JP7230729B2 - 経路制御装置、経路制御方法、及びプログラム - Google Patents

Description

特許法第３０条第２項適用 一般社団法人電子情報通信学会 技報オンラインシステム、ＵＲＬ：ｈｔｔｐｓ：／／ｗｗｗ．ｉｅｉｃｅ．ｏｒｇ／ｋｅｎ／ｐａｐｅｒ／２０１９０４１８Ｕ１Ｍ８／、ＵＲＬ：ｈｔｔｐｓ：／／ｗｗｗ．ｉｅｉｃｅ．ｏｒｇ／ｋｅｎ／ｕｓｅｒ／ｉｎｄｅｘ．ｐｈｐ？ｃｍｄ＝ｌｏｇｉｎ＆ｂａｃｋ＿ｕｒｌ＝ｈｔｔｐｓ％３Ａ％２Ｆ％２Ｆｗｗｗ．ｉｅｉｃｅ．ｏｒｇ％２Ｆｋｅｎ％２Ｆｐａｐｅｒ％２Ｆ２０１９０４１８Ｕ１Ｍ８％２Ｆ にて公開

本発明は、ネットワークの経路制御に関連するものである。

現在のインターネットの組織間の経路制御、すなわちＡＳ（Ａｕｔｏｎｏｕｍｏｕｓ Ｓｙｓｔｅｍ）間の経路制御ではＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）と呼ばれる経路制御プロトコルが使われている（非特許文献１）。

ＢＧＰでは、各ＡＳが利用しているＩＰアドレスブロックを広告し、メッシュ状につながったＡＳ間のトポロジー上で広告情報の転送を繰り返していくことで、インターネットにつながっている他の組織との間で、ＩＰアドレスブロックとそこの辿りつくまでの経路情報をやり取りしている。

インターネットはメッシュ状につながったＡＳ群によって構成されており、通信を行う２つのホストの間の通信路は実際は複数存在していることが多いが、現在のＢＧＰによる経路制御ではその中で単一の経路が選択されて利用されることが一般的である。

"Border Gateway Protocol 4 (BGP-4)" RFC 4271. K. Yap, M. Motiwala, J. Rahe, S. Padgett, M. Holliman, G. Baldus, M. Hines, T. Kim, A. Narayanan, A. Jain, V. Lin, C. Rice, B. Rogan, A. Singh, B. Tanaka, M. Verma, P. Sood, M. Tariq, M. Tierney, D. Trumic, V. Valancius, C. Ying, M. Kallahalla, B. Koley, and A. Vahdat, "Taking the edge off with espresso: Scale, reliability and programma- bility for global internet peering," 2017. http://dl.acm.org/ftg ateway.cfm?id=3098854&ftid=1898911&dwn=1&CFID=776908660&CFTOKEN=29525737

上記のＢＧＰを用いた経路制御において、その通信経路の通信品質については考慮されていないため、通信データの転送の際に選択される経路の通信品質が良いとは限らない。

本発明は上記の点に鑑みてなされたものであり、通信データの転送先の通信経路を選択する際に、従来技術により選択される通信経路の通信品質よりも良い通信品質の通信経路を選択することを可能とする技術を提供することを目的とする。

開示の技術によれば、ＩＰアドレスブロック毎に、ネクストホップと、ＩＰアドレスブロックへの経路の情報と、当該経路での品質情報とを格納する記憶部と、
通信先ホスト宛ての通信データを受信し、当該通信データの品質要件を決定する品質要件決定部と、
前記記憶部を参照し、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の品質情報と、前記品質要件とに基づいて、前記通信データのネクストホップを選択するネクストホップ選択部と、を備える経路制御装置であって、
前記経路制御装置が、ネクストホップ候補に対して、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の情報を提供している場合において、
前記ネクストホップ選択部は、当該ネクストホップ候補が、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックに対して到達可能な経路の中で最短の経路に属するか否かを判断し、最短の経路に属する場合に、当該ネクストホップ候補への前記通信データの転送が可能であると判断する
経路制御装置が提供される。

開示の技術によれば、通信データの転送先の通信経路を選択する際に、従来技術により選択される通信経路の通信品質よりも良い通信品質の通信経路を選択することを可能とする技術が提供される。

経路制御装置の構成例を示す図である。 経路制御装置のハードウェア構成例を示す図である。 本実施の形態におけるネットワークの例１を示す図である。 図３に示すネットワークの例１において、ＡＳ１０の経路品質情報部１０４が保持する内容を示す図である。 ネクストホップ選択部１０２における判断フローを示す図である。 本実施の形態におけるネットワークの例２を示す図である。 図６に示すネットワークの例２において、ＡＳ２０の経路品質情報部１０４が保持する内容を示す図である。

以下、図面を参照して本発明の実施の形態（本実施の形態）を説明する。以下で説明する実施の形態は一例に過ぎず、本発明が適用される実施の形態は、以下の実施の形態に限られるわけではない。

（装置構成）
図１は、本実施の形態における経路制御装置１００の構成例を示す図である。経路制御装置１００は、例えば、各ＡＳにおけるＢＧＰルータとして使用される装置である。

図１に示すように、経路制御装置１００は、品質要件決定部１０１、ネクストホップ選択部１０２、経路情報部１０３、経路品質情報部１０４、送信部１０５、受信部１０６を有する。

品質要件決定部１０１は、受信する通信データ（パケットと呼んでもよい）から通信サービス種別を判断し、そのサービスに応じた品質要件を決定する。ネクストホップ選択部１０２は、経路品質情報部１０４と経路情報部１０３に含まれる経路設定情報を用いて転送先（ネクストホップ）を決定し、送信部１０５を介して、決定したネクストホップに対応する方路へ通信データを送信する。

経路情報部１０３は、経路情報を格納する記憶部、及び経路情報を他装置とやり取りする機能を含む。経路情報は、例えば、ＩＰアドレスブロックと、当該ＩＰアドレスブロックのＡＳに到達する経路を示すＡＳパス（ＡＳのリスト）を有する。経路品質情報部１０４は、宛先に対する経路毎の品質情報を格納する記憶部を含む。

送信部１０５は通信データの送信を行い、受信部１０６は通信データの受信を行う。図１は、便宜上、品質要件決定部１０１、ネクストホップ選択部１０２、経路情報部１０３、経路品質情報部１０４がデータの送受信も行うように描かれているが、実際の送受信は送信部１０５及び受信部１０６が実行する。品質要件決定部１０１、ネクストホップ選択部１０２の動作詳細については後述する。

経路制御装置１００は、例えば、コンピュータ（ルータ等の通信装置も含む）に、本実施の形態で説明する処理内容を記述したプログラムを実行させることにより実現可能である。

すなわち、経路制御装置１００は、コンピュータに内蔵されるＣＰＵやメモリ等のハードウェア資源を用いて、当該経路制御装置１００で実施される処理に対応するプログラムを実行することによって実現することが可能である。上記プログラムは、コンピュータが読み取り可能な記録媒体（可搬メモリ等）に記録して、保存したり、配布したりすることが可能である。また、上記プログラムをインターネットや電子メール等、ネットワークを通して提供することも可能である。

図２は、本実施の形態における上記コンピュータのハードウェア構成例を示す図である。図２のコンピュータは、それぞれバスＢで相互に接続されているドライブ装置１０００、補助記憶装置１００２、メモリ装置１００３、ＣＰＵ１００４、インタフェース装置１００５、表示装置１００６、及び入力装置１００７等を有する。

当該コンピュータでの処理を実現するプログラムは、例えば、ＣＤ－ＲＯＭ又はメモリカード等の記録媒体１００１によって提供される。プログラムを記憶した記録媒体１００１がドライブ装置１０００にセットされると、プログラムが記録媒体１００１からドライブ装置１０００を介して補助記憶装置１００２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１００１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１００２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。

メモリ装置１００３は、プログラムの起動指示があった場合に、補助記憶装置１００２からプログラムを読み出して格納する。ＣＰＵ１００４は、メモリ装置１００３に格納されたプログラムに従って、当該経路制御装置１００に係る機能を実現する。インタフェース装置１００５は、ネットワークに接続するためのインタフェースとして用いられる。表示装置１００６はプログラムによるＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）等を表示する。入力装置１００７はキーボード及びマウス、ボタン、又はタッチパネル等で構成され、様々な操作指示を入力させるために用いられる。

（経路制御装置１００の動作例）
次に、経路制御装置１００の動作例を説明する。以下の動作例において、各ＡＳに、ＢＧＰルータとして使用される経路制御装置１００が備えられているものとする。

経路制御装置１００は予め、経路情報部１０３により、通常のＢＧＰを用いた経路制御を行っているものとする。つまり、経路情報を隣接する経路制御装置１００より受信し、自らのＡＳにおいて利用しているＩＰアドレスブロックを隣接するＡＳに広告しているものとする。

隣接ＡＳから経路情報を受信したＡＳは、その送信元のＡＳに対して外部接続性を提供する場合は、そのＩＰアドレスブロックを他のＡＳに対しても転送して広告すると共に、自身が既に受信している経路情報をすべてその送信元のＡＳに対して広告する。

図３に、本実施の形態におけるネットワークの例１を示す。図３に示すように、例１のネットワークは、ＡＳ１０、ＡＳ２０、ＡＳ３０、ＡＳ５０、ＡＳ９０を有し、各ＡＳでは図３に示すとおりのＩＰアドレスブロックが利用されている。

ネットワークの例１において、ＡＳ２０とＡＳ５０はそれぞれＡＳ１０に対して外部接続性を提供しており、ＡＳ３０とＡＳ５０はそれぞれＡＳ９０に対して外部接続性を提供しており、ＡＳ２０とＡＳ３０は相互に外部接続性を提供しているものとする。その結果、通信データがＡＳ１０からＡＳ９０に到達するにはＡＳ２０とＡＳ５０という２つのネクストホップＡＳが存在する。

この時、ＡＳ１０における経路制御装置１００の経路品質情報部１０４に格納されている経路品質情報の例を図４に示す。

図４に示すように、経路品質情報部１０４には、宛先のＩＰアドレスブロックと、当該宛先のＩＰアドレスブロックへ通信データが到達する際に利用可能な転送先ＡＳ（ネクストホップ）と、その時に通信データが経由するＡＳのリストであるＡＳリスト（ＡＳパスと呼んでもよい）と、そのＩＰアドレスブロックに対して通信を行う場合の通信品質（遅延及びスループット）が格納される。なお、通信品質として遅延及びスループットを使用することは一例である。遅延及びスループットのうちのどちらか１つを使用してもよいし、遅延及びスループットのいずれとも異なる品質指標を使用してもよい。

図４に示す通信品質に関して、ＡＳ１０の経路制御装置１００が各経路で各宛先ＩＰアドレスブロックに対して計測を行ってもよいし、外部の測定装置により計測された通信品質が経路制御装置１００に入力されてもよいし、当該経路制御装置１００を経由する通信データから通信品質を抽出してもよい。

経路制御装置１００において、受信部１０６が、転送する通信データを受信すると、品質要件決定部１０１がその品質要件を決定する。例えば、その通信データが音声通信サービスの通信データであれば、品質要件は遅延が短いもの、動画サービスのような通信帯域を必要とするものであれば、スループットが高いもの、のように品質要件を決定する。

次に、ネクストホップ選択部１０２が、当該通信データの転送先となるネクストホップＡＳ（以下、ネクストホップと呼ぶ）を選択する。ネクストホップの候補となる隣接ＡＳであるＡＳ＿Ａに対して、宛先アドレスがＩＰ＿Ａの通信データを転送可能かどうかを判断するための判断フローを図５に示す。以下、図５に示す手順に沿って、ネクストホップ選択部１０２の動作例を説明する。以下では、まず、図３に示したネットワークの例１に関する動作例を説明する。

＜ネットワークの例１についての動作例＞
ここでは、具体例として、ＡＳ１０の経路制御装置１００が宛先アドレス９０．０．０．１に対して通信データを送信する場合を想定する。

ネクストホップ選択部１０２は、経路品質情報部１０４に格納された情報を参照し、宛先アドレス９０．０．０．１はＩＰアドレスブロック９０．０．０．０／２４に含まれることから、２つエントリが存在し、またネクストホップの候補としてＡＳ２０とＡＳ５０の２つが存在することを把握する。

この場合、ネクストホップ選択部１０２は、ＡＳ２０及びＡＳ５０のそれぞれについて図５に示す判断フローの処理を実行する。

図５のＳ１０１において、ネクストホップ選択部１０２は、経路制御装置１００がＡＳ＿Ａ（ネクストホップ候補となる隣接ＡＳ）からＩＰ＿Ａ（宛先アドレス）への経路の情報を受信しているか否かを判断する。

本例では、ＡＳ１０の経路制御装置１００は、ＡＳ２０、ＡＳ５０それぞれから９０．０．０．１に関する経路の情報を受信している。つまり、ネクストホップがＡＳ２０、ＡＳ５０となるＩＰアドレスブロック９０．０．０．０／２４のエントリーがそれぞれ存在するということは、ＡＳ２０、ＡＳ５０それぞれからＩＰアドレスブロック９０．０．０．０／２４への経路の情報（９０．０．０．１に関する経路の情報）を受信していることを示す。ＡＳ２０とＡＳ５０のどちらについても判断結果は「Ｙｅｓ」となる。

Ｓ１０１での判断結果がＹｅｓの場合、Ｓ１０２に進む。仮にＳ１０１での判断結果がＮｏの場合、転送不可となり処理を終了する。

Ｓ１０２において、ネクストホップ選択部１０２は、経路制御装置１００がＡＳ＿Ａに対してＩＰ＿Ａへの経路の情報を提供しているか否かを判断する。

本例では、ネクストホップ選択部１０２は、経路制御装置１００がＡＳ２０及びＡＳ５０に対して宛先ＩＰアドレス９０．０．０．１が含まれるＩＰアドレスブロックを広告しているかどうかを確認する。

上述の通り、ＡＳ１０はＡＳ２０、ＡＳ５０に対して外部接続性を提供していないので、ＡＳ１０で利用しているＩＰアドレスブロックである１０．０．０．０／２４を広告しているだけである。よって、Ｓ１０２での判断は、ＡＳ２０、ＡＳ５０ともに「Ｎｏ」となる。

Ｓ１０２での判断結果がＮｏの場合、Ｓ１０４に進む。本例では、ネクストホップ選択部１０２は、ＡＳ２０、ＡＳ５０ともに転送可能なネクストホップ（の候補）であると判断する。転送可能なネクストホップの候補が１つであれば、それが選択される。

上記のように、転送可能なネクストホップの候補が複数存在する場合は、品質要件決定部１０１で決定された品質要件に基づいて、経路品質情報部１０４に記載されている各経路を選択した場合の推定品質を用いて、品質要件を満たす経路を選択し、その経路のネクストホップに対して通信データを送信する。

本例において、例えば、品質要件が「低遅延」である場合、遅延の小さいほうのＡＳ５０がネクストホップとして選択される。

仮にＳ１０２の判定がＹｅｓになる場合、Ｓ１０３に進む。Ｓ１０３において、ネクストホップ選択部１０２は、ネクストホップ候補が、ＩＰ＿Ａに対して到達可能な経路の中で最短のＡＳパス長となっているかどうかを判断する（複数存在してよい）。Ｓ１０３を実行するケースについては、次のネットワークの例２に関する動作例で説明する。

＜ネットワークの例２についての動作例＞
図６は、ネットワークの例２を示す。ここでは、図６に示すネットワークの例２において、ＡＳ２０の経路制御装置１００が、ＡＳ１０から宛先アドレス９０．０．０．１へ送信された通信データを転送する例について説明する。

図６に示すネットワークの例２において、ＡＳ２０は、Ａ１０、ＡＳ３０、ＡＳ５０それぞれに対して外部接続性を提供している。すなわち、ＡＳ２０の経路制御装置１００は、受信した経路情報をすべて隣接ＡＳ（Ａ１０、ＡＳ３０、ＡＳ５０）に提供している。

ＡＳ３０は、ＡＳ２０、ＡＳ９０それぞれに対して外部接続性を提供し、ＡＳ５０は、ＡＳ２０、ＡＳ９０それぞれに対して同様に外部接続性を提供している。この時、ＡＳ２０における経路品質情報部１０４は、図７に示す情報を格納している。

ネクストホップ選択部１０２は、経路品質情報部１０４に格納された情報を参照し、宛先アドレス９０．０．０．１はＩＰアドレスブロック９０．０．０．０／２４に含まれることから、２つエントリが存在し、またネクストホップとしてＡＳ３０とＡＳ５０の２つが存在することを把握する。

この場合、ネクストホップ選択部１０２は、ＡＳ３０及びＡＳ５０のそれぞれについて図５に示す判断フローの処理を実行し、各ネクストホップの候補に通信データを転送可能かどうかを判断する。

図５のＳ１０１において、ネクストホップ選択部１０２は、経路制御装置１００がＡＳ＿Ａ（ネクストホップ候補となる隣接ＡＳ）からＩＰ＿Ａ（宛先アドレス）への経路の情報を受信しているか否かを判断する。

本例では、ＡＳ２０の経路制御装置１００は、ＡＳ３０、ＡＳ５０それぞれから９０．０．０．１に関する経路の情報を受信している。つまり、ネクストホップがＡＳ３０、ＡＳ５０となるＩＰアドレスブロック９０．０．０．０／２４のエントリーがそれぞれ存在しているため、ＡＳ３０とＡＳ５０のどちらについても判断結果は「Ｙｅｓ」となる。

Ｓ１０１での判断結果がＹｅｓの場合、Ｓ１０２に進む。仮にＳ１０１での判断結果がＮｏの場合、転送不可となり処理を終了する。

Ｓ１０２において、ネクストホップ選択部１０２は、経路制御装置１００がＡＳ＿Ａに対してＩＰ＿Ａへの経路の情報を提供しているか否かを判断する。

本例では、ＡＳ２０はＡＳ３０、ＡＳ５０に対して外部接続性を提供しているため、ＩＰアドレスブロック９０．０．０．０／２４（９０．０．０．１が属するＩＰアドレスブロック）の経路情報も提供していることとなり、ＡＳ３０、ＡＳ５０いずれについても判断結果は「Ｙｅｓ」となり、処理はＳ１０３に進む。

Ｓ１０３において、ネクストホップ選択部１０２は、ネクストホップ候補が属する経路が、ＩＰ＿Ａに対して到達可能な経路の中で最短のＡＳパス長となっているかどうかを判断する（複数存在してよい）。

本例では、ＡＳ３０をネクストホップとした場合のＡＳパスは３０－９０であり、ＡＳ５０をネクストホップとした場合のＡＳパスは５０－９０である。すなわち、Ａ３０とＡ５０どちらもＡＳパス長（経由するＡＳ数）は２となるため、どちらも最短となりどちらも「Ｙｅｓ」（Ｓ１０４で転送可能と判断）となる。

そのため、前述した場合と同様に、品質要件決定部１０１で決定する品質要件と経路品質情報部１０４に格納された値を用いて転送先のネクストホップを決定する。本例において、例えば、品質要件が「低遅延」である場合、遅延の小さいほうのＡＳ３０がネクストホップとして選択される。

なお、転送可能なネクストホップ候補として、図５におけるＳ１０２がＮｏとなる１以上のネクストホップ候補と、Ｓ１０３がＹｅｓとなる１以上のネクストホップ候補が得られた場合にも、品質要件と経路品質情報部１０４に格納された値を用いて転送先のネクストホップを決定すればよい。

（実施の形態の効果）
以上説明したように、本実施の形態では、経路制御装置１００が、通信先ホストに対して利用可能な複数の転送先（ネクストホップ）について、過去の通信履歴などから抽出される品質情報を用いて通信品質を予測し、より良い通信品質を達成する転送先に転送を行う。ただし、ここで、転送先を決定する際には、データ転送のループが発生しないような状況を担保した上で転送先を決定することとしている。データ転送のループが発生しないような状況を担保するための判断が、図５におけるＳ１０２、Ｓ１０３における判断である。

これにより、従来実現できていた通信品質に比べてより良い通信品質が実現でき、またネットワークサービスの種別毎に品質要件が異なる場合に、その品質要件に見合った通信路を選択することが可能となるため、設備投資コストを抑制しながら通信品質の向上を図ることができる。

（実施の形態のまとめ）
本実施の形態において、少なくとも、下記の経路制御装置、経路制御方法、及びプログラムが提供される。
（第１項）
ＩＰアドレスブロック毎に、ネクストホップと、ＩＰアドレスブロックへの経路の情報と、当該経路での品質情報とを格納する記憶部と、
通信先ホスト宛ての通信データを受信し、当該通信データの品質要件を決定する品質要件決定部と、
前記記憶部を参照し、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の品質情報と、前記品質要件とに基づいて、前記通信データのネクストホップを選択するネクストホップ選択部と
を備える経路制御装置。
（第２項）
前記ネクストホップ選択部は、
前記記憶部を参照することにより、１以上のネクストホップ候補を決定し、当該１以上のネクストホップ候補の中で、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの前記通信データの転送が可能な１以上のネクストホップ候補のうち、前記品質要件を満たす経路に属するネクストホップ候補を、前記通信データのネクストホップとして選択する
第１項に記載の経路制御装置。
（第３項）
前記ネクストホップ選択部は、
前記経路制御装置が、ネクストホップ候補に対して、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の情報を提供しているか否かを判断し、提供していない場合に、当該ネクストホップ候補への前記通信データの転送が可能であると判断する
第２項に記載の経路制御装置。
（第４項）
前記経路制御装置が、ネクストホップ候補に対して、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の情報を提供している場合において、
前記ネクストホップ選択部は、当該ネクストホップ候補が、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックに対して到達可能な経路の中で最短の経路に属するか否かを判断し、最短の経路に属する場合に、当該ネクストホップ候補への前記通信データの転送が可能であると判断する
第３項に記載の経路制御装置。
（第５項）
ＩＰアドレスブロック毎に、ネクストホップと、ＩＰアドレスブロックへの経路の情報と、当該経路での品質情報とを格納する記憶部を備える経路制御装置が実行する経路制御方法であって、
通信先ホスト宛ての通信データを受信し、当該通信データの品質要件を決定する品質要件決定ステップと、
前記記憶部を参照し、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の品質情報と、前記品質要件とに基づいて、前記通信データのネクストホップを選択するネクストホップ選択ステップと
を備える経路制御方法。
（第６項）
コンピュータを、第１項ないし第４項のうちいずれか１項に記載の経路制御装置における各部として機能させるためのプログラム。

以上、本実施の形態について説明したが、本発明はかかる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

１００ 経路制御装置
１０１ 品質要件決定部
１０２ ネクストホップ選択部
１０３ 経路情報部
１０４ 経路品質情報部
１０５ 送信部
１０６ 受信部
１０００ ドライブ装置
１００２ 補助記憶装置
１００３ メモリ装置
１００４ ＣＰＵ
１００５ インタフェース装置
１００６ 表示装置
１００７ 入力装置

Claims (7)

1. ＩＰアドレスブロック毎に、ネクストホップと、ＩＰアドレスブロックへの経路の情報と、当該経路での品質情報とを格納する記憶部と、
   通信先ホスト宛ての通信データを受信し、当該通信データの品質要件を決定する品質要件決定部と、
   前記記憶部を参照し、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の品質情報と、前記品質要件とに基づいて、前記通信データのネクストホップを選択するネクストホップ選択部と、を備える経路制御装置であって、
   前記経路制御装置が、ネクストホップ候補に対して、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の情報を提供している場合において、
   前記ネクストホップ選択部は、当該ネクストホップ候補が、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックに対して到達可能な経路の中で最短の経路に属するか否かを判断し、最短の経路に属する場合に、当該ネクストホップ候補への前記通信データの転送が可能であると判断する
   経路制御装置。
2. 前記ネクストホップ選択部は、
   前記記憶部を参照することにより、１以上のネクストホップ候補を決定し、当該１以上のネクストホップ候補の中で、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの前記通信データの転送が可能な１以上のネクストホップ候補のうち、前記品質要件を満たす経路に属するネクストホップ候補を、前記通信データのネクストホップとして選択する
   請求項１に記載の経路制御装置。
3. ＩＰアドレスブロック毎に、ネクストホップと、ＩＰアドレスブロックへの経路の情報と、当該経路での品質情報とを格納する記憶部と、
   通信先ホスト宛ての通信データを受信し、当該通信データの品質要件を決定する品質要件決定部と、
   前記記憶部を参照し、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の品質情報と、前記品質要件とに基づいて、前記通信データのネクストホップを選択するネクストホップ選択部とを備える経路制御装置であって、
   前記ネクストホップ選択部は、
   前記経路制御装置が、ネクストホップ候補に対して、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の情報を提供しているか否かを判断し、提供していない場合に、当該ネクストホップ候補への前記通信データの転送が可能であると判断する
   経路制御装置。
4. 前記経路制御装置が、ネクストホップ候補に対して、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の情報を提供している場合において、
   前記ネクストホップ選択部は、当該ネクストホップ候補が、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックに対して到達可能な経路の中で最短の経路に属するか否かを判断し、最短の経路に属する場合に、当該ネクストホップ候補への前記通信データの転送が可能であると判断する
   請求項３に記載の経路制御装置。
5. ＩＰアドレスブロック毎に、ネクストホップと、ＩＰアドレスブロックへの経路の情報と、当該経路での品質情報とを格納する記憶部を備える経路制御装置が実行する経路制御方法であって、
   通信先ホスト宛ての通信データを受信し、当該通信データの品質要件を決定する品質要件決定ステップと、
   前記記憶部を参照し、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の品質情報と、前記品質要件とに基づいて、前記通信データのネクストホップを選択するネクストホップ選択ステップと、を備える経路制御方法であって、
   前記経路制御装置が、ネクストホップ候補に対して、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の情報を提供している場合において、
   前記ネクストホップ選択ステップにおいて、当該ネクストホップ候補が、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックに対して到達可能な経路の中で最短の経路に属するか否かを判断し、最短の経路に属する場合に、当該ネクストホップ候補への前記通信データの転送が可能であると判断する
   経路制御方法。
6. ＩＰアドレスブロック毎に、ネクストホップと、ＩＰアドレスブロックへの経路の情報と、当該経路での品質情報とを格納する記憶部を備える経路制御装置が実行する経路制御方法であって、
   通信先ホスト宛ての通信データを受信し、当該通信データの品質要件を決定する品質要件決定ステップと、
   前記記憶部を参照し、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の品質情報と、前記品質要件とに基づいて、前記通信データのネクストホップを選択するネクストホップ選択ステップと、を備える経路制御方法であって、
   前記ネクストホップ選択ステップにおいて、
   前記経路制御装置が、ネクストホップ候補に対して、前記通信先ホストのＩＰアドレスが属するＩＰアドレスブロックへの経路の情報を提供しているか否かを判断し、提供していない場合に、当該ネクストホップ候補への前記通信データの転送が可能であると判断する
   経路制御方法。
7. コンピュータを、請求項１ないし４のうちいずれか１項に記載の経路制御装置における各部として機能させるためのプログラム。

Images