系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2012年
1期
168-174
,共7页
通信网络%抗毁性%可靠性%网络拓扑%不相交路径
通信網絡%抗燬性%可靠性%網絡拓撲%不相交路徑
통신망락%항훼성%가고성%망락탁복%불상교로경
为了能够定量地计算出通信网络的抗毁性,以网状全连通网络作为参考基准,定义了基于拓扑的不相交路径抗毁性评估指标,以及节点和链路重要性评估指标,并配套研究了不相交路径的计算方法.计算被考核网络与全连通网络节点间不相交路径数的比重,得到抗毁性指标.通过计算各节点及链路失效后抗毁性变化的大小,得到网络元素重要性评估指标.阐述了计算方法的正确性,并给出时间及空间复杂度.通过算例分析并且与基于最短路径的评估方法进行对比,论证了不相交路径抗毁性评估指标和计算方法更加合理,更能体现出实际通信网络性能.
為瞭能夠定量地計算齣通信網絡的抗燬性,以網狀全連通網絡作為參攷基準,定義瞭基于拓撲的不相交路徑抗燬性評估指標,以及節點和鏈路重要性評估指標,併配套研究瞭不相交路徑的計算方法.計算被攷覈網絡與全連通網絡節點間不相交路徑數的比重,得到抗燬性指標.通過計算各節點及鏈路失效後抗燬性變化的大小,得到網絡元素重要性評估指標.闡述瞭計算方法的正確性,併給齣時間及空間複雜度.通過算例分析併且與基于最短路徑的評估方法進行對比,論證瞭不相交路徑抗燬性評估指標和計算方法更加閤理,更能體現齣實際通信網絡性能.
위료능구정량지계산출통신망락적항훼성,이망상전련통망락작위삼고기준,정의료기우탁복적불상교로경항훼성평고지표,이급절점화련로중요성평고지표,병배투연구료불상교로경적계산방법.계산피고핵망락여전련통망락절점간불상교로경수적비중,득도항훼성지표.통과계산각절점급련로실효후항훼성변화적대소,득도망락원소중요성평고지표.천술료계산방법적정학성,병급출시간급공간복잡도.통과산례분석병차여기우최단로경적평고방법진행대비,론증료불상교로경항훼성평고지표화계산방법경가합리,경능체현출실제통신망락성능.