服務(wù)Overlay網(wǎng)絡(luò)資源管理問題研究.pdf

1、隨著高速網(wǎng)絡(luò)與通信、流媒體技術(shù)的發(fā)展，Internet上各種新型應用大量出現(xiàn)，尤其是如 VoIP、VOD等對通信具有高質(zhì)量要求的應用，這對Internet“盡力而為”的服務(wù)體系提出了嚴峻挑戰(zhàn)。然而 Internet已經(jīng)成為一個由大量網(wǎng)絡(luò)自治域連接起來的異構(gòu)的、巨型的復雜系統(tǒng)，它很難再引入新的功能或者改善現(xiàn)有的技術(shù)了，所以必須在保持現(xiàn)有因特網(wǎng)繼續(xù)工作的前提下實現(xiàn)高質(zhì)量通信的目標，于是人們想到從應用層上著手，SON網(wǎng)絡(luò)應運而生。
　　

2、SON是一種建立在現(xiàn)有基礎(chǔ)網(wǎng)絡(luò)之上的覆蓋網(wǎng)絡(luò)，由第三方服務(wù)提供商經(jīng)營，通過向底層網(wǎng)絡(luò)購買一定 QoS保證的帶寬來構(gòu)建虛擬的數(shù)據(jù)傳遞網(wǎng)絡(luò)，以向終端用戶提供端到端的QoS保證獲取利益，其運作需要建立良好的商業(yè)關(guān)系。簡單來說，SON就是利用覆蓋技術(shù)在Internet上提供增值服務(wù)。但不可否認的是SON的部署是一個資本密集型投資，站在SON提供商的角度，必須要考慮 SON的成本問題，包括SON節(jié)點的費用和帶寬花費。而當前學者們重點關(guān)注的是SON

3、的帶寬優(yōu)化分配問題，有關(guān) SON節(jié)點放置的研究鮮見報道。此外，最小化成本的另一個思路就是最大化的利用資源以獲取更大的利潤。本文正是從SON節(jié)點的放置和最大化帶寬利用率等資源管理問題入手，主要研究了以下幾個方面:
　　(1) SON的存在依賴于用戶愿意為享受高質(zhì)量網(wǎng)絡(luò)服務(wù)付出的高代價，保證用戶能夠接入 SON網(wǎng)絡(luò)是SON部署的先決條件，在此基礎(chǔ)上重點關(guān)注如何控制 SON節(jié)點的數(shù)量和選擇 SON節(jié)點的位置，對此本文提出了SON節(jié)點放置

4、模型，并給出了兩種貪婪算法，通過實驗分析了其適用性。
　　(2)恰當?shù)倪x擇覆蓋鏈路既能有效的保證 SON的服務(wù)性能，又有利于控制帶寬成本，畢竟底層網(wǎng)絡(luò)的帶寬價格存在差異。此外，為了達到同時利用網(wǎng)絡(luò)資源的目的，需要合理的利用覆蓋路徑的多樣性，所以在研究SON的拓撲構(gòu)建時重點考慮了任意節(jié)點對間的多路性。
　　(3)多路路由能夠顯著提高帶寬等網(wǎng)絡(luò)資源的利用率，但是在進行多路選擇時看似無關(guān)的覆蓋鏈路之間很有可能復用某些底層物理鏈路，