(57)【要約】【課題】複数の接続リンクの中から、少ない情報のやりとりで接続性の高いリンクを選択し、安定したネットワーク接続性を得る方法を提供する。【解決手段】複数リンク選択システムは、データベース装置１３−１、１３−２とリンク選択装置２０とを有する。データベース装置１３−１、１３−２は、全経路情報をもつＢＧＰルータ１２−１、１２−２と通信し全経路数情報を取得し、全経路数情報を蓄え、全経路数情報をリンク選択装置２０に提供する。リンク選択装置２０は、複数のリンク１１−１、１１−２のリンク毎に、対応するデータベース装置１３−１、１３−２と通信し、全経路数情報を取得し、リンク毎に取得した全経路数情報に基づいて複数のリンク１１の中からリンク選択を行う。リンク毎に取得した全経路数情報に基づいて複数のリンク１１−１、１１−２の中からリンク選択を行うので、接続性の高いリンクを簡便に選択できる。【選択図】        図１
2006174118.tif 000002
【特許請求の範囲】
【請求項１】
全経路情報をもつＢＧＰルータと通信し全経路数情報を取得し、取得した全経路数情報を蓄え、前記全経路数情報をリンク選択機能をもつ装置に提供するデータベース機能をもつ装置と、
複数のリンクのリンク毎に、対応する前記データベース機能をもつ装置と通信し全経路数情報を取得し、前記リンク毎に取得した全経路数情報に基づいて前記複数のリンクの中からリンク選択を行うリンク選択機能をもつ装置と、
を有することを特徴とする複数リンク選択システム。
【請求項２】
データベース機能をもつ装置とリンク選択機能をもつ装置を有する複数リンク選択システムにおけるリンク選択方法であって、
前記データベース機能をもつ装置が、全経路情報をもつＢＧＰルータと通信し全経路数情報を取得し、取得した全経路数情報を蓄え、前記全経路数情報をリンク選択機能をもつ装置に提供し、
前記リンク選択機能をもつ装置が、複数のリンクのリンク毎に、対応する前記データベース機能をもつ装置と通信し全経路数情報を取得し、前記リンク毎に取得した全経路数情報に基づいて複数のリンクの中からリンク選択を行う、
ことを特徴とする複数リンク選択方法。
【請求項３】
全経路情報をもつＢＧＰルータと通信し全経路数情報を取得する全経路数取得手段と、
取得した全経路数情報を蓄える全経路数蓄積手段と、
前記全経路数情報をリンク選択機能をもつ装置に提供する全経路数提供手段と、
を備えるデータベース機能をもつ装置。
【請求項４】
請求項３のデータベース機能をもつ装置から全経路数情報の提供を受けるリンク選択機能を有する装置であって、
複数のリンクのリンク毎に、対応する前記データベース機能をもつ装置と通信し、全経路数情報を取得するリンク毎全経路数取得手段と、
前記リンク毎に取得した全経路数情報に基づいて複数のリンクの中からリンク選択を行うリンク選択手段と、
を備えるリンク選択機能をもつ装置。
【請求項５】
請求項３または４に記載の手段としてコンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の接続リンクの中から、接続性の高いリンクを選択する技術に関する。
【背景技術】
【０００２】
ネットワークの接続リンクを複数もっていても、リンク自体の接続性しかわからず、その先の到達性を知ることができなかった。
【０００３】
図４にリンク自体の接続性しか監視していない場合の従来技術の例を示す。図４において、装置４０は複数のインターネットプロバイダ（ＩＳＰ）、ここではＩＳＰ１、ＩＳＰ２、ＩＳＰ３との間に接続リンクを有している。ＩＳＰ１はＩＳＰ１１、ＩＳＰ１２と接続リンクを有しており、ＩＳＰ２はＩＳＰ２１と接続リンクを有しており、ＩＳＰ３はＩＳＰ３１、ＩＳＰ３２と接続リンクを有している。図４の例では、装置４０とＩＳＰ１の間の接続リンク、ＩＳＰ２とＩＳＰ２１の間の接続リンクに障害が発生している。この場合はＩＳＰ２は他への接続性をもたないので選択すべきではないが、装置４０は、直接接続するＩＳＰとの接続リンクしか監視していないので、ＩＳＰ１との接続リンクに障害が発生していることは検知できるが、ＩＳＰ２とＩＳＰ２１との間の接続リンクに障害が発生していることは検知できない。したがって、装置４０は不適切なＩＳＰ２を選択する可能性がある。
【０００４】
さらに高い接続性を選択しようと思うと、それぞれの接続先から全経路を受けとり、接続性の有無を接続相手ごとに選択するしかなかった。そのためには、膨大な全経路情報を受けとるため、ＩＳＰしか必要としないＢＧＰ(Border Gateway Protocol)機能をもった機器を購入し、また全経路情報を提供するＢＧＰ接続サービスをＩＳＰより購入する必要があり、非常に高価となっていた。なお、ＢＧＰはＲＦＣ１７７１（非特許文献１）に規定されており、例えばＩＳＰ同士がルーティングテーブルを交換するときに使用するプロトコルである。
【０００５】
図５にＢＧＰ接続の場合の従来技術を示す。図５の装置５０はＢＧＰ機能をもった装置である。図５においても、装置５０はＩＳＰ１、ＩＳＰ２、ＩＳＰ３との間に接続リンクを有している。ＩＳＰ１はＩＳＰ１１、ＩＳＰ１２と接続リンクを有しており、ＩＳＰ２はＩＳＰ２１と接続リンクを有しており、ＩＳＰ３はＩＳＰ３１、ＩＳＰ３２と接続リンクを有している。図５の例でも、装置５０とＩＳＰ１の間の接続リンク、ＩＳＰ２とＩＳＰ２１の間の接続リンクに障害が発生している。図５の装置５０は、図４の場合とは異なり、ＢＧＰ接続により全経路情報を交換し、全経路情報を保持しているため、装置５０はＩＳＰ２とＩＳＰ２１の間の接続リンクの障害を知ることができ、到達性の低いＩＳＰ２との接続リンクを選択せず、到達性の高いＩＳＰ３との接続リンクを選択することができる。しかし、装置５０はＢＧＰ機能を有していることが必要であり、また、ＩＳＰからＢＧＰ接続機能つきの回線購入が必要である。
【０００６】
【非特許文献１】Y. Rekhter他、RFC1771、“A Border Gateway Protocol 4 (BGP-4)”、IETF、[online]、［平成１６年１１月２５日検索］、インターネット＜http://www.ietf.org/rfc/rfc1771.txt?number=1771＞
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、複数の接続リンクの中から、少ない情報のやりとりで接続性の高いリンクを選択し、安定したネットワーク接続性を得る方法を提供することである。
【課題を解決するための手段】
【０００８】
本発明の複数リンク選択システムは、全経路情報をもつＢＧＰルータと通信し全経路数情報を取得し、取得した全経路数情報を蓄え、前記全経路数情報をリンク選択機能をもつ装置に提供するデータベース機能をもつ装置と、複数のリンクのリンク毎に、対応する前記データベース機能をもつ装置と通信し全経路数情報を取得し、前記リンク毎に取得した全経路数情報に基づいて前記複数のリンクの中からリンク選択を行うリンク選択機能をもつ装置と、を有することを特徴とする。
【０００９】
本発明では、接続性情報を完全に保持したＢＧＰルータから抽出する情報として、全経路数情報にのみ着目する。接続性を損なう障害発生が各接続先で発生した際には全経路数情報が急減するため、全経路数情報にのみ着目することで、各接続先の接続性の良不良は知ることができるためである。複数リンクの全経路数情報に基づいて、使用するリンクを選択することで、接続性の高いリンクを選択することができる。
【発明の効果】
【００１０】
複数リンクの全経路数情報に基づいて、使用するリンクを選択することで、接続性の高いリンクを簡便に選択でき、安定したネットワーク接続性を得ることができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の好適な実施例を図に基づいて説明する。
【００１２】
図１は本発明の実施例の複数リンク選択システムを説明するための図である。
【００１３】
２０はリンク選択機能をもつ装置（リンク選択装置）であり、複数のインターネットサービスプロバイダ（ＩＳＰ）、ここではＩＳＰ１（１０−１）、ＩＳＰ２（１０−２）と接続している。リンク選択装置２０はＩＳＰ１と接続リンク１１−１を介して接続し、また、ＩＳＰ２と接続リンク１１−２を介して接続する。リンク選択装置２０は、接続リンク１１−１を選択してＩＳＰ１を経由してインターネットにアクセスすることも、接続リンク１１−２を選択してＩＳＰ２を経由してインターネットにアクセスすることもできる。
【００１４】
ＩＳＰ内部では、リンク選択装置の最寄のＢＧＰルータの全経路情報を利用して、当該ＢＧＰルータがもつ全経路の数である全経路数情報を取得し保持しているデータベース装置が存在する。図１において、ＩＳＰ１はＢＧＰ機能を有するルータであるＢＧＰルータ１２−１とデータベース機能を有するデータベース装置１３−１とを有し、ＩＳＰ２はＢＧＰルータ１２−２とデータベース装置１３−２を有している。ＢＧＰルータ１２−１、１２−２はそのＢＧＰ機能により全経路情報を収集し保存している。データベース装置１３−１、１３−２はそれぞれＢＧＰルータ１２−１、１２−２と通信し、全経路数情報を取得し、取得した全経路数情報を記憶装置に保存する。ＢＧＰルータ１２−１、１２−２が保存している全経路数は膨大な情報量であるのに対して、データベース装置１３−１、１３−２が保存する全経路数情報はわずかな情報量である。１４−１、１４−２はデータベース装置１３−１、１３−２が保存している全経路数の時間経過をグラフで示したものである。縦軸が全経路数、横軸が時間である。曲線１５−１は各時間におけるＢＧＰルータ１２−１の全経路数を示している。曲線１５−２は各時間におけるＢＧＰルータ１２−２の全経路数を示している。データベース装置１３−１、１３−２が保存する全経路数は曲線１５−１、１５−２のように時間と共に変動している。曲線１５−１は１６−１の部分で全経路数が急減しているが、これはこの時間にＩＳＰ１に接続性を損なう障害が発生していることを示している。また、曲線１５−２は１６−２の部分で全経路数が急減しているが、これはこの時間にＩＳＰ２に接続性を損なう障害が発生していることを示している。データベース装置１３−１、１３−２はリンク選択装置２０に全経路数情報を提供する機能を有している。
【００１５】
リンク選択装置２０は、ＩＳＰ１、ＩＳＰ２のデータベース装置１３−１、１３−２より、ＩＰＣＰ(Internet Protocol control Protocol)、ＤＨＣＰ(Dynamic Host Configuration Protocol)、ＨＴＴＰ(HyperText Transfer Protocol)等の通信プロトコルを用いて、それぞれのＩＳＰの全経路数情報を取得し、その多寡を比較して、接続するＩＳＰを決定する。そのことによって、各時点で、より接続性の高いＩＳＰの接続を利用することができる。
【００１６】
リンク選択装置２０は、接続リンク１１−１、１１−２毎に、対応するデータベース装置１３−１、１３−２と通信し、ＩＳＰ１、ＩＳＰ２のＢＧＰルータ１２−１、１２−２から全経路数情報を取得する機能、取得した全経路数情報を保存する機能、各ＩＳＰから取得した全経路数情報を比較して、接続するＩＳＰを選択する機能を有している。通常は全経路数が多いＩＳＰを選択する。２４はリンク装置２０がＩＳＰ１、ＩＳＰ２から取得した全経路数の時間経過をグラフで示したものである。縦軸が全経路数、横軸が時間である。曲線１５’−１がＩＳＰ１から接続リンク１１−１を介して取得した全経路数を示しており、１６’−１の部分で全経路数が急減している。曲線１５’−２がＩＳＰ２から接続リンク１１−２を介して取得した全経路数を示しており、１６’−２の部分で全経路数が急減している。リンク選択装置２０はこのように接続リンク毎に全経路数情報を取得し、記憶装置に記憶しているので、接続リンク毎の全経路数情報を比較して、接続するリンクを選択することができる。
【００１７】
図１の例では、ＩＳＰ１の全経路数が１５００００であり、ＩＳＰ２の全経路数が１４００００である。１５００００＞１４００００であるから、この場合はＩＳＰ１との接続リンク１１−１を選択し、ＩＳＰ１を経由してインターネットに接続する。もし、ＩＳＰ１に障害が発生してＩＳＰ１の全経路数が急減し、ＩＳＰ２の全経路数よりも少なくなれば、その時は、ＩＳＰ２との接続リンク１１−２を選択して、ＩＳＰ２を経由してインターネットに接続する。
【００１８】
このようにして、複数リンクの全経路数の多寡により、使用するリンクを選択することで、接続性の高いリンクを簡便に選択でき、安定したネットワーク接続性を得ることができる。
【００１９】
図２（Ａ）にデータベース装置１３の構成図を示す。図２（Ａ）に示すように、データベース装置１３は、全経路数取得手段１３１と全経路数蓄積手段１３２と全経路数提供手段１３３とを備える。データベース装置１３は、図２（Ｂ）のフローチャートに示すように次のように動作する。全経路数取得手段１３１が、全経路情報をもつＢＧＰルータと通信し全経路数情報を取得する（Ｓ１３１）。全経路数蓄積手段１３２が、取得した全経路数情報を蓄える（Ｓ１３２）。全経路数提供手段１３３が、全経路数情報をリンク選択装置２０に提供する。
【００２０】
図３（Ａ）にリンク選択装置２０の構成図を示す。図３（Ａ）に示すように、リンク選択装置２０は、リンク毎全経路数取得手段２０１とリンク選択手段２０２とを備える。リンク選択装置２０は、図３（Ｂ）のフローチャートに示すように次のように動作する。リンク毎全経路数取得手段２０１が、複数のリンクのリンク毎に、対応するデータベース装置と通信し、全経路数情報を取得する（Ｓ２０１）。リンク選択手段２０２が、リンク毎に取得した全経路数情報に基づいて複数のリンクの中からリンク選択を行う。
【００２１】
以上をまとめると、データベース装置１３−１、１３−２とリンク選択装置２０は次の動作を行う。データベース装置１３−１、１３−２のそれぞれは、全経路情報をもつＢＧＰルータ１２−１、１２−２と通信し全経路数情報を取得し、取得した全経路数情報を蓄え、この全経路数情報をリンク選択装置２０に提供する。一方、リンク選択装置２０は、複数のリンク１１−１、１１−２のリンク毎に、対応するデータベース装置１３−１、１３−２と通信し全経路数情報を取得し、リンク毎に取得した全経路数情報に基づいて複数のリンク１１−１、１１−２の中からリンク選択を行う。このようにして、リンク選択装置２０は、リンク毎に取得した全経路数情報に基づいて複数のリンク１１−１、１１−２の中からリンク選択を行うので、接続性の高いリンクを簡便に選択でき、安定したネットワーク接続性を得ることができる。
【００２２】
以上説明したデータベース装置１３−１、１３−２、リンク選択装置２０はコンピュータとプログラムによっても実現できる。
【００２３】
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施例の複数リンク選択システムを説明するための図である。
【図２】データベース装置の構成図およびフローチャートである。
【図３】リンク選択装置の構成図およびフローチャートである。
【図４】従来技術（リンク自体の接続性しか監視していない場合）を説明するための図である。
【図５】従来技術（ＢＧＰ接続の場合）を説明するための図である。
【符号の説明】
【００２５】
１０…ＩＳＰ、１１…接続リンク、１２…ＢＧＰルータ、１３…データベース装置、１３１…全経路数取得手段、１３２…全経路数蓄積手段、１３３…全経路数提供手段、１４…全経路数の時間経過を示すグラフ、１５、１５’…各時間における全経路数、１６、１６’…接続性を損なう障害の発生、２０…リンク選択装置、２０１…リンク毎全経路数取得手段、２０２…リンク選択手段、２４…全経路数の時間経過を示すグラフ
【図１】
2006174118.tif 000003
【図２】
2006174118.tif 000004
【図３】
2006174118.tif 000005
【図４】
2006174118.tif 000006
【図５】
2006174118.tif 000007