Patents by Inventor Chung-Ting Justine Tsai

Chung-Ting Justine Tsai 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 speeding up internet protocol address lookups with efficient use of memory
    Patent number: 6658482
    Abstract: The method includes the following steps: First, establishing two Prefix Information Tables (PITs), PIT-m and PIT-n, for partitioning the Trie into several segments to map into all IP addresses in the Internet. Then looking up a Best Matching Prefix (BMP) for the Internet Protocol address through the PIT-m and the PIT-n for finding an output port or for finding the Lookup Table (LT) corresponding to the IP address. Finally, checking up the LT for finding the BMP, and the exact output port is thus obtained.
    Type: Grant
    Filed: December 7, 1999
    Date of Patent: December 2, 2003
    Inventors: Wen-Shyen Eric Chen, Chung-Ting Justine Tsai