(57)【要約】【課題】インターネットネットワークのルータにルーティングプロトコルメッセージに含まれたルーティング情報の有効性をシグナリングできるようにすること。【解決手段】インターネットプロトコル通信ネットワークのルータのためのルーティングプロトコルメッセージを処理する装置は、少なくとも１つの宛先ピアルータに送信すべきルーティングプロトコルメッセージに含まれたルーティング情報が少なくとも１つのルーティング検査ツールによって少なくとも１回検査されたかどうかを判断し、各検査の結果を決定するプロセッサを備える。このプロセッサは、宛先ピアルータに送信する目的で、ルーティングプロトコルメッセージに、メッセージに対して行われた各検査の少なくとも結果を表すステータス情報を追加する。【選択図】      図１
2006141010.tif 000002
【特許請求の範囲】
【請求項１】
インターネットプロトコル通信ネットワークのルータのためのルーティングプロトコルメッセージを処理する装置であって、宛先ピアルータに送信すべきルーティングプロトコルメッセージに含まれたルーティング情報が少なくとも１つのルーティング検査ツールによって少なくとも１回検査されたかどうかを判断し、各検査の結果を決定し、前記宛先ピアルータに送信する目的で、ルーティング情報に対して行われた各検査の少なくとも結果を表すステータス情報を前記ルーティングプロトコルメッセージに追加する処理手段を含む装置。
【請求項２】
前記ステータス情報が、送信すべきルーティングプロトコルメッセージに含まれたルーティング情報に対して行われた各検査および関連する結果を表す請求項１に記載の装置。
【請求項３】
前記ステータス情報が、送信すべきルーティングプロトコルメッセージに含まれたルーティング情報に適用される各検査に使用される各ツールを表す請求項２に記載の装置。
【請求項４】
検査の結果、伝送すべきルーティングプロトコルメッセージに含まれたルーティングデータの適合性または非適合性が示された場合、前記処理手段が、前記ルーティング情報に含まれる前記ルーティング情報の適合性または非適合性の証明を示すステータス情報をルーティングプロトコルメッセージに追加する請求項１に記載の装置。
【請求項５】
検査の結果、伝送すべきルーティングプロトコルメッセージに含まれたルーティングデータの適合性または非適合性が示された場合、前記処理手段が、前記ルーティング情報に含まれる前記ルーティング情報の適合性または非適合性の証明を示すステータス情報をルーティングプロトコルメッセージに追加する請求項２に記載の装置。
【請求項６】
検査の結果、伝送すべきルーティングプロトコルメッセージに含まれたルーティングデータの適合性または非適合性が示された場合、前記処理手段が、前記ルーティング情報に含まれる前記ルーティング情報の適合性または非適合性の証明を示すステータス情報をルーティングプロトコルメッセージに追加する請求項３に記載の装置。
【請求項７】
前記検査が、自律システム間のパスの検査、トラフィック分布ポリシー検査、および自律システム集約最適性検査を含むグループから選択される請求項１に記載の装置。
【請求項８】
前記検査が、自律システム間のパスの検査、トラフィック分布ポリシー検査、および自律システム集約最適性検査を含むグループから選択される請求項２に記載の装置。
【請求項９】
前記検査が、自律システム間のパスの検査、トラフィック分布ポリシー検査、および自律システム集約最適性検査を含むグループから選択される請求項３に記載の装置。
【請求項１０】
前記検査が、自律システム間のパスの検査、トラフィック分布ポリシー検査、および自律システム集約最適性検査を含むグループから選択される請求項４に記載の装置。
【請求項１１】
前記処理手段が前記ルーティングプロトコルメッセージを受信し生成する請求項１に記載の装置。
【請求項１２】
前記処理手段が前記ルーティングプロトコルメッセージを受信し生成する請求項２に記載の装置。
【請求項１３】
前記処理手段が、ルーティング情報更新メッセージの形をとるルーティングプロトコルメッセージを処理する請求項１に記載の装置。
【請求項１４】
前記処理手段が、ルーティング情報更新メッセージの形をとるルーティングプロトコルメッセージを処理する請求項２に記載の装置。
【請求項１５】
前記ルーティングプロトコルメッセージがＢＧＰタイプのものである請求項１に記載の装置。
【請求項１６】
前記ルーティングプロトコルメッセージがＢＧＰタイプのものである請求項２に記載の装置。
【請求項１７】
検査の結果、送信すべきルーティングプロトコルメッセージに含まれたルーティング情報の非適合性が示された場合、前記処理手段が前記メッセージを送信しない請求項１に記載の装置。
【請求項１８】
検査の結果、送信すべきルーティングプロトコルメッセージに含まれたルーティング情報の非適合性が示された場合、前記処理手段が前記メッセージを送信しない請求項２に記載の装置。
【請求項１９】
請求項１に記載の装置を含むインターネットプロトコル通信ネットワークのためのルータ。
【請求項２０】
請求項２に記載の装置を含むインターネットプロトコル通信ネットワークのためのルータ。
【請求項２１】
請求項３に記載の装置を含むインターネットプロトコル通信ネットワークのためのルータ。
【請求項２２】
請求項４に記載の装置を含むインターネットプロトコル通信ネットワークのためのルータ。
【請求項２３】
前記装置に接続され前記ルーティング検査ツールを含む検査手段を含む請求項１９に記載のルータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、その開示全体を参照により本明細書に組み込み、優先権を主張する、２００４年１１月１０日に出願の仏国特許出願第０４５２５９６号に基づく。
【０００２】
本発明はインターネットプロトコル（ＩＰ）通信ネットワークに関し、より詳細にはＩＰネットワークの安定性検査に関する。
【背景技術】
【０００３】
当業者には知られているように、通常インターネットと呼ばれるものは、ＩＰルータによって相互接続された一組の自律システム（ＡＳ）であり、それぞれ、やはり（ゲートウェイとしても知られている）ＩＰルータによって相互接続された１つまたは複数のＩＰネットワークからなる。
【０００４】
通常、各自律システムは、特に管理の観点から、単一のインターネットオペレータの制御下にある。
【０００５】
データパケットがその宛先に到達されるようにするには、データパケットは、データパケットを送信するユーザとオペレータの間のサービス品質保証制度（ＳＬＡ）で規定されたサービスに従ってルーティングされなければならない。こうした保証制度が遵守されるには、インターネットネットワークが非常に安定していなければならないが、ＩＰネットワークおよびそれを構成する自律システムが常に変化し誤作動を起こす可能性があることを考慮すると、その達成は特に難しい。
【０００６】
一定の安定を達成するには、インターネットルータが、ＩＥＴＦ標準ＲＦＣ１７７１および１７７２で規定されたＢｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ（ＢＧＰ）バージョン４などルーティングプロトコルによって、ルーティング情報を常に交換しなければならない。
【０００７】
ＩＰネットワーク内の動作情報を収集して、その機能を変化する環境および現在求められているものに適合させ、交換されたルーティング情報の一貫性を検証することも不可欠である。ルーティング検査ツールは、この目的で存在し、その一部がＩＰルータにインストールされている。こうしたツールは具体的には、受信された、または送信すべきルーティングプロトコルメッセージに含まれたルーティング情報が、有効または無効であるか、すなわち正常または異常であるかを判断することができる。しかし、１回または複数回検査されたルーティング情報の有効性に関係なく、ルーティング情報は、有効、無効、または単に検査されていない情報が区別されずに、１つまたは複数の宛先ピアルータに伝送される。したがって、無効（または誤った）情報も区別されずにインターネットネットワーク全体または一部を介して伝播され、インターネットネットワークの安定性を損なう可能性がある。
【非特許文献１】ＯＬＩＶＩＥＲ  ＢＯＮＡＶＥＮＴＵＲＥ  ＵＣＬ  ＳＴＥＦＡＡＮ  ＤＥ  ＣＮＯＤＤＥＲ  ＡＬＣＡＴＥＬ  ＪＥＦＦＲＥＹ  ＨＡＡＳ  ＮＥＸＴＨＯＰ  ＢＲＵＮＯ  ＱＵＯＩＴＩＮ  ＦＵＮＤＰ  ＲＵＳＳ  ＷＨＩＴＥ  ＣＩＳＣＯ：「Ｃｏｎｔｒｏｌｌｉｎｇ  ｔｈｅ  ｒｅｄｉｓｔｒｉｂｕｔｉｏｎ  ｏｆ  ＢＧＰ  ｒｏｕｔｅｓ  ＜ｄｒａｆｔ−ｉｅｔｆ−ｇｒｏｗ−ｂｇｐ−ｒｅｄｉｓｔｒｉｂｕｔｉｏｎ−００．ｔｘｔ＞」，ＩＥＴＦ  ＳＴＡＮＤＡＲＤ−ＷＯＲＫＩＮＧ−ＤＲＡＦＴ，ＩＮＴＥＲＮＥＴ  ＥＮＧＩＮＥＥＲＩＮＧ  ＴＡＳＫ  ＦＯＲＣＥ，ＩＥＴＦ，ＣＨ，ｖｏｌ，ｇｒｏｗ，ａｖｒｉｌ  ２００３（２００３年４月），ＸＰ０１５００１９０７  ＩＳＳＮ：００００−０００４
【非特許文献２】ＴＨＯＭＡＳ  ＬＥＶＹ，ＯＬＩＶＩＥＲ  ＭＡＲＣＥ，ＤＡＭＩＥＮ  ＧＡＬＡＮＤ：「Ｅｍｂｅｄｄｅｄ  ＢＧＰ  Ｒｏｕｔｉｎｇ  Ｍｏｎｉｔｏｒｉｎｇ」  ＨＳＮＭＣ  ７ＴＨ  ＩＥＥＥ  ＩＮＴＥＲＮＡＴＩＯＮＡＬ  ＣＯＮＦＥＲＥＮＣＥ，３０  ｊｕｉｎ  ２００４（２００４年６月３０日）−２  ｊｕｉｌｌｅｔ  ２００４（２００４年７月２日）  ｐａｇｅｓ  ３４８−３５９，ＸＰ００２３３２１５８
【発明の開示】
【発明が解決しようとする課題】
【０００８】
したがって、本発明の目的は、この欠点を改善することである。
【課題を解決するための手段】
【０００９】
本発明は、この目的で、インターネットプロトコル通信ネットワークのルータのためのルーティングプロトコルメッセージを処理する装置を提案する。この装置は、宛先ピアルータに送信すべきルーティングプロトコルメッセージに含まれたルーティング情報が少なくとも１つのルーティング検査ツールによって少なくとも１回検査されたかどうかを判断し、各検査の結果を決定し、１つまたは複数の宛先ピアルータに送信する目的で、ルーティング情報に対して行われた各検査の少なくとも結果を表すステータス情報をルーティングプロトコルメッセージに追加する処理手段を含む。
【００１０】
たとえば、ステータス情報は、送信すべきルーティングプロトコルメッセージに含まれたルーティング情報に対して行われた各検査および関連する結果を表すことができる。ステータス情報は、送信すべきルーティングプロトコルメッセージに含まれたルーティング情報に適用される各検査に使用される各ツールを等しく表すことができる。
【００１１】
検査の結果、送信すべきルーティングプロトコルメッセージに含まれたルーティングデータの適合性が示された場合、処理手段は、ルーティング情報に含まれるルーティング情報の適合性の証明を示すステータス情報をルーティングプロトコルメッセージに追加することができる。
【００１２】
この検査は、たとえば自律システム（ＡＳ）間のパスの検査、トラフィック分布ポリシー検査、および自律システム（ＡＳ）集約最適性検査など任意のタイプのものでもよい。
【００１３】
本発明の装置の処理手段は、また、ルーティングプロトコルメッセージを受信し生成することが好ましい。
【００１４】
さらに、処理手段は、任意の種類のルーティングプロトコルメッセージ、具体的には、たとえばＢＧＰタイプなど、ルーティング情報更新メッセージの形をとるメッセージを処理することができる。
【００１５】
また、検査の結果、送信すべきルーティングプロトコルメッセージに含まれたルーティング情報の非適合性が示された場合、処理手段はメッセージの送信を拒否することができる。
【００１６】
本発明は、上記に記載のタイプの処理装置を備えたＩＰルータも提案する。
【００１７】
このルータは、ルーティング検査ツールを含み処理装置に接続された検査手段を含むこともできる。
【００１８】
本発明の他の特徴および利点は、以下の詳細な説明を読み、添付の図面を考察すれば明らかになるであろう。本発明の単一の図は、本発明のＩＰルータを備えたインターネットネットワークの一実装形態の一部を示す図である。添付の図面は、本発明の説明の一部を構成し、必要に応じて本発明の定義付けに寄与するものである。
【発明を実施するための最良の形態】
【００１９】
本発明の目的は、インターネットネットワークのルータにルーティングプロトコルメッセージに含まれたルーティング情報の有効性をシグナリングできるようにすることである。
【００２０】
序文で示したように、概略的ではあるが本発明を理解するには十分詳細に述べると、インターネットネットワークはＩＰエッジルータＲＰｉによって相互接続された一組の自律システムＡＳｉとして要約することができる。
【００２１】
図１で示した例では、接尾部ｉの値は１から３であるが、１以上の任意の値をとることができる。
【００２２】
さらに、図では示されていないが、各自律システムＡＳｉは、ＩＰエッジルータによって相互接続され、他のエッジルータおよびコアルータＲＣｉに接続された１つまたは複数のインターネットプロトコル（ＩＰ）通信ネットワークからなる。
【００２３】
従来、ルータＲＰｉおよびＲＣｉは、たとえばルータが知っているルータの識別子、ルータが到達できるアドレスと任意の関連するコストメトリクス、および自律システム間のパス（すなわち、自律システムＡＳｉを制御するオペレータ間の合意の関数としてネットワーク管理者によって定義されたルート）など、ルーティング情報を含むルーティングプロトコルメッセージを生成し交換する。
【００２４】
以下の非限定的な例で考えられるように、ルータは、ＩＥＴＦ標準ＲＦＣ１７７１および１７７２で定義された、Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ（ＢＧＰ）ルーティングプロトコルのたとえばバージョン４を使用して、ルーティングプロトコルメッセージを交換する。しかし、本発明は、任意のタイプの「インタードメイン」ルーティングプロトコルに関するものである。ルーティングプロトコルメッセージは、以下で「ＢＧＰメッセージ」と呼ばれる。
【００２５】
各ルータＲＰｉ、ＲＣｉはＢＧＰメッセージ管理モジュールＭＧＭを含み、この管理モジュールＭＧＭは、場合によっては処理モジュールＭＴ（以下を参照）の機能の１つを構成する。各ルータＲＰｉ、ＲＣｉは、そのＢＧＰメッセージ管理モジュールＭＧＭに接続され、データ処理、および、たとえば自律システム（ＡＳ）間のパスの検査、または負荷バランシングポリシー検査、あるいは接頭部集約最適性検査、もしくは不安定性不在の検査など、選択されたルーティング検査を行う１つまたは複数のルーティングアプリケーション（またはツール）Ａｊを含む検査モジュールＭＡも含む。検査モジュールＭＡは、任意のタイプの検査アプリケーションＡｊを使用することができる。
【００２６】
ルーティング検査アプリケーション（またはツール）Ａｊは、ルータの外部のシステムにインストールしてもよい。この場合、検査モジュールＭＡは、外部検査モジュールに受信されるメッセージを送信し、検査アプリケーションから結果を受信する通信モジュールと置換される。
【００２７】
単一の図で示されたように、検査モジュールＭＡに含まれるルーティング検査アプリケーションＡｊの数はルータごとに変更することができる。たとえば、ルータＲＰ１は２つのルーティング検査アプリケーション（またはツール）Ａ１およびＡ２を含み、ルータＲＰ２は３つのルーティング検査アプリケーション（またはツール）Ａ１、Ａ２およびＡ３を含み、ルータＲＰ３は１つのルーティング検査アプリケーション（またはツール）Ａ２を含む。
【００２８】
検査モジュールＭＡは、たとえば、ルーティングテーブル、および、具体的にはそのアプリケーションＡｊによって行われる処理および検査から得られるルーティング情報を含むＢＧＰテーブルを含む。
【００２９】
各管理モジュールＭＧＭは、関連する検査モジュールＭＡのアプリケーションＡｊと、それがインストールされたルータＲＰｉ、ＲＣｉによって受信されるＢＧＰメッセージに含まれたルーティング情報を通信して、前記アプリケーションがそれぞれ検査および処理を行い、ルーティングテーブルおよびＢＧＰテーブルを更新することができるようにする。
【００３０】
さらに、各管理モジュールＭＧＭは、関連する検査モジュールＭＡによって管理モジュールＭＧＭに送信されるルーティング情報をＢＧＰメッセージに統合して、それが１つまたは複数の宛先ルータＲＰｉ、ＲＣｉに送信されるようにする責任を負う。
【００３１】
本発明によれば、少なくとも１つのエッジルータＲＰｉ、および好ましくはインターネットネットワークのルータＲＰｉ、ＲＣｉ全てが、分析モジュールＭＡに結合され処理モジュールＭＴを含む処理装置Ｄを備える。処理モジュールＭＴは、管理モジュールＭＧＭの機能を実行し、要求されるたびに、ＢＧＰメッセージを少なくとも１つの宛先ピアルータＲＰｉ、ＲＣｉに送信して、ＢＧＰメッセージに含まれたルーティング情報が検査モジュールＭＡの少なくとも１つのルーティング検査アプリケーション（またはツール）Ａｊによって少なくとも１回検査されたかどうかを判断する他に各検査の結果を決定する責任を負う。
【００３２】
この目的で、処理モジュールＭＴは、どの検査が行われたかおよびその結果をそのアプリケーションＡｊから決定するように分析モジュールＭＡに質問することができる。
【００３３】
処理モジュールＭＴが伝送すべきＢＧＰメッセージのルーティング情報について行われた検査およびその結果に関連する情報を有した後、処理モジュールＭＴは、行われた各検査の少なくとも結果を表し、処理モジュールＭＴによって前記ＢＧＰメッセージに統合されてから１つまたは複数の宛先ピアルータに送信されることが意図されているステータス情報を生成することができる。
【００３４】
このステータス情報は、たとえば、具体的にはＢＧＰメッセージが更新メッセージの場合、たとえば送信すべきＢＧＰメッセージの「オプション」フィールドに統合することができるデータ構造として構成される。
【００３５】
ルーティング情報を指示する有効または無効情報、および場合によってはその有効情報を得るために使用される各検査のタイプおよび／または使用されるアプリケーション（またはツール）Ａｊに関連する情報など、検査結果を表す任意のタイプのステータス情報をＢＧＰメッセージに統合することができる。しかし、多様な検査の結果が全て、送信すべきＢＧＰメッセージに含まれるルーティング情報の少なくとも一部の適合性（または非適合性）を示した場合、状況情報は処理モジュールＭＴによって生成される適合性（あるいは非適合性）または有効性（あるいは無効性）の一種の証明で等しく構成される。
【００３６】
ルータＲＰｉは、１つまたは複数の検査の結果、送信すべきメッセージに含まれたルーティング情報が非適合であることが示されたことが判明した場合に、ルーティングプロトコルメッセージの送信を拒否することができる。
【００３７】
ルータＲＰｉがルーティング情報ステータス情報を含むＢＧＰメッセージを受信した場合、（管理モジュールＭＧＭの機能を実行する）その処理モジュールＭＴは、情報を分析し、たとえば検査モジュールＭＡに有効なルーティング情報だけを送信することを決定することができる。
【００３８】
ＢＧＰメッセージに含まれたステータス情報により無効が証明された場合、処理モジュールＭＴは検査モジュールＭＡにそのＢＧＰメッセージに含まれたルーティング情報だけを伝送することができる。
【００３９】
当然、上記の２つのステータスで有効な変形形態も想定される。それは、処理モジュールＭＴが検査モジュールＭＡに受信ＢＧＰメッセージに含まれたルーティング情報および関連ステータス情報を送信して、前記検査モジュールＭＡが、関連するステータス情報を考慮して、このルーティング情報に対処すべきことをそれ自体で決定することである。
【００４０】
本発明の処理装置Ｄ、および具体的にはその処理モジュールＭＴは、電子回路、ソフトウェア（あるいは電子データ処理）モジュールまたは回路とソフトウェアの組合せの形をとることができる。
【００４１】
本発明は、単に例として上記に記載した処理装置、ＩＰルータの実装形態に限定されるものではなく、特許請求の範囲内にある、当業者には想定される変形形態全てを包含するものである。
【図面の簡単な説明】
【００４２】
【図１】本発明のＩＰルータを備えたインターネットネットワークの一実装形態の一部を示す図である。
【符号の説明】
【００４３】
Ａｊ、Ａ１、Ａ２、Ａ３  ルーティング検査アプリケーション
ＡＳｉ  自律システム
Ｄ  処理装置
ＭＡ  検査モジュール
ＭＧＭ  管理モジュール
ＭＴ  処理モジュール
ＲＰｉ、ＲＣｉ、ＲＰ１、ＲＰ２、ＲＰ３  ルータ
【図１】
2006141010.tif 000003
【外国語明細書】
2006141010.tif 000004
2006141010.tif 000005
2006141010.tif 000006
2006141010.tif 000007
2006141010.tif 000008
2006141010.tif 000009
2006141010.tif 000010
2006141010.tif 000011
2006141010.tif 000012
2006141010.tif 000013
2006141010.tif 000014