公开(公告)号：US09444677B2

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

申请号：US14155409

申请日：2014-01-15

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar ,  Carlos M. Pignataro ,  Clarence Filsfils ,  Pierre Jean Rene Francois

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

CPC classification number: H04L41/0668 ,  H04L41/0659 ,  H04L45/22 ,  H04L45/28 ,  H04L45/34 ,  H04L45/50 ,  H04L45/507

Abstract: In one embodiment, a method comprises selecting, by an ingress provider edge router, one of first or second provider edge routers as a primary router for reaching a destination via a core network, and selecting the other of the first or second provider edge routers as a backup router for reaching the destination via the core network; and inserting, into an IPv6 data packet destined for the destination, a primary label assigned by the primary router and a repair label assigned by backup router, and an IPv6 extension header specifying first and second segment identifiers associated with the respective first and second provider edge routers and a protected flag that enables fast rerouting of the IPv6 data packet to the backup router if the primary router is unavailable.

Abstract translation: 在一个实施例中，一种方法包括：由入口提供商边缘路由器选择第一或第二提供商边缘路由器之一作为主路由器，经由核心网络到达目的地，并且选择第一或第二提供商边缘路由器中的另一个作为 通过核心网络到达目的地的备用路由器; 并将目的地为目的地的IPv6数据包插入到由主路由器分配的主标签和由备份路由器分配的修复标签，以及指定与相应的第一和第二提供商边缘相关联的第一和第二段标识符的IPv6扩展报头 路由器和受保护的标志，如果主路由器不可用，则可以将IPv6数据包快速重新路由到备份路由器。

公开(公告)号：US09253027B2

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

申请号：US14148494

申请日：2014-01-06

Applicant: Cisco Technology, Inc.

Inventor： Nikunj R. Vaidya ,  Pradosh Mohapatra ,  Arun Satyanarayana ,  Pankaj Bhagra ,  Clarence Filsfils

IPC: G06F11/00 ,  H04L12/24 ,  H04L12/751 ,  H04L12/703 ,  H04L12/26

CPC classification number: H04L41/0672 ,  H04L41/04 ,  H04L41/0659 ,  H04L41/0677 ,  H04L43/0811 ,  H04L43/0817 ,  H04L45/02 ,  H04L45/28

Abstract: In one embodiment, a network device may detect a data plane critical fault condition, while a corresponding control plane is not experiencing a critical fault condition. In response to a network device based critical fault condition, the network device may activate and advertise an increased and expensive usable metric for each network interface of the network device. On the other hand, in response to an interface based critical fault condition, the network device may activate and advertise an increased and expensive usable metric for one or more particular network interfaces of the interface based critical fault, and signals, over the control plane to a corresponding network device at an opposing end of each particular network interface of the interface based critical fault, a request to activate and advertise an increased and expensive usable metric at the opposing end of each particular network interface.

Abstract translation: 在一个实施例中，网络设备可以检测数据平面关键故障状况，而相应的控制平面没有经历严重故障状况。 响应于基于网络设备的关键故障状况，网络设备可以激活和通告网络设备的每个网络接口的增加且昂贵的可用度量。 另一方面，响应于基于接口的关键故障条件，网络设备可以激活并通告在基于接口的关键故障的一个或多个特定网络接口和控制平面上的信号的增加且昂贵的可用度量 在基于接口的关键故障的每个特定网络接口的相对端处的相应网络设备，激活并在每个特定网络接口的相对端处通告增加且昂贵的可用度量的请求。

公开(公告)号：US20160021000A1

公开(公告)日：2016-01-21

申请号：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.

Abstract translation: 公开了一种使用远程转发邻接标识符进行分段路由的装置和方法。 在一个实施例中，网络中的第一节点接收分组，其中以第一分段ID和附加到其的另一分段ID接收分组。 第一节点从分组中分离出第一和第二段ID。 然后第一个节点将第一个标签附加到数据包。 最终，第一个节点将具有附加的第一标签的分组直接转发到网络中的第二个节点。 在一个实施例中，其他段ID对应于第一节点和另一个节点之间的转发邻接或隧道标签交换路径。

公开(公告)号：US09237075B2

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

申请号：US13758501

申请日：2013-02-04

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Ketan Jivan Talaulikar ,  Balaji Muthuvarathan

IPC: H04L1/00 ,  H04L12/26 ,  H04L12/721 ,  H04L12/24

CPC classification number: H04L43/00 ,  H04L41/00 ,  H04L41/0681 ,  H04L43/04 ,  H04L43/08 ,  H04L43/0805 ,  H04L45/70

Abstract: In one embodiment, a method includes assigning an identifier to a route computation at a network device, grouping route updates for the route computation, marking at least one route update for each group of route updates with the identifier, tracking flow of marked route updates at a plurality of routing components within the network device, and storing tracking data at the network device for use in convergence monitoring. An apparatus and logic are also disclosed herein.

Abstract translation: 在一个实施例中，一种方法包括将标识符分配给网络设备上的路由计算，分组用于路由计算的路由更新，标识每一组路由更新的至少一个路由更新，跟踪标识的路由更新的流程， 网络设备内的多个路由组件，以及在网络设备处存储跟踪数据，以用于会聚监控。 本文还公开了一种装置和逻辑。

公开(公告)号：US20150304206A1

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

申请号：US14637510

申请日：2015-03-04

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Keyur P. Patel ,  David D. Ward ,  Pierre Jean Rene François ,  Stefano B. Previdi

IPC: H04L12/721 ,  H04L12/66

CPC classification number: H04L45/04 ,  H04L45/46

Abstract: In one embodiment, a controller device in a computer network domain learns border gateway protocol (BGP) egress peering segments from one or more border routers of the domain, and determines a selected flow to segment route via a particular egress peering segment, the selected flow from a given routing device within the domain to a given destination of a remote domain. As such, the controller device may then instruct the given routing device to segment route the selected flow via the particular egress peering segment. In another embodiment, an egress border router shares its BGP egress peering segments, and receives a flow to segment route. The egress border router may determine, from a segment route contained within the flow, to which particular egress peering segment of the border router to segment route the flow, and forwards the flow out of the domain via the particular egress peering segment.

Abstract translation: 在一个实施例中，计算机网络域中的控制器设备从该域的一个或多个边界路由器学习边界网关协议（BGP）出站对等分段，并且确定所选择的流经由特定出站对等分段来分段路由，所选择的流 从域内的给定路由设备到远程域的给定目的地。 因此，控制器设备然后可以指示给定的路由设备经由特定出口对等段来分段路由所选择的流。 在另一个实施例中，出口边界路由器共享其BGP出口对等分段，并且接收到分段路由的流。 出口边界路由器可以从流中包含的分段路由确定边界路由器的哪个特定出口对等分段对流进行分段，并且经由特定出口对等分段将流转发出该域。

公开(公告)号：US09106510B2

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

申请号：US13752926

申请日：2013-01-29

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils

IPC: H04L12/26 ,  H04L12/721 ,  H04L12/24

CPC classification number: H04L43/00 ,  H04L41/00 ,  H04L41/0681 ,  H04L43/04 ,  H04L43/08 ,  H04L43/0805 ,  H04L45/70

Abstract: In one embodiment, a method includes receiving a packet at a first network device, logging the packet into a demand corresponding to a cell of a demand matrix, and storing the demand in a demand database at the first network device. The demand database includes a plurality of demands computed for a specified time period and corresponding to cells of the demand matrix associated with traffic entering a network at the first network device. Demands corresponding to cells of the demand matrix associated with traffic entering the network at a second network device are computed and stored at the second network device. An apparatus and logic are also disclosed herein.

Abstract translation: 在一个实施例中，一种方法包括在第一网络设备处接收分组，将分组记录到与需求矩阵的小区相对应的需求中，并将需求存储在第一网络设备的需求数据库中。 需求数据库包括在指定的时间周期内计算出的多个需求量，并对应于与在第一网络设备处进入网络的流量相关联的需求矩阵的单元。 在第二网络设备处计算并存储与在第二网络设备处进入网络的业务相关联的需求矩阵的小区所对应的需求。 本文还公开了一种装置和逻辑。

公开(公告)号：US20140317259A1

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

申请号：US14205245

申请日：2014-03-11

Applicant: Cisco Technology, Inc.

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

IPC: H04L29/12

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通告。

公开(公告)号：US20140269266A1

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

申请号：US14292264

申请日：2014-05-30

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/26

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

公开(公告)号：US20140098675A1

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

申请号：US13760155

申请日：2013-02-06

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L12/56

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

公开(公告)号：US20130265881A1

公开(公告)日：2013-10-10

申请号：US13758501

申请日：2013-02-04

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Clarence Filsfils ,  Ketan Jivan Talaulikar ,  Balaji Muthuvarathan

IPC: H04L12/26

CPC classification number: H04L43/00 ,  H04L41/00 ,  H04L41/0681 ,  H04L43/04 ,  H04L43/08 ,  H04L43/0805 ,  H04L45/70

Abstract: In one embodiment, a method includes assigning an identifier to a route computation at a network device, grouping route updates for the route computation, marking at least one route update for each group of route updates with the identifier, tracking flow of marked route updates at a plurality of routing components within the network device, and storing tracking data at the network device for use in convergence monitoring. An apparatus and logic are also disclosed herein.

Abstract translation: 在一个实施例中，一种方法包括将标识符分配给网络设备上的路由计算，分组用于路由计算的路由更新，标识每一组路由更新的至少一个路由更新，跟踪标识的路由更新的流程， 网络设备内的多个路由组件，以及在网络设备处存储跟踪数据，以用于会聚监控。 本文还公开了一种装置和逻辑。