JP4738148B2 - パケット・ネットワーク上の利用可能な帯域幅を推定する方法および装置 - Google Patents
パケット・ネットワーク上の利用可能な帯域幅を推定する方法および装置 Download PDFInfo
- Publication number
- JP4738148B2 JP4738148B2 JP2005343673A JP2005343673A JP4738148B2 JP 4738148 B2 JP4738148 B2 JP 4738148B2 JP 2005343673 A JP2005343673 A JP 2005343673A JP 2005343673 A JP2005343673 A JP 2005343673A JP 4738148 B2 JP4738148 B2 JP 4738148B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- network
- packets
- calculated
- train
- 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
- 238000000034 method Methods 0.000 title claims description 23
- 239000000523 sample Substances 0.000 description 13
- 238000010586 diagram Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 239000006185 dispersion Substances 0.000 description 4
- 239000008186 active pharmaceutical agent Substances 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/998,709 US7443804B2 (en) | 2004-11-29 | 2004-11-29 | Method and apparatus of estimating available bandwidth on a packet network |
| US10/998709 | 2004-11-29 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2006157923A JP2006157923A (ja) | 2006-06-15 |
| JP2006157923A5 JP2006157923A5 (enExample) | 2009-01-22 |
| JP4738148B2 true JP4738148B2 (ja) | 2011-08-03 |
Family
ID=35517377
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005343673A Expired - Fee Related JP4738148B2 (ja) | 2004-11-29 | 2005-11-29 | パケット・ネットワーク上の利用可能な帯域幅を推定する方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7443804B2 (enExample) |
| EP (1) | EP1662705B1 (enExample) |
| JP (1) | JP4738148B2 (enExample) |
| KR (1) | KR101157814B1 (enExample) |
| DE (1) | DE602005002006T2 (enExample) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7436772B2 (en) * | 2005-03-23 | 2008-10-14 | Microsoft Corporation | Available bandwidth estimation |
| US7675856B2 (en) * | 2005-03-24 | 2010-03-09 | Microsoft Corporation | Bandwidth estimation in broadband access networks |
| US7778179B2 (en) * | 2005-11-23 | 2010-08-17 | Telefonaktiebolaget L M Ericsson (Publ) | Using filtering and active probing to evaluate a data transfer path |
| KR101217628B1 (ko) * | 2006-02-16 | 2013-01-02 | 삼성전자주식회사 | 전력선 통신 네트워크 상의 패킷 집합 방법 및 장치 |
| TW200631353A (en) * | 2006-05-09 | 2006-09-01 | Amroad Technology Inc | Network bandwidth monitoring adjustment system |
| US8139487B2 (en) * | 2007-02-28 | 2012-03-20 | Microsoft Corporation | Strategies for selecting a format for data transmission based on measured bandwidth |
| JP5194562B2 (ja) * | 2007-05-28 | 2013-05-08 | 日本電気株式会社 | リンク帯域推定装置およびリンク帯域推定方法 |
| US20090016222A1 (en) * | 2007-07-12 | 2009-01-15 | Viasat, Inc. | Methods and systems for implementing time-slice flow control |
| US20100146415A1 (en) * | 2007-07-12 | 2010-06-10 | Viasat, Inc. | Dns prefetch |
| US8549099B2 (en) * | 2007-07-12 | 2013-10-01 | Viasat, Inc. | Methods and systems for javascript parsing |
| US8966053B2 (en) * | 2007-07-12 | 2015-02-24 | Viasat, Inc. | Methods and systems for performing a prefetch abort operation for network acceleration |
| US8171135B2 (en) * | 2007-07-12 | 2012-05-01 | Viasat, Inc. | Accumulator for prefetch abort |
| US7782794B2 (en) * | 2007-07-12 | 2010-08-24 | Viasat, Inc. | Methods and systems for bandwidth measurement techniques |
| WO2009045963A1 (en) | 2007-10-01 | 2009-04-09 | Viasat, Inc. | Methods and systems for secure data transmission between a client and a server via a proxy |
| US9654328B2 (en) | 2007-10-15 | 2017-05-16 | Viasat, Inc. | Methods and systems for implementing a cache model in a prefetching system |
| KR100942139B1 (ko) | 2007-12-14 | 2010-02-16 | 한국전자통신연구원 | 고속 하향 패킷 액세스 망에서의 채널 용량 예측이 가능한서버, 단말기 및 그 제어 방법 |
| 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 |
| US20100180005A1 (en) * | 2009-01-12 | 2010-07-15 | Viasat, Inc. | Cache cycling |
| WO2011071127A1 (ja) * | 2009-12-11 | 2011-06-16 | 日本電気株式会社 | 利用可能帯域計測方法、利用可能帯域計測システム、端末装置及びコンピュータ読み取り可能な記録媒体 |
| US8824285B1 (en) * | 2009-12-16 | 2014-09-02 | Dnutch Associates, Inc. | System and method for collision detection and avoidance during packet based communications |
| US9686201B2 (en) * | 2013-01-25 | 2017-06-20 | Cable Television Laboratories, Inc. | Predictive management of a network buffer |
| EP3186923B1 (en) | 2014-08-28 | 2019-02-13 | British Telecommunications public limited company | Network connectivity identification |
| US9674726B1 (en) | 2014-11-21 | 2017-06-06 | Google Inc. | Methods and systems for improved bandwidth estimation |
| CN106572159B (zh) * | 2016-11-01 | 2019-08-13 | 阜阳师范学院 | 基于复杂排队系统的三值光学计算机服务响应时间的操作方法 |
| US10873520B2 (en) | 2018-07-02 | 2020-12-22 | Hewlett Packard Enterprise Development Lp | Packet batching identification |
| US11943129B2 (en) * | 2018-11-01 | 2024-03-26 | Hewlett Packard Enterprise Development Lp | Available network bandwidth estimation using a one-way-delay noise filter with bump detection |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3587352B2 (ja) * | 1999-02-04 | 2004-11-10 | 富士通株式会社 | ネットワーク通信性能測定方法及び装置並びにネットワーク通信性能測定プログラムを格納したコンピュータ読取り可能な記録媒体 |
| JP3422952B2 (ja) * | 1999-08-25 | 2003-07-07 | 日本電信電話株式会社 | パケット交換ネットワーク区間空き帯域測定方法及び装置 |
| US6839754B2 (en) * | 2000-09-15 | 2005-01-04 | Wm. Marsh Rice University | Network tomography using closely-spaced unicast packets |
| US6850541B2 (en) * | 2002-09-30 | 2005-02-01 | Intel Corporation | Technique to measure network path bandwidth capacity using modal analysis |
-
2004
- 2004-11-29 US US10/998,709 patent/US7443804B2/en not_active Expired - Fee Related
-
2005
- 2005-11-15 EP EP05257055A patent/EP1662705B1/en not_active Expired - Lifetime
- 2005-11-15 DE DE602005002006T patent/DE602005002006T2/de not_active Expired - Lifetime
- 2005-11-29 JP JP2005343673A patent/JP4738148B2/ja not_active Expired - Fee Related
- 2005-11-29 KR KR1020050114733A patent/KR101157814B1/ko not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7443804B2 (en) | 2008-10-28 |
| DE602005002006T2 (de) | 2008-05-08 |
| KR101157814B1 (ko) | 2012-06-22 |
| KR20060059838A (ko) | 2006-06-02 |
| DE602005002006D1 (de) | 2007-09-27 |
| US20060114834A1 (en) | 2006-06-01 |
| EP1662705A1 (en) | 2006-05-31 |
| EP1662705B1 (en) | 2007-08-15 |
| JP2006157923A (ja) | 2006-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4738148B2 (ja) | パケット・ネットワーク上の利用可能な帯域幅を推定する方法および装置 | |
| CN104272680B (zh) | 用信号通知拥塞 | |
| CN102804714B (zh) | 控制分组传输 | |
| US20130227163A1 (en) | Apparatus and method for providing a congestion measurement in a network | |
| JP3597505B2 (ja) | 有効包絡線とサービス曲線を利用した測定に基づくアドミッション制御方法 | |
| EP2760182B1 (en) | Data communication apparatus, data transmission method, and computer system | |
| CN103428104B (zh) | 一种基于内容中心网络的拥塞控制方法 | |
| CN101369980A (zh) | 基于自适应采样的带宽估计方法 | |
| Patel | Performance analysis and modeling of congestion control algorithms based on active queue management | |
| JP5087595B2 (ja) | エッジノード、ウィンドウサイズ制御方法およびプログラム | |
| JP2009105662A (ja) | マルチホップ通信システム、マルチホップ通信方法、端末装置および中継装置 | |
| JP2003258881A (ja) | アダプティブ品質制御方式 | |
| US20160323171A1 (en) | Probing a Network | |
| JP2010233272A (ja) | Tcp通信品質推定方法およびtcp通信品質推定装置 | |
| JP4238150B2 (ja) | 通信網におけるレート制御方法およびレート制御システム | |
| JP5528372B2 (ja) | フロー品質劣化特定装置及び方法 | |
| JP4390731B2 (ja) | 呼受付判定方法とシステムおよびプログラム | |
| JP2009206733A (ja) | エッジノードおよび帯域制御方法 | |
| Sequeira et al. | Describing the access network by means of router buffer modelling: A new methodology | |
| Kwame et al. | An innovative technique for analyzing network performance and congestion in a hybrid network topology | |
| JP2009200580A (ja) | ノード装置および帯域制御方法 | |
| KR100633024B1 (ko) | 고속 네트워크에서 개선된 csfq 큐잉 방법 및 이를이용한 에지 라우터 | |
| Burst et al. | Delay Based Congestion Detection and Admission Control for Voice quality in enterprise or carrier controlled IP Networks | |
| JP2001244968A (ja) | パケット転送レート決定方法及びパケット転送装置 | |
| Kim et al. | Queue delay estimation and its application to TCP Vegas |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081128 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081128 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100809 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101109 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101112 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110208 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110404 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110426 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |