(57)【特許請求の範囲】
【請求項１】
複数のドメインが相互に接続されて構成されるネットワークの経路情報を互いに交換して管理する経路情報管理装置であって、
ＢＧＰの手順において、宛先に応じた最適経路を得るための経路計算要求の送信先であることを示す自己のアドレスを前記経路情報に付加して当該アドレスを前記経路情報とともに隣り合った他のドメインの経路情報管理装置へ送信する送信手段と、
第１の他の経路情報管理装置から送信された前記経路情報と前記アドレスとを対応させて記憶する記憶手段と、
第２の他の経路情報管理装置からの前記経路計算要求を受けて該経路計算要求にかかる宛先と対応したアドレスを前記記憶手段から検索し、検索されたアドレスを有する経路情報管理装置へ経路計算要求を送信する経路計算要求手段と、
を備えたことを特徴とする経路情報管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワークの経路情報を管理する経路情報管理装置に関する。
【背景技術】
【０００２】
インターネットはＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ：自律システム）と呼ばれるそれぞれ共通のポリシーに基づいてルーティング等を行うネットワークが多数相互に接続されて構成されている。あるＡＳに属するコンピュータから別のあるＡＳに属するコンピュータに対する通信を可能とするため、各ＡＳが他のＡＳとどのように接続されているかを表す経路情報が必要である。この経路情報はＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いてＡＳ間でやりとりされる。
【０００３】
ここで、あるＡＳに属するコンピュータから別のあるＡＳに属するコンピュータへの通信を行う際に、最適な経路を選択して通信を行うことが求められる。この目的のため、近年、ＰＣＥ（Ｐａｔｈ  Ｃｏｍｐｕｔａｔｉｏｎ  Ｅｌｅｍｅｎｔ）というプロトコルを使用することにより、最適経路の計算を行うことが提案されている（例えば、非特許文献１，２参照）。ＰＣＥでは、パス計算サーバと呼ばれるネットワーク機器（ルータ）が各ＡＳに設けられて、このパス計算サーバにより最適経路の計算が行われる。このとき、各ＡＳのパス計算サーバは、通信の宛先であるコンピュータへの経路に当たる隣り合ったＡＳのパス計算サーバのアドレスを知っている必要がある。
【０００４】
パス計算サーバのアドレスを取得する方法として、例えば、ＢＧＰにより経路情報をやりとりする前にそのルータがパス計算サーバとしての機能に対応しているか否かを確認する手順を採用したものが提案されている（例えば、非特許文献３参照）。
【非特許文献１】J. Ash, et al., "Path Computation Element (PCE) Communication Protocol Generic Requirements", IETF RFC4657, September 2006.
【非特許文献２】JP. Vasseur, et al., "Path Computation Element (PCE) communication Protocol (PCEP)", IETF Internet Draft, July 2007.
【非特許文献３】Vijayanand, et al., "BGP Protocol extensions for PCE Discovery across Autonomous systems", IETF Internet Draft, July 2007.
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、非特許文献３において提案されているパス計算サーバのアドレス取得方法では、最初にパス計算サーバ機能への対応非対応を確認する手順を行うように、ＢＧＰのプロトコルを変更しなければならない。そのため、ルータの機能（ソフトウェア）をアップグレードする必要が生じ、ネットワークの運用コストが上昇するという問題が出てきてしまう。また、パス計算サーバ機能に対応しないルータが途中に介在すると、パス計算サーバが他のパス計算サーバのアドレスを適切に取得することが不可能になってしまうという問題もある。
【０００６】
本発明は上記の点に鑑みてなされたものであり、その目的は、ＢＧＰのプロトコルを変更することなく、パス計算サーバのアドレスを確実に取得することを可能にすることにある。
【課題を解決するための手段】
【０００７】
本発明は上記の課題を解決するためになされたものであり、複数のドメインが相互に接続されて構成されるネットワークの経路情報を互いに交換して管理する経路情報管理装置であって、宛先に応じた最適経路を得るための経路計算要求の送信先であることを示す自己のアドレスを前記経路情報とともに隣り合った他のドメインの経路情報管理装置へ送信する送信手段を備えたことを特徴とする経路情報管理装置である。
【０００８】
この発明において、経路情報管理装置はネットワークの経路情報を管理する装置であるとともに経路計算要求の送信先となる装置（パス計算サーバ）であり、当該送信先であることを示す自己のアドレスを他の経路情報管理装置へ送信するにあたっては、当該アドレスを経路情報とともに送信する。したがって、他の経路情報管理装置は、経路情報を（通常どおりＢＧＰに従って）取得するのとあわせて、経路計算要求を送信する送信先のアドレス（即ちパス計算サーバのアドレス）も取得することができる。
【０００９】
また、本発明は、上記経路情報管理装置において、第１の他の経路情報管理装置から送信された前記経路情報と前記アドレスとを対応させて記憶する記憶手段と、第２の他の経路情報管理装置からの前記経路計算要求を受けて該経路計算要求にかかる宛先と対応したアドレスを前記記憶手段から検索し、検索されたアドレスを有する経路情報管理装置へ経路計算要求を送信する経路計算要求手段と、を備えたことを特徴とする。
【００１０】
この発明において、経路情報管理装置（パス計算サーバ）は経路情報とアドレスを記憶しておき、経路計算要求を受けると適宜アドレスを検索して得られたアドレスの経路情報管理装置（パス計算サーバ）へ経路計算要求を送信する。したがって、経路の計算が正しく行われて、最適経路を求めることができる。
【発明の効果】
【００１１】
本発明によれば、ＢＧＰのプロトコルを変更することなく、パス計算サーバのアドレスを確実に取得することが可能である。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照しながら本発明の実施形態について詳しく説明する。
図１は、本発明の一実施形態による経路情報管理装置が適用されるネットワークの構成を示した図である。このネットワークは、クライアントＡ（通信機能を有するコンピュータ）が属するＡＳ（ドメイン）であるＡＳ１００と、クライアントＡが通信を行う相手のクライアントＢ（通信機能を有するコンピュータ）が属するＡＳ（ドメイン）であるＡＳ２００と、通信事業者のＡＳであるＡＳ３００と、を含んで構成されている。
【００１３】
ＡＳ１００はパス計算サーバＰＣＥ１（経路情報管理装置）を備えており、このパス計算サーバＰＣＥ１は、以下に説明するように本ネットワークの経路情報を取得し、保持している。
【００１４】
ＡＳ３００はパス計算サーバＰＣＥ２，ＰＣＥ３（経路情報管理装置）と１つ以上のルータを備えている。パス計算サーバＰＣＥ２，ＰＣＥ３と各ルータは、パス計算サーバＰＣＥ１と同様に本ネットワークの経路情報を取得し、保持している。
【００１５】
ＡＳ２００はパス計算サーバＰＣＥ４（経路情報管理装置）を備えており、このパス計算サーバＰＣＥ４も同様に本ネットワークの経路情報を取得し、保持している。
【００１６】
また、ＡＳ１００とＡＳ３００の間は、パス計算サーバＰＣＥ１とＰＣＥ２により接続され、ＡＳ３００とＡＳ２００の間は、パス計算サーバＰＣＥ３とＰＣＥ４により接続されている。
【００１７】
ここで、各ＡＳ１００，ＡＳ２００，ＡＳ３００の内部では、適宜、例えばＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆａｓｔ）などのルーティングプロトコルを用いたルーティングが行われるものとする。したがって、例えばＡＳ１００内のクライアントＡは、ＡＳ１００内の他のコンピュータと上記ルーティングプロトコルにより通信可能であるとともに、ＡＳ１００の外部のコンピュータと通信をする際には、経路情報を保持しルータとして機能するパス計算サーバＰＣＥ１を介すことにより、外部との通信が可能とされる。
【００１８】
図２は、上記の各パス計算サーバＰＣＥ１，ＰＣＥ２，ＰＣＥ３，ＰＣＥ４が経路情報を交換するためにＢＧＰをベースとした通信を行う様子を説明する図である。ここでは、ＡＳ２００のクライアントＢに対してＡＳ１００やＡＳ３００から通信を行えるようにするために、クライアントＢのアドレスを経路情報として広告する場合を例に説明を行うこととする。
【００１９】
まず、クライアントＢが属するＡＳ２００のパス計算サーバＰＣＥ４が、クライアントＢのアドレス（経路情報）を自分の接続相手であるルータ、即ちパス計算サーバＰＣＥ３に送信する。このとき、パス計算サーバＰＣＥ４は、パス計算サーバＰＣＥ３がクライアントＢへの最適経路を得るための経路計算要求（後述）を送信する送信先が自分（パス計算サーバＰＣＥ４）であることを知らせるために、上記経路情報とともに自分のアドレスも同時にパス計算サーバＰＣＥ３へ送信する。これらの情報を受信したＡＳ３００のパス計算サーバＰＣＥ３は、クライアントＢへの最適経路を得るために経路計算要求を送信する際にはパス計算サーバＰＣＥ４へ経路計算要求を送信すればよいことを知ることができる。
【００２０】
また、図示していないが、パス計算サーバ３（以下説明するパス計算サーバＰＣＥ２，ＰＣＥ１についても同じ）は他のＡＳのパス計算サーバからも同様にクライアントＢについての経路情報と当該他のＡＳのパス計算サーバのアドレスとを受け取ることもある。その場合は、パス計算サーバＰＣＥ３が経路計算要求を送信する候補が複数存在することになり、パス計算サーバＰＣＥ３は適宜いずれかを選択して、経路計算要求を送信すればよい。また、クライアントＢ以外のＡＳ２００に属する他のクライアントについても、同様に経路情報と対応するパス計算サーバのアドレスとを取得しており、パス計算サーバＰＣＥ３（パス計算サーバＰＣＥ２，ＰＣＥ１についても同じ）は、最適経路を求める対象のクライアントに従ってパス計算サーバを決定し、その決定したパス計算サーバへ経路計算要求を送信する。
【００２１】
従来の単純なＢＧＰでは、パス計算サーバＰＣＥ４からパス計算サーバＰＣＥ３へは、ＡＳ間のルーティングを可能とすることを目的として経路情報（クライアントＢのアドレス）のみを送信する手順を用いる。本発明では、上記のとおり、単純なＢＧＰの手順においてパス計算サーバのアドレスを付加するだけで、経路情報とパス計算サーバのアドレスとを同時に送信するという手順としている。したがって、前述の非特許文献３のようにＢＧＰのプロトコルを変更する必要がないという利点がある。また、仮にパス計算サーバＰＣＥ３が後述するパス計算モジュール２０の機能を有しない場合（つまり単純なＢＧＰのみに対応したルータである場合）でも、パス計算サーバのアドレスは破棄すればよく経路情報だけは取得することができる。
【００２２】
さて、パス計算サーバＰＣＥ４から上記の情報を受信したＡＳ３００のパス計算サーバＰＣＥ３は、クライアントＢのアドレスをパス計算サーバＰＣＥ２へ送信する。そして、上記と同様に、パス計算サーバＰＣＥ２がクライアントＢへの最適経路を得るための経路計算要求を送信する送信先が自分（パス計算サーバＰＣＥ３）であることを知らせるために、経路情報とともに自分のアドレスも同時にパス計算サーバＰＣＥ２へ送信する。
【００２３】
更に、パス計算サーバＰＣＥ３から上記の情報を受信したパス計算サーバＰＣＥ２は、クライアントＢのアドレスを自分の接続相手であるルータ、即ちパス計算サーバＰＣＥ１へ送信する。そして、同様にして、パス計算サーバＰＣＥ１がクライアントＢへの最適経路を得るための経路計算要求を送信する送信先が自分（パス計算サーバＰＣＥ２）であることを知らせるために、経路情報とともに自分のアドレスも同時にパス計算サーバＰＣＥ１へ送信する。
【００２４】
こうして、各パス計算サーバＰＣＥ３，ＰＣＥ２，ＰＣＥ１は、隣り合ったＡＳのパス計算サーバのアドレスを取得することによって、クライアントＢへの最適経路を得るために経路計算要求を送信すべきパス計算サーバを把握することができる。
【００２５】
次に、上記のように各パス計算サーバＰＣＥ１，ＰＣＥ２，ＰＣＥ３，ＰＣＥ４が経路情報と必要なパス計算サーバのアドレスとを取得した状態において、クライアントＡからクライアントＢへの最適経路を求める方法の概略を説明する。
【００２６】
図３において、まずクライアントＡが経路計算要求を同じＡＳ１００内のパス計算サーバＰＣＥ１へ送信する。この経路計算要求には、ルーティングの宛先がクライアントＢであることを示す情報が含まれている。パス計算サーバＰＣＥ１は、経路計算要求を受けると、保持しているパス計算サーバのリストから、クライアントＢに対応したパス計算サーバを検索する。ここでは、パス計算サーバＰＣＥ２が検索により見つかるので、パス計算サーバＰＣＥ１は、パス計算サーバＰＣＥ２へ経路計算要求を送信する。パス計算サーバＰＣＥ２，ＰＣＥ３も同様の動作を繰り返し、経路計算要求が宛先であるクライアントＢと同じＡＳ２００のパス計算サーバＰＣＥ４へ到達する。
【００２７】
そしてパス計算サーバＰＣＥ４は、保持する経路情報を参照して、クライアントＡからクライアントＢへの最適経路を求め、その結果を経路計算応答としてパス計算サーバＰＣＥ３へ送信する。この経路計算応答は、パス計算サーバＰＣＥ３，ＰＣＥ２，ＰＣＥ１を順に辿ってクライアントＡへ送り届けられる。これにより、クライアントＡからクライアントＢへ最適経路によるルーティングが可能になる。
【００２８】
次に、図４を用いてパス計算サーバの具体的構成とその動作を説明する。
パス計算サーバは、ＢＧＰモジュール１０と、パス計算モジュール２０とを有する。ＢＧＰモジュール１０は、他のパス計算サーバまたはルータとＢＧＰによる通信を行ってネットワークの経路情報と隣り合ったＡＳのパス計算サーバのアドレスとを取得し、保持する。パス計算モジュール２０は、他のパス計算サーバからの経路計算要求を受けて、ＢＧＰモジュール１０に対してパス計算サーバの検索を行い、得られたパス計算サーバへ経路計算要求を送信する。
【００２９】
より具体的にパス計算サーバの動作手順を説明すると、まず、ＢＧＰモジュール１０がＢＧＰにより経路情報とパス計算サーバのアドレスとを取得し、保持する（図の（１））。このとき、ネットワーク内のクライアントごとに１または複数のパス計算サーバのアドレスが対応付けされて保持される。その後、他のパス計算サーバから経路計算要求があると、パス計算モジュール２０が経路計算要求を受け取り（図の（２））、その経路計算要求からルーティングの宛先を把握する。そしてパス計算モジュール２０はその宛先に対応するパス計算サーバをＢＧＰモジュール１０から検索し（図の（３））、経路計算要求を送信すべきパス計算サーバのアドレスを取得する（図の（４））。パス計算サーバのアドレスを取得したパス計算モジュール２０は、当該アドレスのパス計算サーバへ経路計算要求を送信する（図の（５））。
【００３０】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
【００３１】
例えば、本発明は経路情報としてＩＰｖ４（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ｖｅｒｓｉｏｎ４）、ＩＰｖ６（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ｖｅｒｓｉｏｎ６）、ＶＰＮｖ４（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  ｖｅｒｓｉｏｎ４）、ＶＰＮｖ６（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  ｖｅｒｓｉｏｎ６）などのうちいずれにも対応することが可能である。
【００３２】
また、パス計算サーバのＢＧＰモジュール１０やパス計算モジュール２０等は、適宜、上述した各機能を実行するプログラムをコンピュータに読み込ませることにより実現することができる。
【図面の簡単な説明】
【００３３】
【図１】本発明の一実施形態による経路情報管理装置が適用されるネットワークの構成を示した図である。
【図２】パス計算サーバが経路情報を交換するためにＢＧＰをベースとした通信を行う様子を説明する図である。
【図３】図１のネットワークにおいてクライアントＡからクライアントＢへの最適経路を求める方法の概略を説明する図である。
【図４】パス計算サーバの構成と動作を説明する図である。
【符号の説明】
【００３４】
ＡＳ１００，ＡＳ２００，ＡＳ３００…自律システム（ドメイン）  ＰＣＥ１，ＰＣＥ２，ＰＣＥ３，ＰＣＥ４…パス計算サーバ（経路情報管理装置）  １０…ＢＧＰモジュール  ２０…パス計算モジュール
【図１】
0005130022.tif 000002
【図２】
0005130022.tif 000003
【図３】
0005130022.tif 000004
【図４】
0005130022.tif 000005