公开(公告)号：US09749410B2

公开(公告)日：2017-08-29

申请号：US14661458

申请日：2015-03-18

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Ijsbrand Wijnands ,  Gregory Shepherd

IPC: H04L12/24 ,  H04L12/741 ,  H04L12/751 ,  H04L29/08 ,  G06F17/30 ,  H04L29/12 ,  H04W40/02 ,  H04W84/18 ,  H04L12/753

CPC classification number: H04L67/1095 ,  G06F17/30324 ,  G06F17/30958 ,  H04L45/02 ,  H04L45/18 ,  H04L45/34 ,  H04L45/48 ,  H04L45/74 ,  H04L45/745 ,  H04L61/2038 ,  H04L61/6004 ,  H04W40/02 ,  H04W40/24 ,  H04W40/30 ,  H04W84/18 ,  Y02D70/00 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/22 ,  Y02D70/30

Abstract: In one embodiment, a first node in a network receives one or more bitmaps from one or more child nodes of the first node according to a directed acyclic graph (DAG). Each of the one or more child nodes is associated with a corresponding unique bit position in the one or more bitmaps. The first node stores, in a forwarding table, the one or more bitmaps received from the one or more child nodes of the first node. The first node receives a message that includes a destination bitmap that identifies one or more destinations of the message via one or more set bits at bit positions associated with the one or more child nodes. The first node forwards the message towards the identified one or more destinations based on the destination bitmap and the one or more bitmaps stored in the forwarding table of the first node.

公开(公告)号：US20160254991A1

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

申请号：US15054480

申请日：2016-02-26

Applicant: Cisco Technology, Inc.

Inventor： Toerless Eckert ,  Ijsbrand Wijnands ,  Gregory A. Shepherd ,  Neale D. R. Ranns

IPC: H04L12/703 ,  H04L29/06 ,  H04L12/741

CPC classification number: H04L45/16 ,  H04L12/4633 ,  H04L45/02 ,  H04L45/28 ,  H04L45/745 ,  H04L49/201 ,  H04L69/22

Abstract: Methods and network devices are disclosed for failure protection in traffic-engineered bit indexed explicit replication networks. In one embodiment, a method includes receiving at a node in a network a message comprising a message bit array, where bit positions in the message bit array correspond to respective links in the network. The method further includes evaluating a bit value at a bit position in the message bit array, where the bit position corresponds to a network link represented in a forwarding table for the node, checking for a failure state of the link represented in the forwarding table, and, responsive to a determination of a failure state of the link, modifying one or more bit values in the message bit array. In one embodiment a network device includes a network interface, a memory configured to store a forwarding table, and a processor configured to carry out the methods.

Abstract translation: 公开了用于业务工程位索引显式复制网络中的故障保护的方法和网络设备。 在一个实施例中，一种方法包括在网络中的节点处接收包括消息比特阵列的消息，其中消息比特阵列中的比特位置对应于网络中的相应链路。 该方法还包括评估消息比特阵列中比特位置的比特值，其中比特位置对应于在节点的转发表中表示的网络链路，检查在转发表中表示的链路的故障状态， 并且响应于所述链路的故障状态的确定，修改所述消息比特数组中的一个或多个比特值。 在一个实施例中，网络设备包括网络接口，被配置为存储转发表的存储器和被配置为执行所述方法的处理器。

公开(公告)号：US20150138961A1

公开(公告)日：2015-05-21

申请号：US14603547

申请日：2015-01-23

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Christian J. Martin ,  Rajiv Asati

IPC: H04L12/24 ,  H04L12/18

CPC classification number: H04L41/0668 ,  H04L12/18 ,  H04L12/1863 ,  H04L45/16 ,  H04L45/22 ,  H04L45/28 ,  H04L45/54 ,  H04L45/74

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a packet at a node. The packet includes a bit string includes information identifying a plurality of destinations. The node selects an entry in a bit indexed forwarding table (BIFT). The BIFT includes both a primary path entry and a backup path entry. The node forwards the packet based on information in the entry.

Abstract translation: 用于执行位索引显式复制（BIER）的各种系统和方法。 例如，一种方法涉及在节点处接收分组。 分组包括位串，其包括标识多个目的地的信息。 节点选择位索引转发表（BIFT）中的条目。 BIFT包括主路径条目和备份路径条目。 节点根据条目中的信息转发数据包。

公开(公告)号：US20150085635A1

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

申请号：US14536182

申请日：2014-11-07

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Christian Martin

IPC: H04L12/18 ,  H04L12/741 ,  H04L12/703

CPC classification number: H04L45/50 ,  H04L12/18 ,  H04L45/02 ,  H04L45/12 ,  H04L45/16 ,  H04L45/28 ,  H04L45/54 ,  H04L45/74 ,  H04L45/745 ,  H04L47/33

Abstract: A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node configured to use a bit-indexed forwarding table a multicast message comprising an incoming message bit array. The method further includes comparing the incoming message bit array to a first neighbor bit array within a first forwarding table entry, and determining that for at least one relative bit position in the bit arrays a corresponding destination node is both a destination for the message and a reachable destination from a first neighboring node. The method further includes forwarding toward the first neighboring node a copy of the message, where a first node on the path of the forwarded message is not configured to use a respective bit-indexed forwarding table. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.

Abstract translation: 公开了用于组播转发的方法和网络设备。 在一个实施例中，该方法包括在被配置为使用位索引转发表的节点处接收包括输入消息位阵列的多播消息。 该方法还包括将输入消息比特阵列与第一转发表条目中的第一相邻比特阵列进行比较，并且确定对于比特阵列中的至少一个相对比特位置，相应的目的地节点既是消息的目的地也是 可达目的地从第一个相邻节点。 该方法还包括向第一相邻节点转发消息的副本，其中转发消息的路径上的第一节点未配置为使用相应的位索引转发表。 该设备的实施例包括网络接口，存储器和配置成执行该方法的步骤的处理器。

公开(公告)号：US20150078380A1

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

申请号：US14536153

申请日：2014-11-07

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Nagendra Kumar Nainar

IPC: H04L12/18 ,  H04L12/723 ,  H04L12/741

CPC classification number: H04L12/1886 ,  H04L12/18 ,  H04L45/16 ,  H04L45/50 ,  H04L45/66 ,  H04L45/74

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a link layer protocol frame at a network device. The link layer protocol frame includes a MAC address that identifies the link layer protocol frame as a being a multicast frame. The method then involves selecting a subset of ports included on the network device and forwarding the link layer protocol frame to only the selected subset of ports.

Abstract translation: 用于执行位索引显式复制（BIER）的各种系统和方法。 例如，一种方法涉及在网络设备处接收链路层协议帧。 链路层协议帧包括将链路层协议帧标识为多播帧的MAC地址。 该方法然后涉及选择包括在网络设备上的端口的子集，并将链路层协议帧转发到仅选择的端口子集。

公开(公告)号：US20140362731A1

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

申请号：US14298342

申请日：2014-06-06

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands

IPC: H04L12/24 ,  H04L12/18 ,  H04L12/721

CPC classification number: H04L12/18 ,  H04L41/0659 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50

Abstract: An apparatus and method for detection of repair nodes in a network. In one embodiment of the method, a first node generates a first message and a second message, wherein each of the first and second messages includes a first node identification (ID) that uniquely identifies the first node within a network. The first message includes a first path ID, wherein the first path ID corresponds to a first path through which the first node receives data packets of a stream. The second message includes a second path ID, wherein the second path ID corresponds to a second path through which the first node receives copies of the data packets. The first and second path IDs are distinct from each other. The first node transmits the first message upstream towards a root node for the stream via a first interface of the first node, and the first node transmits the second message upstream towards the root node via a second interface of the first node. The first and second interfaces are distinct from each other.

Abstract translation: 一种用于检测网络中的修复节点的装置和方法。 在该方法的一个实施例中，第一节点生成第一消息和第二消息，其中第一和第二消息中的每一个包括唯一地标识网络中的第一节点的第一节点标识（ID）。 第一消息包括第一路径ID，其中第一路径ID对应于第一节点接收到流的数据分组的第一路径。 第二消息包括第二路径ID，其中第二路径ID对应于第一节点通过该第二路径接收数据分组的副本。 第一和第二路径ID彼此不同。 所述第一节点经由所述第一节点的第一接口向所述流的根节点向上游发送所述第一消息，并且所述第一节点经由所述第一节点的第二接口向所述根节点向上游发送所述第二消息。 第一和第二接口彼此不同。

公开(公告)号：US20140269412A1

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

申请号：US13835644

申请日：2013-03-15

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Stig Ingvar Venaas ,  Ijsbrand Wijnands

IPC: H04L12/751

CPC classification number: H04L45/16 ,  H04L12/18

Abstract: In one embodiment, a node in a communication network receives a request for messages of a particular group, determines a rendezvous point, and transmits the request to the rendezvous point to cause the rendezvous point to return a source-message indicating a source-node of the particular group. The node further creates a path from itself to the source-node and receives messages of the particular group according to the path.

Abstract translation: 在一个实施例中，通信网络中的节点接收对特定组的消息的请求，确定会合点，并将该请求发送到会合点，以使会合点返回指示源节点的源消息 特定组。 该节点进一步创建自己到源节点的路径，并根据路径接收特定组的消息。

公开(公告)号：US20140079068A1

公开(公告)日：2014-03-20

申请号：US14041379

申请日：2013-09-30

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Arjen Boers

IPC: H04L12/723

CPC classification number: H04L45/502 ,  H04L45/04 ,  H04L45/50 ,  H04L45/60

Abstract: An apparatus or method for upstream label allocation on LANs for multipoint (MP) label switched paths (LSPs). In one embodiment of the method, a first router receives a first incoming labeled data packet, wherein the first incoming labeled data packet comprises a first data packet and one or more first labels. The first router creates a first outgoing labeled data packet, wherein creating the first outgoing labeled data packet includes the step of swapping the one or more first labels of the first incoming labeled data packet with a context label and a forwarding label, wherein the first outgoing labeled data packet comprises the first data packet, the context label, and the forwarding label. Ultimately, the first router transmits the first outgoing labeled data packet to second and third routers via a LAN.

Abstract translation: 一种用于多点（MP）标签交换路径（LSP）的LAN上的上行标签分配的装置或方法。 在该方法的一个实施例中，第一路由器接收第一输入标记数据分组，其中第一输入标记数据分组包括第一数据分组和一个或多个第一标签。 第一路由器创建第一输出标记数据分组，其中创建第一输出标记数据分组包括用上下文标签和转发标签交换第一输入标记数据分组的一个或多个第一标签的步骤，其中第一输出 标签数据分组包括第一数据分组，上下文标签和转发标签。 最终，第一路由器经由LAN将第一输出标记数据分组发送到第二和第三路由器。

公开(公告)号：US20230370297A1

公开(公告)日：2023-11-16

申请号：US18357771

申请日：2023-07-24

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Mishra ,  Swadesh Agrawal ,  Ali Sajassi ,  Ijsbrand Wijnands ,  Samir Thoria

IPC: H04L12/18 ,  H04L45/50

CPC classification number: H04L12/1859 ,  H04L45/50 ,  H04L12/1895 ,  H04L12/185 ,  H04L2001/0093

Abstract: A computer network efficiently provides a multicast network flow to a multicast recipient across a multihomed network element. The multihomed network element includes network devices that receive multicast data from a source of a multicast network flow. Each particular network device that received the multicast data publishes a notification indicating that the multicast network flow is available from the particular network device. The computer network receives a subscription to the multicast network flow from a multicast recipient, and determines whether to bridge the multicast data across the multihomed network element based on a multicast configuration of the computer network. The multihomed network element provides the multicast data to the multicast recipient from at least one of the particular network devices that received the multicast data from the source of the multicast network flow.

公开(公告)号：US11627086B2

公开(公告)日：2023-04-11

申请号：US17814803

申请日：2022-07-25

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Neale David Raymond Ranns ,  David Delano Ward ,  David Richard Barach

IPC: H04L12/26 ,  H04L47/125 ,  H04L47/70 ,  H04L47/17 ,  H04L45/50

Abstract: In one embodiment, an offload platform is an compute platform, adjunct to a router or other packet switching device, that performs packet processing operations including determining an egress forwarding value corresponding to the next-hop node of the packet switching device to which to send an offload-platform processed packet. The offload platform downloads forwarding information from the router, and augments it, such as, but not limited to, representing interfaces of the router as identifiable virtual interface(s) on the offload platform, and including each of one or more next-hop nodes of the router represented as an identifiable virtual adjacency and identifiable tunnel (e.g., identified by the egress forwarding value). In one embodiment, the egress forwarding value is an Multiprotocol Label Switching (MPLS) label or Segment Routing Identifier. The router identifies packets of certain packet flows to send to the adjunct offload platform, rather than processing per its routing information base.