(57)【要約】【課題】不要な経路変更を抑える技術を提供する。【解決手段】経路制御システム１は、ＩＢＧＰピアを集約する機能を有し経路更新メッセージを送信する第１経路制御装置１０と、第１経路制御装置から経路更新メッセージを受信する第２経路制御装置２０とから構成される。第１経路制御装置１０は、経路更新の理由を示す更新理由情報を含む経路更新メッセージを第２経路制御装置に送信し、第２経路制御装置２０は、更新理由情報を含む経路更新メッセージを受信した場合に、更新理由情報に応じて当該第２経路制御装置における経路情報を更新する。【選択図】図１
2010178310.tif 000002
【特許請求の範囲】
【請求項１】
ＩＢＧＰピアを集約する機能を有し経路更新メッセージを送信する第１経路制御装置と、前記第１経路制御装置から前記経路更新メッセージを受信する第２経路制御装置とから構成される経路制御システムであって、
前記第１経路制御装置は、
経路更新の理由を示す更新理由情報を含む前記経路更新メッセージを前記第２経路制御装置に送信し、
前記第２経路制御装置は、
前記更新理由情報を含む前記経路更新メッセージを受信した場合に、前記更新理由情報に応じて当該第２経路制御装置における経路情報を更新することを特徴とする経路制御システム。
【請求項２】
ＩＢＧＰピアを集約する機能を有する第１経路制御装置と、前記第１経路制御装置との間で前記経路更新メッセージを送受信する第２経路制御装置とから構成される経路制御システムであって、
前記第１経路制御装置は、
経路更新メッセージを受信する複数の経路から選択した最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストが変化した場合に、当該変化を経路更新の理由として示す更新理由情報を含む前記経路更新メッセージを送信し、
前記第２経路制御装置は、
前記変化を前記理由として示す前記更新理由情報を含む前記経路更新メッセージを受信した場合に、当該第２経路制御装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが前記経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上である場合に、前記経路更新メッセージに基づいて当該第２経路制御装置に設定されている経路情報を更新し、未満である場合には更新しないことを特徴とする経路制御システム。
【請求項３】
ＩＢＧＰピアを集約する機能を有する第１経路制御装置と、前記第１経路制御装置との間で前記経路更新メッセージを送受信する第２経路制御装置とから構成される経路制御システムであって、
前記第１経路制御装置は、
複数の経路から前記経路更新メッセージを受信する経路更新メッセージ受信部と、
前記経路更新メッセージ受信部によって複数の経路から受信された前記経路更新メッセージを参照し、前記複数の経路から最適経路を選択する最適経路選択部と、
前記最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を認識するコスト変化認識部と、
前記コスト変化認識部によって前記リンクコストの変化が認識された場合に、前記変化を経路更新の理由として示す更新理由情報を含む前記経路更新メッセージを前記第２経路制御装置に送信する経路更新メッセージ送信部と
を備え、
前記第２経路制御装置は、
前記変化を前記理由として示す前記更新理由情報を含む前記経路更新メッセージを受信した場合に、当該第２経路制御装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストと前記経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストとを比較するコスト比較部と、
前記コスト比較部によって当該第２経路制御装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが前記経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上であると判断された場合に、前記経路更新メッセージに基づいて当該第２経路制御装置に設定されている経路情報を更新する一方、当該第２経路制御装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが前記経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト未満であると判断された場合に、前記経路更新メッセージに基づいて前記経路情報を更新しない経路情報更新部と
を備えることを特徴とする経路制御システム。
【請求項４】
ＩＢＧＰピアを集約する機能を有する他の装置から経路更新の理由を示す更新理由情報を含む経路更新メッセージを受信する経路更新メッセージ受信部と、
前記経路更新メッセージ受信部によって前記他の装置における最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を前記理由として示す前記更新理由情報を含む前記経路更新メッセージが受信された場合に、自装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストと前記経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストとを比較するコスト比較部と、
前記コスト比較部によって自装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが前記経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上であると判断された場合に、前記経路更新メッセージに基づいて自装置に設定されている経路情報を更新する一方、自装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが前記経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト未満であると判断された場合に、前記経路更新メッセージに基づいて前記経路情報を更新しない経路情報更新部と
を備えることを特徴とする経路制御装置。
【請求項５】
複数の経路から前記経路更新メッセージを受信する経路更新メッセージ受信部と、
前記経路更新メッセージ受信部によって複数の経路から受信された前記経路更新メッセージを参照し、前記複数の経路から最適経路を選択する最適経路選択部と、
前記最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を認識するコスト変化認識部と、
前記コスト変化認識部によって前記リンクコストの変化が認識された場合に、前記変化を経路更新の理由として示す更新理由情報を含む前記経路更新メッセージを他の装置に送信する経路更新メッセージ送信部と
を備え、
前記他の装置は、
前記更新理由情報を含む前記経路更新メッセージを受信した場合に、当該他の装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが前記経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上である場合に、前記経路更新メッセージに基づいて当該他の装置に設定されている経路情報を更新し、未満である場合には更新しないことを特徴とする経路制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路制御システムおよび経路制御装置に関する。
【背景技術】
【０００２】
ＩＰネットワークの経路制御プロトコルであるＢＧＰ（Border Gateway Protocol）は、ＡＳ（Autonomous System）と呼ばれる独立した管理単位間の経路制御で利用されるが、ＡＳ内の経路制御においても、例えばＢＧＰで受信したＡＳ外部の経路をＢＧＰでＡＳ内部のルータに広報する際にＢＧＰを利用する場合もある。両者を区別するため、通常ＡＳ内部でのＢＧＰはＩＢＧＰ（Internal BGP）と呼ばれ、ＡＳ間でのＢＧＰはＥＢＧＰ（External BGP）と呼ばれる。
【０００３】
ＩＢＧＰでは原則として、経路のループを防ぐため、ＡＳ内の全てのＢＧＰルータとピアを張る。そのためＡＳ内のＢＧＰルータ数が多くなるとピア数が増大し、運用上大きな負担となる。これを解決する方法として、ルートリフレクタを用いる方法がある。
【０００４】
ルートリフレクタは、ＩＢＧＰのピアを集約する機能を有するＢＧＰルータである。ルートリフレクタを用いない構成の場合、図４（ａ）に示すように、ＡＳ内の各ＢＧＰルータ相互にフルメッシュのピアを張る必要があるためピア数が増大するが、ルートリフレクタを用いる構成の場合、図４（ｂ）に示すように、通常のＢＧＰルータはルートリフレクタとの間でのみピアを張ればよく、ピア数を削減できる。なお、ルートリフレクタは、ＢＧＰルータからＩＢＧＰで受信した経路更新（ＵＰＤＡＴＥ）メッセージを他のＢＧＰルータへ広報する。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】BGP Route Reflection: An Alternative to Full Mesh Internal BGP (IBGP)”, IETF RFC 4456.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、ルートリフレクタを用いる構成において、経路制御に問題が発生する場合がある。以下、図５を用いて当該問題を説明する。図５（ａ）は、自ＡＳ内に３台のルータ（ルータＡ、Ｂ、Ｃ）およびルートリフレクタ（図５において「ＲＲ」と表記）が存在し、全てのリンクが正常に機能している状態を示し、図５（ｂ）は、図５（ａ）の状態からルータＡ−ＲＲ間のリンクが切断している状態を示す。図５に示すように、ルータＡは、隣接ＡＳのルータＤとの間のリンク（ＥＢＧＰピア）により、当該隣接ＡＳから外部の経路更新メッセージを受信し、ルータＢは、隣接ＡＳのルータＥとの間のリンク（ＥＢＧＰピア）により、当該隣接ＡＳから外部の経路更新メッセージを受信している。また、各ルータはＲＲとの間のリンク（ＩＢＧＰピア）により、経路更新メッセージを交換する。なお、各リンクに付した数字はリンクコストである。
【０００７】
図５（ａ）の状態（全てのリンクが正常に機能している状態）における経路制御は以下の通りである。ルータＡおよびルータＢが隣接ＡＳからあるプレフィックスｐの経路更新メッセージを受信したとする。また、ｐの経路属性について、ＬＯＣＡＬ＿ＰＲＥＦ属性、ＡＳ＿ＰＡＴＨ属性、ＯＲＩＧＩＮ属性、ＭＥＤ属性といった、ＢＧＰでの最適経路（ベスト経路）選択に関わる経路属性は全て同一であるとする。
【０００８】
ルータＡおよびルータＢは、隣接ＡＳから受信したｐの経路更新メッセージをＲＲにＩＢＧＰで広報する。ルータＡが広報するｐのＮＥＸＴ＿ＨＯＰはルータＤのアドレス、またはルータＡのアドレス（ルータＡでＮＥＸＴ＿ＨＯＰを自分自身のアドレスに書き換えた場合）であり、ルータＢが広報するｐのＮＥＸＴ＿ＨＯＰはルータＥのアドレス、またはルータＢのアドレスである。
ＲＲは、ｐについてルータＡからの経路更新メッセージとルータＢからの経路更新メッセージを比較し、経路更新メッセージを受信した何れかの経路をｐへの最適経路として選択する。具体的には、ＲＲは、上述したように経路属性が全て同一であるため、ｐのＮＥＸＴ＿ＨＯＰ属性に記されたＩＰアドレスに到達するまでのコストを比較し、そのコストが小さい方をｐへの最適経路として選択する。例えば、ルータＡ−Ｄ間のリンクコトトとルータＢ−Ｅ間のリンクコストが同一である場合、ＲＲは、ルータＡの経路を最適経路として選択する。また、ＲＲは、ルータＡから受信した経路更新メッセージを他のルータにＩＢＧＰで広報する。
ルータＣは、ＮＥＸＴ＿ＨＯＰがルータＡ（またはルータＤ）のアドレスであるｐの経路更新メッセージを受信する。ここでルータＣがｐ宛てのパケットを転送する場合、ｐへのＮＥＸＴ＿ＨＯＰはルータＡ（またはルータＤ）のアドレスであるが、ルータＣからルータＡへの最短経路はルータＡとの直接接続リンクを通るものなので、ルータＣからｐへのパケットは、ルータＣ−ルータＡ間のリンクを通って隣接ＡＳに転送される。
【０００９】
ルータＡとＲＲの間のリンクが切断した場合、図５（ｂ）に示すように、ルータＡから受信したｐへのＮＥＸＴ＿ＨＯＰへの到達性がなくなる、すなわちコストが無限大となるので、ＲＲは、ｐについてルータＢの経路を最適経路として選択し、他のルータに広報する。ルータＣは、ｐへのＮＥＸＴ＿ＨＯＰがルータＢ（またはルータＥ）のアドレスに変更され、ルータＣからｐへのトラフィックはルータＢを経由して隣接ＡＳに流れる。
つまり、実際にはルータＣ−Ａ間のリンクは使用できるにもかかわらず、ルータＣからｐへのトラフィックはルータＡ経由から、コストが大きいルータＢ経由に変更される。このような経路変更は、特に切り替わり時においてパケットロスや順序逆転等が発生する可能性がある。また予期しないトラフィック変更によりネットワークで輻輳が発生する可能性もある。そのためネットワークが不安定になり、通信品質に悪影響を与えるという問題がある。
【００１０】
本発明は、上述した課題に鑑みてなされたものであって、不要な経路変更を抑える技術を提供する目的とする。
【課題を解決するための手段】
【００１１】
上記問題を解決するために、本発明の一態様である経路制御システムは、ＩＢＧＰピアを集約する機能を有し経路更新メッセージを送信する第１経路制御装置と、第１経路制御装置から経路更新メッセージを受信する第２経路制御装置とから構成される経路制御システムであって、第１経路制御装置は、経路更新の理由を示す更新理由情報を含む経路更新メッセージを第２経路制御装置に送信し、第２経路制御装置は、更新理由情報を含む経路更新メッセージを受信した場合に、更新理由情報に応じて当該第２経路制御装置における経路情報を更新することを特徴とする。
【００１２】
上記経路制御システムは、ＩＢＧＰピアを集約する機能を有する第１経路制御装置と、第１経路制御装置との間で経路更新メッセージを送受信する第２経路制御装置とから構成される経路制御システムであって、第１経路制御装置は、経路更新メッセージを受信する複数の経路から選択した最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストが変化した場合に、当該変化を経路更新の理由として示す更新理由情報を含む経路更新メッセージを送信し、第２経路制御装置は、変化を理由として示す更新理由情報を含む経路更新メッセージを受信した場合に、当該第２経路制御装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上である場合に、経路更新メッセージに基づいて当該第２経路制御装置に設定されている経路情報を更新し、未満である場合には更新しないことを特徴としてもよい。
【００１３】
上記経路制御システムは、ＩＢＧＰピアを集約する機能を有する第１経路制御装置と、第１経路制御装置との間で経路更新メッセージを送受信する第２経路制御装置とから構成される経路制御システムであって、第１経路制御装置は、複数の経路から経路更新メッセージを受信する経路更新メッセージ受信部と、経路更新メッセージ受信部によって複数の経路から受信された経路更新メッセージを参照し、複数の経路から最適経路を選択する最適経路選択部と、最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を認識するコスト変化認識部と、コスト変化認識部によってリンクコストの変化が認識された場合に、変化を経路更新の理由として示す更新理由情報を含む経路更新メッセージを第２経路制御装置に送信する経路更新メッセージ送信部とを備え、第２経路制御装置は、変化を理由として示す更新理由情報を含む経路更新メッセージを受信した場合に、当該第２経路制御装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストと経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストとを比較するコスト比較部と、コスト比較部によって当該第２経路制御装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上であると判断された場合に、経路更新メッセージに基づいて当該第２経路制御装置に設定されている経路情報を更新する一方、当該第２経路制御装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト未満であると判断された場合に、経路更新メッセージに基づいて経路情報を更新しない経路情報更新部とを備えることを特徴としてもよい。
【００１４】
上記問題を解決するために、本発明の他の態様である経路制御装置は、ＩＢＧＰピアを集約する機能を有する他の装置から経路更新の理由を示す更新理由情報を含む経路更新メッセージを受信する経路更新メッセージ受信部と、経路更新メッセージ受信部によって他の装置における最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を理由として示す更新理由情報を含む経路更新メッセージが受信された場合に、自装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストと経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストとを比較するコスト比較部と、コスト比較部によって自装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上であると判断された場合に、経路更新メッセージに基づいて自装置に設定されている経路情報を更新する一方、自装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト未満であると判断された場合に、経路更新メッセージに基づいて経路情報を更新しない経路情報更新部とを備えることを特徴とする。
【００１５】
上記問題を解決するために、本発明の他の態様である経路制御装置は、複数の経路から経路更新メッセージを受信する経路更新メッセージ受信部と、経路更新メッセージ受信部によって複数の経路から受信された経路更新メッセージを参照し、複数の経路から最適経路を選択する最適経路選択部と、最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を認識するコスト変化認識部と、コスト変化認識部によってリンクコストの変化が認識された場合に、変化を経路更新の理由として示す更新理由情報を含む経路更新メッセージを他の装置に送信する経路更新メッセージ送信部とを備え、他の装置は、更新理由情報を含む経路更新メッセージを受信した場合に、当該他の装置に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上である場合に、経路更新メッセージに基づいて当該他の装置に設定されている経路情報を更新し、未満である場合には更新しないことを特徴とする。
【発明の効果】
【００１６】
本発明によれば、不要な経路変更を抑えることができるようになる。従って、不要な経路変更によるネットワークの不安定化、通信品質に劣化を抑えることができるようになる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態による経路制御システム１の構成図である。
【図２】経路制御システム１を適用したネットワークの例である。
【図３】図２に示すルートリフレクタ１０ａの動作およびルータ２０ｃの動作を示すフローチャートである。
【図４】従来のＩＢＧＰピアの構成を説明するための図である。
【図５】従来のＩＢＧＰピアの問題点を説明するための図である。
【発明を実施するための形態】
【００１８】
以下、本発明の実施形態について図面を参照して説明する。本発明の一実施形態による経路制御システム１は、図1に示すように、第１経路制御装置１０（ルートリフレクタに相当する）および第２経路制御装置２０（ＢＧＰルータに相当する）から構成される。なお、図１においては、経路制御システム１は、１つの第２経路制御装置２０のみを記載したが、経路制御システム１は２以上の第２経路制御装置を備えてもよい。
【００１９】
第１経路制御装置１０は、経路更新メッセージ受信部１００、コスト変化認識部１１０、最適経路選択部１２０、経路更新メッセージ送信部１３０および記憶部１９０を備える。
【００２０】
経路更新メッセージ受信部１００は、複数の経路から経路更新メッセージを受信する。具体的には、経路更新メッセージ受信部１００は、他のＢＧＰルータ（例えば、他のＡＳと接続する複数のＢＧＰルータ）から経路更新メッセージを受信する。経路更新メッセージを受信した経路更新メッセージ受信部１００は、受信した経路更新メッセージ（または経路更新メッセージが示す内容）を記憶部１９０に記憶する。また、経路更新メッセージを受信した受信部１００は、経路更新メッセージを受信した旨を示す情報（以下、「メッセージ受信通知」という）を最適経路選択部１２０に通知する。
【００２１】
記憶部１９０は、経路更新メッセージ受信部１００によって受信された経路更新メッセージ（または経路更新メッセージが示す内容）を記憶する。また、記憶部１９０は、経路更新メッセージ受信部１００が経路更新メッセージを受信する複数の経路から選択したコストが最小である一の経路（以下、「最適経路」という）を記憶する。
【００２２】
コスト変化認識部１１０は、最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を認識する。例えば、コスト変化認識部１１０は、記憶部１９０に記憶された最適経路を参照し、最適経路上のＮＥＸＴ＿ＨＯＰであるＢＧＰルータへのリンクが切れた場合（到達性がなくなった場合）に、最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を認識する。最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を認識したコスト変化認識部１１０は、最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を認識した旨を示す情報（以下、「リンクコスト変化通知」という）を最適経路選択部１２０および経路更新メッセージ送信部１３０に通知する。
【００２３】
最適経路選択部１２０は、経路更新メッセージ受信部１００によって複数の経路から受信された経路更新メッセージ、つまり、記憶部１９０に記憶された複数の経路更新メッセージ（または経路更新メッセージが示す内容）を参照し、当該複数の経路から最適経路を選択する。なお、最適経路選択部１２０は、経路更新メッセージ受信部１００からメッセージ受信通知が通知された場合やコスト変化認識部１１０からリンクコスト変化通知が通知された場合に、最適経路を選択する。最適経路を選択した最適経路選択部１２０は、経路更新メッセージ受信部１００が最適経路から受信した経路更新メッセージ（または経路更新メッセージが示す内容）を経路更新メッセージ送信部１３０に供給する。また、新たな最適経路を選択した最適経路選択部１２０は、記憶部１９０に記憶されている最適経路を更新する。
【００２４】
経路更新メッセージ送信部１３０は、最適経路選択部１２０から経路更新メッセージ（または経路更新メッセージが示す内容）を取得する。また、経路更新メッセージ送信部１３０は、コスト変化認識部１１０からリンクコスト変化通知を取得する。経路更新メッセージ送信部１３０は、経路更新メッセージ（または経路更新メッセージが示す内容）およびリンクコスト変化通知を取得した場合、最適経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストの変化を経路更新の理由として示す更新理由情報を含む経路更新メッセージを第２経路制御装置２０に送信（広報）する。なお、更新理由情報を含む経路更新メッセージは、例えば、経路更新メッセージを構成するフォーマットにおける予備領域または拡張領域を更新理由情報の格納領域として定義することによって実装する。
【００２５】
第２経路制御装置２０は、経路更新メッセージ受信部２００、コスト比較部２１０、経路情報更新部２２０および記憶部２９０を備える。記憶部２９０は、当該第２経路制御装置２０の経路情報（経路表、Ｌｏｃａｌ−ＲＩＢ）を記憶する。
【００２６】
経路更新メッセージ受信部２００は、第１経路制御装置１０から経路更新メッセージを受信する。経路更新メッセージを受信した経路更新メッセージ受信部２００は、受信した経路更新メッセージをコスト比較部２１０に供給する。
【００２７】
コスト比較部２１０は、経路更新メッセージ受信部２００から経路更新メッセージを取得する。経路更新メッセージを取得したコスト比較部２１０は、当該経路更新メッセージに含まれる更新理由情報を参照し、当該更新理由情報がリンクの変化を経路更新の理由として示すものである場合、記憶部２９０に記憶されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストと前記経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストとを比較する。コスト比較部２１０は、経路更新メッセージ受信部２００から取得した経路更新メッセージおよび比較結果を経路情報更新部２２０に供給する。
【００２８】
経路情報更新部２２０は、コスト比較部２１０から経路更新メッセージおよび比較結果を取得する。経路情報更新部２２０は、当該第２経路制御装置２０に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上であるとの比較結果をコスト比較部２１０から取得した場合、つまり、経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストが記憶部２９０に記憶されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストと同じか記憶部２９０に記憶されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストよりも小さい場合、コスト比較部２１０から取得した経路更新メッセージに基づいて記憶部２９０に記憶されている経路情報を更新する。一方、経路情報更新部２２０は、当該第２経路制御装置２０に設定されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト未満であるとの比較結果をコスト比較部２１０から取得した場合、つまり、経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコストが記憶部２９０に記憶されている経路情報におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストよりも大きい場合、記憶部２９０に記憶されて経路情報を更新しない。
【００２９】
以下、具体例を用いて経路制御システム１を補足説明する。図２は、経路制御システム１を適用したネットワーク（ＡＳ）である。なお、図２において、ルートリフレクタ１０ａは第１経路制御装置１０に相当し、ルータ２０ｃは第２経路制御装置２０に相当する。ルータ２０ｃは、ルートリフレクタ１０ａとＩＢＧＰでピアを張り経路更新メッセージを交換する。ＡＳ内ではＯＳＰＦやＩＳＩＳなど、一般的にはＩＧＰ（Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）と呼ばれる、通常ＡＳ内で利用される経路制御プロトコルも動作している。
【００３０】
ルートリフレクタ１０ａは、経路更新の理由（更新理由情報）を含む経路更新メッセージをルータ２０ｃに送信するが、主な経路更新の理由は以下の通りである。
理由１：最適経路から当該経路をｗｉｔｈｄｒａｗする経路更新メッセージを受信した。
理由２：最適経路以外の経路から、当該経路が最適経路となるようなパス属性を示す経路更新メッセージを受信した。
理由３：最適経路のパス属性が変更された（当該パス属性が変更された最適経路の受信元は変更無し）。
理由４：最適経路のパス属性が変更された結果、他の経路から受信していた経路が最適経路より優先されるようになった。
理由５：最適経路のＮＥＸＴ＿ＨＯＰまでのコストが変更された結果、他の経路更新メッセージを受信していた他の経路のＮＥＸＴ＿ＨＯＰまでのコストの方が小さくなった。
但し、理由１〜理由５のうち上述した問題に関わるのは、理由５である。
【００３１】
更新理由情報を経路更新メッセージに含める手段としては、ｃｏｍｍｕｎｉｔｙ属性を利用する。ｃｏｍｍｕｎｉｔｙ属性は、定義した経路グループ毎に異なる経路制御を実施するためなどに利用されている。ｃｏｍｍｕｎｉｔｙ属性は、３２ビットで表現され、内上位１６ビットは自ＡＳ番号、下位１６ビットは任意の領域として規定されている。従って、ｃｏｍｍｕｎｉｔｙ属性の下位１６ビットを更新理由情報の領域として定義するとともに、ｃｏｍｍｕｎｉｔｙ属性の値（以下、「ｃｏｍｍｕｎｉｔｙ属性値」という）を定義する。例えば、理由５はｃｏｍｍｕｎｉｔｙ属性値「１」、理由５以外（理由１乃至理由４）はｃｏｍｍｕｎｉｔｙ属性値「２」と定義する。
【００３２】
図３（ａ）は、図２に示すルートリフレクタ１０ａの動作を示すフローチャートである。なお、図３（ａ）に示すフローチャートは、最適経路が変更したときに開始する（ステップＳ１００）。ルートリフレクタ１０ａは、最適経路のＮＥＸＴ＿ＨＯＰまでのコストが変更されたか否かを判断する（ステップＳ１１０）。つまり、ルートリフレクタ１０ａは、上記理由５により最適経路が変更したか否かを判断する。
【００３３】
ルートリフレクタ１０ａは、最適経路のＮＥＸＴ＿ＨＯＰまでのコストが変更されたと判断した場合（ステップＳ１１０：Ｙｅｓ）、ｃｏｍｍｕｎｉｔｙ属性値「１」をセットした経路更新メッセージをルータ２０ｃに送信する（ステップＳ１２０）。つまり、ルートリフレクタ１０ａは、経路更新の理由として上記理由５を示す更新理由情報を含む前記経路更新メッセージをルータ２０ｃに送信する。そして、本フローチャートは終了する。
【００３４】
一方、ルートリフレクタ１０ａは、最適経路のＮＥＸＴ＿ＨＯＰまでのコストが変更されていないと判断した場合（ステップＳ１１０：Ｎｏ）、ｃｏｍｍｕｎｉｔｙ属性値「２」をセットした経路更新メッセージを送信する（ステップＳ１３０）。つまり、ルートリフレクタ１０ａは、経路更新の理由は上記理由５以外である旨を示す更新理由情報を含む前記経路更新メッセージをルータ２０ｃに送信する。そして、本フローチャートは終了する。
【００３５】
図３（ｂ）は、図２に示すルータ２０ｃの動作を示すフローチャートである。なお、図３（ｂ）に示すフローチャートは、ルートリフレクタ１０ａから経路更新メッセージを受信したときに開始する（ステップＳ２００）。ルータ２０ｃは、受信した経路更新メッセージにｃｏｍｍｕｎｉｔｙ属性（更新理由情報）が含まれているか否かを判断する（ステップＳ２１０）。ルータ２０ｃは、経路更新メッセージにｃｏｍｍｕｎｉｔｙ属性が含まれていると判断した場合（ステップＳ２１０：Ｙｅｓ）、ｃｏｍｍｕｎｉｔｙ属性値「１」であるか否かを判断する（ステップＳ２２０）。ルータ２０ｃは、ｃｏｍｍｕｎｉｔｙ属性値「１」であると判断した場合（ステップＳ２２０：Ｙｅｓ）、現在の経路情報（記憶部２９０に記憶されている経路情報）におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上であるか否かを判断する（ステップＳ２３０）。
【００３６】
ルータ２０ｃは、現在の経路情報（記憶部２９０に記憶されている経路情報）におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上であると判断した場合（ステップＳ２３０：Ｙｅｓ）、経路更新メッセージに基づいて経路情報を更新する（ステップＳ２４０）。つまり、ルータ２０ｃは、経路更新メッセージに基づく経路情報が現在の経路情報よりも優先されると判断し、経路更新メッセージの内容（他のポリシーもチェック）を反映する。従って、ルータ２０ｃにおいてＮＥＸＴ＿ＨＯＰが変更される。なお、経路情報は、ＩＧＰによって作成する。そして本フローチャートは終了する。
【００３７】
一方、ルータ２０ｃは、現在の経路情報（記憶部２９０に記憶されている経路情報）におけるＮＥＸＴ＿ＨＯＰ迄のリンクコストが経路更新メッセージに基づく経路上のＮＥＸＴ＿ＨＯＰ迄のリンクコスト以上でないと判断した場合（ステップＳ２３０：Ｎｏ）、経路更新メッセージを保持するものの経路更新メッセージの内容を反映しない（ステップＳ２４０を飛ばす）。つまり、ルータ２０ｃは、現在の経路情報が経路更新メッセージに基づく経路情報よりも優先されると判断し、経路更新メッセージの内容を無視する。従って、ルータ２０ｃにおいてＮＥＸＴ＿ＨＯＰが変更されない。そして本フローチャートは終了する。
【００３８】
なお、ルータ２０ｃは、経路更新メッセージにｃｏｍｍｕｎｉｔｙ属性が含まれていないと判断した場合（ステップＳ２１０：Ｎｏ）、または、ｃｏｍｍｕｎｉｔｙ属性値「１」でないと判断した場合（ステップＳ２２０：Ｎｏ）、経路更新メッセージに基づいて経路情報を更新する（ステップＳ２４０）。そして本フローチャートは終了する。
【００３９】
以上、経路制御システム１は、ルートリフレクタとＩＢＧＰピアを張るＢＧＰルータにおいて、ルートリフレクタからあるプレフィックスについてＮＥＸＴ＿ＨＯＰ属性のみ変更された経路更新メッセージを受信した場合、当該プレフィックスへの以前のＮＥＸＴ＿ＨＯＰと新たなＮＥＸＴ＿ＨＯＰまでのコストを比較し、新たなＮＥＸＴ＿ＨＯＰまでのコストが以前のＮＥＸＴ＿ＨＯＰと同一かまたは以前のＮＥＸＴ＿ＨＯＰよりも小さい場合のみルートリフレクタからの経路更新メッセージを受け容れ、経路情報を更新する。
【００４０】
以上、本発明の実施形態による経路制御システム１によれば、不要な経路変更を抑えることができるようになる。従って、不要な経路変更によるネットワークの不安定化、通信品質に劣化を抑えることができるようになる。ネットワークの安定性を保ち、通信品質を劣化させない効果が期待できる。
【００４１】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００４２】
１  経路制御システム  １０  第１経路制御装置（ルートリフレクタ）  ２０  第２経路制御装置（ＢＧＰルータ）  １００  経路更新メッセージ受信部  １１０  コスト変化認識部  １２０  最適経路選択部  １３０  経路更新メッセージ送信部  １９０  記憶部  ２００  経路更新メッセージ受信部  ２１０  コスト比較部  ２２０  経路情報更新部  ２９０  記憶部 
【図１】
2010178310.tif 000003
【図２】
2010178310.tif 000004
【図３】
2010178310.tif 000005
【図４】
2010178310.tif 000006
【図５】
2010178310.tif 000007