航空电子WDM网络路由和波长分配算法研究

【类型】学位论文

【作者】熊颖 

【关键词】 航空电子WDM网络 RWA算法 线性规划 离散事件仿真

【摘要】光波分复用网络(Wavelength Division Multiplexing，WDM)具有高带宽，强灵活性，对协议和比特率透明，强扩展性等优点。适合于要求拥有高带宽、高容错性和大吞吐量，强实时性等特点的未来航空电子网络。而网络的虚拓扑配置能够影响网络整体性能，因此研究路由和波长配置对网络的设计和性能意义重大。 本文针对航空电子WDM网络，进行了网络模型构建，分别提出了单播消息和多播消息的相关算法，进行了算仿真和分析，并在Visual C++ 2005平台上开发了航空电子WDM网络仿真工具。 首先根据航空电子网络的特点选择了适合的网络拓扑，针对单播消息传输，对网络进行了模型的抽象构建，给出了约束条件，提出了综合考虑虚拓扑跳数以及消息的带宽保证的线性规划算法，在此基础上给出了大型网络的一个启发式算法，并采用线性规划算法进行了算法仿真。其次针对多播消息传输，分析了其传播机制，进行了网络的模型构建。根据网络特性把场景分为波长一致，有波长转换以及基于S/G稀疏分光三种情况，根据每一种网络的特点给出了优化目标为最小费用的线性规划算法，并进行了算法仿真和结果分析。最后采用自顶而下的设计方法对WDM网络仿真工具进行了总体设计，按照设计总原则进行了模块的划分，对场景，终端和路由器进行了建模，设计了基于离散事件系统机制的仿真内核，并给出了仿真实例。

【学位名称】硕士

【学位授予单位】北京航空航天大学

【学位授予年度】2016

【导师姓名】熊华钢

【读秀链接】读秀链接