基于网络性能变化梯度通信网络节点重要程度评价方法.docVIP

基于网络性能变化梯度通信网络节点重要程度评价方法 　　摘 要： 在传统上，在通信网络中评价节点重要程度的方法一般是基于网络中可替换路由数目。这种法发的缺陷在于当网络被分割时，评价系统就无法发挥作用。所以，针对这个情况，清华大学的研究者提出一种利用网络性能梯度的变化评价通信网络中节点重要性的方法。这种方法能够比较准确的反应节点对网络性能的影响，并且弥补前人的不足。 　　关键词： 网络性能；通信网络；网络节点；节点重要性 　　中图分类号：TN915.02 文献标识码：A 文章编号：1671－7597（2011）0810013－01 　　 　　通信网络节点的重要程度评价主要用于分析确定一个通信网络在受到攻击的情况下可能的留存程度，也就是该网络的抗毁性。在社会生活日益高度信息化的现代社会，通信网络越来越成为社会运行和发展的基础，所以使通信网络具有越来越高的抗毁性也变得非常重要。在传统上，在通信网络中评价节点重要程度的方法一般是基于网络中可替换路由数目。这种法发的缺陷在于当网络被分割时，评价系统就无法发挥作用。所以，针对这个情况，清华大学的研究者提出了一种利用网络性能梯度的变化评价通信网络中节点重要性的方法。这种方法能够比较准确的反应节点对网络性能的影响，并且弥补了前人的不足。 　　而具体的来说，对通信网络中节点的重要性的研究，是对网络抗毁性研究的准备工作，因为它确定了研究通信网络抗毁性时，网络中节点被移除的顺序。之前的网络抗毁性分析，大多假设节点的重要程度与节点的度值成正相关，也就是在移除时，直接按照度值降序来一出节点。这种方法虽然能够以最快的速度断开网络中的各条通路，但是在分割网络方面不一定是最快的。尤其是在网络仅有少数节点被摧毁的情况下。因此，我们得出结论，利用度值降序的方法，并不能真正反映节点的重要性。 　　而在基于网络性能变化提督的通信网络连接点重要程度评价方法中，首先要计算网络中每一个节点被移除时，该网络的直径以及连通度的变化，再按照这个数值的梯度确定被移除节点的重要程度。研究小组在方法接近完成时用其对美国ARPA网络进行了分析，并与传统方法的运算结果进行了对比，对比结果显示，前者所得到的指标更能准确的反应每一个节点在网络中的重要性，对网络被分割后的情况分析也有较好的表现。 　　1 评价通信网络的性能的相关定义 　　1.1 网络直径。我们将网络中所有节点相对对最短距离的均值定义为该网络的网络直径。 　　网络直径这一定义，能够从单个业务的平均连接长度这一方面反映一个通信网络的性能。在节点容量和链路传输容量一定的通信网络中，其服务容量与既网络中节点的数目有关，又与单个业务平均连接长度有关。而退于指定网络来说，节点数目是固定的，单个业务的平均连接长度就成为了衡量网络直径的唯一指标。这个数值越大，该网络对网络中一个业务提供服务所需消耗的网络资源也就越多，相应的在一定网络总资源总数中网络所能服务的业务书目就越少，反之亦然，所以，单个业务的平均连接长度越长，这一网络的网络直径越窄。 　　1.2 网络连通性。我们将使用一个公式来表示网络的连通性。设网络连通性为C0，lij为节点i到节点j的连通参数，如果节点i到节点j有通路，则lij取1，反之取0；设N为网络规模，即网络中的节点数目。则C0就等于连通节点的总数的对数与网络总节点数的对数的比值。该数值可以充分的反映网络被分割后的状态。当网络完全连通时，C0的值为1；C0越小，网络被分割的程度越大，网络的性能也就越低。 　　2 通信网络性能评价指标与网络节点重要性评价的关联 　　通信网络中节点的重要程度，可以通过移除该节点以后通信网络性能变化的量来衡量。破坏网络中越重要的节点，网络性能下降越大。 　　用网络直径来描述网络抗毁性是一种在目前国内外已经得到应用，并较为常用的方法。在网络规模一定时，网络的直径越大，则可替换路径的数目越少，网络的留存程度越低。而用网络连通性来考察网络的抗毁性是本方法的一个创新，当网络连通性越小时，网络被分割的程度越大。 　　但是，使用上述任何一个量单独描述在受到攻击时网络性能的变化都是不完备的，是不能真是反映网络的性能变化现状的。现代的通信网络节点有着两种典型度分布：随机分布（random）和无标度分布（scale free）。随机网络的拓扑结构的度分布函数为Poisson分布，在现有的网络中，具有这种分布特性的实例是格状拓扑结构的干线通信网络；而无标度网络的度分布函数成负指数的幂函数形式，我们常见的因特网和万维网等都是具有无标特性的网络。如果以网络直径参数建立参照系的话，在这两种网络结构下，网络在受到攻击时，随着被移除的节点占总节点数的比值的增加，网络的直径呈现出先增大后减小的趋势。这是因为移除网络中的节点不仅会使网络中的可用替换路由