(57)【要約】通信ネットワークにおける効率的なルーティングのための方法及び装置。局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第１のノードと第２のノードとの間で送信されたトラヒックを検出することと、第１のノードと第２のノードとの間のルート最適化の許可を要求するために、第１のノードに関連する移動エージェントへ要求を送信することと、ルート最適化を許可する応答を受信することと、最適なルートを確立することとを含む。局面において、装置は、第１のノードと第２のノードとの間で送信されたトラヒックを検出する検出器ロジックと、第１のノードと第２のノードとの間のルート最適化の許可を要求するために、第１のノードに関連する移動エージェントへ要求を送信する送信ロジックと、ルート最適化を許可する応答を受信する受信ロジックと、最適なルートを確立する接続ロジックとを含む。
2010510729.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための方法であって、
前記第１のノードと前記第２のノードとの間で送信されたトラヒックを検出することと、
前記第１のノードと前記第２のノードとの間のルート最適化の許可を要求するために、前記第１のノードに関連する移動エージェントへ要求を送信することと、
前記ルート最適化を許可する応答を受信することと、
最適なルートを確立することと
を備える方法。
【請求項２】
前記ルート最適化を許可する応答を受信することであって、前記応答が、前記第２のノードに関連するプロキシエージェントを識別することと、
前記プロキシエージェントを用いて前記最適なルートを確立することと
を更に備える請求項１に記載の方法。
【請求項３】
前記検出することは、前記第１のノードと前記第２のノードとの間で送信された、１つ又は複数のトンネルされたパケットを検出することを備える請求項１に記載の方法。
【請求項４】
前記送信することは、前記第１のノードに関連する第１の識別子と前記第２のノードに関連する第２の識別子とを備える前記要求を生成することを備える請求項１に記載の方法。
【請求項５】
前記受信することは、前記移動エージェントからの前記応答を受信することを備える請求項１に記載の方法。
【請求項６】
前記確立することは、前記第１のノードと前記第２のノードとの間のトラヒックを、前記最適なルートを介してルーティングすることを備える請求項１に記載の方法。
【請求項７】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための装置であって、
前記第１のノードと前記第２のノードとの間で送信されたトラヒックを検出する検出器ロジックと、
前記第１のノードと前記第２のノードとの間のルート最適化の許可を要求するために、前記第１のノードに関連する移動エージェントへ要求を送信する送信ロジックと、
前記ルート最適化を許可する応答を受信する受信ロジックと、
最適なルートを確立する接続ロジックと
を備える装置。
【請求項８】
前記受信ロジックは、前記ルート最適化を許可する応答を受信するように構成され、前記応答は、前記第２のノードに関連するプロキシエージェントを識別し、前記接続ロジックは、前記プロキシエージェントを用いて前記最適なルートを確立するように構成される請求項７に記載の装置。
【請求項９】
前記検出器ロジックは、前記第１のノードと前記第２のノードとの間で送信された、１つ又は複数のトンネルされたパケットを検出するように構成される請求項７に記載の装置。
【請求項１０】
前記送信ロジックは、前記第１のノードに関連する第１の識別子と、前記第２のノードに関連する第２の識別子とを備える前記要求をフォーマットするように構成される請求項７に記載の装置。
【請求項１１】
前記受信ロジックは、前記移動エージェントからの前記応答を受信するように構成される請求項７に記載の装置。
【請求項１２】
前記接続ロジックは、前記第１のノードと前記第２のノードとの間のトラヒックを、前記最適なルートを介してルートするように構成される請求項７に記載の装置。
【請求項１３】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための装置であって、
前記第１のノードと前記第２のノードとの間で送信されたトラヒックを検出する手段と、
前記第１のノードと前記第２のノードとの間のルート最適化の許可を要求するために、前記第１のノードに関連する移動エージェントへ要求を送信する手段と、
前記ルート最適化を許可する応答を受信する手段と、
最適なルートを確立する手段と
を備える装置。
【請求項１４】
前記ルート最適化を許可する応答を受信する手段であって、前記応答が、前記第２のノードに関連するプロキシエージェントを識別する手段と、
前記プロキシエージェントを用いて前記最適なルートを確立する手段と
を更に備える請求項１３に記載の装置。
【請求項１５】
前記検出する手段は、前記第１のノードと前記第２のノードとの間で送信された、１つ又は複数のトンネルされたパケットを検出する手段を備える請求項１３に記載の装置。
【請求項１６】
前記送信する手段は、前記第１のノードに関連する第１の識別子と前記第２のノードに関連する第２の識別子とを備える前記要求を生成する手段を備える請求項１３に記載の装置。
【請求項１７】
前記受信する手段は、前記移動エージェントからの前記応答を受信する手段を備える請求項１３に記載の装置。
【請求項１８】
前記確立する手段は、前記第１のノードと前記第２のノードとの間のトラヒックを、前記最適なルートを介してルーティングする手段を備える請求項１３に記載の装置。
【請求項１９】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのためのコンピュータプログラム製品であって、
コンピュータに、前記第１のノードと前記第２のノードとの間で送信されたトラヒックを検出させる第１のコードのセットと、
前記コンピュータに、前記第１のノードと前記第２のノードとの間のルート最適化の許可を要求するために、前記第１のノードに関連する移動エージェントへ要求を送信させる第２のコードのセットと、
前記コンピュータに、前記ルート最適化を許可する応答を受信させる第３のコードのセットと、
前記コンピュータに、最適なルートを確立させる第４のコードのセットと
を
組み込んだ機械読取可能媒体を備えるコンピュータプログラム製品。
【請求項２０】
前記第３のコードのセットは、前記コンピュータに、前記ルート最適化を許可する応答を受信させるように構成され、前記応答は、前記第２のノードに関連するプロキシエージェントを識別し、前記第４のコードのセットは、前記コンピュータに、前記プロキシエージェントを用いて前記最適なルートを確立させるように構成される請求項１９に記載の機械読取可能媒体。
【請求項２１】
前記第１のコードのセットは、前記コンピュータに、前記第１のノードと前記第２のノードとの間で送信された、１つ又は複数のトンネルされたパケットを検出させるように構成される請求項１９に記載の機械読取可能媒体。
【請求項２２】
前記第２のコードのセットは、前記コンピュータに、前記第１のノードに関連する第１の識別子と前記第２のノードに関連する第２の識別子とを備える前記要求を生成させるように構成される請求項１９に記載の機械読取可能媒体。
【請求項２３】
前記第３のコードのセットは、前記コンピュータに、前記移動エージェントからの前記応答を受信させるように構成される請求項１９に記載の機械読取可能媒体。
【請求項２４】
前記第４のコードのセットは、前記コンピュータに、前記第１のノードと前記第２のノードとの間のトラヒックを、前記最適なルートを介してルートさせるように構成される請求項１９に記載の機械読取可能媒体。
【請求項２５】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングを提供するために構成された少なくとも１つの集積回路であって、
前記第１のノードと前記第２のノードとの間で送信されたトラヒックを検出するために構成された第１のモジュールと、
前記第１のノードと前記第２のノードとの間のルート最適化の許可を要求するために、前記第１のノードに関連する移動エージェントへ要求を送信するために構成された第２のモジュールと、
前記ルート最適化を許可する応答を受信するために構成された第３のモジュールと、
最適なルートを確立するために構成された第４のモジュールと
を備える少なくとも１つの集積回路。
【請求項２６】
前記第３のモジュールは、前記ルート最適化を許可する応答を受信するために構成され、前記応答は、前記第２のノードに関連するプロキシエージェントを識別し、前記第４のモジュールは、前記プロキシエージェントを用いて前記最適なルートを確立するために構成される請求項２５に記載の少なくとも１つの集積回路。
【請求項２７】
前記第１のモジュールは、前記第１のノードと前記第２のノードとの間で送信された、１つ又は複数のトンネルされたパケットを検出するために構成される請求項２５に記載の少なくとも１つの集積回路。
【請求項２８】
前記第２のモジュールは、前記第１のノードに関連する第１の識別子と前記第２のノードに関連する第２の識別子とを備える前記要求を生成するために構成される請求項２５に記載の少なくとも１つの集積回路。
【請求項２９】
前記第３のモジュールは、前記移動エージェントからの前記応答を受信するために構成される請求項２５に記載の少なくとも１つの集積回路。
【請求項３０】
前記第４のモジュールは、前記第１のノードと前記第２のノードとの間のトラヒックを、前記最適なルートを介してルーティングするために構成される請求項２５に記載の少なくとも１つの集積回路。
【請求項３１】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための方法であって、
前記第１のノードと前記第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信することと、
前記第１のノードと前記第２のノードとを識別する応答を送信することと、
前記プロキシエージェントを用いて最適なルートを確立することと
を備える方法。
【請求項３２】
前記受信することは、移動エージェントからの前記要求を受信することを備える請求項３１に記載の方法。
【請求項３３】
前記送信することは、前記第１のノードに関連する第１の識別子と、前記第２のノードに関連する第２の識別子とを送信することを備える請求項３１に記載の方法。
【請求項３４】
前記送信することは、前記応答を移動エージェントへ送信することを備える請求項３１に記載の方法。
【請求項３５】
前記確立することは、前記第１のノードと前記第２のノードとの間のトラヒックを、前記最適なルートを介してルーティングすることを備える請求項３１に記載の方法。
【請求項３６】
前記受信することは、前記ルート最適化に対する要求を受信することを備え、前記要求は、ネットワーク・ルーティング・エージェント（ＮＲＡ）を識別し、前記確立することは、前記ＮＲＡを用いて前記最適なルートを確立することを備える請求項３１に記載の方法。
【請求項３７】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための装置であって、
前記第１のノードと前記第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信するように構成された受信ロジックと、
前記第１のノードと前記第２のノードとを識別する応答を送信するように構成された送信ロジックと、
前記プロキシエージェントを用いて最適なルートを確立するように構成された接続ロジックと
を備える装置。
【請求項３８】
前記受信ロジックは、移動エージェントからの前記要求を受信するように構成される請求項３１に記載の装置。
【請求項３９】
前記送信ロジックは、前記第１のノードに関連する第１の識別子と、前記第２のノードに関連する第２の識別子とを送信するように構成される請求項３１に記載の装置。
【請求項４０】
前記送信ロジックは、前記応答を移動エージェントへ送信するように構成される請求項３１に記載の装置。
【請求項４１】
前記接続ロジックは、前記第１のノードと前記第２のノードとの間のトラヒックを、前記最適なルートを介してルートするように構成される請求項３１に記載の装置。
【請求項４２】
前記プロキシエージェントは、ネットワーク・ルーティング・エージェント（ＮＲＡ）である請求項３１に記載の装置。
【請求項４３】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための装置であって、
前記第１のノードと前記第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信する手段と、
前記第１のノードと前記第２のノードとを識別する応答を送信する手段と、
前記プロキシエージェントを用いて最適なルートを確立する手段と
を備える装置。
【請求項４４】
前記受信する手段は、移動エージェントからの前記要求を受信する手段を備える請求項４３に記載の装置。
【請求項４５】
前記送信する手段は、前記第１のノードに関連する第１の識別子と前記第２のノードに関連する第２の識別子とを送信する手段を備える請求項４３に記載の装置。
【請求項４６】
前記送信する手段は、前記応答を移動エージェントへ送信する手段を備える請求項４３に記載の装置。
【請求項４７】
前記確立する手段は、前記第１のノードと第２のノードとの間のトラヒックを、前記最適なルートを介してルートする手段を備える請求項４３に記載の装置。
【請求項４８】
前記受信する手段は、前記第１のノードと前記第２のノードとの間のルート最適化に対する要求を受信する手段を備え、前記要求は、ネットワーク・ルーティング・エージェント（ＮＲＡ）を識別し、前記確立する手段は、前記ＮＲＡを用いて前記最適なルートを確立する手段を備える請求項４３に記載の装置。
【請求項４９】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのためのコンピュータプログラム製品であって、
コンピュータに、前記第１のノードと前記第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信させる第１のコードのセットと、
前記コンピュータに、前記第１のノードと前記第２のノードとを識別する応答を送信させる第２のコードのセットと、
前記コンピュータに、前記プロキシエージェントを用いて最適なルートを確立させる第３のコードのセットと
を組み込んだ機械読取可能媒体を備えるコンピュータプログラム製品。
【請求項５０】
前記第１のコードのセットは、前記コンピュータに、移動エージェントからの前記要求を受信させる請求項４９に記載の機械読取可能媒体。
【請求項５１】
前記第２のコードのセットは、前記コンピュータに、前記第１のノードに関連する第１の識別子と前記第２のノードに関連する第２の識別子とを送信させるように構成される請求項４９に記載の機械読取可能媒体。
【請求項５２】
前記第２のコードのセットは、前記コンピュータに、前記応答を移動エージェントへ送信させるように構成される請求項４９に記載の機械読取可能媒体。
【請求項５３】
前記第３のコードのセットは、前記第１のノードと前記第２のノードとの間のトラヒックを、前記最適なルートを介してルートさせるように構成される請求項４９に記載の機械読取可能媒体。
【請求項５４】
前記第１のコードのセットは、前記コンピュータに、前記第１のノードと前記第２のノードとの間のルート最適化に対する要求を受信させるように構成され、前記要求は、ネットワーク・ルーティング・エージェント（ＮＲＡ）を識別し、前記第３のコードのセットは、前記コンピュータに、前記ＮＲＡを用いて前記最適なルートを確立させるように構成される請求項４９に記載の機械読取可能媒体。
【請求項５５】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための少なくとも１つの集積回路であって、
コンピュータに、前記第１のノードと前記第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信させる第１のモジュールと、
前記コンピュータに、前記第１のノードと前記第２のノードとを識別する応答を送信させる第２のモジュールと、
前記コンピュータに、前記プロキシエージェントを用いて最適なルートを確立させる第３のモジュールと
を備える少なくとも１つの集積回路。
【請求項５６】
前記第１のモジュールは、移動エージェントからの前記要求を受信するために構成される請求項５５に記載の少なくとも１つの集積回路。
【請求項５７】
前記第２のモジュールは、前記第１のノードに関連する第１の識別子と前記第２のノードに関連する第２の識別子とを送信するために構成される請求項５５に記載の少なくとも１つの集積回路。
【請求項５８】
前記第２のモジュールは、前記応答を移動エージェントへ送信するために構成される請求項５５に記載の少なくとも１つの集積回路。
【請求項５９】
前記第３のモジュールは、前記第１のノードと前記第２のノードとの間のトラヒックを、前記最適なルートを介してルートするために構成される請求項５５に記載の少なくとも１つの集積回路。
【請求項６０】
前記第１のモジュールは、前記第１のノードと前記第２のノードとの間のルート最適化に対する要求を受信するために構成され、前記要求は、ネットワーク・ルーティング・エージェント（ＮＲＡ）を識別し、前記第３のモジュールは、前記ＮＲＡを用いて前記最適なルートを確立するために構成される請求項５５に記載の少なくとも１つの集積回路。
【請求項６１】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための方法であって、
前記第１のノードと前記第２のノードとの間のルート最適化に対する要求を受信することと、
前記要求を前記第２のノードに関連するプロキシエージェントへ送信することと、
前記第２のノードに関連するプロキシエージェントからの第１の応答を受信することと、
第２の応答を前記第１のノードに関連するプロキシエージェントへ送信することと
を備える方法。
【請求項６２】
前記ルート最適化を許可することを更に備える請求項６１に記載の方法。
【請求項６３】
前記第１の応答と同一であるように前記第２の応答を生成することを更に備える請求項６１に記載の方法。
【請求項６４】
前記第２のノードに関連するプロキシエージェントは、ネットワーク・ルーティング・エージェント（ＮＲＡ）である請求項６１に記載の方法。
【請求項６５】
通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための方法であって、
前記第１のノードと前記第２のノードとの間で送信されたトラヒックを検出することと、
前記第１のノードと前記第２のノードとの間のルート最適化のための第１の要求を、前記第１のノードに関連する第１のプロキシエージェントへ送信することと、
前記第１のノードと前記第２のノードとの間のルート最適化のための第２の要求を、前記第２のノードに関連する第２のプロキシエージェントへ送信することと
各プロキシエージェントからの応答を受信することと
を備える方法。
【請求項６６】
前記ルート最適化を許可することを更に備える請求項６５に記載の方法。
【請求項６７】
前記第２のプロキシエージェントは、ネットワーク・ルーティング・エージェント（ＮＲＡ）である請求項６５に記載の方法。
【請求項６８】
前記第１の要求を送信することは、前記第２のプロキシエージェントの識別子を備える前記第１の要求を生成することを備え、前記第２の要求を送信することは、前記第１のプロキシエージェントの識別子を備える前記第２の要求を生成することを備える請求項６５に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、一般にデータネットワークの動作に関し、特に、インターネットプロトコル（ＩＰ）ベースのネットワークにおける効率的なルーティングのための方法及び装置に関する。
【背景技術】
【０００２】
一般に、ネットワーク移動管理プロトコルは、ネットワーク内の中央エンティティを介するトラヒックのフローをもたらす。例えば、２つのモバイル局間のトラヒックは、１つ又は複数の移動エージェントを通してルートされうる。これは、これらの集中型エンティティを通るトラヒックのルーティングが送信レイテンシをもたらすので、２つのモバイル局間のトラヒックフローを非効率的にする。
【０００３】
現在、ネットワークベースの移動管理シナリオにルート最適化機能はない。ネットワークベースの移動の場合、このような任意のルート最適化はモバイルノードを含まないことも重要である。実際、移動はネットワークによってハンドルされるために、モバイルノードは移動に気付かないままである。
【０００４】
従って、従来のシステムに関する送信レイテンシを回避するために、ＩＰネットワークにおける効率的なルーティングのためのルート最適化を提供するように動作するシステムを有することが望ましい。
【発明の概要】
【０００５】
本願は、本願の譲受人に譲渡され、参照によって本願に明確に組み込まれた、２００６年１１月１７日出願の“METHOD AND APPARATUS FOR ROUTE OPTIMIZATION IN WIRELESS NETWORKS”と題された米国特許仮出願第６０／８６６，３６４号に対する優先権を主張する。
【０００６】
１つ又は複数の局面において、通信ネットワークにおける２つのノード間の効率的なルーティングを確立するルート最適化を提供するように動作する方法及び装置を備えるルーティングシステムが提供される。
【０００７】
局面において、通信ネットワークにおける第１のノードと第１のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第１のノードと第２のノードとの間で送信されたトラヒックを検出することと、第１のノードと第２のノードとの間のルート最適化の許可を要求するために、第１のノードに関連する移動エージェントへ要求を送信することと、ルート最適化を許可する応答を受信することと、最適なルートを確立することとを備える。
【０００８】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための装置が提供される。この装置は、第１のノードと第２のノードとの間で送信されたトラヒックを検出する検出器ロジックと、第１のノードと第２のノードとの間のルート最適化の許可を要求するために、第１のノードに関連する移動エージェントへ要求を送信する送信ロジックと、ルート最適化を許可する応答を受信する受信ロジックと、最適なルートを確立する接続ロジックとを備える。
【０００９】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための装置が提供される。この装置は、第１のノードと第２のノードとの間で送信されたトラヒックを検出する手段と、第１のノードと第２のノードとの間のルート最適化の許可を要求するために、第１のノードに関連する移動エージェントへ要求を送信する手段と、ルート最適化を許可する応答を受信する手段と、最適なルートを確立する手段とを備える。
【００１０】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのためのコンピュータプログラム製品が提供される。このコンピュータプログラム製品は、コンピュータに、第１のノードと第２のノードとの間で送信されたトラヒックを検出させる第１のコードのセットと、コンピュータに、第１のノードと第２のノードとの間のルート最適化の許可を要求するために、第１のノードに関連する移動エージェントへ許可を送信させる第２のコードのセットと、コンピュータに、ルート最適化を許可する応答を受信させる第３のコードのセットと、コンピュータに、最適なルートを確立させる第４のコードのセットとを組み込んだ機械読取可能媒体を備える。
【００１１】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングを提供するために構成された少なくとも１つの集積回路が提供される。この少なくとも１つの集積回路は、第１のノードと第２のノードとの間で送信されたトラヒックを検出するために構成された第１のモジュールと、第１のノードと第２のノードとの間のルート最適化の許可を要求するために、第１のノードに関連する移動エージェントへ要求を送信するために構成された第２のモジュールと、ルート最適化を許可する応答を受信するために構成された第３のモジュールと、最適なルートを確立するために構成された第４のモジュールとを備える。
【００１２】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第１のノードと第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信することと、第１のノードと第２のノードとを識別する応答を送信することと、プロキシエージェントを用いて最適なルートを確立することとを備える。
【００１３】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための装置が提供される。この装置は、第１のノードと第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信するように構成された受信ロジックと、第１のノードと第２のノードとを識別する応答を送信するように構成された送信ロジックと、プロキシエージェントを用いて最適なルートを確立するように構成された接続ロジックとを備える。
【００１４】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための装置が提供される。この装置は、第１のノードと第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信する手段と、第１のノードと第２のノードとを識別する応答を送信する手段と、プロキシエージェントを用いて最適なルートを確立する手段とを備える。
【００１５】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのためのコンピュータプログラム製品が提供される。このコンピュータプログラム製品は、コンピュータに、第１のノードと第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信させる第１のコードのセットと、コンピュータに、第１のノードと第２のノードとを識別する応答を送信させる第２のコードのセットと、コンピュータに、プロキシエージェントを用いて最適なルートを確立させる第３のコードのセットとを組み込んだ機械読取可能媒体を備える。
【００１６】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための少なくとも１つの集積回路が提供される。この少なくとも１つの集積回路は、コンピュータに、第１のノードと第２のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信させるために構成された第１のモジュールと、コンピュータに第１のノードと第２のノードとを識別する応答を送信させるために構成された第２のモジュールと、コンピュータにプロキシエージェントを用いて最適なルートを確立させるために構成された第３のモジュールとを備える。
【００１７】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第１のノードと第２のノードとの間のルート最適化に対する要求を受信することと、第２のノードに関連するプロキシエージェントへ要求を送信することと、第２のノードに関連するプロキシエージェントからの第１の応答を受信することと、第１のノードに関連するプロキシエージェントへ第２の応答を送信することとを備える。
【００１８】
局面において、通信ネットワークにおける第１のノードと第２のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第１のノードと第２のノードとの間で送信されたトラヒックを検出することと、第１のノードと第２のノードとの間のルート最適化に対する第１の要求を第１のノードに関連する第１のプロキシエージェントへ送信することと、第１のノードと第２のノードとの間のルート最適化に対する第２の要求を第２のノードに関連する第２のプロキシエージェントへ送信することと、各プロキシエージェントからの応答を受信することとを備える。
【００１９】
その他の局面は、以下に示される図面の簡単な説明、発明を実施する形態、及び特許請求の範囲を閲覧することによって明らかになるであろう。
【図面の簡単な説明】
【００２０】
【図１】図１は、ホスト関係のないネットワークベースのＩＰ移動を提供するネットワークを示す。
【図２】図２は、ルーティングシステムの局面において用いる典型的な移動プロキシ・エージェント・ロジックを示す。
【図３】図３は、２つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワークを示す。
【図４】図４は、２つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワークを示す。
【図５】図５は、２つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワークを示す
【図６】図６は、ルーティングシステムの局面において提供されるネットワークシグナリングを図示するシグナリング図を示す。
【図７】図７は、モバイル局と固定された対応ノード（ＣＮ）との間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワークを示す。
【図８】図８は、ルーティングシステムの局面において提供されるネットワークシグナリングを図示するシグナリング図を示す。
【図９Ａ】図９Ａは、ルーティングシステムの局面において用いるルーティングメッセージを示す。
【図９Ｂ】図９Ｂは、ルーティングシステムの局面において用いるルーティングメッセージを示す。
【図１０】図１０は、ルーティングシステムの局面において用いるＭＰＡロジックの例を示す。
【発明を実施する形態】
【００２１】
本明細書で説明される上記局面は、添付図面と関連して理解される場合、以下の発明を実施する形態を参照することによってより容易に明らかになるであろう。
【００２２】
１つ又は複数の局面において、ＩＰネットワークにおける効率的なルーティングを確立するためにルート最適化を提供するように動作するルーティングシステムが提供される。このシステムは、無線ネットワーク環境において適切に用いられるが、通信ネットワーク、例えばインターネットのような公衆ネットワーク、例えば仮想プライベートネットワーク（ＶＰＮ）のようなプライベートネットワーク、ローカルエリアネットワーク、広域ネットワーク、ロングハウルネットワーク、又はその他任意のタイプのデータネットワークを含むがそれらに限定されない任意のタイプのネットワーク環境において用いることもできる。
【００２３】
（序説）
以下で説明されるルーティングシステムは、ネットワークのノード間のトラヒックの効率的なルーティングを提供するように動作する。このシステムは、任意の適切なネットワークベースのローカル移動管理（ＮＥＴＬＭＭ）プロトコルの一部として実現することができる。様々な局面において、システムは、２つの対応するモバイルノードにサービス提供している移動プロキシエージェント（ＭＰＡ）間の最適なルートをセットアップするように動作し、その結果、ノード間で交換されるトラヒックが、移動管理アーキテクチャ内の集中型エンティティであるローカル移動エージェント（ＬＭＡ）をバイパスすることを可能にする。様々な局面において、モバイルノード（ＭＮ）は、モバイル局（ＭＳ）とも称されうる。
【００２４】
図１は、ホスト関係のないネットワークベースのＩＰ移動を提供するネットワーク１００を示す。図１に示す略語は、以下の通りである。
【００２５】
ＡＡＡＨ−認証、許可、及び課金ホームサーバ  
ＡＡＡＬ−認証、許可、及び課金ローカルサーバ  
ＡＲ−アクセスルータ  
ＨＡ−ホームエージェント  
ＬＭＡ−ローカル移動エージェント  
ＭＰＡ−移動プロキシエージェント  
ＭＳ−モバイル局  
ＰｏＰ−存在のポイント
図１に示すように、ＭＳ１０２がネットワーク１００内を移動すると、集中型エージェント、すなわちＬＭＡ１  １０８を通してトラヒックをルートするトンネル１０６をセットアップする、関連するＭＰＡ１０４によってハンドルされる。残念ながら、ＬＭＡ１  １０８を介するトラヒックのルーティングは、レイテンシ及び／又はその他の非効率性をもたらしうる。様々な局面において、本ルーティングシステムは、２つのノード間の最短経路を介するトラヒックルーティングを提供するように動作する。最短経路のルーティングは、必ずしも集中型エージェント（すなわち、ＬＭＡ）を通る必要がないので、より良いルーティング効率が達成される。以下の説明において、ネットワークベースの移動のためのルート最適化の４つのシナリオが示される。ＭＰＡは、様々な局面に従ってネットワーク内でモバイルトラヒックをルートするように動作するモバイル・アクセス・ゲートウェイ（ＭＡＧ）を備えることができ、及び／又は、ＭＰＡはＭＡＧとも称されうることが留意されるべきである。
【００２６】
図２は、ルーティングシステムの局面において用いる典型的な移動プロキシ・エージェント・ロジック２００を示す。例えば、ＭＰＡロジック２００は、図１に示すＭＰＡ１０４として用いるために適切である。ＭＰＡロジック２００は、トラヒックトランシーバ２０２、ルーティング要求トランシーバ２０４、ルーティング応答トランシーバ２０６、及びルート接続ロジック２０２を備え、これらは全てデータバス２１０に接続される。ＭＰＡ２００の要素は全て、無線ネットワーク及び／又は有線ネットワークを介して他のエンティティとの通信を可能にするロジックを備えることが留意されるべきである。またＭＰＡ２００の要素は、安全な形式で（例えばメッセージングに関するエンティティ間での完全性保護の使用によって）メッセージを送受信しうることも留意されるべきである。例えばメッセージは、任意の適切な技術や処理を用いてフォーマット、符号化、及び／又は暗号化されうる。
【００２７】
トラヒックトランシーバ２０２は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ要素、及び／又はソフトウェア実行ハードウェアのうちの少なくとも１つを備える。トラヒックトランシーバ２０２は、モバイル局と、例えば他のモバイル局や他のタイプのノードのような他のネットワークエンティティとの間のトラヒックを伝送するように動作する。局面において、トラヒックトランシーバ２０２は、選択されたモバイル局と他のネットワークエンティティとの間のトンネルされたトラヒックを検出するように動作する検出器ロジックを備える。例えば検出器ロジックは、モバイル局へ、又はモバイル局から送信され、トンネルされたパケットを検出することができる。このようなトラヒックが検出された場合、インジケーションがルーティング要求トランシーバ２０４へ送られる。
【００２８】
ルーティング要求トランシーバ２０４は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ要素、及び／又はソフトウェア実行ハードウェアのうちの少なくとも１つを備える。ルーティング要求トランシーバ２０４は、様々なネットワークエンティティへの、又は様々なネットワークエンティティからのルート最適化要求を生成し、送受信するように動作する。局面において、ルート最適化要求は、図９Ａ乃至図９Ｂに示すようにフォーマットされる。ルーティング要求トランシーバ２０４は、例えばローカル移動エージェントのようなネットワークエンティティへルート最適化要求を送信するように構成された送信ロジックを備える。この場合、送信されたルート最適化要求は、例えば２つのモバイル局のような、最適なルートが要求されている２つのノードの識別を備える。
【００２９】
局面において、ルーティング要求トランシーバ２０４は、例えばローカル移動エージェントのような他のネットワークエンティティからのルート最適化要求を受信するように構成された受信ロジックを備える。局面において、受信したルート最適化要求は、最適なルートが要求されている２つのノードと、それらノードのうちの１つに関連するＭＰＡとを識別する。例えば、受信したルート最適化要求は、第１のモバイル局と、第２のモバイル局と、第１のモバイル局に関連するＭＰＡとを識別する。
【００３０】
ルーティング応答トランシーバ２０６は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ要素、及び／又はソフトウェア実行ハードウェアのうちの少なくとも１つを備える。ルーティング応答トランシーバ２０６は、様々なネットワークエンティティへの、又は様々なネットワークエンティティからのルート最適化応答を生成し、送受信するように動作する。局面において、ルート最適化応答は、図９Ａ乃至図９Ｂに示すようにフォーマットされる。ルーティング応答トランシーバ２０６は、例えばローカル移動エージェントのようなネットワークエンティティへルート最適化応答を送信するように構成された送信ロジックを備える。局面において、送信されたルート最適化応答は、例えば２つのモバイル局のような、最適なルートが要求されている２つのノードの識別を備える。
【００３１】
局面において、ルーティング応答トランシーバ２０６は、例えばローカル移動エージェントのような他のネットワークエンティティからのルート最適化応答を受信するように構成された受信ロジックを備える。局面において、受信したルート最適化応答は、ルート最適化が要求されている２つのノードと、それらノードのうちの１つに関連するＭＰＡとを識別する。例えば、受信したルート最適化応答は、第１のモバイル局と、第２のモバイル局と、第２のモバイル局に関連するＭＰＡとを識別する。
【００３２】
ルート接続ロジック２０８は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ要素、及び／又はソフトウェア実行ハードウェアのうちの少なくとも１つを備える。ルート接続ロジック２０８は、ＭＰＡ間の最適なルーティングを確立し、２つのノードが効率的に通信することを可能にするように動作する。例えばルート接続ロジック２０８は、別のＭＰＡにおける同様のロジックと通信し、２つのＭＰＡを直接つなぐ最適なルーティング経路を確立する。この最適なリンクは、集中型ＬＭＡを通ってルーティングするトラヒックを回避し、ルーティング効率を高める。局面において、ルート接続ロジック２０８は、確立された最適なルートを介してトラヒックをルートするように動作する。
【００３３】
局面において、このルーティングシステムは、機械読取可能媒体に格納、又は組み込まれ、例えばＭＰＡロジック２００のプロセッサのような少なくとも１つのプロセッサによって実行されると、本明細書に示す機能を提供する１つ又は複数のプログラム命令（「命令」）又は「コード」のセットを備えるコンピュータプログラム製品を備える。例えばコードのセットは、例えばフロッピー（登録商標）ディスク、ＣＤＲＯＭ、メモリカード、ＦＬＡＳＨメモリデバイス、ＲＡＭ、ＲＯＭ、又はＭＰＡロジック２００とのインタフェースとなるその他任意のタイプの機械読取可能媒体のような機械読取可能媒体から、ＭＰＡロジック２００へロードされうる。別の局面において、コードのセットは、外部デバイス又はネットワークリソースからＭＰＡロジック２００へダウンロードされうる。コードのセットは、実行されると、本明細書で説明するようなルーティングシステムの局面を提供する。
【００３４】
（１つの移動プロキシエージェント内での効率的なルーティング）
図３は、２つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワーク３００を示す。例えばネットワーク３００は、１つのＭＰＡに関連する２つのモバイル局（３０２、３０４）間で、効率的な（又は最適な）ルートがどのように確立されるかを示す。
【００３５】
２つのモバイル局（３０２、３０４）は、同一のＭＰＡ、すなわちＭＰＡ１  ３０６の制御下で通信する。２つのモバイル局（３０２、３０４）間の通信は、中央ＬＭＡ１  ３０８の制御下で起こりうる。しかし、ＬＭＡ１  ３０８を通るトラヒックのルーティングは、非常に効率が良いわけではない。局面において、ＭＰＡ１  ３０６は、ルート３１０によって示されるように、モバイル局（３０２、３０４）間で直接トラヒックパケットをルートするように動作する。局面において、ＭＰＡ１  ３０６は、効率的なルート３１０を確立するために、ＬＭＡ１  ３０８からの許可を要求する必要がある。許可を受信すると、トラヒックが集中型ＬＭＡ１  ３０８を通過することなく、２つのモバイル局（３０２、３０４）間でルートされるように、効率的なルート３１０が確立される。
【００３６】
（１つのネットワーク領域内での効率的なルーティング）
図４は、２つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワーク４００を示す。例えばネットワーク４００は、１つのネットワーク領域内の２つのモバイル局（４０２、４０４）間で、効率的な（又は最適な）ルートがどのように確立されるかを示す。
【００３７】
２つのモバイル局（４０２、４０４）は、それぞれ、ＭＰＡ１  ４０６及びＭＰＡ２  ４０８の制御下で通信する。２つのモバイル局（４０２、４０４）間のトラヒックは、ＬＭＡ１  ４１０を通ってルートされうる。しかし、ＬＭＡ１  ４１０を通るトラヒックのルーティングは、非常に効率が良いわけではない。局面において、ＭＰＡ１  ４０６及びＭＰＡ２  ４０８は、より効率の良いルーティングを確立するために、ＬＭＡ１  ４１０と通信するように動作する。局面において、ＭＰＡ１  ４０６及びＭＰＡ２  ４０８は、より効率の良いトラヒックルーティングを確立するために、ＬＭＡ１  ４１０からの許可を要求する。許可を受信すると、２つのＭＰＡ（４０２、４０４）は、トラヒックが２つのＭＰＡ（４０２、４０４）間で直接ルートされるような、効率的なルート４１２を確立するために互いに通信する。
【００３８】
（ネットワーク領域にわたる効率的なルーティング）
図５は、２つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワーク５００を示す。例えば、ネットワーク５００は、ネットワーク領域にわたる２つのモバイル局（５０２、５０４）間で、効率的な（又は最適な）ルーティングがどのように確立されるかを示す。
【００３９】
２つのモバイル局（５０２、５０４）は、それぞれ、ＭＰＡ１  ５０６及びＭＰＡ２  ５０８の制御下で通信する。ＭＰＡ１  ５０６はＬＭＡ１  ５１０に関連し、ＭＰＡ２  ５０８はＬＭＡ２  ５１２に関連する。２つのモバイル局（５０２、５０５）間のトラヒックは、それらが関連するＬＭＡを通ってルートされうる。しかし、ＬＭＡを通るルーティングは、非常に効率が良いわけではない。局面において、ＭＰＡ１  ５０６及びＭＰＡ２  ５０８は、より効率の良いルーティングを確立するために、それぞれのＬＭＡと通信するように動作する。局面において、ＭＰＡ１  ５０６及びＭＰＡ２  ５０８は、より効率の良いトラヒックルーティングを確立するために、それぞれＬＭＡ１  ５１０及びＬＭＡ２  ５１２からの許可を要求する。許可を受信すると、ＭＰＡ１  ５０６及びＭＰＡ２  ５０８は、トラヒックがＬＭＡ（５１０、５１２）を通ることなく２つのＭＰＡ（５０６、５０８）間で直接ルートされるように、効率的なルート５１４を確立するために互いに通信する。
【００４０】
（モバイル局間の効率的なルーティングのためのネットワークシグナリング）
図６は、ルーティングシステムの局面において提供されるネットワークシグナリングを図示するシグナリング図６００を示す。明確化のために、シグナリング図６００は、図５のネットワーク５００に関して以下で説明される。更に、ＭＰＡ５０６及び５０８は、図２に示すＭＰＡ２００として構成されることが想定される。シグナリング図６００は、モバイル局５０２とモバイル局５０４との間のトラヒックの効率的なルーティングを可能にするために提供されるネットワークシグナリングを示す。シグナリング図６００は図５に関して説明されるが、同様に図３及び図４に示すネットワーク構成のための効率的なルーティングを提供するネットワークシグナリングを得るために、マイナー変更がなされうることが留意されるべきである。また、図６に関して説明されるシグナリングは、（例えばメッセージングに関連するエンティティ間での完全性保護の使用によって）安全な形式で実行されうることも留意されるべきである。例えばメッセージは、任意の適切な技術又は処理を用いてフォーマット化、符号化、及び／又は暗号化されうる。
【００４１】
シグナリング図６００は、ＭＰＡ１  ５０６と、ＭＰＡ１  ５０６に関連するＬＭＡ１  ５１０と、ＭＰＡ２  ５０８と、ＭＰＡ２  ５０８に関連付けられたＬＭＡ２  ５１２との間のシグナリングを示す。局面において、以下の動作が実行される。
【００４２】
６０２で、第１のモバイル局及び第２のモバイル局（５０２、５０４）間で送信されトンネルされたパケットが、ＭＰＡ１  ５０６によって検出される。局面において、トラヒックトランシーバ２０２の検出器ロジックは、トンネルされたパケットを検出するように動作する。
【００４３】
６０４で、ルート最適化要求が、ＭＰＡ１  ５０６からＬＭＡ１  ５１０へ送信される。局面において、ルーティング要求トランシーバ２０４は、ルート最適化要求をＬＭＡ１  ５１０へ送信するように動作する。ルート最適化要求は、ＭＳ１  ５０２とＭＳ２  ５０４とを識別する。
【００４４】
６０６で、ＬＭＡ１  ５１０はルーティング最適化を許可し、６０８で、要求メッセージからＬＭＡ２  ５１２を識別する。
【００４５】
６１０で、ルート最適化要求が、ＬＭＡ１  ５１０からＬＭＡ２  ５１２へ送信される。この要求は、ＭＳ１  ５０２と、ＭＳ２  ５０４と、ＭＰＡ１  ５０６とを識別する。
【００４６】
６１２で、ＬＭＡ２  ５１２はルーティング最適化を許可し、６１４で、要求メッセージからＭＰＡ２  ５０８を識別する。
【００４７】
６１６で、ＭＳ１  ５０２と、ＭＳ２  ５０４と、ＭＰＡ１  ５０６とを識別するルート最適化要求がＭＰＡ２  ５０８へ送信される。局面において、ルート最適化要求は、ルーティング要求トランシーバ２０４によってＭＰＡ２  ５０８で受信される。
【００４８】
６１８で、ルーティング最適化をアクノレッジするルート最適化応答メッセージが、ＭＰＡ２  ５０８からＬＭＡ２  ５１２へ送信される。局面において、ルート最適化応答は、ルーティング応答トランシーバ２０６によって送信される。
【００４９】
６２０で、ルート最適化応答メッセージが、ＬＭＡ２  ５１２からＬＭＡ１  ５１０へ送信され、ルーティング最適化をアクノレッジする。ルート最適化応答メッセージは、ＭＳ１  ５０２と、ＭＳ２  ５０４と、ＭＰＡ２  ５０８とを識別する。
【００５０】
６２２で、ルート最適化応答メッセージが、ＬＭＡ１  ５１０からＭＰＡ１  ５０６へ送信され、ルーティング最適化をアクノレッジする。
【００５１】
６２４で、ＭＰＡ１  ５０６は、ＭＳ１  ５０２とＭＳ２  ５０４との間のトラヒックの最適なルーティングを確立するために、ＭＰＡ２  ５０８と通信する。局面において、ルート接続ロジック２０８は、ＭＰＡ１  ５０６とＭＰＡ２  ５０８との間のルーティング接続を確立するように動作する。最適なルーティングでは、トラヒックは、ＬＭＡ１  ５１０又はＬＭＡ２  ５１２を通ってルートされることなく、ＭＰＡ１  ５０６とＭＰＡ２  ５０８との間で直接ルートされる。局面において、ルート接続ロジック２０８は、最適なルート６２４を介してトラヒックをルートするように動作する。
【００５２】
このように、シグナリング図６００は、無線ネットワークにおける効率的なルーティングを確立するルーティングシステムの局面を提供するように動作する。シグナリング図６００は、ただ１つの実現形態のみを表しており、他の実現形態もこの局面の範囲内で可能であることが留意されるべきである。
【００５３】
（代替ネットワークシグナリング）
様々な局面において、シグナリング図６００は、図３及び図４に示すネットワーク構成をサポートするネットワークシグナリングを提供するために変更することができる。これらの構成において、２つのモバイル局は、単一のＬＭＡ（すなわち、ＬＭＡ１）に関連する。
【００５４】
図３のネットワーク構成の場合、シグナリング図６００は、６０８乃至６２０の動作を除くように変更される。ＬＭＡ１は、ルート最適化要求６０４を受信すると、６０６で最適化を許可し、その後６２２で、ルート最適化応答を送信する。ＭＰＡ１はその後、図３に示す最適なルート３１０を提供する。
【００５５】
図４に示すネットワーク構成の場合、シグナリング図６００は、ＬＭＡ２への通信を除くように変更される。ＬＭＡ１は、ルート最適化要求６１０をＭＰＡ２へ送信し、ＭＰＡ２は、ルート最適化応答メッセージ６１８をＬＭＡ１へ返信する。図６に示すその他のシグナリングも同じであり、その結果、図４に示す最適なルート４１２がＭＰＡ１とＭＰＡ２との間に確立される。
【００５６】
別の局面において、シグナリング図６００は、ＬＭＡがルート最適化プロセスを開始するネットワーク構成をサポートするように変更することができる。この構成において、ＬＭＡ１  ５１０は、図２に示すＭＰＡ２００のように構成される。シグナリング図６００は、６０２及び６０４での動作を除くように変更される。これらの動作は、動作６２６によって置き換えられる。動作６２６において、ＬＭＡ１は、モバイル局に関連するトンネルされたパケット６２８を検出し、６０６でルート最適化を許可し、ルート最適化要求メッセージ６３０をＭＰＡ１へ送信するように動作する。ルート最適化要求メッセージ６３０に応答して、ＭＰＡ１は、応答メッセージ６３２を送信する。シグナリング図６００の残りの動作も同じである。例えばＭＰＡ２も、６２０に示すように、ＬＭＡ１  ５１０によって受信される応答メッセージ６１８を送信する。その結果、ＬＭＡ１は、ルート最適化プロセスを開始し、ルート最適化経路６２４を確立するように動作する。
【００５７】
（固定された対応ノードへの効率的なルーティング）
図７は、モバイル局と固定された対応ノード（ＣＮ）との間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワーク７００を示す。例えばネットワーク７００は、効率的な（又は最適な）ルートが、モバイル局７０２と固定されたＣＮ７０４との間でどのように確立されるかを示す。
【００５８】
モバイル局７０２は、ＬＭＡ１  ７０８に関連するＭＰＡ１  ７０６の制御下でネットワーク７００と通信する。ＣＮ７０４は、ネットワーク・ルーティング・エージェント（ＮＲＡ）７１０の制御下でネットワーク７００において通信する。局面において、ＭＰＡ１  ７０６及びＮＲＡ７１０は、図２に示すＭＰＡ２００として構成される。モバイル局７０２とＣＮ７０４との間のトラヒックは、ＬＭＡ１  ７０８を通ってルートされうる。しかし、ＬＭＡ１  ７０８を通るトラヒックのルーティングは、非常に効率的というわけではない。局面において、ＭＰＡ１  ７０６及びＮＲＡ７１０は、より効率の良いルーティングを確立するように動作する。そのために、ＭＰＡ１  ７０６及びＮＲＡ７１０は、より効率の良いトラヒックルーティングを確立するためにＬＭＡ１  ７０８からの許可を取得する。許可を受信すると、トラヒックがＬＭＡ１  ７０８をバイパスし、ＭＰＡ７０６とＮＲＡ７１０との間で直接ルートされるように、効率的なルート７１２が確立される。
【００５９】
（固定された対応ノードへの効率的なルーティングのためのネットワークシグナリング）
図８は、ルーティングシステムの局面において提供されるネットワークシグナリングを図示するシグナリング図８００を示す。明確化のために、シグナリング図８００は、図７のネットワーク７００に関して以下で説明される。更に、ＭＰＡ７０６及びＮＲＡ７１０は、図２に示すＭＰＡ２００として構成されることが想定される。しかし、ＮＲＡ７１０へ、またＮＲＡ７１０からセットされるパケットはトンネルされないので、ＮＲＡ７１０は、ルート最適化を開始するように構成されることができない。例えばＮＲＡ７１０は、ＣＮ７０４が、ＮＥＴＬＭＭプロトコルを用いるモバイルノードに対応していることに気付くことができない。従って、ＭＰＡ７０６がルート最適化を開始することが想定される。
【００６０】
シグナリング図８００は、モバイル局７０２とＣＮ７０４との間のトラヒックの効率的なルーティングを可能にするために提供されるネットワークシグナリングを示す。シグナリング図８００は、ＭＰＡ１  ７０６と、ＬＭＡ１  ７０８と、ＮＲＡ７１０との間のシグナリングを示す。局面において、以下の動作が実行される。
【００６１】
８０２で、ＭＳ７０２とＣＮ７０４との間で送信され、トンネルされたパケットが、ＭＰＡ１  ７０６によって検出される。局面において、トラヒックトランシーバ２０２の検出器ロジックは、トンネルされたパケットを検出するように動作する。
【００６２】
８０４で、ルーティング最適化要求が、ＭＰＡ１  ７０６からＬＭＡ１  ７０８へ送信される。局面において、ルーティング要求トランシーバ２０４は、ルーティング最適化要求をＬＭＡ１  ７０８へ送信するように動作する。ルーティング要求は、ＭＳ７０２とＣＮ７０４とを識別する。
【００６３】
８０６で、ＬＭＡ１  ７０８は、ルーティング最適化を許可し、８０８で、要求メッセージからＮＲＡ７１０を識別する。
【００６４】
８１０で、ルーティング最適化要求が、ＬＭＡ１  ７０８からＮＲＡ７１０へ送信される。この要求は、ＭＳ１  ７０２と、ＣＮ７０４と、ＭＰＡ１  ７０６とを識別する。
【００６５】
８１２で、ＮＲＡ７１０は、要求された最適なルーティングを許可する。
【００６６】
８１４で、ルーティング最適化をアクノレッジし、ＭＳ７０２とＣＮ７０４とを識別するルーティング最適化応答メッセージが、ＮＲＡ７１０から送信される。
【００６７】
８１６で、ルーティング最適化をアクノレッジするルーティング最適化応答メッセージが、ＬＭＡ１  ７０８からＭＰＡ１  ７０６へ送信される。応答メッセージは、ＭＳ７０２と、ＣＮ７０４と、ＮＲＡ７１０とを識別する。
【００６８】
８１８で、ＭＰＡ１  ７０６は、ＭＳ１  ７０２とＣＮ７０４との間のトラヒックの最適なルーティングを確立するためにＮＲＡ７１０と通信する。局面において、ルート接続ロジック２０８は、ＭＰＡ１  ７０６とＮＲＡ７１０との間のルーティング接続を確立するように動作する。最適なルーティングでは、トラヒックはＬＭＡ１  ７０８を通ってルートされることなく、ＭＰＡ１  ７０６とＮＲＡ７１０との間で直接ルートされる。
【００６９】
このように、シグナリング図８００は、無線ネットワークにおいて効率的なルーティングを確立するルーティングシステムの局面を提供するように動作する。シグナリング図８００はほんの１つの実現形態でしかなく、他の実現形態もこの局面の範囲内で可能であることが留意されるべきである。
【００７０】
図９Ａ乃至図９Ｂは、ルーティングシステムの局面において用いる要求メッセージ及び応答メッセージを示す。ルート最適化要求メッセージ９０２が図９Ａに示される。局面において、ルート最適化要求メッセージ９０２はルーティング要求トランシーバ２０４によって生成され、送信される。別の局面において、ルート最適化要求メッセージは、ルーティング要求トランシーバ２０４によって受信される。ルート最適化要求メッセージ９０２は、最適なルーティング経路が望まれる第１のノード９０４と第２のノード９０６とを識別する。例えば、第１のノード識別子及び第２のノード識別子（９０４、９０６）は、モバイル局又は固定された対応ノードを識別することができる。
【００７１】
図９Ｂは、ルート最適化応答メッセージ９０８を示す。局面において、ルート最適化応答メッセージ９０８が、ルーティング応答トランシーバ２０６によって生成され、送信される。別の局面において、ルート最適化応答メッセージ９０８は、ルーティング要求トランシーバ２０４によって受信されうる。ルーティングメッセージ９０８は、ノード識別子９１０及び９１２と、エージェント識別子９１４とを備える。局面において、ノード識別子９１０及び９１２は、モバイル局又は固定されたＣＮを識別することができ、エージェント識別子９１４は、ＭＰＡ又はＮＲＡを識別することができる。図９Ａ乃至図９Ｂに示すメッセージは、任意の適切なフォーマットにフォーマットされ、スクランブルされ、又は暗号化されることができ、任意の望まれる送信メカニズムを用いて、ネットワークを介して送信されうることが留意されるべきである。
【００７２】
図１０は、ルーティングシステムの局面において用いるＭＰＡロジック１０００の例を示す。例えばＭＰＡロジック１０００は、図２に示すＭＰＡロジック２００として用いるために適切である。局面において、ＭＰＡロジック１０００は、本明細書に示すようなルーティングシステムの局面を提供するように構成された１つ又は複数のモジュールを備える少なくとも１つの集積回路によって実現される。
【００７３】
ＭＰＡロジック１０００は、第１のノードと第２のノードとの間で送信されたトラヒックを検出する手段（１００２）を備える第１のモジュールを備える。局面において、手段１００２は、トラヒックトランシーバ２０２を備える。ＭＰＡロジック１０００はまた、第１のノードと第２のノードとの間のルート最適化の許可を要求するために、第１のノードに関連する移動エージェントへ要求を送信する手段（１００４）を備える第２のモジュールを備える。局面において、手段１００４は、ルーティング要求トランシーバ２０４を備える。ＭＰＡロジック１０００はまた、ルート最適化を許可し、第２のノードに関連するプロキシエージェントを識別する応答を受信する手段（１００６）を備える第３のモジュールを備える。局面において、手段１００６は、ルーティング応答トランシーバ２０６を備える。ＭＰＡロジック１０００はまた、プロキシエージェントを用いて最適なルートを確立する手段（１００８）を備える第４のモジュールを備える。局面において、手段１００８は、ルート接続ロジック２０８を備える。
【００７４】
本明細書に開示された局面に関連して記述された様々な例示的ロジック、論理ブロック、モジュール、及び回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）あるいはその他のプログラマブル論理デバイス、ディスクリートゲートあるいはトランジスタロジック、ディスクリートハードウェア部品、又は上述された機能を実行するために設計された上記何れかの組合せを用いて実現又は実行されうる。汎用プロセッサとしてマイクロプロセッサを用いることが可能であるが、代わりに、従来技術のプロセッサ、コントローラ、マイクロコントローラ、あるいは状態機器を用いることも可能である。プロセッサは、例えばＤＳＰとマイクロプロセッサとの組合せ、ＤＳＰコアに接続された１つ又は複数のマイクロプロセッサ、又はこのような任意の構成である計算デバイスの組合せとして実現することも可能である。
【００７５】
本明細書で開示された局面に関連して記述された方法やアルゴリズムのステップは、ハードウェアによって直接的に、プロセッサによって実行されるソフトウェアモジュールによって、又は、これらの組合せによって具現化される。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、あるいは当該技術分野で知られているその他の形式の記憶媒体に収納されうる。典型的な記憶媒体は、プロセッサがそこから情報を読み取り、またそこに情報を書き込むことができるようにプロセッサに結合される。又は、記憶媒体はプロセッサに統合されうる。このプロセッサと記憶媒体とは、ＡＳＩＣ内に存在することができる。ＡＳＩＣは、端末内に存在することもできる。あるいはこのプロセッサと記憶媒体とは、ユーザ端末内のディスクリート部品として存在することができる。
【００７６】
開示された局面における記載は、当業者をして、本発明の製造又は利用を可能とするために提供される。これらの局面への様々な変形例もまた、当業者に対しては明らかであって、本明細書で定義された一般原理は、本発明の精神又は範囲を逸脱することなく、例えばインスタント・メッセージング・サービスや任意の一般的な無線データ通信アプリケーションにおいて他の局面にも適用されうる。従って、本発明は、本明細書に開示された局面に限定することは意図されておらず、本明細書に開示された原理及び新規特徴と整合が取れた最も広い範囲と一致するように意図されている。「典型的」という用語は、本明細書において専ら、「例、実例、又は例証を提供すること」を意味するように用いられる。「典型的」として本明細書で説明されたに似の局面は、必ずしも他の局面に対して好適又は有利であると解釈されるわけではない。
【００７７】
このように、ルーティングシステムの局面が本明細書で示され説明されたが、それらの精神又は本質的特徴から逸脱することなく、局面に対して様々な変更が行われうることが理解されるであろう。従って、本明細書における開示及び記述は、特許請求の範囲で説明される発明の範囲を限定するのではなく、その例示となるように意図されている。
【図１】
2010510729.tif 000003
【図２】
2010510729.tif 000004
【図３】
2010510729.tif 000005
【図４】
2010510729.tif 000006
【図５】
2010510729.tif 000007
【図６】
2010510729.tif 000008
【図７】
2010510729.tif 000009
【図８】
2010510729.tif 000010
【図９Ａ】
2010510729.tif 000011
【図９Ｂ】
2010510729.tif 000012
【図１０】
2010510729.tif 000013
【国際調査報告】
2010510729.tif 000014
2010510729.tif 000015