基于投票機(jī)制的SDN資源分配沖突解決方案.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的深入發(fā)展，當(dāng)今網(wǎng)絡(luò)中的應(yīng)用種類變得越來越豐富。為了給不同種類的應(yīng)用提供定制化的資源分配方案，業(yè)界近年來提出了兩個概念A(yù)AN(Application-Aware Networks)和NAA(Network-Aware Applications)，前者是讓網(wǎng)絡(luò)去感知應(yīng)用的需求變化來進(jìn)行路由調(diào)節(jié)，后者是讓應(yīng)用去感知網(wǎng)絡(luò)狀態(tài)，從而調(diào)節(jié)路由。兩種思路都有弊端，AAN是過分依賴網(wǎng)絡(luò)對應(yīng)用的監(jiān)測能力，可是網(wǎng)絡(luò)只能感知和識別應(yīng)用的類型，

2、很難真正感知與用戶體驗緊密相關(guān)的應(yīng)用狀態(tài)信息；NAA是過分依賴應(yīng)用對網(wǎng)絡(luò)的感知能力，但是應(yīng)用對網(wǎng)絡(luò)的端到端監(jiān)測數(shù)據(jù)可能是不準(zhǔn)確的和不全面的。
　　單方面依賴應(yīng)用或者網(wǎng)絡(luò)的主動探測能力都是有弊端的，將兩者擁有的部分信息共享是可以解決這些弊端的，為應(yīng)用提供更好的支持。在傳統(tǒng)網(wǎng)絡(luò)中，是很難實現(xiàn)應(yīng)用和網(wǎng)絡(luò)的交互，但是軟件定義網(wǎng)絡(luò)（Software-Defined Networks,SDN）的出現(xiàn)，為這種交互提供了可能，使得應(yīng)用和網(wǎng)絡(luò)可以同

3、時參與路由決策。
　　在這樣一種架構(gòu)下，單個應(yīng)用可以充分利用應(yīng)用和網(wǎng)絡(luò)的交互能力，做出最利于自己的路由決策，但是如果網(wǎng)絡(luò)中有多個應(yīng)用的流量需要選路，應(yīng)用在追求自己利益的同時，可能會影響其他應(yīng)用的利益，出現(xiàn)利益沖突，如何避免或者解決這類沖突？另外，應(yīng)用的利益和網(wǎng)絡(luò)的利益也可能存在沖突，如何避免和解決這類沖突？
　　本文為了解決應(yīng)用與應(yīng)用的資源分配沖突，設(shè)計了基于投票機(jī)制的APP-Voting算法，提出了應(yīng)用滿意度和滿意度方差的

4、概念，提出了新的投票方法CRANA Method，并詳細(xì)分析使用該投票方法的原因。通過仿真可以看出該算法能夠很好地解決應(yīng)用與應(yīng)用之間的資源分配沖突問題。
　　本文為了解決應(yīng)用與網(wǎng)絡(luò)的資源分配沖突，針對離線場景設(shè)計了APP-Net-Voting算法，該算法相對于APP-Voting算法增加了網(wǎng)絡(luò)決策者和中立決策者，通過仿真可以看出該算法能夠很好地解決該類沖突問題；針對在線場景設(shè)計了Online APP-Net-Voting算法，通過