线路震荡的情况下路由快速收敛的方法及装置与流程

技术特征：

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类型的邻接表项时认定为验证通过。

2.一种线路震荡的情况下路由快速收敛的装置，其特征在于：它包括相连的设备链路状态报文生成模块及最短路径优先计算模块；

所述设备链路状态报文生成模块，用于在广播链路震荡期间，若本设备为DIS端则删除其链路状态报文中的远程设备邻居表项，从而生成新的链路状态报文，并泛洪该新生成的链路状态报文；若本设备为非DIS端，则在其自生成的链路状态报文中删除该发生震荡的广播链路上的DIS端设备的虚拟子网节点的邻居节点项并增加同一广播链路上其它各非DIS的邻居为邻居项形成新的链路状态报文泛洪而后转到最短路径优先计算模块；

所述最短路径优先计算模块，用于进行SPF计算且若链路状态报文为双向连通的，则当存在非DIS端生成的新的链路状态报文集合中，各非DIS邻居不是通过PSN中转建立连接的LAN类型或是各自直接建立连接的P2P类型的邻接表项时，验证通过；

所述设备链路状态报文生成模块具体包括，

接收单元，用于本设备根据收到的线路震荡通告确定发生震荡的线路及震荡远程设备，而后转到DIS判断单元；

DIS判断单元，用于判断本设备是否为广播线路上的DIS端设备，是则转到DIS处理单元，否则转到非DIS处理单元；

非DIS处理单元，用于查询由震荡远程设备生成的发生震荡的线路链路上的震荡远程设备的虚拟子网节点的链路状态报文，获取震荡远程设备的虚拟子网节点的链路状态报文的邻居列表，而后将本设备自生成的本设备的链路状态报文中震荡远程设备的虚拟子网节点的邻居项删除，并将震荡远程设备的虚拟子网节点的链路状态报文的邻居列表中除本设备之外的其它邻居添加到本设备的链路状态报文中，从而生成新的本设备的链路状态报文，而后转到泛洪单元；

DIS处理单元，用于查询由本设备生成的发生震荡的线路链路上的本设备的虚拟子网节点的链路状态报文，将震荡远程设备邻居表项从中删除，从而生成新的本设备的虚拟子网节点的链路状态报文，而后转到泛洪单元；

泛洪单元，用于泛洪新生成的本设备的虚拟子网节点的链路状态报文；

所述最短路径优先计算模块具体包括，

更新单元，用于接收其他设备泛洪的链路状态报文并将其更新至本地链路状态库中，而后转到SPF计算单元；

SPF计算单元，用于进行SPF计算；包括对链路状态校验是否与邻居存在双向连通，是则获取连通性信息而后进行验证邻居的连通性，对应获取连通性信息中本设备的类型不为DIS时，判断该邻居ID满足：存在于震荡广播链路、该邻居设备的类型也不为DIS、与该邻居的链路状态类型为P2P且根节点上存在对应于该邻居ID的LAN类型的邻接表项时认定为验证通过；

所述连通性信息包括震荡广播链路ID、本设备的类型、对应的邻居ID、以及链路状态类型。