[發(fā)明專利]SDN網(wǎng)絡(luò)下移動終端切換時備用AP的選擇方法

在審

• 申請?zhí)枺?/td>: 201510220768.4
• 申請日: 2015-04-29
• 公開（公告）號: CN104869597A
• 公開（公告）日: 2015-08-26
• 發(fā)明（設(shè)計）人: 錢紅燕;孫茂鑫
• 申請（專利權(quán)）人: 南京航空航天大學(xué)
• 主分類號: H04W36/00
• 分類號: H04W36/00;H04W36/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種在SDN網(wǎng)絡(luò)架構(gòu)下移動終端在AP之間切換的方法，其特征在于，從多個AP中，計算每個AP到目的結(jié)點鏈路的代價，選出最優(yōu)的一個AP以備切換。具體步驟如下：

假設(shè)備選的AP組成一個集合，集合中的AP全部位于終端的移動方向上，并且集合中的AP都是終端能感知到信號強(qiáng)度的AP；

步驟一：假定一個虛擬源節(jié)點s，從該源節(jié)點s到達(dá)每一個集合中的AP都有一個虛擬路徑，所有虛擬鏈路的參數(shù)全部相同；

步驟二：控制器獲取集合中每個AP到目的結(jié)點鏈路的帶寬T、時延d，同時設(shè)定鏈路的最大帶寬B；

步驟三：根據(jù)獲得的帶寬T以及設(shè)定的最大帶寬B，計算每條鏈路的丟包率1，然后再計算整個路徑的丟包率loss，其計算公式如下：

l(e)=T(e)-0.65×B(e)T(e)0.65×B(e)<T(e)00.65×B(e)≥T(e)]]>

loss(p)=1-Πe∈p(1-l(e))]]>

步驟四：設(shè)定約束條件，同時要滿足路徑的最小代價c，時延約束如下：

d(p)≤Δdelay

其中d_(p)是路徑上的時延，Δdelay是路徑上時延的約束；

步驟五：根據(jù)代價c求一條從源節(jié)點s到目的結(jié)點的最短路徑P_c，檢驗P_c的時延是否滿足Δdelay，滿足則P_c就是所選的路徑，該路徑中所包含的AP就是所選AP，否則進(jìn)入步驟六；

步驟六：再根據(jù)時延d求一條從源節(jié)點s到目的結(jié)點的最短路徑P_d，如果路徑P_d的時延大于Δdelay，則沒有最優(yōu)的AP，否則重新定義代價cλ(p)，進(jìn)入步驟七，其公式如下所示：

cλ(p)＝c(p)+λd(p)

步驟七：根據(jù)重新定義的代價cλ(p)求一條從源節(jié)點s到目的結(jié)點的代價cλ(p)最小的路徑p(cλ)，如果路徑p(cλ)的時延小于約束的時延，則返回路徑p(cλ)，p(cλ)就是所選的路徑；否則，重新設(shè)定λ的值，循環(huán)步驟五，直到找到最優(yōu)路徑。