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

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

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

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