|
|||||
|
|
| 2－连通图上构成最优容错路由选择的一种新方法 | |
| 引用本文： | 罗予频,杨良土,童诗白.2－连通图上构成最优容错路由选择的一种新方法[J].电子学报,1997(8). |
| 作者姓名： | 罗予频 杨良土 童诗白 |
| 作者单位： | 清华大学自动化系 |
| 基金项目： | 国家教委留学回国人员启动基金 |
| 摘 要： | 图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ））的大小得到反映．本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ和任一故障ｆ，在实现ρ为最优容错路由选择（即满足Ｄ（Ｒ（Ｇ，ρ））／｛ｆ｝≤２）的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足． |
| 关 键 词： | 网络，容错，路由选择，直径，分布计算 |
| 本文献已被 CNKI 等数据库收录！ | |