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

公开(公告)号：US20170111277A1

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

申请号：US15394169

申请日：2016-12-29

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

IPC: H04L12/741 ,  H04L12/723 ,  H04L12/913 ,  H04L12/46

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: An apparatus and method for path creation element driven dynamic setup of forwarding adjacencies and explicit path. In one embodiment of the method, a node receives an instruction to create a tunnel between the node and another node. The node creates or initiates the creation of the tunnel in response to receiving the instruction, wherein the tunnel comprises a plurality of nodes in data communication between the node and the other node. The node maps a first identifier (ID) to information relating to the tunnel. The node advertises the first ID to other nodes in a network of nodes.

公开(公告)号：US09565160B2

公开(公告)日：2017-02-07

申请号：US14205245

申请日：2014-03-11

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/721 ,  H04L29/12 ,  H04L12/751 ,  H04L12/717 ,  H04L12/723

CPC classification number: H04L61/30 ,  H04L45/02 ,  H04L45/34 ,  H04L45/38 ,  H04L45/42 ,  H04L45/44 ,  H04L45/50

Abstract: Various techniques can be used to advertise adjacency segment identifiers (IDs) within a segment routing (SR) network. For example, a method, performed by a first node, can involve identifying an adjacency segment between a first node and a second node; assigning an identifier to the adjacency segment; and sending an Intermediate-System-to-Intermediate-System (IS-IS) hello (IIH) message to another node. The adjacency advertisement includes the identifier. If the adjacency segment is part of a LAN, the IIH message can be sent to a designated node that aggregates adjacency segment ID advertisements for the other nodes on the LAN.

Abstract translation: 可以使用各种技术来在段路由（SR）网络中通告相邻段标识符（ID）。 例如，由第一节点执行的方法可以涉及识别第一节点和第二节点之间的邻接段; 将标识符分配给邻接段; 并向另一个节点发送中间系统到中间系统（IS-IS）hello（IIH）消息。 邻接广告包括标识符。 如果邻接段是LAN的一部分，则可以将IIH消息发送到指定的节点，该节点聚合LAN上其他节点的邻接段ID通告。

公开(公告)号：US20160277290A1

公开(公告)日：2016-09-22

申请号：US14659220

申请日：2015-03-16

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Muthurajah Sivabalan ,  Sami Boutros ,  Clarence Filsfils ,  Rex Emmanuel Fernando ,  Lakshmi Sharma ,  Santiago Vazquez Freitas ,  Bruce McDougall ,  Robert Keith Fielding

IPC: H04L12/723 ,  H04L29/12 ,  H04L12/911

CPC classification number: H04L45/50 ,  H04L47/825 ,  H04L61/2007

Abstract: A method is provided in one example embodiment and includes receiving a request to create a path through a network, wherein the path originates on a first network device and terminates on the second network device; identifying a first controller associated with the first network device, wherein the first controller proxies control plane functions for the first network device; identifying a second controller associated with the second network device, wherein the second controller proxies control plane functions for the second network device; and computing the path using the first controller as a source and the second controller as a destination. The first controller installs the computed path on the first network device and the second controller installs the computed path on the second network device.

Abstract translation: 在一个示例性实施例中提供了一种方法，并且包括接收通过网络创建路径的请求，其中所述路径起始于第一网络设备并终止于所述第二网络设备上; 识别与所述第一网络设备相关联的第一控制器，其中所述第一控制器代理所述第一网络设备的控制平面功能; 识别与所述第二网络设备相关联的第二控制器，其中所述第二控制器代理所述第二网络设备的控制平面功能; 以及使用第一控制器作为源并且将第二控制器作为目的地来计算路径。 第一个控制器在第一个网络设备上安装计算的路径，第二个控制器将计算的路径安装在第二个网络设备上。

公开(公告)号：US09319312B2

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

申请号：US14279659

申请日：2014-05-16

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Stefano B. Previdi ,  Steven W. Ulrich ,  Ahmed R. Bashandy

IPC: H04L12/28 ,  H04L12/723 ,  H04L12/715

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

Abstract: An apparatus and method for enabling interoperability of segment routing (SR) enabled nodes and LDP enabled nodes in a network domain. In one embodiment, the method may include mapping a first node identifier (ID) to a first segment ID in memory, wherein the first node ID uniquely identifies a first node within a network domain, and wherein the first node is not SR enabled. A message is generated and subsequently transmitted directly or indirectly to another node within the network domain, wherein the message comprises the first node ID mapped to the first segment ID, and wherein the other node is SR enabled.

Abstract translation: 一种用于实现网络域中的段路由（SR）使能节点和启用LDP的节点的互操作性的装置和方法。 在一个实施例中，该方法可以包括将第一节点标识符（ID）映射到存储器中的第一段ID，其中第一节点ID唯一地标识网络域内的第一节点，并且其中第一节点不是SR启用的。 生成消息并随后直接或间接地发送到网络域内的另一个节点，其中消息包括映射到第一段ID的第一节点ID，并且其中另一个节点被启用SR。

公开(公告)号：US09253041B2

公开(公告)日：2016-02-02

申请号：US13961979

申请日：2013-08-08

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils ,  David Ward

IPC: H04L12/24 ,  H04B10/27

CPC classification number: H04L41/12 ,  H04B10/27 ,  H04L45/02

Abstract: In one embodiment, techniques are provided to generate a Border Gateway Protocol-Link State (BGP-LS) advertisement message comprising information configured to indicate topological information associated with a Layer 0 (L0) network, where the topological information includes information for connectivity within the L0 network that is available to a Layer 3 (L3) network. The advertisement message is sent to a node in the L3 network. The message sent from the L0 network is received at the node in the L3 network. The topological information in the message is analyzed in order to determine connections available to the L3 network, yet within the L0 network. A connection request is sent from the node in the L3 network to the L0 network and connections between the nodes in L3 network are established using available connections in the L0 network.

Abstract translation: 在一个实施例中，提供了用于生成边界网关协议链路状态（BGP-LS）广告消息的技术，该消息包括被配置为指示与层0（L0）网络相关联的拓扑信息的信息，其中拓扑信息包括用于 L0网络可用于第3层（L3）网络。 广告消息被发送到L3网络中的节点。 从L3网络的节点接收从L0网络发送的消息。 分析消息中的拓扑信息，以确定可用于L3网络的连接，但在L0网络内。 从L3网络中的节点向L0网络发送连接请求，并利用L0网络中的可用连接建立L3网络节点之间的连接。