|
|||||
|
|
| 3—连通基本Harary图上的最优容错路由选择的构成 | |
| 引用本文： | 郑晓,罗予频.3—连通基本Harary图上的最优容错路由选择的构成[J].湘潭大学自然科学学报,1996,18(4):110-112. |
| 作者姓名： | 郑晓 罗予频 |
| 作者单位： | [1]南京广播电视大学 [2]清华大学自动化系 |
| 摘 要： | 图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。在任意Ｋ－连通图上，当ｋ≥３时尚无构成最优容错路由选择的一般方法。本文３－连通基本Ｈａｒａｙ图，给出了一种最优容错路由ρ的构成方法，即│Ｆ│≤２时，Ｄ（Ｒ（Ｇ，ρ））｜Ｆ）≤２。 |
| 关 键 词： | Haray图 通讯网 可靠性 连通图 最优容错路 |
| 本文献已被 维普 等数据库收录！ | |