CAJ | 학술논문

根据路由表前缀扩展特性，采用特殊的结构构造索引表，提出了一种基于3级索引的储存表查找方法，进行流水线方式的并行查找。引入了缓冲池的思想，提出了一种改进的路由表更新方法，同时该算法支持动态更新。与基于压缩算法相比，该算法数据结构简单；与传统TCAM路由查找相比，可以节省约40％的功耗。此外，该算法在查找性能、路由更新和存储空间方面也有很大优势，能够达到最少访问一次存储器．最多需要访问3次实现处理一个IP数据包．
근거로유표전철확전특성，채용특수적결구구조색인표，제출료일충기우3급색인적저존표사조방법，진행류수선방식적병행사조。인입료완충지적사상，제출료일충개진적로유표경신방법，동시해산법지지동태경신。여기우압축산법상비，해산법수거결구간단；여전통TCAM로유사조상비，가이절성약40％적공모。차외，해산법재사조성능、로유경신화존저공간방면야유흔대우세，능구체도최소방문일차존저기．최다수요방문3차실현처리일개IP수거포．
According to the prefix expansion characteristics of routing table and the specific structure of index table, the paper puts forward a kind of stored table lookup algorithm based on 3 level index and the way of searching for assembly line parallel. It introduces the idea of buffer pool, and proposes an improved routing table update methods which at the same time supports dynamic updates. Compared with the algorithm based on the compression, this algorithm is simple on data structure. Compared with the traditional TCAM routing search, it can save about 40% power consumption. In addition, there are great advantages in search performance, routing update and storage space aspects. To deal with an IP packets it only needs to visit a memory at least once, and three times at most.