(57)【特許請求の範囲】
【請求項１】
ホームアドレスを割り当てられた移動エンティティ（１０２）と、前記移動エンティティ（１０２）へのパケットと前記移動エンティティ（１０２）からのパケットとをルーティングするルーティングエンティティ（１１１〜１１３）と、前記移動エンティティ（１０２）のモビリティを管理するモビリティマネージャ（１２１）とを備えた通信システムにおいて使用されるルーティングエンティティ（１１３）であって、
他のルーティングエンティティ（１１２）から当該ルーティングエンティティ（１１３）へと前記移動エンティティ（１０２）がハンドオーバしてきたときに、該移動エンティティ（１０２）にルーティングアドレスを割り当てる割り当てユニット（５０５）と、
前記移動エンティティ（１０２）に割り当てられたルーティングアドレスを保持するための一時的なテーブルを記憶する記憶ユニットと、
前記モビリティマネージャが、前記移動エンティティ（１０２）に割り当てられた前記ルーティングアドレスを宛先としたパケットのルーティングに関与するルーティングエンティティ（１１１）に対して該移動エンティティ（１０２）に関連するルーティングテーブルを変更することを要求し、前記ルーティングに関与するルーティングエンティティ（１１１）からアクノレッジを受信し、当該ルーティングエンティティ（１１３）にアップデートコマンドを送信できるようにするために、前記移動エンティティ（１０２）に割り当てられた前記ルーティングアドレスと該移動エンティティ（１０２）のホームアドレスとを前記モビリティマネージャ（１２１）に通知する通知ユニット（５０１）と、
前記モビリティマネージャ（１２１）からの前記アップデートコマンドを受信する前に、前記移動エンティティ（１０２）に割り当てられた前記ルーティングアドレスを宛先としたパケットを、前記一時的なテーブルに基づいて転送してしまう転送ユニット（５０４）と
を備えることを特徴とするルーティングエンティティ。
【請求項２】
前記アップデートコマンドは、前記ルーティングテーブルの更新のトリガーとして作用するものであり、該ルーティングテーブルは、前記ホームアドレスと前記ルーティングアドレスとを記憶していることを特徴とする請求項１に記載のルーティングエンティティ。
【請求項３】
前記ホームアドレスと前記ルーティングアドレスはいずれもＩＰアドレスであることを特徴とする請求項１に記載のルーティングエンティティ。
【請求項４】
前記移動エンティティは、移動通信ネットワークにおける移動端末であることを特徴とする請求項１に記載のルーティングエンティティ。
【請求項５】
前記モビリティマネージャは、ＩＰベースのＩＭＴネットワークプラットフォームにおけるルーティングマネージャであることを特徴とする請求項１に記載のルーティングエンティティ。
【請求項６】
ホームアドレスを割り当てられた移動エンティティ（１０２）と、前記移動エンティティ（１０２）へのパケットと前記移動エンティティ（１０２）からのパケットとをルーティングするルーティングエンティティ（１１１〜１１３）と、前記移動エンティティ（１０２）のモビリティを管理するモビリティマネージャ（１２１）とを備えた通信システムであって、
前記ルーティングエンティティ（１１３）は、
他のルーティングエンティティ（１１２）から当該ルーティングエンティティ（１１３）へと前記移動エンティティ（１０２）がハンドオーバしてきたときに、該移動エンティティ（１０２）にルーティングアドレスを割り当てる割り当てユニット（５０５）と、
前記移動エンティティ（１０２）に割り当てられたルーティングアドレスを保持するための一時的なテーブルを記憶する記憶ユニットと、
前記モビリティマネージャが、前記移動エンティティ（１０２）に割り当てられた前記ルーティングアドレスを宛先としたパケットのルーティングに関与するルーティングエンティティ（１１１）に対して該移動エンティティ（１０２）に関連するルーティングテーブルを変更することを要求し、前記ルーティングに関与するルーティングエンティティ（１１１）からアクノレッジを受信し、当該ルーティングエンティティ（１１３）にアップデートコマンドを送信できるようにするために、前記移動エンティティ（１０２）に割り当てられた前記ルーティングアドレスと該移動エンティティ（１０２）のホームアドレスとを前記モビリティマネージャ（１２１）に通知する通知ユニット（５０１）と、
前記モビリティマネージャ（１２１）からの前記アップデートコマンドを受信する前に、前記移動エンティティ（１０２）に割り当てられた前記ルーティングアドレスを宛先としたパケットを、前記一時的なテーブルに基づいて転送してしまう転送ユニット（５０４）と
を備えることを特徴とする通信システム。
【請求項７】
前記アップデートコマンドは、前記ルーティングテーブルの更新のトリガーとして作用するものであり、該ルーティングテーブルは、前記ホームアドレスと前記ルーティングアドレスとを記憶していることを特徴とする請求項６に記載の通信システム。
【請求項８】
前記ホームアドレスと前記ルーティングアドレスはいずれもＩＰアドレスであることを特徴とする請求項６に記載の通信システム。
【請求項９】
前記移動エンティティは、移動通信ネットワークにおける移動端末であることを特徴とする請求項６に記載の通信システム。
【請求項１０】
前記モビリティマネージャは、ＩＰベースのＩＭＴネットワークプラットフォームにおけるルーティングマネージャであることを特徴とする請求項６に記載の通信システム。
【請求項１１】
ホームアドレスを割り当てられた移動エンティティ（１０２）と、前記移動エンティティ（１０２）へのパケットと前記移動エンティティ（１０２）からのパケットとをルーティングするルーティングエンティティ（１１１〜１１３）と、前記移動エンティティ（１０２）のモビリティを管理するモビリティマネージャ（１２１）とを備えた通信システムにおいてパケットをルーティングする方法であって、
他のルーティングエンティティ（１１２）から当該ルーティングエンティティ（１１３）へと前記移動エンティティ（１０２）がハンドオーバしてきたときに、該移動エンティティ（１０２）にルーティングアドレスを割り当てるステップと、
前記移動エンティティ（１０２）に割り当てられたルーティングアドレスを保持するための一時的なテーブルを記憶するステップと、
前記モビリティマネージャが、前記移動エンティティ（１０２）に割り当てられた前記ルーティングアドレスを宛先としたパケットのルーティングに関与するルーティングエンティティ（１１１）に対して該移動エンティティ（１０２）に関連するルーティングテーブルを変更することを要求し、前記ルーティングに関与するルーティングエンティティ（１１１）からアクノレッジを受信し、当該ルーティングエンティティ（１１３）にアップデートコマンドを送信できるようにするために、前記移動エンティティ（１０２）に割り当てられた前記ルーティングアドレスと該移動エンティティ（１０２）のホームアドレスとを前記モビリティマネージャ（１２１）に通知するステップと、
前記モビリティマネージャ（１２１）からの前記アップデートコマンドを受信する前に、前記移動エンティティ（１０２）に割り当てられた前記ルーティングアドレスを宛先としたパケットを、前記一時的なテーブルに基づいて転送してしまうステップと
を備えることを特徴とする方法。
【請求項１２】
前記アップデートコマンドは、前記ルーティングテーブルの更新のトリガーとして作用するものであり、該ルーティングテーブルは、前記ホームアドレスと前記ルーティングアドレスとを記憶していることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記ホームアドレスと前記ルーティングアドレスはいずれもＩＰアドレスであることを特徴とする請求項１１に記載の方法。
【請求項１４】
前記移動エンティティは、移動通信ネットワークにおける移動端末であることを特徴とする請求項１１に記載の方法。
【請求項１５】
前記モビリティマネージャは、ＩＰベースのＩＭＴネットワークプラットフォームにおけるルーティングマネージャであることを特徴とする請求項１１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰネットワークを介して、また、より詳細に、ルーティングを介して、パケットの好適なるルーティングを行うための方法と、装置と、システムとに関する。
【背景技術】
【０００２】
ＩＰを基本にしたＩＭＴネットワークプラットフォーム（以後ＩＰ２と呼ぶ）は、ルート（経路）最適化と位置プライバシー（ｌｏｃａｔｉｏｎ  ｐｒｉｖａｃｙ）との両方を備える端末モビリティを支持するネットワークアーキテクチャである。ＩＰ２に関する基本事項は、ネットワーク制御プラットフォーム（ＮＣＰＦ、Ｎｅｔｗｏｒｋ  Ｃｏｎｔｒｏｌ  Ｐｌａｔｆｏｒｍ）とＩＰバックボーン（ＩＰ−ＢＢ、ＩＰ  Ｂａｃｋｂｏｎｅ）とを分離し、前者が後者を制御するという点である。ＩＰ−ＢＢは、アドレススイッチング等のさらなるパケット処理機能を持つＩＰルータを備える。ＮＣＰＦは、ＩＰ−ＢＢエンティティに適応的にコマンドを与えるシグナリングサーバを備える。
【０００３】
移動端末（または移動ノード（ＭＮ、ｍｏｂｉｌｅ  ｎｏｄｅ））には、ＩＰアドレスの形式をした永続的な端末識別情報が割り当てられる。さらに、ＭＮには、移動端末がアタッチ（接続）されるアクセスルータ（ＡＲ、ａｃｃｅｓｓ  ｒｏｕｔｅｒ）においてルーティングアドレスが割り当てられる。ルーティングアドレスはＭＮの接続位置に対応した固有のアドレスとなる。従って接続位置のプライバシーをサポートするためには、ルーティングアドレスが、他のＭＮに露見してはならない。ＭＮが別のＡＲに移動するときには、その新しいＡＲにおいて、使用可能なルーティングアドレスの予備（プール）から新しいルーティングアドレスがＭＮに割り当てられる。ＭＮの端末識別情報（「ＩＰホームアドレス）」としてＩＰｈａと表す）とＭＮのルーティングアドレス（「ＩＰルーティングアドレスとしてＩＰｒａと表す）との間のバインディングは、ＡＲによってＮＣＰＦに伝えられる。より具体的には、アドレスは、ＭＮの訪問先ネットワーク（ｖｉｓｉｔｅｄ  ｎｅｔｗｏｒｋ）においてＭＮの移動を管理する、ＭＮの訪問先ルーティングマネージャ（ＶＲＭ、ｖｉｓｉｔｅｄ  ｒｏｕｔｉｎｇ  ｍａｎａｇｅｒ）に伝えられる。引き続いて、ＶＲＭは、訪問しているＭＮのＩＰｒａをホームルーティングマネージャ（ＨＲＭ、ｈｏｍｅ  ｒｏｕｔｉｎｇ  ｍａｎａｇｅｒ）に知らせる。
【０００４】
例えば、あるＭＮ（ＭＮ１）が別のＭＮ（ＭＮ２）にパケットを送信しようとするときには、ＭＮ１は、パケットの中の宛先（終点）アドレス（ｄｅｓｔｉｎａｔｉｏｎ  ａｄｄｒｅｓｓ）としてＭＮ２のＩＰｈａを使用してパケットをＭＮ１のＡＲ（ＡＲ１）に送信する。ＡＲ１（送信側のＡＲとする）は、パケットがＩＰ２のＭＮに向けて送信されていることを検知し、ＮＣＰＦにクエリーを送信（照会）する。より具体的には、ＭＮ２のＩＰｒａに関してＭＮ２のＨＲＭが照会される。ＨＲＭがＭＮ２のＩＰｒａを返信し、このＭＮ２のＩＰｒａは、ＭＮ２のＩＰｈａとともにＡＲ１の中に記憶される。そして、パケットの宛先（終点）アドレス（ＭＮ２のＩＰｈａ）はＭＮ２のＩＰｒａで置き換えられ、送信元（始点）アドレス（ＭＮ１のＩＰｈａ）はＭＮ１のＩＰｒａで置き換えられる。この操作はアドレススイッチングと呼ばれる。そしてパケットは、従来のＩＰ転送方式を使用してＭＮ２のＩＰｒａを保持しているノード（ＡＲ２）に転送される。そして、ＡＲ２（受信側のＡＲ）はパケットの終点アドレスおよび送信元（始点）アドレスを、それぞれ、ＭＮ２のＩＰｈａおよびＭＮ１のＩＰｈａに置き換えて戻す。最終的に、ＡＲ２はパケットをＭＮ２に配信する。
【０００５】
ＩＰ２の重要な機能は、ＡＲ通知機能である。ＭＮ２が新しいＡＲに移動するときにはいつでも、新しいＡＲは、ＭＮ２に対して新しいＩＰｒａを割り当て、この新しいＩＰｒａがＶＲＭに通知される。そして、ＶＲＭはＨＲＭを更新し、引き続いて、ＨＲＭはＡＲ１を更新する。実際、ＨＲＭは、ＭＮ２にパケットを送信するＭＮに関与している全てのＡＲを更新する。すなわち、ＡＲがＭＮ１のＩＰｒａについてＨＲＭに照会（クエリーを送信）するときには、ＨＲＭはクエリーを送信したＡＲの識別情報を記憶し、ＭＮ１のＩＰｒａが変化をするときには、ＨＲＭは、関係する全てのＡＲを更新する。このような動作を、ＡＲは特定のＩＰ２端末識別情報の更新に関して参加している、と規定することとする。この場合、ＡＲがＩＰ２端末識別情報に関してＨＲＭにおいて行うそれぞれの照会は、所与のＩＰ２端末識別情報に関して、所与のＨＲＭにおいて参加しているＡＲを形成ことになる。
【０００６】
このような更新の頻度を低減するために、ＶＲＭは、ＭＮ２の訪問先ネットワークの中にアンカー（ＡＮＲ、ａｎｃｈｏｒ）を構成することができる。ＡＮＲはまた、ＭＮ１に対してルーティングアドレスを割り当て、そのルーティングアドレスは後にＶＲＭによってＨＲＭを更新するために使用される。従って、ＡＮＲによってＭＮ２に対して割り当てられたＩＰｒａは、ＭＮ１がパケットをＭＮ２に送信するときにＡＲ１によって使用される。これらのパケットがＡＮＲに到着するときに、ＡＮＲは、終点アドレスを、ＭＮ２に対してＡＲ２によって割り当てられたＩＰｒａで置き換える。そして、パケットは、従来のＩＰ転送方式を使用してＡＮＲからＡＲ２にさらに転送される。ＡＲ２は、終点アドレスと始点アドレスとをＭＮ２のＩＰｈａにスイッチバックして、あたかもＡＮＲが関与しなかったかのように、パケットをＭＮ２に転送する。ハンドオーバが生ずるときにはいつでも、ＶＲＭは、新しいＡＲによってＭＮに対して割り当てられた新しいＩＰｒａをＡＮＲに通知する。これと対照的に、ＨＲＭは通知を受信しない。これはＡＮＲによって割り当てられたＩＰｒａは変化しないからである。従って、ＭＮ２に送信しているＭＮを有するＡＲもまた、ハンドオーバについての通知を受信する必要はない。ＨＲＭ（従ってＡＲも）は、ＡＮＲが変更されるときにだけ更新される。このことは、パスの最適化または負荷の均等化を行うために意図的に生じさせるか、または、現在のＡＮＲがうまく行かずに別のＡＮＲが選択される場合には意図的でなく生ずることがある。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明が解決策を与える基本的な課題は、ハンドオーバの時に生ずる。ある場合には、ルーティングマネージャ（ＶＲＭとＨＲＭとを組み合わせたもの）は、複数のエンティティを同時に設定する必要が生ずる。もし、これらの更新が間違った順序で行われた場合には、ルーティングループ、正しくないルーティング、または、ブラックホールが生ずる可能性がある。
【０００８】
ＩＰ２は最近において開発されたので、上記で述べた課題に対しては、解決策はまだ存在しない。しかしながら、いくつかの関連する手法が考えられる。
【０００９】
ルーティングの観点からすれば、移動性（モビリティ）はトポロジーが変化すること（トポロジー変化）である。固定の識別情報（ＭＮおよびそのＩＰｈａ）を持つエンティティが、トポロジーマップの異なる部分に移動する。このトポロジー変化は、その後にネットワークエンティティの間にディストリビュート（分散伝搬）されて行く。本発明が扱う課題は、この更新の分散伝搬のタイミングである。もし、あるノードが他のいくつかのノードよりも速くその情報を受信するならば、ルーティングシステムの中に一時的な不整合が生ずる可能性がある。このことにより、ループおよび／または到達不可能に陥る可能性がある。
【００１０】
従来のＩＰルーティングプロトコルは、トポロジー変化に対して異なる種々の方法で取り組んでいる。しかしながら、それらの多くは、実際のルーティング要素自体は制御とルーティングを行うという点で共通している。それとは対照的に、ＩＰ２においては、判定はＲＭによってなされ、ＲＭが遠隔からルータの制御を行う。
【００１１】
ＩＰの距離ベクトル（Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ）プロトコルは、ノードが移動した場合に、ノードが以前のアタッチポイント（接続点）から離れたことと、ノードが新しい接続点に出現したこととの分散伝搬を同時並行的に開始する。これらの変化が可能性のあるソース（始点）に伝搬して行く間に、パケットはループしてしまうかまたは終点ノードに到着しなくなる可能性がある。このタイミングに対処する主要なツールは、伝搬それ自身である。この変化は、変化が生じた場所から外側に伝搬して行くので、より関連の深い（より近い）ノードがより早く情報を受信する。この伝搬とそのタイミングとは統制がとれて行われるわけではないが、何らかの保護を与えることができる。ルーティングループはまた、情報のタイミングに関係しない、無限カウント（ｃｏｕｎｔｉｎｇ  ｔｏ  ｉｎｆｉｎｉｔｙ）と呼ばれる効果によって一時的に生ずる可能性がある。さらに、デュアル（ＤＵＡＬ）アルゴリズム（特に、ＥＩＧＲＰ、Ｅｎｈａｎｃｅｄ  Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ）を使用している距離ベクトルプロトコルは、より長い間到着不可能になる可能性はあるが、無限カウントを回避し、結果として、無限大になることは回避することができる。ループを生成する可能性のある新しいルートを受け入れるのに対して保守的になることによって、このことが達成できる。
【００１２】
リンク状態（ｌｉｎｋ  ｓｔａｔｅ）プロトコル（特に、ＯＳＰＦ、Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）は、トポロジー変化を分散伝搬させ、そしてその後にルーティングを演算する。トポロジー変化は、統制がとれていない形態で、変化の生じた位置の周囲に円を広げる形で分散して行く。トポロジー変化が、あるノードには他のノードよりも速く到達する場合には、ループやルーティングの失敗（恐らくは到達しない可能性）が生ずる可能性がある。これに対する回避手段は知られていない。
【００１３】
上記の解決策は、ルート変化におけるタイミングの問題を部分的にしか扱っていない。特にＩＰ２の場合には、ルーティングの更新は、ハンドオーバの後に同時に複数のエンティティに送信される必要がある。
―ＩＰ削除（ＩＰＤ、ＩＰ  Ｄｅｌｅｔｅ）が、移動しているＭＮの以前接続していたＡＲに送信される。
―ＩＰ更新（ＩＰＵ、ＩＰ  Ｕｐｄａｔｅ）が、移動しているＭＮが新しくアタッチしたＡＲに送信される。
【００１４】
種々の競合状態（ｒａｃｅ  ｃｏｎｄｉｔｉｏｎ）は、遅れて届くメッセージから生ずる可能性がある。遅れた配信は制御メッセージの消失の結果である可能性がある。このような場合には、確認（アクノレッジメント）は受信されず、送信側は時間切れ（タイムアウト）になり、メッセージを再送信することになる。しかし、これはメッセージの配信に重大な遅れを生ずる結果になる可能性がある。
【００１５】
新しいＡＲ（ｎＡＲ）へのＩＰＵが遅れた場合、ｎＡＲは到着したパケットの処理方法まだ把握していないにもかかわらず、そのようなパケットがＭＮの新しいルーティングアドレスに到着してしまう可能性がある。さらに、このＭＮの通信相手を宛先としたパケットが、このＭＮから到着してしまう可能性もある。ｎＡＲは、パケットが転送されることになる対応するルーティングアドレスを知らないであろう。ＭＮからのハンドオーバ完了通知（アクティベート・アクノレッジメント）を差し控えることにより、このようなパケットの送信は回避できるとしても、ＭＮが十分に規格に従っていない場合には、このことが生ずる可能性はあるであろう。
【課題を解決するための手段】
【００１６】
本発明では、移動しているエンティティ（移動エンティティ）からのパケットの好適なるルーティングを行うための方法と、装置と、システムとに関するものであり、ルーティングトポロジーが変化したことの分散伝搬を開始するステップと、移動エンティティからのまたは移動エンティティへのパケットを、分散伝搬が完了するまでバッファ（一時記憶）するステップと、バッファされていたパケットを、分散伝搬が完了した後にリリースするステップとを備える。
【００１７】
従って、経路制御を行う通信装置（ルーティングエンティティ）の中にバッファユニットとリリースユニットとを組み込むことにより、移動エンティティが別のルーティングエンティティからハンドオーバを行うときの競合状態を解決することができる。バッファユニットは、移動エンティティに割り当てられたルーティングアドレスを宛先とするパケット、および／または、移動エンティティから対応エンティティへのパケットを、移動エンティティのモビリティマネージャから応答が受信されるまで、バッファする。リリースユニットは、応答が受信された後に、そのパケットをリリースする。
【００１８】
さらに、新しいＡＲは必要な全ての情報を得ているので、モビリティマネージャからの応答が到着する前に新しいＡＲに到着したダウンリンクパケットは、ＭＮに転送可能である。モビリティマネージャからの応答を待つことなく、新しいＡＲがパケットを転送するので、この早期の転送は競合状態を解決することになる。
【００１９】
オリジナル仕様のＩＰ２では、モビリティマネージャからの応答が到着する前に到達した全てのユーザデータパケットはドロップしてしまう。
【００２０】
本発明の他の特徴と利点は、添付の図面とともに、下記の記述から明らかであろう。これらの全ての図面においては、同様の参照記号は、同一のまたは同様の部分を指定するものである。
添付の図面とともに、下記の詳細な記述によって、本発明の方法、装置、および、システムに関する十分な理解が与えられる。
【図面の簡単な説明】
【００２１】
【図１】本発明が好適に適用される典型的な移動通信システムの概観図である。
【図２】本発明の実施形態における典型的な信号系列を示す図である。
【図３】本発明の別の実施形態における典型的な信号系列を示す図である。
【図４】本発明の別の実施形態における典型的な信号系列を示す図である。
【図５】本発明の好適な実施形態におけるアクセスルータ（ａｃｃｅｓｓ  ｒｏｕｔｅｒ）の基本的な構成要素を示す典型的なブロック図である。
【図６】本発明の典型的な実施形態におけるルーティング処理を示すフローチャートである。
【発明を実施するための形態】
【００２２】
図１は、本発明が好適に適用される典型的な移動通信システムの概観図である。図１において、１０１は典型的な移動ノード（ＭＮ、Ｍｏｂｉｌｅ  Ｎｏｄｅ）を示す。ＭＮ１０１は、アクセスルータ（ＡＲ、Ａｃｃｅｓｓ  Ｒｏｕｔｅｒ）１１１を介して別のノード（ＭＮ）１０２と通信を行っている対応した相手ノード（ｃｏｒｒｒｅｓｐｏｎｄｅｎｔ  ｎｏｄｅ）である。ＭＮ１０１はまた、固定ノードであってもよい。ここに述べるシナリオでは、ＭＮ１０２は、以前から接続していたハンドオーバ元となる旧アクセスルータ（ｏＡＲ）１１２から新たに接続した新アクセスルータ（ｎＡＲ）１１３へハンドオーバを行う典型的な移動ノードである。ＭＮは、３Ｇまたはそれより高次の世代の標準に従った移動通信ネットワークにおける移動端末であってよい。
【００２３】
ルータ１１５は、通常のルータである。ＩＰをベースとしたＩＭＴネットワークプラットフォーム（ＩＰ２）によれば、ネットワークは２つに分離される。すなわち、ネットワーク制御プラットフォーム（ＮＣＰＦ、Ｎｅｔｗｏｒｋ  Ｃｏｎｔｒｏｌ  Ｐｌａｔｆｏｒｍ）１２０とＩＰバックボーン（ＩＰ−ＢＢ、ＩＰ  Ｂａｃｋｂｏｎｅ）１００である。ＮＣＰＦはＩＰ−ＢＢ１００におけるパケットルーティングを制御する。ＲＭ１２１は典型的なマネージャエンティティであって、ＭＮ１０２等の移動エンティティの移動性を管理する。上記で述べたように、ＲＭ機能１２１は、複数のノードへ分散配置されてもよい。すなわち、訪問先ルーティングマネージャ（ＶＲＭ、Ｖｉｓｉｔｅｄ  Ｒｏｕｔｉｎｇ  Ｍａｎａｇｅｒ）およびホームルーティングマネージャ（ＨＲＭ、Ｈｏｍｅ  Ｒｏｕｔｉｎｇ  Ｍａｎａｇｅｒ）、の中にＲＭ機能１２１はインストールされてもよい。
【００２４】
このシナリオにおいては、ｏＡＲ１１２はＭＮ１０２にＩＰルーティングアドレス（ＩＰｒａ、ＩＰ  Ｒｏｕｔｉｎｇ  Ａｄｄｒｅｓｓ）等のルーティングアドレスを割り当てる。ｏＡＲ１１２は始点アドレステーブルと終点アドレステーブルとを保持する。始点アドレステーブルはＭＮ１０２のＩＰｈａとＩＰｒａとの間の対応関係を保持する。終点アドレステーブルは、ＭＮ１０２の通信相手（ピア）であるＭＮ１０１のＩＰｈａとＩＰｒａとの間の対応関係を保持する。これらのテーブルは、ＲＭ１２１から送信されるＩＰアップデート（更新）コマンド／ＩＰデリート（削除）コマンドに従って更新される。
【００２５】
ハンドオーバを行う前に、ＭＮ１０１はパケットの中の終点アドレスとしてＭＮ１０２のＩＰｈａを使用し、そのパケットをＡＲ１１１に送信する。ＡＲ１１１はパケットがＩＰ２ＭＮを宛先としていることを検知し、ＭＮ１０２のＩＰｒａについてＲＭ１２１にクエリーを送信（照会）する。ＲＭ１２１はＭＮ１０２のＩＰｒａを返答し、ＭＮ１０２のＩＰｒａ（ＩＰｒａ＿ｏ２）はＭＮ１０２のＩＰｈａ（ＩＰｈａ＿２）と対応付けられてＡＲ１１１の中に記憶される。ＡＲ１１１は、終点アドレステーブルに基づいて、パケットの終点アドレス（ＩＰｈａ＿２）をＭＮ１０２のＩＰｒａ（ＩＰｒａ＿ｏ２）に置き換える。また、ＡＲ１１１は、始点アドレステーブルに基づいて、始点アドレス（ＭＮ１０１のＩＰｈａ：ＩＰｈａ＿１）をＭＮ１０１のＩＰｒａ（ＩＰｒａ＿１）に置き換える。
【００２６】
パケットはその後に、ＩＰ転送を使用して、ＭＮ１０２のＩＰｒａを所有するｏＡＲ１１２に配信される。ｏＡＲ１１２はそれを受信して、パケットの終点アドレスと始点アドレスとを、それぞれ、ＭＮ１０２のＩＰｈａとＭＮ１０１のＩＰｈａとに置換して戻す。最終的に、ＡＲ１１２はパケットをＭＮ１０２に配信する。
【００２７】
図２は本発明の実施形態における典型的な信号シーケンスを示す。このシナリオでは、ＭＮ１０２はｏＡＲ１１２のサービスエリアからｎＡＲ１１３のサービスエリアに移動してきたことを前提としている。
【００２８】
ステップＳ２０１から開始して、ＭＮ１０２はｎＡＲ１１３と活性化処理（アクティベーション・プロセス）を実行する。ＭＮ１０２のＩＰｈａ（ＩＰｈａ＿２）はこの活性化処理を通してｎＡＲ１１３に通知される。ステップＳ２０２において、ｎＡＲ１１３はアドレスプールから新しいＩＰｒａ（ＩＰｒａ＿ｎ２）を割り当て、ＩＰｒａ＿ｎ２とＩＰｈａ＿２とをテンポラリー（一時）テーブルの中に記憶する。この一時テーブルは終点アドレステーブルでも始点アドレステーブルでもない。ステップＳ２０３において、ｎＡＲ１１３は、ＭＮ１０２のＩＰｈａを伴う活性化通知（ＡＮ、Ａｃｔｉｖａｔｉｏｎ  Ｎｏｔｉｆｉｃａｔｉｏｎ）をＲＭ１２１に送信する。ＲＭ１２１は、ＭＮ１０２のＩＰｈａとＩＰｒａとの間のバインディングを更新する。ステップＳ２０４とＳ２０７とにおいて、ＲＭ１２１はＩＰ更新（ＩＰＵ）コマンドをＡＲ（少なくともＡＲ１１１およびＡＲ１１３）に送信する。図２には示されていないが、ＲＭ１２１はＩＰ削除（ＩＰＤ）コマンドをｏＡＲ１１２に送信する。これらの操作はルーティングトポロジー変化のディストリビューション（分散）を開始するための典型的なステップである。
【００２９】
ステップＳ２０５において、ＡＲ１１１および他のＡＲは、ＩＰＵコマンドを受信し、それらが持つアドレステーブルをそれに従って更新する。更新を行った後に、ＡＲ１１１およびその他の更新を行ったＡＲは、ＩＰ更新確認（ＩＰＵ  Ａｃｋ、ＩＰアップデート・アクノレッジメント）をＲＭ１２１に送り返す。
【００３０】
なお、このシナリオではＡＲ１１１はｎＡＲ１１３よりも早く更新されるものと仮定する。この事実によって、ｎＡＲ１１３はまだ終点アドレステーブルを更新していないにも拘わらず、ＡＲ１１１はステップＳ２０６において、新しいＩＰｒａ（ＩＰｒａ＿ｎ２）へ、ＭＮ１０１からのパケットのルーティングを開始するという結果を招く。従って、ステップＳ２０６においては、ｎＡＲ１１３は、ＭＮ１０１からの終点アドレスがわからないパケットをバッファユニットの中に記憶することになる。これは、ｎＡＲ１１３の終点アドレステーブルはこのアドレスを解釈できないからである。
【００３１】
ステップＳ２０７において、ｎＡＲ１１３はＲＭ１２１からのＩＰ更新コマンドの受信を待つ。受信された場合には、ｎＡＲ１１３はステップＳ２０８において、バッファユニットの中に記憶されているパケットをリリースし、パケットをＭＮ１０２に送信する。
【００３２】
本発明の好適な実施形態に従えば、競合状態を低減するための簡単ではあるが非常に有効な解決策が提供される。実際、アクセスルータ等のルーティングエンティティは、トポロジー変化の分散が完了するまで、移動エンティティに送信されるべきパケットをバッファしておき、バッファされていたパケットを、分散が完了した後にリリースする。従って、ＡＲの間のアドレステーブル更新における不整合から生ずる競合状態を回避することができる。換言すれば、重大なパケット損失が回避される。
【００３３】
図３は、本発明の別の実施形態における典型的な信号シーケンスを示す。このシナリオにおいては、ｎＡＲ１１３がレスポンス（応答）としてのＩＰＵコマンドを受信する前に、ＡＲ１１１は、ＭＮ１０１からのパケットをＭＮ１０２へ送信する。
【００３４】
この代替的実施形態においては、ｎＡＲ１１３は、ステップＳ２０８において、ＩＰＵコマンドを待たずにパケットをＭＮ１０２に転送する。ｎＡＲ１１３は必要な全ての情報（ＭＮ１０２のＩＰｒａおよびＩＰｈａ、ならびに、例えばＭＡＣアドレス等のＭＮ１０２についてのレイヤ２のコネクティビティ（接続性）パラメータ）を保持しているので、パケットを転送することができる。必要な情報は一時テーブルの中に記憶されている。この手法はＲＭからの応答（例えば、ＩＰＵコマンド）を受信せずにルートの設定を行う必要があるが、バッファユニットやリリースユニットが必要でないといういくつかの利点がある。
【００３５】
この代替的実施形態に従えば、競合状態を緩和するために、簡単ではあるが非常に有効な解決策が提供される。実際、アクセスルータ等のルーティングエンティティは、フォワーディング（転送）ユニットを備える。この転送ユニットは、モビリティマネージャ（例えば、ＲＭ１２１）からの応答（例えば、ＩＰＵコマンド）またはトポロジー変化の分散の完了を待たずに、移動エンティティ（例えば、ＭＮ１０２）のルーティングアドレス（例えば、ＩＰｒａ＿ｎ２）を宛先としたパケットを転送する。従って、ＡＲの間のアドレステーブル更新における不整合から生ずるいかなる競合状態をも回避することができる。換言すれば、重大なパケット損失が回避される。
【００３６】
図４は、本発明の別の実施形態における典型的な信号シーケンスを示す。このシナリオにおいては、ｎＡＲ１１３がＩＰＵコマンドを受信する前に、ＭＮ１０２はパケットを対応する相手エンティティ（例えば、ＭＮ１０１）に送信する。
【００３７】
ＭＮ１０２がｎＡＲ１１３のサービスエリアに到着したことをｎＡＲ１１３に通知した後に、ｎＡＲ１１３はＭＮ１０２からパケットを受信する。ＭＮ１０２からのパケットは、ｎＡＲ１１３によって割り当てられた新しいＩＰｒａ（ＩＰｒａ＿ｎ２）を設定されているが、終点アドレステーブルはまだ更新されていない。テーブルの更新が行われていないので、ｎＡＲ１１３はパケットのルーティングを行うことができない。従って、ｎＡＲ１１３は、ステップＳ４０６において、ｎＡＲ１１３がＲＭ１２１から送信されるＩＰＵコマンドを受信するまで、ＭＮ１０２からのパケットをバッファユニットの中に記憶する。
【００３８】
ｎＡＲ１１３は、ＩＰＵコマンドを受信すると、パケットをバッファユニットからリリースする。
【００３９】
従って、競合状態を緩和するために、簡単ではあるが非常に有効な解決策が提供される。実際、アクセスルータ等のルーティングエンティティは、トポロジー変化の分散が完了するまで、移動エンティティからのパケットをバッファしておき、分散が完了した後に、それまでにバッファしておいたパケットをリリースする。従って、ＡＲの間のアドレステーブル更新における不整合から生ずる可能性のある競合状態を回避することができる。換言すれば、重大なパケット損失が回避される。
【００４０】
図５は、本発明の好適な実施形態におけるアクセスルータ（ａｃｃｅｓｓ  ｒｏｕｔｅｒ）の基本的な構成要素を示す典型的なブロック図である。図面においては、プロセッサユニット５００はＡＲの主要なユニットであり、コンピュータプログラムを持つ論理回路および／またはＣＰＵで構成することができる。プロセッサユニット５００は、通知ユニット５０１、リリースユニット５０２、判定ユニット５０３、（オプションとしての）転送ユニット５０４、および、割り当てユニット５０５を備える。
【００４１】
通知ユニット５０１は、活性化通知を介して、ＭＮの到着をＲＭ１２１に通知する。リリースユニット５０２は、バッファユニット５２０に対して、パケットのリリース処理を制御する。判定ユニット５０３は、ＲＭ１２１からのＩＰＵコマンドが受信されたかどうかの判定を行う。転送ユニット５０４は、オプションとしての機能であり、ＲＭ１２１からのＩＰＵコマンドを待たずに、ＭＮ１０２から受信したパケットを転送する。割り当てユニット５０５は、別のＡＲ（ｏＡＲ）からハンドオーバしてきたＭＮに対して新しいＩＰｒａを割り当てる。
【００４２】
ＩＦユニット５１０は、ＩＰパケットの送信／受信を行う回路である。バッファユニット５２０は、ＭＮ１０２に割り当てられた新しいＩＰｒａを宛先とするパケット、および／または、ＭＮ１０２から対応エンティティＭＮ１０１へのパケットを、ＲＭ１２１からのＩＰＵコマンドが受信されるまで一時的に記憶する。
【００４３】
記憶ユニット５３０は、ＩＰｒａアドレスプール５３１、終点アドレステーブル５３２、および、始点アドレステーブル５３３を記憶する。記憶ユニット５３０は、フラッシュメモリ、ＲＡＭ、および／または、ハードディスクドライブであってよい。
【００４４】
図６は、本発明の典型的な実施形態におけるルーティング処理を示すフローチャートである。ステップＳ６０１において、プロセッサユニット５００は、新しいＭＮが到着したかどうかの判定を行う。到着した場合には、処理は次のステップに進む。到着しない場合には、プロセッサユニット５００は到着を待つ。
【００４５】
ステップＳ６０２において、プロセッサユニット５００の割り当てユニット５０５は、到着してきたＭＮ１０２に新しいＩＰｒａ（ＩＰｒａ＿ｎ２）を割り当てる。ステップＳ６０３において、通知ユニット５０１は、ＲＭ１２１に活性化通知を送信する。
【００４６】
ステップＳ６０４において、プロセッサユニット５００は、新しいＭＮ（ＭＮ１０２）のアドレスに割り当てているＩＰｒａ（ＩＰｒａ＿ｎ２）を宛先とするパケットが受信されたかどうかの判定を行う。この判定に加えて、またはこの判定の後に、プロセッサユニット５００は、対応する相手エンティティ（ＭＮ１０１）に送信されるべき、新しいＭＮからのパケットが受信されたかどうかを判定してもよい。パケットが受信された場合には、処理はステップＳ６０５に進む。そうでない場合には、処理はステップＳ６０６に進む。
【００４７】
ステップＳ６０５において、バッファユニットは受信したパケットを一時的に記憶する。ステップＳ６０６において、判定ユニット５０３は、ステップＳ６０３において送信された活性化通知に対応してＩＰＵコマンドがＲＭ１２１から受信されたかどうかの判定を行う。ＩＰＵコマンドが受信された場合には、処理はステップＳ６０７に進む。そうでない場合には、処理はステップＳ６０４に進む。
【００４８】
ステップＳ６０７において、リリースユニットは、パケットをバッファユニット５２０から適切なエンティティ（ＡＲを介してＭＮ１０２またはＭＮ１０１）にリリースする。
【００４９】
なお、プロセッサユニット５００は、ＲＭ１２１から受信したＩＰＵコマンドに従って、終点アドレステーブル５３２と始点アドレステーブル５３３とを更新する。テーブルを更新した後に、ＭＮ１０２からの、およびＭＮ１０２へのパケットは、正常なＩＰ２の手法でルーティングが行われる。
【００５０】
本発明の方法、装置、および、システムに関するいくつかの実施形態を、添付の図面で示し、これまでの記述によって説明を行った。しかし、本発明は、ここに開示された実施形態に限定されるものではなく、多くの再構成、変更態様、および、置換が可能であり、それらは、添付の特許請求の範囲に記載され、画定された本発明の真意から逸脱するものではないということが理解されるべきである。
【図１】
0004847580.tif 000002
【図２】
0004847580.tif 000003
【図３】
0004847580.tif 000004
【図４】
0004847580.tif 000005
【図５】
0004847580.tif 000006
【図６】
0004847580.tif 000007