ME DU M AROC ROYAUME ERSI TÉ UNIVER HA HASSAN 1ER A NCES ES ET TECHN HNI QUE UES DE SETTAT F CULTÉ DES SCIENC MENT M ATHÉMATI QUES DÉPARTEME & GENIEINFOR ORMATI QUE
17/12/15 T.D. 3 HDLC
Exercice 1 1- On veut relier, par une liaison spécialisée, le site central d’une entreprise entreprise à Settat avec les 4 terminaux asyncrones se trouvant dans l’a!ence de "errcid# $acun des terminaux peut %onctionner à &'' "its/s (uel est l’é)uipement complet nécessaire pour relier ces 2 sites# (uel est l’avanta!e de • cette solution (uel est le dé"it minimal )ue devra avoir la li!ne spécialisée utilisée en tenant compte des • caract*res de si!nalisation# +onner le rendement de cette solution#
2- n ordinateur est placé à "errcid pour des traitements locaux au)uel sont reliés les terminaux# a #S# permet alors la communication entre les Ordinateurs S et .# On utilise la procédure de liaison +$ mode é)uili"ré "alancé et la liaison est exploitée en 0+3, son dé"it est de 1'"its/s et son temps de propa!ation est né!li!ea"le# e temps de traitement est né!li!ea"le# a lon!ueur lon!ueur des trames d’in%ormation est de 1''' "its/s# (uel est la valeur minimal du param*tre pour )u’un émetteur ne soit 6amais "lo)ué# +ans les écan!es suivants, les trames sont ac)uittées de suite )uand c’est possi"le, les trames retransmises sont supposées correctes et 8# S envoie 4 trames numérotées de ' à 8, la n9 1 est erronée# +onner le scéma précis dans le temps d’écan!e# • :;me )uestion, . envoie 5 trames correctes 5' ms apr*s )ue S ait commencé à émettre# • :;me )uestion, la trames <= est perdue# • Exercice 2 On désire transmettre la suite de "its de données > ' 1 1 1 1 1 1 ' ' 1 1 ' 1 1 1 ' 1 1 1 1 1 ' ## # 1# (uelle est la suite de "its réellement transmise au niveau pysi)ue ? 2# On désire maintenant transmettre la suite de "its de données > ' 1 1 ' 1 1 ' 1 ' ' 1 1 1 ' 1 1 ' 1 1 1 1 1 ' '# ar suite d’une erreur de transmission, le niveau pysi)ue du récepteur re@oit la sé)uence de données suivante > ' 1 1 ' 1 1 ' 1 ' ' 1 1 1 1 1 1 ' 1 1 1 1 1 ' '# $omment le récepteur interpr*te-t-il cette sé)uence de données ? 8# A )uel niveau peut-on détecter cette erreur ? Bndi)ueC le type de reprise sur erreur )ui sera entrepris#
Exercice 3 e $<$ DCyclic Redundancy Check E est un code )ui permet de détecter les erreurs de transmission# Bl est o"tenu en a6outant aux données transmises D:E les "its de redondance D$E o"tenus en divisant ' par F# ' étant le mot de code o"tenu en ra6outant r "its a ' a la %in de m, F étant les "its représentant le polynGme !énérateur et d le de!ré de F# e code envoyé est la concaténation de : et de $# A l’arrivée, le récepteur détecte une erreur si la division de re@u par F ne donne pas un reste nul# 1. $alculeC la métode de la division polynomiale sym"oli)ue le "loc de contrGle D$<$E correspondant a la suite de "its 1100101010101011 en utilisant le polynGme !énérateur G(x) =x4 + x3 + x + 1 2. a détection d’erreurs utilise le polynGme !énérateur FDxE x6 + x4 + x + 1. Le récepteur reçoit la séquence inaire sui!ante 101011000110 # e messa!e est-il correct Dtester avec la métode de division polynomiale "inaireE ? Exercice 4 Soit une liaison de données entre deux stations A et . utilisant le protocole +$ # a suite ci dessous arrive a la station .# S '111111'''''''1'''1'1''111'11111'1''11111''''1'1'11''11111''''1'1' ''111111''111111''111111'''''''1'1'''1''1''1'111'11111'1'1'111111' 1# (uelles sont les trames ? 2# (uels sont les éléments "inaires apr*s traitement de la transparence "inaire ? 8# (uels sont les camps et leurs si!ni%ication ? 4#
