大規(guī)模應(yīng)用層覆蓋網(wǎng)絡(luò)資源分配問題研究.pdf

1、覆蓋網(wǎng)絡(luò)是由覆蓋網(wǎng)絡(luò)提供商利用應(yīng)用層協(xié)議，將部署在Internet中不同位置的服務(wù)器連接起來，以不同于傳統(tǒng)Internet基礎(chǔ)服務(wù)的方式，為多種網(wǎng)絡(luò)應(yīng)用提供網(wǎng)絡(luò)的一種網(wǎng)絡(luò)服務(wù)平臺(tái)。它通過在傳統(tǒng)IP網(wǎng)絡(luò)之上構(gòu)建虛擬覆蓋層，針對不同網(wǎng)絡(luò)應(yīng)用特點(diǎn)進(jìn)行相應(yīng)的資源優(yōu)化，從而獲得良好的服務(wù)效果。因此，合理分配覆蓋網(wǎng)絡(luò)資源，能提高覆蓋網(wǎng)絡(luò)應(yīng)用服務(wù)性能，對理論研究和工程實(shí)際具有重要意義。
　　本文的研究目標(biāo)是如何實(shí)現(xiàn)網(wǎng)絡(luò)資源在覆蓋網(wǎng)絡(luò)中的合理分配

2、，以及信息在覆蓋網(wǎng)絡(luò)中的有效傳輸，最終為終端用戶提供有效高品質(zhì)的服務(wù)。為此，需要考慮的關(guān)鍵問題有：1）在構(gòu)建覆蓋網(wǎng)絡(luò)平臺(tái)過程中如何部署節(jié)點(diǎn)并分配相應(yīng)的網(wǎng)絡(luò)資源，實(shí)現(xiàn)資源在覆蓋網(wǎng)絡(luò)中的靜態(tài)分配；2）在覆蓋網(wǎng)絡(luò)提供應(yīng)用服務(wù)過程中，如何實(shí)現(xiàn)信息從源服務(wù)節(jié)點(diǎn)到終端用戶快速有效流動(dòng)。這一過程包括兩部分內(nèi)容：如何實(shí)現(xiàn)信息從源服務(wù)節(jié)點(diǎn)到邊服務(wù)節(jié)點(diǎn)的有效流動(dòng)和如何實(shí)現(xiàn)邊服務(wù)節(jié)點(diǎn)資源的有效分配。
　　針對上述問題,本文擬從如下幾個(gè)方面進(jìn)行研究：

3、r>　?。?）針對覆蓋網(wǎng)絡(luò)規(guī)模大，需要在主動(dòng)選擇部署節(jié)點(diǎn)的特點(diǎn)，提出一種基于網(wǎng)絡(luò)坐標(biāo)的服務(wù)節(jié)點(diǎn)部署方案。通過構(gòu)建網(wǎng)絡(luò)坐標(biāo)的方法來實(shí)現(xiàn)以較少的測量代價(jià)獲得完備的網(wǎng)絡(luò)信息，通過分層聚類的方式在全局范圍內(nèi)找出最佳部署點(diǎn)，避免傳統(tǒng)服務(wù)器部署方案中服務(wù)節(jié)點(diǎn)只能在備選節(jié)點(diǎn)池中選取的缺陷；
　?。?）針對覆蓋網(wǎng)絡(luò)服務(wù)節(jié)點(diǎn)可能采用多種分發(fā)技術(shù)的特點(diǎn)，提出一種適合多種內(nèi)容分發(fā)技術(shù)的服務(wù)節(jié)點(diǎn)部署模型。該模型除了考慮到傳統(tǒng)服務(wù)節(jié)點(diǎn)的部署成本和服務(wù)性能因

4、素外，還考慮到Peer貢獻(xiàn)能力因素，并將這三種因素有效結(jié)合到優(yōu)化目標(biāo)中，能適應(yīng)不同網(wǎng)絡(luò)環(huán)境和應(yīng)用服務(wù)類型；
　?。?）提出從核心層到邊緣層，服務(wù)節(jié)點(diǎn)間信息傳輸?shù)囊环N資源分配策略。該策略根據(jù)被動(dòng)獲取的底層網(wǎng)絡(luò)流量信息和當(dāng)前系統(tǒng)資源請求信息，利用底層基礎(chǔ)網(wǎng)絡(luò)流量與覆蓋網(wǎng)絡(luò)流量間的交互關(guān)系，將資源動(dòng)態(tài)的分配到覆蓋網(wǎng)絡(luò)鏈接上，達(dá)到底層網(wǎng)絡(luò)和覆蓋網(wǎng)絡(luò)性能同時(shí)優(yōu)化的目的；
　　（4）提出一種邊緣服務(wù)節(jié)點(diǎn)資源分配方案，并設(shè)計(jì)一種自適應(yīng)算法