公开(公告)号：US09537718B2

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

申请号：US14096358

申请日：2013-12-04

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/723 ,  H04L12/24 ,  H04L12/721 ,  H04L12/715 ,  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 is disclosed for segment routing (SR) over label distribution protocol (LDP). In one embodiment, the method includes a node receiving a packet with an attached segment ID. In response, the node may attach a label to the packet. Thereafter, the node may forward the packet with the attached label and segment ID to another node via a label switched path (LSP).

Abstract translation: 公开了一种用于通过标签分发协议（LDP）的分段路由（SR）的装置和方法。 在一个实施例中，该方法包括接收具有附加段ID的分组的节点。 作为响应，节点可以附加到分组的标签。 此后，节点可以经由标签交换路径（LSP）将具有附加标签和分段ID的分组转发到另一节点。

公开(公告)号：US09525619B2

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

申请号：US14078219

申请日：2013-11-12

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Nagendra Kumar ,  Ahmed R Bashandy ,  Stefano Benedetto Previdi ,  Pierre Jean Rene Francois ,  Carlos M. Pignataro

IPC: H04L12/751 ,  H04L12/707 ,  H04L12/721 ,  H04L12/703 ,  H04L12/723

CPC classification number: H04L45/22 ,  H04L45/02 ,  H04L45/28 ,  H04L45/34 ,  H04L45/50

Abstract: In one embodiment, a method comprises generating, by a first provider edge router associated with a first segment identifier, a primary label for reaching a destination, and repair information for reaching the destination if a second provider edge router is unavailable to reach the destination; allocating, by the first provider edge router, a first protected next-hop address associated with the first segment identifier for protected reachability to at least the destination; and sending via a core network, by the first provider edge router, an advertisement specifying the label and the repair information, enabling an ingress provider edge router to insert, into a data packet destined for the destination, the labels from the first provider edge router and the second provider edge router based on the repair information, for fast rerouting to the destination via one of the first or second provider edge router if the other is unavailable.

Abstract translation: 在一个实施例中，一种方法包括由与第一段标识符相关联的第一提供商边缘路由器生成用于到达目的地的主标签，以及如果第二提供商边缘路由器不可用于到达目的地则修复用于到达目的地的信息; 由所述第一提供商边缘路由器分配与所述第一分段标识符相关联的第一受保护的下一跳地址以将所保护的可达性分配给至少所述目的地; 并且经由核心网络由第一提供商边缘路由器发送指定标签和修复信息的广告，使得入口提供商边缘路由器能够将来自第一提供商边缘路由器的标签插入到目的地为目的地的数据分组中 以及基于所述修复信息的所述第二提供商边缘路由器，用于通过所述第一或第二提供商边缘路由器之一快速重新路由到所述目的地，如果所述修复信息不可用。

公开(公告)号：US09385945B2

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

申请号：US14155640

申请日：2014-01-15

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  George L. Swallow

IPC: H04L12/703 ,  H04L12/707 ,  H04L12/715 ,  H04L12/46 ,  H04L12/721

CPC classification number: H04L45/28 ,  H04L12/4645 ,  H04L45/04 ,  H04L45/22 ,  H04L45/66

Abstract: A method, apparatus, and computer-readable storage medium are disclosed for processing shared risk group (SRG) information in communications networks. The method includes obtaining at least one SRG identifier by processing SRG information included in network information received at a first network layer from a second network layer, and processing the at least one SRG identifier using one or more operations configured to ensure that the SRG identifier is unique among a plurality of SRG identifiers. The apparatus includes a network interface adapted to receive network information comprising SRG information, a processor coupled to the network interface, 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. The computer-readable storage medium is configured to store program instructions that when executed are configured to cause a processor to perform the method.

Abstract translation: 公开了用于处理通信网络中的共享风险组（SRG）信息的方法，装置和计算机可读存储介质。 该方法包括：通过处理包括在第一网络层从第二网络层接收的网络信息中的SRG信息来获得至少一个SRG标识符，以及使用一个或多个操作来处​​理该至少一个SRG标识符，该操作被配置为确保SRG标识符是 在多个SRG标识符中是唯一的。 所述设备包括网络接口，适于接收包括SRG信息的网络信息，耦合到所述网络接口的处理器以及耦合到所述处理器的存储器，并且适于通过处理所述SRG信息来获得至少一个SRG标识符并且至少处理 一个SRG标识符。 计算机可读存储介质被配置为存储当被执行时被配置为使处理器执行该方法的程序指令。

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

公开(公告)号：US09178796B2

公开(公告)日：2015-11-03

申请号：US13930081

申请日：2013-06-28

Applicant: Cisco Technology, Inc.

Inventor： Stefano Previdi ,  Jean-Philippe Vasseur ,  Jan Medved ,  David Ward ,  Clarence Filsfils ,  Christopher Metz

IPC: H04L12/751 ,  H04L12/723 ,  H04L12/715

CPC classification number: H04L45/02 ,  H04L41/12 ,  H04L45/04 ,  H04L45/50 ,  H04L45/64

Abstract: In one embodiment, a stateful computing entity in a computer network determines underlying network information (physical and/or optical) for the computer network, and also determines topologies (Internet Protocol (IP) and/or Multiprotocol Label Switching (MPLS)) for the computer network and associated resource information. Further, the stateful computing entity determines label switched path (LSP) state information for the computer network. The stateful computing entity may then build network state knowledge by aggregating the underlying network information, the topologies and associated resource information, and the LSP state information, and establishes communication within a dynamic network of other stateful computing entities sharing network state knowledge for parallel computation performance. Accordingly, the stateful computing entity may perform network computation based on the network state knowledge.

Abstract translation: 在一个实施例中，计算机网络中的状态计算实体确定用于计算机网络的底层网络信息（物理和/或光学），并且还确定用于所述计算机网络的拓扑（互联网协议（IP））和/或多协议标签交换（MPLS）） 计算机网络和相关资源信息。 此外，有状态计算实体确定计算机网络的标签交换路径（LSP）状态信息。 有状态计算实体可以通过聚合底层网络信息，拓扑和相关资源信息以及LSP状态信息来构建网络状态知识，并且在共享网络状态知识的其他有状态计算实体的动态网络内建立用于并行计算性能的通信 。 因此，有状态计算实体可以基于网络状态知识来执行网络计算。

公开(公告)号：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段路由。 在一个实施例中，第一核心路由器生成第一数据结构，其将第一端口码映射到第一邻居路由器或相应的第一链路的相应标识，其中第一端口号标识第一核心路由器的相应第一端口，并且其中第一端口被耦合 分别通过第一链路到达第一邻居路由器。 第一核心路由器生成并发送第一链路状态分组，其中第一链路状态分组包括第一核心路由器的标识和第一数据结构。

公开(公告)号：US09143395B2

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

申请号：US13935649

申请日：2013-07-05

Applicant: Cisco Technology, Inc.

Inventor： Ahmed R Bashandy ,  Clarence Filsfils ,  Eric C. Rosen ,  Maciej Konstantynowicz

IPC: H04L12/24 ,  H04L12/741

CPC classification number: H04L41/0654 ,  H04L45/04 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50 ,  H04L45/74

Abstract: In one embodiment, a method comprises detecting, by a first provider edge router, a second provider edge router providing reachability to a prescribed destination address prefix via a protected next hop address; allocating, by the first provider edge router, a mirror forwarding table associated with the second provider edge router and identifying a destination used by the second provider edge router for reaching the prescribed destination address prefix; and the first provider edge router sending repair information to a Border Gateway Protocol (BGP)-free core network router in the core network, the repair information enabling the BGP-free core network router to add a context label and reroute a received data packet to the first provider edge router if the second provider edge router is unavailable, the context label enabling the first provider edge router to identify the destination in the rerouted data packet for delivery to the destination address prefix.

Abstract translation: 在一个实施例中，一种方法包括由第一提供商边缘路由器检测通过受保护的下一跳地址向规定的目的地地址前缀提供可达性的第二提供商边缘路由器; 由第一提供商边缘路由器分配与第二提供商边缘路由器相关联的镜像转发表，并且识别由第二提供商边缘路由器用于达到规定的目的地地址前缀的目的地; 并且第一提供商边缘路由器向核心网络中的边界网关协议（BGP）的核心网络路由器发送修复信息，所述修复信息使得无BGP核心网络路由器添加上下文标签并将接收到的数据分组重新路由到 第一供应商边缘路由器，如果第二提供商边缘路由器不可用，则上下文标签使得第一提供商边缘路由器能够识别重新路由的数据分组中的目的地以传递到目的地地址前缀。

公开(公告)号：US20150256456A1

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

申请号：US14212084

申请日：2014-03-14

Applicant: Cisco Technology, Inc.

Inventor： Stefano B. Previdi ,  Clarence Filsfils

IPC: H04L12/741 ,  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.

Abstract translation: 公开了在本地IP网络中使用段路由（SR）的系统和方法。 该方法涉及接收数据包。 该分组是IP分组，并且包括IP报头。 该方法还涉及更新数据包。 更新分组包括将包括段路由段标识符的信息写入分组的目的地址。

公开(公告)号：US20150117203A1

公开(公告)日：2015-04-30

申请号：US14244502

申请日：2014-04-03

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L12/707 ,  H04L12/803 ,  H04L12/721

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.

Abstract translation: 提供了一种用于在网络环境中基于广域网（WAN）业务流程的分段路由的示例方法，并且包括通过位于外部网络（WAN）的路径计算元件（PCE），至少近实时地监视启用了分段路由（SR）的WAN环境 WAN，在PCE接收到事件通知，并使用SR进行流量工程，将流量从最短路径重新路由。 在一个实施例中，当WAN的当前状态未预先计算时，执行流量工程包括优化路由以消除违反任何利用策略，在WAN中部署优化的路由，为其他参数重新优化路由，以及进一步部署 在WAN中重新优化的路由。 在另一个实施例中，执行流量工程包括优化路由以消除违反任何利用策略和其他参数，以及在WAN中部署优化的路由。 在另一个实施例中，执行流量工程包括在WAN中部署优化的路由。

公开(公告)号：US20140269725A1

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

申请号：US14211065

申请日：2014-03-14

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Stefano B. Previdi ,  Peter Psenak

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 for resolving services to nodal segments. The method involves receiving an advertisement. The advertisement includes a service address associated with a service. The method further involves identifying an originator node for the service, where the originator node is associated with a nodal segment identifier. The method further involves updating the advertisement. Updating the advertisement involves adding information identifying the originator node to the advertisement.

Abstract translation: 一种用于解析服务节点的设备和方法。 该方法涉及接收广告。 广告包括与服务相关联的服务地址。 该方法还涉及识别用于服务的发起者节点，其中发起者节点与节点段标识符相关联。 该方法还包括更新广告。 更新广告涉及将标识发起者节点的信息添加到广告中。