A Framework for QoS-based Routing in the Internet

Abstract

QoS-based routing has been recognized as a missing piece in the evolution of QoS-based service offerings in the Internet. This document describes some of the QoS-based routing issues and requirements, and proposes a framework for QoS-based routing in the Internet. This framework is based on extending the current Internet routing model of intra and interdomain routing to support QoS.

Unsplittable Anycast Flow Problem: Formulation and Algorithms

“…We have tested two link metrics: HOP and CSPF [1]. Demands were sorted according to the bandwidth requirement of downstream connection in decreasing and increasing order.…”

“…Next, in step 2 we remove from the network a number of connections. We find α⋅l connections with the longest routes computed according to the CSPF metric [1] assigned to each arc, where l denotes the number of established connections in a given selection. Next, we remove these connections.…”

Managing Quality of Service with Soft Constraints

“…As defined in (Crawley et al 1998), QoS is "a set of service requirements to be met by the network while transporting a flow", where a flow is "a packet stream from source to a destination (unicast or multicast) with an associated Quality of Service (QoS)". To be implemented and subsequently satisfied, network requirements have to be expressed in some measurable QoS metrics: well-known metrics include bandwidth, hops, delay, jitter, cost and loss probability.…”

A Proposal for Inter-domain QoS Routing Based on Distributed Overlay Entities and QBGP

“…For these ASs the issue of Quality of Service Routing (QoSR) at the inter-domain level arises as a strong need [2]. Whereas some research groups rely on QoS and Traffic Engineering (TE) extensions to BGP [3][4], others tend to avoid new enhancements to the protocol and propose Overlay networks to address the subject [5][6].…”