JP2004336786A - 個人通信無線ネットワークにおけるルーチン経路設定装置および方法 - Google Patents

Abstract

【課題】 ＲＲＥＱメッセージについて複数個のＲＲＥＰメッセージが受信されることを防止する装置および方法において、ソースノードが設定されたルーチン経路の断絶の有無を迅速に判断する。
【解決手段】 目的地ノードと目的地ノードにルーチン経路を設定しようとするソースノードを含んだ複数個のノードで構成された移動通信システムにおいて、ルーチンテーブルを保存しない少なくとも１つのノードが前記ソースノードから目的地ノードにルーチン経路設定を中継する。ルーチン経路設定要求メッセージに含まれている情報を用いて、ルーチン経路設定要求メッセージを中継したノードに関する情報を保存し、隣接するノードにルーチン経路設定要求メッセージを伝達する。伝達されたルーチン経路設定要求に対する応答メッセージを保存された情報を用いて、ルーチン経路設定を要求したノードに伝達することによってルーチン経路を効率よく設定することができる。
【選択図】 図４

Description

本発明は個人通信無線ネットワークに係り、特に個人無線通信ネットワークを構成しているソースノードから目的地ノードまでのルーチン経路を設定する方法に関する。

一般に、移動通信システムは移動端末(mobile element)と基地局(base station)間でデータを送受信する。すなわち、移動端末と基地局は他のノード(node)を経由せず直接データを送受信する。これに対して個人通信無線ネットワーク(wireless personal area network: WPAN)は、比較的に短距離内で少ないユーザ間で情報を伝達するために開発された。すなわち、ＷＰＡＮは多数個のノードが互いに通信できるようにするアドホック(ad−hoc)データ通信システムである。アドホックネットワークを構成している送信ノードは他のノードを用いて受信ノードにデータを転送する。送信ノードと受信ノードとが隣接している場合、データをノード間で直接伝達できる。以下、図１を用いてアドホックネットワークを構成しているノードで既存のアルゴリズムが行なうデータ送信について説明する。

図１のアドホックネットワークは、少なくとも２つのノードで構成される。ノードはルーチンテーブルを保存しているノードとルーチンテーブルを保存しないノードとに区分される。以下、ルーチンテーブルを保存しているノードを「Ｎ＋」とし、ルーチンテーブルを保存しないノードを「Ｎ−」と称する。

以下、Ｎ＋とＮ−で構成されたアドホックネットワークでルーチン経路を設定する過程について説明する。ノードＡをソースノードと称し、ノードＩを目的地ノードと称する。ソースノードはルーチン経路設定を要求するノードであり、目的地ノードはソースノードがルーチン経路を設定しようとするノードである。従って、ノードＡはノードＩにルーチン経路を設定するために、隣接しているノードＢにルーチン経路設定要求(Route Request:RREQ)メッセージを転送する(Ｓ１００)。Ｎ＋であるノードＢは、受信したＲＲＥＱメッセージを用いてルーチンテーブルを生成し、生成したルーチンテーブルを保存する。ＲＲＥＱメッセージを受信したノードＢは、隣接しているノードＣとノードＧにＲＲＥＱメッセージを転送する(Ｓ１０２、Ｓ１０８)。Ｎ＋であるノードＣは、受信したＲＲＥＱメッセージを用いてルーチンテーブルを生成し、生成したルーチンテーブルを保存する。ＲＲＥＱメッセージを受信したノードＣは、隣接しているノードＤとノードＦにＲＲＥＱメッセージを転送する(Ｓ１０４、Ｓ１０６)。

ＲＲＥＱメッセージを受信したノードＧは、ＲＲＥＱメッセージに対する応答であるルーチン経路設定応答(Route Reply:RREP)メッセージをノードＢに転送する(Ｓ１２８)。既存のアルゴリズムによれば、アドホックネットワークを構成しているＮ−は受信したＲＲＥＱメッセージについてＲＲＥＰメッセージを転送する。すなわち、Ｎ−は受信されたＲＲＥＱで要求する目的地ノードでなくてもＲＲＥＰメッセージを転送する。それは、クラスタツリーの特性によって経路を探さなくても目的地ノード方向の次のホップノードが分かるからである。ノードＧが転送したＲＲＥＰメッセージは、ノードＢを経てノードＡに伝達される(Ｓ１２０)。ＲＲＥＰメッセージを転送したノードＧは、隣接しているノードＦにＲＲＥＱメッセージを転送する(Ｓ１０４)。一般にＮ−はシステムに設計される所定距離(例えば１ホップ)以内のノードに対する情報を認知している。

ノードＤもノードＧが行なった動作と同様な動作を行なう。従って、ノードＤが生成したＲＲＥＰメッセージは、ノードＣとノードＢを経てノードＡに伝達される(Ｓ１２４、Ｓ１２２、Ｓ１２０)。ノードＣまたはノードＧからＲＲＥＱメッセージを受信したノードＦは、ノードＥとノードＨにＲＲＥＱメッセージを転送する(Ｓ１１２、Ｓ１１４)。ノードＥもノードＧが行なう動作と同様な動作を行なう。ノードＨは受信したＲＲＥＱメッセージをノードＩに伝達する(Ｓ１１６)。ＲＲＥＱメッセージを受信したノードＩは、ノードＡがルーチン経路を設定しようとするノードが自分であることを認知するようになる。従って、ノードＩはＲＲＥＱメッセージに対する応答であるＲＲＥＰメッセージを生成する。生成されたＲＲＥＰメッセージは、ＲＲＥＱメッセージが転送された経路を通してノードＡに伝達される。前述したような過程を行なうことによってノードＡとノードＩとのルーチン経路が設定される。前述の説明で省略したが、ルーチンテーブルを保存するＮ＋は、受信したＲＲＥＱメッセージを更新した後隣接ノードに伝達する。一般に、Ｎ＋は、ホップカウンタを更新した後隣接ノードに転送する。ホップカウンタが最も少ないルーチン経路がノード間のルーチン経路として選択される。前述したようにノードＡは１つのＲＲＥＱメッセージについて四つのＲＲＥＰメッセージを受信するようになる。しかし、Ｎ−が転送したＲＲＥＰメッセージは不要なメッセージである。

図２はアドホックネットワークを構成しているノードでルーチン経路を設定する他の例を示している。本例では既存の方法を使用した場合経路ループ問題が発生することを示す。ノードＡとノードＥとの間にルーチン経路が設定されたと仮定する。すなわち、ノードＡに要求によってノードＢ、ノードＣ、ノードＤを経由してノードＥにルーチン経路が設定された。しかし、ノードＤとノードＥとの間の無線チャンネルが劣化し、図２に示されているように無線チャンネルが断絶される場合が発生する。この場合、ノードＤは、ノードＡにルーチンエラー(Routing Error: RERR)メッセージを転送する。ＲＥＲＲメッセージにはノードＤとノードＥとの間のルーチン経路が断絶されたことを意味する情報が含まれる。ノードＤが転送したＲＥＲＲメッセージはノードＣ、ノードＢを経てノードＡに伝達される。しかし、ノードＡとノードＢとの間、またはノードＢとノードＣとの間の無線チャンネルが一時的に劣化し、ＲＥＲＲメッセージがノードＡに伝達されない場合が発生する。

もしノードＤがノードＥに送信する新たなパケットが生成されたと仮定する。すると、ノードＤがノードＥにルーチン経路を設定しようとする場合、ノードＤはノードＣにＲＲＥＱメッセージを転送する(Ｓ２００)。ノードＤはノードＥにＲＲＥＱメッセージを転送しても無線チャンネルが断絶されているため、ノードＥはＲＲＥＱメッセージを受信できなくなる。ＲＲＥＱメッセージを受信したノードＦはノードＡにＲＲＥＱメッセージを転送する(Ｓ２０４)。この際、Ｎ−であるノードＡはＲＲＥＱを受信すると、ツリールート計算によってノードＢを経て目的地ノードＥに到達できることを認知し、ノードＦにＲＲＥＰメッセージを転送する(Ｓ２１０)。ＲＲＥＰメッセージを受信したノードＦはノードＣにＲＲＥＰメッセージを転送する(Ｓ２１２)。ＲＲＥＰ メッセージを受信したノードＣはノードＤにＲＲＥＰメッセージを転送する(Ｓ２１４)。この際、ノードＤがデータパケットを送る場合、データパケットの転送経路は、ノードＤ→ノードＣ→ノードＦ→ノードＡ→ノードＢ→ノードＣ→ノードＤである。こうして設定した経路を利用する場合、データを転送できないことは自明である。また、不要なループを形成する結果を引き起こす。

図３はアドホックネットワークを構成しているノードにおいてルーチン経路を設定するさらに他の例を示しているが、本例も既存のアルゴリズムを使用する場合、経路ループが生成され得ることを示している。ノードＥはノードＡとルーチン経路を設定しようとする。ノードＥはノードＤとノードＦにＲＲＥＱメッセージを転送する(Ｓ３００、Ｓ３０２)。ノードＤはノードＣとノードＧにＲＲＥＱメッセージを転送する(Ｓ３０４、Ｓ３０８)。ノードＦもノードＧにＲＲＥＱメッセージを転送する(Ｓ３０６)。ノードＧはノードＦにＲＲＥＰメッセージを転送する(Ｓ３３０)。ノードＦは受信したＲＲＥＰをソースノードＥに伝達する。これは、クラスタツリーを通してノードFを介してソースノードＡを計算できるからである。ＲＲＥＱメッセージを受信したノードＣは、ノードＢにＲＲＥＱメッセージを転送する(Ｓ３１０)。ＲＲＥＱメッセージを受信したノードＢは、ノードＡにＲＲＥＱメッセージを転送する(Ｓ３１２)。ＲＲＥＱメッセージを受信したノードＡは、ノードＥがルーチン経路を設定しようとするノードが自分であることを認知するようになる。従って、ノードＡはＲＲＥＱメッセージに対する応答であるＲＲＥＰメッセージを生成する。この生成されたＲＲＥＰメッセージはノードＢとノードＣを経てノードＤに伝達される(Ｓ３２０、Ｓ３２２、Ｓ３２４)。ノードＤは伝達されたＲＲＥＰメッセージをノードＥに伝達する(Ｓ３２６)。問題はソースノードＥが受信可能な２つのＲＲＥＰ(ノードＡ、ノードＧ)のうちノードＧから先に受信する場合に発生する。この際、データパケットはノードＤ→ノードＧ→ノードＦ→ノードＤに経路ループが発生するようになる。

図４は、アドホックネットワークを構成しているノードでルーチン経路を設定するさらに他の例を示している。本例では既存のアルゴリズムを使用する場合、順方向経路と逆方向経路が相違に設定され得ることを示す。

ノードＡはノードＥとルーチン経路を設定しようとする。ノードＡは保存しているルーチンテーブルを検索して、ノードＥとルーチン経路が設定されているか否かを判断する。その判断の結果、ノードＥとルーチン経路が設定されていないので、ノードＢにＲＲＥＱメッセージを転送する(Ｓ４００)。ＲＲＥＱメッセージを受信したノードＢも保存しているルーチンテーブルを検索して、ノードＥとルーチン経路が設定されているか否かを判断する。その判断の結果、ノードＥとルーチン経路が設定されていないので、ノードＣにＲＲＥＱメッセージを転送する(Ｓ４０２)。

ノードＣは、ノードＡがルーチン経路を設定しようとするノードが自分であるか否かを判断する。ノードＡがルーチン経路を設定しようとするノードが自分でないので、ノードＣは、クラスタツリールータに沿ってノードＤにＲＲＥＱメッセージを転送する(Ｓ４０４)。ノードＤもノードＡがルーチン経路を設定しようとするノードが自分であるか否かを判断する。ノードＡがルーチン経路を設定しようとするノードが自分でないので、ノードＤはノードＥにＲＲＥＱメッセージを転送する(Ｓ４０６)。ノードＥは、ノードＡがルーチン経路を設定しようとノードが自分であることを認知するようになる。

ノードＥは、ＲＲＥＱメッセージに対する応答であるＲＲＥＰメッセージを生成する。この生成されたＲＲＥＰメッセージはノードＤに伝達される(Ｓ４１０)。ノードＤは伝達されたＲＲＥＰメッセージをノードＦに伝達する(Ｓ４１２)。ノードＦはツリーに沿ってソースノードＡに転送される。このように順方向(Forward)ルーチン経路と逆方向(Backward)ルーチン経路が相違になるという問題点を有する。従って、前述したような問題点を解決するための方策が論議される。

本発明は前述した問題点を解決するために案出されたもので、本発明の目的は、ＲＲＥＱメッセージについて複数個のＲＲＥＰメッセージが受信されることを防止する装置および方法を提供する。

本発明の他の目的は、ソースノードが設定されたルーチン経路の断絶の有無を迅速に判断できる装置および方法を提供する。

本発明のさらに他の目的は、経路ループを防止する装置および方法を提供する。

本発明のさらに他の目的は、順方向ルーチン経路と同一な逆方向ルーチン経路を設定できる装置および方法を提供する。

本発明のさらに他の目的は１つの目的地ノードについて最小ホップカウンタを有する１つのルーチン経路を設定する装置および方法を提供する。

前述した本発明の目的を達成するために、目的地ノードと該目的地ノードにルーチン経路を設定しようとするソースノードを含んだ複数個のノードで構成された移動通信システムにおいて、ルーチンテーブルを保存しない少なくとも１つのノードがソースノードから目的地ノードにルーチン経路設定を中継する方法において、伝達されたルーチン経路設定要求メッセージに含まれている情報を用いてルーチン経路設定要求メッセージを中継したノードに関する情報を保存し、隣接ノードにルーチン経路設定要求メッセージを伝達する段階、および伝達されたルーチン経路設定要求メッセージに対する応答メッセージを保存された情報を用いてルーチン経路設定を要求したノードに伝達する段階とから構成されることを特徴とする。

本発明の目的を達成するために目的地ノードと該目的地ノードにルーチン経路を設定しようとするソースノードを含んだ複数個のノードで構成された移動通信システムにおいて、ルーチンテーブルを保存しない少なくとも１つのノードを用いてソースノードから目的地ノードにルーチン経路設定するシステムにおいて、ルーチン経路設定要求メッセージを生成し、この生成されたルーチン経路設定要求メッセージを隣接ノードに伝達するソースノードと、伝達されたルーチン経路設定要求メッセージに含まれている情報を用いてルーチン経路設定要求メッセージを中継したノードに関する情報を保存し、伝達されたルーチン経路設定要求メッセージに対する応答メッセージを保存された情報を用いてルーチン経路設定を要求するルーチンテーブルを保存しない中継ノードとから構成されることを特徴とする。

前述したように本願発明はＮ−が最小限の情報を保存し、この保存された情報を用いてルーチン経路を設定することによって順方向ルーチン経路と同一な逆方向ルーチン経路を設定できる。また、目的地ノードでだけＲＲＥＰメッセージを転送することによって、複数個のＲＲＥＰが生成されることを防止することができる。目的地ノードは設定されたルーチン経路を通して一定の時間間隔でソースノードにメッセージを転送することによりソースノードは設定されたルーチン経路の断絶の有無を迅速に認知できるようになる。

以下、図面を用いて本発明の実施例を詳述する。

図１において１つのＲＲＥＱメッセージについて少なくとも２つのＲＲＥＰメッセージが転送される場合について説明する。前述した問題点を解決するために、Ｎ−からＲＲＥＰメッセージを転送する場合に制限を設けた。すなわち、Ｎ−は受信したＲＲＥＱメッセージに含まれている目的地ノードが自分の場合にだけＲＲＥＰメッセージを転送することができる。従って、図１を構成しているノードＤ、ノードＥ、ノードＧはＲＲＥＰメッセージを転送せず、ノードＩだけがＲＲＥＰメッセージを生成する。生成されたＲＲＥＰメッセージはノードＡに転送される。

図２においてアドホックネットワークでルーチン経路を設定するにおいてループが形成される場合について説明した。前述した問題点を解決するために、ＲＥＲＲメッセージを転送する代わりに、キープアライブ(keep−alive)メッセージを転送する。キープアライブメッセージは、ソースノードのアドレスと目的地ノードのアドレスを含む。図２を説明すれば、ノードＡはソースノードであり、ノードＥが目的地ノードである。ノードＥはノードＡにキープアライブメッセージを第１設定時間の間隔で転送する。第１設定時間はユーザの設定によって任意に調節することができる。アドホックネットワークを構成しているノード間の無線チャンネルが不良な場合は第１設定時間を短く設定する。しかし、アドホックネットワークを構成しているノード間の無線チャンネルが良好な場合は第１設定時間を長く設定する。ノードＥは事前設定されたルーチン経路を用いてキープアライブメッセージを転送する。すなわち、ノードＥはノードＤ、ノードＣ、ノードＢを経てノードＡにキープアライブメッセージを転送する。

ノードＡは第２設定時間の間隔でノードＢからキープアライブメッセージが受信されるか否かを判断する。一般に第２設定時間は第１設定時間より長く設定する。これは、ノードＥが転送したキープアライブメッセージが無線チャンネルなどの影響によって遅延されノードＡに伝達され得るからである。

ノードＡは第２設定時間以内にキープアライブメッセージが受信されるか否かを判断する。この判断の結果、第２設定時間以内にキープアライブメッセージが受信されれば、ノードＡとノードＥとのルーチン経路が正常であることを認知するようになる。しかし、第２設定時間以内にキープアライブメッセージが受信されなければ、ノードＡとノードＥとのルーチン経路にエラーが発生したことを認知するようになる。従って、ノードＡはノードＥにルーチン経路を再設定する。この場合、ルーチン経路再設定時間を短縮するために事前設定したルーチン経路を用いる。

図５は本発明に係るソースノードで行なわれる動作を示した図である。以下、図５を用いて本発明に係るソースノードで行なわれる動作について詳述する。勿論、前述したように目的地ノードは第１設定時間の間隔でキープアライブメッセージを転送する。

Ｓ５００段階でソースノードは、目的地ノードに関する情報と目的地ノードに対応する第２設定時間を設定する。一般に、ソースノードは少なくとも２つの目的地ノードからキープアライブメッセージを受信する。しかし、図５では説明の便宜のため１つの目的地ノードからキープアライブメッセージを受信すると仮定する。

Ｓ５０２段階においてソースノードはカウントを開始する。Ｓ５０４段階においてソースノードは、第２設定時間内にキープアライブメッセージが受信されるか否かを判断する。この判断の結果、キープアライブメッセージが受信されればＳ５０８段階に移動し、判断の結果、キープアライブメッセージが受信されなければＳ５０６段階に移動する。Ｓ５０８段階においてソースノードはカウンタをリセットした後Ｓ５０２段階に移動する。Ｓ５０６段階においてソースノードは目的地ノードにルーチン経路を再設定する。前述したように、再設定するルーチン経路は事前設定されたルーチン経路を用いる。

図３および図４において記述した問題点を解決するため、本願発明はＮ−が最小限の情報を保存する方策を提案する。本発明の実施例において、ＲＲＥＱメッセージとＲＲＥＰメッセージは必要な情報だけを含む。ＲＲＥＱメッセージは、ソースノードのアドレスとＲＲＥＱ識別子(ＩＤ)と目的地ノードのアドレスとホップカウンタなどを含むことができる。ＲＲＥＰメッセージは、ソースノードの識別子と目的地ノードのアドレスとホップカウンタとルーチン経路上にあるＮ＋の数などを含むことができる。ルーチン経路上にあるＮ＋については後述する。

下記の表１はＮ−で保存するルーチンテーブルの一例を示している。

表１を用いて図３のソースノードＥは２つのＲＲＥＰを受信するようになるが、ホップカウンタが小さい経路であるノードＥ→ノードＤ→ノードＣ→ノードＢ→ノードＡを選択することにより、経路ループ問題を解決することができる。

以下、図６に基づき順方向ルーチン経路と逆方向ルーチン経路が同じく設定される過程について説明する。

ノードＡはノードＥとルーチン経路を設定しようとする。ノードＡからノードＥにＲＲＥＱメッセージが転送される過程は図４で説明した通りである。以下、ノードＥからノードＡにＲＲＥＰメッセージを転送する過程について説明する。

ノードＥはＲＲＥＱメッセージに対する応答であるＲＲＥＰメッセージを生成する。生成されたＲＲＥＰメッセージはノードＤに伝達される(Ｓ４１０)。ノードＤは保存されているルーチンテーブルを用いて、ＲＲＥＰに対応するＲＲＥＱメッセージがノードＣから伝達されたことを認知する。従って、ノードＤはノードＣにＲＲＥＰメッセージを転送する(Ｓ４１４)。ノードＣは保存されているルーチンテーブルを用いて、ＲＲＥＰに対応するＲＲＥＱメッセージがノードＢから伝達されたことを認知する。従って、ノードＣはノードＢにＲＲＥＰメッセージを転送する(Ｓ４１６)。ノードＢは保存されているルーチンテーブルを用いて、ノードＡにＲＲＥＰメッセージを転送する(Ｓ４１８)。前述したように、Ｎ−で最小限の情報を保存することによって順方向ルーチン経路と逆方向ルーチン経路を同じく設定できるようになる。

前述の方策の他、ＲＲＥＰメッセージにボーダー(border)ノードに関する情報を含め、情報を利用する方策がある。ボーダーノードは相異なるツリールートに位置しているノードを連結するノードを意味する。図６によれば、ツリールートはノードＦからノードＡまで、ノードＦからノードＢまで、ノードＦからノードＣまたはＥまでのルートを意味する。順方向ルーチン経路を設定する場合、ノードＡ、ノードＢ、ノードＣは相異なるツリールートに位置しているノードである。従って、ＲＲＥＰメッセージにボーダーノードに関する情報を含める。ノードＥは生成されたＲＲＥＰメッセージをノードＤに転送し(Ｓ４１０)、ノードＤは伝達されたＲＲＥＰメッセージに含まれているノードＣに対する情報を獲得する。この獲得された情報を用いてＲＲＥＰメッセージをノードＣに転送する(Ｓ４１４)。ノードＣも伝達されたＲＲＥＰメッセージに含まれているノードＢに対する情報を獲得する。この獲得された情報を用いてＲＲＥＰメッセージをノードＢに転送する(Ｓ４１６)。ノードＣは保存されているルーチンテーブルを用いたり、ＲＲＥＰメッセージに含まれている情報を用いて、伝達されたＲＲＥＰメッセージをノードＡに転送する(Ｓ４１８)。前述の説明では省略したが、ＲＲＥＰメッセージを受信した各ノードは、受信したＲＲＥＰメッセージを更新した後隣接ノードに転送する。

ＲＲＥＰメッセージにルーチン経路上のＮ＋の個数を含む理由は、１つの目的地ノードについて少なくとも２つのルーチン経路が設定された場合、Ｎ＋が多い経路にデータを転送するためである。これは、Ｎ＋がＮ−よりエラー発生確率が低いからである。

以上本発明の好ましい実施形態について説明しているが、本発明は前述した特定の実施形態に限られず、請求の範囲で請求する本発明の要旨を逸脱せず当該発明の属する技術分野において通常の知識を持つ者ならば誰でも多様な変形実施が可能なことは勿論、そのような変更は請求の範囲の記載内にある。

アドホックネットワークでルーチン経路を設定する過程を示した図である。 アドホックネットワークでルーチン経路を設定する過程を示した他の図である。 アドホックネットワークでルーチン経路を設定する過程を示したさらに他の図である。 アドホックネットワークでルーチン経路を設定する過程を示したさらに他の図である。 目的地ノードでルーチン経路を設定する過程を示した図である。 本発明に係るアドホックネットワークでルーチン経路を設定する過程を示した図である。

符号の説明

Ａ ソースノード
Ｅ 目的地ノード
Ｉ 目的地ノード

Claims (13)

1. 目的地ノードと該目的地ノードにルーチン経路を設定しようとするソースノードを含む複数個のノードで構成された移動通信システムにおいて、ルーチンテーブルを保存しない少なくとも１つのノードが前記ソースノードから前記目的地ノードにルーチン経路を設定する方法において、
   伝達されたルーチン経路設定要求メッセージに含まれている情報を用いて前記ルーチン経路設定要求メッセージを中継したノードに関する情報を保存し、隣接するノードに前記ルーチン経路設定要求メッセージを伝達する段階と、
   伝達された前記ルーチン経路設定要求メッセージに対する応答メッセージを、保存された前記情報を用いてルーチン経路設定を要求したノードに伝達する段階とを備えることを特徴とするルーチン経路を設定する方法。
2. 前記中継したノードに関する情報は、そのノードのアドレス情報であることを特徴とする請求項１に記載のルーチン経路を設定する方法。
3. 前記ルーチン経路設定要求メッセージに対する前記応答メッセージは、前記目的地ノードだけが生成して伝達することを特徴とする請求項１に記載のルーチン経路を設定する方法。
4. 前記目的地ノードは、設定されたルーチン経路を用い、経路確認メッセージを設定された第１の時間間隔で前記ソースノードに伝達することを特徴とする請求項１に記載のルーチン経路を設定する方法。
5. 設定された第２の時間間隔で前記経路確認メッセージが受信されなければ前記ソースノードは前記目的地ノードにルーチン経路を再設定することを特徴とする請求項４に記載のルーチン経路を設定する方法。
6. 前記ソースノードから前記目的地ノードに設定したルーチン経路が２つ以上ある場合、設定されたルーチン経路を構成しているルーチンテーブルを保存しているノードの個数が多いルーチン経路を用いてデータを転送することを特徴とする請求項１に記載のルーチン経路を設定する方法。
7. 目的地ノードと該目的地ノードにルーチン経路を設定しようとするソースノードを含んだ複数個のノードで構成された移動通信システムにおいて、ルーチンテーブルを保存しない少なくとも１つのノードを用いて前記ソースノードから前記目的地ノードにルーチン経路を設定するルーチン経路設定システムにおいて、
   ルーチン経路設定要求メッセージを生成し、該生成されたルーチン経路設定要求メッセージを隣接するノードに伝達するソースノードと、
   伝達された前記ルーチン経路設定要求メッセージに含まれている情報を用いて前記ルーチン経路設定要求メッセージを中継したノードに関する情報を保存し、伝達された前記ルーチン経路設定要求メッセージに対する応答メッセージを、保存された前記情報を用いてルーチン経路設定を要求する、ルーチンテーブルを保存しない中継ノードとを備えることを特徴とするルーチン経路設定システム。
8. 前記中継ノードは、中継したノードのアドレス情報を保存することを特徴とする請求項７に記載のルーチン経路設定システム。
9. 前記目的地ノードは、前記ルーチン経路設定要求メッセージを転送したノードに生成したルーチン設定応答メッセージを伝達することを特徴とする請求項７に記載のルーチン経路設定システム。
10. 前記中継ノードと前記目的地ノードは、前記ルーチン経路設定要求メッセージに含まれている前記目的地ノードのアドレスを用いて自分が目的地ノードであることを判断することを特徴とする請求項９に記載のルーチン経路設定システム。
11. 前記目的地ノードは、設定されたルーチン経路を用いて経路確認メッセージを設定された第１の時間間隔で前記ソースノードに伝達することを特徴とする請求項９に記載のルーチン経路設定システム。
12. 前記ソースノードは、設定された第２の時間間隔で前記経路確認メッセージが受信されなければ前記目的地ノードにルーチン経路を再設定することを特徴とする請求項１１に記載のルーチン経路設定システム。
13. 前記ソースノードは、前記目的地ノードに設定したルーチン経路が２つ以上ある場合、設定されたルーチン経路を構成しているルーチンテーブルを保存しているノードの個数が多いルーチン経路を用いてデータを転送することを特徴とする請求項７に記載のルーチン経路設定システム。
    
    
    

Images