JPH07254908A - スイッチ素子、スイッチ網および交換機のようなｎ個の同種類のユニットからランダムに１つを選択する方法および装置 - Google Patents
スイッチ素子、スイッチ網および交換機のようなｎ個の同種類のユニットからランダムに１つを選択する方法および装置Info
- Publication number
- JPH07254908A JPH07254908A JP31845294A JP31845294A JPH07254908A JP H07254908 A JPH07254908 A JP H07254908A JP 31845294 A JP31845294 A JP 31845294A JP 31845294 A JP31845294 A JP 31845294A JP H07254908 A JPH07254908 A JP H07254908A
- Authority
- JP
- Japan
- Prior art keywords
- list
- distribution
- units
- memory device
- exchange
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
-
- 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
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- 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/568—Load balancing, smoothing or shaping
Abstract
(57)【要約】
【目的】 本発明は、多くの同種類のユニットからラン
ダムに１つのユニットを選択する方法および装置を提供
することを目的とする。 【構成】 それぞれがＮ個の同種類のユニットのそれぞ
れ１つを示す少なくともＮ個の分配要素のリストを含む
メモリ装置MEM と、２つの動作のうち少なくとも１つの
動作がランダムに制御される循環シフト動作および交換
動作によって、メモリ装置中の分配要素の位置を交換す
る暗号化装置RAN と、分配サイクルにおいてメモリ装置
中のリストを周期的に処理する選択装置CHとを具備し、
Ｎ個の同種類のユニットから、現在の分配要素が示すそ
れぞれのユニットを選択する。
ダムに１つのユニットを選択する方法および装置を提供
することを目的とする。 【構成】 それぞれがＮ個の同種類のユニットのそれぞ
れ１つを示す少なくともＮ個の分配要素のリストを含む
メモリ装置MEM と、２つの動作のうち少なくとも１つの
動作がランダムに制御される循環シフト動作および交換
動作によって、メモリ装置中の分配要素の位置を交換す
る暗号化装置RAN と、分配サイクルにおいてメモリ装置
中のリストを周期的に処理する選択装置CHとを具備し、
Ｎ個の同種類のユニットから、現在の分配要素が示すそ
れぞれのユニットを選択する。
Description
【０００１】
【産業上の利用分野】本発明は、Ｎ個の同種類のユニッ
トからランダムに１つを選択するための方法および装置
に関する。特に、本発明は、請求項１２の前提部に明ら
かにされているようにスイッチ素子に、請求項１３の前
提部に明らかにされているようにスイッチ網に、請求項
１４の前提部に明らかにされているように交換機に関す
る。
トからランダムに１つを選択するための方法および装置
に関する。特に、本発明は、請求項１２の前提部に明ら
かにされているようにスイッチ素子に、請求項１３の前
提部に明らかにされているようにスイッチ網に、請求項
１４の前提部に明らかにされているように交換機に関す
る。
【０００２】
【従来の技術】スイッチ網では、他の内部パスには軽い
負荷がかかるに過ぎないのに、２〜３の内部パスには特
に重い負荷がかかることがよくある。この影響は、スイ
ッチ網の入口におけるむらのあるトラフィック負荷、ト
ラフィック特性、または入りトラフィックの相関関係か
ら生じる。この影響に取り組むための１つ方法は、第１
に入りトラフィックを混合し、そしてそれをできるだけ
均等にスイッチ網に分配することである。
負荷がかかるに過ぎないのに、２〜３の内部パスには特
に重い負荷がかかることがよくある。この影響は、スイ
ッチ網の入口におけるむらのあるトラフィック負荷、ト
ラフィック特性、または入りトラフィックの相関関係か
ら生じる。この影響に取り組むための１つ方法は、第１
に入りトラフィックを混合し、そしてそれをできるだけ
均等にスイッチ網に分配することである。
【０００３】本発明は、ボッテルとＭ．Ａ．ヘンリオン
による「アルカテルのＡＴＭ網とその特徴」と題する論
文、電子通信制度Vol.64,No2/3,1990,ページ156 〜165
に記載されているこの問題に対する解法に基づいてい
る。この論文は、２以上のスイッチ素子から構成されて
いる２以上のスイッチ段からなるＡＴＭスイッチ網（Ａ
ＴＭ＝非同期転送モード）について記載している。第１
のスイッチ段は分配段を表わす。これらの段のスイッチ
素子は、到来セルをそれらすべての出力に分配する。こ
れに続く段では、パス検出が起こる。ここでは多重パス
も可能である。スイッチ網全体に対して、自己ルート指
定多重パススイッチ素子が使用され、これらの素子は、
それらの段の数に依存する特定形式のルート指定処理を
実行する。そのようなスイッチ素子の入力ポートに到着
したセルは、多重リンクのグループに対してランダムに
分配される。リンクのグループに対するこのランダムな
セルの分配がどのように達成されるかは、そこに記載さ
れていない。
による「アルカテルのＡＴＭ網とその特徴」と題する論
文、電子通信制度Vol.64,No2/3,1990,ページ156 〜165
に記載されているこの問題に対する解法に基づいてい
る。この論文は、２以上のスイッチ素子から構成されて
いる２以上のスイッチ段からなるＡＴＭスイッチ網（Ａ
ＴＭ＝非同期転送モード）について記載している。第１
のスイッチ段は分配段を表わす。これらの段のスイッチ
素子は、到来セルをそれらすべての出力に分配する。こ
れに続く段では、パス検出が起こる。ここでは多重パス
も可能である。スイッチ網全体に対して、自己ルート指
定多重パススイッチ素子が使用され、これらの素子は、
それらの段の数に依存する特定形式のルート指定処理を
実行する。そのようなスイッチ素子の入力ポートに到着
したセルは、多重リンクのグループに対してランダムに
分配される。リンクのグループに対するこのランダムな
セルの分配がどのように達成されるかは、そこに記載さ
れていない。
【０００４】トラフィック混合をともなう他のスイッチ
網が、Ｊ．Ｓ．ターナーによる「同報通信パケット網の
設計」と題する論文、ＩＥＥ情報通信連盟1986ページ66
7 〜67に記載されている。そのスイッチ網は、分配網と
後段のルート指定網から構成される。分配網のスイッチ
素子は、２つの入力ポートと２つの出力ポートとを有す
る。それらは、到来データパケットを交互に１つの出力
ポートともう１つのものにルート指定する。もし、１つ
もしくは両方の出力ポートが使用できないのであれば、
使用可能になる最初のポートが使用される。到来データ
パケットを２つの出力線に分配するこの方法は、使用さ
れるアルゴリズムが確定的であるという不便な点があ
る。これは新たな相関関係を生み、したがってこのデー
タパケットの分配は、トラフィックの観点からすると最
適ではない。
網が、Ｊ．Ｓ．ターナーによる「同報通信パケット網の
設計」と題する論文、ＩＥＥ情報通信連盟1986ページ66
7 〜67に記載されている。そのスイッチ網は、分配網と
後段のルート指定網から構成される。分配網のスイッチ
素子は、２つの入力ポートと２つの出力ポートとを有す
る。それらは、到来データパケットを交互に１つの出力
ポートともう１つのものにルート指定する。もし、１つ
もしくは両方の出力ポートが使用できないのであれば、
使用可能になる最初のポートが使用される。到来データ
パケットを２つの出力線に分配するこの方法は、使用さ
れるアルゴリズムが確定的であるという不便な点があ
る。これは新たな相関関係を生み、したがってこのデー
タパケットの分配は、トラフィックの観点からすると最
適ではない。
【０００５】多くの出力線にデータパケットを分配する
問題は、多くの同種類のユニットから１つのユニットを
選択する問題に対応する。多重処理システムにおいて多
くの使用可能なプロセッサに処理を分配するような他の
多くの技術分野でもこの問題が生じることが分かった。
本発明の解法はそれらにも適応可能である。しかしなが
ら、本発明はスイッチ技術に適用したものとして記述す
る。数学者はこの問題を疑似ランダム順列を計算するこ
とよりに解決するだろう。しかしながら、これに必要な
アルゴリズムは非常に複雑であり、したがって、例えば
高速スイッチ網に必要とされるようなハードウェアに導
入するのは適当でない。
問題は、多くの同種類のユニットから１つのユニットを
選択する問題に対応する。多重処理システムにおいて多
くの使用可能なプロセッサに処理を分配するような他の
多くの技術分野でもこの問題が生じることが分かった。
本発明の解法はそれらにも適応可能である。しかしなが
ら、本発明はスイッチ技術に適用したものとして記述す
る。数学者はこの問題を疑似ランダム順列を計算するこ
とよりに解決するだろう。しかしながら、これに必要な
アルゴリズムは非常に複雑であり、したがって、例えば
高速スイッチ網に必要とされるようなハードウェアに導
入するのは適当でない。
【０００６】
【発明が解決しようとする課題】本発明の目的は、多く
の同種類のユニットからランダムに１つのユニットを選
択することである。本発明の目的は、請求項１ないし請
求項８のそれぞれの教示にしたがった方法および装置に
より達成される。有利な用法は請求項１２、１３および
１４に記載されている。
の同種類のユニットからランダムに１つのユニットを選
択することである。本発明の目的は、請求項１ないし請
求項８のそれぞれの教示にしたがった方法および装置に
より達成される。有利な用法は請求項１２、１３および
１４に記載されている。
【０００７】
【課題を解決するための手段】本発明の基本的な考え
は、循環的なシフトまたは交換により分配リストを変更
して、少なくともこれらの動作の１つがランダムに制御
されるようにすることである。この手続きにより、最初
の分配リストのランダム順列要素が生成される。分配リ
ストは周期的に処理される。分配リストの各要素は、多
くの同種類のユニットのうちの１ユニットを示す。その
ようなユニットは、例えば多重処理システムにおけるス
イッチ素子または使用可能なプロセッサの入力または出
力である。本発明のさらに他の有利な面は、従属請求項
に定義されている。本発明は、分配リストの可能性ある
すべての順列がランダムに生成される効果を奏する。こ
れにより、リストが特にトラフィック流に対して適切な
ものとなる。
は、循環的なシフトまたは交換により分配リストを変更
して、少なくともこれらの動作の１つがランダムに制御
されるようにすることである。この手続きにより、最初
の分配リストのランダム順列要素が生成される。分配リ
ストは周期的に処理される。分配リストの各要素は、多
くの同種類のユニットのうちの１ユニットを示す。その
ようなユニットは、例えば多重処理システムにおけるス
イッチ素子または使用可能なプロセッサの入力または出
力である。本発明のさらに他の有利な面は、従属請求項
に定義されている。本発明は、分配リストの可能性ある
すべての順列がランダムに生成される効果を奏する。こ
れにより、リストが特にトラフィック流に対して適切な
ものとなる。
【０００８】他の効果は、本発明にしたがった装置を、
例えば高速スイッチ網に必要とされるようなハードウェ
アに導入するのに適切であるということである。さら
に、パラメータを適切に選択すると、ユニットの連続し
た選択に対する最小または最大遅延を固定することが可
能である。これは主に、入力または出力の連続した使用
に対して時間条件があるスイッチ素子にとって重要であ
る。
例えば高速スイッチ網に必要とされるようなハードウェ
アに導入するのに適切であるということである。さら
に、パラメータを適切に選択すると、ユニットの連続し
た選択に対する最小または最大遅延を固定することが可
能である。これは主に、入力または出力の連続した使用
に対して時間条件があるスイッチ素子にとって重要であ
る。
【０００９】
【実施例】本発明は、添付した図面に関連した以下の２
つの具体例と１つの用例の記述からさらに明確になる。
第１の具体例では、トラフィック混合器における、新し
い方法の適用および新しい装置の使用が説明されてい
る。新しい装置は、他の多くのタスクにも使用できる。
例えば、１以上のチャネル、受信機、送信機、処理装
置、メモリロケーションまたはスイッチ素子の選択であ
る。
つの具体例と１つの用例の記述からさらに明確になる。
第１の具体例では、トラフィック混合器における、新し
い方法の適用および新しい装置の使用が説明されてい
る。新しい装置は、他の多くのタスクにも使用できる。
例えば、１以上のチャネル、受信機、送信機、処理装
置、メモリロケーションまたはスイッチ素子の選択であ
る。
【００１０】図１は、スイッチ装置SWと制御装置CONTR
を示している。スイッチ装置SWは制御装置CONTR から制
御信号CON を受ける。
を示している。スイッチ装置SWは制御装置CONTR から制
御信号CON を受ける。
【００１１】スイッチ装置SWは、OUT0からOUT7の８出力
と１つの入力INを有している。スイッチ装置SWは、入力
INに現われた、例えばデータパケットやデータセルから
構成されているトラフィック流を出力OUT0ないしOUT7に
分配する。この目的のために、スイッチ装置SWは所定の
時間間隔、例えば１データセル期間に対して出力OUT0な
いしOUT7の１つを選択し、トラフィック流を入力INから
選択された出力に転送する。この選択は、制御装置CONT
R からの制御信号CON に応答してなされる。出力OUT0な
いしOUT7、または入力INも、データパケットまたはデー
タセルに対するの待ち行列である。そしてスイッチ装置
SWは、例えば一度に出力待ち行列の１つを選択し、入力
待ち行列からのデータパケットないしデータセルをこの
出力待ち行列に書き込む。スイッチ装置SWは、１つの入
力と８つの出力の代わりに、８つの入力と１つの出力を
有してもよい。そうすると、スイッチ装置SWは入力に現
われたトラフィック流を結合して１つのトラフィック流
にすることになる。上記と同様に、入力または出力は待
ち行列となる。
と１つの入力INを有している。スイッチ装置SWは、入力
INに現われた、例えばデータパケットやデータセルから
構成されているトラフィック流を出力OUT0ないしOUT7に
分配する。この目的のために、スイッチ装置SWは所定の
時間間隔、例えば１データセル期間に対して出力OUT0な
いしOUT7の１つを選択し、トラフィック流を入力INから
選択された出力に転送する。この選択は、制御装置CONT
R からの制御信号CON に応答してなされる。出力OUT0な
いしOUT7、または入力INも、データパケットまたはデー
タセルに対するの待ち行列である。そしてスイッチ装置
SWは、例えば一度に出力待ち行列の１つを選択し、入力
待ち行列からのデータパケットないしデータセルをこの
出力待ち行列に書き込む。スイッチ装置SWは、１つの入
力と８つの出力の代わりに、８つの入力と１つの出力を
有してもよい。そうすると、スイッチ装置SWは入力に現
われたトラフィック流を結合して１つのトラフィック流
にすることになる。上記と同様に、入力または出力は待
ち行列となる。
【００１２】制御装置CONTR は、選択装置CH、メモリ装
置MEM 、および暗号化装置RAN を含んでいる。選択装置
CHは制御信号CON を供給し、クロック信号CLを受け、メ
モリ装置MEMとデータを交換する。暗号化装置RAN はメ
モリ装置MEM とデータを交換し、選択装置CHからデータ
を受ける。メモリ装置MEM は８つの分配要素のリストを
含んでいる。これらの分配要素のそれぞれはこのリスト
の所定の位置を占め、出力OUT0ないしOUT7の１つを示
す。メモリ装置MEM 中のリストは８以上の分配要素を含
んでもよく、２以上の分配要素が出力OUT0ないしOUT7の
１つを示してもよい。このことは、異なる出力が異なる
頻度で選択されるべき場合に利点となる。出力OUT0ない
しOUT7には、コード番号０から７が割り当てられる。し
たがって、分配要素は出力を示す出力コード番号から構
成される。分配要素は、出力OUT0ないしOUT7の１つを識
別する他のデータから構成されてもよい。メモリ装置ME
M は、例えば、その１つ１つがそれぞれのコード番号用
である８つの記憶位置を有するRAM （＝ランダム・アク
セス・メモリ）である。
置MEM 、および暗号化装置RAN を含んでいる。選択装置
CHは制御信号CON を供給し、クロック信号CLを受け、メ
モリ装置MEMとデータを交換する。暗号化装置RAN はメ
モリ装置MEM とデータを交換し、選択装置CHからデータ
を受ける。メモリ装置MEM は８つの分配要素のリストを
含んでいる。これらの分配要素のそれぞれはこのリスト
の所定の位置を占め、出力OUT0ないしOUT7の１つを示
す。メモリ装置MEM 中のリストは８以上の分配要素を含
んでもよく、２以上の分配要素が出力OUT0ないしOUT7の
１つを示してもよい。このことは、異なる出力が異なる
頻度で選択されるべき場合に利点となる。出力OUT0ない
しOUT7には、コード番号０から７が割り当てられる。し
たがって、分配要素は出力を示す出力コード番号から構
成される。分配要素は、出力OUT0ないしOUT7の１つを識
別する他のデータから構成されてもよい。メモリ装置ME
M は、例えば、その１つ１つがそれぞれのコード番号用
である８つの記憶位置を有するRAM （＝ランダム・アク
セス・メモリ）である。
【００１３】クロック信号CLは、制御装置CONTR の内部
クロック発生器から来る。クロック信号CLは、制御装置
CONTR が新しい出力を選択する速度を決定する。クロッ
ク信号CLは、外部クロック発生器から生成されてもよ
い。このクロック発生器が入力INにおけるデータパケッ
トの到着に影響を与えるのであれば、このことは特に利
点となる。
クロック発生器から来る。クロック信号CLは、制御装置
CONTR が新しい出力を選択する速度を決定する。クロッ
ク信号CLは、外部クロック発生器から生成されてもよ
い。このクロック発生器が入力INにおけるデータパケッ
トの到着に影響を与えるのであれば、このことは特に利
点となる。
【００１４】選択装置CHは、クロック信号CLによって定
められた速度でメモリ装置MEM から分配要素を読取る。
選択装置CHは、分配サイクルにしたがって、メモリ装置
MEMに含まれているリストに記憶されている順番で周期
的に分配要素を読取る。選択装置CHが最後の分配要素に
到達した時、暗号化装置RAN にそのことを知らせる。そ
して選択装置CHは再び第１の分配要素を読取り、新たな
分配サイクルを始める。選択装置CHは、リストに記憶さ
れている順番とは異なる順番でメモリ装置MEMから分配
要素を読取ってもよい。
められた速度でメモリ装置MEM から分配要素を読取る。
選択装置CHは、分配サイクルにしたがって、メモリ装置
MEMに含まれているリストに記憶されている順番で周期
的に分配要素を読取る。選択装置CHが最後の分配要素に
到達した時、暗号化装置RAN にそのことを知らせる。そ
して選択装置CHは再び第１の分配要素を読取り、新たな
分配サイクルを始める。選択装置CHは、リストに記憶さ
れている順番とは異なる順番でメモリ装置MEMから分配
要素を読取ってもよい。
【００１５】暗号化装置RAN は、循環シフト動作および
ランダム交換動作によって、２つの分配サイクル間で分
配要素の位置を変更する。各分配サイクルの最後は、選
択装置CHからの対応するメッセージによって暗号化装置
RAN に示される。選択装置CHが新たな分配サイクルを始
める前に、暗号化装置RAN はその動作を止める。
ランダム交換動作によって、２つの分配サイクル間で分
配要素の位置を変更する。各分配サイクルの最後は、選
択装置CHからの対応するメッセージによって暗号化装置
RAN に示される。選択装置CHが新たな分配サイクルを始
める前に、暗号化装置RAN はその動作を止める。
【００１６】メモリ装置MEM に、並列に使用される２以
上のリストを記憶させることも可能である。これらのリ
ストは、例えば２つのリストの場合、分配要素が１つの
リストから読出され、他のリストの分配要素が同時に暗
号化されるように、選択装置CHおよび暗号化装置RAN に
よって交互に処理される。これにより、新規な方法がさ
らに早く実行されることを可能とする。
上のリストを記憶させることも可能である。これらのリ
ストは、例えば２つのリストの場合、分配要素が１つの
リストから読出され、他のリストの分配要素が同時に暗
号化されるように、選択装置CHおよび暗号化装置RAN に
よって交互に処理される。これにより、新規な方法がさ
らに早く実行されることを可能とする。
【００１７】分配要素の位置を変更する暗号化装置RAN
の正確な手順を、図２を参照してさらに詳細に説明す
る。図２は、時間I 、IIおよびIII において、メモリ装
置MEM のリストの８つの位置P1からP8に含まれているコ
ード番号を示している。時間I において、位置P1からP8
は、それぞれコード番号7 、5 、3 、4 、6 、0 、2 お
よび1 を含む。第１のステップとして、暗号化装置RAN
は５つの位置分だけ循環的シフトを行う。他の数の位置
分の循環シフトも可能である。循環シフト動作は、メモ
リ装置MEM に記憶されている順番と異なる順番で分配要
素をシフトさせてもよい。
の正確な手順を、図２を参照してさらに詳細に説明す
る。図２は、時間I 、IIおよびIII において、メモリ装
置MEM のリストの８つの位置P1からP8に含まれているコ
ード番号を示している。時間I において、位置P1からP8
は、それぞれコード番号7 、5 、3 、4 、6 、0 、2 お
よび1 を含む。第１のステップとして、暗号化装置RAN
は５つの位置分だけ循環的シフトを行う。他の数の位置
分の循環シフトも可能である。循環シフト動作は、メモ
リ装置MEM に記憶されている順番と異なる順番で分配要
素をシフトさせてもよい。
【００１８】シフト動作に対して、暗号化装置RAN は例
えばモジュロ−８の加算器と適合する。選択装置CHは、
リストの第１の分配要素の位置を示すポインタを保持す
る。モジュロ−８の加算器手段によって、３がこのポイ
ンタの値に対する加算されたモジュロ−８である。その
結果は０から７まで（キャリーは削除される）の範囲に
あり、新しいポインタ値として記憶される。第２の可能
性は、引き続き変更された順番でメモリ装置MEM に再入
力するために、メモリ装置MEM からの分配要素が順番に
入力されるバッファを暗号化装置に設けることである。
えばモジュロ−８の加算器と適合する。選択装置CHは、
リストの第１の分配要素の位置を示すポインタを保持す
る。モジュロ−８の加算器手段によって、３がこのポイ
ンタの値に対する加算されたモジュロ−８である。その
結果は０から７まで（キャリーは削除される）の範囲に
あり、新しいポインタ値として記憶される。第２の可能
性は、引き続き変更された順番でメモリ装置MEM に再入
力するために、メモリ装置MEM からの分配要素が順番に
入力されるバッファを暗号化装置に設けることである。
【００１９】シフト動作後、時間IIにおいて、メモリ装
置MEM 中のリストはコード番号4 、6 、0 、2 、1 、7
、5 および3 を含む。第２のステップとして、暗号化
装置RAN は交換動作を行う。暗号化装置RAN は、位置２
と４のコード番号を、入れ替えられるべきコード番号の
位置が固定され、交換が実行されるか実行されないかが
偶然に基づいているという意味で、ランダムに入れ替え
る。
置MEM 中のリストはコード番号4 、6 、0 、2 、1 、7
、5 および3 を含む。第２のステップとして、暗号化
装置RAN は交換動作を行う。暗号化装置RAN は、位置２
と４のコード番号を、入れ替えられるべきコード番号の
位置が固定され、交換が実行されるか実行されないかが
偶然に基づいているという意味で、ランダムに入れ替え
る。
【００２０】このランダム交換動作に対して、暗号化装
置RAN はランダムシーケンス発生器を備えている。その
ような発生器は、例えば一般的に知られているような多
重帰還をともなうシフトレジスタから構成されている。
発生器は、ランダムに１または０であるビットを供給
し、交換回路を駆動する。そのような交換回路は、１回
で２つのコード番号を交換する用途向けであるシーケン
ス論理システムで実施できる。これを実行するために、
交換回路は、第１のコード番号の位置に対応する第１の
予め定められたアドレスをメモリ装置MEM を形成するRA
M のアドレス入力に供給し、コード番号を読取り、そし
てそれを一時的に記憶する。その位置が第２の予め定め
られたアドレスにより決定される第２のコード番号に対
して、同じ処理が繰り返される。そして２つの一時的に
記憶されたコード番号は、第１のコード番号に対しては
RAM のアドレス入力に供給された第２のアドレスとなる
ように、第２のコード番号に対しては第１のアドレスと
なるように交換されてRAM の中に書き込まれる。
置RAN はランダムシーケンス発生器を備えている。その
ような発生器は、例えば一般的に知られているような多
重帰還をともなうシフトレジスタから構成されている。
発生器は、ランダムに１または０であるビットを供給
し、交換回路を駆動する。そのような交換回路は、１回
で２つのコード番号を交換する用途向けであるシーケン
ス論理システムで実施できる。これを実行するために、
交換回路は、第１のコード番号の位置に対応する第１の
予め定められたアドレスをメモリ装置MEM を形成するRA
M のアドレス入力に供給し、コード番号を読取り、そし
てそれを一時的に記憶する。その位置が第２の予め定め
られたアドレスにより決定される第２のコード番号に対
して、同じ処理が繰り返される。そして２つの一時的に
記憶されたコード番号は、第１のコード番号に対しては
RAM のアドレス入力に供給された第２のアドレスとなる
ように、第２のコード番号に対しては第１のアドレスと
なるように交換されてRAM の中に書き込まれる。
【００２１】交換が起こると、時間III すなわちランダ
ム交換動作の後に、メモリ装置MEM中のリストはコード
番号4 、2 、0 、6 、1 、7 、5 および3 を含む。
ム交換動作の後に、メモリ装置MEM中のリストはコード
番号4 、2 、0 、6 、1 、7 、5 および3 を含む。
【００２２】暗号化装置RAN のこの動作モードは、入力
の連続した選択の間で経過するクロック信号CLのクロッ
ク周期の数に対する下限が柔軟であるという効果を奏す
る。３クロック周期の下限がここで得られる。この制限
値はつぎのように計算される。５つの位置分だけの循環
シフト−２つの位置だけ離れたコード番号の交換。これ
により３つの位置の下限が与えられる。入力の連続した
選択の間で経過するクロック周期の数に対する絶対的な
上限は、入力数の２倍−１、すなわち１５が得られる。
の連続した選択の間で経過するクロック信号CLのクロッ
ク周期の数に対する下限が柔軟であるという効果を奏す
る。３クロック周期の下限がここで得られる。この制限
値はつぎのように計算される。５つの位置分だけの循環
シフト−２つの位置だけ離れたコード番号の交換。これ
により３つの位置の下限が与えられる。入力の連続した
選択の間で経過するクロック周期の数に対する絶対的な
上限は、入力数の２倍−１、すなわち１５が得られる。
【００２３】第２の具体例でも、トラフィック混合器に
おける、新しい方法の適用および新しい装置の使用が説
明される。トラフィック混合器は、図１のものと構造が
同一である。暗号化装置の動作だけが図１の暗号化装置
RAN のものと異なる。暗号化装置の動作を図３を参照し
て説明する。図３は、時間I 、IIおよびIII においてメ
モリ装置MEM 中のリストの位置P1からP8に含まれている
コード番号を示している。
おける、新しい方法の適用および新しい装置の使用が説
明される。トラフィック混合器は、図１のものと構造が
同一である。暗号化装置の動作だけが図１の暗号化装置
RAN のものと異なる。暗号化装置の動作を図３を参照し
て説明する。図３は、時間I 、IIおよびIII においてメ
モリ装置MEM 中のリストの位置P1からP8に含まれている
コード番号を示している。
【００２４】時間I では、選択装置CHはちょうど分配サ
イクルを終了したところであり、暗号化装置は、ランダ
ム循環シフト動作によりメモリ装置MEM 中のリストを変
更し始める。時間IIでは、暗号化装置はランダムシフト
動作を終了し、選択装置CHは新しい分配サイクルを始め
る。この分配サイクルが終了した後に、暗号化装置はラ
ンダム交換動作によりリストを変更する。時間III で
は、ランダム交換動作は終了し、選択装置CHは別の分配
サイクルを始める。したがって、循環シフト動作と交換
動作は２分配サイクルごとの間に交互に実行される。
イクルを終了したところであり、暗号化装置は、ランダ
ム循環シフト動作によりメモリ装置MEM 中のリストを変
更し始める。時間IIでは、暗号化装置はランダムシフト
動作を終了し、選択装置CHは新しい分配サイクルを始め
る。この分配サイクルが終了した後に、暗号化装置はラ
ンダム交換動作によりリストを変更する。時間III で
は、ランダム交換動作は終了し、選択装置CHは別の分配
サイクルを始める。したがって、循環シフト動作と交換
動作は２分配サイクルごとの間に交互に実行される。
【００２５】時間I では、リストの位置P1からP8は、コ
ード番号7 、5 、3 、4 、6 、0 、2 および1 をそれぞ
れ含む。暗号化装置はランダム循環シフト動作を実行す
る。ランダム変化にしたがって、暗号化装置は３、４ま
たは５つの位置分だけ、ここでは３つの位置分だけリス
トを循環的にシフトする。他の位置の数分だけランダム
循環シフトを実行することも可能である。循環シフトの
後、時間IIにおいて、リストはコード番号0 、2 、1 、
7 、5 、3 、4 および6 を含む。つぎの分配サイクルの
後に、リストは４つのランダム交換動作によって変えら
れる。
ード番号7 、5 、3 、4 、6 、0 、2 および1 をそれぞ
れ含む。暗号化装置はランダム循環シフト動作を実行す
る。ランダム変化にしたがって、暗号化装置は３、４ま
たは５つの位置分だけ、ここでは３つの位置分だけリス
トを循環的にシフトする。他の位置の数分だけランダム
循環シフトを実行することも可能である。循環シフトの
後、時間IIにおいて、リストはコード番号0 、2 、1 、
7 、5 、3 、4 および6 を含む。つぎの分配サイクルの
後に、リストは４つのランダム交換動作によって変えら
れる。
【００２６】交換されるべき位置は予め決定されてい
る。位置P1／P4、P2／P3、P5／P8、およびP6／P7は、組
で交換可能な組合わせである。これらのペアのそれぞれ
の場合において、交換を実行するか実行しないかは偶然
にかかっている。したがって例えば、それぞれ１つが１
つの交換回路を駆動する４つの独立したランダム発生器
が必要である。この例では、交換はP1／P4、P6／P8の組
の場合に起こる。したがって、リストは時間III におい
て、コード番号7 、2 、1 、0 、6 、3 、4 および5 を
含む。
る。位置P1／P4、P2／P3、P5／P8、およびP6／P7は、組
で交換可能な組合わせである。これらのペアのそれぞれ
の場合において、交換を実行するか実行しないかは偶然
にかかっている。したがって例えば、それぞれ１つが１
つの交換回路を駆動する４つの独立したランダム発生器
が必要である。この例では、交換はP1／P4、P6／P8の組
の場合に起こる。したがって、リストは時間III におい
て、コード番号7 、2 、1 、0 、6 、3 、4 および5 を
含む。
【００２７】位置の別の番号を交換すること、すなわち
他の組み合わせにしたがうことも可能である。予め定め
られる交換されるべき位置の決定は、省略することも可
能である。実行されるべき位置の選択は、例えばランダ
ムに行うことができる。組で交換する場合以外の手法で
いくつかの位置を交換することもできる。
他の組み合わせにしたがうことも可能である。予め定め
られる交換されるべき位置の決定は、省略することも可
能である。実行されるべき位置の選択は、例えばランダ
ムに行うことができる。組で交換する場合以外の手法で
いくつかの位置を交換することもできる。
【００２８】第１の具体例の暗号化装置はランダム交換
動作で動作し、第２の具体例の暗号化装置はランダムシ
フト動作とランダム交換動作で動作する。ランダムシフ
ト動作および確定的な交換動作のみで動作する暗号化装
置も可能である。
動作で動作し、第２の具体例の暗号化装置はランダムシ
フト動作とランダム交換動作で動作する。ランダムシフ
ト動作および確定的な交換動作のみで動作する暗号化装
置も可能である。
【００２９】結論として、交換機に本発明にしたがった
装置を使用する例を説明する。入力線からのデータパケ
ットまたはデータセルを出力線のグループに分配するた
めに、スイッチ素子がよく必要とされる。そのようなグ
ループは、すべての出力線またはそれらの一部から構成
されている。この分配に対して、本発明にしたがった１
以上の装置が使用される。これらの装置が使用される場
所に対しては、いくつかの候補がある。図１を参照して
記載されているトラフィック混合器で、スイッチ素子の
入力に到着したトラフィック流を、後にスイッチ素子の
出力に分配される１つのトラフィック流に結合すること
ができる。入力に到着したトラフィック流は、図１を参
照して記載されたトラフィック混合器で、後に出力に分
配される１つのトラフィック流に結合され得る。到来す
るトラフィック流のデータパケットまたはデータセル
は、出力グループに割り当てられることもある。トラフ
ィック流は、図１を参照して記載された１以上のトラフ
ィック混合器によって、後にスイッチ素子の出力に分配
される２以上のグループトラフィック流に結合される。
装置を使用する例を説明する。入力線からのデータパケ
ットまたはデータセルを出力線のグループに分配するた
めに、スイッチ素子がよく必要とされる。そのようなグ
ループは、すべての出力線またはそれらの一部から構成
されている。この分配に対して、本発明にしたがった１
以上の装置が使用される。これらの装置が使用される場
所に対しては、いくつかの候補がある。図１を参照して
記載されているトラフィック混合器で、スイッチ素子の
入力に到着したトラフィック流を、後にスイッチ素子の
出力に分配される１つのトラフィック流に結合すること
ができる。入力に到着したトラフィック流は、図１を参
照して記載されたトラフィック混合器で、後に出力に分
配される１つのトラフィック流に結合され得る。到来す
るトラフィック流のデータパケットまたはデータセル
は、出力グループに割り当てられることもある。トラフ
ィック流は、図１を参照して記載された１以上のトラフ
ィック混合器によって、後にスイッチ素子の出力に分配
される２以上のグループトラフィック流に結合される。
【００３０】交換機のスイッチ網は２以上のスイッチ段
から構成される。第１の半分のスイッチ段を、スイッチ
網に到着したトラフィックを続くスイッチ段の入力に分
配する分配段として設計することは利点である。そのよ
うな分配段は、図１を参照して記載されたトラフィック
混合器または縦続接続された２以上のそのようなトラフ
ィック混合器で実行される。上記したように、２以上の
スイッチ素子からそのような分配段を構成することも可
能である。
から構成される。第１の半分のスイッチ段を、スイッチ
網に到着したトラフィックを続くスイッチ段の入力に分
配する分配段として設計することは利点である。そのよ
うな分配段は、図１を参照して記載されたトラフィック
混合器または縦続接続された２以上のそのようなトラフ
ィック混合器で実行される。上記したように、２以上の
スイッチ素子からそのような分配段を構成することも可
能である。
【図１】第１および第２の具体例に対する新規な装置の
典型的な実施としてのトラフィック混合器のブロック
図。
典型的な実施としてのトラフィック混合器のブロック
図。
【図２】第１の具体例に対するリストの変更を表した
図。
図。
【図３】第２の具体例に対するリストの変更を表した
図。
図。
Claims (14)
- 【請求項１】 Ｎ個の同種類のユニットからランダムに
１つを選択する方法において、 それぞれがＮ個の同種類のユニットの１つを示す少なく
ともＮ個の位置要素を含むリストが分配サイクルにおい
て周期的に処理され、 前記リストが、２つの動作のうち少なくとも一つの動作
がランダムに制御される循環シフト動作と交換動作によ
って変更され、 分配サイクル、シフト動作および交換動作が交互に行わ
れることを特徴とする方法。 - 【請求項２】 ２分配サイクルごとの間に循環シフト動
作と交換動作が実行され、前記２つの動作の１つがラン
ダムに制御されることを特徴とする請求項１記載の方
法。 - 【請求項３】 循環シフト動作と交換動作は２分配サイ
クルごとの間に交互に実行されることを特徴とする請求
項１記載の方法。 - 【請求項４】 前記循環シフト動作の間、前記リスト中
の分配要素はＭの位置分だけ循環的にシフトされること
を特徴とする請求項１記載の方法。 - 【請求項５】 前記交換動作の場合に、前記リスト中の
交換されるべき位置が固定されており、交換を実行する
か実行しないかが偶然に基づいていることを特徴とする
請求項１記載の方法。 - 【請求項６】 前記交換が分配要素の組での交換である
ことを特徴とする請求項５記載の方法。 - 【請求項７】 前記循環シフト動作の間、前記リスト中
の分配要素は位置のランダムな数分だけ循環的にシフト
されることを特徴とする請求項１記載の方法。 - 【請求項８】 Ｎ個の同種類のユニットからランダムに
１つを選択する装置において、 前記装置は、 それぞれがＮ個の同種類のユニットのそれぞれ１つを示
す少なくともＮ個の分配要素のリストを含むメモリ装置
と、 ２つの動作のうち少なくとも１つの動作がランダムに制
御される循環シフト動作および交換動作によって、前記
メモリ装置中の分配要素の位置を交換する暗号化装置
と、 分配サイクルにおいて前記メモリ装置中のリストを周期
的に処理する選択装置とを具備し、 現在の分配要素が示すそれぞれのユニットを選択するこ
とを特徴とする装置。 - 【請求項９】 Ｎ個の同種類のユニットが、データパケ
ットが受信されるＮ本の線のグループであることを特徴
とする請求項８記載の方法。 - 【請求項１０】 Ｎ個の同種類のユニットが、データパ
ケットが分配されるＮ本の線のグループであることを特
徴とする請求項８記載の方法。 - 【請求項１１】 Ｎ個の同種類のユニットが、処理が分
配されるＮ個のプロセッサであることを特徴とする請求
項８記載の方法。 - 【請求項１２】 Ｎ個の同種類のユニットからランダム
に１つを選択する装置からなるスイッチ素子において、 前記スイッチ素子は、 それぞれがＮ個の同種類のユニットのそれぞれ１つを示
す少なくともＮ個の分配要素のリストを含むメモリ装置
と、 ２つの動作のうち少なくとも１つの動作がランダムに制
御される循環シフト動作および交換動作によって、前記
メモリ装置中の分配要素の位置を交換する暗号化装置
と、 分配サイクルにおいて前記メモリ装置中のリストを周期
的に処理する選択装置とを具備し、 現在の分配要素が示すそれぞれのユニットを選択するこ
とを特徴とするスイッチ素子。 - 【請求項１３】 スイッチ段の少なくとも１つがＮ個の
同種類のユニットからランダムに１つを選択する装置を
少なくとも１つ備えた分配段である複数のスイッチ段か
らなるスイッチ網において、 前記装置は、 それぞれがＮ個の同種類のユニットのそれぞれ１つを示
す少なくともＮ個の分配要素のリストを含むメモリ装置
と、 ２つの動作のうち少なくとも１つの動作がランダムに制
御される循環シフト動作および交換動作によって、前記
メモリ装置中の分配要素の位置を交換する暗号化装置
と、 分配サイクルにおいて前記メモリ装置中のリストを周期
的に処理する選択装置とを具備し、 現在の分配要素が示すそれぞれのユニットを選択するこ
とを特徴とするスイッチ網。 - 【請求項１４】 Ｎ個の同種類のユニットからランダム
に１つを選択する少なくとも１つの装置からなる交換機
において、 前記装置は、 それぞれがＮ個の同種類のユニットのそれぞれ１つを示
す少なくともＮ個の分配要素のリストを含むメモリ装置
と、 ２つの動作のうち少なくとも１つの動作がランダムに制
御される循環シフト動作および交換動作によって、前記
メモリ装置中の分配要素の位置を交換する暗号化装置
と、 分配サイクルにおいて前記メモリ装置中のリストを周期
的に処理する選択装置とを具備し、 現在の分配要素が示すそれぞれのユニットを選択するこ
とを特徴とする交換機。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE4343588.2 | 1993-12-21 | ||
| DE4343588A DE4343588A1 (de) | 1993-12-21 | 1993-12-21 | Verfahren und Einrichtung zur zufälligen Auswahl einer von N gleichen Einheiten, sowie Koppelelement, Koppelnetz und Vermittlungsstelle damit |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07254908A true JPH07254908A (ja) | 1995-10-03 |
Family
ID=6505602
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31845294A Pending JPH07254908A (ja) | 1993-12-21 | 1994-12-21 | スイッチ素子、スイッチ網および交換機のようなｎ個の同種類のユニットからランダムに１つを選択する方法および装置 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US5519696A (ja) |
| EP (1) | EP0661898A3 (ja) |
| JP (1) | JPH07254908A (ja) |
| KR (1) | KR100323276B1 (ja) |
| CN (1) | CN1074228C (ja) |
| AU (1) | AU687923B2 (ja) |
| CA (1) | CA2137427A1 (ja) |
| DE (1) | DE4343588A1 (ja) |
| TW (1) | TW382869B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003209575A (ja) * | 2001-12-21 | 2003-07-25 | Agere Systems Inc | データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置 |
| JPWO2007108054A1 (ja) * | 2006-03-16 | 2009-07-30 | 富士通株式会社 | 通信ノード及び通信経路選択方法 |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08265349A (ja) * | 1995-03-27 | 1996-10-11 | Toshiba Microelectron Corp | ディジタル情報処理装置 |
| SE9603801L (sv) * | 1996-10-16 | 1998-04-17 | Ericsson Telefon Ab L M | System av kommunicerande enheter och ett förfarande i systemet |
| DE19822543A1 (de) * | 1998-05-20 | 1999-11-25 | Alcatel Sa | Verfahren zum Zuteilen von Aufträgen, Datenverarbeitssystem, Client-Datenbearbeitungsknoten und computerlesbares Speichermedium |
| US6594261B1 (en) * | 1999-12-22 | 2003-07-15 | Aztech Partners, Inc. | Adaptive fault-tolerant switching network with random initial routing and random routing around faults |
| GB2381401B (en) * | 2001-10-23 | 2005-12-21 | Thirdspace Living Ltd | Data switch |
| US20040215869A1 (en) * | 2002-01-23 | 2004-10-28 | Adisak Mekkittikul | Method and system for scaling memory bandwidth in a data network |
| US8189768B2 (en) | 2007-10-31 | 2012-05-29 | First Principles, Inc. | Secure messaging |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4630258A (en) * | 1984-10-18 | 1986-12-16 | Hughes Aircraft Company | Packet switched multiport memory NXM switch node and processing method |
| IT1196791B (it) * | 1986-11-18 | 1988-11-25 | Cselt Centro Studi Lab Telecom | Elemento di commutazione per reti di interconnessione multistadio autoinstradanti a commutazione di pacchetto |
| BE905982A (fr) * | 1986-12-19 | 1987-06-19 | Electronique Et Telecomm Bell | Reseau de commutation de paquets. |
| DE3742941A1 (de) * | 1987-12-18 | 1989-07-06 | Standard Elektrik Lorenz Ag | Einrichtungen zur paketvermittlung |
| JPH01180154A (ja) * | 1988-01-12 | 1989-07-18 | Oki Electric Ind Co Ltd | 通話路制御方式 |
| US4893304A (en) * | 1988-09-02 | 1990-01-09 | Bell Communications Research, Inc. | Broadband packet switch with combined queuing |
| US4991133A (en) * | 1988-10-07 | 1991-02-05 | International Business Machines Corp. | Specialized communications processor for layered protocols |
| DE3942977A1 (de) * | 1989-12-23 | 1991-06-27 | Standard Elektrik Lorenz Ag | Verfahren zum wiederherstellen der richtigen zellfolge, insbesondere in einer atm-vermittlungsstelle, sowie ausgangseinheit hierfuer |
| DE4008080A1 (de) * | 1990-03-14 | 1991-09-19 | Standard Elektrik Lorenz Ag | Atm-vermittlungsstelle |
| JP3278865B2 (ja) * | 1991-06-28 | 2002-04-30 | 日本電気株式会社 | トラヒック制御方法 |
| DE4232652C2 (de) * | 1992-09-29 | 1994-06-09 | Siemens Ag | Verfahren zur Zuteilung von vermittlungstechnischen Ressourcen in einem im Asynchron-Transfer-Modus wirkenden Kommunikationssystem |
-
1993
- 1993-12-21 DE DE4343588A patent/DE4343588A1/de not_active Withdrawn
-
1994
- 1994-12-05 EP EP94119153A patent/EP0661898A3/de not_active Withdrawn
- 1994-12-06 CA CA002137427A patent/CA2137427A1/en not_active Abandoned
- 1994-12-10 TW TW083111522A patent/TW382869B/zh not_active IP Right Cessation
- 1994-12-16 AU AU81514/94A patent/AU687923B2/en not_active Ceased
- 1994-12-19 KR KR1019940034997A patent/KR100323276B1/ko not_active IP Right Cessation
- 1994-12-20 CN CN94119536A patent/CN1074228C/zh not_active Expired - Fee Related
- 1994-12-21 US US08/361,422 patent/US5519696A/en not_active Expired - Fee Related
- 1994-12-21 JP JP31845294A patent/JPH07254908A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003209575A (ja) * | 2001-12-21 | 2003-07-25 | Agere Systems Inc | データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置 |
| JPWO2007108054A1 (ja) * | 2006-03-16 | 2009-07-30 | 富士通株式会社 | 通信ノード及び通信経路選択方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| AU8151494A (en) | 1995-06-29 |
| EP0661898A3 (de) | 1997-05-02 |
| AU687923B2 (en) | 1998-03-05 |
| KR100323276B1 (ko) | 2002-08-14 |
| KR950023122A (ko) | 1995-07-28 |
| DE4343588A1 (de) | 1995-06-22 |
| CA2137427A1 (en) | 1995-06-22 |
| CN1074228C (zh) | 2001-10-31 |
| TW382869B (en) | 2000-02-21 |
| US5519696A (en) | 1996-05-21 |
| CN1127973A (zh) | 1996-07-31 |
| EP0661898A2 (de) | 1995-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Weller et al. | Scheduling nonuniform traffic in a packet-switching system with small propagation delay | |
| US4623996A (en) | Packet switched multiple queue NXM switch node and processing method | |
| EP0606322B1 (en) | Broadband input buffered atm switch | |
| EP1061763B1 (en) | A pipelined packet scheduler for high speed optical switches | |
| JP3475900B2 (ja) | 調停方式及びそれを用いたアービタ回路 | |
| EP1026856A2 (en) | Rate-controlled multi-class high-capacity packet switch | |
| KR19990087752A (ko) | 효율적인 출력 요구 패킷 스위치와 방법 | |
| JPH09326828A (ja) | データパケットルータ | |
| JPH09186706A (ja) | パケットの間におけるスケジューリングの衝突を解決するための方法 | |
| JP2000183884A (ja) | スケジューリング制御装置および交換機 | |
| US6011793A (en) | Switching apparatus for simultaneously switching a plurality of switch units, with each switch unit including storage regions corresponding to other switch units | |
| AU2003218229B2 (en) | Packet scheduling mechanism | |
| US6735212B1 (en) | Short and long term fair shuffling for crossbar switch arbiter | |
| US6788689B1 (en) | Route scheduling of packet streams to achieve bounded delay in a packet switching system | |
| JPH07254908A (ja) | スイッチ素子、スイッチ網および交換機のようなｎ個の同種類のユニットからランダムに１つを選択する方法および装置 | |
| Sarkies | The bypass queue in fast packet switching | |
| US20080031262A1 (en) | Load-balanced switch architecture for reducing cell delay time | |
| JPH02237337A (ja) | パケット選択装置 | |
| US6643294B1 (en) | Distributed control merged buffer ATM switch | |
| JP3820272B2 (ja) | 交換装置 | |
| JP3204996B2 (ja) | 非同期時分割多重伝送装置およびスイッチ素子 | |
| Collier et al. | Path allocation in a three-stage broadband switch with intermediate channel grouping | |
| JPH06216929A (ja) | Ａｔｍスイッチ | |
| Lau et al. | Design and performance analysis of a buffer subsystem for the Batcher-Banyan switch | |
| Ng et al. | On improving the performance of shared buffered banyan networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041124 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041207 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050510 |