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

CHAPITRE III : APPROCHES POUR L'AMELIORATION DE TCP DANS UN ENVIRONNEMENT SANS FIL

fonctions et conditions. Le but de ces fonctions et conditions est de permettre à TCP de faire la distinction entre les pertes dues à la congestion, à la mobilité et aux interférences.

L'idée est de prédire la valeur du prochain RTT en se basant sur les « 5 » dernières valeurs de RTT, la valeur de la puissance du signal et de bruit en utilisant une fonction « f ». C'est Sur la base de cette valeur estimée de RTT (PRTT) que le protocole TCP calculera la valeur du RTO. Pour la prochaine séquence d'envoi de paquets, TCP utilisera la valeur du RTO calculé à la base du RTT estimé comme le temps à attendre avant de décider que les paquets envoyés seront considérer comme perdus ou pas.

RTO = min [UBOUND, max [LBOUND (BETA * RTT)]] 3.1

Où :

UBOUND est la valeur maximale de RTO (e.g. 1 minute). LBOUND est la valeur minimale du RTO (e.g. 1 seconde).

BETA est le facteur de variance du délai (par exemple 1,3-2,0)

Dans le cas où TCP détecte une perte de paquets (à la base du RTO estimé), il lancera le nouveau mécanisme qu'on lui a ajouté afin de trouver la vraie raison de perte de paquets à l'aide de formules probabilistes. Ces formules ont comme entrée la puissance du signal minimale de la route `SSM' (tous les sauts), et la puissance du bruit maximal de la route `NMX' (tous les sauts) des 5 dernières séquences. Apres que TCP prédit les valeurs de PSSM et de PNMX de la prochaines séquence de paquets a envoyé, il commence à procéder par élimination.

3.2

3.3

3.4

= En=4(INMX

PNMX nI)

5

PSSM = En=4°.(|SSMn|)

5

PRTT = f (RTT, SSM, NMX)

En=4(|SSMn|)

PRTT = (En=0 (RTTn)) * |PNMX| * 5

\ n=4 5 J En=4(|NMXn|) |PSSM|

5

Pour estimer la valeur du RTT prédit, Nous avons proposé une formule calcule la moyenne des 5 dernières valeurs du RTT (des séquences précédentes), puis il multiplie cette moyenne par deux facteurs. Le premier facteur représente la variation de la puissance de signal actuelle par rapport aux 5 dernières valeurs de puissance de signal. Le deuxième

84

CHAPITRE III : APPROCHES POUR L'AMELIORATION DE TCP DANS UN ENVIRONNEMENT SANS FIL

facteur représente la variation de la valeur du bruit actuelle par rapport aux 5 dernières valeurs de bruit. A la fin, TCP va estimer une valeur de RTT basé sur les anciennes variations de RTT et en fonction du changement des valeurs de puissance de signal et de bruit.

D'abord, TCP commence avec la valeur absolue de PSSM, si elle est inférieure ou égale à la valeur du seuil de la puissance du signal minimal des cartes sans fil utilisé, TCP déduira que la perte est due à la puissance du signal qui n'est pas assez puissante. Ceci peut être dû à la mobilité ou à l'emplacement des noeuds. Dans ce cas TCP fait appel au protocole de routage afin de trouver une nouvelle route (avec une meilleure valeur de puissance du signal) toute en désactivant le mécanisme de réduction de fenêtre de flux de TCP temporairement, ceci va permettre de garder un débit élevé.

Sinon, si la valeur de PSSM est supérieure à la valeur de seuil de puissance du signal minimal de la carte sans fil utilisé, dans ce cas, TCP testera la valeur absolue de PNMX. Si elle supérieur ou égale à la valeur de seuil de bruit maximal de la carte sans fil utilisé, alors TCP déduira que la perte de paquets est due au bruit. Afin de résoudre ce problème le nouveau mécanisme de TCP va tenter de changer le canal sans fil utilisé afin de réduire les interférences toute en désactivant le mécanisme de réduction de fenêtre de flux de TCP temporairement, ceci va permettre de garder un débit élevé.

Comme dernière étape. Après avoir obtenu des résultats négatifs suite aux tests effectués par le nouveau mécanisme sur les valeurs de PSSM et de PNMX, TCP conclura que la perte de paquets a été provoquée par une congestion du réseau. Pour résoudre le problème, le nouveau mécanisme n'a qu'à s'assurer que le mécanisme de réduction de fenêtre de flux de TCP est bien activé.

2.1.4. Récupération de la valeur du RSSI minimal et du bruit maximal du chemin

Dans les réseaux ad hoc la transmission des paquets peut se faire en mono-saut ou en multi-saut. Dans le mono-saut l'émetteur et le récepteur partage une liaison unique. Cette liaison est caractérisée par une puissance du signal unique et un bruit unique, ce qui facilite le processus de récupération de ces deux valeurs. Contrairement au mono-saut, les transmissions multi-saut se font à travers plusieurs liaisons entre plusieurs noeuds, chaque deux noeuds de la route utilisée, partage une liaison différente avec une puissance du signal et du bruit différente de ceux qui les succèdent.

Afin de récupérer la puissance du signal minimale et la puissance du bruit maximale de la route, nous avons fait appel au champ `RESERVED' des paquets TCP ACK qui représente le retour du récepteur vers l'émetteur (voir la section Pré-requis). Sur ce champ, nous allons sauvegarder, la puissance du signal minimal et la puissance de bruit maximale du chemin de la sorte :

85

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








"Il existe une chose plus puissante que toutes les armées du monde, c'est une idée dont l'heure est venue"   Victor Hugo