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

KEY IDEA For Topology-based Analysis

原文：http://www.cnblogs.com/wuzhenwei/p/4377282.html