Patents by Inventor Gregory J Shepherd

Gregory J Shepherd 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: 20190280988
    Abstract: 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: Application
    Filed: May 24, 2019
    Publication date: September 12, 2019
    Inventors: Neale D. R. Ranns, Ijsbrand Wijnands, Gregory J. Shepherd
  • Patent number: 10410035
    Abstract: An electronic device with a display and a fingerprint sensor displays a fingerprint enrollment interface and detects, on the fingerprint sensor, a plurality of finger gestures performed with a finger. The device collects fingerprint information from the plurality of finger gestures performed with the finger. After collecting the fingerprint information, the device determines whether the collected fingerprint information is sufficient to enroll a fingerprint of the finger. When the collected fingerprint information for the finger is sufficient to enroll the fingerprint of the finger, the device enrolls the fingerprint of the finger with the device. When the collected fingerprint information for the finger is not sufficient to enroll the fingerprint of the finger, the device displays a message in the fingerprint enrollment interface prompting a user to perform one or more additional finger gestures on the fingerprint sensor with the finger.
    Type: Grant
    Filed: February 20, 2018
    Date of Patent: September 10, 2019
    Assignee: Apple Inc.
    Inventors: Byron Han, Matthew E. Shepherd, Imran Chaudhri, Gregory N. Christie, Patrick L. Coffman, Craig M. Federighi, Matthew H. Gamble, Brittany D. Paine, Brendan J. Langoulant, Craig A. Marciniak, Donald W. Pitschel, Daniel O. Schimpf, Andrew R. Whalley, Christopher R. Whitney, Jonathan R. Dascola, Lawrence Y. Yang
  • 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
  • Patent number: 10372963
    Abstract: An electronic device with a display and a fingerprint sensor displays a fingerprint enrollment interface and detects, on the fingerprint sensor, a plurality of finger gestures performed with a finger. The device collects fingerprint information from the plurality of finger gestures performed with the finger. After collecting the fingerprint information, the device determines whether the collected fingerprint information is sufficient to enroll a fingerprint of the finger. When the collected fingerprint information for the finger is sufficient to enroll the fingerprint of the finger, the device enrolls the fingerprint of the finger with the device. When the collected fingerprint information for the finger is not sufficient to enroll the fingerprint of the finger, the device displays a message in the fingerprint enrollment interface prompting a user to perform one or more additional finger gestures on the fingerprint sensor with the finger.
    Type: Grant
    Filed: January 16, 2018
    Date of Patent: August 6, 2019
    Assignee: Apple Inc.
    Inventors: Byron Han, Matthew E. Shepherd, Imran Chaudhri, Gregory N. Christie, Patrick L. Coffman, Craig M. Federighi, Matthew H. Gamble, Brittany D. Paine, Brendan J. Langoulant, Craig A. Marciniak, Donald W. Pitschel, Daniel O. Schimpf, Andrew R. Whalley, Christopher R. Whitney, Jonathan R. Dascola, Lawrence Y. Yang
  • Publication number: 20190220647
    Abstract: An electronic device with a display and a fingerprint sensor displays a fingerprint enrollment interface and detects, on the fingerprint sensor, a plurality of finger gestures performed with a finger. The device collects fingerprint information from the plurality of finger gestures performed with the finger. After collecting the fingerprint information, the device determines whether the collected fingerprint information is sufficient to enroll a fingerprint of the finger. When the collected fingerprint information for the finger is sufficient to enroll the fingerprint of the finger, the device enrolls the fingerprint of the finger with the device. When the collected fingerprint information for the finger is not sufficient to enroll the fingerprint of the finger, the device displays a message in the fingerprint enrollment interface prompting a user to perform one or more additional finger gestures on the fingerprint sensor with the finger.
    Type: Application
    Filed: March 29, 2019
    Publication date: July 18, 2019
    Inventors: Byron HAN, Matthew E. SHEPHERD, Imran CHAUDHRI, Gregory N. CHRISTIE, Patrick L. COFFMAN, Craig M. FEDERIGHI, Matthew H. GAMBLE, Brittany D. PAINE, Brendan J. LANGOULANT, Craig A. MARCINIAK, Donald W. PITSCHEL, Daniel O. SCHIMPF, Andrew R. WHALLEY, Christopher R. WHITNEY, Jonathan R. DASCOLA, Lawrence Y. YANG
  • Publication number: 20190215176
    Abstract: Functionality for creating a bit routing table for use in a bit-indexed explicit replication (“BIER”) environment in disclosed herein. In one embodiment, this functionality includes receiving information from a host, and determining whether the information comprises a MAC address that is a bit-indexed explicit replication (“BIER”) MAC address. In response to determining that the information comprises a BIER MAC address, this functionality creates an entry corresponding to the MAC address in a bit routing table. This functionality also analyzes the information to determine a bit position that is associated with the host, and also determines a port via which the host is reachable. The functionality updates the bit routing table by storing information identifying the bit position and the port in the entry, such that the bit position and the port both correspond to the MAC address. This functionality can be used to route packets in a BIER environment.
    Type: Application
    Filed: December 31, 2018
    Publication date: July 11, 2019
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Nagendra Kumar Nainar
  • Patent number: 10341222
    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.
    Type: Grant
    Filed: September 23, 2015
    Date of Patent: July 2, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Toerless Eckert, Ijsbrand Wijnands, Gregory J. Shepherd, Neale D. R. Ranns
  • Patent number: 10341221
    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.
    Type: Grant
    Filed: July 31, 2015
    Date of Patent: July 2, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Toerless Eckert, Ijsbrand Wijnands, Gregory J. Shepherd, Neale D. R. Ranns
  • Patent number: 10305818
    Abstract: Various systems and methods for performing fast fail-over. For example, one method involves electing a first node as a designated forwarder node and electing a second node as a backup designated forwarder node, where the designated forwarder node is used to forward at least a first packet to a downstream node. The method further involves detecting a loss of connectivity between the designated forwarder node and a downstream receiver node, where the designated forwarder node and the backup designated forwarder node are both elected prior to the loss of connectivity occurring. Moreover, subsequent to detecting the loss of connectivity, the method uses the backup designated forwarder node to forward at least a second packet to the downstream receiver node.
    Type: Grant
    Filed: October 30, 2017
    Date of Patent: May 28, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Neale D. R. Ranns, Ijsbrand Wijnands, Gregory J. Shepherd
  • Patent number: 10242740
    Abstract: In one embodiment of a system, apparatus, and method the system, apparatus, and method including a table of neighboring network nodes stored in a ternary content-addressable memory (T-CAM), each one of the neighboring network nodes being indexed as a Bit Index Explicit Replication (BIER) bitmap, a plurality of selector lines in the T-CAM, each selector line associated with one neighboring network node, a bit set in the T-CAM for one single selector line among the plurality of selector lines such that the set bit is associated with a single match line, the single match line to be set high when an input on the selector line matches the set bit and otherwise to be set low, and a plurality of bits set to do not care for other selector lines, beside the one single selector line, associated with the single match line. Related systems, apparatuses, and methods are also described.
    Type: Grant
    Filed: September 8, 2015
    Date of Patent: March 26, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: IJsbrand Wijnands, Gregory J. Shepherd
  • Patent number: 10225090
    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.
    Type: Grant
    Filed: September 17, 2014
    Date of Patent: March 5, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian Martin, Neale D. R. Ranns, Jesper Skriver
  • Publication number: 20190068524
    Abstract: In one embodiment, a method includes receiving from a host node comprising a tenant multicast application with a single tenant deployment, an encapsulated multicast packet over unicast at a virtual replicator, the encapsulated multicast packet comprising receiver information for the virtual replicator, replicating the encapsulated multicast packet at the virtual replicator, and transmitting the encapsulated multicast packet over unicast to a plurality of receiving nodes based on the receiver information. The receiving nodes comprise the tenant multicast application and the virtual replicator operates in a cloud without multicast capability. An apparatus is also disclosed herein.
    Type: Application
    Filed: August 29, 2017
    Publication date: February 28, 2019
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Gregory J. Shepherd, Ijsbrand Wijnands, Neale Ranns, David Ward, Michael Francis O'Gorman
  • Patent number: 10218524
    Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a link layer protocol frame at a network device. The link layer protocol frame includes a MAC address that identifies the link layer protocol frame as a being a multicast frame. The method then involves selecting a subset of ports included on the network device and forwarding the link layer protocol frame to only the selected subset of ports.
    Type: Grant
    Filed: November 7, 2014
    Date of Patent: February 26, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Nagendra Kumar Nainar
  • Publication number: 20190058606
    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.
    Type: Application
    Filed: July 31, 2018
    Publication date: February 21, 2019
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Neale D. R. Ranns, Jesper Skriver
  • Publication number: 20190013964
    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.
    Type: Application
    Filed: September 13, 2018
    Publication date: January 10, 2019
    Inventors: Ijsbrand Wijnands, Neale D. R. Ranns, Gregory J. Shepherd, Nagendra Kumar Nainar
  • Patent number: 10164794
    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.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: December 25, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Ijsbrand Wijnands, Neale D. R. Ranns, Gregory J. Shepherd, Nagendra Kumar Nainar
  • Publication number: 20180316520
    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.
    Type: Application
    Filed: April 28, 2017
    Publication date: November 1, 2018
    Inventors: Ijsbrand Wijnands, Neale D. R. Ranns, Gregory J. Shepherd, Nagendra Kumar Nainar
  • Publication number: 20180278470
    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.
    Type: Application
    Filed: May 30, 2018
    Publication date: September 27, 2018
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Rajiv Asati
  • Patent number: 10033632
    Abstract: A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node configured to use a bit-indexed forwarding table a multicast message comprising an incoming message bit array. The method further includes comparing the incoming message bit array to a first neighbor bit array within a first forwarding table entry, and determining that for at least one relative bit position in the bit arrays a corresponding destination node is both a destination for the message and a reachable destination from a first neighboring node. The method further includes forwarding toward the first neighboring node a copy of the message, where a first node on the path of the forwarded message is not configured to use a respective bit-indexed forwarding table. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: July 24, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian Martin
  • Publication number: 20180205565
    Abstract: Various systems and methods for performing bit indexed explicit replication (BIER) using IPv6. For example, one method involves receiving, at a node, a packet that includes an IP header. The packet also includes a multicast forwarding entry. The method also involves comparing the multicast forwarding entry with forwarding information stored by the node and selecting a neighbor based on the comparing. The method further includes forwarding the packet to the neighbor.
    Type: Application
    Filed: March 13, 2018
    Publication date: July 19, 2018
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Nagendra Kumar Nainar, Christian Martin