Bit indexed explicit replication for layer 2 networking

    公开(公告)号:US10764076B2

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

    申请号:US16237575

    申请日:2018-12-31

    摘要: Functionality for creating a bit routing table for use in a bit-indexed explicit replication (“BIER”) environment in disclosed herein. In one embodiment, this functionality includes receiving information from a host, and determining whether the information comprises a MAC address that is a bit-indexed explicit replication (“BIER”) MAC address. In response to determining that the information comprises a BIER MAC address, this functionality creates an entry corresponding to the MAC address in a bit routing table. This functionality also analyzes the information to determine a bit position that is associated with the host, and also determines a port via which the host is reachable. The functionality updates the bit routing table by storing information identifying the bit position and the port in the entry, such that the bit position and the port both correspond to the MAC address. This functionality can be used to route packets in a BIER environment.

    BRIDGING OF NON-CAPABLE SUBNETWORKS IN BIT INDEXED EXPLICIT REPLICATION

    公开(公告)号:US20200169432A1

    公开(公告)日:2020-05-28

    申请号:US16777945

    申请日:2020-01-31

    摘要: 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 next-hop upstream node configured for bit indexed forwarding, an incoming tree descriptor message comprising a tree identifier and a descriptor bit array. Bit values in the descriptor bit array identify intended destination nodes to be reached via a network tree identified by the tree identifier. The embodiment further includes replicating and modifying the incoming tree descriptor message to generate an outgoing tree descriptor message for a next-hop downstream node within the network tree. In addition, the embodiment includes sending the outgoing tree descriptor message to the next-hop downstream node and sending to the next-hop upstream node a local label allocated to the tree identifier.

    CAM design for bit string lookup
    7.
    发明授权
    CAM design for bit string lookup 有权
    CAM设计用于位串查询

    公开(公告)号:US09583191B1

    公开(公告)日:2017-02-28

    申请号:US14847020

    申请日:2015-09-08

    IPC分类号: G11C15/04 G11C15/00

    CPC分类号: G11C15/00

    摘要: In one embodiment, a programming content addressable memory (CAM) comprising at least one match line, the at least one match line being preloaded to high, and being logically OR-ed for all selector lines the at least one match line being inverted to low upon a match result the at least one match line comprising transistors and grounding which are activated only when a stored data value and a corresponding selector line evaluate to 1 and the corresponding selector line having a logical AND with the stored data value, wherein the programming CAM is implemented as a Bit Indexed Explicit Replication (BIER) table. Related apparatus, systems and methods are also described.

    摘要翻译: 在一个实施例中,编程内容可寻址存储器(CAM)包括至少一个匹配线,所述至少一个匹配线被预加载到高电平,并且对所有选择器线路进行逻辑或运算,所述至少一个匹配线被反转到低电平 在匹配结果中,至少一个匹配线包括晶体管和接地,只有当存储的数据值和相应的选择器线求值为1并且相应的选择线与存储的数据值具有逻辑“与”时才被激活,其中编程CAM 被实现为位索引显式复制(BIER)表。 还描述了相关装置,系统和方法。

    Per-Prefix LFA FRR With Bit Indexed Explicit Replication
    8.
    发明申请
    Per-Prefix LFA FRR With Bit Indexed Explicit Replication 有权
    每个前缀LFA FRR与位索引显式复制

    公开(公告)号:US20150138961A1

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

    申请号:US14603547

    申请日:2015-01-23

    IPC分类号: H04L12/24 H04L12/18

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

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

    MIGRATION SUPPORT FOR BIT INDEXED EXPLICIT REPLICATION
    9.
    发明申请
    MIGRATION SUPPORT FOR BIT INDEXED EXPLICIT REPLICATION 有权
    用于位移索引显式复制的移动支持

    公开(公告)号:US20150085635A1

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

    申请号:US14536182

    申请日:2014-11-07

    摘要: 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 For Layer 2 Networking
    10.
    发明申请
    Bit Indexed Explicit Replication For Layer 2 Networking 审中-公开
    用于二层网络的位索引显式复制

    公开(公告)号:US20150078380A1

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

    申请号:US14536153

    申请日:2014-11-07

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

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