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
|