公开(公告)号：US20180375684A1

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

申请号：US15703275

申请日：2017-09-13

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Pablo Camarillo Garvia

IPC: H04L12/46 ,  H04L12/721 ,  H04L12/931 ,  H04L29/08

Abstract: In one embodiment, a Segment Routing gateway receives Segment Routing packets encapsulating native packets. The Segment Routing gateway stores the Segment Routing encapsulating headers. The native packets are communicated to a service function (or other device). Upon return, Segment Routing packets are generated including the returned native packets using correspondingly stored Segment Routing encapsulating headers, possibly updated with new policies. Segment Routing includes, but is not limited to, SRv6 and SR-MPLS. In one embodiment, the native packet is sent from a physical interface of the SR gateway to the service function, and returned to the SR gateway on one of its physical interface(s). In one embodiment, shared storage is accessible to both the SR gateway and the service function (or other device), so references (e.g., memory locations or pointers) are communicated between the SR gateway and the service function (or other device).

公开(公告)号：US10165093B2

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

申请号：US15244735

申请日：2016-08-23

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Muthurajah Sivabalan ,  Stefano B. Previdi ,  Tarek Saad

IPC: H04L29/06 ,  H04L12/801 ,  H04L12/723 ,  H04L12/24 ,  H04W88/12 ,  H04W88/16

Abstract: Utilizing the systems disclosed herein, a network element (in a network) controls, within another network, the constraints of a service, timing of the creation of the service, and selection a service on which a packet is transmitted. For example, a first network element (located in a first network) receives a request associated with initiating a service. The request is received from a second network element located in a second network and includes at least one path constraint. The first network element controls creation of the service in the first network on behalf of the second network element located in the second network by, e.g., identifying a path based, at least in part, on the at least one path constraint; and binding an identifier and an interface to the path, wherein the interface is associated with one or more operation to perform on any traffic that is labeled with the identifier.

公开(公告)号：US10158558B1

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

申请号：US15410730

申请日：2017-01-19

Applicant: Cisco Technology, Inc.

Inventor： David Delano Ward ,  Clarence Filsfils ,  Muthurajah Sivabalan ,  Stefano Benedetto Previdi

IPC: H04L12/28 ,  H04L12/761 ,  H04L12/753

Abstract: In one embodiment, packets are forwarded in a network according to a Segment Routing-based (SR-based) multicast distribution tree identified by a Tree Segment Identifier (Tree-SID). This packet forwarding includes packet replication to cause multiple copies of a same packet to be forwarded to different nodes of the SR-based multicast distribution tree. The Tree-SID is typically a same global value used within the network to identify the SR-based multicast distribution tree. As each packet is being routed through the network according to the SR-based multicast distribution tree, the packet includes the Tree-SID in a Segment List of the packet, with the Segment List being an ordered list of SID's identifying information for forwarding the packet in the network. The Tree-SID provides a lookup key for efficient forwarding of packets by packet switching devices making forwarding decisions, which may including forwarding multiple copies of the packet.

公开(公告)号：US10063475B2

公开(公告)日：2018-08-28

申请号：US15677210

申请日：2017-08-15

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

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

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.

公开(公告)号：US20170346737A1

公开(公告)日：2017-11-30

申请号：US15677210

申请日：2017-08-15

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

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

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.

公开(公告)号：US09807001B2

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

申请号：US14334300

申请日：2014-07-17

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.

公开(公告)号：US09749229B2

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

申请号：US14825273

申请日：2015-08-13

Applicant: Cisco Technology, Inc.

Inventor： Stefano Benedetto Previdi ,  James N. Guichard ,  Clarence Filsfils ,  Carlos M. Pignataro

IPC: H04L12/701 ,  H04L12/723 ,  H04L12/781 ,  H04L12/741 ,  H04L12/46 ,  H04L12/725 ,  H04L12/851 ,  H04L29/06

CPC classification number: H04L45/507 ,  H04L12/4633 ,  H04L45/306 ,  H04L45/50 ,  H04L45/74 ,  H04L47/2441 ,  H04L69/22

Abstract: In one embodiment, a device in a network receives a packet that includes a forwarding label for a service in a service chain. The packet encapsulates a service chain header for the service chain. The device swaps the forwarding label for the service in the packet for a reserved label that identifies the packet as encapsulating the service chain header. The device forwards the packet with the reserved label to the service.

公开(公告)号：US09749227B2

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

申请号：US14717665

申请日：2015-05-20

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/771 ,  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: MPLS segment routing is disclosed. In one embodiment, a first core router generates a first data structure that maps first portcodes to respective identities of first neighbor routers or respective first links, wherein the first portcodes identify respective first ports of the first core router, and wherein the first ports are coupled to the first neighbor routers, respectively, via the first links, respectively. The first core router generates and transmits a first link-state packet, wherein the first link-state packet comprises an identity of the first core router and the first data structure.

公开(公告)号：US09722878B2

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

申请号：US15234794

申请日：2016-08-11

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  David D. Ward ,  Stewart F. Bryant ,  Daniel C. Frost ,  Nagendra Kumar Nainar ,  Carlos M. Pignataro

IPC: H04L12/723 ,  H04L12/24 ,  H04L12/721 ,  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 method, apparatus, and computer readable medium are disclosed. In one embodiment of the method, a packet and a segment ID stack is received at a first segment routing enabled node. The segment ID stack includes a plurality of segment IDs, one or which is a first area-segment ID that identifies a first area of a subdivided segment routing network. An egress interface of the first segment routing enabled node is selected based on the first area-segment ID. Thereafter, the packet is forwarded via the selected egress interface.

公开(公告)号：US09647944B2

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

申请号：US15146522

申请日：2016-05-04

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Thomas F. Telkamp ,  Alan Thornton Gous

IPC: H04L1/00 ,  H04L12/803 ,  H04L12/28 ,  H04L12/46 ,  H04L12/66 ,  H04L12/759 ,  H04L12/707 ,  H04L12/813

CPC classification number: H04L47/125 ,  H04L12/2854 ,  H04L12/4633 ,  H04L12/66 ,  H04L45/028 ,  H04L45/24 ,  H04L47/122 ,  H04L47/20

Abstract: An example method for segment routing based wide area network (WAN) orchestration in a network environment is provided and includes monitoring a segment routing (SR) enabled WAN environment in at least near real-time by a path computation element (PCE) located outside the WAN, receiving an event notification at the PCE, and performing traffic engineering using SR to reroute traffic off shortest paths. In one embodiment, where a current state of the WAN is not pre-computed, performing traffic engineering comprises optimizing routes to remove violation of any utilization policies, deploying the optimized routes in the WAN, re-optimizing routes for other parameters, and further deploying the re-optimized routes in the WAN. In another embodiment, performing traffic engineering comprises optimizing routes to remove violation of any utilization policies and for other parameters, and deploying the optimized routes in the WAN. In another embodiment, performing traffic engineering comprises deploying optimized routes in the WAN.