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

说明书

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

技术领域

本发明属于移动通信技术领域，涉及一种软件定义网络路由选择方法。

背景技术

软件定义网络(Software DefinedNetworks，SDN)是由美国斯坦福大学提出，以OpenFlow为基础的新型创新网络平台。SDN的典型架构共分三层，最上层为应用层，包括各种不同的业务和应用；中间层为控制层，主要负责处理数据转发设备资源的编排，维护网络拓扑和状态信息等；最底层为数据层，主要负责基于流表的数据处理、转发和状态收集。SDN主要特性为控制平面与数据平面分离、集中式网络控制、在控制层与数据层设备之间开放网络接口、网络可由外部程序编程。

由于控制层与数据层的分离，使得快速开通及配置网络连接服务变成可能。在SDN架构中，智能化的SDN控制器能够获取网络的全局视图，并且能够控制整个网络的数据转发设备。基于SDN的网络能够有效隔离流量、区分服务链及便于QoS管理，从而可有效解决传统移动网络成本高、不够灵活、QoS难以有效管理等问题，然而，SDN架构的集中式网络控制、控制与数据平面分离、资源切片等特性给网络管理机制特别是路由选择机制带来新的问题及挑战。

文献[Batalle J,FerrerRiera J,Escalona E,et al.On the implementationof NFV over an OpenFlow infrastructure:routing function virtualization,FutureNetworks and Services(SDN4FNS),2013]提出了一种SDN网络虚拟路由设计方案，通过路由功能虚拟化(Routing Function Virtualization,RFV)，实现方便管理和节省开销等效益，但该方案未考虑具体的路由机制。文献[Zhao K,Li Q,Jiang Y.Flow-levelconsistent update in SDN based on K-prefix covering,Global CommunicationsConference(GLOBECOM),2014]提出了一种SDN网络路由配置更新方案，该方案通过基于流表级的一致性保障机制，可以解决路由冲突和传输中断等问题，但该方案未考虑有效的路由选择机制。文献[Zhang S Q,Zhang Q,Bannazadeh H,et al.Network FunctionVirtualization enabled multicast routing on SDN,Communications(ICC),2015]提出了一种基于图论的SDN网络路由算法，该算法用于SDN组播网络中，并通过网络功能虚拟化技术，实现建立恰当的组播拓扑，但该算法没有解决为核心网络分配路由等问题。

综上所述，基于SDN的网络环境中如何综合考虑UE的业务需求，BS与SW速率、功率及时延信息，SDN网络架构，路由算法的功耗及时延优化等特性，实现SDN架构下UE的路由选择方案，从而节省网络功率消耗、降低时延、提升网络稳定性成为亟待解决的问题。

发明内容

有鉴于此，本发明的目的在于提供一种软件定义网络路由选择方法，该方法能够有效节省网络功率消耗、降低时延、提升网络稳定性。

该方法具体包括以下步骤：

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