[发明专利]一种区域网络抗毁性优化方法和装置

说明书

本发明公开了一种区域网络抗毁性优化方法和装置，其中，该方法包括：获取区域网络中的多个网络节点，根据多个网络节点的薄弱点得到多个薄弱组；其中，多个网络节点表示多个自治系统；计算多个薄弱组被破坏后无法通信的网络节点的节点对；基于无法通信的网络节点的节点对，根据预设匹配规则计算得到每个薄弱组的优化连接及收益量；比较收益量，根据净收益量的大小对优化连接进行排序，从排序的结果中选择排序靠前的多个优化连接。本发明解决了在控制建立连接成本的同时，较大程度地提高区域的抗毁性的问题，对提高互联网拓扑安全性具有重要意义。

技术领域

本发明涉及计算机网络测量技术领域，尤其涉及一种区域网络抗毁性优化方法和装置。

背景技术

目前区域或地区的网络拓扑受到多方面的安全攻击和威胁。各种类型的恶意行为者，会针对网络拓扑弱点来破坏或拦截互联网流量。

除去上述特定的恶意攻击外，自然灾害对网络设施的威胁也是巨大的，通常会影响特定地理区域的所有目标，即使是很发达区域，也会由于自然灾害的原因受到影响。

因此，通过优化算法提高区域的抗毁性，对提高互联网拓扑安全性具有重要意义。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的目的在于提出一种区域级网络抗毁性优化方法，在这些区域中增加一些自治系统AS连接，在控制建立连接成本的同时，较大程度地提高区域的抗毁性，本发明对提高互联网拓扑安全性具有重要意义。

为达上述目的，本发明一方面提出一种区域级网络抗毁性优化方法，包括：

获取区域网络中的多个网络节点，根据所述多个网络节点的薄弱点得到多个薄弱组；其中，所述多个网络节点表示多个自治系统；计算所述多个薄弱组被破坏后无法通信的网络节点的节点对；基于所述无法通信的网络节点的节点对，根据预设匹配规则计算得到每个薄弱组的优化连接及收益量；比较所述收益量，根据净收益量的大小对所述优化连接进行排序，从排序的结果中选择排序靠前的多个优化连接。

另外，根据本发明上述实施例的区域网络抗毁性优化方法还可以具有以下附加的技术特征：

进一步地，在本发明的一个实施例中，所述计算薄弱组被破坏后无法通信的网络节点的节点对，包括：计算每个网络节点的路由树；比较所述多个薄弱组被破坏前后路由树上的网络节点，得到所述多个薄弱组被破坏后无法通信的网络节点的节点对；存储所述无法通信的网络节点的节点对。

进一步地，在本发明的一个实施例中，所述基于所述无法通信的网络节点的节点对，根据预设匹配规则计算得到每个薄弱组的优化连接及收益量，包括：对于所述无法通信的节点对中的每个网络节点，计算并存储能通信的网络节点和对应的路由路径状态；基于所述路由路径状态根据所述匹配规则进行匹配计算，得到每个所述匹配规则下的优化连接；基于所述匹配规则下得到的多个优化连接，选择收益量最大的优化连接，并删除所述能通信的网络节点。

进一步地，在本发明的一个实施例中，所述存储所述无法通信的网络节点的节点对，包括：根据所述网络节点的客户数量进行排序记录，将排序后所述客户数量较高的网络节点记录在左侧；分别将记录在左侧和右侧的网络节点称为左侧节点和右侧节点。

进一步地，在本发明的一个实施例中，所述基于所述路由路径状态对所述匹配规则进行计算，得到每个所述匹配规则下的优化连接，包括：根据第一搜索条件搜索所述左侧节点，基于所述匹配规则，搜索计算和最多网络节点连通的第一连通网络节点，所述第一连通网络节点获得第一收益量；根据第二搜索条件搜索所述右侧节点，基于所述匹配规则，搜索计算和最多网络节点连通的第二连通网络节点，所述第二连通网络节点获得第二收益量；基于所述第一连通网络节点和所述第二连通网络节点建立连接后获得的所述第二收益量，得到优化连接。