[发明专利]一种指定分发树的方法和系统

权利要求书

1.一种指定分发树的方法，其特征在于，该方法包括：

路由网桥Rbridge发现自身没有指定分发树或所指定的分发树错误时，将自身期望使用的分发树更新为：包含在k棵分发树列表中的分发树；所述k为Rbridge所在的多链接透明互连TRILL网络中所有Rbridge需要计算的分发树的个数；

Rbridge根据更新后的分发树刷新自身在网络中的链路状态数据包LSP。

2.根据权利要求1所述的方法，其特征在于，包含在k棵分发树列表中的所述分发树为：

在k棵分发树列表中，树根离没有指定分发树或所指定的分发树错误的所述Rbridge最近的分发树。

3.根据权利要求1所述的方法，其特征在于，刷新所述LSP的过程包括：

将LSP中的指定分发树信息更新为更新后的分发树，并通告给网络中的其他Rbridge。

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

在收到所述LSP时，TRILL网络中其他Rbridge重新选举出更新分发树的所述Rbridge所可能使用的分发树。

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

TRILL网络中其他Rbridge为更新分发树的所述Rbridge计算出正确的反向路径检查信息。

6.根据权利要求2或3所述的方法，其特征在于，

所述指定的分发树错误为：指定的分发树不在或者不完全在上述k棵分发树中；

包含在k棵分发树列表中且树根离没有指定分发树或所指定的分发树错误的所述Rbridge最近的所述分发树为：包含在k棵分发树列表中且树根离没有指定分发树或所指定的分发树错误的所述Rbridge最近的j棵(最多不超过{j，k}的最小值)分发树。

7.一种指定分发树的系统，其特征在于，该系统包括分发树处理单元、LSP更新单元；其中，

所述分发树处理单元，用于在发现自身所属的Rbridge没有指定分发树或所指定的分发树错误时，将期望使用的分发树更新为：包含在k棵分发树列表中的分发树；所述k为Rbridge所在的TRILL网络中所有Rbridge需要计算的分发树的个数；

所述LSP更新单元，用于根据更新后的所述分发树刷新自身所属的Rbridge在网络中的LSP。

8.根据权利要求7所述的系统，其特征在于，包含在k棵分发树列表中的所述分发树为：

在k棵分发树列表中，树根离没有指定分发树或所指定的分发树错误的所述Rbridge最近的分发树。

9.根据权利要求7所述的系统，其特征在于，所述LSP更新单元在刷新所述LSP时，用于：

将LSP中的指定分发树信息更新为更新后的分发树，并通告给网络中的其他Rbridge。

10.根据权利要求7至9任一项所述的系统，其特征在于，该系统中还包括TRILL网络中的其他Rbridge，用于：

在收到所述LSP时，重新选举出更新分发树的所述Rbridge所可能使用的分发树。

11.根据权利要求10所述的系统，其特征在于，TRILL网络中的所述其他Rbridge，还用于：

为更新分发树的所述Rbridge计算出正确的反向路径检查信息。

12.根据权利要求8或9所述的系统，其特征在于，

所述指定的分发树错误为：指定的分发树不在或者不完全在上述k棵分发树中；

包含在k棵分发树列表中且树根离没有指定分发树或所指定的分发树错误的所述Rbridge最近的所述分发树为：包含在k棵分发树列表中且树根离没有指定分发树或所指定的分发树错误的所述Rbridge最近的j棵(最多不超过{j，k}的最小值)分发树。