-
公开(公告)号:US20220021550A1
公开(公告)日:2022-01-20
申请号:US17489266
申请日:2021-09-29
Applicant: CISCO TECHNOLOGY, INC.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Neale D. R. Ranns , Jesper Skriver
IPC: H04L12/18 , H04L12/761 , H04L12/741
Abstract: 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.
-
公开(公告)号:US20180278470A1
公开(公告)日:2018-09-27
申请号:US15993050
申请日:2018-05-30
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Rajiv Asati
CPC classification number: H04L41/0668 , H04L12/18 , H04L12/1863 , H04L45/16 , H04L45/22 , H04L45/28 , H04L45/54 , H04L45/74
Abstract: 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.
-
3.
公开(公告)号:US20150138961A1
公开(公告)日:2015-05-21
申请号:US14603547
申请日:2015-01-23
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Rajiv Asati
CPC classification number: H04L41/0668 , H04L12/18 , H04L12/1863 , H04L45/16 , H04L45/22 , H04L45/28 , H04L45/54 , 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 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.
Abstract translation: 用于执行位索引显式复制(BIER)的各种系统和方法。 例如,一种方法涉及在节点处接收分组。 分组包括位串,其包括标识多个目的地的信息。 节点选择位索引转发表(BIFT)中的条目。 BIFT包括主路径条目和备份路径条目。 节点根据条目中的信息转发数据包。
-
公开(公告)号:US20200287733A1
公开(公告)日:2020-09-10
申请号:US16876217
申请日:2020-05-18
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Neale D. R. Ranns , Jesper Skriver
IPC: H04L12/18 , H04L12/761 , H04L12/741
Abstract: 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.
-
公开(公告)号:US10536324B2
公开(公告)日:2020-01-14
申请号:US15993050
申请日:2018-05-30
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Rajiv Asati
IPC: H04L12/18 , H04L12/24 , H04L12/761 , H04L12/707 , H04L12/703 , H04L12/741
Abstract: 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.
-
6.
公开(公告)号:US20150139228A1
公开(公告)日:2015-05-21
申请号:US14603561
申请日:2015-01-23
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin
IPC: H04L12/18
CPC classification number: H04L12/185 , H04L45/16 , H04L45/54 , H04L45/74
Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a membership request at a node. The membership request is received from a host and the membership request identifies a multicast group. In response to receiving the membership request, the node generates a membership message. The membership message includes information identifying the multicast group and information identifying the node. The node transmits the membership to an overlay participant that stores a bit string associated with the multicast group.
Abstract translation: 用于执行位索引显式复制(BIER)的各种系统和方法。 例如,一种方法涉及在节点处接收成员资格请求。 从主机接收成员请求,并且成员资格请求标识多播组。 响应于接收到成员请求,节点生成成员消息。 会员消息包括标识多播组的信息和识别该节点的信息。 节点将成员资格发送给存储与多播组相关联的比特串的覆盖参与者。
-
公开(公告)号:US10659242B2
公开(公告)日:2020-05-19
申请号:US16049907
申请日:2018-07-31
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Neale D. R. Ranns , Jesper Skriver
IPC: H04L12/18 , H04L12/761 , H04L12/741 , H04L12/705 , H04L12/723
Abstract: 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.
-
公开(公告)号:US20200067722A1
公开(公告)日:2020-02-27
申请号:US16669653
申请日:2019-10-31
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin
IPC: H04L12/18 , H04L12/761 , H04L12/741
Abstract: Methods, devices and computer readable storage media for performing bit indexed explicit replication (BIER) are disclosed. One embodiment of a method includes obtaining, at an egress node of a network, a bit position assigned to the egress node. This embodiment also includes sending an outgoing advertisement to other nodes in the network, where the outgoing advertisement identifies the egress node and the assigned bit position. The bit position is within a bit mask comprising bits in a plurality of bit positions, and each bit position corresponds to a respective egress node of the network.
-
公开(公告)号:US10003494B2
公开(公告)日:2018-06-19
申请号:US14603547
申请日:2015-01-23
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Rajiv Asati
IPC: H04L12/18 , H04L12/24 , H04L12/761 , H04L12/707 , H04L12/703 , H04L12/741
CPC classification number: H04L41/0668 , H04L12/18 , H04L12/1863 , H04L45/16 , H04L45/22 , H04L45/28 , H04L45/54 , 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 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.
-
公开(公告)号:US20180083790A1
公开(公告)日:2018-03-22
申请号:US15827084
申请日:2017-11-30
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin
IPC: H04L12/18 , H04L12/761 , H04L12/741 , H04L12/723 , H04L12/705
Abstract: Methods, devices and computer readable storage media for performing bit indexed explicit replication (BIER) are disclosed. One embodiment of a method includes receiving, at an ingress node of a network, a data packet comprising a multicast group identifier. This embodiment also includes obtaining, from a group membership table, a bit mask corresponding to the multicast group identifier. The bit mask comprises a plurality of bit positions, and each bit position corresponds to a respective egress node of the network. The embodiment also includes encapsulating the data packet with the bit mask and forwarding the encapsulated data packet using the bit mask.
-
-
-
-
-
-
-
-
-