Patents by Inventor Mugdha G. Patil

Mugdha G. Patil 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).

  • Two stage bloom filter for longest prefix match
    Patent number: 10158571
    Abstract: A device may receive a packet that includes a destination address. The device may analyze a first Bloom filter, based on the destination address, in order to identify a prefix range entry associated with the destination address and included in a set of prefix range entries associated with the first Bloom filter. The device may analyze a second Bloom filter, based on the destination address and the identified prefix range entry, in order to identify a prefix length entry associated with the destination address and included in a set of prefix length entries associated with the second Bloom filter. The device may determine routing information associated with the identified prefix length entry. The routing information may identify a longest prefix match associated with the destination address. The device may provide the packet based on the routing information.
    Type: Grant
    Filed: March 9, 2017
    Date of Patent: December 18, 2018
    Assignee: Juniper Networks, Inc.
    Inventors: Deepak Goel, Mugdha G. Patil, Paul Kim
  • TWO STAGE BLOOM FILTER FOR LONGEST PREFIX MATCH
    Publication number: 20170187624
    Abstract: A device may receive a packet that includes a destination address. The device may analyze a first Bloom filter, based on the destination address, in order to identify a prefix range entry associated with the destination address and included in a set of prefix range entries associated with the first Bloom filter. The device may analyze a second Bloom filter, based on the destination address and the identified prefix range entry, in order to identify a prefix length entry associated with the destination address and included in a set of prefix length entries associated with the second Bloom filter. The device may determine routing information associated with the identified prefix length entry. The routing information may identify a longest prefix match associated with the destination address. The device may provide the packet based on the routing information.
    Type: Application
    Filed: March 9, 2017
    Publication date: June 29, 2017
    Inventors: Deepak Goel, Mugdha G. PATIL, Paul KIM
  • Two stage bloom filter for longest prefix match
    Patent number: 9596181
    Abstract: A device may receive a packet that includes a destination address. The device may analyze a first Bloom filter, based on the destination address, in order to identify a prefix range entry associated with the destination address and included in a set of prefix range entries associated with the first Bloom filter. The device may analyze a second Bloom filter, based on the destination address and the identified prefix range entry, in order to identify a prefix length entry associated with the destination address and included in a set of prefix length entries associated with the second Bloom filter. The device may determine routing information associated with the identified prefix length entry. The routing information may identify a longest prefix match associated with the destination address. The device may provide the packet based on the routing information.
    Type: Grant
    Filed: October 20, 2014
    Date of Patent: March 14, 2017
    Assignee: Juniper Networks, Inc.
    Inventors: Deepak Goel, Mugdha G. Patil, Paul Kim