公开(公告)号：US12058038B2

公开(公告)日：2024-08-06

申请号：US17830560

申请日：2022-06-02

申请人： Cisco Technology, Inc.

发明人： Francois Clad ,  David Delano Ward ,  Clarence Filsfils

IPC分类号： H04L12/707 ,  G06F1/00 ,  H04L9/40 ,  H04L29/06 ,  H04L45/00 ,  H04L45/302

CPC分类号： H04L45/34 ,  H04L45/22 ,  H04L45/3065 ,  H04L45/38 ,  H04L63/20

摘要： 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.

公开(公告)号：US11936759B2

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

申请号：US17820000

申请日：2022-08-16

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Francois Clad ,  Pablo Camarillo Garvia ,  Siva Sivabalan ,  Syed Kamran Raza

IPC分类号： H04L69/04 ,  H04L45/74

CPC分类号： H04L69/04 ,  H04L45/74

摘要： In one embodiment, a method includes identifying, by a network component, a first segment identifier (SID) within a SID list. The first SID includes a first SID block and a first micro SID (uSID). The method also includes initializing, by the network component, a packing list of a uSID carrier with the first uSID of the first SID and initializing, by the network component, a packing block of the uSID carrier with the first SID block of the first SID. The method further includes initializing, by the network component, a remaining packing capacity of the packing list with a carrier capacity of the first SID and initializing, by the network component, an empty compressed SID list.

公开(公告)号：US20230300067A1

公开(公告)日：2023-09-21

申请号：US18200197

申请日：2023-05-22

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Francois Clad ,  Zafar Ali ,  Peter Psenak

IPC分类号： H04L45/00 ,  H04L69/22 ,  H04L45/02

CPC分类号： H04L45/34 ,  H04L69/22 ,  H04L45/04

摘要： 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.

公开(公告)号：US20230283568A1

公开(公告)日：2023-09-07

申请号：US18179145

申请日：2023-03-06

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Zafar Ali ,  Pablo Camarillo Garvia ,  Francois Clad

IPC分类号： H04L47/6295 ,  H04L43/0888 ,  H04L47/10 ,  H04L47/24 ,  H04L47/70 ,  H04W76/11 ,  H04L41/12

CPC分类号： H04L47/6295 ,  H04L43/0888 ,  H04L47/10 ,  H04L47/24 ,  H04L47/70 ,  H04W76/11 ,  H04L41/12

摘要： The present technology is directed to a system and method for implementing network resource partitioning and Quality of Service (QoS) separation through network slicing. Embodiments of the present invention describe scalable network slicing method based on defining Segment Routing Flexible Algorithm to represent a network slice and assigning a distinct QoS policy queue to each of the Flexible Algorithms configured on a network node. Therefore, scalable network slice based queuing is implemented wherein a single packet processing queue is assigned to each Flex-Algorithm based network slice. QoS policy queue may be implemented in a hierarchical fashion by differentiation between flow packets in a single QoS policy queue based on value of experimental bits in the header.

公开(公告)号：US20210377163A1

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

申请号：US17404817

申请日：2021-08-17

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Francois Clad ,  Zafar Ali ,  Peter Psenak

IPC分类号： H04L12/721 ,  H04L29/06 ,  H04L12/715

摘要： 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.

公开(公告)号：US11146507B1

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

申请号：US16847173

申请日：2020-04-13

申请人： Cisco Technology Inc.

发明人： Clarence Filsfils ,  Pablo Camarillo Garvia ,  Syed Kamran Raza ,  Francois Clad

IPC分类号： H04L12/935 ,  H04L29/06 ,  H04L12/721 ,  H04L29/12

摘要： 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.

公开(公告)号：US10904152B2

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

申请号：US16359180

申请日：2019-03-20

申请人： Cisco Technology, Inc.

发明人： 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

摘要： 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.

公开(公告)号：US10601724B1

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

申请号：US16178418

申请日：2018-11-01

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Zafar Ali ,  Pablo Camarillo Garvia ,  Francois Clad

IPC分类号： H04L12/863 ,  H04L12/851 ,  H04L12/911 ,  H04L12/801 ,  H04L12/26

摘要： The present technology is directed to a system and method for implementing network resource partitioning and Quality of Service (QoS) separation through network slicing. Embodiments of the present invention describe scalable network slicing method based on defining Segment Routing Flexible Algorithm to represent a network slice and assigning a distinct QoS policy queue to each of the Flexible Algorithms configured on a network node. Therefore, scalable network slice based queuing is implemented wherein a single packet processing queue is assigned to each Flex-Algorithm based network slice. QoS policy queue may be implemented in a hierarchical fashion by differentiation between flow packets in a single QoS policy queue based on value of experimental bits in the header.

公开(公告)号：US20180375763A1

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

申请号：US15783753

申请日：2017-10-13

申请人： Cisco Technology, Inc.

发明人： Patrice Brissette ,  Clarence Filsfils ,  Darren Dukes ,  Gaurav Dawra ,  Francois Clad ,  Pablo Camarillo Garvia

IPC分类号： H04L12/741 ,  H04L12/46

摘要： In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes a locator of a particular router and a function encoding representing a particular EVPN end function of the particular router, with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet. In one embodiment, the particular packet includes a Segment Routing Header (SRH) including the particular SID as the currently active SID.

公开(公告)号：US12088483B2

公开(公告)日：2024-09-10

申请号：US18207568

申请日：2023-06-08

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Ahmed Mohamed Ahmed Abdelsalam ,  Rakesh Gandhi ,  Pablo Camarillo Garvia ,  Francois Clad

IPC分类号： H04L43/106 ,  H04L41/12 ,  H04L43/0805 ,  H04L43/0852 ,  H04L43/12 ,  H04L45/12 ,  H04L45/42 ,  H04L45/741

CPC分类号： H04L43/0805 ,  H04L41/12 ,  H04L43/0852 ,  H04L43/106 ,  H04L43/12 ,  H04L45/123 ,  H04L45/42 ,  H04L45/741

摘要： Techniques for optimizing technologies related to network path tracing and network delay measurements are described herein. Some of the techniques may include using an IPv6 header option and/or segment identifier field of a segment list or a TLV of a segment routing header as a telemetry data carrier. The techniques may also include using an SRv6 micro-segment (uSID) instruction to indicate to a node of a network that the node is to perform one or more path tracing actions and encapsulating the packet and forward. Additionally, the techniques may include using short interface identifiers corresponding to node interfaces to trace a packet path through a network. Further, the techniques may include using short timestamps to determine delay measurements associated with sending a packet through a network. In various examples, the techniques described above and herein may be used with each other to optimize network path tracing and delay measurement techniques.