JP5146013B2 - 通信装置および通信方法 - Google Patents
通信装置および通信方法 Download PDFInfo
- Publication number
- JP5146013B2 JP5146013B2 JP2008051597A JP2008051597A JP5146013B2 JP 5146013 B2 JP5146013 B2 JP 5146013B2 JP 2008051597 A JP2008051597 A JP 2008051597A JP 2008051597 A JP2008051597 A JP 2008051597A JP 5146013 B2 JP5146013 B2 JP 5146013B2
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- communication
- aggregation
- packet
- flows
- 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
Images
Landscapes
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Description
DIFS + Tr(DATA) + SIFS + Tr(ACK) …(1)
で表すことができる。
図1を参照すると、本発明を適用したネットワーク構成の一例は、自身のトラヒックに対して帯域割り当てを必要とするパーソナルコンピュータ(PC)等の端末101、102、105、106と、トラヒックに対して帯域割り当てを行い、帯域を確保して管理する中継ノード103、104とで構成される。ここで、端末101は中継ノード103に有線で接続し、端末102と中継ノード103とは無線により接続する。また、中継ノード103と中継ノード104とは無線により接続し、端末105、106はそれぞれ有線により中継ノード104と接続されている。本発明の効果は無線帯域を実効帯域として制御する場合により顕著であるが、本発明が適用されるネットワークは全ての通信装置が無線で接続されている必要はなく、図1に例示するネットワークのように、有線で接続さている通信区間があっても良い。
DIFS + DATA_RATE(P) + SIFS + Tr(ACK) …(2)
ここで、DATA_RATE(P)は、無線区間の通信レートがRATE Mbpsの時にパケットサイズPのデータを送るのに必要な時間を表す。また、DIFS,SIFSはフレーム間の待ち時間、Tr(ACK)は、ACKフレームの送信に要する時間をそれぞれ表す。
α(P, P_Set) = (DIFS + DATA_RATE(P) + SIFS + Tr(ACK)) / (DIFS + DATA_RATE(P_Set) + SIFS + Tr(ACK)) * (P_Set / P) …(3)
BW < B_A * α(P_A, P_Set) + B_B * α(P_B, P_Set) …(4)
α(P_B’, P_Set) ≦ (BW− B_A * α(P_A, P_Set)) / B_B …(5)
OH = DIFS + SIFS + Tr(ACK) …(6)
DATA_RATE(P) = P / RATE …(7)
と置くと、α(P_B’, P_Set)は、
α(P_B’, P_Set) = (OH + P_B’ / RATE) / (OH + P_Set / RATE) * (P_Set / P_B’) …(8)
で表せ、これをP_B’について解くと、
P_B’ = P_Set * OH / (OH * α(P_B’, P_Set) + P_Set / RATE * (α(P_B’, P_Set) − 1)) …(9)
となる。α(P_B’, P_Set)の上限値は、前記(5)の不等式より求まるため、その上限値の値を代入することで、P_B’を求めることができる。
待ち時間 = P_B’/B_B …(10)
BW’/BW = (OH+P_B’/RATE’)/ (OH+P_Set/RATE) * (P_Set/P_B’) …(11)
P_B’ = P_Set * OH / (BW’/ BW ( OH + P_Set / RATE) − P_Set / RATE’) …(12)
となり、求めたP_B’が割り当てられた実効帯域内でビットレートを維持するために必要なアグリゲーション後のパケットサイズとなる。アグリゲーション処理部での待ち時間はP_B’とB_Bから前記式(10)により求まる。
図3に示した中継ノード201では、各通信部202〜204毎に一組の帯域制御部およびアグリゲーション処理部を設けているが、帯域制御部およびアグリゲーション処理部を持たない通信部を有する中継ノードに対しても本発明は適用可能である。その場合の構成を図6に示す。この例の中継ノード221は、図3の中継ノード201からアグリゲーション処理部211および帯域制御部212を取り去った構成を有する。中継ノード221において、複数の通信部202〜204から受信したデータはパケット処理部205で処理され、通信部202、203を通じて送られる転送先については、アグリゲーション処理部207、209でアグリゲーションが行われると共に、帯域制御部208、210で帯域制御が行われる。他方、アグリゲーション処理部と帯域制御部を持たない通信部204経由で転送するデータに対しては、そのまま転送される。
103、104、107、201、221…中継ノード
202〜204…通信部
205…パケット処理部
206…帯域管理部
207、209、211…アグリゲーション処理部
208、210、212…帯域制御部
Claims (20)
- 設定されたアグリゲーション条件に従って、1以上のフローに流す複数のパケットを一つに集約するアグリゲーション処理手段と、
前記1以上のフローの実際の使用帯域を計測し、該使用帯域が割り当て帯域を超えている場合、使用帯域を低減するために前記アグリゲーション処理手段にアグリゲーション条件を設定するパケット処理手段とを備えることを特徴とする通信装置。 - 前記パケット処理手段は、前記1以上のフローの使用帯域を前記割り当て帯域以下に抑えるために最低限必要な帯域削減量を計算し、前記1以上のフローの平均ビットレートを現状維持したままで前記計算した帯域削減量に等しい量だけアグリゲーションによって使用帯域を削減するのに必要なパケットサイズを計算し、該計算したパケットサイズからアグリゲーション条件を算出して設定することを特徴とする請求項1に記載の通信装置。
- パケットの廃棄によって前記1以上のフローの帯域制御を行う帯域制御手段を備え、
前記パケット処理手段は、アグリゲーションによる使用帯域の削減だけでは割り当て帯域以下に抑制できない場合、使用帯域を低減するために前記帯域制御手段に対して一定量または一定割合のパケットの廃棄を行わせることを特徴とする請求項1または2に記載の通信装置。 - 前記パケット処理手段は、前記1以上のフローの使用帯域が前記割り当て帯域以下に低下した場合に、前記帯域制御手段によるパケットの廃棄量と前記アグリゲーション処理手段のアグリゲーション条件の見直しを行うことを特徴とする請求項3に記載の通信装置。
- 通信レートRATEの通信区間において、パケットサイズP_Setのフローを転送する際にかかるビットあたりの通信時間を1としたときの、パケットサイズPのフローを転送する際にかかるビットあたりの通信時間をオーバーヘッドα(P,
P_Set)と定義し、前記1以上のフローに、通信レートRATE、パケットサイズP_Setとして、BWの実効帯域が割り当てられている場合、前記パケット処理手段は、前記フローの平均パケットサイズPと平均ビットレートBとを計測し、該計測結果と前記オーバヘッドα(P, P_Set)とから前記1以上のフローで実際に使用されている実効帯域を計算し、前記割り当て帯域BWと比較することにより、使用帯域が割り当て帯域を超えているかどうかを判定することを特徴とする請求項1乃至4の何れか1項に記載の通信装置。 - パケットサイズP_Setのフローを転送する際にかかるビットあたりの通信時間を1としたときの、各パケットサイズでの前記オーバーヘッドα(P, P_Set)の計算結果を記憶する記憶手段を備え、前記パケット処理手段は、前記実効帯域の計算に必要な前記オーバーヘッドα(P, P_Set)を前記記憶手段から読み出して利用することを特徴とする請求項5に記載の通信装置。
- 複数の他の通信装置との間で送受信されるパケットの転送機能を有することを特徴とする請求項1乃至6の何れか1項に記載の通信装置。
- 前記他の通信装置と無線により接続されていることを特徴とする請求項7に記載の通信装置。
- a)パケット処理手段が、1以上のフローの実際の使用帯域を計測し、該使用帯域が割り当て帯域を超えている場合、使用帯域を低減するためにアグリゲーション処理手段にアグリゲーション条件を設定するステップと、
b)前記アグリゲーション処理手段が、設定されたアグリゲーション条件に従って、前記1以上のフローに流す複数のパケットを一つに集約するステップとを含むことを特徴とする通信方法。 - 前記パケット処理手段は、前記1以上のフローの使用帯域を前記割り当て帯域以下に抑えるために最低限必要な帯域削減量を計算し、前記1以上のフローの平均ビットレートを現状維持したままで前記計算した帯域削減量に等しい量だけアグリゲーションによって使用帯域を削減するのに必要なパケットサイズを計算し、該計算したパケットサイズからアグリゲーション条件を算出して設定することを特徴とする請求項9に記載の通信方法。
- c)帯域制御手段が、前記アグリゲーションによる使用帯域の削減だけでは割り当て帯域以下に抑制できない場合、使用帯域を低減するために一定量または一定割合のパケットの廃棄を行うステップを含むことを特徴とする請求項9または10に記載の通信方法。
- d)前記パケット処理手段が、前記1以上のフローの使用帯域が前記割り当て帯域以下に低下した場合に、前記帯域制御手段によるパケットの廃棄量と前記アグリゲーション処理手段のアグリゲーション条件の見直しを行うステップを含むことを特徴とする請求項11に記載の通信方法。
- 通信レートRATEの通信区間において、パケットサイズP_Setのフローを転送する際にかかるビットあたりの通信時間を1としたときの、パケットサイズPのフローを転送する際にかかるビットあたりの通信時間をオーバーヘッドα(P, P_Set)と定義し、前記1以上のフローに、通信レートRATE、パケットサイズP_Setとして、BWの実効帯域が割り当てられている場合、前記パケット処理手段は、前記フローの平均パケットサイズPと平均ビットレートBとを計測し、該計測結果と前記オーバヘッドα(P, P_Set)とから前記1以上のフローで実際に使用されている実効帯域を計算し、前記割り当て帯域BWと比較することにより、使用帯域が割り当て帯域を超えているかどうかを判定することを特徴とする請求項9乃至12の何れか1項に記載の通信方法。
- パケットサイズP_Setのフローを転送する際にかかるビットあたりの通信時間を1としたときの、各パケットサイズでの前記オーバーヘッドα(P, P_Set)の計算結果を記憶する記憶手段を備え、前記パケット処理手段は、前記実効帯域の計算に必要な前記オーバーヘッドα(P, P_Set)を前記記憶手段から読み出して利用することを特徴とする請求項13に記載の通信方法。
- コンピュータを、
設定されたアグリゲーション条件に従って、1以上のフローに流す複数のパケットを一つに集約するアグリゲーション処理手段と、
前記1以上のフローの実際の使用帯域を計測し、該使用帯域が割り当て帯域を超えている場合、使用帯域を低減するために前記アグリゲーション処理手段にアグリゲーション条件を設定するパケット処理手段として機能させるためのプログラム。 - 前記パケット処理手段は、前記1以上のフローの使用帯域を前記割り当て帯域以下に抑えるために最低限必要な帯域削減量を計算し、前記1以上のフローの平均ビットレートを現状維持したままで前記計算した帯域削減量に等しい量だけアグリゲーションによって使用帯域を削減するのに必要なパケットサイズを計算し、該計算したパケットサイズからアグリゲーション条件を算出して設定することを特徴とする請求項15に記載のプログラム。
- 前記コンピュータを、さらに、パケットの廃棄によって前記1以上のフローの帯域制御を行う帯域制御手段として機能させ、且つ、
前記パケット処理手段は、アグリゲーションによる使用帯域の削減だけでは割り当て帯域以下に抑制できない場合、使用帯域を低減するために前記帯域制御手段に対して一定量または一定割合のパケットの廃棄を行わせることを特徴とする請求項15または16に記載のプログラム。 - 前記パケット処理手段は、前記1以上のフローの使用帯域が前記割り当て帯域以下に低下した場合に、前記帯域制御手段によるパケットの廃棄量と前記アグリゲーション処理手段のアグリゲーション条件の見直しを行うことを特徴とする請求項17に記載のプログラム。
- 通信レートRATEの通信区間において、パケットサイズP_Setのフローを転送する際にかかるビットあたりの通信時間を1としたときの、パケットサイズPのフローを転送する際にかかるビットあたりの通信時間をオーバーヘッドα(P,
P_Set)と定義し、前記1以上のフローに、通信レートRATE、パケットサイズP_Setとして、BWの実効帯域が割り当てられている場合、前記パケット処理手段は、前記フローの平均パケットサイズPと平均ビットレートBとを計測し、該計測結果と前記オーバヘッドα(P, P_Set)とから前記1以上のフローで実際に使用されている実効帯域を計算し、前記割り当て帯域BWと比較することにより、使用帯域が割り当て帯域を超えているかどうかを判定することを特徴とする請求項15乃至18の何れか1項に記載のプログラム。 - パケットサイズP_Setのフローを転送する際にかかるビットあたりの通信時間を1としたときの、各パケットサイズでの前記オーバーヘッドα(P, P_Set)の計算結果を記憶する記憶手段を備え、前記パケット処理手段は、前記実効帯域の計算に必要な前記オーバーヘッドα(P, P_Set)を前記記憶手段から読み出して利用することを特徴とする請求項19に記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008051597A JP5146013B2 (ja) | 2008-03-03 | 2008-03-03 | 通信装置および通信方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008051597A JP5146013B2 (ja) | 2008-03-03 | 2008-03-03 | 通信装置および通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009212632A JP2009212632A (ja) | 2009-09-17 |
JP5146013B2 true JP5146013B2 (ja) | 2013-02-20 |
Family
ID=41185390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008051597A Expired - Fee Related JP5146013B2 (ja) | 2008-03-03 | 2008-03-03 | 通信装置および通信方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5146013B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5673937B2 (ja) * | 2011-01-07 | 2015-02-18 | アイキューブド研究所株式会社 | 信号処理装置、および信号処理方法 |
JP5711547B2 (ja) * | 2011-01-20 | 2015-05-07 | キヤノン株式会社 | 無線通信システム、通信装置、それらの制御方法、プログラム |
JP5939916B2 (ja) * | 2012-07-20 | 2016-06-22 | 株式会社日立製作所 | 情報伝送システム |
CN118018417A (zh) * | 2022-11-09 | 2024-05-10 | 中兴通讯股份有限公司 | 网络流量的限速方法、装置、中控设备及存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004260658A (ja) * | 2003-02-27 | 2004-09-16 | Matsushita Electric Ind Co Ltd | 無線lan装置 |
JP4588365B2 (ja) * | 2004-06-03 | 2010-12-01 | 三菱電機株式会社 | エッジ・ノードおよび移動通信システム |
JP4645325B2 (ja) * | 2005-06-30 | 2011-03-09 | ソニー株式会社 | 通信装置および通信システム |
JP4756592B2 (ja) * | 2006-02-20 | 2011-08-24 | 国立大学法人神戸大学 | 基地局、端末装置、情報源装置及び通信方法 |
-
2008
- 2008-03-03 JP JP2008051597A patent/JP5146013B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009212632A (ja) | 2009-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101689778B1 (ko) | 네트워크 통신 품질 및 트래픽의 실시간 분석에 기반한 개선된 데이터 전달 | |
US11171862B2 (en) | Multi-subflow network transmission method and apparatus | |
US9007902B1 (en) | Method and apparatus for preventing head of line blocking in an Ethernet system | |
JP3720345B2 (ja) | 伝送装置 | |
JP4545662B2 (ja) | 無線lan基地局の制御方法およびその基地局 | |
US20110310735A1 (en) | Resource Allocation Framework for Wireless/Wired Networks | |
EP2053799A1 (en) | Communication apparatus and communication method | |
US20100142524A1 (en) | Application data flow management in an ip network | |
US8953447B2 (en) | Method and apparatus for controlling traffic transfer rate based on cell capacity in mobile communication system | |
US9510354B2 (en) | Method and a device for low intrusive fast estimation of the bandwidth available between two IP nodes | |
KR20070106024A (ko) | 서비스 차별화된 무선 네트워크에서 QoS를 측정하고감시하는 방법 | |
WO2009074095A1 (fr) | Procédé, système et appareil d'ajustement de la qualité du service aux utilisateurs | |
US20220103465A1 (en) | Multi-Subflow Network Transmission Method and Apparatus | |
JP5146013B2 (ja) | 通信装置および通信方法 | |
JP4942040B2 (ja) | 通信装置および通信方法 | |
CN109347738A (zh) | 一种车载异构网络的多径传输调度优化方法 | |
US20220330082A1 (en) | Device and method for application-requirement aware medium access control | |
WO2019054112A1 (ja) | 通信装置、無線通信システムおよびデータフロー制御方法 | |
CN112787919B (zh) | 报文传输方法及设备、可读介质 | |
WO2019124290A1 (ja) | 送信データ量制御装置、方法および記録媒体 | |
JP4536047B2 (ja) | アドミッション制御装置および方法 | |
JPWO2006006208A1 (ja) | 無線基地局 | |
US11870708B2 (en) | Congestion control method and apparatus | |
WO2011038529A1 (zh) | 调度方法和调度器 | |
US8908515B1 (en) | Managing congestion in a wireless communication network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20091009 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20091009 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110202 |
|
RD07 | Notification of extinguishment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7427 Effective date: 20120712 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120919 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120925 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121005 |
|
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: 20121030 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121112 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151207 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |