WO2006104604A3 - Self-adjusting repository of service level diagnostics test points for network based vpns - Google Patents

Self-adjusting repository of service level diagnostics test points for network based vpns Download PDF

Info

Publication number
WO2006104604A3
WO2006104604A3 PCT/US2006/006232 US2006006232W WO2006104604A3 WO 2006104604 A3 WO2006104604 A3 WO 2006104604A3 US 2006006232 W US2006006232 W US 2006006232W WO 2006104604 A3 WO2006104604 A3 WO 2006104604A3
Authority
WO
WIPO (PCT)
Prior art keywords
vpn
repository
service level
network based
test points
Prior art date
Application number
PCT/US2006/006232
Other languages
French (fr)
Other versions
WO2006104604A2 (en
Inventor
Thomas D Nadeau
Michael T Piecuch
Vanson Lim
Robert Hanzl
Original Assignee
Cisco Tech Inc
Thomas D Nadeau
Michael T Piecuch
Vanson Lim
Robert Hanzl
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, Michael T Piecuch, Vanson Lim, Robert Hanzl filed Critical Cisco Tech Inc
Priority to EP06735763A priority Critical patent/EP1864449A4/en
Priority to CN2006800041804A priority patent/CN101180839B/en
Publication of WO2006104604A2 publication Critical patent/WO2006104604A2/en
Publication of WO2006104604A3 publication Critical patent/WO2006104604A3/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/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • 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
    • 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]
    • H04L45/502—Frame based
    • 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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34—Signalling channels for network management communication
    • H04L41/344—Out-of-band transfers
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS

Abstract

A method and apparatus for producing and maintaining a repository of service level test points for network based VPNs is presented. A determination is made regarding whether there is more than one Autonomous System (AS) in a network for one or more VPNs. When there is not more than one AS then next hops are found for the VPN. Next, VPN prefixes associated with the VPN are found and a set of Label Switching Paths (LSPs) in use for the VPN are produced. When the determination is that there is more than one AS then routers in the present AS associated with the VPN are found. VPN label stacks are used to find all Provider Edge (PE) routers associated with the VPN. A set of LSPs in use for the VPN is produced from the routers and the VPN label stacks.
PCT/US2006/006232 2005-03-28 2006-02-22 Self-adjusting repository of service level diagnostics test points for network based vpns WO2006104604A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP06735763A EP1864449A4 (en) 2005-03-28 2006-02-22 Method and apparatus for the creation and maintenance of a self-adjusting repository of service level diagnostics test points for network based vpns
CN2006800041804A CN101180839B (en) 2005-03-28 2006-02-22 Method and apparatus for the creation and maintenance of a repository of service level diagnostics test points

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/091,058 US7447167B2 (en) 2005-03-28 2005-03-28 Method and apparatus for the creation and maintenance of a self-adjusting repository of service level diagnostics test points for network based VPNs
US11/091,058 2005-03-28

Publications (2)

Publication Number Publication Date
WO2006104604A2 WO2006104604A2 (en) 2006-10-05
WO2006104604A3 true WO2006104604A3 (en) 2007-09-20

Family

ID=37035044

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/006232 WO2006104604A2 (en) 2005-03-28 2006-02-22 Self-adjusting repository of service level diagnostics test points for network based vpns

Country Status (4)

Country Link
US (1) US7447167B2 (en)
EP (1) EP1864449A4 (en)
CN (1) CN101180839B (en)
WO (1) WO2006104604A2 (en)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1214583C (en) * 2002-08-23 2005-08-10 华为技术有限公司 Three layer virtual private network and its construction method
US7423974B2 (en) * 2004-04-30 2008-09-09 Alcatel Disabling mutually recursive routes
US7590119B2 (en) * 2005-01-27 2009-09-15 Cisco Technology, Inc. Method and apparatus for context-based prefix updates in border gateway protocol
US7385988B2 (en) * 2005-02-28 2008-06-10 Cisco Technology, Inc. Method and apparatus for limiting VPNv4 prefixes per VPN in an inter-autonomous system environment
US7990888B2 (en) * 2005-03-04 2011-08-02 Cisco Technology, Inc. System and methods for network reachability detection
US7480238B2 (en) * 2005-04-14 2009-01-20 International Business Machines Corporation Dynamic packet training
US7792021B1 (en) * 2005-08-22 2010-09-07 Sprint Communications Company L.P. Solutions for preventing routing loops and load balancing when connected to a multihomed autonomous system
US7554996B2 (en) * 2005-09-14 2009-06-30 Cisco Technology, Inc. Controlled distribution of inter-area routing information
US20070140133A1 (en) * 2005-12-15 2007-06-21 Bellsouth Intellectual Property Corporation Methods and systems for providing outage notification for private networks
US20070140135A1 (en) * 2005-12-15 2007-06-21 Bellsouth Intellectual Property Corporation Methods and systems for providing performance testing for private networks
US7983174B1 (en) 2005-12-19 2011-07-19 Cisco Technology, Inc. Method and apparatus for diagnosing a fault in a network path
US7912934B1 (en) 2006-01-09 2011-03-22 Cisco Technology, Inc. Methods and apparatus for scheduling network probes
US7852778B1 (en) * 2006-01-30 2010-12-14 Juniper Networks, Inc. Verification of network paths using two or more connectivity protocols
JP4583312B2 (en) * 2006-01-30 2010-11-17 富士通株式会社 Communication status determination method, communication status determination system, and determination device
US7808887B2 (en) * 2006-08-23 2010-10-05 Alcatel Lucent Bridge/router and method for avoiding packet replication during a failure in a network
US8102758B2 (en) * 2007-03-05 2012-01-24 Cisco Technology, Inc. Analyzing virtual private network failures
US8111627B2 (en) * 2007-06-29 2012-02-07 Cisco Technology, Inc. Discovering configured tunnels between nodes on a path in a data communications network
US8169922B2 (en) * 2007-12-21 2012-05-01 At&T Intellectual Property I, Lp Diagnosing problems associated with route groups in a network
US8121032B2 (en) * 2008-05-30 2012-02-21 Cisco Technology, Inc. Efficient convergence of grouped VPN prefixes
US7848230B2 (en) * 2008-11-06 2010-12-07 Cisco Technology, Inc. Sharing performance measurements among address prefixes of a same domain in a computer network
CN101527730B (en) * 2009-05-04 2012-05-30 中国电信股份有限公司 Test method for obtaining load factors of router and system thereof
US8565247B2 (en) 2009-08-19 2013-10-22 Brocade Communications Systems, Inc. Techniques for efficiently updating routing information upon shortest path tree computation
US8873563B2 (en) * 2009-09-21 2014-10-28 Brocade Communications Systems, Inc. Techniques for next-hop optimization
US8144624B2 (en) * 2009-10-22 2012-03-27 Hewlett-Packard Development Company, L.P. Method and system for discovering a pure hub-and-spoke topology
US8503464B2 (en) 2011-05-20 2013-08-06 Brocade Communications Systems, Inc. Techniques for efficiently updating routing information
US8718064B2 (en) 2011-12-22 2014-05-06 Telefonaktiebolaget L M Ericsson (Publ) Forwarding element for flexible and extensible flow processing software-defined networks
US8521905B2 (en) * 2011-12-22 2013-08-27 Telefonaktiebolaget L M Ericsson (Publ) System for flexible and extensible flow processing in software-defined networks
US8711860B2 (en) 2011-12-22 2014-04-29 Telefonaktiebolaget L M Ericsson (Publ) Controller for flexible and extensible flow processing in software-defined networks
CN103326915A (en) * 2012-03-23 2013-09-25 华为技术有限公司 Method, device and system for achieving three-layer VPN
US9007941B1 (en) 2012-07-25 2015-04-14 Cisco Technology, Inc. Self-organizing and scalable MPLS VPN transport for LTE
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
US9397922B1 (en) * 2013-02-28 2016-07-19 EarthLink, LLC Automated network testing platform
US9461910B2 (en) * 2013-07-29 2016-10-04 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for using entropy labels in segment routed networks
US9621429B2 (en) 2014-06-20 2017-04-11 Cisco Technology, Inc. System, method, and apparatus for incorporating a centralized self organizing network (SON) in a network
US9769017B1 (en) 2014-09-26 2017-09-19 Juniper Networks, Inc. Impending control plane disruption indication using forwarding plane liveliness detection protocols
ES2678950T3 (en) * 2015-09-14 2018-08-21 Siemens Aktiengesellschaft Procedure for the configuration of a modular control device of an industrial automation system and modular control device
US10374936B2 (en) 2015-12-30 2019-08-06 Juniper Networks, Inc. Reducing false alarms when using network keep-alive messages
CN107454000B (en) * 2016-05-31 2021-01-05 华为技术有限公司 Network data transmission device and method
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
US11516132B2 (en) * 2020-06-11 2022-11-29 Connectify, Inc. Optimal internet pathway selection
CN112134902B (en) * 2020-09-29 2022-04-15 科大国创云网科技有限公司 RADB registration method and system based on API

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205488B1 (en) * 1998-11-13 2001-03-20 Nortel Networks Limited Internet protocol virtual private network realization using multi-protocol label switching tunnels
US6396810B1 (en) * 1999-09-08 2002-05-28 Metasolv Software, Inc. System and method for analyzing communication paths in a telecommunications network
US20030117962A1 (en) * 2001-12-21 2003-06-26 Nortel Networks Limited Automated method for connection discovery within consolidated network elements
US20040218595A1 (en) * 2003-05-02 2004-11-04 Lucent Technologies Inc. System and method for multi-protocol label switching network tuning
US20050013259A1 (en) * 2001-12-31 2005-01-20 Israel Papoushado Technique of determining connectivity solutions for network elements

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7653050B2 (en) * 2002-02-05 2010-01-26 Nortel Networks Limited Technique for implementing a multi-service packet and optical/TDM virtual private cross-connect
EP1387527A1 (en) * 2002-07-30 2004-02-04 Agilent Technologies Inc. Identifying network routers and paths
CN1254059C (en) * 2002-12-10 2006-04-26 华为技术有限公司 Method of realizing special multiple-protocol label exchanging virtual network
US7283529B2 (en) 2003-03-07 2007-10-16 International Business Machines Corporation Method and system for supporting a dedicated label switched path for a virtual private network over a label switched communication network
CN100343827C (en) * 2003-07-28 2007-10-17 华为技术有限公司 Service medium access control address convergence method for special virtual network based on secondary layer
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205488B1 (en) * 1998-11-13 2001-03-20 Nortel Networks Limited Internet protocol virtual private network realization using multi-protocol label switching tunnels
US6396810B1 (en) * 1999-09-08 2002-05-28 Metasolv Software, Inc. System and method for analyzing communication paths in a telecommunications network
US20030117962A1 (en) * 2001-12-21 2003-06-26 Nortel Networks Limited Automated method for connection discovery within consolidated network elements
US20050013259A1 (en) * 2001-12-31 2005-01-20 Israel Papoushado Technique of determining connectivity solutions for network elements
US20040218595A1 (en) * 2003-05-02 2004-11-04 Lucent Technologies Inc. System and method for multi-protocol label switching network tuning

Also Published As

Publication number Publication date
US20060215579A1 (en) 2006-09-28
US7447167B2 (en) 2008-11-04
CN101180839A (en) 2008-05-14
EP1864449A2 (en) 2007-12-12
CN101180839B (en) 2012-02-15
EP1864449A4 (en) 2011-09-28
WO2006104604A2 (en) 2006-10-05

Similar Documents

Publication Publication Date Title
WO2006104604A3 (en) Self-adjusting repository of service level diagnostics test points for network based vpns
RU2013118347A (en) CALCULATION OF CSPF WITH RELAY RELAY FOR MULTIPLE ZONES AND MULTIPLE AUTONOMOUS SYSTEMS
WO2008016558A3 (en) Technique for multiple path forwarding of label-switched data traffic
ATE437502T1 (en) SHARING FORWARDING STATE BETWEEN MULTIPLE TRAFFIC PATHS IN A COMMUNICATIONS NETWORK
WO2012110011A3 (en) Cutting mpls paths at forwarding level for connectionless mpls networks
WO2008054998A3 (en) Method and apparatus for providing security policy based route selection
WO2008118471A3 (en) Method and system for providing piggyback roaming for sponsoring split roaming relationships
WO2008104963A3 (en) Virtual connection route selection apparatus and techniques
WO2008005274A3 (en) Method and system for network path discrimination
ATE507629T1 (en) MULTICAST IMPLEMENTATION METHOD
WO2017019285A3 (en) Techniques for broadcasting service discovery information
WO2008042453A3 (en) Autonomous system-based edge marking (asem) for internet protocol (ip) traceback
WO2008055008A3 (en) Method and apparatus for providing message content based route selection
WO2005048027A3 (en) Dynamic unknown l2 flooding control with mac limits
ATE520220T1 (en) SYSTEM, METHOD AND PROGRAM FOR DETERMINING FAILURE ROUTERS IN A NETWORK
HK1102984A1 (en) Vlan operating with mac addresses
ATE424076T1 (en) LSP RING TOPOLOGY TO SUPPORT VPNS OVER MPLS BASED NETWORKS
ATE535076T1 (en) ROUTING FRAMES IN A TRILL NETWORK USING VLAN IDENTIFIERS
HK1144220A1 (en) Methods and networks for establishing hierarchical segmented label switched paths
WO2008038072A3 (en) A tree based wireless mesh for an ospf network with intra-tree communication optimization
WO2008027738A3 (en) Internetworking nodes based on connections, membership, and location
WO2009027953A3 (en) Differential channel quality reporting
WO2008157816A3 (en) Handoff in a multi-frequency network
DE602006002322D1 (en) A METHOD OF IMPLEMENTING MULTICAST IN A GRINDING NETWORK WITH QUICKLY TIGHTENED TREE PROTOCOL
WO2012023977A3 (en) Method and system for layer-2 pseudo-wire rapid-deployment service over unknown internet protocol networks

Legal Events

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

Ref document number: 200680004180.4

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

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 5976/DELNP/2007

Country of ref document: IN

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU