[发明专利]提高最短路径桥可靠性的方法及装置

说明书

技术领域

本发明涉及网络通信技术领域，尤其涉及一种路径备份处理技术。

背景技术

二层桥是局域组网中最常用的设备，其具有配置简单，即插即用的优点。在传统的桥设备中增加VLAN(虚拟局域网)的特性，虽然会带来一些配置工作量，但能增强数据的隔离性和转发效率，限制广播域。

在二层桥中为了避免出现环路，解决办法是利用STP(Spanning TreeProtocol，生成树协议)选定根节点，形成一棵转发树，以保证域中的每个节点都能通过转发树互通。在STP协议中，由于已经将可能形成环路的通道阻塞，所以在稳定的状态中通过STP协议可以保证转发树中不存在环路。

当网络拓扑变化时，便需要根据STP重新计算生成树，导致汇聚时间比较慢。为此，可以采用改进的STP协议，即RSTP(Rapid Spanning TreeProtocol，快速生成树协议)以加快生成树汇聚时间。另外，在不同VLAN域中使用STP时，为了增加链路利用率，增强VLAN间流量的转发隔离性，制定了MSTP(Multiple Spanning Tree Protocol，多生成树协议)。

STP/RSTP/MSTP协议是在一定的转发桥范围内，利用STP/RSTP/MSTP协议定义的规则选定根节点，将可能形成环路的通道阻塞，形成基于根节点的转发树。显然，STP/RSTP/MSTP协议提供的这种处理过程使得非根节点之间的转发路径不是最优路径。

为解决针对非根节点之间的转发路径不是最优路径的问题，目前采用了基于IGP(内部网关协议)路由协议的实现方案。

基于IGP路由协议实现最短路径桥的处理方案中，由于IS-IS(中间系统到中间系统，Intermediate System to Intermediate System)是基于链路层开发的路由协议，可以较为便捷地应用于二层桥网络中，因此，建议通过扩展IS-IS协议，并利用二层桥网络的拓扑信息计算出最优转发路径。

也就是说，在二层桥网络中运行IGP路由协议，并采用IS-IS作为最短路径协议，在桥网络中通过二层链路信息计算确定节点间的最短路径。

基于IS-IS链路协议计算最短路径桥是采用二层网络的拓扑信息实现，即在桥网络中通过二层链路信息计算得到最短路径。在实现中，需要区分二层网络IS-IS实例和IP层IS-IS实例，具体可以通过不同的组播地址或特殊的IS-IS Area Address(域地址)区分。目前，基于IS-IS最短路径已经提供了相应的报文转发机制，同时还解决了转发环路问题。

然而，在上述实现方案中并没有考虑到当最短路径故障或工作节点故障时的快速恢复处理机制。这样，如果出现故障，则需要利用二层网络拓扑信息由IS-IS协议重新计算路径，这样将导致聚合时间比较慢，必将会对流量的影响比较大，降低网络传输性能。

发明内容

本发明的目的是提供一种提高最短路径桥可靠性的方法及装置，以便于为基于IGP协议获取的最短路径桥提供相应的路径备份功能，进而提高网络传输的可靠性。

本发明的目的是通过以下技术方案实现的：

本发明提供了一种提高最短路径桥可靠性的方法，包括：

A、基于中间系统到中间系统IS-IS协议计算确定节点之间最短路径对应的两端节点之间存在的其他路径；

B、在所述的其他路径中选择至少一条作为所述最短路径的备份路径。所述的方法还包括：

C、在基于IS-IS协议计算最短路径的过程中，执行所述的步骤A；

或者，

D、在基于IS-IS协议计算最短路径的处理结束后，当符合预定的条件时，则执行所述的步骤A。

所述的步骤C包括：

在基于IS-IS协议计算最短路径过程中，保留非最短路径记录信息，并根据保留的非最短路径记录信息确定所述的两端节点之间的其他路径。

所述的预定的条件包括：根据系统中CPU和/或内存资源的占用情况确定的条件信息。

所述的步骤B包括：

将所述的其他路径中包含所述的最短路径中的节点或链路的路径去掉，并在余下的路径中确定最短路径对应的至少一条备份路径。

所述的方法还包括：

在最短路径中的非两端节点中通过转发表信息或者单独的表项保存该节点所在的最短路径信息。

在所述的步骤B中，确定至少一条备份路径的处理包括：

B1、采用预先设定的能够保证备份路径的对称性的备份路径选择策略选择相应的备份路径。

所述的步骤B1包括：