CN107809346B - 用于估计完整的网络拓扑的方法、装置和计算机可读介质 - Google Patents
用于估计完整的网络拓扑的方法、装置和计算机可读介质 Download PDFInfo
- Publication number
- CN107809346B CN107809346B CN201710805076.5A CN201710805076A CN107809346B CN 107809346 B CN107809346 B CN 107809346B CN 201710805076 A CN201710805076 A CN 201710805076A CN 107809346 B CN107809346 B CN 107809346B
- Authority
- CN
- China
- Prior art keywords
- network node
- network
- node
- identification
- identity
- 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
- 238000000034 method Methods 0.000 title claims abstract description 50
- 239000000523 sample Substances 0.000 claims abstract description 74
- 238000004590 computer program Methods 0.000 claims description 28
- 230000008569 process Effects 0.000 claims description 12
- 238000004891 communication Methods 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 12
- 230000002776 aggregation Effects 0.000 description 9
- 238000004220 aggregation Methods 0.000 description 9
- 238000007726 management method Methods 0.000 description 7
- 238000013507 mapping Methods 0.000 description 7
- 238000012360 testing method Methods 0.000 description 6
- 238000012544 monitoring process Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 241000125258 Scandix pecten-veneris Species 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 101100513046 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) eth-1 gene Proteins 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012800 visualization 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/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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/12—Network monitoring probes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US15/261,315 | 2016-09-09 | ||
| US15/261,315 US10079749B2 (en) | 2016-09-09 | 2016-09-09 | Identification of traceroute nodes and associated devices |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107809346A CN107809346A (zh) | 2018-03-16 |
| CN107809346B true CN107809346B (zh) | 2021-10-01 |
Family
ID=59858891
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710805076.5A Active CN107809346B (zh) | 2016-09-09 | 2017-09-08 | 用于估计完整的网络拓扑的方法、装置和计算机可读介质 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US10079749B2 (enExample) |
| EP (2) | EP3751791B1 (enExample) |
| JP (2) | JP2018078543A (enExample) |
| CN (1) | CN107809346B (enExample) |
| AU (1) | AU2017225045B2 (enExample) |
| BR (1) | BR102017019180A8 (enExample) |
| CA (1) | CA2978760C (enExample) |
| PL (1) | PL3751791T3 (enExample) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10992562B2 (en) * | 2017-12-29 | 2021-04-27 | Arista Networks, Inc. | System for network event detection and analysis |
| CN114157554B (zh) * | 2021-12-21 | 2024-02-23 | 唯品会(广州)软件有限公司 | 故障排查方法、装置、存储介质及计算机设备 |
| US12255797B2 (en) * | 2022-06-17 | 2025-03-18 | Cisco Technology, Inc. | Software-as-a-service probe aggregation in networks |
| CN114817968B (zh) * | 2022-06-29 | 2022-10-14 | 深圳红途科技有限公司 | 无特征数据的路径追溯方法、装置、设备及存储介质 |
| CN119676742B (zh) * | 2023-09-21 | 2025-10-24 | 成都鼎桥通信技术有限公司 | 数据传输方法及系统 |
| CN117580130A (zh) * | 2023-11-13 | 2024-02-20 | 深圳市汇顶科技股份有限公司 | 一种数据通讯监听方法及装置、系统 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1711715A (zh) * | 2002-10-16 | 2005-12-21 | 思科技术公司 | 确定经过受管理网络的路径 |
| CN1968271A (zh) * | 2005-05-10 | 2007-05-23 | 美国电报电话公司 | 通信网络中识别和禁止蠕虫的方法和装置 |
| CN101247321A (zh) * | 2007-02-14 | 2008-08-20 | 华为技术有限公司 | 在基于直径协议的网络中进行路由诊断的方法、装置及系统 |
| CN101420379A (zh) * | 2008-11-14 | 2009-04-29 | 北京航空航天大学 | 一种移动ad hoc网络低开销多路径路由方法 |
| CN103037465A (zh) * | 2012-12-18 | 2013-04-10 | 浙江工商大学 | 基于反馈信息和多路径路由无线传感器网络数据传输方法 |
| CN105634776A (zh) * | 2014-10-31 | 2016-06-01 | 华为技术有限公司 | 一种确定报文转发接口的方法及设备 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7733769B1 (en) * | 2004-06-08 | 2010-06-08 | Cisco Technology, Inc. | Method and apparatus for identifying a media path in a network |
| US7778165B2 (en) | 2007-11-08 | 2010-08-17 | University Of Washington | Information plane for determining performance metrics of paths between arbitrary end-hosts on the internet |
| US7852774B2 (en) * | 2007-11-28 | 2010-12-14 | Cisco Technology, Inc. | User datagram protocol traceroute probe extension |
| US8724494B2 (en) | 2009-10-07 | 2014-05-13 | Riverbed Technology, Inc. | Network multi-path discovery |
| US8750297B2 (en) * | 2010-05-20 | 2014-06-10 | Comcast Cable Communications, Llc | Ascertaining per-hop network characteristics |
| US10355962B2 (en) | 2013-02-11 | 2019-07-16 | Riverbed Technology, Inc. | Network topology generation using traceroute data |
| US20150172140A1 (en) | 2013-12-18 | 2015-06-18 | Thomson Reuters Global Resources (Trgr) | System and method for dynamically scheduling network scanning tasks |
| US9374304B2 (en) * | 2014-01-24 | 2016-06-21 | Palo Alto Research Center Incorporated | End-to end route tracing over a named-data network |
-
2016
- 2016-09-09 US US15/261,315 patent/US10079749B2/en active Active
-
2017
- 2017-09-05 JP JP2017170446A patent/JP2018078543A/ja active Pending
- 2017-09-06 AU AU2017225045A patent/AU2017225045B2/en active Active
- 2017-09-06 BR BR102017019180A patent/BR102017019180A8/pt not_active Application Discontinuation
- 2017-09-07 CA CA2978760A patent/CA2978760C/en active Active
- 2017-09-08 CN CN201710805076.5A patent/CN107809346B/zh active Active
- 2017-09-11 PL PL20176442.0T patent/PL3751791T3/pl unknown
- 2017-09-11 EP EP20176442.0A patent/EP3751791B1/en active Active
- 2017-09-11 EP EP17190455.0A patent/EP3293918A1/en not_active Ceased
-
2022
- 2022-01-20 JP JP2022007393A patent/JP7397893B2/ja active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1711715A (zh) * | 2002-10-16 | 2005-12-21 | 思科技术公司 | 确定经过受管理网络的路径 |
| CN1968271A (zh) * | 2005-05-10 | 2007-05-23 | 美国电报电话公司 | 通信网络中识别和禁止蠕虫的方法和装置 |
| CN101247321A (zh) * | 2007-02-14 | 2008-08-20 | 华为技术有限公司 | 在基于直径协议的网络中进行路由诊断的方法、装置及系统 |
| CN101420379A (zh) * | 2008-11-14 | 2009-04-29 | 北京航空航天大学 | 一种移动ad hoc网络低开销多路径路由方法 |
| CN103037465A (zh) * | 2012-12-18 | 2013-04-10 | 浙江工商大学 | 基于反馈信息和多路径路由无线传感器网络数据传输方法 |
| CN105634776A (zh) * | 2014-10-31 | 2016-06-01 | 华为技术有限公司 | 一种确定报文转发接口的方法及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| BR102017019180A8 (pt) | 2022-08-30 |
| PL3751791T3 (pl) | 2025-02-24 |
| JP2022058702A (ja) | 2022-04-12 |
| JP7397893B2 (ja) | 2023-12-13 |
| BR102017019180A2 (pt) | 2018-03-20 |
| JP2018078543A (ja) | 2018-05-17 |
| US20180077043A1 (en) | 2018-03-15 |
| AU2017225045A1 (en) | 2018-03-29 |
| CA2978760A1 (en) | 2018-03-09 |
| EP3751791B1 (en) | 2024-10-30 |
| CA2978760C (en) | 2023-01-24 |
| CN107809346A (zh) | 2018-03-16 |
| AU2017225045B2 (en) | 2020-12-17 |
| EP3751791A1 (en) | 2020-12-16 |
| EP3293918A1 (en) | 2018-03-14 |
| US10079749B2 (en) | 2018-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107809346B (zh) | 用于估计完整的网络拓扑的方法、装置和计算机可读介质 | |
| CN107809382B (zh) | 使用边完成比的路径探测的方法、装置和计算机可读介质 | |
| CN108737155B (zh) | 网络状态评估方法及装置 | |
| CN107810619B (zh) | 用于推断广域网中的网络拓扑和路径度量的系统和方法 | |
| CN107078963B (zh) | 虚拟可扩展局域网中的路由追踪 | |
| CN107005437B (zh) | 网络断层扫描的方法和装置 | |
| CN105337951B (zh) | 对系统攻击进行路径回溯的方法与装置 | |
| WO2021017658A1 (zh) | 评估网络节点相关传输性能的系统、方法以及相关设备 | |
| KR20140088206A (ko) | 네트워크 측정 트리거들을 사용하는 서비스 보장 | |
| CN103457794B (zh) | 确定ip承载网故障的方法和系统 | |
| EP3328032B1 (en) | Network proxy detection | |
| US20180331963A1 (en) | Determining data flows to an ingress router with data flows received at an egress router | |
| CN118827741B (zh) | 边缘节点发现方法、装置、设备、存储介质及程序产品 | |
| BR102017017751B1 (pt) | Teste de caminho usando uma taxa de eficiência de borda | |
| JP5117534B2 (ja) | ネットワーク監視装置、ネットワーク監視方法及びネットワーク監視プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |