JP2011515978A - パケット交換通信ネットワークにおける利用可能なエンド・ツー・エンドの帯域の推定 - Google Patents
パケット交換通信ネットワークにおける利用可能なエンド・ツー・エンドの帯域の推定 Download PDFInfo
- Publication number
- JP2011515978A JP2011515978A JP2011501311A JP2011501311A JP2011515978A JP 2011515978 A JP2011515978 A JP 2011515978A JP 2011501311 A JP2011501311 A JP 2011501311A JP 2011501311 A JP2011501311 A JP 2011501311A JP 2011515978 A JP2011515978 A JP 2011515978A
- Authority
- JP
- Japan
- Prior art keywords
- line
- parameters
- packet
- probing
- probe
- 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
- 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
- H04L43/0882—Utilisation of link capacity
-
- 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/50—Testing arrangements
-
- 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/04—Network management architectures or arrangements
- H04L41/052—Network management architectures or arrangements using standardised network management architectures, e.g. telecommunication management network [TMN] or unified network management architecture [UNMA]
-
- 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
- H04L43/103—Active monitoring, e.g. heartbeat, ping or trace-route with adaptive polling, i.e. dynamically adapting the polling rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
図2は、本発明のシステムの例示的な実施形態の簡略化されたブロック図である。ネットワークが示されており、このネットワークを介して交差トラヒック11が伝送される。マルチレート・パケットチャープ注入器12は、プローブパケットのシーケンスをネットワークに注入する。プローブパケットは、様々なプローブトラヒックレート即ち密度(u)で送信されるいくつかのパケットの個々のペア又は連なりとして組織可能である。交差トラヒック及びプローブパケットは、スイッチ及び/又はルータのような多数のノード13−15を含むであろうネットワークを通って進む。受信機16は、パケットの時間間隔をリアルタイムでサンプリングする。時間間隔のサンプルとプローブチャープの性質に関する知識とに基づき、受信機は、プローブチャープの各プローブパケットペアについて相対パケット間時間間隔歪みεを算出する。パケット間歪みεを判定するために、時間間隔のサンプルが、注入器12におけるパケットの時間間隔に対して分析され比較される。次にE−M分析器17が、有用な歪みεのサンプルを識別して線l2を推定するために、EMアルゴリズムを利用する。そして、歪みは、ボトルネックリンクの性質に関する測定量として使用される。利用可能帯域のトラッキング(追跡)性能を向上させるために、例えばカルマンフィルタのようなフィルタ18を利用してもよい。オプションとして、フィルタは、線l2の最大尤度推定をE−M分析器17に対してフィードバックしてもよい。なお、本発明では他の種類のフィルタも利用可能であり、カルマンフィルタの使用は単に1つの例示的な実施形態に過ぎない。
ここで、α及びβは、図1の傾斜直線l2のパラメータであり、利用可能帯域は、線l2と軸ε=0との交点に対応する。
l1及びl2の推定されたパラメータは、それぞれ、(α^1,β^1)及び(α^2,β^2)と記述される。uiは、チャープ中の歪み測定値εiに対するプローブレートである。誤差は、測定された歪みεiと、直線のパラメータに関する現在の推定に従うこれらの測定値の予測と、の間の差に対応する。
重みは実際には、確率(probability)に対応する。w1(i)は、歪み測定値εiがl1に属する確率であり、w2(i)は、歪み測定値εiがl2に属する確率である。結果として、w1(i)及びw2(i)の合計は1である。(5)及び(6)に関して、平均値0及び分散σ2を持つ一様分布のランダム変数として、誤差をモデル化することができる。パラメータσは歪み測定値における期待されるノイズレベルに対応し、E−MAPにおいて性能を向上させるためのチューニングパラメータとして使用可能である。
上の式(3)から(8)は、図1に示すように測定モデルにおいてブレークポイントが1つしか存在しないことを仮定している。パス沿いの2つのルータで輻輳を引き起こすほど高いプローブレートをプローブチャープが含む場合、2つ目のブレークポイントが予期される。このことは、EMアルゴリズムにおいて第3の線(l3)を導入することにより対処可能であるが、l2のパラメータが依然として主要な関心の対象である。というのも、l2は、ネットワークパスの最小不使用容量に等しい1つ目のブレークポイントを指し示すからである。この論法は、複数のルータが輻輳する場合にも維持される。
Claims (18)
- パケット交換通信ネットワーク内のパスのエンド・ツー・エンドの利用可能帯域を判定する方法であって、
複数のプローブトラヒックパケットを含んだプローブチャープを利用して前記ネットワーク内にプローブトラヒックパケットを注入するステップ(21)であって、前記プローブトラヒックパケットの少なくとも一部は様々なプロービングレートuで送信される、ステップ(21)と、
受信機が、時間間隔のサンプルを生成するために、前記プローブトラヒックパケットの時間間隔をサンプリングするステップ(22)と、
様々なプロービングレートの前記時間間隔のサンプルを利用して、前記プローブチャープ内の前記プローブトラヒックパケットの相対パケット間間隔歪みεのサンプルを算出するステップ(23)と、
有用な歪みεのサンプルを識別し、且つ、ブレークポイントよりも大きいプロービングレートにおいて前記プロービングレートと前記パケット間間隔歪みεとの間の直接線形関係を表す線l2のパラメータを推定するために、期待値最大化EMアルゴリズムを利用するステップ(24)と、
前記線l2の前記推定されたパラメータに基づいて、前記ネットワークの前記パスの前記利用可能帯域をリアルタイムに算出するステップ(26)と、
を含むことを特徴とする方法。 - 前記利用可能帯域を算出する前記ステップは、前記線l2が軸ε=0と交差する点のプロービングレートを判定するステップを含む
ことを特徴とする請求項1に記載の方法。 - 前記ネットワーク内にプローブトラヒックパケットを注入する前記ステップは、様々なプロービングレートで送信されるパケットの個々のペアとして組織されるプローブトラヒックパケットを注入するステップを含む
ことを特徴とする請求項1に記載の方法。 - 前記ネットワーク内にプローブトラヒックパケットを注入する前記ステップは、様々なプロービングレートで送信されるいくつかのパケットの連なりとして組織されるプローブトラヒックパケットを注入するステップを含む
ことを特徴とする請求項1に記載の方法。 - 有用な歪みεのサンプルを識別し且つ前記線l2のパラメータを推定するために前記EMアルゴリズムを利用する前記ステップは、
各プロービングレートにおけるu−ε平面内の算出された点を線l2及び線l1に割り当てるステップ(24a)と、
線l1及び線l2のパラメータの最大尤度推定値を判定するステップ(24b)と、
を含むことを特徴とする請求項1に記載の方法。 - 線l1及び線l2のパラメータの最大尤度推定値を判定する前記ステップの後に、
前記u−ε平面内の前記算出された点と線l1及び線l2の前記推定されたパラメータとの間で十分な収束に到達したか否かを判定するステップ(25)と、
十分な収束に到達していない場合に、前記EMアルゴリズムの追加の反復を実行するステップ(24)と、
十分な収束に到達した場合に、前記線l2が軸ε=0と交差するプロービングレートと同等である、前記ネットワークの前記パスの前記利用可能帯域を算出するステップ(26)と、
を更に含むことを特徴とする請求項5に記載の方法。 - 有用な歪みεのサンプルを識別し且つ前記線l2のパラメータを推定するために前記EMアルゴリズムを利用する前記ステップは、
EMベースのマルチラインフィルタリング・アプローチを利用して前記線l2のパラメータを直接的に推定するステップと、
線l2の最終的なEM推定値を含むベクトルをフィルタ(18)に入力するステップと、
フィルタリングされ改良された線l2の推定値を前記フィルタ(18)から出力するステップと、
を含むことを特徴とする請求項5に記載の方法。 - 線l2の最終的なEM推定値を含むベクトルをフィルタ(18)に入力する前記ステップは、前記ベクトルをカルマンフィルタ(18)に入力するステップを含む
ことを特徴とする請求項7に記載の方法。 - パケット交換通信ネットワーク内のパスのエンド・ツー・エンドの利用可能帯域を判定するシステムであって、
複数のプローブトラヒックパケットを含んだプローブチャープを利用して前記ネットワーク内にプローブトラヒックパケットを注入するマルチレート・パケットチャープ注入器(12)であって、前記プローブトラヒックパケットの少なくとも一部は様々なプロービングレートuで送信される、マルチレート・パケットチャープ注入器(12)と、
様々なプロービングレートにおいて時間間隔のサンプルを生成するために、前記プローブトラヒックパケットの時間間隔をサンプリングし、且つ、様々なプロービングレートの前記時間間隔のサンプルを利用して、前記プローブチャープ内の前記プローブトラヒックパケットの相対パケット間間隔歪みεのサンプルを算出する受信機(16)と、
期待値最大化EM分析器(17)であって、
有用な歪みεのサンプルを識別し、且つ、ブレークポイントよりも大きいプロービングレートにおいて前記プロービングレートと前記パケット間間隔歪みεとの間の直接線形関係を表す線l2のパラメータを推定するために、EMアルゴリズムを利用する手段(34−36)と、
前記線l2の前記推定されたパラメータを出力する出力手段(35)と、
を含むEM分析器(17)と、
前記線l2の前記推定されたパラメータを受信し、前記線l2の前記推定されたパラメータに基づいて、前記ネットワークの前記パスの前記利用可能帯域を算出するフィルタ(18)と、
を備えることを特徴とするシステム。 - 前記マルチレート・パケットチャープ注入器(12)は、様々なプロービングレートで送信されるパケットの個々のペアとして組織されるプローブトラヒックパケットを注入する手段を含む
ことを特徴とする請求項9に記載のシステム。 - 前記マルチレート・パケットチャープ注入器(12)は、様々なプロービングレートで送信されるいくつかのパケットの連なりとして組織されるプローブトラヒックパケットを注入する手段を含む
ことを特徴とする請求項9に記載のシステム。 - 有用な歪みεのサンプルを識別し且つ前記線l2のパラメータを推定するために前記EMアルゴリズムを利用する前記手段は、
u−ε平面内の算出された点を前記線l2及び線l1に割り当てる手段(34)と、
線l1及び線l2のパラメータの最大尤度推定値を判定する手段(35)と、
を含むことを特徴とする請求項9に記載のシステム。 - 前記u−ε平面内の前記算出された点と線l1及び線l2の前記推定されたパラメータとの間で十分な収束に到達したか否かを判定するために、線l1及び線l2のパラメータの前記最大尤度推定値を分析する手段(36)と、
十分な収束に到達していない場合に、前記EMアルゴリズムの追加の反復を実行する手段(34−36)と、
を更に備え、
前記線l2の前記推定されたパラメータを出力する前記出力手段(35)は、十分な収束に到達した場合に、前記推定されたパラメータを出力し、
前記フィルタ(18)は、前記線l2が軸ε=0と交差するプロービングレートとして前記利用可能帯域を判定する
ことを特徴とする請求項12に記載のシステム。 - 有用な歪みεのサンプルを識別し且つ前記線l2のパラメータを推定するために前記EMアルゴリズムを利用する前記手段は、EMベースのマルチラインフィルタリング・アプローチを利用して前記線l2のパラメータを直接的に推定する手段(34−36)を含み、
前記出力手段(35)は、線l2の最終的なEM推定値を含むベクトルを前記フィルタ(18)へ出力し、
前記フィルタは、フィルタリングされ改良された線l2の推定値を出力する
ことを特徴とする請求項12に記載のシステム。 - 前記フィルタはカルマンフィルタ(18)である
ことを特徴とする請求項9に記載のシステム。 - パケット交換通信ネットワーク内のパスのエンド・ツー・エンドの利用可能帯域を判定するシステムにおいて使用する期待値最大化EM分析器(17)であって、
前記システムは、前記ネットワーク内にプローブトラヒックパケットを注入するマルチレート・パケットチャープ注入器(12)であって、前記プローブトラヒックパケットの少なくとも一部は様々なプロービングレートで送信される、マルチレート・パケットチャープ注入器(12)を備え、
前記EM分析器は、
複数の様々なプロービングレートuで取得されたパケット間間隔歪みεのサンプルを歪みε算出デバイスから受信する手段(33)と、
EMベースのマルチラインフィルタリング・アプローチを利用して、線l2及び線l1のパラメータを推定する手段(34,35)と、
を備え、
線l2及び線l1のパラメータを推定する前記手段(34,35)は、
u−ε平面内の算出された点を線l2及び線l1に割り当てる線割り当てユニット(34)と、
ブレークポイントよりも大きいプロービングレートにおいて前記歪みεと前記プロービングレートとの間の直接線形関係を表す前記線l2のパラメータを推定する最大尤度推定ユニット(35)と、
を含み、
前記EM分析器は、
前記線l2のパラメータの最大尤度推定値を、前記線l2の前記推定されたパラメータに基づいて前記ネットワークの前記パスの前記利用可能帯域を判定するフィルタに対して送信する手段(35)
を備える
ことを特徴とするEM分析器(17)。 - 前記u−ε平面内の前記算出された点と線l1及び線l2の前記推定されたパラメータとの間で十分な収束に到達したか否かを判定するために、線l1及び線l2のパラメータの前記最大尤度推定値を分析する手段(36)と、
十分な収束に到達していない場合に、EMアルゴリズムの追加の反復を実行する手段(34−36)と、
を更に備え、
前記線l2のパラメータの前記最大尤度推定値をフィルタに対して送信する前記手段(35)は、十分な収束に到達した場合に、前記線l2の前記最大尤度推定値を含むベクトルを前記フィルタ(18)に対して送信する
ことを特徴とする請求項16に記載のEM分析器。 - 前記線l2のパラメータの前記最大尤度推定値を受信し、且つ、前記線l2の前記推定されたパラメータに基づいて前記ネットワークの前記パスの前記利用可能帯域を判定する、カルマンフィルタ
を更に備えることを特徴とする請求項17に記載のEM分析器。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US3953908P | 2008-03-26 | 2008-03-26 | |
US61/039,539 | 2008-03-26 | ||
PCT/IB2009/000576 WO2009118602A2 (en) | 2008-03-26 | 2009-03-23 | Available bandwidth estimation in a packet-switched communication network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011515978A true JP2011515978A (ja) | 2011-05-19 |
JP5204295B2 JP5204295B2 (ja) | 2013-06-05 |
Family
ID=41066572
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011501311A Expired - Fee Related JP5204295B2 (ja) | 2008-03-26 | 2009-03-23 | パケット交換通信ネットワークにおける利用可能なエンド・ツー・エンドの帯域の推定 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8503320B2 (ja) |
EP (1) | EP2266254B1 (ja) |
JP (1) | JP5204295B2 (ja) |
CN (1) | CN101981870B (ja) |
MX (1) | MX2010010332A (ja) |
WO (1) | WO2009118602A2 (ja) |
ZA (1) | ZA201006419B (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014017140A1 (ja) * | 2012-07-27 | 2014-01-30 | 日本電気株式会社 | 可用帯域推定システム、方法及びプログラム |
JP2015519845A (ja) * | 2012-05-29 | 2015-07-09 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | データ転送パスの利用可能なパス容量に対する改善された推定のための方法及びノード |
JP2015185944A (ja) * | 2014-03-20 | 2015-10-22 | Kddi株式会社 | 増加ポイント判定装置、通信装置、増加ポイント判定方法およびコンピュータプログラム |
JP2016503632A (ja) * | 2012-11-29 | 2016-02-04 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 移動体通信における利用可能帯域幅の推定 |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2515486B1 (en) * | 2009-12-14 | 2015-04-01 | Nec Corporation | Available bandwidth estimation device |
RU2584464C2 (ru) | 2010-11-18 | 2016-05-20 | Телефонактиеболагет Л М Эрикссон (Пабл) | Системы и способы измерения доступной пропускной способности и пропускной способности жесткой линии связи маршрутов ip из одной конечной точки |
US8595374B2 (en) * | 2010-12-08 | 2013-11-26 | At&T Intellectual Property I, L.P. | Method and apparatus for capacity dimensioning in a communication network |
EP2686982B1 (en) * | 2011-03-15 | 2020-06-03 | Hewlett-Packard Enterprise Development LP | Quantifying available service-level capacity of a network for projected network traffic |
US8650289B2 (en) * | 2011-06-03 | 2014-02-11 | Apple Inc. | Estimating bandwidth based on server IP address |
US9860146B2 (en) | 2012-06-27 | 2018-01-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for estimating available capacity of a data transfer path |
US8923122B2 (en) * | 2012-12-19 | 2014-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Packet train generation for estimating available network bandwidth |
EP2936739B1 (en) * | 2012-12-21 | 2017-12-13 | Telefonaktiebolaget LM Ericsson (publ) | Method and node arrangement for providing more accurate estimation of data path conditions |
CN105075202B (zh) | 2013-03-28 | 2019-07-12 | 英国电讯有限公司 | 用于在分组网络中处理分组的方法、节点和分组网络 |
GB201313760D0 (en) | 2013-07-31 | 2013-09-18 | British Telecomm | Fast friendly start for a data flow |
US9537729B2 (en) * | 2013-08-09 | 2017-01-03 | Hewlett Packard Enterprise Development Lp | Network switching device for quantifying available service-level capacity of a network for projected network traffic |
US9503384B1 (en) | 2013-10-28 | 2016-11-22 | Thousandeyes, Inc. | Estimating network capacity and network bandwidth without server instrumentation |
US10462032B2 (en) * | 2013-12-19 | 2019-10-29 | Koninklijke Kpn N.V. | Probing a network |
WO2016084334A1 (ja) * | 2014-11-27 | 2016-06-02 | 日本電気株式会社 | 可用帯域推定システム、可用帯域推定方法、受信装置及び受信装置のプログラムの記憶媒体 |
WO2016128931A1 (en) | 2015-02-11 | 2016-08-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Ethernet congestion control and prevention |
US9674071B2 (en) | 2015-02-20 | 2017-06-06 | Telefonaktiebolaget Lm Ericsson (Publ) | High-precision packet train generation |
EP3286878B1 (en) * | 2015-04-24 | 2019-01-09 | Telefonaktiebolaget LM Ericsson (publ) | Fault diagnosis in networks |
GB2540568A (en) * | 2015-07-24 | 2017-01-25 | Univ Guangdong Technology | An adaptive real-time detecting method of available bandwidth in digital home networks |
US9692690B2 (en) | 2015-08-03 | 2017-06-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for path monitoring in a software-defined networking (SDN) system |
US10645016B2 (en) | 2015-08-06 | 2020-05-05 | British Telecommunications Public Limited Company | Data packet network |
US10469393B1 (en) | 2015-08-06 | 2019-11-05 | British Telecommunications Public Limited Company | Data packet network |
US10638474B2 (en) | 2016-04-21 | 2020-04-28 | Qualcomm Incorporated | Different numerology for signal transmission |
CN107592647A (zh) * | 2016-07-06 | 2018-01-16 | 阿里巴巴集团控股有限公司 | 一种无线网络速率估计方法、装置及系统 |
TWI678084B (zh) | 2016-09-05 | 2019-11-21 | 日商日本電氣股份有限公司 | 網路頻段量測裝置及網路頻段量測方法 |
WO2018069754A1 (en) | 2016-10-14 | 2018-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Heterogeneous flow congestion control |
RU2631972C1 (ru) * | 2016-11-21 | 2017-09-29 | Андрей Сергеевич Камоцкий | Способ агрегации нескольких каналов передачи данных в единый логический канал передачи данных для предоставления услуг широкополосной передачи данных массовому потребителю и устройство на его основе |
RU2700551C2 (ru) * | 2018-01-22 | 2019-09-17 | Российская Федерация, от имени которой выступает Министерство обороны Российской Федерации | Способ контроля качества каналов передачи данных в автоматизированных системах управления реального масштаба времени |
US11502965B2 (en) | 2020-09-09 | 2022-11-15 | Hewlett Packard Enterprise Development Lp | Burst packet preload for ABW estimation with rate limiters |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070115849A1 (en) * | 2005-11-23 | 2007-05-24 | Svante Ekelin | Using filtering and active probing to evaluate a data transfer path |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6839754B2 (en) * | 2000-09-15 | 2005-01-04 | Wm. Marsh Rice University | Network tomography using closely-spaced unicast packets |
US6947378B2 (en) * | 2001-02-28 | 2005-09-20 | Mitsubishi Electric Research Labs, Inc. | Dynamic network resource allocation using multimedia content features and traffic features |
CN101848166A (zh) * | 2004-01-14 | 2010-09-29 | 日本电气株式会社 | 速度计算系统 |
US7672240B2 (en) * | 2006-12-14 | 2010-03-02 | Sun Microsystems, Inc. | Method and system for using Bayesian network inference for selection of transport protocol algorithm |
CN101026509B (zh) * | 2007-02-28 | 2011-07-20 | 西南科技大学 | 一种端到端低可用带宽测量方法 |
CN100559762C (zh) * | 2007-07-05 | 2009-11-11 | 中国科学技术大学 | 一种基于pgm的有效带宽测量方法 |
-
2009
- 2009-03-23 EP EP09724724A patent/EP2266254B1/en not_active Not-in-force
- 2009-03-23 US US12/933,875 patent/US8503320B2/en active Active
- 2009-03-23 MX MX2010010332A patent/MX2010010332A/es active IP Right Grant
- 2009-03-23 JP JP2011501311A patent/JP5204295B2/ja not_active Expired - Fee Related
- 2009-03-23 CN CN200980110689.0A patent/CN101981870B/zh not_active Expired - Fee Related
- 2009-03-23 WO PCT/IB2009/000576 patent/WO2009118602A2/en active Application Filing
-
2010
- 2010-09-07 ZA ZA2010/06419A patent/ZA201006419B/en unknown
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070115849A1 (en) * | 2005-11-23 | 2007-05-24 | Svante Ekelin | Using filtering and active probing to evaluate a data transfer path |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015519845A (ja) * | 2012-05-29 | 2015-07-09 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | データ転送パスの利用可能なパス容量に対する改善された推定のための方法及びノード |
WO2014017140A1 (ja) * | 2012-07-27 | 2014-01-30 | 日本電気株式会社 | 可用帯域推定システム、方法及びプログラム |
JPWO2014017140A1 (ja) * | 2012-07-27 | 2016-07-07 | 日本電気株式会社 | 可用帯域推定システム、方法及びプログラム |
US9531615B2 (en) | 2012-07-27 | 2016-12-27 | Nec Corporation | Available bandwidth estimating system, method, and program |
JP2016503632A (ja) * | 2012-11-29 | 2016-02-04 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 移動体通信における利用可能帯域幅の推定 |
JP2015185944A (ja) * | 2014-03-20 | 2015-10-22 | Kddi株式会社 | 増加ポイント判定装置、通信装置、増加ポイント判定方法およびコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN101981870A (zh) | 2011-02-23 |
US8503320B2 (en) | 2013-08-06 |
ZA201006419B (en) | 2011-12-28 |
WO2009118602A3 (en) | 2009-11-19 |
MX2010010332A (es) | 2010-10-04 |
WO2009118602A2 (en) | 2009-10-01 |
US20110090811A1 (en) | 2011-04-21 |
JP5204295B2 (ja) | 2013-06-05 |
EP2266254A2 (en) | 2010-12-29 |
CN101981870B (zh) | 2014-06-18 |
EP2266254B1 (en) | 2012-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5204295B2 (ja) | パケット交換通信ネットワークにおける利用可能なエンド・ツー・エンドの帯域の推定 | |
Cáceres et al. | Multicast-based inference of network-internal loss characteristics | |
RU2439823C2 (ru) | Использование фильтрации и активного зондирования для оценки тракта переноса данных | |
Jain et al. | Ten fallacies and pitfalls on end-to-end available bandwidth estimation | |
Coates et al. | Sequential Monte Carlo inference of internal delays in nonstationary data networks | |
US20070217448A1 (en) | Estimating Available Bandwidth With Multiple Overloading Streams | |
CN100369424C (zh) | 一种端到端服务等级协议的评估方法和评估装置 | |
Nguyen et al. | Rigorous statistical analysis of internet loss measurements | |
Kang et al. | Packet-pair bandwidth estimation: Stochastic analysis of a single congested node | |
JP4935635B2 (ja) | ネットワーク帯域推定プログラム、ネットワーク帯域推定装置、ネットワーク帯域推定方法および計測装置 | |
Mouchet et al. | Statistical characterization of round-trip times with nonparametric hidden markov models | |
US10771348B2 (en) | Inferring component parameters for components in a network | |
Hága et al. | Understanding Packet Pair Separation Beyond the Fluid Model: The Key Role of Traffic Granularity. | |
Aida et al. | CoMPACT-Monitor: Change-of-measure based passive/active monitoring weighted active sampling scheme to infer QoS | |
Goebel et al. | Trace-based simulation of C2x-communication using cellular networks | |
Al-Sbou et al. | Estimation of the distributions of the QOS parameters using sampled passive measurements techniques. | |
Vakili et al. | Estimation of packet loss probability from traffic parameters for multimedia over IP | |
Hei et al. | A light-weight available bandwidth inference methodology in a queueing analysis approach | |
Vuletić et al. | Self-similar cross-traffic analysis as a foundation for choosing among active available bandwidth measurement strategies | |
JP2004088153A (ja) | ネットワークのボトルネック特定方法 | |
da Silva et al. | Computer Network Traffic Analysis Using SNMP Protocol and LVQ Networks | |
Salamatian et al. | Cross traffic estimation by loss process analysis | |
Kim et al. | A case study on oscillating behavior of end-to-end network latency | |
Barnes et al. | Node Failure Localisation Problem for Load Balancing Dynamic Networks | |
Tamma et al. | Time-based sampling strategies for multi-channel wireless traffic characterization in tactical cognitive networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120223 |
|
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: 20130121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130214 |
|
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: 20160222 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 |
|
LAPS | Cancellation because of no payment of annual fees |