WO2003061194A3 - Multi-constraint routine system and method - Google Patents

Multi-constraint routine system and method Download PDF

Info

Publication number
WO2003061194A3
WO2003061194A3 PCT/CA2002/001234 CA0201234W WO03061194A3 WO 2003061194 A3 WO2003061194 A3 WO 2003061194A3 CA 0201234 W CA0201234 W CA 0201234W WO 03061194 A3 WO03061194 A3 WO 03061194A3
Authority
WO
WIPO (PCT)
Prior art keywords
allows
routine system
identifying
constraint routine
constraint
Prior art date
Application number
PCT/CA2002/001234
Other languages
French (fr)
Other versions
WO2003061194A2 (en
Inventor
Byoung-Joon Lee
Sudhakar Ganti
Anand Srinivasan
Walter Joseph Carpini
Udo Mircea Neustadter
Cuong Tu Dang
Vincent Chi Chiu Wong
Original Assignee
Tropic Networks Inc
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
Priority claimed from US10/025,869 external-priority patent/US6925061B2/en
Application filed by Tropic Networks Inc filed Critical Tropic Networks Inc
Priority to AU2002322877A priority Critical patent/AU2002322877A1/en
Priority to CA002466905A priority patent/CA2466905A1/en
Publication of WO2003061194A2 publication Critical patent/WO2003061194A2/en
Publication of WO2003061194A3 publication Critical patent/WO2003061194A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • 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
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports

Abstract

A routing system and method are provided which use a composite cost in identifying routes. This allows a simple way of identifying the best route taking multiple metrics into account for each link simultaneously. The system allows for the inclusion of pruning constraints, and allows for various objectives such as bin-packing or load balancing to be achieved.
PCT/CA2002/001234 2001-12-26 2002-08-09 Multi-constraint routine system and method WO2003061194A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2002322877A AU2002322877A1 (en) 2001-12-26 2002-08-09 Multi-constraint routine system and method
CA002466905A CA2466905A1 (en) 2001-12-26 2002-08-09 Multi-constraint routing system and method

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US10/025,869 2001-12-26
US10/025,869 US6925061B2 (en) 2001-12-26 2001-12-26 Multi-constraint routing system and method
US36292602P 2002-03-11 2002-03-11
US60/362,926 2002-03-11
US10/152,832 US7187652B2 (en) 2001-12-26 2002-05-23 Multi-constraint routing system and method
US10/152,832 2002-05-23

Publications (2)

Publication Number Publication Date
WO2003061194A2 WO2003061194A2 (en) 2003-07-24
WO2003061194A3 true WO2003061194A3 (en) 2003-09-18

Family

ID=27362641

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2002/001234 WO2003061194A2 (en) 2001-12-26 2002-08-09 Multi-constraint routine system and method

Country Status (4)

Country Link
US (1) US7187652B2 (en)
AU (1) AU2002322877A1 (en)
CA (1) CA2466905A1 (en)
WO (1) WO2003061194A2 (en)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7391732B1 (en) * 2002-08-05 2008-06-24 At&T Corp. Scheme for randomized selection of equal cost links during restoration
US7324453B2 (en) * 2002-08-30 2008-01-29 Alcatel Lucent Constraint-based shortest path first method for dynamically switched optical transport networks
US7499404B2 (en) * 2002-08-30 2009-03-03 Nortel Networks Limited Distributed quality of service routing
US6963539B2 (en) * 2003-02-12 2005-11-08 The Regents Of The University Of California Method and apparatus for providing a service level guarantee in a communication network
US7352703B2 (en) * 2003-04-29 2008-04-01 Alcatel Lucent Protection scheme for a communications network under multiple failures
US7911937B1 (en) * 2003-05-30 2011-03-22 Sprint Communications Company L.P. Communication network architecture with diverse-distributed trunking and controlled protection schemes
US7457303B2 (en) * 2003-06-06 2008-11-25 International Business Machines Corporation One-bounce network
US7779065B2 (en) * 2003-09-18 2010-08-17 Sanyogita Gupta Dynamic cost network routing
FR2860311B1 (en) * 2003-09-30 2006-06-23 Cit Alcatel METHOD FOR ALLOCATING AT LEAST ONE RESOURCE IN A MULTIGRANULAR TELECOMMUNICATIONS NETWORK
US7606235B1 (en) * 2004-06-03 2009-10-20 Juniper Networks, Inc. Constraint-based label switched path selection within a computer network
US7483380B2 (en) * 2004-08-30 2009-01-27 Motorola, Inc. Method and apparatus for bandwidth management
US7656886B2 (en) * 2005-02-07 2010-02-02 Chin-Tau Lea Non-blocking internet backbone network
US8010644B1 (en) * 2005-02-23 2011-08-30 Sprint Communications Company L.P. Method and system for deploying a network monitoring service within a communication network
US7769886B2 (en) * 2005-02-25 2010-08-03 Cisco Technology, Inc. Application based active-active data center network using route health injection and IGP
US7609619B2 (en) * 2005-02-25 2009-10-27 Cisco Technology, Inc. Active-active data center using RHI, BGP, and IGP anycast for disaster recovery and load distribution
US7710865B2 (en) 2005-02-25 2010-05-04 Cisco Technology, Inc. Disaster recovery for active-standby data center using route health and BGP
JP4509885B2 (en) * 2005-07-20 2010-07-21 富士通株式会社 Signaling device
US7978611B2 (en) * 2005-09-06 2011-07-12 At&T Intellectual Property I, L.P. Systems and methods to determine network routes based on transmission medium length
US7898957B2 (en) * 2005-10-03 2011-03-01 The Hong Kong University Of Science And Technology Non-blocking destination-based routing networks
US8040795B2 (en) * 2006-05-10 2011-10-18 Cisco Technology, Inc. Backup path convergence in the APS environment
US8014291B2 (en) 2006-11-28 2011-09-06 Cisco Technology, Inc. Relaxed constrained shortest path first (R-CSPF)
US8135603B1 (en) 2007-03-20 2012-03-13 Gordon Robert D Method for formulating a plan to secure access to limited deliverable resources
US7827306B2 (en) * 2007-06-28 2010-11-02 Verizon Patent And Licensing Inc. Methods and computer program products for route determination
JP2009188673A (en) * 2008-02-05 2009-08-20 Fujitsu Ltd Transmitting apparatus and path setting method
US7769002B2 (en) * 2008-02-15 2010-08-03 Intel Corporation Constrained dynamic path selection among multiple communication interfaces
US7990877B2 (en) * 2008-05-15 2011-08-02 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for dynamically runtime adjustable path computation
US7733786B2 (en) * 2008-05-15 2010-06-08 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for performing a constraint shortest path first computation
US7970905B2 (en) * 2008-07-03 2011-06-28 International Business Machines Corporation Method, system and computer program product for server selection, application placement and consolidation planning of information technology systems
US7974213B2 (en) * 2008-11-21 2011-07-05 At&T Intellectual Property I, L.P. Methods and apparatus to select composite link cost-out thresholds
US7911976B2 (en) * 2008-12-19 2011-03-22 At&T Intellectual Property I, L.P. Method and apparatus for managing routing in a network
FR2941111A1 (en) * 2009-01-12 2010-07-16 Alcatel Lucent METHOD FOR ROUTING A COMMUNICATION IN A COMMUNICATION NETWORK AND ROUTING MANAGEMENT SYSTEM THEREFOR
US8693340B2 (en) * 2010-01-14 2014-04-08 Tellabs Operations, Inc. Method and apparatus for least cost routing using multiple path accumulated constraints
US20120063362A1 (en) * 2010-09-09 2012-03-15 Thippanna Hongal Method and apparatus for computing paths to destinations in networks having link constraints
US8862775B2 (en) 2010-11-26 2014-10-14 Industrial Technology Research Institute Network server and load balancing routing method for networks thereof
US9363009B2 (en) * 2012-01-16 2016-06-07 The Boeing Company Routing information through a blocking splitter-combiner network
US10652318B2 (en) * 2012-08-13 2020-05-12 Verisign, Inc. Systems and methods for load balancing using predictive routing
US9104643B2 (en) 2013-03-15 2015-08-11 International Business Machines Corporation OpenFlow controller master-slave initialization protocol
US9609086B2 (en) 2013-03-15 2017-03-28 International Business Machines Corporation Virtual machine mobility using OpenFlow
US9596192B2 (en) 2013-03-15 2017-03-14 International Business Machines Corporation Reliable link layer for control links between network controllers and switches
US9444748B2 (en) 2013-03-15 2016-09-13 International Business Machines Corporation Scalable flow and congestion control with OpenFlow
US9407560B2 (en) 2013-03-15 2016-08-02 International Business Machines Corporation Software defined network-based load balancing for physical and virtual networks
US9769074B2 (en) 2013-03-15 2017-09-19 International Business Machines Corporation Network per-flow rate limiting
US9118984B2 (en) 2013-03-15 2015-08-25 International Business Machines Corporation Control plane for integrated switch wavelength division multiplexing
CN110365585B (en) * 2018-03-26 2021-08-03 武汉大学 Route cutting optimization method based on multi-cost index
CN108521375B (en) * 2018-04-17 2020-12-15 中国矿业大学 SDN-based network multi-service flow QoS transmission and scheduling method
US11418428B2 (en) * 2020-09-30 2022-08-16 Juniper Networks, Inc. Recomputation of multipaths in a segment routing-enabled network
US20230261967A1 (en) * 2022-02-15 2023-08-17 At&T Intellectual Property I, L.P. Systems and methods to optimize routing in bgp (border gateway protocol) networks
US11929924B1 (en) 2022-11-29 2024-03-12 Ciena Corporation Establishing forward and reverse segment routing (SR) tunnels for bidirectional forwarding detection (BFD) continuity checks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5546379A (en) * 1993-10-01 1996-08-13 Nec America Bandwidth-on-demand remote office network apparatus and method
EP0838922A1 (en) * 1996-10-24 1998-04-29 Hewlett-Packard Company Method and apparatus for automatic load-balancing on multisegment devices
EP1011227A2 (en) * 1998-12-18 2000-06-21 Nortel Networks Corporation Apparatus and method for flow-level demultiplexing

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6377551B1 (en) * 1998-08-17 2002-04-23 Nortel Networks Limited QoS based route determination method for communications networks
US6363319B1 (en) * 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
US6956821B2 (en) * 2001-01-30 2005-10-18 Telefonaktiebolaget L M Ericsson (Publ) Path determination in a data network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5546379A (en) * 1993-10-01 1996-08-13 Nec America Bandwidth-on-demand remote office network apparatus and method
EP0838922A1 (en) * 1996-10-24 1998-04-29 Hewlett-Packard Company Method and apparatus for automatic load-balancing on multisegment devices
EP1011227A2 (en) * 1998-12-18 2000-06-21 Nortel Networks Corporation Apparatus and method for flow-level demultiplexing

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
WANG XINHONG; WANG GUANGXING: "An algorithm for QoS routing to optimize network resource utilization", INFO-TECH AND INFO-NET, PROCEEDINGS. ICII 2001, vol. 2, 30 October 2001 (2001-10-30) - 1 November 2001 (2001-11-01), Beijing, pages 474 - 479, XP002235293 *
WANG Z., CROWCROFT J.: "Quality of service routing for supporting multimedia applications", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 14, no. 7, September 1996 (1996-09-01), XP002235292 *

Also Published As

Publication number Publication date
CA2466905A1 (en) 2003-07-24
US7187652B2 (en) 2007-03-06
US20030118024A1 (en) 2003-06-26
WO2003061194A2 (en) 2003-07-24
AU2002322877A1 (en) 2003-07-30
AU2002322877A8 (en) 2003-07-30

Similar Documents

Publication Publication Date Title
WO2003061194A3 (en) Multi-constraint routine system and method
NO20002800L (en) Cyclosporin-containing microemulsion, for concentrate composition
CA2331265A1 (en) Method and apparatus for routing short messages
ZA200404376B (en) Network load balancing with connection manipulation.
WO2007143714A3 (en) Method, system, and computer-readable medium for resource-based route selection
WO2005048543A3 (en) Adaptive source routing and packet processing
NO20012761D0 (en) composite laminates
DK1104243T3 (en) HERBICIDE AGENTS FOR TOLERANT OR RESISTANT MAIZE CULTURES
WO1999000994A3 (en) Method and system for assigning spare transmission links to restoral routes
DE60204243D1 (en) Balancing weight for two-wheeled vehicle
ID22853A (en) SEPARATION SEPARATION SYSTEM WITH REPAIR GEOMETRY REPAIR
AU2002222864A1 (en) Balancing loads on telecommunications links
DE50205981D1 (en) Connection system for connecting load cells
ATE218476T1 (en) MULTI-LAYER HANDLE FOR COMPOSITE CARRYING PACKAGING
TR199801721A3 (en) Selection tool, three-position weaving system.
ATE309140T1 (en) CONTAINER KIT
IT245719Y1 (en) TROLLEY, IN PARTICULAR FOR AERONAUTICAL USE.
WO2006099970A3 (en) Wet cooling tower
IT1312161B1 (en) TROLLEY, IN PARTICULAR FOR LIFTING EQUIPMENT.
DE29616989U1 (en) Solar propulsion for aircraft, in particular kites
GB9911004D0 (en) Plane clearing trolley (P.E.T.)
AU2003214168A1 (en) Search-limited least-cost routing system
DE29709049U1 (en) Transport system for scooters
FI980098A0 (en) Anordning i torkpartiet i en bestrykningsanordning, pappersmaskin eller motsvarande
WO2003031616A3 (en) Methods for dna mutagenesis and dna-cloning

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
WWE Wipo information: entry into national phase

Ref document number: 2466905

Country of ref document: CA

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