考虑传输容量的通信网端到端可靠性指标算法

归一化传输容量加权通信网端到端可靠性指标,非常适合评价现代高速宽带通信网络.然而计算全过程易于在计算机上编程实现的算法尚未见到.研究出一整套可靠性指标的计算方法.由于,从路由计算、不交化网络状态集及其对应容量的求取,到最后获得可靠性指标结果等各个环节,均实现了代数化或逻辑代数化运算,因此,整套算法易于编写计算机程序.详细介绍了算法各环节的计算规则与步骤,并对正确性与合理性进行了论证.通过举例详细说明算法的计算过程,并检验算法的正确性.

An Algorithm of Port to Port Reliability Index of Communication Network Considering Transmission Capacity

The normalized port to port reliability index weighted by transmission capacity of communication network is very fit to evaluate modern high speed and wide band communication networks.But the algorithm which calculating course can be completely finished has not been seen.An entire algorithm of reliability index is studied in this paper.Because all the calculating procedures including the calculation of the route,the disjoint network state set,the corresponding capacity and the reliability index are algebraic or logic,it is easy to design program.The calculating rules and procedures of each course are introduced in detail and the validity and the feasibility are demonstrated.The calculation procedure of the algorithm is illuminated through examples in detail and its correctness is validated.