JP2006270953A5 - - Google Patents

Download PDF

Info

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
Application number
JP2006075333A
Other languages
English (en)
Other versions
JP4685672B2 (ja
JP2006270953A (ja
Filing date
Publication date
Priority claimed from US11/088,130 external-priority patent/US7436772B2/en
Application filed filed Critical
Publication of JP2006270953A publication Critical patent/JP2006270953A/ja
Publication of JP2006270953A5 publication Critical patent/JP2006270953A5/ja
Application granted granted Critical
Publication of JP4685672B2 publication Critical patent/JP4685672B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (14)

  1. 少なくとも送信元コンピューティングデバイスと受信側コンピューティングデバイスの間におけるネットワークパス上の利用可能な帯域幅を測定する方法であって、前記ネットワークパスは、少なくとも1つが、前記ネットワークパスにおける他のいずれかのリンクよりも少ない量の利用可能な帯域幅を有するタイトリンクである複数のリンクを含み、前記方法は、
    前記タイトリンクを通過した後で且つ前記受信側コンピューティングデバイスに到達する前に大きいパイロットパケットを伝送するステップと、
    前記タイトリンクを通過した後で且つ前記受信側コンピューティングデバイスに到達する前に前記大きいパイロットパケットをドロップするステップと、前記大きいパイロットはタイム・ツー・ライブ(Time−to−live)パラメータを有し、前記大きいパイロットパケットをドロップするステップは、そのタイム・ツー・ライブの有効期限消滅時に前記大きいパイロットパケットをドロップすることを含み、
    前記大きいパイロットパケットの前記伝送に続いて直ちに、パケットペアを前記送信元コンピューティングデバイスから前記受信側コンピューティングデバイスに伝送するステップであって、前記パケットペアは、初期遅延によって隔てられた少なくとも2つのパケットを含むが別の大きいパイロットパケットを含まず、前記少なくとも2つのパケットは前記大きいパイロットパケットよりも小さいサイズを有するステップと、
    前記送信元コンピューティングデバイスにおいて、前記受信側デバイスから、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延の指示を獲得するステップとを備えることを特徴とする方法。
  2. 前記送信元コンピューティングデバイスにおいて、前記ネットワークパスに関する利用可能な帯域幅値を、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延に基づいて計算するステップをさらに含むことを特徴とする請求項1に記載の方法。
  3. 前記パイロットパケットの前記伝送に続いて直ちに、前記送信元コンピューティングデバイスから前記受信側コンピューティングデバイスに伝送するステップであって、前記パケットペアは、初期遅延によって隔てられた少なくとも2つのパケットを含む前記ステップは、前記タイトリンクに向かう途中で前記パケットペアによって経験されることが予期される拡大の量を計算し、前記予期される拡大を考慮して前記ペアの前記パケット間の前記初期遅延を設定するステップをさらに含むことを特徴とする請求項1に記載の方法。
  4. 前記送信元コンピューティングデバイスにおいて、前記受信側デバイスから、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延の指示を獲得する前記ステップは、前記受信側コンピューティングデバイスから、前記パケットが前記受信側コンピューティングデバイスに到着したそれぞれの時刻を示すタイムスタンプ情報を獲得するステップを含むことを特徴とする請求項1に記載の方法。
  5. 前記ネットワークパスに関する利用可能な帯域幅値を、前記パケットペアのパケット間の、該パケットが、前記受信側コンピューティングデバイスに到着した際の相対遅延の指示に基づいて計算する前記ステップは、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延と、前記パケット間の、該パケットが前記タイトリンクに到着した際の遅延との差を計算するステップをさらに含むことを特徴とする請求項2に記載の方法。
  6. 所定の回数、前記ステップセットを繰り返すステップをさらに備えることを特徴とする請求項2に記載の方法。
  7. 所定の回数、前記ステップセットを繰り返す前記ステップは、前記ネットワークパスに関する複数の利用可能な帯域幅値をもたらし、前記方法は、
    前記複数の利用可能な帯域幅値を平均して、平均の利用可能な帯域幅をもたらすステップをさらに備えることを特徴とする請求項6に記載の方法。
  8. 少なくとも送信元コンピューティングデバイスと受信側コンピューティングデバイスの間におけるネットワークパス上の利用可能な帯域幅を測定する方法であって、前記ネットワークパスは、少なくとも1つが、前記ネットワークパスにおける他のいずれかのリンクよりも少ない量の利用可能な帯域幅を有するタイトリンクである複数のリンクを含む方法を実行する、コンピュータ読み取り可能な命令をその上に有するコンピュータ可読記録媒体であって、前記命令は、
    前記タイトリンクを通過した後で且つ前記受信側コンピューティングデバイスに到達する前に大きいパイロットパケットを伝送すること、
    前記タイトリンクを通過した後で且つ前記受信側コンピューティングデバイスに到達する前に前記大きいパイロットパケットをドロップすること、前記大きいパイロットはタイム・ツー・ライブ(Time−to−live)パラメータを有し、前記大きいパイロットパケットをドロップするステップは、そのタイム・ツー・ライブの有効期限消滅時に前記大きいパイロットパケットをドロップすることを含み、
    前記大きいパイロットパケットの前記伝送に続いて直ちに、パケットペアを前記送信元コンピューティングデバイスから前記受信側コンピューティングデバイスに伝送すること、前記パケットペアは、初期遅延によって隔てられた少なくとも2つのパケットを含むが別の大きいパイロットパケットを含まず、前記少なくとも2つのパケットは前記大きいパイロットパケットよりも小さいサイズを有し、
    前記送信元コンピューティングデバイスにおいて、前記受信側デバイスから、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延の指示を獲得することのための命令を含むことを特徴とするコンピュータ可読記録媒体。
  9. 前記送信元コンピューティングデバイスにおいて、前記ネットワークパスに関する利用可能な帯域幅値を、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延に基づいて計算することための命令をさらに含むことを特徴とする請求項8に記載のコンピュータ可読記録媒体。
  10. 前記パイロットパケットの前記伝送に続いて直ちに、前記送信元コンピューティングデバイスから前記受信側コンピューティングデバイスに伝送することであって、前記パケットペアは、初期遅延によって隔てられた少なくとも2つのパケットを含む前記伝送することのための前記命令は、前記タイトリンクに向かう途中で前記パケットペアによって経験されることが予期される拡大の量を計算し、前記予期される拡大を考慮して前記ペアの前記パケット間の前記初期遅延を設定することのための命令をさらに含むことを特徴とする請求項8に記載のコンピュータ可読記録媒体。
  11. 前記送信元コンピューティングデバイスにおいて、前記受信側デバイスから、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延の指示を獲得することのための前記命令は、前記受信側コンピューティングデバイスから、前記パケットが、前記受信側コンピューティングデバイスに到着したそれぞれの時刻を示すタイムスタンプ情報を獲得することのための命令を含むことを特徴とする請求項8に記載のコンピュータ可読記録媒体。
  12. 前記ネットワークパスに関する利用可能な帯域幅値を、前記パケットペアのパケット間の、該パケットが、前記受信側コンピューティングデバイスに到着した際の相対遅延の指示に基づいて計算することのための前記命令は、前記パケットペアのパケット間の、該パケットが前記受信側コンピューティングデバイスに到着した際の相対遅延と、前記パケット間の、該パケットが前記タイトリンクに到着した際の遅延との差を計算することのための命令をさらに含むことを特徴とする請求項9に記載のコンピュータ可読記録媒体。
  13. 所定の回数、前記命令を繰り返すための命令をさらに備えることを特徴とする請求項9に記載のコンピュータ可読記録媒体。
  14. 所定の回数、前記命令を繰り返すことは、前記ネットワークパスに関する複数の利用可能な帯域幅値をもたらし、前記コンピュータ可読記録媒体は、
    前記複数の利用可能な帯域幅値を平均して、平均の利用可能な帯域幅をもたらすための命令をさらに備えることを特徴とする請求項13に記載のコンピュータ可読記録媒体。
JP2006075333A 2005-03-23 2006-03-17 利用可能な帯域幅推定 Expired - Fee Related JP4685672B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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