Trafics bidirectionnels et asymétrie : mécanismes pour optimiser les performances et maximiser l'utilisation des liens de l'Internet

par Fatma Louati

Thèse de doctorat en Informatique

Sous la direction de Walid Dabbous.

Soutenue en 2004

à Nice .


  • Résumé

    Les réseaux asymétriques sont des réseaux ne présentant pas la même capacité en terme de bande passante sur le lien ascendant qu’on appellera aussi le lien aller, et sur le lien descendant qu’on appellera aussi lien de retour. S de plus nous avons un trafic bidirectionnel sur de tels réseaux, paquets de données d’acquittements se partagent les ressources et ce partage pose d’énormes problèmes à TCP. Afin d’y remédier, une multitude de solution ont été proposées dans la littérature. Dans cette thèse, nous analysons les problèmes qu’une telle situation engendre, puis nous décrivons quelques unes des solutions des plus prometteuses. Nous démontrons par une étude performante de cas leur inefficacité. Nous proposons deux nouveaux ordonnanceurs ayant pour but commun de maximiser l’utilisation d’un lien asymétrique et satisfaire ainsi l’utilisateur de tels liens. Nous proposons d’abor ACQ de l’anglais Adaptive Class-based Queuing. ACQ manipule des agrégats de trafics, classés en deux catégories et dont l’ordonnancement s’adapte au trafic qui passe afin d’avoir toujours une utilisation maximale du lien asymétrique. Nous proposons ensuite VAQ (Virtual Ack-based Queueing). VAQ suit une approche granularité fine, c’est-à-dure qu’il manipule directement des paquets de données et d’acquittements avec toujours pour but de maximiser l’utilisation du lien. Nous mettons en évidence dans cette thèse l’augmentation importante de l’utilisation avec CQ et VAQ et montrons leur robustesse face à des changement dans les paramètres des réseaux.

  • Titre traduit

    Handling two-way TCP traffic over bandwidth asymetric networks


  • Résumé

    Asymmetric networks are networks that do not have the same capacity in term of bandwidth available in their forward and reverse directions. Typical examples are asymmetric satellite and ADSL lines. If these kinds of networks are crossed by two-way TCP traffic, we are in a situation where data packets and acknowledgements (ACK) share the shame scarce resource in the upload direction. This sharing implies lot of problems to the CP protocol. In order to alleviate these problems, many solutions have been proposed in the literature ; the most promising ones act on the access router in the upload direction. However, all these solutions try to improve performance of one traffic at the expense of the opposite. For this reason, we propose in this thesis two solutions, that differ by their approach, and that have another objective : satisfy the user of a two-way traffic by considering at the same its upload and download traffic. This satisfaction is obtained by maximizing the utilisation of both links. Our first solution is called Adaptive Class-based Queuing mechanism (ACQ). ACQ runs at the entry if the slow link and relies on two separate classes, one for ACQ packets and for Data. ACQ proposes to adapt the weights of both classes according to the crossing traffic. We present also VAQ – for Virtual Acq Queuing -, our second solution that uses two parallel queues : on for ACQ packets and one for data packets. It grants a credit for the data. We show by situations that our mechanisms are able to reach a good utilization of the available resources managing then to maximize the satisfaction of the user.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 145 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 139-145. Résumés en français et en anglais

Où se trouve cette thèse ?

  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 04NICE4001
  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Non disponible pour le PEB
  • Cote : 04NICE4001bis
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.