JP5194562B2 - リンク帯域推定装置およびリンク帯域推定方法 - Google Patents
リンク帯域推定装置およびリンク帯域推定方法 Download PDFInfo
- Publication number
- JP5194562B2 JP5194562B2 JP2007140168A JP2007140168A JP5194562B2 JP 5194562 B2 JP5194562 B2 JP 5194562B2 JP 2007140168 A JP2007140168 A JP 2007140168A JP 2007140168 A JP2007140168 A JP 2007140168A JP 5194562 B2 JP5194562 B2 JP 5194562B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- packet
- measured
- bandwidth
- packets
- 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.)
- Active
Links
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/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- 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/0876—Network utilisation, e.g. volume of load or congestion level
-
- 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/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
101、201、301 送信ノード
102、202、302 受信ノード
103、203、303 広帯域ネットワーク
104、204、304 第1の狭帯域リンク
105、205、305 第2の狭帯域リンク
106、206、306 第3の狭帯域リンク
111、211、311 第1の送信経路
112、212、312 第2の送信経路
113、213、313 第3の送信経路
121、221、321 第1のパケット
122、222、322 第2のパケット
123、223、323 第3のパケット
124、224、324 第4のパケット
152 パケット発生部
153 パケット送出タイミング発生部
154、164 データサイズ等格納部
156、166 制御部
162 パケット受信バッファ
163 パケット受信タイミング発生部
165 帯域推定演算部
341 同期機構
Claims (8)
- 1つまたは複数の無線リンクにより広帯域ネットワークと接続するノード間の通信において、特定の1つの無線リンクを被計測リンクとし、そのリンクを経由する複数の通信経路の各々から送信する複数のパケットが前記被計測リンクで連続するようにこれらのパケットを送信するパケット送信手段と、
前記複数の通信経路の他の経路部分における前記複数のパケットの開いた間隔を測定するパケット間隔測定手段と、
このパケット間隔測定手段の測定値と前記パケットのデータサイズから前記被計測リンクの帯域を演算する帯域演算手段
とを具備することを特徴とするリンク帯域推定装置。 - 複数のパケットを、被計測リンクの一端を共有する通信経路についてこの被計測リンクよりも狭い帯域の複数のリンクの一端から連続して送信するパケット送信手段と、
前記被計測リンクの他端から前記パケット送信手段によって送信されたパケットを受信するパケット受信手段と、
このパケット受信手段の受信したパケットの到着間隔を測定する到着間隔測定手段と、
この到着間隔測定手段の測定結果から前記被計測リンクの帯域を演算する帯域演算手段
とを具備することを特徴とするリンク帯域推定装置。 - あらかじめ特定された互いに同一のデータサイズを有する複数のパケットを、被計測リンクの一端から連続して送信するパケット送信手段と、
この被計測リンクの他端を共有し、この被計測リンクよりも合計で2倍に満たない広さで広くなるが単独では被計測リンクの帯域よりも狭い帯域の複数の通信経路のそれぞれに待機することなく転送される前記したパケット送信手段の送信したこれらのパケットを1パケットずつ振り分けて受信するパケット受信手段と、
このパケット受信手段の受信したパケットそれぞれの到着間隔を測定する到着間隔測定手段と、
この到着間隔測定手段の測定結果から前記被計測リンクの帯域を演算する帯域演算手段
とを具備することを特徴とするリンク帯域推定装置。 - 前記被計測リンクが、起点と終点が同一ノードとなったループバック経路の一部を構成していることを特徴とする請求項2または請求項3記載のリンク帯域推定装置。
- 前記被計測リンクの一端または他端を共有する前記複数の通信経路は互いに同一の帯域の経路となっていることを特徴とする請求項2または請求項3記載のリンク帯域推定装置。
- 前記パケット送信手段は、送信パケットのデータサイズをあらかじめ特定されたデータサイズに調整する手段を含むことを特徴とする請求項1〜請求項4いずれかに記載のリンク帯域推定装置。
- 1つまたは複数の無線リンクにより広帯域ネットワークと接続するノード間の通信において、特定の1つの無線リンクを被計測リンクとし、そのリンクを経由する複数の通信経路の各々から送信する複数のパケットが前記被計測リンクで連続するようにこれらのパケットを送出するパケット送出ステップと、
このパケット送出ステップで送出されたパケットが前記複数の通信経路の一部区間で開いたときその間隔を測定するパケット間隔測定ステップと、
このパケット間隔測定ステップで測定した測定値と前記パケットのデータサイズから前記被計測リンクの帯域を演算する帯域演算ステップ
とを具備することを特徴とするリンク帯域推定方法。 - 前記送出ステップは、送信パケットのデータサイズをあらかじめ特定されたデータサイズに調整するステップを含むことを特徴とする請求項7記載のリンク帯域推定方法。
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007140168A JP5194562B2 (ja) | 2007-05-28 | 2007-05-28 | リンク帯域推定装置およびリンク帯域推定方法 |
CN2008800179974A CN101682571B (zh) | 2007-05-28 | 2008-03-11 | 链路频带估计设备和链路频带估计方法 |
KR1020117014842A KR20110081911A (ko) | 2007-05-28 | 2008-03-11 | 링크 대역 추정 장치 |
EP20080721771 EP2151955B1 (en) | 2007-05-28 | 2008-03-11 | Link band estimation device and link band estimation method |
ES08721771T ES2425263T3 (es) | 2007-05-28 | 2008-03-11 | Aparato de estimación de banda de enlace y método de estimación de banda de enlace |
PCT/JP2008/054355 WO2008146518A1 (ja) | 2007-05-28 | 2008-03-11 | リンク帯域推定装置およびリンク帯域推定方法 |
KR1020117014840A KR20110081910A (ko) | 2007-05-28 | 2008-03-11 | 링크 대역 추정 장치 |
KR1020097027075A KR101259230B1 (ko) | 2007-05-28 | 2008-03-11 | 링크 대역 추정 장치 및 링크 대역 추정 방법 |
US12/601,560 US8737240B2 (en) | 2007-05-28 | 2008-03-11 | Link band estimating apparatus and link band estimating method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007140168A JP5194562B2 (ja) | 2007-05-28 | 2007-05-28 | リンク帯域推定装置およびリンク帯域推定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008294902A JP2008294902A (ja) | 2008-12-04 |
JP5194562B2 true JP5194562B2 (ja) | 2013-05-08 |
Family
ID=40074791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007140168A Active JP5194562B2 (ja) | 2007-05-28 | 2007-05-28 | リンク帯域推定装置およびリンク帯域推定方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8737240B2 (ja) |
EP (1) | EP2151955B1 (ja) |
JP (1) | JP5194562B2 (ja) |
KR (3) | KR20110081911A (ja) |
CN (1) | CN101682571B (ja) |
ES (1) | ES2425263T3 (ja) |
WO (1) | WO2008146518A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5182179B2 (ja) * | 2009-03-19 | 2013-04-10 | 富士通株式会社 | 伝送装置 |
JP5471652B2 (ja) | 2010-03-17 | 2014-04-16 | 日本電気株式会社 | 通信ノード装置、通信システム及びそれらに用いる宛先受信インタフェース選択方法 |
JP5617324B2 (ja) * | 2010-04-21 | 2014-11-05 | 日本電気株式会社 | 速度推定方法、速度推定装置、速度推定システム及び速度推定装置の制御プログラム |
US9125147B2 (en) | 2011-05-25 | 2015-09-01 | Alcatel Lucent | System and method for providing communication services |
US20140056234A1 (en) | 2012-08-24 | 2014-02-27 | Ascom Network Testing Ab | Systems and Methods for Measuring Available Bandwidth in Mobile Telecommunications Networks |
EP3028407B1 (en) * | 2013-07-31 | 2021-09-08 | Assia Spe, Llc | Method and apparatus for continuous access network monitoring and packet loss estimation |
US9485153B2 (en) * | 2014-01-06 | 2016-11-01 | Cisco Technology, Inc. | Dynamic network-driven application packet resizing |
US10454877B2 (en) | 2016-04-29 | 2019-10-22 | Cisco Technology, Inc. | Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks |
US10091070B2 (en) | 2016-06-01 | 2018-10-02 | Cisco Technology, Inc. | System and method of using a machine learning algorithm to meet SLA requirements |
US10963813B2 (en) | 2017-04-28 | 2021-03-30 | Cisco Technology, Inc. | Data sovereignty compliant machine learning |
US10477148B2 (en) | 2017-06-23 | 2019-11-12 | Cisco Technology, Inc. | Speaker anticipation |
US10608901B2 (en) | 2017-07-12 | 2020-03-31 | Cisco Technology, Inc. | System and method for applying machine learning algorithms to compute health scores for workload scheduling |
US10091348B1 (en) | 2017-07-25 | 2018-10-02 | Cisco Technology, Inc. | Predictive model for voice/video over IP calls |
US10867067B2 (en) | 2018-06-07 | 2020-12-15 | Cisco Technology, Inc. | Hybrid cognitive system for AI/ML data privacy |
US10446170B1 (en) | 2018-06-19 | 2019-10-15 | Cisco Technology, Inc. | Noise mitigation using machine learning |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020169880A1 (en) * | 2001-04-19 | 2002-11-14 | Koninklijke Philips Electronics N.V. | Method and device for robust real-time estimation of the bottleneck bandwidth in the internet |
US7151749B2 (en) * | 2001-06-14 | 2006-12-19 | Microsoft Corporation | Method and System for providing adaptive bandwidth control for real-time communication |
US7035220B1 (en) * | 2001-10-22 | 2006-04-25 | Intel Corporation | Technique for providing end-to-end congestion control with no feedback from a lossless network |
JP3814204B2 (ja) | 2002-01-23 | 2006-08-23 | 三菱電機株式会社 | パケット通信システム |
US7729268B2 (en) * | 2002-06-28 | 2010-06-01 | Ntt Docomo, Inc. | Method and apparatus for quality of service determination |
US7525923B2 (en) * | 2002-06-28 | 2009-04-28 | Ntt Docomo, Inc. | Catprobe |
US6850541B2 (en) * | 2002-09-30 | 2005-02-01 | Intel Corporation | Technique to measure network path bandwidth capacity using modal analysis |
JP2004312725A (ja) | 2003-03-27 | 2004-11-04 | Docomo Communications Laboratories Usa Inc | サービスの品質を決定する方法および装置 |
JP4000479B2 (ja) | 2003-05-22 | 2007-10-31 | 日本電気株式会社 | データ通信システム、通信装置、及びその通信プログラム |
JP2005057487A (ja) * | 2003-08-04 | 2005-03-03 | Nippon Telegr & Teleph Corp <Ntt> | 複数経路を選択する経路制御装置、経路選択方法およびそのプログラムと記録媒体 |
EP1708429B1 (en) | 2004-01-14 | 2012-08-08 | NEC Corporation | Speed calculation system |
US7443804B2 (en) * | 2004-11-29 | 2008-10-28 | Lucent Technologies Inc. | Method and apparatus of estimating available bandwidth on a packet network |
US7545749B2 (en) * | 2005-02-15 | 2009-06-09 | Microsoft Corporation | High-accuracy packet pair for network bottleneck bandwidth measurement |
JP2006261755A (ja) * | 2005-03-15 | 2006-09-28 | Nippon Telegr & Teleph Corp <Ntt> | 測定装置、測定方法および測定プログラム |
US7558202B2 (en) * | 2006-03-16 | 2009-07-07 | Microsoft Corporation | Estimating available bandwidth with multiple overloading streams |
-
2007
- 2007-05-28 JP JP2007140168A patent/JP5194562B2/ja active Active
-
2008
- 2008-03-11 WO PCT/JP2008/054355 patent/WO2008146518A1/ja active Application Filing
- 2008-03-11 ES ES08721771T patent/ES2425263T3/es active Active
- 2008-03-11 KR KR1020117014842A patent/KR20110081911A/ko not_active Application Discontinuation
- 2008-03-11 KR KR1020117014840A patent/KR20110081910A/ko not_active Application Discontinuation
- 2008-03-11 CN CN2008800179974A patent/CN101682571B/zh not_active Expired - Fee Related
- 2008-03-11 EP EP20080721771 patent/EP2151955B1/en not_active Not-in-force
- 2008-03-11 US US12/601,560 patent/US8737240B2/en active Active
- 2008-03-11 KR KR1020097027075A patent/KR101259230B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP2151955B1 (en) | 2013-05-22 |
KR20110081910A (ko) | 2011-07-14 |
KR20110081911A (ko) | 2011-07-14 |
US20100165863A1 (en) | 2010-07-01 |
ES2425263T3 (es) | 2013-10-14 |
WO2008146518A1 (ja) | 2008-12-04 |
EP2151955A1 (en) | 2010-02-10 |
JP2008294902A (ja) | 2008-12-04 |
CN101682571B (zh) | 2013-07-24 |
US8737240B2 (en) | 2014-05-27 |
EP2151955A4 (en) | 2012-02-29 |
KR20100023004A (ko) | 2010-03-03 |
KR101259230B1 (ko) | 2013-05-06 |
CN101682571A (zh) | 2010-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5194562B2 (ja) | リンク帯域推定装置およびリンク帯域推定方法 | |
US11496235B2 (en) | Symmetric path/link over LAG interface using LLDP for time synchronization between two nodes using PTP | |
JP5459628B2 (ja) | 時刻同期システム | |
JP2018534873A (ja) | ターゲット送信パスを取得する方法及びネットワークノード | |
JP4488256B2 (ja) | 通信方法、ノード及び制御プログラム | |
JPWO2007083687A1 (ja) | 通信方法、通信システム、ノードおよびプログラム | |
US8355330B2 (en) | Band measurement method and storage medium | |
JP2009218626A (ja) | 経路多重化通信システム、通信ノード及び通信方法 | |
JPWO2005069558A1 (ja) | 速度算出システム | |
CN105393507B (zh) | 在无线确定性网络中配置新路径的方法和节点 | |
KR101983088B1 (ko) | 다중 경로 환경에서의 udp 패킷 처리 방법 | |
US9450847B2 (en) | Mismatch detecting method, detecting device, and recording medium | |
KR101503990B1 (ko) | 속도 추정 방법, 속도 추정 장치, 속도 추정 시스템 및 속도 추정 장치의 제어 프로그램의 기록 매체 | |
JP5306596B2 (ja) | 通信制御装置、無線通信装置、通信制御方法および無線通信方法 | |
JP5082986B2 (ja) | 送信ノード、並びにその制御方法及び制御プログラム | |
JP6102669B2 (ja) | 伝送中継器、データ中継方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100415 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120827 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20121016 |
|
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: 20130108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130121 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160215 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5194562 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |