WO2003058868A3 - Dynamic route selection for label switched paths in communication networks - Google Patents

Dynamic route selection for label switched paths in communication networks Download PDF

Info

Publication number
WO2003058868A3
WO2003058868A3 PCT/US2003/000163 US0300163W WO03058868A3 WO 2003058868 A3 WO2003058868 A3 WO 2003058868A3 US 0300163 W US0300163 W US 0300163W WO 03058868 A3 WO03058868 A3 WO 03058868A3
Authority
WO
WIPO (PCT)
Prior art keywords
node
cluster
clusters
network
ranked
Prior art date
Application number
PCT/US2003/000163
Other languages
French (fr)
Other versions
WO2003058868A2 (en
Inventor
Siddharth Tandon
Jayant Bansal
Original Assignee
Einfinitus Technologies Inc
Siddharth Tandon
Jayant Bansal
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 Einfinitus Technologies Inc, Siddharth Tandon, Jayant Bansal filed Critical Einfinitus Technologies Inc
Priority to AU2003202882A priority Critical patent/AU2003202882A1/en
Publication of WO2003058868A2 publication Critical patent/WO2003058868A2/en
Publication of WO2003058868A3 publication Critical patent/WO2003058868A3/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0241—Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
    • 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/302—Route determination based on requested QoS
    • 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/46—Cluster building
    • 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/62—Wavelength based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0278—WDM optical network architectures
    • H04J14/0284—WDM mesh architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0278—WDM optical network architectures
    • H04J14/0286—WDM hierarchical architectures

Abstract

The invention teaches a method for dynamically routing data in a Multi Protocol Label Switching network (Figure 3). A network of nodes operative to receive and transmit data are grouped into a plurality of clusters (152, 154, 156) which are hierarchically ranked (160); a leader node is also selected for each cluster. Data received at an ingress node is transmitted either to an egress node within the cluster, or, via the lead node, to another cluster of a different hierarchical rank. In some embodiments, a leader node contains in an associated routing table path information for each node in lower ranked clusters, as well as routing information for a leader node in at least one higher ranked cluster. The plurality of clusters may be organized hierarchically according to a rank determined by one or more Quality of Service QoS parameters, which may include jitter, loss, delay, and available bandwidth. The clusters may evolve along with traffic changes in the network; in particular, a given cluster may split or merge in response to changes in the applicable QoS metrics.
PCT/US2003/000163 2002-01-04 2003-01-03 Dynamic route selection for label switched paths in communication networks WO2003058868A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003202882A AU2003202882A1 (en) 2002-01-04 2003-01-03 Dynamic route selection for label switched paths in communication networks

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US34583402P 2002-01-04 2002-01-04
US60/345,834 2002-01-04
US38443802P 2002-05-31 2002-05-31
US60/384,438 2002-05-31

Publications (2)

Publication Number Publication Date
WO2003058868A2 WO2003058868A2 (en) 2003-07-17
WO2003058868A3 true WO2003058868A3 (en) 2004-03-25

Family

ID=26994565

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/000163 WO2003058868A2 (en) 2002-01-04 2003-01-03 Dynamic route selection for label switched paths in communication networks

Country Status (2)

Country Link
AU (1) AU2003202882A1 (en)
WO (1) WO2003058868A2 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7454488B2 (en) * 2003-09-23 2008-11-18 Hewlett-Packard Development Company, L.P. Method and system for managing a network of nodes
CN1555164B (en) 2003-12-25 2010-09-29 中兴通讯股份有限公司 Route service device and method and system for realizing calling route using said device
CN100407736C (en) * 2003-12-26 2008-07-30 中兴通讯股份有限公司 Method for realizing total network number carring business by route service device
CN100563202C (en) * 2005-09-01 2009-11-25 华为技术有限公司 The method of differential service is provided
US7979549B2 (en) 2005-11-30 2011-07-12 Microsoft Corporation Network supporting centralized management of QoS policies
US8170021B2 (en) 2006-01-06 2012-05-01 Microsoft Corporation Selectively enabled quality of service policy
EP1816799A1 (en) * 2006-02-01 2007-08-08 Siemens AG Method for creating a path for data transmission in a network based on network element reliability.
GB2435980A (en) * 2006-03-09 2007-09-12 Agilent Technologies Inc Optimizing routing of demands in a network
WO2008025925A1 (en) * 2006-08-30 2008-03-06 France Telecom Method of routing data in a network comprising nodes organized in groups
US9420513B1 (en) * 2007-06-22 2016-08-16 Hewlett Packard Enterprise Development Lp Clustering approach to estimating a network metric for nodes
US7983163B2 (en) 2008-12-11 2011-07-19 International Business Machines Corporation System and method for implementing adaptive load sharing to balance network traffic
US20110063986A1 (en) 2009-09-14 2011-03-17 International Business Machines Corporation System and method for load balancing traffic in a mpls network
EP2337280A1 (en) 2009-12-21 2011-06-22 Thomson Licensing Method to manage an opportunistic communication network
US10122550B2 (en) 2010-02-15 2018-11-06 International Business Machines Corporation Inband data gathering with dynamic intermediary route selections
JP2012085115A (en) * 2010-10-12 2012-04-26 Panasonic Corp Communication terminal and cluster monitoring method
US9001651B2 (en) * 2012-02-06 2015-04-07 Verizon Patent And Licensing Inc. Method for call admission control in MPLS networks
EP4195597A1 (en) 2017-03-07 2023-06-14 128 Technology, Inc. Routing device using flow duplication
US11165863B1 (en) 2017-08-04 2021-11-02 128 Technology, Inc. Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain
US20190253341A1 (en) 2018-02-15 2019-08-15 128 Technology, Inc. Service Related Routing Method and Apparatus
US11271852B2 (en) 2019-07-18 2022-03-08 Nokia Solutions And Networks Oy Cluster oriented dynamic routing
CN110995333B (en) * 2019-11-29 2020-12-01 北京航空航天大学 Cluster QoS route design method
CN115428411A (en) 2020-04-23 2022-12-02 瞻博网络公司 Session monitoring using session establishment metrics
CN112601243B (en) * 2020-12-17 2022-07-15 国网湖南省电力有限公司 Hybrid networking dynamic routing method for power communication network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6272131B1 (en) * 1998-06-11 2001-08-07 Synchrodyne Networks, Inc. Integrated data packet network using a common time reference
US20010019554A1 (en) * 2000-03-06 2001-09-06 Yuji Nomura Label switch network system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6272131B1 (en) * 1998-06-11 2001-08-07 Synchrodyne Networks, Inc. Integrated data packet network using a common time reference
US20010019554A1 (en) * 2000-03-06 2001-09-06 Yuji Nomura Label switch network system

Also Published As

Publication number Publication date
AU2003202882A8 (en) 2003-07-24
AU2003202882A1 (en) 2003-07-24
WO2003058868A2 (en) 2003-07-17

Similar Documents

Publication Publication Date Title
WO2003058868A3 (en) Dynamic route selection for label switched paths in communication networks
US7173912B2 (en) Method and system for modeling and advertising asymmetric topology of a node in a transport network
US6832249B2 (en) Globally accessible computer network-based broadband communication system with user-controllable quality of information delivery and flow priority
US8264967B2 (en) Bit-field-encoded resource record for determining a transmission path in a communications network
EP1724991B1 (en) A method for realizing link state information diffusion in optical network
CA2470637C (en) Method and apparatus for multi-layer network in sonet/sdh
US7760738B1 (en) Admission control for services
US6671256B1 (en) Data channel reservation in optical burst-switched networks
US20140193154A1 (en) Subchannel security at the optical layer
US20020109878A1 (en) Labeled optical burst switching for IP-over-WDM integration
CN107787572A (en) Solution congestion is carried out to data center using wireless point-to-multipoint flight path
CN106063195A (en) Control device discovery in networks having separate control and forwarding devices
WO2004064307A3 (en) Segmented and distributed path optimization in a communication network
WO2003098882A1 (en) Routing data packets through a wireless network
EP1506640B1 (en) Distribution scheme for distributing network parameters among network nodes
US7414985B1 (en) Link aggregation
JP2003533150A (en) Optical transport network
Kaur An overview of quality of service computer network
CN114745227A (en) Power service network slice time delay calculation method and device based on Flexe and SPN technologies
Wang et al. In the design of tactical communication systems
CN209593477U (en) A kind of Distributed C DN router
Odinma et al. Planning, designing and implementing an enterprise network in a developing nation
WO2007084597A2 (en) System, network and methods for provisioning optical circuits in a multi-network, multi vendor environment
KR20010090741A (en) Methods and arrangement for establishing communication channels in a dtm network
CN1984499A (en) Method for automatically exchanging optical network node access

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 SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC 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 HU IE IT LU MC NL PT 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
WWE Wipo information: entry into national phase

Ref document number: 165095

Country of ref document: IL

WWE Wipo information: entry into national phase

Ref document number: 165347

Country of ref document: IL

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