BRIDGING OF NON-CAPABLE SUBNETWORKS IN BIT INDEXED EXPLICIT REPLICATION

    公开(公告)号:US20190013964A1

    公开(公告)日:2019-01-10

    申请号:US16130631

    申请日:2018-09-13

    CPC classification number: H04L12/4625 H04L45/50 H04L45/745

    Abstract: Methods and network devices are disclosed for traversal, within a network configured for bit indexed forwarding, of a subnetwork having nodes not configured for bit indexed forwarding. In one embodiment, a method includes receiving, from a first network node not configured for bit indexed forwarding, a data message comprising a local label and a message bit array. Bit values in the message bit array identify intended destination nodes for the message. The embodiment further includes modifying the message bit array to exclude as intended destination nodes for the message any nodes not represented by one or more relative bit positions associated with the local label and stored in an ingress filter data structure. In addition, the embodiment includes forwarding a copy of the data message to a second network node, which is configured for bit indexed forwarding, identified in an accessed entry of a bit indexed forwarding table.

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

    TRAFFIC ENGINEERING FOR BIT INDEXED EXPLICIT REPLICATION

    公开(公告)号:US20160254988A1

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

    申请号:US14862915

    申请日:2015-09-23

    Abstract: Methods and network devices are disclosed for traffic-engineered forwarding through a new form of bit indexed explicit replication. In one embodiment, a method includes receiving at a first node in a network a message comprising a message bit array, and comparing bit values at one or more bit positions in the message bit array to one or more entries in a forwarding table stored at the first node. The one or more bit positions correspond in this embodiment to links in the network. This embodiment of the method further includes forwarding the message over a link represented in the forwarding table if a result of the comparing indicates that the link is included in a path to be taken by the message. In a further embodiment of the method, the message is a multicast message and forwarding the message comprises forwarding a replica of the multicast message.

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

Patent Agency Ranking