A New Method for Constructing Optimal Fault-Tolerant Routing for Biconnected Graphs

罗予频; 杨良土; 童诗白

您当前的位置：

首页 >

文章列表页 >

A New Method for Constructing Optimal Fault-Tolerant Routing for Biconnected Graphs

更新时间：2025-12-08

- A New Method for Constructing Optimal Fault-Tolerant Routing for Biconnected Graphs
- Acta Electronica Sinica Issue 8, (1997)
- 作者机构：
  
  清华大学自动化系
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP302
- Published：1997
- 稿件说明：
移动端阅览
[1]罗予频,杨良土,童诗白.2－连通图上构成最优容错路由选择的一种新方法[J].电子学报,1997(08):113-116+118.

罗予频, 杨良土, 童诗白. A New Method for Constructing Optimal Fault-Tolerant Routing for Biconnected Graphs[J]. Acta Electronica Sinica, 1997, (8).
[1]罗予频,杨良土,童诗白.2－连通图上构成最优容错路由选择的一种新方法[J].电子学报,1997(08):113-116+118. DOI：

罗予频, 杨良土, 童诗白. A New Method for Constructing Optimal Fault-Tolerant Routing for Biconnected Graphs[J]. Acta Electronica Sinica, 1997, (8). DOI：

摘要

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ））的大小得到反映．本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ和任一故障ｆ，在实现ρ为最优容错路由选择（即满足Ｄ（Ｒ（Ｇ，ρ））／｛ｆ｝≤２）的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足．

Abstract

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Upgrade and Degradation Reconfiguration for a TMR Computer System

Related Author

汪东升

郑纬民

王春露

Related Institution

清华大学计算机系

北京邮电大学计算机系

清华大学计算机系北京邮电大学计算机系

⁰