Migration support for bit indexed explicit replication

    公开(公告)号:US10033632B2

    公开(公告)日:2018-07-24

    申请号:US15401829

    申请日:2017-01-09

    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.

    Bit indexed explicit replication packet encapsulation
    14.
    发明授权
    Bit indexed explicit replication packet encapsulation 有权
    位索引显式复制数据包封装

    公开(公告)号:US09438432B2

    公开(公告)日:2016-09-06

    申请号:US14604092

    申请日:2015-01-23

    Abstract: A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node a multicast message comprising a message header, where the message header comprises an incoming message bit array and a size value representing a length of the incoming message bit array. The method further comprises comparing at least a portion of the incoming message bit array to a corresponding portion of a neighbor bit array of a first forwarding table entry within the node, 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, and forwarding a copy of the message to the first neighboring node. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.

    Abstract translation: 公开了用于组播转发的方法和网络设备。 在一个实施例中,该方法包括在节点处接收包括消息报头的多播消息,其中消息报头包括输入消息位阵列和表示输入消息位阵列的长度的大小值。 该方法还包括将输入消息比特阵列的至少一部分与节点内的第一转发表条目的相邻比特阵列的对应部分进行比较,确定对于比特列中的至少一个相对比特位置,相应的目的地 节点既是消息的目的地,也是来自第一相邻节点的到达目的地,并且将消息的副本转发到第一相邻节点。 该设备的实施例包括网络接口,存储器和被配置为执行该方法的步骤的处理器。

    BIT INDEXED EXPLICIT REPLICATION PACKET ENCAPSULATION
    15.
    发明申请
    BIT INDEXED EXPLICIT REPLICATION PACKET ENCAPSULATION 有权
    位指示明文复印包封

    公开(公告)号:US20150131660A1

    公开(公告)日:2015-05-14

    申请号:US14604092

    申请日:2015-01-23

    Abstract: A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node a multicast message comprising a message header, where the message header comprises an incoming message bit array and a size value representing a length of the incoming message bit array. The method further comprises comparing at least a portion of the incoming message bit array to a corresponding portion of a neighbor bit array of a first forwarding table entry within the node, 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, and forwarding a copy of the message to the first neighboring node. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.

    Abstract translation: 公开了用于组播转发的方法和网络设备。 在一个实施例中,该方法包括在节点处接收包括消息报头的多播消息,其中消息报头包括输入消息位阵列和表示输入消息位阵列的长度的大小值。 该方法还包括将输入消息比特阵列的至少一部分与节点内的第一转发表条目的相邻比特阵列的对应部分进行比较,确定对于比特列中的至少一个相对比特位置,相应的目的地 节点既是消息的目的地,也是来自第一相邻节点的到达目的地,并且将消息的副本转发到第一相邻节点。 该设备的实施例包括网络接口,存储器和被配置为执行该方法的步骤的处理器。

    Bit Indexed Explicit Replication
    17.
    发明申请
    Bit Indexed Explicit Replication 有权
    位索引显式复制

    公开(公告)号:US20150078377A1

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

    申请号:US14488761

    申请日:2014-09-17

    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)的各种系统和方法。 例如,一种方法涉及在节点处接收分组。 该分组包括组播转发表项。 多播转发条目具有多个元素,并且每个元素对应于特定节点。 该方法还涉及将组播转发表项与节点存储的转发信息进行比较。 该方法包括根据比较选择邻居节点,更新分组中的组播转发表项,并将报文转发给邻居节点。

Patent Agency Ranking