公开(公告)号：US07154892B2

公开(公告)日：2006-12-26

申请号：US10136959

申请日：2002-05-02

申请人： Sang Yoon Oh ,  Bong Wan Kim ,  Bin Yeong Yoon ,  Lee Heyung Sub ,  Lee Hyeong Ho

发明人： Sang Yoon Oh ,  Bong Wan Kim ,  Bin Yeong Yoon ,  Lee Heyung Sub ,  Lee Hyeong Ho

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/54 ,  H04L45/7453 ,  H04L45/7457

摘要： 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.