(57)【要約】  ネットワークに接続されるネットワークエンティティのグローバルに固有のロケータを構成する方法。中間ネットワークエンティティを介するコアネットワークとネットワークエンティティとの間のパスは、ポリシールーティングを適用することにより判定される。ネットワークエンティティのグローバルに固有のロケータは、ネットワークエンティティ、中間ネットワークエンティティ及びコアネットワークのノードの場所を識別する要素を連結することにより構成される。識別する要素は、ネットワークエンティティ、中間ネットワークエンティティ及びコアネットワークのノードの各々と関連付けられる接続レジスタから取得される。
2010539830.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続されるネットワークエンティティのグローバルに固有のロケータを構成する方法であって、
ポリシールーティングを適用することにより中間ネットワークエンティティを介するコアネットワークと前記ネットワークエンティティとの間のパスを判定する工程と、
前記ネットワークエンティティと、前記中間ネットワークエンティティと、前記コアネットワークのノードとの場所を識別する要素であって、前記ネットワークエンティティと、前記中間ネットワークエンティティと、前記コアネットワークの前記ノードとの各々と関連付けられる接続レジスタから取得される前記識別する要素を連結することにより前記ロケータを構成する工程と
を有することを特徴とする方法。
【請求項２】
ａ）前記ネットワークエンティティのロケータを取得する工程と、
ｂ）前記ネットワークエンティティと関連付けられる接続レジスタから、前記ネットワークエンティティに隣接する中間ネットワークエンティティに関連する情報であって、前記隣接する中間ネットワークエンティティに対するロケータを含む情報を検索する工程と、
ｃ）前記検索した情報と、前記接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータとに基づいて、前記ネットワークエンティティと前記コアネットワークとの間のパス上の次の前記隣接する中間ネットワークエンティティを判定する工程と、
ｄ）連結されたロケータを形成するために、前記ネットワークエンティティの前記ロケータから導出される要素を、前記判定した中間ネットワークエンティティから導出される要素と連結する工程と、
ｅ）前記判定した中間ネットワークエンティティと関連付けられる接続レジスタから、前記判定した中間ネットワークエンティティに隣接する更なる中間ネットワークエンティティに関連する情報であって、前記判定した中間ネットワークエンティティに隣接する前記中間ネットワークエンティティのロケータを含む情報を検索する工程と、
ｆ）前記検索した情報と、前記判定した中間ネットワークエンティティと関連付けられる前記接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータと、に基づいて、前記ネットワークエンティティとコアネットワークとの間のパス上の次の前記隣接する中間ネットワークエンティティを判定する工程と、
ｇ）前記次の隣接する中間ネットワークエンティティのロケータから導出される要素を前記連結されたロケータと連結する工程と、
ｈ）前記次のネットワークエンティティが前記コアネットワークに配設されるルータでない限り、前記次の隣接する中間ネットワークエンティティに対して、工程ｅ）〜ｇ）を繰り返す工程と、
ｉ）前記ネットワークエンティティのグローバルに固有のロケータを形成するために、前記ルータのロケータから導出される要素を前記連結されたロケータと連結する工程と
を有することを特徴とする請求項１に記載の方法。
【請求項３】
ａ）前記コアネットワークに配設されるルータのロケータを取得する工程と、
ｂ）ルータと関連付けられる接続レジスタから、前記ルータに隣接する中間ネットワークエンティティに関連する情報であって、前記隣接する中間ネットワークエンティティのロケータを含む情報を検索する工程と、
ｃ）前記検索した情報と、前記接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータとに基づいて、前記ルータと前記ネットワークエンティティとの間のパス上の次の前記隣接する中間ネットワークエンティティを判定する工程と、
ｄ）連結されたロケータを形成するために前記ルータの前記ロケータから導出される要素を前記判定した中間ネットワークエンティティから導出される要素と連結する工程と、
ｅ）前記判定した中間ネットワークエンティティと関連付けられる接続レジスタから、前記判定した中間ネットワークエンティティに隣接する更なる中間ネットワークエンティティに関連する情報であって、前記判定した中間ネットワークエンティティに隣接する前記中間ネットワークエンティティのロケータを含む情報を検索する工程と、
ｆ）前記検索した情報と、前記判定した中間ネットワークエンティティと関連付けられる前記接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータと、に基づいて、前記ルータと前記ネットワークエンティティとの間のパス上の次の前記隣接する中間ネットワークエンティティを判定する工程と、
ｇ）前記次の隣接する中間ネットワークエンティティのロケータから導出される要素を前記連結されたロケータと連結する工程と、
ｈ）前記パス上の前記次のエンティティが前記ネットワークエンティティでない限り、前記次の隣接する中間ネットワークエンティティに対して工程ｅ）〜ｇ）を繰り返す工程と、
ｉ）前記ネットワークエンティティのグローバルに固有のロケータを形成するために、前記ネットワークエンティティのロケータから導出される要素を前記連結されたロケータと連結する工程と
を有することを特徴とする請求項１に記載の方法。
【請求項４】
前記中間ネットワークエンティティに関連する情報は、中間ネットワークエンティティの特性と、前記中間ネットワークエンティティにより使用されるセキュリティポリシーと、前記中間ネットワークエンティティにより使用されるサービス品質ポリシーとのうちのいずれかを含むことを特徴とする請求項２又は３に記載の方法。
【請求項５】
工程ｃ）及びｆ）のうちの少なくとも一方の工程は、最小ホップ数に基づいて前記次の中間ネットワークエンティティを判定する工程を含むことを特徴とする請求項２から４のいずれか１項に記載の方法。
【請求項６】
検索されたポリシーパラメータは、前記ネットワークエンティティと前記ルータネットワークとの間の前記パス上の全ての中間ネットワークエンティティが所定の基準を満たすことを要求することを特徴とする請求項２から５のいずれか１項に記載の方法。
【請求項７】
前記所定の基準は、サービス品質と、セキュリティポリシーと、前記ネットワークエンティティにおいて適用される他のポリシーとのうちのいずれかを含むことを特徴とする請求項６に記載の方法。
【請求項８】
検索されたポリシーパラメータは、前記ネットワークエンティティと前記コアネットワークとの間の前記パス上の少なくとも１つのネットワークエンティティが所定の基準を満たすことを要求することを特徴とする請求項１から５のいずれか１項に記載の方法。
【請求項９】
前記所定の基準は、トランスコーディングと、暗号化と、復号化と、アクセス制御特性とのうちのいずれかから選択されることを特徴とする請求項８に記載の方法。
【請求項１０】
前記ネットワークエンティティが、発信元又は宛先ホストのいずれか一方と、非ネットワークオブジェクトに対するプロキシノードと、から選択される、相互接続された通信ネットワークにおいて使用される請求項１に記載の方法。
【請求項１１】
前記非ネットワークオブジェクトが、ネットワークノードに登録できる物理オブジェクト、人、データファイル、センサ、乗り物、通信セッション、アプリケーションインスタンス、及び物理的な場所、のいずれかから選択される、相互接続された通信ネットワークにおいて使用される請求項１０に記載の方法。
【請求項１２】
前記ネットワークエンティティの前記構成されたロケータを通信相手ホストに転送する工程を更に有することを特徴とする請求項１から１１のいずれか１項に記載の方法。
【請求項１３】
前記ネットワークエンティティと前記コアネットワークとの間の前記パス上のエンティティと関連付けられる少なくとも１つの接続レジスタにネットワークサービス要求を送出する工程と、
前記エンティティが前記ネットワークサービス要求に準拠できるかを判定する工程と
を更に有することを特徴とする請求項１から１２のいずれか１項に記載の方法。
【請求項１４】
前記エンティティにおいて、前記ネットワークサービス要求に従ってリソースを予約する工程を更に有することを特徴とする請求項１３に記載の方法。
【請求項１５】
ネットワークサービス要求は帯域幅に対するものであることを特徴とする請求項１４に記載の方法。
【請求項１６】
通信ネットワークにおいて使用するための接続レジスタであり、ネットワークエンティティと関連付けられる接続レジスタであって、
前記ネットワークエンティティのロケータと、前記ネットワークエンティティに隣接する更なるネットワークエンティティに関連する情報と、前記ネットワークエンティティ及び隣接するネットワークエンティティを介してパケットをルーティングすることに関連するポリシーパラメータと、を格納する手段を具備することを特徴とする接続レジスタ。
【請求項１７】
前記格納されたロケータと、前記格納された情報と、前記格納されたポリシーパラメータとに基づいて、前記ネットワークエンティティのロケータを構成するか、又は、前記ロケータに追加する手段を更に具備することを特徴とする請求項１６記載の接続レジスタ。
【請求項１８】
ネットワークに接続されたネットワークエンティティのグローバルに固有のロケータを構成するように構成されるネットワークノードであって、
ポリシールーティングを適用することにより中間ネットワークエンティティを介するコアネットワークと前記ネットワークエンティティとの間のパスを判定する手段と、
前記ネットワークエンティティと、前記中間ネットワークエンティティと、前記コアネットワークのノードとの場所を識別する要素であり、前記ネットワークエンティティと、前記中間ネットワークエンティティと、前記コアネットワークの前記ノードとの各々と関連付けられる接続レジスタから取得される前記識別する要素を連結することにより前記ロケータを構成する手段と
を具備することを特徴とするネットワークノード。
【請求項１９】
ルーティングに関連する複数のポリシーパラメータを格納するように構成されるメモリを更に具備することを特徴とする請求項１８記載のネットワークノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データネットワークにおけるパケット通信に関し、特に通信ネットワークにおけるポリシールーティングに関する。
【背景技術】
【０００２】
一般に、ネームアドレス管理は、名前からアドレスへの解決及びネームアドレス登録等の問題を含む。名前からアドレスへの解決は、例えばネットワークノードであるネットワークリソースの「名前」がルーティング可能なネットワークアドレス、すなわちネットワークトポロジにおける場所に解決又は変換される際に使用される手順である。ネームアドレス登録は、リソースの名前及び割り当てられたネットワークアドレスがネットワークで登録される際に使用される対応する登録手順である。リソースの名前は、通常ユーザに周知であり、一般に相対的に長い期間にわたり変更されない。
【０００３】
公衆交換電話網（ＰＳＴＮ）又はインターネットに対する従来のネットワーキングアーキテクチャは、電話技術又はＷＷＷ等の特定のアプリケーションをサポートするために端末又はホスト（「ボックス」と考えられる）を接続する問題を解決する。このために、従来の名前付け及びアドレス指定方式は、電話技術に対するＥ．１６４番号、あるいはインターネットに対するインターネットプロトコル（ＩＰ）アドレス及びユニフォームリソースロケータ（ＵＲＬ）等のホスト又はネットワーク中心のアイデンティティを採用する。しかし、一般にエンドユーザは、ボックス自体と通信することではなく、人又はファイル等のボックスの背後にあるか又はボックス内にある宛先オブジェクトに到達することに関心がある。宛先オブジェクトが新しいボックスに移動すると、それらのオブジェクトのボックス又はネットワーク依存アイデンティティは更新される必要がある。例えば、準静的ディレクトリがユーザに瞬間的に近接する電話機を追跡しないため、ユーザはそのディレクトリに登録される電話番号に到達できないということは日常的な体験である。あるいは、対象とするデータオブジェクトが別の場所に移動したため、ウェブリンクは切断される。この種の問題に対処するために、電話番号マッピング（ＥＮＵＭ）、セッション開始プロトコル（ＳＩＰ）名及び統一リソース識別子（ＵＲＩ）等のボックスに依存しないアドレス指定方式が開発された。ボックスに依存しない宛先オブジェクトの名前は、プレゼンス又はモビリティ機構を使用して、宛先オブジェクトが現在位置するボックスのアドレスにマップされる。同様に、本発明のシステムは、特定の場所まで特定のオブジェクトを追跡するために使用される。
【０００４】
更に、移動オブジェクトが他の移動オブジェクト内を移動するか又は他の移動オブジェクトと関連して移動することは非常に一般的である。例えば、ユーザは車車間ネットワークと関連付けられてもよいパーソナルエリアネットワークと関連付けられてもよい移動電話と関連して移動してもよい。例えば、インターネット接続性を有する列車内で働いているユーザが無線ローカルエリアネットワーク（ＷＬＡＮ）に対してラップトップを使用することを考慮する。このユーザに到達するために、３つの別個のモビリティ関連機能、すなわち１）そのユーザとラップトップとを結合するプレゼンス機能、２）ラップトップと列車内の特定のＩＰアドレスとを結び付けるモビリティ機能及び３）列車に対するモビリティ機能が使用される必要がある。
【０００５】
別の例は、船で移動するコンテナにおいて移動する製品である。この場合、先の例で説明したパーソナル及びホストモビリティに対する機能と殆ど共通点を有さない別個の本発明のシステムが使用される。
【０００６】
ドメインネームシステム（ＤＮＳ）は、インターネット等のネットワークにおける分散データベース中のドメイン名と関連する情報を格納及び提供する。ＤＮＳは、ドメイン名を種々の情報と関連付けるが、最も重要なことは、ＤＮＳが所定のドメイン名に対してＩＰアドレスを提供することである。ＤＮＳにより、容易に覚えられるドメイン名（ericsson.com等）を覚えるのが困難なＩＰアドレスと関連付けることが可能になる。ＤＮＳは、場所を変更することが殆どないリソースに適しているが、モビリティには適応しない。非特許文献１は、ＤＮＳの迅速な更新に対するより適切なサポートを提供することを期待して「ドメインネームシステムにおける動的更新」を記述するが、移動電話及びそれらの移動電話のユーザ等のローミングリソースを常時監視することには全く適さない。
【０００７】
インターネット及び他の固定ネットワークに対するルーティングプロトコルが最初に作成された時、ホストが動き回ることは予想されなかった。従って、一般にホストは、例えばＩＰアドレスであるネットワークへの接続ポイントにより名前を付けられる。そのようなルーティングプロトコルの例には、ＲＩＰ、ＩＳ−ＩＳ、ＯＳＰＦ、ＢＧＰ及びＰＮＮＩが含まれる。それらの例は全て、非常に確立された技術であるが、モビリティに対するサポートは制限されており、ネットワークトポロジが急速に変更した場合には収束の問題を有する。
【０００８】
従来、アプリケーションはＩＰアドレスを使用し、セッション進行中にそれらのＩＰアドレスが変更することを許可しない。ホストが自身のＩＰアドレスを変更せずに移動する（少なくともアプリケーションから見て）ことを可能にするために、Manet（アドホックネットワーク）、ネットワークモビリティ（ＮＥＭＯ）及びモバイルＩＰ等のＩＰネットワークにおけるモビリティ解決策が開発された。しかし、これらの解決策は、固定ネットワーク用の技術を新しいモビリティの要求に適応させるため非常に複雑な解決策である。更に図書館の書籍又は製品等の種々のオブジェクトに対する本発明のシステムが多く存在する。各システム及び機構は、特定の種類のオブジェクトに対して最適化される。例えば、モバイルＩＰはＩＰボックスのモビリティに対して最適化され、ＳＩＰはパーソナルモビリティをサポートし、本発明のシステムは商品のモビリティに対処する。この分野で採用される種々の技術のために、種々の移動オブジェクトに対して使用されるシステムと機構との間の相乗効果を得るのは困難である。
【０００９】
ホストアイデンティティプロトコル（ＨＩＰ）は、エンドポイント識別子とＩＰアドレスのロケータの役割とを分離する方法を提供する。これは、公開鍵に基づいて新しいホストアイデンティティ（ＨＩ）ネーム空間を導入する。一般に、公開鍵は自己生成される。ＨＩＰ分離は、種々のロケータドメインにわたり終端間接続性を提供するために使用される。更に、開発中のルーティングプロトコルは、個々のホスト（ノード）のモビリティに対応するが、移動ネットワーク（ＭＮ）に関連する問題に十分に対処しない。移動ネットワークは、グループとして共に移動する多くの移動ホスト又は他のオブジェクトのグループを含む。移動ネットワークの例には、列車、飛行機、バス、船、地下鉄等の任意の種類の移動する乗り物に配置されるネットワークが含まれるが、乗り物に限定されない。必要とされることは、移動オブジェクト、ホスト及びルータのグループがほぼ同時にほぼ一緒に移動することだけである。更にルータを保持する通信衛星は、地上局、他の通信衛星及びホスト又は移動電話に動的に接続する移動ネットワークの別の例である。移動ネットワークに関連する特定のモビリティの問題は、移動ネットワークが場所を変更した時は常に信号伝送及び処理される必要がある登録又は他の場所更新データが潜在的に大量であることである。そのような移動は、「更新ストーム」の原因となる可能性がある。
【００１０】
例えば、ＧＳＭ及び３Ｇセルラネットワークのような公衆移動通信網（ＰＬＭＮ）タイプのシステムを考慮する。移動ホスト名解決策は、ホームロケーションレジスタ（ＨＬＲ）及び訪問先ロケーションレジスタ（ＶＬＲ）を介して対処される。移動ホストが呼び出される場合、電話番号（ＭＳ−ＩＳＤＮ）はＶＬＲ及びＨＬＲを介して対応するＥ．１６４アドレスに解決される。Ｅ．１６４アドレスは、そのＭＳ−ＩＳＤＮを有する移動ホストが現在の場所の領域をＶＬＲに登録してある場合に通話が移動ホストにルーティングされることを可能にする。ローカル機構は、移動ホストの位置が現在特定される場所の領域内の特定のセルに通話をルーティングするために使用される。
【００１１】
ＨＬＲ及びＶＬＲは、セルラシステムにおける名前解決に関して全体的に適切な性能及びセキュリティサポートを有する。しかし、それらはＥ．１６４アドレス構造と密に関連付けられ、他の及び／又は任意のネーム空間及びアドレス空間にオープンアーキテクチャを提供しない。更に、ＨＬＲ／ＶＬＲのような集中ロケーションレジスタにホストを登録するこの方法は、移動ネットワークに対して適切に機能しない。この問題は、多くのサブネットワーク又はホストを含む大きな移動ネットワークがサブネットワーク及び／又はホスト毎に登録更新信号伝送をローミング及び要求する場合に特に深刻になる。これの良い例は上述の「更新ストーム」である。
【００１２】
ダイナミックＤＮＳにおいて、そのような移動ネットワークがローミングする場合、移動ネットワークの各ホストはＤＮＳレコードを更新する必要がある。その状況に対して、モバイルＩＰは、移動ネットワークにおいてホストを有する全てのホームエージェントが更新されることを要求する。非特許文献２は、移動ネットワークがインターネットにおける種々のポイントに接続できるようにするＩＥＴＦネットワークモビリティ（ＮＥＭＯ）の基本サポートプロトコルを記述する。プロトコルは、モバイルＩＰｖ６の拡張であり、ネットワークが移動するのに伴って移動ネットワークの全てのノードに対してセッション継続性を可能にする。更にプロトコルは、移動中に移動ネットワークの全てのノードに到達可能にする。しかし、ＮＥＭＯの分散解決策は、全てのネットワーク間のトラフィックが宛先ホストに向かうパス中に関連する移動ノード又はネットワークを有する全てのモビリティエージェント間でルーティングされる必要がある「ピンボールルーティング」と呼ばれる問題の影響を受ける。その結果、トンネリングオーバヘッドは無線ホップ毎に蓄積し、いくつかのモビリティエージェントの位置が異なる領域で特定される場合、すなわち三角ルーティングではなくx-ogonalルーティングの場合に潜在的な待ち時間の問題が存在する。
【００１３】
図１に示すように、ネットワーク１２において接続レジスタ１４の集合を提供することが周知である。接続レジスタは、１つ以上のネットワーク機能を実行する。接続レジスタの主な機能は、ネットワークから到達可能なオブジェクトのロケータポイントを格納することである。例えば接続レジスタＡ（ＡＲＡ）は、ネットワークＡ１６のロケータポイントを格納する。情報は、接続レジスタ間に１つ以上の論理リンクを確立する接続レジスタに格納される。図１に示す例において、接続レジスタ１４の間の矢印は、接続レジスタＡＲＤに格納された情報が接続レジスタＡＲＣにリンクすることを示す。同様に、ＡＲＣの情報はＡＲＢにリンクし、ＡＲＢの情報はＡＲＡにリンクする。これらの接続レジスタの情報は、ホストＤへのパスを作成し、それによりホストＤに対するグローバルロケータの構成を容易にする。接続レジスタを使用することにより、ネットワーク又は中間ネットワークが場所を変更した場合でも、ネットワークに接続される全てのホストが自身のアドレスを変更する必要なく、グローバルロケータはネットワークに接続されるホストに対して構成される。従って、例えばネットワークＣ（ＮＣ）が自身の場所を変更した場合、ＡＲＣはＮＣの新しい場所で更新される。他のネットワーク及びネットワークエンティティに対するＡＲは変更する必要はない。
【００１４】
構成されたロケータは、最上位ネットワーク（又はコアネットワーク）とホストＤとの間の特定のパスを記述するノード又はリンクのリストから成る。最上位ネットワークの下のネットワークが任意のトポロジで相互接続されるような一般的な例において、最上位ネットワークとホストＤとの間の可能なパスは多く存在する。従って、ロケータ構成手順は、最適なパスを選択する接続レジスタ間で動作するルーティングプロトコルにより誘導される必要がある。ポリシールーティングの例には、特定の帯域幅、パケット損失又は遅延特性を有するパスを見つけること、あるいはトランスコーディング等の特定の機能性を有する少なくとも１つのネットワークを横断するパスを見つけることが含まれる。ポリシールーティングの追加の一例は、特定のオペレータに属するネットワークを横断するパスを見つけることである。
【先行技術文献】
【非特許文献】
【００１５】
【非特許文献１】ＲＦＣ２１３６
【非特許文献２】ＲＦＣ３９６３
【発明の概要】
【発明が解決しようとする課題】
【００１６】
リンク状態ルーティングに基づいて接続レジスタ間にポリシールーティング機構を適用することが周知である。しかし、これは多くのネットワーク状態を必要とするため、ネットワークリソースを消費する。本発明者は、接続レジスタに保持されるアドレスから導出されるグローバルに固有のロケータを使用して識別されるネットワークエンティティ及びネットワークを介して送出される信号伝送に対する距離ベクトルルーティング機構を考案した。この機構は、リンク状態ルーティング機構より少ないネットワーク状態を必要とするため、リンク状態方法よりスケーラブルである。
【課題を解決するための手段】
【００１７】
本発明の第１の態様によると、ネットワークに接続されるネットワークエンティティのグローバルに固有のロケータを構成する方法が提供される。中間ネットワークエンティティを介するコアネットワークとネットワークエンティティとの間のパスは、ポリシールーティングを使用して判定される。ネットワークエンティティのロケータは、ネットワークエンティティ、中間ネットワークエンティティ及びコアネットワークのノードの場所を識別する要素を連結することにより構成される。ロケータは、ネットワークエンティティとコアネットワークとの間のパスを効果的に記述する。要素は、ネットワークエンティティ、中間ネットワークエンティティ及びコアネットワークのノードの各々と関連付けられる接続レジスタから取得される。
【００１８】
パスは、オプションとしてネットワークエンティティからコアネットワークに対して構成される。この場合、方法は：
ａ）ネットワークエンティティのロケータを取得することと；
ｂ）ネットワークエンティティと関連付けられる接続レジスタから、ネットワークエンティティに隣接する中間ネットワークエンティティに関連し且つ隣接する中間ネットワークエンティティに対するロケータを含む情報を検索することと；
ｃ）検索した情報、並びに接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータに基づいて、ネットワークエンティティとコアネットワークとの間のパス上の次の隣接する中間ネットワークエンティティを判定することと；
ｄ）連結されたロケータを形成するためにネットワークエンティティのロケータから導出される要素を判定した中間ネットワークエンティティから導出される要素と連結することと；
ｅ）判定した中間ネットワークエンティティと関連付けられる接続レジスタから、判定した中間ネットワークエンティティに隣接する更なる中間ネットワークエンティティに関連し且つ判定した中間ネットワークエンティティに隣接する中間ネットワークエンティティのロケータを含む情報を検索することと；
ｆ）検索した情報、並びに判定した中間ネットワークエンティティと関連付けられる接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータに基づいて、発信元ネットワークエンティティとコアネットワークとの間のパス上の次の隣接する中間ネットワークエンティティを判定することと；
ｇ）次の隣接する中間ネットワークエンティティのロケータから導出される要素を連結されたロケータと連結することと；
ｈ）次のネットワークエンティティがコアネットワークに配設されるルータでない限り、次の隣接する中間ネットワークエンティティに対してステップｅ）〜ｇ）を繰り返すことと；
ｉ）ネットワークエンティティのグローバルに固有のロケータを形成するために、ルータのロケータから導出される要素を連結されたロケータと連結することとを含む。
【００１９】
あるいは、パスは、コアネットワークからネットワークエンティティに対して構成される。この場合、方法は：
ａ）コアネットワークに配設されるルータのロケータを取得することと；
ｂ）ルータと関連付けられる接続レジスタから、ルータに隣接する中間ネットワークエンティティに関連し且つ隣接する中間ネットワークエンティティのロケータを含む情報を検索することと；
ｃ）検索した情報、並びに接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータに基づいて、ルータとネットワークエンティティとの間のパス上の次の隣接する中間ネットワークエンティティを判定することと；
ｄ）連結されたロケータを形成するためにルータのロケータから導出される要素を判定した中間ネットワークエンティティから導出される要素と連結することと；
ｅ）判定した中間ネットワークエンティティと関連付けられる接続レジスタから、判定した中間ネットワークエンティティに隣接する更なる中間ネットワークエンティティに関連し且つ判定した中間ネットワークエンティティに隣接する中間ネットワークエンティティのロケータを含む情報を検索することと；
ｆ）検索した情報、並びに判定した中間ネットワークエンティティと関連付けられる接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータに基づいて、ルータとネットワークエンティティとの間のパス上の次の隣接する中間ネットワークエンティティを判定することと；
ｇ）次の隣接する中間ネットワークエンティティのロケータから導出される要素を連結されたロケータと連結することと；
ｈ）パス上の次のエンティティがネットワークエンティティでない限り、次の隣接する中間ネットワークエンティティに対してステップｅ）〜ｇ）を繰り返すことと；
ｉ）ネットワークエンティティのグローバルに固有のロケータを形成するために、ネットワークエンティティのロケータから導出される要素を連結されたロケータと連結することとを含む。
【００２０】
オプションとして、中間ネットワークエンティティに関連する情報は、中間ネットワークエンティティ、中間ネットワークエンティティにより使用されるセキュリティポリシー及び中間ネットワークエンティティにより使用されるサービス品質ポリシーの特性のうちのいずれかを含む。この情報は、ポリシーパラメータを適用する時に使用可能である。
【００２１】
１つのオプションとして、更に最小距離ベクトルルーティングがパスを判定する際に使用される。この場合、ステップｃ）及びｆ）のいずれかは、最小ホップ数に基づいて次の中間ネットワークエンティティを判定することを含む。
【００２２】
オプションとして、ポリシーパラメータは、ネットワークエンティティとルータネットワークとの間のパス上の全ての中間ネットワークエンティティが所定の基準を満たすことを要求する。そのような基準の例は、サービス品質、セキュリティポリシー又はネットワークエンティティにおいて適用される他のポリシーのうちのいずれかを含む。このように、パス上の各中間ネットワークエンティティが要求された基準を満たすことが保証される。
【００２３】
あるいは、ポリシーパラメータは、ネットワークエンティティとコアネットワークとの間のパス上の少なくとも１つのネットワークエンティティが所定の基準を満たすことを要求する。そのような基準の例は、トランスコーディング、暗号化、復号化及びアクセス制御特性を含む。このように、パス上の少なくとも１つのエンティティが要求された基準を満たすことが保証される。
【００２４】
オプションとして、ネットワークエンティティは、発信元又は宛先ホストの任意の一方及び非ネットワークオブジェクトに対するプロキシノードから選択される。ネットワークエンティティが非ネットワークオブジェクトに対するプロキシノードである場合、非ネットワークオブジェクトは、オプションとして、ネットワークノードに登録できる物理オブジェクト、人、データファイル、センサ、乗り物、通信セッション、アプリケーションインスタンス及び物理的な場所のいずれかから選択される。
【００２５】
ロケータは構成されると、オプションとして通信相手ホストに転送される。
【００２６】
オプションとして、方法は、パス上のネットワークリソースを予約するように拡張される。この場合、ネットワークサービス要求は、ネットワークエンティティとコアネットワークとの間のパス上のエンティティと関連付けられる少なくとも１つの接続レジスタに送出される。エンティティがネットワークサービス要求に準拠できることを確認するための判定が行われる。オプションとして、方法はネットワークサービス要求に従ってリソースを予約することを更に含む。オプションとして、ネットワークリソース要求は帯域幅に対するものである。
【００２７】
本発明の第２の態様によると、通信ネットワークにおいて使用するための接続レジスタ機能であり、ネットワークエンティティと関連付けられる接続レジスタが提供される。接続レジスタ機能は、ネットワークエンティティのロケータ、ネットワークエンティティに隣接する更なるネットワークエンティティに関連する情報、並びにネットワークエンティティ及び隣接するネットワークエンティティを介してパケットをルーティングすることに関連するポリシーパラメータを格納する手段を更に含む。パスがパス上のエンティティと関連付けられる接続レジスタにより発信元又は宛先ネットワークエンティティに対して構成される場合、接続レジスタは、格納されたロケータ、情報及びポリシーパラメータに基づいてネットワークに接続される発信元又は宛先ネットワークエンティティのロケータを構成するか又はロケータに追加する手段を更に含む。
【００２８】
本発明の第３の態様によると、ネットワークに接続されたネットワークエンティティのグローバルに固有のロケータを構成するように構成されるネットワークノードが提供されル。ノードは、ポリシールーティングを適用することにより中間ネットワークエンティティを介するコアネットワークとネットワークエンティティとの間のパスを判定する手段と、ネットワークエンティティ、中間ネットワークエンティティ及びコアネットワークのノードの場所を識別する要素を連結することによりロケータを構成する手段とを含み、識別する要素は、ネットワークエンティティ、中間ネットワークエンティティ及びコアネットワークのノードの各々と関連付けられる接続レジスタから取得される。オプションとして、ノードは、ルーティングに関連する複数のポリシーパラメータを格納するように構成されるメモリを更に含む。
【図面の簡単な説明】
【００２９】
【図１】グローバルに到達可能な接続レジスタの集合が１つ以上のネットワーク通信機能を実行するために使用されるネットワーク及びホストのインターネットワークの例を示す機能ブロック図である。
【図２】本発明の一実施形態に従ってネットワークとネットワークエンティティとの間の距離ベクトルルーティングを概略的に示す図である。
【図３】２つのサービスクラスが信号伝送に適用される本発明の更なる実施形態に従ってネットワークとネットワークエンティティとの間の距離ベクトルルーティングを概略的に示す図である。
【図４】本発明の一実施形態の基本ステップを示すフローチャートである。
【図５】本発明の一実施形態に従って接続レジスタ間のポリシールーティング機構を概略的に示す図である。
【図６】信号伝送が特定の特性を有するネットワーク又はネットワークエンティティを介して渡される必要がある本発明の一実施形態に従ってネットワークとネットワークエンティティとの間の距離ベクトルルーティングを概略的に示す図である。
【図７】本発明の一実施形態に従って接続レジスタにおけるポリシールーティングの処理を示すフローチャートである。
【図８】本発明の一実施形態に従ってネットワークノードを概略的に示す図である。
【図９】本発明の一実施形態に従ってリソース予約手順及びネットワークエンティティに対するグローバルに固有のロケータの構成を概略的に示す図である。
【発明を実施するための形態】
【００３０】
以下の説明は、説明の目的で特定の実施形態、手順、技術等の特定の詳細を示すが、限定することを目的としない。他の実施形態がそれらの特定の詳細とは異なって採用されてもよいことは、当業者には理解されるだろう。例えば、以下において、ツリー型ネットワークトポロジで構成される移動通信ネットワークに対する限定しないアプリケーション例を使用して容易に説明されるが、この技術は任意の通信ネットワークアプリケーションに対するアプリケーションを有する。いくつかの例において、周知の方法、インタフェース、回路及びデバイスの詳細な説明は、不必要な詳細により説明を曖昧にしないために省略される。更に、個々のブロックはいくつかの図に示される。それらのブロックの機能は、個々のハードウェア回路を使用して、適切にプログラムされたデジタルマイクロプロセッサ又は汎用コンピュータと共にソフトウェアプログラム及びデータを使用して、特定用途向け集積回路（ＡＳＩＣ）を使用して且つ／又は１つ以上のデジタル信号プロセッサ（ＤＳＰ）を使用して実現されてもよいことが当業者には理解されるだろう。
【００３１】
以下の説明において、ネットワークエンティティという用語が使用される。ネットワークエンティティの例には、ネットワーク、ホスト、端末、エッジルータ及び非ネットワークオブジェクトに対するプロキシノードが含まれるが、これらに限定されない。
【００３２】
本明細書において図２を参照すると、ネットワークとネットワークエンティティとの間の距離ベクトルルーティングが概略的に示される。図示される例のように、距離ベクトルルーティングプロトコルは、ホストＥとコアネットワーク２０１との間のパスの長さを通知する。ネットワークＥとコアネットワーク２０１との間の信号伝送がネットワークＣを横断する場合、信号伝送がネットワークＣ及びＤを横断するため、ネットワークＥ２０１はパスの長さ３を有する。しかし、信号伝送がネットワークＤのみを横断する場合、ネットワークＥとコアネットワーク２０１との間のパスの長さは２である。ネットワークＤを介する信号伝送パスがネットワークＣを介するパスより短いため、ネットワークＥとコアネットワーク２０１との間のデフォルトパスはネットワークＤを介する。発信元と宛先との間の距離の単純な解析を使用して、ネットワークＥとコアネットワーク２０１との間の最も効率的なルートが確認される。
【００３３】
種々のネットワークが種々のサービスクラスをサポートし、種々のサービスクラスを使用して信号伝送を送出するのが望ましい場合、状況は更に複雑になる。この状況を図３に概略的に示す。この例において、隣接ネットワーク間のリンクは、図示するサービス品質（ＱｏＳ）サービスクラスの一方又は双方をサポートできる。ネットワークＡはＱｏＳクラス２をサポートし、ネットワークＤはＱｏＳクラス１をサポートする。ネットワークＥへの各サービスクラスの最短の距離ベクトルを判定するために、ネットワークＥは、双方のサービスクラスに対するルーティングメッセージを受信し、コアへの最短パスがサービスクラス１の場合にはネットワークＤを介し（距離２）且つサービスクラス２の場合にはネットワークＣを介する（距離３であり且つパスはネットワークＡを介する）ことを検出する。
【００３４】
各ネットワークエンティティは、コアネットワークから到達可能なオブジェクトのロケータポイントを含むネットワークエンティティに関する情報を格納する関連する接続レジスタ（ＡＲ）を有する。接続レジスタは、一般に、コアネットワークに格納されるが、必ずしも当てはまらなくてもよい。ＡＲは、隣接するネットワーク又はネットワークエンティティと、関連するネットワークエンティティがネットワークエンティティとその隣接するネットワークエンティティとの間の信号伝送に適用するポリシーパラメータとを格納するために更に使用される。そのようなポリシーパラメータの例には、隣接ネットワークへのリンクの帯域幅等のＱｏＳパラメータ及び隣接ネットワークとの間のトラフィックに対するトラフィックフィルタ基準が含まれるが、これらに限定されない。これらのパラメータは、隣接ネットワークと関連付けられるＡＲから受信される距離ベクトルルーティング情報を処理する時に使用される。距離ベクトルルーティング情報は、ポリシーパラメータの処理に基づいて更新され、隣接するネットワークエンティティと関連付けられるＡＲに転送される。
【００３５】
終端間ルーティングを実行するために、ポリシーから見て最適であるコアネットワークへのパスは、発信元ノード及び宛先ノードの双方に対して見つけられる。発信元ノードからコアネットワークへのパスは、関連する発信元ノードＡＲに格納される発信元ロケータに符号化され、コアから宛先ノードへのパスは、関連する宛先ノードＡＲに格納される宛先ロケータに符号化される。
【００３６】
符号化は、ノードに対するグローバルに固有のロケータの構成処理の一部として実行される。ロケータは、ノードとコアネットワークとの間のパス中の各ネットワークエンティティのネットワーク名又はローカルロケータの順序付けリストを連結することにより構成されてもよい。上述したように、ローカルロケータは、各ネットワークエンティティと関連付けられるＡＲに格納される。コアネットワークのアドレス又は他の識別子に加えてネットワーク名又はローカルロケータの順序付けリストは、ノードに対するグローバルロケータを形成するために使用される。グローバル識別子は、ＩＰアドレスのようなバイナリ文字列に符号化される。コアネットワークとノードとの間のパス中の各ネットワークエンティティは、ＩＰサブネットと類似する階層ＩＰアドレスを有する。
【００３７】
ルーティングプロトコルは接続レジスタ間で動作し、特定のサービスクラスに対する最短の構成パスを見つける。発信元ロケータ及び宛先ロケータが構成された後、ユーザデータパケットの終端間転送は、発信元からコアネットワークに転送する時には発信元ロケータに基づき、コアネットワークから宛先に転送する時には宛先ロケータに基づく。
【００３８】
発信元ノードからコアネットワークに向かうパスがコアから宛先ノードへのパスと一致する場合、これは発信元ロケータ及び宛先ロケータの一致するロケータ要素で反映される。発信元ノード（又はパスに沿う任意の他の転送ノード）は、一致するロケータ要素を検出し、コアネットワークを横断しない発信元から宛先へのショートカットパスを構成できる。例えば、図３のネットワークＣに接続される発信元ノードがＱｏＳクラス１の基準を満たすパスに沿うネットワークＥに接続される宛先ノードとのパケット通信を開始すると仮定する。発信元ノードは、ネットワークＤ及びＣを介するコアネットワークからのパスを記述する自身に対する発信元ロケータを構成する。その後発信元ノードは、ネットワークＤ及びＥを介するコアネットワークからのパスを記述する宛先ノードに対するロケータを構成する。発信元ノードは、コアネットワークからネットワークＤへのパスが発信元ロケータ及び宛先ロケータの双方の共通の要素であることを検出する。発信元ノードは、この情報に基づいてネットワークＣ、Ｄ及びＥを介する発信元ノードから宛先へのショートカットパスを構成できる。このショートカットパスは、ロケータに符号化され、パケット転送を行なうために使用される。
【００３９】
選択したパスに関係なくＱｏＳが十分に適切になるように、コアネットワークは大きすぎると仮定される。そのようなコアネットワークの一例は、ＩＰバックボーンである。
【００４０】
ポリシールーティング及びネットワークに接続されたホストに対するロケータの再構成の基本ステップを図４のフローチャートに示す。番号をつけた以下のステップは、図４で使用される番号付けを示す。
【００４１】
４０１．データは、ネットワークエンティティに関連するＡＲから検索される。データは、ネットワークエンティティに対するロケータ（構成されたロケータがローカルロケータ又はネットワークＩＤの連結に基づくかに依存してネットワークエンティティに対するローカルロケータであってもよく又はグローバルに固有のＩＤであってもよい）、隣接するネットワークに関する情報及びホストとコアネットワークとの間のパス中の次「ホップ」にあるべき隣接するネットワークエンティティに関するルーティングポリシーパラメータを含む。
【００４２】
４０２．ネットワークエンティティに対するロケータは、ホストに対するロケータに追加される。
【００４３】
４０３．ホストとコアネットワークとの間のパス中の次のネットワークエンティティは、ルーティングポリシーパラメータ及び隣接するネットワークエンティティに関する情報に基づいて隣接するネットワークから選択される。
【００４４】
４０４．選択されたネットワークエンティティがエッジルータでない場合、ステップ４０１、４０２及び４０３は繰り返される。
【００４５】
４０５．選択したネットワークエンティティがエッジルータである場合、エッジルータに対するロケータはホストに対するロケータに追加される。
【００４６】
４０６．ホストに対するロケータは、ホストと通信したい通信相手ホスト（correspondent host）に転送される。
【００４７】
本明細書において図５を参照すると、ＡＲ間のポリシールーティング機構の一例が概略的に示される。オブジェクトＥに対するグローバルに固有のロケータを構成する場合、ポリシールーティングプロトコルは、ポリシー基準を満たすコアネットワークへの構成パスを見つけるために使用される。番号をつけられた以下のステップは、図５で使用される番号付けを示す。
【００４８】
５０１．オブジェクトＥと通信したい通信相手ホスト（ＣＨ）は、オブジェクトＥと関連付けられる接続レジスタであるＡＲＥのアドレスを取得するためにドメインネームシステム（ＤＮＳ）サーバに対してドメインネームサーバルックアップを実行する。
【００４９】
５０２．ＣＨは、オブジェクトＥのアドレスを取得するためにＡＲＥと通信する。
【００５０】
５０３．ＡＲＥは、ポリシーパラメータ及び隣接するネットワークに関する格納された情報を使用して、次ホップがホストＣであるべきであることを判定し、それに従ってＡＲＣ（ホストＣと関連付けられる）を参照してオブジェクトＥに対するロケータを構成するためのホストＣに関する情報を取得する。
【００５１】
５０４．ＡＲＣは、ポリシーパラメータ及び隣接するネットワークに関する格納された情報を使用して、次ホップがネットワークＢであるべきであることを判定し、それに従ってＡＲＢ（ネットワークＢと関連付けられる）を参照してオブジェクトＥに対するロケータを構成するためのネットワークＢに関する情報を取得する。
【００５２】
５０５．ＡＲＢは、ポリシーパラメータ及び隣接するネットワークに関する格納された情報を使用して、次ホップがエッジルータ２であるべきであることを判定し、それに従ってＡＲ２（エッジルータ２と関連付けられる）を参照してオブジェクトＥに対するロケータを構成するためのエッジルータ２に関する情報を取得する。
【００５３】
５０６．オブジェクトＥに対するロケータがコアネットワークとオブジェクトＥとの間の選択されたパス上の各ＡＲに格納されるロケータ情報を使用して構成されると、構成されたロケータはＣＨに戻される。
【００５４】
５０７．ＣＨは、オブジェクトＥに対する構成されたロケータを使用してオブジェクトＥにデータパケットを送出する。データパケットがロケータ構成パスにより反映されるパスに従うため、データパケットは、オブジェクトＥに対する宛先ロケータがポリシー基準に基づいて構成されたためにそれらの基準を満たすパスに従う。
【００５５】
上述した図３は、全ての横断したリンク及びネットワークエンティティが特定のＱｏＳクラスの基準を満たすコアネットワークとノードとの間のパスを見つける一例を示す。これは、各ネットワークエンティティが使用されるＱｏＳ条件を満たす必要があるため、ＡＮＤルーティングと呼ばれる（例えば、ＱｏＳクラス１の場合、ネットワークＤ ＡＮＤ ネットワークＣ）。しかし、他のポリシールーティング基準は特定の状況下で対象となる。例えば、パスがトランスコーディング（すなわち、データ信号を１つのコーデックから別のコーデックに変換する）をサポートする少なくとも１つのネットワークを横断する一例を考慮する。この場合、データパケットが要求された特性を有する少なくとも１つのネットワークエンティティを横断する必要があるが、それがどの特定のネットワークエンティティであっても問題ではないため、パスの構成要素の特性パラメータのＯＲ条件が存在する。ＯＲルーティングという用語は、この例に対して使用される。ＯＲルーティングが使用される他の例は、パスが信号を暗号化又は復号化する特性を有するノード又はネットワークとアクセス制御を実行する特性を有するノードとを含む場合を含む。
【００５６】
コアネットワークに向かう距離ベクトルルーティングは、図６に示すようにＯＲルーティングをサポートできる。この例において、ネットワークＤは、固有の特性、例えば符号化特性を有するため、*で印をつけられる。この特性を有する１つのネットワーク又はネットワークエンティティを横断するので十分であるため、本明明細書においてＯＲルーティングが適用される。従って、ネットワークＤからの全ての距離ベクトルルーティング通知は*特性（図６のホップ数の後の*により示される）を示す。ネットワークＦは、*特性を有するコアネットワークへのパスの場合にはホップ数５を受信し、固有の特性が必要でないパスの場合にはホップ数２を受信する（コアネットワーク２０１からのパスはネットワークＡを介する）。
【００５７】
この特性を有するネットワークを横断する場合、*特性の使用はオプションである。従って、*特性を有さないパスがコアネットワークに対してより少ないホップ数を有する場合にそのようなパスに対する別個の通知を送出することのみが必要である。例えば図６において、ネットワークＥは、*可能なネットワークＤを横断するパスよりコアに対して短いパスを有さないため、この特性を示すルーティング通知のみを受信する（ネットワークＣ及びＤから）。ネットワークＤは、最小のホップ数を通知するため、*特性を要求するトラフィック及び通常のトラフィックの双方に対してネットワークＥからトラフィックを送出する時に好適な次ホップネットワークとなる。
【００５８】
移動するネットワークの接続レジスタのルーティング情報の処理を図７のフローチャートに示す。これは、ポリシールーティングに対する機能により補完される基本的な距離ベクトルアルゴリズムを説明する。各ネットワークの集中ルーティング機能は、全ての隣接ネットワークからルーティングメッセージを受信する。それらのメッセージは、各特性ＩＤに対するコアネットワークまでのホップ数を示す。例えば、「gold QoS」等のネットワーク特性は特定の特性ＩＤを有してもよく、「silver QoS」は異なる特性ＩＤを有してもよい。コアまでのホップ数は、特性ＩＤ毎に異なってもよい。
【００５９】
ネットワークのルーティング機能は、ネットワークによりサポートされる特性ＩＤを有するルーティングメッセージを処理することだけである。ルート処理は、各ネットワーク特性ＩＤに対するコアまでの最小ホップ数をアドバタイズしたネットワークを見つけ、ホップ数を１増分する。最小ホップ数を有する隣接ネットワークは、ネットワーク特性ＩＤ毎に規定されるデフォルトネットワークであり、特定のネットワーク特性を要求するパケットをコアに向けて転送する時に次ホップとして使用される。
【００６０】
データ対（ネットワーク特性ＩＤ、デフォルトネットワーク）は、デフォルトテーブルに格納される。対（ネットワーク特性ＩＤ、ホップ数）はアドバタイズメントテーブルに格納され、隣接ネットワークと関連付けられる全ての接続レジスタに送出される。隣接ネットワークのルーティング機能は、同様にアドバタイズメントを処理する。
【００６１】
ルーティング機能は、コアネットワークにわたり分散されてもよく、あるいはネットワークのノードにおける専用機能又はネットワークの別個のノードであってもよい。図８は、ルーティング機能ノード８０１を概略的に示す。ルーティング機能８０１は、接続レジスタから情報を受信する受信機８０２と、接続レジスタに情報を送出する送信機８０３とを含む。ルーティング機能８０１は、接続レジスタから受信した情報に基づいてオブジェクトのグローバルに固有のロケータを構成するプロセッサ８０４を更に含む。ルーティング機能８０１は、接続レジスタに格納されるルーティングポリシーに加えて使用されるルーティングポリシー情報を格納するデータベース８０５を更に含んでもよい。
【００６２】
上述したように、グローバルロケータは、一連の接続レジスタを横断することにより構成される（図５のステップ５０３、５０４及び５０５）。パス中の各接続レジスタは、ポリシールーティングプロトコルにより規定される次ホップ接続レジスタを含むロケータを構成するのに必要とされるデータに対してルーティング機能により別個にクエリされる。
【００６３】
本発明の更なる実施形態において、接続レジスタに対するロケータ構成要求は、接続レジスタがポリシー決定及びポリシー実行機構を使用して評価するネットワークサービス要求と組み合わされる。ロケータ構成要求信号伝送は、ポリシールーティング機構を使用して、ＣＨから送出されたロケータ構成要求で指定されるネットワークサービス要求を満たす特性を有するネットワークの接続レジスタを介してルーティングされる。接続レジスタと関連付けられるネットワークは、ポリシードメイン（IETF RFC 3198 Terminology for Policy-Based Managementを参照）である。そのようなネットワークサービス要求の一例は、ホストとコアネットワークとの間の帯域幅予約の要求である。
【００６４】
帯域幅予約が横断した全ての接続レジスタにより受け入れられる場合、各接続レジスタは、関連するネットワークのルータにパケットフィルタをインストールすることを要求する。このパケットフィルタは、図９に示すように、帯域幅予約要求により記述された帯域幅パラメータ及びヘッダフィールドを含むパケットフローを許可する。
【００６５】
リソース予約のパケットフローに対するパケットフィルタがホストからコアネットワークへのパスに沿って全てのネットワーク及びエッジルータにインストールされた時、帯域幅予約は宛先又は発信元ホストとコアネットワークとの間のパスに対して完了する。
【００６６】
帯域幅予約の要求に対してポリシー決定を実行するために、接続レジスタは、関連するネットワークの代わりに帯域幅ブローカ機能を実行する。これは、ネットワークのリンク上の帯域幅リソースのレコードを保持すること及び既に予約されたリソース及び利用可能なリソースのレコードを保持することを含む。
【００６７】
従来技術を使用すると、任意の動的トポロジのポリシールーティングは複雑なタスクである。しかし、このタスクは、接続レジスタ間で距離ベクトルポリシールーティングプロトコルを使用して発信元及び宛先に対してコアまでのパスを別個に見つけることにより非常に簡略化される。更にＯＲルーティングを使用することにより、従来のＡＮＤルーティングより一般的なポリシールーティング方式が可能になる。また、帯域幅予約等のネットワークサービス要求に対するポリシー決定は、ポリシールーティング及びロケータ構成手順と組み合わされる。この組合せは、ネットワークノードの共通の集合、並びにロケータ構成、ポリシールーティング及びポリシー決定機能に対する信号伝送メッセージの共通の集合を可能にする。その結果、ロケータ構成及びポリシー関連の信号伝送に必要な合計の帯域幅が減少され且つ全体の複雑さが軽減される。
【００６８】
本発明の更なる実施形態において、ルーティングポリシーを使用して構成されるグローバルに固有のロケータは、ホストに対して場所を提供することに限定されず、受動構成要素、人及びデータファイル等の他のオブジェクトに対する場所を提供してもよい。移動オブジェクトが他の移動オブジェクト内で又は他の移動オブジェクトと関連して移動するのは非常に一般的である。例えばユーザは、車車間ネットワーク（例えば、列車）と関連付けられてもよいパーソナルエリアネットワークと関連付けられてもよいラップトップコンピュータ及び移動電話と関連して移動してもよい。グローバルに固有のロケータは、移動電話及びラップトップに加えてユーザに提供されてもよい。この場合、ユーザは、ユーザの好みに従ってラップトップ又は移動電話を使用して直接接続できる。
【００６９】
任意のオブジェクトは、グローバルに固有のロケータを有する場合に追跡可能である。そのようなオブジェクトの例には以下が含まれる。
【００７０】
・ＰＡＮ又はＶＡＮ等のネットワーク
・ホスト又は端末
・例えばＲＦＩＤタグ、ＰＩＮコード又はバーコードを使用してネットワークノードに登録できる物理オブジェクト
・人
・データファイル
・センサ
・乗り物
・電話通話等の通信セッション
・アプリケーションインスタンス
・ホテルの部屋又は会議室等の物理的な場所
そのようなオブジェクトは、自身のネットワークインタフェースを有する必要がない。この場合、それらのオブジェクトは接続レジスタへの登録を開始できないため、ネットワークエンティティはオブジェクトに対するプロキシとして動作する必要がある。例えば人は、移動電話をプロキシとして使用してネットワークに「接続」してもよい。
【００７１】
種々の実施形態を示し且つ詳細に説明したが、請求の範囲は任意の特定の実施形態又は例に限定されない。上記説明は、任意の特定の要素、ステップ、範囲又は機能が必須であり、その結果、請求の範囲の範囲内に含まれる必要があることを示すものとして解釈されるべきではない。本発明の範囲は、請求の範囲により規定される。
【図１】
2010539830.tif 000003
【図２】
2010539830.tif 000004
【図３】
2010539830.tif 000005
【図４】
2010539830.tif 000006
【図５】
2010539830.tif 000007
【図６】
2010539830.tif 000008
【図７】
2010539830.tif 000009
【図８】
2010539830.tif 000010
【図９】
2010539830.tif 000011
【手続補正書】
【提出日】平成22年4月6日(2010.4.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワークに接続されるネットワークエンティティのグローバルに固有のロケータを構成する方法であって、
ポリシールーティングを適用することにより中間ネットワークエンティティを介するコアネットワークと前記ネットワークエンティティとの間のパスを判定する工程と、
前記ネットワークエンティティと、前記中間ネットワークエンティティと、前記コアネットワークのノードとの場所を識別する要素であって、前記ネットワークエンティティと、前記中間ネットワークエンティティと、前記コアネットワークの前記ノードとの各々と関連付けられる接続レジスタから取得される前記識別する要素を連結することにより前記ロケータを構成する工程と
を有することを特徴とする方法。
【請求項２】
ａ）前記ネットワークエンティティのロケータを取得する工程と、
ｂ）前記ネットワークエンティティと関連付けられる接続レジスタから、前記ネットワークエンティティに隣接する中間ネットワークエンティティに関連する情報であって、前記隣接する中間ネットワークエンティティに対するロケータを含む情報を検索する工程と、
ｃ）前記検索した情報と、前記接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータとに基づいて、前記ネットワークエンティティと前記コアネットワークとの間のパス上の次の前記隣接する中間ネットワークエンティティを判定する工程と、
ｄ）連結されたロケータを形成するために、前記ネットワークエンティティの前記ロケータから導出される要素を、前記判定した中間ネットワークエンティティから導出される要素と連結する工程と、
ｅ）前記判定した中間ネットワークエンティティと関連付けられる接続レジスタから、前記判定した中間ネットワークエンティティに隣接する更なる中間ネットワークエンティティに関連する情報であって、前記判定した中間ネットワークエンティティに隣接する前記中間ネットワークエンティティのロケータを含む情報を検索する工程と、
ｆ）前記検索した情報と、前記判定した中間ネットワークエンティティと関連付けられる前記接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータと、に基づいて、前記ネットワークエンティティとコアネットワークとの間のパス上の次の前記隣接する中間ネットワークエンティティを判定する工程と、
ｇ）前記次の隣接する中間ネットワークエンティティのロケータから導出される要素を前記連結されたロケータと連結する工程と、
ｈ）前記次のネットワークエンティティが前記コアネットワークに配設されるルータでない限り、前記次の隣接する中間ネットワークエンティティに対して、工程ｅ）〜ｇ）を繰り返す工程と、
ｉ）前記ネットワークエンティティのグローバルに固有のロケータを形成するために、前記ルータのロケータから導出される要素を前記連結されたロケータと連結する工程と
を有することを特徴とする請求項１に記載の方法。
【請求項３】
ａ）前記コアネットワークに配設されるルータのロケータを取得する工程と、
ｂ）ルータと関連付けられる接続レジスタから、前記ルータに隣接する中間ネットワークエンティティに関連する情報であって、前記隣接する中間ネットワークエンティティのロケータを含む情報を検索する工程と、
ｃ）前記検索した情報と、前記接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータとに基づいて、前記ルータと前記ネットワークエンティティとの間のパス上の次の前記隣接する中間ネットワークエンティティを判定する工程と、
ｄ）連結されたロケータを形成するために前記ルータの前記ロケータから導出される要素を前記判定した中間ネットワークエンティティから導出される要素と連結する工程と、
ｅ）前記判定した中間ネットワークエンティティと関連付けられる接続レジスタから、前記判定した中間ネットワークエンティティに隣接する更なる中間ネットワークエンティティに関連する情報であって、前記判定した中間ネットワークエンティティに隣接する前記中間ネットワークエンティティのロケータを含む情報を検索する工程と、
ｆ）前記検索した情報と、前記判定した中間ネットワークエンティティと関連付けられる前記接続レジスタ及び中央データベースのうちの一方から検索されるポリシーパラメータと、に基づいて、前記ルータと前記ネットワークエンティティとの間のパス上の次の前記隣接する中間ネットワークエンティティを判定する工程と、
ｇ）前記次の隣接する中間ネットワークエンティティのロケータから導出される要素を前記連結されたロケータと連結する工程と、
ｈ）前記パス上の前記次のエンティティが前記ネットワークエンティティでない限り、前記次の隣接する中間ネットワークエンティティに対して工程ｅ）〜ｇ）を繰り返す工程と、
ｉ）前記ネットワークエンティティのグローバルに固有のロケータを形成するために、前記ネットワークエンティティのロケータから導出される要素を前記連結されたロケータと連結する工程と
を有することを特徴とする請求項１に記載の方法。
【請求項４】
前記中間ネットワークエンティティに関連する情報は、中間ネットワークエンティティの特性と、前記中間ネットワークエンティティにより使用されるセキュリティポリシーと、前記中間ネットワークエンティティにより使用されるサービス品質ポリシーとのうちのいずれかを含むことを特徴とする請求項２又は３に記載の方法。
【請求項５】
工程ｃ）及びｆ）のうちの少なくとも一方の工程は、最小ホップ数に基づいて前記次の中間ネットワークエンティティを判定する工程を含むことを特徴とする請求項２から４のいずれか１項に記載の方法。
【請求項６】
検索されたポリシーパラメータは、前記ネットワークエンティティと前記ルータネットワークとの間の前記パス上の全ての中間ネットワークエンティティが所定の基準を満たすことを要求することを特徴とする請求項２から５のいずれか１項に記載の方法。
【請求項７】
前記ネットワークエンティティが、発信元又は宛先ホストのいずれか一方と、非ネットワークオブジェクトに対するプロキシノードと、から選択される、相互接続された通信ネットワークにおいて使用される請求項１に記載の方法。
【請求項８】
前記非ネットワークオブジェクトが、ネットワークノードに登録できる物理オブジェクト、人、データファイル、センサ、乗り物、通信セッション、アプリケーションインスタンス、及び物理的な場所、のいずれかから選択される、相互接続された通信ネットワークにおいて使用される請求項７に記載の方法。
【請求項９】
前記ネットワークエンティティと前記コアネットワークとの間の前記パス上のエンティティと関連付けられる少なくとも１つの接続レジスタにネットワークサービス要求を送出する工程と、
前記エンティティが前記ネットワークサービス要求に準拠できるかを判定する工程と
を更に有することを特徴とする請求項１から８のいずれか１項に記載の方法。
【請求項１０】
前記エンティティにおいて、前記ネットワークサービス要求に従ってリソースを予約する工程を更に有することを特徴とする請求項９に記載の方法。
【請求項１１】
通信ネットワークにおいて使用するための接続レジスタであり、ネットワークエンティティと関連付けられる接続レジスタであって、
前記ネットワークエンティティのロケータと、前記ネットワークエンティティに隣接する更なるネットワークエンティティに関連する情報と、前記ネットワークエンティティ及び隣接するネットワークエンティティを介してパケットをルーティングすることに関連するポリシーパラメータと、を格納する手段を具備することを特徴とする接続レジスタ。
【請求項１２】
前記格納されたロケータと、前記格納された情報と、前記格納されたポリシーパラメータとに基づいて、前記ネットワークエンティティのロケータを構成するか、又は、前記ロケータに追加する手段を更に具備することを特徴とする請求項１１記載の接続レジスタ。
【請求項１３】
ネットワークに接続されたネットワークエンティティのグローバルに固有のロケータを構成するように構成されるネットワークノードであって、
ポリシールーティングを適用することにより中間ネットワークエンティティを介するコアネットワークと前記ネットワークエンティティとの間のパスを判定する手段と、
前記ネットワークエンティティと、前記中間ネットワークエンティティと、前記コアネットワークのノードとの場所を識別する要素であり、前記ネットワークエンティティと、前記中間ネットワークエンティティと、前記コアネットワークの前記ノードとの各々と関連付けられる接続レジスタから取得される前記識別する要素を連結することにより前記ロケータを構成する手段と
を具備することを特徴とするネットワークノード。
【請求項１４】
ルーティングに関連する複数のポリシーパラメータを格納するように構成されるメモリを更に具備することを特徴とする請求項１３記載のネットワークノード。
【国際調査報告】
2010539830.tif 000012
2010539830.tif 000013