公开(公告)号：US11671346B2

公开(公告)日：2023-06-06

申请号：US17969890

申请日：2022-10-20

Applicant: Cisco Technology, Inc.

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

IPC: H04L45/12 ,  H04L45/02

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.

公开(公告)号：US20230009602A1

公开(公告)日：2023-01-12

申请号：US17727428

申请日：2022-04-22

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Pablo Camarillo Garvia ,  Ahmed Mohamed Ahmed Abdelsalam ,  Karen Michele Cadora

IPC: H04L43/12 ,  H04L45/02

Abstract: Disclosed are systems, apparatuses, methods, and computer-readable media to measure performance of distinct paths of a network. A method includes determining a collection of hashes of a network based on a network probe event, each hash in the collection of hashes corresponding to a distinct path from a first edge device to a second edge device through the network; transmitting a collection of probes from the first edge device in the network, wherein each probe in the collection of probes is assigned a hash selected from the collection of hashes; receiving probes from the collection of probes at the second edge device; and determining a network performance of each distinct path through the network.

公开(公告)号：US11290340B2

公开(公告)日：2022-03-29

申请号：US16997129

申请日：2020-08-19

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L12/24 ,  H04L41/12 ,  H04L45/00 ,  H04L45/12 ,  H04L45/50 ,  H04L45/745 ,  H04L45/74 ,  H04L49/60 ,  H04L12/46 ,  H04L47/724

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).

公开(公告)号：US20210377163A1

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

申请号：US17404817

申请日：2021-08-17

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.

公开(公告)号：US20210359942A1

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

申请号：US17387114

申请日：2021-07-28

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

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

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.

公开(公告)号：US11146507B1

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

申请号：US16847173

申请日：2020-04-13

Applicant: Cisco Technology Inc.

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

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

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.

公开(公告)号：US10917340B2

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

申请号：US16243409

申请日：2019-01-09

Applicant: Cisco Technology, Inc.

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

IPC: G06F11/00 ,  H04L12/721 ,  H04L12/723 ,  H04L29/06 ,  H04L12/26 ,  H04L12/813 ,  H04L12/741

Abstract: Techniques for in-situ passive performance measurement are described. In one embodiment, a method includes receiving a data packet at a first network element, determining whether measurement information is to be collected for the data packet, providing one or more measurement fields for the data packet based on a determination that measurement information is to be collected for the data packet in which at least one measurement field identifies a measurement type, and forwarding the data packet to a second network element. The method further includes determining, by the second network element, the measurement type for the data packet, and performing one or more actions based on the measurement type.

公开(公告)号：US20210029034A1

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

申请号：US17066140

申请日：2020-10-08

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Jisu Bhattacharya ,  Zafar Ali ,  Syed Kamran Raza

IPC: H04L12/749 ,  H04L12/741 ,  H04L12/751

Abstract: In one embodiment, a method includes receiving a packet comprising a destination address in a destination address field of the packet, where the destination address including at least a first global identifier and a second global identifier, determining that the first global identifier corresponds to the first network apparatus, determining that a local identifier in the destination address is associated with the first global identifier, identifying one or more instructions associated with the local identifier, performing one or more functions instructed by the one or more instructions, updating the destination address in the destination field of the packet to an updated destination address, determining a forwarding rule associated with the packet, and forwarding the packet with the updated destination address based on the forwarding rule.

公开(公告)号：US10904152B2

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

申请号：US16359180

申请日：2019-03-20

Applicant: Cisco Technology, Inc.

Inventor： Zafar Ali ,  Clarence Filsfils ,  Francois Clad ,  Faisal Iqbal ,  Mohmad Saleem Hafeez

IPC: H04L12/841 ,  H04L12/741 ,  H04L12/723 ,  H04W40/24 ,  H04L12/931 ,  H04L12/947 ,  H04W88/18 ,  H04L1/00

Abstract: In one illustrative example, a network node (e.g. a router or switch) may receive a data packet and timestamp a copy of the data packet. The node may also compute a signature for the copy and insert the signature in a header of the copy. The node may send the copy to a controller for correlation with one or more other timestamped data packet copies of the data packet from one or more other network nodes having the same signature and for the computation of delay. The original data packet may be forwarded to a next network node without any timestamp or other metadata added to it. The processing of the data packets may be performed as part of a function for punting the timestamped data packet copy and forwarding, or as a function for forwarding and punting the timestamped data packet copy.

公开(公告)号：US10892987B2

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

申请号：US15929601

申请日：2020-05-12

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.