学位论文 > 优秀研究生学位论文题录展示

光网络路由选择及波长分配算法

作　者: 孙雪荣
导　师: 刘三阳
学　校: 西安电子科技大学
专　业: 应用数学
关键词: 路由选择波长分配可变长直接编码方式非精确网络状态波长转换器放置算法
分类号: TN929.11
类　型: 硕士论文
年　份: 2011年
下　载: 71次
引　用: 0次
阅　读: 论文下载

内容摘要

随着宽带视频、多媒体以及Internet业务的发展,光网络显得日趋重要.为了充分利用网络资源,光网络中有业务请求到达时,必须针对该业务执行有效的路由选择和波长分配(RWA)算法,为该业务请求建立一条或若干条有可用波长的路径.另外,为了在网络阻塞率和成本之间取得平衡,需要设计高效的波长转换器放置算法.针对这些问题,本文做了以下工作:首先分别对路由选择和波长分配子问题进行了系统的分类研究;然后针对分层图中路由选择和波长分配联合问题,巧妙地将若干影响因素归一化,得到分层图各边上涵盖全面而又计算简单的抽象长度;在此基础上本文引入可变长直接编码遗传算法求解联合问题,并详细阐述了基于链表的编码方式、交叉和变异操作的设计原理以及具体方法等.该算法中的编码、交叉和变异清晰直观,不需要解码即可直接查看当前解以及最优解的进化情况,方便监督算法优化程度,与现实情况联系紧密,具有普遍意义.为了给波长转换器放置算法提供理论支持,本文随后通过概率推理,建立了非精确网络状态信息模型,并给出了节点进行波长转换的概率估计.文章最后分析得出了若干个影响放置算法性能的启发因素,并据此提出路径聚类节点排序算法来解决波长转换器放置问题.该算法通过微调等差数列得到全整数类规模数列,并考虑到了网络中其他路径对当前考察路径的影响,算法设计严谨巧妙,整体交互性强.

光网络路由选择及波长分配算法

内容摘要

全文目录

相似论文