Vous êtes sur la page 1sur 78

RESEAUXET

COMMUNICATION
RSX 101
LES COUCHES BASSES

VERSION AUDITEUR
Anne universitaire 2007-2008
C. SERVIN

1
Rseaux et Communication1
Couches Basses
Plan du Cours
(Sous rserve dadaptation)

1. INTRODUCTION (Cours 1)
1. Objet des tlcommunications..............................................................................................
3. La normalisation...................................................................................................................

2. LINFORMATION ET SA REPRESENTATION
DANS LES SYSTEMES DE TRANSMISSION

1. Gnralits............................................................................................................................
2. Reprsentation de linformation ...........................................................................................
3. Le codage de limage ...........................................................................................................
4. Notion de qualit de service .................................................................................................

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
4
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.

6
On demande :
1. Construire larbre dHuffman, puis donner le code correspondant pour chacun des
caractres ainsi que le nombre de bits du message ainsi cod ?
2. Sachant que le signal transmis sur le support est bivalent, quel est le dbit possible ?
Dans ces conditions, quel est le temps dmission du message cod ?
3. Si le message tait cod en ASCII avec bit de parit (8 bits), le transfert pourrait-il tre
effectu en moins de 2 secondes ? En cas dimpossibilit, quelle nature de signal
pourrait-on envisager sur le support pour ne pas dpasser le temps de transmission fix
?

7
ED2
NOTION DHORLOGE,
TRANSMISSION ASYNCHRONE/SYNCHRONE
LIMITES DE LA TRANSMISSION
Questionnaire :
1) Quelle est la diffrence essentielle entre une transmission asynchrone et une transmission
synchrone ?

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 rapport en nombre naturel


3 dB
10 dB
100 dB
103 dB
77 dB

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.

8
2-3. Caractristiques dun modem
Un modem V29 fonctionne 9 600 bit/s sur un canal de bande passante (BP) de 500 2 900
Hz. On utilise une modulation de phase 8 tats avec une amplitude bivalente pour chaque tat.
Calculez :

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.

9
ED3
TRANSMISSION EN BANDE DE BASE, LARGE BANDE.
QUANTIFICATION DU TRAFIC

Questionnaire
1) Quelles diffrences faites-vous en terme de rapport signal bruit, en rapport avec
dformation du signal et distance envisageable entre une transmission dite numrique et une
transmission analogique ?

2) Quels sont les trois objectifs du codage en ligne du signal, existe-il un codage qui satisfasse
aux trois conditions ?

3) En ce qui concerne le multiplexage, quelle est, des affirmations ci-dessous, celle qui vous
semble la plus vidente ?
Le multiplexage optimise lutilisation des liens en autorisant lutilisation dun lien
composite dont le dbit est plus faible que la somme des dbits des voies incidentes.
Le multiplexage permet de mettre en relation nimporte quelle source avec nimporte
quel client raccord au systme.
Le dbit du lien composite doit tre au moins lgrement suprieur la somme des
dbits des voies incidentes.

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 B
Valeur des compteurs aprs lchange V(s) V(r) change V(s) V(r)
aprs mission et aprs rception)
Exemples de trames :
Indiquer le type (I, U, S) (I) Ns=4 Nr=6 P=0 >
ventuellement la trame (REJ, SABME...)
Les valeurs des compteurs Nr, Ns (S) RNR Nr=3 P=0 <
La valeur du bit P/F
Initialisation : 0 0 0 0
1) Ouverture en mode asynchrone normal
2) Acceptation par B
change :
3) Trame dinformation de A vers B
4) Trame dinformation de A vers B errone
5) Trame dinformation de A vers B
6) ?
7) Trame dinformation de A vers B
8) Trame dinformation de A vers B
9) Trame dinformation de B vers A
10) Trame dinformation de A vers B
11) Trame dinformation de A vers B
12) Trame dinformation de A vers B
13) Trame dinformation de A vers B
14) ?
Fermeture de la connexion :
15) Demande de fermeture
16) Acquittement par B

Echange LAP_B

14
Notes

15
ED5
CONCEPTS RESEAU
Questionnaire
1) Quelle est, pour lensemble des machines dun rseau, linfluence de la dconnexion dune
machine sur un rseau dont la topologie est en :
bus,
toile,
anneau ?

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 Commutation par paquets
circuits
Sous-rseau circuit Sous-rseau
virtuel (CV) datagramme
Circuit ddi Oui Non
Dbit disponible Fixe Dynamique
Optimisation de Non, toute la bande Oui, toute la bande passante est alloue lunit de
lutilisation de la passante est alloue donnes.
bande passante la communication
(silence)
Etablissement du
circuit ("connexion")
lors de la squence Ncessaire Non
d'appel

16
Lors de la mise en Chaque paquet contient Chaque paquet contient
relation le numro du CV les adresses compltes
Adressage de la source et du
destinataire

Information de Lors de la mise en Chaque circuit tabli Le sous-rseau ne


routage relation requiert de la place conserve aucune
dans les tables de information de routage
routage des paquets

Routage La route est dtermine La route est tablie Chaque paquet a un


lors de la mise en l'initialisation du CV; routage indpendant
relation chaque paquet suit cette
route

Consquence d'une Tous les circuits traversant l'quipement sont Aucune, sauf la perte
dfaillance de dtruits. des datagrammes
routeur Ncessit de rinitialiser les connexions. prsents dans le routeur
incrimin

Quand peut A l'tablissement d'un circuit A chaque paquet


apparatre la (refus de connexion si pas de ressource disponible) transmis
congestion ?

Contrle de Pas ncessaire, refus Ncessaire, allocation Difficile et complexe.


congestion de connexion statistique des Rseau best effort, non
ressources. fait par le rseau,
Mcanisme relativement report aux organes
facile lorsqu'il est dextrmit
possible d'allouer
suffisamment d'espace
mmoire
l'tablissement du circuit
(virtuel ou non)
Principe de A la distance et la Au volume d'information En principe au forfait
facturation dure transmise (X25)
Au forfait, FR et ATM
selon le SLA

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 :
L + pH N
Tp = 1 +
D p
O 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 ASCII
0000: 00 A0 24 BD 75 DB 08 00 02 05 2D FE 08 00 45 00 ..$.u.....-...E.
0010: 00 60 3C EF 00 00 1C 06 A4 FE 80 00 64 01 D0 80 .`<.........d...
0020: 08 29 00 17 04 2B 47 A8 BA 20 01 A3 96 14 50 18 .)...+G.. ....P.
0030: 20 00 72 D3 00 00 FF FB 01 FF FD 01 0D 0A 0D 0A .r.............
0040: 55 4E 49 58 28 72 29 20 53 79 73 74 65 6D 20 56 UNIX(r) System V
0050: 20 52 65 6C 65 61 73 65 20 34 2E 30 20 28 63 65 Release 4.0 (ce
0060: 76 73 61 30 30 29 0D 0A 0D 00 0D 0A 0D 00 9F 59 vsa00).........Y
0070: 6E FC n.

Captured at: +00:04.771


Length: 64 Status: Ok
OFFST DATA ASCII
0000: 00 A0 24 BD 75 DB 08 00 02 05 2D FE 08 00 45 00 ..$.u.....-...E.
0010: 00 29 3C F2 00 00 1C 06 A5 32 80 00 64 01 D0 80 .)<......3..d...
0020: 08 29 00 17 04 2B 47 A8 BA 62 01 A3 96 1B 50 18 .)...+G..b....P.
0030: 20 00 D2 14 00 00 63 00 00 08 00 00 69 55 A1 FF .....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 Niveau en mW Tonalit Niveau en mW
1 8 16 8
2 7 17 8
3 9 18 8
4 8 19 9
5 4 20 8
6 3 21 8
7 6 22 9
8 6 23 9
9 6 24 9
10 7 25 8
11 8 26 8
12 6 27 7
13 5 28 6
14 4 29 5
15 4 30 4

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 Bourrage X octets AAL5 8 octets

En-tte ATM X octets Payload ATM X octets En-tte ATM X octets Payload ATM X 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.

A B C D E F
de
0 7 0 0 0 4 A 0 7 0 0 0 4
7 0 3 0 2 0 B 7 0 3 0 2 0
M= 0 3 0 5 0 0 C 0 3 0 5 0 0
0 0 5 0 7 4 D 0 0 5 0 7 4
0 2 0 7 0 3 E 0 2 0 7 0 3
4 0 0 4 3 0 F 4 0 0 4 3 0

9-2. Table de routage statique


Votre entreprise comporte 4 rseaux Ethernet dadresses et de topologie indiques par la
figure ci-dessous.

26
R3 35.5.0.0/16
35.5.8.1
50.1.1.1

30.1.1.5 R1 35.5.2.3
R2
30.1.0.1 50.1.0.3
LS R4
50.1.0.0/16
30.1.0.0/16 50.1.0.2

35.8.0.0/16
85.0.7.2 85.0.8.2
50.1.1.2
35.8.2.3

Le routeur R1, dadresse 30.1.0.1 et reli au routeur R2 dadresse 50.1.0.3 par une
liaison prive spcialise (LS) dont les adresses dinterface sont respectivement 85.0.7.2 pour le
routeur R1 et 85.0.8.2 pour le routeur R2.

Le routeur R2 possde la mme adresse dinterface sur le rseau 50.1.0.0/16 que son
adresse de noeud soit 50.1.0.3. Le routeur R3 relie directement les rseaux 50.1.0.0/16 et
35.5.0.0/16 par des interfaces ayant respectivement comme adresse 50.1.1.1 et 35.5.2.3. De
mme, le routeur R4 relie directement les rseaux 50.1.0.0/16 et 35.8.0.0/16 par ses interfaces
locales dadresse respective 50.1.1.2 et 35.8.2.3.

On vous demande :
1. A quelle classe dadressage appartiennent les adresses de ce rseau ?
2. Il y a-t-il une autre manire dcrire les adresses rseau et leur masque, donner un exemple ?
3. Quelle est ladresse utiliser par le rseau 30.1.0.0/16 envoyer un datagramme TOUS les
hosts du rseau 35.8.0.0/16 ?
4. Etablissez les tables de routage (routage fixe) de chacun des routeurs de ce rseau.

Nota : Pour noter les entres des tables, on utilisera la syntaxe suivante : [@destination,
prochain saut], On ne fera pas apparatre les informations de cot (mtrique). Les donnes
correspondant aux interfaces locales seront notes : [@IP, interface locale]. Les entres locales
seront toujours indiques en tte de liste. On devra pouvoir pinguer les LS. Une route par
dfaut pourra tre indique avec lune des notations suivantes : [0.0.0.0, prochain saut] ou [*,
prochain saut] .

27
ED 10
TELEPHONIE DENTREPRISE
Questionnaire
1) Un PABX dentreprise (autocommutateur) est un commutateur de :
paquets,
tampons,
messages,
matrices,
circuits.

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


Gigue
Transfert de voix
Voix Donnes Voix Voix en prsence de
donnes
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 ?

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
IT IT
Trame 1 abcd abcd
1 17

IT IT
Trame 2 abcd abcd
2 18

IT IT
Trame 3 abcd abcd
3 19

IT IT
Trame 15 abcd abcd
15 31

IT IT
Trame 16 abcd abcd
1 17

IT IT
Trame 17 abcd abcd
2 18
IT16

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 faites-
vous ?

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 ;
2 stations ont un trafic vers lextrieur de 2 paquets/s ;
3 stations ont un trafic vers lextrieur de 6 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 Proportion du trafic coul


N1-N2 75%
N2-N4 50%
N3-N5 25%

N2 N4 F2:4
F1:2 F4:6

F2:5
E N1 N6 F6:S
S E S
F3:4
F1:3 F5:6
N3 N5
F3:5

Rseau physique 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) ?

Question 2 (10 points)

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 Codec DCE Hybride

Entreprise
Utilisateur nomade (accs MIC)
(accs analogique)

Dans cette liaison le modem utilisateur nomade (modem analogique) gnre un signal
analogique et reoit un signal modul G711. Le modem hybride, ou numrique, gnre un
signal G711 et reoit un signal analogique numris par le Codec source du bruit de
quantification.

1) Sachant que le rapport signal sur bruit dune liaison compose de n lments est donn par la
relation :

1 1 1 1
S S1 S2 Sn
B = + + ...+
B1 B2 Bn

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 ?

Question 2) (2 points)

Votre entreprise loue France Tlcom une ligne analogique dont les caractristiques sont les
suivantes :
Bande passante : 200 - 4000 Hz
Rapport signal bruit 1000

On vous demande quelle est la capacit de transmission de cette ligne (on vous rappelle que log2
X = 3,32 log10 X) ?

Question 3) (2 points)

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 )

Question 4) (3 points)

Une relation travers un rseau WAN se distingue par le type de relation mise en oeuvre. Le
tableau ci-dessous compare ces deux modes, veuillez le reproduire et le complter.

Mode non connect Mode orient connexion


(mode datagramme) (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

Question 5) (11 points)

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
Utilisateur RAS
nomade RTC

Routeur

Intranet R WAN R Intranet

Firewall
Internet R

Sites Web

Votre DSI (Directeur du Service Informatique), vous demande de rflchir une nouvelle
solution. Aprs quelques instants de rflexion vous lui proposez celle-ci :

Partenaires

Utilisateur Tunnel
nomade NSP/ISP

Autres sites Intranet Telcos Intranet


de lentreprise ou Serveur
Internet 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)

1 10 km 11 50 km 51 300 km Plus de 300 km


64 kbit/s 1 506,8 + 78,32d 2 060,00 + 23,00d 2 950,00 + 5,20d 3 610,00 + 3,00d
128 kbit/s 1 808,00 + 94,00d 2 472,00 + 27,6d 3 540,00 + 6,24d 4 332,00 + 3,60d
256 kbit/s 3 763,90 + 196,11d 5 150,00 + 57,50d 7 375,00 + 13,00d 9 025,00 + 7,50d
384 kbit/s 3 789,00 + 311,00d 6 006,75 + 89,23d 9 731,04 + 14,74d 10 306,80 + 12,82d
512 kbit/s 3 880 + 312,00d 6 042,5 + 95,75 d 9 576,00 + 25,08d 12 996,00 + 13,68d
768 kbit/s 3 980,00 + 322,00d 6 197,50 + 100,25 d 8 493,00 + 57,34d 17 100,00 + 25,65d
1024 kbit/s 4 070,00 + 333,00d 6 390,50 + 100,95d 8 588,00 + 57,00 d 17 138,00 + 28,50d
1920 kbit/s 4 367,00 + 360,80 d 6 733,75 + 124,13d 10 028,00 + 58,24d 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.

IT IT
Trame 1 abcd abcd
1 17

IT IT
Trame 2 abcd abcd
2 18

IT IT
Trame 3 abcd abcd
3 19

IT IT
Trame 15 abcd abcd
15 31

IT IT
Trame 16 abcd abcd
1 17

IT IT
Trame 17 abcd abcd
2 18
IT16

LIT16 est scinde en 2 quartets (bit a, b, c, d). Le premier quartet de la trame 1 transporte la
signalisation tlphonique de la voie 1 (IT1), le second celle de la voie 17 (IT17). De mme, le
premier quartet de la trame 2 transporte la signalisation tlphonique de la voie 2 (IT2), le
second celle de la voie 18 (IT18)... Cette signalisation est dite par canal associ ou voie par voie
(CAS). On vous demande :
a) Quelle est la frquence de rcurrence dune trame ?
b) Dduisez-en le dbit dune voie, si la voix chantillonne est suppose tre
quantifie sur 256 niveaux.
c) Quelle est la frquence de rcurrence du motif de signalisation ?
d) Dduisez-en la bande alloue la signalisation dune voie ?
e) Compte tenu du rsultat obtenu, aurait-il t possible de mettre en oeuvre une
signalisation aussi riche que celle du RNIS ?

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 702 373 767
Strasbourg 0 761 617
Bordeaux 0 507
Marseille 0

Le tableau ci-dessus fournit les distances entre chaque ville, sachant que la connectivit de
chacun des noeuds doit tre de 2 :
a) Tracer le graphe du rseau, cot minimal.
b) Calculer le cot dinstallation.
c) Dterminer la redevance mensuelle.

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)


1 10 km 11 50 km 51 300 km Plus de 300 km
64 kbit/s 1 506,8 + 78,32d 2 060,00 + 23,00d 2 950,00 + 5,20d 3 610,00 + 3,00d
128 kbit/s 1 808,00 + 94,00d 2 472,00 + 27,6d 3 540,00 + 6,24d 4 332,00 + 3,60d
256 kbit/s 3 763,90 + 196,11d 5 150,00 + 57,50d 7 375,00 + 13,00d 9 025,00 + 7,50d
384 kbit/s 3 789,00 + 311,00d 6 006,75 + 89,23d 9 731,04 + 14,74d 10 306,80 + 12,82d
512 kbit/s 3 880 + 312,00d 6 042,5 + 95,75 d 9 576,00 + 25,08d 12 996,00 + 13,68d
768 kbit/s 3 980,00 + 322,00d 6 197,50 + 100,25 d 8 493,00 + 57,34d 17 100,00 + 25,65d
1024 kbit/s 4 070,00 + 333,00d 6 390,50 + 100,95d 8 588,00 + 57,00 d 17 138,00 + 28,50d
1920 kbit/s 4 367,00 + 360,80 d 6 733,75 + 124,13d 10 028,00 + 58,24d 18 320,00 + 30,60d

Cot dinstallation : 4000 FHT par extrmit

43
FEUILLE A JOINDRE A VOTRE COPIE
Reportez votre N de candidat :

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

44
Rseaux et communication C. SERVIN 45
Examen Fvrier 2002

Question 1

Votre entreprise utilise ladresse publique lgale : 194.225.18.0 ; Vous dsirez sparer le rseau de
votre entreprise en 2 sous rseaux chacun de plus de 64 machines et moins de 126. Ces rseaux sont
relis par un routeur qui de plus fournit laccs Internet. Pour configurer vos machines vous adoptez
un masque de sous-rseau de 25 bits (194.225.18.0/25). Chaque station de ce rseau doit pouvoir
accder lInternet. Le routeur dinterconnexion sera admis suffisant pour les besoins de scurit de
lentreprise, il peut en effet raliser des fonctions avances comme la translation dadresses, le filtrage
sur adresse, le filtrage sur port...

194.225.18.5

194.225.18.0/25

INTERNET

194.225.18.128/25
194.225.18.155

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 sous-
rseau 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.

Question 2 (7 points)

Devant quelques dysfonctionnements de votre rseau vous dcidez de mettre en place un analyseur.
Celui ralise la capture et assure le dcodage de tous les champs. Il vous fournit les indications
suivantes :
datagramme IP version 4, pas doption ni de service particulier dinvoqus, total de contrle
correct
adresse source 194.225.18.5
adresse destination 194.225.18.7
longueur du champ donnes 40 octets

Rseaux et communication 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 31
Long.
Version Type de service Longueur totale
En-tte
DM
Identification Offset
FF
Dure de vie Protocole Total de contrle

Adresse IP source

Adresse IP destination

Options ventuelles Bourrage

Champ donnes (Segment TCP...)

Question 3 (4 points)

Poussant plus loin votre analyse, vous descendez au niveau MAC. Vous constatez que ladresse
destination est 01-00-5E-7B-CD-EF. A partir de cette adresse, on vous demande de citer un type
dapplication probable. Pour cela vous rpondrez aux questions suivantes :
a) Quel est le format de ladresse MAC et la signification de chacun des 4 champs.
b) Quels sont les types dadresse MAC auxquels une station doit rpondre ?
c) Sachant que pour lIEEE, les bits de poids faible sont mis devant (numrotation des bits de 0
47 de gauche droite), de quel type dadresse sagit-il et pourquoi ?
d) Dduisez-en un type dapplication possible.

Rseaux et communication 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 :
L + pH N
Tp = 1 +
D p
O 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.

Rseaux et communication 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 ?

Rseaux et communication C. SERVIN 49


Examen Fvrier 2003
Question 1 (3 points)

Les adresses MAC peuvent tre crites selon 2 mthodes. LIEEE prconise lcriture bits de poids
faible en tte, octets de poids fort devant, ce format est dit canonique. Lcriture naturelle octets de
poids fort devant, bits de poids fort devant est dite non-canonique. Ce sont les sparateurs doctets qui
indiquent le format dcriture. Pour le format canonique le sparateur est : , pour le format non-
canonique le sparateur est - . On vous demande dcrire ladresse de broadcast en format
canonique et non-canonique de la station qui a pour adresse unicast MAC IEEE crite en format non-
canonique 01-02-03-04-05-06

Question 2 (17 points)

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 Niveau en mW Tonalit Niveau en mW


1 8 16 8
2 7 17 8
3 9 18 8
4 8 19 9
5 4 20 8
6 3 21 8
7 6 22 9
8 6 23 9
9 6 24 9
10 7 25 8
11 8 26 8
12 6 27 7
13 5 28 6
14 4 29 5
15 4 30 4

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 ?

Rseaux et communication 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

En-tte ATM X octets Payload ATM X octets En-tte ATM X octets Payload ATM X octets

Cellule ATM X octets

Rseaux et communication C. SERVIN 51


Examen Septembre 2003
Question 1 (2 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 30 dB.

Question 2 (3 points)

Lantenne suppose ponctuelle dune borne 802.11 met avec une puissance de 100 mW (PIRE,
Puissance Isotrope Rayonne Equivalente). Lnergie mise tant suppose se repartir sans perte
uniformment la surface dune sphre dont le rayon correspond la distance entre la source
dmission et lantenne de rception, quelle est :
- la densit de puissance 10 m (puissance/m2) ;
- la puissance reue par une antenne de rception de surface quivalente suppose de 1 dm 2 ?

Question 3 (2 points)

La tlvision analogique occupe une largeur de bande de 6,75 MHz pour linformation de
luminance et une bande rduite de moiti pour les informations de chrominance. Chaque signal tant
numris et quantifi sur 8 bits, on vous demande :
Quel dbit binaire serait ncessaire pour transmettre ces images numrises ?
Quelle serait le nombre de couleurs dune image ainsi numrise ?

Question 4 (3 points)

Un modem V.29 fonctionne 9 600 bit/s sur un canal de bande passante (BP) de 500 2 900
Hz. On utilise une modulation de phase 8 tats avec une amplitude bivalente pour chaque tat.
Calculez :
a) la valence du signal modul ;
b) la rapidit de modulation possible et celle utilise ;
c) le rapport signal bruit minimal pour garantir un fonctionnement correct ce modem.

Question 5 (8 points)

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 15
2 20
3 20
4 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 sous-
rseau que lon peut adresser ?

Rseaux et communication 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 Adresse du Adresse de la Adresse de la Nombre de


de sous-rseau sous-rseau premire dernire station stations
(seuls ceux qui station adressable adressables
identifient le adressable
S/R)
1
2
3
4

Quelles sont les difficults qui peuvent apparatre lors de lutilisation de la solution retenue. Quen
dduisez-vous ?

Question 6 (2 points)

Dans les rseaux voix/donnes en mode paquets, lmission dun paquet de donnes juste
avant linstant denvoi dun paquet de voix provoque une gigue gale au temps dmission du paquet
voix (voir figure ci-dessous).
T0 T0

Voix Voix Voix Transfert de voix


Gigue
Transfert de voix
Voix Donnes Voix Voix en prsence de
donnes
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 ?

Rseaux et communication 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
I Groupe Multicast 224.75.161.12 224.203.161.12
P Diffusion limite
Diffusion dirige
M Unicast 00-01-02-03-05-06 00-01-02-04-06-07
A Broadcast
C 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.

Rseaux et communication C. SERVIN 54


Application de transfert
de fichiers
A
Serveur

Rseau de transit
(Latence : 50 ms)
Application de type
conversationnel
B

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 NLPID 0xCC
1 octet 1 octet

MTU
256 octets Datagramme IP

FCS (2 octets)
Fanion (1 octet)

Question 1

a) Pour chaque datagramme transmis, valuez le volume total des donnes protocolaires (FR + RFC
1490 + IP, aucune option IP nest invoque et len-tte TCP sera omise, les fanions de FR seront
assimils des donnes protocolaires).
b) Compte tenu du MTU du rseau Frame Relay et des donnes protocolaires de la RFC 1490, quelle
est la capacit de transport du datagramme IP (charge utile).

Question 2

La question 2 a pour objet de dterminer le TTI (Taux de transfert dinformation en bit/s) de ce rseau
pour chacune des applications envisages. Pour cela, on vous rappelle que ce rseau peut tre, pour
chaque application, modlis comme suit :

Rseaux et communication 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) :

L + pH N
Tp = ( )(1 + ) + temps de traitement par les noeuds
D p
O Tp correspond au temps de transfert du message
L la longueur en bits du message
p le nombre de paquets transmis
H lensemble des donnes protocolaires pour un paquet
N nombre de noeuds du rseau
D dbit nominal des liens (il est suppos que tous les liens emprunts ont le mme dbit)

Dans ces conditions, on vous demande :

A) Dterminer le TTI de ce rseau pour le transfert dun fichier de 234 000 octets, en procdant
comme suit :
a) nombre de datagrammes envoys
b) temps de transfert (Tp)
c) TTI (volume de donnes utiles / temps de transfert)
d) le rendement de la liaison

B) Dterminer le TTI de ce rseau pour une application de type conversationnel, les caractristiques
moyennes de lchange de messages entre le client et le serveur sont donnes ci-dessous :
Message du client au serveur 234 octets
Temps de rponse du serveur 500 ms
Message du serveur au client 1404 octets

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 ?

Rseaux et communication 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

File d'attente d'mission


Priorit moyenne
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)

Rseaux et communication 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).

Rseaux et communication 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 de 160.92.111.2 : octets=32 temps=2082 ms TTL=246


Rponse de 160.92.111.2 : octets=32 temps=155 ms TTL=246
Rponse de 160.92.111.2 : octets=32 temps=156 ms TTL=246
Rponse de 160.92.111.2 : octets=32 temps=156 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

Rseaux et communication 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... ?

b7 0 0 0 0 1 1 1 1
BITS b6 0 0 1 1 0 0 1 1
b5 0 1 0 1 0 1 0 1
Caractres nationaux b4 b3 b2 b1 0 1 2 3 4 5 6 7
0 0 0 0 0 NUL DLE SP 0 P p
Jeu de commandes 0 0 0 1 1 SOH DC1 ! 1 A Q a q
0 0 1 0 2 STX DC2 " 2 B R b r
0 0 1 1 3 ETX DC3 3 C S c s
0 1 0 0 4 EOT DC4 $ 4 D T d t
0 1 0 1 5 ENQ NAK % 5 E U e u
0 1 1 0 6 ACK SYN ' 6 F V f v
0 1 1 1 7 BEL ETB ( 7 G W g w
1 0 0 0 8 BS CAN ) 8 H X h x
1 0 0 1 9 HT EM . 9 I Y i y
1 0 1 0 A LF SUB : J Z j z
1 0 1 1 B VT ESC , ; K k
1 1 0 0 C FF ES < L l
1 1 0 1 D CR GS M m
1 1 1 0 E SO RS > N ^ n
1 1 1 1 F SI US / ? O o DEL

Rseaux et communication C. SERVIN 60


Examen Septembre 2005

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

Rseaux et communication C. SERVIN 61


En-tte En-tte
Donnes Donnes
TCP TCP

En-tte En-tte
Donnes Donnes
IP IP

En-tte En-tte
IFS Prambule Donnes FCS IFS Prambule Donnes FCS
MAC MAC

3) Exprimer en bits les temps de latence totale pour un cycle pour chacun des quipements (3 points)
:
hub,
commutateur cut through,
commutateur store and forward.
4) Etablir le rapport entre le nombre de bits utiles et le nombre de bits transmis ou qui auraient pu
ltre durant un cycle dchange et en dduire lefficacit des quipements (3 points) :
hub,
commutateur cut through,
commutateur store and forward.
Rsumer les rsultats dans le tableau ci-dessous :

Volume des Dure de Temps de Dure totale de Efficacit du


Equipement donnes utiles lchange en latence dans lchange systme
en bits bits (hors lquipement exprim en bit
temps de en bits
latence)
Hub
Commutateur cut
through
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.

Rseaux et communication C. SERVIN 62


Equipement/technologie
Caractristiques du rseau Critres de choix
complmentaire
Peu charg, et peu de broadcasts 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

Rseaux et communication 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.

R3 35.5.0.0/16
35.5.8.1
50.1.1.1

30.1.1.5 R1 35.5.2.3
R2
30.1.0.1 50.1.0.3
LS R4
50.1.0.0/16
30.1.0.0/16 50.1.0.2

35.8.0.0/16
85.0.7.2 85.0.8.2
50.1.1.2
35.8.2.3

Le routeur R1, dadresse 30.1.0.1 et reli au routeur R2 dadresse 50.1.0.3 par une liaison
prive spcialise (LS) dont les adresses dinterface sont respectivement 85.0.7.2 pour le routeur R1 et
85.0.8.2 pour le routeur R2.

Le routeur R2 possde la mme adresse dinterface sur le rseau 50.1.0.0/16 que son adresse
de noeud soit 50.1.0.3. Le routeur R3 relie directement les rseaux 50.1.0.0/16 et 35.5.0.0/16 par des
interfaces ayant respectivement comme adresse 50.1.1.1 et 35.5.2.3. De mme, le routeur R4 relie
directement les rseaux 50.1.0.0/16 et 35.8.0.0/16 par ses interfaces locales dadresse respective
50.1.1.2 et 35.8.2.3.

Rseaux et communication 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] .

Rseaux et communication C. SERVIN 65


SOLUTION
Question 1

Indiquer la Origine
Protocole Description succincte correspondance normative
niveau OSI ISO UIT DoD
Protocole le ligne garantissant la dlivrance en
HDLC squence et sans erreur. Assure le contrle flux .

X.25 PLP Protocole rseau en mode connect assurant le


routage et la commutation des paquets.Assure le
contrle de flux et de congestion

Protocole rseau de niveau 2 en mode connect.


ATM 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.


FR Orient transfert de donnes, met en oeuvre des
mcanismes de qualit de service. Prvu pour le
transfert de donnes sur le RNIS LB

Q.931 Protocole de signalisation usager/rseau du RNIS

SS7 Protocole de signalisation rseau du RNIS

Protocole de transport en mode connect assure la


TCP dlivrance en squence et la reprise sur erreur

IS.8473 Protocole rseau en mode datagramme

Protocole du niveau application de gestion de base


DNS de donnes rparties destin mettre en relation un
nom et une adresse

Protocole de signalisation dusager usager du


LAP_D RNIS

Protocole de liaison du monde TCP/IP, le


PPP 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
ICMP TCP/IP, notamment charg de notifier les erreurs

Protocole de rsolution dadresse, met en


ARP correspondance une adresse IP et une adresse
MAC

Rseaux et communication 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

Rseaux et communication 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

Rseaux et communication 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) ?

Dbit Charge utile/


Codec
codec Nb paquets/s
(kbit/s)
G.711 64 160/50
G.723.1 6,3 24/33
G.729 8 20/50

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.

Rseaux et communication 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 Masque associ Classe ?
10.222.0.12 255.0.0.0
135.0.0.1 255.255.0.0
195.0.0.35 255.255.0.0
193.18.14.56 255.0.0.0

4 - Adressage IP (6 points)

Une entreprise utilise en interne ladresse prive 10.0.0.0 pour numroter tous ses hosts.
Ladministrateur, des fins de simplification dans lidentification de ses diffrentes agences
dpartementales (Mtropole et Corse), dsire adopter un plan dadressage significatif et trs facilement
lisible, sachant quil nexiste et nexistera pas plus de 127 agences par dpartement et que celles-ci
comporte moins de 100 machines, on vous demande :
a) de proposer un plan dadressage le plus simple possible ;
b) de trouver une solution lidentification des dpartements de la Corse (2A et 2B) ;
c) dindiquer combien dadresses publiques, au minimum, ladministrateur devra demander
lAFNIC, sil doit offrir un service WEB et un serveur de messagerie visibles dInternet et permettre
1256 stations (au total pour lensemble de lentreprise) daccder Internet ? Pour des raisons de
scurit lentreprise ne dispose que dun seul point daccs Internet (1 seul serveur de messagerie et

Rseaux et communication 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 0 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

Rseaux et communication 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 P3, Voix Transfert de voix


Paquet 1 Gigue
Transfert de voix
P1, Voix Donnes P2, Voix P3, Voix en prsence de
donnes
T0 + t T0 - t

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)

Rseaux et communication C. SERVIN 72


Abaque dErlang

Trafic couler (E)


30

5
0,

4
=

0,
3
0,

p
m
E

=
2
= 0, 0,15

p
25 p= m! p = 1
p p = = 0, 5
Ek k !
k =m
p 0,0 2
k =0
p= = 0,0 0,01 005
p p = = 0,
20 p

15
25 30 35

5
0,
10 0,3

=
p=

p
,1
p =0
,02
5 p=0

0 5
0
0 5 10 15 20 Nombre de circuits (m)

Rseaux et communication C. SERVIN 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 ?

Rseaux et communication C. SERVIN 74


ANNEXES

1. Format des units de donnes de TCP/IP (Exercice 6-4)


2.
3. Abaque dErlang refus
4. Abaque dErlang attente
5. Conversion DEC-BIN-HEX ( Nicolas Pioch)

Rseaux et communication C. SERVIN 75


Format des units de donnes
Protocole TCP/IP (exercice 6-4)

En-tte IP En-tte TCP Donnes

Bourrage si
@Destination @Source Type Donnes Donnes FCS
MAC IEEE MAC IEEE 2 octets de 1 1500 octets < 46 octets 4 octets
6 octets 6 octets

Format de la trame Ethernet v2 et encapsulation IP.

0 3 4 7 8 15 16 31
Long.
Version Type de service Longueur totale

En-tte, minimum 20 octets


En-tte
DM
Identification Offset
FF
Dure de vie Protocole Total de contrle

Adresse IP source

Adresse IP destination

Options ventuelles Bourrage

Champ donnes (Segment TCP...)

Format du datagramme IP.

0 3 4 10 15 16 31

Port Source Port Destination


En-tte, minimum 20 octets

NS Numro de squence

Numro de squence acquitt


U AP R S F
LGR
En-tte
R CS S Y I Fentre
G KH T N N

Total de contrle Pointeur sur donnes urgentes

Options ventuelles Bourrage

Champ donnes ...

Format du segment TCP.

Rseaux et communication C. SERVIN 76


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

Rseaux et communication C. SERVIN 77


Rseaux et communication C. SERVIN 78

Vous aimerez peut-être aussi