2－连通图上构成最优容错路由选择的一种新方法

罗予频; 杨良土; 童诗白

您当前的位置：

首页 >

文章列表页 >

2－连通图上构成最优容错路由选择的一种新方法

更新时间：2025-12-08

- 2－连通图上构成最优容错路由选择的一种新方法
- A New Method for Constructing Optimal Fault-Tolerant Routing for Biconnected Graphs
- 电子学报 1997年第8期
- 作者机构：
  
  清华大学自动化系
- 作者简介：
- 基金信息：
  
  国家教委留学回国人员启动基金
- DOI：
  中图分类号： TP302
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

TMR计算机系统升级／降级重构技术

2－连通图上构成最优容错路由选择的一种新方法

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

DOI：

摘要

Abstract

关键词

Keywords

references