[发明专利]一种网络可靠性监测方法和装置

权利要求书

1.一种网络可靠性监测方法，其特征在于，包括：

各节点分布式动态感知网络拓扑的变化；

计算网络破坏度、网络连通系数和节点重要度，并计算网络综合抗毁测 度，所述网络综合抗毁测度是所述网络破坏度、网络连通系数和节点重要度 的线性加权组合；

根据所述网络破坏度、网络连通系数和网络综合抗毁测度，判定网络的 损毁状况，根据所述网络损毁状况，采用相应的可靠性策略对网络进行调整；

其中，所述网络破坏度度量在某一时刻网络拓扑遭受破坏的程度；

所述网络连通系数度量网络受损后网络的连通性。

2.根据权利要求1所述的方法，其特征在于，所述动态感知网络拓扑的 变化包括：

基于Hello协议、Exchange协议和网络拓扑状态信息库动态感知网络拓 扑的变化。

3.根据权利要求2所述的方法，其特征在于，所述基于Hello协议、 Exchange协议和网络拓扑状态信息库动态感知网络拓扑的变化包括：

节点启动后，以预先设置的第一间隔周期地发送Hello数据包；

节点接收其他节点的Hello数据包以后，更新该节点的邻居节点列表，并 更新该节点的网络拓扑状态信息库；

当网络完成组网并稳定运行之后，各节点以第一间隔的偶数倍为间隔周 期地发送Hello数据包，维护各节点的邻居关系；

当节点超过第二间隔没有收到某邻居节点发送的Hello数据包时，判定该 节点与该邻居节点之间链路断开，该节点继续等待第二间隔的偶数倍的间隔 时间，如果仍没有收到该邻居节点的Hello数据包，则认为该节点与该邻居节 点之间的拓扑关系发生变化，更新邻居节点列表和网络拓扑状态信息库，并 触发局部更新Exchange协议；

各节点以第三间隔周期地触发Exchange协议，如果节点更新的邻居节点 列表和网络拓扑状态信息库的条目数介于第一阈值和第二阈值之间，则触发 局部更新Exchange协议，所述第二阈值大于第一阈值，如果节点更新的邻居 节点列表和网络拓扑状态信息库的条目数大于第二阈值，则触发全部更新 Exchange协议；

各节点根据接收到的Exchange数据包更新各自的网络拓扑信息库，并将 更新后的网络拓扑信息库内容填充入Exchange数据包，广播发送至邻居节点。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：根据计 算得到的网络综合抗毁测度动态调整所述第一间隔、第二间隔和第三间隔。

5.根据权利要求1所述的方法，其特征在于，所述计算网络破坏度包括：

将网络拓扑状态变化前后减少的网络拓扑状态边数量除以网络拓扑状态 变化前的网络拓扑边数量得到的商作为所述网络破坏度。

6.根据权利要求1所述的方法，其特征在于，所述计算网络连通系数包 括：

每个连通分支中的节点数占网络总节点数的比例与该连通分支的平均路 径长度的乘积求和，将和与网络拓扑的连通分支数相乘取倒数得到网络连通 系数。

7.根据权利要求1所述的方法，其特征在于，所述计算节点重要度包括：

用“1”减去没有任何节点收缩时网络拓扑图的凝聚度与当前节点收缩后 网络拓扑图的凝聚度的商，将所得差作为当前节点的重要度；所述网络拓扑 图的凝聚度为网络中的节点数目与节点之间的平均最短跳数乘积的倒数。

8.根据权利要求1所述的方法，其特征在于，所述判定网络的损毁状况 包括：

当所述网络破坏度小于或等于第三阈值时，判定网络损坏状况为第四级； 否则，判定网络损坏状况为第三级，并执行以下步骤；

当所述网络连通系数小于第四阈值时，判定网络损坏状况为第二级，并 执行以下步骤；

当所述网络综合抗毁测度小于第五阈值时，判定网络损坏状况为第一级。