[发明专利]一种基于SPFA算法的网络时延编排系统和方法

权利要求书

1.一种基于SPFA算法的网络时延编排方法，采用基于SPFA算法的网络时延编排系统实现，所述的系统包括SDN网络编排器、物理设备、安全防护设备、数据采集服务器和数据分析服务器，所述的SDN网络编排器和物理设备、数据分析服务器之间相互连接，能够通过网络相互访问；所述的物理设备和数据采集服务器、数据分析服务器之间相互连接，能够通过网络相互访问，其特征是：所述的方法为利用SDN架构技术，对网络设备的行为和能力进行抽象，利用数据采集器对抽象后的网络设备进行数据采集，再将采集到的数据传输给数据分析器，数据分析器对这些数据进行分析处理后，将网络的流量、带宽和发包情况通过编排器形象的展现在用户面前，然后编排器通过自动化设定或用户设定对设备进行编排，所述的数据采集服务器通过旁路监听的方式对各个设备之间的链路进行监听，将设备之间各条链路的数据信息传送到数据采集服务器上，同时记录各个主机/服务器间的传输路径，所述的数据采集服务器通过调用操作系统的查找网络接口函数实现链路的数据信息采集功能，数据采集服务器对重复的数据进行去重操作，将数据整理好后传送到数据分析服务器，所述的数据分析服务器对数据采集服务器整理后传送过来的数据进行深度分析，以权重的形式将设备与设备之间的延时时间数据记录到表格当中，然后利用SPFA算法算出主机到主机或主机到服务器的时延最优路径，并将计算结果用数据库存储起来，所述的数据分析服务器对数据进行深度分析时，包括如下子步骤：

（1）、数据分析服务器接收到数据采集服务器传送过来的数据信息，将设备与设备之间的时延当作权重记录到数据库表格中；

（2）、将表格中的数据再进行分析计算，将设备当作一个个节点元素，数据库表格中的数据作为节点元素之间的值，利用SPFA算法，依次算出每个设备到其他设备的最短路径并存储到数据库中，然后把数据库表格数据清空给下次数据分析做准备。

2.根据权利要求1所述的基于SPFA算法的网络时延编排方法，其特征是：所述的数据分析器将算出的时延最优路径与数据采集服务器采集到的传输路径进行对比，判断各个主机/服务器使用的是不是最优路径；将不是走最优路径所对应的主机信息和其最优路径信息发送给SDN网络编排器。

3.根据权利要求2所述的基于SPFA算法的网络时延编排方法，其特征是：所述的SDN网络编排器接收到最优路径信息，通过最优路径信息和SDN网络编排器的配置信息来决定编排策略，按规则来做相关编排处理。

4.根据权利要求3所述的基于SPFA算法的网络时延编排方法，其特征是：所述的编排处理有自动化编排和手动编排，若SDN网络编排器使用者没有设置编排规则，则默认用最优路径进行编排；若SDN网络编排器使用者有设置编排规则，则按照设置好的编排规则进行编排。