论文部分内容阅读
近年,随着因特网用户和语音用户的高速增长,各种新的通信业务不断涌现。为了解决急速增长的通信需求,面对这样迅速增长的多种实时、非实时的数据业务对传送网提出的网络带宽、多业务接入、组网灵活性、网络多样性、网络稳定性、网络投资收益率等多方面要求,智能光网络(ION)的概念应运而生。作为ION的典型代表,自动交换光网络通过引入控制平面技术并结合通用多协议标签交换(GMPLS)协议实现自动完成光网络交换连接的能力。其中的路由技术一直是当前的研究热点和重点。
本文从有效的利用网络资源,降低路径选择算法在路径计算上的时间开销,加速路由汇聚出发,提出了一种改进的路径选择算法,它是一种启发式算法,首先从最短路径优先算法(SPF)入手,对图的数据存储结构上进行改进,用双向链表代替了传统数组的存储结构方式,以消除冗余存储和冗余计算;然后考虑网络的资源利用率和流量工程技术,引入带宽和时延等QoS约束条件,结合改进结构的最短路径优先算法,设计得到一种改进的受限最短路径优先算法(CSPF),以降低业务阻塞率,平衡网络负载。最后,在GLASS/SSF仿真平台上创建OXC节点,并生成一个由OXC组成的光传送平面的拓扑结构模型,每个OXC节点上运行设计的CSPF路由算法模块,对本文提出的改进路径选择算法进行仿真。