[发明专利]用于有效的点到多点流量工程(P2MP-TE)路径保护的系统和方法

说明书

技术领域

本公开一般地涉及分组交换网络中的多播通信。

背景技术

许多服务提供商正在广泛部署点到多点流量工程(P2MP-TE)隧道以在互联网上广播视频流量。P2MP-TE可以包括使用资源预留协议(RSVP)信令来建立用于数据流量复制的标签交换路径(LSP)。一般情况下，在请求注解(RFC)4875(用于P2MP TE LSP的RSVP-TE的扩展)中定义了用于建立LSP的协议。

附图说明

图1是示出从头节点到多个尾节点的P2MP树的图。

图2是示出用于有效的点到多点流量工程(P2MP-TE)路径保护的示例方法的流程图。

图3A是示出图2中的用于有效的点到多点流量工程(P2MP-TE)路径保护的示例方法的一方面的流程图。

图3B是示出图3A中的用于有效的点到多点流量工程(P2MP-TE)路径保护的方框306的流程图。

图4是示出图2中的用于有效的点到多点流量工程(P2MP-TE)路径保护的示例方法的另一方面的流程图。

图5A-5C示出用于有效的点到多点流量工程(P2MP-TE)路径保护的事件的示例序列。

图6A-6C示出用于有效的点到多点流量工程(P2MP-TE)路径保护的事件的另一示例序列。

图7是根据示例方法示出再合并(remerge)条件的处理的图。

图8是示出示例节点设备的功能块的图。

具体实施方式

概览

一种实现方法提供在多播中实现路径保护。该实现方法包括：(1)由头节点建立从头节点跨越(span)到多个尾节点的点到多点(P2MP)树，该P2MP树包括附加的中间点节点，该P2MP树提供从头节点到特定尾节点的标签交换路径(LSP)；(2)由头节点标识LSP的第一多个源到叶子(S2L)子-LSP，每个S2L子-LSP跨越至少一个中间点节点；(3)由头节点标识LSP的第二多个S2L子-LSP，第二多个S2L子-LSP被包含在P2MP树内并且每个S2L子-LSP跨越至少一个中间点节点，每个S2L子-LSP与第一多个中的相应的S2L子-LSP相对应，并且第二多个中的每个S2L子-LSP和第一多个中相应的S2L子-LSP没有重叠的中间点节点；(4)由头节点在RSVP路径消息中为对象设置第一标志以将第二多个S2L子-LSP指定为在基线水平的保护处保护第一多个中的相应的S2L子-LSP；(5)由头节点在RSVP路径消息中为对象设置第二标志以将第二多个中的S2L子-LSP的子集指定为在提高的水平的保护处保护第一多个中的相应的S2L子-LSP，第二标志不同于第一标志；(6)从头节点向P2MP树中的其它节点发送RSVP路径消息。

示例实施例

点到多点(P2MP)流量工程可以实现广播/多播数据通信，例如，用于视频流量。通常情况下，提供从头节点跨越到多个尾节点的P2MP树。头节点与广播/多播的源相关联，尾节点与数据通信的接收机相关联。P2MP树通常包括附加的中间点节点。头节点、中间点节点和尾节点是负责将分组路由到它们的相应的目的地接收机的路由设备。在标签交换网络(比如，多协议标签交换网络)中，标签交换路径(LSP)通过遍历附加的中间点节点将头节点连接到特定的尾节点。对于服务质量(QoS)的一种常见关注是如何处理LSP故障。

为在流量工程(TE)中提供路径保护，在广播/多播开始之前对备用LSP进行配置，该备用LSP是不同于当前LSP的路径(或SRLG)。如果当前LSP出现故障，则当前LSP上的网络流量将被立即切换到备用LSP以减少流量丢失，由此在网络中提供某种程度的冗余。

在P2MP-TE路径保护的情况下，头节点可能需要建立完整的备用P2MP LSP树，该备用P2MP LSP树是不同于当前LSP树的路径(或SRLG)。随着P2MP LSP树中叶子数量的增加，在网络中找到完整的不同路径/SRLG树可能越来越难。构建另一P2MP树还可能双重预定网络中的带宽，使得网络效率变低。当只有一个或少数几个源到叶子(S2L)子-LSP出现故障时，路径保护切换可能导致整个P2MP树上的流量切换。随着P2MP LSP树的生长以及切换的相关联的开销的交错，这种切换可能不太实用。