[發(fā)明專利]一種用于軟件定義光網(wǎng)絡(luò)的控制器負(fù)載均衡算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710716458.0
• 申請(qǐng)日: 2017-08-21
• 公開（公告）號(hào): CN107360483B
• 公開（公告）日: 2020-04-24
• 發(fā)明（設(shè)計(jì)）人: 梁思遠(yuǎn);趙季紅
• 申請(qǐng)（專利權(quán)）人: 西安郵電大學(xué)
• 主分類號(hào): H04Q11/00
• 分類號(hào): H04Q11/00
• 代理公司: 西北工業(yè)大學(xué)專利中心 61204
• 代理人: 顧潮琪

1.一種用于軟件定義光網(wǎng)絡(luò)的控制器負(fù)載均衡算法，其特征在于包括下述步驟：

a)在SDON多個(gè)控制器中選擇性能最優(yōu)的作為核心控制器；若有多個(gè)控制器的性能指標(biāo)一致則選擇位于控制器網(wǎng)絡(luò)拓?fù)渲行奈恢玫目刂破鳛楹诵目刂破鳎ＷC其他控制器到達(dá)核心控制器的路徑總和最短；若有多個(gè)性能指標(biāo)一致且均位于控制器網(wǎng)絡(luò)拓?fù)渲行奈恢玫目刂破鳎瑒t隨機(jī)選擇其中一個(gè)為核心控制器；

b)核心控制器對(duì)匯聚得到的業(yè)務(wù)依據(jù)時(shí)間延遲需求進(jìn)行分級(jí)，分為時(shí)延敏感型業(yè)務(wù)和非時(shí)延敏感型業(yè)務(wù)；

c)核心控制器優(yōu)先處理時(shí)延敏感型業(yè)務(wù)，獲取該業(yè)務(wù)特征信息，特征信息包括業(yè)務(wù)類型和業(yè)務(wù)大小；將時(shí)延敏感型業(yè)務(wù)的特征信息播發(fā)到可選普通控制器集合內(nèi)負(fù)載最小的一個(gè)或多個(gè)普通控制器；

d)收到核心控制器發(fā)送的特征信息的普通控制器結(jié)合自己處理速度以及排隊(duì)業(yè)務(wù)情況給出等待時(shí)延，并將等待時(shí)延回傳給核心控制器；

e)核心控制器將普通控制器回傳的等待時(shí)延與設(shè)定的閾值時(shí)延比對(duì)，如果存在若干普通控制器的等待時(shí)延小于閾值，則將該時(shí)延敏感型業(yè)務(wù)分配給等待時(shí)延最小的普通控制器；若存在多個(gè)等待時(shí)延最小的普通控制器，則選擇距離核心控制器路徑最短的普通控制器；若存在多個(gè)等待時(shí)延最小且距離核心控制器路徑最短的普通控制器，則隨機(jī)分配給其中一個(gè)；

f)如果回傳的等待時(shí)延均大于閾值時(shí)延，則將業(yè)務(wù)分配給負(fù)載最小的控制器，此時(shí)若存在多個(gè)負(fù)載最小的普通控制器，則選擇距離核心控制器路徑最短的普通控制器，若存在多個(gè)負(fù)載最小且距離核心控制器路徑最短的普通控制器，則隨機(jī)分配給其中一個(gè)；

g)核心控制器在處理非時(shí)延敏感型業(yè)務(wù)，將非時(shí)延敏感型業(yè)務(wù)分配到負(fù)載最小的普通控制器，此時(shí)若存在多個(gè)負(fù)載最小的普通控制器，則選擇距離核心控制器路徑最短的普通控制器，若存在多個(gè)負(fù)載最小且距離核心控制器路徑最短的普通控制器，則隨機(jī)分配給其中一個(gè)。