JP4649296B2 - 最適経路選択方式 - Google Patents

Description

この発明は、シグナリングプロトコルにＬＤＰ（Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ）を用いたＭＰＬＳ（Ｍｕｌｔｉ Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）ルータにおいて回線障害等により経路を切り替える際の最適経路選択方式に関する。

近時、ＭＰＬＳを利用したキャリアサービスが普及してきている。ＭＰＬＳの代表的なシグナリングプロトコルには、ＲＳＶＰ（Ｒｅｓｏｕｒｃｅ ｒｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）とＬＤＰがある。ＲＳＶＰを利用したサービスでは、パスを静的に設定する場合が一般的であり、作業量が多くなるという欠点がある。それに対して、ＬＤＰを利用したサービスでは、ダイナミックルーティング情報に従って自動的にパスを設定できるという利点があるので、ＬＤＰが利用されることが多い。

ところで、インターネットの普及により、ネットワーク規模やパケット流量が急速に増大しており、回線に障害等が発生したときには、適当な迂回経路を早急に確立する必要がある。従来の回線障害時の一般的な迂回経路の確立処理は、次の通りである。まず、回線障害が発生する前の段階では、全ノードにおいて隣接ノード間の経路交換と経路計算を行って、優先経路を決定する。そして、決定した優先経路向けのＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）を設定するとともに、ラベルの広告メッセージを送信する。これらの処理が全ノードで発生する。

回線障害の発生を検出すると、隣接ノード間の経路交換と経路計算によって迂回経路を決定する。そして、優先経路向きだったＬＳＰを削除するとともに、割り当てていたラベルの取消メッセージを送信する。その後、新たに決定した迂回経路向けの新たなＬＳＰを設定し、新たなラベルの広告メッセージを送信する。

迂回ルート切替方式として、次の従来技術が公知である。複数のノードにより構成されパケット交換方式をとるネットワークであり、各ノードは、あらかじめ定められた宛先とパケット送出路との対応表を備え、受信したパケットの宛先情報と上記対応表とから次のパケット送出路を決定することによりルーティングを行う手段を備えるネットワークにおいて、各ノードは、障害により自ノードからの中継ができないことを検出する手段と、自ノードを宛先への通過点として有するルートの発出元ノード全体と自ノードからなる集合のノード情報を収集する手段と、この集合に属するノードの隣接ノードであり、このノード全体の集合に属せずかつ当該宛先へのルートが正常であるノード情報を収集する手段と、上記隣接ノードの中から一つのノードを選択し上記集合に属するノードからの当該宛先への新しいルート群を上記選択したノードを通過するように設定する手段とを備えることを特徴とする（例えば、特許文献１参照。）。

また、ネットワークにおける配送メッセージ送出抑制方法として、次の従来技術が公知である。複数の経路選択装置群を相互に接続してなるネットワークにおいて、ネットワーク内の各経路選択装置群には、既存ＩＰゲートウェイプロトコルＯＳＰＦを実装し当該ネットワーク内全経路の接続情報を全経路選択装置群で共有するとともに、隣接経路選択装置におけるトラヒック情報を報告するトラヒック報告機能を追加実装しておき、特定ルート障害発生を検出した隣接経路選択装置からの宛先到達不能報告（ＩＣＭＰメッセージ）を受信した場合にこの隣接経路選択装置が、ルーティング宛先隣接経路選択装置を切り替えると共に、ネットワーク負荷に対応したリンク状態のデータベース更新を行い、現隣接経路選択装置でのトラヒック情報具合いに応じて送信するＩＰパケットを抑制することを特徴とする（例えば、特許文献２参照。）。

特開平５−２９２１２５号公報 特開２００２−９８２０号公報

しかしながら、上述した従来の一般的な迂回経路の確立処理では、適切な迂回経路が確定するまでの過渡的な状態において途中のルータ間でループ状態が発生することがあるため、ネットワーク負荷やパケットロスが発生するという問題点がある。また、ネットワークの規模が大きくなると、回線障害時の経路計算、メッセージの交換、およびＬＳＰの削除と再登録に時間がかかるため、ネットワークループ等で数秒から数十秒程度の長時間のトラヒック断が発生することがあるという問題点がある。

上記特許文献１の迂回ルート切替方式および上記特許文献２の配送メッセージ送出抑制方法においても同様の問題がある。また、特許文献１の迂回ルート切替方式は、固定ルーティング方式をとるパケット交換方式のネットワークを対象にしているため、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）のようなダイナミックルーティング方式をとるネットワークには適用不可能である。

この発明は、上述した従来技術による問題点を解消するため、ＬＤＰにおける経路の切り替えを瞬時に行うことができる最適経路選択方式を提供することを目的とする。また、この発明は、ループ状態を起こすことなく、迂回経路を選択することができる最適経路選択方式を提供することを目的とする。さらに、この発明は、障害発生による迂回時の過渡状態におけるネットワーク負荷の軽減とパケットロスの軽減を図ることができる最適経路選択方式を提供することを目的とする。

上述した課題を解決し、目的を達成するため、本発明にかかる最適経路選択方式では、ラベル割当メッセージ受信手段により、すべての隣接するノードからパスベクトルＴＬＶ情報を含むラベル割当メッセージを受信し、その受信したラベル情報とパスベクトルＴＬＶ情報を通過ノード情報経路管理手段に登録して管理する。そして、回線障害が発生したときには、通過ノード情報経路選択手段により、通過ノード情報経路管理手段に登録されているパスベクトルＴＬＶ情報の中から自ノードの識別子を含まないパスベクトルＴＬＶ情報を選択し、それに基づいて最適経路を決定することによって、ネットワーク内にループ状態を発生させることなく、迂回経路に切り替えることができる。

本発明にかかる最適経路選択方式によれば、ＬＤＰにおける経路の切り替えを瞬時に行うことができるという効果を奏する。また、ループ状態を起こすことなく、迂回経路を選択することができるという効果を奏する。さらに、障害発生による迂回時の過渡状態におけるネットワーク負荷の軽減とパケットロスの軽減を図ることができるという効果を奏する。

以下に添付図面を参照して、この発明にかかる最適経路選択方式の好適な実施の形態を詳細に説明する。

（実施の形態１）
図１は、実施の形態１の最適経路選択方式を実現するルータの構成を説明する図である。図１に示すように、自ノードであるルータ１Ａは、フォワーディング手段２、パケット判別手段３、プロトコルパケット制御手段４、ラベル割当メッセージ送信手段５、ラベル割当メッセージ受信手段６、経路管理手段７、通過ノード情報経路選択手段８、回線管理手段９および通過ノード情報経路管理手段１０を備えている。

パケット判別手段３は、隣接ノードのルータ（隣接ルータとする）１Ｂから受信したパケットのうち、自ノード宛のパケットをプロトコルパケット制御手段４へ振り分け、自ノード宛でないパケット、すなわち中継する必要のあるパケットをフォワーディング手段２へ振り分ける。フォワーディング手段２は、パケット判別手段３から受け取った自ノード宛でないパケットを他隣接ルータ１Ｃへ向けて再送信する。また、フォワーディング手段２は、経路管理手段７からの要求により、パケット中継用のテーブルの設定を行う。

プロトコルパケット制御手段４は、パケット判別手段３から受け取ったＬＤＰの自ノード宛パケットをラベル割当メッセージ受信手段６へ送る。また、プロトコルパケット制御手段４は、ラベル割当メッセージ送信手段５から受け取った送信メッセージを隣接ルータ１Ｂへ向けて送信する。

経路管理手段７は、ＯＳＰＦやＲＩＰ（Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）等のルーティングプロトコルによる学習によって得られた種々の経路の中から、プロトコルの優先度や経路が近いか遠いかなどの条件に応じて、最適な経路を決定し、その最適経路を、中継するために必要なルーティング情報としてフォワーディング手段２に登録する。また、経路管理手段７は、通過ノード情報経路選択手段８などから受け付けたパケット中継用のテーブルの設定要求を受け付け、フォワーディング手段２に対してパケット中継用のテーブルの設定を要求する。

ラベル割当メッセージ送信手段５は、ラベル割当メッセージのパスベクトルＴＬＶ（Ｔｙｐｅ Ｌｅｎｇｔｈ Ｖａｌｕｅ）情報に自ノードの識別子を付加して、隣接ルータ１Ｂへ向けてラベル割当メッセージを送信する。ラベル割当メッセージ受信手段６は、隣接ルータ１Ｂからラベル割当メッセージを受信し、そのラベル割当メッセージからラベル情報とパスベクトルＴＬＶ情報を抽出し、それらの情報を通過ノード情報経路選択手段８へ通知する。

通過ノード情報経路選択手段８は、ラベル割当メッセージ受信手段６から通知されたラベル情報およびパスベクトルＴＬＶ情報を通過ノード情報経路管理手段１０へ通知する。また、通過ノード情報経路選択手段８は、回線管理手段９からの通知により、通過ノード情報経路管理手段１０に対して迂回経路検索を要求する。その結果として通過ノード情報経路管理手段１０から通知された迂回経路に応じて経路管理手段７に対して迂回経路の設定を行う。

通過ノード情報経路管理手段１０は、通過ノード情報経路選択手段８から通知されたラベル情報およびパスベクトルＴＬＶ情報を時系列的、すなわち通知順に管理する。また、通過ノード情報経路管理手段１０は、通過ノード情報経路選択手段８からの迂回経路検索の要求に対して、最適な経路を検索し、その検索結果を検索要求の要求元へ通知する。回線管理手段９は、回線のリンクアップまたはリンクダウンを検出し、その検出結果を通過ノード情報経路選択手段８へ通知する。

次に、正常時、すなわち回線障害の発生前にＩＰネットワークの最適経路を設定する際のシーケンスについて、図２および図３を参照しながら説明する。図２は、データの流れを示す図であり、図３は、シーケンスを示す図である。図２に示すように、ＩＰネットワークを構成する例えばＡ〜Ｇの７個のノードがある。そして、ノードＡは、ノードＢ、ノードＤおよびノードＦと接続されている。ノードＢは、ノードＡの他にノードＣにも接続されている。ノードＣは、ノードＢの他にノードＥとノードＧにも接続されている。ノードＥは、ノードＣの他にノードＤにも接続されている。ノードＧは、ノードＣの他にノードＦにも接続されている。

そして、最適経路の向きとして、ノードＡはノードＢを向いており、ノードＢはノードＣを向いており、ノードＥおよびノードＧはともにノードＣを向いており、ノードＤはノードＡを向いており、ノードＦはノードＧを向いているとする。このようなノードの接続関係および最適経路の向きの状態において、ノードＡからノードＣ宛のトラヒックについて着目する。この場合の優先経路はノードＡからノードＢを経由してノードＣへ至る経路となる。なお、Ａ〜Ｇの７個のノードは、いずれも図１に示すルータ１Ａにより構成されている。

図２に示すように、ノードＣからノードＡの方向へ最適経路に沿って、ノードＡの隣接ノードまで送信されたラベル送信メッセージを、ノードＡは隣接ノードから受信する。その後、ノードＡは隣接ノードの数と同じ数のラベル送信メッセージを通過ノード情報経路管理手段１０に登録する。ラベル送信メッセージの中継の流れで説明すると、ノードＣのラベル割当メッセージ送信手段５は、自ノードのルータ識別子“Ｃ”をパスベクトル（ＰＶ）ＴＬＶ情報に設定する。そして、ノードＣのラベル割当メッセージ送信手段５は、すべての隣接ノード、ここではノードＢ、ノードＥおよびノードＧに、自ノードのラベル情報“ｃ”とパスベクトルＴＬＶ情報“Ｃ”を含むラベル割当メッセージを送信する（ステップＳ１−１、Ｓ１−２、Ｓ１−３）。

ノードＢのラベル割当メッセージ受信手段６は、ノードＣから送られてきたラベル割当メッセージを受信し、そのラベル割当メッセージのラベル情報“ｃ”とパスベクトルＴＬＶ情報“Ｃ”を自ノードＢの通過ノード情報経路選択手段８へ通知する。ノードＢの通過ノード情報経路選択手段８は、ラベル割当メッセージ受信手段６から通知されたラベル情報“ｃ”とパスベクトルＴＬＶ情報“Ｃ”を自ノードＢの通過ノード情報経路管理手段１０に登録する。

また、ノードＢの通過ノード情報経路選択手段８は、自ノードＢのラベル割当メッセージ送信手段５にラベル割当メッセージの送信を要求する。ノードＢのラベル割当メッセージ送信手段５は、ラベル割当メッセージの送信要求を受け取ると、ノードＣから受信したパスベクトルＴＬＶ情報“Ｃ”に自ノードＢのルータ識別子“Ｂ”を追加し、すべての隣接ノード、ここではノードＡおよびノードＣに、自ノードのラベル情報“ｂ”とパスベクトルＴＬＶ情報“Ｂ，Ｃ”を含むラベル割当メッセージを送信する（ステップＳ１−４、Ｓ１−５）。

ノードＡのラベル割当メッセージ受信手段６は、ノードＢから送られてきたラベル割当メッセージを受信し、そのラベル割当メッセージのラベル情報“ｂ”とパスベクトルＴＬＶ情報“Ｂ，Ｃ”を自ノードＡの通過ノード情報経路選択手段８へ通知する（ステップＳ１−６）。ノードＡの通過ノード情報経路選択手段８は、ラベル割当メッセージ受信手段６から通知されたラベル情報“ｂ”とパスベクトルＴＬＶ情報“Ｂ，Ｃ”を自ノードＡの通過ノード情報経路管理手段１０に登録する（ステップＳ１−７）。このとき、ノードＡの通過ノード情報経路管理手段１０には、表１に示すように、ラベル情報“ｂ”とパスベクトルＴＬＶ情報“Ｂ，Ｃ”とともに、ノードＢからの情報の状態が“使用中”であることが登録される。

また、ノードＡの通過ノード情報経路選択手段８は、自ノードＡのラベル割当メッセージ送信手段５にラベル割当メッセージの送信を要求する（ステップＳ１−８）。ノードＡのラベル割当メッセージ送信手段５は、ラベル割当メッセージの送信要求を受け取ると、ノードＢから受信したパスベクトルＴＬＶ情報“Ｂ，Ｃ”に自ノードＡのルータ識別子“Ａ”を追加し、すべての隣接ノード、ここではノードＢ、ノードＤおよびノードＦに、自ノードのラベル情報“ａ”とパスベクトルＴＬＶ情報“Ａ，Ｂ，Ｃ”を含むラベル割当メッセージを送信する（ステップＳ１−９、Ｓ１−１０、Ｓ１−１１）。

ノードＡからラベル割当メッセージを受信したノードＤは、上述したノードＡと同様の動作により、受信したラベル情報“ａ”とパスベクトルＴＬＶ情報“Ａ，Ｂ，Ｃ”を自ノードＤの通過ノード情報経路管理手段１０に登録する。また、ノードＤは、受信したパスベクトルＴＬＶ情報“Ａ，Ｂ，Ｃ”に自ノードＤのルータ識別子“Ｄ”を追加し、すべての隣接ノード、ここではノードＡおよびノードＥに、自ノードのラベル情報“ｄ”とパスベクトルＴＬＶ情報“Ｄ，Ａ，Ｂ，Ｃ”を含むラベル割当メッセージを送信する（ステップＳ１−１２、Ｓ１−１３）。

ノードＤからラベル割当メッセージを受信したノードＡでは、ノードＢからラベル割当メッセージを受信したときと同様の動作により、受信したラベル情報“ｄ”とパスベクトルＴＬＶ情報“Ｄ，Ａ，Ｂ，Ｃ”を自ノードＡの通過ノード情報経路管理手段１０に登録する（ステップＳ１−１４、Ｓ１−１５）。このとき、表２に示すように、ステップＳ１−７でノードＡの通過ノード情報経路管理手段１０に登録された情報には、ラベル情報“ｄ”、パスベクトルＴＬＶ情報“Ｄ，Ａ，Ｂ，Ｃ”およびノードＤからの情報の状態が“未使用”であることが追加される。

一方、ノードＥは、ステップＳ１−２でノードＣから送られてきたラベル割当メッセージを受信し、上述したノードＡと同様の動作により、受信したラベル情報“ｃ”とパスベクトルＴＬＶ情報“Ｃ”を自ノードＥの通過ノード情報経路管理手段１０に登録する。また、ノードＥは、受信したパスベクトルＴＬＶ情報“Ｃ”に自ノードＥのルータ識別子“Ｅ”を追加し、すべての隣接ノード、ここではノードＤおよびノードＣに、自ノードのラベル情報“ｅ”とパスベクトルＴＬＶ情報“Ｅ，Ｃ”を含むラベル割当メッセージを送信する（ステップＳ１−１６、Ｓ１−１７）。

ステップＳ１−３でノードＣから送られてきたラベル割当メッセージを受信したノードＧも同様に、受信したラベル情報“ｃ”とパスベクトルＴＬＶ情報“Ｃ”を自ノードＧの通過ノード情報経路管理手段１０に登録する。そして、ノードＧは、受信したパスベクトルＴＬＶ情報“Ｃ”に自ノードＧのルータ識別子“Ｇ”を追加し、すべての隣接ノード、ここではノードＦおよびノードＣに、自ノードのラベル情報“ｇ”とパスベクトルＴＬＶ情報“Ｇ，Ｃ”を含むラベル割当メッセージを送信する（ステップＳ１−１８、Ｓ１−１９）。

ノードＦは、ノードＧから送られてきたラベル割当メッセージを受信し、上述したノードＡと同様の動作により、受信したラベル情報“ｇ”とパスベクトルＴＬＶ情報“Ｇ，Ｃ”を自ノードＦの通過ノード情報経路管理手段１０に登録する。また、ノードＦは、受信したパスベクトルＴＬＶ情報“Ｇ，Ｃ”に自ノードＦのルータ識別子“Ｆ”を追加し、すべての隣接ノード、ここではノードＡおよびノードＧに、自ノードのラベル情報“ｆ”とパスベクトルＴＬＶ情報“Ｆ，Ｇ，Ｃ”を含むラベル割当メッセージを送信する（ステップＳ１−２０、Ｓ１−２１）。

ノードＦからラベル割当メッセージを受信したノードＡでは、ノードＢからラベル割当メッセージを受信したときと同様の動作により、受信したラベル情報“ｆ”とパスベクトルＴＬＶ情報“Ｆ，Ｇ，Ｃ”を自ノードＡの通過ノード情報経路管理手段１０に登録する（ステップＳ１−２２、Ｓ１−２３）。このとき、表３に示すように、ステップＳ１−７とステップＳ１−１５でノードＡの通過ノード情報経路管理手段１０に登録された情報には、ラベル情報“ｆ”、パスベクトルＴＬＶ情報“Ｆ，Ｇ，Ｃ”およびノードＦからの情報の状態が“未使用”であることが追加される。なお、ステップＳ１−１からステップＳ１−２３までの順序は、必ずしも上述した通りではなく、各ノードでの処理に要する時間等により適宜入れ代わることがある。

次に、図２、図３および表３に示すように最適経路が設定された状態において、ノードＡとノードＢの間で回線障害が発生した場合に迂回経路を設定する際のシーケンスについて、図４および図５を参照しながら説明する。図４は、データの流れを示す図であり、図５は、シーケンスを示す図である。

ノードＡの回線管理手段９は、回線障害を検出すると（図４の１．）、障害となった回線情報を自ノードＡの通過ノード情報経路選択手段８へ通知する（ステップＳ１−２４）。ノードＡの通過ノード情報経路選択手段８は、回線障害通知を受け取ると、自ノードＡの通過ノード情報経路管理手段１０に対して迂回経路検索を要求する（ステップＳ１−２５）。ノードＡの通過ノード情報経路管理手段１０は、迂回経路検索の要求を受け取ると、上述した経路設定時に登録された迂回経路用のラベル情報（表３参照）を、その登録順にチェックしていく。

まず、ノードＤから受信したパスベクトルＴＬＶ情報“Ｄ，Ａ，Ｂ，Ｃ”を見ると、そこに自ノードＡのルータ識別子“Ａ”が含まれているので、このラベル情報を使用するとノードＡからノードＤを経由して再びノードＡに戻るというループが生じることが検出される（図４の２．，３．）。そこで、ノードＡの通過ノード情報経路管理手段１０は、このノードＤからのラベル情報を迂回経路として不適であるとし、表４に示すように、ノードＤからの情報の状態を“未使用”（表３参照）から“ループ中”に変更する。

続いて、ノードＦから受信したパスベクトルＴＬＶ情報“Ｆ，Ｇ，Ｃ”を見ると、そこには自ノードＡのルータ識別子“Ａ”が含まれていないので、このラベル情報を使用するとノードＡからノードＦを経由し、さらにノードＧを経由してノードＣへ至る経路でパケットを中継できることが分かる。そこで、ノードＡの通過ノード情報経路管理手段１０は、このノードＦからのラベル情報を最適経路に決定し（図４の３．）、表４に示すように、ノードＦからの情報の状態を“未使用”（表３参照）から“使用中”に変更する。なお、ノードＢからの情報の状態は、“使用中”（表３参照）から“障害”に変更される。

続いて、ノードＡの通過ノード情報経路管理手段１０は、自ノードＡの通過ノード情報経路選択手段８へ迂回経路を通知する（ステップＳ１−２６）。ノードＡの通過ノード情報経路選択手段８は、迂回経路の通知を受け取ると、自ノードＡの経路管理手段７に迂回経路設定を要求する（ステップＳ１−２７）。さらに、ノードＡの経路管理手段７は、通過ノード情報経路選択手段８からの要求を受け取ると、自ノードＡのフォワーディング手段２に対して迂回経路の設定を行う（ステップＳ１−２８）。

以上のようにして、ループ状態の発生を防ぐことによってループによる回線断の時間と不要なトラヒックの増加を回避することができるので、瞬時に経路の切り替えを行い、トラヒック断の時間を短縮することが可能となる。従って、障害発生による迂回時の過渡状態におけるネットワーク負荷の軽減とパケットロスの軽減を図ることができる。

（実施の形態２）
図６は、実施の形態２の最適経路選択方式を実現するルータの構成を説明する図である。図６に示すように、実施の形態２では、自ノードであるルータ１Ｃは、実施の形態１の構成に加えて、ルーティングプロトコルにより決定された優先経路に迂回経路を一致させるための通過ノード情報経路更新手段１１をさらに備えている。通過ノード情報経路更新手段１１は、ラベル割当メッセージ受信手段６から通知されたラベル情報およびパスベクトルＴＬＶ情報を通過ノード情報経路管理手段１０へ通知する。

また、通過ノード情報経路更新手段１１は、経路管理手段７からルーティングプロトコルにより決定された優先経路を通知されると、通過ノード情報経路管理手段１０の登録情報を参照する。さらに、通過ノード情報経路更新手段１１は、通過ノード情報経路管理手段１０から迂回経路の通知を受け取ると、経路管理手段７に対して迂回経路の設定を行う。また、通過ノード情報経路更新手段１１は、更新されたラベル情報とパスベクトルＴＬＶ情報をラベル割当メッセージ送信手段５へ通知する。

次に、ノードＡとノードＢの間で回線障害が発生したため、実施の形態１のシーケンスに従って選択した迂回経路が、ルーティングプロトコルにより決定された優先経路と異なる場合のシーケンスについて、図７および図８を参照しながら説明する。図７は、データの流れを示す図であり、図８は、シーケンスを示す図である。ここでは、実施の形態１により、図４、図５および表４に示すようにノードＦおよびノードＧを経由する迂回経路が設定されたとする。また、ルーティングプロトコルにより決定された優先経路がノードＤであるとする。なお、Ａ〜Ｇの７個のノードは、いずれも図６に示すルータ１Ｃにより構成されている。

ノードＡの経路管理手段７は、ルーティングプロトコルにより決定された優先経路（ノードＤ）を自ノードＡの通過ノード情報経路更新手段１１へ通知する（ステップＳ２−１）。ノードＡの通過ノード情報経路更新手段１１は、その優先経路の通知を受け取ると、自ノードＡの通過ノード情報経路管理手段１０に登録されている、ノードＤから受信したパスベクトルＴＬＶ情報“Ｄ，Ａ，Ｂ，Ｃ”（表４参照）を参照する。その結果、ノードＡの通過ノード情報経路更新手段１１は、参照したパスベクトルＴＬＶ情報“Ｄ，Ａ，Ｂ，Ｃ”に自ノードＡのルータ識別子“Ａ”が含まれているので、迂回経路を変更しないで、表５に示すように、ノードＤからの情報の状態を“ループ中”（表４参照）から“優先経路＆ループ中”に変更する。

この状態において、ノードＤは、優先経路がノードＥに変更されると（図７の１．）、すべての隣接ノード、ここではノードＡおよびノードＥに、自ノードのラベル情報“ｄ”とパスベクトルＴＬＶ情報“Ｄ，Ｅ，Ｃ”を含むラベル割当メッセージを送信する（ステップＳ２−２、Ｓ２−３、図７の２．）。ノードＡのラベル割当メッセージ受信手段６は、ノードＤから送られてきたラベル割当メッセージを受信し、そのラベル割当メッセージのラベル情報“ｄ”とパスベクトルＴＬＶ情報“Ｄ，Ｅ，Ｃ”を自ノードＡの通過ノード情報経路更新手段１１へ通知する（ステップＳ２−４）。ノードＡの通過ノード情報経路更新手段１１は、その通知を受け取ると、自ノードＡの通過ノード情報経路管理手段１０に対して、ラベル情報およびパスベクトルＴＬＶ情報の更新を要求する（ステップＳ２−５）。

ノードＡの通過ノード情報経路管理手段１０は、ラベル情報およびパスベクトルＴＬＶ情報の更新の要求を受け取ると、新しいパスベクトルＴＬＶ情報に自ノードＡのルータ識別子“Ａ”が含まれないことを確認し、この新しいラベル情報を新たに最適経路と決定する。そして、ノードＡの通過ノード情報経路管理手段１０は、表６に示すように、ノードＤからのパスベクトルＴＬＶ情報を“Ｄ，Ａ，Ｂ，Ｃ”（表５参照）から“Ｄ，Ｅ，Ｃ”に、ノードＤからの情報の状態を“優先経路＆ループ中”（表５参照）から“使用中”に（図７の３．）、またノードＦからの情報の状態を“使用中”（表５参照）から“未使用”にそれぞれ変更し、新たな迂回経路を自ノードＡの通過ノード情報経路更新手段１１へ通知する（ステップＳ２−６）。

ノードＡの通過ノード情報経路更新手段１１は、新たな迂回経路の通知を受け取ると、自ノードＡの経路管理手段７に迂回経路設定を要求する（ステップＳ２−７）。ノードＡの経路管理手段７は、迂回経路設定の要求を受け取ると、自ノードＡのフォワーディング手段２に対して迂回経路設定を行う（ステップＳ２−８）。また、ノードＡの通過ノード情報経路更新手段１１は、新たな迂回経路の通知を受け取ると、その迂回経路のラベル情報とパスベクトルＴＬＶ情報を自ノードＡのラベル割当メッセージ送信手段５に通知する（ステップＳ２−９）。

ノードＡのラベル割当メッセージ送信手段５は、その通知を受け取ると、すべての隣接ノード、ここではノードＤおよびノードＦに、自ノードのラベル情報“ａ”とパスベクトルＴＬＶ情報“Ａ，Ｄ，Ｅ，Ｃ”を含むラベル割当メッセージを送信する（ステップＳ２−１０、Ｓ２−１１）。以上のようにして、ループ状態が解除された後に、最適経路をルーティングプロトコル上の優先経路と一致させることが可能となる。

（実施の形態３）
図９は、実施の形態３の最適経路選択方式を実現するルータの構成を説明する図である。図９に示すように、実施の形態３では、自ノードであるルータ１Ｄは、実施の形態１の構成において、通過ノード情報経路管理手段１０の代わりにノード数順通過ノード情報経路管理手段１２を備えている。ノード数順通過ノード情報経路管理手段１２は、通過ノード情報経路選択手段８から通知されたラベル情報およびパスベクトルＴＬＶ情報を、パスベクトルＴＬＶ情報内の経由ノード数の少ない順に管理する。また、ノード数順通過ノード情報経路管理手段１２は、迂回経路検索の要求に対して、最適な経路を検索し、その結果を要求元へ通知する。

次に、回線障害の発生前にＩＰネットワークの最適経路を設定する際のシーケンスと、回線障害の発生により迂回経路を設定する際のシーケンスについて説明する。ここでは、Ａ〜Ｇの７個のノードは、いずれも図９に示すルータ１Ｄにより構成されている。

図１０は、回線障害の発生前にＩＰネットワークの最適経路を設定する際のシーケンスを示す図であるが、このシーケンスは、図３のシーケンスにおいて、通過ノード情報経路管理手段１０をノード数順通過ノード情報経路管理手段１２に置き換えたものである。従って、図１０のシーケンスについては、実施の形態１で説明した図３のシーケンスの説明において、通過ノード情報経路管理手段１０をノード数順通過ノード情報経路管理手段１２に読み替えるとともに、ステップＳ１−ｘ（ｘは１〜２３）をステップＳ３−ｘと読み替えることにして、ここでは詳細な説明を省略する。

ただし、ステップＳ３−２３で、ノードＡにおいて、ノードＦから受信したラベル情報“ｆ”とパスベクトルＴＬＶ情報“Ｆ，Ｇ，Ｃ”を自ノードＡのノード数順通過ノード情報経路管理手段１２に登録すると、表７に示すように、ノード数順通過ノード情報経路管理手段１２には、パスベクトルＴＬＶ情報内の経由ノード数の少ない順に管理されて登録される。ここでは、ノードＢ、ノードＦおよびノードＤのパスベクトルＴＬＶ情報内の経由ノード数がそれぞれ２個、３個および４個であるので、ノードＢ、ノードＦ、ノードＤの順に管理される。

この状態で実施の形態１と同様の回線障害が発生した場合に迂回経路を設定する際のシーケンスについて、図１１および図１２を参照しながら説明する。図１１は、データの流れを示す図であり、図１２は、シーケンスを示す図である。

ノードＡの回線管理手段９は、回線障害を検出すると（図１１の１．）、障害となった回線情報を自ノードＡの通過ノード情報経路選択手段８へ通知する（ステップＳ３−２４）。ノードＡの通過ノード情報経路選択手段８は、回線障害通知を受け取ると、自ノードＡのノード数順通過ノード情報経路管理手段１２に対して迂回経路検索を要求する（ステップＳ３−２５）。ノードＡのノード数順通過ノード情報経路管理手段１２は、迂回経路検索の要求を受け取ると、迂回経路用のラベル情報（表７参照）を、パスベクトルＴＬＶ情報内の経由ノード数の少ない順にチェックしていく。

ノードＢの次に経由ノード数が少ないノードＦから受信したパスベクトルＴＬＶ情報“Ｆ，Ｇ，Ｃ”を見ると、そこには自ノードＡのルータ識別子“Ａ”が含まれていないので、このラベル情報を使用するとノードＡからノードＦを経由し、さらにノードＧを経由してノードＣへ至る経路でパケットを中継できることが分かる。そこで、ノードＡのノード数順通過ノード情報経路管理手段１２は、このノードＦからのラベル情報を最適経路に決定し（図１１の２．）、表８に示すように、ノードＦからの情報の状態を“未使用”（表７参照）から“使用中”に変更する。ノードＢからの情報の状態は、“使用中”（表７参照）から“障害”に変更される。

続いて、ノードＡのノード数順通過ノード情報経路管理手段１２は、自ノードＡの通過ノード情報経路選択手段８へ迂回経路を通知する（ステップＳ３−２６）。ノードＡの通過ノード情報経路選択手段８は、迂回経路通知を受け取ると、自ノードＡの経路管理手段７に迂回経路設定を要求する（ステップＳ３−２７）。さらに、ノードＡの経路管理手段７は、通過ノード情報経路選択手段８からの要求を受け取ると、自ノードＡのフォワーディング手段２に対して迂回経路設定を行う（ステップＳ３−２８）。

以上のようにして、ループする経路をチェックすることなく、瞬時に経路の切り替えを行うことができるので、より一層、トラヒック断時間を短縮することが可能となる。また、決定した最適な迂回経路と、後にルーティングプロトコルが決定する優先経路とが不一致である場合には、実施の形態２のように再度の経路の切り替え動作を行う必要があるが、実施の形態３では、経由ノード数が少ない順に迂回経路を選択することによって両経路が一致する確率が高くなるので、再度の経路の切り替え動作を行うのを回避することができる。なお、実施の形態２のように通過ノード情報経路更新手段１１を備えた構成とし、ループ状態が解除された後に、最適経路をルーティングプロトコル上の優先経路と一致させるようにしてもよい。

（実施の形態４）
図１３は、実施の形態４の最適経路選択方式を実現するルータの構成を説明する図である。図１３に示すように、実施の形態４では、自ノードであるルータ１Ｅは、実施の形態１の構成に加えて、ラベル取消メッセージ送信手段１３をさらに備えている。ラベル取消メッセージ送信手段１３は、通過ノード情報経路選択手段８からの要求により、独自ＴＬＶであるフォルトノードＴＬＶ情報に自ノードの識別子を付加して、隣接ルータ１Ｂへ向けてラベル取消メッセージを送信する。

次に、回線障害の発生前にＩＰネットワークの最適経路を設定する際のシーケンスと、回線障害の発生により迂回経路を設定する際のシーケンスについて説明する。ここでは、Ａ〜Ｇの７個のノードは、いずれも図１３に示すルータ１Ｅにより構成されている。

図１４は、回線障害の発生前にＩＰネットワークの最適経路を設定する際のシーケンスを示す図であるが、このシーケンスのステップＳ４−１からステップＳ４−１５までは、図３のシーケンスのステップＳ１−１からステップＳ１−１５までと同じである。従って、図１０のシーケンスのステップＳ４−１からステップＳ４−１５までについては、実施の形態１のステップＳ１−１からステップＳ１−１５までの説明において、ステップＳ１−ｙ（ｙは１〜１５）をステップＳ４−ｙと読み替えることにして、詳細な説明を省略する。ステップＳ４−１６から説明する。

ステップＳ４−１１でノードＡから送られてきたラベル割当メッセージを受信したノードＦは、受信したパスベクトルＴＬＶ情報“Ａ，Ｂ，Ｃ”に自ノードＦのルータ識別子“Ｆ”を追加し、すべての隣接ノード、ここではノードＡおよびノードＧに、自ノードのラベル情報“ｆ”とパスベクトルＴＬＶ情報“Ｆ，Ａ，Ｂ，Ｃ”を含むラベル割当メッセージを送信する（ステップＳ４−１６、Ｓ４−１７）。

ノードＦからラベル割当メッセージを受信したノードＡでは、ステップＳ４−６およびステップＳ４−７と同様の動作により、受信したラベル情報“ｆ”とパスベクトルＴＬＶ情報“Ｆ，Ａ，Ｂ，Ｃ”を自ノードＡの通過ノード情報経路管理手段１０に登録する（ステップＳ４−１８、Ｓ４−１９）。このとき、表９に示すように、ステップＳ４−７とステップＳ４−１５でノードＡの通過ノード情報経路管理手段１０に登録された情報（表２参照）には、ラベル情報“ｆ”、パスベクトルＴＬＶ情報“Ｆ，Ａ，Ｂ，Ｃ”およびノードＦからの情報の状態が“未使用”であることが追加される。

一方、ノードＥおよびノードＧは、ステップＳ４−２及びステップＳ４−３でノードＣから送られてきたラベル割当メッセージを受信する。そして、ノードＥは、実施の形態１のステップＳ１−１６およびステップＳ１−１７と同様の動作を行う（ステップＳ４−２０、ステップＳ４−２１）。ノードＧは、実施の形態１のステップＳ１−１８およびステップＳ１−１９と同様の動作を行う（ステップＳ４−２２、ステップＳ４−２３）。

この状態で実施の形態１と同様の回線障害が発生した場合に迂回経路を設定する際のシーケンスについて、図１５および図１６を参照しながら説明する。図１５は、データの流れを示す図であり、図１６は、シーケンスを示す図である。図１５に示すように、ＩＰネットワークには、ノードＡとノードＤに接続され、かつ最適経路の向きがノードＡを向いているノードＨと、ノードＧとノードＨに接続され、かつ最適経路の向きがノードＧを向いているノードＩが追加されているとする。これらノードＨとノードＩは、図１３に示すルータ１Ｅにより構成されている。

ノードＡの回線管理手段９は、回線障害を検出すると（図１５の１．）、実施の形態１のステップＳ１−２４およびステップＳ１−２５と同様の動作を行う（ステップＳ４−２４、ステップＳ４−２５）。そして、ノードＡの通過ノード情報経路管理手段１０は、迂回経路検索の要求を受け取ると、迂回経路用のラベル情報（表９参照）を、その登録順にチェックしていく。

まず、ノードＤからの登録情報を見る。実施の形態１と同様に、受信したパスベクトルＴＬＶ情報“Ｄ，Ａ，Ｂ，Ｃ”に自ノードＡのルータ識別子“Ａ”が含まれているため、このノードＤからのラベル情報を迂回経路として不適であるとし、表１０に示すように、ノードＤからの情報の状態を“未使用”（表９参照）から“ループ中”に変更する。

続いて、ノードＦから受信したパスベクトルＴＬＶ情報“Ｆ，Ａ，Ｂ，Ｃ”を見ると、そこに自ノードＡのルータ識別子“Ａ”が含まれているので、このラベル情報を使用するとノードＡからノードＦを経由して再びノードＡに戻るというループが生じることが分かる。従って、ノードＡの通過ノード情報経路管理手段１０は、このノードＦからのラベル情報を迂回経路として不適であるとし、表１０に示すように、ノードＦからの情報の状態を“未使用”（表９参照）から“ループ中”に変更する。なお、ノードＢからの情報の状態は、“使用中”（表９参照）から“障害”に変更される。

他に迂回経路用のラベル情報が存在しないため、ノードＡの通過ノード情報経路管理手段１０は、自ノードにおける迂回動作は不可であると認識し、迂回経路がないことを自ノードＡの通過ノード情報経路選択手段８へ通知する（ステップＳ４−２６）。ノードＡの通過ノード情報経路選択手段８は、迂回経路なしの通知を受け取ると、自ノードＡの経路管理手段７に経路削除を要求する（ステップＳ４−２７）。さらに、ノードＡの経路管理手段７は、通過ノード情報経路選択手段８からの要求を受け取ると、自ノードＡのフォワーディング手段２に対して経路の削除を行う（ステップＳ４−２８）。

また、ノードＡの通過ノード情報経路選択手段８は、迂回経路なしの通知を受け取ると、自ノードＡのラベル取消メッセージ送信手段１３にラベル取消メッセージの送信を要求する（ステップＳ４−２９）。ノードＡのラベル取消メッセージ送信手段１３は、ラベル取消メッセージの送信要求を受け取ると、独自ＴＬＶとなるフォルトノード（ＦＮ）ＴＬＶ情報に自ノードＡのルータ識別子“Ａ”を設定し、すべての隣接ノード、ここではノードＤ、ノードＦおよびノードＨに、自ノードのラベル情報“ａ”とフォルトノードＴＬＶ情報“Ａ”を含むラベル取消メッセージを送信する（ステップＳ４−３０、Ｓ４−３１、Ｓ４−３２、図１５の２．）。図１７に、独自ＴＬＶ情報のデータフォーマット２０を示す。

以上のようにして、ループ状態が生じない迂回経路が存在しない場合に、自ノードにて迂回動作が不可能であることを隣接ノードに通知することが可能となる。従って、隣接ノードに、自ノードを経由しない迂回経路を選択することを促すことが可能となる。なお、実施の形態４は、自ノードにて迂回動作が不可能である場合に隣接ノードへラベル取消メッセージを送信することを目的としているため、ノードＤ、ノードＦおよびノードＨが図１３に示す自ノードのルータ１Ｅにより構成されているとしたが、ノードＡが送信したラベル取消メッセージを有効に活用するためには、ノードＤ、ノードＦおよびノードＨにラベル取消メッセージを受信する手段（実施の形態５のラベル取消メッセージ受信手段１４）が設けられている必要がある。

（実施の形態５）
図１８は、実施の形態５の最適経路選択方式を実現するルータの構成を説明する図である。図１８に示すように、実施の形態５では、自ノードであるルータ１Ｆは、実施の形態１の構成に加えて、ラベル取消メッセージ受信手段１４をさらに備えている。ラベル取消メッセージ受信手段１４は、隣接ノードからラベル取消メッセージを受信し、そのラベル取消メッセージに含まれるラベル情報および独自ＴＬＶであるフォルトノードＴＬＶ情報を抽出する。そして、それらラベル情報およびフォルトノードＴＬＶ情報を通過ノード情報経路選択手段８へ通知する。

次に、回線障害の発生前にＩＰネットワークの最適経路を設定する際のシーケンスと、回線障害の発生により迂回経路を設定する際のシーケンスについて説明する。実施の形態５は、実施の形態４においてノードＡがラベル取消メッセージを送信した後の動作に関するものである。従って、ＩＰネットワークの構成を図１５に示す構成とし、ノードＡは図１３に示す構成のルータ１Ｅとし、ノードＤ、ノードＦおよびノードＨは図１８に示す構成のルータ１Ｆとする。

回線障害の発生前にＩＰネットワークの最適経路を設定する際、ノードＨは、ノードＡからラベル情報“ａ”とパスベクトルＴＬＶ情報“Ａ，Ｂ，Ｃ”を含むラベル割当メッセージを受信し、またノードＤからラベル情報“ｄ”とパスベクトルＴＬＶ情報“Ｄ，Ａ，Ｂ，Ｃ”を含むラベル割当メッセージを受信し、さらにノードＩからラベル情報“ｉ”とパスベクトルＴＬＶ情報“Ｉ，Ｇ，Ｃ”を含むラベル割当メッセージを受信する。そして、ノードＨの通過ノード情報経路管理手段１０には、表１１に示すように、ノードＡからの情報、ノードＤからの情報およびノードＩからの情報が受信順に登録される。ここでは、ノードＡからの情報の状態が“使用中”に設定され、ノードＤとノードＩからの情報の状態はともに“未使用”に設定されているとする。

回線障害が発生した場合に迂回経路を設定する際のシーケンスのうち、実施の形態４のステップＳ４−３２に続く動作について、図１９および図２０を参照しながら説明する。図１９は、データの流れを示す図であり、図２０は、シーケンスを示す図である。ノードＨのラベル取消メッセージ受信手段１４は、ノードＡから送られてきたラベル取消メッセージを受信し（ステップＳ５−１）、そのラベル取消メッセージのラベル情報“ａ”とフォルトノードＴＬＶ情報“Ａ”を自ノードＨの通過ノード情報経路選択手段８へ通知する（ステップＳ５−２）。

ノードＨの通過ノード情報経路選択手段８は、回線障害通知を受け取ると（図１９の１．）、自ノードＨの通過ノード情報経路管理手段１０に対して迂回経路検索を要求する（ステップＳ５−３）。ノードＨの通過ノード情報経路管理手段１０は、迂回経路検索の要求を受け取ると、経路設定時に登録された迂回経路用のラベル情報（表１１参照）を、その登録順にチェックし、フォルトノードＴＬＶ情報のルータ識別子“Ａ”を含まないパスベクトルＴＬＶ情報を有するラベル情報を検索する。

まず、ノードＤから受信したパスベクトルＴＬＶ情報“Ｄ，Ａ，Ｂ，Ｃ”を見ると、そこにノードＡのルータ識別子“Ａ”が含まれているので、このラベル情報を使用するとノードＡでパケットが廃棄されることが分かる。そこで、ノードＨの通過ノード情報経路管理手段１０は、このノードＤからのラベル情報を迂回経路として不適であると認識し、表１２に示すように、ノードＤからの情報の状態を“未使用”（表１１参照）から“疎通不可”に変更する。

続いて、ノードＩから受信したパスベクトルＴＬＶ情報“Ｉ，Ｇ，Ｃ”を見ると、そこにはノードＡのルータ識別子“Ａ”が含まれていないので、このラベル情報を使用するとノードＨからノードＩを経由し、さらにノードＧを経由してノードＣへ至る経路でパケットを中継できることが分かる。そこで、ノードＨの通過ノード情報経路管理手段１０は、このノードＩからのラベル情報を最適経路に決定し（図１９の２．）、表１２に示すように、ノードＩからの情報の状態を“未使用”（表１１参照）から“使用中”に変更する。なお、ノードＡからの情報の状態は、“使用中”（表１１参照）から“疎通不可”に変更される。

続いて、ノードＨの通過ノード情報経路管理手段１０は、自ノードＨの通過ノード情報経路選択手段８へ迂回経路を通知する（ステップＳ５−４）。ノードＨの通過ノード情報経路選択手段８は、迂回経路の通知を受け取ると、自ノードＨの経路管理手段７に迂回経路設定を要求する（ステップＳ５−５）。さらに、ノードＨの経路管理手段７は、通過ノード情報経路選択手段８からの要求を受け取ると、自ノードＨのフォワーディング手段２に対して迂回経路の設定を行う（ステップＳ５−６）。以上のようにして、自ノードで回線障害を検出しない場合でも、途中の中継ノードでパケットが廃棄されないような迂回経路を適切に選択することが可能となり、トラヒック断の時間を短縮することが可能となる。

以上において本発明は、上述した実施の形態に限らず、種々変更可能である。例えば、実施の形態４または実施の形態５において、図２１に示すように、図１に示すルータ１Ａにラベル取消メッセージ送信手段１３とラベル取消メッセージ受信手段１４を追加した構成のルータ１Ｇを用いてもよい。また、各実施の形態において、図２２に示すように、図１に示すルータ１Ａに通過ノード情報経路更新手段１１とノード数順通過ノード情報経路管理手段１２とラベル取消メッセージ送信手段１３とラベル取消メッセージ受信手段１４を追加した構成のルータ１Ｈを用い、顧客の要求に応じて、適宜、通過ノード情報経路管理手段１０とノード数順通過ノード情報経路管理手段１２を切り替えて用いることができるようにしてもよい。

なお、本実施の形態で説明したルータの各手段は、ハードウェアで構成されていてもよいし、各手段の機能を実現するプログラムをマイクロコンピュータ等で実行することにより実現される構成でもよい。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布されてもよい。

（付記１）パケットに付与されたラベルに基づいてデータ転送を行うＭＰＬＳルータにおいて、
隣接するノードからパスの情報を含むラベル割当メッセージを受信するラベル割当メッセージ受信手段と、
前記ラベル割当メッセージ受信手段で受信したラベル割当メッセージの中のパスの情報を登録して管理する通過ノード情報経路管理手段と、
前記通過ノード情報経路管理手段に登録されているパスの情報の中から最適経路を選択する通過ノード情報経路選択手段と、
を備えており、
経路を切り替える際に、前記通過ノード情報経路管理手段に登録されているパスの情報の中から、自ノードが含まれていないパスの情報を選択することにより、ループ状態が発生しない経路を選択することを特徴とする最適経路選択方式。

（付記２）自ノードまでのパスの情報に自ノードを加えたパスの情報をラベル割当メッセージに含めて隣接するノードへ送信するラベル割当メッセージ送信手段をさらに備えていることを特徴とする付記１に記載の最適経路選択方式。

（付記３）自ノードを１番目のノードとするパスの情報をラベル割当メッセージに含めて隣接するノードへ送信するラベル割当メッセージ送信手段をさらに備えていることを特徴とする付記１に記載の最適経路選択方式。

（付記４）前記パスの情報として、ＲＦＣ（Ｒｅｑｕｅｓｔ ｆｏｒ Ｃｏｍｍｅｎｔｓ）３０３６で規定されているパスベクトルＴＬＶ情報を利用することを特徴とする付記１〜３のいずれか一つに記載の最適経路選択方式。

（付記５）ルーティングプロトコルが選択した優先経路への切り替えを行う通過ノード情報経路更新手段をさらに備えており、
経路を切り替える際に選択した最適経路とルーティングプロトコルが選択した優先経路が異なる場合、ルーティングプロトコル上の優先経路となる隣接ノードからループ状態が発生しないパスの情報を含むラベル割当メッセージを受信するまでは前記最適経路の状態を保ち、当該ラベル割当メッセージを受信してから前記最適経路を前記優先経路に切り替えることにより、経路をルーティングプロトコル上の優先経路に一致させることを特徴とする付記１〜４のいずれか一つに記載の最適経路選択方式。

（付記６）前記通過ノード情報経路管理手段に登録されているパスの情報の中から最適経路を選択する際に、隣接するノードからラベル割当メッセージを受信した順にパスの情報を調べることを特徴とする付記１〜５のいずれか一つに記載の最適経路選択方式。

（付記７）前記通過ノード情報経路管理手段に登録されているパスの情報の中から最適経路を選択する際に、パスの情報に含まれるノード数が少ない順にパスの情報を調べることを特徴とする付記１〜５のいずれか一つに記載の最適経路選択方式。

（付記８）ループ状態が発生しない経路がない場合、自ノードをラベル取消メッセージに含めて隣接するノードへ送信するラベル取消メッセージ送信手段をさらに備えており、
ラベル取消メッセージを送信することによって、自ノードに最適経路が存在しないことを隣接ノードへ通知することを特徴とする付記１〜７のいずれか一つに記載の最適経路選択方式。

（付記９）隣接するノードから、該隣接ノードに最適経路が存在しないことを通知するラベル取消メッセージを受信するラベル取消メッセージ受信手段をさらに備えており、
前記ラベル取消メッセージ受信手段でラベル取消メッセージを受信したときに、前記通過ノード情報経路管理手段に登録されているパスの情報の中から、最適経路が存在しない隣接ノードを含まないパスの情報を選択することにより、最適経路が存在しない隣接ノードの代わりに、ループ状態が発生しない最適経路を選択することを特徴とする付記１〜８のいずれか一つに記載の最適経路選択方式。

以上のように、本発明にかかる最適経路選択方式は、ＭＰＬＳルータを用いたネットワークに有用であり、特に、インターネットの接続サービスを提供するプロバイダが利用するネットワークや企業内ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）などに適している。

実施の形態１のルータの構成を説明する図である。 実施の形態１において最適経路を設定する際のデータの流れを示す図である。 実施の形態１において最適経路を設定する際のシーケンスを示す図である。 実施の形態１において迂回経路を設定する際のデータの流れを示す図である。 実施の形態１において迂回経路を設定する際のシーケンスを示す図である。 実施の形態２のルータの構成を説明する図である。 実施の形態２において迂回経路を設定する際のデータの流れを示す図である。 実施の形態２において迂回経路を設定する際のシーケンスを示す図である。 実施の形態３のルータの構成を説明する図である。 実施の形態３において最適経路を設定する際のシーケンスを示す図である。 実施の形態３において迂回経路を設定する際のデータの流れを示す図である。 実施の形態３において迂回経路を設定する際のシーケンスを示す図である。 実施の形態４のルータの構成を説明する図である。 実施の形態４において最適経路を設定する際のシーケンスを示す図である。 実施の形態４において迂回経路を設定する際のデータの流れを示す図である。 実施の形態４において迂回経路を設定する際のシーケンスを示す図である。 独自ＴＬＶ情報のデータフォーマットを示す図である。 実施の形態５のルータの構成を説明する図である。 実施の形態５において迂回経路を設定する際のデータの流れを示す図である。 実施の形態５において迂回経路を設定する際のシーケンスを示す図である。 ルータの変形例を示す図である。 ルータの変形例を示す図である。

符号の説明

１Ａ，１Ｃ，１Ｄ，１Ｅ，１Ｆ，１Ｇ，１Ｈ ルータ
５ ラベル割当メッセージ送信手段
６ ラベル割当メッセージ受信手段
８ 通過ノード情報経路選択手段
１０ 通過ノード情報経路管理手段
１１ 通過ノード情報経路更新手段
１３ ラベル取消メッセージ送信手段
１４ ラベル取消メッセージ受信手段

Claims (4)

1. パケットに付与されたラベルに基づいてデータ転送を行うＭＰＬＳルータにおいて、
   隣接するノードからパスの情報を含むラベル割当メッセージを受信するラベル割当メッセージ受信手段と、
   前記ラベル割当メッセージ受信手段で受信したラベル割当メッセージの中のパスの情報を登録して管理する通過ノード情報経路管理手段と、
   前記通過ノード情報経路管理手段に登録されているパスの情報の中から最適経路を選択する通過ノード情報経路選択手段と、
   ルーティングプロトコルが選択した優先経路への切り替えを行う通過ノード情報経路更新手段と、
   を備え、
   経路を切り替える際に、前記通過ノード情報経路管理手段に登録されているパスの情報の中から、自ノードが含まれていないパスの情報を選択することにより、ループ状態が発生しない経路を選択し、
   経路を切り替える際に選択した最適経路とルーティングプロトコルが選択した優先経路が異なる場合、ルーティングプロトコル上の優先経路となる隣接ノードからループ状態が発生しないパスの情報を含むラベル割当メッセージを受信するまでは経路を切り替える際に選択した最適経路の状態を保ち、当該ラベル割当メッセージを受信してから経路を切り替える際に選択した最適経路をルーティングプロトコル上の優先経路に切り替えることにより、最適経路をルーティングプロトコル上の優先経路に一致させることを特徴とする最適経路選択方式。
2. 前記通過ノード情報経路管理手段に登録されているパスの情報の中から最適経路を選択する際に、パスの情報に含まれるノード数が少ない順にパスの情報を調べることを特徴とする請求項１に記載の最適経路選択方式。
3. ループ状態が発生しない経路がない場合、自ノードをラベル取消メッセージに含めて隣接するノードへ送信するラベル取消メッセージ送信手段をさらに備えており、
   ラベル取消メッセージを送信することによって、自ノードに最適経路が存在しないことを隣接ノードへ通知することを特徴とする請求項１または２に記載の最適経路選択方式。
4. 隣接するノードから、該隣接ノードに最適経路が存在しないことを通知するラベル取消メッセージを受信するラベル取消メッセージ受信手段をさらに備えており、
   前記ラベル取消メッセージ受信手段でラベル取消メッセージを受信したときに、前記通過ノード情報経路管理手段に登録されているパスの情報の中から、最適経路が存在しない隣接ノードを含まないパスの情報を選択することにより、最適経路が存在しない隣接ノードの代わりに、ループ状態が発生しない最適経路を選択することを特徴とする請求項１〜３のいずれか一つに記載の最適経路選択方式。

Images