JP2006270953A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2006270953A5 JP2006270953A5 JP2006075333A JP2006075333A JP2006270953A5 JP 2006270953 A5 JP2006270953 A5 JP 2006270953A5 JP 2006075333 A JP2006075333 A JP 2006075333A JP 2006075333 A JP2006075333 A JP 2006075333A JP 2006270953 A5 JP2006270953 A5 JP 2006270953A5
- Authority
- JP
- Japan
- Prior art keywords
- packet
- computing device
- packets
- pair
- receiving
- 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
Claims (14)
- 少なくとも送信元コンピューティングデバイスと受信側コンピューティングデバイスの間におけるネットワークパス上の利用可能な帯域幅を測定する方法であって、前記ネットワークパスは、少なくとも1つが、前記ネットワークパスにおける他のいずれかのリンクよりも少ない量の利用可能な帯域幅を有するタイトリンクである複数のリンクを含み、前記方法は、
前記タイトリンクを通過した後で且つ前記受信側コンピューティングデバイスに到達する前に大きいパイロットパケットを伝送するステップと、
前記タイトリンクを通過した後で且つ前記受信側コンピューティングデバイスに到達する前に前記大きいパイロットパケットをドロップするステップと、前記大きいパイロットはタイム・ツー・ライブ(Time−to−live)パラメータを有し、前記大きいパイロットパケットをドロップするステップは、そのタイム・ツー・ライブの有効期限消滅時に前記大きいパイロットパケットをドロップすることを含み、
前記大きいパイロットパケットの前記伝送に続いて直ちに、パケットペアを前記送信元コンピューティングデバイスから前記受信側コンピューティングデバイスに伝送するステップであって、前記パケットペアは、初期遅延によって隔てられた少なくとも2つのパケットを含むが別の大きいパイロットパケットを含まず、前記少なくとも2つのパケットは前記大きいパイロットパケットよりも小さいサイズを有するステップと、
前記送信元コンピューティングデバイスにおいて、前記受信側デバイスから、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延の指示を獲得するステップとを備えることを特徴とする方法。 - 前記送信元コンピューティングデバイスにおいて、前記ネットワークパスに関する利用可能な帯域幅値を、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延に基づいて計算するステップをさらに含むことを特徴とする請求項1に記載の方法。
- 前記パイロットパケットの前記伝送に続いて直ちに、前記送信元コンピューティングデバイスから前記受信側コンピューティングデバイスに伝送するステップであって、前記パケットペアは、初期遅延によって隔てられた少なくとも2つのパケットを含む前記ステップは、前記タイトリンクに向かう途中で前記パケットペアによって経験されることが予期される拡大の量を計算し、前記予期される拡大を考慮して前記ペアの前記パケット間の前記初期遅延を設定するステップをさらに含むことを特徴とする請求項1に記載の方法。
- 前記送信元コンピューティングデバイスにおいて、前記受信側デバイスから、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延の指示を獲得する前記ステップは、前記受信側コンピューティングデバイスから、前記パケットが前記受信側コンピューティングデバイスに到着したそれぞれの時刻を示すタイムスタンプ情報を獲得するステップを含むことを特徴とする請求項1に記載の方法。
- 前記ネットワークパスに関する利用可能な帯域幅値を、前記パケットペアのパケット間の、該パケットが、前記受信側コンピューティングデバイスに到着した際の相対遅延の指示に基づいて計算する前記ステップは、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延と、前記パケット間の、該パケットが前記タイトリンクに到着した際の遅延との差を計算するステップをさらに含むことを特徴とする請求項2に記載の方法。
- 所定の回数、前記ステップセットを繰り返すステップをさらに備えることを特徴とする請求項2に記載の方法。
- 所定の回数、前記ステップセットを繰り返す前記ステップは、前記ネットワークパスに関する複数の利用可能な帯域幅値をもたらし、前記方法は、
前記複数の利用可能な帯域幅値を平均して、平均の利用可能な帯域幅をもたらすステップをさらに備えることを特徴とする請求項6に記載の方法。 - 少なくとも送信元コンピューティングデバイスと受信側コンピューティングデバイスの間におけるネットワークパス上の利用可能な帯域幅を測定する方法であって、前記ネットワークパスは、少なくとも1つが、前記ネットワークパスにおける他のいずれかのリンクよりも少ない量の利用可能な帯域幅を有するタイトリンクである複数のリンクを含む方法を実行する、コンピュータ読み取り可能な命令をその上に有するコンピュータ可読記録媒体であって、前記命令は、
前記タイトリンクを通過した後で且つ前記受信側コンピューティングデバイスに到達する前に大きいパイロットパケットを伝送すること、
前記タイトリンクを通過した後で且つ前記受信側コンピューティングデバイスに到達する前に前記大きいパイロットパケットをドロップすること、前記大きいパイロットはタイム・ツー・ライブ(Time−to−live)パラメータを有し、前記大きいパイロットパケットをドロップするステップは、そのタイム・ツー・ライブの有効期限消滅時に前記大きいパイロットパケットをドロップすることを含み、
前記大きいパイロットパケットの前記伝送に続いて直ちに、パケットペアを前記送信元コンピューティングデバイスから前記受信側コンピューティングデバイスに伝送すること、前記パケットペアは、初期遅延によって隔てられた少なくとも2つのパケットを含むが別の大きいパイロットパケットを含まず、前記少なくとも2つのパケットは前記大きいパイロットパケットよりも小さいサイズを有し、
前記送信元コンピューティングデバイスにおいて、前記受信側デバイスから、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延の指示を獲得することのための命令を含むことを特徴とするコンピュータ可読記録媒体。 - 前記送信元コンピューティングデバイスにおいて、前記ネットワークパスに関する利用可能な帯域幅値を、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延に基づいて計算することための命令をさらに含むことを特徴とする請求項8に記載のコンピュータ可読記録媒体。
- 前記パイロットパケットの前記伝送に続いて直ちに、前記送信元コンピューティングデバイスから前記受信側コンピューティングデバイスに伝送することであって、前記パケットペアは、初期遅延によって隔てられた少なくとも2つのパケットを含む前記伝送することのための前記命令は、前記タイトリンクに向かう途中で前記パケットペアによって経験されることが予期される拡大の量を計算し、前記予期される拡大を考慮して前記ペアの前記パケット間の前記初期遅延を設定することのための命令をさらに含むことを特徴とする請求項8に記載のコンピュータ可読記録媒体。
- 前記送信元コンピューティングデバイスにおいて、前記受信側デバイスから、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延の指示を獲得することのための前記命令は、前記受信側コンピューティングデバイスから、前記パケットが、前記受信側コンピューティングデバイスに到着したそれぞれの時刻を示すタイムスタンプ情報を獲得することのための命令を含むことを特徴とする請求項8に記載のコンピュータ可読記録媒体。
- 前記ネットワークパスに関する利用可能な帯域幅値を、前記パケットペアのパケット間の、該パケットが、前記受信側コンピューティングデバイスに到着した際の相対遅延の指示に基づいて計算することのための前記命令は、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延と、前記パケット間の、該パケットが前記タイトリンクに到着した際の遅延との差を計算することのための命令をさらに含むことを特徴とする請求項9に記載のコンピュータ可読記録媒体。
- 所定の回数、前記命令を繰り返すための命令をさらに備えることを特徴とする請求項9に記載のコンピュータ可読記録媒体。
- 所定の回数、前記命令を繰り返すことは、前記ネットワークパスに関する複数の利用可能な帯域幅値をもたらし、前記コンピュータ可読記録媒体は、
前記複数の利用可能な帯域幅値を平均して、平均の利用可能な帯域幅をもたらすための命令をさらに備えることを特徴とする請求項13に記載のコンピュータ可読記録媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/088,130 US7436772B2 (en) | 2005-03-23 | 2005-03-23 | Available bandwidth estimation |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006270953A JP2006270953A (ja) | 2006-10-05 |
JP2006270953A5 true JP2006270953A5 (ja) | 2009-04-30 |
JP4685672B2 JP4685672B2 (ja) | 2011-05-18 |
Family
ID=36177273
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006075333A Expired - Fee Related JP4685672B2 (ja) | 2005-03-23 | 2006-03-17 | 利用可能な帯域幅推定 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7436772B2 (ja) |
EP (1) | EP1705834B1 (ja) |
JP (1) | JP4685672B2 (ja) |
AT (1) | ATE512521T1 (ja) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7778179B2 (en) * | 2005-11-23 | 2010-08-17 | Telefonaktiebolaget L M Ericsson (Publ) | Using filtering and active probing to evaluate a data transfer path |
US7765307B1 (en) * | 2006-02-28 | 2010-07-27 | Symantec Operating Corporation | Bulk network transmissions using multiple connections primed to optimize transfer parameters |
US7558202B2 (en) * | 2006-03-16 | 2009-07-07 | Microsoft Corporation | Estimating available bandwidth with multiple overloading streams |
GB2446195B (en) * | 2007-02-01 | 2011-07-27 | Wecomm Ltd | Data transmission |
US8139487B2 (en) * | 2007-02-28 | 2012-03-20 | Microsoft Corporation | Strategies for selecting a format for data transmission based on measured bandwidth |
KR100902114B1 (ko) | 2007-06-27 | 2009-06-09 | 한국전자통신연구원 | 멀티미디어 스트리밍을 위한 종단간 가용 대역폭 측정 장치및 방법 |
WO2010033059A1 (en) * | 2008-09-22 | 2010-03-25 | Telefonaktiebolaget L M Ericsson (Publ) | Method, arrangement and system for monitoring a data path in a communication network |
CN102227894B (zh) * | 2009-09-30 | 2014-10-08 | 松下电器产业株式会社 | 发送装置、接收装置、收发系统及收发方法 |
WO2011071127A1 (ja) * | 2009-12-11 | 2011-06-16 | 日本電気株式会社 | 利用可能帯域計測方法、利用可能帯域計測システム、端末装置及びコンピュータ読み取り可能な記録媒体 |
EP2545682A4 (en) * | 2010-03-10 | 2017-01-04 | Telefonaktiebolaget LM Ericsson (publ) | Sub-path e2e probing |
JP5617324B2 (ja) * | 2010-04-21 | 2014-11-05 | 日本電気株式会社 | 速度推定方法、速度推定装置、速度推定システム及び速度推定装置の制御プログラム |
CN101895417B (zh) * | 2010-07-06 | 2013-02-13 | 同济大学 | 基于子路径可用带宽测量的紧链路定位方法 |
FR2977424A1 (fr) * | 2011-06-29 | 2013-01-04 | France Telecom | Procede et dispositif de controle de la qos au niveau de la couche ip pour un noeud mobile |
US20140258524A1 (en) * | 2011-10-13 | 2014-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Detection of Load Balancing Across Network Paths in a Communication Network |
US9231843B2 (en) | 2012-11-29 | 2016-01-05 | International Business Machines Corporation | Estimating available bandwith in cellular networks |
EP2936741B1 (en) * | 2012-12-18 | 2019-07-17 | Koninklijke KPN N.V. | Probing a network |
US9674086B2 (en) | 2013-11-05 | 2017-06-06 | Cisco Technology, Inc. | Work conserving schedular based on ranking |
US9888405B2 (en) | 2013-11-05 | 2018-02-06 | Cisco Technology, Inc. | Networking apparatuses and packet statistic determination methods employing atomic counters |
US9825857B2 (en) | 2013-11-05 | 2017-11-21 | Cisco Technology, Inc. | Method for increasing Layer-3 longest prefix match scale |
US10951522B2 (en) | 2013-11-05 | 2021-03-16 | Cisco Technology, Inc. | IP-based forwarding of bridged and routed IP packets and unicast ARP |
US9876715B2 (en) | 2013-11-05 | 2018-01-23 | Cisco Technology, Inc. | Network fabric overlay |
US10778584B2 (en) | 2013-11-05 | 2020-09-15 | Cisco Technology, Inc. | System and method for multi-path load balancing in network fabrics |
US9502111B2 (en) | 2013-11-05 | 2016-11-22 | Cisco Technology, Inc. | Weighted equal cost multipath routing |
US9374294B1 (en) | 2013-11-05 | 2016-06-21 | Cisco Technology, Inc. | On-demand learning in overlay networks |
US9655232B2 (en) | 2013-11-05 | 2017-05-16 | Cisco Technology, Inc. | Spanning tree protocol (STP) optimization techniques |
US9769078B2 (en) | 2013-11-05 | 2017-09-19 | Cisco Technology, Inc. | Dynamic flowlet prioritization |
US9397946B1 (en) | 2013-11-05 | 2016-07-19 | Cisco Technology, Inc. | Forwarding to clusters of service nodes |
US9876711B2 (en) | 2013-11-05 | 2018-01-23 | Cisco Technology, Inc. | Source address translation in overlay networks |
US11496925B2 (en) * | 2020-04-30 | 2022-11-08 | The Nielsen Company (Us), Llc | Methods and apparatus to determine virtual WiFi data rate |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5477531A (en) * | 1991-06-12 | 1995-12-19 | Hewlett-Packard Company | Method and apparatus for testing a packet-based network |
JP3587352B2 (ja) * | 1999-02-04 | 2004-11-10 | 富士通株式会社 | ネットワーク通信性能測定方法及び装置並びにネットワーク通信性能測定プログラムを格納したコンピュータ読取り可能な記録媒体 |
AU3188800A (en) * | 1999-03-15 | 2000-10-04 | Vocaltec Communications Ltd. | Flow control method and apparatus |
JP3540194B2 (ja) * | 1999-04-21 | 2004-07-07 | Kddi株式会社 | パケット交換網の伝送路容量測定方法および装置 |
JP3525828B2 (ja) * | 1999-11-01 | 2004-05-10 | 株式会社日立製作所 | 位置登録制御方法とそれを用いた移動局装置 |
JP3662907B2 (ja) * | 2000-09-22 | 2005-06-22 | 松下電器産業株式会社 | データ送受信方法、送信装置、受信装置、送受信システム、およびプログラム |
US6813244B1 (en) * | 2000-11-20 | 2004-11-02 | Fujitsu Limited | Available bandwidth measurement with variable speed probing and zoom-in/zoom-out technique |
EP1364493A1 (en) * | 2001-02-28 | 2003-11-26 | Measure Technology Ireland Limited | Method and system for bandwidth estimation |
US7151749B2 (en) * | 2001-06-14 | 2006-12-19 | Microsoft Corporation | Method and System for providing adaptive bandwidth control for real-time communication |
US7180858B1 (en) * | 2001-09-10 | 2007-02-20 | Adara Networks, Inc. | Tool for measuring available bandwidth in computer networks |
US7355971B2 (en) * | 2001-10-22 | 2008-04-08 | Intel Corporation | Determining packet size in networking |
US20030117959A1 (en) * | 2001-12-10 | 2003-06-26 | Igor Taranov | Methods and apparatus for placement of test packets onto a data communication network |
US7133368B2 (en) | 2002-02-01 | 2006-11-07 | Microsoft Corporation | Peer-to-peer method of quality of service (QoS) probing and analysis and infrastructure employing same |
SE0300622D0 (sv) * | 2003-03-06 | 2003-03-06 | Ericsson Telefon Ab L M | Pilot packet in radio communication systems |
JP4304018B2 (ja) * | 2003-07-18 | 2009-07-29 | モトローラ・インコーポレイテッド | 通信制御方法及び通信制御装置 |
US7460480B2 (en) * | 2004-03-11 | 2008-12-02 | I2Telecom International, Inc. | Dynamically adapting the transmission rate of packets in real-time VoIP communications to the available bandwidth |
US7477602B2 (en) * | 2004-04-01 | 2009-01-13 | Telcordia Technologies, Inc. | Estimator for end-to-end throughput of wireless networks |
US7453885B2 (en) * | 2004-10-13 | 2008-11-18 | Rivulet Communications, Inc. | Network connection device |
US7443804B2 (en) * | 2004-11-29 | 2008-10-28 | Lucent Technologies Inc. | Method and apparatus of estimating available bandwidth on a packet network |
US7675856B2 (en) * | 2005-03-24 | 2010-03-09 | Microsoft Corporation | Bandwidth estimation in broadband access networks |
-
2005
- 2005-03-23 US US11/088,130 patent/US7436772B2/en not_active Expired - Fee Related
-
2006
- 2006-03-17 JP JP2006075333A patent/JP4685672B2/ja not_active Expired - Fee Related
- 2006-03-23 EP EP06111617A patent/EP1705834B1/en not_active Not-in-force
- 2006-03-23 AT AT06111617T patent/ATE512521T1/de not_active IP Right Cessation
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006270953A5 (ja) | ||
JP2006157923A5 (ja) | ||
CN101272290B (zh) | Ip网络中路径拥塞状态的测量方法和测量装置 | |
CN103259696B (zh) | 网络带宽检测方法、装置及网络设备 | |
CN107508719B (zh) | 测量网络时延的方法、装置及网络节点 | |
WO2007140172A3 (en) | Network latency analysis packet and method | |
EP2451099A3 (en) | Method and system for optical network smart timer management via delay measurement betweens spans | |
EP2760182B1 (en) | Data communication apparatus, data transmission method, and computer system | |
JP2016197866A5 (ja) | ||
WO2013025146A3 (en) | Method and controlling network node in a radio access network | |
JP2006020302A5 (ja) | ||
ATE512521T1 (de) | Abschätzung der verfügbaren bandbreite | |
CN101645765A (zh) | 面向高误码率、长时延特性网络的可靠传输加速方法 | |
RU2695093C2 (ru) | Способ для выполнения проверки пропускной способности связи от первой сетевой станции до второй сетевой станции в сети связи, соответствующие устройства для выполнения этапов способа и соответствующие компьютерные программы | |
WO2022121469A1 (zh) | 一种流量控制方法、装置、设备及可读存储介质 | |
WO2014187207A1 (zh) | 从时钟设备的时间修正方法及装置 | |
BR112014003271A2 (pt) | transferência de dados em redes de comunicação | |
WO2013180613A3 (en) | Methods and nodes for improved estimation of available path capacity of a data transfer path | |
EP2577485B1 (en) | Streaming media delivery composite | |
ATE522054T1 (de) | Verfahren zum verteilen von nachrichten an zielknoten | |
EP2736195A3 (en) | Network quality monitoring system and method with zero traffic consumption | |
WO2015174069A1 (ja) | 通信システム、受信側装置、送信側装置、および、通信方法 | |
CN102821048B (zh) | 一种sctp路径选择方法 | |
JP2010213065A5 (ja) | パケット受信装置およびパケット送受信システム。 | |
WO2011124235A8 (en) | Method and system for handling queues in communication networks, corresponding computer program product |