特許 6161335 メッシュポイント装置及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6161335

(24)【登録日】2017年6月23日

(45)【発行日】2017年7月12日

(54)【発明の名称】メッシュポイント装置及びプログラム

(51)【国際特許分類】

   H04W 40/02 20090101AFI20170703BHJP

   H04W 84/18 20090101ALI20170703BHJP

【ＦＩ】

   H04W40/02

   H04W84/18

【請求項の数】4

【全頁数】11

(21)【出願番号】特願2013-44594(P2013-44594)

(22)【出願日】2013年3月6日

(65)【公開番号】特開2014-175725(P2014-175725A)

(43)【公開日】2014年9月22日

【審査請求日】2016年3月4日

(73)【特許権者】

【識別番号】504137912

【氏名又は名称】国立大学法人 東京大学

(74)【代理人】

【識別番号】100122275

【弁理士】

【氏名又は名称】竹居 信利

(74)【代理人】

【識別番号】100102716

【弁理士】

【氏名又は名称】在原 元司

(72)【発明者】

【氏名】中尾 彰宏

【審査官】 桑原 聡一

(56)【参考文献】

【文献】 特開２０１２−０１５６６８（ＪＰ，Ａ）

【文献】 特開２０１３−０２６７１０（ＪＰ，Ａ）

【文献】 特開２００５−３４７８７９（ＪＰ，Ａ）

【文献】 特開２０１２−２２２８０９（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｂ ７／２４−７／２６

Ｈ０４Ｗ ４／００−９９／００

(57)【特許請求の範囲】

【請求項1】

相互に接続され、メッシュネットワークを構成するメッシュポイント装置であって、
通信先となるメッシュポイント装置までの可能な通信経路候補の各々について、乱数によるばらつきを含めて演算された経路コストを演算する演算手段と、
前記演算された経路コストに基づいて、前記可能な通信経路候補のうちから通信に使用する通信経路を決定する経路決定手段と、
前記決定した通信経路を他のメッシュポイント装置に通知する経路通知手段と、
を含み、
前記演算手段が、前記可能な通信経路候補の各々についての経路コストを、それぞれ互いに異なる乱数を用いて通信経路候補ごとに複数演算し、
前記経路決定手段は前記通信経路候補ごとに複数演算された経路コストに基づいて、前記通信経路候補のうちから複数の通信経路を、通信に使用する通信経路として決定し、
前記経路通知手段は前記決定した複数の通信経路を他のメッシュポイント装置に通知するメッシュポイント装置。

【請求項2】

請求項１記載のメッシュポイント装置であって、
前記経路決定手段は、前記通信経路候補ごとに複数演算された経路コストに基づいて、前記可能な通信経路候補のうちから互いに異なる所定個数を超える数の通信経路を、通信に使用する通信経路として決定するメッシュポイント装置。

【請求項3】

請求項１または２記載のメッシュポイント装置であって、
送信対象となったデータに基づき、イレージャ・コードを用いて複数のデータフラグメントを得る手段と、
当該得られたデータフラグメントの各々を含むパケットを生成する手段と、をさらに含み、
前記生成されたパケットの各々を、前記決定された複数の互いに異なる通信経路をそれぞれ介して送出するメッシュポイント装置。

【請求項4】

相互に接続され、メッシュネットワークを構成するメッシュポイント装置を、
通信先となるメッシュポイント装置までの可能な通信経路候補の各々について、乱数によるばらつきを含めて演算された経路コストを演算する演算手段と、
前記演算された経路コストに基づいて、前記可能な通信経路候補のうちから通信に使用する通信経路を決定する経路決定手段と、
前記決定した通信経路を他のメッシュポイント装置に通知する経路通知手段と、
として機能させ、
前記演算手段として機能させる際には前記可能な通信経路候補の各々についての経路コストを、それぞれ互いに異なる乱数を用いて通信経路候補ごとに複数演算させ、
前記経路決定手段として機能させる際には前記通信経路候補ごとに複数演算された経路コストに基づいて、前記通信経路候補のうちから複数の通信経路を、通信に使用する通信経路として決定させ、
前記経路通知手段として機能させる際には前記決定した複数の通信経路を他のメッシュポイント装置に通知させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、メッシュネットワークを構成するメッシュポイント装置及びプログラムに関する。

【背景技術】

【0002】

基地局等の集中的な制御装置を用いずに、各メッシュポイント装置が、通信可能な他のメッシュポイント装置（隣接ノード）へパケットを送信していき、所望の送信先へパケットを送り届ける通信方式（メッシュネットワーク）が考えられている。こうしたメッシュネットワークとして、具体的には、８０２．１１ｓ等の規定が策定されている。

【0003】

また、無線メッシュネットワークにおいて、発信元であるメッシュポイント装置（発信元ノード）と、宛先となるメッシュポイント装置（宛先ノード）との間の経路を決定するために、ビタビ・ルーティングアルゴリズムを利用する例が、特許文献１に開示されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特表２００９−５２０４４５号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、メッシュネットワークにおける各メッシュポイント装置間の通信状況は刻々変化する。このため、一定の方法で定めた通信経路が必ずしも最適な経路であるとは限らず、通信中に通信障害が発生するケースもある。

【0006】

本発明は上記実情に鑑みて為されたもので、より安定した通信を可能とするメッシュポイント装置及びプログラムを提供することを、その目的の一つとする。

【課題を解決するための手段】

【0007】

上記従来例の問題点を解決するための本発明は、相互に接続され、メッシュネットワークを構成するメッシュポイント装置であって、通信先となるメッシュポイント装置までの可能な通信経路候補の各々について経路コストを演算する演算手段と、前記演算された経路コストに基づいて、前記可能な通信経路候補のうちから通信に使用する通信経路を決定する経路決定手段と、前記決定した通信経路を他のメッシュポイント装置に通知する経路通知手段と、を含み、前記演算手段が、前記可能な通信経路候補の各々についての経路コストを、通信経路候補ごとに複数演算し、前記経路決定手段は前記通信経路候補ごとに複数演算された経路コストに基づいて、前記通信経路候補のうちから複数の通信経路を、通信に使用する通信経路として決定し、前記経路通知手段は前記決定した複数の通信経路を他のメッシュポイント装置に通知することとしたものである。

【0008】

ここで前記経路決定手段は、前記通信経路候補ごとに複数演算された経路コストに基づいて、前記可能な通信経路候補のうちから互いに異なる所定個数の通信経路を、通信に使用する通信経路として決定することとしてもよい。

【0009】

また送信対象となったデータに基づき、イレージャ・コードを用いて複数のデータフラグメントを得る手段と、当該得られたデータフラグメントの各々を含むパケットを生成する手段と、をさらに含み、前記生成されたパケットの各々を、前記決定された複数の互いに異なる通信経路をそれぞれ介して送出することとしてもよい。

【0010】

さらに本発明のある態様は、プログラムであって、相互に接続され、メッシュネットワークを構成するメッシュポイント装置を、通信先となるメッシュポイント装置までの可能な通信経路候補の各々について経路コストを演算する演算手段と、前記演算された経路コストに基づいて、前記可能な通信経路候補のうちから通信に使用する通信経路を決定する経路決定手段と、前記決定した通信経路を他のメッシュポイント装置に通知する経路通知手段と、として機能させ、前記演算手段として機能させる際には前記可能な通信経路候補の各々についての経路コストを、通信経路候補ごとに複数演算させ、前記経路決定手段として機能させる際には前記通信経路候補ごとに複数演算された経路コストに基づいて、前記通信経路候補のうちから複数の通信経路を、通信に使用する通信経路として決定させ、前記経路通知手段として機能させる際には前記決定した複数の通信経路を他のメッシュポイント装置に通知させることとしたものである。

【発明の効果】

【0011】

本発明によると、より安定した通信が可能となる。

【図面の簡単な説明】

【0012】

【図1】本発明の実施の形態に係るメッシュポイント装置の構成例を表すブロック図である。

【図2】本発明の実施の形態に係るメッシュポイント装置の例を表す機能ブロック図である。

【図3】本発明の実施の形態に係るメッシュポイント装置が保持する経路メトリック値の例を表す説明図である。

【図4】本発明の実施の形態に係るメッシュポイント装置の動作を説明するための概略図である。

【発明を実施するための形態】

【0013】

本発明の実施の形態について図面を参照しながら説明する。本発明の実施の形態に係るメッシュポイント装置１が属するメッシュネットワークは、このメッシュポイント装置１を複数含む。これら複数のメッシュポイント装置１は相互に接続されて、メッシュネットワークを構成する。

【0014】

各メッシュポイント装置１は、図１に例示するように、制御部１１と、記憶部１２と、通信部１３とを含んで構成される。ここで制御部１１はＣＰＵなどのプログラム制御手段であり、記憶部１２に格納されたプログラムに従って動作する。本実施の形態では、この制御部１１は、例えばＲＭ−ＡＯＤＶ（Radio Metric Ad hoc On-Demand Distance Vector）ルーティング法を基礎としたＨＷＭＰ（Hybrid Wireless Mesh Protocol）を用いて通信先となる他のメッシュポイント装置１までの可能な通信経路候補を探索する。そして探索された可能な通信経路候補の各々について経路コストを演算する。制御部１１はこうして演算された経路コストに基づいて、通信経路候補のうちから通信に使用する通信経路を決定し、当該決定した通信経路を他のメッシュポイント装置１に通知する。

【0015】

本実施の形態では、この制御部１１は、上記可能な通信経路候補の各々についての経路コストを、通信経路候補ごとに複数演算し、通信経路候補ごとに複数演算された経路コストに基づいて、可能な通信経路候補のうちから複数の通信経路を、通信に使用する通信経路として決定する。そして制御部１１は、当該決定した複数の通信経路を他のメッシュポイント装置１に通知する。各メッシュポイント装置１は、当該決定された通信経路を介して送信の対象となったパケットを伝達する。この制御部１１の詳しい動作の内容については後に述べる。

【0016】

記憶部１２は、メモリデバイス等であり、制御部１１によって実行されるプログラムを保持する。このプログラムはコンピュータ可読な記録媒体に格納されて提供され、この記憶部１２に格納されたものであってもよい。記憶部１２は、また、制御部１１のワークメモリとしても動作する。通信部１３は、例えば無線ＬＡＮインタフェースであり、隣接する（通信可能な範囲にある）他のメッシュポイント装置１との間で情報を授受する。またこの通信部１３は、端末装置２との間で無線にてデータを送受する。

【0017】

具体的に本実施の形態の制御部１１は、機能的には、図２に示すように、近隣ノード検出部２１と、演算部２２と、経路決定部２３と、経路通知部２４と、パケット形成部２５と、通信制御部２６とを含んで構成されている。

【0018】

近隣ノード検出部２１は、通信部１３を介して互いに通信可能な他のメッシュポイント装置１の各々との間でテストフレームの送受を行い、伝送速度ｒとフレームエラーレートｅptとの情報を得ておき、これから通信可能な各メッシュポイント装置１との間の経路メトリック値を演算する。具体的に通信可能なｉ番目のメッシュポイント装置１-iとの間の経路メトリック値Ｃa（ｉ）（ｉ＝１，２，…）を、例えば

【0019】

【数1】

などと設定することとすればよい。ここでＯca，Ｏp，Ｂtはそれぞれチャネルアクセスオーバーヘッド（Channel Access Overhead）、プロトコルオーバーヘッド（Protocol Overhead）、テストフレームに含まれるデータのビット数であり、プロトコルごとに予め定められた定数となる。

【0020】

演算部２２は、予め定められた多重化数Ｎ（Ｎ＞１の整数）だけの個数の乱数Ｒj（ｊ＝１，２，…Ｎ）を発生させて記憶しておく。またこの演算部２２は、通信可能なｉ番目のメッシュポイント装置１-iとの間の経路メトリック値Ｃa（ｉ，ｊ）（ｉ＝１，２，…；ｊ＝１，２，…Ｎ）を、例えば

【0021】

【数2】

などとして設定する。

【0022】

すなわち（１）式に含まれるパラメータの少なくとも一つ（上記（２）式では伝送速度ｒとしているが、これに限らずフレームエラーレートや、チャネルアクセスオーバーヘッド等に乗じることとしてもよい）を乱数によって異ならせて、通信可能な他のメッシュポイント装置ごとにＮ個の相異なる経路メトリック値（通信可能なｉ番目のメッシュポイント装置１-iとの間の経路メトリック値）Ｃa（ｉ，ｊ）（ｉ＝１，２，…；ｊ＝１，２，…Ｎ）、及び、（１）式で演算したＣａ（ｉ）を得る。

【0023】

なお、乱数値Ｒjのばらつきの範囲（発生させる乱数の値域）は、どのパラメータに乗じるかにより経験的に定めるものとすればよい。また以下では説明のため、（１）式で演算したＣａ（ｉ）を便宜的にＣａ（ｉ，０）と表記する。演算部２２は、こうして得たＣａ（ｉ，ｊ）（ｉ＝１，２，…；ｊ＝０，１，２，…Ｎ）を、記憶部１２に格納して記憶しておく（図３）。

【0024】

本実施の形態では、各メッシュポイント装置１はそれぞれ、例えば通信部１３を時分割多重するなどして仮想的に複数の仮想的通信部１３-1，１３-2，…，１３-Nを形成しておく。そして各メッシュポイント装置１は、互いに同じｊ番目の仮想的通信部１３-j同士が通信を行うものとし、互いに異なるｊ，ｌについて、一方のメッシュポイント装置１の仮想的通信部１３-jと、他方のメッシュポイント装置１の仮想的通信部１３-lとが通信を行うことはないように設定しておく。この設定は、例えば送受するデータ（パケット）に、どの仮想的通信部１３-jを介して通信を行うかを表す識別情報（スライスＩＤと呼ぶ）を含めておき、各仮想的通信部１３-jが自己の対応するスライスＩＤを含むパケットを受信するようにしておくことで実現できる。すなわち本実施の形態ではスライスＩＤによって識別される、Ｎ個の互いに独立したネットワークが形成されることとなる。

【0025】

そして経路決定部２３は、これら仮想的通信部１３-j（ｊ＝０，１，２，…Ｎ）のそれぞれにおいて、互いに通信経路上のノード（メッシュポイント装置１）や、エッジ（一対のノード間を接続する部分的な経路）の重複が比較的小さいような複数の通信経路を得る。

【0026】

この経路決定の方法は、スライスＩＤで識別されるネットワークごとに、ＲＡ−ＯＬＳＲ（Radio Aware-Optimized Link State Routing）や、ＦＳＲ（Fish-eye State Routing）等のプロアクティブ型のルーティングプロトコルを用いる方法や、ＡＯＤＶ（Ad Hoc On-Demand Distance Vector Routing）等のリアクティブ型のルーティングプロトコルを用いる方法、さらに８０２．１１ｓと同様に、これらプロアクティブ型のルーティングプロトコルとリアクティブ型のルーティングプロトコルとを組み合せる方法等、種々の方法を用いることとすればよいが、スライスＩＤが「ｓ」であるネットワークでは、各メッシュポイント装置１において記憶している乱数値のうち、乱数値Ｒsを用いて、経路決定におけるパラメータのうち少なくとも一つを変更して可能な通信経路ごとの経路コストにばらつきを与える。

【0027】

これにより、スライスＩＤによって識別されるネットワークの各々において互いに異なる経路コストを用いた通信経路の決定が行われることとなり、仮想的通信部１３-j（ｊ＝０，１，２，…Ｎ）の各々は、互いに通信経路上のノード（メッシュポイント装置１）や、エッジ（一対のノード間を接続する部分的な経路）の重複が比較的小さいような複数の通信経路を得る。経路決定部２３は、スライスＩＤごとに取得した通信経路を表す経路情報を経路通知部２４に出力する。

【0028】

具体例として、図４に例示するように、５つのメッシュポイント装置１ａから１ｅを含むメッシュネットワークを例として、この経路決定部２３の動作の概略を説明する。メッシュポイント装置１ａないし１ｅが図４の破線に示すように相互に接続可能であるものとする。すなわち、メッシュポイント装置１ａ−１ｃ，１ａ−１ｂ，１ｂ−１ｃ，１ｂ−１ｅ，１ｃ−１ｄ，１ｃ−１ｅ，１ｄ−１ｅ間がそれぞれ通信可能であるとする。

【0029】

そしてこのとき、メッシュポイント装置１ａ−１ｃ間の経路メトリック値Ｃａが、スライスＩＤ「１」について「１０」、スライスＩＤ「２」について「１２」、スライスＩＤ「３」について「１３」であるとする。以下これを、
１ａ−１ｃ：１０，１２，１３
と表記することとして、次のように経路メトリック値が設定されたものとする。
１ａ−１ｃ：１０，１２，１３
１ａ−１ｂ：９，１０，１２
１ｂ−１ｃ：８，１０，９
１ｂ−１ｅ：１７，２０，１８
１ｃ−１ｄ：１１，６，１２
１ｃ−１ｅ：７，１３，１９
１ｄ−１ｅ：１２，５，１３

【0030】

すると、メッシュポイント装置１ａがメッシュポイント装置１ｅを宛先として送信するデータの可能な通信経路が、
１ａ−１ｂ−１ｅ
１ａ−１ｂ−１ｃ−１ｅ
１ａ−１ｂ−１ｃ−１ｄ−１ｅ
１ａ−１ｃ−１ｅ
１ａ−１ｃ−１ｂ−１ｅ
１ａ−１ｃ−１ｄ−１ｅ
と列挙できる。

【0031】

このとき、各可能な通信経路における経路メトリック値の累算結果（経路コスト）は、スライスＩＤ「１」，「２」，「３」のそれぞれについて、先の場合と同じように表記する場合、
１ａ−１ｂ−１ｅ： ２６，３０，３０
１ａ−１ｂ−１ｃ−１ｅ： ２４，３３，４０
１ａ−１ｂ−１ｃ−１ｄ−１ｅ：４５，４６，５１
１ａ−１ｃ−１ｅ： １７，２５，３２
１ａ−１ｃ−１ｂ−１ｅ： ３５，４２，４０
１ａ−１ｃ−１ｄ−１ｅ： ３３，２３，３８
となる。

【0032】

つまりスライスＩＤ「１」の場合に経路コストが最小となるのが、通信経路１ａ−１ｃ−１ｅの場合であり、スライスＩＤ「２」の場合は通信経路１ａ−１ｃ−１ｄ−１ｅで経路コストが最小となり、また、スライスＩＤ「３」の場合は通信経路１ａ−１ｂ−１ｅで経路コストが最小となる。

【0033】

そこで経路決定部２３は、スライスＩＤ「１」，「２」，「３」のそれぞれについて上記の通信経路を表すリスト（経路情報の一例）を経路通知部２４に出力することとなる。

【0034】

本実施の形態の一例では、経路通知部２４は、スライスＩＤごとに経路コストが最小となる通信経路中にあるメッシュポイント装置のリストを経路決定部２３から受け入れる。そしてこの経路通知部２４は、当該受け入れたリストにおいて自メッシュポイント装置１を特定する情報の直前にある情報で特定されるメッシュポイント装置１に対して、当該リストと、当該リストに関連付けられて入力されたスライスＩＤとを含んだレスポンスパケットを送出する。この経路通知部２４は、スライスＩＤ「ｊ」を含むレスポンスパケットについては、このスライスＩＤに対応する仮想的通信部１３-jを介して送出するものとする。なお、このレスポンスパケットには、各リストに関連付けられていた経路コストの情報をさらに含めてもよい。

【0035】

またこの経路通知部２４は、他のメッシュポイント装置１からレスポンスパケットを受信すると、当該レスポンスパケットに含まれるリストにおいて、自メッシュポイント装置１を特定する情報の直前にある情報で特定されるメッシュポイント装置１に対して、受信したレスポンスパケットをそのまま送出する。ここでも経路通知部２４は、スライスＩＤ「ｊ」を含むレスポンスパケットについては、このスライスＩＤに対応する仮想的通信部１３-jを介して受信し、当該対応する仮想的通信部１３-jを介してそのまま送出するものとする。

【0036】

なお、経路通知部２４は、当該レスポンスパケットに含まれるリストにおいて、自メッシュポイント装置１を特定する情報がリストの先頭にある場合（レスポンスパケットが自己宛であった場合）は、当該レスポンスパケットに含まれるリストと、スライスＩＤとを抽出して、これらを互いに関連付けて記憶部１２に格納する。またこのとき、格納しようとしているリストが他のスライスＩＤに関連付けられて既に記憶部１２に格納されているリストと全く同じであるときには、当該格納しようとしているリストの格納を行わないこととしてもよい。これにより互いに同じ通信経路を表すリストが排除されることとなる。なお、ここでは経路通知部２４は経路情報を通知するレスポンスパケットを送信しているが、これに限らず、経路通知部２４は、経路情報を通常の通信で授受するパケットのヘッダまたはトレイラとして付加して送信してもよい。

【0037】

なお、このように排除される場合があることを考慮し、互いに同じ通信経路を表すリストが排除して残った通信経路の数が予め定めたしきい値を下回ることとなる場合、経路通知部２４は、リストに関連付けて記憶部１２に格納されていないスライスＩＤを見出す。そして当該見出したスライスＩＤを含み、乱数を変更して経路メトリック値を更新するべき旨の要求と、当該要求に固有な要求識別子とを含むパケットを、当該見出したスライスＩＤに対応する仮想的通信部１３-jを介して、通信可能な他のメッシュポイント装置１に対して送出する。

【0038】

この要求を受けたメッシュポイント装置１側では、パケットに含まれる要求識別子を参照して、過去に当該要求識別子と同じ要求識別子を含んだパケットを受信したか否かを判断する。ここで、過去に当該要求識別子と同じ要求識別子を含んだパケットを受信していなければ、メッシュポイント装置１は仮想的通信部１３-jに対応する乱数値Ｒjを更新し、さらに通信可能な他のメッシュポイント装置１であって、パケットの受信元でないメッシュポイント装置１に対して、当該パケットに含まれるスライスＩＤに対応する仮想的通信部１３-jを介して、受信したパケットをそのまま送出する。

【0039】

また各メッシュポイント装置１では、こうして乱数値Ｒjを変更すると、当該乱数値Ｒjに対応するスライスＩＤで特定されるネットワークにおける経路決定処理をやり直す。そうして各メッシュポイント装置１は、宛先となるメッシュポイント装置１までの間に所定個数を上回る数の通信経路が得られるまで上記処理を繰返してもよい。

【0040】

パケット形成部２５は、端末装置２から受信した送信対象となるデータを、所定のデータサイズのパケットＰｘ（ｘ＝１，２，…）に分割して含める。このパケットＰｘには、各パケットに固有のパケット識別情報を含める。またこのパケット形成部２５は、この分割して得たパケットＰｘをそれぞれＮ′個（Ｎ′は記憶部１２に格納された、互いに異なる通信経路を表す経路情報の数であってＮ′≦Ｎ）だけ複製して通信制御部２６に出力する。このとき複製により得られたＮ′個のパケットにはそれぞれ、互いに異なる経路情報のそれぞれに関連付けて記憶されている互いに異なるスライスＩＤを含める。

【0041】

通信制御部２６は、Ｎ′個のパケットＰｘ（ｘ＝１，２，…）をそれぞれ互いに異なる経路情報によって表される通信経路を介して送信されるよう制御する。具体的にこの通信制御部２６は、各パケットＰｘに含まれるスライスＩＤ「ｓ」を参照し、当該スライスＩＤに対応する仮想的通信部１３-sを介してパケットＰｘを送出する。すなわち通信制御部２６は、仮想的通信部１３-sの動作として、スライスＩＤ「ｓ」に関連付けられて記憶している経路情報を取得する。そして当該経路情報、及び宛先を特定する情報とともにパケットＰｘを、当該経路情報において次に送信先となるべき他のメッシュポイント装置１（の仮想的通信部１３-s）に対して送信する。

【0042】

またこの通信制御部２６は、他のメッシュポイント装置１の仮想的通信部１３-sからスライスＩＤ「ｓ」を含んだパケットを受信すると、自メッシュポイント装置１が宛先となっているか否かを調べる。そして自メッシュポイント装置１が宛先となっていなければ、通信制御部２６は、当該パケットとともに受信した経路情報に含まれる、次に送信すべき他のメッシュポイント装置１を特定する情報を読み出す。そして通信制御部２６は、当該読み出した情報で特定されるメッシュポイント装置１の仮想的通信部１３-sに対して、当該経路情報と宛先を特定する情報とパケットとを送出する。

【0043】

さらに通信制御部２６は、自メッシュポイント装置１が宛先となっている場合は、受信したパケットのパケット識別情報を参照し、既に当該パケット識別情報と同じパケット識別情報を含んだパケットが受信されていれば、当該受信したパケットを破棄する。また既に当該パケット識別情報と同じパケット識別情報を含んだパケットが受信されていなければ、当該受信したパケットを記憶、ないし出力するとともに、当該パケット識別情報を記憶部１２に保持しておく。

【0044】

以上説明した本実施の形態によれば、乱数によるばらつきを含めた経路メトリック値を用いてＮ′個の相異なる通信経路を得ておき、それぞれを介して同じパケットを送信する。受信側では、乱数値によってばらつきが与えられた経路メトリック値により最適と判断された複数の相異なる通信経路を介してパケットを受信することとなる。このことにより、より安定した通信が可能となる。

【0045】

［イレージャ・コードの利用］
さらにここまでの説明においては、パケット形成部２５は、端末装置２から受信した送信対象となるデータを分割して得たパケットＰｘを、それぞれＮ′個だけ複製することとしていたため、通信状況によっては宛先側で重複したパケットを受信することとなっている。

【0046】

そこで本実施の形態の一例では、このパケット形成部２５は、端末装置２から受信した送信対象となるデータを分割して得たパケットＰｘに基づき、イレージャ・コード（Erasure Coding）を用いて、Ｎ′個のデータフラグメントであって、ｑ個（ｑ＜Ｎ′）のデータフラグメントがあれば、元のデータ（パケットＰｘ）を再生可能なデータフラグメントを生成する。このイレージャ・コードとしては、例えばＲａｐｔｏｒＱ（ＲＦＣ６３３０）や多項式オーバーサンプリング等種々のものを採用できる。

【0047】

パケット形成部２５は、生成したＮ′個のデータフラグメントをそれぞれ含んだＮ′個のパケットＰｘｙ（ｙ＝１，２…Ｎ′）を、通信制御部２６に出力する。なお、このパケットＰｘから得られたパケットＰｘｙにはそれぞれ異なるスライスＩＤ（ｙ番目のパケットであることを表すスライスＩＤ「ｙ」）を含めておく。

【0048】

通信制御部２６では、記憶部１２に格納された経路情報であるリストを参照して、Ｎ′個のパケットＰｘｙ（ｘ＝１，２，…；ｙ＝１，２，…Ｎ′）をそれぞれ、各リストによって表される通信経路を介して送信されるよう制御する。具体的にこの通信制御部２６は、各パケットＰｘｙに含まれるスライスＩＤ「ｙ」を参照し、当該スライスＩＤ「ｙ」に対応する仮想的通信部１３-yを介してパケットＰｘｙを送出する。すなわち通信制御部２６は、仮想的通信部１３-yの動作として、スライスＩＤ「ｙ」に関連付けられて記憶している経路情報を取得する。そして当該経路情報、及び宛先を特定する情報とともにパケットＰｘｙを、当該経路情報において次に送信先となるべき他のメッシュポイント装置１（の仮想的通信部１３-y）に対して送信する。以下、各メッシュポイント装置１の仮想的通信部１３-yでは、複製されたパケットを送信する場合と同様の処理が行われる。

【0049】

この場合、宛先となったメッシュポイント装置１では、Ｎ′個の相異なる通信経路を介して到来する可能性のあるパケットＰｘｙのうち、ｑ個を受信した時点で、元のパケットＰｘを再生して出力する。この場合、重複の割合を低減でき、通信の効率をより向上できる。

【0050】

なお、このようにスライスＩＤを用いる場合、例えばスライスＩＤとして、複製またはイレージャ・コード化により得られたものでないことを表す識別情報を設定しておいてもよい。この場合、当該スライスＩＤを含んだパケットを受信した各メッシュポイント装置１は、当該パケットを８０２．１１ｓの通常のパケットとして扱うこととしてもよい。

【0051】

さらにここでは仮想的通信部１３-jはそれぞれ論理的に仮想化されたネットワークを形成するものとしていたが、互いに異なる物理的な通信デバイスを用いて互いに異なるネットワークを形成することとしてもよい。

【符号の説明】

【0052】

１ メッシュポイント装置、２ 端末装置、１１ 制御部、１２ 記憶部、１３ 通信部、２１ 近隣ノード検出部、２２ 演算部、２３ 経路決定部、２４ 経路通知部、２５ パケット形成部、２６ 通信制御部。

【図1】

【図2】

【図3】

【図4】