基于承載網(wǎng)的服務(wù)放置與服務(wù)選擇問(wèn)題的研究.pdf

1、隨著各種覆蓋網(wǎng)系統(tǒng)規(guī)模和數(shù)量的劇增，它們獨(dú)立探測(cè)底層網(wǎng)絡(luò)性能對(duì)網(wǎng)絡(luò)資源造成的浪費(fèi)，以及獨(dú)自選路導(dǎo)致的路由抖動(dòng)和不公平性等問(wèn)題日漸受到人們的重視。 承載網(wǎng)(Underlay)是為解決此問(wèn)題而提出的一種新的網(wǎng)絡(luò)架構(gòu)，服務(wù)的放置和選擇是其支撐覆蓋網(wǎng)服務(wù)的兩個(gè)關(guān)鍵問(wèn)題，本文基于Underlay環(huán)境，圍繞這兩個(gè)問(wèn)題展開(kāi)了一些工作，主要有： (1)首次在Underlay中引入了服務(wù)放置與服務(wù)選擇問(wèn)題。 對(duì)兩個(gè)問(wèn)題的已有研究工

2、作進(jìn)行了較全面的介紹，并首次對(duì)Underlay引入了服務(wù)放置與服務(wù)選擇問(wèn)題，分析了兩個(gè)問(wèn)題的聯(lián)系。 (2)設(shè)計(jì)了Underlay中服務(wù)放置的最大流算法。 為Underlay中的服務(wù)放置問(wèn)題引入了流量效應(yīng)這一概念，圍繞此概念設(shè)計(jì)了增量式部署服務(wù)器的貪婪算法，即最大流算法。 (3)設(shè)計(jì)了Underlay中服務(wù)選擇的集中式和分布式方案。 結(jié)合Underlay中的QoS選路機(jī)制設(shè)計(jì)了與QoS路由集成的服務(wù)選擇方案