共查询到17条相似文献,搜索用时 78 毫秒
1.
2.
3.
4.
5.
由于因特网速度的不断提高,网络流量的不断增加和路由表规模的不断扩大,IP路由查找已经成为制约核心路由器性能的主要瓶颈。文章分析了两种常用的基于硬件存储器的路由查找算法,并结合它们各自优点,提出了一种基于RAM和TCAM存储结构的路由查找算法,该算法克服了上述两种算法的不足,具有查找速率高、更新时间快、存储代价低、易于实现等特点,是一种理想的适合于高速核心路由器环境的查找机制。 相似文献
6.
由于Internet的流量迅速增长,一般的核心路由器都要能够达到每秒钟G比特的转发速率,快速的路由查表算法是实现高速分组转发的关键。文中分析了由于CIDR的产生导致路由查表算法变化的问题,详细介绍了各种查找算法并对各算法的查找速度、更新复杂度、内存消耗等进行了性能分析和比较,最后给出了查表算法适用于何种情况的结论。 相似文献
7.
8.
由于Internet的流量迅速增长,一般的核心路由器都要能够达到每秒钟G比特的转发速率,快速的路由查表算法是实现高速分组转发的关键.文中分析了由于CIDR的产生导致路由查表算法变化的问题,详细介绍了各种查找算法并对各算法的查找速度、更新复杂度、内存消耗等进行了性能分析和比较,最后给出了查表算法适用于何种情况的结论. 相似文献
9.
10.
高速路由器中基于树型结构路由查找算法的研究与实现 总被引:1,自引:0,他引:1
本文在比较各种基于树型结构查找算法的基础上提出了一种改进的路由查找算法,该算法具有查找速度快、所需存储空间小、更新速度快、硬件实现简单等特点,能够满足10Gbps核心路由器环境的要求。 相似文献
11.
12.
W. W. Koczkodaj Michael W. Herman Marian Orlowski 《Knowledge and Information Systems》1999,1(1):119-125
This paper shows how to manage null entries in pairwise comparisons matrices. Although assessments can be imprecise, since subjective criteria are involved, the classical pairwise comparisons theory expects all of them to be available. In practice, some experts may not be able (or available) to provide all assessments. Therefore managing null entries is a necessary extension of the pairwise comparisons method. It is shown that certain null entries can be recovered on the basis of the transitivity property which each pairwise comparisons matrix is expected to satisfy. 相似文献
13.
基于TCAM技术的高速路由查找方案 总被引:2,自引:0,他引:2
基于TCAM技术提出一个高速路由查找方案。该方案可以达到每秒钟100M次的查找速度,满足OC48和OC192接口的线速转发要求。方案使用了索引表和映射表的二级结构存储路由的下一跳信息,大大减小了存储空间,同时对IPv6具有很好的扩展性。对TCAM的路由更新问题进行了讨论,提出一个最坏情况下O(W/2)的更新算法(形为前缀长度集合的数目),有效地提高了TCAM的更新性能。 相似文献
14.
15.
岗位的设置取决于一组与其相互联系的工作,不同工作需要运用不同的工具,作用于不同的对象,同时对其工作人员有不同知识和技能的要求。不同的岗位往往包含许多相同或相似的工作,从而具有不同程度的共性。TCAM正是一种分析不同工作之间相似性的模型,对它的研究对于部门岗位的设置确定、优化重组、责任划分等均具有重要的意义。文中介绍了TCAM的起源,TCAM的含义、作用和基本原理,并列举了应用TCAM进行MOS重组的基本过程,结果得出了应用TCAM的优点和不足。该模型客观系统、思路新颖,有助于国内、军内工作岗位的改革调整。 相似文献
16.
ZigBee技术是为无线传感器网络技术设计的一项新兴的低成本、低功耗的短距离无线通信技术。在分析ZigBee路由机制的基础上,针对控制分组的传输范围和转发方向提出降低路由开销的改进方案,并与原算法进行仿真分析。 相似文献