Академический Документы
Профессиональный Документы
Культура Документы
Plan
Systmes de communication :
rpartis, centraliss
Rseaux de communication
besoin et objectifs modle client-serveur caractristiques des rseaux modle OSI modle de rfrence TCP/IP
Introduction
Quelques ouvrages gnraux
Internet
4
Introduction
Diversit des applications
Nature de linformation supporte
(Signal, donnes, audio, vido)
Nature du traitement
(Question-rponse application client-serveur) (temps rel, scuris application industrielle)
Performances dsires
(rapidit (haut dbit), fiabilit, QoS : Quality of Service)
Les caractristiques et les contraintes des applications Systmes de communication centraliss Systmes de communication rpartis
5
Introduction
Systmes centraliss
Un noyau central : Mettre en file dattente les tches excuter Gre lensemble des tches
squentielle, concurrente, mixte Ordonnancement des tches
Introduction
Systmes rpartis (distribus)
Existences de plusieurs ordinateurs Rpartition de tches sur plusieurs processeurs On tape une commande pour lancer un programme : Le systme dexploitation : 1. Slectionner le(s) meilleur(s) processeur(s), 2. Trouver et transporter les fichiers dentre vers ce(s) processeur(s), 3. Mettre les rsultats au bon endroit. Lutilisateur : Na pas conscience de la multiplicit des processeurs Le systme lui apparat disposant dun seul processeur virtuel
Lallocation des travaux, le chargement des fichiers, autres fct sont automatiques 7
Introduction
Le rapprochement de linformatique et des tlcommunication => structuration des systmes Modle ancien : un unique ordinateur
Satisfaire tous les besoins de traitement Valable
Rseaux dordinateurs
Rseaux dordinateurs : ensemble dordinateurs autonomes interconnect capable dchanger des informations
Introduction
A quoi servent les rseaux ?
change de donnes, partage de ressources :
Rendre accessible : les programmes, les donnes et les quipements Indpendamment de leur localisation
Introduction
Modle Client-Serveur
Utilisateurs : micros personnels puissants (clients) Donnes partages sur un ou plusieurs serveurs de fichiers
Ordinateur client Processus client Ordinateur serveur Processus serveur Demande
Rponse
Modle client-serveur
10
Relier des objets identiques en utilisant un ensemble de rgles garantissant un service fiable.
Accrotre lefficacit dune opration Permettre de fdrer des informations et de les traiter globalement plutt que cas par cas Partager des donnes et divers quipements
11
Types de rseau
LAN
MAN
Support Physique
13
Bus sur lequel sont connects un ensembles dordinateurs LAN (100 m) quipements ncessaires pour linterconnexion Nombre limit dordinateur Une seule machine autorise transmettre (matre) mcanisme darbitrage
14
Topologies logiques
Informations binaires
Bit : partie lmentaire dune information numrique (0 ou 1, 0=0V, 1=5V) 10 / 100 Mbps (Mega bits par seconde) Mega = 106 Jeton : information binaire : lautorisation pour transmettre des donnes
Mode de connexion
Orient connexion : tablir une connexion avant de transmettre des donnes. Dialogue prcde la transmission de linformation Sans connexion : aucun dialogue naura lieu (chaque station teste la disponibilit du mdia)
17
Topologies logiques
Ethernet
10 / 100 Mps
4 / 16 Mps
FDDI
ATM
(mode connexion)
Topologies logiques
Politique de connexion : Dialogue entre metteur et rcepteur avant la transmission des donnes metteur (source)
Donne en attente
Rcepteur (destination)
Demande pour mettre (RTS) Disponibilit
Donnes reues
Lmetteur et le rcepteur : paramtres de fonctionnement (dbit, taille max de donnes, taux de perte, QoS)
19
Caractristiques de rseau
20
Canaux de diffusion
exemples : radio, tlvision, ...
22
Caractristiques de rseau
Classe 1 : Rseaux point--point
toile
Maillage rgulier
Anneau
Arbre
23
Caractristiques de rseau
Classe 2 : Rseaux diffusion
Satellite Bus
Anneau
24
Caractristiques de rseau
Les dbits Units :
le baud bit par seconde Kbit / s Mbit/s ou Mbps Gb / s Tb / s 1 octet = 8 bits 1 Ko = 1024 octets (210 octets) 1 Ko = 1024*8 = 8192 bits 8 Kb
25
Attention !!!
Caractristiques de rseau
Les dbits Connexion parallle (ordinateur/imprimante)
de lordre de 115 Kb/s de 75 bit/s 921 Kb/s Connexion Internet par modem de 14,4 56 Kb/s
26
Modle en couche
Interface: opration/service que la couche infrieur offre la couche suprieur Architecture du rseau : ensemble couches et protocoles
Pile de protocoles
27
Source Destination : linformation subit des traitements (mission, mdia, rception, extraction)
Couche 3 Couche 2 Couche 1
Message (Anglais) Traducteur Secrtaire (fax) Message (franais) Traducteur Secrtaire (fax)
La normalisation
Besoin de dfinir des protocoles normaliss ou standardiss afin que seule l implmentation des protocoles change Standards de fait ou dfinis par des organismes privs Organismes les plus connus :
ISO : International Organisation for Standardisation ITU (ex CCITT) : International Telecommunication Union IEEE : Institute of Electrical and Electronic Engineers
30
Le modle OSI
1977 : ISO dmarre une rflexion sur une architecture de rseau en couches, 1983 : dfinition du modle OSI
(Open Systems Interconnection) Open : systmes ouverts la communication avec dautres systmes Systems : ensemble des moyens informatiques (matriel et logiciel) contribuant au traitement et au transfert de linformation Interconnection 31
Le modle OSI
Modle darchitecture de rseau Propose une norme pour le nombre, le nom et la fonction de chaque couche, Garantit que 2 systmes htrognes pourront communiquer si :
mme ensemble de fonctions de communication, fonctions organises dans le mme ensemble de couches, les couches paires partagent le mme protocole.
32
Le modle OSI
Application Prsentation Session Transport Rseau Liaison Physique
Le modle de rfrence OSI 2. 3. 1. Une couche cre : nouveau niveau dabstraction soit ncessaire Chaque couche exerce des fonctions bien dfinies Les fonctions de chaque couche visent la dfinition de protocoles normaliss internationaux 4. Le nombre de couches : Grand viter la cohabitation de fonctions trs diffrentes Petit viter que larchitecture ne devienne difficile
matriser
33
Le modle OSI
Application Prsentation Session Transport Rseau Liaison Physique
FTP, Vido, Prsentation de linformation : la syntaxe Ouverture dune session entre S/D (dialogue) Contrle de flux des paquets (envoys/reus) Adressage et acheminement Restitution dune trame partir dune squence de bits 10110, contrle derreurs Conversion analogique/numrique
34
La couche physique
Gre la transmission des bits de faon brute sur un lien physique Transmet un flot de bit sans en connatre la signification ou la structure Un bit envoy 1 par la source doit tre reu comme un bit 1 par la destination Problmes dordre :
Mcanique (interface avec le support physique), lectrique (type du signal adquat au support), fonctionnel.
35
Fournit des moyens pour activer, maintenir et dsactiver la liaison Gre les problmes poss par les trames endommages, perdues ou
dupliques (dtection et contrle derreur)
La couche rseau
But : Acheminer les donnes du systme source au systme
destination quelle que soit la topologie du rseau de communication entre les 2 systmes terminaux,
Ralise pour les couches suprieures le transfert de donnes quelque soit la topologie du rseau, Assure le routage (acheminement) des paquets via des routes (tables statiques ou dynamiques), Gre les problmes dadressage dans linterconnexion de rseaux htrognes,
37
La couche transport
But : Offrir aux couches suprieures un canal de transport de
donnes de bout en bout fiable et conomique quelle que soit la nature du rseau sous-jacent
canal fiable :
dtection et contrle derreur, messages dlivrs dans lordre dmission, contrle de flux de bout en bout (ni perte, ni duplication)
canal conomique :
dbit rapide : une communication transport sur plusieurs connexions rseau, rseau coteux : multiplexage de plusieurs connexions transport sur une seule connexion rseau,
38
La couche session
But : Grer le dialogue entre 2 applications distantes Fiabilit assure par les couches infrieures, Gestion du dialogue :
autoriser le mode bi- ou unidirectionnel du trafic, gestion du jeton (le tour de parole),
Mcanisme dinsertion de points de reprise dans le flot de donnes en cas dinterruption dun transfert.
39
La couche prsentation
But : Affranchir les applications de la couche suprieure des contraintes syntaxiques
(sintresse la syntaxe et la smantique de linformation transmise entre applications)
Gre les problmes de diffrences de reprsentation des donnes (service dencodage selon une norme, MPEG 3, 4 ...), Effectue la compression des donnes si elle est ncessaire pour le rseau, Soccupe du chiffrement des donnes et de lauthentification.
40
Le modle OSI
metteur
Donne
APDU PPDU SPDU TPDU Paquet Trame Bit
Rcepteur
AH Donne PH Donne SH TH NH DH Donne Donne Donne Donne Bits DT
TCP/IP Application
quipement
Protocoles
Carte mdia
43
Longueur totale : en-tte + charge utile (max = 65635 octets) Protocole : (transport) TCP, UDP Total de contrle den-tte : dtection derreur dans les routeurs
En-tte du datagramme IP
45
Classe A
id_res
id_ord (3 octets)
Classe B
1 0
id_res
id_ord (2 octets)
Classe C
1 1 0
id_res
id_ord
Classe D
1 1 1 0
adresse multidestinataire
Classe E
1 1 1 1 0
Sans connexion, Non fiable, Applications client-serveur (avoir les donnes temps : son, image).
48
ACK : accus de rception SYN : demande de connexion RST : rinitialiser une connexion FIN : librer la connexion Taille de fentre : Nbre doctets aprs celui acquitt
Total de contrle
Options (ventuelles)
En-tte TCP
49
Ord 2
Ord 1
SYN (SEQ = x)
Ord 2
SYN (SEQ = y)
Temps
normal
Avec collision
50
Rcepteur
(taille 4 K)
Application crit 3K
Tampon plein
ACK=4096, fentre=0 ACK=4096, fentre=2048 Application peut envoyer jusqu 2K 1K/ SEQ = 4096)
Application lit 2K
51
nom (OSI)
Application Transport Rseau Liaison + physique
IEEE 802.11 (et autres versions), Onde radio, infrarouge, Bluetooth, etc.. Satellite.
Le Rseau Ethernet
Trs utilis (TCP/IP), sans connexion, Trame de taille variable, CSMA-CD.
4
Le standard Ethernet
1970 : version exprimentale Xerox 3Mb/s sur cble coaxial de 75 jusqu 1 km, 1980 : Ethernet version 1.0 standard de Xerox, Intel et Digital Equipment (DIX) 1982 : Ethernet version 2.0 (DIX), cble coaxial de 50 d impdance caractristique et fibre optique en point--point 1985 : standard IEEE 802.3 (10BASE5 = cble coaxial) puis supplments 802.3 a, b, ...
10BASE5 = 10Mbps, en bande de base, segment de 500 mtres
5
Principes dEthernet
Supports de transmission
cble coaxial = bus : Transceivers (point de raccordement) pas de boucle, pas de sens de circulation Paire, RJ45 = toile : Hub central gre (ST du LAN et lextrieur)
Chaque carte Ethernet possde une adresse unique au niveau mondial (adresse MAC) Pas de multiplexage en frquence une seule trame un instant donn Rception par tous les transceivers du rseau dune trame mise par une station mission alatoire par toutes les stations congestion, CSMA-CD
6
Principe du CSMA/CD
Carrier Sense Multiple Access with Collision Detection Si rien transmettre, alors station silencieuse
mais, elle est lcoute des trames qui circulent sur le bus
Si besoin dmettre
coute pendant 9,6 s minimum (IFG) si quelquun met on recommence couter sinon envoie de la trame mais coute pendant 51,2 s (slot time)
si trafic reu pendant slot time alors collision !!! si collision alors mission dun jam (renforcement de collision) pour que tout le monde dtecte la collision pendant au moins 32 bit times attente dun dlai alatoire (algorithme de backoff) avant rmission
7
Caractristiques dEthernet
Le rseau Ethernet
galitaire, Probabiliste, Performances variables, Non scuris.
Couche de contrle
LLC
LLC
802.2
MAC
Topologie (1)
Linaire
Topologie (2)
Arborescente
11
Topologie (3)
Backbone
rpteurs/transceivers
medium
segment liaison
station
12
14
17
COLLISION : la rmission
la station attend R * 51.2 s tel que 0 R < (2 i ) -1 R tant un entier Random et i = min(n, 10) n = nombre de retransmissions dj effectues le nombre de rmissions est limit 15
19
La couche liaison
Format des trames Ethernet, 802.3 (1/3)
Type de trame / Longueur des donnes P
S F D
2 o.
FCS 4 octets
Prambule de 56 bits pour la synchronisation des horloges + SFD Adresses attribues par lIEEE (notation hexadcimale)
08:00:20:xx:xx:xx pour Sun 00:00:0C:xx:xx:xx pour Cisco 00:A0:24:xx:xx:xx pour 3Com
2 o.
taille inutile car dduite de SFD fin de porteuse taille fixe des champs autres que donnes
21
Donnes
2 o. Donnes utiles [+ bourrage] 46 octets taille 1500 octets
FCS 4 octets
Donnes utiles
de 1 1500 octets MTU maximum de 1500 octets si moins de 46 octets alors bourrage (padding) pour faire au moins 46 octets
LLC
elle met en oeuvre le protocole CSMA/CD : elle est charge de mettre en forme les trames de donnes avec dtection des erreurs de transmission et de grer la liaison canal en coutant les signaux "Carrier Sense" et "Collision Detection" mis par la couche physique.
23
Gigabit Ethernet
Slot size tendue de 64 512 octets, Padding jusque 512 octets. 1000BaseX : fibre optique
1000BaseSX : 300 (62,5 microns) 550 m (50 microns) sur fibre optique multimode (850 nm) 1000BaseLX : 3 km sur fibre optique monomode (9 microns, 1300 nm) 1000BaseCX : 25 mtres sur twinax (STP) catgorie 5 uniquement, limit 100 mtres, taille du rseau limite 200 mtres de diamtre, produits encore rares et trs chers.
28
Station 2
Station 1
Station 3
Station 4
30
Introduction
rseau dterministe, asynchrone, avec acquittement vitesse = 4 / 16 Mbs technologie dveloppe lorigine par IBM normalise par lIEEE sous la norme 802.5 plus complexe plus cher quun rseau Ethernet
31
Principes de base
un anneau est un rseau diffusion constitu dune succession de liaisons point point formant une structure circulaire chaque station de lanneau se comporte comme un rpteur renvoyant les trames qui ne la concernent pas vers la station situe en aval selon le sens de rotation de lanneau lanneau est un mdia multipoint dans lequel :
une seule station peut mettre un instant donn la slection de la station mettre repose sur un mcanisme de jeton circulant dans lanneau
32
35
Coupleur LAN
Station 2
Station 1
Anneau
Station 4
Mode coute
Mode transmission
Dune station
Dune station
36
Coupleur LAN
Station 1
Station 3
Station 4
Station Prise en possession du jeton Transmet les trames Retire les trames transmises de lanneau Compare les trames reues avec celles transmises (fiabilit) rgnre un nouveau jeton sur lanneau
38
TC
ED
FS
Adresse source Adresse destination Contrle/type de trame (FC) Contrle daccs (AC) = PPPTMRRR Dlimiteur de dbut (SD) = JK0JK000
39
Jeton
Contrle/type de trame (FC) : donnes, commandes Contrle daccs (AC) = PPPTMRRR Dlimiteur de dbut (SD) = JK0JK000 : squence invalide du code Manchester diffrentiel (HH)
40
Totale de contrle : suit les mmes rgles que pour les trames IEEE 802.3 Dlimiteur de fin : squence invalide du code Manchester diffrentiel (LL) tat de trame : deux bits A (adresse reconnue) et C (trame copi)
41
42
Lanimation du jeton
le jeton est gr par toutes les stations qui cooprent sur lanneau tout jeton a un niveau de priorit courante PPP, et un niveau de priorit rserve RRR, toute trame mettre a un niveau de priorit Pm, un instant donn le jeton est soit libre, soit occup (J), une trame de priorit Pm ne peut capturer un jeton libre de priorit PPP, si Pm < PPP, car celui-ci est destin une station ayant une trame de priorit gale PPP mettre, la station peut rserver un jeton en positionnant le champ RRR la valeur dsire Pm, si Pm > RRR (valeur courante),
43
20:53
Types dadresse
2 types dadresse sont utiliss pour accder un systme faisant partie dun rseau Adresse physique : li au port daccs physique visible au niveau de la couche physique MAC (Ethernet), ATM Adresse logique : voie logique daccs un systme visible seulement au niveau des couches suprieures IP, Chaque ordinateur, routeur du rseau Internet possde une adresse IP Dizaines de milliers de rseaux sont actuellement connect Internet, viter tout conflit : NIC (Network Information Center : organisme officiel dpendant de lISOC (Inetrnet SOCiety)), habiliter dlivrer les numros didentification des rseaux.
2
90 92 133.120.75.8 129.102.12.7
94
MARIA AVE RUE MARIE
131.107.0.0 131.107.0.0
129.102.0.0
133.120.0.0 133.120.0.0
129.102.6.2 131.107.3.27 3
Identificateur Rseau/Hte
Chaque ordinateur possde une adresse IP, qui dfinit un identifiant de rseau et un identificateur dordinateur. exprimes sur 32 bits (4octets), utilises dans les champs adresse source et adresse destination des datagrammes IP le format de ladresse IP dpend de la classe dadresse. 32 Bits
Classe B Identificateur de rseau Identificateur d'hte
id_res
id_ord
w. x . y . z
Exemple :
131.107.3.24
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
128 128 64 64 32 32 16 16
8 8
4 4
2 2
1 1
Classes dadresses
Classe A
Identificateur de rseau
0
Identificateur d'hte
Classe B
Identificateur de rseau
10
Identificateur d'hte
Classe C
Identificateur de rseau
110
Identificateur d'hte
Classes dadresses
Format des adresses IP
4 octets (32 bits)
Classe A
id_res
id_ord (3 octets)
Classe B
1 0
id_res
id_ord (2 octets)
Classe C
1 1 0
id_res
id_ord
Classe D
1 1 1 0
adresse multidestinataire
Classe E
1 1 1 1 0
plages dadresse
Classes A B C
Nombre Nombre de seaux derrseaux
1 1 126 126 128 128 191 191 192 192 223 223
8
Adresses particulires
IP
Tout zro Tout zro Tout 1 id_res 127 Tout 1 id_ord
cet ordinateur : autoris au dmarrage (adr non valide) Un ordinateur sur ce rseau Diffusion limite au rseau dattachement Diffusion dirige vers ce rseau Rebouclage (ne doit jamais apparatre sur un rseau)
Directives dadressage
L'identificateur de rseau ne peut tre 127
L'identificateur de rseau et l'identificateur d'hte ne peuvent tre 255 (Tous les bits 1)
2 2
192.121.73. 2 192.121.73. 2
3 3
131.107.0. 27 131.107.0. 27
Routeur
Routeur
124.0.0. 28 124.0.0. 28
192.121.73. 1 192.121.73. 1
131.107.0. 1 131.107.0. 1
131.107.0. 28 131.107.0. 28
124.0.0. 29 124.0.0. 29
124. x .. y .. z 124. x y z
192.121.73. z 192.121.73. z
131.107.0. z 131.107.0. z
1 1
2 2
3 3
131.107.0. 29 131.107.0. 29
11
Masques de sous-rseaux
Distingue l'identificateur de rseau de l'identificateur d'hte Utilis pour spcifier si l'hte de destination est local ou distant
12
w.x. 16.200
13
1 AND 1 = 1 Autres combinaisons = 0 Si les rsultats de AND des htes source et de destination correspondent, la destination est locale
10011111 10011111 11111111 11111111 11100000 11100000 00000111 00000111 11111111 11111111 00000000 00000000
Rsultat Rsultat
10011111 10011111
00000000 00000000
14
les machines doivent dterminer si le datagramme doit tre dlivr sur le rseau physique sur lequel elles sont connectes (routage direct) ou bien si le datagramme doit tre achemin vers une passerelle; dans ce cas (routage indirect), elle doit identifier la passerelle approprie. les passerelles effectuent le choix de routage vers dautres passerelles afin dacheminer le datagramme vers sa destination finale. A
B
P1
P2
16
M
M est mono-domicilie et doit acheminer les datagrammes vers une des passerelles P1 ou P2; elle effectue donc le premier routage. Dans cette situation, aucune solution noffre un meilleur choix.
Le routage indirect repose sur une table de routage IP, prsente sur toute machine et passerelle, indiquant la manire datteindre un ensemble de destinations. 17
Rseau
10.0.0.0
Rseau
20.0.0.0
Rseau
30.0.0.0
Rseau
40.0.0.0
10.0.0.1
20.0.0.2
30.0.0.1
10.0.0.0
20.0.0.0
30.0.0.0
40.0.0.0
20.0.0.1
direct
direct
30.0.0.1
Table de routage de G
19
Diffusion d'adresse IP sur le rseau physique La machine d'adresse IP met un message contenant son adresse physique Les machines non concernes ne rpondent pas Gestion cache pour ne pas effectuer de requte ARP chaque mission
22
Pour connatre l'adresse physique de B (PhyB) partir de son adresse IP (IPB), la machine A diffuse une requte ARP qui contient l'adresse IPB vers toutes les machines; la machine B rpond avec un message ARP qui contient la paire (IPB, PhyB).
23
Passerelle
Qui a lIP 158.108.2.4 ? Non, pas moi
Adresse matrielle metteur (1-3) Adresse matrielle metteur (4-6) Adresse IP metteur (3-4)
Rseau
ARP Liaison de donnes Physique
25