JP2010074600A - ネットワークのキュー遅延時間及び回線使用率を推定するネットワーク負荷推定方法 - Google Patents
ネットワークのキュー遅延時間及び回線使用率を推定するネットワーク負荷推定方法 Download PDFInfo
- Publication number
- JP2010074600A JP2010074600A JP2008240702A JP2008240702A JP2010074600A JP 2010074600 A JP2010074600 A JP 2010074600A JP 2008240702 A JP2008240702 A JP 2008240702A JP 2008240702 A JP2008240702 A JP 2008240702A JP 2010074600 A JP2010074600 A JP 2010074600A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- delay
- network
- value
- client
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】サーバが、クライアントに遅延推定用パケット、データパケット及び複数の遅延推定用パケットを、この順序でかつ所定の送信間隔で送信し、クライアントが、遅延推定用パケット、データパケット及び複数の遅延推定用パケットを受信し、各パケット間の受信間隔を測定し、受信間隔から所定の送信間隔を減じた値に基づいて、サーバとクライアント間のネットワークのキュー遅延時間及び回線使用率を推定する。
【選択図】図1
Description
r=max[nn、nw]/n
より算出することも好ましい。
・ケース1(Δτ1<ε):同期パケット11とその直後のプローブパケット13との間隔が短くなった場合である。同期パケット11が遅くなった状況と想定され、同期パケット11にキュー遅延が発生したと判断する。また、キュー遅延時間は、同期パケット11が遅くなった分、つまりΔτd=−Δτ1であると推定する。
・ケース2(Δτ0>εかつΔτ1>ε):プローブパケット12と同期パケット11との間隔及び同期パケット11とその直後のプローブパケット13との間隔が両方とも長くなった場合であり、パケット間の間隔が両方とも長くなったことより、同期パケット11にキュー遅延が発生したと判断する。しかしながら、この場合はキュー遅延時間を推定することができない。
・ケース3(上記以外):プローブパケット12のみが遅くなった状況あるいは同期パケット11とプローブパケット12、13のいずれも変化がない状況と想定され、同期パケット11にキュー遅延が発生していないと判断する。
r=max[nn、nw]/n (1)
で推定する。ここで、nnは間隔が狭くなった箇所(つまり、Δτi<−ε、(2≦i≦n))の個数であり、nwは間隔が広くなった箇所(つまり、Δτi>ε、(2≦i≦n))の個数であり、nは推定に用いた間隔の個数である。例えば、広くなった箇所が4、狭くなった箇所が2、推定に用いた間隔の数が20である場合、回線使用率は、4/20=0.2=20%と推定される。
12、13 プローブパケット
14 他の回線のパケット
21、22 スイッチ
31 測定装置
32、33 レイヤ2スイッチ
Claims (4)
- サーバがクライアントにデータパケットを送信したときのサーバとクライアント間のネットワーク負荷測定方法であって、
前記サーバが、前記クライアントに、1つまたは複数の第1の遅延推定用パケット、前記データパケット及び1つまたは複数の第2の遅延推定用パケットを、この順序でかつ所定の送信間隔で送信する送信ステップと、
前記クライアントが、前記第1の遅延推定用パケット、前記データパケット及び前記第2の遅延推定用パケットを受信し、各パケット間の受信間隔を測定する測定ステップと、
前記クライアントが、前記受信間隔から前記所定の送信間隔を減じた値に基づいて、前記サーバと前記クライアント間のネットワークのキュー遅延及び回線使用率を推定する推定ステップと、
を含んでいることを特徴とするネットワーク負荷測定方法。 - 前記所定の送信間隔は、前記ネットワークの最大伝送単位を伝送するために必要な時間と同じオーダであることを特徴とする請求項1に記載のネットワーク負荷測定方法。
- 前記推定ステップは、
前記キュー遅延を、前記データパケットと前記データパケットの直前の前記第1の遅延推定用パケット間の受信間隔から、前記データパケットと前記データパケットの直前の前記第1の遅延推定用パケット間の送信間隔を減じた第1の値、及び前記データパケットと前記データパケットの直後の前記第2の遅延推定用パケット間の受信間隔から、前記データパケットと前記データパケットの直後の前記第2の遅延推定用パケット間の送信間隔を減じた第2の値に基づいて推定し、
前記回線使用率を、前記第2の値、及び前記第2の遅延推定用パケット間の受信間隔から、前記第2の遅延推定用パケット間の送信間隔を減じた第3の値に基づいて推定することを特徴とする請求項1又は2に記載のネットワーク負荷測定方法。 - 前記推定ステップは、
前記第2の値がある閾値より小であるとき、キュー遅延が発生し、キュー遅延時間が前記第2の値の絶対値であると推定し、
また、前記第2の値及び前記第1の値が前記閾値より大であるとき、キュー遅延が発生してると推定し、
前記回線使用率rを、nを前記第3の値の個数、nnを前記第3の値が前記閾値より小である個数、nwを前記第3の値が前記閾値より大である個数とし、
r=max[nn、nw]/n
より算出することを特徴とする請求項3に記載のネットワーク負荷測定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008240702A JP5045624B2 (ja) | 2008-09-19 | 2008-09-19 | ネットワークのキュー遅延時間及び回線使用率を推定するネットワーク負荷推定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008240702A JP5045624B2 (ja) | 2008-09-19 | 2008-09-19 | ネットワークのキュー遅延時間及び回線使用率を推定するネットワーク負荷推定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010074600A true JP2010074600A (ja) | 2010-04-02 |
JP5045624B2 JP5045624B2 (ja) | 2012-10-10 |
Family
ID=42205954
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008240702A Expired - Fee Related JP5045624B2 (ja) | 2008-09-19 | 2008-09-19 | ネットワークのキュー遅延時間及び回線使用率を推定するネットワーク負荷推定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5045624B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011132758A1 (ja) * | 2010-04-21 | 2011-10-27 | 日本電気株式会社 | 速度推定方法、速度推定装置、速度推定システム及び速度推定装置の制御プログラムの記録媒体 |
CN102447608A (zh) * | 2010-10-08 | 2012-05-09 | 中兴通讯股份有限公司 | 采用加速技术实现包重组的方法、装置及系统 |
JP2013074338A (ja) * | 2011-09-26 | 2013-04-22 | Nec Saitama Ltd | タイムサーバ、端末、時刻同期システム、時刻同期方法、及びプログラム |
WO2014116198A1 (en) * | 2013-01-22 | 2014-07-31 | Unify Gmbh & Co. Kg | Display and manipulate call forwarding on no reply timer in called terminal |
US9485045B2 (en) | 2012-10-09 | 2016-11-01 | Hitachi, Ltd. | Communication control equipment |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004254025A (ja) * | 2003-02-19 | 2004-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 帯域推定方法及びシステム |
JP2006279229A (ja) * | 2005-03-28 | 2006-10-12 | Oki Electric Ind Co Ltd | トラヒック計測システムおよびトラヒック計測方法 |
JP2008092528A (ja) * | 2006-10-05 | 2008-04-17 | Nippon Telegr & Teleph Corp <Ntt> | パケット品質評価システムおよび方法 |
-
2008
- 2008-09-19 JP JP2008240702A patent/JP5045624B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004254025A (ja) * | 2003-02-19 | 2004-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 帯域推定方法及びシステム |
JP2006279229A (ja) * | 2005-03-28 | 2006-10-12 | Oki Electric Ind Co Ltd | トラヒック計測システムおよびトラヒック計測方法 |
JP2008092528A (ja) * | 2006-10-05 | 2008-04-17 | Nippon Telegr & Teleph Corp <Ntt> | パケット品質評価システムおよび方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011132758A1 (ja) * | 2010-04-21 | 2011-10-27 | 日本電気株式会社 | 速度推定方法、速度推定装置、速度推定システム及び速度推定装置の制御プログラムの記録媒体 |
JP2011228981A (ja) * | 2010-04-21 | 2011-11-10 | Nec Corp | 速度推定方法、速度推定装置、速度推定システム及び速度推定装置の制御プログラム |
US8842566B2 (en) | 2010-04-21 | 2014-09-23 | Nec Corporation | Transmission rate estimation method, transmission rate estimation apparatus, transmission rate estimation system and recording medium of control program of transmission rate estimation apparatus |
CN102447608A (zh) * | 2010-10-08 | 2012-05-09 | 中兴通讯股份有限公司 | 采用加速技术实现包重组的方法、装置及系统 |
JP2013074338A (ja) * | 2011-09-26 | 2013-04-22 | Nec Saitama Ltd | タイムサーバ、端末、時刻同期システム、時刻同期方法、及びプログラム |
US9485045B2 (en) | 2012-10-09 | 2016-11-01 | Hitachi, Ltd. | Communication control equipment |
WO2014116198A1 (en) * | 2013-01-22 | 2014-07-31 | Unify Gmbh & Co. Kg | Display and manipulate call forwarding on no reply timer in called terminal |
CN105009557A (zh) * | 2013-01-22 | 2015-10-28 | 统一有限责任两合公司 | 在被呼叫终端中的无答复定时器上显示和操纵呼叫转接 |
US9860386B2 (en) | 2013-01-22 | 2018-01-02 | Unify Gmbh & Co. Kg | Communication apparatus and method |
Also Published As
Publication number | Publication date |
---|---|
JP5045624B2 (ja) | 2012-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5495323B2 (ja) | ネットワークを介した時刻同期装置 | |
EP2115963B1 (en) | Methods and apparatus for controlling latency variation in a packet transfer network | |
EP2242236B1 (en) | Method for measuring frame loss, system for measuring frame loss, and device for measuring frame loss | |
JP4884199B2 (ja) | ネットワークの時間同期化方法 | |
US8451867B2 (en) | Network time protocol precision timestamping service | |
US8385212B2 (en) | Method and apparatus for finding latency floor in packet networks | |
US9426080B2 (en) | Data communication apparatus, data transmission method, and computer system | |
US20100329125A1 (en) | Timing over packet performance | |
EP1455473A2 (en) | Clock Synchronisation over a Packet Network | |
JP2010527193A (ja) | ネットワークコンポーネントのクロックを別のネットワークコンポーネントのクロックに同期させる方法及びネットワークコンポーネント | |
US20210392065A1 (en) | Receive-side timestamp accuracy | |
JP5045624B2 (ja) | ネットワークのキュー遅延時間及び回線使用率を推定するネットワーク負荷推定方法 | |
EP2882120B1 (en) | A method and apparatus for mitigation of packet delay variation | |
EP3590238B1 (en) | Reducing packet delay variation of time-sensitive packets | |
JP5479793B2 (ja) | 片道変動遅延時間の推定方法及びその装置 | |
EP2630752B1 (en) | Layer one path delay compensation | |
JP2007189592A (ja) | トークンバケットによるトラヒック制御装置、方法及びプログラム | |
JPS59190757A (ja) | パケツト通信方式 | |
JP2003264583A (ja) | パケットシェーピング方法及び装置 | |
JP5229054B2 (ja) | パケット送受信システム | |
US20230254229A1 (en) | Network delay estimation | |
Kampichler et al. | Measuring voice readiness of local area networks | |
JP4411156B2 (ja) | 遅延ジッタ生成装置 | |
JP2023179652A (ja) | 時刻同期方法 | |
TR201619945A2 (tr) | TDMoIP Sistemlerinde saat işaretini, zaman bilgisi kullanarak, gerçek zamanlı olarak düzeltme yöntemi |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100823 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100730 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110126 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120403 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120531 |
|
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: 20120619 |
|
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: 20120702 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150727 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |