Improving the Reliability of Computer Communication Networks

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:lijincai0122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
For networks that are directed or can be represented by a directed network,reversing one or more of theuni-directional links may provide the ability to reconnect a network that has been disconnected by link failure,In this paper,a new approach to reconfigure such networks is proposed.We develop a linear time algorithmwhich,when reachability has been destroyed by the removal of a single link,optimally restores teachabilitythrough the reversal of selected links.Multi-link failure reconnectability is discussed and an algorithm withpolynomial complexity is given which provides a nearly optimum solution to reconnect the network.We showthat the reliability of a network that allows reversals is at least twice more than that in which reversals are notpermitted.Unfortunately,the reconnection of some networks cannot be established.Therefore,we discuss themaximization of reachability of such networks so that each node can reach maximum number of the othernodes. For networks that has directed or can be represented by a directed network, reversing one or more of theuni-directional links may provide the ability to reconnect a network that has been disconnected by link failure, In this paper, a new approach to reconfigure such networks is proposed.We develop a linear time algorithmwhich, when reachability has been destroyed by the removal of a single link, optimally restores teachabilitythrough the reversal of selected links.Multi-link failure reconnectability is discussed and an algorithm withpolynomial complexity is given which provides provides for nearly optimum solution to reconnect the network.We showthat the reliability of a network that allows reversals is at least twice more than that in which reversal are notpermitted. Unfortunately, the reconnection of some networks can not be established. Herefore, we discuss the maximization of reachability of such networks so that each node can reach maximum number of the othernodes.
其他文献
呼叫报警是寻呼系统中的一个重要组成部分,针对这点我们设计了一种报警控制电路,本文介绍了读地址码数据控制电路,报警控制电路的报警音节奏产生电路和报警呼叫的输出电路。
利用MEVVA源对Zr-4合金分别进行1×1016ions/cm2至1×1017ions/cm2剂量的铈离子与铌离子注入,比较了Ce/Nb离子注入对Zr-4合金氧化行为的影响。结果表明,铈离子注入可以较大程
抗生素在目前医学临床上的使用频率较高,其种类也不断增加。伴随着新型抗生素的产生,不合理使用抗生素的情况屡屡发生,导致患者在发生严重感染时使用抗生素的效果变差,甚至反
The upstream sector of oil and natural gas industry becomes the most profitable industry in China in 2005, according to a survey released by the China’s State
本文旨在通过对赣州市及周边地区稀土资源税执行情况的调查和分析,全面阐述我国现行南方离子型中重稀土(以下简称为“中重稀土”)资源税,在按原矿从量计征或通过“精矿”的折
摩托罗拉是全球最大的半导体元器件制造商和供应商之一。摩托罗拉半导体产品系列众多:从分立的晶体管到超大规模的32位微处理器和高速DSP芯片,从通常的TTL、CMOS逻辑电路到
微生物肥料是以微生物生命活动导致作物得到特定肥料效应的生物制品,国内外均在研究和应用。我国的微生物肥料生产应用经历了几起几伏,原因是多方面的,既有优良菌株的选育、
Following the ending of the 10th Five-Year Plan comes the eleventh one. After reorganization, restructuring and going public, the three major oil companies in C
郭子龙,广东汕头人,1969年生。英国温博尔大学EHBA。18岁起经商。1998年创办广东中凯文化公司,后发展为中凯文化集团,任董事长兼总裁。成功发行《笑傲江湖》、《康熙王朝》、
MCS—51系列单片机在控制功能、价格、功耗以及体积等方面具有独特的优点,得到了日益广泛的应用。本文介绍的“MCS—51系列单片机应用软件包”是技术人员在开发与应用MCS—51