(57)【要約】【課題】  ＲＲＥＱメッセージについて複数個のＲＲＥＰメッセージが受信されることを防止するシステムを提供する。【解決手段】  目的地ノードと目的地ノードにルーティング経路を設定しようとするソースノードを含んだ複数個のノードで構成された移動通信システムにおいて、ルーティングテーブルを予め保存していない少なくとも１つのノードがソースノードから目的地ノードにＲＲＥＱメッセージを中継する。ＲＲＥＱメッセージに含まれている情報を用いて、ＲＲＥＱメッセージを中継したノードに関する情報を保存し、隣接するノードにＲＲＥＱメッセージを伝達する。伝達されたＲＲＥＱメッセージに対するＲＲＥＰメッセージを保存された情報を用いて、ルーティング経路設定を要求したノードに伝達することによってルーティング経路を効率よく設定することができる。【選択図】      図４
2006314147.tif 000002
【特許請求の範囲】
【請求項１】
目的地ノードと該目的地ノードにルーティング経路を設定しようとするソースノードを含む複数個のノードで構成された移動通信システムにおいて、ルーティングテーブルを予め保存していない少なくとも１つのノードが前記ソースノードから前記目的地ノードにルーティング経路を設定する方法において、
伝達されたルーティング経路設定要求メッセージに含まれている情報を用いて前記ルーティング経路設定要求メッセージを中継したノードに関する情報を保存し、隣接するノードに前記ルーティング経路設定要求メッセージを伝達する段階と、
伝達された前記ルーティング経路設定要求メッセージに対するルーティング経路設定応答メッセージを、保存された前記情報を用いてルーティング経路設定を要求したノードに伝達する段階とを備えることを特徴とするルーティング経路設定方法。
【請求項２】
前記中継したノードに関する情報は、そのノードのアドレス情報であることを特徴とする請求項１に記載のルーティング経路を設定する方法。
【請求項３】
前記ルーティング経路設定要求メッセージに対する前記ルーティング経路設定応答メッセージは、前記目的地ノードだけが生成して伝達することを特徴とする請求項１に記載のルーティング経路設定方法。
【請求項４】
前記目的地ノードは、設定されたルーティング経路を用い、キープアライブメッセージを設定された第１の時間間隔で前記ソースノードに伝達することを特徴とする請求項１に記載のルーティング経路設定方法。
【請求項５】
設定された第２の時間間隔で前記キープアライブメッセージが受信されなければ前記ソースノードは前記目的地ノードにルーティング経路を再設定することを特徴とする請求項４に記載のルーティング経路設定方法。
【請求項６】
前記ソースノードから前記目的地ノードに設定したルーティング経路が２つ以上ある場合、設定されたルーティング経路を構成しているルーティングテーブルを保存しているノードの個数が多いルーティング経路を用いてデータを転送することを特徴とする請求項１に記載のルーティング経路設定方法。
【請求項７】
目的地ノードと該目的地ノードにルーティング経路を設定しようとするソースノードを含む複数個のノードで構成された移動通信システムにおいて、ルーティングテーブルを予め保存していない少なくとも１つのノードが前記ソースノードから前記目的地ノードにルーティング経路を設定するルーティング経路設定システムにおいて、
ルーティング経路設定要求メッセージを生成し、該生成されたルーティング経路設定要求メッセージを隣接するノードに伝達するソースノードと、
伝達された前記ルーティング経路設定要求メッセージに含まれている情報を用いて前記ルーティング経路設定要求メッセージを中継したノードに関する情報を保存し、伝達された前記ルーティング経路設定要求メッセージに対するルーティング経路設定応答メッセージを、保存された前記情報を用いてルーティング経路設定を要求する、ルーティングテーブルを予め保存しない中継ノードとを備えることを特徴とするルーティング経路設定システム。
【請求項８】
前記中継ノードは、中継したノードのアドレス情報を保存することを特徴とする請求項７に記載のルーティング経路設定システム。
【請求項９】
前記目的地ノードは、前記ルーティング経路設定要求メッセージを転送したノードに生成したルーティング経路設定応答メッセージを伝達することを特徴とする請求項７に記載のルーティング経路設定システム。
【請求項１０】
前記中継ノードと前記目的地ノードは、前記ルーティング経路設定要求メッセージに含まれている前記目的地ノードのアドレスを用いて自身が目的地ノードであることを判断することを特徴とする請求項９に記載のルーティング経路設定システム。
【請求項１１】
前記目的地ノードは、設定されたルーティング経路を用いてキープアライブメッセージを設定された第１の時間間隔で前記ソースノードに伝達することを特徴とする請求項９に記載のルーティング経路設定システム。
【請求項１２】
前記ソースノードは、設定された第２の時間間隔で前記キープアライブメッセージが受信されなければ前記目的地ノードにルーティング経路を再設定することを特徴とする請求項１１に記載のルーティング経路設定システム。
【請求項１３】
前記ソースノードは、前記目的地ノードに設定したルーティング経路が２つ以上ある場合、設定されたルーティング経路を構成しているルーティングテーブルを保存しているノードの個数が多いルーティング経路を用いてデータを転送することを特徴とする請求項７に記載のルーティング経路設定システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は個人通信無線ネットワークに係り、特に個人無線通信ネットワークを構成しているソースノードから目的地ノードまでのルーティング経路を設定する方法に関する。
【背景技術】
【０００２】
一般に、移動通信システムは移動端末(mobile element)と基地局(base station)間でデータを送受信する。すなわち、移動端末と基地局は他のノード(node)を経由せず直接データを送受信する。これに対して個人通信無線ネットワーク(wireless personal area network:WPAN)は、比較的に短距離内で少ないユーザ間で情報を伝達するために開発された。すなわち、ＷＰＡＮは多数個のノードが互いに通信できるようにするアドホック(ad−hoc)データ通信システムである。アドホックネットワークを構成している送信ノードは他のノードを用いて受信ノードにデータを転送する。送信ノードと受信ノードとが隣接している場合、データをノード間で直接伝達できる。以下、図１を用いてアドホックネットワークを構成しているノードで既存のアルゴリズムが行なうデータ送信について説明する。
【０００３】
図１のアドホックネットワークは、少なくとも２つのノードで構成される。ノードはルーティングテーブルを保存しているノードと、ルーティングテーブルを保存しないノードとに区分される。以下、ルーティングテーブルを保存しているノードを「Ｎ＋」とし、ルーティングテーブルを保存しないノードを「Ｎ−」と称する。
【０００４】
以下、Ｎ＋とＮ−で構成されたアドホックネットワークでルーティング経路を設定する過程について説明する。ノードＡをソースノードと称し、ノードＩを目的地ノードと称する。ソースノードはルーティング経路設定を要求するノードであり、目的地ノードはソースノードがルーティング経路を設定しようとするノードである。従って、ノードＡはノードＩにルーティング経路を設定するために、隣接しているノードＢにルーティング経路設定要求(Route Request:RREQ)メッセージを転送する(Ｓ１００)。
Ｎ＋であるノードＢは、受信したＲＲＥＱメッセージを用いてルーティングテーブルを生成し、生成したルーティングテーブルを保存する。ＲＲＥＱメッセージを受信したノードＢは、隣接しているノードＣとノードＧにＲＲＥＱメッセージを転送する(Ｓ１０２、Ｓ１０８)。Ｎ＋であるノードＣは、受信したＲＲＥＱメッセージを用いてルーティングテーブルを生成し、生成したルーティングテーブルを保存する。ＲＲＥＱメッセージを受信したノードＣは、隣接しているノードＤとノードＦにＲＲＥＱメッセージを転送する(Ｓ１０４、Ｓ１０６)。
【０００５】
ＲＲＥＱメッセージを受信したノードＧは、ＲＲＥＱメッセージに対する応答であるルーティング経路設定応答(Route Reply:RREP)メッセージをノードＢに転送する(Ｓ１２８)。既存のアルゴリズムによれば、アドホックネットワークを構成しているＮ−は受信したＲＲＥＱメッセージについてＲＲＥＰメッセージを転送する。すなわち、Ｎ−は受信されたＲＲＥＱで要求する目的地ノードでなくてもＲＲＥＰメッセージを転送する。それは、クラスタツリーの特性によって経路を探さなくても目的地ノード方向の次のホップノードが分かるからである。ノードＧが転送したＲＲＥＰメッセージは、ノードＢを経てノードＡに伝達される(Ｓ１２０)。ＲＲＥＰメッセージを転送したノードＧは、隣接しているノードＦにＲＲＥＱメッセージを転送する(Ｓ１１０)。一般にＮ−はシステムに設計される所定距離(例えば１ホップ)以内のノードに対する情報を認知している。
【０００６】
ノードＤもノードＧが行なった動作と同様な動作を行なう。従って、ノードＤが生成したＲＲＥＰメッセージは、ノードＣとノードＢを経てノードＡに伝達される(Ｓ１２４、Ｓ１２２、Ｓ１２０)。ノードＣまたはノードＧからＲＲＥＱメッセージを受信したノードＦは、ノードＥとノードＨにＲＲＥＱメッセージを転送する(Ｓ１１２、Ｓ１１４)。ノードＥもノードＧが行なう動作と同様な動作を行なう。ノードＨは受信したＲＲＥＱメッセージをノードＩに伝達する(Ｓ１１６)。ＲＲＥＱメッセージを受信したノードＩは、ノードＡがルーティング経路を設定しようとするノードが自分であることを認知するようになる。従って、ノードＩはＲＲＥＱメッセージに対する応答であるＲＲＥＰメッセージを生成する。生成されたＲＲＥＰメッセージは、ＲＲＥＱメッセージが転送された経路を通してノードＡに伝達される。前述したような過程を行なうことによってノードＡとノードＩとのルーティング経路が設定される。前述の説明で省略したが、ルーティングテーブルを保存するＮ＋は、受信したＲＲＥＱメッセージを更新した後、隣接ノードに伝達する。一般に、Ｎ＋は、ホップカウンタを更新した後、隣接ノードに転送する。ホップカウンタが最も少ないルーティング経路がノード間のルーティング経路として選択される。前述したようにノードＡは１つのＲＲＥＱメッセージについて四つのＲＲＥＰメッセージを受信するようになる。しかし、Ｎ−が転送したＲＲＥＰメッセージは不要なメッセージである。
【０００７】
図２はアドホックネットワークを構成しているノードでルーティング経路を設定する他の例を示している。本例では既存の方法を使用した場合、経路ループ問題が発生することを示す。ノードＡとノードＥとの間にルーティング経路が設定されたと仮定する。すなわち、ノードＡに要求によってノードＢ、ノードＣ、ノードＤを経由してノードＥにルーティング経路が設定された。しかし、ノードＤとノードＥとの間の無線チャンネルが劣化し、図２に示されているように無線チャンネルが断絶される場合が発生する。この場合、ノードＤは、ノードＡにルーティングエラー(Routing Error:RERR)メッセージを転送する。ＲＥＲＲメッセージにはノードＤとノードＥとの間のルーティング経路が断絶されたことを意味する情報が含まれる。ノードＤが転送したＲＥＲＲメッセージはノードＣ、ノードＢを経てノードＡに伝達される。しかし、ノードＡとノードＢとの間、またはノードＢとノードＣとの間の無線チャンネルが一時的に劣化し、ＲＥＲＲメッセージがノードＡに伝達されない場合が発生する。
【０００８】
もしノードＤがノードＥに送信する新たなパケットが生成されたと仮定する。すると、ノードＤがノードＥにルーティング経路を設定しようとする場合、ノードＤはノードＣにＲＲＥＱメッセージを転送する(Ｓ２００)。ノードＤはノードＥにＲＲＥＱメッセージを転送しても無線チャンネルが断絶されているため、ノードＥはＲＲＥＱメッセージを受信できなくなる。ノードＣからＲＲＥＱメッセージを受信した（Ｓ２０２）ノードＦはノードＡにＲＲＥＱメッセージを転送する(Ｓ２０４)。この際、Ｎ−であるノードＡはＲＲＥＱを受信すると、前記のツリールート計算（ノードＡ→ノードＢ→ノードＣ→ノードＤ→ノードＥ）によって、図２の実線で示したクラスタツリーを通して、ノードＢを経て目的地ノードＥに到達できることを認知し、ノードＦにＲＲＥＰメッセージを転送する(Ｓ２１０)。ＲＲＥＰメッセージを受信したノードＦはノードＣにＲＲＥＰメッセージを転送する(Ｓ２１２)。ＲＲＥＰメッセージを受信したノードＣはノードＤにＲＲＥＰメッセージを転送する(Ｓ２１４)。
この際、ノードＤがデータパケットを送る場合、データパケットの転送経路は、ノードＤ→ノードＣ→ノードＦ→ノードＡ→ノードＢ→ノードＣ→ノードＤである。こうして設定した経路を利用する場合、データを転送できないことは自明である。また、不要なループを形成する結果を引き起こす。
【０００９】
図３はアドホックネットワークを構成しているノードにおいてルーティング経路を設定するさらに他の例を示しているが、本例も既存のアルゴリズムを使用する場合、経路ループが生成され得ることを示している。ノードＥはノードＡとルーティング経路を設定しようとする。ノードＥはノードＤとノードＦにＲＲＥＱメッセージを転送する(Ｓ３００、Ｓ３０２)。ノードＤはノードＣにＲＲＥＱメッセージを転送する(Ｓ３０８)。ノードＦもノードＧにＲＲＥＱメッセージを転送する(Ｓ３０６)。ノードＧはノードＦにＲＲＥＰメッセージを転送する(Ｓ３３０)。ノードＦは受信したＲＲＥＰメッセージをソースノードＥに伝達する（Ｓ３３２）。これは、図３の実線で示した予め設定されたクラスタツリーを通してノードＦからソースノードＡに到達できること（ノードＦ→ノードＥ→ノードＤ→ノードＣ→ノードＢ→ノードＡ）を計算できるからである。ＲＲＥＱメッセージを受信したノードＣは、ノードＢにＲＲＥＱメッセージを転送する(Ｓ３１０)。ＲＲＥＱメッセージを受信したノードＢは、ノードＡにＲＲＥＱメッセージを転送する(Ｓ３１２)。ＲＲＥＱメッセージを受信したノードＡは、ノードＥがルーティング経路を設定しようとするノードが自分であることを認知するようになる。従って、ノードＡはＲＲＥＱメッセージに対する応答であるＲＲＥＰメッセージを生成する。この生成されたＲＲＥＰメッセージはノードＢとノードＣを経てノードＤに伝達される(Ｓ３２０、Ｓ３２２、Ｓ３２４)。ノードＤは伝達されたＲＲＥＰメッセージをノードＥに伝達する(Ｓ３２６)。問題はソースノードＥが受信可能な２つのＲＲＥＰメッセージ(ノードＡ、ノードＧ)のうちノードＧから先に受信する場合に発生する。この際、データパケットはノードＦ→ノードＧ→ノードＦ→ノードＥに経路ループが発生するようになる。
【００１０】
図４は、アドホックネットワークを構成しているノードでルーティング経路を設定するさらに他の例を示している。本例では既存のアルゴリズムを使用する場合、順方向経路と逆方向経路が相違に設定され得ることを示す。
【００１１】
ノードＡはノードＥとルーティング経路を設定しようとする。ノードＡは保存しているルーティングテーブルを検索して、ノードＥとルーティング経路が設定されているか否かを判断する。その判断の結果、ノードＥとルーティング経路が設定されていないので、ノードＢにＲＲＥＱメッセージを転送する(Ｓ４００)。ＲＲＥＱメッセージを受信したノードＢも保存しているルーティングテーブルを検索して、ノードＥとルーティング経路が設定されているか否かを判断する。その判断の結果、ノードＥとルーティング経路が設定されていないので、ノードＣにＲＲＥＱメッセージを転送する(Ｓ４０２)。
【００１２】
ノードＣは、ノードＡがルーティング経路を設定しようとするノードが自分であるか否かを判断する。ノードＡがルーティング経路を設定しようとするノードが自分でないので、ノードＣは、クラスタツリールートに沿ってノードＤにＲＲＥＱメッセージを転送する(Ｓ４０４)。ノードＤもノードＡがルーティング経路を設定しようとするノードが自分であるか否かを判断する。ノードＡがルーティング経路を設定しようとするノードが自分でないので、ノードＤはノードＥにＲＲＥＱメッセージを転送する(Ｓ４０６)。ノードＥは、ノードＡがルーティング経路を設定しようとノードが自分であることを認知するようになる。
【００１３】
ノードＥは、ＲＲＥＱメッセージに対する応答であるＲＲＥＰメッセージを生成する。この生成されたＲＲＥＰメッセージはノードＤに伝達される(Ｓ４１０)。ノードＤは伝達されたＲＲＥＰメッセージをノードＦに伝達する(Ｓ４１２)。ノードＦはツリーに沿ってソースノードＡに転送される。このように順方向(Forward)ルーティング経路と逆方向(Backward)ルーティング経路が相違になるという問題点を有する。従って、前述したような問題点を解決するための方策が論議される。
【発明の開示】
【発明が解決しようとする課題】
【００１４】
本発明は前述した問題点を解決するために案出されたもので、本発明の目的は、ＲＲＥＱメッセージについて複数個のＲＲＥＰメッセージが受信されることを防止する装置および方法を提供する。
【００１５】
本発明の他の目的は、ソースノードが設定されたルーティング経路の断絶の有無を迅速に判断できる装置および方法を提供する。
【００１６】
本発明のさらに他の目的は、経路ループを防止する装置および方法を提供する。
【００１７】
本発明のさらに他の目的は、順方向ルーティング経路と同一な逆方向ルーティング経路を設定できる装置および方法を提供する。
【００１８】
本発明のさらに他の目的は１つの目的地ノードについて最小ホップカウンタを有する１つのルーティング経路を設定する装置および方法を提供する。
【課題を解決するための手段】
【００１９】
前述した本発明の目的を達成するために、目的地ノードと該目的地ノードにルーティング経路を設定しようとするソースノードを含んだ複数個のノードで構成された移動通信システムにおいて、ルーティングテーブルを予め保存していない少なくとも１つのノードがソースノードから目的地ノードにルーティング経路設定を中継する方法において、伝達されたルーティング経路設定要求メッセージに含まれている情報を用いてルート経路設定要求メッセージを中継したノードに関する情報を保存し、隣接ノードにルーティング経路設定要求メッセージを伝達する段階、および伝達されたルーティング経路設定要求メッセージに対するルーティング経路設定応答メッセージを保存された情報を用いてルーティング経路設定を要求したノードに伝達する段階とから構成されることを特徴とする。
【００２０】
本発明の目的を達成するために目的地ノードと該目的地ノードにルーティング経路を設定しようとするソースノードを含んだ複数個のノードで構成された移動通信システムにおいて、ルーティングテーブルを予め保存していない少なくとも１つのノードを用いてソースノードから目的地ノードにルーティング経路設定するシステムにおいて、ルーティング経路設定要求メッセージを生成し、この生成されたルーティング経路設定要求メッセージを隣接ノードに伝達するソースノードと、伝達されたルーティング経路設定要求メッセージに含まれている情報を用いてルーティング経路設定要求メッセージを中継したノードに関する情報を保存し、伝達されたルーティング経路設定要求メッセージに対するルーティング経路設定応答メッセージを保存された情報を用いてルーティング経路設定を要求するルーティングテーブルを予め保存していない中継ノードとから構成されることを特徴とする。
【発明の効果】
【００２１】
前述したように本願発明はＮ−が最小限の情報を保存し、この保存された情報を用いてルーティング経路を設定することによって順方向ルーティング経路と同一な逆方向ルーティング経路を設定できる。また、目的地ノードでだけＲＲＥＰメッセージを転送することによって、複数個のＲＲＥＰが生成されることを防止することができる。目的地ノードは設定されたルーティング経路を通して一定の時間間隔でソースノードにメッセージを転送することによりソースノードは設定されたルーティング経路の断絶の有無を迅速に認知できるようになる。
【発明を実施するための最良の形態】
【００２２】
以下、図面を用いて本発明の実施例を詳述する。
【００２３】
図１において１つのＲＲＥＱメッセージについて少なくとも２つのＲＲＥＰメッセージが転送される場合について説明する。前述した問題点を解決するために、Ｎ−からＲＲＥＰメッセージを転送する場合に制限を設けた。すなわち、Ｎ−は受信したＲＲＥＱメッセージに含まれている目的地ノードが自分の場合にだけＲＲＥＰメッセージを転送することができる。従って、図１を構成しているノードＤ、ノードＥ、ノードＧはＲＲＥＰメッセージを転送せず、ノードＩだけがＲＲＥＰメッセージを生成する。生成されたＲＲＥＰメッセージはノードＡに転送される。
【００２４】
図２においてアドホックネットワークでルーティング経路を設定するにおいてループが形成される場合について説明した。前述した問題点を解決するために、ＲＥＲＲメッセージを転送する代わりに、キープアライブ(keep−alive)メッセージを転送する。キープアライブメッセージは、ソースノードのアドレスと目的地ノードのアドレスを含む。図２を説明すれば、ノードＡはソースノードであり、ノードＥが目的地ノードである。ノードＥはノードＡにキープアライブメッセージを第１設定時間の間隔で転送する。第１設定時間はユーザの設定によって任意に調節することができる。アドホックネットワークを構成しているノード間の無線チャンネルが不良な場合は第１設定時間を短く設定する。しかし、アドホックネットワークを構成しているノード間の無線チャンネルが良好な場合は第１設定時間を長く設定する。ノードＥは事前設定されたルーティング経路を用いてキープアライブメッセージを転送する。すなわち、ノードＥはノードＤ、ノードＣ、ノードＢを経てノードＡにキープアライブメッセージを転送する。
【００２５】
ノードＡは第２設定時間の間隔でノードＢからキープアライブメッセージが受信されるか否かを判断する。一般に第２設定時間は第１設定時間より長く設定する。これは、ノードＥが転送したキープアライブメッセージが無線チャンネルなどの影響によって遅延されノードＡに伝達され得るからである。
【００２６】
ノードＡは第２設定時間以内にキープアライブメッセージが受信されるか否かを判断する。この判断の結果、第２設定時間以内にキープアライブメッセージが受信されれば、ノードＡとノードＥとのルーティング経路が正常であることを認知するようになる。しかし、第２設定時間以内にキープアライブメッセージが受信されなければ、ノードＡとノードＥとのルーティング経路にエラーが発生したことを認知するようになる。従って、ノードＡはノードＥにルーティング経路を再設定する。この場合、ルーティング経路再設定時間を短縮するために事前設定したルーティング経路を用いる。
【００２７】
図５は本発明に係るソースノードで行なわれる動作を示した図である。以下、図５を用いて本発明に係るソースノードで行なわれる動作について詳述する。勿論、前述したように目的地ノードは第１設定時間の間隔でキープアライブメッセージを転送する。
【００２８】
Ｓ５００段階でソースノードは、目的地ノードに関する情報と目的地ノードに対応する第２設定時間を設定する。一般に、ソースノードは少なくとも２つの目的地ノードからキープアライブメッセージを受信する。しかし、図５では説明の便宜のため１つの目的地ノードからキープアライブメッセージを受信すると仮定する。
【００２９】
Ｓ５０２段階においてソースノードはカウントを開始する。Ｓ５０４段階においてソースノードは、第２設定時間内にキープアライブメッセージが受信されるか否かを判断する。この判断の結果、キープアライブメッセージが受信されればＳ５０８段階に移動し、判断の結果、キープアライブメッセージが受信されなければＳ５０６段階に移動する。Ｓ５０８段階においてソースノードはカウンタをリセットした後Ｓ５０２段階に移動する。Ｓ５０６段階においてソースノードは目的地ノードにルーティング経路を再設定する。前述したように、再設定するルーティング経路は事前設定されたルーティング経路を用いる。
【００３０】
図３および図４において記述した問題点を解決するため、本願発明は、ルーティング経路の設定過程において、Ｎ−が最小限の情報からなるルーティングテーブルを保存する方策を提案する。本発明の実施例において、ＲＲＥＱメッセージとＲＲＥＰメッセージは必要な情報だけを含む。ＲＲＥＱメッセージは、ソースノードのアドレスとＲＲＥＱ識別子(ＩＤ)と目的地ノードのアドレスとホップカウンタなどを含むことができる。ＲＲＥＰメッセージは、ソースノードの識別子と目的地ノードのアドレスとホップカウンタとルーティング経路上にあるＮ＋の数などを含むことができる。ルーティング経路上にあるＮ＋については後述する。
【００３１】
下記の表１は、Ｎ−で保存する最小限の情報からなるルーティングテーブルの一例を示している。
【表１】
2006314147.tif 000003
【００３２】
表１を用いて図３のソースノードＥは２つのＲＲＥＰを受信するようになるが、ホップカウンタが小さい経路であるノードＥ→ノードＤ→ノードＣ→ノードＢ→ノードＡを選択することにより、経路ループ問題を解決することができる。
【００３３】
以下、図６に基づき順方向ルーティング経路と逆方向ルーティング経路が同じく設定される過程について説明する。
【００３４】
ノードＡはノードＥとルーティング経路を設定しようとする。ノードＡからノードＥにＲＲＥＱメッセージが転送される過程は図４で説明した通りである。以下、ノードＥからノードＡにＲＲＥＰメッセージを転送する過程について説明する。
【００３５】
ノードＥはＲＲＥＱメッセージに対する応答であるＲＲＥＰメッセージを生成する。生成されたＲＲＥＰメッセージはノードＤに伝達される(Ｓ４１０)。ノードＤは保存されているルーティングテーブルを用いて、ＲＲＥＰメッセージに対応するＲＲＥＱメッセージがノードＣから伝達されたことを認知する。従って、ノードＤはノードＣにＲＲＥＰメッセージを転送する(Ｓ４１４)。ノードＣは保存されているルーティングテーブルを用いて、ＲＲＥＰに対応するＲＲＥＱメッセージがノードＢから伝達されたことを認知する。従って、ノードＣはノードＢにＲＲＥＰメッセージを転送する(Ｓ４１６)。ノードＢは保存されているルーティングテーブルを用いて、ノードＡにＲＲＥＰメッセージを転送する(Ｓ４１８)。前述したように、Ｎ−で最小限の情報を保存することによって順方向ルーティング経路と逆方向ルーティング経路を同じく設定できるようになる。
【００３６】
前述の方策の他、ＲＲＥＰメッセージにボーダー(border)ノードに関する情報を含め、情報を利用する方策がある。ボーダーノードは相異なるツリールートに位置しているノードを連結するノードを意味する。図６によれば、ツリールートはノードＦからノードＡまで、ノードＦからノードＢまで、ノードＦからノードＣまたはＥまでのルートを意味する。順方向ルーティング経路を設定する場合、ノードＡ、ノードＢ、ノードＣは相異なるツリールートに位置しているノードである。従って、ＲＲＥＰメッセージにボーダーノードに関する情報を含める。ノードＥは生成されたＲＲＥＰメッセージをノードＤに転送し(Ｓ４１０)、ノードＤは伝達されたＲＲＥＰメッセージに含まれているノードＣに対する情報を獲得する。この獲得された情報を用いてＲＲＥＰメッセージをノードＣに転送する(Ｓ４１４)。ノードＣも伝達されたＲＲＥＰメッセージに含まれているノードＢに対する情報を獲得する。この獲得された情報を用いてＲＲＥＰメッセージをノードＢに転送する(Ｓ４１６)。ノードＣは保存されているルーティングテーブルを用いたり、ＲＲＥＰメッセージに含まれている情報を用いて、伝達されたＲＲＥＰメッセージをノードＡに転送する(Ｓ４１８)。前述の説明では省略したが、ＲＲＥＰメッセージを受信した各ノードは、受信したＲＲＥＰメッセージを更新した後隣接ノードに転送する。
【００３７】
ＲＲＥＰメッセージにルーティング経路上のＮ＋の個数を含む理由は、１つの目的地ノードについて少なくとも２つのルーティング経路が設定された場合、Ｎ＋が多い経路にデータを転送するためである。これは、Ｎ＋がＮ−よりエラー発生確率が低いからである。
【００３８】
以上本発明の好ましい実施形態について説明しているが、本発明は前述した特定の実施形態に限られず、請求の範囲で請求する本発明の要旨を逸脱せず当該発明の属する技術分野において通常の知識を持つ者ならば誰でも多様な変形実施が可能なことは勿論、そのような変更は請求の範囲の記載内にある。
【図面の簡単な説明】
【００３９】
【図１】アドホックネットワークでルーティング経路を設定する過程を示した図である。
【図２】アドホックネットワークでルーティング経路を設定する過程を示した他の図である。
【図３】アドホックネットワークでルーティング経路を設定する過程を示したさらに他の図である。
【図４】アドホックネットワークでルーティング経路を設定する過程を示したさらに他の図である。
【図５】目的地ノードでルーティング経路を設定する過程を示した図である。
【図６】本発明に係るアドホックネットワークでルーティング経路を設定する過程を示した図である。
【符号の説明】
【００４０】
Ａ  ソースノード
Ｅ  目的地ノード
Ｉ  目的地ノード
【図１】
2006314147.tif 000004
【図２】
2006314147.tif 000005
【図３】
2006314147.tif 000006
【図４】
2006314147.tif 000007
【図５】
2006314147.tif 000008
【図６】
2006314147.tif 000009