JP6705815B2 - 候補問題ネットワーク・エンティティの識別 - Google Patents
候補問題ネットワーク・エンティティの識別 Download PDFInfo
- Publication number
- JP6705815B2 JP6705815B2 JP2017519453A JP2017519453A JP6705815B2 JP 6705815 B2 JP6705815 B2 JP 6705815B2 JP 2017519453 A JP2017519453 A JP 2017519453A JP 2017519453 A JP2017519453 A JP 2017519453A JP 6705815 B2 JP6705815 B2 JP 6705815B2
- Authority
- JP
- Japan
- Prior art keywords
- flow
- network
- information
- computer
- communication
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 claims description 89
- 238000000034 method Methods 0.000 claims description 20
- 238000001514 detection method Methods 0.000 claims description 16
- 230000000116 mitigating effect Effects 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 9
- 230000005540 biological transmission Effects 0.000 description 6
- 230000000875 corresponding effect Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 1
- 230000002079 cooperative effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000005067 remediation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/06—Generation of reports
- H04L43/062—Generation of reports related to network traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- 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
-
- 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/16—Threshold monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
[0021] 今日、計算システムは増々多種多様な形態をなしつつある。例えば、計算システムは、ハンドヘルド・デバイス、アプライアンス、ラップトップ・コンピューター、デスクトップ・コンピューター、メインフレーム、分散型計算システム、または従来では計算システムと見なされなかったデバイスであってもよい。この説明および特許請求の範囲において、「計算システム」という用語は、少なくとも1つの物理的および有形プロセッサー、ならびにプロセッサーによって実行することができるコンピューター実行可能命令を有することができる物理的および有形メモリーを含む任意のデバイスまたはシステム(またはその組み合わせ)を含むように、広く定められるものとする。メモリーは、任意の形態をなすことができ、計算システムの本質(nature)および形態に依存してもよい。計算システムは、ネットワーク環境にわたって分散されてもよく、複数の要素計算システムを含んでもよい。
Claims (9)
- コンピューター実行可能命令を含むコンピューター・プログラムであって、前記コンピューター実行可能命令が、計算システムの1つ以上のプロセッサーによって実行されると、前記計算システムに方法を実行させ、該方法が、
ネットワークにおける少なくとも1つのフローの各々に対するフロー情報を受信するステップであって、前記フロー情報が、対応するフローに関する性能情報を含む、ステップと、
フロー情報が受信された前記少なくとも1つのフローの内1つ以上の各々に対して、当該フローに属するネットワーク・トラフィックが通過する経路を推定するステップと、
前記少なくとも1つのフローの少なくとも部分集合における各フローに対する前記性能情報と、前記推定とを使用して、前記少なくとも1つのフローの前記少なくとも部分集合の前記推定された経路間で共通の少なくとも1つの候補問題ネットワーク・エンティティを識別するステップと、
を含み、
フローが、前記ネットワークにおける任意の2つのエンド・ノード間におけるネットワーク通信の集合であり、前記ネットワーク通信が、共通の特性を有して、通過ノードのメッシュを通る連続した通信リンクの同じ経路を辿り、
前記フロー情報は、前記対応するフローの前記エンド・ノードの少なくとも1つから受信する、
コンピューター・プログラム。 - 請求項1記載のコンピューター・プログラムにおいて、前記少なくとも1つの候補問題ネットワーク・エンティティが、前記ネットワークにおける通過ノードを含む、コンピューター・プログラム。
- 請求項1記載のコンピューター・プログラムにおいて、前記少なくとも1つの候補問題ネットワーク・エンティティが、前記ネットワークにおけるネットワーク・リンクを含む、コンピューター・プログラム。
- 請求項1記載のコンピューター・プログラムにおいて、前記少なくとも1つの候補問題ネットワーク・エンティティが、複数の候補問題ネットワーク・エンティティを含む、コンピューター・プログラム。
- 請求項1記載のコンピューター・プログラムにおいて、前記少なくとも1つのフローの内1つ以上に対する前記性能情報が、前記対応するフローの再送信統計を含む、コンピューター・プログラム。
- 請求項1記載のコンピューター・プログラムにおいて、前記少なくとも1つのフローの内1つ以上に対する前記性能情報が、前記対応するフローのレイテンシー統計を含む、コンピューター・プログラム。
- ネットワーク性能不足の候補根源を識別するためのシステムであって、該システムが、
ネットワーク内の複数のフローの各々に関し、該複数のフローの各々に対するフロー情報を使用して、ネットワーク・トラヒックが前記ネットワークを通過する経路を推定するように構成された経路推定コンポーネントであって、前記フロー情報が、対応するフローに関する性能情報を含む、コンポーネントと、
前記複数のフローの少なくとも部分集合における各フローに対する前記性能情報を使用して、前記複数のフローの前記少なくとも部分集合の前記推定された経路間で共通の少なくとも1つの候補問題ネットワーク・エンティティを識別する候補問題検出コンポーネントと、
を含み、
フローが、前記ネットワークにおける任意の2つのエンド・ノード間におけるネットワーク通信の集合であり、前記ネットワーク通信が、共通の特性を有して、通過ノードのメッシュを通る連続した通信リンクの同じ経路を辿り、
前記フロー情報は、前記対応するフローの前記エンド・ノードの少なくとも1つから受信する、
システム。 - 請求項7記載のシステムであって、更に、
前記候補問題検出コンポーネントが識別した少なくとも1つの候補問題ネットワーク・エンティティに対して、軽減措置を取るように構成された軽減コンポーネントを含む、システム。 - 1つ以上のプロセッサーにより実行されるコンピューター実装方法であって、前記1つ以上のプロセッサーが前記コンピューター実装方法のためのコンピューター実行可能命令を実行し、前記コンピューター実装方法が、
ネットワークにおける少なくとも1つのフローの各々に対するフロー情報を受信するステップであって、前記フロー情報が、対応するフローに関する性能情報を含む、ステップと、
フロー情報が受信された前記少なくとも1つのフローの内1つ以上の各々に対して、当該フローに属するネットワーク・トラフィックが通過する経路を推定するステップと、
前記少なくとも1つのフローの少なくとも部分集合における各フローに対する前記性能情報と、前記推定とを使用して、前記少なくとも1つのフローの前記少なくとも部分集合の前記推定された経路間で共通の少なくとも1つの候補問題ネットワーク・エンティティを識別するステップと、
を含み、
フローが、前記ネットワークにおける任意の2つのエンド・ノード間におけるネットワーク通信の集合であり、前記ネットワーク通信が、共通の特性を有して、通過ノードのメッシュを通る連続した通信リンクの同じ経路を辿り、
前記フロー情報は、前記対応するフローの前記エンド・ノードの少なくとも1つから受信する、
コンピューター実装方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/310,974 | 2014-06-20 | ||
US14/310,974 US10135704B2 (en) | 2014-06-20 | 2014-06-20 | Identification of candidate problem network entities |
PCT/US2015/036557 WO2015196000A1 (en) | 2014-06-20 | 2015-06-19 | Identification of candidate problem network entities |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017519469A JP2017519469A (ja) | 2017-07-13 |
JP2017519469A5 JP2017519469A5 (ja) | 2020-02-27 |
JP6705815B2 true JP6705815B2 (ja) | 2020-06-03 |
Family
ID=53496985
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017519453A Active JP6705815B2 (ja) | 2014-06-20 | 2015-06-19 | 候補問題ネットワーク・エンティティの識別 |
Country Status (6)
Country | Link |
---|---|
US (3) | US10135704B2 (ja) |
EP (1) | EP3158685B1 (ja) |
JP (1) | JP6705815B2 (ja) |
CN (1) | CN106664217B (ja) |
RU (1) | RU2698251C2 (ja) |
WO (1) | WO2015196000A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10721142B1 (en) * | 2018-03-08 | 2020-07-21 | Palantir Technologies Inc. | Computer network troubleshooting |
RU2738460C1 (ru) * | 2020-02-26 | 2020-12-14 | Общество с ограниченной ответственностью "Сайберлимфа" | Способ выявления аномалий в работе сети автоматизированной системы |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6144666A (en) * | 1997-04-11 | 2000-11-07 | Lucent Technologies Inc. | Technique for efficiently transporting information through an asynchronous transfer mode (ATM) network |
US6687758B2 (en) * | 2001-03-07 | 2004-02-03 | Alacritech, Inc. | Port aggregation for network connections that are offloaded to network interface devices |
US6058420A (en) * | 1998-02-27 | 2000-05-02 | Netsolve, Inc. | Alarm server systems, apparatus, and processes |
US6574668B1 (en) * | 2000-01-25 | 2003-06-03 | Cirrus Logic, Inc. | Retransmission scheme in wireless computer networks |
US7123616B2 (en) * | 2000-06-09 | 2006-10-17 | Ixia | Determining round-trip time delay |
US8199649B2 (en) * | 2001-03-28 | 2012-06-12 | Alcatel Lucent | Method and apparatus for rerouting a connection in a data communication network based on a user connection monitoring function |
US20020191247A1 (en) * | 2001-04-30 | 2002-12-19 | Xiang Lu | Fast restoration in optical mesh network |
US8305882B2 (en) * | 2001-12-18 | 2012-11-06 | Horizon Technology Funding Company V Llc | Methods, systems, and computer program products for detecting and/or correcting faults in a multiprotocol label switching network by using redundant paths between nodes |
US7072304B2 (en) * | 2002-02-27 | 2006-07-04 | Nortel Networks Limited | Network path selection based on bandwidth |
US7055172B2 (en) * | 2002-08-08 | 2006-05-30 | International Business Machines Corporation | Problem determination method suitable for use when a filter blocks SNMP access to network components |
US7342890B1 (en) * | 2002-12-20 | 2008-03-11 | Juniper Networks, Inc. | Data duplication for transmission over computer networks |
US7164888B2 (en) * | 2002-12-23 | 2007-01-16 | Qwest Communications International Inc. | Systems and methods for analyzing critical circuits and associated telecommunication resources |
JP3900194B2 (ja) * | 2003-02-21 | 2007-04-04 | 日本電信電話株式会社 | 通信ネットワークにおけるパスの故障救済を行うための装置及び方法 |
US20050108444A1 (en) * | 2003-11-19 | 2005-05-19 | Flauaus Gary R. | Method of detecting and monitoring fabric congestion |
JP4255366B2 (ja) | 2003-11-28 | 2009-04-15 | 富士通株式会社 | ネットワーク監視プログラム、ネットワーク監視方法、およびネットワーク監視装置 |
US7310499B2 (en) * | 2004-02-17 | 2007-12-18 | Telefonktiebolaget Lm Ericsson (Publ) | Method, apparatus and system for handling unreliable feedback information in a wireless network |
US20050240799A1 (en) * | 2004-04-10 | 2005-10-27 | Manfredi Charles T | Method of network qualification and testing |
US7525922B2 (en) * | 2005-04-01 | 2009-04-28 | Cisco Technology, Inc. | Duplex mismatch testing |
CN100452797C (zh) * | 2005-07-15 | 2009-01-14 | 清华大学 | 基于集群路由器结构的高可用分布式边界网关协议系统 |
US8570859B1 (en) * | 2006-07-21 | 2013-10-29 | Sprint Spectrum L.P. | Hybrid mesh network |
US8400912B2 (en) * | 2007-06-27 | 2013-03-19 | World Wide Packets, Inc. | Activating a tunnel upon receiving a control packet |
US8667144B2 (en) * | 2007-07-25 | 2014-03-04 | Qualcomm Incorporated | Wireless architecture for traditional wire based protocol |
US8015320B2 (en) * | 2007-08-28 | 2011-09-06 | Futurewei Technologies, Inc. | Load distribution and redundancy using tree aggregation |
US8295199B2 (en) * | 2007-09-26 | 2012-10-23 | At&T Intellectual Property I, Lp | Methods and systems for maintaining diversity for telecommunication services |
CN101146215B (zh) * | 2007-10-09 | 2011-08-10 | 华为技术有限公司 | 基于组播的视频服务冗余备份方法、装置及系统 |
US20090257345A1 (en) * | 2007-12-07 | 2009-10-15 | Nsgdatacom, Inc. | Apparatus, method and computer program product for providing self adapting transport of public switched telephone network (pstn) circuits over a wireless network |
US7855952B2 (en) * | 2008-11-20 | 2010-12-21 | At&T Intellectual Property I, L.P. | Silent failure identification and trouble diagnosis |
CN102362470B (zh) * | 2009-03-23 | 2015-01-28 | 日本电气株式会社 | 路径设置服务器和路径设置方法 |
EP2432160A1 (en) * | 2009-05-15 | 2012-03-21 | Huawei Technologies Co., Ltd. | Method, device and system for measuring network performance |
WO2011036500A2 (en) * | 2009-09-28 | 2011-03-31 | Aria Networks Limited | Apparatus and method for determining optimum paths in a multi-layer network using a routing engine |
US8427963B2 (en) * | 2009-11-20 | 2013-04-23 | Symmetricom, Inc. | Method and system for analyzing and qualifying routes in packet networks |
JP5561006B2 (ja) * | 2010-08-05 | 2014-07-30 | 富士通株式会社 | データ転送装置、データ受信装置、データ転送方法、およびデータ転送プログラム |
CN102185709B (zh) * | 2011-04-22 | 2014-11-19 | 赛特斯信息科技股份有限公司 | 一体化网络服务质量保障管理系统 |
WO2012106925A1 (zh) | 2011-07-25 | 2012-08-16 | 华为技术有限公司 | Ip网络故障定位方法、装置及系统 |
JP2013207748A (ja) * | 2012-03-29 | 2013-10-07 | Fujitsu Ltd | ネットワークシステム、及びノード装置 |
JP5942706B2 (ja) * | 2012-08-29 | 2016-06-29 | 富士通株式会社 | 監視装置,監視プログラム,監視方法 |
JP5871322B2 (ja) * | 2012-10-03 | 2016-03-01 | 株式会社日立製作所 | サーバ、及び、ネットワーク管理方法 |
US9215609B2 (en) | 2012-10-16 | 2015-12-15 | Aruba Networks, Inc. | Method and system for measuring wireless link quality |
US9210038B1 (en) * | 2013-02-11 | 2015-12-08 | Amazon Technologies, Inc. | Determining locations of network failures |
US9203740B2 (en) * | 2013-07-18 | 2015-12-01 | Globalfoundries Inc. | Automated network fault location |
-
2014
- 2014-06-20 US US14/310,974 patent/US10135704B2/en active Active
-
2015
- 2015-06-19 JP JP2017519453A patent/JP6705815B2/ja active Active
- 2015-06-19 RU RU2016149661A patent/RU2698251C2/ru active
- 2015-06-19 WO PCT/US2015/036557 patent/WO2015196000A1/en active Application Filing
- 2015-06-19 EP EP15733059.8A patent/EP3158685B1/en active Active
- 2015-06-19 CN CN201580033328.6A patent/CN106664217B/zh active Active
-
2018
- 2018-11-14 US US16/191,331 patent/US10721145B2/en active Active
-
2020
- 2020-07-01 US US16/918,147 patent/US11477098B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
RU2016149661A3 (ja) | 2019-01-31 |
BR112016026998A2 (pt) | 2017-08-15 |
US11477098B2 (en) | 2022-10-18 |
US20200336395A1 (en) | 2020-10-22 |
US10135704B2 (en) | 2018-11-20 |
CN106664217A (zh) | 2017-05-10 |
US20150372893A1 (en) | 2015-12-24 |
RU2698251C2 (ru) | 2019-08-23 |
EP3158685B1 (en) | 2021-06-02 |
CN106664217B (zh) | 2020-03-06 |
US10721145B2 (en) | 2020-07-21 |
US20190081875A1 (en) | 2019-03-14 |
BR112016026998A8 (pt) | 2021-07-13 |
WO2015196000A1 (en) | 2015-12-23 |
JP2017519469A (ja) | 2017-07-13 |
EP3158685A1 (en) | 2017-04-26 |
RU2016149661A (ru) | 2018-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4639207B2 (ja) | ネットワークシステム、ノード装置及び管理サーバ | |
US9176832B2 (en) | Providing a backup network topology without service disruption | |
Zhuang et al. | On failure detection algorithms in overlay networks | |
US9838248B1 (en) | Confidence level information for network alarms | |
US8583978B2 (en) | Multicast message retransmission | |
US20110228696A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
US20140304407A1 (en) | Visualizing Ephemeral Traffic | |
WO2016109686A1 (en) | Systems and methods for mapping and visualizing wireless mesh network | |
JP7096342B2 (ja) | インターネットにおけるトラフィック障害検出 | |
US9225616B2 (en) | Feedback-based tuning of control plane traffic by proactive user traffic observation | |
US9692819B2 (en) | Detect process health remotely in a realtime fashion | |
US10411972B2 (en) | Determining impact of network failures | |
US11044184B2 (en) | Data packet loss detection | |
JP2014168283A (ja) | 通信システム、ネットワーク監視装置、及びネットワーク監視方法 | |
US11477098B2 (en) | Identification of candidate problem network entities | |
CN109873762B (zh) | 路径调度方法、装置和计算机可读存储介质 | |
Tsegaye et al. | Ospf convergence times | |
Gupta et al. | Failure detection and recovery in hierarchical network Using FTN approach | |
JP4818338B2 (ja) | 監視サーバ、ネットワーク監視方法 | |
JP6007599B2 (ja) | 通信システム、中継装置、中継方法、及び中継プログラム | |
US11996981B2 (en) | Options template transport for software defined wide area networks | |
BR112016026998B1 (pt) | Dispositivo de armazenamento de hardware de computador, sistema de computador e método implementado por computador para identificação de entidades candidatas de rede com problema | |
WO2024035845A1 (en) | Options template transport for software defined wide area network | |
JP2012174022A (ja) | 監視装置、監視方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180615 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180615 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190606 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191018 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20200117 |
|
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: 20200415 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200514 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6705815 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |