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

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

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

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