Patents by Inventor Neale D.R. Ranns
Neale D.R. Ranns has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11606312Abstract: 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.Type: GrantFiled: December 29, 2020Date of Patent: March 14, 2023Assignee: CISCO TECHNOLOGY, INC.Inventors: Neale D. R. Ranns, Ijsbrand Wijnands, Gregory J. Shepherd
-
Publication number: 20220407736Abstract: Methods, network devices and computer readable media are disclosed relating to a communication network. In one embodiment, a method includes receiving a message comprising a message bit array. The message bit array identifies egress nodes for the message within a bit indexed explicit replication (BIER) domain of a communications network. A first bit position in the message bit array represents a first one or more of the egress nodes, and a bit value at the first bit position indicates that the message is to be forwarded to one of the first one or more of the egress nodes. The method further includes accessing a first forwarding table entry corresponding to the first bit position, determining whether the first bit position is an anycast bit position having multiple corresponding forwarding table entries, and forwarding the message to one of the first one or more of the egress nodes.Type: ApplicationFiled: August 24, 2022Publication date: December 22, 2022Inventors: Ijsbrand Wijnands, Pierre Pfister, Neale D.R Ranns, W. Mark Townsley, Gregory J. Shepherd
-
Patent number: 11438186Abstract: Methods, network devices and computer readable media are disclosed relating to a communication network. In one embodiment, a method includes receiving a message comprising a message bit array. The message bit array identifies egress nodes for the message within a bit indexed explicit replication (BIER) domain of a communications network. A first bit position in the message bit array represents a first one or more of the egress nodes, and a bit value at the first bit position indicates that the message is to be forwarded to one of the first one or more of the egress nodes. The method further includes accessing a first forwarding table entry corresponding to the first bit position, determining whether the first bit position is an anycast bit position having multiple corresponding forwarding table entries, and forwarding the message to one of the first one or more of the egress nodes.Type: GrantFiled: March 30, 2020Date of Patent: September 6, 2022Assignee: CISCO TECHNOLOGY, INC.Inventors: Ijsbrand Wijnands, Pierre Pfister, Neale D. R. Ranns, W. Mark Townsley, Gregory J. Shepherd
-
Patent number: 11303470Abstract: 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.Type: GrantFiled: January 31, 2020Date of Patent: April 12, 2022Assignee: CISCO TECHNOLOGY, INC.Inventors: Ijsbrand Wijnands, Neale D. R. Ranns, Gregory J. Shepherd, Nagendra Kumar Nainar
-
Patent number: 11297117Abstract: Methods, network devices and computer readable media are disclosed for replication and switching of Internet Protocol (IP) packets in professional media networks. In one embodiment, a method includes receiving, at a first node in a network configured for bit indexed explicit replication (BIER), and via a replication fabric within the network, a packet comprising a packet bit array. Each receiver of a plurality of non-BIER-enabled receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array, and a respective IP address is assigned to each receiver. The method further includes determining that an intended non-BIER-enabled receiver of the packet is a local receiver of the first node, obtaining the IP address assigned to the local receiver, removing the packet bit array from the packet and forwarding the packet, without the packet bit array, to the local receiver via unicast IP forwarding.Type: GrantFiled: March 30, 2020Date of Patent: April 5, 2022Assignee: CISCO TECHNOLOGY, INC.Inventors: Ijsbrand Wijnands, Thomas Kernen, Gregory J. Shepherd, Neale D. R. Ranns
-
Publication number: 20220021550Abstract: 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.Type: ApplicationFiled: September 29, 2021Publication date: January 20, 2022Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Neale D. R. Ranns, Jesper Skriver
-
Patent number: 11153108Abstract: 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.Type: GrantFiled: May 18, 2020Date of Patent: October 19, 2021Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Neale D. R. Ranns, Jesper Skriver
-
Publication number: 20210119936Abstract: 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.Type: ApplicationFiled: December 29, 2020Publication date: April 22, 2021Inventors: Neale D. R. Ranns, Ijsbrand Wijnands, Gregory J. Shepherd
-
Patent number: 10958566Abstract: 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.Type: GrantFiled: June 28, 2019Date of Patent: March 23, 2021Assignee: Cisco Technology, Inc.Inventors: Toerless Eckert, Ijsbrand Wijnands, Gregory J. Shepherd, Neale D. R. Ranns
-
Patent number: 10917360Abstract: Various systems and methods for performing fast fail-over. One method involves electing a first node as a designated forwarder node and electing a second node as a backup designated forwarder node. Prior to detecting a loss of connectivity between the designated forwarder node and the local network, the method elects both the designated forwarder node and the backup designated forwarder node, and the designated forwarder node forwards to a core network at least a first packet received from a local network. Subsequent to detecting a loss of connectivity, using the backup designated forwarder node to forward an instance of a second packet to the core network. In one embodiment, the backup designated forwarder node forwards an instance of the second packet, via a tunnel, to the designated forwarder node, which then forwards the instance of the second packet to the core network following the loss of connectivity.Type: GrantFiled: May 24, 2019Date of Patent: February 9, 2021Assignee: Cisco Technology, Inc.Inventors: Neale D. R. Ranns, Ijsbrand Wijnands, Gregory J. Shepherd
-
Publication number: 20200287733Abstract: 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.Type: ApplicationFiled: May 18, 2020Publication date: September 10, 2020Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Neale D. R. Ranns, Jesper Skriver
-
Publication number: 20200228581Abstract: Methods, network devices and computer readable media are disclosed for replication and switching of Internet Protocol (IP) packets in professional media networks. In one embodiment, a method includes receiving, at a first node in a network configured for bit indexed explicit replication (BIER), and via a replication fabric within the network, a packet comprising a packet bit array. Each receiver of a plurality of non-BIER-enabled receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array, and a respective IP address is assigned to each receiver. The method further includes determining that an intended non-BIER-enabled receiver of the packet is a local receiver of the first node, obtaining the IP address assigned to the local receiver, removing the packet bit array from the packet and forwarding the packet, without the packet bit array, to the local receiver via unicast IP forwarding.Type: ApplicationFiled: March 30, 2020Publication date: July 16, 2020Inventors: Ijsbrand Wijnands, Thomas Kernen, Gregory J. Shepherd, Neale D. R. Ranns
-
Publication number: 20200228360Abstract: Methods, network devices and computer readable media are disclosed relating to a communication network. In one embodiment, a method includes receiving a message comprising a message bit array. The message bit array identifies egress nodes for the message within a bit indexed explicit replication (BIER) domain of a communications network. A first bit position in the message bit array represents a first one or more of the egress nodes, and a bit value at the first bit position indicates that the message is to be forwarded to one of the first one or more of the egress nodes. The method further includes accessing a first forwarding table entry corresponding to the first bit position, determining whether the first bit position is an anycast bit position having multiple corresponding forwarding table entries, and forwarding the message to one of the first one or more of the egress nodes.Type: ApplicationFiled: March 30, 2020Publication date: July 16, 2020Inventors: Ijsbrand Wijnands, Pierre Pfister, Neale D. R. Ranns, W. Mark Townsley, Gregory J. Shepherd
-
Patent number: 10693765Abstract: Methods and network devices are disclosed for failure protection in traffic-engineered bit indexed explicit replication networks. In one embodiment, a method includes determining a protected link or node in a network, where the protected link or node is included in a designated path to be taken by a message through the network to a destination node, the designated path is encoded in a message bit array carried by the message, and assigned bit positions in the message bit array represent respective network links along the designated path. The method further includes determining a backup path to the destination node from a feeder node adapted to forward a message carrying the message bit array into the protected link or node, and populating an entry in a path update table stored at the feeder node. In one embodiment a network device includes a network interface and a processor configured to carry out the methods.Type: GrantFiled: August 30, 2018Date of Patent: June 23, 2020Assignee: Cisco Technology, Inc.Inventors: Toerless Eckert, Ijsbrand Wijnands, Gregory A. Shepherd, Neale D. R. Ranns
-
Publication number: 20200169432Abstract: 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.Type: ApplicationFiled: January 31, 2020Publication date: May 28, 2020Inventors: Ijsbrand Wijnands, Neale D. R. Ranns, Gregory J. Shepherd, Nagendra Kumar Nainar
-
Patent number: 10659242Abstract: 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.Type: GrantFiled: July 31, 2018Date of Patent: May 19, 2020Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Neale D. R. Ranns, Jesper Skriver
-
Patent number: 10637675Abstract: 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.Type: GrantFiled: November 9, 2016Date of Patent: April 28, 2020Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Pierre Pfister, Neale D. R. Ranns, W. Mark Townsley, Gregory J. Shepherd
-
Patent number: 10630743Abstract: Methods and network devices are disclosed for replication and switching of Internet Protocol (IP) packets in professional media networks. In one embodiment, a method includes encapsulating a unicast IP packet with a packet bit array and forwarding the encapsulated packet via a replication fabric within a network. In this embodiment, each receiver of a plurality of receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array, a respective IP address is assigned to each receiver of the plurality of receivers, and the replication fabric is adapted to store disposition information mapping a relative bit position representing one or more of the plurality of receivers to IP addresses assigned to the one or more of the plurality of receivers. An embodiment of a network device includes a processor operably coupled to a network interface and adapted to perform steps of the method.Type: GrantFiled: April 28, 2017Date of Patent: April 21, 2020Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Thomas Kernen, Gregory J. Shepherd, Neale D. R. Ranns
-
Patent number: 10574479Abstract: 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.Type: GrantFiled: September 13, 2018Date of Patent: February 25, 2020Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Neale D. R. Ranns, Gregory J. Shepherd, Nagendra Kumar Nainar
-
Publication number: 20190327168Abstract: 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.Type: ApplicationFiled: June 28, 2019Publication date: October 24, 2019Inventors: Toerless Eckert, Ijsbrand Wijnands, Gregory J. Shepherd, Neale D. R. Ranns