網(wǎng)絡(luò)中流量的不斷增長容易導(dǎo)致流量不均衡、網(wǎng)絡(luò)擁塞，進而影響用戶的體驗。因特網(wǎng)服務(wù)提供商 （ISP）通常采用優(yōu)化開放最短路徑優(yōu)先（OSPF）權(quán)值（OPW）算法應(yīng)對網(wǎng)絡(luò)擁塞，然而該算法存在三個方面的問題：1）需要實際流量矩陣；2）容易導(dǎo)致網(wǎng)絡(luò)震蕩；3）OPW已經(jīng)被證實為NP難題，并且需要采用集中式方法求解。針對OPW算法存在的問題，提出了一種基于逐跳計算的分布式負載均衡算法（DLBH）。首先，為所有節(jié)點設(shè)置虛擬流量；然后，根據(jù)虛擬流量計算所有鏈路的代價；最后，采用分布式算法計算最優(yōu)路由。DLBH采用分布式方法解決網(wǎng)絡(luò)擁塞問題，而OPW只能采用集中式方法解決網(wǎng)絡(luò)擁塞問題，因此DLBH的擴展性優(yōu)于OPW的擴展性。理論分析表明，DLBH的時間復(fù)雜度遠遠小于OPW的時間復(fù)雜度。實驗結(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ā)報文，無法靈活應(yīng)對網(wǎng)絡(luò)擁塞問題。因此，因特網(wǎng)服務(wù)提供商（ Intemet Service Provider，ISP）通過配置鏈路權(quán)值來優(yōu)化資源利用，盡量減少由于流量增加而引起的網(wǎng)絡(luò)擁塞問題發(fā)生。由于該問題的重要性，在過去的幾十年里大量的研究者致力于對網(wǎng)絡(luò)擁塞問題的研究。