公开(公告)号：US10778816B2

公开(公告)日：2020-09-15

申请号：US16019286

申请日：2018-06-26

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/741 ,  H04L12/46 ,  H04L29/06 ,  H04L29/08 ,  H04L12/721 ,  H04L29/12 ,  H04L12/931 ,  H04L12/749 ,  H04L12/26

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.

公开(公告)号：US10652144B2

公开(公告)日：2020-05-12

申请号：US15866176

申请日：2018-01-09

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Ahmed Refaat Bashandy ,  Syed Kamran Raza ,  Darren Dukes ,  Patrice Brissette ,  Jisu Bhattacharya

IPC: H04L12/721 ,  H04L12/755 ,  H04L12/741 ,  H04L12/749

Abstract: In one embodiment, segment routing (SR) network processing of packets is performed on packets having a segment identifier structure providing processing and/or memory efficiencies. Responsive to an identified particular segment routing policy, the particular router retrieves from memory a dynamic segment routing identifier portion of the particular SR policy that includes a SR node value and a SR function value. The SR function value identifies segment routing processing to be performed by a router in the network identified based on the SR node value. A segment routing discriminator is independently identified, possibly being a fixed value for all segment identifiers in the network. Before sending into the network, a complete segment identifier is added to the particular packet by combining the segment routing discriminator with the dynamic segment routing identifier portion. The particular packet including the complete segment identifier is sent into the network.

公开(公告)号：US20200076719A1

公开(公告)日：2020-03-05

申请号：US16280962

申请日：2019-02-20

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Rakesh Gandhi ,  Tarek Saad ,  Sagar Soni ,  Patrick Khordoc

IPC: H04L12/26 ,  H04L12/44

Abstract: The present technology is directed to a scalable solution for end-to-end performance delay measurement for Segment Routing Policies on both SR-MPLS and SRv6 data planes. The scalability of the solution stems from the use of distributed PM sessions along SR Policy ECMP paths. This is achieved by dividing the SR policy into smaller sections comprised of SPT trees or sub-paths, each of which is associated with a Root-Node. Downstream SID List TLVs may be used in Probe query messages for signaling SPT information to the Root-Nodes Alternatively, this SPT signaling may be accomplished by using a centralized controller. Root-Nodes are responsible for dynamically creating PM sessions and measuring delay metrics for their associated SPT tree section. The root-nodes then send the delay metrics for their local section to an ingress PE node or to a centralized controller using delay metric TLV field of the response message.

公开(公告)号：US20200044936A1

公开(公告)日：2020-02-06

申请号：US16599975

申请日：2019-10-11

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

IPC: H04L12/24 ,  H04L12/741 ,  H04L12/721 ,  H04L12/723 ,  H04L12/715 ,  H04L12/931 ,  H04L12/46 ,  H04L12/913

Abstract: An apparatus and method for path creation element driven dynamic setup of forwarding adjacencies and explicit path. In one embodiment of the method, a node receives an instruction to create a tunnel between the node and another node. The node creates or initiates the creation of the tunnel in response to receiving the instruction, wherein the tunnel comprises a plurality of nodes in data communication between the node and the other node. The node maps a first identifier (ID) to information relating to the tunnel. The node advertises the first ID to other nodes in a network of nodes.

公开(公告)号：US10516610B2

公开(公告)日：2019-12-24

申请号：US15922894

申请日：2018-03-15

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Pablo Camarillo Garvia

IPC: H04L12/741 ,  H04L29/06

Abstract: In one embodiment, segment routing network processing of packets is performed, including using segment routing packet policies and functions providing segment routing processing signaling and packet forwarding efficiencies in a network. A segment routing node signals to another segment routing node using a signaled segment identifier in a segment list of a segment routing packet with the segments left identifying a segment list element above the signaled segment identifier. A downstream segment routing node receives the segment routing packet, obtains this signaled segment identifier, and performs processing of one or more packets based thereon. In one embodiment, a provider edge node replaces its own segment identifier in a received customer packet, with a downstream customer node using the replaced (signaling) segment identifier (of a provider edge node/segment routing function) for accessing a return path through the provider network.

公开(公告)号：US10469370B2

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

申请号：US15827973

申请日：2017-11-30

Applicant: Cisco Technology, Inc.

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

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

Abstract: An apparatus and method is disclosed for segment routing (SR). In one embodiment, the method includes a node creating a segment stack that identifies one segment calculated using a first algorithm and a second segment calculated using a second, different algorithm. The node then attaches this header to a packet and sends it to another node.

公开(公告)号：US10469367B2

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

申请号：US15841276

申请日：2017-12-13

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Zafar Ali ,  Syed Kamran Raza ,  Ahmed Refaat Bashandy ,  Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  Jaganbabu Rajamanickam ,  Rakesh Gandhi ,  Bhupendra Yadav ,  Faisal Iqbal

IPC: H04L12/721 ,  H04L12/26 ,  H04L12/751 ,  H04L12/733 ,  H04L29/12 ,  H04L12/725 ,  H04L12/749

Abstract: In one embodiment, segment routing (SR) network processing of packets is performed which includes operations signaling and processing of packets in manners providing processing and/or memory efficiencies. One embodiment includes acquiring a segment routing particular packet by a particular router in a network. Responsive to the particular router data plane ascertained during fast path processing by a fast path processing unit that the segment routing particular packet is to be Operations, Administration, and Maintenance (OAM) processed by a different processing unit in the particular router, communicating a time stamp of a current time and the segment routing particular packet including a segment routing header that includes OAM signaling from said fast path processing to the different processing unit, with fast path processing being hardware-based packet processing by the fast path processing unit. The segment routing particular packet is OAM processing by the different processing unit.

公开(公告)号：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.