在说明怎么计算节点距离之前,先说一下什么叫节点距离吧。
节点距离:两个节点到达最近的共同祖先的距离总和,简单点说就是两个节点间的最短路径的长度。
用于描述网络节点距离的参数有很多种,如:
Average distance: 这个很好理解,就是所有两两节点之间的最短距离的平均值,最直接的描述了图的紧密程度。
Eccentricity:这个参数描述的是从任意一个节点,到达其他节点的最大距离。
Diameter:图中的最大两个节点间的距离。
Radius:图中的最小两个节点间的距离.。
Periphery: 和 Diameter 对应,那些最大节点距离等于 diameter 的节点。
节点的距离算起来也很简单,如下:
从节点机架r1中的节点n-0到节点n-0的距离我们一般写作 Distance(/d1/r1/n0,/d1/r1/n0)=0
同理写其他节点与节点之间的的距离的时候我们只要替换并对应各个数字行。
同一个节点的距离为0,如果是不同节点间的距离,我们也有着他自己的算法。
如:Distance(/d1/r1/n0,/d1/r1/n1)=2(同一机架上不同节点)(图1)
Distance (/d1/r1/n0,/d1/r2/n0)=4(同一数据中心不同机架上的节点)(图2)
Distance(/d1/r1/no,/d2/r3/n0)=6(不同数据中心的节点)(图3)
如上例子可见我们所说的节点距离为每一条黑线加起来的数,也就是经过的每一条线的总数。