【摘 要】
：
针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址
论文部分内容阅读
针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降低了查询过程对Bloom滤波器总数的需求。最后,将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联,实现了对路由更新的支持。理论分析表明,与现有方法相比,利用该方法进行路由查找可以实现更低的选路表平均探测次数,并在最坏情况下具有更低的平均探测次数上界。实验结果
其他文献
现如今城市规模随着经济发展水平的提高而不断扩张，那么如何做好城市规划管理工作对整个城市规划的设计有着举足轻重的作用，文章深入探讨了城市规划管理与城市设计二者之间的关
综述了磁性非晶纳米晶材料作为一种功能材料在研究和应用方面的新进展。介绍了非晶纳米晶磁性材料的磁性特性、制备方法以及最新的发展和应用,并展望了这些领域的发展趋势。
近期，北大、清华、复旦、四川大学、西南交大等诸多名校纷纷展开自主招生测试，高校各具特色的试题渐渐浮出水面，其问频频出现的新奇考题也成为人们关注和议论的焦点，一道道别具匠
为探讨泡沫铝在静态压缩时的温度效应，开展了-50℃～300℃范围内不同温度下的泡沫铝静态压缩实验，分析了泡沫铝在不同温度下的力学性能，测得不同温度下泡沫铝的单轴压缩应力应变关
蒲白煤电公司矸石电厂是陕西省首家利用煤矸石发电的综合利用环保型发电厂，于1993年12月28日投产运行。设计年发电量为1．44亿度。下辖6个变电站，供电线路总长120公里，现已成为矿
津政发[2003]129号各区、县人民政府,各委、局,各直属单位: 市人民政府领导同志同意市劳动和社会保障局、财政局《关于扶持公益性再就业组织的暂行规定》,现转发给你们,望遵
各区、县人民政府,各委、局,各直属单位:市人民政府决定:何翎任天津市人民政府驻沈阳办事处主任;孙富海任天津市人民政府驻乌鲁木齐办事处主任;陈子正任天津市人民政府驻昆明
盘形滚刀是全断面岩石掘进机中的重要组成部件,其失效将直接导致掘进效率迅速下降。在传统滚刀系统动态特性研究和滚刀结构基础上,设计了一种滑动轴承支撑的新型滚刀结构,采
目的:探讨多发伤的急诊护理及救治,观察疗效,提高抢救成功率。方法:对2014-08~2016-08期间出诊接回及自行就诊多发伤患者90例进行临床资料分析,对其效果评估。急救和护理措施