路由查找算法的性能分析与研究  

Routing Algorithm Performance Analysis

作　　者：王希[1] 戴靓婕[1] 

机构地区：[1]南昌教育学院信息工程系,南昌330006

出　　处：《科技广场》2006年第11期17-19,共3页Science Mosaic

摘　　要：本文介绍了当前几种路由查找算法,并对这几种路由查找算法的复杂度和实际运行性能进行了分析研究。研究表明,虽然二分查找算法在查找性能上没有很大提高,但是在IPv6环境中由于多分支Tire树的查找性能将会有很大的降低,因而二分查找算法的优越性将会得到充分体现。This paper introduced several current Routing Algorithms and analyzed their complexity and actual performance, The research indicated that： although binary search doesn＇t improve much on the performance, its superiority will be obvious in iPv6 environment because Multi branch Trie tree＇ s search performance will reduce a lot in that situation, So the binary search will be more and more be prefered.

关 键 词：互联网 多分支Trie树 前缀扩展 步宽 哈希表 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]