• Articles • Previous Articles     Next Articles

A Routing Algorithm with Candidate Shortest Path

Pan Qijing;   

  1. Southwestern Jiaotong University; Emei;
  • Online:1986-05-10 Published:1986-05-10

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...

Key words: singularity spectrum function,singularity point,truncated spectrum;

[1] W.D. Tajibnapis, A correctness proof of a topology Information maintenance protocol for distributed computer networks, Communications of the ACM, 20:7(1979).

[2] 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.

[3] 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).

[4] P.M. Merlin and A Segall. A failsafe distributed routing protocol, IEEE Trans.on Communications.Com-27:9(1979), 1280-1287.

[5] J. Hgouel and M. Schwartz, A distributed failsafe route table update algorithm, IBM Research Report,RC 9294, March (1982).

[6] M. Schwartz, Routing and flow control in data networks, IBM Research Report, RC 8353, October(1980).

[7] 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).

[8] 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!
Full text



No Suggested Reading articles found!

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved