JP2011023998A - 片道変動遅延時間の推定方法及びその装置 - Google Patents
片道変動遅延時間の推定方法及びその装置 Download PDFInfo
- Publication number
- JP2011023998A JP2011023998A JP2009167559A JP2009167559A JP2011023998A JP 2011023998 A JP2011023998 A JP 2011023998A JP 2009167559 A JP2009167559 A JP 2009167559A JP 2009167559 A JP2009167559 A JP 2009167559A JP 2011023998 A JP2011023998 A JP 2011023998A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- way
- delay
- fluctuation delay
- way fluctuation
- 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
【解決手段】パケット通信を行うシステムにおいて、パケット送信端末は、送信時刻情報を付加してパケットをパケット通信網に送信し、パケット通信網において、パケットを、パケット受信端末と片道変動遅延監視装置6に送信し、片道変動遅延監視装置6において、パケットを受信した際に、パケットの送信時刻及び受信時刻をパケット毎に記録し、記録した時刻からパケット送信間隔とパケット到着間隔を、記録されたパケット全体にわたって計算し、パケット送信間隔とパケット到着間隔から片道変動遅延を計算し、パケット送信端末と片道変動遅延監視装置6との両クロックレートの差を推定し、推定した差による誤差を除去した片道変動遅延から片道変動遅延の初期値を推定し、初期値を用いた片道変動遅延の計算から片道変動遅延を推定する。
【選択図】図2
Description
(1)ノード等の処理能力をオーバーした場合
(2)回線の帯域をオーバーして利用した場合
この理由は、システムの動作が安定していれば、平均到着間隔を中心(0点)に対してパケット到着間隔の総和はゼロに収束するが、不安定になるとこの関係が崩れ、プラス方向に遷移し、限界を越すとパケットの廃棄に繋がる傾向を示す。この状況は、パケットの到着間隔の観測のみでは判断しにくい。
(1) パケット送信端末とパケット受信端末とにおいてパケット通信網を介してパケット送受信を行う通信システムにおける片道変動遅延を推定する方法であって、該パケット送信端末は、送信時刻情報を付加してパケットをパケット通信網に送信し、前記パケット通信網において、パケットを、パケット受信端末に送信するとともに、パケット通信状況を監視するための監視装置に送信し、前記監視装置において、前記パケットを受信した際に、前記送信時刻情報を読み出して前記パケット送信端末からパケットを送信した送信時刻、及びパケットの受信時刻をパケット毎に記録し、前記記録した時刻からパケット送信間隔とパケット到着間隔を、記録されたパケット全体にわたって計算し、前記パケット送信間隔と前記パケット到着間隔から片道変動遅延を計算し、前記パケット送信端末のクロックレートと前記監視装置のクロックレートとの差を推定し、前記片道変動遅延から、当該推定した差による誤差を除去し、当該誤差を除去した片道変動遅延から片道変動遅延の初期値を推定し、前記初期値を用いた前記片道変動遅延の計算から片道変動遅延を推定することを特徴とする片道変動遅延推定方法。
図1は、本発明の一実施形態をパケット通信網に適用してなる通信システムの構成を示すブロック図である。パケット送信端末1は、パケット2を生成するものであり、通信時において転送するパケットにパケット種別、送信時刻、相手アドレス、パケット順序番号等の必要情報をパケットヘッダとして付加してパケット2を送出する機能を有する。なお、前記の送信時刻にはパケット送信端末1内にある時計の時刻が付与されるものとし、パケット送信端末1の時計とパケット受信端末5の時計は非同期(クロックレート及び時刻オフセットが異なる)であるとする。パケット送信端末1で生成されたパケット2は、パケットヘッダ情報に基づきパケット通信網4を自律的に伝達され、最終的にパケット受信端末5に到達する。ただし、パケット通信網4の輻輳あるいは伝送誤りにより、到達しないことを許容するものとする。
パケット送信端末1及び片道変動遅延監視装置6はそれぞれ時計を有しているが、双方の時計は時刻非同期とする。ここで、以降の説明における便宜を図るために、片道変動遅延監視装置6の時計は基準時刻(真の時刻)に同期しているものとし、この時刻を基準に時間を定義することにする。
T(i)+Φ(i)(=S(i)−S(i−1))、
Delta(i)(=R(i)−R(i−1))
と定義すると、数3に示す式が成り立つ。
図5は、一般的な網内のパケット遅延の確率分布を示したものであり、パケット遅延は大分類すると固定遅延及び変動遅延から構成される。前者は、信号の伝播時間等から決定される遅延であり、固定値となる。一方、後者は、一般にキューイング遅延と称されるものであり、パケットがパケット通信網ノード内の転送バッファにおける待ち合わせ時間に相当し、トラフィック負荷量と網内資源の容量によって大きくランダムに変化する。
片道変動遅延監視装置6は、通信が完了した後、情報記録部に格納された一連のパケットの送信時刻及び受信時刻を読み出す(ステップS100)。次に、これらのパケットデータから数4の式に基づいて計算を行うが、そのときはDelay(0)=0とし(ステップS110)、またΦ(i)=0(i=1,2、3...)として計算し、“仮の片道変動遅延値”(Delay(i))の時系列を得る(ステップS120)。
2 パケット
3 伝送路
4 パケット通信網
5 パケット受信端末
6 片道変動遅延監視装置
6−1 パケット送受信時刻測定及び記録部
6−2 パケット送信・到着間隔計算部
6−3 片道変動遅延計算部
6−4 クロックレート差推定・誤差除去部
6−5 片道変動遅延初期値推定部
6−6 片道変動遅延補正部
Claims (4)
- パケット送信端末とパケット受信端末とにおいてパケット通信網を介してパケット送受信を行う通信システムにおける片道変動遅延を推定する方法であって、
該パケット送信端末は、送信時刻情報を付加してパケットをパケット通信網に送信し、
前記パケット通信網において、パケットを、パケット受信端末に送信するとともに、パケット通信状況を監視するための監視装置に送信し、
前記監視装置において、
前記パケットを受信した際に、前記送信時刻情報を読み出して前記パケット送信端末からパケットを送信した送信時刻、及びパケットの受信時刻をパケット毎に記録し、
前記記録した時刻からパケット送信間隔とパケット到着間隔を、記録されたパケット全体にわたって計算し、
前記パケット送信間隔と前記パケット到着間隔から片道変動遅延を計算し、
前記パケット送信端末のクロックレートと前記監視装置のクロックレートとの差を推定し、前記片道変動遅延から、当該推定した差による誤差を除去し、
当該誤差を除去した片道変動遅延から片道変動遅延の初期値を推定し、
前記初期値を用いた前記片道変動遅延の計算から片道変動遅延を推定することを特徴とする片道変動遅延推定方法。 - 請求項1記載の片道変動遅延推定方法において、
予め決められたパケット送信間隔とパケット到着間隔を、記録されたパケット全体にわたって計算することを特徴とする片道変動遅延推定方法。 - パケット通信網に接続して、パケット送信端末とパケット受信端末との間でパケット送受信を行う通信システムに設けられ、片道変動遅延を推定する片道変動遅延推定装置であって、
前記パケット通信網のパケット通信状況を監視するとともに片道変動遅延を推定する監視装置を有し、
該パケット送信端末は、送信時刻情報を付加してパケットをパケット通信網に送信し、
前記監視装置は、
前記パケット送信端末からパケットを送信した時刻と受信したパケットの受信時刻をパケット毎に記録する記録手段と、
前記記録手段に記録した時刻からパケット送信間隔、パケット到着間隔を、前記記録手段に記録されたパケット全体にわたって計算するパケット間隔計算手段と、
前記パケット送信間隔と前記パケット到着間隔から片道変動遅延を計算する片道変動遅延計算手段と、
前記パケット送信端末のクロックレートと前記監視装置のクロックレートとの差を推定し、前記片道変動遅延から当該推定した差による誤差を除去するクロックレート差推定・誤差除去手段と、
前記誤差を除去された片道変動遅延から片道変動遅延の初期値を推定する片道変動遅延初期値推定手段と、
前記初期値を用いた片道変動遅延の計算から片道変動遅延を推定する片道変動遅延補正手段とを備えたことを特徴とする片道変動遅延推定装置。 - 請求項3記載の片道変動遅延推定装置において、
パケット送信間隔を予め決められた値とパケット到着間隔を記録されたパケット全体にわたって計算するパケット間隔計算手段を用いることを特徴とする片道変動遅延推定装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009167559A JP5479793B2 (ja) | 2009-07-16 | 2009-07-16 | 片道変動遅延時間の推定方法及びその装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009167559A JP5479793B2 (ja) | 2009-07-16 | 2009-07-16 | 片道変動遅延時間の推定方法及びその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011023998A true JP2011023998A (ja) | 2011-02-03 |
JP5479793B2 JP5479793B2 (ja) | 2014-04-23 |
Family
ID=43633669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009167559A Expired - Fee Related JP5479793B2 (ja) | 2009-07-16 | 2009-07-16 | 片道変動遅延時間の推定方法及びその装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5479793B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013030892A (ja) * | 2011-07-27 | 2013-02-07 | Nippon Telegr & Teleph Corp <Ntt> | 時刻同期方法および時刻同期装置 |
JP2015506626A (ja) * | 2012-01-04 | 2015-03-02 | マーベル ワールド トレード リミテッド | 時間認識デバイス間で時間情報を通信する方法および装置 |
JP2015521000A (ja) * | 2012-05-22 | 2015-07-23 | テレコム・イタリア・エッセ・ピー・アー | パケット交換通信ネットワーク内のパケットフローに関する時間測定 |
JP2017143495A (ja) * | 2016-02-12 | 2017-08-17 | 日本電信電話株式会社 | 遅延推定装置及び遅延推定方法 |
CN110337679A (zh) * | 2017-02-17 | 2019-10-15 | 日本电信电话株式会社 | 感测系统及时间戳校正方法 |
CN113094319A (zh) * | 2021-03-25 | 2021-07-09 | 成都普沛科技有限公司 | 两主机间单向数据传输同步控制系统及方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11882061B2 (en) | 2019-06-24 | 2024-01-23 | Nippon Telegraph And Telephone Corporation | Data sequence correction method, packet monitoring device, data sequence correction device, and data sequence correction program |
US12040989B2 (en) | 2019-12-11 | 2024-07-16 | Nippon Telegraph And Telephone Corporation | Data sequence amendment method, packet monitoring apparatus, data sequence amendment device, and data sequence amendment program |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02189046A (ja) * | 1989-01-18 | 1990-07-25 | Toshiba Corp | パケット交換網における転送遅延時間測定方法 |
JPH0410726A (ja) * | 1990-04-27 | 1992-01-14 | Fujitsu Ltd | 網の遅延時間測定装置 |
JPH07303117A (ja) * | 1994-05-06 | 1995-11-14 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳防止方法およびパケット通信システム |
JP2003258894A (ja) * | 2002-03-05 | 2003-09-12 | Matsushita Electric Ind Co Ltd | データ受信再生方法およびデータ通信装置 |
JP2009124551A (ja) * | 2007-11-16 | 2009-06-04 | Kddi Corp | 監視装置 |
JP2009124548A (ja) * | 2007-11-16 | 2009-06-04 | Oki Electric Ind Co Ltd | 遅延時間測定方法、パケット中継装置、遅延時間測定装置、及びプログラム |
-
2009
- 2009-07-16 JP JP2009167559A patent/JP5479793B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02189046A (ja) * | 1989-01-18 | 1990-07-25 | Toshiba Corp | パケット交換網における転送遅延時間測定方法 |
JPH0410726A (ja) * | 1990-04-27 | 1992-01-14 | Fujitsu Ltd | 網の遅延時間測定装置 |
JPH07303117A (ja) * | 1994-05-06 | 1995-11-14 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳防止方法およびパケット通信システム |
JP2003258894A (ja) * | 2002-03-05 | 2003-09-12 | Matsushita Electric Ind Co Ltd | データ受信再生方法およびデータ通信装置 |
JP2009124551A (ja) * | 2007-11-16 | 2009-06-04 | Kddi Corp | 監視装置 |
JP2009124548A (ja) * | 2007-11-16 | 2009-06-04 | Oki Electric Ind Co Ltd | 遅延時間測定方法、パケット中継装置、遅延時間測定装置、及びプログラム |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013030892A (ja) * | 2011-07-27 | 2013-02-07 | Nippon Telegr & Teleph Corp <Ntt> | 時刻同期方法および時刻同期装置 |
JP2015506626A (ja) * | 2012-01-04 | 2015-03-02 | マーベル ワールド トレード リミテッド | 時間認識デバイス間で時間情報を通信する方法および装置 |
JP2015521000A (ja) * | 2012-05-22 | 2015-07-23 | テレコム・イタリア・エッセ・ピー・アー | パケット交換通信ネットワーク内のパケットフローに関する時間測定 |
KR101947783B1 (ko) | 2012-05-22 | 2019-02-13 | 텔레콤 이탈리아 소시에떼 퍼 아찌오니 | 패킷-교환 통신 네트워크에서 패킷 흐름 상 타임 측정 |
JP2017143495A (ja) * | 2016-02-12 | 2017-08-17 | 日本電信電話株式会社 | 遅延推定装置及び遅延推定方法 |
CN110337679A (zh) * | 2017-02-17 | 2019-10-15 | 日本电信电话株式会社 | 感测系统及时间戳校正方法 |
EP3584780A4 (en) * | 2017-02-17 | 2020-11-04 | Nippon Telegraph And Telephone Corporation | SCANNING SYSTEM AND TIME STAMP CORRECTION PROCEDURE |
CN110337679B (zh) * | 2017-02-17 | 2021-12-31 | 日本电信电话株式会社 | 感测系统及时间戳校正方法 |
CN113094319A (zh) * | 2021-03-25 | 2021-07-09 | 成都普沛科技有限公司 | 两主机间单向数据传输同步控制系统及方法 |
CN113094319B (zh) * | 2021-03-25 | 2022-11-25 | 成都普沛科技有限公司 | 两主机间单向数据传输同步控制系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5479793B2 (ja) | 2014-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5479793B2 (ja) | 片道変動遅延時間の推定方法及びその装置 | |
US8451867B2 (en) | Network time protocol precision timestamping service | |
US7852766B2 (en) | Detection method, detecting device, reference value calculating device and recording medium | |
JP5824347B2 (ja) | 時刻同期装置及び方法 | |
EP2760182B1 (en) | Data communication apparatus, data transmission method, and computer system | |
EP3295612B1 (en) | Uplink performance management | |
JP5271247B2 (ja) | 通信品質データのモニタリング測定装置と方法およびプログラム | |
WO2012071851A1 (zh) | 根据网络抖动调整bfd发送间隔的方法及装置 | |
JP5045624B2 (ja) | ネットワークのキュー遅延時間及び回線使用率を推定するネットワーク負荷推定方法 | |
JP2005236909A (ja) | Ipネットワークの通信品質測定装置及び測定方法 | |
JP4536026B2 (ja) | ネットワーク品質測定方法、測定装置及びプログラム | |
JP5485204B2 (ja) | ネットワーク品質測定方法、遅延揺らぎ推定装置、ネットワーク監視システム、及びプログラム | |
JP2004254025A (ja) | 帯域推定方法及びシステム | |
JP5725616B2 (ja) | 通信品質測定方法および装置 | |
JP2005210515A (ja) | ネットワーク品質の一点観測型測定方法及び装置 | |
JP2004007339A (ja) | パケット通信品質測定方法およびシステム | |
JP2009105662A (ja) | マルチホップ通信システム、マルチホップ通信方法、端末装置および中継装置 | |
WO2016103674A1 (ja) | ストリーム受信装置、通信システム、ストリーム送信のタイミングを推定する方法および記録媒体 | |
JP2004289748A (ja) | マルチメディア通信の品質監視システム及びその品質監視方法 | |
JP2004140596A (ja) | Tcp上のデータ転送における品質を推定する方法およびシステム | |
JP4487793B2 (ja) | 通信ボトルネック判定装置および方法 | |
JP2014171037A (ja) | プッシュ通知サービスの評価方法 | |
JP2004172706A (ja) | パケット損失率測定方法及びシステム | |
JP6492019B2 (ja) | 遅延推定装置及び遅延推定方法 | |
CN117678211A (zh) | 分组交换通信网络中的往返时间测量 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120710 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130412 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130423 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130614 |
|
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: 20140128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5479793 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |