JP2005064722A - Communication system and method, communication terminal device and control method thereof, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a communication system and a communication method with high reliability, a communication terminal device applied to the communication system, and a control method thereof, and a program installed on the communication terminal device. <P>SOLUTION: In the communication system and the communication method wherein first and third communication terminals respectively create paths up to the first communication terminal or the third communication terminal on the basis of a first message transmitted from the first communication terminal and a second message transmitted from the third communication terminal in response to the first message and in the communication terminal devices applied to the communication system, the control method thereof, and the program installed on the communication terminals, the first communication terminal transmits a path request comprising a request of a path used for the communication with the third communication terminal, the second and third communication terminals respectively create a plurality of paths up to the first communication terminal or the third communication terminal, and set the path satisfying the path request transmitted from the first communication terminal among a plurality of the created paths as the communication path between the first and third communication terminals. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

Translated fromJapanese

本発明は通信システム、通信方法、通信端末装置及びその制御方法並びにプログラムに関し、例えばアドホックネットワークシステムに適用して好適なものである。  The present invention relates to a communication system, a communication method, a communication terminal apparatus, a control method thereof, and a program, and is suitable for application to an ad hoc network system, for example.

近年、ノート型パーソナルコンピュータやＰＤＡといった移動コンピュータの普及に伴い、これら移動コンピュータを無線によって接続できるネットワークコンピューティング環境への要求が高まっている。このようなネットワークのひとつとしてアドホックネットワークがある。  In recent years, with the spread of mobile computers such as notebook personal computers and PDAs, there is an increasing demand for a network computing environment in which these mobile computers can be connected wirelessly. One such network is an ad hoc network.

アドホックネットワークは、データの中継を行うための専用のルータが存在せず、各通信端末（以下、これをノードと呼ぶ）がメッセージを無線通信によりルーティングすることによって、移動性、柔軟性及び経済性の高いネットワークを構築し得るようになされたものである。  Ad hoc networks do not have a dedicated router for relaying data, and each communication terminal (hereinafter referred to as a node) routes messages by wireless communication, thereby providing mobility, flexibility and economy. It was made to be able to construct a high network.

このように全てのノードが無線ネットワークにより接続されたアドホックネットワークにおいては、従来の固定的なネットワークとは異なり、トポロジの変化が非常に頻繁に起こるため、信頼性を確保するための経路制御方式（ルーティングプロトコル）を確立する必要がある。  In an ad hoc network in which all nodes are connected by a wireless network in this way, unlike a conventional fixed network, the topology changes very frequently, so a route control method for ensuring reliability ( Routing protocol) must be established.

現在提案されているアドホックネットワークのルーティングプロトコルは、通信を開始する直前に通信先までの通信経路を発見するオンデマンド方式と、通信の有無にかかわらず各ノードがそれぞれ他の各ノードまでの通信経路を予め発見しておきこれをテーブルとして保持しておくテーブル駆動方式の大きく２つのカテゴリに分けることができる。また近年では、これらを統合したハイブリッド方式も提案されている。  Currently proposed ad hoc network routing protocols include an on-demand method for finding a communication route to a communication destination immediately before starting communication, and a communication route for each node to each other node regardless of the presence or absence of communication. Can be roughly divided into two categories of table driving methods in which these are found in advance and held as a table. In recent years, a hybrid system integrating these has also been proposed.

このうち、オンデマンド方式の代表的なルーティングプロトコルとして、ＩＥＴＦ（Internet Engineering Task Force）のＭＡＮＥＴ ＷＧ（Mobil Adhoc NETwork Working Group）で提案されているＡＯＤＶ（Adhoc On-demand Distance Vector）プロトコルがある（例えば特許文献１参照）。以下、このＡＯＤＶにおける経路発見プロセスについて説明する。  Among them, as a typical on-demand routing protocol, there is an AODV (Adhoc On-demand Distance Vector) protocol proposed by the Internet Engineering Task Force (IETF) MANET WG (Mobil Adhoc NETwork Working Group) (for example, Patent Document 1). The route discovery process in this AODV will be described below.

図１５（Ａ）は、複数のノードＡ´〜Ｅ´、Ｓ´により構築されるアドホックネットワークシステム１を示すものである。この図では、相互に通信可能な範囲内にあるノードＡ´〜Ｅ´、Ｓ´同士が線により結ばれている。従って、線で結ばれていないノードＡ´〜Ｅ´、Ｓ´間では他のノードＡ´〜Ｅ´、Ｓ´を介して通信を行う必要があり、この場合に以下に説明する経路発見プロセスにより通信すべきノードＡ´〜Ｅ´、Ｓ´との間の経路の発見が行われる。  FIG. 15A shows an adhoc network system 1 constructed by a plurality of nodes A ′ to E ′ and S ′. In this figure, nodes A ′ to E ′ and S ′ that are within a mutually communicable range are connected by a line. Therefore, it is necessary to perform communication between the nodes A ′ to E ′ and S ′ that are not connected by a line via the other nodes A ′ to E ′ and S ′. In this case, the route discovery process described below is performed. Thus, the route between the nodes A ′ to E ′ and S ′ to be communicated is found.

例えばノードＳ´がノードＤ´との間で通信を開始する場合において、ノードＳ´がノードＤ´までの通信経路を知らない場合、ノードＳ´は、まず図１６に示すような経路要求メッセージ（RREQ：Route Request）２をブロードキャストする。  For example, when the node S ′ starts communication with the node D ′, if the node S ′ does not know the communication route to the node D ′, the node S ′ first sends a route request message as shown in FIG. (RREQ: Route Request) 2 is broadcast.

この経路要求メッセージ２は、「Type」、「Flag」、「Reserved」、「Hop Count」、「RREQ ID」、「Destination Address」、「Destination Sequence Number」、「Originator Address」及び「Originator Sequence Number」のフィールド３_１〜３_９から構成されており、「Type」のフィールド３２にメッセージの種類（経路要求メッセージの場合は「１」）、「Flag 」のフィールド３_２に各種通信制御のためのフラグ、「Hop Count」のフィールド３_４にホップ数（初期値は「０」）、「RREQ ID」のフィールド３_５に当該経路要求メッセージに付与された固有のＩＤ（以下、これを経路要求メッセージＩＤと呼ぶ）がそれぞれ格納される。Theroute request message 2 includes “Type”, “Flag”, “Reserved”, “Hop Count”, “RREQ ID”, “Destination Address”, “Destination Sequence Number”, “Originator Address”, and “Originator Sequence Number”. are composed offields 3₁ to 3_9, themessage type field 32 of the "type" (in the case of the route request message "1"), the flag forfield 3₂ for various communication control "flag""hopcount"field 3₄ of the number of hops (initial value is "0"), field₃₅ in the route request message to an applied unique ID of "RREQ ID" (hereinafter, the route request this message ID Are stored).

また経路要求メッセージ２の「Destination Address」のフィールド３_６にはその経路要求メッセージの送信先であるノードＤ´のアドレス、「Destination Sequence Number」のフィールド３_７にはノードＳ´が最後に知ったノードＤ´のシーケンス番号、「Originator Address」のフィールド３_８にはノードＳ´のアドレス、「Originator Sequence Number」のフィールド３_９にはノードＳ´のシーケンス番号がそれぞれ格納される。Thefield 3 to₆ destination at a node D'address of the route request message "Destination Address" of theroute request message 2, thenode S'field 3₇ of the "Destination Sequence Number" is learned last node D'sequence number,field 3₈ the node S'address "Originator address", "Originator sequence number"field 3₉ the node S'sequence number of is stored, respectively.

そしてこの経路要求メッセージ２を受け取ったノードＡ´〜Ｅ´は、その経路要求メッセージの「Destination Address」のフィールド３_６に格納された当該経路要求メッセージ２のあて先に基づいて自分宛の経路要求メッセージ２であるか否かを判断し、自分宛でない場合には「Hop Count」のフィールド３_４に格納されたホップ数を「１」増加させたうえでこの経路要求メッセージ２をブロードキャストする。And node A'~E' receiving thisroute request message 2, "Destination Address"field 3₆ route request message addressed to themselves based on the stored destination of theroute request message 2 to of the route request message it is determined whether the 2, thefield 3 broadcasts thisroute request message 2₄ stored a number of hops to in terms of increased "1" in the "hop count" when not addressed to itself.

またこのときそのノードＡ´〜Ｅ´は、自己の経路テーブルにその経路要求メッセージ２の送信先であるノードＤ´のアドレスが存在するか否かを調査し、存在しない場合にはこのノードＤ´への逆向き経路（Reverse Path）に関する各種情報（エントリ）を経路テーブルに挿入する。  At this time, the nodes A ′ to E ′ investigate whether or not the address of the node D ′ that is the transmission destination of theroute request message 2 exists in its route table. Various information (entries) related to the reverse path to 'is inserted into the path table.

ここで、この経路テーブルは、この後そのノード（ここではノードＤ´）を送信先とするデータを受信した場合に参照するためのテーブルであり、図１７に示すように、「Destination Address」、「Destination Sequence Number」、「Hop Count」、「Next Hop」、「Precursor List」、「Life Time」のフィールド５_１〜５_６から構成される。Here, this route table is a table to be referred to when data having the node (here, node D ′) as a transmission destination is received thereafter. As shown in FIG. 17, “Destination Address”, “Destination Sequence Number”, “Hop Count”, “Next Hop”, “Precursor List”, and “Life Time” fields 5_{1 to} 5_{6 are} configured.

そしてノードＡ´〜Ｅ´は、かかる逆向き経路の経路テーブル４への挿入処理時、経路テーブル４の「Destination Address」、「Destination Sequence Number」又は「Hop Count」の各フィールド５_１〜５_３にその経路要求メッセージ２における「Destination Address」、「Destination Sequence Number」及び「Hop Count」の各フィールド３_６、３_７、３_４のデータをそれぞれコピーする。The nodes A ′ to E ′, when inserting the reverse route into the route table 4, each field 5_{1 to} 5₃ of “Destination Address”, “Destination Sequence Number”, or “Hop Count” of the route table 4. The data of thefields 3₆ , 3₇ , 3₄ of “Destination Address”, “Destination Sequence Number” and “Hop Count” in theroute request message 2 are respectively copied.

またノードＡ´〜Ｅ´は、経路テーブル４の「Next Hop」のフィールド５_４に、その経路要求メッセージ２が格納されたパケットのヘッダに含まれるその経路要求メッセージ２を転送してきた近隣ノードＡ´〜Ｃ´、Ｅ´、Ｓ´のアドレスを格納する。これによりノードＤ´までの逆向き経路が設定されたこととなり、この後ノードＤ´を送信先とするデータが送信されてきた場合には、この経路テーブル４に基づいて、対応する「Next Hop」のフィールド５_３に記述されたアドレスのノードＡ´〜Ｅ´にそのデータが転送される。The node A'~E' is the field 5₄ of the "Next Hop" path table 4, the neighboring node A, which has forwarded theroute request message 2 to theroute request message 2 is included in the header of the stored packets The addresses of '-C', E ', S' are stored. As a result, a reverse route to the node D ′ is set, and when data having the node D ′ as a transmission destination is transmitted thereafter, the corresponding “Next Hop” is based on the route table 4. the data is transferred to the node A'~E' the address described in a field 5₃ ".

さらにノードＡ´〜Ｅ´は、経路テーブル４の「Precursor List」のフィールド５_５にその経路を通信に使用する他のノードＡ´〜Ｅ´のリストを格納し、「Life Time」のフィールド５_６にその経路の生存時間を格納する。かくして、この後このエントリは、この「Life Time」のフィールド５_６に格納された生存時間に基づいて生存の可否が管理され、使用されることなく生存時間が経過した場合には経路テーブル４から削除される。Moreover node A'~E' stores a list of other nodes A'~E' using that route communications to field 5₅ in "Precursor the List" in the route table 4, field 5 of the "Life Time"₆ stores the survival time of the route. Thus, after this the entry, the "Life Time" field 5 of₆ based on the stored survival time survival whether is managed, if the survival time without being used has passed from the route table 4 Deleted.

そして、この後これと同様の処理がアドホックネットワークシステム１内の対応する各ノードＡ´〜Ｅ´において行われ、やがてその経路要求メッセージ２が経路要求メッセージ送信先ノードであるノードＤ´にまで伝達される（図１５（Ｂ））。  Thereafter, similar processing is performed in each of the corresponding nodes A ′ to E ′ in the adhoc network system 1, and theroute request message 2 is eventually transmitted to the node D ′ which is the route request message transmission destination node. (FIG. 15B).

この際この経路要求メッセージ２を受信した各ノードＡ´〜Ｅ´は、二重受け取り防止のため、経路要求メッセージ２の経路要求メッセージＩＤ（図１６の「RREQ ID」）をチェックし、過去に同じ経路要求メッセージＩＤの経路要求メッセージ２を受信していた場合にはこの経路要求メッセージ２を破棄する。  At this time, each of the nodes A ′ to E ′ that have received theroute request message 2 checks the route request message ID (“RREQ ID” in FIG. 16) of theroute request message 2 in order to prevent double reception. If theroute request message 2 having the same route request message ID has been received, theroute request message 2 is discarded.

なお、経路要求メッセージ２がそれぞれ異なる経路を通ってノードＤ´に複数到達することがあるが、このときノードＤ´は、最初に到達したものを優先し、２番目以降に到達したものは破棄するようになされ。これにより経路要求メッセージの送信元であるノードＳから送信先であるノードＤ´までの一意な経路を双方向で作成し得るようになされている。  Note that a plurality of route requestmessages 2 may reach the node D ′ through different routes. At this time, the node D ′ gives priority to the one that arrives first, and discards the one that arrives after the second. To be done. As a result, a unique route from the node S that is the source of the route request message to the node D ′ that is the destination can be created in both directions.

一方、経路要求メッセージ２を受信したノードＤ´は、図１８に示すような経路応答メッセージ（RREP：Route Reply）６を作成し、これをこの経路要求メッセージ２を転送してきた近隣ノードＣ´、Ｅ´にユニキャストする。  On the other hand, the node D ′ that has received theroute request message 2 creates a route reply message (RREP: Route Reply) 6 as shown in FIG. Unicast to E '.

この経路応答メッセージ６は、「Type」、「Flag」、「Reserved」、「Prefix Sz」、「Hop Count」、「Destination Address」、「Destination Sequence Number」、「Originator Address」及び「Lifetime」のフィールド７_１〜７_９から構成されており、「Type」のフィールド７_１にメッセージの種類（経路応答メッセージの場合は「２」）、「Flag 」のフィールド７_２に各種通信制御のためのフラグ、「Prefix Sz」のフィールド７_４にサブネットアドレス、「Hop Count」のフィールド７_５にホップ数（初期値は「０」）がそれぞれ格納される。Theroute response message 6 includes fields of “Type”, “Flag”, “Reserved”, “Prefix Sz”, “Hop Count”, “Destination Address”, “Destination Sequence Number”, “Originator Address”, and “Lifetime”. 7_1-79 are composed of, (in the case of route reply message "2") message type field₇₁ of the "type" flag for the field 7₂ for various communication control "flag", field 7₄ to the subnet address "Prefix Sz" field 7₅ the number of hops of the "hop count" (initial value is "0") respectively.

また経路応答メッセージ６の「Destination Address」、「Destination Sequence Number」及び「Originator Address」の各フィールド７_６〜７_８に、それぞれかかる経路要求メッセージ２における「Originator Address」、「Originator Sequence Number」又は「Destination Address」の各フィールド３_８、３_９、３_６のデータがコピーされる。The "Destination Address" in theroute reply message 6, each field 7_6-78 "Destination Sequence Number" and "Originator Address", "Originator Address" in suchroute request message 2, respectively, "Originator Sequence Number" or " Data in eachfield 3₈ , 3₉ , 3₆ of “Destination Address” is copied.

そしてこの経路応答メッセージ６を受け取ったノードＣ´、Ｅ´は、その経路応答メッセージ６の「Destination Address」のフィールド３_６に記述された当該経路応答メッセージ６のあて先に基づいて自分宛の経路応答メッセージ６であるか否かを判断し、自分宛でない場合には「Hop Count」のフィールド３_４に格納されたホップ数を「１」増加させたうえでこの経路応答メッセージ６を、経路要求メッセージ２の転送時に逆向き経路として設定したノード（ノードＳ用の経路テーブル４（図１７）の「Next Hop」のフィールド５_４に記述されたノード）Ａ´〜Ｃ´、Ｅ´にユニキャストする。And this route node receives a response message 6 C', E'the route reply addressed to themselves based on the destination of theroute reply message 6 described in thefield 3₆ of the "Destination Address" of theroute reply message 6 it is determined whether themessage 6, theroute reply message 6 in terms of increased "1" the number of hops stored in thefield 3₄ of the "hop count" when not addressed to itself, the route request message node set as reverse path when the second transfer (node route table 4 for S ( "Next Hop" field 5₄ in the described nodes of FIG. 17)) A'~C', unicasts the E' .

またこのときそのノードＡ´〜Ｃ´、Ｅ´、Ｓ´は、自己の経路テーブル４にその経路応答メッセージ６の送信元であるノードＤのアドレスが存在するか否かを調査し、存在しない場合には図１７について上述した場合と同様にしてノードＤまでの逆向き経路のエントリを経路テーブル４に挿入する。  At this time, the nodes A ′ to C ′, E ′, and S ′ investigate whether or not the address of the node D that is the transmission source of theroute response message 6 exists in its route table 4 and does not exist. In this case, the reverse route entry to the node D is inserted into the route table 4 in the same manner as described above with reference to FIG.

かくして、この後これと同様の処理が対応する各ノードＡ´〜Ｃ´、Ｅ´、において順次行われ、これによりやがて経路応答メッセージ６が経路要求メッセージ２の送信先であるノードＳにまで伝達される（図１５（Ｃ））。そしてこの経路応答メッセージ６をノードＳ´が受信すると経路発見プロセスが終了する。  Thus, thereafter, the same processing is sequentially performed in the corresponding nodes A ′ to C ′ and E ′, whereby theroute response message 6 is eventually transmitted to the node S that is the destination of theroute request message 2. (FIG. 15C). When the node S ′ receives thisroute response message 6, the route discovery process ends.

このようにしてＡＯＤＶでは、各ノードＡ´〜Ｅ´、Ｓ´が通信先のノードとの間の通信経路を発見し、設定する。
米国特許第２００２００４９５６１号明細書In this way, in AODV, each of the nodes A ′ to E ′ and S ′ discovers and sets a communication path with the communication destination node.
US 20020049561

ところで、複数の経路を作成する経路作成方式が提案されているが、それらの経路制御方式では、どの経路を使用するかについては経路を保持する中間ノードに任せることになり、送信者が全ての経路を選択することはできない。仮に複数経路のうち任意の経路を選択できたとしても、同じ送信元から発信されるデータパケットは全て同じ経路を通ることになり、データパケットの属性毎に異なる経路を利用したり、時間と共に変化するリンク品質を基準に自由に経路を変更したり、という複数経路の効率的な利用ができるわけではない。一般にアドホックネットワークにおける経路は使用されない時間が長いと自動的に削除されてしまうものが多く、ルーティングプロトコルにより複数の経路が設定できたとしても結局使用されないまま経路テーブルから消えてしまう経路が多く存在する。  By the way, a route creation method for creating a plurality of routes has been proposed, but in those route control methods, which route is used is left to an intermediate node that holds the route, and the sender is responsible for all the routes. You cannot select a route. Even if an arbitrary route can be selected from a plurality of routes, all data packets transmitted from the same source will go through the same route, and different routes may be used for each attribute of the data packet, or change with time. It is not possible to change the route freely based on the link quality to be used or to efficiently use multiple routes. In general, there are many routes that are automatically deleted if the route in the ad hoc network is not used for a long time, and even if multiple routes can be set by the routing protocol, there are many routes that are not used and eventually disappear from the route table. .

例えば、複数径路を作成するオンデマンド型のルーティングプロトコルとして、論文「On-demannd Multipath Distance Vector Routing in Ad Hoc Networks（Mahesh K.Marina,Samir R.Das,Department of
Electrical & Computer Engineering and Computer Science University of
Cincinnati,USA）」で提案されているマルチパスルーティング方式があるが、経路の選択方法については特に規定していない。For example, as an on-demand routing protocol for creating multiple paths, the paper “On-demanned Multipath Distance Vector Routing in Ad Hoc Networks (Mahesh K. Marina, Samir R. Das, Department of
Electrical & Computer Engineering and Computer Science University of
Cincinnati, USA) ”is proposed, but the route selection method is not specified.

以上のような問題が存在することから、比較的信頼の高いと言われている複数経路を設定するルーティングプロトコル、いわゆるマルチパスルーティングプロトコルにおいても、効率的に複数経路を使用することは困難であり、特にユーザの要求やリンクの品質に応じた効率的な経路の利用が非常に困難となる。  Because of the above problems, it is difficult to use multiple routes efficiently even in a routing protocol for setting multiple routes, which is said to be relatively reliable, so-called multipath routing protocol. In particular, it is very difficult to use an efficient route according to user requirements and link quality.

本願発明は以上の点を考慮してなされたもので、信頼性の高い通通信システム、通信方法、通信端末装置及びその制御方法並びにプログラムを提案しようとするものである。  The present invention has been made in consideration of the above points, and intends to propose a highly reliable communication system, communication method, communication terminal device, control method thereof, and program.

かかる課題を解決するため本発明においては、第１の通信端末から発信されて第２の通信端末を経由して第３の通信端末に送信される第１のメッセージ及び当該第１のメッセージに対して第３の通信端末から発信されて第２の通信端末を経由して第１の通信端末に送信される第２のメッセージに基づいて、第１乃至第３の通信端末が第１又は第３の通信端末までの経路をそれぞれ作成し、当該作成した経路を介して第１及び第３の通信端末間で通信する通信システム、通信方法、当該通信システムに適用する通信端末装置及びその制御方法並びに当該通信端末装置に実装されるプログラムにおいて、第１の通信端末が、第３の通信端末との通信に使用する経路に対する要求でなる経路要求を送信し、第２及び第３の通信端末が、第１又は第２のメッセージをそれぞれ重複して受信することにより第１又は第３の通信端末までの経路をそれぞれ複数作成し、作成した複数の経路のうち、第１の通信端末から送信された経路要求を満たす経路を、第１及び第３の通信端末間の通信経路として設定するようにした。  In order to solve such a problem, in the present invention, for the first message transmitted from the first communication terminal and transmitted to the third communication terminal via the second communication terminal, and the first message Based on the second message transmitted from the third communication terminal and transmitted to the first communication terminal via the second communication terminal, the first to third communication terminals are the first or third A communication system, a communication method, a communication terminal device applied to the communication system, a control method thereof, and a communication system for communicating between the first and third communication terminals via the created route In the program implemented in the communication terminal device, the first communication terminal transmits a route request including a request for a route used for communication with the third communication terminal, and the second and third communication terminals 1st or 2nd A plurality of routes to the first or third communication terminal are created by receiving each message in duplicate, and a route that satisfies the route request transmitted from the first communication terminal is selected from the created routes. The communication path between the first and third communication terminals is set.

この結果この通信システム、通信方法、当該通信システムに適用する通信端末装置及びその制御方法並びに当該通信端末装置に実装されるプログラムによれば、第１の通信端末が第２又は第３の通信端末が作成した複数の経路の中から所望の経路を通信経路としてこれら第２及び第３の通信端末に設定させることができ、その分第１及び第３の通信端末間において最適な通信経路での通信を行うことができる。  As a result, according to the communication system, the communication method, the communication terminal device applied to the communication system, the control method thereof, and the program installed in the communication terminal device, the first communication terminal is the second or third communication terminal. The second and third communication terminals can be set as desired communication paths as a communication path from among the plurality of paths created by the first and third communication terminals. Communication can be performed.

以上のように本発明によれば、第１の通信端末から発信されて第２の通信端末を経由して第３の通信端末に送信される第１のメッセージ及び当該第１のメッセージに対して第３の通信端末から発信されて第２の通信端末を経由して第１の通信端末に送信される第２のメッセージに基づいて、第１乃至第３の通信端末が第１又は第３の通信端末までの経路をそれぞれ作成し、当該作成した経路を介して第１及び第３の通信端末間で通信する通信システム、通信方法、当該通信システムに適用する通信端末装置及びその制御方法並びに当該通信端末装置に実装されるプログラムにおいて、第１の通信端末が、第３の通信端末との通信に使用する経路に対する要求でなる経路要求を送信し、第２及び第３の通信端末が、第１又は第２のメッセージをそれぞれ重複して受信することにより第１又は第３の通信端末までの経路をそれぞれ複数作成し、作成した複数の経路のうち、第１の通信端末から送信された経路要求を満たす経路を、第１及び第３の通信端末間の通信経路として設定するようにしたことにより、第１及び第３の通信端末間において最適な通信経路での通信を行うことができ、かくして信頼性の高い通信システム、通信方法、当該通信システムに適用する通信端末装置及びその制御方法並びに当該通信端末装置に実装されるプログラムを実現できる。  As described above, according to the present invention, for the first message transmitted from the first communication terminal and transmitted to the third communication terminal via the second communication terminal, and the first message Based on the second message that is transmitted from the third communication terminal and transmitted to the first communication terminal via the second communication terminal, the first to third communication terminals are the first or third A communication system, a communication method, a communication terminal device applied to the communication system, a control method thereof, and a communication method for creating a route to the communication terminal and communicating between the first and third communication terminals via the created route In the program implemented in the communication terminal device, the first communication terminal transmits a route request that is a request for a route used for communication with the third communication terminal, and the second andthird communication terminals 1 or 2 message A plurality of routes to the first or third communication terminal are created by receiving each of them in duplicate, and a route that satisfies the route request transmitted from the first communication terminal is selected from the created routes. By setting as a communication path between the first and third communication terminals, it is possible to perform communication on the optimal communication path between the first and third communication terminals, and thus high reliability. A communication terminal, a communication method, a communication terminal device applied to the communication system, a control method thereof, and a program installed in the communication terminal device can be realized.

以下図面について、本発明の一実施の形態を詳述する。  Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings.

（１）本実施の形態によるアドホックネットワークシステムの構成
（１−１）本実施の形態によるアドホックネットワークシステムの概略構成
図１において、１０は全体として本実施の形態によるアドホックネットワークシステムを示し、各ノードＡ〜Ｅ、Ｓがデータの通信開始時にそれぞれ複数の経路を作成し、これら経路をその後のデータ通信時において通信障害が発生したときに切り換えて使用するようになされた点を除いて図１２について上述したアドホックネットワークシステム１とほぼ同様の構成を有する。(1) Configuration of ad hoc network system according to the present embodiment (1-1) Schematic configuration of ad hoc network system according to the present embodiment In FIG. 1,reference numeral 10 denotes an ad hoc network system according to the present embodiment as a whole. FIG. 12 except that A to E and S each create a plurality of paths at the start of data communication, and switch to use these paths when a communication failure occurs during subsequent data communication. The configuration is almost the same as that of the ad hocnetwork system 1 described above.

すなわちこのアドホックネットワークシステム１０の場合、例えばノードＳからノードＤにデータを送信するときには、ノードＳがノードＤを送信先とする経路要求メッセージ２０（図３）をブロードキャストする。  That is, in the case of this ad hocnetwork system 10, for example, when data is transmitted from the node S to the node D, the node S broadcasts a route request message 20 (FIG. 3) having the node D as a transmission destination.

このときノードＳ以外の各ノードＡ〜Ｅは、それぞれ異なる経路を経由して送信されてくる経路要求メッセージ２０を逆向き経路を設定しながら重複して受信し、これらを順次ブロードキャストする。この結果ノードＳからノードＤまでの経路が複数作成される。またこのとき各ノードＡ〜Ｅ、Ｓは、これら作成した各経路を、予め定められた所定の基準に従って優先順位を付けて経路テーブル３０（図７）において管理する。  At this time, each of the nodes A to E other than the node S receives theroute request message 20 transmitted via a different route in duplicate while setting the reverse route, and broadcasts them sequentially. As a result, a plurality of routes from the node S to the node D are created. At this time, each of the nodes A to E and S manages the created routes in the route table 30 (FIG. 7) with priorities assigned according to a predetermined standard.

一方、経路要求メッセージ２０を受信したノードＤは、作成した経路ごとにノードＳを送信先とする経路応答メッセージ２３（図６）をユニキャスト（すなわちマルチキャスト）する。そしてノードＤ以外の各ノードＡ〜Ｃ、Ｅ、Ｓは、経路要求メッセージ２０の転送時に設定した経路と逆向きに送信されてくる経路応答メッセージ２３をそれぞれノードＤまでの逆向き経路を設定しながら重複して受信し、これらを経路要求メッセージ２０の転送時に設定したノードＳまでの各経路にユニキャストする。この結果ノードＤからノードＳまでの経路が複数作成される。またこのとき各ノードＡ〜Ｅ、Ｓは、これら作成した各経路を、予め定められた所定の基準に従って優先順位を付けて経路テーブル３０において管理する。  On the other hand, the node D receiving theroute request message 20 unicasts (that is, multicasts) the route response message 23 (FIG. 6) having the node S as the transmission destination for each created route. Then, each of the nodes A to C, E, and S other than the node D sets a reverse route to the node D, respectively, in theroute response message 23 transmitted in the reverse direction to the route set when theroute request message 20 is transferred. However, these are received redundantly, and these are unicast to each route to the node S set when theroute request message 20 is transferred. As a result, a plurality of paths from the node D to the node S are created. At this time, each of the nodes A to E and S manages the created routes in the route table 30 with priorities given according to a predetermined standard.

そして各ノードＡ〜Ｅは、その後ノードＳからデータの送信が開始されて当該データが送信されてくると、自己の経路テーブル３０において管理している複数経路の中から優先順位の最も高い経路を１つ選択し、対応するノードＡ〜Ｅにデータを送信する。これによりノードＳから発信されたデータが予め定められた基準に最も適合した経路を伝ってノードＤに伝達される。  Then, each of the nodes A to E starts transmission of data from the node S, and when the data is transmitted, the node A to E selects the route with the highest priority from the plurality of routes managed in its own route table 30. One is selected and data is transmitted to the corresponding nodes A to E. As a result, the data transmitted from the node S is transmitted to the node D through a route most suitable for a predetermined standard.

他方、このようなデータの送信時に通信障害が発生すると、その通信障害が発生したノードＡ〜Ｅ、Ｓは、自己の経路テーブル３０において管理している複数経路の中から、現在使用している経路の次に優先順位の高い経路を選択し、使用経路をその経路に切り換えて対応するノードＡ〜Ｅにデータを送信する。  On the other hand, when a communication failure occurs during the transmission of such data, the nodes A to E and S in which the communication failure has occurred are currently used from a plurality of routes managed in the own route table 30. The route having the next highest priority is selected after the route, the used route is switched to that route, and data is transmitted to the corresponding nodes A to E.

そしてこの新たな経路に選択されたノードＡ〜Ｅは、データが送信されてくると、自己の経路テーブルにおいて管理している複数経路の中から優先順位の最も高い経路を１つ選択し、対応するノードＡ〜Ｅにデータを送信する一方、これ以降の各ノードＡ〜Ｅも同様にして前ノードＡ〜Ｅから順次送信されてくるデータを次ホップのノードＡ〜Ｅに順次転送する。  Then, when data is transmitted, the nodes A to E selected as the new route select one route having the highest priority from a plurality of routes managed in its route table, and cope with it. While the data is transmitted to the nodes A to E, the subsequent nodes A to E transfer the data sequentially transmitted from the previous nodes A to E to the next hop nodes A to E in the same manner.

このようにしてこのアドホックネットワークシステム１０においては、通信障害等が発生したときに予め作成した複数の経路のうちの他の経路に直ちに切り換えて通信を継続することで、突然の通信障害の発生にも実用上十分に対処し得るようになされている。  In this way, in this ad hocnetwork system 10, when a communication failure or the like occurs, the communication is continued by switching to another route among a plurality of routes created in advance, so that a sudden communication failure occurs. It has been made so that it can be dealt with in practice.

なお図２に、各ノードＡ〜Ｅ、Ｓに搭載された通信機能ブロック１１のハードウェア構成を示す。  FIG. 2 shows a hardware configuration of thecommunication function block 11 installed in each of the nodes A to E and S.

この図２からも明らかなように、各ノードＡ〜Ｅ、Ｓの通信機能ブロック１１は、ＣＰＵ（Central Processing Unit）１２、各種プログラムが格納されたＲＯＭ（Read Only Memory）１３、ＣＰＵ１２のワークメモリとしてのＲＡＭ（Random Access Memory）１４、他のノードＡ〜Ｅ、Ｓとの間で無線通信を行う通信処理部１５及びタイマ１６がバス１７を介して相互に接続されることにより構成される。  As is apparent from FIG. 2, thecommunication function block 11 of each of the nodes A to E and S includes a CPU (Central Processing Unit) 12, a ROM (Read Only Memory) 13 in which various programs are stored, and a work memory of theCPU 12. A RAM (Random Access Memory) 14, acommunication processing unit 15 that performs wireless communication with other nodes A to E, and S and a timer 16 are connected to each other via abus 17.

そしてＣＰＵ１２は、ＲＯＭ１３に格納されたプログラムに基づいて上述及び後述のような各種処理を実行し、必要時には経路要求メッセージ２０又は経路応答メッセージ２３等の各種メッセージや、ＡＶ（Audio Video）データの各種データを通信処理部１５を介して他のノードＡ〜Ｅ、Ｓに送信する。  TheCPU 12 executes various processes as described above and below based on a program stored in the ROM 13, and when necessary, various messages such as aroute request message 20 or aroute response message 23, and various types of AV (Audio Video) data. Data is transmitted to the other nodes A to E and S via thecommunication processing unit 15.

またＣＰＵ１２は、通信処理部１５を介して受信した他のノードＡ〜Ｅ、Ｓからの経路要求メッセージ２０に基づいて後述のような経路テーブル３０を作成し、これをＲＡＭ１４に格納して保持する一方、この経路テーブル３０に登録された各ノードＡ〜Ｅ、Ｓまでの経路エントリの生存時間等をタイマ１６のカウント値に基づいて管理する。  Further, theCPU 12 creates a route table 30 as described later based on theroute request message 20 from the other nodes A to E and S received via thecommunication processing unit 15, and stores and stores this in theRAM 14. On the other hand, the lifetime of the route entry to each of the nodes A to E and S registered in the route table 30 is managed based on the count value of the timer 16.

（１−２）経路発見プロセスにおける各ノードの具体的な処理内容
次に、この経路発見プロセスにおける各ノードＡ〜Ｅ、Ｓの具体的な処理内容について説明する。(1-2) Specific processing contents of each node in the route discovery process Next, specific processing contents of the nodes A to E and S in this route discovery process will be described.

上述のようにこのアドホックネットワークシステム１０では、各ノードＡ〜Ｅが経路要求メッセージ２０を重複して受信することにより、その経路要求メッセージ２０の送信元であるノードＳまでの経路を複数作成する。  As described above, in the ad hocnetwork system 10, each of the nodes A to E receives theroute request message 20 in duplicate, thereby creating a plurality of routes to the node S that is the transmission source of theroute request message 20.

しかしながら、このようにノードＡ〜Ｅが異なる経路を介して伝達されてきた同じ経路要求メッセージを重複して受け取るようにした場合、経路要求メッセージ２０がループして、これを中継するノードＡ〜Ｅが同じ経路要求メッセージ２０を何度も受け取る事態が生じるおそれがある。  However, when the nodes A to E receive the same route request message transmitted via different routes in this way, theroute request message 20 loops and relays the nodes A to E. May receive the sameroute request message 20 many times.

そこでこのアドホックネットワークシステム１０では、図１６との対応部分に同一符号を付した図３に示すように、従来の経路要求メッセージ２（図１６）を拡張して中継ノードリスト２１のフィールド（Relay Node Address ♯１〜♯ｎ）２２を設けるようにし、その経路要求メッセージ２０を中継したノードＡ〜Ｅがこのフィールド２２を順次拡張しながら当該拡張したフィールド２２内に自己のアドレスを順次記述するようにしている。  Therefore, in this ad hocnetwork system 10, the conventional route request message 2 (FIG. 16) is expanded and the field (Relay Node) of therelay node list 21 is extended as shown in FIG.Address # 1 to #n) 22 are provided, and nodes A to E relaying theroute request message 20 sequentially expand theirown field 22 and sequentially describe their addresses in the expandedfield 22. ing.

そしてノードＡ〜Ｅは、経路要求メッセージ２０を受信すると、その経路要求メッセージＩＤ（RREQ ID）を調べ、過去に同じ経路要求メッセージＩＤが付与された経路要求メッセージを受信したことがあり、かつその中継ノードリスト２１に自己のアドレスが存在する場合には、その経路要求メッセージ２０を破棄する。  When the nodes A to E receive theroute request message 20, they check the route request message ID (RREQ ID), have received a route request message to which the same route request message ID has been assigned in the past, and If therelay node list 21 has its own address, theroute request message 20 is discarded.

これによりこのアドホックネットワークシステム１０においては、経路要求メッセージ２０がノードＡ〜Ｅ間でループするのを有効かつ確実に防止することができ、かくして各ノードＡ〜ＥがノードＳまでの複数の経路を適切に作成することができるようになされている。  As a result, in this ad hocnetwork system 10, it is possible to effectively and reliably prevent theroute request message 20 from looping between the nodes A to E. Thus, each of the nodes A to E establishes a plurality of routes to the node S. It is designed to be properly created.

ここで、このような処理は図４に示す経路要求メッセージ受信処理手順ＲＴ１に従ったＣＰＵ１２の制御のもとに行われる。実際上、各ノードＡ〜ＥのＣＰＵ１２は、経路要求メッセージ２０を受信すると、この経路要求メッセージ受信処理手順ＲＴ１をステップＳＰ０において開始し、続くステップＳＰ１において、その経路要求メッセージ２０の「RREQ ID」のフィールド３_５に格納された経路要求メッセージＩＤを読み出し、これを経路要求メッセージ２０の受信履歴としてＲＡＭ１４に格納すると共に、当該受信履歴に基づいて、同じ経路要求メッセージＩＤが付与された経路要求メッセージ２０を過去に受信したことがあるか否かを判断する。Here, such processing is performed under the control of theCPU 12 according to the route request message reception processing procedure RT1 shown in FIG. In practice, when receiving theroute request message 20, theCPU 12 of each of the nodes A to E starts this route request message reception processing procedure RT1 at step SP0, and at the subsequent step SP1, "RREQ ID" of theroute request message 20 It reads field₃₅ is stored in the route request message ID, and stores it in the RAM14 as the reception history of theroute request message 20, the received based on the history, the same route request message ID route request was granted message It is determined whether 20 has been received in the past.

そしてＣＰＵ１２は、このステップＳＰ１において否定結果を得るとステップＳＰ５に進み、これに対して肯定結果を得ると、ステップＳＰ２に進んで、その経路要求メッセージ２０の中継ノードリスト２０に自己のアドレスが存在するか否かを判断する。  If theCPU 12 obtains a negative result in step SP1, it proceeds to step SP5. If it obtains an affirmative result, it proceeds to step SP2, and its own address exists in therelay node list 20 of theroute request message 20. Judge whether to do.

ここでこのステップＳＰ２において肯定結果を得ることは、そのノードＡ〜Ｅがその経路要求メッセージ２０自体を過去に中継したことがあることを意味し、かくしてこのときＣＰＵは、ステップＳＰ３に進んでこの経路要求メッセージ２０を破棄し、この後ステップＳＰ９に進んでこの経路要求メッセージ受信処理手順ＲＴ１を終了する。  Here, obtaining a positive result in step SP2 means that the nodes A to E have relayed theroute request message 20 itself in the past, and thus the CPU proceeds to step SP3 and proceeds to step SP3. Theroute request message 20 is discarded, and then the process proceeds to step SP9 to end the route request message reception processing procedure RT1.

これに対してステップＳＰ２において否定結果を得ることは、そのノードＡ〜Ｅが、他の経路を経由して送信されてきた同じ経路要求メッセージＩＤをもつ経路要求メッセージ２０を過去に中継したことがあるが、その経路要求メッセージ２０自体は中継したことがないことを意味し、かくしてこのときＣＰＵ１２は、ステップＳＰ４に進んでその経路要求メッセージ２０の中継ノードリスト２０に自己のアドレスを加える。  On the other hand, obtaining a negative result in step SP2 means that the nodes A to E have relayed theroute request message 20 having the same route request message ID transmitted via other routes in the past. However, this means that theroute request message 20 itself has not been relayed, and thus theCPU 12 proceeds to step SP4 and adds its own address to therelay node list 20 of theroute request message 20.

またＣＰＵ１２は、この後ステップＳＰ５に進んで、その経路要求メッセージ２０が経由してきた経路の逆向き経路のエントリをノードＳまでの経路として後述する経路エントリ挿入処理手順ＲＴ２（図８）に従って新たに自己の経路テーブル３０（図７）に挿入する。  Further, theCPU 12 thereafter proceeds to step SP5 and newly sets an entry of the reverse route of the route through which theroute request message 20 has passed as a route to the node S in accordance with a route entry insertion processing procedure RT2 (FIG. 8) described later. It is inserted into its own route table 30 (FIG. 7).

さらにＣＰＵ１２は、この後ステップＳＰ６に進んで、その経路要求メッセージ２０の「Destination Address」のフィールド３_６に記述された当該経路要求メッセージ２０のあて先に基づいて、当該経路要求メッセージ２０が自分宛のものであるか否かを判断する。Further CPU12 proceeds to step SP6 thereafter, theroute request message 20 based on the destination of the "Destination Address"field 3₆ theroute request message 20 described in the, theroute request message 20 is addressed to itself It is judged whether it is a thing.

そしてＣＰＵ１２は、このステップＳＰ６において否定結果を得ると、ステップＳＰ７に進んで、当該経路要求メッセージ２０の「Hop Count」のフィールド３_４に格納されたホップ数を「１」増加させたうえで、この経路要求メッセージ２０をブロードキャストし、この後ステップＳＰ９に進んでこの経路要求メッセージ受信処理手順ＲＴ１を終了する。CPU12 then obtains a negative result in step SP6, the process proceeds to step SP7, the hop count stored in thefield 3₄ of the "Hop Count" of theroute request message 20 in terms of increased "1", Theroute request message 20 is broadcasted, and then the process proceeds to step SP9 to end the route request message reception processing procedure RT1.

これに対してＣＰＵ１２は、ステップＳＰ６において肯定結果を得ると、ステップＳＰ８に進んでその経路要求メッセージ２０に対する経路応答メッセージ２３（図６）を生成し、これを自己の経路テーブル３０に基づいて対応するノードＣ、Ｅにユニキャストした後、ステップＳＰ９に進んでこの経路要求メッセージ受信処理手順ＲＴ１を終了する。  On the other hand, when theCPU 12 obtains a positive result in step SP6, theCPU 12 proceeds to step SP8 to generate a route response message 23 (FIG. 6) for theroute request message 20, and responds based on its own route table 30. After unicasting to nodes C and E, the process proceeds to step SP9, and this route request message reception processing procedure RT1 is terminated.

なおこの実施の形態の場合、かかる経路要求メッセージ受信処理手順ＲＴ１のステップＳＰ８において、ＣＰＵ１２は、同じ経路要求メッセージＩＤをもつ経路要求メッセージ２０に対する応答として、同じＩＤ（以下、これを経路応答メッセージＩＤ（RREP ID）と呼ぶ）を付与した経路応答メッセージ２３を生成するようになされている。  In this embodiment, in step SP8 of the route request message reception processing procedure RT1, theCPU 12 returns the same ID (hereinafter referred to as route response message ID) as a response to theroute request message 20 having the same route request message ID. Aroute response message 23 to which (referred to as (RREP ID)) is added is generated.

すなわち、経路応答メッセージは、通常、経路要求メッセージの伝達時に設定された逆向き経路を通るようにユニキャストで送信されるが、本実施の形態においては逆向き経路が複数存在するため、経路応答メッセージ２３を逆向き経路の数だけコピーしてマルチキャストで送信することとなる。  That is, the route response message is normally transmitted by unicast so as to pass through the reverse route set at the time of transmission of the route request message. However, since there are a plurality of reverse routes in this embodiment, the route response message Themessage 23 is copied by the number of reverse paths and transmitted by multicast.

この場合において、例えば図５に示すように、ノードＳから発信された経路要求メッセージ２０がノードＤに３つの経路（第１〜第３の経路ＲＵ１〜ＲＵ３）を経て到達した場合、ノードＤは、第１の経路ＲＵ１を経て到達した経路要求メッセージ２０に対する応答としてノードＣに、第２の経路ＲＵ２を経て到達した経路要求メッセージ２０に対する応答としてノードＥに、第３の経路ＲＵ３を経て到達した経路要求メッセージ２０に対する応答としてノードＥにそれぞれ経路応答メッセージ２３をユニキャストで送信するが、このときノードＥはノードＤを送信先（Destination Address）とする逆向き経路を２回設定してしまうことなる。これと同様の事態がノードＡやノードＳにおいても発生する。  In this case, for example, as illustrated in FIG. 5, when theroute request message 20 transmitted from the node S reaches the node D via three routes (first to third routes RU1 to RU3), the node D As a response to theroute request message 20 reached via the first route RU1, it reached the node C as a response to theroute request message 20 reached via the second route RU2, and reached the node E as a response to theroute request message 20 reached via the third route RU3. As a response to theroute request message 20, theroute response message 23 is transmitted to each node E by unicast. At this time, the node E sets a reverse route with the node D as the destination (Destination Address) twice. Become. A similar situation also occurs in node A and node S.

そこで、このアドホックネットワークシステム１０においては、図１８との対応部分に同一符号を付した図６に示すように、従来の経路応答メッセージ６（図１８）を拡張して、「RREP ID」のフィールド２４を設け、経路要求メッセージ２０を受け取ったノードＤが経路応答メッセージ２３を返信する際、経路要求メッセージにおける経路要求メッセージＩＤと同様の経路応答メッセージＩＤをこのフィールド２１に格納するようになされている。  Therefore, in this ad hocnetwork system 10, the conventional route response message 6 (FIG. 18) is expanded as shown in FIG. 24, when the node D receiving theroute request message 20 returns theroute response message 23, the route response message ID similar to the route request message ID in the route request message is stored in thisfield 21. .

そして、経路応答メッセージ２３を受け取ったノードＡ〜Ｃ、Ｅ、Ｓは、過去に同じ経路応答メッセージＩＤの経路応答メッセージ２３を受信しており、かつノードＳまでの逆向き経路が既に経路テーブル３０に登録されている場合にはその経路応答メッセージ２３を破棄し、これ以外の場合に図８について後述する経路エントリ挿入処理手順ＲＴ２に従ってその経路応答メッセージ２３を発信したノードＤまでの経路を自己の経路テーブル３０に挿入する。  Then, the nodes A to C, E, and S that have received theroute response message 23 have received theroute response message 23 with the same route response message ID in the past, and the backward route to the node S has already been received in the route table 30. Theroute response message 23 is discarded, otherwise the route to the node D that has transmitted theroute response message 23 according to the route entry insertion processing procedure RT2 described later with reference to FIG. Insert into the route table 30.

このようにしてこのアドホックネットワークシステム１０においては、複数経路を作成する場合に生じ得る経路応答メッセージ２３を送信したノード（ノードＤ）までの逆向き経路の多重設定を有効に防止し、かかる冗長さを確実に防止し得るようになされている。  In this way, in this ad hocnetwork system 10, it is possible to effectively prevent multiple settings of reverse paths to the node (node D) that has transmitted thepath response message 23 that may occur when a plurality of paths are created, and such redundancy. Can be surely prevented.

（１−３）各ノードＡ〜Ｅ、Ｓにおける複数経路の管理方法
上述のようにこのアドホックネットワークシステム１０においては、各ノードＡ〜Ｅ、Ｓは、データの通信開始時にデータの送信元であるノードＳ及び当該データの送信先であるノードＤ間の経路を複数作成する。そして各ノードＡ〜Ｅ、Ｓは、これら作成した経路を図１７との対応部分に同一符号を付した図７に示す経路テーブル３０を用いて管理している。(1-3) Management Method of Multiple Routes in Each Node A to E, S As described above, in this ad hocnetwork system 10, each node A to E, S is a data transmission source at the start of data communication. A plurality of paths between the node S and the node D that is the transmission destination of the data are created. Each of the nodes A to E and S manages these created paths using the path table 30 shown in FIG. 7 in which the same reference numerals are assigned to the corresponding parts in FIG.

この経路テーブル３０は、「Destination Address」、「Destination Sequence Number」、「Minimum Hop Count」、「Maximum Hop Count」、「Route List」及び「Precursor List」のフィールド５_１、５_２、３１_１〜３１_３、５_５から構成されるものであり、「Route List」のフィールド３１_３に上述のような経路発見プロセスにより発見された送信先ノードＡ〜Ｅ、Ｓまでの各経路にそれぞれ対応させて作成された１又は複数の経路リスト３２が格納され、「Minimum Hop Count」及び「Maximum Hop Count」の各フィールド３１_１、３１_２には、それぞれ当該経路発見プロセスにより発見された経路のうち最もホップ数が少ない経路の当該ホップ数又は最もホップ数が多い経路の当該ホップ数が格納される。The route table 30 includesfields 5₁ , 5₂ , 31_{1 to} 31 of “Destination Address”, “Destination Sequence Number”, “Minimum Hop Count”, “Maximum Hop Count”, “Route List”, and “Precursor List”.₃ , 5,₅ , and created in the “Route List”field 31₃ corresponding to each route to the destination nodes A to E and S discovered by the route discovery process as described above 1 or a plurality of route lists 32 are stored, and thefields 31₁ and 31₂ of “Minimum Hop Count” and “Maximum Hop Count” have the most hop counts among the routes discovered by the route discovery process. The number of hops of the route with the smallest number of hops or the number of hops of the route with the largest number of hops is stored.

一方、経路リスト３２は、「Hop Count」、「Next Hop」、「Life Time」及び「Link Quality」のフィールド３３_１〜３３_５を有し、「Hop Count」のフィールド３３_１にその経路における送信先ノードＡ〜Ｅ、Ｓまでのホップ数、「Next Hop」のフィールド３３_２にその経路における次ホップ、「Life Time」のフィールド３３_３にその経路（次ホップ）の生存時間、「Link Quality」のフィールド３３_４にその経路の品質が格納されている。そしてこの経路リスト３２は、新たな経路が発見されるごとに作成されて経路テーブル３０の対応する「Route List」のフィールド３１_３に格納される。On the other hand, theroute list 32 is "Hop Count", "Next Hop", afield 33_to 333₅ in "Life Time" and "Link Quality", transmitted in its path into thefield 33₁ of the "Hop Count" previous node a-E, the number of hops to S, the next hop in thefield 33₂ the path of the "next hop", "Life time"field 33 survival time of₃ to the route (next hop) of the "Link Quality" quality of the path to thefield 33₄ are stored. And thisroute list 32 is stored in a field₃₁₃ of the created each time a new route is found corresponding route table 30 by "Route List".

この場合、各経路リスト３２の「Link Quality」のフィールド３３_４には、経路の品質として、その経路の電波状況やパケットエラー率等の情報が記述される。そして、この経路の品質に関する情報はその経路が使用されるごとに順次更新される。In this case, thefield 33₄ of "Link Quality" of eachroute list 32, as the quality of the route, information such as radio wave condition and packet error rate of the path is described. Information on the quality of the route is sequentially updated each time the route is used.

また各経路リスト３２は、「Life Time」のフィールド３３_３に記述された生存時間によって生存の可否が管理され、対応する経路が使用されることなく生存時間が経過した場合には、その経路リスト３２が経路テーブル３０から自動的に削除される。And eachroute list 32, whether the survival by the "Life Time" survival time described in thefield 33₃ of the management, when the survival time without corresponding path is used has elapsed, thepath list 32 is automatically deleted from the route table 30.

さらに各経路リスト３２には、「Next List」のフィールド３３_５が設けられており、対応する経路の次の優先順位を有する経路と対応する経路リストへ３２のポインタがこのフィールド３３_５に記述される。これにより必要時にはこのポインタに基づいて経路リスト３２を優先順位に従って検索できるようになされている。Furthermore eachroute list 32 is provided with afield 33₅ of the "Next the List", a pointer corresponding to the path list corresponding to the route having thenext priority path 32 is written into thisfield 33₅ The Thus, theroute list 32 can be searched according to the priority order based on this pointer when necessary.

なお、この実施の形態においては、一般的に最短ホップで送信先ノードＡ〜Ｅ、Ｄに到達できる経路が最も性能が良いと考えられることから、経路の優先順位をホップ数が少ない順に付与するようになされている。  In this embodiment, since routes that can reach the destination nodes A to E and D with the shortest hop are generally considered to have the best performance, the route priorities are assigned in ascending order of the number of hops. It is made like that.

ここで、各ノードＡ〜Ｅ、ＳのＣＰＵ１２は、上述のような経路テーブル３０への新たな経路エントリの挿入処理を図８に示す経路エントリ挿入処理手順ＲＴ２に従って実行する。  Here, theCPU 12 of each of the nodes A to E and S executes the processing for inserting a new route entry into the route table 30 as described above according to the route entry insertion processing procedure RT2 shown in FIG.

すなわちＣＰＵ１２は、経路要求メッセージ２０（図３）又は経路応答メッセージ２３（図６）を受信すると、この経路エントリ挿入処理手順ＲＴ２をステップＳＰ１０において開始し、続くステップＳＰ１１において、自己の経路テーブル３０にその経路要求メッセージ２０の「Destination Address」のフィールド３_６（図３）又は経路応答メッセージ２３の「Destination Address」のフィールド７_６（図６）に記述された当該経路要求メッセージ２０又は経路応答メッセージ２３の送信元ノードであるノードＳ又はノードＤのアドレス（Destination Address）が存在するか否かを判断する。That is, when receiving the route request message 20 (FIG. 3) or the route response message 23 (FIG. 6), theCPU 12 starts this route entry insertion processing procedure RT2 in step SP10, and in the subsequent step SP11, stores it in its route table 30. Theroute request message 20 or theroute response message 23 described in the “Destination Address” field 3₆ (FIG. 3) of theroute request message 20 or the “Destination Address” field 7₆ (FIG. 6) of theroute response message 23. It is determined whether or not there is an address (Destination Address) of the node S or the node D that is the transmission source node.

このステップＳＰ１１において否定結果を得ることは、そのノードＡ〜Ｅ、ＳにおいてノードＳ又はノードＤまでの経路が未だ自己の経路テーブル３０に登録されていないことを意味し、かくしてこのときＣＰＵ１２は、ステップＳＰ１２に進んで、通常の経路エントリ挿入処理を実行する。  To obtain a negative result in this step SP11 means that the route to the node S or node D is not yet registered in the own route table 30 in the nodes A to E and S, and thus theCPU 12 at this time, Proceeding to step SP12, normal route entry insertion processing is executed.

具体的には、その経路要求メッセージ２０又は経路応答メッセージ２３の「Originator Address」及び「Originator Sequence Number」をそれぞれ経路テーブルの対応する「Destination Address」又は「Destination Sequence Number」のフィールド５_１、５_２にコピーし、その経路要求メッセージ２０又は経路応答メッセージ２３の「Hop Count」を経路テーブル３０の「Minimum Hop Count」及び「Maximum Hop Count」の各フィールド３１_１、３１_２にそれぞれコピーする。Specifically, “Originator Address” and “Originator Sequence Number” of theroute request message 20 or theroute response message 23 are respectively stored in the corresponding “Destination Address” or “Destination Sequence Number” fields 5₁ , 5_{2 of the} route table. copy and respectively copied into thefields 31_1, 31₂ of the "Minimum Hop Count" and "Maximum Hop Count" in "Hop Count" the route table 30 of theroute request message 20 or theroute reply message 23 to.

またＣＰＵ１２は、その経路要求メッセージ２０又は経路応答メッセージ２３の「Hop Count」を経路リスト３２の「Hop Count」のフィールド３３_１にコピーし、当該経路要求メッセージ２０又は経路応答メッセージ２３が格納されたパケットのヘッダに含まれる当該経路要求メッセージ２０を送信してきた隣接ノードＡ〜Ｅ、Ｓのアドレスを経路リスト３２の「Next Hop」のフィールド３３_２にコピーし、さらに予め定められた生存時間を「Lifetime」のフィールド３３_３に記述する一方、そのときの経路要求メッセージ２０又は経路応答メッセージ２３の受信状態に基づき検出されたその経路の電波状況やパケットエラー率等の品質を「Link Quality」のフィールド３３_４に記述するようにして経路リスト３２を作成し、これを経路テーブル４０の「Route List」のフィールド３１_３に格納する。The CPU12, copy the "Hop Count" of theroute request message 20 or theroute reply message 23 to field 33₁ of the "Hop Count"route list 32, theroute request message 20 or theroute reply message 23 is stored adjacent nodes A~E that has transmitted theroute request message 20 included in the header of the packet, copies the address of theS field 33₂ of the "Next Hop"path list 32, the further survival predetermined time " while described in thefield 33₃ of Lifetime "field quality of the radio wave conditions and packet error rate of the detected that route based on the reception states of theroute request message 20 or theroute reply message 23 or the like at that time the" Link quality "₃ , theroute list 32 is created as described in “3. is stored in thefield 31₃ of ute List ".

そしてＣＰＵ１２は、このようにしてステップＳＰ１２において通常の経路エントリ挿入処理によりノードＳ又はノードＤまでの経路を自己の経路テーブル３０に登録すると、この後ステップＳＰ２３に進んでこの経路エントリ挿入処理手順ＲＴ２を終了する。  When theCPU 12 registers the route to the node S or the node D in the route table 30 by the normal route entry insertion processing in step SP12 in this way, theCPU 12 thereafter proceeds to step SP23 and proceeds to this route entry insertion processing procedure RT2. Exit.

これに対してステップＳＰ１１において肯定結果を得ることは、その経路要求メッセージ２０又は経路応答メッセージ２３の送信元であるノードＳ又はノードＤまでの１又はそれ以上の経路が既に自己の経路テーブル３０に登録されていることを意味し、かくしてこのときＣＰＵ２１は、ステップＳＰ１３に進んで、経路テーブル３０を検索することにより、その経路要求メッセージ２０又は経路応答メッセージ２３を送信してきた隣接ノードＡ〜Ｅ、Ｓを「Next Hop」とする対応する経路リスト３２が存在するか否かを判断する。  On the other hand, obtaining a positive result in step SP11 means that one or more routes to the node S or the node D, which is the transmission source of theroute request message 20 or theroute response message 23, are already in the route table 30 of itself. In this case, theCPU 21 proceeds to step SP13 and searches the route table 30 to search for theroute request message 20 or theroute response message 23. It is determined whether or not there is acorresponding route list 32 having S as “Next Hop”.

そしてＣＰＵ１２は、このステップＳＰ１３において肯定結果を得ると、ステップＳＰ２１に進み、これに対して否定結果を得るとステップＳＰ１４に進んで、経路リスト数が１つの「Destination Address」に対して登録できる最大数であるか否かを判断する。そしてＣＰＵ１２は、このステップＳＰ１４において否定結果を得るとステップＳＰ１６に進み、これに対して肯定結果を得るとステップＳＰ１５に進んで、その「Destination Address」に対応する経路リスト３２の中から時間的に最も古い（すなわち作成後、最も時間が経過した）経路リスト３２を削除した後ステップＳＰ１６に進む。  If theCPU 12 obtains a positive result in step SP13, it proceeds to step SP21. If it obtains a negative result, it proceeds to step SP14, and the maximum number of route lists that can be registered for one “Destination Address”. Determine if it is a number. If theCPU 12 obtains a negative result in this step SP14, it proceeds to step SP16, and if it obtains a positive result, it proceeds to step SP15 to temporally select from theroute list 32 corresponding to the “Destination Address”. After deleting the oldest route list (that is, the time most elapsed after creation), the process proceeds to step SP16.

またＣＰＵ１２は、ステップＳＰ１６において、その経路要求メッセージ２０又は経路応答メッセージ２３の「Hop Count」のフィールド３_４（図３）、７_４（図６）に記述されているホップ数が経路テーブル３０の対応する「Maximum Hop Count」のフィールド３１_２に記述されたホップ数（最大ホップ数）よりも大きいか否かを判断する。そしてＣＰＵ１２は、このステップＳＰ１６において否定結果を得るとステップＳＰ１８に進み、これに対して肯定結果を得るとステップＳＰ１７に進んで、経路テーブル３０の対応する「Maximum Hop Count」のフィールド３１_２に記述されているホップ数を、その経路要求メッセージ２０又は経路応答メッセージ２３の「Hop Count」のフィールド３_４（図３）、７_４（図６）に記述されているホップ数に書き換えた後ステップＳＰ１８に進む。In step SP16, theCPU 12 determines that the number of hops described in the “Hop Count” fields 3₄ (FIG. 3) and 7₄ (FIG. 6) of theroute request message 20 or theroute response message 23 is in the route table 30. to determine the corresponding not "maximum hop count" orfield 31₂ hop count described in (maximum number of hops) is greater than the. CPU12 then proceeds to step SP18 upon obtaining a negative result in this step SP16, proceeds to step SP17 upon obtaining a positive result, described in field₃₁₂ of the corresponding "Maximum Hop Count" of the route table 30 Step SP18 after rewriting the number of hops set to the number of hops described in the “Hop Count” fields 3₄ (FIG. 3), 7₄ (FIG. 6) of theroute request message 20 orroute response message 23 Proceed to

さらにＣＰＵ１２は、ステップＳＰ１８において、その経路要求メッセージ２０又は経路応答メッセージ２３の「Hop Count」のフィールド３_４（図３）、７_４（図６）に記述されているホップ数が経路テーブル３０の対応する「Minimum Hop Count」のフィールド３１_１に記述されたホップ数（最小ホップ数）よりも小さいか否かを判断する。そしてＣＰＵ１２は、このステップＳＰ１８において否定結果を得るとステップＳＰ２０に進み、これに対して肯定結果を得るとステップＳＰ１９に進んで、経路テーブル３０の対応する「Minimum Hop Count」のフィールド３１_１に記述されているホップ数を、その経路要求メッセージ２０又は経路応答メッセージ２３の「Hop Count」のフィールド３_４（図３）、７_４（図６）に記述されているホップ数に書き換えた後ステップＳＰ２０に進む。Further, in step SP18, theCPU 12 determines that the number of hops described in the “Hop Count” fields 3₄ (FIG. 3) and 7₄ (FIG. 6) of theroute request message 20 or theroute response message 23 is in the route table 30. determines whether less than the corresponding "minimum hop count"field 31 hop count described in₁ (minimum number of hops). CPU12 then proceeds to step SP20 upon obtaining a negative result in this step SP18, proceeds to step SP19 upon obtaining a positive result, described infield 31₁ of the "Minimum Hop Count" corresponding route table 30 Step SP20 after rewriting the number of hops set to the number of hops described in the “Hop Count” fields 3₄ (FIG. 3) and 7₄ (FIG. 6) of theroute request message 20 orroute response message 23 Proceed to

続いてＣＰＵ１２は、ステップＳＰ２０において、ステップＳＰ１２について上述したのと同様にしてその経路に対応する経路リスト３２を作成し、これを経路テーブル３０の対応する「Route List」のフィールド３１_３に登録する。またこのときＣＰＵ１２は、同じ「Destination Address」の経路リスト３２の優先順位を各経路リスト３２の「Hop Count」に基づいて定め、これに応じてこれら対応する経路リスト３２の「Next List」のフィールド３３_５を、次の優先順位をもつ経路と対応する経路リスト３２へのポインタに必要に応じて書き換える。Subsequently CPU12 at step SP20, to create aroute list 32 corresponding to the route in a manner similar to that described above forstep SP 12, this path table 30 corresponding to registered in the field₃₁₃ of the "Route List" . At this time, theCPU 12 determines the priority of theroute list 32 of the same “Destination Address” based on the “Hop Count” of eachroute list 32, and according to this, the “Next List” field of thecorresponding route list 32 33_5, rewrites optionally a pointer to theroute list 32 corresponding to the path with the next priority.

次いでＣＰＵ１２は、ステップＳＰ２１に進んで、ステップＳＰ２０において新たに挿入した経路リスト３２の「Lifetime」を更新すると共に、この後ステップＳＰ２２に進んで当該経路リスト３２の「Link Quality」をそのとき検出した対応する経路の品質に応じて更新し、さらにステップＳＰ２３に進んでこの経路エントリ挿入処理手順ＲＴ２を終了する。  Next, theCPU 12 proceeds to step SP21 to update “Lifetime” of theroute list 32 newly inserted in step SP20, and then proceeds to step SP22 to detect “Link Quality” of theroute list 32 at that time. The route information is updated according to the quality of the corresponding route, and the process proceeds to step SP23 to end the route entry insertion processing procedure RT2.

このようにして各ノードＡ〜Ｅ、Ｓは、新たな経路を自己の経路テーブル３０において管理し得るようになされている。  In this way, each of the nodes A to E and S can manage a new route in its route table 30.

（１−４）データ通信に関する各ノードＡ〜Ｅ、Ｓの具体的な処理内容
経路要求メッセージ２０の送信元であるノードＳがこの経路要求メッセージに対する経路応答メッセージ２３を当該経路要求メッセージ２０の送信先であるノードＤから受け取ると、そのノードＳからノードＤまでの経路が設定されたことになる。(1-4) Specific Processing Contents of Each Node A to E, S Regarding Data Communication The node S that is the transmission source of theroute request message 20 transmits theroute response message 23 to the route request message. When received from the previous node D, the route from the node S to the node D is set.

本実施の形態においては、このとき設定された経路数分の経路応答メッセージ２３をノードＳが受信することになるが、最初に受け取った経路応答メッセージ２３が経由した経路が必ずしもホップ数が少ない品質の高い経路とは限らない。  In the present embodiment, the node S receives theroute response messages 23 for the number of routes set at this time, but the route through which theroute response message 23 received first has a small number of hops. The route is not necessarily high.

そこで、このアドホックネットワークシステム１０において、経路要求メッセージ２０の送信元であるノードＳは、最初の経路応答メッセージ２３を受信してから予め定められた所定時間が経過し又は予め定められた所定数の経路応答メッセージ２３を受信するのを待ち、受信した各経路応答メッセージ２３がそれぞれ経由した経路のうち、ホップ数が最も少ない経路を選択して、その経路を通じて経路要求メッセージ２３の送信先であるノードＤとの通信を開始するようになされている。  Therefore, in this ad hocnetwork system 10, the node S that is the transmission source of theroute request message 20 has passed a predetermined time after receiving the firstroute response message 23 or a predetermined number of predetermined times. Waiting for the reception of theroute response message 23, the route having the smallest number of hops is selected from the routes eachroute response message 23 has received, and the node that is the destination of theroute request message 23 through the route Communication with D is started.

なおこのときノードＳは、経路応答メッセージ２３に含まれる経路応答メッセージＩＤに基づいて、そのとき到達した経路応答メッセージ２３が同じノードＤから同じ時間に送信されたものであるか否かを判断するようになされ、これにより誤った経路の選択が行われるのを未然に防止し得るようになされている。  At this time, the node S determines based on the route response message ID included in theroute response message 23 whether or not theroute response message 23 reached at that time is transmitted from the same node D at the same time. Thus, it is possible to prevent an incorrect route from being selected.

ここでこのようなノードＳにおける処理は、図９に示す経路応答メッセージ受信処理手順ＲＴ３に従ったＣＰＵ１２（図２）の制御のもとに行われる。すなわちノードＳのＣＰＵ１２は、経路要求メッセージ２０を送信後、最初の経路応答メッセージ２３を受信するとこの経路応答メッセージ受信処理手順ＲＴ３をステップＳＰ３０において開始し、続くステップＳＰ３２において、最初の経路応答メッセージ２３を受信してから予め定められた所定時間が経過したか否かを判断する。  Here, such processing in the node S is performed under the control of the CPU 12 (FIG. 2) according to the route response message reception processing procedure RT3 shown in FIG. That is, when theCPU 12 of the node S receives the firstroute response message 23 after transmitting theroute request message 20, this route response message reception processing procedure RT3 is started in step SP30, and in the subsequent step SP32, the firstroute response message 23 is received. It is determined whether or not a predetermined time has elapsed since the reception of.

そしてＣＰＵ１２は、このステップＳＰ３２において否定結果を得るとステップＳＰ３２に進んで新たな経路応答メッセージ２３を受信しか否かを判断し、このステップＳＰ３２において否定結果を得るとステップＳＰ３２に戻る。  If theCPU 12 obtains a negative result in step SP32, theCPU 12 proceeds to step SP32 to determine whether or not to receive a newroute response message 23. If a negative result is obtained in step SP32, theCPU 12 returns to step SP32.

これに対してＣＰＵ１２は、ステップＳＰ３２において肯定結果を得るとステップＳＰ３３に進んで、最初に受信した経路応答メッセージ２３を含めて所定数の経路応答メッセージ２３を受信したか否かを判断する。  On the other hand, if theCPU 12 obtains a positive result in step SP32, it proceeds to step SP33 and determines whether or not a predetermined number ofroute response messages 23 including the first receivedroute response message 23 have been received.

そしてＣＰＵ１２は、このステップＳＰ３３において否定結果を得るとステップＳＰに戻り、この後ステップＳＰ３２又はステップＳＰ３３において肯定結果を得るまでステップＳＰ３２−ＳＰ３２−ＳＰ３３−ＳＰ３２のループを繰り返す。  If theCPU 12 obtains a negative result in step SP33, it returns to step SP, and thereafter repeats the loop of steps SP32-SP32-SP33-SP32 until a positive result is obtained in step SP32 or step SP33.

そしてＣＰＵ１２は、やがて最初の経路応答メッセージ２３を受信してから所定時間が経過し、又は所定数の経路応答メッセージ２３を受信することにより、ステップＳＰ３２又はステップＳＰ３３において肯定結果を得ると、ステップＳＰ３４に進んでこの経路応答メッセージ受信処理手段ＲＴ３を終了し、この後経路テーブル３０の対応する「Route List」に登録されている最も優先順位の高い経路リスト３２の「Next Hop」のフィールド３３_２（図７）にアドレスが登録されているノードＡ、Ｂにデータをユニキャストで送信し始める。When theCPU 12 eventually receives the firstroute response message 23 and a predetermined time elapses or receives a predetermined number ofroute response messages 23, theCPU 12 obtains an affirmative result in step SP32 or step SP33. Then, the route response message reception processing means RT3 is terminated, and after that, the “Next Hop”field 33_{2 of the}route list 32 with the highest priority registered in the corresponding “Route List” of the route table 30 ( In FIG. 7), unicasting of data is started to nodes A and B whose addresses are registered.

一方、このようにしてノードＳからのデータの送信が開始されると、このデータが送信されてきたノードＡ〜Ｅは、自己の経路テーブル３０を検索して当該データの送信先ノード（すなわちノードＤ）までの経路のエントリを検出すると共に、これにより検出された対応する経路リスト３２の中から最も優先順位の高い経路の経路リスト３２における「Next Hop」のフィールド３３_２（図７）に登録されたノードＡ〜Ｅに対して当該データをユニキャストする。On the other hand, when the transmission of data from the node S is started in this manner, the nodes A to E that have transmitted this data search their own route table 30 and transmit the data to the destination node (that is, the node). D) is detected, and is registered in the field 33₂ (FIG. 7) of “Next Hop” in theroute list 32 of the route with the highest priority from the correspondingroute list 32 detected thereby. The data is unicast to the obtained nodes A to E.

例えば図１０のように各ノードＡ〜Ｅ、Ｓにおいて経路の設定が完了した状態において、例えばノードＳからノードＡにデータが送信された場合、ノードＡは、ノードＤを送信先（Destination Address）とする経路リスト３２として、ノードＣを「Next Hop」とする経路リストと、ノードＢを「Next Hop」とする経路リスト３２とを有しているが、ノードＣを「Next Hop」とする経路リスト３２の方がホップ数が少ないため優先順位が高く設定される。従って、ノードＡは、ノードＳから送信されてきたデータをユニキャストでノードＣに転送することとなる。  For example, when data is transmitted from the node S to the node A in the state where the route setting is completed in each of the nodes A to E and S as shown in FIG. 10, the node A sends the node D to the destination (Destination Address). Theroute list 32 includes a route list having the node C as “Next Hop” and aroute list 32 having the node B as “Next Hop”. Since thelist 32 has a smaller number of hops, the priority is set higher. Therefore, the node A transfers the data transmitted from the node S to the node C by unicast.

同様に、ノードＣは、ノードＤを送信先とする経路リスト３２として、ノードＤを「Next Hop」とする経路リストと、ノードＥを「Next Hop」とする経路リストとを有しているが、ノードＤを「Next Hop」とする経路リスト３２の方がホップ数が少ないため優先順位が高く設定される。従って、ノードＣは、ノードＡから送信されてきたデータをユニキャストでノードＤに転送する。  Similarly, the node C has, as aroute list 32 having the node D as a transmission destination, a route list having the node D as “Next Hop” and a route list having the node E as “Next Hop”. Theroute list 32 having the node D as “Next Hop” has a lower priority because it has a smaller number of hops. Therefore, the node C transfers the data transmitted from the node A to the node D by unicast.

なおこの例の場合、ノードＳは、ノードＤを送信先とする経路リスト３２として、ノードＡを「Next Hop」とする経路リスト３２と、ノードＢを「Next Hop」とする経路リスト３２とを有しており、いずれの経路リスト３２も「Hop Count」が同じであるが、このような場合にはノードＳはその経路のホップ数以外の予め定められた要素（例えば経路の品質（Link Quality））を考慮して、最適な経路を選択するようになされている。  In this example, the node S includes aroute list 32 having the node D as a transmission destination, aroute list 32 having the node A as “Next Hop”, and aroute list 32 having the node B as “Next Hop”. Eachroute list 32 has the same “Hop Count”, but in such a case, the node S has a predetermined element other than the number of hops of the route (for example, link quality (Link Quality )) Is taken into consideration to select the optimum route.

一方、ノードＳ及びノードＤ間の通信開始後、そのデータが経由する経路を構成するいずれかのノードＡ〜Ｅ、Ｓ間において通信障害が発生すると、送信側のノードＡ〜Ｃ、Ｅ、Ｓ間は、自己の保有する経路テーブル３０に基づいて、そのデータの送信先であるノードＤを「Destination Address」とするエントリに含まれるいくつかの経路リスト３２の中から、そのときまで使用していた経路の次の優先順位を有する経路の経路リスト３２を新たに選択し、その後はこの経路リスト３２の「Next Hop」として記述されたノードＡ〜Ｅにデータを送信する。  On the other hand, after a communication between the node S and the node D is started, if a communication failure occurs between any of the nodes A to E and S configuring a route through which the data passes, the transmitting side nodes A to C, E and S In the meantime, based on the route table 30 owned by itself, from among several route lists 32 included in the entry having the node D as the data transmission destination as “Destination Address”, it is used until that time. Theroute list 32 of the route having the next priority of the route is newly selected, and thereafter, data is transmitted to the nodes A to E described as “Next Hop” in theroute list 32.

例えば図１０の例において、ノードＡ及びノードＣ間において通信障害が発生した場合、ノードＡは、ノードＣを経由する経路の次の優先順位が付与されたノードＢを経由する経路を選択し、その経路リスト３２の「Next Hop」に記述されたノードＢに対してデータを転送することとなる。  For example, in the example of FIG. 10, when a communication failure occurs between the node A and the node C, the node A selects a route via the node B to which the next priority order of the route via the node C is given, Data is transferred to the node B described in “Next Hop” in theroute list 32.

ここで、このような各ノードＡ〜Ｃ、Ｅ、Ｓにおける処理は、図１１に示す通信処理手順ＲＴ４に従ったＣＰＵ１２の制御のもとに行われる。すなわち各ノードＡ〜Ｃ、Ｅ、ＳのＣＰＵ１２は、データの送信を開始し又はデータが送信されてくるとこの通信処理手順ＲＴ４をステップＳＰ４０において開始し、続くステップＳＰ４１において、送信されてきたデータを優先順位が最も高い経路の経路リスト３２における「Next Hop」のフィールド３３_２（図７）に記述されたノードＡ〜Ｅにユニキャストする。Here, the processing in each of the nodes A to C, E, and S is performed under the control of theCPU 12 according to the communication processing procedure RT4 shown in FIG. That is, theCPU 12 of each of the nodes A to C, E, and S starts the transmission of data or starts the communication processing procedure RT4 at step SP40 when the data is transmitted, and the transmitted data at the subsequent step SP41. Are unicast to the nodes A to E described in the field 33₂ (FIG. 7) of the “Next Hop” in theroute list 32 of the route with the highest priority.

続いてＣＰＵ１２は、ステップＳＰ４２に進んで、かかる通信相手のノードＡ〜Ｅとの間の電波状況等に基づいて当該ノードＡ〜Ｅとの間で通信障害が発生したか否かを判断する。  Subsequently, theCPU 12 proceeds to step SP42, and determines whether or not a communication failure has occurred with the nodes A to E based on the radio wave conditions with the nodes A to E of the communication counterpart.

そしてＣＰＵ１２は、このステップＳＰ４２において否定結果を得るとステップＳＰ４３に進み、前のノードＡ〜Ｃ、Ｅ、Ｓから送信されてくるデータの送信状況に応じてデータの送信元（ノードＳ）及び送信先（ノードＤ）間における通信が終了したか否かを判断する。  If theCPU 12 obtains a negative result in step SP42, the process proceeds to step SP43, and the data transmission source (node S) and transmission are transmitted according to the transmission status of data transmitted from the previous nodes A to C, E, and S. It is determined whether or not communication between the previous (node D) ends.

ＣＰＵ１２は、このステップＳＰ４３において否定結果を得るとステップＳＰ４１に戻り、この後ステップＳＰ４２又はステップＳＰ４３において肯定結果を得るまでステップＳＰ４１−ＳＰ４２−ＳＰ４３−ＳＰ４１のループを繰り返す。  If theCPU 12 obtains a negative result in step SP43, it returns to step SP41, and thereafter repeats the loop of step SP41-SP42-SP43-SP41 until a positive result is obtained in step SP42 or step SP43.

そしてＣＰＵ１２は、やがてステップＳＰ４２において肯定結果を得ると、ステップＳＰ４４に進んで、そのときまで使用していた経路リスト３２の「Next List」のフィールド３３_５（図７）に格納されたポインタを手がかりに次の優先順位を有する経路の経路リスト３２を検索し、使用する経路リスト３２をその経路リスト３２に切り換えた後ステップＳＰ４１に戻る。かくしてＣＰＵ１２は、この後ステップＳＰ４４において選択した経路リスト３２の「Next Hop」のフィールド３３_２（図７）に記述されたノードＡ〜Ｅに対してデータをユニキャストすることとなる。When theCPU 12 eventually obtains an affirmative result in step SP42, theCPU 12 proceeds to step SP44 and uses the pointer stored in the field 33₅ (FIG. 7) of the “Next List” of theroute list 32 used up to that point. Theroute list 32 of the route having the next priority is searched for, theroute list 32 to be used is switched to theroute list 32, and then the process returns to step SP41. Thus, theCPU 12 thereafter unicasts data to the nodes A to E described in the “Next Hop” field 33₂ (FIG. 7) of theroute list 32 selected in step SP44.

そしてＣＰＵ１２は、この後ステップＳＰ４３において肯定結果を得ると、ステップＳＰ４５に進んで、この通信処理手順ＲＴ４を終了する。  If theCPU 12 obtains a positive result in step SP43 thereafter, theCPU 12 proceeds to step SP45 and ends the communication processing procedure RT4.

（１−５）経路アクティベーションパケットを用いたアクティベート方法
次に、このアドホックネットワークシステム１における経路アクティベーションパケットを用いたアクティベート（正規経路化）方法について説明する。(1-5) Activation Method Using Route Activation Packet Next, an activation (regular route) method using a route activation packet in the ad hocnetwork system 1 will be described.

上述のようにこのアドホックネットワークシステム１では、従来の経路要求メッセージ２（図１６）を拡張して設けた中継ノードリスト２１に基づいて、経路要求メッセージ２０（図３）がこれを中継するノードＡ〜Ｃ、Ｅ間においてループするのを防止しながら各ノードＡ〜Ｅ、Ｓにおいて複数経路を作成する。  As described above, in the ad hocnetwork system 1, the route request message 20 (FIG. 3) relays the node A based on therelay node list 21 provided by extending the conventional route request message 2 (FIG. 16). A plurality of paths are created in each of the nodes A to E and S while preventing a loop between .about.C and E.

このような複数経路を作成する経路制御方式では、どの経路を使用するかについては経路を保持する中継ノードＡ〜Ｃ、Ｅに任せることとなり、経路要求メッセージ２０の送信元のノードＳが経路を選択することができない。仮に複数経路のうち任意の経路を選択できたとしても、同じ送信元のノードＳから発信されるデータパケットは全て同じ経路を通ることとなるため、データの属性（テキストデータ、コマンドデータ、ＡＶデータ等）毎に異なる経路を利用したり、時間と共に変化するリンク品質を基準に自由に経路を変更したり、という複数経路の効率的な利用を図ることが困難となる。  In such a route control method for creating a plurality of routes, which route is used is left to the relay nodes A to C and E that hold the route, and the node S that is the source of theroute request message 20 determines the route. I can't choose. Even if an arbitrary route can be selected from a plurality of routes, data packets transmitted from the same source node S all pass through the same route, so data attributes (text data, command data, AV data) It is difficult to efficiently use a plurality of routes such as using different routes for each, or changing the route freely based on the link quality that changes with time.

そこで、このアドホックネットワークシステム１においては、上述のようにして各ノードＡ〜Ｅ、Ｓが複数経路を作成後、データの送信元であるノードＳがデータの送信先であるノードＤまでの通信経路として使用する経路に対する要求を格納したパケット（以下、これを経路アクティベーションパケットと呼ぶ）を発信する一方、これを受信した各ノードＡ〜Ｅが、作成した複数経路の中からこの経路アクティベーションパケットに格納された要求に応じて使用経路を設定したり、経路に対する各種設定を行ようになされ、これにより各ノードＡ〜Ｅ、Ｓがそれぞれ作成した複数経路の中からデータ送信元であるノードＳの要求に応じた最適な経路を選択的に使用させることができるようになされている。  Therefore, in this ad hocnetwork system 1, after each node A to E, S creates a plurality of paths as described above, the communication path from the node S that is the data transmission source to the node D that is the data transmission destination A packet storing a request for a route to be used as a route (hereinafter referred to as a route activation packet) is transmitted, and each of the nodes A to E receiving the packet sends the route activation packet from among the created routes. The use route is set according to the request stored in the node, and various settings for the route are made, whereby the node S that is the data transmission source from among the plurality of routes created by the nodes A to E and S respectively. It is possible to selectively use the optimum route according to the request of the user.

図１１は、このような経路アクティベーションパケット４０の構成を示すものである。この図１１からも明らかなように、経路アクティベーションパケット４０は、固定的な「Type」、「Flag」、「Reserved」、「Hop Count」、「Message ID」、「Destination Address」及び「Originator Address」のフィールド４１_１〜４１_７と、使用経路に対する要求に応じて付加又は削除される可変的な「Required Link Quality」、「Flow ID」、「Lifetime」及び「Requirements」のフィールド４１_８〜４１_１１とから構成される。FIG. 11 shows the configuration of such aroute activation packet 40. As is clear from FIG. 11, theroute activation packet 40 includes fixed “Type”, “Flag”, “Reserved”, “Hop Count”, “Message ID”, “Destination Address”, and “Originator Address”. ”Fields 41_{1 to} 41_7, and variable“ Required Link Quality ”,“ Flow ID ”,“ Lifetime ”, and“ Requirements ”fields 41_{8 to} 41₁₁ that are added or deleted in response to a request for a use route. It consists of.

そして、この経路アクティベーションパケット４０の「Type」のフィールド４１_１には、このパケットが経路アクティベーションパケット（ＲＡＣＴ）又はそれに対する返答である後述の経路アクティベーション返答パケット（ＲＡＣＴ−ＡＣＫ）のいずれであるかを示すコードが格納される。Then, in the field₄₁₁ of the "Type" of thispathway activation packet 40, in any route activation response packet later this packet is a reply to the route activation packet (RACT) or (RACT-ACK) A code indicating whether or not there is stored.

また「Flag」のフィールド４１_２には、デバッギング等に使用するためのフラグが格納される。経路アクティベーションパケット４０は、データの送信元から送信先に向けて発信され、原則として、これに対する返答である経路アクティベーション返答パケットが後述のようにこのデータの送信先から送信元に向けて発信されるが、予めフラグを設定しておくことで、いずれか一方向のみ経路を設定することもできる。Also in the field 41₂ of the "Flag" is a flag for use in debugging and the like are stored. Theroute activation packet 40 is transmitted from the data transmission source to the transmission destination. In principle, a route activation response packet that is a response to theroute activation packet 40 is transmitted from the data transmission destination to the transmission source as described later. However, by setting a flag in advance, a route can be set only in one direction.

「Hop Count」のフィールド４１_４にはホップ数（初期値は「０」）が格納され、「Message
ID」のフィールド４１_５には、その経路アクティベーションパケット４０に付与されたＩＤ（以下、これをメッセージＩＤと呼ぶ）が格納される。なおこのメッセージＩＤは、１つの経路アクティベーションパケットに対して固有のものであり、再送しても同じものが使用される。Hop count in field 41₄ of the "Hop Count" (initial value is "0") is stored, "Message
The field 41₅ of ID ", theroute activation packet 40 to the granted ID (hereinafter, referred to as message ID) are stored. This message ID is unique to one route activation packet, and the same message ID is used even if it is retransmitted.

さらに経路アクティベーションパケット４０の「Destination
Address」のフィールド４１_６には、この経路アクティベーションパケット４０のあて先ノードのアドレスが格納され、「Originator Address」には、この経路アクティベーションパケット４０を発信したノードのアドレスが格納される。Furthermore, “Destination” of theroute activation packet 40
The field 41₆ of the Address ", the address of the destination node of thepath activation packet 40 is stored in the" Originator Address "is the address of the node that originated theroute activation packet 40 is stored.

一方、経路アクティベーションパケット４０の「Required
Link Quality」のフィールド４１_８には、通信経路として要求される経路の品質について閾値として設定された数値が格納され、「Flow ID」のフィールド４１_９には、経路に設定するＩＤ（以下、これをフローＩＤと呼ぶ）が格納される。このフローＩＤは、同じ送信先でも異なるデータフローは異なる経路を使用して効率的に転送する等の用途に使用される。On the other hand, “Required” of theroute activation packet 40
Field 41₈ of the Link Quality "is stored value set as a threshold value for the quality of the path required as a communication path, the field 41₉ of the" Flow ID "is ID to be set to the path (hereinafter, Is called a flow ID). This flow ID is used for such purposes as efficiently transferring different data flows using different paths even at the same destination.

また経路アクティベーションパケット４０の「Lifetime」のフィールド４１_１０には、その経路に設定すべき生存時間が格納され、不使用かつ消去間近にある経路の生存時間を延長させるために使用される。さらに「Requirements」フィールド４１_１１には、経路に対する自由な要求を記述するために使用される。Also in the field 41₁₀ of the "Lifetime" of theroute activation packet 40, is stored survival time to be set in the route, it is used to prolong the survival time of a path in close unused and erased. More "Requirements" field 41₁₁ is used to describe the free request for path.

なお、これら「Required Link
Quality」、「Flow ID」、「Lifetime」及び「Requirements」の各フィールドフィールド４１_８〜４１_１１は、通信経路として要求される条件に応じて任意に付加又は省略される。因みに、以下においては、「Required Link Quality」、「Flow ID」、「Lifetime」及び「Requirements」の各フィールドフィールド４１_８〜４１_１１にそれぞれ格納される使用経路に対する要求内容をまとめて経路要求パラメータと呼ぶものとする。These “Required Link”
The field fields 41_{8 to} 41₁₁ of “Quality”, “Flow ID”, “Lifetime”, and “Requirements” are arbitrarily added or omitted according to the conditions required for the communication path. Incidentally, in the following, the request contents for the used routes stored in the field fields 41_{8 to} 41₁₁ of “Required Link Quality”, “Flow ID”, “Lifetime”, and “Requirements” are collectively shown as a route request parameter. Shall be called.

この経路要求パラメータの値は、データ送信元ノードにおけるデータ送信を希望したアプリケーションの要求に応じて、又は経路アクティベーションパケット４０の再送の頻度が高い場合や伝送時のパケットロス率が高い場合などのデータの送信状態などに基づいて設定される。  The value of this route request parameter depends on the request of the application that desires data transmission at the data transmission source node, or when the frequency of retransmission of theroute activation packet 40 is high or when the packet loss rate during transmission is high. It is set based on the data transmission status.

（１−６）経路アクティベーションパケット４０の適用例
次に、かかる経路アクティベーションパケット４０の適用例について、一定の経路品質を有する経路のみをアクテリベートする場合を例に説明する。なお、以下においては、経路の品質を、無線の電波状況やエラーレートなどを抽象化した値であると定義する。つまり数値が高い場合は経路の品質が良く、エラーレートが低い経路であるものとする。(1-6) Application Example ofRoute Activation Packet 40 Next, as an application example of theroute activation packet 40, a case where only a route having a certain route quality is activated will be described. In the following, the route quality is defined as an abstracted value of the radio wave condition, error rate, and the like. That is, when the numerical value is high, it is assumed that the route has a good quality and a low error rate.

データの送信元であるノードＳは、まず最初に、経路に対する要求を決定する。例えば経路の品質について言えば、統計的な情報から満足できる通信が行える環境を事前に調査し、フローＩＤなどその他の複雑な情報についてはアプリケーションからの要求を受け入れるような当該アプリケーションとのインターフェースを用意しておくことで要求を取得する。  The node S that is the data transmission source first determines a request for a route. For example, in terms of route quality, we will investigate in advance the environment that allows satisfactory communication based on statistical information, and prepare an interface with the application to accept requests from the application for other complex information such as flow IDs. Get the request by keeping it.

そしてノードＳは、例えばデータ送信を希望するアプリケーションから『経路品質が閾値「５０」以上の経路のみをアクティベーションしろ』という要求があった場合、経路アクティベーションパケット４０の「Required Link Quality」のフィールド４１_５に「５０」という数値を格納し、さらに「Destination Address」のフィールド４１_６にデータの送信先であるノードＤのアドレスを格納すると共に、「Originator Address」のフィールド４１₇に自己のアドレスを格納するようにして経路アクティベーションパケット４０を生成し、これを発信する。Then, for example, when there is a request for “activate only a route whose route quality is equal to or higher than the threshold value“ 50 ”” from an application that desires data transmission, the node S field of “Required Link Quality” of theroute activation packet 40 41₅ to store the numerical value of "50", together with further stores field 41₆ address of the node D is the destination of the data to the "destination address", the own address in the field 41₇ of the "Originator address" Theroute activation packet 40 is generated so as to be stored, and is transmitted.

一方、この経路アクティベーションパケット４０を受信した他のノードＡ〜Ｅは、そのあて先（「Destination Address」のフィールド４１_６にアドレスが格納されたノードであって、ここではノードＤ）への経路エントリが自己の経路テーブル３０（図７）に存在するか否かを調べ、存在しない場合には経路アクティベーションエラーを当該経路アクティベーションパケット４０の送信元のノードＳに送信する。On the other hand, the other nodes A~E having received thisroute activation packet 40, the path entry (a "Destination Address" node field 41₆ to the address is stored in, where node D) the destination to Is present in its own route table 30 (FIG. 7), and if it does not exist, a route activation error is transmitted to the node S that is the source of theroute activation packet 40.

これに対してノードＡ〜Ｅは、かかる経路エントリが経路テーブル３０に存在する場合には、そのあて先への経路リスト３２（図７）を検索することにより、経路の品質（「Link Quality」）が経路アクティベーションパケット４０の「Required Link Quality」のフィールド４１_５に格納された閾値（「５０」）を超えている経路が存在するか否かを調べる。On the other hand, when such a route entry exists in the route table 30, the nodes A to E search the route list 32 (FIG. 7) to the destination to thereby obtain the route quality (“Link Quality”). there examine whether there is a path that exceeds thepath activation packet 40 "Required Link Quality" field 41₅ on the stored threshold ( "50").

そしてノードＡ〜Ｅは、存在しない場合にはノードＳに対して経路アクティベーションエラーを送信する。なお、この経路アクティベーションエラーは、例えばＩＰ層のＩＣＭＰメッセージなどで代用することが可能である。Then, the nodes A to E transmit a route activation error to the node S when they do not exist. This path activation error can be substituted with, for example, an IP layer ICMP message.

これに対してノードＡ〜Ｅは、かかる閾値を超える品質を有する経路が１つでも存在する場合、その経路の経路リスト３２の「Next Hop」のフィールド３２_２に記述されたノードＡ〜ＥをノードＳからノードＤへのデータ送信時の正規の経路として設定する。Node A~E contrast, if the path having a quality exceeding such threshold exists even one node A~E described in thefield 32₂ of the "Next Hop"path list 32 of the route It is set as a normal route at the time of data transmission from the node S to the node D.

因みに、何をもって正規の経路としてみなすかは、このアドホックネットワークシステム１の経路制御方式に依存する。例えば、複数の経路をもっているが、通常は１つだけ「Valid」のフラグを設定してあるという方式では、該当する経路のみを「Valid」にして残りを「Invalid」にすることが経路をアクティベーションすることになる。このアドホックネットワークシステム１においては、経路に優先順位が設定されているため、その経路の優先順位を最も高いものとすることで、正規の経路として設定する。  Incidentally, what is regarded as a regular route depends on the route control method of the ad hocnetwork system 1. For example, in the method where there are multiple routes but usually only one “Valid” flag is set, it is possible to activate the route by setting only the relevant route to “Valid” and the rest to “Invalid”. You will be tivated. In this ad hocnetwork system 1, since a priority is set for a route, the route is set as a regular route by setting the priority of the route to the highest.

そしてノードＡ〜Ｅは、このような経路のアクティベーションが完了すると、経路アクティベーションパケット４０のあて先が自己でない限り、この経路アクティベーションパケット４０「Hop Count」のフィールド４１_４に格納されたホップ数を「１」増加させたうえでこれをアクティベーションされた経路の次ホップのノードＡ〜Ｅに向けて転送する。The node A~E, upon activation of such a pathway is completed, as long as the destination of theroute activation packet 40 is not self, field 41 hop count stored in the_fourthpath activation packet 40 "Hop Count" Is incremented by “1” and transferred to the nodes A to E of the next hop of the activated route.

かくして、この後これと同様の処理が対応する各ノードＡ〜Ｃ、Ｅにおいて順次行われ、これによりやがてこの経路アクティベーションパケット４０がそのあて先であるノードＤにまで伝達される。  Thus, thereafter, the same processing is sequentially performed in the corresponding nodes A to C and E, whereby theroute activation packet 40 is eventually transmitted to the destination node D.

そして、このようにして経路アクティベーションパケット４０を受け取ったノードＤは、上述のような経路のアクティベーションを行った後、その経路アクティベーションパケット４０の「Type」のフィールド４１_１に格納されたコードを経路アクティベーション応答パケットのコードに変更し、「Destination Address」のフィールド４１_６に格納されたアドレスを経路アクティベーションパケット４０の送信元であるノードＳのアドレスに変更し、かつ「Originator Address」のフィールド４１_７に格納されたアドレスを自己のアドレスに変更するようにして経路アクティベーション応答パケット５０を生成し、これをアクティベーションされた経路の次ホップのノードＣ、Ｅに向けて転送する。Then, the code node D that received theroute activation packet 40 in this way, after the activation of the pathway as described above, stored in the field₄₁₁ of the "Type" of theroute activation packet 40 the change to the code path activation response packet, the change to the "Destination address" address of node S which is the source of the address stored in the field 41₆ of theroute activation packet 40, and "Originator address" the address stored in the field 41₇ generates a routeactivation response packet 50 so as to change the own address, which the node C of the next hop activation pathway, transferred toward the E.

かくして、この経路アクティベーション応答パケット５０が経路アクティベーションパケット４０のときと同様にして、各ノードＡ〜Ｃ、ＥにおいてノードＤまでの経路のアクテリベート処理が行われながらノードＳに向けて順次伝達され、やがてノードＳがこの経路アクティベーション応答パケット５０を受け取ることで、経路アクティベーションが完了する。そして各ノードＡ〜Ｅは、この後ノードＳ及びノードＤ間での通信において、かかる経路アクティベーションパケット４０に格納されたフローＩＤが付されたデータが送信されてきたときには、このとき設定した経路を通信経路としてデータの送受を行う。このようにしてこのアドホックネットワーク１０においては、データ送信元ノードにおけるアプリケーションの要求等に応じた適切な経路を設定する。  Thus, in the same way as when the routeactivation response packet 50 is theroute activation packet 40, the nodes A to C and E are sequentially transmitted to the node S while the route to the node D is being activated. Eventually, when the node S receives the routeactivation response packet 50, the route activation is completed. Each of the nodes A to E then transmits the data with the flow ID stored in theroute activation packet 40 in the communication between the node S and the node D, and the route set at this time. Sends and receives data using the communication path. In this way, in this ad hocnetwork 10, an appropriate route is set according to an application request or the like in the data transmission source node.

なおノードＳは、経路アクティベーションパケット４０を送信後、所定時間内にノードＤからの経路アクティベーション応答パケット５０を受け取ることができなかった場合や、途中で経路アクティベーションエラーを受け取った場合には、経路アクティベーションが行われるまで順次条件を緩和するように経路要求パラメータを再設定しながら経路アクティベーションパケット４０を順次再送する。  Note that the node S does not receive the routeactivation response packet 50 from the node D within a predetermined time after transmitting theroute activation packet 40, or receives a route activation error in the middle. Theroute activation packet 40 is sequentially retransmitted while resetting the route request parameters so as to relax the conditions sequentially until route activation is performed.

従って、この例のように経路品質が「５０」以上であることが当初の経路アクティベーションの条件であった場合、ノードＳは、経路アクティベーションパケット４０の再送時、経路アクティベーションパケット４０の「Required Link Quality」のフィールド４１_８に格納された閾値の値を「５０」から順次少しずつ下げた経路アクティベーションパケット４０を順次生成して、これを再送することとなる。Therefore, when the initial route activation condition is that the route quality is “50” or higher as in this example, the node S retransmits theroute activation packet 40 when theroute activation packet 40 “ Required Link Quality "path field 41₈ values of the stored thresholds lowered successively gradually from" 50 "activation packet 40 sequentially generates the, and to retransmit it.

以上、一定の経路品質を有する経路のみをアクテリベートする場合を例に説明したが、他の要求、例えば経路に所望のフローＩＤを設定する場合や、経路に生存時間を設定する場合、ユーザ等が要求する他の何らかの条件を満たす経路をアクテリベートする場合、さらには所望する条件の２以上を全て満たす経路をアクテリベートし、又はその経路に所望する設定を行う場合も同様の処理が行われる。  As described above, the case where only a route having a certain route quality is activated has been described as an example, but other requests, for example, when setting a desired flow ID for a route, when setting a lifetime for a route, a user, etc. The same processing is performed when activating a route that satisfies some other condition required by, and also activating a route that satisfies all two or more of the desired conditions, or making a desired setting for the route. .

実際上、ノードＳは、経路に所望のフローＩＤを設定する場合には、経路アクテリベートパケット４０の「Flow ID」のフィールド４１_９にそのフローＩＤを格納し、一定時間以上の生存時間を有する経路をアクテリベートさせる場合には、「Lifetime」のフィールド４１_１０に最低限必要な経路の生存時間を格納し、ユーザ等が要求する他の何らかの条件を満たす経路をアクテリベートさせる場合には、「Requirements」のフィールドフィールド４１_１１にその条件を格納するようにして経路アクテリベートパケット４０を生成し、これを発信する。In practice, node S, to set the desired flow ID to the route stores the flow ID field 41₉ of the "Flow ID" pathAkti rebate packet 40 has a constant time or more survival time in case of Akti rebates path, in the case of minimum store the survival time of the required path, Akti rebate some other condition is satisfied the path that the user or the like is required in the field 41₁₀ of the "Lifetime" means " generates a routeAkti rebate packet 40 in field 41₁₁ Requirements "so as to store the condition, transmits it.

そして、この経路アクテリベートパケット４０を受信したノードＡ〜Ｅは、当該経路アクテリベートパケット４０に格納された全ての要求を満たす経路をノードＳ及びノードＤ間における通信経路として設定したり、その経路の生存時間の更新やその経路に対するフローＩＤの対応付け等を行い、この後ノードＳからノードＤへのデータ送信時には、この経路を利用して当該データを順次転送する。  Then, the nodes A to E that have received the route activatepacket 40 set a route that satisfies all the requests stored in the route activatepacket 40 as a communication route between the node S and the node D, or the route In this case, when data is transmitted from the node S to the node D, the data is sequentially transferred using this route.

このようにしてこのアドホックネットワーク１０においては、データ送信元が、アプリケーションの要求や所望する経路品質の経路を使用経路として設定したり、その経路に対して生存時間の更新やフローＩＤの対応付け等を行い得るようになされ、これによりデータの属性に応じた細やかな経路設定や経路のメンテナンス等を行い得るようになされている。  In this way, in this ad hocnetwork 10, the data transmission source sets a request of an application or a route having a desired route quality as a use route, updates the lifetime for the route, associates a flow ID, and the like. Thus, detailed route setting and route maintenance according to data attributes can be performed.

（１−７）経路アクティベーションにおけるＣＰＵ１２の処理
ここで、経路アクティベーションにおける各ノードＡ〜Ｅの上述のような各種処理は図１２に示す経路アクティベーションパケット送信処理手順ＲＴ４に従ったＣＰＵ１２（図２）の制御のもとに行われる。(1-7) Processing ofCPU 12 in Route Activation Here, the above-described various processing of each node A to E in route activation is performed by the CPU 12 (see FIG. 12) according to the route activation packet transmission processing procedure RT4 shown in FIG. This is performed under the control of 2).

実際上、経路アクティベーションパケット４０の送信元であるノードＳにおいて、ＣＰＵ１２は、ユーザの要求やデータパケットの送信状態に応じて指定された経路に対するアクティベートの要求を受けると、この経路アクティベーションパケット送信処理手順ＲＴ４をステップＳＰ４０から開始し、続くステップＳＰ４１において、そのアクティベートの要求に応じた経路アクティベーションパケット４０を送信した後、ステップＳＰ４２に進んで、当該送信時を基準にタイマ１６（図２）を起動する。  In practice, in the node S that is the transmission source of theroute activation packet 40, when theCPU 12 receives an activation request for a route designated according to a user request or a transmission state of the data packet, theCPU 12 transmits this route activation packet. The processing procedure RT4 is started from step SP40. In the subsequent step SP41, theroute activation packet 40 corresponding to the activation request is transmitted, and then the process proceeds to step SP42 where the timer 16 (FIG. 2) is based on the transmission time. Start up.

続いてＣＰＵ１２は、ステップＳＰ４３に進んで、所定方式の経路アクティベーションエラーを受信したか否かを判断する。そしてＣＰＵ１２は、このステップＳＰ４３において肯定結果を得るとステップＳＰ４４に進み、経路アクティベーション返答パケット５０を受信したか否かを判断する。  Subsequently, theCPU 12 proceeds to step SP43 to determine whether or not a route activation error of a predetermined method has been received. If theCPU 12 obtains a positive result in this step SP43, it proceeds to step SP44 and determines whether or not the routeactivation reply packet 50 has been received.

ここでこのステップＳＰ４４において肯定結果を得ることは、ノードＳが経路アクティベーション返答パケット５０を受信したことよって双方向での経路アクティベートが成功したことを意味し、このときＣＰＵ１２は、ステップＳＰ４５に進んで、アクティベートした経路を介したデータの送信処理を開始した後、ステップＳＰ４６に進んでこの経路アクティベーションパケット送信処理手順ＲＴ４を終了する。  Here, obtaining a positive result in step SP44 means that the path activation in both directions has succeeded because the node S has received the pathactivation reply packet 50, and theCPU 12 proceeds to step SP45. Then, after starting the data transmission process via the activated path, the process proceeds to step SP46, and this path activation packet transmission process procedure RT4 is terminated.

これに対してステップＳＰ４４において否定結果を得ることは、経路アクティベーション返答パケット５０を未だ受信していないことを意味し、このときＣＰＵ１２は、ステップＳＰ４７に進んで、予め設定されたタイムアウト時間を超えたか否かをタイマ１６（図２）のカウント値に基づいて判断する。  On the other hand, obtaining a negative result in step SP44 means that the routeactivation reply packet 50 has not yet been received. At this time, theCPU 12 proceeds to step SP47 and exceeds a preset timeout time. It is determined based on the count value of the timer 16 (FIG. 2).

このステップＳＰ４７において肯定結果を得ると、このことはタイムアウトになったことを意味し、このときＣＰＵ１２は、ステップＳＰ４８に進んで、経路アクティベーションパケット４０の再送処理を行うと共に、ステップＳＰ４９に進んで、必要に応じて経路要求パラメータの再設定を行った後、再度ステップＳＰ４２に戻って、この後同様の処理を繰り返す。  If an affirmative result is obtained in step SP47, this means that a time-out has occurred. At this time, theCPU 12 proceeds to step SP48, performs the retransmission processing of theroute activation packet 40, and proceeds to step SP49. Then, after resetting the route request parameters as necessary, the process returns to step SP42 again, and thereafter the same processing is repeated.

これに対してステップＳＰ４７において否定結果を得ることは未だタイムアウトになっていないことを意味し、このときＣＰＵ１２は、ステップＳＰ４３に戻って経路アクティベーションエラーの受信判断から順次同様の処理を繰り返す。  On the other hand, obtaining a negative result in step SP47 means that the time-out has not yet occurred. At this time, theCPU 12 returns to step SP43 and repeats the same processing sequentially from the reception determination of the route activation error.

また上述したステップＳＰ４３において、ＣＰＵ１２が、肯定結果、すなわち経路アクティベーションエラーを受信したと判断した場合には、ステップＳＰ４８に進んで、経路アクティベーションパケット４０の再送処理を行う。  In step SP43 described above, if theCPU 12 determines that an affirmative result, that is, a route activation error has been received, the process proceeds to step SP48, where theroute activation packet 40 is retransmitted.

このようにして経路アクティベーションパケット４０の送信元であるノードＳのＣＰＵ１２は、ユーザの要求等に応じて他のノードＡ〜Ｅに対する経路のアクテリベートを行う。  In this way, theCPU 12 of the node S that is the transmission source of theroute activation packet 40 activates the route to the other nodes A to E in response to a user request or the like.

一方、かかる経路アクティベーションパケット４０を受信したノードＡ〜ＥのＣＰＵ１２は、図１３に示す経路アクティベーションパケット受信処理手順ＲＴ５に従って経路のアクティベートを実行する。  On the other hand, theCPUs 12 of the nodes A to E that have received theroute activation packet 40 execute route activation according to the route activation packet reception processing procedure RT5 shown in FIG.

すなわちノードＡ〜ＥのＣＰＵ１２は、経路アクティベーションパケット４０を受信すると、この経路アクティベーションパケット受信処理手順ＲＴ５をステップＳＰ５０において開始し、続くステップＳＰ５１において、その経路アクティベーションパケット４０の「Destination Address」のフィールド４１_６に格納されたアドレスに基づいて、自己の経路テーブル３０（図７）にこの経路アクティベーションパケット４０のあて先までの経路エントリが存在するか否かを判断する。That is, when receiving theroute activation packet 40, theCPUs 12 of the nodes A to E start this route activation packet reception processing procedure RT5 at step SP50, and at the subsequent step SP51, the “Destination Address” of theroute activation packet 40. based on the field 41₆ to the stored address to determine whether the route entry to the destination of theroute activation packet 40 in its route table 30 (FIG. 7) are present.

そしてＣＰＵ１２は、このステップＳＰ５１において肯定結果を得るとステップＳＰ５２に進み、その経路エントリに含まれる各経路リスト３２の中に経路要求パラメータに合致した次ホップが存在するか否かを判断する。すなわちＣＰＵ１２は、経路アクティベーションパケット４０のあて先までの経路の中に経路要求パラメータとして規定された経路品質等の全ての条件を満たす経路が存在するか否かを判断する。  If theCPU 12 obtains a positive result in this step SP51, theCPU 12 proceeds to step SP52 and determines whether or not there is a next hop that matches the route request parameter in eachroute list 32 included in the route entry. That is, theCPU 12 determines whether or not a route satisfying all the conditions such as route quality defined as the route request parameter exists in the route to the destination of theroute activation packet 40.

このステップＳＰ５２において肯定結果を得ることは、経路要求パラメータとして規定された条件を満たす経路が存在することを意味し、このときＣＰＵ１２は、ステップＳＰ５３に進んで、この次ホップ（経路）を正規の経路として設定すると共に、その経路に対して生存時間等の必要な設定を行った後、続くステップＳＰ５４に進んで、経路アクティベーションパケット４０の「Hop Count」のフィールド４１_４に格納されたホップ数を「１」増加させる。Obtaining an affirmative result in step SP52 means that there is a route that satisfies the conditions specified as the route request parameter. At this time, theCPU 12 proceeds to step SP53 and sets the next hop (route) as a regular one. and sets as the route, after the required settings, such as survival time for that path, followed by proceeding to step SP54, field 41 hop count stored in the_fourth "hop count"route activation packet 40 Is increased by "1".

続いてＣＰＵ１２は、ステップＳＰ５５に進んで、その経路アクティベーションパケット４０の「Destination Address」のフィールド４１_６に格納されたアドレスに基づいて、当該経路アクティベーションパケット４０のあて先がノードであるか否かを判断し、肯定結果を得ると、ステップＳＰ５６に進んで、この経路アクティベーションパケット４０に対する経路アクティベーション応答パケット５０を生成し、これをアクテリベートした経路のノードＣ、Ｅに送信した後、ステップＳＰ５７に進んでこの経路アクティベーションパケット受信処理手順ＲＴ５を終了する。Subsequently CPU12 proceeds to step SP55, based on the field 41 are stored in the₆ address of the "Destination Address" of theroute activation packet 40, whether the destination of theroute activation packet 40 is a node If a positive result is obtained, the process proceeds to step SP56 to generate a routeactivation response packet 50 for theroute activation packet 40 and transmit it to the nodes C and E on the activated route. Proceeding to SP57, this route activation packet reception processing procedure RT5 is terminated.

これに対してＣＰＵ１２は、ステップＳＰ５５において否定結果を得ると、ステップＳＰ５８に進んで、経路アクティベーションパケット５０をアクティベートした経路のノードＡ〜Ｅに対して送信（ユニキャスト）した後、ステップＳＰ５７に進んでこの経路アクティベーションパケット受信処理手順ＲＴ５を終了する。  On the other hand, if theCPU 12 obtains a negative result in step SP55, it proceeds to step SP58 to transmit (unicast) theroute activation packet 50 to the nodes A to E on the activated route, and then proceeds to step SP57. Then, the route activation packet reception processing procedure RT5 is completed.

一方、上述したステップＳＰ５１において否定結果を得ることは、自己の経路テーブル３０（図７）にこの経路アクティベーションパケット４０のあて先ノード（ノードＤ）までの経路エントリが存在しないことを意味し、このときＣＰＵ１２は、ステップＳＰ５９に進んで、経路アクティベーションエラーをこの経路アクティベーションパケット４０の送信元であるノードＳに対して送信した後に、ステップＳＰ５７に進んでこの経路アクティベーションパケット受信処理手順ＲＴ５を終了する。  On the other hand, obtaining a negative result in the above-described step SP51 means that there is no route entry to the destination node (node D) of theroute activation packet 40 in its own route table 30 (FIG. 7). When theCPU 12 proceeds to step SP59 and transmits a route activation error to the node S that is the transmission source of theroute activation packet 40, theCPU 12 proceeds to step SP57 and executes the route activation packet reception processing procedure RT5. finish.

さらに上述したステップＳＰ５２において否定結果を得ることは、自己の経路テーブル３０に登録されている当該経路アクティベーションパケット４０のあて先ノード（ノードＤ）までの経路エントリに含まれる経路リスト３０の中に経路要求パラメータとして規定された条件を満たす次ホップ（経路）が存在しないことを意味し、このときＣＰＵ１２は、ステップＳＰ５９に進んで、この経路アクティベーションパケット４０の送信元であるノードＳに対して経路アクティベーションエラーを送信した後に、ステップＳＰ５７に進んでこの経路アクティベーションパケット受信処理手順ＲＴ５を終了する。  Further, obtaining a negative result in the above-described step SP52 is that the route is included in the route list 30 included in the route entry to the destination node (node D) of theroute activation packet 40 registered in its route table 30. This means that there is no next hop (route) that satisfies the condition defined as the request parameter, and at this time, theCPU 12 proceeds to step SP59 and routes to the node S that is the transmission source of theroute activation packet 40. After transmitting the activation error, the process proceeds to step SP57, and this route activation packet reception processing procedure RT5 is terminated.

このようにして経路アクティベーションパケット４０を受信した各ノードＡ〜ＥのＣＰＵ１２は、経路アクティベーションパケット４０に含まれる経路要求パラメータに応じた経路をアクテリベートする。  TheCPUs 12 of the nodes A to E that have received theroute activation packet 40 in this way activate the route according to the route request parameter included in theroute activation packet 40.

（２）本実施の形態の動作及び効果
以上の構成において、このアドホックネットワークシステム１では、データ通信開始時に各ノードＡ〜Ｅ、Ｓにおいて複数の経路をそれぞれ設定した後、データの送信元となるノードＳがアプリケーションの要求等に応じた経路要求パラメータを格納した経路アクティベーションパケット４０を発信する。そしてこの経路アクティベーションパケット４０を受信した各ノードＡ〜Ｅは、この経路アクティベーションパケット４０に含まれる経路要求パラメータに基づき、その条件を満たす経路を通信経路として設定したり、その経路に対して必要な設定を行う。(2) Operation and effect of the present embodiment In the above configuration, the ad hocnetwork system 1 becomes a data transmission source after setting a plurality of paths in each of the nodes A to E and S at the start of data communication. The node S transmits aroute activation packet 40 in which route request parameters corresponding to application requests and the like are stored. Each node A to E that has received theroute activation packet 40 sets a route that satisfies the condition as a communication route based on the route request parameter included in theroute activation packet 40, or Make the necessary settings.

従って、このアドホックネットワークシステム１０では、データ通信開始時に各ノードＡ〜Ｅ、Ｓにおいて作成された複数の経路の中から、データ送信元のアプリケーションの要求等や、データパケットの属性等に応じた経路の設定を自由に行うことができ、その分最適な使用経路をすることができる。  Therefore, in this ad hocnetwork system 10, the route according to the request of the application of the data transmission source, the attribute of the data packet, etc. from among the plurality of routes created in each of the nodes A to E, S at the start of data communication Can be freely set, and an optimum use route can be made accordingly.

以上の構成によれば、データ通信開始時に各ノードＡ〜Ｅ、Ｓにおいて複数の経路をそれぞれ設定した後、データの送信元となるノードＳがアプリケーションの要求等に応じた経路要求パラメータを格納した経路アクティベーションパケット４０を発信し、これを受信した各ノードＡ〜Ｅが当該経路アクティベーションパケット４０に含まれる経路要求パラメータに基づき、その条件を満たす経路を通信経路として設定したり、その経路に対して必要な設定を行うようにしたことにより、最適な使用経路を設定することができ、かくして信頼性の高いアドホックネットワークシステムを実現し得る。  According to the above configuration, after setting a plurality of paths in each of the nodes A to E and S at the start of data communication, the node S that is a data transmission source stores a path request parameter corresponding to an application request or the like. Based on the route request parameter included in theroute activation packet 40, each of the nodes A to E that have transmitted theroute activation packet 40 and set the route satisfying the condition as a communication route, By making necessary settings for the network, it is possible to set an optimum use route, and thus to realize a highly reliable ad hoc network system.

（３）他の実施の形態
なお上述の実施の形態においては、本発明を、ＡＯＤＶプロトコルのアドホックネットワーク１０及びこれを構成するノードＡ〜Ｅ、Ｓに適用するようにした場合について述べたが、本発明はこれに限らず、複数の通信端末により構成され、第１の通信端末から発信されて第２の通信端末を経由して第３の通信端末に送信される第１のメッセージ及び当該第１のメッセージに対して第３の通信端末から発信されて第２の通信端末を経由して第１の通信端末に送信される第２のメッセージに基づいて、第１乃至第３の通信端末が第１又は第３の通信端末までの経路をそれぞれ作成し、当該作成した経路を介して第１及び第３の通信端末間で通信する通信システム及び当該通信システムを構成する通信端末装置に広く適用することができる。(3) Other Embodiments In the above-described embodiment, the case where the present invention is applied to the AODV protocol ad hocnetwork 10 and the nodes A to E and S constituting the AODV protocol has been described. The present invention is not limited to this. The first message is composed of a plurality of communication terminals, is transmitted from the first communication terminal, is transmitted to the third communication terminal via the second communication terminal, and the first message. Based on the second message that is transmitted from the third communication terminal to the first message and transmitted to the first communication terminal via the second communication terminal, the first to third communication terminals Widely applied to a communication system that creates a route to the first or third communication terminal and communicates between the first and third communication terminals via the created route and a communication terminal device that constitutes the communication system You Can.

また上述の実施の形態においては、データの送信元であるノードＳが当該データの送信先であるノードＤとの通信に使用する経路に対する要求でなる経路要求を格納する経路アクティベーションパケット４０及びこれに対するノードＤの応答である経路アクティベーション応答パケット５０を図１１のようなフォーマットとするようにした場合について述べたが、本発明はこれに限らず、この他種々のフォーマットを広く適用することができる。  Further, in the above-described embodiment, thepath activation packet 40 that stores a path request that is a request for a path used by the node S that is the data transmission source for communication with the node D that is the data transmission destination, and this In the above description, the routeactivation response packet 50, which is a response from the node D, is formatted as shown in FIG. 11. However, the present invention is not limited to this, and various other formats can be widely applied. it can.

さらに上述の実施の形態においては、経路アクティベーションパケット４０に格納する経路要求パラメータとして、経路品質、その経路に設定すべきフローＩＤ、その経路に設定すべき生存時間及びアプリケーション等からの要求を適用するようにした場合について述べたが、本発明はこれに限らず、この他種々の条件やその経路に設定すべき事項を適用することができる。  Furthermore, in the above-described embodiment, the route request parameter stored in theroute activation packet 40 includes route quality, a flow ID to be set for the route, a lifetime to be set for the route, and a request from an application or the like. However, the present invention is not limited to this, and various other conditions and matters to be set for the route can be applied.

さらに上述の実施の形態においては、自ノードがデータの送信元である場合に、経路品質等の経路に対する要求である経路要求（経路要求パラメータ）を送信する経路要求送信手段として機能し、自ノードが中継ノードである場合に、第１のメッセージとしての経路要求メッセージ２０及び第２のメッセージとしての経路応答メッセージ２３をそれぞれ重複して受信することによりデータの送信元及び送信先までの経路をそれぞれ複数作成する経路作成手段と、これら複数の経路のうち、ノードＳから送信された経路要求を満たす経路をノードＳ及びノードＤ間の通信経路として設定する経路設定手段として機能し、自ノードがデータの送信先ノードである場合に、経路アクティベーションパケット４０を受信したときにその応答である経路アクティベーション応答パケット５０を発信する応答発信手段として機能する各ノードＡ〜Ｅ、Ｓの通信機能ブロック１１を図２のように構成するようにした場合について述べたが、本発明はこれに限らず、この他種々の構成を広く適用することができる。  Further, in the above-described embodiment, when the own node is a data transmission source, it functions as a route request transmission unit that transmits a route request (route request parameter) that is a request for a route such as route quality. Is a relay node, theroute request message 20 as the first message and theroute response message 23 as the second message are received in duplicate, so that the route to the data transmission source and the transmission destination can be respectively determined. Functions as route creation means for creating a plurality of routes, and route setting means for setting a route satisfying the route request transmitted from the node S as a communication route between the nodes S and D among the plurality of routes. And the route that is the response when theroute activation packet 40 is received Although the case where thecommunication function block 11 of each of the nodes A to E and S functioning as response transmission means for transmitting theactivation response packet 50 is configured as shown in FIG. 2 is described, the present invention is not limited to this. Various other configurations can be widely applied.

さらに上述の実施の形態においては、データの送信元であるノードＳと、当該データの送信先であるノードＤとの間の通信経路を１つのみ設定するようにした場合について述べたが、本発明はこれに限らず、例えば図１４に示すように、フローＩＤの異なる複数の通信経路を設定し、データの属性等に応じてこれら複数の通信経路を使い分けるようにしても良い。このようにすることによって、無線周波数の効率的な利用が可能となり、結果としてスループットを向上させることができる。  Furthermore, in the above-described embodiment, the case where only one communication path between the node S that is the data transmission source and the node D that is the data transmission destination is set is described. The invention is not limited to this. For example, as shown in FIG. 14, a plurality of communication paths having different flow IDs may be set, and the plurality of communication paths may be properly used according to the data attribute or the like. By doing so, the radio frequency can be efficiently used, and as a result, the throughput can be improved.

さらに上述の実施の形態においては、本発明をノードＳ及びノードＤ間の通信経路を設定する場合に適用するようにした場合について述べたが、本発明はこれに限らず、例えば経路のメンテナンスに本発明を利用するようにしても良い。  Further, in the above-described embodiment, the case where the present invention is applied to the case where the communication path between the node S and the node D is set has been described. However, the present invention is not limited to this, for example, for path maintenance. You may make it utilize this invention.

すなわち、一般にアドホックネットワークにおける経路は使用されない時間が長いと自動的に削除されてしまうことが多く、ルーティングプロトコルにより複数の経路が設定できたとしても結局使用されないまま経路テーブルから消えてしまう経路が多く存在する。そこで、定期的に経路アクティベーションを行い経路の生存時間を更新することでこの問題を解決することができる。  In other words, in general, when a route in an ad hoc network is not used for a long time, it is often automatically deleted, and even if a plurality of routes can be set by a routing protocol, there are many routes that are not used and eventually disappear from the route table. Exists. Therefore, this problem can be solved by periodically performing route activation to update the route survival time.

実際上、この場合には、経路アクティベーションパケット４０の「Lifetime」のフィールド４１_１０に所望する新規に設定すべき生存時間を格納し、図１２について上述した経路アクティベーションパケット送信処理手順ＲＴ４及び図１３について上述した経路アクティベーションパケット受信処理手順ＲＴ５に従い各ノードＡ〜Ｅ、Ｓが処理を行うようにすれば良い。ただし、この場合において、経路アクティベーションパケット４０は、ユニキャストであて先ノードまで送信するのではなく、経路リスト３２が登録された各経路のノードＡ〜Ｅ、Ｓに対してマルチキャストで送信するようにし、あて先ノードは最初に受け取った経路アクティベーションパケット４０に対してのみ返答を行うようにすれば良い。このように経路の生存時間を定期的に更新することで、複数経路の効果的な使用が可能となる。In practice, in this case, field 41 is desired to₁₀ to store the survival time to be set in the new, route activation packet transmission process procedure RT4 and Fig described above with reference to FIG. 12 of "Lifetime" of theroute activation packet 40 Each of the nodes A to E and S may perform the processing in accordance with the route activation packet reception processing procedure RT5 described above with respect to 13. However, in this case, theroute activation packet 40 is not unicast and transmitted to the destination node, but is transmitted by multicast to the nodes A to E and S of each route in which theroute list 32 is registered. The destination node needs to respond only to theroute activation packet 40 received first. By periodically updating the route lifetime in this way, multiple routes can be used effectively.

また、経路アクティベーションパケット４０を経路の統計的な情報を収集するために使用するようにしても良い。例えば、経路アクティベーションパケット４０や経路アクティベーション応答パケット５０の中に経路品質値の合計を保存するフィールドを用意しておき、ホップするごとに各ノードＡ〜Ｃ、Ｅにおいて経由した経路品質の値を加算するようにする。かくして経路アクティベーションパケット４０の送信元であるノードＳにおいて合計値をホップ数で割ることにより、そのときの各ノード間の経路品質の平均値を得ることができる。そしてノードＳがこの平均値を、複数経路が開くティベーションされたときに利用するようにしても良い。  Further, theroute activation packet 40 may be used to collect statistical information on the route. For example, a field for storing the total route quality value is prepared in theroute activation packet 40 or the routeactivation response packet 50, and the route quality value passed through the nodes A to C and E each time a hop occurs. To be added. Thus, by dividing the total value by the number of hops in the node S that is the transmission source of theroute activation packet 40, the average value of the route quality between the nodes at that time can be obtained. Then, the node S may use this average value when the multiple paths are activated.

さらに上述の実施の形態においては、ノードＳからノードＤへの一方向通信が行われる場合を前提とした場合について述べたが、本発明はこれに限らず、ノードＳ及びノードＤ間において双方向通信が行われる場合にも適用することができる。この場合において、各ノードＡ〜Ｅ、ＳのＣＰＵ１２が経路アクティベーションパケット４０及び経路アクティベーション応答パケット５０に基づき、ノードＳからノードＤまでの通信経路と、ノードＤからノードＳまでの通信経路とが異なるように別個に設定するようにしても良く、このようにすることによって、ノードＳ及びノードＤ間において効率の良い通信を行うことができる。なお、このための具体的手法としては、経路アクティベーション応答パケット５０を受信したノードＡ〜Ｃ、Ｅ、Ｓが自己の経路テーブル３０において既にその送信先のノードＳまでの経路を正規化（設定）しているか否かを調べ、正規化している場合にはその送信元のノードＤまでの経路として他の経路を選択するようにすれば良い。  Furthermore, in the above-described embodiment, the case where the one-way communication from the node S to the node D is assumed is described. However, the present invention is not limited to this, and the bidirectional communication between the node S and the node D is performed. The present invention can also be applied when communication is performed. In this case, based on theroute activation packet 40 and the routeactivation response packet 50, theCPU 12 of each of the nodes A to E and S, and the communication route from the node S to the node D, the communication route from the node D to the node S, May be set separately so as to be different from each other. By doing so, efficient communication can be performed between the node S and the node D. As a specific method for this, the nodes A to C, E, and S that have received the routeactivation response packet 50 normalize (set) the route to the destination node S in their route table 30. In other words, if normalization is performed, another route may be selected as the route to the transmission source node D.

本発明は、アドホックネットワークシステムの他、種々のネットワークシステムに適用することができる。  The present invention can be applied to various network systems in addition to an ad hoc network system.

本実施の形態によるアドホックネットワークシステムの構成を示す概念図である。It is a conceptual diagram which shows the structure of the ad hoc network system by this Embodiment.各ノードにおける通信機能ブロックの構成を示すブロック図である。It is a block diagram which shows the structure of the communication function block in each node.本実施の形態による経路要求メッセージの構成を示す概念図である。It is a conceptual diagram which shows the structure of the route request message by this Embodiment.経路要求メッセージ受信処理手順を示すフローチャートである。It is a flowchart which shows a route request message reception processing procedure.ノードＳからノードＤまでに複数経路が作成された場合の説明に供する概念図である。It is a conceptual diagram with which it uses for description when a several path | route is created from the node S to the node D. FIG.本実施の形態による経路応答メッセージの構成を示す概念図である。It is a conceptual diagram which shows the structure of the route response message by this Embodiment.本実施の形態による経路テーブルの構成を示す概念図である。It is a conceptual diagram which shows the structure of the routing table by this Embodiment.経路エントリ挿入処理手順を示すフローチャートである。It is a flowchart which shows a route entry insertion processing procedure.経路応答メッセージ受信処理手順を示すフローチャートである。It is a flowchart which shows a route response message reception process procedure.各ノードにおける経路テーブルの状態を示す概念図である。It is a conceptual diagram which shows the state of the routing table in each node.経路アクティベーションパケットの説明に供する略線図である。It is an approximate line figure used for explanation of a route activation packet.経路アクティベーションパケット送信処理手順を示すフローチャートである。It is a flowchart which shows a route activation packet transmission processing procedure.経路アクティベーションパケット受信処理手順を示すフローチャートである。It is a flowchart which shows a route activation packet reception process procedure.フローＩＤ毎に異なる経路を設定した様子を示す略線図である。It is a basic diagram which shows a mode that a different path | route was set for every flow ID.従来のアドホックネットワークシステムにおける経路作成の説明に供する概念図である。It is a conceptual diagram with which it uses for description of the route creation in the conventional ad hoc network system.従来の経路要求メッセージの構成を示す概念図である。It is a conceptual diagram which shows the structure of the conventional route request message.従来の経路テーブルの構成を示す概念図である。It is a conceptual diagram which shows the structure of the conventional route table.従来の経路応答メッセージの構成を示す概念図である。It is a conceptual diagram which shows the structure of the conventional path | route response message.

符号の説明Explanation of symbols

１０……アドホックネットワークシステム、１２……ＣＰＵ１２、２０……経路要求メッセージ、２１……中継ノードリスト、２３……経路応答メッセージ、３０……経路テーブル、３２……経路リスト。  DESCRIPTION OFSYMBOLS 10 ... Ad hoc network system, 12 ... CPU12, 20 ... Route request message, 21 ... Relay node list, 23 ... Route response message, 30 ... Route table, 32 ... Route list.

Claims (31)

Translated fromJapanese

複数の通信端末により構成され、第１の上記通信端末から発信されて第２の上記通信端末を経由して第３の上記通信端末に送信される第１のメッセージ及び当該第１のメッセージに対して上記第３の通信端末から発信されて上記第２の通信端末を経由して上記第１の通信端末に送信される第２のメッセージに基づいて、上記第１乃至第３の通信端末が上記第１又は第３の通信端末までの経路をそれぞれ作成し、当該作成した上記経路を介して上記第１及び第３の通信端末間で通信する通信システムにおいて、
上記第１の通信端末は、
上記第３の通信端末との上記通信に使用する上記経路に対する要求でなる経路要求を送信する経路要求送信手段を具え、
上記第２及び第３の通信端末は、
上記第１又は第２のメッセージをそれぞれ重複して受信することにより上記第１又は第３の通信端末までの上記経路をそれぞれ複数作成する経路作成手段と、
上記経路作成手段により作成された上記複数の経路のうち、上記第１の通信端末から送信された上記経路要求を満たす上記経路を、上記第１及び第３の通信端末間の通信経路として設定する経路設定手段とを具える
ことを特徴とする通信システム。A first message that is composed of a plurality of communication terminals, is transmitted from the first communication terminal and is transmitted to the third communication terminal via the second communication terminal, and the first message. Based on the second message transmitted from the third communication terminal and transmitted to the first communication terminal via the second communication terminal, the first to third communication terminals are In the communication system that creates a route to each of the first or third communication terminal and communicates between the first and third communication terminals via the created route,
The first communication terminal is
Route request transmitting means for transmitting a route request comprising a request for the route used for the communication with the third communication terminal;
The second and third communication terminals are
Route creating means for creating a plurality of the routes to the first or third communication terminal by receiving the first or second message in duplicate,
Among the plurality of routes created by the route creating means, the route that satisfies the route request transmitted from the first communication terminal is set as a communication route between the first and third communication terminals. A communication system comprising route setting means. 上記第１の通信端末の上記経路要求送信手段は、
上記通信により上記第３の通信端末に送信すべきデータの属性に応じた上記経路要求を送信する
ことを特徴とする請求項１に記載の通信システム。The route request transmission means of the first communication terminal is
The communication system according to claim 1, wherein the route request corresponding to an attribute of data to be transmitted to the third communication terminal is transmitted by the communication. 上記第３の通信端末は、
上記経路要求の受信を受信したとき、当該経路要求に対する応答を発信する応答発信手段を具え、
上記第１の通信端末は、
上記第２の通信端末を介して送信される上記第３の通信端末からの上記応答に基づいて、上記経路要求を満たす上記経路を上記第３の通信端末との間の上記通信経路として設定する経路設定手段を具え、
上記第１乃至第３の通信端末の上記経路設定手段は、
上記経路要求及び当該経路要求に対する上記応答に基づいて、上記第１の通信端末から上記第３の通信端末までの上記通信経路と、上記第３の通信端末から上記第１の通信端末までの上記通信経路とが異なるように別個に設定する
ことを特徴とする請求項１に記載の通信システム。The third communication terminal is
When receiving the above route request, it comprises response sending means for sending a response to the route request,
The first communication terminal is
Based on the response from the third communication terminal transmitted via the second communication terminal, the route that satisfies the route request is set as the communication route with the third communication terminal. With routing means,
The route setting means of the first to third communication terminals is
Based on the route request and the response to the route request, the communication route from the first communication terminal to the third communication terminal, and the above-mentioned from the third communication terminal to the first communication terminal. The communication system according to claim 1, wherein the communication path is set separately so as to be different from the communication path. 上記第１の通信端末の経路要求送信手段は、
上記経路の生存時間の更新を要求する上記経路要求を送信し、
上記第２及び上記第３の通信端末の上記経路設定手段は、
当該経路要求に応じて対応する上記経路の上記生存時間を更新する
ことを特徴とする請求項１に記載の通信システム。The route request transmission means of the first communication terminal is
Send the route request to request an update of the lifetime of the route,
The route setting means of the second and third communication terminals is
The communication system according to claim 1, wherein the lifetime of the route corresponding to the route request is updated. 上記第１の通信端末の上記経路要求送信手段は、
上記経路要求の再送を行う場合は、当該経路要求として規定した条件を緩和するように変更する
ことを特徴とする請求項１に記載の通信システム。The route request transmission means of the first communication terminal is
2. The communication system according to claim 1, wherein, when the route request is retransmitted, the condition defined as the route request is changed. 複数の通信端末により構成され、第１の上記通信端末から発信されて第２の上記通信端末を経由して第３の上記通信端末に送信される第１のメッセージ及び当該第１のメッセージに対して上記第３の通信端末から発信されて上記第２の通信端末を経由して上記第１の通信端末に送信される第２のメッセージに基づいて、上記第１乃至第３の通信端末が上記第１又は第３の通信端末までの経路をそれぞれ作成し、当該作成した上記経路を介して上記第１及び第３の通信端末間で通信する通信方法において、
上記第２及び第３の通信端末が、上記第１又は第２のメッセージを重複して受信することにより上記第１又は第３の通信端末までの上記経路を複数作成する第１のステップと、
上記第１の通信端末が、上記第３の通信端末との上記通信に使用する上記経路に対する要求でなる経路要求を送信する第２のステップと、
上記第２及び第３の通信端末が、作成した上記複数の経路のうち、上記第１の通信端末から送信された上記経路要求を満たす上記経路を、上記第１及び第３の通信端末間の通信経路として設定する第３のステップと
を具えることを特徴とする通信方法。A first message that is composed of a plurality of communication terminals, is transmitted from the first communication terminal and is transmitted to the third communication terminal via the second communication terminal, and the first message. Based on the second message transmitted from the third communication terminal and transmitted to the first communication terminal via the second communication terminal, the first to third communication terminals are In the communication method of creating a route to the first or third communication terminal and communicating between the first and third communication terminals via the created route,
A first step in which the second and third communication terminals create a plurality of the routes to the first or third communication terminal by receiving the first or second message redundantly;
A second step in which the first communication terminal transmits a route request consisting of a request for the route used for the communication with the third communication terminal;
Among the plurality of routes created by the second and third communication terminals, the route satisfying the route request transmitted from the first communication terminal is selected between the first and third communication terminals. A communication method comprising: a third step of setting as a communication path. 上記第１のステップにおいて、上記第１の通信端末は、
上記通信により上記第３の通信端末に送信すべきデータの属性に応じた上記経路要求を送信する
ことを特徴とする請求項６に記載の通信方法。In the first step, the first communication terminal
The communication method according to claim 6, wherein the route request according to an attribute of data to be transmitted to the third communication terminal is transmitted by the communication. 上記第３の通信端末が、上記経路要求の受信を受信したとき、当該経路要求に対する応答を返信する第４のステップと、
上記第１の通信端末が、上記第２の通信端末を介して送信される上記第３の通信端末からの上記応答に基づいて、上記経路要求を満たす上記経路を上記第３の通信端末との間の上記通信経路として設定する第５のステップとを具え、
上記第３又は上記第５のステップにおいて、上記第１乃至第３の通信端末は、
上記経路要求及び当該経路要求に対する上記応答に基づいて、上記第１の通信端末から上記第３の通信端末までの上記通信経路と、上記第３の通信端末から上記第１の通信端末までの上記通信経路とが異なるように別個に設定する
ことを特徴とする請求項６に記載の通信方法。A fourth step of returning a response to the route request when the third communication terminal receives the route request;
Based on the response from the third communication terminal transmitted by the first communication terminal via the second communication terminal, the route satisfying the route request is routed to the third communication terminal. A fifth step of setting as the communication path between,
In the third or fifth step, the first to third communication terminals are:
Based on the route request and the response to the route request, the communication route from the first communication terminal to the third communication terminal, and the above-mentioned from the third communication terminal to the first communication terminal. The communication method according to claim 6, wherein the communication path is set separately so as to be different from the communication path. 上記第１の通信端末が、上記経路の生存時間の更新を要求する上記経路要求を送信する第４のステップと、
上記第２及び第３の通信端末が、当該経路要求に応じて対応する上記経路の上記生存時間を更新する第５のステップと
を具えることを特徴とする請求項６に記載の通信方法。A fourth step in which the first communication terminal transmits the route request for requesting an update of the lifetime of the route;
The communication method according to claim 6, further comprising: a fifth step in which the second and third communication terminals update the survival time of the route corresponding to the route request. 上記第１のステップにおいて、上記第１の通信端末は、
上記経路要求の再送を行う場合は、当該経路要求として規定した条件を緩和するように変更する
ことを特徴とする請求項６に記載の通信方法。In the first step, the first communication terminal
The communication method according to claim 6, wherein when the route request is retransmitted, the condition defined as the route request is changed to be relaxed. 所望する第１の通信端末を送信先とする所定の第１のメッセージを送信する送信手段と、
上記第１の通信端末を送信先として、当該第１の通信端末との通信に使用する上記経路に対する要求でなる経路要求を送信する経路要求送信手段と
を具えることを特徴とする通信端末装置。Transmitting means for transmitting a predetermined first message destined for the desired first communication terminal;
And a route request transmitting means for transmitting a route request, which is a request for the route used for communication with the first communication terminal, with the first communication terminal as a transmission destination. . 上記経路要求送信手段は、
上記第１の通信端末に送信すべきデータの属性に応じた上記経路要求を送信する
ことを特徴とする請求項１１に記載の通信端末装置。The route request transmission means includes:
The communication terminal apparatus according to claim 11, wherein the route request according to an attribute of data to be transmitted to the first communication terminal is transmitted. 上記経路要求送信手段は、
上記経路要求の再送を行う場合に、当該経路に対する要求を緩和するように変更する
ことを特徴とする請求項１１に記載の通信端末装置。The route request transmission means includes:
The communication terminal device according to claim 11, wherein when the route request is retransmitted, the request for the route is changed so as to be relaxed. 所望する第１の通信端末を送信先とする所定の第１のメッセージを送信する第１のステップと、
上記第１の通信端末を送信先として、当該第１の通信端末との通信に使用する上記経路に対する要求でなる経路要求を送信する第２のステップと
を具えることを特徴とする通信端末装置の制御方法。A first step of transmitting a predetermined first message destined for a desired first communication terminal;
And a second step of transmitting a route request, which is a request for the route used for communication with the first communication terminal, with the first communication terminal as a destination. Control method. 上記第２のステップでは、
上記第１の通信端末に送信すべきデータの属性に応じた上記経路要求を送信する
ことを特徴とする請求項１４に記載の通信端末装置の制御方法。In the second step,
The method of controlling a communication terminal apparatus according to claim 14, wherein the route request according to an attribute of data to be transmitted to the first communication terminal is transmitted. 上記第２のステップでは、
上記経路要求の再送を行う場合に、当該経路に対する要求を緩和するように変更する
ことを特徴とする請求項１４に記載の通信端末装置の制御方法。In the second step,
The method of controlling a communication terminal apparatus according to claim 14, wherein when the route request is retransmitted, the request for the route is changed. 通信端末装置に実装されるプログラムにおいて、
所望する第１の通信端末を送信先とする所定の第１のメッセージを送信する第１のステップと、
上記第１の通信端末を送信先として、当該第１の通信端末との通信に使用する上記経路に対する要求でなる経路要求を送信する第２のステップと
を具える処理をコンピュータに実行させるためのプログラム。In a program implemented in a communication terminal device,
A first step of transmitting a predetermined first message destined for a desired first communication terminal;
A second step of transmitting a route request, which is a request for the route used for communication with the first communication terminal, with the first communication terminal as a transmission destination. program. 第１の通信端末から発信された第１のメッセージ又は当該第１のメッセージに対して第２の通信端末から発信された第２のメッセージをそれぞれ重複して受信することにより、上記第１及び第２の通信端末までの経路を複数作成する経路作成手段と、
上記第１の通信端末から発信される上記第２の通信端末との通信に使用する上記経路に対する要求でなる経路要求に基づいて、上記経路作成手段により作成された上記複数の経路のうちの当該経路要求を満たす上記経路を、上記第１及び第３の通信端末間の通信経路として設定する経路設定手段と
を具えることを特徴とする通信端末装置。By receiving the first message transmitted from the first communication terminal or the second message transmitted from the second communication terminal with respect to the first message, respectively, the first and second Route creating means for creating a plurality of routes to the communication terminal 2;
Based on a route request that is a request for the route used for communication with the second communication terminal transmitted from the first communication terminal, the route of the plurality of routes created by the route creation means A communication terminal apparatus comprising: a route setting unit configured to set the route satisfying a route request as a communication route between the first and third communication terminals. 上記経路設定手段は、
上記経路要求及び当該経路要求に対して上記第２の通信端末から発信される応答に基づいて、上記第１の通信端末から上記第２の通信端末までの上記通信経路と、上記第２の通信端末から上記第１の通信端末までの上記通信経路とが異なるように別個に設定する
ことを特徴とする請求項１８に記載の通信端末装置。The route setting means
Based on the route request and a response transmitted from the second communication terminal to the route request, the communication route from the first communication terminal to the second communication terminal, and the second communication The communication terminal device according to claim 18, wherein the communication path is set separately so that the communication path from the terminal to the first communication terminal is different. 上記経路設定手段は、
上記経路要求に基づいて、対応する上記経路の生存時間を更新する
ことを特徴とする請求項１８に記載の通信端末装置。The route setting means
The communication terminal device according to claim 18, wherein the lifetime of the corresponding route is updated based on the route request. 第１の通信端末から発信された第１のメッセージ又は当該第１のメッセージに対して第２の通信端末から発信された第２のメッセージをそれぞれ重複して受信することにより、上記第１及び第２の通信端末までの経路を複数作成する第１のステップと、
上記第１の通信端末から発信される上記第２の通信端末との上記通信に使用する上記経路に対する要求でなる経路要求に基づいて、作成した上記複数の経路のうちの当該経路要求を満たす上記経路を、上記第１及び第３の通信端末間の通信経路として設定する第２のステップと
を具えることを特徴とする通信端末装置の制御方法。By receiving the first message transmitted from the first communication terminal or the second message transmitted from the second communication terminal with respect to the first message, respectively, the first and second A first step of creating a plurality of routes to the second communication terminal;
Based on a route request that is a request for the route used for the communication with the second communication terminal that is transmitted from the first communication terminal, the route request that satisfies the route request among the created routes And a second step of setting a path as a communication path between the first and third communication terminals. A method for controlling a communication terminal apparatus, comprising: 上記第２のステップでは、
上記経路要求及び当該経路要求に対して上記第２の通信端末から発信される応答に基づいて、上記第１の通信端末から上記第２の通信端末までの上記通信経路と、上記第２の通信端末から上記第１の通信端末までの上記通信経路とが異なるように別個に設定する
ことを特徴とする請求項２１に記載の通信端末装置の制御方法。In the second step,
Based on the route request and a response transmitted from the second communication terminal to the route request, the communication route from the first communication terminal to the second communication terminal, and the second communication The method for controlling a communication terminal apparatus according to claim 21, wherein the communication path is set separately so that the communication path from the terminal to the first communication terminal is different. 上記経路要求に基づいて、対応する上記経路の生存時間を更新する上記第３のステップを具える
ことを特徴とする請求項２１に記載の通信端末装置の制御方法。The communication terminal apparatus control method according to claim 21, comprising the third step of updating the lifetime of the corresponding route based on the route request. 通信端末装置に実装されるプログラムにおいて、
第１の通信端末から発信された第１のメッセージ又は当該第１のメッセージに対して第２の通信端末から発信された第２のメッセージをそれぞれ重複して受信することにより、上記第１及び第２の通信端末までの経路を複数作成する第１のステップと、
上記第１の通信端末から発信される上記第２の通信端末との上記通信に使用する上記経路に対する要求でなる経路要求に基づいて、作成した上記複数の経路のうちの当該経路要求を満たす上記経路を、上記第１及び第３の通信端末間の通信経路として設定する第２のステップと
を具える処理をコンピュータに実行させるためのプログラム。In a program implemented in a communication terminal device,
By receiving the first message transmitted from the first communication terminal or the second message transmitted from the second communication terminal with respect to the first message, respectively, the first and second A first step of creating a plurality of routes to the second communication terminal;
Based on a route request that is a request for the route used for the communication with the second communication terminal that is transmitted from the first communication terminal, the route request that satisfies the route request among the created routes A program for causing a computer to execute processing including a second step of setting a route as a communication route between the first and third communication terminals. 第１の通信端末から発信された自己をあて先とする第１のメッセージを重複して受信することにより、上記第１の通信端末までの経路を複数作成する経路作成手段と、
上記第１の通信端末から発信される自己との通信に使用する上記経路に対する要求でなる経路要求に基づいて、上記経路作成手段により作成された上記複数の経路のうちの当該経路要求を満たす上記経路を、上記第１の通信端末との間の通信経路として設定する経路設定手段と
を具えることを特徴とする通信端末装置。Route creation means for creating a plurality of routes to the first communication terminal by receiving the first message addressed to the self transmitted from the first communication terminal in duplicate;
Based on a route request that is a request for the route used for communication with itself transmitted from the first communication terminal, the route request satisfying the route request among the plurality of routes created by the route creation means A communication terminal device comprising: a route setting unit that sets a route as a communication route with the first communication terminal. 上記経路設定手段は、
上記第１の通信端末から自己までの上記通信経路と、自己から上記第１の通信端末までの上記通信経路とが異なるように別個に設定する
ことを特徴とする請求項２５に記載の通信端末装置。The route setting means
26. The communication terminal according to claim 25, wherein the communication path from the first communication terminal to itself and the communication path from the first communication terminal to the first communication terminal are set differently. apparatus. 上記経路設定手段は、
上記経路要求に基づいて、対応する上記経路の生存時間を更新する
ことを特徴とする請求項２５に記載の通信端末装置。The route setting means
The communication terminal apparatus according to claim 25, wherein the lifetime of the corresponding route is updated based on the route request. 第１の通信端末から発信された自己をあて先とする第１のメッセージを重複して受信することにより、上記第１の通信端末までの経路を複数作成する第１のステップと、
上記第１の通信端末から発信される自己との通信に使用する上記経路に対する要求でなる経路要求に基づいて、作成した上記複数の経路のうちの当該経路要求を満たす上記経路を、上記第１の通信端末との間の通信経路として設定する第２のステップと
を具えることを特徴とする通信端末装置の制御方法。A first step of creating a plurality of routes to the first communication terminal by receiving the first message addressed to the self transmitted from the first communication terminal in duplicate;
Based on a route request that is a request for the route used for communication with itself, which is transmitted from the first communication terminal, the route satisfying the route request among the plurality of routes created is defined as the first route. And a second step of setting as a communication path between the communication terminal and the communication terminal device. 上記第２のステップでは、
上記第１の通信端末から自己までの上記通信経路と、自己から上記第１の通信端末までの上記通信経路とが異なるように別個に設定する
ことを特徴とする請求項２８に記載の通信端末装置の制御方法。In the second step,
The communication terminal according to claim 28, wherein the communication path from the first communication terminal to itself and the communication path from the first communication terminal to the first communication terminal are set separately so as to be different from each other. Control method of the device. 上記第２のステップでは、
上記経路要求に基づいて、対応する上記経路の生存時間を更新する
ことを特徴とする請求項２８に記載の通信端末装置の制御方法。In the second step,
The control method of the communication terminal device according to claim 28, wherein the lifetime of the corresponding route is updated based on the route request. 通信端末装置に実装されるプログラムにおいて、
第１の通信端末から発信された自己をあて先とする第１のメッセージを重複して受信することにより、上記第１の通信端末までの経路を複数作成する第１のステップと、
上記第１の通信端末から発信される自己との通信に使用する上記経路に対する要求でなる経路要求に基づいて、作成した上記複数の経路のうちの当該経路要求を満たす上記経路を、上記第１の通信端末との間の通信経路として設定する第２のステップと
を具える処理をコンピュータに実行させるためのプログラム。In a program implemented in a communication terminal device,
A first step of creating a plurality of routes to the first communication terminal by receiving the first message addressed to the self transmitted from the first communication terminal in duplicate;
Based on a route request that is a request for the route used for communication with itself, which is transmitted from the first communication terminal, the route satisfying the route request among the plurality of routes created is defined as the first route. A program for causing a computer to execute a process comprising: a second step that is set as a communication path with the other communication terminal.

Images