Date : 2004
Editeur / Publisher : [S.l.] : [s.n.] , 2004
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
TCP/IP (protocole de réseaux d'ordinateurs)
Résumé / Abstract : 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.
Résumé / Abstract : 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.