基于度约束最小生成树的域间路由恢复算法

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:caonisbma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
低速拒绝服务攻击对于域间路由系统造成威胁,已有失效恢复算法未能有效解决恢复拓扑计算的时间复杂度高和节点聚合控制等问题,为此,提出一种基于度约束最小生成树的失效恢复算法.通过设计基础迁移子算法和复杂迁移子算法,在满足度约束的条件下根据遭袭路由系统生存拓扑构建新的恢复拓扑,并针对上述两类迁移子算法,分别提出关键点选择子算法,用于判定和计算迁移过程所需的关键节点.理论分析和仿真实验结果证明,该算法生成的恢复拓扑在有效控制节点度的同时,具有较优的性能.
其他文献
  本文概述了目前及未来国内、国际磷肥的发展情况,介绍了未来几年年全球加工磷酸盐的产能、DAP供/需平衡情况及对进行了展望。未来几年国内磷肥市场将呈现供大于求的局面,磷
为了提高启发式定位算法的搜索效率和定位精度,提出了基于罚函数和水波优化的无线传感器网络(WSN)定位算法.首先利用bounding-box方法构造罚函数,提高算法搜索的效率和定位精
为提高云平台负载预测的精度,提出了一种基于时序相关性的多负载序列联合预测方法.首先,为获得相似的负载序列,采用长短时记忆网络提取负载序列的时序特征,再利用层次聚类法,
  本文在简述世界磷硫钾资源现状及保障程度的基础上,介绍了中国磷硫钾资源储量及特点,分析了国内外磷硫钾资源利用情况,并进一步探讨了国内外磷硫钾资源发展趋势。
时间数字转换电路(TDC)的分辨率、线性度、温度适应范围等参数指标直接影响着激光雷达系统的测距精度和成像清晰度.基于Xilinx Artix-7系列28 nm工艺的现场可编程门阵列(FPGA
为了降低正交索引调制多址接入技术(QIMMA)检测算法的复杂度,提出基于接收端球形译码和基于排序的接收端球形译码2种低复杂度检测方案.通过对时隙组合进行加权排序,以增强检
在满足节点间端到端时延、可靠性服务要求的基础上,为了解决现有多路径路由协议能耗较高的问题,提出一种面向边缘计算节点能量优化的多服务质量(QoS)约束路由算法(MQEN).考虑
Background: Forest inventories have always been a primary information source concerning the forest ecosystem state. Various applied survey approaches arise from
  本文简述了“中国农资连锁配送网络工程”背景情况,介绍了该工程的发展经验及思路:1.以资本为纽带促进农资系统联合发展;2.以科学管理提升农资网络运行质量;3.完善社会化服务
为了提高对于乳腺癌差异基因筛选的准确率,从分子层面出发,结合拷贝数与基因表达两方面特征,分析了乳腺癌差异表达基因,研究了乳腺癌的发病机制,为乳腺癌的诊疗提供了新的研