(57)【要約】【課題】  各ノードで格納しているルーティングテーブルの大きさを最小化する。【解決手段】  生成したパケットをブロードキャストするソースノード９と、受信したパケットを構成しているポテンシャルと格納している目的地ノード１からのパケットを構成しているポテンシャルとを比較し、格納しているパケットを構成しているポテンシャルがパケットを構成しているポテンシャルより小さな場合、パケットを更新した後ブロードキャストする中継ノード２，３，４，５，６，７，８，１０と、中継ノード２，３，４，５，６，７，８，１０からパケットを受信する目的地ノード１と、を備える。【選択図】      図４
2006020332.tif 000002
【特許請求の範囲】
【請求項１】
ソースノードと目的地ノード、前記ソースノードが伝送したパケットを目的地ノードに伝送する少なくとも１つの中継ノードから構成された通信システムにおける前記中継ノードからパケットを中継するパケット中継方法において、
受信したパケットを構成しているポテンシャル(ホップ数)と格納している目的地ノードからのパケットを構成しているポテンシャルとを比較するステップと、
前記格納している目的地ノードからのパケットを構成しているポテンシャルが前記受信したパケットを構成しているポテンシャルより小さな場合、前記格納している目的地ノードからのパケットを前記受信したパケットに更新するステップと、
前記更新したパケットをブロードキャストするステップと、
を含むことを特徴とするパケット中継方法。
【請求項２】
前記通信システムを構成している前記ソースノード、前記中継ノード及び前記目的地ノードは、前記ソースノード、前記中継ノード及び前記目的地ノード相互間のポテンシャルに対する情報を格納していることを特徴とする請求項１に記載のパケット中継方法。
【請求項３】
前記パケットは、ソースノードのアドレス、目的地ノードのアドレス、パケット伝送ノードのアドレス、ポテンシャルから構成されていることを特徴とする請求項１または請求項２に記載のパケット中継方法。
【請求項４】
前記格納しているパケットを構成しているポテンシャルが前記受信したパケットを構成しているポテンシャルより小さくなければ、前記受信したパケットを廃棄することを特徴とする請求項１から請求項３のいずれか一項に記載のパケット中継方法。
【請求項５】
前記更新するステップが、
前記受信したパケットを構成しているポテンシャルを１減少させることを特徴とする請求項１から請求項４の何れか一項に記載のパケット中継方法。
【請求項６】
ソースノードと目的地ノード、前記ソースノードが伝送したパケットを目的地ノードに伝送する少なくとも１つの中継ノードから構成された通信システムにおける前記中継ノードで前記パケットを伝送するルータを設定するルータ設定方法において、
前記パケットをブロードキャストした後、前記パケットを更新したパケットが受信されるまで所定時間待機するステップと、
前記更新されたパケットを受信すれば、前記更新されたパケットを構成しているパケット伝送ノードのアドレスを格納するステップと、
前記格納されたアドレスを有するノードに次パケットを伝送するステップと、
を含むことを特徴とするルータ設定方法。
【請求項７】
前記パケットまたは前記次パケットは、ソースノードのアドレス、目的地ノードのアドレス、前記パケットまたは前記次パケットを伝送したノードのアドレス、ポテンシャルから構成されていることを特徴とする請求項６に記載のルータ設定方法。
【請求項８】
前記更新されたパケットは、ブロードキャストしたパケットを構成しているポテンシャルより１減少されたポテンシャルを有するパケットであることを特徴とする請求項６または請求項７に記載のルータ設定方法。
【請求項９】
２以上の同一の更新されたパケットを受信すれば、先に受信したパケットを構成しているパケットを伝送したノードのアドレスを格納することを特徴とする請求項６から請求項８のいずれか一項に記載のルータ設定方法。
【請求項１０】
前記更新したパケットを受信しないと、
前記目的地ノードまでのポテンシャルを含むパケットの伝送を隣接ノードに要請して前記目的地ノードまでのポテンシャルを含むパケットを受信するステップと、
前記受信したパケットに含まれるポテンシャルを利用して前記パケットを更新し、この更新したパケットを再伝送するステップと、
を含むことを特徴とする請求項６から請求項９のいずれか一項に記載のルータ設定方法。
【請求項１１】
ソースノードと目的地ノード、前記ソースノードが伝送したパケットを目的地ノードに伝送する少なくとも１つの中継ノードから構成された通信システムにおける前記パケットを伝送するパケット伝送システムにおいて、
生成したパケットをブロードキャストするソースノードと、
受信したパケットを構成しているポテンシャル（ホップ数）と格納している目的地ノードからのパケットを構成しているポテンシャルとを比較し、前記格納しているパケットを構成しているポテンシャルが前記パケットを構成しているポテンシャルより小さな場合、前記パケットを更新した後ブロードキャストする少なくとも１つの中継ノードと、
前記中継ノードからパケットを受信する目的地ノードと、
を備えることを特徴とするパケット伝送システム。
【請求項１２】
前記ソースノード、前記中継ノード及び前記目的地ノードは、通信システムを構成している前記ソースノード、前記中継ノード及び前記目的地ノード相互間のポテンシャルに対する情報を格納していることを特徴とする請求項１１に記載のパケット伝送システム。
【請求項１３】
前記パケットは、前記ソースノードのアドレス、前記目的地ノードのアドレス、前記中継ノードのアドレス、前記ポテンシャルから構成されていることを特徴とする請求項１１または請求項１２に記載のパケット伝送システム。
【請求項１４】
前記中継ノードは、
格納している目的地ノードからのパケットを構成しているポテンシャルが前記格納している目的地ノードからのパケットを構成しているポテンシャルより小さくなければ、前記受信したパケットを廃棄することを特徴とする請求項１１から請求項１３のいずれか一項に記載のパケット伝送システム。
【請求項１５】
前記中継ノードは、
前記受信したパケットを構成しているポテンシャルを１減少させた後、前記パケットをブロードキャストすることを特徴とする請求項１１から請求項１３のいずれか一項に記載のパケット伝送システム。
【請求項１６】
ソースノードと目的地ノード、前記ソースノードが伝送したパケットを目的地ノードに伝送する少なくとも１つの中継ノードから構成された通信システムにおける前記パケットを伝送するルータを設定するルータ設定システムにおいて、
ブロードキャストしたパケットに対する更新パケットを受信すれば、前記更新されたパケットを構成しているパケットを伝送したノードのアドレスを格納し、前記格納されたアドレスを有するノードに次パケットを伝送する第１ノードと、
受信したパケットを更新した後ブロードキャストする第２ノードと、
を備えることを特徴とするルータ設定システム。
【請求項１７】
前記パケットまたは前記次パケットは、前記ソースノードのアドレス、前記目的地ノードのアドレス、前記パケットまたは前記次パケットを伝送したノードのアドレス、ポテンシャル(ホップ数)から構成されていることを特徴とする請求項１６に記載のルータ設定システム。
【請求項１８】
前記第２ノードは、受信したパケットを構成しているポテンシャルより１減少されたポテンシャルを有するように、前記パケットを更新することを特徴とする請求項１６または請求項１７に記載のルータ設定システム。
【請求項１９】
前記第１ノードは、
２以上の同一の更新されたパケットを受信すれば、先に受信したパケットを構成しているパケットを伝送したノードのアドレスを格納することを特徴とする請求項１６から請求項１８のいずれか一項に記載のルータ設定システム。
【請求項２０】
前記第１ノードは、
更新されたパケットを受信しないと、前記目的地ノードまでのポテンシャルを含むパケットの伝送を隣接ノードに要請して伝送されたパケットを受信し、この受信したパケットに含まれるポテンシャルを利用して前記パケットを更新し、この更新したパケットを再伝送することを特徴とする請求項１６から請求項１９のいずれか一項に記載のルータ設定システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホックネットワークに関するパケット中継方法、ルータ設定方法及びルータ設定システムである。
【背景技術】
【０００２】
一般に、移動通信システムは、移動端末(ｍｏｂｉｌｅ  ｅｌｅｍｅｎｔ)と基地局(ｂａｓｅ  ｓｔａｔｉｏｎ)との間のデータを送受信する。すなわち、移動端末と基地局とは、他のノードを経由せずに直接データを送受信する。しかし、アドホック(Ａｄ‐ｈｏｃ)ネットワークは、ソースノード(ｓｏｕｒｃｅ  ｎｏｄｅ)のデータを目的地ノード(ｄｅｓｔｉｎａｔｉｏｎ  ｎｏｄｅ)に伝送する場合、他のノードを利用する。
【０００３】
アドホックネットワークにおいて、ソースノードは、目的地ノードにデータ(パケット)を伝送するためにはまずルータを設定しなければならない。ルータは、パケットが送受信される経路を意味する。設定されたルータを利用して、ソースノードは目的地ノードにデータを伝送する。しかし、アドホックネットワークを構成しているノードは移動性を有している。したがって、ノードが移動する場合、ルータを再設定しなければならないという問題がある。以下、アドホックネットワークにおけるルータを設定する方法について述べる。
【０００４】
ルータを設定する方法は、プロアクティブ(ｐｒｏａｃｔｉｖｅ)方式とリアクティブ(ｒｅａｃｔｉｖｅ)方式とがある。プロアクティブ方式では、アドホックネットワークを構成しているすべてのノードがルータのためのルーティングテーブルを格納している。したがって、伝送するパケットが発生すれば、ルーティングテーブルを利用して遅延なしでパケットを伝送する。これに対し、各ノードは、アドホックネットワークを構成している他のノードに対するルーティング情報を有しなければならないため、１つのノードが移動する場合、すべてのノードは制御情報を送受信することでルーティングテーブルを更新する。また、アドホックネットワークを構成しているノードの個数が増加するほど、ルーティングテーブルの大きさと送受信される制御情報の量が急激に増加される。
【０００５】
リアクティブ方式は、必要な場合にだけルータを設定する方式である。すなわち、パケット伝送に関与しないノードは、ルーティングテーブルを持っていないし、移動する場合にも制御情報を発生させない。しかし、伝送するパケットが発生すれば、パケットを伝送するためのルータを設定しなければならない。したがって、発生したパケットを伝送するためには長い時間が要される。また、発生したパケットの個数が増加するほど、すなわち、ルータを設定するための制御情報の個数が増加するほど、アドホックネットワークの負荷も増加する。したがって、ノードの移動性を保障しつつ発生したパケットを迅速に伝送できる方法が求められる。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、上記の従来の問題点を解決するためになされたものであって、その目的とするところは、各ノードで格納しているルーティングテーブルの大きさを最小化するパケット中継方法、ルータ設定方法及びルータ設定システムを提案することにある。
【０００７】
また、本発明の他の目的は、発生されたパケットを目的地ノードに迅速に伝送できるパケット中継方法、ルータ設定方法及びルータ設定システムを提案することにある。
【０００８】
また、本発明のさらに他の目的は、ルータ設定のために送受信される制御情報(信号）の個数を最小化するパケット中継方法、ルータ設定方法及びルータ設定システムを提案することにある。
【課題を解決するための手段】
【０００９】
それで、本発明の目的を達成するため、ソースノードと目的地ノード、前記ソースノードが伝送したパケットを目的地ノードに伝送する少なくとも１つの中継ノードから構成された通信システムにおける前記中継ノードからパケットを中継する方法において、伝送されたパケットを構成しているポテンシャルと、格納している前記目的地ノードからのポテンシャル(ホップ数)とを比較するステップと、前記格納しているポテンシャルが前記パケットに構成しているポテンシャルより小さな場合、前記パケットを更新するステップと、前記更新したパケットをブロードキャストするステップとからなることを特徴とする。
【００１０】
本発明の目的を達成するため、ソースノードと目的地ノード、前記ソースノードが伝送したパケットを目的地ノードに伝送する少なくとも１つの中継ノードから構成された通信システムにおける前記中継ノードでパケットを伝送するルータを設定する方法において、パケットをブロードキャストした後、前記パケットを更新したパケットが受信されているかを待機するステップと、前記更新されたパケットを受信すれば、前記更新されたパケットを構成しているパケット伝送ノードのアドレスを格納するステップと、前記格納されたアドレスを有するノードに次パケットを伝送するステップとからなることを特徴とする。
【００１１】
本発明の目的を達成するため、ソースノードと目的地ノード、前記ソースノードが伝送したパケットを目的地ノードに伝送する少なくとも１つの中継ノードから構成された通信システムにおける前記パケットを伝送するシステムにおいて、生成したパケットをブロードキャストするソースノードと、伝送されたパケットを構成しているポテンシャルと、格納している前記目的地ノードからのポテンシャル(ホップ数)とを比較し、前記格納しているポテンシャルが前記パケットに構成しているポテンシャルより小さな場合、前記パケットを更新した後ブロードキャストする少なくとも１つの中継ノードと、前記中継ノードからパケットを受信する目的地ノードとから構成されることを特徴とする。
【００１２】
本発明の目的を達成するため、ソースノードと目的地ノード、前記ソースノードが伝送したパケットを目的地ノードに伝送する少なくとも１つの中継ノードから構成された通信システムにおける前記パケットを伝送するルータを設定するシステムにおいて、ブロードキャストしたパケットに対する更新パケットを受信すれば、前記更新されたパケットを構成しているパケット伝送ノードのアドレスを格納し、前記格納されたアドレスを有するノードに次パケットを伝送する第１ノードと、受信したパケットを更新した後ブロードキャストする第２ノードとから構成されることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、各ノードはルーティング情報を管理せずにポテンシャル情報を管理することによって、ノードの移動性を支援するための制御情報の量を最小化できる。また、別のルータ設定過程を行わずに、最初のパケットの伝送を利用してルータを設定することにより、アドホックネットワークを構成しているノードの負荷を最小化できる。
【発明を実施するための最良の形態】
【００１４】
以下、図面を参照しつつ本発明の最も好ましい実施形態を詳細に説明する。
本実施形態は、ノードがルーティングテーブルより大きさの小さいポテンシャルテーブルを格納する方法を提案する。また、格納されているポテンシャルテーブルを利用して、ルータ設定とパケットを伝送する方法とを提案する。
なお、アドホックネットワークにおける各ノードは、ノード相互間のポテンシャルに関する情報を格納している。
【００１５】
図１は、本実施形態に係るアドホックネットワークにおけるノード相互間のルータを設定する過程を概略的に示す図である。
ステップＳ１００において、アドホックネットワークを構成しているノードは、隣接ノードとリンクを形成する。
【００１６】
ステップＳ１０２において、形成したリンクを利用して隣接ノードとポテンシャルテーブルとの情報を送受信することで、各ノードはポテンシャルテーブルを生成してポテンシャルテーブルを保存または更新する。
【００１７】
ステップＳ１０４において、アドホックネットワークのノードは、ポテンシャルテーブルを利用してパケットを目的地ノードに伝送する。
以下、各過程について述べる。
【００１８】
図２は、本実施形態に係るアドホックネットワークを構成しているノードがリンクを形成する過程を示している。ここでは一例としてアドホックネットワークに流入するノードでリンクを形成する過程について述べる。
【００１９】
ステップＳ２００において、アドホックネットワークに移動してきたノードは、隣接ノードにビーコン伝送を要請する。ノードは、自分の識別子が含まれたパケットを伝送することによって、隣接ノードにビーコンの伝送を要請する。
【００２０】
ステップＳ２０２において、ビーコンの伝送を要請された隣接ノードは、ノードにビーコンを伝送する。ビーコンはヘッダ部に簡略な情報だけを含んでいる。すなわち、ビーコンにはビーコンを伝送するノードの識別子とビーコンを受信するノードの識別子とが含まれる。
なお、ノードはビーコンが受信されるので所定時間待機する。所定時間経過してもビーコンを受信しない場合には、ノードは再度隣接ノードにビーコンの伝送を要求する。
また、ノードはビーコンを伝送してきた隣接ノードのアドレスを記憶する。
【００２１】
ステップＳ２０４において、ノードは受信したビーコンを分析することで、ビーコンを伝送した隣接ノードとリンクを形成する。一般に、ノードは１ホップ以内にある隣接ノードとリンクを形成するようになる。
以下、アドホックネットワークを構成しているノードがリンクを形成する場合について述べる。
【００２２】
１．アドホックネットワークに新しいノードが移動してきたか、初めてブートする場合
２．設定されたルータを利用して伝送したパケットにおいて、伝送中にエラーが発生する場合
３．形成されたリンクを更新するための一定の時間が経過した場合
【００２３】
一般に、１、２の場合は、常に行なうことが原則であり、３の場合は、ユーザの設定に応じて行なうこともでき、ユーザが設定しない場合には行なわないこともできる。また、ユーザの設定に応じて、一定の時間は調節できる。
【００２４】
受信したビーコンを利用してリンクを形成したノードは、隣接ノードとポテンシャルテーブルを送受信する。アドホックネットワークに移動してきたノードは、ポテンシャルテーブルを生成し、アドホックネットワークを構成していたノードは、ポテンシャルテーブルを更新する。表１は、ポテンシャルテーブルの一例を表している。
【００２５】
【表１】
2006020332.tif 000003
【００２６】
本実施形態で提案しているポテンシャルテーブルは、ルーティングテーブルに比べて大きさが小さい。すなわち、ポテンシャルテーブルは、ルーティングテーブルで格納している情報のうち、一部の情報から構成される。ポテンシャルテーブルは、目的地ノードアドレス、ポテンシャル、シーケンス番号から構成される。すなわち、ルーティングテーブルは、パケットを伝送するノード(次ノード)に関する情報を含むが、ポテンシャルテーブルからは除外される。以下、ポテンシャルテーブルに格納されている情報をポテンシャル情報と記す。ポテンシャルは、目的地ノードとのホップ数を意味する。シーケンス番号は、目的地ノードが何番目に生成した情報であるかを示す。シーケンス番号を利用して、目的地ノードの情報を更新できるようになる。すなわち、シーケンス番号が大きいほど、目的地ノードが最近生成した情報であり、これを利用して目的地ノードに関する情報を更新する。
【００２７】
図３は、リンクを形成したノードが隣接ノードにより格納されているポテンシャル情報の伝送を要請し、受信した情報を利用してポテンシャルテーブルを生成する過程を示している。
【００２８】
ステップＳ３００において、隣接ノードとリンクを形成したノードは、隣接ノードにポテンシャル情報の伝送を要請する。
ステップＳ３０２において、隣接ノードとリンクを形成したノードは隣接ノードが伝送したポテンシャル情報を受信する。
ステップＳ３０４において、隣接ノードとリンクを形成したノードは受信したポテンシャル情報を利用して、ポテンシャルテーブルを生成する。
【００２９】
ポテンシャルテーブルの生成は、ノードが隣接ノードにポテンシャル情報の伝送を要請し、隣接ノードが伝送したポテンシャル情報を利用して生成する場合と隣接ノードの要請によりノードが生成する場合に区分される。
【００３０】
ノードは、リンクを形成した隣接ノードからポテンシャル情報の伝送を要請する。上述した通り、ポテンシャル情報を要請された隣接ノードは、格納しているポテンシャル情報を伝送する。
【００３１】
また、ポテンシャル情報を送受信する場合について述べると、以下の通りである。アドホックネットワークを構成しているノードがトポロジー（ｔｏｐｏｌｏｇｙ）の変化を感知した場合、すなわち、新しいノードからビーコンを受信するか、既存の隣接ノードがビーコンの要請に応答しない場合、隣接ノードにポテンシャル情報の更新を要請する。この場合、トポロジーの変化を感知したノードは、シーケンス番号が１増加された新しいパケットを生成し、生成したパケットを隣接ノードに伝送する。隣接ノードは、受信したパケットのシーケンス番号と格納されているシーケンス番号とを比較することで、ポテンシャル情報を更新する。このような過程を行なうことによって、トポロジーの変化を感知したノード(目的地ノード)に対したポテンシャル情報が更新される。また、ポテンシャル情報を更新した各ノードは、隣接ノードにポテンシャル情報の更新を要請する。
【００３２】
上述以外の場合、アドホックネットワークを構成しているノードは、周期的にポテンシャル情報を送受信できる。
【００３３】
図４は、ポテンシャルテーブルを生成する過程またはポテンシャルテーブルを更新する過程を示している。以下、図４を利用したポテンシャルテーブルを生成する過程について詳細に述べる。
【００３４】
ステップＳ４００において、ノードは隣接ノードからポテンシャル情報を受信する。隣接ノードはポテンシャルテーブルに格納されているすべての情報をノードに伝送する。すなわち、複数の目的地ノードに関する情報をノードに伝送する。しかし、図４では、１つの目的地ノードに関する情報を受信する場合に限って説明する。
【００３５】
ステップＳ４０２において、ノードは受信したポテンシャル情報から目的地ノードアドレスを抽出する。抽出した目的地ノードアドレスがノードに既に格納されているか否かを判断する。判断結果により抽出した目的地ノードアドレスが既に格納されていると判断すると、ステップＳ４０４に移動し、判断結果により抽出した目的地ノードアドレスが既に格納されていないと判断すると、ステップＳ４１４に移動する。
【００３６】
ステップＳ４０４において、ノードは受信したポテンシャル情報のシーケンス番号と既に格納されている受信したポテンシャル情報に該当するポテンシャル情報のシーケンス番号とを比較する。
ステップＳ４０６において、ノードは受信したポテンシャル情報のシーケンス番号が既に格納されているポテンシャル情報のシーケンス番号より大きいと判断すると、ステップＳ４１４に移動し、大きくないと判断するとステップＳ４０８に移動する。
【００３７】
ステップＳ４０８において、ノードは受信したポテンシャル情報のシーケンス番号と既に格納されているポテンシャル情報のシーケンス番号とが同一であれば、ステップＳ４１０に移動し、受信したポテンシャル情報のシーケンス番号と既に格納されているポテンシャル情報のシーケンス番号とが同一でなければ(小さければ)ステップＳ４１６に移動する。
【００３８】
ステップＳ４１０において、ノードは受信したポテンシャル情報のポテンシャルと既に格納されている受信したポテンシャル情報のポテンシャルに該当するポテンシャル情報のポテンシャルとを比較する。
ステップＳ４１２において、ノードは受信したポテンシャル情報のポテンシャルが既に格納されているポテンシャル情報のポテンシャルより小さければステップＳ４１４に移動し、受信したポテンシャル情報のポテンシャルが既に格納されているポテンシャル情報のポテンシャルより小さくなければステップＳ４１６に移動する。
ステップＳ４１６において、ノードは受信したポテンシャル情報を廃棄する。
【００３９】
ステップＳ４１４において、ノードは、受信したポテンシャル情報を更新した後、更新したポテンシャル情報を格納する。すなわち、受信したポテンシャル情報についてポテンシャルを１増加させ、シーケンス番号を同一に維持して格納する。
ステップＳ４１８において、ノードは、更新したポテンシャル情報を隣接ノードに伝送する。
【００４０】
以下、図５を利用しソースノードから目的地ノードにパケットを伝送する過程について述べる。図５は、ノード１ないしノード１１を示している。ノード１は目的地ノード、ノード９はソースノードと仮定する。ソースノードと目的地ノードとを除いたノードを中継ノードという。すなわち、ノード２からノード８、ノード１０を中継ノードという。また、各ノードは、目的地ノードからのポテンシャルを格納している。ノード２とノード３とのポテンシャルは１であり、ノード４とノード５とのポテンシャルは２である。ノード６からノード８とのポテンシャルは３であり、ノード９とノード１０とのポテンシャルは４である。ノード１１のポテンシャルは５である。
【００４１】
ノード９はヘッダが含まれたパケットを隣接ノードにブロードキャストする。ノード９は電力消費を最小化するため、１ホップ以内にあるノードだけがパケットを受信することができるように送信電力を調節できる。ヘッダは、ソースノードのアドレス、目的地ノードのアドレス、シーケンス番号、パケットの識別子を含む。なお、パケットにはパケットを伝送したノードのアドレス、ポテンシャル等が含まれる。図５によれば、ノード９が伝送するパケットのポテンシャルは４である。
【００４２】
ノード９がブロードキャストしたパケットは、ノード６からノード８、ノード１０、ノード１１が受信する。ブロードキャストしたパケットを受信したノードは、パケットに含まれているシーケンス番号と格納されている該当目的地ノードに対するシーケンス番号とを比較する。格納されているシーケンス番号が小さな場合、ノードは目的地ノードに対する情報が更新されていないことを意味する。したがって、ノードは受信したパケットを廃棄する。図５では、受信したパケットのシーケンス番号と格納されているシーケンス番号とが同じ場合に限って説明する。
【００４３】
シーケンス番号が同一であれば、ノードは受信したパケットのポテンシャルと格納されている目的地ノードに対するポテンシャルとを比較する。比較結果により格納されているポテンシャルが同一であるか大きいと判断すれば、ノードは受信したパケットを廃棄する。すなわち、ノード１０とノード１１は受信したパケットを廃棄する。
【００４４】
ノード６からノード８は、受信したパケットを更新した後、隣接ノードにブロードキャストする。更新は、受信したパケットのヘッダ部を構成しているポテンシャルを１減少させる過程と自分のアドレスを付加する過程とからなる。すなわち、ノード６からノード８は、ポテンシャルを３に修正し、修正したパケットをブロードキャストする。しかし、更新したパケットを受信した同じポテンシャルを有するノードは、ノード９から受信したパケットを廃棄する。このような過程を行なうことで、同じポテンシャルを有するノードのうち、１つのノードだけが受信したパケットを隣接ノードに伝送するようになる。
【００４５】
一例で、ノード６がノード９により伝送されたパケットを受信し、受信したパケットを更新した後、ブロードキャストする。ノード６がブロードキャストしたパケットは、ノード４、ノード５、ノード７及びノード８が受信する。この場合、ノード６と同じポテンシャルを有するノード７とノード８は、ノード９から伝送されたパケットを廃棄する。ノード７とノード８は、受信したパケットのソースノードと目的地ノードアドレス、パケット識別子を利用して同じパケットであることを分かるようになる。ノード９は、ノード６がブロードキャストしたパケットを受信することで、自分が伝送したパケットがエラーなしでノード６に伝送されたことを分かるようになり、ノード６に対する情報と目的地ノードに関する情報とをキャッシュ(ｃａｃｈｅ)に仮格納する。
【００４６】
もし、ノード６とノード７とがノード９が伝送するパケットを更新してブロードキャストした場合、ノード９は、ノード６とノード７のうち、いずれか１つのノードに関する情報をキャッシュに格納する。この場合、先に受信したパケットを伝送したノードに関する情報を格納することができる。
【００４７】
上述した過程を繰り返し行なうことによって、ノード９がブロードキャストしたパケットは目的地ノードであるノード１に伝送される。
【００４８】
ノード９は、ノード１に伝送するパケットが発生すれば、キャッシュに格納されている情報を利用してノード６にパケットを伝送する。一般に、ノードは伝送したデータを１つのパケットで伝送することより、少なくとも２つのパケットに分離して伝送する。したがって、第２番目のパケットからは第１番目のパケットを伝送しながら生成したルータを利用してパケットを伝送する。キャッシュに格納した情報は一定時間が経過すれば削除される。なお、２番目以降に伝送されるパケットが特許請求の範囲に記載の次パケットである。
【００４９】
以下では、ソースノードから目的地ノードに伝送したパケットが伝送中にエラーを発生させた場合について述べる。
【００５０】
まず、第１番目のパケットの伝送中にエラーが発生した場合について述べる。
【００５１】
ノード６がブロードキャストしたパケットは、ノード４とノード５とが受信する。ノード６は、ノード４またはノード５から更新したパケットを受信すれば、伝送中にエラーが発生しなかったことが分かるようになる。しかし、ノード４またはノード５から更新したパケットを受信しない場合、伝送中にエラーが発生したと判断する。この場合、ノード６は隣接ノードに目的地ノード(ノード１)に関するポテンシャル情報を要請する。隣接ノードからポテンシャル情報を受信すれば、受信した情報を利用してポテンシャルテーブルを更新する。ノード６は、更新したポテンシャル情報を利用してパケットを再伝送する。しかし、ノード６は、再伝送の過程を介してキャッシュを生成しない。しかし、ソースノード(ノード９)から伝送されたパケットが伝送中にエラーを発生したと認識すれば、再伝送の過程を介してキャッシュを生成する。
【００５２】
ノード６は同じソースノードから目的地ノードに伝送する第２番目のパケットを受信すれば、図５のような過程を行う。また、ノード６は、第２番目のパケットを利用してキャッシュを生成する。
【００５３】
以下、設定されたルータを利用して第２番目のパケットの伝送中にエラーが発生した場合について述べる。図５によれば、第１番目のパケットを利用して、ノード９、ノード６、ノード４、ノード２、ノード１にルータが設定されたと仮定する。
【００５４】
ノード４は、第２番目のパケットをブロードキャストする。ノード４がブロードキャストしたパケットをノード６が受信しないと、伝送中にエラーが発生したことが分かる。この場合、ノード６は、隣接ノードにノード１に対するポテンシャル情報を要請する。ノード６は、受信したポテンシャル情報のポテンシャルと自分が格納しているノード１のポテンシャルとを比較する。
【００５５】
比較結果により、ポテンシャルが同一でないと判断されれば、ノード６は、受信したポテンシャル情報を利用してパケットを再伝送する。しかし、ノード６は再伝送の過程を介してキャッシュを生成しない。ノード４のポテンシャルが変更された場合であるから、ノード６はノード２のポテンシャルも変更されたか否かを判断する。判断は、ノード４に対してノード２のポテンシャル情報を要請することで分かるようになる。ノード６は、最初のパケットを伝送する過程と同様な過程を行なうことでルータを再設定する。
【００５６】
比較結果により、ポテンシャルが同一であると判断されれば、ノード４でエラーが発生したか、ノード４がノード６の伝送範囲を外れたことと判断する。したがって、ノード６は、最初のパケットを伝送する過程と同様な過程を行う。
なお、ノードが同一の更新されたパケットを受信した場合には、先に受信したパケットを構成するパケットを伝送したノードのアドレスを保存してもよい。
【００５７】
なお、本発明は、上記の実施の形態に限定されるものではなく、本発明に係る技術的思想から逸脱しない範囲内で様々な変更が可能であり、それらも本発明の技術的範囲に属する。
【図面の簡単な説明】
【００５８】
【図１】本実施形態に係るアドホックネットワークを構成しているノード間のルーティングを設定する過程を概略的に示す図である。
【図２】本実施形態に係るアドホックネットワークを構成しているノード間のリンクを形成する過程を示す図である。
【図３】本実施形態に係るアドホックネットワークを構成しているノードにおいて、ポテンシャルテーブルを生成する過程を示す図である。
【図４】本実施形態に係るアドホックネットワークを構成しているノードにおいて、ポテンシャル情報を更新する過程を示す図である。
【図５】本実施形態に係るソースノードから目的地ノードにパケットを伝送する過程を示す図である。
【図１】
2006020332.tif 000004
【図２】
2006020332.tif 000005
【図３】
2006020332.tif 000006
【図４】
2006020332.tif 000007
【図５】
2006020332.tif 000008