JP2003218918A - ラベル・スイッチ・ネットワークの仮想リンクを作成するための方法および装置 - Google Patents
ラベル・スイッチ・ネットワークの仮想リンクを作成するための方法および装置Info
- Publication number
- JP2003218918A JP2003218918A JP2002333461A JP2002333461A JP2003218918A JP 2003218918 A JP2003218918 A JP 2003218918A JP 2002333461 A JP2002333461 A JP 2002333461A JP 2002333461 A JP2002333461 A JP 2002333461A JP 2003218918 A JP2003218918 A JP 2003218918A
- Authority
- JP
- Japan
- Prior art keywords
- label
- packet
- output
- links
- virtual
- 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.)
- Granted
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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
-
- 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/24—Multipath
-
- 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/54—Organization of routing tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 マルチプロトコル・ラベル・スイッチ・ネッ
トワーク内の仮想リンクを管理するための方法を提供す
る。 【解決手段】 本方法の１つの態様によれば、マルチプ
ロトコル・ラベル・スイッチ・ネットワーク内の２台の
装置間で一組のリンクからなる仮想リンクがラベル・ス
イッチング・ルータの制御コンポーネントにより単一の
実体として扱われる。仮想リンク上で伝送しようとする
各パケットはこれに割り当てられた転送等価クラスに基
づいてラベルが付けられる。特定のラベルは対応する転
送等価クラスに結合される。特定のラベルを同じ転送等
価クラスに属するパケットに対して使用するとこのよう
なパケットは仮想リンク内のリンクのいずれか一つへ転
送できる。
トワーク内の仮想リンクを管理するための方法を提供す
る。 【解決手段】 本方法の１つの態様によれば、マルチプ
ロトコル・ラベル・スイッチ・ネットワーク内の２台の
装置間で一組のリンクからなる仮想リンクがラベル・ス
イッチング・ルータの制御コンポーネントにより単一の
実体として扱われる。仮想リンク上で伝送しようとする
各パケットはこれに割り当てられた転送等価クラスに基
づいてラベルが付けられる。特定のラベルは対応する転
送等価クラスに結合される。特定のラベルを同じ転送等
価クラスに属するパケットに対して使用するとこのよう
なパケットは仮想リンク内のリンクのいずれか一つへ転
送できる。
Description
【０００１】
【発明の属する技術分野】本発明は一般にネットワーク
内の２台の装置間の通信スパン内の複数リンクに関す
る。さらに詳しく説明すると、本発明はラベル・スイッ
チ・ネットワーク内の次ホップ装置用に複数リンク間で
負荷バランスを採るための方法および装置に関する。
内の２台の装置間の通信スパン内の複数リンクに関す
る。さらに詳しく説明すると、本発明はラベル・スイッ
チ・ネットワーク内の次ホップ装置用に複数リンク間で
負荷バランスを採るための方法および装置に関する。
【０００２】
【従来の技術】複数リンク技術はネットワーク内の２台
の通信装置またはノード間でバンド幅を拡大する簡単な
方法として広く使用されている。たとえば、波長分割多
重化ネットワークでのパラレル・リンクは互いに隔離さ
れた多数の波長を用いて設定される。複数リンクを物理
的に別の媒体、たとえば数本のファイバーおよび／また
は光ファイバ内の数種類の波長、またはＳＯＮＥＴ（同
期光ネットワーク）／ＳＤＨ（同期デジタル階層）上の
ＳＴＭ（同期転送モード）におけるＶＣ（仮想コンテ
ナ）など、なんらかの多重化技術を応用した共有媒体内
のいくつかのスロットに設定できる。
の通信装置またはノード間でバンド幅を拡大する簡単な
方法として広く使用されている。たとえば、波長分割多
重化ネットワークでのパラレル・リンクは互いに隔離さ
れた多数の波長を用いて設定される。複数リンクを物理
的に別の媒体、たとえば数本のファイバーおよび／また
は光ファイバ内の数種類の波長、またはＳＯＮＥＴ（同
期光ネットワーク）／ＳＤＨ（同期デジタル階層）上の
ＳＴＭ（同期転送モード）におけるＶＣ（仮想コンテ
ナ）など、なんらかの多重化技術を応用した共有媒体内
のいくつかのスロットに設定できる。
【０００３】リンク・コスト・チューニングと呼ばれる
初期のいくつかの方法は複数リンク間で負荷バランシン
グを提供するために使用され、負荷によりリンクのコス
トを変更し、リンク・コストを用いて送信元と宛先の各
対についてもっとも短いリンクまたは経路を見つけるル
ーティング・アルゴリズムにおいて使用されていた。こ
れらの方法は一部に調節の粒状性が粗いため、またフィ
ードバック処理における遅延に起因する固有の不安定性
によるトラフィック発振のため、不十分であることがわ
かった。
初期のいくつかの方法は複数リンク間で負荷バランシン
グを提供するために使用され、負荷によりリンクのコス
トを変更し、リンク・コストを用いて送信元と宛先の各
対についてもっとも短いリンクまたは経路を見つけるル
ーティング・アルゴリズムにおいて使用されていた。こ
れらの方法は一部に調節の粒状性が粗いため、またフィ
ードバック処理における遅延に起因する固有の不安定性
によるトラフィック発振のため、不十分であることがわ
かった。
【０００４】「等コスト・マルチパス」法（ＥＣＭＰ）
は多重リンク間で負荷バランシングを実現するために使
用されていたもう一つの方法である。ＥＣＭＰ法では負
荷に基づいたＯＳＰＦコストの動的調節を行なおうとは
しないので、ＥＣＭＰ法を信頼性のあるものにすること
ができる。等コストの経路が存在するようなトポロジー
であれば、経路間でトラフィックを等分割するように試
みる。トラフィック分割の次のような方法が使用されて
きた。
は多重リンク間で負荷バランシングを実現するために使
用されていたもう一つの方法である。ＥＣＭＰ法では負
荷に基づいたＯＳＰＦコストの動的調節を行なおうとは
しないので、ＥＣＭＰ法を信頼性のあるものにすること
ができる。等コストの経路が存在するようなトポロジー
であれば、経路間でトラフィックを等分割するように試
みる。トラフィック分割の次のような方法が使用されて
きた。
【０００５】「パケットごとラウンドロビン・フォワー
ディング」法は経路上の遅延がほとんど等しい場合にの
み適用できる。遅延差はパケット・シリアル化時間に比
べて十分に小さくなければならない。パケット・シリア
ル化時間の３倍以上の遅延差ではひどいＴＣＰパフォー
マンスの劣化が起こるが、これは順序が正しくないパケ
ットの到着でＴＣＰの高速再送を誘発し、ＴＣＰを小さ
な時間枠に制限し、長い遅延路ではパフォーマンスを非
常に低くしている。
ディング」法は経路上の遅延がほとんど等しい場合にの
み適用できる。遅延差はパケット・シリアル化時間に比
べて十分に小さくなければならない。パケット・シリア
ル化時間の３倍以上の遅延差ではひどいＴＣＰパフォー
マンスの劣化が起こるが、これは順序が正しくないパケ
ットの到着でＴＣＰの高速再送を誘発し、ＴＣＰを小さ
な時間枠に制限し、長い遅延路ではパフォーマンスを非
常に低くしている。
【０００６】「発信元／宛先ハッシュ」法はＩＢＭ社製
ＲＴ−ＰＣベースのルータでＴ１−ＮＳＦＮＥＴと同程
度のハッシュ関数たとえばＣＲＣ−１６を発信元アドレ
スと宛先アドレスに対して適用する。閾値を設定するか
モジュロ演算を実行するかのいずれかによって、ハッシ
ュ空間を利用できる経路の間で均等に分割する。任意の
発信元と宛先の間のトラフィックは同一経路上にとどま
る。
ＲＴ−ＰＣベースのルータでＴ１−ＮＳＦＮＥＴと同程
度のハッシュ関数たとえばＣＲＣ−１６を発信元アドレ
スと宛先アドレスに対して適用する。閾値を設定するか
モジュロ演算を実行するかのいずれかによって、ハッシ
ュ空間を利用できる経路の間で均等に分割する。任意の
発信元と宛先の間のトラフィックは同一経路上にとどま
る。
【０００７】
【発明が解決しようとする課題】ここで説明したこれら
の方法はＩＰパケット転送メカニズムに基づいたもので
ある。よって各パケットが転送される経路に沿って資源
を確保するためのなんらかのシグナリング・メカニズム
はサポートしていない。またトラフィック・エンジニア
リングを実現するための明示的ルーティングもサポート
していない。そのため、なんらかのＩＰパケット転送メ
カニズムを使用することなしに負荷バランシングを実行
することが可能な方法および装置を提供することが望ま
れる。
の方法はＩＰパケット転送メカニズムに基づいたもので
ある。よって各パケットが転送される経路に沿って資源
を確保するためのなんらかのシグナリング・メカニズム
はサポートしていない。またトラフィック・エンジニア
リングを実現するための明示的ルーティングもサポート
していない。そのため、なんらかのＩＰパケット転送メ
カニズムを使用することなしに負荷バランシングを実行
することが可能な方法および装置を提供することが望ま
れる。
【０００８】さらに、多重リンクを使用することは一つ
またはそれ以上の潜在的短所を発生させかねない。たと
えば、リンク利用における効率の劣化は負荷バランシン
グなしのバランスのとれていないトラフィックで発生す
ることがある。図１はこの状況を図示したものである。
他のリンクたとえばリンク＃２やリンク＃３を使用して
いないとしても、過負荷状態の物理リンク＃１では重大
なパケット損失が発生しうる。負荷バランシングなしで
は、多重リンク内のパケット損失を減少するためオーバ
ーエンジニアリングが行なわれる。図２は従来の負荷バ
ランシングを行なっている状態を示している。図２に図
示してあるように、同じクラスに所属するパケットは多
重リンクの内の特定の一つに転送されて、多重リンク全
体にわたるトラフィックの均等な分配またはバランスを
行なえるようにする。あるパケットが一つの物理リンク
から別のリンクへ分配されるとき、これに付随するラベ
ルも変更される。たとえば、物理リンク＃１でラベルＡ
のパケットが物理リンク＃２へ再ルーティングされる場
合、パケットは物理リンク＃２で新しいラベルＡ‘が付
与される。
またはそれ以上の潜在的短所を発生させかねない。たと
えば、リンク利用における効率の劣化は負荷バランシン
グなしのバランスのとれていないトラフィックで発生す
ることがある。図１はこの状況を図示したものである。
他のリンクたとえばリンク＃２やリンク＃３を使用して
いないとしても、過負荷状態の物理リンク＃１では重大
なパケット損失が発生しうる。負荷バランシングなしで
は、多重リンク内のパケット損失を減少するためオーバ
ーエンジニアリングが行なわれる。図２は従来の負荷バ
ランシングを行なっている状態を示している。図２に図
示してあるように、同じクラスに所属するパケットは多
重リンクの内の特定の一つに転送されて、多重リンク全
体にわたるトラフィックの均等な分配またはバランスを
行なえるようにする。あるパケットが一つの物理リンク
から別のリンクへ分配されるとき、これに付随するラベ
ルも変更される。たとえば、物理リンク＃１でラベルＡ
のパケットが物理リンク＃２へ再ルーティングされる場
合、パケットは物理リンク＃２で新しいラベルＡ‘が付
与される。
【０００９】多重リンクにわたる負荷バランシングによ
り、ある種のネットワークたとえばマルチプロトコル・
ラベル・スイッチ（ＭＰＬＳ）ネットワークでは相当量
の処理オーバヘッドが発生する。従来のＭＰＬＳネット
ワークでは、各パケットにラベルを付与しパケットの転
送はラベルに依存する。同じラベルを有するパケットは
同一の方法で処理される、たとえばあらかじめセットア
ップしてあるラベル・スイッチ経路またはリンクに沿っ
て全部が転送される。この種のネットワークでは、一つ
のリンクから別のリンクへ、たとえば渋滞のためパケッ
トを再転送する場合、再転送されるパケットには新しい
リンクに沿って伝送するための新しいラベルを付与する
必要がある。これには新しいラベルの作成が必要であ
り、大量の処理オーバヘッドが発生する。たとえば、新
しいラベル・スイッチ経路をセットアップする必要があ
り、新しいラベル転送情報を新しいラベルスイッチ経路
に沿ったすべてのノードに配布する必要が生じる。大量
のパラレル多重リンクがあるＭＰＬＳネットワークで
は、負荷バランシングは問題を生じやすい。したがっ
て、ネットワークたとえばＭＰＬＳネットワークにおけ
る多重リンクにわたって負荷バランシングを実行しつつ
処理オーバヘッドを満足できる水準に維持できるような
方法および装置を提供することが望まれる。
り、ある種のネットワークたとえばマルチプロトコル・
ラベル・スイッチ（ＭＰＬＳ）ネットワークでは相当量
の処理オーバヘッドが発生する。従来のＭＰＬＳネット
ワークでは、各パケットにラベルを付与しパケットの転
送はラベルに依存する。同じラベルを有するパケットは
同一の方法で処理される、たとえばあらかじめセットア
ップしてあるラベル・スイッチ経路またはリンクに沿っ
て全部が転送される。この種のネットワークでは、一つ
のリンクから別のリンクへ、たとえば渋滞のためパケッ
トを再転送する場合、再転送されるパケットには新しい
リンクに沿って伝送するための新しいラベルを付与する
必要がある。これには新しいラベルの作成が必要であ
り、大量の処理オーバヘッドが発生する。たとえば、新
しいラベル・スイッチ経路をセットアップする必要があ
り、新しいラベル転送情報を新しいラベルスイッチ経路
に沿ったすべてのノードに配布する必要が生じる。大量
のパラレル多重リンクがあるＭＰＬＳネットワークで
は、負荷バランシングは問題を生じやすい。したがっ
て、ネットワークたとえばＭＰＬＳネットワークにおけ
る多重リンクにわたって負荷バランシングを実行しつつ
処理オーバヘッドを満足できる水準に維持できるような
方法および装置を提供することが望まれる。
【００１０】さらに、ＭＰＬＳネットワークにおいて、
到着パケットをラベル・スイッチ・ルータで受信する場
合、到着パケットに付随するラベルを新しいラベルに変
更するかマッピングし直してから次のラベル・スイッチ
・ルータへ供給する。このラベル・マッピング処理は付
随ラベル転送テーブルの関連ラベル転送情報を参照する
ことで行なう。付随ラベル転送テーブルは多重リンク全
部を経由してラベル・スイッチ・ルータへ転送されるエ
ントリを全部含むのが普通である。全部の多重リンクに
ついてのエントリ数は極めて大きくなることがある。そ
の結果、関連のあるラベル転送情報をそれぞれのラベル
・スイッチ・ルータで検索する時間が実質的に大きくな
り、これによりラベル・マッピング処理に遅延が生じる
ことで、パケットの転送レイテンシに影響を与えるよう
になる。したがって、ネットワーク、たとえばＭＰＬＳ
ネットワークでの転送レイテンシを改善することができ
るような方法および装置を提供することが望まれる。
到着パケットをラベル・スイッチ・ルータで受信する場
合、到着パケットに付随するラベルを新しいラベルに変
更するかマッピングし直してから次のラベル・スイッチ
・ルータへ供給する。このラベル・マッピング処理は付
随ラベル転送テーブルの関連ラベル転送情報を参照する
ことで行なう。付随ラベル転送テーブルは多重リンク全
部を経由してラベル・スイッチ・ルータへ転送されるエ
ントリを全部含むのが普通である。全部の多重リンクに
ついてのエントリ数は極めて大きくなることがある。そ
の結果、関連のあるラベル転送情報をそれぞれのラベル
・スイッチ・ルータで検索する時間が実質的に大きくな
り、これによりラベル・マッピング処理に遅延が生じる
ことで、パケットの転送レイテンシに影響を与えるよう
になる。したがって、ネットワーク、たとえばＭＰＬＳ
ネットワークでの転送レイテンシを改善することができ
るような方法および装置を提供することが望まれる。
【００１１】
【課題を解決するための手段】本発明の代表的な一例に
よれば、ラベル・スイッチ・ネットワーク内の２台の装
置間の一組のリンクから構成される仮想リンクがラベル
・スイッチング・ルータの制御コンポーネントにより一
つの実体として扱われる。仮想リンクへ伝送しようとす
る各パケットはこれに割り当てられるクラスに基づいて
ラベルが付与される。各パケットに付与されるラベル
は、短く、固定長で、ローカルに有意な識別子であって
特定のクラスを識別するために使用される。特定のラベ
ルが対応するクラスに結合される。特定のラベルは同一
クラスに属するパケットについて使用され、このような
パケットが仮想リンク内のリンクのいずれか一つへ転送
することができる。仮想リンク内で一つのリンクから別
のリンクへパケットを再ルーティングする場合、そのパ
ケットに付属するラベルは変更されない。ラベル配布プ
ロトコルを使用してイングレス・ノードからエグレス・
ノードへ各クラスについての経路（またはラベル・スイ
ッチ経路）を決定する。
よれば、ラベル・スイッチ・ネットワーク内の２台の装
置間の一組のリンクから構成される仮想リンクがラベル
・スイッチング・ルータの制御コンポーネントにより一
つの実体として扱われる。仮想リンクへ伝送しようとす
る各パケットはこれに割り当てられるクラスに基づいて
ラベルが付与される。各パケットに付与されるラベル
は、短く、固定長で、ローカルに有意な識別子であって
特定のクラスを識別するために使用される。特定のラベ
ルが対応するクラスに結合される。特定のラベルは同一
クラスに属するパケットについて使用され、このような
パケットが仮想リンク内のリンクのいずれか一つへ転送
することができる。仮想リンク内で一つのリンクから別
のリンクへパケットを再ルーティングする場合、そのパ
ケットに付属するラベルは変更されない。ラベル配布プ
ロトコルを使用してイングレス・ノードからエグレス・
ノードへ各クラスについての経路（またはラベル・スイ
ッチ経路）を決定する。
【００１２】さらに、本発明の別の代表的な一例によれ
ば、各クラスは出力ラベルを変更することなく出発仮想
リンク内のリンクの一つにマッピングすることができ
る。このマッピングは選択したハッシュ関数を使用して
行なわれる。選択したハッシュ関数を使用してラベルを
整数にマッピングし、仮想リンク内の少数のリンクの組
に分配するようにする。
ば、各クラスは出力ラベルを変更することなく出発仮想
リンク内のリンクの一つにマッピングすることができ
る。このマッピングは選択したハッシュ関数を使用して
行なわれる。選択したハッシュ関数を使用してラベルを
整数にマッピングし、仮想リンク内の少数のリンクの組
に分配するようにする。
【００１３】さらに、本発明のさらに代表的な一例によ
れば、別のラベルを有するパケットは仮想リンク内のリ
ンクの間で配分される。同一ラベルを有するパケット
（つまり同一クラスのパケット）は仮想リンク内で同じ
リンクへ転送される。仮想リンク内の各種リンクについ
て負荷バランスをとるためには、選択した時間に別の選
択したハッシュ関数を使用して負荷条件によりパケット
を配分することができる。
れば、別のラベルを有するパケットは仮想リンク内のリ
ンクの間で配分される。同一ラベルを有するパケット
（つまり同一クラスのパケット）は仮想リンク内で同じ
リンクへ転送される。仮想リンク内の各種リンクについ
て負荷バランスをとるためには、選択した時間に別の選
択したハッシュ関数を使用して負荷条件によりパケット
を配分することができる。
【００１４】最後に、本発明のさらに別の代表的な一例
によれば、送出側と受信側ラベル・スイッチ・ルータで
使用されるそれぞれのハッシュ関数が同期される。ハッ
シュ関数を同期することで、負荷転送テーブル内のエン
トリ数を減少し、これによって検索時間とメモリ記憶条
件を減少する。
によれば、送出側と受信側ラベル・スイッチ・ルータで
使用されるそれぞれのハッシュ関数が同期される。ハッ
シュ関数を同期することで、負荷転送テーブル内のエン
トリ数を減少し、これによって検索時間とメモリ記憶条
件を減少する。
【００１５】本発明の代表的な実施例は多数のノードを
有するラベル・スイッチ・ネットワークである。各ノー
ドは、多数の入力仮想リンクと多数の出力仮想リンクと
を含み各入力または出力仮想リンクが多数の独立したリ
ンクを有する多数の仮想リンクと、入力仮想リンクの一
つまたはそれ以上を経由してそれぞれのラベルを有する
パケットを受信しまた出力仮想リンクの一つまたはそれ
以上を経由してそれぞれのラベルに基づいて受信パケッ
トを転送するように構成され、ラベルに関連したラベル
情報を保持するように構成された制御コンポーネントと
ラベル情報に基づいて受信パケットの転送を実行するよ
うに構成された転送コンポーネントとをさらに含むラベ
ル・スイッチング・ルータとを含む。
有するラベル・スイッチ・ネットワークである。各ノー
ドは、多数の入力仮想リンクと多数の出力仮想リンクと
を含み各入力または出力仮想リンクが多数の独立したリ
ンクを有する多数の仮想リンクと、入力仮想リンクの一
つまたはそれ以上を経由してそれぞれのラベルを有する
パケットを受信しまた出力仮想リンクの一つまたはそれ
以上を経由してそれぞれのラベルに基づいて受信パケッ
トを転送するように構成され、ラベルに関連したラベル
情報を保持するように構成された制御コンポーネントと
ラベル情報に基づいて受信パケットの転送を実行するよ
うに構成された転送コンポーネントとをさらに含むラベ
ル・スイッチング・ルータとを含む。
【００１６】ラベル・スイッチング・ルータはルーティ
ング・パケットのラベル・スイッチ経路の一部として認
識される。ラベル・スイッチ経路に関して、入力仮想リ
ンクそれぞれの中の個別のリンクと出力仮想リンクそれ
ぞれの中の個別のリンクがそれぞれ制御コンポーネント
によって一つの実体として扱われる。
ング・パケットのラベル・スイッチ経路の一部として認
識される。ラベル・スイッチ経路に関して、入力仮想リ
ンクそれぞれの中の個別のリンクと出力仮想リンクそれ
ぞれの中の個別のリンクがそれぞれ制御コンポーネント
によって一つの実体として扱われる。
【００１７】受信パケットを転送するのに出力仮想リン
ク内の個別のリンクの内のどれを使用することになるか
についての詳細は制御コンポーネントから隠蔽される。
言い換えれば、制御コンポーネントはパケットのそれぞ
れのラベルをつけ変えることなく、出力仮想リンク内の
個別リンクのどれにでもパケットを転送する。
ク内の個別のリンクの内のどれを使用することになるか
についての詳細は制御コンポーネントから隠蔽される。
言い換えれば、制御コンポーネントはパケットのそれぞ
れのラベルをつけ変えることなく、出力仮想リンク内の
個別リンクのどれにでもパケットを転送する。
【００１８】パケットに付随するラベルは、固定長のビ
ット列、ＴＤＭフレーム内の時間スロット位置、光キャ
リアの波長を含む実体のいずれか一つまたはその組み合
わせから構成される。さらに、各ラベルは多数の転送等
価クラスの一つに割り当てられ、ラベルをラベル・スイ
ッチング・ルータで使用して出力仮想リンクの個別リン
クの一つへ対応するクラスに属するパケットを転送す
る。
ット列、ＴＤＭフレーム内の時間スロット位置、光キャ
リアの波長を含む実体のいずれか一つまたはその組み合
わせから構成される。さらに、各ラベルは多数の転送等
価クラスの一つに割り当てられ、ラベルをラベル・スイ
ッチング・ルータで使用して出力仮想リンクの個別リン
クの一つへ対応するクラスに属するパケットを転送す
る。
【００１９】各ノードはさらにハッシュ関数を使って出
力仮想リンク経由で転送しようとするパケットのラベル
を計算してハッシュ値を得るように構成された制御論理
を含み、ハッシュ値はパケット転送に使用される出力仮
想リンク内の個別リンクの一つを表わす。ハッシュ関数
を使用してパケットのラベルを計算することで、ラベル
を変更せずに出力仮想リンク内の個別のリンクの一つへ
パケットを転送することができるようになる。
力仮想リンク経由で転送しようとするパケットのラベル
を計算してハッシュ値を得るように構成された制御論理
を含み、ハッシュ値はパケット転送に使用される出力仮
想リンク内の個別リンクの一つを表わす。ハッシュ関数
を使用してパケットのラベルを計算することで、ラベル
を変更せずに出力仮想リンク内の個別のリンクの一つへ
パケットを転送することができるようになる。
【００２０】制御論理はまた出力仮想リンク経由で転送
しようとするパケットのそれぞれのラベルについて演算
するのに使用しようとする多数のハッシュ関数のうちの
一つを選択して対応するハッシュ値を得るようにも構成
される。それぞれのラベルは一つまたはそれ以上の対応
するクラスに対応する。対応するハッシュ値はパケット
を転送するために使用しようとする出力仮想リンク内の
個別のリンクの一つまたはそれ以上を表わす。それぞれ
のラベルについて演算するハッシュ関数の一つを選択す
ることによりそれぞれのラベルを付与したパケットが出
力仮想リンク内の個別のリンクの中から配分される。そ
れぞれのラベルについて演算するために使用するハッシ
ュ関数は負荷バランシング条件の一つまたはそれ以上に
基づいて選択される。
しようとするパケットのそれぞれのラベルについて演算
するのに使用しようとする多数のハッシュ関数のうちの
一つを選択して対応するハッシュ値を得るようにも構成
される。それぞれのラベルは一つまたはそれ以上の対応
するクラスに対応する。対応するハッシュ値はパケット
を転送するために使用しようとする出力仮想リンク内の
個別のリンクの一つまたはそれ以上を表わす。それぞれ
のラベルについて演算するハッシュ関数の一つを選択す
ることによりそれぞれのラベルを付与したパケットが出
力仮想リンク内の個別のリンクの中から配分される。そ
れぞれのラベルについて演算するために使用するハッシ
ュ関数は負荷バランシング条件の一つまたはそれ以上に
基づいて選択される。
【００２１】各ノードはさらに多数のラベル転送テーブ
ルを含み、各ラベル転送テーブルは多数のエントリを有
し、各エントリは入力仮想ポート番号、入力ラベル、出
力ラベル、出力仮想ポート番号を含む。入力仮想ポート
番号は入力仮想リンクに関する識別情報を表わす。入力
ラベルは受信パケットに関するラベル情報を表わす。出
力ラベルは出力パケットに関するラベル情報を表わし、
出力仮想ポート番号は出力仮想リンクに関する識別情報
を表わす。
ルを含み、各ラベル転送テーブルは多数のエントリを有
し、各エントリは入力仮想ポート番号、入力ラベル、出
力ラベル、出力仮想ポート番号を含む。入力仮想ポート
番号は入力仮想リンクに関する識別情報を表わす。入力
ラベルは受信パケットに関するラベル情報を表わす。出
力ラベルは出力パケットに関するラベル情報を表わし、
出力仮想ポート番号は出力仮想リンクに関する識別情報
を表わす。
【００２２】それぞれのラベル転送テーブルには入力仮
想リンク内の個別リンクの一つが関連する。第１のラベ
ル転送テーブルでは、そのエントリについての入力ラベ
ルのハッシュ値が第１のラベル転送テーブルに付随する
入力仮想リンク内の個別リンクに対応する入力実用ポー
ト番号に等しければエントリがタグされる。第１のラベ
ル転送テーブルを変更して、タグのついたエントリだけ
を含めるようにする。第１のラベル転送テーブルに付随
する入力仮想リンク内の個別リンク経由でパケットを受
信した場合、受信パケットに対応するエントリについて
第１のラベル転送テーブル内のタグつきエントリだけを
検索する。
想リンク内の個別リンクの一つが関連する。第１のラベ
ル転送テーブルでは、そのエントリについての入力ラベ
ルのハッシュ値が第１のラベル転送テーブルに付随する
入力仮想リンク内の個別リンクに対応する入力実用ポー
ト番号に等しければエントリがタグされる。第１のラベ
ル転送テーブルを変更して、タグのついたエントリだけ
を含めるようにする。第１のラベル転送テーブルに付随
する入力仮想リンク内の個別リンク経由でパケットを受
信した場合、受信パケットに対応するエントリについて
第１のラベル転送テーブル内のタグつきエントリだけを
検索する。
【００２３】本発明により多数の利点および／または利
益が実現できる。たとえば、ラベル配布プロトコルを使
用することにより、ラベル・スイッチ経路の決定は、最
短経路を見つけるためのＩＰルーティング処理で使用さ
れるＩＰパケット転送メカニズムやリンク・コストのど
れからも独立して行なわれるので、これによりＩＰパケ
ット転送メカニズムに付随する固有の不安定性やトラフ
ィック発振を回避できる。ラベル配布プロトコルはトラ
フィック・エンジニアリングで使用する明示的ルーティ
ングもサポートしているので、ネットワーク設計やトラ
フィック・フローの最適化が実現可能である。
益が実現できる。たとえば、ラベル配布プロトコルを使
用することにより、ラベル・スイッチ経路の決定は、最
短経路を見つけるためのＩＰルーティング処理で使用さ
れるＩＰパケット転送メカニズムやリンク・コストのど
れからも独立して行なわれるので、これによりＩＰパケ
ット転送メカニズムに付随する固有の不安定性やトラフ
ィック発振を回避できる。ラベル配布プロトコルはトラ
フィック・エンジニアリングで使用する明示的ルーティ
ングもサポートしているので、ネットワーク設計やトラ
フィック・フローの最適化が実現可能である。
【００２４】さらに、仮想リンクは一つの実体として扱
われるので、ラベル・スイッチ経路を設定・保持するた
めに必要とされるシグナリングおよびメッセージングの
総量を減少し、これにより大量のパラレル多重リンクか
ら構成されるスケーラブル・ネットワークのサポートが
容易になる。
われるので、ラベル・スイッチ経路を設定・保持するた
めに必要とされるシグナリングおよびメッセージングの
総量を減少し、これにより大量のパラレル多重リンクか
ら構成されるスケーラブル・ネットワークのサポートが
容易になる。
【００２５】さらに、本発明によればラベル転送テーブ
ルにおける受信パケットのラベル検索が容易になるので
結果としてそれぞれのラベル・スイッチング・ルータで
多重リンクへのラベルのマッピングし直しに必要な時間
が短縮される。これによりフィードバック処理の遅延や
発振の危険性を減少しデータバーストにたいして応答が
高速の多重リンクの利用を向上する。
ルにおける受信パケットのラベル検索が容易になるので
結果としてそれぞれのラベル・スイッチング・ルータで
多重リンクへのラベルのマッピングし直しに必要な時間
が短縮される。これによりフィードバック処理の遅延や
発振の危険性を減少しデータバーストにたいして応答が
高速の多重リンクの利用を向上する。
【００２６】図面や請求項を含む明細書の残りの部分を
参照することで、本発明のその他の特徴や利点が明らか
になろう。本発明の更なる特徴や利点ならびに本発明の
各種実施例の構造と動作は、添付の図面を参照して以下
で詳細に説明し、図面において同じ参照番号は同一また
は機能的に類似した要素を表わすものとする。
参照することで、本発明のその他の特徴や利点が明らか
になろう。本発明の更なる特徴や利点ならびに本発明の
各種実施例の構造と動作は、添付の図面を参照して以下
で詳細に説明し、図面において同じ参照番号は同一また
は機能的に類似した要素を表わすものとする。
【００２７】
【発明の実施の形態】一つまたはそれ以上の代表的実施
例の形で本発明を説明する。本発明の代表的実施例によ
れば、制御の観点から、負荷バランシングを実現する特
定の物理リンクの識別および選択は対象ではない。言い
換えれば、多重リンクは負荷バランシング制御の観点か
ら、集合的に仮想リンクとして（すなわち、擬似的な１
本の太いパイプとして）扱われる。したがって、あるパ
ケットについて初期のシグナリング処理で設定されるラ
ベル情報は、一つの物理リンクから別のリンクへパケッ
トが分配される場合に変更を受けない。図３は本発明の
代表的実施例の動作を示す。図３に図示したように、物
理リンク＃１から物理リンク＃２へラベルＡをつけたパ
ケットを再ルーティングする場合、パケットは同じラベ
ル、ラベルＡのままである。
例の形で本発明を説明する。本発明の代表的実施例によ
れば、制御の観点から、負荷バランシングを実現する特
定の物理リンクの識別および選択は対象ではない。言い
換えれば、多重リンクは負荷バランシング制御の観点か
ら、集合的に仮想リンクとして（すなわち、擬似的な１
本の太いパイプとして）扱われる。したがって、あるパ
ケットについて初期のシグナリング処理で設定されるラ
ベル情報は、一つの物理リンクから別のリンクへパケッ
トが分配される場合に変更を受けない。図３は本発明の
代表的実施例の動作を示す。図３に図示したように、物
理リンク＃１から物理リンク＃２へラベルＡをつけたパ
ケットを再ルーティングする場合、パケットは同じラベ
ル、ラベルＡのままである。
【００２８】代表的実施例において、本発明は多重プロ
トコル・ラベル・スイッチ（ＭＰＬＳ）ネットワークへ
適用される。しかし、本明細書で提供される開示に基づ
いて本発明をその他の同様な種類のネットワークへ適用
できることは当業者には明らかであろう。図４はＭＰＬ
Ｓネットワーク３０を示す略模式図である。図４に図示
したように、ＭＰＬＳネットワーク３０は多数のラベル
・エッジ・ルータ（ＬＥＲ）３２、３４と多数のラベル
・スイッチング・ルータ（ＬＳＲ）３６を含む。ＬＥＲ
はさらに２種類に分類される、すなわちイングレスＬＥ
Ｒ３２ａ、３２ｂとエグレスＬＥＲ３４ａ、３４ｂであ
る。ＬＥＲ３２、３４は後述する同様の機能をそれぞれ
実行する他のノードにより置換可能であり、ＬＳＲ３６
はＬ３スイッチ、光クロスコネクトなどを含む他の種類
のラベル・スイッチング・ノードで置き換えうることが
理解されるべきである。
トコル・ラベル・スイッチ（ＭＰＬＳ）ネットワークへ
適用される。しかし、本明細書で提供される開示に基づ
いて本発明をその他の同様な種類のネットワークへ適用
できることは当業者には明らかであろう。図４はＭＰＬ
Ｓネットワーク３０を示す略模式図である。図４に図示
したように、ＭＰＬＳネットワーク３０は多数のラベル
・エッジ・ルータ（ＬＥＲ）３２、３４と多数のラベル
・スイッチング・ルータ（ＬＳＲ）３６を含む。ＬＥＲ
はさらに２種類に分類される、すなわちイングレスＬＥ
Ｒ３２ａ、３２ｂとエグレスＬＥＲ３４ａ、３４ｂであ
る。ＬＥＲ３２、３４は後述する同様の機能をそれぞれ
実行する他のノードにより置換可能であり、ＬＳＲ３６
はＬ３スイッチ、光クロスコネクトなどを含む他の種類
のラベル・スイッチング・ノードで置き換えうることが
理解されるべきである。
【００２９】イングレスＬＥＲ３２ａはたとえば送信元
（図示していない）から指定された宛先アドレスＡ１を
もつＩＰパケットを受信する。送信元はＩＰパケットを
送信することができるなんらかの装置、たとえばクライ
アント端末やネットワークのノードなどである。ＩＰパ
ケットをイングレスＬＥＲ３２ａで受信した場合、イン
グレスＬＥＲ３２ａはＩＰパケットを転送等価クラス
（ＦＥＣ）たとえばＦＥＣＡ１に分類する。転送等価ク
ラスは伝送について同じ条件を共有するパケットのグル
ープを表現したものである、すなわち同じ転送等価クラ
ス内の全部のパケットはＭＰＬＳネットワーク３０を通
る同じ経路をたどり各ＬＳＲ３６で同じ処理を受ける。
ＩＰパケットに適当なＦＥＣを付与したあと、イングレ
スＬＥＲ３２ａはＩＰパケットに出力ラベル、たとえば
α１をつけ、これはこの場合ＦＥＣＡ１である所定のＦ
ＥＣに対応するものである。ＩＰパケットに関連するラ
ベルは以下の実体のいずれか一つまたはその組み合わせ
から構成され、これにはたとえば固定長ビット列、ＴＤ
Ｍフレームの時間スロット位置および光キャリアの波長
を含む。イングレスＬＥＲ３２ａは新しくラベルをつけ
たＩＰパケットをＬＳＲ３６ａへ転送する。同様に、イ
ングレスＬＥＲ３２ｂは指定された宛先アドレスＢ１を
有するＩＰパケットに対して同じ機能を実行する。
（図示していない）から指定された宛先アドレスＡ１を
もつＩＰパケットを受信する。送信元はＩＰパケットを
送信することができるなんらかの装置、たとえばクライ
アント端末やネットワークのノードなどである。ＩＰパ
ケットをイングレスＬＥＲ３２ａで受信した場合、イン
グレスＬＥＲ３２ａはＩＰパケットを転送等価クラス
（ＦＥＣ）たとえばＦＥＣＡ１に分類する。転送等価ク
ラスは伝送について同じ条件を共有するパケットのグル
ープを表現したものである、すなわち同じ転送等価クラ
ス内の全部のパケットはＭＰＬＳネットワーク３０を通
る同じ経路をたどり各ＬＳＲ３６で同じ処理を受ける。
ＩＰパケットに適当なＦＥＣを付与したあと、イングレ
スＬＥＲ３２ａはＩＰパケットに出力ラベル、たとえば
α１をつけ、これはこの場合ＦＥＣＡ１である所定のＦ
ＥＣに対応するものである。ＩＰパケットに関連するラ
ベルは以下の実体のいずれか一つまたはその組み合わせ
から構成され、これにはたとえば固定長ビット列、ＴＤ
Ｍフレームの時間スロット位置および光キャリアの波長
を含む。イングレスＬＥＲ３２ａは新しくラベルをつけ
たＩＰパケットをＬＳＲ３６ａへ転送する。同様に、イ
ングレスＬＥＲ３２ｂは指定された宛先アドレスＢ１を
有するＩＰパケットに対して同じ機能を実行する。
【００３０】ラベルのついたＩＰパケットを受信する
と、ＬＳＲ３６ａはラベル転送テーブルを使用してＩＰ
パケットのラベルをα１からα２へ切り換える。ラベル
α２は同様にＩＰパケットに割り当てられたＦＥＣであ
るＦＥＣＡ１に対応する、すなわちＦＥＣＡ１に属する
すべてのパケットにはラベルα２が付与される。ＬＳＲ
３６ａで実行されるこのラベルスイッチ機能はＭＰＬＳ
ネットワーク３０の特徴である。各ＬＳＲ３６はそれ自
身のラベル転送テーブルと特定ＦＥＣについてそれ自身
のラベルを保持する。ラベル転送テーブルは入力および
出力のラベリングとＦＥＣ情報とを内包する。この情報
を用いて到着ＩＰパケットからの入力ラベルを、同じＦ
ＥＣに所属する出力ラベルへマッピングする。出力ラベ
ルのついたＩＰパケットはここでＬＳＲにより別のＬＳ
Ｒへ転送される。したがって、各ＩＰパケットをカプセ
ル化するために使用されるラベルはリンク内部の送出側
ＬＳＲから受信側ＬＳＲへ同一のまま維持される。しか
し、リンクごとにラベルを変更できることは注意すべき
である。ラベルは、ＩＰパケットを受信し受信側ＬＳＲ
で検証した場合、受信側ＬＳＲの観点からの入力ラベル
として特徴づけられ、またラベルは、ＩＰパケットが送
出側ＬＳＲから次ホップＬＳＲへ送出された場合、送出
側ＬＳＲの観点からの出力ラベルとして特徴づけられ
る。本実施例では、ＬＳＲ３６ａはそのラベル転送テー
ブルを使用することにより、ＬＥＲ３２から（特定の入
力ポート経由で）受信したＩＰパケットのラベルα１が
ＦＥＣＡ１に対応することを判定し結果としてＩＰパケ
ットのラベルをα２に切り換えるが、このラベルもＦＥ
ＣＡ１に対応するものである。新しいラベルα２のつい
たＩＰパケットはＬＳＲ３６ａにより次のＬＳＲ３６ｂ
へ送信される。よって、各ＬＳＲ３６で、ＩＰパケット
のラベルは関連するローカル・ラベル転送テーブルによ
り切り換えられるが、ＩＰパケットのＦＥＣはＭＰＬＳ
ネットワーク３０内の伝送を通じて同じまま保持され
る。
と、ＬＳＲ３６ａはラベル転送テーブルを使用してＩＰ
パケットのラベルをα１からα２へ切り換える。ラベル
α２は同様にＩＰパケットに割り当てられたＦＥＣであ
るＦＥＣＡ１に対応する、すなわちＦＥＣＡ１に属する
すべてのパケットにはラベルα２が付与される。ＬＳＲ
３６ａで実行されるこのラベルスイッチ機能はＭＰＬＳ
ネットワーク３０の特徴である。各ＬＳＲ３６はそれ自
身のラベル転送テーブルと特定ＦＥＣについてそれ自身
のラベルを保持する。ラベル転送テーブルは入力および
出力のラベリングとＦＥＣ情報とを内包する。この情報
を用いて到着ＩＰパケットからの入力ラベルを、同じＦ
ＥＣに所属する出力ラベルへマッピングする。出力ラベ
ルのついたＩＰパケットはここでＬＳＲにより別のＬＳ
Ｒへ転送される。したがって、各ＩＰパケットをカプセ
ル化するために使用されるラベルはリンク内部の送出側
ＬＳＲから受信側ＬＳＲへ同一のまま維持される。しか
し、リンクごとにラベルを変更できることは注意すべき
である。ラベルは、ＩＰパケットを受信し受信側ＬＳＲ
で検証した場合、受信側ＬＳＲの観点からの入力ラベル
として特徴づけられ、またラベルは、ＩＰパケットが送
出側ＬＳＲから次ホップＬＳＲへ送出された場合、送出
側ＬＳＲの観点からの出力ラベルとして特徴づけられ
る。本実施例では、ＬＳＲ３６ａはそのラベル転送テー
ブルを使用することにより、ＬＥＲ３２から（特定の入
力ポート経由で）受信したＩＰパケットのラベルα１が
ＦＥＣＡ１に対応することを判定し結果としてＩＰパケ
ットのラベルをα２に切り換えるが、このラベルもＦＥ
ＣＡ１に対応するものである。新しいラベルα２のつい
たＩＰパケットはＬＳＲ３６ａにより次のＬＳＲ３６ｂ
へ送信される。よって、各ＬＳＲ３６で、ＩＰパケット
のラベルは関連するローカル・ラベル転送テーブルによ
り切り換えられるが、ＩＰパケットのＦＥＣはＭＰＬＳ
ネットワーク３０内の伝送を通じて同じまま保持され
る。
【００３１】エグレスＬＥＲ３４ａがＩＰパケットを受
信した場合、ラベルα４（これはＬＳＲ３６ｃによって
割り当てられる）が除去され、ＩＰパケットについて従
来のレイヤー３（ネットワーク層）参照を行なう。参照
の結果に基づき、ＩＰパケットは宛先アドレスＡ１へ転
送される。
信した場合、ラベルα４（これはＬＳＲ３６ｃによって
割り当てられる）が除去され、ＩＰパケットについて従
来のレイヤー３（ネットワーク層）参照を行なう。参照
の結果に基づき、ＩＰパケットは宛先アドレスＡ１へ転
送される。
【００３２】ラベル・スイッチド・パス（ＬＳＰ）とし
ても公知で、同じＦＥＣに所属するＩＰパケットがＭＰ
ＬＳネットワーク３０内部で転送される経路は、初期の
ラベル結合手順でユニークに決定される。つまり、ＬＳ
Ｐはデータパケット伝送の開始より前に設定される。初
期ラベル結合手順はラベルにＦＥＣをマッピングまたは
結合するために行ない、ラベル結合情報はあるプロトコ
ル、たとえば、インターネット・エンジニアリング・タ
スクフォース（ＩＥＴＦ）で策定されるラベル配布プロ
トコル（ＬＤＰ）などを用いてＬＳＲ３６へ分配され
る。
ても公知で、同じＦＥＣに所属するＩＰパケットがＭＰ
ＬＳネットワーク３０内部で転送される経路は、初期の
ラベル結合手順でユニークに決定される。つまり、ＬＳ
Ｐはデータパケット伝送の開始より前に設定される。初
期ラベル結合手順はラベルにＦＥＣをマッピングまたは
結合するために行ない、ラベル結合情報はあるプロトコ
ル、たとえば、インターネット・エンジニアリング・タ
スクフォース（ＩＥＴＦ）で策定されるラベル配布プロ
トコル（ＬＤＰ）などを用いてＬＳＲ３６へ分配され
る。
【００３３】図４に図示してあるリンクのどれか、たと
えばイングレスＬＥＲ３２ａとＬＳＲ３６ａの間のリン
ク＃１ ３８とＬＳＲ３６ａとＬＳＲ３６ｄの間のリン
ク＃５ ４０は、多数のリンクから構成されることがあ
る。代表的実施例において、ＬＳＲ３６の入力リンク
（群）（すなわち、パケット受信用のリンク）と出力リ
ンク（群）（すなわち、パケット転送用のリンク）はそ
れぞれ多数のリンクから構成される。しかし、各ＬＳＲ
３６で、入力リンク（群）と出力リンク（群）がどちら
も多数のリンクから構成されなくとも良いことには注意
すべきである。たとえば、別の実施例において、入力リ
ンクまたは出力リンクのどちらかが多重リンクで構成さ
れる。図４ａから図４ｄは多重リンクの各種代表的実施
例を示す。２台の装置間の通信スパン内部の多重リンク
は本明細書において集合的に「仮想リンク」と呼ぶ。図
５ａを参照すると、たとえば、仮想リンクはイーサ・フ
レーマを使用してパケットを送信する多数のファイバで
構成されるように図示してあり、図５ｂでは仮想リンク
はＳＯＮＥＴ／ＳＤＨフレーマを使用してパケットを送
信する多数のファイバから構成されるように図示してあ
る。多数のフレーマを使用すると波長分割多重化技術を
用いてファイバーのうちの１本にパケットを送信するこ
とができる。図５ｃにおいて、仮想リンクはイーサ・リ
ンクとＳＯＮＥＴ／ＳＤＨリンクの組み合わせから構成
されるように図示してある。また図５ｄでは仮想リンク
はＳＯＮＥＴ／ＳＤＨリンクのタイムスロットにより提
供される多数の論理リンクから構成されるように図示し
てある。
えばイングレスＬＥＲ３２ａとＬＳＲ３６ａの間のリン
ク＃１ ３８とＬＳＲ３６ａとＬＳＲ３６ｄの間のリン
ク＃５ ４０は、多数のリンクから構成されることがあ
る。代表的実施例において、ＬＳＲ３６の入力リンク
（群）（すなわち、パケット受信用のリンク）と出力リ
ンク（群）（すなわち、パケット転送用のリンク）はそ
れぞれ多数のリンクから構成される。しかし、各ＬＳＲ
３６で、入力リンク（群）と出力リンク（群）がどちら
も多数のリンクから構成されなくとも良いことには注意
すべきである。たとえば、別の実施例において、入力リ
ンクまたは出力リンクのどちらかが多重リンクで構成さ
れる。図４ａから図４ｄは多重リンクの各種代表的実施
例を示す。２台の装置間の通信スパン内部の多重リンク
は本明細書において集合的に「仮想リンク」と呼ぶ。図
５ａを参照すると、たとえば、仮想リンクはイーサ・フ
レーマを使用してパケットを送信する多数のファイバで
構成されるように図示してあり、図５ｂでは仮想リンク
はＳＯＮＥＴ／ＳＤＨフレーマを使用してパケットを送
信する多数のファイバから構成されるように図示してあ
る。多数のフレーマを使用すると波長分割多重化技術を
用いてファイバーのうちの１本にパケットを送信するこ
とができる。図５ｃにおいて、仮想リンクはイーサ・リ
ンクとＳＯＮＥＴ／ＳＤＨリンクの組み合わせから構成
されるように図示してある。また図５ｄでは仮想リンク
はＳＯＮＥＴ／ＳＤＨリンクのタイムスロットにより提
供される多数の論理リンクから構成されるように図示し
てある。
【００３４】図６は本発明を実施するために使用できる
ＬＳＲ３６のアーキテクチャを図示している。図６を参
照すると、アーキテクチャには２つの独立したコンポー
ネントが含まれており、すなわち転送コンポーネント
（データプレーンとも呼ばれる）５０と制御コンポーネ
ント（制御プレーンとも呼ばれる）５２である。転送コ
ンポーネント５０は多数の到着仮想リンクからデータ・
パケットを受信して当該パケットを多数の出発仮想リン
クへ転送する。各仮想リンクは（到着側と出発側）多数
の個別リンクまたは多重リンクを含む。一つの実装にお
いて、到着仮想リンク内部の各リンクは入力実用ポート
に接続され、これがさらにネットワーク・カード（図示
していない）へ接続される。同様に、出発仮想リンク内
部の各リンクは出力実用ポートへ接続される。各入力実
用ポートで、転送コンポーネント５０はラベル転送テー
ブルまたはデータベースを使用してデータパケットが保
持しているラベルに基づきその入力実用ポート経由で受
信したデータパケットの転送を実行する。ラベル転送テ
ーブルに関する詳細については以下で提供する。
ＬＳＲ３６のアーキテクチャを図示している。図６を参
照すると、アーキテクチャには２つの独立したコンポー
ネントが含まれており、すなわち転送コンポーネント
（データプレーンとも呼ばれる）５０と制御コンポーネ
ント（制御プレーンとも呼ばれる）５２である。転送コ
ンポーネント５０は多数の到着仮想リンクからデータ・
パケットを受信して当該パケットを多数の出発仮想リン
クへ転送する。各仮想リンクは（到着側と出発側）多数
の個別リンクまたは多重リンクを含む。一つの実装にお
いて、到着仮想リンク内部の各リンクは入力実用ポート
に接続され、これがさらにネットワーク・カード（図示
していない）へ接続される。同様に、出発仮想リンク内
部の各リンクは出力実用ポートへ接続される。各入力実
用ポートで、転送コンポーネント５０はラベル転送テー
ブルまたはデータベースを使用してデータパケットが保
持しているラベルに基づきその入力実用ポート経由で受
信したデータパケットの転送を実行する。ラベル転送テ
ーブルに関する詳細については以下で提供する。
【００３５】制御コンポーネント５２はＭＰＬＳネット
ワーク３０内部のＬＳＰに沿って相互接続されているＬ
ＳＲのグループ間でラベル転送情報（バインディング
（結合）とも呼ばれる）を作成、保持、分配する役割が
ある。ラベル転送情報はラベルが作成された時点で生成
され制御コンポーネント５２によって保持されるラベル
転送テーブル内に格納される。各ＬＳＲ３６は自分のラ
ベル転送情報をＭＰＬＳネットワーク３０内の他のＬＳ
Ｒ３６へ配布する。このラベル配布処理はまたラベル・
バインディング交換とも呼ばれることがある。制御コン
ポーネント５２はＩＰルーティング・テーブルも使用し
てラベル・バインディング交換を行ない、ここで隣接す
るＭＰＬＳノードがＩＰルーティングテーブル内に含ま
れている個別の発信元−宛先ペアについてのラベルを交
換する。一つの例では、宛先ユニキャスト・ルーティン
グのラベル・バインディング交換はＩＥＴＦ策定ＬＤＰ
を使用して行なわれる。明示的なルーティングをサポー
トしトラフィック・エンジニアリングを実現するため、
基本ＬＤＰへの拡張も策定されている。その他のプロト
コル、たとえばＭＰＬＳ−ＲＳＶＰ（資源予約プロトコ
ル）やＣＲ−ＬＤＰ（制限ベースのラベル配布プロトコ
ル）もラベル・バインディング交換を実行するために使
用できる。
ワーク３０内部のＬＳＰに沿って相互接続されているＬ
ＳＲのグループ間でラベル転送情報（バインディング
（結合）とも呼ばれる）を作成、保持、分配する役割が
ある。ラベル転送情報はラベルが作成された時点で生成
され制御コンポーネント５２によって保持されるラベル
転送テーブル内に格納される。各ＬＳＲ３６は自分のラ
ベル転送情報をＭＰＬＳネットワーク３０内の他のＬＳ
Ｒ３６へ配布する。このラベル配布処理はまたラベル・
バインディング交換とも呼ばれることがある。制御コン
ポーネント５２はＩＰルーティング・テーブルも使用し
てラベル・バインディング交換を行ない、ここで隣接す
るＭＰＬＳノードがＩＰルーティングテーブル内に含ま
れている個別の発信元−宛先ペアについてのラベルを交
換する。一つの例では、宛先ユニキャスト・ルーティン
グのラベル・バインディング交換はＩＥＴＦ策定ＬＤＰ
を使用して行なわれる。明示的なルーティングをサポー
トしトラフィック・エンジニアリングを実現するため、
基本ＬＤＰへの拡張も策定されている。その他のプロト
コル、たとえばＭＰＬＳ−ＲＳＶＰ（資源予約プロトコ
ル）やＣＲ−ＬＤＰ（制限ベースのラベル配布プロトコ
ル）もラベル・バインディング交換を実行するために使
用できる。
【００３６】図７は従来の方法で図６に図示したＬＳＲ
３６のアーキテクチャ内部でどのように多重リンクが処
理されるかを示す。図７を参照すると、多重リンクの中
の各リンクは別個の実体として扱われている。たとえ
ば、３本のリンク６０、６２、６４と各々のＬＳＰは別
個の独立した実体として扱われている。各々のＬＳＰに
ついて、ラベル配布処理やＬＳＰを維持するためのその
他の処理が必要である。
３６のアーキテクチャ内部でどのように多重リンクが処
理されるかを示す。図７を参照すると、多重リンクの中
の各リンクは別個の実体として扱われている。たとえ
ば、３本のリンク６０、６２、６４と各々のＬＳＰは別
個の独立した実体として扱われている。各々のＬＳＰに
ついて、ラベル配布処理やＬＳＰを維持するためのその
他の処理が必要である。
【００３７】本発明の代表的実施例によれば、制御コン
ポーネント５２は多重リンク（すなわち仮想リンク）を
単一の実体として扱う。言い換えれば、仮想リンクを構
成する多くの物理および／または論理リンクの詳細は制
御コンポーネント５２から隠蔽される。図８は本発明の
代表的実施例によりどのように多重リンクを扱うかを示
す。図８に図示してあるように、多重リンクは単一の仮
想リンク７０として扱われる。多重リンクを単一の仮想
リンクとして扱うことにより、仮想リンクを構成する物
理および／または論理リンクの各々の詳細が必要ではな
くなり単一のＬＳＰが多重リンクの組全体について仮想
的に設定されるため、シグナリングとメッセージングの
総量が効果的に減少する。言い換えれば、制御コンポー
ネント５２の観点から、仮想リンク７０内の多重リンク
は単一のＬＳＰとして見なされる、すなわちパケットを
転送するために使用される仮想リンク７０内の多重リン
クのどれを用いるかが制御コンポーネント５２から隠蔽
され、またこれらの多重リンクは単一のＬＳＰを設定す
るために使用されるのと等しい量のシグナリングおよび
メッセージングの量で集合的に設定される。代表的実施
例によれば、ラベル配布処理はＦＥＣに属するパケット
の共通のラベルを結合し、ここで共通のラベルは同じＦ
ＥＣに属するパケットを出発仮想リンク内の個別のリン
クのいずれか一つへ転送するために使用できる。
ポーネント５２は多重リンク（すなわち仮想リンク）を
単一の実体として扱う。言い換えれば、仮想リンクを構
成する多くの物理および／または論理リンクの詳細は制
御コンポーネント５２から隠蔽される。図８は本発明の
代表的実施例によりどのように多重リンクを扱うかを示
す。図８に図示してあるように、多重リンクは単一の仮
想リンク７０として扱われる。多重リンクを単一の仮想
リンクとして扱うことにより、仮想リンクを構成する物
理および／または論理リンクの各々の詳細が必要ではな
くなり単一のＬＳＰが多重リンクの組全体について仮想
的に設定されるため、シグナリングとメッセージングの
総量が効果的に減少する。言い換えれば、制御コンポー
ネント５２の観点から、仮想リンク７０内の多重リンク
は単一のＬＳＰとして見なされる、すなわちパケットを
転送するために使用される仮想リンク７０内の多重リン
クのどれを用いるかが制御コンポーネント５２から隠蔽
され、またこれらの多重リンクは単一のＬＳＰを設定す
るために使用されるのと等しい量のシグナリングおよび
メッセージングの量で集合的に設定される。代表的実施
例によれば、ラベル配布処理はＦＥＣに属するパケット
の共通のラベルを結合し、ここで共通のラベルは同じＦ
ＥＣに属するパケットを出発仮想リンク内の個別のリン
クのいずれか一つへ転送するために使用できる。
【００３８】図９と図１０は本発明によるＬＳＲ３６の
転送コンポーネント５０の代表的動作を示す。図９と図
１０を参照すると、転送コンポーネント５０は多数の入
力・出力仮想ポートと、多数の入力・出力実用ポート
と、多数のフロントエンドおよびバックエンド・ラベル
転送モジュールおよびバックプレーン・スイッチを含
む。仮想ポートは制御コンポーネント５２により単一の
実体と見なされる一組の実用ポートであると見なされ
る。仮想ポート内の実用ポートは各々が一つの実用ポー
トを他のポートから識別するために使用するユニークな
ポート番号を有する。
転送コンポーネント５０の代表的動作を示す。図９と図
１０を参照すると、転送コンポーネント５０は多数の入
力・出力仮想ポートと、多数の入力・出力実用ポート
と、多数のフロントエンドおよびバックエンド・ラベル
転送モジュールおよびバックプレーン・スイッチを含
む。仮想ポートは制御コンポーネント５２により単一の
実体と見なされる一組の実用ポートであると見なされ
る。仮想ポート内の実用ポートは各々が一つの実用ポー
トを他のポートから識別するために使用するユニークな
ポート番号を有する。
【００３９】到着仮想リンクは各々の入力仮想ポート
（およびこれを構成する入力実用ポート）へ接続され
る。入力実用ポートはさらにフロントエンド・ラベル転
送モジュールへ接続される。代表的には、各々の入力実
用ポートはネットワーク・カード（図示していない）へ
接続され、これに対応するフロントエンド・ラベル転送
モジュールを含む。フロントエンド・ラベル転送モジュ
ールはバックプレーン・スイッチへ接続される。バック
プレーン・スイッチはバックエンド・ラベル転送モジュ
ールへ接続され、これがさらに出力実用ポート（および
出力仮想ポート）へ接続される。最後に、出力仮想ポー
トは各々の出発仮想リンクへ接続される。
（およびこれを構成する入力実用ポート）へ接続され
る。入力実用ポートはさらにフロントエンド・ラベル転
送モジュールへ接続される。代表的には、各々の入力実
用ポートはネットワーク・カード（図示していない）へ
接続され、これに対応するフロントエンド・ラベル転送
モジュールを含む。フロントエンド・ラベル転送モジュ
ールはバックプレーン・スイッチへ接続される。バック
プレーン・スイッチはバックエンド・ラベル転送モジュ
ールへ接続され、これがさらに出力実用ポート（および
出力仮想ポート）へ接続される。最後に、出力仮想ポー
トは各々の出発仮想リンクへ接続される。
【００４０】転送コンポーネント５０は本発明による以
下の代表的な方法で動作する。各々の入力仮想ポートを
用いて対応する到着仮想リンクからパケットを受信す
る。つまり、到着仮想リンクたとえば仮想リンクＡから
のパケットは、到着仮想リンク内の個別のリンクに対応
する多数の入力実用ポート（これは同じ入力仮想ポート
に属する）によって受信される。入力実用ポートはこれ
に対応する多数のフロントエンド・ラベル転送モジュー
ルへ接続される。各フロントエンド・ラベル転送モジュ
ールは到着パケットの転送に使用すべき出力仮想ポート
および実用ポートがどれなのかを決定する責任がある。
各フロントエンド・ラベル転送モジュールは関連するラ
ベル転送テーブルの適切なエントリを参照してこの決定
を行なう。たとえば、パケットに付けられたラベルと仮
想ポート番号を参照のキーとして使用できる。到着パケ
ットを受信する入力仮想ポート番号は分かっている。よ
って、到着パケットについて入力仮想ポートの仮想ポー
ト番号は容易に取得できる。参照の結果として、パケッ
トを転送するために使用すべき出力仮想ポートの仮想ポ
ート番号と次ホップＬＳＲへの仮想リンクで使用すべき
新しいラベルが取得される。前述したように、各々のフ
ロントエンド・ラベル転送モジュール又は入力実用ポー
トはラベル転送テーブルに関連するが、ラベル転送テー
ブルは多数の方法で構成できることに注意すべきであ
る。たとえば、各々のＬＳＲ３６は一つだけのラベル転
送テーブルを含んでいたり、幾つかのフロントエンド・
ラベル転送モジュール（これが仮想ポートを含む多数の
入力実用ポートを処理する）が一つのラベル転送テーブ
ルを共有することがある。本明細書に提供した開示に基
づいて、ラベル転送テーブルを構成する他の方法が当業
者には理解されよう。参照処理については以下でさらに
詳しく説明する。出力仮想ポート内の出力実用ポート
（とこれに対応する実用ポート番号）のどれを使うかを
決定するメカニズムについては後述する。
下の代表的な方法で動作する。各々の入力仮想ポートを
用いて対応する到着仮想リンクからパケットを受信す
る。つまり、到着仮想リンクたとえば仮想リンクＡから
のパケットは、到着仮想リンク内の個別のリンクに対応
する多数の入力実用ポート（これは同じ入力仮想ポート
に属する）によって受信される。入力実用ポートはこれ
に対応する多数のフロントエンド・ラベル転送モジュー
ルへ接続される。各フロントエンド・ラベル転送モジュ
ールは到着パケットの転送に使用すべき出力仮想ポート
および実用ポートがどれなのかを決定する責任がある。
各フロントエンド・ラベル転送モジュールは関連するラ
ベル転送テーブルの適切なエントリを参照してこの決定
を行なう。たとえば、パケットに付けられたラベルと仮
想ポート番号を参照のキーとして使用できる。到着パケ
ットを受信する入力仮想ポート番号は分かっている。よ
って、到着パケットについて入力仮想ポートの仮想ポー
ト番号は容易に取得できる。参照の結果として、パケッ
トを転送するために使用すべき出力仮想ポートの仮想ポ
ート番号と次ホップＬＳＲへの仮想リンクで使用すべき
新しいラベルが取得される。前述したように、各々のフ
ロントエンド・ラベル転送モジュール又は入力実用ポー
トはラベル転送テーブルに関連するが、ラベル転送テー
ブルは多数の方法で構成できることに注意すべきであ
る。たとえば、各々のＬＳＲ３６は一つだけのラベル転
送テーブルを含んでいたり、幾つかのフロントエンド・
ラベル転送モジュール（これが仮想ポートを含む多数の
入力実用ポートを処理する）が一つのラベル転送テーブ
ルを共有することがある。本明細書に提供した開示に基
づいて、ラベル転送テーブルを構成する他の方法が当業
者には理解されよう。参照処理については以下でさらに
詳しく説明する。出力仮想ポート内の出力実用ポート
（とこれに対応する実用ポート番号）のどれを使うかを
決定するメカニズムについては後述する。
【００４１】参照から得られた情報を使って、フロント
エンド・ラベル転送モジュールはバックプレーン・スイ
ッチに利用可能な出力仮想ポートの一つへパケットをス
イッチさせる。図９に図示してあるように、たとえばバ
ックプレーン・スイッチは出力仮想ポートの各々の中の
出力実用ポートの間でパケットをスイッチするために使
用する。さらに詳しく説明すると、到着するα、β、γ
パケットは、入力仮想ポートＡ経由で仮想リンクＡから
受信される。関連する参照情報がフロントエンド・ラベ
ル転送モジュールによって得られてから、フロントエン
ド・ラベル転送モジュールはバックプレーン・スイッチ
にパケットを分割させて２個の別々の仮想リンクへこれ
らを配送させる。αおよびβパケット（新しいラベル
α’とβ’がついている）は出力仮想ポートＫ経由で仮
想リンクＫへ配送され、γパケット（新しいラベルγ’
がついている）は出力仮想ポートＸ経由で仮想リンクＸ
へ配送される。
エンド・ラベル転送モジュールはバックプレーン・スイ
ッチに利用可能な出力仮想ポートの一つへパケットをス
イッチさせる。図９に図示してあるように、たとえばバ
ックプレーン・スイッチは出力仮想ポートの各々の中の
出力実用ポートの間でパケットをスイッチするために使
用する。さらに詳しく説明すると、到着するα、β、γ
パケットは、入力仮想ポートＡ経由で仮想リンクＡから
受信される。関連する参照情報がフロントエンド・ラベ
ル転送モジュールによって得られてから、フロントエン
ド・ラベル転送モジュールはバックプレーン・スイッチ
にパケットを分割させて２個の別々の仮想リンクへこれ
らを配送させる。αおよびβパケット（新しいラベル
α’とβ’がついている）は出力仮想ポートＫ経由で仮
想リンクＫへ配送され、γパケット（新しいラベルγ’
がついている）は出力仮想ポートＸ経由で仮想リンクＸ
へ配送される。
【００４２】さらに、バックエンド・ラベル転送モジュ
ールもパケットのトラフィックをバランスさせるスイッ
チング機能を実行する。たとえば、図１０に図示してあ
るように、バックエンド・ラベル転送モジュールは出力
仮想ポート内の出力実用ポートの間でパケットを割り当
てて出力仮想リンクへ配送すべきトラフィックをバラン
スさせるようにスイッチング動作する。詳細には後述す
るように、ハッシュ関数をパケットの出力ラベルとの関
連で使用して仮想リンク内の各種リンクの間にパケット
を割り当ててパケット・トラフィックをバランスさせ
る。
ールもパケットのトラフィックをバランスさせるスイッ
チング機能を実行する。たとえば、図１０に図示してあ
るように、バックエンド・ラベル転送モジュールは出力
仮想ポート内の出力実用ポートの間でパケットを割り当
てて出力仮想リンクへ配送すべきトラフィックをバラン
スさせるようにスイッチング動作する。詳細には後述す
るように、ハッシュ関数をパケットの出力ラベルとの関
連で使用して仮想リンク内の各種リンクの間にパケット
を割り当ててパケット・トラフィックをバランスさせ
る。
【００４３】図１１は本発明によりパケットを転送する
ＬＳＲ３６の各フロントエンド・ラベル転送モジュール
で使用するラベル転送テーブルの好適実施例を示す。前
述のように、好適実施例において、各々のフロントエン
ド・ラベル転送モジュールはそれ自身のラベル転送テー
ブルを保持する。図１１に図示してあるように、ラベル
転送テーブルは入力仮想ポート番号９０のフィールド、
入力ラベル９２、出力ラベル９４、出力仮想ポート番号
９６を含む。これらのフィールドにある情報は初期にた
とえばラベルとＬＳＰを作成する時点でＬＤＰを使用し
て伝搬する。前述のように、ラベル転送テーブルはＬＳ
Ｒ３６の制御コンポーネント５２によって維持される。
ＬＳＲ３６の各フロントエンド・ラベル転送モジュール
で使用するラベル転送テーブルの好適実施例を示す。前
述のように、好適実施例において、各々のフロントエン
ド・ラベル転送モジュールはそれ自身のラベル転送テー
ブルを保持する。図１１に図示してあるように、ラベル
転送テーブルは入力仮想ポート番号９０のフィールド、
入力ラベル９２、出力ラベル９４、出力仮想ポート番号
９６を含む。これらのフィールドにある情報は初期にた
とえばラベルとＬＳＰを作成する時点でＬＤＰを使用し
て伝搬する。前述のように、ラベル転送テーブルはＬＳ
Ｒ３６の制御コンポーネント５２によって維持される。
【００４４】前述の参照処理をさらに以下で説明する。
もう一度図９を参照すると、たとえば、βとラベルのつ
いたパケットを入力仮想ポートＡで仮想リンクＡから受
信する。図１１に図示したラベル転送テーブルを使用し
て、ラベル転送テーブルからＡとβをキーとして参照を
行なうと出力仮想ポート番号“Ｋ”と出力ラベル“β”
を次ホップＬＳＲへの出発仮想リンクで使用すべきこと
が分かる。出力仮想ポート番号はパケット転送に使用す
べき出力仮想ポート（とそれに対応する出発仮想リン
ク）を識別する。
もう一度図９を参照すると、たとえば、βとラベルのつ
いたパケットを入力仮想ポートＡで仮想リンクＡから受
信する。図１１に図示したラベル転送テーブルを使用し
て、ラベル転送テーブルからＡとβをキーとして参照を
行なうと出力仮想ポート番号“Ｋ”と出力ラベル“β”
を次ホップＬＳＲへの出発仮想リンクで使用すべきこと
が分かる。出力仮想ポート番号はパケット転送に使用す
べき出力仮想ポート（とそれに対応する出発仮想リン
ク）を識別する。
【００４５】次に、識別された出力仮想ポート内でパケ
ット転送に使用すべき出力実用ポートを決定する。あら
かじめ選択しておいたハッシュ関数を使って出力ラベル
を整数（又はハッシュ値）にマッピングして識別した出
力仮想ポートで少ないリンクの組に対して配布を行な
う。別のハッシュ関数を使えば別のトラフィック・パタ
ーンでの変動に対する負荷バランシングに対応すること
ができる。出力実用ポート番号は出力ラベルのハッシュ
値を取ることにより得られる。図１１に図示してあるよ
うに、たとえば、ｆ（Ｘ）がラベルＸのハッシュ値を表
わすものとすると、出力実用ポート番号がｆ（β’）の
出力実用ポートへパケットを転送する。
ット転送に使用すべき出力実用ポートを決定する。あら
かじめ選択しておいたハッシュ関数を使って出力ラベル
を整数（又はハッシュ値）にマッピングして識別した出
力仮想ポートで少ないリンクの組に対して配布を行な
う。別のハッシュ関数を使えば別のトラフィック・パタ
ーンでの変動に対する負荷バランシングに対応すること
ができる。出力実用ポート番号は出力ラベルのハッシュ
値を取ることにより得られる。図１１に図示してあるよ
うに、たとえば、ｆ（Ｘ）がラベルＸのハッシュ値を表
わすものとすると、出力実用ポート番号がｆ（β’）の
出力実用ポートへパケットを転送する。
【００４６】ＬＳＲ３６の制御コンポーネント５２は仮
想リンク内のＦＥＣ各々にユニークなラベルを割り当て
るので、同じ出力ラベルが同じＦＥＣに属するパケット
に割り当てられる。したがって、出力ラベルのハッシュ
値として定義された出力実用ポート番号も又同じＦＥＣ
に属する全てのパケットでユニークである。つまり、同
じＦＥＣに属する全部のパケットは各々の出力仮想ポー
ト内の同じ出力実用ポートを使用することになり、パケ
ット順序が保存される。
想リンク内のＦＥＣ各々にユニークなラベルを割り当て
るので、同じ出力ラベルが同じＦＥＣに属するパケット
に割り当てられる。したがって、出力ラベルのハッシュ
値として定義された出力実用ポート番号も又同じＦＥＣ
に属する全てのパケットでユニークである。つまり、同
じＦＥＣに属する全部のパケットは各々の出力仮想ポー
ト内の同じ出力実用ポートを使用することになり、パケ
ット順序が保存される。
【００４７】図１２は本発明による到着パケット受信時
のＬＳＲ３６のフロントエンド・ラベル転送モジュール
各々で使用するラベル転送テーブルの別の好適実施例を
示す。後述するように、代表的なラベル転送テーブルは
もっと少ない数のエントリを含み、これによって検索時
間とメモリ要求の量を減少する。
のＬＳＲ３６のフロントエンド・ラベル転送モジュール
各々で使用するラベル転送テーブルの別の好適実施例を
示す。後述するように、代表的なラベル転送テーブルは
もっと少ない数のエントリを含み、これによって検索時
間とメモリ要求の量を減少する。
【００４８】本発明の代表的実施例によれば、受信側Ｌ
ＳＲによって使用されるハッシュ関数は送出側ＬＳＲで
使用されるハッシュ関数と同期される。前述のように、
ハッシュ関数は出力ラベルに演算を行なって対応する出
力実用ポート番号を得るために使用される。送信側ＬＳ
Ｒから受信側ＬＳＲへ送出されたパケットについて、送
信側ＬＳＲで付与した出力ラベルは受信側ＬＳＲで受信
される入力ラベルと同一である。したがって、送信側と
受信側のＬＳＲでの各々のハッシュ関数を同期すること
により、入力実用ポート番号が入力ラベルのハッシュ値
として計算できるため、受信側ＬＳＲは入力実用ポート
のどれを使用してパケットを受信するか通知を受けるこ
とができる。これは入力実用ポートに接続された各々の
フロントエンド・ラベル転送モジュールに付随するラベ
ル転送テーブルにおけるエントリ数を減少するために使
用できる。
ＳＲによって使用されるハッシュ関数は送出側ＬＳＲで
使用されるハッシュ関数と同期される。前述のように、
ハッシュ関数は出力ラベルに演算を行なって対応する出
力実用ポート番号を得るために使用される。送信側ＬＳ
Ｒから受信側ＬＳＲへ送出されたパケットについて、送
信側ＬＳＲで付与した出力ラベルは受信側ＬＳＲで受信
される入力ラベルと同一である。したがって、送信側と
受信側のＬＳＲでの各々のハッシュ関数を同期すること
により、入力実用ポート番号が入力ラベルのハッシュ値
として計算できるため、受信側ＬＳＲは入力実用ポート
のどれを使用してパケットを受信するか通知を受けるこ
とができる。これは入力実用ポートに接続された各々の
フロントエンド・ラベル転送モジュールに付随するラベ
ル転送テーブルにおけるエントリ数を減少するために使
用できる。
【００４９】ラベル転送テーブルのエントリ数は以下の
ようにすると減少できる。図１２を参照すると、入力仮
想ポート番号９０、入力ラベル９２、出力ラベル９４、
出力仮想ポート番号９６といったフィールドの情報に加
えて、フィールドの他の情報すなわち入力ラベルのハッ
シュ値９８と入力実用ポート番号１００も利用できる。
入力ラベルのハッシュ値は入力ラベルについてハッシュ
関数を演算することで得ることができ、入力実用ポート
番号についてはフロントエンド・ラベル転送モジュール
はこれに付属する入力実用ポートの認識に関する情報を
有している。「タグ」フィールドの情報は以下の決定に
基づいて伝播する：各エントリについて、入力ラベルの
ハッシュ値が入力実用ポート番号に等しい場合には、特
定のエントリをマークする又はタグつけする。たとえ
ば、図１２に図示したように、実用ポートが実用ポート
番号［ｎ］を有しこの実用ポートが仮想ポート番号
「Ａ」を有する仮想ポート内にあると仮定する。入力ラ
ベルβ’のハッシュ値ｆ（β’）が入力実用ポート番号
「ｎ」に等しい場合、入力ラベルβ’のエントリがタグ
される。言い換えれば、入力実用ポート番号「ｎ」に対
応するハッシュ値を有するエントリだけがタグされる。
前述の方法で配布したラベル転送テーブルは入力実用ポ
ート番号「ｎ」を有する入力実用ポート経由でパケット
を受信するフロントエンド・ラベル転送モジュールとの
関連で使用される。タグのついたエントリを用いること
でより高速な参照が実現できる。このラベル転送テーブ
ルを使用して参照又は検索を行ない関連するラベル転送
情報を取得する場合、タグのついたエントリだけを検索
することにより検索時間の総量を減少できる。他のエン
トリについての検索は、送信側ＬＳＲが番号を出力ラベ
ルのハッシュ値であると決定した一つの出力実用ポート
へ各パケットを転送するため、不要である。
ようにすると減少できる。図１２を参照すると、入力仮
想ポート番号９０、入力ラベル９２、出力ラベル９４、
出力仮想ポート番号９６といったフィールドの情報に加
えて、フィールドの他の情報すなわち入力ラベルのハッ
シュ値９８と入力実用ポート番号１００も利用できる。
入力ラベルのハッシュ値は入力ラベルについてハッシュ
関数を演算することで得ることができ、入力実用ポート
番号についてはフロントエンド・ラベル転送モジュール
はこれに付属する入力実用ポートの認識に関する情報を
有している。「タグ」フィールドの情報は以下の決定に
基づいて伝播する：各エントリについて、入力ラベルの
ハッシュ値が入力実用ポート番号に等しい場合には、特
定のエントリをマークする又はタグつけする。たとえ
ば、図１２に図示したように、実用ポートが実用ポート
番号［ｎ］を有しこの実用ポートが仮想ポート番号
「Ａ」を有する仮想ポート内にあると仮定する。入力ラ
ベルβ’のハッシュ値ｆ（β’）が入力実用ポート番号
「ｎ」に等しい場合、入力ラベルβ’のエントリがタグ
される。言い換えれば、入力実用ポート番号「ｎ」に対
応するハッシュ値を有するエントリだけがタグされる。
前述の方法で配布したラベル転送テーブルは入力実用ポ
ート番号「ｎ」を有する入力実用ポート経由でパケット
を受信するフロントエンド・ラベル転送モジュールとの
関連で使用される。タグのついたエントリを用いること
でより高速な参照が実現できる。このラベル転送テーブ
ルを使用して参照又は検索を行ない関連するラベル転送
情報を取得する場合、タグのついたエントリだけを検索
することにより検索時間の総量を減少できる。他のエン
トリについての検索は、送信側ＬＳＲが番号を出力ラベ
ルのハッシュ値であると決定した一つの出力実用ポート
へ各パケットを転送するため、不要である。
【００５０】別の代表的実施例において、ラベル転送テ
ーブルはタグのついたエントリだけを含む。タグのつい
たエントリだけを格納することにより、ラベル転送テー
ブルのサイズを小さくしておくことができ、ラベル転送
テーブルを格納するのに必要なメモリ・ストレージ量も
対応して減少する。ＭＰＬＳネットワーク内には多数の
ラベル転送テーブルが存在しており、各フロントエンド
・ラベル転送モジュールについて潜在的に一つのラベル
転送テーブルがあるので、メモリ・ストレージについて
有意な節約が本発明により実現できる。
ーブルはタグのついたエントリだけを含む。タグのつい
たエントリだけを格納することにより、ラベル転送テー
ブルのサイズを小さくしておくことができ、ラベル転送
テーブルを格納するのに必要なメモリ・ストレージ量も
対応して減少する。ＭＰＬＳネットワーク内には多数の
ラベル転送テーブルが存在しており、各フロントエンド
・ラベル転送モジュールについて潜在的に一つのラベル
転送テーブルがあるので、メモリ・ストレージについて
有意な節約が本発明により実現できる。
【００５１】代表的実施例において、本発明はモジュー
ル型又は内蔵型のいずれかの方法で制御論理の形でソフ
トウェアを使用して実現される。しかし、本発明はハー
ドウェアを使用して又はハードウェアとソフトウェアの
組み合わせを使用して実現することもできることは当業
者には明らかなはずである。
ル型又は内蔵型のいずれかの方法で制御論理の形でソフ
トウェアを使用して実現される。しかし、本発明はハー
ドウェアを使用して又はハードウェアとソフトウェアの
組み合わせを使用して実現することもできることは当業
者には明らかなはずである。
【００５２】本明細書で説明した例および実施例は本発
明の説明を目的としたものであってこれに鑑みた各種の
変更又は変化が当業者には示唆されまた本出願の趣旨と
範囲内又添付の請求項の範囲内に含まれるべきであるこ
とが理解されよう。本明細書で引用した全ての刊行物、
特許、特許出願はその全体として全ての目的で参照に含
まれる。
明の説明を目的としたものであってこれに鑑みた各種の
変更又は変化が当業者には示唆されまた本出願の趣旨と
範囲内又添付の請求項の範囲内に含まれるべきであるこ
とが理解されよう。本明細書で引用した全ての刊行物、
特許、特許出願はその全体として全ての目的で参照に含
まれる。
【図１】図１は負荷バランシングなしのバランスしてい
ないトラフィック下でのリンク使用における効率の劣化
を示す略模式図である。
ないトラフィック下でのリンク使用における効率の劣化
を示す略模式図である。
【図２】図２は負荷バランシングありの多重リンクに対
する分散トラフィックを示す略模式図である。
する分散トラフィックを示す略模式図である。
【図３】図３は本発明の代表的実施例の動作を示す略模
式図である。
式図である。
【図４】図４はマルチプロトコル・ラベル・スイッチ・
ネットワークを示す略模式図である。
ネットワークを示す略模式図である。
【図５】図５（ａ）から図５（ｄ）は多重リンクの各種
代表的実施例を示す略模式図である。
代表的実施例を示す略模式図である。
【図６】図６は本発明の実施に使用することができるラ
ベル・スイッチング・ルータのアーキテクチャを示す略
模式図である。
ベル・スイッチング・ルータのアーキテクチャを示す略
模式図である。
【図７】図７は図５（ａ）〜（ｄ）に図示したラベル・
スイッチング・ルータの従来のアーキテクチャ内でどの
ように多重リンクが扱われるかを示す略模式図である。
スイッチング・ルータの従来のアーキテクチャ内でどの
ように多重リンクが扱われるかを示す略模式図である。
【図８】図８は本発明の代表的実施例により多重リンク
がどのように処理されるかを示す略模式図である。
がどのように処理されるかを示す略模式図である。
【図９】図９は本発明によるラベル・スイッチング・ル
ータの転送コンポーネントの代表的実施例を示す略模式
図である。
ータの転送コンポーネントの代表的実施例を示す略模式
図である。
【図１０】図１０は本発明によるラベル・スイッチング
・ルータの転送コンポーネントの別の代表的実施例を示
す略模式図である。
・ルータの転送コンポーネントの別の代表的実施例を示
す略模式図である。
【図１１】図１１は本発明によるラベル・スイッチング
・ルータによりパケットを転送するために使用されるラ
ベル転送テーブルの代表的実施例を示す略図である。
・ルータによりパケットを転送するために使用されるラ
ベル転送テーブルの代表的実施例を示す略図である。
【図１２】図１２は本発明による到着パケット受信時に
ラベル・スイッチング・ルータにより使用されるラベル
転送テーブルの別の代表的実施例を示す略図である。
ラベル・スイッチング・ルータにより使用されるラベル
転送テーブルの別の代表的実施例を示す略図である。
４０：リンク５、Ｃ１，Ｃ２，Ｃ３，Ｃ４：ラベル・ス
イッチング・ルータ（ＣＯＲＥ）、Ｅ１，Ｅ２，Ｅ３，
Ｅ４：ラベル・スイッチング・ルータ（エッジ）、Ａ
１，Ｂ１：ＩＰ宛先アドレス、α１，α２，α３，α
４，β１，β２，β３，β４：ラベル、９０：入力仮想
ポート＃、９２：入力ラベル、９４：出力ラベル、９
６：出力仮想ポート＃。
イッチング・ルータ（ＣＯＲＥ）、Ｅ１，Ｅ２，Ｅ３，
Ｅ４：ラベル・スイッチング・ルータ（エッジ）、Ａ
１，Ｂ１：ＩＰ宛先アドレス、α１，α２，α３，α
４，β１，β２，β３，β４：ラベル、９０：入力仮想
ポート＃、９２：入力ラベル、９４：出力ラベル、９
６：出力仮想ポート＃。
Claims (40)
- 【請求項１】ラベル・スイッチ・ネットワークで多数の
リンクを管理するシステムにおいて、 複数の入力仮想リンクと複数の出力仮想リンクとを含
み、入力又は出力仮想リンク各々が複数の個別のリンク
を有する複数の仮想リンクと、 各々のイングレス・ノードがパケットを受信して付属の
ラベルを前記パケットにラベル付けするように構成され
た複数のイングレス・ノードと、 各々のラベル・スイッチング・ノードが１つまたはそれ
以上の入力仮想リンク経由で各々に関連したラベルを有
する前記ラベル付けされたパケットを受信して前記受信
したラベル付けされたパケットを１つまたはそれ以上の
出力仮想リンク経由で各々に関連するラベルに基づいて
転送するように構成され、各ラベル・スイッチング・ノ
ードはさらに前記関連ラベルに関するラベル情報を維持
するように構成された制御コンポーネントと前記受信し
たラベル付けされたパケットを前記ラベル情報に基づい
て転送するように構成された転送コンポーネントとを含
む複数のラベル・スイッチング・ノードと、 各エグレス・ノードが前記複数のラベル・スイッチング
・ノードの一つから転送された前記ラベルのついたパケ
ットを受信するように構成される複数のエグレス・ノー
ドとを含み、 １つまたはそれ以上のラベル・スイッチング・ノードが
ラベル・スイッチ経路に属するものとして識別され、仮
想リンクを使用して前記ラベル・スイッチ経路に属する
ものとして識別された前記ラベル・スイッチング・ノー
ドを相互接続することと、 前記識別されたラベル・スイッチング・ノードを相互接
続するために使用される前記仮想リンクの各々の中の前
記複数の個別リンクは前記ラベル・スイッチ経路に関し
て前記制御コンポーネントにより単一の実体として集合
的に扱われることを特徴とするシステム。 - 【請求項２】出力仮想リンク内の前記個別のリンクのど
れを使って前記受信したパケットを転送するかの詳細が
前記制御コンポーネントから隠蔽されることを特徴とす
る請求項１に記載のシステム。 - 【請求項３】前記ラベルのついたパケットの少なくとも
一つは、初期シグナリング処理で設定される付属のラベ
ルを変更することなしに、出力仮想リンク内の前記複数
の個別リンクのいずれか一つへ転送されることが可能で
あることを特徴とする請求項１に記載のシステム。 - 【請求項４】前記付属するラベルが、固定長ビット列、
ＴＤＭフレームの時間スロット位置、光キャリアの波長
を含む実体又はその組み合わせのいずれか一つからなる
ことを特徴とする請求項１に記載のシステム。 - 【請求項５】各々の付属ラベルは複数のクラスの一つに
属し、 前記付属ラベルをラベル・スイッチング・ノードで使用
して対応するクラスに属するパケットを出力仮想リンク
の前記複数の個別リンクの一つへ転送することを特徴と
する請求項１に記載のシステム。 - 【請求項６】前記ラベル・スイッチ・ネットワークはマ
ルチプロトコル・ラベル・スイッチ・ネットワークであ
り前記対応するクラスが転送等価クラスであることを特
徴とする請求項５に記載のシステム。 - 【請求項７】第１のハッシュ関数を使用して出力仮想リ
ンク経由で転送しようとするパケットの付属ラベルにつ
いて演算してハッシュ値を取得し、前記ハッシュ値が前
記パケットの転送に使用しようとする前記出力仮想リン
ク内の前記複数の個別リンクの一つを表わすようにする
ことを特徴とする請求項５に記載のシステム。 - 【請求項８】前記パケットの前記付属ラベルについて演
算する前記第１のハッシュ関数を使用することにより、
前記パケットはこれに付属するラベルを変更することな
く前記出力仮想リンク内の前記複数の個別リンクの一つ
へ転送されることが可能であることを特徴とする請求項
７に記載のシステム。 - 【請求項９】複数のハッシュ関数の一つを使用して出力
仮想リンク経由で転送しようとするパケットの各々に付
属するラベルを演算してこれらに対応するハッシュ値を
取得することと、 前記各々に付属するラベルが１つまたはそれ以上のクラ
スに対応することと、前記対応するハッシュ値は前記パ
ケットを各々転送するために使用しようとする前記出力
仮想リンク内の前記複数の個別リンクの１つまたはそれ
以上を表わすことを特徴とする請求項５に記載のシステ
ム。 - 【請求項１０】前記各々のラベルについて演算する前記
複数のハッシュ関数の一つを使用することにより、前記
各々に付属するラベルの付属した前記パケットは前記出
力仮想リンク内の前記複数の個別リンクの間で配分され
ることを特徴とする請求項９に記載のシステム。 - 【請求項１１】前記複数のハッシュ関数のどれを用いて
前記各々の付属ラベルについて演算するかは１つまたは
それ以上の負荷バランシング条件に依存することを特徴
とする請求項９に記載のシステム。 - 【請求項１２】各々のラベル転送テーブルは複数のエン
トリを有し、各エントリは入力仮想ポート番号と、入力
ラベルと、出力ラベルと、出力仮想ポート番号とを含む
複数のラベル転送テーブルをさらに含み、 前記入力仮想ポート番号は入力パケットを受信する入力
仮想リンクに関する識別情報を表わし、前記入力ラベル
は前記入力パケットに関するラベル情報を表わし、前記
出力ラベルは出力パケットに関するラベル情報を表わ
し、前記出力仮想ポート番号は前記出力パケットを転送
しようとする出力仮想リンクに関する識別情報を表わす
ことを特徴とする請求項７に記載のシステム。 - 【請求項１３】各々のラベル転送テーブルは入力仮想リ
ンク内の前記複数の個別リンクの一つに関連することを
特徴とする請求項１２に記載のシステム。 - 【請求項１４】第１のラベル・スイッチング・ノードは
第２のラベル・スイッチング・ノードへ前記第１のラベ
ル・スイッチング・ノードと前記第２のラベル・スイッ
チング・ノードを接続する仮想リンク内の個別リンクを
経由してパケットを転送し、 前記第１のラベル・スイッチング・ノードは前記第１の
ハッシュ関数を使用して前記転送されるパケットの前記
付属ラベルについて演算してこれに対応するハッシュ値
を取得し、前記対応するハッシュ値が前記仮想リンク内
の前記個別リンクを表わすようにすることと、 前記第２のラベル・スイッチング・ノードで前記仮想リ
ンク内の前記個別リンクに付属するラベル転送テーブル
について、あるエントリについてそのエントリの入力ラ
ベルのハッシュ値が前記仮想リンク内の前記個別リンク
に対応する入力実用ポート番号と等しい場合にはタグを
つけることと、 前記第２のラベル・スイッチング・ノードは第２のハッ
シュ関数を使用してそのエントリについての前記入力ラ
ベルの前記ハッシュ値を取得することと、 前記第１のハッシュ関数と前記第２のハッシュ関数が同
期されることを特徴とする請求項１２に記載のシステ
ム。 - 【請求項１５】前記第２のラベル・スイッチング・ノー
ドで前記仮想リンク内の前記個別リンクに付属する前記
ラベル転送テーブルはタグつけされたエントリだけを含
むように変更されることを特徴とする請求項１４に記載
のシステム。 - 【請求項１６】前記第２のラベル・スイッチング・ノー
ドで前記仮想リンク内の前記個別リンク経由でパケット
を受信した場合、前記第２のラベル・スイッチング・ノ
ードで前記仮想リンク内の前記個別リンクに付属する前
記ラベル転送テーブル内の前記タグ付きエントリだけ
が、前記受信パケットに対応するエントリについて検索
されることを特徴とする請求項１４に記載のシステム。 - 【請求項１７】ラベル・スイッチ・ネットワークにおい
てラベル・スイッチ経路を設定するためのシステムであ
って、 複数のリンクと、 前記複数のリンク経由で互いに相互接続される複数のノ
ードとを含み、 ラベル・スイッチ経路は前記ラベル・スイッチ・ネット
ワーク経由でパケットを送信するために識別され１つま
たはそれ以上のノードを相互接続する１つまたはそれ以
上のリンクから構成されることと、 前記ラベル・スイッチ経路内の前記１つまたはそれ以上
のリンクは１つまたはそれ以上の仮想リンクを含むこと
と、 前記１つまたはそれ以上の仮想リンクの各々が１つまた
はそれ以上の物理リンクから構成されることを特徴とす
るシステム。 - 【請求項１８】前記ラベル・スイッチ経路の各ノードは
これに接続された１つまたはそれ以上のリンク経由で各
々のラベルを有するパケットを受信して、これに接続さ
れた１つまたはそれ以上のリンクを経由して各々のラベ
ルに基づいて前記受信したパケットを転送するように構
成されることと、 前記ラベル・スイッチ経路の各ノードは前記ラベルに関
するラベル情報を保持するように構成された制御コンポ
ーネントと前記ラベル情報に基づいて前記受信したパケ
ットの転送を実行するように構成された転送コンポーネ
ントとを含むことと、 前記ラベル・スイッチ経路のノードについて、受信パケ
ットを転送するために使用する前記リンクが仮想リンク
であれば、前記受信パケットは初期シグナリング処理で
設定されたラベルを変更することなく前記仮想リンク内
の前記１つまたはそれ以上の物理リンクのいずれか一つ
へ転送されることが可能であることを特徴とする請求項
１７に記載のシステム。 - 【請求項１９】パケットに付属する前記ラベルは、固定
長のビット列、ＴＤＭフレームの時間スロット位置、光
キャリアの波長を含む実体又はその組み合わせのいずれ
か一つから構成されることを特徴とする請求項１７に記
載のシステム。 - 【請求項２０】前記ラベル・スイッチ経路の前記ノード
は前記仮想リンク経由で転送しようとする受信したパケ
ットの各々のラベルについて演算して対応するハッシュ
値を得るために使用しようとする１つまたはそれ以上の
ハッシュ関数の一つを選択するように構成された制御論
理をさらに含み、 前記対応するハッシュ値は前記受信したパケットを転送
するために使用しようとする前記仮想リンク内の一つま
たはそれ以上の物理リンクを表わすことを特徴とする請
求項１８に記載のシステム。 - 【請求項２１】前記ラベル・スイッチ経路の前記ノード
はさらに、 各々のラベル転送テーブルが複数のエントリを有し、各
エントリは入力仮想ポート番号と、入力ラベルと、出力
ラベルと、出力仮想ポート番号とを含む複数のラベル転
送テーブルを含み、 前記入力仮想ポート番号は前記パケットを受信するため
に使用する仮想リンクに関する識別情報を表わし、前記
入力ラベルは受信したパケットに関するラベル情報を表
わし、前記出力ラベルは転送しようとする前記受信パケ
ットに関するラベル情報を表わし、前記出力仮想ポート
番号は前記受信したパケットを転送するために使用する
仮想リンクに関する識別情報を表わすことを特徴とする
請求項１８に記載のシステム。 - 【請求項２２】マルチプロトコル・ラベル・スイッチ・
ネットワークで使用するラベル・スイッチング・ルータ
であって、 複数の入力仮想リンクと複数の出力仮想リンクとを含み
各々の入力又は出力仮想リンクは複数の個別リンクを有
する複数の仮想リンクと、 １つまたはそれ以上の前記入力仮想リンク経由で受信し
たパケットによって運ばれるラベルに関するラベル情報
を保持するように構成された制御コンポーネントと、 前記複数の出力仮想リンクの１つまたはそれ以上を経由
して前記ラベル情報に基づいて前記受信したパケットの
転送を実行するように構成された転送コンポーネント
と、 複数のエントリを有し、各エントリは入力仮想ポート番
号と、入力ラベルと、出力ラベルと、出力仮想ポート番
号とを有する、前記ラベル情報を格納するための少なく
とも１個のラベル転送テーブルとを含み、 前記ラベル・スイッチング・ルータはパケットをルーテ
ィングするためのラベル・スイッチ経路の一部として認
識されることと、 前記ラベル・スイッチ経路に関して前記制御コンポーネ
ントは各々の入力仮想リンク内の前記複数の個別リンク
又は各々の出力仮想リンク内の前記複数の個別リンク又
はその両方を単一の実体として扱うことができることを
特徴とするルータ。 - 【請求項２３】前記制御コンポーネントは前記受信した
パケットを転送するために使用しようとする前記出力仮
想リンク内の前記個別リンクがどれかについての詳細に
関与しないことを特徴とする請求項２２に記載のラベル
・スイッチング・ルータ。 - 【請求項２４】前記パケットの少なくとも一つは初期の
シグナリング処理で設定される付属ラベルを変更するこ
となく出力仮想リンク内の前記複数の個別リンクのいず
れか一つに転送されることが可能であることを特徴とす
る請求項２２に記載のラベル・スイッチング・ルータ。 - 【請求項２５】受信パケットは付属の入力ラベルを有
し、前記付属する入力ラベルは転送等価クラスと付属出
力ラベルに対応することと、 前記ラベル・スイッチング・ルータは前記付属の入力ラ
ベルと前記受信パケットに付属する入力仮想ポート番号
とをキーとして使用して、前記付属の出力ラベルと、前
記受信パケットを転送しようとする出力仮想リンクに対
応する出力仮想ポート番号とを前記少なくとも一つのラ
ベル転送テーブル内で検索することと、第１のハッシュ
関数を使用して前記付属の出力ラベルについて演算して
ハッシュ値を取得し、前記ハッシュ値が前記受信パケッ
トを転送しようとする前記出力仮想リンク内の前記複数
の個別リンクの一つに対応する出力実用ポート番号を表
わすことを特徴とする請求項２２に記載のラベル・スイ
ッチング・ルータ。 - 【請求項２６】前記付属出力ラベルについて演算して第
２のハッシュ値を得るために第２のハッシュ関数を別に
使用し、前記第２のハッシュ値は前記受信パケットを転
送しようとする前記出力仮想リンク内の前記複数の個別
リンクの第２の一つを表わすことと、 前記第１と第２のハッシュ関数を別に使用して、前記受
信パケットを転送しようとする前記出力仮想リンク内の
前記複数の個別リンクの別のリンクが前記付属出力ラベ
ルを変更することなく選択されることが可能であること
を特徴とする請求項２５に記載のラベル・スイッチング
・ルータ。 - 【請求項２７】前記第１と第２のハッシュ関数を別に使
用することにより、前記受信パケットを転送しようとす
る前記出力仮想リンク内の前記複数の個別リンクについ
ての負荷バランシングが実現されることを特徴とする請
求項２６に記載のラベル・スイッチング・ルータ。 - 【請求項２８】前記少なくとも一つのラベル転送テーブ
ルにある各々のエントリについて、そのエントリに付属
する前記入力ラベルのハッシュ値が所定の入力実用ポー
ト番号に等しい場合にはそのエントリにタグが付けられ
ることと、 そのエントリに関連する前記入力ラベルの前記ハッシュ
値は第２のハッシュ関数を使用することで得られること
と、 前記第１と第２のハッシュ関数が同期されることを特徴
とする請求項２５に記載のラベル・スイッチング・ルー
タ。 - 【請求項２９】タグのついた前記エントリが全部コピー
されて更なるラベル転送テーブルに格納されることと、 前記更なるラベル転送テーブルは入力仮想リンク内の個
別リンクに対応する所定の入力実用ポート番号に関連す
ることを特徴とする請求項２８に記載のラベル・スイッ
チング・ルータ。 - 【請求項３０】所定の入力実用ポート番号を有する入力
仮想リンク内の個別リンク経由でパケットを受信した場
合、前記受信したパケットに関してタグのついたエント
リだけが検索されることを特徴とする請求項２８に記載
のラベル・スイッチング・ルータ。 - 【請求項３１】ラベル・スイッチ・ネットワーク内の仮
想リンクを管理するための方法であって、 複数の個別リンクを複数の仮想リンクへグループ化し、
各仮想リンクは１つまたはそれ以上の個別リンクを有
し、前記複数の仮想リンクは複数の入力仮想リンクと複
数の出力仮想リンクとを含むステップと、 複数のイングレス・ルータを維持し、各イングレス・ル
ータはパケットを受信して前記パケットに付属するラベ
ルをラベル付けするように構成されるステップと、 前記ラベル・スイッチ・ネットワーク内に複数のラベル
・スイッチング・ルータを維持し、各ラベル・スイッチ
ング・ルータは１つまたはそれ以上の入力仮想リンク経
由で前記複数のイングレス・ルータの一つから各々のラ
ベルを有する前記ラベルつきパケットを受信して、前記
受信したラベルつきパケットを１つまたはそれ以上の出
力仮想リンク経由で転送するように構成され、各々のラ
ベル・スイッチング・ルータはさらに前記ラベルに関す
るラベル情報を維持するように構成された制御コンポー
ネントと前記ラベル情報に基づいて前記受信したラベル
つきパケットの転送を実行するように構成された転送コ
ンポーネントとをさらに含むステップと、 複数のエグレス・ルータを維持し、各々のエグレス・ル
ータは前記複数のラベル・スイッチング・ルータの一つ
によって転送された前記ラベルつきパケットを受信する
ように構成されるステップと、 前記ラベルつきパケットをルーティングするための１つ
またはそれ以上のラベル・スイッチング・ルータを有す
るラベル・スイッチ経路を設定し、１つまたはそれ以上
の仮想リンクを使用して前記ラベル・スイッチ経路に沿
ったラベル・スイッチング・ルータを相互接続し前記ラ
ベル・スイッチ経路に沿った前記ラベル・スイッチング
・ルータは互いに各々の制御コンポーネント経由で通信
して前記ラベル・スイッチ経路を設定するラベル情報を
交換するステップと、 前記ラベル・スイッチ経路に沿って前記ラベル・スイッ
チング・ルータを相互接続するために使用する前記１つ
またはそれ以上の仮想リンクの各々の中の１つまたはそ
れ以上の個別リンクを前記ラベル・スイッチ経路に関す
る単一の実体として扱い、前記交換されるラベル情報が
パケット転送に使用しようとする仮想リンク内の前記個
別リンクがどれかに関しての詳細を含まないように処理
するステップとを含むことを特徴とする方法。 - 【請求項３２】各々のラベル・スイッチング・ルータに
ラベル転送テーブルを維持するステップをさらに含み、
前記ラベル転送テーブルは複数のエントリを含み、各エ
ントリは入力仮想ポート番号と、入力ラベルと、出力ラ
ベルと、出力仮想ポート番号とを含むことを特徴とする
請求項３１に記載の方法。 - 【請求項３３】複数のラベルが複数のクラスにユニーク
に対応することを特徴とする請求項３２に記載の方法。 - 【請求項３４】前記ラベル・スイッチ・ネットワークは
マルチプロトコル・ラベル・スイッチ・ネットワークで
あり、前記複数のクラスは複数の転送等価クラスである
ことを特徴とする請求項３３に記載の方法。 - 【請求項３５】入力仮想リンク経由で受信したパケット
について、 前記入力仮想リンクに対応する入力仮想ポート番号と前
記受信したパケットの前記ラベルを使って前記ラベル転
送テーブル内で前記受信したパケットについての出力ラ
ベルと出力仮想ポート番号とを参照し、前記出力仮想ポ
ート番号は前記受信パケットを転送しようとする出力仮
想リンクに対応するステップと、 第１のハッシュ関数を使用して前記受信パケットについ
ての前記出力ラベルについて演算してハッシュ値を取得
し、前記ハッシュ値が前記受信パケットを転送しようと
する前記出力仮想リンク内の個別リンクに対応する出力
実用ポート番号を表わすステップと、 をさらに含むことを特徴とする請求項３３に記載の方
法。 - 【請求項３６】前記第１のハッシュ関数を使用して前記
受信パケットについての前記出力ラベルに演算すること
により、前記受信パケットは前記出力ラベルを変更する
ことなく前記受信パケットを転送しようとする前記出力
仮想リンク内の前記個別リンクの一つへ転送されること
が可能であることを特徴とする請求項３５に記載の方
法。 - 【請求項３７】前記入力仮想リンク経由で受信した前記
パケットについて、 前記受信パケットについての前記出力ラベルを演算して
ハッシュ値を得るための複数のハッシュ関数の一つを選
択し、前記ハッシュ値が前記受信パケットを転送しよう
とする前記出力仮想リンク内の個別リンクに対応する出
力実用ポート番号を表わすように処理するステップをさ
らに含み、 前記複数のハッシュ関数を有することにより、前記受信
パケットを転送しようとする前記出力仮想リンク内の前
記個別リンクの間の負荷バランシングが実現されること
を特徴とする請求項３５に記載の方法。 - 【請求項３８】前記ラベル転送テーブル内の各エントリ
について、 そのエントリに関連する前記入力ラベルのハッシュ値が
所定の入力実用ポート番号に等しい場合、そのエントリ
にタグをつけるステップをさらに含み、 そのエントリに関連する前記入力ラベルの前記ハッシュ
値が第２のハッシュ関数を使用することで得られること
と、 前記第１と第２のハッシュ関数が同期されることを特徴
とする請求項３５に記載の方法。 - 【請求項３９】前記ラベル転送テーブルの前記タグ付き
エントリを全部更なるラベル転送テーブルにコピーする
ステップと、 前記更なるラベル転送テーブルを入力仮想リンク内の個
別リンクに対応する前記所定の入力実用ポート番号に関
連付けるステップとをさらに含むことを特徴とする請求
項３８に記載の方法。 - 【請求項４０】前記所定の入力実用ポート番号を有する
入力仮想リンク内の個別リンク経由でパケットを受信す
る場合、前記受信パケットに関して前記タグのついたエ
ントリだけを検索するステップをさらに含むことを特徴
とする請求項３８に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/052,684 | 2002-01-18 | ||
| US10/052,684 US7212526B2 (en) | 2002-01-18 | 2002-01-18 | Method and apparatus for composing virtual links in a label switched network |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003218918A true JP2003218918A (ja) | 2003-07-31 |
| JP2003218918A5 JP2003218918A5 (ja) | 2006-01-12 |
| JP4205931B2 JP4205931B2 (ja) | 2009-01-07 |
Family
ID=21979226
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002333461A Expired - Fee Related JP4205931B2 (ja) | 2002-01-18 | 2002-11-18 | ラベル・スイッチ・ネットワークの仮想リンクを作成するためのシステムおよび装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7212526B2 (ja) |
| JP (1) | JP4205931B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007251765A (ja) * | 2006-03-17 | 2007-09-27 | Fujitsu Ltd | リング型ネットワークシステム |
| JP2008532390A (ja) * | 2005-02-25 | 2008-08-14 | アイピー インフュージョン インコーポレイテッド | ハードウェア抽象化レイヤ |
| JP2009193430A (ja) * | 2008-02-15 | 2009-08-27 | Toshiba Corp | 通信制御装置、情報処理装置およびプログラム |
| JP2017147597A (ja) * | 2016-02-17 | 2017-08-24 | 株式会社Ｎｔｔドコモ | 通信装置、経路管理サーバ、通信方法、および仮想ポート割当方法 |
Families Citing this family (74)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7236490B2 (en) | 2000-11-17 | 2007-06-26 | Foundry Networks, Inc. | Backplane interface adapter |
| US7596139B2 (en) | 2000-11-17 | 2009-09-29 | Foundry Networks, Inc. | Backplane interface adapter with error control and redundant fabric |
| US20040039839A1 (en) * | 2002-02-11 | 2004-02-26 | Shivkumar Kalyanaraman | Connectionless internet traffic engineering framework |
| US7190696B1 (en) * | 2002-03-05 | 2007-03-13 | Force10 Networks, Inc. | System and method for distributing packets among a plurality of paths to a destination |
| US7219121B2 (en) * | 2002-03-29 | 2007-05-15 | Microsoft Corporation | Symmetrical multiprocessing in multiprocessor systems |
| US7468975B1 (en) | 2002-05-06 | 2008-12-23 | Foundry Networks, Inc. | Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability |
| US7187687B1 (en) | 2002-05-06 | 2007-03-06 | Foundry Networks, Inc. | Pipeline method and system for switching packets |
| US20120155466A1 (en) | 2002-05-06 | 2012-06-21 | Ian Edward Davis | Method and apparatus for efficiently processing data packets in a computer network |
| US7477657B1 (en) * | 2002-05-08 | 2009-01-13 | Juniper Networks, Inc. | Aggregating end-to-end QoS signaled packet flows through label switched paths |
| US7352747B2 (en) * | 2002-07-31 | 2008-04-01 | Lucent Technologies Inc. | System and method of network traffic assignment on multiple parallel links between IP/MPLS routers |
| US7587485B1 (en) * | 2002-09-19 | 2009-09-08 | Foundry Networks, Inc. | System and method for supplicant based accounting and access |
| EP1434395A1 (en) * | 2002-12-26 | 2004-06-30 | Alcatel | Multiprotocol label switching label distribution method including a DSLAM and a BRAS |
| US7839891B1 (en) * | 2003-03-11 | 2010-11-23 | Nortel Networks Limited | Method for using a knowledge digest to verify configuration information in a network |
| US7359328B1 (en) * | 2003-03-11 | 2008-04-15 | Nortel Networks Limited | Apparatus for using a verification probe in an LDP MPLS network |
| US6901072B1 (en) | 2003-05-15 | 2005-05-31 | Foundry Networks, Inc. | System and method for high speed packet transmission implementing dual transmit and receive pipelines |
| EP1511265A1 (en) * | 2003-08-27 | 2005-03-02 | Hewlett-Packard Development Company, L.P. | Method and apparatus for load sharing of messages between a signalling gateway and remote processing units |
| US20050015511A1 (en) * | 2003-07-02 | 2005-01-20 | Nec Laboratories America, Inc. | Accelerated large data distribution in overlay networks |
| US8018852B2 (en) * | 2003-08-22 | 2011-09-13 | Alcatel Lucent | Equal-cost source-resolved routing system and method |
| US7606140B2 (en) * | 2003-08-28 | 2009-10-20 | Alcatel Lucent | Distributed and disjoint forwarding and routing system and method |
| US8179808B2 (en) * | 2003-10-31 | 2012-05-15 | Brocade Communication Systems, Inc. | Network path tracing method |
| US7817659B2 (en) | 2004-03-26 | 2010-10-19 | Foundry Networks, Llc | Method and apparatus for aggregating input data streams |
| US8730961B1 (en) | 2004-04-26 | 2014-05-20 | Foundry Networks, Llc | System and method for optimizing router lookup |
| US7400648B2 (en) * | 2004-05-28 | 2008-07-15 | International Business Machines Corporation | Virtual USB communications port |
| JP4021431B2 (ja) * | 2004-08-10 | 2007-12-12 | ファナック株式会社 | コンバータ装置、インバータ装置及びｄｃリンク電圧の制御方法 |
| JP2006060579A (ja) * | 2004-08-20 | 2006-03-02 | Fujitsu Ltd | アプリケーション特性に応じて複数の経路を同時に利用する通信装置 |
| US7657703B1 (en) | 2004-10-29 | 2010-02-02 | Foundry Networks, Inc. | Double density content addressable memory (CAM) lookup scheme |
| US7765405B2 (en) * | 2005-02-25 | 2010-07-27 | Microsoft Corporation | Receive side scaling with cryptographically secure hashing |
| US20070030846A1 (en) * | 2005-08-08 | 2007-02-08 | Mark Szczesniak | Method and apparatus for enabling routing of label switched data packets |
| US20070030852A1 (en) * | 2005-08-08 | 2007-02-08 | Mark Szczesniak | Method and apparatus for enabling routing of label switched data packets |
| US8448162B2 (en) | 2005-12-28 | 2013-05-21 | Foundry Networks, Llc | Hitless software upgrades |
| US8718060B2 (en) * | 2006-07-31 | 2014-05-06 | Cisco Technology, Inc. | Technique for multiple path forwarding of label-switched data traffic |
| US7903654B2 (en) | 2006-08-22 | 2011-03-08 | Foundry Networks, Llc | System and method for ECMP load sharing |
| US8976672B2 (en) * | 2006-10-03 | 2015-03-10 | Cisco Technology, Inc. | Efficiently decoupling reservation and data forwarding of data flows in a computer network |
| US8040860B2 (en) * | 2006-10-26 | 2011-10-18 | Nokia Corporation | Mobile IP solution for communication networks |
| US8238255B2 (en) | 2006-11-22 | 2012-08-07 | Foundry Networks, Llc | Recovering from failures without impact on data traffic in a shared bus architecture |
| US8395996B2 (en) | 2007-01-11 | 2013-03-12 | Foundry Networks, Llc | Techniques for processing incoming failure detection protocol packets |
| US7796594B2 (en) | 2007-02-14 | 2010-09-14 | Marvell Semiconductor, Inc. | Logical bridging system and method |
| US20080205376A1 (en) * | 2007-02-28 | 2008-08-28 | Michael Patmon | Redundant router having load sharing functionality |
| US8271859B2 (en) | 2007-07-18 | 2012-09-18 | Foundry Networks Llc | Segmented CRC design in high speed networks |
| US8037399B2 (en) | 2007-07-18 | 2011-10-11 | Foundry Networks, Llc | Techniques for segmented CRC design in high speed networks |
| US8423663B2 (en) | 2007-08-06 | 2013-04-16 | International Business Machines Corporation | Providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer |
| US8149839B1 (en) * | 2007-09-26 | 2012-04-03 | Foundry Networks, Llc | Selection of trunk ports and paths using rotation |
| US8868775B2 (en) * | 2008-02-10 | 2014-10-21 | Cisco Technology, Inc. | Load balancing manipulation of packet flows within a transport conduit |
| EP2093952A1 (en) * | 2008-02-21 | 2009-08-26 | Nokia Siemens Networks Oy | Method and device for processing data in an MPLS domain and communication system comprising such device |
| US8194678B2 (en) * | 2008-07-21 | 2012-06-05 | International Business Machines Corporation | Providing point to point communications among compute nodes in a global combining network of a parallel computer |
| US9246801B1 (en) * | 2008-12-12 | 2016-01-26 | Juniper Networks, Inc. | Transmitting packet label contexts within computer networks |
| US8090901B2 (en) | 2009-05-14 | 2012-01-03 | Brocade Communications Systems, Inc. | TCAM management approach that minimize movements |
| JP5168230B2 (ja) * | 2009-05-26 | 2013-03-21 | 富士通株式会社 | 通信システム、エッジルータ及び信号転送方法 |
| US8665879B2 (en) * | 2009-07-14 | 2014-03-04 | Broadcom Corporation | Flow based path selection randomization using parallel hash functions |
| US8565239B2 (en) * | 2009-07-14 | 2013-10-22 | Broadcom Corporation | Node based path selection randomization |
| JP5711237B2 (ja) | 2009-09-15 | 2015-04-30 | ナパテック アクティーゼルスカブ | データパケットを分析するための装置、データパケット処理システム、及び処理方法 |
| US8599850B2 (en) | 2009-09-21 | 2013-12-03 | Brocade Communications Systems, Inc. | Provisioning single or multistage networks using ethernet service instances (ESIs) |
| EP2497234B1 (en) * | 2009-11-02 | 2018-09-19 | Marvell World Trade Ltd. | Network device and method based on virtual interfaces |
| US8693339B2 (en) * | 2009-12-10 | 2014-04-08 | Verizon Patent And Licensing Inc. | LDP extension for forwarding path congestion notification |
| US8296459B1 (en) * | 2010-06-30 | 2012-10-23 | Amazon Technologies, Inc. | Custom routing decisions |
| US9014049B2 (en) * | 2011-04-27 | 2015-04-21 | Cisco Technology, Inc. | Selectively populating forwarding information bases in a packet switch |
| US8634418B2 (en) | 2011-07-01 | 2014-01-21 | Juniper Networks, Inc. | Providing extended administrative groups in computer networks |
| US8711838B1 (en) | 2011-09-23 | 2014-04-29 | Juniper Networks, Inc. | Using network labels without standard-defined syntax and semantics |
| CN103200099B (zh) * | 2012-01-10 | 2016-08-24 | 迈普通信技术股份有限公司 | 一种mpls中快速查找目标节点的方法及装置 |
| US9014013B2 (en) | 2012-03-16 | 2015-04-21 | Brocade Communications Systems, Inc. | Packet tracing through control and data plane operations using SNMP trap commands |
| US9088496B2 (en) | 2012-03-16 | 2015-07-21 | Brocade Communications Systems, Inc. | Packet tracing through control and data plane operations |
| CN102664816B (zh) * | 2012-05-30 | 2015-08-19 | 迈普通信技术股份有限公司 | 一种快速查找mpls转发表的装置及方法 |
| US9088519B2 (en) | 2012-06-15 | 2015-07-21 | Juniper Networks, Inc. | Allocating and distributing labels for packet encapsulation |
| US9049137B1 (en) * | 2012-08-06 | 2015-06-02 | Google Inc. | Hash based ECMP load balancing with non-power-of-2 port group sizes |
| JP6935167B2 (ja) | 2012-12-21 | 2021-09-15 | ペルキネルマー ヘルス サイエンシーズ， インコーポレイテッド | マイクロ流体使用のための低弾性フィルム |
| CN103973568B (zh) * | 2013-02-05 | 2017-03-08 | 上海贝尔股份有限公司 | 用于在mpls核心网上转发sdn流的方法和设备 |
| WO2014187475A1 (en) * | 2013-05-21 | 2014-11-27 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and packet network devices for forwarding packet data traffic |
| CN105594167B (zh) * | 2013-10-18 | 2019-04-26 | 华为技术有限公司 | 转发报文的方法、控制器、转发设备和网络系统 |
| US9819573B2 (en) | 2014-09-11 | 2017-11-14 | Microsoft Technology Licensing, Llc | Method for scalable computer network partitioning |
| US9544225B2 (en) | 2014-09-16 | 2017-01-10 | Microsoft Technology Licensing, Llc | Method for end point identification in computer networks |
| US20160380886A1 (en) * | 2015-06-25 | 2016-12-29 | Ciena Corporation | Distributed data center architecture |
| US10958559B2 (en) | 2016-06-15 | 2021-03-23 | Juniper Networks, Inc. | Scaled inter-domain metrics for link state protocols |
| US10230621B2 (en) | 2017-05-09 | 2019-03-12 | Juniper Networks, Inc. | Varying a per-hop-bandwidth constraint in multi-path label switched paths |
| US10999183B2 (en) | 2019-08-12 | 2021-05-04 | Juniper Networks, Inc. | Link state routing protocol adjacency state machine |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE470039B (sv) * | 1992-03-17 | 1993-10-25 | Ellemtel Utvecklings Ab | Sätt att i en paketväljare åstadkomma länkgruppering |
| ES2164064T3 (es) | 1992-12-18 | 2002-02-16 | Cit Alcatel | Nodo de conmutacion atm y elementos de conmutacion atm con medios logicos de encaminamiento. |
| US5684961A (en) | 1995-04-28 | 1997-11-04 | Sun Microsystems, Inc. | 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 |
| US6069894A (en) | 1995-06-12 | 2000-05-30 | Telefonaktiebolaget Lm Ericsson | Enhancement of network operation and performance |
| US5727051A (en) | 1995-07-14 | 1998-03-10 | Telefonaktiebolaget Lm Ericsson (Publ.) | System and method for adaptive routing on a virtual path broadband network |
| US5764740A (en) | 1995-07-14 | 1998-06-09 | Telefonaktiebolaget Lm Ericsson | System and method for optimal logical network capacity dimensioning with broadband traffic |
| US6032193A (en) | 1997-03-20 | 2000-02-29 | Niobrara Research And Development Corporation | Computer system having virtual circuit address altered by local computer to switch to different physical data link to increase data transmission bandwidth |
| US6243379B1 (en) | 1997-04-04 | 2001-06-05 | Ramp Networks, Inc. | Connection and packet level multiplexing between network links |
| US6002693A (en) | 1997-06-04 | 1999-12-14 | Nortel Networks Corporation | Method and system for routing messages in a telecommunication network using an expanded signalling link selector field |
| US6049528A (en) | 1997-06-30 | 2000-04-11 | Sun Microsystems, Inc. | Trunking ethernet-compatible networks |
| US6134246A (en) | 1998-01-26 | 2000-10-17 | Samsung Electronics Co., Ltd. | Inverse multiplexing within asynchronous transfer mode communication networks |
| US6278714B1 (en) | 1998-02-06 | 2001-08-21 | Sun Microsystems, Inc. | Efficient hardware implementation of virtual circuit bunching |
| US6611872B1 (en) * | 1999-01-11 | 2003-08-26 | Fastforward Networks, Inc. | Performing multicast communication in computer networks by using overlay routing |
| US6611532B1 (en) * | 1999-12-07 | 2003-08-26 | Telefonaktielbolaget Lm Ericsson (Publ) | Methods and apparatus for integrating signaling system number 7 networks with networks using multi-protocol label switching |
| US6574195B2 (en) * | 2000-04-19 | 2003-06-03 | Caspian Networks, Inc. | Micro-flow management |
| US7023846B1 (en) * | 2000-07-18 | 2006-04-04 | Nortel Networks Limited | System, device, and method for establishing and removing a label switched path in a communication network |
| JP3511988B2 (ja) * | 2000-08-10 | 2004-03-29 | 日本電気株式会社 | フレーム転送装置、フレーム転送方法、フレーム転送システム |
| US7257120B2 (en) * | 2000-11-17 | 2007-08-14 | Altera Corporation | Quality of service (QoS) based supervisory network for optical transport systems |
| JP4225681B2 (ja) * | 2000-12-06 | 2009-02-18 | 富士通株式会社 | 仮想閉域網構築方法及び装置並びに中継装置 |
| US6944159B1 (en) * | 2001-04-12 | 2005-09-13 | Force10 Networks, Inc. | Method and apparatus for providing virtual point to point connections in a network |
| US6977932B1 (en) * | 2002-01-16 | 2005-12-20 | Caspian Networks, Inc. | System and method for network tunneling utilizing micro-flow state information |
-
2002
- 2002-01-18 US US10/052,684 patent/US7212526B2/en not_active Expired - Fee Related
- 2002-11-18 JP JP2002333461A patent/JP4205931B2/ja not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008532390A (ja) * | 2005-02-25 | 2008-08-14 | アイピー インフュージョン インコーポレイテッド | ハードウェア抽象化レイヤ |
| JP4714750B2 (ja) * | 2005-02-25 | 2011-06-29 | アイピー インフュージョン インコーポレイテッド | ハードウェア抽象化レイヤ |
| JP2007251765A (ja) * | 2006-03-17 | 2007-09-27 | Fujitsu Ltd | リング型ネットワークシステム |
| JP2009193430A (ja) * | 2008-02-15 | 2009-08-27 | Toshiba Corp | 通信制御装置、情報処理装置およびプログラム |
| JP4621747B2 (ja) * | 2008-02-15 | 2011-01-26 | 株式会社東芝 | 通信制御装置および情報処理装置 |
| US8423689B2 (en) | 2008-02-15 | 2013-04-16 | Kabushiki Kaisha Toshiba | Communication control device, information processing device and computer program product |
| JP2017147597A (ja) * | 2016-02-17 | 2017-08-24 | 株式会社Ｎｔｔドコモ | 通信装置、経路管理サーバ、通信方法、および仮想ポート割当方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20030137978A1 (en) | 2003-07-24 |
| JP4205931B2 (ja) | 2009-01-07 |
| US7212526B2 (en) | 2007-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4205931B2 (ja) | ラベル・スイッチ・ネットワークの仮想リンクを作成するためのシステムおよび装置 | |
| CN101741709B (zh) | 建立标签交换路径的方法、系统及网络节点 | |
| US8014293B1 (en) | Scalable route resolution | |
| US7139278B2 (en) | Routing traffic in a communications network | |
| EP1696618B1 (en) | Forwarding state sharing between multiple traffic paths in a communication network | |
| US8077713B2 (en) | Dynamic update of a multicast tree | |
| EP2685685B1 (en) | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network | |
| US8547976B2 (en) | Upstream label allocation on Ethernets for MP2MP LSPS | |
| US8320254B2 (en) | Method and system for efficient management and transport of traffic over a network | |
| US7813270B2 (en) | Route precomputation method and apparatus for bandwidth guaranteed traffic | |
| JP2001197116A (ja) | ラベルスイッチングシステムにおける明示ルート指定方法及びパケット中継装置 | |
| WO2013054344A2 (en) | Method and apparatus for end-end communication and inter-domain routing in omnipresent ethernet networks with an option to migrate to mpls-tp | |
| US8570871B2 (en) | Signaling extension for a label switched path over a composite link | |
| EP3625936B1 (en) | Managing routing tables | |
| KR20130079596A (ko) | 네트워크 구성 방법, 링 네트워크 시스템, 노드 | |
| Kitsuwan et al. | Single tag scheme for segment routing in software-defined network | |
| EP3104562B1 (en) | Method of aggregation of flows in ict networks | |
| Fukushima et al. | Distributed clustering method for large-scaled wavelength routed networks | |
| Murtaza et al. | An Advanced Practice for Congestion Control, Routing and Security Issues in Multi Protocol Label Switching (Mpls) | |
| Pal | GMPLS based Multilayer Service Network Architecture | |
| JP3906920B2 (ja) | インターネットアクセス方式 | |
| Yao et al. | A PCE-based redundancy-aware path selection scheme for multi-layer network | |
| Bak | A hierarchical routing method for load-balancing | |
| Domancich et al. | PCE for GMPLS networks | |
| CESR | ROUTERS IP TO MPLS TO CESR |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051116 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051116 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20051116 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071213 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071218 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080218 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080924 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081017 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131024 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |