随着Internet业务的爆炸式增长,人们对网络带宽和容量提出了更大的需求。由于波分复用(Wavelength Division Multiplexing, WDM)技术能充分利用光纤的巨大带宽,因而成为下一代骨干网络的核心技术。然而,由于每个波长承载的传输容量可高达吉比特每秒,网络故障(比如链路断裂、节点故障)会导致大量业务中断。因此,WDM光网络中抗毁技术的研究是一个热点问题。网络抗毁主要包括保护和恢复两种策略。由于保护策略具有较短的故障恢复时间而满足实时业务需求,因此较多研究基于保护策略。本文采用保护策略的思想,首先设计了两种混合子通路保护算法,即专用混合子通路保护算法(Dedicated Mix Sub-path Protection, DMSPP)和共享混合子通路保护算法(Shared Mix sub-path protection, SMSPP)。这两种算法均采用Dijkstra算法计算工作通路和保护通路(或子通路),并考虑了保护切换时间和负载均衡度的约束。本文将SMSPP、DMSPP算法与传统的保护算法进行比较。仿真结果表明,DMSPP和SMSPP在满足保护切换时间阈值的条件下有效地减小了阻塞率,而且具有较高的资源利用率。本文还设计了一种基于辅助图的保护算法(Auxiliary Topology Protection, ATP)。该算法首先根据保护切换时间阈值的约束,通过离线方式为每个节点对计算多组满足保护切换时间要求的路径对,并映射到辅助图上。当每个业务请求到达时,仅在辅助图上运行一次Dijkstra路径选择算法就可选出满足保护切换时间要求的路由,该路由可能是多条子通路对的组合。然后,再根据负载均衡条件或者资源共享条件选出最优的子通路对。仿真结果表明,ATP算法比传统的保护算法具有更低的阻塞率,比传统的共享子通路保护算法具有更低的时间复杂度,尤其在网络资源丰富时,这种优势更为明显。