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

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

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

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