论文部分内容阅读
自动交换光网络(ASON)是能够智能化地自动完成光网络交换连接功能的新一代光传送网,路由技术是它的核心技术之一,它在实现ASON连接的动态选路方面发挥了重要的作用。ASON的路由技术有三种,层域路由是其中的一种。本课题主要关注自动交换光网络(ASON)中的层域路由问题。我们的研究旨在揭露影响层域路由的因素,并根据这种因素设计性能优良的层域路由算法和层域划分方法。我们发现,层域划分、静态路由表运算和动态路由优选等因素均对层域路由的阻塞性能有着显著影响。这种影响具体表现在底层域对高层域屏蔽路由信息和域间链路呈现高阻塞两个方面,我们将其称之为域间路由屏蔽效应和域间链路拥堵效应。我们结合传统的扁平网络路由和波长分配技术,对层域光网络固定路由、固定备选路由进行研究,发现这些成熟的路由技术均能够提高层域光网络的路由性能。在此基础上,我们开发了一种新的路由算法,这种算法在域间路由层面采用固定备选路由,在域内路由层面上采用固定路由,因此减少了全网统一采用固定备选路由所带来的信令开销和路由存储开销。经过数学分析和仿真,我们证明了这种算法在付出较小代价的前提下得到了较大的性能增益。在路由算法的研究过程中,我们发现使用现有技术对路由算法进行改进带来的增益并不可观,而改变层域结构对于路由的影响更为显著。因此我们就光网络层域结构对层域路由的影响进行了深入研究。我们将层域结构抽象出两种属性(域数目,域相对大小),并通过这两种属性提出一个参数α(域间业务种类总数/域内业务种类总数)。我们使用该参数将网络的层域结构这一静态量与网络的阻塞性能这一动态量联系起来,解决了如何分域能够使层域路由的阻塞性能更好的问题。在此基础上,我们提出了一套评估和衡量层域结构的好坏的框架。最后,我们实现了分层分域光网络路由仿真平台,这种平台具有方便的界面进行网络拓扑输入、层域划分、路由算法开发与应用、离散事件路由算法仿真。仿真得到的数据经处理后,也证明我们分析的正确性。