一種基于博弈論的公平性任播路由轉(zhuǎn)發(fā)算法.pdf

1、在國家重點基礎(chǔ)研究發(fā)展計劃(973計劃)課題“可生存的海量信息軟件設(shè)計理論”中涉及到了網(wǎng)路可存性的研究。隨著下一代因特網(wǎng)的出現(xiàn)，網(wǎng)絡(luò)應(yīng)用類型不斷豐富，網(wǎng)絡(luò)可存性問題涵蓋了網(wǎng)絡(luò)的健壯性，減少路由器的轉(zhuǎn)發(fā)數(shù)據(jù)包的平均延遲時間，成為該課題中需要研究的問題之一。 基于錯誤冗余和負(fù)載分配公平性的目的，許多現(xiàn)代因特網(wǎng)的應(yīng)用都在世界上許多地方分散布置了一組提供相同服務(wù)和數(shù)據(jù)的服務(wù)器。在IPv6中提出的任播服務(wù)可以將數(shù)據(jù)包發(fā)送到“最近”的一臺服

2、務(wù)器上。在此類計算問題上，任播可以提供更好的服務(wù)質(zhì)量。但是在任播可以真正實現(xiàn)之前，還有許多研究工作需要做。其中就包括任播的路由方法。 路由器的多條路由路徑上的數(shù)據(jù)量的分配是相互影響的。每條路徑采取何種策略分到多少數(shù)據(jù)都會影響其它路徑的策略和數(shù)據(jù)量的多少。因此，使用博弈論的相關(guān)理論來考慮這個問題是十分必要的。 本文根據(jù)博弈論的討價還價納什解的相關(guān)知識，提出了一種WRS方法中計算數(shù)據(jù)分配比例的方法MRS。同時給出了它的實現(xiàn)算

3、法。這種算法是綜合考慮平均延遲時間最小和保持公平分配數(shù)據(jù)量這兩個因素得出的。本文給出了該方法的數(shù)學(xué)推導(dǎo)過程及該算法的公平性驗證。通過仿真試驗，表明它具備了其它兩種方法不具備的公平性。同時將它的平均延遲時間和其它的兩種方法進(jìn)行了比較。試驗表明在網(wǎng)絡(luò)負(fù)載是總的路由路徑處理能力的50％以內(nèi)時，它的平均延遲時間和OverallOptimal方法相近。在網(wǎng)絡(luò)負(fù)載是總的路由路徑處理能力的50％至80％的時候，它的平均延遲時間處于其它兩種算法之間；網(wǎng)