论文部分内容阅读
随着人们对通信带宽需求的日益增长,全光网以其大容量、业务透明、适应性强等诸多优点成为未来网络发展的必然方向。我们通过研究全光网中路由和波长分配问题,以达到合理利用网络资源、优化网络性能、提高网络业务量和降低网络运作成本的目的。本文通过扩展分层图模型的应用范围,对波长转换受限网络、多光路连接请求、光路保护以及多光纤网络的路由和波长分配问题进行了研究,并且提出了相关算法。本文的具体工作包括以下内容:(1)通过波长转换弧,将分层图模型从无波长转换的全光网络推广到了节点波长转换数和转换度都可以同时受限的全光网络,使动态路由和波长分配问题转换为分层图的最短路问题,并且提出了一次性解决该问题的LGWC算法。(2)通过分层图模型将多光路连接请求的路由和波长分配问题等效为分层图中的n条物理链路弧不重复最短路问题,并且提出了考虑动态负载均衡的路由和波长分配算法-MLD算法。(3)通过分层图模型,将单信道故障的动态保护路由和波长分配问题等效为分层图中求解物理链路弧不重复的最短路由问题,提出了相应的路由和波长分配算法算法-CFSP算法。(4)通过光纤平面图和光纤交换弧,将分层图的应用范围进一步扩展到了多光纤网络,并且提出相应的动态路由和波长分配算法MF-LGWC算法以及考虑动态负载均衡的多光路连接请求的动态路由和波长分配算法MFMLD算法。(5)提出了对单节点故障和单链路故障都适用的动态路由和波长分配算法-NFSP算法。该算法将工作光路的路由和波长分配与保护光路的路由和波长分配相分离,强调在优先保证工作光路算法的阻塞性能前提下,优化保护光路使用的共享网络资源。(6)从智能性、协作性的角度提出了基于多Agent系统的分布式路由和波长分配管理平台的设计框架,并遵循了FIPA关于Agent的规范标准。