基于OpenFlow網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)映射算法研究.pdf

1、網(wǎng)絡(luò)虛擬化作為目前構(gòu)建新興架構(gòu)網(wǎng)絡(luò)的實(shí)現(xiàn)技術(shù)，自提出以來(lái)一直受到學(xué)術(shù)界的密切關(guān)注。網(wǎng)絡(luò)虛擬化技術(shù)是在物理網(wǎng)絡(luò)基礎(chǔ)設(shè)施上構(gòu)建多個(gè)異構(gòu)且相互獨(dú)立的虛擬網(wǎng)絡(luò)(Virtual NetWork簡(jiǎn)稱VN)。VN向物理網(wǎng)絡(luò)獲取資源是以請(qǐng)求的方式，該請(qǐng)求被稱為VN請(qǐng)求。如何將物理網(wǎng)絡(luò)資源分配給VN請(qǐng)求被稱為VN映射問(wèn)題。OpenFlow網(wǎng)絡(luò)是目前網(wǎng)絡(luò)虛擬化技術(shù)研究的新熱點(diǎn)，本文基于OpenFlow網(wǎng)絡(luò)研究VN映射問(wèn)題，主要研究?jī)?nèi)容包括以下三點(diǎn):

2、　　(1)基于競(jìng)價(jià)的跨域VN映射框架(Bidding Multi-Domain Virtual NetworkMapping: B-MDVNM):先介紹了OpenFlow網(wǎng)絡(luò)的研究和發(fā)展現(xiàn)狀，總結(jié)了OpenFlow網(wǎng)絡(luò)相比傳統(tǒng)物理網(wǎng)絡(luò)的優(yōu)勢(shì)。本文研究將虛擬網(wǎng)絡(luò)以集中式的方法部署至OpenFlow網(wǎng)絡(luò)域上來(lái)解決跨域VN映射問(wèn)題，該框架將跨域VN映射分為虛擬節(jié)點(diǎn)映射和跨域鏈路映射兩個(gè)階段。
　　(2)啟發(fā)式均衡算法(Balancing

3、 Heuristic Algorithm: BHA):該算法用于解決虛擬節(jié)點(diǎn)映射問(wèn)題。算法提出三個(gè)啟發(fā)式規(guī)則:第一，虛擬節(jié)點(diǎn)映射至盡可能少的OpenFlow域內(nèi);第二，降低映射價(jià)格和映射時(shí)間;第三，在前兩條規(guī)則的基礎(chǔ)上保證OpenFlow域的負(fù)載均衡。
　　(3)基于競(jìng)價(jià)的蟻群算法(Bidding Ant colony Algorithm: B-ACO):該算法用于解決跨域鏈路映射問(wèn)題。算法給出轉(zhuǎn)移概率的計(jì)算公式，并提供了局部信息