[发明专利]一种双向点到多点标签交换路径的建立方法、装置及系统

权利要求书

1.一种双向点到多点标签交换路径建立方法，其特征在于，包括：

利用基于流量工程扩展的资源预留协议，通过路径消息和资源预留消息分配叶子到源数据路径的叶子节点标签以及源到叶子数据路径的源节点标签，以建立起双向点到多点标签交换路径。

2.根据权利要求1所述的方法，其特征在于，所述通过路径消息和资源预留消息分配叶子到源数据路径的叶子标签以及源到叶子数据路径的源标签包括：

叶子节点接收来自源节点的路径消息，该路径消息中携带建立双向点到多点标签交换路径的指示以及为叶子节点分配的标签；

叶子节点向源节点发送资源预留消息，该资源预留消息中携带为所述源节点分配的标签。

3.根据权利要求1所述的方法，其特征在于，所述通过路径消息和资源预留消息分配叶子到源数据路径的叶子标签以及源到叶子数据路径的源标签包括：

叶子节点接收来自源节点的路径消息，该路径消息中携带建立双向点到多点标签交换路径的指示；

各叶子节点向源节点发送资源预留消息，该资源预留消息中携带为所述源节点分配的标签，以及为叶子节点自身分配的标签或叶子标签请求；

在所述资源预留消息中携带叶子标签请求时，所述叶子节点还接收来自源节点的携带叶子节点标签的资源预留消息。

4.根据权利要求3所述的方法，其特征在于，还包括：

叶子节点向所述源节点进行上游标签分发性能通告。

5.根据权利要求1～4中任意一项所述的方法，其特征在于，还包括：

双向点到多点标签子交换路径的一端向另一端发送路径撤销消息，并在该路径撤销消息的发送端及接收端删除各自分配的全部或部分标签。

6.根据权利要求5所述的方法，其特征在于，在该路径撤销消息的发送端及接收端删除各自分配的全部或部分标签包括：

如果源节点接收所述路径撤销消息，在之前的所述路径消息中携带完整性对象时，则删除所有子标签交换路径的叶子节点标签；在之前的路径消息中不携带完整性对象时，则删除发送所述路径撤销消息的叶子节点对应的子标签交换路径的叶子节点标签。

7.根据权利要求1～4中任意一项所述的方法，其特征在于，还包括：

叶子节点向源节点发送错误通告信息或者叶子节点接收来自源节点的错误通告信息，该错误通告信息中携带双向点到多点标签交换路径的错误状态。

8.一种路由器，其特征在于，该路由器作为双向点到多点标签交换路径的源节点，包括发送单元及接收单元：

所述发送单元用于向各叶子节点发送路径消息，该路径消息中携带建立双向点到多点标签交换路径的指示及为叶子节点分配的标签；所述接收单元用于接收来自各叶子节点的资源预留消息，该资源预留消息中携带为所述源节点分配的标签；或者

所述发送单元用于向各叶子节点发送路径消息，该路径消息中携带建立双向点到多点标签交换路径的指示；所述接收单元用于接收来自各叶子节点的资源预留消息，该资源预留消息中携带为所述源节点分配的标签，以及为叶子节点自身分配的标签或叶子标签请求；

在所述资源预留消息中携带叶子标签请求时，所述发送单元还用于向叶子节点发送携带叶子节点标签的路径消息。

9.一种路由器，其特征在于，该路由器作为双向点到多点标签交换路径的叶子节点，包括：

接收单元，用于接收来自源节点的路径消息，该路径消息中携带建立双向点到多点标签交换路径的指示及为叶子节点分配的标签；发送单元，用于向所述源节点发送资源预留消息，该资源预留消息中携带为所述源节点分配的标签；或者

接收单元，用于接收来自源节点的路径消息，该路径消息中携带建立双向点到多点标签交换路径的指示；发送单元，用于向所述源节点发送资源预留消息，该资源预留消息中携带为所述源节点分配的标签，以及为叶子节点自身分配的标签或叶子标签请求；

在所述资源预留消息中携带叶子标签请求时，所述接收单元还用于接收来自源节点的携带叶子节点标签的资源预留消息。

10.一种双向点到多点标签交换路径建立系统，其特征在于，包括：源节点路由器和多个叶子节点路由器；

所述源节点路由器用于向各叶子节点路由器发送路径消息，并接收来自各叶子节点路由器的资源预留消息，其中所述路径消息中携带建立双向点到多点标签交换路径的指示及为叶子节点分配的标签，所述资源预留消息中携带为源节点分配的标签；

所述叶子节点路由器用于接收来自源节点路由器的路径消息，并向所述源节点发送资源预留消息，其中所述路径消息中携带建立双向点到多点标签交换路径的指示及为叶子节点分配的标签，所述资源预留消息中携带为源节点分配的标签；或者

所述源节点路由器用于向各叶子节点路由器发送路径消息，并接收来自各叶子节点的资源预留消息，其中所述路径消息中携带建立双向点到多点标签交换路径的指示，所述资源预留消息中携带为所述源节点分配的标签，以及为叶子节点自身分配的标签或叶子标签请求；在所述资源预留消息中携带叶子标签请求时，该源节点路由器还用于向叶子节点路由器发送携带叶子节点标签的路径消息；

所述叶子节点路由器用于接收来自源节点路由器的路径消息，并向所述源节点发送资源预留消息，其中所述路径消息中携带建立双向点到多点标签交换路径的指示，所述资源预留消息中携带为所述源节点分配的标签，以及为叶子节点自身分配的标签或叶子标签请求；在所述资源预留消息中携带叶子标签请求时，该叶子节点路由器还用于接收来自源节点路由器的携带叶子节点标签的资源预留消息。