计算机研究与发展2021,Vol.58Issue(6) :1261-1274.DOI:10.7544/issn1000-1239.2021.20201073

一种减少网络振动的智能路由选择算法设计

Design of an Intelligent Routing Algorithm to Reduce Routing Flap

邵天竺 王晓亮 陈文龙 唐晓岚 徐敏
计算机研究与发展2021,Vol.58Issue(6) :1261-1274.DOI:10.7544/issn1000-1239.2021.20201073

一种减少网络振动的智能路由选择算法设计

Design of an Intelligent Routing Algorithm to Reduce Routing Flap

邵天竺 1王晓亮 1陈文龙 1唐晓岚 1徐敏1
扫码查看

作者信息

  • 1. 首都师范大学信息工程学院 北京 100048
  • 折叠

摘要

近来,研究人员开始关注基于数据驱动的智能网络协议设计方法,以此取代依赖人类专家的传统协议设计方式.智能化路由技术也随之得到快速发展,但仍存在亟待解决的问题.研究了当前智能路由算法在路由更新过程中带来的大范围路由抖动以及转发效率下降问题.提出了 一种路由抖动抑制的智能路由选择算法FSR(flap suppression routing),在追求全网链路负载均匀、转发资源高利用率的同时,寻求与现有路由策略最相似的更新方案,使得每个路由更新周期的路由抖动减小,缩短路由收敛时间,提升网络整体转发性能.实验表明:FSR算法能显著提升路由收敛速度,与对照算法相比提升约30%的网络吞吐量,同时降低路径长度和拥塞概率.

关键词

路由算法/机器学习/深度神经网络/流量规划/网络振动

引用本文复制引用

基金项目

国家重点研发计划项目(2018YFB1800403)

国家自然科学基金(61872252)

北京市自然科学基金(4202012)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量2
参考文献量19
段落导航相关论文