【摘 要】
：
该文对路由器中的快速路由查找算法进行了研究.针对路由查找算法在查找速度、算法空间复杂度以及插入和删除表项的难度等方面存在的问题,提出了一种快速路由查找算法.该算法
论文部分内容阅读
该文对路由器中的快速路由查找算法进行了研究.针对路由查找算法在查找速度、算法空间复杂度以及插入和删除表项的难度等方面存在的问题,提出了一种快速路由查找算法.该算法通过构造两级索引表结构来减小路由查找的访存次数以提高查找速度;利用前缀扩展的特性并采用特殊的数据结构来构建索引表,能支持动态插入、删除和更新路由;采用压缩技术对二级索引表进行压缩,从而大大减小了路由所需的存储空间.该算法最多四次访存,最少两次访存就完成一次路由查找.由于采用了压缩方法,所需存储空间很小,该算法不仅适合于软件实现,也适合于硬件实现.
其他文献
构造出高阶置换映射，进而得出更有效的高阶细胞自动机超并行数据压缩方法，在不增加细胞自动机总体结构复杂性的情况下，比文献「１」中并行压缩方法的处理速度可以成倍地提高。证明
在基于相联规则的数据挖掘算法中，Apriori等算法最为著名.它分为两个主要步骤：(1)通过多趟扫描数据库求解出频繁项集；(2)利用频繁项集生成规则.随后的许多算法都沿用Apriori中“
移动自组网是一种没有有线基础结构支持的移动网络,具有带宽有限和拓扑结构易变的特点.这些特点使得设计一个合适的路由协议具有一定的挑战性.该文针对移动自组网提出了一种
查询优化是并行数据库系统的核心技术。该文介绍作者自行研制的一个Ｓｈａｒｅｄ－ｎｏｔｈｉｎｇ并行数据库系统ＰＢＡＳＥ／２中独特的两阶段优化策略。为了缩减并行相称优化庞大的搜索空间，ＰＢＡＳＥ／２将并行查询优化划分为顺序优
春风送暖，百花争妍。在国家“十一五”规划开局的春天里，高新凯特“HTPM-LG”精密滚动直线导轨副品牌产品被《现代零部件》杂志社、《机械工人》杂志社和中国机床工具工业协会
后侧围本体是汽车除仪表板以外最大的内饰件（塑料制品），此件型面复杂，安装卡扣多，焊接孔多，型面高差大（大于150mm）。