光传送网建模与价值评估 (2).pdfVIP

“华为杯”第十五届中国研究生 “华为杯”第十五届中国研究生 数学建模竞赛 数学建模竞赛 题 目 光传送网建模与价值评估 摘 要： 本文对光纤通信的调制方式，光链路传输模型以及网络规划问题进行了建 模、求解和分析。主要完成了如下工作： 对于问题1：本文首先建立MQAM 调制解调模型，得出MQAM 的BER 和SNR 关 系曲线。计算结果表明，BER=0.02 时，QPSK、8QAM 以及16QAM 三种调制方式对 应的SNR 容限点分别为6.2851dB，10.502dB 和 12.7108dB。其次，通过光链路 N 传输模型，建立了SNR 与光纤跨段数 之间的关系式。单跨距离为80km 和100km 两种情况下，三种调制方式的最远传输距离分别为 1760km，640km，400km 和 800km，300km,200km。 对于问题2：本文分为三部分进行网络规划设计。第一部分首先构建最小生 成树来连通12 个城市节点，为了保证网络价值最大，在剩余未连接的55 条链路 中分别选取5 条和22 条价值最大的链路接入网络，得出 16 条、33 条连接数下 最大网络价值分别为 5270.2331mTb/s 和 8677.9152mTb/s 。第二部分采用 Dijkstra 算法将网络划分为若干个由起点、中间点、终点构成的最短路径，同 时考虑了直接连接和间接连接两种情况，选择目标函数最大的连接方式。对网络 单波传输容量和拓扑结构进行不断更新迭代，合理解决了有中间结点的网络规划 问题。第三部分考虑到不同城市经济差异大，将GDP 指标引入到链路权重矩阵， 重新进行网络规划。 对于问题3：本文采用控制变量法，分别建立了星座图的概率分布模型，位 置分布模型以及联合分布模型。在调制格式信源熵保持3bit 的题目要求下，我 1 1 1 1 1 1 1 1  们发现星座点的概率分布满足 ，，，，，，，，0,0,0,0 时具有最佳的抗误码性 8 8 8 8 8 8 8 8  能。在此基础上，利用位置分布模型，通过梯度下降算法得到最佳星座图方案。 关键词：MQAM，SNR 容限，最小生成树，Dijkstra 算法，控制变量 1 目录 问题背景 1 1.1 研究背景 1 1.2 国内外研究现状 1 问题描述 3 专业术语及符号说明 4 专业术语 4 符号说明 4 问题一 6 4.1 问题分析 6 4.2 模型建立 6 4.2.1 子问题1模型建立 6 4.2.2 子问题2 模型建立 9 4.3 实例求解 11 4.3.1 子问题1 实例求解 11 4.3.2 子问题2 实例求解 13 4.4 本章小结 16 问题二 17 5.1 问题分析 17 5.1.1 子问题1 分析 17 5.1.2 子问题2 分析 17 5.1.3 子问题3 分析 18 2 5.2 模型建立 18 5.2.1 子问题1 18 5.2.2 子问题2 20 5.2.3 子问题3 26 5.3 本章小结 27 问题三 29 6.1 问题分析 29 6.2 模型建立 29 6.2.1 星座点概率分布模型 29 6.2.2 星座点位置分布模型 31 6.2.3 星座点概率-位置联合分布模型 32 6.3 实例求解 32