[发明专利]一种软件定义网络联合路由选择与流分配方法

权利要求书

1.一种软件定义网络联合路由选择与流分配方法，其特征在于，包括以下步骤：

步骤1，软件定义网络源交换机向软件定义网络控制器发送路由请求消息；

步骤2，软件定义网络控制器调用网络拓扑模块获取SDN网络连接图；

步骤3，软件定义网络控制器执行候选交换机选择算法，确定候选交换机集合；

步骤4，软件定义网络控制器删除不满足用户业务需求的中继交换机节点，更新SDN网络连接图；

步骤5，软件定义网络控制器建模路由选择与流分配标识；

步骤6，软件定义网络控制器确定路由选择及流分配限定条件，包括节点流守恒及链路容量限定条件；

步骤7，软件定义网络控制器建模数据流传输时延函数；

步骤8，软件定义网络控制器在满足流分配限定条件及用户需求等限定条件下，基于时延函数最小化确定联合路由选择及流分配策略，并更新路由流表；

步骤9，软件定义网络源交换机以及中继交换机根据流表项对数据流进行转发，直至到达目的交换机。

2.根据权利要求1所述的软件定义网络联合路由选择与流分配方法，其特征在于：步骤1中，所述路由请求消息包含数据流目的节点V_d，拟传输流量S_m，最低传输速率需求R^req信息。

3.根据权利要求1所述的软件定义网络联合路由选择与流分配方法，其特征在于：步骤2中，所述SDN网络连接图具体为由网络节点及节点间链路构成的无向图G＝(V,E)，其中，V为网络中节点集合，共有N个交换机，包括源交换机、中继交换机以及目的交换机，令S＝{V_s}表示源交换机集合，V_s表示源交换机，T＝{V_d}表示目的交换机集合，R表示中继交换机集合，R＝{V_i,1≤i≤N_R}，其中，V_i表示第i个交换机，N_R为中继交换机数目，V＝S∪R∪T；E为链路集合，令E_ij表示V_i与V_j之间链路，则

4.根据权利要求1所述的软件定义网络联合路由选择与流分配方法，其特征在于：步骤3中，所述候选交换机选择算法是指V_j可作为数据流候选交换机，仅当存在直传链路E_ij，其可用速率R_ij满足数据流最低速率需求，即R_ij≥R^req，其中，R^req表示用户最低速率需求，且存在直传链路E_jk，其可用速率R_jk满足数据流最低速率需求，即R_jk≥R^req；若V_j满足上述条件，则记入候选交换机集合，以V₀表示，即

5.根据权利要求1所述的软件定义网络联合路由选择与流分配方法，其特征在于：步骤4中，所述软件定义网络控制器删除不满足用户速率需求的交换机节点，更新SDN网络连接图，具体为若V_j不为数据流的候选交换机，即则从集合V中删除V_j，并从集合E中删除E_ij及E_jk，其中，V_i,V_k为V_j的邻居节点，1≤i,j,k≤N,i≠j≠k。

6.根据权利要求1所述的软件定义网络联合路由选择与流分配方法，其特征在于：步骤5中，所述建模路由选择与流分配标识，具体为：令及为流m的路由选择标识，若则表示流m在链路E_ij上传输数据；令为流m的流分配标识，表示流m在链路E_ij上传输的数据量。