(57)【要約】自機の移動に伴い、現在属しているネットワークとは別のネットワークへローミング接続を行う際に、アクセス部１０１は、一時的に割り当てられたグローバル・アドレスを用いてルータＡＲ２にアクセスする。メッセージ作成部１０２は、ネットワーク・エレメント装置１００に対しユニークに割り当てられているグローバル・アドレスと、上記の一時的に割り当てられているグローバル・アドレスと、ルータＡＲ１のグローバル・アドレスと、を含むバインディング・アップデート・メッセージを作成し、このメッセージをアクセス部１０１を介して移動先のルータＡＲ２へ送信する。これにより、移動するネットワーク間のパケットを最小の遅延で、意図された受信者に配送することが可能となる。
2004036841.tif 000002
【特許請求の範囲】
【請求項１】
グローバル・ネットワーク内でユニークなグローバル・アドレスが割り当てられ、単一のルータに接続され、前記グローバル・ネットワークに含まれる別のネットワークへローミング接続を行うネットワーク・エレメント装置であって、
前記ユニークなグローバル・アドレスとは異なるグローバル・アドレスであって一時的に割り当てられたグローバル・アドレスを用いて前記別のネットワークへアクセスするアクセス手段と、
前記ユニークなグローバル・アドレスと、前記一時的に割り当てられたグローバル・アドレスと、前記ルータのグローバル・アドレスと、を含み、前記グローバル・ネットワーク内における前記ネットワーク・エレメント装置の位置を示すメッセージを生成する生成手段と、
生成されたメッセージを前記別のネットワーク内の他のネットワーク・エレメント装置に送信する送信手段と、
を具備するネットワーク・エレメント装置。
【請求項２】
前記メッセージの前記ルータのグローバル・アドレスを含む部分は、
前記ルータのグローバル・アドレスが前記メッセージに含まれるか否かを示すタイプ・フィールドと、前記部分のデータ長を示すレングス・フィールドと、前記ルータのグローバル・アドレスを示すアクセス・ルータ・アドレス・フィールドと、を含む、
請求の範囲１記載のネットワーク・エレメント装置。
【請求項３】
前記メッセージはＩＰｖ６のアドバータイズメント・メッセージであり、
前記メッセージの前記ルータのグローバル・アドレスを含む部分は、
前記ネットワーク・エレメント装置の前記ユニークなグローバル・アドレスが前記メッセージに含まれるか否かを示すタイプ・フィールドと、前記部分のデータ長を示すレングス・フィールドと、前記ネットワーク・エレメント装置の前記ユニークなグローバル・アドレスを示すアクセス・ルータ・アドレス・フィールドと、を含む、
請求の範囲１記載のネットワーク・エレメント装置。
【請求項４】
前回送信された前記メッセージに対する前記他のネットワーク・エレメント装置の返答に前回送信された前記メッセージの受理または拒絶に関する情報が含まれ、
次回送信される前記メッセージは、
前記受理または拒絶に関する情報と、前記他のネットワーク・エレメント装置が前記メッセージに対応可能である旨を通知する情報と、を含む、
請求の範囲１記載のネットワーク・エレメント装置。
【請求項５】
請求の範囲１記載のネットワーク・エレメント装置から前記メッセージを受信する受信手段と、
受信された前記メッセージに対応させて、前記ユニークなグローバル・アドレスを示すホーム・アドレス・フィールドと、前記一時的に割り当てられたグローバル・アドレスを示す気付アドレス・フィールドと、前記ルータのグローバル・アドレスを示すアクセス・ルータ・アドレス・フィールドと、を含むエントリを記録する記録手段と、
を具備するネットワーク・エレメント装置。
【請求項６】
前記エントリの更新は、
受信された前記メッセージが前記ルータのグローバル・アドレスを含む場合、このアドレスを用いて前記エントリのアクセス・ルータ・アドレス・フィールドを設定し、
受信された前記メッセージが前記ルータのグローバル・アドレスを含まない場合、前記エントリのアクセス・ルータ・アドレス・フィールドを無効に設定する、
請求の範囲５記載のネットワーク・エレメント装置。
【請求項７】
前記受信手段によって受信されるデータ・パケットは、
前記データ・パケットに記載されている終点アドレスによって宛先が示された前記ネットワーク・エレメント装置に対し、別の目的地への前記データ・パケットの転送を指示するために使用される前記データ・パケットの最終目的地のグローバル・アドレスを含むルーティング・ヘッダが前記ルータによって付加される、
請求の範囲６記載のネットワーク・エレメント装置。
【請求項８】
前記受信手段によって受信されるデータ・パケットに記載されているソース・アドレスが正当であるか否かの検証を、
前記データ・パケットに含まれている前記ルータのグローバル・アドレスであって前記ソース・アドレスとは異なるアドレスに関する情報と、前記ソース・アドレスと、前記ホーム・アドレス・フィールド内のエントリと、前記エントリ内の気付アドレス・フィールドと、前記エントリのアクセス・ルータ・アドレス・フィールドと、を用いて判断する、
請求の範囲５記載のネットワーク・エレメント装置。
【請求項９】
グローバル・ネットワーク内でユニークなグローバル・アドレスが割り当てられ、単一のルータに接続され、前記グローバル・ネットワークに含まれる別のネットワークへローミング接続を行うネットワーク・エレメント装置で使用されるローミング接続方法であって、
前記ユニークなグローバル・アドレスとは異なるグローバル・アドレスであって一時的に割り当てられたグローバル・アドレスを用いて前記別のネットワークへアクセスするステップと、
前記ユニークなグローバル・アドレスと、前記一時的に割り当てられたグローバル・アドレスと、前記ルータのグローバル・アドレスと、を含み、前記グローバル・ネットワーク内における前記ネットワーク・エレメント装置の位置を示すメッセージを生成するステップと、
生成されたメッセージを前記別のネットワーク内の他のネットワーク・エレメント装置に送信する送信ステップと、
を具備するローミング接続方法。
【発明の詳細な説明】
【技術分野】  本発明は、パケット交換データ通信網のインターネットワーキングにおけるパケットの伝送に関する。
【背景技術】  今日のインターネットは、固定ネットワーク・ノードのシステムの周辺で、多数のデータ通信網（ネットワーク）が展開され、グローバル・ネットワークを形成する段階に発展している。これらの周辺ネットワークは、エッジ・ネットワークとして適切に知られており、一方、エッジ・ネットワークによって囲まれた固定ネットワーク・ノードのシステムは、コア（ｃｏｒｅ）として知られている。無線技術の出現及び拡張で、これらのエッジ・ネットワークは、ますます無線の解決策に用いられ、モバイル・ネットワークと呼ばれる特別なエッジ・ネットワーク、又は移動中のネットワーク（非特許文献１、２、３、４）を形成している。
図１は、上記のグローバル・ネットワークの一例を示す図である。固定ネットワーク・ノードであるＣＮ（ｃｏｒｒｅｓｐｏｎｄｉｎｇ  ｎｏｄｅ）、ＡＲ１（ａｃｃｅｓｓ  ｒｏｕｔｅｒ  １）、ＡＲ２、ＨＡ１（ｈｏｍｅ  ａｇｅｎｔ  １）のシステム（ＩＰ  ｃｌｏｕｄ）の周辺に、エッジ・ネットワークであるＭＮ０（ｍｏｂｉｌｅ  ｎｏｄｅ  ０）のホーム・ネットワークおよびモバイル・ネットワーク（ＭＲ１のホーム・ネットワーク、フォーリン・ネットワーク）が展開されている。
本質的には、モバイル・ネットワークは、ネットワーク全体がインターネットへの接続点を変更するノードのネットワークであり、通常、異なるアクセス・ルータＡＲ１およびＡＲ２（実際には、アクセス・ルータ自身が移動可能かもしれない）間でインターネットへの接続点を変更する、モバイル・ネットワーク内のモバイル・ルータ（モバイル・ネットワークをインターネットにつなぐものであって、図中ではＭＲ１）を必要とする。モバイル・ネットワークの例は、一般大衆（パーソナル・エリア・ネットワーク、又は、ＰＡＮとして知られている）に接続されたネットワークや、自動車、列車、船、航空機のような乗り物に配置されたセンサのネットワークを含んでいる。飛行機、列車、バスなどのような大量輸送システムでは、管理者は、遠隔のホストに接続するためのラップトップ、パーソナル・デジタル・アシスタンス（ＰＤＡ）、又は、自動車電話を使用可能とする常置の乗り物に搭載されたインターネット・アクセスを乗客に提供することも可能である。そのようなモバイル・ネットワーク内の個々のノード（図１では、ＭＮ０）は、通常、中央の装置（すなわち、モバイル・ルータＭＲ１）に接続され、ネットワークが動いている場合には接続点を変更せず、その代わり、ネットワーク全体が移動するように、モバイル・ルータＭＲ１が、その接続点を変更する。
本発明は、移動中のネットワークの問題のために提案された解決策について記述するものである。本質的には、移動中のネットワークの問題は、全体として移動するネットワーク内のノードに対して、連続的なインターネット接続性を提供することである。移動するネットワーク内のノードＭＮ０は、ネットワークがインターネットへの接続点を変更していることに気付かないかもしれず、この点が、インターネット・プロトコル・バージョン４（ＩＰｖ４；非特許文献６）におけるモバイルＩＰｖ４（非特許文献５）や、インターネット・プロトコル・バージョン６（ＩＰｖ６；非特許文献８）におけるモバイルＩＰｖ６（非特許文献７）によって取り扱われているようなモビリティ・サポートの古典的問題とは異なっている。非特許文献５、７では、ネットワーク全体よりむしろ個々のホストに対して、モビリティ・サポートを提供することを主要な目的としている。
モバイルＩＰでは、各モバイル・ノードは不変のホーム・ドメインを有している。モバイル・ノードが、そのホーム・ネットワークに接続されている場合、そのモバイル・ノードには、ホーム・アドレスとして知られる不変のグローバル・アドレスが割り当てられる。モバイル・ノードが離れている場合、すなわち、他のフォーリン・ネットワークに接続されている場合、モバイル・ノードには、気付アドレス（ｃａｒｅ−ｏｆ−ａｄｄｒｅｓｓ）として知られる一時的なグローバル・アドレスが通常割り当てられる。モビリティ・サポートのアイデアは、たとえモバイル・ノードが他のフォーリン・ネットワークに接続された場合でも、モバイル・ノードがホーム・ドメインで到達可能となるようにするものである。これは、ホーム・エージェントとして知られるホーム・ネットワークのエンティティの導入によって、非特許文献５、７で行われている。モバイル・ノードは、バインディング・アップデートとして知られるメッセージを使用して、気付アドレスをホーム・エージェントに登録する。ホーム・エージェントは、モバイル・ノードのホーム・アドレスに出されたメッセージを傍受し、ＩＰ−ｉｎ−ＩＰトンネリング（非特許文献９、１０）を使用して、モバイル・ノードの気付アドレスにパケットを転送しなければならない。ＩＰ−ｉｎ−ＩＰトンネリングは、オリジナルのＩＰパケットを別のパケットでカプセル化することを含んでいる。オリジナルのパケットは内部パケット（ｉｎｎｅｒ  ｐａｃｋｅｔ）と呼ばれることもあり、内部パケットをカプセル化する新しいパケットは外部パケット（ｏｕｔｅｒ  ｐａｃｋｅｔ）と呼ばれることもある。
個々のホストのためのモビリティ・サポートの概念をノードのネットワークのためのモビリティ・サポートに拡張して、移動中のネットワークの解決策の目的は、インターネット上のどこにモバイル・ネットワークが接続しているかによらず、モバイル・ネットワーク内のノードが不変のアドレスによって到達可能となるメカニズムを提供することである。移動中のネットワークの問題を解決するための主要な試みがいくつか存在し、それらはすべて、モバイルＩＰ（非特許文献５、７）に基づくものである。
移動中のネットワークのために提案された解決策の１つは、モバイル・ルータ・サポート（非特許文献１１）である。ここでは、モバイル・ネットワークを管理するモバイル・ルータがそのホーム・ドメインに存在する場合、モバイル・ルータが、いくつかのルーティング・プロトコルを使用してモバイル・ネットワークからの、又は、モバイル・ネットワークへのパケットのルーティングを行い、モバイル・ルータ及びそのモバイル・ネットワークがフォーリン・ドメインに移動する場合には、モバイル・ルータは、気付アドレスをそのホーム・エージェントに登録し、その後、ＩＰ−ｉｎ−ＩＰトンネルが、モバイル・ルータとホーム・エージェントとの間で設定される。モバイル・ルータがそのホーム・ドメインに存在する場合に使用されるルーティング・プロトコルは、ＩＰ−ｉｎ−ＩＰトンネル上でも再び実行される。これは、モバイル・ネットワークに向かうすべてのパケットが、ホーム・エージェントによって傍受され、ＩＰ−ｉｎ−ＩＰトンネルを通ってモバイル・ルータに転送されることを意味する。そして、モバイル・ルータは、そのモバイル・ネットワーク内のホストにパケットを転送する。そのモバイル・ネットワーク内のノードがネットワークの外にパケットを送りたい場合には、モバイル・ルータはパケットを傍受し、ＩＰ−ｉｎ−ＩＰトンネルを通ってホーム・エージェントにパケットを転送し、その後、ホーム・エージェントは意図された受信者にパケットを送信する。
非特許文献１２で提案された別の解決策は、モバイル・ルータ・サポート（非特許文献１１）の拡張である。そこには、モバイル・ネットワークが入れ子になっている（すなわち、モバイル・ネットワークが別のモバイル・ネットワークに接続している）場合にあまりにも多くのレベルでカプセル化されることを回避するために、リバース・ルーティング・ヘッダを使用することが含まれている。ここでは、最低レベルのモバイル・ネットワークが、トンネル・パケットの中に、そのホーム・エージェントへのリバース・ルーティング・ヘッダを設定する。高いレベルのモバイル・ルータが途中でこのトンネル・パケットを傍受すると、より高いレベルのモバイル・ルータは、このパケットに関して、別のＩＰ−ｉｎ−ＩＰトンネルへのカプセル化は行わず、代わりに、高いレベルのモバイル・ルータは、リバース・ルーティング・ヘッダにパケット中のソース・アドレスをコピーし、ソース・アドレスとして、それ自身の気付アドレスを置く。このようにして、最初のモバイル・ルータのホーム・エージェントがパケットを受け取る場合、ホーム・エージェントは、最初のモバイル・ルータとホーム・エージェント自身との間のパスに存在するモバイル・ルータの連鎖を決定することができる。続いて、ホーム・エージェントが最初のモバイル・ルータに対して、別の傍受されたパケットを転送したい場合、パケットが他の高いレベルのモバイル・ルータに経由して最初のモバイル・ルータに直接送られるよう、転送されるパケットにルーティング・ヘッダ（非特許文献８）を含ませることができる。
移動中のネットワークの問題の３番目の解決策は、非特許文献１３で提案されており、プレフィックス・スコープ・バインディング・アップデートとして知られている。ここには、モバイル・ルータによって送られるバインディング・アップデートに、モバイル・ネットワークのプレフィックスに関する情報を付加する解決策が提案されている。このようにして、ホーム・エージェントは、バインディング・アップデートで特定されるものと等しいプレフィックスを持つノードはモバイル・ルータに接続されていると推定することができ、したがって、ホーム・エージェントは、これらのノードに向かうパケットを、そのモバイル・ルータに転送することができる。
非特許文献１１では、ＩＰ−ｉｎ−ＩＰトンネルの使用は、ルート・トライアンギュレーション（ルートの三角測量）として知られるものによって弊害が起こる。この弊害は、あるノードから別のノードまでのパケットが、出発地（ソース）と目的地（デスティネーション）との間の最短経路上に位置していない第三者（この場合、ホーム・エージェント）を通り抜ける必要がある場合に生じ、モバイル・ネットワークが入れ子となっている場合に、ルート・トライアンギュレーションの影響が含まれる。例えば、３つのモバイル・ルータを通って転送される必要のあるモバイル・ネットワークからのパケットを考慮する。非特許文献１１で提案される解決策を使用して、パケットは３つの異なるトンネルの中でカプセル化されなければならない。ここで、各トンネルは、異なるモバイル・ルータの異なるホーム・エージェントに向かうものである。この多数のトンネリングは、パケットの配達に相当な遅れをもたらすだけではなく、カプセル化によって全体のパケット・サイズが増加するので、途中でパケットがフラグメント化される可能性を増大させる。フラグメント化されたパケットの再集合は、さらなる処理の遅れを導き、フラグメントのうちの１つが途中で失われた場合、パケット全体が破棄されることにもなる。
非特許文献１２で提案された解決策は、多数のトンネルを回避することによって、この問題の解決を試みている。この解決策では、最初のモバイル・ルータが、そのホーム・エージェントとのＩＰ−ｉｎ−ＩＰトンネルを設定すればよい。その後のモバイル・ルータは、さらにパケットをカプセル化することはなく、代わりに、これらのルータは、オリジナルのソース・アドレスにリバース・ルーティング・ヘッダを記録し、ソース・アドレスを気付アドレスに変更し、それらのホーム・エージェントを通り抜けずに、その目的地にパケットを転送する。この解決策は非常に効率的なやり方で多数のトンネルの問題を解決するが、リバース・ルーティング・ヘッダに記録されたアドレスのリストが信頼すべきものであることをホーム・エージェントが確認することは非常に困難である。非特許文献１２では、どのようなパケットでも直接モバイル・ルータに転送するルーティング・ヘッダを構築するため、リバース・ルーティング・ヘッダ内においてアドレスのリストを利用するホーム・エージェントが要求されるので、ホーム・エージェントが、リバース・ルーティング・ヘッダに記録されたアドレスが正当なものであると確証できることは重大である。非特許文献１２の解決策は、リバース・ルーティング・ヘッダがさらされる安全性への脅威に対して、何の改善法も供給しない。
多数のトンネリングの問題を解決するための別の単純な解決策は、後段のモバイル・ルータが外部パケットを指定された目的地に直接転送できるようにすることである（さらに、後段のモバイル・ルータのホーム・エージェントへのトンネリングのレベルで外部パケットのカプセル化を行う代わりに）。しかしながら、これでも、最も外側のパケットが正当なソースから来たことを受信者は確認できないので、同じセキュリティの問題に直面する。
なお、本明細書において、非特許文献１は、Ｓｏｌｉｍａｎ，Ｈ．，ａｎｄ  Ｐｅｔｔｅｒｓｓｏｎ，Ｍ．、「モバイル・ネットワーク（ＭＯＮＥＴ）問題の提示と対象範囲」、インターネット・ドラフト：ｄｒａｆｔ−ｓｏｌｉｍａｎ−ｍｏｎｅｔ−ｓｔａｔｅｍｅｎｔ−００．ｔｘｔ、２００２年２月、ワーク・イン・プログレス、非特許文献２は、Ｅｒｎｓｔ，Ｔ．，ａｎｄ  Ｌａｃｈ，Ｈ．、「ネットワーク・モビリティ・サポート要求条件」、インターネット・ドラフト：ｄｒａｆｔ−ｅｒｎｓｔ−ｍｏｎｅｔ−ｒｅｑｕｉｒｅｍｅｎｔｓ−００．ｔｘｔ、２００２年２月、ワーク・イン・プログレス、非特許文献３は、Ｌａｃｈ，Ｈ．ｅｔ．ａｌ．、「モバイル・ネットワーク・シナリオ、対象範囲と要求条件」インターネット・ドラフト：ｄｒａｆｔ−ｌａｃｈ−ｍｏｎｅｔ−ｒｅｑｕｉｒｅｍｅｎｔｓ−００．ｔｘｔ、２００２年２月、ワーク・イン・プログレス、非特許文献４は、Ｋｎｉｖｅｎｔｏｎ，Ｔ．Ｊ．，ａｎｄ  Ｙｅｇｉｎ，Ａ．Ｅ．、「モバイル・ネットワーク・ワーキンググループのための問題の対象範囲及び要求条件」、インターネット・ドラフト：ｄｒａｆｔ−ｌａｃｈ−ｍｏｎｅｔ−ｒｅｑｕｉｒｅｍｅｎｔｓ−００．ｔｘｔ、２００２年２月、ワーク・イン・プログレス、非特許文献５は、Ｐｅｒｋｉｎｓ，Ｃ．Ｅ．ｅｔ．ａｌ．、「ＩＰモビリティ・サポート」、ＩＥＴＦ  ＲＣＦ  ２００２、１９９６年１０月、非特許文献６は、ＤＡＲＰＡ、「インターネット・プロトコル」、ＩＥＴＦ  ＲＦＣ  ７９１、１９８１年９月、非特許文献７は、Ｊｏｈｎｓｏｎ，Ｄ．Ｂ．，Ｐｅｒｋｉｎｓ，Ｃ．Ｅ．，ａｎｄ．Ａｒｋｋｏ，Ｊ．、「ＩＰｖ６におけるモビリティ・サポート」、インターネット・ドラフト：ｄｒａｆｔ−ｉｅｔｆ−ｍｏｂｉｌｅｉｐ−ｉｐｖ６−１８．ｔｘｔ、ワーク・イン・プログレス、２００２年６月、非特許文献８は、Ｄｅｅｒｉｎｇ，Ｓ．，ａｎｄ  Ｈｉｎｄｅｎ，Ｒ．、「インターネット・プロトコル・バージョン６（ＩＰｖ６）の詳細」ＩＥＴＦ  ＲＦＣ  ２４６０、１９９８年１２月、非特許文献９は、Ｓｉｍｐｓｏｎ，Ｗ．、「ＩＰ−ｉｎ−ＩＰトンネリング」ＩＥＴＦ  ＲＦＣ  １８５３、１９９５年１０月、非特許文献１０は、Ｃｏｎｔａ，Ａ．，ａｎｄ  Ｄｅｅｒｉｎｇ，Ｓ．、「ＩＰｖ６における一般的なパケット・トンネリング」ＩＥＴＦ  ＲＦＣ  ２４７３、１９９８年１２月、非特許文献１１は、Ｋｎｉｖｅｔｏｎ，Ｔ．、「モバイルＩＰを備えたモバイル・ルータ・サポート」、インターネット・ドラフト：ｄｒａｆｔ−ｋｎｉｖｅｔｏｎ−ｍｏｂｒｔｒ−０１．ｔｘｔ、ワーク・イン・プログレス、２００２年３月、非特許文献１２は、Ｔｈｕｂｅｒｔ，Ｐ．，ａｎｄ  Ｍｏｌｔｅｎｉ，Ｍ．、「ＩＰｖ６リバース・ルーティング・ヘッダ及びモバイル・ネットワークへの適用」、インターネット・ドラフト：ｄｒａｆｔ−ｔｈｕｂｅｒｔ−ｎｅｍｏ−ｒｅｖｅｒｓｅ−ｒｏｕｔｉｎｇ  ｈｅａｄｅｒ−００．ｔｘｔ、ワーク・イン・プログレス、２００２年６月、非特許文献１３は、Ｅｒｎｓｔ，Ｔ．，Ｃａｓｔｅｌｌｕｃｃｉａ，Ｃ．，Ｂｅｌｌｉｅｒ，Ｌ．，Ｌａｃｈ，Ｈ．，ａｎｄ  Ｏｌｉｖｅｒｅａｕ，Ａ．、「モバイルＩＰｖ６におけるモバイル・ネットワーク・サポート（プレフィックス・スコープ・バインディング・アップデート」、インターネット・ドラフト：ｄｒａｆｔ−ｅｒｎｓｔ−ｍｏｂｉｌｅｉｐ−ｖ６−ｎｅｔｗｏｒｋ−０３．ｔｘｔ、２００２年３月、非特許文献１４は、Ｎａｒｔｅｎ，Ｔ．，Ｎｏｒｄｍａｒｋ，Ｅ．，ａｎｄ  Ｓｉｍｐｓｏｎ，Ｗ．、「ＩＰｖ６のための近隣探索」ＩＥＴＦ  ＲＦＣ  ２４６１、１９９８年１２月のことを指している。
【発明の開示】
背景技術の章で挙げられた問題を解決するため、本発明は、モバイル・ネットワーク・エレメントが、モバイル・ノードが接続されているアクセス・ルータに関する情報をそのホーム・エージェント又は他の対応ノード（ｃｏｒｒｅｓｐｏｎｄｉｎｇ  ｎｏｄｅ）に渡すためのメカニズムを使用する。この情報を使用して、ホーム・エージェント又は対応ノードは、ルート・トライアンギュレーションで加わるペナルティを招かずに、モバイル・ノードにパケットを直接送るためのルーティング・ヘッダを構築することが可能となる。モバイル・ノードが接続されているルータに関する情報はモバイル・ノード自身によって送られるので、情報の確実性は必然的に確立される。
さらに、ホーム・エージェント又は他の対応ノードは、モバイル・ノードが接続されているルータに関する情報を受信したので、アクセス・ルータのうちの１つである外部のソース・アドレスを備えてトンネルから到着するパケットが、正当なソースから来たことを確認することができる。したがって、受信者が転送するルータの信頼性を確認できるので、モバイル・ルータは、外部パケットを直接指定された目的地に転送することが可能である。
本発明は、パケット交換データ・ネットワークのインターネットワーキングを含んでいる。これらのネットワークのうちのいくつかは移動しており、例えば、前記ネットワークの内部ネットワーク側インターフェイスを制御するルータは、その接続点を変更するものである。本発明は、ローミングするホストへのグローバルな接続性を提供するために既存の解決策の拡張を提供し、その結果、ローミングするホストへのグローバルな接続性も達成可能となる。
本発明は、３つの主要なタイプのノードで使用されるいくつかのアルゴリズムを開示した。これらは、グローバルなデータ通信網への接続点を変更するモバイル・ホスト、移動するネットワークの内部ネットワーク側インターフェイスを制御するモバイル・ルータ、モバイル・ホスト及びモバイル・ルータと通信を行うグローバルなデータ通信網上の他のホストである。これらのアルゴリズムを十分に展開して、移動するネットワークへのパケット、又は、移動するネットワークからのパケットを最小の遅延で、意図された目的地に配信することが可能である。
【図面の簡単な説明】  図１は、グローバル・ネットワークの一例を示す図、
図２は、本発明の一実施の形態に係るネットワーク・エレメント装置の主要な構成を示すブロック図、
図３は、バインディング・エントリの更新に使用されるアルゴリズムの一例を示すフロー図、
図４は、ルーティング・ヘッダの構築に使用されるアルゴリズムの一例を示すフロー図、
図５は、ルータによるセキュリティ確認のアルゴリズムの一例を示すフロー図、
図６は、モバイル・ノードによるセキュリティ確認のアルゴリズムの一例を示すフロー図、
図７は、直接転送要求の取り扱いのアルゴリズムの一例を示すフロー図、
図８は、他のホストによるセキュリティ確認のアルゴリズムの一例を示すフロー図である。
【発明を実施するための最良の形態】  以下、本発明の実施の形態について、添付図面を参照して詳細に説明する。
このセクションでは、グローバル・ネットワークにおける他のネットワークへのローミング接続を提供するための方法が開示される。開示される発明の理解を助けるため、次の定義が使用される。
「パケット」はデータ・ネットワーク上で伝送可能とするあらゆるフォーマットが可能なデータの自己独立型ユニットである。「パケット」は、通常、「ヘッダ」及び「ペイロード」部分の２つの部分によって構成される。「ペイロード」部分は、伝送されるデータを含んでおり、「ヘッダ」部分は、パケットの伝送を援助するための情報を含んでいる。「ヘッダ」は、「パケット」の送信者と受信者とをそれぞれ識別するためのソース・アドレス及び終点アドレスを持たなければならない。
「パケット・トンネリング」は、別のパケットにカプセル化されている自己独立型パケットである。「パケット・トンネリング」の動作は、パケットの「カプセル化」とも呼ばれる。また、カプセルに入れられているパケットは「トンネル化されたパケット」又は「内部パケット」と呼ばれ、「内部パケット」をカプセルに入れるパケットは「トンネリング・パケット」又は「外部パケット」と呼ばれる。ここで、「内部パケット」全体は、「外部パケット」のペイロード部分を形成している。
「モバイル・ノード」は、グローバルなデータ通信網との接続点を変更するネットワーク・エレメントであり、それは、エンド・ユーザ端末、又は、グローバルなデータ通信網との接続点を変更することができるゲートウェイ、ルータ、インテリジェント・ネットワーク・ハブとして機能する中間ネットワーク・エレメントに関連して使用されてもよい。エンド・ユーザ端末である「モバイル・ノード」は、より明確に「モバイル・ホスト」と呼ばれる一方、ゲートウェイ、ルータ、又は、インテリジェント・ネットワーク・ハブとして機能する中間ネットワーク・エレメントである「モバイル・ノード」は、より明確に「モバイル・ルータ」と呼ばれる。
モバイル・ノードの「アクセス・ルータ」は、ゲートウェイ、ルータ、又は、インテリジェント・ネットワーク・ハブとして機能する中間ネットワーク・エレメントであり、前述のモバイル・ノードが、前述のネットワーク・エレメントを通じてグローバルなデータ通信網へのアクセスを獲得するために接続するものである。
「ホーム・アドレス」は、モバイル・ノードに割り当てられた主要なグローバル・アドレスであり、現在モバイル・ノードがグローバルなデータ通信網上のどこに接続しているかによらず、モバイル・ノードに到達可能とするために使用されるものである。
そのホーム・アドレスが接続点の近くで使用されるアドレスとトポロジカルに互換性を持つグローバルなデータ通信網に接続されるモバイル・ノードは、「ホームにいる（ａｔ  ｈｏｍｅ）」と呼ばれ、単一の管理ドメインによってコントロールされるこの接続点の近傍は、モバイル・ノードの「ホーム・ドメイン」と呼ばれる。
そのホーム・アドレスが接続点の近くで使用されるアドレスとトポロジカルに非互換性を持つグローバルなデータ通信網に接続されるモバイル・ノードは、「離れている（ａｗａｙ）」と呼ばれ、単一の管理ドメインによってコントロールされるこの接続点の近傍は、モバイル・ノードの「フォーリン・ドメイン」と呼ばれる。
「気付アドレス（ｃａｒｅ−ｏｆ−ａｄｄｒｅｓｓ）」は、離れているモバイル・ノードに割り当てられる一時的なグローバル・アドレスであり、割り当てられた「気付アドレス」は、グローバルなデータ通信網への接続点の近傍で使用されるアドレスとトポロジカルに互換性を持つものである。一般に、「気付アドレス」は、モバイル・ノードが同一のアクセス・ルータに接続されているだけ有効である。
「ホーム・エージェント」は、モバイル・ノードのホーム・ドメインに存在するネットワーク・エンティティであり、モバイル・ノードが離れている場合に、モバイル・ノードの気付アドレスの登録サービスを行って、モバイル・ノードのホーム・アドレスに宛てられたパケットを、モバイル・ノードの気付アドレスに転送するものである。
「対応ノード（ｃｏｒｒｅｓｐｏｎｄｉｎｇ  ｎｏｄｅ）」は、モバイル・ノードが通信を行っているグローバルなデータ通信網上にあるすべてのネットワーク・エレメントに対応するものである。
「バインディング・アップデート（ｂｉｎｄｉｎｇ  ｕｐｄａｔｅ）」は、モバイル・ノードからそのホーム・エージェント又は対応ノードに対して送られるメッセージであり、送信者（モバイル・ノード）の現在の気付アドレスを受信者（ホーム・エージェント又は対応ノード）に通知するものである。これによって、受信者側において、モバイル・ノードの気付アドレスとホーム・アドレスとの間に「バインディング（ｂｉｎｄｉｎｇ）」が作られる。
「バインディング・アクノレッジメント（ｂｉｎｄｉｎｇ  ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）」は、バインディング・アップデートのメッセージの受信者から前述のバインディング・アップデートのメッセージの送信者に対して送られるメッセージであり、バインディングの結果を示すものである。
「ルーティング・ヘッダ」は、パケットに付加される１つの情報であり、パケットが転送されるべきグローバルなデータ通信網内の中間ルータを指示する情報である。通常、グローバルなデータ通信網内のルータは、目的地に基づいてパケットを転送するが、「ルーティング・ヘッダ」は、中間の目的地のリストを含むことにより、その振る舞いを上書きする。「ルーティング・ヘッダ」を使用するため、送信者は、ルーティング・ヘッダの最後のエントリに、意図された受信者のアドレスを入れ、パケットの終点アドレスに、最初の中間の目的地（ｆｉｒｓｔ  ｉｎｔｅｒｍｅｄｉａｔｅ  ｄｅｓｔｉｎａｔｉｏｎ）を置く。最初の目的地は、パケットを受け取って「ルーティング・ヘッダ」を備えたパケットを更新し、その後、パケットが２番目の中間の目的地に転送されるようにする（すなわち、パケットの終点アドレスは、「ルーティング・ヘッダ」内の次のエントリと交換される）。そのサイクルは、最後の中間の目的地に到達するまで繰り返され、「ルーティング・ヘッダ」は更新されて、その結果、パケットが実際の意図された目的地に転送される。「ルーティング・ヘッダ」のオペレーションのより詳細な説明を求める場合には、読者は非特許文献８を参照すべきである。
本発明で開示された方法及びメカニズムをサポート又は実施するあらゆるネットワーク・エレメントは、「本発明を可能とする」ネットワーク・エレメントと呼ばれる。
以下の記述では、説明のため、具体的な数、時間、構造、その他のパラメータが、本発明を完全に理解するために示されるが、このような具体的な詳細がなくても、本発明を実施できることは当業者にとっては明白だろう。
グローバルなデータ通信網において、開示される発明に係るネットワーク・エレメントが、本発明で開示される方法及びメカニズムをサポートしないネットワーク・エレメントと混在するため、本発明を可能とする何らかのルータが、この明細書に示された方法及びメカニズムを使用することができることをそれらに示さなくてはならない。これは、ルータが、隣接装置に対して時々ブロードキャストするメッセージの中に、ユニークな信号を挿入することによって達成されるであろう。ネットワーク・エレメントが他のネットワーク・ノードにそれらの能力を通知することができる様々な既存の方法を、当業者なら認識できるはずである。
さらに、前述のモバイル・ルータからの特定のブロードキャスト・メッセージによって、モバイル・ルータによって制御されるネットワーク・セグメントに接続するモバイル・ノードが、前述のモバイル・ルータのホーム・アドレスを知ることが可能なはずである。
例えば、インターネット・プロトコル・バージョン６（非特許文献８）の状況では、ホーム・アドレス・オプションを、そのホーム・アドレスを広告するための、本発明を可能とするルータによって送られる、ＩＰｖ６近隣探索（非特許文献１４）で特定されるルータ・アドバタイズメント・メッセージに挿入することが可能である。ホーム・アドレス・オプションは、次のフィールドを含むべきである：（１）このオプションをホーム・アドレス・オプションと識別できるタイプ・フィールド、（２）このオプションのサイズを示すレングス・フィールド、及び（３）送信者のホーム・アドレスを特定するホーム・アドレス・フィールドである。
本発明を可能とするルータによって送られたブロードキャスト・メッセージから、その後、モバイル・ノードは、以下に示すように、モバイル・ノードによって送られるバインディング・アップデート・メッセージにおいて、モバイル・ノードが接続されるアクセス・ルータのホーム・アドレスを所有することができるようになる。アクセス・ルータが本発明を可能とするものである場合に限り、これは可能である。
様々な可能な異なる方法で、そのような情報をバインディング・アップデート・メッセージに埋め込むことが可能であり、これはグローバルなデータ通信網で使用される基本のプロトコルに依存している。例えば、インターネット・プロトコル・バージョン６（非特許文献８）の状況では、アクセス・ルータ・アドレス・オプションは、モバイルＩＰｖ６（非特許文献７）に規定されるバインディング・アップデート・メッセージに挿入可能であり、そのようなオプションは、次のフィールドを含むべきである：（１）このオプションをアクセス・ルータ・ホーム・アドレスと識別できるアクセス・ルータ・アドレス・オプション、（２）このオプションのサイズを示すレングス・フィールド、及び（３）送信者が接続されているアクセス・ルータのホーム・アドレスを特定するアクセス・ルータ・アドレス・フィールドである。
図２は、上記の動作を可能とするネットワーク・エレメント装置１００の主要な構成を示すブロック図である。このネットワーク・エレメント装置１００は、アクセス部１０１およびメッセージ作成部１０２を有している。
ネットワーク・エレメント装置１００は、グローバル・ネットワーク内でユニークに割り当てられたグローバル・アドレスを有しており、このアドレスを用いて現在アクセス・ルータＡＲ１に接続されている。そして、自機の移動に伴い、現在属しているエッジ・ネットワークとは別のエッジ・ネットワークへローミング接続を行う場合、以下の動作を行う。
まず、アクセス部１０１は、グローバル・ネットワークの上位局（図示せず）からネットワーク・エレメント装置１００に対し一時的に割り当てられたグローバル・アドレスを用いて、アクセス・ルータＡＲ２にアクセスする。
メッセージ作成部１０２は、ネットワーク・エレメント装置１００に対しユニークに割り当てられているグローバル・アドレスと、一時的に割り当てられているグローバル・アドレスと、移動前のルータであるアクセス・ルータＡＲ１のグローバル・アドレスと、を含むバインディング・アップデート・メッセージを作成する。
アクセス部１０１は、メッセージ作成部で作成されたこのバインディング・アップデート・メッセージを移動先のアクセス・ルータＡＲ２へ送信する。
これにより、アクセス・ルータＡＲ２およびそれ以降の中継ノードは、ネットワーク・エレメント装置１００の移動前のアクセス・ルータＡＲ１のグローバル・アドレスを入手することができる。
本発明を可能とする受信者（モバイル・ノード又は対応ノードのホーム・エージェントかもしれない）が、このバインディング・アップデートを受け取った場合、受信者は、これをテーブル又はリストに記録することが可能である。以降バインディング・エントリと呼ぶことにするこのようなテーブル又はリスト中のエントリは、少なくとも、次の３つのフィールドを含むべきである：（１）モバイル・ノードのホーム・アドレスを含むホーム・アドレス・フィールド、（２）モバイル・ノードの気付アドレスを含む気付アドレス、及び（３）アクセス・ルータのホーム・アドレスを含むアクセス・ルータ・アドレス・フィールドである。これらの３つのフィールドの値は、バインディング・アップデート・メッセージから抽出することが可能である。
図３は、本発明を可能とするネットワーク・エレメントがバインディング・アップデート・メッセージ（図中においてＢＵＭと略す）を受け取る場合に、バインディング・エントリを更新するために、ネットワーク・エレメントにおいて使用されるアルゴリズムを示すフロー図である。
符号ＳＴ１０１で記されるステップにおいて、バインディング・エントリ内で、バインディング・アップデート・メッセージ内のホーム・アドレスと同等のホーム・アドレス・フィールドのエントリが検索される。もし見つからない場合には、符号ＳＴ１０２及びＳＴ１０３で記されるステップに示されるように、新たなエントリが作られる。また、バインディング・アップデート・メッセージに気付アドレスが含まれていない場合、又は、気付アドレスがホーム・アドレスと同じものである場合、バインディング・アップデートの送信者は、そのホーム・ドメインに戻っており、したがって、符号ＳＴ１０４、ＳＴ１０５及びＳＴ１０６で記されるステップで示されるように、バインディング・エントリからそのエントリが削除されたと仮定される。一方、バインディング・アップデート・メッセージに気付アドレスが含まれている場合には、エントリ内の気付アドレス・フィールドは、符号ＳＴ１０７で記されるステップで示されるように、バインディング・アップデート・メッセージ内で特定される気付アドレスに更新される。また、バインディング・アップデート・メッセージがアクセス・ルータのホーム・アドレスを含んでいる場合には、符号ＳＴ１０８及びＳＴ１０９で記されるステップで示されるように、エントリ内のアクセス・ルータ・アドレス・フィールドが更新される。一方、バインディング・アップデート・メッセージがアクセス・ルータのホーム・アドレスを含んでいない場合には、バインディング・アップデートの送信者は、現在、発明を可能としないアクセス・ルータに接続されていると仮定され、この場合、符号ＳＴ１１０で記されるステップで示されるように、アクセス・ルータ・アドレス・フィールドには無効である旨が記される。
バインディング・アップデートの送信者は、自由にバインディング・アクノレッジメントを要求することができ、これによって、バインディング・アップデートの受信者は送信者に対して、アップデートの結果を通知することが可能となる。有効なアクセス・ルータ・アドレス情報を含んでいるバインディング・アップデートを受信する本発明を可能とする受信者が、バインディング・アクノレッジメントで返答を行う場合、バインディング・アクノレッジメントの送信者が本発明を可能とするものである旨をバインディング・アクノレッジメントの受信者が推測できるような方法で、バインディング・アクノレッジメントに指標が定められなければならない。そのような指標は、例えば、ビット・フラグやバインディング・アクノレッジメントのビット・ストリームの特定のパターンやこれらに限定されない様々な方法で達成されることは、当業者にとって明白である。
バインディング・エントリを使用して、対応ノード又はホーム・エージェントは、モバイル・ノードに直接到達可能なルーティング・ヘッダを構築することが可能である。ルーティング・ヘッダは、まず、パケットがアクセス・ルータのホーム・アドレスに転送され、その後、モバイル・ノードの気付アドレスに転送されるよう、構築することが可能である。このように、パケットは、モバイル・ノードのホーム・ドメインを横断する必要がなく、ホーム・エージェントによって傍受され、その後、気付アドレスでモバイル・ノードに転送される。
もし、アクセス・ルータ自身が移動可能で離れている（ａｗａｙ）場合には、たとえ、ルーティング・ヘッダが使用されても、依然としてパケットは遠回りのルートをたどることとなる。これは、アクセス・ルータが離れているので、アクセス・ルータのホーム・アドレスに転送されるパケットがアクセス・ルータのホーム・ドメインにルートが定められるせいである。アクセス・ルータのホーム・エージェントはパケットを遮り、アクセス・ルータの気付アドレスでアクセス・ルータにパケットを転送する。
本発明を可能とするアクセス・ルータが、本発明を可能とするホーム・エージェント及びモバイル・ノードの対応ノードに対してバインディング・アップデートを送るようにすることにより、さらにパケットの配送を最適化することが可能となるかもしれない。また、アクセス・ルータが本発明を可能とするものであるならば、アクセス・ルータ自身のホーム・アドレスをバインディング・アップデート内に付加するべきである。アクセス・ルータが移動する場合（移動可能な場合）に著しい遅延を招かないようにするため、いかなる本発明を可能とするモバイル・ノードも、バインディング・アップデートを送った他のホスト（ホーム・エージェント及び対応ノードの両方）のリストを維持するべきである。以降、このリストをバウンド・ホスト・リスト（Ｂｏｕｎｄ  Ｈｏｓｔｓ  Ｌｉｓｔ）と呼ぶことにする。モバイル・ノードが移動する場合には、モバイル・ノードは、それぞれのホストにバインディング・アップデートを送ることによって、バウンド・ホスト・リスト上のホストに通知すべきであるが、モバイル・ノードが移動するたびにバインディング・アップデートの突発を導いてしまうことを避けるため、バインディング・アップデートの連続的な送信間で少しずらすべきである。
本発明を可能とするモバイル・ノード及びアクセス・ルータが、バインディング・アップデートでホストに通知を行う場合、いかなる本発明を可能とするホーム・エージェント又は対応ノードも、モバイル・ノードへのパケットの配送を最適化するためのモバイル・ノード周辺のネットワーク・トポロジーに関する知識を十分に獲得することができる。そうするためには、バインディング・エントリからのルーティング・ヘッダを構築する場合に、次に示すアルゴリズムを使用することが可能である。
図４は、モバイル・ノードに直接パケットを配送するためのルーティング・ヘッダを構築する場合に、ネットワーク・ホストによって使用されるアルゴリズムを示すフロー図である。バインディング・エントリは、再帰的にモバイル・ノード及びそのアクセス・ルータの気付アドレスを取得するために使用され、スタックは、これらのアドレスを格納するために使用されて、ルーティング・ヘッダを構築する場合、逆の順番でアドレスを戻すことが可能である。
このアルゴリズムでは、スタック（ラスト・イン・ファースト・アウト情報蓄積構造）がルーティング・ヘッダの構築を援助するために使用される。符号ＳＴ２０１で記されるステップにおいて、スタックは空となるよう初期化され、さらに、符号ＳＴ２０２で記されるステップで示されるように、２つの一時的変数ｓｒｃ及びｄｓｔが、パケットのソースの（すなわち、パケットを送るホーム・エージェント又は対応ノード）アドレス及び終点アドレス（すなわち、モバイル・ノードのホーム・アドレス）のそれぞれに設定される。その後、アルゴリズムは、符号ＳＴ２０３〜ＳＴ２０９で記されるステップのループを入り、そのループでは、ｄｓｔに格納された値と等しいホーム・アドレス・フィールドを備えたエントリを求めて、バインディング・エントリが検索される。何も見つからない場合には、符号ＳＴ２０３及びＳＴ２０４で記されるステップで示されるようにループを出て、一方、エントリが見つかる場合には、ｄｓｔの中の値がチェックされて、その値がモバイル・ノードのホーム・アドレスかどうかが確認される（ループの１回目の繰り返しの１度目だけで正しい結果が出るべきである）。その値がモバイル・ノードのホーム・アドレスであることが確認された場合、符号ＳＴ２０４、ＳＴ２０５及びＳＴ２０６で記されるステップで示されるように、ｄｓｔの中の値がスタックに入れられる。
次に、アルゴリズムは、符号ＳＴ２０７で記されるステップで示されるように、バインディング・エントリ内で発見された気付アドレス・フィールドに格納するｄｓｔの中の値を更新する。その後、バインディング・エントリのアクセス・ルータ・アドレス・フィールドはチェックされ、有効なアドレスを含んでいるかどうかが確認される。有効なアドレスを含んでいる場合には、符号ＳＴ２０８及びＳＴ２０９で記されるステップで示されるように、ループが繰り返される。ＳＴ２０９において、ｄｓｔフィールドの内容もスタックに入れられ、アクセス・ルータ・フィールドが無効である場合には、ループが出る。いったんループから出た場合、符号ＳＴ２１０及びＳＴ２１１で記されるステップで示されるように、スタック内の内容は、逆の順に押し出されて、ルーティング・ヘッダに追加される。また、スタックが空になった場合には、ＳＴ２１２で記されるステップに示されるように、パケットの終点フィールドはｄｓｔに格納された値に設定され、アルゴリズムは終了となる。
一方、このように構築されたルーティング・ヘッダは、モバイル・ノードに配送されるパケットのルーティングを最適化することが可能であるが、それは、あるセキュリティの脅威を導くことにもなる。最も顕著な脅威は、攻撃者が、モバイル・ネットワーク中のノードからパケットが反射されるような特定のルーティング・ヘッダを構築することができ、その結果、攻撃者は、他の方法ではアクセス不可能なグローバルなデータ通信網の部分に到達することが可能となる。そのようなセキュリティ違反を回避するため、いかなる本発明を可能とするモバイル・ノードも、偽りであると疑問に思われるすべてのパケットを破棄するために次に示すアルゴリズムに従うべきである。
図５は、ルータに接続されたローカル・ネットワークのうちの１つに転送されるパケットをルータが傍受した場合に、ルータによって実行されるアルゴリズムを示すフロー図である。このテスト・シーケンスによって、セキュリティ脅威に対するローカル・ネットワークの脆弱性を軽減することが可能となる。
パケットがルータによって傍受されると、符号ＳＴ３０１及びＳＴ３０３で記されるステップで示されるように、まず、ルータは終点アドレスがそのホーム・アドレス又はその気付アドレスと等しいかどうかをチェックする。もし終点アドレスがホーム・アドレスと等しい場合には、符号ＳＴ３０２で記されるステップで示されるように、パケットが消費（使用）される。また、もし終点アドレスが気付アドレスと等しい場合には、符号ＳＴ３０４で記されるステップで示されるように、ルーティング・ヘッダの存在がチェックされる。また、もし終点アドレスがホーム・アドレスでも気付アドレスでもない場合には、符号ＳＴ３０５で記されるステップで示されるように、終点アドレスが、ルータに接続されたローカル・ネットワーク内の有効なアドレスであるかどうかがチェックされる。終点アドレスがルータに接続されたローカル・ネットワーク内の有効なアドレスである場合、符号ＳＴ３１１で記されるステップで示されるように、パケットはその目的地に転送され、そうでなければ、符号ＳＴ３１０で記されるステップで示されるように、パケットは破棄される。
また、符号ＳＴ３０４で記されるステップにおいて、ルーティング・ヘッダの存在がチェックされ、存在しない場合には、符号ＳＴ３１０で記されるステップで示されるように、パケットが破棄される。また、ルーティング・ヘッダが存在すれば、ルーティング・ヘッダ内の次のアドレスが最後のエントリであるかどうかチェックされる。ルーティング・ヘッダ内の次のアドレスが最後のエントリではない場合、エントリはパケットの終点アドレスと入れ換えられて、符号ＳＴ３０６、ＳＴ３０７、ＳＴ３０５に記されるステップで示されるように、終点アドレスが、ルータに接続されたローカル・ネットワーク内の有効なアドレスであるかどうかが再チェックされる、ルータ・ヘッダ内の次のアドレスが最後のエントリである場合、符号ＳＴ３０６及びＳＴ３０８で記されるステップで示されるように、この最後のエントリはチェックされて、それがルータのホーム・アドレスであるかどうかが確認される。それがホーム・アドレスである場合には、符号ＳＴ３０９で記されるステップで示されるように、パケットが消費（使用）され、そうでない場合には、符号ＳＴ３１０で記されるステップで示されるように、パケットは破棄される。
図６は、モバイル・ホスト（すなわち、ルータとして機能していないモバイル・ノード）が使用するアルゴリズムを示すフロー図であり、モバイル・ノードがパケットを受け取るときにモバイル・ノードによって行なわれるチェック処理を示している。ここに記述された確認のプロセスによって、セキュリティ脅威に対するモバイル・ノードの脆弱性を軽減することが可能となる。
まず、符号ＳＴ４０１で記されるステップにおいて、終点アドレスはチェックされて、モバイル・ノードのホーム・アドレスかどうかが確認される。もしＹｅｓならば、符号ＳＴ４０６で記されるステップで示されるように、パケットは消費（使用）され、そうでないならば、符号ＳＴ４０２で記されるステップで示されるように、終点アドレスはチェックされ、モバイル・ノードの気付アドレスかどうかが確認される。終点アドレスがモバイル・ノードの気付アドレスではない場合には、符号ＳＴ４０７で記されるステップで示されるように、パケットが破棄され、一方、終点アドレスがモバイル・ノードの気付アドレスと等しい場合には、ルーティング・ヘッダの存在がチェックされる。さらに、符号ＳＴ４０３、ＳＴ４０４及びＳＴ４０５で記される一連の確認ステップで示されるように、ルーティング・ヘッダのエントリの残りはあと１つであり、そのエントリはモバイル・ノードのホーム・アドレスのはずである。符号ＳＴ４０７で記されるステップで示されるように、これらのテストのうちのどれかが失敗した場合には、パケットが破棄され、すべてのテストを通過した場合には、符号ＳＴ４０６で記されるステップで示されるように、パケットが消費（使用）される。
上記では、モバイル・ノード及びアクセス・ルータのホーム・エージェントを通ることなく、モバイル・ノードにパケットを配送する方法を十分に説明、それによって、配送遅延（ｄｅｌｉｖｅｒｙ  ｌａｔｅｎｃｙ）を減少させている。次に開示される部分では、モバイル・ノードから送られるパケットに注目する。ここで注意すべき点は、離れているモバイル・ノードがパケットを送る場合、パケット・ソースとしてその気付アドレスを使用することである。配置された多くのパケット交換ネットワークでは、イングレス・フィルタリング（ｉｎｇｒｅｓｓ  ｆｉｌｔｅｒｉｎｇ）がセキュリティを理由として使用されるので、これが行われる。イングレス・フィルタリングは、破棄されたパケットがローカル・ネットワーク内で使用されるアドレスとトポロジカルに非互換性のソース・アドレスを持つので、前述のローカル・ネットワークから出るパケットの破棄を適用するものである。離れているモバイル・ノードがフォーリン・ドメインの内部からパケットを送るために、ソース・アドレスとしてそのホーム・アドレスを使用する場合には、パケットはイングレス・フィルタリングによって破棄される可能性がある。したがって、イングレス・フィルタリングを回避するために、気付アドレス（フォーリン・ドメイン内で使用されるアドレスとトポロジカルに互換性を持つアドレス）が、ソース・アドレスとして使用される。受信者がパケットの作成者を識別するのを助けるために、離れているモバイル・ノードは、パケットのヘッダにそのホーム・アドレスを含ませる。したがって、まとめると、離れているモバイル・ノードがパケットを送る場合は常に、パケットのソース・アドレスに気付アドレスを記し、特別な情報としてパケット・ヘッダにそのホーム・アドレスを挿入する。
そのアクセス・ルータが本発明を可能とするものであることをモバイル・ノードが気づいている場合、それによって、アクセス・ルータとアクセス・ルータのホーム・エージェントとの間でパケットがトンネリングすることなく、モバイル・ノードが送ったパケットをアクセス・ルータが直接目的地に転送することが可能となる。
これは、パケット・ヘッダに信号を挿入することによって実行可能となる。この信号は、ビット又は特別のパターンのビット・ストリームのような任意の形式とすることが可能である。このような信号の存在によって、いかなるパケット・トンネリング又はカプセル化技術も使用せずに、パケットの送信者が目的地にパケットを直接転送する試みをルータに要求していることが、本発明を可能とするルータに示される。このドキュメントでは、以降、この信号は「直接転送要求（ｄｉｒｅｃｔ−ｆｏｒｗａｒｄｉｎｇ−ｒｅｑｕｅｓｔ）」と呼ぶことにする。
また、後段のルータがパケット・トンネリング又はカプセル化技術を使用せずに目的地にパケットを直接転送する試みを望まない場合、中間ルータは、直接転送要求信号を無効にすることも可能である。本発明を可能とするモバイル・ルータがこのパケットを傍受し、特別にパケットに直接転送要求が記載されていることに気づいた場合には、モバイル・ルータは、パケットのソース・アドレスがそのローカル・ネットワークからの有効なアドレスかどうかをチェックする。もし行われない場合には、このパケットの作成者とルータ自身の間に少なくとも１つの発明を可能としない中間ネットワーク・エレメントが存在することを意味し、この場合、ルータは直接の転送を実行することができない。次に、モバイル・ルータは、パケットが特定の目的地を備えたバインディング・アップデートを持っているかどうかをチェックする。そうであれば、モバイル・ルータは、ソース・アドレスを気付アドレスに変更し、目的地にパケットを送る。一方、他の場合に関しては、パケットはカプセル化されてモバイル・ルータのホーム・エージェントにトンネリングされ、モバイル・ルータのホーム・エージェントで脱カプセル化（ｄｅｃａｐｕｓｕｌａｔｅｄ）されて、実際の目的地に配送される。もちろん、これはモバイル・ルータがホームから離れていることが前提となっており、ホームに存在する場合には、直接転送要求をチェックする必要はない。モバイル・ルータが傍受するそのローカル・ネットワークからのすべてのパケットは、ホーム・エージェントにパケットをトンネリングする必要はなく、デフォルトによって目的地に転送される。
図７は、外部に向かうパケット、すなわち、ルータに接続されたローカル・ネットワーク内のノードによってグローバルなデータ通信網上の他のホストに出されるパケットを処理するために、ルータによって使用されるアルゴリズムを示すフロー図である。
符号ＳＴ５０１で記されるステップで示されるように、ホームから離れている本発明を可能とするモバイル・ルータがパケットを傍受した場合、符号ＳＴ５０２で記されるステップで示されるように、まず、モバイル・ルータは、パケットが直接転送要求で特徴づけられるかどうかをチェックする。次に、符号ＳＴ５０３で記されるステップで示されるように、パケット内のソース・アドレスが、モバイル・ルータのローカル・ネットワーク内の有効なアドレスであること確認される。そして、最後に、符号ＳＴ５０４で記されるステップで示されるように、指定された目的地がチェックされ、モバイル・ルータが以前バインディング・アップデートを送ったところかどうかが確認される。３つのテストのうちのどれかが否定の答えである場合、符号ＳＴ５０５で記されるステップで示されるように、パケットは、トンネリングを使用してホーム・エージェントに転送される。一方、そうでなければ、符号ＳＴ５０６で記されるステップで示されるように、パケットは直接転送される。ここで、本発明を可能とするモバイル・ルータはパケット・ヘッダを修正し、その結果、ソース・アドレスが気付アドレスによって置き換えられることとなる。
パケットのソース・アドレスがルータによって途中で変更されるので、パケットが信頼あるソースから送出されたことをパケットの受信者が確認するための方法が存在しなくてはならない。パケット・ヘッダ内にパケットを送るモバイル・ノードのホーム・アドレスを包含することは、確認方法の形式の１つを提供する。しかしながら、攻撃者はパケットを偽造し、パケット・ヘッダにホーム・アドレス情報を偽って挿入することが可能である。したがって、受け取ったパケット内のソース・アドレスが、許可を受けた本発明を可能とする送信者（ここの送信者は、指定されたホーム・アドレスを備えたモバイル・ノードに関するものである）のアクセス・ルータであると受信者が確証できることが非常に重要である。そのための方法の１つとして、バインディング・エントリを介してチェックする方法が存在し、これによって、受信パケットのソース・アドレスがパケット・ヘッダに挿入されたホーム・アドレスにリンクされていることが確証される。
図８は、そのような関係を確証する処理のアルゴリズムを示すフロー図である。すなわち、明記されたソース・アドレスを持つパケットが前回のバインディング・アップデートによって、パケット・ヘッダに含まれるホーム・アドレスにリンクされることをチェックするために、ホーム・エージェント又は対応ノードなどのネットワーク・ホストによって使用される確認のプロセスを示すものである。図で基本的に示されるアルゴリズムは、ソース・アドレスとホーム・アドレスとの間の関係を確証するため、繰り返しバインディング・エントリを調査する。
この図に示すアルゴリズムは、関係が確証可能な場合にブール値ＴＲＵＥを返し、そうでなければブール値ＦＡＬＳＥを返す。まずアルゴリズムが開始されると、符号ＳＴ６０１で記されるステップで示されるように、パケット・ヘッダ内で特定されるホーム・アドレスを格納するために、変数ｔｅｍｐが最初に初期化される。その後、アルゴリズムは、バインディング・エントリを詳細に調べるためにループ（符号ＳＴ６０２〜ＳＴ６０７で記されるループ）に入る。最初に、ｔｅｍｐの中の値がパケットのソース・アドレスと確認し合わされる。それらが等しい場合には、符号ＳＴ６０２で記されるステップで示されるように、アルゴリズムはＴＲＵＥを返し、それらが等しくない場合には、符号ＳＴ６０３で記されるステップで示されるように、ｔｅｍｐに格納された値と等しいホーム・アドレス・フィールドを備えたバインディング・エントリ内のエントリが探索される。何も見つからない場合には、符号ＳＴ６０４で記されるステップで示されるように、アルゴリズムはＦＡＬＳＥを返し、もし、そのようなエントリが見つかる場合には、符号ＳＴ６０５で記されるステップで示されるように、パケットのソース・アドレスが、発見されたエントリの気付アドレス・フィールドと比較される。その２つが同一の場合、関係は確証されてアルゴリズムはＴＲＵＥを返し、同一でない場合には、符号ＳＴ６０６で記されるステップで示されるように、発見されたエントリのアクセス・ルータ・アドレス・フィールドが有効なエントリを含んでいるかどうかがチェックされる。アクセス・ルータ・アドレス・フィールドが無効の場合には、アルゴリズムはＦＡＬＳＥを返し、アクセス・ルータ・アドレス・フィールドが有効の場合には、アクセス・ルータ・アドレス・フィールド内のアドレスがｔｅｍｐに格納され、符号ＳＴ６０７で記されるステップで示されるように、ループが反復される。
本発明を可能とする基本的なノードは、バインディング・エントリ、及び、図３に示されるようなバインディング・エントリを更新するアルゴリズムを実行する必要がある。さらに、それは、対応するバインディング・アップデート・メッセージ内のアクセス・ルータのホーム・アドレスに関する情報が受理されることをバインディング・アクノレッジメントの受信者が認識できるようにする特別の情報で、バインディング・アクノレッジメントを特徴付けるべきである。
さらに、セキュリティ関係については、本発明を可能とするノードが、図８に示されるような受信パケットのソース・アドレスをチェックするアルゴリズムを実施する必要がある。結局、本発明を可能とするモバイル・ノードに対するパケットの配送を最適化することができるよう、本発明を可能とする基本的なノードは、図４に示されるようなルーティング・ヘッダを構築するためのアルゴリズムを実施する必要がある。
また、本発明を可能とするノードは、バインディング・アップデート・メッセージの送信者が接続されているアクセス・ルータのホーム・アドレスに関する付属情報を持つバインディング・アップデート・メッセージの受理から短い時間の後に、特定のアクセス・ルータを通じて前述の送信者に対してパケットの転送を開始することとなる。これは、バインディング・アップデートの受理の後に、本発明を可能とするノードから送信される任意のパケットが、次の特徴のうちの１つを持っていることを意味する：（１）前述のパケットは、アクセス・ルータのホーム・アドレスに設定されるソース・アドレス・フィールドを有しており、バインディング・アップデートの前述の送信者の気付アドレス及びホーム・アドレスだけを含んでいるルーティング・ヘッダが添えられているか、又は、（２）前述のパケットは、アクセス・ルータのホーム・アドレスに設定されるソース・アドレス・フィールドを有しており、最初のエントリとしてバインディング・アップデートの前述の送信者の気付アドレスを含んでいるルーティング・ヘッダが添えられている。
前述のアクセス・ルータは、バインディング・アップデートに同じ本発明を可能とする同一ノードに対して、その気付アドレスを含むバインディング・アップデートも送信すべきであり、本発明を可能とするノードから送られるパケットは、次の特徴のうちの１つを持っている：（１）前述のパケットは、アクセス・ルータの気付アドレスに設定されるソース・アドレス・フィールドを有しており、バインディング・アップデートの前述の送信者の気付アドレス及びホーム・アドレスだけを含んでいるルーティング・ヘッダが添えられているか、（２）前述のパケットは、アクセス・ルータの気付アドレスに設定されるソース・アドレス・フィールドを有しており、最初のエントリとしてバインディング・アップデートの前述の送信者の気付アドレスを含んでいるルーティング・ヘッダが添えられているか、又は、（３）前述のパケットは、バインディング・アップデート及びアクセス・ルータの前述の送信者及びアクセス・ルータの気付アドレスを含んでいるルーティング・ヘッダが添えられており、そこでは、アクセス・ルータの気付アドレスがバインディング・アップデートの前述の送信者の気付アドレスの直前に来る。
本発明を可能とするモバイル・ノードには、本発明を可能とする基本的なノードのために記述されたそれらの機能に加えて、パケット内に直接転送要求を挿入する機能と、バインディング・アップデート・メッセージ内にそのアクセス・ルータのホーム・アドレスを挿入するための機能とが実施されなければならない。もし、モバイル・ノードがモバイル・ルータとして機能しない場合には、図６で図示されるような入力パケットをチェックするアルゴリズムも実施されなければならない。
本発明を可能とするモバイル・ルータは、本発明を可能とするモバイル・ノードに明記されたものに加えて、図７に記述されるように、直接転送要求信号を求めてローカル・ネットワーク（すなわち、前述のルータの内部ネットワーク側インターフェイス（ｉｎｇｒｅｓｓ  ｉｎｔｅｒｆａｃｅ））からのパケットをチェックする機能を実行しなければならない。さらに、ルータは、図５に示されるような外部ネットワーク側インターフェイス（ｅｇｒｅｓｓ  ｉｎｔｅｒｆａｃｅ）から到着するパケットに関して、セキュリティ・チェックを実行しなければならない。
また、本発明を可能とするノードは、その内部ネットワーク側インターフェイスから直接転送要求信号を含むパケットを受け取った後に、単に、前述のパケットのソース・アドレスを、単にそれ自身の気付アドレス又はホーム・アドレスに変更することによって、パケットを転送することが可能である。これは、アクセス・ルータのバウンド・ホスト・リストがパケットの目的地フィールドに明記されたホストを含む場合に起こり、もし、明記された目的地がバウンド・ホスト・リストに載っていない場合には、本発明を可能とするルータは、明記された目的地にバインディング・アップデート・メッセージを送ることも可能である。
本発明の第１の態様は、パケット交換データ通信網のインターネットワーキングにおいて使用されるローミング・ネットワークへのグローバル接続性を提供する方法であって、前記通信網上のネットワーク・エレメントは主要なグローバル・アドレスによってユニークにアドレスが付けられ、それによって、前記ネットワーク・エレメントは前記通信網内のどこにローミングしようと到達可能となり、一方、前記ローミングするネットワーク・エレメントが単一のアクセス・ルータに接続されている期間は、前記通信網上でローミングする前記ネットワーク・エレメントに一時的なグローバル・アドレスが割り当てられ、それによって、前記ローミング・ネットワーク・エレメントは、グローバルなデータ通信網へのアクセスを獲得し、前記ローミング・ネットワーク・エレメントから単数又は複数の他のネットワーク・エレメントに対してバインディング・アップデート・メッセージを送るステップを有し、前記バインディング・アップデート・メッセージが、前記主要なグローバル・アドレスと前記送信するローミング・ネットワーク・エレメントの一時的なグローバル・アドレスとを含んで、前記受信するネットワーク・エレメントが前記記載されている一時的なグローバル・アドレスと前記記載されている主要なグローバル・アドレスとを関係付けられるようにし、さらに、前記ローミング・ネットワーク・エレメントが現在接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを含んでいる方法である。
本発明の第２の態様は、前記パケット交換データ通信網の前記インターネットワーキングにおいて使用される前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であって、前記パケット交換データ通信網の前記インターネットワーキングにおける前記ネットワーク・エレメントが、前記ローミング・ネットワーク・エレメントが接続されている前記アクセス・ルータの前記主要なグローバル・アドレスをバインディング・アップデート・メッセージに挿入するために、前記バインディング・アップデート・メッセージにデータ・フォーマットを加え、前記データ・フォーマットが、（ｉ）前記データ・フォーマットが、前記送信者が接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを含むものであることを識別可能とするタイプ・フィールドと、（ｉｉ）前記データ・フォーマットの長さを特定可能とするレングス・フィールドと、（ｉｉｉ）前記送信者が接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを含むアクセス・ルータ・アドレス・フィールドとを、有する方法である。
本発明の第３の態様は、前記パケット交換データ通信網の前記インターネットワーキングにおいて使用される前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であって、前記パケット交換データ通信網の前記インターネットワーキングにおける前記アクセス・ルータが、その主要なグローバル・アドレスをアドバータイズメント・メッセージに挿入するために、前記アドバータイズメント・メッセージにデータ・フォーマットを加え、前記データ・フォーマットが、（ｉ）前記データ・フォーマットが、前記送信者の前記主要なグローバル・アドレスを含むものであることを識別可能とするタイプ・フィールドと、（ｉｉ）前記データ・フォーマットの長さを特定可能とするレングス・フィールドと、（ｉｉｉ）前記送信者の前記主要なグローバル・アドレスを含むアクセス・ルータ・アドレス・フィールドとを、有する方法である。
本発明の第４の態様は、パケット交換データ通信網のインターネットワーキングにおける複数のネットワーク・エレメント間で使用されるローミング・ネットワークへのグローバル接続性を提供する方法であって、前記パケット交換通信網の前記インターネットワーキングで前記ネットワーク・エレメントのうちの１つがローミングしており、（ｉ）前記ローミング・ネットワーク・エレメントから別のネットワーク・エレメントに対して、所定の主要なグローバル・アドレスと前記送信するローミング・ネットワーク・エレメントに付加的に割り当てられた一時的なグローバル・アドレスとを含んで、前記受信するネットワーク・エレメントが前記記載されている一時的なグローバル・アドレスと前記記載されている主要なグローバル・アドレスとを関係付けられるようにし、さらに、前記ローミング・ネットワーク・エレメントが現在接続されているアクセス・ルータの前記主要なグローバル・アドレスを含んでいる前記バインディング・アップデート・メッセージを送り、（ｉｉ）前記バインディング・アップデート・メッセージの受信者から前記ローミング・ネットワーク・エレメントに対して、バインディング・アクノレッジ・メッセージを用いて返答し、前記バインディング・アップデート・メッセージは、前記バインディング・アップデート・メッセージの受理又は拒絶に関する情報を含み、さらに、前記バインディング・アップデート・メッセージ内に前記アクセス・ルータの前記主要なグローバル・アドレスを包含することに関して前記バインディング・アクノレッジメント・メッセージの送信者が理解し適切な処置を講ずることができる旨を、前記バインディング・アップデートの受信者に通知する機能があることを示す情報を含むステップを有する方法である。
本発明の第５の態様は、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であり、ネットワーク・エンティティがバインディング・アップデート・メッセージを受けた場合、前記ネットワーク・エンティティがバインディング・エントリ内に前記バインディング・アップデート・メッセージを記録することができるものであって、前記バインディング・エントリが以下のフィールド、（ｉ）前記ローミング・ネットワーク・エレメントの前記主要なグローバル・アドレスを含むホーム・アドレス・フィールドと、（ｉｉ）前記ローミング・ネットワーク・エレメントの前記一時的なグローバル・アドレスを含む気付アドレス・フィールドと、（ｉｉｉ）前記ローミング・ネットワーク・エレメントが接続される前記アクセス・ルータの前記主要なグローバル・アドレスを含むアクセス・ルータ・アドレス・フィールドと、により構成される方法である。
本発明の第６の態様は、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であって、前記ネットワーク・エンティティが前記バインディング・アップデート・メッセージを受けた場合、前記ネットワーク・エンティティがバインディング・エントリの更新を行い、（ｉ）前記バインディング・エントリが、前記受け取ったバインディング・アップデート・メッセージに記載されている前記主要なグローバル・アドレスに等しい前記ホーム・アドレス・フィールドを持ったエントリを含んでいるかどうかをチェックして、見つからない場合には新しいエントリを作成し、（ｉｉ）前記バインディング・アップデート・メッセージが前記バインディング・アップデート・メッセージの前記送信者の前記一時的なグローバル・アドレスに関する情報を含まない場合には、前記受け取ったバインディング・アップデート・メッセージ内に記載されている前記主要なグローバル・アドレスに等しい前記ホーム・アドレス・フィールドを持つ前記バインディング・エントリ内の前記エントリを削除し、（ｉｉｉ）前記一時的なグローバル・アドレスに関する情報が前記エントリ内のホーム・アドレス・フィールドに等しい前記バインディング・アップデート・メッセージに含まれる場合には、前記受け取ったバインディング・アップデート・メッセージ内に記載されている前記主要なグローバル・アドレスに等しい前記ホーム・アドレス・フィールドを持つ前記バインディング・エントリ内の前記エントリを削除し、（ｉｖ）前記一時的なグローバル・アドレスが前記受け取ったバインディング・アップデート・メッセージに含まれており、その値が前記エントリ内の前記ホーム・アドレス・フィールドと同一ではない場合には、前記エントリの気付アドレス・フィールドを、前記受け取ったバインディング・アップデート・メッセージに記載されている前記一時的なグローバル・アドレスに設定し、（ｖ）存在する場合には、前記エントリの前記アクセス・ルータ・アドレス・フィールドを、前記バインディング・アップデート・メッセージ内に記載されている前記アクセス・ルータの前記主要なグローバル・アドレスに設定し、（ｖｉ）受け取ったバインディング・アップデート・メッセージが前記アクセス・ルータの前記主要なグローバル・アドレスに関する情報を含まない場合には、前記エントリの前記アクセス・ルータ・アドレス・フィールドを無効に設定するステップを有する方法である。
本発明の第７の態様は、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であって、前記ネットワーク・エレメントが、データ・パケットに付加するルーティング・ヘッダの構築を行い、前記ルーティング・ヘッダは、前記パケット内に記載されている終点アドレスによって宛先が示される前記ネットワーク・エレメントに対して、別の目的地への転送を指示するために使用され、（ｉ）前記パケットの最終目的地の主要なグローバル・アドレスを格納するため、ラストイン・ファーストアウト・データ構造を空にして一時的な変数を初期化し、（ｉｉ）前記バインディング・エントリ内において、そのエントリのホーム・アドレス・フィールドが、前述の一時的な変数内に格納された同一のアドレスを含んでいる前記エントリを探し出し、（ｉｉｉ）前記バインディング・エントリ内に前記エントリが見つかり、前記一時的なグローバル・アドレスの前記値が、前記パケットの前記最終目的地の前記主要なグローバル・アドレスと等しい場合には、前記ラストイン・ファーストアウト・データ構造の上段に前記一時的な変数の値を格納し、（ｉｖ）前記バインディング・エントリ内に前記エントリが見つかった場合には、前記一時的な変数内の前記エントリの前記気付アドレス・フィールドに含まれる前記値を格納し、（ｖ）前記バインディング・エントリ内に前記エントリが見つかった場合には、前記ラストイン・ファーストアウト・データ構造の上段に前記一時的な変数の値を格納し、その後、前記一時的な値に前記エントリの前記アクセス・ルータ・アドレス・フィールド内の前記値を格納し、（ｖｉ）前記エントリの前記アクセス・ルータ・アドレス・フィールドが有効な場合には、前記ステップ（ｉｉ）、（ｉｉｉ）、（ｉｖ）、（ｖｉ）を繰り返し、（ｖｉｉ）前記バインディング・エントリ内の前記エントリが見つかるか、又は、前記見つかったエントリの前記アクセス・ルータ・アドレス・フィールドが有効ではない場合には、ラストイン・ファーストアウト・データ構造が空になるまで、ラストイン・ファーストアウト・データ構造内の上段の値を削除して、前記削除された値を前記データ・パケットに添えられたルーティング・ヘッダに付加することを繰り返し行い、（ｖｉｉｉ）前記データ・パケットの前記終点アドレスに前記一時的な変数内に格納された前記値を設定するステップを有する方法である。
本発明の第８の態様は、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であって、データ・パケットに記載されている前記目的地に対して、前記ネットワーク・エレメントが前記データ・パケットを直接転送できるよう、前記ネットワーク・エレメントが接続されている前記アクセス・ルータに対して要求を行うため、前記データ・パケット上にユニークな信号を挿入するステップをさらに有する方法である。
本発明の第９の態様は、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であって、データ・パケットに記載されている前記目的地に対して、前記連続的な中間ルータが前記データ・パケットを直接転送しないよう、上記記載の方法で明確となる前記データ・パケット上の前記ユニークな信号を無効化するステップを有する方法である。
本発明の第１０の態様は、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であって、パケット交換データ通信網の前記インターネットワーキングにおける中間ネットワーク・エレメントがその内部ネットワーク側インターフェイスから受けたデータ・パケットの処理を行い、前記中間ネットワーク・エレメントが、その内部ネットワーク側インターフェイスの単数又は複数のローカル・データ通信網と、その外部ネットワーク側インターフェイスのパケット交換データ通信網の前記インターネットワーキングとの架橋となるルータとして機能し、（ｉ）前記中間ネットワーク・エレメントがパケット交換データ通信網の前記インターネットワーキングにおいてローミングを行わない場合には、前記受信パケットを転送し、（ｉｉ）パケット交換データ通信網の前記インターネットワーキングにおける特定のネットワーク・エレメントに対して送信するため、前記受信パケットを別の新しく作成されたパケットでカプセル化して、ここで、前記中間ネットワーク・エレメントがパケット交換データ通信網の前記インターネットワーキングにおいてローミングし、前記一時的なグローバル・アドレスが割り当てられている場合に、前記受信パケットがユニークな信号を含まないか、又は、前記ユニークな信号が無効化されているならば、前記特定のネットワーク・エレメントは前記新しく作成されたパケットから前記元のデータ・パケットを抽出して前記目的地に転送することとなり、（ｉｉｉ）パケット交換データ通信網の前記インターネットワーキングにおける特定のネットワーク・エレメントに対して送信するため、前記受信パケットを別の新しく作成されたパケットでカプセル化して、ここで、前記中間ネットワーク・エレメントがパケット交換データ通信網の前記インターネットワーキングにおいてローミングし、前記一時的なグローバル・アドレスが割り当てられている場合に、前記受信パケットに記載されているソース・アドレスが、前記中間ネットワーク・エレメントの内部ネットワーク側インターフェイスの前記ローカル・ネットワークにおける有効なアドレスではないならば、前記特定のネットワーク・エレメントは前記新しく作成されたパケットから前記元のデータ・パケットを抽出して前記目的地に転送することとなり、（ｉｖ）パケット交換データ通信網の前記インターネットワーキングにおける特定のネットワーク・エレメントに対して送信するため、前記受信パケットを別の新しく作成されたパケットでカプセル化して、ここで、前記中間ネットワーク・エレメントがパケット交換データ通信網の前記インターネットワーキングにおいてローミングし、前記一時的なグローバル・アドレスが割り当てられている場合に、前記中間ネットワーク・エレメントによる前記バインディング・アップデート・メッセージで、前記受信パケットに記載されている終点アドレスが送られておらず、前記バインディング・アップデート・メッセージが前記中間ネットワーク・エレメントの前記主要なグローバル・アドレス及び前記現在の一時的なグローバル・アドレスを含んでいるならば、前記特定のネットワーク・エレメントは前記新しく作成されたパケットから前記元のデータ・パケットを抽出して前記目的地に転送することとなり、（ｖ）前記中間ネットワーク・エレメントがパケット交換データ通信網の前記インターネットワーキングにおいてローミングし、前記一時的なグローバル・アドレスが割り当てられている場合に、前記受信パケットが前記ユニークな信号を含み、前記受信パケットに記載されている前記ソース・アドレスが前記中間ネットワーク・エレメントの前記内部ネットワーク側インターフェイスの前記ローカル・ネットワークで有効なアドレスであり、前記受信パケットに記載されている前記終点アドレスが前もって前記中間ネットワーク・エレメントによる前記バインディング・アップデート・メッセージであって、前記中間ネットワーク・エレメントの前記主要なグローバル・アドレス及び前記現在の一時的なグローバル・アドレスを含む前記バインディング・アップデート・メッセージで送られているならば、前記受信パケットの前記ソース・アドレスを前記中間ネットワーク・エレメントの一時的なグローバル・アドレスに変更し、その後、前記記載されている目的地に前記受信パケットを転送するステップを有する方法である。
本発明の第１１の態様は、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であって、パケット交換データ通信網の前記インターネットワーキングにおける中間ネットワーク・エレメントが、前記ネットワーク・エレメントに宛てられた受信パケットに記載されているソース・アドレスが正当なものかどうかの確認を行い、前記受信パケットの送信者が接続されている前記アクセス・ルータの前記主要なグローバル・アドレスであって、前記受信データ・パケットに記載されている前記ソース・アドレスとは異なるアドレスに関する情報が前記受信データ・パケットに含まれており、（ｉ）前記受信データ・パケットに含まれている前記主要なグローバル・アドレスを格納するために一時的な変数を初期化し、（ｉｉ）前記一時的な変数に格納された前記値が前記データ・パケットに記載されている前記ソース・アドレスと等しい場合には、前記ソース・アドレスが正当なものであると宣言し、（ｉｉｉ）前記一時的な変数に格納された前記値が前記データ・パケットに記載されている前記ソース・アドレスと等しくない場合に、前記一時的な変数に格納された前記値と等しい前記値を前記ホーム・アドレス・フィールド内に持つ前記バインディング・エントリ内のエントリを検索し、（ｉｖ）前記一時的な変数に格納された前記値が前記データ・パケットに記載されている前記ソース・アドレスと等しくない場合に、前記一時的な変数に格納された前記値と等しい前記値を前記ホーム・アドレス・フィールド内に持つ前記バインディング・エントリ内のエントリが見つからないならば、前記ソース・アドレスが不当なものであると宣言し、（ｖ）前記バインディング・エントリ内のエントリが見つかった場合には、前記バインディング・エントリ内のエントリの気付アドレス・フィールドが、前記データ・パケットに記載されている前記ソース・アドレスに等しい値を含んでいるならば、前記ソース・アドレスが正当なものであると宣言し、（ｖｉ）前記バインディング・エントリ内のエントリが見つかり、前記エントリの前記気付アドレス・フィールドが、前記データ・パケットに記載されている前記ソース・アドレスと等しくない値を含む場合には、前記エントリの前記アクセス・ルータ・アドレス・フィールドは無効ならば、前記ソース・アドレスが不当なものであると宣言し、（ｖｉｉ）前記バインディング・エントリ内のエントリが見つかり、前記エントリの前記気付アドレス・フィールドが、前記データ・パケットに記載されている前記ソース・アドレスと等しくない値を含む場合には、前記エントリの前記アクセス・ルータ・アドレス・フィールドに含まれる内容を前記一時的な変数に格納し、（ｖｉｉｉ）前記エントリの前記アクセス・ルータ・アドレス・フィールドが有効である場合には、ステップ（ｉｉｉ）、（ｉｖ）、（ｖ）、（ｖｉ）、（ｖｉｉ）を繰り返すステップを有する方法である。
本発明の第１２の態様は、ルーティング・ヘッダを含むデータ・パケットを送るために、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であり、前記バインディング・アップデート・メッセージの送信者が接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを含む前記バインディング・アップデート・メッセージの受理が成功した後に使用される方法であって、（ｉ）前記データ・パケットの前記ソース・アドレスが、前記アクセス・ルータの前記主要なグローバル・アドレスとなるよう設定し、（ｉｉ）前記ルーティング・ヘッダが、前記バインディング・アップデート・メッセージの前記送信者の前記一時的なグローバル・アドレス及び主要なグローバル・アドレスのみを含むよう設定するステップを有する方法である。
本発明の第１３の態様は、ルーティング・ヘッダを含むデータ・パケットを送るために、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であり、前記バインディング・アップデート・メッセージの送信者が接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを含む前記バインディング・アップデート・メッセージの受理が成功した後に使用される方法であって、（ｉ）前記データ・パケットの前記ソース・アドレスが、前記アクセス・ルータの前記主要なグローバル・アドレスとなるよう設定し、（ｉｉ）前記ルーティング・ヘッダが、最初のエントリとして、前記バインディング・アップデート・メッセージの前記送信者の前記一時的なグローバル・アドレスを含むよう設定するステップを有する方法である。
本発明の第１４の態様は、ルーティング・ヘッダを含むデータ・パケットを送るために、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であり、前記バインディング・アップデートメッセージの送信者が接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを含む第１のバインディング・アップデート・メッセージの受理が成功した後、及び、前記アクセス・ルータによって送信され、前記アクセス・ルータの前記一時的なグローバル・アドレスを含む第２のバインディング・アップデート・メッセージの受理が成功した後に使用される方法であって、（ｉ）前記データ・パケットの前記ソース・アドレスが、前記アクセス・ルータの前記主要なグローバル・アドレスとなるよう設定し、（ｉｉ）前記ルーティング・ヘッダが、前記第１のバインディング・アップデート・メッセージの前記送信者の前記一時的なグローバル・アドレス及び主要なグローバル・アドレスのみを含むよう設定するステップを有する方法である。
本発明の第１５の態様は、ルーティング・ヘッダを含むデータ・パケットを送るために、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であり、前記バインディング・アップデート・メッセージの送信者が接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを含む第１のバインディング・アップデート・メッセージの受理が成功した後、及び、前記アクセス・ルータによって送信され、前記アクセス・ルータの前記一時的なグローバル・アドレスを含む第２のバインディング・アップデート・メッセージの受理が成功した後に使用される方法であって、（ｉ）前記データ・パケットの前記ソース・アドレスが、前記アクセス・ルータの前記一時的なグローバル・アドレスとなるよう設定し、（ｉｉ）前記ルーティング・ヘッダが、最初のエントリとして、前記第１のバインディング・アップデート・メッセージの前記送信者の前記一時的なグローバル・アドレスを含むよう設定するステップを有する方法である。
本発明の第１６の態様は、ルーティング・ヘッダを含むデータ・パケットを送るために、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であり、前記バインディング・アップデート・メッセージの送信者が接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを含む第１のバインディング・アップデート・メッセージの受理が成功した後、及び、前記アクセス・ルータによって送信され、前記アクセス・ルータの前記一時的なグローバル・アドレスを含む第２のバインディング・アップデート・メッセージの受理が成功した後に使用される方法であって、前記ルーティング・ヘッダが、最初のエントリとして、前記第１のバインディング・アップデート・メッセージの前記送信者の前記一時的なグローバル・アドレスと、前記アクセス・ルータの前記一時的なグローバル・アドレスとを含み、前記ルーティング・ヘッダ内で前記第１のバインディング・アップデート・メッセージの前記送信者の前記一時的なグローバル・アドレスの直前に、前記アクセス・ルータの前記一時的なアドレスが現れるよう設定するステップを有する方法である。
本発明の第１７の態様は、前記ローミング・ネットワークへの前記グローバル接続性を提供する上記記載の方法であって、前記ネットワーク・エレメントが、通信網の前記インターネットワーキングにおいてローミングし、その内部ネットワーク側インターフェイスの単数又は複数のローカル・データ通信網と、その外部ネットワーク側出力インターフェイスのパケット交換データ通信網の前記インターネットワーキングとの架橋となるルータとして機能し、その内部ネットワーク側インターフェイスから前記ユニークな信号を含む前記データ・パケットを受け取った後、（ｉ）前記データ・パケットのソース・アドレスをその一時的なグローバル・アドレスに変更し、（ｉｉ）その外部ネットワーク側インターフェイスに前記データ・パケットを転送するステップを有する方法である。
本発明の第１８の態様は、上記記載の方法で明確となるパケット交換データ通信網のインターネットワーキングにおいて使用されるネットワーク・エレメントで使用される装置であって、以下の（ｉ）前記バインディング・エントリを使用する上記において明確となる方法、（ｉｉ）バインディング・エントリを更新する上記において明確となる方法、（ｉｉｉ）バインディング・アクノレッジメントメッセージに指示を挿入し、このような指示の存在によって、前記バインディング・アクノレッジメント・メッセージの前記受信者に対して、前記送信者が理解でき、前記バインディング・アップデート・メッセージに前記アクセス・ルータの主要なグローバル・アドレスを含ませる適切な処置を講ずることができる旨を通知することが可能となる上記において明確となる方法、（ｉｖ）データ・パケットの前記ソース・アドレスをチェックする上記において明確となる方法、（ｖ）ルーティング・ヘッダを構築する上記において明確となる方法、を実現するための手段を有する装置である。
本発明の第１９の態様は、上記記載の方法で明確となるパケット交換データ通信網のインターネットワーキングにおいて使用されるネットワーク・エレメントで使用される装置であって、前記ネットワーク・エレメントが通信網の前記インターネットワーキングにおいてローミングしており、以下の（ｉ）前記バインディング・エントリを使用する上記において明確となる方法、（ｉｉ）前記バインディング・エントリを更新する上記において明確となる方法、（ｉｉｉ）バインディング・アクノレッジメントメッセージに指示を挿入し、この指示の存在によって、前記バインディング・アクノレッジメント・メッセージの前記受信者に対して、前記送信者が理解でき、前記バインディング・アップデート・メッセージに前記アクセス・ルータの主要なグローバル・アドレスを含ませる適切な処置を講ずることができる旨を通知することが可能となる上記において明確となる方法、（ｉｖ）データ・パケットの前記ソース・アドレスをチェックする上記において明確となる方法、（ｖ）ルーティング・ヘッダを構築する上記において明確となる方法、（ｖｉ）前記ネットワーク・エレメントが接続されている前記アクセス・ルータに対して、データ・パケットに記載されている目的地に前記データ・パケットを直接転送するよう要求する信号を前記データ・パケットに挿入する上記において明確となる方法、（ｖｉｉ）前記バインディング・アップデート・メッセージ内に、前記ネットワーク・エレメントが接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを挿入する上記において明確となる方法、を実現するための手段を有する装置である。
本発明の第２０の態様は、上記記載の方法で明確となるパケット交換データ通信網のインターネットワーキングにおいて使用されるネットワーク・エレメントで使用される装置であって、前記ネットワーク・エレメントが通信網の前記インターネットワーキングにおいてローミングしており、その内部ネットワーク側インターフェイスの単数又は複数のローカル・データ通信網と、その外部ネットワーク側インターフェイスのパケット交換データ通信網の前記インターネットワーキングとの架橋となるルータとして機能し、以下の、（ｉ）アドバータイズメント・メッセージに前記ネットワーク・エレメントの前記主要なグローバル・アドレスの情報を加える上記において明確となる方法、（ｉｉ）前記バインディング・エントリを使用する上記において明確となる方法、（ｉｉｉ）前記バインディング・エントリを更新する上記において明確となる方法、（ｉｖ）バインディング・アクノレッジメントメッセージに指示を挿入し、このような指示の存在によって、前記バインディング・アクノレッジメント・メッセージの前記受信者に対して、前記送信者が理解でき、前記バインディング・アップデート・メッセージに前記アクセス・ルータの主要なグローバル・アドレスを含ませる適切な処置を講ずることができる旨を通知することが可能となる上記において明確となる方法、（ｖ）データ・パケットの前記ソース・アドレスをチェックする上記において明確となる方法、（ｖｉ）ルーティング・ヘッダを構築する上記において明確となる方法、（ｖｉｉ）前記ネットワーク・エレメントが接続されている前記アクセス・ルータに対して、データ・パケットに記載されている目的地に前記データ・パケットを直接転送するよう要求する信号を前記データ・パケットに挿入する上記において明確となる方法、（ｖｉｉｉ）前記バインディング・アップデート・メッセージ内に、前記ネットワーク・エレメントが接続されている前記アクセス・ルータの前記主要なグローバル・アドレスを挿入する上記において明確となる方法、（ｉｘ）前記ネットワーク・エレメントの前記内部ネットワーク側インターフェイスから到着するデータ・パケットを処理し、前記ネットワークの前記外部ネットワーク側インターフェイスに転送する上記において明確となる方法、を実現するための手段を有する装置である。
本発明によって、パケット交換データ・ネットワークのインターネットワーキングにおけるホストが、モバイル・ホストへのグローバル接続性を提供する既存の解決策を使用することを可能とし、これらの解決策を拡張して、接続点を変更するネットワークへのグローバル接続性を提供する。本ドキュメントで開示されている方法を使用することによって、移動するネットワーク間のパケットを、意図された目的地に最小の遅延で配送することができ、さらに、本発明によって提供される確認方法の使用によって、ネットワーク・エレメントは、それらがさらされるセキュリティの脅威を減少させることができる。
本明細書は、２００２年１０月１８目出願の特願２００２−３０３８７９に基づく。この内容はすべてここに含めておく。
【産業上の利用可能性】  本発明は、パケット交換データ通信網のインターネットワーキングにおけるパケットの伝送に適用することができる。特に、開示される発明は、グローバルなデータ通信網に接するポイントを定期的に変えるノードに、ネットワークへの接続性を供給する際の問題に取り組んだものである。また、本発明は、ローミング・ホストへのグローバル接続性を提供するための既存の解決策の増強と見なすことも可能である。
【図１】
2004036841.tif 000003
【図２】
2004036841.tif 000004
【図３】
2004036841.tif 000005
【図４】
2004036841.tif 000006
【図５】
2004036841.tif 000007
【図６】
2004036841.tif 000008
【図７】
2004036841.tif 000009
【図８】
2004036841.tif 000010
【国際調査報告】
2004036841.tif 000011
2004036841.tif 000012
2004036841.tif 000013
2004036841.tif 000014