WO2006083872A3 - System and methods for network path detection - Google Patents

System and methods for network path detection Download PDF

Info

Publication number
WO2006083872A3
WO2006083872A3 PCT/US2006/003407 US2006003407W WO2006083872A3 WO 2006083872 A3 WO2006083872 A3 WO 2006083872A3 US 2006003407 W US2006003407 W US 2006003407W WO 2006083872 A3 WO2006083872 A3 WO 2006083872A3
Authority
WO
WIPO (PCT)
Prior art keywords
per
identity
ces
remote
reachability
Prior art date
Application number
PCT/US2006/003407
Other languages
French (fr)
Other versions
WO2006083872A2 (en
Inventor
Stefano Previdi
James N Guichard
Jean-Philippe Vasseur
David D Ward
Original Assignee
Cisco Tech Inc
Stefano Previdi
James N Guichard
Jean-Philippe Vasseur
David D Ward
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, Stefano Previdi, James N Guichard, Jean-Philippe Vasseur, David D Ward filed Critical Cisco Tech Inc
Priority to EP06734120.6A priority Critical patent/EP1844579B1/en
Publication of WO2006083872A2 publication Critical patent/WO2006083872A2/en
Publication of WO2006083872A3 publication Critical patent/WO2006083872A3/en

Links

Classifications

    • 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/026—Details of "hello" or keep-alive messages
    • 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
    • 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/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0272—Virtual private networks

Abstract

Customer edge (CE) to CE device verification checks initiate routes from available CEs as a set of path verification messages, destined for remote CE routes serving a remote VPN. An extended community attribute, included among the attributes of the path verification message, stores the identity of the originating CE router. The path verification message propagates across the network, and transports the identity of the originating CE router because the originator identity is not overwritten by successive routing. Upon receipt by the remote CE, the originator is determinable from the extended community attribute. A further reachability field is also included in the extended community attribute and indicates whether per CE or per prefix is appropriate for the particular route in question. In this manner, CE-CE connectivity checks identify CEs which are reachable from other CEs. Accordingly, such a mechanism allows for route reachability aggregation on a per-CE or per prefix reachability basis.
PCT/US2006/003407 2005-02-01 2006-01-31 System and methods for network path detection WO2006083872A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06734120.6A EP1844579B1 (en) 2005-02-01 2006-01-31 System and methods for network path detection

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/048,077 US7433320B2 (en) 2005-02-01 2005-02-01 System and methods for network path detection
US11/048,077 2005-02-01

Publications (2)

Publication Number Publication Date
WO2006083872A2 WO2006083872A2 (en) 2006-08-10
WO2006083872A3 true WO2006083872A3 (en) 2007-04-12

Family

ID=36756442

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/003407 WO2006083872A2 (en) 2005-02-01 2006-01-31 System and methods for network path detection

Country Status (4)

Country Link
US (1) US7433320B2 (en)
EP (1) EP1844579B1 (en)
CN (1) CN100574234C (en)
WO (1) WO2006083872A2 (en)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4157409B2 (en) * 2003-03-31 2008-10-01 富士通株式会社 Virtual path construction apparatus and virtual path construction method
US7599286B2 (en) * 2005-03-01 2009-10-06 Telefonaktiebolaget L M Ericsson (Publ) System and method for achieving path symmetry in an internet protocol (IP) based network
US8189481B2 (en) * 2005-04-08 2012-05-29 Avaya, Inc QoS-based routing for CE-based VPN
US8199754B2 (en) * 2006-05-30 2012-06-12 Hewlett-Packard Development Company, L. P. Intrusion prevention system edge controller
US9110985B2 (en) * 2005-05-10 2015-08-18 Neetseer, Inc. Generating a conceptual association graph from large-scale loosely-grouped content
US7958120B2 (en) 2005-05-10 2011-06-07 Netseer, Inc. Method and apparatus for distributed community finding
CA2615517A1 (en) * 2005-07-08 2007-01-18 At&T Corp. Method and system for gateway selection in inter-region communication on ip networks
US7639631B2 (en) * 2005-09-30 2009-12-29 Nortel Networks Limited Parallel constraint based path computation using path vector
US7688712B2 (en) * 2005-10-04 2010-03-30 Invensys Systems, Inc. Selecting one of multiple redundant network access points on a node within an industrial process control network
WO2007051490A1 (en) * 2005-10-31 2007-05-10 Hewlett-Packard Development Company, L.P. Distributing routing information in autonomous systems
US7656819B2 (en) * 2005-11-04 2010-02-02 Cisco Technology, Inc. Method and apparatus for improving convergence in networks
WO2007084616A2 (en) 2006-01-18 2007-07-26 Ilial, Inc. System and method for context-based knowledge search, tagging, collaboration, management and advertisement
JP2007194764A (en) * 2006-01-18 2007-08-02 Hitachi Ltd Operation management system
US8825657B2 (en) 2006-01-19 2014-09-02 Netseer, Inc. Systems and methods for creating, navigating, and searching informational web neighborhoods
US7852778B1 (en) * 2006-01-30 2010-12-14 Juniper Networks, Inc. Verification of network paths using two or more connectivity protocols
US7630310B2 (en) * 2006-01-31 2009-12-08 Alcatel-Lucent Usa Inc. System and method for generating route target attributes
WO2007100923A2 (en) * 2006-02-28 2007-09-07 Ilial, Inc. Methods and apparatus for visualizing, managing, monetizing and personalizing knowledge search results on a user interface
DE102006047112A1 (en) * 2006-09-27 2008-04-03 T-Mobile International Ag & Co. Kg Method for networking a plurality of convergent messaging systems and corresponding network system
US9817902B2 (en) * 2006-10-27 2017-11-14 Netseer Acquisition, Inc. Methods and apparatus for matching relevant content to user intention
US8166156B2 (en) * 2006-11-30 2012-04-24 Nokia Corporation Failure differentiation and recovery in distributed systems
EP2135426B1 (en) 2007-03-16 2017-10-04 Telefonaktiebolaget LM Ericsson (publ) Prefix reachability detection in a communication
US8793748B2 (en) * 2007-07-26 2014-07-29 The Directv Group, Inc. Method and system for controlling communication between a user device and a content delivery network
US20090028317A1 (en) * 2007-07-26 2009-01-29 The Directv Group, Inc. Method and system for providing callbacks from a user device using an ip network
US10387892B2 (en) 2008-05-06 2019-08-20 Netseer, Inc. Discovering relevant concept and context for content node
US20090300009A1 (en) * 2008-05-30 2009-12-03 Netseer, Inc. Behavioral Targeting For Tracking, Aggregating, And Predicting Online Behavior
US8422502B1 (en) 2008-08-13 2013-04-16 Packet Design, Inc. System and method for identifying VPN traffic paths and linking VPN traffic and paths to VPN customers of a provider
US8824331B1 (en) * 2008-08-13 2014-09-02 Packet Design, Llc System and method for identifying an ingress router of a flow when no IP address is associated with the interface from which the flow was received
US8417695B2 (en) * 2008-10-30 2013-04-09 Netseer, Inc. Identifying related concepts of URLs and domain names
US8274914B2 (en) * 2009-02-03 2012-09-25 Broadcom Corporation Switch and/or router node advertising
US8320361B2 (en) * 2009-02-27 2012-11-27 Cisco Technology, Inc. Advertising alternate paths at border gateway protocol route reflectors
JP5283192B2 (en) * 2009-09-08 2013-09-04 Ｋｄｄｉ株式会社 Method, node device, and program for detecting faulty link in real time based on routing protocol
US8867406B2 (en) * 2010-04-07 2014-10-21 Hewlett-Packard Development Company, L.P. System and method for automated discovery of customer-edge devices and interface connections in a virtual-private-networking environment
US8971195B2 (en) * 2011-01-06 2015-03-03 Cisco Technology, Inc. Querying health of full-meshed forwarding planes
US8953446B1 (en) * 2011-12-20 2015-02-10 Juniper Networks, Inc. Load balancing multicast join requests over interior and exterior BGP paths in a MVPN
US9106510B2 (en) * 2012-04-09 2015-08-11 Cisco Technology, Inc. Distributed demand matrix computations
US10311085B2 (en) 2012-08-31 2019-06-04 Netseer, Inc. Concept-level user intent profile extraction and applications
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
US9350709B2 (en) * 2014-04-07 2016-05-24 Cisco Technology, Inc. Synchronizing a routing-plane and crypto-plane for routers in virtual private networks
US9537752B2 (en) 2014-07-14 2017-01-03 Cisco Technology, Inc. Encoding inter-domain shared service paths
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
US20170012900A1 (en) * 2015-07-08 2017-01-12 Infinera Corporation Systems, methods, and apparatus for verification of a network path
US10374936B2 (en) 2015-12-30 2019-08-06 Juniper Networks, Inc. Reducing false alarms when using network keep-alive messages
US10397085B1 (en) 2016-06-30 2019-08-27 Juniper Networks, Inc. Offloading heartbeat responses message processing to a kernel of a network device
US11750441B1 (en) 2018-09-07 2023-09-05 Juniper Networks, Inc. Propagating node failure errors to TCP sockets
US11165681B2 (en) * 2019-09-27 2021-11-02 Juniper Networks, Inc. Inter-autonomous system trace route message

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020159393A1 (en) * 2001-04-27 2002-10-31 Smith David B. Loop back testing for multi-protocol hybrid networks
US20040218542A1 (en) * 2003-03-14 2004-11-04 Cheng-Yin Lee Ethernet path verification
US6970464B2 (en) * 2003-04-01 2005-11-29 Cisco Technology, Inc. Method for recursive BGP route updates in MPLS networks

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5726979A (en) * 1996-02-22 1998-03-10 Mci Corporation Network management system
US6049529A (en) * 1997-03-28 2000-04-11 Mci Communications Corporation Integration of a path verification message within a signal
US7274704B1 (en) * 2000-07-14 2007-09-25 Nortel Networks Limited Piggybacking VPN information in BGP for network based VPN architectures
US20020165957A1 (en) * 2001-05-02 2002-11-07 Devoe Jiva Gandhara Intelligent dynamic route selection based on active probing of network operational characteristics
US7072304B2 (en) * 2002-02-27 2006-07-04 Nortel Networks Limited Network path selection based on bandwidth
US7760701B2 (en) * 2003-05-06 2010-07-20 Cisco Technology, Inc. Arrangement in a router for distributing a routing rule used to generate routes based on a pattern of a received packet
US7280486B2 (en) * 2004-01-07 2007-10-09 Cisco Technology, Inc. Detection of forwarding problems for external prefixes
US7660241B2 (en) * 2004-07-20 2010-02-09 Alcatel Lucent Load balancing in a virtual private network
US7583593B2 (en) 2004-12-01 2009-09-01 Cisco Technology, Inc. System and methods for detecting network failure

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020159393A1 (en) * 2001-04-27 2002-10-31 Smith David B. Loop back testing for multi-protocol hybrid networks
US20040218542A1 (en) * 2003-03-14 2004-11-04 Cheng-Yin Lee Ethernet path verification
US6970464B2 (en) * 2003-04-01 2005-11-29 Cisco Technology, Inc. Method for recursive BGP route updates in MPLS networks

Also Published As

Publication number Publication date
CN100574234C (en) 2009-12-23
WO2006083872A2 (en) 2006-08-10
EP1844579A4 (en) 2014-01-22
EP1844579B1 (en) 2018-10-31
EP1844579A2 (en) 2007-10-17
US7433320B2 (en) 2008-10-07
US20060171331A1 (en) 2006-08-03
CN101099340A (en) 2008-01-02

Similar Documents

Publication Publication Date Title
WO2006083872A3 (en) System and methods for network path detection
US10999126B2 (en) Failure handling for active-standby redundancy in EVPN data center interconnect
EP3065342B1 (en) Update of mac routes in evpn single-active topology
KR101488648B1 (en) Bootstrapping fault detection sessions over a p2mp tunnel
US9860150B2 (en) Fast convergence of EVPN networks for multi homing topologies
EP3200402B1 (en) Segment routing information obtainment method and segment routing network establishment method
EP3148127A1 (en) Egress protection for bum traffic with link failures in evpn
US20170093611A1 (en) Egress node protection in evpn all-active topology
US20180278514A1 (en) Traceroute for multi-path routing
US9860169B1 (en) Neighbor resolution for remote EVPN hosts in IPV6 EVPN environment
US9985838B2 (en) Mass MAC withdrawal for EVPN-DCI using virtual ESI
WO2016081734A3 (en) Techniques to support heterogeneous network data path discovery
EP2103048A2 (en) Method and apparatus for network tree management
US8837329B2 (en) Method and system for controlled tree management
CN105591936B (en) A kind of method and apparatus updating forwarding-table item
ATE347198T1 (en) AUTOMATIC PROTECTION SWITCHING AT ROUTER LEVEL
US9088498B2 (en) Communication networks that provide a common transport domain for use by multiple service domains and methods and computer program products for using the same
EP2717519B1 (en) Method and apparatus for transferring bootstrap message
WO2011014624A8 (en) System and method for identifying multiple paths between network nodes
US11677586B1 (en) Fast convergence for MAC mobility
EP3151484B1 (en) Securing inter-autonomous system links
Raszuk et al. Dissemination of Flow Specification Rules for IPv6
Cheng et al. Routing for IPv4-Embedded IPv6 Packets

Legal Events

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

Ref document number: 200680001672.8

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: 2006734120

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 3808/CHENP/2007

Country of ref document: IN