WO2003007556A3 - Routing for a communications network - Google Patents

Routing for a communications network Download PDF

Info

Publication number
WO2003007556A3
WO2003007556A3 PCT/GB2002/003234 GB0203234W WO03007556A3 WO 2003007556 A3 WO2003007556 A3 WO 2003007556A3 GB 0203234 W GB0203234 W GB 0203234W WO 03007556 A3 WO03007556 A3 WO 03007556A3
Authority
WO
WIPO (PCT)
Prior art keywords
route
routing
communications network
network
paths
Prior art date
Application number
PCT/GB2002/003234
Other languages
French (fr)
Other versions
WO2003007556A2 (en
Inventor
Nigel Bragg
Original Assignee
Nortel Networks Ltd
Nortel Networks Uk Ltd
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 Nortel Networks Ltd, Nortel Networks Uk Ltd filed Critical Nortel Networks Ltd
Publication of WO2003007556A2 publication Critical patent/WO2003007556A2/en
Publication of WO2003007556A3 publication Critical patent/WO2003007556A3/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/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
    • 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/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols
    • 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/22—Alternate 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/24—Multipath
    • H04L45/247—Multipath using M:N active or standby paths

Abstract

For routing in a communications network, alternate paths to a destination are aggregated into a single composite route, prior to onward propagation of the route. Ideally, aggregation is performed at each point of route convergence in the network. Consequently, failure in only one of the paths does not then require that the composite route be withdrawn, and thus visibility of and reaction to the fault is restricted to parts of the network directly affected. The method is particularly applicable to border gateway protocols employed between Autonomous Systems as in, for example, the Internet.
PCT/GB2002/003234 2001-07-13 2002-07-12 Routing for a communications network WO2003007556A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US30621001P 2001-07-13 2001-07-13
US60/306,210 2001-07-13

Publications (2)

Publication Number Publication Date
WO2003007556A2 WO2003007556A2 (en) 2003-01-23
WO2003007556A3 true WO2003007556A3 (en) 2003-08-21

Family

ID=23184309

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2002/003234 WO2003007556A2 (en) 2001-07-13 2002-07-12 Routing for a communications network

Country Status (2)

Country Link
US (1) US7286479B2 (en)
WO (1) WO2003007556A2 (en)

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8213431B2 (en) * 2008-01-18 2012-07-03 The Boeing Company System and method for enabling wireless real time applications over a wide area network in high signal intermittence environments
US7269157B2 (en) * 2001-04-10 2007-09-11 Internap Network Services Corporation System and method to assure network service levels with intelligent routing
US20030079027A1 (en) 2001-10-18 2003-04-24 Michael Slocombe Content request routing and load balancing for content distribution networks
US7561517B2 (en) * 2001-11-02 2009-07-14 Internap Network Services Corporation Passive route control of data networks
US7668966B2 (en) * 2001-11-02 2010-02-23 Internap Network Services Corporation Data network controller
US7222190B2 (en) * 2001-11-02 2007-05-22 Internap Network Services Corporation System and method to provide routing control of information over data networks
US7133365B2 (en) * 2001-11-02 2006-11-07 Internap Network Services Corporation System and method to provide routing control of information over networks
US7180864B2 (en) * 2002-02-27 2007-02-20 Lucent Technologies Inc. Method and apparatus for exchanging routing information within an autonomous system in a packet-based data network
US7493412B2 (en) * 2002-09-12 2009-02-17 International Business Machines Corporation Method for processing a data packet
US7334045B1 (en) * 2002-11-18 2008-02-19 Packet Design, Inc. Method and apparatus for allocating traffic among routers on a computer network
US20040098505A1 (en) * 2002-11-20 2004-05-20 Clemmensen Daniel G. Forwarding system with multiple logical sub-system functionality
WO2004056047A1 (en) * 2002-12-13 2004-07-01 Internap Network Services Corporation Topology aware route control
DE10341336A1 (en) * 2003-09-08 2005-04-07 Siemens Ag Method for optimized deactivation of inter-domain routes
US7912980B1 (en) * 2003-10-17 2011-03-22 Juniper Networks, Inc. Setting a maximum prefix exportation limit within a network device
US7856509B1 (en) * 2004-04-09 2010-12-21 Juniper Networks, Inc. Transparently providing layer two (L2) services across intermediate computer networks
FR2870415B1 (en) 2004-05-14 2006-09-08 Alcatel Sa INTER-DOMAIN ROUTER WITH ROUTER AGGREGATION DETERMINATION MODULE
US7519009B2 (en) * 2004-09-29 2009-04-14 The Boeing Company Virtual exterior gateway protocol and related methods
US20060067337A1 (en) * 2004-09-30 2006-03-30 Netravali Arun N Methods and devices for generating a hierarchical structure for the internet
DE102005003225A1 (en) * 2005-01-24 2006-07-27 Siemens Ag Testing object`s x-ray producing method for e.g. diagnostic procedure, involves determining measuring field and actual value of middle intensity of field and comparing actual value with stored target value to control x-ray radiation dose
US7710865B2 (en) * 2005-02-25 2010-05-04 Cisco Technology, Inc. Disaster recovery for active-standby data center using route health and BGP
US7846579B2 (en) 2005-03-25 2010-12-07 Victor Krasnov Thin film battery with protective packaging
US8679674B2 (en) 2005-03-25 2014-03-25 Front Edge Technology, Inc. Battery with protective packaging
US7630392B2 (en) * 2005-05-31 2009-12-08 Cisco Technology, Inc. Multi-homing using controlled route leakage at a backup service provider
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
US20070091794A1 (en) * 2005-10-20 2007-04-26 Clarence Filsfils Method of constructing a backup path in an autonomous system
US7864669B2 (en) * 2005-10-20 2011-01-04 Cisco Technology, Inc. Method of constructing a backup path in an autonomous system
US7855953B2 (en) * 2005-10-20 2010-12-21 Cisco Technology, Inc. Method and apparatus for managing forwarding of data in an autonomous system
US7852772B2 (en) * 2005-10-20 2010-12-14 Cisco Technology, Inc. Method of implementing a backup path in an autonomous system
US8166197B2 (en) * 2005-10-25 2012-04-24 Oracle International Corporation Multipath routing process
US7889655B2 (en) * 2006-01-17 2011-02-15 Cisco Technology, Inc. Techniques for detecting loop-free paths that cross routing information boundaries
US8644137B2 (en) * 2006-02-13 2014-02-04 Cisco Technology, Inc. Method and system for providing safe dynamic link redundancy in a data network
US20070206605A1 (en) * 2006-03-01 2007-09-06 New Jersey Institute Of Technology Autonomous System-Based Edge Marking (ASEM) For Internet Protocol (IP) Traceback
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
US8009591B2 (en) * 2006-11-30 2011-08-30 Cisco Technology, Inc. Automatic overlapping areas that flood routing information
US7862627B2 (en) 2007-04-27 2011-01-04 Front Edge Technology, Inc. Thin film battery substrate cutting and fabrication process
US8870974B2 (en) 2008-02-18 2014-10-28 Front Edge Technology, Inc. Thin film battery fabrication using laser shaping
US20080304497A1 (en) 2007-06-05 2008-12-11 Lucent Technologies Inc. Methods of route control in communications network
US20090010647A1 (en) * 2007-07-06 2009-01-08 Jenkins David W Method and apparatus for routing communications in a mesh network
US8628645B2 (en) 2007-09-04 2014-01-14 Front Edge Technology, Inc. Manufacturing method for thin film battery
US7936732B2 (en) * 2007-09-27 2011-05-03 Cisco Technology, Inc. Selecting aggregation nodes in a network
US8051164B2 (en) * 2007-12-14 2011-11-01 Bmc Software, Inc. Impact propagation in a directed acyclic graph having restricted views
US8301755B2 (en) * 2007-12-14 2012-10-30 Bmc Software, Inc. Impact propagation in a directed acyclic graph
US8396988B2 (en) * 2007-12-19 2013-03-12 At&T Intellectual Property I, L.P. Method and system for survival of data plane through a total control plane failure
US7894461B2 (en) * 2008-11-20 2011-02-22 At&T Intellectual Property I, L.P. Methods and apparatus to infer the status of border gateway protocol sessions
US7969867B2 (en) * 2008-12-16 2011-06-28 Cisco Technology, Inc. Backup route generation in border gateway protocol
US8514876B2 (en) * 2009-08-11 2013-08-20 Cisco Technology, Inc. Method and apparatus for sequencing operations for an incoming interface check in data center ethernet
US8502494B2 (en) 2009-08-28 2013-08-06 Front Edge Technology, Inc. Battery charging apparatus and method
US8856274B2 (en) * 2009-12-15 2014-10-07 Telefonica, S.A. Method for distributing of routing information for redundant connections
US8953590B1 (en) 2011-03-23 2015-02-10 Juniper Networks, Inc. Layer two virtual private network having control plane address learning supporting multi-homed customer networks
EP2509266A1 (en) * 2011-04-05 2012-10-10 Alcatel Lucent Method of pooling resources of a computer network
US9100213B1 (en) 2011-06-08 2015-08-04 Juniper Networks, Inc. Synchronizing VPLS gateway MAC addresses
US8865340B2 (en) 2011-10-20 2014-10-21 Front Edge Technology Inc. Thin film battery packaging formed by localized heating
US9887429B2 (en) 2011-12-21 2018-02-06 Front Edge Technology Inc. Laminated lithium battery
US8864954B2 (en) 2011-12-23 2014-10-21 Front Edge Technology Inc. Sputtering lithium-containing material with multiple targets
US9077000B2 (en) 2012-03-29 2015-07-07 Front Edge Technology, Inc. Thin film battery and localized heat treatment
US9257695B2 (en) 2012-03-29 2016-02-09 Front Edge Technology, Inc. Localized heat treatment of battery component films
US9159964B2 (en) 2012-09-25 2015-10-13 Front Edge Technology, Inc. Solid state battery having mismatched battery cells
US8753724B2 (en) 2012-09-26 2014-06-17 Front Edge Technology Inc. Plasma deposition on a partially formed battery through a mesh screen
US9049233B2 (en) 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US9369371B2 (en) 2012-10-05 2016-06-14 Cisco Technologies, Inc. Method and system for path monitoring using segment routing
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc Routing methods, systems, and computer program products
US10397100B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10374938B1 (en) 2012-12-27 2019-08-06 Sitting Man, Llc Routing methods, systems, and computer program products
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10419335B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10411997B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10411998B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10212076B1 (en) 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US9565160B2 (en) 2013-03-11 2017-02-07 Cisco Technology, Inc. Advertisement of adjacency segment identifiers
US9559954B2 (en) 2013-03-11 2017-01-31 Cisco Technology, Inc. Indexed segment ID
US9537769B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
US9438507B2 (en) 2013-05-31 2016-09-06 Cisco Technology, Inc. Routing aggregation and prefix delegation
US10003536B2 (en) 2013-07-25 2018-06-19 Grigore Raileanu System and method for managing bandwidth usage rates in a packet-switched network
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
US10506607B2 (en) * 2014-06-02 2019-12-10 Qualcomm Incorporated Discovery of multi-hop capabilities and routing on a per link basis
US9401858B2 (en) 2014-06-30 2016-07-26 Cisco Technology, Inc. Loop avoidance during network convergence in switched networks
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
US10924408B2 (en) 2014-11-07 2021-02-16 Noction, Inc. System and method for optimizing traffic in packet-switched networks with internet exchanges
US9769070B2 (en) 2015-01-28 2017-09-19 Maxim Basunov System and method of providing a platform for optimizing traffic through a computer network with distributed routing domains interconnected through data center interconnect links
US10008739B2 (en) 2015-02-23 2018-06-26 Front Edge Technology, Inc. Solid-state lithium battery with electrolyte
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10715415B2 (en) 2017-11-28 2020-07-14 T-Mobile Usa, Inc. Remotely and dynamically injecting routes into an IP network
US10957886B2 (en) 2018-03-14 2021-03-23 Front Edge Technology, Inc. Battery having multilayer protective casing
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
CN111698189B (en) 2019-03-11 2021-12-14 华为技术有限公司 BGP route identification method, device and equipment
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
US20230379391A1 (en) * 2022-05-19 2023-11-23 Oracle International Corporation Systems and methods for header processing in a server computing environment

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7075927B2 (en) * 2000-05-05 2006-07-11 Fujitsu Limited Method and system for quality of service (QoS) support in a packet-switched network
US6981055B1 (en) * 2000-08-22 2005-12-27 Internap Network Services Corporation Method and system for optimizing routing through multiple available internet route providers
US20020141378A1 (en) * 2001-03-28 2002-10-03 Bays Robert James Methods, apparatuses and systems facilitating deployment, support and configuration of network routing policies

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BRAGG: "Routing Support for IPv6 Multi-homing", IETF DRAFT, November 2000 (2000-11-01), XP002244289, Retrieved from the Internet <URL:www.ietf.org> [retrieved on 20030613] *
MURATA A ET AL: "A ROUTING POLICY DESCRIPTION LANGUAGE FOR THEINTER-DOMAIN ROUTING PROTOCOL", ELECTRONICS & COMMUNICATIONS IN JAPAN, PART II - ELECTRONICS, SCRIPTA TECHNICA. NEW YORK, US, vol. 80, no. 6, PART 2, May 1997 (1997-05-01), pages 58 - 65, XP000830930, ISSN: 8756-663X *
REKHTER, LI: "A border Gateway Protocol 4 (BGP 4) draft-ietf-idr-bgp4-12.txt", IEEE DRAFT NETWORK WORKING GROUP, January 2001 (2001-01-01), XP002244288, Retrieved from the Internet <URL:www.ietf.org> [retrieved on 20030613] *

Also Published As

Publication number Publication date
WO2003007556A2 (en) 2003-01-23
US7286479B2 (en) 2007-10-23
US20030012145A1 (en) 2003-01-16

Similar Documents

Publication Publication Date Title
WO2003007556A3 (en) Routing for a communications network
AU4962200A (en) Core network optimization of topology and technology for traffic handling
WO2007008696A3 (en) Method and system for gateway selection in inter-region communication on ip networks
WO2004086176A3 (en) Satellite assisted push-to-send radioterminal systems and methods
CA2130412A1 (en) General Transport Layer Gateway for Heterogeneous Networks
WO2007035307A3 (en) System and method for generating symmetrical spanning trees
WO2002103978A3 (en) Method and system for mobile ip nodes in heterogeneous networks
GB2422508B (en) Differential forwarding in address-based carrier networks
EP0963082A3 (en) Quality of service improvement of internet real-time media transmission by transmitting redundant voice/media frames
WO2005084232A3 (en) Router configured for outputting update messages specifying a detected attribute change
WO2003069924A8 (en) Distributed message transmission system and method
WO2000035146A3 (en) System and method for pre-filtering low priority packets
CN105591936B (en) A kind of method and apparatus updating forwarding-table item
WO2009069636A1 (en) Communication method, communication system, node, and program
CA2384902A1 (en) Communication method between a master node and slave nodes and communication system employing a master node and slave nodes
WO2006096597A3 (en) Methods, systems, and computer program products for congestion-based routing of telecommunications signaling messages
WO2020036983A9 (en) Source routing tunnel ingress protection
CN102546409B (en) Method and RB (route bridge) for processing message based on TRILL (Transparent Interconnection of Lots of Links) network
WO2009069043A3 (en) Method of managing data in communication network comprising at least a first and a second node
CN102082738A (en) Method for extending MPLS VPN access through public network and PE equipment
CN104468139B (en) A kind of multicast data packet forwarding method and apparatus
CN105681486A (en) XinIP cross-broadcast domain data communication method
EP2670088B1 (en) Trill network interconnection method and system
WO2006014710A3 (en) System and method for preserving multicast data forwarding during control failures in a router
CN104506374A (en) Method of specifying routing administrative distance through ISIS protocol

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP