摘要： 为了分析通信网络中通信链路对端到端通信的重要程度，提出一种基于路由数目的链路重要性计算方法。该方法采用一种快速算法，寻找出端到端的所有通信路由，再通过比较不同通信链路的损坏使端到端之间传输路由减少的数目，判断不同通信链路对端到端通信的重要性，如果某通信链路损坏导致路由减少越多，则该链路越重要。计算实例表明，该方法计算简单，易于编程实现，具有一定的实用性和有效性。

关键词: 通信网络, 路由, 端到端, 通信链路

Abstract: 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.

Key words: communication network, route, end-to-end, communication link

中图分类号: 

• TP393