计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
10期
3762-3766
,共5页
抗毁性%通信网络%链路赋权%评价方法%节点重要性
抗燬性%通信網絡%鏈路賦權%評價方法%節點重要性
항훼성%통신망락%련로부권%평개방법%절점중요성
为了全面和客观地评估通信网络抗毁性,引入了赋权网络的定义,提出了链路赋权的通信网络抗毁性测度.对基于多抗毁性度量值的评价模型进行改进并给出其实现步骤.通过采取节点失效后改变边权的方法避免了节点失效造成网络不连通的情况,通过加入路径上边权倒数和的最小值的平均值这一新的指标,使原模型的应用范围扩展到链路赋权网络.最后通过算例验证了方法和模型的正确性和应用性.结果表明改进的模型能对不同赋权网络的抗毁性进行评价,也能对同一赋权网络中节点重要性进行比较.
為瞭全麵和客觀地評估通信網絡抗燬性,引入瞭賦權網絡的定義,提齣瞭鏈路賦權的通信網絡抗燬性測度.對基于多抗燬性度量值的評價模型進行改進併給齣其實現步驟.通過採取節點失效後改變邊權的方法避免瞭節點失效造成網絡不連通的情況,通過加入路徑上邊權倒數和的最小值的平均值這一新的指標,使原模型的應用範圍擴展到鏈路賦權網絡.最後通過算例驗證瞭方法和模型的正確性和應用性.結果錶明改進的模型能對不同賦權網絡的抗燬性進行評價,也能對同一賦權網絡中節點重要性進行比較.
위료전면화객관지평고통신망락항훼성,인입료부권망락적정의,제출료련로부권적통신망락항훼성측도.대기우다항훼성도량치적평개모형진행개진병급출기실현보취.통과채취절점실효후개변변권적방법피면료절점실효조성망락불련통적정황,통과가입로경상변권도수화적최소치적평균치저일신적지표,사원모형적응용범위확전도련로부권망락.최후통과산례험증료방법화모형적정학성화응용성.결과표명개진적모형능대불동부권망락적항훼성진행평개,야능대동일부권망락중절점중요성진행비교.