WO2007126616A3 - Method and apparatus for improved routing in connectionless networks - Google Patents

Method and apparatus for improved routing in connectionless networks Download PDF

Info

Publication number
WO2007126616A3
WO2007126616A3 PCT/US2007/006803 US2007006803W WO2007126616A3 WO 2007126616 A3 WO2007126616 A3 WO 2007126616A3 US 2007006803 W US2007006803 W US 2007006803W WO 2007126616 A3 WO2007126616 A3 WO 2007126616A3
Authority
WO
WIPO (PCT)
Prior art keywords
type
nodes
network
routing
routing tables
Prior art date
Application number
PCT/US2007/006803
Other languages
French (fr)
Other versions
WO2007126616A2 (en
Inventor
Sugam Agarwal
Muralidharan Sampath Kodialam
Tirunell V Lakshman
Original Assignee
Lucent Technologies Inc
Sugam Agarwal
Muralidharan Sampath Kodialam
Tirunell V Lakshman
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 Lucent Technologies Inc, Sugam Agarwal, Muralidharan Sampath Kodialam, Tirunell V Lakshman filed Critical Lucent Technologies Inc
Priority to JP2009502847A priority Critical patent/JP2009532941A/en
Publication of WO2007126616A2 publication Critical patent/WO2007126616A2/en
Publication of WO2007126616A3 publication Critical patent/WO2007126616A3/en

Links

Classifications

    • 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]
    • 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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/42—Centralised routing

Abstract

The invention includes a method and apparatus for determining a routing table for use in a network comprising a plurality of type-one nodes and a plurality of type-two nodes where the type-two nodes use respective type- two routing tables having one next-hop node associated with each of a plurality of destination nodes of the network. The method includes obtaining, from the type-one nodes and the type-two nodes, link status information associated with each of a plurality of links of the network, obtaining traffic measurement information from the type-one nodes and the type-two nodes, and determining, using the link status and traffic measurement information, type-one routing tables for the respective type-one nodes. The type-one routing tables are determined as a group in a substantially coordinated manner, and each type one routing table includes a plurality of next-hop nodes associated with each of the destination nodes.
PCT/US2007/006803 2006-03-30 2007-03-19 Method and apparatus for improved routing in connectionless networks WO2007126616A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009502847A JP2009532941A (en) 2006-03-30 2007-03-19 Method and apparatus for improved routing in a connectionless network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/394,356 2006-03-30
US11/394,356 US7398438B2 (en) 2006-03-30 2006-03-30 Method and apparatus for improved routing in connectionless networks

Publications (2)

Publication Number Publication Date
WO2007126616A2 WO2007126616A2 (en) 2007-11-08
WO2007126616A3 true WO2007126616A3 (en) 2008-03-06

Family

ID=38655976

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/006803 WO2007126616A2 (en) 2006-03-30 2007-03-19 Method and apparatus for improved routing in connectionless networks

Country Status (5)

Country Link
US (1) US7398438B2 (en)
JP (1) JP2009532941A (en)
KR (1) KR20080114774A (en)
CN (1) CN101416455A (en)
WO (1) WO2007126616A2 (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7398438B2 (en) 2006-03-30 2008-07-08 Lucent Technologies Inc. Method and apparatus for improved routing in connectionless networks
US7787381B2 (en) * 2006-12-13 2010-08-31 At&T Intellectual Property I, L.P. Methods and apparatus to manage network transport paths in accordance with network policies
US7830834B2 (en) * 2007-03-22 2010-11-09 Eaton Corporation Wireless communication network including network coordinator assigning time slots and channels to nodes to provide collision-free schedules and data aggregation method for the same
US7898985B1 (en) * 2008-04-23 2011-03-01 Juniper Networks, Inc. Composite next hops for forwarding data in a network switching device
US9391874B2 (en) * 2008-05-12 2016-07-12 Telefonaktiebolaget L M Ericsson (Publ) Re-routing traffic in a communications network
US8014317B1 (en) 2008-08-21 2011-09-06 Juniper Networks, Inc. Next hop chaining for forwarding data in a network switching device
US8400945B2 (en) * 2008-09-10 2013-03-19 Cisco Technology, Inc. Transit prevention in hub-and-spoke topologies using link state protocols
KR101414753B1 (en) * 2010-11-22 2014-07-04 닛본 덴끼 가부시끼가이샤 Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US8630185B1 (en) * 2011-09-15 2014-01-14 Google Inc. Optimizing traffic in a data network
US8699350B1 (en) 2011-09-15 2014-04-15 Google Inc. Optimizing traffic in a data network
CN103139068B (en) * 2011-11-28 2015-12-09 华为技术有限公司 The method E-Packeted, router and system
JP2014027443A (en) * 2012-07-26 2014-02-06 Nec Corp Control device, communication system, communication method, and program
JP5875696B2 (en) * 2013-02-14 2016-03-02 三菱電機株式会社 Data distribution system, distribution device, terminal device, and data distribution method
US20150382278A1 (en) * 2014-06-25 2015-12-31 Michael F. Fallon Techniques for Generating a Routing Table for a Mesh Network Having Ad Hoc Connections
US9807019B2 (en) * 2015-03-30 2017-10-31 Alcatel Lucent Offline optimization for traffic engineering with segment routing
CN106470160B (en) * 2015-08-19 2020-02-14 华为技术有限公司 Information transmission method and network node
CN107046504B (en) * 2016-02-05 2020-08-25 华为技术有限公司 Method and controller for traffic engineering in a communication network
GB201706475D0 (en) 2017-04-24 2017-06-07 Microsoft Technology Licensing Llc Communications network node
US11405284B1 (en) * 2020-06-23 2022-08-02 Amazon Technologies, Inc. Generating network link utilization targets using a packet-loss-versus-link utilization model
CN114884861B (en) * 2022-07-11 2022-09-30 军事科学院系统工程研究院网络信息研究所 Information transmission method and system based on intra-network computation

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002023807A2 (en) * 2000-09-13 2002-03-21 Amos Tanay Centralized system for routing signals over an internet protocol network
US20030099194A1 (en) * 2001-11-28 2003-05-29 Youngseok Lee Constrained multipath routing method
US20040049595A1 (en) * 2001-12-04 2004-03-11 Mingzhou Sun System for proactive management of network routing
US20040246905A1 (en) * 2003-06-06 2004-12-09 Microsoft Corporation Method and system for global routing and bandwidth sharing

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5377262A (en) * 1991-12-30 1994-12-27 At&T Corp. Telecommunication switching system having adaptive routing switching nodes
DE4209906C1 (en) * 1992-03-26 1993-10-21 Siemens Ag Method for routing telecommunications connections in a meshed network
US5430729A (en) * 1994-04-04 1995-07-04 Motorola, Inc. Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network
US5805593A (en) * 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
JP3001410B2 (en) * 1996-03-28 2000-01-24 日本電気テレコムシステム株式会社 Automatic detour routing method
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6304556B1 (en) * 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6980537B1 (en) * 1999-11-12 2005-12-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic
US6744740B2 (en) * 2001-12-21 2004-06-01 Motorola, Inc. Network protocol for wireless devices utilizing location information
US7398438B2 (en) 2006-03-30 2008-07-08 Lucent Technologies Inc. Method and apparatus for improved routing in connectionless networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002023807A2 (en) * 2000-09-13 2002-03-21 Amos Tanay Centralized system for routing signals over an internet protocol network
US20030099194A1 (en) * 2001-11-28 2003-05-29 Youngseok Lee Constrained multipath routing method
US20040049595A1 (en) * 2001-12-04 2004-03-11 Mingzhou Sun System for proactive management of network routing
US20040246905A1 (en) * 2003-06-06 2004-12-09 Microsoft Corporation Method and system for global routing and bandwidth sharing

Also Published As

Publication number Publication date
US20070263592A1 (en) 2007-11-15
US7398438B2 (en) 2008-07-08
KR20080114774A (en) 2008-12-31
WO2007126616A2 (en) 2007-11-08
CN101416455A (en) 2009-04-22
JP2009532941A (en) 2009-09-10

Similar Documents

Publication Publication Date Title
WO2007126616A3 (en) Method and apparatus for improved routing in connectionless networks
WO2007143714A3 (en) Method, system, and computer-readable medium for resource-based route selection
WO2009008934A3 (en) Routing packets on a network using directed graphs
MX2010001063A (en) Method and system of routing in a utility smart-grid network.
DE602005024636D1 (en) Forwarding in peer-to-peer networks
WO2007126610A3 (en) Method and apparatus for link transmission scheduling for handling traffic variation in wireless mesh networks
WO2009026019A3 (en) Fast computation of alternative packet routes
WO2007002659A3 (en) Network-initiated dormant handoffs
DE502007002506D1 (en) METHOD AND NETWORK NODES FOR ROUTING DATA PACKS IN COMMUNICATION NETWORKS
WO2009032211A3 (en) Topology aware manet for mobile networks
WO2005062554A8 (en) Method and system for efficient routing in ad hoc networks
WO2006006957A3 (en) Technique for graceful shutdown of a routing protocol in a network
WO2009017600A8 (en) Method and system of routing in a utility smart-grid network
MX2009008500A (en) A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks.
WO2005079536A3 (en) Directing packets in a mesh network
WO2009078427A1 (en) Path control method and node
SG170102A1 (en) Connecting multi-hop mesh networks using mac bridge
TW200637266A (en) Determining bidirectional path quality within a wireless mesh network
EP2528279A3 (en) Method, system and nodes for network topology detection in communication networks
ATE545300T1 (en) METHOD AND ARRANGEMENT FOR DETERMINING A ROUTING METRIC
WO2008021595A3 (en) Method and apparatus for load balancing over virtual network links
ATE480974T1 (en) SYSTEM AND METHOD FOR PERFORMING MULTIPLE NETWORK ROUTING AND PROVISIONING IN OVERLAPPING WIRELESS APPLICATIONS
WO2006029131A3 (en) System and method for routing data between different types of nodes in a wireless network
EP2750342A3 (en) Engineered paths in a link state protocol controlled ethernet network
WO2007132469A3 (en) Rpr representation in ospf-te

Legal Events

Date Code Title Description
DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2007753431

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 200780011941.3

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2009502847

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 1020087023996

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07753431

Country of ref document: EP

Kind code of ref document: A2