Overlay網(wǎng)絡(luò)路由算法的研究.pdf

1、Overlav網(wǎng)絡(luò)是由一系列分布在Internet各個自治系統(tǒng)內(nèi)部的Overlay服務(wù)節(jié)點以及連接它們的邏輯鏈路所組成的虛擬網(wǎng)絡(luò)，它能有效地利用Internet給終端用戶提供更為可靠的服務(wù)。Oved~網(wǎng)絡(luò)的優(yōu)劣取決于所提供的QoS的好壞。 研究Oveday網(wǎng)絡(luò)的服務(wù)質(zhì)量，關(guān)鍵取決于Overlay網(wǎng)絡(luò)模型的路由算法，在某一模型下表現(xiàn)為最優(yōu)的算法在另一模型下可能效果最差，不同的Overlay網(wǎng)絡(luò)模型通常都有自己的路由算法，每種算法的

2、不同具體表現(xiàn)為代價公式不同，選取的QoS參數(shù)不同等。每一種Overay網(wǎng)絡(luò)模型下的路由算法的目標(biāo)均為在保證QoS的同時均衡網(wǎng)絡(luò)資源，使有限的網(wǎng)絡(luò)資源能夠提供更多的服務(wù)。 OUEST框架是Overlay網(wǎng)絡(luò)模型的一種，由X．Gu等人提出的一種保證組合服務(wù)的架構(gòu)，該模型可以在服務(wù)Overlay網(wǎng)(SON)中為服務(wù)尋求多QoS約束條件下的最佳路徑，并均衡網(wǎng)絡(luò)資源，其路由的核心內(nèi)容是QSCB算法。QSCB算法通過代價公式判斷代價值來完成

3、對鏈路的選擇，當(dāng)其代價值出現(xiàn)相等的情況下，該算法通常隨機(jī)選取一條鏈路，并未考慮到網(wǎng)絡(luò)均衡的問題，不能有效的平衡網(wǎng)絡(luò)資源，違背了最初算法的初衷。參照其它Overlay系統(tǒng)處理網(wǎng)絡(luò)均衡性的算法，我們?yōu)镼SCB算法的代價公式引入了平衡系數(shù)，使得服務(wù)選取一條保證Qos的路徑的同時可以兼顧網(wǎng)絡(luò)資源的均衡，提高了算法均衡網(wǎng)絡(luò)資源的能力。隨著網(wǎng)絡(luò)資源均衡性的提高，不僅可以使有限的網(wǎng)絡(luò)資源為更多的用戶提供服務(wù)，同時網(wǎng)絡(luò)資源的利用率以及用戶的滿意率都會有

4、所提高。 通過仿真試驗，隨機(jī)的選擇節(jié)點、鏈路、服務(wù)建立一個服務(wù)Overlay網(wǎng)絡(luò)來模擬OUEST框架來對比引入平衡參數(shù)后的算法與原算法，均衡網(wǎng)絡(luò)資源效果略有提高，QoS滿意率、鏈路通信負(fù)載、節(jié)點計算負(fù)載均有不同程度的提高，證明改進(jìn)后的算法在原鏈路代價公式相等的情況下可以更好的處理網(wǎng)絡(luò)均衡的問題，達(dá)到了預(yù)期的效果。 最后我們得出結(jié)論，改進(jìn)后的算法在均衡網(wǎng)絡(luò)資源方面優(yōu)于原算法，同時使得OUEST框架在QOS滿意率、節(jié)點和鏈路