2—连通图上构成最优容错路由选择一种新方法

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ的任一故障ｆ，在实现ρ为最优容错路由选择的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足。