WO2004056024A3 - Communication network route determination - Google Patents

Communication network route determination Download PDF

Info

Publication number
WO2004056024A3
WO2004056024A3 PCT/GB2003/005309 GB0305309W WO2004056024A3 WO 2004056024 A3 WO2004056024 A3 WO 2004056024A3 GB 0305309 W GB0305309 W GB 0305309W WO 2004056024 A3 WO2004056024 A3 WO 2004056024A3
Authority
WO
WIPO (PCT)
Prior art keywords
traffic
stored
suitability
network
best path
Prior art date
Application number
PCT/GB2003/005309
Other languages
French (fr)
Other versions
WO2004056024A2 (en
Inventor
James Naden
Christopher Reed
Steven Hall
Andrew Winsor
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
Priority to AU2003285592A priority Critical patent/AU2003285592A1/en
Publication of WO2004056024A2 publication Critical patent/WO2004056024A2/en
Publication of WO2004056024A3 publication Critical patent/WO2004056024A3/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
    • H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing

Abstract

A communications network, particularly for mobile cellular traffic, whose topology changes as a function of time and usage includes a plurality of linked nodes between a source and destination and at each node the state of the network and its links are measured and stored with advertisements from other links. The node also runs, for each of a traffic type defined by QoS requirements and/or precedence, a routing algorithm to define the instantaneously best path to the destination for the current network state and updated either periodically or whenever the network metrics are changed by traffic load to a significant extent. The routing algorithm responds to a plurality of metrics, including costs of links, and may use fuzzy logic which is set up to derive a fuzzy cost for candidate paths to derive a least fuzzy cost path to be followed. To avoid route flap resulting from allocating traffic to a newly calculated best path that in turn alters the network state and causes a re-calculation that finds the previous best path, each instantaneously best path found is stored and the suitability of the stored paths assessed with each routing update and traffic is allocated to one of these based upon suitability to accept the traffic and a randomising factor which distributes traffic between them based only in part upon suitability instead of always to the calculated instantaneously best path. Fuzzy logic following the same rules and currently stored network metrics may additionally or alternatively (with a different routing algorithm) be used to provide a measure of suitability of each stored path that takes into account its ability to cope with additional traffic.
PCT/GB2003/005309 2002-12-17 2003-12-04 Communication network route determination WO2004056024A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003285592A AU2003285592A1 (en) 2002-12-17 2003-12-04 Communication network route determination

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/321,766 US7561526B2 (en) 2002-12-17 2002-12-17 Communication network route determination
US10/321,766 2002-12-17

Publications (2)

Publication Number Publication Date
WO2004056024A2 WO2004056024A2 (en) 2004-07-01
WO2004056024A3 true WO2004056024A3 (en) 2004-09-10

Family

ID=32507129

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2003/005309 WO2004056024A2 (en) 2002-12-17 2003-12-04 Communication network route determination

Country Status (3)

Country Link
US (1) US7561526B2 (en)
AU (1) AU2003285592A1 (en)
WO (1) WO2004056024A2 (en)

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7111163B1 (en) * 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
CN100556025C (en) * 2003-03-20 2009-10-28 艾利森电话股份有限公司 The data unit transmission method and apparatus
US7768946B2 (en) * 2003-04-07 2010-08-03 Nokia Corporation Resource determination in IP-based networks
US7299038B2 (en) * 2003-04-30 2007-11-20 Harris Corporation Predictive routing including the use of fuzzy logic in a mobile ad hoc network
JP3910998B2 (en) * 2003-09-01 2007-04-25 日本電信電話株式会社 Packet communication method
US7689702B1 (en) * 2003-10-31 2010-03-30 Sun Microsystems, Inc. Methods and apparatus for coordinating processing of network connections between two network protocol stacks
US8312145B2 (en) * 2003-12-22 2012-11-13 Rockstar Consortium US L.P. Traffic engineering and bandwidth management of bundled links
EP1571789A1 (en) * 2004-03-05 2005-09-07 Siemens Aktiengesellschaft Probabilistic link selection in routing algorithm
JP2005266933A (en) * 2004-03-16 2005-09-29 Fujitsu Ltd Storage management system and storage management method
US7512064B2 (en) * 2004-06-15 2009-03-31 Cisco Technology, Inc. Avoiding micro-loop upon failure of fast reroute protected links
JP4421978B2 (en) * 2004-09-03 2010-02-24 富士通株式会社 Delay guarantee path setting system
US7512074B2 (en) * 2004-11-12 2009-03-31 Motorola, Inc. System and method to scout for routes in a wireless network
FR2878674A1 (en) * 2004-12-01 2006-06-02 France Telecom Quality of service metrics dynamic adaptation method for e.g. telephony, involves updating ad hoc network nodes` routing table based on metric that is found based on quality of services available on network and/or requested by applications
JP4124196B2 (en) * 2004-12-02 2008-07-23 ソニー株式会社 Network system, wireless communication apparatus, wireless communication method, and computer program
US7656886B2 (en) * 2005-02-07 2010-02-02 Chin-Tau Lea Non-blocking internet backbone network
US20060268879A1 (en) * 2005-05-11 2006-11-30 Texas Instruments Incorporated Quality of service aware robust link state routing for mesh networks
CA2616587C (en) * 2005-07-20 2017-07-11 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
US7961625B2 (en) 2005-08-01 2011-06-14 Limelight Networks, Inc. Routing under heavy loading
US7706280B2 (en) * 2005-08-01 2010-04-27 Limelight Networks, Inc. Heavy load packet-switched routing
US8095774B1 (en) 2007-07-05 2012-01-10 Silver Peak Systems, Inc. Pre-fetching data into a memory
US8392684B2 (en) 2005-08-12 2013-03-05 Silver Peak Systems, Inc. Data encryption in a network memory architecture for providing data based on local accessibility
US8370583B2 (en) * 2005-08-12 2013-02-05 Silver Peak Systems, Inc. Network memory architecture for providing data based on local accessibility
US8171238B1 (en) 2007-07-05 2012-05-01 Silver Peak Systems, Inc. Identification of data stored in memory
JP2007074564A (en) * 2005-09-08 2007-03-22 Oki Electric Ind Co Ltd Network routing method and radio station
US8929402B1 (en) 2005-09-29 2015-01-06 Silver Peak Systems, Inc. Systems and methods for compressing packet data by predicting subsequent data
US8811431B2 (en) 2008-11-20 2014-08-19 Silver Peak Systems, Inc. Systems and methods for compressing packet data
US8489562B1 (en) 2007-11-30 2013-07-16 Silver Peak Systems, Inc. Deferred data storage
US7898957B2 (en) * 2005-10-03 2011-03-01 The Hong Kong University Of Science And Technology Non-blocking destination-based routing networks
US8068428B2 (en) * 2005-11-09 2011-11-29 Meshnetworks, Inc. System and method for performing topology control in a wireless network
US7668173B2 (en) * 2005-12-01 2010-02-23 Azalea Networks Method and system for an adaptive wireless routing protocol in a mesh network
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
US20070195702A1 (en) * 2006-02-17 2007-08-23 Yuen Wing H Link duration based routing protocol for multihop ad hoc networks
US20070206512A1 (en) * 2006-03-03 2007-09-06 Nortel Networks Limited Network data model and topology discovery method
US20070208840A1 (en) * 2006-03-03 2007-09-06 Nortel Networks Limited Graphical user interface for network management
US8885632B2 (en) 2006-08-02 2014-11-11 Silver Peak Systems, Inc. Communications scheduler
US8755381B2 (en) * 2006-08-02 2014-06-17 Silver Peak Systems, Inc. Data matching using flow based packet data storage
US7742422B2 (en) * 2006-12-07 2010-06-22 International Business Machines Corporation Distributed message routing in a virtualized messaging system using recursive least squares links cost estimation with choke points
US7577635B2 (en) 2007-01-09 2009-08-18 International Business Machines Corporation System and method of load balancing using fuzzy logic
US8307115B1 (en) 2007-11-30 2012-11-06 Silver Peak Systems, Inc. Network memory mirroring
US8442052B1 (en) 2008-02-20 2013-05-14 Silver Peak Systems, Inc. Forward packet recovery
US8509081B2 (en) * 2008-05-01 2013-08-13 Saudi Arabian Oil Company Adaptive hybrid wireless and wired process control system and method
CN102067673B (en) * 2008-05-01 2014-01-01 法赫德国王石油矿产大学 Adaptive wireless process control system and method
US9237086B2 (en) * 2008-05-30 2016-01-12 Genband Us Llc Methods and apparatus for network traffic distribution based on random number values
US8565218B2 (en) * 2008-06-05 2013-10-22 Hewlett-Packard Development Company, L.P. Flow path discovery in network to guarantee multiple metric QoS constraints
US10805840B2 (en) 2008-07-03 2020-10-13 Silver Peak Systems, Inc. Data transmission via a virtual wide area network overlay
US8743683B1 (en) 2008-07-03 2014-06-03 Silver Peak Systems, Inc. Quality of service using multiple flows
US9717021B2 (en) 2008-07-03 2017-07-25 Silver Peak Systems, Inc. Virtual network overlay
US10164861B2 (en) 2015-12-28 2018-12-25 Silver Peak Systems, Inc. Dynamic monitoring and visualization for network health characteristics
US8489721B1 (en) * 2008-12-30 2013-07-16 Symantec Corporation Method and apparatus for providing high availabilty to service groups within a datacenter
US8392607B2 (en) * 2009-01-26 2013-03-05 Panasonic Corporation Relay device, control method, and program
WO2011004566A1 (en) * 2009-07-07 2011-01-13 パナソニック株式会社 Bus control device
US8199752B2 (en) * 2009-10-02 2012-06-12 Limelight Networks, Inc. Enhanced anycast for edge server selection
US8681635B2 (en) 2009-12-31 2014-03-25 Mapquest, Inc. Computer-implemented systems and methods for planning a route
JP5451521B2 (en) * 2010-05-18 2014-03-26 日本電気株式会社 DATA COMMUNICATION SYSTEM, DATA COMMUNICATION DEVICE, DATA COMMUNICATION DEVICE CONTROL METHOD, PROGRAM, AND RECORDING MEDIUM
US9118593B2 (en) 2010-10-07 2015-08-25 Enghouse Networks Limited System and method for best value routing
US9130991B2 (en) 2011-10-14 2015-09-08 Silver Peak Systems, Inc. Processing data packets in performance enhancing proxy (PEP) environment
US9626224B2 (en) 2011-11-03 2017-04-18 Silver Peak Systems, Inc. Optimizing available computing resources within a virtual environment
US8327002B1 (en) 2012-07-31 2012-12-04 Limelight Networks, Inc. BGP peer prioritization in networks
WO2014052878A1 (en) * 2012-09-28 2014-04-03 Cornell University System and methods for improved network routing
US9379981B1 (en) 2013-09-27 2016-06-28 Google Inc. Flow level dynamic load balancing
FI20145054L (en) * 2014-01-21 2015-07-22 Tellabs Oy A network element of a data transmission network
US9338714B2 (en) * 2014-04-24 2016-05-10 United States Cellular Corporation System and method for providing mobile wireless data network connectivity via vehicle-installed small cell
US9948496B1 (en) 2014-07-30 2018-04-17 Silver Peak Systems, Inc. Determining a transit appliance for data traffic to a software service
US9875344B1 (en) 2014-09-05 2018-01-23 Silver Peak Systems, Inc. Dynamic monitoring and authorization of an optimization device
IL244937A (en) 2016-04-05 2017-07-31 Musman Lior Global optimization and load balancing in networks
US10235211B2 (en) * 2016-04-22 2019-03-19 Cavium, Llc Method and apparatus for dynamic virtual system on chip
US10432484B2 (en) 2016-06-13 2019-10-01 Silver Peak Systems, Inc. Aggregating select network traffic statistics
US9967056B1 (en) 2016-08-19 2018-05-08 Silver Peak Systems, Inc. Forward packet recovery with constrained overhead
US20200036624A1 (en) 2017-01-31 2020-01-30 The Mode Group High performance software-defined core network
US11044202B2 (en) 2017-02-06 2021-06-22 Silver Peak Systems, Inc. Multi-level learning for predicting and classifying traffic flows from first packet data
US10771394B2 (en) 2017-02-06 2020-09-08 Silver Peak Systems, Inc. Multi-level learning for classifying traffic flows on a first packet from DNS data
US10257082B2 (en) 2017-02-06 2019-04-09 Silver Peak Systems, Inc. Multi-level learning for classifying traffic flows
US10892978B2 (en) 2017-02-06 2021-01-12 Silver Peak Systems, Inc. Multi-level learning for classifying traffic flows from first packet data
CN109429117B (en) * 2017-08-30 2021-12-07 中国移动通信集团设计院有限公司 Routing method and device
US11212210B2 (en) 2017-09-21 2021-12-28 Silver Peak Systems, Inc. Selective route exporting using source type
US10637721B2 (en) 2018-03-12 2020-04-28 Silver Peak Systems, Inc. Detecting path break conditions while minimizing network overhead
GB201808493D0 (en) * 2018-05-23 2018-07-11 Nchain Holdings Ltd Computer-Implemented System and Method
US10230605B1 (en) * 2018-09-04 2019-03-12 Cisco Technology, Inc. Scalable distributed end-to-end performance delay measurement for segment routing policies
CN109412843B (en) * 2018-10-10 2021-08-20 成都安恒信息技术有限公司 Intelligent routing method for operation and maintenance of operation and maintenance auditing system cluster
US11490317B2 (en) * 2020-02-18 2022-11-01 At&T Intellectual Property I, L.P. Selectively shedding processing loads associated with updates to a routing table in a fifth generation (5G) or other next generation network
CN112600763B (en) * 2020-12-09 2022-08-19 西安邮电大学 Low-cost flow distribution implementation method capable of guaranteeing delay
CN113225403B (en) 2021-07-08 2021-08-31 苏州浪潮智能科技有限公司 Topology-aware load balancing method and device and computer equipment
CN114285783B (en) * 2021-12-14 2023-08-11 中国联合网络通信集团有限公司 Route diffusion simulation method and device based on multiple matrixes
US20230229624A1 (en) * 2022-01-20 2023-07-20 SambaNova Systems, Inc. Determining internodal processor interconnections in a data-parallel computing system
CN114786161B (en) * 2022-04-02 2024-01-09 广州杰赛科技股份有限公司 Communication node searching path planning optimization method and device in emergency environment
CN115604171B (en) * 2022-11-29 2023-06-30 北京天维信通科技有限公司 Network line selection method, system, terminal and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4974224A (en) * 1989-11-07 1990-11-27 Harris Corporation Distributed split flow routing mechanism for multi-node packet switching communication network
DE19528563A1 (en) * 1995-08-03 1997-02-06 Siemens Ag Communication arrangement and method for evaluating at least two multi-part communication connections between two communication partners in a multi-node network
DE19923245A1 (en) * 1999-05-20 2000-11-23 Siemens Ag Route selection method especially for ATM

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5699347A (en) * 1995-11-17 1997-12-16 Bay Networks, Inc. Method and apparatus for routing packets in networks having connection-oriented subnetworks
US6049872A (en) * 1997-05-06 2000-04-11 At&T Corporation Method for authenticating a channel in large-scale distributed systems
US6256309B1 (en) * 1998-04-28 2001-07-03 Cisco Technology, Inc. Quality of service sensitive routes precomputed in bandwidth brackets
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6483808B1 (en) * 1999-04-28 2002-11-19 3Com Corporation Method of optimizing routing decisions over multiple parameters utilizing fuzzy logic
JP3546764B2 (en) * 1999-07-02 2004-07-28 日本電気株式会社 Load balancing server provided in network and node including load balancing server

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4974224A (en) * 1989-11-07 1990-11-27 Harris Corporation Distributed split flow routing mechanism for multi-node packet switching communication network
DE19528563A1 (en) * 1995-08-03 1997-02-06 Siemens Ag Communication arrangement and method for evaluating at least two multi-part communication connections between two communication partners in a multi-node network
DE19923245A1 (en) * 1999-05-20 2000-11-23 Siemens Ag Route selection method especially for ATM

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ABOELELA E ET AL: "FUZZY METRIC APPROACH FOR ROUTING IN B-ISDN", ICC '99. 1999 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS. CONFERENCE RECORD. VANCOUVER, CA, JUNE 6 - 10, 1999, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, NEW YORK, NY : IEEE, US, vol. VOL. 1, 6 June 1999 (1999-06-06), pages 484 - 488, XP000898314, ISBN: 0-7803-5285-8 *

Also Published As

Publication number Publication date
US7561526B2 (en) 2009-07-14
WO2004056024A2 (en) 2004-07-01
AU2003285592A8 (en) 2004-07-09
US20040114569A1 (en) 2004-06-17
AU2003285592A1 (en) 2004-07-09

Similar Documents

Publication Publication Date Title
WO2004056024A3 (en) Communication network route determination
Xue et al. A location-aided power-aware routing protocol in mobile ad hoc networks
Mohsenian-Rad et al. Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks
Marsan et al. Optimizing the topology of Bluetooth wireless personal area networks
ATE515060T1 (en) TEMPORAL TRANSITION NETWORK PROTOCOL (TTNP) IN A MOBILE AD-HOC NETWORK
JP2005525061A5 (en)
WO2004030258A3 (en) Temporal transition network protocol in a mobile ad hoc network
EP1473889A3 (en) Predictive routing in a mobile ad hoc network
TW200516910A (en) Mobile ad hoc network (MANET) with Quality-of-Service (QoS) protocol hierarchy and related methods
AU2003232006A1 (en) Admission control in a mobile ad hoc network
Tekaya et al. Multipath routing mechanism with load balancing in ad hoc network
Jacob et al. Performance analysis and enhancement of routing protocol in MANET
Cao et al. Adaptive multiple metrics routing protocols for heterogeneous multi-hop wireless networks
Shirbeigi et al. A cluster-based and drop-aware extension of RPL to provide reliability in IoT applications
de Mello et al. Load balancing routing for path length and overhead controlling in wireless mesh networks
Lu et al. A new improvement on DSDV
Jacob et al. Performance evaluation of various routing protocols in MANET
Venkatesh et al. Dynamic source routing protocol using fuzzy logic concepts for ad hoc networks
CN105517050B (en) Wireless route method based on congestion control
Wang et al. A MANET routing protocol using Q-learning method integrated with Bayesian network
Mourya et al. Managing congestion control in mobile ad-hoc network using mobile agents
Sahnoun et al. Increasing network lifetime by energy-efficient routing scheme for OLSR protocol
Katkar et al. Fuzzy approach to predict mobility and energy to prolong the life of Wireless sensor network
Di et al. A Game based routing algorithm for Congestion Control of multimedia transmission in VANETs
Mahmud et al. Performance Analysis of Routing Protocols for CBR Traffic in Mobile Ad-Hoc Networks

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 BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG 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 NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW 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 HU IE IT LU MC NL PT RO SE SI 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
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