10.3969/j.issn.1673-629X.2005.08.009
路由查表算法及性能分析
由于Internet的流量迅速增长,一般的核心路由器都要能够达到每秒钟G比特的转发速率,快速的路由查表算法是实现高速分组转发的关键.文中分析了由于CIDR的产生导致路由查表算法变化的问题,详细介绍了各种查找算法并对各算法的查找速度、更新复杂度、内存消耗等进行了性能分析和比较,最后给出了查表算法适用于何种情况的结论.
前缀、查找、树、最长匹配前缀
15
TP393(计算技术、计算机技术)
国家高技术研究发展计划863计划2002AA103051
2005-09-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
27-29,33