Vous êtes sur la page 1sur 5

CONCOURS DE RECRUTEMENT DES TECHNOLOGUES

(Session 2012)
Epreuve de Sciences et Techniques Informatiques (19/07/2012)
Page 1 sur 5

CORRECTION : PartieII(60pts)

Exercice 1

Le Local IR dont dpend votre entreprise vient de vous attribuer l'adresse IP 214.123.155.0. Vous devez crer 10 sous-rseaux distincts
pour les 10 succursales de l'entreprise, partir de cette adresse IP.

1) Quel est la classe de ce rseau ?
Rponse
Classe C

2) Quel masque de sous-rseau doit-on utiliser ?
Rponse
Pour crer 10 sous rseaux on a besoin de 4 bits donc le masque est
255.255.255.240

3) Combien d'adresses IP (machines ou routeurs) pourra recevoir chaque sous-rseau ?
Rponse
La partie host ID est sur 4 bits donc chaque sous rseau pourra recevoir
(2**4) - 2 = 14 adresses. Le -2 pour ne pas considrer les adresses de
rseau et de diffusion.


4) Quelle est l'adresse rseau et de broadcast du 2eme sous-rseau utilisable ?
Rponse
1.4.1- 214.123.155.16 adresse du 2ime sous rseau

1.4.2- 214.123.155.31 adresse de broadcast




CONCOURS DE RECRUTEMENT DES TECHNOLOGUES
(Session 2012)
Epreuve de Sciences et Techniques Informatiques (19/07/2012)
Page 2 sur 5


Exercice 2


Une machine TCP envoie des donnes avec une taille de fentre de congestion maximale (216 octets) sur un canal de 45 Mb/s et un
dlai aller-retour de 50 ms.
1) Quel est le dbit maximum quon puisse atteindre ?
Rponse
TCP peut transmettre le contenu dune fentre par RTT, donc le dbit
maximum atteignable est de :
D = 216 octets / 50 ms = 4.32ko/s = 34.56kbit/s

2) Quelle est lutilisation du canal ?
Rponse
Le taux dutilisation maximum est donc limite
U = D/C
= Dbit_max / Dbit_canal
= 34.56 *10
-3
/ 45
= 0.0768%

3) Quelle est la taille de fentre ncessaire pour exploiter le lien 100%?
Rponse
W = RTT * C
= (50 * 10
-3
* 45 * 10*6 ) /8
= 281.25 ko (2.25Mbit)


CONCOURS DE RECRUTEMENT DES TECHNOLOGUES
(Session 2012)
Epreuve de Sciences et Techniques Informatiques (19/07/2012)
Page 3 sur 5

Exercice 3

Dans cet exercice nous cherchons spcifier un protocole de niveau transport que nous appellerons LTP Light Transport Protocol .
Le tableau suivant dcrit les diffrentes primitives de services fournies et les TPDU envoyes et consquentes ces primitives.

Primitive de service TPDU envoye (abrviation) Signification
Listen Aucune Se bloquer en attente dune demande de connexion
(attente passive)
Connect CONNECTION REQUEST (CR) Demande douverture dune connexion (active)
Send DATA (DT) Envoi de donnes
Receive Aucune Rception de donnes
Disconnect DISCONNECT REQUEST(DR) Demande de dconnection dun cot

Ltablissement dune connexion se ralise travers lchange de deux TPDU (2 way handshake). A cet effet un CR est envoy la
suite dune demande douverture (active) dune connexion et en rponse :
- si le rcepteur est en attente dune demande de connexion (il a dj effectu Listen), lentit LTP rceptrice accepte la
connexion et renvoie une TPDU CONNECTION ACCEPTED (CA),
- sinon lentit LTP rceptrice refuse la connexion et renvoie une TPDU DR,
Une fois la connexion est tablie, les deux cts peuvent mettre et recevoir des donnes.
La fermeture de connexion est symtrique, il faut que des deux cts soit invoque la primitive Disconnect. Tant que dun ct on na
pas invoqu cette primitive il est possible denvoyer des donnes. Si la primitive Disconnect a t invoque, tant que la TPDU DR na
pas t encore reue il est possible de recevoir des donnes. Une connexion en cours dtablissement ne peut pas tre ferme. Une
collision de fermeture est possible, celle-ci correspond au cas o les deux cts ont dcid de fermer la connexion avant davoir reu
une DR, la connexion est alors ferme.
Lautomate rgissant le protocole LTP prvoit les tats suivants :
- IDLE : la connexion est libre, aucune action na t entreprise pour entamer son tablissement,
- PASSIVE ESTABLISHMENT PENDING : ouverture passive, la primitive Listen a t invoque (localement),
- ACTIVE ESTABLISHMENT PENDING : ouverture active, la primitive Connect a t invoque (localement),
- ESTABLISHED : la connexion est tablie, il est possible dchanger des donnes dans les deux sens,
- PASSIVE DISCONNECT PENDING : rception dun DR, lentit distante cherche fermer la connexion mais lentit locale a
toujours la possibilit dmettre des donnes (DT),
- ACTIVE DISCONNECT PENDING : la primitive Disconnect a t invoque (localement).
Dans la suite de lexercice nous allons poursuivre llaboration de lautomate en cherchant dterminer les limites du protocole LTP.
1) Dans cette question nous nous intressons la phase douverture dune connexion.
a. Reprsentez sur la figure ci-dessous les transitions ncessaires permettant daboutir une ouverture de
connexion.






IDLE
Passive
Establishment
Pending
Established
Listen
CR/CA
IDLE
Active
Establishment
Pending
Established
CR
CA
CONCOURS DE RECRUTEMENT DES TECHNOLOGUES
(Session 2012)
Epreuve de Sciences et Techniques Informatiques (19/07/2012)
Page 4 sur 5


b. Reprsentez sur la figure ci-dessous les transitions consquentes un refus (chec) de connexion.






c. Que se passe-t-il si lentit LTP appele ne fonctionne pas ? Que faut-il prvoir de plus ct appelant ?
Rponse
1.c.1- Lappelant reste bloqu indfiniment en attente dune rponse.


1.c.2- Prvoir un time out


d. Dcrivez le problme qui se pose lorsquune CR dlaye (doublon) arrive. Est-ce quil suffit de prvoir un
protocole 3 way handshake pour rsoudre le problme ? J ustifier votre rponse.
Rponse
1.d.1- Etablissement de la connexion dun seul ct (ct appel) car
lappel a reu un CR aprs dlai, donc il rpond par un CA alors que
lappelant nest plus en attente (dlai dpass).

1.d.2- Non, car le 3ime message peut lui aussi tre un doublon

2) Dans cette question nous nous intressons la phase de transfert de donnes. Aucun des deux cts ninvoque la primitive
Disconnect.
a. Reprsentez sur la figure ci-dessous les transitions ncessaires permettant de raliser les changes de
donnes.



b. Que faut-il prvoir de plus pour remdier au problme de perte dun DT ? Dcrivez tous les lments de
procdures quil faut prvoir dans cette solution.
Rponse
Numrotation des segments
ACK
Time out

c. Quelles sont les autres critiques que vous pouvez encore porter ce protocole ? Pour rpondre cette
question, pensez aux diffrents lments de protocoles (mcanismes) que nous pourrions rajouter.
Rponse
Les doublons
Le squencement
Gestion de plusieurs connexions et multiplexage
Contrle de flux
Inactivit

IDLE
CR/DR
IDLE
Active
Establishment
Pending
CR
DR
Established
Send / Receive
CONCOURS DE RECRUTEMENT DES TECHNOLOGUES
(Session 2012)
Epreuve de Sciences et Techniques Informatiques (19/07/2012)
Page 5 sur 5

3) Dans cette question nous nous intressons la phase de fermeture dune connexion. On suppose quaucune DR dlaye
(doublon) ne risque de se manifester.
a. Reprsentez sur la figure ci-dessous les diffrentes transitions possibles lors dune fermeture de connexion
(prvoyez les diffrents cas possibles).








b. Que se passe-t-il si une DR envoye est perdue ? Comment pouvez remdier ce problme ? Prvoyez
aussi le cas o lentit LTP distante nest plus fonctionnelle
Rponse
La connexion restera tablie indfiniment
Time out + retransmission du DR
un certain nombre de fois (nombre de tentatives)

c. Est-ce quavec la solution prconise en 3.b, vous garantissez quune entit LTP, dun ct dune
connexion, puisse dterminer si de lautre ct de la connexion, la primitive Disconnect a t bien invoque
ou non (avant toute fermeture de la connexion) ? J ustifiez votre rponse.
Rponse
Non.
Il nexiste pas de solutions ce problme. On ne peut pas savoir de
lautre ct si la primitive Disconnect a t invoqu si une DR envoye
est perdue.

Established
Active
Disconnect
Pending
IDLE
Disconnect / DR
DR
DT/Receive
Passive
Disconnect
Pending
DR
DR