清华大学学报（自然科学版）
清華大學學報（自然科學版）
청화대학학보（자연과학판）
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2008年
4期
541-544
,共4页
余新%李艳和%郑小平%张汉一%郭奕理
餘新%李豔和%鄭小平%張漢一%郭奕理
여신%리염화%정소평%장한일%곽혁리
通信网络%节点重要性%网络直径%连通度
通信網絡%節點重要性%網絡直徑%連通度
통신망락%절점중요성%망락직경%련통도
针对已有的通信网络节点重要程度评价方法基于网络中可替换路由数目,不能评估网络被分割时网络中节点的重要性的不足,提出了一种利用网络性能变化梯度的通信网络节点重要性评价方法.该方法通过计算网络中的节点被移除时网络直径和网络连通度变化梯度来评估网络中节点的重要性.利用该算法对美国ARPA网络的节点重要程度进行了分析,并与基于可替换路由数目的算法进行了比较.实验结果表明,该文提出的节点重要程度评价指标准确地反映了节点对网络性能影响的大小,并且适用于网络被分割或网络没有被分割2种情况.
針對已有的通信網絡節點重要程度評價方法基于網絡中可替換路由數目,不能評估網絡被分割時網絡中節點的重要性的不足,提齣瞭一種利用網絡性能變化梯度的通信網絡節點重要性評價方法.該方法通過計算網絡中的節點被移除時網絡直徑和網絡連通度變化梯度來評估網絡中節點的重要性.利用該算法對美國ARPA網絡的節點重要程度進行瞭分析,併與基于可替換路由數目的算法進行瞭比較.實驗結果錶明,該文提齣的節點重要程度評價指標準確地反映瞭節點對網絡性能影響的大小,併且適用于網絡被分割或網絡沒有被分割2種情況.
침대이유적통신망락절점중요정도평개방법기우망락중가체환로유수목,불능평고망락피분할시망락중절점적중요성적불족,제출료일충이용망락성능변화제도적통신망락절점중요성평개방법.해방법통과계산망락중적절점피이제시망락직경화망락련통도변화제도래평고망락중절점적중요성.이용해산법대미국ARPA망락적절점중요정도진행료분석,병여기우가체환로유수목적산법진행료비교.실험결과표명,해문제출적절점중요정도평개지표준학지반영료절점대망락성능영향적대소,병차괄용우망락피분할혹망락몰유피분할2충정황.
