Modlisation et Optimisation des Rseaux

Talar ATECHIAN

Exercice Corrig Rseau de Ptri

Sujet : Considrons le rseau Pair--Pair suivant ; son fonctionnement est comme suit : Les terminaux senvoient des requtes et schangent des donnes (textuelles ou multimdias) entre eux. Chaque terminal se comporte alors comme un client et un serveur, autrement dit, il peut envoyer/recevoir et mme retransmettre (forward) des donnes sur le rseau. Le serveur install au cur du rseau, reoit des requtes et envoie la rponse aux terminaux. La transaction est assure seulement avec les terminaux avec qui le serveur est connect.

Question : Modliser chaque quipement du rseau ci-dessus, par rseau de Ptri (cest--dire : les terminaux, le serveur et les canaux de transmission). Solution : Premire tape : La catgorisation des quipements et la dtermination de leurs rles. Une premire tape consiste catgoriser les quipements dans le rseau tudi. Le rseau comporte les quipements suivants : - 6 nuds dits aussi terminaux - 1 serveur au centre du rseau - Des canaux de connexion. Dtermination du rle de chacun des quipements : - Les terminaux ont les rles suivants : o Ils peuvent recevoir des requtes et par la suite rpondre aux requtes par des rponses. Dans ce contexte les terminaux sont des rcepteurs de requtes et des metteurs de rponses. o Ils peuvent retransmettre des requtes/rponses sils ne sont pas les destinataires. Autrement dit, dans ce contexte, les terminaux jouent le rle de retransmetteurs.
1

Modlisation et Optimisation des Rseaux

Talar ATECHIAN

o Ils peuvent simplement mettre des requtes. Ils seront donc des metteurs. o Ils peuvent galement recevoir des donnes (i.e. des rponses leurs requtes). Dans ce contexte, les terminaux sont alors des rcepteurs. Le serveur a le rle suivant : o Il peut recevoir des requtes et par la suite rpondre aux requtes par des rponses. Les canaux ont comme rle de vhiculer les paquets mis dans le rseau.

Deuxime tape : Modlisation des quipements par Rseau de Ptri 1. Modlisation des tats des terminaux. Remarque : pour la simplicit, nous reprsentons chaque rle par une modlisation o Cas 1 : Ils peuvent recevoir des requtes et par la suite rpondre aux requtes par des rponses.

Interprtation : R : tant lensemble de requtes reues. D : tant lensemble des rponses rpondant aux requtes reues. D di n*di : tant le nombre de rponses mises un instant donn. D : tant lensemble de rponses encore restante dans la file dattente de lquipement. Au premier franchissement V1, on remarque une rception dune srie de requtes et une galisation de la quantit actuelle D la quantit restante D. Au second franchissement V2, on remarque un envoi dun ensemble de donnes. A noter que la quantit envoyer (pendant une priode donne) ne doit pas dpasser la capacit maximale de la file dattente.

Modlisation et Optimisation des Rseaux

Talar ATECHIAN

o Cas 2 : Ils peuvent retransmettre des requtes/rponses sils ne sont pas les destinataires.

Interprtation : A : tant lensemble de requtes/rponses reues. Rq : tant lensemble des requtes reues Rp : tant lensemble des rponses reues. M : tant la quantit existante dans la file dattente du terminal. E : tant la quantit de donnes mises (compose de requtes et de rponses). M : tant lensemble de requtes/rponses restante dans la file dattente. Au premier franchissement, on ajuste la valeur de M, qui reprsente lensemble de donnes M restante ainsi que lensemble de donnes A arrives. Au second franchissement, on ajuste la valeur de M qui reprsente lensemble de donnes envoyes (et donc liminer de lensemble de M). Comme pour tous les autres quipements, toujours la capacit maximale C de la file dattente ne doit pas tre dpasse.

Modlisation et Optimisation des Rseaux

Talar ATECHIAN

o Cas 3 : Ils peuvent simplement mettre des requtes.

Interprtation : (similaire linterprtation des autres quipements) Remarque : R tant lensemble de requtes. Ces requtes sont gnres par le terminal mme. o Cas 4 : Ils peuvent galement recevoir des donnes (i.e. des rponses leurs requtes).

Interprtation : D : tant la quantit de donnes reues. Ces donnes sont stockes au niveau du terminal. Cest le cas des terminaux destinataires de donnes. 2. Modlisation du serveur

(Idem la modlisation du terminal (Cas2))

Modlisation et Optimisation des Rseaux

Talar ATECHIAN

3. Modlisation des canaux :

Interprtation : M : tant la quantit de requtes/rponses transmettre. Ces donnes sont totalement transmises au niveau du canal. Remarque : Lors de la modlisation les cas de trafic ne seront pas pris en considration. Troisime tape : Modlisation Globale du rseau Il faudra dans cette tape considrer des scnarios possibles et ainsi faire la modlisation du rseau. Voici 2 scnarios possibles. Scnario 1 : Un terminal soumet une requte dans le rseau, cette requte arrive un autre terminal est traite et la rponse est envoye au terminal metteur de la requte.

Scnario 2 : Un terminal souhaite envoyer la rponse une requte traite. Cette donne parcourt le rseau et arrive la destination par lintermdiaire des terminaux.

Dautres scnarios peuvent galement tre dcrits