Inter-domain QoS routing on Diffserv networks: a region-based approach

Ibrahim T. Okumus, Haci A. Mantar, Junseok Hwang, Steve J. Chapin
2005 Computer Communications  
Quality of Service (QoS) routing is inherently a difficult problem. Inter-domain QoS routing is even harder, because it involves entities residing in distinct administrative domains. There are two problems that need to be solved in inter-domain QoS routing: topology distribution in a scalable fashion and finding paths that satisfy QoS constraints and provide connectivity. In this paper we present a region-based, link-state, source-specified, inter-domain QoS routing architecture that addresses
more » ... hese questions. Our architecture is scalable and does not suffer from the problems caused by hierarchical routing. Analysis results show that the average region size and the average shortest path length are inversely proportional and scalability of the approach increases as the region size decreases. Gain from the scalability is far more than the loss from the average shortest path length, especially with larger topologies.
doi:10.1016/j.comcom.2004.08.018 fatcat:q47pbtyyxbdahcifxy5frlzmvy