JP3434874B2 - 不規則グループを構成する出力へとセルを動的に分配する、非同期交換ノード - Google Patents
不規則グループを構成する出力へとセルを動的に分配する、非同期交換ノードInfo
- Publication number
- JP3434874B2 JP3434874B2 JP06285394A JP6285394A JP3434874B2 JP 3434874 B2 JP3434874 B2 JP 3434874B2 JP 06285394 A JP06285394 A JP 06285394A JP 6285394 A JP6285394 A JP 6285394A JP 3434874 B2 JP3434874 B2 JP 3434874B2
- Authority
- JP
- Japan
- Prior art keywords
- outputs
- output
- group
- cell
- routing
- 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
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
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- 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/106—ATM switching elements using space switching, e.g. crossbar or matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
-
- 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/256—Routing or path finding in ATM switching fabrics
-
- 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/256—Routing or path finding in ATM switching fabrics
- H04L49/258—Grouping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- 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
Description
【０００１】
【産業上の利用分野】本発明は、不規則グループを構成
するセルを出力に対して規則的に分配する、非同期交換
ノード（noeud de commutyation asynchrone）に関す
る。このような交換ノードは、少なくとも２つの伝送結
合（liaison de transmission ）のグループによって接
続された少なくとも２つの交換ノードを含む非同期遠隔
通信システムに利用できる。各交換ノードは、入力と出
力を有し、入力と出力の間に複数の段として配置された
複数の交換エレメントから構成される非同期交換網（re
seau de commutation asynchrone）を含む。
するセルを出力に対して規則的に分配する、非同期交換
ノード（noeud de commutyation asynchrone）に関す
る。このような交換ノードは、少なくとも２つの伝送結
合（liaison de transmission ）のグループによって接
続された少なくとも２つの交換ノードを含む非同期遠隔
通信システムに利用できる。各交換ノードは、入力と出
力を有し、入力と出力の間に複数の段として配置された
複数の交換エレメントから構成される非同期交換網（re
seau de commutation asynchrone）を含む。
【０００２】
【従来の技術】セルを異なる伝送結合上に規則的に分配
しながらあるノードから別のノードに移送することが望
ましい。結合の選択は、各セルの結合が同じ最大流量を
もつと仮定して、セルごとに、すべての結合が短時間で
できるだけ等しい数のセルを受け取るように実施する。
しながらあるノードから別のノードに移送することが望
ましい。結合の選択は、各セルの結合が同じ最大流量を
もつと仮定して、セルごとに、すべての結合が短時間で
できるだけ等しい数のセルを受け取るように実施する。
【０００３】この既知の方法は、ノード間の結合の効率
の改善、およびグループ中の使用可能な結合上での交換
の信頼性の改善という利点を有する。しかし、この方法
にはある問題がある。各セルごとに、ノードはこのセル
を宛先とする伝送結合グループに接続されているこのノ
ードの出力グループを識別することが可能でなければな
らない。次いで各グループの出力ボード上で統計的に均
衡のとれたグループの分配を確保し、このセルをそこに
移送しながら、こうして識別された出力の１つを動的に
選択しなければならない。
の改善、およびグループ中の使用可能な結合上での交換
の信頼性の改善という利点を有する。しかし、この方法
にはある問題がある。各セルごとに、ノードはこのセル
を宛先とする伝送結合グループに接続されているこのノ
ードの出力グループを識別することが可能でなければな
らない。次いで各グループの出力ボード上で統計的に均
衡のとれたグループの分配を確保し、このセルをそこに
移送しながら、こうして識別された出力の１つを動的に
選択しなければならない。
【０００４】２つのケースを区別する必要がある。
【０００５】− 各出力グループが規則的である、すな
わちそのアドレスが互いに数学的関係で結合される出力
から構成される。
わちそのアドレスが互いに数学的関係で結合される出力
から構成される。
【０００６】− いくつかのグループが不規則である、
すなわちそのアドレスが互いに数学的関係で結合できな
い出力から構成される。
すなわちそのアドレスが互いに数学的関係で結合できな
い出力から構成される。
【０００７】たとえば、規則的グループを構成する出力
のアドレスは、ＡＢＸＤＥＦＸＸＩＪＸＸの形である。
ただし、Ａ、Ｂ、Ｄ、Ｅ、Ｆ、Ｉ、Ｊは、グループのア
ドレスを定義する固定した２進値であり、Ｘは何でもよ
い２進値を表す記号である。このアドレスは、それぞれ
以下のアドレスを有する３２個の出力からなる規則的グ
ループを識別する。
のアドレスは、ＡＢＸＤＥＦＸＸＩＪＸＸの形である。
ただし、Ａ、Ｂ、Ｄ、Ｅ、Ｆ、Ｉ、Ｊは、グループのア
ドレスを定義する固定した２進値であり、Ｘは何でもよ
い２進値を表す記号である。このアドレスは、それぞれ
以下のアドレスを有する３２個の出力からなる規則的グ
ループを識別する。
【０００８】
ＡＢ０ＤＥＦ００ＩＪ００
ＡＢ０ＤＥＦ００ＩＪ０１
ＡＢ０ＤＥＦ００ＩＪ１０
ＡＢ０ＤＥＦ００ＩＪ１１
ＡＢ０ＤＥＦ０１ＩＪ００
ＡＢ０ＤＥＦ０１ＩＪ０１
ＡＢ０ＤＥＦ０１ＩＪ１０
ＡＢＯＤＥＦ０１ＩＪ１１
ＡＢ０ＤＥＦ１０ＩＪ００
ＡＢ０ＤＥＦ１０ＩＪ０１
ＡＢ０ＤＥＦ１０ＩＪ１０
ＡＢ０ＤＥＦ１０ＩＪ１１
・・・・・・・・・・・・
ＡＢ１ＤＥＦ１１ＩＪ１１
上記の例で、最下位２ビットＸＸの値がとる４つの可能
性が、連続する４つの出力を構成し、他の３つのビット
Ｘは、出力アドレス全体における規則的分配に従って、
４つの出力からなるこのサブグループを８回複製する。
性が、連続する４つの出力を構成し、他の３つのビット
Ｘは、出力アドレス全体における規則的分配に従って、
４つの出力からなるこのサブグループを８回複製する。
【０００９】１９９１年６月２２日出願の欧州特許出願
第９１−２０１９１５．５号は規則的グループを構成す
るセルを出力に対して動的に分配することのできるノー
ドを記載している。ノードは基本的に、それぞれ少なく
とも１つの交換エレメントから構成される複数の段を含
む交換網から構成される。この交換網の出力は、それぞ
れ少なくとも１つの出力を含む複数の規則的グループに
再グループ化される。
第９１−２０１９１５．５号は規則的グループを構成す
るセルを出力に対して動的に分配することのできるノー
ドを記載している。ノードは基本的に、それぞれ少なく
とも１つの交換エレメントから構成される複数の段を含
む交換網から構成される。この交換網の出力は、それぞ
れ少なくとも１つの出力を含む複数の規則的グループに
再グループ化される。
【００１０】使用される交換網は、多重経路自動経路指
定タイプのものである。所与の出力を宛先とするセルが
従う経路は、網中のその入力から完全には決定されず、
各段で一歩ずつ決定され、第１段と第２段以外の段の通
過では経路の可能性が複数ある。
定タイプのものである。所与の出力を宛先とするセルが
従う経路は、網中のその入力から完全には決定されず、
各段で一歩ずつ決定され、第１段と第２段以外の段の通
過では経路の可能性が複数ある。
【００１１】ノード内部の自動経路指定データは、ノー
ド入力に置かれた変換手段によって各セルに関連付けら
れる。変換手段は、外部経路指定データ、すなわち仮想
回路識別と仮想ビーム識別からこれらの内部経路指定デ
ータを導出する。１つのセルが出力のグループを宛先と
する場合、内部経路指定データは、そのセルの宛先グル
ープ全体を示す。従って、これらのデータは、当該のセ
ルを宛先グループに移送するために最終的に交換ノード
によって動的に選択される特定の出力を識別しない。
ド入力に置かれた変換手段によって各セルに関連付けら
れる。変換手段は、外部経路指定データ、すなわち仮想
回路識別と仮想ビーム識別からこれらの内部経路指定デ
ータを導出する。１つのセルが出力のグループを宛先と
する場合、内部経路指定データは、そのセルの宛先グル
ープ全体を示す。従って、これらのデータは、当該のセ
ルを宛先グループに移送するために最終的に交換ノード
によって動的に選択される特定の出力を識別しない。
【００１２】使用される交換網は、グループの経路指定
を実施することができる。各交換エレメントは、そのセ
ルに関連する内部自動経路指定データに応じて、それ自
体の出力のうちの出力グループを識別する。こうして識
別される出力は、網の出力（または出力グループ）へ
の、したがってこのセルの宛先を構成するノードの出力
（または出力グループ）へのアクセスを可能にするもの
である。ノードのある出力（または出力グループ）への
アクセスを可能にする、交換エレメントの出力グループ
を、経路指定グループと称する。
を実施することができる。各交換エレメントは、そのセ
ルに関連する内部自動経路指定データに応じて、それ自
体の出力のうちの出力グループを識別する。こうして識
別される出力は、網の出力（または出力グループ）へ
の、したがってこのセルの宛先を構成するノードの出力
（または出力グループ）へのアクセスを可能にするもの
である。ノードのある出力（または出力グループ）への
アクセスを可能にする、交換エレメントの出力グループ
を、経路指定グループと称する。
【００１３】次に交換エレメントは、こうして識別され
た経路指定グループの出力のうちの、いずれかの出力を
ランダムに選択し、選択された出力にセルを移送する。
た経路指定グループの出力のうちの、いずれかの出力を
ランダムに選択し、選択された出力にセルを移送する。
【００１４】交換エレメントにおける経路指定グループ
の識別プロセスは次のとおりである。所与の宛先に移送
しなければならないセルは、その内部自動経路指定デー
タ中に、いわゆる宛先アドレスを所有する。例えば、あ
るセルをノードの入力から、そのアドレスが数学式１７
９２＋ｋ* ３２で与えられるノードの８個の出力からな
るグループに属するいずれかの出力に移送する場合を考
えてみよう。ただし、ｋ＝１、２、３・・・・、８、
“* ”は乗算記号である。あるセルの自動指定グループ
のアドレスは、１１、ＸＸＸ、１１１１１という３つの
ビット・フィールドを含む。この３つのビット・フィー
ルドは、例えば、３段交換網の交換エレメントによって
次々に使用される経路指定データに対応することができ
る。
の識別プロセスは次のとおりである。所与の宛先に移送
しなければならないセルは、その内部自動経路指定デー
タ中に、いわゆる宛先アドレスを所有する。例えば、あ
るセルをノードの入力から、そのアドレスが数学式１７
９２＋ｋ* ３２で与えられるノードの８個の出力からな
るグループに属するいずれかの出力に移送する場合を考
えてみよう。ただし、ｋ＝１、２、３・・・・、８、
“* ”は乗算記号である。あるセルの自動指定グループ
のアドレスは、１１、ＸＸＸ、１１１１１という３つの
ビット・フィールドを含む。この３つのビット・フィー
ルドは、例えば、３段交換網の交換エレメントによって
次々に使用される経路指定データに対応することができ
る。
【００１５】第１段の交換エレメントは、そのセルを受
け取り、ラベルの第１フィールドを分析する。すなわ
ち、第１フィールドの値“１１”は、第１段のこの交換
エレメントの４個の出力（または経路指定グループ）の
うちの１つの出力（または出力グループ）を識別する。
セルはこの出力またはその経路指定グループの出力の１
つに移送される。
け取り、ラベルの第１フィールドを分析する。すなわ
ち、第１フィールドの値“１１”は、第１段のこの交換
エレメントの４個の出力（または経路指定グループ）の
うちの１つの出力（または出力グループ）を識別する。
セルはこの出力またはその経路指定グループの出力の１
つに移送される。
【００１６】第２の交換エレメントは、第２フィールド
を分析する。すなわち、第２フィールドの値“ＸＸＸ”
は、この交換エレメントの８個の出力をすべて同時に識
別する。この交換エレメントは、短期間でできるだけ規
則的な統計的分布に従って、これらの出力のいずれか１
つをランダムに選択する。何となれば、この例では、網
は規則的構造を有するからである。セルは選択された出
力に移送される。
を分析する。すなわち、第２フィールドの値“ＸＸＸ”
は、この交換エレメントの８個の出力をすべて同時に識
別する。この交換エレメントは、短期間でできるだけ規
則的な統計的分布に従って、これらの出力のいずれか１
つをランダムに選択する。何となれば、この例では、網
は規則的構造を有するからである。セルは選択された出
力に移送される。
【００１７】最後の交換エレメントは第３フィールドを
分析する。すなわち、値“１１１１１”は、その交換エ
レメントの３２個の出力のうちの１つの出力を識別す
る。この出力は、網の１つの出力に結合されている。第
２段のある交換エレメントの出力全体が、第３段に属す
る異なる交換エレメントに対して均一に分配される。そ
の結果、第２段の諸エレメントによって実施される分配
は、同一のグループ宛先１１ ＸＸＸ １１１１１を有
する連続するセルを、関係１７９２＋ｋ＊３２で互いに
結合されるアドレスを有する交換エレメントの８個の出
力に対して分配する。この分配が短期間にランダムであ
る場合、規則的宛先グループに属するノードの８個の出
力に対するセルの規定的分配が得られる。
分析する。すなわち、値“１１１１１”は、その交換エ
レメントの３２個の出力のうちの１つの出力を識別す
る。この出力は、網の１つの出力に結合されている。第
２段のある交換エレメントの出力全体が、第３段に属す
る異なる交換エレメントに対して均一に分配される。そ
の結果、第２段の諸エレメントによって実施される分配
は、同一のグループ宛先１１ ＸＸＸ １１１１１を有
する連続するセルを、関係１７９２＋ｋ＊３２で互いに
結合されるアドレスを有する交換エレメントの８個の出
力に対して分配する。この分配が短期間にランダムであ
る場合、規則的宛先グループに属するノードの８個の出
力に対するセルの規定的分配が得られる。
【００１８】
【発明が解決しようとする課題】このような交換網を実
現するために、フランス特許出願第２６５９８１９号に
記載されているような交換エレメントを使用することが
可能である。この交換エレメントは、あるグループの出
力とこの交換エレメントとの間の負荷を統計的に均衡さ
せながら、出力グループ（経路指定グループ）上にこれ
らのセルを経路指定することができる。その選択は、疑
似ランダム信号の発生装置を使って、あるいは当該の交
換エレメントの出力待機ファイルのそれぞれの内容に応
じて行う。
現するために、フランス特許出願第２６５９８１９号に
記載されているような交換エレメントを使用することが
可能である。この交換エレメントは、あるグループの出
力とこの交換エレメントとの間の負荷を統計的に均衡さ
せながら、出力グループ（経路指定グループ）上にこれ
らのセルを経路指定することができる。その選択は、疑
似ランダム信号の発生装置を使って、あるいは当該の交
換エレメントの出力待機ファイルのそれぞれの内容に応
じて行う。
【００１９】従って、この既知の交換エレメントは、ノ
ードの出力の規則的グループ上にセルを規則的に分配で
きるようにする。ただし、この交換エレメントには、出
力グループが規則的である場合にしかセルの分配が可能
でないという欠点がある。不規則なグループは、交換エ
レメントの出力を識別するのに、何でもよいビット値を
利用することができない。
ードの出力の規則的グループ上にセルを規則的に分配で
きるようにする。ただし、この交換エレメントには、出
力グループが規則的である場合にしかセルの分配が可能
でないという欠点がある。不規則なグループは、交換エ
レメントの出力を識別するのに、何でもよいビット値を
利用することができない。
【００２０】本発明の一目的は、外部結合のグループが
不規則である場合でも、このグループの異なる結合上へ
のセルのセルごとの分配を実現できる交換ノードを提案
することにある。この目的を達成するための解決策は、
その上に、単一の結合に向けてセルを経路指定するため
の従来の様々な方法に適合しなければならない。本発明
の他の目的は、複数点に点を移送する場合にもセルの分
配を可能にすることである。その際、各宛先は個々の結
合または結合のグループである。
不規則である場合でも、このグループの異なる結合上へ
のセルのセルごとの分配を実現できる交換ノードを提案
することにある。この目的を達成するための解決策は、
その上に、単一の結合に向けてセルを経路指定するため
の従来の様々な方法に適合しなければならない。本発明
の他の目的は、複数点に点を移送する場合にもセルの分
配を可能にすることである。その際、各宛先は個々の結
合または結合のグループである。
【００２１】平凡な解決策は、各セルごとにノードの交
換網を続けて２回使用するものである。
換網を続けて２回使用するものである。
【００２２】− １回目は、このセルをノードの第１の
入力から第１の出力に向けて移送するために行う。規則
的結合グループが、ノードの第１の入力を分配装置に接
続し、この分配装置がセルをこれらの結合上にランダム
に分配し、次いで同じノードの第２の入力にセルを戻
す。
入力から第１の出力に向けて移送するために行う。規則
的結合グループが、ノードの第１の入力を分配装置に接
続し、この分配装置がセルをこれらの結合上にランダム
に分配し、次いで同じノードの第２の入力にセルを戻
す。
【００２３】− ２回目は、このセルの宛先を構成す
る、不規則な結合グループのうちの１つの結合上にセル
を発信する目的で、セルをノードの第２の入力から第２
の出力に向けて移送するために行う。
る、不規則な結合グループのうちの１つの結合上にセル
を発信する目的で、セルをノードの第２の入力から第２
の出力に向けて移送するために行う。
【００２４】したがって、このような解決策では、交換
網の容量を２倍にする必要があり、従って、非常に小さ
な網以外では実用上利用できない。
網の容量を２倍にする必要があり、従って、非常に小さ
な網以外では実用上利用できない。
【００２５】
【課題を解決するための手段】本発明の目的は、不規則
なグループを構成する出力に対してセルを動的に分配す
る非同期交換ノードであり、下記のものを含み、不規則
グループの出力のアドレスは、数学的関係によって結合
されない。
なグループを構成する出力に対してセルを動的に分配す
る非同期交換ノードであり、下記のものを含み、不規則
グループの出力のアドレスは、数学的関係によって結合
されない。
【００２６】− 複数の入力上でセルを受け取り、各セ
ルごとに外部経路指定情報を受け取る入力段。この第１
段は、外部経路指定情報の関数である内部経路指定ラベ
ルを各セルに関連付ける。
ルごとに外部経路指定情報を受け取る入力段。この第１
段は、外部経路指定情報の関数である内部経路指定ラベ
ルを各セルに関連付ける。
【００２７】− 各段がそれぞれ少なくとも１個の交換
エレメントを含み、各交換エレメントが、このセルに関
連する内部経路指定ラベルに応じて、その入力の１つで
受け取ったセルをその出力の少なくとも１つへと移送す
る手段を備える、複数の交換段。
エレメントを含み、各交換エレメントが、このセルに関
連する内部経路指定ラベルに応じて、その入力の１つで
受け取ったセルをその出力の少なくとも１つへと移送す
る手段を備える、複数の交換段。
【００２８】この交換ノードは、入力段が、出力の不規
則グループを宛先とする各セルごとに、それぞれ、その
再結合によってこの不規則グループが構成される不規則
出力のサブグループを識別する、所定の内部経路指定ラ
ベルのうちの１つの内部経路指定ラベルを選択する手段
を備えることを特徴とする。各不規則サブグループは、
ただ１個の出力、またはそのアドレスが数学的関係によ
って互いに結合される複数の出力を含む。
則グループを宛先とする各セルごとに、それぞれ、その
再結合によってこの不規則グループが構成される不規則
出力のサブグループを識別する、所定の内部経路指定ラ
ベルのうちの１つの内部経路指定ラベルを選択する手段
を備えることを特徴とする。各不規則サブグループは、
ただ１個の出力、またはそのアドレスが数学的関係によ
って互いに結合される複数の出力を含む。
【００２９】このような特徴をもつノードを使用する
と、すべての出力グループが、規則的出力の複数のサブ
グループに分解できるので、いかなる出力グループへの
分配も実現できる。極端な場合、規則的サブグループは
ただ１個の出力しか含まない。その場合、分配の問題
は、新しいタイプの段を、セルを所与の出力または所与
の規則的出力グループに向けて経路指定することのでき
る既知のタイプの交換段と組み合わせることによって解
決される。したがって、本発明による交換ノードは、既
知の交換エレメントを用いて実現できる。第１段のノー
ドだけは、外部経路指定データを内部経路指定ラベルに
変換できるように修正される。このラベルは、不規則グ
ループを、使用される交換段の経路指定能力に適合する
規則的サブグループに分解するように、ラベルのうちか
ら選択される。
と、すべての出力グループが、規則的出力の複数のサブ
グループに分解できるので、いかなる出力グループへの
分配も実現できる。極端な場合、規則的サブグループは
ただ１個の出力しか含まない。その場合、分配の問題
は、新しいタイプの段を、セルを所与の出力または所与
の規則的出力グループに向けて経路指定することのでき
る既知のタイプの交換段と組み合わせることによって解
決される。したがって、本発明による交換ノードは、既
知の交換エレメントを用いて実現できる。第１段のノー
ドだけは、外部経路指定データを内部経路指定ラベルに
変換できるように修正される。このラベルは、不規則グ
ループを、使用される交換段の経路指定能力に適合する
規則的サブグループに分解するように、ラベルのうちか
ら選択される。
【００３０】他の特徴によれば、本発明によるノード
は、ラベルを選択する手段が、前記セルを受け取る入力
の順序（rang）の関数であるアルゴリズムに従ってラベ
ルを選択することを特徴とする。
は、ラベルを選択する手段が、前記セルを受け取る入力
の順序（rang）の関数であるアルゴリズムに従ってラベ
ルを選択することを特徴とする。
【００３１】このような特徴をもつノードを使用する
と、宛先は同じであるが、選択されたラベルが入力によ
って異なるために第１段の異なる入力に到着するセルの
相関解除が可能になる。
と、宛先は同じであるが、選択されたラベルが入力によ
って異なるために第１段の異なる入力に到着するセルの
相関解除が可能になる。
【００３２】この方法は、単一の経路または複数経路を
もつ従来の経路指定の方法と互換性がある。何となれ
ば、交換段の上流側で、外部経路指定データを内部経路
指定ラベルに変換する段階だけが修正されているからで
ある。
もつ従来の経路指定の方法と互換性がある。何となれ
ば、交換段の上流側で、外部経路指定データを内部経路
指定ラベルに変換する段階だけが修正されているからで
ある。
【００３３】もう１つの特徴によれば、規則的サブグル
ープの、またはグループ中の出力の動的かつ可変的な選
択を実施するために、内部経路指定ラベルを決定するア
ルゴリズムが、その上に、時間の関数にもなっている。
このような特徴をもつノードは、受け取ったセルを時間
的に相関解除する。同じ入力が他の入力よりもはるかに
多数のセルを受け取る場合、ノードは、この時間的相関
解除のおかげで、これらの出力の１つを優先することな
く、これらのセルの共通宛先を構成するグループの異な
る出力に対してこれらのセルを分配する。その結果、こ
のセルは、アルゴリズムがこれらのセルを受け取る入力
の順序のみの関数となっている場合に生じるように、グ
ループのある出力に他の出力に比べて大きな負荷をかけ
ることを回避できる。
ープの、またはグループ中の出力の動的かつ可変的な選
択を実施するために、内部経路指定ラベルを決定するア
ルゴリズムが、その上に、時間の関数にもなっている。
このような特徴をもつノードは、受け取ったセルを時間
的に相関解除する。同じ入力が他の入力よりもはるかに
多数のセルを受け取る場合、ノードは、この時間的相関
解除のおかげで、これらの出力の１つを優先することな
く、これらのセルの共通宛先を構成するグループの異な
る出力に対してこれらのセルを分配する。その結果、こ
のセルは、アルゴリズムがこれらのセルを受け取る入力
の順序のみの関数となっている場合に生じるように、グ
ループのある出力に他の出力に比べて大きな負荷をかけ
ることを回避できる。
【００３４】好ましい実施態様によれば、この出力選択
アルゴリズムは、出力の順序の値と、あるセルの持続時
間に等しい時間単位ごとに増分された時間との合計から
構成される変数の関数となる。このように構成される値
は、所与の時間に、各入力ごとに異なり、同じ入力に到
着する連続するセルごとに異なる。従って、この変数を
使用すると、時間的相関解除と空間的相関解除が同時に
可能となる。
アルゴリズムは、出力の順序の値と、あるセルの持続時
間に等しい時間単位ごとに増分された時間との合計から
構成される変数の関数となる。このように構成される値
は、所与の時間に、各入力ごとに異なり、同じ入力に到
着する連続するセルごとに異なる。従って、この変数を
使用すると、時間的相関解除と空間的相関解除が同時に
可能となる。
【００３５】もう１つの特徴によれば、この選択アルゴ
リズムは、その上に、当該のグループを構成する規則的
サブグループの通過帯域の関数にもなっている。
リズムは、その上に、当該のグループを構成する規則的
サブグループの通過帯域の関数にもなっている。
【００３６】このような特徴をもつノードは、より大き
な通過帯域を有するサブグループをより高頻度で選択す
ることができるので、より小さな通過帯域をもつサブグ
ループに他のサブグループより大きな負荷をかけること
を回避できる。
な通過帯域を有するサブグループをより高頻度で選択す
ることができるので、より小さな通過帯域をもつサブグ
ループに他のサブグループより大きな負荷をかけること
を回避できる。
【００３７】本発明によるノードは、交換エレメントの
経路指定の可能性に従って様々な実施態様が可能であ
る。出力グループの規則的サブグループへの分解は、こ
れらの可能性に応じて行われる。
経路指定の可能性に従って様々な実施態様が可能であ
る。出力グループの規則的サブグループへの分解は、こ
れらの可能性に応じて行われる。
【００３８】第１の実施態様によれば、本発明のノード
は、単経路経路指定を実施する交換段を含み、所定の各
内部経路指定ラベルが、ただ１つの出力しか含まない１
つの規則的サブグループを識別する。
は、単経路経路指定を実施する交換段を含み、所定の各
内部経路指定ラベルが、ただ１つの出力しか含まない１
つの規則的サブグループを識別する。
【００３９】このような特徴をもつノードは、交換エレ
メントの経路指定の可能性が、厳密に単経路指定だけに
限定されている場合に特に適合している。
メントの経路指定の可能性が、厳密に単経路指定だけに
限定されている場合に特に適合している。
【００４０】第２の実施態様によれば、本発明によるノ
ードは、単経路指定を実施する少なくとも１個の交換エ
レメントを含み、さらにその下流側に、セルを規定的出
口グループ（クラスタと称する）中にランダムに分配す
ることのできる補足段を含む。各クラスタは、そのアド
レスが連続する値を有する出力から構成され、所定の経
路指定ラベルのうちの少なくとも１つが、連続するアド
レスを有する複数の出力から構成される１つの規則的サ
ブグループを識別することを特徴とする。
ードは、単経路指定を実施する少なくとも１個の交換エ
レメントを含み、さらにその下流側に、セルを規定的出
口グループ（クラスタと称する）中にランダムに分配す
ることのできる補足段を含む。各クラスタは、そのアド
レスが連続する値を有する出力から構成され、所定の経
路指定ラベルのうちの少なくとも１つが、連続するアド
レスを有する複数の出力から構成される１つの規則的サ
ブグループを識別することを特徴とする。
【００４１】このような特徴をもつノードは、実際に非
常に頻繁に見られるあるケースに特に適合しているとい
う利点を有する。何となれば、不規則出力グループは、
そのアドレスが各クラスタ内で連続する値を有する、出
力のクラスタから構成されるからである。これは、２つ
のノード間の結合の容量が増加するとき、それらの結合
は１つずつ付加されず一般にクラスタごとに付加される
ことを考慮に入れたものであり、各クラスタは、そのア
ドレスが連続する値を有する１つの出力グループに接続
される。
常に頻繁に見られるあるケースに特に適合しているとい
う利点を有する。何となれば、不規則出力グループは、
そのアドレスが各クラスタ内で連続する値を有する、出
力のクラスタから構成されるからである。これは、２つ
のノード間の結合の容量が増加するとき、それらの結合
は１つずつ付加されず一般にクラスタごとに付加される
ことを考慮に入れたものであり、各クラスタは、そのア
ドレスが連続する値を有する１つの出力グループに接続
される。
【００４２】一方、この実施態様は、単経路の経路指定
のみに限られた経路指定容量をもつ交換エレメントの使
用が可能になるという利点を有する。最後の段の容量だ
けは、出力クラスタ上への分配容量が増加される。
のみに限られた経路指定容量をもつ交換エレメントの使
用が可能になるという利点を有する。最後の段の容量だ
けは、出力クラスタ上への分配容量が増加される。
【００４３】第３の実施態様によれば、本発明によるノ
ードは、複数経路の経路指定を実施する、すなわち下記
のものを備える、少なくとも１つの交換エレメントを含
む。− このエレメントの出力のうちで、異なる経路を
介して、内部経路指定ラベルによって識別される規則的
サブグループの出力の１つにアクセス可能な、ある出力
グループ（経路指定グループ）を識別する手段。
ードは、複数経路の経路指定を実施する、すなわち下記
のものを備える、少なくとも１つの交換エレメントを含
む。− このエレメントの出力のうちで、異なる経路を
介して、内部経路指定ラベルによって識別される規則的
サブグループの出力の１つにアクセス可能な、ある出力
グループ（経路指定グループ）を識別する手段。
【００４４】− 識別された出力グループのうちのいず
れかの出力を選択する手段。
れかの出力を選択する手段。
【００４５】またこのノードは、所定の内部経路指定ラ
ベルの少なくとも１つが、複数の出力を含む１つの規則
的サブグループを識別することを特徴とする。
ベルの少なくとも１つが、複数の出力を含む１つの規則
的サブグループを識別することを特徴とする。
【００４６】このような特徴をもつ網は、出力のサブグ
ループが、そのアドレスが互いに連続していないが、数
学的関係で結合されている出力から構成される場合に特
に適合している。実際には、あるグループが何回か複製
され、毎回その容量が２倍になり、元のアドレスが必ず
しも連続していないときにその都度このケースに出会う
ので、このケースは十分に頻繁である。
ループが、そのアドレスが互いに連続していないが、数
学的関係で結合されている出力から構成される場合に特
に適合している。実際には、あるグループが何回か複製
され、毎回その容量が２倍になり、元のアドレスが必ず
しも連続していないときにその都度このケースに出会う
ので、このケースは十分に頻繁である。
【００４７】第４の実施態様によれば、あるセルの複数
のコピーを、それぞれ不規則グループであり得る複数の
宛先に配給するために、本発明によるノードは、あるセ
ルの複数のコピーを、所定の拡散ツリー（arbre de dif
fusion）に従って規則的出力グループである複数の宛先
へ配給することのできる、少なくとも１個の交換エレメ
ントを含み、このエレメントは下記のものを含む。
のコピーを、それぞれ不規則グループであり得る複数の
宛先に配給するために、本発明によるノードは、あるセ
ルの複数のコピーを、所定の拡散ツリー（arbre de dif
fusion）に従って規則的出力グループである複数の宛先
へ配給することのできる、少なくとも１個の交換エレメ
ントを含み、このエレメントは下記のものを含む。
【００４８】− このエレメントの各出力グループのう
ちで、このセル内部の経路指定ラベル中にある拡散ツリ
ーの番号の関数として識別される、少なくとも１つの出
力を識別する手段。
ちで、このセル内部の経路指定ラベル中にある拡散ツリ
ーの番号の関数として識別される、少なくとも１つの出
力を識別する手段。
【００４９】− こうして選択された各出力にこのセル
のコピーを送出する手段。
のコピーを送出する手段。
【００５０】またこのノードは、所定の内部経路指定ラ
ベルの少なくとも１つが、あるセルのコピーを、このセ
ルの宛先を構成する各不規則グループの規則的サブグル
ープへと経路指定することのできる拡散ツリーを識別す
ることを特徴とする。
ベルの少なくとも１つが、あるセルのコピーを、このセ
ルの宛先を構成する各不規則グループの規則的サブグル
ープへと経路指定することのできる拡散ツリーを識別す
ることを特徴とする。
【００５１】このような特徴をもつ実施態様は、配給能
力を有する既知のタイプの交換エレメントを用いて、あ
るセルを孤立した出力または規則的グループまたは不規
則グループへと配給することが可能である。ノードの第
１段だけが、それぞれ各宛先ごとにあるセルのコピーを
この宛先である不規則グループを構成する規則的サブグ
ループの１つへと経路指定するように予め決定された、
複数の所定のサブツリーのうちの１つのサブツリーを選
択するように修正される。
力を有する既知のタイプの交換エレメントを用いて、あ
るセルを孤立した出力または規則的グループまたは不規
則グループへと配給することが可能である。ノードの第
１段だけが、それぞれ各宛先ごとにあるセルのコピーを
この宛先である不規則グループを構成する規則的サブグ
ループの１つへと経路指定するように予め決定された、
複数の所定のサブツリーのうちの１つのサブツリーを選
択するように修正される。
【００５２】下記の説明及び添付の図面を参照すれば、
本発明がよりよく理解され、他の特徴が明らかになるで
あろう。
本発明がよりよく理解され、他の特徴が明らかになるで
あろう。
【００５３】
【実施例】図１に示すノードＮＤは、Ｎ個の入力Ｉ
１、．．．、Ｉｊ、．．．ＩＮを任意のグループＬＧ
１、．．．、ＬＧｋとして再グループ化される結合に接
続されたＮ′個の出力に接続する。各グループはある数
の規則的サブグループに分解することができ、１つの規
則的サブグループは、場合によってはただ１個の出力か
ら構成することができる。まず最初に、１つのセルがた
だ１つの出力グループ、たとえばＬＧ１を宛先とするケ
ースを考えてみる。このセルは、そのセルがノードに入
ったときにセルに関連付けられる内部経路指定ラベルに
含まれる内部経路指定情報に応じて、ノードＮＤ中で経
路指定される。この内部経路指定情報は、外部経路指定
情報から導出される。外部経路指定情報は、暗示的なも
の（時間的多重化におけるセルの順序）でも、明示的な
もの（仮想回路または仮想ビームの識別子）でもよい。
１、．．．、Ｉｊ、．．．ＩＮを任意のグループＬＧ
１、．．．、ＬＧｋとして再グループ化される結合に接
続されたＮ′個の出力に接続する。各グループはある数
の規則的サブグループに分解することができ、１つの規
則的サブグループは、場合によってはただ１個の出力か
ら構成することができる。まず最初に、１つのセルがた
だ１つの出力グループ、たとえばＬＧ１を宛先とするケ
ースを考えてみる。このセルは、そのセルがノードに入
ったときにセルに関連付けられる内部経路指定ラベルに
含まれる内部経路指定情報に応じて、ノードＮＤ中で経
路指定される。この内部経路指定情報は、外部経路指定
情報から導出される。外部経路指定情報は、暗示的なも
の（時間的多重化におけるセルの順序）でも、明示的な
もの（仮想回路または仮想ビームの識別子）でもよい。
【００５４】ある通信を指定する外部経路指定データ
は、そのグループが不規則であるにせよ、計算によって
この出力アドレスを完全に決定するのを妨げるので、変
換によって内部経路指定ラベルに変換しなければならな
い。この変換は、交換エレメントの第１段で入力より前
に、ノードの第１段で１段階で、あるいは交換エレメン
トの様々な段で複数の段階で、あるいはこの２つのプロ
セスの組合せで行うことができる。本発明によれば、変
換は、入力の前に交換エレメントの第１段で行われる。
本発明による交換ノードは、所定のラベルのうちから、
当該のセルを受け取る入力の順序の関数であり、好まし
くはさらにこのセルを受け取る瞬間の関数でもあるアル
ゴリズムに従って、場合によってはただ１つの出力を含
む、ノードの出力の規則的サブグループを識別するラベ
ルを選択する、第１段を含む。
は、そのグループが不規則であるにせよ、計算によって
この出力アドレスを完全に決定するのを妨げるので、変
換によって内部経路指定ラベルに変換しなければならな
い。この変換は、交換エレメントの第１段で入力より前
に、ノードの第１段で１段階で、あるいは交換エレメン
トの様々な段で複数の段階で、あるいはこの２つのプロ
セスの組合せで行うことができる。本発明によれば、変
換は、入力の前に交換エレメントの第１段で行われる。
本発明による交換ノードは、所定のラベルのうちから、
当該のセルを受け取る入力の順序の関数であり、好まし
くはさらにこのセルを受け取る瞬間の関数でもあるアル
ゴリズムに従って、場合によってはただ１つの出力を含
む、ノードの出力の規則的サブグループを識別するラベ
ルを選択する、第１段を含む。
【００５５】図１に示すノードＮＤの実施例は、下記の
ものを含む。
ものを含む。
【００５６】− ノードＮＤの出力を構成するＮ′個の
出力ＯＰ１、．．．、ＯＰＮ′を有し、Ｎ個の入力ＩＰ
１、．．．、ＩＰｊ、．．．、ＩＰＮを有する接続網Ｓ
Ｎ。
出力ＯＰ１、．．．、ＯＰＮ′を有し、Ｎ個の入力ＩＰ
１、．．．、ＩＰｊ、．．．、ＩＰＮを有する接続網Ｓ
Ｎ。
【００５７】− それぞれ１個の入力と１個の出力を有
し、それぞれノードＮＤの入力Ｉ１、．．．、ＩＮと接
続網ＳＮの入力ＩＰ１、．．．、ＩＰＮの間に挿入され
た、Ｎ個の変換回路Ｔ１、．．．、ＴＮ。
し、それぞれノードＮＤの入力Ｉ１、．．．、ＩＮと接
続網ＳＮの入力ＩＰ１、．．．、ＩＰＮの間に挿入され
た、Ｎ個の変換回路Ｔ１、．．．、ＴＮ。
【００５８】以下では、交換網ＳＮの出力グループとい
う概念と、ノードＮＤの出力の結合のグループという概
念を無差別に利用することによる。グループの定義によ
り、結合グループＬＧ１、．．．、ＬＧｋのうちの１つ
を宛先とするすべてのセルは、このグループの結合の１
つに接続された出力ＯＰ１、．．．、ＯＰＮのどれにも
送出することができる。
う概念と、ノードＮＤの出力の結合のグループという概
念を無差別に利用することによる。グループの定義によ
り、結合グループＬＧ１、．．．、ＬＧｋのうちの１つ
を宛先とするすべてのセルは、このグループの結合の１
つに接続された出力ＯＰ１、．．．、ＯＰＮのどれにも
送出することができる。
【００５９】内部経路指定ラベルは、各出力グループご
とに、このグループの組成と網ＳＮの経路指定能力とに
応じて予め決定される。
とに、このグループの組成と網ＳＮの経路指定能力とに
応じて予め決定される。
【００６０】− 単一出力に対する単経路の経路指定。
【００６１】− 連続するアドレスを有するサブグルー
プに対する単経路の経路指定。または− 複数の出力を
含む規則的サブグループに対する総数経路の経路決定。
プに対する単経路の経路指定。または− 複数の出力を
含む規則的サブグループに対する総数経路の経路決定。
【００６２】図１は、一例として８個の出力を含み、４
つの規則的サブグループに分解できる不規則グループＬ
Ｇ１を示している。
つの規則的サブグループに分解できる不規則グループＬ
Ｇ１を示している。
【００６３】− このアドレスが連続している４個の出
力を含むＳＧ１。
力を含むＳＧ１。
【００６４】− このアドレスが連続している２個の出
力を含むＳＧ２。
力を含むＳＧ２。
【００６５】− ただ１つの出力を含むＳＧ３。及び−
ただ１つの出力を含むＳＧ４。
ただ１つの出力を含むＳＧ４。
【００６６】このグループＬＧ１の分解は、数学的関係
によって結合されるアドレスを有する出力サブグループ
への経路指定能力を有する、あるいは連続するアドレス
を有する出力サブグループへの経路指定能力を有する交
換網には適しているが、網ＳＮが単経路の、すなわちた
だ１個の出力への経路指定能力しかもたない場合には適
していない。このような場合、グループＬＧ１を、それ
ぞれただ１つの出力から構成される規則的サブグループ
に分解しなければならない。
によって結合されるアドレスを有する出力サブグループ
への経路指定能力を有する、あるいは連続するアドレス
を有する出力サブグループへの経路指定能力を有する交
換網には適しているが、網ＳＮが単経路の、すなわちた
だ１個の出力への経路指定能力しかもたない場合には適
していない。このような場合、グループＬＧ１を、それ
ぞれただ１つの出力から構成される規則的サブグループ
に分解しなければならない。
【００６７】図２、３、４、５、６は、交換網ＳＮの容
量に応じて不規則出力グループのうちの１つのグループ
へ１つのセルを分配する４つの例を示す。変換装置（di
sposifif de tranduction ）から構成されるノードＮＤ
の第１段は示されていない。この第１段は、各セルごと
に、この４つの例でそれぞれ異なる内部経路指定データ
を供給する。
量に応じて不規則出力グループのうちの１つのグループ
へ１つのセルを分配する４つの例を示す。変換装置（di
sposifif de tranduction ）から構成されるノードＮＤ
の第１段は示されていない。この第１段は、各セルごと
に、この４つの例でそれぞれ異なる内部経路指定データ
を供給する。
【００６８】これらの図で、接続網ＳＮは、同じ容量を
もたないので、ＳＮ１、ＳＮ２、ＳＮ３、ＳＮ４と名付
けてある。図２、３、５、６に示した例では、接続網Ｓ
Ｎは、１つの規則的トポロジを示す３つの段Ｓ１、Ｓ
２、Ｓ３を含む。図４に示した例だけは、出力クラスタ
へのセルのランダムな分配が可能な補足段Ｓ４を含む。
もたないので、ＳＮ１、ＳＮ２、ＳＮ３、ＳＮ４と名付
けてある。図２、３、５、６に示した例では、接続網Ｓ
Ｎは、１つの規則的トポロジを示す３つの段Ｓ１、Ｓ
２、Ｓ３を含む。図４に示した例だけは、出力クラスタ
へのセルのランダムな分配が可能な補足段Ｓ４を含む。
【００６９】段Ｓ１は、それぞれ８個のエレメント・ス
イッチＳ１１．．．Ｓ１８を含む８つの入力面ＰＩ１な
いしＰＩ８から構成される。段Ｓ２とＳ３は、それぞれ
１６個のエレメント・スイッチ、すなわち段Ｓ２用のエ
レメント・スイッチＳ２１、．．．、Ｓ２８と段Ｓ３用
のエレメント・スイッチＳ３１、．．．、Ｓ３８を含
む、８つの出力面ＰＯ１、．．．、ＰＯ８上にある。各
エレメント・スイッチは、３２個の入力と３２個の出力
を有する。段Ｓ１とＳ２の各エレメント・スイッチの３
２個の出力は、それぞれ４個の出力からなる８つのグル
ープＯＬ１、．．．、ＯＬ８に編成され、各グループは
接続網内部の４つの結合のビームに接続されている。
イッチＳ１１．．．Ｓ１８を含む８つの入力面ＰＩ１な
いしＰＩ８から構成される。段Ｓ２とＳ３は、それぞれ
１６個のエレメント・スイッチ、すなわち段Ｓ２用のエ
レメント・スイッチＳ２１、．．．、Ｓ２８と段Ｓ３用
のエレメント・スイッチＳ３１、．．．、Ｓ３８を含
む、８つの出力面ＰＯ１、．．．、ＰＯ８上にある。各
エレメント・スイッチは、３２個の入力と３２個の出力
を有する。段Ｓ１とＳ２の各エレメント・スイッチの３
２個の出力は、それぞれ４個の出力からなる８つのグル
ープＯＬ１、．．．、ＯＬ８に編成され、各グループは
接続網内部の４つの結合のビームに接続されている。
【００７０】同様に、段Ｓ２とＳ３の各エレメント・ス
イッチの３２個の入力は、それぞれ４個の入力からなる
８つのグループに編成されている。
イッチの３２個の入力は、それぞれ４個の入力からなる
８つのグループに編成されている。
【００７１】図２に示した例では、ノードは、単経路の
経路指定の可能性しかもたない接続網ＳＮ１を含んでい
る。１つのセルが、内部経路指定ラベルがこのセルに関
連付けられた時ただちに完全に決定される１つの経路に
従って経路指定される。したがって宛先出力は、同じ瞬
間にそれ自体と決定される。このような場合、規則的な
ものであれ不規則なものであれ、出力のグループが、ノ
ードの入力でただ１つの出力しか含まないサブグループ
に分解される。変換装置は、それぞれこのグループを構
成する出力のアドレスによって構成されるラベルのうち
の１つのラベルを選択する。
経路指定の可能性しかもたない接続網ＳＮ１を含んでい
る。１つのセルが、内部経路指定ラベルがこのセルに関
連付けられた時ただちに完全に決定される１つの経路に
従って経路指定される。したがって宛先出力は、同じ瞬
間にそれ自体と決定される。このような場合、規則的な
ものであれ不規則なものであれ、出力のグループが、ノ
ードの入力でただ１つの出力しか含まないサブグループ
に分解される。変換装置は、それぞれこのグループを構
成する出力のアドレスによって構成されるラベルのうち
の１つのラベルを選択する。
【００７２】この場合、１つの出力アドレスＯＰＡから
構成される内部経路指定ラベルは、複数のビット集合を
含み、各集合がそのセルが通過しなければならないエレ
メント・スイッチの出力を識別する。したがって、この
３段式の接続網ＳＮ１では、接続網ＳＮの１つの出力ア
ドレスＯＰＡが３つのビット集合から構成される。
構成される内部経路指定ラベルは、複数のビット集合を
含み、各集合がそのセルが通過しなければならないエレ
メント・スイッチの出力を識別する。したがって、この
３段式の接続網ＳＮ１では、接続網ＳＮの１つの出力ア
ドレスＯＰＡが３つのビット集合から構成される。
【００７３】図２に、網ＳＮの入力ＩＰ１から網ＳＮ１
の単一の出力ＯＰ２０４８へのセルの伝送を太線で示
す。ラベルの第１のビット集合は、第１段の面ＰＩ１の
スイッチＳ１１の８個の出力ＯＬ１、．．．、ＯＬ８の
うちの１つを識別する３つのビットを含む。３ビットを
含む第２の集合は、面ＰＯ８のエレメント・スイッチＳ
２１の８個の出力ＯＬ１、．．．、ＯＬ８のうちの１つ
を識別する。５ビットを含む第３の集合は、面ＰＯ８の
エレメント・スイッチＳ３８の３２個の出力ＯＰ２０１
７、．．．、ＯＰ２０４８のうちの１つを識別する。し
たがって、出力アドレスＯＰＡは合計で１１ビットを含
み、接続網ＳＮ１の２０４８個の出力のうちの１つへの
経路指定を定義することが可能である。この例では、出
力アドレスＯＰＡは１１１、１１１、１１１１１であ
り、段Ｓ１のエレメント・スイッチＳ１１の出力ＯＬ
８、次いでＰＯ８面の段Ｓ２のエレメント・スイッチＳ
２１の出力ＯＬ８、最後に面ＰＯ８の段Ｓ３のスイッチ
Ｓ３８の３２番目の出力を介してセルを経路指定する。
この出力は、網ＳＮの出力ＯＰ２０４８を構成する。
の単一の出力ＯＰ２０４８へのセルの伝送を太線で示
す。ラベルの第１のビット集合は、第１段の面ＰＩ１の
スイッチＳ１１の８個の出力ＯＬ１、．．．、ＯＬ８の
うちの１つを識別する３つのビットを含む。３ビットを
含む第２の集合は、面ＰＯ８のエレメント・スイッチＳ
２１の８個の出力ＯＬ１、．．．、ＯＬ８のうちの１つ
を識別する。５ビットを含む第３の集合は、面ＰＯ８の
エレメント・スイッチＳ３８の３２個の出力ＯＰ２０１
７、．．．、ＯＰ２０４８のうちの１つを識別する。し
たがって、出力アドレスＯＰＡは合計で１１ビットを含
み、接続網ＳＮ１の２０４８個の出力のうちの１つへの
経路指定を定義することが可能である。この例では、出
力アドレスＯＰＡは１１１、１１１、１１１１１であ
り、段Ｓ１のエレメント・スイッチＳ１１の出力ＯＬ
８、次いでＰＯ８面の段Ｓ２のエレメント・スイッチＳ
２１の出力ＯＬ８、最後に面ＰＯ８の段Ｓ３のスイッチ
Ｓ３８の３２番目の出力を介してセルを経路指定する。
この出力は、網ＳＮの出力ＯＰ２０４８を構成する。
【００７４】図３に示した例では、ノードは、出力クラ
スタ上の分配能力が増補された、単経路の経路指定能力
を有する接続網ＳＮ２を含む。この場合、１つの出力グ
ループが、すべてクラスタである規則的サブグループに
分解され、網ＳＮ２の容量を利用することができる。ク
ラスタは、場合によっては、ただ１つの出力しか含まな
い。変換回路は、仮想回路または仮想ビームの識別を出
力クラスタの１つのアドレスＯＰＣＡに変換する。
スタ上の分配能力が増補された、単経路の経路指定能力
を有する接続網ＳＮ２を含む。この場合、１つの出力グ
ループが、すべてクラスタである規則的サブグループに
分解され、網ＳＮ２の容量を利用することができる。ク
ラスタは、場合によっては、ただ１つの出力しか含まな
い。変換回路は、仮想回路または仮想ビームの識別を出
力クラスタの１つのアドレスＯＰＣＡに変換する。
【００７５】前の例に比べて、この実施例ＳＮ２は、補
足段Ｓ４を含み、この段Ｓ４は、各交換面ＰＯ
１、．．．、ＰＯ８に既知のタイプの交換エレメントＳ
４１、．．．、Ｓ４８を含み、このクラスタ内でランダ
ムな選択が可能である。この例では、交換エレメントＳ
４１、．．．、Ｓ４８の特性によりクラスタごとの出力
の数が３２までに制限される。交換エレメントＳ４
１、．．．、Ｓ４８は、たとえば３２個の出力を有する
１つの共通待機ファイルと、ファイル中で待機するする
セルを次々に読み取り、それを３２個の出力上にランダ
ムに分配する、出力サーバとから構成することができ
る。
足段Ｓ４を含み、この段Ｓ４は、各交換面ＰＯ
１、．．．、ＰＯ８に既知のタイプの交換エレメントＳ
４１、．．．、Ｓ４８を含み、このクラスタ内でランダ
ムな選択が可能である。この例では、交換エレメントＳ
４１、．．．、Ｓ４８の特性によりクラスタごとの出力
の数が３２までに制限される。交換エレメントＳ４
１、．．．、Ｓ４８は、たとえば３２個の出力を有する
１つの共通待機ファイルと、ファイル中で待機するする
セルを次々に読み取り、それを３２個の出力上にランダ
ムに分配する、出力サーバとから構成することができ
る。
【００７６】例えば、ラベルＯＰＣＡを用いると、スイ
ッチＳ１１、Ｓ２１、Ｓ３１で、面ＰＯ８の交換エレメ
ントＳ３１の単一の出力まで単一の経路に従ってセルを
経路指定することができる。次いで、面ＰＯ８の交換エ
レメントＳ４８が、ＯＰＣＡで指定されるクラスタを構
成する１６個の出力ＯＰ１８００、．．．、ＯＰ１８１
５のうちの１つの出力のランダムな選択を実現する。
ッチＳ１１、Ｓ２１、Ｓ３１で、面ＰＯ８の交換エレメ
ントＳ３１の単一の出力まで単一の経路に従ってセルを
経路指定することができる。次いで、面ＰＯ８の交換エ
レメントＳ４８が、ＯＰＣＡで指定されるクラスタを構
成する１６個の出力ＯＰ１８００、．．．、ＯＰ１８１
５のうちの１つの出力のランダムな選択を実現する。
【００７７】図４に示した例では、ノードは、必ずしも
連続するアドレスを有する出力から構成されない、規則
的出力グループへの複数経路の経路指定の可能性を有す
る網ＳＮ３を含む。同じ規則的グループが、ノードＳＮ
３の出口の合計数（２０４８）まで行くことのできるあ
る数の出力を含むことができる。したがって、各不規則
グループは、各サブグループ中の出力の数を制限せず
に、複数の規則的サブグループに分解することができ
る。
連続するアドレスを有する出力から構成されない、規則
的出力グループへの複数経路の経路指定の可能性を有す
る網ＳＮ３を含む。同じ規則的グループが、ノードＳＮ
３の出口の合計数（２０４８）まで行くことのできるあ
る数の出力を含むことができる。したがって、各不規則
グループは、各サブグループ中の出力の数を制限せず
に、複数の規則的サブグループに分解することができ
る。
【００７８】この例では、変換回路が、仮想回路及び仮
想ビームの識別子を、２つのラベルのうちから選択され
た規則的サブグループのアドレスＯＰＳＧＡから構成さ
れるラベルに変換する。この不規則グループは２つの規
則的サブグループＳＧＡとＳＧＢに分解されるからであ
る。これらのサブグループは、クラスタではない。これ
らの出力が連続するアドレスを有さないからである。
想ビームの識別子を、２つのラベルのうちから選択され
た規則的サブグループのアドレスＯＰＳＧＡから構成さ
れるラベルに変換する。この不規則グループは２つの規
則的サブグループＳＧＡとＳＧＢに分解されるからであ
る。これらのサブグループは、クラスタではない。これ
らの出力が連続するアドレスを有さないからである。
【００７９】例えば、変換回路が、当該のセルに対する
サブグループＳＧＢを選択した場合、ラベルＯＰＳＡは
ＳＧＢを指定し、面ＰＯ８のエレメント・スイッチＳ２
１とＳ３１、．．．、Ｓ３８がサブグループＳＧＢのす
べての出力のうちから１つの出力をランダムに選択でき
るようにする。
サブグループＳＧＢを選択した場合、ラベルＯＰＳＡは
ＳＧＢを指定し、面ＰＯ８のエレメント・スイッチＳ２
１とＳ３１、．．．、Ｓ３８がサブグループＳＧＢのす
べての出力のうちから１つの出力をランダムに選択でき
るようにする。
【００８０】例えば、規則的サブグループＳＧＡ中で
は、アドレスは、１７６１＋ｋ* ３２の形であり、規則
的サブグループ中ではアドレスは１７９２＋ｋ* ３２の
形となる。ただし、ｋ＝１、．．．、８である。この例
では、面ＰＯ８のエレメント・スイッチＳ２１とＳ３
１、．．．、Ｓ３８中でのランダムな選択で、サブグル
ープＳＧＢの出力ＯＰ１８２４へとセルを移送する。こ
のグループの選択されない出力に通じる他の経路は太い
点線で示してある。
は、アドレスは、１７６１＋ｋ* ３２の形であり、規則
的サブグループ中ではアドレスは１７９２＋ｋ* ３２の
形となる。ただし、ｋ＝１、．．．、８である。この例
では、面ＰＯ８のエレメント・スイッチＳ２１とＳ３
１、．．．、Ｓ３８中でのランダムな選択で、サブグル
ープＳＧＢの出力ＯＰ１８２４へとセルを移送する。こ
のグループの選択されない出力に通じる他の経路は太い
点線で示してある。
【００８１】本発明によるノードは、場合によっては不
規則な出力グループから構成される、複数の宛先への１
つのセルの拡散に適合する。拡散を可能にするため、各
変換回路は、各宛先ごとにこのセルのコピーを、この宛
先を構成する不規則グループの１つの規則的サブグルー
プへと経路指定することのできる拡散ツリーの識別によ
って構成される内部自動経路指定のラベルを選択する。
しかし、宛先が単一の出力である場合や、宛先が規則的
出力の単一のグループである場合は、特別の場合であ
り、宛先が複数の不規則グループから構成される一般の
場合から容易に導出できる。拡散を可能にするには、交
換網の少なくとも１つの交換エレメントが、内部自動経
路指定ラベルによって識別される拡散ツリーに従ってセ
ルを拡散することができなければならない。このような
交換エレメントは、そのセルに関連する内部経路指定ラ
ベルによって識別される拡散ツリーに応じて、このエレ
メントの出力のうちの少なくとも１つの出力を識別し、
こうして識別された各出力上にこのセルのコピーを送出
する。
規則な出力グループから構成される、複数の宛先への１
つのセルの拡散に適合する。拡散を可能にするため、各
変換回路は、各宛先ごとにこのセルのコピーを、この宛
先を構成する不規則グループの１つの規則的サブグルー
プへと経路指定することのできる拡散ツリーの識別によ
って構成される内部自動経路指定のラベルを選択する。
しかし、宛先が単一の出力である場合や、宛先が規則的
出力の単一のグループである場合は、特別の場合であ
り、宛先が複数の不規則グループから構成される一般の
場合から容易に導出できる。拡散を可能にするには、交
換網の少なくとも１つの交換エレメントが、内部自動経
路指定ラベルによって識別される拡散ツリーに従ってセ
ルを拡散することができなければならない。このような
交換エレメントは、そのセルに関連する内部経路指定ラ
ベルによって識別される拡散ツリーに応じて、このエレ
メントの出力のうちの少なくとも１つの出力を識別し、
こうして識別された各出力上にこのセルのコピーを送出
する。
【００８２】図５及び６は、図２と同じ概略図を示す
が、交換エレメントがすべて、拡散による経路指定を実
現する能力を有する。図５及び６は、３つの出力グルー
プＬＧ１、ＬＧ２、ＬＧ３である３つの宛先へと１つの
セルを拡散する場合のその機能を示す。これら各図で、
拡散ツリーは太線で示してある。
が、交換エレメントがすべて、拡散による経路指定を実
現する能力を有する。図５及び６は、３つの出力グルー
プＬＧ１、ＬＧ２、ＬＧ３である３つの宛先へと１つの
セルを拡散する場合のその機能を示す。これら各図で、
拡散ツリーは太線で示してある。
【００８３】図５に示した例では、１つのセルが、経路
指定を可能にする拡散ツリーの識別Ａ１によって構成さ
れる内部経路指定ラベルの付いた入力ＩＰ１に適用され
る。すなわち、このセルの第１のコピーが不規則な出力
グループＬＧ１の規則的サブグループＳＧ１ａへ、この
セルの第２のコピーが不規則グループＬＧ２の規則的サ
ブグループＳＧ２ｃへ、このセルの第３のコピーが不規
則グループＬＧ３の規則的サブグループＳＧ３ｂへ経路
指定する。セルの３つのコピーの作成は、第１の交換段
Ｓ１の面ＰＩ１の交換エレメントＳ１１中で実現され
る。この３つのコピーは、それぞれサブグループＳＧ１
ａ、ＳＧ２ｃ、ＳＧ３ｂへのアクセスを可能にするこの
交換エレメントＳ１１の３つの出力に送出される。
指定を可能にする拡散ツリーの識別Ａ１によって構成さ
れる内部経路指定ラベルの付いた入力ＩＰ１に適用され
る。すなわち、このセルの第１のコピーが不規則な出力
グループＬＧ１の規則的サブグループＳＧ１ａへ、この
セルの第２のコピーが不規則グループＬＧ２の規則的サ
ブグループＳＧ２ｃへ、このセルの第３のコピーが不規
則グループＬＧ３の規則的サブグループＳＧ３ｂへ経路
指定する。セルの３つのコピーの作成は、第１の交換段
Ｓ１の面ＰＩ１の交換エレメントＳ１１中で実現され
る。この３つのコピーは、それぞれサブグループＳＧ１
ａ、ＳＧ２ｃ、ＳＧ３ｂへのアクセスを可能にするこの
交換エレメントＳ１１の３つの出力に送出される。
【００８４】第１のコピーは、面ＰＯ１の交換エレメン
トＳ２１とＳ３１を通過する。交換エレメントＳ３１
は、サブグループＳＧ１ａの内部への分配を実現する。
したがって、この交換エレメントＳ３１は、サブグルー
プＳＧ１ａの出力のうちの１つの出力をランダムに選択
し、この出力上で第１のコピーを再送出する。交換エレ
メントＳ３１による他の選択の可能性は、図に点線で示
してある。１つの出力はサブグループＳＧ２ｃの内部で
選択され、１つの出力はサブグループＳＧ３ｂの内部で
選択され、図に示していない交換エレメントについても
同様である。
トＳ２１とＳ３１を通過する。交換エレメントＳ３１
は、サブグループＳＧ１ａの内部への分配を実現する。
したがって、この交換エレメントＳ３１は、サブグルー
プＳＧ１ａの出力のうちの１つの出力をランダムに選択
し、この出力上で第１のコピーを再送出する。交換エレ
メントＳ３１による他の選択の可能性は、図に点線で示
してある。１つの出力はサブグループＳＧ２ｃの内部で
選択され、１つの出力はサブグループＳＧ３ｂの内部で
選択され、図に示していない交換エレメントについても
同様である。
【００８５】図６は、１つのセルが、それぞれこのセル
の３つのコピーを、不規則グループＬＧ１の規則的サブ
グループＳＧ１ｃ、不規則グループＬＧ２の規則的サブ
グループＳＧ２ｂ、及び不規則グループＬＧ３の規則的
サブグループＳＧ３ｃへと経路指定することのできる他
の拡散ツリーの識別Ａ２によって構成される内部経路指
定ラベルの付いた同じ入力Ｉ１に適用される際の、同じ
ノードの機能を示す。この例では、セルの３つのコピー
は、やはり面ＰＩ１の交換エレメントＳ１１中で作成さ
れるが、前の例とは異なる経路をたどる。第１のコピー
は、面ＰＯ１のスイッチＳ３８によってランダムに選択
される規則的サブグループＳＧ１ｃの出力上に送出され
る。第２のコピーは、図には示されていない交換エレメ
ントによって規則的サブグループＳＧ２ｂの出力のうち
の１つの出力上に送出される。第３のコピーは、規則的
サブグループＳＧ３ｃの出力のうちで、面ＰＯ８の交換
エレメントＳ３８によってランダムに選択される１つの
出力上に送出される。
の３つのコピーを、不規則グループＬＧ１の規則的サブ
グループＳＧ１ｃ、不規則グループＬＧ２の規則的サブ
グループＳＧ２ｂ、及び不規則グループＬＧ３の規則的
サブグループＳＧ３ｃへと経路指定することのできる他
の拡散ツリーの識別Ａ２によって構成される内部経路指
定ラベルの付いた同じ入力Ｉ１に適用される際の、同じ
ノードの機能を示す。この例では、セルの３つのコピー
は、やはり面ＰＩ１の交換エレメントＳ１１中で作成さ
れるが、前の例とは異なる経路をたどる。第１のコピー
は、面ＰＯ１のスイッチＳ３８によってランダムに選択
される規則的サブグループＳＧ１ｃの出力上に送出され
る。第２のコピーは、図には示されていない交換エレメ
ントによって規則的サブグループＳＧ２ｂの出力のうち
の１つの出力上に送出される。第３のコピーは、規則的
サブグループＳＧ３ｃの出力のうちで、面ＰＯ８の交換
エレメントＳ３８によってランダムに選択される１つの
出力上に送出される。
【００８６】入力ＩＰ１のセルを３つのグループＬＧ
１、ＬＧ２、ＬＧ３へと拡散させるために予め決定され
た拡散ツリーＡ１、Ａ２、．．．、の数は各グループＬ
Ｇ１、ＬＧ２、ＬＧ３から１つのサブグループを取って
実現できる、３つのサブグループの組合せの数に等し
い。各入力ごとに、かつ宛先の各組合せごとに、使用す
る交換網ＳＮ４のアーキテクチャに応じて予め決定され
る拡散ツリーの１つの集合がある。
１、ＬＧ２、ＬＧ３へと拡散させるために予め決定され
た拡散ツリーＡ１、Ａ２、．．．、の数は各グループＬ
Ｇ１、ＬＧ２、ＬＧ３から１つのサブグループを取って
実現できる、３つのサブグループの組合せの数に等し
い。各入力ごとに、かつ宛先の各組合せごとに、使用す
る交換網ＳＮ４のアーキテクチャに応じて予め決定され
る拡散ツリーの１つの集合がある。
【００８７】グループの経路指定と拡散を用いる複数経
路の自動経路指定能力を有する交換網は、例えば欧州特
許出願第91-101915.5 号に記載されている。
路の自動経路指定能力を有する交換網は、例えば欧州特
許出願第91-101915.5 号に記載されている。
【００８８】図７及び８は、それぞれ内部経路指定ラベ
ルを決定するための、変換回路の２つの例ＴｊとＴｊ′
を示す。この２つの例は、メモリに格納された表を含む
が、交換網が受け取る各セルごとに実現される計算によ
ってある値を決定することも可能である。一方、この２
つの例は、より具体的には下記の場合に関する。
ルを決定するための、変換回路の２つの例ＴｊとＴｊ′
を示す。この２つの例は、メモリに格納された表を含む
が、交換網が受け取る各セルごとに実現される計算によ
ってある値を決定することも可能である。一方、この２
つの例は、より具体的には下記の場合に関する。
【００８９】−あるセルに関連する内部経路指定ラベル
が、ただ１つの出力から構成される規則的サブグループ
を識別するラベルのうちから選択され、したがってこれ
らのラベルは１つの出力のアドレスによって構成され
る。
が、ただ１つの出力から構成される規則的サブグループ
を識別するラベルのうちから選択され、したがってこれ
らのラベルは１つの出力のアドレスによって構成され
る。
【００９０】−セルがただ１つの宛先を有する。かつ−
すべての出力が同じ通信帯域を有する。
すべての出力が同じ通信帯域を有する。
【００９１】図７に示した装置Ｔｊは、次の２段階で機
能する。
能する。
【００９２】−すべての変換回路Ｔ1 ，．．．，ＴＮに
ついて同一である、メモリＭ１中のアドレスＶＣＩ−Ｖ
ＰＩにおける値ＬＧｉを読み取って、識別ＶＣＩ−ＶＰ
Ｉに応じて出力グループの識別ＬＧｉを決定する。
ついて同一である、メモリＭ１中のアドレスＶＣＩ−Ｖ
ＰＩにおける値ＬＧｉを読み取って、識別ＶＣＩ−ＶＰ
Ｉに応じて出力グループの識別ＬＧｉを決定する。
【００９３】−ノードの入力Ｔｊに対応するメモリＭ２
ｊ中のグループＬＧｉに属する出力のアドレスＯＰＡを
読み取る。
ｊ中のグループＬＧｉに属する出力のアドレスＯＰＡを
読み取る。
【００９４】メモリＭ２ｊは、値ＬＧｉと、クロックＨ
１によって供給される値ｔとによって同時にアドレスさ
れる。クロックＨ１は、各入力Ｉ１，．．．，ＩＮ上で
のセルの受取りのリズムに対応するリズムで、例えばあ
るセルの接続時間の１２８倍に等しいモジュロＴで、一
連の値を供給する。メモリＭ２ｊは、値ｔ＝０ないしＴ
−１に対応するＴ個の列を含む。各列は、出力グループ
ＬＧ１，．．．，ＬＧＫと同数の行を含む。マルチプレ
クサＭＸ１が、列の集合から供給される値ＯＰＡを収集
する。この値ＯＰＡは、当該のセルと同時に網ＳＮの入
力ＩＰｊに供給される内部経路指定ラベルＯＰＡを構成
する。
１によって供給される値ｔとによって同時にアドレスさ
れる。クロックＨ１は、各入力Ｉ１，．．．，ＩＮ上で
のセルの受取りのリズムに対応するリズムで、例えばあ
るセルの接続時間の１２８倍に等しいモジュロＴで、一
連の値を供給する。メモリＭ２ｊは、値ｔ＝０ないしＴ
−１に対応するＴ個の列を含む。各列は、出力グループ
ＬＧ１，．．．，ＬＧＫと同数の行を含む。マルチプレ
クサＭＸ１が、列の集合から供給される値ＯＰＡを収集
する。この値ＯＰＡは、当該のセルと同時に網ＳＮの入
力ＩＰｊに供給される内部経路指定ラベルＯＰＡを構成
する。
【００９５】図８は、当該のセルの宛先となる出力グル
ープのアドレスＬＧｉを明示的に決定せずに内部経路指
定ラベルを決定するための、変換装置の第２の例Ｔｊ′
を示す。この変換装置Ｔｊ′はもはやアドレスＬＧｉの
決定のメモリＭ１を含まず、識別ＶＣＩ−ＶＰＩの値
と、前述のクロックＨ１と同様のクロックＨ２によって
供給される値ｔとによって同時にアドレスされるメモリ
Ｍ３ｊを含む。メモリＭ３ｊは、値ｔ＝０ないしＴ−１
に対応するＴ個の列を含む。各列は、グループＬＧ
１，．．．，ＬＧｋに使用できる値ＶＣＩ−ＶＰＩと同
数の行を含む。マルチプレクサＭＸ２が、メモリＭ３ｊ
の列の集合から供給される値ＯＰＡを収集する。この値
ＯＰＡは、接続網ＳＮの入力ＩＰｊに供給される内部経
路指定ラベルの値ＯＰＡを構成する。
ープのアドレスＬＧｉを明示的に決定せずに内部経路指
定ラベルを決定するための、変換装置の第２の例Ｔｊ′
を示す。この変換装置Ｔｊ′はもはやアドレスＬＧｉの
決定のメモリＭ１を含まず、識別ＶＣＩ−ＶＰＩの値
と、前述のクロックＨ１と同様のクロックＨ２によって
供給される値ｔとによって同時にアドレスされるメモリ
Ｍ３ｊを含む。メモリＭ３ｊは、値ｔ＝０ないしＴ−１
に対応するＴ個の列を含む。各列は、グループＬＧ
１，．．．，ＬＧｋに使用できる値ＶＣＩ−ＶＰＩと同
数の行を含む。マルチプレクサＭＸ２が、メモリＭ３ｊ
の列の集合から供給される値ＯＰＡを収集する。この値
ＯＰＡは、接続網ＳＮの入力ＩＰｊに供給される内部経
路指定ラベルの値ＯＰＡを構成する。
【００９６】ここで、時間的相関解除及び空間的相関解
除を実現できるように出力のアドレスＯＰＡを選択する
ために使用できるアルゴリズムの例について考えてみ
る。
除を実現できるように出力のアドレスＯＰＡを選択する
ために使用できるアルゴリズムの例について考えてみ
る。
【００９７】下記の表は、様々なメモリＭ２
１，．．．，Ｍ２ＮまたはＭ３１，．．．，Ｍ３Ｎの内
容を、３つの出力Ｌ１、Ｌ２、Ｌ３しか含まない所与の
グループに対応するただ１つの行に限って示す。クロッ
クのモジュロＴは、１つのセルの持続時間の１２８倍に
等しく、接続網ＳＮの入力の数Ｎは１６に等しい。
１，．．．，Ｍ２ＮまたはＭ３１，．．．，Ｍ３Ｎの内
容を、３つの出力Ｌ１、Ｌ２、Ｌ３しか含まない所与の
グループに対応するただ１つの行に限って示す。クロッ
クのモジュロＴは、１つのセルの持続時間の１２８倍に
等しく、接続網ＳＮの入力の数Ｎは１６に等しい。
【００９８】
【表１】
【００９９】この例では、出力の数３は入力の数１６よ
り少なく、所与の時間に同一の出力に複数の入力が関連
付けられる。例えば、ｔ＝５の瞬間に、順序ｊ＝１の入
力順序ｊ＝４の入力上、及びｊ＝１６の入力上に到着す
るセルが、同じ出力Ｌ３へと経路指定される。一方、グ
ループＬＧｉ中の出力の数は１２８の約数ではないの
で、この表で出力が現れる回数はすべて同じではない。
言い換えれば、セルの分配がこの３つの出力の間で絶対
的に規則的ではない。しかしながら、この表全体につい
て各出力は他の出力よりせいぜい１回多く現れるにすぎ
にないので、差は最小限である。
り少なく、所与の時間に同一の出力に複数の入力が関連
付けられる。例えば、ｔ＝５の瞬間に、順序ｊ＝１の入
力順序ｊ＝４の入力上、及びｊ＝１６の入力上に到着す
るセルが、同じ出力Ｌ３へと経路指定される。一方、グ
ループＬＧｉ中の出力の数は１２８の約数ではないの
で、この表で出力が現れる回数はすべて同じではない。
言い換えれば、セルの分配がこの３つの出力の間で絶対
的に規則的ではない。しかしながら、この表全体につい
て各出力は他の出力よりせいぜい１回多く現れるにすぎ
にないので、差は最小限である。
【０１００】この選択アルゴリズムの例では、出力Ｌ
１、Ｌ２、Ｌ３の識別は、表中でできるだけ規則的に分
配され、１時間単位の増分ごとに出力Ｌｉの指標ｉが増
分され、行を次々に埋めていく。モジュロＴはグループ
を構成する出力の数３の倍数ではないので、当該のセル
を受け取った入力Ｉｊの順序単位ｊの増分ごとに出力の
識別がシフトする。このシフトは、セルの受取りの瞬間
と、このセルを受け取った順序との関数であり、セルの
時間的相関解除及び空間的相関解除を確保するのに十分
である。
１、Ｌ２、Ｌ３の識別は、表中でできるだけ規則的に分
配され、１時間単位の増分ごとに出力Ｌｉの指標ｉが増
分され、行を次々に埋めていく。モジュロＴはグループ
を構成する出力の数３の倍数ではないので、当該のセル
を受け取った入力Ｉｊの順序単位ｊの増分ごとに出力の
識別がシフトする。このシフトは、セルの受取りの瞬間
と、このセルを受け取った順序との関数であり、セルの
時間的相関解除及び空間的相関解除を確保するのに十分
である。
【０１０１】下記の表は、メモリＭ２１，．．．，Ｍ２
ＮまたはＭ３１，．．．，Ｍ３Ｎのただ１つの行の内容
を２５９個の出力Ｌ１，．．．，Ｌ２５９を含む所与の
グループに限って示す。クロックのモジュロＴは、１つ
のセルの持続時間の１２８倍に等しい。
ＮまたはＭ３１，．．．，Ｍ３Ｎのただ１つの行の内容
を２５９個の出力Ｌ１，．．．，Ｌ２５９を含む所与の
グループに限って示す。クロックのモジュロＴは、１つ
のセルの持続時間の１２８倍に等しい。
【０１０２】
【表２】
【０１０３】この選択アルゴリズムの例では、出力の識
別は、ｊ＝１ないし１６について次々に行上に規則的に
分配され、各補足時間単位ごとに出力Ｌｉの指標ｉが１
単位ずつ増分され、モジュロ２５９がグループを構成す
る出力の数である。出力の数はＴの倍数ではないので、
固定したｔに対するｊ＝１ないし１６に対応する出力は
互いに異なる。従って、十分な空間的相関解除及び時間
的解除が実施される。
別は、ｊ＝１ないし１６について次々に行上に規則的に
分配され、各補足時間単位ごとに出力Ｌｉの指標ｉが１
単位ずつ増分され、モジュロ２５９がグループを構成す
る出力の数である。出力の数はＴの倍数ではないので、
固定したｔに対するｊ＝１ないし１６に対応する出力は
互いに異なる。従って、十分な空間的相関解除及び時間
的解除が実施される。
【０１０４】このグループが含む出力の数は、クロック
によって計算される時間単位の数より多く、したがって
Ｔクロック周期の間に、このグループに属するいくつか
の出力は、所与の順序ｊの値を有する入力上に到着する
セルのために使用されない。例えば、出力Ｌ１２９、Ｌ
１３０、Ｌ２５９は、順序ｊ＝１の入力上で受け取った
セルを出力するのに使用されない。一方、これらの出力
は、順序ｊ＝２の入力が受け取ったセル、及び順序ｊ＝
３の入力が受け取ったセルを出力するのに使用される。
によって計算される時間単位の数より多く、したがって
Ｔクロック周期の間に、このグループに属するいくつか
の出力は、所与の順序ｊの値を有する入力上に到着する
セルのために使用されない。例えば、出力Ｌ１２９、Ｌ
１３０、Ｌ２５９は、順序ｊ＝１の入力上で受け取った
セルを出力するのに使用されない。一方、これらの出力
は、順序ｊ＝２の入力が受け取ったセル、及び順序ｊ＝
３の入力が受け取ったセルを出力するのに使用される。
【０１０５】グループＬ１，．．．，Ｌ２５９の出力の
識別を選択するためのアルゴリズムのもう１つの例は、
入力の順序ｊが１単位増分されるとき出力Ｌｉの指標を
１単位増分し、入力の数Ｎ＝１６をモジュロとして、ｔ
＝０ないしｔ＝１２７について列ごとにそれらの識別を
規則的に分配することから構成することができる。下記
の表に、このアルゴリズムの例を使用する際に、グルー
プＬ１，．．．，Ｌ２５９に対応するメモリＭ２
１，．．．，Ｍ２Ｎの行の内容を示す。
識別を選択するためのアルゴリズムのもう１つの例は、
入力の順序ｊが１単位増分されるとき出力Ｌｉの指標を
１単位増分し、入力の数Ｎ＝１６をモジュロとして、ｔ
＝０ないしｔ＝１２７について列ごとにそれらの識別を
規則的に分配することから構成することができる。下記
の表に、このアルゴリズムの例を使用する際に、グルー
プＬ１，．．．，Ｌ２５９に対応するメモリＭ２
１，．．．，Ｍ２Ｎの行の内容を示す。
【０１０６】
【表３】
【０１０７】上記の出力選択アルゴリズムの例では、経
過した各時間単位ごとに、また当該の入力の順序の各単
位ごとに、出力のアドレスを１単位ずつ増分する。実施
例の一変形によれば、時間変数ｔを、動的に変化する乱
数で置き換え、乱数の様々な値が同じ統計的確率になる
ようにすることができる。
過した各時間単位ごとに、また当該の入力の順序の各単
位ごとに、出力のアドレスを１単位ずつ増分する。実施
例の一変形によれば、時間変数ｔを、動的に変化する乱
数で置き換え、乱数の様々な値が同じ統計的確率になる
ようにすることができる。
【０１０８】内部経路指定ラベルが、所定のラベルのう
ちから選択され、そのいくつかのラベルが、連続するま
たは連続しないアドレスを有する複数の出力を含む規則
的サブグループを識別する場合を考えてみる。図７及び
８に示した変換装置は同じであり、メモリＭ２ｊとＭ３
ｊの内容の意味だけが変っている。ただ１つの出力のア
ドレスＯＰＡが、複数の出力に共通のアドレスで置き換
えられる。このアドレスは、これらの出力が連続するア
ドレスを有する場合はＯＰＣＡ、それが他の数字的関係
で結合されたアドレスである場合は、ＯＰＳＧＡで示さ
れている。交換網が拡散を可能にする場合、拡散ツリー
の識別を出力のアドレスＯＰＡの代りに記憶することが
できる。
ちから選択され、そのいくつかのラベルが、連続するま
たは連続しないアドレスを有する複数の出力を含む規則
的サブグループを識別する場合を考えてみる。図７及び
８に示した変換装置は同じであり、メモリＭ２ｊとＭ３
ｊの内容の意味だけが変っている。ただ１つの出力のア
ドレスＯＰＡが、複数の出力に共通のアドレスで置き換
えられる。このアドレスは、これらの出力が連続するア
ドレスを有する場合はＯＰＣＡ、それが他の数字的関係
で結合されたアドレスである場合は、ＯＰＳＧＡで示さ
れている。交換網が拡散を可能にする場合、拡散ツリー
の識別を出力のアドレスＯＰＡの代りに記憶することが
できる。
【０１０９】出力のサブグループが同じ通過帯域を持た
ない場合、それらを重み付けによって選択する必要があ
る。この重み付けは、出力のアドレスまたはサブグルー
プのアドレスまたはツリーの識別のリストをメモリに記
憶し、その中でいくつかの入力を複数回複製してその選
択される機会を倍加することから構成することができ
る。最小の通過帯域を有するものは、リスト中に１回し
か現れない。最小通過帯域の２倍の通過帯域を有するも
のは、リスト中に２回現れ、以下同様である。
ない場合、それらを重み付けによって選択する必要があ
る。この重み付けは、出力のアドレスまたはサブグルー
プのアドレスまたはツリーの識別のリストをメモリに記
憶し、その中でいくつかの入力を複数回複製してその選
択される機会を倍加することから構成することができ
る。最小の通過帯域を有するものは、リスト中に１回し
か現れない。最小通過帯域の２倍の通過帯域を有するも
のは、リスト中に２回現れ、以下同様である。
【図１】本発明による交換ノードの１実施例を示す概略
図である。
図である。
【図２】この実施例の交換段の第１の実施例を示し、こ
れらの交換段が単経路の経路指定の可能性しかもたない
場合のその機能を示す概略図である。
れらの交換段が単経路の経路指定の可能性しかもたない
場合のその機能を示す概略図である。
【図３】この実施例の交換段の第２の実施例を示し、１
つのセルを連続するアドレスを有する出力の複数のクラ
スタから構成される、出力の不規則グループへと分配す
る場合のその機能を示す概略図である。
つのセルを連続するアドレスを有する出力の複数のクラ
スタから構成される、出力の不規則グループへと分配す
る場合のその機能を示す概略図である。
【図４】複数経路の経路指定の可能性を有するこの交換
段の第３の実施例を示し、１つのセルを連続しないが数
学的関係によって結合されるアドレスを有する出力の規
則的サブグループから構成される１つの不規則グループ
に対して分配する場合のその機能を示す概略図である。
段の第３の実施例を示し、１つのセルを連続しないが数
学的関係によって結合されるアドレスを有する出力の規
則的サブグループから構成される１つの不規則グループ
に対して分配する場合のその機能を示す概略図である。
【図５】この交換段の第４の実施例と、１つのセルを３
つの不規則な出力グループである３つの宛先へと拡散す
る場合のその機能を示す概略図である。
つの不規則な出力グループである３つの宛先へと拡散す
る場合のその機能を示す概略図である。
【図６】この交換段の第４の実施例と、１つのセルを３
つの不規則な出力グループである３つの宛先へと拡散す
る場合のその機能を示す概略図である。
つの不規則な出力グループである３つの宛先へと拡散す
る場合のその機能を示す概略図である。
【図７】仮想回路識別と仮想ビーム識別から内部経路指
定ラベルを選択するための変換回路を示す概略図であ
る。
定ラベルを選択するための変換回路を示す概略図であ
る。
【図８】仮想回路識別と仮想ビーム識別から内部経路指
定ラベルを選択するための変換回路を示す概略図であ
る。
定ラベルを選択するための変換回路を示す概略図であ
る。
ND ノード
I1 ノード入力１
FN ノード入力Ｎ
LG1 グループ１
LGk グループｋ
T1 変換回路１
TN 変換回路Ｎ
IP1 接続網入力１
IPN 接続網入力Ｎ
SN 接続網
OP1 接続網出力１
OPN 接続網出力Ｎ
SG1 サブグループ１
SG4 サブグループ４
フロントページの続き
(56)参考文献 欧州特許出願公開524350（ＥＰ，Ａ
１)
林健太郎他，大規模ＡＴＭスイッチに
おける制御方式の検討，電子情報通信学
会技術研究報告，1990年 ３月14日，Ｓ
ＳＥ89−173
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56
Claims (9)
- 【請求項１】 グループの出力のアドレスが数学的関係
によって結合されない、不規則グループを構成する出力
へとセルを動的に分配する、非同期交換ノードであっ
て、 複数の入力（Ｉ１，．．．，ＩＮ）上でセルを受け取
り、各セルごとに外部経路指定情報（ＶＰ１−ＶＣＩ）
を受け取り、外部経路指定情報（ＶＰ１−ＶＣＩ）の関
数である内部経路指定ラベル（ＯＰＡ，ＯＰＣＡ，ＯＰ
ＳＧＡ）を各セルに関連付ける、入力段（Ｔ
１，．．．，ＴＮ）と、 それぞれ少なくとも１つの交換エレメントを含み、各交
換エレメントが、その入力の１つで受け取ったセルを、
このセルに関連する内部経路指定ラベル（ＯＰＡ，ＯＰ
ＣＡ，ＯＰＳＧＡ）に応じてその出力のうちの少なくと
も１つに移送する手段を含む、複数の交換段（ＳＮ）と
を含み、 入力段（Ｔ１，．．．，ＴＮ）が、不規則な出力グルー
プを宛先とする各セルごとに、その再結合によってこの
不規則グループが構成される、出力の規則的サブグルー
プをそれぞれ識別する所定の内部経路指定ラベル（ＯＰ
Ａ，ＯＰＣＡ，ＯＰＳＧＡ）のうちの１つの経路指定ラ
ベルを選択する手段（Ｍ２ｊ，Ｍ３ｊ）を含み、各規則
的サブグループが単一の出力または、そのアドレスが数
学的関係によって互いに結合される複数の出力を含むこ
とを特徴とする、ノード。 - 【請求項２】 ラベルを選択する手段（Ｍ２ｊ，Ｍ３
ｊ）が、前記セルを受け取る入力（Ｉｊ）の順序（ｊ）
の関数であるアルゴリズムに従ってラベルを選択するこ
とを特徴とする、請求項１に記載のノード。 - 【請求項３】 アルゴリズムが、その上に時間の関数で
もあることを特徴とする、請求項２に記載のノード。 - 【請求項４】 アルゴリズムが、前記順序（ｊ）の値
と、１つのセルの持続時間に等しい時間単位によって増
分される時間（ｔ）との合計から構成される変数の関数
であることを特徴とする、請求項３に記載のノード。 - 【請求項５】 アルゴリズムが、その上に、当該のグル
ープを構成する各規則的グループの通過領域の関数でも
あることを特徴とする、請求項２に記載のノード。 - 【請求項６】 単経路の経路指定の可能性を有する交換
段を含み、所定の経路指定ラベル（ＯＰＡ）からそれぞ
れただ１つの出力を識別することを特徴とする、請求項
１から５のいずれかに記載のノード。 - 【請求項７】 単経路の経路指定の可能性を有する交換
段を含み、その上、その下流側に、クラスタと称する規
則的出力のグループにセルをランダムに分配する能力を
有する補足段（Ｓ４）を含み、各クラスタが、そのアド
レスが連続する値を有する出力から構成され、 所定の内部経路指定ラベル（ＯＰＣＡ）のうちの少なく
とも１つが１つの出力クラスタを識別することを特徴と
する、請求項１から５のいずれかに記載のノード。 - 【請求項８】 複数経路の経路選択が可能な少なくとも
１つの交換エレメント（Ｓ２１，．．．）を含む、すな
わち内部経路指定ラベル（ＯＰＳＧＡ）によって識別さ
れる規則的サブグループの出力のうちの１つへのアクセ
スを可能にする、このエレメントの出力のうちで、経路
指定グループと称する出力のグループを識別する手段
と、 識別された出力のグループのうちから１つの出力を選択
する手段とを含み、 所定の経路指定ラベル（ＯＰＳＧＡ）のうちの少なくと
も１つが、複数の出力を含む１つの規則的サブグループ
を識別することを特徴とする、請求項１から５のいずれ
かに記載のノード。 - 【請求項９】 １つのセルの複数のコピーを、それぞれ
１つの不規則グループであり得る複数の宛先へと拡散さ
せるためのノードで、所定の拡散ツリーに従って１つの
セルを拡散することのできる交換エレメントを少なくと
も１つ含み、このエレメントが、 このセルの内部経路指定ラベル中にある拡散ツリーの番
号に応じて、経路指定グループと称する、このエレメン
トの出力の複数のグループを識別する手段と、 こうして識別された各経路指定グループの出力のうちか
ら少なくとも１つの任意の出力を選択する手段と、 こうして識別された各出力上にこのセルのコピーを送出
する手段とを含み、 所定の経路指定ラベルのうちの少なくとも１つが、この
セルの宛先を構成する各不規則グループ（ＬＧ１，ＬＧ
２，ＬＧ３）の規則的サブグループ（ＳＧ１ａ，ＳＧ２
ｃ，ＳＧ３ｂ）への１つのセルのコピーの経路指定を可
能にする、拡散ツリーを識別することを、特徴とする請
求項１から５のいずれかに記載のノード。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9303763 | 1993-03-31 | ||
| FR9303763A FR2703545B1 (fr) | 1993-03-31 | 1993-03-31 | NÓoeud de commutation asynchrone distribuant dynamiquement des cellules vers des sorties constituant un groupe dit irrégulier . |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH077513A JPH077513A (ja) | 1995-01-10 |
| JP3434874B2 true JP3434874B2 (ja) | 2003-08-11 |
Family
ID=9445575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06285394A Expired - Fee Related JP3434874B2 (ja) | 1993-03-31 | 1994-03-31 | 不規則グループを構成する出力へとセルを動的に分配する、非同期交換ノード |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5461615A (ja) |
| EP (1) | EP0618705B1 (ja) |
| JP (1) | JP3434874B2 (ja) |
| CA (1) | CA2120291A1 (ja) |
| DE (1) | DE69424216T2 (ja) |
| ES (1) | ES2146248T3 (ja) |
| FR (1) | FR2703545B1 (ja) |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69534231T2 (de) * | 1995-11-07 | 2006-01-19 | Alcatel | Verfahren und Einrichtung zur Verwaltung von Mehrfachverbindungen |
| US5771234A (en) * | 1995-12-06 | 1998-06-23 | Industrial Technology Research Institute | Method and system for ATM cell multiplexing under constant bit rate, variable bit rate and best-effort traffic |
| US5812526A (en) * | 1995-12-21 | 1998-09-22 | Industrial Technology Research Institute | Traffic control mechanism in ATM communications network |
| US6188690B1 (en) * | 1996-12-12 | 2001-02-13 | Pmc-Sierra, Inc. | Method and apparatus for high speed, scalable communication system |
| US6052376A (en) * | 1996-12-30 | 2000-04-18 | Hyundai Electronics America | Distributed buffering system for ATM switches |
| US5987028A (en) * | 1997-05-12 | 1999-11-16 | Industrial Technology Research Insitute | Multiple channel ATM switch |
| US5940389A (en) * | 1997-05-12 | 1999-08-17 | Computer And Communication Research Laboratories | Enhanced partially self-routing algorithm for controller Benes networks |
| JPH1155283A (ja) * | 1997-08-06 | 1999-02-26 | Fujitsu Ltd | Ａｔｍ交換機 |
| DE19741577A1 (de) * | 1997-09-20 | 1999-03-25 | Cit Alcatel | Verfahren und Vorrichtungen zum Aufbau von Punkt-zu-Mehrpunkt-Verbindungen und Mehrpunkt-zu-Punkt-Verbindugen |
| JP3383199B2 (ja) | 1997-10-13 | 2003-03-04 | 富士通株式会社 | 中継装置および中継装置における負荷分散伝送方法 |
| US6363077B1 (en) * | 1998-02-13 | 2002-03-26 | Broadcom Corporation | Load balancing in link aggregation and trunking |
| US6359879B1 (en) * | 1998-04-24 | 2002-03-19 | Avici Systems | Composite trunking |
| US7382736B2 (en) | 1999-01-12 | 2008-06-03 | Mcdata Corporation | Method for scoring queued frames for selective transmission through a switch |
| EP1178633A1 (de) * | 2000-08-02 | 2002-02-06 | Siemens Aktiengesellschaft | Kanalbündelsystem und Vermittlungseinrichtung |
| US7356030B2 (en) * | 2000-11-17 | 2008-04-08 | Foundry Networks, Inc. | Network switch cross point |
| US7596139B2 (en) | 2000-11-17 | 2009-09-29 | Foundry Networks, Inc. | Backplane interface adapter with error control and redundant fabric |
| US7236490B2 (en) | 2000-11-17 | 2007-06-26 | Foundry Networks, Inc. | Backplane interface adapter |
| US7002980B1 (en) * | 2000-12-19 | 2006-02-21 | Chiaro Networks, Ltd. | System and method for router queue and congestion management |
| US8051199B2 (en) * | 2001-06-08 | 2011-11-01 | The University Of Hong Kong | Self-routing address assignment in packet-switched networks |
| DE10217856B4 (de) * | 2002-04-22 | 2006-11-02 | Infineon Technologies Ag | Telekommunikationsnetz und Verfahren zum Übertragen von Daten in einem Telekommunikationsnetz |
| US7649885B1 (en) | 2002-05-06 | 2010-01-19 | Foundry Networks, Inc. | Network routing system for enhanced efficiency and monitoring capability |
| US7187687B1 (en) | 2002-05-06 | 2007-03-06 | Foundry Networks, Inc. | Pipeline method and system for switching packets |
| US7266117B1 (en) | 2002-05-06 | 2007-09-04 | Foundry Networks, Inc. | System architecture for very fast ethernet blade |
| US7468975B1 (en) | 2002-05-06 | 2008-12-23 | Foundry Networks, Inc. | Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability |
| US20120155466A1 (en) | 2002-05-06 | 2012-06-21 | Ian Edward Davis | Method and apparatus for efficiently processing data packets in a computer network |
| US6901072B1 (en) | 2003-05-15 | 2005-05-31 | Foundry Networks, Inc. | System and method for high speed packet transmission implementing dual transmit and receive pipelines |
| US7447223B2 (en) * | 2004-01-28 | 2008-11-04 | Hewlett-Packard Development Company, L.P. | Switching mesh with broadcast path redundancy |
| US7817659B2 (en) | 2004-03-26 | 2010-10-19 | Foundry Networks, Llc | Method and apparatus for aggregating input data streams |
| US8730961B1 (en) | 2004-04-26 | 2014-05-20 | Foundry Networks, Llc | System and method for optimizing router lookup |
| US7657703B1 (en) | 2004-10-29 | 2010-02-02 | Foundry Networks, Inc. | Double density content addressable memory (CAM) lookup scheme |
| US8448162B2 (en) | 2005-12-28 | 2013-05-21 | Foundry Networks, Llc | Hitless software upgrades |
| US7903654B2 (en) | 2006-08-22 | 2011-03-08 | Foundry Networks, Llc | System and method for ECMP load sharing |
| US8238255B2 (en) | 2006-11-22 | 2012-08-07 | Foundry Networks, Llc | Recovering from failures without impact on data traffic in a shared bus architecture |
| US7978614B2 (en) | 2007-01-11 | 2011-07-12 | Foundry Network, LLC | Techniques for detecting non-receipt of fault detection protocol packets |
| US8271859B2 (en) | 2007-07-18 | 2012-09-18 | Foundry Networks Llc | Segmented CRC design in high speed networks |
| US8037399B2 (en) | 2007-07-18 | 2011-10-11 | Foundry Networks, Llc | Techniques for segmented CRC design in high speed networks |
| US8149839B1 (en) | 2007-09-26 | 2012-04-03 | Foundry Networks, Llc | Selection of trunk ports and paths using rotation |
| US8190881B2 (en) | 2007-10-15 | 2012-05-29 | Foundry Networks Llc | Scalable distributed web-based authentication |
| US8090901B2 (en) | 2009-05-14 | 2012-01-03 | Brocade Communications Systems, Inc. | TCAM management approach that minimize movements |
| US8599850B2 (en) | 2009-09-21 | 2013-12-03 | Brocade Communications Systems, Inc. | Provisioning single or multistage networks using ethernet service instances (ESIs) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2659819B1 (fr) * | 1990-03-14 | 1992-05-29 | Alcatel Nv | Reseau de commutation a trajets multiples et a autoacheminement pour la commutation de cellules a multiplexage temporel asynchrone. |
| US5303078A (en) * | 1990-12-18 | 1994-04-12 | Bell Communications Research, Inc. | Apparatus and method for large scale ATM switching |
| US5130984A (en) * | 1990-12-18 | 1992-07-14 | Bell Communications Research, Inc. | Large fault tolerant packet switch particularly suited for asynchronous transfer mode (ATM) communication |
| DE69105967T2 (de) * | 1991-07-22 | 1995-05-18 | Alcatel Nv | Telekommunikationssystem zur Übertragung von Nachrichtenzellen durch Vermittlungsknoten, die über Gruppen Übertragungsleitungen miteinander verbunden sind. |
-
1993
- 1993-03-31 FR FR9303763A patent/FR2703545B1/fr not_active Expired - Fee Related
-
1994
- 1994-03-28 ES ES94400660T patent/ES2146248T3/es not_active Expired - Lifetime
- 1994-03-28 EP EP94400660A patent/EP0618705B1/fr not_active Expired - Lifetime
- 1994-03-28 DE DE69424216T patent/DE69424216T2/de not_active Expired - Fee Related
- 1994-03-29 US US08/219,712 patent/US5461615A/en not_active Expired - Lifetime
- 1994-03-30 CA CA002120291A patent/CA2120291A1/fr not_active Abandoned
- 1994-03-31 JP JP06285394A patent/JP3434874B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 林健太郎他，大規模ＡＴＭスイッチにおける制御方式の検討，電子情報通信学会技術研究報告，１９９０年 ３月１４日，ＳＳＥ８９−１７３ |
Also Published As
| Publication number | Publication date |
|---|---|
| US5461615A (en) | 1995-10-24 |
| FR2703545A1 (fr) | 1994-10-07 |
| CA2120291A1 (fr) | 1994-10-01 |
| FR2703545B1 (fr) | 1995-05-12 |
| EP0618705B1 (fr) | 2000-05-03 |
| JPH077513A (ja) | 1995-01-10 |
| EP0618705A1 (fr) | 1994-10-05 |
| DE69424216D1 (de) | 2000-06-08 |
| ES2146248T3 (es) | 2000-08-01 |
| DE69424216T2 (de) | 2000-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3434874B2 (ja) | 不規則グループを構成する出力へとセルを動的に分配する、非同期交換ノード | |
| US5875190A (en) | Asynchronous transfer mode switching system | |
| KR970000792B1 (ko) | 패킷 스위치 및 그 구조 | |
| JP3455257B2 (ja) | 非同期スイッチングノ−ドとそこで使用されるスイッチング素子用論理手段 | |
| US5856977A (en) | Distribution network switch for very large gigabit switching architecture | |
| Turner | Design of a broadcast packet switching network | |
| US5008878A (en) | High-speed modular switching apparatus for circuit and packet switched traffic | |
| JP3443264B2 (ja) | 多段式ネットワークにおける改良されたマルチキャスト・ルーティング | |
| US5440553A (en) | Output buffered packet switch with a flexible buffer management scheme | |
| Oie et al. | Survey of switching techniques in high‐speed networks and their performance | |
| CA1207876A (en) | Distributed prioritized concentrator | |
| US5768270A (en) | ATM switch using synchronous switching by groups of lines | |
| Guo et al. | Multicast ATM switches: Survey and performance evaluation | |
| JPH05199260A (ja) | 通信システム | |
| US6101190A (en) | Switching system and method for asynchronous transfer mode exchange for multimedia service | |
| Chao et al. | Design and implementation of Abacus switch: A scalable multicast ATM switch | |
| WO1993006675A1 (en) | Nonblocking multicast fast packet/circuit switching networks | |
| EP0602693B1 (en) | ATM switching node and ATM switching element having routing logic means | |
| De Marco et al. | Distributed routing protocols for ATM extended banyan networks | |
| Chao | A distributed modular tera-bit/sec ATM switch | |
| Verma | ATM Switch Architectures | |
| KR100383604B1 (ko) | 비동기 전송모드 교환망 구조 및 자기 경로 설정 방법 | |
| Chiussi | Design, performance and implementation of a three-stage banyan-based architecture with input and output buffers for large fast packet switches | |
| OKAMOTO | Modular Expandable Multi-Stage ATM Cross-Connect System Architecture for ATM Broadband Networks | |
| JPH0670350A (ja) | スイッチング・システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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 |