JP2007318736A - 通信ネットワークのノードのリストを確定する方法及び装置、メッセージを転送する装置、コンピュータプログラム並びに信号 - Google Patents

通信ネットワークのノードのリストを確定する方法及び装置、メッセージを転送する装置、コンピュータプログラム並びに信号 Download PDF

Info

Publication number
JP2007318736A
JP2007318736A JP2007109451A JP2007109451A JP2007318736A JP 2007318736 A JP2007318736 A JP 2007318736A JP 2007109451 A JP2007109451 A JP 2007109451A JP 2007109451 A JP2007109451 A JP 2007109451A JP 2007318736 A JP2007318736 A JP 2007318736A
Authority
JP
Japan
Prior art keywords
node
list
message
nodes
communication network
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.)
Pending
Application number
JP2007109451A
Other languages
English (en)
Inventor
Nicolas Voyer
ニコラ・ヴォワイエ
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.)
MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE BV
Mitsubishi Electric Information Technology Corp
Mitsubishi Electric R&D Centre Europe BV Netherlands
Original Assignee
MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE BV
Mitsubishi Electric Information Technology Corp
Mitsubishi Electric Information Technology Center Europe BV Nederlands
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 MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE BV, Mitsubishi Electric Information Technology Corp, Mitsubishi Electric Information Technology Center Europe BV Nederlands filed Critical MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE BV
Publication of JP2007318736A publication Critical patent/JP2007318736A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

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

Abstract

【課題】通信ネットワークの第３のノードから通信ネットワークの第２のノードによって受け取られるメッセージが転送されるべき、通信ネットワークの少なくとも１つの第１のノードのリストを確定する方法及び装置を提供する。
【解決手段】ノードの一部の各ノードに対し、当該ノードが管理する少なくとも１つのセルを表す情報を含む第１のリストが取得され、ノードの上記一部の少なくとも各ノードに対し、当該ノードが管理する少なくとも１つのセルの隣接セルを表す情報を含む第２のリストが取得され、第１のノードの第２のリストに含まれる情報が、第３のノードの第１のリスト及び第２のリストに含まれるか否かを検査することにより、メッセージが転送されるべき少なくとも１つの第１のノードのリストが確定される。
【選択図】図１

Description

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

Claims (27)

  1. 通信ネットワークの第３のノードから前記通信ネットワークの第２のノードによって受け取られるメッセージが転送されるべき、前記通信ネットワークの少なくとも１つの第１のノードのリストを確定する方法において、
    前記ノードの一部の各ノードに対し、前記ノードが管理する少なくとも１つのセルを表す情報を含む第１のリストを取得するステップと、
    前記ノードの前記一部の各ノードに対し、前記ノードが管理する前記少なくとも１つのセルの隣接セルを表す情報を含む第２のリストを取得するステップと、
    前記第１のノードの前記第２のリストに含まれる情報が、前記第３のノードの前記第１のリスト及び前記第２のリストに含まれるか否かを検査することにより、前記メッセージが転送されるべき前記少なくとも１つの第１のノードのリストを確定するステップと
    を含むことを特徴とする方法。
  2. 前記第２のリストは、所定の基準に従って順序付けされ、
    前記少なくとも１つの第１のノードのリストは、前記第１のノードの前記第２のリストに含まれ且つ前記第３のノードの前記第２のリストに含まれる情報が、前記第１のノードの前記第２のリストにおいて、前記第２のノードの前記第１のリストに含まれる情報より上位であるか否かを判断することによって取得される
    ことを特徴とする、請求項１に記載の方法。
  3. 前記第２のノードによって実行されることを特徴とする、請求項２に記載の方法。
  4. 前記ノードの前記一部のノードは、前記第２のノードの隣接ノードであることを特徴とする、請求項３に記載の方法。
  5. 前記通信ネットワークは、無線セルラ通信ネットワークであることを特徴とする、請求項４に記載の方法。
  6. 前記隣接ノードは、前記無線セルラ通信ネットワークの前記セル間で移動端末によって実行されたセル再選択及び／又はハンドオーバの数を監視することによって確定されることを特徴とする、請求項５に記載の方法。
  7. 前記第２のリストは、前記無線セルラ通信ネットワークの前記セル間で移動端末によって実行された、監視されたセル再選択及び／又はハンドオーバの数に従って順序付けられることを特徴とする、請求項６に記載の方法。
  8. 各隣接ノードは、その第１のリスト及び第２のリストを前記第２のノードに転送し、
    前記第２のノードはその第１のリスト及び第２のリストを前記隣接ノードに転送することを特徴とする、請求項４〜７のいずれか一項に記載の方法。
  9. 前記第２のノードは異なる複数の第３のノードから前記メッセージを受け取ることができ、
    前記第２のノードは、前記第２のノードが前記第３のノードから前記メッセージを受け取るその前記第３のノードに従って、前記メッセージが送信されるべき少なくとも１つの第１のノードの複数のリストを確定する
    ことを特徴とする、請求項８に記載の方法。
  10. 前記無線セルラ通信ネットワークの集約装置によって実行されることを特徴とする、請求項２に記載の方法。
  11. 前記集約装置は、各ノードに対して前記方法を実行することを特徴とする、請求項１０に記載の方法。
  12. 前記集約装置は、各ノードから前記第１のリストを取得し、
    前記集約装置は、前記取得した第１のリストから各ノードの前記第２のリストを確定する
    ことを特徴とする、請求項１１に記載の方法。
  13. 前記ノード間に存在する隣接状態を確定するステップを含むことを特徴とする、請求項１２に記載の方法。
  14. 前記隣接状態は、前記無線セルラ通信ネットワークの前記セル間で移動端末によって実行されたセル再選択及び／又はハンドオーバの数を監視することによって確定されることを特徴とする、請求項１３に記載の方法。
  15. 前記第２のリストは、前記無線セルラ通信ネットワークの前記セル間で移動端末によって実行された、監視されたセル再選択及び／又はハンドオーバの数に従って順序付けされることを特徴とする、請求項１４に記載の方法。
  16. 前記少なくとも１つの第１のノードの確定されたリストを前記ノードに転送するステップを含むことを特徴とする、請求項１１〜１５のいずれか一項に記載の方法。
  17. 前記メッセージは呼出し要求メッセージであることを特徴とする、請求項５〜１６のいずれか一項に記載の方法。
  18. 前記方法は前記第２のノードによって実行され、
    前記方法は、
    前記通信ネットワークの複数の第３のノードのうちでいずれの第３のノードが前記メッセージを送信したか確定するステップと、
    前記確定された第３のノードに関連する前記少なくとも１つの第１のノードのリストを取得するステップと、
    前記メッセージを少なくとも１つの第１のノードに転送するステップと
    をさらに含むことを特徴とする、請求項１〜９のいずれか一項に記載の方法。
  19. 前記通信ネットワークは無線セルラ通信ネットワークであり、
    前記メッセージは呼出し要求メッセージであり、
    前記少なくとも１つの第１のノードのリストは、前記第２のノードのメモリにおける前記少なくとも１つの第１のノードのリストを読み出すことによって取得される
    ことを特徴とする、請求項１８に記載の方法。
  20. 前記複数の第３のノードは前記第２のノードの隣接ノードであり、
    少なくとも１つの第１のノードの異なる複数のリストは、前記複数の隣接ノードの少なくとも一部に関連する
    ことを特徴とする、請求項１９に記載の方法。
  21. 前記少なくとも１つの第１のノードは前記第２のノードの隣接ノードであることを特徴とする、請求項２０に記載の方法。
  22. 前記メッセージは、値を含むフィールドを含む呼出し要求メッセージであり、
    前記フィールドに含まれる前記値が所定値に等しい場合、前記第２のノードは前記呼出し要求メッセージを前記少なくとも第１のノードに転送しない
    ことを特徴とする、請求項１８〜２１のいずれか一項に記載の方法。
  23. 前記メッセージは、値を含むフィールドを含む呼出し要求メッセージであり、
    前記第２のノードは、前記呼出し要求メッセージを前記少なくとも第１のノードに転送する前に、前記フィールドに含まれる前記値をデクリメントする
    ことを特徴とする、請求項１８〜２１のいずれか一項に記載の方法。
  24. 通信ネットワークの第３のノードから前記通信ネットワークの第２のノードによって受け取られるメッセージが転送されるべき、前記通信ネットワークの少なくとも１つの第１のノードのリストを確定する装置であって、
    前記ノードの一部の各ノードに対し、前記ノードが管理する少なくとも１つのセルを表す情報を含む第１のリストを取得するように適合された手段と、
    前記ノードの前記一部の各ノードに対し、前記ノードが管理する前記少なくとも１つのセルの隣接セルを表す情報を含む第２のリストを取得するように適合された手段と、
    前記第１のノードの前記第２のリストに含まれる情報が前記第３のノードの前記第１のリスト及び前記第２のリストに含まれるか否かを検査することにより、前記メッセージが転送されるべき前記少なくとも１つの第１のノードのリストを確定するように適合された手段と
    を具備することを特徴とする装置。
  25. 通信ネットワークにおいて、前記通信ネットワークの第２のノードによって、前記通信ネットワークの少なくとも１つの第１のノードにメッセージを転送する装置であって、
    前記メッセージは、第３のノードから前記第２のノードによって受け取られ、
    前記装置は前記第２のノードに含まれ、
    前記装置は、
    前記通信ネットワークの複数の第３のノードのうちでいずれの第３のノードが前記メッセージを送信したかを確定するように適合された手段と、
    前記確定された第３のノードに関連する少なくとも１つの第１のノードのリストを取得するように適合された手段と、
    前記メッセージを前記少なくとも１つの第１のノードに転送するように適合された手段と
    を具備することを特徴とする装置。
  26. プログラム可能装置に直接ロード可能であり得るコンピュータプログラムであって、
    前記コンピュータプログラムがプログラム可能装置で実行される場合に請求項１〜１７のいずれか一項に記載の方法のステップを実装する命令又はコード部を含む、コンピュータプログラム。
  27. 通信ネットワークにおいて転送される信号であって、
    前記通信ネットワークは、前記通信ネットワークのセルを管理する、少なくとも１つの第１のノード及び１つの第２のノードを備える
    信号において、
    前記信号は、前記第２のノードが第３のノードからメッセージを受け取る場合に、前記メッセージが前記第２のノードによって転送されるべき少なくとも１つの第１のノードのリストを含むか、又は、
    前記信号は、前記第１のノードが管理する、前記少なくとも１つのセルの隣接セルを表す情報を含むリストを含むか、又は、
    前記信号は、前記第２のノードが管理する、前記少なくとも１つのセルの前記隣接セルを表す情報を含むリストを含むか、又は、
    前記信号は、前記第３のノードが管理する前記少なくとも１つのセルの前記隣接セルを表す情報を含むリストを含む
    ことを特徴とする、信号。
JP2007109451A 2006-04-18 2007-04-18 通信ネットワークのノードのリストを確定する方法及び装置、メッセージを転送する装置、コンピュータプログラム並びに信号 Pending JP2007318736A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP06290644A EP1848235B1 (en) 2006-04-18 2006-04-18 Method and device for determining a list of at least one first node of a telecommunication network to which a message has to be transferred

Publications (1)

Publication Number Publication Date
JP2007318736A true JP2007318736A (ja) 2007-12-06

Family

ID=36926330

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007109451A Pending JP2007318736A (ja) 2006-04-18 2007-04-18 通信ネットワークのノードのリストを確定する方法及び装置、メッセージを転送する装置、コンピュータプログラム並びに信号

Country Status (6)

Country Link
US (1) US7860062B2 (ja)
EP (1) EP1848235B1 (ja)
JP (1) JP2007318736A (ja)
CN (1) CN101146353A (ja)
AT (1) ATE480121T1 (ja)
DE (1) DE602006016557D1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4329656B2 (ja) * 2004-09-13 2009-09-09 沖電気工業株式会社 メッセージ受信確認方法、通信端末装置及びメッセージ受信確認システム
US9313769B2 (en) * 2008-01-14 2016-04-12 Qualcomm Incorporated Wireless communication paging and registration utilizing multiple types of node identifiers
KR101074126B1 (ko) 2008-12-16 2011-10-17 한국전자통신연구원 센서 네트워크의 노드 구성 관리방법
US8977303B2 (en) * 2009-05-08 2015-03-10 Zte Corporation Interworking circuit service fall back
US10904144B2 (en) * 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
EP2946633B1 (en) * 2013-01-17 2020-03-04 LG Electronics Inc. Method and apparatus for group communication in proximity-based service
US9504090B2 (en) * 2013-01-17 2016-11-22 Lg Electronics Inc. Method and apparatus for group communication in proximity-based service

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000049779A (ja) * 1998-07-31 2000-02-18 Nippon Telegr & Teleph Corp <Ntt> ディジタル通信ネットワーク上のエンドノードによるマルチキャスト情報配布方法
JP2005159498A (ja) * 2003-11-21 2005-06-16 Hitachi Kokusai Electric Inc 無線中継システム
WO2005109779A1 (en) * 2004-05-07 2005-11-17 Telefonaktiebolaget Lm Ericsson (Publ) Ad-hoc messaging between wireless devices

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6119011A (en) * 1998-03-05 2000-09-12 Lucent Technologies Inc. Cost-function-based dynamic channel assignment for a cellular system
US7184421B1 (en) * 2001-12-21 2007-02-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for on demand multicast and unicast using controlled flood multicast communications
JP4167226B2 (ja) 2002-10-30 2008-10-15 テレフオンアクチーボラゲット エル エム エリクソン（パブル） アドホック・モードｗｌａｎシステムで使用するための方法
JP3764146B2 (ja) * 2003-02-07 2006-04-05 株式会社東芝 無線機における基地局の選択方法、無線機及び制御回路

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000049779A (ja) * 1998-07-31 2000-02-18 Nippon Telegr & Teleph Corp <Ntt> ディジタル通信ネットワーク上のエンドノードによるマルチキャスト情報配布方法
JP2005159498A (ja) * 2003-11-21 2005-06-16 Hitachi Kokusai Electric Inc 無線中継システム
WO2005109779A1 (en) * 2004-05-07 2005-11-17 Telefonaktiebolaget Lm Ericsson (Publ) Ad-hoc messaging between wireless devices

Also Published As

Publication number Publication date
US7860062B2 (en) 2010-12-28
CN101146353A (zh) 2008-03-19
ATE480121T1 (de) 2010-09-15
EP1848235B1 (en) 2010-09-01
US20070242622A1 (en) 2007-10-18
EP1848235A1 (en) 2007-10-24
DE602006016557D1 (de) 2010-10-14

Similar Documents

Publication Publication Date Title
US7400601B2 (en) Mobile communication system, mobile terminal, and mobile communication method
JP5113684B2 (ja) アクセスゲートウェイ装置の制御方法及び通信システム
JP5346516B2 (ja) どのデバイスがデータを管理すべきであるかを判断する方法及び装置、並びにコンピュータプログラム
JP2007318736A (ja) 通信ネットワークのノードのリストを確定する方法及び装置、メッセージを転送する装置、コンピュータプログラム並びに信号
JP2007259448A (ja) 移動端末の所在エリアを確定する方法及び装置、コンピュータプログラム、並びに電気通信装置によって転送される信号
US20070202892A1 (en) Method for transferring a paging request message for a mobile terminal
JP2007037111A (ja) メッシュネットワークにおけるハンドオーバを改良するための装置および方法
KR20070011936A (ko) 패킷 교환 기반의 네트워크에서 코어 네트워크 개체들 간의핸드오버 방법 및 장치
JP7261834B2 (ja) 無線通信システムにおけるモビリティ管理方法及び装置
JP2012095291A (ja) Ｘ２インタフェース管理方法、ハンドオーバ方法、干渉抑制方法及び装置
AU2004237633A1 (en) Route discovery device and method in a mobile ad-hoc network
CN107250999A (zh) 具有网络内缓存的分布式内容发现
KR101288434B1 (ko) 라우트 최적화 방법 및 시스템
JP2008113441A (ja) 無線セルラ通信ネットワークのトラッキングエリアを判断する方法、基地局、移動端末、コンピュータプログラム、及び信号
EP1424819B1 (en) Routing of packet data in a mobile communications network
JP2006081164A (ja) Ｌａｎシステム及び無線ｌａｎのエリア拡張方法、並びにそのためのアクセスポイント及びステーション
WO2019037500A1 (zh) 一种选择无线接入网设备的方法及装置
WO2015113288A1 (zh) 切换控制方法、装置及无线通信网络
KR101007767B1 (ko) 효율적인 핸드오버를 위한 이동통신 시스템 및 그 제어방법
EP2709407B1 (en) Communication system, management device, control method, and program
JP4907578B2 (ja) セルを識別する情報の少なくとも１つの監視リストを更新する方法及びデバイス、並びにこの方法に関連したコンピュータプログラム
KR20120072060A (ko) 연속된 연결성이 결여된 네트워크 환경 기반 노드 장치, 노드 관리 장치, 통신 시스템 및 노드 관리 방법
CN115004658B (zh) 一种通信方法及装置
JPWO2007138652A1 (ja) 通信装置、通信システム及びハンドオーバ方法
JP2004274174A (ja) 位置登録エリア設定方法、基地局及び移動管理サーバ

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100319

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120228

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120523

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120528

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120627

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120702

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120713

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120719

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20121106