JP2010028293A - Wireless network and multicast method in the same - Google Patents

Wireless network and multicast method in the same Download PDF

Info

Publication number
JP2010028293A
JP2010028293A JP2008184918A JP2008184918A JP2010028293A JP 2010028293 A JP2010028293 A JP 2010028293A JP 2008184918 A JP2008184918 A JP 2008184918A JP 2008184918 A JP2008184918 A JP 2008184918A JP 2010028293 A JP2010028293 A JP 2010028293A
Authority
JP
Japan
Prior art keywords
wireless device
wireless
data
multicast
wireless devices
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008184918A
Other languages
Japanese (ja)
Other versions
JP5266462B2 (en
Inventor
Yoichi Kado
洋一 門
Hei Cho
兵 張
Osman Lim Azman
オスマン リム アズマン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National Institute of Information and Communications Technology
Original Assignee
National Institute of Information and Communications Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National Institute of Information and Communications Technology filed Critical National Institute of Information and Communications Technology
Priority to JP2008184918A priority Critical patent/JP5266462B2/en
Publication of JP2010028293A publication Critical patent/JP2010028293A/en
Application granted granted Critical
Publication of JP5266462B2 publication Critical patent/JP5266462B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a wireless network for multicasting data while suppressing degradation of communication quality. <P>SOLUTION: A wireless device 6 as a server transmits data, and a wireless device 5 transmits the data from the wireless device 6 to a wireless device 2. The wireless device 2 unicasts the data from the wireless device 5 to a wireless device 1, thereafter unicasts the data to a wireless device 3, and thereby relays the data to the wireless device 1 and the wireless device 3. The wireless device 1 relays the data from the wireless device 2 to a wireless device 4, and the wireless device 4 relays the data from the wireless device 1 to a wireless device 11. The wireless devices 3, 4, 11 as clients receive the data. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

この発明は、無線ネットワークおよびそれにおけるマルチキャスト方法に関し、特に、データをマルチキャストする無線ネットワークおよびそれにおけるマルチキャスト方法に関するものである。   The present invention relates to a radio network and a multicast method therefor, and more particularly to a radio network for multicasting data and a multicast method therefor.

従来、サーバからクライアントへデータをマルチキャストする制御プロトコルとして、ＭＡＯＤＶ（Ｍｕｌｔｉｃａｓｔ Ａｄ−ｈｏｃ Ｏｎ−ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ）が知られている（非特許文献１）。   Conventionally, MAODV (Multicast Ad-hoc On-Demand Distance Vector) is known as a control protocol for multicasting data from a server to a client (Non-patent Document 1).

このＭＡＯＤＶプロトコルは、ユニキャストのＡＯＤＶプロトコルをマルチキャストに対応させたものである。そして、ＭＡＯＤＶプロトコルにおいては、サーバと複数のクライアントとの間で共有木が形成され、その形成された共有木を用いてサーバから複数のクライアントへデータのマルチキャストが行なわれる。
E. Royer, C. Perkins, “Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing,” Internet-draft, draft-ietf-manet-maodv-00.txt, 2000. This MAODV protocol is a unicast AODV protocol corresponding to multicast. In the MAODV protocol, a shared tree is formed between a server and a plurality of clients, and data is multicast from the server to the plurality of clients using the formed shared tree.
E. Royer, C. Perkins, “Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing,” Internet-draft, draft-ietf-manet-maodv-00.txt, 2000.

しかし、ＭＡＯＤＶプロトコルを用いてデータをマルチキャストすると、通信品質がユニキャストよりも低下するという問題がある。すなわち、ＭＡＯＤＶプロトコルを用いたデータのマルチキャストにおいては、パケットの到達率がユニキャストよりも低下し、遅延がユニキャストよりも大きくなり、衝突がユニキャストよりも多くなる。   However, when data is multicast using the MAODV protocol, there is a problem that the communication quality is lower than that of unicast. That is, in the multicast of data using the MAODV protocol, the arrival rate of packets is lower than that of unicast, the delay is greater than that of unicast, and the number of collisions is greater than that of unicast.

そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、通信品質の低下を抑制してデータをマルチキャストする無線ネットワークを提供することである。   Accordingly, the present invention has been made to solve such a problem, and an object of the present invention is to provide a wireless network that multicasts data while suppressing a decrease in communication quality.

また、この発明の別の目的は、通信品質の低下を抑制してデータをマルチキャストする無線ネットワークにおけるマルチキャスト方法を提供することである。   Another object of the present invention is to provide a multicast method in a wireless network that multicasts data while suppressing deterioration in communication quality.

この発明によれば、無線ネットワークは、複数の無線装置が任意のトポロジーで配置された無線ネットワークであって、ｉ（ｉは正の整数）個の第１の無線装置と、ｊ（ｊは正の整数）個の第２の無線装置と、ｋ（ｋは正の整数）個の第３の無線装置とを備える。ｉ個の第１の無線装置は、データの提供元である。ｊ個の第２の無線装置は、ｉ個の第１の無線装置のいずれかからデータの提供を受ける。ｋ個の第３の無線装置は、ｉ個の第１の無線装置とｊ個の第２の無線装置との間でデータを中継する。そして、ｋ個の第３の無線装置の各々は、ｉ個の第１の無線装置のいずれかから送信されたデータを受信すると、その受信したデータをｊ個の第２の無線装置へ送信するための経路上に配置され、かつ、自己との間でリンクが確立されたｍ（ｍは正の整数）個の第４の無線装置へのデータのユニキャストを再送制御を行ないながらｍ回行なうことによってｍ個の第４の無線装置へデータを送信するマルチキャスト処理を実行する。   According to the present invention, the wireless network is a wireless network in which a plurality of wireless devices are arranged in an arbitrary topology, i (i is a positive integer) number of first wireless devices, and j (j is a positive number). ) Second wireless devices and k (k is a positive integer) third wireless devices. The i first wireless devices are data providers. The j second wireless devices receive data from any of the i first wireless devices. The k third wireless devices relay data between the i first wireless devices and the j second wireless devices. Each of the k third wireless devices receives the data transmitted from any of the i first wireless devices, and transmits the received data to the j second wireless devices. Unicast of data to m (m is a positive integer) number of fourth wireless devices that are placed on the path for communication and that have established a link with itself m times while performing retransmission control Thus, a multicast process for transmitting data to the m fourth wireless devices is executed.

好ましくは、無線ネットワークは、第ｎ＋１（ｎは正の整数）階層に属する無線装置が第ｎ階層に属する１個の無線装置と直接無線通信を行なうように構築された階層構造からなる。そして、ｉ個の第１の無線装置、ｊ個の第２の無線装置および第３の無線装置は、階層構造に従って配置されている。   Preferably, the wireless network has a hierarchical structure constructed so that wireless devices belonging to the (n + 1) th layer (n is a positive integer) perform direct wireless communication with one wireless device belonging to the nth layer. The i first wireless devices, the j second wireless devices, and the third wireless devices are arranged according to a hierarchical structure.

好ましくは、ｋ個の第３の無線装置の各々は、マルチキャストテーブルと、経路表と、決定手段と、送信手段とを含む。マルチキャストテーブルは、ｉ個の第１の無線装置のいずれかから送信されたデータをｊ個の第２の無線装置へマルチキャストするためのマルチキャストアドレスと、マルチキャストアドレスに対応付けられたｊ個の第２の無線装置のｊ個のアドレスとからなる。経路表は、階層構造に従ってデータを各無線装置へ送信するための経路情報を格納する。決定手段は、マルチキャストテーブルと経路表とを参照して、ｊ個の第２の無線装置へデータをマルチキャストするために必要なｍ個の無線装置を決定する。送信手段は、マルチキャスト処理を実行し、決定手段によって決定されたｍ個の第４の無線装置へデータを送信する。   Preferably, each of the k third wireless devices includes a multicast table, a route table, a determination unit, and a transmission unit. The multicast table includes a multicast address for multicasting data transmitted from any of the i first wireless devices to the j second wireless devices, and j second addresses associated with the multicast addresses. J addresses of the wireless device. The route table stores route information for transmitting data to each wireless device according to a hierarchical structure. The determining means determines m wireless devices necessary for multicasting data to j second wireless devices with reference to the multicast table and the routing table. The transmission means executes multicast processing, and transmits data to the m fourth wireless devices determined by the determination means.

好ましくは、無線ネットワークは、第５の無線装置をさらに備える。第５の無線装置は、最上位の階層に配置され、階層構造を定期的に再構築する。そして、ｉ個の第１の無線装置、ｊ個の第２の無線装置、ｋ個の第３の無線装置および第５の無線装置は、ｉ個の第１の無線装置のいずれかから送信されたデータをｊ個の第２の無線装置へマルチキャストするためのマルチキャストアドレスと、マルチキャストアドレスに対応付けられたｊ個の第２の無線装置のｊ個のアドレスとからなるマルチキャストテーブルを共有している。そまた、第５の無線装置は、ｊ個の第２の無線装置のうちのいずれかの第２の無線装置が無線ネットワークから離脱したことを検知すると、その離脱した第２の無線装置のアドレスを削除してマルチキャストテーブルを更新し、その更新したマルチキャストテーブルをマルチキャスト処理によって無線ネットワーク内の全ての無線装置へ送信する。ｉ個の第１の無線装置、離脱した第２の無線装置以外の第２の無線装置、およびｋ個の第３の無線装置は、第５の無線装置から送信されたマルチキャストテーブルを受信し、その受信したマルチキャストテーブルと同じになるように自己のマルチキャストテーブルを更新する。   Preferably, the wireless network further includes a fifth wireless device. The fifth wireless device is arranged in the highest hierarchy, and periodically rebuilds the hierarchical structure. The i first wireless devices, the j second wireless devices, the k third wireless devices, and the fifth wireless device are transmitted from any of the i first wireless devices. A multicast table composed of a multicast address for multicasting the received data to j second wireless devices and j addresses of the j second wireless devices associated with the multicast address. . Moreover, when the fifth wireless device detects that any one of the j second wireless devices has left the wireless network, the address of the second wireless device that has left the wireless network is detected. Is deleted, the multicast table is updated, and the updated multicast table is transmitted to all the wireless devices in the wireless network by multicast processing. The i first wireless devices, the second wireless devices other than the detached second wireless device, and the k third wireless devices receive the multicast table transmitted from the fifth wireless device, It updates its own multicast table to be the same as the received multicast table.

好ましくは、ｊ個の第２の無線装置のうち、データを受信する無線装置から離脱する第２の無線装置は、データを受信する無線装置から離脱することを示す離脱メッセージをマルチキャスト処理によって無線ネットワーク内の全ての無線装置へ送信する。ｉ個の第１の無線装置、離脱する第２の無線装置以外の第２の無線装置、および第３の無線装置は、離脱メッセージを受信し、その受信した離脱メッセージに含まれるアドレスを削除して自己のマルチキャストテーブルを更新する。   Preferably, of the j second wireless devices, the second wireless device that leaves the wireless device that receives the data transmits a leave message indicating that the wireless device receives the data from the wireless device that receives the data by multicast processing. To all wireless devices in the network. The i first wireless devices, the second wireless device other than the second wireless device to leave, and the third wireless device receive the leave message and delete the address included in the received leave message. Update its own multicast table.

好ましくは、無線ネットワークは、第５の無線装置をさらに備える。第５の無線装置は、最上位の階層に配置され、階層構造を定期的に再構築する。そして、第５の無線装置は、無線ネットワークへ新たに参加した第６の無線装置を検知すると、自己が保持しているマルチキャストテーブルを第６の無線装置へ送信する。   Preferably, the wireless network further includes a fifth wireless device. The fifth wireless device is arranged in the highest hierarchy, and periodically rebuilds the hierarchical structure. Then, when the fifth wireless device detects the sixth wireless device newly joining the wireless network, the fifth wireless device transmits the multicast table held by itself to the sixth wireless device.

また、この発明によれば、マルチキャスト方法は、複数の無線装置が任意のトポロジーで配置された無線ネットワークにおけるマルチキャスト方法であって、データの提供元である第１の無線装置が、マルチキャストアドレスを含むデータを送信する第１のステップと、データの中継器である第２の無線装置が、第１の無線装置から送信されたデータを受信すると、その受信したデータを送信先であるｊ（ｊは正の整数）個の第３の無線装置へ送信するための経路上に配置され、かつ、自己との間でリンクが確立されたｍ（ｍは正の整数）個の第４の無線装置へのデータのユニキャストを再送制御を行ないながらｍ回行なうことによってｍ個の第４の無線装置へデータを送信するマルチキャスト方式を実行する第２のステップと、データがｊ個の第３の無線装置まで到達するまで、第２のステップが繰り返し実行される第３のステップと、ｊ個の第３の無線装置の各々が、データを受信する第４のステップとを備える。   According to the present invention, the multicast method is a multicast method in a wireless network in which a plurality of wireless devices are arranged in an arbitrary topology, and the first wireless device that is a data provider includes a multicast address. When the first wireless device that transmits data and the second wireless device that is a data relay device receive the data transmitted from the first wireless device, the received data is sent to j (j is the destination) To (m is a positive integer) fourth wireless devices that are arranged on a path for transmission to (positive integer) number of third wireless devices and have a link established with itself. A second step of executing a multicast scheme in which data is transmitted to m fourth wireless devices by performing unicasting of data m times while performing retransmission control; Until reaching the third wireless device, and a third step of the second step is repeated, each of the j third wireless device, and a fourth step of receiving the data.

好ましくは、無線ネットワークは、第ｎ＋１（ｎは正の整数）階層に属する無線装置が第ｎ階層に属する１個の無線装置と直接無線通信を行なうように構築された階層構造からなる。第１の無線装置は、第１のステップにおいて、階層構造に従って決定される経路を用いてデータを送信する。第２の無線装置は、第２のステップにおいて、階層構造に従って自己との間でリンクが確立されたｍ個の第４の無線装置へマルチキャスト方式を用いてデータを送信する。   Preferably, the wireless network has a hierarchical structure constructed so that wireless devices belonging to the (n + 1) th layer (n is a positive integer) perform direct wireless communication with one wireless device belonging to the nth layer. In the first step, the first wireless device transmits data using a route determined according to the hierarchical structure. In the second step, the second wireless device transmits data to the m fourth wireless devices whose links are established with itself according to the hierarchical structure using a multicast scheme.

好ましくは、第２のステップは、第２の無線装置が、データを受信し、その受信したデータに含まれるマルチキャストアドレスを検知する第１のサブステップと、第２の無線装置が、マルチキャストアドレスと、マルチキャストアドレスに対応付けられたｊ個の第３の無線装置のアドレスとからなるマルチキャストテーブルを参照して、第１のサブステップにおいて検知したマルチキャストアドレスに対応付けられたｊ個の第３の無線装置のアドレスを検出する第２のサブステップと、第２の無線装置が、階層構造に従ってデータを各無線装置へ送信するための経路情報を格納した経路表を参照して、ｊ個の第３の無線装置のアドレスに基づいて、データをｊ個の第３の無線装置へ送信するためのｍ個の第４の無線装置を検出する第３のサブステップと、第２の無線装置が、第３のサブステップにおいて検出したｍ個の第４の無線装置のいずれかへのデータのユニキャストを再送制御を行いながら実行する第４のサブステップと、第２の無線装置が、ｍ個の第４の無線装置が２個以上であるとき、ｍ個の第４の無線装置の中で送信先を変えながら第４のサブステップをｍ−１回繰り返し実行する第５のサブステップとを含む。   Preferably, the second step includes a first sub-step in which the second wireless device receives data and detects a multicast address included in the received data, and the second wireless device includes a multicast address and Referring to the multicast table composed of the addresses of j third wireless devices associated with the multicast address, j third wirelesss associated with the multicast address detected in the first substep A second sub-step for detecting an address of the device, and a second wireless device with reference to a routing table storing route information for transmitting data to each wireless device according to a hierarchical structure, A third sub-detector that detects m fourth wireless devices for transmitting data to j third wireless devices based on the addresses of the second wireless devices And a fourth sub-step in which the second wireless device executes unicast of data to any one of the m fourth wireless devices detected in the third sub-step while performing retransmission control; When the second wireless device has two or more m fourth wireless devices, the fourth sub-step is repeated m-1 times while changing the transmission destination in the m fourth wireless devices. And a fifth sub-step to execute.

この発明においては、サーバからクライアントへデータがマルチキャストされる場合、サーバとクライアントとの間でデータを中継する無線装置は、自己との間でリンクを確立した複数の無線装置が中継先である場合、１個の無線装置へのデータのユニキャストを複数の無線装置の個数に相当する回数分だけ繰り返し実行し、データを複数の無線装置へ送信する。つまり、サーバとクライアントとの間でデータを中継する無線装置は、ユニキャストを複数回繰り返すことによって、データを複数の無線装置へ送信する。その結果、データの配信率が他の通信方法を用いた場合よりも上昇し、データの遅延が他の通信方法を用いた場合よりも低下する。   In the present invention, when data is multicast from the server to the client, the wireless device that relays data between the server and the client is a relay destination of a plurality of wireless devices that establish a link with itself The data unicast to one wireless device is repeatedly executed by the number of times corresponding to the number of the plurality of wireless devices, and the data is transmitted to the plurality of wireless devices. That is, a wireless device that relays data between a server and a client transmits data to a plurality of wireless devices by repeating unicast a plurality of times. As a result, the data distribution rate is higher than when other communication methods are used, and the data delay is lower than when other communication methods are used.

したがって、この発明によれば、通信特性の低下を抑制してデータをマルチキャストできる。   Therefore, according to the present invention, it is possible to multicast data while suppressing deterioration in communication characteristics.

本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。   Embodiments of the present invention will be described in detail with reference to the drawings. In the drawings, the same or corresponding parts are denoted by the same reference numerals and description thereof will not be repeated.

図１は、この発明の実施の形態による無線ネットワークの概念図である。図１を参照して、この発明の実施の形態による無線ネットワーク１００は、無線装置１〜１２を備える。   FIG. 1 is a conceptual diagram of a wireless network according to an embodiment of the present invention. Referring to FIG. 1, a wireless network 100 according to an embodiment of the present invention includes wireless devices 1-12.

無線装置１〜１２は、無線ネットワーク１００のユーザによってルーツノードが指定されると、その指定されたルーツノードがルーツアナウンスメッセージをブロードキャストすることによって階層構造を構築する。たとえば、無線装置１がルーツノードに指定されると、無線装置１は、ルーツアナウンスメッセージを無線ネットワーク１００内でブロードキャストすることによって、無線装置１〜１２は、階層構造を構築する。   When a root node is designated by the user of the wireless network 100, the wireless devices 1 to 12 construct a hierarchical structure by broadcasting the root announcement message by the designated root node. For example, when the wireless device 1 is designated as a root node, the wireless device 1 broadcasts a roots announcement message in the wireless network 100, so that the wireless devices 1 to 12 construct a hierarchical structure.

また、無線装置１〜１２のうち、たとえば、映像データ等のサービスを提供しようとする無線装置（サーバー）は、映像データ等の提供を受けようとする複数の無線装置（クライアント）へ階層構造を用いて映像データ等をマルチキャストする。   Of the wireless devices 1 to 12, for example, a wireless device (server) that intends to provide services such as video data has a hierarchical structure to a plurality of wireless devices (clients) that are intended to receive provision of video data and the like. Use to multicast video data.

階層構造を構築する具体的な方法および各クライアントノードへ映像データ等をマルチキャストする具体的な方法については、後述する。   A specific method for constructing a hierarchical structure and a specific method for multicasting video data and the like to each client node will be described later.

なお、この発明においては、「ルーツノード」とは、階層構造に配置された複数の無線装置のうち、最上位に配置された無線装置を言い、１個の無線装置からなる。   In the present invention, the “root node” means a radio device arranged at the highest level among a plurality of radio devices arranged in a hierarchical structure, and is composed of one radio device.

図２は、図１に示す無線装置１の構成を示す概略図である。図２を参照して、無線装置１は、アンテナ１１０と、インターフェース１２０と、通信制御手段１３０と、通信手段１４０と、ルーティングテーブル１５０と、マルチキャストテーブル１６０と、タイマー１７０とを含む。   FIG. 2 is a schematic diagram showing the configuration of the wireless device 1 shown in FIG. Referring to FIG. 2, wireless device 1 includes an antenna 110, an interface 120, a communication control unit 130, a communication unit 140, a routing table 150, a multicast table 160, and a timer 170.

アンテナ１１０は、無線通信空間からパケットを受信し、その受信したパケットをインターフェース１２０へ送信する。また、アンテナ１１０は、インターフェース１２０からパケットを受信し、その受信したパケットを無線通信空間へ送信する。   The antenna 110 receives a packet from the wireless communication space, and transmits the received packet to the interface 120. The antenna 110 receives a packet from the interface 120 and transmits the received packet to the wireless communication space.

インターフェース１２０は、ルーツアナウンスメッセージＲＡＭ、ルーツリプライメッセージＲＲＭ、マルチキャストサービスメッセージＭＣＡｎｎおよびマルチキャストテーブルメッセージＭＣＴｂｌ等の各種のメッセージを通信制御手段１３０から受信し、その受信したメッセージをアンテナ１１０へ送信する。   The interface 120 receives various messages such as a root announcement message RAM, a root reply message RRM, a multicast service message MCAnn, and a multicast table message MCTbl from the communication control unit 130, and transmits the received message to the antenna 110.

また、インターフェース１２０は、ルーツアナウンスメッセージＲＡＭ、ルーツリプライメッセージＲＲＭ、マルチキャストサービスメッセージＭＣＡｎｎおよびマルチキャストテーブルメッセージＭＣＴｂｌ等の各種のメッセージをアンテナ１１０から受信し、その受信したメッセージを通信制御手段１３０へ送信する。   The interface 120 receives various messages such as a root announcement message RAM, a root reply message RRM, a multicast service message MCAnn, and a multicast table message MCTbl from the antenna 110, and transmits the received message to the communication control means 130.

さらに、インターフェース１２０は、通信用のパケットを通信制御手段１３０から受信し、その受信したパケットをアンテナ１１０へ送信するとともに、通信用のパケットをアンテナ１１０から受信し、その受信したパケットを通信制御手段１３０へ送信する。   Further, the interface 120 receives the communication packet from the communication control unit 130, transmits the received packet to the antenna 110, receives the communication packet from the antenna 110, and receives the received packet as the communication control unit. To 130.

通信制御手段１３０は、ルーツアナウンスメッセージＲＡＭ等の各種のメッセージを通信手段１４０から受け、その受けたメッセージを送信する。   The communication control means 130 receives various messages such as the roots announcement message RAM from the communication means 140 and transmits the received messages.

また、通信制御手段１３０は、マルチキャスト用のデータを通信手段１４０から受けると、その受けたデータのユニキャストを後述する方法によって行なう。   Further, upon receiving multicast data from the communication means 140, the communication control means 130 performs unicast of the received data by a method described later.

さらに、通信制御手段１３０は、インターフェース１２０から受けた各種のメッセージおよびデータを通信手段１４０へ出力する。   Further, the communication control unit 130 outputs various messages and data received from the interface 120 to the communication unit 140.

通信手段１４０は、電源（図示せず）がオンされ、無線ネットワーク１００のユーザによって無線装置１がルーツノードに指定されると、後述するルーツアナウンスメッセージＲＡＭを作成し、その作成したルーツアナウンスメッセージＲＡＭを通信制御手段１３０へ送信する。   When the power (not shown) is turned on and the wireless device 1 is designated as the root node by the user of the wireless network 100, the communication unit 140 creates a roots announcement message RAM, which will be described later, and the created roots announcement message RAM Is transmitted to the communication control means 130.

また、通信手段１４０は、通信制御手段１３０を介して、無線装置１が配置された階層よりも下位の階層に配置された無線装置からルーツリプライメッセージＲＲＭを受信すると、その受信したルーツリプライメッセージＲＲＭに基づいて、各無線装置を宛先とする経路をルーティングテーブル１５０に格納する。   In addition, when the communication unit 140 receives the root reply message RRM from the wireless device arranged in a layer lower than the layer in which the wireless device 1 is arranged via the communication control unit 130, the received root reply message RRM is received. Based on the above, a route destined for each wireless device is stored in the routing table 150.

さらに、通信手段１４０は、無線装置１がルーツノードでない場合、通信制御手段１３０を介して、無線装置１が属する階層よりも上位の階層に配置された無線装置からルーツアナウンスメッセージＲＡＭを受信すると、その受信したルーツアナウンスメッセージＲＡＭに基づいて、無線装置１が属する階層よりも上位の階層に配置された無線装置を宛先とする経路を計算し、その計算した経路をルーティングテーブル１５０に格納する。そして、通信手段１４０は、ルーツアナウンスメッセージＲＡＭに対する応答メッセージであるルーツリプライメッセージＲＲＭを作成して上位の階層に配置された無線装置へ送信するとともに、無線装置１が属する階層よりも下位の階層に配置された無線装置へルーツアナウンスメッセージＲＡＭを転送する。   Further, when the wireless device 1 is not a root node, the communication unit 140 receives the root announcement message RAM from the wireless device arranged in a layer higher than the layer to which the wireless device 1 belongs via the communication control unit 130. Based on the received roots announcement message RAM, a route destined for a wireless device arranged in a layer higher than the layer to which the wireless device 1 belongs is calculated, and the calculated route is stored in the routing table 150. Then, the communication unit 140 creates a root reply message RRM that is a response message to the root announcement message RAM, transmits the message to a wireless device arranged in a higher layer, and lowers the layer to which the wireless device 1 belongs. The root announcement message RAM is transferred to the arranged wireless device.

さらに、通信手段１４０は、無線装置１がルーツノードでない場合、通信制御手段１３０を介して、無線装置１が属する階層よりも下位の階層に配置された無線装置からルーツリプライメッセージＲＲＭを受信すると、その受信したルーツリプライメッセージＲＲＭに基づいて、無線装置１が属する階層よりも下位の階層に配置された無線装置を宛先とする経路を計算し、その計算した経路をルーティングテーブル１５０に格納する。そして、通信手段１４０は、無線装置１が所属する階層よりも上位の階層に配置された無線装置へルーツリプライメッセージＲＲＭを転送する。   Further, when the wireless device 1 is not a root node, the communication unit 140 receives a root reply message RRM from the wireless device arranged in a layer lower than the layer to which the wireless device 1 belongs via the communication control unit 130. Based on the received root reply message RRM, a route destined for a wireless device arranged in a layer lower than the layer to which the wireless device 1 belongs is calculated, and the calculated route is stored in the routing table 150. Then, the communication unit 140 transfers the root reply message RRM to a wireless device arranged in a hierarchy higher than the hierarchy to which the wireless device 1 belongs.

さらに、通信手段１４０は、無線装置１が映像データを提供するサーバである場合、階層構造が構築されると、マルチキャストアドレス（ＭＡ）を発生し、その発生したマルチキャストアドレスを含むマルチキャストサービスメッセージＭＣＡｎｎを生成する。そして、通信手段１４０は、その生成したマルチキャストサービスメッセージＭＣＡｎｎを無線ネットワーク１００内でフラッディングする。   Further, when the wireless device 1 is a server that provides video data, the communication unit 140 generates a multicast address (MA) when the hierarchical structure is constructed, and transmits a multicast service message MCAnn including the generated multicast address. Generate. Then, the communication means 140 floods the generated multicast service message MCAnn in the wireless network 100.

さらに、通信手段１４０は、無線装置１が映像データの提供を受けたいクライアントである場合、サーバからマルチキャストサービスメッセージＭＣＡｎｎを受信すると、無線装置１のアドレスを含むマルチキャスト応答メッセージＭＣＲｅｐを生成し、その生成したマルチキャスト応答メッセージＭＣＲｅｐをマルチキャストサービスメッセージＭＣＡｎｎの送信元（＝サーバ）へ送信する。そして、通信手段１４０は、その受信したマルチキャストサービスメッセージＭＣＡｎｎに含まれるマルチキャストアドレスと、そのマルチキャストアドレスに対応付けられた無線装置１のアドレスとを含むマルチキャストテーブル１６０を作成する。   Further, when the wireless device 1 is a client that wants to receive provision of video data, the communication unit 140 receives the multicast service message MCAnn from the server, generates a multicast response message MCRep including the address of the wireless device 1, and generates the response The multicast response message MCRep is transmitted to the transmission source (= server) of the multicast service message MCAnn. Then, the communication unit 140 creates a multicast table 160 including the multicast address included in the received multicast service message MCAnn and the address of the wireless device 1 associated with the multicast address.

さらに、通信手段１４０は、他の無線装置からマルチキャスト応答メッセージＭＣＲｅｐを受信すると、その受信したマルチキャスト応答メッセージＭＣＲｅｐの送信元をマルチキャストテーブル１６０に追加する。   Further, when receiving the multicast response message MCRep from another wireless device, the communication unit 140 adds the transmission source of the received multicast response message MCRep to the multicast table 160.

さらに、通信手段１４０は、無線装置１がクライアントから離脱したいとき、無線装置１のアドレスを含む離脱メッセージＭＣＰｒｎを生成し、その生成した離脱メッセージＭＣＰｒｎを無線ネットワーク１００内でフラッディングする。   Further, when the wireless device 1 wants to leave the client, the communication unit 140 generates a leave message MCPrn including the address of the wireless device 1 and floods the generated leave message MCPrn in the wireless network 100.

さらに、通信手段１４０は、他の無線装置から離脱メッセージＭＣＰｒｎを受けると、その受けた離脱メッセージＭＣＰｒｎに含まれるアドレスをマルチキャストテーブル１６０から削除する。   Further, when receiving the leave message MCPrn from another wireless device, the communication unit 140 deletes the address included in the received leave message MCPrn from the multicast table 160.

さらに、通信手段１４０は、無線装置１がルーツノードである場合、マルチキャストテーブル１６０に登録されている無線装置のうちで、ルーツアナウンスメッセージＲＡＭに対するルーツリプライメッセージＲＲＭを送信しない無線装置を検知すると、ルーツリプライメッセージＲＲＭを送信しない無線装置のアドレスをマルチキャストテーブル１６０から削除し、その削除後のマルチキャストテーブル１６０を含むマルチキャストテーブルメッセージＭＣＴｂｌを作成してフラッディングする。   Further, when the wireless device 1 is a root node, the communication unit 140 detects a wireless device that does not transmit the root reply message RRM for the root announcement message RAM among wireless devices registered in the multicast table 160. The address of the wireless device that does not transmit the reply message RRM is deleted from the multicast table 160, and a multicast table message MCTbl including the multicast table 160 after the deletion is created and flooded.

さらに、通信手段１４０は、他の無線装置からマルチキャストテーブルメッセージＭＣＴｂｌを受信すると、その受信したマルチキャストテーブルメッセージＭＣＴｂｌに含まれるマルチキャストテーブル１６０によって無線装置１のマルチキャストテーブル１６０を更新する。   Further, when receiving the multicast table message MCTbl from another wireless device, the communication means 140 updates the multicast table 160 of the wireless device 1 with the multicast table 160 included in the received multicast table message MCTbl.

さらに、通信手段１４０は、無線装置１がルーツノードである場合、無線ネットワーク１００に新たに参加した無線装置を検知すると、無線装置１が保持しているマルチキャストテーブル１６０を含むマルチキャストテーブルメッセージＭＣＴｂｌを生成し、その生成したマルチキャストテーブルメッセージＭＣＴｂｌを新たに参加した無線装置へユニキャストする。   Further, when the wireless device 1 is a root node when the wireless device 1 is a root node, the communication unit 140 generates a multicast table message MCTbl including the multicast table 160 held by the wireless device 1 when detecting a wireless device newly joining the wireless network 100. The generated multicast table message MCTbl is unicast to the newly joined wireless device.

さらに、通信手段１４０は、無線装置１が無線ネットワーク１００へ新たに参加した無線装置である場合、ルーツノードからマルチキャストテーブルメッセージＭＣＴｂｌを受信すると、その受信したマルチキャストテーブルメッセージＭＣＴｂｌに含まれるマルチキャストテーブル１６０によって無線装置１のマルチキャストテーブル１６０を作成する。   Further, when the wireless device 1 is a wireless device that has newly joined the wireless network 100, the communication unit 140 receives the multicast table message MCTbl from the root node, and uses the multicast table 160 included in the received multicast table message MCTbl. A multicast table 160 of the wireless device 1 is created.

ルーティングテーブル１５０は、各無線装置を宛先とする経路を格納する。マルチキャストテーブル１６０は、マルチキャストアドレスと、マルチキャストアドレスに対応付けられたクライアントのアドレスとからなる。タイマー１７０は、通信手段１４０からの指示によって時間を計測する。   The routing table 150 stores a route destined for each wireless device. The multicast table 160 includes a multicast address and a client address associated with the multicast address. The timer 170 measures time according to an instruction from the communication unit 140.

なお、図１に示す無線装置２〜１２の各々も、図２に示す無線装置１の構成と同じ構成からなる。   Note that each of the wireless devices 2 to 12 illustrated in FIG. 1 has the same configuration as that of the wireless device 1 illustrated in FIG. 2.

図３は、図２に示すルーティングテーブル１５０の構成を示す概念図である。図３を参照して、ルーティングテーブル１５０は、送信先（ｄｓｔ）と、次の無線装置（ｎｅｘｔ ｈｏｐ）と、メトリック（ｍｅｔｒｉｃ）と、シーケンス番号（ｓｅｑｕｅｎｃｅ ｎｕｍｂｅｒ）と、関係（ｒｅｌａｔｉｏｎ）と、階層ＩＤ（ｃｌａｓｓ ＩＤ）とからなる。そして、送信先、次の無線装置、メトリック、シーケンス番号、関係および階層ＩＤは、相互に対応付けられる。   FIG. 3 is a conceptual diagram showing the configuration of the routing table 150 shown in FIG. Referring to FIG. 3, the routing table 150 includes a transmission destination (dst), a next wireless device (next hop), a metric (metric), a sequence number (sequence number), a relationship (relation), and a hierarchy. It consists of ID (class ID). The transmission destination, the next wireless device, the metric, the sequence number, the relationship, and the hierarchy ID are associated with each other.

送信先は、無線通信の相手先のＩＰアドレスを示す。次の無線装置は、送信元と送信先との間で無線通信が行なわれるときに、各無線装置がパケットを送信する隣りの無線装置のＩＰアドレスを示す。メトリックは、送信先の無線装置までのホップ数を示す。シーケンス番号は、各経路の生成順を表す数値からなり、たとえば、より大きい数値は、経路が新しいことを示す。関係は、各無線装置と送信先の無線装置との間の関係を示し、“ルーツノード（ｒｏｏｔ）”、“親（ｐａｒｅｎｔ）”、“子（ｃｈｉｌｄｒｅｎ）”、“兄弟（ｓｉｌｂｉｎｇ）”および“不明（ｕｎｋｎｏｗｎ）”のいずれかからなる。階層ＩＤは、送信先の無線装置が配置される階層を示す。   The transmission destination indicates the IP address of the other party of the wireless communication. The next wireless device indicates an IP address of an adjacent wireless device to which each wireless device transmits a packet when wireless communication is performed between the transmission source and the transmission destination. The metric indicates the number of hops to the destination wireless device. The sequence number is composed of a numerical value indicating the generation order of each route. For example, a larger numerical value indicates that the route is new. The relationship indicates the relationship between each wireless device and the destination wireless device, including “root node”, “parent”, “children”, “sibling” and “silent”. Any of “unknown”. The hierarchy ID indicates a hierarchy in which a transmission destination wireless device is arranged.

図４は、キャッシュテーブルの構成を示す概念図である。図４を参照して、キャッシュテーブルＣＴ（Ｃａｃｈｅ Ｔａｂｌｅ）は、図３に示すルーティングテーブル１５０と同じ構成からなり、各無線装置が無線通信を行なうときに逐一作成されるものである。そして、この発明においては、キャッシュテーブルＣＴは、通信手段１４０によって無線通信ごとに作成される。   FIG. 4 is a conceptual diagram showing the configuration of the cache table. Referring to FIG. 4, cache table CT (Cache Table) has the same configuration as routing table 150 shown in FIG. 3, and is created one by one when each wireless device performs wireless communication. In the present invention, the cache table CT is created for each wireless communication by the communication means 140.

図５は、マルチキャストテーブルの構成を示す概念図である。図５を参照して、マルチキャストテーブル１５０は、マルチキャストアドレスと、クライアントの無線装置とを含む。マルチキャストアドレスおよびクライアントの無線装置は、相互に対応付けられる。   FIG. 5 is a conceptual diagram showing the structure of the multicast table. Referring to FIG. 5, multicast table 150 includes a multicast address and a client wireless device. The multicast address and the wireless device of the client are associated with each other.

マルチキャストアドレスは、各サービス（たとえば、映像データ）に対応して設定されるアドレスであり、サーバによって無線ネットワーク１００内でフラッディングされる。   The multicast address is an address set corresponding to each service (for example, video data), and is flooded in the wireless network 100 by the server.

クライアントの無線装置は、映像データの提供を受けたい無線装置のＩＰアドレスからなる。   The wireless device of the client consists of the IP address of the wireless device that wants to receive video data.

図６は、ルーツアナウンスメッセージＲＡＭの構成を示す概念図である。図６を参照して、ルーツアナウンスメッセージＲＡＭは、ＩＰヘッダＩＰＨと、アナウンスメッセージＡＭとからなる。   FIG. 6 is a conceptual diagram showing the configuration of the roots announcement message RAM. Referring to FIG. 6, the roots announcement message RAM includes an IP header IPH and an announcement message AM.

ＩＰヘッダＩＰＨは、バージョン（ｖｅｒｓｉｏｎ）と、ヘッダ長（ｈｅａｄｅｒ ｌｅｎｇｔｈ）と、サービスタイプ（ｔｙｐｅ ｏｆ ｓｅｒｖｉｃｅ）と、トータル長（ｔｏｔａｌ ｌｅｎｇｔｈ）と、識別番号（ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）と、フラグ（ｆｌａｇ）と、フラグメントオフセット（ｆｒａｇｍｅｎｔ ｏｆｆｓｅｔ）と、生存時間（ｔｉｍｅ ｔｏ ｌｉｖｅ）と、プロトコル（ｐｒｏｔｏｃｏｌ）と、ヘッダチェックサム（ｈｅａｄｅｒ ｃｈｅｃｋｓｕｍ）と、送信元ＩＰアドレス（ｓｏｕｒｃｅ ＩＰ ａｄｄｒｅｓｓ）と、送信先ＩＰアドレス（ｄｅｓｔｉｎａｔｉｏｎ ＩＰ ａｄｄｒｅｓｓ）と、オプション（ｏｐｔｉｏｎ）と、パディング（ｐａｄｄｉｎｇ）とからなる。   The IP header IPH includes a version, a header length, a service type, a total length, an identification number, a flag, and a fragment. Offset (fragment offset), lifetime (time to live), protocol (protocol), header checksum (header checksum), source IP address (source IP address), destination IP address (destination IP address) ), An option, and padding.

バージョンは、４ビットからなり、ヘッダ長は、４ビットからなり、サービスタイプは、８ビットからなり、トータル長は、１６ビットからなり、識別番号は、１６ビットからなり、フラグは、３ビットからなり、フラグメントオフセットは、１３ビットからなり、生存時間は、８ビットからなり、プロトコルは、８ビットからなり、ヘッダチェックサムは、１６ビットからなり、送信元ＩＰアドレスは、３２ビットからなり、送信先ＩＰアドレスは、３２ビットからなり、オプションは、１６ビットからなり、パディングは、１６ビットからなる。   The version is 4 bits, the header length is 4 bits, the service type is 8 bits, the total length is 16 bits, the identification number is 16 bits, and the flag is 3 bits. The fragment offset is 13 bits, the lifetime is 8 bits, the protocol is 8 bits, the header checksum is 16 bits, the source IP address is 32 bits, and the transmission The destination IP address consists of 32 bits, the option consists of 16 bits, and the padding consists of 16 bits.

アナウンスメッセージＡＭは、メッセージタイプ（ｍｅｓｓａｇｅ ｔｙｐｅ）と、メッセージ長（ｍｅｓｓａｇｅ ｌｅｎｇｔｈ）と、ホップ数（ｈｏｐ ｃｏｕｎｔ）と、ＴＴＬと、シーケンス番号（ｓｅｑｕｅｎｃｅ ｎｕｍｂｅｒ）と、階層ＩＤ（ｃｌａｓｓ ＩＤ）と、ルーツＩＰアドレス（ｒｏｏｔ ＩＰ ａｄｄｒｅｓｓ）とからなる。   The announcement message AM includes a message type, a message length, a hop count, a TTL, a sequence number, a hierarchical ID (class ID), and a root IP. It consists of an address (root IP address).

メッセージタイプ、メッセージ長、ホップ数、ＴＴＬおよび階層ＩＤの各々は、８ビットからなり、シーケンス番号は、１６ビットからなり、ルーツＩＰアドレスは、３２ビットからなる。   Each of the message type, message length, number of hops, TTL and layer ID consists of 8 bits, the sequence number consists of 16 bits, and the root IP address consists of 32 bits.

メッセージタイプは、アナウンスメッセージＡＭの種類を示す。メッセージ長は、アナウンスメッセージＡＭの長さを示す。ホップ数は、転送回数を示し、アナウンスメッセージＡＭを受信した無線装置によって“１”ずつインクリメントされる。   The message type indicates the type of the announcement message AM. The message length indicates the length of the announcement message AM. The number of hops indicates the number of transfers, and is incremented by “1” by the wireless device that has received the announcement message AM.

ＴＴＬは、アナウンスメッセージＡＭの生存時間を示し、アナウンスメッセージＡＭの最大転送回数（通常は、２５５）が格納される。シーケンス番号は、アナウンスメッセージＡＭの生成順を表す数値からなり、たとえば、より大きい数値は、アナウンスメッセージＡＭが新しいことを示す。そして、シーケンス番号は、ルーツノードによって管理される。   The TTL indicates the survival time of the announcement message AM, and the maximum number of times of transfer of the announcement message AM (usually 255) is stored. The sequence number is composed of a numerical value indicating the generation order of the announcement message AM. For example, a larger numerical value indicates that the announcement message AM is new. The sequence number is managed by the root node.

階層ＩＤは、アナウンスメッセージＡＭの送信元の無線装置が所属する階層を示す数値からなる。そして、ルーツノードの階層ＩＤは、“１”である。ルーツＩＰアドレスは、ルーツノードのＩＰアドレスを示す。   The hierarchy ID is composed of a numerical value indicating the hierarchy to which the wireless device that is the transmission source of the announcement message AM belongs. The hierarchy ID of the root node is “1”. The root IP address indicates the IP address of the root node.

図７は、ルーツリプライメッセージＲＲＭの構成を示す概念図である。図７を参照して、ルーツリプライメッセージＲＲＭは、ＩＰヘッダＩＰＨと、リプライメッセージＲＭとからなる。ＩＰヘッダＩＰＨについては、図６において説明したとおりである。   FIG. 7 is a conceptual diagram showing the configuration of the root reply message RRM. Referring to FIG. 7, the root reply message RRM includes an IP header IPH and a reply message RM. The IP header IPH is as described in FIG.

リプライメッセージＲＭは、メッセージタイプ（ｍｅｓｓａｇｅ ｔｙｐｅ）と、メッセージ長（ｍｅｓｓａｇｅ ｌｅｎｇｔｈ）と、ホップ数（ｈｏｐ ｃｏｕｎｔ）と、ＴＴＬと、シーケンス番号（ｓｅｑｕｅｎｃｅ ｎｕｍｂｅｒ）と、階層ＩＤ（ｃｌａｓｓ ＩＤ）と、リーフＩＰアドレス（ｌｅａｆ ＩＰ ａｄｄｒｅｓｓ）とからなる。   The reply message RM includes a message type (message type), a message length (message length), a hop count (hop count), a TTL, a sequence number (sequence number), a hierarchy ID (class ID), and a leaf IP. It consists of an address (leaf IP address).

メッセージタイプ、メッセージ長、ホップ数、ＴＴＬおよび階層ＩＤは、８ビットからなり、シーケンス番号は、１６ビットからなり、リーフＩＰアドレスは、３２ビットからなる。   The message type, message length, hop count, TTL, and hierarchy ID are 8 bits, the sequence number is 16 bits, and the leaf IP address is 32 bits.

メッセージタイプは、リプライメッセージＲＭの種類を示す。メッセージ長は、リプライメッセージＲＭの長さを示す。ホップ数は、転送回数を示し、リプライメッセージＲＭを受信した無線装置によって“１”つづインクリメントされる。   The message type indicates the type of reply message RM. The message length indicates the length of the reply message RM. The number of hops indicates the number of transfers, and is incremented by “1” by the wireless device that has received the reply message RM.

ＴＴＬは、リプライメッセージＲＭの生存時間を示し、リプライメッセージＲＭの最大転送回数（通常は、２５５）が格納される。シーケンス番号は、リプライメッセージＲＭの生成順を表す数値からなり、たとえば、より大きい数値は、リプライメッセージＲＭが新しいことを示す。そして、シーケンス番号は、ルーツノードによって管理される。   The TTL indicates the lifetime of the reply message RM, and stores the maximum number of times the reply message RM is transferred (usually 255). The sequence number is composed of a numerical value indicating the generation order of the reply message RM. For example, a larger numerical value indicates that the reply message RM is new. The sequence number is managed by the root node.

階層ＩＤは、リプライメッセージＲＭの送信元の無線装置が所属する階層を示す数値からなる。リーフＩＰアドレスは、リプライメッセージＲＭを生成した無線装置のＩＰアドレスを示す。   The hierarchy ID is a numerical value indicating the hierarchy to which the wireless device that is the transmission source of the reply message RM belongs. The leaf IP address indicates the IP address of the wireless device that generated the reply message RM.

（階層構造の構築）
図１に示す無線ネットワーク１００における階層構造の構築について説明する。なお、以下においては、無線装置１がルーツノードであるものとして説明する。 (Building a hierarchical structure)
The construction of the hierarchical structure in the wireless network 100 shown in FIG. 1 will be described. In the following description, it is assumed that the wireless device 1 is a root node.

図８は、図１に示す無線ネットワーク１００における階層構造の一例を示す図である。無線装置１がルーツノードである場合、複数の無線装置１〜１２は、たとえば、図８に示す階層構造に配置される。すなわち、無線装置１は、階層１に配置され、無線装置２，４は、階層１よりも下位の階層である階層２に配置され、無線装置１と直接無線通信を行なう。また、無線装置３，５，１０，１１は、階層２よりも下位の階層である階層３に配置される。そして、無線装置３，５は、無線装置２と直接無線通信を行ない、無線装置１０，１１は、無線装置４と直接無線通信を行なう。さらに、無線装置６，７，９，１２は、階層３よりも下位の階層である階層４に配置される。そして、無線装置６は、無線装置５と直接無線通信を行ない、無線装置７，９は、無線装置３と直接無線通信を行ない、無線装置１２は、無線装置１０と直接無線通信を行なう。さらに、無線装置８は、階層４よりも下位の階層である階層５に配置され、無線装置６と直接無線通信を行なう。   FIG. 8 is a diagram illustrating an example of a hierarchical structure in the wireless network 100 illustrated in FIG. When the wireless device 1 is a root node, the plurality of wireless devices 1 to 12 are arranged, for example, in a hierarchical structure shown in FIG. That is, the wireless device 1 is arranged in the hierarchy 1, and the wireless devices 2 and 4 are arranged in the hierarchy 2 that is a hierarchy lower than the hierarchy 1, and directly perform wireless communication with the wireless device 1. Further, the wireless devices 3, 5, 10, and 11 are arranged in the hierarchy 3 that is a hierarchy lower than the hierarchy 2. The wireless devices 3 and 5 perform direct wireless communication with the wireless device 2, and the wireless devices 10 and 11 perform direct wireless communication with the wireless device 4. Further, the wireless devices 6, 7, 9, and 12 are arranged in the hierarchy 4 that is a hierarchy lower than the hierarchy 3. The wireless device 6 performs direct wireless communication with the wireless device 5, the wireless devices 7 and 9 perform direct wireless communication with the wireless device 3, and the wireless device 12 performs direct wireless communication with the wireless device 10. Further, the wireless device 8 is arranged in the hierarchy 5 that is a hierarchy lower than the hierarchy 4 and directly performs wireless communication with the wireless device 6.

この場合、無線装置１は、無線装置２，４の“親（ｐａｒｅｎｔ）”であり、無線装置２，４は、無線装置１の“子（ｃｈｉｌｄｒｅｎ）”である。また、無線装置２は、無線装置３，５の“親（ｐａｒｅｎｔ）”であり、無線装置３，５は、無線装置２の“子（ｃｈｉｌｄｒｅｎ）”である。さらに、無線装置３は、無線装置７，９の“親（ｐａｒｅｎｔ）”であり、無線装置７，９は、無線装置３の“子（ｃｈｉｌｄｒｅｎ）”である。さらに、無線装置５は、無線装置６の“親（ｐａｒｅｎｔ）”であり、無線装置６は、無線装置５の“子（ｃｈｉｌｄｒｅｎ）”である。さらに、無線装置６は、無線装置８の“親（ｐａｒｅｎｔ）”であり、無線装置８は、無線装置６の“子（ｃｈｉｌｄｒｅｎ）”である。   In this case, the wireless device 1 is a “parent” of the wireless devices 2 and 4, and the wireless devices 2 and 4 are “children” of the wireless device 1. The wireless device 2 is a “parent” of the wireless devices 3 and 5, and the wireless devices 3 and 5 are “children” of the wireless device 2. Further, the wireless device 3 is a “parent” of the wireless devices 7 and 9, and the wireless devices 7 and 9 are “children” of the wireless device 3. Further, the wireless device 5 is a “parent” of the wireless device 6, and the wireless device 6 is a “children” of the wireless device 5. Further, the wireless device 6 is a “parent” of the wireless device 8, and the wireless device 8 is a “children” of the wireless device 6.

さらに、無線装置４は、無線装置１０，１１の“親（ｐａｒｅｎｔ）”であり、無線装置１０，１１は、無線装置４の“子（ｃｈｉｌｄｒｅｎ）”である。さらに、無線装置１０は、無線装置１２の“親（ｐａｒｅｎｔ）”であり、無線装置１２は、無線装置１０の“子（ｃｈｉｌｄｒｅｎ）”である。さらに、無線装置２，４は、相互に“兄弟（ｓｉｌｂｉｎｇ）”であり、無線装置３，５，１０，１１は、相互に“兄弟（ｓｉｌｂｉｎｇ）”であり、無線装置６，７，９，１２は、相互に“兄弟（ｓｉｌｂｉｎｇ）”である。   Further, the wireless device 4 is a “parent” of the wireless devices 10 and 11, and the wireless devices 10 and 11 are “children” of the wireless device 4. Further, the wireless device 10 is a “parent” of the wireless device 12, and the wireless device 12 is a “children” of the wireless device 10. Further, the wireless devices 2 and 4 are “silent” to each other, and the wireless devices 3, 5, 10, and 11 are “sibling” to each other, and the wireless devices 6, 7, 9, 12 are mutually “siblings”.

図８に示すように、第ｎ＋１（ｎは正の整数）階層に配置された１個以上の無線装置が、上位の階層（＝第ｎ階層）に所属する１個の無線装置と直接無線通信を行なえるように配置された階層構造を「木構造」という。すなわち、この発明においては、“親”が１個になるように複数の無線装置が階層状に配置された階層構造を「木構造」という。   As shown in FIG. 8, one or more wireless devices arranged in the (n + 1) th (n is a positive integer) layer directly communicate with one wireless device belonging to a higher layer (= nth layer). Hierarchical structure arranged so that can be performed is called “tree structure”. That is, in the present invention, a hierarchical structure in which a plurality of wireless devices are arranged in a hierarchy so that there is one “parent” is called a “tree structure”.

次に、図８に示す階層構造を構築する具体的な方法について説明する。なお、以下においては、同じ階層に所属する無線装置同士は、相互に無線通信を行なわないことを前提として説明する。   Next, a specific method for constructing the hierarchical structure shown in FIG. 8 will be described. In the following description, it is assumed that wireless devices belonging to the same hierarchy do not perform wireless communication with each other.

図９は、ルーツノードとしての無線装置１が作成するルーツアナウンスメッセージＲＡＭ１を示す概念図である。また、図１０は、ルーツノードとしての無線装置１がルーツアナウンスメッセージＲＡＭ１の送信時に作成するキャッシュテーブルの概念図である。さらに、図１１は、ルーツノードとしての無線装置１がルーツアナウンスメッセージＲＡＭ１の送信時に作成するルーティングテーブルの概念図である。   FIG. 9 is a conceptual diagram showing a root announcement message RAM 1 created by the wireless device 1 as a root node. FIG. 10 is a conceptual diagram of a cache table created by the wireless device 1 as the root node when the root announcement message RAM 1 is transmitted. Furthermore, FIG. 11 is a conceptual diagram of a routing table created by the wireless device 1 as the root node when the root announcement message RAM 1 is transmitted.

さらに、図１２は、ルーツアナウンスメッセージＲＡＭ１を受信した無線装置２が作成するキャッシュテーブルの概念図である。さらに、図１３は、ルーツアナウンスメッセージＲＡＭ１を受信した無線装置２が作成するルーティングテーブルの概念図である。さらに、図１４は、ルーツアナウンスメッセージＲＡＭ１を受信した無線装置２が作成するルーツリプライメッセージＲＲＭ１の概念図である。さらに、図１５は、ルーツリプライメッセージＲＲＭ１を受信した無線装置１が作成するキャッシュテーブルの概念図である。さらに、図１６は、ルーツリプライメッセージＲＲＭ１を受信した無線装置１が作成するルーティングテーブルの概念図である。   FIG. 12 is a conceptual diagram of a cache table created by the wireless device 2 that has received the roots announcement message RAM1. Further, FIG. 13 is a conceptual diagram of a routing table created by the wireless device 2 that has received the roots announcement message RAM1. Furthermore, FIG. 14 is a conceptual diagram of a root reply message RRM1 created by the wireless device 2 that has received the root announcement message RAM1. FIG. 15 is a conceptual diagram of a cache table created by the wireless device 1 that has received the root reply message RRM1. Further, FIG. 16 is a conceptual diagram of a routing table created by the wireless device 1 that has received the root reply message RRM1.

無線ネットワーク１００のユーザによって、無線装置１がルーツノードとして決定されると、無線装置１の通信手段１４０は、図１０に示すキャッシュテーブルＣＴ１を作成するとともに、キャッシュテーブルＣＴ１と同じ構成からなるルーティングテーブル１５０−１を作成する（図１１参照）。この場合、無線装置１の通信手段１４０は、無線装置１の下位に存在する無線装置を知らないので、無線装置１宛てのキャッシュテーブルＣＴ１およびルーティングテーブル１５０−１を作成する。   When the wireless device 1 is determined as a root node by the user of the wireless network 100, the communication unit 140 of the wireless device 1 creates the cache table CT1 shown in FIG. 10 and a routing table having the same configuration as the cache table CT1. 150-1 is created (see FIG. 11). In this case, since the communication unit 140 of the wireless device 1 does not know the wireless device existing below the wireless device 1, it creates the cache table CT1 and the routing table 150-1 addressed to the wireless device 1.

そして、無線装置１の通信手段１４０は、図９に示すルーツアナウンスメッセージＲＡＭ１を作成し、その作成したルーツアナウンスメッセージＲＡＭ１をブロードキャストする。   And the communication means 140 of the radio | wireless apparatus 1 produces the root announcement message RAM1 shown in FIG. 9, and broadcasts the created root announcement message RAM1.

そうすると、無線装置２の通信手段１４０は、無線装置１からブロードキャストされたルーツアナウンスメッセージＲＡＭ１をアンテナ１１０およびインターフェース１２０を介して受信する。そして、無線装置２の通信手段１４０は、受信したルーツアナウンスメッセージＲＡＭ１に基づいて、図１２に示すキャッシュテーブルＣＴ２を作成するとともに、図１３に示すルーティングテーブル１５０−２を作成する。ルーティングテーブル１５０−２における送信先＝ＩＰａｄｄ１、次の無線装置＝ＩＰａｄｄ１、シーケンス番号＝１および階層＝１は、ルーツアナウンスメッセージＲＡＭ１から抽出されたものであり、メトリック＝１は、ルーツアナウンスメッセージＲＡＭ１のホップ数＝０に基づいて求められたものであり、関係＝ｒｏｏｔは、ルーツアナウンスメッセージＲＡＭ１の送信元ＩＰアドレス＝ＩＰａｄｄ１とルーツＩＰアドレス＝ＩＰａｄｄ１とが一致していることに基づいて求められたものである。   Then, the communication unit 140 of the wireless device 2 receives the roots announcement message RAM 1 broadcast from the wireless device 1 via the antenna 110 and the interface 120. Then, the communication unit 140 of the wireless device 2 creates the cache table CT2 shown in FIG. 12 and the routing table 150-2 shown in FIG. 13 based on the received roots announcement message RAM1. In the routing table 150-2, transmission destination = IPadd1, next wireless apparatus = IPadd1, sequence number = 1, and layer = 1 are extracted from the roots announcement message RAM1, and metric = 1 is the root announcement message RAM1. The number of hops is obtained based on 0, and the relationship = root is obtained based on the fact that the source IP address = IPadd1 and the root IP address = IPadd1 of the roots announcement message RAM1 match. It is.

その後、無線装置２の通信手段１４０は、図１４に示すルーツリプライメッセージＲＲＭ１を作成する。この場合、無線装置２の通信手段１４０は、ルーツノードである無線装置１からルーツアナウンスメッセージＲＡＭ１を直接受信したので、“２”を階層ＩＤに格納してルーツリプライメッセージＲＲＭ１を作成する。そして、無線装置２の通信手段１４０は、その作成したルーツリプライメッセージＲＲＭ１を無線装置１へ送信する。   Thereafter, the communication unit 140 of the wireless device 2 creates a root reply message RRM1 shown in FIG. In this case, since the communication unit 140 of the wireless device 2 directly receives the root announcement message RAM1 from the wireless device 1 which is the root node, it stores “2” in the hierarchical ID and creates the root reply message RRM1. Then, the communication unit 140 of the wireless device 2 transmits the created root reply message RRM1 to the wireless device 1.

無線装置１の通信手段１４０は、無線装置２から送信されたルーツリプライメッセージＲＲＭ１を受信し、その受信したルーツリプライメッセージＲＲＭ１に基づいて、図１５に示すキャッシュテーブルＣＴ１−１および図１６に示すルーティングテーブル１５０−１−１を作成し、無線装置１から無線装置２への経路を登録する。この場合、無線装置１の通信手段１４０は、階層ＩＤ＝２である無線装置２からルーツリプライメッセージＲＲＭ１を直接受信したので、キャッシュテーブルＣＴ１−１およびルーティングテーブル１５０−１−１の“関係”に“ｃｈｉｌｄｒｅｎｎ”を格納し、“階層ＩＤ”に“２”を格納し、“メトリック”に“１”を格納し、“送信先”および“次の無線装置”に“ＩＰａｄｄ２”を格納する。また、無線装置１の通信手段１４０は、ルーツリプライメッセージＲＲＭ１のシーケンス番号＝１を抽出して、キャッシュテーブルＣＴ１−１およびルーティングテーブル１５０−１−１の“シーケンス番号”に“１”を格納する。   The communication unit 140 of the wireless device 1 receives the root reply message RRM1 transmitted from the wireless device 2, and based on the received root reply message RRM1, the cache table CT1-1 shown in FIG. 15 and the routing shown in FIG. A table 150-1-1 is created and a route from the wireless device 1 to the wireless device 2 is registered. In this case, since the communication unit 140 of the wireless device 1 directly receives the root reply message RRM1 from the wireless device 2 with the hierarchy ID = 2, the “relationship” between the cache table CT1-1 and the routing table 150-1-1 is set. “Children” is stored, “2” is stored in “hierarchy ID”, “1” is stored in “metric”, and “IPadd2” is stored in “destination” and “next wireless device”. Further, the communication unit 140 of the wireless device 1 extracts the sequence number = 1 of the root reply message RRM1, and stores “1” in the “sequence number” of the cache table CT1-1 and the routing table 150-1-1. .

この段階で、図８に示す無線装置１−無線装置２間の階層構造が構築される。   At this stage, a hierarchical structure between the wireless device 1 and the wireless device 2 shown in FIG. 8 is established.

図１７は、中継ノードとしての無線装置２が作成するルーツアナウンスメッセージＲＡＭ２を示す概念図である。また、図１８は、転送されたルーツアナウンスメッセージＲＡＭ２を受信した無線装置３，５が作成するキャッシュテーブルの概念図である。さらに、図１９は、転送されたルーツアナウンスメッセージＲＡＭ２を受信した無線装置３，５が作成するルーティングテーブルの概念図である。   FIG. 17 is a conceptual diagram showing a roots announcement message RAM 2 created by the wireless device 2 as a relay node. FIG. 18 is a conceptual diagram of a cache table created by the wireless devices 3 and 5 that have received the transferred root announcement message RAM 2. Further, FIG. 19 is a conceptual diagram of a routing table created by the wireless devices 3 and 5 that have received the transferred root announcement message RAM2.

無線装置２の通信手段１４０は、図１７に示すルーツアナウンスメッセージＲＡＭ２を作成し、その作成したルーツアナウンスメッセージＲＡＭ２をブロードキャストする。この場合、無線装置２の通信手段１４０は、ルーツアナウンスメッセージＲＡＭ１の“送信元ＩＰアドレス”を“ＩＰａｄｄ１”から“ＩＰａｄｄ２”に変え、“ホップ数”を“０”から“１”に変え、“階層ＩＤ”を“１”から “２”（＝無線装置２の階層）に変え、“ＴＴＬ”を“２５５”から“２５４”に変えてルーツアナウンスメッセージＲＡＭ２を作成する。   The communication means 140 of the wireless device 2 creates a roots announcement message RAM2 shown in FIG. 17, and broadcasts the created roots announcement message RAM2. In this case, the communication unit 140 of the wireless device 2 changes the “source IP address” of the roots announcement message RAM 1 from “IPadd1” to “IPadd2”, changes the “hop count” from “0” to “1”, The root announcement message RAM 2 is created by changing the “hierarchy ID” from “1” to “2” (= hierarchy of the wireless device 2) and changing “TTL” from “255” to “254”.

そして、無線装置３，５の各々において、通信手段１４０は、無線装置２から送信されたルーツアナウンスメッセージＲＡＭ２を受信し、その受信したルーツアナウンスメッセージＲＡＭ２に基づいて、図１８に示すキャッシュテーブルＣＴ３−１，ＣＴ３−２および図１９に示すルーティングテーブル１５０−３−１，１５０−３−２を作成し、自己が搭載された無線装置（無線装置３，５のいずれか）から無線装置１，２への経路を登録する。   Then, in each of the wireless devices 3 and 5, the communication unit 140 receives the root announcement message RAM2 transmitted from the wireless device 2, and based on the received root announcement message RAM2, the cache table CT3- shown in FIG. 1, CT3-2 and the routing tables 150-3-1 and 150-3-2 shown in FIG. 19 are created, and the wireless devices (one of the wireless devices 3 and 5) on which the self is mounted are connected to the wireless devices 1 and 2. Register the route to.

この場合、キャッシュテーブルＣＴ３−１およびルーティングテーブル１５０−３−１は、無線装置３において作成され、キャッシュテーブルＣＴ３−２およびルーティングテーブル１５０−３−２は、無線装置５において作成される。   In this case, the cache table CT3-1 and the routing table 150-3-1 are created in the wireless device 3, and the cache table CT3-2 and the routing table 150-3-2 are created in the wireless device 5.

また、無線装置３の通信手段１４０は、ルーツアナウンスメッセージＲＡＭ２のルーツＩＰアドレス＝ＩＰａｄｄ１を参照して、無線装置１がルーツノードであることを検知する。さらに、無線装置３の通信手段１４０は、送信元ＩＰアドレス＝ＩＰａｄｄ２、ホップ数＝１、ＴＴＬ＝２５４および階層ＩＤ＝２を参照して、ルーツアナウンスメッセージＲＡＭ２を階層＝２に属する無線装置２から受信したこと、無線装置１までのホップ数（＝メトリック）が“２”であること、無線装置２が無線装置３の“親”であること、および無線装置３が階層＝３に属することを検知する。そして、無線装置３の通信手段１４０は、これらの検知した事項に基づいて、キャッシュテーブルＣＴ３−１およびルーティングテーブル１５０−３−１を作成する。無線装置５の通信手段１４０も、無線装置３の通信手段１４０と同じ方法によってキャッシュテーブルＣＴ３−２およびルーティングテーブル１５０−３−２を作成する。   The communication unit 140 of the wireless device 3 detects that the wireless device 1 is a root node with reference to the root IP address = IPadd1 of the root announcement message RAM2. Further, the communication unit 140 of the wireless device 3 refers to the source IP address = IPadd2, the number of hops = 1, TTL = 254, and the layer ID = 2, and sends the root announcement message RAM2 from the wireless device 2 belonging to the layer = 2. That the number of hops (= metric) to the wireless device 1 is “2”, that the wireless device 2 is the “parent” of the wireless device 3, and that the wireless device 3 belongs to the hierarchy = 3. Detect. Then, the communication unit 140 of the wireless device 3 creates the cache table CT3-1 and the routing table 150-3-1 based on these detected items. The communication unit 140 of the wireless device 5 also creates the cache table CT3-2 and the routing table 150-3-2 by the same method as the communication unit 140 of the wireless device 3.

図２０は、ルーツアナウンスメッセージＲＡＭ２を受信した無線装置３が作成するルーツリプライメッセージＲＲＭ２の概念図である。また、図２１は、ルーツリプライメッセージＲＲＭ２を受信した無線装置２が作成するキャッシュテーブルの概念図である。さらに、図２２は、ルーツリプライメッセージＲＲＭ２を受信した無線装置２が作成するルーティングテーブルの概念図である。   FIG. 20 is a conceptual diagram of a root reply message RRM2 created by the wireless device 3 that has received the root announcement message RAM2. FIG. 21 is a conceptual diagram of a cache table created by the wireless device 2 that has received the root reply message RRM2. Further, FIG. 22 is a conceptual diagram of a routing table created by the wireless device 2 that has received the root reply message RRM2.

さらに、図２３は、ルーツリプライメッセージＲＲＭ２を受信した無線装置２が作成するルーツリプライメッセージＲＲＭ３の概念図である。また、図２４は、ルーツリプライメッセージＲＲＭ３を受信した無線装置１が作成するキャッシュテーブルの概念図である。さらに、図２５は、ルーツリプライメッセージＲＲＭ３を受信した無線装置１が作成するルーティングテーブルの概念図である。   Further, FIG. 23 is a conceptual diagram of the root reply message RRM3 created by the wireless device 2 that has received the root reply message RRM2. FIG. 24 is a conceptual diagram of a cache table created by the wireless device 1 that has received the root reply message RRM3. FIG. 25 is a conceptual diagram of a routing table created by the wireless device 1 that has received the root reply message RRM3.

そして、無線装置３の通信手段１４０は、図２０に示すルーツリプライメッセージＲＲＭ２を作成し、その作成したルーツリプライメッセージＲＲＭ２を無線装置２へ送信する。また、無線装置５の通信手段１４０は、ルーツリプライメッセージＲＲＭ２の“送信元ＩＰアドレス”を“ＩＰａｄｄ３”から“ＩＰａｄｄ５”に変え、“リーフＩＰアドレスを“ＩＰａｄｄ３”から“ＩＰａｄｄ５”に変えたルーツリプライメッセージＲＲＭを作成し、その作成したルーツリプライメッセージＲＲＭを無線装置２へ送信する。   Then, the communication unit 140 of the wireless device 3 creates a root reply message RRM2 shown in FIG. 20 and transmits the created root reply message RRM2 to the wireless device 2. Further, the communication unit 140 of the wireless device 5 changes the “source IP address” of the root reply message RRM2 from “IPadd3” to “IPadd5”, and changes the “leaf IP address from“ IPadd3 ”to“ IPadd5 ”. A message RRM is created, and the created root reply message RRM is transmitted to the wireless device 2.

無線装置２の通信手段１４０は、無線装置３から送信されたルーツリプライメッセージＲＲＭ２と、無線装置５から送信されたルーツリプライメッセージＲＲＭとを受信する。そして、無線装置２の通信手段１４０は、その受信した２つのルーツリプライメッセージＲＲＭ２，ＲＲＭに基づいて、図２１に示すキャッシュテーブルＣＴ２−１および図２２に示すルーティングテーブル１５０−２−１を作成し、無線装置２から無線装置３，５への経路を登録する。   The communication unit 140 of the wireless device 2 receives the root reply message RRM2 transmitted from the wireless device 3 and the root reply message RRM transmitted from the wireless device 5. Then, the communication means 140 of the wireless device 2 creates the cache table CT2-1 shown in FIG. 21 and the routing table 150-2-1 shown in FIG. 22 based on the received two root reply messages RRM2 and RRM. The route from the wireless device 2 to the wireless devices 3 and 5 is registered.

この場合、無線装置２の通信手段１４０は、ルーツリプライメッセージＲＲＭ１（図１４参照）を受信した無線装置１の通信手段１４０と同じ方法によってキャッシュテーブルＣＴ２−１およびルーティングテーブル１５０−２−１を作成する。   In this case, the communication unit 140 of the wireless device 2 creates the cache table CT2-1 and the routing table 150-2-1 by the same method as the communication unit 140 of the wireless device 1 that has received the root reply message RRM1 (see FIG. 14). To do.

その後、無線装置２の通信手段１４０は、図２３に示すルーツリプライメッセージＲＲＭ３を作成し、その作成したルーツリプライメッセージＲＲＭ３を無線装置１へ送信する。   Thereafter, the communication unit 140 of the wireless device 2 creates a root reply message RRM3 shown in FIG. 23 and transmits the created root reply message RRM3 to the wireless device 1.

そして、無線装置１の通信手段１４０は、無線装置２から送信されたルーツリプライメッセージＲＲＭ３を受信し、その受信したルーツリプライメッセージＲＲＭ３に基づいて、図２４に示すキャッシュテーブルＣＴ１−２を作成し、無線装置１から無線装置３，５への経路をルーティングテーブル１５０−１−１（図１６参照）に追加して図２５に示すルーティングテーブル１５０−１−２を作成する。   Then, the communication unit 140 of the wireless device 1 receives the root reply message RRM3 transmitted from the wireless device 2, creates the cache table CT1-2 shown in FIG. 24 based on the received root reply message RRM3, A route from the wireless device 1 to the wireless devices 3 and 5 is added to the routing table 150-1-1 (see FIG. 16) to create a routing table 150-1-2 shown in FIG.

この段階で、無線装置１−無線装置２−無線装置３，５からなる階層構造が構築される。   At this stage, a hierarchical structure including the wireless device 1 -the wireless device 2 -the wireless devices 3 and 5 is constructed.

以後、上述した動作を繰り返し実行し、無線装置１〜１２は、図８に示す階層構造を構築する。そして、図８に示す階層構造が構築された段階においては、ルーツノードである無線装置１は、無線装置２〜１２の各々を送信先とする経路をルーティングテーブル１５０に格納している。また、無線装置２は、無線装置１，３，５〜９の各々を送信先とする経路をルーティングテーブル１５０に格納している。さらに、無線装置３は、無線装置１，２，７，９の各々を送信先とする経路をルーティングテーブル１５０に格納しており、無線装置５は、無線装置１，２，６，８の各々を送信先とする経路をルーティングテーブル１５０に格納している。無線装置４，６〜１２についても同様である。   Thereafter, the above-described operation is repeatedly executed, and the wireless devices 1 to 12 construct the hierarchical structure shown in FIG. Then, at the stage where the hierarchical structure shown in FIG. 8 is established, the wireless device 1 that is the root node stores the route that has each of the wireless devices 2 to 12 as the transmission destination in the routing table 150. In addition, the wireless device 2 stores routes in the routing table 150 that have the wireless devices 1, 3, 5 to 9 as transmission destinations. Further, the wireless device 3 stores a route with each of the wireless devices 1, 2, 7, and 9 as a transmission destination in the routing table 150, and the wireless device 5 includes each of the wireless devices 1, 2, 6, and 8 Is stored in the routing table 150. The same applies to the wireless devices 4 and 6 to 12.

すなわち、各無線装置１〜１２は、自己からルーツノード（＝無線装置１）までの経路上に存在する無線装置と、自己を経由してパケットをルーツノード（＝無線装置１）と送受信する無線装置とを送信先とする経路をルーティングテーブル１５０に格納しており、自己と兄弟関係にある無線装置にアクセス可能な無線装置を送信先とする経路をルーティングテーブル１５０に格納することはない。   That is, each of the wireless devices 1 to 12 wirelessly transmits / receives a packet to / from the root node (= wireless device 1) via the wireless device that exists on the route from itself to the root node (= wireless device 1). A route whose destination is a device is stored in the routing table 150, and a route whose destination is a wireless device accessible to a wireless device having a sibling relationship with itself is not stored in the routing table 150.

ルーツノードである無線装置１は、上述した方法によって図８に示す階層構造が構築された後、周期的（たとえば、１秒間隔）にルーツアナウンスメッセージＲＡＭを生成してブロードキャストし、上述した方法によって階層構造を構築し直す。つまり、ルーツノードである無線装置１は、階層構造を周期的に更新する。   After the hierarchical structure shown in FIG. 8 is constructed by the above-described method, the wireless device 1 that is a root node generates and broadcasts a root announcement message RAM periodically (for example, at intervals of 1 second). Rebuild the hierarchical structure. That is, the wireless device 1 that is a root node periodically updates the hierarchical structure.

引き続いて、図８に示す階層構造における経路を用いてサーバからクライアントノードへ映像データをマルチキャストする方法について説明する。   Next, a method for multicasting video data from the server to the client node using the path in the hierarchical structure shown in FIG. 8 will be described.

図２６は、階層構造におけるサーバおよびクライアントを示す図である。また、図２７から図３３は、図２６に示す階層構造におけるルーティングテーブル１５０の例を示す図である。さらに、図３４は、マルチキャストテーブル１６０の具体例を示す図である。   FIG. 26 is a diagram illustrating servers and clients in a hierarchical structure. 27 to 33 are diagrams showing examples of the routing table 150 in the hierarchical structure shown in FIG. Further, FIG. 34 is a diagram showing a specific example of the multicast table 160.

図２６を参照して、無線措置６が映像データを提供するサーバであり、無線装置３，４，１１が映像データの提供を受けるクライアントである。そして、無線装置６は、図２７に示すルーティングテーブル１５０−６−１を作成して保持しており、無線装置５は、図２８に示すルーティングテーブル１５０−５−１を作成して保持しており、無線装置２は、図２９に示すルーティングテーブル１５０−２−２を作成して保持しており、無線装置３は、図３０に示すルーティングテーブル１５０−３−３を作成して保持している。また、無線装置１は、図３１に示すルーティングテーブル１５０−１−３を作成して保持しており、無線装置４は、図３２に示すルーティングテーブル１５０−４−１を作成して保持しており、無線装置１１は、図３３に示すルーティングテーブル１５０−１１−１を作成して保持している。   Referring to FIG. 26, wireless measure 6 is a server that provides video data, and wireless devices 3, 4, and 11 are clients that receive video data. The wireless device 6 creates and holds the routing table 150-6-1 shown in FIG. 27, and the wireless device 5 creates and holds the routing table 150-5-1 shown in FIG. The wireless device 2 creates and holds the routing table 150-2-2 shown in FIG. 29, and the wireless device 3 creates and holds the routing table 150-3-3 shown in FIG. Yes. The wireless device 1 creates and holds a routing table 150-1-3 shown in FIG. 31, and the wireless device 4 creates and holds a routing table 150-4-1 shown in FIG. The wireless device 11 creates and holds the routing table 150-11-1 shown in FIG.

このような状況において、無線装置６が映像データを提供したい場合、無線装置６の通信手段１４０は、映像データに対応したマルチキャストアドレスＭＡ（＝１０）を発生し、その発生したマルチキャストアドレスＭＡ（＝１０）と、自己のＩＰアドレスＩＰａｄｄ６とを含むマルチキャストサービスメッセージＭＣＡｎｎ＝［ＩＰａｄｄ６／ＭＡ＝１０］を生成し、その生成したマルチキャストサービスメッセージＭＣＡｎｎ＝［ＩＰａｄｄ６／ＭＡ＝１０］をフラッディングする。そして、無線装置６の通信手段１４０は、ＭＡ＝１０およびＩＰアドレスＩＰａｄｄ６をそれぞれマルチキャストアドレスおよびクライアントの欄に格納してマルチキャストテーブル１６０−１（図３４の（ａ）参照）を作成する。   In such a situation, when the wireless device 6 wants to provide video data, the communication means 140 of the wireless device 6 generates a multicast address MA (= 10) corresponding to the video data, and the generated multicast address MA (= 10) and its own IP address IPadd6, a multicast service message MCAnn = [IPadd6 / MA = 10] is generated, and the generated multicast service message MCAnn = [IPadd6 / MA = 10] is flooded. Then, the communication means 140 of the wireless device 6 stores MA = 10 and the IP address IPadd6 in the multicast address and client fields, respectively, and creates a multicast table 160-1 (see FIG. 34A).

無線装置６からのマルチキャストサービスメッセージＭＣＡｎｎ＝［ＩＰａｄｄ６／ＭＡ＝１０］は、図２６に示す階層構造に従って無線装置１〜５，７〜１２へ到達する。   Multicast service message MCAnn = [IPadd6 / MA = 10] from wireless device 6 reaches wireless devices 1 to 5 and 7 to 12 in accordance with the hierarchical structure shown in FIG.

なお、マルチキャストサービスメッセージＭＣＡｎｎ＝［ＩＰａｄｄ６／ＭＡ＝１０］がフラッディングされる場合、複数の無線装置とリンクを有する無線装置２は、ルーティングテーブル１５０−２−２を参照して、マルチキャストサービスメッセージＭＣＡｎｎ＝［ＩＰａｄｄ６／ＭＡ＝１０］の送信先を無線装置１，３と決定し、無線装置１へのマルチキャストサービスメッセージＭＣＡｎｎのユニキャストを行ない、その後、無線装置３へのマルチキャストサービスメッセージＭＣＡｎｎのユニキャストを行なうことによって無線装置１，３へマルチキャストサービスメッセージＭＣＡｎｎを中継する。また、複数の無線装置とリンクを有する無線装置３，４も、同様にして、マルチキャストサービスメッセージＭＣＡｎｎを無線装置６，７および無線装置１０，１１へそれぞれ中継する。この場合、無線装置３，４は、それぞれ、ルーティングテーブル１５０−３−３，１５０−４−１（図３０，３２参照）を参照して中継先である無線装置６，７および無線装置１０，１１をそれぞれ決定する。   Note that when the multicast service message MCAnn = [IPadd6 / MA = 10] is flooded, the wireless device 2 having links with a plurality of wireless devices refers to the routing table 150-2-2, and the multicast service message MCAnn = The transmission destination of [IPadd6 / MA = 10] is determined as the wireless devices 1 and 3, unicast of the multicast service message MCAnn to the wireless device 1 is performed, and then the unicast of the multicast service message MCAnn to the wireless device 3 is performed. As a result, the multicast service message MCAnn is relayed to the wireless devices 1 and 3. Similarly, the wireless devices 3 and 4 having links with a plurality of wireless devices relay the multicast service message MCAnn to the wireless devices 6 and 7 and the wireless devices 10 and 11, respectively. In this case, the wireless devices 3 and 4 refer to the routing tables 150-3-3 and 150-4-1 (see FIGS. 30 and 32), respectively, and the wireless devices 6 and 7 and the wireless devices 10 and 10 as relay destinations. 11 is determined.

このように、この発明におけるフラッディングとは、パケットを中継する各無線装置が中継先の個数に相当する回数だけパケットのユニキャストを繰り返し行なうことによってパケットを無線ネットワーク１００内の全ての無線装置１〜１２へ送信することを言う。なお、以下においては、「フラッディング」と言えば、この発明によるフラッディングを指すものとする。   As described above, flooding in the present invention means that each wireless device that relays a packet repeatedly performs unicasting of the packet as many times as the number of relay destinations, thereby transmitting the packet to all the wireless devices 1 to 1 in the wireless network 100. Say to send to 12. In the following, “flooding” refers to flooding according to the present invention.

無線装置１〜５，７〜１２の通信手段１４０は、マルチキャストサービスメッセージＭＣＡｎｎ＝［ＩＰａｄｄ６／ＭＡ＝１０］を受信すると、その受信したマルチキャストサービスメッセージＭＣＡｎｎ＝［ＩＰａｄｄ６／ＭＡ＝１０］に基づいて、ＭＡ＝１０およびＩＰアドレスＩＰａｄｄ６をそれぞれマルチキャストアドレスおよびクライアントの欄に格納してマルチキャストテーブル１６０−１（図３４の（ａ）参照）を作成する。   When the communication means 140 of the wireless devices 1 to 5 and 7 to 12 receives the multicast service message MCAnn = [IPadd6 / MA = 10], based on the received multicast service message MCAnn = [IPadd6 / MA = 10], MA = 10 and IP address IPadd6 are stored in the multicast address and client fields, respectively, to create multicast table 160-1 (see FIG. 34A).

一方、マルチキャストサービスメッセージＭＣＡｎｎ＝［ＩＰａｄｄ６／ＭＡ＝１０］を受信した無線装置１〜５，７〜１２のうち、映像データの提供を希望する無線装置３，４，１１の通信手段１４０は、自己のアドレスを含むマルチキャスト応答メッセージＭＣＲｅｐを生成してフラッディングする。即ち、無線装置３の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ３＝［ＩＰａｄｄ３］を生成してフラッディングし、無線装置４の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ４＝［ＩＰａｄｄ４］を生成してフラッディングし、無線装置１１の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ１１＝［ＩＰａｄｄ１１］を生成してフラッディングする。   On the other hand, among the wireless devices 1 to 5 and 7 to 12 that have received the multicast service message MCAnn = [IPadd6 / MA = 10], the communication means 140 of the wireless devices 3, 4, and 11 that desire to provide video data A multicast response message MCRep including the address of is generated and flooded. That is, the communication unit 140 of the wireless device 3 generates and floods the multicast response message MCRep3 = [IPadd3], and the communication unit 140 of the wireless device 4 generates and floods the multicast response message MCRep4 = [IPadd4]. The communication unit 140 of the wireless device 11 generates and floods a multicast response message MCRep11 = [IPadd11].

そうすると、無線装置１，２，４〜１２は、マルチキャスト応答メッセージＭＣＲｅｐ３＝［ＩＰａｄｄ３］を無線装置３から受信し、無線装置１〜３，５〜１２は、マルチキャスト応答メッセージＭＣＲｅｐ４＝［ＩＰａｄｄ４］を無線装置４から受信し、無線装置１〜１０，１２は、マルチキャスト応答メッセージＭＣＲｅｐ１１＝［ＩＰａｄｄ１１］を無線装置１１から受信する。   Then, the wireless devices 1, 2, 4 to 12 receive the multicast response message MCRep3 = [IPadd3] from the wireless device 3, and the wireless devices 1-3, 5 to 12 wirelessly receive the multicast response message MCRep4 = [IPadd4]. The wireless devices 1 to 10 and 12 receive the multicast response message MCRep11 = [IPadd11] from the wireless device 11.

すなわち、無線装置１，２，５〜１０，１２の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ３，４，１１＝［ＩＰａｄｄ３］，［ＩＰａｄｄ４］，［ＩＰａｄｄ１１］を受信し、無線装置３の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ４，１１＝［ＩＰａｄｄ４］，［ＩＰａｄｄ１１］を受信し、無線装置４の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ３，１１＝［ＩＰａｄｄ３］，［ＩＰａｄｄ１１］を受信し、無線装置１１の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ３，４＝［ＩＰａｄｄ３］，［ＩＰａｄｄ４］を受信する。   That is, the communication means 140 of the wireless devices 1, 2, 5 to 10, 12 receives the multicast response message MCRep 3, 4, 11 = [IPadd 3], [IPadd 4], [IPadd 11], and the communication means 140 of the wireless device 3. Receives the multicast response message MCRep4,11 = [IPadd4], [IPadd11], and the communication means 140 of the wireless device 4 receives the multicast response message MCRep3,11 = [IPadd3], [IPadd11] and receives the wireless device 11 The communication means 140 receives the multicast response message MCRep3, 4 = [IPadd3], [IPadd4].

そして、無線装置１，２，５〜１０，１２の通信手段１４０は、その受信したマルチキャスト応答メッセージＭＣＲｅｐ３，４，１１＝［ＩＰａｄｄ３］，［ＩＰａｄｄ４］，［ＩＰａｄｄ１１］に含まれるＩＰアドレスＩＰａｄｄ３，ＩＰａｄｄ４，ＩＰａｄｄ１１をマルチキャストテーブル１６０−１のクライアントの欄に追加してマルチキャストテーブル１６０−２（図３４の（ｂ）参照）を作成する。   Then, the communication means 140 of the wireless devices 1, 2, 5 to 10, 12 receives the IP addresses IPadd 3, IPadd 4 included in the received multicast response messages MCRep 3, 4, 11 = [IPadd 3], [IPadd 4], [IPadd 11]. , IPadd11 is added to the client column of the multicast table 160-1 to create a multicast table 160-2 (see FIG. 34B).

また、無線装置３の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ４，１１＝［ＩＰａｄｄ４］，［ＩＰａｄｄ１１］に含まれるＩＰアドレスＩＰａｄｄ４，ＩＰａｄｄ１１と、無線装置３のＩＰアドレスＩＰａｄｄ３とをマルチキャストテーブル１６０−１のクライアントの欄に追加してマルチキャストテーブル１６０−２を作成する。   Further, the communication unit 140 of the wireless device 3 transmits the IP address IPadd4, IPadd11 included in the multicast response message MCRep4,11 = [IPadd4], [IPadd11] and the IP address IPadd3 of the wireless device 3 in the multicast table 160-1. A multicast table 160-2 is created by adding to the client column.

さらに、無線装置４の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ３，１１＝［ＩＰａｄｄ３］，［ＩＰａｄｄ１１］に含まれるＩＰアドレスＩＰａｄｄ３，ＩＰａｄｄ１１と、無線装置４のＩＰアドレスＩＰａｄｄ４とをマルチキャストテーブル１６０−１のクライアントの欄に追加してマルチキャストテーブル１６０−２を作成する。   Further, the communication means 140 of the wireless device 4 stores the IP addresses IPadd3 and IPadd11 included in the multicast response messages MCRep3 and 11 = [IPadd3] and [IPadd11] and the IP address IPadd4 of the wireless device 4 in the multicast table 160-1. A multicast table 160-2 is created by adding to the client column.

さらに、無線装置１１の通信手段１４０は、マルチキャスト応答メッセージＭＣＲｅｐ３，４＝［ＩＰａｄｄ３］，［ＩＰａｄｄ４］に含まれるＩＰアドレスＩＰａｄｄ３，ＩＰａｄｄ４と、無線装置１１のＩＰアドレスＩＰａｄｄ１１とをマルチキャストテーブル１６０−１のクライアントの欄に追加してマルチキャストテーブル１６０−２を作成する。   Further, the communication unit 140 of the wireless device 11 stores the IP addresses IPadd3 and IPadd4 included in the multicast response messages MCRep3 and 4 = [IPadd3] and [IPadd4] and the IP address IPadd11 of the wireless device 11 in the multicast table 160-1. A multicast table 160-2 is created by adding to the client column.

これによって、無線ネットワーク１００内の全ての無線装置１〜１２がマルチキャストテーブル１６０−２を共有する。   Accordingly, all the wireless devices 1 to 12 in the wireless network 100 share the multicast table 160-2.

［データのマルチキャスト］
図３５は、映像データをマルチキャストする方法を説明するための図である。無線装置１〜１２の全てがマルチキャストテーブル１６０−２を共有すると、サーバである無線装置６の通信手段１４０は、マルチキャストテーブル１６０−２（図３４の（ｂ）参照）を参照して、映像データの受信を希望するクライアントが無線装置３，４，１１であることを検知する。 Data multicast
FIG. 35 is a diagram for explaining a method of multicasting video data. When all of the wireless devices 1 to 12 share the multicast table 160-2, the communication unit 140 of the wireless device 6 that is the server refers to the multicast table 160-2 (see FIG. 34B) and reads the video data. , It is detected that the clients that wish to receive are wireless devices 3, 4 and 11.

そして、無線装置６の通信手段１４０は、マルチキャストアドレスＭＡ＝１０をヘッダに含め、映像データをデータ領域に設定してデータＭＣＤａｔａ＝［ＭＡ＝１０／映像データ］を作成する。   Then, the communication unit 140 of the wireless device 6 includes the multicast address MA = 10 in the header, sets the video data in the data area, and creates data MCData = [MA = 10 / video data].

また、無線装置６の通信手段１４０は、ルーティングテーブル１５０−６−１（図２７参照）を参照して、データＭＣＤａｔａを複数の無線装置３，４，１１へ送信するための中継先を検出する。この場合、ルーティングテーブル１５０−６−１の送信先には、無線装置３，４，１１のＩＰアドレスＩＰａｄｄ３，ＩＰａｄｄ４，ＩＰａｄｄ１１が格納されていないので、無線装置６の通信手段１４０は、無線装置６の親である無線装置５をデータＭＣＤａｔａの中継先として検出する。そして、無線装置６の通信手段１４０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ５／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を通信制御手段１３０へ出力し、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ５／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置５へ送信するように通信制御手段１３０を制御する。   Further, the communication unit 140 of the wireless device 6 detects a relay destination for transmitting the data MCData to the plurality of wireless devices 3, 4, 11 with reference to the routing table 150-6-1 (see FIG. 27). . In this case, since the IP addresses IPadd3, IPadd4, and IPadd11 of the wireless devices 3, 4, 11 are not stored in the transmission destination of the routing table 150-6-1, the communication unit 140 of the wireless device 6 Is detected as a relay destination of the data MCData. Then, the communication unit 140 of the wireless device 6 outputs the data MCData = [Dst = IPadd5 / Src = IPadd6 / MA = 10 / video data] to the communication control unit 130, and the data MCData = [Dst = IPadd5 / Src = IPadd6]. / MA = 10 / video data] is controlled so as to transmit to the wireless device 5.

無線装置６の通信制御手段１３０は、通信手段１４０からの制御に従って、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ５／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置５へユニキャストする。この場合、無線装置６の通信制御手段１３０は、無線装置５からＡＣＫを受信しなければ、所定回数（＝たとえば、１０回）、データＭＣＤａｔａの再送制御を行なう。   The communication control unit 130 of the wireless device 6 unicasts the data MCData = [Dst = IPadd5 / Src = IPadd6 / MA = 10 / video data] to the wireless device 5 according to the control from the communication unit 140. In this case, if the ACK is not received from the wireless device 5, the communication control means 130 of the wireless device 6 performs retransmission control of the data MCData for a predetermined number of times (= 10 times, for example).

無線装置５の通信手段１４０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ５／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置６から受信し、その受信したデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ５／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］のＭＡ＝１０を参照して、データＭＣＤａｔａがマルチキャストされるデータであることを検知する。そして、無線装置５の通信手段１４０は、マルチキャストテーブル１６０−２を参照して、マルチキャストアドレスＭＡ＝１０に対応するアドレスＩＰａｄｄ６，ＩＰａｄｄ３，ＩＰａｄｄ４，ＩＰａｄｄ１１を検出し、データＭＣＤａｔａの受信を希望する無線装置が無線装置３，４，１１であることを検知する。この場合、無線装置６は、データＭＣＤａｔａの送信元であるので、無線装置５の通信手段１４０は、データＭＣＤａｔａの受信を希望する無線装置から無線装置６を除外する。   The communication unit 140 of the wireless device 5 receives the data MCData = [Dst = IPadd5 / Src = IPadd6 / MA = 10 / video data] from the wireless device 6, and the received data MCData = [Dst = IPadd5 / Src = IPadd6]. / MA = 10 / Video data] Referring to MA = 10, it is detected that the data MCData is multicast data. Then, the communication means 140 of the wireless device 5 refers to the multicast table 160-2, detects the addresses IPadd6, IPadd3, IPadd4, IPadd11 corresponding to the multicast address MA = 10, and wishes to receive the data MCData. Are wireless devices 3, 4, 11. In this case, since the wireless device 6 is a transmission source of the data MCData, the communication unit 140 of the wireless device 5 excludes the wireless device 6 from wireless devices that desire to receive the data MCData.

そうすると、無線装置５の通信手段１４０は、ルーティングテーブル１５０−５−１（図２８参照）を参照して、データＭＣＤａｔａを複数の無線装置３，４，１１へ送信するための中継先を検出する。この場合、ルーティングテーブル１５０−５−１の送信先には、無線装置３，４，１１のＩＰアドレスＩＰａｄｄ３，ＩＰａｄｄ４，ＩＰａｄｄ１１が格納されていないので、無線装置５の通信手段１４０は、無線装置５の親である無線装置２をデータＭＣＤａｔａの中継先として検出する。そして、無線装置５の通信手段１４０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ５／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］をデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ２／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］へ更新し、その更新したデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ２／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を通信制御手段１３０へ出力し、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ２／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置２へ送信するように通信制御手段１３０を制御する。   Then, the communication unit 140 of the wireless device 5 refers to the routing table 150-5-1 (see FIG. 28) and detects a relay destination for transmitting the data MCData to the plurality of wireless devices 3, 4, and 11. . In this case, since the IP addresses IPadd3, IPadd4, and IPadd11 of the wireless devices 3, 4 and 11 are not stored in the transmission destination of the routing table 150-5-1, the communication unit 140 of the wireless device 5 Is detected as a relay destination of the data MCData. Then, the communication unit 140 of the wireless device 5 converts the data MCData = [Dst = IPadd5 / Src = IPadd6 / MA = 10 / video data] into the data MCData = [Dst = IPadd2 / Src = IPadd6 / MA = 10 / video data]. The updated data MCData = [Dst = IPadd2 / Src = IPadd6 / MA = 10 / video data] is output to the communication control means 130, and the data MCData = [Dst = IPadd2 / Src = IPadd6 / MA = 10 / Video data] is controlled to transmit to the wireless device 2.

そうすると、無線装置５の通信制御手段１３０は、通信手段１４０からの制御に従って、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ２／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置２へユニキャストする。この場合も、無線装置５の通信制御手段１３０は、無線装置２からＡＣＫを受信しなければ、所定回数（＝たとえば、１０回）、データＭＣＤａｔａの再送制御を行なう。   Then, the communication control unit 130 of the wireless device 5 unicasts the data MCData = [Dst = IPadd2 / Src = IPadd6 / MA = 10 / video data] to the wireless device 2 according to the control from the communication unit 140. Also in this case, the communication control unit 130 of the wireless device 5 performs retransmission control of the data MCData for a predetermined number of times (= 10 times, for example) if no ACK is received from the wireless device 2.

無線装置２の通信手段１４０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ２／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置５から受信し、その受信したデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ２／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］のＭＡ＝１０を参照して、データＭＣＤａｔａがマルチキャストされるデータであることを検知する。   The communication means 140 of the wireless device 2 receives the data MCData = [Dst = IPadd2 / Src = IPadd6 / MA = 10 / video data] from the wireless device 5, and the received data MCData = [Dst = IPadd2 / Src = IPadd6]. / MA = 10 / Video data] Referring to MA = 10, it is detected that the data MCData is multicast data.

そして、無線装置２の通信手段１４０は、マルチキャストテーブル１６０−２を参照して、マルチキャストアドレスＭＡ＝１０に対応するアドレスＩＰａｄｄ６，ＩＰａｄｄ３，ＩＰａｄｄ４，ＩＰａｄｄ１１を検出し、データＭＣＤａｔａの受信を希望する無線装置が無線装置３，４，１１であることを検知する。この場合も、無線装置６は、データＭＣＤａｔａの送信元であるので、無線装置２の通信手段１４０は、データＭＣＤａｔａの受信を希望する無線装置から無線装置６を除外する。   Then, the communication unit 140 of the wireless device 2 refers to the multicast table 160-2, detects the addresses IPadd6, IPadd3, IPadd4, and IPadd11 corresponding to the multicast address MA = 10, and wishes to receive the data MCData. Are wireless devices 3, 4, 11. Also in this case, since the wireless device 6 is a transmission source of the data MCData, the communication unit 140 of the wireless device 2 excludes the wireless device 6 from wireless devices that desire to receive the data MCData.

そうすると、無線装置２の通信手段１４０は、ルーティングテーブル１５０−２−２（図２９参照）を参照して、データＭＣＤａｔａを複数の無線装置３，４，１１へ送信するための中継先を検出する。この場合、ルーティングテーブル１５０−２−２の送信先には、無線装置３のＩＰアドレスＩＰａｄｄ３が格納されているので、無線装置２の通信手段１４０は、無線装置３へデータＭＣＤａｔａを送信するときの次の無線装置として無線装置３を検出する。   Then, the communication unit 140 of the wireless device 2 refers to the routing table 150-2-2 (see FIG. 29) and detects a relay destination for transmitting the data MCData to the plurality of wireless devices 3, 4, and 11. . In this case, since the IP address IPadd3 of the wireless device 3 is stored in the transmission destination of the routing table 150-2-2, the communication unit 140 of the wireless device 2 transmits the data MCData to the wireless device 3. The wireless device 3 is detected as the next wireless device.

また、ルーティングテーブル１５０−２−２の送信先には、無線装置４，１１のＩＰアドレスＩＰａｄｄ４，ＩＰａｄｄ１１が格納されていないので、無線装置２の通信手段１４０は、無線装置２の親である無線装置１をデータＭＣＤａｔａの中継先として検出する。この場合、無線装置２の通信手段１４０は、データＭＣＤａｔａを無線装置５から受信したので、無線装置５を中継先として検出することはない。   Further, since the IP addresses IPadd4 and IPadd11 of the wireless devices 4 and 11 are not stored in the transmission destination of the routing table 150-2-2, the communication unit 140 of the wireless device 2 is a wireless device that is the parent of the wireless device 2. The device 1 is detected as a relay destination of the data MCData. In this case, since the communication unit 140 of the wireless device 2 has received the data MCData from the wireless device 5, it does not detect the wireless device 5 as a relay destination.

そして、無線装置２の通信手段１４０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ２／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］をデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］に更新し、その更新したデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］をを通信制御手段１３０へ出力し、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置１，３へ送信するように通信制御手段１３０を制御する。   Then, the communication unit 140 of the wireless device 2 converts the data MCData = [Dst = IPadd2 / Src = IPadd6 / MA = 10 / video data] into the data MCData = [Dst = IPadd1, IPadd3 / Src = IPadd6 / MA = 10 / video. Data], and the updated data MCData = [Dst = IPadd1, IPadd3 / Src = IPadd6 / MA = 10 / video data] is output to the communication control means 130, and the data MCData = [Dst = IPadd1, IPadd3 / [Src = IPadd6 / MA = 10 / video data] is transmitted to the wireless devices 1 and 3, and the communication control means 130 is controlled.

そうすると、無線装置２の通信制御手段１３０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置３へユニキャストし、その後、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置１へユニキャストする。つまり、無線装置２の通信制御手段１３０は、データＭＣＤａｔａを中継すべき中継先の個数に相当する回数分だけ、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］のユニキャストを繰り返し行なう。この場合、無線装置２の通信制御手段１３０は、無線装置１または無線装置３からＡＣＫを受信しなければ、所定回数（＝たとえば、１０回）、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］の再送制御を行なう。   Then, the communication control means 130 of the wireless device 2 unicasts the data MCData = [Dst = IPadd1, IPadd3 / Src = IPadd6 / MA = 10 / video data] to the wireless device 3, and then the data MCData = [Dst = IPadd1, IPadd3 / Src = IPadd6 / MA = 10 / video data] are unicast to the wireless apparatus 1. That is, the communication control unit 130 of the wireless device 2 sets the data MCData = [Dst = IPadd1, IPadd3 / Src = IPadd6 / MA = 10 / video data] as many times as the number of relay destinations to which the data MCData should be relayed. Repeat the unicast. In this case, if the communication control means 130 of the wireless device 2 does not receive an ACK from the wireless device 1 or the wireless device 3, the data MCData = [Dst = IPadd1, IPadd3 / Src = IPadd6 / MA = 10 / video data] is retransmitted.

そして、無線装置３の通信手段１４０は、無線装置２からデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を受信し、映像データを取得する。   Then, the communication unit 140 of the wireless device 3 receives the data MCData = [Dst = IPadd1, IPadd3 / Src = IPadd6 / MA = 10 / video data] from the wireless device 2, and acquires the video data.

一方、無線装置１の通信手段１４０も、無線装置２からデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を受信し、その受信したデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］のＭＡ＝１０を参照して、データＭＣＤａｔａがマルチキャストされるデータであることを検知する。   On the other hand, the communication means 140 of the wireless device 1 also receives the data MCData = [Dst = IPadd1, IPadd3 / Src = IPadd6 / MA = 10 / video data] from the wireless device 2, and the received data MCData = [Dst = IPadd1 , IPadd3 / Src = IPadd6 / MA = 10 / video data], it is detected that the data MCData is multicast data.

そして、無線装置１の通信手段１４０は、マルチキャストテーブル１６０−２を参照して、マルチキャストアドレスＭＡ＝１０に対応するアドレスＩＰａｄｄ６，ＩＰａｄｄ３，ＩＰａｄｄ４，ＩＰａｄｄ１１を検出し、データＭＣＤａｔａの受信を希望する無線装置が無線装置３，４，１１であることを検知する。この場合も、無線装置６は、データＭＣＤａｔａの送信元であるので、無線装置１の通信手段１４０は、データＭＣＤａｔａの受信を希望する無線装置から無線装置６を除外する。   Then, the communication unit 140 of the wireless device 1 refers to the multicast table 160-2, detects the addresses IPadd6, IPadd3, IPadd4, IPadd11 corresponding to the multicast address MA = 10, and wishes to receive the data MCData. Are wireless devices 3, 4, 11. Also in this case, since the wireless device 6 is a transmission source of the data MCData, the communication unit 140 of the wireless device 1 excludes the wireless device 6 from wireless devices that desire to receive the data MCData.

そうすると、無線装置１の通信手段１４０は、ルーティングテーブル１５０−１−３（図３１参照）を参照して、データＭＣＤａｔａを複数の無線装置３，４，１１へ送信するための中継先を検出する。   Then, the communication unit 140 of the wireless device 1 refers to the routing table 150-1-3 (see FIG. 31) and detects a relay destination for transmitting the data MCData to the plurality of wireless devices 3, 4, and 11. .

この場合、無線装置１の通信手段１４０は、データＭＣＤａｔａを無線装置２から受信し、かつ、無線装置３へパケットを送信するには無線装置２を経由すべきことを検知するので、無線装置３へのデータＭＣＤａｔａの送信は、既に完了していることを認識する。したがって、無線装置１の通信手段１４０は、データＭＣＤａｔａを無線装置４，１１へ送信すればよいことを検知する。   In this case, the communication unit 140 of the wireless device 1 receives the data MCData from the wireless device 2 and detects that the wireless device 2 should be transmitted to transmit a packet to the wireless device 3. It is recognized that the transmission of the data MCData to has already been completed. Therefore, the communication unit 140 of the wireless device 1 detects that the data MCData should be transmitted to the wireless devices 4 and 11.

そして、無線装置１の通信手段１４０は、ルーティングテーブル１５０−１−３を参照して、データＭＣＤａｔａを無線装置４，１１へ送信するには、データＭＣＤａｔａを無線装置４へ送信すればよいことを検知する。   Then, the communication means 140 of the wireless device 1 refers to the routing table 150-1-3, and transmits the data MCData to the wireless device 4 in order to transmit the data MCData to the wireless devices 4 and 11. Detect.

そうすると、無線装置１の通信手段１４０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１，ＩＰａｄｄ３／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］をデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ４／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］に更新し、その更新したデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ４／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を通信制御手段１３０へ出力し、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ４／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置４へ送信するように通信制御手段１３０を制御する。   Then, the communication unit 140 of the wireless apparatus 1 converts the data MCData = [Dst = IPadd1, IPadd3 / Src = IPadd6 / MA = 10 / video data] into the data MCData = [Dst = IPadd4 / Src = IPadd6 / MA = 10 / video. Data], and the updated data MCData = [Dst = IPadd4 / Src = IPadd6 / MA = 10 / video data] is output to the communication control means 130, and the data MCData = [Dst = IPadd4 / Src = IPadd6 / MA]. = 10 / video data] is controlled to transmit to the wireless device 4.

そして、無線装置１の通信制御手段１３０は、通信手段１４０からの制御に従って、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ４／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置４へユニキャストする。この場合も、無線装置１の通信制御手段１３０は、無線装置４からＡＣＫを受信しなければ、所定回数（＝たとえば、１０回）、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ４／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］の再送制御を行なう。   Then, the communication control unit 130 of the wireless device 1 unicasts the data MCData = [Dst = IPadd4 / Src = IPadd6 / MA = 10 / video data] to the wireless device 4 according to the control from the communication unit 140. Also in this case, if the communication control means 130 of the wireless device 1 does not receive an ACK from the wireless device 4, the data MCData = [Dst = IPadd4 / Src = IPadd6 / MA = 10) a predetermined number of times (= 10 times, for example). / Video data] retransmission control.

無線装置４の通信手段１４０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ４／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置１から受信し、その受信したデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ４／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］のＭＡ＝１０を参照して、データＭＣＤａｔａがマルチキャストされるデータであることを検知する。また、無線装置４の通信手段１４０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ４／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］から映像データを取り出し、映像データを取得する。   The communication means 140 of the wireless device 4 receives the data MCData = [Dst = IPadd4 / Src = IPadd6 / MA = 10 / video data] from the wireless device 1, and the received data MCData = [Dst = IPadd4 / Src = IPadd6]. / MA = 10 / Video data] Referring to MA = 10, it is detected that the data MCData is multicast data. In addition, the communication unit 140 of the wireless device 4 extracts video data from the data MCData = [Dst = IPadd4 / Src = IPadd6 / MA = 10 / video data], and acquires video data.

そして、無線装置４の通信手段１４０は、マルチキャストテーブル１６０−２を参照して、マルチキャストアドレスＭＡ＝１０に対応するアドレスＩＰａｄｄ６，ＩＰａｄｄ３，ＩＰａｄｄ４，ＩＰａｄｄ１１を検出し、データＭＣＤａｔａの受信を希望する無線装置が無線装置３，４，１１であることを検知する。この場合も、無線装置６は、データＭＣＤａｔａの送信元であるので、無線装置４の通信手段１４０は、データＭＣＤａｔａの受信を希望する無線装置から無線装置６を除外する。また、無線装置４の通信手段１４０は、データＭＣＤａｔａを無線装置１から受信したので、無線装置１１のみへデータＭＣＤａｔａを送信すればよいことを検知する。   Then, the communication unit 140 of the wireless device 4 refers to the multicast table 160-2, detects the addresses IPadd6, IPadd3, IPadd4, IPadd11 corresponding to the multicast address MA = 10, and wishes to receive the data MCData. Are wireless devices 3, 4, 11. Also in this case, since the wireless device 6 is a transmission source of the data MCData, the communication unit 140 of the wireless device 4 excludes the wireless device 6 from wireless devices that desire to receive the data MCData. Further, the communication unit 140 of the wireless device 4 detects that the data MCData needs to be transmitted only to the wireless device 11 because the data MCData has been received from the wireless device 1.

そして、無線装置４の通信手段１４０は、ルーティングテーブル１５０−４−１（図３２参照）を参照して、データＭＣＤａｔａを無線装置１１へ送信するには、無線装置１１を中継先とすればよいことを検知する。   Then, the communication unit 140 of the wireless device 4 refers to the routing table 150-4-1 (see FIG. 32), and in order to transmit the data MCData to the wireless device 11, the wireless device 11 may be used as a relay destination. Detect that.

そうすると、無線装置４の通信手段１４０は、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ４／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］をデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１１／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］に更新し、その更新したデータＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１１／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を通信制御手段１３０へ出力し、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１１／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置１１へ送信するように通信制御手段１３０を制御する。   Then, the communication unit 140 of the wireless device 4 converts the data MCData = [Dst = IPadd4 / Src = IPadd6 / MA = 10 / video data] into the data MCData = [Dst = IPadd11 / Src = IPadd6 / MA = 10 / video data]. The updated data MCData = [Dst = IPadd11 / Src = IPadd6 / MA = 10 / video data] is output to the communication control means 130, and the data MCData = [Dst = IPadd11 / Src = IPadd6 / MA = 10 / Video data] is controlled to transmit to the wireless device 11.

無線装置４の通信制御手段１３０は、通信手段１４０からの制御に従って、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１１／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を無線装置１１へユニキャストする。この場合も、無線装置４の通信制御手段１３０は、無線装置１１からＡＣＫを受信しなければ、所定回数（＝たとえば、１０回）、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１１／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］の再送制御を行なう。   The communication control unit 130 of the wireless device 4 unicasts the data MCData = [Dst = IPadd11 / Src = IPadd6 / MA = 10 / video data] to the wireless device 11 according to the control from the communication unit 140. Also in this case, if the communication control means 130 of the wireless device 4 does not receive the ACK from the wireless device 11, the data MCData = [Dst = IPadd11 / Src = IPadd6 / MA = 10) a predetermined number of times (= 10 times, for example). / Video data] retransmission control.

無線装置１１の通信手段１４０は、無線装置４から、データＭＣＤａｔａ＝［Ｄｓｔ＝ＩＰａｄｄ１１／Ｓｒｃ＝ＩＰａｄｄ６／ＭＡ＝１０／映像データ］を受信し、映像データを取得する。   The communication unit 140 of the wireless device 11 receives the data MCData = [Dst = IPadd11 / Src = IPadd6 / MA = 10 / video data] from the wireless device 4 and acquires the video data.

これによって、無線装置６（＝サーバ）から複数の無線装置３，４，１１（＝複数のクライアント）へのデータＭＣＤａｔａのマルチキャストが完了する。   Thereby, the multicast of the data MCData from the wireless device 6 (= server) to the plurality of wireless devices 3, 4, 11 (= multiple clients) is completed.

上述したように、この発明においては、データＭＣＤａｔａを中継する無線装置２は、データＭＣＤａｔａを中継すべき無線装置が複数個（＝無線装置１，３）であれば、その複数の無線装置１，３の各々へデータＭＣＤａｔａをユニキャストすることによって、データＭＣＤａｔａを複数の無線装置１，３へ送信する。そして、このユニキャストにおいては、無線装置２は、無線装置１，３からＡＣＫを受信しなければ、データＭＣＤａｔａの再送制御を行なう。   As described above, in the present invention, if the wireless device 2 that relays the data MCData has a plurality of wireless devices (= wireless devices 1 and 3) that should relay the data MCData, the plurality of wireless devices 1, The data MCData is transmitted to a plurality of radio apparatuses 1 and 3 by unicasting the data MCData to each of the three. In this unicast, if the wireless device 2 does not receive an ACK from the wireless devices 1 and 3, the wireless device 2 performs retransmission control of the data MCData.

図３６は、この発明によるマルチキャスト方法を説明するためのフローチャートである。   FIG. 36 is a flowchart for explaining the multicast method according to the present invention.

図３６を参照して、一連の動作が開始されると、データの提供元である無線装置６は、上述したマルチキャストアドレスＭＡを含むデータを生成して送信する（ステップＳ１）。   Referring to FIG. 36, when a series of operations is started, wireless device 6 that is a data provider generates and transmits data including multicast address MA described above (step S1).

そして、無線装置５は、無線装置６からデータを受信し、その受信したデータ中のマルチキャストアドレスＭＡを検知する（ステップＳ２）。   Then, the wireless device 5 receives data from the wireless device 6 and detects a multicast address MA in the received data (step S2).

その後、無線装置５は、マルチキャストテーブル１６０−２を参照して、その検知したマルチキャストアドレスＭＡに対応するＩＰアドレスＩＰａｄｄ６，ＩＰａｄｄ３，ＩＰａｄｄ４，ＩＰａｄｄ１１を検出する（ステップＳ３）。   Thereafter, the wireless device 5 refers to the multicast table 160-2 and detects the IP addresses IPadd6, IPadd3, IPadd4, and IPadd11 corresponding to the detected multicast address MA (step S3).

引き続いて、無線装置５は、ルーティングテーブル１５０−５−１を参照して、ＩＰアドレスＩＰａｄｄ３，ＩＰａｄｄ４，ＩＰａｄｄ１１に基づいて、データを無線装置３，４，１１へ送信するためのｍ個の無線装置（＝無線装置２）を検出する（ステップＳ４）。   Subsequently, the wireless device 5 refers to the routing table 150-5-1 and, based on the IP addresses IPadd3, IPadd4, and IPadd11, m wireless devices for transmitting data to the wireless devices 3, 4, 11 (= Wireless device 2) is detected (step S4).

さらに、無線装置５は、ｍ個の無線装置（＝無線装置２）のいずれかへのデータのユニキャストを再送制御を行ないながた実行する（ステップＳ５）。   Further, the wireless device 5 performs unicast of data to any of the m wireless devices (= wireless device 2) while performing retransmission control (step S5).

さらに、無線装置５は、ｍ個の無線装置が２個以上であるとき、ｍ個の無線装置の中で送信先を変えながらステップＳ５をｍ−１回繰り返し実行する（ステップＳ６）。   Further, when there are two or more m wireless devices, the wireless device 5 repeatedly executes step S5 m-1 times while changing the transmission destination among the m wireless devices (step S6).

そして、無線装置２，１，４は、無線装置５と同じ方法によってデータを順次中継する（ステップＳ７）。   And the radio | wireless apparatuses 2, 1, and 4 relay data sequentially by the same method as the radio | wireless apparatus 5 (step S7).

そうすると、無線装置３，４，１１は、データを受信し、映像データを取得する（ステップＳ８）。   Then, the wireless devices 3, 4 and 11 receive the data and acquire the video data (step S8).

これによって、一連の動作が終了する。   As a result, a series of operations is completed.

なお、無線装置５は、データを無線装置２のみへ中継するため、実際には、ステップＳ６を実行しないが、無線装置２は、データを無線装置１，３へ中継するので、ステップＳ６を実行する。また、ステップＳ２〜ステップＳ６は、この発明によるマルチキャスト方式を用いてデータを中継するステップを構成する。   Note that since the wireless device 5 relays data only to the wireless device 2, in practice, step S6 is not executed. However, since the wireless device 2 relays data to the wireless devices 1 and 3, step S6 is executed. To do. Steps S2 to S6 constitute steps for relaying data using the multicast method according to the present invention.

図３７は、この発明によるマルチキャスト方法を用いた場合の通信特性のシミュレーション結果を示す図である。図３７の（ａ）は、データの配信率とクライアント数との関係を示し、図３７の（ｂ）は、遅延とクライアント数との関係を示し、図３７の（ｃ）は、ホップ数とクライアント数との関係をす。   FIG. 37 is a diagram showing a simulation result of communication characteristics when the multicast method according to the present invention is used. 37A shows the relationship between the data distribution rate and the number of clients, FIG. 37B shows the relationship between the delay and the number of clients, and FIG. 37C shows the number of hops. Relationship with the number of clients.

シミュレーションは、上述したマルチキャスト方法をＮＳ−２のシミュレータ上のネットワーク層に実装して行なわれた。そして、３６台の無線装置を３０ｍ間隔で１５０ｍ×１５０ｍの範囲に格子状に並べ、角に配置された無線装置をルーツノードとした。また、ＭＡＣ層には、ＩＥＥＥＥ８０２．１１ａを設定し、通信速度をペイロード５４Ｍｂｐｓ、ヘッダおよび制御パケットを６Ｍｂｐｓとして、ホワイトノイズだけの状態での通信可能距離と、キャリアセンス可能な距離を、それぞれ、約４４ｍおよび約７７ｍとした。   The simulation was performed by implementing the multicast method described above in the network layer on the NS-2 simulator. Then, 36 wireless devices are arranged in a grid pattern in a range of 150 m × 150 m at intervals of 30 m, and the wireless devices arranged at the corners are used as root nodes. In the MAC layer, IEEE802.11a is set, the communication speed is set to 54 Mbps, the header and the control packet are set to 6 Mbps, and the communicable distance with only white noise and the carrier senseable distance are about 44 m and about 77 m.

なお、図３７の（ａ）〜（ｃ）においては、比較例として、ＭＡＯＤＶプロトコル、ＡＯＤＶプロトコルおよび上述した階層構造を用いたユニキャストによる通信方法（ＴＢＲ ｕｎｉｃａｓｔ）を用いた場合の結果が示されている。また、図３７の（ａ）〜（ｃ）においては、この発明による方法は、“ＴＢＲ ｍｕｌｔｉｃａｓｔ”と記されている。   In FIGS. 37A to 37C, as a comparative example, the results of using the MAODV protocol, the AODV protocol, and the unicast communication method (TBR unicast) using the above-described hierarchical structure are shown. ing. Further, in FIGS. 37A to 37C, the method according to the present invention is described as “TBR multicast”.

この発明による方法を用いた場合（ＴＢＲ ｍｕｌｔｉｃａｓｔ）の配信率は、ＭＡＯＤＶおよびＡＯＤＶを用いた場合よりも高い（図３７の（ａ）参照）。   When the method according to the present invention is used (TBR multicast), the delivery rate is higher than when MAODV and AODV are used (see FIG. 37A).

また、この発明による方法を用いた場合（ＴＢＲ ｍｕｌｔｉｃａｓｔ）の遅延は、ＭＡＯＤＶおよびＡＯＤＶを用いた場合よりも小さく、ＭＡＯＤＶに対しては、約３分の１以下になっている（図３７の（ｂ）参照）。   In addition, the delay when using the method according to the present invention (TBR multicast) is smaller than when using MAODV and AODV, and is about 1/3 or less for MAODV ((( b)).

さらに、この発明による方法を用いた場合（ＴＢＲ ｍｕｌｔｉｃａｓｔ）のホップ数は、ＭＡＯＤＶおよびＡＯＤＶを用いた場合よりも小さく、ＭＡＯＤＶに対しては、約２分の１になっている（図３７の（ｃ）参照）。   Furthermore, the number of hops when the method according to the present invention is used (TBR multicast) is smaller than that when MAODV and AODV are used, and is about half that of MAODV ((( c)).

また、図３８は、この発明によるマルチキャスト方法を用いた場合の通信特性の他のシミュレーション結果を示す図である。図３８の（ａ）は、データの配信率とクライアント数との関係を示し、図３８の（ｂ）は、遅延とクライアント数との関係を示し、図３８の（ｃ）は、ホップ数とクライアント数との関係をす。   FIG. 38 is a diagram showing another simulation result of communication characteristics when the multicast method according to the present invention is used. 38 (a) shows the relationship between the data distribution rate and the number of clients, FIG. 38 (b) shows the relationship between the delay and the number of clients, and FIG. 38 (c) shows the number of hops. Relationship with the number of clients.

なお、図３８は、Ｎ個のサーバとＮ個のクライアントとの間でデータをマルチキャストした場合の通信特性を示す。   FIG. 38 shows communication characteristics when data is multicast between N servers and N clients.

図３８の（ａ）〜（ｃ）に示す結果から、この発明によるマルチキャスト方法は、ホップ数が他の方法よりも若干多くなるが、配信率および遅延が他の方法よりも改善されている。   From the results shown in FIGS. 38A to 38C, the multicast method according to the present invention has a slightly larger number of hops than the other methods, but the delivery rate and the delay are improved as compared with the other methods.

したがって、この発明によるマルチキャスト方法は、従来のマルチキャスト法（ＭＡＯＤＶ）よりも通信特性を向上してデータをマルチキャストできる。   Therefore, the multicast method according to the present invention can multicast data with improved communication characteristics than the conventional multicast method (MAODV).

従来のマルチキャスト法（ＭＡＯＤＶ）においては、ＭＡＣ層でブロードキャストを採用しており、ブロードキャストには、再送制御がない。本願の発明者は、従来のマルチキャスト法（ＭＡＯＤＶ）を用いた場合に、通信特性が低下する原因を検討した結果、この再送制御がないことが従来のマルチキャスト法（ＭＡＯＤＶ）において通信特性が低下する原因であることを発見するに到った。   In the conventional multicast method (MAODV), broadcast is adopted in the MAC layer, and there is no retransmission control in the broadcast. The inventor of the present application has studied the cause of the deterioration in communication characteristics when the conventional multicast method (MAODV) is used, and as a result, the absence of this retransmission control results in a decrease in communication characteristics in the conventional multicast method (MAODV). I came to discover that it was the cause.

したがって、この発明においては、複数の中継先へデータのユニキャストを繰り返し行なうことによるマルチキャスト法を採用することによって、通信特性を向上してデータをマルチキャストできる。   Therefore, in the present invention, data can be multicast with improved communication characteristics by adopting a multicast method by repeatedly unicasting data to a plurality of relay destinations.

［クライアントからの離脱］
次に、クライアントから離脱する場合について説明する。図３９は、クライアントからの離脱を説明するための図である。また、図４０は、マルチキャストテーブルの他の具体例を示す図である。 [Leave from client]
Next, the case of leaving from the client will be described. FIG. 39 is a diagram for explaining withdrawal from a client. FIG. 40 is a diagram showing another specific example of the multicast table.

図３９を参照して、クライアントである無線装置３，４，１１のうち、無線装置１１がクライアントから離脱したい場合、無線装置１１の通信手段１４０は、マルチキャストテーブル１６０−２（図４０の（ａ）参照）から無線装置１１のＩＰアドレスＩＰａｄｄ１１を削除してマルチキャストテーブル１６０−２をマルチキャストテーブル１６０−３（図４０の（ｂ）参照）に更新する。   Referring to FIG. 39, when wireless device 11 is desired to leave the client among wireless devices 3, 4, and 11 that are clients, communication means 140 of wireless device 11 uses multicast table 160-2 (FIG. )) To delete the IP address IPadd11 of the wireless device 11 and update the multicast table 160-2 to the multicast table 160-3 (see (b) of FIG. 40).

そして、無線装置１１の通信手段１４０は、無線装置１１のＩＰアドレスＩＰａｄｄ１１を含む離脱メッセージＭＣＰｒｎ＝［ＩＰａｄｄ１１］を生成し、その生成した離脱メッセージＭＣＰｒｎ＝［ＩＰａｄｄ１１］を無線ネットワーク１００内でフラッディングする。   Then, the communication means 140 of the wireless device 11 generates a leave message MCPrn = [IPadd11] including the IP address IPadd11 of the wireless device 11, and floods the generated leave message MCPrn = [IPadd11] in the wireless network 100.

無線装置１〜１０，１２の通信手段１４０は、無線装置１１から離脱メッセージＭＣＰｒｎ＝［ＩＰａｄｄ１１］を受信し、その受信した離脱メッセージＭＣＰｒｎ＝［ＩＰａｄｄ１１］からＩＰアドレスＩＰａｄｄ１１を検出する。そして、無線装置１〜１０，１２の通信手段１４０は、マルチキャストテーブル１６０−２（図４０の（ａ）参照）から無線装置１１のＩＰアドレスＩＰａｄｄ１１を削除してマルチキャストテーブル１６０−２をマルチキャストテーブル１６０−３（図４０の（ｂ）参照）に更新する。   The communication means 140 of the wireless devices 1 to 10 and 12 receives the leaving message MCPrn = [IPadd11] from the wireless device 11, and detects the IP address IPadd11 from the received leaving message MCPrn = [IPadd11]. Then, the communication means 140 of the wireless devices 1 to 10 and 12 deletes the IP address IPadd11 of the wireless device 11 from the multicast table 160-2 (see (a) of FIG. 40) and converts the multicast table 160-2 to the multicast table 160. -3 (see FIG. 40B).

これによって、無線ネットワーク１００内の全ての無線装置１〜１２は、同じマルチキャストテーブル１６０−３を共有する。   Accordingly, all the wireless devices 1 to 12 in the wireless network 100 share the same multicast table 160-3.

［ネットワークからの離脱］
引き続いて、あるクライアントが無線ネットワーク１００から離脱する場合について説明する。図４１は、無線ネットワーク１００からの離脱を説明するための図である。 [Leaving the network]
Subsequently, a case where a certain client leaves the wireless network 100 will be described. FIG. 41 is a diagram for explaining the departure from the wireless network 100.

図４１を参照して、ルーツノードである無線装置１は、ルーツアナウンスメッセージＲＡＭを定期的にブロードキャストし、階層構造を再構築する。この場合、無線装置１（＝ルーツノード）は、ルーツリプライメッセージＲＲＭを送信しない無線装置１１があれば、その無線装置１１が無線ネットワーク１００から離脱したと見なし、マルチキャストテーブル１６０−２（図４０の（ａ）参照）から無線装置１１のＩＰアドレスＩＰａｄｄ１１を削除し、マルチキャストテーブル１６０−２をマルチキャストテーブル１６０−３（図４０の（ｂ）参照）に更新する。   Referring to FIG. 41, wireless device 1 that is a root node periodically broadcasts a root announcement message RAM to reconstruct a hierarchical structure. In this case, if there is a wireless device 11 that does not transmit the root reply message RRM, the wireless device 1 (= root node) considers that the wireless device 11 has left the wireless network 100, and the multicast table 160-2 (FIG. 40). The IP address IPadd11 of the wireless device 11 is deleted from (a), and the multicast table 160-2 is updated to the multicast table 160-3 (see (b) of FIG. 40).

そして、無線装置１（＝ルーツノード）は、マルチキャストテーブル１６０−３を含むマルチキャストテーブルメッセージＭＣＴｂｌを作成し、その作成したマルチキャストテーブルメッセージＭＣＴｂｌを無線ネットワーク１００内でフラッディングする。   Then, the wireless device 1 (= root node) creates a multicast table message MCTbl including the multicast table 160-3, and floods the created multicast table message MCTbl in the wireless network 100.

そうすると、無線装置２〜１０，１２は、無線装置１からマルチキャストテーブルメッセージＭＣＴｂｌを受信し、その受信したマルチキャストテーブルメッセージＭＣＴｂｌに含まれるマルチキャストテーブル１６０−３に基づいて、自己のマルチキャストテーブル１６０−２をマルチキャストテーブル１６０−３に更新する。   Then, the wireless devices 2 to 10 and 12 receive the multicast table message MCTbl from the wireless device 1, and based on the multicast table 160-3 included in the received multicast table message MCTbl, The multicast table 160-3 is updated.

これによって、無線ネットワーク１００内に残っている全ての無線装置１〜１０，１２は、同じマルチキャストテーブル１６０−３を共有する。   Thereby, all the wireless devices 1 to 10 and 12 remaining in the wireless network 100 share the same multicast table 160-3.

［ネットワークへの参加］
あるクライアントが無線ネットワーク１００へ参加する場合について説明する。図４２は、無線ネットワーク１００への参加を説明するための図である。 [Join the network]
A case where a certain client participates in the wireless network 100 will be described. FIG. 42 is a diagram for explaining participation in the wireless network 100.

図４２を参照して、ルーツノードである無線装置１は、ルーツアナウンスメッセージＲＡＭを定期的にブロードキャストし、階層構造を再構築する。この場合、無線装置１（＝ルーツノード）は、ルーツリプライメッセージＲＲＭを新たに送信した無線装置１１を検知すると、無線装置１１が無線ネットワーク１００へ新たに参加したと見なす。   Referring to FIG. 42, wireless device 1 that is a root node periodically broadcasts a root announcement message RAM to reconstruct a hierarchical structure. In this case, when the wireless device 1 (= root node) detects the wireless device 11 that has newly transmitted the root reply message RRM, the wireless device 11 considers that the wireless device 11 has newly joined the wireless network 100.

そして、無線装置１（＝ルーツノード）は、自己のマルチキャストテーブル１６０−３（図４０の（ｂ）参照）を含むマルチキャストテーブルメッセージＭＣＴｂｌを作成し、その作成したマルチキャストテーブルメッセージＭＣＴｂｌを無線装置１１へ送信する。   Then, the wireless device 1 (= root node) creates a multicast table message MCTbl including its own multicast table 160-3 (see FIG. 40B), and sends the created multicast table message MCTbl to the wireless device 11. Send.

無線装置１１の通信手段１４０は、無線装置１（＝ルーツノード）からマルチキャストテーブルメッセージＭＣＴｂｌを受信し、その受信したマルチキャストテーブルメッセージＭＣＴｂｌに含まれるマルチキャストテーブル１６０−３に基づいて、マルチキャストテーブル１６０−３を作成する。   The communication means 140 of the wireless device 11 receives the multicast table message MCTbl from the wireless device 1 (= root node), and based on the multicast table 160-3 included in the received multicast table message MCTbl, the multicast table 160-3 Create

これによって、無線ネットワーク１００内の全ての無線装置１〜１２は、同じマルチキャストテーブル１６０−３を共有する。   Accordingly, all the wireless devices 1 to 12 in the wireless network 100 share the same multicast table 160-3.

上述したように、無線ネットワーク１００においては、クライアント３，４，１１のうち、無線装置１１がクライアントまたは無線ネットワーク１００から離脱したとき、無線装置１〜１０，１２は、無線装置１１を削除してマルチキャストテーブル１６０を更新し、無線装置１１が無線ネットワーク１００へ新たに参加した場合、無線装置１（＝ルーツノード）は、保持しているマルチキャストテーブルを無線装置１１へ送信する。   As described above, in the wireless network 100, when the wireless device 11 is disconnected from the client or the wireless network 100 among the clients 3, 4, and 11, the wireless devices 1 to 10 and 12 delete the wireless device 11. When the multicast table 160 is updated and the wireless device 11 newly joins the wireless network 100, the wireless device 1 (= roots node) transmits the held multicast table to the wireless device 11.

つまり、無線ネットワーク１００においては、全ての無線装置１〜１２は、常に、同じマルチキャストテーブル１６０を共有する。   That is, in the wireless network 100, all the wireless devices 1 to 12 always share the same multicast table 160.

その結果、無線装置１〜１２のいずれの無線装置がクライアントになっても、サーバおよびクライアント以外の無線装置は、その共有しているマルチキャストテーブル１６０およびルーティングテーブル１５０を参照して、サーバから送信されたデータを送信先へ中継できる。   As a result, even if any of the wireless devices 1 to 12 becomes a client, the wireless device other than the server and the client is transmitted from the server with reference to the shared multicast table 160 and routing table 150. Data can be relayed to the destination.

なお、上記においては、無線装置６のみがサーバである場合について説明したが、この発明においては、これに限らず、一般的には、サーバは、ｉ（ｉは正の整数）個の無線装置からなり、クライアントは、ｊ（ｊは正の整数）個の無線装置からなり、データをサーバからクライアントへ中継する無線装置は、ｋ（ｋは正の整数）個の無線装置からなっていればよい。そして、ｋ個の無線装置の各々は、上述したこの発明によるマルチキャスト方法によってデータをマルチキャストする。   In the above description, the case where only the wireless device 6 is a server has been described. However, in the present invention, the invention is not limited to this, and generally, the server is i (i is a positive integer) wireless devices. The client is composed of j (j is a positive integer) number of wireless devices, and the wireless device that relays data from the server to the client is composed of k (k is a positive integer) number of wireless devices. Good. Each of the k radio devices multicasts data by the multicast method according to the present invention described above.

また、上記においては、無線ネットワーク１００は、階層構造からなると説明したが、この発明においては、これに限らず、無線ネットワーク１００は、複数の無線装置が任意のトポロジーで配置されていればよい。そして、この発明による無線ネットワークは、複数の無線装置が任意のトポロジーで配置された無線ネットワーク１００において、サーバであるｊ個の無線装置と、クライアントであるｊ個の無線装置と、データをｊ個の無線装置のいずれかからｊ個の無線装置へ中継するｋ個の無線装置とを備え、ｋ個の無線装置の各々は、上述したこの発明によるマルチキャスト方法（図３６に示すフローチャート）によってデータをマルチキャストするものであればよい。   In the above description, the wireless network 100 has a hierarchical structure. However, the present invention is not limited to this, and the wireless network 100 may have a plurality of wireless devices arranged in an arbitrary topology. The wireless network according to the present invention includes a wireless network 100 in which a plurality of wireless devices are arranged in an arbitrary topology, j wireless devices that are servers, j wireless devices that are clients, and j data. K wireless devices relaying from any one of the wireless devices to j wireless devices, and each of the k wireless devices transmits data by the multicast method according to the present invention described above (the flowchart shown in FIG. 36). Anything that can be multicast is acceptable.

これによって、階層構造以外のトポロジーからなる無線ネットワークにおいても、通信特性を向上してデータをマルチキャストできる。   As a result, even in a wireless network having a topology other than the hierarchical structure, data can be multicast with improved communication characteristics.

さらに、この発明においては、データＭＣＤａｔａを受信し、その受信したデータＭＣＤａｔａ、ルーティングテーブル１５０およびマルチキャストテーブル１６０に基づいて、データＭＣＤａｔａの中継先を決定する通信手段１４０は、「決定手段」を構成する。   Furthermore, in the present invention, the communication means 140 that receives the data MCData and determines the relay destination of the data MCData based on the received data MCData, the routing table 150 and the multicast table 160 constitutes a “decision means”. .

さらに、この発明によるマルチキャスト方法を用いてデータを送信する通信制御手段１３０は、「送信手段」を構成する。   Furthermore, the communication control means 130 for transmitting data using the multicast method according to the present invention constitutes a “transmission means”.

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。   The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is shown not by the above description of the embodiments but by the scope of claims for patent, and is intended to include meanings equivalent to the scope of claims for patent and all modifications within the scope.

この発明は、通信品質の低下を抑制してデータをマルチキャストする無線ネットワークに適用される。また、この発明は、通信品質の低下を抑制してデータをマルチキャストする無線ネットワークにおけるマルチキャスト方法に適用される。   The present invention is applied to a wireless network that multicasts data while suppressing deterioration in communication quality. The present invention is also applied to a multicast method in a wireless network that multicasts data while suppressing a decrease in communication quality.

この発明の実施の形態による無線ネットワークの概念図である。1 is a conceptual diagram of a wireless network according to an embodiment of the present invention. 図１に示す無線装置の構成を示す概略図である。It is the schematic which shows the structure of the radio | wireless apparatus shown in FIG. 図２に示すルーティングテーブルの構成を示す概念図である。It is a conceptual diagram which shows the structure of the routing table shown in FIG. キャッシュテーブルの構成を示す概念図である。It is a conceptual diagram which shows the structure of a cache table. マルチキャストテーブルの構成を示す概念図である。It is a conceptual diagram which shows the structure of a multicast table. ルーツアナウンスメッセージの構成を示す概念図である。It is a conceptual diagram which shows the structure of a roots announcement message. ルーツリプライメッセージの構成を示す概念図である。It is a conceptual diagram which shows the structure of a root reply message. 図１に示す無線ネットワークにおける階層構造の一例を示す図である。It is a figure which shows an example of the hierarchical structure in the radio | wireless network shown in FIG. ルーツノードとしての無線装置１が作成するルーツアナウンスメッセージＲＡＭ１を示す概念図である。It is a conceptual diagram which shows the root announcement message RAM1 which the radio | wireless apparatus 1 as a root node produces. ルーツノードとしての無線装置１がルーツアナウンスメッセージＲＡＭ１の送信時に作成するキャッシュテーブルの概念図である。It is a conceptual diagram of the cache table which the radio | wireless apparatus 1 as a root node produces at the time of transmission of the roots announcement message RAM1. ルーツノードとしての無線装置１がルーツアナウンスメッセージＲＡＭ１の送信時に作成するルーティングテーブルの概念図である。It is a conceptual diagram of the routing table which the radio | wireless apparatus 1 as a root node produces at the time of transmission of the roots announcement message RAM1. ルーツアナウンスメッセージＲＡＭ１を受信した無線装置２が作成するキャッシュテーブルの概念図である。It is a conceptual diagram of the cache table which the radio | wireless apparatus 2 which received the roots announcement message RAM1 produces. ルーツアナウンスメッセージＲＡＭ１を受信した無線装置２が作成するルーティングテーブルの概念図である。It is a conceptual diagram of the routing table which the radio | wireless apparatus 2 which received the roots announcement message RAM1 produces. ルーツアナウンスメッセージＲＡＭ１を受信した無線装置２が作成するルーツリプライメッセージＲＲＭ１の概念図である。It is a conceptual diagram of the root reply message RRM1 which the radio | wireless apparatus 2 which received the root announcement message RAM1 produces. ルーツリプライメッセージＲＲＭ１を受信した無線装置１が作成するキャッシュテーブルの概念図である。It is a conceptual diagram of the cache table which the radio | wireless apparatus 1 which received the root reply message RRM1 produces. ルーツリプライメッセージＲＲＭ１を受信した無線装置１が作成するルーティングテーブルの概念図である。It is a conceptual diagram of the routing table which the radio | wireless apparatus 1 which received the root reply message RRM1 produces. 中継ノードとしての無線装置２が作成するルーツアナウンスメッセージＲＡＭ２を示す概念図である。It is a conceptual diagram which shows the roots announcement message RAM2 which the radio | wireless apparatus 2 as a relay node produces. 転送されたルーツアナウンスメッセージＲＡＭ２を受信した無線装置３，５が作成するキャッシュテーブルの概念図である。It is a conceptual diagram of the cache table which the radio | wireless apparatuses 3 and 5 which received the transferred roots announcement message RAM2 produce. 転送されたルーツアナウンスメッセージＲＡＭ２を受信した無線装置３，５が作成するルーティングテーブルの概念図である。It is a conceptual diagram of the routing table which the radio | wireless apparatuses 3 and 5 which received the transferred roots announcement message RAM2 produce. ルーツアナウンスメッセージＲＡＭ２を受信した無線装置３が作成するルーツリプライメッセージＲＲＭ２の概念図である。It is a conceptual diagram of the root reply message RRM2 which the radio | wireless apparatus 3 which received the root announcement message RAM2 produces. ルーツリプライメッセージＲＲＭ２を受信した無線装置２が作成するキャッシュテーブルの概念図である。It is a conceptual diagram of the cache table which the radio | wireless apparatus 2 which received the root reply message RRM2 produces. ルーツリプライメッセージＲＲＭ２を受信した無線装置２が作成するルーティングテーブルの概念図である。It is a conceptual diagram of the routing table which the radio | wireless apparatus 2 which received the root reply message RRM2 produces. ルーツリプライメッセージＲＲＭ２を受信した無線装置２が作成するルーツリプライメッセージＲＲＭ３の概念図である。It is a conceptual diagram of the root reply message RRM3 which the radio | wireless apparatus 2 which received the root reply message RRM2 produces. ルーツリプライメッセージＲＲＭ３を受信した無線装置１が作成するキャッシュテーブルの概念図である。It is a conceptual diagram of the cache table which the radio | wireless apparatus 1 which received the root reply message RRM3 produces. ルーツリプライメッセージＲＲＭ３を受信した無線装置１が作成するルーティングテーブルの概念図である。It is a conceptual diagram of the routing table which the radio | wireless apparatus 1 which received the root reply message RRM3 produces. 階層構造におけるサーバおよびクライアントを示す図である。It is a figure which shows the server and client in a hierarchical structure. 図２６に示す階層構造におけるルーティングテーブルの例を示す図である。It is a figure which shows the example of the routing table in the hierarchical structure shown in FIG. 図２６に示す階層構造におけるルーティングテーブルの例を示す図である。It is a figure which shows the example of the routing table in the hierarchical structure shown in FIG. 図２６に示す階層構造におけるルーティングテーブルの例を示す図である。It is a figure which shows the example of the routing table in the hierarchical structure shown in FIG. 図２６に示す階層構造におけるルーティングテーブルの例を示す図である。It is a figure which shows the example of the routing table in the hierarchical structure shown in FIG. 図２６に示す階層構造におけるルーティングテーブルの例を示す図である。It is a figure which shows the example of the routing table in the hierarchical structure shown in FIG. 図２６に示す階層構造におけるルーティングテーブルの例を示す図である。It is a figure which shows the example of the routing table in the hierarchical structure shown in FIG. 図２６に示す階層構造におけるルーティングテーブルの例を示す図である。It is a figure which shows the example of the routing table in the hierarchical structure shown in FIG. マルチキャストテーブルの具体例を示す図である。It is a figure which shows the specific example of a multicast table. 映像データをマルチキャストする方法を説明するための図である。It is a figure for demonstrating the method to multicast video data. この発明によるマルチキャスト方法を説明するためのフローチャートである。3 is a flowchart for explaining a multicast method according to the present invention. この発明によるマルチキャスト方法を用いた場合の通信特性のシミュレーション結果を示す図である。It is a figure which shows the simulation result of the communication characteristic at the time of using the multicast method by this invention. この発明によるマルチキャスト方法を用いた場合の通信特性の他のシミュレーション結果を示す図である。It is a figure which shows the other simulation result of the communication characteristic at the time of using the multicast method by this invention. クライアントからの離脱を説明するための図である。It is a figure for demonstrating the detachment | leave from a client. マルチキャストテーブルの他の具体例を示す図である。It is a figure which shows the other specific example of a multicast table. 無線ネットワークからの離脱を説明するための図である。It is a figure for demonstrating the detachment | leave from a wireless network. 無線ネットワークへの参加を説明するための図である。It is a figure for demonstrating participation to a wireless network.

符号の説明Explanation of symbols

１〜１２ 無線装置、１００ 無線ネットワーク、１１０ アンテナ、１２０ インターフェース、１３０ 通信制御手段、１４０ 通信手段、１５０ ルーティングテーブル、１６０ マルチキャストテーブル、１７０ タイマー。   1 to 12 wireless device, 100 wireless network, 110 antenna, 120 interface, 130 communication control means, 140 communication means, 150 routing table, 160 multicast table, 170 timer.

Claims (9)

複数の無線装置が任意のトポロジーで配置された無線ネットワークであって、
データの提供元であるｉ（ｉは正の整数）個の第１の無線装置と、
前記ｉ個の第１の無線装置のいずれかから前記データの提供を受けるｊ（ｊは正の整数）個の第２の無線装置と、
前記ｉ個の第１の無線装置と前記ｊ個の第２の無線装置との間で前記データを中継するｋ（ｋは正の整数）個の第３の無線装置とを備え、
前記ｋ個の第３の無線装置の各々は、前記ｉ個の第１の無線装置のいずれかから送信された前記データを受信すると、その受信したデータを前記ｊ個の第２の無線装置へ送信するための経路上に配置され、かつ、自己との間でリンクが確立されたｍ（ｍは正の整数）個の第４の無線装置への前記データのユニキャストを再送制御を行ないながらｍ回行なうことによって前記ｍ個の第４の無線装置へ前記データを送信するマルチキャスト処理を実行する、無線ネットワーク。 A wireless network in which a plurality of wireless devices are arranged in an arbitrary topology,
I (where i is a positive integer) first wireless devices that are data providers;
J (j is a positive integer) second wireless devices that receive the data from any of the i first wireless devices;
K (k is a positive integer) third wireless devices that relay the data between the i first wireless devices and the j second wireless devices;
When each of the k third wireless devices receives the data transmitted from any of the i first wireless devices, the received data is transmitted to the j second wireless devices. While performing retransmission control on the unicast of the data to m (m is a positive integer) number of fourth wireless devices that are arranged on the transmission path and that have established links with itself A wireless network that performs a multicast process of transmitting the data to the m fourth wireless devices by performing m times. 前記無線ネットワークは、第ｎ＋１（ｎは正の整数）階層に属する無線装置が第ｎ階層に属する１個の無線装置と直接無線通信を行なうように構築された階層構造からなり、
前記ｉ個の第１の無線装置、前記ｊ個の第２の無線装置および前記第３の無線装置は、前記階層構造に従って配置されている、請求項１に記載の無線ネットワーク。 The wireless network has a hierarchical structure constructed so that a wireless device belonging to the (n + 1) th layer (n is a positive integer) layer directly performs wireless communication with one wireless device belonging to the nth layer,
2. The wireless network according to claim 1, wherein the i first wireless devices, the j second wireless devices, and the third wireless devices are arranged according to the hierarchical structure. 前記ｋ個の第３の無線装置の各々は、
前記ｉ個の第１の無線装置のいずれかから送信された前記データを前記ｊ個の第２の無線装置へマルチキャストするためのマルチキャストアドレスと、前記マルチキャストアドレスに対応付けられた前記ｊ個の第２の無線装置のｊ個のアドレスとからなるマルチキャストテーブルと、
前記階層構造に従ってデータを各無線装置へ送信するための経路情報を格納した経路表と、
前記マルチキャストテーブルと前記経路表とを参照して、前記ｊ個の第２の無線装置へ前記データをマルチキャストするために必要な前記ｍ個の無線装置を決定する決定手段と、
前記マルチキャスト処理を実行し、前記決定手段によって決定された前記ｍ個の第４の無線装置へ前記データを送信する送信手段とを含む、請求項２に記載の無線ネットワーク。 Each of the k third wireless devices is
A multicast address for multicasting the data transmitted from any of the i first wireless devices to the j second wireless devices, and the jth number associated with the multicast address. A multicast table consisting of j addresses of two wireless devices;
A route table storing route information for transmitting data to each wireless device according to the hierarchical structure;
Determining means for determining the m wireless devices necessary for multicasting the data to the j second wireless devices with reference to the multicast table and the routing table;
The wireless network according to claim 2, further comprising: a transmission unit that executes the multicast process and transmits the data to the m fourth wireless devices determined by the determination unit. 最上位の階層に配置され、前記階層構造を定期的に再構築する第５の無線装置をさらに備え、
前記ｉ個の第１の無線装置、前記ｊ個の第２の無線装置、前記ｋ個の第３の無線装置および前記第５の無線装置は、前記ｉ個の第１の無線装置のいずれかから送信された前記データを前記ｊ個の第２の無線装置へマルチキャストするためのマルチキャストアドレスと、前記マルチキャストアドレスに対応付けられた前記ｊ個の第２の無線装置のｊ個のアドレスとからなるマルチキャストテーブルを共有しており、
前記第５の無線装置は、前記ｊ個の第２の無線装置のうちのいずれかの第２の無線装置が前記無線ネットワークから離脱したことを検知すると、その離脱した第２の無線装置のアドレスを削除して前記マルチキャストテーブルを更新し、その更新したマルチキャストテーブルを前記マルチキャスト処理によって前記無線ネットワーク内の全ての無線装置へ送信し、
前記ｉ個の第１の無線装置、前記離脱した第２の無線装置以外の第２の無線装置、および前記ｋ個の第３の無線装置は、前記第５の無線装置から送信されたマルチキャストテーブルを受信し、その受信したマルチキャストテーブルと同じになるように自己のマルチキャストテーブルを更新する、請求項２に記載の無線ネットワーク。 A fifth wireless device arranged at the highest level and periodically reconstructing the hierarchical structure;
The i first wireless devices, the j second wireless devices, the k third wireless devices, and the fifth wireless device are any of the i first wireless devices. A multicast address for multicasting the data transmitted from the j second wireless devices, and j addresses of the j second wireless devices associated with the multicast address Share the multicast table,
When the fifth wireless device detects that any one of the j second wireless devices has left the wireless network, the address of the detached second wireless device is detected. To update the multicast table, and send the updated multicast table to all wireless devices in the wireless network by the multicast processing,
The i first wireless devices, the second wireless devices other than the detached second wireless device, and the k third wireless devices are multicast tables transmitted from the fifth wireless device. The wireless network according to claim 2, wherein the multicast table is updated to be the same as the received multicast table. 前記ｊ個の第２の無線装置のうち、前記データを受信する無線装置から離脱する第２の無線装置は、前記データを受信する無線装置から離脱することを示す離脱メッセージを前記マルチキャスト処理によって前記無線ネットワーク内の全ての無線装置へ送信し、
前記ｉ個の第１の無線装置、前記離脱する第２の無線装置以外の第２の無線装置、および前記第３の無線装置は、前記離脱メッセージを受信し、その受信した離脱メッセージに含まれるアドレスを削除して自己のマルチキャストテーブルを更新する、請求項２に記載の無線ネットワーク。 Of the j second wireless devices, a second wireless device that leaves the wireless device that receives the data sends a leave message indicating that it has left the wireless device that receives the data by the multicast process. Send to all wireless devices in the wireless network,
The i first wireless devices, the second wireless device other than the second wireless device to leave, and the third wireless device receive the leave message and are included in the received leave message The wireless network according to claim 2, wherein the address is deleted to update its own multicast table. 最上位の階層に配置され、前記階層構造を定期的に再構築する第５の無線装置をさらに備え、
前記第５の無線装置は、前記無線ネットワークへ新たに参加した第６の無線装置を検知すると、自己が保持しているマルチキャストテーブルを前記第６の無線装置へ送信する、請求項２に記載の無線ネットワーク。 A fifth wireless device arranged at the highest level and periodically reconstructing the hierarchical structure;
The fifth wireless device according to claim 2, wherein when the sixth wireless device newly joining the wireless network is detected, the fifth wireless device transmits a multicast table held by the fifth wireless device to the sixth wireless device. Wireless network. 複数の無線装置が任意のトポロジーで配置された無線ネットワークにおけるマルチキャスト方法であって、
データの提供元である第１の無線装置が、マルチキャストアドレスを含むデータを送信する第１のステップと、
前記データの中継器である第２の無線装置が、前記第１の無線装置から送信された前記データを受信すると、その受信したデータを送信先であるｊ（ｊは正の整数）個の第３の無線装置へ送信するための経路上に配置され、かつ、自己との間でリンクが確立されたｍ（ｍは正の整数）個の第４の無線装置への前記データのユニキャストを再送制御を行ないながらｍ回行なうことによって前記ｍ個の第４の無線装置へ前記データを送信するマルチキャスト方式を実行する第２のステップと、
前記データが前記ｊ個の第３の無線装置まで到達するまで、前記第２のステップが繰り返し実行される第３のステップと、
前記ｊ個の第３の無線装置の各々が、前記データを受信する第４のステップとを備えるマルチキャスト方法。 A multicast method in a wireless network in which a plurality of wireless devices are arranged in an arbitrary topology,
A first step in which a first wireless device as a data provider transmits data including a multicast address;
When the second wireless device serving as the data repeater receives the data transmitted from the first wireless device, the second wireless device transmits j (j is a positive integer) number of destinations to the received data. Unicasting of the data to m (m is a positive integer) number of fourth wireless devices arranged on a path for transmission to three wireless devices and having a link established with itself A second step of executing a multicast scheme for transmitting the data to the m fourth wireless devices by performing m times while performing retransmission control;
A third step in which the second step is repeatedly performed until the data reaches the j third wireless devices;
A multicast method comprising: a fourth step in which each of the j third wireless devices receives the data. 前記無線ネットワークは、第ｎ＋１（ｎは正の整数）階層に属する無線装置が第ｎ階層に属する１個の無線装置と直接無線通信を行なうように構築された階層構造からなり、
前記第１の無線装置は、前記第１のステップにおいて、前記階層構造に従って決定される経路を用いて前記データを送信し、
前記第２の無線装置は、前記第２のステップにおいて、前記階層構造に従って自己との間でリンクが確立された前記ｍ個の第４の無線装置へ前記マルチキャスト方式を用いて前記データを送信する、請求項７に記載のマルチキャスト方法。 The wireless network has a hierarchical structure constructed so that a wireless device belonging to the (n + 1) th layer (n is a positive integer) layer directly performs wireless communication with one wireless device belonging to the nth layer,
The first wireless device transmits the data using a route determined according to the hierarchical structure in the first step;
In the second step, the second wireless device transmits the data using the multicast method to the m fourth wireless devices that have established links with the second wireless device in accordance with the hierarchical structure. The multicast method according to claim 7. 前記第２のステップは、
前記第２の無線装置が、前記データを受信し、その受信したデータに含まれる前記マルチキャストアドレスを検知する第１のサブステップと、
前記第２の無線装置が、マルチキャストアドレスと、前記マルチキャストアドレスに対応付けられた前記ｊ個の第３の無線装置のアドレスとからなるマルチキャストテーブルを参照して、前記第１のサブステップにおいて検知したマルチキャストアドレスに対応付けられた前記ｊ個の第３の無線装置のアドレスを検出する第２のサブステップと、
前記第２の無線装置が、前記階層構造に従ってデータを各無線装置へ送信するための経路情報を格納した経路表を参照して、前記ｊ個の第３の無線装置のアドレスに基づいて、前記データを前記ｊ個の第３の無線装置へ送信するための前記ｍ個の第４の無線装置を検出する第３のサブステップと、
前記第２の無線装置が、前記第３のサブステップにおいて検出した前記ｍ個の第４の無線装置のいずれかへの前記データのユニキャストを再送制御を行いながら実行する第４のサブステップと、
前記第２の無線装置が、前記ｍ個の第４の無線装置が２個以上であるとき、前記ｍ個の第４の無線装置の中で送信先を変えながら前記第４のサブステップをｍ−１回繰り返し実行する第５のサブステップとを含む、請求項８に記載のマルチキャスト方法。 The second step includes
A first sub-step in which the second wireless device receives the data and detects the multicast address included in the received data;
The second wireless device detects in the first sub-step with reference to a multicast table comprising a multicast address and addresses of the j third wireless devices associated with the multicast address A second sub-step of detecting addresses of the j third wireless devices associated with the multicast address;
The second wireless device refers to a route table storing route information for transmitting data to each wireless device according to the hierarchical structure, and based on the addresses of the j third wireless devices, A third sub-step of detecting the m fourth wireless devices for transmitting data to the j third wireless devices;
A fourth substep in which the second radio apparatus executes unicast of the data to any one of the m fourth radio apparatuses detected in the third substep while performing retransmission control; ,
When the second radio apparatus has two or more m number of fourth radio apparatuses, the fourth sub-step is changed to m while changing the transmission destination among the m fourth radio apparatuses. The multicast method according to claim 8, further comprising: a fifth substep that is repeatedly executed once.
JP2008184918A 2008-07-16 2008-07-16 Wireless network and multicast method therefor Expired - Fee Related JP5266462B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008184918A JP5266462B2 (en) 2008-07-16 2008-07-16 Wireless network and multicast method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008184918A JP5266462B2 (en) 2008-07-16 2008-07-16 Wireless network and multicast method therefor

Publications (2)

Publication Number Publication Date
JP2010028293A true JP2010028293A (en) 2010-02-04
JP5266462B2 JP5266462B2 (en) 2013-08-21

Family

ID=41733732

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008184918A Expired - Fee Related JP5266462B2 (en) 2008-07-16 2008-07-16 Wireless network and multicast method therefor

Country Status (1)

Country Link
JP (1) JP5266462B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012010296A (en) * 2010-06-28 2012-01-12 Toshiba Corp Radio communication system and relay device
JP2012074983A (en) * 2010-09-29 2012-04-12 Mitsubishi Electric Corp Communication system, communication method and handy terminal

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007060197A (en) * 2005-08-24 2007-03-08 Matsushita Electric Ind Co Ltd Unicast-multicast converter and multicast-unicast converter
JP2009206650A (en) * 2008-02-26 2009-09-10 National Institute Of Information & Communication Technology Radio network, and radio communication method therein

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007060197A (en) * 2005-08-24 2007-03-08 Matsushita Electric Ind Co Ltd Unicast-multicast converter and multicast-unicast converter
JP2009206650A (en) * 2008-02-26 2009-09-10 National Institute Of Information & Communication Technology Radio network, and radio communication method therein

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JPN6012066648; 門洋一　他: 'ツリー型無線メッシュネットワークにおけるマルチキャスト経路制御プロトコルの提案と評価' 電子情報通信学会技術研究報告　アドホックネットワーク Ｖｏｌ．１０８　Ｎｏ．１５１, 20080717, ｐｐ．７９-８４, 社団法人電子情報通信学会 *
JPN6012066651; 門洋一　他: '無線メッシュネットワークにおけるツリーベース経路制御プロトコルを活用したマルチキャスト' 電子情報通信学会技術研究報告　アドホックネットワーク , 20080227, ｐｐ．７９-８４, 社団法人電子情報通信学会 *
JPN6012066651; 門洋一　他: '無線メッシュネットワークにおけるツリーベース経路制御プロトコルを活用したマルチキャスト' 電子情報通信学会技術研究報告　アドホックネットワーク Ｖｏｌ．１０７　Ｎｏ．５１６, 20080227, ｐｐ．７９-８４, 社団法人電子情報通信学会 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012010296A (en) * 2010-06-28 2012-01-12 Toshiba Corp Radio communication system and relay device
JP2012074983A (en) * 2010-09-29 2012-04-12 Mitsubishi Electric Corp Communication system, communication method and handy terminal

Also Published As

Publication number Publication date
JP5266462B2 (en) 2013-08-21

Similar Documents

Publication Publication Date Title
US8270302B2 (en) System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol
EP1317822B1 (en) Multicast routing in ad-hoc networks
JP4768750B2 (en) Wireless network system
CN105847278B (en) Distributed self-adaptive transmission method
US9148845B2 (en) Method for discovering neighboring nodes in wireless networks
JP5287622B2 (en) Communication system, node, communication control method, and program
JP2008118351A (en) Wireless communication system
JP2009273140A (en) Hybrid type mesh routing protocol
JP4993185B2 (en) Wireless communication system
Yang et al. Hybrid routing protocol for wireless mesh network
US10455012B2 (en) Routes discovery in wireless networks with directional transmissions
JP5266462B2 (en) Wireless network and multicast method therefor
Singh et al. Non-root-based hybrid wireless mesh protocol for wireless mesh networks
JP4696318B2 (en) Wireless device and wireless communication network provided with the same
Khan et al. M-AODV: Modified Ad Hoc On-demand distance vector routing scheme
JP2009206650A (en) Radio network, and radio communication method therein
JP5136434B2 (en) Wireless communication apparatus and wireless communication system
Ahmed et al. Alternate route for improving quality of service in mobile ad hoc networks
JP5465328B2 (en) Wireless communication apparatus and wireless communication method
Sun et al. A new bandwidth-efficient multicast routing scheme for mobile Ad hoc Networks
Pramod et al. Characterization of wireless mesh network performance in an experimental test bed
JP2008227740A (en) Radio apparatus and radio communication network using the same
JP5896559B2 (en) Communications system
Bae et al. Efficient layer-2 multicasting for IEEE 802.11 s based wireless mesh networks
Osamah et al. Multiple description video multicast in MANETs

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110711

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121213

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121225

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130222

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130319

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130403

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5266462

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees