共查询到18条相似文献,搜索用时 93 毫秒
1.
基于TCAM技术的高速路由查找方案 总被引:2,自引:0,他引:2
基于TCAM技术提出一个高速路由查找方案。该方案可以达到每秒钟100M次的查找速度,满足OC48和OC192接口的线速转发要求。方案使用了索引表和映射表的二级结构存储路由的下一跳信息,大大减小了存储空间,同时对IPv6具有很好的扩展性。对TCAM的路由更新问题进行了讨论,提出一个最坏情况下O(W/2)的更新算法(形为前缀长度集合的数目),有效地提高了TCAM的更新性能。 相似文献
2.
针对传统TCAM查找更新方法复杂度高、无法满足高性能路由器线速查找转发需求的问题,提出一种基于分组TCAM的路由查找更新技术.介绍T比特高性能路由器的系统架构,提出基于分组TCAM的路由查找更新架构,以及基于统计预测的预留表项空间算法,进行路由查找更新算法的设计.搭建测试验证环境,采用MAE-WEST和MAE-EAST路由表项数据,进行线速查找转发处理性能的分析测试. 相似文献
3.
4.
5.
6.
《计算机应用与软件》2016,(7)
基于三态内容寻址存储器TCAM(Ternary Content-Addressable Memory)的路由查找方案是目前高性能路由器进行路由查找时普遍使用的方案,但这种方案仍存在查找速度、功耗和更新效率方面的挑战。因此,学者们提出了各种并行TCAM的解决方案以提高查找速度、降低功耗和增强更新效率。归类总结目前的并行TCAM路由查找方案,剖析它们的优缺点,指出目前这些方案仍存在的不足,并探索相应的解决方案。 相似文献
7.
TCAM(ternary content addressable memory)是目前流行的一种高速路由查找技术.TCAM具有查找速度快、操作简单的优点,但同时它也具有3个明显的缺点:成本高、功耗大和路由更新复杂.路由器为了实现负载平衡以及策略路由,在路由表中保存着相当数量的具有多个下一跳的路由表项.基于TCAM技术,提出一种支持多下一跳的高速路由查找方案.方案通过两级索引表实现了多下一跳路由的存储和快速访问.为了提高TCAM的更新效率,方案还提出了一个N子空间TCAM更新算法.该算法对目前实际网络中的路由表,可达到近似O(1)的更新复杂度.为了减少TCAM的成本和功耗,方案中还使用了有效的路由压缩技术.压缩技术基于Trie树结构,实现简单.应用压缩技术,对于实际网络中的路由表,可减少20%的路由.该查找方案可以很容易地应用到未来的IPv6网络中. 相似文献
8.
9.
10.
11.
12.
提出一种兼容IPv4和IPv6报文高速路由查找方案,方案基于TCAM技术,同时对TCAM路由表更新算法进行比较,最后采用松散前缀顺序约束算法实现TCAM路由表的更新,并在网络处理器原型设计中得到应用。方案可以满足10Gbps速率IP报文线速转发的要求。 相似文献
13.
14.
Weidong Wu Jian Shi Ling Zuo Bingxin Shi 《Micro, IEEE》2005,25(4):64-72
Ternary content addressable memories (TCAM) have become a popular hardware device for fast routing-table lookups. However, the high power consumption in TCAM increases power supply and cooling costs, and limits the router design to fewer ports. Based on an analysis of the prefix hierarchy in routing tables, the authors propose an optimization model to reduce the power consumption for bursty access patterns. This model can reduce the average power consumption by a factor of 11. 相似文献
15.
传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特对扩展前缀范围的四分搜索算法。仅用2步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。 相似文献
16.
17.
18.
三重可寻址内存(Ternary Content Addressable Memory,TCAM)能提供持续吞吐量和单一系统结构,这非常有利于实现包分类,特别是对将来基于IPv6的网络尤其如此。但是它也有缺点,比如路径有限、价格昂贵和电源消耗。为此提出了一种有效算法,对可寻址端口地址加密来减少需要的TCAM。该新方案能够将现实世界IPv6路由表的128位前缀加密成11位,并且仍然保留无类域间路由的属性。 相似文献