Inter-Domain QoS Routing Scheme using Link State Information

Abstract

In the Internet, in order to guarantee Quality of Service (QoS), all routers have to manage their Link State Databases (LSDBs) and determine a routing path that satisfies service requirements based on the LSDB. In addition, routing protocols have to provide QoS not only in the intra- domain but also in the inter-domain to enable the end to end QoS guarantee. In the intra-domain routing, it is possible that a router manages its LSDB because the link state information is small in a domain. On the other hand, in inter- domain routing, since the amount of the link state information is very large, it is unrealistic to manage the whole link state information. The Border Gateway Protocol (BGP) is the most prominent inter-domain routing protocol in the current internet. However, it is difficult to guarantee the inter-domain QoS using BGP because the BGP is a path- vector based protocol. In this paper, we propose the inter- domain QoS routing schemes that can manage the LSDBs effectively and minimize a waste of the network system resources by Link State Update (LSU) massages. We evaluate the performance of the proposed schemes by simulations. From the results, the proposed schemes can reduce the blocking probability and amount of the link state update with a few link state information.