A new approach to provide real-time services on high-speed local area networks

Abstract

In the past few years, networks of workstations (NOWs) and clusters, based on high-speed local area networks (LANs), have emerged as a serious alternative to supercomputers and high-performance servers. Meanwhile, applications demanding real-time network services have also suffered a substantial growth. In order to use NOWs for distributed real-time processing, a topology change and faulttolerant mechanism that guarantees the maximum latency or the minimum bandwidth in the worst case must be provided. Up to now, the backup channel protocol (BCP), based on real-time channels, provides fault-tolerant realtime services. But in this approach, fault tolerance is limited by the alternative paths provided by the routing function to establish the backup channels and topology change tolerance is not supported. On the other hand, dynamic reconfiguration updates the routing tables without stopping user traffic when a topology change or fault occurs. However, dynamic reconfiguration by itself does not provide neither quality of service nor real-time services, but it provides support for an additional mechanism designed to meet realtime requirements. In this paper, we propose a new hardware-supported protocol to provide topology change and fault-tolerant real-time services on NOWs. The novelty of our proposal primarily relies on the ability to assimilate hot topology changes and faults while still providing real-time services through backup channels and dynamic reconfiguration. Our protocol increases fault tolerance beyond the level provided by the backup channel protocol so that fault tolerance is only limited by topology connectivity. Furthermore, to our knowledge, our protocol is the only mechanism which is able to assimilate hot updates without stopping neither realtime traffic nor normal network operation.