JP2010510729A - 通信ネットワークにおける効率的なルーティングのための方法及び装置 - Google Patents

通信ネットワークにおける効率的なルーティングのための方法及び装置 Download PDF

Info

Publication number
JP2010510729A
JP2010510729A JP2009537405A JP2009537405A JP2010510729A JP 2010510729 A JP2010510729 A JP 2010510729A JP 2009537405 A JP2009537405 A JP 2009537405A JP 2009537405 A JP2009537405 A JP 2009537405A JP 2010510729 A JP2010510729 A JP 2010510729A
Authority
JP
Japan
Prior art keywords
node
request
route
response
routing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2009537405A
Other languages
English (en)
Other versions
JP5226691B2 (ja
Inventor
ナラヤナン、ビドヤ
ワン、ジュン
ドンデティ、ラクシュミナス・レディー
マヘンドラン、アルングンドラム・シー.
シュ、レイモンド・ター−シェン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2010510729A publication Critical patent/JP2010510729A/ja
Application granted granted Critical
Publication of JP5226691B2 publication Critical patent/JP5226691B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/06Deflection routing, e.g. hot-potato routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08Mobility data transfer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08Mobility data transfer
    • H04W8/082Mobility data transfer for traffic bypassing of mobility servers, e.g. location registers, home PLMNs or home agents
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04Network layer protocols, e.g. mobile IP [Internet Protocol]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

通信ネットワークにおける効率的なルーティングのための方法及び装置。局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第1のノードと第2のノードとの間で送信されたトラヒックを検出することと、第1のノードと第2のノードとの間のルート最適化の許可を要求するために、第1のノードに関連する移動エージェントへ要求を送信することと、ルート最適化を許可する応答を受信することと、最適なルートを確立することとを含む。局面において、装置は、第1のノードと第2のノードとの間で送信されたトラヒックを検出する検出器ロジックと、第1のノードと第2のノードとの間のルート最適化の許可を要求するために、第1のノードに関連する移動エージェントへ要求を送信する送信ロジックと、ルート最適化を許可する応答を受信する受信ロジックと、最適なルートを確立する接続ロジックとを含む。

Description

本願は、一般にデータネットワークの動作に関し、特に、インターネットプロトコル(IP)ベースのネットワークにおける効率的なルーティングのための方法及び装置に関する。
一般に、ネットワーク移動管理プロトコルは、ネットワーク内の中央エンティティを介するトラヒックのフローをもたらす。例えば、2つのモバイル局間のトラヒックは、1つ又は複数の移動エージェントを通してルートされうる。これは、これらの集中型エンティティを通るトラヒックのルーティングが送信レイテンシをもたらすので、2つのモバイル局間のトラヒックフローを非効率的にする。
現在、ネットワークベースの移動管理シナリオにルート最適化機能はない。ネットワークベースの移動の場合、このような任意のルート最適化はモバイルノードを含まないことも重要である。実際、移動はネットワークによってハンドルされるために、モバイルノードは移動に気付かないままである。
従って、従来のシステムに関する送信レイテンシを回避するために、IPネットワークにおける効率的なルーティングのためのルート最適化を提供するように動作するシステムを有することが望ましい。
本願は、本願の譲受人に譲渡され、参照によって本願に明確に組み込まれた、2006年11月17日出願の“METHOD AND APPARATUS FOR ROUTE OPTIMIZATION IN WIRELESS NETWORKS”と題された米国特許仮出願第60/866,364号に対する優先権を主張する。
1つ又は複数の局面において、通信ネットワークにおける2つのノード間の効率的なルーティングを確立するルート最適化を提供するように動作する方法及び装置を備えるルーティングシステムが提供される。
局面において、通信ネットワークにおける第1のノードと第1のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第1のノードと第2のノードとの間で送信されたトラヒックを検出することと、第1のノードと第2のノードとの間のルート最適化の許可を要求するために、第1のノードに関連する移動エージェントへ要求を送信することと、ルート最適化を許可する応答を受信することと、最適なルートを確立することとを備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための装置が提供される。この装置は、第1のノードと第2のノードとの間で送信されたトラヒックを検出する検出器ロジックと、第1のノードと第2のノードとの間のルート最適化の許可を要求するために、第1のノードに関連する移動エージェントへ要求を送信する送信ロジックと、ルート最適化を許可する応答を受信する受信ロジックと、最適なルートを確立する接続ロジックとを備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための装置が提供される。この装置は、第1のノードと第2のノードとの間で送信されたトラヒックを検出する手段と、第1のノードと第2のノードとの間のルート最適化の許可を要求するために、第1のノードに関連する移動エージェントへ要求を送信する手段と、ルート最適化を許可する応答を受信する手段と、最適なルートを確立する手段とを備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのためのコンピュータプログラム製品が提供される。このコンピュータプログラム製品は、コンピュータに、第1のノードと第2のノードとの間で送信されたトラヒックを検出させる第1のコードのセットと、コンピュータに、第1のノードと第2のノードとの間のルート最適化の許可を要求するために、第1のノードに関連する移動エージェントへ許可を送信させる第2のコードのセットと、コンピュータに、ルート最適化を許可する応答を受信させる第3のコードのセットと、コンピュータに、最適なルートを確立させる第4のコードのセットとを組み込んだ機械読取可能媒体を備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングを提供するために構成された少なくとも1つの集積回路が提供される。この少なくとも1つの集積回路は、第1のノードと第2のノードとの間で送信されたトラヒックを検出するために構成された第1のモジュールと、第1のノードと第2のノードとの間のルート最適化の許可を要求するために、第1のノードに関連する移動エージェントへ要求を送信するために構成された第2のモジュールと、ルート最適化を許可する応答を受信するために構成された第3のモジュールと、最適なルートを確立するために構成された第4のモジュールとを備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第1のノードと第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信することと、第1のノードと第2のノードとを識別する応答を送信することと、プロキシエージェントを用いて最適なルートを確立することとを備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための装置が提供される。この装置は、第1のノードと第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信するように構成された受信ロジックと、第1のノードと第2のノードとを識別する応答を送信するように構成された送信ロジックと、プロキシエージェントを用いて最適なルートを確立するように構成された接続ロジックとを備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための装置が提供される。この装置は、第1のノードと第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信する手段と、第1のノードと第2のノードとを識別する応答を送信する手段と、プロキシエージェントを用いて最適なルートを確立する手段とを備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのためのコンピュータプログラム製品が提供される。このコンピュータプログラム製品は、コンピュータに、第1のノードと第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信させる第1のコードのセットと、コンピュータに、第1のノードと第2のノードとを識別する応答を送信させる第2のコードのセットと、コンピュータに、プロキシエージェントを用いて最適なルートを確立させる第3のコードのセットとを組み込んだ機械読取可能媒体を備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための少なくとも1つの集積回路が提供される。この少なくとも1つの集積回路は、コンピュータに、第1のノードと第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信させるために構成された第1のモジュールと、コンピュータに第1のノードと第2のノードとを識別する応答を送信させるために構成された第2のモジュールと、コンピュータにプロキシエージェントを用いて最適なルートを確立させるために構成された第3のモジュールとを備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第1のノードと第2のノードとの間のルート最適化に対する要求を受信することと、第2のノードに関連するプロキシエージェントへ要求を送信することと、第2のノードに関連するプロキシエージェントからの第1の応答を受信することと、第1のノードに関連するプロキシエージェントへ第2の応答を送信することとを備える。
局面において、通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための方法が提供される。この方法は、第1のノードと第2のノードとの間で送信されたトラヒックを検出することと、第1のノードと第2のノードとの間のルート最適化に対する第1の要求を第1のノードに関連する第1のプロキシエージェントへ送信することと、第1のノードと第2のノードとの間のルート最適化に対する第2の要求を第2のノードに関連する第2のプロキシエージェントへ送信することと、各プロキシエージェントからの応答を受信することとを備える。
その他の局面は、以下に示される図面の簡単な説明、発明を実施する形態、及び特許請求の範囲を閲覧することによって明らかになるであろう。
図1は、ホスト関係のないネットワークベースのIP移動を提供するネットワークを示す。 図2は、ルーティングシステムの局面において用いる典型的な移動プロキシ・エージェント・ロジックを示す。 図3は、2つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワークを示す。 図4は、2つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワークを示す。 図5は、2つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワークを示す 図6は、ルーティングシステムの局面において提供されるネットワークシグナリングを図示するシグナリング図を示す。 図7は、モバイル局と固定された対応ノード(CN)との間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワークを示す。 図8は、ルーティングシステムの局面において提供されるネットワークシグナリングを図示するシグナリング図を示す。 図9Aは、ルーティングシステムの局面において用いるルーティングメッセージを示す。 図9Bは、ルーティングシステムの局面において用いるルーティングメッセージを示す。 図10は、ルーティングシステムの局面において用いるMPAロジックの例を示す。
発明を実施する形態
本明細書で説明される上記局面は、添付図面と関連して理解される場合、以下の発明を実施する形態を参照することによってより容易に明らかになるであろう。
1つ又は複数の局面において、IPネットワークにおける効率的なルーティングを確立するためにルート最適化を提供するように動作するルーティングシステムが提供される。このシステムは、無線ネットワーク環境において適切に用いられるが、通信ネットワーク、例えばインターネットのような公衆ネットワーク、例えば仮想プライベートネットワーク(VPN)のようなプライベートネットワーク、ローカルエリアネットワーク、広域ネットワーク、ロングハウルネットワーク、又はその他任意のタイプのデータネットワークを含むがそれらに限定されない任意のタイプのネットワーク環境において用いることもできる。
(序説)
以下で説明されるルーティングシステムは、ネットワークのノード間のトラヒックの効率的なルーティングを提供するように動作する。このシステムは、任意の適切なネットワークベースのローカル移動管理(NETLMM)プロトコルの一部として実現することができる。様々な局面において、システムは、2つの対応するモバイルノードにサービス提供している移動プロキシエージェント(MPA)間の最適なルートをセットアップするように動作し、その結果、ノード間で交換されるトラヒックが、移動管理アーキテクチャ内の集中型エンティティであるローカル移動エージェント(LMA)をバイパスすることを可能にする。様々な局面において、モバイルノード(MN)は、モバイル局(MS)とも称されうる。
図1は、ホスト関係のないネットワークベースのIP移動を提供するネットワーク100を示す。図1に示す略語は、以下の通りである。
AAAH−認証、許可、及び課金ホームサーバ
AAAL−認証、許可、及び課金ローカルサーバ
AR−アクセスルータ
HA−ホームエージェント
LMA−ローカル移動エージェント
MPA−移動プロキシエージェント
MS−モバイル局
PoP−存在のポイント
図1に示すように、MS102がネットワーク100内を移動すると、集中型エージェント、すなわちLMA1 108を通してトラヒックをルートするトンネル106をセットアップする、関連するMPA104によってハンドルされる。残念ながら、LMA1 108を介するトラヒックのルーティングは、レイテンシ及び/又はその他の非効率性をもたらしうる。様々な局面において、本ルーティングシステムは、2つのノード間の最短経路を介するトラヒックルーティングを提供するように動作する。最短経路のルーティングは、必ずしも集中型エージェント(すなわち、LMA)を通る必要がないので、より良いルーティング効率が達成される。以下の説明において、ネットワークベースの移動のためのルート最適化の4つのシナリオが示される。MPAは、様々な局面に従ってネットワーク内でモバイルトラヒックをルートするように動作するモバイル・アクセス・ゲートウェイ(MAG)を備えることができ、及び/又は、MPAはMAGとも称されうることが留意されるべきである。
図2は、ルーティングシステムの局面において用いる典型的な移動プロキシ・エージェント・ロジック200を示す。例えば、MPAロジック200は、図1に示すMPA104として用いるために適切である。MPAロジック200は、トラヒックトランシーバ202、ルーティング要求トランシーバ204、ルーティング応答トランシーバ206、及びルート接続ロジック202を備え、これらは全てデータバス210に接続される。MPA200の要素は全て、無線ネットワーク及び/又は有線ネットワークを介して他のエンティティとの通信を可能にするロジックを備えることが留意されるべきである。またMPA200の要素は、安全な形式で(例えばメッセージングに関するエンティティ間での完全性保護の使用によって)メッセージを送受信しうることも留意されるべきである。例えばメッセージは、任意の適切な技術や処理を用いてフォーマット、符号化、及び/又は暗号化されうる。
トラヒックトランシーバ202は、CPU、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ要素、及び/又はソフトウェア実行ハードウェアのうちの少なくとも1つを備える。トラヒックトランシーバ202は、モバイル局と、例えば他のモバイル局や他のタイプのノードのような他のネットワークエンティティとの間のトラヒックを伝送するように動作する。局面において、トラヒックトランシーバ202は、選択されたモバイル局と他のネットワークエンティティとの間のトンネルされたトラヒックを検出するように動作する検出器ロジックを備える。例えば検出器ロジックは、モバイル局へ、又はモバイル局から送信され、トンネルされたパケットを検出することができる。このようなトラヒックが検出された場合、インジケーションがルーティング要求トランシーバ204へ送られる。
ルーティング要求トランシーバ204は、CPU、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ要素、及び/又はソフトウェア実行ハードウェアのうちの少なくとも1つを備える。ルーティング要求トランシーバ204は、様々なネットワークエンティティへの、又は様々なネットワークエンティティからのルート最適化要求を生成し、送受信するように動作する。局面において、ルート最適化要求は、図9A乃至図9Bに示すようにフォーマットされる。ルーティング要求トランシーバ204は、例えばローカル移動エージェントのようなネットワークエンティティへルート最適化要求を送信するように構成された送信ロジックを備える。この場合、送信されたルート最適化要求は、例えば2つのモバイル局のような、最適なルートが要求されている2つのノードの識別を備える。
局面において、ルーティング要求トランシーバ204は、例えばローカル移動エージェントのような他のネットワークエンティティからのルート最適化要求を受信するように構成された受信ロジックを備える。局面において、受信したルート最適化要求は、最適なルートが要求されている2つのノードと、それらノードのうちの1つに関連するMPAとを識別する。例えば、受信したルート最適化要求は、第1のモバイル局と、第2のモバイル局と、第1のモバイル局に関連するMPAとを識別する。
ルーティング応答トランシーバ206は、CPU、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ要素、及び/又はソフトウェア実行ハードウェアのうちの少なくとも1つを備える。ルーティング応答トランシーバ206は、様々なネットワークエンティティへの、又は様々なネットワークエンティティからのルート最適化応答を生成し、送受信するように動作する。局面において、ルート最適化応答は、図9A乃至図9Bに示すようにフォーマットされる。ルーティング応答トランシーバ206は、例えばローカル移動エージェントのようなネットワークエンティティへルート最適化応答を送信するように構成された送信ロジックを備える。局面において、送信されたルート最適化応答は、例えば2つのモバイル局のような、最適なルートが要求されている2つのノードの識別を備える。
局面において、ルーティング応答トランシーバ206は、例えばローカル移動エージェントのような他のネットワークエンティティからのルート最適化応答を受信するように構成された受信ロジックを備える。局面において、受信したルート最適化応答は、ルート最適化が要求されている2つのノードと、それらノードのうちの1つに関連するMPAとを識別する。例えば、受信したルート最適化応答は、第1のモバイル局と、第2のモバイル局と、第2のモバイル局に関連するMPAとを識別する。
ルート接続ロジック208は、CPU、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ要素、及び/又はソフトウェア実行ハードウェアのうちの少なくとも1つを備える。ルート接続ロジック208は、MPA間の最適なルーティングを確立し、2つのノードが効率的に通信することを可能にするように動作する。例えばルート接続ロジック208は、別のMPAにおける同様のロジックと通信し、2つのMPAを直接つなぐ最適なルーティング経路を確立する。この最適なリンクは、集中型LMAを通ってルーティングするトラヒックを回避し、ルーティング効率を高める。局面において、ルート接続ロジック208は、確立された最適なルートを介してトラヒックをルートするように動作する。
局面において、このルーティングシステムは、機械読取可能媒体に格納、又は組み込まれ、例えばMPAロジック200のプロセッサのような少なくとも1つのプロセッサによって実行されると、本明細書に示す機能を提供する1つ又は複数のプログラム命令(「命令」)又は「コード」のセットを備えるコンピュータプログラム製品を備える。例えばコードのセットは、例えばフロッピー(登録商標)ディスク、CDROM、メモリカード、FLASHメモリデバイス、RAM、ROM、又はMPAロジック200とのインタフェースとなるその他任意のタイプの機械読取可能媒体のような機械読取可能媒体から、MPAロジック200へロードされうる。別の局面において、コードのセットは、外部デバイス又はネットワークリソースからMPAロジック200へダウンロードされうる。コードのセットは、実行されると、本明細書で説明するようなルーティングシステムの局面を提供する。
(1つの移動プロキシエージェント内での効率的なルーティング)
図3は、2つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワーク300を示す。例えばネットワーク300は、1つのMPAに関連する2つのモバイル局(302、304)間で、効率的な(又は最適な)ルートがどのように確立されるかを示す。
2つのモバイル局(302、304)は、同一のMPA、すなわちMPA1 306の制御下で通信する。2つのモバイル局(302、304)間の通信は、中央LMA1 308の制御下で起こりうる。しかし、LMA1 308を通るトラヒックのルーティングは、非常に効率が良いわけではない。局面において、MPA1 306は、ルート310によって示されるように、モバイル局(302、304)間で直接トラヒックパケットをルートするように動作する。局面において、MPA1 306は、効率的なルート310を確立するために、LMA1 308からの許可を要求する必要がある。許可を受信すると、トラヒックが集中型LMA1 308を通過することなく、2つのモバイル局(302、304)間でルートされるように、効率的なルート310が確立される。
(1つのネットワーク領域内での効率的なルーティング)
図4は、2つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワーク400を示す。例えばネットワーク400は、1つのネットワーク領域内の2つのモバイル局(402、404)間で、効率的な(又は最適な)ルートがどのように確立されるかを示す。
2つのモバイル局(402、404)は、それぞれ、MPA1 406及びMPA2 408の制御下で通信する。2つのモバイル局(402、404)間のトラヒックは、LMA1 410を通ってルートされうる。しかし、LMA1 410を通るトラヒックのルーティングは、非常に効率が良いわけではない。局面において、MPA1 406及びMPA2 408は、より効率の良いルーティングを確立するために、LMA1 410と通信するように動作する。局面において、MPA1 406及びMPA2 408は、より効率の良いトラヒックルーティングを確立するために、LMA1 410からの許可を要求する。許可を受信すると、2つのMPA(402、404)は、トラヒックが2つのMPA(402、404)間で直接ルートされるような、効率的なルート412を確立するために互いに通信する。
(ネットワーク領域にわたる効率的なルーティング)
図5は、2つのモバイル局間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワーク500を示す。例えば、ネットワーク500は、ネットワーク領域にわたる2つのモバイル局(502、504)間で、効率的な(又は最適な)ルーティングがどのように確立されるかを示す。
2つのモバイル局(502、504)は、それぞれ、MPA1 506及びMPA2 508の制御下で通信する。MPA1 506はLMA1 510に関連し、MPA2 508はLMA2 512に関連する。2つのモバイル局(502、505)間のトラヒックは、それらが関連するLMAを通ってルートされうる。しかし、LMAを通るルーティングは、非常に効率が良いわけではない。局面において、MPA1 506及びMPA2 508は、より効率の良いルーティングを確立するために、それぞれのLMAと通信するように動作する。局面において、MPA1 506及びMPA2 508は、より効率の良いトラヒックルーティングを確立するために、それぞれLMA1 510及びLMA2 512からの許可を要求する。許可を受信すると、MPA1 506及びMPA2 508は、トラヒックがLMA(510、512)を通ることなく2つのMPA(506、508)間で直接ルートされるように、効率的なルート514を確立するために互いに通信する。
(モバイル局間の効率的なルーティングのためのネットワークシグナリング)
図6は、ルーティングシステムの局面において提供されるネットワークシグナリングを図示するシグナリング図600を示す。明確化のために、シグナリング図600は、図5のネットワーク500に関して以下で説明される。更に、MPA506及び508は、図2に示すMPA200として構成されることが想定される。シグナリング図600は、モバイル局502とモバイル局504との間のトラヒックの効率的なルーティングを可能にするために提供されるネットワークシグナリングを示す。シグナリング図600は図5に関して説明されるが、同様に図3及び図4に示すネットワーク構成のための効率的なルーティングを提供するネットワークシグナリングを得るために、マイナー変更がなされうることが留意されるべきである。また、図6に関して説明されるシグナリングは、(例えばメッセージングに関連するエンティティ間での完全性保護の使用によって)安全な形式で実行されうることも留意されるべきである。例えばメッセージは、任意の適切な技術又は処理を用いてフォーマット化、符号化、及び/又は暗号化されうる。
シグナリング図600は、MPA1 506と、MPA1 506に関連するLMA1 510と、MPA2 508と、MPA2 508に関連付けられたLMA2 512との間のシグナリングを示す。局面において、以下の動作が実行される。
602で、第1のモバイル局及び第2のモバイル局(502、504)間で送信されトンネルされたパケットが、MPA1 506によって検出される。局面において、トラヒックトランシーバ202の検出器ロジックは、トンネルされたパケットを検出するように動作する。
604で、ルート最適化要求が、MPA1 506からLMA1 510へ送信される。局面において、ルーティング要求トランシーバ204は、ルート最適化要求をLMA1 510へ送信するように動作する。ルート最適化要求は、MS1 502とMS2 504とを識別する。
606で、LMA1 510はルーティング最適化を許可し、608で、要求メッセージからLMA2 512を識別する。
610で、ルート最適化要求が、LMA1 510からLMA2 512へ送信される。この要求は、MS1 502と、MS2 504と、MPA1 506とを識別する。
612で、LMA2 512はルーティング最適化を許可し、614で、要求メッセージからMPA2 508を識別する。
616で、MS1 502と、MS2 504と、MPA1 506とを識別するルート最適化要求がMPA2 508へ送信される。局面において、ルート最適化要求は、ルーティング要求トランシーバ204によってMPA2 508で受信される。
618で、ルーティング最適化をアクノレッジするルート最適化応答メッセージが、MPA2 508からLMA2 512へ送信される。局面において、ルート最適化応答は、ルーティング応答トランシーバ206によって送信される。
620で、ルート最適化応答メッセージが、LMA2 512からLMA1 510へ送信され、ルーティング最適化をアクノレッジする。ルート最適化応答メッセージは、MS1 502と、MS2 504と、MPA2 508とを識別する。
622で、ルート最適化応答メッセージが、LMA1 510からMPA1 506へ送信され、ルーティング最適化をアクノレッジする。
624で、MPA1 506は、MS1 502とMS2 504との間のトラヒックの最適なルーティングを確立するために、MPA2 508と通信する。局面において、ルート接続ロジック208は、MPA1 506とMPA2 508との間のルーティング接続を確立するように動作する。最適なルーティングでは、トラヒックは、LMA1 510又はLMA2 512を通ってルートされることなく、MPA1 506とMPA2 508との間で直接ルートされる。局面において、ルート接続ロジック208は、最適なルート624を介してトラヒックをルートするように動作する。
このように、シグナリング図600は、無線ネットワークにおける効率的なルーティングを確立するルーティングシステムの局面を提供するように動作する。シグナリング図600は、ただ1つの実現形態のみを表しており、他の実現形態もこの局面の範囲内で可能であることが留意されるべきである。
(代替ネットワークシグナリング)
様々な局面において、シグナリング図600は、図3及び図4に示すネットワーク構成をサポートするネットワークシグナリングを提供するために変更することができる。これらの構成において、2つのモバイル局は、単一のLMA(すなわち、LMA1)に関連する。
図3のネットワーク構成の場合、シグナリング図600は、608乃至620の動作を除くように変更される。LMA1は、ルート最適化要求604を受信すると、606で最適化を許可し、その後622で、ルート最適化応答を送信する。MPA1はその後、図3に示す最適なルート310を提供する。
図4に示すネットワーク構成の場合、シグナリング図600は、LMA2への通信を除くように変更される。LMA1は、ルート最適化要求610をMPA2へ送信し、MPA2は、ルート最適化応答メッセージ618をLMA1へ返信する。図6に示すその他のシグナリングも同じであり、その結果、図4に示す最適なルート412がMPA1とMPA2との間に確立される。
別の局面において、シグナリング図600は、LMAがルート最適化プロセスを開始するネットワーク構成をサポートするように変更することができる。この構成において、LMA1 510は、図2に示すMPA200のように構成される。シグナリング図600は、602及び604での動作を除くように変更される。これらの動作は、動作626によって置き換えられる。動作626において、LMA1は、モバイル局に関連するトンネルされたパケット628を検出し、606でルート最適化を許可し、ルート最適化要求メッセージ630をMPA1へ送信するように動作する。ルート最適化要求メッセージ630に応答して、MPA1は、応答メッセージ632を送信する。シグナリング図600の残りの動作も同じである。例えばMPA2も、620に示すように、LMA1 510によって受信される応答メッセージ618を送信する。その結果、LMA1は、ルート最適化プロセスを開始し、ルート最適化経路624を確立するように動作する。
(固定された対応ノードへの効率的なルーティング)
図7は、モバイル局と固定された対応ノード(CN)との間の効率的なルーティングが、本ルーティングシステムの局面によってどのように提供されるかを図示するネットワーク700を示す。例えばネットワーク700は、効率的な(又は最適な)ルートが、モバイル局702と固定されたCN704との間でどのように確立されるかを示す。
モバイル局702は、LMA1 708に関連するMPA1 706の制御下でネットワーク700と通信する。CN704は、ネットワーク・ルーティング・エージェント(NRA)710の制御下でネットワーク700において通信する。局面において、MPA1 706及びNRA710は、図2に示すMPA200として構成される。モバイル局702とCN704との間のトラヒックは、LMA1 708を通ってルートされうる。しかし、LMA1 708を通るトラヒックのルーティングは、非常に効率的というわけではない。局面において、MPA1 706及びNRA710は、より効率の良いルーティングを確立するように動作する。そのために、MPA1 706及びNRA710は、より効率の良いトラヒックルーティングを確立するためにLMA1 708からの許可を取得する。許可を受信すると、トラヒックがLMA1 708をバイパスし、MPA706とNRA710との間で直接ルートされるように、効率的なルート712が確立される。
(固定された対応ノードへの効率的なルーティングのためのネットワークシグナリング)
図8は、ルーティングシステムの局面において提供されるネットワークシグナリングを図示するシグナリング図800を示す。明確化のために、シグナリング図800は、図7のネットワーク700に関して以下で説明される。更に、MPA706及びNRA710は、図2に示すMPA200として構成されることが想定される。しかし、NRA710へ、またNRA710からセットされるパケットはトンネルされないので、NRA710は、ルート最適化を開始するように構成されることができない。例えばNRA710は、CN704が、NETLMMプロトコルを用いるモバイルノードに対応していることに気付くことができない。従って、MPA706がルート最適化を開始することが想定される。
シグナリング図800は、モバイル局702とCN704との間のトラヒックの効率的なルーティングを可能にするために提供されるネットワークシグナリングを示す。シグナリング図800は、MPA1 706と、LMA1 708と、NRA710との間のシグナリングを示す。局面において、以下の動作が実行される。
802で、MS702とCN704との間で送信され、トンネルされたパケットが、MPA1 706によって検出される。局面において、トラヒックトランシーバ202の検出器ロジックは、トンネルされたパケットを検出するように動作する。
804で、ルーティング最適化要求が、MPA1 706からLMA1 708へ送信される。局面において、ルーティング要求トランシーバ204は、ルーティング最適化要求をLMA1 708へ送信するように動作する。ルーティング要求は、MS702とCN704とを識別する。
806で、LMA1 708は、ルーティング最適化を許可し、808で、要求メッセージからNRA710を識別する。
810で、ルーティング最適化要求が、LMA1 708からNRA710へ送信される。この要求は、MS1 702と、CN704と、MPA1 706とを識別する。
812で、NRA710は、要求された最適なルーティングを許可する。
814で、ルーティング最適化をアクノレッジし、MS702とCN704とを識別するルーティング最適化応答メッセージが、NRA710から送信される。
816で、ルーティング最適化をアクノレッジするルーティング最適化応答メッセージが、LMA1 708からMPA1 706へ送信される。応答メッセージは、MS702と、CN704と、NRA710とを識別する。
818で、MPA1 706は、MS1 702とCN704との間のトラヒックの最適なルーティングを確立するためにNRA710と通信する。局面において、ルート接続ロジック208は、MPA1 706とNRA710との間のルーティング接続を確立するように動作する。最適なルーティングでは、トラヒックはLMA1 708を通ってルートされることなく、MPA1 706とNRA710との間で直接ルートされる。
このように、シグナリング図800は、無線ネットワークにおいて効率的なルーティングを確立するルーティングシステムの局面を提供するように動作する。シグナリング図800はほんの1つの実現形態でしかなく、他の実現形態もこの局面の範囲内で可能であることが留意されるべきである。
図9A乃至図9Bは、ルーティングシステムの局面において用いる要求メッセージ及び応答メッセージを示す。ルート最適化要求メッセージ902が図9Aに示される。局面において、ルート最適化要求メッセージ902はルーティング要求トランシーバ204によって生成され、送信される。別の局面において、ルート最適化要求メッセージは、ルーティング要求トランシーバ204によって受信される。ルート最適化要求メッセージ902は、最適なルーティング経路が望まれる第1のノード904と第2のノード906とを識別する。例えば、第1のノード識別子及び第2のノード識別子(904、906)は、モバイル局又は固定された対応ノードを識別することができる。
図9Bは、ルート最適化応答メッセージ908を示す。局面において、ルート最適化応答メッセージ908が、ルーティング応答トランシーバ206によって生成され、送信される。別の局面において、ルート最適化応答メッセージ908は、ルーティング要求トランシーバ204によって受信されうる。ルーティングメッセージ908は、ノード識別子910及び912と、エージェント識別子914とを備える。局面において、ノード識別子910及び912は、モバイル局又は固定されたCNを識別することができ、エージェント識別子914は、MPA又はNRAを識別することができる。図9A乃至図9Bに示すメッセージは、任意の適切なフォーマットにフォーマットされ、スクランブルされ、又は暗号化されることができ、任意の望まれる送信メカニズムを用いて、ネットワークを介して送信されうることが留意されるべきである。
図10は、ルーティングシステムの局面において用いるMPAロジック1000の例を示す。例えばMPAロジック1000は、図2に示すMPAロジック200として用いるために適切である。局面において、MPAロジック1000は、本明細書に示すようなルーティングシステムの局面を提供するように構成された1つ又は複数のモジュールを備える少なくとも1つの集積回路によって実現される。
MPAロジック1000は、第1のノードと第2のノードとの間で送信されたトラヒックを検出する手段(1002)を備える第1のモジュールを備える。局面において、手段1002は、トラヒックトランシーバ202を備える。MPAロジック1000はまた、第1のノードと第2のノードとの間のルート最適化の許可を要求するために、第1のノードに関連する移動エージェントへ要求を送信する手段(1004)を備える第2のモジュールを備える。局面において、手段1004は、ルーティング要求トランシーバ204を備える。MPAロジック1000はまた、ルート最適化を許可し、第2のノードに関連するプロキシエージェントを識別する応答を受信する手段(1006)を備える第3のモジュールを備える。局面において、手段1006は、ルーティング応答トランシーバ206を備える。MPAロジック1000はまた、プロキシエージェントを用いて最適なルートを確立する手段(1008)を備える第4のモジュールを備える。局面において、手段1008は、ルート接続ロジック208を備える。
本明細書に開示された局面に関連して記述された様々な例示的ロジック、論理ブロック、モジュール、及び回路は、汎用プロセッサ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールド・プログラマブル・ゲート・アレイ(FPGA)あるいはその他のプログラマブル論理デバイス、ディスクリートゲートあるいはトランジスタロジック、ディスクリートハードウェア部品、又は上述された機能を実行するために設計された上記何れかの組合せを用いて実現又は実行されうる。汎用プロセッサとしてマイクロプロセッサを用いることが可能であるが、代わりに、従来技術のプロセッサ、コントローラ、マイクロコントローラ、あるいは状態機器を用いることも可能である。プロセッサは、例えばDSPとマイクロプロセッサとの組合せ、DSPコアに接続された1つ又は複数のマイクロプロセッサ、又はこのような任意の構成である計算デバイスの組合せとして実現することも可能である。
本明細書で開示された局面に関連して記述された方法やアルゴリズムのステップは、ハードウェアによって直接的に、プロセッサによって実行されるソフトウェアモジュールによって、又は、これらの組合せによって具現化される。ソフトウェアモジュールは、RAMメモリ、フラッシュメモリ、ROMメモリ、EPROMメモリ、EEPROMメモリ、レジスタ、ハードディスク、リムーバブルディスク、CD−ROM、あるいは当該技術分野で知られているその他の形式の記憶媒体に収納されうる。典型的な記憶媒体は、プロセッサがそこから情報を読み取り、またそこに情報を書き込むことができるようにプロセッサに結合される。又は、記憶媒体はプロセッサに統合されうる。このプロセッサと記憶媒体とは、ASIC内に存在することができる。ASICは、端末内に存在することもできる。あるいはこのプロセッサと記憶媒体とは、ユーザ端末内のディスクリート部品として存在することができる。
開示された局面における記載は、当業者をして、本発明の製造又は利用を可能とするために提供される。これらの局面への様々な変形例もまた、当業者に対しては明らかであって、本明細書で定義された一般原理は、本発明の精神又は範囲を逸脱することなく、例えばインスタント・メッセージング・サービスや任意の一般的な無線データ通信アプリケーションにおいて他の局面にも適用されうる。従って、本発明は、本明細書に開示された局面に限定することは意図されておらず、本明細書に開示された原理及び新規特徴と整合が取れた最も広い範囲と一致するように意図されている。「典型的」という用語は、本明細書において専ら、「例、実例、又は例証を提供すること」を意味するように用いられる。「典型的」として本明細書で説明されたに似の局面は、必ずしも他の局面に対して好適又は有利であると解釈されるわけではない。
このように、ルーティングシステムの局面が本明細書で示され説明されたが、それらの精神又は本質的特徴から逸脱することなく、局面に対して様々な変更が行われうることが理解されるであろう。従って、本明細書における開示及び記述は、特許請求の範囲で説明される発明の範囲を限定するのではなく、その例示となるように意図されている。

Claims (68)

  1. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための方法であって、
    前記第1のノードと前記第2のノードとの間で送信されたトラヒックを検出することと、
    前記第1のノードと前記第2のノードとの間のルート最適化の許可を要求するために、前記第1のノードに関連する移動エージェントへ要求を送信することと、
    前記ルート最適化を許可する応答を受信することと、
    最適なルートを確立することと
    を備える方法。
  2. 前記ルート最適化を許可する応答を受信することであって、前記応答が、前記第2のノードに関連するプロキシエージェントを識別することと、
    前記プロキシエージェントを用いて前記最適なルートを確立することと
    を更に備える請求項1に記載の方法。
  3. 前記検出することは、前記第1のノードと前記第2のノードとの間で送信された、1つ又は複数のトンネルされたパケットを検出することを備える請求項1に記載の方法。
  4. 前記送信することは、前記第1のノードに関連する第1の識別子と前記第2のノードに関連する第2の識別子とを備える前記要求を生成することを備える請求項1に記載の方法。
  5. 前記受信することは、前記移動エージェントからの前記応答を受信することを備える請求項1に記載の方法。
  6. 前記確立することは、前記第1のノードと前記第2のノードとの間のトラヒックを、前記最適なルートを介してルーティングすることを備える請求項1に記載の方法。
  7. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための装置であって、
    前記第1のノードと前記第2のノードとの間で送信されたトラヒックを検出する検出器ロジックと、
    前記第1のノードと前記第2のノードとの間のルート最適化の許可を要求するために、前記第1のノードに関連する移動エージェントへ要求を送信する送信ロジックと、
    前記ルート最適化を許可する応答を受信する受信ロジックと、
    最適なルートを確立する接続ロジックと
    を備える装置。
  8. 前記受信ロジックは、前記ルート最適化を許可する応答を受信するように構成され、前記応答は、前記第2のノードに関連するプロキシエージェントを識別し、前記接続ロジックは、前記プロキシエージェントを用いて前記最適なルートを確立するように構成される請求項7に記載の装置。
  9. 前記検出器ロジックは、前記第1のノードと前記第2のノードとの間で送信された、1つ又は複数のトンネルされたパケットを検出するように構成される請求項7に記載の装置。
  10. 前記送信ロジックは、前記第1のノードに関連する第1の識別子と、前記第2のノードに関連する第2の識別子とを備える前記要求をフォーマットするように構成される請求項7に記載の装置。
  11. 前記受信ロジックは、前記移動エージェントからの前記応答を受信するように構成される請求項7に記載の装置。
  12. 前記接続ロジックは、前記第1のノードと前記第2のノードとの間のトラヒックを、前記最適なルートを介してルートするように構成される請求項7に記載の装置。
  13. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための装置であって、
    前記第1のノードと前記第2のノードとの間で送信されたトラヒックを検出する手段と、
    前記第1のノードと前記第2のノードとの間のルート最適化の許可を要求するために、前記第1のノードに関連する移動エージェントへ要求を送信する手段と、
    前記ルート最適化を許可する応答を受信する手段と、
    最適なルートを確立する手段と
    を備える装置。
  14. 前記ルート最適化を許可する応答を受信する手段であって、前記応答が、前記第2のノードに関連するプロキシエージェントを識別する手段と、
    前記プロキシエージェントを用いて前記最適なルートを確立する手段と
    を更に備える請求項13に記載の装置。
  15. 前記検出する手段は、前記第1のノードと前記第2のノードとの間で送信された、1つ又は複数のトンネルされたパケットを検出する手段を備える請求項13に記載の装置。
  16. 前記送信する手段は、前記第1のノードに関連する第1の識別子と前記第2のノードに関連する第2の識別子とを備える前記要求を生成する手段を備える請求項13に記載の装置。
  17. 前記受信する手段は、前記移動エージェントからの前記応答を受信する手段を備える請求項13に記載の装置。
  18. 前記確立する手段は、前記第1のノードと前記第2のノードとの間のトラヒックを、前記最適なルートを介してルーティングする手段を備える請求項13に記載の装置。
  19. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのためのコンピュータプログラム製品であって、
    コンピュータに、前記第1のノードと前記第2のノードとの間で送信されたトラヒックを検出させる第1のコードのセットと、
    前記コンピュータに、前記第1のノードと前記第2のノードとの間のルート最適化の許可を要求するために、前記第1のノードに関連する移動エージェントへ要求を送信させる第2のコードのセットと、
    前記コンピュータに、前記ルート最適化を許可する応答を受信させる第3のコードのセットと、
    前記コンピュータに、最適なルートを確立させる第4のコードのセットと

    組み込んだ機械読取可能媒体を備えるコンピュータプログラム製品。
  20. 前記第3のコードのセットは、前記コンピュータに、前記ルート最適化を許可する応答を受信させるように構成され、前記応答は、前記第2のノードに関連するプロキシエージェントを識別し、前記第4のコードのセットは、前記コンピュータに、前記プロキシエージェントを用いて前記最適なルートを確立させるように構成される請求項19に記載の機械読取可能媒体。
  21. 前記第1のコードのセットは、前記コンピュータに、前記第1のノードと前記第2のノードとの間で送信された、1つ又は複数のトンネルされたパケットを検出させるように構成される請求項19に記載の機械読取可能媒体。
  22. 前記第2のコードのセットは、前記コンピュータに、前記第1のノードに関連する第1の識別子と前記第2のノードに関連する第2の識別子とを備える前記要求を生成させるように構成される請求項19に記載の機械読取可能媒体。
  23. 前記第3のコードのセットは、前記コンピュータに、前記移動エージェントからの前記応答を受信させるように構成される請求項19に記載の機械読取可能媒体。
  24. 前記第4のコードのセットは、前記コンピュータに、前記第1のノードと前記第2のノードとの間のトラヒックを、前記最適なルートを介してルートさせるように構成される請求項19に記載の機械読取可能媒体。
  25. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングを提供するために構成された少なくとも1つの集積回路であって、
    前記第1のノードと前記第2のノードとの間で送信されたトラヒックを検出するために構成された第1のモジュールと、
    前記第1のノードと前記第2のノードとの間のルート最適化の許可を要求するために、前記第1のノードに関連する移動エージェントへ要求を送信するために構成された第2のモジュールと、
    前記ルート最適化を許可する応答を受信するために構成された第3のモジュールと、
    最適なルートを確立するために構成された第4のモジュールと
    を備える少なくとも1つの集積回路。
  26. 前記第3のモジュールは、前記ルート最適化を許可する応答を受信するために構成され、前記応答は、前記第2のノードに関連するプロキシエージェントを識別し、前記第4のモジュールは、前記プロキシエージェントを用いて前記最適なルートを確立するために構成される請求項25に記載の少なくとも1つの集積回路。
  27. 前記第1のモジュールは、前記第1のノードと前記第2のノードとの間で送信された、1つ又は複数のトンネルされたパケットを検出するために構成される請求項25に記載の少なくとも1つの集積回路。
  28. 前記第2のモジュールは、前記第1のノードに関連する第1の識別子と前記第2のノードに関連する第2の識別子とを備える前記要求を生成するために構成される請求項25に記載の少なくとも1つの集積回路。
  29. 前記第3のモジュールは、前記移動エージェントからの前記応答を受信するために構成される請求項25に記載の少なくとも1つの集積回路。
  30. 前記第4のモジュールは、前記第1のノードと前記第2のノードとの間のトラヒックを、前記最適なルートを介してルーティングするために構成される請求項25に記載の少なくとも1つの集積回路。
  31. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための方法であって、
    前記第1のノードと前記第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信することと、
    前記第1のノードと前記第2のノードとを識別する応答を送信することと、
    前記プロキシエージェントを用いて最適なルートを確立することと
    を備える方法。
  32. 前記受信することは、移動エージェントからの前記要求を受信することを備える請求項31に記載の方法。
  33. 前記送信することは、前記第1のノードに関連する第1の識別子と、前記第2のノードに関連する第2の識別子とを送信することを備える請求項31に記載の方法。
  34. 前記送信することは、前記応答を移動エージェントへ送信することを備える請求項31に記載の方法。
  35. 前記確立することは、前記第1のノードと前記第2のノードとの間のトラヒックを、前記最適なルートを介してルーティングすることを備える請求項31に記載の方法。
  36. 前記受信することは、前記ルート最適化に対する要求を受信することを備え、前記要求は、ネットワーク・ルーティング・エージェント(NRA)を識別し、前記確立することは、前記NRAを用いて前記最適なルートを確立することを備える請求項31に記載の方法。
  37. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための装置であって、
    前記第1のノードと前記第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信するように構成された受信ロジックと、
    前記第1のノードと前記第2のノードとを識別する応答を送信するように構成された送信ロジックと、
    前記プロキシエージェントを用いて最適なルートを確立するように構成された接続ロジックと
    を備える装置。
  38. 前記受信ロジックは、移動エージェントからの前記要求を受信するように構成される請求項31に記載の装置。
  39. 前記送信ロジックは、前記第1のノードに関連する第1の識別子と、前記第2のノードに関連する第2の識別子とを送信するように構成される請求項31に記載の装置。
  40. 前記送信ロジックは、前記応答を移動エージェントへ送信するように構成される請求項31に記載の装置。
  41. 前記接続ロジックは、前記第1のノードと前記第2のノードとの間のトラヒックを、前記最適なルートを介してルートするように構成される請求項31に記載の装置。
  42. 前記プロキシエージェントは、ネットワーク・ルーティング・エージェント(NRA)である請求項31に記載の装置。
  43. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための装置であって、
    前記第1のノードと前記第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信する手段と、
    前記第1のノードと前記第2のノードとを識別する応答を送信する手段と、
    前記プロキシエージェントを用いて最適なルートを確立する手段と
    を備える装置。
  44. 前記受信する手段は、移動エージェントからの前記要求を受信する手段を備える請求項43に記載の装置。
  45. 前記送信する手段は、前記第1のノードに関連する第1の識別子と前記第2のノードに関連する第2の識別子とを送信する手段を備える請求項43に記載の装置。
  46. 前記送信する手段は、前記応答を移動エージェントへ送信する手段を備える請求項43に記載の装置。
  47. 前記確立する手段は、前記第1のノードと第2のノードとの間のトラヒックを、前記最適なルートを介してルートする手段を備える請求項43に記載の装置。
  48. 前記受信する手段は、前記第1のノードと前記第2のノードとの間のルート最適化に対する要求を受信する手段を備え、前記要求は、ネットワーク・ルーティング・エージェント(NRA)を識別し、前記確立する手段は、前記NRAを用いて前記最適なルートを確立する手段を備える請求項43に記載の装置。
  49. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのためのコンピュータプログラム製品であって、
    コンピュータに、前記第1のノードと前記第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信させる第1のコードのセットと、
    前記コンピュータに、前記第1のノードと前記第2のノードとを識別する応答を送信させる第2のコードのセットと、
    前記コンピュータに、前記プロキシエージェントを用いて最適なルートを確立させる第3のコードのセットと
    を組み込んだ機械読取可能媒体を備えるコンピュータプログラム製品。
  50. 前記第1のコードのセットは、前記コンピュータに、移動エージェントからの前記要求を受信させる請求項49に記載の機械読取可能媒体。
  51. 前記第2のコードのセットは、前記コンピュータに、前記第1のノードに関連する第1の識別子と前記第2のノードに関連する第2の識別子とを送信させるように構成される請求項49に記載の機械読取可能媒体。
  52. 前記第2のコードのセットは、前記コンピュータに、前記応答を移動エージェントへ送信させるように構成される請求項49に記載の機械読取可能媒体。
  53. 前記第3のコードのセットは、前記第1のノードと前記第2のノードとの間のトラヒックを、前記最適なルートを介してルートさせるように構成される請求項49に記載の機械読取可能媒体。
  54. 前記第1のコードのセットは、前記コンピュータに、前記第1のノードと前記第2のノードとの間のルート最適化に対する要求を受信させるように構成され、前記要求は、ネットワーク・ルーティング・エージェント(NRA)を識別し、前記第3のコードのセットは、前記コンピュータに、前記NRAを用いて前記最適なルートを確立させるように構成される請求項49に記載の機械読取可能媒体。
  55. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための少なくとも1つの集積回路であって、
    コンピュータに、前記第1のノードと前記第2のノードとの間のルート最適化に対する要求であってプロキシエージェントを識別する要求を受信させる第1のモジュールと、
    前記コンピュータに、前記第1のノードと前記第2のノードとを識別する応答を送信させる第2のモジュールと、
    前記コンピュータに、前記プロキシエージェントを用いて最適なルートを確立させる第3のモジュールと
    を備える少なくとも1つの集積回路。
  56. 前記第1のモジュールは、移動エージェントからの前記要求を受信するために構成される請求項55に記載の少なくとも1つの集積回路。
  57. 前記第2のモジュールは、前記第1のノードに関連する第1の識別子と前記第2のノードに関連する第2の識別子とを送信するために構成される請求項55に記載の少なくとも1つの集積回路。
  58. 前記第2のモジュールは、前記応答を移動エージェントへ送信するために構成される請求項55に記載の少なくとも1つの集積回路。
  59. 前記第3のモジュールは、前記第1のノードと前記第2のノードとの間のトラヒックを、前記最適なルートを介してルートするために構成される請求項55に記載の少なくとも1つの集積回路。
  60. 前記第1のモジュールは、前記第1のノードと前記第2のノードとの間のルート最適化に対する要求を受信するために構成され、前記要求は、ネットワーク・ルーティング・エージェント(NRA)を識別し、前記第3のモジュールは、前記NRAを用いて前記最適なルートを確立するために構成される請求項55に記載の少なくとも1つの集積回路。
  61. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための方法であって、
    前記第1のノードと前記第2のノードとの間のルート最適化に対する要求を受信することと、
    前記要求を前記第2のノードに関連するプロキシエージェントへ送信することと、
    前記第2のノードに関連するプロキシエージェントからの第1の応答を受信することと、
    第2の応答を前記第1のノードに関連するプロキシエージェントへ送信することと
    を備える方法。
  62. 前記ルート最適化を許可することを更に備える請求項61に記載の方法。
  63. 前記第1の応答と同一であるように前記第2の応答を生成することを更に備える請求項61に記載の方法。
  64. 前記第2のノードに関連するプロキシエージェントは、ネットワーク・ルーティング・エージェント(NRA)である請求項61に記載の方法。
  65. 通信ネットワークにおける第1のノードと第2のノードとの間のトラヒックルーティングのための方法であって、
    前記第1のノードと前記第2のノードとの間で送信されたトラヒックを検出することと、
    前記第1のノードと前記第2のノードとの間のルート最適化のための第1の要求を、前記第1のノードに関連する第1のプロキシエージェントへ送信することと、
    前記第1のノードと前記第2のノードとの間のルート最適化のための第2の要求を、前記第2のノードに関連する第2のプロキシエージェントへ送信することと
    各プロキシエージェントからの応答を受信することと
    を備える方法。
  66. 前記ルート最適化を許可することを更に備える請求項65に記載の方法。
  67. 前記第2のプロキシエージェントは、ネットワーク・ルーティング・エージェント(NRA)である請求項65に記載の方法。
  68. 前記第1の要求を送信することは、前記第2のプロキシエージェントの識別子を備える前記第1の要求を生成することを備え、前記第2の要求を送信することは、前記第1のプロキシエージェントの識別子を備える前記第2の要求を生成することを備える請求項65に記載の方法。
JP2009537405A 2006-11-17 2007-11-19 通信ネットワークにおける効率的なルーティングのための方法及び装置 Expired - Fee Related JP5226691B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US86636406P 2006-11-17 2006-11-17
US60/866,364 2006-11-17
US11/941,792 US8144593B2 (en) 2006-11-17 2007-11-16 Method and apparatus for efficient routing in communication networks
US11/941,792 2007-11-16
PCT/US2007/085079 WO2008064147A1 (en) 2006-11-17 2007-11-19 Method and apparatus for efficient routing in communication networks

Publications (2)

Publication Number Publication Date
JP2010510729A true JP2010510729A (ja) 2010-04-02
JP5226691B2 JP5226691B2 (ja) 2013-07-03

Family

ID=39271382

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009537405A Expired - Fee Related JP5226691B2 (ja) 2006-11-17 2007-11-19 通信ネットワークにおける効率的なルーティングのための方法及び装置

Country Status (10)

Country Link
US (1) US8144593B2 (ja)
EP (1) EP2090044A1 (ja)
JP (1) JP5226691B2 (ja)
KR (1) KR101078585B1 (ja)
CN (1) CN101584158B (ja)
BR (1) BRPI0718892A2 (ja)
CA (1) CA2669214C (ja)
RU (1) RU2436250C2 (ja)
TW (1) TWI373941B (ja)
WO (1) WO2008064147A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010541312A (ja) * 2007-09-24 2010-12-24 テレフオンアクチーボラゲット エル エム エリクソン(パブル) プロキシ・モビリティによるトラフィックのローカライゼーション
JP2011514770A (ja) * 2008-03-03 2011-05-06 パナソニック株式会社 ネットワークベースのモビリティ管理による経路最適化のためのゲートウェイ間での情報交換
JP2014502466A (ja) * 2011-10-18 2014-01-30 アイトロン インコーポレイテッド Amiにおけるソースツリールーティングによるピアツーピア通信
JP2017503452A (ja) * 2014-01-06 2017-01-26 華為技術有限公司Huawei Technologies Co.,Ltd. ルーティング方法およびルーティング装置

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101448252B (zh) * 2008-06-20 2011-03-16 中兴通讯股份有限公司 网络切换实现方法及系统以及移动节点
JP5320618B2 (ja) * 2008-10-02 2013-10-23 株式会社日立製作所 経路制御方法及びアクセスゲートウェイ装置
US8411691B2 (en) * 2009-01-12 2013-04-02 Juniper Networks, Inc. Transfer of mobile subscriber context in cellular networks using extended routing protocol
US8385332B2 (en) * 2009-01-12 2013-02-26 Juniper Networks, Inc. Network-based macro mobility in cellular networks using an extended routing protocol
US9258696B2 (en) * 2009-02-11 2016-02-09 Alcatel-Lucent Method for secure network based route optimization in mobile networks
US9049045B2 (en) * 2009-04-24 2015-06-02 Aruba Networks, Inc. Peer-to-peer forwarding for packet-switched traffic
US8032652B2 (en) * 2009-04-30 2011-10-04 Aruba Networks, Inc. Initiating peer-to-peer tunnels
CN102014482A (zh) * 2009-09-04 2011-04-13 株式会社日立制作所 无线通信系统和方法
KR101675579B1 (ko) * 2010-05-13 2016-11-11 한국전자통신연구원 무선 경로 에이전트, 호 처리 장치 및 단말의 통신 방법
US8583125B2 (en) * 2010-05-13 2013-11-12 Electronics And Telecommunications Research Institute Radio routing agent, call processing apparatus, and communication method of terminal
WO2011147082A1 (zh) 2010-05-25 2011-12-01 华为技术有限公司 本地路由授权的方法、装置和系统
KR101696472B1 (ko) * 2010-06-18 2017-01-16 삼성전자주식회사 이동 통신 시스템에서 로컬 라우팅 장치 및 방법
TWI400912B (zh) * 2010-07-19 2013-07-01 Chunghwa Telecom Co Ltd 封包導向方法
KR101860564B1 (ko) * 2011-05-03 2018-05-23 한국전자통신연구원 기지국의 통신 방법, 단말의 통신 방법 및 중계국의 통신 방법
KR102054195B1 (ko) 2013-07-02 2019-12-11 삼성전자 주식회사 이동 통신 시스템에서 데이터 경로 최적화 방법 및 장치
US10375744B2 (en) 2016-12-06 2019-08-06 At&T Intellectual Property I, L.P. Session continuity between software-defined network-controlled and non-software-defined network-controlled wireless networks

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006064960A1 (en) * 2004-12-14 2006-06-22 Matsushita Electric Industrial Co., Ltd. Communication route optimization method, corresponding apparatus and system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2357293A1 (en) * 2000-09-08 2002-03-08 Telefonaktiebolaget Lm Ericsson (Publ) Routing optimization of visiting mobile nodes using mobile ip services
JP3789295B2 (ja) * 2000-11-02 2006-06-21 富士通株式会社 メッセージ伝達方法と装置
RU2272363C2 (ru) 2001-08-16 2006-03-20 Нокиа Корпорейшн Устройство, способ и система для усовершенствованной маршрутизации в сети мобильного ip
WO2003017586A1 (en) 2001-08-16 2003-02-27 Nokia Corporation Device, method and system for enhanced routing in mobile ip networking
US7822001B2 (en) 2001-12-03 2010-10-26 Nokia Corporation Addressing and routing in wireless mesh networks
RU2281617C2 (ru) 2001-12-03 2006-08-10 Нокиа Корпорейшн Адресация и маршрутизация в беспроводных ячеистых сетях
AU2002319563A1 (en) 2002-07-19 2004-02-09 Nokia Corporation Route optimizing in mobile ip providing location privacy
KR100474451B1 (ko) * 2002-08-16 2005-03-10 삼성전자주식회사 지역화 이동성 관리를 지원하는 이동 IPv6에서최적화된 패킷 라우팅 방법
US7447186B2 (en) * 2005-05-12 2008-11-04 Cisco Technology, Inc. Methods and apparatus for implementing mobile IPv6 route optimization enhancements
CN100561912C (zh) * 2005-12-08 2009-11-18 上海交通大学 基于群签名的移动代理安全路由方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006064960A1 (en) * 2004-12-14 2006-06-22 Matsushita Electric Industrial Co., Ltd. Communication route optimization method, corresponding apparatus and system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN6012031887; R. Novak: 'Proxy MAP for Intra-domain Route Optimization in Hierarchical Mobile IP' IEICE transactions on communications E89-B(2), 20060201, pp.472-481 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010541312A (ja) * 2007-09-24 2010-12-24 テレフオンアクチーボラゲット エル エム エリクソン(パブル) プロキシ・モビリティによるトラフィックのローカライゼーション
JP2011514770A (ja) * 2008-03-03 2011-05-06 パナソニック株式会社 ネットワークベースのモビリティ管理による経路最適化のためのゲートウェイ間での情報交換
JP2014502466A (ja) * 2011-10-18 2014-01-30 アイトロン インコーポレイテッド Amiにおけるソースツリールーティングによるピアツーピア通信
US8717943B2 (en) 2011-10-18 2014-05-06 Itron, Inc. Peer-to-peer communications in AMI with source-tree routing
JP2017503452A (ja) * 2014-01-06 2017-01-26 華為技術有限公司Huawei Technologies Co.,Ltd. ルーティング方法およびルーティング装置
US10142859B2 (en) 2014-01-06 2018-11-27 Huawei Technologies Co., Ltd. Routing method and routing apparatus

Also Published As

Publication number Publication date
CN101584158B (zh) 2013-03-27
US20080181113A1 (en) 2008-07-31
TW200838226A (en) 2008-09-16
US8144593B2 (en) 2012-03-27
KR20090091176A (ko) 2009-08-26
BRPI0718892A2 (pt) 2013-12-03
CA2669214A1 (en) 2008-05-29
CA2669214C (en) 2012-09-18
EP2090044A1 (en) 2009-08-19
RU2009123005A (ru) 2010-12-27
WO2008064147A1 (en) 2008-05-29
KR101078585B1 (ko) 2011-11-01
JP5226691B2 (ja) 2013-07-03
RU2436250C2 (ru) 2011-12-10
CN101584158A (zh) 2009-11-18
TWI373941B (en) 2012-10-01

Similar Documents

Publication Publication Date Title
KR101078585B1 (ko) 통신 네트워크들에서 효율적인 라우팅을 위한 방법 및 장치
JP6059365B2 (ja) ネットワークにアクセスするシステム及び方法
JP4823359B2 (ja) マルチホップメッシュネットワークを介する管理トラフィックの送信
JP5642765B2 (ja) 移動性管理のための擬似配線
CN101297515B (zh) 充分利用gsm/sim认证基础架构的移动ip eap/sim认证
JP6924850B2 (ja) 複数のアクセスネットワークを介して登録された端末のための方法及び装置
JP2015519790A (ja) マシンツーマシンデバイストリガリングのためのシステム、方法、および装置
JP2010124470A (ja) Cdma2000/gprsローミングに関する方法及び装置
CN101690080A (zh) 使用流标识密钥的移动ip的隧道支持
WO2008151557A1 (fr) Procédé, équipement et système ip mobile de serveur mandataire pour déclencher une optimisation de route
JP2010518718A (ja) 経路最適化処理によるデータ・パケットのネットワーク制御オーバーヘッド削減
JP5362732B2 (ja) マルチホーミング・プロトコルのためのサポート
JPWO2008132780A1 (ja) オーバレイネットワークノード及びモバイルノード並びにモバイルルータ
TW200807988A (en) Configuring a host device by way of MMP
TWI816295B (zh) 配置演進分組系統非接入層安全演算法的方法及相關裝置
WO2008032373A1 (fr) Appareil de passerelle d'accès, appareil de station de base, système de commande de communication et procédé de commande de communication associé
WO2008032372A1 (fr) Appareil de station de base, appareil de passerelle d'accès, système de commande de communication et procédé de commande de communication associé
WO2011015077A1 (zh) 短信转发方法、装置和系统
KR101242683B1 (ko) 센서네트워크를 위한 센서노드와 코어망 간의 통신방법
KR100526549B1 (ko) 단축된 데이터 프레임을 통해 데이터를 송수신하는 무선랜시스템 및 그 방법
US9144056B2 (en) Broadcast teardown apparatus and method
WO2011050662A1 (zh) 多接入的处理方法、家乡代理及用户设备
WO2009155120A2 (en) Ethernet service capability negotiation and authorization method and system
WO2015109535A1 (zh) 业务数据传输方法和装置
JP2002344495A (ja) データ中継装置及びデータ中継方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120626

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120926

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20121003

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121024

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121120

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130111

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130212

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130314

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160322

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees