SDN虛擬網(wǎng)絡(luò)重映射算法設(shè)計及ONOS分布式數(shù)據(jù)庫研究.pdf

1、隨著網(wǎng)絡(luò)業(yè)務(wù)的發(fā)展，傳統(tǒng)網(wǎng)絡(luò)讓網(wǎng)絡(luò)運維管理變得復(fù)雜，新型網(wǎng)絡(luò)架構(gòu)SDN的出現(xiàn)打破了網(wǎng)絡(luò)的封閉架構(gòu)，提升了網(wǎng)絡(luò)的靈活性。SDN架構(gòu)實現(xiàn)了控制平面和數(shù)據(jù)轉(zhuǎn)發(fā)平面的分離，有利于對網(wǎng)絡(luò)業(yè)務(wù)進(jìn)行集中控制，其靈活的編程方式也能夠為實現(xiàn)網(wǎng)絡(luò)虛擬化提供良好的平臺，并且對未來網(wǎng)絡(luò)的發(fā)展方向有很好的啟迪作用。
　　網(wǎng)絡(luò)虛擬化是解決目前網(wǎng)絡(luò)僵化的有效途徑，該技術(shù)屏蔽了底層物理網(wǎng)絡(luò)的復(fù)雜性，僅向上層提供租戶所需的資源，降低了網(wǎng)絡(luò)的運營成本，并對SDN網(wǎng)絡(luò)

2、架構(gòu)有很好的支持。在網(wǎng)絡(luò)虛擬化中，虛擬網(wǎng)絡(luò)重配置有利于充分地利用底層資源，增加網(wǎng)絡(luò)的收益，有效的重映射算法是實現(xiàn)該目的的關(guān)鍵。本文將SDN虛擬網(wǎng)絡(luò)重映射算法作為研究課題，在SDN的背景下結(jié)合網(wǎng)絡(luò)虛擬化，主要研究內(nèi)容分為以下幾個部分。
　　首先，介紹了SDN和ONOS控制器的基本架構(gòu)及其中的關(guān)鍵技術(shù)，分析了網(wǎng)絡(luò)虛擬化技術(shù)的研究現(xiàn)狀，并介紹了常見的虛擬化方式和網(wǎng)絡(luò)功能虛擬化。
　　其次，通過對重映射問題進(jìn)行描述，設(shè)計了基于預(yù)測反

3、饋的最小代價虛擬網(wǎng)絡(luò)重映射算法。其中包括了基于同構(gòu)子圖搜索的虛擬網(wǎng)絡(luò)映射算法和基于預(yù)測反饋的最小代價重配置算法兩部分。使得系統(tǒng)能保持負(fù)載均衡，同時盡量減少重配置的代價以接收更多的虛擬網(wǎng)絡(luò)，提高網(wǎng)絡(luò)收益，并在ONOS系統(tǒng)中實現(xiàn)了設(shè)計的算法。
　　然后，對ONOS分布式數(shù)據(jù)庫進(jìn)行深入研究。包括其底層協(xié)議的實現(xiàn)、數(shù)據(jù)查詢方式和效率、分布式模式及對數(shù)據(jù)庫事務(wù)的處理情況，并結(jié)合ONOS基于意圖的策略，在集群工作狀態(tài)下設(shè)計了批量計算任務(wù)進(jìn)行相