Exercice sur les techniques de routage et adressage dans un réseau

Jean Charles LIESS et Éric DESCHAINTRE

Contexte de travail

Travail à Réaliser

Question 1 :

Question 2 :

Question 3 :

Question 4 :

Question 5 :

Examen réseaux WAN : protocoles RNIS Frame Relay et routage BGP

Exercice 1 : Questions du cours (10 points)

1. Combien de canaux B dans un accès RNIS de base (S0)?
· 1
· 2
· 30
· 32
 

2. Quels sont, parmi les protocoles suivants, les protocoles sans connexion?
· LLC type 1
· Frame Relay
· ATM
· TCP
· PPP

3. Dans quels protocoles utilise-t-on le Frame Check Sequence (FCS)?
· HDLC
· HDLC, Frame Relay
· HDLC, Frame Relay, et les protocoles de liaison
· Tous les protocoles

4. Quelle est la fonction qui permet de détecter les bits transportés par le support physique?
· CRCs
· Horloge
· En-tête
· Contrôle de flux

5. Quel est le protocole qui nécessite l'établissement d'une connexion?
· Frame Relay
· IPX
· IP
· TCP
· PPP

6. Quelle est la couche du modèle OSI qui adapte les données envoyées par l'émetteur en les mettant
· Application
· Présentation
· Session
· Transport
· Réseau

7. Les protocoles de routage sont les seuls de la couche réseau
· Vrai
· Faux

8. BGP, OSPF, IGRP, EIGRP et RIP sont des protocles de la couche
· 4
· 3
· 5
· 6
· Aucune des couches précédentes

9. Quelles fonctions et termes de la liste suivante ont trait au contrôle d'erreur d'un réseau Frame Relay ?
· DLCI
· FECN
· FCS
· BECN
· LMI

10. Qu'ajoute-t-on aux données pour les encapsuler avant passage à la couche supérieure ?
· "header" et "trailer" (en-tête et en-queue)
· CRC
· Discriminateur de fin de bloc
· Nom de la destination
· Les données sont modifiées et non

11. Le modèle à 7 couches de l'OSI est utile parce que cela :
· Réduit la complexité
· Permet un développement modulaire
· Permet l'interopérabilité
· Toutes les réponses précédentes
· Aucune des réponses précédentes

12. Quelles sont les fonctions de la couche 3 du modèle OSI?
· Mise en trame des paquets
· Contrôle de l'envoi physique des données
· Routage entre plusieurs réseaux
· Interface avec les applications d'utilisateur

13. Un réseau de type Ethernet implante les protocoles des couches OSI
· 1
· 2
· 3
· 1 et 2
· 2 et 3
· 1,2 et 3

14. Un réseau RNIS comme Numéris est un réseau :
· Commuté
· Permanent
· Analogique
· Numérique

15. Un liaison full duplex permet
· D'émettre des données à des instants choisis
· D'émettre et de recevoir simultanément
· D'inverser le sens de transmission lorsque nécessaire
· Un débit élevé

16. Le minitel utilise une transmission
· Synchrone
· Parallèle
· Asynchrone

17. La numérisation de la voix avec une qualité téléphonique exige un débit de :
· 28 800 bps
· 64 kbps
· 2048 kbps
· Aucune des réponses précédentes

18. Dans un réseau à commutation de paquet en mode datagramme, deux paquets successifs peuvent
emprunter des chemins différents dans le réseau
· Vrai
· Faux

19. 172.16.4.2 est une adresse TCP/IP
· de classe A
· de classe B
· de classe C

20. La taille maximale d'une trame Ethernet est de
· 256 octets
· 1518 octets
· 1 024 000 octets
· Il n'y a pas de maximum

Exercice 2 (10 points)

Un message de 60 octets doit être transmis entre deux équipements A et B. Le réseau qui les transporte a un débit de 4800 bps.

1. Quelle est la durée minimale de transmission pour ce message (sans erreur sur le réseau)

2. On a le choix entre trois technologies de réseau commuté : commutation de circuits, commutation de paquets en mode connecté (circuit virtuel) et commutation de paquet en mode non connecté (datagramme). Lequel choisissez-vous et pourquoi ?

3. Le réseau retenu a une probabilité d'erreur par bit de

10-3. Quelle est la probabilité d'erreur pour le message considéré ?
On rappelle la formule de calcul approché de (1-x)n lorsque n est petit : (1-x)n=1-nx+(n²/2!)x2-(n³/3!)x³+……+(1)^q(n ^q /q!)x ^q

4. Chaque octet comporte en fait un bit de parité (7bits+1). On utilise un mode de transmission asynchrone. Combien de bits seront effectivement transmis sur le réseau ?

5. A et B sont maintenant connectés sur un réseau Ethernet. Quels sont les opérations nécessaires à la transmission du message sur le support physique. Combien de bits seront effectivement transmis (une réponse approchée suffira).

6. A et B sont en fait situés sur deux réseaux ethernet différents. Comment peut-on les interconnecter dans les cas suivants :

•  Cas 1 : les deux réseaux sont situés sur le même site
• Cas 2 : les deux réseaux sont utilisés par deux entités d'une même société, situées aux deux
• Cas 3 : les deux réseaux sont situés dans deux villes différentes

A est la station d'un utilisateur situé à Paris, et B le serveur Web consulté par l'utilisateur situé à Lyon.
7. Citez les protocoles de niveau réseau et transport mis en oeuvre.
8. Une page Web correspond-elle systématiquement à un seul datagramme ?
9. Si la réponse à la question est non, quelle est l'action effectuée pour pouvoir recevoir l'ensemble de
cette page ?
10. Tous les datagrammes empruntent-ils le même chemin à travers le réseau Internet ?

Exercice réseau Adressage IP VLSM - configuration interfaces -Tables de routage

Vous êtes l'administrateur du réseau IP présenté en annexe. Les liaisons entre routeurs sont de type PPP (Point to Point Protocol). Vous venez d'obtenir de votre fournisseur d’accès à internet l’adresse de réseau 194.132.18.0/24. Toutes les machines de votre réseau doivent posséder une adresse IP dans ce réseau. Le routeur 4 (R4) est relié à internet via une liaison SDSL.

Le nombre d’hôtes indiqué par réseau est le nombre maximum d'interfaces que ce réseau aura à supporter.

Exercice : Travail a faire  

1. Dire si l'on peut partitionner le plan d'adressage en affectant le même masque de sous réseau à chaque sous réseau
2. Établir un partitionnement de la plage d'adresses afin de pouvoir attribuer des adresses IP valides à tous les hôtes dans les différents réseaux.
3. Pour chaque réseau, donner un exemple de paramètres IP valides pour un hôte du réseau et proposer pour chaque routeur les adresses associées à chacune de leurs interfaces.
4. Donner les tables de routage des routeurs R4 et R2.

Annexe 1 : Schéma du réseau

Annexe 2 : Cahier des charges de l'adressage {sidebar id=1}

• Il faut optimiser la répartition des adresses en réservant à chaque sous réseau le nombre d'adresses dont il a besoin. Cette optimisation se fera grâce au masque de sous réseaux
• On affectera à chaque sous réseau la première plage d'adresses disponible correspondant au nombre d'adresses dont il a besoin
• On ne laissera pas de plages d'adresses non utilisés entre chaque sous réseau (ce qui compte tenu des besoins d'adresses est impossible)
• Les réseaux d'interconnexion se verront affecter les dernières plages d'adresses disponibles
• Les routeurs prendront la première adresse disponible dans un sous réseau
• dans les réseaux d'interconnexion les routeurs prendront l'adresse la plus basse ou la plus haute en fonction de leur nom. Exemple dans la liaison R1 R2 , R1 prendra l'adresse basse et R2 l'adresse haute

Proposition de corrigé

1. Masque de sous réseau unique

Il faut obtenir 11 sous réseaux (6 sous réseaux et 5 réseaux d'interconnexion).

Le masque permettant d'obtenir ce partitionnement est 255.255.255.240.

Il reste 4 bits pour affecter des adresses aux hôtes, donc 14 adresses possibles. Un masque de sous réseau unique ne permet donc pas de répartir les adresses en fonction des besoins exprimés.

2. Choix du partitionnement de la plage d'adressage

Pour satisfaire l'exigence d'avoir une adresse IP valide pour chaque hôte, en tenant compte des

adresses de réseau et de diffusion et en allouant les adresses au plus juste, il faut prévoir :

• 128 adresses pour le réseau 4
• 32 adresses pour chacun des réseaux 1 et 2
• 16 adresses pour chacun des réseaux 5 et 6
• 8 adresses pour le réseau 3
• 4 adresses pour cinq réseaux intermédiaires entre les routeurs

Plan de partitionnement de la plage d’adresse :

{sidebar id=1}

Ce plan montre un découpage possible de la plage d'adresses mise à disposition par le FAI.Lesbranches portent les intervalles d'adresses et les feuilles portent le nom du réseau auquel ces adresses sont attribuées. A chaque niveau de l'arbre (colonne de droite) est indiquée le nombre de bits consacrés à la partie réseau (notation CIDR du masque de sous-réseau).

Il respecte parfaitement le cahier des charges. En effet le réseau 1 et le réseau 2 occupent les 64 premières adresses. Si on affecte la plage suivante au réseau 3 on aura un trou de 16 adresses dans le plan d'adressage avant de pouvoir définir des adresses pour le réseau 5 et le réseau 6. Ces 16 adresses manquantes ne nous permettront plus de respecter le nombre d'adresses sauf à définir ici les sous réseaux d'interconnexion, ce qui ne respecte pas le cahier des charges. Quant au réseau 4 il monopolise 128 adresses, on ne peut donc lui affecter que la plage [0,127] ou la plage [0,128]. Ici on a respecté l'ordre des réseaux. On ne peut bien sûr pas affecter 128 adresses à partir de la plage 64 par exemple, en effet aucun masque de sous réseau ne peut associer 128 adresses à partir de la plage 64, 192.132.18.64/26 est impossible.

Le tableau ci-dessous montre le détail de la décomposition. Les colonnes début et fin fournissent les valeurs minimales et maximales admissibles pour les adresses de chaque réseau. On note bien que les masques sont de longueur variable (VLSM).

Tableau 1 : répartition des adresses

3. Affectations d'adresses

Conventions de nommage

Pour chaque routeur on décide de désigner les interfaces de la façon suivante Rn,d, où n désigne le numéro de réseau rattaché directement au routeur et d indique le réseau de destination. Par exemple : R4,1 désigne l'interface qui relie le routeur du réseau 4 au réseau 1. Une valeur de 0 pour d indique l'interface vers le réseau local, une valeur de i (internet) indique l'interface vers le fournisseur d'accès à Internet.

Le tableau 2 ci-dessous fournit une configuration possible pour chaque interface des routeurs en tenant compte du cahier des charges.

Configuration IP des interfaces des routeurs

Tableau 2: Adresses des routeurs

Exemples de configuration des stations

Pour chaque réseau, le tableau 3 ci-dessous donne un exemple de configuration IP (adresse, masque, passerelle par défaut) pour une station normale.

 Tableau 3: Exemples de configurations IP

4. Tables de routage

Les tableaux 4 et 5 montrent les tables de routage des routeurs R4 et R5. L'adresse de destination à 0.0.0.0 indique la route par défaut. L'absence d'adresse de passerelle indique que le réseau destination est directement connecté à une interface du routeur. Le routeur en fonction de ces informations détermine l'adresse de l'interface sur laquelle envoyer le datagramme.

 Tableau 4: Table de routage de R4

La ligne 7 du tableau est une agrégation de routes vers les réseaux 1 et 2 qui ont le même préfixe.

Tableau 5: Table de routage de R2

Pour le routeur R2 la situation est plus simple, soit les paquets sont destinés à son réseau local, soit ils sont destinés à internet.                                                                            

Frédéric Varni, Eric Deschaintre, Roger Sanchez, Apollonie Raffalli

TP : Configuration Réseaux

Travaux Pratiques 1

Configuration Réseaux
Premiers pas

Exercice 1 (Connexion de deux ordinateurs)

Suivez les étapes suivantes :

– Prenez un cable (droit ou croisé) et connectez deux ordinateurs via leur carte réseau et le cable choisi (prenez un type de cable au hasard)

– Configurez les adresses IP et les masques de sous-réseau des deux ordinateurs – V´erifiez la connexion entre les deux ordinateurs a` l’aide de la commande ping – Si la connexion ne fonctionne pas (ou si elle fonctionne) :

– Modifiez les adresses IP et les masques (essayez plusieurs classes et masques)

– V´erifiez le cable choisi et éventuellement remplacez-le par un autre type (croisé ou droit)

Exercice 2 (Connexions multiples)

Suivez les étapes suivantes :

Branchez les ordinateurs sur le concentrateur

Configurez les adresses IP et les masques de sous-réseau des ordinateurs Vérifiez les connexions avec chaque ordinateur branché sur le hub Refaites les expérimentations de l’exercice précédent

Configuration du réseau sous Windows XP

La configuration se fait en passant par le panneau de configuration (accessible directement a` partir du menu démarrer). Il faut ensuite ouvrir “Connexions réseau”, qui affiche l’ensemble des interfaces réseaux de l’ordinateur. Si le panneau de configuration est en affichage classique, l’icône de “Connexions réseau” est directement accessible. Dans le cas contraire, il est nécessaire de cliquer d’abord sur “Connexions réseau et Internet”.

Au moins une connexion doit être présente, appelée “Connexion au réseau local” : double­cliquez sur cette icône. Vous obtenez l’´etat courant de la connexion (onglet “General”). Sur le premier onglet, vous avez des informations sur la connexion (´etat, d´ebit courant, activité) ainsi que le bouton “Propriétés”. Dans l’onglet “Prise en charge”, vous avez le type de l’adresse (automatique via DHCP ou spécifiée manuellement), l’adresse IP courante ainsi que le masque de sous-réseau et l’adresse IP de la passerelle. Vous avez aussi un bouton “Détails”.

Le bouton “D´etails” de l’onglet “Prise en charge” donne des d´etails pr´ecis sur l’interface r´eseau :

– L’adresse physique (l’adresse MAC)

– L’adresse IP

– Le masque de sous-r´eseau

– L’adresse IP de la passerelle

L’adresse IP du serveur DHCP

Des informations sur le bail (concernant le DHCP)

L’adresse IP du serveur DNS

La modification de toutes ces propri´et´es (celles qui peuvent être modifi´ees) est possible via l’onglet “G´en´eral” puis le bouton “Propri´et´es”. Parmi l’ensemble des ´el´ements de cette nouvelle fenêtre, nous nous int´eressons a` la partie des “´el´ements de la connexion” : il doit y avoir l’´el´ement “Protocole Internet (TCP/IP)”. Cliquez sur cet ´el´ement puis sur le bouton “Propri´et´es”. La fenêtre ouverte, nomm´ee “Propri´et´es de Protocole Internet (TCP/IP)”, comporte deux onglets : un onglet “G´en´eral” et un onglet “Configuration alternative” (onglet que nous ne consid´ererons pas dans la suite). Dans le premier onglet, il est possible de sp´ecifier l’adresse IP de l’interface r´eseau, le masque de sous-r´eseau, l’adresse IP de la passerelle, l’adresse IP d’un ou de deux serveurs DNS. Le bouton “Avanc´e” permet de faire des configurations suppl´ementaires.

Examen sur les réseaux informatique et systèmes

Examen : questions sur l'architecture réseau, routage IP et Iptables

Exercice 1 :Transmission par paquets

Internet a pour origine la proposition du principe de communication par commutation de paquets exposé initialement dans l’article ’L. Kleinrock, "Information Flow in Large Communication Nets", RLE Quarterly Progress Report, July 1961’ (MIT).
L’autre méthode fondamentale de communication est la communication par commutation de circuits utilisée notamment dans le domaine des télécommunications.

1. Donnez les caractéristiques essentielles de ces deux méthodes fondamentales de
communication.
2. Exposez les avantages et les inconvénients de la commutation de paquets par rapport à la commutation de circuits.

Exercie 2 : IP

1. Décrivez la valeur ajoutée d’IP dans l’empilement de couches de l’infrastructure de communication.

Exercie 3 :  Non fiabilité

La non fiabilité apparaît en divers points de l’infrastructure de communication.
Quelques exemples : ETHERNET dans la couche liaison, IP dans la couche réseau, UDP dans la couche transport.
1. Rappelez les différentes caractéristiques de garantie regroupées sous le terme générique de fiabilité.
2. Pourquoi toutes les garanties de fiabilité ne sont-elles pas assurées dès la couche liaison dans les technologies actuelles ? Proposez une explication.

Exercice 4 : Iptables

L’une des fonctionnalités des iptables est la translation d’adresse.
1. Expliquez en quoi consiste la manipulation de translation d’adresse.
2. Expliquez l’usage que l’on peut faire de la translation d’adresse destination.
3. Expliquez l’usage que l’on peut faire de la translation d’adresse source.
4. Dans quelle situation doit-on faire appel au masquerading ?

Exercice 5 : Qualité de service

1. Expliquez l’objectif et le principe de fonctionnement de la discipline de file RED (Random Early Detection).

Exercice  : Routage

1. Quelle est la signification du mot-clé gw que l’on peut spécifier (ou ne pas spécifier) lors de la définition d’une route avec l’utilitaire /sbin/route ?
   2. Cette fonctionnalité est-elle indispensable ? Quelle(s) conséquence(s) aurait son absence ?

Examen du cours d’Architectures de réseaux et systèmes associés 

Exercice 1 : Transmission par paquets

 Internet a pour origine la proposition du principe de communication par commutation de paquets exposé initialement dans l’article ’L. Kleinrock, "Information Flow in Large Communication Nets", RLE Quarterly Progress Report, July 1961’ (MIT).
L’autre méthode fondamentale de communication est la communication par commutation de circuits utilisée notamment dans le domaine des télécommunications.

1. Donnez les caractéristiques essentielles de ces deux méthodes fondamentales de communication.
2. Exposez les avantages et les inconvénients de la commutation de paquets par rapport à la commutation de circuits.

Exercice  2 : TCP

1. Décrivez la valeur ajoutée de TCP dans l’empilement de couches de l’infrastructure de communication.
2. Expliquez l’optimisation NewReno (RFCs 2582 et 3782).
3. Donnez les avantages et inconvénients de NewReno par rapport à l’utilisation de l’option TCP d’acquittements sélectifs introduite par le RFC 2018.
   

Exercice 3 : Non fiabilité

 La non fiabilité apparaît en divers points de l’infrastructure de communication.

Quelques exemples : ETHERNET dans la couche liaison, IP dans la couche réseau, UDP
dans la couche transport.

1. Rappelez les différentes caractéristiques de garantie regroupées sous le terme générique de fiabilité.
2. Pourquoi toutes les garanties de fiabilité ne sont-elles pas assurées dès la couche liaison dans les technologies actuelles ? Proposez une explication.

Exercice 4 : Qualité de service

1. Expliquez l’objectif et le principe de fonctionnement de la discipline de file RED (Random Early Detection).
2. Expliquez l’objectif et le principe de fonctionnement du mécanisme de notification explicite de congestion (ECN, Explicit Congestion Notification).
   

Exercice 5 : Multicast

1. Expliquez la notion de groupe dans le contexte des communications multi-diffusées (ou communications multicast) sur les réseaux IP.

Exercice  6 : IPv4 – IPv6

1. Expliquez brièvement le rôle du protocole ICMP par rapport à IPv4.
2. Expliquez pourquoi la plupart des fonctionnalités d’ICMP sont inutilisables en
   pratique, de nos jours.
3. Expliquez pourquoi, malgré ces considérations, des fonctionnalités similaires ont
       été introduites dans ICMPv6 (la version d’ICMP associée au protocole IPv6)

Examen réseaux: Transmission satellite en mode SEND/WAIT

Exercice 1 (7 points) : Questions de cours

1. En multiplexage temporel :

a. (1 point)

A quoi sert l’IT de signalisation sur la voie Haute Vitesse ?

b. (1 point)

Cet IT existe-t-il toujours, et sinon comment fait on lorsqu’il n’existe pas ?

2. (1 point)

Donner la liste des composants nécessaires qu'il vous faudra acheter pour connecter deux PC à

un "hub" Ethernet qui vous est fourni.

3. (1 point)

Les réseaux sans fil (comme le WiFi) ont-ils une couche physique ? Justifiez.

4. (1 point)

Comment deux interfaces Ethernet 802.3 s'assurent-elles que leurs horloges sont de même fréquence ?

a) En utilisant une porteuse qui maintient en permanence la synchronisation horloge

b) En utilisant un préambule

c) En utilisant un bit de synchronisation

5. (1 point)

Quelles classes d'adresse IP (A, B, C, D…) peut-on découper en sous-réseaux utilisant le masque 255.255.240.0 ? Justifiez.

6. (1 point)

Que faut-il pour que deux entités réseau soient homologues ?

Exercice 2 (7 points) : Transmission satellite en mode SEND/WAIT

On utilise un protocole de transmission de type SEND/WAIT sur une liaison satellite. La distance satellite - Terre est de 40 000 km. La vitesse de transmission est égale à 200 000 km/s. On envoie des trames de 1500 octets, en-tête compris. Les accusés de réception font 50 octets, en-tête compris. Les cartes d'émission fonctionnent à 10 Mbit/s. On néglige les temps de traitement.

1. (1 point)

Quel est le destinataire d’une trame émise par la station au sol ?

2. (1 point)

En combien de temps un bit transmis est-il reçu par son destinataire ?

3. (1 point)

En supposant qu'il n'y a pas d'erreur, quel est le débit apparent pour l'émetteur ?

4. (1 point)

Est-il intéressant de proposer aux entreprises un service d’interconnexion de leurs réseaux Ethernet basé sur une telle architecture ?

5. (1 point)

Les satellites, utilisant des transmissions brouillées, ont un taux d'erreur binaire relativement important. Rappelez la définition du taux d'erreur binaire.

6. (2 points)

Le taux d'erreur binaire est p = 10-5 .

a. Quel est le mécanisme qui fait baisser le débit utile en cas d’erreur ?

b. Quel est le débit utile obtenu ?

Exercice 3 (2 points) : Taille de trame optimale

Un modem offre un débit binaire nominal égal à 28800 bits/s. On effectue une transmission en mode SEND/WAIT. Le temps entre l’émission du dernier bit de la trame n et du premier bit de la trame (n +1) est égal à 50 ms, toutes étapes intermédiaires incluses.

Quelle doit être la taille minimale de trame pour obtenir une efficacité supérieure à 75%, c’est à dire que le modem passera au moins les trois quarts du temps à émettre sur la ligne (« SEND »), et moins d’un quart du temps à attendre l’acquittement (« WAIT ») ?

Exercice 4 (5 points) : Paramètres d’une connexion Internet

Voici un extrait simplifié de la commande «ipconfig /all» sous Windows XP lors de ma dernière connexion Internet via le service AOL ADSL :

C:\ipconfig /all

Configuration IP de Windows

Carte PPP : Alcatel SpeedTouch(tm) USB ADSL RFC1483 - WAN (PPP) Interface

Adresse carte . . . . . . . . . . : 00-90-D0-43-95-CF

Adresse IP. . . . . . . . . . . . : 172.176.99.213

Masque de sous-réseau . . . . . . : 255.255.0.0

Passerelle par défaut . . . . . . : 172.176.99.213

1. (2,5 points)

Quelle est la signification des différents champs en gras ci-dessus ? Il y en a 5, notés ½ point par champ. Vous expliciterez la signification des acronymes.

2. (1 point)

Si une application souhaite envoyer un message de diffusion (broadcast), à quelle adresse IP devra-t-elle l'envoyer ?

3. (½point)

Donner un exemple où l'envoi d'un tel message de diffusion (broadcast) est nécessaire.

4. (1 point)

En admettant que ce réseau soit le seul utilisé par AOL pour son service ADSL, combien de stations peut-on connecter simultanément au maximum ?

Fin de l’énoncé.

Examen réseau : transmission, procedure HDLC et Adressage IP

Exercice 1 (1 point)

A quel facteur multiplicatif (rapport de puissance exprimé en grandeurs réelles) correspond un gain de 2 dB en puissance ?
Note : le résultat numérique seul, même juste, ne sera pas accepté si les calculs qui y conduisent n’apparaissent pas sur la copie.

Exercice 2 (2 points)

Une ligne de communication a une impédance caractéristique c _Z = 600 ?  à 800 Hz.
On émet un « bit à 1 » sur cette ligne en élevant la tension à la valeur  U₀ = 5Volts (tension de référence) pendant un temps-bit.
En raison du bruit, cette tension peut gagner ou perdre jusqu’à 2 dB à l’autre extrémité.
Quelles sont les valeurs limites en tension  U₁ obtenues par mesure à l’autre extrémité de la liaison, lorsqu’on émet un signal de fréquence égale à 800 Hz ?

Exercice 3 (3 points)

On propose de transmettre un signal en modulation d’amplitude, de la façon suivante :

1. (1 point)
Quelle est la valence du signal transmis ? Justifiez votre réponse.
2. (2 points)
En l’absence de bruit, calculez l’affaiblissement limite en dB pour que cette méthode de transmission fonctionne.

Exercice 4 (10 points): Procédure HDLC

On s’intéresse désormais à la structuration des bits transmis en trame et à leur transmission via une procédure HDLC.
On rappelle que le protocole HDLC n’utilise qu’un seul caractère spécial, appelé fanion, et ayant pour valeur binaire 01111110. Ce caractère balise le début ou la fin d’une trame, et est aussi
employé pour maintenir la synchronisation entre les trames en l’absence de données à transmettre.
On veut transmettre les données suivantes (fragment extrait du contenu d’une trame incomplète) :
0 1 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1

1. (1 point)
Que se passerait-il si on transmettait les données ci-dessus telles quelles sur le réseau ?

2. (1 point)
Quel est le nom du mécanisme mis en oeuvre pour résoudre ce problème ?

3. (1 point)
Quelle est la suite de bits émise sur le support, après application du mécanisme ci-dessus ?
Conseil : recopiez la suite de bits de l’énoncé telle quelle sur votre copie, puis faites apparaître clairement les modifications éventuelles et leur nature lors de la transmission (par exemple via une autre couleur, ou avec des flèches…) afin de faciliter le travail du
correcteur. Il est inutile de rajouter les fanions de tête ou de queue, car la trame n’est pas complète : seul un extrait des données utiles vous est fourni.
La suite de l’exercice ne dépend pas des questions précédentes.
On considère l’échange de trames suivant, effectué à l’alternat selon une procédure HDLC en mode normal (compteurs sur 3 bits) et rejet simple :

4. (1 point)

 Comparez les trames Tr5, Tr6, Tr8, Tr9 et les valeurs de leurs compteurs. De quoi s’agit-il ?

5. (4 points, ½ pt par valeur correcte de compteur)

Recopiez le tableau suivant sur votre copie, et renseignez les valeurs des compteurs Nr et Ns des trames correspondant aux cases qui ne sont pas rayées.
Trame    Nr     Ns
Tr4
Tr5
Tr6
Tr7
Tr10
Tr11
6. (2 points)
a. Quelle est la signification du compteur Ns ? Expliquez brièvement son utilité
protocolaire.
b. Pourquoi les trames Tr4 et Tr7 ne comportent-elles pas de champ Ns ?

Exercice 5 (7 points): Adressage IP

Deux utilisateurs A et B ont leurs ordinateurs connectés sur le réseau interne de l’entreprise.
L’utilisateur A lit sur sa machine :
C:\>ipconfig
Configuration IP de Windows
Adaptateur Ethernet: Connexion au réseau local
Adresse carte . . . . . . . . . . : 00-90-D0-43-95-CF
Adresse IP. . . . . . . . . . . . : 10.5.79.234
Masque de sous-réseau . . . . . . : 255.255.192.0
Passerelle par défaut . . . . . . : 10.5.126.1
Les questions sont quasiment toutes indépendantes.

1. (2 points)
Cette question concerne le sous-réseau sur lequel l’ordinateur de A est branché.
a. Calculez l’adresse de ce sous-réseau.
b. Calculez l’adresse de diffusion de ce sous-réseau.

2. (2 points)
Cette question concerne l’adresse « carte » indiquée ci-dessus.
a. Quel est le nom de la couche OSI et de la sous-couche qui gère cette adresse ?
b. Est-il nécessaire de vérifier qu’aucun autre ordinateur n’utilise cette adresse « carte » au sein du même réseau local avant de connecter cette machine sur le réseau ?
c. Rappelez comment ces adresses « cartes » sont fabriquées et qui les attribue.

3. (1 point)
L’ordinateur de B a pour adresse IP « 10.5.129.2 ».
Peut-il utiliser la même passerelle par défaut que A ? Justifiez. (une réponse de type « Oui/Non », même exacte mais non justifiée ne sera pas acceptée)

4. (2 points)
Découpez le sous-réseau dont l’ordinateur de A fait partie (celui de la question 1) en 12 sous-réseaux.
a. Quel est le nouveau masque de sous-réseau obtenu après découpage sur chacun de ces 12 sous-réseaux ?
b. Combien d’adresses IP sont-elles disponibles sur chacun de ces 12 sous-réseaux ?

Exercices - question modèle OSI - Temps de transmission

Exercice 1 modèle OSI :

Q 1 . Expliquez le principe d’encapsulation des données lors du passage a travers les différentes couches du modèle OSI.

Q 2 . Expliquez le rôle de la couche liaison, prenez un exemple montrant l’une des solutions possibles.

Q 3 . Deux bâtiments sont relies par une fibre optique. Ils sont partiellement câbles en paire torsadée (sauf le premier étage du bâtiment 1 qui est connecte par un câble coaxial). Les connexions arrivent dans des armoires de brassage

Q 3.1. Proposez des éléments actifs susceptibles de relier cet ensemble de manière a faire communiquer par Ethernet les stations. Faites un schéma des raccordements dans les armoires de brassage et justifiez vos choix.

Q 3.2. Si on rajoute des stations dans le bâtiment B, a-t-on le choix de l’équipement d’interconnexion principal connecte au serveur et a l’accès Internet? Justifiez votre choix.

Exercice 2 : Modèle OSI

Une station A désire transférer des données vers une station B. Au niveau de la couche réseau, un datagramme de 5Ko est a envoyer vers les couches basses pour acheminement sur le réseau Ethernet sans gestion de connexion, et sans se préoccuper des acquittements.  {sidebar id=1}

Q 1 . Sachant que

• l’en-tête Ethernet représente 16 octets,
• l’en-tête IP 6 mots de 32 bits,
• les trames ARP font 42 octets,
• les tailles minimum et maximum d’une trame Ethernet sont respectivement de 64 et de 1518 octets,

Combien d’octets vont ils circuler sur le réseau a l’occasion de ce transfert ?

Q 2 . Quel sera le temps nécessaire a cette transmission sur un réseau a 10 Mbits ?

Q 3 . Quel sera le taux d’overhead et le pourcentage utile d’octets transmis ?

Exercice 3 : Temps de transmission

Pour transmettre des messages entre deux points A et B on utilise un satellite situe a 36 000 km de la terre.

La voie offre un débit de 30 Kb/s. Les messages font 1 230 bits. On rappelle que le délai de propagation d’une onde électromagnétique dans l’espace est voisin de la vitesse de la lumière soit 300 000 km/s.  {sidebar id=6}

Q 1 . Quel est le temps de transmission d’un message de A vers B.

Q 2 . On utilise une procédure dite d’attente/réponse: A envoie un message vers B et attend que B acquitte ce message pour en envoyer un autre. La longueur d’un message d’acquit est de 123 bits.

Calculez le taux d’utilisation de la voie c’est-à-dire le rapport du débit effectivement fourni au débit nominal de la voie de 30 Kb/s.

Q 3 . Au vu du résultat précédent on décide de faire de l’anticipation c’est-à-dire que A peut envoyer k messages au maximum successivement avant de recevoir l’acquittement du premier (il y a un message d’acquit par message émis). Combien de messages k peut-on transmettre sur la ligne avant de recevoir le premier acquittement ?

c'est du réseau informatique ?? :o  juste du réseau informatique : )

Examen : Questions Initiation aux Réseaux, Ethernet, IP et routage

Exercice I : Questions de cours - 15 points

Questions 1 : Ethernet

1 Que mesure le débit d'un réseau ? Avec quelle unité ? (2 lignes max)
2 Quelle est la taille minimale d'une trame en Ethernet 10Mb/100Mb ? en Ethernet gigabit ? (2 lignes max)

Questions 2 : IP

3 Citer les couches du modèle OSI. (7 lignes max)
4 Quelle est la taille d'une adresse IPv6 ? Quel est le nombre maximal d'adresses distinctes ? (2 lignes max)

Questions 3 : TCP/UDP

5 Qu'est ce qu'un port ? (2 lignes max)
6 Qu'est-ce que le contrôle de ux ? (2 lignes max)

Questions 4 : DHCP/DNS

7 Citer les diérents types de trame DHCP. (4 lignes max)
8 Donner les principaux types d'un enregistrement DNS. (5 lignes max)

Questions 5 : Routage

9 Que calcule l'algorithme de Disjkstra ? (2 lignes max)
10 Quelle est la taille maximale d'une route IP? (2 lignes max)Cours 6 : HTTP
11 Citer les principales méthodes (commandes) du protocole HTTP. (2 lignes max)
12 Que signie Webdav ? Quelles améliorations apporte Webdav à HTTP? (5 lignes max)

Questions 7 : XHTML/CSS

13 Qu'est-ce que XHTML? (3 lignes max)
14 Pourquoi faut-il proscrire les tableaux HTML pour positionner du contenu dans une page ? (2 lignesmax)

Questions 8 : PHP

15 Comment le langage PHP permet-il de générer dynamiquement des pages XHTML? (4 lignes max)
16 Comment récupère-t-on en PHP la valeur d'une variable x envoyée par un formulaire ? (2 lignes max)

Questions 9 : PHP5

17 A quoi sert l'application phpMyEdit ? phpMyAdmin ? (2 lignes max)
18 En quoi les limitations de PHP4 ont elles un impact sur le modèle objet de PHP5 ? (4 lignes max)

Questions 10 : SOAP

19 Sur quels principaux standards reposent les services web ? (4 lignes max)
20 Expliquer comment un langage tel que PHP peut prendre en charge le protocole SOAP. (4 lignes max)

Questions 11 : WSDL

21 Donner quatre entités de la norme WSDL. (4 lignes max)

22 Commenter le morceau de code suivant : (2 lignes max)

Questions 12 : Sécurité des réseaux

23 Donner les quatre domaines de la sécurité des réseaux. (4 lignes max)
24 Donner le principe de fonctionnement d'une signature à clef publique. (4 lignes max)

Exercice II : - 5 points

       Les données ci-dessous sont issues d'une capture par Ethereal de trames sur l'interface wlan0 : donner le
déroulement en 20 lignes maximum.
Exemple :
1 : demande de l'adresse IPv6 de la machine hébergeant www.google.fr ;
2,3 : ...

Cature Ethereal
No. Time Source Destination Protocol Info
1 0.000000 192.168.2.117 192.168.2.1 DNS Standard query AAAA www.google.fr
2 0.040571 192.168.2.1 192.168.2.117 DNS Standard query response CNAME www.google.com CNAME www.l.google.com
3 0.042450 192.168.2.1 192.168.2.117 DNS Standard query response CNAME www.google.com CNAME www.l.google.com
4 0.043625 192.168.2.117 192.168.2.1 DNS Standard query A www.google.fr
5 0.110883 192.168.2.1 192.168.2.117 DNS Standard query response CNAME www.google.com CNAME www.l.google.com
A 64.233.183.104 A 64.233.183.99
     6 0.111135 192.168.2.117 64.233.183.104 TCP 33223 > www [SYN] Seq=0 Ack=0 Win=5840 Len=0 MSS=1460
TSV=57448677 TSER=0 WS=2

7 0.111982 192.168.2.1 192.168.2.117 DNS Standard query response CNAME www.google.com CNAME www.l.google.com
A 66.249.93.99 A 66.249.93.104
8 0.112007 192.168.2.117 192.168.2.1 ICMP Destination unreachable (Port unreachable)
9 0.167195 64.233.183.104 192.168.2.117 TCP www > 33223 [SYN, ACK] Seq=0 Ack=1 Win=8190 Len=0
MSS=1460
10 0.167245 192.168.2.117 64.233.183.104 TCP 33223 > www [ACK] Seq=1 Ack=1 Win=5840 Len=0
11 0.167414 192.168.2.117 64.233.183.104 HTTP GET / HTTP/1.1
12 0.249135 64.233.183.104 192.168.2.117 TCP www > 33223 [ACK] Seq=1 Ack=517 Win=7674 Len=0
13 0.249544 64.233.183.104 192.168.2.117 TCP [TCP Window Update] www > 33223 [ACK] Seq=1 Ack=517
Win=6528 Len=0
14 0.250776 64.233.183.104 192.168.2.117 HTTP HTTP/1.1 200 OK (text/html)
15 0.250796 192.168.2.117 64.233.183.104 TCP 33223 > www [ACK] Seq=517 Ack=1431 Win=8580 Len=0
16 0.252130 64.233.183.104 192.168.2.117 HTTP Continuation or non-HTTP trac
17 0.252154 192.168.2.117 64.233.183.104 TCP 33223 > www [ACK] Seq=517 Ack=1640 Win=11440 Len=0
18 4.128472 192.168.2.117 64.233.183.104 HTTP GET /search ?hl=fr&q=le+monde&btnG=Recherche+Google&meta=
HTTP/1.1
19 4.201031 64.233.183.104 192.168.2.117 HTTP HTTP/1.1 200 OK[Unreassembled Packet]
20 4.201081 192.168.2.117 64.233.183.104 TCP 33223 > www [ACK] Seq=1116 Ack=3070 Win=14300 Len=0
21 4.202004 64.233.183.104 192.168.2.117 HTTP Continuation or non-HTTP trac
22 4.202025 192.168.2.117 64.233.183.104 TCP 33223 > www [ACK] Seq=1116 Ack=3770 Win=17160 Len=0
23 4.260078 64.233.183.104 192.168.2.117 HTTP Continuation or non-HTTP trac
24 4.260143 192.168.2.117 64.233.183.104 TCP 33223 > www [ACK] Seq=1116 Ack=5200 Win=20020 Len=0
25 4.262568 64.233.183.104 192.168.2.117 HTTP Continuation or non-HTTP trac
26 4.262616 192.168.2.117 64.233.183.104 TCP 33223 > www [ACK] Seq=1116 Ack=6258 Win=22880 Len=0
27 4.684146 192.168.2.117 192.168.2.1 DNS Standard query AAAA www.lemonde.fr
28 4.723531 192.168.2.1 192.168.2.117 DNS Standard query response CNAME www.lemonde.fr.d4p.net CNAME
a245.g.akamai.net
29 4.726346 192.168.2.1 192.168.2.117 DNS Standard query response CNAME www.lemonde.fr.d4p.net CNAME
a245.g.akamai.net
30 4.739000 192.168.2.117 192.168.2.1 DNS Standard query A www.lemonde.fr
31 4.778714 192.168.2.1 192.168.2.117 DNS Standard query response CNAME www.lemonde.fr.d4p.net CNAME
a245.g.akamai.net A 212.243.221.214 A 212.243.221.208
32 4.780100 192.168.2.1 192.168.2.117 DNS Standard query response CNAME www.lemonde.fr.d4p.net CNAME
a245.g.akamai.net A 80.67.85.25 A 80.67.85.22
33 4.810161 192.168.2.117 212.243.221.214 TCP 57243 > www [SYN] Seq=0 Ack=0 Win=5840 Len=0 MSS=1460
TSV=57453377 TSER=0 WS=2
34 4.862656 212.243.221.214 192.168.2.117 TCP www > 57243 [SYN, ACK] Seq=0 Ack=1 Win=5792 Len=0
MSS=1460 TSV=625069113 TSER=57453377 WS=0
35 4.862748 192.168.2.117 212.243.221.214 TCP 57243 > www [ACK] Seq=1 Ack=1 Win=5840 Len=0 TSV=57453429
TSER=625069113
36 4.864960 192.168.2.117 212.243.221.214 HTTP GET / HTTP/1.1
37 4.929963 212.243.221.214 192.168.2.117 TCP www > 57243 [ACK] Seq=1 Ack=765 Win=6876 Len=0 TSV=625069181
TSER=57453432
38 5.034633 212.243.221.214 192.168.2.117 HTTP HTTP/1.1 200 OK (text/html)
39 5.034658 192.168.2.117 212.243.221.214 TCP 57243 > www [ACK] Seq=765 Ack=1449 Win=8736 Len=0
TSV=57453601 TSER=625069283
40 5.035755 212.243.221.214 192.168.2.117 HTTP Continuation or non-HTTP trac

Exercices analyse des trames TCP UDP et fenêtre de control de flux

Ouvrez le fichier WIN95XFER.CAP situé dans le dossier captures_base.

telecharger ici

Exercice 1 : analyse des trames TCP UDP

On considère la trame 7: {sidebar id=1}

1. quel est l'objet de cette trame ?
2. quel flag la caractérise ?
3. quel est le numéro de séquence actif ?
4. quel est le numéro de séquence en accusé de réception ? 
5. donnez les sockets sources et destination de la connexion.

On considère la trame 8: 

1. quel est l'objet de cette trame ?
2. quel indicateur la caractérise ?
3. quel est le numéro de séquence actif ? 
4. quel est le numéro de séquence en accusé de réception ?

On considère la trame 9: 

1. quel est l'objet de cette trame ?
2. quel indicateur la caractérise ?
3. quel est le numéro de séquence actif ?
4. quel est le numéro de séquence en accusé de réception ?
5. comparez le numéro de séquence actif de la trame 9 avec celui de la trame 10. Expliquez.

On considère la trame 18: 

1. quelle est sa taille ?va­-t­-elle être transmise immédiatement ? 
2. quel est le numéro de séquence actif ? Que représente­t­il ?
3. quel est le numéro de séquence en accusé de réception ? Quelle est la dernière trame acquittée 
   par ce numéro de séquence ? détaillez le calcul.

trames 8 et 9 :

expliquez l'évolution des numéros de séquence en acquittement .
trames 38 à 40 : 

1.  expliquez le processus en cours  
2.  expliquez l'évolution des numéros de séquences
3.  quel est l'état de la connexion après la trame 39 ?
4.  quel est l'état de la connexion après la trame 40 ?
5.  quelle quantité de données ont­elles été transférée durant la connexion ?

Exercice 2 fenêtre TCP et contrôle de flux

On considère l'échange suivant {sidebar id=6}

? indiquez les valeurs correctes dans les cases vides

? quelle quantité totale de données la machine M1/P1 peut­elle envoyer sans recevoir de ack dans les trames 9 et suivantes ?