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

公开(公告)号：US20180109450A1

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

申请号：US15419819

申请日：2017-01-30

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Arjun Sreekantiah ,  Stefano B. Previdi ,  Muthurajah Sivabalan

IPC: H04L12/741 ,  H04L12/723

CPC classification number: H04L45/74 ,  H04L45/04 ,  H04L47/125

Abstract: Embodiments of the present disclosure provide a set of extensions to enable BGP to setup and maintain flexible Segment Routed Traffic Engineered (SR-TE) policies. Embodiments of the present disclosure further propose a new approach for steering traffic onto SR-TE paths on a per-prefix basis without deploying the existing complex mechanisms.

公开(公告)号：US09929946B2

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

申请号：US14047310

申请日：2013-10-07

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Stewart F. Bryant ,  Daniel C. Frost ,  John W. Evans

IPC: H04L12/723 ,  H04L12/721 ,  H04L12/751 ,  H04L12/717 ,  H04L29/06 ,  H04L12/24 ,  H04L12/775

CPC classification number: H04L45/50 ,  H04L41/00 ,  H04L45/02 ,  H04L45/26 ,  H04L45/34 ,  H04L45/38 ,  H04L45/42 ,  H04L45/44 ,  H04L45/58 ,  H04L45/66 ,  H04L69/166

Abstract: An apparatus and method is disclosed for segment routing (SR). In one embodiment, the method includes a node creating a segment stack that identifies one segment calculated using a first algorithm and a second segment calculated using a second, different algorithm. The node then attaches this header to a packet and sends it to another node.

公开(公告)号：US09912577B2

公开(公告)日：2018-03-06

申请号：US14637510

申请日：2015-03-04

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Keyur P. Patel ,  David D. Ward ,  Pierre Jean Rene François ,  Stefano B. Previdi

IPC: G06F15/173 ,  H04L12/715

CPC classification number: H04L45/04 ,  H04L45/46

Abstract: In one embodiment, a controller device in a computer network domain learns border gateway protocol (BGP) egress peering segments from one or more border routers of the domain, and determines a selected flow to segment route via a particular egress peering segment, the selected flow from a given routing device within the domain to a given destination of a remote domain. As such, the controller device may then instruct the given routing device to segment route the selected flow via the particular egress peering segment. In another embodiment, an egress border router shares its BGP egress peering segments, and receives a flow to segment route. The egress border router may determine, from a segment route contained within the flow, to which particular egress peering segment of the border router to segment route the flow, and forwards the flow out of the domain via the particular egress peering segment.

公开(公告)号：US20170366453A1

公开(公告)日：2017-12-21

申请号：US15691044

申请日：2017-08-30

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

IPC: H04L12/723 ,  H04L12/741

CPC classification number: H04L45/507 ,  H04L45/50 ,  H04L45/74

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.

公开(公告)号：US09762488B2

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

申请号：US14212084

申请日：2014-03-14

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

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

CPC classification number: H04L45/745 ,  H04L45/308 ,  H04L69/166 ,  H04L69/22

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.

公开(公告)号：US20170230274A1

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

申请号：US15426911

申请日：2017-02-07

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Bertrand Duvivier ,  Muthurajah Sivabalan

IPC: H04L12/751 ,  H04L12/46 ,  H04L12/803 ,  H04L12/741 ,  H04L12/851

CPC classification number: H04L45/02 ,  H04L12/4633 ,  H04L12/4641 ,  H04L45/42 ,  H04L45/48 ,  H04L45/74 ,  H04L47/125 ,  H04L47/2425

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.

公开(公告)号：US09634929B2

公开(公告)日：2017-04-25

申请号：US14563979

申请日：2014-12-08

Applicant: Cisco Technology, Inc.

Inventor： Sami Boutros ,  Yuri Tsier ,  Muthurajah Sivabalan ,  Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Luca Martini

IPC: H04L12/723 ,  H04L12/715 ,  H04L12/18

CPC classification number: H04L45/502 ,  H04L12/18 ,  H04L45/04

Abstract: In one embodiment, an access component of a local network edge device receives traffic, and generates a frame for the traffic that includes a remote context label that identifies an access component of the remote network edge device to which the traffic is to be forwarded upon arrival at the remote network edge device, and a virtual circuit label corresponding to a particular virtual service of the traffic. The local network edge device forwards the frame towards the remote network edge device. In another embodiment, the frame may be received at a core component of the remote network edge device, an in response to the remote context label identifying an access component of the remote network edge device, forwarded to the access component, which determines the particular virtual service, and forwards the traffic from the frame out the access component towards an endpoint for the traffic.

公开(公告)号：US20170019330A1

公开(公告)日：2017-01-19

申请号：US15280262

申请日：2016-09-29

Applicant: Cisco Technology, Inc.

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

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

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 method, apparatus and memory for forwarding packets through a network domain containing nodes that are label distribution protocol (LDP) enabled and nodes that are segment routing (SR) enabled. In one embodiment, the method may include receiving at a hybrid node a packet with an attached segment identifier and detaching the segment identifier from the packet. This embodiment of the method continues with attaching a first LDP label to the packet after the segment identifier is detached and forwarding the packet with the attached first LDP label on a path toward a first LDP enabled node.

Abstract translation: 一种用于通过包含启用标签分发协议（LDP）的节点和启用分段路由（SR）的节点的网络域转发分组的方法，装置和存储器。 在一个实施例中，该方法可以包括在混合节点处接收具有附加的段标识符的分组，并从分组中分离分段标识符。 该方法的该实施例在段标识符分离之后继续附加到分组上的第一LDP标签，并且在朝向第一LDP使能节点的路径上转发具有附加的第一LDP标签的分组。