發(fā)布時(shí)間：2018-06-13 04:01

  本文選題：光網(wǎng)絡(luò) + RWA��； 參考：《電子科技大學(xué)》2014年碩士論文

【摘要】：隨著網(wǎng)絡(luò)技術(shù)和服務(wù)的不斷演進(jìn)和革新,各種應(yīng)用層出不窮,內(nèi)容出現(xiàn)爆發(fā)式增長(zhǎng),傳送網(wǎng)承載的流量迅猛增長(zhǎng),為了緩解或根治傳送網(wǎng)的壓力,人們把目光轉(zhuǎn)向了網(wǎng)絡(luò)架構(gòu)升級(jí)或重構(gòu),于是涌現(xiàn)了一股以CCN為代表的內(nèi)容中心網(wǎng)絡(luò)和以O(shè)penFlow協(xié)議為代表的SDN網(wǎng)絡(luò)的研究熱潮。然而,無(wú)論是內(nèi)容中心網(wǎng)絡(luò)還是SDN網(wǎng)絡(luò),傳送網(wǎng)的路由規(guī)劃都是解決問(wèn)題的關(guān)鍵之一。對(duì)業(yè)務(wù)的路由規(guī)劃將直接影響到傳送網(wǎng)的業(yè)務(wù)接納能力和資源利用能力。本文以SDN下的PCE系統(tǒng)作為切入點(diǎn)來(lái)研究光網(wǎng)絡(luò)作為傳送網(wǎng)(OTN)的路由規(guī)劃問(wèn)題。光網(wǎng)絡(luò)的路由規(guī)劃,需考慮光網(wǎng)絡(luò)自身的約束,主要有波長(zhǎng)連續(xù)性和光參損耗。所謂的波長(zhǎng)連續(xù)性是指同一光路在其所經(jīng)過(guò)的光纖鏈路上須使用同一波長(zhǎng);光參損耗是指任意業(yè)務(wù)節(jié)點(diǎn)對(duì)間建立連接須克服光信號(hào)在傳輸過(guò)程中出現(xiàn)的非線(xiàn)性衰減。文獻(xiàn)中把光網(wǎng)絡(luò)下的路由問(wèn)題稱(chēng)為RWA,近二十年內(nèi)提出了大量靜態(tài)和動(dòng)態(tài)RWA算法,其中不乏優(yōu)秀的建模,例如波長(zhǎng)分層圖模型,然而大部分RWA算法并未考慮光節(jié)點(diǎn)的波長(zhǎng)轉(zhuǎn)換能力以及光參損耗約束。本文針對(duì)不同的業(yè)務(wù)下發(fā)場(chǎng)景,提出了解決上述多約束的有路通路由算法和最優(yōu)中繼分配算法。針對(duì)離散到達(dá)的新業(yè)務(wù),本文提出了自下而上和自上而下兩種解決方案。與傳統(tǒng)的RWA算法相似,自下而上的解決方案采用在物理拓?fù)渖现苯佑?jì)算前K條備選最短路,然后順序?qū)溥x路進(jìn)行多約束條件地校驗(yàn),最后進(jìn)行波長(zhǎng)資源分配;自上而下的解決方案通過(guò)預(yù)處理光參損耗約束生成可達(dá)表,利用可達(dá)表構(gòu)造虛拓?fù)?在虛拓?fù)渖线M(jìn)行選路并最終實(shí)現(xiàn)物理路由映射和波長(zhǎng)資源分配。波長(zhǎng)資源分配采用First-fit策略。本文通過(guò)實(shí)驗(yàn)對(duì)自下而上和自上而下的解決方案進(jìn)行對(duì)比,選擇了性能更優(yōu)的自上而下的解決方案來(lái)設(shè)計(jì)有路通路由算法。針對(duì)網(wǎng)絡(luò)故障生成的重路由業(yè)務(wù),本文提出了最優(yōu)中繼分配算法,是一種多目標(biāo)算法,試圖通過(guò)合理分配中繼資源達(dá)到低阻塞率、少使用中繼資源的目標(biāo)。通過(guò)業(yè)務(wù)類(lèi)型分析,將原問(wèn)題分解為單中繼、雙中繼和多中繼分配三個(gè)子問(wèn)題。針對(duì)前兩個(gè)子問(wèn)題分別提出了構(gòu)建單中繼互斥模型從而轉(zhuǎn)換為二部圖的最大匹配問(wèn)題和構(gòu)建分層配對(duì)關(guān)系模型從而轉(zhuǎn)換為最大配對(duì)最大匹配問(wèn)題的最優(yōu)算法,并分析了算法的時(shí)間復(fù)雜度;對(duì)于多中繼分配子問(wèn)題,給出了近優(yōu)解算法。通過(guò)和有路通路由算法對(duì)比,最優(yōu)中繼分配算法能有效減少業(yè)務(wù)阻塞,提高資源利用率。
[Abstract]:With the continuous evolution and innovation of network technology and service, various applications emerge in endlessly, the content appears explosive growth, the traffic of transport network increases rapidly, in order to alleviate or cure the pressure of transmission network, People have turned their eyes to upgrading or reconstructing the network architecture, so there is a wave of research on CCN and SDN represented by OpenFlow protocol. However, routing planning of transport networks is one of the key problems in both content-centric networks and SDN networks. Routing planning will directly affect the transport network's ability to accept services and utilize resources. In this paper, the PCE system under SDN is used as the starting point to study the routing planning problem of optical network as transport network (OTNN). The routing planning of optical networks needs to consider the constraints of optical networks, including wavelength continuity and optical parameter loss. The so-called wavelength continuity means that the same wavelength must be used in the optical link through which the same optical path must be used, and the optical parameter loss means that the nonlinear attenuation of the optical signal in the transmission process must be overcome when the connection between any service node is established. In the literature, the routing problem in optical networks is called RWA. In the last 20 years, a large number of static and dynamic RWA algorithms have been proposed, among which there are many excellent models, such as wavelength layering graph model. However, most RWA algorithms do not take into account the wavelength conversion ability and optical parameter loss constraints of optical nodes. In this paper, we propose a multi-constraint routing algorithm and an optimal relay allocation algorithm for different traffic scenarios. In this paper, two solutions, bottom-up and top-down, are proposed for new discrete arrival services. Similar to the traditional RWA algorithm, the bottom-up solution directly calculates the first K alternative shortest path on the physical topology, then verifies the alternative path with multiple constraints sequentially, and finally carries out wavelength resource allocation. The top-down solution generates reachable tables by pre-processing optical parameter loss constraints, constructs virtual topologies by using reachable tables, selects paths on virtual topologies and finally implements physical routing mapping and wavelength resource allocation. First-fit strategy is used in wavelength resource allocation. In this paper, the bottom-up and top-down solutions are compared through experiments, and a top-down solution with better performance is selected to design the routing algorithm. For the rerouting services generated by network faults, this paper proposes an optimal relay allocation algorithm, which is a multi-objective algorithm, which attempts to achieve the goal of low blocking rate and less use of relay resources through rational allocation of relay resources. By analyzing the service types, the original problem is decomposed into three sub-problems: single relay, double relay and multi-relay assignment. For the first two sub-problems, the optimal algorithm for constructing a single relay mutex model to convert to a bipartite graph and a hierarchical pairing relationship model for the maximum matching problem are proposed, respectively. The time complexity of the algorithm is analyzed, and the near optimal solution algorithm is given for the multi-relay assignment subproblem. Compared with the routing algorithm, the optimal relay allocation algorithm can effectively reduce traffic congestion and improve resource utilization.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TN929.1

【參考文獻(xiàn)】

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

1 王淑玲;李濟(jì)漢;張?jiān)朴?房秉毅;;SDN架構(gòu)及安全性研究[J];電信科學(xué);2013年03期

相關(guān)碩士學(xué)位論文 前1條

1 白淑彬;PCE在光網(wǎng)絡(luò)中的研究與應(yīng)用[D];北京郵電大學(xué);2012年

，

本文編號(hào)：2012622