基于LFT和DAG方式的IPv6路由查找算法  

IPv6 routing lookup algorithm based on LFT and DAG

作　　者：马杰[1] 张永平[2] 杨磊[3] 

机构地区：[1]徐州师范大学现代教育技术中心,江苏徐州221116 [2]中国矿业大学计算机科学与技术学院,江苏徐州221008 [3]中国矿业大学徐海学院,江苏徐州221008

出　　处：《计算机工程与设计》2008年第5期1147-1149,共3页Computer Engineering and Design

摘　　要：随着网络的不断发展,路由表的信息量也在不断增加,这势必会影响路由转发的效率,影响网络速度。在分析了衡量路由算法优劣的标准后,又通过对现有IPv4和IPv6各种路由算法的分析,尤其是LFT和DAG结构的说明,综合了二者以及LC Trie的优点,提出了算法改进的思想,给出了算法的主要数据结构以及算法执行的流程图,此算法提高了路由查找效率。With constant development of network, the information of router table increase constantly. This would affect efficiency of routing transit and network speed. By the analysis on standard of routing algorithm＇s good or bad and now available IPv4 and the IPv6 routing algorithm, especially architectural of LFT （level forwarding table） and DAG （directed acyclic graph）, a routing algorithm synthesized merits of LFT, DAG and LC Trie （level-compressed Trie）, and then another algorithm, the main data structure and the running flow diagram of this algorithm is brought forward, which algorithm improved routing lookup efficiency.

关 键 词：算法分析 树结构 数据结构 前向层次查找表 路由查找 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]