JP5025655B2 - 流量制御方法、ならびにそれに使用する送信端末およびパケット転送システム - Google Patents
流量制御方法、ならびにそれに使用する送信端末およびパケット転送システム Download PDFInfo
- Publication number
- JP5025655B2 JP5025655B2 JP2008537434A JP2008537434A JP5025655B2 JP 5025655 B2 JP5025655 B2 JP 5025655B2 JP 2008537434 A JP2008537434 A JP 2008537434A JP 2008537434 A JP2008537434 A JP 2008537434A JP 5025655 B2 JP5025655 B2 JP 5025655B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- terminal
- receiving
- terminals
- trip time
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
Multicast Congestion Control)による流量制御の方式が知られている。
て、このTFRC方式を利用した流量制御を実現する伝送方式である。
も、受信端末が数珠繋ぎ転送を行うことで、複数の受信端末にパケットの配送を行うことができる。
E. Muramoto, et al., "Proposal for Congestion Control Method on Sender Initiated Multicast," Internet Conference 2003 M. Handley, et al., "TCP Friendly Rate Control(TFRC): Protocol Specification", RFC 3448, Jan. 2003 Y. Imai, et al., "XCAST6: eXplicitMulticast on IPv6," IEEE/IPSJ SAINT2003 Workshop 4, IPv6 and Applications, Orland, Jan. 2003
小さく算出され、結果としてデータ伝送の性能が劣化する問題があった。
しており、クラスC104に属する受信端末はないものとする。
説明する。
ASTパケットA1005と並べて示している。XCASTパケットA1005の構成は図4と同じであるので説明は省略する。
データ伝送の性能を大きく向上させることができる。
は後述する。
る領域である。ただし、本実施の形態では、送信端末101は、最大RTT1210の領域は利用しておらず、図3のステップS518で最大RTTを求め、RTTを推定しているに留めている。
イプ1304は、パケットの形式を示す領域である。例えば、“7”をRRパケット形式とあらかじめ定義しておくことにより、受信端末105〜108や送信端末101は、データタイプ1304からRRパケット1031を識別することが可能となる。また、ヘッダ長1305には、RRパケットの長さである“28”(バイト)を設定する。送信元識別子1307には、自端末である受信端末106のIPアドレスを格納する。タイムスタンプ1308は、受信端末106がXCASTパケットA1005に記載されているタイムスタンプ1209を転記する領域である。ここでタイムスタンプ1209は、送信端末101がパケットの送信時にその時の時刻を記録したものである。受信端末106が送信時刻を返送することで、送信端末101は、受信端末106と送信端末101との間のRTTを計測することが可能となる。実績帯域1311は、受信端末で観測できた実績帯域を報告する領域であり、TFRC方式に基づき、送信端末101と受信端末の間の送信可能なレートを算出する場合に上限値を制限する形で利用される。損失イベント率1312は、TFRC方式で規定されている観測方式に基づき、受信端末で観測した損失イベント率を記載して報告するために使用される。RRパケット1301は、上記各領域の他に、パケット通番1306、リプライシーケンス1309、予備領域1310を有する。
06のIPアドレス宛てに、報告要求パケット1401を返信する。報告要求パケット1401を受信した受信端末106は、タイムスタンプ1408に記載された情報と現在時刻でRTTを計算し、送信先識別子1409に記載された宛先、つまり送信端末101にその計算したRTTを報告パケットとして報告する。
。
性を満たすことができることを示す。
(i)送信端末101から受信端末106への経路
(ii)受信端末106から受信端末107への経路
(iii)受信端末107から受信端末108への経路
構成を有している。
Claims (6)
- 送信端末から送出されたパケットの配送を受信端末の中継によって行う際の流量制御方法であって、
前記送信端末および複数の受信端末のうち前記配送の経路において隣接する前記端末の組ごとに、前記端末の間のラウンドトリップタイムを取得するステップと、
前記複数の受信端末のそれぞれについて、上流の前記端末の間のラウンドトリップタイムの中から予め定められた基準に基づいていずれかを選択するステップと、
前記複数の受信端末のそれぞれについて、前記送信端末と前記複数の受信端末のそれぞれとの間の損失イベント率を取得するステップと、
前記複数の受信端末のそれぞれについて、前記選択したラウンドトリップタイムと前記損失イベント率とに基づいて前記送信端末からのパケットの送信レートを算出するステップと、
を有する流量制御方法。 - 前記ラウンドトリップタイムを選択するステップは、
前記取得したラウンドトリップタイムの中から最大のラウンドトリップタイムを選択する、
請求項1記載の流量制御方法。 - 前記ラウンドトリップタイムを取得するステップは、前記送信端末が前記複数の受信端末へ前記端末の間のラウンドトリップタイムの計測を要求することにより前記端末の間のラウンドトリップタイムを取得し、
前記送信端末が前記複数の受信端末へ前記端末の間のラウンドトリップタイムの計測を要求してからの時間が所定のタイムアウト値を超えたときタイムアウトするステップを更に有し、
前記所定のタイムアウト値は、前記送信端末と、前記複数の受信端末のうち前記配送の経路における最後の受信端末との間のランドトリップタイムより大きい、
請求項1に記載の流量制御方法。 - 前記タイムアウトするステップにおいてタイムアウトが発生した場合、
前記複数の受信端末のそれぞれの前記パケットの送信レートは、前記送信端末と前記複数の受信端末のそれぞれとの区間のラウンドトリップタイムと、前記損失イベント率とに基づいて算出される、
請求項3に記載の流量制御方法。 - 複数の受信端末に対するパケットの配送を前記受信端末の中継によって行う送信端末であって、
自端末および前記複数の受信端末のうち前記配送の経路において隣接する前記端末の組ごとに、前記端末の間のラウンドトリップタイムに関する情報を含むパケットと、前記複数の受信端末のそれぞれについて、自端末と前記複数の受信端末のそれぞれとの間の損失イベント率とを受信する受信部と、
前記受信部で受信されたパケットから前記ラウンドトリップタイムを取得する往復時間取得部と、
前記複数の受信端末のそれぞれについて、上流の前記端末の間のラウンドトリップタイムの中から予め定められた基準に基づいていずれかを選択する選択部と、
前記複数の受信端末のそれぞれについて、前記選択部で選択されたラウンドトリップタイムと前記損失イベント率とに基づいて前記送信端末からのパケットの送信レートを算出する算出部と、
を有する送信端末。 - 送信端末から送出された第1のパケットの配送を受信端末の中継によって行うパケット転送システムであって、
前記受信端末は、
前記配送の経路において下流側に隣接する第1の受信端末との間のラウンドトリップタイムを計測するための計測情報を含む第2のパケットを、前記第1の受信端末へ送信する計測パケット送信部と、
前記第1の受信端末から、前記第2のパケットに対する返信である第3のパケットが送られてきたとき、前記第3のパケットを受信する受信端末受信部と、
前記受信端末受信部で受信された前記第3のパケットを基に、前記ラウンドトリップタイムに関する時間情報を取得する往復時間情報取得部と、
前記往復時間情報取得部で取得された第4のパケットを、前記送信端末へ送信する往復時間情報送信部と、
を有し、
前記送信端末は、
前記受信端末から前記第4のパケットを受信する送信端末受信部と、
前記送信端末および前記複数の受信端末のうち前記配送経路において隣接する前記端末の組ごとに前記端末の間のラウンドトリップタイム、および、前記複数の受信端末のそれぞれについて、自端末と前記複数の受信端末のそれぞれとの間の損失イベント率を、前記送信端末受信部で受信された前記第4のパケットから、取得する往復時間取得部と、
前記複数の受信端末のそれぞれについて、上流の前記端末の間のラウンドトリップタイムの中から予め定められた基準に基づいていずれかを選択する選択部と、
前記複数の受信端末のそれぞれについて、前記選択されたラウンドトリップタイムと前記損失イベント率とに基づいて前記送信端末からのパケットの送信レートを算出する算出部と、を有する、
パケット転送システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008537434A JP5025655B2 (ja) | 2006-10-02 | 2007-08-29 | 流量制御方法、ならびにそれに使用する送信端末およびパケット転送システム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006270410 | 2006-10-02 | ||
JP2006270410 | 2006-10-02 | ||
PCT/JP2007/066783 WO2008041434A1 (fr) | 2006-10-02 | 2007-08-29 | Procédé de commande de flux, dispositif de terminal émetteur utilisé dans celui-ci, dispositif de terminal récepteur et système de transfert par paquets |
JP2008537434A JP5025655B2 (ja) | 2006-10-02 | 2007-08-29 | 流量制御方法、ならびにそれに使用する送信端末およびパケット転送システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2008041434A1 JPWO2008041434A1 (ja) | 2010-02-04 |
JP5025655B2 true JP5025655B2 (ja) | 2012-09-12 |
Family
ID=39268298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008537434A Expired - Fee Related JP5025655B2 (ja) | 2006-10-02 | 2007-08-29 | 流量制御方法、ならびにそれに使用する送信端末およびパケット転送システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8031608B2 (ja) |
JP (1) | JP5025655B2 (ja) |
CN (1) | CN101523825B (ja) |
WO (1) | WO2008041434A1 (ja) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2923118B1 (fr) * | 2007-10-30 | 2016-04-01 | Canon Kk | Procede, dispositif et programme d'ordinateur pour la gestion de la quantite de donnees emises par un dispositif d'emission |
JP5171245B2 (ja) * | 2007-12-28 | 2013-03-27 | パナソニック株式会社 | プロトコル遅延測定装置及びプロトコル遅延測定方法 |
US8699519B2 (en) | 2008-09-19 | 2014-04-15 | Panasonic Corporation | Transmission rate control device and transmission rate control method |
US8289365B2 (en) | 2009-03-30 | 2012-10-16 | Alcatel Lucent | Method and apparatus for the efficient transmission of multimedia streams for teleconferencing |
WO2010148547A1 (zh) * | 2009-06-22 | 2010-12-29 | 华为技术有限公司 | 流量控制的方法、中继节点和施主基站 |
US8369328B2 (en) * | 2009-07-14 | 2013-02-05 | Saguna Networks Ltd. | System and method for efficient delivery of multi-unicast communication traffic |
SG185346A1 (en) * | 2010-06-16 | 2013-01-30 | Panasonic Corp | Transmitting terminal and bandwidth estimating method |
JP5650656B2 (ja) | 2010-06-28 | 2015-01-07 | パナソニックIpマネジメント株式会社 | 通信端末、通信方法、プログラム、及び集積回路 |
JP5551997B2 (ja) * | 2010-08-04 | 2014-07-16 | 京セラ株式会社 | 無線通信システム、無線基地局、無線端末、ネットワーク側装置及び通信特性監視方法 |
US10135900B2 (en) | 2011-01-21 | 2018-11-20 | Qualcomm Incorporated | User input back channel for wireless displays |
US20130003624A1 (en) * | 2011-01-21 | 2013-01-03 | Qualcomm Incorporated | User input back channel for wireless displays |
US9787725B2 (en) | 2011-01-21 | 2017-10-10 | Qualcomm Incorporated | User input back channel for wireless displays |
JP5899687B2 (ja) * | 2011-07-15 | 2016-04-06 | ソニー株式会社 | 通信装置及び通信方法、通信システム、並びにコンピューター・プログラム |
US9571406B2 (en) * | 2011-10-25 | 2017-02-14 | Vmware, Inc. | Network congestion management based on communication delay |
CN104620590B (zh) * | 2012-09-20 | 2018-08-10 | 索尼公司 | 接收装置、发送/接收***、接收方法 |
CN104782091B (zh) * | 2012-10-24 | 2017-09-22 | 松下知识产权经营株式会社 | 通信***、接收终端、发送终端及流量控制方法 |
FR2998748B1 (fr) * | 2012-11-23 | 2015-04-10 | Commissariat Energie Atomique | Dispositif et procede de retransmission de donnees dans un commutateur reseau |
US9986063B2 (en) * | 2012-11-28 | 2018-05-29 | Panasonic Intellectual Property Management Co., Ltd. | Receiving terminal and receiving method |
WO2014192142A1 (ja) * | 2013-05-31 | 2014-12-04 | 富士通株式会社 | 無線端末、重要度生成方法及び無線通信システム |
US11218779B2 (en) | 2017-01-09 | 2022-01-04 | Nokia Technologies Oy | Method and apparatus for coordinated content delivery in multicast/broadcast networks |
US10645448B2 (en) * | 2017-05-15 | 2020-05-05 | Omnivision Technologies, Inc. | Buffer-aware transmission rate control for real-time video streaming system |
US10944647B2 (en) | 2019-01-24 | 2021-03-09 | Vmware, Inc. | Dynamic inter-cloud placement of virtual network functions for a slice |
US10979314B2 (en) | 2019-01-24 | 2021-04-13 | Vmware, Inc. | Dynamic inter-cloud placement of virtual network functions for a slice |
US10892994B2 (en) | 2019-05-14 | 2021-01-12 | Vmware, Inc. | Quality of service in virtual service networks |
US10958579B2 (en) * | 2019-05-14 | 2021-03-23 | Vmware, Inc. | Congestion avoidance in a slice-based network |
US11012288B2 (en) | 2019-05-14 | 2021-05-18 | Vmware, Inc. | Congestion avoidance in a slice-based network |
US11588733B2 (en) | 2019-05-14 | 2023-02-21 | Vmware, Inc. | Slice-based routing |
US10897423B2 (en) | 2019-05-14 | 2021-01-19 | Vmware, Inc. | Congestion avoidance in a slice-based network |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10145424A (ja) * | 1996-11-15 | 1998-05-29 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | 情報通信方法 |
WO2002025878A1 (fr) * | 2000-09-22 | 2002-03-28 | Matsushita Electric Industrial Co., Ltd. | Procede de transmission/reception de donnees, dispositif de transmission, dispositif de reception, systeme de transmission/reception et programme |
JP2002374302A (ja) * | 2001-06-15 | 2002-12-26 | Ntt Docomo Inc | Rtt測定方法、及び、rtt測定システム |
JP2004135065A (ja) * | 2002-10-10 | 2004-04-30 | Matsushita Electric Ind Co Ltd | 送信端末、受信端末及びデータ伝送システム |
JP2006109325A (ja) * | 2004-10-08 | 2006-04-20 | Nec Corp | 通信システム、通信装置、およびプログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2708814B1 (fr) * | 1993-07-30 | 1995-09-01 | Alcatel Mobile Comm France | Procédé de couverture des zones d'ombre d'un réseau de radiocommunications, et répéteur radio pour la mise en Óoeuvre de ce procédé. |
US5734825A (en) * | 1994-07-18 | 1998-03-31 | Digital Equipment Corporation | Traffic control system having distributed rate calculation and link by link flow control |
US20050152397A1 (en) * | 2001-09-27 | 2005-07-14 | Junfeng Bai | Communication system and techniques for transmission from source to destination |
EP1997258B1 (en) * | 2006-03-21 | 2016-09-07 | Telefonaktiebolaget LM Ericsson (publ) | Communication control method |
-
2007
- 2007-08-29 CN CN200780036883XA patent/CN101523825B/zh not_active Expired - Fee Related
- 2007-08-29 US US12/443,895 patent/US8031608B2/en active Active
- 2007-08-29 JP JP2008537434A patent/JP5025655B2/ja not_active Expired - Fee Related
- 2007-08-29 WO PCT/JP2007/066783 patent/WO2008041434A1/ja active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10145424A (ja) * | 1996-11-15 | 1998-05-29 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | 情報通信方法 |
WO2002025878A1 (fr) * | 2000-09-22 | 2002-03-28 | Matsushita Electric Industrial Co., Ltd. | Procede de transmission/reception de donnees, dispositif de transmission, dispositif de reception, systeme de transmission/reception et programme |
JP2002374302A (ja) * | 2001-06-15 | 2002-12-26 | Ntt Docomo Inc | Rtt測定方法、及び、rtt測定システム |
JP2004135065A (ja) * | 2002-10-10 | 2004-04-30 | Matsushita Electric Ind Co Ltd | 送信端末、受信端末及びデータ伝送システム |
JP2006109325A (ja) * | 2004-10-08 | 2006-04-20 | Nec Corp | 通信システム、通信装置、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20100074113A1 (en) | 2010-03-25 |
JPWO2008041434A1 (ja) | 2010-02-04 |
CN101523825B (zh) | 2013-01-23 |
CN101523825A (zh) | 2009-09-02 |
US8031608B2 (en) | 2011-10-04 |
WO2008041434A1 (fr) | 2008-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5025655B2 (ja) | 流量制御方法、ならびにそれに使用する送信端末およびパケット転送システム | |
JP5521060B2 (ja) | 端末間の通信を高速化する通信装置および通信システム | |
US8503294B2 (en) | Transport layer relay method, transport layer relay device, and program | |
JP4598073B2 (ja) | 送信装置および送信方法 | |
KR101445470B1 (ko) | L2 이더넷 노드로의 통신 가용 전송 네트워크 대역폭 | |
CN109691037B (zh) | 用于数据中心负载均衡的方法和*** | |
JP6241622B2 (ja) | 受信端末および受信方法 | |
CN101971580B (zh) | 网络表征 | |
WO2005099188A9 (ja) | 通信品質管理方法および装置 | |
US7092359B2 (en) | Method for distributing the data-traffic load on a communication network and a communication network for implementing this method | |
CN106454414B (zh) | 一种多径网络实时视频传输方法 | |
WO2022111724A1 (zh) | 网络拥塞检测方法及装置 | |
JP5621576B2 (ja) | パケット中継装置 | |
JP4772053B2 (ja) | 送信装置および送信レート制御方法 | |
JP5767316B2 (ja) | 受取確認経路選択に基づいて利用可能な経路ビットレートを評価する方法 | |
JP4742072B2 (ja) | シェーピング装置およびルータ装置 | |
Kim et al. | Differentiated services in named-data networking | |
JP2009105662A (ja) | マルチホップ通信システム、マルチホップ通信方法、端末装置および中継装置 | |
CN113169832B (zh) | 分组交换通信网络中的性能测量 | |
Curran et al. | The effects of badly behaved routers on Internet congestion | |
JP2004201196A (ja) | 遅延時間抑制伝送方法およびシステムおよび遅延時間抑制伝送用ルータ | |
JP2006311406A (ja) | ネットワーク品質計測方法 | |
Sisalem et al. | DiffRes: A reservation protocol for the differentiated service model | |
JP4977677B2 (ja) | エッジノードおよび帯域制御方法 | |
JP4797033B2 (ja) | Tcpフローレート制御エッジノードにおけるフローレート制御方法及びエッジノード |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110927 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111124 |
|
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: 20120529 |
|
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: 20120619 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150629 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5025655 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |