About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
CoNEXT 2007
Conference paper
Improving service differentiation in IP networks through dual topology routing
Abstract
The convergence on IP of a wide variety of traffic types has strengthened the need for service differentiation. Service differentiation relies on two equally important components: (i) resource allocation, i.e., what resources does a given service class have access to; and (ii) contention resolution, i.e., how is access to shared resources arbitrated between services classes. The latter has been well studied with numerous mechanisms, e.g., scheduling and buffer management, supporting it in modem routers. In contrast, relatively few studies exist on the former, and in particular on the impact of routing that determines the resources a given service class is assigned to. This is the focus of the paper, which seeks to investigate how routing influences a network's ability to efficiently support different service classes. Of particular interest is the extent to which the ability to route service classes separately is beneficial. This question is explored for a base configuration involving two classes with either similar or entirely different service objectives (cost functions). The paper's contributions are in demonstrating and quantifying the benefits that the added flexibility of different (dual) routing affords, and in developing an efficient heuristic for computing jointly optimal routing solutions. The former can motivate the deployment of newly standardized multi-topology routing (MTR) functionality. The latter is a key enabler for the effective use of such capability. Copyright 2007 ACM.