基于承載網的服務放置與服務選擇問題的研究.pdf

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

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