Patents by Inventor John H. W. Bettink

John H. W. Bettink 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).

  • Publication number: 20210266190
    Abstract: Disclosed is the generation of a bit-indexed forwarding table (BIFT) that can include a plurality of entries, each such entry corresponding to a bit position of a plurality of bit positions, where each such bit position represents an egress network node of a plurality of egress network nodes, and the generating configures the BIFT to be used in forwarding a packet to one or more of the plurality of egress network nodes, based at least in part on a bit string in the packet. The generating includes selecting a bit position of the plurality of bit positions as a selected bit position, creating an entry of the plurality of entries (where the entry corresponds to the selected bit position), identifying a neighbor node associated with the selected bit position, and updating one or more fields of the entry with neighbor information regarding the neighbor node.
    Type: Application
    Filed: May 10, 2021
    Publication date: August 26, 2021
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, John H.W. Bettink
  • Patent number: 11044112
    Abstract: Disclosed are systems and methods for generating a bit-indexed forwarding table (BIFT) that includes a plurality of entries, each of which corresponds to a bit position of a number of bit positions. Each such bit position represents an egress network node of a plurality of egress network nodes. The BIFT is generated from an existing BIFT that includes a number of existing BIFT entries. Further, the generating configures the BIFT to be used in forwarding a packet to one or more of the egress nodes, based at least in part on a bit string in the packet. In one embodiment, the generating includes selecting a bit position of the plurality of bit positions as a selected bit position, creating an entry of the plurality of entries, and converting an existing BIFT entry of the plurality of existing BIFT entries to the entry of the plurality of entries.
    Type: Grant
    Filed: July 30, 2019
    Date of Patent: June 22, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, John H. W. Bettink
  • Publication number: 20190356500
    Abstract: Disclosed are systems and methods for generating a bit-indexed forwarding table (BIFT) that includes a plurality of entries, each of which corresponds to a bit position of a number of bit positions. Each such bit position represents an egress network node of a plurality of egress network nodes. The BIFT is generated from an existing BIFT that includes a number of existing BIFT entries. Further, the generating configures the BIFT to be used in forwarding a packet to one or more of the egress nodes, based at least in part on a bit string in the packet. In one embodiment, the generating includes selecting a bit position of the plurality of bit positions as a selected bit position, creating an entry of the plurality of entries, and converting an existing BIFT entry of the plurality of existing BIFT entries to the entry of the plurality of entries.
    Type: Application
    Filed: July 30, 2019
    Publication date: November 21, 2019
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, John H.W. Bettink
  • Patent number: 10404482
    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. The node traverses the bit string and selects an entry in a bit indexed forwarding table (BIFT). The entry includes a forwarding bit mask. Based on the forwarding bit mask and the bit string, the node forwards the packet.
    Type: Grant
    Filed: July 24, 2017
    Date of Patent: September 3, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, John H. W. Bettink
  • Publication number: 20180367456
    Abstract: A method is provided in one example embodiment and may include receiving a packet at a node, wherein the node comprises one or more first data structures comprising Bit Index Explicit Replication (BIER) BitMask information for one or more neighboring forwarders and a second data structure comprising multicast forwarding information; identifying a BIER BitString contained in the packet, wherein the BIER BitString is identified within an Internet Protocol (IP) header or a label included with the packet; determining multicast forwarding information for the packet based on the BIER BitString; and forwarding the packet toward a plurality of destination nodes based on the multicast forwarding information.
    Type: Application
    Filed: June 20, 2017
    Publication date: December 20, 2018
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Ijsbrand Wijnands, Neale D.R. Ranns, John H.W. Bettink, Alessandro Fulli
  • Patent number: 9819577
    Abstract: In one embodiment, configurable policy-based processing of packets is performed, including, but not limited to, using user-configurable parameters to adjust control-plane allocation of resources used in processing of packets. In one embodiment, these resources include, but are not limited to, processing by fast path or slow path forwarding of packets; forwarding information base (FIB) entries, databases, and hardware processing elements; instantiation of sub-FIB databases; and/or selection of sub-FIB data plane entries for population of sub-FIB databases, a group of FIB entries is label switched traffic, fully expanded Internet Protocol routes, loopback addresses of packet switching devices in the network, label-switched to label-switched traffic, Internet Protocol (IP) to label-switched traffic, IP to IP traffic, and/or label to IP traffic. In one embodiment, a group of the plurality of different groups of FIB entries is defined upon how a route or label corresponding to a FIB entry was learned.
    Type: Grant
    Filed: May 29, 2015
    Date of Patent: November 14, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Christian Schmutzer, Anbu Chezhian Gunalan, John H. W. Bettink
  • Publication number: 20170324575
    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. The node traverses the bit string and selects an entry in a bit indexed forwarding table (BIFT). The entry includes a forwarding bit mask. Based on the forwarding bit mask and the bit string, the node forwards the packet.
    Type: Application
    Filed: July 24, 2017
    Publication date: November 9, 2017
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, John H.W. Bettink
  • Patent number: 9806897
    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. The node traverses the bit string and selects an entry in a bit indexed forwarding table (BIFT). The entry includes a forwarding bit mask. Based on the forwarding bit mask and the bit string, the node forwards the packet.
    Type: Grant
    Filed: January 23, 2015
    Date of Patent: October 31, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, John H. W. Bettink
  • Patent number: 9634929
    Abstract: In one embodiment, an access component of a local network edge device receives traffic, and generates a frame for the traffic that includes a remote context label that identifies an access component of the remote network edge device to which the traffic is to be forwarded upon arrival at the remote network edge device, and a virtual circuit label corresponding to a particular virtual service of the traffic. The local network edge device forwards the frame towards the remote network edge device. In another embodiment, the frame may be received at a core component of the remote network edge device, an in response to the remote context label identifying an access component of the remote network edge device, forwarded to the access component, which determines the particular virtual service, and forwards the traffic from the frame out the access component towards an endpoint for the traffic.
    Type: Grant
    Filed: December 8, 2014
    Date of Patent: April 25, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Sami Boutros, Yuri Tsier, Muthurajah Sivabalan, Pradosh Mohapatra, Clarence Filsfils, John H. W. Bettink, Luca Martini
  • Patent number: 9596175
    Abstract: In one embodiment, a packet switching device creates multiple virtual packet switching devices within the same physical packet switching device using virtual machines and sharing particular physical resources of the packet switching device. One embodiment uses this functionality to change the operating version (e.g., upgrade or downgrade) of the packet switching device by originally operating according to a first operating version, operating according to both a first and second operating version, and then ceasing operating according to the first operating version. Using such a technique, a packet switching device can be upgraded or downgraded while fully operating (e.g., without having to reboot line cards and route processing engines).
    Type: Grant
    Filed: October 1, 2015
    Date of Patent: March 14, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Akash R. Deshpande, John H. W. Bettink, Michael E. Lipman, Pradosh Mohapatra, Kannan Devarajan, Prabhakara R. Yellai, Rajagopalan M. Ammanur, Samir D. Thoria
  • Patent number: 9535708
    Abstract: In one embodiment, individual or groups of heat generating data processing operations are rate-controlled such that a component, a set of components, a board or line card, and/or an entire apparatus or any portion thereof stays within a corresponding heat budget. One or more heat price tags are associated with these data processing operations which are used to determine whether or not a corresponding data processing operation can be currently performed within one or more corresponding heat budgets. If so, the data procession operation proceeds. If not, the data processing operation is delayed. Examples of such data processing operations include, but are not limited to, data retrieval from memory, data storage in memory, lookup operations in memory, lookup operations in a binary or ternary content-addressable memory, regular expression processing, cryptographic processing, or data manipulation.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: January 3, 2017
    Assignee: CISCO TECHNOLOGY INC.
    Inventors: John H. W. Bettink, Doron Shoham, Shimon Listman
  • Publication number: 20160352620
    Abstract: In one embodiment, configurable policy-based processing of packets is performed, including, but not limited to, using user-configurable parameters to adjust control-plane allocation of resources used in processing of packets. In one embodiment, these resources include, but are not limited to, processing by fast path or slow path forwarding of packets; forwarding information base (FIB) entries, databases, and hardware processing elements; instantiation of sub-FIB databases; and/or selection of sub-FIB data plane entries for population of sub-FIB databases, a group of FIB entries is label switched traffic, fully expanded Internet Protocol routes, loopback addresses of packet switching devices in the network, label-switched to label-switched traffic, Internet Protocol (IP) to label-switched traffic, IP to IP traffic, and/or label to IP traffic. In one embodiment, a group of the plurality of different groups of FIB entries is defined upon how a route or label corresponding to a FIB entry was learned.
    Type: Application
    Filed: May 29, 2015
    Publication date: December 1, 2016
    Applicant: Cisco Technology, Inc., a corporation of California
    Inventors: Christian Schmutzer, Anbu Chezhian Gunalan, John H. W. Bettink
  • Patent number: 9300584
    Abstract: In one embodiment, a packet switching device provides more than eight behavior aggregates of Quality of Service (QoS) processing based on a service type of a received Multiprotocol Label Switched (MPLS) packet and on a Traffic Class (TC) value extracted from a label of the MPLS packet. The service type is typically determined based on a forwarding equivalence class (FEC) associated with the MPLS packet. This service type may identify a service provided by a service provider and/or the type of packet traffic.
    Type: Grant
    Filed: March 27, 2012
    Date of Patent: March 29, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, John H. W. Bettink, David John Smith
  • Patent number: 9256548
    Abstract: In one embodiment, rule-based virtual address translation is performed for accessing data (e.g., reading and/or writing data) typically stored in different manners and/or locations among one or more memories, such as, but not limited to, in packet switching devices. A virtual address is matched against a set of predetermined rules to identify one or more storing description parameters. These storing description parameters determine in which particular memory unit(s) and/or how the data is stored. Thus, different portions of a data structure (e.g., table) can be stored in different memories and/or using different storage techniques. The virtual address is converted to a lookup address based on the identified storing description parameter(s). One or more read or write operations in one or more particular memory units is performed based on the lookup address said converted from the virtual address.
    Type: Grant
    Filed: November 29, 2012
    Date of Patent: February 9, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Donald Edward Steiss, Marvin Wayne Martinez, Jr., John H. W. Bettink, John C. Carney, Mark Warden Hervin
  • Publication number: 20160021002
    Abstract: In one embodiment, a packet switching device creates multiple virtual packet switching devices within the same physical packet switching device using virtual machines and sharing particular physical resources of the packet switching device. One embodiment uses this functionality to change the operating version (e.g., upgrade or downgrade) of the packet switching device by originally operating according to a first operating version, operating according to both a first and second operating version, and then ceasing operating according to the first operating version. Using such a technique, a packet switching device can be upgraded or downgraded while fully operating (e.g., without having to reboot line cards and route processing engines).
    Type: Application
    Filed: October 1, 2015
    Publication date: January 21, 2016
    Applicant: Cisco Technology, Inc., a corporation of California
    Inventors: Akash R. Deshpande, John H. W. Bettink, Michael E. Lipman, Pradosh Mohapatra, Kannan Devarajan, Prabhakara R. Yellai, Rajagopalan M. Ammanur, Samir D. Thoria
  • Patent number: 9185030
    Abstract: In one embodiment, a packet switching device creates multiple virtual packet switching devices within the same physical packet switching device using virtual machines and sharing particular physical resources of the packet switching device. One embodiment uses this functionality to change the operating version (e.g., upgrade or downgrade) of the packet switching device by originally operating according to a first operating version, operating according to both a first and second operating version, and then ceasing operating according to the first operating version. Using such a technique, a packet switching device can be upgraded or downgraded while fully operating (e.g., without having to reboot line cards and route processing engines).
    Type: Grant
    Filed: December 19, 2011
    Date of Patent: November 10, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Akash R. Deshpande, John H. W. Bettink, Michael E. Lipman, Pradosh Mohapatra, Kannan Devarajan, Prabhakara R. Yellai, Rajagopalan M. Ammanur, Samir D. Thoria
  • Patent number: 9054974
    Abstract: In one embodiment, packet streams are reliably transported through a network using packet replication. A packet stream is received at a duplication point in a network, with two or more copies of each of the packet streams being transported, typically over divergent paths in the network, to a merge point from which a single copy of the packet stream is forwarded or consumed. In one embodiment, this merge point is a packet switching device that includes ingress card(s) and egress line card(s), wherein multiple copies of the packet stream are received by ingress line card(s), with only a single copy provided to an egress line card of the packet switching device. In this manner, a switching fabric or other communication mechanism communicatively coupling the ingress line card(s) to the egress line card, nor the egress line card, is taxed with the burden imposed by additional copies of packet stream.
    Type: Grant
    Filed: July 30, 2012
    Date of Patent: June 9, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: John H. W. Bettink, Anbu Chezhian Gunalan
  • Publication number: 20150131659
    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. The node traverses the bit string and selects an entry in a bit indexed forwarding table (BIFT). The entry includes a forwarding bit mask. Based on the forwarding bit mask and the bit string, the node forwards the packet.
    Type: Application
    Filed: January 23, 2015
    Publication date: May 14, 2015
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, John H.W. Bettink
  • Patent number: 9014049
    Abstract: In one embodiment, forwarding information bases (FIBs) are selectively populated in a packet switch. A packet switching device determines, based on one or more protocol signaling messages, a subset, which is less than all, on which FIBs a lookup operation may be performed for identifying forwarding information for a received particular packet. The packet switching device populates each of these FIBs, but not all of the FIBs of the packet switching device, with forwarding information corresponding to the particular forwarding value. Thus, FIB resources are consumed for only those FIBs which could actually be used, and not all of the FIBs, for forwarding packets in the data plane of the packet switching device, whether these packets are received on a primary or backup path.
    Type: Grant
    Filed: April 27, 2011
    Date of Patent: April 21, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, John H. W. Bettink, George Leonard Swallow
  • Publication number: 20150092775
    Abstract: In one embodiment, an access component of a local network edge device receives traffic, and generates a frame for the traffic that includes a remote context label that identifies an access component of the remote network edge device to which the traffic is to be forwarded upon arrival at the remote network edge device, and a virtual circuit label corresponding to a particular virtual service of the traffic. The local network edge device forwards the frame towards the remote network edge device. In another embodiment, the frame may be received at a core component of the remote network edge device, an in response to the remote context label identifying an access component of the remote network edge device, forwarded to the access component, which determines the particular virtual service, and forwards the traffic from the frame out the access component towards an endpoint for the traffic.
    Type: Application
    Filed: December 8, 2014
    Publication date: April 2, 2015
    Inventors: Sami Boutros, Yuri Tsier, Muthurajah Sivabalan, Pradosh Mohapatra, Clarence Filsfils, John H.W. Bettink, Luca Martini