JP2008211744A - Wireless device and wireless network with the same - Google Patents
Wireless device and wireless network with the same Download PDFInfo
- 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
Links
Images
Abstract
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テーブルの両方を参照してパケットを送信または転送する。
しかし、ルーティングテーブルおよび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
この発明においては、各無線装置は、第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
そして、例えば、無線装置31から無線装置42へパケットを送信する場合、無線装置32,35〜41は、無線装置31からのパケットを中継して無線装置42へ届ける。
For example, when transmitting a packet from the
この場合、無線装置31は、各種の経路を介して無線装置42との間で無線通信を行なうことができる。即ち、無線装置31は、無線装置37,41を介して無線装置42との間で無線通信を行なうことができ、無線装置32,36,39を介して無線装置42との間で無線通信を行なうこともでき、無線装置32,35,38,40を介して無線装置42との間で無線通信を行なうこともできる。
In this case, the
無線装置37,41を介して無線通信を行なう場合、ホップ数が”3”であり、無線装置32,36,39を介して無線通信を行なう場合、ホップ数が”4”であり、無線装置32,35,38,40を介して無線通信を行なう場合、ホップ数が”5”である。
When wireless communication is performed via the
このように、無線ネットワーク100においては、パケットは、マルチホップによって送信元から送信先へ送信される。
Thus, in the
そこで、以下においては、パケットが送信元から送信先へ送信される場合に、パケットの送信および転送を高速に行なう方式について説明する。 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
従って、各無線装置31〜43は、例えば、AODVプロトコルに従って宛先までの経路を構築し、その構築した経路に沿ってパケットを送受信する。
Accordingly, each of the
図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
通信制御部12は、ARPA(Advanced Research Projects Agency)インターネット階層構造からなり、ARPA階層構造に従って、通信制御を行なう。そして、通信制御部12は、無線インターフェースモジュール13と、転送モジュール14と、転送テーブル15と、通信モジュール16とからなる。
The
無線インターフェースモジュール13は、物理層に属し、所定の規定に従って送信信号または受信信号の変復調を行なうとともに、アンテナ11を介して信号を送受信する。
The
転送モジュール14は、インターネット層よりも下位のMAC(Media Access Control)層に属し、後述する方法によって各無線装置のIP(Internet Protocol)アドレスとMACアドレスとの対応表を取得する。また、転送モジュール14は、後述する方法によって、パケットを送信または転送するときの経路を示す転送テーブル15を作成する。更に、転送モジュール14は、アンテナ11および無線インターフェースモジュール13を介して他の無線装置から受信したパケットを通信モジュール16へ出力し、または転送テーブル15に基づいて送信先までの経路上における隣接無線装置へ転送する。このパケットの転送処理については、後に詳細に説明する。更に、転送モジュール14は、通信モジュール16からIPパケットを受けると、その受けたIPパケットにMACヘッダを付加してパケットを作成し、その作成したパケットを無線インターフェースモジュール13およびアンテナ11を介して送信する。
The
転送テーブル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
なお、図1に示す無線装置32〜43の各々も、図2に示す無線装置31の構成と同じ構成からなる。
Note that each of the
図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アドレスが格納される。
シーケンス制御部は、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
[対応表の作成]
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
無線装置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
無線装置36以外の無線装置31〜35,37〜43の転送モジュール14も、同様にして自己が搭載された無線装置におけるIPアドレスとMACアドレスとの対応表を作成し、その作成した対応表を送信する。
Similarly, the
そして、無線装置36の転送モジュール14は、無線装置35から対応表RLT2(図5の(b)参照)を受信し、その受信した対応表RLT2の内容と、自己が保持する対応表RLT1の内容とが異なるので、対応表RLT2のIPアドレスIPadd35とMACアドレスMACadd35との対応関係を対応表RLT1に登録する。これによって、対応表RLT1は、対応表RLT3(図5の(c)参照)に更新される。そして、無線装置36の転送モジュール14は、自己が保持する対応表が更新されると、例えば、5秒間隔で、その更新された対応表を送信する。
The
また、無線装置36の転送モジュール14は、無線装置35以外の隣接する無線装置32,37,38,39,41からも対応表を受信し、その受信した対応表に基づいて、自己が保持する対応表を更新し、その更新した対応表を5秒間隔で送信する。
Further, the
このように、無線装置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
そして、無線装置36の転送モジュール14は、対応表RLT4を作成した後に、他の無線装置から対応表を受信すると、その受信した対応表の内容と、自己が保持する対応表の内容との間に差分があれば、その差分を自己が保持する対応表RLT4に登録して対応表RLT4を更新するとともに、その更新した対応表RLT4を定期的に送信する。一方、無線装置36の転送モジュール14は、受信した対応表の内容と、自己が保持する対応表の内容との間に差分がなければ、対応表の定期送信を中止し、後述するパケットの転送モードへ移行する。
When the
[経路確立および転送テーブルの作成]
無線ネットワーク100内の無線装置31〜43の各々は、オンデマンド型プロトコルを用いて送信先までの無線通信経路を確立する場合、送信先のIPアドレスを含むルート要求パケットRREQをブロードキャストし、送信先の無線装置からルート返答パケットRREPを受信して送信先との間で無線通信経路を確立する。
[Create route and create forwarding table]
When each of the
例えば、図1において、無線装置31が無線装置42との間で無線通信経路を確立する場合を例にして説明する。図6および図7は、それぞれ、無線通信経路の確立時におけるパケットの流れを示す第1および第2の模式図である。
For example, in FIG. 1, a case where the
無線装置31の通信モジュール16は、送信元である無線装置31のIPアドレスIPadd31、送信先である無線装置42のIPアドレスIPadd42、ホップ数Hopおよび中継無線装置(送信元の無線装置を含む)のIPアドレスIPadd_Tを含むルート要求パケットRREQ=[IPadd42/IPadd31/0/IPadd31]を生成してブロードキャストする。この場合、無線装置31の転送テーブル15は、経路情報が何も登録されていない転送テーブル15−1からなる(図6参照)。
The
無線装置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
例えば、無線装置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
その後、無線装置32の転送モジュール14は、無線装置32のIPアドレスIPaddress32を通信モジュール16から取得し、その取得したIPアドレスIPaddress32に基づいて、ルート要求パケットRREQ=[IPadd42/IPadd31/0/IPadd31]をルート要求パケットRREQ=[IPadd42/IPadd31/1/IPadd32]に更新して中継する。
Thereafter, the
また、無線装置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
そうすると、無線装置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
その後、無線装置36の転送モジュール14は、無線装置36のIPアドレスIPaddress36を通信モジュール16から取得し、その取得したIPアドレスIPaddress36に基づいて、ルート要求パケットRREQ=[IPadd42/IPadd31/1/IPadd32]をルート要求パケットRREQ=[IPadd42/IPadd31/2/IPadd36]に更新して中継する。
Thereafter, the
無線装置39の転送モジュール14も、無線装置36の転送モジュール14と同じ動作によって、転送テーブル15−4(図6参照)を作成するとともに、ルート要求パケットRREQを更新して中継する。
The
これによって、無線装置32〜41,43の各々は、ルート要求パケットRREQを自己に送信した無線装置を検知できるとともに、自己から送信元の無線装置31までの経路情報と、自己に隣接する無線装置までの経路情報とからなる転送テーブル15を作成できる。
As a result, each of the
送信先である無線装置42の通信モジュール16は、無線装置42に隣接する無線装置39,40,41から複数のルート要求パケットRREQを受信し、無線装置31との間の無線通信を承諾する場合、複数のルート要求パケットRREQのうち、ホップ数が最も小さいルート要求パケットRREQを送信した無線装置をルート返答パケットRREPの送信先と決定する。例えば、無線装置42の通信モジュール16は、無線装置39をルート返答パケットRREPの送信先と決定する。
The
そして、無線装置42の転送モジュール14は、無線装置39から受信したルート要求パケットRREQに基づいて、無線装置36の転送モジュール14と同じ動作によって転送テーブル15−5を作成する(図6参照)。
Then, the
その後、無線装置42の通信モジュール16は、送信先のIPアドレスIPadd31、送信元のIPアドレスIPadd42、ホップ数、および中継無線装置のIPアドレスIPadd_Tを含むルート返答パケットRREP=[IPadd31/IPadd42/0/IPadd42]を作成して無線装置39へ送信する(図7参照)。
After that, the
無線装置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
その後、無線装置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
無線装置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
そして、無線装置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
そうすると、無線装置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
無線装置31の通信モジュール16は、ルート返答パケットRREP=[IPadd31/IPadd42/3/IPadd32]を受け、無線装置42が無線装置31−無線装置32−無線装置36−無線装置39−無線装置42からなる無線通信経路の確立を承諾したことを検知する。
The
そして、ルート返答パケットRREPが無線装置31へ到着すると、無線装置31−無線装置32−無線装置36−無線装置39−無線装置42からなる無線通信経路が確立される。
When the route reply packet RREP arrives at the
このように、実施の形態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
また、送信元(=無線装置31)および送信先(=無線装置42)以外の無線装置32,36,39は、ルート要求パケットRREQおよびルート返答パケットRREPを転送モジュール14によって中継する。
The
従って、この発明によれば、送信元から送信先までの無線通信経路をオンデマンド型プロトコルに従って早く確立できる。 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
送信元から送信先へパケットを送信する動作について説明する。 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
無線装置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
無線装置31の転送モジュール14は、パケットPKT1を生成すると、その生成したパケットPKT1を無線インターフェースモジュール13を介して無線装置32へ送信する。即ち、無線装置31の転送モジュール14は、送信先の無線装置32のIPアドレスIPadd32と、IPアドレスIPadd32に対応付けられた無線装置32(無線装置31に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットPKT1を送信する。
When the
そして、無線装置32の転送モジュール14は、パケットPKT1を無線インターフェースモジュール13を介して受信し、その受信したパケットPKT1のMACヘッダ部のアドレス1に“MACadd32”が設定されており、アドレス4に“IPadd32”が設定されていることを検出してパケットPKT1が無線装置32を最終的な送信先とするパケットPKTであることを検知する。そして、無線装置32の転送モジュール14は、パケットPKT1を通信モジュール16へ出力し、通信モジュール16は、転送モジュール14からのパケットPKT1を受信する(図9参照)。
Then, the
なお、送信先の無線装置32が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置32の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットPKTを無線装置31へ送信する。
When the transmission
[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
無線装置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
そうすると、無線装置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
無線装置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
このように、無線装置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
なお、送信先の無線装置36が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置36の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置32(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットPKTを送信する。
When the transmission
また、無線装置32が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置32の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットを無線装置31へ中継する。
When the
[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
無線装置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
そうすると、無線装置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
無線装置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
無線装置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
このように、無線装置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
なお、送信先の無線装置39が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置39の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置36(無線装置39に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットPKTを送信する。
When the transmission
また、無線装置36が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置36の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置32(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットを無線装置32へ中継する。
When the
更に、無線装置32が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置32の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットを無線装置31へ中継する。
Further, when the
[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
無線装置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
そうすると、無線装置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
無線装置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
無線装置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
無線装置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
このように、無線装置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
なお、送信先の無線装置42が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置42の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置39(無線装置42に隣接する隣接無線装置)のMACアドレスMACadd39とを参照してパケットPKTを送信する。
When the transmission
また、無線装置39が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置39の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置36(無線装置39に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットを無線装置36へ中継する。
When the
更に、無線装置36が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置36の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置32(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットを無線装置32へ中継する。
Further, when the
更に、無線装置32が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置32の転送モジュール14は、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットを無線装置31へ中継する。
Further, when the
上述したように、送信元の無線装置31は、転送テーブル15のみを参照してパケットPKTを送信し、送信元以外の無線装置32,36,39,42においては、通信モジュール16よりも下位の層に配置された転送モジュール14が無線装置31,32,36,39から受信したパケットPKTを当該無線装置の通信モジュール16へ出力し、または他の無線装置へ転送する転送処理を行なうので、パケットPKTの転送処理を高速化できる。
As described above, the
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
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
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
転送テーブル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
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
転送テーブル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
そして、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
また、実施の形態1においては、転送テーブル15は、「通信テーブル」を構成し、転送テーブル15を作成する転送モジュール14は、「作成手段」を構成する。
In the first embodiment, the transfer table 15 constitutes a “communication table”, and the
更に、実施の形態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
従って、各無線装置31〜43は、例えば、OLSRプロトコルに従って宛先までの経路を構築し、その構築した経路に沿ってパケットを送受信する。
Accordingly, each of the
図17は、図1に示す無線装置31〜43の実施の形態2における構成を示す概略ブロック図である。実施の形態2においては、無線装置31〜43の各々は、図17に示す無線装置31Aからなる。
FIG. 17 is a schematic block diagram showing the configuration of the
無線装置31Aは、図2に示す無線装置31の通信制御部12を通信制御部12Aに代えたものであり、その他は、無線装置31と同じである。
The
通信制御部12Aは、図2に示す通信制御部12の転送モジュール14、転送テーブル15および通信モジュール16をそれぞれ転送モジュール14A、転送テーブル15Aおよび通信モジュール16Aに代え、ルーティングテーブル17を追加したものであり、その他は、通信制御部12と同じである。
The
転送モジュール14Aは、通信モジュール16Aが取得した無線ネットワーク100のトポロジー情報に基づいて転送テーブル15Aを作成するとともに、その作成した転送テーブル15Aを参照してパケットPKTを送信または中継する。転送モジュール14Aは、その他、転送モジュール14と同じ機能を果たす。
The
転送テーブル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
ルーティングテーブル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
[ルーティングテーブルの作成]
ルーティングテーブル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
Helloメッセージは、各無線装置31〜43が有する情報の配信を目的として、定期的に送信される。このHelloメッセージを受信することによって、各無線装置31〜43は、周辺の無線装置に関する情報を収集でき、自己の周辺にどのような無線装置が存在するのかを認識する。
The Hello message is periodically transmitted for the purpose of distributing information included in each of the
OLSRプロトコルにおいては、各無線装置31〜43は、ローカルリンク情報を管理する。そして、Helloメッセージは、このローカルリンク情報の構築および送信を行なうためのメッセージである。ローカルリンク情報は、「リンク集合」、「隣接無線装置集合」、「2ホップ隣接無線装置集合とそれらの無線装置へのリンク集合」、「MPR(Multipoint Relay)集合」、および「MPRセレクタ集合」を含む。
In the OLSR protocol, each of the
リンク集合は、直接的に電波が届く無線装置(隣接無線装置)の集合へのリンクのことであり、各リンクは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
ローカルリンク情報が確立される過程は、概ね、次のようになる。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
そして、構築されたローカルリンク情報は、再び、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
更に、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
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
なお、各無線装置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
図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
転送テーブル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
また、転送テーブル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
更に、転送テーブル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
更に、転送テーブル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
更に、転送テーブル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
そして、無線装置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
従って、転送テーブル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
無線装置31の転送モジュール14Aは、パケットPKTを無線装置42へ送信する場合、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置32(無線装置31に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットPKT7を送信する。
When transmitting the packet PKT to the
そして、無線装置32の転送モジュール14Aは、パケットPKT7を受信し、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置36(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットPKT7をパケットPKT8に更新するとともに、その更新したパケットPKT8を無線装置36へ中継する。
The
また、無線装置36の転送モジュール14Aは、パケットPKT8を受信し、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置39(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd39とを参照してパケットPKT8をパケットPKT9に更新するとともに、その更新したパケットPKT9を無線装置39へ中継する。
Also, the
更に、無線装置39の転送モジュール14Aは、パケットPKT9を受信し、送信先の無線装置42のIPアドレスIPadd42と、IPアドレスIPadd42に対応付けられた無線装置42(無線装置39に隣接する隣接無線装置)のMACアドレスMACadd42とを参照してパケットPKT9をパケットPKT10に更新するとともに、その更新したパケットPKT10を無線装置42へ中継する。そして、無線装置42は、パケットPKT10を受信する。
Further, the
なお、送信先の無線装置42が送信元の無線装置31へパケットPKTを送信する場合、送信先の無線装置42の転送モジュール14Aは、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置39(無線装置42に隣接する隣接無線装置)のMACアドレスMACadd39とを参照してパケットPKTを送信する。
When the transmission
また、無線装置39が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置39の転送モジュール14Aは、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置36(無線装置39に隣接する隣接無線装置)のMACアドレスMACadd36とを参照してパケットを無線装置36へ中継する。
When the
更に、無線装置36が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置36の転送モジュール14Aは、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置32(無線装置36に隣接する隣接無線装置)のMACアドレスMACadd32とを参照してパケットを無線装置32へ中継する。
Further, when the
更に、無線装置32が送信先側から送信元側へパケットを中継する中継器であるとき、無線装置32の転送モジュール14Aは、送信元の無線装置31のIPアドレスIPadd31と、IPアドレスIPadd31に対応付けられた無線装置31(無線装置32に隣接する隣接無線装置)のMACアドレスMACadd31とを参照してパケットを無線装置31へ中継する。
Further, when the
図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
このように、実施の形態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
また、実施の形態2においては、転送テーブル15Aは、「通信テーブル」を構成し、転送テーブル15Aを作成する転送モジュール14Aは、「作成手段」を構成する。
In the second embodiment, the transfer table 15A constitutes a “communication table”, and the
[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
(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
この場合、無線ネットワーク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
(2) Method using the arp function The
(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
なお、このサーバ問合せ方式においては、無線ネットワーク100に既に存在する無線装置は、無線ネットワーク100に新規に参入した無線装置と無線通信を行なう場合、その新規に参入した無線装置のIPアドレス/MACアドレスの対応関係を知らないので、その新規に参入した無線装置のIPアドレス/MACアドレスの対応関係をアクセスポイントとなる親の無線装置から取得して上述した方法によって無線通信を行なう。
In this server inquiry method, when a wireless device that already exists in the
上記においては、通信モジュール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
なお、この発明においては、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.
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.
前記第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.
前記第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.
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)
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 |
-
2007
- 2007-02-28 JP JP2007049054A patent/JP2008211744A/en active Pending
Cited By (4)
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 |