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

王禹^1,2,3, 张连成^2,3, 张宏涛^2,3,4, 郭毅^2,3

1. 河南工程学院 计算机学院, 郑州 451191;
2. 数学工程与先进计算国家重点实验室 网络密码研究室, 郑州 450002;
3. 解放军信息工程大学 网络空间安全学院, 郑州 450002;
4. 郑州大学 网络管理中心, 郑州 450001

收稿日期:2019-08-28发布日期:2020-08-15

作者简介:王禹(1984-),男,讲师,E-mail:stonchor@163.com.
基金资助:国家自然科学基金项目（61802115）；河南省高等学校重点科研项目（18A520004，9A520008）；河南省科技攻关计划项目（182102310925，192102310445，192102210283）

A Failure Recovery Algorithm for Inter-Domain Routing System Based on Degree-Constrained Minimum Spanning Tree

WANG Yu^1,2,3, ZHANG Lian-cheng^2,3, ZHANG Hong-tao^2,3,4, GUO Yi^2,3

1. School of Computer Science, Henan University of Engineering, Zhengzhou 451191, China;
2. Network Cryptography Laboratory, State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450002, China;
3. School of Cyberspace Security, PLA Information Engineering University, Zhengzhou 450002, China;
4. Network Management Center, Zhengzhou University, Zhengzhou 450001, China

Received:2019-08-28Published:2020-08-15

摘要/Abstract

摘要： 低速拒绝服务攻击对于域间路由系统造成威胁，已有失效恢复算法未能有效解决恢复拓扑计算的时间复杂度高和节点聚合控制等问题，为此，提出一种基于度约束最小生成树的失效恢复算法.通过设计基础迁移子算法和复杂迁移子算法，在满足度约束的条件下根据遭袭路由系统生存拓扑构建新的恢复拓扑，并针对上述两类迁移子算法，分别提出关键点选择子算法，用于判定和计算迁移过程所需的关键节点.理论分析和仿真实验结果证明，该算法生成的恢复拓扑在有效控制节点度的同时，具有较优的性能.
中图分类号:
TP393

引用本文

王禹, 张连成, 张宏涛, 郭毅. 基于度约束最小生成树的域间路由恢复算法[J]. 北京邮电大学学报, 2020, 43(4): 113-119.
WANG Yu, ZHANG Lian-cheng, ZHANG Hong-tao, GUO Yi. A Failure Recovery Algorithm for Inter-Domain Routing System Based on Degree-Constrained Minimum Spanning Tree[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 113-119.





PDF全文下载地址:

https://journal.bupt.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4619