[发明专利]标签交换路径的动态更新

说明书

技术领域

本发明一般涉及标签交换路径，更具体来说涉及用于构造点到多点树的过程和机制。

背景技术

多协议标签交换（MPLS）协议用于基于附于每个分组的标签在网络中转发数据。标签交换路径（LSP）由路径的每个跳处指定的一组标签组成。服务提供商采用多种类型的隧道，如点到点、点到多点和多点到多点LSP，这具体取决于要载送的业务的类型。点到多点（P2MP）LSP最适于多播服务，如因特网协议电视（IPTV）、内容送交网络等。

P2MP LSP具有根节点和多个叶节点，以及沿着从根节点到叶节点的路径的一个或多个分枝节点，有关示范MPLS网络的示意图，参见图1。在分枝节点处，一个进入分组可以在多个外出接口上被复制，每个副本具有唯一的标签。 

LSP可以通过管理层的配置静态地建立或通过信令协议来动态地建立。

可以将用于点到点和多点到多点LSP的标签分发协议（LDP）扩充用作信令协议来建立P2MP LSP。这些扩充称为多播LDP（mLDP）。利用mLDP，叶节点可以动态地基于叶节点处检测的触发决定加入或离开P2MP LSP。但是，从根到叶的路径将遵循路由选择协议计算的最佳路由而不提供流量工程参数（例如，带宽预留）。

还可以使用资源预留协议-流量工程（RSVP-TE）的扩充来建立P2MP LSP。RSVP-TE的优点在于可以沿着路径提供流量工程参数，这优化了网络性能且最佳地服务于IPTV的体验质量需求。RSVP-TE的缺点在于，必须由运营商或配置过程在根节点处显性地配置请求加入P2MP LSP的每个叶节点，这使得叶节点动态地加入（或离开）P2MP LSP不可能。在一个示例中，如果加入或移除叶节点，则重新计算整个LSP树，删除旧的树，并且以信号将新重新计算的树通知参与节点。这种解决方案促成有效率的带宽管理和优化了网络中的资源使用，但是在设置时需要开销繁重的人力配置。

授予Vasseur等人的US 7,801,137通过允许叶节点确定所请求的多播组的根节点来仅部分地解决此问题。使用专有协议向根节点发送请求，以请求该叶节点与多播组隧道树之间的路径。如果存在此类隧道树，则根节点计算将该叶节点添加到该树的路径，并发送回复以在该树的选定节点处将该叶节点添加到该树。然后就可以通过计算的路径在选定节点处将该叶节点添加到多播组隧道树。

目前，没有开放标准集支持的机制来用于使用标准协议动态地提供RSVP-TE P2MP LSP。相应地，应该容易地认识到为了克服现有解决方案的缺陷和缺点，具有一种用于使用RSVP-TE在P2MP LSP中动态地添加或移除叶节点的解决方案将是优势。

发明内容

本发明的目的在于消除或减轻现有技术的至少一个缺点。

在本发明的第一方面中，提供有一种用于由叶节点启动多播组的更新的方法，该方法包括如下步骤：接收多播组的请求，该请求包含多播组的标识符；根据多播组的标识符选择预配置的隧道；封装接收的请求；以及经由所选定的预配置的隧道传送封装的请求。接收的请求可以是加入请求消息或离开请求消息。可以通过使用因特网组管理协议（IGMP）侦听、多播监听者检测（MLD）侦听或协议无关多播（PIM）侦听来检测该请求。封装的步骤可以包括将接收的请求置于隧道分组的有效负载中。封装的请求可以经由所选定的预配置的隧道传送而不标识所封装的请求的目的地。预配置的隧道可允许封装的请求行进到目的地而不会被中间节点拦截。

在本发明的另一个方面中，提供有一种由根节点更新多播组的方法，该方法包括如下步骤：经由隧道接收请求，该请求包含多播组的标识符；根据接收的请求的隧道报头标识负责传送该请求的叶节点；确定对于该多播组是否存在点到多点（P2MP）标签交换路径（LSP）；以及响应多播组具有现存的P2MP LSP，根据接收的请求，使用该叶节点，更新多播组的成员关系。更新多播组的成员关系的步骤可以包括将该叶节点添加到多播组或从多播组移除该叶节点。可以使用资源预留协议-流量工程（RSVP-TE）将叶节点添加到P2MP LSP。可以使用IGMP侦听、MLD侦听或PIM侦听从接收的请求的有效负载提取多播组的标识符。响应多播组没有现存的P2MP LSP，可以为包括该叶节点的多播组建立新的P2MP LSP。响应叶节点是离开P2MP LSP的最后节点，可以终止该多播组的P2MP LSP。