Concepts de base des rseaux

PLAN
Introduction La connectivit Commutation et multiplexage Architecture de rseaux Modle OSI
Services Protocoles

Conclusion

Introduction
Rseaux informatiques
Connecter des quipements informatiques Partager des Ressources Gestion des ressources Transporter des Fichiers Services Connectivit

Rseaux de Tlcommunications
Tlphonie

Rseaux cbles
Distribution de canaux de tlvision

Convergence

Rseaux informatiques
Besoin :
Faire communiquer des ordinateurs distants Cration de rseaux dordinateurs = {Ordinateurs Autonomes} Interconnects

Connectivit
Composants
Nuds : stations de travail, PC, Liens : cbles coaxiaux, fibres optiques,

Net

Connexions
Directes : en point--point ou en accs multiple Indirectes
Net Rseau commut Net

Connectivit
Avantages
Partage des Ressources Fiabilit Rduction des cots
Net Net

Types de rseaux
tendue dbit propritaire commutation diffusion Exemples

WAN
pays

MAN
Rgion, qlq km

LAN
Site, <1km Centaine Mbit/s, Gbit/s utilisateur

Dizaine Mbit/s Centaine Mbit/s Oprateur (priv, public) RTC, RNIS, Transpac, Rseau ATM satellite Regroupement dutilisateurs

Ethernet commut, ATM LAN, PABX Ethernet, Token Ring, FDDI

Connectivit
Adressage
Adresse : identificateur unique dun nud Types :
Unicast Broadcast Multicast

Forme hirarchique, absolue

Routage
tant donne une adresse Destination, dterminer le chemin suivre pour latteindre

La commutation
Commuter
aiguiller une communication dun port dentr vers un port de sortie

Plusieurs techniques
Commutation de circuits Commutation de paquets

E1 E2 E3

Noeud

S1 S2 S3 Sn

En

Commutation de circuits
Circuit tabli pour la dure de la connexion La circuit est tabli pralablement au transfert Les ressources sont alloues pour toute la dure de la connexion Avantages :
Dlai de transfert constant Idale pour les applications dbits constants Squencement garanti Pas de congestion
Nud 1 Nud 2

Inconvnients :
Trafics sporadiques : mauvaise utilisation des ressources changes brefs : dlais dtablissement

Circuit physique

Commutation par paquets

Transfrer linformation par blocs de taille borne En-tte utilis pour le routage, la correction d' erreurs, le contrle de flux, etc. Buffers dans les commutateurs Ressources partages : optimisation Avantages :
Ressources utilises quand ncessaire Efficace pour les applications changes sporadiques

Inconvnients :
Dlai dacheminement variable Dsquencement Risque de congestion
Routage individuel

nud 1

nud 1

Le multiplexage
Plusieurs communications sur le mme support Avantage : partage des ressources Plusieurs types
Temporel
Synchrone asynchrone lien

frquenciel

Le multiplexage
Multiplexage temporel synchrone
Division de la ligne en sortie en trames (multiplex) priodiques composes de tranches de temps (IT) Les IT occupent des positions fixes dans la trame Chaque IT est associ un canal
(un canal = une communication) 1 2 3 4 5
Ligne haute vitesse

MUX

Technique adapte aux dbits constants

IT

Perte de bande passante pour les services dbit variable 1 2 3 4 5 1 2 3 4 5 1 2 3 t

Multiplex

Multiplex

Le multiplexage
Multiplexage temporel asynchrone
Allocation dynamique des IT aux flots actifs Aucune relation entre l' identit du canal et le temps d' insertion du paquet dans la trame Puisqu' n' a pas d' il y assignation fixe de "slot" chaque unit d' information doit tre tiquete Il n' a pas de "slot" vide y Slot de longueur fixe (simple) ou variable (plus compliqu) Accs concurrents : besoin dune file dattente Dlai de transfert non dterministe Risque de congestion tiquette
IT

1 2 3 4 5

Ligne haute vitesse

MUX

2 t

Multiplex

Multiplex

Le multiplexage
Comparatif Mux synchrone
Allocation du dbit maximum dclar par une source pendant toute la dure de la communication

Mux asynchrone
Pour un grand nombre de sources variables, dbits dclars > dbits max

Gaspillage de ressources (pour les Meilleure utilisation des dbits variables) ressources Temps de transfert constant Risques d' engorgement si plusieurs sources sont au dbit max. en mme temps

Le mode de transfert
Technique de transfert

commutation

multiplexage

MUX

Mode de transfert synchrone (STM) Mode de transfert asynchrone (ATM)

Acheminement des donnes

Mode circuit virtuel
Identification locale Table de commutation au niveau des nuds Fonctions facilites
Gestion des ressources (QoS) Gestion des flux E R

Mode datagramme
Traitement indpendant des paquets Dsquencement Possibilit dadaptation du rseau en cours dchange
E R

Performances
Latence : Temps coul entre lmission du premier bit dune donne et la rception de son dernier bit
Latence = transmission + propagation + attente
fixe variable Transmission Propagation Attente

metteur Nud

Nud Rcepteur

Propagation = Distance / vitesse de la lumire Transmission = taille / bande passante

Bande passante
Dbit moyen, dbit crte

Fiabilit :
BER (Bit Error Rate), PER,

Latence

Notion de RTT (Round Trip Time) Gigue : variation de la latence (intervalle entre les paquets)

Architecture des rseaux

Architecture de protocoles
Quest-ce quun protocole?
Dfinition : Description des formats de messages et rgles selon lesquelles deux
ordinateurs changent des donnes.

Exemple : Deux philosophes qui ne parlent pas la mme langue souhaitent

mener un dbat philosophique par courrier postal.
Philosophe 1 Philosophe 2

Service Postal

Il faut un protocole qui dfinisse les rgles et les oprations de lchange

Architecture de protocoles
Pourquoi une architecture?

Rseau X Y

Plusieurs problmes :
gestion des changes dapplications, acheminement des bits, transport des paquets, altration/perte des donnes, congestion, pannes matrielles,

Solution : Dcomposer le problme abstraction et hirarchie

Interconnexion des systmes ouverts

Grands constructeurs : annonce darchitectures
(IBM : SNA System Network Architecture ...)

Dfinition dune architecture normalise internationale OSI faite par lISO Organisation des Standards Internationaux
OSI : Open System Interconnection ISO : International Organization for Standardization

Le modle est une reprsentation abstraite du systme Lintrt est de spcifier les services rendus par le rseau laide dun vocabulaire et des concepts communs

Larchitecture rseau
Structuration en couches
Pour diminuer la complexit de conception, le modle effectue un dcoupage hirarchique des tches effectuer Il est structur en niveaux appels couches : modle OSI = 7 couches Chaque niveau peut tre tudi sparment
Application, programme Canaux processus processus Connectivit hte-hte Hardware

Modle OSI
Principe de la structure en couche
Un systme est compos dun ensemble dentits Une entit peut tre vue comme une procdure informatique L ensemble des entits d un mme niveau forment un sous-systme L ensemble des sous-systmes de niveau N constituent la couche N Par abus de langage, une entit N est dsigne par le terme couche N Sous-Systme Systme A
Couche N+1 Couche N Couche N-1

Systme B Entit

Modle OSI
Fonctionnalits dune couche N
Gre la conversation avec la couche N dune autre machine Rgles et conventions utilises : PROTOCOLE de niveau N Propose des services la couche (N+1) par lintermdiaire dune INTERFACE de SERVICE
Systme A
Entit

Systme B
Entit

Couche N

Entit Entit

Protocole N

Entit Entit

Le service
Interactions inter-couches Primitive de service = Fonction prcise ralise par lentit de niveau N aux entits de niveau N+1 Services = {primitives} Entit = Regroupement dun ensemble de primitives ralisant tout ou partie du service Interface de service
Service (N) Couche N Primitive

Interface de service

Le service
4 types de primitives
La requte (request)
Lentit N+1 demande lentit N dactiver un service

Lindication (indication)
Lentit N avise lentit N+1 de lactivation dun service

La rponse (response)
Cest la rponse une indication reue, elle indique si lentit accepte ou non le service

La confirmation (confirmation)
Lentit N avise lentit N+1 que le service demand a t accept

Le service

1:Requte

4:Confirmation

2:Indication

3:Rponse

Entit (N)

Entit (N)

Systme A

Systme B

Le service
Remarques
Lactivation dune primitive de service au niveau N provoque une cascade de primitives de lentit N-1 l entit 1 Lentit 1 gnre la transmission physique des informations La rception dinformations provoque une remonte de primitives de type indication Une primitive de requte active lentit N dun systme a pour effet lactivation dune primitive dindication lentit N dun autre systme

Le protocole
Interactions entre couches de mme niveau Ensembles des rgles prcisant les changes valides entre entits paires Unit de donnes de protocole (PDU) = Message circulant entre entits de mme niveau Cheminement dun message
Message descend la hirarchie en respectant les dfinitions des interfaces Peut tre modifi (compression, cryptage), fragment, ajout den-tte, Remonte la hirarchie sur la machine distante

Systme A
Entit

Systme B
Protocole N+1 Protocole N Protocole N-1
Entit Entit Entit

Couche N

Entit Entit

SAP et informations changes

Les points daccs au service SAP (Service Access Point)
Guichet permettant une entit den appeler une autre
entit N+1 SAP entit N SAP entit N

Les units de donnes et de contrle

Les donnes changes entre niveaux (places dans les primitives de service) sont appeles SDU (Service Data Unit) Lentit N, qui reoit la SDU de la couche N+1, ajoute des informations de contrle (en-tte) du protocole pour crer une PDU (Protocol Data Unit) PDU = En-tte + SDU

Units de donnes
Cas simple
Une SDU(N) conduit la formation dune seule PDU SDU (N) Entit (N)
En-tte (N)

PDU(N)

SDU (N-1)

Units de donnes
Cas avec segmentation et Rassemblage

SDU (N)
En-tte (N)

Entit (N) PDU(N) PDU(N)

Exemple 1 : analogie
Exemple des philosophes
Produisent des textes Utilisent les services de traducteurs Envoient leur textes par la poste
Philosophe A Traducteur A Services postaux Philosophe B Traducteur B

Services
Interface du service de traduction (primitives)
Pourriez-vous envoyer ce texte mon ami le Philosophe B qui habite telle adresse Oui, cest possible Non jai trop de travail Un texte pour vous est arriv de B

Protocoles
Entre philosophes
Cher et estim collgue Thse, antithse, synthse

Entre traducteurs
Votre cinquime paragraphe du dernier texte tait incomprhensible Dans une langue pivot : que pensezvous si on utilisait larabe dans nos futurs envois pour ne pas perdre la main?

Interface du service postal

Mettre une lettre la poste Effectuer un envoi recommand (QoS) Guichet surcharg (file dattente) Poste ferme

Exemple 2
Exemple 2
Le service offert par la couche physique est la transmission du train de bits Une entit liaison utilise le service de la couche physique en activant une primitive request (PH-DATA-Request) Lorsque le rcepteur reoit le train de bits, la couche physique le signale par une primitive indication (PH-DATA-Indication)
Couche liaison
PH-DATA-Request PH-DATA-Indication

Couche physique

Exemple 2
Exemple 2
Service de donnes de la couche liaison (2)
1: DL-DATA-Request 10 :DL-DATA-Indication

Entit (2)

Trame I

5 14

Trame I

9
RR

11 8

2
Entit (1)

3: Transmission 7: Transmission 13 : Transmission

12

Entit (2)

Entit (1)

Systme A

Systme B

Modle OSI
Structuration en couches
Sparation des fonctions de base en groupes homognes Minimisation des changes entre couches Nombre de couches suffisamment :
grand : pour viter que des fonctions trs diffrentes soient dans une mme couche petit : pour que le systme reste grable

Modle en 7 couches

Modle OSI
7 6 5

Application Prsentation Session Transport Rseau

Liaison de donnes protocole de session

Application Prsentation Session Transport Rseau

Liaison de donnes

Rseau
Liaison de donnes

Rseau
Liaison de donnes

Physique

Physique

Physique

Physique

Problmes communs
tablissement/Fermeture des connexions
Adressage Spcification des paramtres de connexion Rgles de transferts de donnes (duplex ...)

Multiplexage/ Dmultiplexage Fragmentation/ Rassemblage Groupage/Dgroupage assembler des messages courts Contrle de squencement Contrle derreur Contrle de flux : htrognit des capacits de traitement : asservissement Contrle de congestion : saturation dans une rgion du rseau : mcanismes pour prvenir/remdier Routage : acheminement dun message dun point un autre dans le sous-rseau de communication

Modle OSI : couche physique

Objectif
Fournit les moyens (lectriques, optiques, etc.) ncessaire la transmission des donnes Spcification des mthodes employes de linformatique llectronique pour raliser le passage

Synchronisation de lmetteur et du rcepteur sur le dbut et la fin de lchange Mode dchange des informations binaires : utilisation de niveaux, codage, Spcification des interfaces Connecteurs : forme des prises, utilisation des broches

La qualit de service est caractrise

la vitesse de transmission le taux derreur bit le dlai de propagation la disponibilit

Modle OSI : couche liaison

Rle
Elle a pour rle de fiabiliser le support entre deux systmes directement relis par un support de transmission Elle gre un protocole de liaison de donnes (HDLC) Le protocole est plus ou moins complexe en fonction de la qualit du support La PDU est appele trame

Fonctionnalits
Dcoupage des informations de lmetteur en trames Acquittement Traite les problmes lis aux trames perdues endommages dupliques Contrle derreur (dtection - reprise) Contrle de flux (rgulation du trafic)

Rle

Modle OSI : couche rseau

Permettre 1 hte de communiquer avec 1 autre au moyen du sous-rseau de communication Elle permet daiguiller les donnes travers le rseau La PDU sappelle paquet

Fonctionnalits
Le routage, adressage Ltablissement, le maintien et la libration de connexions (en mode connect) Fragmentation Contrle de congestion Dtection derreurs (hte hte) et reprise sur erreurs Gestion de rseaux htrognes :
Adressage Taille des paquets

Rem : Pour les rseaux diffusion, routage trs simple, la couche rseau est trs mince

Modle OSI : couche transport

Rle
Assure un service de transmission fiable entre processus (de bout en bout)

Fonctionnalits
Sassure que les morceaux arrivent correctement : en particulier pour les rseaux routant les units de donnes de protocoles (paquets) individuellement Ltablissement et libration de la connexion Multiplexage Contrle de flux de bout en bout

Modle OSI : couche session

Rle
Synchroniser les changes entre les utilisateurs fournit aux entits de prsentation les moyens pour grer le dialogue (organiser et synchroniser le dialogue)

Fonctionnalits
tablissement, maintien et terminaison ordonne dune connexion Ngociation des droits dutilisation des services de synchronisation Capacit de resynchroniser un dialogue interrompu

Cas de dialogues bidirectionnels

Elle indique qui doit parler Mcanisme gestion de jeton Seul le ct dtenant le jeton peut parler

Trs peu implmente

Modle OSI : couche prsentation

Rle
Elle sintresse la syntaxe de linformation transmise Elle se charge de la reprsentation des informations que les entits dapplication se communiquent Elle se charge du codage des donnes en une suite de bits pour tre transmis sur le rseau Elle assure la conversion de la reprsentation des donnes vers le format interne des machines

ASN.1
Syntaxe abstraite de reprsentation de donnes

volution : tous les services relatifs la transmission des donnes transmises :

Conversions Compression Cryptographie metteur Format interne Suite de donnes adapte la codage transmission
dcodage

Rcepteur Format interne

Modle OSI : couche application

Rle
Elle contient les applications des utilisateurs qui ont besoin de communiquer des informations entre elles Elle donne aux applications le moyen d accder au rseau

Exemple de protocoles dapplications

Transfert de fichiers Messagerie change de documents Connexion distante

Modle OSI
data Application Prsentation Session Transport Rseau
Liaison de donnes
protocole dapplication protocole de prsentation protocole de session

AH data PH SH data data data data data bits DT

Application Prsentation Session Transport Rseau

Liaison de donnes

TH NH DH

Physique

Physique

Architecture TCP/IP

Application Prsentation Session Transport Rseau Liaison Physique Application Transport Internet matriel

FTP, DNS, TELNET, TCP, UDP IP LAN, RTC, RNIS,

OSI

TCP/IP

Conclusion

Le modle dfinit un concept de structuration quasiuniversel Le modle OSI dfinit une architecture en couches et des protocoles Les protocoles spcifis sont peu implants par les constructeurs

La normalisation
ISO : Organisation non gouvernementale, coordonne et unifie les normes
TC : Comits Techniques SC : Sous-Comits WG : Groupes de Travail Elle produit des normes internationales

ITU : Union Internationale des Tlcomm. (ex CCITT)

Administrations et exploitants privs de rseaux publics met des Recommandations ou Avis

AFNOR : Assoc. Franaise pour la Normalisat. ETSI : European Telecom. Standard Institute

La normalisation
IEEE : Association des Ingnieurs en Electricit et en Electronique, trs active dans la normalisation des rseaux locaux IETF : International Engineering Task Force Normalisation de lInternet ANSI : Association des constructeurs inform. nord-amricains ... Il existe des collaborations entre les diffrents organismes. Ex : ISO et ITU

La normalisation lISO
TC comprend des membres
Participants, Observateurs, de Liaison Proposent des Sujets de Travaux Working Item

Travail en sous-comit puis en groupe de travail Le groupe de travail produit un Working Draft (WD) puis un avant-projet Draft Proposal (DP) On lui attribue un numro : Norme Comit Technique Analyse et vote Retour ventuel en groupe de travail jusqu unanimit Norme provisoire (Draft International Standard) IS (International Standard)

Rfrences
Guy Pujolle, Les rseaux , Eyrolles, 3me dition, 2000. Andrew Tanenbaum, Rseaux : Architectures, protocoles et applications , InterEditions, 1996.