JPH09130401A - 順方向及び逆方向仮想接続ラベルに基づくａｔｍネットワークを走査するシステム及び方法 - Google Patents
順方向及び逆方向仮想接続ラベルに基づくａｔｍネットワークを走査するシステム及び方法Info
- Publication number
- JPH09130401A JPH09130401A JP10570996A JP10570996A JPH09130401A JP H09130401 A JPH09130401 A JP H09130401A JP 10570996 A JP10570996 A JP 10570996A JP 10570996 A JP10570996 A JP 10570996A JP H09130401 A JPH09130401 A JP H09130401A
- Authority
- JP
- Japan
- Prior art keywords
- virtual connection
- message
- data channel
- channel segment
- data
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
-
- 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
- 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
- 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/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 メッセージによって走査経路全体が各メッセ
ージで運ばれる必要がないように制御メッセージの効率
的分散を実行する。 【解決手段】 各ノードは、スイッチング装置を介して
メッセージ送受をする制御プロセッサ２２０を有する。
制御プロセッサは、仮想接続（ＶＣ）走査手順２５０Ｃ
も含む。ＶＣ走査メッセージは、一つ以上のＡＴＭセル
として送信され、各セルは、標準ＡＴＭヘッダ、ＶＣ走
査ヘッダを含む。ノードがＶＣ走査メッセージを受信す
るときに、受信ノードの仮想接続走査手順は、ＶＣ走査
メッセージに示す指令も実行し、走査される接続上のデ
ータセルが送られる各ノードの制御プロセッサへＶＣ走
査メッセージのコピーを送り、ＶＣ走査ヘッダが、制御
メッセージによって走査される接続のセグメントを識別
するように、ＶＣ走査メッセージのコピー上でＶＣ走査
ヘッダススワッピング動作を実行してメッセージを処理
する。
ージで運ばれる必要がないように制御メッセージの効率
的分散を実行する。 【解決手段】 各ノードは、スイッチング装置を介して
メッセージ送受をする制御プロセッサ２２０を有する。
制御プロセッサは、仮想接続（ＶＣ）走査手順２５０Ｃ
も含む。ＶＣ走査メッセージは、一つ以上のＡＴＭセル
として送信され、各セルは、標準ＡＴＭヘッダ、ＶＣ走
査ヘッダを含む。ノードがＶＣ走査メッセージを受信す
るときに、受信ノードの仮想接続走査手順は、ＶＣ走査
メッセージに示す指令も実行し、走査される接続上のデ
ータセルが送られる各ノードの制御プロセッサへＶＣ走
査メッセージのコピーを送り、ＶＣ走査ヘッダが、制御
メッセージによって走査される接続のセグメントを識別
するように、ＶＣ走査メッセージのコピー上でＶＣ走査
ヘッダススワッピング動作を実行してメッセージを処理
する。
Description
【０００１】
【産業上の利用分野】本発明は、一般に、最も普及して
いる例が非同期変換モード（ＡＴＭ）コンピュータネッ
トワークである、スイッチベースラベルスワッピングコ
ンピュータネットワークとして知られたコンピュータ通
信ネットワークに関し、特に、先に確立された接続また
は部分接続に沿ってネットワークノードのコントローラ
にメッセージを効率的に送るシステム及び方法に関す
る。
いる例が非同期変換モード（ＡＴＭ）コンピュータネッ
トワークである、スイッチベースラベルスワッピングコ
ンピュータネットワークとして知られたコンピュータ通
信ネットワークに関し、特に、先に確立された接続また
は部分接続に沿ってネットワークノードのコントローラ
にメッセージを効率的に送るシステム及び方法に関す
る。
【０００２】
【従来の技術】最新の高速ネットワークは、ＡＴＭ（非
同期変換ネットワーク）と一括して呼ばれる標準の新し
いセットを用いる。図１を参照すると、ＡＴＭコンピュ
ータネットワークではネットワークにわたって送信され
たデータパケット１００は、ネットワークにわたる送信
のためにより小さなセル１１０に断片化される。各セル
１１０は、５バイトヘッダ１１２、４８バイトセルペイ
ロード（例えば、データ）１１４を含んでいる、５３バ
イト長である。各セルのヘッダ１１２は、以下に説明す
る“仮想接続識別子”１１６と、各データパケットの最
終セルに対してのみセットされるＥＮＤフラグ１１８と
を含む。長さが４８バイト以下であるデータパケット
は、単一セル（ユニセルとも呼ばれる）メッセージとし
て送信される。更に、図２に示すように、データパケッ
トのセルは、ソーシングホストコンピュータＡ１２２か
ら宛先ホストコンピュータ１２４への移送の間に多数の
スイッチ１２０を通って送られることが必要であろう。
（数百Ｍｂ／ｓ以上の）非常に高いデータ速度を許容す
るために、ルートに沿った全てのスイッチ１２０のセル
のスイッチング時間は、最小でなければならない。ＡＴ
Ｍネットワークは、実際のデータストリームがソースか
ら宛先へ移送できる前にセットアップフェーズ(set up
phase)を必要とするラベルスワッピング機構によりこれ
を達成する。
同期変換ネットワーク）と一括して呼ばれる標準の新し
いセットを用いる。図１を参照すると、ＡＴＭコンピュ
ータネットワークではネットワークにわたって送信され
たデータパケット１００は、ネットワークにわたる送信
のためにより小さなセル１１０に断片化される。各セル
１１０は、５バイトヘッダ１１２、４８バイトセルペイ
ロード（例えば、データ）１１４を含んでいる、５３バ
イト長である。各セルのヘッダ１１２は、以下に説明す
る“仮想接続識別子”１１６と、各データパケットの最
終セルに対してのみセットされるＥＮＤフラグ１１８と
を含む。長さが４８バイト以下であるデータパケット
は、単一セル（ユニセルとも呼ばれる）メッセージとし
て送信される。更に、図２に示すように、データパケッ
トのセルは、ソーシングホストコンピュータＡ１２２か
ら宛先ホストコンピュータ１２４への移送の間に多数の
スイッチ１２０を通って送られることが必要であろう。
（数百Ｍｂ／ｓ以上の）非常に高いデータ速度を許容す
るために、ルートに沿った全てのスイッチ１２０のセル
のスイッチング時間は、最小でなければならない。ＡＴ
Ｍネットワークは、実際のデータストリームがソースか
ら宛先へ移送できる前にセットアップフェーズ(set up
phase)を必要とするラベルスワッピング機構によりこれ
を達成する。
【０００３】ＡＴＭネットワークのデータセルの転送を
支持するために、メッセージのセットは、各ＡＴＭ接続
に対するセットアップ、保守、及びラベルの取り外し、
帯域幅予約、等に対して画定される。これら全体に各メ
ッセージが供給されなければならないか、またはメッセ
ージを既存の接続に対して既にセットアップされたラベ
ルに基づいて転送することができるかのいずれかであ
る。用語接続、仮想接続及び仮想回路は、この文書にお
いて区別なく用いられている。特に、これら用語の全て
３つは、一つ以上の相互接続された仮想接続区分（セグ
メント）を含みうる通信チャネルを意味すべく画定され
る。各仮想接続区分は、二つの近傍ノード間の一つのリ
ンクまたはホスト及びノード間の一つのリンクを走査す
るデータチャネルまたは制御チャネルであり、接続また
は仮想接続（ＶＣ）は、多数のリンク及びそれらの接続
ノードを通って移動する通信チャネルである。“接続”
は、接続経路に沿ってノードのＶＣ表に記憶された一つ
以上の仮想接続識別子（ＶＣＩｓ）のセットによって確
立されるかまたは表される。また、用語“ノード”及び
“スイッチ”は、この文書では交換可能である。図２を
再び参照すると、高いレベルで、ＡＴＭネットワーク
は、多数の外部ユーザ１２２、１２４へＡＴＭサービス
を供給すべくネットワークされた方式で高速リンク１２
８により相互接続されたＡＴＭスイッチ１２０の収集と
して考えることができる。
支持するために、メッセージのセットは、各ＡＴＭ接続
に対するセットアップ、保守、及びラベルの取り外し、
帯域幅予約、等に対して画定される。これら全体に各メ
ッセージが供給されなければならないか、またはメッセ
ージを既存の接続に対して既にセットアップされたラベ
ルに基づいて転送することができるかのいずれかであ
る。用語接続、仮想接続及び仮想回路は、この文書にお
いて区別なく用いられている。特に、これら用語の全て
３つは、一つ以上の相互接続された仮想接続区分（セグ
メント）を含みうる通信チャネルを意味すべく画定され
る。各仮想接続区分は、二つの近傍ノード間の一つのリ
ンクまたはホスト及びノード間の一つのリンクを走査す
るデータチャネルまたは制御チャネルであり、接続また
は仮想接続（ＶＣ）は、多数のリンク及びそれらの接続
ノードを通って移動する通信チャネルである。“接続”
は、接続経路に沿ってノードのＶＣ表に記憶された一つ
以上の仮想接続識別子（ＶＣＩｓ）のセットによって確
立されるかまたは表される。また、用語“ノード”及び
“スイッチ”は、この文書では交換可能である。図２を
再び参照すると、高いレベルで、ＡＴＭネットワーク
は、多数の外部ユーザ１２２、１２４へＡＴＭサービス
を供給すべくネットワークされた方式で高速リンク１２
８により相互接続されたＡＴＭスイッチ１２０の収集と
して考えることができる。
【０００４】図３を参照すると、一般的なスイッチ１２
０は、３つの主要部からなる：スイッチング構造１４
０、バッファリング装置１４２、及び制御装置１４４。
制御装置１４４は、二つの部分１４６、１４８に分割さ
れる。第１の部分１４６は、セルスイッチング特性を制
御する、即ち、それは、バッファリング装置及びスイッ
チング構造の動作を制御しかつ統合する（調和させ
る）。性能的利用に対して、制御装置の第１の部分１４
６は、ＶＣルックアップ表１４７、有限状態マシン（機
械）等のようなハードウェアで一般に実行される。制御
装置の第２の部分１４８は、スイッチング表を準備しか
つ保持し、アクティビティを他のスイッチ及びネットワ
ーク管理機能と調和させ、かつ個々のユーザ要求をサー
ブするような全ての他の制御機能の役割を果たしてい
る。スイッチの制御点（ＣＰ）として制御装置の第２の
部分を参照する。専門用語では、スイッチは、スイッチ
ング構造、バッファリング装置、及び制御装置の基本核
(basic core)を含み、スイッチング及びＣＰは一緒にＡ
ＴＭノード（または短く、ノード）として参照される。
ＣＰ１４８は、ファームウェア及び他のソフトウェア／
ハードウェア構造も可能であるけれども、汎用マイクロ
プロセッサ１５２上で実行される制御ソフトウェア１５
０を用いて一般に実施される本質的に論理的なエンティ
ティである。単一ＣＰが複数のスイッチを制御するよう
な構造も可能である。例えば、スイッチが実施されるよ
うな特定の方法が複数のスイッチ（一般に同じ種類）の
効率的な相互接続に適しているならば、このスイッチの
セットを単一ＣＰで制御させることは、自然である。
０は、３つの主要部からなる：スイッチング構造１４
０、バッファリング装置１４２、及び制御装置１４４。
制御装置１４４は、二つの部分１４６、１４８に分割さ
れる。第１の部分１４６は、セルスイッチング特性を制
御する、即ち、それは、バッファリング装置及びスイッ
チング構造の動作を制御しかつ統合する（調和させ
る）。性能的利用に対して、制御装置の第１の部分１４
６は、ＶＣルックアップ表１４７、有限状態マシン（機
械）等のようなハードウェアで一般に実行される。制御
装置の第２の部分１４８は、スイッチング表を準備しか
つ保持し、アクティビティを他のスイッチ及びネットワ
ーク管理機能と調和させ、かつ個々のユーザ要求をサー
ブするような全ての他の制御機能の役割を果たしてい
る。スイッチの制御点（ＣＰ）として制御装置の第２の
部分を参照する。専門用語では、スイッチは、スイッチ
ング構造、バッファリング装置、及び制御装置の基本核
(basic core)を含み、スイッチング及びＣＰは一緒にＡ
ＴＭノード（または短く、ノード）として参照される。
ＣＰ１４８は、ファームウェア及び他のソフトウェア／
ハードウェア構造も可能であるけれども、汎用マイクロ
プロセッサ１５２上で実行される制御ソフトウェア１５
０を用いて一般に実施される本質的に論理的なエンティ
ティである。単一ＣＰが複数のスイッチを制御するよう
な構造も可能である。例えば、スイッチが実施されるよ
うな特定の方法が複数のスイッチ（一般に同じ種類）の
効率的な相互接続に適しているならば、このスイッチの
セットを単一ＣＰで制御させることは、自然である。
【０００５】ＣＰが実施される物理的装置は、制御装置
（ＣＤ）と呼ばれる。ＣＤは、ＣＰの部分が異なるハー
ドウェア部分で実施できるので、単一のエンティティで
ないかもしれない。例えば、スイッチの各リンクアダプ
タは、個別マイクロコントローラを含みうるし、可能な
らば追加中央マイクロプロセッサは、共通スイッチ機能
の役割を果たしうる。別の実施オプションは、それぞれ
が異なるスイッチを制御しかつ可能ならば同じＣＤ内で
互いに通信する、複数のＣＰをホストする単一ＣＤであ
る。二つのＣＰは、それらがリンク１２８によって直接
的に接続される二つのスイッチ１２０を制御するなら
ば、近傍(neighbors) と呼ばれる。ＣＰは、ネットワー
ク内の固有に識別可能なエンティティである。即ち、仮
想接続（ＶＣ）の終点（エンドポイント）としてＣＰに
名前を付けることが可能でありかつスイッチは、ＣＰ用
セルを識別しかつそれらを適切に転送することができ
る。これは、それによって制御メッセージがＣＰ間で交
換できる機構である。ネットワークの全てのスイッチ１
２０は、構成時間でそれに割り当てられる、固有ＩＤを
有する。スイッチＩＤと呼ばれる、このＩＤは、ネット
ワーク内でのみ固有であることが保証される。リンク１
２８は、それらがそれから出るスイッチに対してローカ
ル（局所的）であるＩＤｓを有することができる。これ
は、局所リンクＩＤｓが頻繁に用いられるので利点的で
ある、短絡局所リンクＩＤｓの使用を許容する。従っ
て、リンクをグローバルに識別するために、ＣＰ Ｉ
Ｄ、ノードＩＤ及びリンクＩＤのある組合せを用いなけ
ればならない。リンク、スイッチ及びＣＰ ＩＤは、Ｃ
Ｐｓ間で交換されるメッセージに現れ、それゆえに可能
な限り短い記述子を選ぶことが有益である。
（ＣＤ）と呼ばれる。ＣＤは、ＣＰの部分が異なるハー
ドウェア部分で実施できるので、単一のエンティティで
ないかもしれない。例えば、スイッチの各リンクアダプ
タは、個別マイクロコントローラを含みうるし、可能な
らば追加中央マイクロプロセッサは、共通スイッチ機能
の役割を果たしうる。別の実施オプションは、それぞれ
が異なるスイッチを制御しかつ可能ならば同じＣＤ内で
互いに通信する、複数のＣＰをホストする単一ＣＤであ
る。二つのＣＰは、それらがリンク１２８によって直接
的に接続される二つのスイッチ１２０を制御するなら
ば、近傍(neighbors) と呼ばれる。ＣＰは、ネットワー
ク内の固有に識別可能なエンティティである。即ち、仮
想接続（ＶＣ）の終点（エンドポイント）としてＣＰに
名前を付けることが可能でありかつスイッチは、ＣＰ用
セルを識別しかつそれらを適切に転送することができ
る。これは、それによって制御メッセージがＣＰ間で交
換できる機構である。ネットワークの全てのスイッチ１
２０は、構成時間でそれに割り当てられる、固有ＩＤを
有する。スイッチＩＤと呼ばれる、このＩＤは、ネット
ワーク内でのみ固有であることが保証される。リンク１
２８は、それらがそれから出るスイッチに対してローカ
ル（局所的）であるＩＤｓを有することができる。これ
は、局所リンクＩＤｓが頻繁に用いられるので利点的で
ある、短絡局所リンクＩＤｓの使用を許容する。従っ
て、リンクをグローバルに識別するために、ＣＰ Ｉ
Ｄ、ノードＩＤ及びリンクＩＤのある組合せを用いなけ
ればならない。リンク、スイッチ及びＣＰ ＩＤは、Ｃ
Ｐｓ間で交換されるメッセージに現れ、それゆえに可能
な限り短い記述子を選ぶことが有益である。
【０００６】一般に、ＣＰは、総合ネットワークとして
スイッチのグループを動作させるのに必要なそれらの機
能を実行する。総合化の処理は、異なるメーカー及びモ
デルのスイッチ間の相違の理解及び補償を必然的に伴う
（必要とする）。最も重要な機能の一つは、ＶＣセット
アップ（設置）、保守及びＶＣテークダウン（取り外
し）を含む仮想接続（回路）管理の機能である。これら
の機能を適当に実行するためにＣＰは、ネットワークト
ポロジー及びその利用のレベル（例えば、サービスの全
てのクラスに関する種々のリンク上の利用可能な帯域
幅）に関する情報を保持しなけらばならない。各制御点
の制御ソフトウェアは、最新ネットワークトポロジー情
報を維持する目的でネットワークトポロジー情報保持手
順１５０Ａを含む。トポロジー的データは、一般に非常
にまれに変化し、利用データは、上述したように（かつ
設計により）、非常に頻繁に変化する。
スイッチのグループを動作させるのに必要なそれらの機
能を実行する。総合化の処理は、異なるメーカー及びモ
デルのスイッチ間の相違の理解及び補償を必然的に伴う
（必要とする）。最も重要な機能の一つは、ＶＣセット
アップ（設置）、保守及びＶＣテークダウン（取り外
し）を含む仮想接続（回路）管理の機能である。これら
の機能を適当に実行するためにＣＰは、ネットワークト
ポロジー及びその利用のレベル（例えば、サービスの全
てのクラスに関する種々のリンク上の利用可能な帯域
幅）に関する情報を保持しなけらばならない。各制御点
の制御ソフトウェアは、最新ネットワークトポロジー情
報を維持する目的でネットワークトポロジー情報保持手
順１５０Ａを含む。トポロジー的データは、一般に非常
にまれに変化し、利用データは、上述したように（かつ
設計により）、非常に頻繁に変化する。
【０００７】
【発明が解決しようとする課題】それらの機能を達成す
るために、ＣＰは、直接的または間接的に互いに通信す
ることが明らかに必要である。制御機構は、近傍のＣＰ
ｓと主に通信するためにＣＰｓを一般に必要とする。多
くの場合、ＣＰに到着するメッセージは、別のメッセー
ジの送信をトリガしうる。例えば、トポロジー的な変化
がネットワークで発生したならば、ＣＰは、変化を他の
ＣＰ（例えば、その近傍）に一般に通知する：続いて、
このメッセージの受取人のそれぞれは、情報を更に分散
すべく新しいメッセージを生成しうる。それにわたって
二つのＣＰが通信するチャネルとして制御リンクを画定
する。制御リンクの収集は、全ての他のＣＰへ適切なデ
ータを分散させるべく全てのＣＰをイネーブルしなけれ
ばならない。一般的な設計では、あらゆる二つの隣接Ｃ
Ｐの間に制御リンクが存在する。ＡＴＭネットワーク内
の所望の経路に沿ってメッセージを転送する一つの方法
は、ソースから宛先までの経路に沿って走査されるべき
各リンクのリストを供給することである。この方法は、
ソースがメッセージによって走査されるべく経路全体を
供給するのでソース経路方法として参照されうる。ソー
ス経路メッセージは、例えば、メッセージで指定された
経路に沿ってＡＴＭ接続をセットアップするために用い
られうる。接続が既に確立されている場合には、ソース
経路メッセージは、それが大量の冗長情報を運ばなけれ
ばならないので非効率的である。
るために、ＣＰは、直接的または間接的に互いに通信す
ることが明らかに必要である。制御機構は、近傍のＣＰ
ｓと主に通信するためにＣＰｓを一般に必要とする。多
くの場合、ＣＰに到着するメッセージは、別のメッセー
ジの送信をトリガしうる。例えば、トポロジー的な変化
がネットワークで発生したならば、ＣＰは、変化を他の
ＣＰ（例えば、その近傍）に一般に通知する：続いて、
このメッセージの受取人のそれぞれは、情報を更に分散
すべく新しいメッセージを生成しうる。それにわたって
二つのＣＰが通信するチャネルとして制御リンクを画定
する。制御リンクの収集は、全ての他のＣＰへ適切なデ
ータを分散させるべく全てのＣＰをイネーブルしなけれ
ばならない。一般的な設計では、あらゆる二つの隣接Ｃ
Ｐの間に制御リンクが存在する。ＡＴＭネットワーク内
の所望の経路に沿ってメッセージを転送する一つの方法
は、ソースから宛先までの経路に沿って走査されるべき
各リンクのリストを供給することである。この方法は、
ソースがメッセージによって走査されるべく経路全体を
供給するのでソース経路方法として参照されうる。ソー
ス経路メッセージは、例えば、メッセージで指定された
経路に沿ってＡＴＭ接続をセットアップするために用い
られうる。接続が既に確立されている場合には、ソース
経路メッセージは、それが大量の冗長情報を運ばなけれ
ばならないので非効率的である。
【０００８】ＡＴＭネットワークでは、木は、セットア
ップを用いて、ＶＣセットアップ手順１５０Ｂによって
一般にセットアップされる。セットアップメッセージ
は、ソース経路メッセージの特定な型である。ＶＣセッ
トアップ手順１５０Ｂは、一つ以上のＶＣセットアップ
メッセージを送り、かつそれらＶＣセットアップメッセ
ージは、それらが確立されるべき接続における全てのノ
ードのＣＰｓによって受信されるようにＡＴＭネットワ
ークを通って送られる。本発明は、メッセージによって
走査されるべき経路全体が各メッセージで運ばれる必要
がないように、所与の“接続”におけるラベルの使用に
よる制御メッセージの効率的分散を目的とする。
ップを用いて、ＶＣセットアップ手順１５０Ｂによって
一般にセットアップされる。セットアップメッセージ
は、ソース経路メッセージの特定な型である。ＶＣセッ
トアップ手順１５０Ｂは、一つ以上のＶＣセットアップ
メッセージを送り、かつそれらＶＣセットアップメッセ
ージは、それらが確立されるべき接続における全てのノ
ードのＣＰｓによって受信されるようにＡＴＭネットワ
ークを通って送られる。本発明は、メッセージによって
走査されるべき経路全体が各メッセージで運ばれる必要
がないように、所与の“接続”におけるラベルの使用に
よる制御メッセージの効率的分散を目的とする。
【０００９】
【課題を解決するための手段】本発明の上記目的は、ホ
スト及び通信ノードのスイッチベースラベルスワッピン
グ通信ネットワークにおいてメッセージを送る方法であ
り、各該通信ノードは、入力リンク及び出力リンクによ
って該通信ノードの少なくとも一つの他のものに接続さ
れかつ該ホストのそれぞれは、入力リンク及び出力リン
クによって該通信ノードの少なくとも一つに取り付けら
れ；各通信ノードは、それがその入力リンクの一つでデ
ィジタルメッセージを受信するときに、一つの入力リン
クの識別及び受信したメッセージに含まれる入力ラベル
に従って選択されたその出力リンクのプログラマブルセ
ットにわたりメッセージを送り、かつ出力リンクのセッ
トの各出力線にわたりメッセージを送る前に、受信した
メッセージの入力ラベルを一つの入力リンクの識別、入
力ラベル及びメッセージがその上に送られる出力リンク
の識別に従って選択されたプログラマブル出力ラベルで
置き換える、スイッチング装置を更に含み；ネットワー
クは、ネットワークのノードの二つの個別のものに結合
された二つのホスト間に少なくとも一つのユニキャスト
仮想接続を含み、仮想接続は、ネットワークの複数のノ
ードを相互接続する複数のリンク上に一連のデータチャ
ネルセグメントを含み；該方法は、（Ａ）ノードの一つ
の制御プロセッサで、（１）制御プロセッサをノードの
別のものにおける制御プロセッサに接続している第１の
制御チャネルを識別する入力ラベルを有しているメッセ
ージヘッダ、及び（２）仮想接続の一つにおけるデータ
チャネルセグメントを識別するデータ部分を含む仮想接
続走査メッセージを生成し；（Ｂ）仮想接続に沿って一
連のノードにおける制御プロセッサへ一連の制御チャネ
ルにわたり仮想接続走査メッセージを送信し、制御チャ
ネルのそれぞれは、一つの仮想接続のデータチャネルセ
グメントの一つにトポロジー的に並列であり；（Ｃ）一
連のノードの制御プロセッサのそれぞれで、仮想接続走
査メッセージを受信し、仮想接続に沿って、もしあれ
ば、次のデータチャネルセグメントを識別するためにか
つ識別された次のデータチャネルセグメントにトポロジ
ー的に並列な制御チャネルを識別するために仮想接続走
査メッセージのデータ部分を分解し、そして仮想接続に
沿った別のノードの制御プロセッサへ識別された制御チ
ャネルに沿って仮想接続走査メッセージを再送信する段
階を具備する方法によって達成される。
スト及び通信ノードのスイッチベースラベルスワッピン
グ通信ネットワークにおいてメッセージを送る方法であ
り、各該通信ノードは、入力リンク及び出力リンクによ
って該通信ノードの少なくとも一つの他のものに接続さ
れかつ該ホストのそれぞれは、入力リンク及び出力リン
クによって該通信ノードの少なくとも一つに取り付けら
れ；各通信ノードは、それがその入力リンクの一つでデ
ィジタルメッセージを受信するときに、一つの入力リン
クの識別及び受信したメッセージに含まれる入力ラベル
に従って選択されたその出力リンクのプログラマブルセ
ットにわたりメッセージを送り、かつ出力リンクのセッ
トの各出力線にわたりメッセージを送る前に、受信した
メッセージの入力ラベルを一つの入力リンクの識別、入
力ラベル及びメッセージがその上に送られる出力リンク
の識別に従って選択されたプログラマブル出力ラベルで
置き換える、スイッチング装置を更に含み；ネットワー
クは、ネットワークのノードの二つの個別のものに結合
された二つのホスト間に少なくとも一つのユニキャスト
仮想接続を含み、仮想接続は、ネットワークの複数のノ
ードを相互接続する複数のリンク上に一連のデータチャ
ネルセグメントを含み；該方法は、（Ａ）ノードの一つ
の制御プロセッサで、（１）制御プロセッサをノードの
別のものにおける制御プロセッサに接続している第１の
制御チャネルを識別する入力ラベルを有しているメッセ
ージヘッダ、及び（２）仮想接続の一つにおけるデータ
チャネルセグメントを識別するデータ部分を含む仮想接
続走査メッセージを生成し；（Ｂ）仮想接続に沿って一
連のノードにおける制御プロセッサへ一連の制御チャネ
ルにわたり仮想接続走査メッセージを送信し、制御チャ
ネルのそれぞれは、一つの仮想接続のデータチャネルセ
グメントの一つにトポロジー的に並列であり；（Ｃ）一
連のノードの制御プロセッサのそれぞれで、仮想接続走
査メッセージを受信し、仮想接続に沿って、もしあれ
ば、次のデータチャネルセグメントを識別するためにか
つ識別された次のデータチャネルセグメントにトポロジ
ー的に並列な制御チャネルを識別するために仮想接続走
査メッセージのデータ部分を分解し、そして仮想接続に
沿った別のノードの制御プロセッサへ識別された制御チ
ャネルに沿って仮想接続走査メッセージを再送信する段
階を具備する方法によって達成される。
【００１０】本発明では、仮想接続走査メッセージの部
分は、指令を含み；段階Ｃは、一連のノードの制御プロ
セッサのそれぞれで、受信した仮想接続走査メッセージ
の指令を実行することを含むように構成してもよい。本
発明では、該方法は、一連のデータチャネルセグメント
の第１のデータチャネルセグメントをデータチャネルセ
グメントの第２のデータチャネルセグメントにリンクし
ている仮想接続データを、仮想接続に沿ったノードの制
御プロセッサのそれぞれに記憶することを含み；段階
（Ｃ）は、一連のノードの制御プロセッサのそれぞれ
で、仮想接続走査メッセージを再送信する前に、（Ｃ
１）受信した仮想接続走査メッセージのデータ部分で識
別されたデータチャネルセグメントにリンクされたデー
タチャネルセグメントを識別するために記憶された仮想
接続データをアクセスし、（Ｃ２）リンクされたデータ
チャネルセグメントを識別するデータを含むように仮想
接続走査メッセージ上のデータ部分を変更し、（Ｃ３）
識別されたリンクデータチャネルセグメントにトポロジ
ー的に並列な制御チャネルを識別することを含み；段階
Ｃは、段階Ｃ３で識別された制御チャネルにわたり仮想
接続走査メッセージを再送信することを更に含んでもよ
い。
分は、指令を含み；段階Ｃは、一連のノードの制御プロ
セッサのそれぞれで、受信した仮想接続走査メッセージ
の指令を実行することを含むように構成してもよい。本
発明では、該方法は、一連のデータチャネルセグメント
の第１のデータチャネルセグメントをデータチャネルセ
グメントの第２のデータチャネルセグメントにリンクし
ている仮想接続データを、仮想接続に沿ったノードの制
御プロセッサのそれぞれに記憶することを含み；段階
（Ｃ）は、一連のノードの制御プロセッサのそれぞれ
で、仮想接続走査メッセージを再送信する前に、（Ｃ
１）受信した仮想接続走査メッセージのデータ部分で識
別されたデータチャネルセグメントにリンクされたデー
タチャネルセグメントを識別するために記憶された仮想
接続データをアクセスし、（Ｃ２）リンクされたデータ
チャネルセグメントを識別するデータを含むように仮想
接続走査メッセージ上のデータ部分を変更し、（Ｃ３）
識別されたリンクデータチャネルセグメントにトポロジ
ー的に並列な制御チャネルを識別することを含み；段階
Ｃは、段階Ｃ３で識別された制御チャネルにわたり仮想
接続走査メッセージを再送信することを更に含んでもよ
い。
【００１１】本発明では、仮想接続走査メッセージのデ
ータ部分で識別されたデータチャネルセグメントは、仮
想接続走査メッセージを受信するノードの入力リンクに
関連した入力ラベルによってデータ部分で表され；それ
に仮想接続走査メッセージが送信される一連のノード
は、段階Ｂで送信され、続いて、順番に、メッセージに
よって走査されたノードが一つの仮想接続にわたり送信
されるように構成してもよい。本発明では、それぞれが
各ノードの入力リンク上のデータチャネルセグメントに
関連した、入力ラベルを、それぞれが各ノードの出力リ
ンク上の別のデータチャネルセグメントに関連した、出
力ラベルにリンクしている仮想接続データを、仮想接続
に沿ったノードの制御プロセッサのそれぞれに記憶する
ことを含み；段階（Ａ）は、関連入力ラベルを仮想接続
走査メッセージのデータ部分に記憶することを含み；か
つ段階（Ｃ）は、一連のノードの制御プロセッサのそれ
ぞれで、仮想接続走査メッセージを再送信する前に、
（Ｃ１）受信した仮想接続走査メッセージのデータ部分
で表されている入力リンクに関連したデータチャネルセ
グメントにリンクされたデータチャネルセグメントを識
別するために記憶された仮想接続データをアクセスし、
（Ｃ２）リンクされたデータチャネルセグメントに関連
した出力ラベルを含むように仮想接続走査メッセージ上
のデータ部分を変更し、（Ｃ３）識別されたリンクデー
タチャネルセグメントにトポロジー的に並列な制御チャ
ネルを識別することを含み；段階Ｃは、段階Ｃ３で識別
された制御チャネルにわたり仮想接続走査メッセージを
再送信することを更に含むように構成してもよい。
ータ部分で識別されたデータチャネルセグメントは、仮
想接続走査メッセージを受信するノードの入力リンクに
関連した入力ラベルによってデータ部分で表され；それ
に仮想接続走査メッセージが送信される一連のノード
は、段階Ｂで送信され、続いて、順番に、メッセージに
よって走査されたノードが一つの仮想接続にわたり送信
されるように構成してもよい。本発明では、それぞれが
各ノードの入力リンク上のデータチャネルセグメントに
関連した、入力ラベルを、それぞれが各ノードの出力リ
ンク上の別のデータチャネルセグメントに関連した、出
力ラベルにリンクしている仮想接続データを、仮想接続
に沿ったノードの制御プロセッサのそれぞれに記憶する
ことを含み；段階（Ａ）は、関連入力ラベルを仮想接続
走査メッセージのデータ部分に記憶することを含み；か
つ段階（Ｃ）は、一連のノードの制御プロセッサのそれ
ぞれで、仮想接続走査メッセージを再送信する前に、
（Ｃ１）受信した仮想接続走査メッセージのデータ部分
で表されている入力リンクに関連したデータチャネルセ
グメントにリンクされたデータチャネルセグメントを識
別するために記憶された仮想接続データをアクセスし、
（Ｃ２）リンクされたデータチャネルセグメントに関連
した出力ラベルを含むように仮想接続走査メッセージ上
のデータ部分を変更し、（Ｃ３）識別されたリンクデー
タチャネルセグメントにトポロジー的に並列な制御チャ
ネルを識別することを含み；段階Ｃは、段階Ｃ３で識別
された制御チャネルにわたり仮想接続走査メッセージを
再送信することを更に含むように構成してもよい。
【００１２】本発明では、仮想接続走査メッセージのデ
ータ部分で識別されたデータチャネルセグメントは、前
期仮想接続走査メッセージを受信するノードの出力リン
クに関連した出力ラベルによってデータ部分で表され；
段階Ｂでそれに仮想接続メッセージが送信される一連の
ノードは、逆の順番で、一つの仮想接続にわたり送信さ
れたメッセージによって走査されるノードに続くように
構成してもよい。本発明では、それぞれが各ノードの入
力リンク上のデータチャネルセグメントに関連した、入
力ラベルを、それぞれが各ノードの出力リンク上の別の
データチャネルセグメントに関連した、出力ラベルにリ
ンクしている仮想接続データを、仮想接続に沿ったノー
ドの制御プロセッサのそれぞれに記憶することを含み；
段階（Ａ）は、関連入力ラベルを仮想接続走査メッセー
ジのデータ部分に記憶することを含み；かつ段階（Ｃ）
は、一連のノードの制御プロセッサのそれぞれで、仮想
接続走査メッセージを再送信する前に、（Ｃ１）受信し
た仮想接続走査メッセージのデータ部分で表されている
出力リンクに関連したデータチャネルセグメントにリン
クされたデータチャネルセグメントを識別するために記
憶された仮想接続データをアクセスし、（Ｃ２）リンク
されたデータチャネルセグメントに関連した入力ラベル
を含むように仮想接続走査メッセージ上のデータ部分を
変更し、（Ｃ３）識別されたリンクデータチャネルセグ
メントにトポロジー的に並列な制御チャネルを識別する
ことを含み；段階Ｃは、段階Ｃ３で識別された制御チャ
ネルにわたり仮想接続走査メッセージを再送信すること
を更に含むように構成してもよい。
ータ部分で識別されたデータチャネルセグメントは、前
期仮想接続走査メッセージを受信するノードの出力リン
クに関連した出力ラベルによってデータ部分で表され；
段階Ｂでそれに仮想接続メッセージが送信される一連の
ノードは、逆の順番で、一つの仮想接続にわたり送信さ
れたメッセージによって走査されるノードに続くように
構成してもよい。本発明では、それぞれが各ノードの入
力リンク上のデータチャネルセグメントに関連した、入
力ラベルを、それぞれが各ノードの出力リンク上の別の
データチャネルセグメントに関連した、出力ラベルにリ
ンクしている仮想接続データを、仮想接続に沿ったノー
ドの制御プロセッサのそれぞれに記憶することを含み；
段階（Ａ）は、関連入力ラベルを仮想接続走査メッセー
ジのデータ部分に記憶することを含み；かつ段階（Ｃ）
は、一連のノードの制御プロセッサのそれぞれで、仮想
接続走査メッセージを再送信する前に、（Ｃ１）受信し
た仮想接続走査メッセージのデータ部分で表されている
出力リンクに関連したデータチャネルセグメントにリン
クされたデータチャネルセグメントを識別するために記
憶された仮想接続データをアクセスし、（Ｃ２）リンク
されたデータチャネルセグメントに関連した入力ラベル
を含むように仮想接続走査メッセージ上のデータ部分を
変更し、（Ｃ３）識別されたリンクデータチャネルセグ
メントにトポロジー的に並列な制御チャネルを識別する
ことを含み；段階Ｃは、段階Ｃ３で識別された制御チャ
ネルにわたり仮想接続走査メッセージを再送信すること
を更に含むように構成してもよい。
【００１３】また、本発明の上記目的は、各通信ノード
が入力リンク及び出力リンクにより通信ノードの少なく
とも一つの他のものに接続されかつホストのそれぞれが
入力リンク及び出力リンクにより通信ノードの少なくと
も一つに取り付けられる、相互接続されたホスト及びス
イッチベースラベルスワッピング通信ノードのセットを
備え；各通信ノードは、それがその入力リンクの一つで
ディジタルメッセージを受信するときに、一つの入力リ
ンクの識別及び受信したメッセージに含まれる入力ラベ
ルに従って選択されたその出力リンクのプログラマブル
セットにわたりメッセージを送り、かつ出力リンクのセ
ットの各出力線にわたりメッセージを送る前に、受信し
たメッセージの入力ラベルを一つの入力リンクの識別、
入力ラベル及びメッセージがその上に送られる出力リン
クの識別に従って選択されたプログラマブル出力ラベル
で置き換える、スイッチング装置を更に含み；ネットワ
ークは、ネットワークのノードの個別のものに結合され
たホスト間に少なくとも一つの仮想接続を含み、仮想接
続は、ネットワークのノードの木を相互接続する複数の
リンク上にデータチャネルセグメントの木を含み；ノー
ドの木における制御プロセッサのそれぞれは、（１）制
御プロセッサをノードの別のものにおける制御プロセッ
サに接続している第１の制御チャネルを識別する入力ラ
ベルを有しているメッセージヘッダ、及び（２）仮想接
続の一つにおけるデータチャネルセグメントを識別する
データ部分を含む仮想接続走査メッセージを生成するた
めに、制御プロセッサのそれぞれによって実行される、
メッセージ生成手順を含み；ノードの木における制御プ
ロセッサのそれぞれは、制御チャネルのそれぞれが一つ
の仮想接続のデータチャネルセグメントの一つにトポロ
ジー的に並列であり、仮想接続に沿った一連のノードに
おける制御プロセッサへ一連の制御チャネルにわたり仮
想接続走査メッセージを一括して送信するために、制御
プロセッサのそれぞれによって実行される、仮想接続手
順を更に含み；制御プロセッサのそれぞれは、仮想接続
走査メッセージを含んでいるメッセージを送りかつ受け
取るための通信ポートを含み；かつ仮想接続走査手順
は、仮想接続に沿って、もしあれば、次のデータチャネ
ルセグメントを識別しかつ識別された次のデータチャネ
ルセグメントにトポロジー的に並列な制御チャネルを識
別するために仮想接続走査手順を実行している制御プロ
セッサによって受信された各仮想接続走査メッセージに
仮想接続走査ヘッダを分解し、かつ仮想接続に沿った次
のノードの制御プロセッサへ識別された制御チャネルに
沿って受信した仮想接続走査メッセージを再送信するた
めの命令を含むスイッチベースラベルスワッピング通信
ネットワークによって達成される。
が入力リンク及び出力リンクにより通信ノードの少なく
とも一つの他のものに接続されかつホストのそれぞれが
入力リンク及び出力リンクにより通信ノードの少なくと
も一つに取り付けられる、相互接続されたホスト及びス
イッチベースラベルスワッピング通信ノードのセットを
備え；各通信ノードは、それがその入力リンクの一つで
ディジタルメッセージを受信するときに、一つの入力リ
ンクの識別及び受信したメッセージに含まれる入力ラベ
ルに従って選択されたその出力リンクのプログラマブル
セットにわたりメッセージを送り、かつ出力リンクのセ
ットの各出力線にわたりメッセージを送る前に、受信し
たメッセージの入力ラベルを一つの入力リンクの識別、
入力ラベル及びメッセージがその上に送られる出力リン
クの識別に従って選択されたプログラマブル出力ラベル
で置き換える、スイッチング装置を更に含み；ネットワ
ークは、ネットワークのノードの個別のものに結合され
たホスト間に少なくとも一つの仮想接続を含み、仮想接
続は、ネットワークのノードの木を相互接続する複数の
リンク上にデータチャネルセグメントの木を含み；ノー
ドの木における制御プロセッサのそれぞれは、（１）制
御プロセッサをノードの別のものにおける制御プロセッ
サに接続している第１の制御チャネルを識別する入力ラ
ベルを有しているメッセージヘッダ、及び（２）仮想接
続の一つにおけるデータチャネルセグメントを識別する
データ部分を含む仮想接続走査メッセージを生成するた
めに、制御プロセッサのそれぞれによって実行される、
メッセージ生成手順を含み；ノードの木における制御プ
ロセッサのそれぞれは、制御チャネルのそれぞれが一つ
の仮想接続のデータチャネルセグメントの一つにトポロ
ジー的に並列であり、仮想接続に沿った一連のノードに
おける制御プロセッサへ一連の制御チャネルにわたり仮
想接続走査メッセージを一括して送信するために、制御
プロセッサのそれぞれによって実行される、仮想接続手
順を更に含み；制御プロセッサのそれぞれは、仮想接続
走査メッセージを含んでいるメッセージを送りかつ受け
取るための通信ポートを含み；かつ仮想接続走査手順
は、仮想接続に沿って、もしあれば、次のデータチャネ
ルセグメントを識別しかつ識別された次のデータチャネ
ルセグメントにトポロジー的に並列な制御チャネルを識
別するために仮想接続走査手順を実行している制御プロ
セッサによって受信された各仮想接続走査メッセージに
仮想接続走査ヘッダを分解し、かつ仮想接続に沿った次
のノードの制御プロセッサへ識別された制御チャネルに
沿って受信した仮想接続走査メッセージを再送信するた
めの命令を含むスイッチベースラベルスワッピング通信
ネットワークによって達成される。
【００１４】本発明では、仮想接続走査メッセージヘッ
ダは、指令を含み；仮想接続走査手順は、受信した仮想
接続走査メッセージの指令を実行するための命令を含む
ように構成してもよい。本発明では、ノードの木におけ
る制御プロセッサのそれぞれは、データチャネルセグメ
ントの木の第１のデータチャネルセグメントをデータチ
ャネルセグメントの木の一つ以上の第２のデータチャネ
ルセグメントにリンクしている仮想接続データを記憶す
る局所メモリを含み；仮想接続走査手順は、（１）受信
した仮想接続走査メッセージのデータ部分で識別された
データチャネルセグメントにリンクされた各データチャ
ネルセグメントを識別するために、仮想接続走査メッセ
ージを再送信する前に、記憶された仮想接続データをア
クセスし、（２）各識別されたリンクデータチャネルセ
グメントに対して、リンクされたデータチャネルセグメ
ントを識別するデータを含むように仮想接続走査メッセ
ージのデータ部分を変更し、（３）各識別されたリンク
データチャネルセグメントに対して、識別されたリンク
データチャネルセグメントにトポロジー的に並列な制御
チャネルを識別し；そして（４）各識別されたリンクデ
ータチャネルセグメントに対して、各再送信された仮想
接続走査メッセージの仮想接続走査ヘッダが、それにわ
たって再送信された仮想接続走査メッセージが送信され
る制御チャネルにトポロジー的に並列なリンクデータチ
ャネルセグメントを識別するように識別された制御チャ
ネルにわたり仮想接続走査メッセージを再送信する、命
令を含んでいるように構成してもよい。
ダは、指令を含み；仮想接続走査手順は、受信した仮想
接続走査メッセージの指令を実行するための命令を含む
ように構成してもよい。本発明では、ノードの木におけ
る制御プロセッサのそれぞれは、データチャネルセグメ
ントの木の第１のデータチャネルセグメントをデータチ
ャネルセグメントの木の一つ以上の第２のデータチャネ
ルセグメントにリンクしている仮想接続データを記憶す
る局所メモリを含み；仮想接続走査手順は、（１）受信
した仮想接続走査メッセージのデータ部分で識別された
データチャネルセグメントにリンクされた各データチャ
ネルセグメントを識別するために、仮想接続走査メッセ
ージを再送信する前に、記憶された仮想接続データをア
クセスし、（２）各識別されたリンクデータチャネルセ
グメントに対して、リンクされたデータチャネルセグメ
ントを識別するデータを含むように仮想接続走査メッセ
ージのデータ部分を変更し、（３）各識別されたリンク
データチャネルセグメントに対して、識別されたリンク
データチャネルセグメントにトポロジー的に並列な制御
チャネルを識別し；そして（４）各識別されたリンクデ
ータチャネルセグメントに対して、各再送信された仮想
接続走査メッセージの仮想接続走査ヘッダが、それにわ
たって再送信された仮想接続走査メッセージが送信され
る制御チャネルにトポロジー的に並列なリンクデータチ
ャネルセグメントを識別するように識別された制御チャ
ネルにわたり仮想接続走査メッセージを再送信する、命
令を含んでいるように構成してもよい。
【００１５】本発明では、仮想接続走査メッセージのデ
ータ部分で識別されたデータチャネルセグメントは、仮
想接続走査メッセージを受信するノードの入力リンクに
関連した入力ラベルによりデータ部分に表され；それに
仮想接続走査メッセージが送信されるノードの木は、順
番で、一つの仮想接続にわたって送信されたメッセージ
によって走査されたノードに続くように構成してもよ
い。本発明では、ノードの木における制御プロセッサの
それぞれは、データチャネルセグメントの木の第１のデ
ータチャネルセグメントをデータチャネルセグメントの
木の一つ以上の第２のデータチャネルセグメントにリン
クしている仮想接続データを記憶する局所メモリを含
み；仮想接続走査手順は、（１）受信した仮想接続走査
メッセージのデータ部分に表されている入力リンクに関
連したデータチャネルセグメントにリンクされた各デー
タチャネルセグメントを識別するために、仮想接続走査
メッセージを再送信する前に、記憶された仮想接続デー
タをアクセスし、（２）各識別されたリンクデータチャ
ネルセグメントに対して、リンクされたデータチャネル
セグメントに関連した出力ラベルを含むように仮想接続
走査メッセージのデータ部分を変更し、（３）各識別さ
れたリンクデータチャネルセグメントに対して、識別さ
れたリンクデータチャネルセグメントにトポロジー的に
並列な制御チャネルを識別し；そして（４）各識別され
たリンクデータチャネルセグメントに対して、各再送信
された仮想接続走査メッセージの仮想接続走査ヘッダ
が、それにわたって再送信された仮想接続走査メッセー
ジが送信される制御チャネルにトポロジー的に並列なリ
ンクデータチャネルセグメントを識別するように識別さ
れた制御チャネルにわたり仮想接続走査メッセージを再
送信する、命令を含んでいるように構成してもよい。
ータ部分で識別されたデータチャネルセグメントは、仮
想接続走査メッセージを受信するノードの入力リンクに
関連した入力ラベルによりデータ部分に表され；それに
仮想接続走査メッセージが送信されるノードの木は、順
番で、一つの仮想接続にわたって送信されたメッセージ
によって走査されたノードに続くように構成してもよ
い。本発明では、ノードの木における制御プロセッサの
それぞれは、データチャネルセグメントの木の第１のデ
ータチャネルセグメントをデータチャネルセグメントの
木の一つ以上の第２のデータチャネルセグメントにリン
クしている仮想接続データを記憶する局所メモリを含
み；仮想接続走査手順は、（１）受信した仮想接続走査
メッセージのデータ部分に表されている入力リンクに関
連したデータチャネルセグメントにリンクされた各デー
タチャネルセグメントを識別するために、仮想接続走査
メッセージを再送信する前に、記憶された仮想接続デー
タをアクセスし、（２）各識別されたリンクデータチャ
ネルセグメントに対して、リンクされたデータチャネル
セグメントに関連した出力ラベルを含むように仮想接続
走査メッセージのデータ部分を変更し、（３）各識別さ
れたリンクデータチャネルセグメントに対して、識別さ
れたリンクデータチャネルセグメントにトポロジー的に
並列な制御チャネルを識別し；そして（４）各識別され
たリンクデータチャネルセグメントに対して、各再送信
された仮想接続走査メッセージの仮想接続走査ヘッダ
が、それにわたって再送信された仮想接続走査メッセー
ジが送信される制御チャネルにトポロジー的に並列なリ
ンクデータチャネルセグメントを識別するように識別さ
れた制御チャネルにわたり仮想接続走査メッセージを再
送信する、命令を含んでいるように構成してもよい。
【００１６】本発明では、仮想接続走査メッセージのデ
ータ部分で識別されたデータチャネルセグメントは、仮
想接続走査メッセージを受信するノードの出力リンクに
関連した出力ラベルによりデータ部分に表され；それに
仮想接続走査メッセージが送信されるノードの木は、順
番で、一つの仮想接続にわたって送信されたメッセージ
によって走査されたノードに続くように構成してもよ
い。本発明では、ノードの木における制御プロセッサの
それぞれは、データチャネルセグメントの木の第１のデ
ータチャネルセグメントをデータチャネルセグメントの
木の一つ以上の第２のデータチャネルセグメントにリン
クしている仮想接続データを記憶する局所メモリを含
み；仮想接続走査手順は、（１）受信した仮想接続走査
メッセージのデータ部分に表されている出力リンクに関
連したデータチャネルセグメントにリンクされた各デー
タチャネルセグメントを識別するために、仮想接続走査
メッセージを再送信する前に、記憶された仮想接続デー
タをアクセスし、（２）各識別されたリンクデータチャ
ネルセグメントに対して、リンクされたデータチャネル
セグメントに関連した入力ラベルを含むように仮想接続
走査メッセージのデータ部分を変更し、（３）各識別さ
れたリンクデータチャネルセグメントに対して、識別さ
れたリンクデータチャネルセグメントにトポロジー的に
並列な制御チャネルを識別し；そして（４）各識別され
たリンクデータチャネルセグメントに対して、各再送信
された仮想接続走査メッセージの仮想接続走査ヘッダ
が、それにわたって再送信された仮想接続走査メッセー
ジが送信される制御チャネルにトポロジー的に並列なリ
ンクデータチャネルセグメントを識別するように識別さ
れた制御チャネルにわたり仮想接続走査メッセージを再
送信する、命令を含んでいるように構成してもよい。
ータ部分で識別されたデータチャネルセグメントは、仮
想接続走査メッセージを受信するノードの出力リンクに
関連した出力ラベルによりデータ部分に表され；それに
仮想接続走査メッセージが送信されるノードの木は、順
番で、一つの仮想接続にわたって送信されたメッセージ
によって走査されたノードに続くように構成してもよ
い。本発明では、ノードの木における制御プロセッサの
それぞれは、データチャネルセグメントの木の第１のデ
ータチャネルセグメントをデータチャネルセグメントの
木の一つ以上の第２のデータチャネルセグメントにリン
クしている仮想接続データを記憶する局所メモリを含
み；仮想接続走査手順は、（１）受信した仮想接続走査
メッセージのデータ部分に表されている出力リンクに関
連したデータチャネルセグメントにリンクされた各デー
タチャネルセグメントを識別するために、仮想接続走査
メッセージを再送信する前に、記憶された仮想接続デー
タをアクセスし、（２）各識別されたリンクデータチャ
ネルセグメントに対して、リンクされたデータチャネル
セグメントに関連した入力ラベルを含むように仮想接続
走査メッセージのデータ部分を変更し、（３）各識別さ
れたリンクデータチャネルセグメントに対して、識別さ
れたリンクデータチャネルセグメントにトポロジー的に
並列な制御チャネルを識別し；そして（４）各識別され
たリンクデータチャネルセグメントに対して、各再送信
された仮想接続走査メッセージの仮想接続走査ヘッダ
が、それにわたって再送信された仮想接続走査メッセー
ジが送信される制御チャネルにトポロジー的に並列なリ
ンクデータチャネルセグメントを識別するように識別さ
れた制御チャネルにわたり仮想接続走査メッセージを再
送信する、命令を含んでいるように構成してもよい。
【００１７】
【作用】本発明は、既存のＡＴＭ仮想接続の経路上にあ
るＣＰｓのＶＣ表を用いてＡＴＭネットワークにおける
制御及び他の情報を転送するシステム及び方法である。
既存のＶＣ表を用いることによって、ソース経路メッセ
ージの使用が回避されかつ“オーバーヘッド”を送るこ
とによって占有される各セルのデータ領域の部分が低減
される。纏めると、本発明は、先に確立された仮想接続
に沿ってネットワークノードのコントローラへ指令及び
／または制御データ及び他の情報を送るシステム及び方
法である。本発明は、各ノードがその関連ノードにおけ
るスイッチング装置を介してメッセージを送りかつ受け
取るホストでもある制御プロセッサを有する、ホスト及
びスイッチベースラベルスワッピング通信ノードのセッ
トを有している通信ネットワークで動作する。また、各
ノードの制御プロセッサは、本発明の方法を実施する仮
想接続走査手順を含む。一つの接続の葉ノード、または
その間のいずれかのノードでの、確立された接続のソー
スにおけるノードの制御点は、接続に沿って全てのノー
ドの制御点へのＶＣ走査メッセージの送信を始動（開
始）することができる。ＶＣ走査メッセージは、一つ以
上のＡＴＭセルとして送信され、各セルは、セルを近傍
ノードの制御点、並びに走査される接続を識別するセル
の本体におけるＶＣ走査ヘッダへ送る標準ＡＴＭヘッダ
を含む。
るＣＰｓのＶＣ表を用いてＡＴＭネットワークにおける
制御及び他の情報を転送するシステム及び方法である。
既存のＶＣ表を用いることによって、ソース経路メッセ
ージの使用が回避されかつ“オーバーヘッド”を送るこ
とによって占有される各セルのデータ領域の部分が低減
される。纏めると、本発明は、先に確立された仮想接続
に沿ってネットワークノードのコントローラへ指令及び
／または制御データ及び他の情報を送るシステム及び方
法である。本発明は、各ノードがその関連ノードにおけ
るスイッチング装置を介してメッセージを送りかつ受け
取るホストでもある制御プロセッサを有する、ホスト及
びスイッチベースラベルスワッピング通信ノードのセッ
トを有している通信ネットワークで動作する。また、各
ノードの制御プロセッサは、本発明の方法を実施する仮
想接続走査手順を含む。一つの接続の葉ノード、または
その間のいずれかのノードでの、確立された接続のソー
スにおけるノードの制御点は、接続に沿って全てのノー
ドの制御点へのＶＣ走査メッセージの送信を始動（開
始）することができる。ＶＣ走査メッセージは、一つ以
上のＡＴＭセルとして送信され、各セルは、セルを近傍
ノードの制御点、並びに走査される接続を識別するセル
の本体におけるＶＣ走査ヘッダへ送る標準ＡＴＭヘッダ
を含む。
【００１８】ノードが、その中にＶＣ走査ヘッダを有す
るＶＣ走査メッセージを受信するときに、受信ノードの
仮想接続走査手順は、（Ａ）ＶＣ走査メッセージに示さ
れたいかなる指令も実行し、（Ｂ）走査される接続上の
データセルが送られる各ノードの制御点へＶＣ走査メッ
セージのコピーを送り、かつ（Ｃ）各転送されたＶＣ走
査メッセージのＶＣ走査ヘッダが、制御メッセージによ
って走査される接続のセグメントを識別するように、Ｖ
Ｃ走査メッセージの各そのようなコピー上でＶＣ走査ヘ
ッダススワッピング動作を実行することにより、そのメ
ッセージを処理する。好ましい実施例では、ＶＣ走査ヘ
ッダスワッピング動作及びＶＣ走査メッセージの再送信
は、次のように実行される。各ノードの制御プロセッサ
は、仮想接続表を保持する。仮想接続表は、（出力ポー
ト及びＶＣラベルによって表されるような）一つ以上の
出力データチャネルセグメントを有する確立された仮想
接続に対して（入力ポート及びＶＣラベルによって表さ
れるような）各入力データチャネルセグメントをリンク
している仮想接続データを記憶する。各制御プロセッサ
では、受信したＶＣ走査メッセージを再送信する前に、
仮想接続走査手順は、データチャネルセグメントまたは
受信したＶＣ走査メッセージのＶＣ走査ヘッダで識別さ
れたデータチャネルセグメントにリンクされたセグメン
トを識別するために仮想接続表を読み取る。次に、仮想
接続表で見出された各リンクされたデータチャネルセグ
メントに対して、手順は、それが受信したＶＣ走査メッ
セージの仮想接続走査ヘッダを、仮想接続表で見出され
たリンクデータチャネルセグメントの一つを識別する交
換ＶＣ走査ヘッダで置換するような、ＶＣ走査ヘッダス
ワッピング動作を実行する。更に、それは、識別された
リンクデータチャネルセグメントに並行な制御チャネル
も識別する。各再送信された仮想接続走査メッセージの
仮想接続走査ヘッダは、それにわたって再送信された仮
想接続走査メッセージが送信される制御チャネルに並列
なリンクデータチャネルセグメントを識別する。
るＶＣ走査メッセージを受信するときに、受信ノードの
仮想接続走査手順は、（Ａ）ＶＣ走査メッセージに示さ
れたいかなる指令も実行し、（Ｂ）走査される接続上の
データセルが送られる各ノードの制御点へＶＣ走査メッ
セージのコピーを送り、かつ（Ｃ）各転送されたＶＣ走
査メッセージのＶＣ走査ヘッダが、制御メッセージによ
って走査される接続のセグメントを識別するように、Ｖ
Ｃ走査メッセージの各そのようなコピー上でＶＣ走査ヘ
ッダススワッピング動作を実行することにより、そのメ
ッセージを処理する。好ましい実施例では、ＶＣ走査ヘ
ッダスワッピング動作及びＶＣ走査メッセージの再送信
は、次のように実行される。各ノードの制御プロセッサ
は、仮想接続表を保持する。仮想接続表は、（出力ポー
ト及びＶＣラベルによって表されるような）一つ以上の
出力データチャネルセグメントを有する確立された仮想
接続に対して（入力ポート及びＶＣラベルによって表さ
れるような）各入力データチャネルセグメントをリンク
している仮想接続データを記憶する。各制御プロセッサ
では、受信したＶＣ走査メッセージを再送信する前に、
仮想接続走査手順は、データチャネルセグメントまたは
受信したＶＣ走査メッセージのＶＣ走査ヘッダで識別さ
れたデータチャネルセグメントにリンクされたセグメン
トを識別するために仮想接続表を読み取る。次に、仮想
接続表で見出された各リンクされたデータチャネルセグ
メントに対して、手順は、それが受信したＶＣ走査メッ
セージの仮想接続走査ヘッダを、仮想接続表で見出され
たリンクデータチャネルセグメントの一つを識別する交
換ＶＣ走査ヘッダで置換するような、ＶＣ走査ヘッダス
ワッピング動作を実行する。更に、それは、識別された
リンクデータチャネルセグメントに並行な制御チャネル
も識別する。各再送信された仮想接続走査メッセージの
仮想接続走査ヘッダは、それにわたって再送信された仮
想接続走査メッセージが送信される制御チャネルに並列
なリンクデータチャネルセグメントを識別する。
【００１９】本発明の更なる目的及び特徴は、添付した
図面を参照して、以下の詳細な説明及び添付した特許請
求の範囲から容易に明らかであろう。
図面を参照して、以下の詳細な説明及び添付した特許請
求の範囲から容易に明らかであろう。
【００２０】
【実施例】本発明は、先に確立されたＡＴＭ仮想接続の
経路上にあるＣＰｓへの制御及び他の情報の効率的配布
を提供する。本発明の方法は、ここで“ＶＣ走査”方法
と呼ばれる。本発明の方法は、接続が部分的にセットア
ップされうるだけであっても接続を走査するために用い
ることができる。本発明の方法は、異なる型の故障／誤
り条件も取り扱う。本発明のＶＣ走査方法では、メッセ
ージは、先に確立された接続のルート(route) により一
つのＣＰから別のものへの経路(path)を走査する。先に
確立された接続は、制御にわたってメッセージが送信さ
れるのと同じ方向である、“順”方向か、または“逆”
方向に走査することができる。この文書の目的に対し
て、用語“スイッチ”及び“ノード”は、多重ポート上
のＡＴＭセルを受信し、各受信したＡＴＭセル上でＡＴ
Ｍラベルスワッピング動作を実行し、かつ受信したＡＴ
Ｍセルの入力ポート及び仮想接続識別子に基づいて各受
信したＡＴＭセルを出力ポートへ送ることができるよう
に構成されるマルチポート装置を参照するために交換可
能に用いられる。
経路上にあるＣＰｓへの制御及び他の情報の効率的配布
を提供する。本発明の方法は、ここで“ＶＣ走査”方法
と呼ばれる。本発明の方法は、接続が部分的にセットア
ップされうるだけであっても接続を走査するために用い
ることができる。本発明の方法は、異なる型の故障／誤
り条件も取り扱う。本発明のＶＣ走査方法では、メッセ
ージは、先に確立された接続のルート(route) により一
つのＣＰから別のものへの経路(path)を走査する。先に
確立された接続は、制御にわたってメッセージが送信さ
れるのと同じ方向である、“順”方向か、または“逆”
方向に走査することができる。この文書の目的に対し
て、用語“スイッチ”及び“ノード”は、多重ポート上
のＡＴＭセルを受信し、各受信したＡＴＭセル上でＡＴ
Ｍラベルスワッピング動作を実行し、かつ受信したＡＴ
Ｍセルの入力ポート及び仮想接続識別子に基づいて各受
信したＡＴＭセルを出力ポートへ送ることができるよう
に構成されるマルチポート装置を参照するために交換可
能に用いられる。
【００２１】図４を参照すると、概念的視点から、ＡＴ
Ｍネットワークにおけるリンクのそれぞれは、ここでチ
ャネルセグメントと呼ばれる、多数の個別チャネルに分
割される通信経路(communication pathway) を構成す
る。各リンクの主要チャネルは、本発明コンピュータ間
にデータメッセージを送信するために一般に用いられ、
他の小さい（即ち、低帯域幅）チャネルは、隣接してい
るノードのコントローラ間に制御メッセージを送るため
に一般に用いられる。これらチャネルのそれぞれは、隣
接しているノードによって局所的に、仮想接続識別子
（ＶＣＩ）によって及びリンクの二端における二つのノ
ードによりリンクに割り当てられたリンクＩＤｓによっ
て、識別される。データメッセージを送るために用いら
れるチャネルは、ここで“データチャネルセグメント”
と呼ばれ、制御メッセージを送るために用いられるチャ
ネルは、“制御リンク”または“制御チャネル”として
代替的に知られる。各ノード２２０内で（図５）、各デ
ータチャネルセグメント及びそのノードに結合された制
御チャネルは、ノードの制御点２４８によってそれに割
り当てられた固有の（ポートＩＤ，ＶＣＩ）を有する。
図４に示す接続を形成するデータチャネルセグメントの
それぞれに対して、データチャネルセグメントと同じリ
ンクまたは同じ二つの隣接しているノードを接続する並
列リンクのいずれかを用いる並列制御チャネルが存在す
る。同じ二つの隣接しているノード間を往来している全
てのデータチャネルセグメントは、ＶＣ走査の目的のた
めに単一制御チャネルを共有する。
Ｍネットワークにおけるリンクのそれぞれは、ここでチ
ャネルセグメントと呼ばれる、多数の個別チャネルに分
割される通信経路(communication pathway) を構成す
る。各リンクの主要チャネルは、本発明コンピュータ間
にデータメッセージを送信するために一般に用いられ、
他の小さい（即ち、低帯域幅）チャネルは、隣接してい
るノードのコントローラ間に制御メッセージを送るため
に一般に用いられる。これらチャネルのそれぞれは、隣
接しているノードによって局所的に、仮想接続識別子
（ＶＣＩ）によって及びリンクの二端における二つのノ
ードによりリンクに割り当てられたリンクＩＤｓによっ
て、識別される。データメッセージを送るために用いら
れるチャネルは、ここで“データチャネルセグメント”
と呼ばれ、制御メッセージを送るために用いられるチャ
ネルは、“制御リンク”または“制御チャネル”として
代替的に知られる。各ノード２２０内で（図５）、各デ
ータチャネルセグメント及びそのノードに結合された制
御チャネルは、ノードの制御点２４８によってそれに割
り当てられた固有の（ポートＩＤ，ＶＣＩ）を有する。
図４に示す接続を形成するデータチャネルセグメントの
それぞれに対して、データチャネルセグメントと同じリ
ンクまたは同じ二つの隣接しているノードを接続する並
列リンクのいずれかを用いる並列制御チャネルが存在す
る。同じ二つの隣接しているノード間を往来している全
てのデータチャネルセグメントは、ＶＣ走査の目的のた
めに単一制御チャネルを共有する。
【００２２】データチャネルセグメント及び制御チャネ
ルは、データチャネルセグメントがフリーウェイ及びハ
イウェイのセクションであるような自動車の高速道路シ
ステムに類似度し、並列制御チャネルは、フリーウェイ
及びハイウェイセクションと並行して走るサービス道路
または他の地方道である。本発明では、既存する接続
は、接続によって表される一連のフリーウェイセクショ
ンと並行に走るサービス道路に沿ってここで“ＶＣ走査
メッセージ”と呼ばれる特別の制御メッセージを送るこ
とによって走査される。制御メッセージの各セルは、走
査される接続のルートに沿ってそれを次のノードの制御
点へ送達させる標準ＡＴＭヘッダを有する。制御メッセ
ージがＶＣ走査メッセージであるときには、それは、ま
たセルの本体内に“ＶＣ走査ヘッダ”を有する。“ＶＣ
走査ヘッダ”は、走査される接続にわたって送られるセ
ルのヘッダに通常記憶されるヘッダ情報のあるものを表
しているデータを含む。各ノードは、受信した制御メッ
セージ上で標準ラベルスワッピング動作を実行するだけ
でなく、各受信した制御メッセージの本体におけるＶＣ
走査ヘッダが、それが接続経路の更に先のノードに転送
される前にスワップされるかまたは新しいＶＣ走査ヘッ
ダで置換されるような特別のＶＣ走査ラベルスワッピン
グ動作も実行する。新しいＶＣ走査ヘッダは、それにわ
たって制御メッセージが送信される制御チャネルに並行
に走る接続のセグメントに関連したポート及びＶＣＩを
識別する。
ルは、データチャネルセグメントがフリーウェイ及びハ
イウェイのセクションであるような自動車の高速道路シ
ステムに類似度し、並列制御チャネルは、フリーウェイ
及びハイウェイセクションと並行して走るサービス道路
または他の地方道である。本発明では、既存する接続
は、接続によって表される一連のフリーウェイセクショ
ンと並行に走るサービス道路に沿ってここで“ＶＣ走査
メッセージ”と呼ばれる特別の制御メッセージを送るこ
とによって走査される。制御メッセージの各セルは、走
査される接続のルートに沿ってそれを次のノードの制御
点へ送達させる標準ＡＴＭヘッダを有する。制御メッセ
ージがＶＣ走査メッセージであるときには、それは、ま
たセルの本体内に“ＶＣ走査ヘッダ”を有する。“ＶＣ
走査ヘッダ”は、走査される接続にわたって送られるセ
ルのヘッダに通常記憶されるヘッダ情報のあるものを表
しているデータを含む。各ノードは、受信した制御メッ
セージ上で標準ラベルスワッピング動作を実行するだけ
でなく、各受信した制御メッセージの本体におけるＶＣ
走査ヘッダが、それが接続経路の更に先のノードに転送
される前にスワップされるかまたは新しいＶＣ走査ヘッ
ダで置換されるような特別のＶＣ走査ラベルスワッピン
グ動作も実行する。新しいＶＣ走査ヘッダは、それにわ
たって制御メッセージが送信される制御チャネルに並行
に走る接続のセグメントに関連したポート及びＶＣＩを
識別する。
【００２３】好ましい実施例では、ＶＣ走査ラベルスワ
ッピング動作は、各ノードの制御点２４８における特別
の“ＶＣ走査手順”２５０Ｃを用いてソフトウェア制御
の下で実行される。各ノードの制御点２４８のＶＣ走査
手順２５０Ｃは、ＶＣ走査メッセージ（１８８、図８）
を生成するための命令、並びに他のノードによって生成
されたＶＣ走査メッセージを受け取り、かつ受信したＶ
Ｃ走査メッセージのＶＣ走査ヘッダによって識別された
仮想接続に沿ってそれらのメッセージを他のノードに再
送信する前に受信したＶＣ走査メッセージ上でＶＣ走査
ラベルスワッピング動作を実行するための命令を含む。
ＶＣ走査ラベルスワッピング動作は、それが別のノード
の制御点に転送される前に各制御メッセージの本体内の
ＶＣ走査ヘッダ上で実行され、そして走査される接続に
わたって送られたデータセル上で用いられる通常のラベ
ルスワッピング動作を模倣する。 ＶＣ走査順方向モード 図４を参照すると、ＶＣ走査順方向モードでは、メッセ
ージは、先に確立された多重ホップＶＣ(multi-hop VC)
のルートにより一つのＣＰから別のものまでの経路を走
査する。それゆえに、ＶＣが一連のスイッチを走査する
ように確立されたならば、ＶＣ走査モードを用いている
メッセージは、接続の第１のスイッチのＣＰから次のス
イッチのＣＰへ等、それが確立された接続の最後のスイ
ッチのＣＰに到達するまで転送される。ＶＣ走査メッセ
ージそれ自体は、経路にわたる各ＣＰをその近傍に接続
する単一ホップ“制御リンク”ＶＣｓの収集を用いる。
以下に詳述するように、制御メッセージが、このモード
の“クラスタ”（即ち、単一ＣＰを共有する二つ以上の
ノード）を走査するときに、メッセージは、スイッチ毎
に一度でなく、一度だけＣＰを通過する。
ッピング動作は、各ノードの制御点２４８における特別
の“ＶＣ走査手順”２５０Ｃを用いてソフトウェア制御
の下で実行される。各ノードの制御点２４８のＶＣ走査
手順２５０Ｃは、ＶＣ走査メッセージ（１８８、図８）
を生成するための命令、並びに他のノードによって生成
されたＶＣ走査メッセージを受け取り、かつ受信したＶ
Ｃ走査メッセージのＶＣ走査ヘッダによって識別された
仮想接続に沿ってそれらのメッセージを他のノードに再
送信する前に受信したＶＣ走査メッセージ上でＶＣ走査
ラベルスワッピング動作を実行するための命令を含む。
ＶＣ走査ラベルスワッピング動作は、それが別のノード
の制御点に転送される前に各制御メッセージの本体内の
ＶＣ走査ヘッダ上で実行され、そして走査される接続に
わたって送られたデータセル上で用いられる通常のラベ
ルスワッピング動作を模倣する。 ＶＣ走査順方向モード 図４を参照すると、ＶＣ走査順方向モードでは、メッセ
ージは、先に確立された多重ホップＶＣ(multi-hop VC)
のルートにより一つのＣＰから別のものまでの経路を走
査する。それゆえに、ＶＣが一連のスイッチを走査する
ように確立されたならば、ＶＣ走査モードを用いている
メッセージは、接続の第１のスイッチのＣＰから次のス
イッチのＣＰへ等、それが確立された接続の最後のスイ
ッチのＣＰに到達するまで転送される。ＶＣ走査メッセ
ージそれ自体は、経路にわたる各ＣＰをその近傍に接続
する単一ホップ“制御リンク”ＶＣｓの収集を用いる。
以下に詳述するように、制御メッセージが、このモード
の“クラスタ”（即ち、単一ＣＰを共有する二つ以上の
ノード）を走査するときに、メッセージは、スイッチ毎
に一度でなく、一度だけＣＰを通過する。
【００２４】ＶＣ走査メッセージは、マルチキャストＶ
Ｃｓを含んでいる、あらゆる型のＶＣを走査することが
できる。ＶＣ走査は、ＶＣの逆方向でも行うことができ
る。これは、トポロジー的変化または損失メッセージの
ような他の誤り条件の結果として生ずる接続取り外しの
間に生起される回復機能に対して有用なものを供給す
る。一般に、ＣＰ２４８は、入力ポートから出力ポート
へスイッチセルをスイッチするためにスイッチハードウ
ェアによって用いられたＶＣ表のバージョンをその局所
メモリ２６６（図５参照）に記憶する。ユニキャスト接
続に対応しているＣＰのＶＣ表のエントリは、少なくと
も４つのフィールドを含む：入力ポートＩＤ（Ｐin），
入力ＶＣラベル（ＶＣin），出力ポートＩＤ
（Ｐout ），出力ＶＣラベル（ＶＣout ）。接続に沿っ
て送られるセルは、ここでＶＣＩラベル、またＶＣinと
呼ばれる、仮想経路識別子（ＶＰＩ）または仮想接続識
別子（ＶＣＩ）を有するポートＰinでスイッチに入る。
次に、セルは、ＶＣout へのＶＰＩ／ＶＣＩフィールド
における変化でポートＰout へスイッチされる。以下に
詳述されるように、ＣＰｓは、ＶＣ表のエントリを検査
することによって確立されたＶＣと同じ経路に沿ってＶ
Ｃ走査メッセージを交換しそして確立されたデータチャ
ネルセグメントに並行な制御チャネルに沿って制御メッ
セージを送る。
Ｃｓを含んでいる、あらゆる型のＶＣを走査することが
できる。ＶＣ走査は、ＶＣの逆方向でも行うことができ
る。これは、トポロジー的変化または損失メッセージの
ような他の誤り条件の結果として生ずる接続取り外しの
間に生起される回復機能に対して有用なものを供給す
る。一般に、ＣＰ２４８は、入力ポートから出力ポート
へスイッチセルをスイッチするためにスイッチハードウ
ェアによって用いられたＶＣ表のバージョンをその局所
メモリ２６６（図５参照）に記憶する。ユニキャスト接
続に対応しているＣＰのＶＣ表のエントリは、少なくと
も４つのフィールドを含む：入力ポートＩＤ（Ｐin），
入力ＶＣラベル（ＶＣin），出力ポートＩＤ
（Ｐout ），出力ＶＣラベル（ＶＣout ）。接続に沿っ
て送られるセルは、ここでＶＣＩラベル、またＶＣinと
呼ばれる、仮想経路識別子（ＶＰＩ）または仮想接続識
別子（ＶＣＩ）を有するポートＰinでスイッチに入る。
次に、セルは、ＶＣout へのＶＰＩ／ＶＣＩフィールド
における変化でポートＰout へスイッチされる。以下に
詳述されるように、ＣＰｓは、ＶＣ表のエントリを検査
することによって確立されたＶＣと同じ経路に沿ってＶ
Ｃ走査メッセージを交換しそして確立されたデータチャ
ネルセグメントに並行な制御チャネルに沿って制御メッ
セージを送る。
【００２５】ユニキャスト接続に対するＶＣ走査 所与のユニキャスト接続の経路に沿ってＶＣ走査メッセ
ージを転送するために、ＣＰは、転送されたＶＣ走査メ
ッセージに経路に沿って下流のノードに対して接続の入
力ＶＣラベル（即ち、ＶＣＩ）を含むことが必要であ
る。より具体的には、図４のノード構造を考える。ユニ
キャスト接続は、セットアップされかつ経路は、この接
続に属しているセルによって走査された実際のリンクを
表している太い線で示される。ノードＢ及びＣのＣＰｓ
によって維持されるＶＣ表の部分は、表１及び表２にそ
れぞれ示される。
ージを転送するために、ＣＰは、転送されたＶＣ走査メ
ッセージに経路に沿って下流のノードに対して接続の入
力ＶＣラベル（即ち、ＶＣＩ）を含むことが必要であ
る。より具体的には、図４のノード構造を考える。ユニ
キャスト接続は、セットアップされかつ経路は、この接
続に属しているセルによって走査された実際のリンクを
表している太い線で示される。ノードＢ及びＣのＣＰｓ
によって維持されるＶＣ表の部分は、表１及び表２にそ
れぞれ示される。
【００２６】
【表１】 表１ スイッチＢにおけるＶＣ表の例−ユニキャスト接続 ────────────────────────── Ｐin ＶＣＩin Ｐout ＶＣＩout ２ １２８ ７ ３２ ２ ６８ ３ ８３ ５ １１９ １１ ５５ ５ ６８ ４ ２３ ７ １０５ ２ ８９ ２ ２０ ０ １９ ０ ２１ ７ ２０ ７ ２０ ０ ２４ ０ ２５ ２ ２０
【００２７】
【表２】 表２ スイッチＣにおけるＶＣ表の例−ユニキャスト接続 ────────────────────────── Ｐin ＶＣＩin Ｐout ＶＣＩout １ ３２ ３ ５０ ４ ２２ ６ ３８ ３ ９１ １ １０５ １ ２０ ０ ２１ ０ １８ ３ ２０ ３ ２０ ０ ２４ ０ ２５ １ ２０ ＶＣ表のそれぞれの第１の行（太線で示す）は、図４の
矢印で示した方向の接続を表わす。各表の太線の上のＶ
Ｃ表の他の行は、この例で用いられない他のＶＣ接続を
表わす。太線の下のＶＣ表のそれぞれの行は、隣接して
いるノードのＣＰｓ間の“制御リンク”または制御接続
を表わす。ポート番号の割り当ては、局所的にかつ任意
に行われることに注目する。規定により、局所ＣＰは、
ポート０として常に指定される（図示省略）。また、簡
略化のために、この文書の例では、全てのインバウンド
（内側）ＶＣ走査メッセージ（即ち、受信ノードのＣＰ
へ送られるべきメッセージ）は、２０のＶＣＩが割り当
てられ、かつ各そのようなインバウンドメッセージは、
受信ＣＰがその上にメッセージが受信されるリンクを識
別することができるように固有のＶＣＩを有する受信ノ
ードのＣＰへの送達前にラベルスワップされる。ＶＣ走
査メッセージに対するＶＣ表の行は、シーケンスで、
１）走査される経路に沿って先行するＣＰから受け取っ
た制御メッセージ、２）走査される経路に沿って次のＣ
Ｐへ送られるべき局所ＣＰからの制御メッセージ、３）
逆方向で走査される経路に沿った次のＣＰからの制御メ
ッセージ、及び４）逆方向で走査される経路に沿って先
行するＣＰへ送られるべき局所ＣＰからの制御メッセー
ジ、に対する行を含む。
矢印で示した方向の接続を表わす。各表の太線の上のＶ
Ｃ表の他の行は、この例で用いられない他のＶＣ接続を
表わす。太線の下のＶＣ表のそれぞれの行は、隣接して
いるノードのＣＰｓ間の“制御リンク”または制御接続
を表わす。ポート番号の割り当ては、局所的にかつ任意
に行われることに注目する。規定により、局所ＣＰは、
ポート０として常に指定される（図示省略）。また、簡
略化のために、この文書の例では、全てのインバウンド
（内側）ＶＣ走査メッセージ（即ち、受信ノードのＣＰ
へ送られるべきメッセージ）は、２０のＶＣＩが割り当
てられ、かつ各そのようなインバウンドメッセージは、
受信ＣＰがその上にメッセージが受信されるリンクを識
別することができるように固有のＶＣＩを有する受信ノ
ードのＣＰへの送達前にラベルスワップされる。ＶＣ走
査メッセージに対するＶＣ表の行は、シーケンスで、
１）走査される経路に沿って先行するＣＰから受け取っ
た制御メッセージ、２）走査される経路に沿って次のＣ
Ｐへ送られるべき局所ＣＰからの制御メッセージ、３）
逆方向で走査される経路に沿った次のＣＰからの制御メ
ッセージ、及び４）逆方向で走査される経路に沿って先
行するＣＰへ送られるべき局所ＣＰからの制御メッセー
ジ、に対する行を含む。
【００２８】図６のセルマップ図を参照すると、ＶＣ走
査メッセージの各第１のセル１７０は、標準５バイトヘ
ッダ１１２を含む。走査メッセージの第１のセル１７０
の本体は、１３バイトＶＣ走査ヘッダ１７１と、その内
が送られるＶＣ走査メッセージの型により変化する、３
５バイトまでの“ペイロード”データ１７４がそれに続
く。ＶＣ走査メッセージの始まりにおけるＶＣ走査ヘッ
ダ１７１は、ポートＩＤ１７３，ＶＣ／ＶＰ走査ラベル
１７４，ＶＣ／ＶＰ戻りラベル１７６，及び指令または
オプコード１７８を含む。指令１７８は、ＶＣ走査メッ
セージが順方向ＶＣ走査メッセージであるか逆方向ＶＣ
走査メッセージであるかを示す順方向／逆方向インジケ
ータまたはフラグ１８０を含む。３５バイト以上のペイ
ロードデータを要求しているＶＣ走査メッセージは、Ｖ
Ｃ走査メッセージに対するペイロードデータを一括して
保持する一連の５３バイトセルを送信することによって
取り扱われる。ＶＣ走査ヘッダ１７１は、各ＶＣ走査メ
ッセージの第１のセルだけに含まれる。好ましい実施例
では、順方向ＶＣ走査メッセージに対して、ポートＩＤ
フィールド１７３は、メッセージによって走査されるデ
ータチャネルセグメントに関連した送信ノードの出力ポ
ート番号を含む。逆方向ＶＣ走査メッセージに対して、
好ましい実施例のポートＩＤフィールド１７３は、メッ
セージによって走査されるデータチャネルセグメントに
関連した送信ノードの入力ポート番号を含む。
査メッセージの各第１のセル１７０は、標準５バイトヘ
ッダ１１２を含む。走査メッセージの第１のセル１７０
の本体は、１３バイトＶＣ走査ヘッダ１７１と、その内
が送られるＶＣ走査メッセージの型により変化する、３
５バイトまでの“ペイロード”データ１７４がそれに続
く。ＶＣ走査メッセージの始まりにおけるＶＣ走査ヘッ
ダ１７１は、ポートＩＤ１７３，ＶＣ／ＶＰ走査ラベル
１７４，ＶＣ／ＶＰ戻りラベル１７６，及び指令または
オプコード１７８を含む。指令１７８は、ＶＣ走査メッ
セージが順方向ＶＣ走査メッセージであるか逆方向ＶＣ
走査メッセージであるかを示す順方向／逆方向インジケ
ータまたはフラグ１８０を含む。３５バイト以上のペイ
ロードデータを要求しているＶＣ走査メッセージは、Ｖ
Ｃ走査メッセージに対するペイロードデータを一括して
保持する一連の５３バイトセルを送信することによって
取り扱われる。ＶＣ走査ヘッダ１７１は、各ＶＣ走査メ
ッセージの第１のセルだけに含まれる。好ましい実施例
では、順方向ＶＣ走査メッセージに対して、ポートＩＤ
フィールド１７３は、メッセージによって走査されるデ
ータチャネルセグメントに関連した送信ノードの出力ポ
ート番号を含む。逆方向ＶＣ走査メッセージに対して、
好ましい実施例のポートＩＤフィールド１７３は、メッ
セージによって走査されるデータチャネルセグメントに
関連した送信ノードの入力ポート番号を含む。
【００２９】実際には、ＶＣ走査メッセージに表される
ポートＩＤは、ＶＣ走査メッセージを送るために用いら
れるポート番号としばしば同じである。しかしながら、
隣接しているノード間に二つ以上の並列リンクが存在す
るときには、ＶＣ走査メッセージを送信するために用い
られるポートは、そのＶＣ走査メッセージによって走査
される接続セグメントのものとは異なるであろう。代替
実施例では、順方向ＶＣ走査メッセージに対してポート
ＩＤフィールド１７３は、（ネットワークトポロジー情
報手順１５０Ａを収集したトポロジーデータから）その
情報が送信ノードに利用可能であるならば、メッセージ
によって走査されるデータチャネルセグメントに対する
受信ノードの入力ポート番号を表わし；逆方向ＶＣ走査
メッセージに対してポートＩＤフィールド１７３は、そ
の情報が送信ノードに利用可能であるならば、メッセー
ジによって走査さえるデータチャネルセグメントに対す
る受信ノードの出力ポート番号を含む。どちらのポート
ＩＤ規定が用いられたかに関係なく、全てのノードが同
じポートＩＤ規定を用いるということが必要である。こ
の文書の残りに対して、順方向ＶＣ走査メッセージに対
するポートＩＤは、走査されるデータチャネルセグメン
トの出力ポート番号を表し、逆方向ＶＣ走査メッセージ
に対するポートＩＤは、走査されるデータチャネルセグ
メントの入力ポート番号を表わすものと想定する。
ポートＩＤは、ＶＣ走査メッセージを送るために用いら
れるポート番号としばしば同じである。しかしながら、
隣接しているノード間に二つ以上の並列リンクが存在す
るときには、ＶＣ走査メッセージを送信するために用い
られるポートは、そのＶＣ走査メッセージによって走査
される接続セグメントのものとは異なるであろう。代替
実施例では、順方向ＶＣ走査メッセージに対してポート
ＩＤフィールド１７３は、（ネットワークトポロジー情
報手順１５０Ａを収集したトポロジーデータから）その
情報が送信ノードに利用可能であるならば、メッセージ
によって走査されるデータチャネルセグメントに対する
受信ノードの入力ポート番号を表わし；逆方向ＶＣ走査
メッセージに対してポートＩＤフィールド１７３は、そ
の情報が送信ノードに利用可能であるならば、メッセー
ジによって走査さえるデータチャネルセグメントに対す
る受信ノードの出力ポート番号を含む。どちらのポート
ＩＤ規定が用いられたかに関係なく、全てのノードが同
じポートＩＤ規定を用いるということが必要である。こ
の文書の残りに対して、順方向ＶＣ走査メッセージに対
するポートＩＤは、走査されるデータチャネルセグメン
トの出力ポート番号を表し、逆方向ＶＣ走査メッセージ
に対するポートＩＤは、走査されるデータチャネルセグ
メントの入力ポート番号を表わすものと想定する。
【００３０】順方向ＶＣ走査に対して、ＶＣ／ＶＰ走査
ラベル１７４は、ＶＣ走査メッセージを送っているノー
ドの対応ＶＣの出力ＶＣＩを含む。逆方向ＶＣ走査に対
して、ＶＣ／ＶＰ走査ラベル１７４は、逆方向に走査さ
れているＶＣに対する入力ＶＣラベルを含む。ＶＣ／Ｖ
Ｐ戻りラベル１７６は、双方向接続の反対方向のＶＣに
関連したＶＣＩを含む。一方向接続に対して、このフィ
ールドは、−１に等しく設定される。指令またはオプコ
ードフィールド１７８は、送られるＶＣ走査メッセージ
の型を示し、それゆえに、走査メッセージの受け取りに
よりどのような動作を受信ＣＰが取るべきか、そしても
しあれば走査メッセージのペイロードデータ１７２をど
のように使用するかを示す。ＶＣ走査メッセージの指令
の例は、次に示すようなものである：１）ＶＣ帯域幅を
（即ち、新しく指定された帯域幅に）変える、２）ＶＣ
Ｉエントリ及び帯域幅予約をリフレッシュ（復元）する
指令及びＶＣＩエントリ及び帯域幅予約を解除する指令
のようなＶＣ保守指令。図４及び図８、並びに表１及び
表２を参照すると、ＶＣ走査順方向モードでは、ノード
ＢのＣＰがこの接続の経路に沿ってＶＣ走査メッセージ
を次にＣＰへ転送したいならば、それは、この接続に対
応しているそれ自身の表の出力ラベルＶＣＩout （表１
の第１の行に示すように、好ましい実施例の場合には、
３２）を含んでいるＶＣ走査ラベルフィールド１７４を
有するＶＣ走査メッセージを生成する。多重リンクが二
つのスイッチを接続しうる場合には、ＶＣ走査メッセー
ジが、スイッチＢにおける出力ポートＰout （この場合
には７）またはスイッチＣにおける入力ポートＰin（こ
の場合には１）のいずれかを含んでいるポートＩＤフィ
ールド１７３を含むことも必要である。二つのスイッチ
の間に一つ以上のリンクが存在する場合には、ポートＩ
Ｄフィールド１７３は、その上をＶＣが走る実際のポー
トを識別し、かつ走査メッセージは、ＶＣによって用い
られたものとは異なるリンクに転送される。纏めると、
表１及び図４を参照すると、ノードＢによってノードＣ
へ送られた各ＶＣ走査メッセージは、２０のＶＣＩ、７
に等しいポートＩＤフィールド１７３及び３２のＶＣ／
ＶＰ走査ラベルを有するポート７上に送られる。走査さ
れる接続が双方向ではないので、ＶＣ／ＶＰ戻りラベル
は、−１に等しく、かつ指令コード１７８は、ＶＣ走査
手順１５０Ｃによって認識されるあらゆる指令コードで
ありうる。
ラベル１７４は、ＶＣ走査メッセージを送っているノー
ドの対応ＶＣの出力ＶＣＩを含む。逆方向ＶＣ走査に対
して、ＶＣ／ＶＰ走査ラベル１７４は、逆方向に走査さ
れているＶＣに対する入力ＶＣラベルを含む。ＶＣ／Ｖ
Ｐ戻りラベル１７６は、双方向接続の反対方向のＶＣに
関連したＶＣＩを含む。一方向接続に対して、このフィ
ールドは、−１に等しく設定される。指令またはオプコ
ードフィールド１７８は、送られるＶＣ走査メッセージ
の型を示し、それゆえに、走査メッセージの受け取りに
よりどのような動作を受信ＣＰが取るべきか、そしても
しあれば走査メッセージのペイロードデータ１７２をど
のように使用するかを示す。ＶＣ走査メッセージの指令
の例は、次に示すようなものである：１）ＶＣ帯域幅を
（即ち、新しく指定された帯域幅に）変える、２）ＶＣ
Ｉエントリ及び帯域幅予約をリフレッシュ（復元）する
指令及びＶＣＩエントリ及び帯域幅予約を解除する指令
のようなＶＣ保守指令。図４及び図８、並びに表１及び
表２を参照すると、ＶＣ走査順方向モードでは、ノード
ＢのＣＰがこの接続の経路に沿ってＶＣ走査メッセージ
を次にＣＰへ転送したいならば、それは、この接続に対
応しているそれ自身の表の出力ラベルＶＣＩout （表１
の第１の行に示すように、好ましい実施例の場合には、
３２）を含んでいるＶＣ走査ラベルフィールド１７４を
有するＶＣ走査メッセージを生成する。多重リンクが二
つのスイッチを接続しうる場合には、ＶＣ走査メッセー
ジが、スイッチＢにおける出力ポートＰout （この場合
には７）またはスイッチＣにおける入力ポートＰin（こ
の場合には１）のいずれかを含んでいるポートＩＤフィ
ールド１７３を含むことも必要である。二つのスイッチ
の間に一つ以上のリンクが存在する場合には、ポートＩ
Ｄフィールド１７３は、その上をＶＣが走る実際のポー
トを識別し、かつ走査メッセージは、ＶＣによって用い
られたものとは異なるリンクに転送される。纏めると、
表１及び図４を参照すると、ノードＢによってノードＣ
へ送られた各ＶＣ走査メッセージは、２０のＶＣＩ、７
に等しいポートＩＤフィールド１７３及び３２のＶＣ／
ＶＰ走査ラベルを有するポート７上に送られる。走査さ
れる接続が双方向ではないので、ＶＣ／ＶＰ戻りラベル
は、−１に等しく、かつ指令コード１７８は、ＶＣ走査
手順１５０Ｃによって認識されるあらゆる指令コードで
ありうる。
【００３１】その局所メモリ１６６に各ＣＰによって記
憶されたネットワークトポロジー情報は、その局所ポー
トのそれぞれに関連した近傍スイッチにおけるポート番
号を含むということに注目する。以下の説明は、送信ノ
ードの出力ポートがポートＩＤフィールド１７３に用い
られると想定する。スイッチＢによって送られた制御メ
ッセージは、スイッチＢのＣＰをスイッチＣＮＯＣＰへ
接続する（表１において２０に等しい）個別（分離）Ｖ
ＣＩを用いて出力ポート７を介してスイッチＣのＣＰへ
転送される。スイッチＣのＣＰがこのメッセージを受信
するときに、それは、ノードＣの入力ポート１を有する
ノードＢの（受信したメッセージのポートＩＤフィール
ド１７３によって識別されるような）出力ポート７を識
別する。次にそれは、入力ポート１に対するそれ自身の
ＶＣ表を見てかつ入力ラベル（ＶＣＩ）３２を位置決め
する（捜し出す）。このエントリから、スイッチＣのＣ
Ｐは、メッセージが５０に等しいＶＣ／ＶＰ走査ラベル
を有する出力ポート３を介して転送されるということを
決定する。それゆえに、ノードＣのＣＰは、５０に等し
いＶＣ／ＶＰ走査ラベル及び３に等しいポートＩＤフィ
ールドを有するＶＣ走査メッセージ１７０を生成し、ポ
ート３の信号チャネル（２０に等しいＶＣＩ）にそのメ
ッセージを転送する。この処理は、所望の宛先に達する
まで続ける。
憶されたネットワークトポロジー情報は、その局所ポー
トのそれぞれに関連した近傍スイッチにおけるポート番
号を含むということに注目する。以下の説明は、送信ノ
ードの出力ポートがポートＩＤフィールド１７３に用い
られると想定する。スイッチＢによって送られた制御メ
ッセージは、スイッチＢのＣＰをスイッチＣＮＯＣＰへ
接続する（表１において２０に等しい）個別（分離）Ｖ
ＣＩを用いて出力ポート７を介してスイッチＣのＣＰへ
転送される。スイッチＣのＣＰがこのメッセージを受信
するときに、それは、ノードＣの入力ポート１を有する
ノードＢの（受信したメッセージのポートＩＤフィール
ド１７３によって識別されるような）出力ポート７を識
別する。次にそれは、入力ポート１に対するそれ自身の
ＶＣ表を見てかつ入力ラベル（ＶＣＩ）３２を位置決め
する（捜し出す）。このエントリから、スイッチＣのＣ
Ｐは、メッセージが５０に等しいＶＣ／ＶＰ走査ラベル
を有する出力ポート３を介して転送されるということを
決定する。それゆえに、ノードＣのＣＰは、５０に等し
いＶＣ／ＶＰ走査ラベル及び３に等しいポートＩＤフィ
ールドを有するＶＣ走査メッセージ１７０を生成し、ポ
ート３の信号チャネル（２０に等しいＶＣＩ）にそのメ
ッセージを転送する。この処理は、所望の宛先に達する
まで続ける。
【００３２】より一般的に、図８を参照すると、ノード
のＣＰがＶＣ走査メッセージを受信するときに（１９
１）、それは、次に示す段階のシーケンスを、ＶＣ走査
手順１５０Ｃの制御下で、実行する。まず、ＣＰは、受
信したメッセージのＶＣ走査ヘッダ１７１で識別された
データチャネルセグメントにリンクされるデータチャネ
ルセグメントに対するそのＶＣ表を探索する（１９
２）。少なくとも一つのリンクデータチャネルセグメン
トが見出されたならば、第２の段階（１９４）が各その
ようなリンクデータチャネルセグメントに対して実行さ
れる。特に、各識別されたリンクデータチャネルセグメ
ントに対して、ＣＰは、（Ａ）並列制御チャネルを識別
し、（Ｂ）受信したメッセージのＶＣ走査ヘッダがリン
クデータチャネルセグメントを識別するＶＣ走査ヘッダ
で置換されるようなＶＣ走査ヘッダスワッピング動作を
実行し、（Ｃ）隣接しているノードのＣＰへ識別された
制御チャネルに沿って置換ＶＣ走査ヘッダを有するＶＣ
走査メッセージを送信する。ノードのクラスタが単一Ｃ
Ｐによって制御されるときには、ＶＣ走査メッセージ
は、それ自身にメッセージを送ったクラスタのＣＰを有
している点が存在しないので、走査されるＶＣに沿って
一つ以上のホップを“スキップ”しうる。それよりも、
ＶＣ走査メッセージがクラスタのいずれかのノードによ
って受信されたときには、ＣＰは、受信ノードのＶＣ表
だけでなく、走査される接続の経路に含まれるクラスタ
のあらゆる他のノードのＶＣ表も探索する。それらのＶ
Ｃ表から、クラスタのＣＰは、 クラスタの外側のノ
ードへ送信されなければならない、もしあれば、全ての
ＶＣ走査メッセージを決定し、送信されるべき各そのよ
うなメッセージに対するＶＣ走査ヘッダスワップ動作を
実行し、そしてそれを通ってそのＶＣ走査メッセージが
送信される制御チャネルに結合されるノードから改訂さ
れた(revised) ＶＣ走査メッセージを送信する。この方
法は、マルチキャストＶＣ走査のクラスタに対しても用
いられる。
のＣＰがＶＣ走査メッセージを受信するときに（１９
１）、それは、次に示す段階のシーケンスを、ＶＣ走査
手順１５０Ｃの制御下で、実行する。まず、ＣＰは、受
信したメッセージのＶＣ走査ヘッダ１７１で識別された
データチャネルセグメントにリンクされるデータチャネ
ルセグメントに対するそのＶＣ表を探索する（１９
２）。少なくとも一つのリンクデータチャネルセグメン
トが見出されたならば、第２の段階（１９４）が各その
ようなリンクデータチャネルセグメントに対して実行さ
れる。特に、各識別されたリンクデータチャネルセグメ
ントに対して、ＣＰは、（Ａ）並列制御チャネルを識別
し、（Ｂ）受信したメッセージのＶＣ走査ヘッダがリン
クデータチャネルセグメントを識別するＶＣ走査ヘッダ
で置換されるようなＶＣ走査ヘッダスワッピング動作を
実行し、（Ｃ）隣接しているノードのＣＰへ識別された
制御チャネルに沿って置換ＶＣ走査ヘッダを有するＶＣ
走査メッセージを送信する。ノードのクラスタが単一Ｃ
Ｐによって制御されるときには、ＶＣ走査メッセージ
は、それ自身にメッセージを送ったクラスタのＣＰを有
している点が存在しないので、走査されるＶＣに沿って
一つ以上のホップを“スキップ”しうる。それよりも、
ＶＣ走査メッセージがクラスタのいずれかのノードによ
って受信されたときには、ＣＰは、受信ノードのＶＣ表
だけでなく、走査される接続の経路に含まれるクラスタ
のあらゆる他のノードのＶＣ表も探索する。それらのＶ
Ｃ表から、クラスタのＣＰは、 クラスタの外側のノ
ードへ送信されなければならない、もしあれば、全ての
ＶＣ走査メッセージを決定し、送信されるべき各そのよ
うなメッセージに対するＶＣ走査ヘッダスワップ動作を
実行し、そしてそれを通ってそのＶＣ走査メッセージが
送信される制御チャネルに結合されるノードから改訂さ
れた(revised) ＶＣ走査メッセージを送信する。この方
法は、マルチキャストＶＣ走査のクラスタに対しても用
いられる。
【００３３】上記した既存のＶＣの経路に沿ってＣＰか
らＣＰへ制御メッセージを転送する方法は、順方向ＶＣ
走査または単にＶＣ走査としてこの文書で参照される。
ある情況において、確立されたＶＣの逆方向でＣＰから
ＣＰへ制御メッセージを転送することは、有用である。
この走査方法は、この文書で逆方向ＶＣ走査として参照
される。 逆方向ＶＣ走査モード 逆方向ＶＣ走査モードでは、ＣＰは、入力ラベルＶＣＩ
inを含んでいるＶＣ／ＶＰ走査ラベルフィールド１７４
及び入力ポートＰinを含んでいるポートＩＤフィールド
１７３を有するメッセージを所与のＶＣの逆方向に転送
する。上記ＶＣ表（表１及び２）のそれぞれにおける実
線の上の最後の行は、図４の矢印によって示したものと
は反対方向のＶＣを表わす。図４に示したものとは反対
方向に行くＶＣを走査するときには、８９のＶＣ／ＶＰ
走査ラベルフィールド及び６に等しい入力ポートフィー
ルドを示しているポートＩＤを有する逆方向ＶＣ走査メ
ッセージをポート２でスイッチＡのＣＰが送りかつスイ
ッチＢのＣＰが受け取る。受信スイッチＢのＣＰは、ス
イッチによって局所的に記憶されたネットワークトポロ
ジー情報からスイッチＡの６のポートＩＤとスイッチＢ
の出力ポート２を同じ物として扱う。このメッセージを
受信して、スイッチＢは、その表を探索しかつ（Ｐout,
ＶＣＩout ）列（カラム）のペア（２，８９）を位置決
めすることを試みる。ＣＰが、出力ポート及びラベルに
よって分類された複製表(duplicate table) を保守する
ならば、接続手順１５０Ｃは、その表の（２，８９）ペ
アを位置決めすべくその表を探索する。次に、スイッチ
ＢのＣＰは、７のポートＩＤを有する逆方向ＶＣ走査メ
ッセージを生成し、かつ１０５のＶＣ／ＶＰ走査ラベル
は、２０のＶＣＩを有するポート７を介してＣにそれを
転送する。スイッチＣのＣＰは、その入力ポート１から
このメッセージを受け取って、それ自身のＶＣ表を探索
しかつ出力カラムからペア（１，１０５）を位置決めす
る。その表エントリから、それは、９１のＶＣ／ＶＰ走
査ラベル及び３のポートＩＤを有する逆方向ＶＣ走査メ
ッセージを生成しかつ２０のＶＣＩを有する出力ポート
３を介してそのメッセージを転送する。
らＣＰへ制御メッセージを転送する方法は、順方向ＶＣ
走査または単にＶＣ走査としてこの文書で参照される。
ある情況において、確立されたＶＣの逆方向でＣＰから
ＣＰへ制御メッセージを転送することは、有用である。
この走査方法は、この文書で逆方向ＶＣ走査として参照
される。 逆方向ＶＣ走査モード 逆方向ＶＣ走査モードでは、ＣＰは、入力ラベルＶＣＩ
inを含んでいるＶＣ／ＶＰ走査ラベルフィールド１７４
及び入力ポートＰinを含んでいるポートＩＤフィールド
１７３を有するメッセージを所与のＶＣの逆方向に転送
する。上記ＶＣ表（表１及び２）のそれぞれにおける実
線の上の最後の行は、図４の矢印によって示したものと
は反対方向のＶＣを表わす。図４に示したものとは反対
方向に行くＶＣを走査するときには、８９のＶＣ／ＶＰ
走査ラベルフィールド及び６に等しい入力ポートフィー
ルドを示しているポートＩＤを有する逆方向ＶＣ走査メ
ッセージをポート２でスイッチＡのＣＰが送りかつスイ
ッチＢのＣＰが受け取る。受信スイッチＢのＣＰは、ス
イッチによって局所的に記憶されたネットワークトポロ
ジー情報からスイッチＡの６のポートＩＤとスイッチＢ
の出力ポート２を同じ物として扱う。このメッセージを
受信して、スイッチＢは、その表を探索しかつ（Ｐout,
ＶＣＩout ）列（カラム）のペア（２，８９）を位置決
めすることを試みる。ＣＰが、出力ポート及びラベルに
よって分類された複製表(duplicate table) を保守する
ならば、接続手順１５０Ｃは、その表の（２，８９）ペ
アを位置決めすべくその表を探索する。次に、スイッチ
ＢのＣＰは、７のポートＩＤを有する逆方向ＶＣ走査メ
ッセージを生成し、かつ１０５のＶＣ／ＶＰ走査ラベル
は、２０のＶＣＩを有するポート７を介してＣにそれを
転送する。スイッチＣのＣＰは、その入力ポート１から
このメッセージを受け取って、それ自身のＶＣ表を探索
しかつ出力カラムからペア（１，１０５）を位置決めす
る。その表エントリから、それは、９１のＶＣ／ＶＰ走
査ラベル及び３のポートＩＤを有する逆方向ＶＣ走査メ
ッセージを生成しかつ２０のＶＣＩを有する出力ポート
３を介してそのメッセージを転送する。
【００３４】逆方向ＶＣ走査方法は、分類されていない
表の探索が必要でありうるので一般に順方向走査方法よ
りも効率が悪い。分類された出力エントリを有する複製
表を保守することは、その問題を解決するが、より多く
の記憶及びオーバーヘッドを取る。しかしながら、逆方
向ＶＣ走査方法は、一方向接続または部分的に確立され
た双方向接続に沿って制御メッセージを転送するために
必要であろう。 マルチキャスト接続に対するＶＣ走査 ＶＣ走査メッセージは、ユニキャスト接続の経路を走査
するのと同じ方法でマルチキャスト接続の木を走査する
ことができる。分離チャネルのマルチキャスト接続の経
路に沿ってＶＣ走査メッセージを転送するために、ＣＰ
は、ユニキャストの場合のように、（ＶＣ／ＶＰ走査ラ
ベル１７４の）接続の出力ＶＣラベル及び（ポートＩＤ
フィールド１７３の）局所出力ポート番号を含むことだ
けが必要である。ポート情報は、一つ以上のリンクがス
イッチペアを接続しうる場合に必要である。前述のよう
に、その代わりに近傍スイッチの入力ポートを用いるこ
とができる；しかしながら、慣習により、送信ノードの
出力ポートがＶＣ順方向走査メッセージのポートＩＤと
して用いられる。
表の探索が必要でありうるので一般に順方向走査方法よ
りも効率が悪い。分類された出力エントリを有する複製
表を保守することは、その問題を解決するが、より多く
の記憶及びオーバーヘッドを取る。しかしながら、逆方
向ＶＣ走査方法は、一方向接続または部分的に確立され
た双方向接続に沿って制御メッセージを転送するために
必要であろう。 マルチキャスト接続に対するＶＣ走査 ＶＣ走査メッセージは、ユニキャスト接続の経路を走査
するのと同じ方法でマルチキャスト接続の木を走査する
ことができる。分離チャネルのマルチキャスト接続の経
路に沿ってＶＣ走査メッセージを転送するために、ＣＰ
は、ユニキャストの場合のように、（ＶＣ／ＶＰ走査ラ
ベル１７４の）接続の出力ＶＣラベル及び（ポートＩＤ
フィールド１７３の）局所出力ポート番号を含むことだ
けが必要である。ポート情報は、一つ以上のリンクがス
イッチペアを接続しうる場合に必要である。前述のよう
に、その代わりに近傍スイッチの入力ポートを用いるこ
とができる；しかしながら、慣習により、送信ノードの
出力ポートがＶＣ順方向走査メッセージのポートＩＤと
して用いられる。
【００３５】ここでの違いは、木の構造により、ＣＰの
ＶＣ表の各エントリが一つ以上の出力ポート／ラベルペ
アを参照しうるということである。より具体的には、図
７に示したノード構造を考慮する。マルチキャスト接続
は、（根から葉まで）セットアップされ、経路は、この
ＶＣに属しているセルによって走査される実際のリンク
を表している太線で示される。矢印は、メッセージの走
査の方向を示す。図７に示した接続経路を実施するため
のスイッチＢ，Ｃ及びＤに対するＶＣ表の選択されたエ
ントリ並びに走査メッセージに対するＶＣＩは、表３、
表４及び表５にそれぞれ示される。
ＶＣ表の各エントリが一つ以上の出力ポート／ラベルペ
アを参照しうるということである。より具体的には、図
７に示したノード構造を考慮する。マルチキャスト接続
は、（根から葉まで）セットアップされ、経路は、この
ＶＣに属しているセルによって走査される実際のリンク
を表している太線で示される。矢印は、メッセージの走
査の方向を示す。図７に示した接続経路を実施するため
のスイッチＢ，Ｃ及びＤに対するＶＣ表の選択されたエ
ントリ並びに走査メッセージに対するＶＣＩは、表３、
表４及び表５にそれぞれ示される。
【００３６】
【表３】 表３ スイッチＢにおけるＶＣ表の例−マルチキャスト接続 ───────────────────────────────── Ｐin ＶＣＩin Ｐout ＶＣＩout Ｐout ＶＣＩout ２ １２８ ７ ３２ ３ ３５ ２ ６８ ３ ８３ ８ ２８ ５ １１９ １１ ５５ ４ ４２ ３ １０６８ ２ １０２３ − − ７ １１０５ ２ １０２３ − − ２ ２０ ０ １９ − − ０ ２１ ７ ２０ − − ０ ２３ ３ ２０ − − ７ ２０ ０ ２４ − − ０ １９ ２ ２０ − − ３ ２０ ０ ２５ − −
【００３７】
【表４】 表４ スイッチＣにおけるＶＣ表の例−マルチキャスト接続 ───────────────────────────────── Ｐin ＶＣＩin Ｐout ＶＣＩout Ｐout ＶＣＩout １ ３２ ３ ５０ ９ ７７ ４ ２２ ６ ３８ ７ ５４ ３ １０９１ １ １１０５ − − ９ １１２８ １ １１０５ − − １ ２０ ０ ２１ − − ０ １８ ３ ２０ − − ０ ２３ ９ ２０ − − ９ ２０ ０ ２４ − − ０ １９ １ ２０ − − ３ ２０ ０ ２５ − −
【００３８】
【表５】 表５ スイッチＤにおけるＶＣ表の例−マルチキャスト接続 ─────────────────────────── Ｐin ＶＣＩin Ｐout ＶＣＩout ５ ３５ ８ ５０ ６ ５３ ３ ３６ ８ １０１８ ５ １０６８ ５ ２０ ０ ２１ ０ １８ ８ ２０ ８ ２０ ０ ２１ ０ １９ ５ ２０ ＶＣ表の太字の行は、図７の矢印で示される方向のマル
チキャスト接続を表わす。マルチキャスト順方向ＶＣ走
査では、ＣＰは、それが先のＣＰから受け取るＶＣ走査
メッセージのラベル（即ち、ＶＣ走査ラベル１７４）に
一致しているそのＶＣ表のエントリを位置決めすること
によって制御メッセージを全ての下流ＣＰｓへ転送す
る。例えば、スイッチＢのＣＰが１２８のＶＣ走査ラベ
ル及び６のポートＩＤを有するポート２でＶＣ走査メッ
セージを受け取ると想定する。ノードＢのＣＰのＶＣ走
査手順１５０Ｃは、異なるＶＣ走査ラベル及びポートＩ
Ｄフィールドを有する二つのメッセージを生成すること
によってそのＶＣ走査メッセージの受取りに応答する。
第１のメッセージは、３２及び７のＶＣ走査ラベル及び
ポートＩＤフィールドをそれぞれ有するポート７を介し
て送られる。同様に、第２のメッセージは、３５及び３
のＶＣ走査ラベル及びポートＩＤフィールドをそれぞれ
有するポート３を介して送られる。
チキャスト接続を表わす。マルチキャスト順方向ＶＣ走
査では、ＣＰは、それが先のＣＰから受け取るＶＣ走査
メッセージのラベル（即ち、ＶＣ走査ラベル１７４）に
一致しているそのＶＣ表のエントリを位置決めすること
によって制御メッセージを全ての下流ＣＰｓへ転送す
る。例えば、スイッチＢのＣＰが１２８のＶＣ走査ラベ
ル及び６のポートＩＤを有するポート２でＶＣ走査メッ
セージを受け取ると想定する。ノードＢのＣＰのＶＣ走
査手順１５０Ｃは、異なるＶＣ走査ラベル及びポートＩ
Ｄフィールドを有する二つのメッセージを生成すること
によってそのＶＣ走査メッセージの受取りに応答する。
第１のメッセージは、３２及び７のＶＣ走査ラベル及び
ポートＩＤフィールドをそれぞれ有するポート７を介し
て送られる。同様に、第２のメッセージは、３５及び３
のＶＣ走査ラベル及びポートＩＤフィールドをそれぞれ
有するポート３を介して送られる。
【００３９】表３を参照すると、ノードＢのＣＰが二つ
のＶＣ走査メッセージを送信するときに、それらが２１
及び２３のＶＣＩをそれぞれ有するノードＢのスイッチ
ング構造へポート０を介して最初に送られ、かつ上述し
たようにかつ次のデータ構造リスティング（作表）によ
りノードのコントローラの通常のラベルスワッピング機
構が置換ヘッダを有するこれら二つのメッセージを出力
することは、ここで注目される： ノードＢによって受信された走査メッセージ 入力ポート＝２ ヘッダ ＶＣＩ＝２０ 本体 ポートＩＤ＝６ ＶＣ走査ラベル＝１２８ ノードＢによって生成されかつ送られた第１の走査メッ
セージ 出力ポート＝７ ヘッダ： ＶＣＩ＝２０ 本体 ポートＩＤ＝７ ＶＣ走査ラベル＝３２ ノードＢによって生成されかつ送られた第２の走査メッ
セージ 出力ポート＝３ ヘッダ： ＶＣＩ＝２０ 本体 ポートＩＤ＝３ ＶＣ走査ラベル＝５３ スイッチＣのＣＰは、ポート１でＶＣ走査メッセージを
受信しかつ受信したメッセージそれ自身のＶＣ表のＶＣ
走査ラベルをルックアップする。また、それは、ラベル
５０及びポート３を有するポート３を介して一つのメッ
セージ、そしてラベル７７及びポート９を有するポート
９を介して他のメッセージ、の二つのメッセージを転送
する。他方、スイッチＤのＣＰは、ポート５でＢのＶＣ
走査メッセージを受信しかつラベル５０及びポート８を
有するポート８を介してそのメッセージを転送する。こ
の処理は、メッセージが先に確立された接続の葉ノード
に達するまで続く。
のＶＣ走査メッセージを送信するときに、それらが２１
及び２３のＶＣＩをそれぞれ有するノードＢのスイッチ
ング構造へポート０を介して最初に送られ、かつ上述し
たようにかつ次のデータ構造リスティング（作表）によ
りノードのコントローラの通常のラベルスワッピング機
構が置換ヘッダを有するこれら二つのメッセージを出力
することは、ここで注目される： ノードＢによって受信された走査メッセージ 入力ポート＝２ ヘッダ ＶＣＩ＝２０ 本体 ポートＩＤ＝６ ＶＣ走査ラベル＝１２８ ノードＢによって生成されかつ送られた第１の走査メッ
セージ 出力ポート＝７ ヘッダ： ＶＣＩ＝２０ 本体 ポートＩＤ＝７ ＶＣ走査ラベル＝３２ ノードＢによって生成されかつ送られた第２の走査メッ
セージ 出力ポート＝３ ヘッダ： ＶＣＩ＝２０ 本体 ポートＩＤ＝３ ＶＣ走査ラベル＝５３ スイッチＣのＣＰは、ポート１でＶＣ走査メッセージを
受信しかつ受信したメッセージそれ自身のＶＣ表のＶＣ
走査ラベルをルックアップする。また、それは、ラベル
５０及びポート３を有するポート３を介して一つのメッ
セージ、そしてラベル７７及びポート９を有するポート
９を介して他のメッセージ、の二つのメッセージを転送
する。他方、スイッチＤのＣＰは、ポート５でＢのＶＣ
走査メッセージを受信しかつラベル５０及びポート８を
有するポート８を介してそのメッセージを転送する。こ
の処理は、メッセージが先に確立された接続の葉ノード
に達するまで続く。
【００４０】確立されたソース木に対して葉ノードから
根に制御メッセージを戻すために順方向ＶＣ走査モード
を用いることも可能である。基本的に、ソース木は、セ
ルが葉からソースに指向される多数のソースホスト
（葉）及び単一の宛先ノード（根）から構成される。ソ
ース木は、マルチキャスト接続の多くの保守機能に対し
て有用である。順方向ＶＣ走査を用いて単一葉から根へ
ソース木に沿ってメッセージを転送することは、上述し
たユニキャストＶＣ走査方法と同じである。マルチキャ
スト逆方向ＶＣ走査では、ＣＰは、マルチキャスト木ま
たはソース木のいずれかの逆方向にメッセージを転送す
る。例として、ソース木の逆方向走査を考える。ＶＣ表
３，４及び５の二重線の下の行は、ソース木の部分を表
わす。制御メッセージ（即ち、ＶＣ走査メッセージ）
は、ソース木の逆方向である、図７の矢印によって示さ
れた方向に転送される。上述したように、好ましい実施
例では、逆方向ＶＣ走査メッセージのＶＣ走査ヘッダ１
７１は、走査されるデータチャネルセグメントのＶＣＩ
及びＶＣ走査メッセージを送っているスイッチの関連入
力ポートを表しているデータを含む。この場合には、ノ
ードＢのＣＰは、ラベル１０２３及び６のポートＩＤを
含んでいるＶＣ走査ラベルを有するノードＡから逆方向
ＶＣ走査メッセージをポート２上で受信する。次にノー
ドＢは、出力フィールドのペア（２，１０２３）の全て
の発生（出現）を位置決めしているそのＶＣ表を探索す
る。この探索とマッチしている表には二つの行が存在
し、それゆえにそれは、二つのメッセージを転送する：
第１のＶＣ走査メッセージは、１０６８のＶＣ走査ラベ
ル及び３のポートＩＤフィールドを有するノードＤのＣ
ＰへノードＢのポート３を介して送られ、第２のＶＣ走
査メッセージは、１１０５のＶＣ走査ラベル及び７のポ
ートＩＤフィールドを有するスイッチＣのＣＰへノード
Ｂのポート７を介して送られる。
根に制御メッセージを戻すために順方向ＶＣ走査モード
を用いることも可能である。基本的に、ソース木は、セ
ルが葉からソースに指向される多数のソースホスト
（葉）及び単一の宛先ノード（根）から構成される。ソ
ース木は、マルチキャスト接続の多くの保守機能に対し
て有用である。順方向ＶＣ走査を用いて単一葉から根へ
ソース木に沿ってメッセージを転送することは、上述し
たユニキャストＶＣ走査方法と同じである。マルチキャ
スト逆方向ＶＣ走査では、ＣＰは、マルチキャスト木ま
たはソース木のいずれかの逆方向にメッセージを転送す
る。例として、ソース木の逆方向走査を考える。ＶＣ表
３，４及び５の二重線の下の行は、ソース木の部分を表
わす。制御メッセージ（即ち、ＶＣ走査メッセージ）
は、ソース木の逆方向である、図７の矢印によって示さ
れた方向に転送される。上述したように、好ましい実施
例では、逆方向ＶＣ走査メッセージのＶＣ走査ヘッダ１
７１は、走査されるデータチャネルセグメントのＶＣＩ
及びＶＣ走査メッセージを送っているスイッチの関連入
力ポートを表しているデータを含む。この場合には、ノ
ードＢのＣＰは、ラベル１０２３及び６のポートＩＤを
含んでいるＶＣ走査ラベルを有するノードＡから逆方向
ＶＣ走査メッセージをポート２上で受信する。次にノー
ドＢは、出力フィールドのペア（２，１０２３）の全て
の発生（出現）を位置決めしているそのＶＣ表を探索す
る。この探索とマッチしている表には二つの行が存在
し、それゆえにそれは、二つのメッセージを転送する：
第１のＶＣ走査メッセージは、１０６８のＶＣ走査ラベ
ル及び３のポートＩＤフィールドを有するノードＤのＣ
ＰへノードＢのポート３を介して送られ、第２のＶＣ走
査メッセージは、１１０５のＶＣ走査ラベル及び７のポ
ートＩＤフィールドを有するスイッチＣのＣＰへノード
Ｂのポート７を介して送られる。
【００４１】次に、スイッチＣのＣＰは、それ自身のＶ
Ｃ表の“ポート，ＶＣＩ”ペア（１，１１０５）とマッ
チしている二つのエントリを位置決めしかつ二つのメッ
セージを転送する：一つのＶＣ走査メッセージは、１０
９１のＶＣ走査ラベル及び３のポートＩＤを有するノー
ドＣのポート３を介して送られ、第２のＶＣ走査メッセ
ージは、１１２８のＶＣ走査ラベル及び９のポートＩＤ
を有するノードＣのポート９を介して送られる。スイッ
チＤのＣＰもＢからＶＣ走査メッセージを受信し、その
ＶＣ表の単一対応エントリ（５，１０６８）を位置決め
し、かつノードＤのポート８を介して１０１８のＶＣ走
査ラベル及び８のポートＩＤを有するＶＣ走査メッセー
ジを転送する。ＶＣ走査処理は、メッセージが葉ノード
に達するまで続ける。マルチキャスト木の逆方向ＶＣ走
査は、ユニキャスト接続の逆方向走査に類似し従って反
復されない。マルチキャスト逆方向ＶＣ走査に対して、
制御点のＶＣ表の局所的に記憶されたバージョンの“出
力ポート，ＶＣラベル（ＶＣＩ）”ペアの多重発生（出
現）を探索することが必要である。結果として、ＶＣ表
の局所的に記憶されたバージョン全体は、全ての発生が
見出されたかどうかを決定するために探索されなければ
ならない。例えば、図７に示したものとは反対方向に行
くデータ接続のセットに対応しているソース木の逆方向
ＶＣ走査を実行するときに、ノードＢの制御点は、“ポ
ートＩＤ，ＶＣＩ”出力エントリとして（２，１０２
３）の全ての発生に対してＶＣ表のその局所的に記憶さ
れたバージョンを探索し、対応“ポートＩＤ，ＶＣＩ”
入力エントリのセットを決定することが必要であり、そ
してそれらの入力エントリによって識別されるデータチ
ャネルセグメントに並列な制御チャネル上にＶＣ走査メ
ッセージのコピーを転送するであろう。この情況では、
出力ポート／ラベルによって分類されたエントリを有す
る複製表を制御点の局所メモリに保守することは、正当
化されうるし従ってマルチキャスト逆方向ＶＣ走査を採
用するシステムの本発明の好ましい実施例で用いられ
る。
Ｃ表の“ポート，ＶＣＩ”ペア（１，１１０５）とマッ
チしている二つのエントリを位置決めしかつ二つのメッ
セージを転送する：一つのＶＣ走査メッセージは、１０
９１のＶＣ走査ラベル及び３のポートＩＤを有するノー
ドＣのポート３を介して送られ、第２のＶＣ走査メッセ
ージは、１１２８のＶＣ走査ラベル及び９のポートＩＤ
を有するノードＣのポート９を介して送られる。スイッ
チＤのＣＰもＢからＶＣ走査メッセージを受信し、その
ＶＣ表の単一対応エントリ（５，１０６８）を位置決め
し、かつノードＤのポート８を介して１０１８のＶＣ走
査ラベル及び８のポートＩＤを有するＶＣ走査メッセー
ジを転送する。ＶＣ走査処理は、メッセージが葉ノード
に達するまで続ける。マルチキャスト木の逆方向ＶＣ走
査は、ユニキャスト接続の逆方向走査に類似し従って反
復されない。マルチキャスト逆方向ＶＣ走査に対して、
制御点のＶＣ表の局所的に記憶されたバージョンの“出
力ポート，ＶＣラベル（ＶＣＩ）”ペアの多重発生（出
現）を探索することが必要である。結果として、ＶＣ表
の局所的に記憶されたバージョン全体は、全ての発生が
見出されたかどうかを決定するために探索されなければ
ならない。例えば、図７に示したものとは反対方向に行
くデータ接続のセットに対応しているソース木の逆方向
ＶＣ走査を実行するときに、ノードＢの制御点は、“ポ
ートＩＤ，ＶＣＩ”出力エントリとして（２，１０２
３）の全ての発生に対してＶＣ表のその局所的に記憶さ
れたバージョンを探索し、対応“ポートＩＤ，ＶＣＩ”
入力エントリのセットを決定することが必要であり、そ
してそれらの入力エントリによって識別されるデータチ
ャネルセグメントに並列な制御チャネル上にＶＣ走査メ
ッセージのコピーを転送するであろう。この情況では、
出力ポート／ラベルによって分類されたエントリを有す
る複製表を制御点の局所メモリに保守することは、正当
化されうるし従ってマルチキャスト逆方向ＶＣ走査を採
用するシステムの本発明の好ましい実施例で用いられ
る。
【００４２】上述した順方向及び逆方向ＶＣ走査方法
は、一方向接続だけの存在に依存する。双方向ユニキャ
スト接続が利用可能であるならば、あらゆる方向に沿っ
たメッセージ転送は、順方向または逆方向走査モードの
いずれかで行うことができる。マルチキャスト接続は、
一般に一方向または双方向でありうる。双方向マルチキ
ャスト接続が存在するならば、ＶＣ走査も順方向または
逆方向のいずれかで実行することができる。好ましい実
施例では、より効率的なので、可能な限り順方向ＶＣ走
査モードが用いられる。しかしながら、部分的にセット
アップされたかまたは部分的に解除された接続のよう
な、ある例外的条件下で逆方向走査が接続を走査する唯
一の可能な方法でありうる。一方向マルチキャスト接続
の場合には、逆方向論理ラベル（論理ソース木）のセッ
トを保守することが可能である。 ＶＣ走査下の一時的条件の取扱い 適切な設計で、ＶＣ走査は、部分的に確立されたまたは
部分的に取り外された接続のようなある一時的条件(tra
nsient conditions)における、完全でない接続上で用い
ることができる。ＡＴＭフォーラムＵＮＩ３．０が双方
向ユニキャスト及び一方向マルチキャスト接続を指定す
るので、ここで接続のこれらの型の両方に対する一時的
条件の取扱いを説明する。所与のユニキャスト接続また
はマルチキャスト接続の木の経路に沿ってＣＰへ制御メ
ッセージを転送するＶＣ走査モードは、全てのラベルが
いずれかの方向に対して所定の位置に置かれる、あらゆ
る確立されたＶＣｓ上でよく作動する。論理ラベルは、
一方向マルチキャスト接続の場合に逆方向に対してその
局所メモリ（即ち、ハードウェアＶＣルックアップ表で
はない）のＣＰによって保守されるのが好ましい。しか
しながら、ＶＣが完全に確立されていないかまたはＶＣ
が部分的に取り外されたときでさえもＶＣ走査転送モー
ドを用いることは、可能である。
は、一方向接続だけの存在に依存する。双方向ユニキャ
スト接続が利用可能であるならば、あらゆる方向に沿っ
たメッセージ転送は、順方向または逆方向走査モードの
いずれかで行うことができる。マルチキャスト接続は、
一般に一方向または双方向でありうる。双方向マルチキ
ャスト接続が存在するならば、ＶＣ走査も順方向または
逆方向のいずれかで実行することができる。好ましい実
施例では、より効率的なので、可能な限り順方向ＶＣ走
査モードが用いられる。しかしながら、部分的にセット
アップされたかまたは部分的に解除された接続のよう
な、ある例外的条件下で逆方向走査が接続を走査する唯
一の可能な方法でありうる。一方向マルチキャスト接続
の場合には、逆方向論理ラベル（論理ソース木）のセッ
トを保守することが可能である。 ＶＣ走査下の一時的条件の取扱い 適切な設計で、ＶＣ走査は、部分的に確立されたまたは
部分的に取り外された接続のようなある一時的条件(tra
nsient conditions)における、完全でない接続上で用い
ることができる。ＡＴＭフォーラムＵＮＩ３．０が双方
向ユニキャスト及び一方向マルチキャスト接続を指定す
るので、ここで接続のこれらの型の両方に対する一時的
条件の取扱いを説明する。所与のユニキャスト接続また
はマルチキャスト接続の木の経路に沿ってＣＰへ制御メ
ッセージを転送するＶＣ走査モードは、全てのラベルが
いずれかの方向に対して所定の位置に置かれる、あらゆ
る確立されたＶＣｓ上でよく作動する。論理ラベルは、
一方向マルチキャスト接続の場合に逆方向に対してその
局所メモリ（即ち、ハードウェアＶＣルックアップ表で
はない）のＣＰによって保守されるのが好ましい。しか
しながら、ＶＣが完全に確立されていないかまたはＶＣ
が部分的に取り外されたときでさえもＶＣ走査転送モー
ドを用いることは、可能である。
【００４３】接続確立の間に誤り回復を支持するため
に、接続保守及び接続取り外し、順方向及び逆方向ＶＣ
走査の組合せが用いられうる。一般に、順方向ＶＣ走査
方法は、ラベル（即ち、確立されたＶＣ表エントリ）が
順方向走査に対して利用可能であるときにはいつでも用
いられる。逆方向ＶＣ走査は、動作の順方向走査モード
を用いることが可能でないときにはいつでも用いられ
る。好ましい実施例では、ＶＣ走査手順は、逆方向ＶＣ
走査メッセージを受け取って、逆方向ＶＣ走査メッセー
ジの代わりに順方向ＶＣ走査モードメッセージを有する
受信したメッセージで要求された動作を続けることが可
能かどうかを決定し、もしそうであるならば、順方向Ｖ
Ｃ走査メッセージを生成しかつ送る。各ノードのＣＰ２
４８のＶＣ走査手順２５０Ｃは、受信したＶＣ走査メッ
セージの指令１７８０に関連した動作を実行し、かつ受
信ノードが葉ノード（即ち、走査されている接続の最後
のノード）でない限り走査される接続に沿って次のノー
ドへＶＣ走査メッセージを転送することによって順方向
ＶＣ走査メッセージを受信することに常に応答する。 ＶＣ走査下の例外条件の取扱い ＣＰがＶＣ走査メッセージを受信するが受信ＣＰのＶＣ
走査手順１５０ＣがそのＶＣ表の適切なＶＣラベル及び
ポートを位置決めすることができないならば、例外条件
が発生したと言われる。ＶＣ走査の使用において例外条
件へ導く誤りシナリオが存在しうる。例外条件下では、
順方向または逆方向ＶＣ走査のいずれかで更に先に進む
ことは可能でない。この情況では、ＶＣ走査手順は、メ
ッセージの転送を中止しかつ含まれるＶＣに関連した資
源を放棄するために走査の反対方向で解除手順を開始す
る。換言すると、解除手順は、解除されるＶＣに関連す
るチャネル及び帯域幅予約を解除すべくその指令１７８
が受信ＣＰｓに命令する新しいＶＣ走査メッセージを生
成する。
に、接続保守及び接続取り外し、順方向及び逆方向ＶＣ
走査の組合せが用いられうる。一般に、順方向ＶＣ走査
方法は、ラベル（即ち、確立されたＶＣ表エントリ）が
順方向走査に対して利用可能であるときにはいつでも用
いられる。逆方向ＶＣ走査は、動作の順方向走査モード
を用いることが可能でないときにはいつでも用いられ
る。好ましい実施例では、ＶＣ走査手順は、逆方向ＶＣ
走査メッセージを受け取って、逆方向ＶＣ走査メッセー
ジの代わりに順方向ＶＣ走査モードメッセージを有する
受信したメッセージで要求された動作を続けることが可
能かどうかを決定し、もしそうであるならば、順方向Ｖ
Ｃ走査メッセージを生成しかつ送る。各ノードのＣＰ２
４８のＶＣ走査手順２５０Ｃは、受信したＶＣ走査メッ
セージの指令１７８０に関連した動作を実行し、かつ受
信ノードが葉ノード（即ち、走査されている接続の最後
のノード）でない限り走査される接続に沿って次のノー
ドへＶＣ走査メッセージを転送することによって順方向
ＶＣ走査メッセージを受信することに常に応答する。 ＶＣ走査下の例外条件の取扱い ＣＰがＶＣ走査メッセージを受信するが受信ＣＰのＶＣ
走査手順１５０ＣがそのＶＣ表の適切なＶＣラベル及び
ポートを位置決めすることができないならば、例外条件
が発生したと言われる。ＶＣ走査の使用において例外条
件へ導く誤りシナリオが存在しうる。例外条件下では、
順方向または逆方向ＶＣ走査のいずれかで更に先に進む
ことは可能でない。この情況では、ＶＣ走査手順は、メ
ッセージの転送を中止しかつ含まれるＶＣに関連した資
源を放棄するために走査の反対方向で解除手順を開始す
る。換言すると、解除手順は、解除されるＶＣに関連す
るチャネル及び帯域幅予約を解除すべくその指令１７８
が受信ＣＰｓに命令する新しいＶＣ走査メッセージを生
成する。
【００４４】本発明は、２〜３の特定の実施例を参照し
て記載されたが、記載は、本発明の説明のためであり本
発明を制限するように解釈されるべきでない。添付した
特許請求の範囲によって画定されたような本発明の真の
精神及び範疇から逸脱することなく種々の変更が当業者
により生起されうる。
て記載されたが、記載は、本発明の説明のためであり本
発明を制限するように解釈されるべきでない。添付した
特許請求の範囲によって画定されたような本発明の真の
精神及び範疇から逸脱することなく種々の変更が当業者
により生起されうる。
【００４５】
【発明の効果】本発明の方法は、ホスト及び通信ノード
のスイッチベースラベルスワッピング通信ネットワーク
においてメッセージを送る方法であり、各該通信ノード
は、入力リンク及び出力リンクによって該通信ノードの
少なくとも一つの他のものに接続されかつ該ホストのそ
れぞれは、入力リンク及び出力リンクによって該通信ノ
ードの少なくとも一つに取り付けられ；各通信ノード
は、それがその入力リンクの一つでディジタルメッセー
ジを受信するときに、一つの入力リンクの識別及び受信
したメッセージに含まれる入力ラベルに従って選択され
たその出力リンクのプログラマブルセットにわたりメッ
セージを送り、かつ出力リンクのセットの各出力線にわ
たりメッセージを送る前に、受信したメッセージの入力
ラベルを一つの入力リンクの識別、入力ラベル及びメッ
セージがその上に送られる出力リンクの識別に従って選
択されたプログラマブル出力ラベルで置き換える、スイ
ッチング装置を更に含み；ネットワークは、ネットワー
クのノードの二つの個別のものに結合された二つのホス
ト間に少なくとも一つのユニキャスト仮想接続を含み、
仮想接続は、ネットワークの複数のノードを相互接続す
る複数のリンク上に一連のデータチャネルセグメントを
含み；該方法は、（Ａ）ノードの一つの制御プロセッサ
で、（１）制御プロセッサをノードの別のものにおける
制御プロセッサに接続している第１の制御チャネルを識
別する入力ラベルを有しているメッセージヘッダ、及び
（２）仮想接続の一つにおけるデータチャネルセグメン
トを識別するデータ部分を含む仮想接続走査メッセージ
を生成し；（Ｂ）仮想接続に沿って一連のノードにおけ
る制御プロセッサへ一連の制御チャネルにわたり仮想接
続走査メッセージを送信し、制御チャネルのそれぞれ
は、一つの仮想接続のデータチャネルセグメントの一つ
にトポロジー的に並列であり；（Ｃ）一連のノードの制
御プロセッサのそれぞれで、仮想接続走査メッセージを
受信し、仮想接続に沿って、もしあれば、次のデータチ
ャネルセグメントを識別するためにかつ識別された次の
データチャネルセグメントにトポロジー的に並列な制御
チャネルを識別するために仮想接続走査メッセージのデ
ータ部分を分解し、そして仮想接続に沿った別のノード
の制御プロセッサへ識別された制御チャネルに沿って仮
想接続走査メッセージを再送信する段階を具備するの
で、メッセージによって走査されるべき経路全体が各メ
ッセージで運ばれる必要がないように、所与の“接続”
におけるラベルの使用による制御メッセージを効率的に
分散する。
のスイッチベースラベルスワッピング通信ネットワーク
においてメッセージを送る方法であり、各該通信ノード
は、入力リンク及び出力リンクによって該通信ノードの
少なくとも一つの他のものに接続されかつ該ホストのそ
れぞれは、入力リンク及び出力リンクによって該通信ノ
ードの少なくとも一つに取り付けられ；各通信ノード
は、それがその入力リンクの一つでディジタルメッセー
ジを受信するときに、一つの入力リンクの識別及び受信
したメッセージに含まれる入力ラベルに従って選択され
たその出力リンクのプログラマブルセットにわたりメッ
セージを送り、かつ出力リンクのセットの各出力線にわ
たりメッセージを送る前に、受信したメッセージの入力
ラベルを一つの入力リンクの識別、入力ラベル及びメッ
セージがその上に送られる出力リンクの識別に従って選
択されたプログラマブル出力ラベルで置き換える、スイ
ッチング装置を更に含み；ネットワークは、ネットワー
クのノードの二つの個別のものに結合された二つのホス
ト間に少なくとも一つのユニキャスト仮想接続を含み、
仮想接続は、ネットワークの複数のノードを相互接続す
る複数のリンク上に一連のデータチャネルセグメントを
含み；該方法は、（Ａ）ノードの一つの制御プロセッサ
で、（１）制御プロセッサをノードの別のものにおける
制御プロセッサに接続している第１の制御チャネルを識
別する入力ラベルを有しているメッセージヘッダ、及び
（２）仮想接続の一つにおけるデータチャネルセグメン
トを識別するデータ部分を含む仮想接続走査メッセージ
を生成し；（Ｂ）仮想接続に沿って一連のノードにおけ
る制御プロセッサへ一連の制御チャネルにわたり仮想接
続走査メッセージを送信し、制御チャネルのそれぞれ
は、一つの仮想接続のデータチャネルセグメントの一つ
にトポロジー的に並列であり；（Ｃ）一連のノードの制
御プロセッサのそれぞれで、仮想接続走査メッセージを
受信し、仮想接続に沿って、もしあれば、次のデータチ
ャネルセグメントを識別するためにかつ識別された次の
データチャネルセグメントにトポロジー的に並列な制御
チャネルを識別するために仮想接続走査メッセージのデ
ータ部分を分解し、そして仮想接続に沿った別のノード
の制御プロセッサへ識別された制御チャネルに沿って仮
想接続走査メッセージを再送信する段階を具備するの
で、メッセージによって走査されるべき経路全体が各メ
ッセージで運ばれる必要がないように、所与の“接続”
におけるラベルの使用による制御メッセージを効率的に
分散する。
【００４６】本発明のスイッチベースラベルスワッピン
グ通信ネットワークは、各通信ノードが入力リンク及び
出力リンクにより通信ノードの少なくとも一つの他のも
のに接続されかつホストのそれぞれが入力リンク及び出
力リンクにより通信ノードの少なくとも一つに取り付け
られる、相互接続されたホスト及びスイッチベースラベ
ルスワッピング通信ノードのセットを備え；各通信ノー
ドは、それがその入力リンクの一つでディジタルメッセ
ージを受信するときに、一つの入力リンクの識別及び受
信したメッセージに含まれる入力ラベルに従って選択さ
れたその出力リンクのプログラマブルセットにわたりメ
ッセージを送り、かつ出力リンクのセットの各出力線に
わたりメッセージを送る前に、受信したメッセージの入
力ラベルを一つの入力リンクの識別、入力ラベル及びメ
ッセージがその上に送られる出力リンクの識別に従って
選択されたプログラマブル出力ラベルで置き換える、ス
イッチング装置を更に含み；ネットワークは、ネットワ
ークのノードの個別のものに結合されたホスト間に少な
くとも一つの仮想接続を含み、仮想接続は、ネットワー
クのノードの木を相互接続する複数のリンク上にデータ
チャネルセグメントの木を含み；ノードの木における制
御プロセッサのそれぞれは、（１）制御プロセッサをノ
ードの別のものにおける制御プロセッサに接続している
第１の制御チャネルを識別する入力ラベルを有している
メッセージヘッダ、及び（２）仮想接続の一つにおける
データチャネルセグメントを識別するデータ部分を含む
仮想接続走査メッセージを生成するために、制御プロセ
ッサのそれぞれによって実行される、メッセージ生成手
順を含み；ノードの木における制御プロセッサのそれぞ
れは、制御チャネルのそれぞれが一つの仮想接続のデー
タチャネルセグメントの一つにトポロジー的に並列であ
り、仮想接続に沿った一連のノードにおける制御プロセ
ッサへ一連の制御チャネルにわたり仮想接続走査メッセ
ージを一括して送信するために、制御プロセッサのそれ
ぞれによって実行される、仮想接続手順を更に含み；制
御プロセッサのそれぞれは、仮想接続走査メッセージを
含んでいるメッセージを送りかつ受け取るための通信ポ
ートを含み；かつ仮想接続走査手順は、仮想接続に沿っ
て、もしあれば、次のデータチャネルセグメントを識別
しかつ識別された次のデータチャネルセグメントにトポ
ロジー的に並列な制御チャネルを識別するために仮想接
続走査手順を実行している制御プロセッサによって受信
された各仮想接続走査メッセージに仮想接続走査ヘッダ
を分解し、かつ仮想接続に沿った次のノードの制御プロ
セッサへ識別された制御チャネルに沿って受信した仮想
接続走査メッセージを再送信するための命令を含むの
で、メッセージによって走査されるべき経路全体が各メ
ッセージで運ばれる必要がないように、所与の“接続”
におけるラベルの使用による制御メッセージを効率的に
分散することができる。
グ通信ネットワークは、各通信ノードが入力リンク及び
出力リンクにより通信ノードの少なくとも一つの他のも
のに接続されかつホストのそれぞれが入力リンク及び出
力リンクにより通信ノードの少なくとも一つに取り付け
られる、相互接続されたホスト及びスイッチベースラベ
ルスワッピング通信ノードのセットを備え；各通信ノー
ドは、それがその入力リンクの一つでディジタルメッセ
ージを受信するときに、一つの入力リンクの識別及び受
信したメッセージに含まれる入力ラベルに従って選択さ
れたその出力リンクのプログラマブルセットにわたりメ
ッセージを送り、かつ出力リンクのセットの各出力線に
わたりメッセージを送る前に、受信したメッセージの入
力ラベルを一つの入力リンクの識別、入力ラベル及びメ
ッセージがその上に送られる出力リンクの識別に従って
選択されたプログラマブル出力ラベルで置き換える、ス
イッチング装置を更に含み；ネットワークは、ネットワ
ークのノードの個別のものに結合されたホスト間に少な
くとも一つの仮想接続を含み、仮想接続は、ネットワー
クのノードの木を相互接続する複数のリンク上にデータ
チャネルセグメントの木を含み；ノードの木における制
御プロセッサのそれぞれは、（１）制御プロセッサをノ
ードの別のものにおける制御プロセッサに接続している
第１の制御チャネルを識別する入力ラベルを有している
メッセージヘッダ、及び（２）仮想接続の一つにおける
データチャネルセグメントを識別するデータ部分を含む
仮想接続走査メッセージを生成するために、制御プロセ
ッサのそれぞれによって実行される、メッセージ生成手
順を含み；ノードの木における制御プロセッサのそれぞ
れは、制御チャネルのそれぞれが一つの仮想接続のデー
タチャネルセグメントの一つにトポロジー的に並列であ
り、仮想接続に沿った一連のノードにおける制御プロセ
ッサへ一連の制御チャネルにわたり仮想接続走査メッセ
ージを一括して送信するために、制御プロセッサのそれ
ぞれによって実行される、仮想接続手順を更に含み；制
御プロセッサのそれぞれは、仮想接続走査メッセージを
含んでいるメッセージを送りかつ受け取るための通信ポ
ートを含み；かつ仮想接続走査手順は、仮想接続に沿っ
て、もしあれば、次のデータチャネルセグメントを識別
しかつ識別された次のデータチャネルセグメントにトポ
ロジー的に並列な制御チャネルを識別するために仮想接
続走査手順を実行している制御プロセッサによって受信
された各仮想接続走査メッセージに仮想接続走査ヘッダ
を分解し、かつ仮想接続に沿った次のノードの制御プロ
セッサへ識別された制御チャネルに沿って受信した仮想
接続走査メッセージを再送信するための命令を含むの
で、メッセージによって走査されるべき経路全体が各メ
ッセージで運ばれる必要がないように、所与の“接続”
におけるラベルの使用による制御メッセージを効率的に
分散することができる。
【図１】データパケット及びネットワークにわたる送信
の目的でパケットが区分される対応ＡＴＭセルのブロッ
ク図である。
の目的でパケットが区分される対応ＡＴＭセルのブロッ
ク図である。
【図２】コンピュータネットワークの一部分のブロック
図である。
図である。
【図３】ＡＴＭネットワークのノードのブロック図であ
る。
る。
【図４】ＡＴＭネットワークのノードのセット及びそれ
らのノードを通るユニキャスト接続経路を示す図であ
る。
らのノードを通るユニキャスト接続経路を示す図であ
る。
【図５】本発明によるＡＴＭネットワークのノードのブ
ロック図である。
ロック図である。
【図６】先に確立された接続に沿ってノードへ制御情報
または他のデータまたは制御プロセッサへの指示を通信
するＶＣ走査メッセージを示す図である。
または他のデータまたは制御プロセッサへの指示を通信
するＶＣ走査メッセージを示す図である。
【図７】ＡＴＭネットワークのノードのセット及びそれ
らのノードを通るマルチキャスト接続経路を示す図であ
る。
らのノードを通るマルチキャスト接続経路を示す図であ
る。
【図８】本発明の好ましい実施例に用いられる仮想接続
走査手順の好ましい実施例のフローチャートである。
走査手順の好ましい実施例のフローチャートである。
１４０ スイッチ １４２ バッファリング装置 １４４ 制御装置 １４６ 核（コア）制御装置 １４７ ＶＣルックアップ表 １５２ ＣＰＵ ２２０ 制御プロセッサ ２４８ 制御点 ２５０ 制御ソフトウェア ２５０Ａ ネットワークトポロジー情報手順 ２５０Ｂ ＶＣセットアップ手順 ２５０Ｃ ＶＣ走査手順 ２６６ 局所ＲＡＭ及び不揮発性メモリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マン タン トニー シアオ アメリカ合衆国 カリフォルニア州 94555 フリーモント コーリナ ユーカ リプタス テラス 34360 (72)発明者 ラファエル ロム イスラエル ハイファ ギルボア ストリ ート ６ (72)発明者 ファニンドラ ユーヤヴァラプ アメリカ合衆国 カリフォルニア州 94588 プレザントン カンプ ドライヴ 3637 (72)発明者 モーシェ シディ イスラエル ハイファ 34996 ハイム ハザーズ ストリート １ アパートメン ト ２ (72)発明者 アサド カミシ アメリカ合衆国 カリフォルニア州 94089 サニーヴェイル モース アベニ ュー 1063 エムエス 14−206
Claims (14)
- 【請求項１】 ホスト及び通信ノードのスイッチベース
ラベルスワッピング通信ネットワークにおいてメッセー
ジを送る方法であり、各該通信ノードは、入力リンク及
び出力リンクによって該通信ノードの少なくとも一つの
他のものに接続されかつ該ホストのそれぞれは、入力リ
ンク及び出力リンクによって該通信ノードの少なくとも
一つに取り付けられ；各前記通信ノードは、それがその
入力リンクの一つでディジタルメッセージを受信すると
きに、前記一つの入力リンクの識別及び受信したメッセ
ージに含まれる入力ラベルに従って選択されたその出力
リンクのプログラマブルセットにわたりメッセージを送
り、かつ前記出力リンクのセットの各出力線にわたり前
記メッセージを送る前に、前記受信したメッセージの前
記入力ラベルを前記一つの入力リンクの識別、前記入力
ラベル及びメッセージがその上に送られる出力リンクの
識別に従って選択されたプログラマブル出力ラベルで置
き換える、スイッチング装置を更に含み；前記ネットワ
ークは、前記ネットワークの前記ノードの二つの個別の
ものに結合された二つのホスト間に少なくとも一つのユ
ニキャスト仮想接続を含み、前記仮想接続は、前記ネッ
トワークの複数の前記ノードを相互接続する複数の前記
リンク上に一連のデータチャネルセグメントを含み；前
記方法は、 （Ａ）前記ノードの一つの制御プロセッサで、（１）前
記制御プロセッサを前記ノードの別のものにおける制御
プロセッサに接続している第１の制御チャネルを識別す
る入力ラベルを有しているメッセージヘッダ、及び
（２）前記仮想接続の一つにおけるデータチャネルセグ
メントを識別するデータ部分を含む仮想接続走査メッセ
ージを生成し； （Ｂ）前記仮想接続に沿って一連のノードにおける制御
プロセッサへ一連の制御チャネルにわたり前記仮想接続
走査メッセージを送信し、前記制御チャネルのそれぞれ
は、前記一つの仮想接続のデータチャネルセグメントの
一つにトポロジー的に並列であり； （Ｃ）前記一連のノードの前記制御プロセッサのそれぞ
れで、前記仮想接続走査メッセージを受信し、前記仮想
接続に沿って、もしあれば、次のデータチャネルセグメ
ントを識別するためにかつ前記識別された次のデータチ
ャネルセグメントにトポロジー的に並列な制御チャネル
を識別するために前記仮想接続走査メッセージの前記デ
ータ部分を分解し、そして前記仮想接続に沿った別のノ
ードの制御プロセッサへ前記識別された制御チャネルに
沿って前記仮想接続走査メッセージを再送信する段階を
具備することを特徴とする方法。 - 【請求項２】 前記仮想接続走査メッセージの前記部分
は、指令を含み；前記段階Ｃは、前記一連のノードの前
記制御プロセッサのそれぞれで、前記受信した仮想接続
走査メッセージの前記指令を実行することを含む、こと
を特徴とする請求項１に記載の方法。 - 【請求項３】 前記方法は、前記一連のデータチャネル
セグメントの第１のデータチャネルセグメントを前記デ
ータチャネルセグメントの第２のデータチャネルセグメ
ントにリンクしている仮想接続データを、前記仮想接続
に沿った前記ノードの前記制御プロセッサのそれぞれに
記憶することを含み；前記段階（Ｃ）は、前記一連のノ
ードの前記制御プロセッサのそれぞれで、前記仮想接続
走査メッセージを再送信する前に、（Ｃ１）前記受信し
た仮想接続走査メッセージのデータ部分で識別されたデ
ータチャネルセグメントにリンクされたデータチャネル
セグメントを識別するために前記記憶された仮想接続デ
ータをアクセスし、（Ｃ２）前記リンクされたデータチ
ャネルセグメントを識別するデータを含むように前記仮
想接続走査メッセージ上の前記データ部分を変更し、
（Ｃ３）前記識別されたリンクデータチャネルセグメン
トにトポロジー的に並列な制御チャネルを識別すること
を含み；前記段階Ｃは、段階Ｃ３で識別された前記制御
チャネルにわたり前記仮想接続走査メッセージを再送信
することを更に含むことを特徴とする請求項１に記載の
方法。 - 【請求項４】 前記仮想接続走査メッセージの前記デー
タ部分で識別された前記データチャネルセグメントは、
前記仮想接続走査メッセージを受信するノードの入力リ
ンクに関連した入力ラベルによって前記データ部分で表
され；それに前記仮想接続走査メッセージが送信される
前記一連のノードは、段階Ｂで送信され、続いて、順番
に、メッセージによって走査されたノードが前記一つの
仮想接続にわたり送信されることを特徴とする請求項１
に記載の方法。 - 【請求項５】 それぞれが前記各ノードの入力リンク上
のデータチャネルセグメントに関連した、入力ラベル
を、それぞれが前記各ノードの出力リンク上の別のデー
タチャネルセグメントに関連した、出力ラベルにリンク
している仮想接続データを、前記仮想接続に沿った前記
ノードの前記制御プロセッサのそれぞれに記憶すること
を含み；前記段階（Ａ）は、前記関連入力ラベルを前記
仮想接続走査メッセージの前記データ部分に記憶するこ
とを含み；かつ前記段階（Ｃ）は、前記一連のノードの
前記制御プロセッサのそれぞれで、前記仮想接続走査メ
ッセージを再送信する前に、（Ｃ１）前記受信した仮想
接続走査メッセージのデータ部分で表されている入力リ
ンクに関連したデータチャネルセグメントにリンクされ
たデータチャネルセグメントを識別するために前記記憶
された仮想接続データをアクセスし、（Ｃ２）前記リン
クされたデータチャネルセグメントに関連した出力ラベ
ルを含むように前記仮想接続走査メッセージ上の前記デ
ータ部分を変更し、（Ｃ３）前記識別されたリンクデー
タチャネルセグメントにトポロジー的に並列な制御チャ
ネルを識別することを含み；前記段階Ｃは、段階Ｃ３で
識別された前記制御チャネルにわたり前記仮想接続走査
メッセージを再送信することを更に含むことを特徴とす
る請求項４に記載の方法。 - 【請求項６】 前記仮想接続走査メッセージの前記デー
タ部分で識別された前記データチャネルセグメントは、
前期仮想接続走査メッセージを受信するノードの出力リ
ンクに関連した出力ラベルによって前記データ部分で表
され；段階Ｂでそれに前記仮想接続メッセージが送信さ
れる前記一連のノードは、逆の順番で、前記一つの仮想
接続にわたり送信されたメッセージによって走査される
ノードに続くことを特徴とする請求項１に記載の方法。 - 【請求項７】 それぞれが前記各ノードの入力リンク上
のデータチャネルセグメントに関連した、入力ラベル
を、それぞれが前記各ノードの出力リンク上の別のデー
タチャネルセグメントに関連した、出力ラベルにリンク
している仮想接続データを、前記仮想接続に沿った前記
ノードの前記制御プロセッサのそれぞれに記憶すること
を含み；前記段階（Ａ）は、前記関連入力ラベルを前記
仮想接続走査メッセージの前記データ部分に記憶するこ
とを含み；かつ前記段階（Ｃ）は、前記一連のノードの
前記制御プロセッサのそれぞれで、前記仮想接続走査メ
ッセージを再送信する前に、（Ｃ１）前記受信した仮想
接続走査メッセージのデータ部分で表されている出力リ
ンクに関連したデータチャネルセグメントにリンクされ
たデータチャネルセグメントを識別するために前記記憶
された仮想接続データをアクセスし、（Ｃ２）前記リン
クされたデータチャネルセグメントに関連した入力ラベ
ルを含むように前記仮想接続走査メッセージ上の前記デ
ータ部分を変更し、（Ｃ３）前記識別されたリンクデー
タチャネルセグメントにトポロジー的に並列な制御チャ
ネルを識別することを含み；前記段階Ｃは、段階Ｃ３で
識別された前記制御チャネルにわたり前記仮想接続走査
メッセージを再送信することを更に含むことを特徴とす
る請求項６に記載の方法。 - 【請求項８】 各通信ノードが入力リンク及び出力リン
クにより通信ノードの少なくとも一つの他のものに接続
されかつホストのそれぞれが入力リンク及び出力リンク
により前記通信ノードの少なくとも一つに取り付けられ
る、相互接続されたホスト及びスイッチベースラベルス
ワッピング通信ノードのセットを備え；各前記通信ノー
ドは、それがその入力リンクの一つでディジタルメッセ
ージを受信するときに、前記一つの入力リンクの識別及
び受信したメッセージに含まれる入力ラベルに従って選
択されたその出力リンクのプログラマブルセットにわた
りメッセージを送り、かつ前記出力リンクのセットの各
出力線にわたり前記メッセージを送る前に、前記受信し
たメッセージの前記入力ラベルを前記一つの入力リンク
の識別、前記入力ラベル及びメッセージがその上に送ら
れる出力リンクの識別に従って選択されたプログラマブ
ル出力ラベルで置き換える、スイッチング装置を更に含
み；前記ネットワークは、前記ネットワークの前記ノー
ドの個別のものに結合されたホスト間に少なくとも一つ
の仮想接続を含み、前記仮想接続は、前記ネットワーク
の前記ノードの木を相互接続する複数の前記リンク上に
データチャネルセグメントの木を含み；前記ノードの前
記木における前記制御プロセッサのそれぞれは、（１）
前記制御プロセッサを前記ノードの別のものにおける制
御プロセッサに接続している第１の制御チャネルを識別
する入力ラベルを有しているメッセージヘッダ、及び
（２）前記仮想接続の一つにおけるデータチャネルセグ
メントを識別するデータ部分を含む仮想接続走査メッセ
ージを生成するために、前記制御プロセッサのそれぞれ
によって実行される、メッセージ生成手順を含み；前記
ノードの前記木における前記制御プロセッサのそれぞれ
は、制御チャネルのそれぞれが前記一つの仮想接続のデ
ータチャネルセグメントの一つにトポロジー的に並列で
あり、前記仮想接続に沿った一連のノードにおける制御
プロセッサへ一連の制御チャネルにわたり前記仮想接続
走査メッセージを一括して送信するために、前記制御プ
ロセッサのそれぞれによって実行される、仮想接続手順
を更に含み；前記制御プロセッサのそれぞれは、前記仮
想接続走査メッセージを含んでいるメッセージを送りか
つ受け取るための通信ポートを含み；かつ前記仮想接続
走査手順は、前記仮想接続に沿って、もしあれば、次の
データチャネルセグメントを識別しかつ前記識別された
次のデータチャネルセグメントにトポロジー的に並列な
制御チャネルを識別するために前記仮想接続走査手順を
実行している制御プロセッサによって受信された各仮想
接続走査メッセージに前記仮想接続走査ヘッダを分解
し、かつ前記仮想接続に沿った次のノードの制御プロセ
ッサへ前記識別された制御チャネルに沿って前記受信し
た仮想接続走査メッセージを再送信するための命令を含
むことを特徴とするスイッチベースラベルスワッピング
通信ネットワーク。 - 【請求項９】 前記仮想接続走査メッセージヘッダは、
指令を含み；前記仮想接続走査手順は、前記受信した仮
想接続走査メッセージの前記指令を実行するための命令
を含むことを特徴とする請求項８に記載のコンピュータ
通信ネットワーク。 - 【請求項１０】 前記ノードの前記木における前記制御
プロセッサのそれぞれは、前記データチャネルセグメン
トの木の第１のデータチャネルセグメントを前記データ
チャネルセグメントの木の一つ以上の第２のデータチャ
ネルセグメントにリンクしている仮想接続データを記憶
する局所メモリを含み；前記仮想接続走査手順は、
（１）前記受信した仮想接続走査メッセージのデータ部
分で識別されたデータチャネルセグメントにリンクされ
た各データチャネルセグメントを識別するために、前記
仮想接続走査メッセージを再送信する前に、前記記憶さ
れた仮想接続データをアクセスし、（２）各識別された
リンクデータチャネルセグメントに対して、前記リンク
されたデータチャネルセグメントを識別するデータを含
むように前記仮想接続走査メッセージの前記データ部分
を変更し、（３）各識別されたリンクデータチャネルセ
グメントに対して、前記識別されたリンクデータチャネ
ルセグメントにトポロジー的に並列な制御チャネルを識
別し；そして（４）各識別されたリンクデータチャネル
セグメントに対して、各再送信された仮想接続走査メッ
セージの仮想接続走査ヘッダが、それにわたって前記再
送信された仮想接続走査メッセージが送信される制御チ
ャネルにトポロジー的に並列なリンクデータチャネルセ
グメントを識別するように前記識別された制御チャネル
にわたり前記仮想接続走査メッセージを再送信する、命
令を含んでいることを特徴とする請求項８に記載のコン
ピュータ通信ネットワーク。 - 【請求項１１】 前記仮想接続走査メッセージの前記デ
ータ部分で識別された前記データチャネルセグメント
は、前記仮想接続走査メッセージを受信するノードの入
力リンクに関連した入力ラベルにより前記データ部分に
表され；それに前記仮想接続走査メッセージが送信され
る前記ノードの木は、順番で、前記一つの仮想接続にわ
たって送信されたメッセージによって走査されたノード
に続くことを特徴とする請求項８に記載のコンピュータ
通信ネットワーク。 - 【請求項１２】 前記ノードの前記木における前記制御
プロセッサのそれぞれは、前記データチャネルセグメン
トの木の第１のデータチャネルセグメントを前記データ
チャネルセグメントの木の一つ以上の第２のデータチャ
ネルセグメントにリンクしている仮想接続データを記憶
する局所メモリを含み；前記仮想接続走査手順は、
（１）前記受信した仮想接続走査メッセージのデータ部
分に表されている入力リンクに関連したデータチャネル
セグメントにリンクされた各データチャネルセグメント
を識別するために、前記仮想接続走査メッセージを再送
信する前に、前記記憶された仮想接続データをアクセス
し、（２）各識別されたリンクデータチャネルセグメン
トに対して、前記リンクされたデータチャネルセグメン
トに関連した出力ラベルを含むように前記仮想接続走査
メッセージの前記データ部分を変更し、（３）各識別さ
れたリンクデータチャネルセグメントに対して、前記識
別されたリンクデータチャネルセグメントにトポロジー
的に並列な制御チャネルを識別し；そして（４）各識別
されたリンクデータチャネルセグメントに対して、各再
送信された仮想接続走査メッセージの仮想接続走査ヘッ
ダが、それにわたって前記再送信された仮想接続走査メ
ッセージが送信される制御チャネルにトポロジー的に並
列なリンクデータチャネルセグメントを識別するように
前記識別された制御チャネルにわたり前記仮想接続走査
メッセージを再送信する、命令を含んでいることを特徴
とする請求項１１に記載のコンピュータ通信ネットワー
ク。 - 【請求項１３】 前記仮想接続走査メッセージの前記デ
ータ部分で識別された前記データチャネルセグメント
は、前記仮想接続走査メッセージを受信するノードの出
力リンクに関連した出力ラベルにより前記データ部分に
表され；それに前記仮想接続走査メッセージが送信され
る前記ノードの木は、順番で、前記一つの仮想接続にわ
たって送信されたメッセージによって走査されたノード
に続くことを特徴とする請求項８に記載のコンピュータ
通信ネットワーク。 - 【請求項１４】 前記ノードの前記木における前記制御
プロセッサのそれぞれは、前記データチャネルセグメン
トの木の第１のデータチャネルセグメントを前記データ
チャネルセグメントの木の一つ以上の第２のデータチャ
ネルセグメントにリンクしている仮想接続データを記憶
する局所メモリを含み；前記仮想接続走査手順は、
（１）前記受信した仮想接続走査メッセージのデータ部
分に表されている出力リンクに関連したデータチャネル
セグメントにリンクされた各データチャネルセグメント
を識別するために、前記仮想接続走査メッセージを再送
信する前に、前記記憶された仮想接続データをアクセス
し、（２）各識別されたリンクデータチャネルセグメン
トに対して、前記リンクされたデータチャネルセグメン
トに関連した入力ラベルを含むように前記仮想接続走査
メッセージの前記データ部分を変更し、（３）各識別さ
れたリンクデータチャネルセグメントに対して、前記識
別されたリンクデータチャネルセグメントにトポロジー
的に並列な制御チャネルを識別し；そして（４）各識別
されたリンクデータチャネルセグメントに対して、各再
送信された仮想接続走査メッセージの仮想接続走査ヘッ
ダが、それにわたって前記再送信された仮想接続走査メ
ッセージが送信される制御チャネルにトポロジー的に並
列なリンクデータチャネルセグメントを識別するように
前記識別された制御チャネルにわたり前記仮想接続走査
メッセージを再送信する、命令を含んでいることを特徴
とする請求項１３に記載のコンピュータ通信ネットワー
ク。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/430348 | 1995-04-28 | ||
| US08/430,348 US5579480A (en) | 1995-04-28 | 1995-04-28 | System and method for traversing ATM networks based on forward and reverse virtual connection labels |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09130401A true JPH09130401A (ja) | 1997-05-16 |
Family
ID=23707161
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10570996A Pending JPH09130401A (ja) | 1995-04-28 | 1996-04-25 | 順方向及び逆方向仮想接続ラベルに基づくａｔｍネットワークを走査するシステム及び方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5579480A (ja) |
| EP (1) | EP0740442B1 (ja) |
| JP (1) | JPH09130401A (ja) |
| DE (1) | DE69629753D1 (ja) |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5805072A (en) * | 1994-12-12 | 1998-09-08 | Ultra-High Speed Network | VC connection method |
| US7468977B1 (en) * | 1995-07-12 | 2008-12-23 | Nortel Networks Limited | LAN/ATM switch having local packet switching and an ATM core fabric |
| US5774461A (en) * | 1995-09-27 | 1998-06-30 | Lucent Technologies Inc. | Medium access control and air interface subsystem for an indoor wireless ATM network |
| US5684800A (en) * | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
| US5751709A (en) * | 1995-12-28 | 1998-05-12 | Lucent Technologies Inc. | Adaptive time slot scheduling apparatus and method for end-points in an ATM network |
| US5781529A (en) * | 1996-03-27 | 1998-07-14 | General Datacomm, Inc. | Systems and methods for routing ATM switched virtual circuit calls |
| GB2316573B (en) * | 1996-08-14 | 2001-04-18 | Fujitsu Ltd | Switching apparatus |
| FI104670B (fi) * | 1996-09-24 | 2000-04-14 | Nokia Networks Oy | Pakettien reititys tietoliikennejärjestelmässä |
| US6055561A (en) * | 1996-10-02 | 2000-04-25 | International Business Machines Corporation | Mapping of routing traffic to switching networks |
| US5923854A (en) * | 1996-11-22 | 1999-07-13 | International Business Machines Corporation | Virtual internet protocol (IP) addressing |
| US5914956A (en) * | 1997-02-03 | 1999-06-22 | Williams; Joel R. | Cache for improving the connection capacity of a communications switch |
| EP0866630A1 (en) | 1997-02-14 | 1998-09-23 | Nec Corporation | ATM network with a filtering table for securing communication |
| JP3579208B2 (ja) * | 1997-03-11 | 2004-10-20 | 株式会社東芝 | ノード装置及びメッセージ交換方法 |
| DE69739800D1 (de) * | 1997-07-17 | 2010-04-22 | Ibm | Verfahren und vorrichtung zur punkt- zu mehrpunkt übertragung in einem atm-netz |
| JP3688877B2 (ja) * | 1997-08-08 | 2005-08-31 | 株式会社東芝 | ノード装置及びラベルスイッチングパスのループ検出方法 |
| JPH11103303A (ja) * | 1997-09-26 | 1999-04-13 | Sony Corp | ネットワーク資源予約制御方法および装置、受信端末、送信端末、並びに中継装置 |
| US6320858B1 (en) * | 1998-05-20 | 2001-11-20 | General Dynamics Government Systems Corp. | Asynchronous transfer mode switch with logical multicasting |
| US7106698B1 (en) * | 1998-09-16 | 2006-09-12 | Cisco Technology, Inc. | System for triggering the control plane in an asynchronous connection-oriented transmission network |
| US6449275B1 (en) | 1998-12-17 | 2002-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Internal routing through multi-staged ATM node |
| US6396811B1 (en) | 1998-12-17 | 2002-05-28 | Telefonaktiebolaget Lm Ericsson | Segmented performance monitoring of multi-stage ATM node |
| JP2002533998A (ja) * | 1998-12-18 | 2002-10-08 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | プロセッサクラスタを有する電気通信プラットホーム用のインターネットプロトコルハンドラ |
| US6549533B1 (en) * | 1998-12-30 | 2003-04-15 | Objective Systems Integrators | Managing switched virtual circuits in a network |
| US6473829B1 (en) | 1999-05-28 | 2002-10-29 | International Business Machines Corporation | Data storage device providing communication between processing units |
| US6848003B1 (en) * | 1999-11-09 | 2005-01-25 | International Business Machines Corporation | Multi-node data processing system and communication protocol that route write data utilizing a destination ID obtained from a combined response |
| US6738354B1 (en) | 2000-02-18 | 2004-05-18 | Nortel Networks Limited | Label selection for end-to-end label-switched traffic through a communications network |
| US6697367B1 (en) * | 2000-06-12 | 2004-02-24 | Emc Corporation | Multihop system calls |
| FR2824215B1 (fr) * | 2001-04-27 | 2003-07-18 | Canon Kk | Procede et dispositif de traitement d'un message dans un reseau de communication |
| US20030039256A1 (en) * | 2001-08-24 | 2003-02-27 | Klas Carlberg | Distribution of connection handling in a processor cluster |
| BE1014777A3 (fr) * | 2001-12-21 | 2004-04-06 | Thales Comm Belgium S A | Systeme de communications securisees, comportant un reseau local par exemple du type ethernet, notamment embarque dans un aeronef. |
| US8780898B2 (en) * | 2002-10-31 | 2014-07-15 | Agere Systems Llc | Processor for packet switching between cell streams with optional virtual channel and channel identification modification |
| US8539096B2 (en) * | 2003-09-26 | 2013-09-17 | Lsi Corporation | Systems and methods for configuring ports of an SAS domain |
| US20060146836A1 (en) * | 2004-12-30 | 2006-07-06 | Park Kyung R | Centralized call control |
| FR2924555B1 (fr) * | 2007-12-04 | 2009-11-13 | Thales Sa | Procede permettant de maintenir a jour les tables de routage d'un reseau de dissemination instable |
| US8782292B2 (en) | 2012-10-31 | 2014-07-15 | Lsi Corporation | Methods and structure for performing a rebuild of a logical volume with a serial attached SCSI expander |
| US8904108B2 (en) | 2012-10-31 | 2014-12-02 | Lsi Corporation | Methods and structure establishing nested Redundant Array of Independent Disks volumes with an expander |
| US8756345B2 (en) | 2012-10-31 | 2014-06-17 | Lsi Corporation | Methods and structure for managing protection information with a serial attached SCSI expander |
| US8904119B2 (en) | 2012-10-31 | 2014-12-02 | Lsi Corporation | Method and structures for performing a migration of a logical volume with a serial attached SCSI expander |
| US9135198B2 (en) | 2012-10-31 | 2015-09-15 | Avago Technologies General Ip (Singapore) Pte Ltd | Methods and structure for serial attached SCSI expanders that self-configure by setting routing attributes of their ports based on SMP requests |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5138615A (en) * | 1989-06-22 | 1992-08-11 | Digital Equipment Corporation | Reconfiguration system and method for high-speed mesh connected local area network |
| US5379295A (en) * | 1990-07-31 | 1995-01-03 | Nec Corporation | Cross-connect system for asynchronous transfer mode |
| FR2681164A1 (fr) * | 1991-09-06 | 1993-03-12 | Thomson Csf | Procede pour l'acheminement d'un paquet de donnees dans un reseau de transmission numerique. |
| US5309433A (en) * | 1992-06-18 | 1994-05-03 | International Business Machines Corp. | Methods and apparatus for routing packets in packet transmission networks |
| US5303302A (en) * | 1992-06-18 | 1994-04-12 | Digital Equipment Corporation | Network packet receiver with buffer logic for reassembling interleaved data packets |
| US5268962A (en) * | 1992-07-21 | 1993-12-07 | Digital Equipment Corporation | Computer network with modified host-to-host encryption keys |
| JPH07107990B2 (ja) * | 1992-11-12 | 1995-11-15 | 日本電気株式会社 | Ａｔｍ方式による送信装置及び通信システム |
| JPH06318951A (ja) * | 1993-01-07 | 1994-11-15 | Toshiba Corp | セル転送方法およびセル転送システム |
| US5487065A (en) * | 1993-05-26 | 1996-01-23 | The Trustees Of Columbia University In The City Of New York | Method and apparatus for supporting mobile communications in asynchronous transfer mode based networks |
| JP2518515B2 (ja) * | 1993-05-27 | 1996-07-24 | 日本電気株式会社 | 高速コネクション設定パケット交換機 |
| DE69330675T2 (de) * | 1993-06-03 | 2002-06-13 | International Business Machines Corp., Armonk | Verbesserte Paketstruktur für Netzschicht |
| US5504743A (en) * | 1993-12-23 | 1996-04-02 | British Telecommunications Public Limited Company | Message routing |
| KR100258137B1 (ko) * | 1993-12-30 | 2000-06-01 | 윤종용 | 비동기 전송 시스템에서의 가상경로 및 가상 채널 인식자의 개선된 할당방법 및 장치 |
| US5459725A (en) * | 1994-03-22 | 1995-10-17 | International Business Machines Corporation | Reliable multicasting over spanning trees in packet communications networks |
| US5483526A (en) * | 1994-07-20 | 1996-01-09 | Digital Equipment Corporation | Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control |
| US5511076A (en) * | 1994-11-07 | 1996-04-23 | Digital Equipment Corporation | Method and apparatus to efficiently reuse virtual connections by means of chaser packets |
| US5526353A (en) * | 1994-12-20 | 1996-06-11 | Henley; Arthur | System and method for communication of audio data over a packet-based network |
-
1995
- 1995-04-28 US US08/430,348 patent/US5579480A/en not_active Expired - Lifetime
-
1996
- 1996-04-24 DE DE69629753T patent/DE69629753D1/de not_active Expired - Lifetime
- 1996-04-24 EP EP96302905A patent/EP0740442B1/en not_active Expired - Lifetime
- 1996-04-25 JP JP10570996A patent/JPH09130401A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| EP0740442A2 (en) | 1996-10-30 |
| DE69629753D1 (de) | 2003-10-09 |
| EP0740442B1 (en) | 2003-09-03 |
| US5579480A (en) | 1996-11-26 |
| EP0740442A3 (en) | 1997-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09130401A (ja) | 順方向及び逆方向仮想接続ラベルに基づくａｔｍネットワークを走査するシステム及び方法 | |
| US5684961A (en) | System for defining multicast message distribution paths having overlapping virtual connections in ATM networks and assigning identical labels to overlapping portions of the virtual channels | |
| US5483522A (en) | Packet switching resource management within nodes | |
| EP1019833B1 (en) | Mechanism for packet field replacement in a multi-layered switched network element | |
| EP0698323B1 (en) | Multicast virtual circuit switch using cell recycling | |
| US4679189A (en) | Alternate routing arrangement | |
| US6628661B1 (en) | Spanning tree recovery in computer networks | |
| EP0637149B1 (en) | Method for establishing multicast virtual circuits | |
| US6567403B1 (en) | Virtual-chassis switch network topology | |
| US9276834B2 (en) | Load sharing and redundancy scheme | |
| US6822958B1 (en) | Implementation of multicast in an ATM switch | |
| US6791948B1 (en) | Distributed switch and connection control arrangement and method for digital communications network | |
| US6785277B1 (en) | System and method for internodal information routing within a communications network | |
| US20040015590A1 (en) | Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication | |
| US20040246981A1 (en) | System and method of accessing and transmitting different data frames in a digital transmission network | |
| GB2356110A (en) | Stacked network devices including a protocol engine and distributed trunk ports | |
| JPH05114910A (ja) | 通信ネツトワーク制御方式 | |
| JPH07202908A (ja) | Ａｔｍブリッジ装置 | |
| US6438133B1 (en) | Load balancing mechanism for a translational bridge environment | |
| GB2336079A (en) | Scalable logical LAN | |
| CN114024969A (zh) | 一种负载均衡方法、装置和系统 | |
| US7075928B1 (en) | Detection and recovery from connection failure in an ATM switch | |
| Bhandari et al. | Fault-Tolerant Convergance Routing | |
| Chen et al. | An internodal switching technique for high speed packet networks | |
| WO2000011842A1 (en) | Method for packet switching |