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

公开(公告)号：US20180205641A1

公开(公告)日：2018-07-19

申请号：US15409249

申请日：2017-01-18

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Carlos M. Pignataro ,  Clarence Filsfils ,  Nagendra Kumar Nainar

IPC: H04L12/723 ,  H04L12/721 ,  H04L12/803

CPC classification number: H04L45/507 ,  H04L45/38 ,  H04L47/125

Abstract: In one embodiment, a method includes receiving at an ingress node in a segment routing network, an entropy prefix segment identifier, generating a label stack comprising the entropy prefix segment identifier and an entropy label beneath the entropy prefix segment identifier, and transmitting a packet comprising the label stack using the entropy prefix segment identifier as a transport label and an entropy label identifier. An apparatus and logic are also disclosed herein.

公开(公告)号：US09979629B2

公开(公告)日：2018-05-22

申请号：US14832888

申请日：2015-08-21

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Muthurajah Sivabalan ,  Sami Boutros ,  Peter Psenak ,  Rex Emmanuel Fernando ,  Clarence Filsfils

IPC: H04L12/46 ,  H04L12/751 ,  H04L12/755 ,  H04L12/707 ,  H04L12/715

CPC classification number: H04L45/021 ,  H04L12/4662 ,  H04L45/22 ,  H04L45/64

Abstract: A method and system are disclosed for distributing (advertising) segment identifiers in network functions virtualization and/or software defined networking environments. An exemplary method includes receiving a route advertisement that includes a prefix with a forwarding address for a first network element and receiving a segment identifier (SID) advertisement that includes a prefix SID for the prefix. The route advertisement may be received from a second network element proxying control plane functions for the first network element. Reachability information for the first network element is updated based on the route advertisement and the SID advertisement.

公开(公告)号：US09979601B2

公开(公告)日：2018-05-22

申请号：US14211174

申请日：2014-03-14

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Thomas F. Telkamp ,  David D. Ward ,  Stewart F. Bryant

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

CPC classification number: H04L41/12 ,  H04L12/4633 ,  H04L45/04 ,  H04L45/12 ,  H04L45/46 ,  H04L45/50 ,  H04L45/507 ,  H04L45/54 ,  H04L45/74 ,  H04L45/745 ,  H04L47/724 ,  H04L49/608

Abstract: A system and method are disclosed for generating segment routing (SR) segment lists. In one embodiment, a node receives information that identifies a path from a first node to a second node. Based on the received path, a set of segment identifiers that encodes the path is generated. A packet that is forwarded along the set of segment identifiers travels the received path.