[发明专利]一种VPN组播树的子树自保护方法

说明书

技术领域

本发明涉及通信技术领域，尤其涉及光网络组播的生存性技术。

背景技术

光网络的生存性机制可以从不同的角度进行分类。主要包括以下几种分类方式：根据恢复粒度大小，分为基于链路的和基于通道的保护、恢复机制；根据保护资源能否共享，分为专用和共享的保护机制；根据恢复光通道的计算方式，分为预计算与实时计算的恢复；根据路由计算机制和恢复实现的控制机制，分为集中式和分布式控制恢复。

组播(Multicast)是一种通信机制，它是一种从源点(发送者)将信息同时发送给多个目的节点(接收者)的通信方式。所以，组播技术是通信网络将发起端的信息复制多份同时传递给多个接收端的一种信息技术，即一点对多点的通信。由于组播传送在某些共享链路上只需将信息发送一次，而不必从源端对每一个目的端都发送一个信息副本，因此，与由多个点对点通信实现的一点对多点通信方式相比，组播通信可以极大的节省带宽，有效地降低网络通信成本，增加网络的通信能力，避免广播带来的泛洪问题。

在下一代光网络中，随着流媒体、视频会议等应用的开展，组播在光网络中将得到普及。提供生存性得到保障的光网络组播通信相比于单波通信显得尤为重要和迫切，研究下一代光网络中组播的生存性机制具有重要的意义。光网络中的组播是以“光树”的形式存在的，其生存性机制是针对光树的保护和恢复。从不同的角度出发，针对每一个组播业务的主用树备用通道的选择可以有以下几种策略：(1)通道的组播树保护恢复；(2)基于链路的组播树保护恢复；(3)基于区段的组播树保护恢复；(4)基于环的组播树保护恢复；(5)基于树的组播树保护恢复。

随着网络的不断发展，VPN逐渐成为人们关注的焦点。组播通信是VPN的典型应用和广泛需求。在VPN实施中，同一VPN的一组用户站点之间需要频繁执行组播通信，特别是视频会议等VPN应用环境。

发明内容

本发明所要解决的技术问题是如何提供一种VPN组播树的子树自保护方法，该方法提高了VPN组播的可靠性，同时也节省了VPN用户的资源购买费用。

本发明所提出的技术问题是这样解决的：提供一种VPN组播树的子树自保护方法，其特征在于，包括以下步骤：

①在VPN组播树建立时，按照最小代价在各VPN用户之间建立一颗组播树，并将其作为长期通信的租用链路；

②计算好两两VPN用户节点之间的最短路径，将所有路径代价信息存储在备用链路代价表里；

③当某条链路出现故障时，根据备用链路代价表为故障链路寻找最优备用链路，作为VPN用户的短期租用线路，恢复组播通信；

④更新每个节点中的备用链路代价表。

按照本发明所提供的VPN组播树的子树自保护方法，其特征在于，所述备用链路代价表在VPN中的每个节点中，其包含本节点到组播树其他节点的最小链路代价。

按照本发明所提供的VPN组播树的子树自保护方法，其特征在于，在步骤③中，最优备用链路不是在断开链路的端点之间找一条备用链路，而是在断开链路分成的两棵子树之间寻找一条代价最小的备用链路，作为VPN用户的短期租用线路。

本发明是针对VPN组播对可靠性及时延性的高要求，同时考虑VPN用户对资源购买的花费，提出了一种新的VPN组播树保护方法，为了达到组播可靠性及时延性的要求，在组播树建立之初，即计算好两两用户节点之间的最小代价路径，以便于出现故障之后寻找最优备用链路；为了提高全网资源利用率，备用链路的建立并不一定是基于故障链路的两个节点，而是在假设某条单链路故障出现后形成的两颗子树间寻找一条最短路径，当链路故障出现后，即通过信令协议找到并建立最优备用链路，VPN用户将组播树建立时的链路作为长期租用线路，将备用链路作为短期租用链路，即当长期租用链路出现问题后，才开始对备用链路付费，这样便节省了VPN用户的链路租用成本。

在VPN组播树建立时，即按照最小代价在各VPN用户之间建立一棵组播树，作为其长期通信的租用链路，同时计算好两两VPN用户节点之间的最短路径，将所有路径代价信息存储在备用链路代价表里，当某条链路出现故障时，根据备用链路代价表为故障链路寻找最优备用链路，备用链路的选择采取与以往不同的方法：即不是在断开链路的端点之间找一条备用链路，而是在断开链路分成的两棵子树之间寻找一条代价最小的备用链路，作为VPN用户的短期租用线路。这也是为什么在组播树建立之初要计算两两节点间最小代价路径的原因。