摘要
归一化传输容量加权通信网端到端可靠性指标,非常适合评价现代高速宽带通信网络.然而计算全过程易于在计算机上编程实现的算法尚未见到.研究出一整套可靠性指标的计算方法.由于,从路由计算、不交化网络状态集及其对应容量的求取,到最后获得可靠性指标结果等各个环节,均实现了代数化或逻辑代数化运算,因此,整套算法易于编写计算机程序.详细介绍了算法各环节的计算规则与步骤,并对正确性与合理性进行了论证.通过举例详细说明算法的计算过程,并检验算法的正确性.
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.
出处
《数学的实践与认识》
CSCD
北大核心
2006年第3期127-134,共8页
Mathematics in Practice and Theory
基金
哈尔滨工业大学[威海]自然科学基金资助项目(HIT[WH].2002.7)
关键词
通信网
可靠性
路由算法
通信容最
communication network
reliability
route algorithm
communication capacity
