Discussion :

[Treuze]

Bonjour a tous,

Je vous explique mon probleme :

Je travaille actuellement sur une simulation du Wimax au niveau de la couche MAC. J'ai plusieurs buffers ou sont stockes les paquets venant de la couche superieur et en attente d'etre transmises a la couche PHY vers les clients. Ces buffers sont vides a tour de role pendant un temps defini (TDD) qui peut etre variable suivant la modulation.

En gros, je dois trouver un algorithme previsionnelle qui allouerai plus de temps a une modulation dont le buffer se remplirait vite au detriment d'un autre. Cet algorithme verifierai l'espace disponible des buffers tous les 10 paquets.

Mais je n'arrive pas a degager les criteres qui me permettrait de decider qu'un buffer doit etre vider plus rapidement qu'un autre : quel temps allouer en plus a cette modulation sans penaliser abusivement un autre client (lors d'un streaming par exemple), dois je seulement definir un seuil a ne pas depasser dans le buffer, ect...

Je ne sais si je me suis bien explique, si jamais n'hesitez pas me posez vos questions et a me faire part de vos suggestions, je suis grand debutant dans le domaine du reseau

Merci !

[pseudocode]

Au premier abord, je dirais en mettant un marqueur "high water" sur chaque buffer.

1. On favorise le buffer avec le marqueur le plus haut.

2. Le marqueur est remis a jour "tous les 10 paquets":

- Si le remplissage du buffer est plus haut que le marqueur -> on positionne le marqueur au niveau de remplissage du buffer.

- Si le remplissage du buffer est plus bas que le marqueur -> on decremente de "1" le niveau du marqueur.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
   Upper Layer
 
  B1    B2    B3
  __    __    __ 
 |  |  |  |  |  |
 |  |  |  | >|--|<
 |XX|  |  |  |  |
 |XX|  |  |  |  |
>|--|< |  |  |XX|
 |XX|  |  |  |XX|
 |XX| >|--|< |XX|
 |XX|  |XX|  |XX|
 |__|  |__|  |__|
 
 
   PHY Layer

Dans cet exemple, a la prochaine mise a jour:
- le marqueur de B1 va remonter au niveau de remplissage de B1(+ 2 crans)
- le marqueur de B2 ne va pas bouger
- le marqueur de B3 va descendre de 1 cran