(57)【要約】ポリシードメインが導入され、それには、一つかそれ以上の通信ネットワークの定められた領域内でポリシーの整合性を確実化させるためのメソッドとアルゴリズムが含まれる。そのようなポリシーの例には、ルーティング、フィルタリング、セキュリティ、情報要約と拡張といったネットワーク関数が含まれている。これらのポリシーは、ポリシーカテゴリの階層構造中に組織化されている。ポリシードメインは、ネットワークにおける異なるノード／ピアに駐在しているローカルデータベース間のポリシーのすばやい同期と収束とをさせるメカニズムと同様に、整合性の保護の間におけるポリシーの足し引きするためのメカニズムを含んでいる。ポリシードメインは、自律システムなどの論理的トポロジーを既存させることによって輪郭が形成されるか、または発展的な境界がある場合がある。【選択図】  図１【特許請求の範囲】
【請求項１】
複数のネットワークノード間の複数のネットワークポリシーを同期させるシステムであり、複数のネットワークポリシーが、複数のノードを通じてデータの往来を整理するために複数のノードに関して作用する、以下を含むシステム。
・複数のネットワークポリシーの、順序だてられた複数のクラス分けであり、順序だてられた複数のクラス分けが、
複数のネットワークノード間における共同に、ネットワークポリシーの共通のデータベースをサポートさせるポリシーを同定する、第一の一つ以上のクラス分け
複数のノード間で受け渡される情報の圧縮あるいは拡張のためのポリシーを同定する、第二の一つ以上のクラス分け
複数のノードにおけるルートの分配と選択のためのポリシーを包含する、第三の一つ以上のクラス分け；を含んでおり、
・複数のローカルポリシーデータベースであり、各複数のローカルポリシーデータベースが複数のノードにおけるそれぞれのノードに駐在し、さらに、各複数のローカルポリシーデータベースが各ノード上で作用する複数のポリシーインスタンスを含んでおり
・複数のノードに駐在する複数の同期プロセスであり、複数の同期プロセスが、複数のローカルデータベースとネットワークポリシーの共通のデータベースとの間の収束時間を最小化させるべく作用して、複数の同期プロセスが、さらに、順序だてられた複数のクラス分けのために各ノードにて受信されるネットワークポリシーのマッピングに作用する。
【請求項２】
複数のノードが一つかそれ以上の広域通信網にわたって分配される請求項１記載のシステム。
【請求項３】
複数のノードが少なくとも部分的にパケット交換される請求項１記載のシステム。
【請求項４】
複数のノードが少なくとも部分的にセル交換される請求項１記載のシステム。
【請求項５】
複数のノードが一つかそれ以上の自立システムを少なくとも部分的にオーバーラップさせている請求項１記載のシステム。
【請求項６】
複数のノードが二つまたはそれ以上の自立システムを少なくとも部分的にオーバーラップさせている請求項１記載のシステム。
【請求項７】
複数のノードが少なくとも部分的にインテリアゲートウェイプロトコルを通じて交信している請求項１記載のシステム。
【請求項８】
複数のノードが少なくとも部分的にエクステリアゲートウェイプロトコルを通じて交信している請求項１記載のシステム。
【請求項９】
複数のノードが少なくとも部分的にボーダーゲートウェイプロトコル（ＢＧＰ）を通じて交信している請求項１記載のシステム。
【請求項１０】
第一の一つ以上のクラス分けが、さらに、複数のノード間で交換されるネットワーク情報の有効化のためのポリシーを同定する請求項１記載のシステム。
【請求項１１】
第一の一つ以上のクラス分けが、さらに、複数のノード間でセキュリティのために交換される情報の有効化のためのポリシーを同定する請求項１記載のシステム。
【請求項１２】
第一の一つ以上のクラス分けが、さらに、複数のノード間でシンタックスを一致させるために交換される情報の有効化のためのポリシーを同定する請求項１１記載のシステム。
【請求項１３】
第一の一つ以上のクラス分けが、さらに、適合されたシンタックスのために複数のノード間で交換される情報の有効化のためのポリシーを同定する請求項１１記載のシステム。
【請求項１４】
第一の一つ以上のクラス分けが、さらに、各ノードで受信される情報が信頼されるソースからそのままの形でもたらされることを保証させるためのポリシーを同定する請求項１１記載のシステム。
【請求項１５】
第一の一つ以上のクラス分けが、さらに、複数のノード間で交換される情報のセキュリティを有効化させるポリシーを同定する請求項１記載のシステム。
【請求項１６】
さらに、複数のノードに駐在する複数の整合性実行プロセスを含み、この複数の整合性実行プロセスが、複数のローカルデータベースの内部整合性を保証する請求項１記載のシステム。
【請求項１７】
それぞれの複数のノードには、一つかそれ以上のルータが含まれている請求項１記載のシステム。
【請求項１８】
複数の内部接続された通信ノードを含むインター−ネットワークにおける、複数のノードの間の共同の方法であり、以下を含む方法
複数のノードの中の第一ノードで、複数のノードの中の第二ノードからのネットワークポリシーインスタンスの受信、インター−ネットワークを横断するデータのプロセッシングを律するネットワークポリシーインスタンス；
第一ノード中に駐在するローカルポリシーデータベースとネットワークポリシーインスタンスとの整合の決定、第一ノード中のネットワークプロセッシングを律するローカルポリシーデータベース、ネットワークポリシーインスタンスの整合性の決定は、さらに、ネットワークポリシーの階層構造中における、ネットワークポリシーインスタンスのランクの決定のための、ネットワークポリシーの同定を含み；そして、
ネットワークポリシーがローカルポリシーデータベースと整合する場合且つその場合に限り、ネットワークポリシーをローカルポリシーデータベースに加える。
【請求項１９】
複数のネットワークノードが一つかそれ以上の自立システムにわたって分配されている請求項１８に記載の方法。
【請求項２０】
複数のネットワークノードが二つかそれ以上の自立システムにわたって分配されている請求項１８に記載の方法。
【請求項２１】
複数のネットワークノードが少なくとも部分的にパケット交換される請求項１８記載の方法。
【請求項２２】
複数のネットワークノードが少なくとも部分的にセル交換される請求項１８記載の方法。
【請求項２３】
インター−ネットワークには、一つかそれ以上のエクステリアゲートウェイプロトコルを含んでいる請求項１８記載の方法。
【請求項２４】
インター−ネットワークには、一つかそれ以上のインテリアゲートウェイプロトコルを含んでいる請求項１８記載の方法。
【請求項２５】
インター−ネットワークには、一つかそれ以上のボーダゲートウェイプロトコルを含んでいる請求項１８記載の方法。
【請求項２６】
ネットワークポリシーインスタンスが多数のノードのどれが第一ノードから到達可能かを指定する請求項１８記載の方法。
【請求項２７】
ネットワークポリシーインスタンスが、複数のノードの間で受け渡される認証情報のための証明権限を指定する請求項１８記載の方法。
【請求項２８】
ネットワークポリシーインスタンスが、第一ノードから受信されるパケットのためのシンタックスの規則を指定する請求項１８記載の方法。
【請求項２９】
ネットワークポリシーインスタンスが第一ノードのための証明ポリシーを指定する請求項１８記載の方法。
【請求項３０】
証明ポリシーがＩＰＳｅｃに基づいている請求項２９記載の方法。
【請求項３１】
証明ポリシーがＭＤ−５に基づいている請求項２９記載の方法。
【請求項３２】
証明ポリシーが公開鍵基盤に基づいている請求項２９記載の方法。
【請求項３３】
ネットワークポリシーインスタンスが複数のノードで前進された情報の圧縮のためのポリシーを指定する請求項１８記載の方法。
【請求項３４】
ネットワークポリシーインスタンスが、複数のノードを横断する情報の拡張のためのポリシーを指定する請求項１８記載の方法。
【請求項３５】
ネットワークポリシーインスタンスがルート選択ポリシーを指定する請求項１８記載の方法。
【請求項３６】
ネットワークポリシーインスタンスがルート分配ポリシーを指定する請求項１８記載の方法。
【請求項３７】
ルート分配ポリシーが時間ベースである請求項３６記載の方法。
【請求項３８】
ルート分配ポリシーがイベントベースである請求項３７記載の方法。
【請求項３９】
ネットワークポリシーインスタンスがピアポリシーを含み、このピアポリシーがピアによってサポートされているネットワークインフォメーションベースの少なくとも一つとピアによってサポートされている一つかそれ以上のプロトコル関数とを決定する請求項１８記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、通信ネットワーク分野に関し、特に、パケット切り替えネットワークにおいて展開されるプロトコルとアルゴリズムに関する。
【背景技術】
【０００２】
インターネットなどの通信ネットワークでは、情報はパケットの形式で伝達されている。 パケットはデジタル情報のユニットが含まれており、それは、個々にソースから目的地までホップがルーティングされるものである。パケットのルーティングは、各ノードあるいはルータがパケットによって横断される経路に沿って、パケット内のヘッダー情報が該ヘッダー情報とローカルデータベースに対して比較すべく検査されることを伴い、そして、このローカルデータベースの参照において、ルータはパケットを適切な次ホップに送る。ローカルデータベースは、通常、“Ｆｏｒｗａｒｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ”あるいは“ＦＩＢ”として参照されており、このＦＩＢは、通常、表としての構造を有しているが代替する形式で例示されることもある。ＦＩＢのエントリーは、パケットのための次ホップ、すなわち、各パケットが適切なる目的地に到達すべく送信される次のルータあるいはホップを定義している。“Ｆｏｒｗａｒｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ”は、集合的なデータベースからの、グローバルあるいはネットワークワイドな情報から通常導かれている。各プロトコルは、情報のタイプを表すべく集合的なデータベースへの命名を行う。このようなデータベースは、一般に、ここにおいて“ネットワークインフォメーションデータベース”（ＮＩＢ）として参照される。
【０００３】
インターネットプロトコル（ＩＰ）の実行においては、ＦＩＢは、集合的なデータベースすなわちＮＩＢから通常導かれ、“Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｄａｔａｂａｓｅ”あるいは“ＲＩＢ”として参照されている。ルータに駐在するＲＩＢは、そのルータに利用可能な経路情報を融合させ、一つか、又は、それ以上のアルゴリズムが、例えば、今度はパケットをそれらの次ホップへの推進のために用いられるＲＩＢのエントリーの例えば経路からＦＩＢにおけるそれらへ向けての、マップ作りに通常用いられる。ＩＰ  ＲＩＢは、二つの技術の使用により構成されており、それは接続において用いられている。すなわち、（ａ）静的な構成と（ｂ）動的経路プロトコルである。動的ＩＰルーティングプロトコルは、それらが作動するインターネットの部分に基づいてさらに二つに細分され、“ＥｘｔｅｒｉｏｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌｓ”あるいは“ＥＧＰｓ”は、自律した管理ドメインの間でのルーティングデータの散布のために応答し得るようになっており、そして、“Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌｓ”あるいは“ＩＧＰｓ”は、一つの自律ドメイン内でのルーティングデータの散布のために応答し得るようになっている。さらに、二つのタイプのＩＧＰが今日普及しており、それは、距離ベクトル型アルゴリズムを用いるものと、リンクステート法を使用するものである。
【０００４】
ルータは、目的地への選択的なパスの間での最良のルートを選択可能なルート選択ポリシーを通常サポートしている。ルーティング選択ポリシーは、プロトコルによって事前に定義されるか、あるいは、静的かまたは動的に分配されたりしている。“Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ ４”（ＢＧＰ−４）などのＥＧＰプロトコルは、目的地アドレスとＢＧＰパス情報とに関するルート選択ポリシーを許容する。また、ルータは、通常、特定のピアに送られるルートの分配を管理するルート分配ポリシーをサポートしている。ルート分配ポリシーは、静的に構成されるか、動的に学習されるかしてプロトコルにより事前に定義されたりしている。動的に学習されたポリシーは、次いでルートを送信する同一のルーティングプロトコル内のルータにより推進されるか、あるいは、別々のプロトコルにより送信され得る。実例として、ＢＧＰ−４は、ＢＧＰパケットの中の外向きルートフィルタポリシーを包含させており、そして、ルートポリシーサーバー言語がルート分配ポリシーを別々のプロトコルにおいて送信する。ＢＧＰ−４ピアのいくつかは、受け取り側のピアでのポリシーの処理を緩和させるために、ＢＧＰ−４パス属性からＢＧＰコミュニティを引いたり足したりしている。ＢＧＰ−４コミュニティの追加は、時に、ＢＧＰ−４経路の着色又は染色（dyeing）と呼ばれている。
【０００５】
ルーティングプロトコルは、静的に構築されるか、動的に分配されるかしているセキュリティ情報の使用によりデータを頻繁に保証している。後者の場合においては、セキュリティは、しばしば、信頼の階層に流下される。共通の信頼されるソースは、信頼されるデバイスのセットに手渡される証明書を発生させる。そして、それらの信頼されたデバイスは、次にこの“信頼”のモデルを他のデバイスに手渡す。この信頼フローのモデルは、セキュリティの委任として参照される。公開鍵基盤では、セキュリティ委任モデルとの適合において、与えられたノードに連結されたセキュリティ委任の受け渡される証明書を含んでいる。安全なＢＧＰ（Ｓ−ＢＧＰ）は、ＢＧＰルート情報が正しいものとして認められたと証明するためにそのような証明書を利用している。
【０００６】
ポリシーは、各ルータにローカルのスタティックな構築を通じて、もしくは、接続されているネットワークを越えてロードされたりしている。ルータにおけるポリシーの手動の構築は、間違ったエントリーの可能性を増大させる。さらに、インター−ネットワーク上におけるコミュニケーションにかなりの数のノードが与えられて、手動での構築は規模と整合性との明白な問題に悩まされる。動的な構築は、整合性の保護の確実化におけるシステムリソースとかなりな時間とを要し、その結果、ネットワークの収束を遅延させる。
【０００７】
ネットワークの整合性の保護に本来存在する複雑さの実例として、ファイヤーウォールとＢＧＰルータなどの共通のポリシーフィルタを考える。ファイヤーウォールは、異なるタイプの情報のために、１０から１００，０００までのフィルタを含むようになっている。ＢＧＰピアは、１４０，０００のルートを経由し、そして、１０から１００，０００のフィルタに許容できるルートの決定をさせている。コマンドラインインタフェースのためのＡＳＣＩＩストリングとしてエンコードされたフィルタの記述は、フィルタの変更のための交替の数秒間と同じく、１００−１０００バイト消費したりする。これらのフィルタの通信に求められる莫大な量のトラフィックにもかかわらず、この問題は、整合性の保護におけるフィルタの交換のために求められる時間の減少の試みによって矮小化されている。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述された問題から見て、コミュニケーションノード間のポリシーの間の整合性を確実化させる新規技術が必要とされている。そのような技術は、ネットワークポリシーのすばやく効率的な収束を確実化させるべきである。さらに、そのような整合性は、ポリシーとネットワーク領域を動的にアップデートさせる間に、ネットワークのセキュリティを確実化させる手法において実行されるべきである。これらや他の目的がここにおいて提示されている。
【課題を解決するための手段】
【０００９】
（概要）発明は、一つかそれ以上のパケット交換ネットワークの定義された部分にわたるポリシーの整合を施行するための方法とアーキテクチャを含んでいる。発明は、これらのネットワーク領域に含まれているノードに、それらの操作を管理するポリシーの実行と通信とを可能にする。そのようなポリシーの実例にはルーティング、フィルタリング、セキュリティ、認証、情報の要約や拡張などのネットワーク機能を含んでおり、そして、これらや他のカテゴリのネットワークポリシーは、 ネットワーク方針のこれらと他のカテゴリは、さらにこの場に詳述される。
【００１０】
発明の実施形態においては、ここにおいて“ポリシードメイン”と呼ばれる特徴を含んでいる。このポリシードメインは、一つかそれ以上のネットワークの定義された領域におけるポリシーの整合を確実化させるためのメカニズムを含んでいる。そういうものとして、ポリシードメインの中のノードは、物理的にというよりもむしろバーチャルに結合されたりしている。いくつかの実施形態では、これらのネットワーク領域は、一つかまたはそれ以上のローカルエリアネットワーク（ＬＡＮ）かワイドエリアネットワーク（ＷＡＮ）にわたって分配されたノードを含んでいたりする。制限されないが、実例としては、ポリシードメインは、異なった自律システムにおける独特のノードを含んでいたりする。ポリシードメインを画定する境界も時間により発展するかもしれない。
【００１１】
発明の実施形態には、ポリシーカテゴリの階層構造を含んでいる。ネットワークプロセスを管理するポリシーは以下のようにカテゴリ化され得る:
ネットワークインフォメーションベース（ＮＩＢ）をサポートするために共同するピアのグループを創設するポリシー。そのようなポリシーは、特定のネットワークインフォメーションベースのためのバーチャルなピアトポロジーを形成させ、ピアを設立するポリシー（ピアポリシー）を含み、そして、ポリシードメインにおけるノードにより観察されるセキュリティ確認のためのルールを管理する、セキュリティ確認のためのポリシー（セキュリティ確認ポリシー）、そして、ノードに正当なネットワーク情報を選別させる、セキュリティ委任のためのポリシー（セキュリティ委任ポリシー）を含む。
ＩＰネットワークインフォメーションベース（ＮＩＢ）は、制限されないが、実例では、ルーティングインフォメーションベース（ＲＩＢ）とフォワーディングインフォメーションベース（ＦＩＢ）を含んでいる。
【００１２】
ポリシードメインのノード間に受け渡されるネットワーク情報の圧縮と拡張とを管理するポリシー（それぞれ「要約ポリシー」と「拡張ポリシー」）。
【００１３】
ネットワークの情報のフローを制御するポリシー。そのようなポリシーの例は、どちらの優先順位に基づきどちらの情報の片々が選択されるかを定めるポリシー（選択ポリシー）を含み、そして、どのピアにいずれの情報を受け渡すのかを定めるポリシー（分配ポリシー）、そして、異なるイベントの発生時に働くポリシー（動的分配ポリシー）、そして、ポリシードメインにおいていずれのポリシーが分配されるかを管理するポリシー（ポリシー分配ポリシー）を含む。
【００１４】
他の関連するポリシー分類ならびにポリシータイプの選択的クラス化は、当業者において、明らかである。
【００１５】
発明のいくつかの実施形態では、ポリシードメインにおける各ネットワークポリシーは、ポリシーカテゴリの事前に定義された階層構造における一つのカテゴリにまさにクラス分けされる。限定されないが、発明の実施形態には、降下する階層構造等級的に記載された以下のポリシー階層構造を含んでいる。
ピアポリシー
セキュリティ有効化ポリシー
セキュリティ委任ポリシー
情報要約ポリシー
情報拡張ポリシー
選択ポリシー
分配ポリシー
動的分配ポリシー
ポリシー分配ポリシー
【００１６】
選択的なポリシーの階層構造とクラス分けは、当業者に明らかになる。
発明の実施形態では、また、ポリシードメインによってサポートされているポリシーの間の整合性の保護のために、上記に論じたクラス化階層構造にしたがって分類された、多数のアルゴリズムとデータ構造を有している。これらと他の具体例はより詳細に後段において説明する。
【発明の効果】
【００１７】
（１．序論）発明は、異なったネットワーク領域に整合性を保護する方法においてポリシーを導入させ得るポリシードメインの設立、保護と動的発展を可能とするメカニズムを含んでいる。このポリシードメインは、論理的構築物であり、そして、一つかそれ以上のネットワークにわたって分配されるノードを含んでいたりする。いくつかの実施形態における、各ポリシードメインは、個々の番号により識別されている。
【発明を実施するための最良の形態】
【００１８】
図１は、限定されないが、ポリシードメインの例を図示している。図は、複数の相互接続されたネットワーク100，102，104，106，108，110，112，114，116を示す。限定されないが、例示として、これらのネットワークには異なった自律システムかサブ自律システムが含まれていたりする。ポリシードメイン118は、一つかそれ以上の自立システムを含有したりしているトポロジー構造上か、あるいは、自立システムの複数の異なるノードにのみ、重ね書きされたりしている。
【００１９】
発明の実施形態では、ポリシードメインは、予め存在しているポリシーを正式なポリシーカテゴリへと減少させるメカニズムを含み、そして、共通のセキュリティポリシーをベリファイし、ポリシードメイン中の同期を可能にし、そして、ポリシードメインを管理するポリシー間の整合化を実施して、ポリシードメインに新たなポリシーを導入させる。
【００２０】
（2. ポリシーのタイプ）発明の実施形態では、ポリシードメインによりサポートされるポリシーのタイプは、別々のカテゴリにクラス分けされたりする。限定されないが、そのようなカテゴリの、一例を図２に提示する。そのようないくつかの実施形態では、ポリシードメインの中で実施される各ポリシーは、まさに記載されたカテゴリ200の一つとなる。実施形態においては、カテゴリは、階層構造に配されたりしており、そして、そのような階層構造202の例を図２に提示する。
【００２１】
ポリシー階層構造の概念を例示するために、図２に提示されたクラス分けがここにおいてより詳述される。しかしながら、他のクラス分け技術、カテゴリ、および、階層構造は当業者に明らかである。図２に示されたポリシークラス分けは、以下にさらにカテゴリ化される。
ネットワークインフォメーションベース（ＮＩＢ）を指示するために共同しているピアをサポートするポリシー。これらのポリシーは、ピアポリシー、セキュリティ有効化ポリシー、そして、セキュリティ委任ポリシーを含んでいる。
【００２２】
情報内容の圧縮／拡張のためのポリシー。このカテゴリは、情報要約ポリシーと情報拡張ポリシーを含み、そして、
ポリシードメインのノード間に流通する情報を管理するポリシー。このカテゴリには、ルート（経路）選択ポリシー、ルート分配ポリシー、動的ルート分配ポリシー、そして、ポリシー分配ポリシーが含まれている。
【００２３】
図２に提示された階層構造200は、ポリシーをカテゴリ化するためのフィルタとして例示されている。
発明のいくつかの実施形態では、ポリシーは、フィルタ200を実行する自動的なプロセスによりクラス化されたりしており、そして、あるいはまた、フィルタは、提供されたあるいは既存のネットワークポリシーのクラス化のための方式を包含したりしている。図２に提示されたクラス分け階層構造の例を詳細に説明すべく、各カテゴリが下記に詳述される。
【００２４】
(a). ピアポリシー
発明の実施形態では、ポリシードメインのノードにおいて動作するピアポリシーは、各ノードで情報の交換がされたりしているネットワークの実体を決定する。ピアポリシーは、以下を管理するポリシーを含む：
いずれのピアに、いずれの論理的リンクを越えて到達可能か、
ピア間でいずれのインフォメーションベースが受け渡されるか、
インフォメーションベースごとに利用されているセキュリティ有効化ポリシー、限定されないが、ＲＩＢ、ＦＩＢ、リンクステートデータベース（ＬＳＤＢ）を含む、
ポリシードメインにおける各ピアをどのような能力でサポートするか、
どのようにパケットを交換するか。
【００２５】
(b). セキュリティ有効化ポリシー
ポリシードメインのための有効化ポリシーは、シンタックス、コンテキスト、証明といったさらなるサブカテゴリを含み、そして、追加のサブカテゴリは当業者に明らかである。
シンタックス有効化を管理するポリシーは、ノードに、パケットが正しいシンタックスに適合しているかどうかを決定させる。他の例には、各プロトコルのＩＥＴＦ仕様との適合における、パケットが受け取るベリファイを含む。コンテキスト有効化は、ノードから受け取った情報が適したインフォメーションベースのための定義された範囲内にあることを確認する。限定されないが、ＢＧＰ−４では、ＩＰｖ６アドレスは、マルチプロトコルパス属性のコンテキストにおいて有効である。証明は、適切なソースから、ノードにおいて受信された情報がネットワークを通過後も有効なままであることの確認を可能にする。確認の証明の権限は、異なった形式で例示され、そして、そのような権限は、アルゴリズム、ネットワーク上の実在、または、当業者において明らかな他の実在であってもよい。そのような実体の一つは、情報の保証のための公開鍵基盤を利用したルータを含む。セキュリティ有効化ポリシーは、プロトコルドキュメント中に明確に定められているか、含まれるか、または、ネットワークポリシーにより決定されたりする。セキュリティ有効化ポリシーの他の適切なソースは、当業者に明らかである。
【００２６】
(c). セキュリティ委任ポリシー
セキュリティ委任ポリシーは、シンタックス、コンテキスト、および、認証の情報を確認するために適切な権限を決定する。上記に詳述したように、これらのポリシーは、プロトコル仕様中に明示的あるいは暗示的なもの、またさもなければ、ネットワークに伝達されたりしたものである。実例として、限定されるものではないが、そのような暗示されたシンタックスとコンテキストは、これらのメッセージの中の内容と同様にＯＳＰＦプロトコルメッセージのシンタックスを定めるＯＳＰＦｖ２仕様に含まれている。
【００２７】
証明ポリシーの例は、証明書のために用いられる中間的ノードと同様に、証明書の配布のためのルート権限を規定する公開鍵基盤、またはＰＫＩである。他の関連する例は当業者に明らかである。
【００２８】
(d). 情報要約ポリシー
情報要約ポリシーは、ポリシードメインを通過する情報の圧縮を可能にする。ネットワークで実施される要約ポリシーの実例は、ＯＳＰＦｖ２によるネットワークサブネットの利用もしくはＢＧＰ−４のルートのプロキシ集合を含んでおり、そして、他のそのような圧縮の技術は当業者に周知である。情報を要約するためのポリシーは、ピアトポロジーレベルを利用するか、もしくは、代わりに単なるピアトポロジーに基づいているかである。
【００２９】
(e). 情報拡張ポリシー
情報拡張ポリシーは、圧縮され、格納された情報を詳述させる。情報拡張ポリシーの単純な例では、ディレクトリインフォメーションベースにおいて“ＪａｎｅＤｏｅ”としてのエントリーの、ＬＤＡＰディレクトリのような、“ＪａｎｅＤｏｅ”に関連するジョブタイトル、企業、住所、電話番号、そして、Ｅメールアドレスといった付加情報のための拡張により示される。
【００３０】
(f). ルート選択ポリシー
ルート選択ポリシーは、どの情報の片々がピアに渡されるかを決定する。ルート選択ポリシーは、与えられた情報片を、単一または複数のネットワーク経路を横断させる。ルート選択ポリシーのサブカテゴリには、以下が含まれている。：
許容できるソースリスト
フィルタリスト
内部優先設定リスト
カテゴリ情報に付加的な情報を付与する“Ｄｙｅ”リスト（“Ｄｙｅ”という用語は、ＢＧＰコミュニティのコンテキストにおいてよく理解されている意味と一致させてここに用いられる。）
【００３１】
発明の実施形態では、カテゴリ化された階層構造200を通ってフィルタリングされたポリシーは、ルート選択ポリシーの到達のときに、上記にリストが挙げられたカテゴリを通ってフィルタリングされる。
【００３２】
(g). 分配ポリシー
分配ポリシーはピアトポロジーにおける種々のピアのために分配される情報を管理する。
また、分配ポリシーは、サブカテゴリを含み、例えば：
エキスポートされたトラック情報のためのフィルタリスト
伝達された情報にカテゴリ化を加える“Ｄｙｅ”リスト
“追加リスト”、すなわち、ノードで受信された情報を加えるリスト
ピアエクスポートごとのリスト  −  そのようなリストは、いずれの“Ｄｙｅ”と共同するどのルートとするか、あるいは、異なるピアに送信する付加事項をいずれのものとするかの決定をする。
シンクリスト  −  情報ピアによる消費されるべき情報
【００３３】
(h). 動的分配ポリシー
動的分配ポリシーは、イベントの発生と、ネットワークにおける特定のタイプの情報の受信もしくは存在とに対する対処を管理する。イベントは、同期的なイベント、すなわち、特定時間に予定されているイベントであったり、あるいは、外部ソースによって引き起こされる非同期的なものであったりする。このようなイベントについては後段でさらに詳述する。
【００３４】
（ポリシードメインのサポートと実行のためのメカニズム）
発明の実施形態は、上述のポリシーのサポートのためのアルゴリズムとデータ構造を含んでいる。これらは、アルゴリズムとデータ構造とを、セキュリティ有効化、ポリシー同期、および、ポリシードメインにおいて実施されるポリシー間の整合性の実施のために含んでいる。そのようなメカニズムの例が、ここでさらに記載される。
【００３５】
(a). セキュリティ有効化ポリシーのベリファイのためのメカニズム
発明の実施形態では、ネットワークインフォメーションベース（ＮＩＢ）は、図３ａにおいて例示されているデータ構造300を含み、それは、セキュリティ有効化ポリシーのための識別子を格納している。
上述したように、セキュリティ有効化ポリシーは、さらにその中の例示として、シンタックスポリシー302、コンテキストポリシー304、あるいは、証明ポリシー306のサブカテゴリ化されている。実施形態のいくつかは、ポリシードメインにおけるノードは、セキュリティ有効化ポリシーの有効化のためのアルゴリズムをサポートしていたりする。そのようなアルゴリズムの一つは、図３ｂのフローチャートで提示され、そして、セキュリティ有効化アルゴリズムの、他の変化や置き換えは、当業者に明らかである。
【００３６】
発明の実施形態では、セキュリティ有効化プロセスは、正確にと確率的にとの両方でのマッチングのためにセキュリテシー有効化ポリシーをベリファイすべくチェックする。第一歩として、セキュリティ有効化識別子は、異なったポリシー320，322，324，326間において比較される。正確なマッチングが見出されない場合には、決定は、サブカテゴリのマッチング328 330 332のパーセンテージによりなされる。この情報は、今度は、ポリシー確認の確立プロセスに伝えられ、そして、実施形態では、これらのプロセスは、各ポリシードメインの中のノードに駐在している。他の実施形態としては、これらのプロセスはポリシードメインの外部のものである。
【００３７】
(b). ポリシーの同期をサポートするためのメカニズム
発明の実施形態では、ポリシーの不一致の場合の違いを判別し、特に、このような実施形態では、ポリシーが本当に不一致なのか単に非同期なのかを決定するメカニズムを含んでいる。したがって、このような実施形態では、ＮＩＢにおけるポリシーの同期のためのメカニズムが含まれている。ポリシーの同期のためのそのようなメカニズムの一つは、図４においてポリシーインスタンスデータベースとして例示されている。ポリシーインスタンスデータベース400は、ネットワークインフォメーションベース（ＮＩＢ）によってサポートされたポリシーのそれぞれのための識別子を含んでいる。発明のいくつかの実施形態では、これらの識別子は、独特のもので、そして、さらに、このような実施形態においては、ポリシー識別子は、十分秩序立てられており、単調なる増加あるいは減少をしている。図４に例示されているポリシーインスタンスデータベースの例は、上記の第二の章で述べられたポリシーのクラス分けのそれぞれのタイプのための記録を含み、そして、データベース400に蓄積されている各ポリシーは、個別の識別子を有している。
【００３８】
実施形態では、また、ＮＩＢによりサポートされたポリシーの同期のためのアルゴリズムを含んでいる。そのようなアルゴリズムは、適切なポリシードメインの間のノードに駐在するか、あるいは、認定された外部プロセッサー上に駐在する。そのようなアルゴリズムの一つは、以下の擬似コードに示される：
ＮＩＢのためのポリシードメインの各ノードのために
ノードのポリシーインスタンスのポリシーＩＤを比較する。もし、各ノードのポリシーインスタンスＩＤ（ポリシーインスタンスデータベースのポリシーＩＤフィールド402）が同一のポリシードメインのポリシーである場合、ＮＩＢは同期される。
【００３９】
もし、ポリシーＩＤ402がマッチングしない場合には、カテゴリポリシー認証404-420に比較する。もし、全てのカテゴリＩＤ404-420がマッチングする場合には、最も大きなポリシーＩＤを選択する
既存のカテゴリポリシー識別子とともにポリシーインスタンスＩＤの再フラッディングを行う
もし、どれかのカテゴリがマッチングしないときには、マッチングしない各カテゴリのために変えたものをフラッディングさせる。
【００４０】
サブカテゴリと各カテゴリは、カテゴリ識別子が調節不良の場合の判定のために同じアルゴリズムを使用する。それは、サブカテゴリ識別子が同一であってもそのようにする。もし、すべてのサブカテゴリ識別子が同じであるならば、サブカテゴリＩＤのリストとともにカテゴリ識別子をフラッディングさせる。サブカテゴリ識別子が同じでないなら、そのサブカテゴリのための情報をフラッディングさせる。
【００４１】
アルゴリズムはカテゴリのブラークダウンの深さに再帰される。 同期アルゴリズムの変例、置き換え、代替実施形態は当業者に明らかである。
【００４２】
(c). ポリシードメインのトポロジーと整合性の定義
ポリシードメイン中におけるポリシーの整合を実施するために、実施形態においては、そのような整合化を確立させるためのトポロジーが含まれている。図５は、これに限定されないが、そのようなトポロジーを例示している。ポリシードメイン500は、複数のピアRl-R22を含んでいる。これらのピアは、共通するネットワークインフォメーションベース（ＮＩＢ）をサポートするために共同する。さらに、各ピア、あるいはノードは、共通のセキュリティ権限によって、認証ポリシー情報のための同一のセキュリティポリシーをサポートする。ポリシードメインは、入り口/出口ピアR1，R2，R4，R6，R8，R10，R11，R14，R16，R17，R18，R21，R23を含み、そして、ノードと相互接続しているリンクは物理的よりもむしろバーチャルなものである。これら入り口/出口ピアは、ポリシードメインの境界あるいは縁の輪郭を表している。
【００４３】
ポリシー整合性は、ポリシードメインのトポロジーへの参照により決定され得る。ポリシードメインは、以下の条件が合致した場合に整合性ポリシーをサポートする：
ポリシーデータベースの各ポリシーがポリシードメインの各ノードに広められた無修正なもの（例えば、各ポリシーが“全送信、全受信、無修正”にセットされているもの）である場合、
その場合には
ネットワークのデザインは、全てのルート選択ポリシーがポリシードメインの縁に集められて、そして、ルート選択がポリシードメインの縁で動作することを確実化させる。
【００４４】
上の定義された“その場合には”の節では、以下のトポロジーの例を参照してより明確に再述される。：
あらゆる入り口のピアPeeriと出口ピアPeerj、および、ポリシードメインでPeeriとPeerjとを組み合わせるあらゆる経路Pathkのために、各Pathkにおけるルート選択ポリシーの適用は同じである。
【００４５】
(d). 整合性実施アルゴリズム
発明の実施形態においては、ポリシードメインにおけるポリシー間に整合性が維持されることを確実化させる方法論とアルゴリズムとを含んでいる。そのような方法とアルゴリズムに関する例は図６に例示されている。そのような実施形態のいくつかは、以下の条件に合致して操作される：
ポリシーは、上記第二章で詳述されたようなカテゴリ階層構造へとソートされたポリシーである。
ＮＩＢをサポートすべく共同するピアが上記（ｃ）に例示されたように選択されており、上記（ｂ）に提示されたようにすべてのピアにおいてポリシー同期されている。
【００４６】
上記ステップの保証において、整合性保護技術が以下のように施行される：
ルート分配ポリシー、動的ルート分配ポリシー、そして、ポリシー分配ポリシーがこれらのポリシーが相互依存を含んでいるかどうか、あるいは、個々に適用されるかどうかを決定するために試される。相互依存ポリシーではフラグが立つ602。
【００４７】
各ルート分配ポリシーのために、一つのポリシー604の付加、そして、
ポリシードメインが、全ての入り口ピアPeeriと出口ピアPeerjとの間の経路Pathkの全てに対して整合性606を有しているかのチェック
新規ポリシーの付加がポリシードメインに整合性を存続させ得る場合には、このポリシーを経路分配608のための受容し得るポリシーのセットに加える
新規ポリシーが、ポリシードメインを、整合性610を有するものとされない場合には、
受容し得るセットにこの新しいポリシーを付加せず
ポリシーが個々のもの612である場合に継続し
ポリシーに相互依存のフラグが立った場合に、ポリシープロセスを中断して、そして、アルゴリズム614の実行を出る。
【００４８】
ポリシーの相互依存のセットの例は、ＢＧＰによって例示され、それはコミュニティの付加に、ルートの着色をさせるものであり、そして、ポリシーが続けてその色により記述され、そのことで、その色においてルートの相互依存を伴わせる。
【００４９】
発明の実施形態は、また、以下の通り続く動的ルート分配ポリシーの整合性の保護のためのアルゴリズムを含んでいる。：
各動的ルート分配ポリシーのために、イベントによってポリシーをソートする。そのようなソート700の結果の例を図７において示す。
イベントがオーバーラップさせ得るかを決定するためにイベントの評価を行う。どのイベントもオーバーラップできる場合には、すべてのオーバーラップするイベントを束ねる追加イベントを作り、そして、一度に相互作用させ得るすべての動的ポリシーに差し向ける。各ポリシーイベントのために、イベントによって影響される全てのポリシーにおいて、イベントごとに制定されるポリシーにまだ整合性が保たれているかどうかを確認することを繰り返す。すなわち、
ポリシードメインが、動的ポリシーが制定されたときの全ての入り口ピアの情報と出口ピアの情報との間の全ての経路のための整合性を有していることをチェックする。
このポリシーが、未だ、ポリシードメインを整合性のあるものとさせる場合には、このポリシーをこのイベントのための経路の動的分配のための受容し得るポリシーに加える。
このポリシーが、ポリシードメインに整合性を持たせない、その場合には、
受容し得るセットにこの新しいポリシーを付加せず
ポリシーが個々のものである場合に継続し
ポリシーに相互依存のフラグが立った場合に、ポリシープロセスを中断して、そして、アルゴリズムの実行を出る
【００５０】
発明の実施形態には、要約と拡張ポリシーの間の整合性の保護のため、ならびに、ポリシーを分配するポリシーのための、類似のアルゴリズムを含む。
【００５１】
（4. 結論）以上のように、発明の特定の実施例を、例示するためにここに説明してきたことが認められるであろうが、発明の精神と展望とを逸脱することなしに種々に変更させ得る。特に、多くの同等のアルゴリズムが用いられ、そして、ここに示した実例は、例示目的のものにすぎない。したがって、発明は請求項によるものを除き制限されるものではない。
【図面の簡単な説明】
【００５２】
【図１】図１は、発明の実施形態にしたがうポリシードメイントポロジーを例示している。
【図２】図２は、発明の実施形態にしたがうネットワークポリシーの階層構造を例示している。
【図３】図３ａおよび３ｂは、発明の実施形態にしたがうポリシーベリファイのためのアルゴリズムとデータ構造とを例示している。
【図４】図４は、発明の実施形態にしたがうポリシーインスタンスデータベースを例示している。
【図５】図５は、発明の実施形態にしたがうポリシードメイントポロジーを例示している。
【図６】図６は、発明の実施形態にしたがい、整合性の保存のためにポリシーを加えるアルゴリズムを例示している。
【図７】図７は、発明の実施形態にしたがう、ポリシー同期スケジュールの例を示している。
【図１】
2007503765.tif 000002
【図２】
2007503765.tif 000003
【図３】
2007503765.tif 000004
【図４】
2007503765.tif 000005
【図５】
2007503765.tif 000006
【図６】
2007503765.tif 000007
【図７】
2007503765.tif 000008
【国際調査報告】
2007503765.tif 000009