计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2001年
6期
32-34
,共3页
孙艳蕊%张祥德%Liu Yunmiao
孫豔蕊%張祥德%Liu Yunmiao
손염예%장상덕%Liu Yunmiao
无线通讯网络无向网络有向网络不可靠结点可靠度
無線通訊網絡無嚮網絡有嚮網絡不可靠結點可靠度
무선통신망락무향망락유향망락불가고결점가고도
文章提出了几个保持可靠度不变的将边可靠、结点不可靠的无向网络化简以及转化成有向网络的原则,并将这些原则与已有的不交和或容斥原理方法相结合给出了一个新的计算无线通讯网络(Radio Communiction Network,简称RCN)两终端可靠度的有效算法。由于文章所给的化简与转化使RCN中指定两结点之间的路径数大大减少,因此该文算法使其可靠度的计算得到很大简化。
文章提齣瞭幾箇保持可靠度不變的將邊可靠、結點不可靠的無嚮網絡化簡以及轉化成有嚮網絡的原則,併將這些原則與已有的不交和或容斥原理方法相結閤給齣瞭一箇新的計算無線通訊網絡(Radio Communiction Network,簡稱RCN)兩終耑可靠度的有效算法。由于文章所給的化簡與轉化使RCN中指定兩結點之間的路徑數大大減少,因此該文算法使其可靠度的計算得到很大簡化。
문장제출료궤개보지가고도불변적장변가고、결점불가고적무향망락화간이급전화성유향망락적원칙,병장저사원칙여이유적불교화혹용척원리방법상결합급출료일개신적계산무선통신망락(Radio Communiction Network,간칭RCN)량종단가고도적유효산법。유우문장소급적화간여전화사RCN중지정량결점지간적로경수대대감소,인차해문산법사기가고도적계산득도흔대간화。
This paper Presents several rules to simplify an undirected network with imperfect nodes and perfect links,and to transform it into a directed network with preserved reliability. By combining these rules with the existing Disjoint-Product Method and Inclusion-Exclusion Method,a new algorithm for efficiently computing 2-terminal reliability of Radio Communication Network(RCN)has been worked out. Since the simplification and transformation greatly reduce the amount of the paths between two specified nodes,the computation for undirected RCN reliability is simplified.