【摘 要】
：
对IPv6相关的通用型与特定型路由算法进行了分析,重点研究了以BSR为基础的IPv6路由算法在查找和更新时的不平衡问题,提出了基于前缀区间集合的IPv6路由算法。通过对路由前缀(
【机 构】
：
哈尔滨工业大学网络与信息安全技术研究中心
【基金项目】
：
国家重点基础研究发展计划(“973”计划)基金资助项目(2011CB302605);国家高技术研究发展计划(“863”计划)基金资助项目(2011AA010705,2012AA012506,2012AA012502);国家自然科学基金资助项目(61202457);国家科技支撑计划基金资助项目(2012BAH37B01)~~
论文部分内容阅读
对IPv6相关的通用型与特定型路由算法进行了分析,重点研究了以BSR为基础的IPv6路由算法在查找和更新时的不平衡问题,提出了基于前缀区间集合的IPv6路由算法。通过对路由前缀(N)进行范围(K)、集合(M)划分以及更新节点自修复提高查询速度、降低不平衡性的影响,具有O(log2N/K)和O(log2N/K+2M)的查询与更新时间复杂度,空间复杂度为O(K+2N)。实验表明,该算法具有良好的查询性能,降低了更新不平衡性的影响。
其他文献
尽管铁是地球上第4种最常见的元素,铁缺乏仍然是全球发展中国家以及发达国家最常见的营养缺乏性疾病之一,其发病率在发展中国家和发达国家分别在50%和10%左右,并且在儿童和分
在多年的初中思品教学实践中,本人发现学生对思品课的兴趣不大。我校曾在初三学生中对中学音、体、美除外的九门课程进行了调查:我最喜欢的学科思品名列第八,我最不喜欢的学
主要介绍了近年来国外关于TSA的研究情况和一些报道的工程实例,分析了TSA发生与发展的影响因素.
随着我国电力行业的发展,对电厂继电保护安全管理工作的要求也越来越高,由于电厂继电保护安全管理包含范围非常广泛,而且专业性和技术性要求比较高,因此,保护工作开展也比较
《伤寒论》辛开苦降法浅识丰县卫生职工中专（２２１７００）程从箴辛开苦降法，是《伤寒论》为太阳病误治的变证所采用的一种救治方法，它是将辛温与苦寒两类不同性能的药物配伍，以达到宜通泄降的
<正>数学知识来源于生活,服务于生活。在小学数学教学中,这种观念表现得尤为突出。用数学眼光观察问题能培养学生的一种数感,一种生活问题数学化的感悟。因此,我在设计苏教国
新疆是古时西域之地,也是中国面积最大的省级行政区。历经六十载建设发展的沧桑巨变,新疆作为新"丝绸之路"的核心区域,不仅经略国家,推助本地区发展,而且成为向西开放连接欧
"心外无物"是阳明心学的基本命题之一,王阳明试图通过"心外无物"的理论纠正程朱理学以来形成的那种从心外求理的误区。在王阳明"心外无物"的思想当中,心的感知意义处于次要地
在信息化程度不断提高、信息技术给民众生活带来巨大便利的同时,信息泄密、网络入侵等信息安全隐患也带了不可忽视的问题。信息安全作为信息管理工作的核心部分,是电力企业信
计算机网络攻击效果评估是一个非常复杂的问题,在网络攻防实战环境下存在信息不完全和不确定的问题,而研究"少数据不确定"问题的灰色理论是处理此类问题的有力工具。提出将灰