IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Gestion de buffer


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Inscrit en
    Décembre 2005
    Messages
    271
    Détails du profil
    Informations forums :
    Inscription : Décembre 2005
    Messages : 271
    Par défaut Gestion de buffer
    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 !

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    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
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. [68302][HDLC] Gestion des buffers incohérentes
    Par transgohan dans le forum Embarqué
    Réponses: 1
    Dernier message: 28/01/2015, 10h18
  2. [PHP 5.3] Gestion des buffers (ob_start)
    Par hornetbzz dans le forum Langage
    Réponses: 4
    Dernier message: 18/10/2010, 16h23
  3. gestion buffer dans gtktextview
    Par coax81 dans le forum GTK+ avec C & C++
    Réponses: 2
    Dernier message: 25/06/2007, 13h50
  4. gestion de buffer
    Par r0d dans le forum C++
    Réponses: 11
    Dernier message: 23/08/2006, 15h31
  5. Gestion des buffers dans une fonction
    Par JiJiJaco dans le forum Langage
    Réponses: 2
    Dernier message: 06/01/2006, 11h20

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo