JP2010093370A - エッジノードおよび帯域制御方法 - Google Patents
エッジノードおよび帯域制御方法 Download PDFInfo
- Publication number
- JP2010093370A JP2010093370A JP2008258764A JP2008258764A JP2010093370A JP 2010093370 A JP2010093370 A JP 2010093370A JP 2008258764 A JP2008258764 A JP 2008258764A JP 2008258764 A JP2008258764 A JP 2008258764A JP 2010093370 A JP2010093370 A JP 2010093370A
- Authority
- JP
- Japan
- Prior art keywords
- ack
- service target
- unit
- bandwidth
- propagation delay
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】帯域情報保持部は、帯域保証ネットワークにてサービス対象フローに割り当てられた保証帯域を保持する。伝搬遅延時間算出部は、サービス対象フローの伝搬遅延時間を計測する。ウィンドウサイズ算出部は、サービス対象フローの保証帯域とサービス対象フローの伝搬遅延時間とから、サービス対象フローのデータが保証帯域以内の帯域となるウィンドウサイズを算出する。ACKスケジューリング部は、伝搬遅延時間とウィンドウサイズをもとに、データ送信端末に送信するサービス対象フローのACKパケットの送信タイミングをスケジューリングする。広告ウィンドウサイズ書き込み部は、ウィンドウサイズをACKパケットに書き込む。
【選択図】図2
Description
服部 恭太、外5名, "エッジルータにおけるTCPフローレート制御方式の検討", 電子情報通信学会総合大会(B−6−54), 2007年3月, p.54
データ送信端末からデータ受信端末へ送信できる帯域が保証された帯域保証ネットワークにおいて前記データ送信端末と前記データ受信端末の間に配置されるエッジノードであって、
前記帯域保証ネットワークにて前記データ送信端末から前記データ受信端末へのサービス対象フローに割り当てられた保証帯域を保持する帯域情報保持部と、
前記サービス対象フローの伝搬遅延時間を計測する伝搬遅延時間算出部と、
前記帯域情報保持部に保持されている前記サービス対象フローの保証帯域と、前記伝搬遅延時間算出部で計測された前記サービス対象フローの伝搬遅延時間とから、前記サービス対象フローのデータが前記保証帯域以内の帯域となるウィンドウサイズを算出するウィンドウサイズ算出部と、
前記伝搬遅延時間と前記ウィンドウサイズをもとに、前記データ送信端末に送信する前記サービス対象フローのACKパケットの送信タイミングをスケジューリングするACKスケジューリング部と、
前記ウィンドウサイズを前記ACKパケットに書き込む広告ウィンドウサイズ書き込み部と、
を有する。
13 帯域管理サーバ
14 データ送信端末
15 データ受信端末
16 帯域保証ネットワーク
17 往復伝搬遅延時間
21 データ受信部
22 フロー識別・振り分け部
23 伝搬遅延時間算出部
24 データ送信部
25 帯域情報保持部
26 フロー情報保持部
27 ウィンドウサイズ算出部
28 広告ウィンドウサイズ書き込み部
29 ACKスケジューリング部
30 ACKナンバー記憶部
31 ACKパケット作成部
32 ACKパケット送信制御管理部
33 フロー情報テーブル
41 フロー番号
42 ウィンドウサイズ
43 RTT
44 単位時間あたりに送信すべきACK数
45 送信すべき残ACK数
46 ACKパケット送信イメージ
Claims (10)
- データ送信端末からデータ受信端末へ送信できる帯域が保証された帯域保証ネットワークにおいて前記データ送信端末と前記データ受信端末の間に配置されるエッジノードであって、
前記帯域保証ネットワークにて前記データ送信端末から前記データ受信端末へのサービス対象フローに割り当てられた保証帯域を保持する帯域情報保持部と、
前記サービス対象フローの伝搬遅延時間を計測する伝搬遅延時間算出部と、
前記帯域情報保持部に保持されている前記サービス対象フローの保証帯域と、前記伝搬遅延時間算出部で計測された前記サービス対象フローの伝搬遅延時間とから、前記サービス対象フローのデータが前記保証帯域以内の帯域となるウィンドウサイズを算出するウィンドウサイズ算出部と、
前記伝搬遅延時間と前記ウィンドウサイズをもとに、前記データ送信端末に送信する前記サービス対象フローのACKパケットの送信タイミングをスケジューリングするACKスケジューリング部と、
前記ウィンドウサイズを前記ACKパケットに書き込む広告ウィンドウサイズ書き込み部と、
を有するエッジノード。 - 前記ACKスケジューリング部は前記ACKパケットの送信間隔を制御する、請求項1に記載のエッジノード。
- 前記ACKスケジューリング部は、前記データ受信端末から受信したACKパケットに書かれていたACKナンバーである送信可能ACKナンバーと、前記データ送信端末に前回送信したACKパケットに書き込んだACKナンバーである転送済ACKナンバーと、前記サービス対象フローの最大セグメントサイズとに基づいて、次回送信するACKパケットに書き込むACKナンバーを決定する、請求項1または2に記載のエッジノード。
- 前記ACKスケジューリング部は、前記伝搬遅延時間算出部で計測された複数のサービス対象フローの伝搬遅延時間から単位時間を定め、該単位時間毎に、前記複数のサービス対象フローのそれぞれについてACKパケットの送信数を算出する、請求項1から3のいずれか1項に記載のエッジノード。
- 前記ACKスケジューリング部は、前記複数のサービス対象フローの伝搬遅延時間のうち最も長い伝搬遅延時間を前記単位時間とする、請求項4に記載のエッジノード。
- 前記ACKスケジューリング部は、前記複数のサービス対象フローについて送信するACKパケットが前記単位時間内で等間隔となるように前記ACKパケットの送信タイミングを決定する、請求項4または5に記載のエッジノード。
- フローの振り分けを行い、前記データ受信端末から受信した前記サービス対象フローのACKパケットを前記ACKスケジューリング部に送るフロー識別・振り分け部を更に有する、請求項3に記載のエッジノード。
- 前記伝搬遅延時間算出部で計測された前記伝搬遅延時間を、サービス対象フローのコネクション情報と対応付けて保持するフロー情報保持部を更に有する、請求項1から7のいずれか1項に記載のエッジノード。
- データ送信端末からデータ受信端末へ送信できる帯域が保証された帯域保証ネットワークにおける前記データ送信端末から前記データ受信端末へのデータ送信の帯域を制御するための帯域制御方法であって、
前記帯域保証ネットワークにて前記データ送信端末から前記データ受信端末へのサービス対象フローに割り当てられた保証帯域を予め保持し、
前記サービス対象フローの伝搬遅延時間を計測し、
前記サービス対象フローの前記保証帯域と前記伝搬遅延時間から、前記サービス対象フローのデータが前記保証帯域以内の帯域となるウィンドウサイズを算出し、
前記伝搬遅延時間と前記ウィンドウサイズをもとに前記サービス対象フローのACKパケットの送信タイミングをスケジューリングし、
前記ウィンドウサイズを前記ACKパケットに書き込んで前記データ送信端末へ送信する、帯域制御方法。 - 前記サービス対象フローのACKパケットの送信タイミングをスケジューリングすることにより、前記ACKパケットの送信間隔を制御する、請求項9に記載の帯域制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008258764A JP5039677B2 (ja) | 2008-10-03 | 2008-10-03 | エッジノードおよび帯域制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008258764A JP5039677B2 (ja) | 2008-10-03 | 2008-10-03 | エッジノードおよび帯域制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010093370A true JP2010093370A (ja) | 2010-04-22 |
JP5039677B2 JP5039677B2 (ja) | 2012-10-03 |
Family
ID=42255719
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008258764A Expired - Fee Related JP5039677B2 (ja) | 2008-10-03 | 2008-10-03 | エッジノードおよび帯域制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5039677B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011035607A (ja) * | 2009-07-31 | 2011-02-17 | Nippon Telegr & Teleph Corp <Ntt> | エッジノード、ウィンドウサイズ制御方法およびプログラム |
JP2011035608A (ja) * | 2009-07-31 | 2011-02-17 | Nippon Telegr & Teleph Corp <Ntt> | エッジノード、ウィンドウサイズ制御方法およびプログラム |
JP2012134645A (ja) * | 2010-12-20 | 2012-07-12 | Fujitsu Ltd | 中継装置および通信方法 |
WO2013011638A1 (ja) * | 2011-07-19 | 2013-01-24 | 日本電気株式会社 | 通信装置およびその通信制御方法 |
JP2017073689A (ja) * | 2015-10-08 | 2017-04-13 | 株式会社デンソー | 情報処理装置および情報処理システム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000022744A (ja) * | 1998-06-30 | 2000-01-21 | Toshiba Corp | パケット通信システム、パケット通信装置及びパケット通信方法 |
JP2002217963A (ja) * | 2001-01-12 | 2002-08-02 | Mitsubishi Electric Corp | データ配信管理装置 |
JP2003078560A (ja) * | 2001-09-05 | 2003-03-14 | Oki Electric Ind Co Ltd | トランスポートレイヤプロトコルにおけるフロー制御方式 |
JP2008205932A (ja) * | 2007-02-21 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | ノード装置および帯域制御方法 |
-
2008
- 2008-10-03 JP JP2008258764A patent/JP5039677B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000022744A (ja) * | 1998-06-30 | 2000-01-21 | Toshiba Corp | パケット通信システム、パケット通信装置及びパケット通信方法 |
JP2002217963A (ja) * | 2001-01-12 | 2002-08-02 | Mitsubishi Electric Corp | データ配信管理装置 |
JP2003078560A (ja) * | 2001-09-05 | 2003-03-14 | Oki Electric Ind Co Ltd | トランスポートレイヤプロトコルにおけるフロー制御方式 |
JP2008205932A (ja) * | 2007-02-21 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | ノード装置および帯域制御方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011035607A (ja) * | 2009-07-31 | 2011-02-17 | Nippon Telegr & Teleph Corp <Ntt> | エッジノード、ウィンドウサイズ制御方法およびプログラム |
JP2011035608A (ja) * | 2009-07-31 | 2011-02-17 | Nippon Telegr & Teleph Corp <Ntt> | エッジノード、ウィンドウサイズ制御方法およびプログラム |
JP2012134645A (ja) * | 2010-12-20 | 2012-07-12 | Fujitsu Ltd | 中継装置および通信方法 |
WO2013011638A1 (ja) * | 2011-07-19 | 2013-01-24 | 日本電気株式会社 | 通信装置およびその通信制御方法 |
JP2017073689A (ja) * | 2015-10-08 | 2017-04-13 | 株式会社デンソー | 情報処理装置および情報処理システム |
Also Published As
Publication number | Publication date |
---|---|
JP5039677B2 (ja) | 2012-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102187810B1 (ko) | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 | |
CN105812287B (zh) | 分组交换网络中的有效电路 | |
US7685250B2 (en) | Techniques for providing packet rate pacing | |
US20100088437A1 (en) | Infiniband adaptive congestion control adaptive marking rate | |
CN107852371B (zh) | 数据分组网络 | |
US20190089644A1 (en) | Probabilistic normalized congestion indication based on packet size | |
JP7507283B2 (ja) | ネットワーク・コーディングを有効にするためのネットワーク・パラメータの最適化 | |
JP5039677B2 (ja) | エッジノードおよび帯域制御方法 | |
US10063481B1 (en) | Network endpoint congestion management | |
JP4698645B2 (ja) | フロー制御装置およびフロー制御方法 | |
JP2008205932A (ja) | ノード装置および帯域制御方法 | |
CN107852372B (zh) | 数据分组网络 | |
US10523571B2 (en) | Processing data items in a communications network | |
JP2007013449A (ja) | シェーパー制御方法、データ通信システム、ネットワークインタフェース装置及びネットワーク中継装置 | |
JP5087595B2 (ja) | エッジノード、ウィンドウサイズ制御方法およびプログラム | |
JP4409999B2 (ja) | 多重化パケット転送装置 | |
JP4382830B2 (ja) | パケット転送装置 | |
JP4977677B2 (ja) | エッジノードおよび帯域制御方法 | |
JP4766703B2 (ja) | エッジノードおよび帯域制御方法 | |
JP4828555B2 (ja) | ノード装置および帯域制御方法 | |
JP2009206900A (ja) | データ転送装置 | |
Sun et al. | Instability effects of two-way traffic in a TCP/AQM system | |
JP4797033B2 (ja) | Tcpフローレート制御エッジノードにおけるフローレート制御方法及びエッジノード | |
JP4774411B2 (ja) | エッジノードおよび帯域制御方法 | |
Malik et al. | A parametric study for congestion control in queuing networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110208 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110614 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120410 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120601 |
|
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: 20120619 |
|
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: 20120709 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150713 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |