论文部分内容阅读
近年来,波分复用(Wavelength Division Multiplexing, WDM)技术因其能提供大容量的带宽从而满足Internet数据业务的爆炸式增长的需求,已成为下一代骨干网的核心技术之一。目前,WDM光网络中路由机制的研究大多数都是基于业务需求确知的情况。而在实际中,往往很难精确地给出网络中各个节点间的业务需求。为此,学术界提出了光网络中的鲁棒设计方法,能够在业务量矩阵不确知的情况下,使网络资源的配置达到最优。同时,随着网络规模的不断扩大,骨干光网络已呈现多域结构。但目前的鲁棒设计都是集中在单域光网络中,因此有必要研究在多域光网络中的鲁棒路由机制。为此,本文采用了软管模型来描述业务量不确定模型。在软管模型中,不需要给出网络中具体的业务量矩阵,只需要知道每个节点允许进出网络的最大业务量。由于将Valiant负载平衡方案和基于树的设计方案是两种具有鲁棒设计思想的骨干网设计方法,因此本文将这两种设计思想引入到了WDM多域网络中,提出了两种不同的路由机制:两阶段的鲁棒路由机制和基于树的鲁棒路由机制。前者是启发式的路由机制,后者是基于智能优化算法的路由机制。这两种路由机制均根据多域拓扑的特点,将软管模型划分为基于域的子软管模型,并根据全网优化目标确定子软管模型的优化目标,并对每个子软管模型内的业务请求进行相应的路由设计。本文还考虑了WDM多域光网络的生存性问题,提出了基于树的路由保护机制,该机制不仅采用共享保护策略为网络中的工作路径提供鲁棒性保护,而且还引入了智能优化思路,以最小化了全网的总资源数为目标,从而实现用更少的备份资源去保护更多的工作资源的目的。为验证所提出的多域鲁棒路由机制的可行性和有效性,本文基于VC++平台进行了仿真实现和性能分析。仿真结果表明,本文所设计的多域鲁棒路由机制可以有效的解决多域网络在业务量不确知情况下的路由问题,具有较好的性能。