JP5465328B2 - Wireless communication apparatus and wireless communication method - Google Patents

Wireless communication apparatus and wireless communication method Download PDF

Info

Publication number
JP5465328B2
JP5465328B2 JP2012522611A JP2012522611A JP5465328B2 JP 5465328 B2 JP5465328 B2 JP 5465328B2 JP 2012522611 A JP2012522611 A JP 2012522611A JP 2012522611 A JP2012522611 A JP 2012522611A JP 5465328 B2 JP5465328 B2 JP 5465328B2
Authority
JP
Japan
Prior art keywords
wireless
multicast
message
communication device
wired
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.)
Active
Application number
JP2012522611A
Other languages
Japanese (ja)
Other versions
JPWO2012002305A1 (en
Inventor
智也 庄司
和弘 山本
洋史 中野
知也 三浦
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.)
Hitachi Kokusai Electric Inc
Original Assignee
Hitachi Kokusai Electric Inc
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 Hitachi Kokusai Electric Inc filed Critical Hitachi Kokusai Electric Inc
Priority to JP2012522611A priority Critical patent/JP5465328B2/en
Publication of JPWO2012002305A1 publication Critical patent/JPWO2012002305A1/en
Application granted granted Critical
Publication of JP5465328B2 publication Critical patent/JP5465328B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services

Description

本発明は、無線通信装置および無線通信方法に関する。   The present invention relates to a wireless communication apparatus and a wireless communication method.

例えば、非特許文献1は、アドホックネットワークのルーティングプロトコルの1つであるOLSR(Optimized Link State Routing)プロトコルの仕様を開示する。このOLSRはユニキャスト送信用のプロトコルであるが、OLSRをマルチキャスト送信用に拡張したMOLSR(Multicast Optimized Link State Routing)プロトコルが知られている。MOLSRは、OLSRで取得した中継ノードや経路の情報に基づいて各種メッセージをフラッディングすることで、マルチキャスト送信を行う。   For example, Non-Patent Document 1 discloses the specification of an OLSR (Optimized Link State Routing) protocol that is one of ad hoc network routing protocols. This OLSR is a protocol for unicast transmission, but there is known a MOLSR (Multicast Optimized Link State Routing) protocol in which OLSR is extended for multicast transmission. The MOLSR performs multicast transmission by flooding various messages based on the relay node and route information acquired by the OLSR.

T.Clausen他, "Optimized Link State Routing Protocol", 2003 年10月, The Internet Society, [2010年5月31日検索], Internet URL http://www. ietf.org/rfc/rfc3626.txtT. Clausen et al., "Optimized Link State Routing Protocol", October 2003, The Internet Society, [searched May 31, 2010], Internet URL http: // www. Ietf.org/rfc/rfc3626.txt

MOLSRは、無線ネットワークにおけるマルチキャスト送信に関するプロトコルであり、有線ネットワークとの連携については考慮されていない。即ち、MOLSRは、無線ネットワークを流れるマルチキャストパケットを有線ネットワークに送信すること、あるいは、有線ネットワークを流れるマルチキャストパケットを無線ネットワークに送信することはできない。
尚、有線ネットワークにおけるマルチキャスト送信用のプロトコルとして例えばPIM(Protocol-Independent Multicast)が知られているが、PIMとMOLSRの両方を実装したとしても、それらは完全に独立したプロトコルであるため、無線ネットワークと有線ネットワークの両方に対応したマルチキャスト送信は実現し得ない。
MOLSR is a protocol related to multicast transmission in a wireless network, and is not considered for cooperation with a wired network. That is, the MOLSR cannot transmit a multicast packet that flows through the wireless network to the wired network, or cannot transmit a multicast packet that flows through the wired network to the wireless network.
For example, PIM (Protocol-Independent Multicast) is known as a protocol for multicast transmission in a wired network. However, even if both PIM and MOLSR are implemented, they are completely independent protocols. And multicast transmission that supports both wired and wired networks cannot be realized.

本発明は、上述した背景からなされたものであり、相互に接続された無線ネットワークと有線ネットワークの両方に対応したマルチキャスト送信が可能な無線通信装置及び無線通信方法を提供することを目的とする。   The present invention has been made from the above-described background, and an object thereof is to provide a wireless communication apparatus and a wireless communication method capable of multicast transmission compatible with both a wireless network and a wired network connected to each other.

本発明に係る無線通信装置は、無線ネットワークと有線ネットワークの両方に接続された無線通信装置であって、前記有線ネットワーク内で使用されるマルチキャスト送信用プロトコルに従い、当該有線ネットワークに存在するマルチキャストグループ参加端末の情報を取得する手段と、前記取得したマルチキャストグループ参加端末の情報に基づき、当該端末から送信されたマルチキャストパケットを無線ネットワークに中継することを示す情報ベースを構築する手段と、前記構築された情報ベースに基づき、前記有線ネットワークから送信されたマルチキャストパケットを前記無線ネットワークに中継する手段とを備えるように構成した。   A wireless communication apparatus according to the present invention is a wireless communication apparatus connected to both a wireless network and a wired network, and participates in a multicast group existing in the wired network according to a multicast transmission protocol used in the wired network. Means for acquiring terminal information, means for constructing an information base indicating that the multicast packet transmitted from the terminal is relayed to a wireless network based on the acquired information of the multicast group participating terminal, and the constructed Based on the information base, it comprises a means for relaying a multicast packet transmitted from the wired network to the wireless network.

また、本発明に係る無線通信方法にあっては、無線ネットワークと有線ネットワークの両方に接続された無線通信装置における無線通信方法であって、前記有線ネットワーク内で使用されるマルチキャスト送信用プロトコルに従い、当該有線ネットワークに存在するマルチキャストグループ参加端末の情報を取得し、前記取得したマルチキャストグループ参加端末の情報に基づき、当該端末から送信されたマルチキャストパケットを無線ネットワークに中継することを示す情報ベースを構築し、前記構築された情報ベースに基づき、前記有線ネットワークから送信されたマルチキャストパケットを前記無線ネットワークに中継するように構成した。   The wireless communication method according to the present invention is a wireless communication method in a wireless communication device connected to both a wireless network and a wired network, according to a multicast transmission protocol used in the wired network, Acquire information on multicast group participating terminals existing in the wired network, and build an information base indicating that multicast packets transmitted from the terminals are relayed to the wireless network based on the acquired multicast group participating terminal information. The multicast packet transmitted from the wired network is relayed to the wireless network based on the constructed information base.

本発明に係る無線通信装置および無線通信方法によれば、相互に接続された無線ネットワークと有線ネットワークの両方に対応したマルチキャスト送信を実現することができる。   According to the wireless communication apparatus and the wireless communication method according to the present invention, it is possible to realize multicast transmission corresponding to both a wireless network and a wired network connected to each other.

本発明の実施形態にかかる通信システムを示す図である。It is a figure which shows the communication system concerning embodiment of this invention. 図1に示した無線ルータのハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of the wireless router shown in FIG. 図2に示した各無線ルータにおいて動作する通信プログラムを示す図である。It is a figure which shows the communication program which operate | moves in each wireless router shown in FIG. 無線ルータと有線ネットワーク側で行われるグループ参加/離脱処理を示すシーケンス図である。It is a sequence diagram which shows the group joining / leaving process performed by the wireless router and the wired network side. 有線ルータから無線ルータに対して送信されるグループメンバ参加/離脱申請メッセージのフォーマットである。This is a format of a group member join / leave application message transmitted from the wired router to the wireless router. グループメンバ参加申請メッセージを受信したときの通信プログラムの処理を示すシーケンス図である。It is a sequence diagram which shows the process of the communication program when a group member participation application message is received. 無線ルータにおいて、有線ネットワークからの情報に基づいて行うマルチキャストグループの参加/離脱処理を示すシーケンス図である。FIG. 10 is a sequence diagram illustrating multicast group join / leave processing performed based on information from a wired network in a wireless router. 複数の通信装置間におけるメッセージの送受信を例示する図である。It is a figure which illustrates transmission / reception of the message between several communication apparatuses. 複数の通信装置間におけるメッセージの送受信を例示する図である。It is a figure which illustrates transmission / reception of the message between several communication apparatuses. 本発明に係るSourceClaimメッセージとConfirmParentメッセージのフォーマットを示す図である。It is a figure which shows the format of the SourceClaim message and ConfirmParent message which concern on this invention. 無線ルータにおける、無線ネットワークからの情報に基づいて行うマルチキャストグループの参加/離脱処理を示すシーケンス図である。It is a sequence diagram which shows the joining / leaving process of the multicast group performed based on the information from a wireless network in a wireless router.

以下、無線ネットワークと有線ネットワークの両方に対応したマルチキャスト送信について説明する。尚、本発明は無線ネットワークにおけるマルチキャスト送信用のプロトコルであるMOLSRを改良したものである。   Hereinafter, multicast transmission corresponding to both the wireless network and the wired network will be described. The present invention is an improvement of MOLSR, which is a protocol for multicast transmission in a wireless network.

図1は、本発明の実施形態にかかる通信システム1を示す図である。
図1に示すように、通信システム2は、無線ルータ(無線通信装置)20−1〜20−3、有線ルータ120−1〜120−4および端末140−1〜140−4から構成され、相互に接続された無線ネットワークと有線ネットワークを構築している。
FIG. 1 is a diagram showing a communication system 1 according to an embodiment of the present invention.
As shown in FIG. 1, the communication system 2 includes wireless routers (wireless communication devices) 20-1 to 20-3, wired routers 120-1 to 120-4, and terminals 140-1 to 140-4. You are building a wireless network and a wired network connected to.

図1に示すように、無線ルータ20−1(無線ルータ#1)と無線ルータ20−2(無線ルータ#2)とは互いに無線通信回線を介してリンクを構築し、無線ルータ20−2と無線ルータ20−3(無線ルータ#3)とは互いに無線通信回線を介してリンクを構築している。
つまり、無線ルータ20−1、無線ルータ20−2および無線ルータ20−3によって無線ネットワークが構築される。尚、無線ルータ20−1から無線ルータ20−3に対してデータを送信する際には、無線ルータ20−2がデータを中継する中継ノードとなる。
なお、以下、無線ルータ20など、通信システムにおいて情報処理および通信の主体となりうる装置を、ノードと総称することがある。
As shown in FIG. 1, the wireless router 20-1 (wireless router # 1) and the wireless router 20-2 (wireless router # 2) establish a link with each other via a wireless communication line, A link is established with the wireless router 20-3 (wireless router # 3) via a wireless communication line.
That is, a wireless network is constructed by the wireless router 20-1, the wireless router 20-2, and the wireless router 20-3. When data is transmitted from the wireless router 20-1 to the wireless router 20-3, the wireless router 20-2 becomes a relay node that relays data.
In the following description, devices such as the wireless router 20 that can be the subject of information processing and communication in the communication system may be collectively referred to as nodes.

各無線ルータ20−1〜20−3のそれぞれには、有線ネットワークが接続される。具体的には、有線ルータ120−1は無線ルータ20−1と有線接続され、端末140−1は有線ルータ120−1と有線接続されている(この無線ルータ20−1と有線ルータ120−1と端末140−1とからなる有線ネットワークの系を系#1とする)。
同様に、有線ルータ120−2は無線ルータ20−2と有線接続され、端末140−2は有線ルータ120−2と有線接続されている(この無線ルータ20−2と有線ルータ120−2と端末140−2とからなる有線ネットワークの系を系#2とする)。
さらに、有線ルータ120−3,120−4は無線ルータ20−3と有線接続され、端末140−3,140−4はそれぞれ有線ルータ120−3,120−4と有線接続されている(この無線ルータ20−3と有線ルータ120−3,120−4と端末140−3,140−4とからなる有線ネットワークの系を系#3とする)。
つまり、有線ルータ120は無線ルータ20と端末140との間の通信を中継する。
A wired network is connected to each of the wireless routers 20-1 to 20-3. Specifically, the wired router 120-1 is wired to the wireless router 20-1, and the terminal 140-1 is wired to the wired router 120-1 (this wireless router 20-1 and wired router 120-1 And a system of a wired network made up of the terminal 140-1 and system # 1).
Similarly, the wired router 120-2 is wired to the wireless router 20-2, and the terminal 140-2 is wired to the wired router 120-2 (this wireless router 20-2, wired router 120-2, and terminal The system of the wired network consisting of 140-2 is referred to as system # 2.)
Furthermore, the wired routers 120-3 and 120-4 are wired to the wireless router 20-3, and the terminals 140-3 and 140-4 are wired to the wired routers 120-3 and 120-4, respectively (this wireless A system of a wired network composed of the router 20-3, the wired routers 120-3 and 120-4, and the terminals 140-3 and 140-4 is referred to as a system # 3).
That is, the wired router 120 relays communication between the wireless router 20 and the terminal 140.

図2は、図1に示した無線ルータ20のハードウェア構成を示す図である。
図2に示すように、無線ルータ20は、CPUやメモリを備える制御部20a、変復調などのベースバンド処理を行う送受信回路20b、送受信信号の電力増幅などを行う無線部20c、アンテナ20d、有線ネットワークインタフェース(I/F)20eを備える。
制御部20aは、無線送受信系(送受信回路20b、無線部20c、アンテナ20d)を介して送受信するデータと、有線ネットワークインタフェースを介して送受信するデータに対し、後述するルーティング処理を行う。
また、無線ルータ20は、ルーティング処理を行うとしているが、一般的な無線端末としての機能を有していてもよい。
つまり、無線ルータ20は、有線側の端末140から受信した情報を他の無線ルータ20に対して送信し、他の無線ルータ20から受信した情報を有線側の端末140に対して送信するだけでなく、無線ルータ20自身がマルチキャストパケットを作成し、他の無線ルータ20や有線ルータ120、端末140に送信するように構成してもよい。
尚、図1に示した有線ルータ120は、ルータとしての一般的なハードウェア構成を有し、また端末140も、PCなどの一般的な通信端末としてのハードウェア構成を有するが、ここでの詳細な説明は省略する。
FIG. 2 is a diagram illustrating a hardware configuration of the wireless router 20 illustrated in FIG.
As shown in FIG. 2, the wireless router 20 includes a control unit 20a having a CPU and a memory, a transmission / reception circuit 20b that performs baseband processing such as modulation / demodulation, a wireless unit 20c that performs power amplification of transmission / reception signals, an antenna 20d, a wired network, and the like. An interface (I / F) 20e is provided.
The control unit 20a performs a routing process described later on data transmitted / received via the wireless transmission / reception system (transmission / reception circuit 20b, wireless unit 20c, antenna 20d) and data transmitted / received via the wired network interface.
The wireless router 20 performs the routing process, but may have a function as a general wireless terminal.
That is, the wireless router 20 simply transmits information received from the wired terminal 140 to the other wireless router 20 and transmits information received from the other wireless router 20 to the wired terminal 140. Alternatively, the wireless router 20 itself may create a multicast packet and transmit it to another wireless router 20, the wired router 120, and the terminal 140.
The wired router 120 shown in FIG. 1 has a general hardware configuration as a router, and the terminal 140 also has a hardware configuration as a general communication terminal such as a PC. Detailed description is omitted.

図3は、図2に示した各無線ルータ20において動作する通信プログラム30を示す図である。
通信プログラム30は、たとえば、制御部20aにおいてメモリに格納され、CPU等によって実行される。
つまり、通信プログラム30は、無線ルータ20のハードウェア資源を具体的に利用して実行される。
FIG. 3 is a diagram showing a communication program 30 that operates in each wireless router 20 shown in FIG.
The communication program 30 is stored in a memory in the control unit 20a, for example, and is executed by a CPU or the like.
That is, the communication program 30 is executed by specifically using the hardware resources of the wireless router 20.

図3に示すように、通信プログラム30は、無線ネットワークインタフェース(I/F)300と、有線ネットワークインタフェース302と、マルチキャストルーティング管理部304と、ネットワークフィルタ部306と、マルチキャスト中継情報ベース308と、ユニキャストルーティング処理部310と、無線側マルチキャスト処理部320と、有線側マルチキャスト処理部330とから構成される。
尚、図3において、無線ネットワークインタフェース(I/F)300および有線ネットワークインタフェース302は物理層での処理であり、ネットワークフィルタ部306およびマルチキャスト中継情報ベース308はMAC層での処理である。また、それら以外の処理はMAC層よりも上位のレイヤで行われる処理である。
As shown in FIG. 3, the communication program 30 includes a wireless network interface (I / F) 300, a wired network interface 302, a multicast routing management unit 304, a network filter unit 306, a multicast relay information base 308, a unicode unit. A cast routing processing unit 310, a wireless-side multicast processing unit 320, and a wired-side multicast processing unit 330 are configured.
In FIG. 3, the wireless network interface (I / F) 300 and the wired network interface 302 are processes in the physical layer, and the network filter unit 306 and the multicast relay information base 308 are processes in the MAC layer. In addition, other processes are processes performed in a layer higher than the MAC layer.

ユニキャストルーティング処理部310は、ユニキャストルーティング管理部312と、ユニキャストツリー構築処理部314と、メッセージ送受信処理部316とから構成され、ユニキャストルーティングプロトコルを実現する。
本実施例では、ユニキャストルーティング処理部310によって、公知のOLSRが実現される。具体的には、ユニキャストルーティング処理部310は、無線ネットワークインタフェース300およびメッセージ送受信処理部316を介して受信した制御メッセージ(HELLOメッセージやTCメッセージ)に基づき、ユニキャストツリー構築処理部314において、ユニキャストの経路構築と中継ノード(MPR(Multipoint Relay))の決定を行う。ユニキャストルーティング管理部312は、制御メッセージの送信間隔制御や、ユニキャストで送信するデータの転送制御を行う。
The unicast routing processing unit 310 includes a unicast routing management unit 312, a unicast tree construction processing unit 314, and a message transmission / reception processing unit 316, and implements a unicast routing protocol.
In this embodiment, a known OLSR is realized by the unicast routing processing unit 310. Specifically, the unicast routing processing unit 310 uses the unicast tree construction processing unit 314 based on the control message (HELLO message or TC message) received via the wireless network interface 300 and the message transmission / reception processing unit 316. Cast path construction and relay node (MPR (Multipoint Relay)) determination. The unicast routing management unit 312 performs control message transmission interval control and transfer control of data transmitted by unicast.

ここで、OLSRの概要について簡単に説明する。OLSRは、常時ルーティング情報を交換するプロアクティブ型のアドホックルーティングプロトコルであり、必要最小限のMPRの集まりによってフラッディングを行うことが特徴である。OLSRでは、主にHELLOメッセージとTC(Topology Control)メッセージをやりとりすることで経路構築を行う。   Here, an outline of OLSR will be briefly described. OLSR is a proactive type ad hoc routing protocol that always exchanges routing information, and is characterized in that flooding is performed by collecting a minimum number of MPRs. In OLSR, path construction is performed mainly by exchanging HELLO messages and TC (Topology Control) messages.

HELLOメッセージは、各ノード(無線ルータ20)から送信され、自ノードのリンク情報やMPR、MPRセレクタなどの情報が含まれる。MPRとは、中継を担当するノードのことであり、効率的なフラッディングを行うために、各ノードが隣接ノードの1ホップ先のリンク情報などを参照して選択する。また、MPRセレクタとは、自ノードをMPRとして選択しているノードのことである。   The HELLO message is transmitted from each node (wireless router 20) and includes link information of the own node and information such as MPR and MPR selector. MPR is a node in charge of relay, and each node is selected with reference to link information of one hop ahead of an adjacent node in order to perform efficient flooding. An MPR selector is a node that has selected its own node as an MPR.

MPRを選択しただけでは、まだ通信経路は構築されない。そこで、OLSRにおいては、TCメッセージを使用してネットワーク全体のトポロジーを構築する。TCメッセージは、MPRセレクタ集合の情報が含まれ、MPRとして選択されている各ノードから送信される。TCメッセージは、MPRによってネットワーク全体にフラッディングされる。   If only MPR is selected, a communication path is not yet established. Therefore, in OLSR, the topology of the entire network is constructed using TC messages. The TC message includes information of the MPR selector set and is transmitted from each node selected as the MPR. The TC message is flooded throughout the network by the MPR.

このTCメッセージにより、ネットワークのすべてのノードはMPRとそのMPRセレクタ集合の情報を取得することができる。各ノードは、それらの情報に基づき、宛先までの最短経路を算出して経路表を作成する。   With this TC message, all nodes in the network can acquire information on the MPR and its MPR selector set. Each node calculates a shortest route to the destination based on the information and creates a route table.

図3の説明を続けると、無線側マルチキャスト処理部320は、無線側メッセージ送受信部324と、無線側マルチキャストルーティングツリー構築部326とを備える。   Continuing the description of FIG. 3, the wireless-side multicast processing unit 320 includes a wireless-side message transmission / reception unit 324 and a wireless-side multicast routing tree construction unit 326.

また、有線側マルチキャスト処理部330は、有線側メッセージ送受信部334と、有線側ユニ/マルチキャストルーティングツリー構築部336とから構成され、例えばPIM−SM(Protocol-Independent Multicast Sparse Mode)プロトコルに準拠した有線側のマルチキャストルーティング処理を行う。   The wired-side multicast processing unit 330 includes a wired-side message transmission / reception unit 334 and a wired-side uni / multicast routing tree construction unit 336. Side multicast routing processing.

無線側マルチキャストルーティングツリー構築部326は、無線ネットワークインタフェース300および無線側メッセージ送受信部324を介して受信した情報と、ユニキャストルーティング処理部310で算出したルーティング情報とに基づき、マルチキャストルーティングツリーを構築する。このツリー構築の動作はMOLSRのそれと同様である。
それに加え、無線側マルチキャストルーティングツリー構築部326は、マルチキャストルーティング管理部304を介して取得した有線側ユニ/マルチキャストルーティングツリー構築部336のルーティング情報も使用して、ツリー構築を行う。
The radio side multicast routing tree construction unit 326 constructs a multicast routing tree based on the information received via the radio network interface 300 and the radio side message transmission / reception unit 324 and the routing information calculated by the unicast routing processing unit 310. . This tree construction operation is similar to that of MOLSR.
In addition, the wireless-side multicast routing tree construction unit 326 constructs a tree using the routing information of the wired-side uni / multicast routing tree construction unit 336 acquired via the multicast routing management unit 304.

有線側ユニ/マルチキャストルーティングツリー構築部336は、有線ネットワークインタフェース302および有線側メッセージ送受信部334を介して受信した情報に基づき、ユニキャストおよびマルチキャストのルーティングツリーを構築する。このツリー構築の動作は、PIM−SMに従って行われる。
それに加え、有線側ユニ/マルチキャストルーティングツリー構築部336は、マルチキャストルーティング管理部304を介して取得した無線側マルチキャストルーティングツリー構築部326のルーティング情報も使用して、ツリー構築を行う。
The wired side uni / multicast routing tree construction unit 336 constructs a unicast and multicast routing tree based on the information received via the wired network interface 302 and the wired side message transmission / reception unit 334. This tree construction operation is performed according to PIM-SM.
In addition, the wired-side uni / multicast routing tree construction unit 336 uses the routing information of the wireless-side multicast routing tree construction unit 326 acquired through the multicast routing management unit 304 to construct a tree.

マルチキャストルーティング管理部304は、無線側マルチキャストルーティングツリー構築部326及び有線側ユニ/マルチキャストルーティングツリー構築部336から取得したルーティング情報に基づき、マルチキャスト中継情報ベース308とネットフィルター部306に登録されている情報を更新する。
ネットワークフィルタ部306は、後述するSourceClaimメッセージから親ルータ(SourceClaimメッセージを自身の無線ルータ20に対して送信した無線ルータ)のIPアドレスに対応したMAC(Media Access Control)アドレスを抽出し、当該SourceClaimメッセージに含まれるマルチキャストグループアドレスが付加されたマルチキャストパケットは、当該MACアドレスから送信されたものである場合にのみ転送(無線ネットワーク、有線ネットワークの両方について)処理を行い、それ以外は破棄するように設定する。
これにより、マルチキャストパケットが無線ネットワークでループするのを防止することができる。
The multicast routing management unit 304 is registered in the multicast relay information base 308 and the net filter unit 306 based on the routing information acquired from the wireless side multicast routing tree construction unit 326 and the wired side uni / multicast routing tree construction unit 336. Update.
The network filter unit 306 extracts a MAC (Media Access Control) address corresponding to an IP address of a parent router (a wireless router that has transmitted the SourceClaim message to its own wireless router 20) from a SourceClaim message described later, and the SourceClaim message A multicast packet with a multicast group address added to is set to be transferred (for both wireless and wired networks) only when it is sent from the MAC address, and discarded otherwise. To do.
Thereby, it is possible to prevent the multicast packet from looping in the wireless network.

マルチキャスト中継情報ベース308に記憶される情報は、マルチキャストルーティング管理部304によって、有線側ユニ/マルチキャストルーティングツリー構築部336から取得した情報と、無線側マルチキャストルーティングツリー構築部326から取得した情報とに基づいて作成される。
マルチキャスト中継情報ベース308は、有線側あるいは無線側からマルチキャストパケットが入力されると、マルチキャスト中継情報ベース308に記憶された情報を参照して、そのマルチキャストパケットを有線側から無線側に流すか、あるいは、無線側から有線側に流すかを、決定する。
Information stored in the multicast relay information base 308 is based on information acquired from the wired-side uni / multicast routing tree construction unit 336 and information acquired from the wireless-side multicast routing tree construction unit 326 by the multicast routing management unit 304. Created.
When a multicast packet is input from the wired side or the wireless side, the multicast relay information base 308 refers to the information stored in the multicast relay information base 308 and flows the multicast packet from the wired side to the wireless side, or Decide whether to flow from the wireless side to the wired side.

表1は、マルチキャスト中継情報ベース308に記憶される情報の内容を示す表である。
表1に示すように、マルチキャスト中継情報ベース308には、端末140のアドレス(送信元IPアドレス)と、当該端末140が参加するマルチキャストグループアドレスと、INPUT I/Fと、OUTPUT I/Fとが記憶される。
Table 1 is a table showing the contents of information stored in the multicast relay information base 308.
As shown in Table 1, the multicast relay information base 308 includes the address of the terminal 140 (source IP address), the multicast group address in which the terminal 140 participates, the INPUT I / F, and the OUTPUT I / F. Remembered.

Figure 0005465328
Figure 0005465328

表1において、第1行目は、送信元IPアドレスとして「***.***.*.1」、マルチキャストグループアドレスとして「***.*.*.1」が付されたパケットが有線ネットワークインターフェース302から入力された場合は、当該パケットを無線ネットワークインターフェース300に送出することを示している。また、第2行目は、送信元IPアドレスとして「***.***.*.2」、マルチキャストグループアドレスとして「***.*.*.1」が付されたパケットが無線ネットワークインターフェース300から入力された場合は、当該パケットを有線ネットワークインターフェース302に送出(転送)することを示している。同様に第3行目は、送信元IPアドレスとして「***.***.*.3」、マルチキャストグループアドレスとして「***.*.*.2」が付されたパケットが無線ネットワークインターフェース300から入力された場合は、当該パケットを無線ネットワークインターフェース300に送出(転送)することを示している。
一方、マルチキャスト中継情報ベース308は、記憶された情報のいずれにも該当しないパケットを破棄する。
In Table 1, the first line shows a packet with “***. ***. *. 1” as the source IP address and “***. *. *. 1” as the multicast group address. When input from the wired network interface 302, this indicates that the packet is sent to the wireless network interface 300. In the second line, the packet with “***. ***. *. 2” as the source IP address and “***. *. *. 1” as the multicast group address is sent to the wireless network. When the packet is input from the interface 300, it indicates that the packet is transmitted (transferred) to the wired network interface 302. Similarly, in the third line, a packet with “***. ***. *. 3” as the source IP address and “***. *. *. 2” as the multicast group address is sent to the wireless network. When input from the interface 300, it indicates that the packet is transmitted (transferred) to the wireless network interface 300.
On the other hand, the multicast relay information base 308 discards packets that do not correspond to any of the stored information.

続いて、図3に示す通信プログラム30の処理について詳説する。
本発明にあっては、有線ネットワークと無線ネットワークの両方に対応したマルチキャスト送信を可能とするために、有線ネットワークから無線ネットワークへのマルチキャスト送信にあたっては、
(1)有線ネットワーク内で使用されるマルチキャスト送信用プロトコルに従い、当該有線ネットワークに存在するマルチキャストグループ参加端末の情報を取得し、
(2)前記取得したマルチキャストグループ参加端末の情報に基づき、当該端末から送信されたマルチキャストパケットを無線ネットワークに中継することを示す情報ベースを構築し、
(3)前記構築された情報ベースに基づき、前記有線ネットワークから送信されたマルチキャストパケットを前記無線ネットワークに中継する、
ように構成した。
また、無線ネットワークから有線ネットワークへのマルチキャスト送信にあたっては、
(1)前記無線ネットワーク内で使用されるマルチキャスト送信用プロトコルに従い、当該無線ネットワークに存在するマルチキャストグループ参加端末の情報を取得し、
(2)前記取得したマルチキャストグループ参加端末の情報に基づき、当該端末から送信されたマルチキャストパケットを有線ネットワークに中継することを示す情報ベースを構築し、
(3)前記構築された情報ベースに基づき、前記無線ネットワークから送信されたマルチキャストパケットを前記有線ネットワークに中継する、
ように構成した。
以下、上記処理について詳説する。
Next, the processing of the communication program 30 shown in FIG. 3 will be described in detail.
In the present invention, in order to enable multicast transmission corresponding to both the wired network and the wireless network, in multicast transmission from the wired network to the wireless network,
(1) According to the multicast transmission protocol used in the wired network, acquire information on the multicast group participating terminals existing in the wired network,
(2) Based on the acquired information of the multicast group participation terminal, construct an information base indicating that the multicast packet transmitted from the terminal is relayed to the wireless network;
(3) relaying a multicast packet transmitted from the wired network to the wireless network based on the constructed information base;
It was configured as follows.
In multicast transmission from a wireless network to a wired network,
(1) According to a multicast transmission protocol used in the wireless network, acquire information on multicast group participating terminals existing in the wireless network;
(2) Based on the information of the acquired multicast group participation terminal, construct an information base indicating that the multicast packet transmitted from the terminal is relayed to the wired network;
(3) relaying a multicast packet transmitted from the wireless network to the wired network based on the constructed information base;
It was configured as follows.
Hereinafter, the above process will be described in detail.

図4は、無線ルータ20と有線ネットワーク側で行われるグループ参加/離脱処理を示すシーケンス図(S10)である。図4に示すシーケンスにおいて無線ルータ20の処理は、有線側マルチキャスト処理部330で行われる。
尚、本実施例において、有線ルータ120と無線ルータ20との間の処理は公知のPIM−SMプロトコルに従って行われ、端末140と有線ルータ120との間の処理は公知のIGMP(Internet Group Management Protocol)に従って行われるが、使用するプロトコルはそれらに限られない。
FIG. 4 is a sequence diagram (S10) showing group joining / leaving processing performed on the wireless router 20 and the wired network side. In the sequence shown in FIG. 4, the processing of the wireless router 20 is performed by the wired multicast processing unit 330.
In this embodiment, processing between the wired router 120 and the wireless router 20 is performed according to a known PIM-SM protocol, and processing between the terminal 140 and the wired router 120 is performed using a known IGMP (Internet Group Management Protocol). ), But the protocol used is not limited to them.

図4に示すように、ステップ102(S102)およびステップ104(S104)において、有線ルータ120と無線ルータ20との間では、PIM−SMのHELLOメッセージが定期的に送受信される。尚、無線ルータ20において、PIM−SMのHELLOメッセージの生成、送受信を行うのは有線側メッセージ送受信部334である。
一方、ステップ106(S106)において、有線ルータ120から端末140に対しては、グループメンバ確認メッセージが定期的に送信される。
端末140は、マルチキャストグループへの参加を希望するときは、ステップ108(S108)において、グループメンバ確認メッセージの応答としてグループメンバ参加申請メッセージを有線ルータ120に送信する。
グループメンバ参加申請メッセージを受信した有線ルータ120は、ステップ110(S110)において、PIM−SMのJoinメッセージを無線ルータ20に送信する。
As shown in FIG. 4, in step 102 (S102) and step 104 (S104), a PIM-SM HELLO message is periodically transmitted and received between the wired router 120 and the wireless router 20. In the wireless router 20, the wired message transmission / reception unit 334 generates and transmits / receives a PIM-SM HELLO message.
On the other hand, in step 106 (S106), a group member confirmation message is periodically transmitted from the wired router 120 to the terminal 140.
If the terminal 140 wishes to participate in the multicast group, in step 108 (S108), the terminal 140 transmits a group member participation application message to the wired router 120 as a response to the group member confirmation message.
The wired router 120 that has received the group member participation application message transmits a PIM-SM Join message to the wireless router 20 in step 110 (S110).

また、端末140がマルチキャストグループからの離脱を希望するときは、ステップ120(S120)において、グループメンバ確認メッセージの応答としてグループメンバ離脱申請メッセージを有線ルータ120に送信する。
グループメンバ離脱申請メッセージを受信した有線ルータは、ステップ122(S122)において、PIM−SMのLeaveメッセージを無線ルータに送信する。
なお、図4に示した各処理の順序などは、適宜、変更しても構わない。このことは、以下に示すシーケンス等についても同様である。
If the terminal 140 wishes to leave the multicast group, in step 120 (S120), a group member leave application message is transmitted to the wired router 120 as a response to the group member confirmation message.
In step 122 (S122), the wired router that has received the group member leave application message transmits a PIM-SM Leave message to the wireless router.
The order of the processes shown in FIG. 4 may be changed as appropriate. The same applies to the sequences shown below.

図5は、有線ルータから無線ルータに対して送信されるグループメンバ参加/離脱申請メッセージのフォーマットである。
図5に示すように、グループメンバ参加/離脱申請メッセージは、ヘッダ部と、メッセージ生成元アドレスと、マルチキャストグループアドレスと、参加ノード数と、離脱ノード数と、参加/離脱ノードアドレスとを含む。参加申請メッセージであれば、参加ノード数に1以上の整数が入り、離脱申請メッセージであれば離脱ノード数に1以上の整数が入る。
FIG. 5 shows a format of a group member join / leave application message transmitted from the wired router to the wireless router.
As shown in FIG. 5, the group member join / leave application message includes a header part, a message generation source address, a multicast group address, the number of participating nodes, the number of leaving nodes, and a joining / leaving node address. If it is a participation application message, an integer of 1 or more is entered in the number of participating nodes, and if it is a withdrawal application message, an integer of 1 or more is entered in the number of leaving nodes.

無線ルータ20は、グループメンバ参加/離脱申請メッセージを有線側メッセージ送受信部334で受信すると、受信したメッセージに従い、有線側ユニ/マルチキャストルーティングツリー構築部336においてツリーを構築する。即ち、無線ルータ20は、グループメンバ参加/離脱申請メッセージに基づいて、有線側マルチキャストルーティング情報を更新する。このマルチキャストルーティング情報には、マルチキャストグループアドレスと、当該マルチキャストグループアドレスに参加する端末140のアドレスとが少なくとも含まれる。   When the wired router message transmission / reception unit 334 receives the group member join / leave application message, the wireless router 20 constructs a tree in the wired uni / multicast routing tree construction unit 336 according to the received message. That is, the wireless router 20 updates the wired multicast routing information based on the group member join / leave application message. This multicast routing information includes at least the multicast group address and the address of the terminal 140 that participates in the multicast group address.

続いて、有線ネットワークからグループメンバ参加/離脱申請メッセージを受信したときの無線ルータ20の処理について説明する。
図6は、グループメンバ参加申請メッセージを受信したときの通信プログラム30の処理を示すシーケンス図(S20)である。
Next, processing of the wireless router 20 when a group member join / leave application message is received from the wired network will be described.
FIG. 6 is a sequence diagram (S20) showing processing of the communication program 30 when a group member participation application message is received.

図6に示すように、ステップ202(S202)において、有線側メッセージ送受信部334がPIM−Joinを受信すると、ステップ204(S204)において、有線側メッセージ送受信部334から有線側ユニ/マルチキャストルーティングツリー構築部336に対してグループ参加通知が送信される。この通知には、マルチキャスト送信元端末のアドレスと、マルチキャストグループアドレスとが含まれる。
有線側ユニ/マルチキャストルーティングツリー構築部336は、グループ参加通知を受信すると、有線側のマルチキャストルーティング情報を更新すると共に、ステップ206(S206)において、有線から無線へのマルチキャストルーティング設定要求をマルチキャストルーティング管理部304に送信する。この設定要求には、マルチキャスト送信元端末のアドレスと、マルチキャストグループアドレスとが含まれる。
As shown in FIG. 6, when the wire side message transmission / reception unit 334 receives the PIM-Join in step 202 (S202), the wire side message transmission / reception unit 334 constructs a wire side uni / multicast routing tree in step 204 (S204). A group participation notification is transmitted to the unit 336. This notification includes the address of the multicast transmission source terminal and the multicast group address.
When the wired side uni / multicast routing tree construction unit 336 receives the group participation notification, the wired side uni / multicast routing tree construction unit 336 updates the multicast routing information on the wired side, and in step 206 (S206), multicast routing management request for multicast routing setting from wired to wireless is performed. To the unit 304. This setting request includes the address of the multicast transmission source terminal and the multicast group address.

マルチキャストルーティング管理部304は、上記した設定要求を受けると、ステップ207−1(S207−1)において、マルチキャスト中継情報ベース308に対して有線ネットワークから無線ネットワークへのルーティング設定指示を送信する。この指示には、マルチキャスト送信元端末のアドレスと、マルチキャストグループアドレスとが含まれる。この指示を受けたマルチキャスト中継情報ベース308は、表1に示したデータベースに、当該指示に含まれる送信元アドレスとマルチキャストグループアドレスを追加すると共に、それらに対応するINPUT I/Fとして有線ネットワークを設定し、OUTPUT I/Fとして無線ネットワークを設定し、ステップ207−2(S207−2)において、マルチキャストルーティング管理部304に応答を返す。
このように、有線側プロトコルからマルチキャストグループへの参加メッセージ(PIMの場合はjoin)を受信すると、有線ネットワークから無線ネットワークへマルチキャストパケットを中継するための情報ベースが構築される。
When receiving the above setting request, the multicast routing management unit 304 transmits a routing setting instruction from the wired network to the wireless network to the multicast relay information base 308 in step 207-1 (S207-1). This instruction includes the address of the multicast transmission source terminal and the multicast group address. Upon receiving this instruction, the multicast relay information base 308 adds the source address and multicast group address included in the instruction to the database shown in Table 1, and sets the wired network as the INPUT I / F corresponding to them. Then, the wireless network is set as the OUTPUT I / F, and a response is returned to the multicast routing management unit 304 in step 207-2 (S207-2).
In this way, when a join message to the multicast group (join in the case of PIM) is received from the wired protocol, an information base for relaying multicast packets from the wired network to the wireless network is constructed.

マルチキャスト中継情報ベース308から応答を受信したマルチキャストルーティング管理部304は、ステップ208(S208)において、有線側ユニ/マルチキャストルーティングツリー構築部336に応答を返すと共に、ステップ210(S210)において、マルチキャスト送信元アドレス(端末アドレス)とグループ参加通知とを無線側マルチキャストルーティングツリー構築部326に送信する。
無線側マルチキャストルーティングツリー構築部326は、グループ参加通知を受信すると、ステップ212(S212)において、端末アドレス及びグループアドレス登録要求を無線側メッセージ送受信部324に送信する。
無線側メッセージ送受信部324は、ステップ214(S214)において応答を無線側マルチキャストルーティングツリー構築部326に返すと共に、ステップ216(S216)において、受信した端末アドレス及びグループアドレス登録要求に含まれる端末アドレス及びグループアドレスに基づき、後述するSourceClaimメッセージを生成し、無線ネットワークIF300を介して他の無線ルータ20に対して送信(フラッディング)する。
The multicast routing management unit 304 that has received the response from the multicast relay information base 308 returns a response to the wired-side uni / multicast routing tree construction unit 336 in step 208 (S208), and in step 210 (S210), the multicast transmission source The address (terminal address) and the group participation notification are transmitted to the wireless multicast routing tree construction unit 326.
When receiving the group participation notification, the wireless-side multicast routing tree construction unit 326 transmits a terminal address and group address registration request to the wireless-side message transmission / reception unit 324 in step 212 (S212).
In step 214 (S214), the wireless-side message transmission / reception unit 324 returns a response to the wireless-side multicast routing tree construction unit 326, and in step 216 (S216), the received terminal address and the terminal address included in the group address registration request and Based on the group address, a SourceClaim message, which will be described later, is generated and transmitted (flooded) to another wireless router 20 via the wireless network IF 300.

また、ステップ220(S220)において、有線側メッセージ送受信部334がPIM−Leaveを受信すると、ステップ222(S222)において、有線側メッセージ送受信部334から有線側ユニ/マルチキャストルーティングツリー構築部336に対してグループ離脱通知が送信される。この離脱通知には、マルチキャスト送信元端末のアドレスと、マルチキャストグループアドレスとが含まれる。
有線側ユニ/マルチキャストルーティングツリー構築部336は、グループ離脱通知を受信すると、有線側のマルチキャストルーティング情報を更新すると共に、ステップ224(S224)において、有線から無線へのマルチキャストルーティング解除要求をマルチキャストルーティング管理部304に送信する。この解除要求には、マルチキャスト送信元端末のアドレスと、マルチキャストグループアドレスとが含まれる。
In step 220 (S220), when the wired message transmission / reception unit 334 receives the PIM-Leave, in step 222 (S222), from the wired message transmission / reception unit 334 to the wired uni / multicast routing tree construction unit 336. A group leaving notice is sent. This leave notification includes the address of the multicast transmission source terminal and the multicast group address.
When the wired side uni / multicast routing tree construction unit 336 receives the group leaving notification, the wired side uni / multicast routing tree construction unit 336 updates the multicast routing information on the wired side and, at step 224 (S224), multicast routing management cancels a request for canceling the multicast routing from the wired to the wireless side. To the unit 304. This release request includes the address of the multicast transmission source terminal and the multicast group address.

マルチキャストルーティング管理部304は、上記した解除要求を受けると、ステップ225−1(S225−1)において、マルチキャスト中継情報ベース308に対して有線ネットワークから無線ネットワークへのルーティング解除指示を送信する。この指示には、マルチキャスト送信元端末のアドレスと、マルチキャストグループアドレスとが含まれる。この指示を受けたマルチキャスト中継情報ベース308は、表1に示したデータベースから当該指示に含まれる送信元アドレスとマルチキャストグループアドレス、および、それらに対応するINPUT I/FとOUTPUT I/Fとを削除し、ステップ225−2(S225−2)において、マルチキャストルーティング管理部304に応答を返す。   When receiving the above cancellation request, the multicast routing management unit 304 transmits a routing cancellation instruction from the wired network to the wireless network to the multicast relay information base 308 in step 225-1 (S225-1). This instruction includes the address of the multicast transmission source terminal and the multicast group address. Upon receiving this instruction, the multicast relay information base 308 deletes the source address and multicast group address included in the instruction from the database shown in Table 1, and the corresponding INPUT I / F and OUTPUT I / F. In step 225-2 (S225-2), a response is returned to the multicast routing management unit 304.

マルチキャスト中継情報ベース308から応答を受信したマルチキャストルーティング管理部304は、ステップ226(S226)において有線側ユニ/マルチキャストルーティングツリー構築部336に応答を返すと共に、ステップ228(S228)においてグループ離脱通知を無線側マルチキャストルーティングツリー構築部326に送信する。
無線側マルチキャストルーティングツリー構築部326は、グループ離脱通知を受信すると、ステップ230(S230)において、端末アドレス及びグループアドレス削除要求を無線側メッセージ送受信部324に送信する。
無線側メッセージ送受信部324は、端末アドレス及びグループアドレス削除要求を受信すると、ステップ232(S232)において、無線側マルチキャストルーティングツリー構築部326に応答信号を返すと共に、SourceClaimメッセージの送信を停止する。
The multicast routing management unit 304 that has received the response from the multicast relay information base 308 returns a response to the wired-side uni / multicast routing tree construction unit 336 in step 226 (S226), and wirelessly sends a group leave notification in step 228 (S228). To the side multicast routing tree construction unit 326.
When receiving the group leaving notification, the wireless-side multicast routing tree construction unit 326 transmits a terminal address and group address deletion request to the wireless-side message transmission / reception unit 324 in step 230 (S230).
Upon receiving the terminal address and group address deletion request, the wireless side message transmission / reception unit 324 returns a response signal to the wireless side multicast routing tree construction unit 326 and stops the transmission of the SourceClaim message in step 232 (S232).

続いて、無線ネットワークにおけるマルチキャストグループの参加/離脱の処理について説明する。   Next, multicast group join / leave processing in the wireless network will be described.

図7は、無線ルータ20において、有線ネットワークからの情報に基づいて行うマルチキャストグループの参加/離脱処理を示すシーケンス図(S30)であり、(A)は参加処理を示し、(B)は離脱処理を示す。
図7に示すように、無線ネットワークにおけるマルチキャストグループの参加/離脱処理では、SourceClaimメッセージおよびConfirmParentメッセージが各無線ノードの間でやり取りされる。具体的な処理については後述する。
ここで、SourceClaimメッセージとConfirmParentメッセージのやり取りの仕方について説明する。このやり取りは、MOLSRに準拠している。
FIG. 7 is a sequence diagram (S30) illustrating a multicast group joining / leaving process performed based on information from the wired network in the wireless router 20, (A) showing the joining process, and (B) showing the leaving process. Indicates.
As shown in FIG. 7, in the process of joining / leaving a multicast group in a wireless network, a SourceClaim message and a ConfirmParent message are exchanged between the wireless nodes. Specific processing will be described later.
Here, a method of exchanging the SourceClaim message and the ConfirmParent message will be described. This exchange conforms to MOLSR.

図8および図9は、複数の通信装置100間におけるメッセージの送受信を例示する図である。ここで、通信装置100は、無線ルータ20と同様の構成を有してもよいし、一般的な無線端末としての構成を有してもよいし、両方の構成を有していてもよい。
図8および図9の例において、通信装置100−1(通信装置#1)は、通信装置100−2(通信装置#2)および通信装置100−5(通信装置#5)と双方向リンクが構築されている。
通信装置100−2は、通信装置100−3(通信装置#3)および通信装置100−4(通信装置#4)と双方向リンクが構築されている。また、通信装置100−2はMPRであって、通信装置100−1と、通信装置100−3および100−4との間の通信を中継する。
通信装置100−5は、通信装置100−6(通信装置#6)と双方向リンクが構築されている。また、通信装置100−5はMPRであって、通信装置100−1と、通信装置100−6との間の通信を中継する。
また、通信装置100−1は、あるマルチキャストグループ(グループ#1)におけるマルチキャストパケットの送信元であり、通信装置100−2,100−4は、そのマルチキャストグループ(グループ#1)に参加しておらず、通信装置100−3,100−5,100−6は、そのマルチキャストグループ(グループ#1)に参加している。
ここで、「通信装置100がマルチキャストグループに参加している」とは、通信装置100が無線端末としての機能を有している場合に通信装置100自身がそのマルチキャストグループに参加していることを意味するのみでなく、その通信装置100と有線ネットワークを介して接続されている端末140がそのマルチキャストグループに参加している場合も含む。
8 and 9 are diagrams illustrating message transmission / reception between the plurality of communication devices 100. FIG. Here, the communication device 100 may have the same configuration as the wireless router 20, may have a configuration as a general wireless terminal, or may have both configurations.
8 and 9, the communication device 100-1 (communication device # 1) has a bidirectional link with the communication device 100-2 (communication device # 2) and the communication device 100-5 (communication device # 5). Has been built.
The communication device 100-2 has a bidirectional link established with the communication device 100-3 (communication device # 3) and the communication device 100-4 (communication device # 4). The communication device 100-2 is an MPR, and relays communication between the communication device 100-1 and the communication devices 100-3 and 100-4.
The communication device 100-5 has a bidirectional link with the communication device 100-6 (communication device # 6). The communication device 100-5 is an MPR, and relays communication between the communication device 100-1 and the communication device 100-6.
Further, the communication device 100-1 is a source of multicast packets in a certain multicast group (group # 1), and the communication devices 100-2 and 100-4 are not participating in the multicast group (group # 1). First, the communication devices 100-3, 100-5, and 100-6 participate in the multicast group (group # 1).
Here, “the communication device 100 is participating in a multicast group” means that the communication device 100 itself is participating in the multicast group when the communication device 100 has a function as a wireless terminal. This includes not only the case where the terminal 140 connected to the communication apparatus 100 via a wired network is participating in the multicast group.

図8(A)に示すように、通信装置100−1は、自身と双方向リンクが構築されている通信装置100−2および100−5に対して、SourceClaimメッセージを送信する。
ここで、SourceClaimメッセージとは、マルチキャストパケットを送信するルータがアドホックネットワークの各無線ルータに送信するメッセージであって、マルチキャストパケットを受信し得るマルチキャストグループに参加しているノードを確認するためのメッセージである。
As shown in FIG. 8A, the communication device 100-1 transmits a SourceClaim message to the communication devices 100-2 and 100-5 in which a bidirectional link is established with itself.
Here, the SourceClaim message is a message transmitted from a router that transmits a multicast packet to each wireless router in the ad hoc network, and is a message for confirming nodes participating in a multicast group that can receive the multicast packet. is there.

図8(B)に示すように、通信装置100−2は、通信装置100−2をMPRとして選定している通信装置100−3および100−4に対して、通信装置100−1から受信したSourceClaimメッセージを送信(フラッディング)する。
同様に、通信装置100−5は、通信装置100−5をMPRとして選定している通信装置100−6に対して、通信装置100−1から受信したSourceClaimメッセージを送信(フラッディング)する。
なお、通信装置100−1が通信装置100−2および100−5をMPRとして選定しているため、通信装置100−2および100−5は、通信装置100−1に対しても通信装置100−1から受信したSourceClaimメッセージを送信する。
この場合、通信装置100−1は、自身が送信したSourceClaimメッセージを受信したときにはそのメッセージを破棄するようにしてもよい。
As illustrated in FIG. 8B, the communication device 100-2 receives the communication device 100-2 from the communication device 100-1 with respect to the communication devices 100-3 and 100-4 that have selected the communication device 100-2 as the MPR. Send (flood) a SourceClaim message.
Similarly, the communication device 100-5 transmits (floods) the SourceClaim message received from the communication device 100-1 to the communication device 100-6 that has selected the communication device 100-5 as an MPR.
Note that since the communication device 100-1 selects the communication devices 100-2 and 100-5 as MPRs, the communication devices 100-2 and 100-5 also communicate with the communication device 100-1. The SourceClaim message received from 1 is transmitted.
In this case, when the communication device 100-1 receives the SourceClaim message transmitted by itself, the communication device 100-1 may discard the message.

また、図8(B)に示すように、通信装置100−5は、グループ#1に参加しているので、SourceClaimメッセージを送信した通信装置100−1に対して、ConfirmParentメッセージを送信する。
ここで、ConfirmParentメッセージとは、SourceClaimメッセージを受信した無線ルータに接続される有線ネットワークに、そのSourceClaimメッセージによって示されるマルチキャストグループに参加している端末が存在する場合に、SourceClaimメッセージを受信したルータによってそのSourceClaimメッセージを送信したルータに対して送信されるメッセージである。
つまり、ConfirmParentメッセージは、SourceClaimメッセージの応答となり得るメッセージである。
Further, as illustrated in FIG. 8B, since the communication device 100-5 participates in the group # 1, it transmits a ConfirmParent message to the communication device 100-1 that has transmitted the SourceClaim message.
Here, the ConfirmParent message means that when there is a terminal participating in the multicast group indicated by the SourceClaim message in the wired network connected to the wireless router that has received the SourceClaim message, the ConfirmParent message is transmitted by the router that has received the SourceClaim message. This message is sent to the router that sent the SourceClaim message.
That is, the ConfirmParent message is a message that can be a response to the SourceClaim message.

図9(A)に示すように、通信装置100−3は、グループ#1に参加しているので、SourceClaimメッセージを送信した通信装置100−2に対して、ConfirmParentメッセージを送信する。
同様に、通信装置100−6は、グループ#1に参加しているので、SourceClaimメッセージを送信した通信装置100−5に対して、ConfirmParentメッセージを送信する。
As shown in FIG. 9A, since the communication device 100-3 participates in the group # 1, it transmits a ConfirmParent message to the communication device 100-2 that has transmitted the SourceClaim message.
Similarly, since the communication device 100-6 participates in the group # 1, it transmits a ConfirmParent message to the communication device 100-5 that has transmitted the SourceClaim message.

図9(B)に示すように、通信装置100−2は、自身はグループ#1に参加していないが、自身がMPRであるので、通信装置100−1に対して、通信装置100−3から受信したConfirmParentメッセージを送信(フラッディング)する。
同様に、通信装置100−5は、自身がMPRであるので、通信装置100−1に対して、通信装置100−6から受信したConfirmParentメッセージを送信(フラッディング)する。
ここで、MPRである通信装置100−2は、通信装置100−1からマルチキャストパケットを受信した場合に、そのマルチキャストパケットに関するマルチキャストグループに参加している通信装置100−3に対してそのマルチキャストパケットを転送できるように、中継処理を行う。
同様に、MPRである通信装置100−5は、通信装置100−1からマルチキャストパケットを受信した場合に、そのマルチキャストパケットに関するマルチキャストグループに参加している通信装置100−6に対してそのマルチキャストパケットを転送できるように、中継処理を行う。
As shown in FIG. 9B, the communication device 100-2 does not participate in the group # 1, but since it is an MPR, the communication device 100-3 is different from the communication device 100-1. The ConfirmParent message received from is transmitted (flooded).
Similarly, since the communication device 100-5 itself is an MPR, it transmits (floods) the ConfirmParent message received from the communication device 100-6 to the communication device 100-1.
Here, when the communication device 100-2 which is an MPR receives a multicast packet from the communication device 100-1, the communication device 100-2 transmits the multicast packet to the communication device 100-3 participating in the multicast group related to the multicast packet. Relay processing is performed so that it can be transferred.
Similarly, when the communication device 100-5 that is an MPR receives a multicast packet from the communication device 100-1, the communication device 100-5 transmits the multicast packet to the communication device 100-6 that participates in the multicast group related to the multicast packet. Relay processing is performed so that it can be transferred.

なお、通信装置100−2は、通信装置100−3および100−4に対してもConfirmParentメッセージメッセージを送信する。
この場合、通信装置100−3は、自身が送信したConfirmParentメッセージを受信したときにはそのメッセージを破棄するようにしてもよい。通信装置100−4は、自身がMPRでないので、受信したConfirmParentメッセージを破棄する
また、この場合、SourceClaimメッセージを最初に送信した送信元ルータ(通信装置100−1)またはその送信元ルータに対する通信のためのMPRのみに、ConfirmParentメッセージを送信するようにしてもよい。
この場合、通信装置100−2は、通信装置100−1にのみ、ConfirmParentメッセージを送信するようにしてもよい。
Communication device 100-2 also transmits a ConfirmParent message message to communication devices 100-3 and 100-4.
In this case, the communication device 100-3 may discard the message when receiving the ConfirmParent message transmitted by itself. Since the communication device 100-4 is not an MPR, the communication device 100-4 discards the received ConfirmParent message. In this case, the source router (communication device 100-1) that first transmitted the SourceClaim message or the communication of the source router The ConfirmParent message may be transmitted only to the MPR for this purpose.
In this case, the communication device 100-2 may transmit the ConfirmParent message only to the communication device 100-1.

図10は、本発明に係るSourceClaimメッセージとConfirmParentメッセージのフォーマットを示す図である。図10に示す各メッセージは、MOLSRで使用するそれとは異なる。
図10(A)は、本発明に係るSourceClaimメッセージのフォーマットを示す図である。
図10(A)に示すように、SourceClaimメッセージは、ヘッダ部と、メッセージ生成元アドレスと、マルチキャストグループアドレスと、当該マルチキャストグループアドレスに対応した参加ノード数と、離脱ノード数と、参加ノードのアドレス(参加ノードアドレス)と、離脱ノードのアドレス(離脱ノードアドレス)とを含む。
FIG. 10 is a diagram showing a format of a SourceClaim message and a ConfirmParent message according to the present invention. Each message shown in FIG. 10 is different from that used in MOLSR.
FIG. 10A is a diagram showing the format of the SourceClaim message according to the present invention.
As shown in FIG. 10A, the SourceClaim message includes a header part, a message generation source address, a multicast group address, the number of participating nodes corresponding to the multicast group address, the number of leaving nodes, and the address of the participating node. (Participating node address) and a leaving node address (leaving node address).

なお、参加ノード数と離脱ノード数とが含まれているのは、1つのSourceClaimメッセージに参加ノードアドレスと離脱ノードアドレスとをそれぞれ複数含ませることができるようにしたためである。具体的には、ノードアドレスが複数記述されている場合に、何番目までのアドレスが「参加」であり、何番目のアドレスから「離脱」であるかを判別できるようにしたためである。従って、参加ノード数と離脱ノード数は必ずしも両方必要ではなく、また、「参加」と「離脱」でSourceClaimメッセージを分ける場合には、ノード数の情報は不要である。
また、参加ノードアドレスおよび離脱ノードアドレスは、端末140のアドレスおよび有線ルータのアドレスの両方を含んでもよいし、どちらか一方を含んでもよい。
以上は、後述するConfirmParentメッセージについても同様である。
The reason why the number of participating nodes and the number of leaving nodes is included is that a plurality of participating node addresses and leaving node addresses can be included in one SourceClaim message. Specifically, when a plurality of node addresses are described, it is possible to determine the number of addresses up to “participation” and the number of addresses from “leave”. Therefore, both the number of participating nodes and the number of leaving nodes are not necessarily required, and information on the number of nodes is not necessary when the SourceClaim message is divided into “participating” and “leaving”.
Further, the participating node address and the leaving node address may include both the address of the terminal 140 and the address of the wired router, or may include either one.
The same applies to the Confirm Parent message described later.

図10(B)は、本発明に係るConfirmParentメッセージのフォーマットを示す図である。
図10(B)に示すように、ConfirmParentメッセージは、ヘッダ部と、メッセージ生成元アドレスと、マルチキャストグループアドレスと、当該マルチキャストグループアドレスに対応した参加ノード数と、離脱ノード数と、参加親ルータアドレスと、参加子ルータアドレスと、参加ノードアドレスと、離脱親ルータアドレスと、離脱子ルータアドレスと、離脱ノードアドレスとを含む。
FIG. 10B is a diagram showing the format of the ConfirmParent message according to the present invention.
As shown in FIG. 10B, the ConfirmParent message includes a header part, a message generation source address, a multicast group address, the number of participating nodes corresponding to the multicast group address, the number of leaving nodes, and the participating parent router address. A participating child router address, a participating node address, a leaving parent router address, a leaving child router address, and a leaving node address.

参加/離脱子ルータアドレスとは、参加ノードあるいは離脱ノード(端末140または有線ルータ120)が接続された有線ネットワークを無線ネットワークに接続している無線ルータ20のアドレスである。
参加/離脱親ルータアドレスとは、参加/離脱子ルータの1ホップ前(SourceClaimメッセージの送信元から見て1ホップ前)の無線ルータ20のアドレスである。
参加/離脱親ルータアドレス、参加/離脱子ルータアドレス及び参加/離脱子ノードアドレスは、3つを1セットとして、参加ノードと離脱ノードの数だけConfirmParentメッセージに記述される。
The joining / leaving child router address is an address of the wireless router 20 that connects the wired network to which the joining node or the leaving node (the terminal 140 or the wired router 120) is connected to the wireless network.
The joining / leaving parent router address is the address of the wireless router 20 one hop before the joining / leaving child router (one hop before when viewed from the source of the SourceClaim message).
The joining / leaving parent router address, joining / leaving child router address, and joining / leaving child node address are described in the ConfirmParent message as many as the number of joining nodes and leaving nodes, with three as one set.

上記を前提に、図7のシーケンスについて説明する。
図7(A)に示すように、ステップ302(S302)において、無線ルータ#1(無線ルータ20−1)は、自身と有線ネットワークを介して接続されている有線ルータ#1から、PIM−SMのJoinメッセージ(PIM−Join)を受信する。
ステップ304(S304)において、無線ルータ#1は、PIM−SMのJoinメッセージに基づいて、系#1に関するSourceClaimメッセージを作成し、無線ルータ#2(無線ルータ20−2)に対して送信する。このように、PIM−Joinを受けてからSourceClaimメッセージを送信するようにすることで、無駄なトラフィックを抑制することができる。
Based on the above, the sequence in FIG. 7 will be described.
As shown in FIG. 7A, in step 302 (S302), the wireless router # 1 (wireless router 20-1) receives the PIM-SM from the wired router # 1 connected to itself via a wired network. The Join message (PIM-Join) is received.
In step 304 (S304), the wireless router # 1 creates a SourceClaim message related to the system # 1 based on the PIM-SM Join message and transmits it to the wireless router # 2 (wireless router 20-2). As described above, by receiving the SourceClaim message after receiving the PIM-Join, useless traffic can be suppressed.

ステップ306(S306)において、無線ルータ#2は、図11を用いて後述する処理を行って、ConfirmParentメッセージを、親ルータである無線ルータ#1に対して送信する。
ステップ308(S308)において、無線ルータ#2はMPRなので、子ルータである無線ルータ#3(無線ルータ20−3)に対して、無線ルータ#1から受信したSourceClaimメッセージを送信する。
ステップ310(S310)において、無線ルータ#3は、図11を用いて後述する処理を行って、ConfirmParentメッセージを、親ルータである無線ルータ#2に対して送信する。
ステップ312(S312)において、無線ルータ#3からConfirmParentメッセージを受信した無線ルータ#2は、無線ルータ#3に有線接続されたそのグループに参加している参加ノード(端末#3)が存在するので、無線ルータ#1と無線ルータ#3との間の中継処理を行う。
ステップ314(S314)において、無線ルータ#2は、図11を用いて後述する処理を行って、無線ルータ#3からのConfirmParentメッセージを、親ルータである無線ルータ#1に対して送信する。
In step 306 (S306), the wireless router # 2 performs processing described later with reference to FIG. 11, and transmits a ConfirmParent message to the wireless router # 1 that is the parent router.
In Step 308 (S308), since the wireless router # 2 is MPR, the SourceClaim message received from the wireless router # 1 is transmitted to the wireless router # 3 (wireless router 20-3) which is a child router.
In step 310 (S310), the wireless router # 3 performs processing to be described later with reference to FIG. 11, and transmits a ConfirmParent message to the wireless router # 2 that is the parent router.
In Step 312 (S312), the wireless router # 2 that has received the ConfirmParent message from the wireless router # 3 has a participating node (terminal # 3) participating in the group wired to the wireless router # 3. The relay processing between the wireless router # 1 and the wireless router # 3 is performed.
In step 314 (S314), the wireless router # 2 performs processing to be described later with reference to FIG. 11, and transmits the ConfirmParent message from the wireless router # 3 to the wireless router # 1 that is the parent router.

図7(B)に示すように、ステップ320(S320)において、無線ルータ#1は、SourceClaimメッセージを無線ルータ#2に対して送信する。
ステップ326(S326)において、無線ルータ#3は、自身と有線ネットワークを介して接続されている有線ルータ#3から、PIM−SMのLeaveメッセージ(PIM−Leave)を受信する。
ステップ328(S328)において、無線ルータ#3は、図11を用いて後述する処理を行って、ConfirmParentメッセージを、親ルータである無線ルータ#2に対して送信する。
ステップ330(S330)において、無線ルータ#3からConfirmParentメッセージを受信した無線ルータ#2は、無線ルータ#3に有線接続されたそのグループに参加している参加ノード(端末#3)が存在しなくなったので、無線ルータ#1と無線ルータ#3との間の中継を解除する処理を行う。
ステップ332(S332)において、無線ルータ#2は、図11を用いて後述する処理を行って、無線ルータ#3からのConfirmParentメッセージを、親ルータである無線ルータ#1に対して送信する。
As shown in FIG. 7B, in step 320 (S320), the wireless router # 1 transmits a SourceClaim message to the wireless router # 2.
In step 326 (S326), the wireless router # 3 receives the PIM-SM Leave message (PIM-Leave) from the wired router # 3 connected to the wireless router # 3 via the wired network.
In step 328 (S328), the wireless router # 3 performs processing to be described later with reference to FIG. 11, and transmits a ConfirmParent message to the wireless router # 2 that is the parent router.
In Step 330 (S330), the wireless router # 2 that has received the ConfirmParent message from the wireless router # 3 has no participating node (terminal # 3) participating in the group wired to the wireless router # 3. Therefore, a process of canceling the relay between the wireless router # 1 and the wireless router # 3 is performed.
In step 332 (S332), the wireless router # 2 performs processing to be described later with reference to FIG. 11, and transmits the ConfirmParent message from the wireless router # 3 to the wireless router # 1 that is the parent router.

図11は、無線ルータ20における、無線ネットワークからの情報に基づいて行うマルチキャストグループの参加/離脱処理を示すシーケンス図(S40)である。
以下の説明では、無線ルータ#2内の処理が例として挙げられており、親ルータを無線ルータ#1、子ルータを無線ルータ#3としている。
ステップ402(S402)において、(例えば無線ルータ#2の)無線側メッセージ送受信部324は、親ルータ(例えば無線ルータ#1)から、SourceClaimメッセージを受信する。
ステップ404(S404)において、SourceClaimメッセージを受信した無線側メッセージ送受信部324は、SourceClaimメッセージに含まれる端末アドレスおよびグループアドレスを、無線側マルチキャストルーティングツリー構築部326に対して通知し、メッセージ送信元ルータ(例えば無線ルータ#1)を親ルータとして設定する。
ステップ406(S406)において、無線側マルチキャストルーティングツリー構築部326は、端末アドレスと、当該端末が参加するマルチキャストグループアドレスを含むグループ参加通知を、マルチキャストルーティング管理部304に対して送信し、無線から有線へのマルチキャストルーティング設定要求を行う。
FIG. 11 is a sequence diagram (S40) showing the multicast group joining / leaving processing performed based on information from the wireless network in the wireless router 20.
In the following description, the processing in the wireless router # 2 is given as an example, and the parent router is the wireless router # 1 and the child router is the wireless router # 3.
In step 402 (S402), the wireless-side message transmission / reception unit 324 (for example, the wireless router # 2) receives the SourceClaim message from the parent router (for example, the wireless router # 1).
In step 404 (S404), the wireless-side message transmission / reception unit 324 that has received the SourceClaim message notifies the wireless-side multicast routing tree construction unit 326 of the terminal address and group address included in the SourceClaim message, and the message source router (For example, wireless router # 1) is set as the parent router.
In step 406 (S406), the wireless-side multicast routing tree construction unit 326 transmits a group participation notification including a terminal address and a multicast group address in which the terminal participates to the multicast routing management unit 304, and wirelessly wired. Make a multicast routing setting request to.

マルチキャストルーティング管理部304は、上記した設定要求等を受けると、ステップ407−1(S407−1)において、マルチキャスト中継情報ベース308に対して無線ネットワークから有線ネットワークへのルーティング設定指示を送信する。この指示には、マルチキャスト送信元端末のアドレスと、マルチキャストグループアドレスとが含まれる。
この指示を受けたマルチキャスト中継情報ベース308は、表1に示したデータベースに、当該指示に含まれる送信元アドレスとマルチキャストグループアドレスを追加すると共に、それらに対応するINPUT I/Fとして無線ネットワークを設定し、OUTPUT I/Fとして有線ネットワークを設定し、ステップ407−2(S407−2)において、マルチキャストルーティング管理部304に応答を返す。
このように、無線側プロトコルからマルチキャストグループへの参加メッセージ(MOLSRの場合はSourceClaim)を受信すると、無線ネットワークから有線ネットワークへマルチキャストパケットを中継するための情報ベースが構築される。
When receiving the above setting request or the like, the multicast routing management unit 304 transmits a routing setting instruction from the wireless network to the wired network to the multicast relay information base 308 in step 407-1 (S407-1). This instruction includes the address of the multicast transmission source terminal and the multicast group address.
Upon receiving this instruction, the multicast relay information base 308 adds the source address and multicast group address included in the instruction to the database shown in Table 1, and sets the wireless network as the INPUT I / F corresponding to them. Then, the wired network is set as the OUTPUT I / F, and a response is returned to the multicast routing management unit 304 in step 407-2 (S407-2).
Thus, when a join message to the multicast group (SourceClaim in the case of MOLSR) is received from the wireless side protocol, an information base for relaying multicast packets from the wireless network to the wired network is constructed.

マルチキャスト中継情報ベース308からの応答を受けたマルチキャストルーティング管理部304は、ステップ408(S408)において、応答を無線側マルチキャストルーティングツリー構築部326に返すとともに、ステップ410(S410)において、有線側ユニ/マルチキャストルーティングツリー構築部326に対し、端末アドレスおよびグループアドレスを通知する。
ステップ412(S412)において、有線側ユニ/マルチキャストルーティングツリー構築部336は、端末アドレス及びグループアドレス登録要求を有線側メッセージ送受信部334に送信する。
ステップ414(S414)において、マルチキャストルーティング管理部304は、ネットワークフィルタ部306に対して、メッセージ送信元ルータ(例えば無線ルータ#1)のマルチキャストパケットの受信許可設定を行う。
ステップ416(S416)において、有線側メッセージ送受信部334は、自身の無線ルータ20(例えば無線ルータ#2)と有線接続された有線ルータ120(例えば有線ルータ#2)に対して、PIM−Joinを送信する。これにより、有線ネットワーク側へ、グループ参加通知が送信される。
Upon receiving the response from the multicast relay information base 308, the multicast routing management unit 304 returns the response to the wireless side multicast routing tree construction unit 326 in step 408 (S408), and in step 410 (S410), the wired side uni / The terminal address and group address are notified to the multicast routing tree construction unit 326.
In step 412 (S 412), the wired side uni / multicast routing tree construction unit 336 transmits the terminal address and group address registration request to the wired side message transmission / reception unit 334.
In step 414 (S414), the multicast routing management unit 304 performs a multicast packet reception permission setting of the message transmission source router (for example, wireless router # 1) to the network filter unit 306.
In step 416 (S416), the wired-side message transmission / reception unit 334 sends PIM-Join to the wired router 120 (for example, wired router # 2) that is wired to the wireless router 20 (for example, wireless router # 2). Send. Thereby, the group participation notification is transmitted to the wired network side.

自身の無線ルータ20(例えば無線ルータ#2)がMPRの場合、ステップ420(S420)において、無線側マルチキャストルーティングツリー構築部326は、無線側メッセージ送受信部324に対し、SourceClaimメッセージを子ルータである無線ルータ20(例えば無線ルータ#3)にフラッディングするように指示する。
ステップ422(S422)において、無線側メッセージ送受信部324は、無線側マルチキャストルーティングツリー構築部326からの指示を受けて、SourceClaimメッセージを子ルータである無線ルータ20(例えば無線ルータ#3)に送信(フラッディング)する。
When the own wireless router 20 (for example, wireless router # 2) is MPR, in step 420 (S420), the wireless side multicast routing tree construction unit 326 sends a SourceClaim message to the wireless side message transmission / reception unit 324 as a child router. The wireless router 20 (for example, wireless router # 3) is instructed to flood.
In step 422 (S422), the wireless side message transmission / reception unit 324 receives an instruction from the wireless side multicast routing tree construction unit 326 and transmits the SourceClaim message to the wireless router 20 (eg, wireless router # 3) as a child router ( Flooding).

既に自身の無線ルータ20(例えば無線ルータ#2)と接続された有線ルータ120(例えば有線ルータ#2)からグループ参加通知を受信している場合、ステップ430(S430)において、マルチキャストルーティング管理部304は、参加している端末140(例えば端末#2)の端末アドレスとグループ参加通知とを、無線側マルチキャストルーティングツリー構築部326に対して送信する。
ステップ432(S432)において、無線側マルチキャストルーティングツリー構築部326は、グループ参加通知を受信すると、端末アドレス及びグループアドレス登録要求を無線側メッセージ送受信部324に送信する。
無線側メッセージ送受信部324は、ステップ434(S434)において応答を無線側マルチキャストルーティングツリー構築部326に返すと共に、ステップ436(S436)において、受信した端末アドレス及びグループアドレス登録要求に含まれる端末アドレス及びグループアドレスに基づき、ConfirmParentメッセージを作成し、親ルータである無線ルータ20(例えば無線ルータ#1)に対して送信する。
なお、端末140がグループから離脱している場合は、ConfirmParentメッセージは送信されない。
If the group participation notification has already been received from the wired router 120 (for example, wired router # 2) connected to its own wireless router 20 (for example, wireless router # 2), the multicast routing management unit 304 in step 430 (S430). Transmits the terminal address of the participating terminal 140 (for example, terminal # 2) and the group participation notification to the wireless-side multicast routing tree construction unit 326.
In step 432 (S432), when receiving the group participation notification, the wireless multicast routing tree construction unit 326 transmits a terminal address and group address registration request to the wireless message transmission / reception unit 324.
In step 434 (S434), the wireless-side message transmission / reception unit 324 returns a response to the wireless-side multicast routing tree construction unit 326, and in step 436 (S436), the received terminal address and the terminal address included in the group address registration request and Based on the group address, a ConfirmParent message is created and transmitted to the wireless router 20 (for example, wireless router # 1) which is the parent router.
If the terminal 140 has left the group, the ConfirmParent message is not transmitted.

ステップ440(S440)において、無線側メッセージ送受信部324は、子ルータである無線ルータ20(例えば無線ルータ#3)から送信(フラッディング)されたConfirmParentメッセージを受信する。
ステップ444(S444)において、無線側メッセージ送受信部324は、受信したConfirmParentメッセージに含まれる親ルータアドレスが自身の無線ルータ20(例えば無線ルータ#2)である場合、メッセージ送信元ルータ(例えば無線ルータ#3)を子ルータとして登録し、さらに、端末アドレスおよびグループアドレスを、無線側マルチキャストルーティングツリー構築部326に対して通知する。
In Step 440 (S440), the wireless-side message transmission / reception unit 324 receives the ConfirmParent message transmitted (flooded) from the wireless router 20 (for example, wireless router # 3) as a child router.
In step 444 (S444), if the parent router address included in the received ConfirmParent message is its own wireless router 20 (for example, wireless router # 2), the wireless-side message transmission / reception unit 324 determines that the message source router (for example, wireless router) # 3) is registered as a child router, and the terminal address and group address are notified to the radio side multicast routing tree construction unit 326.

ステップ446(S446)において、無線側マルチキャストルーティングツリー構築部326は、端末アドレスと、当該端末が参加するマルチキャストグループアドレスを含むグループ参加通知を、マルチキャストルーティング管理部304に対して送信し、無線ネットワークから有線ネットワークへのマルチキャストルーティング設定要求を行う。
また、無線側マルチキャストルーティングツリー構築部326は、受信したConfirmParentメッセージが発生するきっかけとなったSourceClaimメッセージに含まれる端末アドレスと当該端末が参加するマルチキャストグループアドレスをマルチキャストルーティング管理部304に通知して、無線ネットワークから無線ネットワークへのルーティング設定を要求する。
In step 446 (S446), the wireless-side multicast routing tree construction unit 326 transmits a group participation notification including the terminal address and the multicast group address in which the terminal participates to the multicast routing management unit 304, from the wireless network. Make a multicast routing setting request to the wired network.
In addition, the wireless-side multicast routing tree construction unit 326 notifies the multicast routing management unit 304 of the terminal address included in the SourceClaim message that triggered the received ConfirmParent message and the multicast group address in which the terminal participates, Request routing configuration from wireless network to wireless network.

これらの要求を受けたマルチキャストルーティング管理部304は、ステップ447−1(S447−1)において、マルチキャスト中継情報ベース308に対して無線ネットワークから有線ネットワークへのルーティング設定指示と、無線ネットワークから無線ネットワークへのルーティング設定指示を送信する。各指示には、無線側マルチキャストルーティングツリー構築部326から通知された端末アドレスとマルチキャストグループアドレスとが含まれる。
無線ネットワークから有線ネットワークへのルーティング設定指示を受けたマルチキャスト中継情報ベース308は、表1に示したデータベースに、当該指示に含まれる送信元アドレスとマルチキャストグループアドレスを追加すると共に、それらに対応するINPUT I/Fとして無線ネットワークを設定し、OUTPUT I/Fとして有線ネットワークを設定する。
また、無線ネットワークから無線ネットワークへのルーティング設定指示を受けたマルチキャスト中継情報ベース308は、表1に示したデータベースに、当該指示に含まれる送信元アドレスとマルチキャストグループアドレスを追加すると共に、それらに対応するINPUT I/FとOUTPUT I/Fに無線ネットワークを設定する。
これらの設定を行ったマルチキャスト中継情報ベース308は、ステップ447−2(S447−2)において、マルチキャストルーティング管理部304に応答を返す。
このように、無線側プロトコルからマルチキャストグループへの参加メッセージ応答(MOLSRの場合はConfirmParent)を受信すると、無線ネットワークから有線ネットワークへマルチキャストパケットを中継するための情報ベースが構築される。と共に、無線ネットワークから無線ネットワークへのマルチキャストパケットを中継するための情報ベースが構築される。
In step 447-1 (S447-1), the multicast routing management unit 304 that has received these requests instructs the multicast relay information base 308 to set the routing from the wireless network to the wired network, and from the wireless network to the wireless network. Send routing setting instructions. Each instruction includes a terminal address and a multicast group address notified from the radio side multicast routing tree construction unit 326.
Upon receiving the routing setting instruction from the wireless network to the wired network, the multicast relay information base 308 adds the source address and the multicast group address included in the instruction to the database shown in Table 1, and the INPUT corresponding to them. A wireless network is set as the I / F, and a wired network is set as the OUTPUT I / F.
Also, the multicast relay information base 308 that has received the routing setting instruction from the wireless network to the wireless network adds the source address and multicast group address included in the instruction to the database shown in Table 1 and supports them. A wireless network is set for the INPUT I / F and the OUTPUT I / F.
The multicast relay information base 308 that has made these settings returns a response to the multicast routing management unit 304 in step 447-2 (S447-2).
In this way, when a join message response to the multicast group (ConfirmParent in the case of MOLSR) is received from the wireless side protocol, an information base for relaying multicast packets from the wireless network to the wired network is constructed. At the same time, an information base for relaying multicast packets from the wireless network to the wireless network is constructed.

マルチキャスト中継情報ベース308からの応答を受信すると、ステップ448(S448)において、マルチキャストルーティング管理部304は、有線側ユニ/マルチキャストルーティングツリー構築部326に対し、端末アドレスおよびグループアドレスを通知する。
ステップ450(S450)において、有線側ユニ/マルチキャストルーティングツリー構築部336は、端末アドレス及びグループアドレス登録要求を有線側メッセージ送受信部334に送信する。
ステップ452(S452)において、有線側メッセージ送受信部334は、自身の無線ルータ20(例えば無線ルータ#2)と有線接続された有線ルータ120(例えば有線ルータ#2)に対して、PIM−Joinを送信する。
When the response from the multicast relay information base 308 is received, in step 448 (S448), the multicast routing management unit 304 notifies the wired uni / multicast routing tree construction unit 326 of the terminal address and group address.
In step 450 (S450), the wired side uni / multicast routing tree construction unit 336 transmits the terminal address and group address registration request to the wired side message transmission / reception unit 334.
In step 452 (S452), the wired-side message transmission / reception unit 334 sends PIM-Join to the wired router 120 (for example, wired router # 2) that is wired to the wireless router 20 (for example, wireless router # 2). Send.

自身がMPRである場合は、ステップ462(S462)において、無線側メッセージ送受信部324は、ConfirmParentメッセージを、親ルータである無線ルータ20(例えば無線ルータ#1)に対して送信する。
なお、中継(自身がMPR)の場合は、端末140がグループから離脱している場合であっても、ConfirmParentの送信処理は停止されない。
If the device itself is an MPR, in step 462 (S462), the wireless-side message transmission / reception unit 324 transmits a ConfirmParent message to the wireless router 20 (for example, wireless router # 1) that is the parent router.
Note that, in the case of relay (it is an MPR itself), even if the terminal 140 is disconnected from the group, the ConfirmParent transmission process is not stopped.

上記のような処理を行うことによって、無線ルータ20は、ConfirmParentメッセージを受信した場合には、ConfirmParentメッセージに対応したマルチキャストグループ宛のマルチキャストパケットを自身の有線ネットワークから受信したときに、このマルチキャストパケットを他の無線ルータ20に送信することができる。
以上のように、本発明にあっては、相互に接続された無線ネットワークと有線ネットワークの両方に対応したマルチキャスト送信を行うことができる。
また、公知のMOLSRでは、実際にマルチキャストを行うにあたり、MDFP(Multicast Data Forwarding Protocol)と組み合わせ、当該MDFPにてマルチキャストパケットをUDP(User Datagram Protocol)のブロードキャストデータにカプセル化する必要がある。そのため、各無線ルータにおいてブロードキャストIPトンネリングヘッダを、適宜、付加/削除しなければならなかった。
このようなブロードキャストIPトンネリングヘッダの付加/削除は処理時間を増大させるが、本発明ではカプセル化が不要なため、処理時間を短縮することができる。
By performing the above processing, when the wireless router 20 receives the ConfirmParent message, the wireless router 20 receives the multicast packet addressed to the multicast group corresponding to the ConfirmParent message from its own wired network. It can be transmitted to another wireless router 20.
As described above, according to the present invention, it is possible to perform multicast transmission corresponding to both a wireless network and a wired network connected to each other.
Further, in the known MOLSR, it is necessary to encapsulate multicast packets in UDP (User Datagram Protocol) broadcast data in combination with MDFP (Multicast Data Forwarding Protocol) when actually performing multicast. Therefore, the broadcast IP tunneling header must be added / deleted as appropriate in each wireless router.
Such addition / deletion of the broadcast IP tunneling header increases the processing time. However, since the present invention does not require encapsulation, the processing time can be shortened.

尚、上記実施例において、有線ネットワークから無線ネットワークへのマルチキャスト中継情報ベースの構築のトリガとして、有線側プロトコルから参加メッセージを受信した場合を示したが、無線側プロトコルから自身宛の参加メッセージ応答を受信した場合(MOLSRの場合はSourceClaimの送信元が自身宛のConfirmParentを受信した場合)に、有線ネットワークから無線ネットワークへのマルチキャスト中継情報ベースを構築するようにしてもよい。   In the above embodiment, as a trigger for constructing a multicast relay information base from a wired network to a wireless network, a case where a participation message is received from the wired protocol is shown. When received (in the case of MOLSR, when the source of SourceClaim receives ConfirmParent addressed to itself), a multicast relay information base from the wired network to the wireless network may be constructed.

本発明は、通信装置に利用可能である。   The present invention is applicable to a communication device.

1・・・通信システム,20・・・無線ルータ,120・・・有線ルータ,140・・・端末,30・・・通信プログラム,300・・・無線ネットワークIF,302・・・有線ネットワークIF,310・・・ユニキャストルーティング処理部,306・・・ネットワークフィルタ部,308・・・マルチキャスト中継情報ベース,304・・・マルチキャストルーティング管理部,320・・・無線側マルチキャスト処理部,322・・・無線側マルチキャストルーティング管理部,324・・・無線側メッセージ送受信部,326・・・無線側マルチキャストルーティングツリー構築部,330・・・有線側マルチキャスト処理部,334・・・有線側メッセージ送受信部,336・・・有線側ユニ/マルチキャストルーティングツリー構築部 DESCRIPTION OF SYMBOLS 1 ... Communication system, 20 ... Wireless router, 120 ... Wired router, 140 ... Terminal, 30 ... Communication program, 300 ... Wireless network IF, 302 ... Wired network IF, 310 ... unicast routing processing unit, 306 ... network filter unit, 308 ... multicast relay information base, 304 ... multicast routing management unit, 320 ... radio-side multicast processing unit, 322 ... Wireless side multicast routing management unit, 324... Wireless side message transmission / reception unit, 326... Wireless side multicast routing tree construction unit, 330... Wired side multicast processing unit, 334. ... Unique / multicast routings on the cable side Over construction unit

Claims (6)

それぞれ1つ以上の端末と、前記端末と接続された第1の通信装置とを含む複数の有線ネットワークと、
それぞれ前記複数の有線ネットワークのいずれかの前記第1の通信装置に接続され、この有線ネットワークと他の有線ネットワークとの間を、無線ネットワークを介して接続する複数の第2の通信装置と
を備えた無線通信システムであって、
前記第1の通信装置それぞれは、前記有線ネットワークそれぞれにおける通信プロトコルに従って、この第1の通信装置に接続されている前記端末に対して第1のメッセージを送信し、
前記端末それぞれは、前記第1の通信装置からの第1のメッセージに応じて、マルチキャストグループに参加すること、または、前記マルチキャストグループから離脱することを、前記第1の通信装置に応答し、
前記第1の通信装置それぞれは、この第1の通信装置に接続された前記第2の通信装置に対して、前記端末からのマルチキャストグループに参加すること、または、前記マルチキャストグループから離脱することの応答を送信し、
前記第2の通信装置それぞれは、
前記接続された有線ネットワークの第1の通信装置から受けた前記端末の応答に基づいて、この有線ネットワークにおける前記マルチキャストグループに含まれる端末それぞれから送信されたマルチキャストパケットを、前記無線ネットワークに送信するために用いられる情報ベースを更新し、
前記更新された情報ベースに基づいて、前記有線ネットワークから送信されたマルチキャストパケットを前記無線ネットワークに中継する
ことを特徴とする無線通信システム。
A plurality of wired networks each including one or more terminals and a first communication device connected to the terminals;
A plurality of second communication devices, each connected to the first communication device of any one of the plurality of wired networks, and connecting between the wired network and another wired network via a wireless network. Wireless communication system,
Each of the first communication devices transmits a first message to the terminal connected to the first communication device according to a communication protocol in each of the wired networks,
In response to the first message from the first communication device, each of the terminals responds to the first communication device to join or leave the multicast group,
Each of the first communication devices can participate in a multicast group from the terminal or leave the multicast group with respect to the second communication device connected to the first communication device. Send a response,
Each of the second communication devices is
Based on the response of the terminal received from the first communication device of the connected wired network, to transmit the multicast packet transmitted from each terminal included in the multicast group in the wired network to the wireless network Update the information base used for
A wireless communication system, wherein a multicast packet transmitted from the wired network is relayed to the wireless network based on the updated information base.
前記第2の通信装置それぞれは、
前記無線ネットワークにおける通信プロトコルに従って、前記無線ネットワークを介して、他の前記第2の通信装置それぞれから、前記情報ベースを取得し、
前記取得した情報ベースに基づいて、前記無線ネットワークからのマルチキャストパケットを、前記有線ネットワークに中継する
ことを特徴とする請求項1に記載の無線通信システム。
Each of the second communication devices is
Obtaining the information base from each of the other second communication devices via the wireless network according to a communication protocol in the wireless network;
The wireless communication system according to claim 1, wherein a multicast packet from the wireless network is relayed to the wired network based on the acquired information base.
前記第2の通信装置それぞれは、さらに、
接続された前記第1の通信装置の前記端末のマルチキャストグループへの参加または離脱の応答に応じて、少なくとも前記参加または離脱した端末のアドレスと前記マルチキャストグループアドレスとを含む第2のメッセージを、他の前記第2の通信装置に無線ネットワークを介して送信し、
前記接続された第1の通信装置の前記端末のマルチキャストグループへの参加または離脱の応答と、他の前記第2の通信装置からの第2のメッセージとに基づいて、前記マルチキャストパケットの中継に用いられるマルチキャストルーティングツリーを管理する
ことを特徴とする請求項1または2に記載の無線通信システム。
Each of the second communication devices further includes:
In response to a response of the terminal joining or leaving the multicast group of the connected first communication device, a second message including at least the address of the joining or leaving terminal and the multicast group address Transmitting to the second communication device via a wireless network,
Used for relaying the multicast packet based on the response of the terminal joining or leaving the multicast group of the connected first communication device and the second message from the other second communication device. The wireless communication system according to claim 1, wherein the multicast routing tree is managed.
それぞれ1つ以上の端末と、前記端末と接続された第1の通信装置とを含む複数の有線ネットワークと、それぞれ前記複数の有線ネットワークのいずれかの前記第1の通信装置に接続され、この有線ネットワークと他の有線ネットワークとの間を、無線ネットワークを介して接続する複数の第2の通信装置とを備えた無線通信システムにおける通信方法であって、
前記第1の通信装置それぞれは、前記有線ネットワークそれぞれにおける通信プロトコルに従って、この第1の通信装置に接続されている前記端末に対してメッセージを送信し、
前記端末それぞれは、前記第1の通信装置からのメッセージに応じて、マルチキャストグループに参加すること、または、前記マルチキャストグループから離脱することを、前記第1の通信装置に応答し、
前記第1の通信装置それぞれは、この第1の通信装置に接続された前記第2の通信装置に対して、前記端末からのマルチキャストグループに参加すること、または、前記マルチキャストグループから離脱することの応答を送信し、
前記第2の通信装置それぞれは、
前記接続された有線ネットワークの第1の通信装置から受けた前記端末の応答に基づいて、この有線ネットワークにおける前記マルチキャストグループに含まれる端末それぞれから送信されたマルチキャストパケットを、前記無線ネットワークに送信するために用いられる情報ベースを更新し、
前記更新された情報ベースに基づいて、前記有線ネットワークから送信されたマルチキャストパケットを前記無線ネットワークに中継する
ことを特徴とする無線通信方法。
A plurality of wired networks each including one or more terminals and a first communication device connected to the terminals, and each wired network connected to the first communication device of any of the plurality of wired networks. A communication method in a wireless communication system comprising a plurality of second communication devices that connect a network and another wired network via a wireless network,
Each of the first communication devices transmits a message to the terminal connected to the first communication device according to a communication protocol in each of the wired networks,
In response to a message from the first communication device, each of the terminals responds to the first communication device to join or leave the multicast group,
Each of the first communication devices can participate in a multicast group from the terminal or leave the multicast group with respect to the second communication device connected to the first communication device. Send a response,
Each of the second communication devices is
Based on the response of the terminal received from the first communication device of the connected wired network, to transmit the multicast packet transmitted from each terminal included in the multicast group in the wired network to the wireless network Update the information base used for
A wireless communication method, comprising: relaying a multicast packet transmitted from the wired network to the wireless network based on the updated information base.
前記第2の通信装置それぞれは、
前記無線ネットワークにおける通信プロトコルに従って、前記無線ネットワークを介して、他の前記第2の通信装置それぞれから、前記情報ベースを取得し、
前記取得した情報ベースと、前記有線ネットワークの通信プロトコルとに基づいて、前記無線ネットワークからのマルチキャストパケットを、前記有線ネットワークに中継する
ことを特徴とする請求項に記載の無線通信方法。
Each of the second communication devices is
Obtaining the information base from each of the other second communication devices via the wireless network according to a communication protocol in the wireless network;
The wireless communication method according to claim 4 , wherein a multicast packet from the wireless network is relayed to the wired network based on the acquired information base and a communication protocol of the wired network.
前記第2の通信装置それぞれは、さらに、
接続された前記第1の通信装置の前記端末のマルチキャストグループへの参加または離脱の応答に応じて、少なくとも前記参加または離脱した端末のアドレスと前記マルチキャストグループアドレスとを含む第2のメッセージを、他の前記第2の通信装置に無線ネットワークを介して送信し、
前記接続された第1の通信装置の前記端末のマルチキャストグループへの参加または離脱の応答と、他の前記第2の通信装置からの第2のメッセージとに基づいて、前記マルチキャストパケットの中継に用いられるマルチキャストルーティングツリーを管理する
ことを特徴とする請求項4または5に記載の無線通信システム。

Each of the second communication devices further includes:
In response to a response of the terminal joining or leaving the multicast group of the connected first communication device, a second message including at least the address of the joining or leaving terminal and the multicast group address Transmitting to the second communication device via a wireless network,
Used for relaying the multicast packet based on the response of the terminal joining or leaving the multicast group of the connected first communication device and the second message from the other second communication device. The wireless communication system according to claim 4 or 5, wherein a managed multicast routing tree is managed.

JP2012522611A 2010-06-28 2011-06-27 Wireless communication apparatus and wireless communication method Active JP5465328B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012522611A JP5465328B2 (en) 2010-06-28 2011-06-27 Wireless communication apparatus and wireless communication method

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2010146381 2010-06-28
JP2010146381 2010-06-28
JP2012522611A JP5465328B2 (en) 2010-06-28 2011-06-27 Wireless communication apparatus and wireless communication method
PCT/JP2011/064634 WO2012002305A1 (en) 2010-06-28 2011-06-27 Wireless communication apparatus and wireless communication method

Publications (2)

Publication Number Publication Date
JPWO2012002305A1 JPWO2012002305A1 (en) 2013-08-22
JP5465328B2 true JP5465328B2 (en) 2014-04-09

Family

ID=45402018

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012522611A Active JP5465328B2 (en) 2010-06-28 2011-06-27 Wireless communication apparatus and wireless communication method

Country Status (2)

Country Link
JP (1) JP5465328B2 (en)
WO (1) WO2012002305A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5588792B2 (en) * 2010-08-26 2014-09-10 株式会社日立国際電気 Communication device
RU2645280C1 (en) * 2014-06-24 2018-02-19 Хуавэй Текнолоджиз Ко., Лтд. Method of multi-address broadcasting, apparatus and system for program-configurable network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007174583A (en) * 2005-12-26 2007-07-05 Mitsubishi Electric Corp Network repeater
JP2008519489A (en) * 2004-10-28 2008-06-05 メッシュネットワークス インコーポレイテッド System and method for supporting multicast routing in large scale wireless mesh networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008519489A (en) * 2004-10-28 2008-06-05 メッシュネットワークス インコーポレイテッド System and method for supporting multicast routing in large scale wireless mesh networks
JP2007174583A (en) * 2005-12-26 2007-07-05 Mitsubishi Electric Corp Network repeater

Also Published As

Publication number Publication date
JPWO2012002305A1 (en) 2013-08-22
WO2012002305A1 (en) 2012-01-05

Similar Documents

Publication Publication Date Title
JP5199061B2 (en) Hybrid mesh routing protocol
KR101500971B1 (en) A hybird multicast routing protocol for wireless mesh newtorks
US7894378B2 (en) Method for updating a multicast state of a multicast group
CN1327667C (en) Multicast route in AD-HOC network
JP5448211B2 (en) Wireless communication apparatus, wireless network system, data transfer method, and program
JP2008547311A (en) Method for finding a route in a wireless communication network
US20150085696A1 (en) Method for Discovering Neighboring Nodes in Wireless Networks
CN102246586B (en) Wireless network system
JP5287622B2 (en) Communication system, node, communication control method, and program
CN104735743B (en) The routing optimization method of embedded radio self-organizing network
JP5004999B2 (en) Hybrid mesh routing protocol
JP2009260720A (en) Route control method, communication system and communication apparatus
JP5465328B2 (en) Wireless communication apparatus and wireless communication method
JP2008167362A (en) Wireless communication system
Singh et al. Non-root-based hybrid wireless mesh protocol for wireless mesh networks
JP2010193416A (en) Network system and communication method
CN110430088B (en) Method for discovering neighbor nodes and automatically establishing connection in NDN (named data networking)
Ahmed et al. Alternate route for improving quality of service in mobile ad hoc networks
JP5266462B2 (en) Wireless network and multicast method therefor
JP2009206650A (en) Radio network, and radio communication method therein
JP4362481B2 (en) Network topology generation method and node
JP5896559B2 (en) Communications system
KR20110003210A (en) Method for self configuring sensor network
JP6113443B2 (en) Communication system and communication method thereof
KR20090063502A (en) System, method and apparatus for multicast routing in hybrid ad-hoc network

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131211

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131216

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140115

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140121

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5465328

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250