JP2009513075A - ネットワークトモグラフィを推定するためのシステムおよび方法 - Google Patents
ネットワークトモグラフィを推定するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2009513075A JP2009513075A JP2008536759A JP2008536759A JP2009513075A JP 2009513075 A JP2009513075 A JP 2009513075A JP 2008536759 A JP2008536759 A JP 2008536759A JP 2008536759 A JP2008536759 A JP 2008536759A JP 2009513075 A JP2009513075 A JP 2009513075A
- Authority
- JP
- Japan
- Prior art keywords
- network
- delay
- calculate
- transmission
- node
- 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
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
-
- 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
Abstract
Description
fk(x)=Σpjkkjk(x)
(式1)
ここでfk(x)は個々のデータリンク20〜24に関する確率質量/密度関数であり、pjkは0以上の確率であり、Σpjk=1であり、kjkはコンピュータネットワーク10の事前の知識に基づいて選択された混合核である。一実施形態において、kjkは、式1を使用して多項モデリング方程式を作成するためにI(j−1)(ここでj=1,2,...n)に等しいように設定される。
Claims (10)
- コンピュータネットワークの送信元エンドポイントからコンピュータネットワークの複数の送信先エンドポイントへの経路であって、少なくとも2つのデータリンクを含み、データリンクのうちの少なくとも1つは送信元エンドポイントからの伝送のために複数の送信先エンドポイントによって共有される、経路に沿った伝送遅延を測定し、
測定された伝送遅延の特性関数を計算し、
特性関数に基づいてデータリンクのうちの1つの性能パラメータを計算するように構成された、コンピュータシステム。 - ネットワークトモグラフィモジュールが、データリンクのうちの1つのリンク遅延を計算するように構成される、請求項1に記載のコンピュータシステム。
- ネットワークトモグラフィモジュールが、経路に沿った伝送遅延の分布を測定するように構成される、請求項1に記載のコンピュータシステム。
- ネットワークトモグラフィモジュールが、伝送遅延の測定された分布に対してフーリエ変換を実行することによって特性関数を計算するように構成される、請求項3に記載のコンピュータシステム。
- ネットワークトモグラフィモジュールが、性能係数を近似する1つまたは複数のモデル方程式の値を決定することによって性能係数を計算するように構成される、請求項1に記載のコンピュータシステム。
- ネットワークトモグラフィモジュールが、混合モデル方程式を解くことによって性能係数を計算するように構成される、請求項1に記載のコンピュータシステム。
- ネットワークトモグラフィモジュールが、区分線形方程式を解くことによって性能係数を計算するように構成される、請求項1に記載のコンピュータシステム。
- コンピュータネットワークにおいてリンク遅延を推定する方法であって、
コンピュータネットワークの第1のエンドポイントと第2のエンドポイントの間でデータを伝送するための遅延の分布を測定することと、
分布のそれぞれのフーリエ変換を求めることと、
少なくとも2つの求められたフーリエ変換に基づいてコンピュータネットワーク内のデータリンク上のリンク遅延を推定することとを含む、方法。 - 第1のエンドポイントと第2のエンドポイントの間の伝送のための遅延、および第2のエンドポイントと第3のエンドポイントの間の伝送のための遅延の結合分布を測定することを含み、推定が結合分布の分布に基づく、請求項10に記載の方法。
- 測定された結合分布の2変数フーリエ変換を求めることを含み、推定が結合分布の2変数フーリエ変換に少なくとも部分的に基づく、請求項11に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/256,122 | 2005-10-21 | ||
US11/256,122 US20070091937A1 (en) | 2005-10-21 | 2005-10-21 | System and method for estimating network tomography |
PCT/US2006/040674 WO2007050388A1 (en) | 2005-10-21 | 2006-10-18 | System and method for estimating network tomography |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009513075A true JP2009513075A (ja) | 2009-03-26 |
JP4972649B2 JP4972649B2 (ja) | 2012-07-11 |
Family
ID=37769398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008536759A Expired - Fee Related JP4972649B2 (ja) | 2005-10-21 | 2006-10-18 | ネットワークトモグラフィを推定するためのシステムおよび方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20070091937A1 (ja) |
JP (1) | JP4972649B2 (ja) |
WO (1) | WO2007050388A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009302643A (ja) * | 2008-06-10 | 2009-12-24 | Kddi Corp | パケット遅延データ処理装置、パケット遅延データ処理方法及びプログラム |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8031628B2 (en) * | 2008-11-11 | 2011-10-04 | Nec Laboratories America, Inc. | Optimal probing for unicast network delay tomography |
WO2015041704A1 (en) * | 2013-09-23 | 2015-03-26 | Empire Technology Development, Llc | Ubiquitous computing (ubicomp) service detection by network tomography |
CN105049299B (zh) * | 2015-08-27 | 2018-11-13 | 北京百度网讯科技有限公司 | 时延状态信息的检测方法及装置、网络架构 |
US11290338B1 (en) | 2019-06-07 | 2022-03-29 | Bae Systems Information And Electronic Systems Integration Inc. | System and method for inferring a network topology from the edge |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020116154A1 (en) * | 2000-09-15 | 2002-08-22 | Nowak Robert D. | Network Tomography Using Close-Spaced Unicast Packets |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6684247B1 (en) * | 2000-04-04 | 2004-01-27 | Telcordia Technologies, Inc. | Method and system for identifying congestion and anomalies in a network |
US7293086B1 (en) * | 2002-07-25 | 2007-11-06 | At&T Corp. | Traffic matrix estimation method and apparatus |
-
2005
- 2005-10-21 US US11/256,122 patent/US20070091937A1/en not_active Abandoned
-
2006
- 2006-10-18 WO PCT/US2006/040674 patent/WO2007050388A1/en active Application Filing
- 2006-10-18 JP JP2008536759A patent/JP4972649B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020116154A1 (en) * | 2000-09-15 | 2002-08-22 | Nowak Robert D. | Network Tomography Using Close-Spaced Unicast Packets |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009302643A (ja) * | 2008-06-10 | 2009-12-24 | Kddi Corp | パケット遅延データ処理装置、パケット遅延データ処理方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20070091937A1 (en) | 2007-04-26 |
WO2007050388A1 (en) | 2007-05-03 |
WO2007050388B1 (en) | 2007-08-02 |
JP4972649B2 (ja) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2439823C2 (ru) | Использование фильтрации и активного зондирования для оценки тракта переноса данных | |
CN100499526C (zh) | 一种端到端排队时延测量方法 | |
CN1832415B (zh) | 分析通信网络的系统和方法 | |
JP4819781B2 (ja) | ネットワークのノード間に時間同期化を実行する方法およびこの方法を実行する機器 | |
JP4854078B2 (ja) | 注釈付きネットワーク・トポロジを生成する方法、システム、及びプログラム | |
JP4972649B2 (ja) | ネットワークトモグラフィを推定するためのシステムおよび方法 | |
Kwiatkowska et al. | Analysis of a gossip protocol in PRISM | |
US8660018B2 (en) | Machine learning approach for estimating a network path property | |
CN105227689B (zh) | 基于局部时延分布相似性度量的目标ip定位算法 | |
US20140122742A1 (en) | Measurement of clock skew between two remote hosts connected through computer networks | |
WO2018119790A1 (zh) | 网络性能检测方法及装置 | |
CN110177027B (zh) | 网络时延抖动度量方法、装置、计算机设备及存储介质 | |
Dey et al. | Estimating network link characteristics using packet-pair dispersion: A discrete-time queueing theoretic analysis | |
Lu et al. | One-way queuing delay measurement and its application on detecting DDoS attack | |
Lumezanu et al. | Measurement manipulation and space selection in network coordinates | |
JP2010130032A (ja) | オーバーレイネットワーク経路選択システムと方法およびプログラム | |
JP2000115233A (ja) | Ipネットワーク区間性能及び状態測定方法 | |
JP3391785B2 (ja) | 通信品質管理システム、通信品質管理方法、プログラムおよび記録媒体 | |
Maneesorn et al. | Modeling and forecasting of end-to-end available bandwidth in wide area networks | |
US20080137533A1 (en) | Method and System for Reconstructing Bandwidth Requirements of Traffic Stream Before Shaping While Passively Observing Shaped Traffic | |
JP4774559B2 (ja) | 通信網におけるノード間距離推定方法およびその装置 | |
Parker et al. | Design of experiments for categorical repeated measurements in packet communication networks | |
Cardozo et al. | On the end-to-end connectivity evolution of the Internet | |
Borzemski et al. | Application of data mining for the analysis of internet path performance | |
Liu | Scalable synchronization of clocks in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091009 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110329 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110627 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110704 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110809 |
|
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: 20120403 |
|
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: 20120409 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150413 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |