JP2009182522A - ネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体 - Google Patents

Abstract

【課題】 周期的間欠送信法（ＩＰＴ）において、より中継伝送効率の高いパケット中継伝送を実現するネットワークシステム等を提案する。
【解決手段】 メッシュクラスタにおいて周期的間欠送信を実現するにあたり、コアノード２１の通信制御部３５は、下り優先度に従って複数の通信部２９_１、・・・、２９_Ｎから１つを選択してパケットを周期的間欠に送信させ、スレーブノード４１の通信制御部５５は、コアノードから他のスレーブノードへのパケットを送信する場合には下り優先度に従って１つの通信部を選択し、スレーブノードからコアノードへのパケットを送信する場合には上り優先度に従って１つの通信部を選択し、選択された通信部に対してパケットを送信させる。
【選択図】 図３

Description

本願発明は、ネットワークシステム、ノード、パケット送信方法、プログラム及び記録媒体に関し、特に１つのコアノードと複数のスレーブノードを含むネットワークシステム等に関する。

低コストモバイル通信インフラのバックホールネットワークとして、無線メッシュネットワークが注目されている。無線メッシュネットワークは、基地局間を専用の無線で中継接続し、有線バックホール回線の敷設を不要にし、モバイル通信システム導入に要する敷設コストを大幅に削減可能な技術である。将来のブロードバンド通信ではセルの狭小化は避けられず、極めて多数の基地局を設置しなければならなくなり、基地局敷設コストの増大が深刻な問題となる。無線メッシュネットワークはこの問題を解決する唯一の技術である。

発明者らは、複数のノードが配置されたマルチホップネットワークにおいて伝送効率の高いパケット中継伝送を実現する周期的間欠送信法（Intermittent Periodic Transmit。以下、「ＩＰＴ」という。）を提案している（特許文献１、特許文献２、特許文献３参照）。

特開２００５−１４３０４６号公報 特開２００６−１５７５０１号公報 特開２００６−３１９７８７号公報

ＩＰＴでは、プロトコルが、上下回線を一車線通路上で伝送することを前提として設計されていた。そのため、上下回線が混在したり、車線が枝分かれしたりした場合に、大きな特性劣化を生じていた。

ＩＰＴは、原理的に、１次元配列された中継リンクのもとで最大の効果を発揮するが、現実は２次元あるいは３次元的に中継ノードは分散配置される。そこで、発明者らは、特許文献３にあるように、経路予約を適用することによっていかなるネットワークトポロジーの下でも周期的間欠送信の効果を発揮することが可能な手法を考案した。しかしながら、経路予約法によっては、経路予約のためのオーバヘッドが生じてしまう。

そこで、本願発明は、ＩＰＴにおいて、より中継伝送効率の高いパケット中継伝送を実現するネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体を提案することを目的とする。

請求項１に係る発明は、１つのコアノードと複数のスレーブノードを含むネットワークシステムにおいて、前記各スレーブノードは、前記コアノードから他のスレーブノードに対して送信されたパケットである下りパケット、及び、スレーブノードから前記コアノードに対して送信されたパケットである上りパケットを格納する送信バッファと、他のノードからパケットを受信し、及び、他のノードに対して前記送信バッファに格納されたパケットを送信し、並びに、２種類の優先度である下り優先度及び上り優先度が設定された複数の通信手段と、前記送信バッファに格納されたパケットから送信準備パケットを選択する送信準備パケット選択手段と、前記送信準備パケットが前記下りパケットであれば前記下り優先度に従って、又は、前記送信準備パケットが前記上りパケットであれば前記上り優先度に従って、１つの通信手段を選択し、選択された通信手段に対して前記送信準備パケットを送信させる通信制御手段を備え、前記コアノードは、パケットを格納する送信バッファと、スレーブノードからパケットを受信し、及び、スレーブノードに対して前記送信バッファに格納されたパケットを送信し、並びに、２種類の優先度である下り優先度及び上り優先度が設定された複数の通信手段と、前記送信バッファに格納されたパケットから送信準備パケットを選択する送信準備パケット選択手段と、前記下り優先度に従って１つの通信手段を選択し、選択された通信手段に対して、送信待機状態を経て前記送信準備パケットを送信させることにより、当該通信手段上で直前にパケットを送信し終えた時刻から前記送信準備パケットを送信させる時刻までの時間を所定の時間とする通信制御手段を備えるものである。

請求項２に係る発明は、請求項１記載のネットワークシステムであって、前記各スレーブノードは、下りパケットを受信した場合にイベントを発生するイベント発生手段を備え、前記スレーブノードの前記通信制御手段は、前記スレーブノードの前記イベント発生手段によりイベントが発生した場合に１つの通信手段を選択するものである。

請求項３に係る発明は、請求項２記載のネットワークシステムであって、前記コアノードは、スレーブノードに対して、定期的にパケットを送信するものである。

請求項４に係る発明は、請求項２又は３記載のネットワークシステムであって、前記イベント発生手段は、前記送信バッファに所定の数以上のパケットが格納されていた場合にイベントを発生するものである。

請求項５に係る発明は、請求項１記載のネットワークシステムであって、前記各スレーブノードは、前記送信バッファに新たなパケットが追加された場合にイベントを発生するイベント発生手段を備え、前記スレーブノードの前記通信制御手段は、前記スレーブノードの前記イベント発生手段によりイベントが発生した場合に１つの通信手段を選択するものである。

請求項６に係る発明は、請求項１から５のいずれかに記載のネットワークシステムであって、前記上り優先度の最も高い通信手段と前記下り優先度の最も高い通信手段とが異なるものである。

請求項７に係る発明は、請求項１から６のいずれかに記載のネットワークシステムであって、前記コアノードの前記通信制御手段が、当該通信手段上で直前にパケットを送信し終えた時刻から前記送信準備パケットを送信させる時刻までの時間を、前記送信準備パケットの送信先となるスレーブノード及び前記送信準備パケットのパケット長の少なくとも一方に応じて設定される送信周期とするものである。

請求項８に係る発明は、請求項１から７のいずれかに記載のネットワークシステムであって、前記コアノード及び前記スレーブノードの少なくとも一方の前記通信制御手段は、前記送信バッファに格納されたパケットの数が所定の数Ｐ_ＮＴを超えない場合、最も優先度の高い通信手段を選択し、送信バッファに格納されたパケットの数がＰ_ＮＴを超える場合、直前に選択した通信手段が最も優先度の低い通信手段ではないときは次に優先順位の高い通信手段を選択し、直前に選択した通信手段が最も優先度の低い通信手段であるときは最も優先度の高い通信手段を選択するものである。

請求項９に係る発明は、請求項１から８のいずれかに記載のネットワークシステムであって、前記コアノードの前記送信準備パケット選択手段は、前記送信バッファに格納されたパケットに対して送信優先順位を設定し、送信優先順位の最も高いパケットを送信準備パケットとして選択するものであり、前記送信優先順位は、前記送信バッファに格納された時間が長いパケットが高くなるように設定されるか、前記送信優先順位が一つ異なるパケット間で、パケットを中継伝送する場合に次に中継すべきノードである次伝送ノードが一致するように設定されるか、又は、前記送信優先順位が一つ異なるパケット間で次伝送ノードが一致しないように設定されるものである。

請求項１０に係る発明は、請求項１から９のいずれかに記載のネットワークシステムであって、前記複数の通信手段は無線通信により他のノードとパケットの送受信を行うものであり、前記複数の通信手段には、それぞれ異なる無線チャネルが割り当てられ、前記ネットワーク上において、上り優先度又は下り優先度が同一の通信手段に割り当てられる前記無線チャネルは同一である。

請求項１１に係る発明は、請求項１から９のいずれかに記載のネットワークシステムであって、前記複数の通信手段は無線通信により他のノードとパケットの送受信を行うものであり、前記複数の通信手段には、それぞれ、干渉受信レベルに基づいて異なる無線チャネルが割り当てられるものである。

請求項１２に係る発明は、ネットワーク上の他のノードに対して送信準備パケットを送信するノードであって、２種類の優先度である下り優先度及び上り優先度が設定された複数の通信手段と、前記下り優先度又は前記上り優先度に従って前記複数の通信手段から１つの通信手段を選択し、選択された通信手段に対して前記送信準備パケットを送信させる通信制御手段を備え、前記通信制御手段は、当該ノードがスレーブノードの場合には、前記送信準備パケットの送信元がコアノードであるときは前記下り優先度に従って１つの通信手段を選択して前記送信準備パケットを送信させ、前記送信準備パケットの送信先が前記コアノードであるときは前記上り優先度に従って１つの通信手段を選択して前記送信準備パケットを送信させ、当該ノードがコアノードの場合には、前記下り優先度に従って前記複数の通信手段から１つの通信手段を選択し、送信待機状態を経て前記送信準備パケットを送信させることにより、当該通信手段上で直前にパケットを送信し終えた時刻から前記送信準備パケットを送信させる時刻までの時間を所定の時間とするものである。

請求項１３に係る発明は、１つのコアノードと複数のスレーブノードを含むネットワークにおけるパケットフォワーディング方法であって、前記コアノード及び前記各スレーブノードは、他のノードと通信をするための複数の通信手段と、前記複数の通信手段に設定された２種類の優先度である上り優先度及び下り優先度のいずれかに従って前記複数の通信手段の１つを選択し、選択した通信手段に対してパケットを送信させる通信制御手段を備え、前記コアノードから前記スレーブノードにパケットを中継転送する場合、前記コアノードの通信制御手段が、下り優先度に従って前記複数の通信手段のいずれかを選択し、選択した通信手段に対して中継転送先のスレーブノードに送信待機状態を経て当該パケットを送信させ、前記パケットを受信したスレーブノードの通信制御手段は、当該パケットの送信先が他のスレーブノードである場合には、下り優先度に従って前記複数の通信手段の１つを選択し、選択した通信手段に対して中継転送先のスレーブノードに当該パケットを送信させ、前記スレーブノードから前記コアノードにパケットを中継転送する場合、前記スレーブノードの通信制御手段が、上り優先度に従って前記複数の通信手段の１つを選択し、選択した通信手段に対して当該パケットを送信させるものである。

請求項１４に係る発明は、コンピュータを、請求項１２記載の通信制御手段として機能させるためのプログラムである。

請求項１５に係る発明は、請求項１４記載のプログラムを記録する記録媒体である。

なお、コアノードは、送信バッファが空でない場合にイベントを発生するイベント発生手段を備え、コアノードの通信制御手段は、イベント発生手段によりイベントが発生した場合に１つの通信手段を選択してもよい。

また、請求項６に係る発明において、上り優先度と下り優先度は、上り優先度が高いものは下り優先度が低く、上り優先度が低いものは下り優先度が高くなるように、正反対となるように設定されるものであってもよい。

さらに、ノードは、それぞれ、その配下に複数の端末が接続され、前記複数の端末から発せられた上りパケット又は前記端末に向けた下りパケットを中継伝送する、アクセスポイントとして動作するものであってもよい。

さらに、上り回線又は下り回線がたまたま空いている場合には反対回線のパケットの伝送を許可するようにしてもよい（上下回線パケットのアグリゲーション伝送）。これにより、通信品質をさらに改善することができる。また、例えば、下り回線チャネル上で上りパケットを伝送する際は周期的間欠送信を、上り回線チャネル上で下りパケットを伝送する際は、下り連動型周期的間欠送信を上りパケットと同様に実施するようにしてもよい。

本願発明によれば、各ノードに、例えば複数の無線インターフェースなどの通信手段を装備したマルチチャネル環境のもとで、経路予約の必要なくＩＰＴを実現し、高い中継伝送効率を達成することが可能となる。

すなわち、コアノード（有線回線に接続された起点ノード）に対する上りトラフィックとコアノードからの下りトラフィックを異なる無線ＩＦで分けて扱うことにより、両回線種間の干渉を排除する。さらに、下りトラフィックがコアノードを主導者とするポーリング型アクセスであることに着目し、従来のような予約手順を必要なくして経路選択を行い、周期的間欠送信を実現することができる。

また、請求項２に係る発明にあるように、経路選択周期的間欠送信により伝送された下りパケットをあたかも上りのポーリング信号のように扱うことにより、上り回線においても周期的間欠送信の効果を発揮することができる（下り連動型周期的間欠送信）。

さらに、請求項９に係る発明にあるように、前記送信バッファに格納された時間が長いパケットを優先的に選択するようにしたり（ＦＩＦＯ送信）、送信優先順位が一つ異なるパケット間で次伝送ノードが一致するように設定したり（集中送信）、前記送信優先順位が一つ異なるパケット間で次伝送ノードが一致しないように設定したり（ラウンドロビン送信）してもよく、この場合、例えばパケットバッファとスケジューリングにより同一方向のパケットをまとめて伝送することにより、異なる宛先のパケット間の干渉を抑制し、更なる中継伝送効率を達成することができる。

さらに、空間に分散配置された各中継ノードはそれぞれ設置された場所に応じて受ける電波干渉の程度も異なる。そのため、請求項１１に係る発明にあるように、例えば電波干渉などの通信状態に応じて、異なるチャネルが割り当てられる場合があってもよい。この場合、通信がなされる２つのノード間で上り優先度又は下り優先度が等しい通信手段に割り当てられたチャネルが異なるときは、一方のノードの通信手段は、当該通信手段を用いてパケットを送信するとき以外は、他方のノードの通信手段に割り当てられたチャネルに合わせるようにしてもよい。このように、中継リンク毎、パケット毎に動的にチャネルを選択することにより、各中継ノードが常に一番品質の良いチャネルを適応的に選択し、通信品質の改善をすることができる。

本願発明は、例えば無線通信システム全般、すなわち、無線メッシュポイントの中継伝送、固定マイクロ波無線、無線ＬＡＮ、陸上移動通信、ディジタル放送などにわたり広く適用可能である。

以下では、図面を参照して、本願発明の実施の形態について説明する。

図１は、無線メッシュネットワークの一例を示す図である。図１において、無線メッシュネットワーク１０１は、メッシュクラスタ１０３、１０５、１０７を含む。各メッシュクラスタは複数のノードを含む。ノードは、ネットワークを構成する一つ一つの要素であり、例えば、コンピュータ、アクセスポイントとして動作するもの（各ノードの配下に複数の端末が接続され、各ノードにおいてこれらの端末から発せられたパケットもしくはこれらの端末へ向けたパケットを中継伝送するもの）である。複数のノードは相互に通信可能であり、いわばメッシュ状に接続されたものである（図２（ａ）参照）。各メッシュクラスタ１０３、１０５、１０７には、それぞれ、コアノード１１１、１１３、１１５が含まれている。コアノード１１１、１１３、１１５は、外部ネットワークであるワイヤライン・コア・ネットワーク１０９と接続した起点ノードである。なお、以下では、メッシュクラスタにおいて、コアノード以外のノードをスレーブノードという。

図２は、図１のメッシュクラスタ１０３、１０５、１０７の一例であるメッシュクラスタ１と、メッシュクラスタ１に含まれるコアノード３を根とする木構造の中継経路の一例を示す図である。

図２（ａ）に示されているように、メッシュクラスタ１には９個のノードが含まれている。１個はコアノード３であり、８個はスレーブノード５、７、９、１１、１３、１５、１７、１９である。コアノード３はスレーブノード５、７、９と直接に通信可能であり、スレーブノード５はコアノード３及びスレーブノード１１と、スレーブノード７はコアノード３及びスレーブノード１１、１３、１７と、スレーブノード９はコアノード３及びスレーブノード１７、１９と、スレーブノード１１はスレーブノード５、７、１３と、スレーブノード１３はスレーブノード７、１１、１５と、スレーブノード１５はスレーブノード１３、１７と、スレーブノード１７はスレーブノード７、９、１５、１９と、スレーブノード１９はスレーブノード９、１７と、直接通信可能であるとする。

図２（ｂ）に示されているように、メッシュクラスタ１において、コアノード３を根とし、直接通信可能なノード間を枝とする木構造の中継経路を設定する。コアノード３はスレーブノード５、７、９を子とし、スレーブノード５はスレーブノード１１を子とし、スレーブノード７はスレーブノード１３、１７を子とし、スレーブノード１３はスレーブノード１５を子とし、スレーブノード９はスレーブノード１９を子とするとする。なお、以下では、コアノード３から各スレーブノードへ向かう方向を下り方向とし、各スレーブノードからコアノード３へ向かう方向を上り方向という。また、コアノード３からスレーブノードへ送信されたパケットを下りパケットといい、スレーブノードからコアノード３へ送信されたパケットを上りパケットという。また、パケットを中継伝送する場合に次に中継すべきノード（例えば、コアノード３からスレーブノード１５へ中継伝送する場合のスレーブノード７）を次伝送ノードという。

図３は、本願発明の実施の形態に係るコアノード２１及びスレーブノード４１の一例を示すブロック図である。また、図４は、図３のコアノード２１及びスレーブノード４１の動作を示すフロー図である。以下では、図３及び図４を参照して、コアノード及びスレーブノードの構成及び動作について説明する。

まず、図３（ａ）及び図４（ａ）を参照して、コアノードの構成について説明する。

図３（ａ）にあるように、コアノード２１は、送信するパケットを格納する送信バッファ２３と、受信したパケットを格納する受信バッファ２５と、送信バッファ２３及び受信バッファ２５を制御するバッファ制御部２７と、スレーブノードと通信を行う複数の通信部２９_１、・・・２９_Ｎと、送信バッファ２３に格納されたパケットから１つのパケットを送信準備パケットとして選択する送信準備パケット選択部３１と、パケット送信基準が真である場合に送信可能割り込みイベントを発生するイベント発生部３３と、通信部２９_１、・・・、２９_Ｎの１つを選択して、選択した通信部に送信準備パケットを送信させる通信制御部３５を備える。

通信部２９_１、・・・、２９_Ｎは、それぞれ異なるチャネルが割り当てられ、無線によりスレーブノードとの通信を行う無線機である。通信部２９_１、・・・、２９_Ｎには、上り優先度と下り優先度という２種類の優先度が設定されている。通信部２９_１、・・・、２９_Ｎは、この順番に、下り優先度が高いものは上り優先度が低く、上り優先度が高いものは下り優先度が低くなるように、上り優先度と下り優先度が正反対となるように設定されているものとする。以下では、通信部２９_１が最も上り優先度が高くて最も下り優先度が低く、通信部２９_２が次に上り優先度が高くて下り優先度が低く、順に、通信部２９_Ｎが最も上り優先度が低くて最も下り優先度が高いものとする。

バッファ制御部２７は、通信部２９_１、・・・、２９_Ｎが受信したパケットを受信バッファ２５に格納する。また、バッファ制御部２７は、送信バッファ２３に対し、例えば、コアノード２１において発生したスレーブノード宛のパケットや、外部ネットワーク（図１のワイヤライン・コア・ネットワーク１０９参照）より受信したスレーブノードに対して送信されるべきパケットを格納する。なお、送信バッファ２３に格納されるパケットは下りパケットであり、コアノードからスレーブノードに送信されるものである。

送信準備パケット選択部３１は、送信バッファ２３に格納されたパケット群に送信優先順位を設定し、最も送信優先順位の高いパケットを次に送信されるパケットである送信準備パケットとして選択する。送信優先順位は、例えば、送信バッファ２３に格納された時間が長いパケットが優先順位を高く設定してもよく（ＦＩＦＯ送信）、送信優先順位が一つ異なるパケット間で次伝送ノードが一致しないように設定してもよく（ラウンドロビン送信）、送信順位が一つ異なるパケット間で次伝送ノードが一致するように設定してもよい（集中伝送）。

イベント発生部３３は、パケット送信基準が真である場合に送信可能割り込みイベントを発生する。パケット送信基準としては、例えば、送信バッファ２３が空でないこととし、スレーブノードに対してパケットを積極的に送信するようにする。

通信制御部３５は、イベント発生部３３が送信可能割り込みイベントを発生した場合、下り優先度に従って１つの通信部を選択し、選択された通信部に対して、送信待機状態を経て送信準備パケットを送信させる。

通信制御部３５の動作について、図４（ａ）を参照して、具体的に説明する。図４（ａ）は、図３（ａ）の通信制御部３５の動作を示すフロー図である。

通信制御部３５は、まず、送信可能割り込みイベントが発生したか否かを判断する（ステップＳＴＣ１）。

次に、通信制御部３５は、イベントが発生した場合、下り優先度に基づいて通信部を選択する（ステップＳＴＣ２）。具体的には、送信バッファ２３に格納されたパケットの数が所定の数Ｐ_ＮＴを超えない場合は、最も下り優先度の高い通信部２９_Ｎを選択する。送信バッファ２３に格納されたパケットの数がＰ_ＮＴを超える場合には、例えば、通信部２９_Ｎ、２９_N-1、・・・、２９_１、２９_Ｎ、２９_N-1、・・・のように、直前に選択した通信部が最も優先度の低い通信部２９_１でないときは直前に選択した通信部の次に下り優先度の高い通信部を選択し、直前に選択した通信部が通信部２９_１のときは最も下り優先度の高い通信部２９_Ｎを選択する。このように、通信制御部３５は、下り優先度に従い、送信バッファ２３の状態に応じたパケット選択基準により、通信部を選択する。

次に、通信制御部３５は、選択された通信部に対して、当該通信部上で直前にパケットを送信し終えた時刻から送信準備パケットを送信させる時刻までの時間が、例えば送信準備パケットの送信先となるスレーブノードや送信準備パケットのパケット長に応じて設定される送信周期となるように、送信待機状態を経させ（ステップＳＴＣ３）、その後に、選択された通信部に対して、送信準備パケットを送信させる（ステップＳＴＣ４）。そして、ステップＳＴＣ１の処理に戻る。

続いて、図３（ｂ）及び図４（ｂ）を参照して、スレーブノードの構成について説明する。

図３（ｂ）にあるように、スレーブノード４１は、図３（ａ）のコアノード２１と同様に、送信するパケットを格納する送信バッファ４３と、受信したパケットを格納する受信バッファ４５と、送信バッファ４３及び受信バッファ４５を制御するバッファ制御部４７と、スレーブノードと通信を行う複数の通信部４９_１、・・・４９_Ｎと、送信バッファ４３に格納されたパケットから１つのパケットを送信準備パケットとして選択する送信準備パケット選択部５１と、パケット送信基準が真である場合に送信可能割り込みイベントを発生するイベント発生部５３と、通信部４９_１、・・・、４９_Ｎの１つを選択して、選択した通信部に送信準備パケットを送信させる通信制御部５５を備える。

通信部４９_１、・・・、４９_Ｎは、それぞれ異なるチャネルが割り当てられ、無線により他のノードとの通信を行う無線機である。通信部４９_１、・・・、４９_Ｎには、通信部２９_１、・・・、２９_Ｎと同様に、上り優先度と下り優先度が設定されている。

バッファ制御部４７は、通信部４９_１、・・・、４９_Ｎが受信したパケットを受信バッファ４５に格納する。また、バッファ制御部４７は、送信バッファ４３に対し、例えば、スレーブノード４１で発生した他のノード宛のパケットや、他のスレーブノードから受信した他のスレーブノード宛のパケットを格納させる。送信バッファ４３に格納されるパケットには、上りパケットと下りパケットが含まれる。

送信準備パケット選択部５１は、送信バッファ４３に格納されたパケット群に送信優先順位を設定し、最も送信優先順位の高いパケットを送信準備パケットとして選択する。送信優先順位は、例えば、送信バッファ４３に格納された時間が長いパケットが優先順位を高く設定する（ＦＩＦＯ送信）。

イベント発生部５３は、パケット送信基準が真である場合に送信可能割り込みイベントを発生する。

パケット送信基準としては、例えば、送信バッファ４３に新たなパケットが追加されたこととしてもよい（下り非同期ＩＰＴ）。具体的には、他のスレーブノード若しくはコアノードからパケットを受信する場合、又は、当該スレーブノード内部でパケットが発生する場合である。

また、パケット送信基準として、送信バッファ４３に新たな下りパケットが追加されたこととしてもよい（下り同期ＩＰＴ）。特に、下り同期とすることにより、さらに効率のよい中継伝送を達成することができる。すなわち、下り同期は、下り回線はコアノードがあたかもポーリングするような中継伝送が行われることに着目するものである。上り回線では、下り回線でＩＰＴにより中継伝送される下りパケットをポーリング信号のごとく捉え、これに同期させて伝送する。この伝送により、中継パケットの衝突が回避され、さらに効率のよい中継伝送効率を達成することができる。ただし、下り同期では、下りパケットの受信がそれほどない場合に、スレーブノードに上りパケットが溜まる可能性がある。そのため、例えば、定期的に、コアノードから空の下りパケットをＩＰＴにより伝送するようにしてもよく、また、他のノードからのパケットの受信を待たずに、イベント発生部５３は、スレーブノードに一定数以上のパケットが溜まった場合には送信可能割り込みイベントを発生し、送信バッファ４３のパケット送信が行われるようにしてもよい。

通信制御部５５は、イベント発生部５３が送信可能割り込みイベントを発生した場合、送信準備パケットが上りパケットの場合には上り優先度に従って、送信準備パケットが下りパケットの場合には下り優先度に従って、１つの通信部を選択し、選択された通信部に対して送信準備パケットを送信させる。

通信制御部５５の動作について、図４（ｂ）を参照して、具体的に説明する。図４（ｂ）は、図３（ｂ）の通信制御部５５の動作を示すフロー図である。

通信制御部５５は、まず、送信可能割り込みイベントが発生したか否かを判断する（ステップＳＴＳ１）。

次に、通信制御部３５は、送信準備パケットが上りパケットか否かを判断する（ステップＳＴＳ２）。送信準備パケットが上りパケットである場合、通信制御部３５は、図４のステップＳＴＣ２において説明したことと同様にして、上り優先度に従って通信部を選択する（ステップＳＴＳ３）。送信準備パケットが下りパケットである場合、通信制御部３５は、図４のステップＳＴＣ２において説明したことと同様にして、下り優先度に従って通信部を選択する（ステップＳＴＳ４）。

次に、通信制御部３５は、選択された通信部に対して、通信待機状態を経ることなく、送信準備パケットを送信させる（ステップＳＴＳ５）。そして、ステップＳＴＳ１の処理に戻る。

以上をまとめると、コアノード及びスレーブノードの動作は、次の表のようにまとめることができる。すなわち、上りパケットの送信はスレーブノードのみが関連するが、通信部の選択は上り優先度に従って行われ、送信可能割り込みイベントの発生により送信処理がなされる。他方、下りパケットの送信は、コアノードもスレーブノードも行う。通信部の選択は下り優先度に従って行われ、コアノードでは周期的間欠にパケットの送信が行われ、スレーブノードでは送信可能割り込みイベントの発生により送信処理がなされる。

なお、通信部２９_１、・・・、２９_Ｎに割り当てられるチャネルに関して、上り優先度もしくは下り優先度が等しい通信部はすべてのノードにおいて同じ無線チャネルを割り当ててもよい（固定チャネル割り当て）。

また、スレーブノードの場合には各通信部は当該スレーブノードの中継先となる中継先ノードにおいて最も電波干渉を受けにくい無線チャネルを割り当て、上り優先度もしくは下り優先度が等しい無線機に割り当てられた無線チャネルが中継元ノードと中継先ノードとで異なる場合、中継先ノードでは当該ノードが送信するとき以外は中継元ノードの無線チャネルに合わせるようにしてもよい（ダイナミックチャネル選択）。特に、ダイナミックチャネル選択により、干渉をより一層軽減することができる。すなわち、ＩＳＭバンドの適用を前提とした場合、干渉は、自身のメッシュクラスタ内で発生する近隣の中継回線から発せられる干渉と、他の無線システムから発せられる干渉という２つの根源がある。各中継リンクに最も干渉の影響を受けにくいチャネルを動的に選択し、ＩＳＭバンドの下であってもロバストな中継伝送を実現することができる。ＩＰＴを前提としたダイナミックチャネル選択を行うことにより、マルチチャネルＩＰＴとの相乗効果を発揮することができる。

また、流れるトラフィックは、メッシュクラスタの外郭に位置するノードでは疎となる。例えば、下り回線ばかりしか伝送されない状況では、上り回線用に確保した車線はほとんど使われない。そのため、スレーブノード間では、使用されていない車線に反対方向のパケットを流すようにしてもよい（リンクborrowing）。

続いて、図５〜９を参照して、本願発明に関するシミュレーション結果を示し、本願発明の有効性について説明する。

図５は、本願発明のシミュレーションにおけるノードの配置を示す図である。シミュレーション緒元について説明する。コアノードは１個（図５において０番のもの）、スレーブノードは２３個である。伝播路は、５ｍまでは伝播定数α＝２であり、それ以上はα＝３．５である（屋内環境モデル）。ルーティングは最小伝播損ルーティングである。シャドウイングは壁による減衰のみ（１２dB）である。無線ＩＦはＩＥＥＥ８０２．１１ａ（５４Mbps）である。データパケットサイズは１５００bytes、シミュレーション時間は１８０secである。トラフィックモデルは、ＵＤＰトラフィックのみであり、呼は基地局においてポアソン生起、１パケットバーストあたりのパケット数は対数正規分布に従う（Uplinkは平均３パケット、Downlinkは平均２０パケットであり、上下総トラフィック比は１：１０。）。ＩＰＴは、コアノードからの下り回線トラフィックにのみ適用する。

図６は、システムスループットについて、本願発明の実施例である下りリンク用チャネルにのみＩＰＴを適用したもの（以下、「ＤＬ−ＩＰＴ」という。）と、従来技術との比較を示す図である。比較の対象となる３つの従来技術は、一つが使用するチャネル（ＩＦ）が一つのみのもの（SingleCh。以下、「従来技術１」という。）、２つの無線ＩＦを使用し、上り、下りリンクにそれぞれチャネルを割り当てたもの（DualCh；UL＆DL。以下、「従来技術２」という。）、上り、下りの区別無くチャネルを使用するもの（DualCh；Mixed。以下、「従来技術３」という。）である。本願発明の実施例であるＤＬ−ＩＰＴでは、下りリンク用チャネルにのみＩＰＴを適用する。最小ＣＷ＝７[slot time]、送信周期＝０．５[msec]に設定する。ただし、キューに下りリンクのパケットがある程度溜まってきたら上りリンクのチャネルも使用する（リンクborrowing）。

図６において、横軸は呼量であり、縦軸は合計スループットである。図５に示されているように、スループットは、従来技術１では高々約１２Mbps、従来技術２では高々約１３Mbpsである。従来技術３では、高々約２４Mbpsであり、従来技術１や従来技術２に比較して約２倍となっている。それに対し、本願発明の実施例であるＤＬ−ＩＰＴでは、約２７Mbpsが達成されており、従来技術３と比較しても、約１２％も改善されている。

なお、上り回線におけるトラフィックが下り回線におけるトラフィックに比べて小さく、ほとんど空いている状態であるため、上り回線にも下り回線のトラフィックを流すことでシステムスループットは大幅に向上した。

図７は、１パケットあたりの平均遅延について、本願発明の実施例であるＤＬ−ＩＰＴと、従来技術との比較を示す図である。平均遅延は、パケットがキューに蓄えられてから最終宛先ノードへ届くまでの時間である。図６において、横軸は呼量であり、縦軸は平均遅延である。平均遅延が０．５[sec/Packet]を超えるときの呼量の値を比較すると、従来技術１では約１２Mbps、従来技術２では約１３Mbps、従来技術３では約２４Mbpsである。それに対し、本願発明の実施例であるＤＬ−ＩＰＴでは、約２６Mbpsであり、従来技術と比較して、大幅に改善されている。

図８は、下り回線トラフィックにおけるパケットロス率について、本願発明の実施例であるＤＬ−ＩＰＴと、従来技術との比較を示す図である。ここで、パケットロス率は、最大再送回数を超えて破棄されたバケット数を、受信に成功したパケット数と破棄されたパケット数を足したもので割って得られたものとする。図８において、横軸は呼量であり、縦軸はパケットロス率である。従来技術３では、低くとも０．０２％以上あり、呼量が２０Mbpsを超えると約０．０５％程度にまで上昇している。それに対し、本願発明の実施例であるＤＬ−ＩＰＴでは、０．０１以下とほぼ０に近く、従来技術３と比較して、大幅に改善されている。

図９は、上り回線トラフィックにおけるパケットロス率について、本願発明の実施例であるＤＬ−ＩＰＴと、従来技術との比較を示す図である。図９において、横軸は呼量であり、縦軸はパケットロス率である。上り回線トラフィックに関しては、従来技術３が高くとも０．０５％以下であるのに対し、本願発明の実施例であるＤＬ−ＩＰＴでは、呼量が低いときには従来技術３と同様の値となっているものの、呼量の値が大きくなるにつれて０．０８％付近にまで上昇している。

なお、上り回線を使わないＤＬ−ＩＰＴのみの適用では、最大で１６Ｍｂｐｓの改善が得られている。同じ条件の従来技術に対しては、２０％程度、改善されている。

無線メッシュネットワークの一例を示す図である。 （ａ）は、図１のメッシュクラスタ１０３、１０５、１０７の一例であるメッシュクラスタ１を示し、（ｂ）は、メッシュクラスタ１に含まれるコアノード３を根とする木構造の中継経路の一例を示す図である。 本願発明の実施の形態に係るコアノード２１及びスレーブノード４１の一例を示すブロック図である。 図３（ａ）の通信制御部３５及び図３（ｂ）の通信制御部５５の動作の一例を示すフロー図である。 本願発明のシミュレーションにおけるノードの配置を示す図である。 システムスループットについて、本願発明の実施例である下りリンク用チャネルにのみＩＰＴを適用したもの（ＤＬ−ＩＰＴ）と、従来技術との比較を示す図である。 １パケットあたりの平均遅延について、本願発明の実施例であるＤＬ−ＩＰＴと、従来技術との比較を示す図である。 下り回線トラフィックにおけるパケットロス率について、本願発明の実施例であるＤＬ−ＩＰＴと、従来技術との比較を示す図である。 上り回線トラフィックにおけるパケットロス率について、本願発明の実施例であるＤＬ−ＩＰＴと、従来技術との比較を示す図である。

符号の説明

２１ コアノード、２３ 送信バッファ、２９_１，・・・，２９_Ｎ 通信部、３１ 送信準備パケット選択部、３３ イベント発生部、３５ 通信制御部、４１ スレーブノード、４３ 送信バッファ、４９_１，・・・，４９_Ｎ 通信部、５１ 送信準備パケット選択部、５３ イベント発生部、５５ 通信制御部、

Claims (15)

1. １つのコアノードと複数のスレーブノードを含むネットワークシステムにおいて、
   前記各スレーブノードは、
   前記コアノードから他のスレーブノードに対して送信されたパケットである下りパケット、及び、スレーブノードから前記コアノードに対して送信されたパケットである上りパケットを格納する送信バッファと、
   他のノードからパケットを受信し、及び、他のノードに対して前記送信バッファに格納されたパケットを送信し、並びに、２種類の優先度である下り優先度及び上り優先度が設定された複数の通信手段と、
   前記送信バッファに格納されたパケットから送信準備パケットを選択する送信準備パケット選択手段と、
   前記送信準備パケットが前記下りパケットであれば前記下り優先度に従って、又は、前記送信準備パケットが前記上りパケットであれば前記上り優先度に従って、１つの通信手段を選択し、選択された通信手段に対して前記送信準備パケットを送信させる通信制御手段を備え、
   前記コアノードは、
   パケットを格納する送信バッファと、
   スレーブノードからパケットを受信し、及び、スレーブノードに対して前記送信バッファに格納されたパケットを送信し、並びに、２種類の優先度である下り優先度及び上り優先度が設定された複数の通信手段と、
   前記送信バッファに格納されたパケットから送信準備パケットを選択する送信準備パケット選択手段と、
   前記下り優先度に従って１つの通信手段を選択し、選択された通信手段に対して、送信待機状態を経て前記送信準備パケットを送信させることにより、当該通信手段上で直前にパケットを送信し終えた時刻から前記送信準備パケットを送信させる時刻までの時間を所定の時間とする通信制御手段を備える
   ネットワークシステム。
2. 前記各スレーブノードは、下りパケットを受信した場合にイベントを発生するイベント発生手段を備え、
   前記スレーブノードの前記通信制御手段は、前記スレーブノードの前記イベント発生手段によりイベントが発生した場合に１つの通信手段を選択する、
   請求項１記載のネットワークシステム。
3. 前記コアノードは、スレーブノードに対して、定期的にパケットを送信する、
   請求項２記載のネットワークシステム。
4. 前記イベント発生手段は、前記送信バッファに所定の数以上のパケットが格納されていた場合にイベントを発生する、
   請求項２又は３記載のネットワークシステム。
5. 前記各スレーブノードは、前記送信バッファに新たなパケットが追加された場合にイベントを発生するイベント発生手段を備え、
   前記スレーブノードの前記通信制御手段は、前記スレーブノードの前記イベント発生手段によりイベントが発生した場合に１つの通信手段を選択する、
   請求項１記載のネットワークシステム。
6. 前記上り優先度の最も高い通信手段と前記下り優先度の最も高い通信手段とは異なる、請求項１から５のいずれかに記載のネットワークシステム。
7. 前記コアノードの前記通信制御手段は、当該通信手段上で直前にパケットを送信し終えた時刻から前記送信準備パケットを送信させる時刻までの時間を、前記送信準備パケットの送信先となるスレーブノード及び前記送信準備パケットのパケット長の少なくとも一方に応じて設定される送信周期とする、
   請求項１から６のいずれかに記載のネットワークシステム。
8. 前記コアノード及び前記スレーブノードの少なくとも一方の前記通信制御手段は、
   前記送信バッファに格納されたパケットの数が所定の数Ｐ_ＮＴを超えない場合、最も優先度の高い通信手段を選択し、
   送信バッファに格納されたパケットの数がＰ_ＮＴを超える場合、
   直前に選択した通信手段が最も優先度の低い通信手段ではないときは次に優先順位の高い通信手段を選択し、
   直前に選択した通信手段が最も優先度の低い通信手段であるときは最も優先度の高い通信手段を選択する、
   請求項１から７のいずれかに記載のネットワークシステム。
9. 前記コアノードの前記送信準備パケット選択手段は、前記送信バッファに格納されたパケットに対して送信優先順位を設定し、送信優先順位の最も高いパケットを送信準備パケットとして選択するものであり、
   前記送信優先順位は、
   前記送信バッファに格納された時間が長いパケットが高くなるように設定されるか、
   前記送信優先順位が一つ異なるパケット間で、パケットを中継伝送する場合に次に中継すべきノードである次伝送ノードが一致するように設定されるか、又は、
   前記送信優先順位が一つ異なるパケット間で次伝送ノードが一致しないように設定される、
   請求項１から８のいずれかに記載のネットワークシステム。
10. 前記複数の通信手段は無線通信により他のノードとパケットの送受信を行うものであり、
    前記複数の通信手段には、それぞれ異なる無線チャネルが割り当てられ、
    前記ネットワーク上において、上り優先度又は下り優先度が同一の通信手段に割り当てられる前記無線チャネルは同一である、
    請求項１から９のいずれかに記載のネットワークシステム。
11. 前記複数の通信手段は無線通信により他のノードとパケットの送受信を行うものであり、
    前記複数の通信手段には、それぞれ、干渉受信レベルに基づいて異なる無線チャネルが割り当てられる、
    請求項１から９のいずれかに記載のネットワークシステム。
12. ネットワーク上の他のノードに対して送信準備パケットを送信するノードであって、
    ２種類の優先度である下り優先度及び上り優先度が設定された複数の通信手段と、
    前記下り優先度又は前記上り優先度に従って前記複数の通信手段から１つの通信手段を選択し、選択された通信手段に対して前記送信準備パケットを送信させる通信制御手段
    を備え、
    前記通信制御手段は、
    当該ノードがスレーブノードの場合には、
    前記送信準備パケットの送信元がコアノードであるときは前記下り優先度に従って１つの通信手段を選択して前記送信準備パケットを送信させ、
    前記送信準備パケットの送信先が前記コアノードであるときは前記上り優先度に従って１つの通信手段を選択して前記送信準備パケットを送信させ、
    当該ノードがコアノードの場合には、前記下り優先度に従って前記複数の通信手段から１つの通信手段を選択し、送信待機状態を経て前記送信準備パケットを送信させることにより、当該通信手段上で直前にパケットを送信し終えた時刻から前記送信準備パケットを送信させる時刻までの時間を所定の時間とする、
    ノード。
13. １つのコアノードと複数のスレーブノードを含むネットワークにおけるパケットフォワーディング方法であって、
    前記コアノード及び前記各スレーブノードは、
    他のノードと通信をするための複数の通信手段と、
    前記複数の通信手段に設定された２種類の優先度である上り優先度及び下り優先度のいずれかに従って前記複数の通信手段の１つを選択し、選択した通信手段に対してパケットを送信させる通信制御手段
    を備え、
    前記コアノードから前記スレーブノードにパケットを中継転送する場合、
    前記コアノードの通信制御手段が、下り優先度に従って前記複数の通信手段のいずれかを選択し、選択した通信手段に対して中継転送先のスレーブノードに送信待機状態を経て当該パケットを送信させ、
    前記パケットを受信したスレーブノードの通信制御手段は、当該パケットの送信先が他のスレーブノードである場合には、下り優先度に従って前記複数の通信手段の１つを選択し、選択した通信手段に対して中継転送先のスレーブノードに当該パケットを送信させ、
    前記スレーブノードから前記コアノードにパケットを中継転送する場合、
    前記スレーブノードの通信制御手段が、上り優先度に従って前記複数の通信手段の１つを選択し、選択した通信手段に対して当該パケットを送信させる、
    パケットフォワーディング方法。
14. コンピュータを、請求項１２記載の通信制御手段として機能させるためのプログラム。
15. 請求項１４記載のプログラムを記録する記録媒体。