公开(公告)号：US20150304206A1

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

申请号：US14637510

申请日：2015-03-04

申请人： CISCO TECHNOLOGY, INC.

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

IPC分类号： H04L12/721 ,  H04L12/66

CPC分类号： H04L45/04 ,  H04L45/46

摘要： 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.

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

公开(公告)号：US09106510B2

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

申请号：US13752926

申请日：2013-01-29

申请人： CISCO TECHNOLOGY, INC.

发明人： Clarence Filsfils

IPC分类号： H04L12/26 ,  H04L12/721 ,  H04L12/24

CPC分类号： H04L43/00 ,  H04L41/00 ,  H04L41/0681 ,  H04L43/04 ,  H04L43/08 ,  H04L43/0805 ,  H04L45/70

摘要： 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.

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

公开(公告)号：US20140317259A1

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

申请号：US14205245

申请日：2014-03-11

申请人： Cisco Technology, Inc.

发明人： Stefano B. Previdi ,  Clarence Filsfils ,  Ahmed R. Bashandy ,  David D. Ward

IPC分类号： H04L29/12

CPC分类号： H04L61/30 ,  H04L45/02 ,  H04L45/34 ,  H04L45/38 ,  H04L45/42 ,  H04L45/44 ,  H04L45/50

摘要： 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.

摘要翻译： 可以使用各种技术来在段路由（SR）网络中通告相邻段标识符（ID）。 例如，由第一节点执行的方法可以涉及识别第一节点和第二节点之间的邻接段; 将标识符分配给邻接段; 并向另一个节点发送中间系统到中间系统（IS-IS）hello（IIH）消息。 相邻广告包括标识符。 如果邻接段是LAN的一部分，则可以将IIH消息发送到指定的节点，该节点聚合LAN上其他节点的邻接段ID通告。

公开(公告)号：US20140269266A1

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

申请号：US14292264

申请日：2014-05-30

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Daniel C. Frost ,  Stewart F. Bryant ,  Don R. Heidrich

IPC分类号： H04L12/26

CPC分类号： H04L43/50 ,  H04L41/12 ,  H04L43/10 ,  H04L45/02 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50

摘要： 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.

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

公开(公告)号：US20140098675A1

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

申请号：US13760155

申请日：2013-02-06

申请人： CISCO TECHNOLOGY, INC.

发明人： Daniel C. Frost ,  Stewart F. Bryant ,  Clarence Filsfils

IPC分类号： H04L12/56

CPC分类号： H04L45/50 ,  H04L41/00 ,  H04L45/02 ,  H04L45/26 ,  H04L45/34 ,  H04L45/38 ,  H04L45/42 ,  H04L45/44 ,  H04L45/58 ,  H04L45/66 ,  H04L69/166

摘要： 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.

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

公开(公告)号：US20130265881A1

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

申请号：US13758501

申请日：2013-02-04

申请人： CISCO TECHNOLOGY, INC.

发明人： Clarence Filsfils ,  Ketan Jivan Talaulikar ,  Balaji Muthuvarathan

IPC分类号： H04L12/26

CPC分类号： H04L43/00 ,  H04L41/00 ,  H04L41/0681 ,  H04L43/04 ,  H04L43/08 ,  H04L43/0805 ,  H04L45/70

摘要： 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.

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

公开(公告)号：US11611505B2

公开(公告)日：2023-03-21

申请号：US17404817

申请日：2021-08-17

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Francois Clad ,  Zafar Ali ,  Peter Psenak

IPC分类号： H04L12/721 ,  H04L45/00 ,  H04L69/22 ,  H04L45/02

摘要： Techniques and mechanisms for compressing the size of SIDs to be smaller than a complete IPv6 address (or “micro SIDs”), and scaling micro SIDs across a multi-domain environment using micro SID-domain-blocks. Segment routing over IPv6 (SRv6) uses 128-bit IPv6 addresses as SIDs for segment routing. According to this disclosure, multiple SRv6 SIDs may be expressed in a compact format such that a 128-bit IPv6 address, such as the destination address field of the IPv6 header, may store multiple micro SIDs. Further, SID-domain-blocks may be assigned to each domain in a multi-domain network such that micro SIDs may be expressed in the context of a given domain, rather than being shared in the global multi-domain network. In this way, lists of domain-specific SIDs may be fully expressed in the IPv6 destination address of the packet to scale micro SID into large, multi-domain networks.

公开(公告)号：US11563683B2

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

申请号：US17493334

申请日：2021-10-04

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Jisu Bhattacharya ,  Zafar Ali ,  Syed Kamran Raza

IPC分类号： H04L12/749 ,  H04L45/741 ,  H04L45/02 ,  H04L45/745 ,  H04L61/2557

摘要： In one embodiment, a method includes receiving a packet comprising a destination address in a destination address field of the packet, where the destination address including at least a first global identifier and a second global identifier, determining that the first global identifier corresponds to the first network apparatus, determining that a local identifier in the destination address is associated with the first global identifier, identifying one or more instructions associated with the local identifier, performing one or more functions instructed by the one or more instructions, updating the destination address in the destination field of the packet to an updated destination address, determining a forwarding rule associated with the packet, and forwarding the packet with the updated destination address based on the forwarding rule.

公开(公告)号：US20220417137A1

公开(公告)日：2022-12-29

申请号：US17811570

申请日：2022-07-08

申请人： Cisco Technology, Inc.

发明人： Clarence Filsfils ,  Zafar Ali ,  Syed Kamran Raza ,  Ahmed Refaat Bashandy ,  Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  Jaganbabu Rajamanickam ,  Rakesh Gandhi ,  Bhupendra Yadav ,  Faisal Iqbal

IPC分类号： H04L45/00 ,  H04L43/106 ,  H04L45/02 ,  H04L41/0246

摘要： In one embodiment, a service chain data packet is instrumented as it is communicated among network nodes in a network providing service-level and/or networking operations visibility. The service chain data packet includes a particular header identifying a service group defining one or more service functions, and is a data packet and not a probe packet. A network node adds networking and/or service-layer operations data to the particular service chain data packet, such as, but not limited to, in the particular header. Such networking operations data includes a performance metric or attribute related to the transport of the particular service chain packet in the network. Such service-layer operations data includes a performance metric or attribute related to the service-level processing of the particular service chain data packet in the network.

公开(公告)号：US20220400048A1

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

申请号：US17342899

申请日：2021-06-09

申请人： Cisco Technology, Inc.

发明人： Peter Psenak ,  Lester C. Ginsberg ,  Ketan Jivan Talaulikar ,  Clarence Filsfils ,  Francois Clad ,  Stephane Litkowski

IPC分类号： H04L12/24

摘要： The present technology is directed to signaling unreachability of a network device, more specifically, a prefix of the network device in network that utilizes route summarization. A pulse trigger agent can detect an unreachability of at least one Provider Edge (PE) device in a network domain of a network and determine that a route summarization is being used within the network where the unreachability of the at least one PE device is hidden by the route summarization. A pulse distribution agent can transmit a failure message informing other PE devices of the unreachability of the at least one PE device.