JP4698645B2 - フロー制御装置およびフロー制御方法 - Google Patents
フロー制御装置およびフロー制御方法 Download PDFInfo
- Publication number
- JP4698645B2 JP4698645B2 JP2007206728A JP2007206728A JP4698645B2 JP 4698645 B2 JP4698645 B2 JP 4698645B2 JP 2007206728 A JP2007206728 A JP 2007206728A JP 2007206728 A JP2007206728 A JP 2007206728A JP 4698645 B2 JP4698645 B2 JP 4698645B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- data
- unit
- token
- terminal
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/19—Flow control; Congestion control at layers above the network layer
- H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Error Detection And Correction (AREA)
Description
"ストリーミング配信に適したTCP制御方式の提案",電子情報通信学会通信ソサイエティ大会(B−11−2),2006年9月 "エッジルータにおけるTCPフローレート制御方式の検討",電子情報通信学会総合大会,2007年3月
ポリサー装置が、データ送信端末宛てのACKパケット内のACKナンバーをカウントし、現在通過したACKパケットと1つ前に通過したACKパケットのACKナンバーの差(以下「DiffACK」と称する。)だけVTから引く。これは、S−RTT後にDiffACKサイズのデータがポリサー装置を通過するためである。
フロー識別・振り分け部22は、サービス対象フローのACKパケット(具体的には、データ受信端末15から送信されたデータ送信端末14宛てのACKパケット)を受け付け、さらに、仮想トークン管理部29からACKパケット転送要求を受け付けた場合、そのサービス対象フローのACKパケットを、配線22aを通して広告ウィンドウササイズ書き込み部31に振り分ける。
フロー識別・振り分け部22は、サービス対象フローのデータパケットを受け付けた場合、そのデータパケットのサイズを、トークン管理部28に通知する。
フロー識別・振り分け部22は、データ受信端末15からデータ送信端末14宛てのACKパケット(サービス対象フローのパケット)を受け付けた場合、そのACKパケット内のACKナンバーを、仮想トークン管理部29に通知する。
フロー識別・振り分け部22は、データ受信端末15からデータ送信端末14宛てのACKパケット(サービス対象フローのパケット)を受け付けた場合、そのACKパケットに対応するユーザ情報を帯域情報保持部25から読み取り、そのユーザ情報と、ウィンドウサイズ計算要求とを、ウィンドウサイズ算出部30を送る。
フロー情報保持部27は、フロー識別・振り分け部22で識別されるサービス対象フローのコネクション情報と、伝搬遅延時間算出部26で算出された往復伝播遅延時間18とを対応付けて保持する。
例えば、トークン管理部28は、フロー識別・振り分け部22からデータパケットのサイズを受け付けたとき、すなわち、サービス対象フローのデータパケットがフロー識別・振り分け部22に到着したときに、そのサイズ以上のトークンがあれば、その到着したデータパケットのサイズ分のトークンを減らし、パケット転送処理をフロー識別・振り分け部22に実行させる。
[数1]
ウィンドウサイズ[KB]=保証帯域[Kbps]×データ送信端末とデータ受信端末間の往復伝搬遅延時間18[sec]÷8[bits/Byte] (1)
なお、ウィンドウサイズの求め方は、式(1)に限らず適宜変更可能である。
2 管理部
11、12 ポリサー装置
13 帯域管理サーバ
14 データ送信端末
15 データ受信端末
16 帯域保証ネットワーク
17 データ送信端末とデータ送信端末側ポリサー装置間の往復伝搬遅延時間
18 データ送信端末とデータ受信端末間の往復伝搬遅延時間
21 データ受信部
22 フロー識別・振り分け部
23 バッファ部
24 データ送信部
25 帯域情報保持部
26 伝搬遅延時間算出部
27 フロー情報保持部
28 トークン管理部
29 仮想トークン管理部
30 ウィンドウサイズ算出部
31 広告ウィンドウサイズ書き込み部
Claims (8)
- データ送信端末からデータ受信端末へデータを送信できる帯域が保証された帯域保証ネットワーク内で前記データ送信端末と前記データ受信端末の間に配置されるフロー制御装置であって、
前記帯域保証ネットワークにて前記データ送信端末から前記データ受信端末へのパケットのフローに割り当てられた保証帯域を保持する帯域情報保持部と、
前記データ送信端末と前記データ受信端末との間で通信されるパケットを受け付け、当該パケットの送信を制御する送受信部と、
前記データ送信端末と前記データ受信端末との間のパケットの第1往復時間と、前記データ送信端末と前記フロー制御装置との間のパケットの第2往復時間と、を計測する計測部と、
前記保証帯域に応じたレートでトークンを追加していき、当該トークンを用いたトークンバケット方式のポリシング制御を行って、前記送受信部に、当該送受信部が受信したデータパケットの送信または廃棄を実行させるトークン管理部と、
前記送受信部が前記データ送信端末宛のACKパケットを受け付けた際、当該ACKパケットの受付時から前記第2往復時間経過した時の前記トークン管理部のトークン量を、当該ACKパケットを用いて予想する仮想トークン管理部と、
前記帯域情報保持部内の保証帯域と、前記計測部にて計測された第1往復時間と、前記仮想トークン管理部にて予想されたトークン量と、に基づいて、前記パケットのフローを管理する管理部と、を含むフロー制御装置。 - 前記計測部は、前記データ送信端末と前記データ受信端末とがコネクションを確立するために用いるパケットを利用して、前記第1および第2往復時間を計測する、請求項1に記載のフロー制御装置。
- 前記仮想トークン管理部は、前記トークン量を予想するための仮想トークンを保持する、請求項1または2に記載のフロー制御装置。
- 前記仮想トークン管理部は、前記トークン管理部で前記トークンが追加される時より前記第2往復時間前に、当該トークンの量に応じて前記仮想トークンの量を追加し、前記送受信部が前記ACKパケットを受け付けるごとに、当該ACKパケットのACKナンバーを取得し今回取得したACKナンバーと前回取得したACKナンバーとの差を前記仮想トークンから引く、請求項3に記載のフロー制御装置。
- 前記管理部は、
前記保証帯域と前記第1往復時間に基づいてウィンドウサイズを算出するウィンドウサイズ算出部と、
前記仮想トークンの量にしたがって、前記ACKパケットのウィンドウサイズを、前記ウィンドウサイズ算出部にて算出されたウィンドウサイズと、当該算出されたウィンドウサイズより小さい値のウィンドウサイズと、のいずれかに書き換える広告ウィンドウ書き込み部と、を含む、請求項4に記載のフロー制御装置。 - 前記送受信部が前記ACKパケットを受け付けた際、前記仮想トークンの量が前記ACKナンバーの差より少ない場合、当該ACKパケットをバッファリングするバッファ部をさらに含む、請求項4または5に記載のフロー制御装置。
- 前記バッファ部は、前記仮想トークンの量が増加した場合、前記ACKパケットを前記管理部に送信する、請求項6に記載のフロー制御装置。
- データ送信端末からデータ受信端末へデータを送信できる帯域が保証された帯域保証ネットワーク内で前記データ送信端末と前記データ受信端末の間に配置され、また、前記帯域保証ネットワークにて前記データ送信端末から前記データ受信端末へのパケットのフローに割り当てられた保証帯域を保持する帯域情報保持部と、前記データ送信端末と前記データ受信端末との間で通信されるパケットを受け付け、当該パケットの送信を制御する送受信部と、を含むフロー制御装置が行うフロー制御方法であって、
前記データ送信端末と前記データ受信端末との間のパケットの第1往復時間と、前記データ送信端末と前記フロー制御装置との間のパケットの第2往復時間と、を計測する計測ステップと、
前記保証帯域に応じたレートでトークンを追加していき、当該トークンを用いたトークンバケット方式のポリシング制御を行って、前記送受信部に、当該送受信部が受信したデータパケットの送信または廃棄を実行させるトークン管理ステップと、
前記送受信部が前記データ送信端末宛のACKパケットを受け付けた際、当該ACKパケットの受付時から前記第2往復時間経過した時の前記トークンの量を、当ACKパケットを用いて予想する仮想トークン管理ステップと、
前記帯域情報保持部内の保証帯域と、前記第1往復時間と、前記予想されたトークン量と、に基づいて、前記パケットのフローを管理する管理ステップと、を含むフロー制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007206728A JP4698645B2 (ja) | 2007-08-08 | 2007-08-08 | フロー制御装置およびフロー制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007206728A JP4698645B2 (ja) | 2007-08-08 | 2007-08-08 | フロー制御装置およびフロー制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009044413A JP2009044413A (ja) | 2009-02-26 |
JP4698645B2 true JP4698645B2 (ja) | 2011-06-08 |
Family
ID=40444681
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007206728A Expired - Fee Related JP4698645B2 (ja) | 2007-08-08 | 2007-08-08 | フロー制御装置およびフロー制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4698645B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5087595B2 (ja) * | 2009-07-31 | 2012-12-05 | 日本電信電話株式会社 | エッジノード、ウィンドウサイズ制御方法およびプログラム |
JP5087594B2 (ja) * | 2009-07-31 | 2012-12-05 | 日本電信電話株式会社 | エッジノード、ウィンドウサイズ制御方法およびプログラム |
JP5199224B2 (ja) * | 2009-12-10 | 2013-05-15 | 日本電信電話株式会社 | フロー通信品質推定方法と装置およびプログラム |
US10491651B2 (en) * | 2017-05-15 | 2019-11-26 | Omnivision Technologies, Inc. | Method and system for streaming low-delay high-definition video with partially reliable transmission |
CN112073334B (zh) * | 2019-07-09 | 2023-09-12 | 北京天德科技有限公司 | 虚拟高速公路 |
CN112242959B (zh) * | 2019-07-16 | 2022-10-14 | 中国移动通信集团浙江有限公司 | 微服务限流控制方法、装置、设备及计算机存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003078560A (ja) * | 2001-09-05 | 2003-03-14 | Oki Electric Ind Co Ltd | トランスポートレイヤプロトコルにおけるフロー制御方式 |
-
2007
- 2007-08-08 JP JP2007206728A patent/JP4698645B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003078560A (ja) * | 2001-09-05 | 2003-03-14 | Oki Electric Ind Co Ltd | トランスポートレイヤプロトコルにおけるフロー制御方式 |
Also Published As
Publication number | Publication date |
---|---|
JP2009044413A (ja) | 2009-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7908393B2 (en) | Network bandwidth detection, distribution and traffic prioritization | |
US8873385B2 (en) | Incast congestion control in a network | |
KR102187810B1 (ko) | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 | |
CN108540380B (zh) | 多子流网络传输方法及装置 | |
US20100088437A1 (en) | Infiniband adaptive congestion control adaptive marking rate | |
US10715442B2 (en) | Congestion control | |
US20060203730A1 (en) | Method and system for reducing end station latency in response to network congestion | |
KR20190033048A (ko) | 동시 연결의 통합된 처리량을 향상시키기 위한 시스템 및 방법 | |
JP2018507666A (ja) | データフローを調整するシステム及び方法 | |
EP2760182B1 (en) | Data communication apparatus, data transmission method, and computer system | |
JP4698645B2 (ja) | フロー制御装置およびフロー制御方法 | |
JP4128198B2 (ja) | 帯域制御装置 | |
CN108989235A (zh) | 一种报文转发控制方法及装置 | |
US10986030B2 (en) | Congestion control | |
US11570117B2 (en) | Congestion control | |
JP2008205932A (ja) | ノード装置および帯域制御方法 | |
JP5039677B2 (ja) | エッジノードおよび帯域制御方法 | |
WO2018157819A1 (zh) | 多子流网络传输方法及装置 | |
JP5087595B2 (ja) | エッジノード、ウィンドウサイズ制御方法およびプログラム | |
WO2021098368A1 (zh) | 一种实现拥塞控制的方法、装置和系统 | |
JP4766703B2 (ja) | エッジノードおよび帯域制御方法 | |
JP4828555B2 (ja) | ノード装置および帯域制御方法 | |
Li | Phoenix: Combining Highest-Profit First Scheduling and Responsive Congestion Control for Delay-sensitive Multimedia Transmission | |
Kadhum et al. | Fast Congestion Notification mechanism for ECN-capable routers | |
JP4977677B2 (ja) | エッジノードおよび帯域制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090714 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110203 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110223 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110301 |
|
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 |