(57)【要約】【課題】通信ネットワークにおいて、経路制御メッセージの処理負荷を低減し、ネットワークの安定的持続を図ることができるようにする。【解決手段】本発明による経路制御方法は、経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成ステップを含むことを特徴とする。本発明による経路制御システム及び経路制御装置は、経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成手段を備えたことを特徴とする。本発明による経路制御用プログラムは、コンピュータに、経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成処理を実行させるためのものである。【選択図】図１６
2010016642.tif 000002
【特許請求の範囲】
【請求項１】
経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成ステップを含むことを特徴とする経路制御方法。
【請求項２】
前記メッセージ作成ステップにおいて、送信範囲情報として経路制御メッセージの伝播パスを指定する情報を含む経路制御メッセージを作成する請求項１記載の経路制御方法。
【請求項３】
前記経路制御メッセージ作成ステップで作成した経路制御メッセージを受信するメッセージ受信ステップと、
経路制御メッセージ中において指定された伝播パスに従って経路制御メッセージを送信するメッセージ送信ステップとを含む
請求項２記載の経路制御方法。
【請求項４】
前記メッセージ送信ステップにおいて、前記メッセージ受信ステップにおいて受信した経路制御メッセージ中に複数の送信範囲情報が含まれている場合に、前記送信範囲情報に指定された複数の伝播パスのそれぞれに対して前記経路制御メッセージを送信する請求項３記載の経路制御方法。
【請求項５】
前記メッセージ作成ステップにおいて、送信範囲情報として経路制御メッセージの伝播ホップ数を指定する情報を含む経路制御メッセージを作成する請求項１記載の経路制御方法。
【請求項６】
前記経路制御メッセージ作成ステップで作成した経路制御メッセージを受信するメッセージ受信ステップと、
前記メッセージ受信ステップにおいて経路制御メッセージ中に指定された伝播ホップ数に基づいて、経路制御メッセージを次の送信先の装置に送信するか否かを決定する送信可否決定ステップとを含む
請求項５記載の経路制御方法。
【請求項７】
前記経路制御メッセージ作成ステップにおいて、作成した経路制御メッセージの受信側の装置において送信範囲情報をどのように処理すべきかを規定する送信範囲情報特性を含む経路制御メッセージを作成する請求項１から請求項６のうちのいずれか１項に記載の経路制御方法。
【請求項８】
前記経路制御メッセージ作成ステップにおいて、経路制御メッセージ中の送信範囲情報に従った処理を厳格に行わなければならないか否かを示す厳格度情報を前記送信範囲情報特性として含む経路制御メッセージを作成する請求項７記載の経路制御方法。
【請求項９】
前記経路制御メッセージ作成ステップで作成した経路制御メッセージを受信するメッセージ受信ステップと、
前記メッセージ受信ステップにおいて受信した経路制御メッセージ中の送信範囲情報特性に基づいて、該送信範囲情報特性である厳格度情報において送信範囲情報の指定を柔軟に実現することが指示されていた場合に、送信先の装置を選択し又は経路制御メッセージの送信を停止する送信範囲情報特性反映ステップを含む
請求項８記載の経路制御方法。
【請求項１０】
前記送信範囲情報特性反映ステップにおいて選択した送信先の装置に経路制御メッセージを送信する請求項９記載の経路制御方法。
【請求項１１】
受信した経路制御メッセージ中の送信範囲情報において指定された送信範囲内に自身が存在するか否かを判断する存在判断ステップと、
送信範囲内に自身が存在しないと判断した場合に、受信した経路制御メッセージを破棄するメッセージ破棄ステップとを含む
請求項１から請求項１０のうちのいずれか１項に記載の経路制御方法。
【請求項１２】
前記存在判断ステップにおいて、経路制御メッセージの送信範囲情報である伝播パスに基づいて、前記伝播パス中に自身が含まれているか否かを判断する請求項１１記載の経路制御方法。
【請求項１３】
経路制御メッセージの受信経路をデータの転送先の経路として優先して前記経路制御メッセージの経路を求める経路計算ステップを含む請求項１から請求項１２のうちのいずれか１項に記載の経路制御方法。
【請求項１４】
経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成手段を備えたことを特徴とする経路制御システム。
【請求項１５】
前記メッセージ作成手段は、送信範囲情報として経路制御メッセージの伝播パスを指定する情報を含む経路制御メッセージを作成する請求項１４記載の経路制御システム。
【請求項１６】
経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成手段を備えたことを特徴とする経路制御装置。
【請求項１７】
前記メッセージ作成手段は、送信範囲情報として経路制御メッセージの伝播パスを指定する情報を含む経路制御メッセージを作成する請求項１６記載の経路制御装置。
【請求項１８】
コンピュータに、
経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成処理を
実行させるための経路制御用プログラム。
【請求項１９】
コンピュータに、
前記メッセージ作成処理において、送信範囲情報として経路制御メッセージの伝播パスを指定する情報を含む経路制御メッセージを作成する処理を実行させる
請求項１８記載の経路制御用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークにおける経路制御を行う経路制御方法、経路制御システム、経路制御装置、及び経路制御用プログラムに関する。
【背景技術】
【０００２】
現在、インターネットで用いられている経路制御プロトコルは、自律システム（ＡＳ：Autonomous System ）の内部で経路制御を行うためのＩＧＰｓ（Interior Gateway Protocols）とＡＳ間の経路制御を行うためのＥＧＰｓ（Exterior Gateway Protocols）とに分けられる。ここで、自律システム（以下、ＡＳという）とは、単一の管理ポリシを用いて運営されるネットワークであり、例えば、企業内ネットワークやＩＳＰ（Internet Services Provider）等のネットワークが該当する。すなわち、現在のインターネットのバックボーンは、大概して、単一のポリシで管理されるＡＳ内のネットワークと、そのＡＳ同士で形成するＡＳ間ネットワークとによって構成されている。
【０００３】
現在、インターネットにおいて主に用いられるＥＧＰとしてＢＧＰがある。例えば、非特許文献１及び非特許文献２には、このようなＢＧＰが開示されている。ＢＧＰは、パスベクトル型の経路制御プロトコルであり、ＡＳ間にて各ＡＳに関する経路制御情報（ネットワークアドレスや、ＡＳ番号、ＡＳパス属性等）をやりとりするために用いられる。ＢＧＰを用いて経路制御を行う場合、経路制御情報のメッセージとしてupdateメッセージが用いられている
【０００４】
図１７は、updateメッセージのパケットフォーマットの一部をを示す説明図である。図１７に示すように、updateメッセージは、パス属性全長９２０、パス属性９２１及びネットワーク到達可能性情報９２２を含む。
【０００５】
図１７において、２オクテットで表されるパス属性全長９２０は、可変長であるパス属性９２１のデータの長さを示す。パス属性９２１は、少なくともORIGIN属性、ＡＳパス属性、及びNEXT HOPアドレスの属性情報を含む。また、パス属性９２１が含む属性情報の数はupdateメッセージ毎に異なってもよいため、パス属性９２１は可変長となる。ネットワーク到達可能性情報９２２は、自ＡＳから到達可能なネットワークアドレス接頭ビット（prefix）を含む。また、複数のprefixを１つのupdateメッセージに含めることができ、ネットワーク到達可能性情報９２２は可変長となる。
【０００６】
また、パス属性９２１には、どのＢＧＰルータも必ず認識しなければならないウェルノウン属性と、任意のＢＧＰルータが認識するだけでよいオプション属性とがある。例えば、上記した属性のうち、ORIGIN属性や、ＡＳパス属性、NEXT HOPアドレス等は、ウェルノウン属性であり、どのＢＧＰルータも認識する必要性がある。一方で、新たに加えられる任意の属性は、オプション属性の位置づけとなり、任意のＢＧＰルータが認識するだけでよい。
【０００７】
また、これらのオプション属性のパス属性９２１には、伝達フラグがある。伝達フラグが立っている場合、ピアへupdateメッセージを送信するときに、その属性を付属するように制御する。伝達フラグが立っていなければ、ピアへのupdateメッセージ送信の際に、その属性を付属しないように制御する。すなわち、なんらかのオプション属性において、オプション属性を認識しないＢＧＰルータが、伝達フラグが立っているupdateメッセージを受信した場合には、ＢＧＰルータは、その属性を無視し、ピアへのupdateメッセージ送信の際に、そのままその属性を付属するように制御する。
【０００８】
ＢＧＰに代表されるパスベクトル型経路制御プロトコルでは、各ＡＳは、updateメッセージにもとづいて、ネットワーク上の他のＡＳへの経路を知る。そして、各ＡＳは、パケットを転送する際に、パケットの宛先アドレスに応じた次ホップのＡＳを判断し、次ホップのＡＳにパケットを転送する。そのようにすることによって、送信元の装置から宛先の装置までパケットを届けることができる。
【０００９】
また、ＢＧＰを用いた経路制御を行う場合には、基本的に、最小ホップ数（最小ＡＳパス長）の経路を優先的に用いて、他の付属的なさまざまなポリシによって経路選択が行われる。ここで、ＡＳにおけるポリシとは、隣接するＡＳとのコネクションを許可するか否か、どのＡＳとのコネクションを優先的に使うか等を意味し、各ＡＳで自律的に決定される。
【００１０】
ここで、実際にＢＧＰを用いた経路制御を行って経路制御情報のやりとりをするのはＢＧＰルータである。ＡＳは、単一のポリシで管理されるネットワークであり、各種ルータやエンドユーザ端末等で構成される。ＡＳを構成するルータの中で、ＢＧＰに従いＡＳ間同士の通信を行うものがＢＧＰルータであり、ＡＳ間の経路制御はＢＧＰルータによって行われる。以下、特に、ＡＳとルータとを区別して言及しない限り、説明を分かりやすくするために、ＡＳは、１つのＢＧＰルータと同等のものであると想定して説明を行う。
【００１１】
具体的に、パスベクトル型制御プロトコルを用いて経路制御を行う場合におけるパケット転送の動作を説明する。図１８は、パスベクトル型制御プロトコルを用いて経路制御を行う場合におけるパケット転送の動作を示す説明図である。図１８は、updateメッセージを送受信することにより、各ＡＳの経路情報がやりとりされたＡＳ間ネットワークトポロジ（ＢＧＰネットワークトポロジ）の一例を示している。図１８において、図中に示す各円は、ＡＳを意味している。また、ＡＳ間に示す線は、ＡＳ同士のコネクションを意味している。
【００１２】
また、図１８において、各円の中の数字はＡＳ番号を意味し、ネットワークにおいてユニークな値が付与されている。なお、実際のインターネットにおいて通信が行われる場合も、ＡＳ番号はグローバルにユニークな値が付与されている。また、以下、例えば、ＡＳ番号が１であるＡＳを例えば、ＡＳ１のように表現する。
【００１３】
また、図１８において、各ＡＳに付属して四角形で示した表示９３０〜９３５は、ノード経路表を示している。なお、ノード経路表９３０〜９３５は、例えば、各ＡＳ（具体的には、ＢＧＰルータ）が備えるメモリ等の記憶部に記憶されている。図１８に示す例においては、ＡＳ１から広告されたアドレスプリフィックス「192.170.0.0/16」のprefixへのＡＳ経路情報が示されている。図１８において四角形で示したノード経路表９３０〜９３５において、上段部分はアドレスプリフィックス「192.170.0.0/16」への各ＡＳが保持する全経路を表している。また、ノード経路表９３０〜９３５において、下段部分はアドレスプリフィックス「192.170.0.0/16」宛てのベスト経路（ここでは最小ホップ数の経路）におけるパケット転送宛先（Next Hop）を意味している。
【００１４】
まず、ＡＳ６において、アドレスプリフィックス「192.170.0.0/16」宛てのパケットが到着したとする。このとき、ＡＳ６は、ノード経路表９３４に基づいて、アドレスプリフィックス「192.170.0.0/16」宛てのパケット転送先がＡＳ５であると特定する。そして、ＡＳ６は、ＡＳ５にアドレスプリフィックス「192.170.0.0/16」宛てのパケットを転送する（図１８に示す矢印９４０参照）。
【００１５】
ＡＳ６からパケットを受信すると、ＡＳ５は、アドレスプリフィックス「192.170.0.0/16」宛てのパケット転送先がＡＳ４であることをノード経路表９３３に基づいて特定する。そして、ＡＳ５は、ＡＳ４にパケットを転送する。そして、同様の処理に従って、ＡＳ４は、ＡＳ５から受信したパケットをＡＳ１に転送する。
【００１６】
ＡＳ１は、パケットを受信すると、パケットの宛先が、自身が広告したアドレスプリフィックス「192.170.0.0/16」であることを知り、パケットを受理する。
【００１７】
以上のように、経路情報に基づいてベスト経路を決め、ベスト経路から送信宛先をルーティング情報として用いることで、パケットを宛先まで転送することが可能である。
【００１８】
上記のようにパス属性情報（パス長等）を用いて経路情報を管理し、パケット転送を行うパスベクトル型制御プロトコルを用いて経路制御を行う場合には、前述したように、ネットワーク内の他のノードへの経路を知るために、経路制御情報のやりとりがなされている。この場合、ＡＳのポリシに従ってＢＧＰのupdateメッセージが各ＡＳの隣接ＡＳに送信され、そのＡＳがまた自身のポリシに従って隣接ＡＳに送信することが繰り返されることによって、ネットワーク全体にupdateメッセージが広まる。以降、このupdateメッセージの広がりを、「グローバルに通知」等と表現する。
【００１９】
ところで、現在、インターネット上の問題として、経路情報増大の問題がある。特にＡＳ間ネットワークでは、マルチホーミングやトラヒックエンジニアリング（以下、ＴＥという）等より経路情報の増大が起きている。マルチホーミングとは、あるＡＳが複数のＡＳにコネクションを張り、同じprefixのupdateメッセージを流すことで、prefixに対する経路を複数用意し、トラヒックの分散や障害耐久性向上等を図る方式である。また、ＴＥとは、あるＡＳが複数のＡＳにコネクションを張り、１つのprefixを細分化した複数のprefixを流すことで、トラヒックの分散やセキュリティ向上等を図る方式である。様々なマルチメディアに利用され、セキュリティや高速化等が求められる現在のインターネットにおいて、マルチホーミングやＴＥは近年増えており、ルータの経路情報データベースの肥大化や、やりとりされるupdateメッセージ数の増大等を引き起こしている。
【００２０】
ＴＥの特長とＴＥによるupdateメッセージの増大化について説明する。図１９は、ＴＥの特徴とＴＥによるupdateメッセージの増大化について説明するための説明図である。図１９において、ＡＳ１は、アドレスプリフィックス「192.170.0.0/16」をＡＳ４及びＡＳ２にマルチホームでグローバルに通知し、図１８に示したネットワークと同様のネットワークを形成しているとする。ＡＳ１は、アドレスプリフィックス「192.170.0.0/16」のprefixのうち、アドレスプリフィックス「192.170.128.0/17」のprefix宛のトラヒックは、ＡＳ２から受信するようにトラヒックコントロールしたいとする。なお、ちなみに、「192.170.0.0/17」と「192.170.128.0/17」との論理和は、「192.170.0.0/16」となる。
【００２１】
ＡＳ１は、prefix「192.170.128.0/17」のupdateメッセージ（図１９に示す点線矢印９５０）をピアのＡＳ２に送信し、グローバルに通知することで、prefix「192.170.128.0/17」宛のトラヒックをＡＳ２から受信可能となる。
【００２２】
以上のように、ＴＥを実現することができる。このとき、ＡＳ１のＴＥの目的は、prefix「192.170.128.0/17」宛のトラヒックをＡＳ２から受信することであり、ＡＳ２以降のＡＳ間ネットワークのロードバランスやトラヒックコントロールを直接に意図することではない。一方で、ＴＥのためのupdateメッセージは、ＡＳ２以降にもグローバルに通知されるため、updateメッセージの増大を引き起こす。すなわち、ＴＥのために必要以上のupdateメッセージがＡＳ間ネットワークに流れる可能性がある。updateメッセージが増大することは、各ＡＳの経路処理に負荷をかけるとともに、各ＡＳの経路情報が収束せずにネットワークが不安定になる。さらに、細分化された多くのprefixがネットワークに通知されるため、ルータの経路情報データベースの肥大化を引き起こす。
【００２３】
【非特許文献１】"Border Gateway Protocol 4 (BGP-4)", IETF RFC1771, March, 1995
【非特許文献２】"Border Gateway Protocol 4 (BGP-4)", IETF RFC4271, January, 2006
【発明の開示】
【発明が解決しようとする課題】
【００２４】
上記したように、経路制御プロトコルを用いて経路制御を行う場合、updateメッセージが増大し、ＡＳのルータに負荷がかかるとともに、経路情報が安定しないという問題がある。経路情報が安定しないと、ルーティングが正しく動作しないため、パケットが宛先に届かず、パケットロスを引き起こすことも考えられる。さらに、ルータの経路情報データベースの肥大化が生じるため、ルータの負荷が増大する。
【００２５】
updateメッセージが増大する理由のひとつとして、ＴＥ時の経路制御方法に問題がある。ＴＥが意図する経路制御の範囲は、ＴＥを行うＡＳのピアのみである。しかし、従来の経路制御プロトコルを用いて経路制御を行う場合、ピアのトラヒックコントロールを行うためにグローバルにupdateメッセージを通知している。そのため、updateメッセージが増大し、各ＡＳのルータの処理負荷が高まり、ネットワークを不安定にしている。
【００２６】
そこで、本発明は、上記課題を解決するためになされたものであって、通信ネットワークにおいて、経路制御メッセージの処理負荷を低減し、経路情報データベースの肥大化を抑制することで、ネットワークの安定的持続を図ることができる経路制御方法、経路制御システム、経路制御装置、及び経路制御用プログラムを提供することを目的とする。
【課題を解決するための手段】
【００２７】
本発明による経路制御方法は、経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成ステップを含むことを特徴とする。
【００２８】
本発明による経路制御システムは、経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成手段を備えたことを特徴とする。
【００２９】
本発明による経路制御装置は、経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成手段を備えたことを特徴とする。
【００３０】
本発明による経路制御用プログラムは、コンピュータに、経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成処理を実行させるためのものである。
【発明の効果】
【００３１】
本発明によれば、通信ネットワークにおいて、経路制御メッセージの処理負荷を低減し、ネットワークの安定的持続を図ることができる。
【発明を実施するための最良の形態】
【００３２】
本発明は、一般的な経路広告におけるupdateメッセージ及びupdateメッセージの処理に関するものであるが、以下に示す各実施形態においては、主としてＴＥによるupdateメッセージ及びupdateメッセージの処理を例として説明する。なお、本発明は、ＴＥを用いる場合に限定されない。また、以下に示す各実施形態においては、ＡＳ間ネットワーク経路制御のＢＧＰを用いる場合を例として説明するが、本発明は、ＡＳ間経路制御のみに限定されず、一般的な通信ネットワーク経路制御においても用いることができる。
【００３３】
本発明は、送信範囲を指定した経路制御メッセージを用いる経路制御システムに関する。本発明は、通信方法、通信システム、ノード及びプログラムに関し、特に、ノード（ＡＳやルータ等）において、トラヒックコントロールのためにＴＥ（Traffic Engineering ）を行う際に、限定箇所に経路制御メッセージを送信するように制御することによって、局所的な経路情報の更新のみでＴＥを実現する技術に関する。
【００３４】
まず、本発明の概要について説明する。本発明による経路制御方法を用いたシステム／装置では、updateメッセージ送信元ノードが、updateメッセージの送信範囲や送信箇所を指定する情報（explicit経路情報）を含むupdateメッセージを用いる。また、中継ノードは、explicit経路情報で指定された範囲又は箇所にupdateメッセージを送信する。
【００３５】
explicit経路情報には、次に代表されるものがある。（１）explicit path ：updateメッセージの送信を指定するパスの情報。（２）explicit path length：updateメッセージの送信を転送ホップ数で制限する情報。
【００３６】
また、本発明による経路制御方法を用いたシステム／装置では、explicit経路情報を特徴づける付加情報を含めたupdateメッセージを用いて、付加情報に特徴づけられたexplicit経路情報に従ってupdateメッセージを送信する。
【００３７】
付加情報には、次に代表されるものがある。explicit path について、（１−１）unicast  情報：explicit path がunicast であることを指示する情報。（１−２）multicast 情報：explicit path がmulticast であることを指示する情報。（１−３）strict情報：指定されたexplicit path のとおりにupdateメッセージを送信することを指示する情報。（１−４）loose 情報：explicit path で指定されたノードや経路以外の中継ノードや中継経路を、中継ノードが任意に決定できることを指示する情報。explicit path lengthについて、（２−１）strict情報：指定された送信制限ホップ数に従ってupdateメッセージを送信することを指示する情報。（２−２）loose 情報：指定された送信制限ホップ数以内でupdateメッセージの送信を中止することを許可する情報。
【００３８】
実施形態１．
以下、本発明の第１の実施形態について図面を参照して説明する。本実施形態では、updateメッセージについて、ノード機構、ノード動作、及びネットワーク動作処理について説明する。本実施形態における経路制御システムの特徴は、後述するexplicit経路情報に従って中継ノードがupdateメッセージを限定的に送信することである。そのようにすることにより、ＴＥや経路制御によるupdateメッセージ増大を抑制する効果が得られる。
【００３９】
本実施形態では、ＴＥや経路制御によるupdateメッセージの増大を抑制するために、updateメッセージの送信範囲や箇所を指定した情報であるexplicit経路情報を用いる。また、updateメッセージとして、explicit経路情報を含むupdateメッセージであるexplicit update メッセージを用いる。
【００４０】
本実施形態では、ＴＥを行うＡＳは、explicit update メッセージを、限定した範囲のピアに送信する。explicit update メッセージを受信すると、ＡＳは、explicit update メッセージに含まれるexplicit経路情報に従って、updateメッセージの送信先を限定する。
【００４１】
図１は、explicit update メッセージのパケットフォーマットの一部を示す説明図である。図１に示すように、explicit update メッセージは、パス属性２１を含む。また、explicit updateメッセージ内のパス属性２１の中には、explicit経路情報２１１が含まれる。
【００４２】
explicit update メッセージは、explicit経路情報２１１として、updateメッセージを流す経路を指定するexplicit path や、updateメッセージを送信するＡＳホップ数を指定するexplicit path length等を含む。各ＡＳは、updateメッセージを受信する際に、updateメッセージ中にexplicit経路情報２１１が含まれるか否かを判定する。そして、各ＡＳは、updateメッセージ中にexplicit経路情報２１１があれば、受信したupdateメッセージをexplicit update メッセージとして扱い、送信範囲を限定してupdateメッセージを送信する。updateメッセージ中にexplicit経路情報２１１が含まれなければ、各ＡＳは、送信範囲を限定することなく、updateメッセージを送信する。
【００４３】
図２は、explicit経路情報２１１としてexplicit path を用いたexplicit update メッセージが送信されるネットワークの例を示す説明図である。図２において、図中に示す円は、ノードを示している。なお、各ノードは、１つのルータ装置又はＡＳのように複数のルータ装置で構成される。ここでは、ノードの動作が、ある１つのルータ装置の動作と同様の動作を行うものとする。
【００４４】
図２において、図中に示す曲線矢印６０は、ＡＳ１が意図したexplicit update メッセージの送信経路方向を示している。図２に示す例では、ＡＳ１は、explicit update メッセージを、ＡＳ１→ＡＳ２→ＡＳ３の経路で送信するように設定している。また、図２において、図中に示す点線矢印は、実際にexplicit update メッセージが送信された方向を示している。
【００４５】
まず、ＡＳ１は、アドレスプリフィックス「192.170.128.0/17」のprefixにおいて、explicit path を「ＡＳ２→ＡＳ３」と指定したexplicit update メッセージ７０をＡＳ２に送信する（図２に示す点線矢印５１参照）。explicit update メッセージ７０を受信すると、ＡＳ２は、explicit update メッセージ７０中のexplicit経路情報２１１のexplicit path に基づいて、転送先をＡＳ３と特定する。そして、ＡＳ２は、ＡＳ３にexplicit update メッセージを送信する。次いで、ＡＳ３は、explicit update メッセージ７０中のexplicit経路情報２１１のexplicit path に基づいて、自身が宛先であると判断し、explicit update メッセージの送信を停止する。すなわち、ＡＳ３は、これ以上他のノードにexplicit update メッセージ７０を転送しないように制御する。
【００４６】
図３は、explicit経路情報２１１としてexplicit path lengthを用いたexplicit update メッセージが送信されるネットワークの例を示す説明図である。図３において、図中に示す点線矢印は、実際にexplicit update メッセージが送信された方向を示している。
【００４７】
まず、ＡＳ１は、ＴＥを行うために、explicit経路情報２１１のexplicit path lengthとして「３」を含むexplicit update メッセージ７１を作成する。そして、ＡＳ１は、ＡＳ２に、上記作成したexplicit update メッセージ７１を送信する（図３に示す点線矢印５２参照）。
【００４８】
explicit update メッセージ７１を受信すると、ＡＳ２は、explicit update メッセージ７１中のexplicit path lengthの値をデクリメントして更新する。そして、ＡＳ２は、更新後のexplicit update メッセージ７２を、ピアのＡＳ３及びＡＳ７に送信する（図３に示す点線矢印５３，５４）。
【００４９】
ＡＳ３，ＡＳ７は、explicit update メッセージ７２を受信すると、同様に、explicit update メッセージ７２中のexplicit path lengthの値をデクリメントして更新する。そして、ＡＳ３，ＡＳ７は、それぞれのピアに対して、更新後のexplicit update メッセージ７３を送信する（図３に示す点線矢印５５，５６，５７）。
【００５０】
explicit update メッセージ７３を受信すると、ＡＳ４，ＡＳ６は、explicit update メッセージ７３中のexplicit path lengthの値をデクリメントする。すると、ＡＳ４，ＡＳ６は、更新後のexplicit path lengthの値が０となるため、自身がexplicit update メッセージの宛先であると判断し、explicit updateメッセージの送信を停止する。すなわち、ＡＳ４，ＡＳ６は、これ以上他のノードにexplicit update メッセージを転送しないように制御する。
【００５１】
そして、explicit update メッセージを受理（受信）したＡＳ２，ＡＳ３，ＡＳ４，ＡＳ７，ＡＳ６は、explicit経路をベスト経路とし、Next hopを決定する。
【００５２】
図４は、本発明による経路制御システムに含まれるルータ装置１Ａ（線路制御装置）の機能構成の一例を示すブロック図である。本実施形態において、経路制御システムを実現するネットワーク内の各ＡＳは、図４に示すルータ装置１Ａを用いて実現され、ルータ装置１Ａは、例えば、ＢＧＰルータ等のネットワーク装置によって実現される。なお、ルータ機能を搭載し、プログラムに従って動作するパーソナルコンピュータ等の情報処理装置によって実現されてもよい。
【００５３】
なお、図４では、各構成要素のうち、関係のある要素間（例えば、情報のやりとりがある要素間）を直線で結んで表示している。すなわち、図中に示す直線で結ばれた要素間では、直接に情報のやり取り（入出力）が行われる。また、図４において、矢印線で示した部分は、本発明における経路制御システムの特徴の一部分を説明するための各構成要素間の制御や参照を意味している。
【００５４】
図４に示すように、ルータ装置１Ａは、経路制御部１１、パケット転送部１２、updateメッセージ送信制御部１３、経路表（ＲＩＢ）１４及びネットワークインタフェース部１５を少なくとも含む。
【００５５】
また、経路制御部１１は、トポロジ情報交換部１１１、ポリシ管理部１１２、及びベスト経路計算部１１３を含む。さらに、トポロジ情報交換部１１１は、explicit経路情報作成部１１１１を含む。
【００５６】
また、パケット転送部１２は、ルーティングポリシ管理部１２１、ルーティング処理部１２２、及び使用経路表１２３を含む。また、updateメッセージ送信制御部１３は、explicit update メッセージ制御部１３１を含む。さらに、explicit update メッセージ制御部１３１は、explicit update 送信制御部１３１１を含む。
【００５７】
経路表（ＲＩＢ）１４は、updateメッセージに基づいて取得（抽出）したり変更したりした各宛先までの全経路情報を含む。なお、経路表１４は、例えば、ルータ装置１Ａが備えるメモリ等の記憶部に記憶されている。
【００５８】
ネットワークインタフェース部１５は、各隣接ルータ装置との間の接続を担い、隣接ルータとの間のパケットの送受信を行うためのインタフェース部である。
【００５９】
経路制御部１１において、トポロジ情報交換部１１１は、ＢＧＰ等のパスベクトル型経路制御プロトコル等を用いて、隣接ルータ装置との間で経路情報の交換を行う機能を備える。また、トポロジ情報交換部１１１は、ルーティング処理部１２２に対して経路情報の送信を指示する機能を備える。また、トポロジ情報交換部１１１において、explicit経路情報作成部１１１１は、explicit update メッセージに含めるexplicit経路情報２１１を作成する機能を備える。
【００６０】
explicit経路情報２１１について説明する。explicit経路情報２１１には、代表して以下に示す（１），（２）のようなものがあり、経路表（ＲＩＢ）１４の経路情報や外部端末からの情報、ポリシ管理部１１２が管理するポリシ情報等に基づいて、explicit経路情報作成部１１１１によって作成される。
【００６１】
explicit経路情報２１１の例として、（１）explicit path ：updateメッセージの送信を指定するパスの情報、（２）explicit path length：updateメッセージの送信を転送ホップ数で制限した情報、等がある。
【００６２】
なお、トポロジ情報交換部１１１は、explicit update メッセージの送信を行わない場合、explicit経路情報作成部１１１１を用いなくてもよい。
【００６３】
トポロジ情報交換部１１１は、経路情報の交換の処理を行う場合、updateメッセージ又はexplicit update メッセージを送受信することによって行う。また、トポロジ情報交換部１１１は、隣接ルータ装置から収集（受信）した経路情報を、経路表（ＲＩＢ）１４に記録し、保持（具体的には、メモリ等の記憶部に記憶）させる。
【００６４】
ポリシ管理部１１２は、隣接ルータ装置から入手（受信）した経路情報のうち、経路表（ＲＩＢ）１４中に保持させる経路情報の選定方法のポリシを管理したり、経路表（ＲＩＢ）１４に基づいてベスト経路を選定する選定方法のポリシを管理したりする機能を備える。具体的には、ポリシ管理部１１２は、これら選定方法のポリシを示すポリシ情報を、メモリ等の記憶部に記憶したり随時作成・更新することによって管理する。
【００６５】
また、ポリシ管理部１１２は、パケット転送部１２のルーティングポリシ管理部１２１に対して、パケット送信のためのポリシ及び使用経路表１２３の検索のためのポリシを構築する上での基となる情報を与える（出力する）機能を備える。また、ポリシ管理部１１２は、トポロジ情報交換部１１１からのポリシ情報の参照に対応して、ポリシ情報を抽出したり出力したりする機能を備える。
【００６６】
ベスト経路計算部１１３は、ポリシ管理部１１２によって決められたポリシに従って、経路表（ＲＩＢ）１４に含まれる経路情報に基づいて、各宛先prefixまでのベスト経路を求める機能を備える。特に、ベスト経路計算部１１３は、explicit経路の優先ポリシがあれば、explicit経路をベスト経路として求める。また、ベスト経路計算部１１３は、求めたベスト経路における送信宛先情報（Next Hop情報）を、パケット転送部１２の使用経路表１２３に登録する機能を備える。
【００６７】
パケット転送部１２において、ルーティングポリシ管理部１２１は、経路制御部１１のポリシ管理部１１２から受け取る（入力する）情報に基づいて、ルーティングに関するポリシを管理する機能を備える。具体的には、ルーティングポリシ管理部１２１は、ルーティングのためのルールやポリシを示すポリシ情報を、メモリ等の記憶部に記憶したり随時作成・更新することによって管理する。
【００６８】
また、ルーティングポリシ管理部１２１は、必要に応じて、ルーティング処理部１２２に対して、ルーティングのためのルールを与える（出力する）機能を備える。例えば、ルーティングポリシ管理部１２１は、ルーティング処理部１２２からの要求に応じて、ルーティングのためのルールやポリシを示すポリシ情報を抽出し、ルーティング処理部１２２に対して出力する。
【００６９】
ルーティング処理部１２２は、ネットワークインタフェース部１５を介して隣接ルータ装置から受信したパケット、又は経路制御部１１のトポロジ情報交換部１１１から受けた（入力した）パケットのヘッダ部分にある宛先フィールドに基づいて、宛先アドレスが自身であるか否かを判定する機能を備える。また、ルーティング処理部１２２は、宛先アドレスが自身でなければ、使用経路表１２３を用いて次の転送先アドレスを検索し、次の転送先アドレスのルータ装置に対して、受信したパケットを送信する機能を備える。また、ルーティング処理部１２２は、宛先アドレスが自身であれば、受信したパケットの転送を行わないように制御する機能を備える。
【００７０】
使用経路表１２３は、各宛先アドレスに対して現在使用されているアクティブな経路を示す経路情報（送信宛先情報）を含む。なお、使用経路表１２３は、例えば、ルータ装置１Ａが備えるメモリ等の記憶部に記憶されている。ここで、使用経路表１２３は、ある１つの宛先に対して複数のアクティブな経路を示す経路情報を保持してもかまわない。なお、複数のアクティブな経路を示す経路情報の使用及び管理については、ルーティングポリシ管理部１２１がルーティング処理部１２２を介して行う。
【００７１】
updateメッセージ制御部１３は、ネットワークインタフェース部１５を介して、隣接ルータ装置から受信したupdateメッセージを受け取る（入力する）機能を備える。なお、explicit update メッセージを受け取った（入力した）場合には、explicit update メッセージ制御部１３１は、入力したexplicit update メッセージを処理する機能を備える。
【００７２】
explicit update 送信制御部１３１１は、受信したexplicit update メッセージ中のexplicit経路情報２１１に基づいて、explicit update メッセージを送信するように経路制御部１１のトポロジ情報交換部１１１に指示する機能を備える。また、explicit update メッセージの宛先が自身であった場合には、explicit update送信制御部１３１１は、explicit update メッセージの送信を停止する機能を備える。すなわち、explicit update 送信制御部１３１１は、これ以上他のノードにexplicit update メッセージを転送しないように制御する。
【００７３】
また、explicit update メッセージ制御部１３１は、パケット転送の際にexplicit経路情報２１１の指定を優先するように、explicit経路の優先ポリシをポリシ管理部１１２に通知する機能を備える。
【００７４】
なお、本実施形態において、ルータ装置１Ａが情報処理装置によって実現される場合、ルータ装置１Ａの記憶装置（図示せず）は、通信ネットワークにおける経路制御を行うための各種プログラムを記憶している。例えば、ルータ装置１Ａを実現する情報処理装置の記憶装置は、コンピュータに、経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する経路制御メッセージ作成処理を実行させるための経路制御用プログラムを記憶している。
【００７５】
次に、ルータ装置１Ａの動作について説明する。図５及び図６は、ルータ装置１Ａにおけるexplicit update メッセージの処理の一例を示すフローチャートである。このうち、図５は、ＴＥによりupdateメッセージ又はexplicit update メッセージを作成し送信する場合のルータ装置１Ａの動作の処理を示すフローチャートである。なお、通常時におけるルータ装置１Ａの動作は、一般的なルータ装置の動作と同様である。
【００７６】
ＴＥを行う場合（例えば、ＴＥを行うように指示された場合）、ルータ装置１Ａは、経路制御部１１のトポロジ情報交換部１１１を用いて、explicit update メッセージの送信処理を行うか、又は通常のupdateメッセージの送信処理を行うか判断する（ステップＳ１０）。explicit update メッセージの送信処理を行うと判定した場合には（ステップＳ１０のＹ）、ルータ装置１Ａは、ステップＳ１１に移行する。通常のupdateメッセージの送信処理を行うと判定した場合には（ステップＳ１０のＮ）、ルータ装置１Ａは、ステップＳ１３に移行する。
【００７７】
explicit update メッセージの送信要求がある場合（ステップＳ１０のＹ）、経路制御部１１のトポロジ情報交換部１１１におけるexplicit経路情報作成部１１１１は、explicit path やexplicit path length等のexplicit経路情報２１１を作成する（ステップＳ１１）。次いで、経路制御部１１のトポロジ情報交換部１１１は、explicit経路情報作成部１１１１が作成したexplicit経路情報２１１を含むexplicit update メッセージを作成し、explicit経路情報２１１が示すピアに送信する（ステップＳ１２）。
【００７８】
一方、explicit update メッセージの送信要求がなければ（ステップＳ１０のＮ）、ルータ装置１Ａは、通常のupdateメッセージの送信処理を行う（ステップＳ１３）。
【００７９】
また、図６は、updateメッセージ又はexplicit update メッセージを受信したルータ装置１Ａの基本動作の処理を示すフローチャートである。なお、通常時におけるルータ装置１Ａの動作は、一般的なルータ装置の動作と同様である。
【００８０】
updateメッセージ又はexplicit update メッセージを受信すると、ルータ装置１Ａは、updateメッセージ制御部１３を用いて、explicit update メッセージを受信したのか、又はupdateメッセージを受信したのかを判断する（ステップＳ２０）。explicit update メッセージを受信したと判定した場合には（ステップＳ２０のＹ）、ルータ装置１Ａは、ステップＳ２１に移行する。通常のupdateメッセージを受信したと判定した場合には（ステップＳ２０のＮ）、ルータ装置１Ａは、ステップＳ２５に移行する。
【００８１】
explicit update メッセージを受信したと判定した場合（ステップＳ２０のＹ）、explicit update メッセージ制御部１３１は、explicit update メッセージの宛先が自身であるか否かを判断する（ステップＳ２１）。自身がexplicit update メッセージの宛先であると判定した場合には（ステップＳ２１のＹ）、ルータ装置１Ａは、ステップＳ２３に移行する。自身がexplicit update メッセージの宛先でないと判定した場合には（ステップＳ２１のＮ）、ステップＳ２２に移行する。
【００８２】
自身がexplicit update メッセージの宛先でないと判定した場合には（ステップＳ２１のＮ）、経路制御部１１のトポロジ情報交換部１１１は、explicit update メッセージの送信処理を行う（ステップＳ２２）。自身がexplicit update メッセージの宛先であると判定した場合には（ステップＳ２１のＹ）、トポロジ情報交換部１１１は、explicit update メッセージに基づいて判断されるexplicit経路を経路表（ＲＩＢ）１４に加えて、経路表（ＲＩＢ）１４を更新する（ステップＳ２３）。
【００８３】
次いで、経路情報を経路表（ＲＩＢ）１４に加わえると、経路制御部１１のベスト経路計算部１１３は、宛先prefixに対するベスト経路及びnext hopを計算する（ステップＳ２４）。そして、ベスト経路計算部１１３は、計算したベスト経路及びnext hopをパケット転送部１２の使用経路表１２３に格納する。
【００８４】
ステップＳ２４において、ベスト経路計算部１１３は、経路制御部１１のポリシ管理部１１２が管理するポリシを考慮し、explicit経路の優先ポリシがあればexplicit経路をベストパスとすることによって、ベスト経路を計算する。この場合、ベスト経路計算部１１３は、同一の宛先prefixに対して複数のベスト経路及びnext hopを求め、使用経路表１２３に格納するようにしてもかまわない。その場合、どのベスト経路及びnext hopをexplicit update メッセージの転送に用いるかは、パケット転送部１２のルーティング処理部１２２によって決定される。
【００８５】
通常のupdateメッセージを受信したと判断した場合には（ステップＳ２０のＮ）、経路制御部１１のトポロジ情報交換部１１１は、通常のupdateメッセージの送信処理を行う（ステップＳ２５）。そして、トポロジ情報交換部１１１は、updateメッセージに基づいて判断される経路を経路表（ＲＩＢ）１４に加えて、経路表（ＲＩＢ）１４を更新する（ステップＳ２６）。
【００８６】
以上のように、本実施形態では、ＴＥにおいてupdateメッセージの送信がexplicit経路情報に従って限定される。そのため、updateメッセージがグローバルに通知されることがなく、updateメッセージ数を低減することができ、また頻繁に起こる経路表（ＲＩＢ）１４の書き換えも低減することができる。
【００８７】
以上に説明したように、本実施形態では、ＴＥを用いる場合において、送信元ノードがexplicitなパスを指定したexplicit update メッセージを送信することによって、updateメッセージ数を低減できる。よって、ＴＥを用いる場合にupdateメッセージをグローバルに通知する必要をなくすことができ、ネットワークの安定化を図ることができる。
【００８８】
すなわち、本実施形態では、updateメッセージを中継するノードが、explicit経路情報に従って限定的にupdateメッセージを伝達させる。そのため、updateメッセージに含められるexplicit経路情報に基づいて、限定された範囲又は箇所にupdateメッセージが伝達される。従って、ＴＥや経路広告におけるupdateメッセージの低減が図られ、ネットワークを構成するノードのupdateメッセージの送受信負荷が低減され、ネットワークの安定的持続を図ることができる。
【００８９】
実施形態２．
次に、本発明の第２の実施形態を図面を参照して説明する。本実施形態では、explicit updateメッセージが、図１に示した情報要素に加えて、explicit経路特性（path特性）を含む点で、第１の実施形態と異なる。
【００９０】
explicit経路特性は、explicit経路情報を特徴づける情報要素である。また、explicit経路情報がexplicit path であるかexplicit path lengthであるかによってexplicit経路特性は異なる。explicit経路特性には、以下に代表されるものがある。
【００９１】
（１）explicit経路情報がexplicit path である場合のexplicit経路特性については、次のようなものがある。（１−１）unicast 情報：explicit path がunicast であることを指示する情報。（１−２）multicast 情報：explicit path がmulticast であることを指示する情報。（１−３）strict情報：指定されたexplicit path のとおりにupdateメッセージを送信することを指示する情報。（１−４）loose 情報：explicit path で指定されたノードや経路以外の中継ノードや中継経路は、中継ノードが任意に決定できることを指示する情報。
【００９２】
（２）explicit経路情報がexplicit path lengthである場合のexplicit経路特性については、次のようなものがある。（２−１）strict情報：指定された送信制限ホップ数に従ってupdateメッセージを送信することを指示する情報。（２−２）loose 情報：指定された送信制限ホップ数以内でupdateメッセージの送信を停止することを許可する情報。
【００９３】
explicit経路情報がexplicit path である場合、explicit経路特性は、その組み合わせ上、unicast_strict （uni_strict）、unicast_loose （uni_loose ）、multicast_strict（multi_strict）、及びmulticast_loose （multi_loose ）が考えられる。なお、第１の実施形態で示したexplicit経路情報がexplicit path であるexplicit update メッセージは、explicit経路特性がunicast_strictであるexplicit update メッセージと同じ役割をなす。
【００９４】
図７は、第２の実施形態におけるexplicit update  メッセージのフォーマットの一部を示す説明図である。本実施形態では、explicit updateメッセージ内のパス属性２１の中に、explicit経路情報２１１に加えて、explicit経路特性（path特性）２１２が含まれる。
【００９５】
次に、explicit経路情報としてexplicit path を指定し、explicit経路特性としてunicast_loose を指定したexplicit update メッセージの伝播の様子を説明する。図８は、explicit経路情報としてexplicit path を指定し、explicit経路特性としてunicast_loose を指定したexplicit update メッセージの伝播の様子を説明するための説明図である。
【００９６】
ＡＳ１は、ＴＥを行うために、explicit update メッセージ７４を作成する。このとき、ＡＳ１は、explicit path をＡＳ２→ＡＳ６と指定し、path特性（explicit経路特性）をuni_loose と指定して、explicit update メッセージ７４を作成する。
【００９７】
unicast であるパスＡＳ２→ＡＳ６がloose であるということは、ＡＳ２を経由してＡＳ６に単一のパスでupdateメッセージを送信してほしいが、ＡＳ２以外の単一パス上の中継ノードは自由に選択可能であることを示す。すなわち、図８では、例えば、図中に示した曲線矢印で示すexplicit経路６１，６２がexplicit path から考えられる。
【００９８】
図８に示す例では、ＡＳ２は、自身のポリシに従って、ＡＳ３にexplicit update メッセージを送信するために用いるexplicit経路６１を選択したとする。ＡＳ２は、ＡＳ３にexplicit update メッセージを送信し、ＡＳ３は、ＡＳ６にexplicit update メッセージを送信する。そのように処理を実行することによって、explicit経路６１が作成される。
【００９９】
以上のように、explicit経路情報がexplicit path であるexplicit update メッセージにおいて、path特性をuni_loose とすることによって、中継ノードがexplicit経路情報の一部を選択できる。そのため、なんらかの障害等でuni_strict指定ではexplicit経路を作成できなかった場合であっても、そのexplicit経路を作成できなかった宛先ノードまでのexplicit経路の作成を可能にすることができる。
【０１００】
次に、explicit経路情報としてexplicit path を指定し、explicit経路特性としてmulticast_strictを指定したexplicit update メッセージの伝播の様子を説明する。図９は、explicit経路情報としてexplicit path を指定し、explicit経路特性としてmulticast_strictを指定したexplicit update メッセージの伝播の様子を説明するための説明図である。
【０１０１】
図９に示す例では、ＡＳ１は、explicit path としてＡＳ２→ＡＳ７及びＡＳ２→ＡＳ３→ＡＳ６の２つを指定し、path特性をmulti_strict（multicast_strcit）と指定して、explicit update メッセージ７５を作成する。図９に示す例では、図中に示した曲線矢印で示す２つのexplicit経路６３が示されている。
【０１０２】
ＡＳ１からexplicit update メッセージ７５を受信すると、ＡＳ２は、path特性がmulti_strictであることを特定し、それぞれ指定されたexplicit path にexplicit update メッセージを送信する。図９に示す例では、explicit update メッセージを受信すると、ＡＳ２は、explicit path ：ＡＳ２→ＡＳ３→ＡＳ６に従ってexplicit update メッセージをＡＳ３に送信する。また、ＡＳ２は、explicit path ：ＡＳ２→ＡＳ７に従ってexplicit update メッセージをＡＳ７に送信する。
【０１０３】
ＡＳ７は、ＡＳ２からのexplicit update メッセージを受理（受信）する。また、ＡＳ３は、ＡＳ２からexplicit update メッセージを受信すると、ＡＳ６にexplicit update メッセージを送信（転送）する。そして、ＡＳ６は、ＡＳ３からのexplicit update メッセージを受理（受信）する。そのように処理を実行することによって、explicit経路が作成される。
【０１０４】
以上のように、explicit経路情報がexplicit path であるexplicit update メッセージにおいて、path特性をmulti_strictとすることによって、厳密に指定したexplicit path で複数のexplicit path を指定し、複数のexplicit経路を作成することができる。この場合、path特性がmulti_loose であれば、複数の柔軟なexplicit path を指定したexplicit update メッセージとなる。
【０１０５】
次に、explicit経路情報としてexplicit path lengthを指定し、explicit経路特性にloose を指定したexplicit update メッセージの伝播の様子を説明する。図１０は、explicit経路情報としてexplicit path lengthを指定し、explicit経路特性にloose を指定したexplicit update メッセージの伝播の様子を説明するための説明図である。
【０１０６】
図１０に示す例では、ＡＳ１は、explicit path lengthの値を３とし、path特性をloose と指定して、explicit update メッセージ７６を作成する。そして、ＡＳ１は、ＡＳ２に、作成したexplicit update メッセージ７６を送信する。
【０１０７】
ＡＳ１からexplicit update メッセージ７６を受信すると、ＡＳ２は、受信したexplicit update メッセージ７６に基づいて、explicit経路情報２１１がexplicit path lengthであり、path特性２１２がlooseであることを特定する。図１０に示す例では、ＡＳ２は、explicit path lengthの値を1つデクリメントしたexplicit update メッセージ７７を作成する。そして、ＡＳ２は、作成したexplicit update メッセージ７７をＡＳ３，ＡＳ７に送信する。
【０１０８】
ＡＳ２からexplicit update メッセージ７７を受信すると、ＡＳ７は、explicit path lengthを1つデクリメントしたexplicit update メッセージ７８を作成する。そして、ＡＳ７は、作成したexplicit update メッセージ７８をＡＳ６に送信する。
【０１０９】
ＡＳ７からexplicit update メッセージ７８を受信すると、ＡＳ６は、explicit path lengthを1つデクリメントする。すると、ＡＳ７は、explicit path lengthの値が０となるので、explicit update メッセージの送信を停止する。すなわち、ＡＳ６は、これ以上他のノードにexplicit update メッセージを転送しないように制御する。
【０１１０】
一方で、ＡＳ２からexplicit update メッセージ７７を受信すると、ＡＳ３は、受信したexplicit update メッセージ中のexplicit path lengthで指示された値が２であることを特定する。また、ＡＳ３は、まだピアにexplicit update メッセージを送信するように指示されているが、path特性がloose であることを特定する。そのため、ＡＳ３は、explicit path lengthの値を無視して、explicit update メッセージの送信を停止する。すなわち、ＡＳ３は、これ以上他のノードにexplicit update メッセージを転送しないように制御する。
【０１１１】
以上のように、explicit経路情報がexplicit path lengthであるexplicit update メッセージにおいて、path特性をloose とすることによって、中継ノードの意思でexplicit update メッセージの送信を柔軟に停止することができる。
【０１１２】
図１１は、第２の実施形態における経路制御システムにおけるルータ装置１Ｂの機能構成の一例を示すブロック図である。図１１に示すように、本実施形態では、ルータ装置１Ｂのupdateメッセージ制御部１３におけるexplicit update メッセージ制御部１３１が、図４に示した構成要素に加えて、explicit経路特性を処理する機能を備えたexplicit経路特性処理部１３１２を含む点で、第１の実施形態と異なる。また、本実施形態では、経路制御部１１におけるトポロジ情報交換部１１１が、図４に示した構成要素に加えて、explicit経路特性を作成しexplicit update メッセージに含める機能を備えたexplicit経路特性作成部１１１２を含む点で、第１の実施形態と異なる。
【０１１３】
なお、図１１において、各構成要素のうち、関係のある要素間（例えば、情報のやりとりがある要素間）を直線で結んで表示している。すなわち、図中に示す直線で結ばれた要素間では、直接に情報のやり取り（入出力）が行われる。また、図１１において、矢印線で示した部分は、本発明における経路制御システムの特徴の一部分を説明するための各構成要素間の制御や参照を意味している。
【０１１４】
ルータ装置１Ｂにおいて、経路制御部１１におけるトポロジ情報交換部１１１は、explicit経路情報作成部１１１１に加えて、explicit経路特性作成部１１１２を含む。explicit経路特性作成部１１１２は、explicit update メッセージ送信の際にexplicit経路特性２１２を作成し、作成したexplicit経路特性２１２をexplicit update メッセージに付加する機能を備える。なお、explicit経路特性作成部１１１２は、explicit経路特性２１２を、外部端末から受信する情報、及びポリシ管理部１１２が管理するポリシ情報等に基づいて作成する。
【０１１５】
updateメッセージ制御部１３におけるexplicit update メッセージ制御部１３１は、explicit update 送信制御部１３１１に加えて、explicit経路特性処理部１３１２を含む。explicit経路特性処理部１３１２は、受信したexplicit update メッセージ内にexplicit経路特性があるか否かを認識（判定）する機能を備える。また、explicit経路特性処理部１３１２は、explicit経路特性があると判定した場合には、explicit経路特性を処理する機能を備える。
【０１１６】
また、explicit経路特性処理部１３１２は、explicit経路特性によって、explicit経路情報に基づいてexplicit update メッセージの送信先を決定し、explicit update送信制御部１３１１に指示する機能を備える。また、explicit経路特性処理部１３１２は、explicit経路特性によって、explicit update メッセージの送信停止情報をexplicit update送信制御部１３１１に与える（出力する）機能を備える。
【０１１７】
さらに、explicit経路特性処理部１３１２は、explicit経路特性によって、explicit経路情報が異なる複数のexplicit update メッセージを送信するようにexplicit update 送信制御部１３１１に指示する機能を備える。この場合、explicit update 送信制御部１３１１は、explicit経路特性処理部１３１２の指示に従って、トポロジ情報交換部１１１にexplicit update メッセージの送信を指示する。
【０１１８】
次に、動作について説明する。図１２は、ＴＥを行う場合にupdateメッセージ又はexplicit update メッセージを作成し送信するルータ装置１Ｂの動作の処理の一例を示すフローチャートである。なお、通常時におけるルータ装置１Ｂの動作は、一般的なルータ装置の動作と同様である。
【０１１９】
ＴＥを行う場合（例えば、ＴＥを行うように指示された場合）ルータ装置１Ｂは、経路制御部１１のトポロジ情報交換部１１１を用いて、explicit update メッセージの送信処理を行うか、又は通常のupdateメッセージの送信処理を行うのかか判断する（ステップＳ３０）。explicit updateメッセージの送信処理を行うと判定した場合には（ステップＳ３０のＹ）、ルータ装置１Ｂは、ステップＳ３１に移行する。通常のupdateメッセージの送信処理を行うと判定した場合には（ステップＳ３０のＮ）、ルータ装置１Ｂは、ステップＳ３４に移行する。
【０１２０】
explicit update メッセージの送信要求がある場合（ステップＳ３０のＹ）、経路制御部１１のトポロジ情報交換部１１１におけるexplicit経路情報作成部１１１１は、explicit path やexplicit path length等のexplicit経路情報２１１を作成する（ステップＳ３１）。また、explicit経路情報２１１を作成した場合、経路制御部１１のトポロジ情報交換部１１１におけるexplicit経路特性作成部１１１２は、explicit経路情報の特性を指示するexplicit経路特性２１２を作成する（ステップＳ３２）。
【０１２１】
次いで、経路制御部１１のトポロジ情報交換部１１１は、explicit経路情報作成部１１１１及びexplicit経路特性作成部１１１２が作成したexplicit経路情報２１１及びexplicit経路特性２１２を含むexplicit update メッセージを作成し、explicit経路情報２１１が示すピアに送信する （ステップＳ３３）。
【０１２２】
一方、explicit update メッセージの送信要求がなければ（ステップＳ３０のＮ）、ルータ装置１Ｂは、通常のupdateメッセージの送信処理を行う（ステップＳ３４）。
【０１２３】
図１３は、updateメッセージ又はexplicit update メッセージを受信したルータ装置１Ｂの基本動作の処理を示すフローチャートである。なお、通常時におけるルータ装置１Ｂの動作は、一般的なルータ装置の動作と同様である。
【０１２４】
updateメッセージ又はexplicit update メッセージを受信すると、ルータ装置１Ｂは、updateメッセージ制御部１３を用いて、explicit update メッセージを受信したのか、又はupdateメッセージを受信したのかを判断する（ステップＳ４０）。explicit update メッセージを受信したと判定した場合には（ステップＳ４０のＹ）、ルータ装置１Ｂは、ステップＳ４１に移行する。通常のupdateメッセージを受信したと判定した場合には（ステップＳ４０のＮ）、ルータ装置１Ｂは、ステップＳ４８に移行する。
【０１２５】
explicit update メッセージを受信したと判定した場合（ステップＳ４０のＹ）、explicit update メッセージ制御部１３１は、explicit update メッセージの宛先が自身であるか否かを判断する（ステップＳ４１）。自身がexplicit update メッセージの宛先であると判定した場合には（ステップＳ４１のＹ）、ルータ装置１Ｂは、ステップＳ４６に移行する。自身がexplicit update メッセージの宛先でないと判定した場合には（ステップＳ４１のＮ）、ステップＳ４２に移行する。
【０１２６】
自身がexplicit update メッセージの宛先でないと判定した場合には（ステップＳ４１のＮ）、explicit update メッセージ制御部１３１のexplicit経路特性処理部１３１２は、explicit経路特性２１２を処理し、explicit経路特性及２１２びexplicit経路情報２１１に基づいてexplicit update メッセージの送信先を決定するか否かを判定する（ステップＳ４２）。explicit経路特性及２１２びexplicit経路情報２１１に基づいてexplicit update メッセージの送信先を決定する場合には（ステップＳ４２のＹ）、ルータ装置１Ｂは、ステップＳ４３に移行する。explicit経路特性及２１２びexplicit経路情報２１１に基づいてexplicit update メッセージの送信先を決定する場合でなければ（ステップＳ４２のＮ）、ルータ装置１Ｂは、ステップＳ４５に移行する。
【０１２７】
explicit経路特性及２１２びexplicit経路情報２１１に基づいてexplicit update メッセージの送信先を決定する場合には（ステップＳ４２のＹ）、explicit update メッセージ制御部１３１のexplicit経路特性処理部１３１２は、explicit update メッセージの送信先を決定する（ステップＳ４３）。この場合、ルータ装置１Ｂは、場合によって、explicit update メッセージの送信停止を決定する。
【０１２８】
次いで、explicit update メッセージ制御部１３１のexplicit update 送信制御部１３１１は、explicit経路情報２１１に基づいて、explicit update メッセージをピアに送信するか否かを判断する（ステップＳ４４）。explicit update メッセージを送信すると判定すると（ステップＳ４４のＹ）、ルータ装置１Ｂは、ステップＳ４５に移行する。explicit updateメッセージの送信を停止すると判定すると（ステップＳ４４のＹ）、ルータ装置１Ｂは、ステップＳ４６に移行する。
【０１２９】
explicit update メッセージを送信すると判定すると（ステップＳ４４のＹ）、経路制御部１１のトポロジ情報交換部１１１は、explicit update メッセージの送信処理を行う（ステップＳ４５）。自身がexplicit update メッセージの宛先であると判定した場合（ステップＳ４１のＹ）、explicit update メッセージの送信を停止すると判定した場合（ステップＳ４４のＮ）、及びexplicit update メッセージの送信処理を終えた場合（ステップＳ４５）には、トポロジ情報交換部１１１は、explicit update メッセージに基づいて判断されるexplicit経路を経路表（ＲＩＢ）１４に加えて、経路表（ＲＩＢ）１４を更新する（ステップＳ４６）。
【０１３０】
次いで、経路情報を経路表（ＲＩＢ）１４に加わえると、経路制御部１１のベスト経路計算部１１３は、宛先prefixに対するベスト経路及びnext hopを計算する（ステップＳ４７）。そして、ベスト経路計算部１１３は、計算したベスト経路及びnext hopをパケット転送部１２の使用経路表１２３にて格納する。
【０１３１】
ステップＳ４７において、ベスト経路計算部１１３は、経路制御部１１のポリシ管理部１１２が管理するポリシを考慮し、explicit経路の優先ポリシがあればexplicit経路をベストパスとすることによって、ベスト経路を計算する。この場合、ベスト経路計算部１１３は、同一の宛先prefixに対して複数のベスト経路及びnext hopを求め、使用経路表１２３に格納するようにしてもかまわない。その場合、どのベスト経路及びnext hopをexplicit update メッセージの転送に用いるかは、パケット転送部１２のルーティング処理部１２２によって決定される（ステップＳ４７）。
【０１３２】
通常のupdateメッセージを受信したと判断した場合には（ステップＳ４０のＮ）、経路制御部１１のトポロジ情報交換部１１１は、通常のupdateメッセージの送信処理を行う（ステップＳ４８）。そして、トポロジ情報交換部１１１は、updateメッセージに基づいて判断される経路を経路表（ＲＩＢ）１４に加えて、経路表（ＲＩＢ）１４を更新する（ステップＳ４９）。
【０１３３】
以上のように、本実施形態では、explicit経路特性パラメータを用いることによって、中継ノードがexplicit経路の作成にかかわることができ、より柔軟にexplicit経路を実現することができる。その点が第１の実施形態と異なる。なお、explicit経路情報がexplicit path であり、path特性がloose 指定であるexplicit update メッセージを用いる場合には、中継ノードは、指定されたexplicit path 以外の中継ノードを自由に選択することができるが、宛先を変更することはできない。
【０１３４】
実施形態３．
次に、本発明の第３の実施形態を図面を参照して説明する。本実施形態では、explicit経路情報を扱うことができないノードが混在するネットワークにおいて、自身と関係ないexplicit経路情報のexplicit update メッセージを受信した場合のノードの処理動作を説明する。なお、本実施形態におけるノードの処理動作は、基本的にexplicit update メッセージ中のexplicit経路情報２１１としてexplicit path が指定され、explicit経路特性２１２としてstrictが指定されている場合に生じる。すなわち、本実施形態における処理動作は、第１の実施形態で示したルータ装置１Ａと、第２の実施形態で示したルータ装置１Ｂとのいずれにおいても可能である。
【０１３５】
explicit update メッセージにおけるexplicit経路情報を扱うことができないノードが混在するネットワークにおけるexplicit update メッセージの伝播の様子を説明する。図１４は、explicit update メッセージにおけるexplicit経路情報を扱うことができないノードが混在するネットワークにおけるexplicit update メッセージの伝播の様子を説明するための説明図である。なお、図１４に示す例では、図中に点線で示したノードＡＳ２がexplicit update メッセージ内のexplicit経路情報２１１を扱えないノードであるものとする。
【０１３６】
ＡＳ１は、explicit経路情報２１１をＡＳ２→ＡＳ７→ＡＳ６のexplicit path （図中の曲線６４参照）とし、path特性２１２をuni_strictとして、explicit update メッセージ７９を作成する。そして、ＡＳ１は、作成したexplicit update メッセージ７９をピアのＡＳ２に送信する。
【０１３７】
explicit経路情報２１１はパス属性におけるオプション属性であり、かつ伝達フラグが立っている。そのため、explicit経路情報２１１を扱えないＡＳ２は、explicit update メッセージを受信すると、explicit経路情報２１１を含むexplicit update メッセージ７９を、通常のupdateメッセージと同様に全ピアに送信する。本例では、ＡＳ２は、explicit update メッセージ７９を、ＡＳ３及びＡＳ７に送信する（図中の実点線５８，５９参照）。
【０１３８】
ＡＳ２からupdateメッセージを受信すると、ＡＳ７は、updateメッセージがexplicit update メッセージであると認識（判定）する。また、ＡＳ７は、explicit update メッセージ中のexplicit経路情報２１１が自身に関係することをexplicit path 及びpath特性に基づいて判断する。また、ＡＳ７は、explicit path に従って、ＡＳ６にexplicit update メッセージを送信する。そして、ＡＳ６は、自身宛であるexplicit update メッセージを受理（受信）する。
【０１３９】
一方、ＡＳ２からupdateメッセージを受信すると、ＡＳ３は、updateメッセージがexplicit update メッセージであると認識（判定）する。さらに、ＡＳ３は、explicit path がＡＳ２→ＡＳ７→ＡＳ６であり、path特性がuni_strictであることを特定し、受信したexplicit update メッセージが自身に関係ないと判断する。そして、ＡＳ３は、受信したexplicit update メッセージを破棄し、explicit update メッセージの送信を停止する。すなわち、ＡＳ３は、これ以上他のノードにexplicit update メッセージを転送しないように制御する。
【０１４０】
次に、動作について説明する。図１５は、第３の実施形態におけるupdateメッセージ又はexplicit経路情報がexplicit path であるexplicit update メッセージを受信したルータ装置１Ａにおける動作の処理、及びupdateメッセージ又はexplicit経路情報がexplicit path でありexplicit経路特性がstrict指定であるexplicit update メッセージを受信したルータ装置１Ｂにおける動作の処理を示すフローチャートである。なお、通常時におけるルータ装置１Ｂの動作は、一般的なルータ装置の動作と同様である。
【０１４１】
updateメッセージ又はexplicit update メッセージを受信すると、ルータ装置１Ａ又はルータ装置１Ｂは、updateメッセージ制御部１３を用いて、explicit update メッセージを受信したのか、又はupdateメッセージを受信したのかを判断する（ステップＳ５０）。explicit update メッセージを受信したと判定した場合には（ステップＳ５０のＹ）、ルータ装置１Ａ，１Ｂは、ステップＳ５１に移行する。通常のupdateメッセージを受信したと判定した場合には（ステップＳ５０のＮ）、ルータ装置１Ａ，１Ｂは、ステップＳ５６に移行する。
【０１４２】
explicit update メッセージを受信したと判定した場合（ステップＳ５０のＹ）、explicit update メッセージ制御部１３１は、explicit update メッセージ内のexplicit経路情報２１１の中に自ノードが含まれているか否かを調べる（ステップＳ５１）。自ノードが含まれていると判定した場合には（ステップＳ５１のＹ）、ルータ装置１Ａ，１Ｂは、ステップＳ５３に移行する。自ノードが含まれていなければ（ステップＳ５１のＮ）、ルータ装置１Ａ，１Ｂは、ステップＳ５２に移行する。
【０１４３】
explicit経路情報に自ノードが含まれていなければ（ステップＳ５１のＮ）、explicit update メッセージ制御部１３１は、explicit update メッセージを破棄し、explicit update 送信制御部１３１１を用いてexplicit update メッセージの送信を停止する（ステップＳ５２）。
【０１４４】
explicit経路情報に自ノードが含まれていれば（ステップＳ５１のＹ）、図６に示したステップＳ２２又は図１３に示したステップＳ４２〜ステップＳ４５までの処理と同様の処理に従って、explicit update メッセージの送受信処理を行う（ステップＳ５３）。また、トポロジ情報交換部１１１は、explicit update メッセージに基づいて判断されるexplicit経路を経路表（ＲＩＢ）１４に加えて、経路表（ＲＩＢ）１４を更新する（ステップＳ５４）。
【０１４５】
次いで、経路情報を経路表（ＲＩＢ）１４に加わえると、経路制御部１１のベスト経路計算部１１３は、宛先prefixに対するベスト経路及びnext hopを計算する（ステップＳ５５）。そして、ベスト経路計算部１１３は、計算したベスト経路及びnext hopをパケット転送部１２の使用経路表１２３に格納する。
【０１４６】
ステップＳ５５において、ベスト経路計算部１１３は、経路制御部１１のポリシ管理部１１２が管理するポリシを考慮し、explicit経路の優先ポリシがあればexplicit経路をベストパスとすることによって、ベスト経路を計算する。この場合、ベスト経路計算部１１３は、同一のあて先prefixに対して複数のベスト経路及びnext hopを求め、使用経路表１２３にに格納するようにしてもかまわない。その場合、どのベスト経路及びnext hopをexplicit update メッセージの転送に用いるかは、パケット転送部１２のルーティング処理部１２２によって決定される。
【０１４７】
通常のupdateメッセージを受信したと判断した場合には（ステップＳ５０のＮ）、経路制御部１１のトポロジ情報交換部１１１は、通常のupdateメッセージの送信処理を行う（ステップＳ５６）。そして、トポロジ情報交換部１１１は、updateメッセージに基づいて判断される経路を経路表（ＲＩＢ）１４に加えて、経路表（ＲＩＢ）１４を更新する（ステップＳ５７）。
【０１４８】
以上のように、本実施形態では、自身がexplicit path に存在するか否かを調べることによって、explicit経路情報を認識できないノードによって送信されたexplicit経路情報の意図から外れたexplicit update メッセージを破棄することができる。そのため、必要以上にexplicit update メッセージをネットワークに通知することを抑制することができ、よりネットワークの安定性を向上することができる。
【０１４９】
次に、本発明による経路制御システムの最小構成について説明する。図１６は、経路制御システムの最小の構成例を示すブロック図である。図１６に示すように、経路制御システムは、最小の構成要素として、トポロジ情報交換部１１１を含む。
【０１５０】
トポロジ情報交換部１１１は、経路制御メッセージの送信範囲を指定する送信範囲情報を含む経路制御メッセージを作成する機能を備える。
【０１５１】
図１６に示す最小構成の経路制御システムによれば、通信ネットワークにおいて、経路制御メッセージの処理負荷を低減し、ネットワークの安定的持続を図ることができる。
【０１５２】
なお、上記に示した実施形態では、以下の（１）〜（１５）に示すような経路制御方法及び経路制御システムの特徴的構成が示されている。
【０１５３】
（１）経路制御方法は、経路制御メッセージの送信範囲を指定する送信範囲情報（例えば、explicit経路情報２１１）を含む経路制御メッセージ（例えば、explicit update メッセージ）を作成する経路制御メッセージ作成ステップを含むことを特徴とする。
【０１５４】
（２）経路制御方法は、メッセージ作成ステップにおいて、送信範囲情報として経路制御メッセージの伝播パスを指定する情報（例えば、explicit path ）を含む経路制御メッセージを作成するように構成されていてもよい。
【０１５５】
（３）経路制御方法は、経路制御メッセージ作成ステップで作成した経路制御メッセージを受信するメッセージ受信ステップと、経路制御メッセージ中において指定された伝播パスに従って経路制御メッセージを送信するメッセージ送信ステップとを含むように構成されていてもよい。
【０１５６】
（４）経路制御方法は、メッセージ送信ステップにおいて、メッセージ受信ステップにおいて受信した経路制御メッセージ中に複数の送信範囲情報が含まれている場合に、送信範囲情報に指定された複数の伝播パスのそれぞれに対して経路制御メッセージを送信するように構成されていてもよい。
【０１５７】
（５）経路制御方法は、メッセージ作成ステップにおいて、送信範囲情報として経路制御メッセージの伝播ホップ数を指定する情報（例えば、explicit path length ）を含む経路制御メッセージを作成するように構成されていてもよい。
【０１５８】
（６）経路制御方法は、経路制御メッセージ作成ステップで作成した経路制御メッセージを受信するメッセージ受信ステップと、メッセージ受信ステップにおいて経路制御メッセージ中に指定された伝播ホップ数に基づいて、経路制御メッセージを次の送信先の装置に送信するか否かを決定する送信可否決定ステップとを含むように構成されていてもよい。
【０１５９】
（７）経路制御方法は、経路制御メッセージ作成ステップにおいて、作成した経路制御メッセージの受信側の装置において送信範囲情報をどのように処理すべきかを規定する送信範囲情報特性（例えば、explicit経路特性（path特性）２１２）を含む経路制御メッセージを作成するように構成されていてもよい。
【０１６０】
（８）経路制御方法は、経路制御メッセージ作成ステップにおいて、経路制御メッセージ中の送信範囲情報に従った処理を厳格に行わなければならないか否かを示す厳格度情報（例えば、multi_strict）を送信範囲情報特性として含む経路制御メッセージを作成するように構成されていてもよい。
【０１６１】
（９）経路制御方法は、経路制御メッセージ作成ステップで作成した経路制御メッセージを受信するメッセージ受信ステップと、メッセージ受信ステップにおいて受信した経路制御メッセージ中の送信範囲情報特性に基づいて、該送信範囲情報特性である厳格度情報において送信範囲情報の指定を柔軟に実現することが指示されていた場合に、送信先の装置を選択し又は経路制御メッセージの送信を停止する送信範囲情報特性反映ステップを含むように構成されていてもよい。
【０１６２】
（１０）経路制御方法は、送信範囲情報特性反映ステップにおいて選択した送信先の装置に経路制御メッセージを送信するように構成されていてもよい。
【０１６３】
（１１）経路制御方法は、受信した経路制御メッセージ中の送信範囲情報において指定された送信範囲内に自身が存在するか否かを判断する存在判断ステップと、送信範囲内に自身が存在しないと判断した場合に、受信した経路制御メッセージを破棄するメッセージ破棄ステップとを含むように構成されていてもよい。
【０１６４】
（１２）経路制御方法は、存在判断ステップにおいて、経路制御メッセージの送信範囲情報である伝播パスに基づいて、伝播パス中に自身が含まれているか否かを判断するように構成されていてもよい。
【０１６５】
（１３）経路制御方法は、経路制御メッセージの受信経路をデータの転送先の経路として優先して経路制御メッセージの経路を求める経路計算ステップを含むように構成されていてもよい。
【０１６６】
（１４）経路制御システムは、経路制御メッセージの送信範囲を指定する送信範囲情報（例えば、explicit経路情報２１１）を含む経路制御メッセージ（例えば、explicit update メッセージ）を作成する経路制御メッセージ作成手段（例えば、トポロジ情報交換部１１１によって実現される）を備えたことを特徴とする。
【０１６７】
（１５）経路制御システムにおいて、メッセージ作成手段は、送信範囲情報として経路制御メッセージの伝播パスを指定する情報（例えば、explicit path ）を含む経路制御メッセージを作成するように構成されていてもよい。
【産業上の利用可能性】
【０１６８】
本発明は、通信ネットワークにおける経路制御を行う経路制御システムに適用できる。
【図面の簡単な説明】
【０１６９】
【図１】explicit update メッセージのパケットフォーマットの一部を示す説明図である。
【図２】explicit経路情報としてexplicit path を用いたexplicit update メッセージが送信されるネットワークの例を示す説明図である。
【図３】explicit経路情報としてexplicit path lengthを用いたexplicit update メッセージが送信されるネットワークの例を示す説明図である。
【図４】本発明による経路制御システムにおけるルータ装置の機能構成の一例を示すブロック図である。
【図５】ルータ装置におけるexplicit update メッセージの処理の一例を示すフローチャートである。
【図６】ルータ装置におけるexplicit update メッセージの処理の一例を示すフローチャートである。
【図７】第２の実施形態におけるexplicit update  メッセージのフォーマットの一部を示す説明図である。
【図８】explicit経路情報としてexplicit path を指定し、explicit経路特性としてunicast_loose を指定したexplicit update メッセージの伝播の様子を説明するための説明図である。
【図９】explicit経路情報としてexplicit path を指定し、explicit経路特性としてmulticast_strictを指定したexplicit update メッセージの伝播の様子を説明するための説明図である。
【図１０】explicit経路情報としてexplicit path lengthを指定し、explicit経路特性にloose を指定したexplicit update メッセージの伝播の様子を説明するための説明図である。
【図１１】第２の実施形態における経路制御システムにおけるルータ装置の機能構成の一例を示すブロック図である。
【図１２】ＴＥを行う場合にupdateメッセージ又はexplicit update メッセージを作成し送信するルータ装置の動作の処理の一例を示すフローチャートである。
【図１３】updateメッセージ又はexplicit update メッセージを受信したルータ装置の基本動作の処理を示すフローチャートである。
【図１４】explicit update メッセージにおけるexplicit経路情報を扱うことができないノードが混在するネットワークにおけるexplicit update メッセージの伝播の様子を説明するための説明図である。
【図１５】第３の実施形態におけるupdateメッセージ又はexplicit経路情報がexplicit path であるexplicit update メッセージを受信したルータ装置における動作の処理、及びupdateメッセージ又はexplicit経路情報がexplicit path でありexplicit経路特性がstrict指定であるexplicit update メッセージを受信したルータ装置における動作の処理を示すフローチャートである。
【図１６】経路制御システムの最小の構成例を示すブロック図である。
【図１７】updateメッセージのパケットフォーマットの一部をを示す説明図である。
【図１８】パスベクトル型制御プロトコルを用いて経路制御を行う場合におけるパケット転送の動作を示す説明図である。
【図１９】ＴＥの特徴とＴＥによるupdateメッセージの増大化について説明するための説明図である。
【符号の説明】
【０１７０】
１Ａ，１Ｂ  ルータ装置
１１  経路制御部
１１１  トポロジ交換部
１１１１  explicit経路情報作成部
１１１２  explicit経路特性作成部
１１２  ポリシ管理部
１１３  ベスト経路計算部
１２  パケット転送部
１２１  ルーティングポリシ管理部
１２２  ルーティング処理部
１２３  使用経路表
１３  updateメッセージ制御部
１３１  explicit update メッセージ制御部
１３１１  explicit update 送信制御部
１３１２  explicit経路特性処理部
１４  経路表（ＲＩＢ）
１５  ネットワークインタフェース部
【図１】
2010016642.tif 000003
【図２】
2010016642.tif 000004
【図３】
2010016642.tif 000005
【図４】
2010016642.tif 000006
【図５】
2010016642.tif 000007
【図６】
2010016642.tif 000008
【図７】
2010016642.tif 000009
【図８】
2010016642.tif 000010
【図９】
2010016642.tif 000011
【図１０】
2010016642.tif 000012
【図１１】
2010016642.tif 000013
【図１２】
2010016642.tif 000014
【図１３】
2010016642.tif 000015
【図１４】
2010016642.tif 000016
【図１５】
2010016642.tif 000017
【図１６】
2010016642.tif 000018
【図１７】
2010016642.tif 000019
【図１８】
2010016642.tif 000020
【図１９】
2010016642.tif 000021