如何使用逐跳計(jì)算進(jìn)行分布式負(fù)載均衡算法的資料概述

　　網(wǎng)絡(luò)中流量的不斷增長(zhǎng)容易導(dǎo)致流量不均衡、網(wǎng)絡(luò)擁塞，進(jìn)而影響用戶的體驗(yàn)。因特網(wǎng)服務(wù)提供商 （ISP）通常采用優(yōu)化開(kāi)放最短路徑優(yōu)先（OSPF）權(quán)值（OPW）算法應(yīng)對(duì)網(wǎng)絡(luò)擁塞，然而該算法存在三個(gè)方面的問(wèn)題：1）需要實(shí)際流量矩陣；2）容易導(dǎo)致網(wǎng)絡(luò)震蕩；3）OPW已經(jīng)被證實(shí)為NP難題，并且需要采用集中式方法求解。針對(duì)OPW算法存在的問(wèn)題，提出了一種基于逐跳計(jì)算的分布式負(fù)載均衡算法（DLBH）。首先，為所有節(jié)點(diǎn)設(shè)置虛擬流量；然后，根據(jù)虛擬流量計(jì)算所有鏈路的代價(jià)；最后，采用分布式算法計(jì)算最優(yōu)路由。DLBH采用分布式方法解決網(wǎng)絡(luò)擁塞問(wèn)題，而OPW只能采用集中式方法解決網(wǎng)絡(luò)擁塞問(wèn)題，因此DLBH的擴(kuò)展性優(yōu)于OPW的擴(kuò)展性。理論分析表明，DLBH的時(shí)間復(fù)雜度遠(yuǎn)遠(yuǎn)小于OPW的時(shí)間復(fù)雜度。實(shí)驗(yàn)結(jié)果表明，DLBH的最大鏈路利用率明顯低于OPW算法的最大鏈路利用率，大幅降低了網(wǎng)絡(luò)擁塞。

　　隨著互聯(lián)網(wǎng)的普及和快速發(fā)展，部署在互聯(lián)網(wǎng)中的視頻業(yè)務(wù)與日俱增。研究表明，隨著網(wǎng)絡(luò)中流量的增加，網(wǎng)絡(luò)擁塞頻繁發(fā)生。然而目前互聯(lián)網(wǎng)部署的域內(nèi)路由協(xié)議采用最短路徑轉(zhuǎn)發(fā)報(bào)文，無(wú)法靈活應(yīng)對(duì)網(wǎng)絡(luò)擁塞問(wèn)題。因此，因特網(wǎng)服務(wù)提供商（ Intemet Service Provider，ISP）通過(guò)配置鏈路權(quán)值來(lái)優(yōu)化資源利用，盡量減少由于流量增加而引起的網(wǎng)絡(luò)擁塞問(wèn)題發(fā)生。由于該問(wèn)題的重要性，在過(guò)去的幾十年里大量的研究者致力于對(duì)網(wǎng)絡(luò)擁塞問(wèn)題的研究。