JP5894245B2 - パケット化されたネットワークにおける損失率についての推定方法 - Google Patents
パケット化されたネットワークにおける損失率についての推定方法 Download PDFInfo
- Publication number
- JP5894245B2 JP5894245B2 JP2014228194A JP2014228194A JP5894245B2 JP 5894245 B2 JP5894245 B2 JP 5894245B2 JP 2014228194 A JP2014228194 A JP 2014228194A JP 2014228194 A JP2014228194 A JP 2014228194A JP 5894245 B2 JP5894245 B2 JP 5894245B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- node
- collection point
- pair
- nodes
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
- H04L43/0835—One way packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/042—Public Land Mobile systems, e.g. cellular systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/18—Service support devices; Network management devices
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
nkを選択された内部ノードであるとし、またniおよびnjを対応する外部ノードであるとする。f0kをルート・ノードn0からノードnkへのパケット損失率であるとし、またfkiと、fkjとをnkからniへと、nkからnjへとのそれぞれのパケット損失率であるとする。パケット対のうちの2つのパケットが、同じ損失イベントを、すなわち両方が到着することに成功することになるか、または両方が到着するのに失敗することになるかのいずれかを経験することになり、そして異なるリンクの損失イベントが独立しているという仮定の下では、
Fij−FiFj=f0k(1−f0k)(1−fkifkj)
のように、またそれゆえに
Claims (6)
- 複数のエンド・ノードに向けて単一の収集ポイントの下流で分岐し、前記収集ポイントと前記エンド・ノードの少なくともいくつかとの中間にあるノードを含むネットワーク内において、前記収集ポイントにおけるダウンストリーム・パケット損失についてのデータを収集するステップであって、前記データは、前記収集ポイントと前記ネットワークの異なるブランチ上の2つ以上のエンド・ノードとの間の下流のエンド・ツー・エンド・パケット損失、前記収集ポイントから前記エンド・ノードの対への対―損失率、及び前記エンド・ノードの前記対に向かうことになっている前記収集ポイントから送信されるパケット対の対割合を記述する、ステップと、
前記収集されたデータから、中間ノードから始まるかまたは中間ノードで終わり、かつ、前記ネットワークのブランチ・ポイントである中間ノードを含むかまたは前記ネットワークのブランチ・ポイントである中間ノードから始まるかまたは前記ネットワークのブランチ・ポイントである中間ノードで終わるパケット損失率を推定するステップと
を含む、方法。 - 前記データ収集は、専用のハードウェア監視デバイスによって実行される、請求項1に記載の方法。
- 前記データ収集は、GPRSコア・ネットワークのGPRSサポート・ノード(GGSN)の下の第1のリンクで展開される専用のハードウェア監視デバイスによって実行される、請求項1に記載の方法。
- 前記収集されたデータは、前記収集ポイントから複数の基地局へと延びるGPRSコア・ネットワークの一部分のパケット損失に関連している、請求項1に記載の方法。
- 前記収集されたデータは、前記収集ポイントから複数の移動局へと延びるGPRSコア・ネットワークの一部分のパケット損失に関連している、請求項1に記載の方法。
- 複数のエンド・ノードに向けて単一の収集ポイントの下流で分岐し、前記収集ポイントと前記エンド・ノードの少なくともいくつかとの中間にあるノードを含むネットワーク内において、前記収集ポイントにおけるダウンストリーム・パケット損失についてのデータを収集するための入力を備え、前記データは、前記収集ポイントと前記ネットワークの異なるブランチ上の2つ以上のエンド・ノードとの間の下流のエンド・ツー・エンド・パケット損失、前記収集ポイントから前記エンド・ノードの対への対―損失率、及び前記エンド・ノードの前記対に向かうことになっている前記収集ポイントから送信されるパケット対の対割合を記述し、さらに
前記収集されたデータから、中間ノードから始まるかまたは中間ノードで終わり、かつ、前記ネットワークのブランチ・ポイントである中間ノードを含むかまたは前記ネットワークのブランチ・ポイントである中間ノードから始まるかまたは前記ネットワークのブランチ・ポイントである中間ノードで終わるパケット損失率の推定値を計算するように構成された回路を備える、監視デバイス。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/462,965 | 2009-08-12 | ||
US12/462,965 US8274902B2 (en) | 2009-08-12 | 2009-08-12 | Estimation method for loss rates in a packetized network |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012524737A Division JP2013502155A (ja) | 2009-08-12 | 2010-08-02 | パケット化されたネットワークにおける損失率についての推定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015053723A JP2015053723A (ja) | 2015-03-19 |
JP5894245B2 true JP5894245B2 (ja) | 2016-03-23 |
Family
ID=43037088
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012524737A Pending JP2013502155A (ja) | 2009-08-12 | 2010-08-02 | パケット化されたネットワークにおける損失率についての推定方法 |
JP2014228194A Expired - Fee Related JP5894245B2 (ja) | 2009-08-12 | 2014-11-10 | パケット化されたネットワークにおける損失率についての推定方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012524737A Pending JP2013502155A (ja) | 2009-08-12 | 2010-08-02 | パケット化されたネットワークにおける損失率についての推定方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8274902B2 (ja) |
EP (1) | EP2465283B1 (ja) |
JP (2) | JP2013502155A (ja) |
KR (1) | KR20120040270A (ja) |
CN (1) | CN102550070B (ja) |
TW (1) | TWI505725B (ja) |
WO (1) | WO2011019534A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8274902B2 (en) | 2009-08-12 | 2012-09-25 | Alcatel Lucent | Estimation method for loss rates in a packetized network |
KR101425280B1 (ko) * | 2012-11-23 | 2014-08-01 | 경기대학교 산학협력단 | 단절노드의 가중치 산출 방법 및 그를 이용한 네트워크 안정성 측정 방법 |
US9438496B2 (en) * | 2013-10-31 | 2016-09-06 | Aruba Networks, Inc. | Monitoring link quality between network devices |
WO2019112497A1 (en) * | 2017-12-06 | 2019-06-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Determining packet loss in a fronthaul link |
CN113347087B (zh) * | 2021-06-11 | 2022-01-18 | 北京连山科技股份有限公司 | 一种提高多链路数据传输正确性的方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US285500A (en) * | 1883-09-25 | Cut-off-valve gear | ||
US6807156B1 (en) | 2000-11-07 | 2004-10-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Scalable real-time quality of service monitoring and analysis of service dependent subscriber satisfaction in IP networks |
JP2003152752A (ja) * | 2001-08-29 | 2003-05-23 | Matsushita Electric Ind Co Ltd | データ送受信方法 |
JP5138847B2 (ja) * | 2001-08-31 | 2013-02-06 | 富士通株式会社 | ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法 |
US6978223B2 (en) * | 2001-09-06 | 2005-12-20 | Bbnt Solutions Llc | Systems and methods for network performance measurement using packet signature collection |
US7421510B2 (en) * | 2002-08-30 | 2008-09-02 | Microsoft Corporation | Method and system for identifying lossy links in a computer network |
US7548558B2 (en) * | 2002-11-15 | 2009-06-16 | Terayon Communications Systems, Inc. | Cable modem termination system with flexible addition of single upstreams or downstreams |
US7792982B2 (en) * | 2003-01-07 | 2010-09-07 | Microsoft Corporation | System and method for distributing streaming content through cooperative networking |
US7936760B2 (en) * | 2003-03-18 | 2011-05-03 | Nokia Corporation | Method, communications network arrangement, communications network server, terminal, and software means for selecting and changing operating modes for packet-switched voice connection |
JP2005117468A (ja) * | 2003-10-09 | 2005-04-28 | Nippon Telegr & Teleph Corp <Ntt> | パケット損失率推定方法および推定装置、ならびにそのプログラムと記録媒体 |
JP4204053B2 (ja) * | 2004-09-07 | 2009-01-07 | 日本電信電話株式会社 | パケット交換網の品質劣化箇所の切り分け方法およびその装置、ならびにそのプログラムと記録媒体 |
US7773611B2 (en) * | 2005-06-15 | 2010-08-10 | Cisco Technology, Inc. | Method and apparatus for packet loss detection |
JP4733489B2 (ja) * | 2005-09-26 | 2011-07-27 | マイクロソフト コーポレーション | 隣接デバイスの共同作業による無線ネットワークにおけるパフォーマンスの問題の検出および診断 |
EP1967031B1 (en) * | 2005-12-28 | 2010-02-17 | Panasonic Corporation | Method for verifications and fast qos establishment |
JP2007266702A (ja) * | 2006-03-27 | 2007-10-11 | Mitsubishi Electric Corp | 通信装置 |
US8036121B2 (en) * | 2006-08-22 | 2011-10-11 | Nec Corporation | Method of estimating quality degradation on network in communication network system |
JP4317882B2 (ja) * | 2007-03-19 | 2009-08-19 | 株式会社日立製作所 | 無線通信システムおよび監視装置 |
US8879406B2 (en) * | 2007-05-28 | 2014-11-04 | Telefonaktiebolaget Lm Ericsson (Publ) | User equipment tracing in a wireless communications network |
US9036540B2 (en) * | 2007-09-28 | 2015-05-19 | Alcatel Lucent | Method and system for correlating IP layer traffic and wireless layer elements in a UMTS/GSM network |
US8274902B2 (en) | 2009-08-12 | 2012-09-25 | Alcatel Lucent | Estimation method for loss rates in a packetized network |
-
2009
- 2009-08-12 US US12/462,965 patent/US8274902B2/en active Active
-
2010
- 2010-08-02 CN CN201080035242.4A patent/CN102550070B/zh not_active Expired - Fee Related
- 2010-08-02 WO PCT/US2010/044095 patent/WO2011019534A1/en active Application Filing
- 2010-08-02 KR KR1020127006251A patent/KR20120040270A/ko active IP Right Grant
- 2010-08-02 JP JP2012524737A patent/JP2013502155A/ja active Pending
- 2010-08-02 EP EP10742959.9A patent/EP2465283B1/en active Active
- 2010-08-09 TW TW099126490A patent/TWI505725B/zh not_active IP Right Cessation
-
2014
- 2014-11-10 JP JP2014228194A patent/JP5894245B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
TWI505725B (zh) | 2015-10-21 |
JP2015053723A (ja) | 2015-03-19 |
JP2013502155A (ja) | 2013-01-17 |
EP2465283A1 (en) | 2012-06-20 |
CN102550070A (zh) | 2012-07-04 |
WO2011019534A1 (en) | 2011-02-17 |
US8274902B2 (en) | 2012-09-25 |
EP2465283B1 (en) | 2017-08-02 |
US20110038269A1 (en) | 2011-02-17 |
TW201136353A (en) | 2011-10-16 |
CN102550070B (zh) | 2016-09-21 |
KR20120040270A (ko) | 2012-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5894245B2 (ja) | パケット化されたネットワークにおける損失率についての推定方法 | |
EP1929711B1 (en) | Method and apparatus for maximizing data transmission capacity of a mesh network | |
CN109639575B (zh) | 基于链路拥塞系数的路由规划方法 | |
EP1861963A2 (en) | System and methods for identifying network path performance | |
JP5409565B2 (ja) | トランスポート制御サーバ、トランスポート制御システム、及び、トランスポート制御方法 | |
US20150078207A1 (en) | Microwave backhaul arrangements | |
US20220247651A1 (en) | System and method for network and computation performance probing for edge computing | |
CN114513467A (zh) | 一种数据中心的网络流量负载均衡方法及装置 | |
CN109962801B (zh) | 通信质量异常定位方法、装置、设备及介质 | |
JP5440200B2 (ja) | 中継装置及び帯域制御方法 | |
SE526346C2 (sv) | Metod för kontrollera vidarebefordringskvaliteten i ett datanät | |
JP2011211358A (ja) | ネットワークの品質劣化箇所推定装置 | |
KR101440454B1 (ko) | 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치 및 방법 | |
JP3866647B2 (ja) | パケット損失率測定方法及びシステム | |
Cheng et al. | New exploration of packet-pair probing for available bandwidth estimation and traffic characterization | |
JP5528372B2 (ja) | フロー品質劣化特定装置及び方法 | |
JP2018137499A (ja) | パケット処理装置、パケット通信システム、パケット処理方法およびプログラム | |
JP6675997B2 (ja) | サービスチェイニングシステム、優先転送制御装置、サービス機能転送装置及び通信最適化方法 | |
Dong et al. | Auto adaptive identification algorithm based on network traffic flow | |
JP3745720B2 (ja) | パケット通信品質測定方法およびシステム | |
JP4586183B2 (ja) | 通信網における帯域管理方法、帯域管理装置、およびそのためのプログラム | |
JP2009206733A (ja) | エッジノードおよび帯域制御方法 | |
JP2006191219A (ja) | ネットワークのボトルネック特定方法と装置およびプログラム | |
JP2004172708A (ja) | 経路制御方法 | |
BhanuPrakash et al. | NETBAND: New Adoptive Technique for Estimating of available Bandwidth using Active probing in a Network between enD systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150911 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150915 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151211 |
|
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: 20160128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160225 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5894245 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |