[发明专利]一种SDN网络中基于熵权法的路由方法及装置

说明书

本发明涉及一种SDN网络中基于熵权法的路由方法及装置，包括根据预设的归一化公式和当前时刻及其之前预定时间段内所采集到的SDN网络中每条有向链路的QoS参数集中每个参数的数值，得到每条有向链路的QoS参数集中每个参数的归一化值，基于SDN网络中的所有有向链路的QoS参数集中每个参数的归一化值，得到QoS参数集中每个参数的权重值，根据QoS参数集中所有参数的权重值和每条有向链路的QoS参数集中每个参数的归一化值，得到每条有向链路的权值，根据SDN网络中所有有向链路的权值和Dijkstra算法，得到SDN网络中各交换机之间的最佳路径，并将最佳路径下发至SDN网络中所有的交换机。本发明提高了网络资源的整体利用率，同时满足了各类业务的QoS需求。

技术领域

本发明涉及网络通信领域，尤其涉及一种SDN网络中基于熵权法的路由方法及装置。

背景技术

随着云计算和物联网的不断发展和深入，传统网络已不能适应当下工业领域的需求，如信息物理系统CPS、5G无线网络等。传统网络是分布式控制的，其控制管理和数据转发是紧密耦合，因此无法实现流量管理的精细控制。软件定义网络是一种新型的网络架构，近年来受到了广泛关注，其核心思想是控制和转发的分离。当前SDN网络中默认的路由模块通常是根据网络拓扑信息计算得到的，不能较好地满足不能实际业务的需求，也无法提高网络资源的利用率。

发明内容

本发明所要解决的技术问题是针对现有技术的不足，提供一种SDN网络中基于熵权法的路由方法及装置。

本发明解决上述技术问题的技术方案如下：一种SDN网络中基于熵权法的路由方法，包括：

根据预设的归一化公式和当前时刻及其之前预定时间段内所采集到的所述SDN网络中每条有向链路的QoS参数集中每个参数的数值，得到所述每条有向链路的QoS参数集中每个参数的归一化值；

基于所述SDN网络中的所有有向链路的QoS参数集中每个参数的归一化值，得到所述QoS参数集中每个参数的权重值；

根据所述QoS参数集中所有参数的权重值和所述每条有向链路的QoS参数集中每个参数的归一化值，得到所述每条有向链路的权值；

根据所述SDN网络中所有有向链路的权值和Dijkstra算法，得到所述SDN网络中各交换机之间的最佳路径，并将所述最佳路径下发至所述SDN网络中所有的交换机。

本发明的有益效果是：实时采集SDN网络中的每条有向链路的QoS参数集中的每个参数的数值，根据预设的归一化公式，得到当前时刻每条单条链路的QoS参数集中的每个参数的归一化值，进而得到每条有向链路的QoS参数集中的每个参数的权重值，根据所有有向链路的QoS参数集中所有参数的权重值和当前时刻每条有向链路的QoS参数集中每个参数的归一化值，得到当前时刻每条有向链路的权值，将当前时刻所有有向链路的权值输入Dijkstra算法，得到当前时刻的SDN网络中各交换机之间的最佳路径，将最佳路径下发至SDN网络中所有的交换机。本方案中通过基于所采集到的每条有向链路的QoS参数集中的所有参数的数值，得到每条有向链路的权值，提高了网络资源的整体利用率，同时满足了各类业务的QoS需求。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步地，所述基于所述SDN网络中的所有有向链路的QoS参数集中每个参数的归一化值，得到所述QoS参数集中每个参数的权重值，具体步骤包括：

计算每条有向链路的所述QoS参数集中每个参数的归一化值与所有有向链路的所述QoS参数集中相应参数的归一化值的总和的比值，得到每条有向链路的所述QoS参数集中每个参数的归一化值的占比值；

根据信息熵公式和所有有向链路的所述QoS参数集中每个参数的归一化值的占比值，得到所述QoS参数集中每个参数的信息熵值；