[发明专利]拓扑计算的方法和装置

权利要求书

1.一种拓扑计算的方法，应用于路由设备，所述路由设备与广播网中的其它各路由设备保持邻接关系，其特征在于，当所述路由设备被选举为广播网中的非DIS路由设备时，包括：

检测到与所述广播网中其它任一目标路由设备的邻接关系异常时，删除与所述目标路由设备的邻接关系，并将所述路由设备与DIS路由设备之间的拓扑连接信息从本地的LSP中删除；

通过点对点接口与所述广播网中所述目标路由设备以外的其它路由设备建立连接；

基于建立的连接向所述广播网中所述目标路由设备以外的其它路由设备发布本地的LSP，以使其它路由设备更新LSP重新计算拓扑。

2.根据权利要求1所述的方法，其特征在于，当所述路由设备被选举为DIS路由设备时，所述方法还包括：

检测到与所述广播网中其它任一目标非DIS路由设备的邻接关系异常时，删除与所述目标非DIS路由设备的邻接关系，并保留本地LSP中所述路由设备与该非DIS路由设备之间的拓扑连接信息。

3.根据权利要求2所述的方法，其特征在于，基于建立的连接向所述广播网中所述目标路由设备以外的其它路由设备发布本地的LSP，包括：

基于建立的连接，更新本地保存的LSP，并向所述广播网中所述目标路由设备以外的其它路由设备发布更新后的LSP。

4.根据权利要求1-3任一项所述的方法，其特征在于，基于LSP计算路由转发路径时所采用的算法支持任意两个路由设备之间的拓扑连接不对称。

5.一种拓扑计算的装置，应用于路由设备，所述路由设备与广播网中的其它各路由设备保持邻接关系，其特征在于，当所述路由设备被选举为广播网中的非DIS路由设备，包括：

删除单元，用于检测到与所述广播网中其它任一目标路由设备的邻接关系异常时，删除与所述目标路由设备的邻接关系，并将所述路由设备与DIS路由设备之间的拓扑连接信息从本地的LSP中删除；

建立单元，用于通过点对点接口与所述广播网中所述目标路由设备以外的其它路由设备建立连接；

发布单元，用于基于建立的连接向所述广播网中所述目标路由设备以外的其它路由设备发布本地的LSP，以使其它路由设备更新LSP重新计算拓扑。

6.根据权利要求5所述的装置，其特征在于，当所述路由设备被选举为DIS路由设备时，所述装置还包括：

删除单元，进一步用于检测到与所述广播网中其它任一目标路由设备的邻接关系异常时，删除与所述目标路由设备的邻接关系；

保留单元，用于保留本地LSP中所述路由设备与该非DIS路由设备之间的拓扑连接信息。

7.根据权利要求5所述的装置，其特征在于，所述发布单元，包括：

更新子单元，用于基于建立的连接，更新本地保存的LSP；

发布子单元，用于向所述广播网中所述目标路由设备以外的其它路由设备发布更新后的LSP。

8.根据权利要求5-7任一项所述的装置，其特征在于，基于LSP计算路由转发路径时所采用的算法支持任意两个路由设备之间的拓扑连接不对称。