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

作者：邵天竺; 王晓亮^*; 陈文龙; 唐晓岚; 徐敏

来源：计算机研究与发展, 2021, 58(06): 1261-1274.

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

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

• 单位
  首都师范大学