JP3427926B2 - 交換機システム及び交換機アーキテクチャ - Google Patents
交換機システム及び交換機アーキテクチャInfo
- Publication number
- JP3427926B2 JP3427926B2 JP13102199A JP13102199A JP3427926B2 JP 3427926 B2 JP3427926 B2 JP 3427926B2 JP 13102199 A JP13102199 A JP 13102199A JP 13102199 A JP13102199 A JP 13102199A JP 3427926 B2 JP3427926 B2 JP 3427926B2
- Authority
- JP
- Japan
- Prior art keywords
- switch
- cell
- scal
- exchange
- port
- 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
- 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
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
- H04L49/153—ATM switching fabrics having parallel switch planes
-
- 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/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
- H04L49/309—Header conversion, routing tables or routing tags
-
- 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/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は電気通信に関して、
特に、内部ルーティング・プロセスを変更するためのマ
スク機構を含む交換システムに関する。
特に、内部ルーティング・プロセスを変更するためのマ
スク機構を含む交換システムに関する。
【０００２】
【従来の技術】本発明は、共用バッファを基礎とする従
来の交換システム、特に本願の出願人に権利譲渡された
非公開の欧州特許出願第９７４８００５７．５号、同第
９７４８００５６．７号、同第９７４８００６５．８
号、同第９６４８０１２９．４号、同第９６４８０１２
０．３号（出願人整理番号ＦＲ９９６０４０、ＦＲ９９
６０４２、ＦＲ９９６０４３、ＦＲ９９６０４４、ＦＲ
９９６０４５）で開示されるシステムに改善をもたらす
ものである。
来の交換システム、特に本願の出願人に権利譲渡された
非公開の欧州特許出願第９７４８００５７．５号、同第
９７４８００５６．７号、同第９７４８００６５．８
号、同第９６４８０１２９．４号、同第９６４８０１２
０．３号（出願人整理番号ＦＲ９９６０４０、ＦＲ９９
６０４２、ＦＲ９９６０４３、ＦＲ９９６０４４、ＦＲ
９９６０４５）で開示されるシステムに改善をもたらす
ものである。
【０００３】共用バッファ交換は、少ないバイト数（一
般に５３バイト）を有するＡＴＭセルなどの、データの
小さなセルをルート指定する高速交換機にとって、非常
に有用である。従って、今日必要とされる高速交換レー
トは、非常に多数のデータ・セルの交換を要求する。し
かしながら、交換プロセスは、セルを適切なポート宛先
にルート指定する以前に、それらを記憶するためのバッ
ファの物理記憶により制限される。マルチキャスティン
グの場合、セルは最後の複製が依然保留である限り、共
用バッファ内でその位置を占有する。これは交換機のあ
るポートにおいて競合が発生するとき、かなり長い時間
を要する。前記欧州特許出願で述べられるシステムで
は、共用バッファは、セルを適切な出力ポートにルート
指定する以前に記憶するための、１２８個のセルを記憶
するサイズを有する。
般に５３バイト）を有するＡＴＭセルなどの、データの
小さなセルをルート指定する高速交換機にとって、非常
に有用である。従って、今日必要とされる高速交換レー
トは、非常に多数のデータ・セルの交換を要求する。し
かしながら、交換プロセスは、セルを適切なポート宛先
にルート指定する以前に、それらを記憶するためのバッ
ファの物理記憶により制限される。マルチキャスティン
グの場合、セルは最後の複製が依然保留である限り、共
用バッファ内でその位置を占有する。これは交換機のあ
るポートにおいて競合が発生するとき、かなり長い時間
を要する。前記欧州特許出願で述べられるシステムで
は、共用バッファは、セルを適切な出力ポートにルート
指定する以前に記憶するための、１２８個のセルを記憶
するサイズを有する。
【０００４】幾つかの基本交換モジュールの組み合わせ
をできる限り可能にすることにより、交換アーキテクチ
ャの能力を拡張することが非常に望ましい。前記欧州特
許出願は、いわゆるスピード拡張アーキテクチャ及びポ
ート拡張アーキテクチャについて述べており、それらは
それぞれ、交換アーキテクチャの交換レート及びポート
数の拡張を可能にする。交換モジュールの数を２倍にす
ることにより、交換アーキテクチャのスピードを２倍に
することが可能であり、モジュールの数を４倍にするこ
とにより、交換アーキテクチャのポート数を２倍に増加
することができる。
をできる限り可能にすることにより、交換アーキテクチ
ャの能力を拡張することが非常に望ましい。前記欧州特
許出願は、いわゆるスピード拡張アーキテクチャ及びポ
ート拡張アーキテクチャについて述べており、それらは
それぞれ、交換アーキテクチャの交換レート及びポート
数の拡張を可能にする。交換モジュールの数を２倍にす
ることにより、交換アーキテクチャのスピードを２倍に
することが可能であり、モジュールの数を４倍にするこ
とにより、交換アーキテクチャのポート数を２倍に増加
することができる。
【０００５】しかしながら、これらの状況においても、
バッファは依然１２８位置に制限されており、このこと
は不可避的に交換機の可能性を制限し、競合のリスクを
増加させる。
バッファは依然１２８位置に制限されており、このこと
は不可避的に交換機の可能性を制限し、競合のリスクを
増加させる。
【０００６】
【発明が解決しようとする課題】本発明の目的は、第１
及び第２の交換システムの個々の記憶資源を利用するこ
とにより、交換機の能力を拡張する交換アーキテクチャ
を提供することである。
及び第２の交換システムの個々の記憶資源を利用するこ
とにより、交換機の能力を拡張する交換アーキテクチャ
を提供することである。
【０００７】本発明の別の目的は、スピード拡張、ポー
ト拡張及びバッファ拡張の可能性を関連付ける共用バッ
ファ交換アーキテクチャを提供することである。
ト拡張及びバッファ拡張の可能性を関連付ける共用バッ
ファ交換アーキテクチャを提供することである。
【０００８】更に本発明の別の目的は、個々の交換シス
テムを統合することにより、交換性能を向上できる交換
アーキテクチャを提供することである。
テムを統合することにより、交換性能を向上できる交換
アーキテクチャを提供することである。
【０００９】
【課題を解決するための手段】これらの及び他の目的
が、本発明により達成される。本発明は２つの個々の共
用バッファ交換システムを結合することにより、２つの
要素がそれら自身のバッファ記憶装置を追加することを
可能にし、拡張バッファ交換アーキテクチャを提供する
ものである。これを達成するために、各システムが、前
記係属中の特許出願で開示される従来のビットマップ機
構に対して追加されるマスク機構を含む。
が、本発明により達成される。本発明は２つの個々の共
用バッファ交換システムを結合することにより、２つの
要素がそれら自身のバッファ記憶装置を追加することを
可能にし、拡張バッファ交換アーキテクチャを提供する
ものである。これを達成するために、各システムが、前
記係属中の特許出願で開示される従来のビットマップ機
構に対して追加されるマスク機構を含む。
【００１０】このマスク機構は、セルに含まれる原始ビ
ットマップを変更し、セルがルート指定されるべき交換
システムの出力ポートを特徴付けすることを可能にす
る。マスク機構は、マスク・レジスタの値に従い、セル
により元々受信されたビットマップを、それを交換シス
テムに入力する以前に、変更するために使用される。相
補値を有するマスク機構を各々が組み込む、２つの交換
システムを結合することにより、負荷平衡化のための機
構が達成され、それにより交換機のオペレータ（ノード
・マネージャ）が、異なるポート・アダプタを２つの交
換システム間で分配することが可能になる一方、それら
のバッファ記憶装置の追加が可能になる。
ットマップを変更し、セルがルート指定されるべき交換
システムの出力ポートを特徴付けすることを可能にす
る。マスク機構は、マスク・レジスタの値に従い、セル
により元々受信されたビットマップを、それを交換シス
テムに入力する以前に、変更するために使用される。相
補値を有するマスク機構を各々が組み込む、２つの交換
システムを結合することにより、負荷平衡化のための機
構が達成され、それにより交換機のオペレータ（ノード
・マネージャ）が、異なるポート・アダプタを２つの交
換システム間で分配することが可能になる一方、それら
のバッファ記憶装置の追加が可能になる。
【００１１】
【発明の実施の形態】図１を参照すると、本発明の好適
な実施例では、前記欧州特許出願の教示に従う、２つの
個々の同一の交換機ファブリック（Switch Fabric）１
０及び２０の記憶容量を関連付けることのできる交換機
ファブリック構造が示される。しかしながら、本発明の
概念は、共用バッファを基礎とする交換機の他の実施
例、特に交換要素の出力に待ち行列資源を含む交換機フ
ァブリックと共に使用され得る。各交換機ファブリック
１０（２０）は、一般に１つの集中型の建物内に配置さ
れる交換機コア１５（２５）と、トポロジ及び電気通信
回線の特定の位置に従い、異なるポイントに配置される
交換機コア・アクセス層（ＳＣＡＬ）要素１１及び１２
（２１及び２２）のセットとを含む。
な実施例では、前記欧州特許出願の教示に従う、２つの
個々の同一の交換機ファブリック（Switch Fabric）１
０及び２０の記憶容量を関連付けることのできる交換機
ファブリック構造が示される。しかしながら、本発明の
概念は、共用バッファを基礎とする交換機の他の実施
例、特に交換要素の出力に待ち行列資源を含む交換機フ
ァブリックと共に使用され得る。各交換機ファブリック
１０（２０）は、一般に１つの集中型の建物内に配置さ
れる交換機コア１５（２５）と、トポロジ及び電気通信
回線の特定の位置に従い、異なるポイントに配置される
交換機コア・アクセス層（ＳＣＡＬ）要素１１及び１２
（２１及び２２）のセットとを含む。
【００１２】ここで図１に示されるアーキテクチャは、
１つの特定のポートに対応するが、実際の構造は多数の
異なるポートを有すると見なされるべきである。図示の
例では、交換機ファブリックの受信側はポートｉに関連
付けられ、結果的にＳＣＡＬ受信要素は、ポート・アダ
プタ３０ｉに接続される入力ポートｉに対応して、１１
ｉ（２１ｉ）として参照される。図１は、出力ポートｊ
に関するアーキテクチャを示し、結果的に、ＳＣＡＬ送
信要素１２ｊ（２２ｊ）が、ポート・アダプタ３１ｊに
接続される出力ポートｊに対応する。機能的観点から、
ポート・アダプタ受信要素３０ｉはセル・シーケンスを
生成し、これらがリンク３２ｉを介して、交換機ファブ
リック１０内の対応するＳＣＡＬ受信要素１１ｉに、ま
たリンク３３ｉを介して、交換機ファブリック２０内の
対応するＳＣＡＬ受信要素２１ｉに、同時に送信され
る。一般に、各ＳＣＡＬ受信要素１１ｉ及び２１ｉは、
ｎ個のシリアル・リンク１３ｉ及び２３ｉのセットを介
して、対応する交換機コアに接続され、交換構造が配置
される異なる建物間の通信が可能になる。同様に、２つ
の交換機コア１５及び２５が、ｎ個のシリアル・リンク
１４ｊ及び２４ｊのセットを介して、対応するＳＣＡＬ
送信部分１２ｊ及び２２ｊに接続される。ＳＣＡＬ送信
要素１２ｊ及び２２ｊにより生成されるセルは、それぞ
れリンク３４ｊ及び３５ｊを介して、ポート・アダプタ
送信要素３１ｊに移送される。
１つの特定のポートに対応するが、実際の構造は多数の
異なるポートを有すると見なされるべきである。図示の
例では、交換機ファブリックの受信側はポートｉに関連
付けられ、結果的にＳＣＡＬ受信要素は、ポート・アダ
プタ３０ｉに接続される入力ポートｉに対応して、１１
ｉ（２１ｉ）として参照される。図１は、出力ポートｊ
に関するアーキテクチャを示し、結果的に、ＳＣＡＬ送
信要素１２ｊ（２２ｊ）が、ポート・アダプタ３１ｊに
接続される出力ポートｊに対応する。機能的観点から、
ポート・アダプタ受信要素３０ｉはセル・シーケンスを
生成し、これらがリンク３２ｉを介して、交換機ファブ
リック１０内の対応するＳＣＡＬ受信要素１１ｉに、ま
たリンク３３ｉを介して、交換機ファブリック２０内の
対応するＳＣＡＬ受信要素２１ｉに、同時に送信され
る。一般に、各ＳＣＡＬ受信要素１１ｉ及び２１ｉは、
ｎ個のシリアル・リンク１３ｉ及び２３ｉのセットを介
して、対応する交換機コアに接続され、交換構造が配置
される異なる建物間の通信が可能になる。同様に、２つ
の交換機コア１５及び２５が、ｎ個のシリアル・リンク
１４ｊ及び２４ｊのセットを介して、対応するＳＣＡＬ
送信部分１２ｊ及び２２ｊに接続される。ＳＣＡＬ送信
要素１２ｊ及び２２ｊにより生成されるセルは、それぞ
れリンク３４ｊ及び３５ｊを介して、ポート・アダプタ
送信要素３１ｊに移送される。
【００１３】図２を参照すると、交換機アーキテクチャ
の構造が示される。基本的に、本発明は交換機サブシス
テム１の出力部分及び送信アダプタ要素を、２つのグル
ープ（交換機ファブリック１０（ＬＥＦＴ）に割当てら
れるべきかつ交換機ファブリック１０からトラフィック
・セルを通常受信するグループ"ＬＥＦＴ"と、交換機フ
ァブリック２０に割当てられるべきかつ交換機ファブリ
ック２０からトラフィック・セルを通常受信するグルー
プ"ＲＩＧＨＴ"）に再区分する。それらは、本発明の好
適な実施例では、連続的な可用性が別々の２つの交換機
ファブリック（すなわち、ＬＥＦＴ交換機ファブリック
及びＲＩＧＨＴ交換機ファブリック）により達成され
る。しかしながら、本システムは交換経路の数を増加す
ることにより、一層向上され得る。
の構造が示される。基本的に、本発明は交換機サブシス
テム１の出力部分及び送信アダプタ要素を、２つのグル
ープ（交換機ファブリック１０（ＬＥＦＴ）に割当てら
れるべきかつ交換機ファブリック１０からトラフィック
・セルを通常受信するグループ"ＬＥＦＴ"と、交換機フ
ァブリック２０に割当てられるべきかつ交換機ファブリ
ック２０からトラフィック・セルを通常受信するグルー
プ"ＲＩＧＨＴ"）に再区分する。それらは、本発明の好
適な実施例では、連続的な可用性が別々の２つの交換機
ファブリック（すなわち、ＬＥＦＴ交換機ファブリック
及びＲＩＧＨＴ交換機ファブリック）により達成され
る。しかしながら、本システムは交換経路の数を増加す
ることにより、一層向上され得る。
【００１４】図２では、ポート・アダプタ送信要素３１
ｍがＬＥＦＴグループに割当てられ、一方ポート・アダ
プタ送信要素３１ｎがＲＩＧＨＴグループに含まれる。
更に、各々の交換機ファブリック経路、例えば交換機フ
ァブリック１０は、ポート・アダプタ送信要素の以前に
作成されていた、前記２つのグループの再区分に対応す
る、いわゆる活動状態とバックアップの２つのグループ
に分割されるところのＳＣＡＬ送信要素を含む。より詳
細には、（ＬＥＦＴ交換機経路に割当てられる）ＬＥＦ
Ｔグループに属するポート・アダプタ送信要素３１ｍ
は、交換機ファブリック１０の活動グループに属する対
応するＳＣＡＬ送信要素１２ｍに物理的に接続され、及
び交換機ファブリック２０のバックアップ・グループに
属する対応するＳＣＡＬ送信要素２２ｍにも物理的に更
に接続される。
ｍがＬＥＦＴグループに割当てられ、一方ポート・アダ
プタ送信要素３１ｎがＲＩＧＨＴグループに含まれる。
更に、各々の交換機ファブリック経路、例えば交換機フ
ァブリック１０は、ポート・アダプタ送信要素の以前に
作成されていた、前記２つのグループの再区分に対応す
る、いわゆる活動状態とバックアップの２つのグループ
に分割されるところのＳＣＡＬ送信要素を含む。より詳
細には、（ＬＥＦＴ交換機経路に割当てられる）ＬＥＦ
Ｔグループに属するポート・アダプタ送信要素３１ｍ
は、交換機ファブリック１０の活動グループに属する対
応するＳＣＡＬ送信要素１２ｍに物理的に接続され、及
び交換機ファブリック２０のバックアップ・グループに
属する対応するＳＣＡＬ送信要素２２ｍにも物理的に更
に接続される。
【００１５】同様に、ＲＩＧＨＴ交換機経路に割当てら
れるＲＩＧＨＴグループに属するポート・アダプタ送信
要素３１ｎは、交換機ファブリック２０の活動グループ
に属する対応するＳＣＡＬ送信要素２２ｎに物理的に接
続され、更に、交換機ファブリック１０のバックアップ
・グループに属する対応するＳＣＡＬ送信要素１２ｎに
も、物理的に接続される。
れるＲＩＧＨＴグループに属するポート・アダプタ送信
要素３１ｎは、交換機ファブリック２０の活動グループ
に属する対応するＳＣＡＬ送信要素２２ｎに物理的に接
続され、更に、交換機ファブリック１０のバックアップ
・グループに属する対応するＳＣＡＬ送信要素１２ｎに
も、物理的に接続される。
【００１６】ポート・アダプタ送信要素の前述の再区分
は、交換機コア１５及び２５の効果的且つ同時操作を可
能にし、それらのバッファリング資源を関連付ける。ポ
ート・アダプタ送信要素間の再区分は、ノード・マネー
ジャにより決定され、それにより、ポート・アダプタ送
信要素３１ｍ（ＬＥＦＴグループに属する）に伝播され
るセルが、ＬＥＦＴ交換機コア１５を介してＳＣＡＬ送
信要素１２ｍに伝達される一方、同一のセルがポート・
アダプタ受信要素３０ｉにより複製され、交換機コア２
５により脱落（drop）される。逆に、ポート・アダプタ
送信要素３１ｎ（ＲＩＧＨＴグループに属する）に伝播
されるセルは、ＲＩＧＨＴ交換機コア２５を介してＳＣ
ＡＬ送信要素２２ｎに伝達される一方、ポート・アダプ
タ受信要素３０ｉのレベルにおいて複製される同一のセ
ルが、交換機コア１５により脱落される。従ってセル
は、ノード・マネージャにより決定された再区分に従
い、ＬＥＦＴ及びＲＩＧＨＴの２つの交換機ファブリッ
クを通じて分配される。
は、交換機コア１５及び２５の効果的且つ同時操作を可
能にし、それらのバッファリング資源を関連付ける。ポ
ート・アダプタ送信要素間の再区分は、ノード・マネー
ジャにより決定され、それにより、ポート・アダプタ送
信要素３１ｍ（ＬＥＦＴグループに属する）に伝播され
るセルが、ＬＥＦＴ交換機コア１５を介してＳＣＡＬ送
信要素１２ｍに伝達される一方、同一のセルがポート・
アダプタ受信要素３０ｉにより複製され、交換機コア２
５により脱落（drop）される。逆に、ポート・アダプタ
送信要素３１ｎ（ＲＩＧＨＴグループに属する）に伝播
されるセルは、ＲＩＧＨＴ交換機コア２５を介してＳＣ
ＡＬ送信要素２２ｎに伝達される一方、ポート・アダプ
タ受信要素３０ｉのレベルにおいて複製される同一のセ
ルが、交換機コア１５により脱落される。従ってセル
は、ノード・マネージャにより決定された再区分に従
い、ＬＥＦＴ及びＲＩＧＨＴの２つの交換機ファブリッ
クを通じて分配される。
【００１７】これは次のように達成される。すなわち、
本発明の最適モードでは、ポート・アダプタ受信要素３
０ｉにより生成されるセルが、２つのシリアル・リンク
３２ｉ及び３３ｉ上に複製される。この複製は、交換機
コア１５及び２５の入力まで関連付けられる。このこと
は非常に重要である。なぜなら、２つの交換機コアが同
一のセルを受信し、制御セルもまた同時に受信されるこ
とを確認しなければならないからである。前記欧州特許
出願では、交換機コアが、ルーティング・プロセスを制
御するためのビットマップ情報を提供する、ルーティン
グ・テーブルを使用することが述べられている。このビ
ットマップ情報が一般に、制御セルにより更新され得る
ルーティング制御テーブルの内容から読出される。これ
が本発明において、同一のセルが各交換機コアの入力に
到達することが重要な理由である。より詳細には、前記
欧州特許出願で述べられるように、ポート・アダプタ受
信要素３０ｉが、交換機ルーティング・ヘッダ（ＳＲ
Ｈ）及びペイロードを含むセルを生成する。ＳＲＨは、
セルの宛先の２バイト・ルーティング・ラベル特性と、
１バイトのセル修飾子を含む。セルの宛先は、ユニキャ
スト接続の場合、ポート・アダプタ送信要素であり、マ
ルチキャスト接続の場合、ポート・アダプタ送信要素の
セットである。次に、セルがローカルＳＣＡＬ受信要素
１１ｉ及び２１ｉにより受信され、そこで２バイトの追
加のセットが導入され、これらが交換機コア１５及び２
５内で、内部ルーティング・プロセスを制御するために
使用されるビットマップの位置に作用する。セルが次
に、集中型交換機コア１５及び２５に遠隔的に移送され
る。これらの交換機コアはルーティング制御装置を含
み、後者はルーティング・ラベルを用いて、交換機コア
内の内部ルーチング・プロセスに使用される、適切な２
バイト・ビットマップ情報を提供するルーティング制御
テーブルをアドレス指定する。
本発明の最適モードでは、ポート・アダプタ受信要素３
０ｉにより生成されるセルが、２つのシリアル・リンク
３２ｉ及び３３ｉ上に複製される。この複製は、交換機
コア１５及び２５の入力まで関連付けられる。このこと
は非常に重要である。なぜなら、２つの交換機コアが同
一のセルを受信し、制御セルもまた同時に受信されるこ
とを確認しなければならないからである。前記欧州特許
出願では、交換機コアが、ルーティング・プロセスを制
御するためのビットマップ情報を提供する、ルーティン
グ・テーブルを使用することが述べられている。このビ
ットマップ情報が一般に、制御セルにより更新され得る
ルーティング制御テーブルの内容から読出される。これ
が本発明において、同一のセルが各交換機コアの入力に
到達することが重要な理由である。より詳細には、前記
欧州特許出願で述べられるように、ポート・アダプタ受
信要素３０ｉが、交換機ルーティング・ヘッダ（ＳＲ
Ｈ）及びペイロードを含むセルを生成する。ＳＲＨは、
セルの宛先の２バイト・ルーティング・ラベル特性と、
１バイトのセル修飾子を含む。セルの宛先は、ユニキャ
スト接続の場合、ポート・アダプタ送信要素であり、マ
ルチキャスト接続の場合、ポート・アダプタ送信要素の
セットである。次に、セルがローカルＳＣＡＬ受信要素
１１ｉ及び２１ｉにより受信され、そこで２バイトの追
加のセットが導入され、これらが交換機コア１５及び２
５内で、内部ルーティング・プロセスを制御するために
使用されるビットマップの位置に作用する。セルが次
に、集中型交換機コア１５及び２５に遠隔的に移送され
る。これらの交換機コアはルーティング制御装置を含
み、後者はルーティング・ラベルを用いて、交換機コア
内の内部ルーチング・プロセスに使用される、適切な２
バイト・ビットマップ情報を提供するルーティング制御
テーブルをアドレス指定する。
【００１８】本発明の本質的な特徴は、２つの交換機フ
ァブリック間でのポート・アダプタの分配を表すため
に、各交換機コア内でマスク機構を使用することであ
る。マスク機構は、ルーティング制御装置がルーティン
グ・プロセスを制御するために使用される以前に、ルー
ティング制御装置により提供されるビットマップを処理
する。図３は、交換機コア１５または２５の基本を成す
交換機コア要素の構造の概略図を示す。１６個の対応す
る入力ポートのセットが、１６個の対応するルータ２ｉ
を介して、セルをセル記憶装置１に提供する。セルがセ
ル記憶装置から抽出され、１６個のセレクタ３ｉを介し
て、出力ポートに転送される。セルが交換機コア要素に
入力されるとき、フリー・バッファ・アドレスがフリー
・バッファ・アドレス・キュー５から抽出され、入来セ
ルが、抽出されたアドレスにより定義されるセル記憶装
置内の適切な位置にルート指定される。同時に、交換機
ルーティング・ヘッダ（ＳＲＨ）が入来セルから抽出さ
れ、バス６ｉを介して、マスク回路１００に伝送され
る。マスク回路１００はＳＲＨ値を使用し、対応する２
バイトのマスク値を生成し、これが１６個のゲート・シ
ステム７ｉのセットに提供される（図３ではゲート７1
及び７16だけが示される）。ゲート・システム７ｉの入
力において、バス８ｉを介して、セルがロードされてい
るセル記憶装置１内のアドレスが提供される。そのアド
レスが、セルがルート指定されなければならない適切な
出力に対応する１つ以上の出力キュー９1乃至９16にロ
ードされる。セルがマルチキャスト・セルの場合、マス
ク回路１００はバス１０を介してカウント回路１１０
に、セルの複製の数を提供する。
ァブリック間でのポート・アダプタの分配を表すため
に、各交換機コア内でマスク機構を使用することであ
る。マスク機構は、ルーティング制御装置がルーティン
グ・プロセスを制御するために使用される以前に、ルー
ティング制御装置により提供されるビットマップを処理
する。図３は、交換機コア１５または２５の基本を成す
交換機コア要素の構造の概略図を示す。１６個の対応す
る入力ポートのセットが、１６個の対応するルータ２ｉ
を介して、セルをセル記憶装置１に提供する。セルがセ
ル記憶装置から抽出され、１６個のセレクタ３ｉを介し
て、出力ポートに転送される。セルが交換機コア要素に
入力されるとき、フリー・バッファ・アドレスがフリー
・バッファ・アドレス・キュー５から抽出され、入来セ
ルが、抽出されたアドレスにより定義されるセル記憶装
置内の適切な位置にルート指定される。同時に、交換機
ルーティング・ヘッダ（ＳＲＨ）が入来セルから抽出さ
れ、バス６ｉを介して、マスク回路１００に伝送され
る。マスク回路１００はＳＲＨ値を使用し、対応する２
バイトのマスク値を生成し、これが１６個のゲート・シ
ステム７ｉのセットに提供される（図３ではゲート７1
及び７16だけが示される）。ゲート・システム７ｉの入
力において、バス８ｉを介して、セルがロードされてい
るセル記憶装置１内のアドレスが提供される。そのアド
レスが、セルがルート指定されなければならない適切な
出力に対応する１つ以上の出力キュー９1乃至９16にロ
ードされる。セルがマルチキャスト・セルの場合、マス
ク回路１００はバス１０を介してカウント回路１１０
に、セルの複製の数を提供する。
【００１９】出力プロセスには、セル記憶装置１内のセ
ルの記憶アドレスに対応する、出力キュー９ｉ内のアド
レスの読出しが含まれる。このアドレスが次にセレクタ
３ｉに提供され、セルが適切な出力ｉにシフトされる。
バス１３はそのアドレスのカウント回路１１０への伝送
を可能にし、カウント回路がセルの１つの複製に対応し
て、減分演算を実行する。セルがあらゆる適切な出力ポ
ートに出力されると、減分結果が０になり、それにより
アドレスを解放し、そのアドレスが新たなセルの記憶の
ために使用可能になる。その時点で、回路１１１の制御
により、解放されたアドレスがフリー・バッファ・アド
レス・キュー５内にロードされる。
ルの記憶アドレスに対応する、出力キュー９ｉ内のアド
レスの読出しが含まれる。このアドレスが次にセレクタ
３ｉに提供され、セルが適切な出力ｉにシフトされる。
バス１３はそのアドレスのカウント回路１１０への伝送
を可能にし、カウント回路がセルの１つの複製に対応し
て、減分演算を実行する。セルがあらゆる適切な出力ポ
ートに出力されると、減分結果が０になり、それにより
アドレスを解放し、そのアドレスが新たなセルの記憶の
ために使用可能になる。その時点で、回路１１１の制御
により、解放されたアドレスがフリー・バッファ・アド
レス・キュー５内にロードされる。
【００２０】図４を参照すると、後述する図５のフィル
タリング制御フィールド・プロセスのステップ４０３乃
至４０９を実行するために使用されるマスク回路１００
の好適な実施例が示される。基本的に、ＳＲＨがバス６
ｉを介してレジスタ１０１にロードされ、そしてフィル
タリング・マスク・レジスタ１０２が回路の初期化時に
制御プロセッサによりロードされかつ２つのグループす
なわちＬＥＦＴ及びＲＩＧＨＴに出力ポートの分配を特
徴付けする２バイトのマスクを含む。制御パケットの検
出（図５のステップ４０３に対応する）が、レジスタ１
０１のビットマップ・フィールドの内容を処理する回路
１０４によって実行される。セル修飾子フィールド内の
フィルタリング制御フィールドが、ビットマップの値及
びフィルタリング・マスク・レジスタ１０２の値と共
に、フィルタリング装置１０３に伝送される。次に、フ
ィルタリング装置は、セル記憶装置１に記憶されうるセ
ルのアドレスがセルによって伝搬されるビットマップに
従い適切な出力キュー９ｉ中にロードされ、そしてマス
ク・レジスタ内容に従い処理されるために、ゲート回路
７ 1 乃至７ 16 によって使用される残余ビットマップを提
供する。このことは、ノード・マネージャにより決定さ
れた出力グループのＬＥＦＴ配分及びＲＩＧＨＴ配分に
従い、セル・ルーティングを達成する。
タリング制御フィールド・プロセスのステップ４０３乃
至４０９を実行するために使用されるマスク回路１００
の好適な実施例が示される。基本的に、ＳＲＨがバス６
ｉを介してレジスタ１０１にロードされ、そしてフィル
タリング・マスク・レジスタ１０２が回路の初期化時に
制御プロセッサによりロードされかつ２つのグループす
なわちＬＥＦＴ及びＲＩＧＨＴに出力ポートの分配を特
徴付けする２バイトのマスクを含む。制御パケットの検
出（図５のステップ４０３に対応する）が、レジスタ１
０１のビットマップ・フィールドの内容を処理する回路
１０４によって実行される。セル修飾子フィールド内の
フィルタリング制御フィールドが、ビットマップの値及
びフィルタリング・マスク・レジスタ１０２の値と共
に、フィルタリング装置１０３に伝送される。次に、フ
ィルタリング装置は、セル記憶装置１に記憶されうるセ
ルのアドレスがセルによって伝搬されるビットマップに
従い適切な出力キュー９ｉ中にロードされ、そしてマス
ク・レジスタ内容に従い処理されるために、ゲート回路
７ 1 乃至７ 16 によって使用される残余ビットマップを提
供する。このことは、ノード・マネージャにより決定さ
れた出力グループのＬＥＦＴ配分及びＲＩＧＨＴ配分に
従い、セル・ルーティングを達成する。
【００２１】図５を参照すると、ＬＥＦＴ及びＲＩＧＨ
Ｔの２つの交換機コアの制御を可能にするために使用さ
れる分配プロセスが示される。このプロセスはあらゆる
交換機コア内において、図４に示されるようなマスク回
路１００により実行される。
Ｔの２つの交換機コアの制御を可能にするために使用さ
れる分配プロセスが示される。このプロセスはあらゆる
交換機コア内において、図４に示されるようなマスク回
路１００により実行される。
【００２２】本発明に従うプロセスはステップ４０１で
開始し、そこでＳＲＨの中に含まれているルーティング
・ラベルが、到来するセルから抽出される。次に、ステ
ップ４０２で、ルーティング・ラベルが交換機コア内に
配置されたルーティング・テーブルをアドレス指定する
ために用いられ、適切な出力ポートへのセルの分配の特
性であるビットマップを抽出する。ここで注目すべき点
は、同一のセルが２つの交換機コア１５及び２５により
受信されるので、ステップ４０２は同一のビットマップ
値の抽出を生じることである。
開始し、そこでＳＲＨの中に含まれているルーティング
・ラベルが、到来するセルから抽出される。次に、ステ
ップ４０２で、ルーティング・ラベルが交換機コア内に
配置されたルーティング・テーブルをアドレス指定する
ために用いられ、適切な出力ポートへのセルの分配の特
性であるビットマップを抽出する。ここで注目すべき点
は、同一のセルが２つの交換機コア１５及び２５により
受信されるので、ステップ４０２は同一のビットマップ
値の抽出を生じることである。
【００２３】ステップ４０３で、抽出されたビットマッ
プが全て０か否かがテストされ、これは規則上、ローカ
ル内部プロセッサに伝送される制御セルの特性であり、
従ってステップ４０４において、データのフローから抽
出されなければならない。セルが制御セルでない場合、
プロセスはステップ４０５に移行し、そこでフィルタリ
ング制御フィールド・プロセスが開始される。その目的
のために、前述のセル修飾子は、フィルタリング制御フ
ィールドを形成する特定の２ビットを含み、それらはこ
の特定のセルに対して望まれるフィルタリング操作の性
質の特性を示す。
プが全て０か否かがテストされ、これは規則上、ローカ
ル内部プロセッサに伝送される制御セルの特性であり、
従ってステップ４０４において、データのフローから抽
出されなければならない。セルが制御セルでない場合、
プロセスはステップ４０５に移行し、そこでフィルタリ
ング制御フィールド・プロセスが開始される。その目的
のために、前述のセル修飾子は、フィルタリング制御フ
ィールドを形成する特定の２ビットを含み、それらはこ
の特定のセルに対して望まれるフィルタリング操作の性
質の特性を示す。
【００２４】ステップ４０６で、フィルタリング制御フ
ィールドが直接フィルタリング操作の特性と判断される
と、プロセスはステップ４０７に移行し、以前に抽出さ
れたビットマップが、図４に示されるフィルタリング・
マスク・レジスタの内容と論理積される。図３乃至図４
に関連して前述したように、フィルタリング・マスク・
レジスタはマスク値を記憶するために設計され、マスク
値は本発明の好適な実施例では１６ビットから成り、各
ビットは、交換機コアの１つの特定の出力ポートに対応
する。前述のように、交換機アーキテクチャの初期化時
に、ポート・アダプタ送信要素がＬＥＦＴ及びＲＩＧＨ
Ｔの２つのグループに分配される。ノード・マネージャ
は交換機アーキテクチャのトポロジ、特に各ポート・ア
ダプタ送信要素（ＬＥＦＴまたはＲＩＧＨＴ）と、各交
換機コアの出力ポートとの間の物理的対応を認識してい
るので、マスク値が次のように決定される。すなわち、
交換機コアに関して、ＳＣＡＬ送信要素１２が活動状態
と判断されたとき、各出力ポートに対して、マスクの対
応ビットが１にセットされる。すなわち、考慮されるポ
ート・アダプタ送信要素に、正規のデータ・フローを送
信するように設計される。換言すると、ポート・アダプ
タ送信要素ＬＥＦＴが、交換機コア１５の所与の出力ポ
ートからセルを受信するとき、その特定の出力ポートに
割当てられるマスクのビットが、１にセットされる。他
方、ＳＣＡＬ送信要素がバックアップであることが知れ
るとき、対応するビットが０にセットされる。逆に、交
換機コア２５に関しては、ポート・アダプタ送信要素Ｒ
ＩＧＨＴが、交換機コアの所与の出力ポートからセルを
受信するとき、その特定の出力ポートに割当てられるマ
スクのビットが、１にセットされる。他方、出力ポート
がバックアップであることが知れたＳＣＡＬ送信要素と
通信するとき、対応するビットが０にセットされる。
ィールドが直接フィルタリング操作の特性と判断される
と、プロセスはステップ４０７に移行し、以前に抽出さ
れたビットマップが、図４に示されるフィルタリング・
マスク・レジスタの内容と論理積される。図３乃至図４
に関連して前述したように、フィルタリング・マスク・
レジスタはマスク値を記憶するために設計され、マスク
値は本発明の好適な実施例では１６ビットから成り、各
ビットは、交換機コアの１つの特定の出力ポートに対応
する。前述のように、交換機アーキテクチャの初期化時
に、ポート・アダプタ送信要素がＬＥＦＴ及びＲＩＧＨ
Ｔの２つのグループに分配される。ノード・マネージャ
は交換機アーキテクチャのトポロジ、特に各ポート・ア
ダプタ送信要素（ＬＥＦＴまたはＲＩＧＨＴ）と、各交
換機コアの出力ポートとの間の物理的対応を認識してい
るので、マスク値が次のように決定される。すなわち、
交換機コアに関して、ＳＣＡＬ送信要素１２が活動状態
と判断されたとき、各出力ポートに対して、マスクの対
応ビットが１にセットされる。すなわち、考慮されるポ
ート・アダプタ送信要素に、正規のデータ・フローを送
信するように設計される。換言すると、ポート・アダプ
タ送信要素ＬＥＦＴが、交換機コア１５の所与の出力ポ
ートからセルを受信するとき、その特定の出力ポートに
割当てられるマスクのビットが、１にセットされる。他
方、ＳＣＡＬ送信要素がバックアップであることが知れ
るとき、対応するビットが０にセットされる。逆に、交
換機コア２５に関しては、ポート・アダプタ送信要素Ｒ
ＩＧＨＴが、交換機コアの所与の出力ポートからセルを
受信するとき、その特定の出力ポートに割当てられるマ
スクのビットが、１にセットされる。他方、出力ポート
がバックアップであることが知れたＳＣＡＬ送信要素と
通信するとき、対応するビットが０にセットされる。
【００２５】２つの交換機コア１５及び２５のフィルタ
リング・マスク・レジスタは、常に、相補関係のマスク
値を含み、それにより２つの交換機コアにより、セルの
完全な分配を保証する点に注意されたい。
リング・マスク・レジスタは、常に、相補関係のマスク
値を含み、それにより２つの交換機コアにより、セルの
完全な分配を保証する点に注意されたい。
【００２６】図５を再度参照して、ステップ４０６のテ
ストの結果、フィルタリング制御フィールドの性質が直
接フィルタリング操作の特性でないことが示されると、
プロセスはステップ４１１に移行する。ステップ４１１
で、フィルタリング制御フィールドの性質が逆フィルタ
リング操作の特性であることが示されると、プロセスは
ステップ４０８に移行する。ステップ４０８で、以前に
抽出されたビットマップが、フィルタリング・マスク・
レジスタの反転値と論理積される。ステップ４１１のテ
ストが、フィルタリング制御フィールドの性質が逆フィ
ルタリング操作の特性でないことを示す場合、プロセス
はステップ４１０（無操作）を通じて、ステップ４０９
に移行する。
ストの結果、フィルタリング制御フィールドの性質が直
接フィルタリング操作の特性でないことが示されると、
プロセスはステップ４１１に移行する。ステップ４１１
で、フィルタリング制御フィールドの性質が逆フィルタ
リング操作の特性であることが示されると、プロセスは
ステップ４０８に移行する。ステップ４０８で、以前に
抽出されたビットマップが、フィルタリング・マスク・
レジスタの反転値と論理積される。ステップ４１１のテ
ストが、フィルタリング制御フィールドの性質が逆フィ
ルタリング操作の特性でないことを示す場合、プロセス
はステップ４１０（無操作）を通じて、ステップ４０９
に移行する。
【００２７】ステップ４０９は、ステップ４０７または
ステップ４０８のいずれかの完了時に実行される。前述
の説明に従いマスクされた残余ビットマップが、２つの
交換機コア内で、セルの内部ルーティングを制御するた
めに使用され、またマルチキャスティングの場合、セル
の適切な複製を可能にする。従って、フィルタリング制
御フィールド内に直接フィルタリング・コマンドを伝搬
するセルの場合、複製され、両方の交換機ファブリック
経路に提供されるセルが、（ステップ４０７により）ノ
ード・マネージャにより活動状態と判断された適切なＳ
ＣＡＬ送信要素に伝送されるだけである。逆に、フィル
タリング制御フィールド内に、逆フィルタリング・コマ
ンドを伝搬するセルについては、複製され、両方の交換
機ファブリック経路に提供されるセルが、（ステップ４
０８により）バックアップと定義された適切なＳＣＡＬ
送信要素に伝送されるだけである。
ステップ４０８のいずれかの完了時に実行される。前述
の説明に従いマスクされた残余ビットマップが、２つの
交換機コア内で、セルの内部ルーティングを制御するた
めに使用され、またマルチキャスティングの場合、セル
の適切な複製を可能にする。従って、フィルタリング制
御フィールド内に直接フィルタリング・コマンドを伝搬
するセルの場合、複製され、両方の交換機ファブリック
経路に提供されるセルが、（ステップ４０７により）ノ
ード・マネージャにより活動状態と判断された適切なＳ
ＣＡＬ送信要素に伝送されるだけである。逆に、フィル
タリング制御フィールド内に、逆フィルタリング・コマ
ンドを伝搬するセルについては、複製され、両方の交換
機ファブリック経路に提供されるセルが、（ステップ４
０８により）バックアップと定義された適切なＳＣＡＬ
送信要素に伝送されるだけである。
【００２８】本発明では、直接フィルタリング・コマン
ドが正規のデータ・トラフィックのために使用され、逆
フィルタリング・コマンドが、隠れた故障により引き起
こされる悲惨な災害を阻止するために、バックアップ経
路のテストの目的のために予約される。これを達成する
ため、本発明の交換構造によれば、テスト・セルが周期
的に構造内に注入され、次にバックアップ交換機経路を
通じて送信され、後者の良好な動作を保証する。このこ
とは、バックアップＳＣＡＬ送信要素及び全てのバック
アップ・リンクを含む、バックアップ経路のバックアッ
プ要素の完全なテストを可能にし、交換アーキテクチャ
のいずれかの側で故障が発生するとき、残りの交換機コ
アだけが、セルの完全なトラフィックを交換できること
を確実にする重要な利点を有する。
ドが正規のデータ・トラフィックのために使用され、逆
フィルタリング・コマンドが、隠れた故障により引き起
こされる悲惨な災害を阻止するために、バックアップ経
路のテストの目的のために予約される。これを達成する
ため、本発明の交換構造によれば、テスト・セルが周期
的に構造内に注入され、次にバックアップ交換機経路を
通じて送信され、後者の良好な動作を保証する。このこ
とは、バックアップＳＣＡＬ送信要素及び全てのバック
アップ・リンクを含む、バックアップ経路のバックアッ
プ要素の完全なテストを可能にし、交換アーキテクチャ
のいずれかの側で故障が発生するとき、残りの交換機コ
アだけが、セルの完全なトラフィックを交換できること
を確実にする重要な利点を有する。
【００２９】更に、２つの交換機コアが、図３乃至図４
に示されるように、出力共用バッファ・アーキテクチャ
を基礎とするので、本発明に従う活動経路構成及びバッ
クアップ経路構成は、このセル記憶装置が少数の出力ポ
ートにより使用される限り、共用セル記憶装置のサイズ
を事実上増加することを可能にする。このことは交換機
の全体性能を大幅に改善する。
に示されるように、出力共用バッファ・アーキテクチャ
を基礎とするので、本発明に従う活動経路構成及びバッ
クアップ経路構成は、このセル記憶装置が少数の出力ポ
ートにより使用される限り、共用セル記憶装置のサイズ
を事実上増加することを可能にする。このことは交換機
の全体性能を大幅に改善する。
【００３０】本発明は、正規のセルを伝搬する第１の直
接セル及び第２の逆テスト・セルの２つのセルが、同一
のポート・アダプタ送信要素に同時に到来することを回
避する追加の機構により、更に改善される。これは図１
において、交換機ファブリック１０に属するＳＣＡＬ送
信要素１２ｊを、交換機ファブリック２０に属するＳＣ
ＡＬ送信要素２２ｊに接続する制御バス４０ｊにより達
成される。従って、同一のポート・アダプタ送信要素に
接続される、２つの対応する活動ＳＣＡＬ送信要素及び
バックアップＳＣＡＬ送信要素が、同一の制御バス４０
ｊを介して通信できる。
接セル及び第２の逆テスト・セルの２つのセルが、同一
のポート・アダプタ送信要素に同時に到来することを回
避する追加の機構により、更に改善される。これは図１
において、交換機ファブリック１０に属するＳＣＡＬ送
信要素１２ｊを、交換機ファブリック２０に属するＳＣ
ＡＬ送信要素２２ｊに接続する制御バス４０ｊにより達
成される。従って、同一のポート・アダプタ送信要素に
接続される、２つの対応する活動ＳＣＡＬ送信要素及び
バックアップＳＣＡＬ送信要素が、同一の制御バス４０
ｊを介して通信できる。
【００３１】バス４０は２つの主な機能を有する。第１
の機能は、例えばバックアップＳＣＡＬ送信要素２２ｍ
のセル・クロックと、活動ＳＣＡＬ送信要素１２ｍのセ
ル・クロックとを同期させる。換言すると、２つのリン
ク３４ｍ及び３５ｍが、同期されたセル・クロックを有
する。２つのバス３４ｍ及び３５ｍの伝送の特性は、ポ
ート・アダプタ送信要素３１ｍの入力まで、同期が維持
されることを保証する。一般には、リンク３４ｍ及び３
５ｍは同一の物理長を有する。バックアップＳＣＡＬ送
信要素２２ｍがセルをバス３５ｍ上に伝送したい場合、
バックアップＳＣＡＬ送信要素２２ｍは要求をバス４０
ｍを介して、その関連活動ＳＣＡＬ送信要素１２ｍに送
信する。その要求が活動ＳＣＡＬ送信要素１２ｍにより
受信されると、後者はセルの送信を禁止し、セルは通
常、次のセル・サイクルで送信される。結果的に、活動
ＳＣＡＬ送信要素１２ｍがバス４０ｍを介して、肯定応
答信号をその関連バックアップＳＣＡＬ送信要素２２ｍ
に生成し、それにより後者は、自身がリンク３５ｍを使
用し、保留のセルを次のセル・サイクルに伝達すること
が許可されることを知らさせる。前記２つの活動機構及
びバックアップ機構の各々は、ノード・マネージャの制
御の下で定義されたレジスタの内容、すなわちＳＣＡＬ
送信要素の適切なステータスに応じて可能にされる。従
って、機構は、同一のポート・アダプタ送信要素に２つ
のセルの同時に到来を阻止し、かつ本質的な利点を伴
う。なぜなら、ポート・アダプタ送信要素が、その公称
スループットだけをサポートするように設計され得るか
らである。その機構無しでは、少なくとも２倍の公称ス
ループットをサポートできるアダプタを使用する必要が
あり、このことがコスト及び複雑度を多大に増加させ
た。
の機能は、例えばバックアップＳＣＡＬ送信要素２２ｍ
のセル・クロックと、活動ＳＣＡＬ送信要素１２ｍのセ
ル・クロックとを同期させる。換言すると、２つのリン
ク３４ｍ及び３５ｍが、同期されたセル・クロックを有
する。２つのバス３４ｍ及び３５ｍの伝送の特性は、ポ
ート・アダプタ送信要素３１ｍの入力まで、同期が維持
されることを保証する。一般には、リンク３４ｍ及び３
５ｍは同一の物理長を有する。バックアップＳＣＡＬ送
信要素２２ｍがセルをバス３５ｍ上に伝送したい場合、
バックアップＳＣＡＬ送信要素２２ｍは要求をバス４０
ｍを介して、その関連活動ＳＣＡＬ送信要素１２ｍに送
信する。その要求が活動ＳＣＡＬ送信要素１２ｍにより
受信されると、後者はセルの送信を禁止し、セルは通
常、次のセル・サイクルで送信される。結果的に、活動
ＳＣＡＬ送信要素１２ｍがバス４０ｍを介して、肯定応
答信号をその関連バックアップＳＣＡＬ送信要素２２ｍ
に生成し、それにより後者は、自身がリンク３５ｍを使
用し、保留のセルを次のセル・サイクルに伝達すること
が許可されることを知らさせる。前記２つの活動機構及
びバックアップ機構の各々は、ノード・マネージャの制
御の下で定義されたレジスタの内容、すなわちＳＣＡＬ
送信要素の適切なステータスに応じて可能にされる。従
って、機構は、同一のポート・アダプタ送信要素に２つ
のセルの同時に到来を阻止し、かつ本質的な利点を伴
う。なぜなら、ポート・アダプタ送信要素が、その公称
スループットだけをサポートするように設計され得るか
らである。その機構無しでは、少なくとも２倍の公称ス
ループットをサポートできるアダプタを使用する必要が
あり、このことがコスト及び複雑度を多大に増加させ
た。
【００３２】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３３】（１） 一セットのｎ個の入力ポートから
のデータ・セルであって、かつ交換機モジュールの入口
において前記セル内に導入されたビットマップ値の内容
に従い１つ以上の出力ポートにルート指定されるべきデ
ータ・セルを受信する交換機システムにおいて、ここで
前記交換機モジュールは、ルート指定されるべき前記セ
ルを記憶するための共用バッファを含み、前記システム
は、前記ビットマップ値がルーティング・プロセスの制
御のために使用される以前に前記ビットマップ値を変更
するためのマスク・レジスタを有する追加のマスク機構
をさらに含み、それによって、前記セルが前記出力ポー
トに移送されうるか又は無視されうることを特徴とす
る、前記交換機システム。 （２） 第１及び第２の交換機ファブリック（１０、２
０）をそれぞれ形成する（１）に記載の２つの交換機シ
ステムを含む交換機アーキテクチャにおいて、集中型建
物内にそれぞれ配置された各交換機コア（１５、２５）
と、異なる物理領域内に分配された一セットの交換機コ
ア・アクセス層（ＳＣＡＬ）要素とを含む交換機システ
ムと、ここで各ＳＣＡＬ要素が、前記交換機コアの１つ
の対応する入力ポート及び出力ポートへのアクセスをそ
れぞれ可能にするためのＳＣＡＬ受信要素（１１ｉ）及
びＳＣＡＬ送信要素（１２ｊ）を含む、異なる物理領域
に分配されたポート・アダプタ（３０、３１）のセット
と、ここで各々の前記ポート・アダプタは、各々の交換
機コア（１５、２５）が任意のポート・アダプタから到
来するセル・シーケンスを受信しかつ逆に任意のポート
・アダプタが前記第１または第２の交換機コアの任意の
１つからデータを受信し得るために、特定のＳＣＡＬ要
素を介して前記第１及び第２の交換機ファブリックに接
続される、及び異なる接続ポート・アダプタの間で、前
記第１及び第２の交換機コア（１５、２５）の分配を可
能にする前記マスク機構と、を含む、前記交換機アーキ
テクチャ。 （３） 前記バッファにロードされた種々のセルの抽出
並びに前記出力ポートへの転送以前に、前記各々の出力
ポートが、前記バッファ内にロードされた種々のセルの
位置に対応する一連のアドレスを記憶する出力キューと
関連付けられることを特徴とする（１）に記載の交換機
システム。
のデータ・セルであって、かつ交換機モジュールの入口
において前記セル内に導入されたビットマップ値の内容
に従い１つ以上の出力ポートにルート指定されるべきデ
ータ・セルを受信する交換機システムにおいて、ここで
前記交換機モジュールは、ルート指定されるべき前記セ
ルを記憶するための共用バッファを含み、前記システム
は、前記ビットマップ値がルーティング・プロセスの制
御のために使用される以前に前記ビットマップ値を変更
するためのマスク・レジスタを有する追加のマスク機構
をさらに含み、それによって、前記セルが前記出力ポー
トに移送されうるか又は無視されうることを特徴とす
る、前記交換機システム。 （２） 第１及び第２の交換機ファブリック（１０、２
０）をそれぞれ形成する（１）に記載の２つの交換機シ
ステムを含む交換機アーキテクチャにおいて、集中型建
物内にそれぞれ配置された各交換機コア（１５、２５）
と、異なる物理領域内に分配された一セットの交換機コ
ア・アクセス層（ＳＣＡＬ）要素とを含む交換機システ
ムと、ここで各ＳＣＡＬ要素が、前記交換機コアの１つ
の対応する入力ポート及び出力ポートへのアクセスをそ
れぞれ可能にするためのＳＣＡＬ受信要素（１１ｉ）及
びＳＣＡＬ送信要素（１２ｊ）を含む、異なる物理領域
に分配されたポート・アダプタ（３０、３１）のセット
と、ここで各々の前記ポート・アダプタは、各々の交換
機コア（１５、２５）が任意のポート・アダプタから到
来するセル・シーケンスを受信しかつ逆に任意のポート
・アダプタが前記第１または第２の交換機コアの任意の
１つからデータを受信し得るために、特定のＳＣＡＬ要
素を介して前記第１及び第２の交換機ファブリックに接
続される、及び異なる接続ポート・アダプタの間で、前
記第１及び第２の交換機コア（１５、２５）の分配を可
能にする前記マスク機構と、を含む、前記交換機アーキ
テクチャ。 （３） 前記バッファにロードされた種々のセルの抽出
並びに前記出力ポートへの転送以前に、前記各々の出力
ポートが、前記バッファ内にロードされた種々のセルの
位置に対応する一連のアドレスを記憶する出力キューと
関連付けられることを特徴とする（１）に記載の交換機
システム。
【図１】２つの共用バッファ交換構造を使用する本発明
の基本アーキテクチャを示す図である。
の基本アーキテクチャを示す図である。
【図２】２つの共用バッファ交換構造を使用する本発明
の基本アーキテクチャを示す図である。
の基本アーキテクチャを示す図である。
【図３】本発明の好適な実施例で使用され得る自己ルー
ティング交換システムの内部構造の概略図である。
ティング交換システムの内部構造の概略図である。
【図４】本発明に従うフィルタリング制御フィールド・
プロセスを実行するために使用されるマスク回路のブロ
ック図である。
プロセスを実行するために使用されるマスク回路のブロ
ック図である。
【図５】各交換機コア内で実行されるフィルタリング制
御フィールド・プロセスのフロー図である。
御フィールド・プロセスのフロー図である。
１ セル記憶装置
２ｉ ルータ
３ｉ セレクタ
５ フリー・バッファ・アドレス・キュー
７1乃至７16 ゲート
９1乃至９16 出力キュー
１０、２０ 交換機ファブリック
１１ｉ、２１ｉ ＳＣＡＬ受信要素
１２ｊ、１２ｍ、１２ｎ、２２ｊ、２２ｍ、２２ｎ Ｓ
ＣＡＬ送信要素 １５、２５ 交換機コア ３０ｉ、３１ｊ ポート・アダプタ ３１ｍ、３１ｎ ポート・アダプタ送信要素 １００ マスク回路 １０１ レジスタ １０２ フィルタリング・マスク・レジスタ １０３ フィルタリング装置 １１０ カウント回路
ＣＡＬ送信要素 １５、２５ 交換機コア ３０ｉ、３１ｊ ポート・アダプタ ３１ｍ、３１ｎ ポート・アダプタ送信要素 １００ マスク回路 １０１ レジスタ １０２ フィルタリング・マスク・レジスタ １０３ フィルタリング装置 １１０ カウント回路
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ベルナルド・ブレッゾ
フランス06100、ニース、アベニュー・
デ・ペッシカート 261、ル・マノア・
ナンバー 25
(72)発明者 アライン・ソーレル
フランス06100、ニース、アベニュー・
デ・ペッシカート 225
(56)参考文献 特開 平９−181727（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56
Claims (3)
- 【請求項１】一セットのｎ個の入力ポートからのデータ
・セルであって、かつ交換機モジュールの入口において
前記セル内に導入されたビットマップ値の内容に従い１
つ以上の出力ポートにルート指定されるべきデータ・セ
ルを受信する交換機システムにおいて、 ここで前記交換機モジュールは、ルート指定されるべき
前記セルを記憶するための共用バッファを含み、 前記システムは、前記ビットマップ値がルーティング・
プロセスの制御のために使用される以前に前記ビットマ
ップ値を変更するためのマスク・レジスタを有する追加
のマスク機構をさらに含み、 それによって、前記セルが前記出力ポートに移送されう
るか又は無視されうることを特徴とする、前記交換機シ
ステム。 - 【請求項２】第１及び第２の交換機ファブリック（１
０、２０）をそれぞれ形成する請求項１に記載の２つの
交換機システムを含む交換機アーキテクチャにおいて、 集中型建物内にそれぞれ配置された各交換機コア（１
５、２５）と、異なる物理領域内に分配された一セット
の交換機コア・アクセス層（ＳＣＡＬ）要素とを含む交
換機システムと、ここで各ＳＣＡＬ要素が、前記交換機
コアの１つの対応する入力ポート及び出力ポートへのア
クセスをそれぞれ可能にするためのＳＣＡＬ受信要素
（１１ｉ）及びＳＣＡＬ送信要素（１２ｊ）を含む、 異なる物理領域に分配されたポート・アダプタ（３０、
３１）のセットと、ここで各々の前記ポート・アダプタ
は、各々の交換機コア（１５、２５）が任意のポート・
アダプタから到来するセル・シーケンスを受信しかつ逆
に任意のポート・アダプタが前記第１または第２の交換
機コアの任意の１つからデータを受信し得るために、特
定のＳＣＡＬ要素を介して前記第１及び第２の交換機フ
ァブリックに接続される、及び異なる接続ポート・アダ
プタの間で、前記第１及び第２の交換機コア（１５、２
５）の分配を可能にする前記マスク機構と、 を含む、前記交換機アーキテクチャ。 - 【請求項３】前記バッファにロードされた種々のセルの
抽出並びに前記出力ポートへの転送以前に、前記各々の
出力ポートが、前記バッファ内にロードされた種々のセ
ルの位置に対応する一連のアドレスを記憶する出力キュ
ーと関連付けられることを特徴とする請求項１に記載の
交換機システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98480041A EP0961443B1 (en) | 1998-05-29 | 1998-05-29 | Switching system comprising a mask mechanism for altering the internal routing process |
| EP98480041.7 | 1998-05-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000013408A JP2000013408A (ja) | 2000-01-14 |
| JP3427926B2 true JP3427926B2 (ja) | 2003-07-22 |
Family
ID=8235761
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13102199A Expired - Fee Related JP3427926B2 (ja) | 1998-05-29 | 1999-05-12 | 交換機システム及び交換機アーキテクチャ |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6570845B1 (ja) |
| EP (1) | EP0961443B1 (ja) |
| JP (1) | JP3427926B2 (ja) |
| DE (1) | DE69817159T2 (ja) |
| IL (1) | IL126035A (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60116401T2 (de) * | 2000-09-20 | 2006-09-07 | Broadcom Corp., Irvine | Netzwerkvermittlung mit der Möglichkeit Anschlüsse zu blockieren |
| US7227862B2 (en) | 2000-09-20 | 2007-06-05 | Broadcom Corporation | Network switch having port blocking capability |
| KR100405840B1 (ko) * | 2000-10-27 | 2003-11-14 | 엘지전자 주식회사 | 비동기전송모드 교환기의 보드이중화 장치 및 그 제어방법 |
| US8095687B1 (en) | 2001-03-26 | 2012-01-10 | Microsoft Corporation | Systems and methods for managing state in a cluster of servers |
| US6839793B2 (en) * | 2001-03-28 | 2005-01-04 | Intel Corporation | Method and apparatus to maximize bandwidth availability to USB devices |
| DE60329599D1 (de) | 2002-06-21 | 2009-11-19 | Thomson Licensing | Broadcast router mit fehlertoleranz |
| JP2005038103A (ja) * | 2003-07-17 | 2005-02-10 | Ntt Docomo Inc | 案内装置、案内システム、及び案内方法 |
| US7839843B2 (en) * | 2003-09-18 | 2010-11-23 | Cisco Technology, Inc. | Distributed forwarding in virtual network devices |
| US8526427B1 (en) * | 2003-10-21 | 2013-09-03 | Cisco Technology, Inc. | Port-based loadsharing for a satellite switch |
| US8990430B2 (en) | 2004-02-19 | 2015-03-24 | Cisco Technology, Inc. | Interface bundles in virtual network devices |
| US8208370B1 (en) | 2004-03-31 | 2012-06-26 | Cisco Technology, Inc. | Method and system for fast link failover |
| US7889733B2 (en) | 2004-04-28 | 2011-02-15 | Cisco Technology, Inc. | Intelligent adjunct network device |
| US7436836B2 (en) * | 2004-06-30 | 2008-10-14 | Cisco Technology, Inc. | Method and apparatus for detecting support for a protocol defining supplemental headers |
| US7808983B2 (en) * | 2004-07-08 | 2010-10-05 | Cisco Technology, Inc. | Network device architecture for centralized packet processing |
| US8730976B2 (en) * | 2004-08-17 | 2014-05-20 | Cisco Technology, Inc. | System and method for preventing erroneous link aggregation due to component relocation |
| US8131871B2 (en) * | 2006-01-12 | 2012-03-06 | Cisco Technology, Inc. | Method and system for the automatic reroute of data over a local area network |
| US8320374B2 (en) * | 2006-12-28 | 2012-11-27 | Alcatel Lucent | Method and apparatus for improved multicast routing |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4707781A (en) * | 1979-01-09 | 1987-11-17 | Chopp Computer Corp. | Shared memory computer method and apparatus |
| US5287537A (en) * | 1985-11-15 | 1994-02-15 | Data General Corporation | Distributed processing system having plural computers each using identical retaining information to identify another computer for executing a received command |
| SE515274C2 (sv) * | 1992-11-09 | 2001-07-09 | Ericsson Telefon Ab L M | Paketväljare för telekommunikationsanläggning |
| JP3178949B2 (ja) * | 1993-09-30 | 2001-06-25 | 富士通株式会社 | Ａｔｍスイッチ方式 |
| JP3329604B2 (ja) * | 1994-03-17 | 2002-09-30 | 富士通株式会社 | 交換機 |
| DE69737676T2 (de) * | 1996-12-20 | 2008-01-10 | International Business Machines Corp. | Vermittlungssystem zur Verbindung von Leitungsadaptern, das verteilte Elemente enthält |
| DE69734968T2 (de) * | 1996-12-20 | 2006-07-27 | International Business Machines Corp. | Vermittlungssystem mit verteilten Elementen zur Verbindung mit Leitungsanpassern und mit Mehrfachübertragungsmöglichkeit |
| US6324164B1 (en) * | 1998-02-04 | 2001-11-27 | International Business Machines Corporation | Asynchronous transfer mode (A.T.M.) protocol adapter for a high speed cell switching system |
-
1998
- 1998-05-29 DE DE69817159T patent/DE69817159T2/de not_active Expired - Lifetime
- 1998-05-29 EP EP98480041A patent/EP0961443B1/en not_active Expired - Lifetime
- 1998-09-02 IL IL12603598A patent/IL126035A/xx not_active IP Right Cessation
-
1999
- 1999-05-12 JP JP13102199A patent/JP3427926B2/ja not_active Expired - Fee Related
- 1999-05-24 US US09/317,322 patent/US6570845B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE69817159T2 (de) | 2004-05-06 |
| DE69817159D1 (de) | 2003-09-18 |
| US6570845B1 (en) | 2003-05-27 |
| EP0961443B1 (en) | 2003-08-13 |
| IL126035A (en) | 2003-03-12 |
| EP0961443A1 (en) | 1999-12-01 |
| IL126035A0 (en) | 1999-05-09 |
| JP2000013408A (ja) | 2000-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3427926B2 (ja) | 交換機システム及び交換機アーキテクチャ | |
| US4696000A (en) | Nonblocking self-routing packet and circuit switching network | |
| US5691984A (en) | Compact, adaptable brouting switch | |
| US4991172A (en) | Design of a high speed packet switching node | |
| JP2996353B2 (ja) | 非同期時分割多重セルのスイッチングのための多重路自己経路選択交換網 | |
| JP2665037B2 (ja) | パケット伝送用相互接続構造とパケットの伝送方法 | |
| JP3109591B2 (ja) | Ａｔｍ交換機 | |
| CA2015514C (en) | Packet switching system having bus matrix switch | |
| JP2665038B2 (ja) | パケット伝送用交換器 | |
| US5434855A (en) | Method and apparatus for selective interleaving in a cell-switched network | |
| JP3298626B2 (ja) | 交換機アーキテクチャ、交換機モジュール及び交換機システム | |
| US6046982A (en) | Method and apparatus for reducing data loss in data transfer devices | |
| US5051985A (en) | Contention resolution in a communications ring | |
| US6904046B2 (en) | Self-route multi-memory packet switch adapted to have an expandable number of input/output ports | |
| US20020196745A1 (en) | Method for the broadcasting of a data packet within a switched network based on an optimized calculation of the spanning tree | |
| JPH06303248A (ja) | ループドバスシステム | |
| US7254139B2 (en) | Data transmission system with multi-memory packet switch | |
| US6819675B2 (en) | Self-route multi-memory expandable packet switch with overflow processing means | |
| US7142515B2 (en) | Expandable self-route multi-memory packet switch with a configurable multicast mechanism | |
| KR100798302B1 (ko) | 버스 및 네트워크의 복합 통신 수단을 갖는 시스템 온칩 | |
| US7130302B2 (en) | Self-route expandable multi-memory packet switch | |
| JPH08305649A (ja) | マルチキャスト方法及び交換スイッチ | |
| JPH04220836A (ja) | 通信スイッチング・モジュール | |
| Bahl et al. | Packet Switching–Queuing Architecture: A Study | |
| JP2001326954A (ja) | モジュラー階層制データスイッチ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |