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

1、隨著互聯(lián)網(wǎng)技術(shù)的深入發(fā)展，當(dāng)今網(wǎng)絡(luò)中的應(yīng)用種類變得越來越豐富。為了給不同種類的應(yīng)用提供定制化的資源分配方案，業(yè)界近年來提出了兩個(gè)概念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ò)對(duì)應(yīng)用的監(jiān)測(cè)能力，可是網(wǎng)絡(luò)只能感知和識(shí)別應(yīng)用的類型，

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

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

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