A Neural Network Approach to Multicast Routing in Real-Time Communication Networks

摘要

Real-time communication networks are designed mainly to support multimedia applications, especially the interactive ones, which require a guarantee of Quality of Service (QoS). Moreover, Multicasting is needed as there are usually more than two peers who communicate together using multimedia applications. As for the routing, network has to find an optimum (least cost) multicast route, that has enough resources to provide or guarantee the required QoS. This problem is called QoS constrained multicast routing and was proved to be NP-complete problem. In contrast to the existing heuristic approaches, in this paper we propose a modified version of Hop field neural network model to solve QoS (delay) constrained multicast routing. By the massive parallel computation of neural network, it can find near optimal multicast route very fast, when implemented by hardware. Simulation results show that the proposed model has the performance near to optimal solution and comparable to existing heuristics.