JPH11266272A - 共用バッファ制御装置 - Google Patents
共用バッファ制御装置Info
- Publication number
- JPH11266272A JPH11266272A JP33542798A JP33542798A JPH11266272A JP H11266272 A JPH11266272 A JP H11266272A JP 33542798 A JP33542798 A JP 33542798A JP 33542798 A JP33542798 A JP 33542798A JP H11266272 A JPH11266272 A JP H11266272A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- shared sub
- shared
- reading
- control device
- 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.)
- Pending
Links
- 239000000872 buffer Substances 0.000 title claims abstract description 218
- 230000015654 memory Effects 0.000 claims description 58
- 238000000034 method Methods 0.000 claims description 8
- 230000000737 periodic effect Effects 0.000 claims description 4
- 230000000903 blocking effect Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 241000555745 Sciuridae Species 0.000 description 1
- 238000011094 buffer selection Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000135 prohibitive effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/108—ATM switching elements using shared central buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5672—Multiplexing, e.g. coding, scrambling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Systems (AREA)
Abstract
る。 【解決手段】 本装置を、n1個の入力、n2個の出
力、およびこれらの入力からのデータブロックを記憶す
る共用バッファ手段を有するパケットまたはセル交換ユ
ニットに使用することができる。次いで、これらのデー
タブロックは抜き出され少なくとも一つの出力に転送さ
れる。データブロックは周期的なサイクルで、バッファ
手段に記憶され、バッファ手段から抜き出される。それ
ぞれのサイクルは、その間に、入力で受け取ったデータ
ブロックを記憶し、以前に記憶したデータブロックを抜
き出して特定の出力に送ることができるタイムスロット
を含む。
Description
たパケットまたはセルの交換ユニット、あるいはバッフ
ァを使用した非同期交換網の入力または出力端末モジュ
ールで使用することができる共用バッファ制御装置に関
する。
タの形態のディジタル信号を使用して伝送される情報が
ますます増えている。これらのパケットまたはセルは、
複数の伝送路が入線し、複数の伝送路が出線するノード
を介して発信地から着信地に伝送される。パケットまた
はセルは、入線から少なくとも1本の出線に交換されな
ければならない。経路指定アルゴリズムの制御下で実行
されるこの交換は、複数の入力(n1個の入力)および
複数の出力(n2個の出力)を備える交換ユニットによ
って実行される。
ータをバッファに記憶し、その後このデータをそこから
抜き出して、経路指定アルゴリズムによって選択された
出力に伝送するということをしている。
は、n2個の出力がそれぞれ一つの個別のバッファを含
み、入力データの各項目が、経路指定アルゴリズムによ
って選択された出力に関係したバッファに書き込まれ
る。これらの交換ユニットを単純にするために、「共用
バッファ」と呼ばれる単一バッファを使用することが知
られている。この場合、交換ユニットは一般に、入力マ
ルチプレクサ、出力デマルチプレクサ、およびこのバッ
ファを特に制御する制御手段を含む。
る。それぞれのサイクルは、n1個のそれぞれの入力で
受け取ったデータを共用バッファに書き込み、n2個の
それぞれの出力に伝送するデータを共用バッファから読
み取ることに対応する。従来からそれぞれのサイクルを
いくつかのタイムスロットに分割することが行われてい
る。それぞれのタイムスロットの間には、データブロッ
クの読取り操作および/またはデータブロックの書込み
操作が実行される。両方の操作を含む所与のタイムスロ
ットの間には、特定の入力で受け取ったデータブロック
が書き込まれ、所与の出力に伝送するデータブロックが
読み取られるが、同じバッファでの読取り操作および書
込み操作は異なる時刻に実行されなければならない。
なわち交換ユニットの入力および出力での2進ビット伝
送速度、並列処理されるデータブロックのビット数、お
よび交換ユニットの入力および出力数によって調整され
る。交換ユニットの容量(n 1×n2)を高めることは
望ましいが、入力/出力のビット伝送速度を高めると1
サイクルの期間が短くなり、並列処理するデータブロッ
クの大きさをある複雑さの限度を超えて大きくすること
はできない。
やす必要からタイムスロットの期間が短くなり、したが
って共用バッファのそれぞれの書込み操作または読取り
操作に割り当てられる時間が短くなる。これによって、
追加コストが極端に大きくなるだけでなく、メモリのア
クセス時間に関して技術上の性能限界にぶつかってしま
う。
ubishi)には、複数のサブバッファを含む共用バッファ
制御装置が記載されている。共用サブバッファは、入力
データブロックの書込みおよびデータブロックの出力へ
の抜出しを、少なくとも数タイムスロットの間に別々の
共用サブバッファで同時に実行するように制御される。
このとき、ある共用サブバッファの読取りの選択はその
共用サブバッファの書込みの選択よりも優先される。
取り操作にも書込み操作にも使用可能であるのに対し
て、以前の従来技術の交換ユニットでは2種類の操作を
連続して実行するのに一つのタイムスロットを共用しな
ければならない。全てのサブバッファが同じ容量を有
し、互いに同一であるこの共用サブバッファの集合が、
従来技術の交換ユニットの単一共用バッファと等価の仮
想共用バッファを構成する。
を制御して、受け取ったセルを書き込む共用サブバッフ
ァを選択する共用バッファ制御ユニットを含む。このユ
ニットは、1セルに対する1タイムサイクルに相当する
1タイムサイクルの間に複数の共用サブバッファの中の
複数のセルを読み取り、出力スイッチを制御して、読み
取ったそれぞれのセルを選択した出力に伝送する。この
制御装置は、サブバッファの数を表す第一のディメンシ
ョン、および1セルに対する1タイムサイクルに相当す
る1タイムサイクル中のタイムスロットの数を表す第二
のディメンションを有するサブバッファアクセステーブ
ルを更新する。
る1タイムサイクル中の全てのアクセスタイムスロット
(n1個の入力およびn2個の出力を有する交換ユニッ
トではn1個の書込みアクセスおよびn2個の読取りア
クセス)に対して、サブバッファへの書込みアクセスと
読取りアクセスとの間のアービトレーションは並列に制
御される。
あるので、本発明の目的はより単純な制御装置を提案す
ることにある。
ファ用制御装置は、複数の共用サブバッファ、前記共用
サブバッファに、入力からのデータブロックを書き込む
ための書込み選択回路、およびその後に前記共用サブバ
ッファ中の前記データブロックを読み取り、少なくとも
一つの出力にこれらを送り出すための読取り選択回路を
備え、前記二つの選択回路が、周期的なサイクルに基づ
いたデータブロックの書込みと読取りのアービトレーシ
ョン手段を含み、 −それぞれの前記サイクルがタイムスロットを含み、そ
れぞれのタイムスロットの間に、入力で受け取ったデー
タブロックを前記共用サブバッファのうちの一つに書き
込み、以前に書き込んだデータブロックを読み取り特定
の出力に送ることができ、 −少なくとも前記タイムスロットの数スロットの間に異
なる共用サブバッファで同時に、入力からのデータブロ
ックを書き込み、出力に送るデータブロックを読み取
り、あるサブバッファの読取りの選択が、同じサブバッ
ファの書込みの選択よりも優先され、 前記アービトレーション手段が、それぞれのタイムスロ
ット中の単一の書込みアクセスと単一の読取りアクセス
の間のアービトレーションを実施する手段を含むことを
特徴とする。
クルに相当する1タイムサイクル中にサブバッファにア
クセスするのに、サブバッファの書込みアクセスと読取
りアクセスの間のアービトレーションが、それぞれの個
別のタイムスロットごとに直列に、すなわち逐次に管理
されるので、この制御装置の製造は比較的に簡単であ
る。それぞれのタイムスロット中に、この制御装置は、
単一の読取りアクセスに対して単一の書込みアクセスの
アービトレーションを実施する単一の論理演算を実行す
る。
る共用サブバッファ内の空き記憶場所の使用可能度だけ
でなく、読取りが優先され、読取りに選択された共用サ
ブバッファへのアクセスができないことによっても、書
込みを実施する共用サブバッファの選択が制限されるこ
とを考慮する必要がある。したがって、入力されたデー
タブロックを記憶できる別の共用サブバッファを選択で
きるように、読み取るデータブロックが記憶されている
共用サブバッファの数を知る必要がある。この選択は、
例えばサブバッファの空き記憶場所の使用可能度に基づ
いて実行される。
見込んでいなればならない。単一の共用バッファを有す
る交換ユニットと比較すると、本発明に基づく交換ユニ
ットは、読取りに使用する共用サブバッファのみが空き
記憶場所を有し、書込みアクセス可能なその他の全ての
共用サブバッファが完全に充填されているときに起こり
得る追加的なブロッキングの危険を有する。このブロッ
キングの危険は、(それがどれであるかに関係なく最後
の空き記憶場所に常に書き込むことができる)従来の単
一共用バッファの場合には存在しない「追加的」な危険
である。
ブバッファの数が増加するにつれて低下する。しかし、
バッファの数が増すにつれて制御が複雑になるので、実
際には、この数を比較的低い値に制限することが好まし
い。
回路が、それぞれのタイムスロットについて、データブ
ロックを書き込むサブバッファの選択が、それぞれの共
用サブバッファの充填の状態および/または程度によっ
て決まる選択回路である。
ためには、最も負荷の軽い共用サブバッファに書き込む
ことが好ましい。
キングの危険を完全に排除することはできない。これを
完全に排除するためには、共用サブバッファの容量を十
分に大きくする必要がある。それぞれの共用サブバッフ
ァの容量S’が、pを共用サブバッファの数としてS’
>=S/(p−1)である場合、仮想的な等価の共用サ
ブバッファの輻輳の可能性は、容量Sの単一共用バッフ
ァを有するユニットの輻輳の可能性に等しいか、または
これよりも低いと言える。
を有する交換ユニットとは異なり、空き記憶場所および
/または占有記憶場所を制御するバッファ中の連鎖リス
トを更新する操作に割り当てられるアクセス時間が、デ
ータブロックの書込みおよび読取り操作に割り当てられ
るアクセス時間の増大と同じように増大することであ
る。
して記述した、本発明の実施形態の以下の説明から明ら
かとなろう。
期データを伝送する手法は標準的なものであり、したが
ってこれを本明細書で説明する必要はない。交換ユニッ
トは、固定長または可変長のパケットまたはセルの任意
の非同期転送に使用することができる。
入力121、122、...、12n1およびn2個の
出力を有する。単純にするために以下の説明ではn1=
n2=32とする。
ック461、462などに分割されたパケットまたはセ
ル44(図1a)の形態でそれぞれの入力12iに加え
られる。各データブロックは、cビット(例えばc=6
4ビット)を含む。
タブロック用のシリアル入力およびパラレル出力を有す
る、シリアル/パラレル入力レジスタ14iの入力に接
続される。それぞれのレジスタ14iのパラレル出力の
同じ重みのビット、すなわち同じランクのビットが、n
1個の入力を有するマルチプレクサ161〜16cのラ
ンクiの入力に接続される。したがって図示のように、
それぞれのレジスタ14iの右端のランク1の最下位ビ
ットは、マルチプレクサ161のランクiの入力に接続
される。同様に、レジスタ14iの出力のランクcの最
上位ビットは、マルチプレクサ16cのランクiの入力
に接続される。
cビットのパラレル出力17を構成する。任意の所与の
時刻において、このパラレル出力上の信号はレジスタ1
4iのパラレル出力に対応し、したがって入力12iに
対応する。
共用バッファ18の対応するパラレル入力に接続され
る。
パラレル出力である。それぞれのビットは、デマルチプ
レクサ201〜20cの入力に加えられる。それぞれの
デマルチプレクサ20Kはn2個の出力を有する。これ
らのデマルチプレクサは、パラレル/シリアル出力レジ
スタ221〜22n2に結合される。それぞれのデマル
チプレクサは特定の重みの1ビットに対応し、これは、
レジスタ22iの対応する入力に結合される。したがっ
て図示のように、デマルチプレクサ20iは最下位ビッ
トに割り当てられ、デマルチプレクサ201の第一の出
力はレジスタ201の第一の入力(ランク1)に接続さ
れ、レジスタ201の最後の出力(ランクn2)は、レ
ジスタ22n2のランク1の入力に接続される。
の出力は、レジスタ221〜22n 2のランクc(最上
位ビット)の入力にそれぞれ接続される。
ユニット10のシリアル出力241〜24n2を構成す
る。
p個の共用サブバッファ301、302、...、30
pを含む。共用サブバッファ30iは例えば全て同一で
あり、全て同じ容量、すなわちcビットワードKs個分
の容量を有する。
ラレル出力17と同様のcビットのパラレル入力32i
を有する。共用サブバッファの全てのパラレル入力32
1〜32pが、マルチプレクサ161〜16cの出力1
7からパラレル信号を受け取る。言い換えると、マルチ
プレクサ16Kの同じc個のパラレルビットが、共用サ
ブバッファのそれぞれの入力32iで複写される。これ
らの入力が書込み入力を構成する。所与の時刻に書込み
選択回路34が、出力17からのcビットのワードを共
用サブバッファ30iのうちの一つに書き込むよう指令
する。
36iもcビットのパラレル出力である。
応する入力38iにパラレルに接続される。単純にする
ために一つのORゲート40のみを示した。c個のOR
ゲート40の出力41もcビットのパラレル出力であ
り、デマルチプレクサ201〜20cの入力によって構
成されたパラレル入力43に接続される。
用サブバッファを選択する回路42が、cビットのデー
タブロックをc個のORゲート40に伝送することを共
用サブバッファの一つに許可する。
に言及した。「書込み」は、共用サブバッファの空き記
憶場所にデータブロックを記憶することを意味する。
「読取り」は、共用サブバッファの記憶場所からデータ
ブロックを抜き出すことを意味する。
2=32である状況についてユニット10の動作を説明
する。タイムスロットの数は、交換ユニット10の入力
(および出力)の数に等しいので、操作は、期間がt
(例えばt=10ns)である32個のタイムスロット
から成るサイクルで実施される。これは、1サイクルの
期間TがT=32×t(例えば320ns)であること
を意味する。
トの間に、同じランクの入力12iからデータブロック
が書き込まれ、読み取るデータブロックがランクiの出
力24iに転送される。
ti(図1b)の間に、出力iに伝送するデータブロッ
クを第一の共用サブバッファから読み取るのと同時に、
入力iからのデータブロックを異なる共用サブバッファ
に書き込むことができる。
ブバッファ301に書込みが実施され、共用サブバッフ
ァ302から読取りが実施される。
読取りの選択が優先されるように制御される。その結
果、読取りに選択されている共用サブバッファ(ここで
はバッファ302)への書込みを禁止することによっ
て、ランクiの入力からのデータブロックを時刻tiに
そのサブバッファに書き込むように選択することが制限
される。
りに割り当てられる時間はそのタイムスロット全体に明
らかに等しい。同様に書込みが、そのタイムスロット全
体を占有することも可能である。この等価仮想共用バッ
ファに同時に読み書きができる特性は、少なくとも二つ
の並列共用サブバッファが提供されることに由来する。
用し、これらの操作を異なる時刻に実行しなければなら
ない従来技術の交換ユニットとは異なり、所与のサイク
ル期間に書込みおよび読取り操作に割り当てられる時間
が最大になる。
ら形成される仮想共用バッファ18では、(従来の)単
一共用バッファに見られるものとは大幅に異なる記憶場
所制御手段が必要となる。よって次に、共用サブバッフ
ァ内の空き記憶場所および占有記憶場所を制御する回路
のさまざまな実施形態を図2ないし図6に参照して説明
する。
は、受け取ったそれぞれのデータブロックを書き込むた
めの共用サブバッファ内の空き記憶場所のアドレスを供
給する。占有記憶場所制御回路(図4および図5)は、
伝送のためデータブロックを読み取る際に連続してアド
レスするデータブロックの順序を保存する。
サブバッファ一つにつき一つずつ計p個の空き記憶場所
連鎖メモリ501、...、50pを備える。
ぞれ、Ks個(Ksは、サブバッファ30iが含むこと
ができるcビットワードの数)のB2ビットワードまた
は行を含む。ただしB2=log2Ks(底を2とする
Ksの対数)である。例えばKs=8の場合B2=3で
ある。
01、...、50pには一対のポインタ、すなわち連
鎖リスト開始ポインタ521、...、52pおよび連
鎖リスト終了ポインタ541、...、54pが結合さ
れる。連鎖リスト開始ポインタ52Kは、例えば、対応
する共用サブバッファ30Kの最初の空き記憶場所のア
ドレスすなわち識別を含むレジスタであり、連鎖リスト
終了ポインタ54Kは、共用サブバッファ30Kの最後
の空き記憶場所のアドレスすなわち識別を含むレジスタ
である。
4Kの出力が、マルチプレクサ56 Kの入力にそれぞれ
接続されている。ただしこれは単純化した表現である。
次に、(オブジェクトの連鎖リストを含む)連鎖メモリ
および一対のポインタを用いて実行できる二つの主要な
操作の概要を説明する。第一の操作は、リストの最上位
から第一のオブジェクトを選択するものである。これを
行うには、連鎖リスト最上位ポインタ52Kが第一のオ
ブジェクトの識別を指示し、バッファ50Kの連鎖リス
ト中の次のオブジェクトが記憶されたアドレスを供給す
る。次のオブジェクトの識別がバッファ50Kから抜き
出され、レジスタ52Kに供給される。第二の基本操作
は、新規のオブジェクトをリストの終端に加えるもので
ある。この場合、新規のオブジェクトの識別は、連鎖リ
スト終了ポインタによって指定されたアドレスに書き込
まれる。連鎖リスト終了ポインタは新規のオブジェクト
の識別で更新される。
バッファに対応する空き記憶場所リスト開始ポインタ
が、書込み用に提供される空き記憶場所を指示し、対応
する連鎖リストのメモリの更新が実行される。
バッファ301〜30pに対して単一の空き記憶場所連
鎖メモリ58が置かれる。メモリ58は、B2ビットの
p×Ks個のワードを含む。ただしB2=log2Ks
である。
形態のバッファ501〜50pと実質的に同じ機能を有
する記憶場所601〜60pを含む。
2K、54Kがあり、各対はマルチプレクサ56Kに結
合される。しかし前述の実施形態とは異なり、別のマル
チプレクサ62が、異なるマルチプレクサ56Kの出力
を受け取るため、任意の所与の時刻に唯一つの入力がバ
ッファ58にアドレスする。
場所を制御する回路の一実施形態を図4および図5に参
照して説明する。
を出力しなければならないので、占有記憶場所は、(交
換ユニットのn2個の出力のそれぞれにある)一対のポ
インタ、すなわちリスト開始ポインタ64およびリスト
終了ポインタ66(図4および図5)を使用して管理さ
れる。交換ユニット10のn2個の出力のそれぞれに供
給されるデータブロックは一般に、異なる共用サブバッ
ファから送られるが、連続するデータブロックを異なる
共用サブバッファに動的に配布することでこれらのデー
タブロックを制御してはならない。
68pが提供されている。それぞれの連鎖メモリの容量
は、B3ビットのワードKs個分である。ただしB3=
log2(p×Ks)である。この例では、ポインタ6
4および66の出力が2入力マルチプレクサ70の入力
に接続され、このマルチプレクサの出力が、連鎖メモリ
681〜68pの入力にそれぞれ接続されたp個の出力
を有するデマルチプレクサ72の入力に接続される。
ット数B3は、読取りでは、仮想共用バッファの中、す
なわち全ての共用サブバッファの中にある合計p×Ks
個の全ての可能な記憶場所を考慮しなければならないこ
とに基づいて規定されたものであることに留意された
い。
リが提供されるのではなしに、B3ビットワードp×K
s個分の容量を有する単一のメモリ74が提供される。
前記と同じくB3=log2(p×Ks)である。
サ72のようなデマルチプレクサは必要ない。
グループ化する制御回路を図6に参照して説明する。
れ単独の制御の文脈において説明したと同様、グループ
制御では、空き記憶場所の連鎖リストがそれぞれの共用
サブバッファに、占有記憶場所の単一の連鎖リストが全
ての共用サブバッファに対して(出力ごとに)提供され
なければならない。
モリに割り当てられるアクセス時間を半分にすることな
しに、読取り操作および書込み操作を同時に制御する。
占有記憶場所用にp個の共通メモリ801〜80pが使
用される。pは、共用サブバッファの数である。これら
のメモリのそれぞれは、B3ビットワードp×Ks個分
の容量を有する。ただしB3=log2(p×Ks)で
ある。それぞれのサブバッファがcビットワードKs個
分の容量を有することを銘記されたい。
p対の連鎖リスト開始ポインタ82 Kおよび終了ポイン
タ84K、および全てのサブバッファに対する(出力ご
との)占有記憶場所のそれぞれの連鎖リストを制御する
(出力ごとに)1対の連鎖リスト開始ポインタ86およ
び終了ポインタ88がある。
と比較すると、使用する記憶容量が、空き記憶場所およ
び占有記憶場所を制御する個々のメモリの記憶容量の合
計よりも小さい。図4および図5(占有記憶場所制御回
路)と同じ容量が使用される。この場合に必要な記憶場
所の総数は最大でも、全共用サブバッファ中の記憶場所
の数に等しい。これは、任意の所与の時刻に、空き記憶
場所および占有記憶場所の合計が容量の合計に等しいか
らである。言い換えると、任意の一つの記憶場所は任意
の所与の時刻に空き記憶場所であるか、または占有記憶
場所であるかのいずれかであって、同時に空き記憶場所
でありかつ占有記憶場所であることはできない。
の)ポインタ86および88は、p個の出力を有するデ
マルチプレクサ92に接続されたマルチプレクサ90の
入力に接続される。デマルチプレクサのそれぞれの出力
は、2入力マルチプレクサ941、...、94pのそ
れぞれの入力に接続される。この2入力マルチプレクサ
のもう一方の入力は、空き記憶場所の連鎖リスト開始ポ
インタおよび終了ポインタ82K、84Kを受け取る、
マルチプレクサ96Kの出力に接続される。マルチプレ
クサ94Kの出力は、対応する連鎖リストメモリ80K
の対応する入力に結合される。
リへのアクセス時間に関して言うと、単一共用バッファ
を有し、さらにこの種の共通連鎖メモリを含む従来の交
換ユニットでは、この共通メモリに割り当てられるアク
セス時間が、単一共用バッファへのアクセス時間と等し
くなる。したがって従来の単一共用バッファ交換ユニッ
トでは、読取り(または書込み)用の共通連鎖メモリへ
のアクセス時間は、読取り(または書込み)用の共用バ
ッファへのアクセス時間、すなわち一般に1/2タイム
スロットに等しい。
および書込み操作が二つの異なる共用サブバッファ30
で同時に実行され、対応する空き記憶場所連鎖リストお
よび占有記憶場所連鎖リストの制御動作を、読取り操作
および書込み操作が実行される異なる二つの共用サブバ
ッファにそれぞれ対応する、二つの異なる共通連鎖メモ
リで同時に実行することができる。したがって、単一の
共用バッファを有する従来技術の交換ユニットとの比較
では、連鎖メモリに割り当てられるアクセス時間が、そ
れぞれの読取りまたは書込み操作のためにバッファに割
り当てられるアクセス時間の増大と同じように増大す
る。
の連鎖リスト手法に基づく空き記憶場所および占有記憶
場所の制御回路を説明してきたが、本発明がこの実施形
態に限定されるものでないことは言うまでもない。先入
れ先出し型の待ち行列など、その他の制御手法を使用す
ることもできる。この場合、書込みには、サブバッファ
ごとに空き記憶場所リストが必要となり、読取りには、
(出力ごとに)単一の占有記憶場所リストが必要とな
る。
る共用サブバッファを選択する回路の一実施形態を図7
に参照して説明する。
ータブロックの転送を制御するのに必要な全ての機能を
結合する占有記憶場所制御ユニット(図7には図示せ
ず)の制御下にある。
サブバッファを指示するコードを入力102に供給す
る。したがって読取りに使用する共用サブバッファを書
込みに選択することができない。
チプレクサ104の入力に接続される。ただしpは共用
サブバッファの数である。デマルチプレクサ104のそ
れぞれの出力1041、...、104pは、ORゲー
ト108Kの第一の入力106K、およびカウンタ‐ダ
ウンカウンタ112Kのカウント入力110Kに接続さ
れる。カウンタ‐ダウンカウンタは、対応するランクK
の共用サブバッファ中の空き記憶場所の数を表すコード
をその出力188Kに供給する。
2Kはさらに、書込み用共用サブバッファの選択を制御
する信号が生成される回路100の出力116Kに接続
されたダウンカウント入力114Kを有する。
Kは、対応する共用サブバッファの読取り操作1回ごと
に1単位増分され、対応するサブバッファの書込み操作
1回ごとに1単位減分される。
値試験ユニット122KによってORゲート108Kの
第二の入力120Kに接続される。ORゲート108K
の出力は、インバータ128Kを介して、最も負荷の軽
い共用サブバッファを選択する回路126の入力124
Kに接続される。
に、最も負荷の軽い共用サブバッファを選択する回路1
26の別の入力130Kに接続される。
Kの共用サブバッファが書込みの候補であるか否かを指
示する1ビットの信号である。この共用バッファがすで
に読取りに選択されていることがデマルチプレクサ10
4の出力104Kの信号によって(必要な場合に)指示
されているか、またはこの共用バッファに空き記憶場所
がないことが、空き記憶場所の数がゼロであるか否かを
指示する信号を供給する装置122Kによって指示され
ている場合には、この共用サブバッファの書込みが可能
であってはならない。
サブバッファについて、そのサブバッファが書込みの候
補であるか否かを指示する信号(入力124K)、およ
び空き記憶場所の数を表す信号(入力130K)を受け
取る。
い共用サブバッファであって、当然のことながら書込み
候補でもある共用サブバッファを選択する。最大空き記
憶場所数を有するサブバッファが二つ以上ある場合に
は、それらのうちの一つを任意に、例えば無作為に選択
するか、または所定の順序で選択する。
空き記憶場所を有する任意のサブバッファを選択できる
ので、書込みに選択できるサブバッファの幅が広がる。
ニット10について説明してきた。しかし、入力の数と
出力の数が異なっていてもよい。この場合、サイクルT
は2種類のタイムスロット、すなわち(前述のとおり
に)読取りおよび書込みが同時に可能なタイムスロッ
ト、および読取りまたは書込みのみが可能なタイムスロ
ットを含む。
場合、サイクルTは、読取りおよび書込みが同時に可能
なn1個のタイムスロット、および読取りのみが可能な
n2−n1個のタイムスロットを含む。
場合、サイクルTは、読取りおよび書込みが同時に可能
なn2個のタイムスロット、および書込みのみが可能な
n1−n2個のタイムスロットを含む。
換ユニットと比較すると、本発明に基づく交換ユニット
は、読取りに選択された共用サブバッファが空き記憶場
所を有し、その他のアクセス可能な共用サブバッファが
空き記憶場所を持たない場合に起こり得る追加的なブロ
ッキングの危険を有する。この種のブロッキングの危険
は、(それがどれであるかに関係なく最後の空き記憶場
所に常に書き込むことができる)従来の単一共用バッフ
ァの場合には生じない「追加的」なものである。
ブバッファの数pが増加するにつれて低下する。しかし
単純にするため実際には、数pを比較的低い値に制限す
ることが好ましい。
は、最も負荷の軽い(すなわち空き記憶場所の数の最も
多い)共用サブバッファに、新規のデータブロックを書
き込むと有利である。しかし厳密に言えばこの改良で
も、この追加的なブロッキングの危険を完全に排除する
ことはできない。この危険を完全に排除するためには、
共用サブバッファの容量、すなわち共用サブバッファあ
たりS’個の記憶場所の容量を、S’が、少なくともS
/(p−1)に等しくなるように十分に大きくする必要
がある。ただしSは、単一の共用バッファを有する従来
技術の交換ユニットの基準容量である。
ァの容量S’は、(p−1)個の共用サブバッファが、
容量Sの単一共用バッファと同じ輻輳の可能性で書込み
情報の最大スループットを得ることができるような容量
である。
来技術のユニットに比べ本発明に基づくユニットでは、
追加的なブロッキングの危険を完全に排除するために一
つの共用サブバッファに対応する追加の容量S’を必要
とする。
ブバッファ301〜30pの間の接続を示す。
出力341〜34p、および選択された共用サブバッフ
ァ中の書込み場所のアドレスを供給する追加の出力34
p+ 1を有する。
ート1501、1502、...、150pに割り当て
られる。このANDゲートは、第一の入力152nで書
込み場所のアドレスを受け取り、第二の入力154
nで、出力34iのうちの一つから書込み命令を受け取
る。
〜158pの入力1561〜156 pに接続されたp個
の出力421〜42p、およびANDゲート158の第
二の入力160に接続された出力42p+1を含む。こ
の出力42p+1は、選択された共用サブバッファ中の
読取り場所のアドレスを供給し、出力421〜42
pは、読取りに選択する共用サブバッファを決定する。
令される書込み操作と回路42によって指令される読取
り操作とを同時に実行することができる。
ファメモリに適用できるだけでなく、共用バッファを有
し、一つまたは複数のスイッチ段から成る交換網の入力
および出力で使用される入力および出力端末モジュール
に適用することもできる。
共用バッファを従来どおりに使用して、受け取ったデー
タブロック(例えばセル)を一時的に記憶し、次いでそ
れらを一つまたは複数の〔n〕個の入力(または出力)
接続に伝送する。メモリに転送された時分割多重化され
た情報の全体のスループットは、それぞれの接続での情
報スループットと多重化された接続の数〔n〕との積で
あるので、どの実施形態を選択するかは、一つの共用バ
ッファで処理できる最大トラフィックスループットによ
って決まる。
フィックスループットは、一つのセルに対応するそれぞ
れのタイムサイクルに書込み操作および読取り操作を含
むセルの転送に必要な最も短いタイムスロットによって
制限されるので、端末モジュールでの同じ所与のグロ―
バル情報スループットについて考えると、本発明は、バ
ッファ、端末モジュール、および交換ユニット内でのそ
れぞれの書込み操作またはそれぞれの読取り操作を実行
するために割り当てられる時間を大幅に増大させる。逆
に、所与のアクセス時間について見ると、本発明は、端
末モジュールの共用バッファが処理できるグロ―バル情
報スループットを増大させる。すなわち本発明は、より
高いスループットを有する接続またはより多くの接続を
供給する。
る。
る。
場所を制御する回路のブロック図である。
場所を制御する回路を示す図である。
場所および占有記憶場所の複合制御回路のブロック図で
ある。
ファを選択する回路のブロック図である。
分図である。
力 116 出力 118 カウンタ−ダウンカウンタの出力 120 ORゲートの第二の入力 122 ゼロ値試験ユニット 124 回路126の入力 126 最も負荷の軽い共用サブバッファを選択する回
路 128 インバータ 130 回路126の入力 150、158 ANDゲート 152、156 ANDゲートの第一の入力 154、160 ANDゲートの第二の入力
Claims (24)
- 【請求項1】 複数の共用サブバッファと、前記共用サ
ブバッファに、入力からのデータブロックを書き込むた
めの書込み選択回路と、その後に前記共用サブバッファ
中の前記データブロックを読み取り、少なくとも一つの
出力に前記データブロックを送り出すための読取り選択
回路とを備えた共用バッファ用の制御装置であって、前
記二つの選択回路が、周期的なサイクルに基づいたデー
タブロックの書込みと読取りとのアービトレーション手
段を含み、 それぞれの前記周期的なサイクルがタイムスロットを含
み、それぞれのタイムスロットの間に、入力で受け取っ
たデータブロックを前記共用サブバッファのうちの一つ
に書き込み、以前に書き込んだデータブロックを読み取
り特定の出力に送ることができ、 少なくとも前記タイムスロットの数スロットの間に、異
なる共用サブバッファで同時に、入力からのデータブロ
ックを書き込み、出力に送るデータブロックを読み取
り、ある共用サブバッファの読取りの選択が、同じ共用
サブバッファの書込みの選択よりも優先され、前記アー
ビトレーション手段が、それぞれのタイムスロット中の
単一の書込みアクセスと単一の読取りアクセスの間のア
ービトレーションを実施する手段を含むことを特徴とす
る共用バッファ用の制御装置。 - 【請求項2】 前記二つの選択回路が、それぞれのタイ
ムスロットについて、データブロックを書き込む共用サ
ブバッファの選択が、それぞれの共用サブバッファの充
填の状態および/または程度によって決まる選択回路で
あることを特徴とする請求項1に記載の制御装置。 - 【請求項3】 前記二つの選択回路が、データブロック
の読取りに選択されていない共用サブバッファのうち、
最も負荷の軽い共用サブバッファに書込みが実施される
選択回路であることを特徴とする請求項2に記載の制御
装置。 - 【請求項4】 前記二つの選択回路が、空いている記憶
場所の数をカウントするカウンタを共用サブバッファご
とに含み、前記カウンタが、対応する共用サブバッファ
が読取りに選択されたときに増分され、対応する共用サ
ブバッファが書込みに選択されるごとに減分されること
を特徴とする請求項2に記載の制御装置。 - 【請求項5】 前記二つの選択回路が、空いている記憶
場所の数をカウントするカウンタを共用サブバッファご
とに含み、前記カウンタが、対応する共用サブバッファ
が読取りに選択されたときに増分され、対応する共用サ
ブバッファが書込みに選択されるごとに減分されるこ
と、および最も負荷の軽い共用サブバッファを選択する
ための回路であって、共用サブバッファの数と同じ数の
入力対を有する回路を前記二つの選択回路が含み、それ
ぞれの対の第一の入力が、対応する共用サブバッファを
書込みに選択できるか否かを指示する信号を受け取り、
それぞれの対の第二の入力が、結合した空き記憶場所カ
ウンタの出力信号を受け取ることを特徴とする請求項3
に記載の制御装置。 - 【請求項6】 共用サブバッファへの書込みについて、
それぞれの共用サブバッファの空き記憶場所のリストを
管理する共用サブバッファの空き記憶場所制御手段を備
えることを特徴とする請求項1に記載の制御装置。 - 【請求項7】 前記空き記憶場所制御手段が、先入れ先
出し型の待ち行列を記憶するメモリを共用サブバッファ
ごとに含むことを特徴とする請求項6に記載の制御装
置。 - 【請求項8】 前記空き記憶場所制御手段が、空き記憶
場所リスト開始ポインタおよび空き記憶場所リスト終了
ポインタに結合された連鎖メモリをそれぞれの共用サブ
バッファごとに含むことを特徴とする請求項6に記載の
制御装置。 - 【請求項9】 前記空き記憶場所制御手段が、共用サブ
バッファごとに連鎖メモリを含み、連鎖メモリの行数
が、少なくとも対応する共用サブバッファ中の使用可能
な記憶場所の数に等しいことを特徴とする請求項8に記
載の制御装置。 - 【請求項10】 前記空き記憶場所制御手段が、前記リ
ストの全てに共通の連鎖メモリを含み、前記メモリの行
数が、少なくとも全共用サブバッファ中の使用可能な記
憶場所の数に等しいことを特徴とする請求項8に記載の
制御装置。 - 【請求項11】 特定の出力に連続的に伝送されるデー
タブロックを、異なる共用サブバッファに書き込むこと
ができ、したがって異なる共用サブバッファから読み取
ることができるように、書込みおよび読取りを制御する
手段を含むことを特徴とする請求項1に記載の制御装
置。 - 【請求項12】 読取りを制御して、データを特定の出
力に所定の順序で伝送するための手段を含み、前記読取
りを制御する手段が、全共用サブバッファに対して出力
ごとに空き記憶場所の単一の連鎖リストを使用して空き
記憶場所を制御するための手段を含むことを特徴とする
請求項11に記載の制御装置。 - 【請求項13】 占有記憶場所制御手段が、読取り用の
先入れ先出し待ち行列型メモリを含むことを特徴とする
請求項12に記載の制御装置。 - 【請求項14】 占有記憶場所制御手段が、連鎖リスト
を含む読取り用の連鎖メモリを含み、連鎖メモリが、リ
スト開始ポインタおよびリスト終了ポインタに結合され
ることを特徴とする請求項13に記載の制御装置。 - 【請求項15】 占有記憶場所制御手段が、共用サブバ
ッファの数に等しい数の読取り用の連鎖メモリを含み、
それぞれの連鎖メモリの行数が少なくとも対応する共用
サブバッファの記憶場所の数に等しいことを特徴とする
請求項14に記載の制御装置。 - 【請求項16】 占有記憶場所制御手段が、占有記憶場
所リストの全てに共通の連鎖メモリを含み、連鎖メモリ
の行数が少なくとも全ての共用サブバッファの記憶場所
の総数に等しいことを特徴とする請求項14に記載の制
御装置。 - 【請求項17】 空き記憶場所の書込みおよび占有記憶
場所の読取りをグループ制御するための手段を含み、前
記グループ制御手段が、共用サブバッファと同じ数の連
鎖メモリを含み、それぞれの連鎖メモリが、空き記憶場
所の制御および占有記憶場所の制御に同時に使用され、
それぞれの前記連鎖メモリの行数が、対応する共用サブ
バッファ中の使用可能な記憶場所の数に等しいことを特
徴とする請求項1に記載の制御装置。 - 【請求項18】 異なる連鎖メモリ中の空き記憶場所リ
ストおよび占有記憶場所リストを同時に更新するための
手段を含むことを特徴とする請求項17に記載のグルー
プ制御装置。 - 【請求項19】 p個の共用サブバッファがすべて同じ
容量を有し、前記容量が、書込み情報の最大スループッ
トをp−1個の共用サブバッファが受け取れるように選
択されることを特徴とする請求項1に記載の制御装置。 - 【請求項20】 請求項1に記載の制御装置を含むこと
を特徴とする交換ユニット。 - 【請求項21】 同じ数の入力および出力を有し、それ
ぞれのタイムスロットの間に、前記制御装置が、データ
ブロックの書込みおよび読取りを前記バッファに同時に
実施できることを特徴とする請求項20に記載の交換ユ
ニット。 - 【請求項22】 異なる数の入力および出力を有し、書
込み操作および読取り操作を制御装置が同時に実行でき
る第一のタイムスロットと、読取り操作のみまたは書込
み操作のみを制御装置が実行できる第二のタイムスロッ
トとをそれぞれのサイクルが含むことを特徴とする請求
項20に記載の交換ユニット。 - 【請求項23】 請求項1に記載の制御装置を含むこと
を特徴とする交換網の入力端末モジュール。 - 【請求項24】 請求項1に記載の制御装置を含むこと
を特徴とする交換網の出力端末モジュール。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9714917 | 1997-11-27 | ||
FR9714917A FR2771573B1 (fr) | 1997-11-27 | 1997-11-27 | Element de commutation de paquets a memoires tampons |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH11266272A true JPH11266272A (ja) | 1999-09-28 |
Family
ID=9513866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP33542798A Pending JPH11266272A (ja) | 1997-11-27 | 1998-11-26 | 共用バッファ制御装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US6728256B1 (ja) |
EP (1) | EP0920157A1 (ja) |
JP (1) | JPH11266272A (ja) |
CA (1) | CA2254013A1 (ja) |
FR (1) | FR2771573B1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007336423A (ja) * | 2006-06-19 | 2007-12-27 | Oki Electric Ind Co Ltd | バッファメモリ |
JP2009077453A (ja) * | 2003-04-22 | 2009-04-09 | Agere Systems Inc | 共用マルチバンク・メモリのための方法および装置 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3533164B2 (ja) * | 2000-09-18 | 2004-05-31 | 日本電気通信システム株式会社 | 複数データ同時処理のメモリ書き込み判断回路及び該回路を備えたatmスイッチ |
US7228375B1 (en) * | 2001-01-12 | 2007-06-05 | Slt Logic, Llc | System and method for efficient input/output of a computer system |
US7627870B1 (en) * | 2001-04-28 | 2009-12-01 | Cisco Technology, Inc. | Method and apparatus for a data structure comprising a hierarchy of queues or linked list data structures |
US7227870B2 (en) | 2001-11-20 | 2007-06-05 | Broadcom Corporation | Systems including packet interfaces, switches, and packet DMA circuits for splitting and merging packet streams |
US6912602B2 (en) | 2001-11-20 | 2005-06-28 | Broadcom Corporation | System having two or more packet interfaces, a switch, and a shared packet DMA circuit |
US7752281B2 (en) | 2001-11-20 | 2010-07-06 | Broadcom Corporation | Bridges performing remote reads and writes as uncacheable coherent operations |
US7394823B2 (en) | 2001-11-20 | 2008-07-01 | Broadcom Corporation | System having configurable interfaces for flexible system configurations |
US6748479B2 (en) | 2001-11-20 | 2004-06-08 | Broadcom Corporation | System having interfaces and switch that separates coherent and packet traffic |
US7228550B1 (en) | 2002-01-07 | 2007-06-05 | Slt Logic, Llc | System and method for making communication streams available to processes executing under control of an operating system but without the intervention of the operating system |
US7386619B1 (en) * | 2003-01-06 | 2008-06-10 | Slt Logic, Llc | System and method for allocating communications to processors in a multiprocessor system |
US8050280B2 (en) * | 2004-12-02 | 2011-11-01 | Electronics And Telecommunications Research Institute | Efficient switching device and method for fabricating the same using multiple shared memories |
US8254390B2 (en) * | 2004-12-17 | 2012-08-28 | Trevor Hall | Compact load balanced switching structures for packet based communication networks |
US9251108B2 (en) * | 2012-11-05 | 2016-02-02 | International Business Machines Corporation | Managing access to shared buffer resources |
US9824058B2 (en) * | 2014-11-14 | 2017-11-21 | Cavium, Inc. | Bypass FIFO for multiple virtual channels |
US11386010B2 (en) * | 2016-09-27 | 2022-07-12 | Integrated Silicon Solution, (Cayman) Inc. | Circuit engine for managing memory meta-stability |
CN111224883B (zh) * | 2019-11-26 | 2022-04-19 | 中国人民解放军国防科技大学 | 一种高阶路由器的瓦片结构及其构建的高阶路由器 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5168492A (en) * | 1991-04-11 | 1992-12-01 | Northern Telecom Limited | Rotating-access ATM-STM packet switch |
US5583861A (en) * | 1994-04-28 | 1996-12-10 | Integrated Telecom Technology | ATM switching element and method having independently accessible cell memories |
JP3269273B2 (ja) * | 1994-09-02 | 2002-03-25 | 三菱電機株式会社 | セル交換装置及びセル交換システム |
JP3434642B2 (ja) * | 1995-07-07 | 2003-08-11 | 株式会社東芝 | パケットスケジューリング装置 |
JPH0946782A (ja) * | 1995-08-01 | 1997-02-14 | Fujitsu Ltd | 通信装置における設定情報及び監視情報の送受方法 |
JP2842522B2 (ja) * | 1995-12-06 | 1999-01-06 | 日本電気株式会社 | Atmスイッチ及びその制御方法 |
US5721833A (en) * | 1995-12-29 | 1998-02-24 | Gte Laboratories Incorporated | Push-out of low priority signals from switch buffers |
US5845322A (en) * | 1996-09-17 | 1998-12-01 | Vlsi Technology, Inc. | Modular scalable multi-processor architecture |
US5864540A (en) * | 1997-04-04 | 1999-01-26 | At&T Corp/Csi Zeinet(A Cabletron Co.) | Method for integrated traffic shaping in a packet-switched network |
-
1997
- 1997-11-27 FR FR9714917A patent/FR2771573B1/fr not_active Expired - Fee Related
-
1998
- 1998-11-25 US US09/199,193 patent/US6728256B1/en not_active Expired - Fee Related
- 1998-11-26 CA CA002254013A patent/CA2254013A1/fr not_active Abandoned
- 1998-11-26 EP EP98402951A patent/EP0920157A1/fr not_active Withdrawn
- 1998-11-26 JP JP33542798A patent/JPH11266272A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009077453A (ja) * | 2003-04-22 | 2009-04-09 | Agere Systems Inc | 共用マルチバンク・メモリのための方法および装置 |
JP2007336423A (ja) * | 2006-06-19 | 2007-12-27 | Oki Electric Ind Co Ltd | バッファメモリ |
JP4715645B2 (ja) * | 2006-06-19 | 2011-07-06 | 沖電気工業株式会社 | バッファメモリ |
Also Published As
Publication number | Publication date |
---|---|
FR2771573A1 (fr) | 1999-05-28 |
US6728256B1 (en) | 2004-04-27 |
CA2254013A1 (fr) | 1999-05-27 |
FR2771573B1 (fr) | 2001-10-19 |
EP0920157A1 (fr) | 1999-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU637250B2 (en) | Traffic shaping method and circuit | |
US6781986B1 (en) | Scalable high capacity switch architecture method, apparatus and system | |
JPH11266272A (ja) | 共用バッファ制御装置 | |
KR100356447B1 (ko) | 메모리인터페이스유닛,공유메모리스위치시스템및관련방법 | |
EP1192753B1 (en) | Method and apparatus for shared buffer packet switching | |
US5099475A (en) | Switching system | |
JP2618327B2 (ja) | 広帯域入力バッファatmスイッチ | |
US5649217A (en) | Switching system having control circuit and plural buffer memories for data exchange in asynchronous transfer mode | |
US6941426B2 (en) | System for head and tail caching | |
EP0195589A2 (en) | Switching system for transmission of data | |
EP0700187B1 (en) | A cell switching apparatus and a cell switching system | |
US7362751B2 (en) | Variable length switch fabric | |
JP2628701B2 (ja) | 優先順位付き情報パケット用交換装置 | |
US20080031262A1 (en) | Load-balanced switch architecture for reducing cell delay time | |
JP2003069630A (ja) | データ転送方法、データ転送装置及びプログラム | |
JP2820106B2 (ja) | トラヒックシェーパ装置 | |
US7068653B2 (en) | Data packet switching node accommodating very high bit rate interfaces | |
JPH04505542A (ja) | Atmノードの共通記憶装置用制御ユニット | |
US7269158B2 (en) | Method of operating a crossbar switch | |
WO1997024904A1 (en) | Switching apparatus | |
US6314489B1 (en) | Methods and systems for storing cell data using a bank of cell buffers | |
JP3133234B2 (ja) | Atmスイッチのアドレス生成回路 | |
JPH1141241A (ja) | Atmスイッチ及びそのセル出力優先制御方法 | |
JPH0936868A (ja) | Atmスイッチのアドレス生成回路 | |
JP2583679B2 (ja) | セル交換装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051115 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051115 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080318 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081007 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081226 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090107 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090804 |