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

“华为杯”第十五届中国研究生 “华为杯”第十五届中国研究生 数学建模竞赛 数学建模竞赛 题 目 光传送网建模与价值评估 摘 要： 本文以最优化理论为基础，研究了光链路建模、光传送网规划、星座图的改 进问题。首先，通过结合概率论和信息论的知识方法，从理论上得出了纠前误码 率与信噪比容限点、入纤功率与传输距离的关系，然后结合最优化理论尝试探索 了星座图的改善问题，并提出了有效的模型；本文还利用“破圈法”和贪心算法 给出了最优网络规划，最后使用动态规划给出各节点间的传输容量分配。 问题一中，对于子问题一，为了研究信号中的信噪比容限点与纠前误码率之 间的关系，首先将信道噪声建模为了零均值、高斯白噪声过程，然后基于极大似 然准则，在QPSK、8QAM 和16QAM 的星座图上划分出各符号的判决区域并且 推导出各信号的误码率计算公式，最后通过仿真给出各信号的信噪比—误码率曲 线图。根据曲线可得到在题设要求误码率BER 等于0.02 时，各信号的信噪比容 限点，其中QPSK 为6.32dB，8QAM 为10.65dB，16QAM 为12.72dB 。对于子 问题二，需要求解三种调制格式在80 km 和100km 光链路下的最大传输距离； 根据放大器噪声和光纤噪声与入纤功率的关系，求出每跨跨后信噪比与入纤功率 的近似函数关系式，该关系式是一个简单的凸函数，运用最优化理论得出每种单 跨距离下最佳入纤功率；再根据第一小问得到的信噪比容限点，可以求出每种调 制格式在不同单跨距离下的最大传输距离：其中传输 QPSK 格式信号应选用每 跨100 km 光链路，最大传输距离为8500 km；传输8QAM 格式信号应选用每跨 80 km 光链路，最大传输距离为4160 km；传输16QAM 格式信号应选用每跨80 km 光链路，最大传输距离为3520 km 。 问题二中，分三步求解了第一小问。通过利用“破圈法”和贪心算法，并考 虑了节点GPD 对网络价值的影响，分别求出了连接数为16 和33 时的最大网络 1 价值 6714mTb/s 和 11828mTb/s，其网络规划见图16，图17。第二小问利用第 一小问中类似的方法，先求得最大生成树，由于加入中间节点需要分配容量，所 以再为度最大节点之间加入连接扩大容量以满足需求，生成的最优网络规划见图 18-20 ，最后利用动态规划，得出了所有中间节点的传输容量分配，其具体分配 见表7-9 ，连接数为16 和33 时的最大网络价值5060mTb/s 和10996mTb/s 。当 由市扩大为省，由于人口增加，其网络规划变为图22-24 ，容量分配见表11-13， 连接数为 16 和33 时的最大网络价值 17133mTb/s 和39378mTb/s 。第三小问引 入了人口发展指数作为评价地区经济是否发达的指标，用于平衡欠发达地区和发 达地区的网络价值，以达到各地区均衡发展，得出的网络规划见图25-27 ，在不 考虑容量分配的情况下，连接数为33 时的网络价值39729mTb/s 。 问题三中，研究如何改进调制方式（星座图）以降低信噪比容限点。本文首 先探讨了影响信噪比容限的因素，其中信号的平均功率和相邻点最短欧式距离为 评估不同星座图的性能的重要指标。接下来根据星座点的个数等于 8 和大于 8 两种情况去探索了新的调制方案，当星座点数等于8 时，在3bit 的信息熵限制条 件下发送符号是等概的；而星座点数大于8 时，发送符号不能是等概的，因此我 们建立了方程组去求解各星座点的概率，同时给出了不同星座图对比信噪比容限 点的判决条件。因为建立的方程组为欠定方程组，不仅有无数多组解并且难以求 解，因此我们设立了一些假设条件，在这些假设条件下我们给出了两种星座图方 案，一种为环形 8QAM，一种为（6,6 ）分布的 12QAM 。计算结果显示，这两 种方案的星座图的信噪比容限点都比题设给出的 8QAM 信号的信噪比容限点 低，相比而言具有更优的性能。 关键词：星座图、光传送链路、光传送网规划、极大似然准则、“破圈法”