Note publique d'information : 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.
Note publique d'information : 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.
paprika.idref.fr
data.idref.fr
Documentation
