The butterfly satellite IMP for the wideband packet satellite network

ABSTRACT

Multiprocessor computer systems have proven effective as high performance switching nodes in packet switched data communications networks. They are well suited to performing the required queuing, routing, and scheduling tasks, and can scale upward to provide higher system throughput when combined with software that exploits the parallelism provided by the hardware. This paper describes the packet switch used in the DARPA Wideband Packet Satellite Network and the Butterfly™ Multiprocessor on which it is based.

REFERENCES

• 1: R. Binder, N. Abramson, F. Kuo, A. Okinaka, and D. Wax, "ALOHA Packet Broadcasting: A Retrospect,** Proc. AFIPS NCC, vol. 44, 1975.
• 2: I. M. Jacobs, R. Binder, and E. V. Hoversten, "General Purpose Packet Satellite Networks," Proc. IEEE, vol. 66, no. 11, November 1978, pp 1448-1467
• 3: C. J. Weinstein and J. Forgie, "Experience with Speech Communication in Packet Networks,'* IEEE Journal on Selected Areas in Communications, vol. SAC-l, no. 0, pp. 963-980, December 1983.
• 4: D. Katsuki, E. S. Elsam, W. F. Mann, E. S. Roberts, J. G. Robinson, P. S. Skowronski, and E. W. Wolf, nPluribus: An Operational Fault-Tolerant Multiprocessor," Proc. IEEE, vol. 66, no. 10, October 1978, pp. 1146-1159.
• 5: F. E. Heart, S. M. Ornstein, W. R. Crowther, and W. B. Barker, "A New Minicomputer-Multiprocessor for the ARPA Networks" Proc. AFiPS SJCC, vol. 42, 1973, pp. 529-537.
• 6: G. Falk, S. Groff, W. Milliken, M. Nodine, S. Blumenthal, and W. Edmond, "A Multiprocessor Channel Scheduler for the Wideband Packet Satellite Network," Conference Record, IEEE International Conference on Communications~ pp 9-16, Boston, MA, June 19811.
• 7: G. Falk, J. S. Groff, W. C. Milliken, M. Nodine, S. Blumenthal, and W. Edmond, "Integration of Voice and Data in the Wideband Packet Satellite Network," IEEE Journal on Selected Areas in Communications, vol. SAC-I, no. 6, pp 1076-1083, December t983.
• 8: *'Host Access Protocol Specification," RFC: 907, Bolt Beranek and Newman, July 1984.
• 9: S. L. Bernstein and J. G. Herman~ "NU: A Network Monitoring, Control, and Management System," Conference Record, IEEE International Conference on Communications, pp. 478-483, Boston, MA, June 1983.
• 10: R. Gurwitz, "Benchmark Results for a 256-Node Butterfly Parallel Processor," unpublished BBN Laboratories report, August, 1985.
• 11: "The Uniform System Approach to Programming the Butterfly Parallel Processor," Technical Report Number 6149, BBN Laboratories, to be released March, 1986.

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Performance, Standardization