JP2008211744A - Wireless device and wireless network with the same - Google Patents

Wireless device and wireless network with the same Download PDF

Info

Publication number
JP2008211744A
JP2008211744A JP2007049054A JP2007049054A JP2008211744A JP 2008211744 A JP2008211744 A JP 2008211744A JP 2007049054 A JP2007049054 A JP 2007049054A JP 2007049054 A JP2007049054 A JP 2007049054A JP 2008211744 A JP2008211744 A JP 2008211744A
Authority
JP
Japan
Prior art keywords
wireless device
packet
address
wireless
transfer
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.)
Pending
Application number
JP2007049054A
Other languages
Japanese (ja)
Inventor
Eiji Takimoto
栄二 瀧本
Ryutaro Suzuki
龍太郎 鈴木
Sadao Obana
貞夫 小花
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.)
ATR Advanced Telecommunications Research Institute International
Original Assignee
ATR Advanced Telecommunications Research Institute International
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 ATR Advanced Telecommunications Research Institute International filed Critical ATR Advanced Telecommunications Research Institute International
Priority to JP2007049054A priority Critical patent/JP2008211744A/en
Publication of JP2008211744A publication Critical patent/JP2008211744A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a wireless device that achieves high speed packet transmission or transfer. <P>SOLUTION: Each of transfer tables 15-12, 15-13 and 15-14 includes an IP address and MAC address formed corresponding thereto. Referring solely to the transfer table 15-12, a transfer module 14 of the wireless device 31 adds a MAC header for transmitting a packet to the wireless device 36 through the wireless device 32 to an IP packet received from a communication module 16, and then transmits the MAC header to a wireless device 32. Referring solely to the transfer table 15-13, the transfer module 14 of the wireless device 32 transfers the packet received from the wireless device 31 to the wireless device 36, and then, the communication module 16 of the wireless device 36 receives the packet transmitted from the wireless device 31. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

この発明は、無線装置およびそれを備えた無線ネットワークに関し、特に、アドホックネットワークに用いられる無線装置およびそれを備えた無線ネットワークに関するものである。   The present invention relates to a wireless device and a wireless network including the wireless device, and more particularly to a wireless device used for an ad hoc network and a wireless network including the wireless device.

無線マルチホップ通信の活用が見込まれているITS(Intelligent Transport Systems)では、現在の応答速度よりも更に高速な応答速度が必要とされている。   In ITS (Intelligent Transport Systems), which is expected to utilize wireless multi-hop communication, a higher response speed than the current response speed is required.

現在、IP(Internet Protocol)パケットの送信および転送は、ルーティングテーブルおよびARP(Address Resolution Protocol)テーブルを用いてUDP(User Datagram Protocol)で行なわれている(非特許文献1)。   Currently, transmission and forwarding of IP (Internet Protocol) packets are performed by UDP (User Datagram Protocol) using a routing table and an ARP (Address Resolution Protocol) table (Non-patent Document 1).

図21は、従来のパケットの送信および転送を示す概念図である。無線装置Aが無線装置Bを介して無線装置Cへパケットを送信する場合のパケットの送信動作および転送動作について説明する。   FIG. 21 is a conceptual diagram showing conventional packet transmission and transfer. A packet transmission operation and a transfer operation when the wireless device A transmits a packet to the wireless device C via the wireless device B will be described.

この場合、無線装置Aは、ルーティングテーブルRT_AおよびARPテーブルARP_Aを保持する。また、無線装置Bは、ルーティングテーブルRT_BおよびARPテーブルARP_Bを保持する。更に、無線装置Cは、ルーティングテーブルRT_CおよびARPテーブルARP_Cを保持する。   In this case, the wireless device A holds the routing table RT_A and the ARP table ARP_A. Also, the wireless device B holds a routing table RT_B and an ARP table ARP_B. Further, the wireless device C holds a routing table RT_C and an ARP table ARP_C.

無線装置AのUDPは、無線装置Cへパケットを送信する場合、ルーティングテーブルRT_Aを参照して、送信先である無線装置CのIPアドレスIPadd_Cに対応するIPアドレスIPadd_Bを検出して、パケットを無線装置Cへ送信する場合の次の無線装置が無線装置Bであることを検知する。   When transmitting a packet to the wireless device C, the UDP of the wireless device A refers to the routing table RT_A, detects the IP address IPadd_B corresponding to the IP address IPadd_C of the wireless device C that is the transmission destination, and wirelessly transmits the packet. It detects that the next wireless device when transmitting to device C is wireless device B.

その後、無線装置AのUDPは、ARPテーブルARP_Aを参照して、無線装置BのIPアドレスIPadd_Bに対応するMACアドレスMACadd_Bを検出する。   Thereafter, the UDP of the wireless device A refers to the ARP table ARP_A and detects the MAC address MACadd_B corresponding to the IP address IPadd_B of the wireless device B.

そして、無線装置AのUDPは、その検出したMACアドレスMACadd_Bに基づいて、パケットを無線装置Bへ送信する。   Then, the UDP of the wireless device A transmits a packet to the wireless device B based on the detected MAC address MACadd_B.

無線装置BのUDPは、無線装置Aから送信されたパケットをL1およびL2を介して受信する。そして、無線装置BのUDPは、その受信したパケットのヘッダを参照して、パケットの送信先が無線装置Cであることを検知する。その後、無線装置BのUDPは、ルーティングテーブルRT_Bを参照して、送信先である無線装置CのIPアドレスIPadd_Cに対応するIPアドレスIPadd_Cを検出して、パケットを無線装置Cへ送信する場合の次の無線装置が無線装置Cであることを検知する。   The UDP of the wireless device B receives the packet transmitted from the wireless device A via L1 and L2. Then, the UDP of the wireless device B refers to the header of the received packet and detects that the transmission destination of the packet is the wireless device C. Thereafter, the UDP of the wireless device B refers to the routing table RT_B, detects the IP address IPadd_C corresponding to the IP address IPadd_C of the wireless device C that is the transmission destination, and transmits the packet to the wireless device C next. It is detected that the wireless device is the wireless device C.

その後、無線装置BのUDPは、ARPテーブルARP_Bを参照して、無線装置CのIPアドレスIPadd_Cに対応するMACアドレスMACadd_Cを検出する。   Thereafter, the UDP of the wireless device B refers to the ARP table ARP_B and detects the MAC address MACadd_C corresponding to the IP address IPadd_C of the wireless device C.

そして、無線装置BのUDPは、その検出したMACアドレスMACadd_Cに基づいて、パケットを無線装置Cへ送信する。   Then, the UDP of the wireless device B transmits a packet to the wireless device C based on the detected MAC address MACadd_C.

そうすると、無線装置CのUDPは、無線装置Bから送信されたパケットをL1およびL2を介して受信する。これによって、パケットは、無線装置Aから無線装置Bを介して無線装置Cへ送信される。   Then, the UDP of the wireless device C receives the packet transmitted from the wireless device B via L1 and L2. As a result, the packet is transmitted from the wireless device A to the wireless device C via the wireless device B.

このように、無線装置Aは、ルーティングテーブルRT_AおよびARPテーブルARP_Aを参照してパケットを無線装置Bへ送信し、無線装置Bは、ルーティングテーブルRT_BおよびARPテーブルARP_Bを参照してパケットを無線装置Cへ転送する。   Thus, the wireless device A refers to the routing table RT_A and the ARP table ARP_A and transmits the packet to the wireless device B, and the wireless device B refers to the routing table RT_B and the ARP table ARP_B and transmits the packet to the wireless device C. Forward to.

また、無線装置Cは、パケットを無線装置Aへ送信する場合、ルーティングテーブルRT_CおよびARPテーブルARP_Cを参照してパケットを無線装置Bへ送信し、無線装置Bは、ルーティングテーブルRT_BおよびARPテーブルARP_Bを参照してパケットを無線装置Aへ転送する。そして、無線装置Aは、無線装置Cから送信されたパケットを受信する。   When transmitting a packet to the wireless device A, the wireless device C refers to the routing table RT_C and the ARP table ARP_C and transmits the packet to the wireless device B. The wireless device B transmits the routing table RT_B and the ARP table ARP_B. The packet is transferred to the wireless device A with reference. The wireless device A receives the packet transmitted from the wireless device C.

従って、従来においては、各無線装置は、ルーティングテーブルおよびARPテーブルの両方を参照してパケットを送信または転送する。
「詳解TCP/IP Vol.1 プロトコル」W.リチャード.スティーブンス著 橘 康夫訳,井上 尚司監訳
Therefore, conventionally, each wireless device transmits or forwards a packet with reference to both the routing table and the ARP table.
"Detailed TCP / IP Vol.1 Protocol" by W. Richard Stevens, translated by Yasuo Tachibana, translated by Naoji Inoue

しかし、ルーティングテーブルおよびARPテーブルの両方を参照してパケットの送信または転送を行なうと、無線通信を高速化することが困難であるという問題がある。   However, if packets are transmitted or transferred with reference to both the routing table and the ARP table, there is a problem that it is difficult to speed up wireless communication.

そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、パケットの送信または転送を高速化できる無線装置を提供することである。   Accordingly, the present invention has been made to solve such a problem, and an object of the present invention is to provide a radio apparatus capable of speeding up transmission or transfer of a packet.

また、この発明の別の目的は、パケットの送信または転送を高速化できる無線装置を備えた無線ネットワークを提供することである。   Another object of the present invention is to provide a wireless network including a wireless device capable of speeding up packet transmission or transfer.

この発明によれば、無線装置は、自律的に確立される無線ネットワークに用いられる無線装置であって、通信テーブルと、通信手段とを備える。通信テーブルは、第1の種類のアドレスと、第1の種類のアドレスに対応付けられ、かつ、第1の種類のアドレスと異なる第2の種類のアドレスとを含む。通信手段は、通信テーブルのみを参照してパケットを送信または中継する。   According to this invention, the wireless device is a wireless device used in a wireless network that is established autonomously, and includes a communication table and a communication unit. The communication table includes a first type of address and a second type of address that is associated with the first type of address and is different from the first type of address. The communication means transmits or relays the packet with reference to only the communication table.

好ましくは、通信手段は、オンデマンド型のルーティングプロトコルに従ってパケットを送信または中継する。   Preferably, the communication means transmits or relays the packet according to an on-demand type routing protocol.

好ましくは、第1の種類のアドレスは、当該無線装置に隣接する隣接無線装置、送信元の無線装置および送信先の無線装置のいずれかの第1の種類のアドレスを少なくとも含む。第2の種類のアドレスは、隣接無線装置の第2の種類のアドレスからなる。   Preferably, the first type address includes at least a first type address of any one of an adjacent wireless device, a transmission source wireless device, and a transmission destination wireless device adjacent to the wireless device. The second type address consists of the second type address of the adjacent wireless device.

好ましくは、無線装置は、作成手段を更に備える。作成手段は、経路確立要求および経路確立承認の送受信によって通信テーブルを作成する。   Preferably, the wireless device further includes a creation unit. The creating means creates a communication table by transmitting / receiving a route establishment request and a route establishment approval.

好ましくは、通信手段は、テーブル駆動型のルーティングプロトコルに従ってパケットを送信または中継する。   Preferably, the communication means transmits or relays the packet according to a table-driven routing protocol.

好ましくは、第1の種類のアドレスは、当該無線装置から1ホップ以上の位置に存在する無線装置の第1の種類のアドレスからなる。第2の種類のアドレスは、当該無線装置に隣接する隣接無線装置の第2の種類のアドレスからなる。   Preferably, the first type address includes a first type address of a wireless device existing at a position of 1 hop or more from the wireless device. The second type address includes a second type address of an adjacent wireless device adjacent to the wireless device.

好ましくは、無線装置は、作成手段を更に備える。作成手段は、無線ネットワーク内のトポロジー情報の送受信によって通信テーブルを作成する。     Preferably, the wireless device further includes a creation unit. The creating means creates a communication table by transmitting and receiving topology information in the wireless network.

好ましくは、通信手段は、当該無線装置が送信元の無線装置であるとき、または当該無線装置が送信元側から送信先側へパケットを中継する中継器であるとき、送信先の無線装置の第1の種類のアドレスおよび送信先の無線装置の第1の種類のアドレスに対応付けられた隣接無線装置の第2の種類のアドレスを参照してパケットを送信または中継する。   Preferably, when the wireless device is a transmission source wireless device, or when the wireless device is a relay that relays a packet from the transmission source side to the transmission destination side, the communication unit The packet is transmitted or relayed with reference to the address of the first type and the address of the second type of the neighboring wireless device associated with the first type of address of the destination wireless device.

好ましくは、通信手段は、当該無線装置が送信先の無線装置であるとき、または当該無線装置が送信先側から送信元側へパケットを中継する中継器であるとき、送信元の無線装置の第1の種類のアドレスおよび送信元の無線装置の第1の種類のアドレスに対応付けられた隣接無線装置の第2の種類のアドレスを参照してパケットを送信または中継する。   Preferably, when the wireless device is a destination wireless device, or when the wireless device is a relay that relays a packet from the destination side to the source side, The packet is transmitted or relayed with reference to the first type address and the second type address of the neighboring wireless device associated with the first type address of the transmission source wireless device.

また、この発明によれば、無線ネットワークは、請求項1から請求項9のいずれか1項に記載の無線装置を備える。   According to the present invention, a wireless network includes the wireless device according to any one of claims 1 to 9.

この発明においては、各無線装置は、第1の種類のアドレスと第2の種類のアドレスとを含む通信テーブルのみを参照してパケットの送信処理または転送処理を行なう。   In the present invention, each wireless device refers to only the communication table including the first type address and the second type address, and performs packet transmission processing or transfer processing.

従って、この発明によれば、ルーティングテーブルおよびARPテーブルの両方を参照してパケットの送信処理または転送処理を行なう場合に比べ、パケットの送信処理または転送処理を高速化できる。   Therefore, according to the present invention, it is possible to speed up the packet transmission process or transfer process as compared with the case where the packet transmission process or transfer process is performed with reference to both the routing table and the ARP table.

本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。   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.

図1は、この発明の実施の形態による無線装置を用いた無線ネットワークの概略図である。無線ネットワーク100は、無線装置31〜43を備える。無線装置31〜43は、無線通信空間に配置され、自律的にネットワークを構成している。アンテナ51〜63は、それぞれ、無線装置31〜43に装着される。   FIG. 1 is a schematic diagram of a wireless network using a wireless device according to an embodiment of the present invention. The wireless network 100 includes wireless devices 31 to 43. The wireless devices 31 to 43 are arranged in a wireless communication space and autonomously configure a network. The antennas 51 to 63 are attached to the wireless devices 31 to 43, respectively.

そして、例えば、無線装置31から無線装置42へパケットを送信する場合、無線装置32,35〜41は、無線装置31からのパケットを中継して無線装置42へ届ける。   For example, when transmitting a packet from the wireless device 31 to the wireless device 42, the wireless devices 32 and 35 to 41 relay the packet from the wireless device 31 and deliver the packet to the wireless device 42.

この場合、無線装置31は、各種の経路を介して無線装置42との間で無線通信を行なうことができる。即ち、無線装置31は、無線装置37,41を介して無線装置42との間で無線通信を行なうことができ、無線装置32,36,39を介して無線装置42との間で無線通信を行なうこともでき、無線装置32,35,38,40を介して無線装置42との間で無線通信を行なうこともできる。   In this case, the wireless device 31 can perform wireless communication with the wireless device 42 via various routes. That is, the wireless device 31 can perform wireless communication with the wireless device 42 via the wireless devices 37 and 41, and perform wireless communication with the wireless device 42 via the wireless devices 32, 36, and 39. It is also possible to perform wireless communication with the wireless device 42 via the wireless devices 32, 35, 38, and 40.

無線装置37,41を介して無線通信を行なう場合、ホップ数が”3”であり、無線装置32,36,39を介して無線通信を行なう場合、ホップ数が”4”であり、無線装置32,35,38,40を介して無線通信を行なう場合、ホップ数が”5”である。   When wireless communication is performed via the wireless devices 37 and 41, the number of hops is “3”, and when wireless communication is performed via the wireless devices 32, 36, and 39, the number of hops is “4”. When wireless communication is performed via 32, 35, 38, 40, the number of hops is “5”.

このように、無線ネットワーク100においては、パケットは、マルチホップによって送信元から送信先へ送信される。   Thus, in the wireless network 100, the packet is transmitted from the transmission source to the transmission destination by multi-hop.

そこで、以下においては、パケットが送信元から送信先へ送信される場合に、パケットの送信および転送を高速に行なう方式について説明する。   In the following, a method for transmitting and transferring a packet at high speed when the packet is transmitted from the transmission source to the transmission destination will be described.

[実施の形態1]
実施の形態1においては、各無線装置31〜43は、オンデマンド型プロトコルに従って無線通信を行なう。オンデマンド型プロトコルは、データ送信の要求が発生した時点で、初めて宛先までの経路を構築するものであり、DSR(Dynamic Source Routing)およびAODV(Ad Hoc On−Demand Distance Vector Routing)等が知られている。
[Embodiment 1]
In the first embodiment, each of the wireless devices 31 to 43 performs wireless communication according to an on-demand protocol. The on-demand protocol constructs a route to a destination for the first time when a data transmission request is generated, and DSR (Dynamic Source Routing) and AODV (Ad Hoc On-Demand Distance Vector Routing) are known. ing.

従って、各無線装置31〜43は、例えば、AODVプロトコルに従って宛先までの経路を構築し、その構築した経路に沿ってパケットを送受信する。   Accordingly, each of the wireless devices 31 to 43 constructs a route to the destination according to the AODV protocol, for example, and transmits / receives a packet along the constructed route.

図2は、図1に示す無線装置31の実施の形態1における構成を示す概略ブロック図である。無線装置31は、アンテナ11と、通信制御部12とを含む。アンテナ11は、図1に示すアンテナ51〜63の各々を構成する。そして、アンテナ11は、無線通信空間を介して他の無線装置からデータを受信し、その受信したデータを通信制御部12へ出力するとともに、通信制御部12からのデータを無線通信空間を介して他の無線装置へ送信する。   FIG. 2 is a schematic block diagram showing the configuration of the wireless device 31 shown in FIG. 1 in the first embodiment. The wireless device 31 includes an antenna 11 and a communication control unit 12. The antenna 11 constitutes each of the antennas 51 to 63 shown in FIG. The antenna 11 receives data from other wireless devices via the wireless communication space, outputs the received data to the communication control unit 12, and transmits the data from the communication control unit 12 via the wireless communication space. Send to other wireless device.

通信制御部12は、ARPA(Advanced Research Projects Agency)インターネット階層構造からなり、ARPA階層構造に従って、通信制御を行なう。そして、通信制御部12は、無線インターフェースモジュール13と、転送モジュール14と、転送テーブル15と、通信モジュール16とからなる。   The communication control unit 12 has an ARPA (Advanced Research Projects Agency) Internet hierarchical structure, and performs communication control according to the ARPA hierarchical structure. The communication control unit 12 includes a wireless interface module 13, a transfer module 14, a transfer table 15, and a communication module 16.

無線インターフェースモジュール13は、物理層に属し、所定の規定に従って送信信号または受信信号の変復調を行なうとともに、アンテナ11を介して信号を送受信する。   The wireless interface module 13 belongs to the physical layer, modulates / demodulates a transmission signal or a reception signal according to a predetermined rule, and transmits / receives a signal via the antenna 11.

転送モジュール14は、インターネット層よりも下位のMAC(Media Access Control)層に属し、後述する方法によって各無線装置のIP(Internet Protocol)アドレスとMACアドレスとの対応表を取得する。また、転送モジュール14は、後述する方法によって、パケットを送信または転送するときの経路を示す転送テーブル15を作成する。更に、転送モジュール14は、アンテナ11および無線インターフェースモジュール13を介して他の無線装置から受信したパケットを通信モジュール16へ出力し、または転送テーブル15に基づいて送信先までの経路上における隣接無線装置へ転送する。このパケットの転送処理については、後に詳細に説明する。更に、転送モジュール14は、通信モジュール16からIPパケットを受けると、その受けたIPパケットにMACヘッダを付加してパケットを作成し、その作成したパケットを無線インターフェースモジュール13およびアンテナ11を介して送信する。   The transfer module 14 belongs to a MAC (Media Access Control) layer lower than the Internet layer, and acquires a correspondence table between an IP (Internet Protocol) address and a MAC address of each wireless device by a method described later. In addition, the transfer module 14 creates a transfer table 15 indicating a route for transmitting or transferring a packet by a method described later. Further, the transfer module 14 outputs a packet received from another wireless device via the antenna 11 and the wireless interface module 13 to the communication module 16, or an adjacent wireless device on the route to the transmission destination based on the transfer table 15. Forward to. The packet transfer process will be described in detail later. Further, when receiving the IP packet from the communication module 16, the transfer module 14 creates a packet by adding a MAC header to the received IP packet, and transmits the created packet via the wireless interface module 13 and the antenna 11. To do.

転送テーブル15は、MAC層に属し、後述するように、送信先に対応付けて経路情報を格納する。   The transfer table 15 belongs to the MAC layer, and stores path information in association with a transmission destination, as will be described later.

通信モジュール16は、インターネット層、トランスポート層およびアプリケーション層に属する各種のモジュールからなる。そして、通信モジュール16は、データに基づいてTCP(Transmission Control Protocol)パケットを生成し、その生成したTCPパケットに基づいて、IPパケットを生成する。IPパケットは、IPヘッダと、TCPパケットを格納するためのIPデータ部とからなる。そして、通信モジュール16は、TCPパケットを生成すると、その生成したTCPパケットをIPデータ部に格納してIPパケットを生成し、その生成したIPパケットを転送モジュール14へ出力する。   The communication module 16 includes various modules belonging to the Internet layer, the transport layer, and the application layer. Then, the communication module 16 generates a TCP (Transmission Control Protocol) packet based on the data, and generates an IP packet based on the generated TCP packet. The IP packet is composed of an IP header and an IP data part for storing the TCP packet. Then, when generating the TCP packet, the communication module 16 stores the generated TCP packet in the IP data part to generate an IP packet, and outputs the generated IP packet to the transfer module 14.

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

図3は、図2に示す転送テーブル15の構成図である。転送テーブル15は、送信先と、次の無線装置とからなる。送信先および次の無線装置は、相互に対応付けられている。“送信先”は、送信先の無線装置のIPアドレスを表す。“次の無線装置”は、送信先にパケットを送信するときに、次に送信すべき無線装置のMACアドレスを表す。   FIG. 3 is a configuration diagram of the transfer table 15 shown in FIG. The transfer table 15 includes a transmission destination and the next wireless device. The transmission destination and the next wireless device are associated with each other. “Destination” represents the IP address of the destination wireless device. “Next wireless device” represents a MAC address of a wireless device to be transmitted next when a packet is transmitted to a transmission destination.

図4は、パケットの構成図である。パケットPKTは、MACヘッダ部と、データ部と、FCS(Frame Check Sequence)とからなる。MACヘッダ部は、パケットの制御情報が格納される。データ部は、IPパケットが格納される。FCSは、フレームのヘッダ部とデータ部に誤りがないかどうかを検出するための値である。   FIG. 4 is a configuration diagram of a packet. The packet PKT includes a MAC header part, a data part, and an FCS (Frame Check Sequence). The MAC header part stores packet control information. The data part stores IP packets. FCS is a value for detecting whether or not there is an error in the header part and data part of the frame.

MACヘッダ部は、フレーム制御部と、デュレーション/IDと、アドレス1〜4と、シーケンス制御部とからなる。フレーム制御部は、MACフレームの制御情報が格納される。デュレーションは、無線回線を使用する予定時間(μs)である。   The MAC header part is composed of a frame control part, duration / ID, addresses 1 to 4 and a sequence control part. The frame control unit stores MAC frame control information. The duration is a scheduled time (μs) for using the wireless line.

アドレス1は、隣接する2つの無線装置間においてパケットPKTを送信する場合の送信先のMACアドレスが格納される。アドレス2は、隣接する2つの無線装置間においてパケットを送信する場合の送信元のMACアドレスが格納される。アドレス3は、無線ネットワーク100が属するセルのIDが格納される。アドレス4は、最終的な送信先のIPアドレスが格納される。   Address 1 stores a MAC address of a transmission destination when transmitting a packet PKT between two adjacent wireless devices. Address 2 stores a MAC address of a transmission source when a packet is transmitted between two adjacent wireless devices. Address 3 stores the ID of the cell to which the wireless network 100 belongs. Address 4 stores the final destination IP address.

シーケンス制御部は、MACフレームのシーケンス番号とフラグメントのためのフラグメント番号とを示す。   The sequence control unit indicates the sequence number of the MAC frame and the fragment number for the fragment.

フレーム制御部は、プロトコル/バージョンと、タイプと、サブタイプと、To DSと、From DSと、More Fragと、Retryと、PM(Power Management)と、WEPと、Orderとからなる。   The frame control unit includes a protocol / version, a type, a subtype, a To DS, a From DS, a More Frag, a Retry, a PM (Power Management), a WEP, and an Order.

プロトコル/バージョンは、IEEE802.11のMACプロトコルのバージョンを示し、通常、“0”に固定される。タイプおよびサブタイプは、フレームタイプを示す。To DSは、アドレス4の領域がパケットPKTに設けられているか否かを示し、アドレス4の領域がパケットPKTに設けられるとき、“1”が設定され、アドレス4の領域がパケットPKTに設けられないとき、“0”が設定される。From DSは、パケットPKTが転送されたパケットであるか否かを示し、パケットPKTが転送されたパケットであるとき、“1”が設定され、パケットPKTが転送されたパケットでないとき、“0”が設定される。More Fragは、MAC層よりも上位層のパケットを複数に分割して送信する特別の場合に用いられ、“1”が格納された場合、当該フレームに後続するフレームが存在することを示す。Retryは、再送フレームか否かを示し、“1”が格納された場合、再送フレームであることを示す。PMは、送信局のモードが省電力モードか否かを示す。WEPは、暗号化の有無を示す。Orderは、ストリクトリ・オーダード・サービス・クラス(中継順序を入れ替えてはならないサービス・クラス)であるか否かを示す。   The protocol / version indicates the version of the IEEE 802.11 MAC protocol, and is normally fixed to “0”. The type and subtype indicate the frame type. To DS indicates whether or not the area of address 4 is provided in the packet PKT. When the area of address 4 is provided in the packet PKT, “1” is set, and the area of address 4 is provided in the packet PKT. When not present, “0” is set. From DS indicates whether or not the packet PKT is a transferred packet. When the packet PKT is a transferred packet, “1” is set. When the packet PKT is not a transferred packet, “0” is set. Is set. More Frag is used in a special case in which a packet in a layer higher than the MAC layer is divided and transmitted, and when “1” is stored, it indicates that there is a frame subsequent to the frame. Retry indicates whether or not the frame is a retransmission frame. When “1” is stored, it indicates that the frame is a retransmission frame. PM indicates whether the mode of the transmitting station is the power saving mode. WEP indicates the presence or absence of encryption. Order indicates whether it is a strict ordered service class (a service class whose relay order should not be changed).

[対応表の作成]
IPアドレスとMACアドレスとの対応表を作成する方法について説明する。図5は、IPアドレスとMACアドレスとの対応表を示す図である。図1に示す無線装置31〜43のうち、無線装置36の転送モジュール14が転送テーブル15を作成する場合を例にして転送テーブル15を作成する方法について説明する。
[Create correspondence table]
A method for creating a correspondence table between IP addresses and MAC addresses will be described. FIG. 5 is a diagram showing a correspondence table between IP addresses and MAC addresses. A method of creating the transfer table 15 will be described by taking as an example the case where the transfer module 14 of the wireless device 36 of the wireless devices 31 to 43 shown in FIG.

無線装置36の転送モジュール14は、転送テーブル15を作成する場合、自己が搭載された無線装置36のIPアドレスIPadd36を通信モジュール16から取得する。そして、無線装置36の転送モジュール14は、無線装置36のMACアドレスMACadd36を保持しているため、通信モジュール16から取得したIPアドレスIPadd36と、保持しているMACアドレスMACadd36とに基づいて、対応表RLT1(図5の(a)参照)を作成する。無線装置36の転送モジュール14は、対応表RLT1を作成すると、その作成した対応表RLT1を送信する。   When creating the transfer table 15, the transfer module 14 of the wireless device 36 acquires the IP address IPadd 36 of the wireless device 36 on which the wireless device 36 is mounted from the communication module 16. Since the transfer module 14 of the wireless device 36 holds the MAC address MACadd 36 of the wireless device 36, the correspondence table is based on the IP address IPadd 36 acquired from the communication module 16 and the held MAC address MACadd 36. RLT1 (see FIG. 5A) is created. When the transfer module 14 of the wireless device 36 creates the correspondence table RLT1, it transmits the created correspondence table RLT1.

無線装置36以外の無線装置31〜35,37〜43の転送モジュール14も、同様にして自己が搭載された無線装置におけるIPアドレスとMACアドレスとの対応表を作成し、その作成した対応表を送信する。   Similarly, the transfer modules 14 of the wireless devices 31 to 35 and 37 to 43 other than the wireless device 36 also create a correspondence table between the IP address and the MAC address in the wireless device on which the wireless device 31 is mounted. Send.

そして、無線装置36の転送モジュール14は、無線装置35から対応表RLT2(図5の(b)参照)を受信し、その受信した対応表RLT2の内容と、自己が保持する対応表RLT1の内容とが異なるので、対応表RLT2のIPアドレスIPadd35とMACアドレスMACadd35との対応関係を対応表RLT1に登録する。これによって、対応表RLT1は、対応表RLT3(図5の(c)参照)に更新される。そして、無線装置36の転送モジュール14は、自己が保持する対応表が更新されると、例えば、5秒間隔で、その更新された対応表を送信する。   The transfer module 14 of the wireless device 36 receives the correspondence table RLT2 (see FIG. 5B) from the wireless device 35, and the received correspondence table RLT2 content and the content of the correspondence table RLT1 held by itself. Therefore, the correspondence relationship between the IP address IPadd35 and the MAC address MACadd35 of the correspondence table RLT2 is registered in the correspondence table RLT1. Thereby, the correspondence table RLT1 is updated to the correspondence table RLT3 (see FIG. 5C). Then, when the correspondence table held by itself is updated, the transfer module 14 of the wireless device 36 transmits the updated correspondence table at intervals of 5 seconds, for example.

また、無線装置36の転送モジュール14は、無線装置35以外の隣接する無線装置32,37,38,39,41からも対応表を受信し、その受信した対応表に基づいて、自己が保持する対応表を更新し、その更新した対応表を5秒間隔で送信する。   Further, the transfer module 14 of the wireless device 36 also receives the correspondence table from the adjacent wireless devices 32, 37, 38, 39, and 41 other than the wireless device 35, and holds it based on the received correspondence table. The correspondence table is updated, and the updated correspondence table is transmitted at intervals of 5 seconds.

このように、無線装置36の転送モジュール14は、対応表を更新するごとに、その更新した対応表を一定時間間隔で送信するとともに、更新された対応表を他の無線装置から一定時間間隔で受信することによって、無線装置36に隣接する無線装置32,35,37,38,39,41のみならず、無線装置36から2ホップ以上離れた無線装置31,33,34,40,42,43におけるIPアドレスIPaddとMACアドレスMACaddとの対応関係も取得でき、最終的に、無線ネットワーク100内の全ての無線装置31〜43におけるIPアドレスIPaddとMACアドレスMACaddとの対応関係を示す対応表RLT4(図5の(d)参照)を作成できる。   In this way, every time the transfer module 14 of the wireless device 36 updates the correspondence table, the updated correspondence table is transmitted at regular time intervals, and the updated correspondence table is transmitted from other wireless devices at regular time intervals. By receiving, not only the wireless devices 32, 35, 37, 38, 39, 41 adjacent to the wireless device 36, but also the wireless devices 31, 33, 34, 40, 42, 43 separated from the wireless device 36 by 2 hops or more. The correspondence relationship between the IP address IPadd and the MAC address MACadd in the wireless network 100 can also be acquired. Finally, the correspondence table RLT4 (showing the correspondence relationship between the IP address IPadd and the MAC address MACadd in all the wireless devices 31 to 43 in the wireless network 100) (See (d) of FIG. 5).

そして、無線装置36の転送モジュール14は、対応表RLT4を作成した後に、他の無線装置から対応表を受信すると、その受信した対応表の内容と、自己が保持する対応表の内容との間に差分があれば、その差分を自己が保持する対応表RLT4に登録して対応表RLT4を更新するとともに、その更新した対応表RLT4を定期的に送信する。一方、無線装置36の転送モジュール14は、受信した対応表の内容と、自己が保持する対応表の内容との間に差分がなければ、対応表の定期送信を中止し、後述するパケットの転送モードへ移行する。   When the transfer module 14 of the wireless device 36 receives the correspondence table from the other wireless device after creating the correspondence table RLT4, the transfer module 14 receives the correspondence table from the received correspondence table content and the content of the correspondence table held by itself. If there is a difference, the difference is registered in the correspondence table RLT4 held by itself, the correspondence table RLT4 is updated, and the updated correspondence table RLT4 is periodically transmitted. On the other hand, if there is no difference between the content of the received correspondence table and the content of the correspondence table held by itself, the transfer module 14 of the wireless device 36 stops the periodic transmission of the correspondence table and forwards packets to be described later. Transition to mode.

[経路確立および転送テーブルの作成]
無線ネットワーク100内の無線装置31〜43の各々は、オンデマンド型プロトコルを用いて送信先までの無線通信経路を確立する場合、送信先のIPアドレスを含むルート要求パケットRREQをブロードキャストし、送信先の無線装置からルート返答パケットRREPを受信して送信先との間で無線通信経路を確立する。
[Create route and create forwarding table]
When each of the wireless devices 31 to 43 in the wireless network 100 establishes a wireless communication path to a transmission destination using an on-demand protocol, the wireless device 31 to 43 broadcasts a route request packet RREQ including an IP address of the transmission destination. A route reply packet RREP is received from the wireless device and a wireless communication path is established with the transmission destination.

例えば、図1において、無線装置31が無線装置42との間で無線通信経路を確立する場合を例にして説明する。図6および図7は、それぞれ、無線通信経路の確立時におけるパケットの流れを示す第1および第2の模式図である。   For example, in FIG. 1, a case where the wireless device 31 establishes a wireless communication path with the wireless device 42 will be described as an example. FIG. 6 and FIG. 7 are first and second schematic diagrams showing packet flows when a wireless communication path is established, respectively.

無線装置31の通信モジュール16は、送信元である無線装置31のIPアドレスIPadd31、送信先である無線装置42のIPアドレスIPadd42、ホップ数Hopおよび中継無線装置(送信元の無線装置を含む)のIPアドレスIPadd_Tを含むルート要求パケットRREQ=[IPadd42/IPadd31/0/IPadd31]を生成してブロードキャストする。この場合、無線装置31の転送テーブル15は、経路情報が何も登録されていない転送テーブル15−1からなる(図6参照)。   The communication module 16 of the wireless device 31 includes the IP address IPadd31 of the wireless device 31 that is the transmission source, the IP address IPadd42 of the wireless device 42 that is the transmission destination, the hop number Hop, and the relay wireless device (including the wireless device of the transmission source). A route request packet RREQ = [IPadd42 / IPadd31 / 0 / IPadd31] including the IP address IPadd_T is generated and broadcast. In this case, the transfer table 15 of the wireless device 31 includes a transfer table 15-1 in which no route information is registered (see FIG. 6).

無線装置31からブロードキャストされたルート要求パケットRREQは、無線装置32〜41,43によって中継され、無線装置42へ送信される。この場合、中継無線装置である無線装置32〜41,43は、ルート要求パケットRREQを中継する毎に、ホップ数Hopを“1”だけインクリメントするとともに、自己のIPアドレスによってIPadd_Tを更新して送信する。また、中継無線装置である無線装置32〜41,43は、受信したルート要求パケットRREQに基づいて、経路情報を転送テーブル15に登録する。   The route request packet RREQ broadcast from the wireless device 31 is relayed by the wireless devices 32 to 41 and 43 and transmitted to the wireless device 42. In this case, every time the route request packet RREQ is relayed, the wireless devices 32 to 41 and 43, which are relay wireless devices, increment the hop number Hop by “1” and update IPadd_T with its own IP address for transmission. To do. In addition, the wireless devices 32 to 41 and 43 as relay wireless devices register route information in the forwarding table 15 based on the received route request packet RREQ.

例えば、無線装置32の転送モジュール14は、ルート要求パケットRREQ=[IPadd42/IPadd31/0/IPadd31]を受信し、その受信したルート要求パケットRREQ=[IPadd42/IPadd31/0/IPadd31]のIPaddress31(最後尾のIPaddress31)を検出してルート要求パケットRREQ=[IPadd42/IPadd31/0/IPadd31]を無線装置31から受信したことを検知するとともに、ルート要求パケットRREQ=[IPadd42/IPadd31/0/IPadd31]の“0”に“1”を加算してホップ数Hop=1を演算し、無線装置31が無線装置32に隣接することを検知する。そして、無線装置32の転送モジュール14は、対応表RLT4(図5の(d)参照)を参照してIPadd31に対応するMACadd31を検出する。そうすると、無線装置32の転送モジュール14は、IPアドレスIPadd31を転送テーブル15のIPアドレスに格納し、MACアドレスMACadd31を転送テーブル15のMACアドレスに格納して転送テーブル15−2を作成する。   For example, the transfer module 14 of the wireless device 32 receives the route request packet RREQ = [IPadd42 / IPadd31 / 0 / IPadd31], and the received address request packet RREQ = [IPadd42 / IPadd31 / 0 / IPadd31] IPaddress31 (last And detecting that the route request packet RREQ = [IPadd42 / IPadd31 / 0 / IPadd31] is received from the wireless device 31 and the route request packet RREQ = [IPadd42 / IPadd31 / 0 / IPadd31]. “1” is added to “0” to calculate the number of hops Hop = 1, and it is detected that the wireless device 31 is adjacent to the wireless device 32. Then, the transfer module 14 of the wireless device 32 detects the MACadd 31 corresponding to the IPadd 31 with reference to the correspondence table RLT 4 (see (d) of FIG. 5). Then, the transfer module 14 of the wireless device 32 stores the IP address IPadd31 in the IP address of the transfer table 15 and stores the MAC address MACadd31 in the MAC address of the transfer table 15 to create the transfer table 15-2.

その後、無線装置32の転送モジュール14は、無線装置32のIPアドレスIPaddress32を通信モジュール16から取得し、その取得したIPアドレスIPaddress32に基づいて、ルート要求パケットRREQ=[IPadd42/IPadd31/0/IPadd31]をルート要求パケットRREQ=[IPadd42/IPadd31/1/IPadd32]に更新して中継する。   Thereafter, the transfer module 14 of the wireless device 32 acquires the IP address IPaddress 32 of the wireless device 32 from the communication module 16, and based on the acquired IP address IPaddress32, the route request packet RREQ = [IPadd42 / IPadd31 / 0 / IPadd31]. Is updated to the route request packet RREQ = [IPadd42 / IPadd31 / 1 / IPadd32] and relayed.

また、無線装置36の転送モジュール14は、ルート要求パケットRREQ=[IPadd42/IPadd31/1/IPadd32]を受信し、その受信したルート要求パケットRREQ=[IPadd42/IPadd31/1/IPadd32]のIPaddress32を検出してルート要求パケットRREQ=[IPadd42/IPadd31/1/IPadd32]を無線装置32から受信したことを検知するとともに、ルート要求パケットRREQ=[IPadd42/IPadd31/1/IPadd32]のIPaddress31を検出してルート要求パケットRREQの送信元が無線装置31であることを検知する。そして、無線装置36の転送モジュール14は、無線装置31から送信されたルート要求パケットRREQを無線装置32を介して受信したことを検知したので、無線装置31を最終的な送信先とする場合、無線装置36が無線装置32へパケットを送信すればよいことを検知する。   The transfer module 14 of the wireless device 36 receives the route request packet RREQ = [IPadd42 / IPadd31 / 1 / IPadd32], and detects the IPaddress32 of the received route request packet RREQ = [IPadd42 / IPadd31 / 1 / IPadd32]. Then, it is detected that the route request packet RREQ = [IPadd42 / IPadd31 / 1 / IPadd32] is received from the wireless device 32, and the route request packet RREQ = [IPadd42 / IPadd31 / 1 / IPadd32] is detected to detect the IPaddress31. It detects that the transmission source of the request packet RREQ is the wireless device 31. Then, since the transfer module 14 of the wireless device 36 detects that the route request packet RREQ transmitted from the wireless device 31 has been received via the wireless device 32, when the wireless device 31 is the final transmission destination, The wireless device 36 detects that the packet needs to be transmitted to the wireless device 32.

そうすると、無線装置36の転送モジュール14は、対応表RLT4(図5の(d)参照)を参照してIPadd32に対応するMACadd32を検出する。そして、無線装置36の転送モジュール14は、IPアドレスIPadd31を転送テーブル15のIPアドレスに格納し、MACアドレスMACadd31をIPアドレスIPadd31に対応付けて転送テーブル15のMACアドレスに格納するとともに、IPアドレスIPadd32を転送テーブル15のIPアドレスに格納し、MACアドレスMACadd32をIPアドレスIPadd32に対応付けて転送テーブル15のMACアドレスに格納して転送テーブル15−3を作成する(図6参照)。これによって、無線装置36の転送モジュール15は、無線装置36に隣接する無線装置32を送信先とする経路情報と、送信元の無線装置31を送信先とする経路情報とからなる転送テーブル15−3を作成する。   Then, the transfer module 14 of the wireless device 36 detects the MACadd32 corresponding to the IPadd32 with reference to the correspondence table RLT4 (see (d) of FIG. 5). The transfer module 14 of the wireless device 36 stores the IP address IPadd31 in the IP address of the transfer table 15, stores the MAC address MACadd31 in the MAC address of the transfer table 15 in association with the IP address IPadd31, and also stores the IP address IPadd32. Is stored in the IP address of the forwarding table 15, and the MAC address MACadd32 is stored in the MAC address of the forwarding table 15 in association with the IP address IPadd32 to create the forwarding table 15-3 (see FIG. 6). As a result, the transfer module 15 of the wireless device 36 has a transfer table 15-consisting of route information whose destination is the wireless device 32 adjacent to the wireless device 36 and route information whose destination is the wireless device 31 of the transmission source. 3 is created.

その後、無線装置36の転送モジュール14は、無線装置36のIPアドレスIPaddress36を通信モジュール16から取得し、その取得したIPアドレスIPaddress36に基づいて、ルート要求パケットRREQ=[IPadd42/IPadd31/1/IPadd32]をルート要求パケットRREQ=[IPadd42/IPadd31/2/IPadd36]に更新して中継する。   Thereafter, the transfer module 14 of the wireless device 36 acquires the IP address IPaddress 36 of the wireless device 36 from the communication module 16, and based on the acquired IP address IPaddress 36, the route request packet RREQ = [IPadd42 / IPadd31 / 1 / IPadd32]. Is updated to the route request packet RREQ = [IPadd42 / IPadd31 / 2 / IPadd36] and relayed.

無線装置39の転送モジュール14も、無線装置36の転送モジュール14と同じ動作によって、転送テーブル15−4(図6参照)を作成するとともに、ルート要求パケットRREQを更新して中継する。   The transfer module 14 of the wireless device 39 also creates the transfer table 15-4 (see FIG. 6) by the same operation as the transfer module 14 of the wireless device 36, and updates and relays the route request packet RREQ.

これによって、無線装置32〜41,43の各々は、ルート要求パケットRREQを自己に送信した無線装置を検知できるとともに、自己から送信元の無線装置31までの経路情報と、自己に隣接する無線装置までの経路情報とからなる転送テーブル15を作成できる。   As a result, each of the wireless devices 32 to 41, 43 can detect the wireless device that has transmitted the route request packet RREQ to itself, and the route information from itself to the transmitting wireless device 31 and the wireless device adjacent to itself. The transfer table 15 including the route information up to can be created.

送信先である無線装置42の通信モジュール16は、無線装置42に隣接する無線装置39,40,41から複数のルート要求パケットRREQを受信し、無線装置31との間の無線通信を承諾する場合、複数のルート要求パケットRREQのうち、ホップ数が最も小さいルート要求パケットRREQを送信した無線装置をルート返答パケットRREPの送信先と決定する。例えば、無線装置42の通信モジュール16は、無線装置39をルート返答パケットRREPの送信先と決定する。   The communication module 16 of the wireless device 42 that is the transmission destination receives a plurality of route request packets RREQ from the wireless devices 39, 40, and 41 adjacent to the wireless device 42, and accepts wireless communication with the wireless device 31. The wireless device that has transmitted the route request packet RREQ having the smallest number of hops among the plurality of route request packets RREQ is determined as the transmission destination of the route reply packet RREP. For example, the communication module 16 of the wireless device 42 determines the wireless device 39 as the transmission destination of the route reply packet RREP.

そして、無線装置42の転送モジュール14は、無線装置39から受信したルート要求パケットRREQに基づいて、無線装置36の転送モジュール14と同じ動作によって転送テーブル15−5を作成する(図6参照)。   Then, the transfer module 14 of the wireless device 42 creates the transfer table 15-5 by the same operation as the transfer module 14 of the wireless device 36 based on the route request packet RREQ received from the wireless device 39 (see FIG. 6).

その後、無線装置42の通信モジュール16は、送信先のIPアドレスIPadd31、送信元のIPアドレスIPadd42、ホップ数、および中継無線装置のIPアドレスIPadd_Tを含むルート返答パケットRREP=[IPadd31/IPadd42/0/IPadd42]を作成して無線装置39へ送信する(図7参照)。   After that, the communication module 16 of the wireless device 42 sends a route reply packet RREP = [IPadd31 / IPadd42 / 0 / containing the destination IP address IPadd31, the source IP address IPadd42, the number of hops, and the IP address IPadd_T of the relay wireless device. IPadd42] is generated and transmitted to the wireless device 39 (see FIG. 7).

無線装置39の転送モジュール14は、ルート返答パケットRREP=[IPadd31/IPadd42/0/IPadd42]を受信し、その受信したルート返答パケットRREP=[IPadd31/IPadd42/0/IPadd42]のIPaddress42(最後尾のIPaddress42)を検出してルート返答パケットRREP=[IPadd31/IPadd42/0/IPadd42]を無線装置42から受信したことを検知する。そして、無線装置39の転送モジュール14は、対応表RLT4(図5の(d)参照)を参照してIPadd42に対応するMACadd42を検出する。そうすると、無線装置39の転送モジュール14は、IPアドレスIPadd42を転送テーブル15−4のIPアドレスに格納し、MACアドレスMACadd42を転送テーブル15−4のMACアドレスに格納して転送テーブル15−4を転送テーブル15−6に更新する(図7参照)。   The transfer module 14 of the wireless device 39 receives the route response packet RREP = [IPadd31 / IPadd42 / 0 / IPadd42], and receives the route reply packet RREP = [IPadd31 / IPadd42 / 0 / IPadd42] IP address 42 (at the end). IPaddress 42) is detected to detect that the route reply packet RREP = [IPadd31 / IPadd42 / 0 / IPadd42] is received from the wireless device 42. Then, the transfer module 14 of the wireless device 39 detects the MACadd 42 corresponding to the IPadd 42 with reference to the correspondence table RLT 4 (see (d) of FIG. 5). Then, the transfer module 14 of the wireless device 39 stores the IP address IPadd42 in the IP address of the transfer table 15-4, stores the MAC address MACadd42 in the MAC address of the transfer table 15-4, and transfers the transfer table 15-4. Update to table 15-6 (see FIG. 7).

その後、無線装置39の転送モジュール14は、無線装置39のIPアドレスIPaddress39を通信モジュール16から取得し、その取得したIPアドレスIPaddress39に基づいて、ルート返答パケットRREP=[IPadd31/IPadd42/0/IPadd42]をルート返答パケットRREP=[IPadd31/IPadd42/1/IPadd39]に更新する。そして、無線装置39の転送テーブル14は、ルート返答パケットRREPの送信先が無線装置31であるので、転送テーブル15−6を参照して、無線装置31を最終的な送信先とする場合、無線装置39がルート返答パケットRREPを無線装置36へ送信すればよいことを検知し、ルート返答パケットRREP=[IPadd31/IPadd42/1/IPadd39]を無線装置36へ送信する。   Thereafter, the transfer module 14 of the wireless device 39 acquires the IP address IPaddress 39 of the wireless device 39 from the communication module 16, and based on the acquired IP address IPaddress39, the route reply packet RREP = [IPadd31 / IPadd42 / 0 / IPadd42]. Is updated to the route reply packet RREP = [IPadd31 / IPadd42 / 1 / IPadd39]. In the transfer table 14 of the wireless device 39, since the transmission destination of the route reply packet RREP is the wireless device 31, when the wireless device 31 is set as the final transmission destination with reference to the transfer table 15-6, the wireless device 39 is wireless. The device 39 detects that the route reply packet RREP needs to be transmitted to the wireless device 36, and sends the route reply packet RREP = [IPadd 31 / IPadd 42/1 / IPadd 39] to the wireless device 36.

無線装置36の転送モジュール14は、ルート返答パケットRREP=[IPadd31/IPadd42/1/IPadd39]を受信する。そして、無線装置36の転送モジュール14は、その受信したルート返答パケットRREP=[IPadd31/IPadd42/1/IPadd39]に基づいて、無線装置39の転送モジュール14と同じ動作によって、転送テーブル15−3を転送テーブル15−7に更新するとともに、ルート返答パケットRREP=[IPadd31/IPadd42/1/IPadd39]をルート返答パケットRREP=[IPadd31/IPadd42/2/IPadd36]に更新して無線装置32へ送信する(図7参照)。   The transfer module 14 of the wireless device 36 receives the route reply packet RREP = [IPadd31 / IPadd42 / 1 / IPadd39]. Then, the transfer module 14 of the wireless device 36 performs the same operation as the transfer module 14 of the wireless device 39 on the basis of the received route reply packet RREP = [IPadd31 / IPadd42 / 1 / IPadd39]. In addition to updating to the forwarding table 15-7, the route reply packet RREP = [IPadd31 / IPadd42 / 1 / IPadd39] is updated to the route reply packet RREP = [IPadd31 / IPadd42 / 2 / IPadd36] and transmitted to the wireless device 32 ( (See FIG. 7).

そして、無線装置32の転送モジュール14は、ルート返答パケットRREP=[IPadd31/IPadd42/2/IPadd36]を無線装置36から受信し、その受信したルート返答パケットRREP=[IPadd31/IPadd42/2/IPadd36]に基づいて、無線装置39の転送モジュール14と同じ動作によって、転送テーブル15−2を転送テーブル15−8に更新するとともに、ルート返答パケットRREP=[IPadd31/IPadd42/2/IPadd36]をルート返答パケットRREP=[IPadd31/IPadd42/3/IPadd32]に更新して無線装置31へ送信する(図7参照)。   Then, the transfer module 14 of the wireless device 32 receives the route reply packet RREP = [IPadd31 / IPadd42 / 2 / IPadd36] from the wireless device 36, and the received route reply packet RREP = [IPadd31 / IPadd42 / 2 / IPadd36]. Based on the above, by the same operation as the transfer module 14 of the wireless device 39, the transfer table 15-2 is updated to the transfer table 15-8, and the route reply packet RREP = [IPadd31 / IPadd42 / 2 / IPadd36] is changed to the route reply packet. RREP = [IPadd31 / IPadd42 / 3 / IPadd32] is updated and transmitted to the wireless device 31 (see FIG. 7).

そうすると、無線装置31の転送モジュール14は、ルート返答パケットRREP=[IPadd31/IPadd42/3/IPadd32]を無線装置32から受信し、その受信したルート返答パケットRREP=[IPadd31/IPadd42/3/IPadd32]に基づいて、転送テーブル15−1を転送テーブル15−9に更新する(図7参照)。そして、無線装置31の転送モジュール14は、ルート返答パケットRREP=[IPadd31/IPadd42/3/IPadd32]を通信モジュール16へ出力する。   Then, the transfer module 14 of the wireless device 31 receives the route reply packet RREP = [IPadd31 / IPadd42 / 3 / IPadd32] from the wireless device 32, and the received route reply packet RREP = [IPadd31 / IPadd42 / 3 / IPadd32]. Based on the above, the transfer table 15-1 is updated to the transfer table 15-9 (see FIG. 7). Then, the transfer module 14 of the wireless device 31 outputs a route response packet RREP = [IPadd31 / IPadd42 / 3 / IPadd32] to the communication module 16.

無線装置31の通信モジュール16は、ルート返答パケットRREP=[IPadd31/IPadd42/3/IPadd32]を受け、無線装置42が無線装置31−無線装置32−無線装置36−無線装置39−無線装置42からなる無線通信経路の確立を承諾したことを検知する。   The communication module 16 of the wireless device 31 receives the route reply packet RREP = [IPadd31 / IPadd42 / 3 / IPadd32], and the wireless device 42 receives from the wireless device 31-wireless device 32-wireless device 36-wireless device 39-wireless device 42. It is detected that the establishment of a wireless communication path is accepted.

そして、ルート返答パケットRREPが無線装置31へ到着すると、無線装置31−無線装置32−無線装置36−無線装置39−無線装置42からなる無線通信経路が確立される。   When the route reply packet RREP arrives at the wireless device 31, a wireless communication path including the wireless device 31-the wireless device 32-the wireless device 36-the wireless device 39-the wireless device 42 is established.

このように、実施の形態1においては、オンデマンド型プロトコルに従って送信元から送信先までの無線通信経路が確立される過程において、その無線通信経路上の無線装置31,32,36,39,42の転送モジュール14は、それぞれ、転送テーブル15−9,15−8,15−7,15−6,15−5を作成する。   As described above, in the first embodiment, in the process of establishing the wireless communication path from the transmission source to the transmission destination according to the on-demand protocol, the wireless devices 31, 32, 36, 39, and 42 on the wireless communication path are established. Transfer modules 14 create transfer tables 15-9, 15-8, 15-7, 15-6, and 15-5, respectively.

また、送信元(=無線装置31)および送信先(=無線装置42)以外の無線装置32,36,39は、ルート要求パケットRREQおよびルート返答パケットRREPを転送モジュール14によって中継する。   The wireless devices 32, 36, 39 other than the transmission source (= wireless device 31) and the transmission destination (= wireless device 42) relay the route request packet RREQ and route response packet RREP by the transfer module 14.

従って、この発明によれば、送信元から送信先までの無線通信経路をオンデマンド型プロトコルに従って早く確立できる。   Therefore, according to the present invention, the wireless communication path from the transmission source to the transmission destination can be quickly established according to the on-demand protocol.

無線装置31は、無線装置42までの無線通信経路を確立すると、データDATAを無線装置42へ送信する。   When the wireless device 31 establishes a wireless communication path to the wireless device 42, the wireless device 31 transmits data DATA to the wireless device 42.

送信元から送信先へパケットを送信する動作について説明する。   An operation for transmitting a packet from a transmission source to a transmission destination will be described.

[1ホップによる無線通信]
図8は、1ホップによる無線通信に用いられるパケットPKTの概念図である。また、図9は、1ホップによる無線通信の概念図である。なお、図9における太実線は、パケットPKT(=DATA)の流れを示す。
[1-hop wireless communication]
FIG. 8 is a conceptual diagram of a packet PKT used for one-hop wireless communication. FIG. 9 is a conceptual diagram of one-hop wireless communication. Note that the thick solid line in FIG. 9 indicates the flow of the packet PKT (= DATA).

無線装置31が無線装置32との間で無線通信を行なう場合、無線装置31は、転送テーブル15−10を有し、無線装置32は、転送テーブル15−11を有する(図9参照)。   When the wireless device 31 performs wireless communication with the wireless device 32, the wireless device 31 has a transfer table 15-10, and the wireless device 32 has a transfer table 15-11 (see FIG. 9).

無線装置31が無線装置32へパケットPKTを送信する場合、無線装置31の転送モジュール14は、通信モジュール16から受けたIPパケットをデータ部に格納する。そして、無線装置31の転送モジュール14は、無線装置32を最終的な送信先とするときの“次の無線装置”のMACアドレスMACadd32を転送テーブル15−10(図9参照)から検出し、To DS=“0”、From DS=“0”、アドレス1=“MACadd32”、アドレス2=“MACadd31”、アドレス3=“IBSSID”、アドレス4=“IPadd32”からなるMACヘッダ部をデータ部に付加してパケットPKT1を生成する。   When the wireless device 31 transmits the packet PKT to the wireless device 32, the transfer module 14 of the wireless device 31 stores the IP packet received from the communication module 16 in the data part. Then, the transfer module 14 of the wireless device 31 detects the MAC address MACadd32 of the “next wireless device” when the wireless device 32 is the final transmission destination from the transfer table 15-10 (see FIG. 9). A MAC header portion including DS = “0”, From DS = “0”, Address 1 = “MACadd32”, Address 2 = “MACadd31”, Address 3 = “IBSSID”, Address 4 = “IPadd32” is added to the data portion. The packet PKT1 is generated.

無線装置31の転送モジュール14は、パケットPKT1を生成すると、その生成したパケットPKT1を無線インターフェースモジュール13を介して無線装置32へ送信する。即ち、無線装置31の転送モジュール14は、送信先の無線装置32のIPアドレスIPadd32と、IPアドレスIPadd32に対応付けられた無線装置32(無線装置31に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットPKT1を送信する。   When the transfer module 14 of the wireless device 31 generates the packet PKT 1, it transmits the generated packet PKT 1 to the wireless device 32 via the wireless interface module 13. That is, the transfer module 14 of the wireless device 31 includes the IP address IPadd32 of the destination wireless device 32 and the MAC address MACadd32 of the wireless device 32 (adjacent wireless device adjacent to the wireless device 31) associated with the IP address IPadd32. To transmit the packet PKT1.

そして、無線装置32の転送モジュール14は、パケットPKT1を無線インターフェースモジュール13を介して受信し、その受信したパケットPKT1のMACヘッダ部のアドレス1に“MACadd32”が設定されており、アドレス4に“IPadd32”が設定されていることを検出してパケットPKT1が無線装置32を最終的な送信先とするパケットPKTであることを検知する。そして、無線装置32の転送モジュール14は、パケットPKT1を通信モジュール16へ出力し、通信モジュール16は、転送モジュール14からのパケットPKT1を受信する(図9参照)。   Then, the transfer module 14 of the wireless device 32 receives the packet PKT1 via the wireless interface module 13, and “MACadd32” is set in the address 1 of the MAC header portion of the received packet PKT1. It is detected that IPadd 32 ″ is set, and it is detected that the packet PKT1 is a packet PKT having the wireless device 32 as a final transmission destination. Then, the transfer module 14 of the wireless device 32 outputs the packet PKT1 to the communication module 16, and the communication module 16 receives the packet PKT1 from the transfer module 14 (see FIG. 9).

なお、送信先の無線装置32が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置32の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットPKTを無線装置31へ送信する。   When the transmission destination wireless device 32 transmits the packet PKT to the transmission source wireless device 31, the transfer module 14 of the transmission destination wireless device 32 transmits the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet PKT is transmitted to the wireless device 31 with reference to the MAC address MACadd31 of the wireless device 31 (adjacent wireless device adjacent to the wireless device 32) associated with the wireless device 31.

[2ホップによる無線通信]
図10は、2ホップによる無線通信に用いられるパケットPKTの概念図である。また、図11は、2ホップによる無線通信の概念図である。なお、図11における太実線は、この発明による通信方式におけるパケットPKTの流れを示し、太点線は、従来の通信方式におけるパケットPKTの流れを示す。
[2-hop wireless communication]
FIG. 10 is a conceptual diagram of a packet PKT used for two-hop wireless communication. FIG. 11 is a conceptual diagram of two-hop wireless communication. Note that the thick solid line in FIG. 11 indicates the flow of the packet PKT in the communication method according to the present invention, and the thick dotted line indicates the flow of the packet PKT in the conventional communication method.

無線装置31が無線装置32を介して無線装置36との間で無線通信を行なう場合、無線装置31は、転送テーブル15−12を有し、無線装置32は、転送テーブル15−13を有し、無線装置36は、転送テーブル15−14を有する(図11参照)。   When the wireless device 31 performs wireless communication with the wireless device 36 via the wireless device 32, the wireless device 31 has a transfer table 15-12, and the wireless device 32 has a transfer table 15-13. The wireless device 36 has a transfer table 15-14 (see FIG. 11).

無線装置31が無線装置32を介して無線装置36へパケットPKT(=DATA)を送信する場合、無線装置31の転送モジュール14は、通信モジュール16から受けたIPパケットをデータ部に格納する。そして、無線装置31の転送モジュール14は、無線装置36を最終的な送信先とするときの“次の無線装置”のMACアドレスMACadd32を転送テーブル15−12(図11参照)から検出し、To DS=“1”、From DS=“0”、アドレス1=“MACadd32”、アドレス2=“MACadd31”、アドレス3=“IBSSID”、アドレス4=“IPadd36”からなるMACヘッダ部をデータ部に付加してパケットPKT2を生成し(図10参照)、その生成したパケットPKT2を無線インターフェースモジュール13を介して無線装置32へ送信する。即ち、無線装置31の転送モジュール14は、送信先の無線装置36のIPアドレスIPadd36と、IPアドレスIPadd36に対応付けられた無線装置32(無線装置31に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットPKT2を送信する。   When the wireless device 31 transmits a packet PKT (= DATA) to the wireless device 36 via the wireless device 32, the transfer module 14 of the wireless device 31 stores the IP packet received from the communication module 16 in the data portion. Then, the transfer module 14 of the wireless device 31 detects the MAC address MACadd32 of the “next wireless device” when the wireless device 36 is the final transmission destination from the transfer table 15-12 (see FIG. 11). A MAC header portion comprising DS = “1”, From DS = “0”, Address 1 = “MACadd32”, Address 2 = “MACadd31”, Address 3 = “IBSSID”, Address 4 = “IPadd36” is added to the data portion. Then, the packet PKT2 is generated (see FIG. 10), and the generated packet PKT2 is transmitted to the wireless device 32 via the wireless interface module 13. That is, the transfer module 14 of the wireless device 31 includes the IP address IPadd 36 of the transmission destination wireless device 36 and the MAC address MACadd 32 of the wireless device 32 (adjacent wireless device adjacent to the wireless device 31) associated with the IP address IPadd 36. To transmit the packet PKT2.

そうすると、無線装置32の転送モジュール14は、無線インターフェースモジュール13を介してパケットPKT2を受信し、その受信したパケットPKT2のMACヘッダ部のアドレス1に“MACadd32”が設定されていることを検出してパケットPKT2が無線装置32宛てのパケットであることを検知する。そして、無線装置32の転送モジュール14は、MACヘッダ部のTo DSに“1”が設定されていることを検出してアドレス4が設定されていることを検知し、アドレス4に“MACadd36”が設定されていることを検出する。そして、無線装置32の転送モジュール14は、パケットPKT2の最終的な送信先が無線装置36であることを検知し、その検知した無線装置36を最終的な送信先とするときの“次の無線装置”を転送テーブル15−13(図11参照)に基づいて検出する。この場合、最終的な送信先である無線装置36のIPアドレスIPadd36に対応する“次の無線装置”のMACアドレスは、“MACadd36”であるので、無線装置32の転送モジュール14は、転送テーブル15−13から“MACadd36”を検出し、パケットPKT2のアドレス1を“MACadd32”から“MACadd36”に書き換え、パケットPKT2のアドレス2を“MACadd31”から“MACadd32”に書き換え、パケットPKT2のFrom DSを“0”から“1”に更新して無線装置36へ送信する(図10および図11参照)。即ち、無線装置32の転送モジュール14は、送信先の無線装置36のIPアドレスIPadd36と、IPアドレスIPadd36に対応付けられた無線装置36(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットPKT2を中継する。   Then, the transfer module 14 of the wireless device 32 receives the packet PKT2 via the wireless interface module 13, and detects that “MACadd32” is set in the address 1 of the MAC header portion of the received packet PKT2. It is detected that the packet PKT2 is a packet addressed to the wireless device 32. Then, the transfer module 14 of the wireless device 32 detects that “1” is set in the To DS of the MAC header portion, detects that the address 4 is set, and “MACadd36” is set in the address 4. Detect that it is set. Then, the transfer module 14 of the wireless device 32 detects that the final transmission destination of the packet PKT2 is the wireless device 36, and sets the “next wireless” when the detected wireless device 36 is the final transmission destination. "Device" is detected based on the transfer table 15-13 (see FIG. 11). In this case, since the MAC address of the “next wireless device” corresponding to the IP address IPadd 36 of the wireless device 36 that is the final transmission destination is “MACadd36”, the transfer module 14 of the wireless device 32 performs the transfer table 15. “MACadd36” is detected from −13, the address 1 of the packet PKT2 is rewritten from “MACadd32” to “MACadd36”, the address 2 of the packet PKT2 is rewritten from “MACadd31” to “MACadd32”, and the From DS of the packet PKT2 is “0” “1” is updated to “1” and transmitted to the wireless device 36 (see FIGS. 10 and 11). That is, the transfer module 14 of the wireless device 32 includes the IP address IPadd 36 of the destination wireless device 36 and the MAC address MACadd 36 of the wireless device 36 (adjacent wireless device adjacent to the wireless device 32) associated with the IP address IPadd 36. To relay the packet PKT2.

無線装置36の転送モジュール14は、無線インターフェースモジュール13を介してパケットPKT3を受信し、その受信したパケットPKT3のMACヘッダ部のアドレス1に“MACadd36”が設定されており、アドレス4に“IPadd36”が設定されていることを検出してパケットPKT3が無線装置36を最終的な送信先とするパケットPKTであることを検知する(図10参照)。なお、無線装置36の転送モジュール14は、MACヘッダのFrom DSに“1”が設定されていることを検出してパケットPKT3が転送されたパケットであることを検知する。そして、無線装置36の転送モジュール14は、パケットPKT3を通信モジュール16へ出力し、通信モジュール16は、パケットPKT3を受信する(図11参照)。   The transfer module 14 of the wireless device 36 receives the packet PKT3 via the wireless interface module 13, and “MACadd36” is set in the address 1 of the MAC header portion of the received packet PKT3, and “IPadd36” is set in the address 4. Is detected to detect that the packet PKT3 is a packet PKT having the wireless device 36 as a final transmission destination (see FIG. 10). The transfer module 14 of the wireless device 36 detects that “1” is set in the From DS of the MAC header and detects that the packet PKT3 is a transferred packet. Then, the transfer module 14 of the wireless device 36 outputs the packet PKT3 to the communication module 16, and the communication module 16 receives the packet PKT3 (see FIG. 11).

このように、無線装置31が無線装置32を介して無線装置36へパケットPKTを送信する場合、パケットPKTは、中継端末である無線装置32の通信モジュール16ではなく、通信モジュール16よりも下位の層に設けられた転送モジュール14によって無線装置36へ転送される。そして、無線装置31は、転送テーブル15−12のみを参照してパケットPKT2を送信し、無線装置32は、転送テーブル15−13のみを参照してパケットPKT2をパケットPKT3として転送する。従って、無線装置31におけるパケットPKTの送信処理時間が短縮され、無線装置32におけるパケットPKTの転送処理時間が短縮され、パケットPKTの送信処理および転送処理を高速化できる。   Thus, when the wireless device 31 transmits the packet PKT to the wireless device 36 via the wireless device 32, the packet PKT is not the communication module 16 of the wireless device 32 that is a relay terminal, but is lower in level than the communication module 16. The data is transferred to the wireless device 36 by the transfer module 14 provided in the layer. The wireless device 31 refers to only the transfer table 15-12 and transmits the packet PKT2, and the wireless device 32 refers to only the transfer table 15-13 and transfers the packet PKT2 as the packet PKT3. Accordingly, the packet PKT transmission processing time in the wireless device 31 is shortened, the packet PKT transfer processing time in the wireless device 32 is shortened, and the packet PKT transmission processing and transfer processing can be speeded up.

なお、送信先の無線装置36が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置36の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置32(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットPKTを送信する。   When the transmission destination wireless device 36 transmits the packet PKT to the transmission source wireless device 31, the transfer module 14 of the transmission destination wireless device 36 transmits the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet PKT is transmitted with reference to the MAC address MACadd32 of the wireless device 32 associated with (the adjacent wireless device adjacent to the wireless device 36).

また、無線装置32が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置32の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットを無線装置31へ中継する。   When the wireless device 32 is a relay that relays a packet from the transmission destination side to the transmission source side, the transfer module 14 of the wireless device 32 corresponds to the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet is relayed to the wireless device 31 with reference to the MAC address MACadd31 of the attached wireless device 31 (adjacent wireless device adjacent to the wireless device 32).

[3ホップによる無線通信]
図12は、3ホップによる無線通信に用いられるパケットPKTの概念図である。また、図13は、3ホップによる無線通信の概念図である。なお、図13における太実線は、この発明による通信方式におけるパケットPKTの流れを示し、太点線は、従来の通信方式におけるパケットPKTの流れを示す。
[3-hop wireless communication]
FIG. 12 is a conceptual diagram of a packet PKT used for three-hop wireless communication. FIG. 13 is a conceptual diagram of wireless communication using three hops. Note that the thick solid line in FIG. 13 indicates the flow of the packet PKT in the communication system according to the present invention, and the thick dotted line indicates the flow of the packet PKT in the conventional communication system.

無線装置31が無線装置32,36を介して無線装置39との間で無線通信を行なう場合、無線装置31は、転送テーブル15−15を有し、無線装置32は、転送テーブル15−16を有し、無線装置36は、転送テーブル15−17を有し、無線装置39は、転送テーブル15−18を有する(図13参照)。   When the wireless device 31 performs wireless communication with the wireless device 39 via the wireless devices 32 and 36, the wireless device 31 has a transfer table 15-15, and the wireless device 32 stores the transfer table 15-16. The wireless device 36 has a transfer table 15-17, and the wireless device 39 has a transfer table 15-18 (see FIG. 13).

無線装置31が無線装置32,36を介して無線装置39へパケットPKTを送信する場合、無線装置31の転送モジュール14は、通信モジュール16から受けたIPパケットをデータ部に格納する。そして、無線装置31の転送モジュール14は、無線装置39を最終的な送信先とするときの“次の無線装置”のMACアドレスMACadd32を転送テーブル15−15(図13参照)から検出し、To DS=“1”、From DS=“0”、アドレス1=“MACadd32”、アドレス2=“MACadd31”、アドレス3=“IBSSID”、アドレス4=“IPadd39”からなるMACヘッダ部をデータ部に付加してパケットPKT4を生成し(図12参照)、その生成したパケットPKT4を無線インターフェースモジュール13を介して無線装置32へ送信する(図13参照)。即ち、無線装置31の転送モジュール14は、送信先の無線装置39のIPアドレスIPadd39と、IPアドレスIPadd39に対応付けられた無線装置32(無線装置31に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットPKT4を送信する。   When the wireless device 31 transmits the packet PKT to the wireless device 39 via the wireless devices 32 and 36, the transfer module 14 of the wireless device 31 stores the IP packet received from the communication module 16 in the data part. Then, the transfer module 14 of the wireless device 31 detects the MAC address MACadd32 of the “next wireless device” when the wireless device 39 is the final transmission destination from the transfer table 15-15 (see FIG. 13). A MAC header portion including DS = “1”, From DS = “0”, Address 1 = “MACadd32”, Address 2 = “MACadd31”, Address 3 = “IBSSID”, Address 4 = “IPadd39” is added to the data portion. Then, a packet PKT4 is generated (see FIG. 12), and the generated packet PKT4 is transmitted to the wireless device 32 via the wireless interface module 13 (see FIG. 13). That is, the transfer module 14 of the wireless device 31 includes the IP address IPadd39 of the destination wireless device 39 and the MAC address MACadd32 of the wireless device 32 (adjacent wireless device adjacent to the wireless device 31) associated with the IP address IPadd39. To transmit the packet PKT4.

そうすると、無線装置32の転送モジュール14は、無線インターフェースモジュール13を介してパケットPKT4を受信し、その受信したパケットPKT4のMACヘッダ部のアドレス1に“MACadd32”が設定されていることを検出してパケットPKT4が無線装置32宛てのパケットであることを検知する。そして、無線装置32の転送モジュール14は、MACヘッダのTo DSに“1”が設定されていることを検出してアドレス4が設定されていることを検知し、アドレス4に“IPadd39”が設定されていることを検出する。そして、無線装置32の転送モジュール14は、パケットPKT4の最終的な送信先が無線装置39であることを検知し、その検知した無線装置39を最終的な送信先とするときの“次の無線装置”を転送テーブル15−16(図13参照)に基づいて検出する。この場合、最終的な送信先である無線装置39のIPアドレスIPadd39に対応する“次の無線装置”のMACアドレスは、“MACadd36”であるので、無線装置32の転送モジュール14は、転送テーブル15−16から“MACadd36”を検出し、パケットPKT4のアドレス1を“MACadd32”から“MACadd36”に書き換え、パケットPKT4のアドレス2を“MACadd31”から“MACadd32”に書き換え、パケットPKT4のFrom DSを“0”から“1”に更新したパケットPKT5を作成して無線装置36へ送信する(図12および図13参照)。即ち、無線装置32の転送モジュール14は、送信先の無線装置39のIPアドレスIPadd39と、IPアドレスIPadd39に対応付けられた無線装置36(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットPKT4を中継する。   Then, the transfer module 14 of the wireless device 32 receives the packet PKT4 via the wireless interface module 13, and detects that “MACadd32” is set in the address 1 of the MAC header portion of the received packet PKT4. It is detected that the packet PKT4 is a packet addressed to the wireless device 32. Then, the transfer module 14 of the wireless device 32 detects that “1” is set in the To DS of the MAC header, detects that the address 4 is set, and sets “IPadd39” in the address 4. It is detected that Then, the transfer module 14 of the wireless device 32 detects that the final transmission destination of the packet PKT4 is the wireless device 39, and “next wireless” when the detected wireless device 39 is set as the final transmission destination. "Device" is detected based on the transfer table 15-16 (see FIG. 13). In this case, since the MAC address of the “next wireless device” corresponding to the IP address IPadd39 of the wireless device 39 that is the final transmission destination is “MACadd36”, the transfer module 14 of the wireless device 32 performs the transfer table 15. -16 detects "MACadd36", rewrites the address 1 of the packet PKT4 from "MACadd32" to "MACadd36", rewrites the address 2 of the packet PKT4 from "MACadd31" to "MACadd32", and sets the From DS of the packet PKT4 to "0" The packet PKT5 updated from “1” to “1” is created and transmitted to the wireless device 36 (see FIGS. 12 and 13). That is, the transfer module 14 of the wireless device 32 includes the IP address IPadd39 of the destination wireless device 39 and the MAC address MACadd36 of the wireless device 36 (adjacent wireless device adjacent to the wireless device 32) associated with the IP address IPadd39. To relay the packet PKT4.

無線装置36の転送モジュール14は、無線インターフェースモジュール13を介してパケットPKT5を受信し、その受信したパケットPKT5のMACヘッダ部のアドレス1に“MACadd36”が設定されていることを検出してパケットPKT5が無線装置36宛てのパケットであることを検知する。そして、無線装置36の転送モジュール14は、MACヘッダのTo DSに“1”が設定されていることを検出してアドレス4が設定されていることを検知し、アドレス4に“IPadd39”が設定されていることを検出する。また、無線装置36の転送モジュール14は、MACヘッダ部のFrom DSに“1”が設定されていることを検出してパケットPKT5が転送されたパケットであることを検知する。そして、無線装置36の転送モジュール14は、パケットPKT5の最終的な送信先が無線装置39であることを検知し、その検知した無線装置39を最終的な送信先とするときの“次の無線装置”を転送テーブル15−17(図13参照)に基づいて検出する。この場合、最終的な送信先である無線装置39のIPアドレスIPadd39に対応する“次の無線装置”のMACアドレスは、“MACadd39”であるので、無線装置36の転送モジュール14は、転送テーブル15−17から“MACadd39”を検出し、パケットPKT5のアドレス1を“MACadd36”から“MACadd39”に書き換え、パケットPKT5のアドレス2を“MACadd32”から“MACadd36”に書き換えたパケットPKT6を作成して無線装置39へ送信する(図12および図13参照)。即ち、無線装置36の転送モジュール14は、送信先の無線装置39のIPアドレスIPadd39と、IPアドレスIPadd39に対応付けられた無線装置39(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd39とを参照してパケットPKT5を中継する。   The transfer module 14 of the wireless device 36 receives the packet PKT5 via the wireless interface module 13, detects that “MACadd36” is set in the address 1 of the MAC header portion of the received packet PKT5, and detects the packet PKT5. Is a packet addressed to the wireless device 36. The transfer module 14 of the wireless device 36 detects that “1” is set in the To DS of the MAC header, detects that the address 4 is set, and sets “IPadd39” in the address 4. It is detected that Further, the transfer module 14 of the wireless device 36 detects that “1” is set in the From DS of the MAC header portion, and detects that the packet PKT5 is a transferred packet. Then, the transfer module 14 of the wireless device 36 detects that the final transmission destination of the packet PKT5 is the wireless device 39, and sets the “next wireless” when the detected wireless device 39 is the final transmission destination. "Device" is detected based on the transfer table 15-17 (see FIG. 13). In this case, since the MAC address of the “next wireless device” corresponding to the IP address IPadd39 of the wireless device 39 which is the final transmission destination is “MACadd39”, the transfer module 14 of the wireless device 36 transmits the transfer table 15. -17 detects “MACadd39”, rewrites address 1 of packet PKT5 from “MACadd36” to “MACadd39”, creates packet PKT6 by rewriting address 2 of packet PKT5 from “MACadd32” to “MACadd36” 39 (see FIGS. 12 and 13). In other words, the transfer module 14 of the wireless device 36 includes the IP address IPadd39 of the destination wireless device 39 and the MAC address MACadd39 of the wireless device 39 (adjacent wireless device adjacent to the wireless device 36) associated with the IP address IPadd39. To relay the packet PKT5.

無線装置39の転送モジュール14は、無線インターフェースモジュール13を介してパケットPKT6を受信し、その受信したパケットPKT6のMACヘッダ部のアドレス1に“MACadd39”が設定されており、アドレス4に“IPadd39”が設定されていることを検出してパケットPKT6が無線装置39を最終的な送信先とするパケットPKTであることを検知する。なお、無線装置39の転送モジュール14は、MACヘッダ部のFrom DSに“1”が設定されていることを検出してパケットPKT6が転送されたパケットであることを検知する(図12参照)。そして、無線装置39の転送モジュール14は、パケットPKT6を通信モジュール16へ出力し、通信モジュール16は、パケットPKT6を受信する。   The transfer module 14 of the wireless device 39 receives the packet PKT6 via the wireless interface module 13, and “MACadd39” is set in the address 1 of the MAC header portion of the received packet PKT6, and “IPadd39” is set in the address 4. Is detected, and it is detected that the packet PKT6 is a packet PKT having the wireless device 39 as a final transmission destination. The transfer module 14 of the wireless device 39 detects that “1” is set in the From DS of the MAC header portion, and detects that the packet PKT6 is a transferred packet (see FIG. 12). Then, the transfer module 14 of the wireless device 39 outputs the packet PKT6 to the communication module 16, and the communication module 16 receives the packet PKT6.

このように、無線装置31が無線装置32,36を介して無線装置39へパケットPKTを送信する場合、パケットPKTは、中継端末である無線装置32,36の通信モジュール16ではなく、通信モジュール16よりも下位の層に設けられた転送モジュール14によって無線装置39へ転送される。そして、無線装置31は、転送テーブル15−15のみを参照してパケットPKT4を送信し、無線装置32は、転送テーブル15−16のみを参照してパケットPKT4をパケットPKT5として転送し、無線装置36は、転送テーブル15−17のみを参照してパケットPKT5をパケットPKT6として転送する。従って、無線装置31におけるパケットPKTの送信処理時間が短縮され、無線装置32,36におけるパケットPKTの転送処理時間が短縮され、パケットPKTの送信処理および転送処理を高速化できる。   Thus, when the wireless device 31 transmits the packet PKT to the wireless device 39 via the wireless devices 32 and 36, the packet PKT is not the communication module 16 of the wireless devices 32 and 36 that are relay terminals, but the communication module 16 The data is transferred to the wireless device 39 by the transfer module 14 provided in a lower layer. The wireless device 31 refers to only the transfer table 15-15 and transmits the packet PKT4. The wireless device 32 refers to only the transfer table 15-16 and transfers the packet PKT4 as the packet PKT5. Transfers packet PKT5 as packet PKT6 with reference to only transfer table 15-17. Accordingly, the packet PKT transmission processing time in the wireless device 31 is shortened, the packet PKT transfer processing time in the wireless devices 32 and 36 is shortened, and the packet PKT transmission processing and transfer processing can be speeded up.

なお、送信先の無線装置39が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置39の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置36(無線装置39に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットPKTを送信する。   When the transmission destination wireless device 39 transmits the packet PKT to the transmission source wireless device 31, the transfer module 14 of the transmission destination wireless device 39 transmits the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet PKT is transmitted with reference to the MAC address MACadd36 of the wireless device 36 (adjacent wireless device adjacent to the wireless device 39) associated with.

また、無線装置36が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置36の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置32(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットを無線装置32へ中継する。   When the wireless device 36 is a relay that relays a packet from the transmission destination side to the transmission source side, the transfer module 14 of the wireless device 36 corresponds to the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet is relayed to the wireless device 32 with reference to the MAC address MACadd32 of the attached wireless device 32 (adjacent wireless device adjacent to the wireless device 36).

更に、無線装置32が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置32の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットを無線装置31へ中継する。   Further, when the wireless device 32 is a relay that relays a packet from the transmission destination side to the transmission source side, the transfer module 14 of the wireless device 32 corresponds to the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet is relayed to the wireless device 31 with reference to the MAC address MACadd31 of the attached wireless device 31 (adjacent wireless device adjacent to the wireless device 32).

[4ホップによる無線通信]
図14は、4ホップによる無線通信に用いられるパケットPKTの概念図である。また、図15は、4ホップによる無線通信の概念図である。なお、図15における太実線は、この発明による通信方式におけるパケットPKTの流れを示し、太点線は、従来の通信方式におけるパケットPKTの流れを示す。
[4-hop wireless communication]
FIG. 14 is a conceptual diagram of a packet PKT used for four-hop wireless communication. FIG. 15 is a conceptual diagram of wireless communication using four hops. Note that the thick solid line in FIG. 15 indicates the flow of the packet PKT in the communication system according to the present invention, and the thick dotted line indicates the flow of the packet PKT in the conventional communication system.

無線装置31が無線装置32,36,39を介して無線装置42との間で無線通信を行なう場合、無線装置31は、転送テーブル15−9を有し、無線装置32は、転送テーブル15−8を有し、無線装置36は、転送テーブル15−7を有し、無線装置39は、転送テーブル15−6を有し、無線装置42は、転送テーブル15−5を有する(図15参照)。   When the wireless device 31 performs wireless communication with the wireless device 42 via the wireless devices 32, 36, 39, the wireless device 31 has a transfer table 15-9, and the wireless device 32 has a transfer table 15-. 8, the wireless device 36 has a transfer table 15-7, the wireless device 39 has a transfer table 15-6, and the wireless device 42 has a transfer table 15-5 (see FIG. 15). .

無線装置31が無線装置32,36,39を介して無線装置42へパケットPKTを送信する場合、無線装置31の転送モジュール14は、通信モジュール16から受けたIPパケットをデータ部に格納する。そして、無線装置31の転送モジュール14は、無線装置42を最終的な送信先とするときの“次の無線装置”のMACアドレスMACadd32を転送テーブル15−9(図15参照)から検出し、To DS=“1”、From DS=“0”、アドレス1=“MACadd32”、アドレス2=“MACadd31”、アドレス3=“IBSSID”、アドレス4=“IPadd42”からなるMACヘッダ部をデータ部に付加してパケットPKT7を生成し(図14参照)、その生成したパケットPKT7を無線インターフェースモジュール13を介して無線装置32へ送信する(図15参照)。即ち、無線装置31の転送モジュール14は、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置32(無線装置31に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットPKT7を送信する。   When the wireless device 31 transmits the packet PKT to the wireless device 42 via the wireless devices 32, 36, and 39, the transfer module 14 of the wireless device 31 stores the IP packet received from the communication module 16 in the data portion. The transfer module 14 of the wireless device 31 detects the MAC address MACadd32 of the “next wireless device” when the wireless device 42 is the final transmission destination from the transfer table 15-9 (see FIG. 15), and To A MAC header portion including DS = “1”, From DS = “0”, Address 1 = “MACadd32”, Address 2 = “MACadd31”, Address 3 = “IBSSID”, Address 4 = “IPadd42” is added to the data portion. Then, the packet PKT7 is generated (see FIG. 14), and the generated packet PKT7 is transmitted to the wireless device 32 via the wireless interface module 13 (see FIG. 15). That is, the transfer module 14 of the wireless device 31 includes the IP address IPadd 42 of the transmission destination wireless device 42, and the MAC address MACadd 32 of the wireless device 32 (adjacent wireless device adjacent to the wireless device 31) associated with the IP address IPadd 42. To transmit the packet PKT7.

そうすると、無線装置32の転送モジュール14は、無線インターフェースモジュール13を介してパケットPKT7を受信し、その受信したパケットPKT7のMACヘッダ部のアドレス1に“MACadd32”が設定されていることを検出してパケットPKT7が無線装置32宛てのパケットであることを検知する。そして、無線装置32の転送モジュール14は、MACヘッダのTo DSに“1”が設定されていることを検出してアドレス4が設定されていることを検知し、アドレス4に“IPadd42”が設定されていることを検出する。そして、無線装置32の転送モジュール14は、パケットPKT7の最終的な送信先が無線装置42であることを検知し、その検知した無線装置42を最終的な送信先とするときの“次の無線装置”を転送テーブル15−8(図15参照)に基づいて検出する。この場合、最終的な送信先である無線装置42のIPアドレスIPadd42に対応する“次の無線装置”のMACアドレスは、“MACadd36”であるので、無線装置32の転送モジュール14は、転送テーブル15−8から“MACadd36”を検出し、パケットPKT7のアドレス1を“MACadd32”から“MACadd36”に書き換え、パケットPKT7のアドレス2を“MACadd31”から“MACadd32”に書き換え、パケットPKT7のFrom DSを“0”から“1”に更新したパケットPKT8を作成して無線装置36へ送信する(図14および図15参照)。即ち、無線装置32の転送モジュール14は、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置36(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットPKT7を中継する。   Then, the transfer module 14 of the wireless device 32 receives the packet PKT7 via the wireless interface module 13, and detects that “MACadd32” is set in the address 1 of the MAC header portion of the received packet PKT7. It is detected that the packet PKT7 is a packet addressed to the wireless device 32. Then, the transfer module 14 of the wireless device 32 detects that “1” is set in the To DS of the MAC header, detects that the address 4 is set, and sets “IPadd42” in the address 4. It is detected that Then, the transfer module 14 of the wireless device 32 detects that the final transmission destination of the packet PKT7 is the wireless device 42, and “next wireless” when the detected wireless device 42 is the final transmission destination. "Device" is detected based on the transfer table 15-8 (see FIG. 15). In this case, since the MAC address of the “next wireless device” corresponding to the IP address IPadd 42 of the wireless device 42 that is the final transmission destination is “MACadd36”, the transfer module 14 of the wireless device 32 performs the transfer table 15. -8 detects "MACadd36", rewrites the address 1 of the packet PKT7 from "MACadd32" to "MACadd36", rewrites the address 2 of the packet PKT7 from "MACadd31" to "MACadd32", and sets the From DS of the packet PKT7 to "0" The packet PKT8 updated from “1” to “1” is created and transmitted to the wireless device 36 (see FIGS. 14 and 15). That is, the transfer module 14 of the wireless device 32 includes the IP address IPadd42 of the transmission destination wireless device 42 and the MAC address MACadd36 of the wireless device 36 (adjacent wireless device adjacent to the wireless device 32) associated with the IP address IPadd42. To relay the packet PKT7.

無線装置36の転送モジュール14は、無線インターフェースモジュール13を介してパケットPKT8を受信し、その受信したパケットPKT8のMACヘッダ部のアドレス1に“MACadd36”が設定されていることを検出してパケットPKT8が無線装置36宛てのパケットであることを検知する。そして、無線装置36の転送モジュール14は、MACヘッダ部のTo DSに“1”が設定されていることを検出してアドレス4が設定されていることを検知し、アドレス4に“IPadd42”が設定されていることを検出する。また、無線装置36の転送モジュール14は、MACヘッダ部のFrom DSに“1”が設定されていることを検出してパケットPKT8が転送されたパケットであることを検知する(図14参照)。そして、無線装置36の転送モジュール14は、パケットPKT8の最終的な送信先が無線装置42であることを検知し、その検知した無線装置42を最終的な送信先とするときの“次の無線装置”を転送テーブル15−7(図15参照)に基づいて検出する。この場合、最終的な送信先である無線装置42のIPアドレスIPadd42に対応する“次の無線装置”のMACアドレスは、“MACadd39”であるので、無線装置36の転送モジュール14は、転送テーブル15−7から“MACadd39”を検出し、パケットPKT8のアドレス1を“MACadd36”から“MACadd39”に書き換え、パケットPKT8のアドレス2を“MACadd32”から“MACadd36”に書き換えたパケットPKT9を作成して無線装置39へ送信する(図14および図15参照)。即ち、無線装置36の転送モジュール14は、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置39(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd39とを参照してパケットPKT8を中継する。   The transfer module 14 of the wireless device 36 receives the packet PKT8 via the wireless interface module 13, detects that “MACadd36” is set in the address 1 of the MAC header portion of the received packet PKT8, and detects the packet PKT8. Is a packet addressed to the wireless device 36. Then, the transfer module 14 of the wireless device 36 detects that “1” is set in the To DS of the MAC header portion, detects that the address 4 is set, and “IPadd42” is set in the address 4. Detect that it is set. Further, the transfer module 14 of the wireless device 36 detects that “1” is set in the From DS of the MAC header portion, and detects that the packet PKT8 is a transferred packet (see FIG. 14). Then, the transfer module 14 of the wireless device 36 detects that the final transmission destination of the packet PKT 8 is the wireless device 42, and sets the “next wireless” when the detected wireless device 42 is the final transmission destination. "Device" is detected based on the transfer table 15-7 (see FIG. 15). In this case, since the MAC address of the “next wireless device” corresponding to the IP address IPadd42 of the wireless device 42 that is the final transmission destination is “MACadd39”, the transfer module 14 of the wireless device 36 transmits the transfer table 15 -7 detects "MACadd39", rewrites address 1 of packet PKT8 from "MACadd36" to "MACadd39", creates packet PKT9 by rewriting address 2 of packet PKT8 from "MACadd32" to "MACadd36" 39 (see FIGS. 14 and 15). That is, the transfer module 14 of the wireless device 36 includes the IP address IPadd42 of the transmission destination wireless device 42 and the MAC address MACadd39 of the wireless device 39 (adjacent wireless device adjacent to the wireless device 36) associated with the IP address IPadd42. To relay the packet PKT8.

無線装置39の転送モジュール14は、無線インターフェースモジュール13を介してパケットPKT9を受信し、その受信したパケットPKT9のMACヘッダ部のアドレス1に“MACadd39”が設定されていることを検出してパケットPKT9が無線装置39宛てのパケットであることを検知する。そして、無線装置39の転送モジュール14は、MACヘッダのTo DSに“1”が設定されていることを検出してアドレス4が設定されていることを検知し、アドレス4に“IPadd42”が設定されていることを検出する。また、無線装置39の転送モジュール14は、MACヘッダ部のFrom DSに“1”が設定されていることを検出してパケットPKT9が転送されたパケットであることを検知する(図14参照)。そして、無線装置39の転送モジュール14は、パケットPKT9の最終的な送信先が無線装置42であることを検知し、その検知した無線装置42を最終的な送信先とするときの“次の無線装置”を転送テーブル15−6(図15参照)に基づいて検出する。この場合、最終的な送信先である無線装置42のIPアドレスIPadd42に対応する“次の無線装置”のMACアドレスは、“MACadd42”であるので、無線装置39の転送モジュール14は、転送テーブル15−6から“MACadd42”を検出し、パケットPKT9のアドレス1を“MACadd39”から“MACadd42”に書き換え、パケットPKT9のアドレス2を“MACadd36”から“MACadd39”に書き換えたパケットPKT10を作成して無線装置42へ送信する(図14および図15参照)。即ち、無線装置39の転送モジュール14は、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置42(無線装置39に隣接する隣接無線装置)のMACアドレスMACadd42とを参照してパケットPKT9を中継する。   The transfer module 14 of the wireless device 39 receives the packet PKT9 via the wireless interface module 13, detects that “MACadd39” is set in the address 1 of the MAC header portion of the received packet PKT9, and detects the packet PKT9. Is a packet addressed to the wireless device 39. Then, the transfer module 14 of the wireless device 39 detects that “1” is set in the To DS of the MAC header and detects that the address 4 is set, and “IPadd42” is set in the address 4. It is detected that The transfer module 14 of the wireless device 39 detects that “1” is set in the From DS of the MAC header portion, and detects that the packet PKT9 is a transferred packet (see FIG. 14). Then, the transfer module 14 of the wireless device 39 detects that the final transmission destination of the packet PKT 9 is the wireless device 42, and sets the “next wireless” when the detected wireless device 42 is the final transmission destination. "Device" is detected based on the transfer table 15-6 (see FIG. 15). In this case, since the MAC address of the “next wireless device” corresponding to the IP address IPadd42 of the wireless device 42 that is the final transmission destination is “MACadd42”, the transfer module 14 of the wireless device 39 uses the transfer table 15. -6 detects "MACadd42", rewrites address 1 of packet PKT9 from "MACadd39" to "MACadd42", creates packet PKT10 by rewriting address 2 of packet PKT9 from "MACadd36" to "MACadd39" 42 (see FIGS. 14 and 15). That is, the transfer module 14 of the wireless device 39 includes the IP address IPadd42 of the transmission destination wireless device 42 and the MAC address MACadd42 of the wireless device 42 (adjacent wireless device adjacent to the wireless device 39) associated with the IP address IPadd42. To relay the packet PKT9.

無線装置42の転送モジュール14は、無線インターフェースモジュール13を介してパケットPKT10を受信し、その受信したパケットPKT10のMACヘッダ部のアドレス1に“MACadd42”が設定されており、アドレス4に“IPadd42”が設定されていることを検出してパケットPKT10が無線装置42を最終的な送信先とするパケットPKTであることを検知する。なお、無線装置42の転送モジュール14は、MACヘッダ部のFrom DSに“1”が設定されていることを検出してパケットPKT10が転送されたパケットであることを検知する(図14参照)。そして、無線装置42の転送モジュール14は、パケットPKT10を通信モジュール16へ出力し、通信モジュール16は、パケットPKT10を受信する。   The transfer module 14 of the wireless device 42 receives the packet PKT 10 via the wireless interface module 13, “MACadd42” is set in the address 1 of the MAC header portion of the received packet PKT10, and “IPadd42” is set in the address 4. Is detected, it is detected that the packet PKT10 is a packet PKT having the wireless device 42 as a final transmission destination. Note that the transfer module 14 of the wireless device 42 detects that “1” is set in the From DS of the MAC header portion, and detects that the packet PKT10 is a transferred packet (see FIG. 14). Then, the transfer module 14 of the wireless device 42 outputs the packet PKT10 to the communication module 16, and the communication module 16 receives the packet PKT10.

このように、無線装置31が無線装置32,36,39を介して無線装置42へパケットPKTを送信する場合、パケットPKTは、中継端末である無線装置32,36,39の通信モジュール16ではなく、通信モジュール16よりも下位の層に設けられた転送モジュール14によって無線装置42へ転送される。そして、無線装置31は、転送テーブル15−9のみを参照してパケットPKT7を送信し、無線装置32は、転送テーブル15−8のみを参照してパケットPKT7をパケットPKT8として転送し、無線装置36は、転送テーブル15−7のみを参照してパケットPKT8をパケットPKT9として転送し、無線装置39は、転送テーブル15−6のみを参照してパケットPKT9をパケットPKT10として転送する。従って、無線装置31におけるパケットPKTの送信処理時間が短縮され、無線装置32,36,39におけるパケットPKTの転送処理時間が短縮され、パケットPKTの送信処理および転送処理を高速化できる。   Thus, when the wireless device 31 transmits the packet PKT to the wireless device 42 via the wireless devices 32, 36, and 39, the packet PKT is not the communication module 16 of the wireless devices 32, 36, and 39 that are relay terminals. Then, the data is transferred to the wireless device 42 by the transfer module 14 provided in a lower layer than the communication module 16. Then, the wireless device 31 refers to only the transfer table 15-9 and transmits the packet PKT7, and the wireless device 32 refers to only the transfer table 15-8 and transfers the packet PKT7 as the packet PKT8. Refers to only the forwarding table 15-7 and transfers the packet PKT8 as the packet PKT9, and the wireless device 39 refers to only the forwarding table 15-6 and transfers the packet PKT9 as the packet PKT10. Accordingly, the packet PKT transmission processing time in the wireless device 31 is shortened, the packet PKT transfer processing time in the wireless devices 32, 36, and 39 is shortened, and the packet PKT transmission processing and transfer processing can be speeded up.

なお、送信先の無線装置42が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置42の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置39(無線装置42に隣接する隣接無線装置)のMACアドレスMACadd39とを参照してパケットPKTを送信する。   When the transmission destination wireless device 42 transmits the packet PKT to the transmission source wireless device 31, the transfer module 14 of the transmission destination wireless device 42 receives the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet PKT is transmitted with reference to the MAC address MACadd39 of the wireless device 39 associated with (the adjacent wireless device adjacent to the wireless device 42).

また、無線装置39が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置39の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置36(無線装置39に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットを無線装置36へ中継する。   When the wireless device 39 is a relay that relays a packet from the transmission destination side to the transmission source side, the transfer module 14 of the wireless device 39 corresponds to the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet is relayed to the wireless device 36 with reference to the MAC address MACadd36 of the attached wireless device 36 (adjacent wireless device adjacent to the wireless device 39).

更に、無線装置36が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置36の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置32(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットを無線装置32へ中継する。   Further, when the wireless device 36 is a relay that relays packets from the transmission destination side to the transmission source side, the transfer module 14 of the wireless device 36 corresponds to the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet is relayed to the wireless device 32 with reference to the MAC address MACadd32 of the attached wireless device 32 (adjacent wireless device adjacent to the wireless device 36).

更に、無線装置32が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置32の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットを無線装置31へ中継する。   Further, when the wireless device 32 is a relay that relays a packet from the transmission destination side to the transmission source side, the transfer module 14 of the wireless device 32 corresponds to the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet is relayed to the wireless device 31 with reference to the MAC address MACadd31 of the attached wireless device 31 (adjacent wireless device adjacent to the wireless device 32).

上述したように、送信元の無線装置31は、転送テーブル15のみを参照してパケットPKTを送信し、送信元以外の無線装置32,36,39,42においては、通信モジュール16よりも下位の層に配置された転送モジュール14が無線装置31,32,36,39から受信したパケットPKTを当該無線装置の通信モジュール16へ出力し、または他の無線装置へ転送する転送処理を行なうので、パケットPKTの転送処理を高速化できる。   As described above, the source wireless device 31 refers to only the transfer table 15 to transmit the packet PKT, and the wireless devices 32, 36, 39, and 42 other than the source are lower than the communication module 16. Since the transfer module 14 arranged in the layer outputs the packet PKT received from the wireless device 31, 32, 36, 39 to the communication module 16 of the wireless device or transfers it to another wireless device, the packet is transferred. PKT transfer processing can be speeded up.

1ホップによる無線通信が行なわれる場合、送信元の無線装置31において、転送テーブル15−10が作成され、送信先の無線装置32において、転送テーブル15−11が作成される(図9参照)。転送テーブル15−10のIPアドレスは、無線装置31に隣接する無線装置32のIPアドレスIPadd32(「送信先の無線装置32のIPアドレス」とも言う)であり、転送テーブル15−10のMACアドレスは、無線装置31に隣接する無線装置32のMACアドレスMACadd32である。また、転送テーブル15−11のIPアドレスは、無線装置32に隣接する無線装置31のIPアドレスIPadd31(「送信元の無線装置31のIPアドレス」とも言う)であり、転送テーブル15−11のMACアドレスは、無線装置32に隣接する無線装置31のMACアドレスMACadd31である。   When one-hop wireless communication is performed, the transfer table 15-10 is created in the source wireless device 31, and the transfer table 15-11 is created in the destination wireless device 32 (see FIG. 9). The IP address of the forwarding table 15-10 is the IP address IPadd32 (also referred to as “IP address of the destination wireless device 32”) of the wireless device 32 adjacent to the wireless device 31, and the MAC address of the forwarding table 15-10 is , The MAC address MACadd32 of the wireless device 32 adjacent to the wireless device 31. The IP address of the forwarding table 15-11 is the IP address IPadd31 (also referred to as “IP address of the source wireless device 31”) of the wireless device 31 adjacent to the wireless device 32, and the MAC address of the forwarding table 15-11. The address is the MAC address MACadd31 of the wireless device 31 adjacent to the wireless device 32.

2ホップによる無線通信が行なわれる場合、送信元の無線装置31において、転送テーブル15−12が作成され、中継器である無線装置32において、転送テーブル15−13が作成され、送信先の無線装置36において、転送テーブル15−14が作成される(図11参照)。転送テーブル15−12のIPアドレスは、送信先の無線装置36のIPアドレスIPadd36と、無線装置31に隣接する無線装置32のIPアドレスIPadd32とからなり、転送テーブル15−12のMACアドレスは、無線装置31に隣接する無線装置32のMACアドレスMACadd32からなる。また、転送テーブル15−13のIPアドレスは、無線装置32に隣接する無線装置31,36のIPアドレスIPadd31,IPadd36からなり、転送テーブル15−13のMACアドレスは、無線装置32に隣接する無線装置31,36のMACアドレスMACadd31,MACadd36からなる。更に、転送テーブル15−14のIPアドレスは、送信元の無線装置31のIPアドレスIPadd31と、無線装置36に隣接する無線装置32のIPアドレスIPadd32とからなり、転送テーブル15−14のMACアドレスは、無線装置36に隣接する無線装置32のMACアドレスMACadd32からなる。   When two-hop wireless communication is performed, the transfer table 15-12 is created in the wireless device 31 that is the transmission source, the transfer table 15-13 is created in the wireless device 32 that is the repeater, and the wireless device that is the transmission destination At 36, a transfer table 15-14 is created (see FIG. 11). The IP address of the forwarding table 15-12 includes the IP address IPadd36 of the destination wireless device 36 and the IP address IPadd32 of the wireless device 32 adjacent to the wireless device 31, and the MAC address of the forwarding table 15-12 is wireless. It consists of the MAC address MACadd32 of the wireless device 32 adjacent to the device 31. The IP address of the forwarding table 15-13 includes IP addresses IPadd31 and IPadd36 of the wireless devices 31 and 36 adjacent to the wireless device 32, and the MAC address of the forwarding table 15-13 is a wireless device adjacent to the wireless device 32. 31 and 36, MAC addresses MACadd31 and MACadd36. Furthermore, the IP address of the forwarding table 15-14 is composed of the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd32 of the wireless device 32 adjacent to the wireless device 36, and the MAC address of the forwarding table 15-14 is The MAC address MACadd32 of the wireless device 32 adjacent to the wireless device 36.

3ホップによる無線通信が行なわれる場合、送信元の無線装置31において、転送テーブル15−15が作成され、中継器である無線装置32において、転送テーブル15−16が作成され、中継器である無線装置36において、転送テーブル15−17が作成され、送信先の無線装置39において、転送テーブル15−18が作成される(図13参照)。   When wireless communication by three hops is performed, the transfer table 15-15 is created in the wireless device 31 that is the transmission source, and the transfer table 15-16 is created in the wireless device 32 that is the repeater, and the wireless device that is the repeater. The transfer table 15-17 is created in the device 36, and the transfer table 15-18 is created in the destination wireless device 39 (see FIG. 13).

転送テーブル15−15のIPアドレスは、送信先の無線装置39のIPアドレスIPadd39と、無線装置31に隣接する無線装置32のIPアドレスIPadd32とからなり、転送テーブル15−15のMACアドレスは、無線装置31に隣接する無線装置32のMACアドレスMACadd32からなる。また、転送テーブル15−16のIPアドレスは、無線装置32に隣接する無線装置31,36のIPアドレスIPadd31,IPadd36と、送信先の無線装置39のIPアドレスIPadd39とからなり、転送テーブル15−16のMACアドレスは、無線装置32に隣接する無線装置31,36のMACアドレスMACadd31,MACadd36からなる。更に、転送テーブル15−17のIPアドレスは、送信元の無線装置31のIPアドレスIPadd31と、無線装置36に隣接する無線装置32,39のIPアドレスIPadd32,IPadd39とからなり、転送テーブル15−17のMACアドレスは、無線装置36に隣接する無線装置32,39のMACアドレスMACadd32,MACadd39からなる。更に、転送テーブル15−18のIPアドレスは、送信元の無線装置31のIPアドレスIPadd31と、無線装置39に隣接する無線装置36のIPアドレスIPadd36とからなり、転送テーブル15−18のMACアドレスは、無線装置39に隣接する無線装置36のMACアドレスMACadd36からなる。   The IP address of the forwarding table 15-15 includes the IP address IPadd39 of the destination wireless device 39 and the IP address IPadd32 of the wireless device 32 adjacent to the wireless device 31, and the MAC address of the forwarding table 15-15 is wireless. It consists of the MAC address MACadd32 of the wireless device 32 adjacent to the device 31. The IP address of the forwarding table 15-16 is composed of the IP addresses IPadd31 and IPadd36 of the wireless devices 31 and 36 adjacent to the wireless device 32 and the IP address IPadd39 of the destination wireless device 39. The forwarding table 15-16 The MAC addresses of the wireless devices 31 and 36 adjacent to the wireless device 32 are MAC addresses MACadd31 and MACadd36. Furthermore, the IP address of the forwarding table 15-17 includes the IP address IPadd31 of the transmission source wireless device 31, and the IP addresses IPadd32 and IPadd39 of the wireless devices 32 and 39 adjacent to the wireless device 36. The forwarding table 15-17 MAC addresses of the wireless devices 32 and 39 adjacent to the wireless device 36 are MAC addresses MACadd32 and MACadd39. Further, the IP address of the forwarding table 15-18 is composed of the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd36 of the wireless device 36 adjacent to the wireless device 39, and the MAC address of the forwarding table 15-18 is The MAC address MACadd 36 of the wireless device 36 adjacent to the wireless device 39.

4ホップによる無線通信が行なわれる場合、送信元の無線装置31において、転送テーブル15−9が作成され、中継器である無線装置32において、転送テーブル15−8が作成され、中継器である無線装置36において、転送テーブル15−7が作成され、中継器である無線装置39において、転送テーブル15−6が作成され、送信先の無線装置42において、転送テーブル15−5が作成される(図15参照)。   When four-hop wireless communication is performed, a transfer table 15-9 is created in the transmission source wireless device 31, and a transfer table 15-8 is created in the wireless device 32 that is a repeater. The transfer table 15-7 is created in the device 36, the transfer table 15-6 is created in the wireless device 39 which is a repeater, and the transfer table 15-5 is created in the wireless device 42 of the transmission destination (FIG. 15).

転送テーブル15−9のIPアドレスは、送信先の無線装置42のIPアドレスIPadd42と、無線装置31に隣接する無線装置32のIPアドレスIPadd32とからなり、転送テーブル15−9のMACアドレスは、無線装置31に隣接する無線装置32のMACアドレスMACadd32からなる。また、転送テーブル15−8のIPアドレスは、無線装置32に隣接する無線装置31,36のIPアドレスIPadd31,IPadd36と、送信先の無線装置42のIPアドレスIPadd42とからなり、転送テーブル15−8のMACアドレスは、無線装置32に隣接する無線装置31,36のMACアドレスMACadd31,MACadd36からなる。更に、転送テーブル15−7のIPアドレスは、送信元の無線装置31のIPアドレスIPadd31と、無線装置36に隣接する無線装置32,39のIPアドレスIPadd32,IPadd39と、送信先の無線装置42のIPアドレスIPadd42とからなり、転送テーブル15−7のMACアドレスは、無線装置36に隣接する無線装置32,39のMACアドレスMACadd32,MACadd39からなる。更に、転送テーブル15−6のIPアドレスは、送信元の無線装置31のIPアドレスIPadd31と、無線装置39に隣接する無線装置36,42のIPアドレスIPadd36,IPadd42とからなり、転送テーブル15−6のMACアドレスは、無線装置39に隣接する無線装置36,42のMACアドレスMACadd36,MACadd42からなる。更に、転送テーブル15−5のIPアドレスは、送信元の無線装置31のIPアドレスIPadd31と、無線装置42に隣接する無線装置39のIPアドレスIPadd39とからなり、転送テーブル15−5のMACアドレスは、無線装置42に隣接する無線装置39のMACアドレスMACadd39からなる。   The IP address of the forwarding table 15-9 is composed of the IP address IPadd42 of the destination wireless device 42 and the IP address IPadd32 of the wireless device 32 adjacent to the wireless device 31, and the MAC address of the forwarding table 15-9 is wireless. It consists of the MAC address MACadd32 of the wireless device 32 adjacent to the device 31. The IP address of the forwarding table 15-8 includes the IP addresses IPadd31 and IPadd36 of the wireless devices 31 and 36 adjacent to the wireless device 32, and the IP address IPadd42 of the destination wireless device 42. The forwarding table 15-8 The MAC addresses of the wireless devices 31 and 36 adjacent to the wireless device 32 are MAC addresses MACadd31 and MACadd36. Further, the IP address of the forwarding table 15-7 includes the IP address IPadd31 of the source wireless device 31, the IP addresses IPadd32 and IPadd39 of the wireless devices 32 and 39 adjacent to the wireless device 36, and the destination wireless device 42. The MAC address of the forwarding table 15-7 includes the MAC addresses MACadd32 and MACadd39 of the wireless devices 32 and 39 adjacent to the wireless device 36. Further, the IP address of the forwarding table 15-6 includes the IP address IPadd31 of the transmission source wireless device 31, and the IP addresses IPadd36 and IPadd42 of the wireless devices 36 and 42 adjacent to the wireless device 39. The forwarding table 15-6 The MAC addresses of the wireless devices 36 and 42 adjacent to the wireless device 39 are MAC addresses MACadd36 and MACadd42. Further, the IP address of the forwarding table 15-5 is composed of the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd39 of the wireless device 39 adjacent to the wireless device 42, and the MAC address of the forwarding table 15-5 is The MAC address MACadd39 of the wireless device 39 adjacent to the wireless device 42 is included.

そして、5ホップ以上のホップ数による無線通信が行なわれる場合、送信元の無線装置は、転送テーブル15−9と同じ構成からなる転送テーブル15を作成し、送信元に隣接する無線装置は、転送テーブル15−8と同じ構成からなる転送テーブル15を作成し、送信元または送信先から2ホップ以上の位置に存在する無線装置は、転送テーブル15−7と同じ構成からなる転送テーブル15を作成し、送信先に隣接する無線装置は、転送テーブル15−6と同じ構成からなる転送テーブル15を作成し、送信先の無線装置は、転送テーブル15−5と同じ構成からなる転送テーブル15を作成する。   When wireless communication is performed with the number of hops of 5 hops or more, the transmission source wireless device creates the transfer table 15 having the same configuration as the transfer table 15-9, and the wireless device adjacent to the transmission source transfers The transfer table 15 having the same configuration as the table 15-8 is created, and the wireless device existing at a position of 2 hops or more from the transmission source or the transmission destination creates the transfer table 15 having the same configuration as the transfer table 15-7. The wireless device adjacent to the transmission destination creates the transfer table 15 having the same configuration as the transfer table 15-6, and the transmission destination wireless device generates the transfer table 15 having the same configuration as the transfer table 15-5. .

従って、転送テーブル15のIPアドレスは、当該無線装置に隣接する隣接無線装置、送信元の無線装置、および送信先の無線装置のいずれかのIPアドレスを少なくとも含み、転送テーブル15のMACアドレスは、当該無線装置に隣接する隣接無線装置のMACアドレスからなる。そして、上述したように、転送テーブル15のIPアドレスの詳細な構成は、当該無線装置が送信元、中継器および送信先のいずれであるかによって、または送信元から送信先までのホップ数によって変わる。   Therefore, the IP address of the forwarding table 15 includes at least an IP address of any one of the adjacent wireless device adjacent to the wireless device, the transmission source wireless device, and the transmission destination wireless device, and the MAC address of the forwarding table 15 is It consists of the MAC address of an adjacent wireless device adjacent to the wireless device. As described above, the detailed configuration of the IP address of the forwarding table 15 varies depending on whether the wireless device is a transmission source, a repeater, or a transmission destination, or the number of hops from the transmission source to the transmission destination. .

図16は、実施の形態1における無線通信方法を説明するためのフローチャートである。一連の動作が開始されると、無線通信経路がオンデマンド型プロトコルに従って送信元と送信先との間で確立される(ステップS1)。   FIG. 16 is a flowchart for illustrating the wireless communication method according to the first embodiment. When a series of operations is started, a wireless communication path is established between the transmission source and the transmission destination according to the on-demand protocol (step S1).

そして、無線通信経路上の各無線装置は、無線通信経路を確立する過程において転送テーブル15を作成する(ステップS2)。その後、送信元の無線装置は、転送テーブル15のみを参照してパケットを送信し(ステップS3)、中継器である無線装置は、転送テーブル15のみを参照してMAC層でパケットを転送する(ステップS4)。そして、送信先の無線装置は、パケットを受信する(ステップS5)。これによって、一連の動作は終了する。   Each wireless device on the wireless communication path creates the transfer table 15 in the process of establishing the wireless communication path (step S2). Thereafter, the transmission-source wireless device refers to only the transfer table 15 and transmits the packet (step S3), and the wireless device that is a repeater refers to only the transfer table 15 and transfers the packet in the MAC layer ( Step S4). Then, the destination wireless device receives the packet (step S5). Thus, a series of operations is completed.

実施の形態1によれば、オンデマンド型プロトコルに従って送信元と送信先との間で無線通信経路が確立される過程で無線通信経路上の各無線装置において転送テーブル15が作成され、送信元の無線装置は、転送テーブル15のみを参照してパケットを送信し、中継器である無線装置は、転送テーブル15のみを参照してMAC層でパケットを転送する。   According to the first embodiment, the transfer table 15 is created in each wireless device on the wireless communication path in the process of establishing the wireless communication path between the transmission source and the transmission destination according to the on-demand protocol. The wireless device refers to only the forwarding table 15 and transmits the packet, and the wireless device that is a relay forwards the packet at the MAC layer with reference to only the forwarding table 15.

従って、この発明によれば、パケットの送信および転送を高速化できる。   Therefore, according to the present invention, packet transmission and transfer can be speeded up.

なお、実施の形態1においては、送信元または送信先の無線装置の転送モジュール14および通信モジュール16は、「通信手段」を構成し、中継器である無線装置の転送モジュール14は、「通信手段」を構成する。   In the first embodiment, the transfer module 14 and the communication module 16 of the wireless device that is the transmission source or the transmission destination constitute “communication means”, and the transfer module 14 of the wireless device that is a repeater is “communication means”. Is configured.

また、実施の形態1においては、転送テーブル15は、「通信テーブル」を構成し、転送テーブル15を作成する転送モジュール14は、「作成手段」を構成する。   In the first embodiment, the transfer table 15 constitutes a “communication table”, and the transfer module 14 that creates the transfer table 15 constitutes “creating means”.

更に、実施の形態1においては、ルート要求パケットRREQは、「経路確立要求」を構成し、ルート返答パケットRREPは、「経路確立承認」を構成する。   Further, in the first embodiment, the route request packet RREQ constitutes a “route establishment request”, and the route response packet RREP constitutes “route establishment approval”.

[実施の形態2]
実施の形態2においては、各無線装置31〜43は、テーブル駆動型プロトコルに従って無線通信を行なう。テーブル駆動型プロトコルは、定期的に経路に関する制御情報の交換を行ない、予め経路表を構築しておくものであり、FSR(Fish−eye State Routing)、OLSR(Optimized Link State Routing)およびTBRPF(Topology Dissemination Based on Reverse−Path Forwarding)等が知られている。
[Embodiment 2]
In the second embodiment, each of the wireless devices 31 to 43 performs wireless communication according to a table-driven protocol. The table-driven protocol periodically exchanges control information related to a route and constructs a route table in advance, and includes FSR (Fish-eye State Routing), OLSR (Optimized Link State Routing), and TBRPF (Topology). (Dissociation Based on Reverse-Path Forwarding) and the like are known.

従って、各無線装置31〜43は、例えば、OLSRプロトコルに従って宛先までの経路を構築し、その構築した経路に沿ってパケットを送受信する。   Accordingly, each of the wireless devices 31 to 43 constructs a route to a destination according to the OLSR protocol, for example, and transmits / receives a packet along the constructed route.

図17は、図1に示す無線装置31〜43の実施の形態2における構成を示す概略ブロック図である。実施の形態2においては、無線装置31〜43の各々は、図17に示す無線装置31Aからなる。   FIG. 17 is a schematic block diagram showing the configuration of the radio apparatuses 31 to 43 shown in FIG. 1 in the second embodiment. In the second embodiment, each of wireless devices 31 to 43 includes wireless device 31A shown in FIG.

無線装置31Aは、図2に示す無線装置31の通信制御部12を通信制御部12Aに代えたものであり、その他は、無線装置31と同じである。   The wireless device 31A is the same as the wireless device 31 except that the communication control unit 12 of the wireless device 31 shown in FIG.

通信制御部12Aは、図2に示す通信制御部12の転送モジュール14、転送テーブル15および通信モジュール16をそれぞれ転送モジュール14A、転送テーブル15Aおよび通信モジュール16Aに代え、ルーティングテーブル17を追加したものであり、その他は、通信制御部12と同じである。   The communication control unit 12A is obtained by adding a routing table 17 in place of the transfer module 14A, the transfer table 15A, and the communication module 16A in the transfer module 14, the transfer table 15, and the communication module 16 of the communication control unit 12 shown in FIG. Others are the same as those of the communication control unit 12.

転送モジュール14Aは、通信モジュール16Aが取得した無線ネットワーク100のトポロジー情報に基づいて転送テーブル15Aを作成するとともに、その作成した転送テーブル15Aを参照してパケットPKTを送信または中継する。転送モジュール14Aは、その他、転送モジュール14と同じ機能を果たす。   The transfer module 14A creates a transfer table 15A based on the topology information of the wireless network 100 acquired by the communication module 16A, and transmits or relays the packet PKT with reference to the created transfer table 15A. The transfer module 14A performs the same functions as the transfer module 14 in other respects.

転送テーブル15Aは、IPアドレスと、IPアドレスに対応付けられたMACアドレスとを含む点で転送テーブル15と同じ構成からなるが、IPアドレスの構成要素が当該無線装置から1ホップ以上の位置に存在する無線装置のIPアドレスからなる点で転送テーブル15と異なる。   The forwarding table 15A has the same configuration as the forwarding table 15 in that it includes an IP address and a MAC address associated with the IP address, but the components of the IP address exist at a position of one hop or more from the wireless device. It differs from the forwarding table 15 in that it consists of the IP address of the wireless device.

通信モジュール16Aは、HelloメッセージおよびTCメッセージを送受信し、後述する方法によってルーティングテーブル17を作成するとともに、無線ネットワーク100のトポロジー情報を取得する。通信モジュール16Aは、その他は、通信モジュール16と同じ機能を果たす。   The communication module 16A transmits and receives Hello messages and TC messages, creates a routing table 17 by a method described later, and acquires topology information of the wireless network 100. Other than that, the communication module 16A performs the same function as the communication module 16.

ルーティングテーブル17は、送信先のIPアドレスと、送信先のIPアドレスに対応付けられた次の無線装置のIPアドレスとからなり、無線ネットワーク100内の各無線装置31〜43へパケットを送信するときの経路情報を保持する。   The routing table 17 includes a destination IP address and an IP address of the next wireless device associated with the destination IP address, and transmits a packet to each of the wireless devices 31 to 43 in the wireless network 100. Holds the route information.

[ルーティングテーブルの作成]
ルーティングテーブル17を作成する方法について説明する。なお、テーブル駆動型プロトコルとしてOLSRプロトコルを用いる。
[Create routing table]
A method for creating the routing table 17 will be described. The OLSR protocol is used as the table driven protocol.

無線装置31〜43は、OLSRプロトコルを用いてルーティングテーブル17を作成する場合、HelloメッセージおよびTCメッセージを送受信する。   When the wireless devices 31 to 43 create the routing table 17 using the OLSR protocol, the wireless devices 31 to 43 transmit and receive a Hello message and a TC message.

Helloメッセージは、各無線装置31〜43が有する情報の配信を目的として、定期的に送信される。このHelloメッセージを受信することによって、各無線装置31〜43は、周辺の無線装置に関する情報を収集でき、自己の周辺にどのような無線装置が存在するのかを認識する。   The Hello message is periodically transmitted for the purpose of distributing information included in each of the wireless devices 31 to 43. By receiving this Hello message, each of the wireless devices 31 to 43 can collect information on peripheral wireless devices, and recognizes what wireless devices exist in the vicinity of the wireless devices.

OLSRプロトコルにおいては、各無線装置31〜43は、ローカルリンク情報を管理する。そして、Helloメッセージは、このローカルリンク情報の構築および送信を行なうためのメッセージである。ローカルリンク情報は、「リンク集合」、「隣接無線装置集合」、「2ホップ隣接無線装置集合とそれらの無線装置へのリンク集合」、「MPR(Multipoint Relay)集合」、および「MPRセレクタ集合」を含む。   In the OLSR protocol, each of the wireless devices 31 to 43 manages local link information. The Hello message is a message for constructing and transmitting the local link information. The local link information includes “link set”, “adjacent radio device set”, “two-hop adjacent radio device set and link set to those radio devices”, “MPR (Multipoint Relay) set”, and “MPR selector set”. including.

リンク集合は、直接的に電波が届く無線装置(隣接無線装置)の集合へのリンクのことであり、各リンクは2つの無線装置間のアドレスの組の有効時間によって表現される。なお、有効時間は、そのリンクが単方向なのか双方向なのかを表すためにも利用される。   A link set is a link to a set of wireless devices (adjacent wireless devices) through which radio waves directly reach, and each link is expressed by an effective time of a set of addresses between two wireless devices. The valid time is also used to indicate whether the link is unidirectional or bidirectional.

隣接無線装置集合は、各隣接無線装置のアドレス、およびその無線装置の再送信の積極度(Willingness)等によって構成される。2ホップ隣接無線装置集合は、隣接無線装置に隣接する無線装置の集合を表す。   The neighboring wireless device set is configured by the address of each neighboring wireless device, the retransmitting degree (Willingness) of the wireless device, and the like. The 2-hop adjacent wireless device set represents a set of wireless devices adjacent to the adjacent wireless device.

MPR集合は、MPRとして選択された無線装置の集合である。なお、MPRとは、各パケットPKTを無線ネットワーク100の全ての無線装置31〜43へ送信する場合、必要最小限な通信回数によってパケットPKTを全ての無線装置31〜43へ送信できるように中継無線装置を選択することである。MPRセレクタ集合は、自己をMPRとして選択した無線装置の集合を表す。   The MPR set is a set of wireless devices selected as MPRs. The MPR is a relay radio so that the packet PKT can be transmitted to all the wireless devices 31 to 43 by the minimum necessary number of communication when each packet PKT is transmitted to all the wireless devices 31 to 43 of the wireless network 100. Is to select a device. The MPR selector set represents a set of wireless devices that have selected themselves as MPRs.

ローカルリンク情報が確立される過程は、概ね、次のようになる。Helloメッセージは、初期の段階では、各無線装置31〜43が自己の存在を知らせるために、自己のアドレスが入ったHelloメッセージを隣接する無線装置へ送信する。これを、無線装置31〜43の全てが行ない、各無線装置31〜43は、自己の周りにどのようなアドレスを持った無線装置が存在するのかを把握する。このようにして、リンク集合および隣接無線装置集合が構築される。   The process of establishing local link information is generally as follows. In the initial stage of the Hello message, each wireless device 31 to 43 transmits a Hello message containing its own address to an adjacent wireless device in order to notify its existence. All of the wireless devices 31 to 43 perform this operation, and each of the wireless devices 31 to 43 grasps what address the wireless device has around itself. In this way, a link set and an adjacent wireless device set are constructed.

そして、構築されたローカルリンク情報は、再び、Helloメッセージによって定期的に送り続けられる。これを繰返すことによって、各リンクが双方向であるのか、隣接無線装置の先にどのような無線装置が存在するのかが徐々に明らかになって行く。各無線装置31〜43は、このように徐々に構築されたローカルリンク情報を蓄える。   The constructed local link information is continuously sent again by a Hello message again. By repeating this, it is gradually clarified whether each link is bidirectional or what kind of wireless device exists ahead of the adjacent wireless device. Each of the wireless devices 31 to 43 stores the local link information that is gradually constructed in this way.

更に、MPRに関する情報も、Helloメッセージによって定期的に送信され、各無線装置31〜43へ告知される。各無線装置31〜43は、自己が送信するパケットPKTの再送信を依頼する無線装置として、いくつかの無線装置をMPR集合として隣接無線装置の中から選択している。そして、このMPR集合に関する情報は、Helloメッセージによって隣接する無線装置へ送信されるので、このHelloメッセージを受信した無線装置は、自己がMPRとして選択してきた無線装置の集合を「MPRセレクタ集合」として管理する。このようにすることにより、各無線装置31〜43は、どの無線装置から受信したパケットPKTを再送信すればよいのかを即座に認識できる。   Further, information regarding MPR is also periodically transmitted by a Hello message and notified to each of the wireless devices 31 to 43. Each of the wireless devices 31 to 43 selects several wireless devices from among neighboring wireless devices as a set of MPRs as wireless devices that request retransmission of the packet PKT transmitted by itself. Then, since the information regarding this MPR set is transmitted to the adjacent radio apparatus by the Hello message, the radio apparatus that has received this Hello message sets the set of radio apparatuses that it has selected as the MPR as the “MPR selector set”. to manage. By doing in this way, each radio | wireless apparatus 31-43 can recognize immediately which packet apparatus PKT received should be retransmitted.

Helloメッセージの送受信により各無線装置31〜43において、ローカルリンク集合が構築されると、無線ネットワーク100全体のトポロジーを知らせるためのTCメッセージが無線装置31〜43へ送信される。このTCメッセージは、MPRとして選択されている全ての無線装置によって定期的に送信される。そして、TCメッセージは、各無線装置とMPRセレクタ集合との間のリンクを含んでいるため、無線ネットワーク100の全ての無線装置31〜43は、全てのMPR集合および全てのMPRセレクタ集合を知ることができ、全てのMPR集合および全てのMPRセレクタ集合に基づいて、無線ネットワーク100全体のトポロジーを知ることができる。各無線装置31〜43は、無線ネットワーク100全体のトポロジーを用いて最短路を計算し、それに基づいて経路表を作成する。   When a local link set is established in each of the wireless devices 31 to 43 by transmission / reception of the Hello message, a TC message for notifying the topology of the entire wireless network 100 is transmitted to the wireless devices 31 to 43. This TC message is periodically transmitted by all wireless devices selected as MPRs. Since the TC message includes a link between each wireless device and the MPR selector set, all the wireless devices 31 to 43 of the wireless network 100 know all the MPR sets and all the MPR selector sets. Based on all the MPR sets and all the MPR selector sets, the topology of the entire wireless network 100 can be known. Each of the wireless devices 31 to 43 calculates the shortest path using the topology of the entire wireless network 100 and creates a route table based on the calculated shortest path.

なお、各無線装置31〜43は、Helloメッセージとは別に、TCメッセージを頻繁に交換する。そして、TCメッセージの交換にも、MPRが利用される。   In addition, each radio | wireless apparatus 31-43 exchanges a TC message frequently separately from a Hello message. MPR is also used for exchanging TC messages.

無線装置31〜43の通信モジュール16Aは、上述したHelloメッセージおよびTCメッセージを送受信し、受信したHelloメッセージおよびTCメッセージに基づいて無線ネットワーク100全体のトポロジー情報を取得し、その取得した無線ネットワーク100全体のトポロジー情報に基づいて、最短路を計算し、それに基づいて、図17に示すルーティングテーブル17を作成する。   The communication module 16A of the wireless devices 31 to 43 transmits and receives the above-described Hello message and TC message, acquires the topology information of the entire wireless network 100 based on the received Hello message and TC message, and acquires the acquired entire wireless network 100 Based on the topology information, the shortest path is calculated, and based on this, the routing table 17 shown in FIG. 17 is created.

図18は、実施の形態2における転送テーブル15Aの具体例を示す図である。無線装置31,32,36,39,42は、それぞれ、転送テーブル15A−1,15A−2,15A−3,15A−4,15A−5を有する。   FIG. 18 is a diagram illustrating a specific example of the transfer table 15A according to the second embodiment. The wireless devices 31, 32, 36, 39, and 42 have transfer tables 15A-1, 15A-2, 15A-3, 15A-4, and 15A-5, respectively.

転送テーブル15A−1のIPアドレスは、無線装置31から1ホップ以上の位置に存在する無線装置32〜43のIPアドレスIPadd32〜IPadd43からなり、転送テーブル15A−1のMACアドレスは、無線装置31に隣接する無線装置32,37のMACアドレスMACadd32,MACadd37からなる。   The IP address of the forwarding table 15A-1 is composed of the IP addresses IPadd32 to IPadd43 of the wireless devices 32 to 43 existing at a position of one hop or more from the wireless device 31, and the MAC address of the forwarding table 15A-1 is assigned to the wireless device 31. It consists of MAC addresses MACadd32 and MACadd37 of adjacent wireless devices 32 and 37.

また、転送テーブル15A−2のIPアドレスは、無線装置32から1ホップ以上の位置に存在する無線装置31,33〜43のIPアドレスIPadd31,IPadd33〜IPadd43からなり、転送テーブル15A−2のMACアドレスは、無線装置32に隣接する無線装置31,35,36のMACアドレスMACadd31,MACadd35,MACadd36からなる。   The IP address of the forwarding table 15A-2 is composed of the IP addresses IPadd31 and IPadd33 to IPadd43 of the wireless devices 31, 33 to 43 existing at a position one hop or more from the wireless device 32, and the MAC address of the forwarding table 15A-2 Consists of the MAC addresses MACadd31, MACadd35, MACadd36 of the wireless devices 31, 35, 36 adjacent to the wireless device 32.

更に、転送テーブル15A−3のIPアドレスは、無線装置36から1ホップ以上の位置に存在する無線装置31〜35,37〜43のIPアドレスIPadd31〜IPadd35,IPadd37〜IPadd43からなり、転送テーブル15A−3のMACアドレスは、無線装置36に隣接する無線装置32,35,37,38,39,41のMACアドレスMACadd32,MACadd35,MACadd37,MACadd38,MACadd39,MACadd41からなる。   Further, the IP address of the forwarding table 15A-3 is composed of IP addresses IPadd31 to IPadd35 and IPadd37 to IPadd43 of the wireless devices 31 to 35 and 37 to 43 existing at positions one hop or more from the wireless device 36, and the forwarding table 15A- The MAC address 3 includes the MAC addresses MACadd32, MACadd35, MACadd37, MACadd38, MACadd39, and MACadd41 of the wireless devices 32, 35, 37, 38, 39, and 41 adjacent to the wireless device 36.

更に、転送テーブル15A−4のIPアドレスは、無線装置39から1ホップ以上の位置に存在する無線装置31〜38,40〜43のIPアドレスIPadd31〜IPadd38,IPadd40〜IPadd43からなり、転送テーブル15A−4のMACアドレスは、無線装置39に隣接する無線装置36,38,40,41,42のMACアドレスMACadd36,MACadd38,MACadd40,MACadd41,MACadd42からなる。   Further, the IP address of the forwarding table 15A-4 is composed of the IP addresses IPadd31 to IPadd38 and IPadd40 to IPadd43 of the wireless devices 31 to 38 and 40 to 43 existing at positions one hop or more from the wireless device 39, and the forwarding table 15A- The MAC address 4 includes the MAC addresses MACadd36, MACadd38, MACadd40, MACadd41, and MACadd42 of the wireless devices 36, 38, 40, 41, and 42 adjacent to the wireless device 39.

更に、転送テーブル15A−5のIPアドレスは、無線装置42から1ホップ以上の位置に存在する無線装置31〜41,43のIPアドレスIPadd31〜IPadd41,IPadd43からなり、転送テーブル15A−5のMACアドレスは、無線装置42に隣接する無線装置39,40,41のMACアドレスMACadd39,MACadd40,MACadd41からなる。   Further, the IP address of the forwarding table 15A-5 is composed of the IP addresses IPadd31 to IPadd41 and IPadd43 of the wireless devices 31 to 41 and 43 existing at a position of one hop or more from the wireless device 42, and the MAC address of the forwarding table 15A-5. Consists of MAC addresses MACadd39, MACadd40, MACadd41 of wireless devices 39, 40, 41 adjacent to the wireless device 42.

そして、無線装置33〜35,37,38,40,41,43の転送テーブル15Aは、それぞれ、無線装置33〜35,37,38,40,41,43から1ホップ以上の位置に存在する無線装置のIPアドレスと、それぞれ、無線装置33〜35,37,38,40,41,43に隣接する無線装置のMACアドレスとからなる。   The transfer table 15A of the wireless devices 33 to 35, 37, 38, 40, 41, and 43 is wireless that exists at a position of one hop or more from the wireless devices 33 to 35, 37, 38, 40, 41, and 43, respectively. It consists of the IP address of the device and the MAC address of the wireless device adjacent to the wireless devices 33 to 35, 37, 38, 40, 41, 43, respectively.

従って、転送テーブル15Aは、一般的には、当該無線装置から1ホップ以上の位置に存在する無線装置のIPアドレスと、当該無線装置に隣接する隣接無線装置のMACアドレスとからなる。   Therefore, the forwarding table 15A is generally composed of the IP address of a wireless device existing at a position of one hop or more from the wireless device and the MAC address of an adjacent wireless device adjacent to the wireless device.

図19は、実施の形態2における4ホップによる無線通信の概念図である。なお、図19に示す転送テーブル15A−1,15A−2,15A−3,15A−4,15A−5は、それぞれ、図18に示す転送テーブル15A−1,15A−2,15A−3,15A−4,15A−5の要素のうち、無線装置31−無線装置32−無線装置36−無線装置39−無線装置42からなる無線通信経路による無線通信に必要な要素からなる。   FIG. 19 is a conceptual diagram of four-hop wireless communication according to the second embodiment. The transfer tables 15A-1, 15A-2, 15A-3, 15A-4, and 15A-5 shown in FIG. 19 are respectively transferred to the transfer tables 15A-1, 15A-2, 15A-3, and 15A shown in FIG. Among the elements -4 and 15A-5, the wireless communication apparatus includes elements necessary for wireless communication through a wireless communication path including a wireless device 31 -a wireless device 32 -a wireless device 36 -a wireless device 39 -a wireless device 42.

無線装置31の転送モジュール14Aは、パケットPKTを無線装置42へ送信する場合、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置32(無線装置31に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットPKT7を送信する。   When transmitting the packet PKT to the wireless device 42, the transfer module 14 </ b> A of the wireless device 31 transmits the IP address IPadd 42 of the transmission destination wireless device 42 and the wireless device 32 (adjacent to the wireless device 31) associated with the IP address IPadd 42. The packet PKT7 is transmitted with reference to the MAC address MACadd32 of the adjacent wireless device.

そして、無線装置32の転送モジュール14Aは、パケットPKT7を受信し、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置36(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットPKT7をパケットPKT8に更新するとともに、その更新したパケットPKT8を無線装置36へ中継する。   The transfer module 14A of the wireless device 32 receives the packet PKT7, and receives the IP address IPadd42 of the destination wireless device 42 and the wireless device 36 associated with the IP address IPadd42 (the adjacent wireless device adjacent to the wireless device 32). ), The packet PKT7 is updated to the packet PKT8, and the updated packet PKT8 is relayed to the wireless device 36.

また、無線装置36の転送モジュール14Aは、パケットPKT8を受信し、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置39(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd39とを参照してパケットPKT8をパケットPKT9に更新するとともに、その更新したパケットPKT9を無線装置39へ中継する。   Also, the transfer module 14A of the wireless device 36 receives the packet PKT8, and receives the IP address IPadd42 of the wireless device 42 that is the transmission destination and the wireless device 39 associated with the IP address IPadd42 (the adjacent wireless device adjacent to the wireless device 36). The packet PKT8 is updated to the packet PKT9 with reference to the MAC address MACadd39 of), and the updated packet PKT9 is relayed to the wireless device 39.

更に、無線装置39の転送モジュール14Aは、パケットPKT9を受信し、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置42(無線装置39に隣接する隣接無線装置)のMACアドレスMACadd42とを参照してパケットPKT9をパケットPKT10に更新するとともに、その更新したパケットPKT10を無線装置42へ中継する。そして、無線装置42は、パケットPKT10を受信する。   Further, the transfer module 14A of the wireless device 39 receives the packet PKT9, and receives the IP address IPadd42 of the wireless device 42 of the transmission destination and the wireless device 42 (the adjacent wireless device adjacent to the wireless device 39) associated with the IP address IPadd42. ), The packet PKT9 is updated to the packet PKT10, and the updated packet PKT10 is relayed to the wireless device 42. Then, the wireless device 42 receives the packet PKT10.

なお、送信先の無線装置42が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置42の転送モジュール14Aは、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置39(無線装置42に隣接する隣接無線装置)のMACアドレスMACadd39とを参照してパケットPKTを送信する。   When the transmission destination wireless device 42 transmits the packet PKT to the transmission source wireless device 31, the transfer module 14A of the transmission destination wireless device 42 receives the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet PKT is transmitted with reference to the MAC address MACadd39 of the wireless device 39 associated with (the adjacent wireless device adjacent to the wireless device 42).

また、無線装置39が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置39の転送モジュール14Aは、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置36(無線装置39に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットを無線装置36へ中継する。   When the wireless device 39 is a relay that relays packets from the transmission destination side to the transmission source side, the transfer module 14A of the wireless device 39 corresponds to the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet is relayed to the wireless device 36 with reference to the MAC address MACadd36 of the attached wireless device 36 (adjacent wireless device adjacent to the wireless device 39).

更に、無線装置36が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置36の転送モジュール14Aは、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置32(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットを無線装置32へ中継する。   Further, when the wireless device 36 is a repeater that relays a packet from the transmission destination side to the transmission source side, the transfer module 14A of the wireless device 36 corresponds to the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet is relayed to the wireless device 32 with reference to the MAC address MACadd32 of the attached wireless device 32 (adjacent wireless device adjacent to the wireless device 36).

更に、無線装置32が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置32の転送モジュール14Aは、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットを無線装置31へ中継する。   Further, when the wireless device 32 is a relay that relays packets from the transmission destination side to the transmission source side, the transfer module 14A of the wireless device 32 corresponds to the IP address IPadd31 of the transmission source wireless device 31 and the IP address IPadd31. The packet is relayed to the wireless device 31 with reference to the MAC address MACadd31 of the attached wireless device 31 (adjacent wireless device adjacent to the wireless device 32).

図20は、実施の形態2における無線通信方法を説明するためのフローチャートである。図20に示すフローチャートは、図16に示すフローチャートのステップS1,S2をそれぞれステップS1A,S2Aに代えたものであり、その他は、図16に示すフローチャートと同じである。   FIG. 20 is a flowchart for explaining a radio communication method according to the second embodiment. The flowchart shown in FIG. 20 is the same as the flowchart shown in FIG. 16 except that steps S1 and S2 in the flowchart shown in FIG. 16 are replaced with steps S1A and S2A, respectively.

一連の動作が開始されると、各無線装置31〜43の通信モジュール16Aは、テーブル駆動型プロトコルに従って無線ネットワーク100内のトポロジー情報を取得する(ステップS1A)。そして、各無線装置31〜43の転送モジュール14Aは、通信モジュール16Aが取得したトポロジー情報に基づいて転送テーブル15Aを作成する(ステップS2A)。その後、上述したステップS3〜ステップS5が順次実行され、一連の動作は終了する。   When a series of operations is started, the communication module 16A of each of the wireless devices 31 to 43 acquires the topology information in the wireless network 100 according to the table-driven protocol (Step S1A). Then, the transfer module 14A of each of the wireless devices 31 to 43 creates the transfer table 15A based on the topology information acquired by the communication module 16A (Step S2A). Thereafter, the above-described steps S3 to S5 are sequentially executed, and the series of operations ends.

このように、実施の形態2においても、送信元の無線装置は、転送テーブル15Aのみを参照してパケットを送信し、中継器である無線装置は、転送テーブル15Aのみを参照してMAC層でパケットを転送する。   As described above, also in the second embodiment, the transmission-source wireless device refers to only the forwarding table 15A and transmits a packet, and the wireless device that is a relay refers to only the forwarding table 15A in the MAC layer. Forward the packet.

従って、この発明によれば、パケットの送信および転送を高速化できる。   Therefore, according to the present invention, packet transmission and transfer can be speeded up.

なお、実施の形態2においては、送信元または送信先の無線装置の転送モジュール14Aおよび通信モジュール16Aは、「通信手段」を構成し、中継器である無線装置の転送モジュール14Aは、「通信手段」を構成する。   In the second embodiment, the transfer module 14A and the communication module 16A of the wireless device that is the transmission source or the transmission destination constitute “communication means”, and the transfer module 14A of the wireless device that is a repeater is “communication means”. Is configured.

また、実施の形態2においては、転送テーブル15Aは、「通信テーブル」を構成し、転送テーブル15Aを作成する転送モジュール14Aは、「作成手段」を構成する。   In the second embodiment, the transfer table 15A constitutes a “communication table”, and the transfer module 14A that creates the transfer table 15A constitutes “creating means”.

[IPアドレス/MACアドレスの対応表の他の取得方法]
上記においては、各無線装置の転送モジュール14,14Aは、IPアドレス/MACアドレスの対応表を定期的に送信することによって、無線ネットワーク100内の全ての無線装置におけるIPアドレスとMACアドレスとの対応関係を示す対応表を作成すると説明したが、この発明においては、これに限らず、各無線装置の転送モジュール14,14Aは、次の方法によって、対応表を作成するようにしてもよい。
(1)MPRを用いる方式
テーブル駆動型プロトコルであるOLSRプロトコルが用いられる場合、経路情報を含むHelloパケットは、上述したように、MPR集合を用いて無線ネットワーク100内の全ての無線装置31〜43へ効率的に送信される。従って、このMPR集合を用いて各無線装置におけるIPアドレス/MACアドレスの対応関係を無線ネットワーク100内の全ての無線装置31〜43へ効率的に送信することによって、無線装置31〜43の各々は、対応表を効率的に作成できる。
[Other methods for obtaining IP address / MAC address correspondence table]
In the above, the transfer modules 14 and 14A of each wireless device periodically transmit the IP address / MAC address correspondence table, whereby the correspondence between the IP address and the MAC address in all the wireless devices in the wireless network 100 is obtained. Although it has been described that the correspondence table indicating the relationship is created, in the present invention, the present invention is not limited to this, and the transfer modules 14 and 14A of each wireless device may create the correspondence table by the following method.
(1) Method using MPR When the OLSR protocol, which is a table-driven protocol, is used, the Hello packet including route information is transmitted to all the wireless devices 31 to 43 in the wireless network 100 using the MPR set as described above. To be sent efficiently. Therefore, by using this MPR set to efficiently transmit the IP address / MAC address correspondence in each wireless device to all the wireless devices 31 to 43 in the wireless network 100, each of the wireless devices 31 to 43 The correspondence table can be created efficiently.

この場合、無線ネットワーク100に参加した無線装置は、自己のIPアドレスおよびMACアドレスをブロードキャストして通知する。そして、その通知を受けたMPR端末は、IPアドレス/MACアドレスの対応表を更新し、その更新した対応表をMPRによるユニキャストによって配信する。各MPR端末がIPアドレス/MACアドレスの対応表の更新およびMPRによるフラッディングを繰り返すことによって、無線ネットワーク100内の全ての無線装置31〜43は、対応表を効率的に作成する。この場合、各無線装置において、転送モジュール14Aは、転送テーブル15Aが構築されるまで、フラグを立て、フラグが立っている場合、MPRリストにMACアドレスの情報を含めて交換する。そして、転送テーブル15Aが構築されると、転送モジュール14Aは、パケットの送信処理または転送処理を行なうモードに移行する。
(2)arp機能を用いる方式
各無線装置の転送モジュール14,14Aは、ARP機能を用いて、知りたい無線装置のIPアドレスを含むパケットPKT_SRCHをフラッディングによって送信する。そして、パケットPKT_SRCHを受信した無線装置の転送モジュール14,14Aは、自己が搭載された無線装置のIPアドレス/MACアドレスをパケットPKT_SRCHに格納して転送するとともに、パケットPKT_SRCHの中に未登録のIPアドレス/MACアドレスがあれば対応表に登録する。これによって、制御トラフィックを抑え、転送テーブル15,15Aの構築が速くなる。そして、各無線装置の転送モジュール14,14Aは、転送テーブル15,15Aを作成でき次第、パケットの送信処理または転送処理を行なうモードへ移行する。
(3)サーバ問合せ方式
無線メッシュネットワークにおいては、アクセスポイントとなる親の無線装置は、DHCP(Dynamic Host Configuration Protocol)サーバを動作させ、自己にアクセスする無線装置に対してIPアドレスを付与するとともに、配下の無線装置のIPアドレス/MACアドレスの対応表を管理する。
In this case, the wireless device participating in the wireless network 100 broadcasts and notifies its own IP address and MAC address. Upon receiving the notification, the MPR terminal updates the IP address / MAC address correspondence table, and distributes the updated correspondence table by MPR unicast. As each MPR terminal repeats the update of the IP address / MAC address correspondence table and the flooding by MPR, all the wireless devices 31 to 43 in the wireless network 100 efficiently create the correspondence table. In this case, in each wireless device, the transfer module 14A sets a flag until the transfer table 15A is constructed. If the flag is set, the transfer module 14A exchanges the information including the MAC address information in the MPR list. When the transfer table 15A is constructed, the transfer module 14A shifts to a mode for performing packet transmission processing or transfer processing.
(2) Method using the arp function The transfer modules 14 and 14A of each wireless device transmit the packet PKT_SRCH including the IP address of the wireless device to be known by flooding using the ARP function. Then, the transfer module 14 or 14A of the wireless device that has received the packet PKT_SRCH stores and transfers the IP address / MAC address of the wireless device in which the wireless device is mounted in the packet PKT_SRCH, and unregistered IP in the packet PKT_SRCH. If there is an address / MAC address, it is registered in the correspondence table. This suppresses control traffic and speeds up the construction of the forwarding tables 15 and 15A. Then, the transfer modules 14 and 14A of each wireless device shift to a mode for performing packet transmission processing or transfer processing as soon as the transfer tables 15 and 15A can be created.
(3) Server inquiry method In a wireless mesh network, a parent wireless device serving as an access point operates a DHCP (Dynamic Host Configuration Protocol) server and assigns an IP address to a wireless device accessing itself, It manages a correspondence table of IP addresses / MAC addresses of subordinate wireless devices.

そして、配下の無線装置の転送モジュール14,14Aは、アクセスポイントとなる無線装置へIPアドレスの付与を要求し、IPアドレスを取得するときにIPアドレス/MACアドレスの対応表も同時に取得する。   Then, the transfer modules 14 and 14A of the subordinate wireless device request the wireless device serving as the access point to give an IP address, and simultaneously acquire the IP address / MAC address correspondence table when acquiring the IP address.

なお、このサーバ問合せ方式においては、無線ネットワーク100に既に存在する無線装置は、無線ネットワーク100に新規に参入した無線装置と無線通信を行なう場合、その新規に参入した無線装置のIPアドレス/MACアドレスの対応関係を知らないので、その新規に参入した無線装置のIPアドレス/MACアドレスの対応関係をアクセスポイントとなる親の無線装置から取得して上述した方法によって無線通信を行なう。   In this server inquiry method, when a wireless device that already exists in the wireless network 100 performs wireless communication with a wireless device that has newly entered the wireless network 100, the IP address / MAC address of the newly entered wireless device. Since the correspondence relationship between the IP address / MAC address of the newly entered wireless device is acquired from the parent wireless device serving as the access point, wireless communication is performed by the method described above.

上記においては、通信モジュール16,16Aよりも下位の層に設けられた転送モジュール14,14Aが転送テーブル15,15Aに基づいてパケットPKTの送信処理または転送処理を行なうことを説明した。そして、IEEE802.11プロトコルに従って無線通信を行なう場合、無線通信経路を制御するのは、インターネット層に設けられるIPモジュールである。従って、無線通信を行なうプロトコルがIEEE802.11プロトコルである場合、転送モジュール14,14Aは、インターネット層よりも下位の層であるMAC層に設けられる。しかし、IEEE802.11プロトコルを改良したプロトコルまたはIEEE802.11プロトコル以外のプロトコルを用いてIPモジュール以外のモジュールが無線通信経路を制御するようにした場合、転送モジュール14,14Aは、IPモジュール以外のモジュールが設けられる層よりも下位の層に設けられる。つまり、この発明においては、転送モジュール14,14Aは、IPモジュールが設けられるインターネット層よりも下位の層であるMAC層に限定して設けられる趣旨ではなく、一般的に、無線通信経路を制御するモジュールが設けられる層よりも下位の層に設けられる。従って、転送モジュール14,14Aは、物理層に設けられてもよい。   In the above description, it has been described that the transfer modules 14 and 14A provided in the lower layer than the communication modules 16 and 16A perform the transmission process or transfer process of the packet PKT based on the transfer tables 15 and 15A. When wireless communication is performed according to the IEEE 802.11 protocol, it is an IP module provided in the Internet layer that controls the wireless communication path. Therefore, when the protocol for performing wireless communication is the IEEE 802.11 protocol, the transfer modules 14 and 14A are provided in the MAC layer, which is a lower layer than the Internet layer. However, when a module other than the IP module controls the wireless communication path using a protocol obtained by improving the IEEE 802.11 protocol or a protocol other than the IEEE 802.11 protocol, the transfer modules 14 and 14A are modules other than the IP module. Is provided in a lower layer than the layer in which is provided. In other words, in the present invention, the transfer modules 14 and 14A are not limited to the MAC layer, which is a lower layer than the Internet layer in which the IP module is provided, and generally control the wireless communication path. It is provided in a lower layer than the layer in which the module is provided. Therefore, the transfer modules 14 and 14A may be provided in the physical layer.

なお、この発明においては、IPアドレスは、「第1の種類のアドレス」を構成し、MACアドレスは、「第2の種類のアドレス」を構成する。   In the present invention, the IP address constitutes a “first type address”, and the MAC address constitutes a “second type address”.

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。   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 radio apparatus capable of speeding up packet transmission or transfer. In addition, the present invention is applied to a wireless network including a wireless device that can speed up packet transmission or transfer.

この発明の実施の形態による無線装置を用いた無線ネットワークの概略図である。1 is a schematic diagram of a wireless network using a wireless device according to an embodiment of the present invention. 図1に示す無線装置の実施の形態1における構成を示す概略ブロック図である。FIG. 2 is a schematic block diagram illustrating a configuration of the wireless device illustrated in FIG. 1 according to the first embodiment. 図2に示す転送テーブルの構成図である。FIG. 3 is a configuration diagram of a transfer table shown in FIG. 2. パケットの構成図である。It is a block diagram of a packet. IPアドレスとMACアドレスとの対応表を示す図である。It is a figure which shows the conversion table of IP address and MAC address. 無線通信経路の確立時におけるパケットの流れを示す第1の模式図である。It is a 1st schematic diagram which shows the flow of the packet at the time of establishment of a radio | wireless communication path | route. 無線通信経路の確立時におけるパケットの流れを示す第2の模式図である。It is the 2nd schematic diagram which shows the flow of the packet at the time of establishment of a radio | wireless communication path | route. 1ホップによる無線通信に用いられるパケットの概念図である。It is a conceptual diagram of the packet used for the radio | wireless communication by 1 hop. 1ホップによる無線通信の概念図である。It is a conceptual diagram of the radio | wireless communication by 1 hop. 2ホップによる無線通信に用いられるパケットの概念図である。It is a conceptual diagram of the packet used for the radio | wireless communication by 2 hops. 2ホップによる無線通信の概念図である。It is a conceptual diagram of the radio | wireless communication by 2 hops. 3ホップによる無線通信に用いられるパケットの概念図である。It is a conceptual diagram of the packet used for the radio | wireless communication by 3 hops. 3ホップによる無線通信の概念図である。It is a conceptual diagram of the radio | wireless communication by 3 hops. 4ホップによる無線通信に用いられるパケットの概念図である。It is a conceptual diagram of the packet used for the radio | wireless communication by 4 hops. 4ホップによる無線通信の概念図である。It is a conceptual diagram of the radio | wireless communication by 4 hops. 実施の形態1における無線通信方法を説明するためのフローチャートである。3 is a flowchart for illustrating a wireless communication method in the first embodiment. 図1に示す無線装置の実施の形態2における構成を示す概略ブロック図である。FIG. 3 is a schematic block diagram illustrating a configuration of a wireless device illustrated in FIG. 1 in a second embodiment. 実施の形態2における転送テーブルの具体例を示す図である。FIG. 10 is a diagram showing a specific example of a transfer table in the second embodiment. 実施の形態2における4ホップによる無線通信の概念図である。6 is a conceptual diagram of wireless communication using 4 hops in Embodiment 2. FIG. 実施の形態2における無線通信方法を説明するためのフローチャートである。10 is a flowchart for illustrating a wireless communication method according to the second embodiment. 従来のパケットの送信および転送を示す概念図である。It is a conceptual diagram which shows transmission and transfer of the conventional packet.

符号の説明Explanation of symbols

11,51〜63 アンテナ、12,12A 通信制御部、13 無線インターフェースモジュール、14,14A 転送モジュール、15,15A 転送テーブル、16,16A 通信モジュール、17 ルーティングテーブル、31〜43 無線装置、100 無線ネットワーク。   11, 51-63 antenna, 12, 12A communication control unit, 13 wireless interface module, 14, 14A transfer module, 15, 15A transfer table, 16, 16A communication module, 17 routing table, 31-43 wireless device, 100 wireless network .

Claims (10)

自律的に確立される無線ネットワークに用いられる無線装置であって、
第1の種類のアドレスと、前記第1の種類のアドレスに対応付けられ、かつ、前記第1の種類のアドレスと異なる第2の種類のアドレスとを含む通信テーブルと、
前記通信テーブルのみを参照してパケットを送信または中継する通信手段とを備える無線装置。
A wireless device used in an autonomously established wireless network,
A communication table that includes a first type address and a second type address that is associated with the first type address and that is different from the first type address;
A wireless device comprising communication means for transmitting or relaying a packet with reference to only the communication table.
前記通信手段は、オンデマンド型のルーティングプロトコルに従って前記パケットを送信または中継する、請求項1に記載の無線装置。   The wireless device according to claim 1, wherein the communication unit transmits or relays the packet according to an on-demand routing protocol. 前記第1の種類のアドレスは、当該無線装置に隣接する隣接無線装置、送信元の無線装置および送信先の無線装置のいずれかの第1の種類のアドレスを少なくとも含み、
前記第2の種類のアドレスは、前記隣接無線装置の第2の種類のアドレスからなる、請求項2に記載の無線装置。
The first type address includes at least a first type address of an adjacent wireless device adjacent to the wireless device, a transmission source wireless device, and a transmission destination wireless device,
The wireless device according to claim 2, wherein the second type of address includes a second type of address of the adjacent wireless device.
経路確立要求および経路確立承認の送受信によって前記通信テーブルを作成する作成手段を更に備える、請求項3に記載の無線装置。   The radio apparatus according to claim 3, further comprising a creation unit that creates the communication table by transmitting and receiving a path establishment request and a path establishment approval. 前記通信手段は、テーブル駆動型のルーティングプロトコルに従って前記パケットを送信または中継する、請求項1に記載の無線装置。   The wireless device according to claim 1, wherein the communication unit transmits or relays the packet according to a table-driven routing protocol. 前記第1の種類のアドレスは、当該無線装置から1ホップ以上の位置に存在する無線装置の第1の種類のアドレスからなり、
前記第2の種類のアドレスは、当該無線装置に隣接する隣接無線装置の第2の種類のアドレスからなる、請求項5に記載の無線装置。
The first type address is composed of a first type address of a wireless device existing at a position of 1 hop or more from the wireless device,
The wireless device according to claim 5, wherein the second type address includes a second type address of an adjacent wireless device adjacent to the wireless device.
前記無線ネットワーク内のトポロジー情報の送受信によって前記通信テーブルを作成する作成手段を更に備える、請求項6に記載の無線装置。   The radio apparatus according to claim 6, further comprising a creation unit that creates the communication table by transmitting and receiving topology information in the radio network. 前記通信手段は、当該無線装置が前記送信元の無線装置であるとき、または当該無線装置が前記送信元側から前記送信先側へ前記パケットを中継する中継器であるとき、前記送信先の無線装置の第1の種類のアドレスおよび前記送信先の無線装置の第1の種類のアドレスに対応付けられた前記隣接無線装置の第2の種類のアドレスを参照して前記パケットを送信または中継する、請求項3、請求項4、請求項6および請求項7のいずれか1項に記載の無線装置。   When the wireless device is the wireless device of the transmission source, or when the wireless device is a repeater that relays the packet from the transmission source side to the transmission destination side, the wireless communication device of the transmission destination Transmitting or relaying the packet with reference to a second type address of the neighboring wireless device associated with a first type address of the device and a first type address of the destination wireless device; The wireless device according to claim 3, claim 4, claim 6, and claim 7. 前記通信手段は、当該無線装置が前記送信先の無線装置であるとき、または当該無線装置が前記送信先側から前記送信元側へ前記パケットを中継する中継器であるとき、前記送信元の無線装置の第1の種類のアドレスおよび前記送信元の無線装置の第1の種類のアドレスに対応付けられた前記隣接無線装置の第2の種類のアドレスを参照して前記パケットを送信または中継する、請求項3、請求項4、請求項6および請求項7のいずれか1項に記載の無線装置。   When the wireless device is the wireless device of the transmission destination, or when the wireless device is a relay that relays the packet from the transmission destination side to the transmission source side, the wireless communication device of the transmission source Transmitting or relaying the packet with reference to a first type address of the device and a second type address of the neighboring wireless device associated with the first type address of the source wireless device; The wireless device according to claim 3, claim 4, claim 6, and claim 7. 請求項1から請求項9のいずれか1項に記載の無線装置を備える無線ネットワーク。   A wireless network comprising the wireless device according to any one of claims 1 to 9.
JP2007049054A 2007-02-28 2007-02-28 Wireless device and wireless network with the same Pending JP2008211744A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007049054A JP2008211744A (en) 2007-02-28 2007-02-28 Wireless device and wireless network with the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007049054A JP2008211744A (en) 2007-02-28 2007-02-28 Wireless device and wireless network with the same

Publications (1)

Publication Number Publication Date
JP2008211744A true JP2008211744A (en) 2008-09-11

Family

ID=39787648

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007049054A Pending JP2008211744A (en) 2007-02-28 2007-02-28 Wireless device and wireless network with the same

Country Status (1)

Country Link
JP (1) JP2008211744A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011234300A (en) * 2010-04-30 2011-11-17 Fujitsu Ltd Radio device and transfer method of packet
JP5579325B2 (en) * 2011-07-12 2014-08-27 古河電気工業株式会社 Communication apparatus and communication system
JP2018148301A (en) * 2017-03-02 2018-09-20 任天堂株式会社 Radio communication system, communication method, information processing device, and information processing program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011234300A (en) * 2010-04-30 2011-11-17 Fujitsu Ltd Radio device and transfer method of packet
JP5579325B2 (en) * 2011-07-12 2014-08-27 古河電気工業株式会社 Communication apparatus and communication system
JPWO2013008860A1 (en) * 2011-07-12 2015-02-23 古河電気工業株式会社 Communication apparatus and communication system
JP2018148301A (en) * 2017-03-02 2018-09-20 任天堂株式会社 Radio communication system, communication method, information processing device, and information processing program

Similar Documents

Publication Publication Date Title
JP4384675B2 (en) Wireless device and wireless network using the same
KR100898681B1 (en) System and method for routing data between different types of nodes in a wireless network
JP4768750B2 (en) Wireless network system
US7894408B2 (en) System and method for distributing proxying error information in wireless networks
JP4316593B2 (en) Wireless device and wireless communication network provided with the same
US20150085696A1 (en) Method for Discovering Neighboring Nodes in Wireless Networks
JP2008085583A (en) Wireless installation
KR20130113110A (en) Expansion method of routing protocol for m2m services in wireless mesh network
JP2006279168A (en) Communication apparatus for configuring adhoc network, bridge apparatus, and communication system
US20080107033A1 (en) Radio communication network capable of radio communication with reduced overhead
JP4993185B2 (en) Wireless communication system
JP4572173B2 (en) Wireless communication apparatus, wireless communication method, and route information table creation method
JP4696318B2 (en) Wireless device and wireless communication network provided with the same
JP4853869B2 (en) Wireless device, hidden terminal detection method and communication control method therefor
JP4617498B2 (en) Wireless device and wireless network system using the same
JP2007135136A (en) Radio device and radio network system with radio device
JP2008211744A (en) Wireless device and wireless network with the same
JP4297347B2 (en) Ad hoc wireless network route establishment method and wireless node
JP2006287477A (en) Wireless device
JP7326230B2 (en) Communication system, node, communication method and program
JP2011097458A (en) Path control method, node, and communication system
JP2014204437A (en) Acquisition of downlink routing, maintenance method, and device
JP2007235871A (en) Wireless device and wireless network system using it
JP2006050377A (en) Radio network system
JP2010171577A (en) Radio communication device and radio communication system