公开(公告)号：WO2006065440A3

公开(公告)日：2006-06-22

申请号：PCT/US2005/041795

申请日：2005-11-17

Applicant: CISCO TECHNOLOGY, INC.

Inventor： FILSFILS, Clarence ,  PREVIDI, Stefano, B. ,  SCUDDER, John, Galen ,  WARD, David, D. ,  VASSEUR, Jean-Philippe ,  GUICHARD, Jim

IPC: H04L12/56 ,  G01R31/08

Abstract: A fast rerout (FRR) technique that may be deployed at the edge of a network having first and second edge devices coupled to a neiboring routing domain. If the first edge device detects a node or link failure that prevents it from communicating with the neighboring domain, the first edge device (830) reroutes at least some data packets addressed to the neighboring domain to the second edge device. The second edge device receives the reroute packets and then forwards (835) the packets to the neigboring domain. Notably, the second edge device is not permitted to reroute the received packets a second time, e.g., upon identifying another time-domain node or link failure. As such, loops are avoided at the edge of the network and packets are rerouted to the neighboring routing domain faster and more efficiently than in prior implementations.

公开(公告)号：WO2005119971A2

公开(公告)日：2005-12-15

申请号：PCT/US2005/017463

申请日：2005-05-18

Applicant: CISCO TECHNOLOGY, INC. ,  PREVIDI, Stefano Benedetto ,  FILSFILS, Clarence ,  VASSEUR, Jean-Philippe

Inventor： PREVIDI, Stefano Benedetto ,  FILSFILS, Clarence ,  VASSEUR, Jean-Philippe

IPC: H04L12/28

CPC classification number: H04L45/24 ,  H04L45/02 ,  H04L45/123 ,  H04L45/125 ,  H04L45/48 ,  H04L47/10 ,  H04L47/125

Abstract: A method is disclosed of forwarding data in a data communications network comprising a plurality of nodes and links therebetween, each link having an associated usage cost and a load capacity. A forwarding node identifies a lowest cost route, comprising one or more links, to a destination node. If a plurality of lowest cost routes is identified, then the forwarding node allocates data for forwarding along each of the lowest cost routes dependent on a relative load capacity of that route.

Abstract translation: 公开了一种在数据通信网络中转发数据的方法，其中包括多个节点和链路之间的链路，每个链路具有相关联的使用成本和负载能力。 转发节点向目的地节点标识包括一个或多个链路的最低成本路由。 如果识别出多个最低成本路由，则转发节点根据该路由的相对负载能力分配用于沿每个最低成本路由转发的数据。

公开(公告)号：WO2023287719A1

公开(公告)日：2023-01-19

申请号：PCT/US2022/036714

申请日：2022-07-11

Applicant: CISCO TECHNOLOGY, INC.

Inventor： FILSFILS, Clarence ,  CAMARILLO GARVIA, Pablo ,  ABDELSALAM, Ahmed Mohamed Ahmed ,  CADORA, Karen Michele

IPC: H04L43/10 ,  H04L43/06 ,  H04L43/08 ,  H04L45/121 ,  H04L45/12 ,  H04L45/125 ,  H04L45/00 ,  H04L45/302 ,  H04L43/0829 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/0876 ,  H04L41/5009 ,  H04L41/142

Abstract: Disclosed are systems, apparatuses, methods, and computer-readable media to measure performance of distinct paths of a network. A method includes determining a collection of hashes of a network based on a network probe event, each hash in the collection of hashes corresponding to a distinct path from a first edge device to a second edge device through the network; transmitting a collection of probes from the first edge device in the network, wherein each probe in the collection of probes is assigned a hash selected from the collection of hashes; receiving probes from the collection of probes at the second edge device; and determining a network performance of each distinct path through the network.

公开(公告)号：WO2020086160A9

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

申请号：PCT/US2019/049490

申请日：2019-09-04

Applicant: CISCO TECHNOLOGY, INC.

Inventor： FILSFILS, Clarence ,  GANDHI, Rakesh ,  SAAD, Tarek ,  SONI, Sagar ,  KHORDOC, Patrick

IPC: H04L12/26

Abstract: The present technology is directed to a scalable solution for end-to-end performance delay measurement for Segment Routing Policies on both SR-MPLS and SRv6 data planes. The scalability of the solution stems from the use of distributed PM sessions along SR Policy ECMP paths. This is achieved by dividing the SR policy into smaller sections comprised of SPT trees or sub-paths, each of which is associated with a Root-Node. Downstream SID List TLVs may be used in Probe query messages for signaling SPT information to the Root-Nodes Alternatively, this SPT signaling may be accomplished by using a centralized controller. Root-Nodes are responsible for dynamically creating PM sessions and measuring delay metrics for their associated SPT tree section. The root-nodes then send the delay metrics for their local section to an ingress PE node or to a centralized controller using delay metric TLV field of the response message.

公开(公告)号：WO2019139805A1

公开(公告)日：2019-07-18

申请号：PCT/US2019/012121

申请日：2019-01-03

Applicant: CISCO TECHNOLOGY, INC.

Inventor： FILSFILS, Clarence ,  BASHANDY, Ahmed Refaat ,  RAZA, Syed Kamran ,  DUKES, Darren ,  BRISSETTE, Patrice ,  BHATTACHARYA, Jisu

IPC: H04L12/721 ,  H04L12/749

Abstract: In one embodiment, segment routing (SR) network processing of packets is performed on packets having a segment identifier structure providing processing and/or memory efficiencies. Responsive to an identified particular segment routing policy, the particular router retrieves from memory a dynamic segment routing identifier portion of the particular SR policy that includes a SR node value and a SR function value. The SR function value identifies segment routing processing to be performed by a router in the network identified based on the SR node value. A segment routing discriminator is independently identified, possibly being a fixed value for all segment identifiers in the network. Before sending into the network, a complete segment identifier is added to the particular packet by combining the segment routing discriminator with the dynamic segment routing identifier portion. The particular packet including the complete segment identifier is sent into the network.

公开(公告)号：WO2014163863A1

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

申请号：PCT/US2014/018226

申请日：2014-02-25

Applicant: CISCO TECHNOLOGY, INC.

Inventor： FILSFILS, Clarence ,  PREVIDI, Stefano, B. ,  BASHANDY, Ahmed, R.

IPC: H04L12/701 ,  H04L12/723

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

公开(公告)号：WO2014144216A1

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

申请号：PCT/US2014/028526

申请日：2014-03-14

Applicant: CISCO TECHNOLOGY, INC.

Inventor： FILSFILS, Clarence ,  PREVIDI, Stevano, B. ,  BASHANDY, Ahmed, R. ,  WARD, David, D.

IPC: H04L12/715 ,  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的节点。

公开(公告)号：WO2014055968A1

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

申请号：PCT/US2013/063603

申请日：2013-10-05

Applicant: CISCO TECHNOLOGY, INC.

Inventor： FILSFILS, Clarence ,  BRYANT, Stewart, F. ,  FROST, Daniel, C. ,  EVANS, John, W.

IPC: H04L12/723 ,  H04L12/717 ,  H04L12/46 ,  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: An apparatus and method is disclosed for segment routing (SR). In one embodiment, the method includes a node creating a segment stack that identifies one segment calculated using a first algorithm and a second segment calculated using a second, different algorithm. The node then attaches this header to a packet and sends it to another node.

Abstract translation: 公开了一种用于段路由（SR）的装置和方法。 在一个实施例中，该方法包括创建段堆栈的节点，其识别使用第一算法计算的一个段和使用第二不同算法计算的第二段。 然后，该节点将该头部附加到分组并将其发送到另一个节点。

公开(公告)号：WO2013155021A2

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

申请号：PCT/US2013/035687

申请日：2013-04-08

Applicant: CISCO TECHNOLOGY, INC.

Inventor： FILSFILS, Clarence

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

公开(公告)号：WO2013032795A1

公开(公告)日：2013-03-07

申请号：PCT/US2012/051771

申请日：2012-08-21

Applicant: CISCO TECHNOLOGY, INC.

Inventor： FILSFILS, Clarence ,  TSIANG, David J. ,  BETTINK, John H. W. ,  TATAR, Mohammed Ismael

IPC: H04L12/56

CPC classification number: H04L45/025 ,  H04L45/04 ,  H04L45/54 ,  H04L45/748

Abstract: In one embodiment, an Internet Protocol (IP) routing information base of a packet switching device is filtered to produce a significantly smaller subset of IP routes that are installed in one or more forwarding information bases for forwarding of IP packets. In one embodiment, these smaller forwarding information bases are located in memory local to a network processor to more quickly perform lookup operations thereon. In one embodiment, one or more of these forwarding information bases is used only for exact matching of addresses (not longest prefix matching). In one embodiment, the IP routes in these smaller forwarding information bases substantially correspond to packet switching devices in a network (e.g., core and edge routers), such as in contrast to including all the IP routes for devices external to the network.

Abstract translation: 在一个实施例中，分组交换设备的因特网协议（IP）路由信息库被过滤以产生安装在用于转发IP分组的一个或多个转发信息库中的明显较小的IP路由子集。 在一个实施例中，这些较小转发信息库位于网络处理器本地的存储器中，以更快速地执行其上的查找操作。 在一个实施例中，这些转发信息库中的一个或多个仅用于地址的精确匹配（不是最长的前缀匹配）。 在一个实施例中，这些较小转发信息库中的IP路由基本上对应于网络中的分组交换设备（例如，核心和边缘路由器），例如与包括网络外部设备的所有IP路由相反。