[发明专利]网络节点健壮性评估方法及装置

权利要求书

1.一种网络节点健壮性评估方法，其特征在于，包括：

根据目标网络的网络拓扑，计算每个节点的第一类网络参数值，所述第一类网络参数为固定不变的参数；

获得当前周期监测到的每个节点的第二类网络参数值，所述第二类网络参数为会实时发生变化的参数；

根据每个节点的第一类网络参数值和第二类网络参数值，计算每个节点的健壮性指标；

根据所述每个节点的健壮性指标，评估当前周期每个节点的健壮性。

2.如权利要求1所述的方法，其特征在于，所述第一类网络参数包括介数、容量；

根据目标网络的网络拓扑，计算每个节点的第一类网络参数值，包括：

对每个节点，根据最短路径路由算法，计算出经过该节点的最短路径所对应的条数，根据所述条数计算该节点的介数；

统计获得该节点的容量。

3.如权利要求2所述的方法，其特征在于，所述第二类网络参数包括故障率和丢包率；

在获得当前周期监测到的每个节点的第二类网络参数值之后，还包括：

将当前周期监测到的每个节点的故障率和丢包率初始化为[0,1)区间内的任意一值。

4.如权利要求3所述的方法，其特征在于，根据每个节点的第一类网络参数值和第二类网络参数值，计算每个节点的健壮性指标，包括：

采用如下公式根据每个节点的第一类网络参数值和第二类网络参数值，计算每个节点的健壮性指标：

hv＝(cv/bv/y)×(1-fv)×(1-rv)；

或hv＝a(cv/bv/y)+b(1-fv)+c(1-rv)，a+b+c＝1；

其中，hv代表节点v的健壮性指标，bv代表节点v的介数，cv代表节点v的容量，fv代表节点v的故障率，rv代表节点v的丢包率，y、a、b、c为常数。

5.如权利要求1所述的方法，其特征在于，还包括：

当节点的第二类网络参数值发生变化时，更新节点的第二类网络参数值；

根据每个节点的第一类网络参数值和更新的第二类网络参数值，计算每个节点的健壮性指标。

6.一种网络节点健壮性评估装置，其特征在于，包括：

第一类网络参数值计算模块，用于根据目标网络的网络拓扑，计算每个节点的第一类网络参数值，所述第一类网络参数为固定不变的参数；

第二类网络参数值计算模块，用于获得当前周期监测到的每个节点的第二类网络参数值，所述第二类网络参数为会实时发生变化的参数；

健壮性指标计算模块，用于根据每个节点的第一类网络参数值和第二类网络参数值，计算每个节点的健壮性指标；

评估模块，用于根据所述每个节点的健壮性指标，评估当前周期每个节点的健壮性。

7.如权利要求6所述的装置，其特征在于，所述第一类网络参数包括介数、容量；

第一类网络参数值计算模块具体用于：

对每个节点，根据最短路径路由算法，计算出经过该节点的最短路径所对应的条数，根据所述条数计算该节点的介数；

统计获得该节点的容量。

8.如权利要求6所述的装置，其特征在于，所述第二类网络参数包括故障率和丢包率；

第二类网络参数值计算模块具体用于：

在获得当前周期监测到的每个节点的第二类网络参数值之后，将当前周期监测到的每个节点的故障率和丢包率初始化为[0,1)区间内的任意一值。

9.如权利要求6所述的装置，其特征在于，健壮性指标计算模块，具体用于：

采用如下公式根据每个节点的第一类网络参数值和第二类网络参数值，计算每个节点的健壮性指标：

hv＝(cv/bv/y)×(1-fv)×(1-rv)；

或hv＝a(cv/bv/y)+b(1-fv)+c(1-rv)，a+b+c＝1；

其中，hv代表节点v的健壮性指标，bv代表节点v的介数，cv代表节点v的容量，fv代表节点v的故障率，rv代表节点v的丢包率，y、a、b、c为常数。