Master Info et Miage

pages

Français

Documents

2008

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

Français

Ebook

2008

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

profil-mupheg-2012

Publié le

01 mai 2008

Nombre de lectures

Langue

Français

Niveau: Supérieur, Master
Master 1 (Info et Miage) Universite d'Orleans Annee 2007 - 2008 Examen : Reseaux Lundi 19 mai 2008 – Duree 1h30 – Documents autorises : transparents du cours et notes de TD/TP Suggestion de correction Exercice 1. Protocoles du cours 1. Expliquer la signification de la transition rdt rcv(rcvpkt) dans l'automate emetteur du protocole rdt3.0. Permet d'ignorer tout ce que peut lui arriver de son correspondant alors qu'il attend un paquet de la couche application. Cette transition pouvait d'ailleurs etre mise dans tous les automates qui precedent. 2. Dans ce meme automate, Supposons que l'emetteur retransmet immediatement le paquet courant quand il rec¸oit un paquet errone ou hors sequence (dans l'automate actuel, aucune action n'est entreprise). Le protocole continuerait-il de fonctionner ? Oui. Il faut toutefois faire attention avec le chronometre (le relancer a chaque renvoi). Exercice 2. Pipelining Lors de l'etude des performances du protocole Stop-and-Wait rdt3.0 (pour l'abandonner finalement), nous avons pris l'exemple d'un lien a 1 Gbps, un tprop =15 ms et la taille du paquet envoye = 1Ko. Dire de combien doit etre la fenetre d'emission pour esperer que le taux d'utilisation du canal par l'emetteur puisse depasser les 90%.

name-servers

paquet

meme automate

adresse destination

adresse de diffusion option

emetteur

lancer dans les machines relais

plage d'adresses ip

Voir

Publié par

profil-mupheg-2012

Publié le

01 mai 2008

Nombre de lectures

Langue

Français

Paquet Émetteur

Master 1 (Info et Miage) Universite´d’Orle´ansAnne´e2007-2008 Examen:R´eseaux Lundi19mai2008–Dure´e1h30–Documentsautorise´s:transparentsducoursetnotesdeTD/TP

Suggestion de correction

Exercice 1.Protocoles du cours rdt rcv(rcvpkt) 1.Expliquerlasigniﬁcationdelatransitiondansl’automate´emetteurduprotocolerdt3.0.  Permet d’ignorer tout ce que peut lui arriver de son correspondant alors qu’il attend un paquet de la couche application. Cettetransitionpouvaitd’ailleursˆetremisedanstouslesautomatesquipre´c´edent. 2.Danscemeˆmeautomate,Supposonsquel’´emetteurretransmetimme´diatementlepaquetcourantquandilrec¸oitun paqueterron´eouhorss´equence(dansl’automateactuel,aucuneactionn’estentreprise).Leprotocolecontinuerait-il de fonctionner? Oui.Ilfauttoutefoisfaireattentionaveclechronome`tre(lerelancer`achaquerenvoi).

Exercice 2.Pipelining Lorsdel’e´tudedesperformancesduprotocoleStop-and-Waitrdt3.0(pourl’abandonnerﬁnalement),nousavonspris l’exempled’unliena`1Gbps,untprop.Dir=1Kooy´etenvqaeudepuialllttase5m=1trˆeeeltrenafodneeˆticedeibmo d’e´missionpourespe´rerqueletauxd’utilisationducanalparl’e´metteurpuissed´epasserles90%. n∗L/R n∗0.008 D’apre`slecours,letauxd’utilisationdel’e´metteurpourunefenˆetredetaillenest :Ue´metteur= 0= =.9. RT T+L/R30.008 D’ou`latailledelafeneˆtren= 3375,9`andieraor3375.

Exercice 3.Un protocole qui demande conﬁrmation Onsouhaitespe´ciﬁerunprotocoleStop-and-Waito`ulere´cepteurned´elivrelepaquetrec¸uques’ill’are¸cudeuxfois(un ordreetsaconﬁrmation).Lecanalestsujeta`erreurseta`lapertedespaquets. Proposerlesautomatesd’e´tatsﬁnisdel’´emetteuretdure´cepteur. Ilsuﬃtdereprendreleprotocolerdt3.0etintercaller,pourl’´emetteur,une´tatentrele”Wait for ACK 0”et le”Wait for call 1 from above”que nous appelerons”Wait for ACK 0 bis”. Dans”Wait for ACK 0”pnutioc¸nonteuqapuomrrcoonre,si etquialenum´erodese´quence0onpartversl’e´tat”Wait for ACK 0 bis”.teuqapemeˆmleisfeonmeen`yeaxvioeuunendt Onfaitdemˆemepourlenume´rodes´equence1. Ducˆote´dur´ecepteur,onproce`dedelameˆmemanie`reondupliquantlese´tats.Lepaquetarrivanta`l’e´tat”Wait for 0 from above”renversvoieuanu´erttate”Wait for 0 from above bis”rsl’´etatuqnireneoveiev”Wait for 1 from above”que s’il re¸coitunedeuie`mefoislepaquet0.Idempourlepaquetnum´erote´1. Surunsch´ema,c’estplusclair...maisfastidieuxa`re´digersurmachine!