PNNI ROUTING ALGORITHMS FOR MULTIMEDIA ATM INTERNET

PNNI (Private Network-Node Interface) routing protocol is one of the m ost significant technologies for realizing a high-speed Internet backb one using ATM networks. This paper gives an overview of PNNI protocol, standardized ATM Forum. The authors also propose a new QOS (Quality-O f-Service) routing algorithm for PNNI protocol that can find a path gu aranteeing several QOS parameters requested by users. It is known that a routing problem is NP-complete, if the number of additive QOS param eters, such as delay and cost, are more than or equal to two. Although a number of heuristic algorithms have been proposed recently to solve this problem, the appropriate choice of routing algorithms is still a n open issue. In this paper, we propose a new heuristic routing algori thm, while being compliant with PNNI routing and signaling specificati on in the ATM Forum. The performance of algorithms is evaluated by sim ulation with a various network topologies and loading scenarios. These simulation results demonstrate that the proposed scheme improves the performance while reducing computational complexity. Furthermore, this paper gives an overview of a testbed system that has been developed f or evaluation of actual PNNI routing and signaling protocol with the p roposed QOS routing capability.