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

权利要求书

1.一种区域网络抗毁性优化方法，其特征在于，包括以下步骤：

获取区域网络中的多个网络节点，根据所述多个网络节点的薄弱点得到多个薄弱组；其中，所述多个网络节点表示多个自治系统；

计算所述多个薄弱组被破坏后无法通信的网络节点的节点对；

基于所述无法通信的网络节点的节点对，根据预设匹配规则计算得到每个薄弱组的优化连接及收益量；

比较所述收益量，根据净收益量的大小对所述优化连接进行排序，从排序的结果中选择排序靠前的多个优化连接；所述计算薄弱组被破坏后无法通信的网络节点的节点对，包括：

计算每个网络节点的路由树；

比较所述多个薄弱组被破坏前后路由树上的网络节点，得到所述多个薄弱组被破坏后无法通信的网络节点的节点对；

存储所述无法通信的网络节点的节点对；所述基于所述无法通信的网络节点的节点对，根据预设匹配规则计算得到每个薄弱组的优化连接及收益量，包括：

对于所述无法通信的节点对中的每个网络节点，计算并存储能通信的网络节点和对应的路由路径状态；

基于所述路由路径状态根据所述匹配规则进行匹配计算，得到每个所述匹配规则下的优化连接；

基于所述匹配规则下得到的多个优化连接，选择收益量最大的优化连接，并删除所述能通信的网络节点；所述存储所述无法通信的网络节点的节点对，包括：

根据所述网络节点的客户数量进行排序记录，将排序后所述客户数量较高的网络节点记录在左侧；

分别将记录在左侧和右侧的网络节点称为左侧节点和右侧节点；

所述基于所述路由路径状态对所述匹配规则进行计算，得到每个所述匹配规则下的优化连接，包括：

根据第一搜索条件搜索所述左侧节点，基于所述匹配规则，搜索计算和最多网络节点连通的第一连通网络节点，所述第一连通网络节点获得第一收益量；

根据第二搜索条件搜索所述右侧节点，基于所述匹配规则，搜索计算和最多网络节点连通的第二连通网络节点，所述第二连通网络节点获得第二收益量；

基于所述第一连通网络节点和所述第二连通网络节点建立连接后获得的所述第二收益量，得到优化连接。

2.如权利要求1所述的方法，其特征在于，所述第一搜索条件，包括：

符合所述匹配规则：计算得到第一集合，对于所述第一集合中的每个网络节点，所述第一连通网络节点与所述第一集合中的每个网络节点通信，并得到所述第一集合中的每个网络节点和所述第一连通网络节点的路由路径关系；

所述第一收益量：为所述第一集合的所有网络节点资源之和。

3.如权利要求1所述的方法，其特征在于，所述第二搜索条件，包括：

符合所述匹配规则：计算得到第二集合，对于所述第二集合中的每个网络节点，所述第二连通网络节点与所述第二集合中的每个网络节点通信，并得到所述第二集合中的每个网络节点和所述第二连通网络节点的路由路径关系；

所述第二收益量：在所述左侧节点和所述右侧节点建立连接后，所述第一集合和所述第二集合通信，收益量为重新通信节点对的收益减去所述左侧节点和所述右侧节点建立连接的成本。

4.一种区域网络抗毁性优化装置，其特征在于，包括：

节点获取模块，用于获取区域网络中的多个网络节点，根据所述多个网络节点的薄弱点得到多个薄弱组；其中，所述多个网络节点表示多个自治系统；

节点计算模块，用于计算所述多个薄弱组被破坏后无法通信的网络节点的节点对；

收益计算模块，用于基于所述无法通信的网络节点的节点对，根据预设匹配规则计算得到每个薄弱组的优化连接及收益量；

选择排序模块，用于比较所述收益量，根据净收益量的大小对所述优化连接进行排序，从排序的结果中选择排序靠前的多个优化连接；

所述节点计算模块，包括：

路由树计算模块，用于计算每个网络节点的路由树；

节点比较模块，用于比较所述多个薄弱组被破坏前后路由树上的网络节点，得到所述多个薄弱组被破坏后无法通信的网络节点的节点对；

节点对存储模块，用于存储所述无法通信的网络节点的节点对；

所述收益计算模块，包括：

通信节点计算模块，用于计算并存储所述无法通信的网络节点中能通信的网络节点，计算所述能通信的网络节点对应的路由路径状态；

优化连接计算模块，用于基于所述路由路径状态根据所述匹配规则进行匹配计算，得到每个所述匹配规则下的优化连接；

收益比较确定模块，用于基于所述匹配规则下得到的多个优化连接，选择收益量最大的优化连接，并删除所述能通信的网络节点；

所述节点对存储模块，还用于：

根据所述网络节点的客户数量进行排序记录，将排序后所述客户数量较高的网络节点记录在左侧；

分别将记录在左侧和右侧的网络节点称为左侧节点和右侧节点；

所述优化连接计算模块，还用于：

根据第一搜索条件搜索所述左侧节点，基于所述匹配规则，搜索计算和最多网络节点连通的第一连通网络节点，所述第一连通网络节点获得第一收益量；

根据第二搜索条件搜索所述右侧节点，基于所述匹配规则，搜索计算和最多网络节点连通的第二连通网络节点，所述第二连通网络节点获得第二收益量；基于所述第一连通网络节点和所述第二连通网络节点建立连接后获得的所述第二收益量，得到优化连接。