SDN多控制器負(fù)載均衡算法的研究.pdf

1、SDN作為一種新型的網(wǎng)絡(luò)架構(gòu)，其將網(wǎng)絡(luò)的控制功能從傳統(tǒng)的設(shè)備中分離出來(lái)，實(shí)現(xiàn)了控制的集中化，然而面對(duì)現(xiàn)代網(wǎng)絡(luò)規(guī)模的持續(xù)增大，控制平面的集中化會(huì)成為系統(tǒng)的瓶頸。為此，多控制器分布式控制平面應(yīng)運(yùn)而生，而在其設(shè)計(jì)實(shí)現(xiàn)時(shí)交換機(jī)與控制器的靜態(tài)配置無(wú)法適應(yīng)網(wǎng)絡(luò)流的動(dòng)態(tài)變化，從而造成控制器間負(fù)載的不均衡，使得控制器成為系統(tǒng)的瓶頸。如何動(dòng)態(tài)配置控制器與交換機(jī)之間的映射，最大限度地利用每個(gè)控制器的性能，減少控制器的響應(yīng)時(shí)延，提高系統(tǒng)吞吐量，是研究負(fù)載均衡

2、的核心問(wèn)題。
　　針對(duì)上述問(wèn)題，綜合考慮控制器的實(shí)時(shí)負(fù)載和其自身的處理能力，本文提出了兩種負(fù)載均衡算法：基于系統(tǒng)均衡度的動(dòng)態(tài)自調(diào)節(jié)的負(fù)載均衡算法 PALB和基于拍賣(mài)與負(fù)載特征的負(fù)載均衡算法IASM。PALB算法主要針對(duì)單控制器過(guò)載的情況，以系統(tǒng)整體的負(fù)載均衡度為原則，保證性能高的控制器分配到較多的負(fù)載，從而解決了多控制器間負(fù)載不均衡問(wèn)題。而面對(duì)多個(gè)控制器同時(shí)過(guò)載時(shí)，PALB的交換機(jī)遷移策略則相對(duì)簡(jiǎn)單，易造成遷移效率低。IASM算法