[发明专利]环网路由方法及环网节点

说明书

技术领域

本发明涉及环网技术，尤其涉及环网路由方法及环网节点。

背景技术

环网由若干个串联在一起形成环状结构的节点组成，具有保护倒换迅速、故障自愈能力强等优点，在金融、教育等很多行业网络结构中得到了广泛应用。网络组建后，为了保证报文的正常转发，需要在网络中的各个节点之间运行路由协议，使节点学习到用来指导转发的路由信息。

但是，目前现有技术中并没有专门针对环形组网的路由协议，现有的各种路由协议如开放式最短路径优先协议(OSPF)、路由信息协议(RIP)、中间系统和中间系统通信协议(ISIS)等都是通用路由协议，它们适用于各种不同的组网环境，而非专门针对环网设计的。如果将这些通用路由协议应用在环网中，则不仅实现起来比较复杂，并且在环网链路发生故障时也不能够实现快速收敛。

发明内容

有鉴于此，本发明的目的在于提供一种环网路由方法及环网节点，为环网提供一种简便的路由实现方式，且在链路发生故障时实现快速收敛。

为达到上述目的，本发明提供的技术方案如下：

一种环网路由方法，所述环网由多个连接在一起的节点组成，该方法包括：环上各节点获取环网拓扑信息，并获取环上其它节点从非环上学习到的环下路由信息，然后根据获取的环网拓扑信息及环下路由信息计算去往各路由的主备路径，并进一步生成FRR切换表；当环网链路出现故障时，根据FRR切换表进行主备路径切换。

所述环上各节点获取环网拓扑信息的过程包括：从环上主节点的一侧开始发送环路发现报文，环上从节点收到后将自身信息加入环路发现报文中并进行转发，当该报文从另一侧返回主节点时，主节点根据报文中携带的信息确定环网拓扑，并通过环路公告报文将环网拓扑信息发送给各从节点。

所述环路发现报文中携带发送者标识、跳数和该报文经过的节点信息。

所述通过环路公告报文将环网拓扑信息发送给各从节点的过程包括：主节点从一侧发送环路公告报文，其中携带发送者标识、总跳数、跳数和环上所有节点信息；各从节点收到环路公告报文后，记录其中携带的信息，并将报文跳数加1后发送给下一个节点，直到该报文重新回到主节点为止。

该方法进一步包括：主节点周期性发送环路公告报文，从节点收到后判断自身是否包含在该报文携带的节点信息中，若否，则将收到的环路公告报文增加刷新标记后发送出去；主节点收到携带刷新标记的环路公告报文后，重新开始发送环路发现报文获取环网拓扑信息。

所述环上各节点获取环网拓扑信息的过程包括：环上各节点分别双向发送携带自身标识和跳数的第一公告报文，并在收到来自环上其它节点的第一公告报文后，将报文中的跳数加1并转发给下一个节点，直到该报文回到最初发出该报文的节点为止，然后，环上各节点根据收到的来自其它各节点的第一公告报文中携带的信息确定环网拓扑。

所述获取环上其它节点从非环上学习到的环下路由信息的过程包括：环上各节点均从自身一侧发送路由通告报文，其中携带本节点标识和本节点从非环上学习到的环下路由信息；收到路由通告报文的节点记录其中携带的环下路由信息，并将收到的路由通告报文转发给下一个节点，直到路由通告报文回到最初发出该报文的节点为止。

所述根据获取的环网拓扑信息及环下路由信息计算生成去往各路由的主备路径的过程包括：针对各其它节点所对应的环下路由，环上各节点分别计算从左手连接到达该环下路由所对应间接下一跳的跳数和从右手连接到达该环下路由所对应间接下一跳的跳数，并从中选取跳数较少的作为去往该路由的主用路径，另一个作为备份路径；若二者跳数相等，则按照预先设定的规则从中选择一个作为主用路径，另一个作为备份路径。

所述生成FRR切换表的过程包括：针对环上的各条链路，节点分别判断该链路是否包含在本节点去往各间接下一跳的主用路径上，如果是，则在FRR切换表中标记当该链路出现故障时需执行主备路径切换；否则，标记不切换。

该方法进一步包括：环上各节点实时检测自身链路状态，当检测到一侧链路发生故障时，通过另一侧正常链路发送故障通告报文，通知其它节点环上存在故障链路；获知环上存在故障链路的节点根据FRR切换表进行主备路径切换。

环上各节点根据第一公告报文的接收情况判断环网链路是否出现故障，如果只能从一个方向上收到同一节点的第一公告报文，则确定环网链路出现故障，并根据FRR切换表进行主备路径切换。

方法进一步包括：环上主节点定期从一侧发送环路通告报文，当故障恢复，主节点可以从另一侧回收到自己发出的环路通告报文时，主节点向外发送链路恢复报文，通知环上其它节点链路恢复正常；