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

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

一类3-连通图上的最优容错路由选择的构成

一类３－连通图上的最优容错路由选择的构成郑晓罗予频杨士元（南京广播电视大学，南京２１００２９）（清华大学自动化系，北京１０００８４）在描述某网络的图中，给各有序的两点定义一条称之为路由（ｒｏｕｔｅ）的通信路径，这就构成了ｒｏｕｔｉｎｇ。当故障发生时...