(57)【要約】  インターネットアクセスネットワークにおいて、アクセス・マルチホーミングのためのＩＰアドレスの集合（２１）を生成するためのシステムおよび方法。生成ホスト（３１）が、複数の利用可能なインターネットサービスプロバイダ（ＩＳＰ）のためのＩＰｖ６サブネット・プレフィックス（２３）の集合をネットワークから取得する。生成ホストは、サブネット・プレフィックスから単一のＩＰｖ６インタフェース識別子（２２）を生成して、サブネット・プレフィックスを単一のＩＰｖ６インタフェース識別子に暗号化によって結合する。リモートのピア（５１）が、同じサブネット・プレフィックスの集合からＩＰｖ６インタフェース識別子を独立して生成し、その結果を生成ホストによって生成されたＩＰｖ６インタフェース識別子と比較することによって、すべてのＩＰアドレスが同一グループに属することを検証する。
2010531106.tif 000002
【特許請求の範囲】
【請求項１】
生成ホストにおいて、アクセスネットワークでのアクセス・マルチホーミングのための複数のアドレスを生成する方法であって、前記複数のアドレスの各々は、第１のアドレス部分と第２のアドレス部分とを含み、
前記方法は、前記複数のアドレスに対応する複数の第１のアドレス部分を前記ネットワークから取得するステップを備え、前記複数の第１のアドレス部分の各々は、前記生成ホストのネットワーク接続点を識別し、
前記方法は、第２のアドレス部分を生成するために前記複数の第１のアドレス部分を処理するステップを備え、前記第２のアドレス部分は、前記生成ホストのネットワーク接続点において前記生成ホストを識別し、
前記方法は、前記複数のアドレスを生成するために、前記複数の第１のアドレス部分を前記第２のアドレス部分と連結するステップを備え、前記第２のアドレス部分は、前記複数のアドレスの各々に共通であり、前記複数のアドレスを暗号化によって結合して１つの集合とする
ことを特徴とする方法。
【請求項２】
前記処理するステップは、暗号化ハッシュを生成するために、一方向ハッシュ関数を利用して前記第１のアドレス部分の集合を乱数と共に処理することを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記連結するステップは、前記複数の第１のアドレス部分の連結を含んだストリング上に前記暗号化ハッシュを連結することを含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記複数の第１のアドレス部分と前記第２のアドレス部分とを、前記複数のアドレスの集合が前記生成ホストに属することを検証する検証ホストへ送信するステップを更に備えることを特徴とする請求項１に記載の方法。
【請求項５】
前記アクセスネットワークはインターネットアクセスネットワークであり、
前記複数の第１のアドレス部分は複数のＩＰｖ６サブネット・プレフィックスであり、
前記第２のアドレス部分はＩＰｖ６インタフェース識別子である
ことを特徴とする請求項１に記載の方法。
【請求項６】
生成ホストにおいて、インターネットアクセスネットワークでのアクセス・マルチホーミングのための複数のインターネットプロトコル（ＩＰ）アドレスを生成する方法であって、
複数の利用可能なインターネットサービスプロバイダ（ＩＳＰ）のための複数のＩＰｖ６サブネット・プレフィックスを前記ネットワークから取得するステップと、
前記複数のＩＰｖ６サブネット・プレフィックスを単一のＩＰｖ６インタフェース識別子と暗号化により結合するステップと、
を備えることを特徴とする方法。
【請求項７】
前記複数のＩＰｖ６サブネット・プレフィックスを暗号化により結合する前記ステップは、
前記ＩＰｖ６インタフェース識別子を暗号化ハッシュとして生成するために、一方向ハッシュ関数を利用して前記複数のＩＰｖ６サブネット・プレフィックスを乱数と共に処理するステップと、
前記複数のＩＰｖ６サブネット・プレフィックスの連結を含んだストリング上に前記暗号化ハッシュを連結するステップと、
を備えることを特徴とする請求項６に記載の方法。
【請求項８】
前記複数のＩＰｖ６サブネット・プレフィックスと前記ＩＰｖ６インタフェース識別子とを、前記複数のＩＰアドレスの集合が前記生成ホストに属することを検証する検証ホストへ送信するステップを更に備えることを特徴とする請求項６に記載の方法。
【請求項９】
検証ホストにおいて、インターネットプロトコル（ＩＰ）アドレスの集合が同一グループに属することを検証する方法であって、
複数の利用可能なインターネットサービスプロバイダ（ＩＳＰ）のための複数のＩＰｖ６サブネット・プレフィックスと、生成ホストによって生成された第１のＩＰｖ６インタフェース識別子とを、前記生成ホストから取得するステップと、
前記検証ホストが、前記生成ホストから受信した前記複数のＩＰｖ６サブネット・プレフィックスを利用して第２のＩＰｖ６インタフェース識別子を生成するステップと、
前記第１のＩＰｖ６インタフェース識別子を前記第２のＩＰｖ６インタフェース識別子と比較するステップと、
前記第１のＩＰｖ６インタフェース識別子が前記第２のＩＰｖ６インタフェース識別子と等しい場合に前記検証が成功したと判断するステップと、
前記第１のＩＰｖ６インタフェース識別子が前記第２のＩＰｖ６インタフェース識別子と等しくない場合に前記検証が失敗したと判断するステップと、
を備えることを特徴とする方法。
【請求項１０】
第２のＩＰｖ６インタフェース識別子を生成する前記ステップは、前記第２のＩＰｖ６インタフェース識別子を生成するために、一方向ハッシュ関数を利用して前記複数のＩＰｖ６サブネット・プレフィックスを乱数と共に処理することを含むことを特徴とする請求項９に記載の方法。
【請求項１１】
アクセスネットワークでのアクセス・マルチホーミングのための複数のアドレスを生成する生成ホストであって、
前記複数のアドレスに対応する複数の第１のアドレス部分を前記ネットワークから取得する手段と、
前記複数の第１のアドレス部分を単一の第２のアドレス部分と暗号化により結合する部分と、
を備えることを特徴とする生成ホスト。
【請求項１２】
前記アクセスネットワークはインターネットアクセスネットワークであり、
前記複数の第１のアドレス部分は複数のＩＰｖ６サブネット・プレフィックスであり、
前記第２のアドレス部分はＩＰｖ６インタフェース識別子である
ことを特徴とする請求項１１に記載の生成ホスト。
【請求項１３】
暗号化により結合する前記手段は、
前記ＩＰｖ６インタフェース識別子を暗号化ハッシュとして生成するために、前記複数のＩＰｖ６サブネット・プレフィックスを乱数と共に処理する一方向ハッシュモジュールと、
前記複数のＩＰｖ６サブネット・プレフィックスの連結を含んだストリング上に前記暗号化ハッシュを連結する連結器と、
を含むことを特徴とする請求項１２に記載の生成ホスト。
【請求項１４】
前記複数のＩＰｖ６サブネット・プレフィックスと前記ＩＰｖ６インタフェース識別子とを、前記複数のアドレスの集合が同一グループに属することを検証する検証ホストへ送信する送信手段を更に備えることを特徴とする請求項１２に記載の生成ホスト。
【請求項１５】
インターネットプロトコル（ＩＰ）アドレスの集合が同一グループに属することを検証する検証ホストであって、
複数の利用可能なインターネットサービスプロバイダ（ＩＳＰ）のための複数のＩＰｖ６サブネット・プレフィックスと、前記生成ホストによって生成された第１のＩＰｖ６インタフェース識別子とを、前記生成ホストから取得する手段と、
前記検証ホストが、前記生成ホストから受信した前記複数のＩＰｖ６サブネット・プレフィックスを利用して第２のＩＰｖ６インタフェース識別子を生成する手段と、
前記第１のＩＰｖ６インタフェース識別子を前記第２のＩＰｖ６インタフェース識別子と比較する比較ユニットと、
を備え、
前記比較ユニットは、
前記第１のＩＰｖ６インタフェース識別子が前記第２のＩＰｖ６インタフェース識別子と等しい場合に前記検証が成功したと判断し、
前記第１のＩＰｖ６インタフェース識別子が前記第２のＩＰｖ６インタフェース識別子と等しくない場合に前記検証が失敗したと判断する
ことを特徴とする検証ホスト。
【請求項１６】
第２のＩＰｖ６インタフェース識別子を生成する前記手段は、前記第２のＩＰｖ６インタフェース識別子を生成するために、前記複数のＩＰｖ６サブネット・プレフィックスを乱数と共に処理する一方向ハッシュモジュールを含むことを特徴とする請求項１５に記載の検証ホスト。
【請求項１７】
インターネットアクセスネットワークでのアクセスネットワーク・マルチホーミングのためのシステムであって、
インターネットサービスプロバイダ（ＩＳＰ）依存のアドレス空間からの複数のＩＰアドレスから所定のＩＳＰのためのＩＰアドレスをホストが動的に選択することを可能にする手段と、
それを介して前記アクセスネットワークがパケットを転送することを意図するＩＳＰのアドレス空間にアドレスが合致するように、前記アクセスネットワークが前記ホストによって選択されたＩＰアドレスを上書きすることを可能にする手段と、
を備えることを特徴とするシステム。
【請求項１８】
所定のＩＳＰのためのＩＰアドレスをホストが動的に選択することを可能にする前記手段は、前記ホスト内でＩＰアドレスの集合を構成する手段を含み、各ＩＰアドレスは利用可能なＩＳＰのうちの１つからのサブネット・プレフィックスを有し、前記ＩＰアドレスのすべてが同一のインタフェース識別子によって暗号化により結合されていることを特徴とする請求項１７に記載のシステム。
【請求項１９】
前記アクセスネットワークが前記選択されたＩＰアドレスを上書きすることを可能にする前記手段は、前記アクセスネットワークのための、前記選択されたＩＰアドレスのサブネット・プレフィックスを異なるサブネット・プレフィックスに置換する手段を含むことを特徴とする請求項１８に記載のシステム。
【請求項２０】
前記暗号化により結合されたＩＰアドレスの集合を、当該集合内のすべてのアドレスが同一グループに属することを検証するピアへ送信する手段を更に備えることを特徴とする請求項１７に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に通信ネットワークに関し、詳細には、暗号化によって結合されたＩＰアドレスの集合を利用する、アクセスネットワークのマルチホーミングのためのシステムおよび方法に関する。
【背景技術】
【０００２】
アクセスネットワークのマルチホーミングは、アクセスネットワークが、インターネット接続の帯域幅を増加させ、ＩＳＰの障害へのロバスト性を高めることを目的として、複数のインターネットサービスプロバイダ（ＩＳＰ）に同時に接続する既存の技術である。従来のアクセスネットワークのマルチホーミングには、主として２つの手法がある。１つは、マルチホーム化されたアクセスネットワークのアドレス空間を、グローバル・ルーティング・システムにおける各ＩＳＰのアドレス空間とは別に広告し、従って、そのアクセスネットワーク用に別個のルーティングテーブルエントリを追加することである。もう１つの手法は、ＩＳＰ依存のアドレス空間からの複数のＩＰアドレス間の動的な切り替えをホストができるようにすることによって、ホストにＩＳＰを選択させることである。その後、各アドレス空間は、各ＩＳＰのアドレス空間の一部としてグローバル・ルーティング・システムに広告される。
【０００３】
アクセス・マルチホーミングへの第３の、もっと新しい手法は、アクセスネットワークが内部的に用いるアドレス空間と、中継空間を通じてパケットを搬送するのに用いられるアドレス空間との間に、間接化のレベルを提供する。一部の間接化技術では、すべてのアクセスネットワークの境界でアドレス空間のマッピングが必要である。その他の間接化技術では、マルチホーム化されたアクセスネットワークだけがそれらの境界上にマッピングを提供し、そして中継空間のどこかの間接化ポイントで行われる（リバース）マッピングにも加入することが必要である。
【０００４】
これらの手法はいずれも、下記の望ましい特徴のうち少なくとも１つが足りない。
【０００５】
１．グローバル・ルーティング・テーブルの維持。グローバル・ルーティング・テーブルは、アクセスネットワークの数に対して線形にではなく、ＩＳＰの数に対して線形に拡大すべきである。
【０００６】
２．トラヒックエンジニアリング。アクセスネットワークは、入トラヒックおよび出トラヒックに、マルチホームの対象であるＩＳＰのうち特定の１つのＩＳＰを通過するよう強制することが可能であるべきである。
【０００７】
３．ホストの選好。ホストは、やはり、自分のトラヒックを通過させたい、自分の選択するＩＳＰを、アクセスネットワークに提案することが可能であるべきである。
【０００８】
４．ＩＳＰの変更。代わりのＩＳＰを介してトラヒックを、両方向に、迅速に再ルーティングすることが可能であるべきである。
【０００９】
５．ネットワーク再構成コスト。アクセスネットワークオペレータは、ネットワークデバイスの再構成に多額の費用をかけなくても、自分のＩＳＰの集合を変更することが可能であるべきである。
【００１０】
６．ルーティング性能。パケット伝搬レイテンシ、パケット損失率、あるいはジッタのようなトラヒックの特徴は、変化すべきでない。
【００１１】
７．移行。インターネットの最新の部分が旧式の部分と通信できるようにする、漸進的な導入のための移行経路があるべきである。
【００１２】
８．導入の動機付け。ある技術の導入は、その導入に投資する事業体に直接の利益をもたらすべきである。
【００１３】
９．統合可能性。可能であれば、アクセスネットワークのマルチホーミングのための技術は、移動性技術と統合可能であるべきであり、そして長期的には、場合によってはホストＩＤ技術とも統合可能であるべきである。
【００１４】
アクセスネットワークのアドレス空間をグローバル・ルーティング・システムの中で別個に広告する技術は、グローバル・ルーティング・テーブルを維持することができず、そして、ホストが自分達のトラヒックのためのＩＳＰに関する選好を表現することを可能にしていない。どのＩＳＰを通って自分のトラヒックがルーティングされるかに関する最終的な決定権をホストに与えることは、今度は、アクセスネットワークのトラヒックエンジニアリング戦略と矛盾する。すべてのアクセスネットワークの境界でマッピングを必要とする間接化技術には、移行経路と導入の動機付けに関する不利点がある。また、間接化技術は、どうすればマッピングが効率的に維持管理されうるか、あるいは、どうすればそれらが代わりのＩＳＰへの切り換えの際にアクセスネットワークをサポートする目的で迅速に更新されうるかというようなことに関して、答えが見つかっていない問題にも直面する。他方、中継空間のどこかで間接化ポイントを用いる間接化技術では、ルーティング性能への悪影響が生じる。
【発明の概要】
【課題を解決するための手段】
【００１５】
アクセス・マルチホーミングのための現行の諸技術は、証明のインフラストラクチャを必要とするか、または、ルータがＩＰアドレス全体を書き換えることを必要とするか、いずれか一方であり、それはルータの中にホスト毎の情報を必要とするため、効率が良くない。本発明は、異なるサブネット・プレフィックスと共通インタフェース識別子とを持つＩＰアドレスの集合を暗号化によって結合することによる、マルチホーミングのためのシステムおよび方法を提供する。本発明によって、ホストがＩＰアドレスの集合の所有権を相手先ホストに対して、証明のインフラストラクチャに頼らずに証明することが可能になり、他方、それと同時に、ルータが、ＩＰアドレスのプレフィックスだけを書き換えることによって集合の中のＩＰアドレスを効率的に交換することが可能になる。
【００１６】
前述の特徴をすべて提供することを目的として、ホストは、ＩＳＰ依存の各アドレス空間からの複数のＩＰアドレス間を動的に切り換えることが可能でなければならず、他方、それを介してパケットが転送されることになるＩＳＰのアドレス空間にアドレスが合致するように、アクセスネットワークがＩＰアドレスを上書きすることも可能であるようにしなければならない。
【００１７】
従って、一実施形態では、本発明は、アクセスネットワーク内のアクセス・マルチホーミングのための複数のアドレスを生成する、生成ホストにおける方法を対象とし、各アドレスは第１のアドレス部分と第２のアドレス部分とを備える。生成ホストは、複数のアドレスに対応する複数の第１のアドレス部分をネットワークから取得してもよく、第１のアドレス部分の各々は生成ホストのネットワーク接続点を識別する。次いで生成ホストは、複数の第１のアドレス部分を処理して、第２のアドレス部分を生成し、第２のアドレス部分は、生成ホストのネットワーク接続点で生成ホストを識別する。また、生成ホストは、複数の第１のアドレス部分を第２のアドレス部分と連結して複数のアドレスを生成し、第２のアドレス部分は、複数のアドレスの各々に共通であり、それらのアドレスを暗号化によって結合して１つの集合とする。一実施形態では、アクセスネットワークはインターネットアクセスネットワークであり、複数の第１のアドレス部分は、複数のＩＰｖ６サブネット・プレフィックスであり、そして第２のアドレス部分はＩＰｖ６インタフェース識別子である。
【００１８】
別の実施形態では、本発明は、インターネットアクセスネットワーク内のアクセス・マルチホーミングのための複数のＩＰアドレスを生成する、生成ホストにおける方法を対象とする。本方法には、複数の利用可能なインターネットサービスプロバイダ（ＩＳＰ）のための複数のＩＰｖ６サブネット・プレフィックスをネットワークから取得するステップと、複数のＩＰｖ６サブネット・プレフィックスを単一のＩＰｖ６インタフェース識別子と暗号化によって結合するステップとが含まれる。
【００１９】
別の実施形態では、本発明は、ＩＰアドレスの集合がグループを同一グループに属することを検証する、検証ホストにおける方法を対象とする。本方法には、複数の利用可能なＩＰＳのための複数のＩＰｖ６サブネット・プレフィックスと、生成ホストによって生成された第１のＩＰｖ６インタフェース識別子とを生成ホストから取得するステップと、生成ホストから受信した複数のＩＰｖ６サブネット・プレフィックスを利用して第２のＩＰｖ６インタフェース識別子を検証ホストが生成するステップと、そして、第１のＩＰｖ６インタフェース識別子を第２のＩＰｖ６インタフェース識別子と比較するステップとが含まれる。第１のＩＰｖ６インタフェース識別子が第２のインタフェースＩＰｖ６識別子と等しい場合には、検証は成功したと判定される。第１のＩＰｖ６インタフェース識別子が第２のＩＰｖ６インタフェース識別子と等しくない場合には、検証は失敗したと判定される。
【００２０】
別の実施形態では、本発明は、アクセスネットワーク内のアクセス・マルチホーミングのための複数のアドレスを生成する、生成ホストを対象とする。生成ホストは、複数のアドレスに対応する複数の第１のアドレス部分をネットワークから取得する手段と、複数の第１のアドレス部分を単一の第２のアドレス部分に暗号化によって結合する手段とを有する。一実施形態では、アクセスネットワークは、インターネットアクセスネットワークであり、複数の第１のアドレス部分は、複数のＩＰｖ６サブネット・プレフィックスであり、そして、第２のアドレス部分は、ＩＰｖ６インタフェース識別子である。
【００２１】
別の実施形態では、本発明は、ＩＰアドレスの集合が同一グループに属することを検証する、検証ホストを対象とする。検証ホストは、複数の利用可能なＩＳＰのための複数のＩＰｖ６サブネット・プレフィックスと、生成ホストによって生成された第１のＩＰｖ６インタフェース識別子とを生成ホストから取得する手段と、生成ホストから受信した複数のＩＰｖ６サブネット・プレフィックスを利用して第２のＩＰｖ６インタフェース識別子を検証ホストが生成するための手段と、そして、第１のＩＰｖ６インタフェース識別子を第２のＩＰｖ６インタフェース識別子と比較するための比較ユニットとを有する。比較ユニットは、第１のＩＰｖ６インタフェース識別子が第２のＩＰｖ６インタフェース識別子と等しい場合には検証が成功したと判定し、そして、第１のＩＰｖ６インタフェース識別子が第２のＩＰｖ６インタフェース識別子と等しくない場合には検証が失敗したと判定する。
【００２２】
別の実施形態では、本発明は、インターネットアクセスネットワーク内のアクセスネットワークのマルチホーミングのためのシステムを対象とする。本システムは、ＩＳＰ依存のアドレス空間からの複数のＩＰアドレスから１つのＩＳＰのための１つのＩＰアドレスをホストが動的に選択することを可能にする手段と、アクセスネットワークがそれを介してパケットを転送することを意図するＩＳＰのアドレス空間にアドレスが合致するように、ホストによって選択されたＩＰアドレスをアクセスネットワークが上書きすることを可能にする手段とを有する。
【図面の簡単な説明】
【００２３】
【図１】本発明の方法の例示的な実施形態を図解するフローチャートである。
【図２Ａ】本発明の教示内容に従ってＩＰｖ６アドレスの集合を生成するプロセスの例示的な実施形態のステップを図解するフローチャートの部分である。
【図２Ｂ】本発明の教示内容に従ってＩＰｖ６アドレスの集合を生成するプロセスの例示的な実施形態のステップを図解するフローチャートの部分である。
【図３】ＩＰｖ６アドレスの集合を生成する生成ホストの例示的な実施形態の簡略化したブロック図である。
【図４】異なるサブネット・プレフィックスと共通インタフェース識別子との間の暗号化による結合を検証するプロセスの例示的な実施形態のステップを図解するフローチャートである。
【図５】ＩＰｖ６アドレス集合における異なるサブネット・プレフィックスと共通インタフェース識別子との間の暗号化による結合を検証する検証ホストの例示的な実施形態の簡略化したブロック図である。
【発明を実施するための形態】
【００２４】
ピアと通信する場合にホストが多様なＩＰアドレスを交換可能なかたちで使用する能力は、適切なセキュリティ対策が実施されていない場合、犠牲ホストに成り代わってピアと通信する悪質ホストによって不正利用される可能性があるであろう。そのような「成りすまし攻撃」では、悪質ホストは、犠牲ホストのＩＰアドレスと悪質ホスト自身に到達可能なＩＰアドレスとを含めたＩＰアドレスの集合をピアに登録することを要求する。次いで悪質ホストは、自分自身のＩＰアドレスを介してピアとパケットを交換し、他方、ピア上の転送プロトコルおよびアプリケーションは、犠牲ホストのＩＰアドレスを観察し、従ってそれらは犠牲ホストと通信していると想定する。悪質ホストのＩＰアドレスのインタフェース識別子は、犠牲ホストのＩＰアドレスのインタフェース識別子と同一である必要がある。
【００２５】
そのような成りすまし攻撃の被害を受けることからホストを守るため、ピアは集合の中のすべてのＩＰアドレスが同一ホストに属することを検証できなければならない。本発明は、集合の中の複数のＩＰアドレスのサブネット・プレフィックスとこれらのＩＰアドレスの共通インタフェース識別子との間の暗号化による結合を通じて、この検証可能性を提供する。ＩＰアドレスを生成するときにホストが暗号化による結合を作成し、ピアがそれを検証する。これによって、犠牲ホストのＩＰアドレスと悪質ホストに到達可能なＩＰアドレスとを両方含むＩＰアドレス集合を悪質ホストが作成することができなくなる。
【００２６】
ＩＰアドレスのサブネット・プレフィックスだけが、ＩＰアドレスが属しているＩＳＰを決定する。従って、ホストによって選択されたＩＰアドレスを、パケットがそれを介して転送されることになるＩＳＰのアドレス空間にアドレスが合致するように上書きするためには、アクセスネットワークがサブネット・プレフィックスだけを置換すれば十分である。これが機能するためには、ホストはＩＰアドレスの集合を構成し、そのＩＰアドレスの各々は利用可能なＩＳＰの１つからのサブネット・プレフィックスを持ち、すべてのＩＰアドレスは同一のインタフェース識別子を有するようにしなければならない。しかし、リモートのピアと通信する場合にホストがＩＰアドレスの集合を交換可能なかたちで使用できるようにするためには、ホストは、自分が集合の中のすべてのＩＰアドレスの正規の所有者であることをピアに対して証明できなければならない。従って、各ＩＰアドレスは、集合の中の残りのＩＰアドレスに「成りすまされないように」結合されなければならない。
【００２７】
現行の技術は、これらのＩＰｖ６アドレスの各々についてのインタフェース識別子を暗号化によって生成することによって、ホストがセキュアなかたちでＩＰｖ６アドレスの集合を相互に結合することを可能にする。これの問題点は、結果として各々のＩＰｖ６アドレスについて異なるインタフェース識別子ができることである。
【００２８】
本発明の一実施形態によって、ＩＳＰサブネット・プレフィックス毎に１つずつ、共通インタフェース識別子を持つＩＰアドレスの集合をホストが構成することが可能になる。共通インタフェース識別子は、集合の中のＩＰアドレス全体を暗号化によって結合する。この結合によって、ホストが集合の中のすべてのＩＰアドレスの正規の所有者であるという証拠をホストがピアに対して提供することが可能になる。ホスト（およびそれらのピア）がそのような集合の中のＩＰｖ６アドレスを交換可能なかたちで使用することができるならば、アクセスネットワークは、必要なら別のＩＳＰを介してパケットをルーティングすることを目的としてＩＰｖ６アドレスの中のサブネット・プレフィックスを上書きすることができる。
【００２９】
従って、本発明によって、ＩＰアドレスのために用いられるサブネット・プレフィックスの集合に暗号化によって結合される共通インタフェース識別子を持つＩＰアドレスの集合をホストが生成することが可能になる。一実施形態では、インタフェース識別子は、異なるＩＰアドレスのサブネット・プレフィックスの連結を含むストリング上の暗号化ハッシュとして生成される。また、ハッシュ関数のための入力ストリングは、追加データ、例えば、そうでなければホストのアクセスリンク上ですでに使用されているインタフェース識別子と結果が等しくなる場合にハッシュ関数の結果にホストが影響を与えることを可能にするような乱数を含んでもよい。
【００３０】
図１は、本発明の方法の例示的な実施形態のステップを図解するフローチャートである。ステップ１１で、ホストは、利用可能なＩＳＰについてのＩＰｖ６サブネット・プレフィックスの集合をネットワークから取得する。ステップ１２では、ホストが、ＩＰアドレス集合のための単一の共通ＩＰｖ６インタフェース識別子を暗号化によって生成する。例示する実施形態では、ホストは、異なるＩＰアドレスのサブネット・プレフィックスの連結を含むストリング上の暗号化ハッシュとしてインタフェース識別子を生成する。ステップ１３では、ホストは、集合の中のＩＰアドレスのサブネット・プレフィックスを共通インタフェース識別子に連結して、ＩＰアドレスの集合を作成する。従って、ＩＰアドレスは、ＩＰｖ６サブネット・プレフィックスの集合に暗号化によって結合される（そしてまた、結果として、それらは相互に結合される）。また、留意すべきだが、集合の中のいずれかの特定のＩＰアドレスのＩＰｖ６サブネット・プレフィックスが、そのＩＰアドレスのためのインタフェース識別子の生成において他のサブネット・プレフィックスより強調されることはない。これによって、集合の中のすべてのＩＰアドレスについて単一の共通インタフェース識別子を生成することが可能になる。ステップ１４で、リモートのピアが暗号化による結合を検証する。暗号化による結合が検証されたならば、ステップ１５でいずれかの所望のＩＳＰのＩＰアドレスが用いられ始めてもよい。ステップ１６で、アクセスネットワークは、別のＩＳＰを介してパケットをルーティングすることを目的として、選択されたＩＰアドレスの中のサブネット・プレフィックスを上書きすることができる。
【００３１】
また、異なるＩＰアドレスのサブネット・プレフィックスの連結を含むストリング上の暗号化によるハッシュとしてホストがインタフェース識別子を生成した場合、ハッシュ関数の入力ストリングは、追加データ、例えば、そうでなければホストのアクセスリンク上ですでに使用されているインタフェース識別子と結果が等しくなる場合にハッシュ関数の結果にホストが影響を与えることを可能にするような乱数を含んでもよい。
【００３２】
本書で記述する例示的な技術が１つの実施形態の中で使用されて、ＩＰｖ６アドレスの集合のために、異なるサブネット・プレフィックスと共通インタフェース識別子との間で暗号化による結合が作成されてもよい。これは、Ｃｒｙｐｔｏｇｒａｐｈｉｃａｌｌｙ  Ｇｅｎｅｒａｔｅｄ  Ａｄｄｒｅｓｓｅｓ（ＣＧＡｓ）（Ｔ．Ａｕｒａ、Ｃｒｙｐｔｏｇｒａｐｈｉｃａｌｌｙ  Ｇｅｎｅｒａｔｅｄ  Ａｄｄｒｅｓｓｅｓ（ＣＧＡ）、ＲＦＣ  ３９７２を参照）および、Ｈａｓｈ−Ｂａｓｅｄ  Ａｄｄｒｅｓｓｅｓ（ＨＢＡｓ）（Ｍ．Ｂａｇｎｕｌｏ、Ｈａｓｈ  Ｂａｓｅｄ  Ａｄｄｒｅｓｓｅｓ（ＨＢＡ）、ｄｒａｆｔ−ｉｅｔｆ−ｓｈｉｍ６−ｈｂａ−０５．ｔｘｔを参照）のための生成アルゴリズムと検証アルゴリズムとに基づいている。しかし、これらのアルゴリズムはいずれも、異なるインタフェース識別子を持つＩＰｖ６アドレスを生成するが、それは、特定のＩＰｖ６アドレスのためのインタフェース識別子を生成する手順は、そのＩＰｖ６アドレスからのサブネット・プレフィックスを特に強調するからである。本発明は、異なるサブネット・プレフィックスを持つＩＰｖ６アドレスについて単一のインタフェース識別子を生じ、その結果としてＩＰｖ６アドレス集合を形成するという点で、本発明は異なる。このため、同じパラメータ集合に基づいて、集合の中の各ＩＰｖ６アドレスが作成されなければならず、すなわち、パラメータ集合は、特定のＩＰｖ６アドレスのサブネット・プレフィックスに合うように変更されてはならない。
【００３３】
図２Ａ乃至２Ｂは、本発明の教示内容に従ってＩＰｖ６アドレスの集合２１を生成するプロセスの例示的な実施形態のステップを図解するフローチャートの部分である。図２Ａは、ＩＰｖ６インタフェース識別子２２を生成するプロセスを図解し、そして図２Ｂは、ＩＰｖ６インタフェース識別子を利用してＩＰｖ６アドレスの集合を生成するプロセスを図解する。
【００３４】
最初に図２Ａを参照すると、ＩＰｖ６サブネット・プレフィックスの集合２３と乱数２４とが、一方向ハッシュ関数２５を使って処理されて、ＩＰｖ６インタフェース識別子２２が生成される。
【００３５】
次に図２Ｂを参照すると、ＩＰｖ６サブネット・プレフィックスの集合２３とＩＰｖ６インタフェース識別子２２とが２６で連結されて、ＩＰｖ６アドレスの集合２１が生成される。
【００３６】
特に、この技術は、Ｍ．Ｂａｇｎｕｌｏ、Ｈａｓｈ  Ｂａｓｅｄ  Ａｄｄｒｅｓｓｅｓ(ＨＢＡ)、ｄｒａｆｔ−ｉｅｔｆ−ｓｈｉｍ６−ｈｂａ−０５．ｔｘｔのセクション６に記述された手順と同様のＩＰｖ６アドレス集合をホストが生成することを必要とする。下記は、本発明で用いられる場合の手順を示す。この手順は、Ｍ．Ｂａｇｎｕｌｏ、Ｈａｓｈ  Ｂａｓｅｄ  Ａｄｄｒｅｓｓｅｓ(ＨＢＡ)、ｄｒａｆｔ−ｉｅｔｆ−ｓｈｉｍ６−ｈｂａ−０５．ｔｘｔのセクション６の手順とは２つの点で異なり、その第１は、ＩＰアドレス毎の別個のインタフェース識別子ではなく、単一の共通ＩＰｖ６インタフェース識別子が、ステップ６および７においてすべてのＩＰアドレスのために生成されることであり、第２は、ステップ９で、ＩＰアドレス毎の別個のＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造ではなく、単一のＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造がすべてのＩＰアドレスのために生成されることである。これら２つの例外を除いて、以下に示す手順は、Ｍ．Ｂａｇｎｕｌｏ、Ｈａｓｈ  Ｂａｓｅｄ  Ａｄｄｒｅｓｓｅｓ(ＨＢＡ)、ｄｒａｆｔ−ｉｅｔｆ−ｓｈｉｍ６−ｈｂａ−０５．ｔｘｔのセクション６から直接採用されている。従って、以下の手順は、追加入力としてＳｅｃセキュリティパラメータを、追加出力としてＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造を採用している。Ｓｅｃセキュリティパラメータは、生成されるＩＰｖ６アドレス集合の暗号力を調整するのに役立ち、そしてＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造は、ピア同士が暗号化ＩＰアドレスの検証に必要なコンポーネントを交換するための標準フォーマットを提供する。
【００３７】
１．ＩＰアドレスがそのために生成されることになるＩＰｖ６サブネット・プレフィックスを連結する。
【００３８】
２．乱数または擬似乱数により２つの修飾子を生成する。１つの修飾子は１２８ビット、他方は３８４ビットの長さになる。（長い方の修飾子は、ＣＧＡを生成する場合に同じアルゴリズムによって用いられる、公開鍵の代わりとして機能するであろう。）
【００３９】
３．１２８ビットの修飾子と、９個のゼロオクテットと、３８４ビットの修飾子と、そして、ＩＰｖ６サブネット・プレフィックスの連結とを左から右へ連結する。連結に対してＳＨＡ−１アルゴリズムを実行する。ＳＨＡ−１ハッシュ値のうち左端の１１２ビットを取り出す。結果をＨａｓｈ２とする。
【００４０】
４．Ｈａｓｈ２の左端の１６＊Ｓｅｃビットをゼロと比較する。それらがすべてゼロである場合（またはＳｅｃ＝０の場合）、ステップ（５）へ進む。そうでない場合、１２８ビットの修飾子を１だけ増加させ、ステップ（３）へ戻る。
【００４１】
５．８ビットのコリジョンカウントをゼロに設定する。
【００４２】
６．１２８ビットの修飾子の最終的な値と、８個のゼロオクテットと、コリジョンカウントと、３８４ビットの修飾子と、ＩＰｖ６サブネット・プレフィックスの連結とを左から右へ連結する。連結に対してＳＨＡ−１アルゴリズムを実行する。ＳＨＡ−１ハッシュ値の左端の６４ビットを取り出す。結果をＨａｓｈ１とする。
【００４３】
７．Ｓｅｃの値を左端の３ビットに書き込み、そして、ビット６および７（すなわち「ｕ」ビットおよび「ｇ」ビット）をいずれもゼロに設定することによって、Ｈａｓｈ１から６４ビットのインタフェース識別子を形成する。
【００４４】
８．ｉ＝１乃至ｎ（ＩＰｖ６サブネット・プレフィックスの数）について、以下を行う。
ａ．ｉ番目のＩＰｖ６サブネット・プレフィックスと以前に作成されたインタフェース識別子とを連結して、標準のＩＰｖ６アドレス［６］の場合のようにサブネット・プレフィックスを左に持ち、インタフェース識別子を右に持った１２８ビットのＩＰｖ６アドレスを形成することによって、ＩＰｖ６アドレス＃ｉを生成する。
ｂ．必要に応じて重複アドレスの検出を行う。アドレスのコリジョン（衝突）が検出された場合、コリジョンカウントを１だけ増加させ、ステップ（６）へ戻る。しかし、コリジョンが３つ発生したら、中止してエラーを報告する。
【００４５】
９．最終的な１２８ビットの修飾子と、８個のゼロオクテットと、最終的なコリジョンカウントの値と、３８４ビットの修飾子と、ＩＰｖ６サブネット・プレフィックスの連結とを左から右へ連結することによってＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造を形成する。
【００４６】
図３は、ＩＰｖ６アドレスの集合２１を生成するための生成ホスト３１の例示的な実施形態の簡略化したブロック図である。生成ホストには、乱数生成器３２と、一方向ハッシュ関数２５を処理するためのモジュール３３と、そして連結器３４とが含まれてもよい。ＩＰｖ６サブネット・プレフィックスの集合２３が、生成ホストへ入力され、乱数生成器が乱数２４を生成する。サブネット・プレフィックスおよび乱数が、一方向ハッシュモジュールに供給され、一方向ハッシュモジュールは、一方向ハッシュ関数２５を利用してそれらを処理し、ＩＰｖ６インタフェース識別子２２を生成する。ＩＰｖ６インタフェース識別子とＩＰｖ６サブネット・プレフィックスの集合とが、連結器３４へ入力され、連結器３４は、それらを連結してＩＰｖ６アドレス２１の集合を生成する。
【００４７】
上記の処理によって作成されたＩＰｖ６アドレス集合は、「ＩＰ（ｖ６）アドレス集団」と呼ばれてもよい。アドレス集団が作成されると、ピア（検証ホスト）が、異なるサブネット・プレフィックスと共通インタフェース識別子との間の暗号化による結合を検証する。
【００４８】
図４は、異なるサブネット・プレフィックスと共通インタフェース識別子との間の暗号化による結合を検証するプロセスの例示的な実施形態のステップを図解するフローチャートである。検証は、Ｔ．Ａｕｒａ、Ｃｒｙｐｔｏｇｒａｐｈｉｃａｌｌｙ  Ｇｅｎｅｒａｔｅｄ  Ａｄｄｒｅｓｓｅｓ（ＣＧＡ）、ＲＦＣ３９７２のセクション５に従って行われるが、例外としてステップ２は省略され、従って、ＩＰｖ６アドレスの検証の中で特定のサブネット・プレフィックスは強調されない。この例外を除けば、以下に示す手順は、Ｔ．Ａｕｒａ、Ｃｒｙｐｔｏｇｒａｐｈｉｃａｌｌｙ  Ｇｅｎｅｒａｔｅｄ  Ａｄｄｒｅｓｓｅｓ（ＣＧＡ）、ＲＦＣ３９７２のセクション５から直接採用されている。従って、以下の手順はＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造を追加入力として採用している。
【００４９】
１．ＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造の中のコリジョンカウントが０、１、または２であることを確認する。コリジョンカウントが有効範囲外であればＣＧＡ検証は失敗する。
【００５０】
２．［このステップは除外される。このステップは本発明の目的には必要ないが、それは、本発明は、特定のＩＰｖ６アドレスのサブネット・プレフィックスをそのＩＰｖ６アドレスの検証において強調しないからである。］
【００５１】
３．ＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造上でＳＨＡ−１アルゴリズムを実行する。ＳＨＡ−１ハッシュ値の左端の６４ビットを取り出す。結果をＨａｓｈ１とする。
【００５２】
４．Ｈａｓｈ１をアドレスのインタフェース識別子（すなわち右端の６４ビット）と比較する。左端の３ビット、ならびに、ビット６および７（すなわち「ｕ」ビットおよび「ｇ」ビット）における差は、無視する。（５個の無視されたビット以外の）６４ビットの値が異なる場合、ＣＧＡ検証は失敗する。
【００５３】
５．アドレスの６４ビットのインタフェース識別子のうち左端の３ビットからセキュリティパラメータＳｅｃを読み取る（Ｓｅｃは、符号なしの３ビットの整数である）。
【００５４】
６．１２８ビットの修飾子と、９個のゼロオクテットと、３８４ビットの修飾子と、ＩＰｖ６サブネット・プレフィックスの連結とを左から右へ連結する。結果に対してＳＨＡ−１アルゴリズムを実行する。ＳＨＡ−１ハッシュ値の左端の１１２ビットを取り出す。結果をＨａｓｈ２とする。
【００５５】
７．Ｈａｓｈ２の左端の１６＊Ｓｅｃビットをゼロと比較する。それらのうちのいずれか１つがゼロでない場合、ＣＧＡ検証は失敗する。そうでない場合、検証は成功する。（Ｓｅｃ＝０の場合、ＣＧＡ検証は、このステップでは失敗しない。）
【００５６】
留意すべきだが、上記の修正形態は、Ｔ．Ａｕｒａ、Ｃｒｙｐｔｏｇｒａｐｈｉｃａｌｌｙ  Ｇｅｎｅｒａｔｅｄ  Ａｄｄｒｅｓｓｅｓ（ＣＧＡ）、ＲＦＣ  ３９７２で定義された元のＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造の中のＳｕｂｎｅｔ  Ｐｒｅｆｉｘフィールドを効果的に除去するけれども、ＣＧＡ  Ｐａｒａｍｅｔｅｒｓデータ構造の一部を成すＩＰｖ６サブネット・プレフィックスの連結は、この場合もやはり、ＩＰｖ６アドレス集合の中で用いられるサブネット・プレフィックスの集合をリストする。これが、集合の中のサブネット・プレフィックスとインタフェース識別子の間の暗号化による結合を維持する。
【００５７】
図４を参照すると、ステップ４１で、乱数２４と、ＩＰｖ６サブネット・プレフィックスの集合２３とが、検証ホストへ入力される。ステップ４２で、検証ホストが、一方向ハッシュ関数２５を使って入力を処理し、ＩＰｖ６インタフェース識別子の新たな計算を生成する。ステップ４４で、ＩＰｖ６インタフェース識別子４３の新たな計算が、生成ホスト３１によって計算されたＩＰｖ６インタフェース識別子２２と比較される。比較によって、２つのインタフェース識別子が等しくないことが示された場合、ステップ４５で検証は失敗する。比較によって、２つのインタフェース識別子が等しいことが示された場合、ステップ４６で検証は成功する。
【００５８】
図５は、ＩＰｖ６アドレス集合における異なるサブネット・プレフィックスと共通インタフェース識別子との間の暗号化による結合を検証するための検証ホスト５１の例示的な実施形態の簡略化したブロック図である。一方向ハッシュモジュール５２が、ＩＰｖ６サブネット・プレフィックスの集合２３と乱数２４とを処理して、ＩＰｖ６インタフェース識別子４３を生成する。比較ユニット５３が、ＩＰｖ６インタフェース識別子４３を、生成ホスト３１によって計算されたＩＰｖ６インタフェース識別子２２と比較する。比較によって、２つのインタフェース識別子が等しくないことが示された場合、検証ホストは、検証が失敗したという指標４５を出力する。比較によって、２つのインタフェース識別子が等しいことが示された場合、検証ホストは、検証が成功したという指標４６を出力する。
【００５９】
本発明について、ＩＰｖ６アドレスという特定の文脈で記述してきたが、本発明は、この特定の事例に限定されるのではなく、いかなる順序であろうと、以下を含む他の種類の「アドレス」にも適用される。
【００６０】
１．ホストが任意に選択することができないアドレス部分Ａ、そして、
２．ホストが任意に選択することができるアドレス部分Ｂ。
【００６１】
典型的には、アドレス部分Ａは、ホストのネットワーク接続点を発見するのに用いられうるように、ネットワークによって割り当てられる。アドレス部分Ｂは、そのネットワーク接続点でホストを識別するのに用いられる。ＩＰｖ６アドレスの特定の事例では、アドレス部分Ａはサブネット・プレフィックスであり、アドレス部分Ｂはインタフェース識別子である。
【００６２】
一般化された事例では、暗号化によって結合されたアドレス集合の生成および検証は、ＩＰｖ６アドレスの特定の事例で用いられるのと同じ生成および検証のアルゴリズムに従って進行するが、その場合「サブネット・プレフィックス」という用語がアドレス部分Ａを指し、「インタフェース識別子」という用語がアドレス部分Ｂを指す。
【００６３】
暗号化によって結合されたＩＰｖ６アドレス集合の特定の事例で共通インタフェース識別子が生成されるのと同じやり方で、集合の中のすべてのアドレスによって用いられることになる共通アドレス部分Ｂを形成することによって、異なるアドレス部分Ａについての、暗号化によって結合されたアドレス集合を生成することができる。次いで異なるアドレス部分Ａは、ＩＰｖ６アドレスの特定の事例であればサブネット・プレフィックスが演じるはずの役割を演じる。アドレス集合の生成に用いられるハッシュ値の長さは、アドレス部分ＡおよびＢの長さがそれぞれ、ＩＰｖ６サブネット・プレフィックスおよびインタフェース識別子の長さと異なる場合には、調整される必要がありうる。
【００６４】
同様に、一般的な事例では、アドレス集合の暗号化による結合は、ＩＰｖ６アドレスの特定の事例の場合と同じやり方で検証されうる。次いで、異なるアドレス部分Ａは、ＩＰｖ６アドレスの特定の事例であればサブネット・プレフィックスが演じるはずの役割を演じ、共通アドレス部分Ｂは、ＩＰｖ６アドレスの特定の事例であればインタフェース識別子が演じるはずの役割を演じる。この場合もやはり、アドレス集合の検証の中で用いられるハッシュ値の長さは、アドレス部分ＡおよびＢの長さがそれぞれ、ＩＰｖ６サブネット・プレフィックスおよびインタフェース識別子の長さと異なる場合には、調整される必要がありうる。
【００６５】
本発明は、言うまでもなく、本発明の本質的な特徴から逸脱することなく本書で述べたやり方以外の特定のやり方で実行されうる。従って、これらの実施形態は、あらゆる点で、例示的であって限定的ではないとみなされるべきであり、添付の請求項の意味範囲および均等範囲内に入るすべての変更は、その中に包含されることが意図されている。
【図１】
2010531106.tif 000003
【図２Ａ】
2010531106.tif 000004
【図２Ｂ】
2010531106.tif 000005
【図３】
2010531106.tif 000006
【図４】
2010531106.tif 000007
【図５】
2010531106.tif 000008
【手続補正書】
【提出日】平成21年4月20日(2009.4.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
生成ホストにおいて、アクセスネットワークでのアクセス・マルチホーミングのための複数のアドレスを生成する方法であって、前記複数のアドレスの各々は、第１のアドレス部分と第２のアドレス部分とを含み、
前記方法は、前記複数のアドレスに対応する複数の第１のアドレス部分を前記ネットワークから取得するステップを備え、前記複数の第１のアドレス部分の各々は、前記生成ホストのネットワーク接続点を識別し、
前記方法は、単一の暗号化された第２のアドレス部分を生成するために前記複数の第１のアドレス部分を処理するステップを備え、前記単一の暗号化された第２のアドレス部分は、前記生成ホストのネットワーク接続点において前記生成ホストを識別し、
前記方法は、前記複数のアドレスを生成するために、前記複数の第１のアドレス部分の各々を前記単一の暗号化された第２のアドレス部分と連結するステップを備え、前記単一の暗号化された第２のアドレス部分は、前記複数のアドレスの各々に共通であり、１つのアドレス集合を規定する
ことを特徴とする方法。
【請求項２】
前記処理するステップは、暗号化ハッシュを生成するために、一方向ハッシュ関数を利用して前記複数の第１のアドレス部分の各々を乱数と共に処理することを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記連結するステップは、前記複数の第１のアドレス部分の連結を含んだストリング上に前記暗号化ハッシュを連結することを含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記複数の第１のアドレス部分と前記第２のアドレス部分とを、前記複数のアドレスの集合が前記生成ホストに属することを検証する検証ホストへ送信するステップを更に備えることを特徴とする請求項１に記載の方法。
【請求項５】
前記アクセスネットワークはインターネットアクセスネットワークであり、
前記複数の第１のアドレス部分は複数のＩＰｖ６サブネット・プレフィックスであり、
前記第２のアドレス部分はＩＰｖ６インタフェース識別子である
ことを特徴とする請求項１に記載の方法。
【請求項６】
生成ホストにおいて、インターネットアクセスネットワークでのアクセス・マルチホーミングのための複数のインターネットプロトコル（ＩＰ）アドレスを生成する方法であって、
複数の利用可能なインターネットサービスプロバイダ（ＩＳＰ）のための複数のＩＰｖ６サブネット・プレフィックスを前記ネットワークから取得するステップと、
前記複数のＩＰｖ６サブネット・プレフィックスの各々を単一のＩＰｖ６インタフェース識別子と暗号化により結合するステップと、
を備えることを特徴とする方法。
【請求項７】
前記複数のＩＰｖ６サブネット・プレフィックスを暗号化により結合する前記ステップは、
前記ＩＰｖ６インタフェース識別子を暗号化ハッシュとして生成するために、一方向ハッシュ関数を利用して前記複数のＩＰｖ６サブネット・プレフィックスを乱数と共に処理するステップと、
前記複数のＩＰｖ６サブネット・プレフィックスの連結を含んだストリング上に前記暗号化ハッシュを連結するステップと、
を備えることを特徴とする請求項６に記載の方法。
【請求項８】
前記複数のＩＰｖ６サブネット・プレフィックスと前記ＩＰｖ６インタフェース識別子とを、前記複数のＩＰアドレスの集合が前記生成ホストに属することを検証する検証ホストへ送信するステップを更に備えることを特徴とする請求項６に記載の方法。
【請求項９】
検証ホストにおいて、インターネットプロトコル（ＩＰ）アドレスの集合が同一グループに属することを検証する方法であって、
複数の利用可能なインターネットサービスプロバイダ（ＩＳＰ）のための複数のＩＰｖ６サブネット・プレフィックスと、前記複数のＩＰｖ６サブネット・プレフィックスの各々に共通な第１のＩＰｖ６インタフェース識別子とを、生成ホストから取得するステップを備え、前記第１のインタフェース識別子は、前記生成ホストが前記複数のＩＰｖ６サブネット・プレフィックスを利用して暗号化により生成したものであり、
前記方法は、
前記検証ホストが、前記生成ホストから受信した前記複数のＩＰｖ６サブネット・プレフィックスを利用して第２のＩＰｖ６インタフェース識別子を暗号化により生成するステップと、
前記第１のＩＰｖ６インタフェース識別子を前記第２のＩＰｖ６インタフェース識別子と比較するステップと、
前記第１のＩＰｖ６インタフェース識別子が前記第２のＩＰｖ６インタフェース識別子と等しい場合に前記検証が成功したと判断するステップと、
前記第１のＩＰｖ６インタフェース識別子が前記第２のＩＰｖ６インタフェース識別子と等しくない場合に前記検証が失敗したと判断するステップと、
を備えることを特徴とする方法。
【請求項１０】
第２のＩＰｖ６インタフェース識別子を生成する前記ステップは、前記第２のＩＰｖ６インタフェース識別子を生成するために、一方向ハッシュ関数を利用して前記複数のＩＰｖ６サブネット・プレフィックスを乱数と共に処理することを含むことを特徴とする請求項９に記載の方法。
【請求項１１】
アクセスネットワークでのアクセス・マルチホーミングのための複数のアドレスを生成する生成ホストであって、
前記複数のアドレスに対応する複数の第１のアドレス部分を前記ネットワークから取得する手段と、
前記複数の第１のアドレス部分の各々を単一の第２のアドレス部分と暗号化により結合する部分と、
を備えることを特徴とする生成ホスト。
【請求項１２】
前記アクセスネットワークはインターネットアクセスネットワークであり、
前記複数の第１のアドレス部分は複数のＩＰｖ６サブネット・プレフィックスであり、
前記第２のアドレス部分はＩＰｖ６インタフェース識別子である
ことを特徴とする請求項１１に記載の生成ホスト。
【請求項１３】
暗号化により結合する前記手段は、
前記ＩＰｖ６インタフェース識別子を暗号化ハッシュとして生成するために、前記複数のＩＰｖ６サブネット・プレフィックスを乱数と共に処理する一方向ハッシュモジュールと、
前記複数のＩＰｖ６サブネット・プレフィックスの連結を含んだストリング上に前記暗号化ハッシュを連結する連結器と、
を含むことを特徴とする請求項１２に記載の生成ホスト。
【請求項１４】
前記複数のＩＰｖ６サブネット・プレフィックスと前記ＩＰｖ６インタフェース識別子とを、前記複数のアドレスの集合が同一グループに属することを検証する検証ホストへ送信する送信手段を更に備えることを特徴とする請求項１２に記載の生成ホスト。
【請求項１５】
インターネットプロトコル（ＩＰ）アドレスの集合が同一グループに属することを検証する検証ホストであって、
複数の利用可能なインターネットサービスプロバイダ（ＩＳＰ）のための複数のＩＰｖ６サブネット・プレフィックスと、前記複数のＩＰｖ６サブネット・プレフィックスの各々に共通な第１のＩＰｖ６インタフェース識別子とを、生成ホストから取得する手段を備え、前記第１のインタフェース識別子は、前記生成ホストが前記複数のＩＰｖ６サブネット・プレフィックスを利用して暗号化により生成したものであり、
前記検証ホストは、
前記検証ホストが、前記生成ホストから受信した前記複数のＩＰｖ６サブネット・プレフィックスを利用して第２のＩＰｖ６インタフェース識別子を暗号化により生成する手段と、
前記第１のＩＰｖ６インタフェース識別子を前記第２のＩＰｖ６インタフェース識別子と比較する比較ユニットと、
を備え、
前記比較ユニットは、
前記第１のＩＰｖ６インタフェース識別子が前記第２のＩＰｖ６インタフェース識別子と等しい場合に前記検証が成功したと判断し、
前記第１のＩＰｖ６インタフェース識別子が前記第２のＩＰｖ６インタフェース識別子と等しくない場合に前記検証が失敗したと判断する
ことを特徴とする検証ホスト。
【請求項１６】
第２のＩＰｖ６インタフェース識別子を生成する前記手段は、前記第２のＩＰｖ６インタフェース識別子を生成するために、前記複数のＩＰｖ６サブネット・プレフィックスを乱数と共に処理する一方向ハッシュモジュールを含むことを特徴とする請求項１５に記載の検証ホスト。
【請求項１７】
インターネットアクセスネットワークでのアクセスネットワーク・マルチホーミングのためのシステムであって、
インターネットサービスプロバイダ（ＩＳＰ）依存のアドレス空間からの複数のＩＰアドレスから所定のＩＳＰのためのＩＰアドレスをホストが動的に選択することを可能にする手段と、
それを介して前記アクセスネットワークがパケットを転送することを意図するＩＳＰのアドレス空間にアドレスが合致するように、前記アクセスネットワークが前記ホストによって選択されたＩＰアドレスを上書きすることを可能にする手段と、
を備え、
所定のＩＳＰのためのＩＰアドレスをホストが動的に選択することを可能にする前記手段は、前記ホスト内でＩＰアドレスの集合を構成する手段を含み、各ＩＰアドレスは利用可能なＩＳＰのうちの１つからのサブネット・プレフィックスを有し、前記ＩＰアドレスのすべてが同一のインタフェース識別子によって暗号化により結合されていることを特徴とするシステム。
【請求項１８】
前記アクセスネットワークが前記選択されたＩＰアドレスを上書きすることを可能にする前記手段は、前記アクセスネットワークのための、前記選択されたＩＰアドレスのサブネット・プレフィックスを異なるサブネット・プレフィックスに置換する手段を含むことを特徴とする請求項１７に記載のシステム。
【請求項１９】
前記暗号化により結合されたＩＰアドレスの集合を、当該集合内のすべてのアドレスが同一グループに属することを検証するピアへ送信する手段を更に備えることを特徴とする請求項１７に記載のシステム。
【国際調査報告】
2010531106.tif 000009
2010531106.tif 000010