考虑容量的通信网可靠性算法

摘要

通信网的可靠性不仅与网内节点、支路可靠性和网的拓朴结构有关，还与容量有关。只有在保证一定容量的信息（ｗｍｉｎ）通过网络从源节点送到终节点时，才能认为网络是有效和可靠的。在本文中，我们给出了２种考虑了容量的通信网可靠性的算法：卡诺图法和复合路由法。