Guy Pujolle

rseaux et tlcoms
Avec exercices corrigs
Avec la contribution de Olivier Salvatori

Cours

3e dition

Groupe Eyrolles, 2000, 2004, 2008, ISBN : 978-2-212-12414-9

C O U R S

Introduction aux rseaux

Les rseaux permettent le transport dinformations dun quipement terminal un autre quipement terminal. Pour raliser ce transport, linformation est dcoupe en blocs, appels paquets. Les paquets sont achemins sur des lignes de communication et transitent de nud en nud jusqu arriver au destinataire. Ce premier cours dcrit les diffrents types de transferts de paquets dans un rseau et en dtaille les proprits. Internet est un rseau de transfert particulier, dans lequel les paquets ont un format spcique contenant ladresse du destinataire. Le transfert des paquets dans un nud seffectue grce cette adresse.
s Les transferts de paquets s Proprits du transfert de paquets s Internet

s Les transferts de paquets

Les rseaux naissent du besoin de transporter des informations dun individu un autre situ une distance suprieure la porte de la voix. Pour cela, il faut concevoir un moyen de transporter un signal analogique sur une ligne physique puis sur une voie hertzienne.
analogique. Qui reprsente, traite ou transmet des donnes sous la forme de variations continues dune grandeur physique. bit. (contraction de binary digit). Quantit dinformation valant 0 ou 1. galement unit binaire de quantit dinformation. circuit. Ensemble de ressources mettant en relation un metteur et un rcepteur. Ces ressources nappartiennent quau couple metteur-rcepteur. commutation de circuits. Type de commutation dans lequel un circuit joignant deux interlocuteurs est tabli leur demande par la mise bout bout des circuits partiels. Le circuit est dsassembl la n de la transmission. signalisation. Ensemble des lments mettre en uvre dans un rseau de faon assurer louverture, la fermeture et le maintien des circuits.

Une autre solution, dveloppe en parallle, consiste tablir des codes pouvant traduire les lettres et les chiffres en des lments simples, comprhensibles par le destinataire. Grce lapparition de la logique binaire, les codes donnent lieu des tables permettant de passer dune lettre ou dun signe une suite dlments binaires, ou bits. Historiquement, les premiers rseaux de tlcommunications sont le tlex et le tlphone. Ils consistent en un circuit form dune suite de supports physiques capables de mettre en relation un metteur et un rcepteur pendant toute la dure de la communication. Cette technique samliore rapidement avec lintroduction de la commutation de circuits, qui permet aux circuits de se faire et se dfaire la demande des utilisateurs qui veulent communiquer. Au dpart, les circuits sont mis en place par des oprateurs capables de mettre bout bout des morceaux de circuits. Cette implantation manuelle des circuits est ensuite remplace par une mise en place automatique grce des commutateurs automatiques. Dans les rseaux commutation de circuits, il faut une signalisation. La signalisation correspond un passage de commandes, comme celles ncessaires la mise en place dun circuit la demande dun utilisateur. Les commandes de signalisation sont transportes dans des paquets spciques portant ladresse du destinataire, comme lillustre la gure 1-1. Au fur et mesure de lavancement de ces paquets sur le rseau, on met en place le circuit, qui achemine ensuite les donnes jusquau rcepteur.

Figure 1-1. Mise en place dun circuit entre deux tlphones.

Cours 1

Introduction aux rseaux

Linconvnient majeur de la commutation de circuits est la mauvaise utilisation des circuits mis en place pour la dure de la communication. Dans une communication tlphonique, par exemple, il est rare davoir deux paroles simultanment dans chaque sens de la communication, les interlocuteurs parlant gnralement lun aprs lautre. Le circuit est donc utilis, au plus, la moiti du temps. Si on enlve les blancs dans le cours de la parole, lutilisation relle du circuit est encore plus faible. On pourrait amliorer la commutation de circuits en ne mettant en place le circuit que durant les moments o les signaux doivent tre effectivement transmis. Cette solution demanderait toutefois un systme de signalisation trop important et complexe en comparaison du gain ralis. Un autre exemple classique des limites de la commutation de circuits est la connexion dun ordinateur un serveur distant par lintermdiaire dun circuit. Quand lordinateur met les informations contenues dans sa mmoire, le circuit est bien utilis. Entre ces missions, en revanche, le support physique reste inutilis. Le taux dutilisation du circuit devient alors encore plus faible que dans le cas du circuit de parole tlphonique. Nous verrons un peu plus loin dans ce cours que le transfert de paquets permet de raliser une meilleure utilisation du circuit.

paquet. Entit de base achemine par les rseaux. Un paquet contient un nombre variable ou xe dlments binaires. Longtemps assez courts, de faon viter les erreurs, les paquets se sont allongs mesure que les taux derreur diminuaient. Ils peuvent atteindre aujourdhui plusieurs milliers doctets. transfert de paquets. Technique gnrique consistant transporter des blocs dinformation de nud en nud pour les acheminer un rcepteur.

Questions-rponses
Question 1. Pourquoi la commutation de circuits demande-t-elle lutilisation dun rseau de signalisation ? Rponse. Parce que le circuit nest pas permanent. Il est mis en place chaque demande de communication tlphonique. En dautres termes, un mme circuit entre deux nuds est utilis par diffrents clients au cours dune mme journe. chaque nouvelle demande de communication tlphonique, le circuit allant de lutilisateur metteur lutilisateur destinataire doit tre mis en place. Il lest grce au rseau de signalisation. Question 2. Pourquoi la commutation de circuits est-elle peu peu remplace par la commutation de paquets ? Rponse. La commutation de circuits est une bonne solution pour les applications dbit constant durant une longue priode. Avec larrive dapplications de nature trs diverse, notamment dapplications fortement asynchrones, la commutation de paquets garantit une meilleure utilisation des ressources du rseau. Question 3. La commutation de paquets permet-elle une bonne utilisation dune liaison entre deux nuds ? Rponse. Oui, et cest tout lavantage de la commutation de paquets. Il suft quil y ait toujours dans le nud de dpart un paquet prt tre mis ds que la ligne devient libre. Dans ce cas, le taux doccupation de la ligne peut atteindre 100 p. 100.

Les transferts de paquets

Les rseaux numriques

La deuxime rvolution des rseaux a t celle de la numrisation, qui transforme un signal analogique en une suite dlments binaires (0 et 1).
numrisation. Opration consistant transformer un signal analogique, comme la parole, en une suite dlments binaires (0 et 1). Ce processus consiste prendre des points dans le temps, appels chantillons, et envoyer leur valeur numrique vers le rcepteur. donne informatique. lment dinformation simple compos de texte, par opposition aux donnes multimdias complexes. protocole. Ensemble de rgles respecter aux deux extrmits communicantes dun rseau pour quun transport dinformation soit possible. La mthode de transfert de donnes dnie par un protocole constitue le moyen dacheminer les informations sur le rseau.

Le rseau Internet, que nous examinons en n de cours, est un rseau numrique. Cela signie que les informations y sont transformes en suites de 0 et de 1, et ce quel que soit le type dinformation, voix, donne informatique ou vido. Jusqu une priode rcente, les rseaux taient caractriss par linformation quils transportaient : rseaux des oprateurs de tlcommunications pour la parole tlphonique, rseaux informatiques Internet pour relier les ordinateurs des serveurs, rseau de diffusion vido pour la tlvision. Par le biais de la numrisation, on assiste aujourdhui lintgration de tous ces services voix, donnes, vido sur chacun de ces rseaux, qui deviennent ainsi de plus en plus multimdias, mme sils restent encore souvent cantonns dans le transport dun seul type dinformation. Lobjectif du rseau Internet, ainsi que des rseaux de type Internet que lon appelle rseaux IP (Internet Protocol), est de permettre cette superposition et de devenir de ce fait des rseaux multimdias, mme si jusqu une priode rcente Internet tait essentiellement vu comme une solution dinterconnexion de machines terminales avec des serveurs distants. Pour raliser ces rseaux IP, il faut des rgles du jeu, que lon appelle des protocoles, respecter aux deux extrmits communicantes du rseau.

Questions-rponses
Question 4. Puisque les rseaux numriques ne transportent que des 0 et des 1, comment est-il possible de reconnatre ce qui est transport ? Rponse. La suite dlments binaires, ou bits, est en fait une suite doctets (ensemble de 8 bits). chaque ensemble de 8 bits correspond une valeur ou une lettre. Cela permet dindiquer dans len-tte du paquet ce qui est transport. La suite dlments binaires peut tre regroupe en mots, dont la longueur nest pas ncessairement de 1 octet mais dune valeur quelconque de bits, 7, 8, 10, 16, etc. Question 5. Pourquoi plusieurs protocoles sont-ils ncessaires pour raliser une communication ? Rponse. Pour raliser une communication, les deux extrmits doivent se mettre daccord sur un trs grand nombre de rgles, telles que les suivantes : quelle forme doit prendre le signal pour indiquer un 0 et un 1 ? Comment dterminer la longueur du paquet ? Comment seffectuent les reprises sur erreur ? Comment les paquets sont-ils aiguills dans les nuds ? Comment les ots sont-ils contrls pour quil ny ait pas de dbordement ? Etc.

Cours 1

Introduction aux rseaux

Le transport des donnes

Comme nous lavons vu, linconvnient du circuit provient des pitres performances obtenues lorsque linformation transporter narrive pas de faon rgulire. La plupart des grands rseaux utilisent la technique de transport consistant paqutiser linformation, cest--dire regrouper en paquets le ot des bits transporter. Une information de contrle est ajoute au paquet pour indiquer qui appartient le paquet et qui il est destin. Le paquet peut tre dni comme une entit de base achemine par les rseaux. Un paquet contient un nombre variable ou xe dlments binaires. Longtemps assez courts, de faon viter les erreurs, les paquets se sont allongs mesure que les taux derreur diminuaient, et ils peuvent atteindre aujourdhui plusieurs milliers doctets.

Paquet

Nud frontire rseau maill. Ensemble de nuds relis par des lignes de communication permettant le choix entre plusieurs routes dune entre du rseau vers une sortie. capacit. Quantit dinformation quun ordinateur ou un priphrique peut stocker ou traiter. codec (acronyme de codeurdcodeur). Appareil qui effectue le codage numrique dun signal analogique lors de son mission ou qui restitue (dcodage) un signal analogique lors de la rception dun signal numrique. temps rel (en anglais real time). Mode dans lequel le temps qui scoule entre lmission et la rception est limit une valeur faible dpendant de lapplication.

Figure 1-2. Terminal mettant des paquets sur un circuit.

Une fois les paquets prts, ils sont envoys vers un premier nud, le nud frontire, ou edge node. Ce nud permet aux paquets dentrer dans le rseau de loprateur. Ils traversent ensuite un rseau maill, passant de nud en nud jusqu atteindre le destinataire. La capacit des lignes qui desservent les nuds sexprime en bit par seconde (bit/s). Comme les nuds actuels permettent de traiter un grand nombre de paquets la seconde, les capacits des lignes sexpriment en Kbit/s, Mbit/s et Gbit/s. Un transfert de parole tlphonique par paquets est reprsent la gure 1-3. Du tlphone sortent des octets les uns derrire les autres grce un codeurdcodeur, appel codec. Les octets sont mis dans un paquet jusqu ce que le paquet soit plein ou que lon ne puisse attendre plus longtemps. En effet, la parole tlphonique est une application dite temps rel. Cela implique quentre le moment du dpart de la voix et larrive de cette voix loreille du destinataire ne scoulent pas plus de 100 ms. Cest le temps maximal pour obtenir une bonne qualit de la communication. Il nest donc pas possible de placer beaucoup doctets dans un paquet. Si nous prenons lexemple dun dbit de parole 8 Kbit/s, ce que lon trouve approximativement dans le GSM, le codec gnre un octet toutes les 1 ms. En rgle
Les transferts de paquets

gnrale, on limite la taille du paquet 16 octets de donnes, ce qui reprsente dj 16 ms de perdu par le seul remplissage du paquet. Un transfert de voix tlphonique par paquet correspond la gnration dun grand nombre de tout petits paquets peu espacs (voir la gure 1-3). Si le paquet avec ses en-ttes atteint 64 octets, sur une ligne 512 000 bit/s, il faut 1 ms pour lenvoyer, avec un temps dcoulement entre deux paquets de 16 ms. Si la ligne tait de 5 120 000 bit/s, il faudrait 0,1 ms pour lmettre, avec toujours 16 ms entre deux paquets. Cet exemple montre bien que lorsque la parole passe par un circuit, ce dernier est particulirement mal utilis.

Figure 1-3. Transfert de parole tlphonique par paquet.

Il est possible de comparer la commutation de circuits et le transfert de paquets en regardant ce qui se passe sur les supports physiques. La gure 1-4 dcrit le cheminement de paquets dans un rseau commutation de circuits.

Figure 1-4. Cheminement des paquets dans un rseau commutation de circuits.

bande passante. Plage des frquences qui peuvent tre transmises correctement sur un support. Sexprime en Hertz (Hz).

Si lon utilise la mme liaison physique pour effectuer un transfert de paquets, on obtient le schma de la gure 1-5. Chaque paquet est mis dans un trs court laps de temps puisque lensemble de la bande passante lui est fourni. un instant donn, il ny a quun seul paquet qui passe sur la ligne et qui prend donc lensemble de la ressource physique de transmission disponible.

Cours 1

Introduction aux rseaux

Figure 1-5. Cheminement des paquets dans un rseau transfert de paquets.

On voit tout de suite quil nest pas possible daugmenter le nombre de connexions en commutation de circuits, une fois que lensemble des circuits est utilis. linverse, avec le transfert de paquets illustr la gure 1-5, le support physique est loin dtre satur, et il est possible de faire passer beaucoup plus de paquets en augmentant le nombre de machines terminales. Cest ce que montre la gure 1-6.

Figure 1-6. Augmentation du nombre de machines terminales dans un rseau transfert de paquets.

Les gures 1-5 et 1-6 illustrent bien lavantage apport par un transfert global de paquets du fait de la meilleure utilisation des ressources du support physique. En revanche, la difcult entrane par cette technique est galement trs apparente : les paquets doivent parfois attendre lentre du rseau.
Les transferts de paquets

Si plusieurs paquets se prsentent simultanment lentre de la ligne, il faut les srialiser, cest--dire les faire passer les uns derrire les autres. Pour cela, il faut une mmoire qui soit capable de les stocker avant leur entre dans le rseau. La difcult qui sensuit est la synchronisation des paquets la sortie du rseau.
synchronisation. Action consistant dterminer des instants o des vnements doivent se produire. resynchronisation. Obligation de transmettre au rcepteur diffrents ots des instants synchroniss.

Dans le cas de la gure 1-6, la liaison prend en charge des paroles tlphoniques. Pour que la parole tlphonique arrive correctement loreille du destinataire, il faut que les petits paquets arrivent au rcepteur tlphonique dans un laps de temps limit. Si lattente est trop longue dans la mmoire dentre, les temps respecter peuvent ne pas tre satisfaits la sortie. Nous dtaillons ce cas particulier de resynchronisation des paquets ultrieurement dans ce cours.

Questions-rponses
Question 6. Pourquoi divise-t-on les messages des utilisateurs en paquets plutt que denvoyer directement tout le message ? Rponse. Lavantage de la division des messages des utilisateurs en paquets est quelle permet de bien rpartir lutilisation des ressources entre tous les utilisateurs. Si un message long tait mis, il pourrait monopoliser une liaison et donc mettre en attente les autres applications. En dcoupant les messages en paquets, on peut partager plus efcacement les ressources. Question 7. Si lon veut transporter un ot dinformation de type tlvision, un paquet peut-il contenir toute une image ? Rponse. Une image de tlvision contient approximativement 250 000 points transporter. Si chaque point est cod sur un octet, cela fait 2 000 000 de bits. Cest beaucoup plus important que la taille dun paquet, qui varie gnralement entre 125 et 1 500 octets. Une image doit donc tre dcoupe en morceaux pour tre transporte. Mme si les images sont compresses avant dtre transportes, ce qui rduit leur taille une valeur trs infrieure 2 000 000 de bits, elles restent le plus souvent dcoupes en morceaux pour tre achemines dans des paquets. Question 8. Le transport dapplications multimdias (voix, vido, donnes informatiques) pose-t-il des problmes particuliers par rapport au transport de donnes informatiques entre ordinateurs ? Rponse. Le multimdia pose de nombreux problmes, qui ntaient pas traits lorigine par les rseaux de transport de donnes reliant les ordinateurs. Par exemple, le transport de la parole tlphonique ncessite de dcouper la parole en bribes puis denvoyer ces dernires dans des paquets, qui doivent tre restitus des instants prcis pour rcuprer le caractre continu de la parole. Le transport de donnes multimdias pose bien dautres problmes, notamment la resynchronisation des mdias, le multipoint (le fait denvoyer de linformation vers plusieurs points simultanment) ou la scurit ncessaire certaines informations.

Routage et contrle de ux
Les caractristiques des protocoles permettant dacheminer les paquets dun metteur vers un rcepteur varient considrablement.

Cours 1

Introduction aux rseaux

Il peut tre dcid, par exemple, que tous les paquets passent par un mme chemin. linverse, chaque paquet peut tre livr lui-mme dans le rseau. Dans ce cas, le paquet porte simplement ladresse du destinataire et choisit sa route chaque nud jouant le rle de carrefour. Comme plusieurs chemins permettent datteindre le destinataire, lentre du nud, le paquet examine les directions acceptables et choisit en fonction des embouteillages quil aperoit. La gure 1-7 illustre une situation dans laquelle, pour aller dun metteur vers un rcepteur, au moins deux routes diffrentes sont disponibles.

routage. Dtermination du chemin emprunt dans un rseau maill par un message ou un paquet de donnes. Figure 1-7. Le routage de paquets. ot. Ensemble des paquets provenant dune mme source et allant vers un mme destinataire. routage xe. Technique de routage particulirement simple dans laquelle la table de routage ne varie pas dans le temps. Chaque fois quun paquet entre dans un nud, il est envoy dans la mme direction, qui correspond, dans presque tous les cas, la route la plus courte.

Cette situation ne va pas sans inconvnients. Le message dun utilisateur tant souvent dcompos en plusieurs paquets, ce que lon nomme un ot, ces derniers peuvent arriver dune faon dsordonne. De plus, les nuds de transfert deviennent complexes, puisquils doivent dcider dans quelle direction envoyer les paquets. En contrepartie, la souplesse augmente. Si une route se trouve coupe ou fortement congestionne, le paquet peut prendre une autre direction. Dans le cas dun routage xe, une coupure peut avoir des consquences fcheuses, puisquil faut ouvrir une nouvelle route, ce qui peut se rvler difcile. En dpit de ce manque de exibilit, le routage xe reste une solution simple et performante. Une autre difcult importante du routage des paquets provient de la ncessit dun contrle de ux dans le rseau. La gure 1-8 illustre un nud cenLes transferts de paquets

tral du rseau recevant des paquets dinformation de toute part. Cela risque de le surcharger rapidement sil ne parvient pas rmettre les paquets aussi vite quil les reoit.

Figure 1-8. Le risque de saturation du nud central.

Pour rsoudre les problmes de congestion potentiels, il faut tre capable de grer les ots de paquets en leur interdisant dentrer dans le rseau ou en les faisant passer par des chemins dtourns lorsque les nuds les plus utiliss sont saturs. De trs nombreuses possibilits de contrle ont t dtermines et testes. Nous verrons dans le cours de cet ouvrage celles qui sont mises en uvre le plus couramment dans les rseaux.

Questions-rponses
Question 9. Combien existe-t-il de possibilits dchange de donnes dans les rseaux maills destins acheminer les paquets ? Peut-on mlanger ces diffrentes manires de fonctionner ? Rponse. Il existe deux possibilits principales de transfert de donnes, le routage de paquets et la commutation de paquets, qui peuvent leur tour engendrer dautres solutions particulires. Dans le routage de paquets, le nud choisit la meilleure ligne de sortie grce ladresse du destinataire. Dans la commutation de paquets, le paquet est toujours expdi vers la mme ligne de sortie, dcide une fois pour toute lorsque les deux utilisateurs ont accept de schanger linformation. Le mlange des deux solutions nest pas acceptable. Dans le premier cas, le paquet doit contenir ladresse complte du destinataire, alors que ce nest pas le cas dans la commutation (pour en savoir plus, voir le cours 4, Les techniques de transfert).

10

Cours 1

Introduction aux rseaux

Question 10. Dans quel cas un rseau peut-il devenir embouteill ? Rponse. Il suft de prendre un nud auquel peuvent se connecter dix clients 1 Mbit/s et une ligne de sortie dune capacit de 5 Mbit/s. Si les dix clients mettent une vitesse proche de leur valeur maximale et que les paquets doivent passer par cette ligne de sortie, un embouteillage peut se crer sur le nud. Question 11. Laquelle des deux techniques dcrites la question 9, routage ou commutation, vous parat-elle la plus apte viter la congestion des nuds ? Rponse. Le routage prend mieux en compte les phnomnes de congestion puisque le nud est capable de diriger les paquets vers des routes libres. Dans la commutation, en revanche, si une route passe par un point de congestion, il nexiste pas de moyen simple de modier son trajet. Il faut commencer par ouvrir une nouvelle route, et cela peut demander un temps assez long. Question 12. votre avis, quelle application (voix, vido ou donnes informatiques) utilisait le plus de capacit au 1er janvier 2000 ? Et quelles sont celles qui en utiliseront le plus en 2005 et en 2010 ? Rponse. Au dbut de lanne 2000, la parole tlphonique reprsentait la capacit la plus grande, chaque communication tant comptabilise 64 Kbit/s. En 2005, les donnes prcderont trs largement la parole tlphonique lchelon mondial. En 2000, les donnes sont dj bien plus importantes que la parole transiter sous lAtlantique. En 2010, il y a de fortes chances que larrive massive de la vido, et notamment de la vido la demande, en fasse lapplication la plus consommatrice de bande passante.

s Proprits du transfert de paquets

Les rseaux que nous connaissons aujourdhui ont des origines diverses. Les premiers dentre eux ont t crs par les oprateurs de tlcommunications. Ils sont spcialiss dans le transport de la parole tlphonique. Cette application de transfert de la parole tlphonique, qui nous parat si naturelle, possde en ralit des caractristiques complexes et pose de nombreux problmes, que nous dvelopperons ultrieurement dans ce cours. Les rseaux tlphoniques des oprateurs de tlcommunications, appels rseaux tlphoniques commuts, sont de type commut parce quils mettent en uvre une commutation, cest--dire un moyen permettant une entre dans un nud de faire correspondre toujours la mme sortie du nud. La deuxime catgorie de rseaux est fournie par les rseaux qui ont t dvelopps beaucoup plus rcemment pour interconnecter les ordinateurs. Dans cette catgorie se trouvent les rseaux utilisant le protocole IP (Internet Protocol) pour transfrer les paquets dans le rseau Internet. Cest ce mme protocole qui permet aux rseaux des fournisseurs de services Internet, quon pourrait appeler les oprateurs Internet, daccder au rseau.
rseau tlphonique commut (RTC). Correspond lenvironnement tlphonique, constitu de lignes de communication travaillant en mode circuit.

Proprits du transfert de paquets

11

isochrone (application). Se dit dune application caractrise par de fortes contraintes temporelles de rception. Par exemple, la parole tlphonique classique demande que le rcepteur reoive un octet toutes les 125 microsecondes (s).

La spcicit de ces rseaux par rapport ceux des oprateurs de tlcommunications tend diminuer. Comme nous le verrons, si la philosophie des deux architectures demeure diffrente, les architectures elles-mmes ne sont pas si loignes. En sadjoignant de nouveaux protocoles adapts au transport des informations isochrones, comme la parole tlphonique, les architectures de ces rseaux se sont rapproches de celles des rseaux des oprateurs de tlcommunications.

Proprits de base
Au dbut des annes 70, les industriels de linformatique ont lanc leurs propres rseaux pour lacheminement et le traitement distance des donnes. Il sagissait au dpart dinterconnecter des ordinateurs entre eux ainsi que des terminaux passifs sur ces ordinateurs.

paqutisation. Action de regrouper en paquets le ot de bits transporter. Une information de contrle est ajoute pour indiquer qui appartient le paquet et qui il est destin. dpaqutisation. Action de retirer la zone de donnes dun paquet pour la transformer en un ot de donnes.

Avec lapparition des PC, on a commenc relier les stations de travail aux sites centraux et aux serveurs. Ces infrastructures se sont ensuite complexies pour prendre des formes trs diverses. La technique de base est cependant reste la mme : elle sappuie sur le transfert de paquets, qui consiste, comme expliqu prcdemment, placer linformation dans des blocs de donnes de format prdni cest la paqutisation , et les faire transiter de nud en nud jusquau destinataire. Ce dernier effectue la dpaqutisation de linformation pour la restituer lutilisateur nal, cest--dire enlever la zone de donnes du paquet pour la transformer en un ot de donnes. De nombreuses variantes de cette mthode ont t proposes, qui consistent adapter le format des paquets au type dapplication transporter. Par exemple, si lon devait inventer un rseau de transfert de paquets pour la parole tlphonique, il faudrait concevoir des paquets de taille extrmement rduite de faon ne pas perdre de temps en paqutisation des donnes. En effet, en prenant comme exemple le GSM, le ux est dun octet toutes les millisecondes. Pour remplir un paquet de 1 000 octets, il faudrait 1 000 ms, cest--dire une seconde, ce qui est beaucoup trop lent. Il faut donc de tout petits paquets. Pour le transfert de chiers, au contraire, la tendance est adopter de trs longs paquets puisque les donnes sont disponibles sur un disque. On regroupe toutes ces mthodes, correspondant des formats de paquets spciques, sous le vocable gnrique de transfert de paquets, qui consiste, comme on la vu, transporter des blocs dinformation de nud en nud pour les acheminer vers un rcepteur. La difcult de ce type de transfert rside dans la rcupration de la synchronisation. En effet, le temps de traverse dun paquet dpend du nombre de paquets en attente dans les nuds de transfert et du nombre de retransmissions conscutives des erreurs en ligne.

12

Cours 1

Introduction aux rseaux

Le transport dapplications forte synchronisation et contraintes temporelles importantes, comme la parole tlphonique, pose des problmes complexes, qui ne peuvent tre rsolus que dans certains cas. En supposant quune conversation tlphonique entre deux individus accepte un retard de 150 ms (300 ms aller-retour), il est possible de resynchroniser les octets si le temps total ncessaire la paqutisation-dpaqutisation et la traverse du rseau est infrieur 150 ms. Les fonctions intelligentes ncessaires pour effectuer ces contrles temporels sont implantes dans les terminaux informatiques, en gnral des PC mais aussi des tlphones IP. La gure 1-9 illustre le processus de resynchronisation, avec larrive rgulire des paquets 1, 2, 3, 4 et 5 au rcepteur, un temps de traverse du rseau alatoire et une attente plus ou moins longue au rcepteur pour resynchroniser les paquets la sortie. La resynchronisation seffectue grce un temporisateur unique, qui se dclenche lors de lmission de chaque paquet.

Figure 1-9. Resynchronisation dune application isochrone.

Avec un terminal non intelligent, analogique et sans dispositif de suppression dcho, comme un combin tlphonique standard, la reconstruction du ux synchrone est quasiment impossible aprs la traverse dun rseau de transfert de paquets un tant soit peu complexe. Le rseau Internet, par exemple, ne comporte pas de technique de transfert de paquets ni de protocoles associs sufsants pour toujours satisfaire ces conditions, en particulier la contrainte temporelle. Le deuxime facteur dvolution des rseaux informatiques concerne le traitement de linformation. Le nombre croissant dapplications transitant sur les rseaux rend le transfert plus complexe. Le mlange des mdias que cela occaProprits du transfert de paquets

13

sionne implique des traitements plus lourds et rclame la mise au point dquipements terminaux de plus en plus intelligents.

Questions-rponses
Question 13. Soit un codeur permettant de transformer la parole analogique en un ot doctets 64 Kbit/s. Quel est le temps de paqutisation ncessaire un paquet de 48 octets de donnes ? Rponse. Comme le temps qui scoule entre deux octets, que lon appelle chantillons, est de 125 s, (64 Kbit/s = 8 Ko/s = 1 octet toutes les 125 s), le temps de remplissage dun paquet de 48 octets est de 48 fois 125 s, ce qui donne 6 ms. Chaque paquet transporte donc 6 ms de parole.
cho. Phnomne susceptible daffecter un circuit de transmission, qui consiste en une rpercussion du signal vers son metteur avec une puissance sufsante pour quil soit dcelable.

Question 14. En conservant lexemple de paquet prcdent, donner le temps maximal de traverse dun rseau ayant une contrainte temporelle dcho (traverse du rseau en moins de 28 ms). Rponse. On a vu que le temps de paqutisation tait de 6 ms. Le temps de dpaqutisation est donc galement de 6 ms. Cela signie que le dernier octet est remis au rcepteur 6 ms aprs le premier. Entre la paqutisation et la dpaqutisation, il existe un paralllisme qui fait que le premier octet du ot attend 6 ms avant que le paquet soit mis mais nattend rien au niveau du rcepteur (puisquil est le premier), tandis que le dernier octet du paquet nattend rien au niveau de lmetteur mais attend 6 ms celui du rcepteur avant dtre remis. Au temps de 28 ms, correspondant au dlai maximal acceptable pour que lcho ne soit pas gnant, il faut donc ter 6 ms, ce qui donne 22 ms de temps de traverse maximal. Question 15. Si le nombre doctets transports dans un paquet standard est de 32, quelle est la distance maximale entre les deux points les plus loigns du rseau, sachant que la vitesse moyenne de propagation du signal sur un support mtallique est de 200 000 km/s ? Rponse. Si le nombre doctets transports par un paquet est de 32, il faut 4 ms pour le remplir avec un ux compos dun octet toutes les 125 s. En raison du paralllisme dcrit la question 10, le temps total pour traverser le rseau est de 28 4 = 24 ms. La distance maximale est donc de 4 800 km. Question 16. Calculer la probabilit quun lment binaire soit en erreur lorsque le paquet a une longueur de 1 000 bits puis de 1 million de bits, sachant que le taux derreur est de 10 3 puis de 10 6 et enn de 10 9. Quen dduire ? Rponse. Si le taux derreur est de 10 x, la probabilit quil ny ait pas derreur est de (1 10 x) 1 000 dans le premier cas et de (1 10 x) 1 000 000 dans le second. Pour trouver la probabilit quil y ait une erreur, il suft de retrancher de 1 le rsultat obtenu prcdemment. On obtient le tableau de rsultat suivant :
x=3 0,63 1 x=6 0,001 0,63 x=9 10 6 0,001

1 000 bits 1 000 000 bits

Ce tableau montre que lorsque le taux derreur est important et que le paquet est long, la probabilit que le paquet soit en erreur est leve. Cela se traduit par lobligation de mettre en place des algorithmes pour dtecter les erreurs et les corriger et de rduire la taille des paquets ds que le taux derreur devient important.

14

Cours 1

Introduction aux rseaux

Question 17. Supposons quun paquet ait une longueur de 128 octets et que, sur ces 128 octets, 40 soient dvolus la supervision (contrle de la communication et contrle derreur). Si lon encapsule ce paquet dans un autre paquet ayant galement 40 octets de supervision, calculer le pourcentage de donnes de supervision qui sont transportes dans le ot ? Quen dduire ? Rponse. Si 40 octets forment la longueur des donnes de supervision contenues dans len-tte dun paquet, cela indique quil reste 88 octets de donnes. Dans le cadre de lencapsulation, on ajoute 40 octets de supervision supplmentaires. Pour transporter 88 octets, il y a donc 2 40 = 80 octets de supervision. Le pourcentage recherch est de 80/168, soit un peu moins de 50 p. 100 de donnes de supervision. Cela signie quun peu plus de la moiti du ux reprsente les donnes de lutilisateur. On peut en dduire que lencapsulation nconomise pas la capacit de transport. La gure 1-10 illustre lencapsulation et la dcapsulation dun paquet IP (Internet Protocol).

supervision. Ensemble des oprations de contrle de la communication. contrle derreur. Action permettant de dtecter les lments binaires dont la valeur a t modie durant la transmission. en-tte de paquet. Partie dun paquet qui contient les donnes de supervision. encapsulationdcapsulation. Dans les communications rseau, technique consistant placer un bloc (paquet, trame, etc.) constitu de donnes et de procdures (supervision, etc.) dans une autre entit, ou capsule (paquet, trame, etc.), puis les extraire sparment.

Encapsulation

Bloc de donnes (paquet ou autre)

Dcapsulation

Zone den-tte (Header)

Zone de fin (Trailer)

Figure 1-10. Encapsulation-dcapsulation dun paquet IP.

s Internet
Le mot Internet vient dInterNetwork, que lon peut traduire par interconnexion de rseaux. Internet est donc un rseau de rseaux, comme le montre la gure 1-11. Au dbut des annes 1970, les nombreux rseaux qui commenaient apparatre avaient une structure de paquet disparate, qui rendait leur interconnexion particulirement complexe. Lide lorigine dInternet a consist rclamer de chacun de ces rseaux dencapsuler dans leurs paquets spciques un autre paquet la structure unique, autrement dit un paquet commun : le paquet IP. Pour aller dune machine une autre, il faut aller de sous-rseau en sousrseau. Par exemple, la gure 1-11, une communication entre les machines terminales A et B implique une encapsulation des paquets IP partant de A dans le paquet du sous-rseau 1. Une fois le paquet du sous-rseau 1 arriv la passerelle X, celui-ci est dcapsul et rintroduit dans le paquet du sousrseau 2. Le sous-rseau 2 achemine le paquet jusqu la passerelle Y, o, de nouveau, le paquet IP est dcapsul du paquet du sous-rseau 2 et rencapsul dans le paquet du sous-rseau 3. son arrive en B, le paquet du sousrseau 3 est dcapsul, et le paquet IP est livr la station terminale B.
Internet

15

Passerelle Rseau 1 Rseau 2

Rseau 5

Rseau 3

Rseau 4

Figure 1-11. Structure du rseau Internet. sous-rseau (en anglais LIS, ou Logical IP Subnetwork). Nom donn chaque rseau participant Internet.

Un rseau Internet est donc form dun ensemble de sous-rseaux, aussi appels LIS (Logical IP Subnet). Lacheminement dans chaque sous-rseau est un problme spcique du sous-rseau et est transparent pour le rseau Internet proprement dit. Les passerelles sont des organes qui dcapsulent lentit qui leur arrive pour retrouver le paquet IP puis rencapsulent ce paquet IP dans lentit du rseau suivant. En fait, ces passerelles sont des routeurs. Leur objectif est de router les paquets IP dans la bonne direction en se servant de ladresse IP qui se trouve dans le paquet IP lui-mme.
Rseau 1 Routeur Rseau 2

IP

IP

IP

IP

Paquet 1 Encapsulation Dcapsulation Encapsulation

Paquet 2 Dcapsulation

Figure 1-12. Encapsulation-dcapsulation dun paquet IP dans un rseau Internet.

16

Cours 1

Introduction aux rseaux

Lencapsulation-dcapsulation dun paquet IP dans un rseau Internet est illustre la gure 1-12. Le paquet IP part de lquipement terminal encapsul dans lentit du rseau 1 et utilise un protocole de niveau physique pour aller au premier routeur. Ce dernier rcupre les bits et retrouve lentit du sous-rseau 1, puis dcapsule cette entit pour retrouver le paquet IP. Une fois le routage dcid grce ladresse IP situe dans le paquet, ce paquet IP est encapsul dans lentit du sous-rseau 2, et ainsi de suite.

Questions-rponses
Question 18. Dterminer les encapsulations et dcapsulations des paquets IP provenant dun ot allant dun PC vers un autre PC en transitant par deux sous-rseaux intermdiaires. Les PC possdent une carte coupleur Ethernet, cest--dire une carte que lon insre dans lordinateur pour lui permettre de se connecter un rseau local Ethernet. la sortie du rseau Ethernet se trouve un quipement jouant le rle de routeur et possdant deux cartes rseau : une carte Ethernet et une carte se connectant un rseau A, utilisant une structure de paquet A. Le PC de destination possde galement une carte coupleur se connectant au rseau A. Rponse. Les encapsulations et dcapsulations sont illustres la gure 1-13.

coupleur (ou carte rseau). quipement que lon ajoute une station de travail pour accder un rseau.

Cartes Ethernet

IP

IP

IP

IP

Trame Ethernet

Trame Ethernet

Paquet A

Paquet A

Rseau Ethernet

Rseau A table de routage. Table contenant des informations relatives la connexion dun lment dun rseau dautres nuds et contrlant les dcisions de routage. domaine. Sousensemble dadresses rsultant du dcoupage dune adresse hirarchique en plusieurs sous-adresses.

Figure 1-13. Traverse de deux sous-rseaux par un paquet IP.

Question 19. Dans un rseau Internet, un routeur doit possder une table, appele table de routage, de faon diriger les paquets vers lensemble des destinations possibles. Sil existe 200 millions dutilisateurs, cela pose-t-il problme ? Proposer une solution ce problme. Rponse. Comme le paquet IP doit porter ladresse complte du destinataire, il est ncessaire que le routeur soit capable de dterminer la bonne ligne de sortie pour aller vers nimporte quel destinataire. Si le nombre dutilisateurs du rseau augmente de faon importante, comme cest le cas avec Internet, les tables de routage deviennent trs importantes et difciles manipuler, que ce soit pour aller rechercher linformation de routage ou pour la mettre jour. Une solution consiste hirarchiser les adresses. Par exemple, tous les paquets portant lune des adresses appartenant un mme domaine, un pays, par exemple, sont envoys sur une mme ligne de sortie. Dans ce cas, on agrge sur une mme ligne lensemble des adresses de ce domaine.

Internet

17

Question 20. Un paquet IP est constitu dun ensemble de donnes provenant dun utilisateur, complt par un en-tte possdant les informations de contrle. Montrer que, lors du transport dune parole tlphonique compresse, la quantit dinformation de lutilisateur peut tre relativement faible en comparaison de la taille totale du paquet IP. Proposer une solution ce problme. Rponse. La parole tlphonique gnre un ot dun octet toutes les 125 s. Si la parole est compresse, le ot a un dbit encore plus bas. Aujourdhui on compresse jusqu des valeurs de 4 Kbit/s sans perte de qualit ou presque, ce qui donne, dans ce dernier cas, une moyenne dun octet toutes les 2 ms. Comme la parole tlphonique possde une contrainte temporelle forte, il nest pas possible dattendre plus dune cinquantaine de millisecondes, ce qui correspond lmission de seulement 25 octets. On en dduit que le nombre doctets transports risque dtre faible par rapport au nombre doctets de contrle. Linfrastructure du rseau est mal utilise dans ce cas. Une solution pourrait consister transporter plusieurs paroles tlphoniques simultanment dans le mme paquet de sorte atteindre un ensemble de donnes transporter plus long que les zones de supervision et permettre dmettre le paquet rapidement, sans perte de temps pour le remplir.

Le paquet IP
Chaque paquet de chaque rseau transporte en son sein un paquet commun, le paquet IP (Internet Protocol). Comme expliqu prcdemment, lencapsulation consiste insrer un paquet IP lintrieur dun bloc possdant une structure spcique. En fait, comme la taille du paquet IP est fortement variable, cette taille peut ne pas tre adapte en tant, par exemple, trop grande. Dans ces circonstances, on commence par dcouper le paquet IP en fragments, et lon encapsule chaque fragment dans un paquet spcique.

En-tte

Ver

IHL

Service

Total length F Offset

Identification TTL Donnes Protocol

Checksum

Adresse destination Adresse source

routeur. quipement permettant deffectuer un transfert de paquets, qui utilise ladresse se trouvant dans len-tte du paquet pour dterminer la meilleure route suivre pour acheminer le paquet vers son destinataire.

Options

Figure 1-14. Format du paquet IP.

Les nuds intermdiaires o transitent les paquets sappellent des routeurs. Ce systme sadapte parfaitement aux applications informatiques, qui acceptent gnralement des contraintes temporelles lches. En revanche, la qualit
Cours 1
q

18

Introduction aux rseaux

ncessaire pour lacheminement de la parole tlphonique ou de la vido est le plus souvent impossible obtenir dans ltat actuel de la technologie. Lune des raisons cela tient au traitement premier arriv-premier servi des paquets IP dans les nuds de transfert, un petit paquet urgent qui se trouve derrire un gros paquet non urgent tant oblig dattendre. De plus, Internet, en tant que rseau de rseaux, ne possde pas dadministrateur ayant une vision globale ni doprateur unique ayant une connaissance complte du rseau et tant capable de le grer ou dadapter ses infrastructures en fonction du nombre dutilisateurs. Il est vident quune telle direction irait lencontre des raisons mmes du succs dInternet. Il existe cependant des solutions pour raliser un rseau Internet contrl. Lune delles consiste utiliser le protocole IP dans un environnement priv. Nous obtenons alors un rseau intranet, conu pour traiter linformation lintrieur dune entreprise ou dune organisation. La deuxime gnration de rseaux IP, que nous tudions dans la suite de cet ouvrage, introduit des contrles internes au rseau autorisant le support de la qualit de service, cest--dire la possibilit pour un utilisateur de demander au rseau le transport de ses paquets avec une garantie dtermine. La compatibilit dun rseau avec la structure dInternet demande une condition pralable : linstallation par tous les utilisateurs du mme logiciel de communication IP, depuis la station de travail jusquaux machines centrales. Lintelligence permettant de contrler les paquets qui transitent dans le rseau se trouve dans les quipements terminaux. Ces lments situs aux extrmits du rseau doivent adapter leurs applications ltat du rseau par une compression plus ou moins importante.
intranet. Rseau conu pour traiter linformation lintrieur dune entreprise ou dune organisation et utilisant le protocole IP de faon prive.

compression. Rduction par codage de la taille dun ensemble de donnes, en vue de limiter les besoins en capacit.

Questions-rponses
Question 21. On indique dans la structure du paquet IP un temps de vie du paquet, ou TTL (Time to Live), qui correspond un temps maximal avant que le paquet ne soit dtruit ; pourquoi ? Rponse. Si un paquet possde une erreur dans ladresse de destination, il risque de tourner en rond sans que personne ne le dtruise. La raison dtre du champ TTL est de dtruire les paquets qui sont perdus. Question 22. Pourquoi un rseau intranet est-il plus facile contrler que le rseau Internet ? Rponse. Un rseau intranet est plus facile contrler que le rseau Internet parce quil est priv et que lon en connat beaucoup mieux les utilisateurs.

Internet

19

Exercices
1

Vous trouverez les rponses et dautres exercices sur notre site Internet Les corrigs de ces exercices se trouvent p. 453. www.editions-eyrolles.com/livres/pujolle

On considre un rseau transfert de paquets. a Montrer que les deux mthodes de transfert dcrites ci-aprs sont trs diffrentes : 1. Lorsquun paquet arrive dans un nud, il est mis en attente jusqu ce que tout le paquet soit mmoris dans le nud puis transfr vers la ligne de sortie. Cette mthode sappelle store-and-forward. 2. Le paquet est transfr petit petit vers la ligne de sortie au fur et mesure de larrive des octets, avec tout de mme un peu de retard pour obtenir ladresse du rcepteur avant de commencer le transfert mais sans attendre larrive de la n du paquet. Cette mthode sappelle cut-through. b Quel est lavantage du store-and-forward ? c Quel est lavantage du cut-through ? On veut comparer un rseau commutation de circuits et un rseau transfert de paquets. a Un paquet envoy sur un circuit a-t-il le choix de sa destination ? b Un paquet envoy en transfert de paquets a-t-il le choix de sa destination ? c Un nud peut-il tre satur en commutation de circuits ? Et en transfert de paquets ? d Pourquoi est-ce plus facile dacheminer de la parole tlphonique sur un circuit que dans un transfert de paquets ? On considre un rseau transfert de paquets compos de trois nuds en srie, A, B et C. Supposons que le temps de transfert lintrieur dun nud, cest--dire le temps entre le moment o le paquet est compltement arriv dans le nud et le moment o il est dans la ligne de sortie, prt tre mis vers le nud suivant, soit nul. a Montrer que le temps de rponse du rseau est la somme des temps de propagation et des temps dattente dans les lignes de sortie du nud. b Pourquoi le temps de transit dun paquet est-il variable ? c Le ux de paquets va du nud A au nud C. Si le nud C est congestionn, que se passe-t-il ? d Le rseau Internet possde une technique de transfert de paquets appele routage, qui consiste router les paquets en relation avec une table de routage. En dautres termes, lorsquun paquet arrive dans un nud, on examine son adresse de destination et lon dtermine la ligne de sortie du nud. Montrer que cette solution utilise des chemins xes si la table de routage nest pas dynamique. Montrer que le fait de rendre la table de routage dynamique complexie les problmes de routage.

20

Cours 1

Introduction aux rseaux