(57)【特許請求の範囲】
【請求項１】
隣接ノードからユニキャスト経路を取得する複数のユニキャストプロトコルエンジンと、
前記ユニキャストプロトコルエンジンによって取得したユニキャスト経路を、前記ユニキャストプロトコルエンジン毎に設けた専用ツリーに登録すると共に、前記ユニキャストプロトコルエンジンに付けられた優先度に従って、それぞれの宛先毎の経路をマージしベスト経路専用のツリーを作成するルーティングソフトウェアコアと、
ベスト経路専用ツリーに登録したベスト経路を、前記ルーティングソフトウェアコアによってフォワーディングルートテーブルに登録しルーティング制御を行なうカーネルと、を具備し、
前記ルーティングソフトウェアコアは、前記複数のユニキャストプロトコルエンジンによって同一の宛先への経路が複数登録された場合、最も優先度の高いユニキャストプロトコルエンジンによって検索された経路を、ベスト経路として前記ベスト経路専用のツリーに登録すると共に、その他のユニキャストプロトコルエンジンによって検索された経路を、該ユニキャストプロトコルエンジンの優先度に従って優先順位を付けて、前記ベスト経路の記憶領域にベスト経路候補として前記ベスト経路と共に登録することを特徴とするルーティング経路管理装置。
【請求項２】
前記ルーティングソフトウェアコアは、
前記ベスト経路専用ツリーに登録したベスト経路が削除された場合、前記ベスト経路と共に前記ベスト経路専用ツリーに登録したベスト経路候補を、新たなベスト経路とすることを特徴とする請求項１記載のルーティング経路管理装置。
【請求項３】
複数のユニキャストプロトコルエンジンを使用して隣接ノードからユニキャスト経路を取得するユニキャスト経路取得工程と、
前記ユニキャストプロトコルエンジンによって取得したユニキャスト経路を、前記ユニキャストプロトコルエンジン毎に設けた専用ツリーに登録するユニキャスト経路登録工程と、
前記ユニキャストプロトコルエンジンに付けられた優先度に従って、それぞれの宛先毎の経路をマージしベスト経路専用のツリーを作成するベスト経路作成工程と、
ベスト経路専用ツリーに登録したベスト経路を、前記ルーティングソフトウェアコアによってフォワーディングルートテーブルに登録しルーティング制御を行なうルーティング制御工程と、を具備し、
前記ベスト経路作成工程は、前記複数のユニキャストプロトコルエンジンによって同一の宛先への経路が複数登録された場合、最も優先度の高いユニキャストプロトコルエンジンによって検索された経路を、ベスト経路として前記ベスト経路専用のツリーに登録すると共に、その他のユニキャストプロトコルエンジンによって検索された経路を、該ユニキャストプロトコルエンジンの優先度に従って優先順位を付けて、前記ベスト経路の記憶領域にベスト経路候補として前記ベスト経路と共に登録することを特徴とするルーティング経路管理方法。
【請求項４】
前記ベスト経路作成工程は、
前記ベスト経路専用ツリーに登録したベスト経路が削除された場合、前記ベスト経路と共に前記ベスト経路専用ツリーに登録したベスト経路候補を、新たなベスト経路とすることを特徴とする請求項３記載のルーティング経路管理方法。
【請求項５】
複数のユニキャストプロトコルエンジンを使用して隣接ノードからユニキャスト経路を取得するユニキャスト経路取得処理と、
前記ユニキャストプロトコルエンジンによって取得したユニキャスト経路を、前記ユニキャストプロトコルエンジン毎に設けた専用ツリーに登録するユニキャスト経路登録処理と、
前記ユニキャストプロトコルエンジンに付けられた優先度に従って、それぞれの宛先毎の経路をマージしベスト経路専用のツリーを作成するベスト経路作成処理と、
ベスト経路専用ツリーに登録したベスト経路を、前記ルーティングソフトウェアコアによってフォワーディングルートテーブルに登録しルーティング制御を行なうルーティング制御処理と、を実行し、
前記ベスト経路作成処理は、前記複数のユニキャストプロトコルエンジンによって同一の宛先への経路が複数登録された場合、最も優先度の高いユニキャストプロトコルエンジンによって検索された経路を、ベスト経路として前記ベスト経路専用のツリーに登録すると共に、その他のユニキャストプロトコルエンジンによって検索された経路を、該ユニキャストプロトコルエンジンの優先度に従って優先順位を付けて、前記ベスト経路の記憶領域にベスト経路候補として前記ベスト経路と共に登録することを特徴とするルーティング経路管理プログラム。
【請求項６】
前記ベスト経路作成処理は、
前記ベスト経路専用ツリーに登録したベスト経路が削除された場合、前記ベスト経路と共に前記ベスト経路専用ツリーに登録したベスト経路候補を、新たなベスト経路とすることを特徴とする請求項５記載のルーティング経路管理プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報の転送経路である経路情報をツリー構造を用いて管理するルーティング経路管理装置、その方法、及びプログラムに関する。
【０００２】
【従来の技術】
ネットワークからネットワークへパケットを転送するために、経路情報をツリー構造として記憶したルーティングテーブルをルータやコンピュータに登録している。インターネット等のネットワークに接続されたコンピュータやルータは、このルーティングテーブルに従ってパケットの転送を行なう。
【０００３】
従来のルータの構成を図７に示す。図７に示されたルータは、異なるユニキャストプロトコルのエンジンであるＲＥ（ルーティングエンジン）１０、１１、１２と、ＲＥ１０、１１、１２によって取得した経路をマージしカーネルに登録するデーモン、ルーティングソフトウェアのコアであるＲＳ−ＣＯＲＥ１３と、経路をフォワーディングルートテーブルに登録し制御を行なうカーネル１４と、から構成される。
【０００４】
上記構成からなるシステムの動作について図２、及び図８〜図１１を参照しながら説明する。
図２には、Ａ〜Ｇをルータとし、ａ〜ｈをネットワークとしたネットワーク構成が示されている。このネットワーク構成において、自ノードをＡとし、自ノードＡからネットワークｈ宛にパケットを送信する場合、３つの経路が考えられる。１つ目はルータＢからルータＥを経由（Ｂ→Ｅ）する経路であり、２つ目はルータＣからルータＥを経由（Ｃ→Ｅ）する経路であり、３つ目はルータＤとルータＦとルータＥとを経由（Ｄ→Ｆ→Ｅ）する経路である。図７に示されたＲＥ１０、１１、１２は、それぞれ異なるルーティングプロトコルで動作し、ＲＥ１０は、宛先（ＤＥＳＴ）ｈへの経路としてＮＥＸＴＨＯＰ（Ｂ）をルーティングプロトコルＳで検索し、ＲＳ−ＣＯＲＥ１３に登録している。また、ＲＥ１１は、宛先（ＤＥＳＴ）ｈへの経路としてＮＥＸＴＨＯＰ（Ｃ）をルーティングプロトコルＴで検索し、ＲＳ−ＣＯＲＥ１３に登録し、ＲＥ１２は、宛先（ＤＥＳＴ）ｈへの経路としてＮＥＸＴＨＯＰ（Ｄ）をルーティングプロトコルＵで検索し、ＲＳ−ＣＯＲＥ１３に登録している。なお、以下の説明では、ＲＳ−ＣＯＲＥ１３内でのＲＥの優先度は、高い順にＲＥ１１、ＲＥ１０、ＲＥ１２とする。
【０００５】
まず、ＲＥ１０よりｈ宛の経路がＲＳ−ＣＯＲＥ１３へ登録された場合、図８に示されるようにＲＳ−ＣＯＲＥ１３内ではＲＥ１０専用のツリーにｈ宛の経路を登録し、ＲＥ１０の検索したｈ宛の経路をベスト経路専用のツリーに登録する。この場合、ベスト経路専用のツリーにはｈ宛の経路が未登録なので、そのままＲＥ１０の検索した経路をベスト経路専用のツリーに登録する。また、カーネル１４へもそのままＲＥ１０の検索した経路を登録する。
【０００６】
次に、ＲＥ１２よりｈ宛の経路がＲＳ−ＣＯＲＥ１３へ登録された場合、図９に示されるようにＲＳ−ＣＯＲＥ１３内では、まずＲＥ１２専用のツリーにｈ宛の経路を登録する。次に、ＲＥ１２が検索したｈ宛の経路をベスト経路専用ツリーに登録を試みる。しかし、既にＲＥ１０により検索されたｈ宛の経路が登録済みなので、優先度の比較を行なう。この場合、ＲＥ１２はＲＥ１０より優先度が低いのでベスト経路専用のツリーへの登録は行なわない。
【０００７】
次に、ＲＥ１１よりｈ宛の経路がＲＳ−ＣＯＲＥ１３へ登録された場合、図１０に示されるようにＲＳ−ＣＯＲＥ１３内では、まず、ＲＥ１１専用のツリーにｈ宛の経路を登録する。次に、ＲＥ１１が検索したｈ宛の経路をベスト経路専用のツリーに登録を試みる。しかし、既にｈ宛の経路が存在するので、ここでも優先度の比較を行なう。この場合、ＲＥ１１はＲＥ１０より優先度が高いので、ベスト経路専用ツリーに登録されたＲＥ１０によって検索されたｈ宛の経路をベスト経路専用のツリーから削除し、ＲＥ１１の検索した経路をｈ宛のベスト経路としてベスト経路専用ツリーに登録する。その後、カーネル１４からＲＥ１０によって登録されたｈ宛の経路を削除し、新たにＲＥ１１によって検索されたｈ宛の経路を登録する。
【０００８】
次に、ＲＥ１１によって検索されたｈ宛の経路が削除された場合について説明する。
まず、ＲＥ１１専用のツリーからｈ宛の経路を削除するためにＲＥ１１専用のツリーの検索が行なわれる。このツリーの検索は、ＲＥ１１専用のツリーの何処にｈ宛の経路を登録していたかを検索するために行なわれる。そして、図１１に示されるように検出したｈ宛の経路情報をＲＥ１１専用のツリーから削除する。
【０００９】
次に、ベスト経路専用のツリーからの削除を行なう。この場合もベスト専用のツリーを検索し、ｈ宛の経路がベスト専用のツリーの何処に登録されていたかを検出する。そして、図１１に示されるように検出したｈ宛の経路情報を削除する。この時、ベスト経路専用のツリーには、ｈ宛の経路はＲＥ１１の検索した経路のみが登録されているので、この経路を削除してまうことによって、ｈ宛のベスト経路はベスト経路専用ツリーに未登録の状態になる。また、ｈ宛の経路は、ベスト経路専用ツリーに未登録の状態になったことで、ＲＥ１１の検索したｈ宛の経路はカーネル１４からも削除される。
【００１０】
その後、ＲＥ１１以外のＲＥからｈ宛の経路を持っていないかを各ＲＥ専用のツリーを検索することで検出する。
【００１１】
また、本出願人は、相互運用されるマルチキャストプロトコルのマルチキャスト経路の増大に対して、カーネルに登録負荷、処理負担を軽減する目的でマルチキャストルータの経路登録システムを提案している。このシステムは、マルチキャストルータの登録システムに、隣接ノードからマルチキャスト経路を取得するマルチキャストプロトコルエンジンと、経路（送信者、グループ）のみを登録し、マルチキャストパケットを受ける毎にマルチキャストプロトコルエンジンに経路情報を通知し、受けたマルチキャストパケットの転送を制御するカーネルと、カーネルの経路登録機能をアプリケーション層に出し、経路（送信者、グループ）、経路（任意の送信者、グループ）を登録し、経路（送信者、グループ）をカーネルに登録させるアプリケーションゲートウェイデーモンと、カーネルから並列に経路情報を配信され、ローカルに経路を解決してマルチキャストパケットの転送を行なう転送エンジンとを備えたことを特徴としている。
【００１２】
【発明が解決しようとする課題】
しかしながら、上述したシステムにおいては、ベスト経路がベスト経路専用ツリーから削除されると、新たなベスト経路が登録されるまでは経路が削除された宛先へパケットを送信することができない。従って、切り替わりが遅ければ遅いほどルーティング経路の安定性が低下する。
【００１３】
ネットワークが膨大な時の経路検索は、検索対象となるツリー自体が膨大となり、その中で、ＲＥ専用ツリーから該当する宛先（ＤＥＳＴ）への経路を検索し、ベスト専用のツリーの該当する宛先への経路の記憶領域を検索して、ＲＥ専用ツリーから検出した経路を登録しなければならない。
【００１４】
また、上述した従来のシステムにおいては、削除された宛先への経路が複数のＲＥによって複数登録されていた場合、カーネルへの無駄な経路の登録と削除とが行なわれる。
【００１５】
例えば、ベスト経路として登録したＲＥ１１の経路が削除された場合、ＲＥ１０とＲＥ１２の検索したｈ宛の経路をベスト経路の候補とし、ＲＥ１０とＲＥ１２の専用ツリーの検索が行なわれる。ここで、ＲＥ１２のツリー構造よりＲＥ１０のツリー構造の方が大きく検索対象となる経路を数多く有していた場合、優先度の低いＲＥ１２のｈ宛経路が先に検出されることになる。ＲＥ１２のｈ宛経路がＲＥ１０のｈ宛経路より先に検出された場合、ＲＥ１２のｈ宛経路がベスト経路に登録され、カーネル１４への登録が行なわれる。その後、ＲＥ１０のｈ宛の経路が検出されると、ベスト経路の入れ替え処理（ＲＥ１２のｈ宛経路を削除し、ＲＥ１０のｈ宛経路をベスト経路に登録する）が発生し、その後、カーネル１４もＲＥ１２のｈ宛経路の削除とＲＥ１０のｈ宛経路の登録とが行なわれる。
【００１６】
本発明は上記事情に鑑みてなされたものであり、経路の変動による検索時間を抑え、システムへの負荷を減らすことでネットワークへの影響を低減させたルーティング経路管理装置、その方法、及びそのプログラムを提供することを目的とする。
【００１７】
【課題を解決するための手段】
係る目的を達成するために請求項１記載の発明は、隣接ノードからユニキャスト経路を取得する複数のユニキャストプロトコルエンジンと、ユニキャストプロトコルエンジンによって取得したユニキャスト経路を、ユニキャストプロトコルエンジン毎に設けた専用ツリーに登録すると共に、ユニキャストプロトコルエンジンに付けられた優先度に従って、それぞれの宛先毎の経路をマージしベスト経路専用のツリーを作成するルーティングソフトウェアコアと、ベスト経路専用ツリーに登録したベスト経路を、ルーティングソフトウェアコアによってフォワーディングルートテーブルに登録しルーティング制御を行なうカーネルと、を具備し、ルーティングソフトウェアコアは、複数のユニキャストプロトコルエンジンによって同一の宛先への経路が複数登録された場合、最も優先度の高いユニキャストプロトコルエンジンによって検索された経路を、ベスト経路としてベスト経路専用のツリーに登録すると共に、その他のユニキャストプロトコルエンジンによって検索された経路を、該ユニキャストプロトコルエンジンの優先度に従って優先順位を付けて、前記ベスト経路の記憶領域にベスト経路候補として前記ベスト経路と共に登録することを特徴とする。
【００１８】
請求項２記載の発明は、請求項１記載の発明において、ルーティングソフトウェアコアは、ベスト経路専用ツリーに登録したベスト経路が削除された場合、ベスト経路と共にベスト経路専用ツリーに登録したベスト経路候補を、新たなベスト経路とすることを特徴とする。
【００１９】
請求項３記載の発明は、複数のユニキャストプロトコルエンジンを使用して隣接ノードからユニキャスト経路を取得するユニキャスト経路取得工程と、ユニキャストプロトコルエンジンによって取得したユニキャスト経路を、ユニキャストプロトコルエンジン毎に設けた専用ツリーに登録するユニキャスト経路登録工程と、ユニキャストプロトコルエンジンに付けられた優先度に従って、それぞれの宛先毎の経路をマージしベスト経路専用のツリーを作成するベスト経路作成工程と、ベスト経路専用ツリーに登録したベスト経路を、ルーティングソフトウェアコアによってフォワーディングルートテーブルに登録しルーティング制御を行なうルーティング制御工程と、を具備し、ベスト経路作成工程は、複数のユニキャストプロトコルエンジンによって同一の宛先への経路が複数登録された場合、最も優先度の高いユニキャストプロトコルエンジンによって検索された経路を、ベスト経路としてベスト経路専用のツリーに登録すると共に、その他のユニキャストプロトコルエンジンによって検索された経路を、該ユニキャストプロトコルエンジンの優先度に従って優先順位を付けて、前記ベスト経路の記憶領域にベスト経路候補として前記ベスト経路と共に登録することを特徴とする。
【００２０】
請求項４記載の発明は、請求項３記載の発明において、ベスト経路作成工程は、ベスト経路専用ツリーに登録したベスト経路が削除された場合、ベスト経路と共にベスト経路専用ツリーに登録したベスト経路候補を、新たなベスト経路とすることを特徴とする。
【００２１】
請求項５記載の発明は、複数のユニキャストプロトコルエンジンを使用して隣接ノードからユニキャスト経路を取得するユニキャスト経路取得処理と、ユニキャストプロトコルエンジンによって取得したユニキャスト経路を、ユニキャストプロトコルエンジン毎に設けた専用ツリーに登録するユニキャスト経路登録処理と、ユニキャストプロトコルエンジンに付けられた優先度に従って、それぞれの宛先毎の経路をマージしベスト経路専用のツリーを作成するベスト経路作成処理と、ベスト経路専用ツリーに登録したベスト経路を、ルーティングソフトウェアコアによってフォワーディングルートテーブルに登録しルーティング制御を行なうルーティング制御処理と、を実行し、ベスト経路作成処理は、複数のユニキャストプロトコルエンジンによって同一の宛先への経路が複数登録された場合、最も優先度の高いユニキャストプロトコルエンジンによって検索された経路を、ベスト経路としてベスト経路専用のツリーに登録すると共に、その他のユニキャストプロトコルエンジンによって検索された経路を、該ユニキャストプロトコルエンジンの優先度に従って優先順位を付けて、前記ベスト経路の記憶領域にベスト経路候補として前記ベスト経路と共に登録することを特徴とする。
【００２２】
請求項６記載の発明は、請求項５記載の発明において、ベスト経路作成処理は、ベスト経路専用ツリーに登録したベスト経路が削除された場合、ベスト経路と共にベスト経路専用ツリーに登録したベスト経路候補を、新たなベスト経路とすることを特徴とする。
【００２３】
【発明の実施の形態】
次に、添付図面を参照しながら本発明のルーティング経路管理装置、その方法、及びプログラムに係る実施の形態を詳細に説明する。図１〜図６を参照すると本発明のルーティング経路管理装置、その方法、及びプログラムに係る実施の形態が示されている。
【００２４】
本発明に係る実施形態は、図１に示されるように異なるユニキャストプロトコルのエンジンであるＲＥ（ルーティングエンジン）１、２、３と、宛先毎に検索された経路をマージし、カーネル５に登録するデーモン、ルーティングソフトウェアのコアであるＲＳ−ＣＯＲＥ４と、宛先毎の経路をフォワーディングルートテーブルに登録し制御するカーネル５とから構成される。
【００２５】
ＲＥ１、２、３は、ユニキャストプロトコルのエンジンで、各ＲＥ１、２、３は、それぞれ動作しているルーティングプロトコルが異なる。ＲＥ１、２、３は隣接ノードからルーティングプロトコルに従ってユニキャスト経路を取得すると、取得した経路をＲＳ−ＣＯＲＥ４に設けられた各ＲＥ専用のツリーに登録する。
【００２６】
ＲＳ−ＣＯＲＥ４は、各ＲＥ１、２、３によって検索されたユニキャスト経路をＲＥ毎に設けた専用のツリーに登録して管理する。また、ＲＥに付けた優先度によって宛先毎の経路をマージし、ベスト経路専用のツリーを作成する。
【００２７】
具体的には、ベスト経路専用のツリーを作成する際に、同じ宛先への経路がＲＥによって複数検索されている場合、ＲＥに設定した優先度に従って、優先度のより高いＲＥが検出した経路をベスト経路に選出する。そして、選出したベスト経路をベスト経路専用のツリーに登録するが、このベスト経路専用のツリーには、優先度に従って選択されたベスト経路以外の経路（ベスト経路候補の経路）をセカンドベストとしてベスト経路に関連付けて登録する。また、作成したベスト経路専用のツリーからベスト経路だけをカーネル５に登録する。具体的には、ベスト経路と共通の宛先（ＤＥＳＴ）に、セカンドベスト経路としてのＮＥＸＴＨＯＰを登録する。
【００２８】
次に、図２〜図６を参照しながら本実施形態の動作手順について説明する。
図２には、Ａ〜Ｇをルータとし、ａ〜ｈをネットワークとしたネットワーク構成が示されている。このネットワーク構成において、自ノードをＡとし、自ノードＡからネットワークｈ宛にパケットを送信する場合、３つの経路が考えられる。１つ目はルータＢからルータＥを経由（Ｂ→Ｅ）する経路であり、２つ目はルータＣからルータＥを経由（Ｃ→Ｅ）する経路であり、３つ目はルータＤとルータＦとルータＥとを経由（Ｄ→Ｆ→Ｅ）する経路である。図１に示されたＲＥ１、２、３は、それぞれ異なるルーティングプロトコルで動作し、ＲＥ１は、宛先（ＤＥＳＴ）ｈへの経路としてＮＥＸＴＨＯＰ（Ｂ）をルーティングプロトコルＳで検索し、ＲＳ−ＣＯＲＥ４に登録している。また、ＲＥ２は、宛先（ＤＥＳＴ）ｈへの経路としてＮＥＸＴＨＯＰ（Ｃ）をルーティングプロトコルＴで検索し、ＲＳ−ＣＯＲＥ４に登録し、ＲＥ３は、宛先（ＤＥＳＴ）ｈへの経路としてＮＥＸＴＨＯＰ（Ｄ）をルーティングプロトコルＵで検索し、ＲＳ−ＣＯＲＥ４に登録している。なお、以下の説明では、ＲＳ−ＣＯＲＥ４内でのＲＥの優先度は、高い順にＲＥ２、ＲＥ１、ＲＥ３とする。
【００２９】
まず、ＲＥ１よりｈ宛の経路が検索され、ＲＳ−ＣＯＲＥ４に登録された場合、図３に示されるようにＲＳ−ＣＯＲＥ４内ではＲＥ１専用に設けたツリーにｈ宛の経路を登録する。ここでの登録は、宛先（ＤＥＳＴ）ｈへのＮＥＸＴＨＯＰとしてＢをツリーの所定の位置に記録する。次に、このＲＥ１によって検索されたｈ宛の経路のベスト経路専用のツリーへの登録を行なう。ベスト経路専用のツリーにはｈ宛の経路がまだ登録されていないので、そのままＲＥ１によって検索されたｈ宛の経路をベスト経路専用のツリーに登録する。また、カーネル５へこのベスト経路専用のツリーに登録したｈ宛の経路を登録する。
【００３０】
次に、ＲＥ３よりｈ宛の経路が検索され、ＲＳ−ＣＯＲＥ４に登録された場合、図４に示されるようにＲＳ−ＣＯＲＥ４内ではＲＥ３専用に設けたツリーにｈ宛の経路を登録する。宛先（ＤＥＳＴ）ｈへのＮＥＸＴＨＯＰとしてＤをツリーの所定の位置に記録する。次に、ＲＳ−ＣＯＲＥ４では、ＲＥ３によって検索されたｈ宛の経路のベスト経路専用ツリーへの登録を試みるが、既にｈ宛の経路はＲＥ１によって検索された経路が登録されているので、ＲＥ１とＲＥ３との優先度の比較を行なう。この場合、ＲＥ３はＲＥ１より優先度が低いのでセカンドベストとしてＲＥ１が登録したｈ宛のベスト経路に関連付けて登録する。具体的には、ベスト経路と共通の宛先（ＤＥＳＴ）に、セカンドベスト経路としてのＮＥＸＴＨＯＰを登録する。つまり、ベスト経路としてＮＥＸＴＨＯＰ（Ｂ）が登録されている宛先（ＤＥＳＴ）に、セカンドベストとしてＮＥＸＴＨＯＰ（Ｄ）を登録する。
【００３１】
次に、ＲＥ２よりｈ宛の経路が検索され、ＲＳ−ＣＯＲＥ４に登録された場合、図５に示されるようにＲＳ−ＣＯＲＥ４内ではＲＥ２専用に設けたツリーにｈ宛の経路を登録する。宛先（ＤＥＳＴ）ｈへのＮＥＸＴＨＯＰとしてＣをツリーの所定の位置に記録する。そして、ＲＥ２によって検索されたｈ宛の経路のベスト経路専用のツリーへの登録を試みる。この場合、既にｈ宛の経路は、ＲＥ１によって検索された経路が登録されているので、ＲＥ１とＲＥ２との優先度の比較を行なう。この場合、ＲＥ２はＲＥ１より優先度が高いので、ＲＥ２の検索したｈ宛の経路をベスト経路としてベスト経路専用のツリーに登録する。また、ＲＥ１によって検索されたｈ宛の経路とＲＥ３によって検索されたｈ宛の経路は、セカンドベストとしてベスト経路専用ツリーに登録する。具体的には、ＲＥ２によって検索されたｈ宛の経路（ＮＥＸＴＨＯＰ（Ｃ））をベスト経路として宛先ｈに登録し、ＲＥ１によって検索されたｈ宛の経路（ＮＥＸＴＨＯＰ（Ｂ））と、ＲＥ３によって検索されたｈ宛の経路（ＮＥＸＴＨＯＰ（Ｄ））は、ＲＥの優先度に従って順位付けされ、ベスト専用ツリーの同一宛先のベスト経路を記憶した記憶領域にセカンドベストとして記憶される。従って、ｈ宛のベスト経路が削除された際には、優先順位の高いＲＥ１の検索した経路がベスト経路に選出される。また、この場合、ベスト経路が変更となり、ＮＥＸＴＨＯＰもＲＥ１が登録したものとＲＥ２が登録したものとで異なるため、カーネル５へＲＥ２が登録したｈ宛の経路を登録する。なお、ＲＥの優先度の比較によってベスト経路が変更になってもＮＥＸＴＨＯＰが同じであれば、カーネル５への経路変更は行なわない。
【００３２】
次に、ベスト経路専用のツリーに登録されたＲＥ２の検索したｈ宛の経路が削除された場合の動作手順について説明する。
ＲＳ−ＣＯＲＥ４内では、まずＲＥ２専用のツリーからｈ宛の経路を削除する。具体的には、ＲＳ−ＣＯＲＥ４は、図６に示されるようにＲＥ２専用のツリーを検索して、ｈ宛の経路を登録した記録領域を検出し、そこから、宛先ｈへのＮＥＸＴＨＯＰ（Ｃ）を削除する。同様に、図６に示されるようにベスト経路専用のツリーの検索を行い、ｈ宛の経路の削除と新たなベスト経路の登録を行なう。この時、ベスト経路専用のツリーには、セカンドベスト経路としてベスト経路に関連付けして登録したＲＥ１、ＲＥ３の検索した経路があるため、ベスト経路専用のツリーからｈ宛の経路を検索するだけで、現在のｈ宛のベスト経路（ＲＥ２より登録されたｈ宛の経路）の削除処理と、次にベスト経路となる経路（セカンドベストとして登録され、より優先順位の高いＲＥ１により登録された経路）の検出と入れ替えを同時に行なうことができる。
【００３３】
この図６では、ｈ宛の前ベスト経路（ＲＥ２から登録された経路）と現ベスト経路（ＲＥ１から登録された経路）のＮＥＸＴＨＯＰが異なるので、カーネル５への経路変換を行なう。
【００３４】
これらの手順で、ベスト経路の経路切り替えが発生しても、なるべくツリー検索を発生させることがない。ツリー検索を行なったとしても必要最低限のツリー検索で切り替え時間の短縮を行い無駄なカーネルへの登録、削除の回数を減らしベスト経路の安定を図ることができる。
【００３５】
以上のように本実施形態は、ベスト経路の経路切り替えが発生しても、セカンドベストをベスト経路に関連付けて登録することにより、経路切り替えが発生したベスト経路の検索で、次にベスト経路となる経路はセカンドベストとして既に登録しているので経路検索処理に掛かっていた時間の短縮を図ることができる。
【００３６】
また、従来のシステムにおいては、ベスト経路が削除された際に、その他のＲＥによって登録されたツリーを検索してベストとなる経路を検索するが、優先度の高いＲＥによって検索された経路の方が優先度の低いＲＥによって検索された経路より複数の経路を持っていた場合、優先度の低いＲＥの検索した経路がベスト経路専用ツリー、及びカーネルに登録され、その直後に優先度の高いＲＥによって検索された経路がベスト経路専用ツリー、及びカーネルに登録されるというカーネルへの経路の登録及び削除がくり返される不具合を生じる。しかし、本実施形態は、ベスト経路の次にベストとなる経路をセカンドベストとして用意することにより優先度の低いＲＥによって検索された経路がベスト経路に選択されることがなく、カーネルへの経路の登録、及び削除がくり返される不具合を防止することができる。従って、ベスト経路の安定性を向上させることができる。
【００３７】
また、予め次のベスト経路となる経路が分かっているので、ベスト経路の書き替えの際に、次にベスト経路となる経路が登録されたツリーと、ベスト経路専用ツリーの検索だけを行なえばよく、膨大な経路を登録した時に全ツリーの検索を行なう必要がなく、経路検索処理に掛かっていた時間を短縮させることができる。
【００３８】
なお、上述した実施形態は本発明の好適な実施の形態である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施が可能である。
【００３９】
【発明の効果】
以上の説明より明らかなように本発明は、ベスト経路の経路切り替えが発生しても、次にベスト経路となるベスト経路候補をベスト経路に関連付けて登録することにより、経路切り替えが発生したベスト経路の検索で、次にベスト経路となる経路はベスト経路候補として既に登録しているので経路検索処理に掛かっていた時間の短縮を図ることができる。
【００４０】
また、従来のシステムにおいては、ベスト経路が削除された際に、その他のユニキャストプロトコルエンジンによって登録されたツリーを検索してベストとなる経路を検索するが、優先度の高いユニキャストプロトコルエンジンによって検索された経路の方が優先度の低いユニキャストプロトコルエンジンによって検索された経路より複数の経路を持っていた場合、優先度の低いユニキャストプロトコルエンジンの検索した経路がベスト経路専用ツリー、及びカーネルに登録され、その直後に優先度の高いユニキャストプロトコルエンジンによって検索された経路がベスト経路専用ツリー、及びカーネルに登録されるというカーネルへの経路の登録及び削除がくり返される不具合を生じる。しかし、本発明は、ベスト経路の次にベストとなる経路をベスト経路候補として用意することにより優先度の低いユニキャストプロトコルエンジンによって検索された経路がベスト経路に選択されることがなく、カーネルへの経路の登録、及び削除がくり返される不具合を防止することができる。従って、ベスト経路の安定性を向上させることができる。
【００４１】
また、予め次のベスト経路となる経路が分かっているので、ベスト経路の書き替えの際に、次にベスト経路となる経路が登録されたツリーと、ベスト経路専用ツリーの検索だけを行なえばよく、膨大な経路を登録した時に全ツリーの検索を行なう必要がなく、経路検索処理に掛かっていた時間を短縮させることができる。
【図面の簡単な説明】
【図１】本発明に係る実施形態の構成を表す構成図である。
【図２】ネットワーク構成の一例を示す図である。
【図３】図１に示された実施形態の動作手順を示す図である。
【図４】図１に示された実施形態の動作手順を示す図である。
【図５】図１に示された実施形態の動作手順を示す図である。
【図６】図１に示された実施形態の動作手順を示す図である。
【図７】従来のルーティング経路管理装置の構成を表す構成図である。
【図８】図７に示された従来のルーティング経路管理装置の動作手順を示す図である。
【図９】図７に示された従来のルーティング経路管理装置の動作手順を示す図である。
【図１０】図７に示された従来のルーティング経路管理装置の動作手順を示す図である。
【図１１】図７に示された従来のルーティング経路管理装置の動作手順を示す図である。
【符号の説明】
１、２、３  ＲＥ
４  ＲＳ−ＣＯＲＥ
５  カーネル
【図１】
0003882638.tif 000002
【図２】
0003882638.tif 000003
【図３】
0003882638.tif 000004
【図４】
0003882638.tif 000005
【図５】
0003882638.tif 000006
【図６】
0003882638.tif 000007
【図７】
0003882638.tif 000008
【図８】
0003882638.tif 000009
【図９】
0003882638.tif 000010
【図１０】
0003882638.tif 000011
【図１１】
0003882638.tif 000012