多域虛擬網(wǎng)絡(luò)映射算法研究.pdf

1、隨著網(wǎng)絡(luò)虛擬化技術(shù)的日趨成熟，虛擬網(wǎng)絡(luò)映射成為新一代互聯(lián)網(wǎng)絡(luò)研究中的一項熱點。而互聯(lián)網(wǎng)應(yīng)用與服務(wù)的日益多樣化也為虛擬網(wǎng)絡(luò)映射帶來了巨大的挑戰(zhàn)。單播虛擬網(wǎng)絡(luò)靈活而又簡單的組網(wǎng)方式，為具有單播特性的網(wǎng)絡(luò)業(yè)務(wù)提供了虛擬化的可能。而對于單播虛擬網(wǎng)絡(luò)的映射算法也能夠很好的適應(yīng)單播業(yè)務(wù)。在實際應(yīng)用中也存在大量的具有多播特性的網(wǎng)絡(luò)應(yīng)用或服務(wù)，而此類服務(wù)（應(yīng)用）可以被抽象為多播虛擬網(wǎng)絡(luò)。然而針對特定類型虛擬網(wǎng)絡(luò)的映射算法很難適用于其他類型的網(wǎng)絡(luò)業(yè)務(wù)。網(wǎng)

2、絡(luò)服務(wù)（應(yīng)用）的多樣性使得被抽象為虛擬網(wǎng)絡(luò)的服務(wù)可能同時存在單播的特性以及多播的特性，此類虛擬網(wǎng)絡(luò)稱之為混合虛擬網(wǎng)絡(luò)（HVN：Hybrid Virtual Network）。傳統(tǒng)的虛擬網(wǎng)絡(luò)映射算法無法很好的解決混合虛擬網(wǎng)絡(luò)映射問題。因此，針對此類混合網(wǎng)絡(luò)業(yè)務(wù)的映射問題，進(jìn)行深入的研究正是本論文的工作重點。
　　本論文在第二章中概述了混合虛擬網(wǎng)絡(luò)的一些特性。并對區(qū)域失效場景下的生存性混合虛擬網(wǎng)絡(luò)映射做出了深入研究。在這一章的研究中將

3、底層網(wǎng)絡(luò)上可能的多個失效區(qū)域抽象為多個子圖，然后針對各個失效區(qū)域改變底層網(wǎng)絡(luò)結(jié)構(gòu)實現(xiàn)針對應(yīng)對各個區(qū)域失效的混合虛擬網(wǎng)絡(luò)映射。而在針對特定區(qū)域失效下的混合虛擬網(wǎng)絡(luò)映射時，將混合虛擬網(wǎng)絡(luò)分解為多個獨(dú)立的單播虛擬網(wǎng)絡(luò)和多播虛擬網(wǎng)絡(luò)分別進(jìn)行映射。而在映射過程中優(yōu)先映射約束較強(qiáng)的多播虛擬網(wǎng)絡(luò)。最后再利用現(xiàn)有的最小集合覆蓋算法消除所有失效區(qū)域下的映射集合中冗余的部分，以節(jié)約更多的資源。
　　然后，本論文還針對虛擬網(wǎng)絡(luò)映射中的多域映射做出了深入