Chapitre I Introduction aux rseaux informatiques

I - Gnralits I - 1. Dfinitions Rseau : Cest un ensemble dordinateurs (ou de priphriques) autonomes connects entre eux et qui sont situs dans un certain domaine gographique. Suivant la distance qui spare les ordinateurs, on distingue plusieurs catgories de rseaux : Les LAN (Local Area Network) qui correspondent par leur taille des rseaux intro - entreprises. La distance de cblage est de quelques centaines de mtres. Ces rseaux ont d topologies es particulires (voir plus loin). Les MAN (Metropolitan Area Network) : qui correspondent une interconnexion de quelques btiments se trouvent dans une ville (Campus). Les WAN (Wide Area Network) destins transporter des donnes lchelle dun pays. Ces rseaux peuvent tre terrestres (Utilisation dinfra - structure au niveau : cble, fibre, ...) ou satellite (Mise en place dengins spatiaux pour retransmettre les signaux vers la terre). On parle aussi de rseaux : - Homognes : Tous les ordinateurs sont du mme constructeurs : Apple - Talk. - Htrognes : Les ordinateurs relis au rseau sont de constructeurs divers. Ex. : Ethernet. Tlinformatique = informatique distance. Cest une science qui associe les problmes lis au traitement des donnes et aux problmes lis au transport de linformation. I - 2. Quapportent les rseaux Les Rseaux permettent : - De partager les fichiers. - Le transfert de fichier. - Le partage dapplication : compilateur, systme de gestion de base de donne (SGBD). - Partage dimprimante. - Linteraction avec les utilisateurs connects : messagerie lectronique, confrence lectronique, Talk, ... . - Le transfert de donne en gnrale (rseaux informatiques). - Le transfert de la parole (rseaux tlphoniques). - Le transfert de la parole, de la vido et des donnes (rseaux intgration de services ou multimdia). I - 3. Vocabulaire de base

 Station de travail : on appelle station de travail toute machine capable denvoyer des donnes vers les rseaux (PC, MAC, SUN Terminale X, ...). Chaque station de travail sa propre carte interface (carte rseau). Nud : cest une station de travail, une imprimante, un serveur ou toute entit pouvant tre adresse par un numro unique. Lunicit de ladresse est garantie par le constructeur dune carte rseau qui donne un numro unique ne pouvant tre chang par une personne. Serveur : dpositaire centrale dune fonction spcifique : serveur de base de donne, de calcul, de fichier, ... . internet

Serveur Messagerie

Serveur FTP

Serveur Telnet

Serveur WWW

Paquet : Cest la plus petite unit dinformation pouvant tre envoye sur le rseau. Un paquet contient en gnral ladresse de lmetteur, ladresse du rcepteur et les donnes transmettre. Topologie : organisation physique et logique dun rseau. Lorganisation physique concerne la faon dont les machines sont connectes (Bus, Anneau, toile, Maill, Arborescence, ...). La topologie logique montre comment les informations circulent sur le rseau (diffusion, point point). II - Diffrente technique de commutation : Le rseau doit permettre lchange de messages entre les abonns quelle que soit leur localisation. Dfinition : La commutation rassemble toutes les techniques qui ralise la mise en relation de 2 abonns quelconques. Il existe 4 techniques de commutation : Commutation de circuits (ex. : le tlphone). Un chemin physique est tabli linitialisation de la communication entre lmetteur et le rcepteur et reste le mme pendant toute la dure de la communication. Si les deux correspondants nont pas de donnes transmettre pendant un certain temps, la liaison restera inutilise. Lide est de concentrer plusieurs correspondants sur une mme liaison. Dans le cas o les communications seraient nombreuses, il faut prvoir des mmoires pour stocker des informations en attendant que la liaison soit disponible. Commutation de messages : Un message est un ensemble dinformation logique formant un tout (fichier, mail) qui est envoy de lmetteur vers le rcepteur en transitant nud nud travers le rseau. On a un chemin logique par message envoy. Le message ne peut tre envoy au nud suivant tant quil nest pas reu compltement et sans erreur par le nud actuel. Remarque : La commutation de message ncessite la mise en place dalgorithmes de routage.

 Commutation de paquets : optimisation de la commutation de message qui consiste dcouper les messages en plusieurs paquets pouvant tre achemins plus vite et indpendamment les uns des autres. Cette technique ncessite la mise en place de la numrotation des paquets. Remarque : Technique trs utilis sans les rseaux dordinateurs transfrent des donnes tel que le rseau Transpac. Commutation de cellule : commutation de paquets particulire. Tous les paquets ont une longueur fixe de 53 octets (1 paquet = 1 cellule de 53 octets). Cest la technique utilise dans les rseaux ATM o un chemin est dtermin pour la transmission des cellules. Commutation de cellule = superposition de 2 types de commutation : - commutation de circuit commutation de paquets. - Mode connect : Demande explicite de connexion et de dconnexion. - Mode non connect : Pas de demande de connexion. III - Architecture des rseaux Pour assurer la connexion dune machine, il faut runir les supports physiques - Mais pour sassurer du bon transfert de linformation avec une qualit de service suffisante, il faut prvoir une architecture logicielle. n . (n - 1) Si on dispose de n machines, il faut interfaces de communications diffrentes. 2 Une normalisation de larchitecture logicielle simpose. Deux grandes familles darchitectures se disputent le march. La premire provient de lISO et sappelle OSI (Open System Interconnection). La deuxime est TCP / IP. Une 3me Architecture plus rcente est UIT - T (Union Internationale des Tlcommunications). Il sagit de ladaptation du modle OSI pour prendre en compte les rseaux haut - dbit (rseau ATM). III - 1. modle de rfrence OSI LISO a dfini une architecture logicielle forme de 7 couches. Intrt : Bien sparer les problmes. Fonctionnement : Chaque couche (n) offre un certain nombre de services la couche (n+1) en droulant un protocole uniquement dfini partir des services fournis par la couche (n-1). Le concept de lOSI ncessite la comprhension de 3 concepts. 1. Le service (N) 2. Le protocole (N) 3. Le point daccs un service (N-SAP) Service (N) : Ensemble dvnements et primitives pour rendre au niveau (n-1) Protocole (N) : Ensemble de rgles ncessaires pour le service (N) soit ralis N-SAP : Point situ la frontire entre les couches (n) et (n+1).

Larchitecture OSI est schmatise comme suit : Niveau 7 Niveau 6 Niveau 5 Niveau 4 Niveau 3 Niveau 2 Niveau 1 Couche Application Couche Prsentation Couche Session Couche Transport Couche Rseau Couche Liaison de donne Couche Physique Transport Traitement

Couche physique : Assure le transfert de bit. Ce niveau rassemble les proprits qui spcifient les caractristiques mcaniques, lectriques et fonctionnelles des circuits de donnes. On trouve dans cette couche : - Ltude des interfaces de connexion (fonction) : interface analogique V24 et numrique X21. - Ltude des modems - Les multiplexeurs et concentrateurs - Les nuds de commutation. Interface standard vue en cours (V24). Couche liaison de donnes : Responsable de lacheminement dunits de donnes appeles trames en assurant la meilleure qualit de transmission possible. Une trame est une suite structure de bits. Protocole standard : HDLC (High Data Level Link Control). Couche rseau : Transporte des units de donnes de taille fixe appels paquets. Exemple de protocole standards : X25 et IP. Couche transport : Transporte des units de donnes appeles messages. Protocole TCP et UDP et TCP / IP. III - 2. Architecture TCP / IP La dfense amricaine devant le fonctionnement des machines utilisant des protocoles de communication diffrente et incompatible dcider de dfinir sa propre architecture. Ces protocoles reprsentent aussi comme larchitecture OSI sous la forme dune architecture en couches. Cest larchitecture TCP / IP : Telnet FTP SMTP
messagerie

_ _ _ _ _ UDP Mode non connect

TCP Mode connect IP

IP : Internet Protocol : protocole de niveau rseau assurant un service sans connexion. TCP : Transmission Control Protocol : niveau transport (niveau 4) qui fourni un service fiable en mode connect. UDP : User Datagram Protocol : niveau transport en mode non connect. FTP : File transfert Protocol. SMTP : Simple Mail Tranfert Protocol. Telnet : Protocol de gestion de Terminal Virtuel (permet dobtenir les logiciels dun autre ordinateur grce au rseau).

Chapitre 2 Couche physique

I Codage de linformation Les rseaux de donnes ont pris naissances dans la numrisation des informations. Le codage des informations par des 0 et des 1. Plusieurs codes normaliss existent. Les principaux codes sont : le code ASCII, le code EBCDIC et Tlgraphique. II Notion de transmission Une fois le codage des donnes, il faut transmettre ses bits sur le rseau. II 1. Systme de communication Sens de transmission Emetteur Rcepteur

Signal

Canal de Communication

Problme de la transmission : Trouver une bonne transformation de linformation de signal tel que le canal soit capable de le propager correctement. II 2. Systme de communication informatique Dans le cas de systme informatique, linformation transmettre est une suite de bits et les lments composants le bipoint du systme sont : Les ETTD (Equipement : Terminaux de traitement de donne, Ordinateurs, PC, imprimante, ). Les ETCD (Equipement Terminal de circuit de Donne) : Equipements permettent de transformer les bits en signaux (modem).

ETTD

ETCD

Ligne de Communication

ETCD

ETTD

Emetteur

Recepteur

II 3. Notion de signal Un signal est une grandeur physique qui volue au cours du temps : grandeur lectrique (intensit, tension) ou une onde lectromagntique. Mathmatique : y(t) = A . sin(t + ) II 4. Support de transmission Les caractristiques des supports de transmission (dbit, taux derreurs) dpendent de la bande passante, de laffaiblissement du signal etc, et de la faon dutiliser le support pour transmettre des donnes (multiplexage ou non, ). Bande Passante : La bande passante dune voie est la plage de frquence sur laquelle la voie est capable de transmettre des signaux sans que leur affaiblissement soit trop important.

Rapport daffaiblissement :

B.P. Frquence Fmin Fmax

Courbe daffaiblissement Valeur du rapport daffaiblissement en fonction de la frquence. Amplitude du signal reu Le rapport daffaiblissement = Amplitude du signal mis Capacit dune voie Quantit dinformation pouvant tre transmise en une seconde. Sexprime en bit/s. Voir aussi la notion de bauds, lies la valence. Longueur lmentaire dune voie Longueur (en mtres) au-del de laquelle le signal doit tre amplifi ou rpt pour tre correctement reu. La longueur lmentaire est plus important dans le cas de la fibre optique que dans le cas du coaxial. Temps de transfert Dure qui spare le dbut dmission de la fin de rception : T transfert = T mission + T propagation . Taux derreur Probabilit de perte ou daltration dune information (1 bit). On peut la mesurer en calculant pendant un temps significatif le rapport du nombre de bits errons sur le nombre de bits mis. II 5. Nature des liaisons de donnes Diffrent mode de liaison

Simplex : Transmission dans un seul sens. Semi Duplex : Transmission dans les 2 sens mais alternativement. Duplex : Transmission dans les 2 sens simultanment.

Configuration des liaisons de donnes

Liaison point point : Deux ETTD relis. Une suite de liaisons point point forme un anneau. Liaison multi point : La mme liaison est partage entre plusieurs ETTD. III Multiplexeurs Lorsque plusieurs circuits de donnes existent, il est intressant de concentrer les donnes transmises sur des voies de basse vitesse (BV) sur un seul circuit de donne plus fort dbit (HV). Multiplexeurs et concentrateurs ralisent cette opration. BV BV BV MUX HV

Multiplexage en frquence : Chaque voie BV conserve sa BP sur la voie HV. La voie HV doit avoir une capacit suffisante pour absorber toutes les donnes provenant des voies BV. Multiplexage temporel : Suit le mme mcanisme, mais au lieu de diviser la voie HV en frquences, on dcoupe le temps en tranches affectes rgulirement chaque voie. IV Moyens de transmission Les principaux supports utiliss : mtalliques, ondes, fibres optiques. Support mtallique : reposent sur la proprit de conductivit lectrique des mtaux (cuivre, bronze, ). Paire de fils torsads. Cble coaxial : cble fin (Eternet fin) gros cble (gros Eternet). Fibre optique : la transmission se fait par propagation dun rayon lumineux dans une fibre de verre. Hertzienne : Utilise des ondes radio lectriques. La propagation se fait par ligne droite (radio, tl, ) pour permettre des liaisons grandes distance, on utilise des satellites. Avantages : liaison grande distance. Pas de cblage. Inconvnients : affaiblissement des signaux et le temps de propagation est de 260 ms pour un aller retour. V Transmission de donne sur une voie V 1. Transmission srie et parallle La transmission de bit peut tre faite de deux manires : En parallle : Transmission de plusieurs bits simultanment (bus dun micro de 8 ou 16 bits). Plusieurs communication simultanment. En srie : Les bits sont transmis squentiellement les un aprs les autres.

V 2. Synchronisation a) Transmission asynchrone Les caractres sont transmis de faon irrgulire (clavier, ). Lintervalle entre 2 caractres est alatoire. Le dbut du message peut arriver nimporte quel moment. Mais il faut reconnatre le dbut et la fin dun caractre pour permettre la synchronisation bit intra caractre. Ce qui se fait par lajout des start bit et stop bit. Les avantages de la transmission asynchrone : Simple mettre en uvre, Peu coteuse, Dbit limit. b) Transmission synchrone Les bits sont mis de faon rgulire sans sparation entre les caractres. Pour cela, metteur et rcepteur possdent une horloge bit de mme frquence. VI Diffrents modes de transmission VI 1. Transmission en bande de base Il nest pas ncessaire de moduler le signal aprs codage. Le signal mis sur la ligne est celui obtenu aprs le codage. Lintrt de ce codage est le cot peu lev. Remarque : Les signaux bande de base sont sujets une attnuation dont limportance dpend du support. Ils doivent tre rgnrer priodiquement, en utilisant des rpteurs. Rpteur : Mmorise une fraction de seconde les signaux avant de le retransmettre sur la ligne sortante. Diffrents codages : voir TD (code NRZ, biphase de Manchester, biphase diffrent, ). VI 2. Transmission large bande Pour transmettre la transmission longue distance, on module une onde porteuse sinusodale. Mathmatiquement, elle est de la forme : s(t) = A . sin(.t + ) A : Amplitude f : Frquence ou s(t) = A . sin(2f.t + ) : Pulsation : Phase initiale Les types de modulation : Modulation damplitude : Le signal est modul en faisant varier lamplitude. s(t) = A(t) . sin(.t + ) Modulation de frquence :

s(t) = A . sin(2f(t).t + ) Modulation de phase : s(t) = A . sin(2f.t + (t))

VII Les modems VII 1. Le modem metteur Transforme les donnes mettre en un signal adapt la ligne. Donnes Suite de bit Codeur : Signal carr NRZ Biphase Bande de Base Large bande Remarque : Dans la transformation en bande de base, lappareil transforment les donnes . Ne fais pas de modulation. Dans ce cas, on lappelle plutt transceiver ou transmetteur. VII 2. Le modem rcepteur Modulateur : Phase Amplitude Signal sinusodale Envoyer sur la ligne

Signal

Dmodulateur

Dcodeur

Suite de Bit

VII 3. Normalisation des modems Les modems et les interfaces sont normaliss ce qui assure une bonne compatibilit entre les quipements. Le classement des modems se fait en fonction des critres suivants: - Technique de transmission : bande de dase, large bande. - Dbit : 300 bit/s, 600 bit/s, , 1200 bit/s. - Support de transmission : rseau commut, ligne spcialis, ligne semi-duplex et duplex. - Mthode de synchronisation : asynchrone, synchrone. - Format de lappareil : Boitier indpendant, carte insrer dans un ordinateur. Il en rsulte plus dune vingtaine de modems normaliss. VII 4. Jonction modem Terminal (ETTD ETCD)

10

ETTD Jonction Interface

ETCD

Pour accder un circuit de donne, il faut raliser les tapes suivantes : - Etablissement du circuit (si la ligne nest pas affecte en permanence). - Initialisation (adapter le modem la ligne). - Transmission des donnes. - Libration de circuit. Avis V24 Cette interface dfinit la squence logique des oprations ffectues la jonction ETTD ETCD en dcomposant celle ci en autant de fils, de fonction dchanges raliser. Les diffrents circuits sont numrots. Ex. : Dans la srie 100 les principaux circuit numrots : 102 => Masse 103 => Emission de donne 104 => Rception 105 => Demande pour mettre 106 => Prt mettre 108 => Rception prt Application Connextion de deux PC sans modem. On veut donc raliser une connexion directe ETTD ETTD.
PC1 (V24) PC2 (V24)

V24 crois Null Modems 102 103 104 102 103 104

Algorithme: Procdure Emetteur (Message) Pour i de 1 long (Message) Faire mettre (Message [i]) Fait Emetteur (car_fin_de_Message) Fin Procdure Recevoir (Message) Message = ;

11

Rpeter Recevoir (c) Si c != car_fin_de_Message Alors Message <= Message c Finsi Jusqu c = car_fin_de_message Fin

Les registres de V24 sont : THR : Registre dcriture RBR : Registre de lecture LCR : Lire Control Register LSR : Lire Status Register Procdure Emettre (c) Tant que je ne suis pas autorise mettre Attendre; Fin tant que Ecrire c dans THR Fin Procdure Recevoir (c) Tant que je ne suis pas autoris lire Jattends; Fin tant que C <= contenu du registre RBR Fin VIII Le rseau tlphonique pour la transmission de donne VIII 1. Utilisation du rseau commut Le rseau commut peut transmettre des donnes mais un dbit de 4500 bit/s. Le rseau est accd depuis lETTD via un modem normalis pour respecter les caractristiques du rseau. Intert : Atteindre des correspondants situs nimporte o. Le cot de communication est environ gale au cot de la communication tlphonique. VIII 2. Le RNIS Rseau Numrique Intgration de Service. Le RNIS se caractrise par la distribution jusque chez labonner des cannaux dj prsent dans le rseau actuel. Lusager a accs non seulement au rseau tlphonique, mais un rseau de transmission apte vhiculer le son, limage et les donnes.

12

Principe du RNIS : Accs de base de 144 Kbits et comporte 2 voies de 64 Kbits et 1 voie de 16 Kbits. Les canaux B permettent de tlphoner tout en envoyant un fichier. Les cannaux sont rservs aux transferts lis aux informations de service. Remarque : Pour accder aux rseaux numriques, il faut une interface standard de type X21. Pour ne pas jeter les micros munis uniquement de V24, on passe par un convertisseur X21 bis.

13

Chapitre 3 Couche liaison de donnes Des rseaux gnraux et des rseaux locaux. I Fonction de la couche 2
7 6 5 4 3 2 1 Rel 7 6 5 4 3 2 1

La couche liaison de donne assure les fonction suivantes : Elle est responsable des transfert sans erreurs des trames => ce qui ncessite limplantation de code de dtection et/ou de correction derreurs. Elle est responsable du contrle de flux de protocole en proche (entre deux voisins directs). Elle assure le squencement des informations (numrotation des trames). Les caractristiques de la couche liaison de donnes dpendent : - Du mode dexploitation de la ligne / duplex, full duplex, simplex. - Du mode de dtection derreurs. - Du format des trames. - Du principe dacquittement utilis (acquittement : ack). Lack systmatique : protocole de type envoyer attendre. Lack par anticipation avec rejet simple : on met un certain nombre de trames sans recevoir dack, puis on attend un ack group de type : a) la trame n est correcte, envoyer le trame n+1 ack positif pour toutes les trames i n. b) la trame j est incorrecte ack positif pour toutes les trames < j ack ngatif pour toutes les trames j et n. Lack par anticipation avec rejet slectif : la trame j est incorrecte, seule la trame j doit tre rmise. II Organisation de la couche liaison de donnes Le protocole de niveau 2 dfinit dans quel ordre les trames doivent tre changes : on parle aussi de gestion de tour de parole. Quelques dfinitions : 1) Station primaire : station primaire ou permanente responsable de la gestion de la liaison de donnes.

14

2) Station secondaire : excute des ordres reus de la station primaire. La station primaire assure lallocation de la voie et la supervision de la liaison. En mode commande la liaison est exploite par lenvoi de commande du primaire vers le secondaire. Pour le transfert de texte, la station primaire ou secondaire qui est en possession du tour de parole prend ltat de temporaire matre et lautre devient esclave. Par convention le texte circule de la station source la station puits. Texte Source Ack Puits

Il existe plusieurs type de dialogue : Invitation recevoir (type slection) Primaire Source Slection / texte Ack Secondaire Puits

Prt recevoir (oui / non) Rponse Texte ack Invitation mettre (polling) Liaison point point dissymtrique : transfert bidirectionnel de texte en combinant deux liaisons unidirectionnelles de ses opposes. Une liaison se fait en mode slection et lautre en mode polling. Liaison point symtrique : superposition de deux lignes unidirectionnelles en mode polling. Liaison par comptition : chaque station peut mettre de manire indpendante.

III Contrle derreur La technique la plus utilise : code polynomial Exemple : Soit une suit de bit mettre : 10110011 Cette suite de bit correspond un polynme : x7 + 0.x6 + x5 + x4 + 0.x3 + 0.x2 + x1 + x0 x7 + x5 + x4 + x + 1 Utilisation du code polynomial pour mettre On dispose dun polynme G(x) = xr + + 1 appel polynme gnrateur (de degr r). 10110011 m bits XXXX r bits de contrle 15

f (donne, contrle) mission f 1 (donne, contrle) rception Soit mettre les bits 10 G(x) = x + 1 m+r

1 Construire le polynme M(x) associ aux bits de donne : M(x) = x 2 Je multiplie M(x) par x r (cest dire le nombre de plus haut degr du polynme gnrateur). Ici M(x) = M(x) . x = x 3 Je divise M(x) par G(x) pour calculer le reste C(x) C(x) = 1 x x + x x+1 1 4 Soit P(x) = M(x) + C(x) le polynme qui correspond la suite de bits mettre : P(x) = x + 1 do la suite de bits mettre : 101 P(x) = M(x) . x + C(x) Ou exclusif M(x) . x C(x) P(x) peut scrire : ( Q(x) . G(x) + C(x) ) + C(x) = Q(x) . G(x) + ( C(x) + C(x) ) Mais C(x) + C(x) = 0 Do P(x) = Q(x) . G(x) Cest dire un multiple de G(x). A la rception, le rcepteur divise lensemble des bits quil reoit par G(x). Si le reste de la division = 0 alors la trame est correcte sinon elle est rejete. IV Protocole de la liaison de donne IV 1. Dfinitions : Un protocole de liaison de donne = ensemble des rgles dfinissant la construction et la reconnaissance des messages (codage, dcodage, structure ou trame, lois de contrle, ) permettant la dtection derreurs ainsi que les rgles dinitialisation et de fermeture de connexion. Il existe plusieurs classes de procdure de liaison de donne : - Les procdures bases sur le caractre - Les procdures bases sur le bit Remarque : Pour des procdures bases sur le caractre : llment de base est le caractre => autant de procdure que de codage de caractres (EBCDIC, ASCII). M(x) . x G(x) Q(x) x+1 x+1

16

IV 2. Procdure base sur le bit (HDLC) HDLC est la procdure de liaison de donne normalise retenue dans le modle OSI. a) Principe : dans HDLC les trames sont considres comme une suite de bits non structure en caractre. b) Structure dune trame HDLC : Fanion 01111110 1 octet Adresse 1 octet Commande 0 Donne 2 octets FCS Fanion 01111110

Frame Control Sequence 1 flag = 01111110 Il faut sassurer quentre 2 flags, il ny ait pas un autre flag. Transparence : a toute mission de bits on applique les oprations suivantes : aprs cinq 1 conscutifs, on insre un 0 avant dmettre (entre les fanions). A la rception, avant de traiter la trame on retire un zro qui se trouve aprs cinq 1 conscutifs (entre les fanions). c) Diffrentes procdures HDLC Le protocole HDLC peut tre utilis de diffrente faons. Un certain nombre de classes ont t normalise par lISO. Mode SNRM : Mode de rponse normal. Mode dsquilibr asymtrique dans lequel une station est matre et lautre esclave. La station secondaire ne peut mettre que sur ordre de la station primaire. Liaison classique entre un terminal et un ordinateur. Mode SARM : Mode de rponse asynchrone, le secondaire peut mettre sans recevoir dordre du primaire, mais cest le primaire qui est responsable de la gestion de la ligne. Mode SABM : Mode asynchrone quilibr : chaque station est la fois primaire (dans le sens de la transmission o elle est mettrice). Les deux stations ont le mme statut. Codage des commandes (P = 1) SNRM SARM SABM DISC 11 11 11 11 00 11 11 00 P P P P 001 000 100 100 Rponse (F = 1) commande U A 11 11 11 11 00 11 11 00 F F F F 110 000 100 100

(dconnexion)

V Les rseaux locaux V 1. Dfinition Un rseau local est une architecture distribue localise gographiquement : LAN, MAN.

17

Caractristique : faible distance gographique, diffrent quipement, topologie.

V 2. Niveau 1 et 2 des rseaux locaux Application Prsentation Session Transport Rseau Liaison de donne

LLC MAC

802.2 802.3 CSMA/CD Bus 802.4 Token Bus 802.5 Token Ring

Physique OSI a) Technologie des rseaux locaux 3 topologies : bus, anneau, toile. Bus :

Physique Rseaux Locaux

Bouchon Terminal

Anneau :

Utilisation dun jeton pour le dialogue.

b) Niveau 2 des rseaux locaux

18

Dans les rseaux locaux, on utilise des procdures un peu diffrentes de HDLC principalement parce quil est ncessaire dassurer en plus des fonctions daccs au support. Les techniques utilises restent similaire celle HDLC. La couche liaison de donne des rseaux locaux est divise en deux sous couches. La sous couche LLC (L ogical Link Control) La sous couche MAC (Medium Access Control) La sous couche MAC fait lobjet de trois normes : 802.3 : Rseau en bus CSMA/CD 802.4 : Token bus 802.5 : Token ring c) La norme 802.3 ou CSMA/CD Principe : CSMA/CD est une technique base sur le principe dcoute, de comptition et de dtection d e collision. CSMA/CD : Carrier Sens Multiple Access / Collision Detected. Algorithme : Le principe daccs au support est la comptition : un metteur utilise la voie ds quil est prt mettre. Il ignore donc les autres metteur. Risque de collision. Pour limiter le nombre de collision, cette technique utilise le principe dcoute : un metteur nmet que sil ny a pas de transmission en court. d) La norme 802.4 : Token Bus Topologie physique du rseau, cest le bus. Topologie logique : Anneau. Lallocation du bus est dtermine par la circulation dun jeton (droit dmission). Cette technique a t retenue car elle assure un dlais born pour laccs au bus.

2 3

4 5

Anneau virtuel : elles vont parler tour de rle. Emission : chaque station connat ladresse dune station gauche et dune station droite. Elle reoit de la station gauche un jeton. Quand elle a fini dutiliser ce jeton (elle a fini de transmettre ses trames).

19

Elle passe le jeton la station de droite. Pour viter quune station ne monopolise le jeton, on utilise un dlai de garde. Insertion dune station dans lanneau : chaque station est identifie de faon unique par une adresse (adresse constructeur). Les stations sont intgres dans lanneau dans lordre dfinie par leur adresses. Le jeton circule suivant cet ordre. Priodiquement, la station qui possde le jeton envoie une trame sollicite une successeur en prcisent son adresse et ladresse de son successeur actuel. Si une station dadresse dsire intgr lanneau, et i < k < j, lanneau devient i k j - . Si plusieurs station k1, k2, dsirent intgrer lanneau alors il y a risque de collision et le problme sera rsolu avec une technique similaire CSMA/CD. Retrait dune station : Lorsquune station sort, il faut quelle est le jeton. Lorsquune station Q de prdcesseur P et de successeur R dsire sortir de lanneau, elle attend davoir le jeton puis met une trame set - successor . Pour lui indiquer que son successeur a chang et il devient R.

e) La norme 802.5 : jeton sur anneau Topologie physique : anneau Topologie logique : anneau Topologie facile mettre en uvre. Laccs au support, cest le jeton. VI - Quelques rseaux locaux standards VI - 1. La famille des rseaux thernet La norme 802.3 a servi de base au dveloppement de nombreux rseaux locaux. Les diffrents rseaux sont diffrent les uns au autres par les caractristiques de leurs couche physique : type du support, longueur des segments, dbit binaire, type de transmission (bande de base, large bande). Certains des rseaux ont t normaliss et sont dsigns suivant la normalisation : " D Trans L ". D : Dbit en Mbit/s Trans : Type de transmission : - Base : bande de base - Broad : Large bande. L : Longueur lmentaire de segments en centaines de mtres. Ex. : Norme 802.3 ou CSMA/CD 1base5 10baseT 10broad36 Rseau de la famille Ethernet 10 Mbit/s Bande de base Longueur lmentaire 500 m MAC, CSMA/CD 2 3 4 5 20 6

10base5 10base2 Exemple : 10 base 5 :

500 m

Rpteur 1 seul bus de 1000 m

500 m

VI 2. Les rseaux Apple - Talk Protocole de niveau MAC = CSMA/CA (a : Collision Avoided) CSMA/CA : Version optimise de CSMA/CD dans le sens o lon essai dviter au plus vite les collisions.

VI 3. La famille des rseaux haut dbit a) Le rseau FDDI (Fiber Distributed Data Interface) Rseau structure en boucle avec un contrle daccs par jeton utilisant la fibre optique comme support. Haute performance : 100 Mbit/s Distance de raccordement : 200 km Interconnecte jusqu' 1000 stations Accs au support : variante de 802.5 b) Fast Ethernet Le Fast Ethernet est un rseau thernet 100 Mbit/s. La technique daccs au support est CSMA/CD. La diffrence rside dans le cble. Trois sous norme : 100 base TX : paire torsade catgorie 5 100 base T4 : paire torsade catgorie 3,4,5 100 base FX : Fibre optique

21

Chapitre 4 La couche Rseau I - Rle de la couche rseau Doit transporter des paquets de la source vers la destination tout au long du chemin. Doit connatre la topologie du rseau de communication et doit tre capable de choisir des chemins appropris travers celle ci.

Les principaux services fournis par cette couche sont : - Le routage des paquets - Le contrle de congestion - Linterconnexion des rseaux Deux modes de connexion sont possibles : - Le mode connect - Le mode non connecte II Le routage Le routage est une fonction qui consiste acheminer les paquets dune machine source une machine destinataire. Les algorithmes de routage doivent tre : - exacts - simples - robustes - optimaux - stables II 1. Les algos de routage Ils peuvent tre regroups en deux classes principales. Les algorithmes fixes ou non adaptatifs (statique) Les algorithmes adaptatifs (dynamique) II 2. Algorithmes fixes Les algorithmes fixes fondent leurs dcisions sur les connaissances statiques du rseau. Le choix dune route ou dun chemin pour aller dune machine i une machine j est dtermin une fois pour toute, pour tout i et pour tout j. Exemple dalgorithme statique (algorithme de Dijkstra en 1959) Principe : graphe non orient.

22

But : Trouver le meilleur chemin de A vers D.

B 2 A 6 G 1 2 E

7 2 4 F 3 2

C 3 D 2 H

Chaque nud du graphe est tiquet par un triplet. DIST LABEL PRED

DIST : Distance du nud source en suivant le meilleur chemin LABEL : Vaut P pour permanent ou T pour temporaire PRED : Prdcesseur du nud Au dbut de lalgorithme, les meilleurs chemins ne sont pas connus donc DIST vaut linfinie partout. Au fur et mesure que lalgorithme progresse et trouve les meilleurs chemins, les tiquettes sont modifies. Au dbut, tous les labels sont mis T (temporaire).

Hypothse : nud de dpart A et nud darriv D. Rgle : Parmi tous les nuds temporaire, on choisi la plus petit valeur. Algorithme : Pour i de 1 n Faire pour j de 1 n Si i diffrent de j => Dijkstra (i,j,A,ETAT) Le rsultat de cet algorithme permet de dfinir les tables de routage. (Rsultat : A, B, E, F, H et D). II 3. Le routage adaptatif Exemple : routage centralis. Principe : on dispose dun RCC (Centre de Contrle de Routage) Au niveau du RCC, on dispose dune procdure de calcul des tables de montage (Ex. Dijkstra).

23

RCC
Table de routage de M1 Table de routage de Mk

Chaque machine Mi envoie des infos au RCC concernant le trafic du rseau. M1 M2 M3 Mk Le RCC regroupe toutes ces infos, modifie la matrice dadjacente et calcul sur la base de cette modifications les diffrentes tables de routage. Et les redistribue aux diffrentes machines. III Congestion des rseaux La congestion est due aux ressources limits dont disposent les rseaux : dbit maximum, fentre de crdit limite par la taille de la mmoire. III 1. Prvention de la congestion a) Rgulation de flux La fentre de crdit dfinit le nombre maximum de paquets en transite entre deux utilisateurs. b) Prallocation judicieuse des ressouces : ce nest possible quen mode connect. III 2. Gurison de la congestion Rejet des paquets qui sont provoqu la congestion. Mais rejet slectif : ne pas rejeter les paquets de services ou de supervision. IV Le protocole X25 Protocole de couche rseau standard protocole commutation de paquets implant en France sous le nom de TRANSPAC. X25 dfinit linterface entre lutilisateur et le rseau en 3 niveaux de procdures qui correspondent aux couches 1,2 et 3 du modle OSI. Niveau 1 : Physique complment spcifi dans X21 et X21bis. Niveau 2 : Liaison de donne bas sur HDLC (LAPB : Balanced Link Access Protocol). Niveau 3 : Rseau gre des liaisons par circuit virtuel ou des liaisons spcialiss. V Le protocole IP (Internet Protocol)

Telnet

FTP

SMTP
messagerie

_ _ _ _ _ UDP Mode non connect

TCP Mode connect IP

24

a) Principe Contrairement X25 qui travaille en mode circuit virtuel (connect), IP travail en mode datagramme (non connect). IP est bas sur la notion de datagrammes transports dune machine une autre travers un ou plusieurs rseaux interconnects. b) Structure dun datagramme IP Un datagramme IP est compos de deux parties : - En-tte : Partie fixe de 20 octets Partie optionnelle : Longueur varaible - Texte : Longueur varaible Dans la partie fixe, ontrouve ladresse IP du source et ladresse IP du destinataire. c) Adresse IP TCP / IP est dfinie comme un rseau virtuel constitu dun ensemble de rseaux physiques interconnects entre eux par des passerelles. Ladresse IP est llment essentiel permettant TCP / IP de masquer les dtails des rseaux physiques. Linterconnexion apparat lutilisateur comme un rseau unique. Dfinition : Une adresse Internet (IP) est compose dune suite dentiers soigneusement choisis pour assurer un routage efficace. Ladresse IP inclut lidentification du rseau ainsi que celle de la machine appartenant au rseau. Chaque adresse IP est code sur 32 bits.

25

Il existe 5 classes dadresses : Classe A 0 Classse B 0 Classe C 0 Classe D 1110 Adresse de diffusion 110 10 0 ID rseau 8 ID rseau 8 ID rseau 24 ID machine 31 ID machine 31 ID machine 31

Classe E

11110 Future

VI Interconnexion de rseau

Autre

Rseau Liaison de donne Physique

Extrieur 802.5 802.3 Rpteur Pont Rseau local

26

27

Les Rseaux Informatiques

Chapitre I : Introduction aux rseaux informatiques &

I - GENERALITES ..........................................................................................................................................................................1 I - 1. DEFINITIONS ..................................................................................................................................................................... 1 I - 2. QUAPPORTENT LES RESEAUX ...................................................................................................................................... 1 I - 3. VOCABULAIRE DE BASE ................................................................................................................................................... 1 II - DIFFERENTE TECHNIQUE DE COMMUTATION :..........................................................................................................2 III - ARCHITECTURE DES RESEAUX.......................................................................................................................................3 III - 1. MODELE DE REFERENCE OSI....................................................................................................................................... 3 III - 2. A RCHITECTURE TCP / IP ............................................................................................................................................. 4

Chapitre 2 : Couche physique &

I CODAGE DE LINFORMATION ..........................................................................................................................................6 II NOTION DE TRANSMISSION............................................................................................................................................6 II 1. SYSTEME DE COMMUNICAT ION.................................................................................................................................. 6 II 2. SYSTEME DE COMMUNICAT ION INFORMATIQUE .................................................................................................... 6 II 3. NOTION DE SIGNAL........................................................................................................................................................ 7 II 4. SUPPORT DE TRANSMISSION........................................................................................................................................ 7 II 5. NATURE DES LIAISONS DE DONNEES.......................................................................................................................... 7 III MULTIPLEXEURS ................................................................................................................................................................8 IV MOYENS DE TRANSMISSION.........................................................................................................................................8 V TRANSMISSION DE DONNEE SUR UNE VOIE..............................................................................................................8 V 1. TRANSMISSION SERIE ET PARALLELE ........................................................................................................................ 8 V 2. SYNCHRONISATION ....................................................................................................................................................... 9 a) Transmission asynchrone .............................................................................................................................................. 9 b) Transmission synchrone................................................................................................................................................ 9 VI DIFFERENTS MODES DE TRANSMISSION..................................................................................................................9 VI 1. TRANSMISSION EN BANDE DE BASE ........................................................................................................................... 9 VI 2. TRANSMISSION LARGE BANDE .................................................................................................................................... 9 VII LES MODEMS................................................................................................................................................................... 10 VII 1. LE MODEM EMETTEUR ............................................................................................................................................ 10 VII 2. LE MODEM RECEPTEUR ........................................................................................................................................... 10 VII 3. NORMALISATION DES MODEMS.............................................................................................................................. 10 VII 4. JONCTION MODEM TERMINAL (ETTD ETCD)............................................................................................... 10 VIII LE RESEAU TELEPHONIQUE POUR LA TRANSMISSION DE DONNEE......................................................... 12 VIII 1. UTILISATION DU RESEAU COMMUTE................................................................................................................... 12 VIII 2. LE RNIS...................................................................................................................................................................... 12

28

Chapitre 3 : Couche liaison de donnes &

I FONCTION DE LA COUCHE 2.......................................................................................................................................... 14 II ORGANISATION DE LA COUCHE LIAISON DE DONNEES .................................................................................... 14 III CONTROLE DERREUR................................................................................................................................................... 15 IV PROTOCOLE DE LA LIAISON DE DONNEE ............................................................................................................. 16 IV 1. DEFINITIONS :.............................................................................................................................................................. 16 IV 2. PROCEDURE BASEE SUR LE BIT (HDLC).................................................................................................................. 17 V LES RESEAUX LOCAUX .................................................................................................................................................. 17 V 1. DEFINITION................................................................................................................................................................... 17 V 2. NIVEAU 1 ET 2 DES RESEAUX LOCAUX..................................................................................................................... 18 VI - QUELQUES RESEAUX LOCAUX STANDARDS......................................................................................................... 20 VI - 1. LA FAMILLE DES RESEAUX ETHERNET .................................................................................................................... 20 VI 2. LES RESEAUX A PPLE - TALK .................................................................................................................................... 21 VI 3. LA FAMILLE DES RESEAUX HAUT DEBIT ................................................................................................................ 21

Chapitre 4 : La couche Rseau &

I - ROLE DE LA COUCHE RESEAU........................................................................................................................................ 22 II LE ROUTAGE....................................................................................................................................................................... 22 II 1. LES ALGOS DE ROUTAGE ............................................................................................................................................. 22 II 2. A LGORITHMES FIXES................................................................................................................................................... 22 II 3. LE ROUTAGE ADAPTATIF........................................................................................................................................... 23 III CONGESTION DES RESEAUX....................................................................................................................................... 24 III 1. PREVENTION DE LA CONGESTION ........................................................................................................................... 24 III 2. GUERISON DE LA CONGESTION ................................................................................................................................. 24 IV LE PROTOCOLE X25 ...................................................................................................................................................... 24 V LE PROTOCOLE IP (INTERNET PROTOCOL) .......................................................................................................... 24 VI INTERCONNEXION DE RESEAU.................................................................................................................................. 26

29