加急见刊

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

黄建洋; 兰巨龙; 孙鹏浩; 陈博 国家数字交换系统工程技术研究中心; 河南郑州450002

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

注: 保护知识产权,如需阅读全文请联系信息工程大学学报杂志社