Patents by Inventor Ian Puleston

Ian Puleston 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 for using a balanced tree as a base for a routing table
    Patent number: 6680916
    Abstract: The invention provides a method for using a balanced tree as a base for a routing table. In one embodiment of the invention the routing table is stored as a binary search tree data structure in which a key value of each node in the tree corresponds with a network address of a network in the routing table. The tree is then rearranged so that any node having a key value which is a supernet of a network corresponding to the key value of any other node in the tree becomes a parent of such other node. In a preferred embodiment, the binary tree data structure is implemented as a red-black tree data structure.
    Type: Grant
    Filed: January 18, 2002
    Date of Patent: January 20, 2004
    Assignee: Tut Systems, Inc.
    Inventor: Ian Puleston
  • Method for using a balanced tree as a base for a routing table
    Publication number: 20020181480
    Abstract: The invention provides a method for using a balanced tree as a base for a routing table. In one embodiment of the invention the routing table is stored as a binary search tree data structure in which a key value of each node in the tree corresponds with a network address of a network in the routing table. The tree is then rearranged so that any node having a key value which is a supernet of a network corresponding to the key value of any other node in the tree becomes a parent of such other node. In a preferred embodiment, the binary tree data structure is implemented as a red-black tree data structure.
    Type: Application
    Filed: January 18, 2002
    Publication date: December 5, 2002
    Inventor: Ian Puleston