基于三级索引和Trie的IPv6路由查找算法研究

来源 :山东农业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:lzh8608
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet的迅速发展使得骨干网核心路由器转发分组的数量呈指数级增长,快速的IP路由查找算法是实现高速分组转发的关键。IPv6的应用,使得路由查找算法要适应IPv6地址的特点。本文分析了典型的基于Trie的路由查找算法,总结各种算法的优缺点。结合IPv6地址特征和骨干路由器路由表地址前缀的分布规律,提出了一种基于三级索引表和多比特Trie的快速IPv6路由查找算法。与其他同类算法相比较,该算法易于实现,并且具有较快的查找和更新速度,较低的存储空间。
其他文献
通过对亚洲文化特征和文化根基的分析,总结秦岭建筑建设的模式,就是要注重边缘建筑这一特性,建议未来秦岭的建筑以山水对话型、山居院落型、城市对话型以及心灵对话型等建筑
随着我国经济的发展和生活水平的提高,居民供暖成为一项十分重要的工作,在气温较低的情况下,只有对供热管网施工进行有效管理,才能使供热管网发挥更大的作用。供热管网施工管
日式庭院设计借鉴了中式庭院设计,经过漫长岁月,发展成独特的造园艺术。日式庭院最大的特点就是静谧,即便室外车水马龙,踏入庭院马上就宁静下来,这是庭院与人之间最独特的关
采用同伴提名测验和社会网络分析法,以57名小学3-6年级随班就读智力障碍学生及同班普通学生作为研究对象,从同伴接纳、友谊关系、班级社会网络参与三个维度分析随班就读智力
加入WTO后,我国企业将不得不面临着全球竞争的新形势,对于新型管理模式的探索已成为企业探求持续发展之路的关键。作为一种管理新思想,作业成本理论得到了管理者普遍的关注。本
目的:观察桂苓消癥丸治疗痰凝血瘀型子宫内膜异位症(EM)的临床疗效,并初步探讨其作用机制。方法:200例辨证为痰凝血瘀型的EM患者,随机分为两组,治疗组服用桂苓消癥丸,对照组
<正>发育期特发性脊柱侧弯约占全部脊柱侧弯的80%。近年来,我们采用手法正骨治疗发育期特发性脊柱侧弯78例,疗效满意。现分析报告如下。1临床资料1.1一般情况78例中,男26例,
<正> 正常人的心音通过心音图记录共有4个,即第一心音(S1)、第二心音(S2)、第三心音(S3)和第四心音(S4)。凡在上述正常心音之外,听到的附加心音即为额外心音。它和正常心音变异(如 S1
<正> 我科自1983年6月至1989年12月共收治儿童肱骨髁上骨折后肘内翻畸形15例,经手术治疗畸形纠正满意,关节功能康复良好。临床资料一、一般情况 15例中,男11例,女4例,年龄6~12
加氢反应器是石油炼制行业的核心设备,工作在高温、高压、临氢的恶劣条件下,为此本文对一台大型加氢反应器的上半区进行了研究探讨。采用ANSYS5.6有限元软件对该加氢反应器进行