[發明專利]一種用于軟件定義光網絡的控制器負載均衡算法

有效

• 申請號: 201710716458.0
• 申請日: 2017-08-21
• 公開（公告）號: CN107360483B
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 梁思遠;趙季紅
• 申請（專利權）人: 西安郵電大學
• 主分類號: H04Q11/00
• 分類號: H04Q11/00
• 代理公司: 西北工業大學專利中心 61204
• 代理人: 顧潮琪

1.一種用于軟件定義光網絡的控制器負載均衡算法，其特征在于包括下述步驟：

a)在SDON多個控制器中選擇性能最優的作為核心控制器；若有多個控制器的性能指標一致則選擇位于控制器網絡拓撲中心位置的控制器為核心控制器，保證其他控制器到達核心控制器的路徑總和最短；若有多個性能指標一致且均位于控制器網絡拓撲中心位置的控制器，則隨機選擇其中一個為核心控制器；

b)核心控制器對匯聚得到的業務依據時間延遲需求進行分級，分為時延敏感型業務和非時延敏感型業務；

c)核心控制器優先處理時延敏感型業務，獲取該業務特征信息，特征信息包括業務類型和業務大小；將時延敏感型業務的特征信息播發到可選普通控制器集合內負載最小的一個或多個普通控制器；

d)收到核心控制器發送的特征信息的普通控制器結合自己處理速度以及排隊業務情況給出等待時延，并將等待時延回傳給核心控制器；

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

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

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