本文選題：傳送網(wǎng) + 路由��； 參考：《電子科技大學(xué)》2014年碩士論文

【摘要】：網(wǎng)絡(luò)業(yè)務(wù)量的爆炸式增長(zhǎng),推動(dòng)了傳送網(wǎng)的不斷發(fā)展。現(xiàn)在的傳送網(wǎng)正朝著高速率、大容量、智能化、多業(yè)務(wù)能力的方向發(fā)展,這對(duì)網(wǎng)絡(luò)規(guī)劃和網(wǎng)絡(luò)管理提出了更高的要求,原有的路由算法已難以滿足未來(lái)傳送網(wǎng)中要求的高效集中管理。傳送網(wǎng)的網(wǎng)絡(luò)規(guī)劃與優(yōu)化中,需要考慮光網(wǎng)絡(luò)中的很多特性,其中影響路由規(guī)劃的主要有光信號(hào)的傳輸損耗、波長(zhǎng)一致性、OEO(Optical-Electrical-Optical)資源分配、波長(zhǎng)資源分配等,這些特性同時(shí)給傳送網(wǎng)中相關(guān)算法的設(shè)計(jì)提出了很大的挑戰(zhàn)。在有限的網(wǎng)絡(luò)資源下,如何優(yōu)化傳送網(wǎng)網(wǎng)絡(luò)資源的分配,如何優(yōu)化路由規(guī)劃,關(guān)系到傳送網(wǎng)的服務(wù)質(zhì)量�，F(xiàn)有的網(wǎng)絡(luò)優(yōu)化方案較少重視OEO資源的稀缺性,或?qū)庑盘?hào)的傳輸損耗約束表述不合理,并且尚缺乏針對(duì)重路由問(wèn)題的研究,同時(shí)為提高網(wǎng)絡(luò)生存性而提出的OEO資源預(yù)留、波長(zhǎng)預(yù)留的保護(hù)策略還缺乏有效的驗(yàn)證。本文由傳送網(wǎng)路由規(guī)劃中的幾個(gè)重要問(wèn)題出發(fā),研究傳送網(wǎng)路由規(guī)劃問(wèn)題,針對(duì)不同場(chǎng)景進(jìn)行ILP(Integer Linear Programming,整數(shù)線性規(guī)劃)建模。首先,研究不同的網(wǎng)絡(luò)優(yōu)化建模方法,即Node-Link模型和Link-Path模型,分析不同場(chǎng)景中建模方法的選擇策略,為之后的建模方案設(shè)計(jì)提供指導(dǎo)。然后,在OEO資源分配、OEO資源預(yù)留、重路由計(jì)算的場(chǎng)景下分析不同網(wǎng)絡(luò)拓?fù)鋵?duì)路由規(guī)劃結(jié)果的影響,由此總結(jié)傳送網(wǎng)中傳輸損耗、關(guān)鍵資源數(shù)目、OEO節(jié)點(diǎn)數(shù)目、OEO資源放置位置等因素對(duì)傳送網(wǎng)網(wǎng)絡(luò)性能的影響。同時(shí),在上述場(chǎng)景中比較不同算法策略對(duì)優(yōu)化結(jié)果的影響,如OEO資源預(yù)留問(wèn)題中的OEO資源共享、重路由問(wèn)題中的資源重用和波長(zhǎng)預(yù)留等。并且,對(duì)本文所提出的重路由問(wèn)題的ILP模型進(jìn)行擴(kuò)展,使其可以應(yīng)用于多種傳送網(wǎng)路由計(jì)算場(chǎng)景。最后,對(duì)復(fù)雜的重路由模型進(jìn)行拉格朗日分解,降低模型復(fù)雜度的同時(shí)使該問(wèn)題得以在算法層面上解決。除此以外,ILP模型的計(jì)算結(jié)果可以為相應(yīng)問(wèn)題的算法驗(yàn)證提供數(shù)據(jù)依據(jù)。通過(guò)上述工作,使用數(shù)學(xué)模型分析傳送網(wǎng)拓?fù)?總結(jié)影響網(wǎng)絡(luò)性能的網(wǎng)絡(luò)特征,為傳送網(wǎng)網(wǎng)絡(luò)規(guī)劃提供理論依據(jù)。同時(shí),驗(yàn)證資源預(yù)留策略對(duì)網(wǎng)絡(luò)生存性的提升,并給相關(guān)問(wèn)題的算法設(shè)計(jì)提供新的思路。
[Abstract]:The explosive growth of network traffic promotes the continuous development of transport network.The current transport network is developing towards the direction of high speed, large capacity, intelligence and multi-service capability, which puts forward higher requirements for network planning and network management.The original routing algorithm is unable to meet the requirements of the future transport network efficient centralized management.In the network planning and optimization of transport networks, many characteristics of optical networks need to be considered, among which the transmission loss of optical signals, wavelength consistency, and wavelength resource allocation are the main factors affecting routing planning.These characteristics also pose a great challenge to the design of related algorithms in transport networks.Under the limited network resources, how to optimize the distribution of transport network resources and how to optimize the routing planning are related to the quality of service of the transport network.The existing network optimization schemes pay little attention to the scarcity of OEO resources, or the unreasonable expression of optical signal transmission loss constraints, and the lack of research on rerouting problem, and the proposed OEO resource reservation to improve the network survivability.The protection strategy of wavelength reservation is still lack of effective verification.Based on several important problems in transport network routing planning, this paper studies the transport network routing planning problem and models ILP(Integer Linear programming (integer linear programming) for different scenarios.Firstly, different network optimization modeling methods, namely Node-Link model and Link-Path model, are studied, and the selection strategies of modeling methods in different scenarios are analyzed to provide guidance for later modeling scheme design.Then, in the scenario of OEO resource allocation and rerouting calculation, the influence of different network topologies on routing planning results is analyzed, and the transmission loss in transport network is summarized.The number of key resources and the number of OEO nodes and the location of OEO resources affect the network performance.At the same time, the effects of different algorithm strategies on the optimization results are compared in the above scenarios, such as OEO resource sharing in OEO resource reservation problem, resource reuse and wavelength reservation in rerouting problem, and so on.Furthermore, the ILP model of rerouting problem proposed in this paper is extended to be applied to various transport network routing computing scenarios.Finally, the complex rerouting model is decomposed by Lagrange decomposition, which reduces the complexity of the model and solves the problem at the algorithm level.In addition, the calculation results of ILP model can provide data basis for the algorithm verification of the corresponding problems.Through the above work, using mathematical model to analyze the transport network topology, summarize the network characteristics that affect the network performance, and provide a theoretical basis for transport network planning.At the same time, it verifies that the resource reservation strategy improves the survivability of the network, and provides a new idea for the algorithm design of related problems.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TN915.0

【參考文獻(xiàn)】

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

1 靳鵬;左春榮;楊善林;馬華偉;;下料問(wèn)題與運(yùn)輸問(wèn)題聯(lián)合優(yōu)化建模[J];中國(guó)管理科學(xué);2013年02期

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

1 姚國(guó)輝;若干組合優(yōu)化問(wèn)題的算法研究[D];山東大學(xué);2009年

，

本文編號(hào)：1750449