P. F. Tsuchiya
ABSTRACT
Work on the standardization of routing protocols for OSI is in progress. The envisioned set of routing protocols is expected to work in nearly all of the environments which constitute OSI networks. Behind these routing protocols is an architecture which outlines problems and goals, establishes a framework upon which to base the development of protocols, and provides a conceptual baseline for continued work on unsolved problems. This architecture defines routing in the OSI network layer, functionally partitions the problem into its components, defines a routing hierarchy and an address hierarchy and discusses their relationship, and discusses arms-length routing relationships between differently administered networks. This paper presents that architecture, and discusses problems which remain to be solved as work progresses towards a global OSI network.
- American National Standards Institute ANSi X3S3.3, 3.3/86-215R2, Draft Routing Architecture, April, 1987.]]Google Scholar
- Ca{Ion, R. and Lauer, G., Hierarchical Routing for Packet Radio Networkz, Report No. 5945, SRNTN No. 31, BBN Laboratories incorporated, June, 1985.]]Google Scholar
- T. Cegrell, A Routing Procedure for the Tidas Messaoe-Stvitching Network, IEEE Trans. on Communications, Vol. COM-23, No. 6, June 1975, pp. 575-585.]]Google Scholar
- M. Gerla, Controllin9 Routes, Traffic Rates, and Buffer AUoeation in Packet Networks IEEE Communications Magazine, Vol. 22, No.11, November 1984, pp. 11-23.]]Google ScholarDigital Library
- $. Gruchevsky, D. Piscitello, The Burroughs Integrated Adaptive Routing System (BIAS), ACM Computer Communication Review, Volume 17, Nos. 1 and 2, January/April 1987]] Google ScholarDigital Library
- J. Hagouel, Issues in Routing for Large and Dynamic Networks, PhD. Thesis, Columbia University, 1983.]] Google ScholarDigital Library
- J. M. Jaffe, F. H. Moss, A Responsive Distributed Routing Algorithm for Computer Networks, IEEE Trans. on Communications, COM-30, No. 7, July 1982, pp. 1758-1762.]]Google Scholar
- Kamoun, F. aa~d Kleinrock, L., Hierarchical Routing for Large Networks: Performance Evaluation and Optimization, Computer Networks, Vol. 1, pp. 155- 174, 1977.]]Google Scholar
- Kamoun, F. and Klelnrock, L., Stochastic Performance Evaluation of Hierarchical Routing for Large Networks, Computer Networks, Vol. 3, No. 5, pp. 387-353, November, 1979.]]Google Scholar
- Kamoun, F. and Kleinrock, L., Optimal Clustering Structures for Hierarchical Topological Design of Large Computer Networks, Computer Networks, Vol. 10, No. 3, pp. 221-248, 1980.]]Google Scholar
- Khanna, A. and Seeger, J., Large Network Routing Study Design Document, Report No. 6119, BBN Communications Corporation, January, 1986.]]Google Scholar
- J. M. McQuillan, I. Richer, E. C. Rosen, The New Routing Algorithm for the ARPANET, IEEE Trans. on Communications, Vol. COM-28, No. 5, May 1980, pp. 711-719.]]Google Scholar
- J. Mogul, J. Post. el, Internee Standard Subnetting Procedure, RFC950, SRI International, Network Information Center, Menlo Park, CA, August 1985.]] Google ScholarDigital Library
- R. Perlman, Hierarchical Networks and the Subnetwork Partition Problem, Computer Networks and ISDN Systems 9, North-Holland, 1985, pp. 297- 303.]]Google ScholarCross Ref
- R. Perlman, Fault Tolerant Broadcast of Routing Information, Computer Networks, Vol. 7, 1983, pp. 395-405]]Google Scholar
- Saltzer, J., Reed, D., and Clark, D., Source Routing for Campus-wide Internee Transport, Proceedings of the IFIP WG 6.4 Workshop on Local Networks, August, 1980.]]Google Scholar
- M. Schwartz and T.E. Stern, Routing Techniques used in Computer Communication Networks, IEEE Trans. on Communications, Vol. COM-28, No. 4, April 1980, 539-552]]Google Scholar
- Shacham, N., Hierarchical Routing in Large, Dynamic Ground Radio Networks, SRI International, November, 1985.]]Google Scholar
- Sparta Incorporated, Design and Analltsis for Area Routing in Large Networks, McLean, VA~ April, 1986. Sunshine, C., Addressing Problems in Multi-network Systems, Internee Engineering Note (IEN) 178, April, 1981.]]Google Scholar
- Zakon, S., An Architecture for Routing in the ISO Connectionless Internee, Computer Communication Review, Vol. 15, No. 5, pp. 10-39, October, 1985.]]Google ScholarDigital Library
Index Terms
- An architecture for network-layer routing in OSI
Recommendations
An architecture for network-layer routing in OSI
Work on the standardization of routing protocols for OSI is in progress. The envisioned set of routing protocols is expected to work in nearly all of the environments which constitute OSI networks. Behind these routing protocols is an architecture which ...
Adaptive routing in Burroughs network architecture
SIGCOMM '87: Proceedings of the ACM workshop on Frontiers in computer communications technologyThe routing function used for Burroughs Network Architecture (BNA) to determine the best routes for traffic through the network is known as the Burroughs Integrated Adaptive Routing System, or BIAS™1
Based on the algorithm devised for the MERIT Computer ...
Adaptive routing in Burroughs network architecture
The routing function used for Burroughs Network Architecture (BNA) to determine the best routes for traffic through the network is known as the Burroughs Integrated Adaptive Routing System, or BIAS™1
Based on the algorithm devised for the MERIT Computer ...
Comments