| Reconnectable Network with Limited Resources |
| |
| 作者姓名： | Weigeng Shi |
| |
| 作者单位： | DepartmentofElectricalEngineering,WorcesterPolytechnicInstitute,Worcester,MA01609,U.S.A. |
| |
| 摘 要： | The reachability of a strongly connected network may be destroyed after link damage.Since many networks are directed or equivalent directed,connected by directed links with the potential for reversal.Therefore the reachability can be restored by reversing the direction of links.1] has studied this matter under unlimited resources (transmitter and receiver) condition.In this paper the reconnectability of a network with limited number of receivers and transmitters is discussed.Also a linear time algorithm is given to find a reconnected reversal for limited receivers and transmitters.
|
| 关 键 词： | 通信网 重接网络 定向网络 |
Reconnectable network with limited resources |
| |
| Weigeng Shi.Reconnectable Network with Limited Resources[J].Journal of Computer Science and Technology,1991,6(3):243-249. |
| |
| Authors: | Shi Weigeng |
| |
| Affiliation: | Department of Electrical Engineering Worcester Polytechnic Institute; Worcester; MA 01609; U.S.A.; |
| |
| Abstract: | The reachability of a strongly connected network may be destroyed after link damage. Since many networks are directed or equivalent
directed, connected by directed links with the potential for reversal. Therefore the reachability can be restored by reversing
the direction of links. 1] has studied this matter under unlimited resources (transmitter and receiver) condition. In this
paper the reconnectability of a network with limited number of receivers and transmitters is discussed. Also a linear time
algorithm is given to find a reconnected reversal for limited receivers and transmitters. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载全文 |
