WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Amélioration de la performance de TCP dans les réseaux mobiles ad hoc.

( Télécharger le fichier original )
par Yassine DOUGA
Université dà¢â‚¬â„¢Oran 1 Ahmed Ben Bella  - Doctorat  2016
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

1.5.2. Erreur du canal

Les erreurs de bit par rafales peuvent corrompre les paquets en transmission, conduisant ainsi à la perte des paquets de données TCP ou des accusés de réception (ACKs). Si l'émetteur TCP ne peut pas recevoir l'accusé de réception dans le délai de retransmission (RTO), il réduit immédiatement sa fenêtre de congestion, régresse sa retransmission de façon exponentielle, et retransmet le paquet perdu. Les erreurs de canal

11

Chapitre I: Concepts de base

intermittentes peuvent donc provoquer la réduction de la taille de la fenêtre de congestion de l'émetteur, ce qui entraîne un faible débit.

1.5.3. Contention du Médium et collision

Les protocoles d'accès au canal (de niveau 2 dans le modèle OSI et l'équivalent de la couche liaison dans le modèle TCP/IP) décrivent l'ensemble des méthodes permettant de coordonner les accès au support partagé entre plusieurs stations. Plus spécifiquement, la couche MAC décrit les règles permettant à une station de transmettre et d'écouter. Ces règles sont écrites de façon à remplir un ensemble de services tels que l'équité (dans l'accès au canal ou dans les ressources utilisées), la fiabilité, le passage à l'échelle, la qualité de service et ce en maximisant les débits. Ces protocoles sont critiques dans un environnement où les stations ne peuvent pas recevoir en même temps qu'elles émettent et dans lequel le support est partagé et en diffusion par nature.

Les mécanismes de contrôle d'accès au support basés sur la contention, tels que le protocole MAC IEEE 802.11 [114], ont été largement étudiés et incorporés dans de nombreux bancs d'essai pour réseaux sans fil multi-sauts ad hoc, où les noeuds voisins se disputent le canal sans fil partagé avant de transmettre. Ces protocoles se sont avérés affecter significativement les performances de TCP [115, 116, 117]. Lorsque TCP fonctionne sur MAC 802.11, comme il a été souligné dans [118], le problème de l'instabilité devient très dramatique. Il est montré que les collisions et le problème de la station exposée sont deux raisons majeures qui peuvent empêcher un noeud d'atteindre un autre lorsque les deux noeuds sont à portée de transmission.

Si un noeud ne peut pas atteindre son noeud adjacent après plusieurs tentatives, il déclenche alors une défaillance de la route, ce qui, à son tour provoquera le démarrage de la découverte de route par le noeud source. Aucun paquet de données n'est envoyé avant qu'une nouvelle route ne soit trouvée. Pendant ce processus, TCP invoque les algorithmes de contrôle de congestion s'il observe un délai d'expiration. Ainsi, de sérieuses oscillations dans le débit TCP seront donc observées. En outre, le mécanisme du backoff BEB (Binary Exponential Backoff) utilisé dans la couche MAC exacerbe cette situation [116]. En effet, un paquet de données volumineux qui occupe le canal partagé, diminue la chance d'accès au médium pour un noeud intermédiaire. Ce dernier marque une attente d'une période de temps aléatoire et essaye à nouveau. Après plusieurs essais négatifs, un échec de route est signalé.

TCP peut également rencontrer de sérieux problèmes d'iniquité [115, 116, 118] pour les raisons indiquées ci-dessous:

- La topologie peut provoquer une iniquité en raison de l'inégalité des chances d'accès au canal pour les différents noeuds. En effet, comme indiquée dans la figure 3 où le cercle en bleu dénote une portée de transmission valide d'un noeud et le cercle en rouge

12

Chapitre I: Concepts de base

une portée d'interférence d'un noeud, les noeuds dans cette topologie en chaine de 7 noeuds subissent différents degré de compétitions. Soient deux flux TCP, dont TCP flow 1 est envoyé du noeud 0 vers le noeud 1 et TCP flow 2 du noeud 6 vers le noeud 2. La transmission du flux 1 subit l'interférence de 3 noeuds (les noeuds 1, 2 et 3) alors que la transmission du noeud 3 vers le noeud 2 subit l'interférence de 5 noeuds (les noeuds 0, 1, 2, 4 et 5). Ainsi, le flux 1 obtient un débit beaucoup plus élevé que le flux 2 en raison de l'inégalité des chances d'accès au canal.

- Le mécanisme du backoff peut conduire à une situation d'iniquité car il favorise toujours le dernier noeud qui a émis avec succès.

- La longueur des flux TCP influence l'iniquité. En effet, Des flux plus grands conduisent à un temps aller-retour (RTT) plus long et une probabilité de rejet des paquets plus grande entrainant ainsi une baisse et une fluctuation du débit TCP de bout en bout. L'iniquité est amplifiée à travers cette réaction en chaine. Ainsi, un haut débit sera plus élevé alors qu'un débit faible subira encore une baisse.

Figure 3 : Interférence de noeud dans une topologie en chaine

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"Les esprits médiocres condamnent d'ordinaire tout ce qui passe leur portée"   François de la Rochefoucauld