拓扑计算的方法和装置制造方法及图纸

本申请提供一种拓扑计算的方法和装置，应用于路由设备。所述方法包括：检测到与所述广播网中其它任一目标路由设备的邻接关系异常时，删除与所述目标路由设备的邻接关系，并将所述路由设备与DIS路由设备之间的拓扑连接信息从本地的LSP中删除；通过点对点接口与所述广播网中所述目标路由设备以外的其它路由设备建立连接；基于建立的连接向所述广播网中所述目标路由设备以外的其它路由设备发布本地的LSP，以使其它路由设备更新LSP重新计算拓扑。采用本申请提供的技术方法，可以解决现有技术中部分报文错误丢弃和部分网络不必要的中断的问题。

Methods and devices for topology computation

This application provides a method and device for topology calculation, which is applied to routing equipment. The method includes: detecting and to any other destination routing equipment of the radio network in the adjacent relation is abnormal, delete the adjacency relation and the target router, and the topology between the routing devices and DIS devices connected to the routing information is deleted from the local LSP; through the point-to-point interface and the broadcast network connected with the establishment of other routing devices outside the target routing equipment; establishing a connection to the local release of LSP radio network in the other routing devices outside the target routing equipment based on the equipment to make other routing re computation of topological LSP update. The technical method provided in this application can solve the problems of partial message error discarding and unnecessary interruption of some networks in the existing technology.

【技术实现步骤摘要】
拓扑计算的方法和装置
本申请涉及网络通信
，特别涉及一种拓扑计算的方法和装置。
技术介绍
LSP(LinkStateProtocolDataUnit，链路状态协议数据单元)为运行ISIS(IntermediateSystem-to-IntermediateSystem，中间系统到中间系统)的网络中，路由设备基于邻接关系生成的用于标识路由设备连接状态的数据单元。这里所说的邻接关系是指通过物理接口实现的物理连接。所述ISIS是一种广泛应用的路由协议，所述ISIS接口类型分为广播接口与点对点接口；其中，这两种接口均为逻辑接口。在运行ISIS的网络中，路由设备可以基于邻接关系，通过广播接口或者点对点接口，与其它各路由设备建立连接关系。各路由设备基于所述连接关系以及其要发布的IP可达网段等信息生成LSP。各路由设备生成对应的LSP后，会在运行ISIS的网络中将自己生成的LSP同步至同一level中的其它各路由设备。各路由设备保存同一level中的各路由设备生成的LSP，并基于保存的LSP，计算路由转发路径。请参见图1，图1为一种广播网网络拓扑连接示意图。其中，图1所示的网络拓扑连接为逻辑本文档来自技高网...

【技术保护点】
一种拓扑计算的方法，应用于路由设备，所述路由设备与广播网中的其它各路由设备保持邻接关系，其特征在于，当所述路由设备被选举为广播网中的非DIS路由设备时，包括：检测到与所述广播网中其它任一目标路由设备的邻接关系异常时，删除与所述目标路由设备的邻接关系，并将所述路由设备与DIS路由设备之间的拓扑连接信息从本地的LSP中删除；通过点对点接口与所述广播网中所述目标路由设备以外的其它路由设备建立连接；基于建立的连接向所述广播网中所述目标路由设备以外的其它路由设备发布本地的LSP，以使其它路由设备更新LSP重新计算拓扑。

【技术特征摘要】
1.一种拓扑计算的方法，应用于路由设备，所述路由设备与广播网中的其它各路由设备保持邻接关系，其特征在于，当所述路由设备被选举为广播网中的非DIS路由设备时，包括：检测到与所述广播网中其它任一目标路由设备的邻接关系异常时，删除与所述目标路由设备的邻接关系，并将所述路由设备与DIS路由设备之间的拓扑连接信息从本地的LSP中删除；通过点对点接口与所述广播网中所述目标路由设备以外的其它路由设备建立连接；基于建立的连接向所述广播网中所述目标路由设备以外的其它路由设备发布本地的LSP，以使其它路由设备更新LSP重新计算拓扑。2.根据权利要求1所述的方法，其特征在于，当所述路由设备被选举为DIS路由设备时，所述方法还包括：检测到与所述广播网中其它任一目标非DIS路由设备的邻接关系异常时，删除与所述目标非DIS路由设备的邻接关系，并保留本地LSP中所述路由设备与该非DIS路由设备之间的拓扑连接信息。3.根据权利要求2所述的方法，其特征在于，基于建立的连接向所述广播网中所述目标路由设备以外的其它路由设备发布本地的LSP，包括：基于建立的连接，更新本地保存的LSP，并向所述广播网中所述目标路由设备以外的其它路由设备发布更新后的LSP。4.根据权利要求1-3任一项所述的方法，其特征在于，基于LSP计算路由转发路径时所采用的算法支持任意两个路由设备之间的拓扑连接不对称。5.一种拓...

【专利技术属性】
技术研发人员：王朝，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江,33