(57)【要約】      （修正有）【課題】無線電気通信ネットワークの移動端末に対する呼出し要求メッセージを転送する方法に関し、高い処理能力を有する集約装置を備えるということを避けることを可能にする。【解決手段】無線電気通信ネットワークは、移動端末により選択されたセルを少なくとも管理している少なくとも第１のノードであって、第１のノードは移動端末に対する呼出し要求メッセージを受信するステップと、移動端末に関連する呼出しルーティング経路が、第１のノードのセルの後に移動端末により少なくとも選択されたことのあるセルを管理する第２のノードの識別子を含むかをチェックするステップと、呼出しルーティング経路に第２のノードの識別子がない場合、第１のノードにより管理されるセル内で呼出し通知を転送するステップと、呼出しルーティング経路に第２のノードの識別子がある場合、呼出し要求メッセージを第２のノードへ転送するステップとを含む。【選択図】図１
2007251937.tif 000002
【特許請求の範囲】
【請求項１】
無線電気通信ネットワークの移動端末に対する呼出し要求メッセージを転送する方法であって、
前記無線電気通信ネットワークは、前記移動端末により選択されたセルを少なくとも管理したことのある少なくとも第１のノードから成り、
前記第１のノードは、前記無線電気通信ネットワークの前記セル内で信号を転送する
方法において、
前記方法は、前記第１のノードにより実行される複数のステップとして、
前記移動端末に対する呼出し要求メッセージを受信するステップと、
前記移動端末に関連する呼出しルーティング経路が、前記第１のノードの前記セルの後に前記移動端末により少なくとも選択されたことのあるセルを管理する第２のノードの識別子を含むかをチェックするステップと、
前記呼出しルーティング経路に前記第２のノードの識別子がない場合、前記第１のノードにより管理される前記セル内で呼出し通知を転送するステップと、
前記呼出しルーティング経路に前記第２のノードの識別子がある場合、前記呼出し要求メッセージを前記第２のノードへ転送するステップと
を含むことを特徴とする、方法。
【請求項２】
前記方法は、さらに、前記第１のノードの前記セル内で前記呼出し通知が転送されると実行されるステップとして、
前記移動端末からメッセージを受信するステップと、
前記無線電気通信ネットワークの集約装置へ、前記第１のノードが前記移動端末にサービスを提供していることを知らせる情報メッセージを転送するステップと、
前記移動端末に関連する前記呼出しルーティング経路に含まれている第３のノードの識別子を読み出すステップであって、前記第３のノードは、前記移動端末によりこれまでに選択されていたセルを管理するノードである、読み出すステップと、
前記第３のノードへ経路削除メッセージを転送するステップと、
前記移動端末に関連する前記呼出しルーティング経路から前記第３のノードの前記識別子を削除するステップと
を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記方法は、前記呼出し要求メッセージが前記第２のノードへ転送されると実行されるステップであって、前記移動端末に関連する前記呼出しルーティング経路を削除するステップをさらに含むことを特徴とする、請求項１に記載の方法。
【請求項４】
前記呼出し要求メッセージは第３のノードから前記第１のノードにより受信され、
前記第３のノードは、前記移動端末によりこれまでに選択されていたセルを管理するノードであり、
前記方法は、前記セル内で前記呼出し通知が転送されると実行されるステップであって、前記無線電気通信ネットワークの前記集約装置へ、前記第１のノードが前記移動端末にサービスを提供していることを知らせる情報メッセージを転送するステップをさらに含むことを特徴とする、請求項３に記載の方法。
【請求項５】
前記方法は、さらに、
前記第２のノードから経路削除メッセージを受信するステップと、
前記移動端末に関連する前記呼出しルーティング経路を削除するステップと
を含むことを特徴とする、請求項４に記載の方法。
【請求項６】
前記第３のノードの前記識別子は、前記移動端末に関連する前記呼出しルーティング経路に含まれ、
前記方法は、前記第３のノードへ前記経路削除メッセージを転送するステップをさらに含むことを特徴とする、請求項５に記載の方法。
【請求項７】
前記移動端末により選択されたセルを管理する前記第１のノードのとき、
前記方法は、
前記第１のノードの前記識別子を少なくとも含むメッセージを前記第３のノードへ転送するステップと、
前記第３のノードから確認メッセージを受信するステップと
をさらに含むことを特徴とする、請求項６に記載の方法。
【請求項８】
前記確認メッセージは、前記情報メッセージが前記集約装置へ最後に転送されてから前記移動端末によりこれまでに選択されていたセルをそれぞれ管理する後続ノードのリストにおける、前記第３のノードのランクを表す情報を含むことを特徴とする、請求項７に記載の方法。
【請求項９】
前記ノードのランクを表す前記情報をインクリメントするステップと、
前記ノードのランクを表す前記情報が所定値よりも上であるかをチェックするステップと、
前記ノードのランクを表す前記情報が所定値よりも上である場合、
前記無線電気通信ネットワークの前記集約装置へ、前記第１のノードが前記移動端末にサービスを提供していることを知らせる前記情報メッセージを転送するステップと、
前記ノードのランクを表す前記情報を別の所定値に設定するステップと、
前記第３のノードへ前記経路削除メッセージを転送するステップと
をさらに含むことを特徴とする、請求項８に記載の方法。
【請求項１０】
別の移動端末からセル更新メッセージを受信するステップと、
前記別の移動端末に関連する呼出しルーティング経路を作成するステップと、
前記無線電気通信ネットワークの前記集約装置へ、前記第１のノードが前記移動端末にサービスを提供していることを知らせる情報メッセージを転送するステップと
をさらに含むことを特徴とする、請求項１〜９のいずれか一項に記載の方法。
【請求項１１】
前記方法は、前記別の移動端末から前記セル更新メッセージが受信されると実行される複数のステップとして、
前記別の移動端末のための呼出しルーティング経路が既に存在するかをチェックするステップと、
前記別の移動端末のための呼出しルーティング経路が既に存在する場合、前記第２のノードへ経路削除メッセージを転送するステップと
を含むことを特徴とする、請求項１０に記載の方法。
【請求項１２】
前記呼出しルーティング経路に前記第２のノードの識別子がある場合、前記第１のノードにより管理される前記セル内で前記呼出し要求メッセージを転送するステップをさらに含むことを特徴とする、請求項１〜１１のいずれか一項に記載の方法。
【請求項１３】
無線電気通信ネットワークの移動端末に対する呼出し要求メッセージを転送する装置であって、
前記無線電気通信ネットワークは、前記移動端末により選択されたセルを少なくとも管理したことのある少なくとも第１のノードから成り、
前記第１のノードは、前記無線電気通信ネットワークの前記セル内で信号を転送する
装置において、
前記装置は、前記第１のノードに含まれ、
前記装置は、
前記移動端末に対する呼出し要求メッセージを受信する手段と、
前記移動端末に関連する呼出しルーティング経路が、前記第１のノードにより管理される前記セルの後に前記移動端末により少なくとも選択されたことのあるセルを管理する第２のノードの識別子を含むかをチェックする手段と、
前記呼出しルーティング経路に前記第２のノードの識別子がない場合、前記第１のノードにより管理される前記セル内で呼出し通知を転送する手段と、
前記呼出しルーティング経路に前記第２のノードの識別子がある場合、前記呼出し要求メッセージを前記第２のノードへ転送する手段と
を備えることを特徴とする、装置。
【請求項１４】
無線電気通信ネットワークの第１のノードと第２のノードとの間で転送されるメッセージであって、
前記第１のノードは、移動端末により選択されているセルを管理し、
前記第２のノードは、前記移動端末により選択されていた別のセルを管理し、
なお前記メッセージは、前記移動端末に関連する呼出しルーティング経路を前記第２のノードが処理することを可能にするための情報を含むことを特徴とする、メッセージ。
【請求項１５】
前記メッセージは、少なくとも前記第１のノードを識別する情報を含み、
前記メッセージは、前記移動端末に関連する前記呼出しルーティング経路の更新を可能にすることを特徴とする、請求項１４に記載のメッセージ。
【請求項１６】
前記メッセージは、少なくとも前記第１のノードを識別する情報を含み、
前記メッセージは、前記移動端末に関連する前記呼出しルーティング経路の削除を可能にすることを特徴とする、請求項１４に記載のメッセージ。
【請求項１７】
プログラマブルデバイスに直接ロード可能とすることができるコンピュータプログラムであって、プログラマブルデバイス上で実行されると請求項１〜１２のいずれか一項に記載の方法のステップを実施するための命令又はコード部分を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線電気通信ネットワークの移動端末に対する呼出し要求メッセージを転送するための方法及び装置に関し、なお、無線電気通信ネットワークは、移動端末に少なくともサービス提供している少なくとも第１のノードから成る。
【０００２】
無線電気通信ネットワークのノードの複数のセルから成るエリア内で位置が定まらない移動端末に電気通信サービスを提供する移動電気通信ネットワークのような無線電気通信ネットワークは通常、移動電気通信事業者に、移動端末との通信セッションの確立を可能にするために、どのノードがその移動端末にサービスを提供しているのかをいつでも判定する手段を提供する。
【０００３】
従来、各移動端末は待機モードにあるとき、通信を確立しなければならない場合は常に最良のセルを再選択しなければならない。このような手順をセル再選択手順という。セル再選択手順が行われると、移動端末はノードに、その移動端末にサービスを提供しなければならないことを知らせる。
【０００４】
無線事業者が移動端末に到達することを可能にするために、１つの解決策として、セルの再選択を行う度に集約(centralizing)装置に知らせることがある。その場合、集約装置は、重大な数のノードを管理しているため、どのノードが各移動端末にサービスを提供しているかを知るために膨大な数のメッセージを処理しなければならない。その結果、集約装置は、そうしたメッセージを妥当な遅延内で処理するために高い処理機能を有する必要がある。
【０００５】
移動端末がノードのセルを選択すると、そのノードは、その移動端末にサービスを提供するノードと見なされる。移動端末はノードによりサービスを提供されている。言い換えれば、移動端末がノードを通じて通信を確立又は受信又は続行することができる場合、そのノードがその移動端末にサービスを提供する。
【０００６】
別の可能性として、集約機器を設けることがある。この集約機器は、呼出し通知（paging indication）に対する移動端末の応答から、どのノードがその移動端末にサービスを提供しているかを知るために、或る位置登録エリアのノードの各セル内での呼出し通知の同報通信を命令する。そのような場合、サービス提供セルから移動する度にセル再選択を実行する代わりに、移動端末は、新たなサービス提供位置登録エリアを得るために、サービス提供位置登録エリアから移動する度に位置登録エリア更新手順を達成する。セル再選択手順の代わりに位置登録エリア更新手順を用いることにより、交換メッセージ数が低減される。一方、集約機器は、位置登録エリアのノードの各セル内での呼出しメッセージの同報通信を命令しなければならない。このような同報通信は、無線電気通信ネットワークの資源のかなりの割合を消費し、集約機器によるそのようなコマンドの処理もまた、集約機器の処理資源のかなりの割合を消費する。
【０００７】
通常、位置登録エリアは、移動端末の位置登録を一定の成功率で可能にするために十分に大きい必要があり、その一方で、無線電気通信ネットワークの資源及び集約機器の処理資源を節減するためにサイズを小さくする必要がある。
【０００８】
位置登録エリアの定義は難しい問題であり、不満足なものである場合が多い。
【０００９】
したがって、本発明の目的は、無線電気通信ネットワークが、高い処理機能を有する集約装置を備えるということを避けることを可能にする、及び／又は、技術の現状で提案されているもののような位置登録エリアを使用しない方法及び装置を提案することである。
【００１０】
この目的のために、本発明は、無線電気通信ネットワークの移動端末に対する呼出し要求メッセージを転送する方法に関し、無線電気通信ネットワークは、移動端末により選択されたセルを少なくとも管理したことのある少なくとも第１のノードから成り、第１のノードは、無線電気通信ネットワークのセル内で信号を転送する方法において、方法は、第１のノードにより実行される複数のステップとして、
移動端末に対する呼出し要求メッセージを受信するステップと、
移動端末に関連する呼出しルーティング経路が、第１のノードのセルの後に移動端末により少なくとも選択されたことのあるセルを管理する第２のノードの識別子を含むかをチェックするステップと、
呼出しルーティング経路に第２のノードの識別子がない場合、第１のノードにより管理されるセル内で呼出し通知を転送するステップと、
呼出しルーティング経路に第２のノードの識別子がある場合、呼出し要求メッセージを第２のノードへ転送するステップと
を含むことを特徴とする。
【００１１】
本発明はまた、無線電気通信ネットワークの移動端末に対する呼出し要求メッセージを転送する装置に関し、無線電気通信ネットワークは、移動端末により選択されたセルを少なくとも管理したことのある少なくとも第１のノードから成り、第１のノードは、無線電気通信ネットワークのセル内で信号を転送する装置において、装置は、第１のノードに含まれ、装置は、
移動端末に対する呼出し要求メッセージを受信する手段と、
移動端末に関連する呼出しルーティング経路が、第１のノードにより管理されるセルの後に移動端末により少なくとも選択されたことのあるセルを管理する第２のノードの識別子を含むかをチェックする手段と、
呼出しルーティング経路に第２のノードの識別子がない場合、第１のノードにより管理されるセル内で呼出し通知を転送する手段と、
呼出しルーティング経路に第２のノードの識別子がある場合、呼出し要求メッセージを第２のノードへ転送する手段と
を備えることを特徴とする。
【００１２】
したがって、自身の管理するセルが現在、移動端末により選択されているかを知っている第１のノードは、自身の管理するセル内で呼出し通知を転送しなければならないかを判定することができるため、そのセルの資源が効率的に使用される。
【００１３】
さらに、呼出しルーティング経路に第２のノードの識別子がある場合、第１のノードは呼出し要求メッセージを第２のノードへ転送するため、呼出し要求メッセージを複数のノードに同報通信することは必要なくなる。
【００１４】
特定の特徴によれば、第１のノードのセル内で呼出し通知が転送されると、第１のノードは、
移動端末からメッセージを受信し、
無線電気通信ネットワークの集約装置へ、第１のノードが移動端末にサービスを提供していることを知らせる情報メッセージを転送し、
移動端末に関連する呼出しルーティング経路に含まれている第３のノードの識別子を読み出し、なお第３のノードは、移動端末によりこれまでに選択されていたセルを管理するノードであり、
第３のノードへ経路削除メッセージを転送し、
移動端末に関連する呼出しルーティング経路から第３のノードの識別子を削除する。
【００１５】
したがって、集約装置は、移動端末の位置を追跡することができ、移動端末を第１のノードに関連付ける。
【００１６】
さらに、第１のノードは、必要なときにのみ集約装置へメッセージを転送する。集約装置が高い処理能力を有する必要はない。集約装置は、必要なときにのみ、すなわち、移動端末に関係する通信を確立しなければならないときに、どのノードがその移動端末にサービスを提供しているかを正確に知る。
【００１７】
さらに、第１のノードは第３のノードへ経路削除メッセージを転送すると共に、移動端末に関連する呼出しルーティング経路から第３のノードの識別子を削除するため、ノードのメモリ資源が効率的に管理される。
【００１８】
特定の特徴によれば、呼出し要求メッセージが第２のノードへ転送されると、第１のノードは、移動端末に関連する呼出しルーティング経路を削除する。
【００１９】
したがって、第１のノードのメモリ資源が効率的に管理される。
【００２０】
特定の特徴によれば、呼出し要求メッセージは第３のノードから第１のノードにより受信され、第３のノードは、移動端末によりこれまでに選択されていたセルを管理するノードであり、セル内で呼出し通知が転送されると、第１のノードは、無線電気通信ネットワークの集約装置へ、第１のノードが移動端末にサービスを提供していることを知らせる情報メッセージを転送する。
【００２１】
したがって、第１のノードは、移動端末の正確な位置を集約装置に知らせるために、集約装置にできる限り早く知らせる。その結果、集約装置は、第１のノードを移動端末に関連付けることができる。
【００２２】
さらに、移動端末により選択されたセルを管理したことのある各ノードへ、最も古いものから最も新しいものの順に呼出し要求メッセージを転送するときに、集約装置は最も古いノードだけを知っていればよい。集約装置が中間ノードを知っている必要はない。また、集約装置は呼出し要求メッセージを１つのノードのみに送ればよいため、集約機器の処理資源が最小限になる。
【００２３】
特定の特徴によれば、第１のノードは、第２のノードから経路削除メッセージを受信し、移動端末に関連する呼出しルーティング経路を削除する。
【００２４】
したがって、第１のノードのメモリ資源が効率的に管理される。集約装置が新たにノードを移動端末に関連付けているため、第１のノードはもはや、移動端末に関連する呼出しルーティング経路を処理する必要がない。
【００２５】
特定の特徴によれば、第３のノードの識別子は、移動端末に関連する呼出しルーティング経路に含まれ、第１のノードは第３のノードへ経路削除メッセージを転送する。
【００２６】
したがって、第３のノードのメモリ資源が効率的に管理される。集約装置が新たにノードを移動端末に関連付けているため、第３のノードはもはや、移動端末に関連する呼出しルーティング経路を処理する必要がない。さらなる呼出しプロセスについては、集約装置が、呼出しメッセージを新たに関連付けたノードへ転送する。
【００２７】
特定の特徴によれば、移動端末により選択されたセルを管理する第１のノードのとき、第１のノードは、第１のノードの識別子を少なくとも含むメッセージを第３のノードへ転送し、第３のノードから確認メッセージを受信する。
【００２８】
したがって、第３のノードは、それがもはや移動端末にサービスを提供しないことを知らされる。
【００２９】
特定の特徴によれば、確認メッセージは、情報メッセージが集約装置へ最後に転送されてから移動端末によりこれまでに選択されていたセルをそれぞれ管理する後続ノードのリストにおける、第３のノードのランクを表す情報を含む。
【００３０】
したがって、情報メッセージが集約装置へ最後に転送されてから、いくつのノードが移動端末にサービスを提供したかを監視することが可能である。
【００３１】
特定の特徴によれば、確認メッセージの受信時に、第１のノードは、
ノードのランクを表す情報をインクリメントし、
ノードのランクを表す情報が所定値よりも上であるかをチェックし、
ノードのランクを表す情報が所定値よりも上である場合、
無線電気通信ネットワークの集約装置へ、第１のノードが移動端末にサービスを提供していることを知らせる情報メッセージを転送し、
ノードのランクを表す情報を別の所定値に設定し、
第３のノードへ経路削除メッセージを転送する。
【００３２】
したがって、情報メッセージが集約装置へ最後に転送されてから移動端末により選択されたセルを多すぎるノードが管理することを避けることが可能である。ノードのメモリ資源が効率的に管理され、集約装置から呼出し要求コマンドがあったときに移動端末に到達するための待ち時間を限定することができる。
【００３３】
特定の特徴によれば、第１のノードは、
別の移動端末からセル更新メッセージを受信し、
その別の移動端末に関連する呼出しルーティング経路を作成し、
無線電気通信ネットワークの集約装置へ、第１のノードが移動端末にサービスを提供していることを知らせる情報メッセージを転送する。
【００３４】
したがって、第１の電気通信装置により管理されるセル内で移動端末に電源が投入されると、集約装置にその移動端末の位置が知らされる。
【００３５】
特定の特徴によれば、別の移動端末からセル更新メッセージが受信されると、第１のノードは、その別の移動端末のための呼出しルーティング経路が既に存在するかをチェックし、その別の移動端末のための呼出しルーティング経路が既に存在する場合、第２のノードへ経路削除メッセージを転送する。
【００３６】
別の移動端末のための呼出しルーティング経路が既に存在するとき、それは、各ノードに記憶された呼出しルーティング経路間にループがあることを意味する。
【００３７】
したがって、情報メッセージが集約装置へ最後に転送されてから移動端末にサービスを提供したことのある後続ノードのリストがループを含むとき、このリストのサイズを短くすることによって、呼出し要求メッセージの転送の待ち時間を短縮することが可能である。そのループに初めに含まれていたノードが呼出しルーティング経路を維持する必要はない。これらのノードのメモリ資源もまた効率的に管理される。
【００３８】
特定の特徴によれば、呼出しルーティング経路に第２のノードの識別子がある場合、第１のノードは、自身の管理するセル内で呼出し通知を転送する。
【００３９】
さらに別の態様によれば、本発明は、プログラマブルデバイスに直接ロード可能とすることができるコンピュータプログラムに関し、本コンピュータプログラムは、プログラマブルデバイス上で実行されると本発明による方法のステップを実施するための命令又はコード部分を含む。
【００４０】
コンピュータプログラムに関連する特徴及び利点は、本発明による方法及び装置に関連して上記したものと同じであるため、ここでは繰り返さない。
【００４１】
さらに別の態様によれば、本発明は、無線電気通信ネットワークの第１のノードと第２のノードとの間で転送されるメッセージに関し、第１のノードは、移動端末により選択されているセルを管理し、第２のノードは、その移動端末により選択されていた別のセルを管理し、なお本メッセージは、移動端末に関連する呼出しルーティング経路を第２のノードが処理することを可能にするための情報を含むことを特徴とする。
【００４２】
特定の特徴によれば、メッセージは、少なくとも第１のノードを識別する情報を含み、メッセージは、移動端末に関連する呼出しルーティング経路の更新を可能にする。
【００４３】
特定の特徴によれば、メッセージは、少なくとも第１のノードを識別する情報を含み、メッセージは、移動端末に関連する呼出しルーティング経路の削除を可能にする。
【００４４】
メッセージに関連する特徴及び利点は、本発明による方法及び装置に関連して上記したものと同じであるため、ここでは繰り返さない。
【００４５】
本発明の特徴は、添付図面に関連して作成される以下の例示的な実施形態の説明を読むことで、よりはっきりと明らかになるだろう。
【００４６】
図１は、本発明による移動電気通信ネットワークのアーキテクチャを表す図である。
【００４７】
移動電気通信ネットワークにおいて、集約装置２０は電気通信ネットワーク５０を通じて複数のノード１０ａ〜１０ｄに接続されている。電気通信ネットワーク５０は、例えば非限定的に、専用有線ネットワーク、公衆ネットワーク（公衆交換ネットワーク等）、ＩＰベースネットワーク、無線ネットワーク、非同期転送モードネットワーク又は上に挙げたネットワークの組み合わせである。
【００４８】
電気通信ネットワーク５０は、ノード１０同士を接続し、本発明によるノード１０間の、又はノード１０と集約装置２０との間のメッセージの転送を可能にする。
【００４９】
集約装置２０は、移動電気通信ネットワークの各移動端末３０のコンテキストを記憶し、移動端末３０と図１に示さない遠隔電気通信装置との間の通信セッションの確立についてノード１０から知らせを受けると、電気通信ネットワーク５０を通じてメッセージを送ってきたノード１０へ移動端末３０のコンテキストを転送する。
【００５０】
移動端末３０のコンテキストは、例えば非限定的に、非対称暗号／認証方式における移動端末３０の公開鍵、対称フロー暗号化（symmetric flow encryption）方式における秘密暗号／解読鍵、通信の流れを平均データレート及びピークデータレートで規定するサービス品質情報、粒度、移動端末３０の通信コンテキストの時間／待ち時間制約、電気通信ネットワーク５０に対する移動端末３０から／への通信をルーティングするために用いなければならないネットワークインタフェースの入口の参照を含む。
【００５１】
このようなコンテキストは、移動端末３０と遠隔電気通信装置との間の通信セッションの確立を可能にするために、メッセージを送ってきたノード１０の無線インタフェース及びネットワークインタフェースを設定するために用いられる。ノード１０は、無線インタフェース及びネットワークインタフェースの両方を設定しなければならない。例えば、ノード１０は、どの周波数／タイムスロット／符号で動作すべきかを決めるが、これは、移動端末３０に提供すべきサービス品質パラメータ（平均ピークレート等）に顕著に依存し得る。ノード１０はまた、無線インタフェース及びネットワークインタフェースの両方におけるハードウェア資源及びソフトウェア資源の可用性をチェックし、ハードウェア資源及びソフトウェア資源の間の接続を設定する。
【００５２】
設定されると、無線インタフェースは移動端末３０と同期する準備ができ、この通信の設定は、無線インタフェースの構成を知らされた移動端末３０が無線インタフェースへの同期を達成すると完了する。
【００５３】
本発明によれば、集約装置２０は、各移動端末３０に、サービスを提供することになっているノードを割り当てる位置テーブルを維持する。
【００５４】
各ノード１０は、無線エリア１５を通じてデータを転送及び／又は受信することができる。このような無線エリアを以下ではセル１５と呼ぶ。
【００５５】
図１では、１つの集約装置２０のみを示すが、より重大な数の集約装置２０を本発明において使用できることを理解することができる。同様に、４つのノード１０ａ〜１０ｄ及びそのそれぞれのセル１５ａ〜１５ｄのみを示すが、より重大な数のノード１０及びセル１５が本発明において使用されることを理解することができる。
【００５６】
図１では、２つの移動端末３０ａ及び３０ｂのみを示すが、より重大な数の移動端末３０を本発明において使用できることを理解することができる。
【００５７】
図１によれば、移動端末３０ａは現在のところノード１０ａによりサービスを提供されていた。移動端末３０ａの移動は図１において、２５ａ及び２５ｂで示される矢印により示される。端末３０ａは現在ノード１０ｂによりサービスを提供されており、ノード１０ｂのセル１５ｂからノード１０ｃのセル１５ｃを通ってノード１０ｄのセル１５ｄへ移動する。
【００５８】
待機モードにある移動端末３０ａが１つのセル１５から別のセル１５へ移動する度に、セル再選択手順が行われる。移動端末３０ａは、別の電気通信装置と通信していないとき待機モードにある。移動端末３０が待機モードにあるとき、通信を確立しなければならない場合は常に最良のセル１５を再選択しなければならない。セル再選択手順が行われると、移動端末３０ａは、移動端末３０の識別子と、新たに選択されたセル１５を識別する情報と、本発明によればこれまでに選択されていたセル１５を識別する情報とを含むセル更新メッセージを送る。セル１５を識別する情報は、そのセル１５の識別子及び／又はそのセル１５を管理するノード１０の識別子である。
【００５９】
このようなメッセージは少なくとも、新たに選択されたセル１５を管理するノード１０により受信される。このような手順はセル再選択手順と呼ばれる。
【００６０】
図１によれば、移動端末３０ｂはノード１０ｃのセル１５ｃ内に位置し、移動していない。
【００６１】
移動端末３０により選択されたセル１５を管理するノード１０は、その移動端末３０に関連する呼出しルーティング経路を作成し維持する。呼出しルーティング経路は、移動端末３０によりこれまでに選択されていたセル１５を管理するノード１０（もしあれば）の識別子と、移動端末３０がノード１０のセル１５から別のノードの別のセルへのセル再選択手順を実行したときにこの移動端末３０により選択された別のセル１５を管理する別のノード１０（もしあれば）の識別子とを含む。呼出しルーティング経路はある変数Ｃを含む。この変数Ｃは、メッセージ（移動端末３０により選択されたセルをノード１０が管理していることを集約装置２０に知らせるもの）が集約装置２０へ最後に転送されてから移動端末３０により選択されたセルを管理していたノード１０のリストにおける、ノード１０のランクを表す。
【００６２】
移動端末３０は、自身が選択したセル１５内で同報通信される呼出し通知を検出すると、無線電気通信ネットワークからの着信があることを知る。移動端末３０は通信の確立をトリガする。
【００６３】
本発明によれば、ノード１０が、集約装置２０又は別のノード１０から呼出し要求メッセージを受信し、かつ、自身のセルが対応する移動端末３０により現在選択されていると判定した場合に、呼出し通知がそのノード１０により制御されるセル１５内で同報通信される。
【００６４】
より正確には、ノード１０は、移動端末３０がノード１０のセル１５から別のノードの別のセルへのセル再選択手順を実行したときに選択された別のセル１５を管理する別のノード１０の識別子が、移動端末３０に対応する呼出しルーティング経路にあるかをチェックすることによって、自身のセル１５が対応する移動端末３０により現在選択されていることを判定する。
【００６５】
図２は、本発明によるノードのブロック図である。
【００６６】
ノード１０は、例えば、バス２０１により互いに接続されるコンポーネントと、図３ａ及び図３ｂに開示するようなプログラムにより制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【００６７】
バス２０１は、プロセッサ２００を読み出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、ネットワークインタフェース２０４及び無線インタフェース２０６に連結する。
【００６８】
メモリ２０３は、変数、ノード１０が管理するセルを選択した移動端末３０の各呼出しルーティング経路、移動端末３０又は他のノード１０又は集約装置２０により転送されるメッセージの内容、移動端末３０のコンテキスト、隣接するノード１０により管理される各セル１５の識別子間のマッピング、その隣接するノード１０の識別子、並びに図３ａ、図３ｂ及び図３ｃに開示するようなアルゴリズムに関連するプログラムの命令を受け取るよう意図されるレジスタを含む。
【００６９】
プロセッサ２００は、ネットワークインタフェース２０４及び無線インタフェース２０６の動作を制御する。
【００７０】
読み出し専用メモリ２０２は、図３ａ、図３ｂ及び図３ｃに開示するようなアルゴリズムに関連するプログラムの命令を含み、これらの命令は、ノード１０に電源が投入されるとランダムアクセスメモリ２０３へ転送される。
【００７１】
ノード１０は、ネットワークインタフェース２０４を通じて電気通信ネットワーク５０に接続される。例として、ネットワークインタフェース２０４はＤＳＬ（デジタル加入者線）モデム、ＩＳＤＮ（総合デジタル通信網）インタフェース、又はＧｂＥ（ギガビットイーサネット（登録商標））インタフェース等である。そのようなインタフェースを通じて、ノード１０は、集約装置２０及び無線セルラ電気通信ネットワークの他のノード１０と情報を交換する。ノード１０のセル１５に含まれる移動端末３０により確立又は受信される通信はネットワークインタフェース２０４及び無線インタフェース２０６を通る。
【００７２】
無線インタフェース２０６を通じて、ノード１０は、自身がサービスを提供することになっている移動端末３０から少なくとも、その移動端末３０に現在サービスを提供しているノード１０の識別子を受信する。
【００７３】
図３ａ、図３ｂ及び図３ｃは、本発明によるノードにより実行されるアルゴリズムを表す。
【００７４】
本アルゴリズムは、ノード１０ａ及び１０ｄの各プロセッサ２００により実行される。
【００７５】
ステップＳ３００において、プロセッサ２００は、無線インタフェース２０６又はネットワークインタフェース２０４を通じたメッセージの受信を検出する。
【００７６】
次のステップＳ３０１において、プロセッサ２００は、受信したメッセージが移動端末３０により転送されたメッセージであるか、そうでないかをチェックする。そのために、プロセッサ２００は、メッセージを受信したインタフェースを識別する。メッセージが無線インタフェース２０６により受信されている場合、それは、移動端末３０により送られたものであることを意味する。メッセージがネットワークインタフェース２０４により受信されている場合、それは、別のノード１０又は集約装置２０により送られたものであることを意味する。
【００７７】
受信したメッセージが、移動端末３０により転送されたメッセージである場合、プロセッサ２００はステップＳ３０２へ進み、受信したメッセージが、集約装置２０又はノード３０により転送されたメッセージである場合、プロセッサ２００は図３ｂのステップＳ３２０へ進む。
【００７８】
ステップＳ３０２において、プロセッサ２００は、受信したメッセージが、通信確立セッションを表すメッセージであるか、又はセル更新メッセージであるかをチェックする。
【００７９】
メッセージが通信確立セッションを表す場合、プロセッサ２００はステップＳ３１２へ進む。メッセージがセル更新メッセージである場合、プロセッサ２００はステップＳ３０３へ進む。
【００８０】
通信確立セッションは、ノード１０により先に送られた呼出し通知に応答して移動端末３０により送られるか、又は移動端末３０のユーザが別の電気通信装置と通信を確立したいときに移動端末３０により送られる。
【００８１】
セル更新メッセージは、移動端末３０がセル再選択手順を実行するときに移動端末３０により送られるメッセージである。セル更新メッセージは、移動端末３０の識別子と、新たに選択されたセル１５を識別する情報と、本発明によれば、これまでに選択されていたセル１５を識別する情報とを含む。セル１５を識別する情報は、そのセル１５の識別子及び／又はそのセル１５を管理するノード１０の識別子である。
【００８２】
例として、移動端末３０ａがセル更新メッセージをノード１０ｂへ送る場合、セル更新メッセージは、移動端末３０ａの識別子と、新たに選択されたセル１５ｂの識別子と、これまでに選択されていたセル１５ａを識別する情報とを含む。
【００８３】
ステップＳ３０３において、プロセッサ２００は、移動端末３０ａの識別子を含む呼出しルーティング経路がＲＡＭ２０３に既に存在するかをチェックする。移動端末３０ａの識別子を含む呼出しルーティング経路がＲＡＭ２０３に存在しない場合、プロセッサ２００はステップＳ３０４へ進む。そうでなければ、プロセッサ２００はステップＳ３０９へ進む。
【００８４】
ステップＳ３０４において、プロセッサ２００は、移動端末３０に関連する呼出しルーティング経路を作成する。この呼出しルーティング経路は４つのフィールドを含む。移動端末３０の識別子を含む第１のフィールド、これまでに選択されていたセル１５を制御するノード１０の識別子を含む第２のフィールド、その時点では空である第３及び第４のフィールド。
【００８５】
例として、移動端末３０ａがセル更新メッセージを送る場合、ノード１０ｂのプロセッサ２００は、移動端末３０ａに関連する呼出しルーティング経路を作成し、この呼出しルーティング経路は、第１のフィールドに移動端末３０ａの識別子を、第２のフィールドに、これまでに選択されていたセル１５ａを管理するノード１０ａの識別子を含み、これまでに選択されていたセル１５ａの識別子はセル更新メッセージに含まれている。
【００８６】
ここで、ノード１０ａの識別子がセル更新メッセージに含まれていない場合、プロセッサ２００は、セル更新メッセージに含まれているセル１５ａの識別子と、隣接するノード１０により管理される各セル１５の識別子間のマッピングと、その隣接するノード１０の識別子とを用いて、ノード１０ａの識別子を求めることに留意されたい。
【００８７】
次のステップＳ３０５において、プロセッサ２００は、移動端末３０に関連する呼出しルーティング経路の第２のフィールドがノード１０の識別子を含むかをチェックする。
【００８８】
ノード１０の識別子がある場合、プロセッサ２００はステップＳ３０６へ進む。ノード１０の識別子がない場合、プロセッサ２００はステップＳ３０８へ進む。
【００８９】
上記の例によれば、移動端末３０ａがセル更新メッセージを送ると、プロセッサ２００はステップＳ３０６へ進む。
【００９０】
ノード１５ｃのセル１５ｃ内で移動端末３０ｂに電源が投入された場合、移動端末３０ｂにより転送されるセル更新メッセージは、これまでに選択されていたセル１５を識別する情報も、これまでに選択されていたセル１５を管理するノードの識別子も含まない。
【００９１】
移動端末３０ｂに関連する呼出しルーティング経路は第２のフィールドにノード１０の識別子を含まない。その場合、プロセッサ２００はステップＳ３０８へ進む。
【００９２】
ステップＳ３０８において、プロセッサ２００は、それが移動端末３０にサービスを提供していることを集約装置２０に知らせるために集約装置２０へのメッセージの転送を命令する。移動端末３０は、ステップＳ３００において受信したメッセージに含まれているその識別子により識別される。
【００９３】
集約装置は、そのメッセージを送ってきたノード１０ｃを移動端末３０ｂに関連付け、移動端末３０ｂへ着信を転送しなければならない場合に、そのメッセージを送ってきたノード１０ｃへ呼出し通知を含む呼出し要求メッセージを送る準備ができる。
【００９４】
プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【００９５】
ステップＳ３０６において、プロセッサ２００は、呼出しルーティング経路の第２のフィールドに含まれているノード１０の識別子を読み出し、ステップＳ３０７において、呼出しルーティング経路の第２のフィールドに識別子が含まれているノード１０への経路更新メッセージの転送を命令する。経路更新メッセージは、移動端末３０の識別子と、経路更新メッセージを送ろうとしているノード１０の識別子とを含む。
【００９６】
例として、経路更新メッセージはノード１０ｂによりノード１０ａへ送られ、移動端末３０ａの識別子と、ノード１０ｂの識別子とを含む。
【００９７】
ここで、ノード１０ａはもはや移動端末３０ａにサービスを提供していないにも関わらず、集約装置２０にそのことは伝えられないことに留意されたい。本発明によれば、移動端末３０ａが待機モードにある限り、集約装置２０にそのことを知らせる必要はない。
【００９８】
プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【００９９】
ステップＳ３０３において、移動端末３０ａの識別子を含む呼出しルーティング経路がＲＡＭ２０３に存在する場合、プロセッサ２００はステップＳ３０３からステップＳ３０９へ進む。
【０１００】
ステップＳ３０９において、プロセッサ２００は、メッセージを送ってきた移動端末３０の呼出しルーティング経路の第３のフィールドに含まれている識別子があるかをチェックする。呼出しルーティング経路の第３のフィールドに含まれている識別子がない場合、プロセッサ２００はステップＳ３００へ戻る。このような状況は、ノード１０が少なくとも２つのセル１５を管理し、移動端末３０がそのノード１０により管理される別のセル１５を選択しているときに生じる。呼出しルーティング経路の第３のフィールドに含まれている識別子がある場合、それは、情報メッセージが集約装置へ最後に転送されてから移動端末３０により選択されたセルをそれぞれ管理する後続ノードのリストがループを含むことを意味し、プロセッサ２００はステップＳ３１０へ進む。
【０１０１】
ループは、移動端末１０がノード１０により管理されるセル１５を選択し、その後、他のノードにより管理される他のセルを選択し、次に、集約装置２０がメッセージを受け取ることなくそのノードにより管理されるセルを再び選択するときに生じる。
【０１０２】
ステップＳ３１０において、プロセッサ２００は、移動端末３０の呼出しルーティング経路の経路削除メッセージを、呼出しルーティング経路の第３のフィールドに識別子が含まれているノード１０へ転送することを命令する。
【０１０３】
次のステップＳ３１１において、プロセッサ２００は呼出しルーティング経路の第３のフィールドの内容を消去する。その後、プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１０４】
ステップＳ３０２において、受信したメッセージが、通信確立セッションを表すメッセージであるとプロセッサ２００が判定する場合、プロセッサ２００はステップＳ３１２へ進む。
【０１０５】
ステップＳ３１２において、プロセッサ２００は、セッション開始手順について集約装置２０に知らせるため、及び、ノード１０が移動端末３０のコンテキストを有しない場合にそれを取得するために、集約装置２０へのメッセージの転送を命令する。集約装置２０は、そのメッセージを送ってきたノード１０を移動端末３０に関連付け、必要であれば移動端末３０のコンテキストを転送する。
【０１０６】
次のステップＳ３１３において、プロセッサ２００は、メッセージを送ってきた移動端末３０に関連する呼出しルーティング経路を読み出す。より正確には、プロセッサ２００はその呼出しルーティング経路の第１のフィールド及び第２のフィールドを読み出す。
【０１０７】
この例によれば、移動端末３０ａがメッセージを送ってきた場合、読み出されるノード識別子はノード１０ａのものである。
【０１０８】
次のステップＳ３１４において、プロセッサ２００は、呼出しルーティング経路の第２のフィールドに識別子が含まれているノード１０への経路削除メッセージの転送を命令する。
【０１０９】
この例によれば、移動端末３０ａがメッセージを送ってきた場合、メッセージはノード１０ａへ転送される。
【０１１０】
次のステップＳ３１５において、プロセッサ２００は、メッセージを送ってきた移動端末３０に関連する呼出しルーティング経路を更新する。より正確には、プロセッサ２００はその呼出しルーティング経路の第２のフィールドの内容を消去する。
【０１１１】
その後、プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１１２】
受信したメッセージが、集約装置２０又はノード３０により転送されたメッセージである場合、プロセッサ２００はステップＳ３０１から図３ｂのステップＳ３２０へ進む。
【０１１３】
ステップＳ３２０において、プロセッサ２００は、受信したメッセージが呼出し要求メッセージであるかをチェックする。そのメッセージが呼出し要求メッセージである場合、プロセッサ２００はステップＳ３２１へ進む。
【０１１４】
呼出し要求メッセージは、遠隔の電気通信装置が、ノード１０によりサービスを提供されていることになっている移動端末３０と通信セッションを確立しようとしていることを知らせる少なくとも１つの呼出し通知を含む。呼出し通知は少なくとも、移動端末３０の識別子を含む。
【０１１５】
移動端末３０はノード１０によりサービスを提供される。言い換えれば、移動端末３０がノード１０を通じて通信を確立又は受信又は続行することができる場合、そのノード１０がその移動端末３０にサービスを提供する。
【０１１６】
ステップＳ３２１において、プロセッサ２００は、受信したメッセージに識別子が含まれている移動端末３０の呼出しルーティング経路の第３のフィールドにノード１０の識別子があるか否かをチェックする。
【０１１７】
第３のフィールドが空である場合、プロセッサ２００はステップＳ３２２へ進む。第３のフィールドがノード識別子を含む場合、プロセッサ２００はステップＳ３２６へ進む。
【０１１８】
第３のフィールドが空である場合、それは、メッセージが集約装置２０へ最後に転送されてから移動端末３０が別のノード１０のセルを選択していないことを意味する。第３のフィールドが空でない場合、それは、移動端末３０がセル再選択手順を実行し、別のノード１０により管理されるセル１５を選択したことを意味する。移動端末３０はもはやそのノード１０のどのセル１５にもない。
【０１１９】
ステップＳ３２２において、プロセッサ２００は、受信した呼出し要求メッセージに含まれている呼出し通知の、無線インタフェース２０６を通した転送を命令する。
【０１２０】
上記の例によれば、呼出し要求メッセージが移動端末３０ｂに対するものである場合、ノード１０ｃのプロセッサ２００が、無線インタフェース２０６を通した、呼出し要求メッセージに含まれている呼出し通知の転送を命令する。
【０１２１】
次のステップＳ３２３において、プロセッサ２００は、受信したメッセージが集約装置２０により送られたものか、又はノード１０により送られたものかをチェックする。そのメッセージが集約装置２０により送られたものである場合、プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。そのメッセージがノード１０により送られたものである場合、プロセッサ２００はステップＳ３２４へ進む。
【０１２２】
次のステップＳ３２４において、プロセッサ２００は、それが移動端末３０にサービスを提供していることを集約装置２０に知らせるため、及び、ノード１０が移動端末３０のコンテキストを有しない場合にそれを取得するために、集約装置２０へのメッセージの転送を命令する。集約装置２０は、そのメッセージを送ってきたノード１０を移動端末３０に関連付け、必要であれば移動端末３０のコンテキストを転送する。
【０１２３】
次のステップＳ３２５において、プロセッサ２００は呼出しルーティング経路の第２のフィールドの内容を消去する。その後、プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１２４】
第３のフィールドがノード識別子を含む場合、プロセッサ２００はステップＳ３２１からステップＳ３２６へ進み、ネットワークインタフェース２０４を通した、呼出しルーティング経路の第３のフィールドに識別子が含まれているノード１０への呼出し要求メッセージの転送を命令する。
【０１２５】
本発明の一変形では、ステップＳ３２６において、プロセッサ２００は、無線インタフェース２０６を通した、受信した呼出し要求メッセージに含まれている呼出し通知の転送も命令する。
【０１２６】
上記の例によれば、呼出し要求メッセージが移動端末３０ａに対するものである場合、ノード１０ａのプロセッサ２００が、ネットワークインタフェース２０４を通した、ノード１０ｂへの呼出し要求メッセージの転送を命令する。
【０１２７】
次のステップＳ３２７において、プロセッサ２００は、受信したメッセージに識別子が含まれている移動端末３０の呼出しルーティング経路を削除する。
【０１２８】
上記の例によれば、ノード１０ａのプロセッサ２００が移動端末３０ａの呼出しルーティング経路を削除する。
【０１２９】
その後、プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１３０】
ステップＳ３００において受信したメッセージが呼出し要求メッセージでない場合、プロセッサ２００はステップＳ３２０から図３ｃのステップＳ３３０へ進む。
【０１３１】
ステップＳ３３０において、プロセッサ２００は受信したメッセージが、図３ａのステップＳ３１０において転送されるような経路削除メッセージであるか否かをチェックする。
【０１３２】
そのメッセージが経路削除メッセージである場合、プロセッサ２００はステップＳ３３１へ進み、そうでない場合、プロセッサ２００はステップＳ３４０へ進む。
【０１３３】
ステップＳ３４０において、プロセッサ２００は、受信したメッセージが、ステップＳ３０７において送られるような経路更新メッセージの確認メッセージであるか否かをチェックする。
【０１３４】
受信したメッセージが確認メッセージでない場合、その受信したメッセージは、図３ａのステップＳ３０７において転送されるような経路更新メッセージであり、プロセッサ２００はステップＳ３４１へ進む。受信したメッセージが確認メッセージである場合、プロセッサ２００はステップＳ３４３へ進む。
【０１３５】
ステップＳ３４１において、プロセッサ２００は、その経路更新メッセージに識別子が含まれている移動端末３０の呼出しルーティング経路を変更する。より正確には、プロセッサ２００は、経路更新メッセージに含まれているノード１０の識別子を移動端末３０の呼出しルーティング経路の第３のフィールドに挿入する。
【０１３６】
例として、ノード１０ａのプロセッサ２００が、経路更新メッセージに含まれているノード１０ｂの識別子を移動端末３０ａの呼出しルーティング経路の第３のフィールドに挿入する。
【０１３７】
次のステップＳ３４２において、プロセッサ２００は、ネットワークインタフェース２０４を介した、受信したメッセージに識別子が含まれていたノード１０への確認メッセージの転送を命令する。
【０１３８】
確認メッセージは、ステップＳ３００において受信したメッセージに含まれている移動端末３０の識別子を含む。
【０１３９】
本発明の好ましい実現形態において、確認メッセージは、呼出しルーティング経路の第４のフィールドに含まれる変数Ｃの値も含む。この変数Ｃは、情報メッセージが集約装置２０へ最後に転送されてから移動端末３０により選択されたセルを管理する後続ノード１０のリストにおける、ステップＳ３００においてメッセージを受信したノード１０のランクを表す。
【０１４０】
その後、プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１４１】
ステップＳ３４０において、受信したメッセージが確認メッセージであるとプロセッサ２００が判定した場合、プロセッサはステップＳ３４３へ進む。
【０１４２】
本発明の好ましい実現形態によれば、確認メッセージは変数Ｃの値を含む。
【０１４３】
ステップＳ３４３において、プロセッサ２００は変数Ｃを１つインクリメントし、ステップＳ３４４へ進む。
【０１４４】
ステップＳ３４４において、プロセッサ２００は、変数ＣがＮで示される所定値よりも上であるかをチェックする。変数Ｃが値Ｎ以下である場合、プロセッサ２００は、ステップＳ３００において受信したメッセージに含まれている移動端末３０の識別子に関連する呼出しルーティング経路の第４のフィールドにＣの値を挿入し、次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１４５】
ＣがＮで示される所定値よりも上である場合、プロセッサ２００はステップＳ３４５へ進む。
【０１４６】
ステップＳ３４５において、プロセッサ２００は、それが移動端末３０にサービスを提供していることを集約装置２０に知らせるために、集約装置２０へのメッセージの転送を命令する。移動端末３０は、ステップＳ３００において受信したメッセージに含まれている、移動端末３０の識別子により識別される。集約装置２０は、そのメッセージを送ってきたノード１０を移動端末３０に関連付ける。
【０１４７】
次のステップＳ３４６において、プロセッサ２００は、ステップＳ３００において受信したメッセージに含まれている移動端末３０の識別子を含む呼出しルーティング経路を読み出す。より正確には、プロセッサ２００はその呼出しルーティング経路の第１のフィールド及び第２のフィールドを読み出す。
【０１４８】
次のステップＳ３４７において、プロセッサ２００は、変数Ｃの内容を含む呼出しルーティング経路の第４のフィールドの内容をヌル値に設定する。
【０１４９】
次のステップＳ３４８において、プロセッサ２００は、呼出しルーティング経路の第２のフィールドに識別子が含まれているノード１０への経路削除メッセージの転送を命令する。
【０１５０】
次のステップＳ３４９において、プロセッサ２００は、メッセージを送ってきた移動端末３０に関連する呼出しルーティング経路を更新する。より正確には、プロセッサ２００はその呼出しルーティング経路の第２のフィールドの内容を消去する。
【０１５１】
その後、プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１５２】
ステップＳ３３０において、受信したメッセージが経路削除メッセージであるとプロセッサ２００が判定した場合、プロセッサ２００はステップＳ３３１へ進む。
【０１５３】
ステップＳ３３１において、プロセッサ２００は、ステップＳ３００において受信したメッセージに含まれている移動端末３０の識別子に関連する呼出しルーティング経路を読み出す。より正確には、プロセッサ２００はその呼出しルーティング経路の第１のフィールド、第２のフィールド及び第３のフィールドを読み出す。
【０１５４】
次のステップＳ３３２において、プロセッサ２００は、ステップＳ３００において受信したメッセージを送ってきたノードの識別子が、呼出しルーティング経路の第２のフィールドの内容と同一であるかをチェックする。ステップＳ３００において受信したメッセージを送ってきたノードの識別子が、呼出しルーティング経路の第２のフィールドの内容と同一である場合、プロセッサはステップＳ３３３へ進む。
【０１５５】
ステップＳ３３３において、プロセッサ２００は、受信したメッセージに識別子が含まれている移動端末３０の呼出しルーティング経路の第３のフィールドが空であるか否かをチェックする。その呼出しルーティング経路の第３のフィールドにノード１０の識別子がある場合、プロセッサ２００はステップＳ３３４へ進む。
【０１５６】
ステップＳ３３３において、受信したメッセージに識別子が含まれている移動端末３０の呼出しルーティング経路の第３のフィールドが空である場合、プロセッサ２００はステップＳ３３５へ進む。
【０１５７】
ステップＳ３３４において、プロセッサ２００は、呼出しルーティング経路の第３のフィールドに識別子が含まれているノード１０への経路削除メッセージの転送を命令する。
【０１５８】
次のステップＳ３３５において、プロセッサ２００は、受信したメッセージに識別子が含まれている移動端末３０の呼出しルーティング経路を削除する。プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１５９】
その後、プロセッサ２００は次にステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１６０】
ステップＳ３３２において、ステップＳ３００において受信したメッセージを送ってきたノード１０の識別子が呼出しルーティング経路の第２のフィールドの内容と異なる場合、プロセッサ２００はステップＳ３３６へ進む。
【０１６１】
次のステップＳ３３６において、プロセッサ２００は、ステップＳ３００において受信したメッセージを送ってきたノード１０の識別子が呼出しルーティング経路の第３のフィールドの内容と同一であるかをチェックする。ステップＳ３００において受信したメッセージを送ってきたノード１０の識別子が呼出しルーティング経路の第３のフィールドの内容と同一である場合、プロセッサ２００はステップＳ３３７へ進む。
【０１６２】
ステップＳ３３７において、プロセッサ２００は、受信したメッセージに識別子が含まれている移動端末３０の呼出しルーティング経路の第２のフィールドが空であるか否かをチェックする。その呼出しルーティング経路の第２のフィールドにノード１０の識別子がある場合、プロセッサ２００はステップＳ３３８へ進む。
【０１６３】
ステップＳ３３８において、プロセッサ２００は、呼出しルーティング経路の第２のフィールドに識別子が含まれているノード１０への経路削除メッセージの転送を命令し、既に説明したステップＳ３３５へ戻る。
【０１６４】
ステップＳ３３７において、受信したメッセージに識別子が含まれている移動端末３０の呼出しルーティング経路の第２のフィールドが空である場合、プロセッサ２００はステップＳ３３５へ進む。
【０１６５】
ステップＳ３３６において、ステップＳ３００で受信したメッセージを送ってきたノード１０の識別子が呼出しルーティング経路の第３のフィールドの内容と異なる場合、ステップＳ３００へ戻り、新たなメッセージの受信を待つ。
【０１６６】
ここで、実現の変形において、各ノード１０のプロセッサ２００は、ノード識別子を各移動端末３０の呼出しルーティング経路の第３のフィールドに挿入してから経過した時間を監視し、その持続時間が所定値に達すると呼出しルーティング経路を削除することに留意されたい。
【０１６７】
当然ながら、上述した本発明の実施形態に対して、本発明の範囲から逸脱することなく多くの変更を行うことができる。
【図面の簡単な説明】
【０１６８】
【図１】本発明による移動電気通信ネットワークのアーキテクチャを表す図である。
【図２】本発明によるノードのブロック図である。
【図３ａ】本発明によるノードにより実行されるアルゴリズムを表す図である。
【図３ｂ】本発明によるノードにより実行されるアルゴリズムを表す図である。
【図３ｃ】本発明によるノードにより実行されるアルゴリズムを表す図である。
【図１】
2007251937.tif 000003
【図２】
2007251937.tif 000004
【図３ａ】
2007251937.tif 000005
【図３ｂ】
2007251937.tif 000006
【図３ｃ】
2007251937.tif 000007
【外国語明細書】
2007251937.tif 000008
2007251937.tif 000009
2007251937.tif 000010
2007251937.tif 000011
2007251937.tif 000012
2007251937.tif 000013
2007251937.tif 000014
2007251937.tif 000015
2007251937.tif 000016
2007251937.tif 000017
2007251937.tif 000018
2007251937.tif 000019
2007251937.tif 000020
2007251937.tif 000021
2007251937.tif 000022
2007251937.tif 000023
2007251937.tif 000024
2007251937.tif 000025
2007251937.tif 000026
2007251937.tif 000027
2007251937.tif 000028
2007251937.tif 000029
2007251937.tif 000030
2007251937.tif 000031
2007251937.tif 000032
2007251937.tif 000033
2007251937.tif 000034
2007251937.tif 000035
2007251937.tif 000036
2007251937.tif 000037