JP2003309595A - ネットワークにおけるルーチング装置およびルーチング方法 - Google Patents

Abstract

(57)【要約】 【課題】 複数の中継装置間でのラベルスイッチングを
サポートするネットワークにおけるルーチング装置であ
って、そのルーチングの自由度と柔軟性を高めることを
目的とする。 【解決手段】 ネットワーク２０内においてラベルスイ
ッチされるべきパスを設定するためのパス設定手段１１
と、設定すべき上記のパスの中で、通過すべきでない１
つまたは複数の箇所を、パス設定手段１１に対して指定
する除外箇所指定手段１２と、から構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークにお
けるルーチング装置およびルーチング方法に関し、より
具体的には、本発明は、ＭＰＬＳ／ＧＭＰＬＳ（Multi
Protocol Label Switching and/or Generalized Multi
Protocol Label Switching）を適用したイントラネッ
ト、インターネット・バックボーン、オプティカルネッ
トワーク、トランスポートネットワーク等、における制
約条件付きルーチングあるいは明示ルーチング手法に関
する。

【０００２】

【従来の技術】ラベルスイッチング（label switching
）は、イントラネットおよびインターネット・バック
ボーン向けの、高速データ転送、トラヒックの負荷分
散、帯域制御等、を本格的に実現するための基盤技術で
あり、ＩＰレベル（レイヤ３）でのルーチング処理と、
ＡＴＭ、フレームリレー、イーサネット（登録商標）
（Ｅｔｈｅｒｎｅ（登録商標）ｔ）等の下位レイヤ（レ
イヤ２）のスイッチング処理と、を融合し、ＩＰパケッ
トに「ラベル」を付与して、この「ラベル」により、レ
イヤ２のフォワーディングを行うものである。このラベ
ルスイッチングは現在、ＩＥＴＦ（Internet Engineeri
ng Task Force ）のＭＰＬＳ−ＷＧ（Working Group ）
において、ＭＰＬＳとして標準化作業が進んでおり、そ
の基本機能のいくつかは、作業を完了している。

【０００３】また、このＭＰＬＳをオプティカルネット
ワーク、トランスポートネットワーク等へ適用するため
に拡張したＧＭＰＬＳについて、ＩＥＴＦ，ＩＴＵ−
Ｔ，ＯＩＦ（Optical Internetworking Forum ）等、で
標準化作業が始まっている。

【０００４】ＭＰＬＳは、そのフォワーディングプレー
ンに関して、パケット単位またはセル単位でフォワーデ
ィングするための、パケット境界またはセル境界を認識
する能力と、パケットヘッダまたはセルヘッダを処理す
ることのできる能力と、があるものと仮定していた。し
かし、ＧＭＰＬＳでは、フォワーディングプレーンが、
パケット境界もセル境界も認識しない装置をも包含す
る。

【０００５】そこで、ＧＭＰＬＳでは、パケットヘッダ
またはセルヘッダ内に記述される情報に基づいてデータ
のフォワードをすることができないＬＳＲ（Label Swit
ching Router）も含むように拡張することによって、時
分割スイッチ（例えば、ＳＯＮＥＴやＡＤＭｓ）、波長
スイッチ（光λ）および空間スイッチ（例えば、入力側
のポートまたはファイバから、出力側のポートまたはフ
ァイバへのスイッチ）を、サポート可能としている。

【０００６】ここで、このＭＰＬＳ／ＧＭＰＬＳ（ＭＰ
ＬＳおよび／またはＧＭＰＬＳ）の主要なアプリケーシ
ョンとしては、イントラネット、インターネット・バッ
クボーン、オプティカルネットワーク／トランスポート
ネットワークにおいて、各種リソースの最適化を、動的
かつ自動的に行うためのトラヒックエンジニアリングが
ある。ＭＰＬＳ−ＴＥ（Traffic Engineering ）または
ＧＭＰＬＳである。このＭＰＬＳ−ＴＥまたはＧＭＰＬ
Ｓにおいては、ネットワーク内の各種リソースの状態に
より、パスＬＳＰ（Label Switched Path ）設定ルート
を変える必要がある。このため、制約条件付きルーチン
グ（constraint-based routing）や明示的ルーチング
（explicit routing）が重要な機能となる。

【０００７】なお、現状のＭＰＬＳ−ＴＥとＧＭＰＬＳ
とについては、後に、パスプロクテクション（リストレ
ーション）サービス（図１２）とリンクプロテクション
（リストレーション）サービス（図１３）とを、実現す
べきサービスの一例として取り上げながら、詳しく説明
する。

【０００８】

【発明が解決しようとする課題】上記図１２および図１
３、ならびに図１４〜図１７を参照して後に詳しく説明
するとおり、例えばプロテクション（リストレーショ
ン）用のＬＳＰ（Label Switched Path）等を、従来の
明示的ルート指定機能によって設定する場合には、
（ｉ）プライマリパスの全中継ノードを除外したパスを
張るときも、（ii）プライマリパス上のある特定のノー
ドまたはリンクのみを除外したパスを張るときも、共
に、明示的に通過すべきノードを指定しなければならな
い。

【０００９】このため、後述するように、 １）ネットワークのトポロジーの入手、 ２）プライマリＬＳＰ（Label Switched Path）が通過
するＬＳＲ（Label Switching Router）の情報の入手、 ３）上記ネットワークのトポロジー情報と、プライマリ
ＬＳＰの中継ノードの情報とによる、リンクプロテクシ
ョン用のセカンダリＬＳＰのルートの計算、 ４）その計算結果において複数のルートが存在する場合
に対応するための、ルート決定ポリシーの実装と、その
ポリシーを使用した１つのルートの決定、の各機能が必
須となる。

【００１０】従来は、上記の諸機能１）〜４）を常に働
かせてルーチングを行うため、そのルーチングの自由度
は失なわれ、また、そのルーチングの柔軟性に著しく欠
ける、という問題があった。このため例えば、ネットワ
ーク管理者が種々のサービスをネットワーク上で提供し
ようとしても、その自由度や柔軟性がないことから、そ
の実現が困難になっている。

【００１１】また、上記の諸機能１）〜４）を果すに十
分な能力（ハードおよびソフト）を全て備えなければな
らないことから、上記ＬＳＲがコスト高になっている、
という問題もある。

【００１２】したがって本発明は、コスト増なしに、高
い自由度と柔軟性とを満足できるルーチング装置および
方法を提供することを目的とするものである。

【００１３】

【課題を解決するための手段】図１は本発明に係るルー
チング装置の基本構成を示す図である。

【００１４】本図において、参照番号１０は、複数の中
継装置間でのラベルスイッチングをサポートするネット
ワークにおけるルーチング装置を示し、パス設定手段１
１と、除外箇所指定手段１２とを少なくとも備えて構成
される。ここに、パス設定手段１１は、上記のネットワ
ーク内においてラベルスイッチされるべきパスを設定す
るためのものであり、除外箇所指定手段１２は、設定す
べき上記のパスの中で、通過すべきでない１つまたは複
数の箇所を、上記のパス設定手段１１に対して指定する
ものである。

【００１５】ここで、上記の箇所とは、上記の中継装置
の所在箇所および複数の中継装置間にまたがるリンクの
所在箇所、の少なくとも一方を意味する。

【００１６】さらに、上記の中継装置は、上記のネット
ワークを構成するノードまたはインタフェースである。

【００１７】一方、本発明を方法として把握すると、下
記のステップからなる。

【００１８】図２は本発明に係るルーチング方法の基本
ステップを示すフローチャートである。

【００１９】本図に示す方法は、複数の中継装置間での
ラベルスイッチングをサポートするネットワークにおい
て、入口中継装置から、少なくとも１つの中間中継装置
を経て、出口中継装置に至るまでのパスを設定するため
のルーチング方法である。そして、２つの主要なステッ
プＳ１１およびＳ１２からなる。

【００２０】ステップＳ１１：設定すべきパスの中で、
通過すべきでない中継装置および／または通過すべきで
ない２以上の中継装置にまたがるリンクを指定する。

【００２１】ステップＳ１２：指定された上記の通過す
べきでない中継装置および／またはリンクを、明示的に
除外して、パスの設定を行う。

【００２２】かくして、従来であれば、あるノード、イ
ンタフェース、ノード群またはインタフェース群だけを
除外したい場合でも、入口中継装置（入口ＬＳＲまたは
入口サーバ）において、既述の１）〜４）の諸機能を実
装し、明示的にルートを決定する必要があったが、本発
明によれば、その諸機能を全て同時に実装する必要がな
くなり、既述した従来技術の問題は解消される。

【００２３】

【発明の実施の形態】まず初めに、本発明の理解を容易
にするため、従来技術を詳しく説明しておく。

【００２４】ここでは主として、パスプロテクション
（リストレーション）とリンクプロテクション（リスト
レーション）を例にとって説明する。

【００２５】図１２はネットワーク内にパスプロテクシ
ョンを構築した一例を示す図であり、図１３はネットワ
ーク内にリンクプロテクションを構築した一例を示す図
である。

【００２６】これらの図において、参照番号２０はネッ
トワーク全体を表しており、該ネットワーク２０は、複
数の中継装置２１とこれらを例えばメッシュ状に結ぶ伝
送路２２とからなる。なお中継装置２１としては、その
代表例としてLabel Switching Router（ＬＳＲ）を図示
している（以下、単にＬＳＲとも称す）。また両図中、
Ｐｐはメインのプライマリパスを表し、Ｐｓは、プロテ
クションとしてのセカンダリパスを表す。

【００２７】図１２を参照すると、入口ＬＳＲから出口
ＬＳＲへのプライマリパスＰｐとしてのＬＳＰ（Label
Switched Path ）が、入口ＬＳＲ→ＬＳＲ−４→ＬＳＲ
−７→出口ＬＳＲの各ＬＳＲを通して設定されているも
のとする。プロテクションのために、そのＰｐに対し
て、セカンダリパスを設定するものとする。

【００２８】ここで仮に、ＬＳＲ−４およびＬＳＲ−７
とそれに接続する経路とについて、耐故障性を高めたい
という要請が、ユーザやプロバイダ等からあったとする
と、ＬＳＲ−４およびＬＳＲ−７を通過しないルート、
例えば入口ＬＳＲ→ＬＳＲ−１→ＬＳＲ−３→ＬＳＲ−
６→出口ＬＳＲからなるセカンダリパスＰｓが設定され
る。

【００２９】一方図１３を参照すると、入口ＬＳＲから
出口ＬＳＲへのプライマリパスＰｐとしてのＬＳＰが、
前述と同様に、入口ＬＳＲ→ＬＳＲ−４→ＬＳＲ−７→
出口ＬＳＲの各ＬＳＲを通して設定されているものとす
る。そのＰｐに対して、セカンダリパスＰｓが、本図の
例では、ＬＳＲ−４とＬＳＲ−７との間のリンクのみを
通過しないルート、例えば入口ＬＳＲ→ＬＳＲ−４→Ｌ
ＳＲ−６→出口ＬＳＲのように設定される。

【００３０】上記のようなパスプロテクションおよびリ
ンクプロテクションを構築するためのシーケンス例を、
それぞれ、図１４および図１５を参照して説明するが、
その前に、そのシーケンス例を容易に理解するため、従
来技術の背景について述べておく。

【００３１】現在、ＭＰＬＳ−ＴＥのシグナリングとし
てはＣＲ−ＬＤＰ（Constraint-based Route-Label Dis
tribution Protocol）およびＲＳＶＰ−ＴＥ（Resource
Reservation Protocol-Traffic Engineering ）が、さ
らにＧＭＰＬＳのシグナリングとしてはＣＲ−ＬＤＰ拡
張およびＲＳＶＰ−ＴＥ拡張が、それぞれ、ＩＥＴＦの
ＭＰＬＳ−ＷＧで標準化の作業中である。

【００３２】［Ａ］上記のＣＲ−ＬＤＰおよびＲＳＶＰ
−ＴＥの主な機能としては、下記の（１）〜（５）があ
る。 （１）明示的ルートの指定 シグナリングメッセージ内において、制約条件付きルー
トに沿った中継装置（ノードまたはノードのグループ）
のリストを明示的に指定して、ＬＳＰ（LabelSwitched
Path ）を設定する。 （２）トラヒックパラメータの指定 シグナリングメッセージ内において、Peak Data Rate
（ＰＤＲ），Peak BurstSize（ＰＢＳ），Committed Da
ta Rate（ＣＤＲ），Committed Burst Size（ＣＢ
Ｓ），Excess Burst Size(ＥＢＳ）等、のトラヒックパ
ラメータを指定して、ＬＳＰを設定する。 （３）自動最適化（ルートピニング：route pinning ） トポロジーの変化およびリソースの使用状況の変化によ
り、設定されたＬＳＰの一部に関して、より最適なルー
トができたときに、自動的に、再最適化を行う。 （４）プリエンプション制御（preemption control） ＬＳＰの設定に際して、十分なリソースを持ったルート
を見つけることができなかった場合には、既に存在する
パスのリソースを再割当てするために、新しいパスにリ
ルート（reroute ）する（パスプリエンプション）。な
おそのためのパラメータとして、セットアッププライオ
リティ（setup priority）およびホールディングプライ
オリティ（holding priority）等が規定されている。 （５）リソースクラス（カラー） ネットワークリソースはネットワークオペレータによっ
て様々な方法で分類され得る。これをリソースクラス
（カラー）と呼び、ＬＳＰを設定するときに、これを指
定することによって、ある分類されたグループ（リソー
ス）を明示的に、含めたりあるいは外したりするため
に、このリソースクラス（カラー）を用いる。

【００３３】［Ｂ］上記のＧＭＰＬＳのためのＣＲ−Ｌ
ＤＰ拡張およびＲＳＶＰ−ＴＥ拡張の主な機能として
は、下記の（１）〜（７）がある。

【００３４】（１）複数のタイプのスイッチングをサポ
ートする。例えばＴＤＭ，λ、およびファイバ（ポー
ト）のスイッチングをサポートする。

【００３５】（２）ＬＳＰのペイロードのタイプとし
て、ＳＯＮＥＴ、ＳＤＨ、および１または１０Gbitイー
サネットのようなペイロードを許容する。

【００３６】（３）上流のノードによって提案されるラ
ベル（suggested label ）をサポートする。

【００３７】（４）下流のノードによって選択されるラ
ベルの範囲を制限するという概念を導入する。

【００３８】（５）双方向ＬＳＰの確立をサポートす
る。

【００３９】（６）特定のインタフェースで使用する特
定のラベルの通信をサポートする。

【００４０】（７）迅速な故障通知。

【００４１】［Ｃ］ＬＳＰのプロテクション（リストレ
ーション） このプロテクション（リストレーション）には、大別す
ると、下記の２つの方式（１）および（２）があり、こ
れら（１）および（２）が、それぞれ、既述の図１２お
よび図１３に対応する。 （１）パスプロテクション（リストレーション）（図１
２） プライマリパスＰｐが張られる全てのノードまたはリン
クを通過するルートとは全く別のルートを通過するセカ
ンダリパスＰｓを設定する。 （２）リンクパスプロテクション（リストレーション）
（図１３） プライマリパスＰｐが張られるある特定のノードまたは
リンクを通過するルートのみが、別のルートを通過する
ようなセカンダリパスＰｓを設定する。

【００４２】ここで図１４および図１５を参照する。

【００４３】図１４はパスプロテクション（図１２）を
設定するシーケンスの一例を示す図であり、図１５はリ
ンクプロテクション（図１３）を設定するシーケンスの
一例を示す図である。

【００４４】ここでは、現状検討されているシグナリン
グすなわち前述のＭＰＬＳ−ＴＥの明示的ルート指定機
能を使用したシグナリングに基づくシーケンス例を示
す。

【００４５】またプロテクションの設定には、ＣＲ−Ｌ
ＤＰでプロテクションを設定する方式と、ＲＳＶＰ−Ｔ
Ｅでプロテクションを設定する方式とが考えられるが、
考え方はどちらも同じであるので、ここではＣＲ−ＬＤ
Ｐで設定する場合を例示することとする。

【００４６】まず図１４を参照すると、本図の上欄に
は、後述する手順で決定されたＬＳＲ群すなわちＬＳＲ
−１，ＬＳＲ−３およびＬＳＲ−６と、もともと定めら
れている入口ＬＳＲおよび出口ＬＳＲ（図１２のＰｓの
ルート参照）が示されている。この入口ＬＳＲがトリガ
となって、Label Request が各ＬＳＲを次々と転送さ
れ、出口ＬＳＲへ到達する。続いて出口ＬＳＲを始点と
して、Label Mapping が各ＬＳＲを次々と転送される。
以下、順を追って説明する。

【００４７】〈１〉入口ＬＳＲ（２１）は、ネットワー
ク（２０）のトポロジーを、各種方法例えばコンフィギ
ュレーションの参照、サーバからの設定、ＯＳＰＦ（Op
en Shortest Path First）およびＢＧＰ（Boarder Gate
way Protocol）等のプロトコルによる入手、等の方法に
より、知っているものとする。

【００４８】〈２〉入口ＬＳＲは、プライマリパス（Ｌ
ＳＰ）Ｐｐが、入口ＬＳＲ，ＬＳＲ−４，ＬＳＲ−７お
よび出口ＬＳＲを通して設定されていることを、各種方
法例えばコンフィギュレーションの参照、サーバからの
設定、ＬＤＰのパスベクトル等のプロトコルによる入
手、等の方法により、知る。

【００４９】〈３〉入口ＬＳＲは、ネットワーク（２
０）のトポロジー情報と、プライマリパス（ＬＳＰ）Ｐ
ｐの中継ノードの情報とから、パスプロテクション用の
セカンダリパス（ＬＳＰ）として、ＬＳＲ−１，ＬＳＲ
−３およびＬＳＲ−６を通るルートと、ＬＳＲ−２，Ｌ
ＳＲ−５およびＬＳＲ−８を通るルートとが存在するこ
とを計算により知り、さらに、何らかのポリシーによ
り、前者のＬＳＲ−１，ＬＳＲ−３およびＬＳＲ−６を
通るルートの方を、セカンダリパス（ＬＳＰ）として決
定する。

【００５０】〈４〉入口ＬＳＲは、その決定に基づい
て、ＥＲ−ＴＬＶ（ＬＳＲ１，ＬＳＲ３，ＬＳＲ６、出
口ＬＳＲ）を指定した情報を含むラベルリクエスト（La
bel Request ）と称するメッセージを、ＬＳＲ−１に向
けて送出する。ＥＲ−ＴＬＶは、Explicit Route-TLVで
あり、ＴＬＶは例えば図１６等に示す、Type, Lengthお
よびValue である。

【００５１】〈５〉上記ラベルリクエスト（Label Requ
est ）を受信したＬＳＲ−１は、その受信Label Reques
t 内のＥＲ−ＴＬＶ（ＬＳＲ１，ＬＳＲ３，ＬＳＲ６、
出口ＬＳＲ）を評価し、ＥＲ−ＴＬＶの先頭オブジェク
ト（すなわちＬＳＲ１）を削除すると共に、中継先がＬ
ＳＲ−３であることを知る。そしてＬＳＲ−３に対し
て、ＥＲ−ＴＬＶ（ＬＳＲ３，ＬＳＲ６、出口ＬＳＲ）
を指定した情報を含むLabel Request を送出する。

【００５２】〈６〉同様に、上記ラベルリクエスト（La
bel Request ）を受信したＬＳＲ−３は、その受信Labe
l Request 内のＥＲ−ＴＬＶ（ＬＳＲ３，ＬＳＲ６、出
口ＬＳＲ）を評価し、ＥＲ−ＴＬＶの先頭のオブジェク
ト（すなわちＬＳＲ３）を削除すると共に、中継先がＬ
ＳＲ−６であることを知る。そしてＬＳＲ−６に対し
て、ＥＲ−ＴＬＶ（ＬＳＲ６、出口ＬＳＲ）を指定した
情報を含むLabel Request を送出する。

【００５３】〈７〉さらに上記ラベルリクエスト（Labe
l Request ）を受信したＬＳＲ−６は、その受信Label
Request 内のＥＲ−ＴＬＶ（ＬＳＲ６、出口ＬＳＲ）を
評価し、ＥＲ−ＴＬＶの先頭のオブジェクト（すなわち
ＬＳＲ６）を削除すると共に、中継先が出口ＬＳＲであ
ることを知る。そして出口ＬＳＲに対して、ＥＲ−ＴＬ
Ｖ（出口ＬＳＲ）を指定した情報を含むLabel Request
を送出する。

【００５４】〈８〉最後に出口ＬＳＲは、受信したLabe
l Request 内のＥＲ−ＴＬＶ（出口ＬＳＲ）を評価し、
ＥＲ−ＴＬＶの先頭のオブジェクト（すなわち出口ＬＳ
Ｒ）を削除すると共に、出口ＬＳＲ自身が当該ＬＳＰの
終端であることを知ると、続いてラベルマッピング（La
bel Mapping ）と称するメッセージを、ＬＳＲ−６に返
送する。

【００５５】〈９〉以下、ＬＳＲ６→ＬＳＲ−３→ＬＳ
Ｒ−１→入口ＬＳＲの順に遡ってそのLabel Mapping が
返送されると当該セカンダリパス（ＬＳＰ）が確立す
る。

【００５６】なお上記の〈１〉〜〈３〉の機能について
は、ＬＳＲ（２１）自身内に実装されても良いし、ある
いはＬＳＲ（２１）の外部に配備されても良い。

【００５７】次に図１５を参照して、リンクプロテクシ
ョンの設定シーケンスを説明する。ただし、上記
〈１〉，〈２〉，〈３〉…の説明と基本的には同じであ
る。以下にその概要を示す。

【００５８】〈１〉入口ＬＳＲ（２１）は、ネットワー
ク（２０）のトポロジーを各種方法例えばコンフィギュ
レーションの参照、サーバからの設定、ＯＳＰＦおよび
ＢＧＰ等のプロトコルによる入手、等の方法により、知
っているものとする。

【００５９】〈２〉入口ＬＳＲは、プライマリパス（Ｌ
ＳＰ）が、入口ＬＳＲ，ＬＳＲ−４，ＬＳＲ−７および
出口ＬＳＲを通して設定されていることを、各種方法例
えばコンフィギュレーションの参照、サーバからの設
定、ＬＤＰのパスベクトル等のプロトコルによる入手、
等の方法により、知る。

【００６０】〈３〉入口ＬＳＲは、ネットワーク（２
０）のトポロジー情報と、プライマリパス（ＬＳＰ）の
中継ノードの情報とから、ＬＳＲ−４とＬＳＲ−７との
間のリンクプロテクション用のセカンダリパス（ＬＳ
Ｐ）として、ＬＳＲ−４およびＬＳＲ−６を通るルート
と、ＬＳＲ−４およびＬＳＲ−８を通るルートと、ＬＳ
Ｒ−４，ＬＳＲ−３およびＬＳＲ−６を通るルートと、
ＬＳＲ−２，ＬＳＲ−５およびＬＳＲ−８を通るルー
ト、等が存在することを計算により知り、さらに、何ら
かのポリシーにより、ＬＳＲ−４およびＬＳＲ−６を通
るルートを、セカンダリパス（ＬＳＰ）として決定す
る。

【００６１】〈４〉入口ＬＳＲは、その決定に基づい
て、ＥＲ−ＴＬＶ（ＬＳＲ４，ＬＳＲ６、出口ＬＳＲ）
を指定したLabel Request を、ＬＳＲ−４に向けて送出
する。

【００６２】〈５〉上記ラベルリクエストを受信したＬ
ＳＲ−４は、その受信Label Request 内のＥＲ−ＴＬＶ
（ＬＳＲ４，ＬＳＲ６、出口ＬＳＲ）を評価し、ＥＲ−
ＴＬＶの先頭オブジェクトを削除すると共に、中継先が
ＬＳＲ−６であることを知る。そしてＬＳＲ−６に対し
て、ＥＲ−ＴＬＶ（ＬＳＲ６、出口ＬＳＲ）を指定した
Label Request を送出する。

【００６３】〈６〉同様に、上記ラベルリクエストを受
信したＬＳＲ−６は、その受信Label Request 内のＥＲ
−ＴＬＶ（ＬＳＲ６、出口ＬＳＲ）を評価し、ＥＲ−Ｔ
ＬＶの先頭のオブジェクトを削除すると共に、中継先が
出口ＬＳＲであることを知る。そして出口ＬＳＲに対し
て、ＥＲ−ＴＬＶ（出口ＬＳＲ）を指定したLabel Requ
est を送出する。

【００６４】〈７〉最後に出口ＬＳＲは、受信したLabe
l Request 内のＥＲ−ＴＬＶ（出口ＬＳＲ）を評価し、
ＥＲ−ＴＬＶの先頭のオブジェクトを削除すると共に、
出口ＬＳＲ自身が当該ＬＳＰの終端であることを知る
と、ラベルマッピング（LabelMapping ）と称するメッ
セージを、ＬＳＲ−６に返送する。

【００６５】〈８〉以下、ＬＳＲ６→ＬＳＲ−４→入口
ＬＳＲの順に遡ってそのLabel Mapping が返送される
と、当該セカンダリパス（ＬＳＰ）が確立する。

【００６６】なお上記の〈１〉〜〈３〉の機能は、ＬＳ
Ｒ（２１）自身内に実装されても良いし、あるいはＬＳ
Ｒ（２１）の外部に配備されても良い。

【００６７】図１４と図１５を参照して説明した、ＭＰ
ＬＳ−ＴＥのシグナリングにおける明示的ルート指定機
能を使用したシーケンス例は、最も一般的な例である。
ただしこれ以外にも、自動最適化機能やリソースクラス
を使用しても、ある限定した条件下では、プロテクショ
ン（リストレーション）を実現可能である。しかしこれ
は一般的ではないので、ここでは説明を省略する。

【００６８】以上述べた説明の中で特にキーワードとな
るのは、ＥＲ−ＴＬＶである。例えば図１４を参照した
既述のステップ〈４〉では、「入口ＬＳＲはステップ
〈３〉での既述の決定に基づいて、ＥＲ−ＴＬＶ（ＬＳ
Ｒ１，ＬＳＲ３，ＬＳＲ６、出口ＬＳＲ）を指定した情
報を含むラベルリクエスト（Label Request ）を、ＬＳ
Ｒ−１に向けて送出する」ようにしている。

【００６９】図１６の（ａ），（ｂ）および（ｃ）はＥ
Ｒ−ＴＬＶのデータフォーマットを示す図（その１）で
あり、図１７の（ａ），（ｂ），（ｃ）および（ｄ）は
ＥＲ−ＴＬＶのデータフォーマットを示す図（その２）
である。

【００７０】ただしここに示すデータフォーマットは公
知である。

【００７１】図１６において、ＥＲ−ＴＬＶは、１つ以
上のExplicit Route LSP Hop TLVs（ＥＲ Ｈｏｐ Ｔ
ＬＶｓ）によって構成され、ＬＳＰが確立されるべきパ
スを指定する。なお現在定義されている値（Value ）
は、本図（ｃ）に示すとおりである。

【００７２】また図１７について、説明を補足すると、
同図（ａ）において、 Ｌビット：Loose hop を示すためにセットされ、Strict
hopを示すためにクリアされるビット ＰｒｅＬｅｎ：プレフィックス長（１〜３２） IPv4 Address：ＩＰｖ４アドレスを示す４バイトフィー
ルド である。

【００７３】同図（ｂ）において、 Ｌビット：Loose hop を示すためにセットされ、Strict
hopを示すためにクリアされるビット ＰｒｅＬｅｎ：プレフィックス長（１〜１２８） IPv6 address：１２８ビットのユニキャストホストアド
レス である。

【００７４】同図（ｃ）において、 Ｌビット：Loose hop を示すためにセットされ、Strict
hopを示すためにクリアされるビット AS Number ：自律システム番号 である。

【００７５】同図（ｄ）において、 Ｌビット：Loose hop を示すためにセットされ、Strict
hopを示すためにクリアされるビット Local LSPID ：その入口ＬＳＲでの参照に、ユニークな
ＬＳＰＩＤ（identification）を示す２バイトフィール
ド Ingress LSR Router ID ：入口ＬＳＲ ＩＤを示す４バ
イトフィールド である。なお、ＬｏｏｓｅとＳｔｒｉｃｔについては後
述する。

【００７６】図１６および図１７に示すとおり、ＥＲ−
ＴＬＶを使用した明示的ルートの指定は、ＬＳＰが確立
されるパスを明示的に指定するものであり、以下の
〈１〉および〈２〉の指定が可能である。

【００７７】〈１〉IPv4 prefix, IPv6 prefix, Autono
mous system numberまたはLSPIDをＳｔｒｉｃｔに指定
する。ここにＳｔｒｉｃｔとは、自ＥＲ−Ｈｏｐ ＴＬ
Ｖと直前のＥＲ−Ｈｏｐ ＴＬＶとの間に、これら２つ
のＥＲ−Ｈｏｐ ＴＬＶで指定したネットワーク以外の
任意のネットワークのノードが存在してはならないこと
を表す。

【００７８】〈２〉IPv4 prefix, IPv6 prefix, Autono
mous system numberまたはLSPIDをＬｏｏｓｅに指定す
る。ここにＬｏｏｓｅとは、自ＥＲ−Ｈｏｐ ＴＬＶと
直前のＥＲ−Ｈｏｐ ＴＬＶとの間にこれら２つのＥＲ
−Ｈｏｐ ＴＬＶで指定したネットワーク以外の任意の
ネットワークのノードが存在しても良いことを表す。

【００７９】上述のように、ＩＰｖ４プレフィックス、
ＩＰｖ６プレフィックス、自律システムまたはＬＳＰＩ
Ｄによって、様々な細粒性（granularity ）をもって、
ルートを明示することが可能であり、Ｓｔｒｉｃｔまた
はＬｏｏｓｅの指定によって、通過すべきネットワーク
を限定したり、任意のネットワークを通過可能とするこ
とができる。ただし、通過すべき箇所を必ず、明示的に
指定しなければならない。

【００８０】したがって、既述したように、プロテクシ
ョン（リストレーション）用のＬＳＰ等を、明示的ルー
ト指定機能によって設定する場合には、プライマリパス
の全中継ノード（２１）だけを除いたパスを張る場合
も、プライマリパスのある特定のノードまたはリンクだ
け除いたパスを張りたい場合も、共に、明示的に、通過
すべきノードを指定する必要がある。

【００８１】よって、図１４および図１５の説明で述べ
たように、 １）ネットワーク（２０）のトポロジーの入手、 ２）プライマリＬＳＰが通過するＬＳＲの情報の入手、 ３）上記ネットワーク（２０）のトポロジー情報と、プ
ライマリパス（ＬＳＰ）上の中継ノードの情報とによ
り、リンクプロテクション用のセカンダリパス（ＬＳ
Ｐ）のルートの計算、 ４）その計算結果において複数のルートが存在する場合
に対応するためのルート決定ポリシーの実装と、そのポ
リシーを使用したルートの決定、の機能が必須となる。
ただし、ＬＳＲ内への実装は必須ではない。

【００８２】ここで、例えば、図１４の例では、ＬＳＲ
−４とＬＳＲ−７を除外すれば、どのルートを通過して
も良いので、その旨の情報のみをシグナリングで通知
し、ＮＥＸＴ Ｈｏｐの決定自体は、各ＬＳＲに任せれ
ば、上記３）および４）の機能は実装不要となる。

【００８３】また図１５の例では、ＬＳＲ−４とＬＳＲ
−７との間のリンクを除外すれば、どのルートを通過し
ても良いので、その旨の情報のみをシグナリングで通知
し、ＮＥＸＴ Ｈｏｐの決定自体は、各ＬＳＲに任せれ
ば、上記３）および４）の機能は実装不要となる。

【００８４】このように従来技術では、あるノードまた
はインタフェース（２１）、あるいはノード群またはイ
ンタフェース群（２１）だけを除外したい場合にも、入
口ＬＳＲ（またはサーバ）においては、上記１）〜４）
機能を実装し、明示的にルートを決定する必要があっ
た。

【００８５】このような背景のもとで考え出されたの
が、既述した本発明に係るルーチング装置（図１参照）
および既述した本発明に係るルーチング方法（図２参
照）である。

【００８６】かかるルーチング装置またはルーチング方
法によれば、ＭＰＬＳ／ＧＭＰＬＳを適用したイントラ
ネット、インターネット・バックボーン、オプティカル
ネットワーク、トランスポートネットワーク等における
制約条件付きルーチング／明示的ルーチングに関し、様
々な制約条件付きルーチングあるいは明示的ルーチング
サービス、特に様々なレベルのプロテクション（リスト
レーション）サービス等を実現することが可能となる。

【００８７】以下、本発明をさらに具体的に説明する。
まず、［Ａ］本発明の作用について説明し、［Ｂ］その
作用に必要なＴＬＶのデータフォーマットについて説明
し、［Ｃ］さらにルーチング装置１０の具体例を説明
し、［Ｄ］ネットワーク２０内でのシグナリングメッセ
ージのシーケンス例を説明し、［Ｅ］最後に、本発明を
実施するための経路選択アルゴリズムの実施例を説明す
る。

【００８８】［Ａ］本発明の作用 なお以下の説明では、中継装置２１を、「ノードまたは
インタフェース」あるいは「ノード群またはインタフェ
ース群」のように一層具体的に呼ぶこととする。また単
に「ノード」あるいは「インタフェース」とも呼ぶ。

【００８９】（１）特定のノードまたはインタフェース
を除外した、または特定のノード群またはインタフェー
ス群を除外したＬＳＰの設定について ＬＳＰ（Label Switched Path ）の設定に際し、制約条
件として、そのＬＳＰが通過すべき特定のノードまたは
インタフェース、あるいは特定のノード群またはインタ
フェース群を明示的に指定する（従来技術）のではな
く、ＬＳＰが通過すべきでない特定のノードまたはイン
タフェース、あるいは特定のノード群またはインタフェ
ース群を明示的に指定することにより、ＬＳＰを設定す
るのが本発明のポイントである。

【００９０】例えば、図１２を参照すると、入口ＬＳＲ
→ＬＳＲ−４→ＬＳＲ−７→出口ＬＳＲを通るプライマ
リパス（ＬＳＰ）Ｐｐに対して、パスプロテクションと
してのセカンダリパス（ＬＳＰ）Ｐｓを確立する場合
に、入口ＬＳＲ，ＬＳＲ−1，ＬＳＲ−３，ＬＳＲ−７
および出口ＬＳＲを明示的に指定する（従来技術）ので
はなく、ＬＳＲ−４およびＬＳＲ−７の２つノードを除
外すべきことを、明示的に指定してＬＳＰを設定するの
が本発明の方式である。

【００９１】また、図１３を参照すると、入口ＬＳＲ→
ＬＳＲ−４→ＬＳＲ−７→出口ＬＳＲを通るプライマリ
パス（ＬＳＰ）Ｐｐに対して、ＬＳＲ−４およびＬＳＲ
−７間のリンクプロテクションとしてのセカンダリパス
（ＬＳＰ）を確立する場合に、入口ＬＳＲ→ＬＳＲ−４
→ＬＳＲ−６→出口ＬＳＲのルートを明示的に指定する
（従来技術）のではなく、ＬＳＲ−４およびＬＳＲ−７
の間のリンクを除外すべきことを、明示的に指定してＬ
ＳＰを設定するのが本発明の方式である。

【００９２】すなわち本発明のルーチング装置１０（図
１）によれば、ラベルスイッチングに関与する複数の中
継装置２１の各々は、前述した除外箇所の制約条件に従
うこと以外は、中継装置２１毎に分散して自律的にパス
の設定を行うことができる。

【００９３】これを既述の図２に即して言えば、第２ス
テップＳ１２については、中継装置２１毎に分散して自
律的に実行することになる。

【００９４】さらに具体的に説明すれば、特定のノード
またはインタフェース、あるいは特定のノード群または
インタフェース群を除外するという制約条件を除いて
は、各ノード（２１）で分散して、自律的にＬＳＰを設
定することが可能となる。図１２に即して言えば、入口
ＬＳＲ，ＬＳＲ−1，ＬＳＲ−３およびＬＳＲ−７は、
それぞれ、ＬＳＲ−４およびＬＳＲ−７の２つノードを
除外する、という制約条件を考慮しつつ、自律的にＮＥ
ＸＴ Ｈｏｐを決定する。また図１３に即して言えば入
口ＬＳＲ，ＬＳＲ−４およびＬＳＲ−６は、それぞれ、
ＬＳＲ−４およびＬＳＲ−７間のリンクを除外する、と
いう制約条件を考慮しつつ、自律的にＮＥＸＴ Ｈｏｐ
を決定する。

【００９５】この決定に関する具体例については、下記
（２）において説明する。

【００９６】（２）除外すべき特定のノードまたはイン
タフェース、あるいは特定のノード群またはインタフェ
ース群の実現サービス情報と、ＬＳＰの通過ノード情報
と、ネットワークのトポロジー情報、障害情報と、経路
決定ポリシーと、を元にした計算ならびに決定について
除外すべき特定のノードまたはインタフェース、あるい
は特定のノード群またはインタフェース群の決定には、
実現しようとするサービスにより、多種多様な情報を必
要とする。その例としては、実現サービス情報、ＬＳＰ
の通過ノード情報、ネットワークのトポロジー情報、障
害情報、経路決定ポリシー等が上げられる。

【００９７】これらの情報を元に、除外すべき特定のノ
ードまたはインタフェース、あるいは特定のノード群ま
たはインタフェース群を決定することにより、上記
（１）を実現することができる。

【００９８】既述の図１に即して言えば、除外箇所指定
手段１２は、ネットワーク２０内で実現すべきサービス
に関するサービス情報と、ラベルスイッチされるパスを
通過する中継装置２１に関する通過情報と、ネットワー
クの構成に関するトポロジー情報と、ネットワーク内で
発生する障害に関する障害情報と、設定可能な２以上の
経路があるときに、いずれの経路に設定すべきかを決定
するポリシー情報、の少なくとも１つの情報に基づい
て、当該除外箇所を決定する。

【００９９】なお、上記のサービス情報の示すサービス
としては、プライマリパスＰｐのバックアップとしての
セカンダリパスＰｓを提供するプロテクションサービス
またはトラヒックが急増したときに補助パスを提供する
負荷分散サービスを含むことができる。

【０１００】ここで例えば、図１２の例で以下の条件
で、除外すべき特定のノードまたはインタフェース、あ
るいは特定のノード群またはインタフェース群を決定す
る場合を考えてみる。

【０１０１】（ｉ）実現サービスは、リストレーション
とする。

【０１０２】（ii）ＬＳＰ（プライマリパス）の通過ル
ートは、入口ＬＳＲ，ＬＳＲ−４，ＬＳＲ−７および出
口ＬＳＲとする。

【０１０３】（iii) トポロジー情報は、図１２の通り
とする。なおこのサービスの場合は、ＮＥＸＴ Ｈｏｐ
の決定にのみ使用する。

【０１０４】（iv）障害情報は、ＬＳＲ−４またはＬＳ
Ｒ−７または出口ＬＳＲからの、ＬＳＰの障害通知か、
または自身でＬＳＰ障害を検出したものとする。

【０１０５】（ｖ）経路決定ポリシーは、パスレベルで
のポリシーとし、プライマリパス（ＬＳＰ）の通過ＬＳ
Ｒを全て除外する。

【０１０６】この場合、まず入口ＬＳＲ（図１２）は、
ＬＳＰの障害の検出（iv）をトリガーとして、リストレ
ーションサービス（ｉ）の実行を開始する。このとき、
プライマリパス（ＬＳＰ）の通過ルートは上記（ii）の
とおりてあり、かつ、パスレベルのリストレーション
（ｖ）であることから、新たに設定するＬＳＰ上のノー
ドの除外条件として、ＬＳＲ−４およびＬＳＲ−７を決
定する。さらに前記ノードの除外条件と、ネットワーク
のトポロジー情報（iii ）と、を元にＮＥＸＴＨｏｐ
（ＬＳＲ−１）を決定する。

【０１０７】この除外条件の明示的指定の仕方について
は、下記（３）において説明する。

【０１０８】（３）除外すべき特定のノードまたはイン
タフェース、あるいは特定のノード群またはインタフェ
ース群の明示的指定について既述の図１に即して言う
と、除外箇所指定手段１２は、シグナリングメッセージ
を用い、そのシグナリングメッセージの中で、前述した
通過すべきでない１つまたは複数の箇所を特定する。

【０１０９】この場合、そのシグナリングメッセージ
は、ＭＰＬＳ−ＴＥシグナリングメッセージであり、ま
たはＧＭＰＬＳシグナリングメッセージである。

【０１１０】さらに、上記除外箇所の明示的指定のため
に、（ｉ）上記のメッセージを構成する明示的経路指定
データセット（例えば、ＥＲ−ＴＬＶ）の中に、明示的
経路除外データを混在させるか（混在型）、（ii）その
明示的経路指定データセット（例えば、ＥＲ−ＴＬＶ）
とは独立に、上記の明示的経路除外データを含む明示的
経路除外データセット（例えば、後述のＥＸ−ＴＬＶ）
を生成し、これら明示的経路指定データセットと明示的
経路除外データセットとにより、上記のメッセージを構
成する（独立型）。

【０１１１】これについてさらに具体的に説明する。

【０１１２】上記（２）において決定した、除外すべき
特定のノードまたはインタフェース、あるいは特定のノ
ード群またはインタフェース群を、ＭＰＬＳ−ＴＥシグ
ナリングおよびＧＭＰＬＳシグナリングメッセージを用
いて明示的に指定する。詳細には、前述したＣＲ−ＬＤ
ＰまたはＲＳＶＰ−ＴＥをそれぞれ拡張して、これを実
現する。

【０１１３】例えば、ＣＲ−ＬＤＰの場合は、ＥＲ−Ｔ
ＬＶのＥＲ−Ｈｏｐ ＴＬＶに、特定のノードまたはイ
ンタフェースを除外することを示すＴＬＶを追加し、Ｅ
Ｒ−ＴＬＶの中に当該ＴＬＶを１つまたは複数設定する
（上記の混在型）。

【０１１４】あるいは、ＥＲ−ＴＬＶとは独立に、特定
のノードまたはインタフェースを除外することを示すＴ
ＬＶと前記ＴＬＶをリスト形式としたＴＬＶを定義する
（上記の独立型）。

【０１１５】これにより、上記（１）におけるＬＳＰの
設定を、ルーチング装置１０が、特定のノードまたはイ
ンタフェース、あるいは特定のノード群またはインタフ
ェース群の除外を考慮した上で、自律的かつ分散的に実
現することが可能となる。

【０１１６】かかるＬＳＰの設定をした後、最後に、Ｌ
ＳＰを確立する。これを下記（４）により説明する。

【０１１７】（４）除外すべき特定のノードまたはイン
タフェース、あるいは特定のノード群またはインタフェ
ース群の情報と、ネットワークのトポロジー情報と、を
元にしたルーチングについてこのルーチングによって、
各ノード（２１）でＮＥＸＴ Ｈｏｐを決定し、そして
その決定の結果に基づいてＬＳＰが確立される。

【０１１８】まず、入口ＬＳＲ（２１）および中継ＬＳ
Ｒ（２１）において、ネットワーク２０のトポロジー情
報によるルーチングすなわちＮＥＸＴ Ｈｏｐの決定に
加えて、除外すべき特定のノードまたはインタフェー
ス、あるいは特定のノード群またはインタフェース群の
情報を考慮し、これにより、ルーチング（ＮＥＸＴ Ｈ
ｏｐの決定）を行い、Label Request の中継先を決定し
てこれに送信する。その結果として、特定のノードまた
はインタフェース、あるいは特定のノード群またはイン
タフェース群を除外したＬＳＰが確立される。

【０１１９】かくして、上記（１）におけるＬＳＰの設
定を、特定のノードまたはインタフェース、あるいは特
定のノード群またはインタフェース群の除外を考慮した
上で、自律的かつ分散的に、実現することが可能とな
る。

【０１２０】［Ｂ］ＴＬＶのデータフォーマット 上記［Ａ］の作用を実現する上述の各種ＴＬＶについ
て、図を参照しながら具体的に説明する。

【０１２１】図３の（ａ），（ｂ）および（ｃ）は本発
明に基づくＥＲ−ＴＬＶ（混在型）のデータフォーマッ
ト例を示す図（その１）、図４の（ａ），（ｂ），
（ｃ）および（ｄ）は本発明に基づくＥＲ−ＴＬＶ（混
在型）のデータフォーマット例を示す図（その２）であ
る。なお、「混在型」および「独立型」については既述
のとおりである。また、図５の（ａ），（ｂ）および
（ｃ）は本発明に基づくＥＸ−ＴＬＶ（独立型）のデー
タフォーマット例を示す図である。

【０１２２】これら図３、図４および図５の見方は、前
述した図１６および図１７と同じであるが、図３はＥＲ
−ＴＬＶへのＥＸ−Ｈｏｐの追加例であって、ＥＲ−Ｈ
ｏｐＴＬＶと一緒にＥＸ−Ｈｏｐ ＴＬＶを構成するこ
とを示す図であり、図４は新たに定義されるＥＸ−Ｈｏ
ｐ１，ＥＸ−Ｈｏｐ２，ＥＸ−Ｈｏｐ３およびＥＸ−Ｈ
ｏｐ４のフォーマット例を示す図であり、図５はＣＲ−
ＬＤＰの拡張により明示的に除外ルートを指定するため
のシグナリングメッセージ構成例であって、ＥＸ−ＴＬ
Ｖは、１つ以上のExclude Route LSP Hop TLVs（ＥＸ−
Ｈｏｐ ＴＬＶｓ）によって構成され、ＬＳＰが確立さ
れるパスで排除されるべきものを指定する。

【０１２３】また図４については、このＴＬＶは、ＥＲ
−Ｈｏｐ ＴＬＶと同様に、IPv4 prefix, IPv6 prefi
x, Autonomous system number およびＬＳＰＩＤの４種
類のＴＬＶで構成され、それぞれの構造もＬビットがＳ
ｔｒｉｃｔ Ｈｏｐ固定であることを除いては、既述の
ＥＲ−Ｈｏｐ ＴＬＶと同一である。

【０１２４】さらに説明を補足すると、図３において、
（ａ）のＥＲ−ＴＬＶは、１つ以上のExplicit Route L
SP Hop TLVs （ＥＲ−Ｈｏｐ ＴＬＶｓ）によって構成
され、ＬＳＰが確立されるパスを指定する。また（ａ）
と（ｃ）において、「追加」と記された部分が本発明に
よって導入されたデータ領域である。

【０１２５】また図４について補足すると、（ａ）のＥ
Ｘ−Ｈｏｐ１において、 Ｌビット：Strict Hop固定 ＰｒｅＬｅｎ：プレフィックス長（１〜３２） IPv4 Address：ＩＰｖ４アドレスを示す４バイトフィー
ルド であり、 （ｂ）のＥＸ−Ｈｏｐ２において、 Ｌビット：Strict Hop固定 ＰｒｅＬｅｎ：プレフィックス長（１〜１２８） IPv6 address：１２８ビットのユニキャストホストアド
レス であり、 （ｃ）のＥＸ−Ｈｏｐ３において、 Ｌビット：Strict Hop固定 AS Number ：自律システム番号 であり、 （ｄ）のＥＸ−Ｈｏｐ４において、 Ｌビット：Strict Hop固定 Local LSPID ：その入口ＬＳＲでの参照に、ユニークな
ＬＳＰＩＤを示す２バイトフィールド Ingress LSR Router ID ：入口ＬＳＲ ＩＤを示す４バ
イトフィールドである。

【０１２６】以上述べたＴＬＶを用いて動作する中継装
置２１について下記［Ｃ］において説明する。

【０１２７】［Ｃ］ルーチング装置１０の具体例 図６は中継装置２１の具体的構成を示す図である。

【０１２８】本発明の主体をなすルーチング装置１０
は、本図の中で主としてハッチングを付した構成要素に
よって実現されている。このように、ルーチング装置１
０は、中継装置２１内に形成されても良いし、あるい
は、このルーチング装置１０は、複数の中継装置２１に
より共有される単一の装置であっても良い。後者の場合
は、該ルーチング装置１０はネットワーク２０内のいず
れかに設けられ、各中継装置２１と個別の伝送路により
結ばれる。

【０１２９】本図に示すとおり、中継装置２１は、リス
トレーションサービス処理部３０、ラベル配付用シグナ
リング処理部３１、トポロジー情報管理部３２、経路計
算処理部３３、障害管理部３４、ラベル管理部３５、ラ
ベルスイッチング処理部３６、ＩＰルーチング処理部３
７、スイッチ制御部３８および回線インタフェース処理
部（＃１〜＃ｍ）３９以下、各構成要素毎に機能を説明
する。 リストレーションサービス処理部３０：ラベルスイッチ
ングに関するリストレーションサービスを司るものであ
る。例えばネットワークオペレータから、パソコンを介
して、送信される外部コマンド（例えば、パスプロテク
ションの構築）により、起動される。

【０１３０】本装置２１が入口ＬＳＲとして動作する場
合は、初期ＬＳＰの設定を行うと共に、障害管理部３４
と連携して当該ＬＳＰの障害を監視する。ここで、当該
ＬＳＰの障害を検出（本図のＬＳＲ（２１）自身が検出
する場合と、他のＬＳＲ（２２１）からの障害通知によ
り検出する場合とがある）すると、当該ＬＳＰのリスト
レーション用ＬＳＰを設定する。このＬＳＰの設定に際
し、トポロジー情報管理部３２を参照し、除外すべきノ
ードを決定し、ラベル配付用シグナリング（Signaling
）処理部３１に対して、除外すべきノードと出口ＬＳ
Ｒとを指定して、当該ＬＳＰの設定を要求する。

【０１３１】本図の装置２１が中継ＬＳＲまたは出口Ｌ
ＳＲとして動作する場合は、障害管理部３４と連携し
て、ＬＳＰの障害を監視し、障害を検出したときは、Ｌ
ＳＰの障害を、上記入口ＬＳＲに通知する。 ラベル管理部３５：リストレーションサービス処理部３
０から与えられた動作条件に基づいて、ラベルを管理
し、ラベル配付用シグナリング処理部３１からの要求に
より、ラベルの割り当てならびにラベルの解放を行う。 ラベル配付用シグナリング処理部３１：リストレーショ
ンサービス処理部３０からの要求により、当該ＬＳＲ
（図６のＬＳＲ）に隣接するＬＳＲ（図示せず）内のラ
ベル配付用シグナリング処理部および自装置（図６の装
置）のラベル管理部３５との相互動作により、その隣接
ＬＳＲとの間でＦＥＣ（Forwarding Equivalence Clas
s）に対応するラベルを割り当てかつ配付する。これに
よりＬＳＰを設定して、ラベルスイッチング処理部３６
およびラベル管理部３５に当該設定ＬＳＰを通知する。 ラベルスイッチング処理部３６：ラベル配付用シグナリ
ング処理部３１からの通知により、ラベル管理部３５か
ら必要情報を取得し、スイッチ制御部３８に対してスイ
ッチング情報を通知すると共に、回線インタフェース処
理部３９およびスイッチ制御部３８との相互動作によ
り、ラベルスイッチングを実現する。 スイッチ制御部３８：ラベルスイッチング処理部からの
要求によりスイッチ（ラベルスイッチ）の制御を行う。 回線インタフェース処理部（＃１〜＃ｍ）３９：ラベル
スイッチング処理部３６およびスイッチ制御部３８との
相互動作により、上記ラベルスイッチを実現すると共
に、リストレーションサービス処理部３０およびラベル
配付用シグナリング処理部３１からのまたは該処理部３
１へのメッセージの送受信を、スイッチ制御部３８を介
して行う。 ＩＰルーチングプロトコル処理部３７：ＩＰルーチング
プロトコルによる他ルータ（ＬＳＲ）との相互動作によ
り、あるいは、ネットワークのコンフィギュレーション
に従って、ＩＰルーチングテーブルを作成し、ＦＥＣの
設定または解放のトリガとなる情報を、リストレーショ
ンサービス処理部３０、ラベルスイッチング処理部３６
およびラベル配付用シグナリング処理部３１に与える。 トポロジー情報管理部３２：ＩＰルーチングプロトコル
処理部３７およびラベル配付用シグナリング処理部３１
を介して、ネットワークのトポロジー情報を管理する。 障害管理部３４：ＬＳＰやリンク等の障害を監視し、障
害を検出したときは、リストレーションサービス処理部
３０に対してその障害の発生を通知する。 経路計算処理部３３：トポロジー情報管理部３２からの
情報と、リストレーションサービス処理部３０からの経
路選択条件（ポリシー）と、を元に、経路を計算し、既
述のシグナリングメッセージの送出先を決定する。

【０１３２】このシグナリングメッセージのネットワー
ク２０内での転送シーケンスについては、下記［Ｄ］に
て説明する。

【０１３３】［Ｄ］ネットワーク２０内でのシグナリン
グメッセージの転送シーケンス図７は本発明に基づいて
パスプロテクションを設定するシーケンスの一例を示す
図（その１）、図８は同図（その２）である。

【０１３４】両図は既述の図１４のシーケンス（従来技
術）と対応する。

【０１３５】なお図７のシーケンスは、一例としてＥＸ
−ＴＬＶにＥＸ−Ｈｏｐ ＴＬＶを設定する場合（図５
参照）のシーケンスを示しており、ＣＲ−ＬＤＰの拡張
により、明示的に除外ルートを指定する場合のメッセー
ジ転送シーケンスである。以下、順を追って動作を説明
する。

【０１３６】〈１〉入口ＬＳＲは、明示的に除外すべき
ルート決定する。これは、サービス処理部からの要求で
経路計算処理部３０（図６）が決定する。この決定後、
出口ＬＳＲをＥＲ−ＴＬＶに設定（Ｌｏｏｓｅを指定）
し、さらにＥＸ−ＴＬＶにＬＳＲ−４およびＬＳＲ−７
を設定して、ＬＳＲ−１にLabel Request メッセージを
送出する。

【０１３７】〈２〉Label Request メッセージを受信し
たＬＳＲ−１は、その受信メッセージ内のＥＲ−ＴＬＶ
とＥＸ−ＴＬＶとを評価し、Label Request メッセージ
の中継先をＬＳＲ−３と決定する。これは、図６の経路
計算処理部３３が決定し、ＬＳＲ−３にLabel Request
メッセージを送出する。

【０１３８】〈３〉そのLabel Request メッセージを受
信したＬＳＲ−３は、その受信メッセージ内のＥＲ−Ｔ
ＬＶとＥＸ−ＴＬＶとを評価し、Label Request メッセ
ージの中継先をＬＳＲ−６と決定する。これは、図６の
経路計算処理部３３が決定し、ＬＳＲ−６にそのLabel
Request メッセージを送出する。

【０１３９】〈４〉上記Label Request メッセージを受
信したＬＳＲ−６は、その受信メッセージ内のＥＲ−Ｔ
ＬＶとＥＸ−ＴＬＶとを評価し、Label Request メッセ
ージの中継先を出口ＬＳＲと決定する。これは、図６の
経路計算処理部３３が決定し、出口ＬＳＲにそのLabel
Request メッセージを送出する。

【０１４０】〈５〉上記Label Request メッセージを受
信した出口ＬＳＲは、その受信メッセージ内のＥＲ−Ｔ
ＬＶから、出口ＬＳＲ自身が出口ＬＳＲであることを認
識する。これは、経路計算処理部３３により認識し、隣
接するＬＳＲとの間でＬＳＰ（ラベル）の決定ならびに
設定処理を行う。さらに、ＬＳＲ−６に対しLabel Mapp
ing メッセージ（図８）を返送する。

【０１４１】〈６〉上記Label Mapping メッセージを受
信したＬＳＲ−６は、その下流のＬＳＲ−３に対するＬ
ＳＰの設定処理を行うと共に、上流の隣接ＬＳＲとの間
でＬＳＰ（ラベル）の決定ならびに設定処理を行う。そ
してＬＳＲ−３に対し、Label Mapping メッセージを返
送する。

【０１４２】〈７〉上記Label Mapping メッセージを受
信したＬＳＲ−３は、その下流のＬＳＲ−１に対するＬ
ＳＰの設定処理を行うと共に、上流の隣接ＬＳＲとの間
でＬＳＰ（ラベル）の決定ならびに設定処理を行う。そ
してＬＳＲ−１に対し、Label Mapping メッセージを返
送する。

【０１４３】〈８〉上記Label Mapping メッセージを受
信したＬＳＲ−１は、その下流に対するＬＳＰの設定処
理を行うと共に、上流の隣接ＬＳＲとの間でＬＳＰ（ラ
ベル）の決定ならびに設定処理を行う。そして入口ＬＳ
Ｒに対し、Label Mapping メッセージを返送する。

【０１４４】〈９〉上記Label Mapping メッセージを受
信した入口ＬＳＲは、その下流に対するＬＳＰの設定処
理を行って本シーケンスを終了する。

【０１４５】［Ｅ］本発明のルーチング装置１０におけ
る経路選択アルゴリズム 図９は本発明のルーチング装置１０に適用される経路選
択アルゴリズムの一例を示す図（その１）、図１０は同
図（その２）、図１１は同図（その３）である。なお、
図面相互接続関係は、図１１内の右下に示す。

【０１４６】図９〜図１１において、点線の枠Ｐ，Ｑ，
Ｒ，Ｓ，Ｔ，ＵおよびＶで囲んだ部分の処理（ステッ
プ）が、本発明に従って導入された処理（ステップ）で
あり、図９および図１０において、これらの処理（ステ
ップ）以外の処理（ステップ）は、標準規格により勧告
されている公知のものである。

【０１４７】したがって、本発明において特に注目すべ
き機能のみを説明すると、次のとおりである。

【０１４８】図９〜図１０に示すとおり、ＥＲ−ＴＬＶ
により経路を選択し決定する基本的アルゴリズムを実行
した後に、当該ＮＥＸＴ ＨｏｐがＥＸ−ＴＬＶで指定
されているかどうかをチェックする。もしそのＥＸ−Ｔ
ＬＶで指定されていなければ、それを最終的にＮＥＸＴ
Ｈｏｐと定める。一方、当該ＮＥＸＴ ＨｏｐがＥＸ
−ＴＬＶで指定されている場合には、再度ＥＲ−ＴＬＶ
による経路を選択し決定するためのアルゴリズムを実行
する。このような操作を、ＮＥＸＴ Ｈｏｐの候補が無
くなるまで繰り返す。

【０１４９】以上述べた本発明の実施の態様は以下のと
おりである。

【０１５０】（付記１）複数の中継装置間でのラベルス
イッチングをサポートするネットワークにおけるルーチ
ング装置であって、前記ネットワーク内においてラベル
スイッチされるべきパスを設定するためのパス設定手段
と、設定すべき前記パスの中で、通過すべきでない１つ
または複数の箇所を、前記パス設定手段に対して指定す
る除外箇所指定手段と、からなることを特徴とするネッ
トワークにおけるルーチング装置。

【０１５１】（付記２）前記箇所は、前記中継装置の所
在箇所および複数の該中継装置間にまたがるリンクの所
在箇所、の少なくとも一方である付記１に記載のルーチ
ング装置。

【０１５２】（付記３）前記中継装置は、前記ネットワ
ークを構成するノードまたはインタフェースである付記
１に記載のルーチング装置。

【０１５３】（付記４）前記ラベルスイッチングに関与
する複数の前記中継装置の各々は、前記除外箇所の制約
条件に従うこと以外は、中継装置毎に分散して自律的に
前記パスの設定を行う付記１に記載のルーチング装置。

【０１５４】（付記５）前記除外箇所指定手段は、前記
ネットワーク内で実現すべきサービスに関するサービス
情報、前記のラベルスイッチされるパスを通過する前記
中継装置に関する通過情報、前記ネットワークの構成に
関するトポロジー情報、前記ネットワーク内で発生する
障害に関する障害情報、設定可能な２以上の経路がある
ときに、いずれの経路に設定すべきかを決定するポリシ
ー情報、の少なくとも１つの情報に基づいて、前記除外
箇所を決定する付記１に記載のルーチング装置。

【０１５５】（付記６）前記サービス情報の示すサービ
スが、プライマリパスのバックアップとしてのセカンダ
リパスを提供するプロテクションサービスまたはトラヒ
ックが急増したときに補助パスを提供する負荷分散サー
ビスを含む付記１に記載のルーチング装置。

【０１５６】（付記７）前記除外箇所指定手段は、シグ
ナリングメッセージを用い、そのシグナリングメッセー
ジの中で、前記の通過すべきでない１つまたは複数の箇
所を特定する付記１に記載のルーチング装置。

【０１５７】（付記８）前記シグナリングメッセージ
は、ＭＰＬＳ−ＴＥシグナリングメッセージである付記
７に記載のルーチング装置。

【０１５８】（付記９）前記シグナリングメッセージ
は、ＧＭＰＬＳシグナリングメッセージである付記７に
記載のルーチング装置。

【０１５９】（付記１０）前記メッセージを構成する明
示的経路指定データセットの中に、明示的経路除外デー
タを混在させる付記８または９に記載のルーチング装
置。

【０１６０】（付記１１）明示的経路指定データセット
とは独立に、明示的経路除外データを含む明示的経路除
外データセットを生成し、これら明示的経路指定データ
セットと明示的経路除外データセットとにより、前記メ
ッセージを構成する付記８または９に記載のルーチング
装置。

【０１６１】（付記１２）前記ルーチング装置は、前記
中継装置内に形成される付記１に記載のルーチング装
置。

【０１６２】（付記１３）前記ルーチング装置は、前記
複数の中継装置により共有される単一の装置である付記
１に記載のルーチング情報。

【０１６３】（付記１４）複数の中継装置間でのラベル
スイッチングをサポートするネットワークにおいて、入
口中継装置から、少なくとも１つの中間中継装置を経
て、出口中継装置に至るまでのパスを設定するためのル
ーチング方法であって、設定すべき前記パスの中で、通
過すべきでない中継装置および／または通過すべきでな
い２以上の中継装置にまたがるリンクを指定する第１ス
テップと、指定された前記の通過すべきでない中継装置
および／またはリンクを、明示的に除外して、前記パス
の設定を行う第２ステップと、を有することを特徴とす
るネットワークにおけるルーチング方法。

【０１６４】（付記１５）前記第２ステップについて
は、前記中継装置毎に分散して自律的に実行する付記１
４に記載のルーチング方法。

【０１６５】

【発明の効果】以上説明したように本発明によれば、Ｍ
ＰＬＳ／ＧＭＰＬＳを適用したイントラネット、インタ
ーネット・バックボーン、オプティカルネットワーク、
トランスポートネットワーク等において、下記の効果が
期待できる。

【０１６６】（ｉ）様々な条件による制約条件付きルー
チングあるいは明示的ルーチングを、より柔軟かつ簡単
に実現できる。

【０１６７】（ii）特に、プロテクション（リストレー
ション）機能の提供を、より柔軟かつ簡単に実現でき
る。

【０１６８】（iii) 上記（ｉ）および（ii）の効果
を、中継装置のコスト増を伴うことなく、得ることがで
きる。

【図面の簡単な説明】

【図１】本発明に係るルーチング装置の基本構成を示す
図である。

【図２】本発明に係るルーチング方法の基本ステップを
示すフローチャートである。

【図３】（ａ），（ｂ）および（ｃ）は本発明に基づく
ＥＲ−ＴＬＶ（混在型）のデータフォーマット例を示す
図（その１）である。

【図４】（ａ），（ｂ），（ｃ）および（ｄ）は本発明
に基づくＥＲ−ＴＬＶ（混在型）のデータフォーマット
例を示す図（その２）である。

【図５】（ａ），（ｂ）および（ｃ）は本発明に基づく
ＥＸ−ＴＬＶ（独立型）のデータフォーマット例を示す
図である。

【図６】中継装置２１の具体的構成を示す図である。

【図７】本発明に基づいてパスプロテクションを設定す
るシーケンスの一例を示す図（その１）である。

【図８】本発明に基づいてパスプロテクションを設定す
るシーケンスの一例を示す図（その２）である。

【図９】本発明のルーチング装置１０に適用される経路
選択アルゴリズムの一例を示す図（その１）である。

【図１０】本発明のルーチング装置１０に適用される経
路選択アルゴリズムの一例を示す図（その２）である。

【図１１】本発明のルーチング装置１０に適用される経
路選択アルゴリズムの一例を示す図（その３）である。

【図１２】ネットワーク内にパスプロテクションを構築
した一例を示す図である。

【図１３】ネットワーク内にリンクプロテクションを構
築した一例を示す図である。

【図１４】パスプロテクション（図１２）を設定するシ
ーケンスの一例を示す図である。

【図１５】リンクプロテクション（図１３）を設定する
シーケンスの一例を示す図である。

【図１６】（ａ），（ｂ）および（ｃ）はＥＲ−ＴＬＶ
のデータフォーマットを示す図（その１）である。

【図１７】（ａ），（ｂ），（ｃ）および（ｄ）はＥＲ
−ＴＬＶのデータフォーマットを示す図（その２）であ
る。

【符号の説明】

１０…ルーチング装置 １１…パス設定手段 １２…除外箇所指定手段 ２０…ネットワーク ２１…中継装置 ２２…伝送路 ３０…リストレーションサービス処理部 ３１…ラベル配付用シグナリング処理部 ３２…トポロジー情報管理部 ３３…経路計算処理部 ３４…障害管理部 ３５…ラベル管理部 ３６…ラベルスイッチング処理部 ３７…ＩＰルーチング処理部 ３８…スイッチ制御部 ３９…回線インタフェース処理部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 複数の中継装置間でのラベルスイッチン
   グをサポートするネットワークにおけるルーチング装置
   であって、 前記ネットワーク内においてラベルスイッチされるべき
   パスを設定するためのパス設定手段と、 設定すべき前記パスの中で、通過すべきでない１つまた
   は複数の箇所を、前記パス設定手段に対して指定する除
   外箇所指定手段と、 からなることを特徴とするネットワークにおけるルーチ
   ング装置。
2. 【請求項２】 前記箇所は、 前記中継装置の所在箇所および複数の該中継装置間にま
   たがるリンクの所在箇所、の少なくとも一方である請求
   項１に記載のルーチング装置。
3. 【請求項３】 前記ラベルスイッチングに関与する複数
   の前記中継装置の各々は、前記除外箇所の制約条件に従
   うこと以外は、中継装置毎に分散して自律的に前記パス
   の設定を行う請求項１に記載のルーチング装置。
4. 【請求項４】 複数の中継装置間でのラベルスイッチン
   グをサポートするネットワークにおいて、入口中継装置
   から、少なくとも１つの中間中継装置を経て、出口中継
   装置に至るまでのパスを設定するためのルーチング方法
   であって、 設定すべき前記パスの中で、通過すべきでない中継装置
   および／または通過すべきでない２以上の中継装置にま
   たがるリンクを指定する第１ステップと、 指定された前記の通過すべきでない中継装置および／ま
   たはリンクを、明示的に除外して、前記パスの設定を行
   う第２ステップと、 を有することを特徴とするネットワークにおけるルーチ
   ング方法。
5. 【請求項５】 前記第２ステップについては、前記中継
   装置毎に分散して自律的に実行する請求項４に記載のル
   ーチング方法。