Patents by Inventor Reshad R. Rahman

Reshad R. Rahman 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).

  • Method of and apparatus for generating a tree data structure supporting longest match lookup
    Patent number: 6490592
    Abstract: A multi-way tree data structure is provided that supports a longest match lookup. Data elements stored therein that have no overlapping prefixes are arranged in a standard B-tree arrangement. Data elements that have overlapping prefixes are arranged within the tree such that a respective one of these prefixes contains the prefixes of all such data elements that succeed it.
    Type: Grant
    Filed: December 30, 1999
    Date of Patent: December 3, 2002
    Assignee: Nortel Networks Limited
    Inventors: Bernard B. St. Denis, Yuri Tsier, Reshad R. Rahman