摘要
TCAM(Ternary Content-Addressable Memory)能够很好的完成最长前缀匹配,实现快速路由查找和分组转发,但是其对路由表项的有序性要求使得表项管理比较复杂。在讨论已有TCAM表项管理算法的基础上,通过分析前缀表项的统计分布特性.对路由表的空间分配进行了优化,同时引入新的基于前缀块指针管理策略,提出了一种改进的表项管理方法,提高了路由表更新效率。
TCAM (Tertiary Content-Addressable Memory) is the popular hardware device for longest prefix matching and implement high-speed packet routing and forwarding. But because route table must be kept in sequence in TCAM, the updating process and entries management become complicated. This paper discusses the present updating algorithms based on TCAM first, and then optimizes the allocation of route space according to analysis of prefixes distributing features. Furthermore, an advanced entries mauagement for route updating is proposed based on prefix block point operation policy to improve updating efficiency.
出处
《微计算机信息》
2009年第9期154-155,114,共3页
Control & Automation