公开(公告)号：US10462045B1

公开(公告)日：2019-10-29

申请号：US15431560

申请日：2017-02-13

Applicant: Cisco Technology, Inc.

Inventor： Pierre Jean-Rene Francois ,  Clarence Filsfils

IPC: H04L12/703 ,  H04L12/24 ,  H04L12/721 ,  H04L12/723 ,  H04L29/06

Abstract: In one embodiment, a device in a network identifies a shortest path tree for a point of local repair in the network that excludes at least one link between the point of local repair and a neighbor of the point of local repair in the network. The device evaluates member nodes of a branch of the shortest path tree, to form a list of repair segments. The device further causes one or more segment routing labels to be added to a header of a packet based on the repair segment list and in response to a failure in the network associated with the at least one link excluded from the shortest path tree.

公开(公告)号：US20190312806A1

公开(公告)日：2019-10-10

申请号：US16384219

申请日：2019-04-15

Applicant: Cisco Technology, Inc.

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

IPC: 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.

公开(公告)号：US20190280927A1

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

申请号：US16191676

申请日：2018-11-15

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Rakesh Gandhi ,  Zafar Ali

IPC: H04L12/24 ,  H04L12/26 ,  H04L12/707 ,  H04L12/851 ,  H04L12/715

Abstract: Mechanisms are provided for “direct mode” (in-band) performance loss measurement in computer networks where packet loss is measured directly in the data plane using techniques based on ECMP paths. Counters on each of an ingress node and an egress node are configured by a network controller to count traffic for indicators associated with different equal-cost multi-path (ECMP) paths through a network between ingress and egress nodes. Each indicator is toggled on or off during a measurement interval during which traffic is measured by the traffic counters on the ingress and egress nodes for each ECMP path. The traffic counters (measured in bytes/packets) from the ingress and egress nodes are sent via event driven telemetry to the network controller for performance loss measurement determination.

公开(公告)号：US10367734B2

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

申请号：US15646289

申请日：2017-07-11

Applicant: Cisco Technology, Inc.

Inventor： Ahmed Refaat Bashandy ,  Clarence Filsfils

IPC: H04L12/28 ,  H04L12/741 ,  H04L29/12

Abstract: In one embodiment, packets are forwarded in a network based on multiple compact forwarding identifiers represented in a single 128-bit Internet Protocol Version 6 (IPv6) address, such as, but not limited to being in the destination address field of the IPv6 header (e.g., possibly in an extended IPv6 header). One embodiment follows the forwarding order of these multiple compact forwarding identifiers by respectively placing them in the single IPv6 address from high-order to lower-order bit positions. In one embodiment, a compact forwarding identifier prefix is part of the address represented by each compact forwarding identifier, typically with the compact forwarding identifier prefix stored in the highest-order bit positions. One embodiment uses a longest prefix matching operation to match the compact forwarding identifier to be used in determining how to next process the packet.

公开(公告)号：US10250459B2

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

申请号：US15234212

申请日：2016-08-11

Applicant: Cisco Technology, Inc.

Inventor： Zafar Ali ,  Muthurajah Sivabalan ,  Clarence Filsfils ,  Jan Medved

IPC: H04L12/24 ,  H04L12/26 ,  H04L12/911

Abstract: Bandwidth usage for an existing communication tunnel between a first device and second device is monitored. A determination is made that additional bandwidth is required for communication between the first network device and the second network device. A determination is made that for the addition of the additional bandwidth would exceed available bandwidth for the existing tunnel. Additional bandwidth is established between the first network device and the second network device.

公开(公告)号：US20190020583A1

公开(公告)日：2019-01-17

申请号：US15646289

申请日：2017-07-11

Applicant: Cisco Technology, Inc.

Inventor： Ahmed Refaat Bashandy ,  Clarence Filsfils

IPC: H04L12/741

CPC classification number: H04L45/74 ,  H04L61/6004 ,  H04L61/6059 ,  H04L61/6072

Abstract: In one embodiment, packets are forwarded in a network based on multiple compact forwarding identifiers represented in a single 128-bit Internet Protocol Version 6 (IPv6) address, such as, but not limited to being in the destination address field of the IPv6 header (e.g., possibly in an extended IPv6 header). One embodiment follows the forwarding order of these multiple compact forwarding identifiers by respectively placing them in the single IPv6 address from high-order to lower-order bit positions. In one embodiment, a compact forwarding identifier prefix is part of the address represented by each compact forwarding identifier, typically with the compact forwarding identifier prefix stored in the highest-order bit positions. One embodiment uses a longest prefix matching operation to match the compact forwarding identifier to be used in determining how to next process the packet.

公开(公告)号：US10178022B2

公开(公告)日：2019-01-08

申请号：US15691044

申请日：2017-08-30

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

IPC: H04L12/723 ,  H04L12/741

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.

公开(公告)号：US10171338B2

公开(公告)日：2019-01-01

申请号：US15426911

申请日：2017-02-07

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Bertrand Duvivier ,  Muthurajah Sivabalan

IPC: H04L12/28 ,  H04L12/751 ,  H04L12/46 ,  H04L12/741 ,  H04L12/851 ,  H04L12/803 ,  H04L12/717 ,  H04L12/753

Abstract: Embodiments of the present disclosure relate to methods and systems for on-demand next-hop resolution. Aspects of the embodiments include receiving a triggering event to prompt a request for a path to a network location; requesting a path computation from a second network element based on receiving the triggering event; receiving the path computation from the second network element; and programming an output interface with an indication of the path computation received from the second network element.

公开(公告)号：US20180375768A1

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

申请号：US15824455

申请日：2017-11-28

Applicant: Cisco Technology, Inc.

Inventor： Stefano Benedetto Previdi ,  Clarence Filsfils ,  Ahmed Refaat Bashandy

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

Abstract: One embodiment performs segment routing network processing of packets including segment routing packets having a multiple segment routing header packet structure that provides processing and/or memory efficiencies. In one embodiment, a particular packet is received by a particular router in a network. In response to the particular router data plane ascertaining based on the particular packet a particular segment routing (SR) policy identifying one or more ordered SR identifiers, the particular router adding one or more SR headers to the particular packet resulting in the particular packet including multiple ordered SR headers instead of the particular packet having a packet structure with a single SR header, with each of the one or more SR headers including at least one segment identifier of said one or more ordered SR identifiers. The packet with the multiple ordered SR headers is sent from the particular router.

公开(公告)号：US20180375763A1

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

申请号：US15783753

申请日：2017-10-13

Applicant: Cisco Technology, Inc.

Inventor： Patrice Brissette ,  Clarence Filsfils ,  Darren Dukes ,  Gaurav Dawra ,  Francois Clad ,  Pablo Camarillo Garvia

IPC: H04L12/741 ,  H04L12/46

Abstract: 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.