Holger Opderbeck
Abstract
This paper is one in a series of short papers highlighting research problems in the area of computer communication. Two previous papers have described problems in the design of data communication networks [CHOU 74] and selected research areas in computer communication [KLEI 74a]. In this paper, we will concentrate on problems which arise in the design of control procedures for computer networks. While some of the problems we are going to describe refer explicitly to packet - switched computer communication networks, others apply to packet-switched as well as line-switched systems. We will consider the following six problems:
1. Flow control and routing
2. Design and implementation of efficient protocols
3. Definition of network performance
4. Portability of communications software
5. Distribution of intelligence
6. Process synchronization with unrealiable components
- CERF 74 Cerf, V. G. and R. E. Kahn, "A Protocol for Packet Network Intercommunication,"
IEEE Transactions on Communications , Vol. COM-22, 5, pp. 637--648, May 1974.]]Google Scholar
- CERF 74a Cerf, V. G., "An Assessment of ARPANET Protocols," Network Working Group, Request for Comments #635, NIC #30489, April 1974.]] Google ScholarDigital Library
- CHOU 74 Chou, W. "Problems in the Design of Data Communications Networks,"
Computer Communication Review , Vol. 4, No. 2, April 1974.]] Google ScholarDigital Library - CROC 72 Crocker, S. D., J. F. Heafner, R. M. Metcalfe, and J. B. Postel, "Function-oriented Protocols for the ARPA Computer Network,"
AFIPS Conference Proceedings , 38, pp. 271--279, SJCC, Atlantic City, N. J., 1972.]]Google Scholar - CROW 74 Crowther, W., F. Heart, A. McKenzie, J. McQuillan, D. Walden, "Report on Network Design Issues,"
Network Measurement Group Note No. 26, also International Network Working Group (INWG) Note No. 64, October 1974.]]Google Scholar - DAVI 71 Davies, D. W., "The Control of Congestion in Packet-Switching Networks,"
IEEE Transactions on Communications , Vol COM-20, 3, pp. 546--550, June 1972.]]Google Scholar - DAVI 73 Davies, D. W. and D. L. A. Barber,
"Communications Networks for Computers," John Wiley & Sons, 1973.]] Google ScholarDigital Library - GERL 73 Gerla, M., "Determininistic and Adaptive Routing Policies in Packet-Switched Computer Networks,"
Proc. of the Third Data Communications Symposium , St. Petersberg, Florida, November 1973, pp. 23--28.]] Google ScholarDigital Library - KLEI 71 Kleinrock, L. and G. L. Fultz, "Adaptive Routing Techniques for Store-and-Forward Computer Communication Networks,"
Proc. of the International Conference on Communications , Montreal, Canada, June 1971, pp. 35.1--39.8]]Google Scholar - KLEI 74 Kleinrock, L., W. E. Naylor, and H. Opderbeck, "A Study of Line Overhead in the ARPANET," to be published in
Communications of the ACM. ]] Google ScholarDigital Library - KLEI 74a Kleinrock, L., "Research Areas in Computer Communication,"
Computer Communication Review , Vol. 4, No. 3, July 1974.]] Google ScholarDigital Library - LAMP 74 Lamport, L., "A New Solution of Dijkstra's Concurrent Programming Problem,"
Communications of the ACM , Vol. 17, 8, pp. 453--455, August 1974.]] Google ScholarDigital Library - MCQU 72 McQuillan, J. M., W. R. Crowther, B. P. Cosell, D. C. Walden, and F. E. Heart. "Improvements in the Design and Performance of the ARPA Network,"
AFIPS Conference Proceedings , 41, pp. 741--754, FJCC, Anaheim, California, 1972.]]Google Scholar - MCQU 74 McQuillan, J. M. "Design Considerations for Routing Algorithms in Computer Networks,"
Proc. of the Seventh Hawaii International Conference on System Sciences , Hawaii, January 1974, pp. 22--24.]]Google Scholar - OPDE 74 Opderbeck, H. and L. Kleinrock, "The Influence of Control Procedures on the Performance of Packet-Switched Networks,"
National Telecommunications Conference , San Diego, California, December 1974, pp. 810--817.]]Google Scholar - POUZ 73 Pouzin, L. "Another Idea for Congestion Control in Packet Switching Networks,"
International Network Working Group (INWG) Note No. 21, NIC #14498.]]Google Scholar - PRIC 73 Price, W. L., "Simulation of Packet-Switching Networks Controlled on Isarithmic Principles,"
Proc. of the Third Data Communications Symposium , pp. 44--49, St. Petersberg, Florida, November 1973.]] Google ScholarDigital Library - PRIC 74 Price, W. L. "Simulation Studies of an Isarithmically Controlled Store and Forward Data Communication Network,"
IFIP Conference Proceedings , pp. 151--154, Stockholm, Sweden, August 1974.]]Google Scholar
Index Terms
- Problems in the design of control procedures for computer networks
Recommendations
Procedures and standards for inter-computer communications
AFIPS '68 (Spring): Proceedings of the April 30--May 2, 1968, spring joint computer conferenceIn recent years there has been considerable discussion on computer communication networks, information service systems and the computer utility. Sophisticated displays maintained by small processors connected to remote multi-access computers are also ...
Computer-aided architectural design
DAC '77: Proceedings of the 14th Design Automation ConferenceThere are two Computer courses currently given at the Graduate School of Design. One is a theory course and the second is a workshop. The workshop is primarily a “hands-on” graphic programming course using Harvard's PDP-10 computer and a variety of ...
Bit-Oriented Control Procedures for Computer-to-Computer Communications Systems
BIT-ORIENTED CONTROL PROCEDURES ARE A NEW GENERATION OF COMMUNICATION LINK CONTROL PROCEDURES WHICH HAVE EVOLVED DURING THE PAST SEVERAL YEARS. THESE NEW PROCEDURES OFFER MANY ADVANTAGES OVER CHARACTER-ORIENTED OR BASIC MODE CONTROL PROCEDURES WHICH ARE ...
Comments