WO2006096560A3 - System and methods for network reachability detection - Google Patents

System and methods for network reachability detection Download PDF

Info

Publication number
WO2006096560A3
WO2006096560A3 PCT/US2006/007722 US2006007722W WO2006096560A3 WO 2006096560 A3 WO2006096560 A3 WO 2006096560A3 US 2006007722 W US2006007722 W US 2006007722W WO 2006096560 A3 WO2006096560 A3 WO 2006096560A3
Authority
WO
WIPO (PCT)
Prior art keywords
node
identity
ping
stack
destination
Prior art date
Application number
PCT/US2006/007722
Other languages
French (fr)
Other versions
WO2006096560A2 (en
Inventor
Thomas D Nadeau
Mohammed Azhar Sayeed
Michael T Piecuch
James N Guichard
Jean-Philippe Vasseur
Original Assignee
Cisco Tech Inc
Thomas D Nadeau
Mohammed Azhar Sayeed
Michael T Piecuch
James N Guichard
Jean-Philippe Vasseur
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Cisco Tech Inc, Thomas D Nadeau, Mohammed Azhar Sayeed, Michael T Piecuch, James N Guichard, Jean-Philippe Vasseur filed Critical Cisco Tech Inc
Priority to EP06736961.1A priority Critical patent/EP1856862B1/en
Priority to CN200680004044.5A priority patent/CN101124785B/en
Publication of WO2006096560A2 publication Critical patent/WO2006096560A2/en
Publication of WO2006096560A3 publication Critical patent/WO2006096560A3/en

Links

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/50—Testing arrangements
    • 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
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/36—Backward learning
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Abstract

A mechanism for ASBRs to identify the originating node, or router, in an LSP conversant autonomous system (AS), such as an MPLS VPN environment, maintains the identity of the originating node and successive nodes in subsequent autonomous systems along the path to the node to be pinged. The identity of the transporting nodes is stored in a stack or other object associated with the ping request (ping), such that the pinged node may employ the stored identity as a set of return path routing information. Successive ASBRs store their identity on the stack, in an ordered manner, along the path to the destination. Upon reaching the destination (ping) node, the destination node employs the identity of the first node on the stack to send the acknowledgment, or ping response.
PCT/US2006/007722 2005-03-04 2006-03-03 System and methods for network reachability detection WO2006096560A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP06736961.1A EP1856862B1 (en) 2005-03-04 2006-03-03 System and method for network reachability detection
CN200680004044.5A CN101124785B (en) 2005-03-04 2006-03-03 System and methods for network reachability detection

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/072,082 US7990888B2 (en) 2005-03-04 2005-03-04 System and methods for network reachability detection
US11/072,082 2005-03-04

Publications (2)

Publication Number Publication Date
WO2006096560A2 WO2006096560A2 (en) 2006-09-14
WO2006096560A3 true WO2006096560A3 (en) 2007-10-04

Family

ID=36944049

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/007722 WO2006096560A2 (en) 2005-03-04 2006-03-03 System and methods for network reachability detection

Country Status (4)

Country Link
US (1) US7990888B2 (en)
EP (1) EP1856862B1 (en)
CN (1) CN101124785B (en)
WO (1) WO2006096560A2 (en)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7463591B1 (en) * 2001-06-25 2008-12-09 Juniper Networks, Inc. Detecting data plane liveliness of a label-switched path
US9154402B2 (en) * 2005-07-08 2015-10-06 At&T Intellectual Property Ii, L.P. Method and system for gateway selection in inter-region communication on IP networks
JP4732874B2 (en) * 2005-11-28 2011-07-27 株式会社エヌ・ティ・ティ・ドコモ Software behavior modeling device, software behavior monitoring device, software behavior modeling method, and software behavior monitoring method
US7912934B1 (en) 2006-01-09 2011-03-22 Cisco Technology, Inc. Methods and apparatus for scheduling network probes
US7889655B2 (en) * 2006-01-17 2011-02-15 Cisco Technology, Inc. Techniques for detecting loop-free paths that cross routing information boundaries
US7852778B1 (en) * 2006-01-30 2010-12-14 Juniper Networks, Inc. Verification of network paths using two or more connectivity protocols
US7619990B2 (en) * 2006-06-30 2009-11-17 Alcatel-Lucent Usa Inc. Two tiered packet labeling for data network traceback
US8848711B1 (en) * 2006-08-04 2014-09-30 Brixham Solutions Ltd. Global IP-based service-oriented network architecture
US7609672B2 (en) * 2006-08-29 2009-10-27 Cisco Technology, Inc. Method and apparatus for automatic sub-division of areas that flood routing information
US7899005B2 (en) * 2006-09-12 2011-03-01 Cisco Technology, Inc. Method and apparatus for passing routing information among mobile routers
FR2906426A1 (en) * 2006-09-25 2008-03-28 France Telecom SYSTEM FOR SECURING ACCESS TO A DESTINATION OF A VIRTUAL PRIVATE NETWORK
US7746796B2 (en) * 2006-09-29 2010-06-29 Cisco Technology, Inc. Directed echo requests and reverse traceroute
US8009591B2 (en) * 2006-11-30 2011-08-30 Cisco Technology, Inc. Automatic overlapping areas that flood routing information
US8116227B1 (en) 2006-12-20 2012-02-14 Cisco Technology, Inc. Optimal automated exploration of hierarchical multiprotocol label switching label switch paths
WO2008114007A1 (en) * 2007-03-22 2008-09-25 British Telecommunications Public Limited Company Data communication method and apparatus
US7940695B1 (en) * 2007-06-08 2011-05-10 Juniper Networks, Inc. Failure detection for tunneled label-switched paths
US7936732B2 (en) * 2007-09-27 2011-05-03 Cisco Technology, Inc. Selecting aggregation nodes in a network
US8355347B2 (en) * 2007-12-19 2013-01-15 Cisco Technology, Inc. Creating multipoint-to-multipoint MPLS trees in an inter-domain environment
US9338083B2 (en) 2007-12-28 2016-05-10 At&T Intellectual Property I, Lp ECMP path tracing in an MPLS enabled network
US7808919B2 (en) * 2008-03-18 2010-10-05 Cisco Technology, Inc. Network monitoring using a proxy
US8559334B2 (en) * 2008-03-28 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) End-to end inter-domain routing
US8804718B2 (en) * 2008-04-23 2014-08-12 Cisco Technology, Inc. Preventing traffic flooding to the root of a multi-point to multi-point label-switched path tree with no receivers
US7779123B2 (en) * 2008-06-13 2010-08-17 International Business Machines Corporation System and method for building network model in network management application
US7937492B1 (en) * 2008-09-30 2011-05-03 Juniper Networks, Inc. LSP ping and traceroute for bypass tunnels
US8798045B1 (en) 2008-12-29 2014-08-05 Juniper Networks, Inc. Control plane architecture for switch fabrics
US8374095B2 (en) * 2009-03-23 2013-02-12 Cisco Technology, Inc. Connection verification for MPLS label switched paths and pseudowires
US8391163B2 (en) 2009-03-23 2013-03-05 Cisco Technology, Inc. Operating MPLS label switched paths and MPLS pseudowire in loopback mode
CN101651582B (en) * 2009-09-24 2011-12-07 中兴通讯股份有限公司 Method and system for detecting link connectivity of multi-protocol label switching (MPLS) network
US8611251B2 (en) * 2010-02-08 2013-12-17 Force10 Networks, Inc. Method and apparatus for the distribution of network traffic
US8630297B2 (en) * 2010-02-08 2014-01-14 Force10 Networks, Inc. Method and apparatus for the distribution of network traffic
US8406243B2 (en) * 2010-02-22 2013-03-26 Telefonaktiebolaget L M Ericsson (Publ) Fast LSP alert mechanism
US8467289B2 (en) * 2010-02-22 2013-06-18 Telefonaktiebolaget L M Ericsson (Publ) Optimized fast re-route in MPLS ring topologies
US8694654B1 (en) 2010-03-23 2014-04-08 Juniper Networks, Inc. Host side protocols for use with distributed control plane of a switch
US8718063B2 (en) 2010-07-26 2014-05-06 Juniper Networks, Inc. Methods and apparatus related to route selection within a network
US8339973B1 (en) 2010-09-07 2012-12-25 Juniper Networks, Inc. Multicast traceroute over MPLS/BGP IP multicast VPN
US8560660B2 (en) 2010-12-15 2013-10-15 Juniper Networks, Inc. Methods and apparatus for managing next hop identifiers in a distributed switch fabric system
US9282060B2 (en) 2010-12-15 2016-03-08 Juniper Networks, Inc. Methods and apparatus for dynamic resource management within a distributed control plane of a switch
US9391796B1 (en) 2010-12-22 2016-07-12 Juniper Networks, Inc. Methods and apparatus for using border gateway protocol (BGP) for converged fibre channel (FC) control plane
US9106527B1 (en) 2010-12-22 2015-08-11 Juniper Networks, Inc. Hierarchical resource groups for providing segregated management access to a distributed switch
HUE024948T2 (en) * 2011-02-19 2016-01-28 Deutsche Telekom Ag Cutting mpls paths at forwarding level for connectionless mpls networks
CN102882906A (en) * 2011-07-14 2013-01-16 华为技术有限公司 Method and device of data communication in constrained application protocol
US8717909B1 (en) * 2011-08-03 2014-05-06 Juniper Networks, Inc. Methods and apparatus for route installation acknowledgement and acknowledgement aggregation in BGP
US8630291B2 (en) 2011-08-22 2014-01-14 Cisco Technology, Inc. Dynamic multi-path forwarding for shared-media communication networks
CN102957573B (en) * 2011-08-24 2017-05-17 中兴通讯股份有限公司 Path detection realizing method and node
US9013983B2 (en) 2011-09-12 2015-04-21 Cisco Technology, Inc. Proactive source-based reverse path validation in computer networks
US8862774B2 (en) 2011-09-12 2014-10-14 Cisco Technology, Inc. Dynamic keepalive parameters for reverse path validation in computer networks
US9565159B2 (en) 2011-12-21 2017-02-07 Juniper Networks, Inc. Methods and apparatus for a distributed fibre channel control plane
CN102857418B (en) * 2012-08-30 2015-09-23 杭州华三通信技术有限公司 A kind of Quickly regroup changing method based on VPN and equipment
US8902780B1 (en) 2012-09-26 2014-12-02 Juniper Networks, Inc. Forwarding detection for point-to-multipoint label switched paths
US9258234B1 (en) 2012-12-28 2016-02-09 Juniper Networks, Inc. Dynamically adjusting liveliness detection intervals for periodic network communications
US8953460B1 (en) 2012-12-31 2015-02-10 Juniper Networks, Inc. Network liveliness detection using session-external communications
CN104009918B (en) 2013-02-22 2018-03-27 华为技术有限公司 A kind of service message processing method, apparatus and system
CN104219147B (en) * 2013-06-05 2018-10-16 中兴通讯股份有限公司 The VPN of edge device realizes processing method and processing device
US9083676B2 (en) * 2013-07-15 2015-07-14 Google Inc. Systems and methods for reliably using ping to account for interactions with electronic content
US9319451B2 (en) 2013-07-15 2016-04-19 Google Inc. Systems and methods for selecting an accounting technique for interactions with electronic content
US10708182B2 (en) * 2013-07-26 2020-07-07 Cisco Technology, Inc. MPLS LSP connectivity test when the initiator address is unknown
US9577845B2 (en) 2013-09-04 2017-02-21 Nicira, Inc. Multiple active L3 gateways for logical networks
US9769068B2 (en) * 2013-09-30 2017-09-19 Cisco Technology, Inc. Virtual LDP session
EP3117561B1 (en) * 2014-03-14 2018-10-17 Nicira Inc. Route advertisement by managed gateways
US9225597B2 (en) 2014-03-14 2015-12-29 Nicira, Inc. Managed gateways peering with external router to attract ingress packets
US9590901B2 (en) 2014-03-14 2017-03-07 Nicira, Inc. Route advertisement by managed gateways
CN105324962B (en) * 2014-05-09 2018-10-12 华为技术有限公司 Path detection method and communication node
CN104168157B (en) * 2014-08-14 2017-05-03 中国联合网络通信集团有限公司 Network connectivity detection method and device
US9769017B1 (en) 2014-09-26 2017-09-19 Juniper Networks, Inc. Impending control plane disruption indication using forwarding plane liveliness detection protocols
CN104468349B (en) * 2014-11-27 2017-11-14 中国科学院计算机网络信息中心 A kind of BGP routing authentication methods based on hop-by-hop supervision
CN104518960B (en) * 2014-12-05 2018-01-19 华为技术有限公司 A kind of method, equipment and the system of the switchback that is delayed
US9313154B1 (en) 2015-03-25 2016-04-12 Snapchat, Inc. Message queues for rapid re-hosting of client devices
US10038628B2 (en) 2015-04-04 2018-07-31 Nicira, Inc. Route server mode for dynamic routing between logical and physical networks
US10243848B2 (en) 2015-06-27 2019-03-26 Nicira, Inc. Provisioning logical entities in a multi-datacenter environment
US9992056B2 (en) * 2015-10-20 2018-06-05 Cisco Technology, Inc. Triggered in-band operations, administration, and maintenance in a network environment
US10374936B2 (en) 2015-12-30 2019-08-06 Juniper Networks, Inc. Reducing false alarms when using network keep-alive messages
US10333849B2 (en) 2016-04-28 2019-06-25 Nicira, Inc. Automatic configuration of logical routers on edge nodes
US10091161B2 (en) 2016-04-30 2018-10-02 Nicira, Inc. Assignment of router ID for logical routers
US10560320B2 (en) 2016-06-29 2020-02-11 Nicira, Inc. Ranking of gateways in cluster
US10397085B1 (en) 2016-06-30 2019-08-27 Juniper Networks, Inc. Offloading heartbeat responses message processing to a kernel of a network device
US10237123B2 (en) 2016-12-21 2019-03-19 Nicira, Inc. Dynamic recovery from a split-brain failure in edge nodes
US10616045B2 (en) 2016-12-22 2020-04-07 Nicira, Inc. Migration of centralized routing components of logical router
CN107800573B (en) * 2017-10-31 2018-09-28 清华大学 A kind of broadband promotion method and system based on network reachability calculating
US10587937B2 (en) * 2018-04-09 2020-03-10 Futurewei Technologies, Inc. Packet and optical integration
US11750441B1 (en) 2018-09-07 2023-09-05 Juniper Networks, Inc. Propagating node failure errors to TCP sockets
CN111385246B (en) * 2018-12-28 2021-09-21 华为技术有限公司 Secure route identification method and device
US10917330B1 (en) * 2019-01-28 2021-02-09 Juniper Networks, Inc. Minimizing or reducing traffic loss when an external border gateway protocol (eBGP) peer goes down
US11025522B2 (en) * 2019-05-04 2021-06-01 Juniper Networks, Inc. Path monitoring system (PMS) controller or ingress node based multiprotocal label switching (MPLS) ping and traceroute in inter- autonomous system (AS) segment routing (SR) networks
WO2021046689A1 (en) * 2019-09-09 2021-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Method and network node for label switched path traceroute
US11165681B2 (en) 2019-09-27 2021-11-02 Juniper Networks, Inc. Inter-autonomous system trace route message
CN112688871B (en) * 2019-10-18 2023-07-25 阿尔格布鲁控股有限公司 Route control in external autonomous systems using customer-specific tunnels
US11336569B2 (en) * 2020-02-11 2022-05-17 Juniper Networks, Inc. Ping and traceroute in inter-autonomous system (AS) segment routing (SR) networks without requiring headend router or path monitoring system (PMS) controller knowledge of topology outside of origin as
US11303557B2 (en) 2020-04-06 2022-04-12 Vmware, Inc. Tunnel endpoint group records for inter-datacenter traffic
CN113872854B (en) * 2020-06-30 2022-12-30 华为技术有限公司 Packet loss processing method and network equipment
CN112511371A (en) * 2020-10-29 2021-03-16 中国农业银行股份有限公司福建省分行 Method, device, equipment and medium for monitoring wide area network communication line

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040233859A1 (en) * 2001-05-18 2004-11-25 Martin Daniel J. Method and system for determining network characteristics using routing protocols

Family Cites Families (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9521831D0 (en) 1995-10-25 1996-01-03 Newbridge Networks Corp Crankback and loop detection in ATM SVC routing
US6459682B1 (en) 1998-04-07 2002-10-01 International Business Machines Corporation Architecture for supporting service level agreements in an IP network
US6222824B1 (en) 1998-04-24 2001-04-24 International Business Machines Corporation Statistical call admission control
US6501755B1 (en) * 1998-06-11 2002-12-31 Alcatel Canada Inc. Stacked address transport in connection oriented networks
US6205488B1 (en) 1998-11-13 2001-03-20 Nortel Networks Limited Internet protocol virtual private network realization using multi-protocol label switching tunnels
JP3623680B2 (en) 1999-01-11 2005-02-23 株式会社日立製作所 Network system having path verification function, path management apparatus, and exchange
US6856627B2 (en) 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6337861B1 (en) * 1999-02-02 2002-01-08 Cisco Technology, Inc. Method and apparatus to properly route ICMP messages in a tag-switching network
US6813242B1 (en) 1999-05-07 2004-11-02 Lucent Technologies Inc. Method of and apparatus for fast alternate-path rerouting of labeled data packets normally routed over a predetermined primary label switched path upon failure or congestion in the primary path
US6556557B1 (en) * 1999-06-02 2003-04-29 At&T Corp. Method and system for reducing of peak-to-average power ratio of transmission signals comprising overlapping waveforms
US6477522B1 (en) 1999-06-10 2002-11-05 Gateway, Inc. Dynamic performance based server selection
US6813240B1 (en) 1999-06-11 2004-11-02 Mci, Inc. Method of identifying low quality links in a telecommunications network
US7154858B1 (en) 1999-06-30 2006-12-26 Cisco Technology, Inc. System and method for measuring latency of a selected path of a computer network
US6662223B1 (en) 1999-07-01 2003-12-09 Cisco Technology, Inc. Protocol to coordinate network end points to measure network latency
US6396810B1 (en) 1999-09-08 2002-05-28 Metasolv Software, Inc. System and method for analyzing communication paths in a telecommunications network
US7315510B1 (en) 1999-10-21 2008-01-01 Tellabs Operations, Inc. Method and apparatus for detecting MPLS network failures
US7076559B1 (en) * 1999-12-28 2006-07-11 Nortel Networks Limited System, device, and method for establishing label switched paths across multiple autonomous systems
JP2001217839A (en) 2000-01-31 2001-08-10 Fujitsu Ltd Node device
JP3575381B2 (en) 2000-03-24 2004-10-13 日本電気株式会社 Link state routing communication device and link state routing communication method
US7237138B2 (en) 2000-05-05 2007-06-26 Computer Associates Think, Inc. Systems and methods for diagnosing faults in computer networks
US20020093954A1 (en) 2000-07-05 2002-07-18 Jon Weil Failure protection in a communications network
GB2364851B (en) * 2000-07-15 2002-07-31 3Com Corp Identifying an edge switch and port to which a network user is attached
US6963927B1 (en) 2000-08-29 2005-11-08 Lucent Technologies Inc. Method and apparatus for computing the shortest path between nodes based on the bandwidth utilization link level
AU2001290889A1 (en) 2000-09-15 2002-03-26 Mspect, Inc. Wireless network monitoring
US7336613B2 (en) 2000-10-17 2008-02-26 Avaya Technology Corp. Method and apparatus for the assessment and optimization of network traffic
US20020118636A1 (en) 2000-12-20 2002-08-29 Phelps Peter W. Mesh network protection using dynamic ring
US20040179471A1 (en) 2001-03-07 2004-09-16 Adisak Mekkittikul Bi-directional flow-switched ring
US7269157B2 (en) 2001-04-10 2007-09-11 Internap Network Services Corporation System and method to assure network service levels with intelligent routing
US20020165957A1 (en) 2001-05-02 2002-11-07 Devoe Jiva Gandhara Intelligent dynamic route selection based on active probing of network operational characteristics
US7463591B1 (en) * 2001-06-25 2008-12-09 Juniper Networks, Inc. Detecting data plane liveliness of a label-switched path
US7002927B2 (en) 2001-08-01 2006-02-21 International Business Machines Corporation Self-scaling network
US20030055925A1 (en) 2001-08-06 2003-03-20 Mcalinden Paul Discovering client capabilities
EP1289191A1 (en) 2001-09-03 2003-03-05 Agilent Technologies, Inc. (a Delaware corporation) Monitoring communications networks
US7113485B2 (en) 2001-09-04 2006-09-26 Corrigent Systems Ltd. Latency evaluation in a ring network
US6834139B1 (en) 2001-10-02 2004-12-21 Cisco Technology, Inc. Link discovery and verification procedure using loopback
US7120118B2 (en) 2001-10-18 2006-10-10 Intel Corporation Multi-path analysis for managing machine communications in a network
US7561517B2 (en) 2001-11-02 2009-07-14 Internap Network Services Corporation Passive route control of data networks
US7120819B1 (en) 2001-11-15 2006-10-10 3Com Corporation Method and system for fault diagnosis in a data network
US7330435B2 (en) 2001-11-29 2008-02-12 Iptivia, Inc. Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
US7068608B2 (en) 2001-12-21 2006-06-27 Nortel Networks Limited Automated method for connection discovery within consolidated network elements
US7139278B2 (en) 2001-12-21 2006-11-21 Nortel Networks Limited Routing traffic in a communications network
AU2002219475A1 (en) 2001-12-31 2003-07-15 Eci Telecom Ltd. Technique of determining connectivity solutions for network elements
US7373401B1 (en) 2001-12-31 2008-05-13 Nortel Networks Limited Label switched path OAM wrapper
JP2003229888A (en) 2002-02-01 2003-08-15 Nec Corp Label switching network and label switching path setting method to be used for the network
US7099277B2 (en) 2002-02-20 2006-08-29 Mitsubishi Electric Research Laboratories, Inc. Dynamic optimal path selection in multiple communications networks
US7080141B1 (en) 2002-04-12 2006-07-18 Cisco Technology, Inc. Arrangement for automated fault detection and fault resolution of a network device
US6744774B2 (en) 2002-06-27 2004-06-01 Nokia, Inc. Dynamic routing over secure networks
ATE480923T1 (en) * 2002-07-31 2010-09-15 Kt Freetel Co Ltd METHOD AND DEVICE FOR CHECKING RECEPTION AND REACHABILITY WITH EXPLICIT MULTICAST
US20040132409A1 (en) 2002-08-28 2004-07-08 Siemens Aktiengesellschaft Test method for message paths in communications networks and redundant network arrangements
US7280481B2 (en) 2002-10-10 2007-10-09 Guangyi David Rong Shortest path search method “Midway”
US7881214B2 (en) 2002-10-25 2011-02-01 General Instrument Corporation Method for performing remote testing of network using IP measurement protocol packets
EP1570604A4 (en) 2002-12-13 2008-05-07 Internap Network Services Corp Topology aware route control
US7277936B2 (en) 2003-03-03 2007-10-02 Hewlett-Packard Development Company, L.P. System using network topology to perform fault diagnosis to locate fault between monitoring and monitored devices based on reply from device at switching layer
CA2422258A1 (en) 2003-03-14 2004-09-14 Alcatel Canada Inc. Ethernet route trace
US7680920B2 (en) 2003-03-24 2010-03-16 Netiq Corporation Methods, systems and computer program products for evaluating network performance using diagnostic rules identifying performance data to be collected
US7394809B2 (en) 2003-03-31 2008-07-01 Intel Corporation Method and apparatus for packet classification using a forest of hash tables data structure
CA2425442A1 (en) 2003-04-15 2004-10-15 Felix Katz Connectivity verification for internet protocol/multi-protocol label switching data communications networks
EP1625683A4 (en) 2003-04-28 2012-01-18 Alcatel Ip Networks Inc Oam echo messaging to verify a service-based network distribution path
US7872976B2 (en) 2003-05-02 2011-01-18 Alcatel-Lucent Usa Inc. System and method for multi-protocol label switching network tuning
CN1188984C (en) 2003-07-11 2005-02-09 清华大学 Selecting method based on path-time delay probability distribution
US7385937B2 (en) 2003-07-23 2008-06-10 International Business Machines Corporation Method and system for determining a path between two points of an IP network over which datagrams are transmitted
US7085290B2 (en) 2003-09-09 2006-08-01 Harris Corporation Mobile ad hoc network (MANET) providing connectivity enhancement features and related methods
US7466655B1 (en) 2003-09-16 2008-12-16 Cisco Technology, Inc. Ant-based method for discovering a network path that satisfies a quality of service equipment
JP4318520B2 (en) 2003-09-26 2009-08-26 富士通株式会社 Terminal status control system
US7382738B2 (en) 2003-11-24 2008-06-03 Nortel Networks Limited Method and apparatus for computing metric information for abstracted network links
DE60320567T2 (en) * 2003-12-19 2009-06-04 Mitsubishi Denki K.K. Address administrative procedures
US7280486B2 (en) * 2004-01-07 2007-10-09 Cisco Technology, Inc. Detection of forwarding problems for external prefixes
JP2005269460A (en) * 2004-03-19 2005-09-29 Intec Netcore Inc System and method for measuring communication quality, and presentation server unit
US7284165B2 (en) 2004-06-15 2007-10-16 International Business Machines Corporation Computer generated documentation including diagram of computer system
US7746793B2 (en) 2004-06-18 2010-06-29 Cisco Technology, Inc. Consistency between MPLS forwarding and control planes
US7733856B2 (en) * 2004-07-15 2010-06-08 Alcatel-Lucent Usa Inc. Obtaining path information related to a virtual private LAN services (VPLS) based network
US7583593B2 (en) 2004-12-01 2009-09-01 Cisco Technology, Inc. System and methods for detecting network failure
JP4576249B2 (en) 2005-01-27 2010-11-04 株式会社クラウド・スコープ・テクノロジーズ Network management apparatus and method
US7733876B2 (en) 2005-02-11 2010-06-08 Cisco Technology, Inc. Inter-autonomous-system virtual private network with autodiscovery and connection signaling
US20060215577A1 (en) 2005-03-22 2006-09-28 Guichard James N System and methods for identifying network path performance
US7447167B2 (en) 2005-03-28 2008-11-04 Cisco Technology, Inc. Method and apparatus for the creation and maintenance of a self-adjusting repository of service level diagnostics test points for network based VPNs
US20060262772A1 (en) 2005-05-23 2006-11-23 Guichard James N System and methods for providing a network path verification protocol
US7586841B2 (en) 2005-05-31 2009-09-08 Cisco Technology, Inc. System and method for protecting against failure of a TE-LSP tail-end node
US7599303B2 (en) * 2005-07-26 2009-10-06 Cisco Technology, Inc. System and methods for sending trace messages
KR101221594B1 (en) 2005-10-24 2013-01-14 삼성전자주식회사 Method and apparatus of performing tunnel signaling over ip tunneling path
US7746796B2 (en) 2006-09-29 2010-06-29 Cisco Technology, Inc. Directed echo requests and reverse traceroute
US8369213B2 (en) 2006-12-22 2013-02-05 Cisco Technology, Inc. Optimization of distributed tunnel rerouting in a computer network with path computation at an intermediate node
US8111627B2 (en) 2007-06-29 2012-02-07 Cisco Technology, Inc. Discovering configured tunnels between nodes on a path in a data communications network
US11490404B2 (en) 2019-08-23 2022-11-01 At&T Intellectual Property I, L.P. Demodulation reference signal patterns for dynamic spectrum sharing with increased spectral efficiency for 5G or other next generation network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040233859A1 (en) * 2001-05-18 2004-11-25 Martin Daniel J. Method and system for determining network characteristics using routing protocols

Also Published As

Publication number Publication date
CN101124785A (en) 2008-02-13
EP1856862A4 (en) 2015-07-01
EP1856862B1 (en) 2019-06-19
WO2006096560A2 (en) 2006-09-14
EP1856862A2 (en) 2007-11-21
CN101124785B (en) 2014-09-24
US20060198321A1 (en) 2006-09-07
US7990888B2 (en) 2011-08-02

Similar Documents

Publication Publication Date Title
WO2006096560A3 (en) System and methods for network reachability detection
US20220376987A1 (en) Segment routing: pce driven dynamic setup of forwarding adjacencies and explicit path
US9401858B2 (en) Loop avoidance during network convergence in switched networks
US10880203B2 (en) Centralized segment routing dataplane based backup path validation
EP3148137B1 (en) Method for packet forwarding based on equal-cost multi-path and network device
US9246799B2 (en) Data plane learning of bi-directional service chains
EP3591913B1 (en) Traceroute in virtual extensible local area networks
US7848224B2 (en) Method and apparatus for constructing a repair path for multicast data
US20130016605A1 (en) Procedures for Finding a Backup Ingress of a Point-to-Multipoint Label Switched Path
US20200382413A1 (en) Locally Protecting Service in a Label Switched Path Network
US9473350B2 (en) Protecting a label switched path egress without using downstream labels
US20160149725A1 (en) Packet forwarding
US10574563B2 (en) Seamless bidirectional forwarding detection discriminator based return path determination
EP2974176A1 (en) Segment routing: pce driven dynamic setup of forwarding adjacencies and explicit path
CN107395481A (en) The Egress node protection of broadcast, unknown unicast or multicast service in EVPN topologys
WO2017193569A1 (en) Path establishment method and controller
RU2013118214A (en) CONTROL DEVICE, COMMUNICATION SYSTEM, COMMUNICATION METHOD AND RECORDING MEDIA CONTAINING THE COMMUNICATION PROGRAM RECORDED ON IT
US20190297001A1 (en) Route Detection Method and Network Device
WO2018177438A1 (en) Path detection
EP3493488B1 (en) Processing of data stream
US9515872B2 (en) Systems and methods for tunnel-free fast rerouting in internet protocol networks
Papán et al. The survey of current IPFRR mechanisms
WO2011014624A8 (en) System and method for identifying multiple paths between network nodes
CN110430131B (en) Message forwarding method and device
US9231861B2 (en) Label switched path network failure detection and traffic control

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680004044.5

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006736961

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU