【摘 要】
：
Internet的飞速发展要求核心路由器能够实现快速的分组转发和路由更新功能,实现这一功能的关键是路由表的组织结构和快速的路由查找算法.提出了带有转发域信息树的多分支Trie
论文部分内容阅读
Internet的飞速发展要求核心路由器能够实现快速的分组转发和路由更新功能,实现这一功能的关键是路由表的组织结构和快速的路由查找算法.提出了带有转发域信息树的多分支Trie结构路由查找算法,它由固定步长的多分支Trie结构的路由表和转发域信息树两部分组成.对于一个长度为w的路由前缀,其查找、插入、删除路由的时间复杂度均为O（（w-m）/n＋1）,其中m、n为Trie树的步长.它解决路由查找过程中快速更新的问题,具有算法简单、查找速度快、易于更新、空间利用率高、便于向IPv6过渡等优点.
其他文献
目前，在职业教育领域一个重要的研究课题就是教学模式的研究和探索。近期我们在铁道信号专业《车站信号自动控制》课程进行一体化教学设计过程中，结合教学实践作了些分析和思考
专业理论课教学是职业学校教学工作的重要组成部分,其教学质量的高低,不仅直接影响专业技能和培养目标的实现,而且将在一定程度上影响学生的职业综合素质以及社会的适应性和
本文在回顾浙东棉区棉花生产发展史的基础上,分析了棉花生产滑坡的原因,提出了稳定浙东棉区的战略战术思想。
辽河油田电力集团公司供暖公司在践行＂有线供热供电,无限服务油田＂理念中,按照电力集团公司精神文明建设总体方案要求,结合基层班组和职工队伍实际,以＂三重＂为抓手,以＂外树形象、
针对在交易数据库中挖掘出指定顾客相关属性的频繁项集这一问题,提出了基于维约束进行求解的构想.采用模式增长的挖掘方法,但与传统的模式树不同的是将原先每一节点频繁计数
针对ASIP处理器的低功耗设计要求,提出了多段式的循环缓存结构.该结构与原有的循环缓存结构相比,提高了缓存存储器的利用率.本设计通过减少对主存储器的读操作和缓存存储器的
针对高质量高效率的MapReduce应用程序的开发,分析了基于Hadoop MapReduce模型的工作机制,从开发类库级阐述了MapReduce并行工作流程,提出了一个具有通用性的MapReduce开发框
就人机大战超级电脑＂沃森＂（watson）的胜出,讨论了沃森对人工智能研究给我们的启示.和银河相比,沃森的计算能力还较弱.沃森可能进入不了超级计算机的计算能力前100名,但是沃森能把
了检测某型号固体火箭发动机装药包覆层胶接状态，提出了板波诱发纵波的超声检测技术。研制了一套超声C扫描自动检测系统，介绍了系统的组成、工作原理和软硬件设计。该系统以工
随着中国加入WTO以后，国际合作日益密切，中国无损检测人员对美国ASNT和ACCP培训及资格认证需求越来越迫切。根据1998年5月，中国机械工程学会无损检测分会与美国无损检测学会（ASNT