Ciena Corporation

Packet Design, Inc.

Other

Cengiz Alaettinoglu

Van L Jacobson

Satish K Kanna

Muthurajah Sivabalan

Amal Karboubi

Kedar Poduri

Sami Boutros

Gerard Leo Swinkels

David Côté

Chia-Chee Kuan

Himanshu Shah

Hariharan Ananthakrishnan

Haobo Yu

Siddharth Taneja

Todd Defilippi

Roopesh Palasdeokar

Ian Hamish Duncan

Thomas Triplet

John K Oltman

Emil Janulewicz

Constantinos Bassias

Archibald L Cobbs

Shelley A Bhalla

William Kaufmann

Mark Gibson

Peeyush Deshpande

Phillip Doelling

Minming Ni

Amit Yajurvedi

Stephen L Casner

Rodrigo G Alonso

Parag Amritkar

Systems and methods for computing paths through a network are provided. A method, according to one implementation, includes the step of storing and managing a first set of objects including one or more Segment Routing (SR) policies and Traffic Engineering (TE) tunnels, where the first set of objects represents custom behavior received from a network operator for defining intended characteristics of traffic flowing through a network. The method also includes the step of storing and managing a second set of objects representing one or more managed paths through the network, where the managed paths are calculated by a TE technique using the one or more SR policies and TE tunnels.

Programmable path computation engine

Systems and methods include receiving a list of prioritized optical restoration paths for each of a plurality of failures in a multi-layer network, wherein each list of prioritized optical restoration paths for a corresponding failure of the plurality of failures is determined based on modeling impact of the given failure on a higher layer, relative to an optical layer; and, responsive to a failure of the plurality of failures, utilizing a corresponding list of prioritized optical restoration paths for the failure to restore services in the optical layer. The modeling impact can include determining new routes and link utilization in the higher layer, prioritizing links in the higher layer, and utilizing the prioritized links to determine the list of prioritized optical restoration paths, for the given failure. The higher layer can be an Internet Protocol (IP) layer.

Prioritizing optical routes for restoration based on failure impact on an IP layer

Systems and methods for Segment Routing Traffic Engineering (SR-TE) with awareness of local protection include the advertisement of local protection information in effect at each SR capable node via Interior Gateway Protocol (IGP), Border Gateway Protocol Link-State advertisement (BGP-LS), telemetry, etc. This information can include identity (IP address) of protected elements (link/node), type of protection (node, link, SRLG), a SID list for the backup path, whether protection is active, etc. This information can also be advertised via Path Computation Element Protocol (PCEP) as well. The information can also include a Binding SID (BSID) in the advertisement for local backup paths. Further, the present disclosure can enable a new SR OAM message (probe) to instruct a node to activate/deactivate a specific backup path in the forwarding plane for testing purposes.

Segment routing traffic engineering (SR-TE) with awareness of local protection

Systems and methods implemented in a network element in a Segment Routing network include, for a service having two or more candidate paths and responsive to a failure on a current candidate path of the two or more candidate paths, setting an eligibility flag for the current candidate path; and selecting another candidate path of the two or more candidate paths, for the service, based on their eligibility flag.

Emulating MPLS-TP behavior with non-revertive candidate paths in Segment Routing

Systems and methods for coordinating an optical layer and a packet layer in a network, include a Software Defined Networking (SDN) Internet Protocol (IP) application configured to implement a closed loop for analytics, recommendations, provisioning, and monitoring, of a plurality of routers in the packet layer; and a variable capacity application configured to determine optical path viability, compute excess optical margin, and recommend and cause capacity upgrades and downgrades, by communicating with a plurality of network elements in the optical layer, wherein the SDN IP application and the variable capacity application coordinate activity therebetween based on conditions in the network. The activity is coordinated based on underlying capacity changes in the optical layer and workload changes in the packet layer.

Interworking between variable capacity optical layer and ethernet/IP/MPLS layer

A method implemented in a network element includes, for a service, receiving a Segment Identifier (SID) list and an explicit list for an intended path in a Segment Routing network; expanding the SID list and comparing the expanded SID list to the explicit list; and setting the intended path as either valid or invalid based on the comparing. The intended path can be a primary path, and the steps can further include receiving a SID list and an explicit list for a backup path in the Segment Routing network. The steps can further include switching to the backup path responsive to a failure on the primary path, and switching back to the primary path responsive to it being valid.

Handling diversity constraints with Segment Routing and centralized PCE

Systems and methods include receiving a request for a service in a Segment Routing network; determining an intended path for the service, provisioning a head-end node with a Segment Identifier (SID) list for the intended path, and reserving bandwidth for the service on the intended path; monitoring the Segment Routing network; and responsive to a condition determined based on the monitoring, updating the SID list for the service. The condition can include a current path for the service in the Segment Routing network differing from a provisioned path in the Segment Routing network. The condition can be based on any of a failure in the Segment Routing network, a topology change in the Segment Routing network, bandwidth changes in the Segment Routing network, an optimization timer, and input from an operator.

Handling bandwidth reservations with segment routing and centralized PCE under real-time topology changes

Systems and methods include determining a Multi-Point to Point (MP2P) tree from a plurality of source nodes to a destination node in a Segment Routing network, wherein the plurality of source nodes are sending traffic with guaranteed bandwidth requirements to the destination node, and wherein the MP2P tree is determined based on the guaranteed bandwidth; assigning a globally unique Segment Identifier (SID) for the MP2P tree; and causing programming of forwarding entries in the plurality of source nodes, any intermediate nodes, and the destination node, based on the MP2P tree. The steps can further include receiving measurements from nodes on the MP2P tree of bandwidth utilized against the globally unique SID; and updating the MP2P tree if required based on the measurements. Each of the plurality of source nodes utilize the globally unique SID to send traffic with guaranteed bandwidth requirements to the destination node.

Centralized approach to SR-TE paths with bandwidth guarantee using a single SID

Systems, methods, and computer-readable media including software logic are provided for optimizing Border Gateway Protocol (BGP) traffic in a telecommunications network. In one embodiment, systems and methods include, with a current state of one or more inter-Autonomous Systems (AS) links, causing performance of an action in the telecommunication network, determining a metric based on the action to determine an updated current state of the one or more inter-AS links, and utilizing the metric to perform a further action to achieve one or more rewards associated with the one or more inter-AS links.

Optimizing Border Gateway Protocol (BGP) traffic using reinforcement learning

Systems and methods for discovering the connectivity topology of cross-layer links in a multi-layer network are provided. In one implementation, a method includes a step of obtaining input data related to a plurality of Network Elements (NEs) operating in a plurality of layers within a multi-layer network having one or more cross-layer port-to-port connectivity links therebetween. The method also includes the step of utilizing Machine Learning (ML) processes and the input data to discover the one or more cross-layer port-to-port connectivity links between pairs of NEs operating in different layers of the plurality of layers within the network.

Discovery of port-to-port connectivity across network layers using machine learning

A system and method identifies topology information of an autonomous system as well as other autonomous systems, and can provide topology information in response to requests.

System and method for identifying network topology information in multiple areas

A system and method uses path information to project traffic information from flow- or IPFix-type messages onto one or more paths that may have been taken by packets corresponding to such messages. Traffic information from a message is projected from the router interface from which the message was received, along the path or paths the packets corresponding to the message may have taken, but only to the next router interface that provides such messages.

System and method for accurately displaying communications traffic information

A system and method uses messages and traps to identify routers to selectively request information about tunnels on a network in order to maintain tunnel information about a network to minimize the impact of maintaining such information.

System and method for identifying tunnel information without frequently polling all routers for all tunnel information

A system and method collects information for VPN traffic from non edge routers that are coupled to edge routers and identifies the path the traffic took and the customer corresponding to the VPN. The system and method also identifies the ingress router coupled to the non edge router from which the traffic was collected. The system and method may assign identifiers to route targets.

Growing community of inventors

Sherman Oaks, CA, United States of America

Cengiz Alaettinoglu