波分复用光网络资源调度最优化问题的研究

论文总字数：27595字

摘 要

随着宽带接入技术的日益普及和新兴高速率突发业务（如视频点播、云计算、数据中心网络等）不断出现，对光网络传输容量的需求不断提高；而且这些业务请求改变了传统网络业务模式，呈现出突发性高、异构性强、动态变化大等特点。波分复用（WDM）光网络以其容量大、易扩容性、可重构性等优良的性能，成为目前高速广域骨干网主要采用的技术。

随着OXC（光交叉连接设备）、OADM（光分插复用设备）技术的不断发展和成熟，基于WDM的光网络不再仅仅局限于点对点的传输，更能够在组网方面得到应用。然而，由于上层业务的要求各不相同，就要求WDM光网络能针对业务要求提供不同的服务，即对网络资源调度分配提出了很高的要求。由于市场的要求持续增加，到目前为止，前人有许多关于WDM光网络中资源调度的研究，并取得了许多成果。

在本篇论文中，我们分析总结了前人的一些研究成果，从网络的结构、器件、以及算法等方面入手，研究了WDM光网络中的资源调度的最优化问题。本篇论文从以下几个方面展开：

在第一章绪论中，论文首先介绍了相关的背景知识。第一章详细地介绍了光网络的有关知识，包括光网络的产生和发展、光网络的特点以及光网络中的一些关键技术。

第二章先说明了WDM技术的有关知识，介绍了WDM技术在光网络中应用的背景及优势，然后着重介绍了WDM光网络的结构以及其中的重要组成器件。

第三章重点介绍了WDM网络中的路由与波长分配算法，主要从静态RWA算法和动态RWA算法两部分进行介绍。此外，本章还重点介绍了几种常用的路由波长分配策略并简单进行了比较，在本章的最后，详细说明了本次毕业设计的具体工作及流程。

第四章在MATLAB的平台上建立了静态RWA算法的模型，研究了基于广播-架构的ROADM结构，先分析了静态网络性能与收发机模块的关系，进一步分析了两模块结构中备用模块的收发机数目对网络性能影响，考虑到算法的可扩展性，又提出了相应的启发性算法。进行仿真，并对仿真得出的结果进行了分析，得到了相应的结论。

在最后一章，即第五章中，我们对整个毕业设计的有关工作进行了总结，并就WDM光网络中的资源优化问题提出了对应的看法，并对未来WDM光网络资源优化问题进行了展望。

关键字：光网络；WDM技术；RWA问题；整数线性规划；ROADM架构；阻塞率

Resource Scheduling optimization problem in WDM Optical Network

Abstract

With the increasing popularity and emerging high speed broadband access technology bursty traffic (such as video-on-demand, cloud computing, data network centers, etc.) continue to emerge, optical network transmission capacity as demand increases; and the service requests to change the traditional network business model, showing a sudden high, heterogeneous strong, dynamic change and other characteristics. Wavelength Division Multiplexing (WDM) optical network with its large capacity, easy expansion, reconfigurability and other excellent performance, high-speed wide-area backbone network become the main technologies.

With OXC (optical cross-connect equipment), OADM (optical add drop multiplexers) technology continues to evolve and mature, WDM optical network is no longer confined to peer-based transport, and more can be obtained in terms of networking applications. However, due to the requirements of top business vary, requires WDM optical networks can offer different services for business requirements, that scheduling the resource allocation made high demands. As the market demands continue to increase, so far, there are many studies on the previous WDM optical network resource scheduling, and achieved many results.

In this paper, we analyzed and summarized some of the results of previous studies, starting from the structure of the network, device, and algorithms, the study of the optimization problem WDM optical network resource scheduling. This paper from the following aspects:

In the first chapter, the paper introduces the background knowledge. The first chapter describes in detail the knowledge of optical networks, including optical network characteristics and some of the key technologies of the emergence and development of optical networks, optical networks.

The second chapter describes the knowledge about the first WDM technology, introduces the background and the advantages of WDM technology in optical network applications, and then focuses on the structure and one of the important components WDM optical networks.

The third chapter focuses on the WDM network routing and wavelength assignment algorithms, mainly introduce the static RWA algorithms and dynamic RWA algorithm in two parts. In addition, this chapter also highlights several common routing and wavelength assignment policy is simple compared, in the last chapter, a detailed description of this design of specific work and processes.

Chapter IV on MATLAB platform to establish a static RWA algorithm model, research-based broadcasting - ROADM architecture architecture, the first analysis of the relationship between the static network performance and transceiver modules, further analysis of the transmitter-receiver module configuration backup module The number of machines on the network performance impact, taking into account the scalability of algorithms, but also put forward the corresponding heuristic algorithms. Simulation, simulation results and the results were analyzed to obtain the corresponding conclusions.

In the last chapter, we work on the entire graduation summarized, and on WDM optical network resource optimization problem presented corresponding view, and the WDM optical network resource optimization problem of the future Prospect.

Key Words：optical network; WDM technology; RWA problem; integer linear programming; ROADM architecture; blocking rate

目 录

摘要 I

Abstract II

第一章 绪论 1

1.1光网络的产生和发展 1

1.2光网络的特点 2

1.3光网络中的主要技术 3

1.3.1 光纤技术 3

1.3.2 光交换技术 3

1.3.3 光交叉连接（OXC）技术 3

1.3.4 光分插复用（OADM）技术 4

1.3.5 光放大技术 5

第二章 WDM光网络 6

2.1 WDM技术 6

2.2 WDM在光网络中的应用 7

2.3 光网络的结构 8

2.3.1光网络的分层结构 9

2.3.2光网络的拓扑结构 10

2.4 WDM光网络中的重要器件 12

2.4.1激光器／调制器集成光源 12

2.4.2波长转换器件 12

2.4.3光放大器 12

2.4.4光分插复用器（OADM） 12

2.4.5光交叉互连器（OXC） 13

第三章 WDM网络中路由与波长分配算法 14

3.1 RWA算法概述 14

3.2 静态RWA问题 16

3.3 动态RWA算法 17

3.4 本次毕设的主要工作及任务 18

第四章 WDM网络的整数线性规划设计及仿真 19

4.1 WDM网络中RWA问题的转化 19

4.2模型的建立和仿真结果分析 20

4.2.1 ROADM模型建立 20

4.2.2整数线性规划（ILP） 21

4.2.3启发性算法 24

4.2.4仿真结果分析 25

剩余内容已隐藏，请支付后下载全文，论文总字数：27595字