MPLS网络QoS组播路由和组播路由树补救方法的研究和实现

【摘要】： 在包括计算机网络和通信网络在内的网络上，组播技术的应用项目越来越多。本文利用蚂蚁算法和组播技术对多协议标签交换(MPLS)网络的服务质量(QoS)组播路由选择和组播路由树的补救算法进行了研究，并在MPLS-Linux环境下进行了开发和实现。 本文探讨了在MPLS网络中，使用蚂蚁算法解决了包含带宽、延时、延时抖动、包丢失率和最小网络费用等约束条件在内的服务质量组播路由问题；并且在考虑服务质量的基础上，研究并设计了在网络出现链路故障之后，对组播路由树进行补救的算法，使得网络的业务流可以重路由，网络故障得到恢复，提高了网络的恢复力。然后，论文依据前面的算法，建立组播路由树备份路径，提出了一个比较完善的MPLS组播快速重路由方法，包括双向组播树的建立，故障链路的检测，故障链路的通告和恢复等。 本文在MPLS-Linux环境下，还对以数据流为驱动机制的MPLS和组播路由协议PIM-SM的结合进行了有益的探索，并且为实现支持组播的LSR的解决方案打下了基础，并对该论文的未来的工作进行了展望。