[发明专利]线路震荡的情况下路由快速收敛的方法及装置

摘要

本发明提供了一种路由快速收敛的方法及装置，通过构造生成新的LSP报文并泛洪，并在SPF计算时使用新的连通性校验方法，从而使得广播链路震荡期间，解决链路震荡期间非DIS端设备路由中断或无法收敛的问题。且该技术的应用不需要扩展原有的标准协议，只是做了界限于本机设备的修改；不需要配置，只需要本地设备间采取相同的实现方式；不存在与其它设备交互的修订；由以上几点也从而降低了出错可能性，也降低了复杂度。此外保持Hello报文、邻接状态机不变，不需要远程设备采用一样的方式，只需要本地设备间采取同样的方式即可，提高了设备兼容性。

主权项

1.一种线路震荡的情况下路由快速收敛的方法，其特征在于：它包括依次的设备链路状态报文生成步骤及最短路径优先计算步骤；所述设备链路状态报文生成步骤包括：在广播链路震荡期间，若本设备为DIS端则删除其链路状态报文中的远程设备邻居表项，从而生成新的链路状态报文，并泛洪该新生成的链路状态报文；若本设备为非DIS端，则在其自生成的链路状态报文中删除该发生震荡的广播链路上的DIS端设备的虚拟子网节点的邻居节点项并增加同一广播链路上其它各非DIS的邻居为邻居项形成新的链路状态报文泛洪；所述最短路径优先计算步骤包括：进行SPF计算且若链路状态报文为双向连通的，则当存在非DIS端生成的新的链路状态报文集合中，各非DIS邻居不是通过PSN中转建立连接的LAN类型或是各自直接建立连接的P2P类型的邻接表项时，验证通过；所述设备链路状态报文生成步骤具体包括，A)、本设备根据收到的线路震荡通告确定发生震荡的线路及震荡远程设备；B)、判断本设备是否为广播线路上的DIS端设备，是则转到步骤D，否则转到步骤C；C)、查询由震荡远程设备生成的发生震荡的线路链路上的震荡远程设备的虚拟子网节点的链路状态报文，获取震荡远程设备的虚拟子网节点的链路状态报文的邻居列表，而后将本设备自生成的本设备的链路状态报文中震荡远程设备的虚拟子网节点的邻居项删除，并将震荡远程设备的虚拟子网节点的链路状态报文的邻居列表中除本设备之外的其它邻居添加到本设备的链路状态报文中，从而生成新的本设备的链路状态报文，而后转到步骤E；D)、查询由本设备生成的发生震荡的线路链路上的本设备的虚拟子网节点的链路状态报文，将震荡远程设备邻居表项从中删除，从而生成新的本设备的虚拟子网节点的链路状态报文，而后转到步骤E；E)、泛洪新生成的本设备的虚拟子网节点的链路状态报文；所述最短路径优先计算步骤具体包括，F)、接收其他设备泛洪的链路状态报文并将其更新至本地链路状态库中；G)、进行SPF计算；包括对链路状态校验是否与邻居存在双向连通，是则获取连通性信息而后进行验证邻居的连通性；所述连通性信息包括震荡广播链路ID、本设备的类型、对应的邻居ID、以及链路状态类型；所述验证邻居的连通性包括步骤：对应获取连通性信息中本设备的类型不为DIS时，判断该邻居ID满足：存在于震荡广播链路、该邻居ID的类型也不为DIS、链路状态报文中声明的与该邻居的连通类型为P2P类型，且本设备上存在对应于该邻居ID的LAN类型的邻接表项时认定为验证通过。