The design of reliable controller for interprocessor communication network using ATM switch

This paper describes the design of reliable controller for interprocessor communication network (IPCN), which sends and receives information among processors through asynchronous transfer mode (ATM) switches. Hardware mainly is composed of a transmitting section, in which messages are decomposed into cells, and a receiving section, in which cells are assembled into messages. Software is composed of an interface section for communicating with an application program and a driver section for driving IPC control device. The IPC controller is doubly designed, so it is possible to provides continuous service for the system when upgrading or changing the software. ATM adaptation layer (AAL) type 5 is used for the format of IPC messages. IPC header information as well as additional information for routing of ATM cells are also used. This paper also presents characteristics and requirements for IPC through ATM switch, and computes message error rate and message retransmission rate with varying user message size. Finally, this paper derives the equation of the optimal message length considering retransmission.

[1]  Brian N. Bershad,et al.  The interaction of architecture and operating system design , 1991, ASPLOS IV.

[2]  Brian N. Bershad,et al.  User-level interprocess communication for shared memory multiprocessors , 1991, TOCS.

[3]  J. Ortega,et al.  Solution of Partial Differential Equations on Vector and Parallel Computers , 1987 .

[4]  Brian N. Bershad,et al.  The increasing irrelevance of IPC Performance for Micro-kernel-Based Operating Systems , 1992, USENIX Workshop on Microkernels and Other Kernel Architectures.

[5]  Michael Burrows,et al.  Performance of Firefly RPC , 1989, SOSP '89.

[6]  Srinivasan Keshav,et al.  Signaling and operating system support for native-mode ATM applications , 1994, SIGCOMM 1994.

[7]  Nancy P. Kronenberg,et al.  VAXcluster: a closely-coupled distributed system , 1986, TOCS.

[8]  Willy Zwaenepoel,et al.  Implementation and performance of Munin , 1991, SOSP '91.

[9]  Seth Copen Goldstein,et al.  Active messages: a mechanism for integrating communication and computation , 1998, ISCA '98.

[10]  Anoop Gupta,et al.  The DASH prototype: implementation and performance , 1992, ISCA '92.

[11]  Kishor S. Trivedi,et al.  Performance and Reliability Analysis of Computer Systems , 1996, Springer US.

[12]  Rainer Händel,et al.  ATM Networks: Concepts, Protocols, Applications , 1998 .

[13]  D.R. Cheriton,et al.  VMTP as the transport layer for high-performance distributed systems , 1989, IEEE Communications Magazine.

[14]  Young Sun Kim,et al.  An Architecture of Scalable ATM Switching System and Its Call Processing Capacity Estimation , 1996 .

[15]  Michel Banâtre,et al.  Lessons from FTM: An Experiment in Design and Implementation of a Low-Cost Fault-Tolerant System , 1996, IEEE Trans. Reliab..

[16]  Seth Copen Goldstein,et al.  Active Messages: A Mechanism for Integrated Communication and Computation , 1992, [1992] Proceedings the 19th Annual International Symposium on Computer Architecture.

[17]  Paul Hudak,et al.  Memory coherence in shared virtual memory systems , 1989, TOCS.

[18]  Donald Yeung,et al.  THE MIT ALEWIFE MACHINE: A LARGE-SCALE DISTRIBUTED-MEMORY MULTIPROCESSOR , 1991 .

[19]  Lixia Zhang,et al.  NETBLT: a high throughput transport protocol , 1987, SIGCOMM '87.

[20]  Hea-Sook Park,et al.  The design and comparison of two IPC control methods in an ATM switching control system , 1996, Proceedings of 3rd International Workshop on Real-Time Computing Systems and Applications.

[21]  Phuoc Tran-Gia,et al.  Modelling and Performance Analysis of Inter-Processor Messaging in Distributed Systems , 1987, Perform. Evaluation.

[22]  Chris I. Dalton,et al.  User-space protocols deliver high performance to applications on a low-cost Gb/s LAN , 1994, SIGCOMM 1994.

[23]  Willy Zwaenepoel,et al.  The peregrine high‐performance RPC system , 1993, Softw. Pract. Exp..

[24]  Gary Scott Delp.  The architecture and implementation of MEMNET: a high--speed shared-memory computer communication network , 1988 .

[25]  Lionel M. Ni,et al.  A survey of wormhole routing techniques in direct networks , 1993, Computer.

[26]  Brian N. Bershad,et al.  Lightweight remote procedure call , 1989, TOCS.

[27]  Alfred Z. Spector,et al.  Performing remote operations efficiently on a local computer network , 1981, SOSP.

[28]  H. T. Kung,et al.  The design of nectar: a network backplane for heterogeneous multicomputers , 1989, ASPLOS III.

[29]  Andrew Birrell,et al.  Implementing remote procedure calls , 1984, TOCS.