[发明专利]SDN网络下移动终端切换时备用AP的选择方法

摘要

本发明公开了一种在SDN网络下，当移动终端在不同的AP之间进行切换时，如何提前选好备用的AP，以达到快速切换目的同时又保证用户的服务质量。本发明是在移动终端切换之前，提前把要准备切换的备用AP选好，并且把该AP到目的结点的链路通过SDN控制器建立好。本发明利用SDN控制器来获取链路的一些参数信息，同时SDN控制器还要保证建立一条源到目的的路径，根据链路的丢包率以及时延等链路参数信息，由SDN控制器计算出一条最优的传输路径，该路径中所包含的AP就是所要选择的AP。

主权项

一种在SDN网络架构下移动终端在AP之间切换的方法，其特征在于，从多个AP中，计算每个AP到目的结点链路的代价，选出最优的一个AP以备切换。具体步骤如下：假设备选的AP组成一个集合，集合中的AP全部位于终端的移动方向上，并且集合中的AP都是终端能感知到信号强度的AP；步骤一：假定一个虚拟源节点s，从该源节点s到达每一个集合中的AP都有一个虚拟路径，所有虚拟链路的参数全部相同；步骤二：控制器获取集合中每个AP到目的结点链路的带宽T、时延d，同时设定链路的最大带宽B；步骤三：根据获得的带宽T以及设定的最大带宽B，计算每条链路的丢包率1，然后再计算整个路径的丢包率loss，其计算公式如下：$l_{\left(e\right)}=\left\{\begin{array}{cc}\frac{T\left(e\right)-0.65\×B_{\left(e\right)}}{T_{\left(e\right)}}& 0.65\×B_{\left(e\right)}\<T_{\left(e\right)}\\ 0& 0.65\×B_{\left(e\right)}\≥T_{\left(e\right)}\end{array}\right.$${\mathrm{loss}}_{\left(p\right)}=1-\underset{e\∈p}{\mathrm{\Π}}(1-l_{\left(e\right)})$步骤四：设定约束条件，同时要满足路径的最小代价c，时延约束如下：d(p)≤Δdelay其中d_(p)是路径上的时延，Δdelay是路径上时延的约束；步骤五：根据代价c求一条从源节点s到目的结点的最短路径P_c，检验P_c的时延是否满足Δdelay，满足则P_c就是所选的路径，该路径中所包含的AP就是所选AP，否则进入步骤六；步骤六：再根据时延d求一条从源节点s到目的结点的最短路径P_d，如果路径P_d的时延大于Δdelay，则没有最优的AP，否则重新定义代价cλ(p)，进入步骤七，其公式如下所示：cλ(p)＝c(p)+λd(p)步骤七：根据重新定义的代价cλ(p)求一条从源节点s到目的结点的代价cλ(p)最小的路径p(cλ)，如果路径p(cλ)的时延小于约束的时延，则返回路径p(cλ)，p(cλ)就是所选的路径；否则，重新设定λ的值，循环步骤五，直到找到最优路径。