公开(公告)号：WO2014149836A1

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

申请号：PCT/US2014/021141

申请日：2014-03-06

Applicant: CISCO TECHNOLOGY, INC.

Inventor： ASATI, Rajiv ,  WIJNANDS, Ljsbrand

IPC: H04L12/761 ,  H04L12/707 ,  H04L12/753

CPC classification number: H04L67/10 ,  H04L45/16 ,  H04L45/22 ,  H04L45/28 ,  H04L45/48 ,  H04L45/50

Abstract: In one embodiment, a merge process can determine a primary tree among nodes in a communication network, determine a backup tree for a protected segment of the primary tree, the backup tree having at least a portion of overlap with the primary tree, and stitch the backup tree to the primary tree for each node of the portion of overlap such that when a message is transmitted for a group according to the backup tree, each node of the portion of overlap receives a single instance of the message of the group.

Abstract translation: 在一个实施例中，合并过程可以确定通信网络中的节点之间的主树，确定主树的受保护段的备份树，备份树具有与主树重叠的至少一部分，并且将 备份树到重叠部分的每个节点的主树，使得当根据备份树发送用于组的消息时，重叠部分的每个节点接收该组的消息的单个实例。

公开(公告)号：WO2016148940A1

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

申请号：PCT/US2016/020818

申请日：2016-03-04

Applicant: CISCO TECHNOLOGY, INC.

Inventor： THUBERT, Pascal ,  WIJNANDS, Ljsbrand ,  SHEPHERD, Gregory

IPC: H04L1/16 ,  H04L1/18

CPC classification number: H04L12/1881 ,  H04L1/1614 ,  H04L1/188 ,  H04L2001/0093 ,  H04W52/0219 ,  H04W72/005 ,  H04W84/18 ,  Y02D70/00 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/22

Abstract: In one embodiment, a device in a network sends a first multicast message to a plurality of destinations in the network. The first multicast message includes a first bitmap that identifies the destinations. The device receives one or more acknowledgements from a subset of the destinations. The device determines a retransmission bitmap that identifies those of the plurality of destinations that did not acknowledge the first multicast message, based on the received one or more acknowledgements. The device sends a retransmission multicast message to those of the plurality of destinations that did not acknowledge the first multicast message. The retransmission multicast message includes the retransmission bitmap.

Abstract translation: 在一个实施例中，网络中的设备向网络中的多个目的地发送第一多播消息。 第一组播消息包括标识目的地的第一位图。 设备从目的地的子集接收一个或多个确认。 该设备基于所接收的一个或多个确认来确定识别那些未确认第一多播消息的多个目的地的重传位图。 该装置向未确认第一多播消息的多个目的地的装置发送重传多播消息。 重传多播消息包括重传位图。

公开(公告)号：WO2015042156A1

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

申请号：PCT/US2014/056104

申请日：2014-09-17

Applicant: CISCO TECHNOLOGY, INC.

Inventor： WIJNANDS, Ljsbrand ,  SHEPHERD, Gregory, J. ,  MARTIN, Christian

IPC: H04L12/18 ,  H04L12/761

CPC classification number: H04L12/18 ,  H04L12/1886 ,  H04L45/16 ,  H04L45/18 ,  H04L45/50 ,  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 multicast forwarding entry. The multicast forwarding entry has a plurality of elements, and each element corresponds to a particular node. The method also involves comparing the multicast forwarding entry with forwarding information stored by the node. The method involves selecting a neighbor node based on the comparing, updating the multicast forwarding entry in the packet, and forwarding the packet to the neighbor node.

Abstract translation: 用于执行位索引显式复制（BIER）的各种系统和方法。 例如，一种方法涉及在节点处接收分组。 该分组包括组播转发表项。 多播转发条目具有多个元素，并且每个元素对应于特定节点。 该方法还涉及将组播转发表项与节点存储的转发信息进行比较。 该方法包括根据比较选择邻居节点，更新分组中的组播转发表项，并将报文转发给邻居节点。