-
公开(公告)号:US10341222B2
公开(公告)日:2019-07-02
申请号:US14862915
申请日:2015-09-23
Applicant: Cisco Technology, Inc.
Inventor: Toerless Eckert , Ijsbrand Wijnands , Gregory J. Shepherd , Neale D. R. Ranns
IPC: H04L12/761 , H04L12/46 , H04L12/703 , H04L29/06 , H04L12/741 , H04L12/751 , H04L12/931
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.
-
公开(公告)号:US20190013964A1
公开(公告)日:2019-01-10
申请号:US16130631
申请日:2018-09-13
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Neale D. R. Ranns , Gregory J. Shepherd , Nagendra Kumar Nainar
IPC: H04L12/46 , H04L12/741 , H04L12/723
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.
-
公开(公告)号:US10122614B2
公开(公告)日:2018-11-06
申请号:US15054480
申请日:2016-02-26
Applicant: Cisco Technology, Inc.
Inventor: Toerless Eckert , Ijsbrand Wijnands , Gregory A. Shepherd , Neale D. R. Ranns
IPC: H04L12/761 , H04L12/46 , H04L12/703 , H04L29/06 , H04L12/741 , H04L12/751 , H04L12/931
Abstract: Methods and network devices are disclosed for failure protection in traffic-engineered bit indexed explicit replication networks. In one embodiment, a method includes receiving at a node in a network a message comprising a message bit array, where bit positions in the message bit array correspond to respective links in the network. The method further includes evaluating a bit value at a bit position in the message bit array, where the bit position corresponds to a network link represented in a forwarding table for the node, checking for a failure state of the link represented in the forwarding table, and, responsive to a determination of a failure state of the link, modifying one or more bit values in the message bit array. In one embodiment a network device includes a network interface, a memory configured to store a forwarding table, and a processor configured to carry out the methods.
-
公开(公告)号:US20180131532A1
公开(公告)日:2018-05-10
申请号:US15347443
申请日:2016-11-09
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Pierre Pfister , Neale D. R. Ranns , W. Mark Townsley , Gregory J. Shepherd
IPC: H04L12/18 , H04L12/741
CPC classification number: H04L12/1845 , H04L12/1886 , H04L45/745 , H04L2212/00
Abstract: Methods and network devices are disclosed relating to a multi-area communication network employing bit indexed explicit replication (BIER). In one embodiment, a method includes receiving, at a node in a communications network, a message comprising a first message bit array. The method further includes detecting a bit value of a first relative bit position in the first message bit array, where the first relative bit position represents a first group of destination nodes in the communications network, and evaluating the bit value of the first relative bit position in order to determine whether to encapsulate the received message for delivery to the first group of destination nodes. An embodiment of a network device comprises a processor adapted to implement an embodiment of the method.
-
公开(公告)号:US20160254988A1
公开(公告)日:2016-09-01
申请号:US14862915
申请日:2015-09-23
Applicant: Cisco Technology, Inc.
Inventor: Toerless Eckert , Ijsbrand Wijnands , Gregory J. Shepherd , Neale D. R. Ranns
IPC: H04L12/761 , H04L12/751 , H04L12/741
CPC classification number: H04L45/16 , H04L12/4633 , H04L45/02 , H04L45/28 , H04L45/745 , H04L49/201 , H04L69/22
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.
-
公开(公告)号:US12068871B2
公开(公告)日:2024-08-20
申请号:US17489266
申请日:2021-09-29
Applicant: CISCO TECHNOLOGY, INC.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Neale D. R. Ranns , Jesper Skriver
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.
-
公开(公告)号:US11606312B2
公开(公告)日:2023-03-14
申请号:US17136930
申请日:2020-12-29
Applicant: Cisco Technology, Inc.
Inventor: Neale D. R. Ranns , Ijsbrand Wijnands , Gregory J. Shepherd
Abstract: Various systems and methods for performing fast fail-over. One method involves receiving a packet at a primary forwarder node of a core network, determining whether the packet was received from a secondary forwarder node of the core network, via a tunnel, and, in response to a determination that the packet was received via the tunnel, forwarding the packet to another node in the core network. The tunnel communicatively couples the primary forwarder node and the secondary forwarder node. The primary forwarder node and the secondary forwarder node communicatively couple a local network and the core network. The packet was transmitted from the local network.
-
公开(公告)号:US11303470B2
公开(公告)日:2022-04-12
申请号:US16777945
申请日:2020-01-31
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Neale D. R. Ranns , Gregory J. Shepherd , Nagendra Kumar Nainar
IPC: H04L12/26 , H04L12/46 , 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 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.
-
公开(公告)号:US11153108B2
公开(公告)日:2021-10-19
申请号: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 , 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.
-
公开(公告)号:US10958566B2
公开(公告)日:2021-03-23
申请号:US16457339
申请日:2019-06-28
Applicant: CISCO TECHNOLOGY, INC.
Inventor: Toerless Eckert , Ijsbrand Wijnands , Gregory J. Shepherd , Neale D. R. Ranns
IPC: H04L12/761 , H04L12/46 , H04L12/703 , H04L29/06 , H04L12/931 , H04L12/741 , H04L12/751
Abstract: Methods, network devices and computer readable media are disclosed for traffic-engineered forwarding through a new form of bit indexed explicit replication. In one embodiment, a method includes receiving, at an ingress node of a network, a message associated with a message flow, obtaining a message bit array corresponding to the message flow, encapsulating the message with the message bit array to form an encapsulated message, and forwarding the encapsulated message into the network. Bit positions in the message bit array are assigned to separate segments of a path or tree in the network, and an explicit path or tree for the message flow is defined as an end to end connection of multiple segments assigned bit positions having a first bit value in the message bit array.
-
-
-
-
-
-
-
-
-