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

摘要

本发明涉及一种软件定义网络路由选择方法，属于移动通信技术领域。该方法包括以下步骤：控制器根据用户设备(UE)路由请求消息获取SDN网络连接图；根据UE的业务需求确定候选基站(BS)、候选交换机(SW)及候选链路；基于功耗及时延联合效用函数确定各链路权值，生成网络带权图，并基于Dijkstra算法确定目标路由。本发明综合考虑UE的业务需求，BS与SW的传输速率、功率消息及时延等信息，以路由功耗及时延联合优化为目标，实现SDN架构下UE的优化路由选择，能够有效节省网络功率消耗、降低时延、提升网络稳定性。

主权项

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的权值定义为功耗与时延联合效用函数