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

说明书

技术领域

本发明涉及通信领域，具体涉及一种指定分发树的方法和系统。

背景技术

多链接透明互连(Transparent Interconnection over Lots of Links，TRILL)是IETF(互联网工程任务组)推荐的连接层(L2)网络标准，用于解决大型数据中心中STP(Spanning Tree protocol，生成树协议)的不足。在L2网络中，STP通过阻塞冗余链路(Link)来避免环路，但同时也造成了冗余链路带宽的浪费。TRILL通过将IS-IS(Intermediate System to Intermediate System，中间系统到中间系统)路由协议引入L2网络，解决了L2环路问题，同时保留了L2多路径。所述L2多路径也可称为ECMP(Equivalent Cost Multiple Path，等价多路径)。

在TRILL网络中，运行TRILL协议的设备称为路由网桥(Rbridge，RB)，Rbridge使用分发树(Distribution trees)来转发组播报文。虽然理论上对于一个TRILL网络来说，一个分发树就已足够，但为了实现组播报文的多路径以及能够选择树根离自身较近的分发树来分发组播报文，一个TRILL网络中一般需要计算多颗分发树。在为组播报文选择分发树时，一般选择树根离自身最近的分发树。

当Rbridge使用分发树来转发组播报文时，为了避免报文产生环路，需要进行反向路径检查(Reverse Path Forwarding Check，RPF Check)，Rbridge会丢弃反向路径检查失败的报文。当一个Rbridge(设为RB3)在计算分发树X时，RB3会为每一个选用X分发组播报文的Rbridge(设为RB2)计算RPF信息，即在分发树X上，从任意链路上收到RB2导入的组播报文都是合法的。

在控制面，其他Rbridge是通过下列方式获取RB2的反向路径检查信息的：每个Rbrdige通过链路状态数据包(LSP)将自身期望使用的分发树数目j以及这些树的树根和优先级告知其他Rbridge。通过优先级算法，网络中的Rbridge最终会确定需要所有Rbridge计算的k棵分发树。如果RB2期望使用的分发树(比如Tx)包含在上述的k棵分发树中，网络中的其他Rbridge会在Tx上为RB2计算RPF信息；反之，如果RB2期望使用的分发树Tx不在上述的k棵分发树中或者RB2没有指定期望使用的分发树的树根，其他的Rbridge则从上述k棵树中选择优先级较高的分发树(比如Ty)并为RB2计算RPF信息。

在转发层面，缺省情况下(比如RB2没有具体指定期望使用的分发树的树根或者指定的树根不在k棵分发树中)，RBridge(比如RB2)会从k棵分发树中选择树根距离自身最近的一颗分发树(比如Tz)用于组播报文分发。在缺省情况下(RB2没有指定期望使用的分发树的树根)或者指定的分发树不包含在k棵分发树中的情况下，RB2在转发层面选择的分发树Tz可能与其他Rbridge在控制面为RB2计算RPF信息的分发树Ty不一致，引起报文反向路径检查失败，进而导致报文丢弃。

可见，如果没有指定分发树或者指定分发树错误，就可能存在以下情况：

其他Rbridge在为RB2选择可能使用的分发树时，基于性能的考虑，不可能为RB2进行以RB2为根结点的SPF计算从而获取树根离RB2较近的分发树列表，这样其他Rbridge只能为RB2计算所有k棵树的反向路径检查信息。当网络较大时，会导致反向路径检查信息异常庞大，存在较多的冗余信息，不利于报文的转发。

另外，RB2在转发报文时，根据优先级选择最优的分发树，但是这样就会导致TRILL网络中的流量将会集中于优先级较高的某几棵分发树上，不利于整个网络的流量负荷分担。

发明内容

有鉴于此，本发明的主要目的在于提供一种指定分发树的方法和系统，解决TRILL分发树选择和反向路径检查信息不一致的问题。

为达到上述目的，本发明的技术方案是这样实现的：

一种指定分发树的方法，该方法包括：

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

Rbridge根据更新后的分发树刷新自身在网络中的LSP。

包含在k棵分发树列表中的所述分发树为：