CA2403772A1 - Network routing and congestion control - Google Patents

Network routing and congestion control Download PDF

Info

Publication number
CA2403772A1
CA2403772A1 CA002403772A CA2403772A CA2403772A1 CA 2403772 A1 CA2403772 A1 CA 2403772A1 CA 002403772 A CA002403772 A CA 002403772A CA 2403772 A CA2403772 A CA 2403772A CA 2403772 A1 CA2403772 A1 CA 2403772A1
Authority
CA
Canada
Prior art keywords
nodes
node
values
traffic
messages
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002403772A
Other languages
French (fr)
Other versions
CA2403772C (en
Inventor
Robert Andrew Shipman
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
British Telecommunications PLC
Original Assignee
Robert Andrew Shipman
British Telecommunications Public Limited Company
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 Robert Andrew Shipman, British Telecommunications Public Limited Company filed Critical Robert Andrew Shipman
Publication of CA2403772A1 publication Critical patent/CA2403772A1/en
Application granted granted Critical
Publication of CA2403772C publication Critical patent/CA2403772C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • 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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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

Abstract

In a communications network of nodes (110) connected by links (115), routing of traffic is done according to routing tables available to the nodes (110). The routing table for each node shows fields for destination nodes (210) and for next hop nodes (205) towards those destination nodes, and traffic is routed at each node according to values entered in those fields. The nodes modify the values in the fields according to messages received from neighbouring nodes. This controls traffic flow in that values are raised on receipt of messages from neighbouring nodes. If messages are received less frequently from a node, for instance because of congestion in the network or failure of a node, the values for that node will be relatively depressed and the network will tend to route traffic away from the node.
CA002403772A 2000-03-31 2001-03-29 Network routing and congestion control Expired - Fee Related CA2403772C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP00302773 2000-03-31
EP00302773.7 2000-03-31
PCT/GB2001/001410 WO2001076269A1 (en) 2000-03-31 2001-03-29 Network routing and congestion control

Publications (2)

Publication Number Publication Date
CA2403772A1 true CA2403772A1 (en) 2001-10-11
CA2403772C CA2403772C (en) 2008-12-23

Family

ID=8172880

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002403772A Expired - Fee Related CA2403772C (en) 2000-03-31 2001-03-29 Network routing and congestion control

Country Status (5)

Country Link
US (1) US7349343B2 (en)
EP (1) EP1269770B1 (en)
AU (1) AU4262401A (en)
CA (1) CA2403772C (en)
WO (1) WO2001076269A1 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7072976B2 (en) * 2001-01-04 2006-07-04 Sun Microsystems, Inc. Scalable routing scheme for a multi-path interconnection fabric
US6883108B2 (en) * 2001-05-07 2005-04-19 Sun Microsystems, Inc. Fault-tolerant routing scheme for a multi-path interconnection fabric in a storage network
US7007189B2 (en) * 2001-05-07 2006-02-28 Sun Microsystems, Inc. Routing scheme using preferred paths in a multi-path interconnection fabric in a storage network
DE10143228B4 (en) * 2001-09-04 2006-05-18 Siemens Ag A method for routing connections in a radio-based ad hoc network and network station for carrying out such a method
GB0220660D0 (en) * 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US20040057377A1 (en) * 2002-09-10 2004-03-25 John Tinney Routing patterns for avoiding congestion in networks that convert between circuit-switched and packet-switched traffic
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
US7881229B2 (en) * 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7606927B2 (en) * 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US8166204B2 (en) * 2003-08-29 2012-04-24 Raytheon Bbn Technologies Corp. Systems and methods for automatically placing nodes in an ad hoc network
JP4186776B2 (en) * 2003-10-01 2008-11-26 日本電気株式会社 Flow control method and flow control method
US8041021B2 (en) * 2005-06-13 2011-10-18 Tekelec Methods, systems, and computer program products for selecting a global title translation mode based on an originator of a signaling message and performing global title translation according to the selected mode
US8018844B2 (en) * 2005-08-24 2011-09-13 International Business Machines Corporation Reliable message transfer over an unreliable network
US20070112963A1 (en) 2005-11-17 2007-05-17 International Business Machines Corporation Sending routing data based on times that servers joined a cluster
US20070217391A1 (en) * 2006-03-16 2007-09-20 Tekelec Methods, systems, and computer program products for setting congestion levels for a plurality of routes to a common destination
US20080013446A1 (en) * 2006-04-12 2008-01-17 Tekelec Methods, systems, and computer program products for selectively limiting access to signaling network nodes that share a point code
US20070286083A1 (en) * 2006-06-09 2007-12-13 Tekelec Methods, systems and computer program products for individually identifying and disabling circular routes from a plurality of active routes to a common destination
US20080101248A1 (en) * 2006-10-31 2008-05-01 Tekelec Methods, systems and computer program products for selective network management in a network having multiple active routes to a common destination that are keyed by different combinations of parameters
CN102077508B (en) 2009-03-18 2013-06-19 松下电器产业株式会社 Multicast communication method and apparatus for receiving and forwarding data via a network among a plurality of nodes
US8718061B2 (en) * 2010-11-19 2014-05-06 Industrial Technology Research Institute Data center network system and packet forwarding method thereof
US8811408B2 (en) * 2012-04-30 2014-08-19 Hewlett-Packard Development Company, L.P. Routing data packets on a network
FR3036239B1 (en) 2015-05-13 2018-07-06 Bull Sas NETWORK OF EQUIPMENTS INTERCONNECTED BY SWITCHES INTEGRATING ROUTING TABLES

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8911395D0 (en) * 1989-05-18 1989-07-05 British Telecomm Data communications network
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
EP0706297A1 (en) * 1994-10-07 1996-04-10 International Business Machines Corporation Method for operating traffic congestion control in a data communication network and system for implementing said method
US5499237A (en) * 1995-03-23 1996-03-12 Motorola, Inc. Waste canceling packet routing system and method
US5737328A (en) * 1995-10-04 1998-04-07 Aironet Wireless Communications, Inc. Network communication system with information rerouting capabilities
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6356546B1 (en) * 1998-08-11 2002-03-12 Nortel Networks Limited Universal transfer method and network with distributed switch
US7035202B2 (en) * 2001-03-16 2006-04-25 Juniper Networks, Inc. Network routing using link failure information
US7106707B1 (en) * 2001-12-20 2006-09-12 Meshnetworks, Inc. System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems

Also Published As

Publication number Publication date
EP1269770A1 (en) 2003-01-02
WO2001076269A1 (en) 2001-10-11
EP1269770B1 (en) 2012-05-02
US7349343B2 (en) 2008-03-25
US20030048771A1 (en) 2003-03-13
AU4262401A (en) 2001-10-15
CA2403772C (en) 2008-12-23

Similar Documents

Publication Publication Date Title
CA2403772A1 (en) Network routing and congestion control
EP1083696A3 (en) System and method for packet level distributed routing in fiber optic rings
WO2000039967A3 (en) A unified routing scheme for ad-hoc internetworking
EP0720332A3 (en) Bidirectional mesh network
WO2000074303A3 (en) Optimization of topology and switching technology in a core network
AU2002304260A1 (en) Method for distributed multicast routing in connection-oriented networks and network for applying this method
EP1009191A3 (en) Network path protection
EP0903895A3 (en) Multiple path routing
WO2001093526A3 (en) Methods and systems for providing converged network management functionality in a gateway routing node
WO2002099571A3 (en) System and method for topology constrained routing policy provisioning
CA2369437A1 (en) Progressive routing in a communications network
WO2003017502A3 (en) Inter-working mesh telecommunications networks
CA2350711A1 (en) Managing internet protocol connection oriented services
CA2142152A1 (en) Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network
CA2134018A1 (en) Highly dynamic destination-sequenced destination vector routing for mobile computers
CA2379630A1 (en) Method of communications routing
WO2002032055A3 (en) Progressive and distributed regulation of selected network traffic destined for a network node
ATE295655T1 (en) VOIP USING SS7 SIGNING AND COOPERATION OF IP NODES WITH SIGNING POINTS
WO2001022658A3 (en) Apparatus and method for forwarding data on multiple label-switched data paths
WO1995004420A3 (en) Communication system with traffic distribution over multiple paths
GEP20074151B (en) Flow-based selective reverse tunneling in wireless local area network (wlan)-cellular systems
WO2002101965A3 (en) Routing and switching in a hybrid network
CA2331227A1 (en) Method and apparatus for optimizing routing through network nodes
Narváez et al. Local restoration algorithm for link-state routing protocols
WO2002049277A3 (en) Balancing loads on telecommunications links

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed