Cours 1 : Gnralits

Que signifie rseau

Un rseau en gnral est le rsultat de la connexion de plusieurs machines entre elles, afin que les utilisateurs et les applications qui fonctionnent sur ces dernires puissent changer des informations. Le terme rseau en fonction de son contexte peut dsigner plusieurs choses. Il peut dsigner l'ensemble des machines, ou l'infrastructure informatique d'une organisation avec les protocoles qui sont utiliss, ce qui 'est le cas lorsque l'on parle de Internet. Le terme rseau peut galement tre utilis pour dcrire la faon dont les machines d'un site sont interconnectes. C'est le cas lorsque l'on dit que les machines d'un site (sur un rseau local) sont sur un rseau Ethernet, Token Ring, rseau en toile, rseau en bus,... Le terme rseau peut galement tre utilis pour spcifier le protocole qui est utilis pour que les machines communiquent. On peut parler de rseau TCP/IP, NetBeui (protocole Microsoft) DecNet(protocole DEC), IPX/SPX,... Lorsque l'on parle de rseau, il faut bien comprendre le sens du mot.

Pourquoi des rseaux

Les rseaux sont ns d'un besoin d'changer des informations de manire simple et rapide entre des machines. Lorsque l'on travaillait sur une mme machine, toutes les informations ncessaires au travail taient centralises sur la mme machine. Presque tous les utilisateurs et les programmes avaient accs ces informations. Pour des raisons de cots ou de performances, on est venu multiplier le nombre de machines. Les informations devaient alors tre dupliques sur les diffrentes machines du mme site. Cette duplication tait plus ou moins facile et ne permettait pas toujours d'avoir des informations cohrentes sur les machines. On est donc arriv relier d'abord ces machines entre elles; ce ft l'apparition des rseaux locaux. Ces rseaux taient souvent des rseaux "maisons" ou propritaires. Plus tard on a prouv le besoin d'changer des informations entre des sites distants. Les rseaux moyenne et longue distance commencrent voir le jour. Ces rseaux taient souvent propritaires. Aujourd'hui, les rseaux se retrouvent l'chelle plantaire. Le besoin d'change de l'information est en pleine volution. Pour se rendre compte de ce problme il suffit de regarder comment fonctionnent des grandes socits. Comment pourrait-on rserver une place de train dans n'importe quelle gare? Sans change informatique, ceci serait trs difficile, voire impossible.
1

Pourquoi une normalisation

Si chacune des personnes (physiques ou morales) ne devait changer des informations qu'avec des gens de sa communaut, alors il n'y aurait pas besoin de normalisation, chaque entit pourrait changer ces informations avec des membres de la mme entit. Il suffirait que chacune des personnes utilise le mme "langage" (protocole) pour changer ces informations. Malheureusement (?), de plus en plus d'entit on besoin d'changer des informations entre elles (SNCF, agence de voyage, organisme de recherche, cole, militaires, ...). Si chacune de ces entits utilise son rseau (au sens protocole) pour que ces entits puissent communiquer ensemble il faudrait chaque fois rinventer des moyens pour changer l'information. C'est ce qui se faisait au dbut. Des gens ont eu l'ide de rflchir ce problme et ont essaye de recenser les diffrents problmes que l'on trouvait lorsque que l'on veut mettre des machines en rseau. De cette rflexion est sortie le modle OSI de l'ISO.

Le modle OSI de l'ISO

Pour faire circuler l'information sur un rseau on peut utiliser principalement deux stratgies. L'information est envoye de faon complte. L'information est fragmente en petits morceaux (paquets), chaque paquet est envoy sparment sur le rseau, les paquets sont ensuite rassembls sur la machine destinataire. Dans la seconde stratgie on parle rseau commutations de paquets. La premire stratgie n'est pas utilise car les risques d'erreurs et les problmes sous-jacents sont trop complexes rsoudre. Le modle OSI est un modle 7 couches qui dcrit le fonctionnement d'un rseau commutations de paquets. Chacune des couches de ce modle reprsente une catgorie de problme que l'on rencontre dans un rseau. Dcouper les problmes en couche prsente des avantages. Lorsque l'on met en place un rseau, il suffit de trouver une solution pour chacune des couches. L'utilisation de couches permet galement de changer de solution technique pour une couche

sans pour autant tre oblig de tout repenser. Chaque couche garantit la couche qui lui est suprieur que le travail qui lui a t confi a t ralis sans erreur.

Les Couches La couche 1 Matriel

Dans cette couche, on va s'occuper des problmes strictement matriels. (support physique pour le rseau). Pour le support, on doit galement prciser toutes ces caractristiques. Pour du cble : Type (coaxial, paires torsades,...) si un blindage est ncessaire le type du signal lectrique envoy (tension, intensit,...) nature des signaux ( carrs, sinusodaux,...) limitations (longueur, nombre de stations,...) ...

Pour des communications hertziennes Frquences Type de modulation (Phase, Amplitude,...) ... Fibre optique Couleur du laser Section du cble Nombre de brins ...

La couche 2 Liaison
Dans cette couche on cherche savoir comment deux stations sur le mme support physique (cf. couche 1) vont tre identifies. Pour ce faire, on peut par exemple assigner chaque station une adresse (cas des rseaux Ethernet,....).

La couche 3 Rseau
Le rle de cette couche est de trouver un chemin pour acheminer un

paquet entre 2 machines qui ne sont pas sur le mme support physique.

La couche 4 Transport
La couche transport doit normalement permettre la machine source de communiquer directement avec la machine destinatrice. On parle de communication de bout en bout (end to end).

La couche 5 Session
Cette couche a pour rle de transmettre cette fois les informations de programmes programmes. I.

La couche 6 Prsentation
A ce niveau on doit se proccuper de la manire dont les donnes sont changes entre les applications.

La couche 7 Application
Dans la couche 7 on trouve normalement les applications qui communiquent ensemble. (Courrier lectronique, transfert de fichiers,...)

Architecture des rseaux

Cblage en maille

Chaque machine est relie toutes les autres par un cble.

Cblage en bus Chaque machine est relie un cble appel bus. Cblage en anneau Chaque machine est relie une autre de faon former un anneau

Principes de fonctionnement
Maille: Ce type de cblage n'est plus utilis car il ncessite beaucoup de cbles. Avec n machines il faut : n (n -1) /2 cables. Bus: Sur un cble de type bus, on utilise souvent un systme CSMA/CD (Carriere Sense Multiple Acces / Collision Detection) Accs multiple avec dtection de porteuse et dtection des collisions. Exemple : cblage Ethernet. Lorsqu'une machine veut mettre un message sur le bus destination d'une autre, la premire commence par "couter" le cble (CS). Si une porteuse est dtecte, c'est que le bus est dj utilis. La machine attend donc la fin de la communication avant d'mettre ses donnes. Si le cble est libre, alors la machine met ses donnes. Durant l'mission la machine reste l'coute du cble pour dtecter une collision (CD). Si une collision est dtecte, chaque machine qui mettait suspend immdiatement son mission et attend un dlai alatoire tir entre 0 et une valeur N. Au bout du temps N le cycle recommence. Si une seconde dtection est repre le dlai est tir entre 0 et 2 * N. Ainsi de suite jusqu' 16 * N. Aprs on recommence N. Chaque machine reoit donc toutes les donnes qui circulent sur le bus. C'est au niveau de la couche 2 que l'on dcide de garder les donnes ou de les jeter. Anneau: Les informations circulent toujours dans le mme sens. Chaque machine qui reoit un message, le recopie immdiatement sur le second cble. En mme temps, l'information est remonte en couche 2 pour savoir si elle est doit tre conserve par la machine ou dtruite. L'information finira par revenir la source. Cette dernire ne remmettra pas l'information. Elle pourra comparer les donnes envoyes et les donnes reus pour une ventuelle dtection d'erreurs. Sur un cble de type anneau on utilise souvent un systme de jeton. Le jeton est un message particulier que les machines se font passer les une aux autres. Une machine n'a alors le droit d'mettre que lorsqu'elle dispose du jeton. Si la machine qui dispose du jeton n'a rien mettre, alors elle fait passer le jeton la machine suivante. Il existe des algorithmes pour rgnrer un jeton lorsque ce dernier est perdu suite un incident.

Etoile: Sur un rseau en toile toutes les communications passent par la machine qui est au centre de l'toile. C'est cette dernire qui redirige l'information vers le destinataire.

Avantages et inconvnients
Le cblage en maile n'est plus utilis car trop coteux en cble. De part son architecture, le cblage en bus avec des protocoles CSMA/CD convient trs mal dans un environnement temps rel. Sur un rseau en bus, deux machines peuvent monopoliser le cble. L'architecture en anneau avec un protocole base de jeton, peut servir dans un environnement temps rel car le dlai maximum pour transmettre une information entre 2 machines peut tre calcul. Le cblage en anneau ncessite plus de cble puisqu'il faut reboucler la dernire machine sur la premire. Le cblage en anneau peut tre perturb par la panne d'une seule machine. Dans une toile, le point faible est le centre de l'toile, si cet lment tombe en panne, alors tout le rseau est paralys.

Techniques de cblage actuelles

De plus en plus on revient un cblage qui ressemble premire vue un cblage en toile.

Chaque machine est relie par un cble un appareil actif. Ce type de cblage peut tre utilis dans une architecture rseau de type bus ( Ethernet XXX BT). L'lment actif recopie alors l'information sur chacun des cbles. Dans une architecture de type anneau l'appareil remet les informations sur un seul cble la fois. Cette architecture est plus scurise, car si une station tombe en panne (ou si son cble est dfectueux), l'lment actif peut "dsactiver" la ligne en dfaut. Le seul rique reste au niveau du centre de l'toile. Ce rique est limit, car le matriel est de plus en plus rsistant. Ce type de cblage est rpendu car il permet d'utiliser les cables tirs par les tlphonistes.

Cours 2 : Couches 1 &2

Etude des couches 1 et 2 Les couches 1 et 2 du modle OSI sont souvent englobes dans l'adaptateur rseau. Nous allons baser cette tude sur la technologie Ethernet et la technologie Pronet-10. La premire est une topologie de type bus et la seconde une topologie de type anneau. L'tude de ces 2 technologies du march nous permettra de prsenter 2 solutions aux problmes des couches 1 et 2. Cette tude permettra de voir l'interaction entre les diffrentes couches et de fixer la notion d'adresses physiques. Couche 1 Ethernet Les rseaux Ethernet sont toujours trs utiliss malgr l'ge de ce dernier. A l'origine seul le cblage en 10B5 existait. Aujourd'hui, on trouve de rseaux Ethernet en 10B2, 10BT ,100B2ou xxBF. Un nom de la forme xBy ce lit de la faon suivante: B : modulation de base; x bande passante du rseau (en mga bits par seconde)y dfinie le type du cble utilis: 5 : cble coaxial de 1,7 cm de diamtre (gros Ethernet) 2 : cble coaxial de 0,5 cm de diamtre (Ethernet fin, cheapernet) T: paires torsades. F: Fibre optique. Cblage en 10B5 Ethernet est le nom que Xerox a donn cette technologie, au cours des annes 1970. Bien que "vieux" par rapport l'volution des systmes informatiques, les rseaux locaux Ethernet sont toujours prsents. Aujourd'hui encore, lorsqu'on envisage la cration d'un rseau local, on pense souvent Ethernet. La version prsente ici est une version qui a t normalise par les socits Intel, Xerox et DEC. A l'origine un rseau Ethernet tait matrialis par un cble coaxial de couleur jaune d'environ 1,7 cm de diamtre. Sur ce cble, les machines ne peuvent tre connectes que touses multiples de 2,5m. Pour facilit les mesures, sur le cble normalis de couleur jaune, on trouve une bague noire tous les 2,5m. La connexion d'une nouvelle machine (souvent appele station) se fait via l'intermdiaire d'une prise "vampire". La pose de cette dernire ne ncessite pas de rupture du cble donc d'interruption du rseau. La prise est constitue d'une partie connectique, qui drive une partie du
7

signal lectrique vers un dispositif lectronique (appel Transceiver). Le rle du transceiver, est de dtecter l'utilisation du cble et de transformer les signaux analogiques vhiculer sur le cble en signaux numrique comprhensible par l'ordinateur. Chaque station est connecte son transceiver par un cble 15 fils (appel Drop Cble). Voici quelques proprits d'un cblage en 10B5: Chaque extrmit du cble est termine par (un "bouchon") une rsistance de 50 W entre l'me et la tresse de blindage. La tresse de blindage doit tre relie la terre ces extrmits. La longueur maximale d'un segment est de 1500m. La longueur maximale du drop cble est de 100m Pour une courbure, l'angle maximal est de 120 sur un rayon minimum de 20 cm. Cblage en 10B2 Le cblage en 10B2 plus connu sous les noms d'Ethernet fin", "thin Ethernet", "cheapernet " est une volution rcente du 10B5. Cette volution due aux progrs de l'lectronique permet de diminuer les cots de cblage. Les transceivers sont directement intgrs la carte rseau. Sur chaque carte rseau on vient fixer un T disposant de connecteur BNC (2 femelles et un mle que l'on branche sur la carte). Les stations sont relies les unes aux autres par des cordons munis de connecteur BNC mles que l'on connecte sur les T. Lorsque l'on veut insrer une station sur le bus, on est oblig de pratiquer une coupure sur le cble et de mettre des connecteurs BNC. Voici quelques proprits d'un cblage en 10B2: Chaque extrmit du cble est termine par (un "bouchon") une rsistance de 50 W entre l'me et la tresse de blindage. La longueur maximale d'un segment est de 185m. La distance minimale entre 2 stations et de 50 cm. Le nombre de stations sur un segment est limit 30 Cblage en 10BT ou 100BT

Cette technique de cblage a t prvue pour pouvoir utiliser les paires non utilises par les gens des tlcom dans les btiments. Il ne s'agit physiquement plus d'un cblage de type bus mais d'un cblage de type toile. Toutes les stations sont connectes par des paires torsades sur un lment actif (hub, switch,.) Ce cblage de type toile respecte galement le principe CSMA/CD d'Ethernet puisque l'appareil (passif) rmt l'informations vers toutes les stations. Il existe diffrents types d'appareils que nous allons dtailler plus tard. Pour l'instant, nous allons supposer qu' chaque fois qu'une station met une information, l'appareil remet cette information vers toutes les autres. Ainsi, on retrouve le principe de diffusion sur un bus. Les limitations varient en fonction de la bande passante (10Mb ou 100Mb)que l'on souhaite obtenir. Pour obtenir une bande passante de 100 Mb il faut que le cblage soit de catgorie 5. Ce qui implique des contraintes normes sur la qualit du cble et sur la pose de ce dernier. Pour obtenir une bande passante de 10 Mb il faut que le cblage soit de catgorie 3. La catgorie 3 correspond en gnral au cblage utilis par les tlphonistes. La catgorie 5 ncessite une pose, et un cble, spcifiques. Pronet-10 Le rseau Pronet-10 est un rseau de type anneau jeton. Il est gnralement cbl sur de la paire torsade. Comme ce rseau est du type anneau jeton, il est possible de garantir les temps de diffusion, il convient donc un environnement temps rel pour peut que les protocoles des couches suprieures garantissent galement les temps. Sur ce rseau, on ne peut connecter au maximum que 254 machines (voir couche 2). Couche 2 Maintenant que les machines sont relies entre elles par un procd physique, il reste voir comment ces machines s'identifient pour changer des informations sur le rseau (local). Pour ce faire, en gnral, chaque machine se voit attribuer une adresse physique, unique sur le rseau, qui permet de l'identifier. Plusieurs solutions sont possibles. En voici 2 exemples qui donnent une bonne ide des faons de procder. Pronet-10

Sur un rseau, l'administrateur assigne une adresse (comprise entre 1 et 254) l'adaptateur grce de petits interrupteurs. Pour envoyer des informations chaque interface utilise des trames particulires:

Les champs 1 et 6 contiennent une valeur conventionnelle qui sert simplement indiquer que ce qui suit est bien des donnes et non pas du bruit, ou la fin du message. Les champs 2 et 3 contiennent les adresses du destinataire et de la source du message. Le champ 4 indique le type du message avec des valeurs conventionnelles (donnes, jeton,...) Le champ 5 de longueur variable contient les donnes proprement dites avec un maximum de 2044 octets. Le champ 5 sert faire une vrification minimale. Le champ 6 peut tre positionn par le rcepteur pour indiquer le refus de la trame. Ethernet Sur ce type de rseau, les adresses physiques sont attribues directement par le constructeur de la carte. Elle est implmente directement dans le matriel. Ces adresses sont codes en dur sur 48 bits (ce qui permet de connecter au maximum 2,8*1014 machines !!!).Ce systme permet donc de connecter plus de machines ( malgr les limitations donnes en couche 1) que sur un rseau Pronet-10. Le risque d'avoir 2 adresses physiques identiques sur le rseau est donc nul. Les trames Ethernet diffrent lgrement des trames Pronet-10.

Champ 1, 2,3 ,4 ,5 voir trame Pronet-10 Champ 6: Champ pour contrler la validit de la trame. Amliorations d'Ethernet Amlioration en nombre de stations Sur un rseau Ethernet, en fonction du cblage utilis, il existe des limitations soit en nombre de machines et/ou en longueur de cble. Sur un rseau local, on peut cependant dpasser ces limitations grce du matriel. L'ajout de ce matriel (actif ou passif) ne modifie pas les principes gnraux. En particulier, lorsque l'on parlera d'interconnexion de rseaux, ce matriel sera compltement transparent.
10

Elments passifs Ce type de matriel intervient directement au niveau de la couche 1. Il prend le signal et l'amplifie. On trouve des rpteurs pour les cblages en 10B5 et 10B2. On ne peut mettre que 2 rpteurs au maximum sur un rseau de type Ethernet. Sur un cblage 10BT ou 100BT les appareils au centre de l'toile peuvent tre de type passif ou actif . Elments actifs Ce type de matriel est dit actif, car il doit connatre le type des trames envoyes. Ces appareils sont considrs comme une station sur le bus, ils reoivent des trames et les remettent sur le second cble si ces dernires sont valides. On peut trouver des ponts (bridge), multiports, ... en 10B5 et 10B2. En 10 BT, ce matriel n'existe pas, car il suffit d'interconnecter les hubs les uns aux autres. Amlioration des performances Le problme d'un rseau Ethernet est qu' un instant donn, seulement 2 machines (sauf en diffusion) peuvent communiquer ensemble. Il existe des appareils actifs qui vont permettre de segmenter le rseau physique en petit morceau pour du 10Bx. On trouve des variantes de ponts et de multiports qui sont dits filtrant. Ils agissent au niveau de la couche 2. En regardant l'adresse de l'metteur et celle du destinataire (contenues dans la trame) l'appareil peut savoir s'il doit recopier ou non l'information sur les autres cbles. Le principe en 10BT est diffrent, car les machines sont sur des cbles diffrents. L'ide consiste "ne relier" un moment donner (durant le passage de la trame) que les cbles des machines concernes. Si plusieurs couples de machines communiquent, l'appareil (un switch) tablie plusieurs canaux de communication. Cours 3 : Couche 3 Prsentation Le rle de la couche 3 est de trouver un chemin pour faire communiquer 2 machines qui sont situes sur des rseaux diffrents interconnects. Ils existent plusieurs protocoles de couche 3 normaliss. Cependant ces derniers ne sont pas trs utiliss, nous allons donc continuer l'tude sur TCP/IP qui ne suit pas le modle OSI mais qui est trs rpandu. TCP/IP prsentation
11

TCP/IP est n de la rflexion de chercheurs amricains suite un problme pos par l'arme amricaine. L'arme amricaine disposait (et dispose encore) de plusieurs bases sur le territoire. Chacune de ces bases dispose de sa propre logistique informatique. Les machines des diffrents centres pouvaient tre de types diffrents et relies entre elles l'intrieur de ces centres par des rseaux locaux diffrents. Cependant ces centres informatiques doivent changer des informations. Les bases sont relies les unes aux autres par des cbles. La question tait de trouver un moyen pour que l'information puisse circuler entre ces bases mme si certains des chemins empruntables taient dtruits. Il fallut donc trouver un systme permettant de retrouver des chemins (routes) qui se reconfigureraient automatiquement en cas de coupures des liaisons. De cette recherche est ne IP (Internet Protocol ou Interconnected Network Protocol). IP comme nous le verrons, est un protocole qui permet d'envoyer des informations lmentaires de machine machine. Cependant l'information ne part pas d'une machine mais d'une application fonctionnant sur une machine pour aboutir une application fonctionnant sur une machine. Pour rsoudre ce problme les chercheurs ont dvelopp un autre protocole de nom TCP (Transport Control Protocol). Le nom de TCP/IP a donc t choisi en rfrence ces deux principaux protocoles qui le caractrisent. Aujourd'hui TCP/IP intgre beaucoup d'autres protocoles (ICMP, IGP, FTP, SMTP, HTTP, ...). TCP/IP est un protocole qui ncessite une coopration des OS des machines dans pratiquement toutes les couches. Dans un rseau qui suit le modle OSI, l OS (Operating System : systme d'exploitaion) de la machine n'intervient que dans les couches 4 et suprieures. TCP/IP est trs rpandu, car sa robustesse a t prouve (quelques millions de machines interconnectes dans le monde). Il est galement trs rpandu, car ds son origine il a t implment sur des systmes Unix. Beaucoup de chercheurs ayant contribu l'volution de TCP/IP son origine sont issus de l'universit de Berkeley qui a trs largement diffus son systme Unix avec l'interface des sockets pour manipuler des connexions TCP/IP. Vue en couches de TCP/IP

TCP/IP ne suit pas directement le modle OSI parce que la normalisation OSI lui est postrieure. Cependant cette famille de protocole suit galement un schma en couche.

12

La couche Matrielle correspond aux couches 1 et 2 du modle OSI. Les couches matrielles et Interface avec le rseau correspondent la couche 3 du modle OSI. La couche Transport correspond aux couches 4 et 5 du modle OSI. Cette comparaison au modle OSI n'est que relative, car chaque couche du modle OSI doit vrifier que la couche quivalente sur la machine destinataire va recevoir toutes les donnes mises sans erreur. Le protocole des couches Interface avec le rseau et Interconnexion ne garantit pas ceci. Ces protocoles sont de type Best Effort. Le problme de traitement des erreurs est remont dans les couches suprieures (Couche transport en utilisant TCP ou couche application en utilisant UDP). Identification des machines Sur un rseau utilisant TCP/IP chaque machine est identifie par une adresse IP. Chaque identifiant IP appel numro ou adresse IP doit tre unique sur l'ensemble du rseau. Chaque machine ne dispose que d'une adresse IP par rseau sur lequel elle est connecte. Les machines (routeurs, passerelles)qui sont multi-domicilies c'est--dire qui possdent plusieurs adresses IP sont des cas spciaux que nous tudierons plus tard. Format d'une adresse IP Une adresse IP est un nombre cod sur 4 octets. Par habitude, cette adresse est reprsente sous la forme dcimale pointe w.x.y.z o w,x,y,z sont quatre chiffres dcimaux allant de 0 255. Cette adresse peut tre vue de 2 faons diffrentes: La machine d'adresse w.x.y.z . La machine d'adresse z du rseau w.x.y.0 . La machine d'adresse y.z du rseau w.x.0.0 . La machine d'adresse x.y.z du rseau w.0.0.0 . Ces diffrentes faons de lire une adresse IP permettent d'optimiser la faon de calculer les routes (routing, ou routage ???). La dcomposition d'une adresse IP en adresse de rseau plus une adresse de machine sur un rseau ne se fait pas au hasard. Les diffrentes classes d'adresses. Pour voir si l'adresse du rseau d'une machine est code sur 1,2 ou 3 octets, il suffit de regarder la valeur du premier. La valeur de l'octet x permet galement de distinguer la classe du rseau. Classe Valeur de w Lg Adresse Rseau Nb de rseaux nb max de machines A B 0 127 128 191 1 octe 2 octets 127 16384 16777216 65536

13

C D E

192 223 224 239 240 255

3 octets

2097152

255

Pour l'instant que la machine est une adresse de classe A,B,C ne change rien au raisonnement que nous allons tenir. Ceci interviendra que lorsque nous verrons les problmes de routage. Cependant il faut noter que dans une adresse IP, une partie de cette dernire sert galement identifier le rseau. La classe E est rserve pour des extensions futures. La classe D est la classe de diffusion de groupe. L'tude de ces adresses ne sera pas faite durant ce cours. Dans cette partie du cours, nous supposerons que les machines qui changent des informations via TCP/IP sont toutes situes sur le mme rseau physique (ventuellement prolong via des appareils actifs qui ne travail qu'en couche 1 et 2 du modle OSI). Passage des adresses IP aux adresses physiques. Dans un rseau TCP/IP, nous avons dit que chaque machine tait identifie par une adresse IP. Cette adresse est logique, elle ne dpend pas du matriel utilis pour relier les machines ensemble. Ces adresses IP peuvent tre modifies relativement rapidement par les administrateurs pour diverses raisons. Nous avons vu jusqu' prsent (couche 2 du modle OSI) que chaque machine disposait d'une adresse physique diffrente. Cette adresse physique dpend du matriel rseau utilis. Il faut trouver un systme qui permette de convertir l'adresse logique IP en une adresse physique de la machine. Pour ce faire plusieurs mthodes sont utilisables La table On peut imaginer que sur chaque machine travaillant avec TCP/IP on dispose d'une table qui fait la conversion entre une adresse logique IP et une adresse matrielle type Pronet, Ethernet, ou ... . Cette mthode, quoi que trs efficace, devient lourde grer. A chaque ajout, suppression ou modification d'une adresse IP pour une machine, il faut remettre jour la table de correspondance sur toutes les machines. La conversion directe Avec des rseaux physiques dont les adresses doivent tre paramtres par l'administrateur, on peut supposer que ce dernier peut faire concider tout ou partie de l'adresse physique l'adresse IP. Cette technique est trs facile mettre en uvre sur un rseau Pronet, on peut par exemple dcider que le dernier octet de l'adresse IP sera gal l'adresse physique. Cette mthode
14

ne peut cependant pas toujours tre mise en uvre (c'est le cas avec Ethernet). La conversion dynamique (ARP) Cette mthode de rsolution d'adresses physiques est base sur le principe suivant : chaque machine connat son adresse IP et son adresse physique. Il faut donc trouver le moyen de demander une machine dont on ne connat que l'adresse IP de bien vouloir nous donner son adresse physique pour que l'on puisse lui envoyer les informations. A premire vue nous retombons sur le mme problme : obtenir une adresse physique pour demander cette adresse physique. Pour rsoudre ce problme il faut que le rseau (couche 2) supporte la diffusion c'est dire qu'il existe une "adresse physique" qui corresponde toutes les machines. Pour obtenir l'information, la machine qui veut mettre une information sur une machine distante va regarder si elle connat l'adresse physique du destinataire. Si oui elle va directement lui envoyer cette information. Sinon, elle va mettre en diffusion sur le rseau une demande de rsolution d'adresse. Toutes les stations du rseau vont donc recevoir cette information. Dans cette demande, on trouve l'adresse IP dont on veut connatre l'adresse physique. La machine qui a l'adresse IP correspondante pourra envoyer une rponse contenant son adresse physique. La correspondance Adresse physique / adresse IP sera garde par la machine mettrice pendant un certain temps, de faon ne pas reposer la question trop souvent. Cette information doit expirer au bout d'un moment, car la carte d'interface rseau du destinataire peut tre change donc probablement son adresse physique (c'est le cas avec Ethernet). Ce mcanisme est connu sous le nom d'ARP (Adresse Resolution Protocol). ARP peut tre utilis avec tous types de rseaux supportant la diffusion. Il peut galement tre utilis par n'importe quelles familles de protocoles en particulier avec TCP/IP. La rsolution inverse (RARP) Connatre l'adresse physique d'une machine connaissant son adresse IP, permet de communiquer. Il y a cependant des cas o la machine ne connat que sa propre adresse physique et souhaite obtenir son adresse IP. Prenons le cas d'une machine qui dmarre. Si cette machine dmarre sur un disque, elle peut aller lire des fichiers de configurations et donc trouver son adresse IP. Dans ce cas, cette machine n'a pas de problme. Si cette machine va chercher son OS sur le rseau, au dmarrage elle ne connat que son adresse physique. Pour obtenir un fichier image de son boot, elle doit utiliser des protocoles de transfert de fichiers qui sont souvent bass sur TCP/IP. Cette machine doit donc travailler avec TCP/IP et par consquent connatre son adresse IP. Pour connatre son adresse IP en ne
15

connaissant que son adresse physique, la machine peut utiliser RARP(Reverse Addresse Resolution Protocol). Le principe est le suivant: Sur le rseau, on doit avoir une ou plusieurs machines (serveur RARP) contenant des tables (mises jour la main) associant des adresses physiques des adresses IP. La machine qui veut connatre son adresse IP envoie en diffusion sur le rseau une demande RARP. Les machines serveurs RARP vont donc recevoir cette demande et pouvoir donner l'adresse la machine. Cette dernire peut ainsi demander une image de son OS qui pourra tre transfre avec des protocoles de hauts niveaux (tftp, bootp,...).

Cours 4 : Routage Introduction Nous allons tudier comment la couche "INTERCONNECTION" dlivre des datagrammes (ou informations) travers des rseaux interconnects. Nous aborderons la fragmentation de paquets et ces consquences. Principe d'un algorithme de routage Un des protocoles les plus connus est RIP (RIP: ROUTING INFORMATION PROTOCOL) galement connu sous le nom d'un programme qui le met en uvre : routed . Le logiciel routed a t ralis l'universit de Californie : Berkeley. Il assure un routage cohrent et permet l'change d'informations d'accessibilit entre machines sur les rseaux locaux de cette universit. Il Utilise la diffusion sur le rseau physique pour propager rapidement les informations de routage. Il n'a pas t initialement conu pour tre utilis sur les rseaux grande distance. Routed s'appuie sur des travaux de recherche antrieurs mens par le centre de recherche de la compagnie Xerox (PARC: Palo Alto Research Center), Palo Alto. Il met en uvre un protocole driv du protocole d'informations de routage de Xerox (NS) et l'a gnralis un ensemble de familles de rseau. La popularit de RIP, en dpit de lgres amliorations par rapport ses prcurseurs, ne tient pas ses mrites techniques. Au contraire, elle rsulte de la distribution de ce protocole avec les logiciels du clbre systme d'exploitation UNIX 4 BSD Ainsi, de nombreux sites TCP/IP ont adopt et commenc utiliser routed et RIP, sans en avoir tudi les caractristiques techniques ni les limitations. Une fois install et oprationnel, il a constitu la base du routage local et les groupes de recherches l'ont adopt pour des rseaux plus grands. Le fait le plus surprenant concernant RIP est peut-tre d'avoir t mis en uvre bien avant que la norme (RFC plus exactement) correspondante ne soit spcifie. La plupart des mises en uvre sont drives du code de
16

Berkeley et l'interfonctionnement de ce protocole est limit par la comprhension des dtails et des subtilits non comments qu'en avaient les programmeurs. Avec l'apparition de nouvelles versions, de nouveaux problmes se sont poss un RFC est enfin apparue en juin 1988. Le protocole RIP sous-jacent est une application directe du routage vecteurs de distance utilis pour les rseaux locaux. Il classe les participants en machines passives ou actives. Une passerelle active propage les routes qu'elle connat vers les autres machines; les machines passives coutent les passerelles et mettent jour leurs routes en fonction des informations reues, mais n'en diffusent pas elles-mmes. Habituellement, les passerelles utilisent RIP en mode actif et les machines l'utilisent en mode passif. Une passerelle utilisant RIP en mode actif diffuse un message toutes les 30 secondes. Le message contient des informations extraites de ses tables de routage courantes de la passerelle. Chaque message est constitue d'une partie contenant l'adresse IP d'un rseau et un entier mesurant la distance de la passerelle vers ce rseau. RIP utilise une mtrique nombre de sauts (hop count metric) pour mesurer la distance qui la spare d'une destination. Dans la mtrique RIP, une passerelle est situe une distance d'un saut d'un rseau directement accessible, a deux sauts des rseaux accessibles par l'intermdiaire d'une autre passerelle et ainsi de suite. Le nombre de sauts (number of HOP OU hop count metric) mesure donc le nombre de passerelles que doit traverser un datagramme pour atteindre sa destination, sur un chemin reliant une source donne une destination donne. Il doit tre clair que l'utilisation du nombre de sauts pour dterminer les plus courts chemins ne conduit pas toujours une solution optimale. Par exemple, un chemin qui traverse trois rseaux Ethernet et comporte trois sauts peut tre nettement plus rapide qu'un chemin qui ne comporte que deux sauts, mais emprunte deux liaisons sries basse vitesse. Pour compenser les diffrences inhrentes la technologie, de nombreuses mises en uvre de RIP utilisent des nombres de sauts artificiellement levs lorsqu'elles diffusent des informations relatives des rseaux bas dbit. Partenaires RIP actifs et passifs coutent tous les messages et mettent jour leurs tables de routage, conformment l'algorithme de routage vecteurs distance dcrit prcdemment. Ainsi, dans l'interconnexion prsente

17

La passerelle Gl diffusera sur le rseau un message qui contient la paire (1, 1), ce qui signifie que G1 peut atteindre le rseau 1 pour un cot de 1. Les passerelles G2 et G5 reoivent ces informations et mettent leurs tables jour en crant une route qui paisse par la passerelle G1 pour atteindre le rseau 1 (pour un cot de 2). Ultrieurement, les passerelles G2 et G5 propagent la paire ( 1, 2) lorsqu'elles diffusent leur message RIP sur le rseau 3. Le cas chant, toutes les passerelles et les machines creront une route vers le rseau 1. RIP dfinit quelques rgles d'amlioration des performances et de la fiabilit. Ainsi, lorsqu'une passerelle apprend d'une autre passerelle l'existence d'une nouvelle route, elle conserve cette dernire jusqu' ce qu'elle en connaisse une meilleure. Dans notre exemple, si les passerelles G2 et G5 propagent des informations de routage indiquant que le rseau 1 a un cot de 1, les passerelles G3 et G4 creront une route passant par la premire passerelle dont elles auront reu le message. Nous pouvons le rsumer ainsi: Pour empcher l'oscillation entre deux ou plusieurs passerelles de mme cot RIP indique que les routes cres doivent tre conserves jusqu' ce qu'une route de cot strictement infrieur apparaisse. Que se passe-t-il lorsque la passerelle qui a propag les informations de routage tombe en panne ? RIP indique que tous les rcepteurs doivent associer une temporisation aux routes acquises. Lorsqu'une passerelle dfinit une route dans ses tables, elle lui associe une temporisation et l'active. La temporisation doit tre rarme chaque fois que la passerelle reoit un message RIP rfrenant cette route. La route est invalide s'il s'coule 180 secondes sans qu'elle soit de nouveau rfrence. RIP doit prendre en compte trois types d'erreurs causs par l'algorithme sous jacent. D'abord, l'algorithme ne dtecte pas les boucles de faon explicite, RIP doit donc supposer que ses partenaires sont fiables ou prendre des prcautions pour dtecter les boucles. RIP doit ensuite utiliser une petite valeur comme distance maximale possible (RIP utilise la valeur 16) pour viter les instabilits. Les administrateurs de rseaux doivent utiliser un autre protocole pour les interconnexions dans lesquelles le nombre de sauts avoisine normalement la valeur 16 (de toute vidence, la petitesse de la valeur limite du nombre de sauts de RIP le rend inutilisable dans les grands rseaux). Troisimement, l'algorithme de routage vecteurs de distance utilis par RIP entrane une convergence lente (slow convergence) ou un problme de valeur infinie (count to infinity) qui produit des incohrences parce que les messages se propagent lentement travers le rseau. Le, choix d'une faible valeur infinie (16) limite le phnomne de valeur infinie, sans pour autant l'viter.
18

L'incohrence des tables de routage n'est pas spcifique de RIP. C'est un problme fondamental inhrent tout protocole vecteurs de distance o les messages ne vhiculent que des paires (rseau destination, distance). Considrons, pour comprendre le problme, l'ensemble de passerelles de la figure suivante :

La figure reprsente les routes vers le rseau 1 pour l'interconnexion le la figure prcdente. La passerelle Gl accde directement au rseau 1. Sa table de routage comporte une route laquelle est associe une distance 1. Cette route fait partie des informations de routage diffuses priodiquement. La passerelle G2 apprend la route de Gl, l'inscrit dans sa table de routage et propage les informations relatives cette route, en indiquant une distance 2. Enfin, G3 apprend la route de G2 et propage les informations relatives cette route en indiquant une distance 3. Supposez maintenant que l'accs de G1 au rseau 1 tombe en panne. G 1 met immdiatement jour sa table de routage et affecte une distance infinie (16) 1a route correspondante. Dans la diffusion d'informations suivante, G1 diffuse le cot lev associ cette route. A Moins toutefois que le protocole ne comporte des mcanismes supplmentaires pour viter l'apparition de ce phnomne, une autre passerelle peut, avant G1 propager des informations relatives cette route. Supposez., en particulier, que G2 diffuse ses informations de routage juste aprs que l'accs de G1 au rseau 1 est tomb en panne. Dans ce cas, G 1 reoit des messages de G2 et applique l'algorithme de routage vecteurs de distance: elle constate que G2 l'informe de l'existence d'une route vers le rseau 1 dont le cot est infrieur au sien et en dduit que le cot d'accs au rseau 1 est de 3 sauts ( 2 sauts pour atteindre le rseau I depuis G2 plus un pour l'atteindre depuis Gl). Gl inscrit donc dans sa table de routage la route qui passe par G 2 pour atteindre le rseau 1. Les diffusions RIP ultrieures de ces deux passerelles ne rsolvent pas rapidement le problme. Au cycle de diffusion d'informations de route suivante, G1 diffuse le contenu de l'entre de sa table. Lorsque G2 apprend que la route vers le rseau 1 a un cot de 3, elle recalcule le cot associ cette route, celui-ci prend la valeur 4. au troisime tour, G1 reoit de G2 des informations qui signalent une augmentation du cot associ la route vers le rseau 1. Elle augmente donc la valeur dans sa table de routage. Celle-ci vaut maintenant 5. et elles poursuivent ce processus jusqu' atteindre la valeur infinie de RIP.

19

Protocoles utiliss pour les grands rseaux RIP est simple mettre en place mais ne rsout pas tous les problmes. Deplus vue le nombre de rseaux, les tables de routage RIP peuvent devenir normes. En plus des informations statiques, gnralement on utilise une route par dfaut. Lorsque l'on envoie un datagramme une passerelle, cette dernire regarde sa table de routage pour voir si elle connat la prochaine passerelle pour atteindre le rseau. Si oui elle lui remet de datagramme sinon, elle remet ce dernier une passerelle spcifique qui procdera de mme. Gnralement, les passerelles RIP connaissent toutes les routes du rseau de l'entreprise et ignorent les routes vers les rseaux extrieures. Elles transmettent donc tous les datagrammes destins l'extrieur une autre passerelle. Cette passerelle est souvent appele passerelle extrieurs par opposition "passerelles intrieures". Les passerelles extrieures vont utiliser d'autres algorithmes tels que SPF(Link-state, Shortest First). Ce protocole suppose que toutes les passerelles l'utilisant connaissent la topologie de l'ensemble des rseaux qu'elles grent. EGP (Exterior Gateway Protocol) est un protocole qui est souvent mis en uvre sur des passerelles qui font l'interconnexion de sites avec des rseaux fdrateurs. Le principe d'EGP est simple. Chaque passerelle ne connat que ces voisins immdiats et met en place une route par dfaut sur l'un de ces voisins pour pouvoir router les paquets vers des rseaux qu'elle ne connat pas. Toutes ces mthodes permettent donc IP de trouver un chemin lorsqu'il existe. Cependant il existe aujourd'hui encore des cas qui posent problmes. La fragmentation. Le but d'IP est de trouver un chemin pour envoyer un datagramme. Ce datagramme va circuler de passerelles en passerelles. Ces passerelles sont connectes sur un support physique qui peut avoir des MTU (Maximum Transfert Unit) diffrent (c'est--dire qui change des trames de longueurs diffrentes).

Le rseau1 dispose d'un MTU M1, il est connect au rseau 2, via G1, qui dispose d'un MTU M2, qui ... via Gn-1, qui dispose d'un MTU Mn. Supposons qu'une machine du rseau 1 envoie un datagramme IP de longueur
20

L destination d'une machine sur le rseau N, alors 5 cas de figures peuvent se prsenter: 1) L < min(M1,M2,...Mn) alors, le datagramme est mis de passerelles en passerelles jusqu' ce qu'il atteigne sa destination sur le rseau N. 2) L > min(M1,M2,...Mn) alors si le datagramme ne doit pas tre fragment, un message ICMP d'erreur est mis vers la machine source et le datagramme est dtruit par la passerelle qui ne peut pas le faire transiter sur l'autre rseau. 3) L > min(M1,M2,Mn) alors si le datagramme peut tre fragment, la passerelle qui ne peut mettre directement ce datagramme va le couper en autant de petits datagrammes que ncessaire et mettre tous les fragments sur l'autre rseau. Lorsque les fragments arrivent sur la passerelle suivante, cette dernire ignore que ce sont des fragments, et les traite comme des datagrammes normaux. 4) le datagramme arrive sur une passerelle qui ne peut le traiter faute de ressources suffisantes, alors ce dernier est dtruit sans autre forme de procs. 5) le datagramme arrive sur la passerelle Gi qui ne dispose pas d'information pour router ce datagramme, alors elle le dtruit et met un message ICMP qui signale une erreur de routage. Conclusion IP envoie des datagrammes de machines machines. IP garantie qu'il fera tout son possible pour envoyer le datagramme (Best effort). IP peut dtruire un datagramme. IP ne garantie pas qu'un datagramme mis arrive l'identique sur l'autre machine. Il peut fragmenter le datagramme et mettre ces fragments sur diffrents chemins en fonction des tables de routages. IP n'est pas un protocole fixe, mais est en perptuel volution. IP ne fixe pas seul les routes, il utilise d'autres protocoles (GGP,RIP, ) Cours 5 : Couche transport et rsolution de noms But Jusqu' prsent, nous avons vu comment on pouvait envoyer des informations de machines machines en trouvant les routes . Lorsqu'une information arrive sur une machine, l'information est destine

21

un applicatif qui fonctionne sur cette machine. Le problme est donc d'identifier cet applicatif. Identification des applicatifs Un mme applicatif peut tre vu de faons diffrentes en fonction du systme d'exploitation sur lequel il fonctionne. On pourra parler de programme, de processus, de job, d'application,... Chacun des noms et des identifiants associs l'apllicatif tant diffrent en fonction de l'OS. Nommer un applicatif sur une machine distante est donc difficile. De plus, l'identifiant de l'applicatif en fonction des systmes peut varier avec le temps. Un applicatif sur une machine peut galement rendre des services diffrents, le problme est dans ce cas de nommer la partie de l'applicatif que l'on veut joindre. Pour ces raisons, nommer directement des applicatifs que l'on veut joindre sur une machine n'est pas une bonne ide. On utilise plutt des numros avec une technique de rendez-vous. Les ports TCP/IP Un port TCP/IP est un numro de service. Quel que soit l'OS sur une machine, grer des numros, n'est pas difficile faire. Un port doit tre vu comme un lieu de rendez-vous. Le programme serveur, va demander au systme d'exploitation de lui donner toutes les informations qui arrivent sur un ou plusieurs ports donns. Le programme client qui veut dialoguer avec le serveur, doit donc mettre ses donnes vers un port spcifi sur une machine donne. Un client n'a donc aucune ide de l'appellation de l'applicatif (programme, job, processus,...). Le problme pour un client est donc de connatre le numro de port qui lui permettra de joindre le bon serveur. Sur la machine destinataire, un utilisateur mal intentionn (s'il dispose de privilge suffisant au niveau de l'OS) peut donc dtourner des informations qui sont normalement destines un serveur particulier. Affectation des ports La question pour un client qui veut joindre un serveur spcifique sur une machine est donc de connatre le numro de port qu'utilise ce serveur sur cette machine. La norme TCP/IP a divis les ports en 2 catgories : les ports libres et les ports affects/rservs (Well Know Ports). Les numros de ports qui sont entre 0 et 2048 sont affects et/ou rservs. Ainsi, le client qui veut joindre un serveur pour faire du transfert de fichier doit envoyer sa demande sur le port UDP 69 pour joindre un serveur utilisant le protocole TFTP. Les ports dont le numro est compris entre 2048 et 65536 sont dits libres. Libre ne signifie pas qu'ils ne sont pas utiliss, mais qu'on ne

22

peut pas connatre les serveurs (s'ils existent) qui vont rpondre sur ces ports. Etablissement d'une communication client serveur Nous venons de voir comment on peut identifier un serveur sur une machine. Il faut maintenant voir comment un client va changer ses donnes avec le serveur. Lorsque qu'un client veut communiquer avec un serveur, il demande son OS de lui donner un numro de port. Ainsi, les donnes partent d'un port d'une machine source vers un port sur une machine destination. Le numro de port attribuer au client par le systme n'est pas dfini. Le systme est libre d'attribuer le port qu'il veut. Protocoles normaliss de la couche transport UDP UDP (User Datagramm Protocol) (et non pas Unix Dispense de Penser:-) UDP est un protocole de transport qui est trs proche d'IP. UDP permet d'changer des informations (USER DATAGRAMM) entre des applications. UDP prend le datagramme de l'utilisateur et le transmet la couche IP. Cette dernire l'achemine sur la machine destinataire pour le remettre au protocole UDP. Ce dernier redonne le datagramme au processus distant. Comme UDP se contente de donner le datagramme IP et ne fait aucun contrle, il n'est pas sur que le datagramme arrive destination, et que s'il y arrive, il n'est pas sur qu'il soit intact. Il peut avoir t fragment par les passerelles, les fragments ne seront pas rassembls par UDP sur la machine du destinataire. Il est possibles que des fragments n'arrivent jamais, ou qu'ils arrivent dans le dsordre. C'est aux applicatifs utilisant UDP de faire tous ces contrles. UDP est trs peu scuris, il a t crit et normaliser car il est trs simple mettre en uvre. Sa simplicit permet de l'utiliser pour tlcharger des OS sur des machines. UDP ouvre et referme une connexion pour chaque datagramme. TCP TCP (Transport Control Protocol) est un autre protocole de la couche transport de la famille TCP/IP. On dit que TCP est un protocole de bout en bout (END to END). Lorsque deux applicatifs utilisent TCP pour changer des donnes, l'metteur est sur que le rcepteur reoit exactement les donnes qui sont mises. TCP gre les contrles. Ce sont les logiciels TCP qui redemande la transmission de paquets lorsque ces derniers ne sont pas arrivs sur le destinataire. Il assure galement la remise dans l'ordre des paquets changs.

23

Si TCP s'appuie sur IP, il tente d'en corriger les dfauts. Le fonctionnement interne de TCP n'est pas trivial. Il procde par acquittement des messages envoys. Pour optimiser le transfert TCP utilise une fentre glissante sur le bloc de donnes qu'il doit envoyer. La taille de la fentre fait l'objet de ngociations entre l'metteur et le rcepteur. TCP est dit protocole en mode connect, car lorsque qu'un canal est ouvert entre un client et un serveur, ce dernier reste valide jusqu' sa fermeture (qui doit tre demand par au moins l'un des deux applicatifs). Le numro de port affect au client par son OS est donc rserv durant toute la connexion TCP, que l'applicatif envoie ou non des informations. Tout comme UDP, pour identifier un service sur la machine distante TCP utilise des ports. La rsolution de noms Maintenant, nous savons comment un applicatif client et un applicatif serveur change des informations. Ils utilisent via les protocoles TCP ou UDP des numros de port pour diffrencier les diffrents services et des adresses IP pour identifier la machine. Si ces informations numriques sont trs pratiques traiter par des machines elles le sont moins par des hommes. TCP/IP ne donne pas de mthode pour associer un nom un numro de port. Cependant beaucoup de systmes permettent de le faire (fonction getservbyname par exemple). La correspondance entre un nom de machine et une adresse IP est maintenant bien normalise, elle a d'ailleurs donn lieu des protocoles qui utilisent le DNS. Lorsque l'on parle de rsolution de nom on entend gnralement par-l, la relation entre un nom de machine (hostname) et son adresse IP. Pour que ce systme fonctionne, il faut imprativement qu'il y ait au plus une adresse IP qui corresponde au nom d'une machine. Historique de la gestion des hostnames A l'origine de TCP/IP trs peu de machines taient connectes. Les administrateurs de ces machines graient des tables de conversion manuelle. Ces tables taient souvent des fichiers ASCII que l'on utilise encore (voir fichier /etc/hosts sous Unix). Le format de ce fichier est relativement simple: "une adresse " "un nom de machine" "alias" "autre alias" .... exemple : 194.57.186.2 enterprise u6065 194.57.186.3 eisti voyager www mail ...

24

Cette mthode est trs convenable pour un rseau sur lequel il y a trs peu de machines. Chaque machine doit disposer en local de cette base. Cependant, lorsque qu'un administrateur dcide de changer l'adresse d'une de ces machines, il doit mettre jour les tables sur toutes les machines de sont rseau. Plus le nombre de machines est grand sur le rseau et plus ce systme devient lourd grer. Sur des rseaux constitus de plusieurs dizaines de machines, ce systme n'est plus envisageable, car beaucoup trop lourd maintenir. Sun, a intgrer dans sons systme NIS (Network Informations Services) une base de donnes unique (ventuellement duplique sur d'autre machine). Chaque client qui veut connatre l'adresse d'une machine doit donc la demander au serveur NIS. Cette mthode prsente l'avantage d'une grande souplesse. L'administrateur ne doit plus mettre jour qu'une seule base de donnes et configurer l'ensemble de ces machines pour qu'elles interrogent le serveur pour obtenir l'information. Sur un rseau constitu de plusieurs centaines de machines voir de plusieurs millions (cas de l'Internet) ce systme ne convient plus, car il est trs difficile d'obtenir des noms diffrents pour chacune des machines. Ce systme suppose qu'il y ait au moins une personne (physique ou morale) qui enregistre l'unicit du nom. Sur un rseau tel que l'Internet, vu le nombre de machines qui sont connectes (donc qui demande un nom et une adresse), le nombre de machines qui sont dconnectes, ou le nombre de machines dont l'adresse et/ou le nom change, un systme avec une autorit centrale ne peut plus tre envisag. Il a fallut inventer un processus qui dlgue une partie de la responsabilit, tout comme il a t fait pour la gestion des adresses IP. La mise en place de ce systme est connue sous le nom de DNS (Domaine Name System) ou de Systme de Nom de domaine. Le DNS Le systme de nom de domaine est un systme de noms hirarchiss par opposition un systme de noms plats.

25

Ce schma reprsente une partie de l'arborescence du DNS. Le nom qualifi ou complet (FQDN) d'une machine se lit en partant de la feuille et en remontant dans l'arbre. Chaque niveau est spar par un "." Ainsi la machine sur laquelle vous avez programm s'appelle hardy.eisti.fr. Le domaine racine n'a pas de nom et par convention est appel ".". Chaque niveau de l'arborescence garantie que les noms de ces fils sont uniques. La machine qui s'appelle hardy.eisti.fr. est donc diffrente d'une machine qui pourrait s'appeler hardy.fit.edu. Un nom de domaine est constitu par une suite de noms spars par des points. Le systme DNS ne fait pas de diffrence dans sa notation entre une machine (hardy.eisti.fr. ) et un domaine (eisti.fr.). Pour chaque domaine et sous domaine (., com., edu, ..., fr, ..., fit.edu, eisti.fr, ibp.fr,..) un responsable est dsign. C'est ce responsable d'assurer l'unicit des noms du domaine qu'il gre. Ce systme est distribu, car aucun endroit de l'Internet il existe une base de donnes complte du systme de nom. Lorsqu'un applicatif veut connatre l'adresse IP d'une machine, il doit demander au rsolveur (appel par la fonction C gethostbyname) de lui la donner. Le fonctionnement du rsolveur est trs simple. Il est bas sur le modle client serveur. Dans chaque domaine, il y a une (ou plusieurs) machine qui connat l'adresse de toutes les machines de son domaine et les adresses des serveurs de ses sous-domaines. Ainsi lorsque le rsolveur doit trouver le nom d'une machine (A.B.C.D), il commence par demander au serveur de la zone (ou domaine) . l'adresse de la machine A.B.C.D.. Si le serveur de la zone "." ne connat pas directement l'adresse, il pourra donner au rsolveur l'adresse du serveur de la zone D. Ce dernier pourra rpondre ou donner l'adresse du serveur de la zone C.D. ainsi de suite jusqu' ce que le rsolveur est obtenu l'adresse de la machine A.B.C.D. Le systme DNS est donc un systme qui garantie l'unicit des noms sur le rseau Internet. Ce systme ne fait pas que la rsolution des noms, il peut contenir d'autres informations. Il peut par exemple donner le nom de la machine qui a pour adresse 194.57.186.17 ou donner le nom de la machine qui gre le mail d'un domaine,... Le niveau principal de la hirarchie du DNS n'a pas t choisi au hasard. Le dcoupage est normalement gographique. Chaque pays est reprsent par son code de pays normalis ISO (fr, uk, sp, us). A ceci s'ajoute quelques exceptions. Le domaine arpa o l'on a regroup les machines qui disposaient de noms avant la mise en place du DNS. Le domaine us existe mais aux USA, il est possible de faire enregistrer un domaine en fonction du secteur d'activit de l'tablissement. Com pour les entreprises commerciales (dnomination internationale maintenant) Edu pour l'ducation
26

 Gov pour les institutions gouvernementales Mil pour les militaires Org pour les institutions non gouvernementales Un sous-domaine (ou machine) peut se faire enregistrer dans plusieurs domaines.

Cours 6 : Rseaux industriels (gnralits) But du cours Nous allons aborder dans ce cours des problmes de rseaux industriels. Diffrence entre un rseau et un rseau industriel Un rseau industriel joue le mme rle qu'un rseau normal. Le but premier est toujours de transmettre des informations entre plusieurs machines. Lorsque l'on parle de rseaux, on sous-entend gnralement que les machines sont des ordinateurs. Lorsque l'on parle de rseaux industriels, il s'agit de faire communiquer des machines qui ne sont plus seulement des ordinateurs. On fait communiquer des appareils diffrents tels que des ordinateurs, des automates programmables, des appareils de mesures, des quipements spcifiques (fours, commandes numriques, ascenseurs, ...). Le qualificatif d'industriel pour un rseau sous-entend galement un environnement particulier. L'environnement d'un rseau industriel est en gnral un environnement perturb. C'est environnement est souvent pollu par des ondes lectromagntiques provenant des diffrents appareils (moteurs, courants forts, champs magntiques,...). Tous ces phnomnes sont prendre en compte dans la couche 1 du modle OSI. Liaison srie ou liaison parallle. Pour relier 2 machines entre elles il existe plusieurs mthodes. L'une est dite liaison parallle. Elle consiste envoyer plusieurs informations lmentaires en mme temps en utilisant plusieurs conducteurs. Cette mthode est trs peu utilise. L'autre est dite Liaison Srie. Les donnes sont envoyes bit par bit les uns la suite des autres ( ex: liaison srie des PC, Ethernet,...) Liaison srie asynchrone Les liaisons sries asynchrones sont trs utilises. La plus connue est celle qui est utilise sur les PC. Asynchrone signifie que les donnes sont envoyes de l'metteur vers le rcepteur sans ngociation pralable. C'est au rcepteur de se synchroniser sur l'metteur. Pour ce faire l'metteur doit
27

envoyer un bit de START ses donnes(de 5 8 bits) suivies ou non d'un bit de parit et de 1 ou plusieurs bits de stop. Pour qu'une liaison srie fonctionne, il est ncessaire de configurer les 2 extrmits pour que qu'elles utilisent la mme parit, le mme nombre de bits de stop (1 1,5 ou 2) la longueur des donnes changes (5,6,7, ou 8 bits). La norme RSC232 dfinit les valeurs des tensions que doivent fournir et reconnatre les interfaces sries des matrielles. Un 0 logique est reconnu pour une tension allant de +8 +40V. Un 1 logique est reconnu pour une tension allant de -8 -40V. Gnralement, les signaux envoys sont compris entre -12 et + 12 V. Sur une liaison srie au repos on doit observer un 1 logique. Pour faire un change de donnes bidirectionnel entre 2 liaisons sries RS232C il faut au minimum 3 fils. Un pour les donnes qui circulent dans un sens. Un pour les donnes qui circulent dans l'autre sens. Un pour la masse lectrique des signaux. Cette liaison a 3 fils est une liaison minimum. Elle ncessite une collaboration logicielle active entre les 2 machines pour contrler le transfert des informations. Un mcanisme souvent utilis est le protocole XON XOFF. La liaison srie RS232C sur PC connecteur 25 points Broche NOM Sens 1 2 3 4 5 6 7 8 20 22 FG TX RX Sortie Entre

RTS Sortie CTS Entre DSR Entre SG DCD Entre DTR Sortie RI Entre

La liaison srie RS232C sur PC connecteur 9 points

28

Broche NOM Equivalence en db 25 1 2 3 4 5 6 7 8 9 DCD 8 RX TX SG 3 2 7

DSR 20 DSR 6 RTS 4 CTS 5 RI 22

Description des signaux FG : Masse chssis TX : Transmission des donnes RX : Rception des signaux RTS : Demande de Transmission CTS : Prt mettre DSR : Emetteur prt SG : Masse Electrique DCD : Dtection de porteuse DTR : Terminal prt RI : Indicateur de sonnerie. Le signal FG est utilis par des cbles blinds. Le signal SG est la masse lectrique qui doit tre utilise pour comparer les valeurs des autres signaux. Sur la broche TX, l'metteur met les donnes Le signal RTS est positionn par l'metteur lorsque ce dernier veut mettre des donnes. Le signal DTR est positionn par l'metteur pour signaler au rcepteur qu'il est en ligne. Sur la broche RX, le rcepteur reoit les donnes. Le signal RTS indique l'metteur que son correspondant est prt recevoir des donnes. Le signal DSR indique que l'metteur est toujours prsent. DCD indique que la porteuse est prsente. RI indique une sonnerie. A premire vue ces signaux peuvent paratre redondants ou inutiles pour une communication entre 2 machines, mais ils sont trs pratiques pour une
29

communication entre 2 machines relies par le RTC via des modems utilisant un protocole matrielle.

Sur TX/RX, circulent les donnes qui sont changes entre l'metteur et le rcepteur. RTS et CTS fixe la communication entre l'metteur et son modem (ou le rcepteur et son modem ). DSR sur l'metteur signifie que le rcepteur est toujours prsent. DCD indique l'metteur que la porteuse utilise sur le RTC est prsente (donc que le modem 2 n'a pas raccroch). DTR indique au modem que l'metteur est prs changer des informations avec le modem. RI indique au rcepteur que le modem dtecte une sonnerie. Diffrents cblages RS232 Cblage DTE /DCE Pour relier 2 quipements via une liaison srie la norme RS232 prvoit 2 brochages diffrents (DTE et DCE). Le brochage type DTE (Data Terminal Equipement) doit tre utilis pour des quipements terminaux. Le brochage type DCE (Data Control Equipement) est normalement utilis pour des quipements intermdiaires utiliss sur des liaisons (modems,...). Le brochage DTE normalis est, celui dcrit sur les connecteurs 25 points des PC. Le brochage DCE est trs simple, sur le connecteur DB25 de l'quipement on retrouve les mmes signaux en les croisant. Pour relier un quipement DTE (PC, terminal, imprimante,..) un quipement DCE (modem), il suffit donc de relier la broche 1 la broche 1,.... la broche 22 la broche 22. Comment diffrencier un quipement DTE d'un quipement DCE sans documentation? Astuce : au repos (sans connexion) un 1 logique doit tre observ sur la broche TX. Si l'quipement est DTE on doit donc trouver une tension ngative entre la broche 2 et la broche 7 du connecteur 25 points. Si l'quipement est de type DCE, la tension ngative doit se trouver entre les broches 3 et 7. Cblage DTE/DTE

30

IL n'est pas toujours ncessaire d'utiliser des modems pour relier deux quipements par des RS232C. La norme RS232C spcifie que l'on doit pouvoir( avec des cbles blinds et de tension de 40V) atteindre 150m . En pratique avec une distance suprieure 10 ou 15m on commence avoir des problmes. Si les quipements sont moins de 10 m, il est tout fait possible de les relier sans passer par modem. Il s'agit de raliser un cble Null Modem. Malheureusement il existe une multitude de types de cbles Null modem. Il faut savoir si les quipements terminaux utilisent un protocole matriel (type RTS/CTS) ou un protocole logiciel (type XON XOFF) Cble PC - PC en DB25 utilisant RTS/CTS

Cble PC - PC en DB25 utilisant XON/XOFF

Diffrents protocoles Protocole Matriel Un des protocoles le plus utilis est celui qui tous les signaux de la RS232 Lorsque l'metteur veut mettre ses donns, il doit positionner la ligne RTS pour demander aux rcepteur s'il est prt accepter ces donnes. Le rcepteur lorsqu'il est prt recevoir les donnes va envoyer le signal DSR de l'metteur pour lui indiquer qu'il est prt. Lorsque l'metteur veut suspendre l'mission, il va enlever le signal DSR de l'metteur.

31

Protocole XON/XOFF Ce protocole ne ncessite qu'une liaison sur 3 fils. Le reste de la ngociation entre l'metteur et le rcepteur pour changer des donnes ce fait par logiciel. Ce protocole est bas sur les caractres XON (ASCI 11H) et XOFF (ASCI 13H). Le rcepteur gre un buffer. Lorsque son buffer est plein 80 % le rcepteur envoie le caractre XOFF. L'metteur lorsqu'il reoit le caractre XOFF doit immdiatement suspendre son mission. Lorsque l'metteur a vid sont buffer 50% il envoie un caractre XON l'metteur. A la rception de XON l'metteur peut reprendre son mission. Il est possible que l'metteur ne reoive pas ou perde les caractres XON/ XOFF. Pour pallier ces problmes, lorsque l'metteur n'a pas reu de caractres depuis un certain temps, ce dernier peut reprendre de sa propre initiative le transfert. Si le rcepteur n'est pas d'accord, ce dernier pourra toujours remmettre un XOFF.

Cours 7 : Vocabulaire & diffrents problmes But du cours Nous avons jusqu' prsent bas l'tude des rseaux sur des problmes techniques particuliers. Aujourd'hui, nous allons voir des concepts gnraux sur les rseaux et voir quelles en sont les avantages et les inconvnients. Serveur ddi ou non ddi Lorsque l'on parle de serveurs sans autre prcision sur un rseau, on parle de serveurs de fichiers. Un rseau serveur ddi est un rseau sur lequel au moins une machine n'est pas utilise comme station de travail. C'est le cas des rseaux Netware de Novell. Sur ce type de rseau au moins une machine (le serveur) fonctionne sur un systme particulier (Netware) tandis que les autres continuent travailler sur le systme d'exploitation "normal"(PC sous dos, Windows, OS2). Sur le serveur, on ne peut faire fonctionner que des programmes spcifiques. Sur un rseau sans serveur ddi toutes les machines sont susceptibles de permettre le partage de leurs fichiers aux autres stations (rseau Windows for WorkGroup, Windows NT,...). Poste matre / esclave Sur certains rseaux (souvent des rseaux Automates Programmables) on trouve une notion de poste matre et de poste esclave. Le poste matre est un des postes sur le rseau qui va changer des informations avec les

32

esclaves. En aucun cas, une communication d'esclave esclave ne sera possible. Collecte d'informations en polling ou en selecting Un fonctionnement en polling est tabli lorsqu'un processus (ou machine) va interroger les autres pour savoir si ces derniers ont des informations changer avec celui-ci (ce mode est celui qui est utilis dans des rseaux de type matre / esclave). Un fonctionnement en selecting est diffrent. Le processus qui collecte les demande d'informations attend que d'autres processus (ou machine ) lui demande quelque chose (fonctionnement de type client / serveur). On parle de selecting, car le serveur doit "choisir " d'o vient la demande et voir comment y ragir. Problmes de partage des donnes Dans une architecture client serveur, on peut avoir des problmes lorsque des clients diffrents peuvent vouloir manipuler les mmes donnes d'un serveur. Il est possible d'aboutir des incohrences (donner la mme place deux clients dans un train, problme pour accder des fichiers,...). Lorsque plusieurs machines partagent des espaces disques ensemble via un rseau (avec nfs, vfs, ...) il faut savoir quelle stratgie utiliser lorsqu'un incident rseau arrive. Problmes de relations humaines Dans une entreprise, il arrive que plusieurs systmes (ou rseaux) autonomes soient relis un jour ensemble. Dans ce cas, il se pose des problmes. Dans chaque partie autonome un ou plusieurs administrateurs taient "libres". Ils pouvaient prendre toutes les dcisions qu'ils voulaient concernant la gestion de leurs systmes. Lorsque ces systmes sont interconnects, la marge de manuvre des administrateurs locaux se trouve rduite. L'ensemble de ces administrateurs locaux doivent collaborer, ensemble et avec l'administrateur du rseau. La prise d'une dcision sur un des environnements autonomes peut avoir des consquences sur toute l'organisation. Problmes techniques Time Out Lorsque l'on fait de la communication en rseau on doit toujours prendre en compte le fait qu'entre la rception de 2 morceaux des donnes changes il y aie une rupture de la liaison. En programmation client / serveur on risque de bloquer les processus. Pour viter ce problme on doit mettre en place un systme de watch dog. Avant une lecture ou une criture on demande poliment au systme de bien vouloir avoir l'extrme obligeance de nous rappeler dans N secondes sauf avis contraire. Si le systme redonne la main
33

au processus qui la demand, le programmeur peut donc prvoir une gestion des erreurs. Cohrence des donnes Dans une application des donnes ne peuvent tre valide que si elle respecte entre elles une certaine formule. Ex: 3 variables A, B, C avec C = A+B. Si un client modifie l'un des variables A ou B il doit galement modifier C. Que se passe-t-il si entre la mise jour d'A (ou de B) et de C il y a une rupture de ligne. Notre base d'informations n'est plus cohrente puisque cet instant C <> B+C. Lorsque l'on programme ce type d'application, il est ncessaire de prvoir des mcanismes de retour arrire et/ou de reprise sur incidents pour conserver la validit des donnes. Performance du rseau Lorsque l'on utilise un rseau, on doit prendre en compte ses caractristiques physiques (en particulier son MTU). Imaginons une station qui gre des capteurs (200). Rgulirement (toutes les secondes) cette station doit envoyer un serveur la valeur de ces capteurs. Si l'chelle possible des valeurs pour les capteurs est grande (EX : temprature d'un four de 0 10000 degrs). Il faut donc au minimum (en supposant que cette station soit seule sur son rseau) un MTU de 2 * 200 *8 = 3Kb/s (2, car 2 octets sont ncessaire pour stocker 10 000) uniquement pour transmettre les donnes sans compter les enttes de trames rsultant de l'encapsulation. Avec ce phnomne, on peut arriver saturation du rseau. Avec un peu de rflexion, on peut s'apercevoir que la variation de temprature dans une seconde du four n'est que de quelques degrs. Plutt que de transmettre la temprature, il est plus conomique de transmettre sa variation par rapport la mesure prcdente. Ainsi, on peut trs largement optimiser le transfert sur le rseau. Reprsentation des donnes Lorsque l'on communique des informations binaires sur un rseau entre des machines, il peut se poser un problme pour la reprsentation de l'information. Une machine peut par exemple stocker d'abord les poids forts de l'information (Big Endian) et l'autre stocker d'abord les poids faibles(Little Endian). Si ces 2 machines dcident d'changer des informations il faut que ces machines se mettent d'accord sur la manire dont elles vont changer les informations. Pour rsoudre ce problme la technique la plus utilise est la mise en place d'un alphabet rseau. Chaque machine doit convertir ses informations dans cet alphabet avant de les vhiculer sur le rseau. La machine destinataire devra retransformer les donnes de l'alphabet rseau

34

dans son propre systme. Le mme problme se retrouve pour des donnes de longueur variable, certain systme utilise un compteur et d'autre une donn particulire pour indiquer la fin. TP 1 Prsentation du sujet Il s'agit de simuler le droulement d'un processus industriel dont voici le schma.:

Sur le convoyeur vont circuler des pices qui seront transformes par les diffrents automates: L'automate 1 est inform de la prsence d'une pice par l'oprateur. Il prend la pice et lui fait subir une premire modification. Lorsque la modification est effectue, il pose sa pice sur le convoyeur, et informe l'automate 2 qu'une pice est disponible pour lui sur le convoyeur. L'automate 2, grce l'information communique par l'automate 1, prend la pice, lui fait subir sa seconde transformation , la redpose sur le convoyeur et informe l'automate 3. L'automate 3, grce l'information communique par l'automate 2, prend la pice, lui fait subir sa troisime transformation et informe l'oprateur la fin de l'opration. A chaque arrive et dpart de pice sur un automate, ce dernier enverra un message au poste de supervision. Le poste de supervision stockera ces messages sur disque pour un ventuel traitement ultrieur (statistiques, ...) Informations techniques

35

Les automates pourraient tre dans la ralit des automates programmables ou des machines spcifiques. Il faut cependant qu'ils soient relis un rseau local avec le poste de supervision. Nous supposerons que le protocole rseau est TCP/IP. Simulation Informatique Chaque automate, ainsi que le poste de supervision, sera simul par un processus sur une machine UNIX. Pour des questions de disponibilit des machines, tous les processus fonctionneront sur la mme machine, cependant avec les techniques que nous allons mettre en uvre, les diffrents processus pourraient s'excuter sur des machines diffrentes ( condition que ces machines soient relies par un rseau utilisant TCP/IP). Glossaire Ce glossaire se veut simple, il a simplement pour but de dfinir rapidement les quelques termes qui apparaissent dans ce document. Ces termes, seront revus et dtaills durant les cours. Network (Rseau) Ensemble de machines interconnectes de manire changer des informations. On distingue plusieurs types de rseaux en fonctions de leur taille, de leur importance gographique (LAN, WAN, MAN,...). En fonction du contexte, le terme rseau pourra dsigner le cblage ou, le cblage et le(s) protocole(s) utilis(s) pour l'interconnexion. LAN: (Local Area Network) rseau local . Un LAN est un rseau situ gnralement dans la mme entit gographique (entreprise, campus,...). Des LAN peuvent tre interconnects pour former des rseaux plus grands (WAN, MAN,...). On dit alors que le LAN est un sous-rseau du rseau auquel il est connect. WAN (Wide Area Network) rseau grande distance. Un WAN est un rseau qui se mesure sur une grande chelle gographique. Certaines socits, gnralement internationales (IBM, UNISYS, AT&T, AIR France, ...) disposent souvent de tels rseaux l'chelle plantaire. Internet est un rseau de type WAN. MAN

36

(Metropolitan Area Network) Ce type de rseaux est rcent et garde les avantages des LAN sur de plus longues distances de l'ordre de la ville. OSI (Open Systems Interconnection) modle de rfrence pour l'interconnexion des systmes ouverts. Le modle OSI est un modle sept couches, propos par l'ISO, qui permet de reprsenter toutes les choses qu'un rseau doit grer. ISO (International Standardization Organisation) Organisation internationale de normalisation TCP/IP (Transfert Control Protocol /Internet Protocol)TCP/IP est un nom de famille de protocoles. TCP et IP sont deux protocoles de cette famille, mais ne sont pas les seuls (UDP, ICMP, IGP,...). Lorsque l'on parle de "TCP/IP" on parle de la famille des protocoles TCP/IP en gnral, et pas des protocoles TCP et IP en particulier. Matriels actifs Ensemble d'appareils dont le but est d'intervenir sur un rseau afin de le connect un autre ou d'en amliorer sa qualit. Adressage Technique qui permet d'identifier une machine particulire sur un rseau. Routage Mthode et protocoles qui permettent de trouver un chemin pour changer des informations entre machines sur un rseau. Client/Serveur Mthode de programmation qui permet de structurer des applications qui changent des informations entre plusieurs machines et/ou processus. Protocole Ensemble de rgles qui rgissent un change d'informations. Un rseau pour son bon fonctionnement, suppose que les machines qui vont changer des informations ont des rgles communes sur la manire de dialoguer. Un
37

rseau est gnralement rgi par plusieurs protocoles (protocoles de hauts niveaux, protocoles de bas niveaux ,...).

38