【摘要】：傳統(tǒng)網(wǎng)絡只為網(wǎng)絡應用提供了盡力發(fā)送的服務,無法保證網(wǎng)絡應用的服務質(zhì)量(Quality of Service, QoS),雖然研究人員已經(jīng)提出了多種QoS路由算法來滿足網(wǎng)絡應用的QoS要求,但是由于傳統(tǒng)網(wǎng)絡架構(gòu)不能提供對網(wǎng)絡設備的全局控制,導致這些算法并未被廣泛采用。軟件定義網(wǎng)絡(Software Defined Network, SDN),是一種全新的網(wǎng)絡架構(gòu),其特點是控制層與數(shù)據(jù)層相分離,控制層負責網(wǎng)絡流量的全局控制。SDN架構(gòu)管控分離的特點為QoS路由算法的實現(xiàn)提供了可能。QoS路由能夠為網(wǎng)絡應用提供一條滿足其應用需求的路徑。在SDN中的大多數(shù)路由算法僅僅提供了單個的QoS度量要求,無法同時滿足多QoS度量要求。因此,本文針對SND中無法滿足多QoS度量要求的問題,提出了基于SDN的考慮時延、帶寬及路徑關(guān)鍵度的改進的蟻群優(yōu)化路由算法(Ant Colony Optimization Routing,ACOR),并且在控制器中實現(xiàn)了該算法。改進的蟻群算法通過將鏈路的時延、帶寬等信息作為螞蟻選路的條件,從而選出符合時延或帶寬要求的多條路徑。同時,在多條可選路徑中,通過計算路徑的關(guān)鍵度,將關(guān)鍵度較低的路徑作為最優(yōu)轉(zhuǎn)發(fā)路徑,從而在一定程度上滿足了網(wǎng)絡應用的某些QoS需求。本文主要設計和實現(xiàn)了鏈路發(fā)現(xiàn)模塊、拓撲管理模塊、網(wǎng)絡狀態(tài)測量模塊、路由計算模塊和轉(zhuǎn)發(fā)模塊等。網(wǎng)絡狀態(tài)測量模塊可以實時獲取網(wǎng)絡交換設備的狀態(tài)信息(帶寬、時延等);路由策略模塊實現(xiàn)了本文提出的ACOR算法,該算法提供了為網(wǎng)絡應用計算路由的功能,在進行路由尋路時,根據(jù)網(wǎng)絡狀態(tài)測量模塊提供的信息,為網(wǎng)絡應用計算一條滿足其QoS要求的路徑。
[Abstract]:The traditional network only provides the best service for the network application, and can not guarantee the quality of service of the network application. Although the researchers have proposed a variety of QoS routing algorithms to meet the QoS requirements of the network application, (Quality of Service, QoS), can not guarantee the quality of service of the network application. However, because the traditional network architecture can not provide global control over network devices, these algorithms have not been widely used. Software-defined Network (Software Defined Network, SDN), is a new network architecture characterized by the separation of the control layer from the data layer. The control layer is responsible for the global control of network traffic. The separation of management and control in QoS architecture makes it possible to implement the QoS routing algorithm, and QoS routing can provide a path for network applications to meet their application needs. Most of the routing algorithms in SDN only provide a single QoS metric requirement, but can not meet the multi-QoS metric requirements at the same time. Therefore, in this paper, an improved ant colony optimization routing algorithm (Ant Colony Optimization Routing,ACOR) based on SDN, which considers delay, bandwidth and path criticality, is proposed to solve the problem that multi-QoS metrics cannot be met in SND. The algorithm is implemented in the controller. The improved ant colony algorithm selects multiple paths which meet the requirements of delay or bandwidth by taking the link delay bandwidth and other information as the conditions of ant routing. At the same time, by calculating the critical degree of the path, the path with lower critical degree is regarded as the optimal forwarding path, which satisfies some QoS requirements of the network application to a certain extent. In this paper, link discovery module, topology management module, network status measurement module, routing calculation module and forwarding module are designed and implemented. The network state measurement module can obtain the state information (bandwidth, delay, etc.) of the network switching equipment in real time. The routing policy module implements the ACOR algorithm proposed in this paper. The algorithm provides the function of computing the routing for the network application. In the routing search, according to the information provided by the network state measurement module, Calculate a path for network applications to meet their QoS requirements.
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP393.0

【參考文獻】

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

1 楊洋;楊家海;秦董洪;;數(shù)據(jù)中心網(wǎng)絡多路徑路由算法[J];清華大學學報(自然科學版);2016年03期

2 張朝昆;崔勇;唐，

本文編號：2457483