摘要
为了分析通信网络中通信链路对端到端通信的重要程度,提出一种基于路由数目的链路重要性计算方法。该方法采用一种快速算法,寻找出端到端的所有通信路由,再通过比较不同通信链路的损坏使端到端之间传输路由减少的数目,判断不同通信链路对端到端通信的重要性,如果某通信链路损坏导致路由减少越多,则该链路越重要。计算实例表明,该方法计算简单,易于编程实现,具有一定的实用性和有效性。
To analyze communication link importance to end-to-end communication in communication networks, a link importance calculation method based on the number of routes is proposed. The method finds all routes of end-to-end by a rapid algorithm, then compares the reduce number of routes after different link is destroyed, and estimates different link importance to end-to-end communication. The more drastically decreases the number of routes because of destruction of a link, the more important this link is. A calculation example shows the method is simple. It is easy to be realized by program, and has practicability and validity.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第6期100-101,共2页
Computer Engineering
关键词
通信网络
路由
端到端
通信链路
communication network
route
end-to-end
communication link
