Patents by Inventor Christian J. Martin
Christian J. Martin 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: 11451474Abstract: 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. The node selects forwarding information based on a flow value associated with the packet. The forwarding information includes a forwarding bit mask. The node then forwards the packet based on the bit string and the forwarding information.Type: GrantFiled: January 23, 2015Date of Patent: September 20, 2022Assignee: CISCO TECHNOLOGY, INC.Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Rajiv Asati
-
Patent number: 11240053Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a membership message that was generated by an egress router, where the membership message comprises information identifying a multicast group, and information identifying a plurality of egress routers. The method identifies at least one bit position in the membership message that is associated with the first egress router, where at least one bit position of the plurality of bit positions is associated with the first egress router. The method also records membership of the first egress router in the multicast group, where the membership is recorded in a bit of a group membership table, and the bit corresponds to the bit position identified in the membership message.Type: GrantFiled: October 16, 2019Date of Patent: February 1, 2022Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin
-
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: 11206148Abstract: 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.Type: GrantFiled: October 31, 2019Date of Patent: December 21, 2021Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin
-
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: 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
-
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
-
Publication number: 20200067722Abstract: 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.Type: ApplicationFiled: October 31, 2019Publication date: February 27, 2020Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin
-
Publication number: 20200052918Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a membership message that was generated by an egress router, where the membership message comprises information identifying a multicast group, and information identifying a plurality of egress routers. The method identifies at least one bit position in the membership message that is associated with the first egress router, where at least one bit position of the plurality of bit positions is associated with the first egress router. The method also records membership of the first egress router in the multicast group, where the membership is recorded in a bit of a group membership table, and the bit corresponds to the bit position identified in the membership message.Type: ApplicationFiled: October 16, 2019Publication date: February 13, 2020Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin
-
Patent number: 10536324Abstract: 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.Type: GrantFiled: May 30, 2018Date of Patent: January 14, 2020Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Rajiv Asati
-
Patent number: 10498547Abstract: 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.Type: GrantFiled: November 30, 2017Date of Patent: December 3, 2019Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin
-
Patent number: 10461946Abstract: 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.Type: GrantFiled: January 23, 2015Date of Patent: October 29, 2019Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin
-
Publication number: 20190058606Abstract: 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: July 31, 2018Publication date: February 21, 2019Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Neale D. R. Ranns, Jesper Skriver
-
Publication number: 20180278470Abstract: 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.Type: ApplicationFiled: May 30, 2018Publication date: September 27, 2018Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Rajiv Asati
-
Patent number: 10003494Abstract: 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.Type: GrantFiled: January 23, 2015Date of Patent: June 19, 2018Assignee: Cisco Technology, Inc.Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Rajiv Asati
-
Publication number: 20180083790Abstract: 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.Type: ApplicationFiled: November 30, 2017Publication date: March 22, 2018Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin
-
Publication number: 20150138961Abstract: 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.Type: ApplicationFiled: January 23, 2015Publication date: May 21, 2015Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Rajiv Asati
-
Publication number: 20150139228Abstract: 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.Type: ApplicationFiled: January 23, 2015Publication date: May 21, 2015Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin
-
Publication number: 20150131658Abstract: 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. The node selects forwarding information based on a flow value associated with the packet. The forwarding information includes a forwarding bit mask. The node then forwards the packet based on the bit string and the forwarding information.Type: ApplicationFiled: January 23, 2015Publication date: May 14, 2015Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Rajiv Asati