Répartition efficace des sous-flux TCP dans les équipements multihôtes dans les réseaux sans fil hétérogènes

Gonda, Moussa (2016). Répartition efficace des sous-flux TCP dans les équipements multihôtes dans les réseaux sans fil hétérogènes. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation	PDF Télécharger (1MB) | Prévisualisation
Prévisualisation	PDF Télécharger (683kB) | Prévisualisation

Résumé

Les équipements terminaux d’aujourd’hui disposent non seulement plusieurs interfaces radios mais aussi ont la capacité d’en utiliser parallèlement. Avec l’évolution de nombreuses technologies sans fil et des terminaux mobiles à interfaces réseau multiples, les usagers ont non seulement accès aux services n’importe où et n’importe quand, de n’importe quel réseau, mais aussi envisage l’utilisation simultanée des différents accès réseaux à l’aide des plusieurs interfaces. Le Multipath TCP qui est une extension de TCP a été développé pour permettre à des terminaux d'établir une communication capable d'exploiter les ressources de plusieurs chemins à travers des sous-sessions TCP, afin notamment d'optimiser l'usage des terminaux multi-interfaces. Cependant, le fonctionnement de ce protocole nécessite une méthode de répartition des flux des données qui reste à déterminer quand bien même il est déjà standardisé.

Le présent mémoire a pour objectif de déterminer une méthode de répartition des données côté émetteur afin de minimiser le problème inhérent à ce protocole qui est celui des paquets hors ordre au niveau de récepteur et qui affecte ses performances en termes de délai et débit. La méthode que nous proposons concerne le cas où deux sous-sessions TCP asymétriques en termes de débit et temps d’aller-retour sont utilisées. Cette méthode est basée sur le principe qu’un paquet généré par l’application ne doit être assigné qu’à la sous-session TCP via laquelle il sera reçu en ordre ou au cas échéant sera le plus tôt en ordre après réception.

Résumé traduit

Today’s end hosts not only have multiple interfaces but also have capability of their simultaneous use. Under evolution of many wireless technologies and mobile terminals with multiple network interfaces, users not only have access to services anywhere, anytime and from any network, but also aim the simultaneous use of different access networks by using these multiple interfaces. Multipath TCP which is an extension to TCP, allowing the use of multiple paths between end hosts. It has been developed to allow terminals to be able to exploit the resources of multiple paths through several subflows with the objective to optimize the use of the end hosts capability. However, the operation of this protocol requires a special scheduling algorithm which is not yet determined by the standard.

This project aims to develop a scheduling algorithm to minimize the problem of out-of-order packets inherent to this protocol at receiver. The scheduling algorithm that we propose concern the use of two asymmetric subflows in terms of delay and throughput. Our scheduling algorithm is based on the principle that a packet generated by the application should only be assigned to the subflow on which it will be received in order or will be received with the minimum delay in out-of-order state.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise avec mémoire en génie concentration réseaux de télécommunication". Bibliographie : pages 79-81.
Mots-clés libres:	Ressources radio Gestion. Données Transmission Normes. Commutation de paquets. Flux de données (Informatique) Transmission sans fil. multipath, sous-sessions TCP, multi-interfaces, méthode de répartition
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Dziong, Zbigniew
Programme:	Maîtrise en ingénierie > Génie
Date de dépôt:	13 juin 2016 13:19
Dernière modification:	13 juin 2016 13:19
URI:	https://espace.etsmtl.ca/id/eprint/1671

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt