Abstract
In this paper, three related virtual channel routing problems on Broadband ISDN are investigated and shown to be NP-complete. A distributed routing heuristic is proposed to reduce the call blocking rate while preserving a fast call setup time. Various traffic patterns and network topologies are employed to evaluate the performance of the proposed heuristic by simulations. Two existing famous routing schemes are also applied for comparison. The simulation results show that the proposed heuristic performs better in most cases than the other two schemes.