一种基于SPFA算法计算转发路径的动态路由控制方法和系统

摘要

本发明公开了一种基于SPFA算法计算转发路径的动态路由控制方法，根据网络信息通过SPFA算法计算最优路径；从所有交换机中筛选出最优路径经过的交换机id；解析该路径的起始IP地址；删除所有经过的交换机中符合该起始IP的流表；获取链路信息，并根据链路信息以及最优路径转发顺序创建每个该交换机中需要下发的流表并下发。本发明使得域间的链路浪费大大减小，并更具有智能型；在可靠性、安全性、出错处理需求上更加具体有效的优化；使得健壮性和可用性更强，并且增加其自检能力，完成系统定期自检，并报告潜在问题，有利于开发者从长远的角度了解项目的情况，并对长远的维护和进一步的开发，打开一个SDN领域路由优化的新纪元。