[发明专利]流量重定向方法及装置

权利要求书

1.一种流量重定向方法，其特征在于，包括：

获取流经交换机中的数据流信息和链路信息；

根据所述数据流信息和链路信息计算当前链路的利用率和目标链路的利用率，并根据当前链路的利用率和目标链路的利用率将当前链路中的数据流调度到目标链路中；其中，根据所述数据流信息和链路信息计算当前链路的利用率和目标链路的利用率，包括：根据链路和数据流的相关统计信息，通过计算获得数据流的速率以及链路吞吐量，再结合链路传输的总带宽计算出链路的利用率；

根据每个数据流的源地址和目的地址，将每个数据流的流动策略解析为一个服务链；

对多个服务链按照优先级进行排序，得到路由结果；

根据所述路由结果，发出用于对数据流进行重定向的流指令。

2.如权利要求1所述的方法，其特征在于，根据当前链路的利用率和目标链路的利用率将当前链路中的数据流调度到目标链路中之后，所述方法还包括：

根据预先采集的网络中的设备状态信息，以及所述数据流的调度情况建立网络拓扑图，所述网络拓扑图表示为：

G＝f(E,S,H,D)

其中，E是连接到交换机的边缘集，S是交换机集，H是主机集，D是虚拟设备集合。

3.如权利要求2所述的方法，其特征在于，根据预先采集的网络中的设备状态信息，以及所述数据流的调度情况建立网络拓扑图之后，所述方法还包括：

计算网络中服务器内虚拟机的内存利用率，若所述内存利用率小于零，则初始化新的虚拟机，并将新的虚拟机连接到服务器中的服务链网络中。

4.如权利要求3所述的方法，其特征在于，所述虚拟机的内存利用率表示为：

其中，和分别表示当前利用率和利用率阈值，阈值由可承载的服务对象数量来确定。

5.如权利要求3所述的方法，其特征在于，所述服务器中服务链的时延包括：链路传输时延和服务节点处理时延；

所述链路传输时延表示为：

其中，t为随机测量次数，Delay表示链路的平均传输时延，delay表示每次测试的单次链路时延，e表示被拉动的网络流。

6.一种流量重定向装置，其特征在于，包括：

信息获取模块，用于获取流经交换机中的数据流信息和链路信息；

数据流调度模块，用于根据所述数据流信息和链路信息计算当前链路的利用率和目标链路的利用率，并根据当前链路的利用率和目标链路的利用率将当前链路中的数据流调度到目标链路中；其中，根据所述数据流信息和链路信息计算当前链路的利用率和目标链路的利用率，包括：根据链路和数据流的相关统计信息，通过计算获得数据流的速率以及链路吞吐量，再结合链路传输的总带宽计算出链路的利用率；

服务链解析模块，用于根据每个数据流的源地址和目的地址，将每个数据流的流动策略解析为一个服务链；

排序模块，用于对多个服务链按照优先级进行排序，得到路由结果；

重定向模块，用于根据所述路由结果，发出用于对数据流进行重定向的流指令。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

网络拓扑图建立模块，用于根据预先采集的网络中的设备状态信息，以及所述数据流的调度情况建立网络拓扑图，所述网络拓扑图表示为：

G＝f(E,S,H,D)

其中，E是连接到交换机的边缘集，S是交换机集，H是主机集，D是虚拟设备集合。

8.如权利要求7所述的装置，其特征在于，所述装置还包括：

数据计算模块，用于计算网络中服务器内虚拟机的内存利用率，若所述内存利用率小于零，则初始化新的虚拟机，并将新的虚拟机连接到服务器中的服务链网络中。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至5任一所述方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有执行权利要求1至5任一所述方法的计算机程序。