SDN虛擬網(wǎng)絡(luò)重映射算法設(shè)計(jì)及ONOS分布式數(shù)據(jù)庫(kù)研究
發(fā)布時(shí)間:2018-05-02 02:12
本文選題:SDN + 網(wǎng)絡(luò)虛擬化 ; 參考:《電子科技大學(xué)》2017年碩士論文
【摘要】:隨著網(wǎng)絡(luò)業(yè)務(wù)的發(fā)展,傳統(tǒng)網(wǎng)絡(luò)讓網(wǎng)絡(luò)運(yùn)維管理變得復(fù)雜,新型網(wǎng)絡(luò)架構(gòu)SDN的出現(xiàn)打破了網(wǎng)絡(luò)的封閉架構(gòu),提升了網(wǎng)絡(luò)的靈活性。SDN架構(gòu)實(shí)現(xiàn)了控制平面和數(shù)據(jù)轉(zhuǎn)發(fā)平面的分離,有利于對(duì)網(wǎng)絡(luò)業(yè)務(wù)進(jìn)行集中控制,其靈活的編程方式也能夠?yàn)閷?shí)現(xiàn)網(wǎng)絡(luò)虛擬化提供良好的平臺(tái),并且對(duì)未來網(wǎng)絡(luò)的發(fā)展方向有很好的啟迪作用。網(wǎng)絡(luò)虛擬化是解決目前網(wǎng)絡(luò)僵化的有效途徑,該技術(shù)屏蔽了底層物理網(wǎng)絡(luò)的復(fù)雜性,僅向上層提供租戶所需的資源,降低了網(wǎng)絡(luò)的運(yùn)營(yíng)成本,并對(duì)SDN網(wǎng)絡(luò)架構(gòu)有很好的支持。在網(wǎng)絡(luò)虛擬化中,虛擬網(wǎng)絡(luò)重配置有利于充分地利用底層資源,增加網(wǎng)絡(luò)的收益,有效的重映射算法是實(shí)現(xiàn)該目的的關(guān)鍵。本文將SDN虛擬網(wǎng)絡(luò)重映射算法作為研究課題,在SDN的背景下結(jié)合網(wǎng)絡(luò)虛擬化,主要研究?jī)?nèi)容分為以下幾個(gè)部分。首先,介紹了SDN和ONOS控制器的基本架構(gòu)及其中的關(guān)鍵技術(shù),分析了網(wǎng)絡(luò)虛擬化技術(shù)的研究現(xiàn)狀,并介紹了常見的虛擬化方式和網(wǎng)絡(luò)功能虛擬化。其次,通過對(duì)重映射問題進(jìn)行描述,設(shè)計(jì)了基于預(yù)測(cè)反饋的最小代價(jià)虛擬網(wǎng)絡(luò)重映射算法。其中包括了基于同構(gòu)子圖搜索的虛擬網(wǎng)絡(luò)映射算法和基于預(yù)測(cè)反饋的最小代價(jià)重配置算法兩部分。使得系統(tǒng)能保持負(fù)載均衡,同時(shí)盡量減少重配置的代價(jià)以接收更多的虛擬網(wǎng)絡(luò),提高網(wǎng)絡(luò)收益,并在ONOS系統(tǒng)中實(shí)現(xiàn)了設(shè)計(jì)的算法。然后,對(duì)ONOS分布式數(shù)據(jù)庫(kù)進(jìn)行深入研究。包括其底層協(xié)議的實(shí)現(xiàn)、數(shù)據(jù)查詢方式和效率、分布式模式及對(duì)數(shù)據(jù)庫(kù)事務(wù)的處理情況,并結(jié)合ONOS基于意圖的策略,在集群工作狀態(tài)下設(shè)計(jì)了批量計(jì)算任務(wù)進(jìn)行相應(yīng)的測(cè)試和結(jié)果分析。根據(jù)ONOS的分布式特性,通過在集群環(huán)境下迫使控制器下線對(duì)其可靠性和效率進(jìn)行驗(yàn)證。最后,通過網(wǎng)絡(luò)拓?fù)渖晒ぞ叽罱▽?shí)驗(yàn)環(huán)境對(duì)設(shè)計(jì)的算法進(jìn)行仿真,并與已有算法進(jìn)行對(duì)比分析得出結(jié)論。實(shí)驗(yàn)結(jié)果表明,虛擬網(wǎng)絡(luò)重映射算法在網(wǎng)絡(luò)代價(jià)和網(wǎng)絡(luò)接收率上均有一定的改善。
[Abstract]:With the development of network services, the traditional network makes network operation and maintenance management complex. The emergence of a new network architecture, SDN, breaks the closed network architecture, and improves the flexibility of the network. SDN architecture realizes the separation of control plane and data forwarding plane. It is conducive to centralized control of network services, its flexible programming mode can also provide a good platform for the realization of network virtualization, and has a good enlightenment to the future development direction of the network. Network virtualization is an effective way to solve the current network fossilization. This technology shields the complexity of the underlying physical network, provides only the resources needed by tenants to the upper layer, reduces the operating cost of the network, and has a good support for the SDN network architecture. In network virtualization, virtual network reconfiguration is conducive to making full use of the underlying resources and increasing the network income. An effective remapping algorithm is the key to achieve this goal. In this paper, the SDN virtual network remapping algorithm is taken as the research topic, and the research content is divided into the following parts under the background of SDN combined with network virtualization. Firstly, the basic architecture of SDN and ONOS controllers and their key technologies are introduced. The research status of network virtualization technology is analyzed, and the common virtualization methods and network function virtualization are introduced. Secondly, by describing the remapping problem, a minimum cost virtual network remapping algorithm based on predictive feedback is designed. It includes two parts: the virtual network mapping algorithm based on isomorphism subgraph search and the minimum cost reconfiguration algorithm based on predictive feedback. The system can maintain load balance and reduce the cost of reconfiguration to receive more virtual networks and increase network income. The algorithm is implemented in ONOS system. Then, the ONOS distributed database is deeply studied. It includes the implementation of the underlying protocol, the way and efficiency of data query, the distributed mode and the processing of database transactions, and the strategy of ONOS based on intention. The batch computing task is designed to test and analyze the results in the working state of the cluster. According to the distributed nature of ONOS, the reliability and efficiency of the controller are verified by forcing the controller offline in the cluster environment. Finally, the experiment environment is built by the network topology generation tool, and the algorithm is simulated, and compared with the existing algorithms, the conclusion is drawn. The experimental results show that the virtual network remapping algorithm improves both the network cost and the network reception rate.
【學(xué)位授予單位】:電子科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TP393.0;TP311.13
【參考文獻(xiàn)】
相關(guān)期刊論文 前7條
1 趙季紅;張彬;王力;曲樺;鄭浪;;SDN中基于Q-learning的動(dòng)態(tài)交換機(jī)遷移算法[J];電視技術(shù);2016年06期
2 張朝昆;崔勇;唐,
本文編號(hào):1831955
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1831955.html
最近更新
教材專著