本文選題：軟件定義網(wǎng)絡(luò) + 服務(wù)質(zhì)量��； 參考：《西安電子科技大學(xué)》2015年碩士論文

【摘要】：近年來,隨著互聯(lián)網(wǎng)的高速發(fā)展,互聯(lián)網(wǎng)已逐步由單一的數(shù)據(jù)傳送網(wǎng)向數(shù)據(jù)、圖像和語音等多媒體信息的綜合網(wǎng)演變,但現(xiàn)有互聯(lián)網(wǎng)中的傳輸模型仍舊是單一的盡最大努力轉(zhuǎn)發(fā)數(shù)據(jù)服務(wù),故無法滿足多媒體應(yīng)用和各種用戶對網(wǎng)絡(luò)傳輸質(zhì)量的不同要求。所以,為用戶提供端到端的服務(wù)質(zhì)量(Quality-of-Service,簡稱QoS)是一個極具活力的研究領(lǐng)域。傳統(tǒng)網(wǎng)絡(luò)架構(gòu)下提供QoS的IntServ體系和DiffServ體系都面臨著諸多問題,如IntServ體系需要數(shù)據(jù)通路上的每個路由器都參與路由決策,這就致使路由器負(fù)擔(dān)太重,復(fù)雜度高;DiffServ體系下控制粒度過于粗放,導(dǎo)致端到端的控制效果不佳。因此,端到端的控制粒度與復(fù)雜度較低的集中控制就成了矛盾,這在傳統(tǒng)網(wǎng)絡(luò)架構(gòu)中不可兼得。但在軟件定義網(wǎng)絡(luò)SDN(Software-Defined Networking)架構(gòu)中,這一情況得以根本改變。和傳統(tǒng)網(wǎng)絡(luò)不同的是,SDN將網(wǎng)絡(luò)中的控制平面和數(shù)據(jù)轉(zhuǎn)發(fā)平面進(jìn)行分離,使控制邏輯集中在了中央控制器,而普通的路由器只保留轉(zhuǎn)發(fā)數(shù)據(jù)邏輯。因此在SDN中提供QoS是一種實現(xiàn)服務(wù)質(zhì)量控制的高效率的方法,充分的應(yīng)用了SDN的架構(gòu)特點。然而,在SDN中,要實現(xiàn)跨越多個SDN網(wǎng)絡(luò)的端到端QoS路由仍舊面臨著巨大的挑戰(zhàn)。為了解決跨越多個SDN網(wǎng)絡(luò)的QoS路由問題,本文給出了一種基于多約束參數(shù)的QoS路由算法,同時,為了避免路徑擁塞,給出了一種選擇最優(yōu)路徑的啟發(fā)式算法。并將該算法和其他幾種路由算法做了對比實驗。首先,對SDN網(wǎng)絡(luò)的相關(guān)理論知識加以介紹,主要包括SDN概述、SDN體系架構(gòu)以及SDN工作機(jī)制。隨后介紹了幾種經(jīng)典的服務(wù)質(zhì)量路由算法,包括多約束QoS路由算法、最優(yōu)多約束QoS路由算法、探測法分布式路由算法、基于拉格朗日松弛算法、A*剪枝算法、遺傳算法和蟻群算法。其次,針對SDN網(wǎng)絡(luò)中域控制器只掌握本域的網(wǎng)絡(luò)拓?fù)湫畔⒑娃D(zhuǎn)發(fā)器只有轉(zhuǎn)發(fā)功能的特點,并且結(jié)合分布式路由策略和資源預(yù)留策略,給出了一種基于多約束參數(shù)的QoS路由算法。最后,本文基于SDN場景進(jìn)行了仿真實驗,并給出相應(yīng)算法分析。使用測試數(shù)據(jù)進(jìn)行了實驗驗證和對比。和其他兩種QoS路由算法相比,我們提出的基于多約束參數(shù)的QoS路由算法能夠大量減少網(wǎng)絡(luò)中QoS請求包的數(shù)量,而獲取的合理路徑的數(shù)目只比利用洪泛法獲取的合理路徑數(shù)目少一小部分。
[Abstract]:In recent years, with the rapid development of the Internet, the Internet has gradually evolved from a single data transmission network to a comprehensive network of multimedia information, such as data, images and voice. However, the existing transmission model in the Internet is still a single best effort to forward data service, so it can not meet the different requirements of multimedia applications and various users on the network transmission quality. Therefore, providing end-to-end quality of service (QoS) for users is a very active research field. Under the traditional network architecture, both the IntServ system and the DiffServ system that provide QoS are faced with many problems. For example, the IntServ system requires every router in the data path to participate in the routing decision, which causes the router to bear too much burden. In the high complexity DiffServ system, the control granularity is too extensive, resulting in poor end-to-end control effect. Therefore, end-to-end control granularity and low complexity of centralized control become contradictory, which can not be used in traditional network architecture. But in the software defined network SDN(Software-Defined networking architecture, this has changed radically. Different from the traditional network, SDN separates the control plane from the data forwarding plane in the network, so that the control logic is centralized in the central controller, while the common router only retains the forwarding data logic. Therefore, providing QoS in SDN is an efficient method to realize QoS control, which fully applies the architecture characteristics of SDN. However, in SDN, end-to-end QoS routing across multiple SDN networks still faces great challenges. In order to solve the problem of QoS routing across multiple SDN networks, this paper presents a QoS routing algorithm based on multi-constraint parameters. In order to avoid path congestion, a heuristic algorithm is proposed to select the optimal path. The algorithm is compared with other routing algorithms. Firstly, the theoretical knowledge of SDN network is introduced, including an overview of SDN architecture and the working mechanism of SDN. Then, several classical QoS routing algorithms are introduced, including multi-constrained QoS routing algorithm, optimal multi-constrained QoS routing algorithm, detection distributed routing algorithm, Lagrangian relaxation algorithm and pruning algorithm. Genetic algorithm and ant colony algorithm. Secondly, a QoS routing algorithm based on multi-constraint parameters is proposed in view of the fact that the domain controller only knows the network topology information of the local domain and the repeater has only forwarding function in the SDN network, and combines the distributed routing strategy and the resource reservation strategy. Finally, the simulation experiment based on SDN scene is carried out, and the corresponding algorithm analysis is given. The test data are used to verify and compare the test data. Compared with the other two QoS routing algorithms, the proposed QoS routing algorithm based on multi-constraint parameters can greatly reduce the number of QoS request packets in the network. The number of reasonable paths obtained is only a small part less than that obtained by flooding method.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 賀鵬;關(guān)洪濤;謝高崗;;支持未來網(wǎng)絡(luò)創(chuàng)新的可編程虛擬化路由器技術(shù)[J];中興通訊技術(shù);2011年02期

，

本文編號：1939911