JP4480845B2 - メモリー幅の非常に広いtdmスイッチシステム - Google Patents
メモリー幅の非常に広いtdmスイッチシステム Download PDFInfo
- Publication number
- JP4480845B2 JP4480845B2 JP2000113100A JP2000113100A JP4480845B2 JP 4480845 B2 JP4480845 B2 JP 4480845B2 JP 2000113100 A JP2000113100 A JP 2000113100A JP 2000113100 A JP2000113100 A JP 2000113100A JP 4480845 B2 JP4480845 B2 JP 4480845B2
- Authority
- JP
- Japan
- Prior art keywords
- width
- packets
- packet
- data
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13103—Memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13292—Time division multiplexing, TDM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13299—Bus
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
【発明の属する技術分野】
本発明は時分割多重スイッチ(TDM)に関するものである。さらに詳しくいうと、本発明はメモリーのバス幅が、どんなパケットの幅からも独立している、スイッチの時分割多重に関するものである。
【0002】
【発明の背景】
時分割多重方式はスイッチシステムを実行するために使われる1つの技術である。図1に示されているように、それぞれがRの割合でパケットを受け取るN個の入力ポートと、それぞれがRの割合でパケットを送り出すN個の出力ポートを持ったスイッチ構造を考えてみよう。1つの共有されているTDMスイッチシステムのためには、2×N×Rの総バンド幅を持つ1つのメモリーバスが必要とされている。到着するパケットは集められメモリーに書き込まれる。一旦メモリーに書き込まれた後、そのパケットはメモリーから読み出され、出力ポート上で送られる。
【0003】
このシステムは、共有されているメモリーが入力ポートと出力ポートすべてにサービスするのに十分なバンド幅を持っておれば、正しく障害なく作動する。メモリーのバンド幅は、メモリーバスのスピードと、メモリーバスの幅を増大させると、増すことができる。現在のメモリーバスのスピードは、マイクロプロセッサー同期キャッシュメモリーを使って、技術的にだいたい300MHzに制限されている。さらにメモリーのバンド幅を増すためには、メモリーバスがもっと拡げられなければならない。
【0004】
図2に示されているように、4つの入力ポートと4つの出力ポートを持つTDMスイッチシステムの例を考えてみよう。入力ポートと出力ポートは、1ビット幅のデータ経路で構成され、単一の固定されたクロックの速度で作動する。これはすべてのポートとメモリーバスについて同じである。すべてのパケットが8ビットの長さであると仮定しよう。その構造物は8ビット幅のTDMメモリーバスを使って実行されることができる。8クロック周期以上の期間に、各入力ポートは1クロック周期が割り与えられ、1つのパケット(8ビット)をメモリーに書き込み、各出力ポートは1クロック周期が割り与えられ、メモリーから1つのパケットを読み込む。
【0005】
TDMスイッチシステムを実用化するには、設計を複雑にするいくつかの課題がある。スイッチシステムのアプリケーションに応じて、パケットは通常はサイズが変えられる。パケットのサイズを変えることは、メモリーバス上でのパケットの断片(fragmentation)のためTDMシステムの性能を下げる。もし1つのパケットがメモリー周期の整数倍を使用しないならば、メモリーバンド幅は、メモリー幅より小さなデータを読み込み、または書き込むメモリー周期で無駄になる。典型的には、TDMシステムは断片に伴う非効率性を補うために2×N×Rより大きいメモリーバンド幅で実行されている。
【0006】
断片の課題は、メモリー幅が最小サイズのデータパケットに近づき、あるいは超えるにしたがって重大となる。メモリーバスの幅がパケットの最小長さの2倍に等しいシステムを考えてみよう。受け取ったパケットの長さがすべてパケットの最小長さと等しい間は、メモリーに書き込まれたすべてのパケットがメモリーバスのデータビットを半分しか使っていないので、メモリーシステムのバンド幅は50%に減らされる(または50%の効率になる)。
【0007】
メモリーバス上のパケットの断片のために、典型的なTDMスイッチシステムは、最小長さのパケットとせいぜい同じ幅のバス幅を使っている。
TDMスイッチシステムの共有メモリーの全バンド幅は、メモリーバスのバンド幅によって制約されている。メモリーバスのバンド幅は、それの速さ(クロック率)とそれの幅(ビット数)によって決まる。記憶速度が、使用可能な記憶要素の技術によって固定されているとするならば、TDMスイッチの全バンド幅は最小パケットサイズによって制約されていることになる。
【0008】
【発明の要旨】
本発明は、スイッチシステムに関するものである。システムには、ある幅を持つ通信ラインからパケットを受け取るI個の入力ポート部がある(Iは1以上の整数である)。システムには、ある幅を持つ通信ラインへパケットを送るO個の出力ポート部がある(Oは1以上の整数である)。システムにはキャリア部があり、その上をパケットが移動する。キャリア部は入力、出力通信ラインの幅よりも広い幅を持つ。キャリア部は各入力ポート部と各出力ポート部に接続されている。システムには、パケットが貯蔵されるメモリー部がある。システムには、入力ポート部からキャリア部を経由してパケットをメモリー部に供給するメカニズムがある。該供給部は、各送信サイクル中にて、それらの全体幅がキャリア部の幅に等しいパケットまたはパケットの部分をメモリー部に送ることができる。
【0009】
本発明はパケットのスイッチシステムに関するものである。システムには、ある幅と全バンド幅を持ち、それぞれのパケットの送受信をするための入力ポート部と、出力ポート部を持った中央資源がある。中央資源は入力、出力ポート部に割り当てられるタイムスロットによって分割される。中央資源の幅の大きさは、どんなパケットの幅の大きさからも独立であり、全バンド幅は際限なく大きくなりうる。システムにはパケットを貯蔵するメモリー部があり、メモリー部は中央資源に接続されている。
【0010】
本発明はスイッチシステムに関するものである。システムには時分割多重バスがある。システムには、バスの時分割多重によってアクセスされたバスに接続されたメモリー部がある。システムにはデータのパケットの境界を知ることなく、パケットのデータをバスを通じてメモリー部に読み込み、書き込むためのメカニズムがある。
【0011】
本発明はスイッチシステムに関するものである。システムにはある幅を持つ時分割多重キャリア部がある。システムにはそのキャリア部に接続されたメモリー部がある。システムにはパケットのデータが、時分割多重によって、パケットのデータがバスの幅を満たすようパケットのデータをメモリー部に供給するための、ある幅を持つ入力部がある。バス幅はパケットの幅の非整数倍である。システムにはパケットのデータをメモリー部から供給するための、ある幅を持つ出力部がある。
【0012】
本発明は、各々がある幅を持っている入力部から出力部へとパケットを切り換えるための方法に関するものである。その方法は、第1のパケットと少なくとも第2のパケットをスイッチ部で受け取る工程を含んでいる。その方法は、ある幅を持つバスの分割多重を経て、第1のパケットと第2のパケットのデータをメモリー部へ送り、それによってパケットからのデータは、バスの幅の所定箇所を満たす工程を含んでいる。バスの幅は入力、出力部の幅と同じでない。
【0013】
【発明の実施の形態】
図面に於いて、いくつかの図、より詳しく言うと、図3、4を通じ、そこでは同じ参照番号は、同種のまたは同じ部分を示している。スイッチシステム(10)が示されている。システム(10)には通信ライン(16)からパケットを受け取るI個のある幅を持つ入力ポート部(12)がある(Iは1以上の整数である)。1つの入力ポート部(12)は1つの入力ポートを含んでいるのが望ましい。システムには通信ライン(16)へパケットを送るO個のある幅を持つ出力ポート部(14)がある。1つの出力ポート部(14)は1つの出力ポートを含んでいるのが望ましい(Oは1以上の整数である)。システムにはキャリア部(20)があり、その上をパケットが移動する。キャリア部(20)は入力、出力部の幅より広い幅を持つ。キャリア部(20)は各入力ポート部と各出力ポート部に接続されている。システム(10)にはパケットが貯蔵されるメモリー部(22)がある。システムには入力ポート部(12)からキャリア部(20)を経由してパケットをメモリー部(22)に供給するメカニズムがある。該供給部(20)は各送信サイクルの間に、それらの全体幅がキャリア部(20)の幅に等しいパケット又はパケットの部分をメモリー部(22)に送ることができる。
【0014】
キャリア部(20)の幅の大きさはどの入力、出力部の幅からも独立であることが望ましい。入力ポート機構は、さまざまなサイズのパケットを受け取るのが望ましい。出力ポート部は、さまざまサイズのパケットを通信ライン(16)へと送り出すのが望ましい。通信ライン(16)はATMネットワークでもよい。
【0015】
供給部(20)もまた、メモリー部(22)からキャリア部(20)を経由して出力ポート部(14)へと、パケットを供給するのが望ましい。供給部(20)は各送信サイクルの間に、それらの全体幅がキャリア部(20)の幅に等しいパケット又はパケットの部分をメモリー部(22)から送ることができる。
【0016】
供給部(20)には、待ち行列群(24)(queue group)の入力段があり、これはキャリア部(20)と入力ポート部(12)に接続されていて、入力ポート部によって受け取られたパケットを貯蔵する。また、待ち行列群(26)の出力段があり、これは供給部(20)と、出力ポート部(14)に接続されていて、出力ポート部から送り出すべきパケットを貯蔵する。そして各待ち行列群は1つのパケットに対応している。
供給部(20)は入力ポート部によって受け取られたパケットを、対応する待ち行列群の入力段に配置する仕分け部(28)を含んでいて、この仕分け部(28)は入力ポート部(12)と待ち行列群(24)の入力段に接続されているのが望ましい。供給部(20)は待ち行列群の出力段にあるパケットを、対応する出力ポート部(14)へと配置する処理部(30)を含んでいて、この処理部(30)は出力ポート部(14)と待ち行列群(26)の出力段に接続されているのが望ましい。
【0017】
仕分け部(28)は、パケットを対応する入力待ち行列に書き込むための、書き込み用第1有限状態機(32)(write finite state machine)を含み、供給部(20)は、パケットを待ち行列群の入力段からメモリー部(22)へと書き込むための書き込み用第2有限状態機(34)とパケットをメモリー部(22)から待ち行列群の出力段へと読み込むための読み込み用第1有限状態機(36)を含み、処理部(30)は、待ち行列群の出力段からネットワークへと読み込むための読み込み用第2有限状態機(38)を含んでいるのが望ましい。
【0018】
メモリー部(22)は共有されたメモリー(40)を含んでいるのが望ましい。パケットまたはパケットの一部が、時分割多重に基づいてキャリア部(20)を動くのが望ましい。キャリア部(20)はバス(42)を含むのが望ましい。待ち行列群の入力段がデータの少なくとも1つのキャッシュラインを含むときには、読み込み用第1有限状態機(36)は待ち行列群の入力段のパケットのデータをバス(42)へと移送するだけなのが望ましい。
【0019】
本発明はパケットのスイッチシステム(10)に関するものである。システムには、ある幅と、ある全バンド幅を持ち、パケットを受け取るための入力ポート部(12)と、パケットを送り出すための出力ポート部(14)を持った、中央資源(44)がある。中央資源(44)は入力、出力ポート部(14)に割り当てられるタイムスロットによって分割される。中央資源(44)の幅の大きさはどんなパケットの幅の大きさからも独立であり、全バンド幅は際限なく大きくなりうる。システム(10)にはパケットを貯蔵するメモリー部(22)があり、メモリー部(22)は中央資源(44)に接続されている。
【0020】
中央資源(44)はメモリーバス(42)を含むのが望ましい。中央資源(44)はパケットが分類される先の待ち行列の一群を含み、パケットは待ち行列の一群から読み出されメモリー部(22)へと書き込まれるのが望ましい。
本発明はスイッチシステム(10)に関するものである。システム(10)には時分割多重バス(42)がある。システム(10)にはバス(42)の時分割多重によってアクセスされたバス(42)に接続されたメモリー部(22)がある。システムにはデータのパケットの境界を知らなくして、パケットのデータをバス(42)を通じてメモリー部(22)に読み込み、書き込むためのメカニズムがある。
【0021】
本発明はスイッチシステム(10)に関するものである。システムにはある幅を持つ時分割多重キャリア部(20)がある。システムにはそのキャリア部(20)に接続されたメモリー部(22)がある。システムにはパケットのデータが時分割多重によってバス(42)の幅を満たすよう、パケットのデータを入力ポート部からメモリー部(22)に供給するためのメカニズムがある。バス(42)幅は入力、出力ポート部の幅の非整数倍である。
【0022】
本発明は入力部から出力部へとパケットを切り換えるための方法に関するものである。その方法は第1のパケットと少なくとも第2のパケットをある幅を持つスイッチ部で受け取る工程を含んでいる。その方法は、第1パケットと第2パケットのデータを、ある幅を持つバス(42)の時分割多重によって、メモリー部(22)へ送り、パケットからのデータは、バス(42)の幅の所定部分を満たす工程を含んでいる。バス(42)幅は入力、出力ポート部の幅と同じではない。
【0023】
バス(42)幅は入力ポート部の幅の正の数の倍が望ましく、非整数倍でもよい。送信の工程は、最初のパケットと少なくとも2番目のパケットを待ち行列群の入力段に配置する工程と、待ち行列群の入力段にあるデータを、バス(42)で割り当てられたタイムスロットの間に、データがバス幅(42)の所定の割合を満たすように、メモリー部(22)に送る工程を含むのが望ましい。
【0024】
データ送信工程の前に、入力待ち行列の一群が少なくともバス幅(42)の所定の割合を満たすに十分なデータを持っているかどうかを、データがバス(42)に送られる前に判定する工程があるのが望ましい。データ送り工程の前に、待ち行列群の入力段が少なくとも1つのキャッシュラインを持っているかどうかを判定する工程があるのが望ましい。
【0025】
この発明のオペレーション、つまりシステム(10)では、典型的なTDMスイッチシステムのメモリー幅制限は、パケットを待ち行列群(24)の入力段に仕分けして、それから待ち行列群(24)の入力段からデータを読み込みメモリーへ書き込むことにより取り除かれている。メモリー幅は最小限のパケットの大きさから独立であり、TDMスイッチシステムの全バンド幅は際限なく大きくすることが出来る。
【0026】
スイッチシステム(10)の入力ポートに到着したパケットは待ち行列の一群(24)のある決まった番号に分類される。1つの待ち行列は3段階で各群に実装される。
1.入力段階: 待ち行列の後尾は書き込み用第1有限状態機(W-FSM)によりスイッチ構造に実装される。
2.メモリー段階: 待ち行列の中央は共有されたメモリーで実装される。
3.出力段階: 待ち行列の先頭は読み込み用第1有限状態機(W-FSM)によりスイッチ構造に実装される。
【0027】
共有されたメモリーへの読み込み・書き込みは待ち行列群の中のデータ上で実行され、待ち行列でのパケットの境界が意識されることはない。共有されたメモリーへのアクセスは、共有されたメモリーバスの時分割多重によって読み込み用・書き込み用FSMに割り当てられる。
【0028】
W-FSMは以下のように実装される:
W-FSMが待ち行列に格納する過程:
パケットは入力ポートから到着した後、分類されW-FSM上の待ち行列 群の後尾に追加される。
W-FSMが待ち行列に排出する過程:
(TDMバスにタイムスロットが割り当てられたとき)
(W-FSMが少なくとも1つのデータキャッシュラインを含むのであれば)
キャッシュラインをW-FSMの先頭で、共有されたメモリ待ち行列の後尾に書き込む。
R-FSMは以下のように実装される:
R-FSMが待ち行列にデータを格納する過程
(TDMバスに割り当てられたタイムスロットにおいて)
もし(R-FSMがデータを含まない場合)
もし(共有されたメモリーがこの待ち行列群のためのデータを含んでいる場合)
共有されたメモリー待ち行列の先頭において、キャッシュラインを読込、R-FSM待ち行列の後尾にキューする。
そうでないならば(共有されたメモリーが、この待ち行列群のためのデータを含んでいないなら、)
W-FSM待ち行列の先頭から(キャッシュラインまでの)R-FSM 待ち行列の後尾までの任意のデータを読み込む。
R-FSMが待ち行列にデータを排出する過程
パケットはR-FSM待ち行列の出力段の先頭から取り出されて、処理さ れ、出力ポートへと転送される。
【0029】
更に特定すると、1つのセルまたは1つのパケットは、スイッチ(45)の1つの入力ポートに到着する。W-FSM(32)は待ち行列群(24)へとパケットを分類する。他のパケットがスイッチ(45)の入力ポートに到着すると、それらもまたW-FSM(32)によりそれらの対応する待ち行列群(24)へと分類される。待ち行列群に一旦分類されると、それら(パケット)は対応する入力段の待ち行列群の後尾に付け加えられる。スイッチ(45)の入力ポートに到着したセルの分類と格納はその後も続いていくが、ある決まった入力段の待ち行列群(24)については、1つのパケットが分類されると、そのパケットが対応する入力段の待ち行列群の後尾に付け加えられる。
【0030】
入力段の待ち行列群(24)に対応する書き込み用第2有限状態機(34)は、入力段の待ち行列群(24)内のパケットの個数を記録している。入力段の待ち行列群(24)上のデータに十分なパケットが入力段の待ち行列群(24)にあるときは、書き込み用第2有限状態機(34)は、入力段の待ち行列群(24)にバス上で割り与えられたタイムスロットの到着を待っている。割り当てられたタイムスロットが到着しても、キャッシュラインを満たすのに十分なデータが入力段の待ち行列群(24)にないために、以前は入力段の待ち行列群(24)からデータを解放しなかったものの、いまやキャッシュラインを満たすのに十分なデータがあるので、書き込み用第2有限状態機(34)は、入力段の待ち行列群(24)から、入力段の待ち行列群(24)に割り当てられたタイムスロットの間にキャッシュラインを満たすのに十分なデータを送る。割り当てられたタイムスロットとは、入力段の待ち行列群(24)からバスへとデータキャッシュラインが送られるのを許容するに十分な期間である。入力段の待ち行列群(24)からのデータキャッシュラインがバス上で送られると、入力段の待ち行列群(24)に残るデータは入力段の待ち行列群(24)の先頭まで移動される。更に入力段の待ち行列群(24)の先頭に移動されたデータは次のパケットや入力段の待ち行列群(24)に入ろうとするデータのための余地をうみだす。データが入力段の待ち行列群(24)からバスに送られているまさにその時、セルが入力段の待ち行列群(24)の後尾に配置されることもありうる。
【0031】
キャッシュラインのサイズによっては、バスに送られたデータは、入力段の待ち行列群(24)内のパケットが持つデータの整数倍以外の場合がある。例えばキャッシュラインは、キャッシュラインのデータがメモリー(40)へとバス上で送られた後に、入力段の待ち行列群(24)にパケットの一部が残るような幅となる場合である。書き込み用第2有限状態機(34)は、セルやパケットの境界を意識することなく、セルやパケットの一体性に対する結果が何であれ、データでキャッシュラインを満たすことのみが問題となる。よって、セルやパケットは割り与えられたタイムスロット内でデータがキャッシュラインを満たすという制約条件に適応すべく分割される。
【0032】
バスから共有されたメモリー(40)にデータキャッシュラインが到着した時、コントローラ(47)はデータキャッシュラインを共有されたメモリー(40)に貯蔵し、入力段の待ち行列群(24)からのキャッシュラインおよびキャッシュラインの接続元である入力段の待ち行列群(24)の順番にならって、共有されたメモリー(40)での番地を記録する。その後、異なる入力段の待ち行列群(24)から送られるデータキャッシュラインが、コントローラ(47)により、共有されたメモリー(40)に貯蔵される。そして入力段の待ち行列群(24)から送られた次のキャッシュラインも同様に共有されたメモリー(40)に貯蔵される。コントローラ(47)は、待ち行列群(24)入力段からのキャッシュラインが格納される番地のトラックを保持しておく。仮に入力段待ち行列群(24)からの最初のキャッシュラインがセルの最初の部分を有し、入力段待ち行列群(24)からの2番目のキャッシュラインがセルの2番目の部分を持っていたとしても、入力段待ち行列群(24)からの次のキャッシュラインは必ずしも同一番地に格納されたり、又は互いに隣り合った2つの番地に格納されることは必要でない。
【0033】
パケットが出力ポートから送り出される時は、ある出力段の待ち行列群(26)に対応する読み込み用第1有限状態機(36)は、その出力段の待ち行列群(26)にバス上で割り当てられたタイムスロットを待っている。読み込み用第1有限状態機(36)は出力段の待ち行列群(26)に読み込まれる共有されたメモリー(40)内のデータをとどめる。読み込み用第1有限状態機(36)はコントローラ(47)と書き込み用第1有限状態機(32)に接続されているため、どのデータが対応する出力段の待ち行列群(26)に送られるかが分かる。出力段の待ち行列群(26)に次の割り当てられたタイムスロットが到着すると、出力段の待ち行列群(26)のための共有されたメモリー(40)にあるキャッシュラインは読み込み用第1有限状態機(36)によって出力段の待ち行列群(26)に読み込まれる。読み込み用第1有限状態機(36)はコントローラ(47)と接続されることによって、どの場所からキャッシュラインを読み込むべきかが分かる。キャッシュラインは順番に読み込まれ出力段の待ち行列群(26)に配置されるので、共有されたメモリー(40)への書き込み段階で出力段の待ち行列群(26)が再結合されると、分割された全てのセルもまた再結合される。出力段の待ち行列群(26)のために割り与えられたタイムスロットが到着した時に、何のデータもない時は読み込み用第1有限状態機は入力段の待ち行列群(24)から直接キャッシュラインへとデータを読み込み、そのデータは最終的に出力段の待ち行列群(26)へと伝達されることとなる。
【0034】
読み込み用第2有限状態機(38)は出力段の待ち行列群のパケットの情報をとどめている。パケットの中で所定量が出力段の待ち行列群(26)で形成された時のみ読み込み用第2有限状態機(38)は出力段の待ち行列群(26)から所定量までパケットを読み込み、ネットワークにパケットを送り出す。
【0035】
メモリーへの読み込み・書き込みは全てデータの全てのキャッシュラインを含むため、メモリーバス(42)の効率は100%である。小さなパケットはメモリーバス(42)上でデータの断片化を起こさない。さらにメモリーバスの幅は際限なく増大することができ、パケットの大きさに制限されない。
【0036】
待ち行列群のモデルは、任意の待ち行列構造を実装するために用いることができる。出力待ち行列を実装するには、1個の待ち行列群が各出力ポートに割り与えられる。待ち行列群は入力段の待ち行列群、共有されたメモリーに蓄えられたあるキャッシュライン、出力段の待ち行列群で構成される。パケットの仕分け部は入力の際にパケットをそれぞれ検査し、パケットを適切な出力段の待ち行列に分類する。パケットは、その出力段の待ち行列群に対応する入力段の待ち行列群に関連付けられる。出力段の待ち行列群(28)は、W-FSM、R-FSMを用いてメモリーから、またメモリーへとキューされる。R-FSMの後、パケットは直ちに出力ポートへキューされる。
【0037】
1つの待ち行列群(24)を入力ポート毎に関連づけることにより、簡単なパケット仕分け部を使って入力待ち行列が実装される。優先順位に基づいた仕組みは以下のように実装される。1つの待ち行列群が、いくつかの優先順位レベルの夫々に対して定義される。入力の際、1つのパケットは、優先した待ち行列群の1つへ仕分けられる。待ち行列群はW-FSMやR-FSMを用いてメモリーにキューされる。R-FSMの後、パケットはそれぞれの出力ポートを決定するために処理され、システムから送り出される。
【0038】
【例】
4つの入力ポート、4つの出力ポートのパケットスイッチがシステム(10)を使って実装される。システムは全体的に同期していて20MHzクロック周期で動作する。4つの入力は8ビット幅で動作し、4つの160Mbpsインターフェースを実装する。パケットは図5に示されているようにパケット始端(SOP)とパケット終端(EOP)をあらわす符号語によって区切られている。
【0039】
この例は出力待ち行列スイッチを仮定している。スイッチシステム(10)の入力ポートに到着したパケットは、各出力ポートに対して1つが対応し、4つの待ち行列群に分類される。図4を参照すると、出力待ち行列は各群3つのサブシステムに実装される:
1.後尾はスイッチ構造内で書き込み用第1有限状態機(W-FSM)により実装される。
2.中間は共有されたメモリーに実装される。
3.先頭は読み込み用第1有限状態機(R-FSM)によりスイッチ構造中へ実装される。
【0040】
共有されたメモリーへの読み込み・書き込みは待ち行列群のデータ上で実装され、待ち行列内のデータのパケット境界を意識することなく実行される。共有されたメモリーへのアクセスは共有されたメモリーバスの時分割多重によって、読み込み用・書き込み用第1有限状態機に割り当てられる。共有されたメモリーバス幅はキャッシュラインと呼ばれている。
【0041】
本発明の入力段・出力段にある待ち行列群の先頭と後尾はシフトレジスタ(51)の中で直接実装される。シフトレジスタ(51)はやってくるデータのインターフェースと同じ幅でメモリーキャッシュラインと同じ長さである。4つのポートのスイッチのためのデータパスは図6に示されている。
【0042】
キャッシュラインは64ビット長で、8バイトそのものである。各ポートからのデータは8ビット幅キャッシュラインのシフトレジスタへと8レジスタの深さでシフトされる。示されていないのは、同じく8レジスターの深さで8ビットのシフトレジスターの前の、同期シフトレジスターである。メモリーバスは図7に示されているようにTDM(時分割多重)方式で、それぞれが各入力・出力ポート用に8つのタイムスロットに分割される。一例としてのスイッチが出力待ち行列を実装しているため、出力待ち行列は常に同じ割合で排出され、従って常にバス上の同じタイムスロットを使うこととなる。到着するパケットはどの出力ポートにも向けられるため、入力段の待ち行列はいかなる割合でも満たすことができる。入力段の待ち行列は必要なだけ入力バスのタイムスロットを割り当てられる。総入力率は4つのタイムスロットを超えないので、入力段が4つの入力段タイムスロットを任意に調節させるのに十分である。
【0043】
同期レジスタはどのデータも失われないことを補償するために使用される。典型的にはデータは同期レジスタには貯蔵されない。到着する全てのパケットはキャッシュレジスタに直接書き込まれる。もしキャッシュレジスタがTDMバス上のそのタイムスロットの前に満たされた場合、同期レジスタはデータを貯蔵し始め、一旦キャッシュラインレジスタが空になると同期レジスタからのデータはキャッシュラインレジスタに押し込まれる。もしキャッシュラインレジスタがまだ一杯なら、すぐに次の入力バスサイクルを調節する。満たされたキャッシュラインレジスタのみがバスサイクルを調節する。
【0044】
図8に示されているように、(この発明の入力、出力段)の先頭と後尾は、ハードウェアのFIFO待ち行列に直接実装される。待ち行列群の中間部分はメモリーに実装され、キャッシュラインに貯蔵されている。この例では1クロック周期のみでキャッシュライン全体を読み込み、書き込める256層メモリーが使われている。Zero turn around memories (ZBT)が仮定され、書き込みが直接読み込みに続くようになっている。
【0045】
図9に示されているように5つのFIFO待ち行列(57)がメモリーの待ち行列群の中間部分を実装するのに必要とされる。待ち行列の4つはメモリーに含まれるキャッシュラインの番地を含み、5つ目の待ち行列はフリーリストと呼ばれ、空のキャッシュラインの番地を含んでいる。フリーリストのリセット操作により、FIFOは初期化されメモリーに含まれるキャッシュラインの全ての番地を含むようになり、チャンネル番地FIFOは空になる。
データパスは8つの状態のうち1つで動作する:
Ain, Bin, Cin, Din, Aout, Bout, Cout, Dout
【0046】
この状態は上記メモリーの枠組みにより示されるタイムスロットにより決定される。この例では4つの出力待ち行列群は個々の特定した状態を使っている。入力段は入力状態のうちどれでも使うことを要求する。調整機構はどの入力段が適切な入力タイムスロットを使うのかを明らかにする。全ての入力(出力)状態は同様に動作する。入力段Aがうまく入力状態を調整している入力状態Ainを考えてみる。TDMの枠組みの最初のクロック周期ではAinは以下のように動作する:
(TDMバスに割り当てられたタイムスロットで)
もし(キャッシュラインレジスタが一杯ならば)
― メモリーバスを駆動するためにフリーリストの先 頭で番地を使う。
― チャンネルAキャッシュラインのレジスタに含 まれているデータをメモリーに書き込む。
― フリーリストのメモリー番地を押し出す。
― フリーリストのメモリー番地をチャンネルA番 地FIFOの後尾に押し込む。
【0047】
もしフリーリストのメモリー番地でFIFOが空ならチャンネルAキャッシュラインレジスタに位置するデータは落とされる。チャンネルAで落とされたパケットを特定するためには注意が必要である。他の入力チャンネルはそれら自身の特定されたメモリータイムスロットで同様に動作する。TDMの枠組みでの出力状態Aoutを考えてみる。5つ目のクロック周期ではAoutは次のように動作する:
(TDMバスに割り当てられたタイムスロットで)
もし(R-FSMがデータを何も持っていない場合)
もし(共有されたメモリーがこの待ち行列群のためのデータを含んでいるなら)
キャッシュラインを共有されたメモリーの待ち行列の先 頭でR-FSM待ち行列の後尾に読み込む。
そうでないならば(共有されたメモリーがこの待ち行列群のためのデータを含んでいない場合)
W-FSM待ち行列の先頭から(キャッシュラインに至るまで の)全てのデータをR-FSMの後尾に読み込む。
【0048】
R-FSM待ち行列の排出過程については、パケットはR-FSM待ち行列の先頭から押し出されて伝達され、出力ポートに送られる。メモリーへの読み込み・書き込みは全てデータの全てのキャッシュラインを含むため、メモリーバス(42)の効率は100%である。小さなパケットはメモリーバス(42)上でデータの断片化を起こさない。さらにメモリーバスの幅は際限なく増大することができ、パケットの大きさに制限されない。
【0049】
この発明は図示のために前述の具体化方法において詳述されてきたものだが、この詳しい部分は、この目的(図示)のためだけのものであり、技術分野の者なら以下の特許請求の範囲で述べられるものは別にして、この発明の真意と範囲から逸脱することなく、変更を加え得ると理解されるべきである。
【図面の簡単な説明】
添付の図では、この発明の望ましい具体例と、この発明を実行する望ましい方法が示されている。
【図1】従来技術の時分割多重スイッチの概略図である。
【図2】4つの入力、4つの出力を持った従来技術の時分割多重スイッチの概略図である。
【図3】本発明のスイッチシステムの概略図である。
【図4】本発明のスイッチシステムの概略図である。
【図5】記号語の概略図である。
【図6】 4つのポートパスのデータ経路の概略図である。
【図7】 TDM方式で分割されたメモリーバスの概略図である。
【図8】メモリーの概略図である。
【図9】5つのFIFO待ち行列の概略図である。
【符号の説明】
(10) スイッチシステム
(12) 入力ポート部
(16) 通信ライン
(20) キャリア部
(22) メモリー部
(24) 入力段待ち行列群
(26) 出力段待ち行列群
(28) 仕分け部
(30) 処理部
(32) 書込み用第1有限状態機
(34) 書込み用第2有限状態機
(36) 読込み用第1有限状態機
(38) 読込み用第2有限状態機
(40) メモリー
(42) バス
(44) 中央資源
Claims (21)
- 通信ラインから各々がパケットを受け取る、ある幅を持ったI個の入力ポート部(Iは1以上の整数)と、
通信ラインへと各々がパケットを送り出す、ある幅を持ったO個の出力ポート部(Oは1以上の整数)と、
各入力ポート部及び各出力ポート部に接続されており、出入力ポート部の幅よりも大きな幅を持ち、複数のパケットを運ぶキャリア部であって、複数のパケットのデータは、割り当てられたタイムスロットにて送られるキャリア部と、
複数のパケットが貯蔵されるメモリー部であって、キャリア部に接続されているメモリー部と、
I個の入力ポート部からキャリア部を経由してメモリー部へとパケットのデータを供給する供給部であって、キャリア部とI個の入力ポート部に接続されて、I個の入力ポート部で受け取ったパケットを貯蔵する入力段の複数の待ち行列群と、キャリア部とO個の出力ポート部に接続されて、O個の出力ポート部から送り出すパケットを貯蔵する出力段の複数の待ち行列群とを含んでいる供給部と、
を有しており、
供給部は、入力段の待ち行列群の複数のパケットのデータが、キャリア部の幅を満たすのに十分な場合にのみ、割り当てられたタイムスロットにて、複数のパケットのデータをメモリー部に送り、キャリア部の幅を満たすのに十分なデータがない場合には、待ち行列群のデータを割り当てられたタイムスロットにてメモリー部に送らない、
スイッチシステム。 - キャリア部の幅の大きさは、どのパケットの幅からも独立である、請求項1に規定されたスイッチシステム。
- 入力ポート部は、さまざまな大きさのパケットを受け取る、請求項2に規定されたシステム。
- 出力ポート部は、通信ラインへさまざまな大きさのパケットを送り出す、請求項3に規定されたシステム。
- 供給部もまた、メモリー部からキャリア部を経由してO個の出力ポート部へと、パケットを供給し、各送信サイクルの間に、それらの全体幅がキャリア部の幅に等しい複数のパケットか複数のパケットの部分をメモリー部に送ることができる、請求項4に規定されたシステム。
- 供給部は、入力ポート部によって受け取られたパケットを、対応する入力段の待ち行列群に配置する仕分け部を含んでおり、この仕分け部がI個の入力ポート部と複数の入力段の待ち行列群に接続されている、請求項5に規定されたシステム。
- 供給部は、出力段の待ち行列群にあるパケットを、対応する出力ポート部へと配置する処理部を含んでいて、この処理部がO個の出力ポート部と複数の出力段の待ち行列群に接続されている、請求項6に規定されたシステム。
- 仕分け部は、パケットを対応する入力段の待ち行列群に書き込むための、書き込み用第1有限状態機を含み、供給部はパケットを入力段の待ち行列群からメモリー部へと書き込むための書き込み用第2有限状態機と、パケットをメモリー部から出力段の待ち行列群へと読み込むための読み込み用第1有限状態機を含み、処理部は、パケットを出力段の待ち行列群からネットワークへと読み込むための読み込み用第2有限状態機を含んでいる、請求項7に規定されたシステム。
- メモリー部は、共有されたメモリーを含んでいる、請求項8に規定されたシステム。
- パケットまたはパケットの部分が、時分割多重に基づいたキャリア部上を移動する、請求項9に規定されたシステム。
- キャリア部は、バスを含んでいる、請求項10に規定されたシステム。
- 入力段の待ち行列群が、データの少なくとも1つのキャッシュラインを含む場合、読み込み用第1有限状態機は、入力段の待ち行列群のパケットのデータをバスへ送る、請求項11に規定されたシステム。
- 通信ラインは、ATMネットワークである、請求項12に規定されたシステム。
- メモリー部は、パケットの境界を知ることなく蓄積されたパケットを有する、請求項13に規定されたシステム。
- ある幅を有する時分割多重バスと、
時分割多重バスに接続されており、時分割多重バスの時分割多重によってアクセスされるメモリー部と、
複数のパケットのデータを、該データのパケットの境界を知ることなく、時分割多重バスを通じてメモリー部に読み込み、書き込むための読み書きメカニズムとを具えており、
読み書きメカニズムは、複数のパケットのデータが、時分割多重バスの幅を満たすのに十分な場合にのみ、割り当てられたタイムスロットにて、複数のパケットのデータをメモリー部に送り、時分割多重バスの幅を満たすのに十分なデータがない場合には、複数のパケットのデータを、割り当てられたタイムスロットにて送らないスイッチングシステム。 - ある幅を持つ時分割多重キャリア部と、
時分割多重キャリア部に接続されており、時分割多重キャリア部の時分割多重によってアクセスされるメモリー部と、
複数のパケットのデータが時分割多重によって時分割多重キャリア部の幅を満たすよう、パケットのデータをメモリー部に供給するための、ある幅を持った入力段部であって、時分割多重キャリア部の幅は入力段部の幅の非整数倍である入力段部と、
複数のパケットのデータを、そのデータが時分割多重キャリア部の幅を満たすように、時分割多重によってメモリー部に供給する供給部と、
を具えており、
入力段部は、複数のパケットのデータが、時分割キャリア部の幅を満たすのに十分な場合にのみ、割り当てられたタイムスロットにて、複数のパケットのデータをメモリー部に送り、時分割キャリア部の幅を満たすのに十分でない場合には、それらバケットのデータを、割り当てられたタイムスロットにて送らないスイッチシステム。 - パケットを切り換えるための方法であって、
第1のパケットと、少なくとも第2のパケットとをスイッチ部で受け取る工程と、
第1のパケットと第2のパケットのデータが、バスの幅を満たすのに十分な場合にのみ、第1のパケットと第2のパケットを、バスの時分割多重によって、割り当てられたタイムスロットにてメモリー部に送り、バスの幅を満たすのに十分なデータがない場合には、第1のパケットと第2のパケットのデータを、割り当てられたタイムスロットにて送らない工程と、
を具えており、
バスの幅はどのパケットに含まれているデータの関数にもなっていない方法。 - バスの幅は、パケットの幅の非整数倍である、請求項17に規定された方法。
- 第1のパケットと少なくとも第2のパケットを入力段の待ち行列群に配置する工程と、入力段の待ち行列群にあるデータを、バスで割り当てられたタイムスロットの間に、データがバス幅を満たすように、メモリー部に送る工程とを含む、請求項18に規定された方法。
- データを送る工程の前に、入力段の待ち行列群が少なくともバス幅を満たすのに十分なデータを持っているかどうかを、データがバスに送られる前に決定する工程を含む、請求項19に規定された方法。
- データを送る工程の前に、入力段の待ち行列群がデータの少なくとも1つのキャッシュラインを持っているかどうかを決定する工程を含む、請求項20に規定された方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/293,563 US7031330B1 (en) | 1999-04-15 | 1999-04-15 | Very wide memory TDM switching system |
US09/293563 | 1999-04-15 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000349789A JP2000349789A (ja) | 2000-12-15 |
JP4480845B2 true JP4480845B2 (ja) | 2010-06-16 |
Family
ID=23129591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000113100A Expired - Fee Related JP4480845B2 (ja) | 1999-04-15 | 2000-04-14 | メモリー幅の非常に広いtdmスイッチシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US7031330B1 (ja) |
EP (1) | EP1045558B1 (ja) |
JP (1) | JP4480845B2 (ja) |
AT (1) | ATE344560T1 (ja) |
DE (1) | DE60031596T2 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2381407B (en) * | 2001-10-24 | 2004-06-30 | Zarlink Semiconductor Ltd | Dynamic buffering in packet systems |
US7408957B2 (en) * | 2002-06-13 | 2008-08-05 | International Business Machines Corporation | Selective header field dispatch in a network processing system |
GB2396447A (en) * | 2002-12-21 | 2004-06-23 | Robert Clive Roust | Data flow processing technique |
US7492760B1 (en) * | 2003-03-31 | 2009-02-17 | Pmc-Sierra, Inc. | Memory egress self selection architecture |
US8427490B1 (en) | 2004-05-14 | 2013-04-23 | Nvidia Corporation | Validating a graphics pipeline using pre-determined schedules |
US8624906B2 (en) * | 2004-09-29 | 2014-01-07 | Nvidia Corporation | Method and system for non stalling pipeline instruction fetching from memory |
US8683184B1 (en) | 2004-11-15 | 2014-03-25 | Nvidia Corporation | Multi context execution on a video processor |
US8072887B1 (en) * | 2005-02-07 | 2011-12-06 | Extreme Networks, Inc. | Methods, systems, and computer program products for controlling enqueuing of packets in an aggregated queue including a plurality of virtual queues using backpressure messages from downstream queues |
US9092170B1 (en) | 2005-10-18 | 2015-07-28 | Nvidia Corporation | Method and system for implementing fragment operation processing across a graphics bus interconnect |
US7852866B2 (en) * | 2006-12-29 | 2010-12-14 | Polytechnic Institute of New York Universiity | Low complexity scheduling algorithm for a buffered crossbar switch with 100% throughput |
US7978690B2 (en) * | 2007-03-31 | 2011-07-12 | International Business Machines Corporation | Method to operate a crossbar switch |
US8683126B2 (en) | 2007-07-30 | 2014-03-25 | Nvidia Corporation | Optimal use of buffer space by a storage controller which writes retrieved data directly to a memory |
US8698819B1 (en) | 2007-08-15 | 2014-04-15 | Nvidia Corporation | Software assisted shader merging |
US8659601B1 (en) | 2007-08-15 | 2014-02-25 | Nvidia Corporation | Program sequencer for generating indeterminant length shader programs for a graphics processor |
US8411096B1 (en) | 2007-08-15 | 2013-04-02 | Nvidia Corporation | Shader program instruction fetch |
US9024957B1 (en) | 2007-08-15 | 2015-05-05 | Nvidia Corporation | Address independent shader program loading |
US8780123B2 (en) | 2007-12-17 | 2014-07-15 | Nvidia Corporation | Interrupt handling techniques in the rasterizer of a GPU |
US9064333B2 (en) | 2007-12-17 | 2015-06-23 | Nvidia Corporation | Interrupt handling techniques in the rasterizer of a GPU |
US8923385B2 (en) | 2008-05-01 | 2014-12-30 | Nvidia Corporation | Rewind-enabled hardware encoder |
US8681861B2 (en) | 2008-05-01 | 2014-03-25 | Nvidia Corporation | Multistandard hardware video encoder |
US8489851B2 (en) | 2008-12-11 | 2013-07-16 | Nvidia Corporation | Processing of read requests in a memory controller using pre-fetch mechanism |
US8452908B2 (en) * | 2009-12-29 | 2013-05-28 | Juniper Networks, Inc. | Low latency serial memory interface |
EP2552123B1 (en) * | 2010-03-24 | 2019-12-18 | Nec Corporation | Transmission device and transmission method |
US8824491B2 (en) * | 2010-10-25 | 2014-09-02 | Polytechnic Institute Of New York University | Distributed scheduling for variable-size packet switching system |
US9039432B2 (en) | 2011-07-08 | 2015-05-26 | Cisco Technology, Inc. | System and method for high connectivity platform |
US8545246B2 (en) | 2011-07-25 | 2013-10-01 | Cisco Technology, Inc. | High connectivity platform |
CN111724804A (zh) * | 2020-06-29 | 2020-09-29 | 北京百度网讯科技有限公司 | 用于处理信息的方法和装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233603A (en) * | 1988-04-21 | 1993-08-03 | Nec Corporation | Packet switch suitable for integrated circuit implementation |
US5475680A (en) * | 1989-09-15 | 1995-12-12 | Gpt Limited | Asynchronous time division multiplex switching system |
FR2666472B1 (fr) * | 1990-08-31 | 1992-10-16 | Alcatel Nv | Systeme de memorisation temporaire d'information comprenant une memoire tampon enregistrant des donnees en blocs de donnees de longueur fixe ou variable. |
US5535197A (en) * | 1991-09-26 | 1996-07-09 | Ipc Information Systems, Inc. | Shared buffer switching module |
US5309432A (en) * | 1992-05-06 | 1994-05-03 | At&T Bell Laboratories | High-speed packet switch |
US5732041A (en) * | 1993-08-19 | 1998-03-24 | Mmc Networks, Inc. | Memory interface unit, shared memory switch system and associated method |
JPH08288965A (ja) * | 1995-04-18 | 1996-11-01 | Hitachi Ltd | スイッチングシステム |
JP2856104B2 (ja) * | 1995-04-18 | 1999-02-10 | 日本電気株式会社 | Atmスイッチ |
US5574505A (en) * | 1995-05-16 | 1996-11-12 | Thomson Multimedia S.A. | Method and apparatus for operating a transport stream encoder to produce a stream of packets carrying data representing a plurality of component signals |
US5991295A (en) * | 1995-10-10 | 1999-11-23 | Madge Networks Limited | Digital switch |
JP2827998B2 (ja) * | 1995-12-13 | 1998-11-25 | 日本電気株式会社 | Atm交換方法 |
US5802052A (en) * | 1996-06-26 | 1998-09-01 | Level One Communication, Inc. | Scalable high performance switch element for a shared memory packet or ATM cell switch fabric |
JPH10126419A (ja) * | 1996-10-23 | 1998-05-15 | Nec Corp | Atm交換機システム |
US6061358A (en) * | 1997-02-13 | 2000-05-09 | Mcdata Corporation | Data communication system utilizing a scalable, non-blocking, high bandwidth central memory controller and method |
US6034957A (en) * | 1997-08-29 | 2000-03-07 | Extreme Networks, Inc. | Sliced comparison engine architecture and method for a LAN switch |
JP3566047B2 (ja) * | 1997-10-17 | 2004-09-15 | 富士通株式会社 | ネットワークシステム及び通信装置 |
US6137807A (en) * | 1997-12-05 | 2000-10-24 | Whittaker Corporation | Dual bank queue memory and queue control system |
US6470021B1 (en) * | 1998-01-27 | 2002-10-22 | Alcatel Internetworking (Pe), Inc. | Computer network switch with parallel access shared memory architecture |
-
1999
- 1999-04-15 US US09/293,563 patent/US7031330B1/en not_active Expired - Lifetime
-
2000
- 2000-04-06 EP EP00302910A patent/EP1045558B1/en not_active Expired - Lifetime
- 2000-04-06 DE DE60031596T patent/DE60031596T2/de not_active Expired - Lifetime
- 2000-04-06 AT AT00302910T patent/ATE344560T1/de not_active IP Right Cessation
- 2000-04-14 JP JP2000113100A patent/JP4480845B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE60031596D1 (de) | 2006-12-14 |
EP1045558A3 (en) | 2004-11-17 |
US7031330B1 (en) | 2006-04-18 |
ATE344560T1 (de) | 2006-11-15 |
JP2000349789A (ja) | 2000-12-15 |
EP1045558A2 (en) | 2000-10-18 |
EP1045558B1 (en) | 2006-11-02 |
DE60031596T2 (de) | 2007-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4480845B2 (ja) | メモリー幅の非常に広いtdmスイッチシステム | |
AU637250B2 (en) | Traffic shaping method and circuit | |
US4926416A (en) | Method and facilities for hybrid packet switching | |
JP2788577B2 (ja) | フレーム変換方法及び装置 | |
US6226338B1 (en) | Multiple channel data communication buffer with single transmit and receive memories | |
JP2922119B2 (ja) | 帯域規制装置及びパケット通信装置 | |
US5691984A (en) | Compact, adaptable brouting switch | |
JP2907886B2 (ja) | スイッチングシステム | |
US9602436B2 (en) | Switching device | |
US20080080548A1 (en) | Method and System for Managing Time Division Multiplexing (TDM) Timeslots in a Network Switch | |
US6594714B1 (en) | Reconfigurable FIFO interface to support multiple channels in bundled agent configurations | |
US7352766B2 (en) | High-speed memory having a modular structure | |
US5321691A (en) | Asynchronous transfer mode (ATM) switch fabric | |
US7126959B2 (en) | High-speed packet memory | |
JPH07321824A (ja) | セル・スイッチ・ファブリック用チップ | |
US8706896B2 (en) | Guaranteed bandwidth memory apparatus and method | |
US7362751B2 (en) | Variable length switch fabric | |
JP2628701B2 (ja) | 優先順位付き情報パケット用交換装置 | |
US7492825B2 (en) | Methods and apparatuses for processing data channels | |
EP1091289A1 (en) | Device for processing sonet or SDH frames-DS0 to channel mapping | |
US20020066000A1 (en) | Transporting data transmission units of different sizes using segments of fixed sizes | |
US7143185B1 (en) | Method and apparatus for accessing external memories | |
EP1091302B1 (en) | Device for processing SONET or SDH frames on a PCI bus | |
JP3880890B2 (ja) | セルスイッチ及びセル交換方法 | |
EP1091288A1 (en) | Device for processing sonet or SDH frames having an H.100 bus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20040901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040906 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040906 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070112 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080514 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090812 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091130 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100216 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100317 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130326 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4480845 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130326 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140326 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |