摘要
在高端路由器基于硬件的路由查找设计方案中,TCAM(Ternary Content Addressable Memory)因其性能优良而被普遍采用。但通常的TCAM路由查找方式因组播报文路由查找的特殊性,会导致更多的TCAM存储空间被占用以及查找功效的降低。又因其无法流水线操作,限制了组播报文路由查找速度,从而使得该方法将不再适用。提出一种基于分段式存储的解决方案,该方案支持流水线操作,能够实现线速查找组播报文,而且节约了存储空间从而提高了功效。该方案在863重大课题"大规模接入汇聚路由器(Access Convergence Router,ACR)"中得以验证。
Using Ternary Content Addressable Memory（TCAM） for the hardware method of IP-routing lookup in high-class router has been gaining popularity due to its deterministic high performance.However,traditional TCAM method will become unfeasible for the muhicast IP-routing lookup,because,the specialty of multicast IP-routing lookup make more TCAM memory spaces are occupied and power efficiency is reduced.Also be restricted by its unable to implement pipeline operation,the speed of multicast IP-routing lookup is slow down.In this paper,a scheme based on sectional storage is proposed.Pipeline operation is implemented by this scheme can not only support multicast IP-routing lookup at line-rate,but also the power efficiency is well controlled by decreasing the number of TCAM entries triggered in each lookup operation.Finally the authors have verified this scheme in ACR.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第19期100-103,共4页
Computer Engineering and Applications
基金
国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2004AA103130)
