【摘 要】
:
为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于B-树和Bloom filter相结合的IPv6路由查找算法(BTBF)。BTBF分为B-树和Bloom filter查找两部分,首先
【基金项目】
:
江苏省产学研前瞻性资助项目(BY2016069)
论文部分内容阅读
为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于B-树和Bloom filter相结合的IPv6路由查找算法(BTBF)。BTBF分为B-树和Bloom filter查找两部分,首先利用B-树查找路由前缀的前16 bit值,然后通过B-树节点中位向量的映射,将下一步链接到Bloom filter,再利用Bloom filter位数组的值映射提取下一跳。实验结果表明,BTBF算法与其他树形和Bloom filter类算法相比有效减少了空间和时间占用,在路由表项数变化较大的情况下也能维持稳定的查找性能。
其他文献
目的研究对老年髋关节置换术患者家属进行健康教育后对患者康复效果的影响。方法 2012年1月至2013年12月对某院骨科收治的80例接受髋关节置换术的老年患者家属进行健康教育,
频率综合器广泛应用于各类微波毫米波系统以及无线通信系统中,是整个系统的核心部分,其性能的好坏直接决定着整个系统的好坏。频率综合器的主要作用是为接收系统提供优良的本
人类社会历史不断证明:发展商品与市场经济需要制定完备的民法特别是民法典,民法典是民法精神的文本载体。民法精神集中归结为民法的理性、民法的理念和民法的理想。在目前中
文化遗产保护的两个基础命题,是"为什么要保护"和"怎么保护"。现时话语对它们的研究,均是沿着正向思维进行,因而很少切入其中的悖论问题。文章提出了这两个命题的悖论问题,同
目的:借助信息系统科学的管理平台,对门诊管理进行科学信息化重组,提升门诊就诊效率和医疗服务质量。方法:通过信息化实现专家限号、预约挂号、电子签到、评价器的应用以及银联
湖北省恩施土家族苗族自治州1983年成立以来,充分落实党的民族政策和民族区域自治制度,在上级国家机关财政转移支付和对口支援政策的保障下,经济事务管理自治权得到了充分行
目的:了解我院Ⅰ类切口围手术期抗菌药的使用情况,为进一步促进抗菌药的合理使用工作提供依据。方法:随机抽取我院2011年1月~2012年12月的Ⅰ类切口手术(腹股沟疝修补术、甲状
江苏卫视在线包装体系至今已运作五年,经过多年的发展,江苏卫视在线实时包装内容涵盖了节目角标、节目预告、贴片广告、节目播出计时、节目看点、互动宣传等各个方面,目前该
目的 比较埃索美拉唑与奥美拉唑治疗胃溃疡的临床疗效。方法选取我院2015年5月-2017年1月收治的96例胃溃疡患者,采用抽签法将其随机分成两组,各48例,A组给予埃索美拉唑治疗,B