-
公开(公告)号:US20220021550A1
公开(公告)日:2022-01-20
申请号:US17489266
申请日:2021-09-29
发明人: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Neale D. R. Ranns , Jesper Skriver
IPC分类号: H04L12/18 , H04L12/761 , H04L12/741
摘要: Various systems and methods for performing bit indexed explicit replication (BIER) using multiprotocol label switching (MPLS). For example, one method involves receiving a packet that includes a MPLS label. The packet also includes a multicast forwarding entry. The method also involves determining, based on the value of the MPLS label, whether to use the multicast forwarding entry to forward the packet. The method further includes forwarding the packet.
-
公开(公告)号:US10764076B2
公开(公告)日:2020-09-01
申请号:US16237575
申请日:2018-12-31
IPC分类号: H04L12/18 , H04L12/741 , H04L12/761 , H04L12/721 , H04L12/723
摘要: 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.
-
公开(公告)号:US10708075B2
公开(公告)日:2020-07-07
申请号:US15919552
申请日:2018-03-13
IPC分类号: H04L12/18 , H04L12/761 , H04L12/741 , H04L12/705 , H04L12/723
摘要: Various systems and methods for performing bit indexed explicit replication (BIER) using IPv6. For example, one method involves receiving, at a node, a packet that includes an IP header. The packet also includes a multicast forwarding entry. The method also involves comparing the multicast forwarding entry with forwarding information stored by the node and selecting a neighbor based on the comparing. The method further includes forwarding the packet to the neighbor.
-
公开(公告)号:US20200169432A1
公开(公告)日:2020-05-28
申请号:US16777945
申请日:2020-01-31
IPC分类号: H04L12/46 , H04L12/741 , H04L12/723
摘要: 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.
-
公开(公告)号:US10218524B2
公开(公告)日:2019-02-26
申请号:US14536153
申请日:2014-11-07
IPC分类号: H04L12/18 , H04L12/741 , H04L12/761 , H04L12/721 , H04L12/723
摘要: 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.
-
公开(公告)号:US20180278470A1
公开(公告)日:2018-09-27
申请号:US15993050
申请日:2018-05-30
CPC分类号: H04L41/0668 , H04L12/18 , H04L12/1863 , H04L45/16 , H04L45/22 , H04L45/28 , H04L45/54 , H04L45/74
摘要: Methods, devices and program instructions are disclosed for performing bit indexed explicit replication (BIER) including fast reroute capability. One embodiment of a method includes receiving, from an egress node of a BIER network, an advertisement at a forwarding node, where the advertisement identifies a mapping of the egress node to a bit position of a packet bit string to be carried by a packet through the network. The embodiment further includes generating or updating a primary entry for the egress node in a bit indexed routing table (BIRT) for the forwarding node, and determining whether a backup entry for the egress node is to be included in the BIRT. In response to a determination that a backup entry is to be included, the embodiment further includes generating or updating the backup entry in the BIRT.
-
公开(公告)号:US09583191B1
公开(公告)日:2017-02-28
申请号:US14847020
申请日:2015-09-08
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)表。 还描述了相关装置,系统和方法。
-
公开(公告)号:US20150138961A1
公开(公告)日:2015-05-21
申请号:US14603547
申请日:2015-01-23
CPC分类号: H04L41/0668 , H04L12/18 , H04L12/1863 , H04L45/16 , H04L45/22 , H04L45/28 , H04L45/54 , H04L45/74
摘要: 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包括主路径条目和备份路径条目。 节点根据条目中的信息转发数据包。
-
公开(公告)号:US20150085635A1
公开(公告)日:2015-03-26
申请号:US14536182
申请日:2014-11-07
IPC分类号: H04L12/18 , H04L12/741 , H04L12/703
CPC分类号: H04L45/50 , H04L12/18 , H04L45/02 , H04L45/12 , H04L45/16 , H04L45/28 , H04L45/54 , H04L45/74 , H04L45/745 , H04L47/33
摘要: 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.
摘要翻译: 公开了用于组播转发的方法和网络设备。 在一个实施例中,该方法包括在被配置为使用位索引转发表的节点处接收包括输入消息位阵列的多播消息。 该方法还包括将输入消息比特阵列与第一转发表条目中的第一相邻比特阵列进行比较,并且确定对于比特阵列中的至少一个相对比特位置,相应的目的地节点既是消息的目的地也是 可达目的地从第一个相邻节点。 该方法还包括向第一相邻节点转发消息的副本,其中转发消息的路径上的第一节点未配置为使用相应的位索引转发表。 该设备的实施例包括网络接口,存储器和配置成执行该方法的步骤的处理器。
-
公开(公告)号:US20150078380A1
公开(公告)日:2015-03-19
申请号:US14536153
申请日:2014-11-07
IPC分类号: H04L12/18 , H04L12/723 , H04L12/741
摘要: 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地址。 该方法然后涉及选择包括在网络设备上的端口的子集,并将链路层协议帧转发到仅选择的端口子集。
-
-
-
-
-
-
-
-
-