[发明专利]路由收敛的方法

权利要求书

1.一种路由收敛的方法，步骤包括：

(1)在每个转发层面启动定时器，所述定时器的时长用于限定路由收敛的速度，控制层面计算指向网络中目的地址的主用、备用下一跳和出接口列表，并将其记录到全局路由表和控制层面的转发表，所述转发表中的转发条目中置有下一跳和出接口的列表索引；

(2)当定时器消息到来后，监测本转发层面的链路是否正常，如果正常，此次监测结束；如果不正常，则说明经过此链路的下一跳出现异常，当转发层面监测到网络异常时或者控制层面的端口关闭命令后，在相应的转发条目中置上标记；

(3)根据所述被置上的标记，取次优先的下一跳和出接口进行转发；

(4)控制层面重新计算相应目的地址的路由，并且更新到每个转发层面的转发表中。

2.根据权利要求1所述的路由收敛的方法，其特征在于，步骤(1)中，在分布式系统中，有多个线卡作为转发层面，在每个线卡都启用定时器。

3.根据权利要求1所述的路由收敛的方法，其特征在于，步骤(2)中，当一个转发层面监测到网络异常的时候，在本转发层面相应的转发条目中置上标记，同时通知其它转发层面。

4.根据权利要求1所述的路由收敛的方法，其特征在于，步骤(2)中，在分布式系统中，控制台对端口的关闭操作给各个转发层面发送消息，各个转发层面将这一条目置上主路径失效标记。

5.根据权利要求1所述的路由收敛的方法，其特征在于，步骤(2)中，所述转发层面具有整个路由器各转发层面的列表，列表的每个条目对应一个转发层面标识，当转发层面监测到网络异常时或者控制层面的端口关闭命令后，在所述标识上进行标记，根据所述标记查找并通知其它转发层面本转发层面链路失效，其它转发层面收到所述链路失效的消息后，采用备用路径进行数据报文的发送。

6.根据权利要求1所述的路由收敛的方法，其特征在于，步骤(3)中，转发逻辑对于转发表中具有下一跳及出接口列表的条目，采取的是优先级策略，当前在用的具有最高优先级，当转发逻辑发现当前在用的下一跳失效标记后，直接启用次优先的下一跳。

7.根据权利要求1所述的路由收敛的方法，其特征在于，步骤(4)具体为：控制层面在收到转发层链路失效的消息后，重新计算路由，更新全局路由表；控制层面查找转发层面列表，根据全局路由表，同步更新每个转发层面的转发表。