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

说明书

本发明公开一种基于SPFA算法的网络时延编排系统和方法，系统包括SDN网络编排器、物理设备、安全防护设备、数据采集服务器和数据分析服务器，所述的SDN网络编排器和物理设备、数据分析服务器之间相互连接，能够通过网络相互访问；所述的物理设备和数据采集服务器、数据分析服务器之间相互连接，能够通过网络相互访问，利用SDN架构技术，对网络设备的行为和能力进行抽象，利用数据采集器对抽象后的网络设备进行数据采集，再将采集到的数据传输给数据分析器，数据分析器对这些数据进行分析处理后，将网络的流量、带宽和发包情况通过编排器形象的展现在用户面前，然后编排器通过自动化设定或用户设定对设备进行编排。

技术领域

本发明公开一种网络时延编排方法，特别是一种基于SPFA算法的网络时延编排系统和方法，属于计算机网络技术领域。

背景技术

在传统网络技术中，设备不够智能，往往需要网络管理人员通过抓包工具、日志等手段去管理和监控网络。当发生网络带宽下降、拥塞等问题时，往往需要网络管理人员花费大量时间去筛查，才能找出问题，再按照问题的原因去做相关的处理。因而使得网络管理人员的工作负载增大，同时存在整个网络可维护性低，用户体验性差等问题。

发明内容

针对上述提到的现有技术中的网络技术中网络可维护性低，用户体验性差的缺点，本发明提供一种基于SPFA算法的网络时延编排系统和方法，在基于SPFA算法这种技术下的编排器，管理人员可以直接通过应用层对网络设备进行统一监控和管理等一系列操作，同时当遇到网络延时、拥塞问题时，可以提供一种基于SPFA算法的网络时延编排方法。

本发明解决其技术问题采用的技术方案是：一种基于SPFA算法的网络时延编排系统，系统包括SDN网络编排器、物理设备、安全防护设备、数据采集服务器和数据分析服务器，所述的SDN网络编排器和物理设备、数据分析服务器之间相互连接，能够通过网络相互访问；所述的物理设备和数据采集服务器、数据分析服务器之间相互连接，能够通过网络相互访问。

一种采用如上述的基于SPFA算法的网络时延编排系统实现的基于SPFA算法的网络时延编排方法，该方法为利用SDN架构技术，对网络设备的行为和能力进行抽象，利用数据采集器对抽象后的网络设备进行数据采集，再将采集到的数据传输给数据分析器，数据分析器对这些数据进行分析处理后，将网络的流量、带宽和发包情况通过编排器形象的展现在用户面前，然后编排器通过自动化设定或用户设定对设备进行编排。

本发明解决其技术问题采用的技术方案进一步还包括：

所述的数据采集服务器通过旁路监听的方式对各个设备之间的链路进行监听，将设备之间各条链路的数据信息传送到数据采集服务器上，同时记录各个主机/服务器间的传输路径。

所述的数据采集服务器通过调用操作系统的查找网络接口函数实现链路的数据信息采集功能，数据采集服务器对重复的数据进行去重操作，将数据整理好后传送到数据分析服务器。

所述的数据分析服务器对数据采集服务器整理后传送过来的数据进行深度分析，以权重的形式将设备与设备之间的延时时间数据记录到表格当中，然后利用SPFA算法算出主机到主机或主机到服务器的时延最优路径，并将计算结果用数据库存储起来。

所述的数据分析服务器对数据进行深度分析时，包括如下子步骤：

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

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