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的影响

posted on 2015-03-30 10:13  吴远征  阅读(118)  评论(0编辑  收藏  举报