Un Protocole Multimédia Multipoint à Qualité de Service Différenciée

GARDUNO BARRERA David Rafael
Directeur de thèse : Michel DIAZ Co-encadrement: Thierry GAYRAUD

Plan de l’exposé
Problématique et contexte Travaux Réalisés Conclusions et Perspectives

08/04/2005

2

Problématique et contexte
Problématique Contexte Contributions

08/04/2005

3

Problématique
Grâce au large déploiement d’Internet, les nouvelles applications visent l’échange d’informations entre utilisateurs distants ou l’accès à des informations multimédias distantes, par exemple:
Téléphonie IP Visioconférence Vidéo à la demande

08/04/2005

4

Problématique
Selon le type de média, le degré de satisfaction requis peut changer Nous pouvons donc parler d’une qualité de service à fiabilité « partielle » Des nouveaux protocoles et services garantissant une qualité de service à fiabilité « partielle » sont nécessaires Il existe déjà des solutions point-à-point (FPTP, …)

08/04/2005

5

Problématique
Extension de point-à-point vers multipoint Les utilisateurs peuvent avoir des performances et des besoins de QdS différents Multipoint avec QdS différenciée et partiellement fiable Les modèles proposés pour résoudre ces problèmes doivent être flexibles, modifiables et extensibles
08/04/2005 6

Problématique
Objectif
Ce travail propose une solution pour la transmission multipoint de données multimédias à QdS à fiabilité partielle tout en prenant en compte les différences de QdS des utilisateurs. Nous utilisons UML 2.0 et l’outil TAU G2 pour modéliser et tester les solutions proposées

08/04/2005

7

Problématique
Cet objectif peut être atteint en quatre étapes consécutives:
Support de la fiabilité partielle Support de la QdS différenciée au niveau utilisateur Support du multipoint Mécanismes de mise en œuvre

08/04/2005

8

Problématique et contexte
Problématique Contexte
Support de la fiabilité partielle Support de la QdS différenciée au niveau utilisateur Support du multipoint Mécanismes de mise en œuvre

Contributions

08/04/2005

9

Contexte
Support de la fiabilité partielle
Pour résoudre ce problème, ce travail fait appel à FPTP. FPTP (Fully Programmable Transport Protocol) est un protocole de nouvelle génération orienté QdS. Ce protocole configurable et programmable résout le problème de la transmission des données multimédia à ordre et fiabilité partiels
08/04/2005 10

Contexte
Support de la fiabilité partielle
a)
QdS fiable

b)
LAN

Internet
Sans QdS

QdS fiable

LAN

Point d’accès

Émetteur Point d’accès Lien FPTP unicast Lien unicast

c)
Multimedia Server subnet 0 U-cast Flow IN OUT

FPTP Connections

Internet Internet

IN

OUT

FPTP Sending Proxy

FPTP Receiving Proxy

U-cast Flow

Multimedia Client subnet 1

08/04/2005

11

Problématique et contexte
Problématique Contexte
Support de la fiabilité partielle Support de la QdS différenciée au niveau utilisateur Support du multipoint Mécanismes de mise en œuvre

Contributions

08/04/2005

12

Contexte
Support de la QdS différenciée au niveau utilisateur
NARADA [CHU00] et Scattercast [CHA00] sont deux des plus intéressants travaux sur le multipoint à QdS. Cependant, pour choisir les routes appropriées, ils ne prennent en compte que les attributs du réseau, mais aucun de ces travaux ne considère, dans leur choix de routes, la QdS demandée par l’utilisateur
08/04/2005 13

Contexte
Support de la QdS différenciée au niveau utilisateur
D’autres travaux proposent d’envoyer à tous les utilisateurs la QdS du client le moins performant D’autres encore proposent de diviser les flux en couches et d’envoyer chaque couche par des arbres séparés, mais ce n’est pas toujours possible (suivant les applications et suivant les flux) Donc, le problème du multipoint à QdS différenciée reste sans solution
08/04/2005 14

Problématique et contexte
Problématique Contexte
Support de la fiabilité partielle Support de la QdS différenciée au niveau utilisateur Support du multipoint Mécanismes de mise en œuvre

Contributions

08/04/2005

15

Contexte
Support du multipoint
Le délai de bout en bout est le principal attribut qui doit être optimisé dans les systèmes multimédias temps réel Un arbre qui optimise ce délai d’un sommet source vers tous les autres sommets est appelé Arbre de Plus Courts Chemins à Source Unique (SPT) et l’algorithme le plus utilisé pour l’obtenir est l’algorithme de Dijkstra
08/04/2005 16

Contexte
Support du multipoint
Cependant, nous nous trouverons confrontés à un problème de surcharge du degré de sortie à la source. Il existe plusieurs algorithmes qui minimisent plus d’un paramètre à la fois, par exemple:
⌧Ravi et al [RAV93] ont minimisé deux mesures en particulier : le coût total du réseau et le degré maximal de chaque nœud dans le réseau. Leur travail est basé sur des graphes non orientés
08/04/2005 17

Contexte
Support du multipoint
⌧Radha et al [RAD01] proposent un algorithme pour trouver un arbre couvrant orienté à degré minimal. Cet algorithme est basé sur un graphe non pondéré. ⌧Ito et al [ITO02] trouvent un arbre de plus courts chemins T avec racine en r tel que, pour chaque sommet en T, le nombre de fils n’excède pas une capacité d(v). Le graphe qui leur sert de base est acyclique

08/04/2005

18

Contexte
Support du multipoint
⌧Mathy et al présentent une approche appelée TBCP [MAT01]. TBCP utilise des mécanismes récursifs pour construire un arbre. Les auteurs proposent un algorithme distribué qui opère avec une information partielle sur la topologie du réseau

08/04/2005

19

Contexte
Support du multipoint
Ces travaux sur la minimisation d’un ou plusieurs attributs à la fois sur des arbres couvrants, sont basés sur des graphes avec des caractéristiques particulières qui ne correspondent à nos besoins

08/04/2005

20

Problématique et contexte
Problématique Contexte
Support de la fiabilité partielle Support du multipoint à QdS différenciée Support du multipoint Mécanismes de mise en œuvre

Contributions
08/04/2005 21

Contexte
Mécanismes de mise en œuvre
Besoins:
⌧Gérer les entrées/sorties des clients ⌧Recueillir ses demandes de QdS ⌧Recueillir les performances du réseau ⌧Gérer l’arbre de diffusion ⌧Transposer de manière dynamique l’arbre de diffusion sur le réseau réel

08/04/2005

22

Problématique et contexte
Problématique Contexte Contributions

08/04/2005

23

Contributions
Architecture multimédia multipoint à ordre et fiabilité partielle Graphe Hiérarchisé Algorithme de création d’arbres de plus courts chemins à degré de sortie limité Protocole proposés
08/04/2005

d’intégration

des

modèles

24

Plan de l’exposé
Problématique et contexte Travaux Réalisés Conclusions et Perspectives

08/04/2005

25

Travaux réalisés
Architecture Multimédia Multipoint à Ordre et Fiabilité Partielle Graphe Hiérarchisé Arbre de Plus Courts Chemins à Degré de Sortie Limité Intégration des Modèles Tests et résultats
08/04/2005 26

Architecture Multimédia Multipoint à Ordre et Fiabilité Partielle FPTP résout le problème de la

transmission point à point de données multimédias à ordre et fiabilité partiels. Nous souhaitons étendre ce protocole pour fournir un service multipoint à fiabilité partielle
08/04/2005 27

Architecture Multimédia Multipoint à Ordre et Fiabilité Partielle
a) b)

Émetteur Point d’accès Lien FPTP unicast Lien unicast

Émetteur Point d’accès Lien FPTP unicast Lien unicast

c)

d)

Émetteur Point d’accès Lien FPTP unicast Lien unicast

Émetteur Point d’accès Lien FPTP unicast Lien unicast

08/04/2005

28

Architecture Multimédia Multipoint à Ordre et Fiabilité Partielle
FPTP Connections MC-MM Client 0.1 MC Multimedia Server subnet 0 (Multicast) MC-MM Client 0.n MC OUT IN OUT MC MC-MM Client subnet 1 MC-MM Client subnet 1

FPTP Receiving Proxy OUT IN * * * OUT FPTP Sending Proxy To other FPTP R/S Proxies Internet Internet IN OUT MC

FPTP Receiving Proxy * * * IN OUT

MC

FPTP Receiving Proxy OUT OUT * * OUT

MC-MM Client 1 * * * MC-MM Client n subnet 3 (Multicast)

IN

FPTP Sending Proxy M-FPTP Receiving/Sending Proxy

08/04/2005

29

Travaux réalisés
Architecture Multimédia Multipoint à Fiabilité Partielle Graphe Hiérarchisé Arbre de Plus Courts Chemins à Degré de Sortie Limité Intégration des Modèles Tests et résultats
08/04/2005 30

Architecture Multimédia Multipoint à Fiabilité Partielle Dans le modèle multimédia multipoint à ordre et fiabilité partiels proposé, chacun des proxies peut recevoir une QdS différente. Mais une question se pose alors: Quelle QdS donner à chaque proxy?
QdS Basse

QdS Haute

QdS Moyenne

QdS Haute
08/04/2005 31

Graphe Hiérarchisé
QdS Basse QdS Basse

Réseau de L’émetteur

QdS Basse
QdS Basse

QdS Haute QdS Haute QdS Haute
Émetteur Point d’accès Client
08/04/2005 32

Graphe Hiérarchisé
Avant de définir le graphe, nous allons définir quelques notations:
Soit QoS={QoS0 , QoS1 , …, QoSk } l’ensemble de toutes les contraintes de QdS possibles dans la session Soit QoS i « supérieur à » QoS i+1 et représentons cette propriété par QoS i > QoS i+1 (par exemple, pour un flux vidéo, si QoS i = 10 img/sec alors QoS i+1 < 10 img/sec) Soit QoS0 la QdS maximale correspondant à celle fournie par la source multimédia

08/04/2005

33

Graphe Hiérarchisé
L’ensemble de nœuds, des possibles liens de retransmission et des performances du réseau peut être modélisé par
un graphe orienté et pondéré G = {V, E} un sommet source s ∈ V une fonction de poids w: E ℜ+ qui assigne une valeur positive dans les réels à chaque arc La fonction κ(v ): V → QoS assigne une QdS à tous les sommets
08/04/2005 34

Graphe Hiérarchisé
L’ensemble V est défini comme:
V={s, v1, v2, …,vn} (tous les nœuds dans le réseau)

L’ensemble E est composé de tous les couples (u, v) éléments de V tels que u est différent de v et la QdS de u est supérieure ou égale à celle de v
E ⊆ V X V | ∀u, v ∈ V, si {u ≠ v ∧ [κ(u) ≥ κ(v)]} → (u, v) ∈E
08/04/2005 35

Graphe Hiérarchisé
QoS 2 B Sender A F
C

C QoS 2 D QoS 1 E

QoS 2 B Sender
A

QoS 2
D

QoS 2

QoS 1

INTERNET
F E

QoS 1
A 3 2 4 B E 3 3 2 4 2 3 C 3 5 D 2 3 2 4 F

QoS 2

QoS 1

08/04/2005

36

Travaux réalisés
Architecture Multimédia Multipoint à Fiabilité Partielle Graphe Hiérarchisé Arbre de Plus Courts Chemins à Degré de Sortie Limité Intégration des Modèles Tests et résultats
08/04/2005 37

Arbre de Plus Courts Chemins à Degré de Sortie Limité
Le délai de bout en bout est le principal attribut qui doit être optimisé dans les systèmes multimédias temps réel Un arbre qui optimise ce délai d’un sommet source vers tous les autres sommets est appelé Arbre de Plus Courts Chemins à Source Unique (SPT) et l’algorithme le plus utilisé pour l’obtenir est l’algorithme de Dijkstra
08/04/2005 38

Arbre de Plus Courts Chemins à Degré de Sortie Limité
RELAX (u, v) 1. If d[v] > d[u] + w(u, v) then 2. d[v] d[u] + w(u, v) 3. π[v] u

A Distance = 0

30 10
Add-vertex-to-Graph-and-SPT (v’, QoSi) 1 Add - Vertex (v’, QoSi) 2 ∀ u | (u, v’)∈ E 3 do Relax (u, v’) 4 ∀ u | (v’, u) ∈ E 5 do DeepRelax (v’, u)

50
Distance = 10

10
Distance = 30 20

B

50
D

C

10

Distance = 40 30

08/04/2005

39

Arbre de Plus Courts Chemins à Degré de Sortie Limité
Cependant, l’application d’un algorithme tel que celui de Dijkstra sur un graphe hiérarchisé peut conduire à des problèmes de surcharge de la source
A 3 2 4 B E 3 3 2 4 2 3 C 3 5 D 2 3 2 4 F

08/04/2005

40

Arbre de Plus Courts Chemins à Degré de Sortie Limité
75% des sommets avaient un degré de sortie de 0 La source est le sommet le plus surchargé avec un degré de sortie d’au moins 32 et pouvant aller jusqu’à 59
Fan Out distribution for a non constrained tree
80 70

% of Vertexes

60 50 40 30 20 10 0 0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57

Fan Out

08/04/2005

41

Arbre de Plus Courts Chemins à Degré de Sortie Limité
a)
A

b)
A

c)
A

20 10 50
C B

10 10
D C

20 10 50
B

10 10
D C

20 10 50
B

10 10
D

Arcs dans T Arcs dehors T

µDtS =(0+20+10 +10)/4=10 MaxOD= 3

µDtS =(0+60+10 +10)/4=20 MaxOD= 2

µDtS =(0+20+10 +20)/4=12.5 MaxOD = 2

08/04/2005

42

Arbre de Plus Courts Chemins à Degré de Sortie Limité
SPT
A

Arc supprimé Arc dans l’arbre

2
E

4 2 3 3 2
C

3

5
D

2 2 3 4
F

4
B

3

3

08/04/2005

43

Travaux réalisés
Architecture Multimédia Multipoint à Fiabilité Partielle Graphe Hiérarchisé Arbre de Plus Courts Chemins à Degré de Sortie Limité Intégration des Modèles Tests et résultats
08/04/2005 44

Intégration des Modèles
Nous avons besoin d’un protocole de session de manière à
⌧Gérer les entrées/sorties des clients ⌧Recueillir ses demandes de QdS ⌧Recueillir les performances du réseau ⌧Gérer l’arbre de diffusion ⌧Transposer de manière dynamique l’arbre de diffusion sur le réseau réel

08/04/2005

45

Intégration des Modèles
(Simple Session Protocol for Quality of Service Multicast)
Session Server

Définition du comportement du protocole SSP-QoM

Session Administrator Sender QoS 0

Client 2, 1 QoS 2 Client 2, 2 QoS 3

LAN 1

FP 1

Internet
FP 3 LAN 3

FP 2
Client 3,2 QoS 3

LAN 2

Client 2, 3 QoS 1

Client 3,1 QoS 4

08/04/2005

46

Intégration des Modèles
M-FPTP Proxy

Administrator
MM User

Session Server
Application

Measurement Module

Programmable Network Platform

MM Client

Transport M-FPTP Transport étendu

DgB-SPT
TCP

SSP-QoM TCP

SSP-QoM TCP

MM Application UDP/RTP

UDP/RTP

Messages de Contrôle

Entrée/Sortie de Session

Flux Multimédia

08/04/2005

47

Intégration des Modèles
1. 2. 3. Définition de la session Entrée de quelques clients Serveur acquitte le message

a)
1. Session Administrator 3. FP1 QoS 0 FP1 QoS 0 Sender QoS 0 Session Server 2. 2. 2. Client 2, 1 QoS 2 Client 2, 2 QoS 3

b)

LAN 1

FP 1

Internet
FP 3 LAN 3

FP 2
Client 3,2 QoS 3 3. Client 3,1 QoS 4 3.

LAN 2

Client 2, 3 QoS 1

FP3 QoS 4

FP3 QoS 3

08/04/2005

48

Intégration des Modèles
4. 5. 6. 7. 8. 9. 10. Début de Session Création du graphe Chargement du module de mesures Début de la prise des mesures Prise des mesures a) Retour des mesures Création de l’arbre

5, 10. Session Server 9. 9. Client 2, 1 QoS 2 Client 2, 2 QoS 3

b)
FP1 QoS 0

Session Administrator Sender QoS 0

4.

6, 7.

LAN 1

FP 1

8.

Internet
6, 7.

FP 2
Client 3,2 QoS 3

LAN 2

FP 3 LAN 3
FP3 QoS 3

Client 2, 3 QoS 1

Client 3,1 QoS 4

08/04/2005

49

Intégration des Modèles
11. 12. 13. 14. 15. Chargement du module FPTP Transposition de l’arbre au réseau Interconnexion des proxies Notification du début de session Notification de l’émetteur

Session Administrator 15. Sender QoS 0 11,12.

Session Server

Client 2, 1 QoS 2 Client 2, 2 QoS 3

LAN 1

FP 1

13.

Internet
11,12.

FP 2
Client 3,2 QoS 3

LAN 2

FP 3 LAN 3

14. Client 3,1 QoS 4 14.

Client 2, 3 QoS 1

08/04/2005

50

Intégration des Modèles
16. 17. 18. 19. 20. 21. 22. Entrée d’un client Actualisation du graphe Chargement des modules FPTP et des mesures Indication de prise des mesures Prise des mesures Retour des mesures a) Modification de l’arbre

Cas 1. un client se connecte et son Proxy n’est pas dans la session
17, 22. Session Server 21. 21. 18, 19. 18, 19. 16. Client 2, 1 QoS 2 Client 2, 2 QoS 3

b)
FP1 QoS 0 FP1 QoS 0

Session Administrator Sender QoS 0

LAN 1
FP2 QoS 2

FP 1

20. 20.

FP 2
Client 3,2 QoS 3

LAN 2

FP 3 LAN 3

Client 2, 3 QoS 1

FP3 QoS 3

FP3 QoS 3

Client 3,1 QoS 4

08/04/2005

51

Intégration des Modèles
23. 24. Indication de connexion du nouveau proxy Connexion du nouveau Proxy

Cas 1. un client se connecte et son Proxy n’est pas dans la session (cont)
Session Server

a)
Session Administrator Sender QoS 0 Client 2, 1 QoS 2 23. Client 2, 2 QoS 3

LAN 1

FP 1 FP 3

24.

FP 2

LAN 2

Client 3,2 QoS 3

Client 2, 3 QoS 1

LAN 3
Client 3,1 QoS 4

08/04/2005

52

Intégration des Modèles
25. 26. 27. 28. 29. Indication de Déconnexion Déconnexion du Proxy Indication de reconnexion Reconnexion du Proxy Début de session du client

Cas 1. un client se connecte et son Proxy n’est pas dans la session (cont)
a)
Session Administrator Sender QoS 0 Session Server 29. Client 2, 1 QoS 2 Client 2, 2 QoS 3

FP 2 LAN 1 FP 1
26. 25. 27. 28. Client 3,2 QoS 3

LAN 2

FP 3 LAN 3

Client 2, 3 QoS 1

Client 3,1 QoS 4

08/04/2005

53

Intégration des Modèles
30. 31. 32. Connexion d’un client nouveau Vérification du graphe Début de session du client

Cas 2. un client se connecte avec une QdS inférieure à celle de son Proxy
31. Session Server 30. Client 2, 1 QoS 2 32. Client 2, 2 QoS 3

a)
Session Administrator Sender QoS 0

LAN 1

FP 1

Internet
FP 3 LAN 3

FP 2
Client 3,2 QoS 3

LAN 2

Client 2, 3 QoS 1

Client 3,1 QoS 4

08/04/2005

54

Intégration des Modèles
33. 34. 35. 36. 37. Entrée d’un client nouveau Vérification du graphe et de l’arbre Indication de changement de QdS Changement des paramètres de QdS Début de session du nouveau client

Cas 3. un client se connecte avec une QdS supérieure à celle de son Proxy
34. Session Server 33. Client 2, 1 QoS 2 35. Client 2, 2 QoS 3

a)
Session Administrator FP1 QoS 0 FP1 QoS 0 FP2 QoS 1 FP2 QoS 2 Sender QoS 0

b)

36.

LAN 1

FP 1

Internet
FP 3 LAN 3

FP 2
Client 3,2 QoS 3

LAN 2
37. Client 2, 3 QoS 1

FP3 QoS 3

FP3 QoS 3

Client 3,1 QoS 4

08/04/2005

55

Intégration des Modèles
UseCase 1
Define_Session

collaboration UseCase_Diagrams {1/1} 'MM-MC-Session'
Start_Session

MM_MC_Sess_Arch

active class MM_MC_Session {1/1}

P_MM_MC_S
P_SS_to_Adm

Stop_Session
Continue_Session
Destroy_Session
Receive_Data

Admin :Administrateur

Session_Server : Session_Server
P_SS_to_Prox

P_SS_to_MMC
CH3
CH4

Login_Session
MMreceiver

CH1
CH2

MM_ClientList : MM_Client[0..*]
P_PPC
Client_Client

Logout_Session
Send_Data
MMSender

P_Prox_to_SS

P_Prox_to_MMC

CH5

Simplified Class Diagram

package SSP_QoSM_7 {1/5}

ProxyList : FPTP_Proxy[0..*]
P_Proxy_Proxy

P_to_Cli

FPTP_Proxy

MM_MC_Session

ClientID
Sess_Ser_Internal_Arch active class Session_Server {1/1}
FromUser

0..*

ProxyList

0..*
Session_Server

ClientList
PDBSPT

0..*

MM_ClientList

ProxyID
MM_Client
Session_Server
CHH3

ToUser

algorithm : DgBSPT
PHG

ProxysList 0..*
CHH2
FromUser:: w eightRes(Integer)

ToUser

0..*

ProxysList

P_SS_to_Prox

CHH

algorithm

MeMod

::DBSPT8::DgBSPT

MMod

FromUser, Signals_Serv_to_Proxy:: Measure(TTDRTTypes::Pid)

ToUser, Signals_Proxy_to_Serv::Measure_ACK, Signals_Proxy_to_Serv::Measure_res(Integer)
PM

MeMod : MMod

08/04/2005

56

Travaux réalisés
Architecture Multimédia Multipoint à Fiabilité Partielle Graphe Hiérarchisé Arbre de Plus Courts Chemins à Degré de Sortie Limité Intégration des Modèles Tests et résultats
08/04/2005 57

Tests et résultats
Nous avons réalisé deux ensembles de tests
Pour l’algorithme de création de l’arbre Pour l’intégration des modèles

08/04/2005

58

Tests et résultats
Caractéristiques des tests réalisés sur l’algorithme
Algorithme programmé en Java 300 sommets 8 niveaux de QoS assignée de manière uniforme Poids des arcs assigné de manière uniforme entre 10 et 200 100 répétitions La limite du degré de sortie a été établie à 20, 12 et 4

08/04/2005

59

Tests et résultats
Fan Out Mesure Degré de sortie maximal Sommets avec degré de sortie égal à 0 Sommets avec degré de sortie ≥ 10 Sommets avec degré de sortie ≥ 20 Sans limite (SPT) 59 75,09 % 2,42 % 0,62 % Limite égale à 20 20 73,24 % 2,67 % 0,78 % Limite égale à 12 12 72,07 % 3,10 % 0% Limite égale à 4 4 61,22 % 0% 0%

Fan Out distribution for a non constrained tree
80 70

Fan Out Distribution for 3 different constraints
80 70

% of Vertexes

% of Vertexes

60 50 40 30 20 10 0 0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57

60 50 40 30 20 10 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

FanOut 20 FanOut 12 FanOut 4

Fan Out

Fan Out

08/04/2005

60

Tests et résultats
Fan Out Mesure Distance maximale à la source Distance moyenne à la source Distance à la source pour 75% des sommets Distance à la source pour 80% des sommets Distance à la source pour 85% des sommets Distance à la source pour 90% des sommets Distance à la source pour 95% des sommets
Distance distribution for a non constrained Tree
50 45 40
60 50

Sans limite (SPT) 90 27,962 ≤ 30 ≤ 30 ≤ 40 ≤ 50 ≤ 60

Limite égale à 20 90 28,705 ≤ 30 ≤ 30 ≤ 40 ≤ 50 ≤ 60

Limite égale à 12 90 30,58 ≤ 30 ≤ 40 ≤ 40 ≤ 50 ≤ 60

Limite égale à 4 110 47,421 ≤ 50 ≤ 60 ≤ 60 ≤ 70 ≤ 80

Distance to Source Distribution for 3 different constraints

% of Vertexes

35 30 25 20 15 10 5 0 10 20 30 40 50 60 70 80 90

% of Vertexes

40 30 20 10 0 10 20 30 40 50 60 70 80 90 100

Fan Out 4 Fan Out 12
Fan Out 20

Distance to Source

Distance to Source

08/04/2005

61

Tests et résultats
Caractéristiques des tests l’intégration des modèles réalisés sur

10 réseaux 40 clients distribués en groupes de taille égale Séquence d’actions
⌧ Insérer la moitié des clients sélectionnés de manière aléatoire ⌧ Initier la session ⌧ Insérer le restant des clients ⌧ Exécuter 100 actions aléatoires d’entrée/sortie de clients sélectionnés au hasard

08/04/2005

62

Tests et résultats
Les tests ont montré que
Les proxies avaient incrémenter leur QdS une tendance à

À la fin de chaque simulation, l’arbre obtenu a respecté la limite du degré de sortie définie Le protocole proposé peut correctement une session dynamique gérer

08/04/2005

63

Plan de l’exposé
Problématique et contexte Travaux Réalisés Conclusions et Perspectives

08/04/2005

64

Conclusions
Exposé la problématique et le contexte concernant ce travail Proposé un modèle de transmission multimédia multipoint à ordre et fiabilité partiels en étendant le protocole FPTP Proposé un nouveau modèle qui prend en compte en même temps les besoins de QdS des utilisateurs et les performances du réseau
08/04/2005 65

Conclusions
Proposé un nouvel algorithme pour la création d’un arbre de plus courts chemins à degré de sortie limité Montré qu’il est possible de trouver un compromis entre la limite du degré de sortie maximal et la distance moyenne à la source Intégré l’ensemble des solutions proposées dans un protocole simple de session pour le multipoint à Qualité de Service

08/04/2005

66

Perspectives
Implémenter les solutions proposées et les tester sur un réseau réel Améliorer la prise des distances entre les proxies (mesures multiples des paramètres réseau pondérés et échantillonnage continu) Paramétrer la QdS assignée aux proxies Ajouter d’autres propriétés au protocole de session proposé (sécurité, …)
08/04/2005 67

Un Protocole Multimédia Multipoint à Qualité de Service Différenciée
GARDUNO BARRERA David Rafael
Directeur de thèse : Michel DIAZ Co-encadrement: Thierry GAYRAUD

Sign up to vote on this title
UsefulNot useful