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

权利要求书

1.一种SDN网络中基于熵权法的路由方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于所述SDN网络中的所有有向链路的QoS参数集中每个参数的归一化值，得到所述QoS参数集中每个参数的权重值，具体步骤包括：

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

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

基于所述QoS参数集中所有参数的信息熵值，得到所述QoS参数集中所有参数的权重值。

3.根据权利要求2所述的方法，其特征在于，所述计算每条有向链路的所述QoS参数集中每个参数的归一化值与所有有向链路的所述QoS参数集中相应参数的归一化值的总和的比值，得到每条有向链路的所述QoS参数集中每个参数的归一化值的占比值，具体步骤包括：

将所有有向链路的QoS参数集中第i个参数的归一化值及第k条有向链路的QoS集中第i个参数的归一化值代入比值公式计算得到第k条有向链路的QoS参数集中第i个参数的归一化值的占比值其中，q的取值为1至n，n为所述SDN网络中所有直接相连的交换机间有向链路的条数，i的取值为1至m，m为所述QoS参数集中的参数个数。

4.根据权利要求3所述的方法，其特征在于，所述根据信息熵公式和所有有向链路的所述QoS参数集中每个参数的归一化值的占比值，得到所述QoS参数集中每个参数的信息熵值，具体步骤包括：

将所有有向链路的QoS参数集中的第i个参数的归一化值的占比值代入所述信息熵公式得到所述QoS参数集中第i个参数的信息熵值Q_i。

5.根据权利要求4所述的方法，其特征在于，所述基于所述QoS参数集中所有参数的信息熵值，得到所述QoS参数集中所有参数的权重值，具体步骤包括：

将所述QoS参数集中第i个参数的信息熵值Q_i及所述QoS参数集中的所有参数的信息熵值Q_j，代入权重值计算公式计算得到所述QoS参数集中第i个参数的权重值W_i，其中，j的取值为1至m。

6.根据权利要求3所述的方法，其特征在于，所述根据预设的归一化公式和当前时刻及其之前预定时间段内所采集到的所述SDN网络中每条有向链路的QoS参数集中每个参数的数值，得到所述每条有向链路的QoS参数集中每个参数的归一化值，具体步骤包括：

获得当前时刻及其之前预定时间段内所采集到的第q条有向链路的QoS参数集中第i个参数的数值中的最大值和最小值

将所述最大值所述最小值和当前时刻所述第q条有向链路的QoS参数集中第i个参数的数值代入所述预设的归一化公式

得到所述第q条有向链路的QoS参数集中第i个参数的归一化值