公开(公告)号：US20210377162A1

公开(公告)日：2021-12-02

申请号：US17360283

申请日：2021-06-28

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/725 ,  H04L12/723 ,  H04L12/24 ,  H04L12/721 ,  H04L12/717

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.

公开(公告)号：US20210320884A1

公开(公告)日：2021-10-14

申请号：US16847173

申请日：2020-04-13

Applicant: Cisco Technology Inc.

Inventor： Clarence Filsfils ,  Pablo Camarillo Garvia ,  Syed Kamran Raza ,  Francois Clad

IPC: H04L12/935 ,  H04L12/721 ,  H04L29/06

Abstract: The present disclosure relates to methods and systems for inserting micro segments into a data packet. The methods may include the steps of receiving a packet with a destination address corresponding to a Micro Segment Identifier (uSID) carrier having one or more existing micro segments followed by one or more empty micro segment positions, receiving information relating to one or more new micro segments to be inserted into the uSID carrier, the one or more new micro segments associated with a new bit length, calculating a remaining bit length of the uSID carrier, the remaining bit length associated with the one or more empty micro segment positions in the uSID carrier, wherein, if the remaining bit length is greater than or equal to the new bit length, updating the uSID carrier by inserting the new micro segments, and forwarding the packet to destinations associated with the updated uSID carrier.

公开(公告)号：US11140074B2

公开(公告)日：2021-10-05

申请号：US16580944

申请日：2019-09-24

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Zafar Ali ,  Peter Psenak

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

Abstract: Techniques and mechanisms for compressing the size of SIDs to be smaller than a complete IPv6 address (or “micro SIDs”), and scaling micro SIDs across a multi-domain environment using micro SID-domain-blocks. Segment routing over IPv6 (SRv6) uses 128-bit IPv6 addresses as SIDs for segment routing. According to this disclosure, multiple SRv6 SIDs may be expressed in a compact format such that a 128-bit IPv6 address, such as the destination address field of the IPv6 header, may store multiple micro SIDs. Further, SID-domain-blocks may be assigned to each domain in a multi-domain network such that micro SIDs may be expressed in the context of a given domain, rather than being shared in the global multi-domain network. In this way, lists of domain-specific SIDs may be fully expressed in the IPv6 destination address of the packet to scale micro SID into large, multi-domain networks.

公开(公告)号：US11134002B2

公开(公告)日：2021-09-28

申请号：US16659484

申请日：2019-10-21

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Swadesh Agrawal ,  Zafar Ali ,  Pablo Camarillo Garvia ,  Francois Clad

IPC: H04L12/715 ,  H04L12/749

Abstract: In one embodiment, a network comprises a first forwarding domain using a first data plane forwarding protocol and a second forwarding domain using a second data plane forwarding protocol different than the first data forwarding plane forwarding protocol. The first forwarding domain includes a first path node and a particular border node. The second forwarding domain includes a second path node and the particular border node. The particular border node performs Segment Routing or other protocol interworking between the different data plane forwarding domains, such as for transporting packets through a different forwarding domain or translating a packet to use a different data forwarding protocol. These forwarding domains typically include Segment Routing (SR) and SR-Multiprotocol Label Switching (SR-MPLS). Paths through the network are determined by a Path Computation Engine and/or based on route advertisements such associated with Binding Segment Identifiers (BSIDs) (e.g., labels, Internet Protocol version 6 addresses).

公开(公告)号：US11050662B2

公开(公告)日：2021-06-29

申请号：US15986174

申请日：2018-05-22

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/725 ,  H04L12/24 ,  H04L12/723 ,  H04L12/721 ,  H04L12/717

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.

公开(公告)号：US11012350B2

公开(公告)日：2021-05-18

申请号：US16513379

申请日：2019-07-16

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Pablo Camarillo Garvia ,  Francois Clad ,  Swadesh Agrawal ,  Zafar Ali

IPC: H04L12/723 ,  H04L12/715 ,  H04L12/46 ,  H04L12/749 ,  H04L12/721

Abstract: Network interworking with no cross-domain state may be provided. First, an edge node may receive a packet from an intermediate node in a first domain. The edge node may be between the first domain and a second domain. Next, the edge node may pop, in response to a first Service Identifier (SID) in the packet, headers corresponding to the first domain from the packet. The edge node may then push, in response to the first SID, a label stack corresponding to the second domain onto the packet. The first SID may include data corresponding to the label stack. Then the edge node may route the packet to the second domain destine to an end node in the second domain.

公开(公告)号：US10904365B2

公开(公告)日：2021-01-26

申请号：US15794334

申请日：2017-10-26

Applicant: Cisco Technology, Inc.

Inventor： Andre Jean-Marie Surcouf ,  Clarence Filsfils ,  Francois Clad

IPC: H04L29/06 ,  G06F9/455 ,  H04L12/931 ,  H04L12/24

Abstract: Aspects of the disclosed technology provide virtualized solutions for processing media frames. A process of the disclosed technology can include steps for receiving unprocessed media packets, de-packetizing the unprocessed media packets to produce unprocessed media frames, and sending the unprocessed media frames to a virtual media application. In some aspects, the process may further include steps for processing the unprocessed media frames, using the virtual media application, to produce processed media frames. Systems and machine-readable media are also provided.

公开(公告)号：US20210021513A1

公开(公告)日：2021-01-21

申请号：US16513379

申请日：2019-07-16

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Pablo Camarillo Garvia ,  Francois Clad ,  Swadesh Agrawal ,  Zafar Ali

IPC: H04L12/723 ,  H04L12/715 ,  H04L12/46 ,  H04L12/749

Abstract: Network interworking with no cross-domain state may be provided. First, an edge node may receive a packet from an intermediate node in a first domain. The edge node may be between the first domain and a second domain. Next, the edge node may pop, in response to a first Service Identifier (SID) in the packet, headers corresponding to the first domain from the packet. The edge node may then push, in response to the first SID, a label stack corresponding to the second domain onto the packet. The first SID may include data corresponding to the label stack. Then the edge node may route the packet to the second domain destine to an end node in the second domain.

公开(公告)号：US20200322264A1

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

申请号：US16717717

申请日：2019-12-17

Applicant: Cisco Technology, Inc.

Inventor： Francois Clad ,  David Delano Ward ,  Clarence Filsfils

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

Abstract: In one embodiment, a method includes a method includes receiving, by a headend node, network traffic. The method also includes determining, by the headend node, that the network traffic matches a service route. The method further includes steering, by the headend node, the network traffic into an SR-TE policy. The SR-TE policy is associated with the service route and includes a security level constraint.

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