关于光网络流量疏导问题地研究.pdf

关于光网络流量疏导问题的研究 中文摘要 关于光网络流量疏导问题的研究 摘要 随着多媒体时代的到来，网络流量的持续增长，新型应用的出现大大提升了人类 在信息时代对带宽的需求，人们清醒地认识到对现有网络进行扩容的任务十分紧迫。 每年全球对网络铺设所投入的成本持续增长，但网络设备的昂贵成本阻碍着网络快速 扩容的脚步，如何有效地降低网络铺设成本是光网络发展中的一个重要研究主题。 波分复用（WDM ）技术是在同一根光纤中同时传输多路不同波长的信号，具有 技术适应性强、传输容量大、易于实现等特点，当前骨干网络中主要采用的传输技术 就是WDM 技术。但是，WDM 信号载波建立在固定粗栅格光频率上，这导致了光纤 的频谱利用率低下。而正交频分复用（OFDM ）技术通过子载波的形式将一个高速的 数据流拆分成多个低速的数据流，同时结合灵活栅格技术能极大地改善光纤频谱利用 率，基于OFDM 技术的光网络技术被认为是新一代光网络技术的有力候选者。 基于WDM 和OFDM 传输技术，本文采用业务流量疏导技术来减少光层收发器 数量，从而有效地降低网络成本。本论文的主要研究内容如下：首先，针对WDM 光 网络，通过混合整数线性规划（MILP ）技术进行优化建模，实现流量疏导问题中的 收发器数量的最小化；其次，面对WDM 网络MILP 模型高计算量的困难，发展高效 的启发式算法，实现对大型网络在短时间内的流量疏导设计和所需收发器数量的最小 化；第三，针对OFDM 光网络的流量疏导问题，建立了基于OFDM 技术的MILP 优 化模型。最后，对上述优化模型和启发式算法，我们通过仿真和线性优化软件对各种 不同的网络拓扑进行了求解并得到相应的结果。通过同无流量疏导情况下结果的比 较，我们证实了流量疏导技术能有效地降低光收发器的数量，进而降低光网络的成本。 关键词：WDM ；OFDM ；MILP 模型；启发式算法；流量疏导；收发器数量 作 者：丁 斐 指导老师：沈纲祥 I Abstract Research on Traffic Grooming in Optical Networks Research on Traffic Grooming in Optical Networks Abstract With the advent of the era of multimedia and continuous growth of network traffic , the emergence of new types of applications greatly enhances the bandwidth requirements . It’s imperative to increase the capacity of the existing networks to sustain such a growth. We see the trend of keeping on deploying new equipments in the backbone networks around the world, but the high price of network equipments slows down the pace of such an expansion. How to reduce the network cost has become an important research topic. Wavelength Division Multiplexing (WDM) technology can