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