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

权利要求书

1、一种环网路由方法，所述环网由多个连接在一起的节点组成，其特征在于，该方法包括：

环上各节点获取环网拓扑信息，并获取环上其它节点从非环上学习到的环下路由信息，然后根据获取的环网拓扑信息及环下路由信息计算去往各路由的主备路径，并进一步生成FRR切换表；当环网链路出现故障时，根据FRR切换表进行主备路径切换。

2、根据权利要求1所述的方法，其特征在于，所述环上各节点获取环网拓扑信息的过程包括：

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

3、根据权利要求2所述的方法，其特征在于，所述环路发现报文中携带发送者标识、跳数和该报文经过的节点信息。

4、根据权利要求2所述的方法，其特征在于，所述通过环路公告报文将环网拓扑信息发送给各从节点的过程包括：

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

5、根据权利要求2所述的方法，其特征在于，该方法进一步包括：

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

6、根据权利要求1所述的方法，其特征在于，所述环上各节点获取环网拓扑信息的过程包括：

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

7、根据权利要求1所述的方法，其特征在于，所述获取环上其它节点从非环上学习到的环下路由信息的过程包括：

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

8、根据权利要求1所述的方法，其特征在于，所述根据获取的环网拓扑信息及环下路由信息计算生成去往各路由的主备路径的过程包括：

针对各其它节点所对应的环下路由，环上各节点分别计算从左手连接到达该环下路由所对应间接下一跳的跳数和从右手连接到达该环下路由所对应间接下一跳的跳数，并从中选取跳数较少的作为去往该路由的主用路径，另一个作为备份路径；若二者跳数相等，则按照预先设定的规则从中选择一个作为主用路径，另一个作为备份路径。

9、根据权利要求8所述的方法，其特征在于，所述生成FRR切换表的过程包括：

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

10、根据权利要求1所述的方法，其特征在于，该方法进一步包括：

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

11、根据权利要求6所述的方法，其特征在于，环上各节点根据第一公告报文的接收情况判断环网链路是否出现故障，如果只能从一个方向上收到同一节点的第一公告报文，则确定环网链路出现故障，并根据FRR切换表进行主备路径切换。