自动交换光网络的域内路由算法研究

摘要

ASON能较好地符合光网络的发展需求和网络结构多样性的特点,被认为是下一代光传送网的发展方向。而路由技术是 ASON中控制平面的一项重要的单元技术,它在实现连接的动态选路方面发挥了重要的作用。
　　网络阻塞率是光网络波长路由设计的重要指标,所以设法降低网络阻塞率是我们的重要工作。现有的研究证明有效的波长路由分配算法和波长变换是降低网络阻塞率的两种最主要的方法。然而,这两种方法通常都被分开来研究,特别是已有的路由波长分配算法几乎没有考虑到波长变换的存在。本文指出了已有的动态波长路由算法在考虑波长变换的情况下并不十分适用。
　　本文对ASON的路由进行了深入研究,在分析ASON网络特点的基础上,首次提出了一种全新的适用于ASON路由的波长路由算法,我们称之为ASON综合代价最小路由算法。该算法综合考虑了波长路由分配和波长变换,采用广播的方式进行选路,找到符合波长连续的最短路径,或在增加波长变换器时计算出最小代价的路径,并采用链表的存储结构生成路由队列。本文在Delphi7.0环境下对该算法进行了计算机仿真实现。仿真结果证明该算法是一种可行、有效的ASON路由波长算法。
　　最后,本文评价了ASON综合代价最小路由算法的性能,将这种算法和现有路由算法做了比较,结果表明所提出的 ASON综合代价最小路由算法在考虑波长变换的情况下表现出更好的性能。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 引言

§1.1概述

§1.2 论文内容安排

第二章 ASON的介绍

§2.1 ASON发展现状

§2.2 ASON的体系结构

§2.3 ASON的路由方式

§2.4 ASON的优点及其局限性

§2.5小结

第三章 ASON的路由和波长分配

§3.1 ASON路由的新特点

§3.2 ASON的路由体系结构

§3.3 ASON的路由功能组件

§3.4 ASON的路由要求

§3.5 ASON的路由协议

§3.6 ASON中路由和波长分配

§3.7小结

第四章 ASON综合代价最小路由算法

§4.1 ASON 综合代价最小的路由算法背景

§4.2 ASON 综合代价最小的路由算法描述

§4.3 算法仿真实现

§4.4 小结

第五章 数据结果和分析

§5.1阻塞率的计算

§5.2复杂度分析

§5.3综合代价最小路由算法的意义

§5.4小结

第六章 结论

参考文献

致谢

附录A 流程图

附录B 缩略语