Dynamic QoS routing algorithm supporting point to multipoint connections

In this paper, we consider the problem of choosing a route/tree between one source (roof) and its single/multiple destination(s) in a private ATM network. First, the routing algorithm supporting only point to point connections is considered, where the best route from a single source to a single destination is found using the well-known shortest path algorithm with some modification with QoS. Then, two approaches are introduced for routing algorithm supporting point to multipoint connections. One is using the same method used for point to point connections without additional mechanism, and the other is using the algorithm of link-sharing which is a simple extension of the algorithm for point to point connections. This paper is focused on the latter that improves efficiency in resource utilization and reduces path calculation time compared to the former. The link sharing algorithm can be used for point to point connections as well.