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

• 作 者: 张绚
• 机 构: 桂林电子科技大学
• 出 处: 桂林电子科技大学
• 发表日期: 2006年期
• 关键词: 自动交换光网络 域内路由算法 路由波长分配 仿真分析

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