基于覆蓋網(wǎng)絡的多路徑流量均衡研究
加入技術交流群
設網(wǎng)絡用G(V，E)表示，其中V表示頂點，E表示頂點間的邊。
定義輸入鏈路i的利用率：
，這里表示流經(jīng)i鏈路流量與i鏈路容量的比值。根據(jù)前面的分析可知，節(jié)點S到t的總流量可以表示為：
。延遲對于發(fā)送數(shù)據(jù)來說是衡量鏈路好壞的一個重要參數(shù)，本文通過考慮節(jié)點的端到端的延遲來分析網(wǎng)絡是否均衡。
輸入排隊延遲為輸入鏈路的隊列長度除以鏈路的速度，
上述定義的延遲在后面的仿真中將用到。
2 流量輸入的帶寬分配算法
輸入的帶寬分配方法主要是解決輸入鏈路的不均衡利用問題。網(wǎng)絡均衡在數(shù)學上的表示是各輸入鏈路的帶寬利用率的方差最小。即使得
最小，因此該問題可以轉化為以下問題：目標函數(shù)：求解輸入鏈路i上以t為目的節(jié)點的流量
式(1)的含義是：輸入的流量要小于輸出的容量，以避免節(jié)點擁塞，因此將輸出鏈路的總容量作為輸入鏈路的總流量的約束；輸入鏈路的總的流量要小于目的t的總流量。
這里將其定義為平均鏈路利用率。
式(1)條件下
的最小值是存在的，但是問題的求解非常困難。因此，這里用一個近似算法來替代上式的求解。定義一個帶寬分配周期，將平均鏈路利用率作為參考值，根據(jù)上一周期的輸入鏈路利用率是否大于平均鏈路利用率而調整分配帶寬。設置一個鏈路i調整帶寬
3 多路徑流量輸出分配算法
多路徑流量分配算法是指通過多路徑算法實現(xiàn)對節(jié)點的流量按照某些特定的要求分配到多條路徑上，并實現(xiàn)網(wǎng)絡性能的優(yōu)化。
在此，為了實現(xiàn)節(jié)點流量的多路徑分配，定義一個分配概率矩陣。通過調節(jié)該矩陣實現(xiàn)流量的合理分配，使得流量的分配更加均衡。
矩陣元素Piyj表示數(shù)據(jù)通過鏈路i到目的Vj的概率，在這里我們把其作為流量分配的比例。以t為目的節(jié)點，分配到鏈路i的流量為
。
評論