KEY IDEA For Topology-based Analysis

  • hop_to_compute_node

利用hop_to_compute_node对互联网络中得节点进行粗粒度分类:

  0 计算节点

  1 边缘路由

  >=2 核心路由

这个值描述了相应节点与计算节点的距离,可以以此为依据,从仅仅给出邻接关系的topo结构中发现“树”(fat-tree, e.g.)结构以及对称结构(torus, mesh, e.g.)。

  • influenced domain analysis

  规则一:边缘节点不影响核心节点

    Faulty Node FN 将对 hop_to_compute_node 值小于等于其自身的邻接节点产生影响

  规则二:组相关影响

    与FN具有相同子节点集合的点DN虽不直接与FN相邻,但同样会受到FN的影响

原文地址:https://www.cnblogs.com/wuzhenwei/p/4377282.html