JP5382805B2 - メッシュ型ネットワーク及びパケットレート割り当て方法及び関連装置 - Google Patents
メッシュ型ネットワーク及びパケットレート割り当て方法及び関連装置 Download PDFInfo
- Publication number
- JP5382805B2 JP5382805B2 JP2010019189A JP2010019189A JP5382805B2 JP 5382805 B2 JP5382805 B2 JP 5382805B2 JP 2010019189 A JP2010019189 A JP 2010019189A JP 2010019189 A JP2010019189 A JP 2010019189A JP 5382805 B2 JP5382805 B2 JP 5382805B2
- Authority
- JP
- Japan
- Prior art keywords
- flow
- upper limit
- base station
- packet
- limit value
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 28
- 230000000670 limiting effect Effects 0.000 claims description 89
- 230000005540 biological transmission Effects 0.000 claims description 28
- 238000005259 measurement Methods 0.000 claims description 9
- 230000003247 decreasing effect Effects 0.000 claims description 5
- 238000004891 communication Methods 0.000 description 20
- 238000012545 processing Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 3
- 230000002860 competitive effect Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000036963 noncompetitive effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
まず、メッシュ網の各リンクに対して、チャネル利用率やそのリンクを使用するフローの数をもとに「チャネル負荷コスト」を設定する。次に、宛先までに経由するリンクのチャネル負荷コストの和が最小となる経路を選択するというものである。
例えば、下記特許文献1には、ネットワーク上の経路を効率的に決定する方法が提案されている。特に各リンク毎の公平性を考えにいれたモデル化を行うことが開示されている。
S2−B−D−F−I−D2
S2−B−E−G−I−D2
の2経路である。
Th(1)=R/2、 Th(2)=R/2、Th(3)=R
(2)S2−D2の経路がB−E−G−Iである場合:
Th(1)=R、 Th(2)=R/2、Th(3)=R/2
このように従来の負荷分散経路制御では、各ペアのスループットは異なる値となってしまう。これは、従来の負荷分散ルーティングでは解決することが困難な問題である。なお、図1中では、上記(1)の場合のフロー示す矢印が示されている。
本発明は、上記のような課題に鑑みなされたものであり、従来の負荷分散経路制御では困難であった公平なフローの割り当てが可能な方式を実現することを目的とする。
を実行し、前記レート制限装置は、自己を通過するフローのパケットレートを測定する測定ステップと、前記測定結果を、前記ネットワークマネージャ装置に報告する報告ステップと、前記ネットワークマネージャ装置から送信されてきたパケットレートの上限値に基づき、自己を通過するフローのパケットの送信を制限する制限ステップと、を実行し、前記ネットワークマネージャ装置は、前記中継基地局装置、及び、前記レート制限装置、から受信した報告に基づき、本ネットワーク上の各フロー毎に、そのパケットレートの大きさの上限値を設定する上限値設定ステップと、前記設定した各上限値を、前記レート制限装置に送信する送信ステップと、を実行し、前記上限値設定ステップは、以下の3種のステップを含むことを特徴とするパケットレート割り当て方法である。
1.1 構成
(1)全体構成
本実施の形態で説明する無線メッシュ網10(以下、単に網10と呼ぶ場合もある)のシステム構成が図3に示されている。
本実施の形態において特徴的なことは、ユーザ端末を収容する基地局(E1〜E8)には、レート制限装置(L1、L2、L3、L4、L5、L6、L7、L8)が、それぞれ接続されていることである。
なお、本実施の形態では、1組のユーザペアに対して網10内で設定されるフローは、1本でもよいし2本以上設定してもかまわない。原理的に、フローの本数に制限は設けられていない。但し、1組のユーザ端末ペアに対してフローを2本以上設定する場合は、各フローの経路が可能な限りリンク独立になるように網10側が経路を選択するものとする。そのユーザペアは、設定された各フローに対してそれぞれ個別に、TCP等のフロー制御と輻輳制御の機能を備えたトランスポートコネクションを設定する。
(1)競合フローと非競合フロー
競合フローとは、フローが経由するいずれかのリンクで、他のフローとリンクの帯域を競合しているフローである。つまり、ある単一の同じリンクを、2本以上のフローが使用しており、かつそのリンクのチャネル利用率がある決められた閾値より高い場合、それらのフローを競合フローと呼ぶ.そして、この条件に合致しないフローを非競合フローと呼ぶ.
例えば図1で、S1−D1、S2−D2のフローは競合フローであるが、S3−D3のフローは非競合フローである。図2では全てのフローが競合フローである。但し、図2において、仮にS3−D3のフローが存在しない場合は、S2−D2間のフローB−E−G−Iのフローは非競合フローとなる一方、B−D−F−Iのフローは依然として競合フローのままである。このように、一組のユーザペアの通信の中に競合フローと非競合フローが混在する場合もある。
本実施の形態で採用する方式においては、まず、ネットワークマネージャ20が網10の各リンクのチャネル利用率および網10内の競合フローおよび非競合フローの数を把握している。
上記の各々の装置の役割を表す概念図が図4に示されている。
次に、上述したネットワークマネージャ20におけるパケットレート上限値設定のアルゴリズムを説明する。
(2−2)競合フローについては、 同じリンクを使用する他の全てのフローとの 間で、フローが属するユーザペアの総パケットレートを比較する。その 結果に応じて以下の3通りの設定を行う。
動作の具体的な例を図7に基づき説明する。図7には、無線メッシュ網10で通信を行うユーザペアが、S1−D1、S2−D2、S3−D3、S4−D4の4種類が存在する例が示されている。
まず、上述したように、ネットワークマネージャ20は、各中継基地局Rから報告されてきた情報に基づき、上述したようにフロー管理テーブルを作成する。ここで、作成されるフロー管理テーブルは、図5に示されているとおりである。つまり、図7のメッシュ網10において、最初に作成されるフロー管理テーブルは図5と同一である。
上記(1)で作成した、フロー管理テーブル中の各値に基づき、ネットワークマネージャ20は、パケットレート上限値を以下のように決定していく。
以上のような処理を各フローに対して行った結果、フロー管理テーブルの内容は、図8のように変化する。ネットワークマネージャ20はこのフロー管理テーブル結果を各レート制限装置Lに通知する。すなわち、ネットワークマネージャ20は、フロー管理テーブル内の各フローのパケットレートの上限値(図8のテーブルの「パケットレート」で表されている)を、各レート制限装置Lに通知し、各レート制限装置Lは、内部でこの値を記憶し、各フローに対してこのパケットレート上限値を適用するのである。
さて、レート制限装置Lでは、自らが管理するフローの各々に対してバッファが備えられている。そして、レート制限装置は、所定のフローからパケットを受信するとそれを対応するバッファに一度格納し、バッファから出力するパケットの情報量が上記の動作例で説明した当該フローへのスループット制限を超えないように制御する(制限する)ことで、目的を実現している。
以上述べたように、本実施の形態では、以下のようにして各ユーザペアに対して公平なフローを割り当てるように構成することができた。
(1)上述した本実施の形態では、各リンクは無線リンクであるとし、また、ユーザ端末も無線を利用する例を示したが、通信を行うことができれば、無線には限られず優先による通信を利用した網でも本実施の形態と同様の手法を適用することが可能である。
12 基地局
20 ネットワークマネージャ
22 フロー管理テーブル
E1、E2、E3、E4、E5、E6、E7、E8、基地局
R1、R2、R3、R4、R5、R6 中継基地局
L1、L2、L3、L4、L5、L6、L7、L8 レート制限装置
S1、S2、S3、S4、S5、S6、S7 送信端末
D1、D2、D3、D4、D5、D6、D7 受信端末
Claims (5)
- メッシュ型に接続され、他の中継基地局装置との間でリンクを張る複数の中継基地局装置群と、
1個又は複数個の前記中継基地局装置に接続している1個以上のレート制限装置と、
いずれかの前記レート制限装置に接続され、データを送信する送信端末と、
いずれかの前記レート制限装置に接続され、前記送信端末が送信するデータを受信する受信端末と、
前記中継基地局装置と接続されるネットワークマネージャ装置と、
を備え、前記送信端末と前記受信端末間にフローが設定されることによって、前記データの送信を行うネットワークにおいて、
前記中継基地局装置は、
自己に接続するフローが利用するリンクが、他のフローが利用する前記リンクと競合しているか否かを判断する判断手段と、
前記判断結果を、前記ネットワークマネージャ装置に報告する報告手段と、
を備え、
前記レート制限装置は、
自己を通過するフローのパケットレートを測定する測定手段と、
前記測定結果を、前記ネットワークマネージャ装置に報告する報告手段と、
前記ネットワークマネージャ装置から送信されてきたパケットレートの上限値に基づき、自己を通過するフローのパケットの送信を制限する制限手段と、
を備え、
前記ネットワークマネージャ装置は、
前記中継基地局装置、及び、前記レート制限装置、から受信した報告に基づき、本ネットワーク上の各フロー毎に、そのパケットレートの大きさの上限値を設定する上限値設定手段と、
前記設定した各上限値を、前記レート制限装置に送信する送信手段と、
を含み、
前記上限値設定手段は、前記各フローに対して、
他のフローのリンクと競合していない非競合フローに対しては、前記パケット上限値を設定せず、
他のフローのリンクと競合する競合フローに対しては、以下の3種の動作のいずれかを実行することを特徴とするメッシュ型ネットワーク。
(1)その競合フローが属する送信端末と受信端末との間の全てのフローのパケットレートの合計値が、本ネットワーク上で最小であれば、その競合フローに対するパケット上限値を所定のαだけ増加させる。
(2)その競合フローが属する送信端末と受信端末との間の全てのフローのパケットレートの合計値が、本ネットワーク上の他のユーザペアと同じ値であれば、その競合フローに対するパケット上限値は変えない。
(3)上記(1)(2)以外の場合は、その競合フローに対するパケット上限値を所定のαだけ減少させる。 - メッシュ型に接続され、他の中継基地局装置との間でリンクを張る複数の中継基地局装置群と、
1個又は複数個の前記中継基地局装置に接続している1個以上のレート制限装置と、
いずれかの前記レート制限装置に接続され、データを送信する送信端末と、
いずれかの前記レート制限装置に接続され、前記送信端末が送信するデータを受信する受信端末と、
前記中継基地局装置と接続されるネットワークマネージャ装置と、
を備え、前記送信端末と前記受信端末間にフローが設定されることによって、前記データの送信を行うネットワーク上で、前記各フローへのパケットレート割り当て方法において、
前記中継基地局装置が、
自己に接続するフローが利用するリンクが、他のフローが利用する前記リンクと競合しているか否かを判断する判断ステップと、
前記判断結果を、前記ネットワークマネージャ装置に報告する報告ステップと、
を実行し、
前記レート制限装置は、
自己を通過するフローのパケットレートを測定する測定ステップと、
前記測定結果を、前記ネットワークマネージャ装置に報告する報告ステップと、
前記ネットワークマネージャ装置から送信されてきたパケットレートの上限値に基づき、自己を通過するフローのパケットの送信を制限する制限ステップと、
を実行し、
前記ネットワークマネージャ装置は、
前記中継基地局装置、及び、前記レート制限装置、から受信した報告に基づき、本ネットワーク上の各フロー毎に、そのパケットレートの大きさの上限値を設定する上限値設定ステップと、
前記設定した各上限値を、前記レート制限装置に送信する送信ステップと、
を実行し、
前記上限値設定ステップは、以下の3種のステップを含むことを特徴とするパケットレート割り当て方法。
(1)その競合フローが属する送信端末と受信端末との間の全てのフローのパケットレートの合計値が、本ネットワーク上で最小であれば、その競合フローに対するパケット上限値を所定のαだけ増加させるステップ。
(2)その競合フローが属する送信端末と受信端末との間の全てのフローのパケットレートの合計値が、本ネットワーク上の他のユーザペアと同じ値であれば、その競合フローに対するパケット上限値は変えないステップ。
(3)上記(1)(2)以外の場合は、その競合フローに対するパケット上限値を所定のαだけ減少させるステップ。 - メッシュ型に接続され、他の中継基地局装置との間でリンクを張る複数の中継基地局装置群と、
1個又は複数個の前記中継基地局装置に接続している1個以上のレート制限装置と、
いずれかの前記レート制限装置に接続され、データを送信する送信端末と、
いずれかの前記レート制限装置に接続され、前記送信端末が送信するデータを受信する受信端末と、
前記中継基地局装置と接続されるネットワークマネージャ装置と、
を備え、前記送信端末と前記受信端末間にフローが設定されることによって、前記データの送信を行うネットワークで用いられる前記ネットワークマネージャ装置において、
前記ネットワークマネージャ装置は、
前記中継基地局装置、及び、前記レート制限装置、から受信した報告に基づき、本ネットワーク上の各フロー毎に、そのパケットレートの大きさの上限値を設定する上限値設定手段と、
前記設定した各上限値を、前記レート制限装置に送信する送信手段と、
を含み、
前記上限値設定手段は、前記各フローに対して、
他のフローのリンクと競合していない非競合フローに対しては、前記パケット上限値を設定せず、
他のフローのリンクと競合する競合フローに対しては、以下の3種の動作のいずれかを実行することを特徴とするネットワークマネージャ装置。
(1)その競合フローが属する送信端末と受信端末との間の全てのフローのパケットレートの合計値が、本ネットワーク上で最小であれば、その競合フローに対するパケット上限値を所定のαだけ増加させる。
(2)その競合フローが属する送信端末と受信端末との間の全てのフローのパケットレートの合計値が、本ネットワーク上の他のユーザペアと同じ値であれば、その競合フローに対するパケット上限値は変えない。
(3)上記(1)(2)以外の場合は、その競合フローに対するパケット上限値を所定のαだけ減少させる。 - メッシュ型に接続され、他の中継基地局装置との間でリンクを張る複数の中継基地局装置群と、
1個又は複数個の前記中継基地局に接続している1個以上のレート制限装置と、
いずれかの前記レート制限装置に接続され、データを送信する送信端末と、
いずれかの前記レート制限装置に接続され、前記送信端末が送信するデータを受信する受信端末と、
前記中継基地局装置と接続されるネットワークマネージャ装置と、
を備え、前記送信端末と前記受信端末間にフローが設定されることによって、前記データの送信を行うネットワーク上で用いられる前記中継基地局装置において、
自己に接続するフローが利用するリンクが、他のフローが利用する前記リンクと競合しているか否かを判断する判断手段と、
前記判断結果を、前記ネットワークマネージャ装置に報告する報告手段と、
を備えることを特徴とする中継基地局装置。 - メッシュ型に接続され、他の中継基地局装置との間でリンクを張る複数の中継基地局装置群と、
1個又は複数個の前記中継基地局装置に接続している1個以上のレート制限装置と、
いずれかの前記レート制限装置に接続され、データを送信する送信端末と、
いずれかの前記レート制限装置に接続され、前記送信端末が送信するデータを受信する受信端末と、
前記中継基地局装置と接続されるネットワークマネージャ装置と、
を備え、前記送信端末と前記受信端末間にフローが設定されることによって、前記データの送信を行うネットワーク上で用いられる前記レート制限装置において、
自己を通過するフローのパケットレートを測定する測定手段と、
前記測定結果を、前記ネットワークマネージャ装置に報告する報告手段と、
前記ネットワークマネージャ装置から送信されてきたパケットレートの上限値に基づき、自己を通過するフローのパケットの送信を制限する制限手段と、
を備えることを特徴とするレート制限装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010019189A JP5382805B2 (ja) | 2010-01-29 | 2010-01-29 | メッシュ型ネットワーク及びパケットレート割り当て方法及び関連装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010019189A JP5382805B2 (ja) | 2010-01-29 | 2010-01-29 | メッシュ型ネットワーク及びパケットレート割り当て方法及び関連装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011160123A JP2011160123A (ja) | 2011-08-18 |
JP5382805B2 true JP5382805B2 (ja) | 2014-01-08 |
Family
ID=44591726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010019189A Expired - Fee Related JP5382805B2 (ja) | 2010-01-29 | 2010-01-29 | メッシュ型ネットワーク及びパケットレート割り当て方法及び関連装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5382805B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005303828A (ja) * | 2004-04-14 | 2005-10-27 | Ntt Docomo Inc | 無線ブリッジ、無線通信システム、およびパケット転送経路へのリソース割当制御方法 |
JP4847284B2 (ja) * | 2006-11-10 | 2011-12-28 | 株式会社トヨタIt開発センター | 無線通信装置、無線通信方法および無線通信プログラム |
BRPI0822299A2 (pt) * | 2008-03-11 | 2015-06-30 | Thomson Licensing | Associação conjunta, encaminhamento adequado e alocação de taxa em redes de trabalho em malha sem fios com múltiplos saltos |
JP5181845B2 (ja) * | 2008-06-04 | 2013-04-10 | 日本電気株式会社 | 無線通信システム、調停装置、および調停方法 |
-
2010
- 2010-01-29 JP JP2010019189A patent/JP5382805B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011160123A (ja) | 2011-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4856790B2 (ja) | 中継器 | |
JP4796668B2 (ja) | バス制御装置 | |
WO2017148101A1 (en) | Systems and methods for performing traffic engineering through network slices | |
Cicconetti et al. | Bandwidth balancing in multi-channel IEEE 802.16 wireless mesh networks | |
JP4814950B2 (ja) | 送受信システム、ノード及び通信方法 | |
JP5141570B2 (ja) | 無線アドホックネットワークのための無線通信機 | |
US7756096B2 (en) | Transmission resource reservation management in wireless network | |
CN109618375B (zh) | 基于业务优先级和信道中断概率的uav自组网时隙调度方法 | |
US10469395B2 (en) | Packet transmission credit allocation | |
US20140036680A1 (en) | Method to Allocate Packet Buffers in a Packet Transferring System | |
CN101577938B (zh) | 无线网状网络拥塞控制方法及***和基站 | |
CN104301933A (zh) | 一种无线自组网中用于计算带宽和分配带宽的方法 | |
US20170223546A1 (en) | Radio Resource Allocation Method and Radio Network Controller | |
CN112714081B (zh) | 一种数据处理方法及其装置 | |
CN109995608B (zh) | 网络速率计算方法和装置 | |
CN114172849A (zh) | 一种基于博弈论的确定性流量整形方法 | |
JP5382805B2 (ja) | メッシュ型ネットワーク及びパケットレート割り当て方法及び関連装置 | |
JP5146013B2 (ja) | 通信装置および通信方法 | |
EP4120657A1 (en) | System and method for prioritizing network traffic in a distributed environment | |
JP2004072379A (ja) | 送信パケットスケジューリング装置 | |
CN115987763A (zh) | 一种流的搬移方法及网络设备 | |
JP2006128774A (ja) | 無線基地局及び無線基地局におけるスケジューラアルゴリズム設定方法 | |
CN113824652A (zh) | 一种用于调度队列的方法及装置 | |
Wang et al. | Increasing opportunistic gain in small cells through energy-aware user cooperation | |
JP6558728B2 (ja) | 無線メッシュネットワークシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130128 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20130129 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130801 |
|
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: 20130906 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130926 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5382805 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |