WO2002006918A3 - A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network - Google Patents

A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network Download PDF

Info

Publication number
WO2002006918A3
WO2002006918A3 PCT/US2001/018333 US0118333W WO0206918A3 WO 2002006918 A3 WO2002006918 A3 WO 2002006918A3 US 0118333 W US0118333 W US 0118333W WO 0206918 A3 WO0206918 A3 WO 0206918A3
Authority
WO
WIPO (PCT)
Prior art keywords
link
network
topology
prevent
forwarding
Prior art date
Application number
PCT/US2001/018333
Other languages
French (fr)
Other versions
WO2002006918A2 (en
Inventor
Changdong Liu
Suryanarayan Ramamurthy
John Wei
Original Assignee
Telcordia Tech Inc
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 Telcordia Tech Inc filed Critical Telcordia Tech Inc
Publication of WO2002006918A2 publication Critical patent/WO2002006918A2/en
Publication of WO2002006918A3 publication Critical patent/WO2002006918A3/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/18—Loop-free operations
    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
    • 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/023—Delayed use of routing table updates

Abstract

In the context of networks topology changes to Internet Protocol networks, an approach is disclosed which eliminate pathologies associated with the removal of links and routers from the network. Specifically disclosed are several techniques which prevent the loss of data packets across failed links during the transient period following the deletion of a link from the network topology and which prevent the formation of forwarding loops which would otherwise follow such a link deletion during convergence period in which adjacent routers are in conflict as to the shortest path for forwarding of data packets. The techniques used to achieve these improvements include preparing a network in advance for a scheduled network change in order to avoid data loss, and conducting updates, also prior to the scheduled network change, to the routing tables of affected routers in a specific order to prevent forwarding loops. The present invention may take the form of a centralized implementation or a distributed implementation, or a combination of both.
PCT/US2001/018333 2000-07-14 2001-06-06 A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network WO2002006918A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US61669900A 2000-07-14 2000-07-14
US09/616,699 2000-07-14

Publications (2)

Publication Number Publication Date
WO2002006918A2 WO2002006918A2 (en) 2002-01-24
WO2002006918A3 true WO2002006918A3 (en) 2005-03-03

Family

ID=24470603

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/018333 WO2002006918A2 (en) 2000-07-14 2001-06-06 A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network

Country Status (1)

Country Link
WO (1) WO2002006918A2 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7792991B2 (en) 2002-12-17 2010-09-07 Cisco Technology, Inc. Method and apparatus for advertising a link cost in a data communications network
US7869350B1 (en) 2003-01-15 2011-01-11 Cisco Technology, Inc. Method and apparatus for determining a data communication network repair strategy
US7330440B1 (en) 2003-05-20 2008-02-12 Cisco Technology, Inc. Method and apparatus for constructing a transition route in a data communications network
US7864708B1 (en) 2003-07-15 2011-01-04 Cisco Technology, Inc. Method and apparatus for forwarding a tunneled packet in a data communications network
EP1673901B1 (en) * 2003-10-14 2012-08-08 Cisco Technology, Inc. Method and apparatus for generating routing information in a data communications network
US7710882B1 (en) 2004-03-03 2010-05-04 Cisco Technology, Inc. Method and apparatus for computing routing information for a data communications network
US7848240B2 (en) 2004-06-01 2010-12-07 Cisco Technology, Inc. Method and apparatus for forwarding data in a data communications network
WO2006005816A1 (en) * 2004-06-10 2006-01-19 France Telecom Method for control management based on a routing protocol
US7512064B2 (en) 2004-06-15 2009-03-31 Cisco Technology, Inc. Avoiding micro-loop upon failure of fast reroute protected links
US7630298B2 (en) 2004-10-27 2009-12-08 Cisco Technology, Inc. Method and apparatus for forwarding data in a data communications network
US7835312B2 (en) 2005-07-20 2010-11-16 Cisco Technology, Inc. Method and apparatus for updating label-switched paths
US7693043B2 (en) 2005-07-22 2010-04-06 Cisco Technology, Inc. Method and apparatus for advertising repair capability
GB2433675B (en) 2005-12-22 2008-05-07 Cramer Systems Ltd Communications circuit design
ITTO20060149A1 (en) 2006-03-01 2007-09-02 Cisco Tech Inc TECHNIQUE FOR THE OPTIMIZED FLOW OF DATA FLOWS ON AN IP DORSAL IN A COMPUTER NETWORK.
DE102006014378B4 (en) 2006-03-27 2008-07-10 Nokia Siemens Networks Gmbh & Co.Kg Method and network control unit for deactivating a network component
US7701845B2 (en) 2006-09-25 2010-04-20 Cisco Technology, Inc. Forwarding data in a data communications network
US7940776B2 (en) 2007-06-13 2011-05-10 Cisco Technology, Inc. Fast re-routing in distance vector routing protocol networks
US10411990B2 (en) * 2017-12-18 2019-09-10 At&T Intellectual Property I, L.P. Routing stability in hybrid software-defined networking networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748901A (en) * 1996-05-21 1998-05-05 Ramot University Authority Ltd. Flow control algorithm for high speed networks
US5914953A (en) * 1992-12-17 1999-06-22 Tandem Computers, Inc. Network message routing using routing table information and supplemental enable information for deadlock prevention
US6032192A (en) * 1995-09-18 2000-02-29 Open Port Technology, Inc. Pro-active message delivery system and method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5914953A (en) * 1992-12-17 1999-06-22 Tandem Computers, Inc. Network message routing using routing table information and supplemental enable information for deadlock prevention
US6032192A (en) * 1995-09-18 2000-02-29 Open Port Technology, Inc. Pro-active message delivery system and method
US5748901A (en) * 1996-05-21 1998-05-05 Ramot University Authority Ltd. Flow control algorithm for high speed networks

Also Published As

Publication number Publication date
WO2002006918A2 (en) 2002-01-24

Similar Documents

Publication Publication Date Title
WO2002006918A3 (en) A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network
CN100581127C (en) Rapid response method for the failure of links between different routing domains
US8467317B2 (en) Method and apparatus for network tree management
EP2425632B1 (en) Virtual links in a routed ethernet mesh network
WO2005034569A3 (en) Using an extended border gateway protocol for routing across optical-burst-switched networks
CN101044728B (en) Fast reroute (frr) protection at the edge of a rfc 2547 network
CN102857422B (en) System and method for realizing OLT voice double upper-link protection based on OSPF routing protocol
WO2009078427A1 (en) Path control method and node
WO2001030035A3 (en) System for communicating labeled routing trees
EP0903895A3 (en) Multiple path routing
WO2005062554A8 (en) Method and system for efficient routing in ad hoc networks
EP1083696A3 (en) System and method for packet level distributed routing in fiber optic rings
EP2122925B1 (en) Method and bridge for calculating a spanning tree based on link state advertisements (LSA)
WO2003005650A3 (en) Method and system for improving a route along which data is sent using an ip protocol in a data communications network
Shand et al. A framework for loop-free convergence
AU2002258051A1 (en) Distribution scheme for distributing information in a network
US8203934B2 (en) Transparent automatic protection switching for a chassis deployment
CN102571605B (en) Method and device for preventing traffic from interrupting
US20100329154A1 (en) Efficient calculation of routing tables for routing based on destination addresses
Cisco Configuring RIP
Cisco Configuring RIP
CN104253710B (en) The service management of MPLS three-layer VPNs optimizes system and method
Cisco Understanding Spanning-Tree Protocol
Cisco Understanding Spanning-Tree Protocol
Cisco Configuring IPX Enhanced IGRP

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CA JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
ENP Entry into the national phase

Country of ref document: RU

Kind code of ref document: A

Format of ref document f/p: F

NENP Non-entry into the national phase

Ref country code: JP