一种基于免疫环进行链路备份的多链路路由保护机制

摘要

针对IP/MPLS网络中的多链路故障问题,提出一种利用免疫环进行链路备份的路由保护机制.使用提出的网络图可嵌入算法对拓扑进行平面嵌入,在保证任意两条链路在非节点处不相交的基础上,利用提出的免疫环系统生成算法对嵌入图进行环分化,获得多链路故障时能够保证网络通畅的免疫环备份系统,为实现遭遇链路故障时的快速路由恢复,使用分段路由技术完成免疫环备份系统的部署.实验结果表明,所提机制具有较高的路由保护率,较低的存储开销和传输时延.