(57)【要約】      （修正有）【課題】通信ネットワークの第３のノードから通信ネットワークの第２のノードによって受け取られるメッセージが転送されるべき、通信ネットワークの少なくとも１つの第１のノードのリストを確定する方法及び装置を提供する。【解決手段】ノードの一部の各ノードに対し、当該ノードが管理する少なくとも１つのセルを表す情報を含む第１のリストが取得され、ノードの上記一部の少なくとも各ノードに対し、当該ノードが管理する少なくとも１つのセルの隣接セルを表す情報を含む第２のリストが取得され、第１のノードの第２のリストに含まれる情報が、第３のノードの第１のリスト及び第２のリストに含まれるか否かを検査することにより、メッセージが転送されるべき少なくとも１つの第１のノードのリストが確定される。【選択図】図１
2007318736.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークの第３のノードから前記通信ネットワークの第２のノードによって受け取られるメッセージが転送されるべき、前記通信ネットワークの少なくとも１つの第１のノードのリストを確定する方法において、
前記ノードの一部の各ノードに対し、前記ノードが管理する少なくとも１つのセルを表す情報を含む第１のリストを取得するステップと、
前記ノードの前記一部の各ノードに対し、前記ノードが管理する前記少なくとも１つのセルの隣接セルを表す情報を含む第２のリストを取得するステップと、
前記第１のノードの前記第２のリストに含まれる情報が、前記第３のノードの前記第１のリスト及び前記第２のリストに含まれるか否かを検査することにより、前記メッセージが転送されるべき前記少なくとも１つの第１のノードのリストを確定するステップと
を含むことを特徴とする方法。
【請求項２】
前記第２のリストは、所定の基準に従って順序付けされ、
前記少なくとも１つの第１のノードのリストは、前記第１のノードの前記第２のリストに含まれ且つ前記第３のノードの前記第２のリストに含まれる情報が、前記第１のノードの前記第２のリストにおいて、前記第２のノードの前記第１のリストに含まれる情報より上位であるか否かを判断することによって取得される
ことを特徴とする、請求項１に記載の方法。
【請求項３】
前記第２のノードによって実行されることを特徴とする、請求項２に記載の方法。
【請求項４】
前記ノードの前記一部のノードは、前記第２のノードの隣接ノードであることを特徴とする、請求項３に記載の方法。
【請求項５】
前記通信ネットワークは、無線セルラ通信ネットワークであることを特徴とする、請求項４に記載の方法。
【請求項６】
前記隣接ノードは、前記無線セルラ通信ネットワークの前記セル間で移動端末によって実行されたセル再選択及び／又はハンドオーバの数を監視することによって確定されることを特徴とする、請求項５に記載の方法。
【請求項７】
前記第２のリストは、前記無線セルラ通信ネットワークの前記セル間で移動端末によって実行された、監視されたセル再選択及び／又はハンドオーバの数に従って順序付けられることを特徴とする、請求項６に記載の方法。
【請求項８】
各隣接ノードは、その第１のリスト及び第２のリストを前記第２のノードに転送し、
前記第２のノードはその第１のリスト及び第２のリストを前記隣接ノードに転送することを特徴とする、請求項４〜７のいずれか一項に記載の方法。
【請求項９】
前記第２のノードは異なる複数の第３のノードから前記メッセージを受け取ることができ、
前記第２のノードは、前記第２のノードが前記第３のノードから前記メッセージを受け取るその前記第３のノードに従って、前記メッセージが送信されるべき少なくとも１つの第１のノードの複数のリストを確定する
ことを特徴とする、請求項８に記載の方法。
【請求項１０】
前記無線セルラ通信ネットワークの集約装置によって実行されることを特徴とする、請求項２に記載の方法。
【請求項１１】
前記集約装置は、各ノードに対して前記方法を実行することを特徴とする、請求項１０に記載の方法。
【請求項１２】
前記集約装置は、各ノードから前記第１のリストを取得し、
前記集約装置は、前記取得した第１のリストから各ノードの前記第２のリストを確定する
ことを特徴とする、請求項１１に記載の方法。
【請求項１３】
前記ノード間に存在する隣接状態を確定するステップを含むことを特徴とする、請求項１２に記載の方法。
【請求項１４】
前記隣接状態は、前記無線セルラ通信ネットワークの前記セル間で移動端末によって実行されたセル再選択及び／又はハンドオーバの数を監視することによって確定されることを特徴とする、請求項１３に記載の方法。
【請求項１５】
前記第２のリストは、前記無線セルラ通信ネットワークの前記セル間で移動端末によって実行された、監視されたセル再選択及び／又はハンドオーバの数に従って順序付けされることを特徴とする、請求項１４に記載の方法。
【請求項１６】
前記少なくとも１つの第１のノードの確定されたリストを前記ノードに転送するステップを含むことを特徴とする、請求項１１〜１５のいずれか一項に記載の方法。
【請求項１７】
前記メッセージは呼出し要求メッセージであることを特徴とする、請求項５〜１６のいずれか一項に記載の方法。
【請求項１８】
前記方法は前記第２のノードによって実行され、
前記方法は、
前記通信ネットワークの複数の第３のノードのうちでいずれの第３のノードが前記メッセージを送信したか確定するステップと、
前記確定された第３のノードに関連する前記少なくとも１つの第１のノードのリストを取得するステップと、
前記メッセージを少なくとも１つの第１のノードに転送するステップと
をさらに含むことを特徴とする、請求項１〜９のいずれか一項に記載の方法。
【請求項１９】
前記通信ネットワークは無線セルラ通信ネットワークであり、
前記メッセージは呼出し要求メッセージであり、
前記少なくとも１つの第１のノードのリストは、前記第２のノードのメモリにおける前記少なくとも１つの第１のノードのリストを読み出すことによって取得される
ことを特徴とする、請求項１８に記載の方法。
【請求項２０】
前記複数の第３のノードは前記第２のノードの隣接ノードであり、
少なくとも１つの第１のノードの異なる複数のリストは、前記複数の隣接ノードの少なくとも一部に関連する
ことを特徴とする、請求項１９に記載の方法。
【請求項２１】
前記少なくとも１つの第１のノードは前記第２のノードの隣接ノードであることを特徴とする、請求項２０に記載の方法。
【請求項２２】
前記メッセージは、値を含むフィールドを含む呼出し要求メッセージであり、
前記フィールドに含まれる前記値が所定値に等しい場合、前記第２のノードは前記呼出し要求メッセージを前記少なくとも第１のノードに転送しない
ことを特徴とする、請求項１８〜２１のいずれか一項に記載の方法。
【請求項２３】
前記メッセージは、値を含むフィールドを含む呼出し要求メッセージであり、
前記第２のノードは、前記呼出し要求メッセージを前記少なくとも第１のノードに転送する前に、前記フィールドに含まれる前記値をデクリメントする
ことを特徴とする、請求項１８〜２１のいずれか一項に記載の方法。
【請求項２４】
通信ネットワークの第３のノードから前記通信ネットワークの第２のノードによって受け取られるメッセージが転送されるべき、前記通信ネットワークの少なくとも１つの第１のノードのリストを確定する装置であって、
前記ノードの一部の各ノードに対し、前記ノードが管理する少なくとも１つのセルを表す情報を含む第１のリストを取得するように適合された手段と、
前記ノードの前記一部の各ノードに対し、前記ノードが管理する前記少なくとも１つのセルの隣接セルを表す情報を含む第２のリストを取得するように適合された手段と、
前記第１のノードの前記第２のリストに含まれる情報が前記第３のノードの前記第１のリスト及び前記第２のリストに含まれるか否かを検査することにより、前記メッセージが転送されるべき前記少なくとも１つの第１のノードのリストを確定するように適合された手段と
を具備することを特徴とする装置。
【請求項２５】
通信ネットワークにおいて、前記通信ネットワークの第２のノードによって、前記通信ネットワークの少なくとも１つの第１のノードにメッセージを転送する装置であって、
前記メッセージは、第３のノードから前記第２のノードによって受け取られ、
前記装置は前記第２のノードに含まれ、
前記装置は、
前記通信ネットワークの複数の第３のノードのうちでいずれの第３のノードが前記メッセージを送信したかを確定するように適合された手段と、
前記確定された第３のノードに関連する少なくとも１つの第１のノードのリストを取得するように適合された手段と、
前記メッセージを前記少なくとも１つの第１のノードに転送するように適合された手段と
を具備することを特徴とする装置。
【請求項２６】
プログラム可能装置に直接ロード可能であり得るコンピュータプログラムであって、
前記コンピュータプログラムがプログラム可能装置で実行される場合に請求項１〜１７のいずれか一項に記載の方法のステップを実装する命令又はコード部を含む、コンピュータプログラム。
【請求項２７】
通信ネットワークにおいて転送される信号であって、
前記通信ネットワークは、前記通信ネットワークのセルを管理する、少なくとも１つの第１のノード及び１つの第２のノードを備える
信号において、
前記信号は、前記第２のノードが第３のノードからメッセージを受け取る場合に、前記メッセージが前記第２のノードによって転送されるべき少なくとも１つの第１のノードのリストを含むか、又は、
前記信号は、前記第１のノードが管理する、前記少なくとも１つのセルの隣接セルを表す情報を含むリストを含むか、又は、
前記信号は、前記第２のノードが管理する、前記少なくとも１つのセルの前記隣接セルを表す情報を含むリストを含むか、又は、
前記信号は、前記第３のノードが管理する前記少なくとも１つのセルの前記隣接セルを表す情報を含むリストを含む
ことを特徴とする、信号。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークの別のノードによって受け取られたメッセージが転送されるべき、通信ネットワークの少なくとも１つのノードのリストを確定する方法及び装置に関する。
【０００２】
通信ネットワークは、有線通信ネットワーク又は無線セルラネットワークである。
【０００３】
移動体通信ネットワークのような無線セルラ通信ネットワークは、無線通信ネットワークのノードによって管理される複数のセルから構成されるエリアの内部を移動する移動端末に、通信サービスを提供するものであり、通常、移動体通信オペレータに対し、移動端末との通信セッション確立を可能にするために、いずれのノードが移動端末にサービスしているかをいつでも確定する手段を提供する。
【０００４】
無線運営者が移動端末と連絡を取ることができるようにするために、集約（centralizing）装置は、所在エリアのノードの各セルにおける呼出し要求メッセージのブロードキャストを命令する。それは、移動端末の呼出しメッセージに対する応答から、いずれのノードが移動端末にサービスしているかを知るためである。この命令は、従来、呼出し要求メッセージであり、集約装置によって所在リアの各ノードに転送される。こうした複数の転送には、集約装置のために大きい処理資源が必要である。
【０００５】
無線セルラ通信ネットワークでは、いくつかのメッセージを移動端末にブロードキャストすることも必要であり、このメッセージは、無線セルラ通信ネットワークの各セルにブロードキャストされるべきストリーミングビデオプログラムの一部を含むデータパケットである。
【０００６】
無線セルラ通信ネットワークでは、通信ネットワークのノードに対し、特定の動作及び保守イベントを通知するため、又は無線セルラ通信ネットワークで確立される通信のステータスのような何らかの情報を要求するため、何らかのメッセージをブロードキャストする必要もある。
【０００７】
有線通信ネットワークでは、通信ネットワークのノードに対し、特定のイベントを通知するため、又は有線通信ネットワークで確立される通信のステータスのような何らかの情報を要求するため、何らかのメッセージをブロードキャストする必要もある。
【０００８】
有線通信ネットワークでは、ブロードキャストされたメッセージが同じノードによって数回受け取られないことも重要である。
【０００９】
【特許文献１】欧州特許出願公開第１３２４５３２号明細書（０００７段落、０００９段落、００２１段落、００２９段落、００８６段落〜０９９１段落、請求項１〜３、図１２、図１３）
【特許文献２】国際公開第２００４／０４０８６３号パンフレット（要約書、第２頁２７行目〜２８頁３行目、第５頁１６〜２５行目、請求項１、図１）
【００１０】
したがって、本発明の目的は、ノードによって受け取られるメッセージの数を低減することを可能にする方法及び装置を提案することである。
【００１１】
この目的のために、本発明は、通信ネットワークの第３のノードから通信ネットワークの第２のノードによって受け取られるメッセージが転送されるべき、通信ネットワークの少なくとも１つの第１のノードのリストを確定する方法であって、
ノードの一部の各ノードに対し、当該ノードが管理する少なくとも１つのセルを表す情報を含む第１のリストを取得するステップと、
ノードの上記一部の少なくとも各ノードに対し、当該ノードが管理する少なくとも１つのセルの隣接セルを表す情報を含む第２のリストを取得するステップと、
第１のノードの第２のリストに含まれる情報が第３のノードの第１のリスト及び第２のリストに含まれるか否かを検査することにより、メッセージが転送されるべき少なくとも１つの第１のノードのリストを確定するステップと
を含むことを特徴とする方法に関する。
【００１２】
本発明はまた、通信ネットワークの第３のノードから通信ネットワークの第２のノードによって受け取られるメッセージが転送されるべき、通信ネットワークの少なくとも１つの第１のノードのリストを確定する装置であって、
ノードの一部の各ノードに対し、当該ノードが管理する少なくとも１つのセルを表す情報を含む第１のリストを取得する手段と、
ノードの上記一部の少なくとも各ノードに対し、当該ノードが管理する少なくとも１つのセルの隣接セルを表す情報を含む第２のリストを取得する手段と、
第１のノードの第２のリストに含まれる情報が第３のノードの第１のリスト及び第２のリストに含まれるか否かを検査することにより、メッセージが転送されるべき少なくとも１つの第１のノードのリストを確定する手段と
を具備することを特徴とする装置に関する。
【００１３】
このため、メッセージが第１のノードに２回以上転送されることを回避することができる。第２のノードは、第３のノードから受け取るメッセージを、第３のノードに隣接する第１のノードには転送しない。
【００１４】
特定の特徴によれば、第２のリストは、所定の基準に従って順序付けされ、少なくとも１つの第１のノードのリストは、第１のノードの第２のリストに含まれ且つ第３のノードの第２のリストに含まれる情報が、第１のノードの第２のリストにおいて、第２のノードの第１のリストにも含まれる情報の、第１のノードの第２のリストにおける順位より上位であるか否かを判断することによって取得される。
【００１５】
このため、メッセージが第１のノードに２回以上転送されることを回避することができる。第３のノードが複数の第２のノードにメッセージを転送した場合、こうした第２のノードのうちの１つのみがメッセージを第３のノードに転送する。
【００１６】
本発明の具現化の一つのモードによれば、本方法は、第２のノードによって実行される。
【００１７】
このため、集約装置が本発明を実行する重要な計算資源を有する必要がない。
【００１８】
特定の特徴によれば、ノードの一部のノードは、第２のノードの隣接ノードである。
【００１９】
このため、確定が、限られた数のノードに低減されるため簡略化される。
【００２０】
特定の特徴によれば、通信ネットワークは、無線セルラ通信ネットワークである。
【００２１】
特定の特徴によれば、隣接ノードは、無線セルラ通信ネットワークのセル間で移動端末によって実行されたセル再選択及び／又はハンドオーバの数を監視することによって確定される。
【００２２】
このため、隣接ノードは、有効な情報を使用して確定される。セル再選択及びハンドオーバは、ノードが有効に隣接していることを示す。
【００２３】
特定の特徴によれば、第２のリストは、無線セルラ通信ネットワークのセル間で移動端末によって実行された、監視されたセル再選択及び／又はハンドオーバの数に従って順序付けられる。
【００２４】
特定の特徴によれば、各隣接ノードは、その第１のリスト及び第２のリストを第２のノードに転送し、第２のノードはその第１のリスト及び第２のリストを隣接ノードに転送する。
【００２５】
このため、ノードに対し、他のノードの隣接状態に関する通知がなされ、ノードがその隣接ノードの隣接状態について知っている限り、呼出し要求メッセージが第１のノードに２回以上転送されることを回避することができる。
【００２６】
特定の特徴によれば、第２のノードは、第２のノードが呼出し要求メッセージを受け取る第３のノードに従って呼出し要求メッセージが送信されるべき少なくとも１つの第１のノードの複数のリストを確定する。
【００２７】
このため、呼出し要求メッセージが送信されるべき少なくとも１つの第１のノードのリストの確定が効率的に行われ、呼出し要求メッセージが第１のノードに２回以上転送されることが回避される。
【００２８】
本発明の具現化の別のモードによれば、本方法は、無線セルラ通信ネットワークの集約装置によって実行される。
【００２９】
このため、ノードが本発明を実行する重要な計算資源を有する必要がない。
【００３０】
特定の特徴によれば、集約装置は、各ノードに対して本方法を実行する。
【００３１】
このため、ノードが、本発明を実行する重要な計算資源を有する必要がない。
【００３２】
特定の特徴によれば、集約装置は、各ノードから第１のリストを取得し、取得した第１のリストから各ノードの第２のリストを確定する。
【００３３】
このため、ノードが第１のリスト及び第２のリストを各隣接ノードに送信する必要がなく、その結果ノード間の信号送信が低減する。
【００３４】
特定の特徴によれば、本方法は、ノード間に存在する隣接状態を確定するステップを含む。
【００３５】
特定の特徴によれば、隣接状態は、無線セルラ通信ネットワークのセル間で移動端末によって実行されたセル再選択及び／又はハンドオーバの数を監視することによって確定される。
【００３６】
このため、隣接ノードは有効な情報を用いて確定される。セル再選択及びハンドオーバは、ノードが隣接していることを示す。
【００３７】
特定の特徴によれば、第２のリストは、無線セルラ通信ネットワークのセル間で移動端末によって実行された、監視されたセル再選択及び／又はハンドオーバの数に従って順序付けされる。
【００３８】
特定の特徴によれば、第１のノードの確定されたリストがノードに転送される。
【００３９】
さらに別の態様によれば、本発明は、通信ネットワークにおいて、通信ネットワークの第２のノードによってメッセージが転送されるべき、少なくとも１つの第１のノードのリストを使用することであって、メッセージは通信ネットワークの第３のノードから第２のノードによって受け取られる、使用することにおいて、第２のノードが、
通信ネットワークの複数の第３のノードのうちでいずれの第３のノードがメッセージを送信したかを確定することと、
確定された第３のノードに関連付けられる少なくとも１つの第１のノードのリストを取得することと、
上記少なくとも１つの第１のノードにメッセージを転送することを特徴とする、使用することとに関する。
【００４０】
本発明はまた、通信ネットワークにおいて、通信ネットワークの第２のノードによって通信ネットワークの少なくとも１つの第１のノードにメッセージを転送する装置であって、メッセージは第３のノードから第２のノードによって受け取られ、当該装置は第２のノードに含まれ、当該装置は、
通信ネットワークの複数の第３のノードのうちでいずれの第３のノードがメッセージを送信したかを確定する手段と、
確定された第３のノードに関連する少なくとも１つの第１のノードのリストを取得する手段と、
メッセージを上記少なくとも１つの第１のノードに転送する手段と
を具備することを特徴とする装置に関する。
【００４１】
少なくとも１つの第１のノードのリストの使用に関する特徴及び利点は、本発明による方法及び装置に関して上述したものと同じであるため、ここでは繰り返さない。
【００４２】
特定の特徴によれば、通信ネットワークは無線セルラ通信ネットワークであり、メッセージは呼出し要求メッセージであり、少なくとも１つの第１のノードのリストは、第２のノードのメモリにおける少なくとも１つの第１のノードのリストを読み出すことによって取得される。
【００４３】
このため、第２のノードはリストを迅速に取得し、呼出し要求メッセージの転送はレイテンシがほとんどなく行われる。また、リストは計算される必要がなく、第２のノードの計算資源が節約される。
【００４４】
特定の特徴によれば、少なくとも１つの第１のノードは第２のノードの隣接ノードである。
【００４５】
特定の特徴によれば、呼出し要求メッセージは値を含むフィールドを含み、フィールドに含まれる値が所定値に等しい場合、第２のノードは呼出し要求メッセージを上記少なくとも第１のノードに転送しない。
【００４６】
このため、ノード間の呼出し要求メッセージの伝播を停止することができ、呼出し要求メッセージの転送を、無線セルラ通信ネットワークの限られた数のノードに制限することができる。
【００４７】
特定の特徴によれば、呼出し要求メッセージは値を含むフィールドを含み、第２のノードは、呼出し要求メッセージを上記少なくとも１つの第１のノードに転送する前に、フィールドに含まれる値をデクリメントする。
【００４８】
このため、呼出し要求メッセージの転送を無線セルラ通信ネットワークの限られた数のノードに制限することができる。最初の第３のノードの最初の値を設定することにより、呼出し要求メッセージを中継するノードの総数によってカバーされるエリアのサイズを適応させることができる。
【００４９】
さらなる別の態様によれば、本発明は、プログラム可能装置に直接ロード可能であり得るコンピュータプログラムであって、コンピュータプログラムがプログラム可能装置で実行される場合に本発明による方法のステップを実装する命令又はコード部を含む、コンピュータプログラムに関する。
【００５０】
コンピュータプログラムに関する特徴及び利点は、本発明による方法及び装置に関して上述したものと同じであるため、ここでは繰り返さない。
【００５１】
さらなる別の態様によれば、本発明は、通信ネットワークにおいて転送される信号であって、通信ネットワークは、通信ネットワークのセルを管理する少なくとも１つの第１のノード及び１つの第２のノードを備える、信号において、信号は、第２のノードが第３のノードからメッセージを受け取る場合にメッセージが第２のノードによって転送されるべき少なくとも１つの第１のノードのリストを含むか、又は、信号は、第１のノードが管理する少なくとも１つのセルの隣接セルを表す情報を含むリストを含むか、又は、信号は、第２のノードが管理する少なくとも１つのセルの隣接セルを表す情報を含むリストを含むか、又は、信号は、第３のノードが管理する少なくとも１つのセルの隣接セルを表す情報を含むリストを含むことを特徴とする、信号に関する。
【００５２】
信号に関する特徴及び利点は、本発明による方法及び装置に関して上述したものと同じであるため、ここでは繰り返さない。
【００５３】
本発明の特徴は、実施形態例の以下の説明を読むことによってより明らかとなろう。その説明は、添付図面を参照してなされている。
【００５４】
図１は、本発明が実装される無線セルラ通信ネットワークのアーキテクチャを表す図である。
【００５５】
この無線セルラ通信ネットワークでは、集約装置２０が、通信ネットワーク５０を通して１０１〜１０７と示す複数のノードに接続される。
【００５６】
図１では、１つの集約装置２０のみを示すが、本発明においてより重大な数の集約装置２０を使用することができる、ということを理解することができる。集約装置２０を、移動性管理エンティティと呼ぶことも可能である。
【００５７】
通信ネットワーク５０は、例として且つ非限定的に、専用有線ネットワーク、公衆交換ネットワークのような公衆ネットワーク、ＩＰベースネットワーク、無線ネットワーク、非同期転送モードネットワーク又はそれらネットワークの組合せである。
【００５８】
通信ネットワーク５０は、ノード１０１〜１０７を互いに接続し、ノード１０間且つ／又はノード１０と集約装置２０との間のメッセージの転送を可能にする。
【００５９】
各ノード１０は、少なくとも１つのセル１５を管理する。ノード１０１は、セル１５１１〜１５１３を管理し、ノード１０２は、セル１５２１〜１５２３を管理し、ノード１０３は、セル１５３１〜１５３３を管理し、ノード１０４は、セル１５４１〜１５４３を管理し、ノード１０５は、セル１５５１〜１５５３を管理し、ノード１０６は、セル１５６１〜１５６３を管理し、ノード１０７は、セル１５７１〜１５７３を管理する。
【００６０】
図１では、７つのみのノード１０を示すが、本発明においてより重大な数のノード１０を使用することができる、ということを理解することができる。ノード１０を、拡張ノード（Enhanced Node）Ｂ又は基地局と呼ぶことも可能である。
【００６１】
図１では、各ノード１０は３つのセル１５を管理するが、管理されるセル１５の数はそれより少なくても多くてもよく、各ノード１０間で異なってもよいということを理解することができる。
【００６２】
ここでは、本発明について、本発明により転送されるメッセージが呼出し(paging)要求メッセージである場合で説明するが、本発明はまた、無線セルラ通信ネットワークにおいてブロードキャストされる必要のある他の任意のメッセージにも関連する、ということを理解することができる。
【００６３】
図１には示さない遠隔の通信装置が、移動端末３０との通信を確立したい場合、集約装置２０は、ノード１０に呼出し要求メッセージを送信する。そのノード、たとえばノード１０１は、呼出し要求メッセージを、ノード１０１が管理する少なくとも１つのセル１５１１〜１５１３に隣接するセルであるセル１５を少なくとも１つ管理する他のノード１０に転送する。こうした他のノード１０は、ノード１０２、１０５及び１０６である。呼出し要求メッセージの転送を、図１においてＴ１２、Ｔ１５及びＴ１６と示す矢印によって示す。それら他のノード１０２、１０５及び１０６は、後に開示するように確定される第３のノード１０に呼出し要求メッセージを転送するか又は転送しない。ノード１０２は、矢印Ｔ２３及びＴ２４によって表すように、呼出し要求メッセージをノード１０３及び１０４に転送し、ノード１０４は、矢印Ｔ４７によって表すように呼出し要求メッセージをノード１０７に転送する。
【００６４】
ノード１０は、呼出し要求メッセージを受け取る度に、それが管理する少なくとも１つのセル１５において呼出し指示メッセージをブロードキャストする。
【００６５】
移動端末３０は、それが選択したか又はそれが位置しているセル１５にブロードキャストされた呼出し指示を検出すると、無線セルラ通信ネットワークから着呼があることに気付く。移動端末３０は、通信の確立をトリガする。
【００６６】
図１では、１つのみの移動端末３０を示すが、本発明においてより重大な数の移動端末３０が存在することを理解することができる。
【００６７】
図２は、本発明によるノードのブロック図である。
【００６８】
ノード１０は、たとえば、バス２０１によって互いに接続されるコンポーネントと、本発明の具現化の第２のモードによる図７並びに図５及び図６に開示するようなプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【００６９】
バス２０１は、プロセッサ２００を、リードオンリメモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、データベース２０５、ネットワークインタフェース２０４及び無線インタフェース２０６にリンクする。
【００７０】
メモリ２０３は、変数を受け取るように意図されたレジスタと、具現化の第２のモードによる図７並びに図５及び図６に開示するようなアルゴリズムに関連するプログラムの命令とを格納する。
【００７１】
プロセッサ２００は、ネットワークインタフェース２０４及び無線インタフェース２０６の動作を制御する。
【００７２】
リードオンリメモリ２０２は、具現化の第２のモードによる図７並びに図５及び図６に開示されるようなアルゴリズムに関連するプログラムの命令を格納し、それらは、ノード１０に電源が投入されるとランダムアクセスメモリ２０３に転送される。
【００７３】
ノード１０は、ネットワークインタフェース２０４を通して通信ネットワーク５０に接続される。例として、ネットワークインタフェース２０４は、ＤＳＬ（デジタル加入者線）モデム、又はＩＳＤＮ（統合サービスデジタル網）インタフェース等である。ノード１０によって管理されるセル１５に位置する移動端末３０によって確立されるか又は受け取られる通信は、ネットワークインタフェース２０４及び無線インタフェース２０６を通る。
【００７４】
ノード１０は、２０５と示すデータベースＤＢを有し、それは、ノード１０が管理するセル１５と隣接するセル１５との間の遷移の数を記憶する。具現化の第２のモードによれば、データベース２０５は、他のノードによって又は集約装置２０によって転送される第１のリスト及び第２のリストと、図６に開示するアルゴリズムにおいて確定される第３のリストとを記憶する。
【００７５】
無線インタフェース２０６は、呼出し指示メッセージのブロードキャストと、ノード１０によって管理されるセル１５のうちの１つに位置する移動端末３０と他の移動端末３０又は図１には表さない遠隔の通信装置との間の通信の確立とを可能にする。
【００７６】
図３は、本発明による集約装置のブロック図である。
【００７７】
集約装置２０は、たとえば、バス３０１によって互いに接続されるコンポーネントと、本発明の具現化の第１のモードによる図４及び図６に開示されるようなプログラムによって制御されるプロセッサ３００とに基づくアーキテクチャを有する。
【００７８】
バス３０１は、プロセッサ３００を、リードオンリメモリＲＯＭ３０２、ランダムアクセスメモリＲＡＭ３０３及びネットワークインタフェース３０４にリンクする。
【００７９】
メモリ３０３は、変数を受け取るように意図されたレジスタと、本発明の具現化の第１のモードによる図４及び図６に開示するようなアルゴリズムに関連するプログラムの命令とを格納する。
【００８０】
リードオンリメモリ３０２は、本発明の具現化の第１のモードによる図４及び図６に開示するようなアルゴリズムに関連するプログラムの命令を格納し、それらは、集約装置２０に電源が投入されるとランダムアクセスメモリ３０３に転送される。
【００８１】
ネットワークインタフェース３０４は、ＤＳＬ（デジタル加入者線）モデム、又はＩＳＤＮ（統合サービスデジタル網）インタフェース等である。プロセッサ３００は、ネットワークインタフェース３０４及び通信ネットワーク５０を通して、ノード１０にメッセージを転送し又はノード１０からメッセージを受け取ることができる。
【００８２】
データベースＤＢ２０５は、無線セルラネットワークのセル１５間の遷移の数と、図４に開示するアルゴリズムで受け取られる管理されたセルの第１のリストと、図４に開示するアルゴリズムによって確定される第２のリストとを記憶する。
【００８３】
図４は、本発明の具現化の第１のモードによる集約装置によって実行されるアルゴリズムである。
【００８４】
本アルゴリズムについて、ここでは、本発明によって転送されるメッセージが呼出し要求メッセージである場合で説明するが、本発明はまた、通信ネットワークでブロードキャストされる必要のある他の任意のメッセージにも関連するということを理解することができる。
【００８５】
ステップＳ４００において、集約装置２０のプロセッサ３００は、無線セルラ通信ネットワークの各ノード１０１〜１０７から、ノード１０１〜１０７がそれぞれ管理する少なくとも１つのセル１５の少なくとも１つのセル識別子の第１のリストを受け取る。
【００８６】
少なくとも１つのセル識別子の第１のリストを図８ａ〜図８ｇに開示する。
【００８７】
図８ａは、ノード１０１の第１のリストを示し、ノード１０１の識別子と、ノード１０１によって管理されるセル１５１１、１５１２及び１５１３の識別子とを含む。
【００８８】
図８ｂは、ノード１０２の第１のリストを示し、ノード１０２の識別子と、ノード１０２によって管理されるセル１５２１、１５２２及び１５２３の識別子とを含む。
【００８９】
図８ｃは、ノード１０３の第１のリストを示し、ノード１０３の識別子と、ノード１０３によって管理されるセル１５３１、１５３２及び１５３３の識別子とを含む。
【００９０】
図８ｄは、ノード１０４の第１のリストを示し、ノード１０４の識別子と、ノード１０４によって管理されるセル１５４１、１５４２及び１５４３の識別子とを含む。
【００９１】
図８ｅは、ノード１０５の第１のリストを示し、ノード１０５の識別子と、ノード１０５によって管理されるセル１５５１、１５５２及び１５５３の識別子とを含む。
【００９２】
図８ｆは、ノード１０６の第１のリストを示し、ノード１０６の識別子と、ノード１０６によって管理されるセル１５６１、１５６２及び１５６３の識別子とを含む。
【００９３】
図８ｇは、ノード１０７の第１のリストを示し、ノード１０７の識別子と、ノード１０７によって管理されるセル１５７１、１５１２及び１５７３の識別子とを含む。
【００９４】
次のステップＳ４０１において、プロセッサ３００は、ノード１０間に存在する隣接状態を確定する。一変形では、プロセッサ３００は、識別子が第１のリストに含まれる各セル１５間に存在する隣接状態を確定する。
【００９５】
隣接状態は、例として且つ非限定的に、無線計画技法から、又は無線セルラ通信ネットワークのセル１５間で他の移動端末によって実行されたセル再選択及び／又はハンドオーバの数を監視することにより、又はノードを相互接続する各リンクにおいて転送されたデータの量を監視することにより、確定される。ノード１０によって管理されるセル１５が、別のノード１０によって管理されるセル１５の隣接セルである場合、それらのノード１０は隣接する。
【００９６】
アイドルモードである移動端末３０は、１つのセル１５から別のセル１５に移動する度に、セル再選択メッセージを、新たに選択されたセル１５を管理するノード１０に送信する。移動端末３０は、別の通信装置と通信していない時にアイドルモードにある。移動端末３０は、アイドルモードにある時、通信が確立されなければならない場合の最良のセル１５を連続的に再選択しなければならない。
【００９７】
遠隔の通信装置と通信している移動端末３０は、別のセル１５を選択する度に、ハンドオーバを表すメッセージを、新たに選択されたセル１５を管理するノード１０に送信する。
【００９８】
図１の例によれば、ノード１０１は、ノード１０２、１０５及び１０６の隣接ノードであり、ノード１０２は、ノード１０１、１０３、１０４及び１０５の隣接ノードであり、ノード１０３は、ノード１０２及び１０４の隣接ノードであり、ノード１０４は、ノード１０３、１０２、１０５及び１０７の隣接ノードであり、ノード１０５は、ノード１０１、１０２、１０４、１０６及び１０７の隣接ノードであり、ノード１０６は、ノード１０１及び１０５の隣接ノードであり、ノード１０７は、ノード１０４及び１０５の隣接ノードである。
【００９９】
図１の例によれば、セル１５２２、１５２３、１５５１、１５５２及び１５６１が、セル１５１１〜１５１３の隣接セルである。
【０１００】
次のステップＳ４０２において、プロセッサ３００は、各ノード１０に対し第２のリストを確定する。
【０１０１】
第２のリストを図９ａ〜図９ｇに開示する。
【０１０２】
図９ａは、ノード１０１の第２のリストを示し、ノード１０１の識別子と、それぞれノード１０２、１０５及び１０６によって管理される、セル１５２１〜１５２３、１５５１〜１５５３及び１５６１〜１５６３の識別子とを含む。
【０１０３】
図９ｂは、ノード１０２の第２のリストを示し、ノード１０２の識別子と、それぞれノード１０１、１０３、１０４及び１０５によって管理される、セル１５１１〜１５１３、１５３１〜１５３３、１５４１〜１５４３及び１５５１〜１５５３の識別子とを含む。
【０１０４】
図９ｃは、ノード１０３の第２のリストを示し、ノード１０３の識別子と、それぞれノード１０２及び１０４によって管理される、セル１５２１〜１５２３及び１５４１〜１５４３の識別子とを含む。
【０１０５】
図９ｄは、ノード１０４の第２のリストを示し、ノード１０４の識別子と、それぞれノード１０２、１０３、１０５及び１０７によって管理される、セル１５２１〜１５２３、１５３１〜１５３３、１５５１〜１５５３及び１５７１〜１５７３の識別子とを含む。
【０１０６】
図９ｅは、ノード１０５の第２のリストを示し、ノード１０５の識別子と、それぞれノード１０１、１０２、１０４、１０６及び１０７によって管理される、セル１５１１〜１５１３、１５２１〜１５２３、１５４１〜１５４３、１５６１〜１５６３及び１５７１〜１５７３の識別子とを含む。
【０１０７】
図９ｆは、ノード１０６の第２のリストを示し、ノード１０６の識別子と、それぞれノード１０２及び１０５によって管理される、セル１５１１〜１５１３及び１５５１〜１５５３の識別子とを含む。
【０１０８】
図９ｇは、ノード１０７の第２のリストを示し、ノード１０７の識別子と、それぞれノード１０４及び１０５によって管理される、セル１５４１〜１５４３及び１５５１〜１５５３の識別子とを含む。
【０１０９】
一変形では、ノード１０の各第２のリストは、そのノード１０の識別子と、そのノード１０によって管理されるセル１５の隣接セルであるセル１５の識別子のみとを含む。例として、セル１５２１、１５５３及び１５６２の識別子は、それらセルはノード１０１によって管理されるセル１５の隣接セルではないため第２のリストに含まれない。
【０１１０】
別の変形では、第２のリストは、そのノード１０の識別子と、そのノード１０によって管理される１つ又は複数のセル１５の隣接セルであるセル１５を管理するノード１０の識別子とを含む。こうしたノード１０は隣接ノードである。例として、ノード１０１の第２のリストは、ノード１０１の識別子と、ノード１０２、１０５及び１０６の識別子とを含む。
【０１１１】
次のステップＳ４０３において、プロセッサ３００は、各確定された第２のリストに含まれる識別子を、所定の基準にしたがって順序付ける。その基準は、例として且つ非限定的に、それが管理するセル１５と、識別子が第２のリストに含まれる各セル１５との間で監視されたセル再選択及び／又は監視されたハンドオーバの数である。本発明において、英数字的基準(alphanumerical criterion)のような他の任意の基準を使用することも可能である。さらに別の基準は、ノードを相互接続する各リンクにおいて転送されたデータの量である。
【０１１２】
次のステップＳ４０４において、プロセッサ３００は、各ノード１０に対して少なくとも１つの第３のリストを確定する。
【０１１３】
各ノード１０に対し、プロセッサ３００は、そのノード１０が有する隣接ノード１０と同数の第３のリストを確定する。
【０１１４】
第３のリストは、ノード１０が別のノード１０から呼出し要求メッセージを受け取った場合に呼出し要求メッセージが転送されるべきノード１０の識別子を含む。
【０１１５】
第３のリストの確定については、図６を参照してより詳細に開示する。
【０１１６】
次のステップＳ４０５において、プロセッサ３００は、確定された第３のリストを、通信ネットワーク５０を介してノード１０に転送する。
【０１１７】
ここで、具現化の一変形では、プロセッサ３００は、ステップＳ４０４及びＳ４０５を実行する代わりに、順序付きの第２のリストを各ノード１０に転送するということが留意されなければならない。
【０１１８】
図５は、本発明の具現化の第２のモードによる無線セルラ通信ネットワークの各ノードによって実行されるアルゴリズムである。
【０１１９】
本アルゴリズムについて、ここでは、本発明によって転送されるメッセージが呼出し要求メッセージである場合で説明するが、本発明は、通信ネットワークでブロードキャストされる必要のある他の任意のメッセージにも関連するということを理解することができる。
【０１２０】
ステップＳ５００において、たとえばノード１０１のプロセッサ２００は、ノード１０１が管理する少なくとも１つのセル１５の少なくとも１つのセル識別子の第１のリストを、集約装置２０に、又は無線セルラ通信ネットワークの他のノード１０２〜１０７に転送する。
【０１２１】
ステップＳ５０１において、プロセッサ２００は、各ノード１０２〜１０７から、ノード１０が管理する少なくとも１つのセル１５の少なくとも１つのセル識別子の第１のリストを受け取り、又は集約装置２０から、ノード１０２〜１０７がそれぞれ管理する少なくとも１つのセル１５の少なくとも１つのセル識別子の第１のリストを受け取る。
【０１２２】
セル識別子の第１のリストを図８ｂ〜図８ｇに開示する。
【０１２３】
次のステップＳ５０２において、プロセッサ２００は、ノード１０間に存在する隣接状態を確定する。一変形では、プロセッサ２００は、識別子が第１のリストに含まれる各セル１５間に存在する隣接状態を確定する。
【０１２４】
隣接状態の確定は、図４のステップＳ４０１に関して開示したものと同様であるため、繰り返さない。
【０１２５】
次のステップＳ５０３において、プロセッサ２００は、ノード１０１の第２のリストを確定する。第２のリストは、図９ａにおいて開示したようなものである。
【０１２６】
一変形では、ノード１０１の第２のリストは、ノード１０１の識別子と、ノード１０１によって管理される１つ又は複数のセル１５の隣接セルであるセル１５の識別子のみとを含む。例として、セル１５２１、１５５３及び１５６２の識別子は、それらのセルがノード１０１によって管理されるセル１５の隣接セルでないため、第２のリストに含まれない。
【０１２７】
別の変形では、第２のリストは、ノード１０１の識別子と、ノード１０によって管理される１つ又は複数のセル１５の隣接セルであるセル１５を管理するノード１０の識別子とを含む。ノード１０１の第２のリストは、ノード１０２、１０５及び１０６の識別子を含む。
【０１２８】
次のステップＳ５０４において、プロセッサ２００は、図４のステップＳ４０３において開示したように、確定された第２のリストに含まれる識別子を、所定の基準に従って順序付ける。そのステップにおいて、プロセッサ２００は、順序付きの第２のリストを記憶する。
【０１２９】
次のステップＳ５０５において、プロセッサ２００は、順序付きの第２のリストを、通信ネットワーク５０を介して、少なくともその隣接ノード１０に転送する。
【０１３０】
次のステップＳ５０６において、プロセッサ２００は、その隣接するノード１０から通信ネットワーク５０を介して順序付きの第２のリストを受け取り、その受け取った順序つき第２のリストを記憶する。
【０１３１】
ここで、具現化の一変形では、プロセッサ２００は、ステップＳ５０１及びＳ５０６を実行する代わりに、集約装置２０から通信ネットワーク５０を介して順序付きの第２のリストを受け取り、その受け取った順序付きの第２のリストを記憶する、ということが留意されなければならない。
【０１３２】
次のステップＳ５０７において、プロセッサ２００は少なくとも１つの第３のリストを確定する。
【０１３３】
プロセッサ２００は、ノード１０１が有する隣接ノード１０と同数の第３のリストを確定する。
【０１３４】
各第３のリストは、ノードが別のノード１０から呼出し要求メッセージを受け取る場合に呼出し要求メッセージが転送されるべき各ノード１０の識別子を含む。
【０１３５】
第３のリストの確定については、図６を参照してより詳細に開示する。
【０１３６】
次のステップＳ５０８において、プロセッサ２００は確定された第３のリストを記憶する。
【０１３７】
図６は、本発明によるメッセージが転送されるべきノードのリストを確定するアルゴリズムである。
【０１３８】
本アルゴリズムについて、ここでは、本発明によって転送されるメッセージが呼出し要求メッセージである場合で説明するが、本発明は、通信ネットワークでブロードキャストされる必要のある他の任意のメッセージにも関連するということを理解することができる。
【０１３９】
本アルゴリズムは、本発明の具現化の第１のモードに従って集約装置２０によって実行されるか、又は本発明の具現化の第２のモードに従って無線セルラ通信ネットワークの各ノード１０によって実行される。
【０１４０】
例として、本アルゴリズムについて、集約装置２０によって実行される場合で開示する。本アルゴリズムは、無線セルラ通信ネットワークの各ノード１０によって実行される。
【０１４１】
ステップＳ６００において、プロセッサ３００は、本アルゴリズムが実行されるノード１０に呼出し要求メッセージを転送したノード１０として見なされる第１のノード１０を選択する。
【０１４２】
例として、ノード１０１を、本アルゴリズムが実行されるノード１０２に呼出し要求メッセージを転送したノード１０として見なす。
【０１４３】
次のステップＳ６０１において、プロセッサ３００は、ノード１０２の隣接ノード１０を一つ選択する。隣接ノード１０の識別子は、ノード１０２の第２のリストに含まれるか、又は図９ｂの第２のリストに含まれる１つ又は複数のセル１５の１つ又は複数の識別子を使用して確定される。例として、プロセッサ３００は、隣接ノード１０３を選択する。
【０１４４】
ここでは、ノード１０１が、ノード１０２に呼出し要求メッセージを転送したノード１０であると見なされるため、ノード１０１はステップＳ６０１において選択される必要がないことが留意されなければならない。
【０１４５】
次のステップＳ６０２において、プロセッサ３００は、ステップＳ６０１において選択されたノード１０３の、図９ｃに示す第２のリストに含まれるセル１５の識別子が、ステップＳ６００において選択されたノード１０１の、図８ａに示す第１のリストに属するか否かを検査する。
【０１４６】
少なくとも１つの識別子が、選択された隣接ノード１０３の第２のリストに含まれ、且つステップＳ６００において選択されたノード１０１の第１のリストに属する場合、プロセッサ３００はステップＳ６０６に移る。
【０１４７】
選択された隣接ノード１０３の第２のリストに含まれる識別子がいずれも、ステップＳ６００で選択されたノード１０１の第１のリストに属さない場合、プロセッサ３００はステップＳ６０３に移る。
【０１４８】
本例によれば、プロセッサ３００はステップＳ６０２からステップＳ６０３に移る。
【０１４９】
ステップＳ６０３において、プロセッサ３００は、選択された隣接ノード１０３の第２のリストに含まれるセルの識別子が、ステップＳ６００において選択されたノード１０１の、図９ａに示す第２のリストに属するか否かを検査する。
【０１５０】
選択された隣接ノード１０３の第２のリストに含まれる少なくとも１つの識別子が、ステップＳ６００において選択されたノード１０１の第２のリストに属する場合、プロセッサ３００はステップＳ６０４に移る。
【０１５１】
選択された隣接ノード１０３の第２のリストに含まれる識別子のいずれもノード１０１の第１のリストに属さない場合、プロセッサ３００はステップＳ６０５に移る。
【０１５２】
本例によれば、セル識別子１５２１〜１５２３は両方の第２のリストに含まれ、プロセッサ３００はステップＳ６０３からステップＳ６０４に移る。
【０１５３】
ステップＳ６０４において、プロセッサ３００は、選択された隣接ノード１０３の第２のリストに含まれ且つノード１０１の第２のリストに属するセル１５の少なくとも１つの識別子が、選択された隣接ノード１０３の第２のリストにおいて、ノード１０２の、図８ｂに示す第１のリストに含まれるセル１５の各識別子より上位であるか否かを検査する。
【０１５４】
選択された隣接ノード１０３の第２のリストに含まれ且つノード１０１の第２のリストに属するセル１５の少なくとも１つの識別子が、選択された隣接ノード１０３の第２のリストにおいて、ノード１０２の、図８ｂに示す第１のリストに含まれるセル１５の識別子より上位である場合、プロセッサ３００はステップＳ６０６に移る。
【０１５５】
選択された隣接ノード１０３の第２のリストに含まれ且つノード１０１の第２のリストに属するセル１５のいずれの識別子も、選択された隣接ノード１０３の第２のリストにおいて、ノード１０２の、第１のリストに含まれるセル１５の各識別子より上位でない場合、プロセッサ３００はステップＳ６０５に移る。
【０１５６】
本例によれば、セル識別子１５２１〜１５２３は、セル１５２１〜１５２３の上位でなく、プロセッサ３００はステップＳ６０４からステップＳ６０５に移る。
【０１５７】
ステップＳ６０５において、プロセッサ３００は、ノード１０２の第３のリストに、ノード１０３の識別子を挿入する。これはノード１０１がノード１０２に呼出し要求メッセージを転送した場合専用である。
【０１５８】
次のステップＳ６０６において、プロセッサ３００は、それらがノード１０２の第２のリストを使用して考慮すべき他の隣接ノード１０であるか否かを検査する。
【０１５９】
それらがノード１０２の第２のリストを使用して考慮すべき他の隣接ノード１０である場合、プロセッサ３００はステップＳ６０７に移る。
【０１６０】
それらがノード１０２の第２のリストを使用して考慮すべき他の隣接ノード１０でない場合、プロセッサ３００はステップＳ６０８に移る。
【０１６１】
本例によれば、第２のリストは、考慮されなかったノード１０によって管理されるセル１５の識別子を含むため、プロセッサ３００は次にステップＳ６０７に移る。
【０１６２】
ステップＳ６０７において、プロセッサ３００は、別のノード１０、たとえばセル１５４１〜１５４３を管理するノード１０４を考慮する。
【０１６３】
そして、プロセッサ３００はステップＳ６０１に戻り、そこで、ステップＳ６０７において考慮したノード１０４を選択する。
【０１６４】
次に、プロセッサ３００は、上述したステップＳ６０２に移る。
【０１６５】
本例によれば、選択された隣接ノード１０４の図９ｄに示す第２のリストに含まれる識別子がいずれも、ステップＳ６００において選択されたノード１０１の第１のリストに属さないため、プロセッサ３００はステップＳ６０２から上述したステップＳ６０３に移る。
【０１６６】
本例によれば、識別子１５５１〜１５５３が、選択された隣接ノード１０４の第２のリストに含まれ、且つステップＳ６００において選択されたノード１０１の第２のリストに属するため、プロセッサ３００は上述したステップＳ６０４に移る。
【０１６７】
本例によれば、選択された隣接ノード１０４の第２のリストに含まれ且つノード１０１の第２のリストに属するセル１５５１〜１５５３の識別子は、選択された隣接ノード１０４の第２のリストにおいて、ノード１０２の第１のリストに含まれるセル１５２１〜１５２３の識別子より下位であるため、プロセッサ３００は上述したステップＳ６０５に移る。
【０１６８】
ステップＳ６０５において、プロセッサ３００は、ノード１０２の第３のリストに、ノード１０４の識別子を挿入する。これはノード１０１がノード１０２に呼出し要求メッセージを転送した場合専用である。そしてプロセッサ３００は上述したステップＳ６０６に移る。
【０１６９】
それらがノード１０２の第２のリストを使用して考慮すべき他の隣接ノード１０であるため、プロセッサ３００はステップＳ６０７に移る。
【０１７０】
ステップＳ６０７において、プロセッサ３００は、別のノード１０、たとえばセル１５５１〜１５５３を管理するノード１０５を考慮する。
【０１７１】
そして、プロセッサ３００はステップＳ６０１に戻り、ステップＳ６０７において考慮したノードを選択する。
【０１７２】
そして、プロセッサ３００は上述したステップＳ６０２に移る。
【０１７３】
本例によれば、選択された隣接ノード１０５の、図９ｅに示す第２のリストに含まれる識別子１５１１〜１５１５は、ステップＳ６００において選択されたノード１０１の第１のリストに属し、プロセッサ３００は上述したステップＳ６０６に移る。
【０１７４】
図１０ａは、ノード１０２がノード１０１から呼出し要求メッセージを受け取る場合に使用すべき第３のリストである。その第３のリストは、隣接ノード１０３及び１０４の識別子を含む。
【０１７５】
それらがノード１０２の第２のリストを使用して考慮すべき他の隣接ノード１０でないため、プロセッサ３００はステップＳ６０８に移る。
【０１７６】
ステップＳ６０８において、プロセッサ３００は、それらが考慮すべき他の発信ノード（emitter nodes）であるか否かを検査する。こうした発信ノードは隣接ノード１０である。プロセッサ３００は、ノード１０２の第２のリストに含まれるセル１５を管理するノード１０のすべてが発信ノード１５として見なされていないか否かを検証することにより、それらが考慮されるべき他の発信ノード１０であるか否かを検査する。
【０１７７】
ノード１０２の第２のリストに含まれるセル１５を管理するノード１０のすべてが発信ノード１０として見なされた場合、プロセッサ３００は、処理中のノード１０に対し現アルゴリズムを停止し、必要な場合は、本アルゴリズムを再び実行するために別のノード１０を考慮する。
【０１７８】
識別子がノード１０２の第２のリストに含まれるセルを管理するノード１０のすべてが発信ノード１０として見なされていない場合、プロセッサ３００はステップＳ６０９に移る。
【０１７９】
本例によれば、第２のリストは、考慮されなかったノード１０によって管理されるセル１５の識別子を含むため、プロセッサ３００は次にステップＳ６０９に移る。
【０１８０】
ステップＳ６０９において、プロセッサ３００は、別のノード１０、たとえばセル１５３１〜１５３３を管理するノード１０３を考慮する。
【０１８１】
そして、プロセッサ３００はステップＳ６００に戻り、ステップＳ６０９において考慮したノードを選択する。
【０１８２】
そして、プロセッサは、上述したステップＳ６０１に移る。
【０１８３】
次のステップＳ６０１において、プロセッサ３００は、ノード１０２の隣接ノード１０を選択する。隣接ノード１０の識別子は、ノード１０２の第２のリストに含まれるか、又は図９ｂの第２のリストに含まれるセル１５の識別子を用いて確定される。例として、プロセッサ３００は、隣接ノード１０１を選択する。
【０１８４】
ここで、ノード１０３がノード１０２に呼出し要求メッセージを転送したノード１０として見なされるため、ノード１０３はステップＳ６０１において選択されないことが留意されなければならない。
【０１８５】
本例によれば、選択された隣接ノード１０１の第２のリストに含まれる識別子がいずれも、ステップＳ６００において選択されたノード１０３の第１のリストに属さず、プロセッサ３００はステップＳ６０３に移る。
【０１８６】
ステップＳ６０３において、プロセッサ３００は、選択された隣接ノード１０３の第２のリストに含まれるセルの識別子が、ステップＳ６００において選択されたノード１０１の、図９ａに示す第２のリストに属するか否かを検査する。
【０１８７】
本例によれば、識別子１５２１〜１５２３が、選択された隣接ノード１０１の第２のリストと、ノード１０３の第２のリストとに含まれるため、プロセッサ３００はステップＳ６０４に移る。
【０１８８】
本例によれば、セル識別子１５２１〜１５２３はセル１５２１〜１５２３の上位ではないため、プロセッサ３００はステップＳ６０５からステップＳ６０５に移る。
【０１８９】
ステップＳ６０５において、プロセッサ３００は、ノード１０２の第３のリストにノード１０１の識別子を挿入する。これはノード１０３がノード１０２に呼出し要求メッセージを転送する場合専用である。
【０１９０】
次のステップＳ６０６において、プロセッサ３００は、それらがノード１０２の第２のリストを使用して考慮すべき他の隣接ノード１０であるか否かを検査する。
【０１９１】
プロセッサ３００は、第２のリストが、考慮されなかったノード１０によって管理されるセル１５の識別子を含まない限り、ステップＳ６０１〜Ｓ６０７によって構成されるループを実行する。
【０１９２】
識別子が第２のリストに含まれるセルを管理する各ノード１０が考慮されると、プロセッサ３００はステップＳ６０６からステップＳ６０８に移る。
【０１９３】
ステップＳ６０８において、プロセッサ３００は、それらが考慮すべき他の発信ノード１０であるか否かを検査する。こうした発信ノード１０は隣接ノード１０である。プロセッサ３００は、識別子がノード１０２の第２のリストに含まれるセル１５を管理するノード１０のすべてが、発信ノード１０として見なされていないか否かを検証することにより、それらが考慮すべき他の発信ノード１０であるか否かを検査する。
【０１９４】
プロセッサ３００は、第２のリストが、発信ノード１０として見なされなかったノード１０によって管理されるセル１５の識別子を含まない限り、ステップＳ６００〜Ｓ６０９によって構成されるループを実行する。
【０１９５】
そして、本アルゴリズムは、ノード１０２に呼出し要求メッセージを送信する可能性のある各隣接ノードに対し１つ、複数の第３のリストを確定する。
【０１９６】
図１０ｂは、ノード１０２がノード１０３から呼出し要求メッセージを受け取る場合に使用すべき第３のリストである。その第３のリストは、隣接ノード１０１及び１０５の識別子を含む。
【０１９７】
図１０ｃは、ノード１０２がノード１０４から呼出し要求メッセージを受け取る場合に使用すべき第３のリストである。その第３のリストは、空である。
【０１９８】
図１０ｄは、ノード１０２がノード１０５から呼出し要求メッセージを受け取る場合に使用すべき第３のリストである。その第３のリストは、隣接ノード１０３の識別子を含む。
【０１９９】
識別子がノード１０２の第２のリストに含まれるセル１５を管理する、ノード１０のすべてが考慮された場合、プロセッサ３００は処理中のノード１０２に対する現アルゴリズムを停止し、本アルゴリズムを再び実行するために別のノード１０があるか否かを考慮する。
【０２００】
ここで、本アルゴリズムが各ノード１０によって実行される場合、そのノード１０の第２のリストに含まれるセル１５を管理するノード１０のすべてが考慮されると、そのノード１０のプロセッサ２００は本アルゴリズムを停止するということが留意されなければならない。
【０２０１】
図７は、本発明によるメッセージを転送するために通信ネットワークの各ノードによって実行されるアルゴリズムである。
【０２０２】
ここでは、本アルゴリズムについて、本発明によって転送されるメッセージが呼出し要求メッセージである場合で説明するが、本発明は、通信ネットワークでブロードキャストされる必要のある他の任意のメッセージにも関連するということを理解することができる。
【０２０３】
ステップＳ７００において、ノード１０のプロセッサ２００は、通信ネットワーク５０及びネットワークインタフェース２０４を介する呼出し要求メッセージの受け取りを検出する。そのステップにおいて、プロセッサ２００は、ノード１０によって制御される各セルに、無線インタフェースを介して呼出し通知メッセージを送信する。
【０２０４】
次のステップＳ７０１において、プロセッサ２００は、受け取られたメッセージに含まれる発信元装置（originating device）の識別子を使用して、呼出し要求メッセージが集約装置２０によって転送されたか又は１つの隣接ノード１０により転送されたかを検査する。
【０２０５】
呼出し要求メッセージが集約装置２０によって転送された場合、プロセッサ２００はステップＳ７０２に移る。
【０２０６】
呼出し要求メッセージが集約装置２０によって転送された場合、プロセッサ２００はステップＳ７０５に進む。
【０２０７】
例として、受け取られたメッセージは、集約装置２０によって転送され、ノード１０１によって受け取られる。そのため、ノード１０１のプロセッサ２００はステップＳ７０２に移る。
【０２０８】
ステップＳ７０２において、ノード１０１のプロセッサ２００は、その第２のリストを調べ、そのリストに含まれる識別子を使用してその隣接ノード１０を確定する。隣接ノードはノード１０２、１０５及び１０６である。
【０２０９】
次のステップＳ７０３において、ノード１０１のプロセッサ２００は、ホップフィールドと呼ぶ呼出し要求メッセージの情報フィールドに含まれる値を、１単位だけデクリメントする。
【０２１０】
次のステップＳ７０４において、ノード１０１のプロセッサ２００は、ネットワークインタフェース２０４及び通信ネットワーク５０を介して、情報フィールドに含まれる値が変更された呼出し要求メッセージを、その隣接ノードの各々に転送する。図１において、Ｔ１２と示す矢印は、ノード１０２への転送メッセージを示し、Ｔ１５と示す矢印は、ノード１０５への転送メッセージを示し、Ｔ１６と示す矢印は、ノード１０６への転送メッセージを示す。その後、ノード１０１のプロセッサ２００はステップＳ７００に戻り、新たな呼出し要求メッセージの受け取りを待つ。
【０２１１】
呼出し要求メッセージがノード１０によって転送された場合、プロセッサ２００はステップＳ７０１からステップＳ７０５に移る。
【０２１２】
例として、受け取られたメッセージはノード１０１によって転送され、ノード１０２によって受け取られる。そのため、ノード１０２のプロセッサ２００はステップＳ７０５に移る。
【０２１３】
ステップＳ７０２において、ノード１０２のプロセッサ２００は、呼出し要求メッセージのホップフィールドに含まれる値を読み出す。
【０２１４】
ステップＳ７０２において、ノード１０２のプロセッサ２００は、読み出された値が所定値、たとえばヌル値と等しいか否かを検査する。
【０２１５】
読み出された値が所定値に等しい場合、ノード１０２のプロセッサ２００は、本アルゴリズムを停止してステップＳ７００に戻り、新たな呼出し要求メッセージの受け取りを待つ。
【０２１６】
読み出された値が所定値に等しい場合、ノード１０２のプロセッサ２００はステップＳ７０７に移り、呼出し要求メッセージのホップフィールドに含まれる値を１単位だけデクリメントする。
【０２１７】
次のステップＳ７０８において、ノード１０２のプロセッサ２００は、呼出し要求メッセージを転送したノードの識別子を読み出す。その識別子は、ノード１０１の識別子である。
【０２１８】
次のステップＳ７０９において、ノード１０２のプロセッサ２００は、データベースＤＢ２０６において、ノード１０１に対応するその第３のリストに含まれるノードの識別子を読み出す。これら識別子は、図６のアルゴリズムによって確定される識別子である。
【０２１９】
一変形では、第３のリストがいずれも、メッセージを送信したノード１０１に対応しない場合、プロセッサ２００は、上記で開示したように図６のアルゴリズムを実行する。
【０２２０】
本例によれば、第３のリストはノード１０３及び１０４の識別子を含む。
【０２２１】
次のステップＳ７１０において、ノード１０２のプロセッサ２００は、選択された第３のリストが空であるか否かを検査する。
【０２２２】
選択された第３のリストが空である場合、ノード１０２のプロセッサ２００は本アルゴリズムを停止し、ステップＳ７００に戻り、新たな呼出し要求メッセージの受け取りを待つ。
【０２２３】
選択された第３のリストが空でない場合、ノード１０２のプロセッサ２００はステップＳ７１１に移り、ホップフィールドに含まれる値が変更された呼出し要求メッセージを、ステップＳ７０９において識別子が読み出された各ノードに、ネットワークインタフェース２０４及び通信ネットワーク５０を介して転送する。図１において、Ｔ２３と示す矢印はノード１０３への転送メッセージを示し、Ｔ２４と示す矢印はノード１０４への転送メッセージを示す。
【０２２４】
その後、ノード１０１のプロセッサ２００はステップＳ７００に戻り、新たな呼出し要求メッセージの受け取りを待つ。
【０２２５】
ここで、一変形では、本発明において各ノードに対して開示したようにリストを確定する代わりに、リストは、各ノード１０によって管理される各セルに対して確定されるということが留意されなければならない。
【０２２６】
図１１は、本発明が実装される有線通信ネットワークのアーキテクチャを表す図である。
【０２２７】
無線セルラ通信ネットワークでは、集約装置１１２０は、通信ネットワーク１１５０を介して１１１０１〜１１１０１１と示す複数のノードに接続される。
【０２２８】
図１ｂでは、１つの集約装置１１２０のみを示すが、本発明においてより重大な数の集約装置１１２０を使用することができる、ということを理解することができる。集約装置１１２０をネットワークコントローラと呼ぶことも可能である。
【０２２９】
通信ネットワーク１１５０は、複数のノード１０を含み、例として且つ非限定的に、専用有線ネットワーク、公衆交換ネットワークのような公衆ネットワーク、ＩＰベースネットワーク、無線ネットワーク、非同期転送モードネットワーク又はそれらネットワークの組合せである。
【０２３０】
通信ネットワーク１１５０は、ノード１１１０１〜１１１０１１を互いに接続し、ノード１１１０間且つ／又はノード１１１０と集約装置２０との間のメッセージの転送を可能にする。
【０２３１】
各ノード１１１０は、通信ネットワークの他のノード１１００への又はそれらからのデータの転送を管理する。
【０２３２】
ノード１１１０１はノード１１１０２、１１１０１０、１１１０９及び１１１０８にリンクされる。ノード１１１０２はノード１１１０１、１１１０１０及び１１１０３にリンクされる。ノード１１１０３はノード１１１０２、１１１０１０及び１１１０４にリンクされる。ノード１１１０４はノード１１１０１０、１１１０３、１１１０１１及び１１１０５にリンクされる。ノード１１１０５はノード１１１０４、１１１０１１及び１１１０６にリンクされる。ノード１１１０６はノード１１１０５、１１１０１１及び１１１０７にリンクされる。ノード１１１０７はノード１１１０６、１１１０８、１１１０９及び１１１０１１にリンクされる。ノード１１１０８はノード１１１０７、１１１０９及び１１１０１にリンクされる。ノード１１１０９はノード１１１０８、１１１０１、１１１０１０、１１１０１１及び１１１０７にリンクされる。ノード１１１０１０はノード１１１０１、１１１０２、１１１０３、１１１０４、１１１０１１及び１１１０９にリンクされる。ノード１１１０１１はノード１１１０４、１１１０５、１１１０６、１１１０７、１１１０９及び１１１０１０にリンクされる。
【０２３３】
あるノード１１００が別のノード１１１０にリンクされている場合、そのノード１１００は別のノード１１１０の隣接ノードである。
【０２３４】
ノード１１１０は、無線インタフェースを有していないこと以外は、バスによって互いに接続されるコンポーネントと、本発明の具現化の第２のモードによる図７並びに図５及び図６に開示するようなプログラムによって制御されるプロセッサとに基づく、ノード１０と同様のアーキテクチャを有する。
【０２３５】
集約装置１１２０は、バスによって互いに接続されるコンポーネントと、本発明の具現化の第１のモードによる図４及び図６において開示されるようなプログラムによって制御されるプロセッサとに基づく、集約装置２０と同じアーキテクチャを有する。
【０２３６】
例として、各ノード１１１０は、少なくとも１つのセル、又は１つのエリアを管理し、そこでは、図１１には示さない端末がノード１１１０に接続される。ノードは、例として且つ非限定的に、デジタル加入者線アクセスマルチプレクサであり、端末は、それらが属するセルのデジタル加入者線アクセスマルチプレクサに接続されるパーソナルコンピュータ又はセットトップボックスである。
【０２３７】
本発明の別の具現化モードでは、各ノード１１１０は、少なくとも１つのセルか、又は別のノード１１１０とのリンクを識別する通信ポートを管理する。ノード１１１０は、例として且つ非限定的に、インターネットプロトコルルータ、非同期転送モードスイッチ又はイーサネット（登録商標）アクセスポイントである。図４及び図５によれば、その通信ポートが有線通信ネットワークの同一のリンクを識別する場合、それらのセルは隣接セルである。
【０２３８】
当然ながら、本発明の範囲から逸脱することなく上述した本発明の実施形態に対し多くの変更を行うことができる。
【図面の簡単な説明】
【０２３９】
【図１】本発明が実装される無線セルラ通信ネットワークのアーキテクチャを表す図である。
【図２】本発明によるノードのブロック図である。
【図３】本発明による集約装置のブロック図である。
【図４】本発明の具現化の第１のモードによる、集約装置によって実行されるアルゴリズムの図である。
【図５】本発明の具現化の第２のモードによる、無線セルラ通信ネットワークの各ノードによって実行されるアルゴリズムの図である。
【図６】本発明による、呼出し要求メッセージが転送されるべきノードのリストを確定するアルゴリズムの図である。
【図７】本発明による、メッセージを転送するために通信ネットワークの各ノードによって実行されるアルゴリズムの図である。
【図８ａ】ノード１０１のセル識別子の第１のリストを表す図である。
【図８ｂ】ノード１０２のセル識別子の第１のリストを表す図である。
【図８ｃ】ノード１０３のセル識別子の第１のリストを表す図である。
【図８ｄ】ノード１０４のセル識別子の第１のリストを表す図である。
【図８ｅ】ノード１０５のセル識別子の第１のリストを表す図である。
【図８ｆ】ノード１０６のセル識別子の第１のリストを表す図である。
【図８ｇ】ノード１０７のセル識別子の第１のリストを表す図である。
【図９ａ】ノード１０１のセル識別子の第２のリストを表す図である。
【図９ｂ】ノード１０２のセル識別子の第２のリストを表す図である。
【図９ｃ】ノード１０３のセル識別子の第２のリストを表す図である。
【図９ｄ】ノード１０４のセル識別子の第２のリストを表す図である。
【図９ｅ】ノード１０５のセル識別子の第２のリストを表す図である。
【図９ｆ】ノード１０６のセル識別子の第２のリストを表す図である。
【図９ｇ】ノード１０７のセル識別子の第２のリストを表す図である。
【図１０ａ】ノード１０２の第３のリストを表す図である。
【図１０ｂ】ノード１０２の第３のリストを表す図である。
【図１０ｃ】ノード１０２の第３のリストを表す図である。
【図１０ｄ】ノード１０２の第３のリストを表す図である。
【図１１】本発明が実装される有線通信ネットワークのアーキテクチャを表す図である。
【図１】
2007318736.tif 000003
【図２】
2007318736.tif 000004
【図３】
2007318736.tif 000005
【図４】
2007318736.tif 000006
【図５】
2007318736.tif 000007
【図６】
2007318736.tif 000008
【図７】
2007318736.tif 000009
【図８ａ】
2007318736.tif 000010
【図８ｂ】
2007318736.tif 000011
【図８ｃ】
2007318736.tif 000012
【図８ｄ】
2007318736.tif 000013
【図８ｅ】
2007318736.tif 000014
【図８ｆ】
2007318736.tif 000015
【図８ｇ】
2007318736.tif 000016
【図９ａ】
2007318736.tif 000017
【図９ｂ】
2007318736.tif 000018
【図９ｃ】
2007318736.tif 000019
【図９ｄ】
2007318736.tif 000020
【図９ｅ】
2007318736.tif 000021
【図９ｆ】
2007318736.tif 000022
【図９ｇ】
2007318736.tif 000023
【図１０ａ】
2007318736.tif 000024
【図１０ｂ】
2007318736.tif 000025
【図１０ｃ】
2007318736.tif 000026
【図１０ｄ】
2007318736.tif 000027
【図１１】
2007318736.tif 000028
【外国語明細書】
2007318736.tif 000029
2007318736.tif 000030
2007318736.tif 000031
2007318736.tif 000032
2007318736.tif 000033
2007318736.tif 000034
2007318736.tif 000035
2007318736.tif 000036
2007318736.tif 000037
2007318736.tif 000038
2007318736.tif 000039
2007318736.tif 000040
2007318736.tif 000041
2007318736.tif 000042
2007318736.tif 000043
2007318736.tif 000044
2007318736.tif 000045
2007318736.tif 000046
2007318736.tif 000047
2007318736.tif 000048
2007318736.tif 000049
2007318736.tif 000050
2007318736.tif 000051
2007318736.tif 000052
2007318736.tif 000053
2007318736.tif 000054
2007318736.tif 000055
2007318736.tif 000056
2007318736.tif 000057
2007318736.tif 000058
2007318736.tif 000059
2007318736.tif 000060
2007318736.tif 000061
2007318736.tif 000062
2007318736.tif 000063
2007318736.tif 000064
2007318736.tif 000065
2007318736.tif 000066
2007318736.tif 000067