%0 Journal Article %1 Schwartz80 %A Schwartz, M. %A Stern, T. %D 1980 %J Communications, IEEE Transactions on %K communication computer digital %N 4 %P 539 - 552 %R 10.1109/TCOM.1980.1094690 %T Routing Techniques Used in Computer Communication Networks %V 28 %X An overview is provided in this paper of the routing procedures used in a number of operating networks, as well as in two commercial network architectures. The networks include TYMNET, ARPANET, and TRANSPAC. The network architectures discussed are the IBM SNA and the DEC DNA. The routing algorithms all tend to fall in the shortest path class. In the introductory sections, routing procedures in general are discussed, with specialization to shortest path algorithms. Two shortest path algorithms, one appropriate for centralized computation, the other for distributed computation, are described. These algorithms, in somewhat modified form, provide the basis for the algorithms actually used in the networks discussed.

@article{Schwartz80, abstract = { An overview is provided in this paper of the routing procedures used in a number of operating networks, as well as in two commercial network architectures. The networks include TYMNET, ARPANET, and TRANSPAC. The network architectures discussed are the IBM SNA and the DEC DNA. The routing algorithms all tend to fall in the shortest path class. In the introductory sections, routing procedures in general are discussed, with specialization to shortest path algorithms. Two shortest path algorithms, one appropriate for centralized computation, the other for distributed computation, are described. These algorithms, in somewhat modified form, provide the basis for the algorithms actually used in the networks discussed.}, added-at = {2011-07-15T15:18:02.000+0200}, author = {Schwartz, M. and Stern, T.}, biburl = {https://www.bibsonomy.org/bibtex/2b2ae8638a0820a90d962387b54689ab7/msteele}, doi = {10.1109/TCOM.1980.1094690}, file = {:I\:\\My Documents\\Thesis\\Research\\Schwartz80.pdf:PDF}, interhash = {435bb1abcc5e51d546e38879dab422a1}, intrahash = {b2ae8638a0820a90d962387b54689ab7}, issn = {0090-6778}, journal = {Communications, IEEE Transactions on}, keywords = {communication computer digital}, month = apr, number = 4, owner = {msteele}, pages = { 539 - 552}, timestamp = {2011-07-15T19:54:09.000+0200}, title = {{Routing Techniques Used in Computer Communication Networks}}, volume = 28, year = 1980 }