公开(公告)号：US10454821B2

公开(公告)日：2019-10-22

申请号：US15419819

申请日：2017-01-30

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Arjun Sreekantiah ,  Stefano B. Previdi ,  Muthurajah Sivabalan

IPC: H04L12/58 ,  H04L12/741 ,  H04L12/715 ,  H04L12/803

Abstract: Embodiments of the present disclosure provide a set of extensions to enable BGP to setup and maintain flexible Segment Routed Traffic Engineered (SR-TE) policies. Embodiments of the present disclosure further propose a new approach for steering traffic onto SR-TE paths on a per-prefix basis without deploying the existing complex mechanisms.

公开(公告)号：US10243847B2

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

申请号：US15656474

申请日：2017-07-21

Applicant: Cisco Technology, Inc.

Inventor： Stefano Benedetto Previdi ,  James N. Guichard ,  Clarence Filsfils ,  Carlos M. Pignataro

IPC: H04L12/46 ,  H04L29/06 ,  H04L12/723 ,  H04L12/725 ,  H04L12/741 ,  H04L12/851

Abstract: In one embodiment, a device in a network receives a packet that includes a forwarding label for a service in a service chain. The packet encapsulates a service chain header for the service chain. The device swaps the forwarding label for the service in the packet for a reserved label that identifies the packet as encapsulating the service chain header. The device forwards the packet with the reserved label to the service.

公开(公告)号：US10237175B2

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

申请号：US15409249

申请日：2017-01-18

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Carlos M. Pignataro ,  Clarence Filsfils ,  Nagendra Kumar Nainar

IPC: H04L12/28 ,  H04L12/723 ,  H04L12/721 ,  H04L12/803

Abstract: In one embodiment, a method includes receiving at an ingress node in a segment routing network, an entropy prefix segment identifier, generating a label stack comprising the entropy prefix segment identifier and an entropy label beneath the entropy prefix segment identifier, and transmitting a packet comprising the label stack using the entropy prefix segment identifier as a transport label and an entropy label identifier. An apparatus and logic are also disclosed herein.

公开(公告)号：US10218610B2

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

申请号：US15637744

申请日：2017-06-29

Applicant: Cisco Technology, Inc.

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

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

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.

公开(公告)号：US20180375766A1

公开(公告)日：2018-12-27

申请号：US16019286

申请日：2018-06-26

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Pablo Camarillo Garvia ,  David Delano Ward

IPC: H04L12/741

Abstract: In one embodiment, new Segment Routing capabilities are used in the steering of packets through Segment Routing nodes in a network. A Segment List includes a set of one or more Segment List (SL) Groups, each of which identifies one or more Segments contiguously or non-contiguously stored in the Segment List (or stored across multiple Segment Lists) of a Segment Routing packet. Each SL Group typically includes one Segment that is encoded as a Segment Identifier, and may include Segments that are Extended Values. The steering order of SL Groups is not required to be the same order as they are listed in the Segment List, as the value of Segments Left may be increased, remain the same, or decreased (possibly to skip a next SL Group) and possibly based on the result of an evaluation of a conditional expression.

公开(公告)号：US20180375684A1

公开(公告)日：2018-12-27

申请号：US15703275

申请日：2017-09-13

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Pablo Camarillo Garvia

IPC: H04L12/46 ,  H04L12/721 ,  H04L12/931 ,  H04L29/08

Abstract: In one embodiment, a Segment Routing gateway receives Segment Routing packets encapsulating native packets. The Segment Routing gateway stores the Segment Routing encapsulating headers. The native packets are communicated to a service function (or other device). Upon return, Segment Routing packets are generated including the returned native packets using correspondingly stored Segment Routing encapsulating headers, possibly updated with new policies. Segment Routing includes, but is not limited to, SRv6 and SR-MPLS. In one embodiment, the native packet is sent from a physical interface of the SR gateway to the service function, and returned to the SR gateway on one of its physical interface(s). In one embodiment, shared storage is accessible to both the SR gateway and the service function (or other device), so references (e.g., memory locations or pointers) are communicated between the SR gateway and the service function (or other device).

公开(公告)号：US10165093B2

公开(公告)日：2018-12-25

申请号：US15244735

申请日：2016-08-23

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Muthurajah Sivabalan ,  Stefano B. Previdi ,  Tarek Saad

IPC: H04L29/06 ,  H04L12/801 ,  H04L12/723 ,  H04L12/24 ,  H04W88/12 ,  H04W88/16

Abstract: Utilizing the systems disclosed herein, a network element (in a network) controls, within another network, the constraints of a service, timing of the creation of the service, and selection a service on which a packet is transmitted. For example, a first network element (located in a first network) receives a request associated with initiating a service. The request is received from a second network element located in a second network and includes at least one path constraint. The first network element controls creation of the service in the first network on behalf of the second network element located in the second network by, e.g., identifying a path based, at least in part, on the at least one path constraint; and binding an identifier and an interface to the path, wherein the interface is associated with one or more operation to perform on any traffic that is labeled with the identifier.

公开(公告)号：US10158558B1

公开(公告)日：2018-12-18

申请号：US15410730

申请日：2017-01-19

Applicant: Cisco Technology, Inc.

Inventor： David Delano Ward ,  Clarence Filsfils ,  Muthurajah Sivabalan ,  Stefano Benedetto Previdi

IPC: H04L12/28 ,  H04L12/761 ,  H04L12/753

Abstract: In one embodiment, packets are forwarded in a network according to a Segment Routing-based (SR-based) multicast distribution tree identified by a Tree Segment Identifier (Tree-SID). This packet forwarding includes packet replication to cause multiple copies of a same packet to be forwarded to different nodes of the SR-based multicast distribution tree. The Tree-SID is typically a same global value used within the network to identify the SR-based multicast distribution tree. As each packet is being routed through the network according to the SR-based multicast distribution tree, the packet includes the Tree-SID in a Segment List of the packet, with the Segment List being an ordered list of SID's identifying information for forwarding the packet in the network. The Tree-SID provides a lookup key for efficient forwarding of packets by packet switching devices making forwarding decisions, which may including forwarding multiple copies of the packet.

公开(公告)号：US10063475B2

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

申请号：US15677210

申请日：2017-08-15

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

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

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.

公开(公告)号：US20170346737A1

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

申请号：US15677210

申请日：2017-08-15

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

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

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.