Patents by Inventor Lee Heyung Sub

Lee Heyung Sub 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 and apparatus for managing LPM-based CAM look-up table, and recording medium therefor
    Patent number: 7154892
    Abstract: A method for managing a content addressable memory (CAM) look-up table using the longest prefix matching (LPM) is provided. The method includes providing a pair of pointers per every band of data having the same prefix in length, wherein one of the pair of pointers stores the address of data having the lowest address in each band of data, and the other pointer of the pair of pointers stores the next higher address of data having the highest address in each band of data; and making a space in which data is to be added in the CAM look-up table by moving data having the addresses stored in the pair of pointers provided per each band of data that has a shorter prefix length than the prefix length of the data to be added, when data is added to the CAM look-up table. According to the method, it is possible to easily and efficiently add new data into the look-up table of the CAM.
    Type: Grant
    Filed: May 2, 2002
    Date of Patent: December 26, 2006
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sang Yoon Oh, Bong Wan Kim, Bin Yeong Yoon, Lee Heyung Sub, Lee Hyeong Ho
  • Method and apparatus for managing LPM-based CAM look-up table, and recording medium therefor
    Publication number: 20030103498
    Abstract: A method for managing a content addressable memory (CAM) look-up table using the longest prefix matching (LPM) is provided. The method includes providing a pair of pointers per every band of data having the same prefix in length, wherein one of the pair of pointers stores the address of data having the lowest address in each band of data, and the other pointer of the pair of pointers stores the next higher address of data having the highest address in each band of data; and making a space in which data is to be added in the CAM look-up table by moving data having the addresses stored in the pair of pointers provided per each band of data that has a shorter prefix length than the prefix length of the data to be added, when data is added to the CAM look-up table. According to the method, it is possible to easily and efficiently add new data into the look-up table of the CAM.
    Type: Application
    Filed: May 2, 2002
    Publication date: June 5, 2003
    Inventors: Sang Yoon Oh, Bong Wan Kim, Bin Yeong Yoon, Lee Heyung Sub, Lee Hyeong Ho