论文部分内容阅读
本文提出了一种新的基于辅助图的子通路保护算法,虚拓扑保护(Virtual Topology Protection,VIP)算法。解决WDM光网络中单链路失效问题。VTP算法首先根据保护切换时间的约束,通过离线方式为每个节点对计算多组满足保护切换时间要求的路径对,并映射到虚拓扑上。当每个业务请求到达时。只需要在虚拓扑上的相应节点对之间运行一次路径选择算法就可选出满足保护切换时间要求的路由,该路由可能是多条子通路对的组合。然后,再根据资源共享条件选出资源分配最优的子通路对。仿真结果表明,VTP算法比传统的共享通路保护算法具有更低的阻塞率,比传统的共享子通路保护算法具有更低的时间复杂度。