[发明专利]一种链路切换方法和装置

摘要

本发明提供了一种链路切换方法和装置，技术方案为本路由设备存在到其它路由设备的多条路径时，将最优路由确定的路径作为主用路径并生成对应的关联于最优路由发布者的下一跳信息，选出备用路径并生成对应的关联于确定该备用路径的路由的发布者的下一跳信息，进而生成该其它路由设备对应的主备下一跳信息；接收到其它路由设备发布的路由信息时，进行SPF计算并根据SPF拓扑计算结果判断本路由设备到该其它路由设备的最优路由是否发生变化，是则查找主下一跳信息为主用路径对应的下一跳信息的主备下一跳信息，将其中的主下一跳信息设置为无效，从而实现主备路径切换。本发明可以加快路由收敛速度。

主权项

一种链路切换方法，其特征在于，该方法包括：根据本路由设备到其它各路由设备的路由确定存在本路由设备到该其它路由设备的多条路径时，将最优路由确定的路径作为主用路径，生成主用路径对应的关联于最优路由的发布者的下一跳信息，从剩余路径中选择一条作为备用路径，生成备用路径对应的关联于确定该备用路径的路由的发布者的下一跳信息，将主用路径对应的下一跳信息和备用路径对应的下一跳信息分别作为主下一跳信息和备下一跳信息加入该其它路由设备对应的主备下一跳信息，并根据其中的主下一跳信息转发报文；接收到任一其它路由设备发布的路由信息时，进行最短路径树SPF拓扑计算并根据SPF拓扑计算结果判断本路由设备到该任一其它路由设备的最优路由是否发生变化，如果是，则查找主下一跳信息与本路由设备到该任一其它路由设备的主用路径对应的关联于该任一其它路由设备的下一跳信息相同的所有主备下一跳信息，将查找到的主备下一跳信息中的主下一跳信息设置为无效，根据主备下一跳信息中的备下一跳信息转发报文。