Dealing with Elephants in the Internet : Towards a Flow-Based Internet Architecture
Institution:
Lyon, Ecole normale supérieureDisciplines:
Directors:
Abstract EN:
Following the current trends of the Internet traffic growth, the traffic demand is predicted to cross the system capacity in a few years. This poses a number of challenges, one of them being the ability to provide quality-of-service (QoS) to user traffic, as the conventional way of providing QoS by over-provisioning will not be feasible. In this context, the `flow-aware networking' (FAN) approach, proposed as an alternative to the well-known IntServ and DiffServ architectures, employs implicit service differentiation using mechanisms such as admission control, scheduling, routing, etc. , at the level of flows, where a flow is a flight of packets with the same set of identifiers localized in time. As per definition, the flow-aware networking approach is `blocking' in design, with respect to flows. The admission control policy rejects new flows depending on the network conditions. We define `flow-based networking' as a generalized version of the FAN approach, without restricting to any particular QoS-providing mechanism defined there, but more importantly with no blocking of flows. The idea is to have the flexibility in combining different flow-based mechanisms, proposed independently, for scheduling, buffer management, congestion control, routing, accounting, sampling, etc. The performance in such a network can be be based on flow-level metrics. This is in line with the utility of end-users where, say, the delay of small flows, throughput of large flows, instantaneous rate of streaming traffic, etc. , are most often more important than packet-level QoS metrics.
Abstract FR:
Si l'on en croit les tendances actuelles de la croissance du trafic Internet, la demande en bande passante dépassera la capacité du système dans quelques années. Cela pose un certain nombre de problèmes, parmi lesquels la possibilité d'apporter de la qualité de service (QdS) au trafic utilisateur, la méthode traditionnelle de sur-approvisionnement n'étant plus envisageable. Dans ce contexte, l'approche flow-aware networking (FAN), proposée comme alternative aux architectures habituelles IntServ et DiffServ, emploie une différentiation de service implicite en utilisant des mécanismes tels que le contrôle d'admission, l'ordonnancement, le routage, etc. , au niveau des flux, un flux étant un ensemble de paquets possédant le même groupe d'identifiants et localisés dans le temps. Par définition, l'approche flow-aware networking est bloquante en ce qui concerne les flux. La politique de contrôle d'admission rejette les nouveaux flux selon les conditions du réseau. On définit un réseau basé flux (flow-based networking) comme une version généralisée de l'approche FAN, non restreinte à un des mécanismes de QdS y étant défini, et surtout sans blocage de flux. Le but est d'être flexible en combinant différents mécanismes basés sur les flux, proposés indépendamment, pour l'ordonnancement, la gestion des tampons, le contrôle de la congestion, le routage, la comptabilité, l'échantillonage, etc. Dans un tel réseau, la performance peut être basée sur des métriques du niveau des flux. Cela correspond aux priorités des utilisateurs finaux pour qui le délai des petits flux, le débit des gros flux, le taux instantané de trafic en continu, etc. , sont souvent plus importants que les métriques de QdS à l'échelle du paquet.