Abstract
The ISO Connectionless Internet Protocol provides a uniform network service over many types of subnetworks. The protocol has currently progressed to the status of draft international standard (DIS 8473). Ideally, the Internet protocol allows for a high degree of connectivity in a global packet-switched network. However, much work needs to be done in the area of routing before this becomes possible in practice.
- Kleinrock, L. and Kamoun, F., "Hierarchical Routing for Large Networks; Performance Evaluation and Optimization", Computer Networks, Vol. 1, 1977, pp. 155--174 (20 pgs.)Google Scholar
- Kleinrock, L. and F. Kamoun, F., "Stochastic Performance Evaluation of Hierarchical Routing for Large Networks", Computer Networks, Vol. 3, 1979, pp. 337--353 (17 pgs.)Google Scholar
- Kleinrock, L. and Kamoun, F., "Optimal Clustering Structures for Hierarchical Topological Design of Large Computer Networks", Networks, Vol. 10, 1980, pp. 221--248 (28 pgs.)Google ScholarCross Ref
- McQuillan, John, et. al. "A Review of the Development and Performance of the ARPANET Routing Algorithm", IEEE Transactions on Communications, Vol. COM-26, No. 12, Dec. 1978, pp. 1802--1810 (9 pgs.)Google Scholar
- McQuillan, John, et. al. "The New Routing Algorithm for the ARPANET", IEEE Transactions on Communications, Vol. COM-28, No. 5, May 1980, pp. 711--719 (9 pgs.)Google Scholar
- Rosen, Eric C., "The Updating Protocol of ARPANET's New Routing Algorithm", Computer Networks, Vol. 4, 1980, pp. 11--19 (9 pgs.)Google Scholar
- Tajibnapis, W. D., "A Correctness Proof of a Topology Information Maintenance Protocol for Distributed Computer Networks", Communications of the ACM, Vol. 20, No. 7, July 1977, pp. 477--485 (9 pgs.) Google ScholarDigital Library
- Merlin, Philip M. and Segall, Adrian, "A Failsafe Distributed Routing Protocol", IEEE Transactions on Communications, Vol. Com-27, No. 9, Sept. 1979, pp. 1280--1287 (8 pgs.)Google Scholar
- Segall, Adrian, "Advances in Verifiable Fail-Safe Routing Procedures", IEEE Transactions on Communications, Vol. COM-29, No. 4, April 1981, pp. 491--497 (7 pgs.)Google Scholar
- Jaffe, Jeffrey M. and Moss, Franklin H., "A Responsive Distributed Routing Algorithm for Computer Networks", IEEE Transactions on Communications, Vol. COM-30, No. 7, July 1982, pp. 1758--1762 (5 pgs.)Google Scholar
- Dijkstra, E. W., "A Note on Two Problems in Connexion with Graphs", Numerische Mathematik 1, 269--271, (1959) pp. 269--271 (3 pgs.)Google ScholarDigital Library
- Bellman, Richard, "On a Routing Problem", Quarterly of Applied Mathematics, No. 16, 1958, pp. 87--90 (4 pgs.)Google Scholar
- Friedman, Daniel Uri, "Communications Complexity of Distributed Shortest Path Algorithms", MIT M.S.E.E. Thesis, 1979 (98 pgs.)Google Scholar
- Golden, Bruce, "Shortest-Path Algorithms: A Comparison", Operations Research, Vol. 24, No. 6, November--December, 1976, pp. 1164--1168 (5 pgs.)Google Scholar
- Pape, U., "Implementation and Efficiency of Moore-Algorithms for the Shortest Route Problem", Mathematical Programming, Vol. 7, 1974, pp. 212--222 (11 pgs.)Google ScholarDigital Library
- Johnson, Donald B., "Efficient Algorithms for Shortest Paths in Sparse Networks", Journal of the ACM, Vol. 24, No. 1, January 1977, pp. 1--13 (13 pgs.) Google ScholarDigital Library
- ISO/DP8348/DAD2 "Addendum to the Network Service Definition Covering Network Layer Addressing"Google Scholar
- ISO/DP8473 "Protocol for Providing the Connectionless Network Service"Google Scholar
Index Terms
- An architecture for routing in the ISO connectionless internet
Recommendations
Scalable Internet multicast routing
ICCCN '95: Proceedings of the 4th International Conference on Computer Communications and NetworksAbstract: In distributed network applications such as multiparty teleconferencing, users often need to send the same message to several other users. To achieve such one-to-many or many-to-many communication efficiently in wide-area internetworks, it is ...
Improving Internet multicast with routing labels
ICNP '97: Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)The IP-multicast architecture is extended with addressing information along multicast routing trees that permits more efficient and sophisticated multicast routing options and encourages communication and cooperation between IP and higher-layer ...
The ISO connectionless transport standards
The term Open Systems Interconnection (OSI) has increased in familiarity to those involved in distributed processing and data communications to such an extent that an understanding of the architecture it describes and the principles behind its ...
Comments