IN2012DN01417A - - Google Patents

Download PDF

Info

Publication number
IN2012DN01417A
IN2012DN01417A IN1417DEN2012A IN2012DN01417A IN 2012DN01417 A IN2012DN01417 A IN 2012DN01417A IN 1417DEN2012 A IN1417DEN2012 A IN 1417DEN2012A IN 2012DN01417 A IN2012DN01417 A IN 2012DN01417A
Authority
IN
India
Prior art keywords
path computation
metric
path
exceed
value
Prior art date
Application number
Inventor
Paola Iovanna
Giulio Bottari
Annikki Welin
Filippo Cugini
Francesco Paolucci
Piero Castoldi
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of IN2012DN01417A publication Critical patent/IN2012DN01417A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • 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/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • 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/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/42—Centralised 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/62—Wavelength based
    • 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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A system, method, and node for a Routing Controller, RC, (202) to obtain from a Path Computation Element, PCE, (204) network resource path metrics (308) across a plurality of domains (320, 322) in a communication network in which each domain includes a plurality of Border Nodes, BNs (324- 338). The RC (202) sends to the PCE (204) a first message requesting a first path computation between each pair of BNs. The first message contains a maximum metric-value indicating a maximum that a path computation must not exceed for a Path Computation Client, PCC, (202) to consider the path computation acceptable Next, the RC sends a second message requesting the PCE to compute a subsequent path computation for each BN pairs for which the first path computation did not exceed the maximum metric-value. The second message contains a minimum metric-value that a path metric must exceed for the PCC to consider the path metric acceptable Next, the RC receives the computed subsequent path computation between BN pairs that exceed the minimum metric-value.
IN1417DEN2012 2009-09-11 2010-08-23 IN2012DN01417A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US24153709P 2009-09-11 2009-09-11
PCT/SE2010/050901 WO2011031207A1 (en) 2009-09-11 2010-08-23 Method and apparatus for path computation element and routing controller cooperation

Publications (1)

Publication Number Publication Date
IN2012DN01417A true IN2012DN01417A (en) 2015-06-05

Family

ID=43128302

Family Applications (1)

Application Number Title Priority Date Filing Date
IN1417DEN2012 IN2012DN01417A (en) 2009-09-11 2010-08-23

Country Status (4)

Country Link
US (1) US8644325B2 (en)
EP (1) EP2476224B1 (en)
IN (1) IN2012DN01417A (en)
WO (1) WO2011031207A1 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9231851B2 (en) * 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
EP2501065A1 (en) * 2011-03-17 2012-09-19 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for optical path validation in an optical network
CN102238443B (en) * 2011-06-01 2013-11-20 电子科技大学 Method for establishing cross-domain path meeting wavelength-continuity constraints
US9432281B2 (en) * 2011-08-25 2016-08-30 Telefonaktiebolaget L M Ericsson (Publ) Apparatus and method for a communication network
CN103765803B (en) * 2011-09-08 2017-11-24 瑞典爱立信有限公司 Path computing in wavelength switched optical network
US9270597B2 (en) * 2012-07-10 2016-02-23 Futurewei Technologies, Inc. Representing bandwidth constraints in partially controlled environments
US9001672B2 (en) * 2012-07-27 2015-04-07 Alcatel Lucent System, method and apparatus conforming path cost criteria across multiple ABRs
EP3062526B1 (en) * 2013-11-15 2018-08-08 Huawei Technologies Co., Ltd. Service deployment method, apparatus and network device
US10728098B2 (en) * 2016-07-06 2020-07-28 Futurewei Technologies, Inc. Connections and accesses for hierarchical path computation element (PCE)
CN107645400B (en) * 2016-07-22 2019-09-03 中兴通讯股份有限公司 Tactful sending, receiving method, device and controller
US9967052B2 (en) * 2016-08-26 2018-05-08 Huawei Technologies Co., Ltd. Photonic layer aware path computation element
US9954611B1 (en) * 2016-12-16 2018-04-24 Futurewei Technologies, Inc. System and method for abstracting wavelength-switched optical network traffic engineering topology in SDN control hierarchy
US11014216B2 (en) 2017-10-27 2021-05-25 Aida Engineering, Ltd. Workpiece holding tool changing system for a workpiece conveying apparatus of a transfer press machine
CN114448877B (en) * 2020-10-16 2023-06-16 华为技术有限公司 Path switching method, device and system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7164679B2 (en) 2004-01-12 2007-01-16 Ciena Corporation Scalable abstraction of topology across domain boundaries
US7710872B2 (en) * 2005-12-14 2010-05-04 Cisco Technology, Inc. Technique for enabling traffic engineering on CE-CE paths across a provider network
US7522603B2 (en) * 2006-03-14 2009-04-21 Cisco Technology, Inc. Technique for efficiently routing IP traffic on CE-CE paths across a provider network
US8014291B2 (en) * 2006-11-28 2011-09-06 Cisco Technology, Inc. Relaxed constrained shortest path first (R-CSPF)
US8345552B2 (en) * 2007-02-27 2013-01-01 Alcatel Lucent Virtual connection route selection apparatus and techniques
US7701940B2 (en) * 2007-03-09 2010-04-20 Cisco Technology, Inc. Inter-domain point-to-multipoint path computation in a computer network
CN101471868A (en) * 2007-12-27 2009-07-01 华为技术有限公司 Route selection method and network system, route calculation module
JP5220181B2 (en) * 2008-03-28 2013-06-26 テレフオンアクチーボラゲット エル エム エリクソン（パブル） End-to-end interdomain routing
CN102308519B (en) * 2009-02-19 2015-07-08 华为技术有限公司 System and method for point to multi-point inter-domain multi-protocol label switching traffic engineering path calculation

Also Published As

Publication number Publication date
WO2011031207A1 (en) 2011-03-17
US20120163390A1 (en) 2012-06-28
EP2476224B1 (en) 2014-10-08
EP2476224A1 (en) 2012-07-18
US8644325B2 (en) 2014-02-04

Similar Documents

Publication Publication Date Title
IN2012DN01417A (en)
Magaia et al. Betweenness centrality in delay tolerant networks: A survey
Li et al. Quantized consensus over directed networks with switching topologies
EP4207701A3 (en) Connections and accesses for hierarchical path computation element (pce)
CN101572674A (en) Routing computation method and device thereof
Giacalone et al. OSPF traffic engineering (TE) metric extensions
CN107888490B (en) Message forwarding method, routing delay calculation and scheduling device and system
ATE554570T1 (en) METHOD AND SERVER FOR DETERMINING THE DIRECT OPTICAL PATH AND A SYSTEM FOR CONSTRUCTING THE DIRECT OPTICAL PATH
Marconett et al. Optical FlowBroker: load-balancing in software-defined multi-domain optical networks
US9967170B2 (en) Dynamic capacity-based routing domain load balancing
CN104283807B (en) A kind of traffic engineering tunnel method for building up and device
MY177535A (en) System and method for managing a faulty node in a distributed computing system
US10671590B2 (en) Delta database synchronization
CN105024934B (en) A kind of real-time traffic dispatching method and system
Castro et al. Experimental assessment of bulk path restoration in multi-layer networks using PCE-based global concurrent optimization
Koryachko et al. Adaptive rerouting of data flows in distributed data centers
Michail et al. Brief announcement: Naming and counting in anonymous unknown dynamic networks
Bitar Software Defined Networking and applicability to access networks
Lemeshko et al. Design of multipath routing scheme with load balancing in MPLS-network
Santhi et al. Performance evaluation of different routing protocols to minimize congestion in heterogeneous network
Izquierdo-Zaragoza et al. Maximizing IP fast rerouting coverage in survivable IP-over-WDM networks
Ricciato et al. Routing demands with time-varying bandwidth profiles on a MPLS network
Pontes et al. PCE-based inter-domain lightpath provisioning
Li et al. Monitoring trail design based on segment routing
Cuaresma Saturio et al. Implementation and assessment of pre-reservation mechanism for PCE environments