公开(公告)号：US20200322266A1

公开(公告)日：2020-10-08

申请号：US16781838

申请日：2020-02-04

Applicant: Cisco Technology Inc.

Inventor： Francois Clad ,  Pablo Camarillo Garvia ,  Clarence Filsfils

IPC: H04L12/723 ,  G06F21/60 ,  H04L12/741 ,  H04L29/06

Abstract: In one embodiment, a method by an apparatus of a segment routing (SR) network includes receiving a data packet and accessing an attestation token for the apparatus. The method further includes determining a location within a header of the received data packet for the attestation token and creating an updated header by encoding the attestation token in the determined location of the header. The method further includes sending the updated header with the encoded attestation token to another apparatus of the SR network.

公开(公告)号：US10742537B2

公开(公告)日：2020-08-11

申请号：US16384219

申请日：2019-04-15

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.

公开(公告)号：US20200099611A1

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

申请号：US16138650

申请日：2018-09-21

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Zafar Ali ,  Frank Brockners

IPC: H04L12/725 ,  H04L29/06 ,  H04L12/715 ,  H04L12/721

Abstract: The present technology provides a system and method for implementing targeted collection of in-situ Operation, Administration and Maintenance data from select nodes in a Segment Routing Domain. The selection is programmable and is implemented by setting an iOAM bit in the function arguments field of a Segment Identifier. In this way only the nodes associated with local Segment Identifiers (Function field of a Segment Identifier) with an iOAM argument bit are directed to generate iOAM data. The iOAM data generated by target nodes may be stored in TLV field of the segment routing header. The Segment Routing packet is then decapsulated at a Segment Routing egress node and the Header information with the collected iOAM data is sent to a controller entity for further processing, analysis and/or monitoring.

公开(公告)号：US20200028758A1

公开(公告)日：2020-01-23

申请号：US16037765

申请日：2018-07-17

Applicant: Cisco Technology, Inc.

Inventor： Jerome Tollet ,  Alain Fiocco ,  Andre Jean-Marie Surcouf ,  Pablo Camarillo Garvia ,  Clarence Filsfils

IPC: H04L12/24 ,  H04L12/721 ,  H04L12/713 ,  H04L12/751 ,  H04L29/08

Abstract: Systems, methods, and computer-readable media for providing multi-cloud connectivity. A method can involve adding a new virtual private cloud (VPC) to a multi-cloud environment including a private network and VPCs connected to the private network via a segment routing (SR) domain and respective virtual routers on the VPCs and the private network. The method can involve deploying a new virtual router on the new VPC, registering the new virtual router at a BGP controller in the multi-cloud environment, and receiving, at the BGP controller, topology information from the new virtual router. The method can further involve identifying routes in the multi-cloud environment based on paths computed based on the topology information, sending, to the new virtual router, routing information including the routes, SR identifiers and SR policies, and based on the routing information, providing interconnectivity between the private network, the VPCs, and the new VPC.

公开(公告)号：US20190288940A1

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

申请号：US15922860

申请日：2018-03-15

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Pablo Camarillo Garvia

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

Abstract: In one embodiment, segment routing network processing of packets is performed on segment routing packets to use engineered segment routing reverse reply paths which provide efficiencies in communicating packets in a network. In one embodiment, a source node selects a segment identifier of a destination node, with the segment identifier specifying a function value of a dynamic return path segment routing function in order to invoke this function on the destination node. The source node then sends a segment routing packet to the destination address of this segment identifier. Reacting to receipt of this packet and the function value of the dynamic return path segment routing function in the destination address or current segment identifier of the packet, a receiving node generates a responding segment routing packet including the segment identifiers from the received packet in reverse traversal order.

公开(公告)号：US20190215267A1

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

申请号：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

CPC classification number: H04L45/566 ,  H04L45/021 ,  H04L45/34 ,  H04L45/741 ,  H04L45/745

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.

公开(公告)号：US10270664B2

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

申请号：US15388938

申请日：2016-12-22

Applicant: Cisco Technology, Inc.

Inventor： Ahmed R Bashandy ,  Clarence Filsfils ,  David D. Ward

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

Abstract: An apparatus and method is disclosed for segment routing (SR) over label distribution protocol (LDP). In one embodiment, the method includes a node receiving a packet with an attached segment ID. In response, the node may attach a label to the packet. Thereafter, the node may forward the packet with the attached label and segment ID to another node via a label switched path (LSP).

公开(公告)号：US20190097925A1

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

申请号：US16203877

申请日：2018-11-29

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

IPC: H04L12/723 ,  H04L12/741

CPC classification number: H04L45/507 ,  H04L45/50 ,  H04L45/74

Abstract: Disclosed is an apparatus and method for segment routing using a remote forwarding adjacency identifier. In one embodiment, a first node in a network receives a packet, wherein the packet is received with a first segment-ID and another segment ID attached thereto. The first node detaches the first and the other segment IDs from the packet. Then the first node attaches a first label to the packet. Eventually, the first node forwards the packet with the attached first label directly to a second node in the network. In one embodiment, the other segment ID corresponds to a forwarding adjacency or tunnel label switched path between the first node and another node.

公开(公告)号：US20190081887A1

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

申请号：US16185239

申请日：2018-11-09

Applicant: Cisco Technology, Inc.

Inventor： Tarek Saad ,  Clarence Filsfils ,  Muthurajah Sivabalan

IPC: H04L12/707 ,  H04L12/815 ,  H04L12/46 ,  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.

公开(公告)号：US10230605B1

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

申请号：US16121535

申请日：2018-09-04

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/28 ,  H04L12/26 ,  H04L12/44 ,  H04J1/16

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.