(57)【要約】【課題】データベースのメモリ容量および経路情報の配信処理時間を低減すること。【解決手段】全ＲＴＲ２１〜２４に同一の経路情報を送信する場合に、通信処理管理部１３ｅの指示によって、データベース制御部１３ｂがこの送信する経路情報を送信順に送信経路データベース１３ｄに登録させ、その後に、インターフェース部１３ａがこの経路情報を各ＲＴＲ２１〜２４に送信するとともに、通信処理管理部１３ｅでこのデータ中継装置毎に送信するデータベース内の経路情報をポインタ機能を用いて特定することで、一括して経路情報を保持する。【選択図】      図２
2005051422.tif 000002
【特許請求の範囲】
【請求項１】
コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、
全データ中継装置へ送信する前記経路情報を送信処理順に、前記データベースに登録させる登録制御工程と、
前記データ中継装置毎に前記データベースに登録されている経路情報を送信させる送信制御工程と、
前記データ中継装置毎に送信する前記データベース内の経路情報を特定する特定工程と、を含むことを特徴とする経路制御方法。
【請求項２】
コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、
前記データ中継装置へ送信する前記経路情報を、共通の前記経路情報を有する前記データ中継装置のグループ毎に、かつ送信処理順に、前記データベースに登録させる登録制御工程と、
前記データ中継装置毎に前記データベースに登録されている経路情報を送信させる送信制御工程と、
前記データ中継装置毎に送信する前記データベース内の経路情報を特定する特定工程と、を含むことを特徴とする経路制御方法。
【請求項３】
前記指定工程では、送信する前記データベース内の経路情報の位置を特定することを特徴とする請求項１または２に記載の経路制御方法。
【請求項４】
コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、
全データ中継装置へ送信する前記経路情報を送信処理順に、前記データベースに登録させる登録制御手段と、
前記データ中継装置毎に前記データベースに登録されている経路情報を送信させる送信制御手段と、
前記データ中継装置毎に送信する前記データベース内の経路情報を特定する特定手段と、を備えたことを特徴とするデータ集約装置。
【請求項５】
コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、
前記データ中継装置へ送信する前記経路情報を、共通の前記経路情報を有する前記データ中継装置のグループ毎に、かつ送信処理順に、前記データベースに登録させる登録制御手段と、
前記データ中継装置毎に前記データベースに登録されている経路情報を送信させる送信制御手段と、
前記データ中継装置毎に送信する前記データベース内の経路情報を特定する特定手段と、を備えたことを特徴とするデータ集約装置。
【請求項６】
前記指定手段は、送信する前記データベース内の経路情報の位置を特定することを特徴とする請求項４または５に記載のデータ集約装置。
【請求項７】
経路情報の交換を行う経路制御システムにおいて、
前記交換された経路情報を登録するとともに、該経路情報に基づいてデータ中継を行うデータ中継装置と、
前記請求項４〜６のいずれか一つに記載のデータ集約装置と、
を備え、前記データ中継装置と前記データ集約装置間でコネクションを張って、データベースに送信処理順に登録されている前記経路情報の送信処理を行うことを特徴とする経路制御システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ルーティングの制御機能として冗長性を確保することができるコネクション型通信（Ｃｏｎｎｅｃｔｉｏｎ−Ｏｒｉｅｎｔｅｄ）の経路交換プロトコル、たとえばＩＢＧＰ（Ｉｎｔｅｒｎａｌ  Ｂｏｒｄｅｒ  ＧａｔｅｗａｙＰｒｏｔｏｃｏｌ：ＲＦＣ１９６６）を利用した経路制御方法、データ集約装置および経路制御システムに関するものである。
【０００２】
【従来の技術】
近年のインターネットにおけるＢＧＰ展開では、あるＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）に所属する全てのＩＢＧＰルータは、ＩＢＧＰルータから受信した経路情報を他のＩＢＧＰルータに送信してはいけないように設定されているので、フルメッシュで接続しなければならず、また外部経路情報もこのＡＳに所属する他の全てのルータに配布しなければならないように設定されている。
たとえば、ＡＳの中にＮ個のＩＢＧＰルータが存在する場合には、ユニークなＩＢＧＰセッション数を、Ｎ（Ｎ−１）／２個メンテナンスしなければならないので、コネクションの数が増え、経路情報送信によるバックボーンネットワーク上での伝送トラフィックが増大し、またコネクションの管理が煩雑になっていた。
なお、このＡＳとは、単一の管理主体によって単一経路制御ポリシーのもとで管理・運用される範囲のことで、たとえばＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ：インターネットサービス事業者）がこれに相当する。
【０００３】
このような問題を解決して、このフルメッシュでの接続を軽減させるために、従来では、ＡＳ内に経路情報を集約して中継するデータ集約装置であるルートリフレクタ装置（以下、「ＲＲ装置」という）１１を用いるものがある。このＲＲ装置は、たとえば図６のシステム構成図に示すように、センタ局３０から入力される設定情報に基づいて、バックボーンネットワーク１０上のエッジルルータである各ＩＢＧＰルータ２１〜２４との間でコネクションを張って、ＩＢＧＰピアを組んで経路情報の交換を行い、この経路情報のデータベースを保持することで、データ通信を可能にしている。
【０００４】
このＲＲ装置１１は、データ集約機能とともに、通常のＩＢＧＰ（フルメッシュ接続）の機能を、たとえばセンタ局３０からの設定により混在して持つことが可能であり、このような場合にはＩＢＧＰで受信した全ての経路情報をＩＢＧＰ処理部に持ち、またそのうちの最適な経路情報を中継処理部に持つこととなる。
【０００５】
このＲＲ装置１１では、ＩＢＧＰで経路情報を再配布する場合には、各ＩＢＧＰルータ２１〜２４に同一の経路情報を送信する時があるが、送信処理理自体は、ＲＲ装置１１がＩＢＧＰルータ（以下、「ＲＴＲ」という）２１〜２４毎に実施する。このため、ＲＲ装置１１では、どの経路情報が送信済みで、どの経路情報が未送信であるかの管理を、このＲＴＲ２１〜２４毎に個別に行う必要がある。このため、従来ＲＲ装置１１は、図７に示すように、各ＲＴＲ２１〜２４に対応した受信経路データベース１３ｃと送信経路データベース１３ｄを有し、受信した経路情報（実施の形態では、経路１〜１００万）を受信経路データベース１３ｃに集約して登録するとともに、この経路情報を送信相手の各ＲＴＲ２１〜２４の数だけコピーして各送信経路データベース１３ｄに格納した後に、これら経路情報をＲＴＲ２１〜２４にそれぞれ別々に送信している。
【０００６】
【特許文献１】
特開平１１−１６８４９２号公報
【０００７】
【発明が解決しようとする課題】
しかしながら近年、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）網の普及による大規模化に伴って、総経路数や送信ルータ数が増加する傾向にある。このため、ＲＲ装置で管理すべきデータ量および処理量が増加しており、上記従来例では、データベースのメモリ量が増加するという問題点があった。また、ＲＲ装置では、ＲＴＲからの経路情報をコピーして送信する機能が必要となるので、実装が複雑となり、オーバーヘッドの大きい処理となるので、経路情報の配信処理時間が増加するという問題点があった。
【０００８】
この発明は、上記問題点に鑑みなされたもので、データベースのメモリ容量および経路情報の配信処理時間を低減することができる経路制御方法、データ集約装置および経路制御システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる経路制御方法では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、全データ中継装置へ送信する前記経路情報を送信処理順に、前記データベースに登録させる登録制御工程と、前記データ中継装置毎に前記データベースに登録されている経路情報を送信させる送信制御工程と、前記データ中継装置毎に送信する前記データベース内の経路情報を特定する特定工程とを含むことを特徴とする経路制御方法が提供される。
【００１０】
この発明によれば、たとえば全データ中継装置に同一の経路情報を送信する場合、この送信する経路情報を送信処理順にデータベースに登録させた後に、各データ中継装置に送信させるとともに、このデータ中継装置毎に送信するデータベース内の経路情報を特定することで、一括して経路情報を保持して、データベースのメモリ容量および経路情報の配信処理時間を低減させるとともに、データ中継装置毎に経路情報を管理することを可能にする。
【００１１】
また、請求項２にかかる経路制御方法では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、前記データ中継装置へ送信する前記経路情報を、共通の前記経路情報を有する前記データ中継装置のグループ毎に、かつ送信処理順に、前記データベースに登録させる登録制御工程と、前記データ中継装置毎に前記データベースに登録されている経路情報を送信させる送信制御工程と、前記データ中継装置毎に送信する前記データベース内の経路情報を特定する特定工程とを含むことを特徴とする。
【００１２】
この発明によれば、たとえば各データ中継装置に選択された経路情報を送信する場合、この送信する経路情報をグループ毎に、かつ送信処理順にデータベースに登録させた後に、各データ中継装置に送信させるとともに、このデータ中継装置毎に送信するデータベース内の経路情報を特定することで、グループ毎に一括して経路情報を保持でき、データベースのメモリ容量および経路情報の配信処理時間を低減させるとともに、データ中継装置毎に経路情報を管理することを可能にする。
【００１３】
また、請求項３にかかる経路制御方法において、前記特定工程では、送信する前記データベース内の経路情報の位置を特定することを特徴とする。
【００１４】
この発明によれば、たとえば次に送信する経路情報の位置をポインタなどの位置情報で特定することで、データ中継装置毎に送信した経路情報を特定して管理することを可能にする。
【００１５】
また、請求項４にかかるデータ集約装置では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、全データ中継装置へ送信する前記経路情報を送信処理順に、前記データベースに登録させる登録制御手段と、前記データ中継装置毎に前記データベースに登録されている経路情報を送信させる送信制御手段と、前記データ中継装置毎に送信する前記データベース内の経路情報を特定する特定手段とを備えたことを特徴とするデータ集約装置が提供される。
【００１６】
この発明によれば、たとえば全データ中継装置に同一の経路情報を送信する場合に、登録制御手段によって、この送信する経路情報を送信順にデータベースに登録させ、その後に、通信制御手段がこの経路情報を各データ中継装置に送信させるとともに、特定手段でこのデータ中継装置毎に送信するデータベース内の経路情報を特定することで、一括して経路情報を保持して、データベースのメモリ容量および経路情報の配信処理時間を低減させるとともに、データ中継装置毎に経路情報を管理することを可能にする。
【００１７】
また、請求項５にかかるデータ集約装置では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、前記データ中継装置へ送信する前記経路情報を、共通の前記経路情報を有する前記データ中継装置のグループ毎に、かつ送信処理順に、前記データベースに登録させる登録制御手段と、前記データ中継装置毎に前記データベースに登録されている経路情報を送信させる送信制御手段と、前記データ中継装置毎に送信する前記データベース内の経路情報を特定する特定手段とを備えたことを特徴とする。
【００１８】
この発明によれば、たとえば各データ中継装置に選択された経路情報を送信する場合に、登録制御手段によって、この送信する経路情報をグループ毎に、かつ送信処理順にデータベースに登録させた後に、通信制御手段が各データ中継装置に送信させるとともに、特定手段でこのデータ中継装置毎に送信するデータベース内の経路情報を特定することで、一括して経路情報を保持して、データベースのメモリ容量および経路情報の配信処理時間を低減させるとともに、データ中継装置毎に経路情報を管理することを可能にする。
【００１９】
また、請求項６にかかるデータ集約装置では、前記特定手段は、送信する前記データベース内の経路情報の位置を特定することを特徴とする。
【００２０】
この発明によれば、たとえば次に送信する経路情報の位置を、特定手段は、ポインタ機能などを用いて位置情報で特定することで、データ中継装置毎に送信した経路情報を特定して管理することを可能にする。
【００２１】
また、請求項７にかかる経路制御システムでは、経路情報の交換を行う経路制御システムにおいて、前記交換された経路情報を登録するとともに、該経路情報に基づいてデータ中継を行うデータ中継装置と、前記請求項４〜６のいずれか一つに記載のデータ集約装置とを備え、前記データ中継装置とデータ集約装置間でコネクションを張って、データベースに送信処理順に登録されている前記経路情報の送信処理を行うことを特徴とする経路制御システムが提供される。
【００２２】
この発明によれば、経路情報の送信処理を行う場合に、この送信する経路情報に関して、送信処理順にデータベースに登録させた後に、各データ中継装置に送信させるとともに、このデータ中継装置毎に送信するデータベース内の経路情報の位置を保持して特定するので、送信相手毎に送信経路情報を登録させることがなく、一括して経路情報を登録させることで、データベースのメモリ容量および経路情報の配信処理時間を低減させるとともに、データ中継装置毎に経路情報を管理することを可能にする。
【００２３】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる経路制御方法、データ集約装置および経路制御システムの好適な実施の形態を説明する。なお、この発明にかかる経路制御システムの構成は、図６に示した構成と同様の構成になっており、以下の図において、図６と同様の構成部分に関しては、説明の都合上、同一符号を付記するものとする。
【００２４】
（実施の形態１）
図１は、この発明にかかるＲＲ装置の概略構成を示す概略構成図である。図１において、たとえばセンタ局３０からの伝送トポロジーの変更などのコマンドを含む設定情報を受信して、この設定情報を通知する設定処理部１２と、この設定情報の通知を受け取るとともに、ＩＢＧＰピアであるＲＴＲ２１〜２４との間でアップデート／削除メッセージや経路情報の交換を行って、受信した経路情報を経路情報データベース１３ｃ，１３ｄに登録／削除するＩＢＧＰ処理部１３と、ＩＢＧＰ処理部１３からの最適経路情報を取り込んで経路情報データベース１４ａに登録する中継処理部１４とから構成されている。なお、設定情報の入力は、たとえばキーボードなどの入力手段を使用して、ＲＲ装置に直接行うことも可能である。
【００２５】
ＩＢＧＰ処理部１３は、図２に示すように、ネットワーク１０や設定処理部１２と接続されるインターフェース部１３ａと、ネットワーク１０上のＩＢＧＰピアから取り込んだ経路情報の書き込みやデータベースからの読み出しの制御を行うデータベース制御部１３ｂと、データベース制御部１３ｂの書き込み制御によって、受信した経路情報を格納する受信側の経路情報データベース（以下、「受信経路データベース」という）１３ｃおよび送信側の経路情報データベース（以下、「送信経路データベース」という）１３ｄと、設定処理部１２からの設定情報に基づいて、ＲＴＲ２１〜２４から取り込んだ経路情報の送信処理の管理を行う通信処理管理部１３ｅとから構成されている。
【００２６】
通信処理管理部１３ｅは、入力される設定情報やメッセージの判別および経路情報の受信状況などの判別を行っており、ＲＴＲ２１〜２４から受信した経路情報を受信経路および送信経路データベース１３ｃ，１３ｄに追加／削除する処理を行うように、指示を与えている。その際、通信処理管理部１３ｅは、受信経路データベース１３ｃには、所定の経路順で、また送信経路データベース１３ｄには、送信処理する経路、たとえば受信した経路順で書き込むように、データベース制御部１３ｂに指示を与えている。
【００２７】
この実施の形態は、各ＲＴＲ２１〜２４に同一の経路情報を送信する場合の一例である。受信経路データベース１３ｃと送信経路データベース１３ｄは、図３に示すように構成されており、図７と異なる点は、各ＲＴＲ２１〜２４に共通の１つの送信経路データベース１３ｄを作成し、この送信経路データベース１３ｄに、たとえば経路１〜１００万の情報をインターフェース部１３ａの受信順に登録させた点と、送信相手のＲＴＲ２１〜２４毎に、送信経路データベース１３ｄ内の経路情報の位置を指示する位置情報を保持するポインタ機能を設けた点である。
【００２８】
すなわち、この実施の形態において、送信経路データベース１３ｄは、送信相手のＲＴＲ２１〜２４毎に送信経路情報をデータベース化して保存するのではなく、同一の経路情報を受信順にデータベース化して保存するものである。さらに、この実施の形態では、このデータベース化された送信経路データベース１３ｄ内の経路情報のうち、次に送信する（または送信完了した）経路情報の位置情報を、ＲＴＲ２１〜２４毎に保持することで、通信処理管理部１３ｅがルータ毎の送信経路を管理している。
【００２９】
たとえば、各経路の伝送速度の違いなどにより、この図３では、ＲＴＲ２１のポインタは、経路１００の経路情報の位置を示しており、ＲＴＲ２２は、経路９８万の経路情報の位置を示しており、ＲＴＲ２３のポインタは、経路５１２の経路情報の位置を示しており、ＲＴＲ２４のポインタは、経路２５００の経路情報の位置を示している。すなわち、この実施の形態における通信処理管理部１３ｅでは、経路情報の最初の経路情報（経路３）から、各ポインタで指示された次に送信する経路の前までの経路情報が、該当するＲＴＲに対して送信した経路情報として認識することが可能となる。
【００３０】
次に、図４のフローチャートに基づいて、経路送信の処理動作を説明する。図４において、通信処理管理部１３ｅは、まずインターフェース部１３ａによって経路情報が受信されたかどうか判断しており（ステップ１０１）、経路情報が受信されると、この通信処理管理部１３ｅからの指示によって、データベース制御部１３ｂは、該当する経路情報を受信経路データベース１３ｃに登録させて受信経路データベース１３ｃを作成する（ステップ１０２）。この場合、受信された経路情報の登録は、予め設定された所定の順番（この実施の形態では、経路１〜１００万の順番）で並び替えて登録される（図３参照）。
【００３１】
さらに、データベース制御部１３ｂは、インターフェース部１３ａによって受信された経路情報の順番で、該当する経路情報を送信経路データベース１３ｄに登録させて送信経路データベース１３ｄを作成する（ステップ１０３）。この場合、経路情報の登録は、たとえば受信した最新の経路情報が先頭に登録され、受信の古い順にその後尾に登録されるように構成しても良いし、または受信の最も古い経路情報が先頭に登録され、受信の新しい順にその後尾に登録されるように構成しても良い。
【００３２】
次に、インターフェース部１３ａは、通信処理管理部１３ｅからの指示によって、送信相手の各ＲＴＲ２１〜２４への送信処理を開始し（ステップ１０４）、各ＲＴＲ２１〜２４に対応したポインタで指示された経路情報を、該当するＲＴＲに送信する（ステップ１０５）。そして、通信処理管理部１３ｅは、全ての経路情報の送信が完了したかどうか判断する（ステップ１０６）。
【００３３】
ここで、いずれかのＲＴＲに対して、経路情報の送信が完了していない場合には、通信処理管理部１３ｅは、データベース制御部１３ｂに指示を与えて、そのＲＴＲに対応したポインタを次の経路情報の位置に移動させて（ステップ１０７）、ポインタで指示された経路情報の送信を可能にする（ステップ１０５）。また、全てのＲＴＲ２１〜２４に対して、経路情報の送信が完了した場合には、ステップ１０１に戻って、次の経路情報の受信を待つ。
【００３４】
このように、この実施の形態では、送信経路情報に関して、全てのＲＴＲに共通のたとえば１つの送信経路データベースを設け、ＲＲ装置が受信した順番で経路情報を送信経路データベースに登録して保持させ、さらに送信相手のＲＴＲ毎に送信する送信経路データベース内の経路情報を指定する位置情報を保持して、ＲＴＲ毎に送信経路データベースに登録されている経路情報を送信するので、一括して経路情報を登録でき、たとえば経路制御システムにおいて、ＲＴＲの数が１００個で、１個のＲＴＲ当り１００万の経路情報があったとすると、従来例では、約７Ｇビットのメモリ容量を有するデータベースが必要であったが、この実施の形態のＲＲ装置では、約７０Ｍビットのメモリ容量を有するデータベースで良く、これによってデータベースのメモリ容量を大幅に低減することができる。
【００３５】
また、この実施の形態では、１つの送信経路データベースにのみ送信経路情報を登録し、ポインタ機能によって送信した経路情報を管理するので、オーバーヘッドの大きな処理であるＲＴＲからの経路情報をコピーして送信する機能が不必要となり、これによって経路情報の配信処理時間を低減することができる。
【００３６】
また、この実施の形態では、通信処理管理部がこのＲＴＲに対応したポインタの位置情報を管理しているので、たとえばあるＲＴＲとの間でデータ通信ができない場合などに、ＲＲ装置がまだ該当する経路情報をそのＲＴＲに送信していないためにデータ通信が行えないのか、ＲＲ装置が該当する経路情報をそのＲＴＲに送信しているにも拘わらずデータ通信が行えないのかを迅速に判断することができ、これによってＲＴＲ側の障害発生を的確に検知することが可能となる。
【００３７】
（実施の形態２）
この実施の形態は、各ＲＴＲに選択された経路情報を送信する場合の一例である。図５は、図１に示した経路情報を登録するデータベースの構成の他例を示す構成図である。この実施の形態において、通信処理管理部１３ｅは、共通の経路情報を有するＲＴＲ２１，２２とＲＴＲ２３，２４をグループ単位で管理しており、図５に示したＲＴＲ２１，２２への送信経路データベース１３ｄ１と、ＲＴＲ２３，２４への送信経路データベース１３ｄ２を作成して、これら送信経路データベース１３ｄ１，１３ｄ２に選択した経路情報を、受信した経路順で書き込むように、データベース制御部１３ｂに指示を与えている。
【００３８】
すなわち、送信経路データベース１３ｄ１は、送信相手のＲＴＲ２１，２２に送信する同一の経路情報を受信順にデータベース化して保存し、送信経路データベース１３ｄ２は、送信相手のＲＴＲ２３，２４に送信する同一の経路情報を受信順にデータベース化して保存するものである。さらに、この実施の形態の形態では、送信経路データベース１３ｄ１内の経路情報のうち、次に送信する経路情報の位置情報を、ＲＴＲ２１，２２ごとに保持し、また送信経路データベース１３ｄ２内の経路情報のうち、次に送信する経路情報の位置情報を、ＲＴＲ２３，２４ごとに保持することで、通信処理管理部１３ｅがルータ毎に送信経路を管理している。
【００３９】
この構成において、経路送信の処理動作は図４に示したフローチャートと同様である。すなわち、経路情報が受信されると（ステップ１０１）、データベース制御部１３ｂは、受信経路データベース１３ｃを作成するとともに（ステップ１０２）、グループ毎に該当する経路情報を選択して送信経路データベース１３ｄ１，１３ｄ２を作成する（ステップ１０３）。
【００４０】
次に、インターフェース部１３ａは、送信相手の各ＲＴＲ２１〜２４への送信処理を開始し（ステップ１０４）、各ＲＴＲ２１〜２４に対応したポインタで指示された経路情報を、該当するＲＴＲに送信する（ステップ１０５）。そして、いずれかのＲＴＲに対して、経路情報の送信が完了していない場合には（ステップ１０６）、データベース制御部１３ｂは、そのＲＴＲに対応したポインタを次の経路情報の位置に移動させて（ステップ１０７）、ポインタで指示された経路情報の送信を可能にする（ステップ１０５）。
【００４１】
このように、この実施の形態では、送信経路情報に関して、共通の経路情報を有するＲＴＲをグループに別け、このグループ毎に共通の送信経路データベースを設け、受信した経路情報の中から選択された経路情報を、受信順にこの送信経路データベースに登録して保持させ、さらに送信相手のＲＴＲ毎に送信する送信経路データベース内の経路情報を指定する位置情報を保持して、ＲＴＲ毎に送信経路データベースに登録されている経路情報を送信するので、各ＲＴＲに選択された経路情報を送信する場合も、実施の形態１と同様の効果を得ることができる。
【００４２】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。たとえば、この実施の形態では、ポインタ機能を用いて送信経路情報の管理を行ったが、この発明はこれに限らず、各経路情報にインデックスを付与し、ＲＴＲに対して当該経路情報が送信される度に、この付与されたインデックスに対応する記憶領域にカウント値を１つずつインクリメントするようにして、送信経路情報を管理することも可能である。
【００４３】
【発明の効果】
以上説明したように、この発明では、送信経路情報に関して、全てのデータ中継装置に共通の送信経路データベースを設け、送信処理順で経路情報をデータベースに登録して保持させ、さらに送信相手のデータ中継装置毎に送信する送信経路データベース内の経路情報を特定して、データ中継装置毎に送信経路データベースに登録されている経路情報を送信するので、送信相手毎に送信経路情報を保持することなく、一括して経路情報を保持することができ、これによってデータベースのメモリ容量および経路情報の配信処理時間を低減することができる。
【００４４】
また、この発明では、送信経路情報に関して、共通の経路情報を有するデータ中継装置をグループに別け、このグループ毎に共通の送信経路データベースを設け、受信した経路情報の中から選択された経路情報を、受信順にこの送信経路データベースに登録して保持させ、さらに送信相手のデータ中継装置毎に送信する送信経路データベース内の経路情報を特定して、データ中継装置毎に送信経路データベースに登録されている経路情報を送信するので、各データ中継装置に選択された経路情報を送信する場合も、送信相手毎に送信経路情報を保持することなく、グループ毎に送信する経路情報を保持することができ、これによってデータベースのメモリ容量および経路情報の配信処理時間を低減することができる。
【００４５】
また、この発明では、さらに送信相手のデータ中継装置毎に送信する送信経路データベース内の経路情報を特定する位置情報を保持して、データ中継装置毎に送信経路データベースに登録されている経路情報を送信するので、送信相手毎に送信経路情報を保持することなく、送信する位置を保持することができ、これによってデータベースのメモリ容量および経路情報の配信処理時間を低減することができる。
【図面の簡単な説明】
【図１】この発明にかかるルートリフレクタ装置の概略構成を示す概略構成図である。
【図２】図１に示したＩＢＧＰ処理部の構成を示す構成図である。
【図３】図１に示した経路情報を登録するデータベースの構成の一例を示す構成図である。
【図４】図１に示したルートリフレクタ装置の経路送信の処理動作を説明するためのフローチャートである。
【図５】図１に示した経路情報を登録するデータベースの構成の他例を示す構成図である。
【図６】経路制御システムの構成を示す構成図である。
【図７】従来の経路情報を登録するデータベースの構成を示す構成図である。
【符号の説明】
１０  バックボーンネットワーク
１１  ルートリフレクタ（ＲＲ）装置
１２  設定処理部
１３  ＩＢＧＰ処理部
１３ａ  インターフェース部
１３ｂ  データベース制御部
１３ｃ  受信経路データベース
１３ｄ，１３ｄ１，１３ｄ２  送信経路データベース
１３ｅ  通信処理管理部
１４  中継処理部
１４ａ  経路情報データベース
２１〜２４  ＩＢＧＰルータ（ＲＴＲ）
３０  センタ局
【図１】
2005051422.tif 000003
【図２】
2005051422.tif 000004
【図３】
2005051422.tif 000005
【図４】
2005051422.tif 000006
【図５】
2005051422.tif 000007
【図６】
2005051422.tif 000008
【図７】
2005051422.tif 000009