公开(公告)号：US09450829B2

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

申请号：US14210837

申请日：2014-03-14

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/715 ,  H04L12/24 ,  H04L12/721 ,  H04L12/741

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选择节点处的多个转发表之一。 此后，基于所选择的转发表中包含的信息来转发该分组。

公开(公告)号：US20160248680A1

公开(公告)日：2016-08-25

申请号：US15146522

申请日：2016-05-04

Applicant: CISCO TECHNOLOGY, INC.

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

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

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.

公开(公告)号：US09401858B2

公开(公告)日：2016-07-26

申请号：US14319353

申请日：2014-06-30

Applicant: Cisco Technology, Inc.

Inventor： Pierre Jean Rene Francois ,  Clarence Filsfils ,  Stefano B. Previdi ,  Stewart F. Bryant ,  Ian Michael Charles Shand

IPC: H04L12/28 ,  H04L12/703 ,  H04L12/751 ,  H04L12/24

CPC classification number: H04L45/28 ,  H04L12/24 ,  H04L41/00 ,  H04L41/0654 ,  H04L45/02

Abstract: Various techniques can be used to avoid loops during network convergence after a topology change such as a failure. For example, a method can involve detecting a failure that disrupts an existing forwarding path between a node and a destination node; calculating at least one updated forwarding path from the node to the destination node; identifying a maximum time for at least a portion of the network to reach a post-convergence state with respect to the failure; until the maximum time has elapsed at the node, explicitly specifying at least a portion of the updated forwarding path in packet headers of any packets being sent from the node to the destination node; and after the maximum time has elapsed at the node, non-explicitly specifying the portion of the updated forwarding path in packet headers of any additional packets being sent from the node to the destination node.

Abstract translation: 在拓扑变化（如故障）后，可以采用各种技术避免网络融合过程中的环路。 例如，一种方法可以涉及检测中断节点和目的地节点之间的现有转发路径的故障; 计算从所述节点到所述目的地节点的至少一个更新的转发路径; 识别所述网络的至少一部分相对于所述故障达到后收敛状态的最大时间; 直到节点经过最长时间，明确地指定从节点发送到目的地节点的任何分组的分组报头中的更新转发路径的至少一部分; 并且在节点经过最大时间之后，非明确地指定从节点发送到目的地节点的任何附加分组的分组报头中更新的转发路径的部分。

公开(公告)号：US09294392B2

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

申请号：US14047981

申请日：2013-10-07

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  George L. Swallow

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: A method, apparatus, and computer-readable storage medium for processing shared risk group (SRG) information in communications networks are disclosed. The method includes receiving network information comprising SRG information from a second domain at a first domain, obtaining at least one SRG identifier by processing the SRG information, and processing the at least one SRG identifier, the processing using processing criteria. The apparatus includes a network interface adapted to receive network information comprising shared risk group information, a processor coupled to the network interface and configured to execute one or more processes, and a memory coupled to the processor and adapted to obtain at least one SRG identifier by processing the SRG information and to process the at least one SRG identifier using processing criteria. The computer-readable storage medium is configured to store program instructions that when executed are configured to cause the processor to perform the method.

Abstract translation: 公开了一种用于处理通信网络中的共享风险组（SRG）信息的方法，装置和计算机可读存储介质。 该方法包括从第一域的第二域接收包括SRG信息的网络信息，通过处理SRG信息获得至少一个SRG标识符，以及使用处理标准来处理该至少一个SRG标识符。 该装置包括网络接口，适于接收包括共享风险组信息的网络信息，耦合到网络接口并被配置为执行一个或多个进程的处理器，以及耦合到处理器的适配器，用于通过以下方式获得至少一个SRG标识符 处理SRG信息并使用处理标准处理该至少一个SRG标识符。 计算机可读存储介质被配置为存储当被执行时被配置为使处理器执行该方法的程序指令。

公开(公告)号：US20150043570A1

公开(公告)日：2015-02-12

申请号：US13962226

申请日：2013-08-08

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  George Swallow ,  Jean Philippe Vasseur ,  Zafar Ali

IPC: H04L12/24

CPC classification number: H04L41/0813 ,  H04L41/0896 ,  H04L45/02 ,  H04L45/42

Abstract: In one embodiment, a method includes receiving at a node in a first network, information identifying a spare interface between a first network device in the first network and a second network device in a second network, and using the spare interface to create a path in the first network if the spare interface is compatible. The spare interface information includes connectivity and compatibility information.

Abstract translation: 在一个实施例中，一种方法包括在第一网络中的节点处接收标识第一网络中的第一网络设备与第二网络中的第二网络设备之间的备用接口的信息，以及使用备用接口创建路径 第一个网络如果备用接口兼容。 备用接口信息包括连接和兼容性信息。

公开(公告)号：US20140280717A1

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

申请号：US13927394

申请日：2013-06-26

Applicant: Cisco Technology, Inc.

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

IPC: H04L29/08

CPC classification number: H04L67/10 ,  H04L45/566 ,  H04L63/0428 ,  H04L2463/041

Abstract: One or more functions to be performed on a packet at one or more network nodes along a network path are determined at a network device. A packet is generated which includes a packet header. Included in the packet header are an instruction pointer and an instruction portion. A first instruction for the one or more functions to be performed at the one or more network nodes is written to the instruction portion. Additionally, a value pointing to the first instruction is written to the instruction pointer. The packet is transmitted along the network path from the network device.

Abstract translation: 在网络设备处确定在网络路径的一个或多个网络节点处对分组执行的一个或多个功能。 生成包含分组报头的分组。 分组报头中包括指令指针和指令部分。 将在一个或多个网络节点执行的一个或多个功能的第一指令写入指令部分。 另外，指向第一指令的值被写入指令指针。 该分组沿网络路径从网络设备传输。

公开(公告)号：US20140269727A1

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

申请号：US14212284

申请日：2014-03-14

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Stefano B. Previdi

IPC: H04L12/741

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 are disclosed for fast reroute (FRR) for native segment routing (SR) traffic. In one embodiment, a node receives a packet that includes a segment routing (SR) segment identifier (ID) stack. The node determines what type of segment is designated as the active segment in the segment ID stack. Based, at least in part on the type of active segment, the node selects an update routine out of several possible update routines and performs the selected update routine. The update routine modifies the segment ID stack.

Abstract translation: 公开了用于本地段路由（SR）业务的快速重路由（FRR）的装置和方法。 在一个实施例中，节点接收包括段路由（SR）段标识符（ID）栈的分组。 节点确定段ID中哪个类型被指定为活动段。 基于至少部分地基于活动段的类型，节点从几个可能的更新例程中选择更新例程，并执行所选择的更新例程。 更新程序修改段ID堆栈。

公开(公告)号：US20140269698A1

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

申请号：US14210729

申请日：2014-03-14

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/723

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 and apparatus for forwarding packets through a network domain that contains nodes that are label distribution protocol (LDP) enabled and nodes that are segment routing (SR) enabled. In one embodiment, the method may include a network node receiving a packet with a label attached thereto. The node swaps the label with a segment identifier (ID). The node then forwards the packet to an SR node. In another embodiment, the method may include a network node receiving a packet with a segment ID attached thereto. The node swaps the segment ID with a label. The node then forwards the packet to an LDP enabled node.

Abstract translation: 一种用于通过包含启用标签分发协议（LDP）的节点的网络域转发分组的方法和装置，以及启用分段路由（SR）的节点。 在一个实施例中，该方法可以包括接收具有附加到其上的标签的分组的网络节点。 节点用分段标识符（ID）交换标签。 然后节点将数据包转发到SR节点。 在另一个实施例中，该方法可以包括接收具有附加到其上的段ID的分组的网络节点。 节点用标签交换分段ID。 然后节点将数据包转发到启用LDP的节点。

公开(公告)号：US20140254596A1

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

申请号：US14155601

申请日：2014-01-15

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/741 ,  H04L12/801

CPC classification number: H04L45/745 ,  H04L45/00 ,  H04L45/02 ,  H04L45/50 ,  H04L45/54

Abstract: An apparatus and method for using indexed segment identifiers in segment routing. An example method involves receiving a globally unique index value at a node. The method also involves receiving a base value at the node, where the base value comprises a segment routing value configured to identify a nodal segment. The method then involves calculating a segment identifier based on the index value and the base value.

Abstract translation: 一种在段路由中使用索引段标识符的装置和方法。 一个示例方法涉及在节点处接收全局唯一的索引值。 该方法还涉及在节点处接收基本值，其中基本值包括被配置为识别节点段的段路由值。 该方法然后包括基于索引值和基础值计算段标识符。

公开(公告)号：US20140101335A1

公开(公告)日：2014-04-10

申请号：US14047981

申请日：2013-10-07

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  George L. Swallow

IPC: H04L12/721

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: A method, apparatus, and computer-readable storage medium for processing shared risk group (SRG) information in communications networks are disclosed. The method includes receiving network information comprising SRG information from a second domain at a first domain, obtaining at least one SRG identifier by processing the SRG information, and processing the at least one SRG identifier, the processing using processing criteria. The apparatus includes a network interface adapted to receive network information comprising shared risk group information, a processor coupled to the network interface and configured to execute one or more processes, and a memory coupled to the processor and adapted to obtain at least one SRG identifier by processing the SRG information and to process the at least one SRG identifier using processing criteria. The computer-readable storage medium is configured to store program instructions that when executed are configured to cause the processor to perform the method.

Abstract translation: 公开了一种用于处理通信网络中的共享风险组（SRG）信息的方法，装置和计算机可读存储介质。 该方法包括从第一域的第二域接收包括SRG信息的网络信息，通过处理SRG信息获得至少一个SRG标识符，以及使用处理标准来处理该至少一个SRG标识符。 该装置包括网络接口，适于接收包括共享风险组信息的网络信息，耦合到网络接口并被配置为执行一个或多个进程的处理器，以及耦合到处理器的适配器，用于通过以下方式获得至少一个SRG标识符 处理SRG信息并使用处理标准处理该至少一个SRG标识符。 计算机可读存储介质被配置为存储当被执行时被配置为使处理器执行该方法的程序指令。