1.一種面向SDN網(wǎng)絡(luò)的基于鏈路利用率的自適應(yīng)節(jié)能路由方法，其特征在于，包括以下步驟：
步驟(1)將路由器收集的網(wǎng)絡(luò)拓?fù)浜蛶捓寐是闆r傳遞給SDN控制器，根據(jù)網(wǎng)絡(luò)信息計(jì)算節(jié)點(diǎn)間的最優(yōu)路徑放入候選路徑表中以備用；
步驟(2)對(duì)全局網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行分析，對(duì)不經(jīng)過流量的鏈路進(jìn)行剪枝優(yōu)化；
步驟(3)執(zhí)行節(jié)能路由算法，如果最優(yōu)路徑長度大于閥值D或者不滿足QoS需求，則啟用候選路徑。反之，則選擇由改進(jìn)的DFS算法計(jì)算所得的最優(yōu)路徑；具體過程如下：
3-1.將源節(jié)點(diǎn)v加入棧，設(shè)節(jié)點(diǎn)v的標(biāo)識(shí)為1(表示已被訪問)，將v加入路徑數(shù)組。
3-2.如果路徑長度小于閥值D，則繼續(xù)；否則將此路徑剪枝，并啟用候選路徑。
3-3.當(dāng)棧不為空，遍歷所有節(jié)點(diǎn)。如果存在鄰居節(jié)點(diǎn)未被訪問過，并且是與源節(jié)點(diǎn)相連的已用帶寬最多的那條鏈路的節(jié)點(diǎn)n，則跳出遍歷循環(huán)。判斷如果此鏈路的帶寬利用率超過最大鏈路利用率LtU，則選用不超過LtU的次最大帶寬利用率的鏈路的節(jié)點(diǎn)n。
3-4.如果此鄰居節(jié)點(diǎn)n為目的節(jié)點(diǎn)，則表示找到一條路徑。如果已遍歷完所有節(jié)點(diǎn)并未找到符合條件的節(jié)點(diǎn)，則將v的標(biāo)識(shí)設(shè)為1并彈棧，此時(shí)將棧頂元素賦給節(jié)點(diǎn)v。否則，將n賦值給節(jié)點(diǎn)v并將v入棧，將其標(biāo)識(shí)設(shè)為1，最后將其加入路徑數(shù)組。
3-5.如果不存在與鄰居節(jié)點(diǎn)相連的最大帶寬利用率的鏈路，則彈棧并將棧頂元素賦值給節(jié)點(diǎn)v。
步驟(4)SDN網(wǎng)絡(luò)將本節(jié)能路由方法運(yùn)行某段時(shí)間后，流量自動(dòng)地聚集到重負(fù)載路徑上，最終在保證連通性的前提下將產(chǎn)生的再無流量經(jīng)過的鏈路關(guān)閉。