An improved algorithm based on the next node routing principle is proposed in this paper. In this algorithm there is a column added to the classical routing table, in which the candidate shortest distance to the destination node is the entry. When a link fails, the new shortest path in the nodes connected directly with the failure link can be found immediately (it is just the candidate shortest path before failure). For all other nodes in which routing tables should be changed, the required number of contro...
 W.D. Tajibnapis, A correctness proof of a topology Information maintenance protocol for distributed computer networks, Communications of the ACM, 20:7(1979).
 J.M. McQuillan, I.Richer and E. C. Rosen, The new routing algorithm for the ARPANET, IEEE Trans.on Communications. 20:5(1980), 711-719.
 M. Schwartz and Tak-kin Yum, Distributed routing in computer communication networks, the 21st IEEE Conference on Decision and Control, Orlando, Florida, Dec.,8-10(1982).
 P.M. Merlin and A Segall. A failsafe distributed routing protocol, IEEE Trans.on Communications.Com-27:9(1979), 1280-1287.
 J. Hgouel and M. Schwartz, A distributed failsafe route table update algorithm, IBM Research Report,RC 9294, March (1982).
 M. Schwartz, Routing and flow control in data networks, IBM Research Report, RC 8353, October(1980).
 T.E. Stern, An Improved routing algorithm for distributed computer networks, IEEE International Symposium on Circuit and Systems, Workshop on Large Scale Networks and Systems, Houston, Texas, April(1980).
 J.M. Taffe and F.H. moss, A responsive distributed routing algorithm for computer networks, IBM research Report RC 8479; September (1980). ……….
|No related articles found!|
|版权所有 © 《计算机科学技术学报》编辑部