[发明专利]一种软件定义网络路由选择方法

权利要求书

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

S1：用户设备(UE)向其周围基站(BS)发送路由请求消息，BS接收到UE发送的路由请求后，将路由请求消息转发至控制器；

S2：控制器调用相应模块获取SDN网络连接图；

S3：控制器执行候选BS选择算法，判断BS是否满足用户业务需求，若满足，则执行步骤S5，否则，执行步骤S4；

S4：控制器剪除不满足用户业务需求的BS节点，更新SDN网络连接图；

S5：控制器执行候选交换机(SW)选择算法，判断SW是否满足用户业务需求，若满足，则执行步骤S7，否则，执行步骤S6；

S6：控制器剪除不满足条件的SW节点，更新SDN网络连接图；

S7：控制器判断各链路可用速率是否满足UE速率需求，若满足，则执行步骤S9，否则，执行步骤S8；

S8：控制器剪除不满足速率需求的链路，并更新SDN网络连接图；

S9：控制器确定各链路的功耗及时延；

S10：控制器基于功耗、时延联合效用函数确定SDN网络连接图各链路的权值，生成SDN网络带权图；

S11：控制器基于Dijkstra算法确定UE目标路由，通知相应BS接入UE，并更新相应交换机流表项；

步骤S10中，基于链路功耗及时延的联合效用函数建模为链路归一化功耗和时延的加权平均，记链路e∈E归一化功耗为链路e∈E归一化时延为链路E表示网络中相邻设备之间链路，功耗权值为ρ，时延权值为(1-ρ)，则链路e的权值定义为功耗与时延联合效用函数

2.根据权利要求1所述的一种软件定义网络路由选择方法，其特征在于：在步骤S2中，所述SDN网络连接图为网络节点间的有向图G＝＜V,E＞，其中节点V包括UE、BS、SW设备，记N^BS为UE可用BS总数，N^SW表示网络中SW总数，则V＝{UE,BS_i,SW_j}，其中，1≤i≤N^BS，1≤j≤N^SW，其中，BS_i表示第i个基站，SW_j表示第j个交换机；链路E表示网络中相邻设备之间链路，包括UE到BS链路＜UE,BS_i＞、BS到SW链路＜BS_i,SW_j＞、SW与SW之间的链路即其中1≤i≤N^BS，

3.根据权利要求1所述的一种软件定义网络路由选择方法，其特征在于：在步骤S3中，所述候选BS选择算法具体是指判断BS_i，其中1≤i≤N^BS的吞吐量是否满足UE最小速率需求R^req，记UE接入BS_i的吞吐量为用户可接入BS集合为Θ，候选BS集合为Θ₀，N^BS为UE可用BS总数，则可确定

4.根据权利要求1所述的一种软件定义网络路由选择方法，其特征在于：在步骤5中，所述候选SW选择算法具体是指判断SW_j，其中1≤j≤N^SW是否存在一对端口可用速率满足UE最小速率需求R^req，记SW_j存在链路连接且能够进行数据传输的端口数为SW_j的第k个端口的可用数据速率为总SW集合为X，候选SW集合为X₀，N^SW表示网络中SW总数，则所述候选SW算法为：