论文部分内容阅读
WDM光网络的资源优化配置和生存性是通过路由波长分配算法(RWA)实现的,因此RWA问题显得十分重要.为此,本文着重讨论了动态RWA问题,主要包括有限波长转换网络中的RWA问题、光网络中的共享保护问题和IP/WDM网络中的RWA问题.这些问题的研究旨在提高网络的资源利用率,增强网络的生存性并降低网络业务的阻塞率.论文的第一章首先对相关背景作了个简单回顾,接着在第二到第五章针对每个问题进行了详细讨论.第二章对有限波长转换网络中的RWA问题进行了研究.在容量巨大的光网络中,生存性显得十分重要.第三章主要讨论了光网络中共享路径保护的策略.为了在光网中能够支持IP业务,第四章讨论了端口不受了制的IP/WDM网络中的路由问题.IP/WDM网络中的资源分配可以通过联合路由方式和重叠路由方式来实现.基于经过改造的分层图模型,我们提出了两种资源分配策略:LLB和CLB,其核心思想是实现网络的负载平衡.然而,由于考虑到成本,实际IP/WDM网络中每个节点配备的端口数有限.因此,论文第五章研究了端口数有限网络中的RWA问题.我们分析发现联合路由虽然阻塞性能比重叠路由好,但是它需要网络进行大量的信息交互,不易于保证网络隐私安全,而且端口利用率低.因此.因此,我们提出SLEA来提高重叠路由的性能.SLEA的核心思想是当为一个子波长粒度的请求寻路时使得重叠路由建立起来的光路的跳数被约束在预先设立的光跳数限制来之内,以防止过长且低效的光路出现.为了在重叠路由中执行SLEA,基于一个经过拓展的分层图模型我们修改了最短路算法.SLEA本身并不带来信令和算法复杂度方面额外负担.