[发明专利]域间路由节点重要性评估方法和装置

权利要求书

1.一种域间路由节点重要性评估方法，其特征在于，所述方法包括：

根据域间路由系统的结构特性和运行机制，构建用于反映所述域间路由系统中失效节点对其邻接节点进行负载重分配的级联失效模型；

根据所述级联失效模型和预设节点失效条件，获取在所述域间路由系统中，由待测节点失效而引起失效的节点；

根据获取的由所述待测节点失效而引起失效的节点和所述域间路由系统中各个节点之间的邻接关系，获取由所述待测节点失效而引起失效的链路及其相应的权重，所述链路为连接两个相邻节点之间的线路，通过如下方式判断域间路由系统中任一链路的类型及其相应的权重：

如果链路用于将高层节点上的信息传输至低层节点，则链路的权重为1.2；如果链路用于将节点上的信息传输至同一层次上的节点，则链路的权重为1；如果链路用于将底层节点上的信息传输至高层节点，则链路的权重为0.8；

根据获取由所述待测节点失效而引起失效的链路及其相应的权重，计算所述待测节点的失效影响度

其中，Ω为所述待测节点的失效影响度；A为失效链路的不同类型的总数；X表示失效链路的类型；N_X表示类型为X的失效链路总数；R_X表示类型为X的失效链路的权重；|E|为所述域间路由系统中链路的总数，所述失效影响度用于评估所述待测节点失效对所述域间路由系统连通性的重要程度。

2.根据权利要求1所述的方法，其特征在于，所述根据域间路由系统的结构特性和运行机制，构建用于反映域间路由系统中失效节点对其邻接节点进行负载重分配的级联失效模型，包括：

当所述域间路由系统中，节点i失效后，节点i的邻接节点j通过如下公式进行负载重分配：

l_j(t+1)＝(l_j(t)+Δl_jⁱ)；

其中，Γ_i表示节点i所有邻接节点的集合；节点k为节点i所有邻接节点的集合中任一个节点；l_i(0)、l_j(0)、l_k(0)分别表示节点i、节点j、节点k的原始负载；d表示节点的度，即该节点所有邻接节点的数量；α、β为初始负载参数，且均大于零；Δl_jⁱ为节点i失效后分配给节点j的新增负载；l_j(t)为负载重分配前的时刻t时，节点j上的负载；l_j(t+1)为重新分配负载后，节点j在时刻t+1重启时的负载。

3.根据权利要求2所述的方法，其特征在于，所述根据所述级联失效模型和预设节点失效条件，获取在所述域间路由系统中，由待测节点失效而引起失效的节点，包括：

当满足如下公式时，判断节点m为失效节点：

其中，

l_m(0)表示节点m的原始负载；为节点m的可容忍负载；γ为容忍系数，且大于或等于零；l_m(t+1)为重新分配负载后，节点j在时刻t+1重启时的负载；fΓ_m为所述待测节点失效而引起失效的节点中，与节点m邻接的节点的集合；Δl_mⁿ为节点n失效后分配给节点m的新增负载。