Ed RSX101 PDF

RESEAUX
ET
COMMUNICATION
RSX 101
LES COUCHES BASSES
VERSION AUDITEUR
Anne universitaire 2007-2008
C. SERVIN
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 .................................................................................................
3. ELEMENTS DE BASE DE LA TRANSMISSION DE DONNEES (Cours 2)

1. Gnralits............................................................................................................................
2. Classification en fonction du mode de contrle de lchange ..............................................
3. Classification en fonction des paramtres physiques ...........................................................
4. Principe dune liaison de donnes ........................................................................................
4. LES SUPPORTS DE TRANSMISSION (Cours 2)

1. Gnralits............................................................................................................................
2. Caractristiques des supports de transmission .....................................................................
3. Les supports guids ..............................................................................................................
4. Les supports non guids .......................................................................................................
5. LES TECHNIQUES DE TRANSMISSION (Cours 3)

1. Gnralits............................................................................................................................
2. Transmission en bande de base ............................................................................................
3. La transmission en large bande ............................................................................................
4. La jonction DTE/DCE ou interface......................................................................................
6. NOTION DE PROTOCOLE (Cours 4)

1. Gnralits............................................................................................................................
2. La dlimitation des donnes .................................................................................................
3. Le contrle dintgrit ..........................................................................................................
4. Le contrle de lchange ......................................................................................................
5. La signalisation ....................................................................................................................
6. Etude succincte dun protocole de transmission (HDLC) ....................................................
7. LA MUTUALISATION DES RESSOURCES (Cours 5)

1. Gnralits............................................................................................................................
2. La quantification de trafic ....................................................................................................
3. Les concentrateurs................................................................................................................
4. Les multiplexeurs .................................................................................................................
8. LE CONCEPT RESEAU (Cours 5, 6)

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............................................................................................................................
9. LES ARCHITECTURES PROTOCOLAIRES (Cours 7)

1. Introduction ..........................................................................................................................
2. Concepts de base ..................................................................................................................
3. Organisation du modle de rfrence ...................................................................................
4. Etude succincte des couches.................................................................................................
5. Devenir du modle OSI........................................................................................................
6. Les architectures constructeurs ............................................................................................
10. LARCHITECTURES TCP/IP (Cours 7, 8)

1. Gnralits............................................................................................................................
2. Ladressage du rseau logique IP .........................................................................................
3. Le routage dans le rseau IP.................................................................................................
4. Internet Protocol (IP) et utilitaires rseaux...........................................................................
5. Transmission Control Protocol (TCP)..................................................................................
6. Les protocoles de liaison ......................................................................................................
7. Exemples dapplications TCP/IP..........................................................................................
8. DIPv4 IPv6.......................................................................................................................
9. Conclusion............................................................................................................................
11. LES RESEAUX DE TRANSPORT (Cours 9, 10)

1. Gnralits............................................................................................................................
2. Le plan transmission (PDH, SDH) .......................................................................................
3. Le plan service (X25, FR, ATM, MPLS) .............................................................................
4. Laccs aux rseaux, la boucle locale...................................................................................
5. Conclusion............................................................................................................................
...........................................................................................................................................................................................
12 LES RESEAUX LOCAUX (Cours 11, 12)

1 Introduction
2 Les diffrentes couches
3 Etude des diffrents rseaux
4 Les rseaux commuts
5 Les rseaux virtuels
13 LINTERCONNEXION DES RESEAUX (Cours 13)

1 Gnralits
2 Les fonctions annexes
3 Les rseaux dinterconnexion (MAN)
4 Les rseaux privs virtuels
14 LES SERVICES VOIX, RESEAUX VOIX DONNEES (Cours 14, 15)

1 Principes gnraux de la tlphonie
2 La numrisation du rseau
3 Le RNIS
4 Linstallation dabonn
5 PABX et service associs
6 Les rseaux de PABX
7 Les rseaux voix donnes (voix sur IP)
3
ED1
CODAGE ET NUMERISATION DU SIGNAL
Questionnaire :
1) Dfinissez les termes de :
PCM, quel est le cadre de lutilisation de cette technique
Temps de latence dans un rseau
Gigue ou Jitter
Flux de donnes isochrones, quelles sont les caractristiques que doit possder un
rseau pour la transmission de telles donnes ?
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.
3) Pouvez-vous dfinir les notions de :
Diffrence de potentiel,
Courant continu et courant alternatif,
Rsistance, Impdance
Puissance du courant lectrique ?
1-1. Quelques oprations

Quel est le logarithme de :
10 dans une base 10
25 dans une base 5
27 dans une base 3
4 dans une base 2
sachant que 100,3 = 2, le logarithme base 10 de 0,5
40 dans une base 10 ?
1-2 Numrisation et dbit binaire

La tlvision analogique occupe une largeur de bande de 0 6,75 MHz pour
linformation de luminance et une bande rduite de moiti pour chacune des informations de
chrominance (limite linformation de rouge et de bleu) On numrise les signaux analogiques
de limage et on quantifie chaque chantillon sur 8 bits, on vous demande :
Quel dbit binaire serait ncessaire pour transmettre ces images ?
Quel est le nombre de couleurs dune image ainsi numrise ?
1-3. Image RVB

Deux solutions taient envisageables pour la tlvision numrique, transmettre une
image RVB ou une image Y, Db et Dr. Quel est lavantage de la deuxime solution en matire
defficacit de la transmission ?
5
1-4. Codage de Huffman

Deux terminaux informatiques relis par un support, dont la bande passante est de 800
3 200 Hz, schangent des messages de longueur moyenne gale 2 000 caractres. Ces
caractres, clairement identifis (A, F, O, R, U, X), apparaissent avec des probabilits
respectives suivantes : 0,23 - 0,09 - 0,30 - 0,19 - 0,14 - 0,05.
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
?
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 ?
2) Compte tenu de la rponse la question prcdente, est-il ncessaire, en transmission
asynchrone, quun signal dhorloge soit transmis en permanence entre le systme dadaptation
au support (modem) et lordinateur ?
3) Rappelez lutilit du bit dit de start et du bit dit de stop ?
4) Quest-ce que limpdance caractristique (Zc) dun support cuivre ?
5) Expliquez la diffrence entre la notion de rapidit de modulation et celle de dbit binaire.
6) Rappelez le critre de Nyquist et le thorme de Shannon.
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 ?
2-1. Rapport signal sur bruit

Quel est le rapport en vraie grandeur des rapports signal sur bruit exprims en dB (rapport des
puissances) ?
Valeur en dcibel
3 dB
10 dB
100 dB
103 dB
77 dB
rapport en nombre naturel
2-2. Rapport Signal/Bruit

Appliquez la relation de SHANNON un circuit tlphonique et dterminez la capacit
maximale thorique du canal, sachant que la bande passante est de 3003 400 Hz et le rapport
signal bruit (S/B) est de 30 dB.
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 :
a) la valence du signal modul ;
b) les rapidits de modulation possible sur le support et utilise dans notre cas ;
c) le rapport signal bruit suffisant, pour un fonctionnement correct du modem.
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.
4) La premire assertion, de la question prcdente, est-elle rellement inconcevable ?
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 ?
3-1. Intensit de trafic, Taux dactivit

Caractriser la liaison de donnes suivante sachant que :
- le nb de sessions l'heure de pointe est de 1 ;
- la dure d'une session est de 10 minutes ;
- l'change concerne des messages qui au total reprsentent 120 000 caractres
(ASCII parit paire) ;
- le dbit de la ligne est de 2400 bit/s.
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) ?
2) Un protocole doit-il toujours assurer la dlimitation des donnes ? Supposons un protocole
qui nassure pas cette fonction (exemple IP), comment peut-il mettre les donnes sur un
support ?
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) ?
5) Rappelez le principe de la transparence binaire, quel est linconvnient de ce mode de
protection ? Comment ATM rsout ce problme ?
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 ?
7) Quest-ce que la signalisation ?
4-1. Calcul de CRC

Calculez le CRC4 pour les donnes 1010010111, le polynme gnrateur tant
x4+x2+x+1.
4-2. Taille de la fentre

Dans les protocoles anticipation, les trames sont mises sans attendre d'accus
de rception. On vous demande quelle doit tre la taille de la fentre d'anticipation pour
que l'mission soit continue ( Nombre de trames en attente d'acquittement ).
Application numrique :
- calculer la taille optimale de la fentre dans les conditions suivantes :
taille du bloc 128 octets utiles
(U)
octets de gestion 6 octets
(G)
accus de rception 6 octets
(K)
RTT (Round Trip Time)
50 ms sur une liaison classique
500 ms avec une liaison satellite
le dbit tant de
48 000 bits/s
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
4-3. change de trames LAP_B

Le tableau ci-aprs reprsente les diffrentes tapes dun change LAP_B 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 N(s) et N(r) indiques dans les colonnes
correspondent aux valeurs des variables dtat [V(s) et V(r)] misent jour aprs laction
correspondante. La fentre est fixe 4 dans les deux sens.
13
A
Valeur des compteurs aprs lchange
aprs mission et aprs rception)
Exemples de trames :
Indiquer le type (I, U, S)
ventuellement la trame (REJ, SABME...)
Les valeurs des compteurs Nr, Ns
La valeur du bit P/F
Initialisation :
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
6) ?
9) Trame dinformation de B vers A
14) ?
Fermeture de la connexion :
15) Demande de fermeture
16) Acquittement par B
V(s)
B
V(r)
change
V(s)
V(r)
(I) Ns=4 Nr=6 P=0 >

(S) RNR
0
Nr=3 P=0 <
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 ?
2) Quelle diffrence y-a-til entre un paquet et une trame ?
3) Quel est, vis-a-vis de la rgulation du trafic, lavantage dun rseau en commutation de
circuits ?
4) Quelles diffrences faites vous entre commutation, routage et brassage ?
5) Mode orient connexion au mode sans connexion, quel est le meilleur des deux modes de
fonctionnement ?
Mode non connect
Mode orient connexion
Rsistance du rseau la dfaillance

Phase dtablissement et de libration
Efficacit de lacheminement
Complexit, dans le rseau ou dans les
organes dextrmit
Citez un protocole rseau qui concilie les deux modes de fonctionnement, expliquez
succinctement.
Rponse : tableau essentiellement d Nicolas Pioch
Caractristiques
Commutation de
circuits
Commutation par paquets

Sous-rseau circuit
virtuel (CV)
Circuit ddi
Dbit disponible
Optimisation de
lutilisation de la
bande passante
Etablissement du
circuit ("connexion")
lors de la squence
d'appel
Oui
Fixe
Non, toute la bande
passante est alloue
la communication
(silence)
Sous-rseau
datagramme
Non
Dynamique
Oui, toute la bande passante est alloue lunit de
donnes.
Ncessaire
Non
16
Lors de la mise en
relation
Chaque paquet contient

le numro du CV
Chaque paquet contient

les adresses compltes
de la source et du
destinataire
Information de
routage
Lors de la mise en
relation
Chaque circuit tabli

requiert de la place
dans les tables de
routage
Le sous-rseau ne
conserve aucune
information de routage
des paquets
Routage
La route est dtermine

lors de la mise en
relation
La route est tablie

l'initialisation du CV;
chaque paquet suit cette
route
Chaque paquet a un
routage indpendant
Adressage
Consquence d'une
dfaillance de
routeur
Tous les circuits traversant l'quipement sont

dtruits.
Ncessit de rinitialiser les connexions.
Aucune, sauf la perte

des datagrammes
prsents dans le routeur
incrimin
Quand peut
apparatre la
congestion ?
A l'tablissement d'un circuit

(refus de connexion si pas de ressource disponible)
A chaque paquet
transmis
Contrle de
congestion
Pas ncessaire, refus

de connexion
Principe de
facturation
A la distance et la
dure
Ncessaire, allocation
statistique des
ressources.
Mcanisme relativement
facile lorsqu'il est
possible d'allouer
suffisamment d'espace
mmoire
l'tablissement du circuit
(virtuel ou non)
Au volume d'information
transmise (X25)
Au forfait, FR et ATM
selon le SLA
Difficile et complexe.
Rseau best effort, non
fait par le rseau,
report aux organes
dextrmit
En principe au forfait
6) Combien de rseaux un routeur peut-il relier ? Quelles sont les limites ?
5.1 Taille optimale de lunit de donnes

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 :
a) Sachant que le temps thorique de transfert dun message de longueur L en
commutation de paquets est donn par la relation :
Tp =
O
L + pH
N
1 +
D
p
L est la longueur du message en bits

p le nombre de paquets
H la taille en bits des donnes protocolaires
N nombre de noeuds traverss (noeuds origine et destination non compris)
D dbit en bit/s
On vous demande de dterminer la taille optimale de lunit de donnes (temps minimal

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.
b) Le rseau offrira un service en mode connect, on 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 sparant 2 noeuds 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 on 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 la probabilit quun paquet arrive destination sans erreur (9
dcimales) ?
Avec au moins 1 bit erron (9 dcimales) ?
e) Compte tenu de la probabilit derreur relativement importante. Est-il possible de
garantir, mme charge constante, aux utilisateurs un temps de traverse du rseau born et une
gigue nulle ?
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 ?
2) Quelle diffrence essentielle faites-vous entre le concept dadressage et celui de nommage ?
La nommage IP est-il plat ou hirarchique ? Citez un exemple de nommage plat utilis dans
les rseaux.
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 ?
5) Quest-ce quun systme multi-homed ? Citez un exemple.
6) Combien de rseaux peut-on identifier avec un masque de N bits, combien de stations avec n
bits ? (justifiez).
7) Quelle est le rle du champ TTL de len-tte IP ?
8) En principe, dans les protocoles on cherche toujours protger au minimum le champ
adresse (IPv4, ATM...), pourquoi IPv6 a-t-il donc supprim le total de contrle sur len-tte ?
Quelle en est la consquence sur les performances ?
9) Quelle diffrence faites vous entre un broadcast limit et un broadcast dirig ?
10) Pour quelle raison, il est impossible dappuyer des applications multimdias sur TCP et que
seule lutilisation de UDP est possible ?
6-1. Masque de sous-rseau

Deux rseaux (A et B) utilisent le protocole TCP/IP, ils sont relis via un routeur.
Lentreprise a dfini le masque de sous-rseau : 255.255.0.0. Un utilisateur du rseau A sur la
machine 100.64.0.102 se plaint de ne pouvoir joindre un correspondant dadresse 100.64.45.102
du rseau B. Expliquez pourquoi ?
ATTENTION : la notion de classe dadressage apparat pour certains comme un concept
obsolte (CDIR), cependant la ,plupart des systmes de configuration reconnaissent encore les
classes.
6-2. Masque de sous-rseau

Une entreprise succursale multiple utilise ladresse IP 196.179.110.0. Pour une gestion
plus fine de ses sous-rseaux, le responsable informatique dsire pouvoir affecter une adresse IP
19
propre chaque sous-rseau des 10 succursales.

1) De quelle classe dadressage sagit-il ?
2) Donner et expliquez la valeur du masque de sous-rseau correspondant ce besoin.
3) Combien de machines chaque sous-rseau pourra-t-il comporter et pourquoi ?
4) Quelle est ladresse de broadcast du sous-rseau 3 (expliquez) ?
5)
6-3. Trace TCP/IP

La trace reproduite ci-dessous a t ralise sur rseau de type Ethernet. On vous
demande danalyser celle-ci et de fournir toutes les informations relatives au protocole utilis.
Dans la deuxime trame propose, ne commentez que les parties intressantes vis--vis de ce
qui a dj t comment dans la premire trame.
Captured at: +00:03.934
Length: 114
Status: Ok
OFFST DATA
0000: 00 A0 24 BD 75 DB 08
0010: 00 60 3C EF 00 00 1C
0020: 08 29 00 17 04 2B 47
0030: 20 00 72 D3 00 00 FF
0040: 55 4E 49 58 28 72 29
0050: 20 52 65 6C 65 61 73
0060: 76 73 61 30 30 29 0D
0070: 6E FC
Captured at: +00:04.771
Length: 64
Status: Ok
OFFST DATA
0000: 00 A0 24 BD 75 DB 08
0010: 00 29 3C F2 00 00 1C
0020: 08 29 00 17 04 2B 47
0030: 20 00 D2 14 00 00 63
00
06
A8
FB
20
65
0A
02
A4
BA
01
53
20
0D
05
FE
20
FF
79
34
00
2D
80
01
FD
73
2E
0D
FE
00
A3
01
74
30
0A
08
64
96
0D
65
20
0D
00
01
14
0A
6D
28
00
45
D0
50
0D
20
63
9F
00
80
18
0A
56
65
59
00
06
A8
00
02
A5
BA
00
05
32
62
08
2D
80
01
00
FE
00
A3
00
08
64
96
69
00
01
1B
55
45
D0
50
A1
00
80
18
FF
ASCII
..$.u.....-...E.
.`<.........d...
.)...+G.. ....P.
.r.............
UNIX(r) System V
Release 4.0 (ce
vsa00).........Y
n.
ASCII
..$.u.....-...E.
.)<......3..d...
.)...+G..b....P.
.....c.....iU..
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 ?
6) TCP/IP ralise le contrle de flux et de congestion au niveau transport, les applications
multimdias tant prioritaires peuvent conduire, vu des applications traditionnelles,
leffondrement du rseau, expliquez ?
7) Compte tenu de votre rponse la question prcdente, expliquez en quoi FR et ATM
diffrent.
7.1. Efficacit et encapsulation

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).
a) Quelle est la largeur de bande occupe par une tonalit ?
b) Combien de tonalits pourront tre utilises simultanment ?
c) Dans cette hypothse quel est le dbit maximal du systme ?
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Niveau en mW
8
7
9
8
4
3
6
6
6
7
8
6
5
4
4
Tonalit
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Niveau en mW
8
8
8
9
8
8
9
9
9
8
8
7
6
5
4
a) Quelle est la puissance de la tonalit la mieux reue ?

b) Quelle est la puissance minimale des tonalits susceptibles dtre valides par le
systme ?
c) Dans ces conditions, quel est le nombre de tonalits qui seront valides par le
systme ?
d) Quel sera alors le dbit binaire rel du modem ?
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
IP X octets
TCP X octets
Donnes X octets
MTU 802.3 X octets

Donnes X octets
En-tte ATM X octets Payload ATM X octets
Bourrage X octets
AAL5 8 octets
Cellule 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 ?
5) Dans un rseau Ethernet, lefficacit globale est fonction de lloignement inter-station,
expliquez.
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 ?
8-1. Rapidit de modulation

Quelle est la rapidit de modulation en bauds d'un rseau local 802.3 (Ethernet) lorsqu'il
met une suite continue de 1 ou de 0 ?
8-2. Adressage MAC, type dadresse

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) A quel type dadresse correspond ladresse MAC 01-00-5E-7B-CD-EF,
cette adresse peut-elle tre prsente dans le champ adresse source ?
d) Dduisez-en un type dapplication possible.
8-3. Notation canonique et non canonique

Ecrivez ladresse MAC de broadcast gnralis en notation canonique et non canonique
8-4. Masque de sous rseau

Une entreprise dispose dune seule adresse de classe C 194.28.32.0 pour identifier ses
trois sous-rseaux. Sachant que 2 des rseaux comportent 25 machines et le troisime 52
machines, tablissez le plan dadressage (maque de sous-rseau) de cette entreprise ?
24
2 solutions sont envisageables, lesquelles ?

Ce qui est insuffisant pour numroter les machines du rseau 3
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 ?
4) Pourquoi dans le cas prcdent ne peut-on envisager une conversion de protocole ?
5) Pourquoi dans un commutateur FR (FRAD en priphrie) interconnectant des rseaux IP, il
est ncessaire dintroduire manuellement la correspondance entre ladresse IP et ladresse FR ?
Pourquoi un protocole du type ARP ne peut tre utilis ?
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.
9-1. Table de routage

En reprenant la matrice de routage ci-dessous, tablissez la table de routage du noeud B
(Etat des liens) et dterminez la topologie du rseau.
de
M=
9-2. Table de routage statique

Votre entreprise comporte 4 rseaux Ethernet dadresses et de topologie indiques par la
figure ci-dessous.
26
50.1.1.1
30.1.1.5
R1
30.1.0.1
LS
35.5.0.0/16
35.5.2.3
R2
50.1.0.3
50.1.0.0/16
30.1.0.0/16
85.0.7.2
R3
35.5.8.1
R4
50.1.0.2
35.8.0.0/16
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.
2) Un commutateur crossbar comporte 6 entres et 6 sorties. Combien possde-t-il de points de
connexions ?
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 ?
4) Il y-a-t-il une relation entre le nombre de N de SDA dune installation et le nombre de
liaisons tlphoniques de labonnement (Canaux) ?
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
Voix
Voix
Voix
Transfert de voix
Voix
Transfert de voix
en prsence de
donnes
Gigue
Voix
Donnes
T0 + t
Voix
T0 - t
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 ?
10-1. Abonnement tlphonique

28
Une entreprise dsire ouvrir un nouvel tablissement, elle vous demande :

A) de bien vouloir dfinir son abonnement. Le PABX sera raccord un rseau
RNIS-BE, par un abonnement dfinir. Les lignes seront spcialises SPA, SPB.
Ltablissement sera dot de 70 postes tlphoniques, dont 50 seulement auront accs
lextrieur (les tlcopieurs seront assimils un poste ordinaire). Les autres postes
nauront quun accs interne ltablissement mais pourront recevoir des appels. Tous
les postes seront dots dun numro SDA.
B) dvaluer le trafic extrieur mensuel.
Pour valuer le trafic, on formule les hypothses suivantes :
le trafic de pointe est valu 0,12 E par poste, rparti proportion gale entre
trafic entrant, sortant, et interne ;
le trafic moyen nest que la moiti du trafic de pointe ;
les appels vers lextrieur se rpartissent proportion de 75 % en appels
locaux, et 25 % en appels distants (distance > 100 km) ;
les postes qui nont pas accs lextrieur nont que trs peu dappels entrants,
le trafic entrant de ces postes sera considr comme ngligeable ;
les appels entrants ne devront pas subir un taux dchec de plus de 1% ;
les appels sortants seront refuss en cas de saturation du faisceau (taux de refus
admis 5 %) ;
lentreprise travaille 8 heures/jour, 21 jours/mois.
10-2. Rseau voix/donnes

Une passerelle voix/donnes utilise le protocole Frame Relay (FRF11 et FRF12) sur un
lien WAN. Sachant que :
la voix est compresse selon l'algorithme ADPCM 16 kbit/s,
le dbit du lien WAN est de 64 kbit/s,
les paquets de voix seront mis avec une priodicit de 20 ms,
encapsulation FRF11 et FRF12
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.
10-3. Trame MIC

La trame MIC comporte 32 IT, lIT0 sert la synchronisation de la trame, lIT16 au
transport de la signalisation tlphonique.
29
Trame 1
IT
1
abcd abcd
IT
2
Trame 2
Trame 17
IT
19
abcd abcd
IT
abcd abcd
15
Trame 15
Trame 16
IT
18
abcd abcd
IT
3
Trame 3
IT
17
IT
1
abcd abcd
IT
2
abcd abcd
IT
31
IT
17
IT
18
IT16
Organisation de la trame MIC.

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).
1) Quelle est la frquence de rcurrence dune trame ?
2) Dduisez-en le dbit dune voie, si le signal de voix chantillonne est suppos tre
quantifi sur 256 niveaux.
3) Quelle est la frquence de rcurrence du motif de signalisation ?
4) Dduisez-en la bande alloue (dbit) la signalisation dune voie ?
30
ED11
ED pouvant tre remplac par les sujets dexamen de 2007 qui peuvent
constituer une excellente base de prparation (ED11 et ED12).
INGENIERIE DES TELECOMS

Questionnaire
1) Vous trouvez que les temps de rponse de vos applications informatiques sont trop
importants, votre responsable vous demande daugmenter le dbit des liens rseaux, que faitesvous ?
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 ?
4. Caractristique mmoire dun routeur

Un rseau local est interconnect un autre rseau via un routeur par une ligne 64
kbit/s. Plusieurs stations sont connectes sur le rseau local. Lanalyse de trafic en arrive
montre que :
2 stations ont un trafic vers lextrieur de 4 paquets/s ;
5 stations ont un trafic vers lextrieur de 5 paquets/s.
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 ?
5. Temps de transit dans un rseau

Le rseau ci-dessous est ralis partir de liens 64 kbit/s, il utilise un routage
alatoire, les analyses de trafic montrent que le trafic entrant par le noeud E est en moyenne de
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.
Lien
N1-N2
N2-N4
N3-N5
N2
Proportion du trafic coul

75%
50%
25%
F2:4
N4
F1:2
N1
N6
N3
N5
Rseau physique
F4:6
F2:5
F6:S
F3:4
F5:6
F1:3
F3:5
Rseau modlis
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 :
Nom
@IP
@MAC
Pierre.Entreprise.com
10.99.43.27
MAC_1
Jacques.Entreprise.com
10.163.12.254
MAC_2
Alfred.Entreprise.com
10.189.12.27
MAC_3
Martine.Entreprise.com
10.126.43.254
MAC_4
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.
lment
Rapport S/B
Boucle locale analogique (DCE-Codec)
2.105
Bruit de quantification du Codec (transformation analogique /numrique)
1.103
Rseau de transport (RTPC)
1.108
Boucle locale numrique (Rseau-DCE hybride ou MIC/PCM)
2.105
34
Le schma ci-dessous reprsente la liaison utilisateur nomade/Entreprise.

DCE
DTE
DCE Hybride
Codec
Entreprise
(accs MIC)
Utilisateur nomade
(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 :
S
B
S1
=
B1
S2
Sn
+ + ...+
B2
Bn
On vous demande de calculer :

a) le rapport S/B (signal/bruit) dans le sens Nomade/Entreprise (1 point)
b) le rapport S/B dans le sens Entreprise/Nomade (1 point)
(on arrondira les valeurs la puissance de 10 entire la plus faible)
2) Sachant, quun filtre, en amont du Codec (Codeur/Dcodeur) limite la bande passante de la
liaison 3 400Hz, on vous demande :
a) de dterminer la rapidit de modulation envisageable sur cette liaison
dans les deux sens (2 points)
b) de calculer le dbit maximal admissible dans chacun des deux sens (2 points)
c) dans le sens utilisateur/Entreprise le modem est classique et utilise une
modulation de type MAQ, quel est le nombre dtats de celle-ci pour le dbit
normalis maximal envisageable (2 points), on arrondira le log 2 la valeur
entire la plus proche.
d) en admettant quil en soit de mme dans le sens Entreprise/Utilisateur quel
serait alors le nombre dtats (2 points).
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 ?
Rappels des caractristiques de la liaison existante :
- lien X25 de bout en bout, le protocole X25 doit tre conserv
- taille paquet 128 octets, on vous rappelle que lentte X25 comporte 3 octets, que
lencapsulation dans LAP-B rajoute 7 octets (fanions inclus)
- dbit actuel 48 kbit/s
- liaison terre-satellite 36 000 km, vitesse de propagation des ondes 3 108 m/s
Pour construire votre rponse, on vous demande de :
1. Rappeler le format de la trame HDLC, et dindiquer la taille et la signification de
chaque champ.
2. Citez les trois catgories trames en HDLC version LAP-B, quelles en sont les
fonctions ?
3. Dterminer le temps du trajet terre-satellite-terre
4. le temps entre le dbut de lenvoi dun paquet et la rception de son acquittement. On
considrera les temps CPU, le temps du trajet terrestre et le temps
dmission/rception de lACK comme ngligeable.
5. Calculer la fentre dmission optimale 48 kbit/s (dans les mmes hypothses que
prcdemment)
6. En fonction de la rponse prcdente, la liaison est-elle ouverte par une trame SABM
ou SABME ?
7. Dterminer quelle serait la fentre pour un lien 2048 kbit/s
8. Est-ce possible (oui ou non), justifiez votre rponse ?
9. Dduisez-en le dbit maximal normalis, cest--dire multiple de 64 kbit/s), utilisable
sur un tel lien ?
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)
Quelles diffrences essentielles vis--vis de lacheminement fates vous entre un brasseur, un
commutateur et un routeur ?
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) ?
Votre entreprise dcide dadopter en interne un plan de numrotation IP de classe A (10.0.0.0).
Vous dcidez dutiliser le deuxime octet pour identifier le dpartement de ltablissement.
Sachant que chaque tablissement peut comporter 12 sous-rseaux et que vous voulez rserver
un maximum de bits la numrotation des interfaces. On vous demande quel masque de sous
rseau vous pensez utiliser ? (vous donnerez le rsultat selon la forme X.X.X.X et Y.Y.Y.Y/Z )
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.
Mode non connect
(mode datagramme)
Mode orient connexion

(mode connect)
Phase de mise en relation

Garantie du squencement
Rservation de ressources
Contrle de flux
Contrle et reprise sur erreur
Optimisation des ressources
Complexit au niveau du rseau
Complexit au niveau des systmes
dextrmit
Possibilit de redevance au volume
Possibilit de redevance forfaitaire
Exemples de protocole

Le schma ci-dessous reprsente larchitecture de tlcommunication de votre entreprise. Face
ses nombreux inconvnients :
Multiplication des technologies.
Scurit globale du systme faible (nombreuses portes).
Difficult daccs des utilisateurs nomades de lentreprise (commerciaux et cadres en
dplacement).
Pas de possibilit doffrir un accs scuris aux partenaires de lentreprise.
38
Serveur
RAS
Utilisateur
nomade
RTC
Routeur
Intranet
WAN
Intranet
Firewall
Internet
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
nomade
Intranet
Autres sites
de lentreprise
Tunnel
NSP/ISP
Telcos
ou
Internet
Intranet
Serveur
VPN
Sites Web
Tous les moyens informatiques seront relis via un VPN (Virtual Private Network, Rseau Priv
Virtuel) travers Internet.
En formulant les hypothses suivantes :
Le serveur VPN sera install au sige social de lentreprise et sera reli au Telcos
(Oprateur de Tlcommunication) via une liaison loue. Deux km seulement sparent
le sige du Pop ( Point de Prsence) du sige (voir tarif en annexe).
Les 7 autres tablissements de lentreprise, prcdemment relis en X25 par Transpac
avec un abonnement 64 kbit/s, le seront au Telcos par une liaison loue 64 kbit/s
(distance moyenne tablissement/Telcos 12 km).
le parc dutilisateurs nomades est de 100 personnes, les statistiques en votre
possession montrent que 80% se connectent le soir de 20 heures 21 heures pour une
dure moyenne de 12 mm/utilisateur, le dbit moyen rel utilisateur sur le RTC tant
de 36 kbit/s.
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
Abonnement mensuel (d reprsente la distance vol doiseau exprime en km)
64 kbit/s
128 kbit/s
256 kbit/s
384 kbit/s
512 kbit/s
768 kbit/s
1024 kbit/s
1920 kbit/s
1 10 km
1 506,8 + 78,32d
1 808,00 + 94,00d
3 763,90 + 196,11d
3 789,00 + 311,00d
3 880 + 312,00d
3 980,00 + 322,00d
4 070,00 + 333,00d
4 367,00 + 360,80 d
11 50 km
2 060,00 + 23,00d
2 472,00 + 27,6d
5 150,00 + 57,50d
6 006,75 + 89,23d
6 042,5 + 95,75 d
6 197,50 + 100,25 d
6 390,50 + 100,95d
6 733,75 + 124,13d
51 300 km
2 950,00 + 5,20d
3 540,00 + 6,24d
7 375,00 + 13,00d
9 731,04 + 14,74d
9 576,00 + 25,08d
8 493,00 + 57,34d
8 588,00 + 57,00 d
10 028,00 + 58,24d
Plus de 300 km
3 610,00 + 3,00d
4 332,00 + 3,60d
9 025,00 + 7,50d
10 306,80 + 12,82d
12 996,00 + 13,68d
17 100,00 + 25,65d
17 138,00 + 28,50d
18 320,00 + 30,60d
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.
2) Trame MIC (5 points)
La trame MIC comporte 32 IT, lIT0 sert la synchronisation de la trame, lIT16 au transport de
la signalisation tlphonique.
Trame 1
IT
1
abcd abcd
IT
2
Trame 2
Trame 17
IT
19
abcd abcd
IT
abcd abcd
15
Trame 15
Trame 16
IT
18
abcd abcd
IT
3
Trame 3
IT
17
IT
1
abcd abcd
IT
2
abcd abcd
IT
31
IT
17
IT
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 ?
3) Graphe dun rseau (5 points)

Votre entreprise dispose de 4 tablissements : Rennes, Strasbourg, Bordeaux et Marseille. On
vous demande de raliser le rseau priv de cette entreprise et den dterminer le cot
dinstallation et de fonctionnement (cot des liens). En cas de rupture dun lien, chaque site
devra toujours pouvoir joindre un site distant avec une bande garantie de 20 kbit/s.
42
Rennes
Strasbourg
Bordeaux
Marseille
Rennes
0
Strasbourg
702
0
Bordeaux
373
761
0
Marseille
767
617
507
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.
Tarif Transfix 2.0, Prix HT en FF au 1/1/2001 hors remise
Abonnement mensuel (d reprsente la distance vol doiseau exprime en km)
64 kbit/s
128 kbit/s
256 kbit/s
384 kbit/s
512 kbit/s
768 kbit/s
1024 kbit/s
1920 kbit/s
1 10 km
1 506,8 + 78,32d
1 808,00 + 94,00d
3 763,90 + 196,11d
3 789,00 + 311,00d
3 880 + 312,00d
3 980,00 + 322,00d
4 070,00 + 333,00d
4 367,00 + 360,80 d
11 50 km
2 060,00 + 23,00d
2 472,00 + 27,6d
5 150,00 + 57,50d
6 006,75 + 89,23d
6 042,5 + 95,75 d
6 197,50 + 100,25 d
6 390,50 + 100,95d
6 733,75 + 124,13d
51 300 km
2 950,00 + 5,20d
3 540,00 + 6,24d
7 375,00 + 13,00d
9 731,04 + 14,74d
9 576,00 + 25,08d
8 493,00 + 57,34d
8 588,00 + 57,00 d
10 028,00 + 58,24d
Plus de 300 km
3 610,00 + 3,00d
4 332,00 + 3,60d
9 025,00 + 7,50d
10 306,80 + 12,82d
12 996,00 + 13,68d
17 100,00 + 25,65d
17 138,00 + 28,50d
18 320,00 + 30,60d
Cot dinstallation : 4000 FHT par extrmit
43
FEUILLE A JOINDRE A VOTRE COPIE

Reportez votre N de candidat :
A
Valeur des compteurs aprs lchange
aprs mission et aprs rception)
Exemples de trames :
Indiquer le type (i, U, S)
ventuellement la trame (REJ, SABME...)
Les valeurs des compteurs Nr, Ns
La valeur du bit P/F
Initialisation :
1) Demande douverture en mode normal
2) Acceptation par B
change
4) Trame dinformation de A vers B errone
6) ?
9) Trame dinformation de B vers A
14) ?
Fermeture de la connexion
15) Demande de fermeture
16) Acquittement par B
Ns
B
Nr
change
Ns
Nr
(I) Ns=4 Nr=6 P=0 >

(S) RNR
0
Nr=3 P=0 <
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
Ds la mise en service de ce rseau, un dveloppeur de votre entreprise se plaint de ne pouvoir, partir

du sous-rseau 194.225.18.0/25, envoyer de datagrammes en diffusion dirige aux stations du sousrseau 194.225.18.128/25. Quelle en est la raison ? Pour rpondre cette question on vous demande :
1. Quelle est la classe dadresse utilise ?
2. Indiquer le masque de sous-rseau en notation traditionnelle (255...) ;
3. Quelle adresse IP dsigne ce rseau et non une machine ?
4. Quelle adresse IP dsigne le premier sous-rseau identifiable (SR0) ?
5. Quelle est ladresse de diffusion dirige (restreinte) du rseau 194.225.18.0 ?
6. Quelle est ladresse de diffusion dirige du second sous-rseau (SR1) ?
7. Quelle est ladresse de diffusion dirige du premier sous-rseau (SR0) ?
8. A partir des rponses aux questions prcdentes dduisez-en une rgle de dtermination des
masques de sous-rseaux.
9. Combien peut-on numroter de sous-rseaux avec un SubNet_ID de n bits ?
10. Compte-tenu que chaque station doit avoir accs lInternet et de la ncessit de distinguer
les deux sous-rseaux, proposez une solution pour ladressage et laccs Internet.
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
C. SERVIN
46
ID du datagramme 28 246D (D pour dcimal)

TTL 255D
Les bits DF et M sont respectivement positionns 0
le champ donnes encapsule un segment TCP (identification 0x06)
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
Long.
Version
Type de service
En-tte
Identification
Dure de vie
31
Longueur totale
DM
FF
Protocole
Offset
Total de contrle
Adresse IP source
Adresse IP destination
Options ventuelles
Bourrage
Champ donnes (Segment TCP...)
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.
C. SERVIN
47
Examen Septembre 2002

Vous avez t recrut par un nouvel oprateur alternatif 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 :
a) Sachant que le temps thorique de transfert dun message de longueur L en commutation de
paquets est donn par la relation :
Tp =
O
L + pH
N
1 +
D
p
L est la longueur du message en bits

p le nombre de paquets
H la taille en bits des donnes protocolaires
N nombre de noeuds traverss (noeuds origine et destination non compris)
D dbit de bit/s
On vous demande de dterminer la taille optimale de lunit de donnes (temps de traverse du

rseau minimale), 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, 1500 octets).
Que la topologie du rseau WAN est telle quun paquet traverse en moyenne 3,25 noeuds.
Que les donnes de services du protocole WAN seront limites 5 octets.
On ne retiendra que la valeur entire du rsultat final.
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) ?
e) Compte tenu de la probabilit derreur relativement importante. Est-il possible de garantir,
mme charge constante, aux utilisateurs un temps de traverse du rseau born et une gigue nulle ?
Pour ne pas pnaliser les performances du rseau, la dtection et la reprise sur erreur seront
reportes aux extrmits. Cependant, on envisage de protger les donnes den-tte par un CRC sur 8
bits. Ce CRC, calcul sur les quatre premiers octets den-tte sera le cinquime octet de len-tte et
servira cadrer les donnes.
C. SERVIN
48
Quelle est la probabilit pour quun motif identique au CRC soit prsent dans le champ de
donnes (on parle du motif, et non du rsultat du calcul sur les octets prcdents) ?
Quelle est la probabilit pour que le calcul du CRC appliqu en continu sur tout le bloc de
donnes pour rechercher le motif de cadrage ne donne, dans le champ dinformation, un CRC dont la
valeur correspond exactement celle de loctet suivant ?
Quelle en serait la consquence ?
f) Citez un protocole existant appliquant les principes voqus ci-dessus.
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 ?
C. SERVIN
49
Examen Fvrier 2003

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 noncanonique 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 noncanonique 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).
a) Quelle est la largeur de bande occupe par une tonalit ?
b) Combien de tonalits pourront tre utilises simultanment ?
c) Dans cette hypothse quel est le dbit maximal du systme ?
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 :
Tonalit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Niveau en mW
8
7
9
8
4
3
6
6
6
7
8
6
5
4
4
Tonalit
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Niveau en mW
8
8
8
9
8
8
9
9
9
8
8
7
6
5
4
a) Quelle est la puissance de la tonalit la mieux reue ?

b) Quelle est la puissance minimale des tonalits valides par le systme ?
c) Dans ces conditions, quel est le nombre de tonalits qui seront valides par le systme ?
C. SERVIN
50
d) Quel sera alors le dbit binaire rel du modem ?

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
IP X octets
TCP X octets
Donnes X octets
MTU 802.3 X octets

Donnes X octets
Bourrage X octets
AAL5 8 octets
Cellule ATM X octets
C. SERVIN
51

Appliquez la relation de SHANNON un circuit tlphonique et dterminez la

capacit maximale thorique du canal, sachant que la bande passante est de 3003 400 Hz et
le rapport signal bruit (S/B) est de 30 dB.
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 ?
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 ?
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.
Une entreprise dispose de ladresse IP officielle 194.18.20.0 , elle doit assurer la
numrotation de ses machines rparties en 4 sous-rseaux distincts interconnects par un routeur. Le
tableau ci-dessous indique le nombre de machines par sous-rseau :
Numro du sous-rseau
Nombre de noeuds
1
2
3
4
15
20
20
50
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 sousrseau que lon peut adresser ?
C. SERVIN
52
compte tenu que le gestionnaire ne veut pas utiliser ladressage priv de la RFC 1918,
2 solutions sont envisageables, lesquelles ?
sachant que le routeur qui met en relation les 4 sous-rseaux ne dispose que de 4 interfaces,
quelle solution retenez-vous ?
dans ces conditions, indiquez le plan dadressage retenu, votre rponse sera fournie en
compltant le tableau ci-dessous :
N Rseau
Bits du masque
de sous-rseau
(seuls ceux qui
identifient le
S/R)
Adresse du
sous-rseau
Adresse de la
premire
station
adressable
Adresse de la
dernire station
adressable
Nombre de
stations
adressables
1
2
3
4
Quelles sont les difficults qui peuvent apparatre lors de lutilisation de la solution retenue. Quen
dduisez-vous ?
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
Voix
Voix
Voix
Transfert de voix
Voix
Transfert de voix
en prsence de
donnes
Gigue
Voix
Donnes
Voix
T0 + t
T0 - t
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 ?
C. SERVIN
53
Examen fvrier 2004

1) Adressage des stations sur un rseau local (7 points)
Sur un mme segment physique votre administrateur rseaux a dfini deux sous-rseaux :
SR1 : 10.75.0.0/16
SR2 : 10.203.0.0/16
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.
Adresse
Type dadresse
Sous-rseau 1
Sous-rseau 2
Unicast
10.75.18.30
10.203.125.7
Groupe Multicast
224.75.161.12
224.203.161.12
Diffusion limite
00-01-02-03-05-06
00-01-02-04-06-07
Diffusion dirige
M
Unicast
Broadcast
Multicast
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.
2) Accroissement du dbit des liens et gain en performance (10 points)

Soit deux utilisateurs du rseau ci-dessous. La station A ne travaille que de nuit et neffectue que du
transfert de fichiers avec le serveur. La station B ne travaille que le jour et met en oeuvre une
application interactive de type conversationnel. Chacune des stations et le serveur sont relis au rseau
par un lien 256 kbit/s.
C. SERVIN
54
Application de transfert
de fichiers
A
Serveur
Application de type
conversationnel
Rseau de transit
(Latence : 50 ms)
Les caractristiques du rseau sont les suivantes :

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
1 octet
MTU
256 octets
NLPID 0xCC
1 octet
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 :
C. SERVIN
55
Noeud
traitement
50 ms
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) :
Tp = (
O
L + pH
N
)(1 + ) + temps de traitement par les noeuds
D
p
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)
Dans ces conditions, on vous demande :

A) Dterminer
comme suit :
a)
b)
c)
d)
le TTI de ce rseau pour le transfert dun fichier de 234 000 octets, en procdant
nombre de datagrammes envoys
temps de transfert (Tp)
TTI (volume de donnes utiles / temps de transfert)
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
Pour cela calculer :
a) Le temps de transfert du message du client au serveur
b) Le temps de transfert du message du serveur au client
c) La dure totale dun change
d) Le TTI de cet change
e) Le rendement de la liaison
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 ?
C. SERVIN
56
Examen septembre 2004

Devoir not sur 20 dont 2 points de prsentation
1 - Transmission synchrone et protocole 802.3 ( 3 points)

Dans les transmissions en mode synchrone, en labsence dmission de donnes, la synchronisation
des horloges mission et rception est maintenue par lmission de fanions. Les rseaux 802.3 10 base
5 (Ethernet sur coaxial pais) mettent les donnes en mode synchrone et cependant aucun fanion nest
mis entre deux missions. Pour maintenir la synchronisation des horloges et viter lmission dun
prambule de synchronisation important, serait-il possible, en labsence dmission de donnes, de
maintenir une activit par lmission de fanions sur le bus? Justifier votre rponse (6 lignes au
maximum, au-dessus de cette longueur le correcteur ne lira pas la suite de la rponse).
2 - Rseau et qualit de service (QoS) (15 points)

La mthode la plus utilise aujourdhui pour garantir aux applications une certaine qualit de service
consiste assurer chaque type de flux un service diffrenci. Le schma ci-dessous en illustre le
principe :
Priorit haute
Priorit moyenne
File d'attente d'mission
Classification
des flux
Priorit basse
Mise en
forme du trafic
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 systme informatique met en oeuvre trois types dapplication :
- Voix sur IP
- Clients/serveur
- Transfert de fichiers ;
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)
C. SERVIN
57
2 - En admettant que les files ne soient jamais vides et que chacun des flux soit caractris par une
taille moyenne de blocs de donnes de 40 octets pour la voix, 256 pour les applications clients/serveur
et 1500 octets pour les applications de transfert de fichiers (pour simplification on ngligera les
donnes protocolaires). On vous demande :
a De calculer la bande passante maximale et minimale rellement affecte chaque type de
flux (7 points).
b Que pensez-vous de votre rponse la premire question. (1 points)
c Dterminer les poids qui assureraient le respect de la bande minimale alloue chaque flux
(2 points).
d Imaginer un autre critre de lecture des files dattentes. (1 point).
C. SERVIN
58
Examen Fvrier 2005

Question 1 (Commande Ping, 3 points)
La commande PING sur Renault.fr, partir de votre ordinateur connect directement Internet par un
modem V90, a donn la rponse suivante :
Envoi d'une requte 'ping' sur www.renault.fr [160.92.111.2] avec 32 octets
de donnes :
Rponse
Rponse
Rponse
Rponse
de
de
de
de
160.92.111.2
160.92.111.2
160.92.111.2
160.92.111.2
:
:
:
:
octets=32
octets=32
octets=32
octets=32
temps=2082 ms TTL=246
Statistiques Ping pour 160.92.111.2:

Paquets : envoys = 4, reus = 4, perdus = 0 (perte 0%),
Dure approximative des boucles en millisecondes :
Minimum = 155ms, Maximum = 2082ms, Moyenne = 637ms
On vous demande :
a) Quelle est la classe de ladresse attribue par lhbergeur du serveur de la Rgie Renault ?
b) Quels sont les protocoles utiliss par la commande PING ?
c) Quest-ce qui justifie une valeur de RTT beaucoup plus importante pour la premire rponse
que pour les suivantes ?
Question 2 (Numrisation, 6 points)

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 ?
Question 3 (Notion de transparence, 10 points)

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
C. SERVIN
59
Map). La table ACCM est un champ de 32 bits dans lequel le bit de mme rang que le caractre
masquer est 1 : si le 12me caractre de la table ASCII doit tre masqu, le 12me bit de la table ACCM
est 1. La transparence de ces caractres est obtenue par la squence ESC_PPP, ESC_Commande o
la valeur de ESC_Commande est la valeur ASCII de la commande avec le sixime bit complment
(invers).
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... ?
BITS
Caractres nationaux
Jeu de commandes
b4
b3
b2
b1
b7
b6
b5
NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
HT
LF
VT
FF
CR
SO
SI
DLE
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
ES
GS
RS
US
SP
!
"
$
%
'
(
)
.
0
1
2
3
4
5
6
7
8
9
:
;
<
>
?
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
DEL
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
C. SERVIN
60

1. Rapport Signal sur Bruit (SNR) (1 point)
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 ?
2. Capacit dun systme (2 points)

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 ?
3. Performances Hub/commutateur (14 points)

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 ;
Pour cela on vous demande :
1) Quelle est la MTU des rseaux de type Ethernet (version 10 et 100 Mbit/s) (1 point) ?
2) Complter la figure ci-dessous en exprimant la longueur de chaque champ en bits. La figure
reprsente un message de donnes suivi de son acquittement (5 points).
Message
Acquittement
C. SERVIN
61
En-tte
TCP
En-tte
IP
IFS Prambule
En-tte
TCP
Donnes
En-tte
IP
Donnes
En-tte
MAC
Donnes
FCS IFS Prambule
Donnes
Donnes
En-tte
Donnes FCS
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 :
Volume des
donnes utiles
en bits
Equipement
Dure de
lchange en
bits (hors
temps de
latence)
Temps de
latence dans
lquipement
en bits
Dure totale de
lchange
exprim en bit
Efficacit du
systme
Hub
Commutateur
through
cut
Commutateur
store and forward
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) ?
4) Choix dun quipement rseau (3 points)
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.
C. SERVIN
62
Caractristiques du rseau
Peu charg, et peu de broadcasts
Critres de choix
Equipement/technologie
complmentaire
Performance
Relativement charg, peu de broadcasts Performance et simplicit

et derreurs
de ladministration
Relativement
charg,
peu
de Performance et simplicit
broadcasts, de nombreuses erreurs de ladministration
(cblage dfectueux)
Relativement charg et de nombreux Performance
broadcasts
Trafic voix/donnes
Qualit des liaisons voix
C. SERVIN
63
EXAMEN Fvrier 2006

1) Protocoles et architectures (13 points)
Complter le tableau correspondant, rponse obligatoire sur la feuille jointe. Noublier pas de
reporter votre n de copie sur la feuille. Inutile de dtailler lacronyme, par exemple dire quATM
correspond Asynchronous Transfer Mode, napporte aucun point il sagit de dcrire en quelques
mots (limits au cadre de rponse) la ou les caractristiques essentielles dATM, comme par exemple
protocole en mode connect de niveau 2 orient transport de la voix ... Dans les colonnes origine
normative , on indiquera par une croix l'organisme dont sont issues les premires spcifications
normatives de ces protocoles.
2) Fonctionnalit et protocoles (13 points)

Complter le tableau correspondant, rponse obligatoire sur la feuille jointe. De 1 3 niveaux
OSI retenus par fonctionnalit, avec un maximum not de 26 pour lensemble du tableau. Noublier
pas de reporter votre n de copie sur la feuille
3) Fragmentation IP (30 points)

Votre rseau local a mis une trame MAC dont le contenu est un datagramme de 1490 octets.
Celui-ci doit tre transfr sur un rseau dont la MTU nest que de 576 octets. On vous demande :
1) Dindiquer la signification de chacun des champs de len-tte IP du datagramme dorigine
2) De complter les diffrents en-ttes IP des fragments obtenus.
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
4) Tables de routage (38 points)

Votre entreprise comporte 4 rseaux Ethernet dadresses et de topologie indiques par la figure
ci-dessous.
50.1.1.1
30.1.1.5
R1
30.1.0.1
50.1.0.0/16
30.1.0.0/16
35.5.0.0/16
35.5.2.3
R2
50.1.0.3
LS
85.0.7.2
R3
35.5.8.1
R4
50.1.0.2
35.8.0.0/16
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.
C. SERVIN
64
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] .
C. SERVIN
65
SOLUTION
Question 1
Protocole
HDLC
Description succincte
Indiquer la
correspondance
niveau OSI
Origine
normative
ISO UIT DoD
Protocole le ligne garantissant la dlivrance en

squence et sans erreur. Assure le contrle flux .
X.25 PLP Protocole rseau en mode connect assurant le

routage et la commutation des paquets.Assure le
contrle de flux et de congestion
ATM
FR
Q.931
Protocole rseau de niveau 2 en mode connect.

Orient transfert de la voix, met en oeuvre des
mcanismes de qualit de service. Etudi dans le
cadre du RNIS LB
Protocole rseau de niveau 2 en mode connect.
Orient transfert de donnes, met en oeuvre des
mcanismes de qualit de service. Prvu pour le
transfert de donnes sur le RNIS LB
Protocole de signalisation usager/rseau du RNIS
SS7
Protocole de signalisation rseau du RNIS
TCP
Protocole de transport en mode connect assure la

dlivrance en squence et la reprise sur erreur
IS.8473
DNS
LAP_D
PPP
ICMP
ARP
Protocole rseau en mode datagramme

Protocole du niveau application de gestion de base
de donnes rparties destin mettre en relation un
nom et une adresse
Protocole de signalisation dusager usager du
RNIS
Protocole de liaison du monde TCP/IP, le
fonctionnement est dpendant de la qualit du
support. Sur un support de bonne qualit
fonctionnement similaire un protocole en mode
datagramme, sur un support de mauvaise qualit
met en oeuvre des mcanismes identique ceux
dHDLC dont il emprunte le format.
Protocole de gestion du niveau 3 du monde
TCP/IP, notamment charg de notifier les erreurs
Protocole de rsolution dadresse, met en
correspondance une adresse IP et une adresse
MAC
C. SERVIN
66
Fonctionnalit
niveau OSI
Exemple protocole
dimplmentation possible
( 1 par niveau OSI cit)
Dtection derreur
Reprise sur erreur
Circuit virtuel (ou similaire)
Contrle de flux
Contrle de congestion
Contrle dadmission
Contrle de squencement
Dlimitation des donnes
Routage
Commutation
Brassage
C. SERVIN
67
EXAMEN Avril 2006

1) Cot des VPN (4 points)
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.
Nota : les dbits D et d sont exprims en multiple de 512 kbit/s
2) Dimensionnement des liens (15 points)

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
C. SERVIN
68
rappelle que les abonnements de base (BRI) peuvent tre regroups jusqu 6 et que les
abonnements primaires sont fractionnables en 15, 20, 25 ou 30 canaux B.
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) ?
Codec
Dbit
codec
Charge utile/
Nb paquets/s
(kbit/s)
G.711
64
160/50
G.723.1
6,3
24/33
20/50
G.729
Caractrisques de dbit des diffrents codecs utiliss en voix sur IP.
IP
UDP
RTP
Charge utiles
20 octets
8 octets
12 octets
20 octets
CRTP
Charge utiles
4 octets
20 octets
Exemple dencapsulation de voix sur IP pour un paquet G.729.

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.
C. SERVIN
69
EXAMEN FEVRIER 2007

1 - TTL (Time to Live) dInternet Protocol (2 points)
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 :
Protocole rseau
TTL en entre
TTL en sortie
IP
X.25
Frame Relay
ATM
MPLS
2 - Frame Relay et HDLC (2 points)

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).
3 - Quelle est la classe dadresses des adresses IP suivantes (2 points) :

Rponse :
Adresse IPv4
10.222.0.12
Masque associ
Classe ?
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
C. SERVIN
70
serveur WEB).
d) Quels mcanismes doivent permettre de rsoudre la question prcdente ?
e) Quelle est ladresse IP de la station 25, de ltablissement 50, du dpartement de Corse du Sud (2A),
si ladresse MAC de cette station est 00-03-04-05-06-07 (criture non canonique ou naturelle). Vous
exprimerez cette adresse en IPv4 (adresse du rseau global 10.0.0.0) et en IPv6 sous sa forme
hexadcimale (adressage de site local dont le format est rappel ci-dessous, FEC0 ::/10).
10 bits
38bits
16 bits
64 bits
1111111011
SLA_id
interface_id
Rappelons que la Corse est spare en 2 dpartements nots 2A et 2B, .
5) Efficacit dune liaison (8 points)

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
C. SERVIN
71
EXAMEN AVRIL 2007

1 ) Gigue dans un rseau voix/donnes sur IP (16 points)
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
P1, Voix
P2, Voix
Paquet 1
Gigue
P1, Voix
Donnes
P2, Voix
T0 + t
T0 - t
P3, Voix
Transfert de voix
P3, Voix
Transfert de voix
en prsence de
donnes
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)
G) Proposez trois solutions pour remdier ce problme (3 points) :
2) Raccordement au rseau public
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)
C. SERVIN
72
Abaque dErlang
Trafic couler (E)
p=
k =m
k =0
25
0,
4
0,
30
m!
Ek k !
3
0,
2
0, 0,15
1
p p = = 0,
5
2
0,0
p
0,0 0,01 005
p=
=
p p = = 0,
p
=
20
15
30
10
0,
5
25
35
0,3
p=
,1
p =0
p=0
5
0
0
0
10
15
C. SERVIN
20
,02
Nombre de circuits (m)
73
EXAMEN SEPTEMBRE 2007 (Versailles, pos par le CNAM Paris)

Attention compte tenu que les calculettes sont interdites, toute rponse sans
le dtail des calculs sera considre comme nulle.
1) Contrle de flux et de congestion (6 Points)
Quelle diffrence faites vous entre contrle de flux et congestion ?
Pourquoi le contrle de flux nest pas envisageable dans un rseau ATM et quil a t imagin sur la
liaison de raccordement ?
Comment TCP/IP implmente le contrle de flux et congestion ?
Quelles peuvent tre les consquences du contrle de congestion dans TCP en prsence dapplications
de vido ?
Quels sont les remdes envisageables ce problme (protocole ou autre) ?
2) Rapport signal/bruit (4 points)

Appliquez la relation de SHANNON un circuit tlphonique et dterminez la capacit maximale
thorique du canal, sachant que la bande passante est de 3003 400 Hz et le rapport signal bruit
(S/B) est de 33 dB.
Citer un modem susceptible dutiliser au maximum cette bande passante.
3) Masque de sous-rseau (6 points)

Une entreprise succursale multiple utilise ladresse IP 196.179.110.0. Pour une gestion plus fine de
ses sous-rseaux, le responsable informatique dsire pouvoir affecter une adresse IP propre chaque
sous-rseau des 10 succursales.
1) De quelle classe dadressage sagit-il ?
2) Donner et expliquez la valeur du masque de sous-rseau correspondant ce besoin.
3) Combien de machines chaque sous-rseau pourra-t-il comporter et pourquoi ?
4) Quelle est ladresse de broadcast dirige du sous-rseau 3 (expliquez) ?
4) Numrisation et dbit binaire (4 points)

La tlvision analogique occupe une largeur de bande de 0 6,75 MHz pour linformation de
luminance et une bande rduite de moiti pour chacune des informations de chrominance (limit, en
mission, linformation de rouge et de bleu) On numrise les signaux analogiques de limage et on
quantifie chaque chantillon sur 8 bits, on vous demande :
Quel dbit binaire serait ncessaire pour transmettre ces images ?
Quel est le nombre de couleurs dune image ainsi numrise ?
C. SERVIN
74
ANNEXES
1.
2.
3.
4.
5.
Format des units de donnes de TCP/IP (Exercice 6-4)

Abaque dErlang refus
Abaque dErlang attente
Conversion DEC-BIN-HEX ( Nicolas Pioch)
C. SERVIN
75
Format des units de donnes

Protocole TCP/IP (exercice 6-4)
En-tte IP
@Destination
MAC IEEE
6 octets
@Source
MAC IEEE
6 octets
Type
2 octets
En-tte TCP
Donnes
Bourrage si
Donnes
< 46 octets
Donnes
de 1 1500 octets
FCS
4 octets
Format de la trame Ethernet v2 et encapsulation IP.

3 4
Version
15 16
7 8
31
Long.
Type de service
En-tte
DM
FF
Identification
Dure de vie
Longueur totale
Offset
Total de contrle
Protocole
Adresse IP source
Adresse IP destination
En-tte, minimum 20 octets
Bourrage
Options ventuelles
Champ donnes (Segment TCP...)
Format du datagramme IP.

3 4
10
31
15 16
Port Source
Port Destination
NS Numro de squence
Numro de squence acquitt
LGR
En-tte
U AP R S F
R CS S Y I
G KH T N N
Total de contrle
Fentre
Pointeur sur donnes urgentes
Options ventuelles
En-tte, minimum 20 octets
Bourrage
Champ donnes ...
Format du segment TCP.
C. SERVIN
76
Conversion Dcimal Hexadcimal Binaire

Dc
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
Hex
00
01
02
03
04
05
06
07
08
09
0A
0B
0C
0D
0E
0F
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F
20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F
30
31
32
33
34
35
36
37
38
39
3A
3B
3C
3D
3E
3F
Binaire
00000000
00000001
00000010
00000011
00000100
00000101
00000110
00000111
00001000
00001001
00001010
00001011
00001100
00001101
00001110
00001111
00010000
00010001
00010010
00010011
00010100
00010101
00010110
00010111
00011000
00011001
00011010
00011011
00011100
00011101
00011110
00011111
00100000
00100001
00100010
00100011
00100100
00100101
00100110
00100111
00101000
00101001
00101010
00101011
00101100
00101101
00101110
00101111
00110000
00110001
00110010
00110011
00110100
00110101
00110110
00110111
00111000
00111001
00111010
00111011
00111100
00111101
00111110
00111111
Dc
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
Hex
40
41
42
43
44
45
46
47
48
49
4A
4B
4C
4D
4E
4F
50
51
52
53
54
55
56
57
58
59
5A
5B
5C
5D
5E
5F
60
61
62
63
64
65
66
67
68
69
6A
6B
6C
6D
6E
6F
70
71
72
73
74
75
76
77
78
79
7A
7B
7C
7D
7E
7F
Binaire
01000000
01000001
01000010
01000011
01000100
01000101
01000110
01000111
01001000
01001001
01001010
01001011
01001100
01001101
01001110
01001111
01010000
01010001
01010010
01010011
01010100
01010101
01010110
01010111
01011000
01011001
01011010
01011011
01011100
01011101
01011110
01011111
01100000
01100001
01100010
01100011
01100100
01100101
01100110
01100111
01101000
01101001
01101010
01101011
01101100
01101101
01101110
01101111
01110000
01110001
01110010
01110011
01110100
01110101
01110110
01110111
01111000
01111001
01111010
01111011
01111100
01111101
01111110
01111111
Dc
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
C. SERVIN
Hex
80
81
82
83
84
85
86
87
88
89
8A
8B
8C
8D
8E
8F
90
91
92
93
94
95
96
97
98
99
9A
9B
9C
9D
9E
9F
A0
A1
A2
A3
A4
A5
A6
A7
A8
A9
AA
AB
AC
AD
AE
AF
B0
B1
B2
B3
B4
B5
B6
B7
B8
B9
BA
BB
BC
BD
BE
BF
Binaire
10000000
10000001
10000010
10000011
10000100
10000101
10000110
10000111
10001000
10001001
10001010
10001011
10001100
10001101
10001110
10001111
10010000
10010001
10010010
10010011
10010100
10010101
10010110
10010111
10011000
10011001
10011010
10011011
10011100
10011101
10011110
10011111
10100000
10100001
10100010
10100011
10100100
10100101
10100110
10100111
10101000
10101001
10101010
10101011
10101100
10101101
10101110
10101111
10110000
10110001
10110010
10110011
10110100
10110101
10110110
10110111
10111000
10111001
10111010
10111011
10111100
10111101
10111110
10111111
Dc
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
Hex
C0
C1
C2
C3
C4
C5
C6
C7
C8
C9
CA
CB
CC
CD
CE
CF
D0
D1
D2
D3
D4
D5
D6
D7
D8
D9
DA
DB
DC
DD
DE
DF
E0
E1
E2
E3
E4
E5
E6
E7
E8
E9
EA
EB
EC
ED
EE
EF
F0
F1
F2
F3
F4
F5
F6
F7
F8
F9
FA
FB
FC
FD
FE
FF
Binaire
11000000
11000001
11000010
11000011
11000100
11000101
11000110
11000111
11001000
11001001
11001010
11001011
11001100
11001101
11001110
11001111
11010000
11010001
11010010
11010011
11010100
11010101
11010110
11010111
11011000
11011001
11011010
11011011
11011100
11011101
11011110
11011111
11100000
11100001
11100010
11100011
11100100
11100101
11100110
11100111
11101000
11101001
11101010
11101011
11101100
11101101
11101110
11101111
11110000
11110001
11110010
11110011
11110100
11110101
11110110
11110111
11111000
11111001
11111010
11111011
11111100
11111101
11111110
11111111
Rappel:
En hexadcimal,
chaque caractre
(0-F) code 4 bits:
Dc Hex
Bin
0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000
9 9 1001
10 A 1010
11 B 1011
12 C 1100
13 D 1101
14 E 1110
15 F 1111
Nicolas PIOCH
77
C. SERVIN
78

Ed RSX101 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Ed RSX101 PDF

Transféré par

Droits d'auteur :

Formats disponibles

RESEAUX

3. ELEMENTS DE BASE DE LA TRANSMISSION DE DONNEES (Cours 2)

4. LES SUPPORTS DE TRANSMISSION (Cours 2)

5. LES TECHNIQUES DE TRANSMISSION (Cours 3)

6. NOTION DE PROTOCOLE (Cours 4)

7. LA MUTUALISATION DES RESSOURCES (Cours 5)

8. LE CONCEPT RESEAU (Cours 5, 6)

9. LES ARCHITECTURES PROTOCOLAIRES (Cours 7)

10. LARCHITECTURES TCP/IP (Cours 7, 8)

11. LES RESEAUX DE TRANSPORT (Cours 9, 10)

12 LES RESEAUX LOCAUX (Cours 11, 12)

13 LINTERCONNEXION DES RESEAUX (Cours 13)

14 LES SERVICES VOIX, RESEAUX VOIX DONNEES (Cours 14, 15)

1-1. Quelques oprations

1-2 Numrisation et dbit binaire

1-3. Image RVB

1-4. Codage de Huffman

2-1. Rapport signal sur bruit

rapport en nombre naturel

2-2. Rapport Signal/Bruit

2-3. Caractristiques dun modem

5) Quest-ce que le WDM ?

3-1. Intensit de trafic, Taux dactivit

4-1. Calcul de CRC

4-2. Taille de la fentre

limpossibilit de les distinguer.

4-3. change de trames LAP_B

(I) Ns=4 Nr=6 P=0 >

Nr=3 P=0 <

Mode orient connexion

Rsistance du rseau la dfaillance

Commutation par paquets

Chaque paquet contient

Chaque paquet contient

Chaque circuit tabli

La route est dtermine

La route est tablie

Tous les circuits traversant l'quipement sont

Aucune, sauf la perte

A l'tablissement d'un circuit

Pas ncessaire, refus

6) Combien de rseaux un routeur peut-il relier ? Quelles sont les limites ?

5.1 Taille optimale de lunit de donnes

L est la longueur du message en bits

On vous demande de dterminer la taille optimale de lunit de donnes (temps minimal

de traverse du rseau), pour cela on formule les hypothses suivantes :

6-1. Masque de sous-rseau

6-2. Masque de sous-rseau

propre chaque sous-rseau des 10 succursales.

6-3. Trace TCP/IP

7.1. Efficacit et encapsulation

a) Quelle est la puissance de la tonalit la mieux reue ?

MTU 802.3 X octets

En-tte ATM X octets Payload ATM X octets

En-tte ATM X octets Payload ATM X octets

Cellule ATM X octets

8-1. Rapidit de modulation

8-2. Adressage MAC, type dadresse

8-3. Notation canonique et non canonique

8-4. Masque de sous rseau

2 solutions sont envisageables, lesquelles ?

9-1. Table de routage

9-2. Table de routage statique