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

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

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

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