(57)【特許請求の範囲】
【請求項１】
データ集約装置と少なくとも一つのデータ中継装置がそれぞれ接続されてネットワーク網を構成するとともに、前記データ集約装置に前記ネットワーク網外部のデータ中継装置が接続可能に構成され、前記データ中継装置によるデータ中継を可能にする最適経路情報を含む経路情報を、前記データ集約装置がコネクション型通信の経路交換プロトコルを用いて前記ネットワーク網のデータ中継装置との間で交換し、該交換した最適経路情報を含む経路情報を経路情報プロトコル用データベースに登録し、前記データ集約装置が、経路交換プロトコルを用いて該データ集約装置によるデータ中継を可能にする最適経路情報を含む経路情報を前記ネットワーク網外部のデータ中継装置との間で交換し、該交換した経路情報のうちの最適経路情報および前記ネットワーク網のデータ中継装置との間で交換された経路情報のうちの最適経路情報を中継用データベースに登録し、該登録された最適経路情報によって前記データ集約装置によるデータ中継を可能にする経路制御方法において、
前記データ集約装置が、前記ネットワーク網のデータ中継装置との間で経路交換プロトコルの設定と前記データ集約装置の経路情報の交換の設定とを行う設定工程と、
前記設定されたデータ中継装置が全て前記データ集約装置のクライアントの場合には、前記データ集約装置によるデータ中継を実現しないことにより、前記最適経路情報を前記中継用データベースに登録せずに、前記経路交換プロトコル用データベースにのみ、前記経路情報の登録を行い、また前記設定されたデータ中継装置の少なくとも一つが前記データ集約装置のクライアントでない場合には、前記データ集約装置によるデータ中継を可能にする前記最適経路情報を前記中継用データベースに登録する登録工程と、
を含むことを特徴とする経路制御方法。
【請求項２】
データ集約装置と少なくとも一つのデータ中継装置がそれぞれコネクションを張ってネットワーク網を構成するとともに、前記データ集約装置に前記ネットワーク網外部のデータ中継装置が接続可能に構成され、前記データ中継装置によるデータ中継を可能にする最適経路情報を含む経路情報を、前記ネットワーク網のデータ中継装置とコネクション型通信の経路交換プロトコルを用いて交換する経路情報プロトコル用処理部と、該交換された経路情報を登録する経路情報プロトコル用データベースと、当該中継処理部が経路交換プロトコルを用いてデータ中継を可能にする最適経路情報を含む経路情報を、前記ネットワーク網外部のデータ中継装置と交換する中継用処理部と、該交換された経路情報のうちの最適経路情報および前記ネットワーク網のデータ中継装置と交換された経路情報のうちの最適経路情報を登録する中継用データベースと、を有し、該中継用データベースに登録された最適経路情報によってデータ中継を可能にするデータ集約装置において、
前記ネットワーク網のデータ中継装置との間で経路交換プロトコルの設定と前記データ集約装置の経路情報の交換の設定とを行う設定手段と、
前記設定されたデータ中継装置が全て前記データ集約装置のクライアントかどうか判別する判別手段と、
前記判別手段による判別結果に基づき、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントの場合に、前記データ集約装置によるデータ中継を実現しないことにより、前記最適経路情報を前記中継用データベースに登録せずに、前記経路交換プロトコル用データベースにのみ、前記経路情報の登録を行うように制御し、また前記設定されたデータ中継装置の少なくとも一つが前記データ集約装置のクライアントでない場合には、前記データ集約装置によるデータ中継を可能にする前記最適経路情報を前記中継用データベースに登録するように制御する登録制御手段と、
を備えたことを特徴とするデータ集約装置。
【請求項３】
前記登録制御手段は、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントの場合に、前記経路交換プロトコル用データベースからのみ、前記経路情報の削除を行うように制御し、また前記設定されたデータ中継装置の少なくとも一つが前記データ集約装置のクライアントでない場合に、前記経路交換プロトコル用データベースと前記中継用データベースとから前記経路情報の削除を行うように制御することを特徴とする請求項２に記載のデータ集約装置。
【請求項４】
経路情報の交換を行う経路制御システムにおいて、
データ中継を行うデータ中継装置と、
データ集約装置と少なくとも一つのデータ中継装置がそれぞれ接続されてネットワーク網を構成するとともに、前記データ集約装置に前記ネットワーク網外部のデータ中継装置が接続可能に構成され、前記データ中継装置によるデータ中継を可能にする最適経路情報を含む経路情報を、前記ネットワーク網のデータ中継装置とコネクション型通信の経路交換プロトコルを用いて交換する経路情報プロトコル用処理部と、該交換された経路情報を登録する経路情報プロトコル用データベースと、当該中継処理部が経路交換プロトコルを用いてデータ中継を可能にする最適経路情報を含む経路情報を、前記ネットワーク網外部のデータ中継装置と交換する中継用処理部と、該交換された経路情報のうちの最適経路情報および前記ネットワーク網のデータ中継装置と交換された経路情報のうちの最適経路情報を登録する中継用データベースと、前記ネットワーク網のデータ中継装置との間で経路交換プロトコルの設定と前記データ集約装置の経路情報の交換の設定とを行う設定手段と、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントかどうか判別する判別手段と、前記判別手段による判別結果に基づき、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントの場合に、前記データ集約装置によるデータ中継を実現しないことにより、前記最適経路情報を前記中継用データベースに登録せずに、前記経路交換プロトコル用データベースにのみ、前記経路情報の登録を行うように制御し、また前記設定されたデータ中継装置の少なくとも一つが前記データ集約装置のクライアントでない場合には、前記データ集約装置によるデータ中継を可能にする前記最適経路情報を前記中継用データベースに登録するように制御する登録制御手段と、を有するデータ集約装置と、
を備えたことを特徴とする経路制御システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ルーティングの制御機能として冗長性を確保することができるコネクション型通信（Ｃｏｎｎｅｃｔｉｏｎ−Ｏｒｉｅｎｔｅｄ）の経路交換プロトコル、たとえばＩＢＧＰ（Ｉｎｔｅｒｎａｌ  Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ：ＲＦＣ１９６６）を利用した経路制御方法、データ集約装置および経路制御システムに関するものである。
【０００２】
【従来の技術】
近年のインターネットにおけるＢＧＰ展開では、あるＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）に所属する全てのＩＢＧＰルータは、ＩＢＧＰルータから受信した経路情報を他のＩＢＧＰルータに送信してはいけないように設定されているので、フルメッシュで接続しなければならず、また外部経路情報もこのＡＳに所属する他の全てのルータに配布しなければならないように設定されている。たとえば、ＡＳの中にＮ個のＩＢＧＰルータが存在する場合には、ユニークなＩＢＧＰセッション数を、Ｎ（Ｎ−１）／２個メンテナンスしなければならないので、コネクションの数が増え、経路情報送信によるバックボーンネットワーク上での伝送トラフィックが増大し、またコネクションの管理が煩雑になっていた。なお、このＡＳとは、単一の管理主体によって単一経路制御ポリシーのもとで管理・運用される範囲のことで、たとえばＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ：インターネットサービス事業者）がこれに相当する（非特許文献１参照）。
【０００３】
このような問題を解決して、このフルメッシュでの接続を軽減させるために、従来では、ＡＳ内に経路情報を集約して中継するデータ集約装置であるルートリフレクタ装置（以下、「ＲＲ装置」という）１１を用いるものがある。このＲＲ装置は、各ＩＢＧＰルータとＩＢＧＰピアを組んで経路情報の交換を行い、データ通信を可能にしている。たとえば図４の従来例に示すように、ＡＳのバックボーンネットワーク１０上に、ＲＲ装置１１を設ける。そして、このＲＲ装置１１と各ＩＢＧＰルータ（以下、「ＲＴＲ」という）２１〜２４との間でコネクションを張って伝送路で接続させ、この伝送路を介して経路情報の交換を行っている。このＲＲ装置１１は、受信した経路情報を集約して、各ＲＴＲ２１〜２４に経路情報をそれぞれ送信している。
【０００４】
図５は、図１に示したＲＲ装置の概略構成を示す概略構成図である。図５において、たとえばセンタ局３０は、データ中継装置ではあるが、ＲＲ装置１１のクライアントではなく、ＲＲ装置１１は、このセンタ局３０からの設定情報を受信して、この設定情報を通知する設定処理部１２と、この設定情報の通知を受け取るとともに、ＩＢＧＰピアとの間で経路情報の交換を行って受信した経路情報を経路情報データベース１３ｃに登録するＩＢＧＰ処理部１３と、ＩＢＧＰ処理部１３からの最適経路情報を取り込んで経路情報データベース１４ａに登録する中継処理部１４とから構成されている。なお、設定情報の入力は、たとえばキーボードなどの入力手段を使用して、ＲＲ装置に直接行うことも可能である。
【０００５】
【非特許文献１】
Ｔｏｎｙ  Ｂａｔｅｓ＆Ｒａｖｉｓｈａｎｋｅｒ  Ｃｈａｎｄｒａｓｅｋｅｒａｎ共著、“ＲＦＣ１９６６  ＢＧＰ  Ｒｏｕｔｅ  Ｒｅｆｌｅｃｔｉｏｎ  Ａｎ  ａｌｔｅｒｎａｔｉｖｅ  ｔｏ  ｆｕｌｌ  ｍａｓｈ  ＩＢＧＰ”インターネット公式プロトコル、１９９６年６月、インターネット＜http://rfc.net/rfc1966.html＞
【０００６】
【発明が解決しようとする課題】
しかしながら、上記従来例におけるＲＲ装置は、経路情報を経路交換プロトコル用のＩＢＧＰ処理部１３の経路情報データベース１３ｃと中継処理用の中継処理部１４の経路情報データベース１４ａの両方に登録することとなる。このために、ＲＲ装置では、経路情報のデータベースを二重に保持することとなり、たとえば保持する経路情報の数が多くなるほど、データベースのメモリ容量やＩＢＧＰ処理部による経路情報のデータ処理量が増大するという問題点があった。
【０００７】
この発明は、上記問題点に鑑みなされたもので、ＩＢＧＰ処理部のみで経路情報を保持して、データベースのメモリ容量を削減するとともに、経路情報のデータ処理量を削減することができる経路制御方法、データ集約装置および経路制御システムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる経路制御方法では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って経路情報の交換を行い、前記交換した経路情報を前記経路交換プロトコル用の処理部および中継処理用の処理部の経路情報データベースに登録する経路制御方法において、少なくとも一つの前記データ中継装置との間で前記経路交換プロトコルの設定を行うとともに、データ集約装置の設定を行う設定工程と、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントとして設定された場合には、前記経路交換プロトコル用の処理部の経路情報データベースにのみ、前記経路情報の登録を行う登録工程と、を含むことを特徴とする。
【０００９】
この請求項１の発明によれば、ＩＢＧＰからなるコネクション型通信の経路交換プロトコルを用いて複数のデータ中継装置とコネクションを張って経路情報の交換を行うとともに、これらデータ中継装置が、全てデータ集約装置のクライアントの場合には、経路交換プロトコル用の処理部であるＩＢＧＰ処理部の経路情報データベースにのみ、経路情報の登録を行うことで、データベースのメモリ容量の削減やデータ処理量の削減を図る。
【００１０】
また、請求項２にかかるデータ集約装置では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録する前記経路交換プロトコル用の処理部および中継処理用の処理部の経路情報データベースとを有するデータ集約装置において、少なくとも一つの前記データ中継装置との間で前記経路交換プロトコルの設定を行うとともに、前記データ集約装置の設定を行う設定手段と、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントかどうか判別する判別手段と、前記判別手段による判別結果に基づき、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントの場合に、前記経路交換プロトコル用の処理部の経路情報データベースにのみ、前記経路情報の登録を行うように制御する登録制御手段と、を備えたことを特徴とする。
【００１１】
この発明によれば、ＩＢＧＰピアのデータ中継装置が全てＲＲのクライアントの場合には、ＩＢＧＰ処理部の経路情報データベースにのみ、経路情報の登録を行うように登録制御手段で制御することで、データベースのメモリ容量の削減やデータ処理量の削減を図る。
【００１２】
また、請求項３にかかるデータ集約装置では、前記登録制御手段は、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントの場合に、前記経路交換プロトコル用の処理部の経路情報データベースからのみ、前記経路情報の削除を行うように制御することを特徴とする。
【００１３】
この発明によれば、ＩＢＧＰピアのデータ中継装置が全てＲＲのクライアントの場合には、ＩＢＧＰ処理部の経路情報データベースに対してのみ、経路情報の削除を行うように登録制御手段で制御することで、データ処理量の削減を図る。
【００１４】
また、請求項４にかかる経路制御システムでは、経路情報の交換を行う経路制御システムにおいて、データ中継を行うデータ中継装置と、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なる前記データ中継装置とコネクションを張って経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録する前記経路交換プロトコル用の処理部の経路情報データベースと、前記経路交換プロトコル用の処理部から経路情報を取り込んで登録する中継処理用の処理部の経路情報データベースと、少なくとも一つの前記データ中継装置との間で前記経路交換プロトコルの設定を行うとともに、前記データ集約装置の設定を行う設定手段と、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントかどうか判別する判別手段と、前記判別手段による判別結果に基づき、前記設定されたデータ中継装置が全て前記データ集約装置のクライアントの場合に、前記経路交換プロトコル用の処理部の経路情報データベースにのみ、前記経路情報の登録を行うように制御する登録制御手段と、を有するデータ集約装置と、を備えたことを特徴とする。
【００１５】
この発明によれば、データ中継を行うデータ中継装置と、この発明にかかるデータ集約装置によって構築されるシステムにて、コネクションを張ったＩＢＧＰピアの全てがＲＲクライアントの場合には、ＩＢＧＰ処理部の経路情報データベースにのみ、経路情報の登録を行うことで、データベースのメモリ容量の削減やデータ処理量の削減を図る。
【００１６】
【発明の実施の形態】
以下に図１〜図３の添付図面を参照して、この発明にかかる経路制御方法、データ集約装置および経路制御システムの好適な実施の形態を説明する。
【００１７】
（実施の形態）
なお、この実施の形態にかかる経路制御システムの構成は、図４と同様であるので、この図４を用いて説明する。図において、実施の形態では、ＲＲ装置１１とＩＢＧＰピアを構成するＲＴＲ２１〜２４が全てルートリフレクタのクライアントに設定されており、ＲＴＲ２１、ＲＴＲ２２、ＲＴＲ２３およびＲＴＲ２４は、ＲＲ装置１１を介してそれぞれ接続されている。
【００１８】
ＲＲ装置１１の概略構成は、図５と同様であり、たとえばデータ中継装置ではあるが、ＲＲ装置１１のクライアントではないセンタ局３０からの設定情報を受信して、この設定情報を通知する設定手段としての設定処理部１２と、この設定情報の通知を受け取るとともに、ＩＢＧＰピアとの間で経路情報の交換を行って受信した経路情報を経路情報データベース１３ｃに登録する経路交換プロトコル用の処理部としてのＩＢＧＰ処理部１３と、ＩＢＧＰ処理部１３からの最適経路情報を取り込んで経路情報データベース１４ａに登録する中継処理用の処理部としての中継処理部１４とから構成されている。
【００１９】
図１は、この発明にかかるＩＢＧＰ処理部の構成を示す構成図である。ＩＢＧＰ処理部１３は、図１に示すように、ネットワーク１０や設定処理部１２と接続されるインターフェース部１３ａと、ネットワーク１０上のＩＢＧＰピアから取り込んだ経路情報の読み込み制御を行う登録制御手段としてのデータベース読込制御部１３ｂと、データベース読込制御部１３ｂの読み込み制御によって、経路情報を格納する経路情報データベース１３ｃと、設定処理部１２から取り込んだ設定情報の判別を行う判別手段としての設定情報判別部１３ｄとから構成されている。
【００２０】
中継処理部１４は、経路情報データベース１４ａを備えており、たとえばＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）経路制御用プロトコルを用いてＲＲクライアントであるＩＢＧＰピア以外のルータと経路情報の交換を行い、この経路情報データベース１４ａに格納するとともに、ＩＢＧＰ処理部１３から入力する最適経路情報をこの経路情報データベース１４ａに格納している。
【００２１】
ここで、設定処理部１２に取り込まれる設定情報とは、たとえば以下に示すような情報が含まれている。なお、以下の設定情報の例では、２個の相手ルータとＩＢＧＰピアを組んだ場合を説明する。
router bgp 65000
bgp cluster-id 1
bgp router-id 172.16.1.1
neighbor 172.16.1.3 activate
neighbor 172.16.1.3 remote-as 65000
neighbor 172.16.1.3 route-reflector-client
neighbor 172.16.1.3 update-source loopback 1
neighbor 172.16.1.4 activate
neighbor 172.16.1.4 remote-as 65000
neighbor 172.16.1.4 route-reflector-client
neighbor 172.16.1.4 update-source loopback 1 exit
【００２２】
この設定情報において、この実施の形態に関わる情報の項目は、ＲＲ装置１１が所属するＡＳのグループ番号を示す“router bgp 65000”と、ＩＢＧＰピアの状態にある相手のアドレス番号を示す“neighbor 172.16.1.3 activate”、“neighbor 172.16.1.4 activate”と、相手ルータ（ＩＢＧＰピア）が所属するＡＳのグループ番号を示す“neighbor 172.16.1.3 remote-as 65000”、“neighbor 172.16.1.4 remote-as 65000”と、ＩＢＧＰピアの相手ルータがＲＲのクライアントであることを示す“neighbor 172.16.1.3 route-reflector-client”、“neighbor 172.16.1.4 route-reflector-client”である。
【００２３】
すなわち、ＲＲ装置１１のＩＢＧＰ処理部１３は、これら“activate”と“remote-as”の設定情報によって、自装置が所属するＡＳグループと同じグループの相手ルータに対してＩＢＧＰピアとしての設定を行い、さらに“route-reflector-client”の設定情報によって、相手ルータに経路情報を反射する設定を行う。さらに、ＩＢＧＰ処理部１３は、この経路情報によって設定される相手ルータが全てＩＢＧＰピアのクライアントの場合には、取り込んだ経路情報をＩＢＧＰ処理部１３内の経路情報データベース１３ｃにのみ読み込んで格納させ、この経路情報（最適経路情報）を中継処理部１４には送出しないように設定されている。
【００２４】
次に、設定処理部１２とＩＢＧＰ処理部１３の処理動作を図２および図３のフローチャートに基づいて説明する。図２において、この設定処理部１２は、上記従来例と同様に、まずセンタ局３０から設定情報を受信すると、設定処理のサブルーチンに移行し（ステップ１０１）、この設定情報の読み込みを行う（ステップ１０２）。そして、設定処理部１２は、この読み込んだ設定情報をＩＢＧＰ処理部１３へ通知する（ステップ１０３）。
【００２５】
図３において、ＩＢＧＰ処理部１３は、設定処理部１２からこの設定情報の出力があると、ＩＢＧＰ処理のサブルーチンに移行する（ステップ２０１）。そして、インターフェース部１３ａは、ＩＢＧＰピアから経路情報を受信し（ステップ２０２）、この経路情報をデータベース読込制御部１３ｂによって自処理部内の経路情報データベース１３ｃへ登録する（ステップ２０３）。次に、データベース読込制御部１３ｂは、受信経路がベストパス（最適経路情報）かどうか判断する（ステップ２０４）。
【００２６】
ここで、受信経路がベストパスでない場合には、ステップ２０１に戻ってＩＢＧＰ処理ルーチンを続行し、また受信経路がベストパスの場合には、設定情報判別部１３ｄは、ＩＢＧＰピアが全てＲＲクライアントかどうか、取り込んだ設定情報から判別する（［００１９］〜［００２１］参照）（ステップ２０５）。
【００２７】
ここで、設定情報判別部１３ｄは、ＩＢＧＰピアが全てＲＲクライアントの場合には、データベース読込制御部１３ｂに経路情報データベース１４ａへの経路情報の読み込み指示を示す指示情報を与えることなく、ステップ２０１に戻ってＩＢＧＰ処理ルーチンを続行する。また、設定情報判別部１３ｄは、ＩＢＧＰピアが全てＲＲクライアントでない場合には、データベース読込制御部１３ｂにこの指示情報を与える。データベース読込制御部１３ｂは、この指示情報に応じて、中継処理部１４の経路情報データベース１４ａにベストパスの登録を行うように、中継処理部１４へこの経路情報を送出する（ステップ２０６）。
【００２８】
このように、この実施の形態では、ＩＢＧＰピアが全てＲＲクライアントの場合には、経路情報をＩＢＧＰ処理部１３内の経路情報データベース１３ｃにのみ登録させ、中継処理部１４内の経路情報データベース１４ａには登録させないので、データベースのメモリ容量を削減することができるとともに、経路情報のデータ処理量を削減することができ、これによりデータ処理の処理性能の向上を図ることができる。
【００２９】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。たとえば、この発明では、経路情報データベースに登録されている経路情報を削除する場合も、ＩＢＧＰピアが全てＲＲクライアントの場合には、中継処理部１４内の経路情報データベース１４ａに対しては、その削除処理を行わずに、ＩＢＧＰ処理部１３内の経路情報データベース１３ｃに対してのみ、その削除処理を行うようにすることで、経路情報のデータ処理量を削減することができる。
【００３０】
【発明の効果】
以上説明したように、この発明では、経路交換プロトコルの設定がなされたデータ中継装置が、全てデータ中継装置のクライアントとして設定された場合には、この経路交換プロトコル用のＩＢＧＰ処理部の経路情報データベースにのみ、経路情報の登録を行うので、データベースのメモリ容量を削減するとともに、経路情報のデータ処理量を削減することができる。
【図面の簡単な説明】
【図１】          この発明にかかるＩＢＧＰ処理部の構成を示す構成図である。
【図２】          設定処理部の動作を説明するためのフローチャートである。
【図３】          ＩＢＧＰ処理部の動作を説明するためのフローチャートである。
【図４】          経路制御システムの構成を示す構成図である。
【図５】          図４に示したルートリフレクタの概略構成を示す概略構成図である。
【符号の説明】
１０  バックボーンネットワーク
１１  ＲＲ装置
１２  設定処理部
１３  ＩＢＧＰ処理部
１３ａ  インターフェース部
１３ｂ  データベース読込制御部
１３ｃ  経路情報データベース
１３ｄ  設定情報判別部
１４  中継処理部
１４ａ  経路情報データベース
３０  センタ局
２１〜２４  ＲＴＲ
【図１】
0003884396.tif 000002
【図２】
0003884396.tif 000003
【図３】
0003884396.tif 000004
【図４】
0003884396.tif 000005
【図５】
0003884396.tif 000006