WO2007006845A3 - Method for automatic route aggregation in a communication system - Google Patents

Method for automatic route aggregation in a communication system Download PDF

Info

Publication number
WO2007006845A3
WO2007006845A3 PCT/FI2006/000244 FI2006000244W WO2007006845A3 WO 2007006845 A3 WO2007006845 A3 WO 2007006845A3 FI 2006000244 W FI2006000244 W FI 2006000244W WO 2007006845 A3 WO2007006845 A3 WO 2007006845A3
Authority
WO
WIPO (PCT)
Prior art keywords
route
edge
routers
route aggregation
edge routers
Prior art date
Application number
PCT/FI2006/000244
Other languages
French (fr)
Other versions
WO2007006845A2 (en
Inventor
Sergey Balandin
Original Assignee
Nokia Corp
Sergey Balandin
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 Nokia Corp, Sergey Balandin filed Critical Nokia Corp
Publication of WO2007006845A2 publication Critical patent/WO2007006845A2/en
Publication of WO2007006845A3 publication Critical patent/WO2007006845A3/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
    • 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/03—Topology update or discovery by updating link state 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/54—Organization of routing tables

Abstract

The invention relates to a method for automatic route aggregation in a communication system. Routes are aggregated in area boundary or equivalently in edge routers. The edge routers calculate most specific route aggregation solutions based on route information received from subordinate routers. The route aggregation solutions are provided to a master edge router, which performs further route aggregation based on information from all edge routers. The master edge router performs also route combination avoiding routing conflicts. The master edge router provides the resulting route aggregates to the other edge routers. The edge routers advertise the resultant route aggregates to an upper-level network.
PCT/FI2006/000244 2005-07-07 2006-07-07 Method for automatic route aggregation in a communication system WO2007006845A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/175,477 2005-07-07
US11/175,477 US20070008949A1 (en) 2005-07-07 2005-07-07 Method for automatic route aggregation in a communication system

Publications (2)

Publication Number Publication Date
WO2007006845A2 WO2007006845A2 (en) 2007-01-18
WO2007006845A3 true WO2007006845A3 (en) 2007-03-01

Family

ID=37618251

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FI2006/000244 WO2007006845A2 (en) 2005-07-07 2006-07-07 Method for automatic route aggregation in a communication system

Country Status (3)

Country Link
US (1) US20070008949A1 (en)
TW (1) TW200711386A (en)
WO (1) WO2007006845A2 (en)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7894433B2 (en) * 2005-08-08 2011-02-22 Cisco Technology, Inc. Default gateway router supplying IP address prefixes ordered for source address selection by host device
US8130638B2 (en) * 2006-01-24 2012-03-06 Cisco Technology, Inc. Method and apparatus to elect ABRs dynamically and intelligently
US7860106B2 (en) * 2006-02-13 2010-12-28 Wind River Systems, Inc. System and method for routing table computation and analysis
US8161185B2 (en) * 2006-04-24 2012-04-17 Cisco Technology, Inc. Method and apparatus for assigning IPv6 link state identifiers
US8239569B2 (en) * 2006-05-01 2012-08-07 Cisco Technology, Inc. OSPF optimization for hub and spoke environment
US7843929B2 (en) * 2007-04-20 2010-11-30 Cray Inc. Flexible routing tables for a high-radix router
US7782882B2 (en) * 2007-09-17 2010-08-24 The Boeing Company Method and apparatus for distributing dynamic auto-summarization of internet protocol reachable addresses
US7760745B2 (en) * 2007-09-17 2010-07-20 The Boeing Company Method and apparatus for network routing between a tactical network and a satellite network
US7804770B2 (en) * 2007-09-28 2010-09-28 General Instrument Corporation Method and apparatus for performing a graceful restart in a NSF-capable router without enhancing link state routing protocols
EP2056558A1 (en) * 2007-10-31 2009-05-06 Panasonic Corporation Server discovery in a neighbour network of an IP node
US8018873B1 (en) * 2007-11-08 2011-09-13 Juniper Networks, Inc. Enhanced link state protocol for identifying broadcast networks
US7911944B2 (en) * 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination
US8761022B2 (en) 2007-12-26 2014-06-24 Rockstar Consortium Us Lp Tie-breaking in shortest path determination
US8565118B2 (en) * 2008-12-30 2013-10-22 Juniper Networks, Inc. Methods and apparatus for distributed dynamic network provisioning
US8331362B2 (en) * 2008-12-30 2012-12-11 Juniper Networks, Inc. Methods and apparatus for distributed dynamic network provisioning
US8190769B1 (en) 2008-12-30 2012-05-29 Juniper Networks, Inc. Methods and apparatus for provisioning at a network device in response to a virtual resource migration notification
US8255496B2 (en) * 2008-12-30 2012-08-28 Juniper Networks, Inc. Method and apparatus for determining a network topology during network provisioning
US8054832B1 (en) 2008-12-30 2011-11-08 Juniper Networks, Inc. Methods and apparatus for routing between virtual resources based on a routing location policy
US8095677B1 (en) * 2009-05-21 2012-01-10 Sendmail, Inc. Configuration rule generation with compressed address sets
US8259726B2 (en) * 2009-05-28 2012-09-04 Force10 Networks, Inc. Method and apparatus for forwarding table reduction
US8817638B2 (en) * 2009-07-24 2014-08-26 Broadcom Corporation Method and system for network communications utilizing shared scalable resources
US8218454B2 (en) * 2009-09-21 2012-07-10 At&T Intellectual Property I, L.P. Methods and apparatus to implement scalable routing in network communication systems
US8953603B2 (en) * 2009-10-28 2015-02-10 Juniper Networks, Inc. Methods and apparatus related to a distributed switch fabric
US8442048B2 (en) 2009-11-04 2013-05-14 Juniper Networks, Inc. Methods and apparatus for configuring a virtual network switch
JP5392049B2 (en) * 2009-12-11 2014-01-22 富士通株式会社 Route control method, communication system, and communication apparatus
US8681661B2 (en) * 2010-10-25 2014-03-25 Force10 Networks, Inc. Limiting MAC address learning on access network switches
US8891406B1 (en) 2010-12-22 2014-11-18 Juniper Networks, Inc. Methods and apparatus for tunnel management within a data center
US9509602B2 (en) 2011-10-25 2016-11-29 Dell Products L.P. Limiting MAC address learning on access network switches
US8948054B2 (en) * 2011-12-30 2015-02-03 Cisco Technology, Inc. System and method for discovering multipoint endpoints in a network environment
US9461868B2 (en) 2012-04-19 2016-10-04 Futurewei Technologies, Inc. System and apparatus for router advertisement options for configuring networks to support IPv6 to IPv4 multicast translation
US9071537B2 (en) * 2012-06-15 2015-06-30 Citrix Systems, Inc. Systems and methods for propagating health of a cluster node
US9917766B2 (en) * 2013-03-15 2018-03-13 Hewlett Packard Enterprise Development Lp Loop-free hybrid network
US10277686B2 (en) * 2015-07-29 2019-04-30 Cisco Technology, Inc. Service discovery optimization in a network based on bloom filter
CN105591808B (en) * 2015-10-13 2019-03-15 新华三技术有限公司 A kind of the network topology calculation method and Network Management Equipment of non-straight connector
US10740702B2 (en) * 2016-01-08 2020-08-11 Oracle International Corporation Method, system, and non-transitory computer-readable medium for reducing computation time in one-to-many path searching using heuristics and limited boundary adjustment
US10447815B2 (en) 2017-03-08 2019-10-15 Microsoft Technology Licensing, Llc Propagating network configuration policies using a publish-subscribe messaging system
US10367686B2 (en) * 2017-03-08 2019-07-30 Microsoft Technology Licensing, Llc Automatically detecting roles of nodes in layered network topologies
EP3609143A1 (en) * 2018-08-06 2020-02-12 Siemens Aktiengesellschaft Method for the automatic configuration of routers, method for data communication, control method, router, computer program and computer readable medium
EP3609142A1 (en) * 2018-08-06 2020-02-12 Siemens Aktiengesellschaft Method for the automatic configuration of routers, method for data communication, control method, router, computer program and computer readable medium
EP3683742A1 (en) * 2019-01-18 2020-07-22 Naver Corporation Method for computing at least one itinerary from a departure location to an arrival location
US11451464B2 (en) 2019-05-13 2022-09-20 128 Technology, Inc. Central authority for service and topology exchange
US11153202B2 (en) 2019-05-13 2021-10-19 128 Technology, Inc. Service and topology exchange protocol
US11070465B2 (en) 2019-05-13 2021-07-20 128 Technology, Inc. Distribution of multicast information in a routing system
US11005749B2 (en) 2019-05-13 2021-05-11 128 Technology, Inc. Multicast source and receiver access control
WO2020232010A1 (en) * 2019-05-13 2020-11-19 128 Technology, Inc. Distribution of multicast information in a routing system
US10999182B2 (en) 2019-05-13 2021-05-04 128 Technology, Inc. Routing using segment-based metrics
US11329912B2 (en) 2019-05-13 2022-05-10 128 Technology, Inc. Source-based routing
EP3745331A1 (en) 2019-05-29 2020-12-02 Naver Corporation Methods for preprocessing a set of non-scheduled lines within a multimodal transportation network of predetermined stations and for computing at least one itinerary from a departure location to an arrival location
US11768078B2 (en) 2020-04-21 2023-09-26 Naver Corporation Method for computing an itinerary from a departure location to an arrival location
JP2022076833A (en) * 2020-11-10 2022-05-20 富士フイルムビジネスイノベーション株式会社 Information processing device and information processing program
CN114338525B (en) * 2021-12-28 2023-07-21 中国电信股份有限公司 Automatic route aggregation method and device, electronic equipment and storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004056047A1 (en) * 2002-12-13 2004-07-01 Internap Network Services Corporation Topology aware route control
US20040223491A1 (en) * 2003-05-06 2004-11-11 Levy-Abegnoli Eric M. Arrangement in a router for distributing a routing rule used to generate routes based on a pattern of a received packet

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6718387B1 (en) * 1997-12-10 2004-04-06 Sun Microsystems, Inc. Reallocating address spaces of a plurality of servers using a load balancing policy and a multicast channel
JP3645734B2 (en) * 1999-02-24 2005-05-11 株式会社日立製作所 Network relay device and network relay method
US6826621B1 (en) * 2000-04-24 2004-11-30 International Business Machines Corporation Method and system for aggregating interface addresses

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004056047A1 (en) * 2002-12-13 2004-07-01 Internap Network Services Corporation Topology aware route control
US20040223491A1 (en) * 2003-05-06 2004-11-11 Levy-Abegnoli Eric M. Arrangement in a router for distributing a routing rule used to generate routes based on a pattern of a received packet

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BALANDIN S.: "Automatic Route Aggregation for increasing performance of the Fault Tolerant Networks", PROC SPIE INT SOC OPT ENG; PROCEEDINGS OF SPIE - THE INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING; PERFORMANCE, QUALITY OF SERVICE, AND CONTROL OF NEXT-GENERATION COMMUNICATION NETWORKS II, PHILADELPHIA, PA, US, vol. 5598, 26 October 2004 (2004-10-26) - 27 October 2004 (2004-10-27), pages 13 - 24, XP003006534 *

Also Published As

Publication number Publication date
US20070008949A1 (en) 2007-01-11
TW200711386A (en) 2007-03-16
WO2007006845A2 (en) 2007-01-18

Similar Documents

Publication Publication Date Title
WO2007006845A3 (en) Method for automatic route aggregation in a communication system
WO2008104963A3 (en) Virtual connection route selection apparatus and techniques
WO2006135533A3 (en) Method and system for communicating using position information
WO2007008696A3 (en) Method and system for gateway selection in inter-region communication on ip networks
EP1760971A3 (en) Processing communication flows in asymmetrically routed networks
WO2007047780A3 (en) System and method for identifying road features
WO2005048543A3 (en) Adaptive source routing and packet processing
ATE497301T1 (en) ROUTING METHOD IN AN IN-VEHICLE GATEWAY DEVICE
WO2008001205A3 (en) Contention window management for relay networks
EP1271844A3 (en) Route determining method in a multi protocol label switching network
ATE480076T1 (en) METHOD FOR DETERMINING A ROUTE AND ROUTE DETERMINATION UNIT
EP1692623A4 (en) Server architecture for network resource information routing
TW200503472A (en) Wireless network
MX2010001063A (en) Method and system of routing in a utility smart-grid network.
WO2009032211A3 (en) Topology aware manet for mobile networks
WO2006055564A3 (en) Intelligent platform managemement bus switch system
DE602005014514D1 (en) COMMUNICATION NODES AND METHODS FOR ROUTING TRAFFIC IN A COMMUNICATION NETWORK BY MEANS OF CUTTING AND SENSITIVITY PARAMETERS FOR METRICS
WO2004047385A3 (en) Gateway unit for connecting sub-networks in vehicles
WO2007075527A3 (en) Media stream management
WO2008005274A3 (en) Method and system for network path discrimination
ATE420514T1 (en) DEVICE AND METHOD FOR COLLECTING INFORMATION FOR ROUTING IN A NETWORK BASED ON A MESH-SHAPED TOPOLOGY
DE602007005752D1 (en) Method, system and node for implementing subnetwork connection protection in an MPLS network
WO2009133369A8 (en) A method of data delivery across a network fabric in a router or ethernet bridge
WO2019202216A3 (en) Method for distributed information processing and distributed information processing system
WO2005053230A3 (en) Methods and systems for collecting information relating to a communication network and for collecting information relating to operating systems operating on nodes in a communication network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06764470

Country of ref document: EP

Kind code of ref document: A2