JP4477318B2 - 経路制御方法、そのデータ集約装置および経路制御システム - Google Patents
経路制御方法、そのデータ集約装置および経路制御システム Download PDFInfo
- Publication number
- JP4477318B2 JP4477318B2 JP2003185425A JP2003185425A JP4477318B2 JP 4477318 B2 JP4477318 B2 JP 4477318B2 JP 2003185425 A JP2003185425 A JP 2003185425A JP 2003185425 A JP2003185425 A JP 2003185425A JP 4477318 B2 JP4477318 B2 JP 4477318B2
- Authority
- JP
- Japan
- Prior art keywords
- route information
- route
- database
- information
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、ルーティングの制御機能として冗長性を確保することができるコネクション型通信（Ｃｏｎｎｅｃｔｉｏｎ−Ｏｒｉｅｎｔｅｄ）の経路交換プロトコル、たとえばＩＢＧＰ（Ｉｎｔｅｒｎａｌ Ｂｏｒｄｅｒ ＧａｔｅｗａｙＰｒｏｔｏｃｏｌ：ＲＦＣ１９６６）を利用した経路制御方法、そのデータ集約装置および経路制御システムに関するものである。
【０００２】
【従来の技術】
近年のインターネットにおけるＢＧＰ展開では、あるＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）に所属する全てのＩＢＧＰルータは、ＩＢＧＰルータから受信した経路情報を他のＩＢＧＰルータに送信してはいけないように設定されているので、フルメッシュで接続しなければならず、また外部経路情報もこのＡＳに所属する他の全てのルータに配布しなければならないように設定されている。たとえば、ＡＳの中にＮ個のＩＢＧＰルータが存在する場合には、ユニークなＩＢＧＰセッション数を、Ｎ（Ｎ−１）／２個メンテナンスしなければならないので、コネクションの数が増え、経路情報送信によるバックボーンネットワーク上での伝送トラフィックが増大し、またコネクションの管理が煩雑になっていた。なお、このＡＳとは、単一の管理主体によって単一経路制御ポリシーのもとで管理・運用される範囲のことで、たとえばＩＳＰ（Ｉｎｔｅｒｎｅｔ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ：インターネットサービス事業者）がこれに相当する。
【０００３】
このような問題を解決して、このフルメッシュでの接続を軽減させるために、従来では、ＡＳ内に経路情報を集約して中継するデータ集約装置であるルートリフレクタ装置（以下、「ＲＲ装置」という）１１を用いるものがある。このＲＲ装置は、各ＩＢＧＰルータとＩＢＧＰピアを組んで経路情報の交換を行い、この経路情報のデータベースを保持することで、データ通信を可能にしている。たとえば図７のシステム構成図に示すように、ＡＳのバックボーンネットワーク１０上に、ＲＲ装置１１を設けるものとする。そして、このシステムでは、このＲＲ装置１１と各ＩＢＧＰルータ（以下、「ＲＴＲ」という）２１〜２４との間でコネクションを張って伝送路で接続させ、この伝送路を介して経路情報の交換を行っている。このＲＲ装置１１は、受信した経路情報を集約して、各ＲＴＲ２１〜２４に経路情報をそれぞれ送信している。
【０００４】
このようなＲＲ装置において、たとえばセンタ局３０からＢＧＰセッションの切断コマンドが入力すると、図８のフローチャートに示すように、ＩＢＧＰの処理機能によって、ＢＧＰセッション切断コマンドを実行し（ステップ１０１）、ＩＢＧＰピアを組んだ全てのルータとのセッションを開放したかどうか判断する（ステップ１０２）。
【０００５】
ここで、全てのルータとのセッションが開放されていない場合には、セッションを開放していないルータを探し出す（ステップ１０３）。そして、受信データベースの更新処理および送信データベースの更新処理、すなわち該当する各データベースの削除を行い（ステップ１０４，１０５）、さらに削除（Ｗｉｔｈｄｒａｗ）メッセージの作成処理を行って、該当するルータにこの削除メッセージを送信する（ステップ１０６）。そして、全てのルータとのセッションを開放すると、この切断のコマンド処理を終了していた。
【０００７】
【発明が解決しようとする課題】
しかしながら、上記従来例では、一部のルータとのセッションを開放する場合とともに、上述したごとく、全てのルータとのセッションを開放する場合もＩＢＧＰピアの各ルータから受信した経路情報を探し出し、該当する受信および送信のデータベースの更新処理を行い、かつ削除メッセージを各ルータに送信してセッションを一つずつ開放しなければならない。このため、ＩＢＧＰピアのルータの数が多くなると、このセッションの開放の処理に多くの時間が費やされることとなり、他のデータ処理が遅延するという問題点があった。
【０００８】
この発明は、上記問題点に鑑みなされたもので、全てのＩＢＧＰピアのデータ中継装置（ルータ）とのセッションの開放を迅速に行うことができる経路制御方法、そのデータ集約装置および経路制御システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる経路制御方法では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、前記確立されている全セッションを開放する場合に、前記データ中継装置に送信する削除メッセージの送信処理を停止する処理工程と、受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御工程と、を含むことを特徴とする。
【００１０】
この発明によれば、データ中継装置とコネクションを張ることによって確立されている全セッションを、たとえば伝送トポロジーの変更などに伴って開放する場合に、通常行う削除メッセージの送信処理を停止して、全セッションを開放するとともに、全データベース内に登録されている経路情報に、削除フラグを立てて、この経路情報の使用を制限することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００１１】
また、請求項２にかかる経路制御方法では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、前記確立されている一部のセッションを開放する場合に、該当する前記データ中継装置に送信する削除メッセージの送信処理を実行する送信処理工程と、受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御工程と、を含むことを特徴とする。
【００１２】
この発明によれば、データ中継装置とコネクションを張ることによって確立されている一部のセッションを、たとえば伝送トポロジーの変更などに伴って開放する場合に、該当するデータ中継装置に削除メッセージを送信して、この一部のセッションを開放するとともに、データベース内の該当経路情報に、削除フラグを立てて、該経路情報の使用を制限することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００１３】
また、請求項３にかかる経路制御方法における前記経路制御工程では、上記発明において、一定時間内に前記削除フラグを立てた経路情報の再登録が行われない時には、該経路情報を削除することを特徴とする。
【００１４】
この発明によれば、たとえばセッションの開放から一定時間内に削除フラグを立てた経路情報の再登録がない場合には、この経路情報を削除することで、データベースの有効利用を図る。
【００１５】
また、請求項４にかかるデータ集約装置では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、前記確立されている全セッションを開放する場合に、前記データ中継装置に送信する削除メッセージの送信処理を停止する処理手段と、受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を備えたことを特徴とする。
【００１６】
この発明によれば、データ中継装置とコネクションを張ることによって確立されている全セッションを、たとえば伝送トポロジーの変更などに伴って開放する場合に、処理手段によって通常行う削除メッセージの送信処理を停止して、全セッションを開放するとともに、経路制御手段で、全データベース内に登録されている経路情報に、削除フラグを立てて、この経路情報の使用を制限することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００１７】
また、請求項５にかかるデータ集約装置では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、前記確立されている一部のセッションを開放する場合に、該当する前記データ中継装置に送信する削除メッセージの送信処理を実行する送信処理手段と、データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を備えたことを特徴とする。
【００１８】
この発明によれば、データ中継装置とコネクションを張ることによって確立されている一部のセッションを、たとえば伝送トポロジーの変更などに伴って開放する場合に、処理手段によって該当するデータ中継装置に削除メッセージを送信して、全セッションを開放するとともに、経路制御手段によって経路情報が登録されている全てのデータベースを削除することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００１９】
また、請求項６にかかるデータ集約装置では、上記発明において、前記経路制御手段では、一定時間内に前記削除フラグを立てた経路情報の再登録が行われない時には、該経路情報を削除することを特徴とする。
【００２０】
この発明によれば、削除フラグを立てたデータベース内の経路情報に対しては、一定時間内に再登録がないと、この経路情報をデータベース内から削除することで、データベースの有効利用を図る。
【００２１】
また、請求項７にかかる経路制御システムでは、経路情報の交換を行う経路制御システムにおいて、前記交換された経路情報を登録するとともに、該経路情報に基づいてデータ中継を行うデータ中継装置と、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースと、前記確立されている全セッションを開放する場合に、前記データ中継装置に送信する削除メッセージの送信処理を停止する処理手段と、受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を有するデータ集約装置と、を備え、前記データ中継装置とデータ集約装置間でコネクションを張ることによって確立されているセッションの開放および前記経路情報が登録されているデータベースの登録変更を行うことを特徴とする経路制御システムが提供される。
【００２２】
この発明によれば、確立された全てのセッションを、たとえば伝送トポロジーの変更などに伴って開放する際に、処理手段によって通常行う削除メッセージの送信処理を停止して、全セッションを開放するとともに、経路制御手段で、全データベース内に登録されている経路情報に、削除フラグを立てて、この経路情報の使用を制限することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする
【００２３】
また、請求項８にかかる経路制御システムでは、経路情報の交換を行う経路制御システムにおいて、前記交換された経路情報を登録するとともに、該経路情報に基づいてデータ中継を行うデータ中継装置と、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースと、前記確立されている一部のセッションを開放する場合に、該当する前記データ中継装置に送信する削除メッセージの送信処理を実行する送信処理手段と、データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を有するデータ集約装置と、を備え、前記データ中継装置とデータ集約装置間でコネクションを張ることによって確立されているセッションの開放および前記経路情報が登録されているデータベースの登録変更を行うことを特徴とする経路制御システムが提供される。
【００２４】
この発明によれば、確立された一部のセッションを、たとえば伝送トポロジーの変更などに伴って開放する際に、処理手段によって該当するデータ中継装置に削除メッセージを送信して、全セッションを開放するとともに、経路制御手段によって経路情報が登録されている全てのデータベースを削除することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００２５】
また、請求項９にかかる経路制御システムでは、上記発明において、前記経路制御手段では、一定時間内に前記削除フラグを立てた経路情報の再登録が行われない時には、該経路情報を削除することを特徴とする。
【００２６】
この発明によれば、たとえばセッションの開放から一定時間内に削除フラグを立てた経路情報の再登録がない場合には、この経路情報を削除することで、データベースの有効利用を図る。
【００２７】
【発明の実施の形態】
以下に図１〜図６の添付図面を参照して、この発明にかかる経路制御方法、そのデータ集約装置および経路制御システムの好適な実施の形態を説明する。なお、この発明にかかる経路制御システムの構成は、図７に示した構成と同様の構成になっており、以下の図において、図７と同様の構成部分に関しては、説明の都合上、同一符号を付記するものとする。
【００２８】
（実施の形態１）
図１は、この発明にかかるＲＲ装置の概略構成を示す概略構成図である。図１において、たとえばセンタ局３０からの切断コマンドを含む設定情報を受信して、この設定情報を通知する設定処理部１２と、この設定情報（切断コマンド）の通知を受け取るとともに、ＩＢＧＰピアとの間で経路情報の交換を行って受信した経路情報を経路情報データベース１３ｃ，１３ｄに登録するＩＢＧＰ処理部１３と、ＩＢＧＰ処理部１３からの最適経路情報を取り込んで経路情報データベース１４ａに登録する中継処理部１４とから構成されている。なお、設定情報の入力は、たとえばキーボードなどの入力手段を使用して、ＲＲ装置に直接行うことも可能である。
【００２９】
ＩＢＧＰ処理部１３は、図２に示すように、ネットワーク１０や設定処理部１２と接続されるインターフェース部１３ａと、ネットワーク１０上のＩＢＧＰピアから取り込んだ経路情報の読み込み制御を行うデータベース読込制御部１３ｂと、データベース読込制御部１３ｂの読み込み制御によって、受信した経路情報を格納する受信側の経路情報データベース（以下、「受信経路データベース」という）１３ｃおよび送信側の経路情報データベース（以下、「送信経路データベース」という）１３ｄと、設定処理部１２から取り込んだ切断コマンドの判別を行う切断コマンド判別部１３ｅとから構成されている。
【００３０】
切断コマンド判別部１３ｅは、入力される設定情報が全セッションを開放するための切断コマンドか、部分的なセッションを開放するための切断コマンドかを判断しており、この切断コマンドが全セッションを開放するためのコマンドの場合には、インターフェース部１３ａに削除メッセージの送信処理を行わずに、確立されている全セッションを開放するように指示を与えるとともに、データベース読込制御部１３ｂに各データベース１３ｃ，１３ｄ内の経路情報を削除するように指示を与えている。
【００３１】
すなわち、受信経路データベース１３ｃと送信経路データベース１３ｄは、図３に示すように構成されており、通常の状態では、たとえばＲＴＲ２１〜２４毎に設けられた各データベース１３ｃ，１３ｄ内の経路１〜１００万の情報が、ポインタ機能などによって互いに関連して登録されており、一部伝送トポロジーの変更に対しては、切断コマンド判別部１３ｅは、入力する設定情報が、確立されている一部のセッションを開放するための切断コマンドと判別して、データベース読込制御部１３ｂに、該当部分の経路情報を削除するように指示を与え、データベース読込制御部１３ｂによる受信経路データベース１３ｃおよび送信経路データベース１３ｄの登録変更を可能にする。さらに、切断コマンド判別部１３ｅは、インターフェース部１３ａに、該当部分の確立されたセッションを開放するように指示を与え、インターフェース部１３ａによる削除メッセージの作成および送信を可能にする。
【００３２】
また、全セッションを開放するための切断コマンドに対しては、切断コマンド判別部１３ｅは、データベース読込制御部１３ｂに、全ての経路情報を削除するように指示を与え、データベース読込制御部１３ｂによる受信経路データベース１３ｃおよび送信経路データベース１３ｄ内の経路情報の削除を可能にする。さらに、切断コマンド判別部１３ｅは、インターフェース部１３ａに、確立された全てセッションを開放するように指示を与えることで、インターフェース部１３ａによる削除メッセージの送信処理停止およびセッションの開放を可能にする。
【００３３】
また、中継処理部１４は、経路情報データベース１４ａを備えており、たとえばＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）経路制御用プロトコルを用いてＲＲクライアントであるＩＢＧＰピア以外のルータと経路情報の交換を行い、この経路情報データベース１４ａに格納するとともに、ＩＢＧＰ処理部１３から入力する最適経路情報をこの経路情報データベース１４ａに格納している。
【００３４】
次に、図４のフローチャートに基づき、確立されたセッションの開放動作の一例を説明する。なお、この実施の形態を含む以下の実施の形態では、この発明の特徴を示す確立された全てセッションを開放する場合について説明する。図４において、たとえばセンタ局３０からＢＧＰセッションの切断コマンドが入力すると、ＩＢＧＰ処理部１３の処理機能によって、ＢＧＰセッション切断コマンドを実行する（ステップ２０１）。そして、切断コマンド判別部１３ｅから全セッション開放の指示によって、データベース読込制御部１３ｂが、データベース１３ｃ，１３ｄ内の全経路情報の削除を行い、インターフェース部１３ａは、削除メッセージをＩＢＧＰピアの全てのＲＴＲ２１〜２４に送信する送信処理を実行せずに、全セッションの開放を行う（ステップ２０２）。
【００３５】
データベース読込制御部１３ｂは、インターフェース部１３ａによってＲＴＲ２１〜２４とセッションが確立され、経路情報が受信されたかどうか判断しており（ステップ２０３）、ここで経路情報が受信されると、新規にデータベース１３ｃ，１３ｄを作成する（ステップ２０４）。そして、全ＲＴＲ２１〜２４の受信経路データベース１３ｃおよび送信経路データベース１３ｄを作成したかどうか判断し（ステップ２０５）、全ＲＴＲ２１〜２４のデータベース１３ｃ，１３ｄの作成が完了していない場合には、ステップ２０３に戻って、次のＲＴＲ２１〜２４からの経路情報の受信を待ち、また全ＲＴＲ２１〜２４のデータベース１３ｃ，１３ｄの作成が完了した場合には、この確立されたセッションの開放動作を終了する。
【００３６】
ＩＢＧＰピアのＲＴＲ２１〜２４では、確立されていたセッションが開放されることで経路異常を検知するので、ＲＲ装置１１から受信した経路情報を、自装置内のデータベースから削除し、次にＲＲ装置１１と新規に経路情報の交換を行って、データベースを再構築する。
【００３７】
このように、この実施の形態では、確立された全てセッションを開放する切断コマンドに対しては、経路情報のデータベースを削除するとともに、ＩＢＧＰ処理部が削除メッセージをＩＢＧＰピアの全ＲＴＲに送信する処理を実行せずに、確立された全セッションの開放を行うので、全てのＩＢＧＰピアのルータに対する削除メッセージの送信処理に伴う面倒なデータベースの更新処理が削減され、全てのＩＢＧＰピアのルータとのセッションの開放を迅速に行うことができる。
【００３８】
また、この実施の形態の経路制御システムでは、ＲＲ装置は確立された全てのセッションを開放する際に、経路情報が登録されているデータベースを削除して、コネクションを解消するので、ＲＴＲはＲＲ装置との間の経路異常を検知することができ、このＲＲ装置から受信した経路情報を自装置内のデータベースから削除することができる。
【００３９】
（実施の形態２）
次に、確立されている全セッションを開放する際に、無効フラグを用いる場合を説明する。図５は、受信経路データベース１３ｃと送信経路データベース１３ｄの構成の他例を示す構成図である。図５において、図３に示したデータベースと異なる点は、受信経路データベースの各経路１〜１００万の情報に対応させて無効フラグを立てる領域を設けた点と、この無効フラグが立っている経路情報は削除せずに、予め定めたある一定時間内に、無効フラグを立てた経路情報が再受信されない時に、データベース読込制御部１３ｂによって、データベース１３ｃからこの経路情報を削除してセッションを開放するように設定する点である。
【００４０】
すなわち、この実施の形態において、確立されている全セッションを開放する場合には、データベース読込制御部１３ｂが受信経路データベース１３ｃの全ての経路情報に対して、無効フラグを立て、受信経路データベース１３ｃを検索できない不使用状態に設定する。この場合も、実施の形態１と同様に、切断コマンド判別部１３ｅからインターフェース部１３ａに、確立された全てセッションを開放するように指示を与えることで、インターフェース部１３ａによる削除メッセージの送信処理停止およびセッションの開放を可能にしている。
【００４１】
そして、データベース読込制御部１３ｂは、予め定めたある一定時間内に経路情報の受信があり、その経路情報が受信経路データベース１３ｃに登録されている経路情報と一致した場合に、その経路情報に対して立てた無効フラグを削除して、その経路情報を検索できる使用状態に設定する。また、この一定時間内に一致した経路情報が受信されない場合には、データベース読込制御部１３ｂは、受信経路データベース１３ｃおよび送信経路データベース１３ｄに登録されているその経路情報を削除するとともに、経路情報に対応する無効フラグも削除する。
【００４２】
また、一部伝送トポロジーの変更に対しては、データベース読込制御部１３ｂは、該当部分の経路情報のみに無効フラグを立て、受信経路データベース１３ｃを検索できない不使用状態に設定するとともに、インターフェース部１３ａは、削除メッセージの作成し、該当する経路情報を送信したＲＴＲ２１〜２４にこの削除メッセージを送信して、各ＲＴＲ２１〜２４でのこの経路情報の削除を可能にする。
【００４３】
そして、データベース読込制御部１３ｂは、上記と同じく一定時間内に一致した経路情報が受信されない場合には、受信経路データベース１３ｃおよび送信経路データベース１３ｄに登録されているその経路情報を削除するとともに、経路情報に対応する無効フラグも削除する。なお、データベースに登録される経路情報は、たとえば宛先アドレスやネクストホップや送信元アドレスやベストパスなどの情報があるが、上述した実施の形態で説明している経路情報の一致とは、たとえばデータベース内の経路情報を構成するこれらの情報の完全一致またはこれら情報のうちの特定情報の完全一致を意味している。
【００４４】
次に、図６のフローチャートに基づき、確立されたセッションの開放動作の一例を説明する。図６において、たとえばセンタ局３０からＢＧＰセッションの切断コマンドが入力すると、ＩＢＧＰ処理部１３の処理機能によって、ＢＧＰセッション切断コマンドを実行する（ステップ３０１）。そして、切断コマンド判別部１３ｅから全セッション開放の指示によって、データベース読込制御部１３ｂが、受信経路データベース１３ｃ内の全経路情報に無効フラグを立てて、経路情報の検索ができない不使用状態にし、インターフェース部１３ａは、削除メッセージをＩＢＧＰピアの全てのＲＴＲ２１〜２４に送信する送信処理を実行せずに、全セッションの開放を行う（ステップ３０２）。
【００４５】
次に、データベース読込制御部１３ｂは、インターフェース部１３ａによってＲＴＲ２１〜２４とセッションが確立され、予め定めたある一定時間内に経路情報が受信されたかどうか判断しており（ステップ３０３）、ここで、ある一定時間内に経路情報が受信されると、受信した経路情報の内容が、受信経路データベース１３ｃ内の経路情報の内容と一致するかどうか判断する（ステップ３０４）。なお、ここに示した一定時間とは、たとえば全セッションの開放後に、新たにセッションが確立されて、ＲＲ装置１１とＲＴＲ２１〜２４間で経路情報の交換を行うのに十分な時間に設定されるものとする。
【００４６】
ここで、受信した経路情報の内容が、受信経路データベース１３ｃ内の経路情報の内容と一致しない場合には、その受信経路データベース１３ｃおよび送信経路データベースの経路情報を削除するとともに、対応する無効フラグも削除して（ステップ３０５）、新規にこれらデータベース１３ｃ，１３ｄを作成する（ステップ３０６）。また、受信した経路情報の内容が、受信経路データベース１３ｃ内の経路情報の内容と一致した場合には、対応する無効フラグのみを削除して、この経路情報を検索が可能な使用状態にする（ステップ３０７）。
【００４７】
次に、データベース読込制御部１３ｂは、全ＲＴＲ２１〜２４から経路情報を受信したかどうか判断し（ステップ３０８）、全ＲＴＲ２１〜２４から経路情報を受信していない場合には、ステップ３０３に戻って、次のＲＴＲ２１〜２４からの経路情報の受信を待ち、また全ＲＴＲ２１〜２４から経路情報の受信を完了した場合には、この確立されたセッションの開放動作を終了する。
【００４８】
このように、この実施の形態では、確立された全てセッションを開放する切断コマンドに対しては、経路情報のデータベースに無効フラグを立てて、データベースを不使用状態に設定するとともに、ＩＢＧＰ処理部が削除メッセージをＩＢＧＰピアの全ＲＴＲに送信する処理を実行せずに、確立された全セッションの開放を行うので、全てのＩＢＧＰピアのルータに対する削除メッセージの送信処理に伴う面倒なデータベースの更新処理が削減され、全てのＩＢＧＰピアのルータとのセッションの開放を迅速に行うことができ、かつデータベース内の経路情報は不使用状態になっているだけで、一定時間削除されないので、データベースにおける経路情報の削除や再登録などのデータ処理にかかる面倒な手間を省き、次に同じ経路情報を受信した時に、対応する無効フラグを迅速に削除するだけで経路情報の再利用が可能となる。
【００４９】
また、この実施の形態では、一部の伝送トポロジーを変更する場合も、変更となった経路情報に無効フラグを立てて、不使用状態にするだけで、一定時間経路情報は削除されないので、さらに経路情報の再利用が可能となる。
【００５０】
また、この実施の形態の経路制御システムでも、実施の形態１と同様に、ＲＲ装置は確立された全てのセッションを開放する際に、経路情報が登録されているデータベースを削除して、コネクションを解消するので、ＲＴＲはＲＲ装置との間の経路異常を検知することができ、このＲＲ装置から受信した経路情報を自装置内のデータベースから削除することができる。
【００５１】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。たとえば、実施の形態２において、一部の伝送トポロジーを変更する場合には、変更となった経路情報を削除するように設定することも可能である。
【００５２】
【発明の効果】
以上説明したように、この発明では、確立されている全セッションを開放する場合に、経路情報が登録されている全てのデータベースの削除するとともに、削除メッセージの送信処理を実行せずに全セッションを開放するので、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うことができる。
【００５３】
また、この発明では、確立されている全セッションを開放する場合に、全データベース内に登録されている経路情報に、削除フラグを立てて経路情報の使用を制限するとともに、削除メッセージの送信処理を実行せずに全セッションを開放するので、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うことができるとともに、経路情報の再利用を可能にする。
【００５４】
また、この発明では、確立されている一部のセッションを開放する場合に、データベース内の該当経路情報に、削除フラグを立てて経路情報の使用を制限するとともに、ＩＢＧＰピアのデータ中継装置に削除メッセージを送信するので、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うことができるとともに、経路情報の再利用を可能にする。
【図面の簡単な説明】
【図１】この発明にかかるルートリフレクタ装置の概略構成を示す概略構成図である。
【図２】図１に示したＩＢＧＰ処理部の構成を示す構成図である。
【図３】図２に示したデータベースの構成の一例を示す構成図である。
【図４】セッション開放動作の一例を説明するためのフローチャートである。
【図５】図２に示したデータベースの構成の他例を示す構成図である。
【図６】セッション開放動作の他例を説明するためのフローチャートである。
【図７】経路制御システムの構成を示す構成図である。
【図８】従来のセッション開放動作を説明するためのフローチャートである。
【符号の説明】
１０ バックボーンネットワーク
１１ ルートリフレクタ（ＲＲ）装置
１２ 設定処理部
１３ ＩＢＧＰ処理部
１３ａ インターフェース部
１３ｂ データベース読込制御部
１３ｃ 受信経路データベース
１３ｄ 送信経路データベース
１３ｅ 切断コマンド判別部
１４ 中継処理部
１４ａ 経路情報データベース
３０ センタ局
２１〜２４ ルータ（ＲＴＲ）
【発明の属する技術分野】
この発明は、ルーティングの制御機能として冗長性を確保することができるコネクション型通信（Ｃｏｎｎｅｃｔｉｏｎ−Ｏｒｉｅｎｔｅｄ）の経路交換プロトコル、たとえばＩＢＧＰ（Ｉｎｔｅｒｎａｌ Ｂｏｒｄｅｒ ＧａｔｅｗａｙＰｒｏｔｏｃｏｌ：ＲＦＣ１９６６）を利用した経路制御方法、そのデータ集約装置および経路制御システムに関するものである。
【０００２】
【従来の技術】
近年のインターネットにおけるＢＧＰ展開では、あるＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）に所属する全てのＩＢＧＰルータは、ＩＢＧＰルータから受信した経路情報を他のＩＢＧＰルータに送信してはいけないように設定されているので、フルメッシュで接続しなければならず、また外部経路情報もこのＡＳに所属する他の全てのルータに配布しなければならないように設定されている。たとえば、ＡＳの中にＮ個のＩＢＧＰルータが存在する場合には、ユニークなＩＢＧＰセッション数を、Ｎ（Ｎ−１）／２個メンテナンスしなければならないので、コネクションの数が増え、経路情報送信によるバックボーンネットワーク上での伝送トラフィックが増大し、またコネクションの管理が煩雑になっていた。なお、このＡＳとは、単一の管理主体によって単一経路制御ポリシーのもとで管理・運用される範囲のことで、たとえばＩＳＰ（Ｉｎｔｅｒｎｅｔ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ：インターネットサービス事業者）がこれに相当する。
【０００３】
このような問題を解決して、このフルメッシュでの接続を軽減させるために、従来では、ＡＳ内に経路情報を集約して中継するデータ集約装置であるルートリフレクタ装置（以下、「ＲＲ装置」という）１１を用いるものがある。このＲＲ装置は、各ＩＢＧＰルータとＩＢＧＰピアを組んで経路情報の交換を行い、この経路情報のデータベースを保持することで、データ通信を可能にしている。たとえば図７のシステム構成図に示すように、ＡＳのバックボーンネットワーク１０上に、ＲＲ装置１１を設けるものとする。そして、このシステムでは、このＲＲ装置１１と各ＩＢＧＰルータ（以下、「ＲＴＲ」という）２１〜２４との間でコネクションを張って伝送路で接続させ、この伝送路を介して経路情報の交換を行っている。このＲＲ装置１１は、受信した経路情報を集約して、各ＲＴＲ２１〜２４に経路情報をそれぞれ送信している。
【０００４】
このようなＲＲ装置において、たとえばセンタ局３０からＢＧＰセッションの切断コマンドが入力すると、図８のフローチャートに示すように、ＩＢＧＰの処理機能によって、ＢＧＰセッション切断コマンドを実行し（ステップ１０１）、ＩＢＧＰピアを組んだ全てのルータとのセッションを開放したかどうか判断する（ステップ１０２）。
【０００５】
ここで、全てのルータとのセッションが開放されていない場合には、セッションを開放していないルータを探し出す（ステップ１０３）。そして、受信データベースの更新処理および送信データベースの更新処理、すなわち該当する各データベースの削除を行い（ステップ１０４，１０５）、さらに削除（Ｗｉｔｈｄｒａｗ）メッセージの作成処理を行って、該当するルータにこの削除メッセージを送信する（ステップ１０６）。そして、全てのルータとのセッションを開放すると、この切断のコマンド処理を終了していた。
【０００７】
【発明が解決しようとする課題】
しかしながら、上記従来例では、一部のルータとのセッションを開放する場合とともに、上述したごとく、全てのルータとのセッションを開放する場合もＩＢＧＰピアの各ルータから受信した経路情報を探し出し、該当する受信および送信のデータベースの更新処理を行い、かつ削除メッセージを各ルータに送信してセッションを一つずつ開放しなければならない。このため、ＩＢＧＰピアのルータの数が多くなると、このセッションの開放の処理に多くの時間が費やされることとなり、他のデータ処理が遅延するという問題点があった。
【０００８】
この発明は、上記問題点に鑑みなされたもので、全てのＩＢＧＰピアのデータ中継装置（ルータ）とのセッションの開放を迅速に行うことができる経路制御方法、そのデータ集約装置および経路制御システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる経路制御方法では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、前記確立されている全セッションを開放する場合に、前記データ中継装置に送信する削除メッセージの送信処理を停止する処理工程と、受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御工程と、を含むことを特徴とする。
【００１０】
この発明によれば、データ中継装置とコネクションを張ることによって確立されている全セッションを、たとえば伝送トポロジーの変更などに伴って開放する場合に、通常行う削除メッセージの送信処理を停止して、全セッションを開放するとともに、全データベース内に登録されている経路情報に、削除フラグを立てて、この経路情報の使用を制限することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００１１】
また、請求項２にかかる経路制御方法では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、前記確立されている一部のセッションを開放する場合に、該当する前記データ中継装置に送信する削除メッセージの送信処理を実行する送信処理工程と、受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御工程と、を含むことを特徴とする。
【００１２】
この発明によれば、データ中継装置とコネクションを張ることによって確立されている一部のセッションを、たとえば伝送トポロジーの変更などに伴って開放する場合に、該当するデータ中継装置に削除メッセージを送信して、この一部のセッションを開放するとともに、データベース内の該当経路情報に、削除フラグを立てて、該経路情報の使用を制限することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００１３】
また、請求項３にかかる経路制御方法における前記経路制御工程では、上記発明において、一定時間内に前記削除フラグを立てた経路情報の再登録が行われない時には、該経路情報を削除することを特徴とする。
【００１４】
この発明によれば、たとえばセッションの開放から一定時間内に削除フラグを立てた経路情報の再登録がない場合には、この経路情報を削除することで、データベースの有効利用を図る。
【００１５】
また、請求項４にかかるデータ集約装置では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、前記確立されている全セッションを開放する場合に、前記データ中継装置に送信する削除メッセージの送信処理を停止する処理手段と、受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を備えたことを特徴とする。
【００１６】
この発明によれば、データ中継装置とコネクションを張ることによって確立されている全セッションを、たとえば伝送トポロジーの変更などに伴って開放する場合に、処理手段によって通常行う削除メッセージの送信処理を停止して、全セッションを開放するとともに、経路制御手段で、全データベース内に登録されている経路情報に、削除フラグを立てて、この経路情報の使用を制限することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００１７】
また、請求項５にかかるデータ集約装置では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、前記確立されている一部のセッションを開放する場合に、該当する前記データ中継装置に送信する削除メッセージの送信処理を実行する送信処理手段と、データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を備えたことを特徴とする。
【００１８】
この発明によれば、データ中継装置とコネクションを張ることによって確立されている一部のセッションを、たとえば伝送トポロジーの変更などに伴って開放する場合に、処理手段によって該当するデータ中継装置に削除メッセージを送信して、全セッションを開放するとともに、経路制御手段によって経路情報が登録されている全てのデータベースを削除することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００１９】
また、請求項６にかかるデータ集約装置では、上記発明において、前記経路制御手段では、一定時間内に前記削除フラグを立てた経路情報の再登録が行われない時には、該経路情報を削除することを特徴とする。
【００２０】
この発明によれば、削除フラグを立てたデータベース内の経路情報に対しては、一定時間内に再登録がないと、この経路情報をデータベース内から削除することで、データベースの有効利用を図る。
【００２１】
また、請求項７にかかる経路制御システムでは、経路情報の交換を行う経路制御システムにおいて、前記交換された経路情報を登録するとともに、該経路情報に基づいてデータ中継を行うデータ中継装置と、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースと、前記確立されている全セッションを開放する場合に、前記データ中継装置に送信する削除メッセージの送信処理を停止する処理手段と、受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を有するデータ集約装置と、を備え、前記データ中継装置とデータ集約装置間でコネクションを張ることによって確立されているセッションの開放および前記経路情報が登録されているデータベースの登録変更を行うことを特徴とする経路制御システムが提供される。
【００２２】
この発明によれば、確立された全てのセッションを、たとえば伝送トポロジーの変更などに伴って開放する際に、処理手段によって通常行う削除メッセージの送信処理を停止して、全セッションを開放するとともに、経路制御手段で、全データベース内に登録されている経路情報に、削除フラグを立てて、この経路情報の使用を制限することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする
【００２３】
また、請求項８にかかる経路制御システムでは、経路情報の交換を行う経路制御システムにおいて、前記交換された経路情報を登録するとともに、該経路情報に基づいてデータ中継を行うデータ中継装置と、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースと、前記確立されている一部のセッションを開放する場合に、該当する前記データ中継装置に送信する削除メッセージの送信処理を実行する送信処理手段と、データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を有するデータ集約装置と、を備え、前記データ中継装置とデータ集約装置間でコネクションを張ることによって確立されているセッションの開放および前記経路情報が登録されているデータベースの登録変更を行うことを特徴とする経路制御システムが提供される。
【００２４】
この発明によれば、確立された一部のセッションを、たとえば伝送トポロジーの変更などに伴って開放する際に、処理手段によって該当するデータ中継装置に削除メッセージを送信して、全セッションを開放するとともに、経路制御手段によって経路情報が登録されている全てのデータベースを削除することで、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うとともに、経路情報の再利用を可能にする。
【００２５】
また、請求項９にかかる経路制御システムでは、上記発明において、前記経路制御手段では、一定時間内に前記削除フラグを立てた経路情報の再登録が行われない時には、該経路情報を削除することを特徴とする。
【００２６】
この発明によれば、たとえばセッションの開放から一定時間内に削除フラグを立てた経路情報の再登録がない場合には、この経路情報を削除することで、データベースの有効利用を図る。
【００２７】
【発明の実施の形態】
以下に図１〜図６の添付図面を参照して、この発明にかかる経路制御方法、そのデータ集約装置および経路制御システムの好適な実施の形態を説明する。なお、この発明にかかる経路制御システムの構成は、図７に示した構成と同様の構成になっており、以下の図において、図７と同様の構成部分に関しては、説明の都合上、同一符号を付記するものとする。
【００２８】
（実施の形態１）
図１は、この発明にかかるＲＲ装置の概略構成を示す概略構成図である。図１において、たとえばセンタ局３０からの切断コマンドを含む設定情報を受信して、この設定情報を通知する設定処理部１２と、この設定情報（切断コマンド）の通知を受け取るとともに、ＩＢＧＰピアとの間で経路情報の交換を行って受信した経路情報を経路情報データベース１３ｃ，１３ｄに登録するＩＢＧＰ処理部１３と、ＩＢＧＰ処理部１３からの最適経路情報を取り込んで経路情報データベース１４ａに登録する中継処理部１４とから構成されている。なお、設定情報の入力は、たとえばキーボードなどの入力手段を使用して、ＲＲ装置に直接行うことも可能である。
【００２９】
ＩＢＧＰ処理部１３は、図２に示すように、ネットワーク１０や設定処理部１２と接続されるインターフェース部１３ａと、ネットワーク１０上のＩＢＧＰピアから取り込んだ経路情報の読み込み制御を行うデータベース読込制御部１３ｂと、データベース読込制御部１３ｂの読み込み制御によって、受信した経路情報を格納する受信側の経路情報データベース（以下、「受信経路データベース」という）１３ｃおよび送信側の経路情報データベース（以下、「送信経路データベース」という）１３ｄと、設定処理部１２から取り込んだ切断コマンドの判別を行う切断コマンド判別部１３ｅとから構成されている。
【００３０】
切断コマンド判別部１３ｅは、入力される設定情報が全セッションを開放するための切断コマンドか、部分的なセッションを開放するための切断コマンドかを判断しており、この切断コマンドが全セッションを開放するためのコマンドの場合には、インターフェース部１３ａに削除メッセージの送信処理を行わずに、確立されている全セッションを開放するように指示を与えるとともに、データベース読込制御部１３ｂに各データベース１３ｃ，１３ｄ内の経路情報を削除するように指示を与えている。
【００３１】
すなわち、受信経路データベース１３ｃと送信経路データベース１３ｄは、図３に示すように構成されており、通常の状態では、たとえばＲＴＲ２１〜２４毎に設けられた各データベース１３ｃ，１３ｄ内の経路１〜１００万の情報が、ポインタ機能などによって互いに関連して登録されており、一部伝送トポロジーの変更に対しては、切断コマンド判別部１３ｅは、入力する設定情報が、確立されている一部のセッションを開放するための切断コマンドと判別して、データベース読込制御部１３ｂに、該当部分の経路情報を削除するように指示を与え、データベース読込制御部１３ｂによる受信経路データベース１３ｃおよび送信経路データベース１３ｄの登録変更を可能にする。さらに、切断コマンド判別部１３ｅは、インターフェース部１３ａに、該当部分の確立されたセッションを開放するように指示を与え、インターフェース部１３ａによる削除メッセージの作成および送信を可能にする。
【００３２】
また、全セッションを開放するための切断コマンドに対しては、切断コマンド判別部１３ｅは、データベース読込制御部１３ｂに、全ての経路情報を削除するように指示を与え、データベース読込制御部１３ｂによる受信経路データベース１３ｃおよび送信経路データベース１３ｄ内の経路情報の削除を可能にする。さらに、切断コマンド判別部１３ｅは、インターフェース部１３ａに、確立された全てセッションを開放するように指示を与えることで、インターフェース部１３ａによる削除メッセージの送信処理停止およびセッションの開放を可能にする。
【００３３】
また、中継処理部１４は、経路情報データベース１４ａを備えており、たとえばＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）経路制御用プロトコルを用いてＲＲクライアントであるＩＢＧＰピア以外のルータと経路情報の交換を行い、この経路情報データベース１４ａに格納するとともに、ＩＢＧＰ処理部１３から入力する最適経路情報をこの経路情報データベース１４ａに格納している。
【００３４】
次に、図４のフローチャートに基づき、確立されたセッションの開放動作の一例を説明する。なお、この実施の形態を含む以下の実施の形態では、この発明の特徴を示す確立された全てセッションを開放する場合について説明する。図４において、たとえばセンタ局３０からＢＧＰセッションの切断コマンドが入力すると、ＩＢＧＰ処理部１３の処理機能によって、ＢＧＰセッション切断コマンドを実行する（ステップ２０１）。そして、切断コマンド判別部１３ｅから全セッション開放の指示によって、データベース読込制御部１３ｂが、データベース１３ｃ，１３ｄ内の全経路情報の削除を行い、インターフェース部１３ａは、削除メッセージをＩＢＧＰピアの全てのＲＴＲ２１〜２４に送信する送信処理を実行せずに、全セッションの開放を行う（ステップ２０２）。
【００３５】
データベース読込制御部１３ｂは、インターフェース部１３ａによってＲＴＲ２１〜２４とセッションが確立され、経路情報が受信されたかどうか判断しており（ステップ２０３）、ここで経路情報が受信されると、新規にデータベース１３ｃ，１３ｄを作成する（ステップ２０４）。そして、全ＲＴＲ２１〜２４の受信経路データベース１３ｃおよび送信経路データベース１３ｄを作成したかどうか判断し（ステップ２０５）、全ＲＴＲ２１〜２４のデータベース１３ｃ，１３ｄの作成が完了していない場合には、ステップ２０３に戻って、次のＲＴＲ２１〜２４からの経路情報の受信を待ち、また全ＲＴＲ２１〜２４のデータベース１３ｃ，１３ｄの作成が完了した場合には、この確立されたセッションの開放動作を終了する。
【００３６】
ＩＢＧＰピアのＲＴＲ２１〜２４では、確立されていたセッションが開放されることで経路異常を検知するので、ＲＲ装置１１から受信した経路情報を、自装置内のデータベースから削除し、次にＲＲ装置１１と新規に経路情報の交換を行って、データベースを再構築する。
【００３７】
このように、この実施の形態では、確立された全てセッションを開放する切断コマンドに対しては、経路情報のデータベースを削除するとともに、ＩＢＧＰ処理部が削除メッセージをＩＢＧＰピアの全ＲＴＲに送信する処理を実行せずに、確立された全セッションの開放を行うので、全てのＩＢＧＰピアのルータに対する削除メッセージの送信処理に伴う面倒なデータベースの更新処理が削減され、全てのＩＢＧＰピアのルータとのセッションの開放を迅速に行うことができる。
【００３８】
また、この実施の形態の経路制御システムでは、ＲＲ装置は確立された全てのセッションを開放する際に、経路情報が登録されているデータベースを削除して、コネクションを解消するので、ＲＴＲはＲＲ装置との間の経路異常を検知することができ、このＲＲ装置から受信した経路情報を自装置内のデータベースから削除することができる。
【００３９】
（実施の形態２）
次に、確立されている全セッションを開放する際に、無効フラグを用いる場合を説明する。図５は、受信経路データベース１３ｃと送信経路データベース１３ｄの構成の他例を示す構成図である。図５において、図３に示したデータベースと異なる点は、受信経路データベースの各経路１〜１００万の情報に対応させて無効フラグを立てる領域を設けた点と、この無効フラグが立っている経路情報は削除せずに、予め定めたある一定時間内に、無効フラグを立てた経路情報が再受信されない時に、データベース読込制御部１３ｂによって、データベース１３ｃからこの経路情報を削除してセッションを開放するように設定する点である。
【００４０】
すなわち、この実施の形態において、確立されている全セッションを開放する場合には、データベース読込制御部１３ｂが受信経路データベース１３ｃの全ての経路情報に対して、無効フラグを立て、受信経路データベース１３ｃを検索できない不使用状態に設定する。この場合も、実施の形態１と同様に、切断コマンド判別部１３ｅからインターフェース部１３ａに、確立された全てセッションを開放するように指示を与えることで、インターフェース部１３ａによる削除メッセージの送信処理停止およびセッションの開放を可能にしている。
【００４１】
そして、データベース読込制御部１３ｂは、予め定めたある一定時間内に経路情報の受信があり、その経路情報が受信経路データベース１３ｃに登録されている経路情報と一致した場合に、その経路情報に対して立てた無効フラグを削除して、その経路情報を検索できる使用状態に設定する。また、この一定時間内に一致した経路情報が受信されない場合には、データベース読込制御部１３ｂは、受信経路データベース１３ｃおよび送信経路データベース１３ｄに登録されているその経路情報を削除するとともに、経路情報に対応する無効フラグも削除する。
【００４２】
また、一部伝送トポロジーの変更に対しては、データベース読込制御部１３ｂは、該当部分の経路情報のみに無効フラグを立て、受信経路データベース１３ｃを検索できない不使用状態に設定するとともに、インターフェース部１３ａは、削除メッセージの作成し、該当する経路情報を送信したＲＴＲ２１〜２４にこの削除メッセージを送信して、各ＲＴＲ２１〜２４でのこの経路情報の削除を可能にする。
【００４３】
そして、データベース読込制御部１３ｂは、上記と同じく一定時間内に一致した経路情報が受信されない場合には、受信経路データベース１３ｃおよび送信経路データベース１３ｄに登録されているその経路情報を削除するとともに、経路情報に対応する無効フラグも削除する。なお、データベースに登録される経路情報は、たとえば宛先アドレスやネクストホップや送信元アドレスやベストパスなどの情報があるが、上述した実施の形態で説明している経路情報の一致とは、たとえばデータベース内の経路情報を構成するこれらの情報の完全一致またはこれら情報のうちの特定情報の完全一致を意味している。
【００４４】
次に、図６のフローチャートに基づき、確立されたセッションの開放動作の一例を説明する。図６において、たとえばセンタ局３０からＢＧＰセッションの切断コマンドが入力すると、ＩＢＧＰ処理部１３の処理機能によって、ＢＧＰセッション切断コマンドを実行する（ステップ３０１）。そして、切断コマンド判別部１３ｅから全セッション開放の指示によって、データベース読込制御部１３ｂが、受信経路データベース１３ｃ内の全経路情報に無効フラグを立てて、経路情報の検索ができない不使用状態にし、インターフェース部１３ａは、削除メッセージをＩＢＧＰピアの全てのＲＴＲ２１〜２４に送信する送信処理を実行せずに、全セッションの開放を行う（ステップ３０２）。
【００４５】
次に、データベース読込制御部１３ｂは、インターフェース部１３ａによってＲＴＲ２１〜２４とセッションが確立され、予め定めたある一定時間内に経路情報が受信されたかどうか判断しており（ステップ３０３）、ここで、ある一定時間内に経路情報が受信されると、受信した経路情報の内容が、受信経路データベース１３ｃ内の経路情報の内容と一致するかどうか判断する（ステップ３０４）。なお、ここに示した一定時間とは、たとえば全セッションの開放後に、新たにセッションが確立されて、ＲＲ装置１１とＲＴＲ２１〜２４間で経路情報の交換を行うのに十分な時間に設定されるものとする。
【００４６】
ここで、受信した経路情報の内容が、受信経路データベース１３ｃ内の経路情報の内容と一致しない場合には、その受信経路データベース１３ｃおよび送信経路データベースの経路情報を削除するとともに、対応する無効フラグも削除して（ステップ３０５）、新規にこれらデータベース１３ｃ，１３ｄを作成する（ステップ３０６）。また、受信した経路情報の内容が、受信経路データベース１３ｃ内の経路情報の内容と一致した場合には、対応する無効フラグのみを削除して、この経路情報を検索が可能な使用状態にする（ステップ３０７）。
【００４７】
次に、データベース読込制御部１３ｂは、全ＲＴＲ２１〜２４から経路情報を受信したかどうか判断し（ステップ３０８）、全ＲＴＲ２１〜２４から経路情報を受信していない場合には、ステップ３０３に戻って、次のＲＴＲ２１〜２４からの経路情報の受信を待ち、また全ＲＴＲ２１〜２４から経路情報の受信を完了した場合には、この確立されたセッションの開放動作を終了する。
【００４８】
このように、この実施の形態では、確立された全てセッションを開放する切断コマンドに対しては、経路情報のデータベースに無効フラグを立てて、データベースを不使用状態に設定するとともに、ＩＢＧＰ処理部が削除メッセージをＩＢＧＰピアの全ＲＴＲに送信する処理を実行せずに、確立された全セッションの開放を行うので、全てのＩＢＧＰピアのルータに対する削除メッセージの送信処理に伴う面倒なデータベースの更新処理が削減され、全てのＩＢＧＰピアのルータとのセッションの開放を迅速に行うことができ、かつデータベース内の経路情報は不使用状態になっているだけで、一定時間削除されないので、データベースにおける経路情報の削除や再登録などのデータ処理にかかる面倒な手間を省き、次に同じ経路情報を受信した時に、対応する無効フラグを迅速に削除するだけで経路情報の再利用が可能となる。
【００４９】
また、この実施の形態では、一部の伝送トポロジーを変更する場合も、変更となった経路情報に無効フラグを立てて、不使用状態にするだけで、一定時間経路情報は削除されないので、さらに経路情報の再利用が可能となる。
【００５０】
また、この実施の形態の経路制御システムでも、実施の形態１と同様に、ＲＲ装置は確立された全てのセッションを開放する際に、経路情報が登録されているデータベースを削除して、コネクションを解消するので、ＲＴＲはＲＲ装置との間の経路異常を検知することができ、このＲＲ装置から受信した経路情報を自装置内のデータベースから削除することができる。
【００５１】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。たとえば、実施の形態２において、一部の伝送トポロジーを変更する場合には、変更となった経路情報を削除するように設定することも可能である。
【００５２】
【発明の効果】
以上説明したように、この発明では、確立されている全セッションを開放する場合に、経路情報が登録されている全てのデータベースの削除するとともに、削除メッセージの送信処理を実行せずに全セッションを開放するので、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うことができる。
【００５３】
また、この発明では、確立されている全セッションを開放する場合に、全データベース内に登録されている経路情報に、削除フラグを立てて経路情報の使用を制限するとともに、削除メッセージの送信処理を実行せずに全セッションを開放するので、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うことができるとともに、経路情報の再利用を可能にする。
【００５４】
また、この発明では、確立されている一部のセッションを開放する場合に、データベース内の該当経路情報に、削除フラグを立てて経路情報の使用を制限するとともに、ＩＢＧＰピアのデータ中継装置に削除メッセージを送信するので、全てのＩＢＧＰピアのデータ中継装置とのセッションの開放を迅速に行うことができるとともに、経路情報の再利用を可能にする。
【図面の簡単な説明】
【図１】この発明にかかるルートリフレクタ装置の概略構成を示す概略構成図である。
【図２】図１に示したＩＢＧＰ処理部の構成を示す構成図である。
【図３】図２に示したデータベースの構成の一例を示す構成図である。
【図４】セッション開放動作の一例を説明するためのフローチャートである。
【図５】図２に示したデータベースの構成の他例を示す構成図である。
【図６】セッション開放動作の他例を説明するためのフローチャートである。
【図７】経路制御システムの構成を示す構成図である。
【図８】従来のセッション開放動作を説明するためのフローチャートである。
【符号の説明】
１０ バックボーンネットワーク
１１ ルートリフレクタ（ＲＲ）装置
１２ 設定処理部
１３ ＩＢＧＰ処理部
１３ａ インターフェース部
１３ｂ データベース読込制御部
１３ｃ 受信経路データベース
１３ｄ 送信経路データベース
１３ｅ 切断コマンド判別部
１４ 中継処理部
１４ａ 経路情報データベース
３０ センタ局
２１〜２４ ルータ（ＲＴＲ）
Claims (9)
- コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、
前記データ中継装置の中の一つである、経路情報を集約して中継するデータ集約装置のみが、
前記確立されている全セッションを切断コマンドにより開放する場合に、前記データ中継装置に送信する削除メッセージの送信処理を停止する処理工程と、
受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御工程と、
を含むことを特徴とする経路制御方法。 - コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行い、前記交換した経路情報をデータベースに登録する経路制御方法において、
前記データ中継装置の中の一つである、経路情報を集約して中継するデータ集約装置のみが、
前記確立されている一部のセッションを切断コマンドにより開放する場合に、該当する前記データ中継装置に送信する削除メッセージの送信処理を実行する送信処理工程と、
受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御工程と、
を含むことを特徴とする経路制御方法。 - 前記経路制御工程では、一定時間内に前記削除フラグを立てた経路情報の再登録が行われない時には、該経路情報を削除することを特徴とする請求項１または２に記載の経路制御方法。
- コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、
前記確立されている全セッションを切断コマンドにより開放する場合に、前記データ中継装置に送信する削除メッセージの送信処理を停止する処理手段と、
受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、
を備えたことを特徴とするデータ集約装置。 - コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースとを有するデータ集約装置において、
前記確立されている一部のセッションを切断コマンドにより開放する場合に、該当する前記データ中継装置に送信する削除メッセージの送信処理を実行する送信処理手段と、
データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、
を備えたことを特徴とするデータ集約装置。 - 前記経路制御手段では、一定時間内に前記削除フラグを立てた経路情報の再登録が行われない時には、該経路情報を削除することを特徴とする請求項４または５に記載のデータ集約装置。
- 経路情報の交換を行う経路制御システムにおいて、
前記交換された経路情報を登録するとともに、該経路情報に基づいてデータ中継を行うデータ中継装置と、
コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースと、前記確立されている全セッションを切断コマンドにより開放する場合に、前記データ中継装置に送信する削除メッセージの送信処理を停止する処理手段と、受信側データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を有するデータ集約装置と、
を備え、前記データ中継装置とデータ集約装置間でコネクションを張ることによって確立されているセッションの開放および前記経路情報が登録されているデータベースの登録変更を行うことを特徴とする経路制御システム。 - 経路情報の交換を行う経路制御システムにおいて、
前記交換された経路情報を登録するとともに、該経路情報に基づいてデータ中継を行うデータ中継装置と、
コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張ることによってセッションを確立し、経路情報の交換を行う経路交換手段と、前記交換した経路情報を登録するデータベースと、前記確立されている一部のセッションを切断コマンドにより開放する場合に、該当する前記データ中継装置に送信する削除メッセージの送信処理を実行する送信処理手段と、データベース内の該当経路情報に、削除フラグを立てて、該経路情報を不使用状態に設定する経路制御手段と、を有するデータ集約装置と、
を備え、前記データ中継装置とデータ集約装置間でコネクションを張ることによって確立されているセッションの開放および前記経路情報が登録されているデータベースの登録変更を行うことを特徴とする経路制御システム。 - 前記経路制御手段では、一定時間内に前記削除フラグを立てた経路情報の再登録が行われない時には、該経路情報を削除することを特徴とする請求項７または８に記載の経路制御システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003185425A JP4477318B2 (ja) | 2003-06-27 | 2003-06-27 | 経路制御方法、そのデータ集約装置および経路制御システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003185425A JP4477318B2 (ja) | 2003-06-27 | 2003-06-27 | 経路制御方法、そのデータ集約装置および経路制御システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005020603A JP2005020603A (ja) | 2005-01-20 |
| JP4477318B2 true JP4477318B2 (ja) | 2010-06-09 |
Family
ID=34184884
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003185425A Expired - Fee Related JP4477318B2 (ja) | 2003-06-27 | 2003-06-27 | 経路制御方法、そのデータ集約装置および経路制御システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4477318B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100411381C (zh) * | 2005-04-28 | 2008-08-13 | 华为技术有限公司 | 跨不同自治系统的混合网络vpn站点间的通信方法和系统 |
-
2003
- 2003-06-27 JP JP2003185425A patent/JP4477318B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005020603A (ja) | 2005-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7859992B2 (en) | Router redundancy in data communication networks | |
| US10263808B2 (en) | Deployment of virtual extensible local area network | |
| JP5462360B2 (ja) | モバイルマルチキャストソースからのマルチキャストトラヒックを共同処理するための複数のランデブーポイントにおける方法および装置 | |
| JP6388955B2 (ja) | ＯｐｅｎＦｌｏｗスイッチのグレースフル・リスタート処理方法及びＯｐｅｎＦｌｏｗコントローラ | |
| CN102035676B (zh) | 基于arp协议交互的链路故障检测与恢复的方法和设备 | |
| US7710899B1 (en) | System and method for speeding border gateway protocol graceful restart | |
| EP2731313B1 (en) | Distributed cluster processing system and message processing method thereof | |
| JP2006135970A (ja) | ＳｏｆｔＲｏｕｔｅｒ動的バインディング・プロトコル | |
| EP1444806B1 (en) | Scalable router | |
| WO2018121284A1 (zh) | 一种处理路由的方法及网络设备 | |
| JP2011160363A (ja) | コンピュータシステム、コントローラ、スイッチ、及び通信方法 | |
| US20230010837A1 (en) | Fault diagnosis method and apparatus thereof | |
| JP6911794B2 (ja) | ネットワーク装置、ネットワーク制御方法及びプログラム | |
| US20190215191A1 (en) | Deployment Of Virtual Extensible Local Area Network | |
| WO2014063571A1 (zh) | 一种分布式链路聚合组业务切换方法和装置 | |
| JP4391960B2 (ja) | リソース管理装置、システムおよび方法 | |
| JP4477318B2 (ja) | 経路制御方法、そのデータ集約装置および経路制御システム | |
| CN112751701B (zh) | 用于管理网络装置的系统、方法及计算机可读介质 | |
| JP4413539B2 (ja) | 経路制御方法、そのデータ集約装置および経路制御システム | |
| CN112953832A (zh) | 一种mac地址表项的处理方法及装置 | |
| JP4044006B2 (ja) | 経路制御方法、データ集約装置および経路制御システム | |
| JP4369768B2 (ja) | 経路情報登録方法およびデータ中継装置 | |
| WO2020187310A1 (zh) | 邻居关系管理方法、装置、设备及存储介质 | |
| JP3884396B2 (ja) | 経路制御方法、データ集約装置および経路制御システム | |
| JP5464360B2 (ja) | 移動体通信における改良された端末情報管理方式及び通信方式を実現するメッシュ型ネットワーク及び基地局 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060214 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060221 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060421 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070320 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070521 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080325 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080526 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080711 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20090424 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100311 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 4477318 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130319 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130319 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140319 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |