Bandwidth sensitive routing in DiffServ networks with heterogeneous bandwidth requirements

This paper studies the problem of finding optimal routes for premium class traffic in the DiffServ network such that (1) loop-freedom is guaranteed in the entire network under hop-by-hop routing assumption; and (2) the maximum relative congestion among all links is minimized. This problem is called the extended optimal premium routing (eOPR) problem, which is proven to be NP-hard. We use the integer programming method to mathematically formulate the eOPR problem and find the optimal solutions for small scale networks. we also study heuristic algorithms in order to handle large scale networks. Simulation results are compared to handle large scale networks. Simulation results are compared with the optimal solutions obtained by solving the integer programming models. The results show that the bandwidth-inversion shortest path (BSP) algorithm can be a good candidate to route premium traffic in DiffServ networks.