JP2006033002A - 通信制御方法、通信制御装置、制御プログラム及び記録媒体 - Google Patents
通信制御方法、通信制御装置、制御プログラム及び記録媒体 Download PDFInfo
- Publication number
- JP2006033002A JP2006033002A JP2004204129A JP2004204129A JP2006033002A JP 2006033002 A JP2006033002 A JP 2006033002A JP 2004204129 A JP2004204129 A JP 2004204129A JP 2004204129 A JP2004204129 A JP 2004204129A JP 2006033002 A JP2006033002 A JP 2006033002A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- communication control
- packet
- flows
- tat
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 83
- 238000004891 communication Methods 0.000 title claims abstract description 69
- 230000005540 biological transmission Effects 0.000 claims abstract description 40
- 230000007246 mechanism Effects 0.000 claims description 26
- 238000012545 processing Methods 0.000 claims description 18
- 230000008569 process Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 12
- 239000004744 fabric Substances 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000005498 polishing Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 入力データに対して所定の帯域制御を行って伝送を行う通信制御方法であって、入力データを少なくとも1ユーザ毎のフローに分類し、同時並行して伝送可能な複数のフローに対して伝送のために割当てられている全帯域を、実際に伝送すべきフローに割当てる。
【選択図】図4
Description
図5は、複数の情報ソース25−1〜25−n、キュー12−1〜12−n、フロー32−1〜32−n、1つの出リンク17を備えたスケジューラ13からなっている。
図6は、トークン26、トークンバケツ27、パケット28、ポリサー8、キュー12からなっている。
図1に示すように、ルータ1は入出力ポート2−1〜2−n、スイッチファブリック3、ネットワークプロセッサ33を備えている。そして、ネットワークプロセッサ33はトラフィック調整機構6、トラフィック制御機構15を備えている。
図3で示すように、フローテーブルはフロー番号i(iは自然数)、重みWi、TATi値(Theoretical Arrival Time)、通信状態を管理するフラグFiを備えたテーブルとなっている。各添字で示されたiは、それぞれのフロー番号での重み、TAT値、フラグを示している。フローテーブルの重みWiは各フローでの帯域の割合を表している。例えば、各フロー番号1、2、3での帯域が2Mbps、1Mbps、4Mbpsの設定要求があった場合、各フロー1、2、3にそれぞれ2:1:4の重みを持たせることになる。
図4のフローチャートは、一般的なトークンバケツアルゴリズムを基本としているが、一般的なトークンバケツアルゴリズムと根本的に異なる点は、現在Active状態にあるすべてのフローのそれぞれの重みWiの和Aをアクティブカウンタ部21に記憶しておき、Active状態にあるフローの重みWiの割合に基づいて帯域の割り当てを行うように構成されている点である。
図7は、ユーザ30−1〜30−5、LAN29、ルータ1、伝送路31、34からなる。1本の伝送路にユーザは数千人オーダのネットワークもあるが、ここでは、便宜的に5つのユーザとして説明する。また、現在、伝送路は10Gbpsを超えるものが現れているが、こちらも便宜的に伝送路31は100Mbps、伝送路34は1Gbpsとして説明する。
伝送路34を通して最大1Gbpsのレートで受信されたパケットはルータ1に備えられた本発明のポリサーによって伝送路31の最大レート100Mbpsに調整される。
しかし、この発明の通信制御方法を用いれば100キロバイトの容量のバッファ容量の割当てが可能となる。
2−1〜2−n 入出力ポート
3 スイッチファブリック
4 クロスバスイッチ
5 パケット分類機構
6 トラフィック調整機構
7 パケット調整機構
8 ポリサー
9 廃棄処理部(ドロッパー)
10 接続調停回路
11 キューマネージャー
12−1〜12−n キュー
13 スケジューラ
14 入出力ポート
15 トラフィック制御機構
16 バッファ容量
17 出リンク
18 ポリシング処理部
19 フローテーブル
20 レート格納部
21 アクティブカウンタ部
22 バースト格納部
23 フロー状態格納部
24 タイマー部
25−1〜25−n 情報ソース
26 トークン
27 トークンバケツ
28 パケット
29 LAN
30−1〜30−5 ユーザ
31、34 伝送路
32−1〜32−n フロー
33 ネットワークプロセッサ
Claims (16)
- 入力データに対して所定の帯域制御を行って伝送を行う通信制御方法であって、前記入力データを少なくとも1ユーザ毎のフローに分類するステップと、
同時並行して伝送可能な複数の前記フローに対して前記伝送のために割当てられている全帯域を、実際に伝送すべき前記フローに割当てるステップとを備えたことを特徴とする通信制御方法。 - 前記フローは所定の重みを有し、
前記帯域割当ては、実際に通信を行っている前記フローに対し、すべてのフローの前記重みの合計に対する各フロー毎の前記重みの割合に基づいて帯域割当てをすることを特徴とする、請求項1に記載の通信制御方法。 - パケットデータ長をLとし、
現在通信を行っているフロー全体の重みの合計値をAとし、
当該フロー番号iの重みをWiとした場合に、
当該フロー番号iの次パケットが到着する時間の理論的な予想値であるTAT値であるTATiをTATi=TATi+L×A/Wiにより算出することを特徴とする、請求項2に記載の通信制御方法。 - 前記少なくとも1ユーザ毎に、実際に伝送すべき前記フローに割当てる際、前記少なくとも1ユーザの送信するデータの伝送速度を可変することを特徴とする、請求項1から請求項3のいずれか1項に記載の通信制御方法。
- 前記少なくとも1ユーザ毎に、割当てるパケット容量を可変することを特徴とする、請求項1から請求項4のいずれか1項に記載の通信制御方法。
- 入力データに対して所定の帯域制御を行って伝送を行う通信制御装置であって、
前記入力データを少なくとも1ユーザ毎のフローに分類するパケット分類機構と、
同時並行して伝送可能な複数のフローに対して伝送のために割当てられている全帯域を、実際に伝送すべき前記フローに割当てるポリシング処理部とを備えたことを特徴とする通信制御装置。 - 前記フローは所定の重みを有し、
前記ポリシング処理部は、実際に通信を行っている前記フローに対し、すべてのフローの前記重みの合計に対する各フローの前記重みの割合に基づいて帯域割当てを行うことを特徴とする、請求項6に記載の通信制御装置。 - パケットデータ長をLとし、
現在通信を行っているフロー全体の重みの合計値をAとし、
当該フロー番号iの重みをWiとした場合に、
当該フロー番号iの次パケットが到着する時間の理論的な予想値であるTAT値であるTATiをTATi=TATi+L×A/Wiにより算出することを特徴とする、請求項7に記載の通信制御装置。 - 前記少なくとも1ユーザ毎に、実際に伝送すべき前記フローに割当てる際、前記少なくとも1ユーザの送信するデータの伝送速度を可変することを特徴とする、請求項6から請求項8のいずれか1項に記載の通信制御装置。
- 前記少なくとも1ユーザ毎に、割当てるパケット容量を可変することを特徴とする、請求項6から請求項9のいずれか1項に記載の通信制御装置。
- 入力データに対して所定の帯域制御を行って伝送を行う通信制御装置をコンピュータにより制御するための制御プログラムであって、
前記入力データを少なくとも1ユーザ毎のフローに分類させ、
同時並行して伝送可能な複数の前記フローに対して前記伝送のために割当てられている全帯域を、実際に伝送すべき前記フローに割当てさせることを特徴とする制御プログラム。 - 前記フローは、所定の重みが割り当てられており、
前記フローに前記帯域を割当てさせるに際し、実際に通信を行っている前記フローに対し、すべてのフローの前記重みの合計に対する各フローの重みの割合に基づいて帯域割当てを行わせることを特徴とする、請求項11に記載の制御プログラム。 - パケットデータ長をLとし、
現在通信を行っているフロー全体の重みの合計値をAとし、
当該フロー番号iの重みをWiとした場合に、
当該フロー番号iの次パケットが到着する時間の理論的な予想値であるTAT値であるTATiをTATi=TATi+L×A/Wiにより算出することを特徴とする、請求項12に記載の制御プログラム。 - 前記少なくとも1ユーザ毎に、実際に伝送すべき前記フローに割当てる際、前記少なくとも1ユーザの送信するデータの伝送速度を可変することを特徴とする、請求項11から請求項13のいずれか1項に記載の制御プログラム。
- 前記少なくとも1ユーザ毎に、割当てるパケット容量を可変することを特徴とする、請求項11から請求項14のいずれか1項に記載の制御プログラム。
- 請求項11から請求項15のいずれか1項に記載の制御プログラムを記録したことを特徴とするコンピュータ読取可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004204129A JP4391346B2 (ja) | 2004-07-12 | 2004-07-12 | 通信制御方法、通信制御装置、制御プログラム及び記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004204129A JP4391346B2 (ja) | 2004-07-12 | 2004-07-12 | 通信制御方法、通信制御装置、制御プログラム及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006033002A true JP2006033002A (ja) | 2006-02-02 |
JP4391346B2 JP4391346B2 (ja) | 2009-12-24 |
Family
ID=35898887
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004204129A Expired - Fee Related JP4391346B2 (ja) | 2004-07-12 | 2004-07-12 | 通信制御方法、通信制御装置、制御プログラム及び記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4391346B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107431665A (zh) * | 2015-03-31 | 2017-12-01 | 三菱电机株式会社 | 网络节点处的流量管理方法和分组交换网络中的网络节点 |
-
2004
- 2004-07-12 JP JP2004204129A patent/JP4391346B2/ja not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107431665A (zh) * | 2015-03-31 | 2017-12-01 | 三菱电机株式会社 | 网络节点处的流量管理方法和分组交换网络中的网络节点 |
JP2018500851A (ja) * | 2015-03-31 | 2018-01-11 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィMitsubishi Electric R&D Centre Europe B.V. | パケット交換ネットワーク内のネットワークノードにおけるトラフィック管理のための方法およびネットワークノード |
US10367743B2 (en) | 2015-03-31 | 2019-07-30 | Mitsubishi Electric Corporation | Method for traffic management at network node, and network node in packet-switched network |
Also Published As
Publication number | Publication date |
---|---|
JP4391346B2 (ja) | 2009-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7936770B1 (en) | Method and apparatus of virtual class of service and logical queue representation through network traffic distribution over multiple port interfaces | |
Semeria | Supporting differentiated service classes: queue scheduling disciplines | |
US7123622B2 (en) | Method and system for network processor scheduling based on service levels | |
US9344369B2 (en) | System and methods for distributed quality of service enforcement | |
US6795870B1 (en) | Method and system for network processor scheduler | |
US9608926B2 (en) | Flexible recirculation bandwidth management | |
US6438135B1 (en) | Dynamic weighted round robin queuing | |
US8064344B2 (en) | Flow-based queuing of network traffic | |
US7020143B2 (en) | System for and method of differentiated queuing in a routing system | |
JP4163044B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
JP4611382B2 (ja) | ネットワーク・デバイス及びトラフィックのシェーピング方法 | |
US7911953B1 (en) | Multilink traffic shaping | |
JP2004266389A (ja) | パケット転送制御方法及びパケット転送制御回路 | |
JP2000244521A (ja) | 通信方法及び通信装置 | |
EP1526686B1 (en) | Switching unit with scalable and QoS aware flow control | |
JP3623420B2 (ja) | トラヒック制御方法 | |
JP2005236669A (ja) | 通信品質制御方法およびその通信品質制御装置 | |
US7266612B1 (en) | Network having overload control using deterministic early active drops | |
US8467401B1 (en) | Scheduling variable length packets | |
JP4087279B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
JP4391346B2 (ja) | 通信制御方法、通信制御装置、制御プログラム及び記録媒体 | |
KR20120055947A (ko) | 가입자 인지 플로우별 QoS 제공 방법 및 장치 | |
KR100745679B1 (ko) | 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치 | |
JP2002305538A (ja) | 通信品質制御方法、サーバ及びネットワークシステム | |
KR100475783B1 (ko) | 계층적 우선 순위화 라운드 로빈 스케쥴링 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20061215 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070201 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20081022 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090323 |
|
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: 20090916 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091007 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4391346 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |