Académique Documents
Professionnel Documents
Culture Documents
Ed RSX101 PDF
Ed RSX101 PDF
COMMUNICATION
RSX 101
LES COUCHES BASSES
VERSION AUDITEUR
Anne universitaire 2007-2008
C. SERVIN
1
Rseaux et Communication1
Couches Basses
Plan du Cours
(Sous rserve dadaptation)
1. INTRODUCTION (Cours 1)
1. Objet des tlcommunications..............................................................................................
3. La normalisation...................................................................................................................
2. LINFORMATION ET SA REPRESENTATION
DANS LES SYSTEMES DE TRANSMISSION
1. Gnralits............................................................................................................................
2. Reprsentation de linformation ...........................................................................................
3. Le codage de limage ...........................................................................................................
4. Notion de qualit de service .................................................................................................
1
Le plan du cours, le contenu de celui-ci et les exercices de ce poly sont extraits de louvrage Rseaux
et Tlecoms, cours et exercices de C. Servin paru aux ditions Dunod (dition 2003).
2
1. Gnralits............................................................................................................................
2. Les rseaux commutation ..................................................................................................
3. Notions dadressage .............................................................................................................
4. Notions de nommage............................................................................................................
5. Lacheminement dans les rseaux ........................................................................................
6. Adaptation de la taille des units de donnes .......................................................................
7. La congestion dans les rseaux ............................................................................................
8. La voix sur les rseaux en mode paquets .............................................................................
9. Conclusion............................................................................................................................
2) En cas derreur dans un rseau, le systme source peut ventuellement procder une
rmission des donnes. Comparez, vis--vis du traitement des erreurs, les flux dits de donnes
informatiques et ceux de voix.
6
On demande :
1. Construire larbre dHuffman, puis donner le code correspondant pour chacun des
caractres ainsi que le nombre de bits du message ainsi cod ?
2. Sachant que le signal transmis sur le support est bivalent, quel est le dbit possible ?
Dans ces conditions, quel est le temps dmission du message cod ?
3. Si le message tait cod en ASCII avec bit de parit (8 bits), le transfert pourrait-il tre
effectu en moins de 2 secondes ? En cas dimpossibilit, quelle nature de signal
pourrait-on envisager sur le support pour ne pas dpasser le temps de transmission fix
?
7
ED2
NOTION DHORLOGE,
TRANSMISSION ASYNCHRONE/SYNCHRONE
LIMITES DE LA TRANSMISSION
Questionnaire :
1) Quelle est la diffrence essentielle entre une transmission asynchrone et une transmission
synchrone ?
7) Deux systmes sont relis par une fibre optique monomode. Vous narrivez pas tablir une
liaison entre les deux systmes. Votre responsable vous invite dbrancher la fibre optique et
regarder lextrmit afin de voir si elle met de la lumire :
cest une bonne ide, cela va vous permettre de vrifier que la fibre nest pas coupe et
que le coupleur optique dextrmit fonctionne,
vous ne verrez rien car la longueur donde utilise est hors des rayonnements visibles,
cest une trs mauvaise ide, car le rayon laser peut vous brler la rtine ?
8
2-3. Caractristiques dun modem
Un modem V29 fonctionne 9 600 bit/s sur un canal de bande passante (BP) de 500 2 900
Hz. On utilise une modulation de phase 8 tats avec une amplitude bivalente pour chaque tat.
Calculez :
9
ED3
TRANSMISSION EN BANDE DE BASE, LARGE BANDE.
QUANTIFICATION DU TRAFIC
Questionnaire
1) Quelles diffrences faites-vous en terme de rapport signal bruit, en rapport avec
dformation du signal et distance envisageable entre une transmission dite numrique et une
transmission analogique ?
2) Quels sont les trois objectifs du codage en ligne du signal, existe-il un codage qui satisfasse
aux trois conditions ?
3) En ce qui concerne le multiplexage, quelle est, des affirmations ci-dessous, celle qui vous
semble la plus vidente ?
Le multiplexage optimise lutilisation des liens en autorisant lutilisation dun lien
composite dont le dbit est plus faible que la somme des dbits des voies incidentes.
Le multiplexage permet de mettre en relation nimporte quelle source avec nimporte
quel client raccord au systme.
Le dbit du lien composite doit tre au moins lgrement suprieur la somme des
dbits des voies incidentes.
10
5) Quest-ce que le WDM ?
6) Un multiplexeur temporel peut-il accepter sur ses voies incidentes des donnes utilisant le
protocole TCP/IP et en mme temps sur une autre entre des donnes utilisant le protocole X.25
alors quune autre voie est ddie une liaison tlphonique de voix numrise ?
Dterminer :
- l'intensit du trafic de la ligne ;
- le taux d'activit ;
- le type d'application possible.
3-2. Multiplexeur
Un multiplexeur temporel (par intervalle de temps ou IT) supporte N voies basse
vitesse 64 000 bit/s chacune (MIC de premier niveau).
1. Sachant que les informations vhicules rsultent dune numrisation du son sur 256
niveaux de quantification et que chaque IT transporte 1 chantillon de voix,
dterminez la longueur de lIT sur la liaison composite (en bit).
2. Sachant que lon souhaite transmettre en simultan 30 communications, dterminez le
rythme doccurrence des trames et leur longueur (IT 0 est utilise pour la signalisation
de la trame, lIT 16 pour celle des communications).
3. Quel est le dbit de la liaison multiplexe correspondante ?
4. Quelle est lefficacit de multiplexage ?
11
ED4
NOTION DE PROTOCOLE,
Questionnaire
1) Quelles sont les mcanismes lmentaires que doit assurer un protocole de ligne (Niv 2) ?
3) Dans quelle(s) condition(s) peut-on utiliser un protocole qui nassure que la dlimitation des
donnes ? Citez un protocole qui ne ralise que cette fonction.
4) Pourquoi est-il inconcevable dutiliser un protocole du type Stop and Wait sur une liaison
satellite (gostationnaire) ?
6) Lefficacit dun protocole est dautant plus grande que le rapport entre les donnes de
service et les donnes utiles est petit. Il y-a-t-il une limite laugmentation de la charge utile
dun bloc de donnes ?
Dfinition, RTT
Rappelons quen pratique la notion de RTT et de Temps dattente sont confondues du fait de
12
limpossibilit de les distinguer.
Vrifier sur ce problme que cette assimilation ne modifie pas les rsultats
13
A B
Valeur des compteurs aprs lchange V(s) V(r) change V(s) V(r)
aprs mission et aprs rception)
Exemples de trames :
Indiquer le type (I, U, S) (I) Ns=4 Nr=6 P=0 >
ventuellement la trame (REJ, SABME...)
Les valeurs des compteurs Nr, Ns (S) RNR Nr=3 P=0 <
La valeur du bit P/F
Initialisation : 0 0 0 0
1) Ouverture en mode asynchrone normal
2) Acceptation par B
change :
3) Trame dinformation de A vers B
4) Trame dinformation de A vers B errone
5) Trame dinformation de A vers B
6) ?
7) Trame dinformation de A vers B
8) Trame dinformation de A vers B
9) Trame dinformation de B vers A
10) Trame dinformation de A vers B
11) Trame dinformation de A vers B
12) Trame dinformation de A vers B
13) Trame dinformation de A vers B
14) ?
Fermeture de la connexion :
15) Demande de fermeture
16) Acquittement par B
Echange LAP_B
14
Notes
15
ED5
CONCEPTS RESEAU
Questionnaire
1) Quelle est, pour lensemble des machines dun rseau, linfluence de la dconnexion dune
machine sur un rseau dont la topologie est en :
bus,
toile,
anneau ?
5) Mode orient connexion au mode sans connexion, quel est le meilleur des deux modes de
fonctionnement ?
Citez un protocole rseau qui concilie les deux modes de fonctionnement, expliquez
succinctement.
16
Lors de la mise en Chaque paquet contient Chaque paquet contient
relation le numro du CV les adresses compltes
Adressage de la source et du
destinataire
Consquence d'une Tous les circuits traversant l'quipement sont Aucune, sauf la perte
dfaillance de dtruits. des datagrammes
routeur Ncessit de rinitialiser les connexions. prsents dans le routeur
incrimin
Vous avez t recrut par un nouvel oprateur afin de participer la conception de son
rseau national. Aprs avoir dfini la topologie du rseau, il vous reste prciser laspect
protocolaire. A cet effet, on vous demande de rflchir aux points suivants :
17
de traverse du rseau), pour cela on formule les hypothses suivantes :
Tous les clients sont raccords via une interface 802.3, on admettra que la longueur du
message utilisera au maximum les capacits de transfert du rseau local (MTU de la
trame 802.3, 1 500 octets).
La topologie du rseau WAN est telle quun paquet traverse en moyenne 3,25 noeuds.
Les donnes de services du protocole WAN seront limites 5 octets.
On ne retiendra que la valeur entire du rsultat final.
On admettra que le temps de traitement par les noeuds des units de donnes est
ngligeable.
d) On admet que chacun des liens est affect dun taux derreur binaire de Teb = 10 -9
Quelle est la probabilit quun paquet arrive destination sans erreur (9
dcimales) ?
Avec au moins 1 bit erron (9 dcimales) ?
f) Vous envisagez des accs via le rseau tlphonique. Quel sera le dbit maximal
possible par ce moyen daccs compte tenu des donnes suivantes :
Le rapport signal bruit moyen du RTC est de 10 3.
Le RTC est quip de filtres (bande passante tlphonique normalise).
Vous comptez utiliser des modems dont les diffrents instants significatifs sont reprs
0, /4, /2, 3/4, , 5/4, 3/2, 7/4, chaque vecteur pouvant tre dfini +3V ou +1V. Est-ce
ralisable ? Quel sera alors le dbit effectif du modem ?
18
ED6
TCP/IP
Questionnaire
1) Citez un exemple dadresse rseau hirarchique. Ladressage IPv4 est-il hirarchique ou
plat ? Mme question pour IPv6 ?
3) Quelle est lapplication TCP/IP qui ralise la rsolution de nom ? Cette application est
implmente au-dessus dUDP, justifiez votre choix ?
4) Quelle est ladresse MAC destination du paquet request ARP destination de la station
194.25.25.24 ?
6) Combien de rseaux peut-on identifier avec un masque de N bits, combien de stations avec n
bits ? (justifiez).
10) Pour quelle raison, il est impossible dappuyer des applications multimdias sur TCP et que
seule lutilisation de UDP est possible ?
20
ED7
RESEAUX DE TRANSPORT
Questionnaire
1) Dans les rseaux en mode orient connexion, il existe diffrentes mthodes pour tablir le
chemin, identifiez celles-ci et classez les vis--vis du type de signalisation utilise.
2) Dans les rseaux de transport le protocole interne et les protocoles daccs sont souvent
diffrents. Quelle technique est utilise pour transporter le protocole utilisateur de bout en
bout ?
3) Dans les rseaux dit haut dbit, la reprise sur erreur et le contrle de flux ont t
abandonns. Justifiez ce choix ?
4) Mme si les protocoles comme ATM et Frame Relay autorisent les circuits virtuels
commuts, les oprateurs noffrent quun service de type circuits virtuels permanents. Justifiez
ce choix.
5) Pourquoi la qualit de service est difficile respecter de bout en bout ? Quel protocole
devrait permettre de rsoudre ce problme ?
2) A linstar dADSL, pour assurer ladaptation la ligne le systme nutilisera pas les tonalits
dont le niveau sera attnu de 3dB et plus par rapport la tonalit la mieux transmise. Pour
tester votre modem, vous relevez la bande passante de votre ligne test. Le rsultat des mesures
est donn par le tableau ci-dessous :
21
Tonalit Niveau en mW Tonalit Niveau en mW
1 8 16 8
2 7 17 8
3 9 18 8
4 8 19 9
5 4 20 8
6 3 21 8
7 6 22 9
8 6 23 9
9 6 24 9
10 7 25 8
11 8 26 8
12 6 27 7
13 5 28 6
14 4 29 5
15 4 30 4
3) Sachant que :
les messages sont issus dune trame Ethernet remplie au maximum de sa capacit de
transport (MTU dEthernet),
le protocole rseau est TCP/IP (aucune option nest invoque),
le transfert est ralis en mode cellules ATM, nous supposerons que le datagramme IP
est directement encapsul dans la couche dadaptation AAL5,
lAAL5 fait du bourrage pour que les donnes soient segmentes en un nombre entier
de cellules compltes et quelle utilise 8 octets pour grer le protocole.
On vous demande :
a) Quel est le nombre minimal et maximal doctets de bourrage que le mcanisme
dalignement dAAL5 est susceptible dintroduire ?
b) Quel est le nombre doctets de bourrage rellement introduit dans notre cas ?
c) Quel est le nombre de cellules ATM qui seront constitues ?
d) complter la figure ci-dessous en remplaant les X par la valeur en octets du champ.
e) Quel est le rendement du protocole (rapport entre le nombre de bits utiles et le nombre
de bits transmis) ?
f) Quel est alors le taux de transfert dinformation (bit/s) ?
g) En supposant un taux derreur de 10 -6 quel est le taux de transfert dinformation rel
(bit/s) ?
h) Quel est le rendement global du systme (TTI/ Possibilits du modem)
i) Quel devrait tre le MTU du rseau Ethernet pour obtenir une efficacit maximale ?
22
Donnes X octets
En-tte ATM X octets Payload ATM X octets En-tte ATM X octets Payload ATM X octets
23
ED8
LES RESEAUX LOCAUX
Questionnaire :
1) Comment peut-on distinguer un rseau Ethernet dun rseau IEEE 802.3 ?
2) A quelle condition des trames au format 802.3 et Ethernet peuvent-elles cohabiter sur un
mme segment Ethernet ?
3) La condition prcdente tant remplie, peut-il y avoir communication entre une station 802.3
et une station Ethernet ? Que doit-on mettre en oeuvre pour que cette communication soit
ralisable ?
4) Quelle est la probabilit pour quune trame Ethernet ayant subi une premire collision en
subisse une seconde ?
6) Que doit faire un commutateur Ethernet pour tre certain de ne pas diffuser sur un port une
collision (rseau commut par segment) ? Quelle en est la consquence ?
24
2 solutions sont envisageables, lesquelles ?
25
ED9
INTERCONNEXION DES RESEAUX
Questionnaire
1) Dans un rseau pont, un pont reoit une trame destination dune station (adresse MAC)
qui na jamais manifest sa prsence sur le rseau, quel est le comportement du pont :
il transmet la trame sur tous ses ports sauf celui darrive ?
il dtruit la trame ?
il effectue une requte ARP pour trouver la station ?
2) Quelle donne limite le diamtre dun rseau CSMA/CD ? Que devient cette distance en cas
dutilisation de ponts ?
3) Quelle technique est utilise lorsquun rseau de transport utilise un protocole interne
diffrent de celui transporter ?
6) La RFC 1812 appelle demi-routeur un routeur qui tablit une correspondance directe entre
une adresse destination et un port de sortie. Justifiez cette appellation.
A B C D E F
de
0 7 0 0 0 4 A 0 7 0 0 0 4
7 0 3 0 2 0 B 7 0 3 0 2 0
M= 0 3 0 5 0 0 C 0 3 0 5 0 0
0 0 5 0 7 4 D 0 0 5 0 7 4
0 2 0 7 0 3 E 0 2 0 7 0 3
4 0 0 4 3 0 F 4 0 0 4 3 0
26
R3 35.5.0.0/16
35.5.8.1
50.1.1.1
30.1.1.5 R1 35.5.2.3
R2
30.1.0.1 50.1.0.3
LS R4
50.1.0.0/16
30.1.0.0/16 50.1.0.2
35.8.0.0/16
85.0.7.2 85.0.8.2
50.1.1.2
35.8.2.3
Le routeur R1, dadresse 30.1.0.1 et reli au routeur R2 dadresse 50.1.0.3 par une
liaison prive spcialise (LS) dont les adresses dinterface sont respectivement 85.0.7.2 pour le
routeur R1 et 85.0.8.2 pour le routeur R2.
Le routeur R2 possde la mme adresse dinterface sur le rseau 50.1.0.0/16 que son
adresse de noeud soit 50.1.0.3. Le routeur R3 relie directement les rseaux 50.1.0.0/16 et
35.5.0.0/16 par des interfaces ayant respectivement comme adresse 50.1.1.1 et 35.5.2.3. De
mme, le routeur R4 relie directement les rseaux 50.1.0.0/16 et 35.8.0.0/16 par ses interfaces
locales dadresse respective 50.1.1.2 et 35.8.2.3.
On vous demande :
1. A quelle classe dadressage appartiennent les adresses de ce rseau ?
2. Il y a-t-il une autre manire dcrire les adresses rseau et leur masque, donner un exemple ?
3. Quelle est ladresse utiliser par le rseau 30.1.0.0/16 envoyer un datagramme TOUS les
hosts du rseau 35.8.0.0/16 ?
4. Etablissez les tables de routage (routage fixe) de chacun des routeurs de ce rseau.
Nota : Pour noter les entres des tables, on utilisera la syntaxe suivante : [@destination,
prochain saut], On ne fera pas apparatre les informations de cot (mtrique). Les donnes
correspondant aux interfaces locales seront notes : [@IP, interface locale]. Les entres locales
seront toujours indiques en tte de liste. On devra pouvoir pinguer les LS. Une route par
dfaut pourra tre indique avec lune des notations suivantes : [0.0.0.0, prochain saut] ou [*,
prochain saut] .
27
ED 10
TELEPHONIE DENTREPRISE
Questionnaire
1) Un PABX dentreprise (autocommutateur) est un commutateur de :
paquets,
tampons,
messages,
matrices,
circuits.
3) La liaison dabonn (boucle locale) est dite full duplex (liaison 2 fils), le transport dans le
rseau est ralis en half duplex (liaison 4 fils), quelle consquence cela a-t-il sur le
fonctionnement du rseau ?
5) Comment est ralis le contrle de flux et de congestion dans le rseau tlphonique, cette
mthode est-elle efficace ?
6) Dans les rseaux voix/donnes le bilan temps est primordial, cependant on ne compte que le
temps de paqutisation et non celui de dpaqutisation, expliquez pourquoi ?
7) Quelle mesure faut-il prendre pour limiter la gigue dans les rseaux voix/donnes ?
8) Quel trafic tlphonique est coul quand 20 postes dune entreprise conversent ensemble 2
2 et que chacun coule un trafic de 0,01 E ?
9) Dans les rseaux voix/donnes en mode paquets, lmission dun paquet de donnes juste
avant linstant denvoi dun paquet de voix provoque une gigue gale au temps dmission du
paquet voix (voir figure ci-dessous).
T0 T0
Quel est, dans ces conditions, le dcalage temporel maximal (gigue) introduit sur les lments
de voix par lmission dun paquet X25 de 128 octets sur le canal D dune liaison RNIS ?
Dterminer :
le nombre de liens voix utilisables sur cette liaison,
le dbit maximal restant disponible pour les donnes,
la taille maximale des paquets donnes en prsence de la voix,
la gigue maximale introduite par linsertion dun paquet donnes.
29
IT IT
Trame 1 abcd abcd
1 17
IT IT
Trame 2 abcd abcd
2 18
IT IT
Trame 3 abcd abcd
3 19
IT IT
Trame 15 abcd abcd
15 31
IT IT
Trame 16 abcd abcd
1 17
IT IT
Trame 17 abcd abcd
2 18
IT16
30
ED11
ED pouvant tre remplac par les sujets dexamen de 2007 qui peuvent
constituer une excellente base de prparation (ED11 et ED12).
2) De nuit, vous devez raliser des transferts de masse entre sites informatiques (sites backup),
votre responsable vous demande de dfinir les paramtres de labonnement FR ncessaires mais
cot minimal. Dfinissez, vis--vis, du dbit du lien le CIR et EIR que vous choisirez ?
Les arrives suivent une loi de Poisson. Les paquets, en arrive, ont une longueur
moyenne de 128 octets. On ne tiendra pas compte des donnes protocolaires. On vous demande
de dterminer :
1. le taux darrive () ;
2. le taux de service du routeur () ;
3. lintensit de trafic ou la charge du systme () ;
4. le nombre moyen de paquets dans le routeur ;
5. le temps moyen dattente ;
6. le nombre moyen de paquets en attente ;
7. le temps de rponse ;
8. la taille du buffer dentre dimensionne au plus juste pour ce trafic, celle-ci sera
arrondie au ko suprieur ;
9. la taille du buffer ntant plus de longueur infinie, quelle est dans ces conditions la
probabilit de rejet dun nouvel entrant ?
31
30 paquets par seconde de longueur moyenne de 128 octets. On admettra quil ny a pas dautre
source de trafic dans le rseau. Tout le trafic entrant en E sort en S et se rpartit statistiquement
comme lindique le tableau ci-dessous. On vous demande de dterminer le temps de transit
moyen dun paquet dans le rseau.
N2 N4 F2:4
F1:2 F4:6
F2:5
E N1 N6 F6:S
S E S
F3:4
F1:3 F5:6
N3 N5
F3:5
Modlisation du rseau.
32
ANNALES - 2000 - 2006
33
SUJET JUIN 2000
Question 1 (10 points)
Lun des tablissements dune entreprise utilise la plage dadresse 10.0.0.0 de la classe A (RFC
1918). Si on considre 4 machines de cet tablissement dont les noms et adresses sont donns
ci-dessous :
On vous demande :
a) Quel est le NET_ID de ce plan dadressage (1 point) ?
b) Quel est le nombre de bits ncessaires pour raliser deux sous-rseaux (SubNet_ID)
tels que Pierre et Martine appartiennent au mme sous-rseaux et que Jacques et Alfred
appartiennent un autre sous-rseau. On rappelle que les bits du Net_ID et du SubNet_ID
doivent tre contigus. Donnez le masque correspondant (2 points).
c) Quel est le nombre de bits minimum et ncessaire pour quaucune des machines
nappartienne au mme sous-rseau. Donnez le masque correspondant (2 points).
d) Pour permettre la communication entre les deux sous-rseaux de la question b, on
relie les brins Ethernet de ces deux sous-rseaux par un routeur configur en proxy ARP (cest
lui qui rpond en lieu et place des stations connectes sur ses autres liens). Si on affecte
chaque interface LAN de ce routeur la premire adresse disponible (Net_Host=1), quelles sont
les adresses affectes. Reprsentez lensemble par un schma (2 points).
e) En admettant que toutes les stations aient communiqu entre elles et quaucune entre
nait t efface quel est le contenu de la table ARP de la station de Pierre. Pour cette question
on affectera des adresses MAC fictives chaque interface du routeur : MAC_R1 et MAC_R2
(2 points).
f) Ltablissement envisage de raccorder son rseau Internet. Est-ce possible en ltat,
quelle est la difficult et quelle solution proposeriez-vous (1 point) ?
Les utilisateurs nomades de cet tablissement accdent celui-ci via le rseau tlphonique
(RTPC). Ltablissement est reli au rseau tlphonique par une liaison numrique. Ce mode
de liaison, lors de la transmission de donnes, permet lconomie dune numrisation du signal,
principale source de bruit (bruit de quantification). La liaison ralise est dissymtrique, le bruit
de quantification nintervient seulement que dans le sens Usager/Entreprise, ce procd est mis
en oeuvre dans les modems V90.
Dans toute liaison, chacun des composants participe au rapport signal sur bruit de lensemble.
Pour cet exercice, on supposera que le rapport signal sur bruit de chacun des lments
constituant la liaison est indiqu par le tableau ci-dessous.
34
Le schma ci-dessous reprsente la liaison utilisateur nomade/Entreprise.
DCE
DTE Codec DCE Hybride
Entreprise
Utilisateur nomade (accs MIC)
(accs analogique)
Dans cette liaison le modem utilisateur nomade (modem analogique) gnre un signal
analogique et reoit un signal modul G711. Le modem hybride, ou numrique, gnre un
signal G711 et reoit un signal analogique numris par le Codec source du bruit de
quantification.
1) Sachant que le rapport signal sur bruit dune liaison compose de n lments est donn par la
relation :
1 1 1 1
S S1 S2 Sn
B = + + ...+
B1 B2 Bn
35
SUJET SEPTEMBRE 2000
Problme 1
Face des temps de rponse prohibitifs des applications informatiques interactives, votre DSI
(Directeur du Systme dInformation) vous demande daugmenter le dbit de la liaison satellite
qui vous relie aux USA. Aprs avoir lu quelques articles de presse il vous demande de porter le
lien satellitaire que vous possdez 2048 kbit/s. Est-ce possible, que lui rpondez-vous ?
Problme 2
La tlvision analogique occupe une largeur de spectre de 6,75 MHz pour linformation de
luminance et une largeur de spectre rduite de moiti pour chacune des deux informations de
chrominance (Dr et Db). Chacune de ces informations (Y, Dr, Db) tant quantifies sur 8 bits,
on vous demande :
1. de calculer quelle est la frquence dchantillonnage de la luminance (nombre
dchantillons) et de la chrominance
2. de dterminer la bande passante ncessaire la transmission numrique de limage
analogique
3. compte tenu quen rception linformation de chrominance verte est dduite des
informations transmises, quel est le nombre de couleurs reproductibles ?
4. la tlvision numrique utilise une reprsentation de 720x576 points par image et 25
images/s pour la luminance, cette bande est rduite de moiti pour les informations de
chrominance (360 points/ligne). Quel est, dans ce cas, la bande passante ncessaire ?
Problme 3
On vous demande dimplmenter un systme de voix du IP. Pour linterface voix vous avez le
36
choix entre TCP et UDP. Quel est votre choix, en est-il de mme pour la signalisation ? Pour
vous aider, vous reproduirez le tableau ci-dessous en le compltant.
TCP UDP
Signification
Taille de lentte (sans option)
Reprise sur erreur (oui, non)
Respect du squencement (oui, non)
Mode connect (oui, non)
Appropri temps rel (oui, non)
37
SUJET Anne universitaire 2000-2001
Question 1) (2 points)
Question 2) (2 points)
Votre entreprise loue France Tlcom une ligne analogique dont les caractristiques sont les
suivantes :
Bande passante : 200 - 4000 Hz
Rapport signal bruit 1000
On vous demande quelle est la capacit de transmission de cette ligne (on vous rappelle que log2
X = 3,32 log10 X) ?
Question 3) (2 points)
Question 4) (3 points)
Une relation travers un rseau WAN se distingue par le type de relation mise en oeuvre. Le
tableau ci-dessous compare ces deux modes, veuillez le reproduire et le complter.
38
Serveur
Utilisateur RAS
nomade RTC
Routeur
Firewall
Internet R
Sites Web
Votre DSI (Directeur du Service Informatique), vous demande de rflchir une nouvelle
solution. Aprs quelques instants de rflexion vous lui proposez celle-ci :
Partenaires
Utilisateur Tunnel
nomade NSP/ISP
Sites Web
Tous les moyens informatiques seront relis via un VPN (Virtual Private Network, Rseau Priv
Virtuel) travers Internet.
On vous demande :
1. (4 points) Sachant que lon estime quun nomade ne doit pas avoir un taux dchec
la connexion suprieur 5 %, quel est le nombre de modems mettre disposition
ct ISP) ?
2. (5,5 points) Sachant quune ligne ne doit jamais tre charg plus de 70 % quel est le
39
dbit de la ligne reliant le Telcos au sige. Seuls seront pris en compte pour ce calcul
les utilisateurs nomades et les tablissements, les partenaires et les accs Internet
seront ignors.
a) Nombre dutilisateurs simultans
b) Dbit maximal de ces utilisateurs couler
c) Dbit total des tablissements
d) Dbits requis pour le lien sige/ISP
1. (1,5) Quel est le cot mensuel des lignes
a) pour chaque tablissement
b) pour le sige
c) pour lensemble de lentreprise
40
Tarif Transfix 2.0
Prix HT en FF au 1/1/2001 hors remise
41
SUJET Septembre 2001
1) change de trames HDLC (10 points)
Le tableau en annexe, que vous joindrez votre copie, reprsente les diffrentes tapes dun
change HDLC entre deux correspondants A et B. Il vous est demand de le complter. La
colonne de droite vous indique laction. Le ? signifie que cest vous dindiquer laction
correspondante. Les valeurs des compteurs Ns et Nr indiqus dans les colonnes correspondront
aux valeurs des variables dtat (Vs et Vr) mis jour aprs laction correspondante. La fentre
est fixe 4 dans les deux sens.
La trame MIC comporte 32 IT, lIT0 sert la synchronisation de la trame, lIT16 au transport de
la signalisation tlphonique.
IT IT
Trame 1 abcd abcd
1 17
IT IT
Trame 2 abcd abcd
2 18
IT IT
Trame 3 abcd abcd
3 19
IT IT
Trame 15 abcd abcd
15 31
IT IT
Trame 16 abcd abcd
1 17
IT IT
Trame 17 abcd abcd
2 18
IT16
LIT16 est scinde en 2 quartets (bit a, b, c, d). Le premier quartet de la trame 1 transporte la
signalisation tlphonique de la voie 1 (IT1), le second celle de la voie 17 (IT17). De mme, le
premier quartet de la trame 2 transporte la signalisation tlphonique de la voie 2 (IT2), le
second celle de la voie 18 (IT18)... Cette signalisation est dite par canal associ ou voie par voie
(CAS). On vous demande :
a) Quelle est la frquence de rcurrence dune trame ?
b) Dduisez-en le dbit dune voie, si la voix chantillonne est suppose tre
quantifie sur 256 niveaux.
c) Quelle est la frquence de rcurrence du motif de signalisation ?
d) Dduisez-en la bande alloue la signalisation dune voie ?
e) Compte tenu du rsultat obtenu, aurait-il t possible de mettre en oeuvre une
signalisation aussi riche que celle du RNIS ?
42
Rennes Strasbourg Bordeaux Marseille
Rennes 0 702 373 767
Strasbourg 0 761 617
Bordeaux 0 507
Marseille 0
Le tableau ci-dessus fournit les distances entre chaque ville, sachant que la connectivit de
chacun des noeuds doit tre de 2 :
a) Tracer le graphe du rseau, cot minimal.
b) Calculer le cot dinstallation.
c) Dterminer la redevance mensuelle.
43
FEUILLE A JOINDRE A VOTRE COPIE
Reportez votre N de candidat :
A B
Valeur des compteurs aprs lchange Ns Nr change Ns Nr
aprs mission et aprs rception)
Exemples de trames :
Indiquer le type (i, U, S) (I) Ns=4 Nr=6 P=0 >
ventuellement la trame (REJ, SABME...)
Les valeurs des compteurs Nr, Ns (S) RNR Nr=3 P=0 <
La valeur du bit P/F
Initialisation : 0 0 0 0
1) Demande douverture en mode normal
2) Acceptation par B
change
3) Trame dinformation de A vers B
4) Trame dinformation de A vers B errone
5) Trame dinformation de A vers B
6) ?
7) Trame dinformation de A vers B
8) Trame dinformation de A vers B
9) Trame dinformation de B vers A
10) Trame dinformation de A vers B
11) Trame dinformation de A vers B
12) Trame dinformation de A vers B
13) Trame dinformation de A vers B
14) ?
Fermeture de la connexion
15) Demande de fermeture
16) Acquittement par B
44
Rseaux et communication C. SERVIN 45
Examen Fvrier 2002
Question 1
Votre entreprise utilise ladresse publique lgale : 194.225.18.0 ; Vous dsirez sparer le rseau de
votre entreprise en 2 sous rseaux chacun de plus de 64 machines et moins de 126. Ces rseaux sont
relis par un routeur qui de plus fournit laccs Internet. Pour configurer vos machines vous adoptez
un masque de sous-rseau de 25 bits (194.225.18.0/25). Chaque station de ce rseau doit pouvoir
accder lInternet. Le routeur dinterconnexion sera admis suffisant pour les besoins de scurit de
lentreprise, il peut en effet raliser des fonctions avances comme la translation dadresses, le filtrage
sur adresse, le filtrage sur port...
194.225.18.5
194.225.18.0/25
INTERNET
194.225.18.128/25
194.225.18.155
Question 2 (7 points)
Devant quelques dysfonctionnements de votre rseau vous dcidez de mettre en place un analyseur.
Celui ralise la capture et assure le dcodage de tous les champs. Il vous fournit les indications
suivantes :
datagramme IP version 4, pas doption ni de service particulier dinvoqus, total de contrle
correct
adresse source 194.225.18.5
adresse destination 194.225.18.7
longueur du champ donnes 40 octets
On vous demande, partir des informations ci-dessus de reconstituer tous les champs du datagramme
tel que lanalyseur la pig (en Hexa). La figure ci-dessous, vous rappelle la structure du datagramme
IP.
0 3 4 7 8 15 16 31
Long.
Version Type de service Longueur totale
En-tte
DM
Identification Offset
FF
Dure de vie Protocole Total de contrle
Adresse IP source
Adresse IP destination
Question 3 (4 points)
Poussant plus loin votre analyse, vous descendez au niveau MAC. Vous constatez que ladresse
destination est 01-00-5E-7B-CD-EF. A partir de cette adresse, on vous demande de citer un type
dapplication probable. Pour cela vous rpondrez aux questions suivantes :
a) Quel est le format de ladresse MAC et la signification de chacun des 4 champs.
b) Quels sont les types dadresse MAC auxquels une station doit rpondre ?
c) Sachant que pour lIEEE, les bits de poids faible sont mis devant (numrotation des bits de 0
47 de gauche droite), de quel type dadresse sagit-il et pourquoi ?
d) Dduisez-en un type dapplication possible.
b) Le rseau offrira un service en mode connect, lon envisage dutiliser un contrle de flux
du type Stop and Wait. Cest--dire, que ds quun noeud reoit un paquet saturant, il envoie la
source une demande darrt dmission. Le contrle de flux sera instaur, dune part entre le noeud
client et le noeud daccs au rseau (contrle de flux linterface usager) et, dautre part entre les
noeuds du rseau (deux deux). Est-il raliste dinstaurer de tels mcanismes sachant que :
A) En interne au rseau
La distance moyenne inter-noeud est de 100 km,
Le dbit interne du rseau de 622 Mbit/s
La vitesse de propagation des donnes sera suppose tre de 2 10 8 m/s
B) A linterface usager
La distance maximale de la liaison dabonne est estime 20 km
Le dbit maximal offert lusager est de 2,048 Mbit/s
On admettra que le temps de traitement par les noeuds des units de donnes est ngligeable.
c) Combien de connexions simultanes (CV) le rseau peut accepter si lon a rserv, dans les
5 octets den-tte, 28 bits lespace dadressage ?
d) On admet que chacun des liens est affect dun taux derreur binaire de Teb= 10 -9
Quelle est probabilit quun paquet arrive destination sans erreur (9 dcimales) ?
Avec au moins 1 bit erron (9 dcimales) ?
g) Vous envisagez des accs via le rseau tlphonique. Quel sera le dbit maximal possible
par ce moyen daccs compte tenu des donnes suivantes :
Le rapport signal bruit moyen du RTC est de 10 3
Le RTC est quip de filtres (Bande Passante tlphonique normalise).
Vous comptez utiliser des modems dont les diffrents instants significatifs sont reprs 0,
/4, /2, 3/4, , 5/4, 3/2, 7/4, chaque vecteur pouvant tre dfini +3V ou +1V. Est-ce
ralisable ?
Les adresses MAC peuvent tre crites selon 2 mthodes. LIEEE prconise lcriture bits de poids
faible en tte, octets de poids fort devant, ce format est dit canonique. Lcriture naturelle octets de
poids fort devant, bits de poids fort devant est dite non-canonique. Ce sont les sparateurs doctets qui
indiquent le format dcriture. Pour le format canonique le sparateur est : , pour le format non-
canonique le sparateur est - . On vous demande dcrire ladresse de broadcast en format
canonique et non-canonique de la station qui a pour adresse unicast MAC IEEE crite en format non-
canonique 01-02-03-04-05-06
1) Sur votre rseau, vous dsirez accueillir des stations nomades, des fins de scurit absolue vous
avez dcid de dvelopper un modem propritaire. Sachant que la bande passante tlphonique
pratique est plus grande que la bande passante thorique, vous comptez utiliser la bande de 200 3800
Hz. Cependant, ces caractristiques ntant pas garanties en tout point du rseau tlphonique vous
dcidez de dvelopper votre modem sur le mme modle quADSL. Cest--dire utiliser un ensemble
de sous-porteuses, chacune transportant 128 symboles par seconde (1 symbole = 1 octet) et appele
tonalit. Sachant que chaque tonalit a un spectre de frquence de 100 Hz et que, pour viter les
interfrences, elles seront cartes de 20 Hz (bande de garde).
2) A linstar dADSL, pour assurer ladaptation la ligne le systme nutilisera pas les tonalits dont
le niveau sera attnu de 3dB et plus par rapport la tonalit la mieux transmise. Pour tester votre
modem, vous relevez la bande passante de votre ligne test. Le rsultat des mesures est donn par le
tableau ci-dessous :
3) Sachant que :
les messages sont issus dune trame Ethernet remplie au maximum de sa capacit de
transport (MTU dEthernet),
le protocole rseau est TCP/IP (aucune option nest invoque),
le transfert est ralis en mode cellules ATM, nous supposerons que le datagramme IP est
directement encapsul dans la couche dadaptation AAL5,
lAAL5 fait du bourrage pour que les donnes soient segmentes en un nombre entier de
cellules compltes et quelle utilise 8 octets pour grer le protocole.
On vous demande :
a) Quel est le nombre minimal et maximal doctets de bourrage que le mcanisme dalignement
dAAL5 est susceptible dintroduire ?
b) Quel est le nombre doctets de bourrage rellement introduit dans notre cas ?
c) Quel est le nombre de cellules ATM qui seront constitues ?
d) complter la figure ci-dessous en remplaant les X par la valeur en octets du champ.
e) Quel est le rendement du protocole (rapport entre le nombre de bits utiles et le nombre de
bits transmis) ?
f) Quel est alors le taux de transfert dinformation (bit/s) ?
g) En supposant un taux derreur de 10 -6 quel est le taux de transfert dinformation rel (bit/s) ?
h) Quel est le rendement global du systme (TTI/ Possibilits du modem)
Donnes X octets
En-tte ATM X octets Payload ATM X octets En-tte ATM X octets Payload ATM X octets
Question 2 (3 points)
Lantenne suppose ponctuelle dune borne 802.11 met avec une puissance de 100 mW (PIRE,
Puissance Isotrope Rayonne Equivalente). Lnergie mise tant suppose se repartir sans perte
uniformment la surface dune sphre dont le rayon correspond la distance entre la source
dmission et lantenne de rception, quelle est :
- la densit de puissance 10 m (puissance/m2) ;
- la puissance reue par une antenne de rception de surface quivalente suppose de 1 dm 2 ?
Question 3 (2 points)
La tlvision analogique occupe une largeur de bande de 6,75 MHz pour linformation de
luminance et une bande rduite de moiti pour les informations de chrominance. Chaque signal tant
numris et quantifi sur 8 bits, on vous demande :
Quel dbit binaire serait ncessaire pour transmettre ces images numrises ?
Quelle serait le nombre de couleurs dune image ainsi numrise ?
Question 4 (3 points)
Un modem V.29 fonctionne 9 600 bit/s sur un canal de bande passante (BP) de 500 2 900
Hz. On utilise une modulation de phase 8 tats avec une amplitude bivalente pour chaque tat.
Calculez :
a) la valence du signal modul ;
b) la rapidit de modulation possible et celle utilise ;
c) le rapport signal bruit minimal pour garantir un fonctionnement correct ce modem.
Question 5 (8 points)
On vous demande dtablir le plan dadressage de cette entreprise, pour cela, vous indiquerez :
la classe dadressage utilise ;
le nombre de sous-rseau que lon peut numroter avec N bits, et en consquence le nombre
de bits ncessaire pour numroter les 4 sous-rseaux (attention au problme en relation avec
la diffusion) ;
compte tenu de la rponse la question prcdente, le nombre maximal de stations par sous-
rseau que lon peut adresser ?
Quelles sont les difficults qui peuvent apparatre lors de lutilisation de la solution retenue. Quen
dduisez-vous ?
Question 6 (2 points)
Dans les rseaux voix/donnes en mode paquets, lmission dun paquet de donnes juste
avant linstant denvoi dun paquet de voix provoque une gigue gale au temps dmission du paquet
voix (voir figure ci-dessous).
T0 T0
Quel est, dans ces conditions, le dcalage temporel maximal (gigue) introduit sur les lments de voix
par lmission dun paquet X25 de 128 octets sur le canal D dune liaison RNIS ?
De mme, deux services de diffusion vido sont supports sur ce rseau (1 par sous-rseau), les
adresses dabonnement chacun de ces services sont respectivement :
Serveur 1 du SR1 : 224.75.161.12
Serveur 2 du SR2 : 224.203.161.12
On vous demande :
a) pour une des stations de chacun de ces sous-rseaux de complter le tableau ci-dessous ;
b) de commenter le rsultat et den tirer les consquences au point de vue des performances de
ces deux stations.
Nota 1 : On vous rappelle que ladresse MAC multicast est obtenue par addition de :
01-00-5E-00-00-00 et des 23 derniers bits de ladresse IP du groupe multicast.
Les calculs et le rsultat seront raliss selon le format naturel dcriture des bits (format dit
non canonique, bits de poids fort devant).
Nota 2 : Vous pouvez recopier le tableau ou joindre cette feuille complte votre copie. Dans ce
dernier cas noubliez pas de reporter votre n de candidat (copie principale) sur cette feuille.
Rseau de transit
(Latence : 50 ms)
Application de type
conversationnel
B
Temps de latence moyen (temps mis par un paquet entrant dans le rseau pour en sortir du rseau)
50 ms
MTU (charge utile de niveau 2, cest--dire taille de lunit de donne de niveau 3 en-tte comprise)
256 octets
Le rseau met en oeuvre le protocole Frame Relay, et utilise la RFC 1490 pour transporter les donnes
utilisateur IP. Lencapsulation de la RFC 1490 est reprsente ci-dessous :
Fanion (1 octet)
Adresse DLCI (2 octets)
Contrle 0x03 NLPID 0xCC
1 octet 1 octet
MTU
256 octets Datagramme IP
FCS (2 octets)
Fanion (1 octet)
Question 1
a) Pour chaque datagramme transmis, valuez le volume total des donnes protocolaires (FR + RFC
1490 + IP, aucune option IP nest invoque et len-tte TCP sera omise, les fanions de FR seront
assimils des donnes protocolaires).
b) Compte tenu du MTU du rseau Frame Relay et des donnes protocolaires de la RFC 1490, quelle
est la capacit de transport du datagramme IP (charge utile).
Question 2
La question 2 a pour objet de dterminer le TTI (Taux de transfert dinformation en bit/s) de ce rseau
pour chacune des applications envisages. Pour cela, on vous rappelle que ce rseau peut tre, pour
chaque application, modlis comme suit :
Cest--dire, considrer ce rseau comme un rseau commutation de paquets ne possdant quun seul
noeud et dont le temps traitement dune unit de donne par cet unique noeud est assimil au temps de
latence du rseau. Rappelons que les performances dun rseau commutation de paquets peuvent tre
exprimes par la relation (cette formule simplifie ne prend pas en compte la charge du rseau) :
L + pH N
Tp = ( )(1 + ) + temps de traitement par les noeuds
D p
O Tp correspond au temps de transfert du message
L la longueur en bits du message
p le nombre de paquets transmis
H lensemble des donnes protocolaires pour un paquet
N nombre de noeuds du rseau
D dbit nominal des liens (il est suppos que tous les liens emprunts ont le mme dbit)
A) Dterminer le TTI de ce rseau pour le transfert dun fichier de 234 000 octets, en procdant
comme suit :
a) nombre de datagrammes envoys
b) temps de transfert (Tp)
c) TTI (volume de donnes utiles / temps de transfert)
d) le rendement de la liaison
B) Dterminer le TTI de ce rseau pour une application de type conversationnel, les caractristiques
moyennes de lchange de messages entre le client et le serveur sont donnes ci-dessous :
Message du client au serveur 234 octets
Temps de rponse du serveur 500 ms
Message du serveur au client 1404 octets
C) Lapplication transfert de fichiers est en ralit une sauvegarde. Celle-ci transfre environ 500
fichiers dont la taille moyenne correspond celle de la question A. La sauvegarde devant durer moins
dune heure, le responsable rseau dcide de doubler le dbit du lien. Il est aussi persuad que cela
amliorera grandement les performances des applications de type conversationnel.
a) Etudiez leffet sur les deux types dutilisation de cette augmentation du dbit.
b) Quelles rflexions vous inspirent ces rsultats ?
Priorit haute
Selon des critres dfinis par ladministrateur du rseau (@IP, Port...), les donnes sont places dans
une file dattente spcifique. Les diffrents systmes se diffrentient selon la manire dont sont lues
les donnes, ce que nous appellerons ici mise en forme du trafic ou ordonnancement, avant dtre
mises dans la file dattente dmission.
Dans le systme reprsent ci-dessus, la bande passante est affecte aux files dattente selon une
pondration dfinie par ladministrateur rseau (WRR, Weighted Round Robin). Par exemple si la file
dattente de haute priorit a un poids de 5, celle de moyenne priorit 3 et celle de basse priorit 2, le
systme lira 5 blocs de donnes de la file 1, puis 3 blocs de la file 2 et enfin 2 de la file 3. Si une file
dattente est vide, le systme passe immdiatement la suivante.
Votre administrateur rseau dcide daffecter respectivement la moiti de la bande passante aux
applications voix, 30 % aux applications clients/serveur et seulement 20 % aux applications de
transfert de fichiers, pour cela il affecte aux files dattente les poids de 5, 3 et 2.
1 - Dans ces conditions, si le dbit du lien est 2 Mbit/s, on vous demande de calculer quelle est, a
priori, la bande passante maximale et minimale susceptible dtre alloue un flux. (4 points)
La commande PING sur Renault.fr, partir de votre ordinateur connect directement Internet par un
modem V90, a donn la rponse suivante :
On dsire transmettre sur le rseau tlphonique traditionnel un signal audio strophonique de largeur
de bande 20 Hz-20 000 Hz. On vous demande :
a) Quelle est la bande passante du rseau tlphonique analogique ?
b) Peut-on transfrer ce signal tel quel sur le rseau tlphonique, justifiez votre rponse ?
c) Dans un deuxime temps, on souhaite utiliser une connexion numrique au rseau
tlphonique (RNIS), cette fin on numrise le signal. Quelle sera alors la frquence
dchantillonnage minimale utiliser ?
d) Sachant quon utilise une frquence dchantillonnage de 44 kHz, quelle est la priode
dchantillonnage et, si on quantifie sur 8 bit, le dbit ncessaire ?
e) Quel est le dbit nominal dune liaison dans le rseau RNIS ?
f) Pourra-t-on utiliser le rseau RNIS, justifiez votre rponse ?
Lorsque le protocole PPP (Point to Point Protocol) est utilis sur une liaison synchrone, la
transparence au fanion est assure de manire similaire HDLC (bit stuffing). S'il est utilis sur une
liaison asynchrone la transparence au fanion (0x7E) est ralise de manire similaire celle du
protocole SLIP. Cest--dire que le fanion prsent dans le champ de donnes, est remplac, par la
squence : ESC_PPP, ESC_FLAG (0x7D, 0x5E). Le caractre d'chappement (ESC_PPP ou 0x7D)
est lui-mme remplac par la squence : ESC_PPP, ESC_ESC (0x7D, 0x5D).
De mme, certains modems utilisent les 32 premiers caractres du code ASCII comme
caractres de commande. Afin dviter que ces caractres, prsents dans le champ de donnes, ne
soient considrs par les modems comme une commande (transparence), ils seront, aussi remplacs
par des squences de caractres spcifiques. Les caractres dont la transparence doit tre assure sont
annoncs lors de la connexion par le protocole LCP (table ACCM, Asynchronous Control Character
On vous demande :
a) Quelle est la squence de bits mise, si celle mettre en mode synchrone est :
001111111111111110011110001111101111110111110 ?
b) En mode asynchrone, quelle est la squence de caractres mise, si celle mettre est :
0x3F, 0x12, 0x5E, 0x7E, 0x7E,0xE7,0x7F,0x7D,0x7E,0x5E,0x30,0x04 ?
c) Sachant que cette squence est mise sans contrle de parit, combien de temps bits seront
ncessaires son mission (ou combien de bits seront mis au total, y compris ventuellement
des bits de service) ?
d) Quelle est la valeur de la table ACCM si les 32 premiers caractres doivent tre
masqus (valeur par dfaut pour une transmission en asynchrone) ?
e) De mme, quelle est la valeur de la table ACCM si aucun caractre de doit tre masqu (valeur
par dfaut pour une transmission synchrone) ?
f) Si le modem interprte comme des commandes les caractres STX, ETX, ACK . On vous
demande :
1. Quelle est la signification de ces caractres ?
2. Quels sont leur rang dans la table ASCII et leur valeur (en binaire et hexadcimal) ?
3. Quelle est la valeur de la table ACCM (donner la valeur en une suite binaire de 32 bits et en
hexadcimal) qui sera annonce lors de lexcution de LCP ?
4. Sachant quune partie des donnes transmettre est reprsente ci-dessous (en hexadcimal),
quelle est, pour assurer la transparence, la squence qui sera transmise ?
... C8 F4 AB 7E A3 C0 FA 02 C9 F3 05 C9 7D 03 04 7E 0F F1 06 E4 F1 34 5F... ?
b7 0 0 0 0 1 1 1 1
BITS b6 0 0 1 1 0 0 1 1
b5 0 1 0 1 0 1 0 1
Caractres nationaux b4 b3 b2 b1 0 1 2 3 4 5 6 7
0 0 0 0 0 NUL DLE SP 0 P p
Jeu de commandes 0 0 0 1 1 SOH DC1 ! 1 A Q a q
0 0 1 0 2 STX DC2 " 2 B R b r
0 0 1 1 3 ETX DC3 3 C S c s
0 1 0 0 4 EOT DC4 $ 4 D T d t
0 1 0 1 5 ENQ NAK % 5 E U e u
0 1 1 0 6 ACK SYN ' 6 F V f v
0 1 1 1 7 BEL ETB ( 7 G W g w
1 0 0 0 8 BS CAN ) 8 H X h x
1 0 0 1 9 HT EM . 9 I Y i y
1 0 1 0 A LF SUB : J Z j z
1 0 1 1 B VT ESC , ; K k
1 1 0 0 C FF ES < L l
1 1 0 1 D CR GS M m
1 1 1 0 E SO RS > N ^ n
1 1 1 1 F SI US / ? O o DEL
Un systme reoit un signal de 40 dBmw, le bruit superpos est de 10 dBmw, quel est le rapport signal
sur bruit du signal reu ?
Une liaison de type boucle locale a une bande passante de 2 MHz et un prsente un bruit de 10 dB mW.
1. Quel est le niveau du bruit exprim en mW ?
2. Quel doit tre, exprim en valeur naturelle, le rapport signal/bruit minimal pour obtenir le dbit
dsir ?
Comparer les performances dun rseau de type Ethernet, pour une architecture base de hubs, de
commutateurs cut through (retransmission la vole, ds lecture de ladresse destination), et de
commutateurs store and forward (stockage et retransmission). Pour cela on formulera les hypothses
suivantes :
lchange ne concerne que deux stations qui accdent donc immdiatement au support (pas
de collisions) ;
le temps de transit sur le rseau, le temps CPU des machines dextrmit sont considrs
comme nul ;
les cartes rseaux sont en mode half duplex ;
le temps de latence des hubs et commutateurs sera admis gal au temps dacquisition en
rception des informations ncessaires au commutateur avant retransmission ;
les trames de donnes seront remplies au maximum de la capacit demport dune trame
Ethernet (MTU) ;
chaque trame de donnes sera explicitement acquitte, un acquittement correspond une
trame TCP/IP dont le champ de donnes est vide ;
la pile protocolaire est TCP/IP, aucune option nest invoque ;
Message Acquittement
En-tte En-tte
Donnes Donnes
IP IP
En-tte En-tte
IFS Prambule Donnes FCS IFS Prambule Donnes FCS
MAC MAC
3) Exprimer en bits les temps de latence totale pour un cycle pour chacun des quipements (3 points)
:
hub,
commutateur cut through,
commutateur store and forward.
4) Etablir le rapport entre le nombre de bits utiles et le nombre de bits transmis ou qui auraient pu
ltre durant un cycle dchange et en dduire lefficacit des quipements (3 points) :
hub,
commutateur cut through,
commutateur store and forward.
Rsumer les rsultats dans le tableau ci-dessous :
5) En ralit, les deux machines sont connectes un commutateur 10/100. Lune des machines est en
10 Mbit/s, lautre en 100. Cette liaison peut-elle fonctionner en mode cut through, justifiez votre
rponse (1 point) ?
6) La commutation cut through est plus efficace que la commutation store and forward. Cependant
dans un systme de commutation par segment les trames errones cause dune collision sont
retransmises. Ilmaginer une solution pour que les commutateurs cut through ne propagent pas les
collisions, quelle serait alors lefficacit du systme (1 point) ?
En fonction des critres de choix donns, indiquez lquipement rpondant le mieux (hub ou
commutateur) et ventuellement compltez la rponse en indiquant la technologie complmentaire.
ATTENTION : Pour simplifier la rsolution de cet exercice les valeurs sont indiques en dcimal.
Votre rponse devra tre fournie en dcimal.
Utiliser les schmas fournis, noublier pas de reporter votre n de copie sur la feuille
R3 35.5.0.0/16
35.5.8.1
50.1.1.1
30.1.1.5 R1 35.5.2.3
R2
30.1.0.1 50.1.0.3
LS R4
50.1.0.0/16
30.1.0.0/16 50.1.0.2
35.8.0.0/16
85.0.7.2 85.0.8.2
50.1.1.2
35.8.2.3
Le routeur R1, dadresse 30.1.0.1 et reli au routeur R2 dadresse 50.1.0.3 par une liaison
prive spcialise (LS) dont les adresses dinterface sont respectivement 85.0.7.2 pour le routeur R1 et
85.0.8.2 pour le routeur R2.
Le routeur R2 possde la mme adresse dinterface sur le rseau 50.1.0.0/16 que son adresse
de noeud soit 50.1.0.3. Le routeur R3 relie directement les rseaux 50.1.0.0/16 et 35.5.0.0/16 par des
interfaces ayant respectivement comme adresse 50.1.1.1 et 35.5.2.3. De mme, le routeur R4 relie
directement les rseaux 50.1.0.0/16 et 35.8.0.0/16 par ses interfaces locales dadresse respective
50.1.1.2 et 35.8.2.3.
Nota : Pour noter les entres des tables, on utilisera la syntaxe suivante : [@destination, prochain
saut], On ne fera pas apparatre les informations de cot (mtrique). Les donnes correspondant aux
interfaces locales seront notes : [@IP, interface locale]. Les entres locales seront toujours indiques
en tte de liste. On devra pouvoir pinguer les LS. Une route par dfaut pourra tre indique avec
lune des notations suivantes : [0.0.0.0, prochain saut] ou [*, prochain saut] .
Indiquer la Origine
Protocole Description succincte correspondance normative
niveau OSI ISO UIT DoD
Protocole le ligne garantissant la dlivrance en
HDLC squence et sans erreur. Assure le contrle flux .
Dtection derreur
Contrle de flux
Contrle de congestion
Contrle dadmission
Contrle de squencement
Routage
Commutation
Brassage
Une entreprise possde N sites quelle dsire interconnecter via des VPN. L'oprateur auquel elle
sadresse lui communique ses tarifs :
Cot dun lien VPN qualit donne : E Euros/512kbit/s/mois
Cot dun lien VPN qualit voix + 25% du cot dun lien qualit donnes.
Pour raliser son rseau lentreprise peut raliser un seul VPN voix/donnes ou superposer deux
VPN : un VPN voix et un VPN donnes. Sachant dune part que son systme dinformation est
centralis et que tous les flux dinformation donnes intersites transitent obligatoirement par le site
central et dautre part que les caractristiques temporelles du rseau de loprateur impliquent que le
flux voix ne transitent quune seule fois (pas de site de transit), on vous demande :
1) Quelle est larchitecture que vous recommanderiez si sur le rseau ne devaient transiter que
des flux donnes ?
2) Quelle est, compte tenu des contraintes temporelles, larchitecture que vous recommanderiez
pour le transport des flux voix ?
Si D est le dbit ncessaire aux flux donnes et d le dbit du flux voix signalisation comprise, on vous
demande dexprimer le cot mensuel pour lentreprise dans les deux cas. Pour cela vous
dterminerez :
3) Le nombre de liens virtuels dune architecture VPN purement donnes et celui dune
architecture VPN voix.
4) Le cot CE, en fonction du nombre de liens virtuels et du dbit, dune architecture VPN
purement donnes.
5) Le cot CM, en fonction du nombre de liens virtuels et du dbit, dune architecture VPN
purement voix.
6) Le cot CT, dune architecture superposant un VPN voix et un VPN donnes.
7) Quel serait le surcot C dune architecture VPN unique supportant voix donnes en lieu et
place dune architecture VPN superposs.
Pour cette entreprise, une analyse des flux montre que les besoins en terme de donnes peuvent tre
valus 3 Mbit/s. Pour le trafic voix, lanalyse des communications montre que :
Le trafic intersite (trafic dit on-net) est d'environ 20 communications/heure lheure la plus
charge pour lchange inter-site le plus important et que chaque communication a une dure
moyenne de 4 minutes.
Le trafic externe (via un oprateur de tlphonie : appels dits off-net) de chaque
tablissement correspond au trafic standard dune entreprise soit 0,04 Erlang entrant et 0,04
Erlang sortant par poste. Chaque tablissement de lentreprise comprend 200 postes dont 100
seulement ont accs lextrieur en flux mixte (entrant et sortant) et 20 nont accs
lextrieur quen flux entrant.
On vous demande :
1) Evaluer le trafic entrant (SPB) et sortant (SPA) de chaque tablissement.
2) Si on estime quun taux de refus de 10 % est satisfaisant pour le trafic sortant, mais quil doit
tre au minimum de 5% pour le trafic entrant, dterminez le faisceau de ligne SPA et SPB de
lentreprise.
3) Compte tenu de ces donnes et que le modle dErlang est un modle pessimiste quels
devraient tre les caractristiques de labonnement tlphonique de cette entreprise. On vous
Pour ses communications internes, cette entreprise met en oeuvre un rseau voix sur IP. Sachant que
seul le codec G.711 (numrisation de base de la voix) est obligatoire sur un systme voix sur IP et que
les autres codecs ne sont prsents quen fonction du constructeur, le rseau sera dimensionn pour une
utilisation du codec G.711, mme si les systmes mis en place supportent dautres codecs plus
efficaces. On vous demande :
4) De rappeler les caractristiques dune numrisation G.711 et la diffrence entre le G.711
Europen et le G.711 Nord Amricain ?
Le tableau ci-dessous fournit, pour diffrents codecs, la taille en octets et le nombre de paquets par
seconde. Compte tenu de lencapusulation niveau 3 des paquets voix reprsente ci-dessous, de
lencapsulation PPP au niveau 2 (8 octets/trame), et que la signalisation consomme 64 kbit/s de bande
passante (valu au niveau 2), on vous demande :
5) Sachant que tous les systmes ne supportent pas la compression CRTP, quelle est la bande
passante, par communication (hors signalisation), de niveau 3 prvoir lors de lutilisation
du codec G.711 et du codec G.729 ?
6) De mme, quelle est la bande passante niveau 2 ncessaire pour une communication lors de
lutilisation du codec G.711 et du codec G.729 (hors signalisation) ?
7) Quel doit tre le dbit des liens du VPN voix, si lon veut couler sans problme toutes les
communications tlphoniques intersites de lheure de pointe ?
8) Quel peut tre le dbit des liens VPN voix, si lon admet que dans 2% des cas au maximum
des problmes en relation avec un dbit insuffisant et notamment le blocage du nombre de
communications simultanes par le gatekeeper (H.323) ?
Nota : Exprimer la bande passante un niveau donn correspond valuer le dbit ncessaire ce
niveau, toutes donnes protocolaires des niveaux suprieurs et de ce niveau incluses.
Le champ TTL dtermine en seconde la dure de vie dun datagramme IP. Il est dcrment par
chaque noeud du rseau travers de la dure de traitement du noeud. Cependant, dans les faits ce
champ est dcrment de une unit chaque traverse de noeud, il indique donc le nombre de sauts
autoriss. Si un datagramme est mis avec un champ TTL positionn 32 et quil traverse un rseau
de 12 noeuds, quelle est la valeur du champ TTL en sortie du rseau si le rseau de transport est full
IP, X.25, Frame relay, ATM ou MPLS ?
Rponse :
Le Frame Relay est un protocole de transport issu de la filiation dHDLC, cependant lune des
diffrences essentielles concerne la signalisation qui est dans la bande pour HDLC et hors bande pour
le Frame relay, une autre diffrence est dans la taille du champ donnes qui varie de 0 4096 octets
pour HDLC et de 1 4096 octets pour le Frame Relay. Pouvez-vous expliquer cette diffrence ? (6
lignes au maximum, le correcteur ne lira pas au-del).
Rponse :
Adresse IPv4 Masque associ Classe ?
10.222.0.12 255.0.0.0
135.0.0.1 255.255.0.0
195.0.0.35 255.255.0.0
193.18.14.56 255.0.0.0
4 - Adressage IP (6 points)
Une entreprise utilise en interne ladresse prive 10.0.0.0 pour numroter tous ses hosts.
Ladministrateur, des fins de simplification dans lidentification de ses diffrentes agences
dpartementales (Mtropole et Corse), dsire adopter un plan dadressage significatif et trs facilement
lisible, sachant quil nexiste et nexistera pas plus de 127 agences par dpartement et que celles-ci
comporte moins de 100 machines, on vous demande :
a) de proposer un plan dadressage le plus simple possible ;
b) de trouver une solution lidentification des dpartements de la Corse (2A et 2B) ;
c) dindiquer combien dadresses publiques, au minimum, ladministrateur devra demander
lAFNIC, sil doit offrir un service WEB et un serveur de messagerie visibles dInternet et permettre
1256 stations (au total pour lensemble de lentreprise) daccder Internet ? Pour des raisons de
scurit lentreprise ne dispose que dun seul point daccs Internet (1 seul serveur de messagerie et
Vous tes relis Internet via une connexion ADSL 20 Mbit/s (16 Mbit/s au niveau IP) travers un
rseau dont le temps de latence est de 40 ms (ce rseau tant faiblement charg on considrera que ce
temps est une constante) un service reli lui-mme Internet par une liaison professionnelle 8
Mbit/s considr au niveau IP. Les messages changs dans le sens client/serveur ont une taille
moyenne de 40 octets (charge utile), ceux en rponse du serveur 1500 octets (charge utile), le serveur
peut traiter au maximum 200 requtes/seconde. Chaque message doit tre acquitt (40 octets, charge
utile nulle) selon le mode Stop and Wait (attendre lacquittement avant dmettre le message suivant)
TCP nutilise pas la technique de la fentre danticipation seulement celle de lacquittement retard,
mais on vous rappelle que TCP utilise aussi lacquittement dit piggybacking , cest dire
superposition des acquittements et des donnes (un message transportant des donnes transporte un
acquittement dans le champ numro de squence acquitt , ce sera notre cas ici). On vous
demande :
a) de faire le schma de la liaison, en matrialisant tous les points intervenants dans le bilan temporel
de lchange (1 point) ;
b) de dterminer le temps dun change, si le serveur nest charg qu 50% ; pour cela on calculera le
temps de transit de bout en bout des diffrents messages et, dans les conditions de charge donnes, le
temps de traitement dune requte par le serveur (ta) (2 points) ;
c) de dfinir dans ces conditions le dbit rel utile vu par lapplication cliente (2 points) ;
d) de refaire le mme calcul avec le serveur charg 90% (2 points) ;
e) compte tenu de la rponse la question prcdente quel est lavantage ou lutilit de la nouvelle
offre daccs Internet 100 Mbit/s pour les particuliers ? (1 point) ?
Remarques :
On vous rappelle que le temps de rponse dun lment actif dont le temps de traitement est ts, pour
une charge c est donn par la relation ta = ts+tq avec tq (temps de queue) = ts (c/1-c).
Dans cet exercice, des fins de simplification, on ne prendra pas en compte la surcharge
protocolaire, le dbit des liens sera considr (sauf pour ADSL) comme tant celui du niveau IP.
A des fins de simplification, nous admettrons que les dbits montant et descendant de lADSL
sont symtriques
Dans les noeuds actifs des rseaux voix/donnes les paquets de voix sont traits et mis en priorit
avant toutes autres donnes (strict priority). Ce nest que quand la file dattente voix est vide quun
paquet de donnes peut tre mis.
T0 T0
Dans la figure ci-dessus, un paquet de donnes est mis juste avant quun paquet voix ne soit
disponible. Dans ces conditions, le paquet voix est retard du temps dmission, cest la gigue
dinsertion (dans cette premire approche on considrera les temps de traitement comme ngligeables).
A) Si la taille du paquet de donnes est 1500 octets (MTU par dfaut dans IPv6, on ne tiendra pas
compte des divers en-ttes) quelle est la valeur de la gigue dinsertion si le dbit de la ligne est de 256
kbit/s, 512 kbit/s, 1 Mbit/s, 2 Mbit/s. (2 points)
B) Sachant que la voix est un flux isochrone, cest--dire que tous les lments dinformation doivent
apparatre avec une rcurrence temporelle stricte. Quel mcanisme doit-on mettre en place pour pallier
cette gigue ? Quels doivent tre ses paramtres ? (3 points)
C) Sachant que pour restituer une communication tlphonique de bonne qualit le bilan temporel ne
doit pas excder 150 ms, que le codec utilis (G.729) demande 30 ms de temps de compression
dcompression, que le rseau de transport utilis est le service Equant de France Tlcom (temps de
latence 100 ms, gigue 10 ms en qualit voix), quel doit tre le dbit minimal du lien de raccordement ?
(2 points)
D) Compte tenu de vos crdits, vous ne pouvez que vous abonner qu des raccordements 512 kbit/s.
Quel mcanisme devez vous mettre en oeuvre dans vos routeurs dextrmit pour respecter les
contraintes imposes, dans le monde IP quel protocole remplit cette fonction ? (2 points)
E) Quelle doit tre la MTU maximale pour obtenir une communication de bonne qualit, quel est le
nombre de fragments obtenus ? (2 points)
F) Les deux routeurs dextrmit ont une capacit de traitement de 1000 paquets par seconde, que se
passe-t-il quand la charge soumise passe de 50 90 % (on rappelle que le temps de traitement peut tre
donn par la relation tq = ts / 1 - c o ts est le temps de service et c la charge). (2 points)
LIPBX sera raccord au rseau tlphonique RNIS. Quel sera le dimensionnent du raccordement T2
pour couler un trafic de 6 Erlang entrant et de 3 Erlang sortant sachant que dans les deux cas on
admet que tout appel non abouti est perdu et que le taux de perte doit rester infrieur 5% pour les
SPB et 10 % pour les SPA ? (4 points)
5
0,
4
=
0,
3
0,
p
m
E
=
2
= 0, 0,15
p
25 p= m! p = 1
p p = = 0, 5
Ek k !
k =m
p 0,0 2
k =0
p= = 0,0 0,01 005
p p = = 0,
20 p
15
25 30 35
5
0,
10 0,3
=
p=
p
,1
p =0
,02
5 p=0
0 5
0
0 5 10 15 20 Nombre de circuits (m)
Pourquoi le contrle de flux nest pas envisageable dans un rseau ATM et quil a t imagin sur la
liaison de raccordement ?
Quelles peuvent tre les consquences du contrle de congestion dans TCP en prsence dapplications
de vido ?
Bourrage si
@Destination @Source Type Donnes Donnes FCS
MAC IEEE MAC IEEE 2 octets de 1 1500 octets < 46 octets 4 octets
6 octets 6 octets
0 3 4 7 8 15 16 31
Long.
Version Type de service Longueur totale
Adresse IP source
Adresse IP destination
0 3 4 10 15 16 31
NS Numro de squence