Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (8): 126-127. doi: 10.3969/j.issn.1000-3428.2008.08.043

• Networks and Communications • Previous Articles     Next Articles

Two Stage Forwarding Tables Managing Method Based on TCAM

WAN Cheng-wei, XUE Teng, LAN Ju-long   

  1. (National Digital Switching System Engineering & Technological R&D Center, PLA Information Engineering University, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-20 Published:2008-04-20

基于TCAM的二级转发表管理方案

万成威,薛 腾,兰巨龙   

  1. (解放军信息工程大学国家数字交换系统工程技术研究中心,郑州450002)

Abstract: High performance routers presently take the measure of hardware methods based on TCAM to realize high speed routing lookups. But the longest prefix matching complicates the updates of TCAM. This paper proposes a two stage forwarding tables managing method, to improve the poor performance of present method when updates come burstily, and researches the performance of the method through simulation. Simulation results prove that the method keep the forwarding system stable in burstiness.

Key words: TCAM, two stage forwarding tables, simulation of discrete event system

摘要: 目前高性能路由器的查找方案采用基于三重内容可寻址存储器(TCAM)的硬件查找。路由查找的最长前缀匹配要求使得TCAM的表项更新复杂。该文针对当前转发表管理方案在带突发情况下的不足,提出一种基于TCAM二级转发表管理方案,并对该方案进行了计算机仿真研究,仿真结果表明该方案在突发的情况下仍能保证转发系统稳定工作。

关键词: 三重内容可寻址存储器, 二级转发表, 离散事件系统仿真

CLC Number: