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

图G和路由选择ρ对故障集F的容错性能可从其幸存路由图的直径(表示为D(R(G,ρ)/F))的大小得到反映.本文件对双向双环局域网结构的3-连通图G给出了一种最优容错路由选择ρ的构成方法,即当|F|≤2时,有D(R(Q,ρ)/F)≤2。

双向双环局域网络的限制性容错直径

给出了双向双环局域网络的一个最优路由算法。证明了当n≥4时,双向双环局域网的限制连通度为4,其限制性容错直径为n。