(57)【特許請求の範囲】
【請求項１】
ＯＬＳＲ（Optimized Link State Routing）プロトコルに従ったＨｅｌｌｏメッセージを送受信し、アドホックネットワークを構築して他の無線通信装置とデータの送受信を行う無線通信装置であって、
マルチキャストグループアドレスを記憶するアドレスリスト記憶手段と、
前記アドレスリスト記憶手段に記憶されたマルチキャストグループアドレスを、前記Ｈｅｌｌｏメッセージに記述して送信するＨｅｌｌｏメッセージ送信手段と、
受信した前記Ｈｅｌｌｏメッセージに記述された前記マルチキャストグループアドレスを、前記アドレスリスト記憶手段に登録するアドレス登録手段と、
前記ＯＬＳＲプロトコルに従って、自己が中継装置に選択されている場合、受信した前記データに、前記アドレスリスト記憶手段に記憶されたマルチキャストグループアドレスが含まれているときは、当該データを中継送信する中継送信手段と
を有する無線通信装置。
【請求項２】
ＯＬＳＲ（Optimized Link State Routing）プロトコルに従ったＨｅｌｌｏメッセージおよびＴＣ（Topology Control）メッセージを送受信し、アドホックネットワークを構築して他の無線通信装置とデータの送受信を行う無線通信装置であって、
マルチキャストグループアドレスを記憶するアドレスリスト記憶手段と、
前記アドレスリスト記憶手段に記憶されたマルチキャストグループアドレスを、前記Ｈｅｌｌｏメッセージに記述して送信するＨｅｌｌｏメッセージ送信手段と、
前記ＯＬＳＲプロトコルに従って、自己が中継装置に選択されている場合、前記アドレスリスト記憶手段に記憶されたマルチキャストグループアドレスを、前記ＴＣメッセージに記述して送信するＴＣメッセージ送信手段と、
受信した前記Ｈｅｌｌｏメッセージに記述された前記マルチキャストグループアドレス、および、受信した前記ＴＣメッセージに記述された前記マルチキャストグループアドレスを、前記アドレスリスト記憶手段に登録するアドレス登録手段と、
前記ＯＬＳＲプロトコルに従って、自己が中継装置に選択されている場合、受信した前記データに、前記アドレスリスト記憶手段に記憶されたマルチキャストグループアドレスが含まれているときは、当該データを中継送信する中継送信手段と、
を有する無線通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信装置に関する。
【背景技術】
【０００２】
例えば、非特許文献１は、アドホックネットワークのルーティングプロトコルの１つであるＯＬＳＲ（Optimized Link State Routing Protocol）の仕様を開示する。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】T.Clausen他, “Optimized Link State Routing Protocol”, ２００３年１０月, The Internet Society, ［２０１０年５月３１日検索］, Internet URL http://www.ietf.org/rfc/rfc3626.txt
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ネットワークを構成するネットワーク端末（ノード）が、ユニキャストアドホックルーティングプロトコル（例えば、ＯＬＳＲ，ＡＯＤＶ（Ad hoc On-Demand Distance Vector））と、マルチキャストアドホックルーティングプロトコル（例えば、ＭＯＬＳＲ（Multicast extension for the Optimized Link State Routing protocol），ＭＡＯＤＶ（Multicast Ad hoc On-Demand Distance Vector））との両方のプロトコルを使用する場合、ノード間で、それぞれのプロトコルのルーティングメッセージが、独立して送受信される。
【０００５】
そのため、ルーティングメッセージの送受信に使用するネットワーク帯域の割合が高くなる場合があり、ユーザが送信したいデータの伝送に使用できるネットワーク帯域の割合が低く、データの伝送効率が悪くなる場合がある。
【０００６】
本発明は、上述のような背景からなされたものであり、効率良くデータのマルチキャスト通信ができるよう改良された無線通信装置を提供する。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明に係る無線通信装置（２）は、ＯＬＳＲ（Optimized Link State Routing）プロトコルに従ったＨｅｌｌｏメッセージを送受信し、アドホックネットワークを構築して他の無線通信装置とデータの送受信を行う無線通信装置であって、マルチキャストグループアドレスを記憶するアドレスリスト記憶手段（２０４）と、前記アドレスリスト記憶手段に記憶されたマルチキャストグループアドレスを、前記Ｈｅｌｌｏメッセージに記述して送信するＨｅｌｌｏメッセージ送信手段（２０６，２１０）と、受信した前記Ｈｅｌｌｏメッセージに記述された前記マルチキャストグループアドレスを、前記アドレスリスト記憶手段に登録するアドレス登録手段（２０２）と、前記ＯＬＳＲプロトコルに従って、自己が中継装置に選択されている場合、受信した前記データに、前記アドレスリスト記憶手段に記憶されたマルチキャストグループアドレスが含まれているときは、当該データを中継送信する中継送信手段（２０８）とを有する。
なお、ここで付された符号は、本願発明の理解を助けることを意図するものであり、本願発明の技術的範囲を限定することを意図するものではない。
【発明の効果】
【０００８】
本発明に係る無線通信装置によれば、ＯＬＳＲを利用して、効率良くデータのマルチキャスト通信ができる。
【図面の簡単な説明】
【０００９】
【図１】本発明に係る無線通信装置から構成される無線ネットワークを例示する図である。
【図２】（Ａ）は、一般的なＯＬＳＲプロトコルで使用されるＨｅｌｌｏメッセージのフォーマットを例示する図であり、（Ｂ）は、一般的なＯＬＳＲプロトコルで使用されるＴＣメッセージのフォーマットを例示する図である。
【図３】（Ａ）は、図２（Ａ）に示した一般的なＨｅｌｌｏメッセージのフォーマットを拡張したメッセージフォーマットを例示する図であり、（Ｂ）は、図２（Ｂ）に示した一般的なＴＣメッセージのフォーマットを拡張したメッセージフォーマットを例示する図である。
【図４】図１に示した無線通信装置上で実行される無線通信プログラムの構成を例示する図である。
【図５】（Ａ）は、図４に示したグループアドレスリストテーブルが記憶するマルチキャストグループアドレスリストを例示する図であり、（Ｂ）は、図４に示したアドレス登録部のアドレス登録処理を例示するフローチャートである。
【図６】図１に示した無線ネットワークを構成する各ノードが記憶するグループアドレスリストへのグループアドレスの登録動作例を示す図である。
【図７】（Ａ）は、マルチキャストパケット送信元のノードにおける、図４に示したパケット処理部のパケット処理を例示するフローチャートであり、（Ｂ）は、マルチキャストパケットの受信ノードにおける、図４に示したパケット処理部のパケット処理を例示するフローチャートである。
【図８】図１に示した無線ネットワークにおけるマルチキャストパケットの配送例を示す図である。
【図９】図１に示した無線ネットワークを構成する各ノードが記憶するグループアドレスリストへの第２の実施形態におけるグループアドレスの登録動作例を示す図である。
【発明を実施するための形態】
【００１０】
［第１の実施形態］
本発明に係る無線通信装置は、ＯＬＳＲを利用して、効率良くデータのマルチキャスト通信ができるよう工夫されている。
以下、本発明の第１の実施形態を説明する。
【００１１】
［無線ネットワーク１］
図１は、本発明の第１の実施形態の実現に用いられる無線通信装置２−１〜２−７を有するアドホックな無線ネットワーク１の構成を例示する図である。
図１に示すように、無線ネットワーク１は、無線通信装置２−１〜２−７と、隣接する無線通信装置間をアドホックに接続する無線通信リンク１２０とから構成される。
また、無線ネットワーク１は、ユニキャストのプロアクティブ型（通信要求が発生する前から、予め通信経路を確立する）ルーティングプロトコル（例えば、ＯＬＳＲ）に従って動作する。
【００１２】
ここで、ＯＬＳＲの概要について説明する。
ＯＬＳＲは、常時経路情報を交換するプロアクティブ型のプロトコルであり、必要最小限の中継ノード（ＭＰＲ）の集まりによってフラッディングを行うことが特徴である。
ＯＬＳＲでは、主にＨｅｌｌｏメッセージおよびＴＣ（Topology Control）メッセージをやりとりすることで経路構築を行う。
通信方式としては、例えば無線ＬＡＮなどで使用されるＣＳＭＡ／ＣＡ（Carrier Sense Multiple Access/Collision Avoidance）が使用される。
【００１３】
Ｈｅｌｌｏメッセージは、各ノードから送信され、自ノードのリンク情報やＭＰＲ、ＭＰＲセレクタなどの情報が含まれる。
ＭＰＲ（Multipoint Relay）は、中継を担当するノードを示し、効率的なフラッディングを行うために、各ノードが隣接ノードの１ホップ先のリンク情報などを参照して選択される。
また、ＭＰＲセレクタは、自ノードをＭＰＲとして選択しているノードを示す。
【００１４】
ＭＰＲを選択しただけでは、まだ通信経路は構築されない。
そこで、ＯＬＳＲにおいては、ＴＣメッセージを使用してネットワーク全体のトポロジーを構築する。
ＴＣメッセージは、ＭＰＲセレクタ集合の情報を含み、ＭＰＲとして選択されている各ノードから送信される。
ＴＣメッセージは、ＭＰＲを介して、ネットワーク全体にフラッディングされる。
【００１５】
このＴＣメッセージにより、ネットワークのすべてのノードは、ＭＰＲとそのＭＰＲセレクタ集合の情報を取得することができる。
各ノードは、それらの情報に基づき、宛先までの最短経路を算出して、経路表を作成する。
なお、ＭＰＲの選択方法や最短経路の算出方法は、ＯＬＳＲプロトコルに依存するため、ここでの説明は省略する。
【００１６】
図１の説明に戻ると、無線ネットワーク１において、無線通信装置２−１〜２−７それぞれは、隣接する無線通信装置を中継して、送信先の無線通信装置へとデータを送信する。
【００１７】
なお、図１においては、説明の明確化・具体化のために、無線ネットワーク１が、７台の無線通信装置２−１〜２−７から構成される場合を具体例としているが、無線通信装置の台数は、これに限定されるものではない。
また、例えば、無線通信装置２−１と無線通信装置２−３、および、無線通信装置２−１と無線通信装置２−４とが、無線通信リンク１２０により接続されているが、図１に示すような接続状態に限定されるものではない。
また、以下、無線通信装置２−１〜２−７など、複数ある構成部分のいずれかを示すときは、単に、無線通信装置２と記載することがある。
以下、各図において、実質的に同じ構成部分・処理には、同じ符号が付される。
【００１８】
［ハードウェア構成］
以下、無線通信装置２のハードウェア構成を説明する。
図１に示すように、無線通信装置２は、ＣＰＵ１０２、ＲＯＭ及びＲＡＭなどを含むメモリ１０４及びこれらの周辺回路などから構成される本体１００、表示装置、キーボードなどを含む入出力装置１０６、無線通信リンク１２０と本体１００との間で情報を送受信する無線インターフェース（ＩＦ）部１１０、ＨＤ，ＣＤ，ＤＶＤなどの記憶媒体１１４に対してデータの書き込みおよび読み出しを行う記録装置１１２から構成される。
つまり、無線通信装置２は、要求される機能を実現するための構成部分を有し、他の無線通信装置２と通信可能な無線通信装置としての構成部分を有している。
なお、以下、「無線通信装置」を、「ノード」を記述することがある。
【００１９】
［メッセージフォーマット］
図２（Ａ），（Ｂ）は、ＯＬＳＲプロトコルに従って動作する無線ネットワークを構成するノード間で、定期的に送受信される一般的なメッセージフォーマットを例示する図である。
図２（Ａ）は、隣接ノードの情報を把握するために、各ノードから定期的に送信される、一般的なＨｅｌｌｏメッセージのフォーマットを例示する図である。
図２（Ｂ）は、無線ネットワーク１全体のノードの接続状態を把握するために、ＭＰＲノードから定期的に送信される、一般的なＴＣメッセージのフォーマットを例示する図である。
【００２０】
ＭＰＲノードは、送信元のノードから、直接接続されない送信先のノードへデータ送信を行うために、データを中継しうるノードを示し、無線ネットワークを構成するノードの中から、予め選択される。
例えば、図１に示す無線ネットワーク１においては、ＭＰＲノードとして、無線通信装置２−３および無線通信装置２−６が選択されうる。
【００２１】
図２（Ａ）に示すように、Ｈｅｌｌｏメッセージのフォーマットは、メッセージの送信間隔を格納するHtimeフィールド、ノードがメッセージを再送信する積極度を格納するWillingnessフィールド、および、隣接ノードのアドレスを格納するNeighbor Interface Addressフィールドなどを含む。
図２（Ｂ）に示すように、ＴＣメッセージのフォーマットは、近隣広告シーケンス番号を格納するANSN(Advertised Neighbor Sequential Number)フィールド、および、自分をＭＰＲとして選択しているノードの集合を広告アドレスとして格納するAdvertised Neighbor Main Addressフィールドなどを含む。
【００２２】
図３（Ａ），（Ｂ）は、本発明に係る無線ネットワーク１（図１）を構成するノード間で、定期的に送受信されるメッセージフォーマットを例示する図である。
図３（Ａ）は、図２（Ａ）に示した一般的なＨｅｌｌｏメッセージのフォーマットを拡張したメッセージフォーマットを例示する図である。
図３（Ｂ）は、図２（Ｂ）に示した一般的なＴＣメッセージのフォーマットを拡張したメッセージフォーマットを例示する図である。
【００２３】
図３（Ａ），（Ｂ）に示すメッセージフォーマットは、図２（Ａ），（Ｂ）に示すメッセージフォーマットのフィールドに加えて、マルチキャストグループのアドレスを格納するMulticast Group Addressフィールドをさらに含む。
マルチキャストグループは、マルチキャストパケットを受信するノードの集合を示す。
例えば、マルチキャストグループ名「ＭＧ１」のグループに属するノードは、マルチキャストグループ「ＭＧ１」のアドレス宛に送信されたマルチキャストパケットを受信する。
【００２４】
また、マルチキャストグループのアドレスは、ユニキャストに用いられる各ノードのアドレスとは異なる文字列（例えば、“２２４”で始まるＩＰ（Internet Protocol）アドレス）で始まり、グループに関わらず、それがマルチキャスト用のアドレスであることが認識可能とされる。
ＨｅｌｌｏメッセージのMulticast Group Addressフィールド（図３（Ａ））には、自己のノードが属するマルチキャストグループアドレスと、このノードに隣接する（リンクが張られている）ノードが属するマルチキャストグループアドレスとが記述される。
【００２５】
なお、隣接ノードが属するマルチキャストグループアドレスは、Ｈｅｌｌｏメッセージをやり取りすることによって知ることができる（最初にＨｅｌｌｏメッセージを送信するときは、自己のノードが属するマルチキャストグループアドレスのみ記述される）。
一方、ＴＣメッセージのMulticast Group Addressフィールド（図３（Ｂ））には、自己のアドレスリストテーブル（後述）に登録されているマルチキャストグループアドレスが記述される。
なお、以下、「マルチキャストグループアドレス」を、単に「グループアドレス」と記述し、「Ｈｅｌｌｏメッセージ」および「ＴＣメッセージ」を区別せず、単に「メッセージ」と記述することがある。
【００２６】
［無線通信プログラム２０］
図４は、無線通信装置２（図１）上で実行される無線通信プログラム２０の構成を例示する図である。
図４に示すように、無線通信プログラム２０は、メッセージ受信部２００、アドレス登録部２０２、アドレスリストテーブル２０４、メッセージ送信部２０６、パケット処理部２０８、メッセージ作成部２１０およびアドレス削除部２１２から構成される。
無線通信プログラム２０（およびＯＬＳＲプロトコル）は、例えば、メモリ１０４（図１）に記憶されて各無線通信装置２に供給され、ＣＰＵ１０２で実行される。
無線通信プログラム２０は、無線ネットワーク１を構成する無線通信装置２に記憶されたマルチキャストグループのリストに基づいて、他の無線通信装置２から受信したマルチキャストパケットを処理する。
【００２７】
メッセージ受信部２００は、他の無線通信装置２から定期的に送信されるＨｅｌｌｏメッセージおよびＴＣメッセージを受信して、アドレス登録部２０２およびアドレス削除部２１２に対して出力する。
アドレス登録部２０２は、メッセージ受信部２００から入力されたメッセージのMulticast Group Addressフィールド（図３（Ａ），（Ｂ））に格納されたグループアドレスを取得し、グループアドレスリストテーブル２０４に対して出力する。
【００２８】
図５（Ａ）は、グループアドレスリストテーブル２０４（図４）が記憶するマルチキャストグループアドレスリストを例示する図である。
グループアドレスリストテーブル２０４は、アドレス登録部２０２から入力されたグループアドレスを、パケット処理部２０８、メッセージ作成部２１０およびアドレス削除部２１２に参照可能に記憶する。
メッセージ送信部２０６は、メッセージ作成部２１０から入力されたＨｅｌｌｏメッセージおよび／またはＴＣメッセージを、ＯＬＳＲに従って、他の無線通信装置２に対して定期的に送信する。
【００２９】
パケット処理部２０８は、グループアドレスリストテーブル２０４が記憶するグループアドレスリストに基づいて、マルチキャストパケットを処理する（図７（Ａ），（Ｂ））を参照して後述）。
メッセージ作成部２１０は、グループアドレスリストテーブル２０４が記憶するグループアドレスリストを参照して、ＨｅｌｌｏメッセージおよびＴＣメッセージを作成し、メッセージ送信部２０６に対して出力する（詳細は［ＨｅｌｌｏメッセージおよびＴＣメッセージの送信処理］で後述）。
アドレス削除部２１２は、メッセージ受信部２００から入力されたメッセージに応じて、グループアドレスリストテーブル２０４が記憶するグループアドレスリストから、グループアドレスを削除する。
具体的には、例えば、アドレス削除部２１２は、グループアドレスリストに存在するグループアドレスが格納されたメッセージを、メッセージ受信部２００から一定期間受信しない場合、このグループアドレスを、グループアドレスリストから削除する。
【００３０】
［アドレス登録部２０２の処理］
図５（Ｂ）は、アドレス登録部２０２（図４）のアドレス登録処理を例示するフローチャートである。
以下、図５（Ｂ）を参照して、アドレス登録部２０２のアドレス登録処理をさらに説明する。
ステップ３００（Ｓ３００）において、アドレス登録部２０２（図４）は、メッセージ受信部２００から入力されたメッセージのMulticast Group Addressフィールド（図３（Ａ），（Ｂ））に格納されたグループアドレスを取得する。
【００３１】
ステップ３０２（Ｓ３０２）において、アドレス登録部２０２は、Ｓ３００において取得したグループアドレスのうち、グループアドレスリスト２０４に未登録のアドレスを選択して、グループアドレスリストテーブル２０４に登録して、処理を終了する。
【００３２】
[ＨｅｌｌｏメッセージおよびＴＣメッセージの送信処理]
メッセージ作成部２１０は、Multicast Group Addressフィールド（図３（Ａ））に、自己のノードが属するグループアドレスと、他のノードから送信されたＨｅｌｌｏメッセージで取得した隣接ノードが属するグループアドレスとを記述したＨｅｌｌｏメッセージを作成する。
作成されたＨｅｌｌｏメッセージは、メッセージ送信部２０６を介して送信される。
また、メッセージ作成部２１０は、Multicast Group Addressフィールド（図３（Ｂ））に、グループアドレスリストテーブル２０４に登録されたグループアドレスを記述したＴＣメッセージを作成する。
作成されたＴＣメッセージは、メッセージ送信部２０６を介して送信される。
【００３３】
［グループアドレス登録動作例］
図６は、無線ネットワーク１（図１）を構成する各ノードが記憶するグループアドレスリストへのグループアドレスの登録動作例を示す図である。
以下、図６を参照して、グループアドレスの登録動作例を、さらに説明する。
また、以下、説明の明確化・具体化のために、無線ネットワーク１を構成する無線通信装置２−１〜２−７を、図６に示すノード１〜７とし、斜線で示したノード３，６をＭＰＲノードとする場合を具体例として説明する。
また、ノード７のグループアドレスリストに、グループアドレスを登録する場合を具体例として説明する。
【００３４】
図６に示すように、ノード１，５，６は、マルチキャストグループ「ＭＧ１」に属し、ノード３，７は、マルチキャストグループ「ＭＧ２」に属し、ノード２，４は、マルチキャストグループ「ＭＧ３」に属するものとする。
また、図６において、ノード間を結ぶ直線は、これらのノードがリンクを張ることができる（つまり、通信可能である）ことを示す。
【００３５】
（１−１）ノード７は、ノード６から送信されたＨｅｌｌｏメッセージを受信して、ノード６と、ノード６に隣接するノード３，５とが属するマルチキャストグループＭＧ１，ＭＧ２のグループアドレスを取得する（Ｓ３００；図５（Ｂ））。
なお、ノード６は、既にノード３，５から送信されたＨｅｌｌｏメッセージを受信しており、隣接ノード３，５が属するマルチキャストグループＭＧ１，ＭＧ２のグループアドレスを取得しているものとする。
（１−２）ノード７は、取得したグループアドレスのうち、未登録であるＭＧ１のグループアドレスを、グループアドレスリストに登録する（Ｓ３０２）。
（１−３）ノード７は、自己のノードが属するマルチキャストグループＭＧ２のグループアドレスと、隣接するノード６が属するマルチキャストグループＭＧ１のグループアドレスとを、自己が送信するＨｅｌｌｏメッセージに設定する。
【００３６】
（１−４）さらに、ノード７は、ＭＰＲであるノード６を介してＭＰＲノード３から送信されたＴＣメッセージを受信して、ノード３と、ノード３に隣接するノード１，２，４とが属するマルチキャストグループＭＧ１，ＭＧ２，ＭＧ３のグループアドレスを取得する（Ｓ３００）。
（１−５）ノード７は、取得したグループアドレスのうち、未登録であるＭＧ３のグループアドレスを、グループアドレスリストに登録する（Ｓ３０２）。
【００３７】
上記（１−１）〜（１−５）の処理により、ノード７のグループアドレスリストには、図６に示すように、ネットワーク上に存在するすべてのマルチキャストグループＭＧ１，ＭＧ２，ＭＧ３のグループアドレスが登録される。
同様の処理により、他のノード１〜６のグループアドレスリストにも、ネットワーク上に存在するすべてのマルチキャストグループＭＧ１，ＭＧ２，ＭＧ３のグループアドレスが登録される。
【００３８】
なお、Ｈｅｌｌｏメッセージで取得したグループアドレスとＴＣメッセージで取得したグループアドレスとを区別して登録するようにしてもよい。
この場合、前述のアドレス削除部２１２（図４）は、Ｈｅｌｌｏメッセージの経路保持時間が経過した場合に、Ｈｅｌｌｏメッセージで登録されたグループアドレスを削除し、ＴＣメッセージの経路保持時間が経過した場合に、ＴＣメッセージで登録されたグループアドレスを削除する。
ただし、いずれのグループアドレスも、ＨｅｌｌｏメッセージまたはＴＣメッセージの経路保持時間内に、ＨｅｌｌｏメッセージまたはＴＣメッセージで当該グループアドレスを受信した場合は削除されない。
【００３９】
［送信元ノードにおけるパケット処理部２０８の処理］
図７（Ａ）は、マルチキャストパケット送信元のノードにおけるパケット処理部２０８（図４）のパケット処理を例示するフローチャートである。
以下、図７（Ａ）を参照して、パケット処理部２０８のパケット処理をさらに説明する。
ステップ３２０（Ｓ３２０）において、パケット処理部２０８は、送信しようとするマルチキャストパケットの宛先グループアドレスが、グループアドレスリストテーブル２０４（図４）が記憶するグループアドレスリストに存在するか否かを判断する。
【００４０】
グループアドレスリストに存在する場合は、パケット処理部２０８は、Ｓ３２２の処理に進み、それ以外の場合は、Ｓ３２４の処理に進む。
ステップ３２２（Ｓ３２２）において、パケット処理部２０８は、他のノードに対して、マルチキャストパケットを送信して、処理を終了する。
ステップ３２４（Ｓ３２４）において、パケット処理部２０８は、マルチキャストパケットを破棄して、処理を終了する。
【００４１】
［受信ノードにおけるパケット処理部２０８の処理］
図７（Ｂ）は、マルチキャストパケットの受信ノードにおけるパケット処理部２０８のパケット処理を例示するフローチャートである。
以下、図７（Ｂ）を参照して、パケット処理部２０８のパケット処理をさらに説明する。
ステップ３４０（Ｓ３４０）において、パケット処理部２０８は、他のノードから送信されたマルチキャストパケットを受信する。
【００４２】
ステップ３４２（Ｓ３４２）において、パケット処理部２０８は、Ｓ３４０において受信したマルチキャストパケットの宛先グループアドレスが、自己の属するグループアドレスであるか否かを判断する。
自己の属するグループアドレスである場合は、Ｓ３４４の処理に進み、それ以外の場合は、Ｓ３４６の処理に進む。
ステップ３４４（Ｓ３４４）において、パケット処理部２０８は、Ｓ３４０において受信したマルチキャストパケットを取得し、自己のノード内で処理する。
【００４３】
ステップ３４６（Ｓ３４６）において、自己のノードがＭＰＲノードであるか否かを判断する。
ＭＰＲノードである場合は、パケット処理部２０８は、Ｓ３４８〜Ｓ３５２において、Ｓ３２０〜Ｓ３２４と同様な処理を行い、処理を終了し、それ以外の場合は、Ｓ３５２において、Ｓ３２４と同様な処理を行い、処理を終了する。
【００４４】
［無線ネットワーク１の動作例］
図８は、本発明に係る無線ネットワーク１（図１）におけるマルチキャストパケットの配送例を示す図である。
以下、図８を参照して、無線ネットワーク１におけるマルチパケットの配送例を、さらに説明する。
また、以下、説明の明確化・具体化のために、無線ネットワーク１を構成する無線通信装置２−１〜２−７を、図８に示すノード１〜７とし、マルチキャストパケットの送信元ノードをノード１とし、斜線で示したノード３，６をＭＰＲノードとする場合を具体例として説明する。
また、上述のグループアドレス登録処理により、各ノードのグループアドレスリストには、マルチキャストグループＭＧ１，ＭＧ２，ＭＧ３のグループアドレスが登録されているものとする。
【００４５】
（２−１）送信元ノード１は、マルチキャストパケットの宛先ＭＧ１のアドレスが、自己のグループアドレスリストに登録されていると判断し、宛先がＭＧ１のマルチキャストパケットを送信する（Ｓ３２０，Ｓ３２２；図７（Ａ））。
（２−２）隣接するノード３，４は、ノード１から送信されたマルチキャストパケットを受信する（Ｓ３４０；図７（Ｂ））。
【００４６】
（２−３）ノード３は、受信したマルチキャストパケットの宛先ＭＧ１に属さないので、当該マルチキャストパケットを、自己のノードでは取得しない。
（２−４）ノード３は、自己のノードがＭＰＲノードであると判断する（Ｓ３４６）。
また、ノード３は、受信したマルチキャストパケットの宛先ＭＧ１のアドレスが、自己のグループアドレスリストに登録されていると判断し、マルチキャストパケットを送信する（Ｓ３４８，Ｓ３５０）。
【００４７】
（２−５）隣接するノード１，２，４，６は、ノード３から送信されたマルチキャストパケットを受信する（Ｓ３４０）。
なお、マルチキャストパケットには、前ホップノードのアドレスが記述されている。
そのため、ノード１は、受信したマルチキャストパケットがノード３による送信前に、自己のノードが送信したものと判断し、このパケットを破棄する。
（２−６）ノード４は、受信したマルチキャストパケットの宛先ＭＧ１に属さず、かつ、自己のノードがＭＰＲノードではないと判断し、受信したマルチキャストパケットを破棄する（Ｓ３４２，Ｓ３４６，Ｓ３５２）。
なお、ノード４は、自己のノードと送信元ノード１との通信経路上に、受信したマルチキャストパケットを送信したノード３が存在しないとの理由で、受信したマルチキャストパケットを破棄してもよい。
【００４８】
（２−７）ノード２は、受信したマルチキャストパケットの宛先ＭＧ１に属さず、かつ、自己のノードがＭＰＲノードではないと判断し、受信したマルチキャストパケットを破棄する（Ｓ３４２，Ｓ３４６，Ｓ３５２）
（２−８）ノード６は、受信したマルチキャストパケットの宛先ＭＧ１に属するので、当該マルチキャストパケットを取得して、自己のノード内で処理する（Ｓ３４２，Ｓ３４４）。
（２−９）ノード６は、自己のノードがＭＰＲノードであると判断する（Ｓ３４６）。
また、ノード６は、受信したマルチキャストパケットの宛先ＭＧ１のアドレスが、自己のグループアドレスリストに登録されていると判断し、マルチキャストパケットを送信する（Ｓ３４８，Ｓ３５０）。
【００４９】
（２−１０）隣接するノード３，５，７は、ノード６から送信されたマルチキャストパケットを受信する（Ｓ３４０）。
なお、ノード３が受信したマルチキャストパケットは、ノード６による送信前に自己のノードが送信したものなので、破棄される。
（２−１１）ノード５は、受信したマルチキャストパケットの宛先ＭＧ１に属するので、当該マルチキャストパケットを取得して、自己のノード内で処理する（Ｓ３４２，Ｓ３４４）。
また、ノード５は、自己のノードがＭＰＲノードではないと判断し、受信したマルチキャストパケットを破棄する（Ｓ３４６，Ｓ３５２）。
【００５０】
（２−１２）ノード７は、受信したマルチキャストパケットの宛先ＭＧ１に属さず、かつ、自己のノードがＭＰＲノードではないと判断し、受信したマルチキャストパケットを破棄する（Ｓ３４２，Ｓ３４６，Ｓ３５２）。
上記（２−１）〜（２−１２）の処理により、無線ネットワーク１（図１）において、宛先ＭＧ１のマルチキャストパケットが、送信元ノード１から、ＭＧ１に属するノード５およびノード６へ配送される。
【００５１】
［第１の実施形態の特徴］
以上の処理により、ＯＬＳＲを利用しながらアドホックネットワーク内に存在する全てのグループアドレスを全ノードが共有することができる。
そのため、マルチキャスト対応の専用プロトコルを動作させる場合に比し、余計なトラフィックを増加させることなく効率的にマルチキャスト通信を行うことができる。
【００５２】
［第２の実施形態］
以下、本発明の第２の実施形態について説明する。
本発明の第２の実施形態においては、アドレス登録部２０２およびメッセージ作成部２１０（図４）の動作を変更することにより、Ｈｅｌｌｏメッセージのみを利用して、アドレス登録処理を行う。
なお、他の構成、処理は第１の実施形態と同じである。
【００５３】
第２の実施形態におけるアドレス登録部２０２は、メッセージ受信部２００から入力されたＨｅｌｌｏメッセージメッセージのMulticast Group Addressフィールド（図３（Ａ））に格納されたグループアドレスを取得する。
また、アドレス登録部２０２は、取得したグループアドレスのうち、グループアドレスリスト２０４（図４）に未登録のアドレスを選択して、グループアドレスリストテーブル２０４に登録する。
第２の実施形態におけるメッセージ作成部２１０は、Multicast Group Addressフィールド（図３（Ａ））に、グループアドレスリスト２０４に登録されたグループアドレスを記述したＨｅｌｌｏメッセージを作成する。
作成されたＨｅｌｌｏメッセージは、メッセージ送信部２０６（図４）を介して送信される。
【００５４】
［第２の実施形態におけるグループアドレス登録動作例］
図９は、第２の実施形態における無線ネットワーク１（図１）を構成する各ノードが記憶するグループアドレスリストへのグループアドレスの登録動作例を示す図である。
以下、図９を参照して、第２の実施形態におけるグループアドレスの登録動作例を、さらに説明する。
【００５５】
（３−１）ノード３は、ノード１，２，４から送信されたＨｅｌｌｏメッセージを受信して、ノード１，２，４が属するマルチキャストグループＭＧ１，ＭＧ３のグループアドレスを取得する。
（３−２）ノード３は、取得したグループアドレスのうち、未登録であるＭＧ１，ＭＧ３のグループアドレスを、グループアドレスリストに登録する。
（３−３）ノード３は、自己のノードが属するマルチキャストグループＭＧ２のグループアドレスと、取得したＭＧ１，ＭＧ３のグループアドレスとを、自己が送信するＨｅｌｌｏメッセージに設定する。
【００５６】
（３−４）ノード６は、ノード３から送信されたＨｅｌｌｏメッセージを受信して、（３−３）においてＨｅｌｌｏメッセージに設定されたＭＧ１，ＭＧ２，ＭＧ３のグループアドレスを取得する。
（３−５）ノード６は、取得したグループアドレスのうち、未登録であるＭＧ２，ＭＧ３のグループアドレスを、グループアドレスリストに登録する。
（３−６）ノード６は、自己のノードが属するマルチキャストグループＭＧ１のグループアドレスと、取得したＭＧ１，ＭＧ２，ＭＧ３のグループアドレスとを、自己が送信するＨｅｌｌｏメッセージに設定する。
【００５７】
（３−７）ノード７は、ノード６から送信されたＨｅｌｌｏメッセージを受信して、（３−６）においてＨｅｌｌｏメッセージに設定されたＭＧ１，ＭＧ２，ＭＧ３のグループアドレスを取得する。
（３−８）ノード７は、取得したグループアドレスのうち、未登録であるＭＧ１，ＭＧ３のグループアドレスを、グループアドレスリストに登録する。
（３−９）ノード７は、自己のノードが属するマルチキャストグループＭＧ２のグループアドレスと、取得したＭＧ１，ＭＧ２，ＭＧ３のグループアドレスとを、自己が送信するＨｅｌｌｏメッセージに設定する。
【００５８】
上記（３−１）〜（３−９）の処理により、例えば、ノード７のグループアドレスリストには、図９に示すように、ネットワーク上に存在するすべてのマルチキャストグループＭＧ１，ＭＧ２，ＭＧ３のグループアドレスが登録される。
同様の処理により、他のノード１〜６のグループアドレスリストにも、ネットワーク上に存在するすべてのマルチキャストグループＭＧ１，ＭＧ２，ＭＧ３のグループアドレスが登録される。
【符号の説明】
【００５９】
１・・・無線ネットワーク，２・・・無線通信装置，１００・・・本体，１０２・・・ＣＰＵ，１０４・・・メモリ，１０６・・・入出力装置，１１０・・・無線ＩＦ部，１１２・・・記録装置，１１４・・・記憶媒体，１２０・・・無線通信リンク，２００・・・メッセージ受信部，２０２・・・アドレス登録部，２０４・・・グループアドレスリストテーブル，２０６・・・メッセージ送信部，２０８・・・パケット処理部，２１０・・・メッセージ作成部，２１２・・・アドレス削除部
【図１】
0005409531.tif 000002
【図２】
0005409531.tif 000003
【図３】
0005409531.tif 000004
【図４】
0005409531.tif 000005
【図５】
0005409531.tif 000006
【図６】
0005409531.tif 000007
【図７】
0005409531.tif 000008
【図８】
0005409531.tif 000009
【図９】
0005409531.tif 000010