Dealing with Elephants in the Internet : Towards a Flow-Based Internet Architecture

par Dinil Mon Divakaran

Thèse de doctorat en Informatique

Sous la direction de Pascale Primet.

Soutenue en 2010

à Lyon, École normale supérieure , en partenariat avec Laboratoire de l'informatique du parallélisme (Lyon) (laboratoire) .

  • Titre traduit

    Faire face aux éléphants dans l'internet : vers une architecture d'internet basée sur les flux


  • Résumé

    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.


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (144 p.)
  • Annexes : Bibliogr. p.135-144.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • Non disponible pour le PEB
  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.