双向双环局域网上最优容错路由选择的构成

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。本文针对双向双环忆域网结构的３－连通图Ｇ给出了一种最优容错路由选择ρ的构成方法，即法│Ｆ│≤２时，有Ｄ≤２。