CA2978760C - Identification of traceroute nodes and associated devices - Google Patents
Identification of traceroute nodes and associated devices Download PDFInfo
- Publication number
- CA2978760C CA2978760C CA2978760A CA2978760A CA2978760C CA 2978760 C CA2978760 C CA 2978760C CA 2978760 A CA2978760 A CA 2978760A CA 2978760 A CA2978760 A CA 2978760A CA 2978760 C CA2978760 C CA 2978760C
- Authority
- CA
- Canada
- Prior art keywords
- identification
- network node
- network
- node
- edge
- 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
- 239000000523 sample Substances 0.000 claims abstract description 61
- 238000000034 method Methods 0.000 claims abstract description 44
- 230000015654 memory Effects 0.000 claims description 31
- 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 8
- 238000013507 mapping Methods 0.000 description 8
- 230000002776 aggregation Effects 0.000 description 7
- 238000004220 aggregation Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 5
- 238000012544 monitoring process Methods 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 241000125258 Scandix pecten-veneris Species 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 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
- 230000006870 function Effects 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
- 230000004043 responsiveness Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
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 |
|---|---|
| CA2978760A1 CA2978760A1 (en) | 2018-03-09 |
| CA2978760C true CA2978760C (en) | 2023-01-24 |
Family
ID=59858891
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2978760A Active CA2978760C (en) | 2016-09-09 | 2017-09-07 | Identification of traceroute nodes and associated devices |
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 | 深圳市汇顶科技股份有限公司 | 一种数据通讯监听方法及装置、系统 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6785735B2 (en) * | 1999-11-12 | 2004-08-31 | Cisco Technology Inc. | Determining a path through a managed network |
| US7733769B1 (en) * | 2004-06-08 | 2010-06-08 | Cisco Technology, Inc. | Method and apparatus for identifying a media path in a network |
| US20060256729A1 (en) * | 2005-05-10 | 2006-11-16 | David Chen | Method and apparatus for identifying and disabling worms in communication networks |
| CN101247321B (zh) * | 2007-02-14 | 2012-07-04 | 华为技术有限公司 | 在基于直径协议的网络中进行路由诊断的方法、装置及系统 |
| 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 |
| CN101420379B (zh) * | 2008-11-14 | 2011-06-22 | 北京航空航天大学 | 一种移动ad hoc网络低开销多路径路由方法 |
| 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 |
| CN103037465A (zh) * | 2012-12-18 | 2013-04-10 | 浙江工商大学 | 基于反馈信息和多路径路由无线传感器网络数据传输方法 |
| 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 |
| CN105634776B (zh) * | 2014-10-31 | 2020-01-31 | 华为技术有限公司 | 一种确定报文转发接口的方法及设备 |
-
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
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 |
| CN107809346B (zh) | 2021-10-01 |
| 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 |
| 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 |
|---|---|---|
| CA2978760C (en) | Identification of traceroute nodes and associated devices | |
| CA2978757C (en) | Path probing using an edge completion ratio | |
| CN108737155B (zh) | 网络状态评估方法及装置 | |
| CN105337951B (zh) | 对系统攻击进行路径回溯的方法与装置 | |
| US20090180393A1 (en) | Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor | |
| WO2017015454A1 (en) | Methods, systems, and apparatus for geographic location using trace routes | |
| KR20140088206A (ko) | 네트워크 측정 트리거들을 사용하는 서비스 보장 | |
| CN101917341A (zh) | 用于域间追溯的包标记概率选取方法及装置 | |
| CN103457794B (zh) | 确定ip承载网故障的方法和系统 | |
| US10225177B2 (en) | Network proxy detection | |
| CN118827741B (zh) | 边缘节点发现方法、装置、设备、存储介质及程序产品 | |
| BR102017017751B1 (pt) | Teste de caminho usando uma taxa de eficiência de borda | |
| CN112532402B (zh) | 一种探测网络拓扑的方法、系统及存储介质 | |
| CN118316841A (zh) | 一种确定iFIT Egress探测点的方法和节点设备 | |
| Wang et al. | Analysis of false traceroute links in the presence of per-packet load balancing |