Conference Paper

Multiple Metric QoS Routing in Differentiated Services Networks Using Preference Functions Measurement Concepts.

DOI: 10.1007/978-3-540-25978-7_40 Conference: Information Networking, Networking Technologies for Broadband and Mobile Networks, International Conference ICOIN 2004, Busan, Korea, February 18-20, 2004, Revised Selected Papers
Source: DBLP

ABSTRACT QoS routing protocols involving several combinations of network metrics can be difficult to solve in polynomial time. Our
research introduces anovel approach that allows bandwidth brokers to perform QoS management in Diffserv Domains with any
number and combination of network metrics with algorithm complexity of O(m(n + 1)) where m is the number of paths between
two edge devices in the network and n is the number of metrics involved.

1 Follower
 · 
54 Views
  • [Show abstract] [Hide abstract]
    ABSTRACT: This memo describes extensions to the OSPF [Moy94] protocol to support QoS routes. The focus of the document is on the algorithms used to compute QoS routes and on the necessary modifications to OSPF to support this function, e.g., the information needed, its format, how it is distributed, and how it is used by the QoS path selection process. Aspects related to how QoS routes are established and managed are also discussed. The goal of this document is to identify a framework and possible approaches to allow deployment of QoS routing capabilities with the minimum possible impact to the existing routing infrastructure. Guerin, et al. Expires 30 September 1997 [Page i] Internet Draft QoS Routing Mechanisms 25 March 1997 Contents Status of This Memo i Abstract i 1. Introduction 1 1.1. Overall Framework . . . . . . . . . . . . . . . . . . . . 1 1.2. Simplifying Assumptions . . . . . . . . . . . . . . . . . 2 2. Path Selection Information and Algorithms 4 2.1. Metrics . . . . . . . ....
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This document was originally submitted as an internet draft in November of 1997. As one of the documents predating the formation of the IETF's Differentiated Services Working Group, many of the ideas presented here, in concert with Dave Clark's subsequent presentation to the December 1997 meeting of the IETF Integrated Services Working Group, were key to the work which led to RFCs 2474 and 2475 and the section on allocation remains a timely proposal. For this reason, and to provide a reference, it is being submitted in its original form. The forwarding path portion of this document is intended as a record of where we were at in late 1997 and not as an indication of future direction. The postscript version of this document includes Clark's slides as an appendix. 1. Introduction This document presents a differentiated services architecture for the internet. Dave Clark and Van Jacobson each presented work on differentiated services at the Munich IETF meeting [2,3]. Each explain...
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This document presents a differentiated services architecture for the internet. Dave Clark and Van Jacobson each presented work on differentiated services at the Munich IETF meeting [2,3]. Each explained how to use one bit of the IP header to deliver a new kind of service to packets in the internet. These were two very different kinds of service with quite different policy assumptions. Ensuing discussion has convinced us that both service types have merit and that both service types can be implemented with a set of very similar mechanisms.
Show more