[go: up one dir, main page]

IN2012DE00287A - - Google Patents

Info

Publication number
IN2012DE00287A
IN2012DE00287A IN287DE2012A IN2012DE00287A IN 2012DE00287 A IN2012DE00287 A IN 2012DE00287A IN 287DE2012 A IN287DE2012 A IN 287DE2012A IN 2012DE00287 A IN2012DE00287 A IN 2012DE00287A
Authority
IN
India
Prior art keywords
constraints
network
photonic
path computation
node
Prior art date
Application number
Inventor
Anurag Prakash
Mohit Chhillar
Marian Trnkus
Waseem Reyaz Khan
Original Assignee
Ciena Corp
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 Ciena Corp filed Critical Ciena Corp
Priority to IN287DE2012 priority Critical patent/IN2012DE00287A/en
Priority to US13/420,717 priority patent/US8682160B2/en
Publication of IN2012DE00287A publication Critical patent/IN2012DE00287A/en

Links

Classifications

    • 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/0254—Optical medium access
    • H04J14/0256—Optical medium access at the optical channel layer
    • H04J14/0257—Wavelength assignment algorithms
    • 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/0254—Optical medium access
    • H04J14/0256—Optical medium access at the optical channel layer
    • H04J14/0258—Wavelength identification or labelling
    • 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/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • 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/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H04J14/0269—Optical signaling or routing using tables for routing
    • 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/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H04J14/0271—Impairment aware routing
    • 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/0201—Add-and-drop multiplexing
    • H04J14/0202—Arrangements therefor
    • H04J14/0206—Express channels arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0201—Add-and-drop multiplexing
    • H04J14/0215—Architecture aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0201—Add-and-drop multiplexing
    • H04J14/0215—Architecture aspects
    • H04J14/0217—Multi-degree architectures, e.g. having a connection degree greater than two

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)
  • Optical Integrated Circuits (AREA)

Abstract

A path computation method includes defining photonic constraints associated with a network, wherein the photonic constraints include wavelength capability constraints at each node in the network, wavelength availability constraints at each node in the network, and nodal connectivity constraints of each node in the network, and performing a constrained path computation in the network using Dijkstra's algorithm on a graph model of the network with the photonic constraints considered therein. An optical network includes a plurality of interconnected nodes each including wavelength capability constraints, wavelength availability constraints, and nodal connectivity constraints, and a path computation element associated with the plurality of interconnected photonic nodes, wherein the path computation element is configured to perform a constrained path computation through the plurality of interconnected nodes using Dijkstra's algorithm on a graph model with the photonic constraints considered therein.
IN287DE2012 2012-02-02 2012-02-02 IN2012DE00287A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
IN287DE2012 IN2012DE00287A (en) 2012-02-02 2012-02-02
US13/420,717 US8682160B2 (en) 2012-02-02 2012-03-15 Path computation systems and methods in optical networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IN287DE2012 IN2012DE00287A (en) 2012-02-02 2012-02-02

Publications (1)

Publication Number Publication Date
IN2012DE00287A true IN2012DE00287A (en) 2015-04-10

Family

ID=48902983

Family Applications (1)

Application Number Title Priority Date Filing Date
IN287DE2012 IN2012DE00287A (en) 2012-02-02 2012-02-02

Country Status (2)

Country Link
US (1) US8682160B2 (en)
IN (1) IN2012DE00287A (en)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10461880B2 (en) 2010-08-26 2019-10-29 Ciena Corporation Flexible grid optical spectrum transmitter, receiver, and transceiver
US9054828B2 (en) * 2011-10-14 2015-06-09 Glimmerglass Networks, Inc. Method and system for managing optical distribution network
US9054831B2 (en) * 2012-01-05 2015-06-09 Ciena Corporation Optical communication network path restoration
EP2904723A1 (en) * 2012-10-03 2015-08-12 Telefonaktiebolaget L M Ericsson (Publ) Optical path validation method
US9049266B2 (en) * 2013-03-13 2015-06-02 Cisco Technology, Inc. Network server layer providing disjoint channels in response to client-layer disjoint path requests
US9247327B2 (en) * 2013-10-10 2016-01-26 Nec Laboratories America, Inc. Suurballe-based cloud service embedding procedure in software-defined flexible-grid optical transport networks
IN2014DE00528A (en) 2014-02-25 2015-08-28 Ciena Corp
US9509593B2 (en) 2014-04-22 2016-11-29 Ciena Corporation Systems and methods for diverse connection signaling from disparate source nodes in distributed connection-oriented networks
US9497521B2 (en) 2014-04-30 2016-11-15 Ciena Corporation Opportunity based path computation systems and methods in constraint-based routing
US9237090B2 (en) * 2014-05-16 2016-01-12 Ciena Corporation Network routing systems and methods for validation of paths subsequent to validation failure
US9577782B2 (en) 2014-06-13 2017-02-21 Ciena Corporation Systems and methods for statistical multiplexing with OTN and DWDM
US9538573B2 (en) 2014-06-13 2017-01-03 Ciena Corporation Systems and methods for managing call connections from non-originating nodes in networks
US9407359B2 (en) 2014-07-30 2016-08-02 Ciena Corporation Localized network repair systems and methods
US9485550B2 (en) 2014-07-30 2016-11-01 Ciena Corporation Systems and methods for selection of optimal routing parameters for DWDM network services in a control plane network
US10951963B2 (en) 2014-08-07 2021-03-16 Ciena Corporation Fast mesh restoration systems and method with real time detection of fault location
US9800522B2 (en) 2014-10-13 2017-10-24 Ciena Corporation Make-before-break systems and methods decoupling a control plane from a data plane
US9628172B2 (en) 2014-10-13 2017-04-18 Ciena Corporation Optimization of photonic services with colorless and directionless architecture
US9755737B2 (en) 2015-10-08 2017-09-05 Ciena Corporation Multi-layer network resiliency systems and methods
US9686599B2 (en) 2015-11-18 2017-06-20 Ciena Corporation Minimal spectrum occupancy systems and methods for routing and wavelength or spectrum assignment in optical networks
US10511517B2 (en) * 2015-11-25 2019-12-17 Ciena Corporation Path computation in multi-layer networks
US10158448B2 (en) 2016-01-08 2018-12-18 Ciena Corporation Multilayer resource management and arbitration in transport networks
EP3247062B1 (en) * 2016-05-18 2024-10-09 Deutsche Telekom AG Method for improving efficiency of data transmission in a telecommunications network, in particular based on optical data transmission components for wavelength multiplex operation of a plurality of different optical wavelengths, wherein the telecommunications network comprises a plurality of network nodes and data transmission lines between the network nodes, telecommunications network, computer program and a computer program product
US10148552B2 (en) * 2016-05-31 2018-12-04 Fujitsu Limited Shortest path search with constraints in networks
US10003867B2 (en) 2016-08-31 2018-06-19 Ciena Corporation Disjoint path computation systems and methods in optical networks
US9985724B2 (en) 2016-09-09 2018-05-29 Ciena Corporation Horizontal synchronization extensions for service resizing in optical networks
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
US10200770B2 (en) 2017-04-07 2019-02-05 Ciena Corporation Management of flexible grid and supercarriers in optical networks using a data model
US10404401B1 (en) 2018-10-18 2019-09-03 Ciena Corporation Flexible grid bulk spectrum assignment systems and methods
US12213050B2 (en) * 2018-11-27 2025-01-28 Telefonaktiebolaget Lm Ericsson (Publ) Methods for multi-lane discovery with partially disjoint paths
CN110768899B (en) * 2019-11-05 2021-12-21 厦门亿联网络技术股份有限公司 Shortest path determination method and device, storage medium and electronic device
US11444828B2 (en) 2020-02-12 2022-09-13 Ciena Corporation Identifying border gateway protocol (BGP) anomalies at scale
US11290481B2 (en) 2020-07-09 2022-03-29 Bank Of America Corporation Security threat detection by converting scripts using validation graphs
US11342988B2 (en) 2020-07-22 2022-05-24 Ciena Corporation Spectrum coordination in optical line protection to minimize optical transceiver retuning
US11582135B2 (en) 2020-08-28 2023-02-14 Ciena Corporation Systems and methods for constrained path computation in networks with connectivity and resource availability rules
US11575440B2 (en) 2020-10-03 2023-02-07 Ciena Corporation Computing viable paths through an optical network
US11277330B1 (en) 2020-10-21 2022-03-15 Ciena Corporation Multi-domain network path computation with minimal model and data sharing between domains
US11750497B2 (en) 2021-01-14 2023-09-05 Ciena Corporation BGP route aggregation exception systems and methods
US11743169B2 (en) 2021-01-20 2023-08-29 Ciena Corporation Path computation systems and methods for concurrent bi-directional k-optimal paths
CN115460096B (en) * 2021-05-21 2023-12-15 中国移动通信集团设计院有限公司 Network basic resource planning method, device, equipment and computer storage medium
US12068923B2 (en) * 2021-08-23 2024-08-20 Ciena Corporation Path computation with direct enforcement of non-local constraints
US11991071B2 (en) 2021-09-22 2024-05-21 Ciena Corporation Network routing computation for completing partially-configured route
CN115604129B (en) * 2022-12-15 2023-03-10 杭州悦数科技有限公司 Broadband route planning method, system, device and medium based on graph database
US12206601B2 (en) 2023-04-13 2025-01-21 Ciena Corporation Backpressure notifications to peers for BGP updates
US12489700B2 (en) 2024-05-10 2025-12-02 Ciena Corporation Automated ORF propagation in BGP networks

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2332335A (en) 1997-12-10 1999-06-16 Northern Telecom Ltd Network management system
US6377551B1 (en) 1998-08-17 2002-04-23 Nortel Networks Limited QoS based route determination method for communications networks
US6542469B1 (en) 1998-12-10 2003-04-01 Sprint Communications Company, L.P. Communications network system and method for routing based on disjoint pairs of path
US7298704B2 (en) * 2000-07-06 2007-11-20 Lucent Technologies Inc. Dynamic path routing with service level guarantees in optical networks
US20030099014A1 (en) * 2001-04-26 2003-05-29 Egner Will A. System and method for optimized design of an optical network
US7308198B1 (en) 2001-05-16 2007-12-11 Tellabs Operations, Inc. Method for allocating protection bandwidth in a telecommunications mesh network
US7113481B2 (en) 2001-10-10 2006-09-26 Alcatel Informed dynamic path protection for optical networks
US7362974B2 (en) * 2001-11-30 2008-04-22 Pirelli & C. S.P.A. Method for planning or provisioning data transport networks
US7046634B2 (en) 2002-04-15 2006-05-16 Tropic Networks Inc. Method and apparatus for selecting maximally disjoint shortest paths in a network
EP1510044B1 (en) 2002-05-17 2007-06-06 Telefonaktiebolaget LM Ericsson (publ) Dynamic routing in packet-switching multi-layer communications networks
US7606494B1 (en) 2002-06-04 2009-10-20 Broadwing Corporation Optical transmission systems, devices, and methods
US8675493B2 (en) 2002-07-02 2014-03-18 Alcatel Lucent Routing bandwidth guaranteed paths with local restoration in label switched networks
US7376086B1 (en) 2002-09-12 2008-05-20 Nortel Networks Limited Constraint based routing with non-transitive exceptions
US7590067B2 (en) 2003-10-24 2009-09-15 Nortel Networks Limtied Method and apparatus for deriving allowable paths through a network with intransitivity constraints
US7286480B2 (en) 2004-01-30 2007-10-23 Telcordia Technologies, Inc. Method and system for design and routing in transparent optical networks
US20050237950A1 (en) 2004-04-26 2005-10-27 Board Of Regents, The University Of Texas System System, method and apparatus for dynamic path protection in networks
WO2007016942A1 (en) * 2005-08-08 2007-02-15 Pirelli & C. S.P.A Method for configuring an optical network
US7995461B2 (en) 2005-08-24 2011-08-09 Cisco Technology, Inc. Efficient constrained shortest path first optimization technique
US7639631B2 (en) 2005-09-30 2009-12-29 Nortel Networks Limited Parallel constraint based path computation using path vector
WO2007062670A1 (en) 2005-11-29 2007-06-07 Telecom Italia S.P.A. Optimized dynamic routing in an optical network
JP4731376B2 (en) * 2006-03-29 2011-07-20 富士通株式会社 Relay nodes in optical networks
US8369707B2 (en) 2006-12-22 2013-02-05 Telecom Italia S.P.A. Dynamic routing of optical signals in optical networks
US8509055B2 (en) 2008-10-23 2013-08-13 Ciena Corporatin Systems and methods for absolute route diversity for mesh restorable connections
US9607412B2 (en) 2010-02-04 2017-03-28 Ciena Corporation Method for rapid determination of lowest cost wavelength routes through a photonic network based on pre-validated paths
US8681634B2 (en) * 2010-03-31 2014-03-25 Fujitsu Limited Systems and methods for determining protection paths in a multi-domain network
US8929735B2 (en) 2010-05-07 2015-01-06 Ciena Corporation Dynamic trail termination point creation for optical transport networks

Also Published As

Publication number Publication date
US20130202299A1 (en) 2013-08-08
US8682160B2 (en) 2014-03-25

Similar Documents

Publication Publication Date Title
IN2012DE00287A (en)
Ukkusuri et al. Dynamic user equilibrium with a path based cell transmission model for general traffic networks
Ugrinovskii Distributed robust filtering with H∞ consensus of estimates
MX349290B (en) HOGAREÑA NETWORK OF CONNECTED CONSUMPTION DEVICES.
PL2896141T3 (en) WAY IN THE NETWORK NODE, WAY IN THE USER'S DEVICE, NETWORK NODE AND USER'S DEVICE FOR SELECTING THE CANDIDATE FOR THE BUNDLE
IN2012DE01073A (en)
Gupta et al. Approximation algorithms for network design: A survey
AR086994A1 (en) METHOD AND APPARATUS FOR ESTIMATING DATA RELATED TO CELLS
MX356565B (en) MODIFICATION OF STRUCTURED SEARCH CONSULTATIONS IN SOCIAL NETWORKS ONLINE.
EP3265906A4 (en) GENERATION OF RANDOM NUMBERS THROUGH THE USE OF QUANTUM OPTIC EFFECTS IN A MIRROR CAVITY SYSTEM
EP2972629A4 (en) CUSTOMIZATION OF RECOMMENDATIONS BASED ON A MODEL OF CONSTRUCTION AND THE SCIENCE OF BEHAVIOR
EP2928125A4 (en) MULTI-DOMAIN ROUTE CALCULATION METHOD AND DEVICE, PATH COMPUTING ELEMENT, AND ROUTING NETWORK
Kosowski et al. Does adding more agents make a difference? A case study of cover time for the rotor-router
EP2985818A4 (en) ANODE FOR LITHIUM RECHARGEABLE BATTERY, METHOD FOR MANUFACTURING SAME, AND LITHIUM RECHARGEABLE BATTERY COMPRISING THE SAME
Ferent et al. An axiomatic model for concept structure description and its application to circuit design
WO2013046021A3 (en) Management of functional interconnections between application modules on resource nodes in a social web
PL3534485T3 (en) BATTERY PACK, BATTERY MANAGEMENT SYSTEM AND WAY TO
EP2810408A4 (en) HIERARCHICAL NETWORK WITH ACTIVE REDUNDANT LINKS
Wang et al. Stability analysis of impulsive parabolic complex networks with multiple time-varying delays
EP2892217A4 (en) COMMUNICATION SYSTEM, ADMINISTRATIVE DEVICE, NETWORK NODES AND COMMUNICATION METHOD
FLOREANI Application of optimal transport to a congestion traffic model
POLENGHI et al. Simulation-supported framework for job shop scheduling with genetic algorithm
COPPO et al. Artificial intelligence: analysis and evolution of the international startup ecosystem
Kim et al. Existence of the second positive radial solution for a p-Laplacian problem
COLZANI A performance measurement system for product oriented product service system