Julien MATHEVETPRESENTE :

Projet MACSI

DEA RACOR - P2002 Copyright ©

Plan

• La problématique du projet MACSI.

• L’orientation de mon stage.

• L’état de l’art.

• Le modèle.

• Le simulateur réalisé.

• Les résultats obtenus.

• Les perspectives.

Le projet MACSI

Le thème clé pour le projet MACSI (Modélisation Active et SImulation des réseaux de télécommunication) concerne le changement des méthodes de conception et d'exploitation des réseaux de télécommunications.

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

La problématique

La modélisation et le dimensionnement des réseaux deviennent trop complexes :

• infrastructure grandissante.infrastructure grandissante.

• nouveaux modèles de QoS.nouveaux modèles de QoS.

• nouveaux algorithmes.nouveaux algorithmes.

• outils mathématiques mal adaptés.outils mathématiques mal adaptés.

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

L’approche

Réalisation d’un modèle :

• composé d’agents (intelligent ou non)

• de plusieurs niveaux (macro, micro et ultra micro)

Les agents disposent de buts et de Les agents disposent de buts et de comportements [GaitiMerghem02]comportements [GaitiMerghem02]

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

Mon stage

Objectifs :

• compréhension de l’influence des compréhension de l’influence des algorithme de QoS dans les routeurs.algorithme de QoS dans les routeurs.

• introduction de ces éléments dans le introduction de ces éléments dans le modèle.modèle.

• validation du modèle.validation du modèle.

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

État de l’art

La gestion de file d’attente permet :

• contrôler la congestion.contrôler la congestion.

• éviter les phénomènes engendré par éviter les phénomènes engendré par « tail-drop » : verrou, file pleine.« tail-drop » : verrou, file pleine.

L’ordonnancement permet de contrôler L’ordonnancement permet de contrôler la répartition de la bande passante entre la répartition de la bande passante entre les flux.les flux.

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

Gestion de file d’attente

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

Dropper

Avantages Inconvénients

RED Simple, mais réglables.Rejet probabiliste proportionnel à l’occupation.

Le réglage.Les oscillations engendrés.Favorise les flots non adaptatifs.

SRED Stabilise L’occupation et le rejet.Assure une équité entre les flux (pénalise les non adaptatifs)

Ne prend pas en compte la taille des paquets.Le réglage.

CHOKE Se base sur RED.Pénalise les flux non adaptatifs

Le réglage.Les oscillations engendrés.

BLUE Stabilise L’occupation et le rejet.Moins agressifs que RED.Rejet probabiliste proportionnel à l’utilisation du lien et au nombre de paquets jetés.

Le réglage.

Les légères oscillations engendrés.

Le modèle

Il est décomposé en éléments :

inactif : Ces éléments n’agissent pas sur leur environnement. Ils se font manipuler, ou sinon ils fournissent certaines fonctionnalités.

actifs : A l’opposé des inactifs, ils agissent sur d’autres éléments (actifs ou inactif). Ils ne disposent que de tâches bien particulières. En IA, ils pourraient être considérés comme des agents réactifs.

agent : Il récupérera les informations sur l’environnement. En fonction des valeurs de celles-ci ou d’un message il agira sur l’élément adéquat pour satisfaire son but.

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

Schéma du routeur

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

Lien

Entrée

Classifier Meter Dropper

Policier

B.D. Politiques

Routage

File d’attente

Dropper

Inserator

Dropper

Shaper

Dropper

Shaper

Scheduler

EmetteurLien

Système

AgentApplication 1

Application 2

Le simulateur

Il utilise la puissance de l’objet (Java) : Il utilise la puissance de l’objet (Java) : hétérogène, mise à jour aisé et sécurisé.hétérogène, mise à jour aisé et sécurisé.

Son avantage réside dans le fait qu’on peut Son avantage réside dans le fait qu’on peut interagir en temps réel avec les éléments.interagir en temps réel avec les éléments.

Il permet de visualiser en temps réel les Il permet de visualiser en temps réel les courbes de débit, de pertes, de délai et courbes de débit, de pertes, de délai et d’occupation.d’occupation.

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

Le simulateur

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

Le simulateur

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

Les tests

RED :

- oscillations observé autour des 2 seuils de rejet.

- compréhension de l’influence des paramètres (wq, Pmax et les 2 seuils).

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

Les tests

Diff-serv :

- oscillations observé autour des 2 seuils de rejet.

- compréhension de l’influence des paramètres (wq, Pmax et les 2 seuils).

| Problématique | État de l’art | Modèle | Simulateur | Tests | Conclusion |

R1 BE

R2 BE

R2 O

R1 O

R3 O

R3 BE

R4 O

R4 BE

Premium

Agents Intelligents pour la gestion de QoS ?

Conclusion :

• Simu ok!!!

• L ’agent intelligent n’est pas encore une technologie.

Agents Intelligents pour la gestion de la QoS dans les

réseaux?

Vous avez des questions ?

Non ? Alors c’est la FIN...