公开(公告)号：US20190158406A1

公开(公告)日：2019-05-23

申请号：US16229525

申请日：2018-12-21

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Tim LaBerge ,  Clarence Filsfils ,  Pierre Jean Rene Francois

IPC: H04L12/803 ,  H04L12/721

CPC classification number: H04L47/125 ,  H04L45/02 ,  H04L45/44 ,  H04L47/122 ,  H04L47/13 ,  H04L47/2425 ,  H04L47/825

Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.

公开(公告)号：US10263881B2

公开(公告)日：2019-04-16

申请号：US15165794

申请日：2016-05-26

Applicant: Cisco Technology, Inc.

Inventor： Peter Psenak ,  Robert Hanzl ,  Clarence Filsfils ,  Ketan Jivan Talaulikar

IPC: H04L12/26 ,  H04L12/721 ,  H04L12/751

Abstract: Various systems and methods for using strict path forwarding. For example, one method involves receiving an advertisement at a node. The advertisement includes a segment identifier (SID). In response to receiving the advertisement, the node determines whether the SID is a strict SID or not. If the SID is a strict SID, the node generates information, such as forwarding information, that indicates how to forward packets along a strict shortest path corresponding to the strict SID.

公开(公告)号：US10250494B2

公开(公告)日：2019-04-02

申请号：US15337976

申请日：2016-10-28

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Muthurajah Sivabalan ,  Sami Boutros ,  Clarence Filsfils ,  Rex Emmanuel Fernando ,  Lakshmi Sharma ,  Santiago Vazquez Freitas ,  Bruce McDougall ,  Robert Keith Fielding

IPC: H04L12/28 ,  H04L12/723 ,  H04L12/911 ,  H04L29/12

Abstract: A method is provided in one example embodiment and includes receiving a request to create a path through a network, wherein the path originates on a first network device and terminates on the second network device; identifying a first controller associated with the first network device, wherein the first controller proxies control plane functions for the first network device; identifying a second controller associated with the second network device, wherein the second controller proxies control plane functions for the second network device; and computing the path using the first controller as a source and the second controller as a destination. The first controller installs the computed path on the first network device and the second controller installs the computed path on the second network device.

公开(公告)号：US10182000B2

公开(公告)日：2019-01-15

申请号：US15227721

申请日：2016-08-03

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Tarek Saad ,  Clarence Filsfils ,  Muthurajah Sivabalan

IPC: H04L12/707 ,  H04L12/24 ,  H04L12/701 ,  H04L12/751 ,  H04L12/717 ,  H04L12/721 ,  H04L12/46 ,  H04L12/815

Abstract: A method is described and in one embodiment includes receiving a packet of a traffic flow at an ingress node of a communications network; routing the packet to an egress node of the communications network via a first path comprising a tunnel if the packet was received from a node external to the communications network; and routing the packet to the egress node of the communications network via a second path that does not traverse the tunnel if the packet was received from a node internal to the communications network. The first path is identified by a first Forwarding Information Base (“FIB”) entry corresponding to the flow and the second path is identified by a second FIB entry corresponding to the flow.

公开(公告)号：US20190007305A1

公开(公告)日：2019-01-03

申请号：US15986174

申请日：2018-05-22

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Peter Psenak ,  Francois Clad ,  Jose Antonio Liste

IPC: H04L12/725 ,  H04L12/24

Abstract: Various implementations disclosed herein enable malleable routing for data packets. For example, in various implementations, a method of routing a type of data packets is performed by a device. In some implementations, the device includes a non-transitory memory and one or more processors coupled with the non-transitory memory. In some implementations, the method includes determining a routing criterion to transmit a set of data packets across a network. In some implementations, the method includes identifying network nodes and communication links in the network that satisfy the routing criterion. In some implementations, the method includes determining a route for the set of data packets through the network nodes and the communication links that satisfy the routing criterion. In some implementations, the method includes configuring the network nodes that are on the route with configuration information that allows the set of data packets to propagate along the route.

公开(公告)号：US20180337856A1

公开(公告)日：2018-11-22

申请号：US16050180

申请日：2018-07-31

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

IPC: H04L12/741 ,  H04L29/06 ,  H04L12/725

CPC classification number: H04L45/745 ,  H04L45/308 ,  H04L69/166 ,  H04L69/22

Abstract: A system and method are disclosed for using segment routing (SR) in native IP networks. The method involves receiving a packet. The packet is an IP packet and includes an IP header. The method also involves updating the packet. Updating the packet involves writing information, including a segment routing segment identifier, to the destination address of the packet.

公开(公告)号：US10135716B2

公开(公告)日：2018-11-20

申请号：US14996541

申请日：2016-01-15

Applicant: Cisco Technology, Inc.

Inventor： Pierre Francois ,  Francois Clad ,  Alan Gous ,  Clarence Filsfils

IPC: H04L12/733 ,  H04L12/721 ,  H04L12/729

Abstract: A method and related apparatus for providing latency optimized segment routing tunnels is described herein and includes obtaining a latency metric for each segment that links respective pairs of nodes in a network, determining a tunnel through the network between a first endpoint and a second endpoint that is optimized for latency, and, once such a tunnel is determined, causing a packet to travel along the tunnel that is optimized for latency by encoding the packet with segment routing instructions for the network, wherein the network is configured to provide shortest paths according to a metric other than latency.

公开(公告)号：US20180041420A1

公开(公告)日：2018-02-08

申请号：US15227721

申请日：2016-08-03

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Tarek Saad ,  Clarence Filsfils ,  Muthurajah Sivabalan

IPC: H04L12/707 ,  H04L12/46 ,  H04L12/815 ,  H04L12/721

CPC classification number: H04L45/22 ,  H04L12/4633 ,  H04L45/12 ,  H04L47/22

Abstract: A method is described and in one embodiment includes receiving a packet of a traffic flow at an ingress node of a communications network; routing the packet to an egress node of the communications network via a first path comprising a tunnel if the packet was received from a node external to the communications network; and routing the packet to the egress node of the communications network via a second path that does not traverse the tunnel if the packet was received from a node internal to the communications network. The first path is identified by a first Forwarding Information Base (“FIB”) entry corresponding to the flow and the second path is identified by a second FIB entry corresponding to the flow.

公开(公告)号：US20170346718A1

公开(公告)日：2017-11-30

申请号：US15165794

申请日：2016-05-26

Applicant: Cisco Technology, Inc.

Inventor： Peter Psenak ,  Robert Hanzl ,  Clarence Filsfils ,  Ketan Jivan Talaulikar

IPC: H04L12/721 ,  H04L12/751

CPC classification number: H04L45/12 ,  H04L45/02

Abstract: Various systems and methods for using strict path forwarding. For example, one method involves receiving an advertisement at a node. The advertisement includes a segment identifier (SID). In response to receiving the advertisement, the node determines whether the SID is a strict SID or not. If the SID is a strict SID, the node generates information, such as forwarding information, that indicates how to forward packets along a strict shortest path corresponding to the strict SID.

公开(公告)号：US20170302571A1

公开(公告)日：2017-10-19

申请号：US15637744

申请日：2017-06-29

Applicant: Cisco Technology, Inc.

Inventor： Daniel C. Frost ,  Stewart F. Bryant ,  Clarence Filsfils

IPC: H04L12/723 ,  H04L12/775 ,  H04L12/721 ,  H04L29/06 ,  H04L12/751

CPC classification number: H04L45/50 ,  H04L41/00 ,  H04L45/02 ,  H04L45/26 ,  H04L45/34 ,  H04L45/38 ,  H04L45/42 ,  H04L45/44 ,  H04L45/58 ,  H04L45/66 ,  H04L69/166

Abstract: A method, communications processing device, and computer readable medium for MPLS segment routing are disclosed. One embodiment of the method comprises generating a first link-state packet comprising a first data structure. The first data structure maps a first portcode to a link connecting the first router within the network or to an additional router reachable from the first router. The method embodiment further includes receiving an incoming data packet encapsulated with a header comprising an incoming portcode stack having the first portcode as its uppermost portcode. The method embodiment further includes removing the first portcode from the incoming portcode stack to create an outgoing portcode stack for an outgoing data packet, and forwarding the outgoing data packet via a port, of the first router, identified by the first portcode.