公开(公告)号：US09369371B2

公开(公告)日：2016-06-14

申请号：US14292264

申请日：2014-05-30

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/26 ,  H04L12/751 ,  H04L12/707 ,  H04L12/703 ,  H04L12/723 ,  H04L12/24

CPC classification number: H04L43/50 ,  H04L41/12 ,  H04L43/10 ,  H04L45/02 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50

Abstract: A method and system are disclosed for use of segment routing in monitoring of a network path. In one embodiment, the method includes selecting a plurality of segment identifiers and assembling the segment identifiers into a segment identifier stack, where the segment identifier stack encodes a test path within the network for attempted routing of a test message. The method may further include inserting the segment identifier stack into a header associated with the test message, and forwarding the test message according to an entry in a forwarding table corresponding to the segment identifier at the top of the segment identifier stack. Interior gateway protocol advertisements may be used to communicate segment identifiers for creating or updating of the data structure or the forwarding table. In an embodiment, the system includes one or more network interfaces and a processor configured to perform the steps of the method.

Abstract translation: 公开了一种在监视网络路径中使用分段路由的方法和系统。 在一个实施例中，该方法包括选择多个段标识符并将段标识符组合成段标识符堆栈，其中段标识符堆栈对网络内的测试路径进行编码以尝试路由测试消息。 该方法还可以包括将段标识符堆栈插入到与测试消息相关联的报头中，以及根据与段标识符堆栈顶部的段标识符相对应的转发表中的条目转发测试消息。 内部网关协议广告可用于传送用于创建或更新数据结构或转发表的段标识符。 在一个实施例中，系统包括一个或多个网络接口和被配置为执行该方法的步骤的处理器。

公开(公告)号：US20150271066A1

公开(公告)日：2015-09-24

申请号：US14717665

申请日：2015-05-20

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/723 ,  H04L12/775 ,  H04L12/24

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.

Abstract translation: 公开了MPLS段路由。 在一个实施例中，第一核心路由器生成第一数据结构，其将第一端口码映射到第一邻居路由器或相应的第一链路的相应标识，其中第一端口号标识第一核心路由器的相应第一端口，并且其中第一端口被耦合 分别通过第一链路到达第一邻居路由器。 第一核心路由器生成并发送第一链路状态分组，其中第一链路状态分组包括第一核心路由器的标识和第一数据结构。

公开(公告)号：US20140269714A1

公开(公告)日：2014-09-18

申请号：US13835190

申请日：2013-03-15

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Stewart Frederick Bryant ,  Daniel C. Frost ,  Neil Jarvis ,  George L. Swallow

IPC: H04L12/723

CPC classification number: H04L45/50

Abstract: In an embodiment, a method comprises: receiving a data communications packet comprising one or more labels in a label stack; determining whether a table identifier is present in the label stack. In response to determining that the table identifier is present in the label stack: based, at least in part, on the table identifier, a label table is determined; a next hop for the data communications packet is determined by performing a next-hop lookup in the label table using at least one of the one or more labels; and the data communications packet is forwarded to the next hop. In an embodiment, the method is performed by one or more computing devices.

Abstract translation: 在一个实施例中，一种方法包括：在标签堆栈中接收包括一个或多个标签的数据通信包; 确定标签堆栈中是否存在表标识符。 响应于确定表标识符存在于标签堆栈中：至少部分地基于表标识符，确定标签表; 通过使用一个或多个标签中的至少一个来执行标签表中的下一跳查找来确定数据通信分组的下一跳; 并将数据通信包转发到下一跳。 在一个实施例中，该方法由一个或多个计算设备执行。

公开(公告)号：US20140269699A1

公开(公告)日：2014-09-18

申请号：US14210837

申请日：2014-03-14

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/715

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: In one embodiment, a packet and a segment ID stack is received at a 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 network. One of a plurality of forwarding tables at the node is selected based on the first area-segment ID. Thereafter, the packet is forwarded based on information contained in the selected forwarding table.

Abstract translation: 在一个实施例中，在节点处接收分组和分段ID堆栈。 片段ID堆叠包括多个片段ID，一个或者是标识细分网络的第一区域的第一区域段ID。 基于第一区域段ID选择节点处的多个转发表之一。 此后，基于所选择的转发表中包含的信息来转发该分组。