[发明专利]SDN网络的动态调整权重模糊选路方法

权利要求书

1.一种SDN网络的动态调整权重模糊选路方法，其特征在于包括以下步骤：

S1：当源节点请求与目的节点通信时，监测获取SDN网络拓扑信息；

S2：根据SDN网络拓扑信息计算源节点到目的节点的路径，选择前K条最短路径；

S3：监测前K条最短路径中所涉及的链路信息和交换机信息，其中链路信息为路径跳数h，交换机信息包括已转发包数p、字节数b和端口转发率q；

S4：对步骤S3中的4项信息作为选路参数，分别对每个路径中选路参数进行归一化，归一化公式如下：

其中，k表示路径序号，k＝1,2,…,K；h′_k(t)、p′_k(t)、b′_k(t)、q′_k(t)分别表示第k条路径所对应的路径跳数h、已转发包数p、字节数b、端口转发率q在t时刻的归一化值；h_k(t)表示第k条路径在t时刻的路径跳数，s表示SDN网络中交换机数量；分别表示第k条路径所对应的所有交换机已转发包数p、字节数b、端口转发率q在t时刻的均值；p_k,min(t)、b_k,min(t)分别表示第k条路径所对应的所有交换机中已转发包数p、字节数b在t时刻的最小值；p_k,max(t)、b_k,max(t)、q_k,max(t)分别表示第k条路径所对应的所有交换机中已转发包数p、字节数b、端口转发率q在t时刻的最大值；

将前K条最短路径中4项选路参数的归一化值构建得到归一化选路参数矩阵X：

S5：根据以下公式计算每项选路参数的权重w_i(t)：

w_i(t)＝β_i(t)/[α_i(t)*λ_i(t)]

其中，i表示选路参数的序号，i＝1,2,3,4；α_i(t)、β_i(t)分别表示前K条最短路径第i项选路参数在t时刻的均值和标准差，λ_i(t)表示加权和；

S6：将步骤S3中的4项参数作为选路参数，即模糊优化算法中路径的评价因素集U＝(h,p,b,q)，将步骤S5计算得到的选路参数权重作为路径的权重，即模糊优化算法中路径评价因素的权重向量W＝[w₁(t),w₂(t),w₃(t),w₄(t)]，根据归一化选路参数矩阵X计算得到选路参数隶属度矩阵R：

计算模糊评分矢量B：

B＝W*R＝[b₁,b₂,....b_K]

从模糊评分矢量B的K个元素b_k中筛选出最大值，其对应的路径即为最优路径。

2.根据权利要求1所述的动态调整权重模糊选路方法，其特征在于，所述选路参数隶属度矩阵R的计算方法如下：

r_2k＝1/log(x_2k+0.1)

r_3k＝1/log(x_3k+0.1)