JP2006174118A

JP2006174118A - 全経路数情報に基づく複数リンク選択システム、方法、装置、およびプログラム

Info

Publication number: JP2006174118A
Application number: JP2004364271A
Authority: JP
Inventors: Mitsuhiro Shigematsu; 光浩重松
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2004-12-16
Filing date: 2004-12-16
Publication date: 2006-06-29

Abstract

【課題】複数の接続リンクの中から、少ない情報のやりとりで接続性の高いリンクを選択し、安定したネットワーク接続性を得る方法を提供する。
【解決手段】複数リンク選択システムは、データベース装置１３−１、１３−２とリンク選択装置２０とを有する。データベース装置１３−１、１３−２は、全経路情報をもつＢＧＰルータ１２−１、１２−２と通信し全経路数情報を取得し、全経路数情報を蓄え、全経路数情報をリンク選択装置２０に提供する。リンク選択装置２０は、複数のリンク１１−１、１１−２のリンク毎に、対応するデータベース装置１３−１、１３−２と通信し、全経路数情報を取得し、リンク毎に取得した全経路数情報に基づいて複数のリンク１１の中からリンク選択を行う。リンク毎に取得した全経路数情報に基づいて複数のリンク１１−１、１１−２の中からリンク選択を行うので、接続性の高いリンクを簡便に選択できる。
【選択図】図１

Description

本発明は、複数の接続リンクの中から、接続性の高いリンクを選択する技術に関する。

ネットワークの接続リンクを複数もっていても、リンク自体の接続性しかわからず、その先の到達性を知ることができなかった。

図４にリンク自体の接続性しか監視していない場合の従来技術の例を示す。図４において、装置４０は複数のインターネットプロバイダ（ＩＳＰ）、ここではＩＳＰ１、ＩＳＰ２、ＩＳＰ３との間に接続リンクを有している。ＩＳＰ１はＩＳＰ１１、ＩＳＰ１２と接続リンクを有しており、ＩＳＰ２はＩＳＰ２１と接続リンクを有しており、ＩＳＰ３はＩＳＰ３１、ＩＳＰ３２と接続リンクを有している。図４の例では、装置４０とＩＳＰ１の間の接続リンク、ＩＳＰ２とＩＳＰ２１の間の接続リンクに障害が発生している。この場合はＩＳＰ２は他への接続性をもたないので選択すべきではないが、装置４０は、直接接続するＩＳＰとの接続リンクしか監視していないので、ＩＳＰ１との接続リンクに障害が発生していることは検知できるが、ＩＳＰ２とＩＳＰ２１との間の接続リンクに障害が発生していることは検知できない。したがって、装置４０は不適切なＩＳＰ２を選択する可能性がある。

さらに高い接続性を選択しようと思うと、それぞれの接続先から全経路を受けとり、接続性の有無を接続相手ごとに選択するしかなかった。そのためには、膨大な全経路情報を受けとるため、ＩＳＰしか必要としないＢＧＰ(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)等の通信プロトコルを用いて、それぞれのＩＳＰの全経路数情報を取得し、その多寡を比較して、接続するＩＳＰを決定する。そのことによって、各時点で、より接続性の高いＩＳＰの接続を利用することができる。

リンク選択装置２０は、接続リンク１１−１、１１−２毎に、対応するデータベース装置１３−１、１３−２と通信し、ＩＳＰ１、ＩＳＰ２のＢＧＰルータ１２−１、１２−２から全経路数情報を取得する機能、取得した全経路数情報を保存する機能、各ＩＳＰから取得した全経路数情報を比較して、接続するＩＳＰを選択する機能を有している。通常は全経路数が多いＩＳＰを選択する。２４はリンク装置２０がＩＳＰ１、ＩＳＰ２から取得した全経路数の時間経過をグラフで示したものである。縦軸が全経路数、横軸が時間である。曲線１５’−１がＩＳＰ１から接続リンク１１−１を介して取得した全経路数を示しており、１６’−１の部分で全経路数が急減している。曲線１５’−２がＩＳＰ２から接続リンク１１−２を介して取得した全経路数を示しており、１６’−２の部分で全経路数が急減している。リンク選択装置２０はこのように接続リンク毎に全経路数情報を取得し、記憶装置に記憶しているので、接続リンク毎の全経路数情報を比較して、接続するリンクを選択することができる。

図１の例では、ＩＳＰ１の全経路数が１５００００であり、ＩＳＰ２の全経路数が１４００００である。１５００００＞１４００００であるから、この場合はＩＳＰ１との接続リンク１１−１を選択し、ＩＳＰ１を経由してインターネットに接続する。もし、ＩＳＰ１に障害が発生してＩＳＰ１の全経路数が急減し、ＩＳＰ２の全経路数よりも少なくなれば、その時は、ＩＳＰ２との接続リンク１１−２を選択して、ＩＳＰ２を経由してインターネットに接続する。

このようにして、複数リンクの全経路数の多寡により、使用するリンクを選択することで、接続性の高いリンクを簡便に選択でき、安定したネットワーク接続性を得ることができる。

図２（Ａ）にデータベース装置１３の構成図を示す。図２（Ａ）に示すように、データベース装置１３は、全経路数取得手段１３１と全経路数蓄積手段１３２と全経路数提供手段１３３とを備える。データベース装置１３は、図２（Ｂ）のフローチャートに示すように次のように動作する。全経路数取得手段１３１が、全経路情報をもつＢＧＰルータと通信し全経路数情報を取得する（Ｓ１３１）。全経路数蓄積手段１３２が、取得した全経路数情報を蓄える（Ｓ１３２）。全経路数提供手段１３３が、全経路数情報をリンク選択装置２０に提供する。

図３（Ａ）にリンク選択装置２０の構成図を示す。図３（Ａ）に示すように、リンク選択装置２０は、リンク毎全経路数取得手段２０１とリンク選択手段２０２とを備える。リンク選択装置２０は、図３（Ｂ）のフローチャートに示すように次のように動作する。リンク毎全経路数取得手段２０１が、複数のリンクのリンク毎に、対応するデータベース装置と通信し、全経路数情報を取得する（Ｓ２０１）。リンク選択手段２０２が、リンク毎に取得した全経路数情報に基づいて複数のリンクの中からリンク選択を行う。

以上をまとめると、データベース装置１３−１、１３−２とリンク選択装置２０は次の動作を行う。データベース装置１３−１、１３−２のそれぞれは、全経路情報をもつＢＧＰルータ１２−１、１２−２と通信し全経路数情報を取得し、取得した全経路数情報を蓄え、この全経路数情報をリンク選択装置２０に提供する。一方、リンク選択装置２０は、複数のリンク１１−１、１１−２のリンク毎に、対応するデータベース装置１３−１、１３−２と通信し全経路数情報を取得し、リンク毎に取得した全経路数情報に基づいて複数のリンク１１−１、１１−２の中からリンク選択を行う。このようにして、リンク選択装置２０は、リンク毎に取得した全経路数情報に基づいて複数のリンク１１−１、１１−２の中からリンク選択を行うので、接続性の高いリンクを簡便に選択でき、安定したネットワーク接続性を得ることができる。

以上説明したデータベース装置１３−１、１３−２、リンク選択装置２０はコンピュータとプログラムによっても実現できる。

以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。

本発明の実施例の複数リンク選択システムを説明するための図である。データベース装置の構成図およびフローチャートである。リンク選択装置の構成図およびフローチャートである。従来技術（リンク自体の接続性しか監視していない場合）を説明するための図である。従来技術（ＢＧＰ接続の場合）を説明するための図である。

符号の説明

１０…ＩＳＰ、１１…接続リンク、１２…ＢＧＰルータ、１３…データベース装置、１３１…全経路数取得手段、１３２…全経路数蓄積手段、１３３…全経路数提供手段、１４…全経路数の時間経過を示すグラフ、１５、１５’…各時間における全経路数、１６、１６’…接続性を損なう障害の発生、２０…リンク選択装置、２０１…リンク毎全経路数取得手段、２０２…リンク選択手段、２４…全経路数の時間経過を示すグラフ

Claims

全経路情報をもつＢＧＰルータと通信し全経路数情報を取得し、取得した全経路数情報を蓄え、前記全経路数情報をリンク選択機能をもつ装置に提供するデータベース機能をもつ装置と、
複数のリンクのリンク毎に、対応する前記データベース機能をもつ装置と通信し全経路数情報を取得し、前記リンク毎に取得した全経路数情報に基づいて前記複数のリンクの中からリンク選択を行うリンク選択機能をもつ装置と、
を有することを特徴とする複数リンク選択システム。
データベース機能をもつ装置とリンク選択機能をもつ装置を有する複数リンク選択システムにおけるリンク選択方法であって、
前記データベース機能をもつ装置が、全経路情報をもつＢＧＰルータと通信し全経路数情報を取得し、取得した全経路数情報を蓄え、前記全経路数情報をリンク選択機能をもつ装置に提供し、
前記リンク選択機能をもつ装置が、複数のリンクのリンク毎に、対応する前記データベース機能をもつ装置と通信し全経路数情報を取得し、前記リンク毎に取得した全経路数情報に基づいて複数のリンクの中からリンク選択を行う、
ことを特徴とする複数リンク選択方法。
全経路情報をもつＢＧＰルータと通信し全経路数情報を取得する全経路数取得手段と、
取得した全経路数情報を蓄える全経路数蓄積手段と、
前記全経路数情報をリンク選択機能をもつ装置に提供する全経路数提供手段と、
を備えるデータベース機能をもつ装置。
請求項３のデータベース機能をもつ装置から全経路数情報の提供を受けるリンク選択機能を有する装置であって、
複数のリンクのリンク毎に、対応する前記データベース機能をもつ装置と通信し、全経路数情報を取得するリンク毎全経路数取得手段と、
前記リンク毎に取得した全経路数情報に基づいて複数のリンクの中からリンク選択を行うリンク選択手段と、
を備えるリンク選択機能をもつ装置。
請求項３または４に記載の手段としてコンピュータを機能させるプログラム。