Technologies Avances de Communication Haut dbit

Section 1 Notions fondamentales LES RESEAUX

2

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

Rseaux Filaires (Ethernet, ATM, ) Rseaux Sans fil (IEEE 802.11, )

3

Introduction

Quelques ouvrages gnraux

Andrew Tanenbaum - RESEAUX Architectures, protocoles, applications

bas sur le modle OSI

Guy Pujolle - Les Rseaux

sattaque aux technologies plus rcentes, bonne bibliographie

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

Inconvnients Cot lev (systmes performants) Goulot dtranglement

Incapable de supporter les demandes Incapable doffrir les performances dsires
6

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

Modle actuel : Ensemble dordinateurs

Spars, interconnects, excutent des tches diffrentes

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

fiabilit (tolrance aux pannes, fichiers dupliqus), systmes distribus,

Note : Systme distribu (rparti) rseaux dordinateurs
9

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

Communication 1. 2. Serveur ralise le travail envoie une rponse

Rponse

Modle client-serveur

Message du client (demande au serveur)

10

Prsentation des rseaux

Principale fonction

Relier des objets identiques en utilisant un ensemble de rgles garantissant un service fiable.

Pourquoi mettre en place un rseau informatique

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

Local Area Network

MAN

Metropolitan Area Network

WAN (rseau tlphonique, Internet)

Wide Area Network

12

Support Physique

13

Topologies Physiques
BUS

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 Physiques
ANNEAU

Ensemble dordinateurs : boucle ferme

Chaque bit de linformation se propage de faon autonome

un tour danneau (temps dmission de qcq 10 bits) arbitrage entre diffrents accs simultans
15

Topologies Physiques
ETOILE

Tous les ordinateurs sont connects au mme noeud

Systme central : gre la communication en les membres du rseau

Exemple : Hub dun rseau Ethernet
16

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

(communication par datagramme sans connexion)

10 / 100 Mps

Token-Ring (circulation dun jeton : autorise la transmission)

4 / 16 Mps

FDDI

(Distributed Queue Dual Bus 802.6)

>100 Mps Comporte deux bus unidirectionnels

ATM

(mode connexion)

155 Mbps, 622 Mbps voir 1Gbps

18

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

Prt pour mettre (CTS) Donnes Transmises

Donnes reues

Lmetteur et le rcepteur : paramtres de fonctionnement (dbit, taille max de donnes, taux de perte, QoS)

19

Caractristiques de rseau

quipements (Matriels) Classification (point--point, diffusion) Protocoles (Logiciels)

20

Caractristiques de rseau quipements

Carte rseau (+ cblage)
Hub (Concentrateur)
Switch (Commutateur)
Router
La dissymtrie des systmes interconnecter systme dinterconnexion complexe
21

Caractristiques de rseau Classification

2 grandes familles :

Canaux en mode point--point

exemple : tlphone filaire

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

Connexion srie sur un PC

Rseau local : 10 Mb/s 100 Mb/s
pines dorsales de rseaux (backbone)

de 500 Mb/s 1Gb/s jusqu 800Mo/s

Rseaux spcialiss et/ou exprimentaux

26

Caractristiques de rseau Protocoles

Quest-ce que cest ?
Un accord entre les parties du rseau sur la faon de communiquer Processus de traitement de linformation (SD) Support physique interfaces Couche 3 (processus3)
Interface 2

Modle en couche

Couche 2 (processus2) Interface 1 Couche 1 (processus1)

Interface: opration/service que la couche infrieur offre la couche suprieur Architecture du rseau : ensemble couches et protocoles

Pile de protocoles
27

Caractristiques de rseau Protocoles
Les trois principaux :

TCP / IP IPX NetBios

28

Pourquoi des protocoles et des architectures de rseaux ?

M a c h in e A M a c h in e B E n vo i d 'u n fic h ie r M AN ou W AN R seau de c o m m u n ic a tio n R ce p tio n d u fich ie r

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)

Couche 3 Couche 2 Couche 1

29

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

La couche liaison de donnes

But : transformer un moyen brut de transmission en une liaison de
donnes qui parat exempte derreur de transmission la couche suprieure

Achemine les donnes reues de la couche suprieure en les

organisant en blocs de transmission de donnes

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)

2 systmes non directement connects par une liaison point--point

sont considrs comme connects par plusieurs liaisons indpendantes ( les couches suprieures doivent grer les erreurs de bout en bout)
36

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

La couche application
But : Fournir des applications rseaux normalises.

Fournir des protocoles normaliss dapplications rseaux communes :
1. 2. 3. 4. 5. terminal virtuel, transfert de fichiers, messagerie lectronique, gestion et administration de rseaux, consultation de serveurs et de bases de donnes.

Gestion de lincompatibilit entre les conventions de chaque systme de fichier

dnomination, reprsentation des lignes de texte, etc..
41

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

Application Prsentation Session Transport Rseau Liaison Physique

Application Prsentation Session Transport Rseau Liaison Physique

42

Canal de transmission de donnes

Le modle de rfrence TCP/IP

Comparaison OSI, TCP/IP quipement (M/L)
OSI Application Prsentation Session Transport Rseau Liaison Physique Transport Rseau Liaison Physique
TCP IP

TCP/IP Application

quipement

Transfert de fichier (FTP)

Protocoles

Carte mdia

43

La couche Internet IP (1)

But : permettre d'injecter de paquets dans nimporte quel rseau et de les acheminer indpendamment les uns des autres jusqu destination.
Les paquets arrivent dans un ordre diffrent que celui dmission Les couches s suprieurs soccupent de rordonner les paquets

La couche Internet dfinit

Format officiel de paquet Un protocole (IP : Internet Protocol) Routage des paquets (aiguillage, source ou nud) viter les congestions
44

La couche Internet IP (2)

En-tte IP (20 octets) charge utile IP ( 65635 octets) Datagramme IP
32 bits (4 octets)
Version Lg_ent

Type de service Drap

Longueur totale Dep_fragment

Version = 4 (IPv4), 6 (IPv6) Lg_ent : (5-15), mots de 32 bits

Identification Dure de vie protocole

Total de contrle den-tte

Longueur totale : en-tte + charge utile (max = 65635 octets) Protocole : (transport) TCP, UDP Total de contrle den-tte : dtection derreur dans les routeurs

Adresse source Adresse de destination Options (ventuelles)

En-tte du datagramme IP

45

La couche Internet IP (3)

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

rserv pour un usage ultrieur

46

La couche Internet IP (4)

Plages des adresses IP
Classes A B C D E
Adresses les plus basses
0.1.0.0 128.0.0.0 192.0.1.0 224.0.0.0 240.0.0.0

Adresses les plus hautes

126.0.0.0 191.255.0.0 223.255.255.0 239.255.255.255 247.255.255.255
47

La couche TCP (1)

But : permettre des entits sur des ordinateurs source et destination de soutenir une conversation
Deux protocoles de bout en bout ont t dfinis :

TCP (Transmission Control Protocol)

Orient connexion, Fiable (transmission des donnes), Contrle de flux,

Capacit de transmission (fentre de congestion), Acquittement ACK.

UDP ( User Datagram Protocol)

Sans connexion, Non fiable, Applications client-serveur (avoir les donnes temps : son, image).
48

La couche TCP (2)

En-tte TCP (20 octets) charge utile TCP ( 65 515 octets) Paquet TCP
32 bits Port source Port destination Numro de squence Numro daccus de rception
Long. entete TCP U R G A C K P S H R S T S Y N F I N

ACK : accus de rception SYN : demande de connexion RST : rinitialiser une connexion FIN : librer la connexion Taille de fentre : Nbre doctets aprs celui acquitt

Taille de fentre pointeur durgence

Total de contrle

Options (ventuelles)

En-tte TCP

49

La couche TCP (3)

tablissement dune connexion TCP
Ord 1
SYN (SEQ = x)

Ord 2

Ord 1
SYN (SEQ = x)

Ord 2

SYN (SEQ = y)

Temps

SYN (SEQ = y, ACK=x+1) SYN (SEQ = y, ACK=x+1)

SYN (SEQ = x+1, ACK=y+1)

SYN (SEQ = x+1, ACK=y+1)

normal

Avec collision

50

La couche TCP (4)

Politique de transmission de TCP
Tampon vide metteur
Application crit 2K 2K/ SEQ = 0)

Rcepteur

(taille 4 K)

Application crit 3K

ACK=2048, fentre=2048 2K/ SEQ = 2048

Tampon plein

ACK=4096, fentre=0 ACK=4096, fentre=2048 Application peut envoyer jusqu 2K 1K/ SEQ = 4096)

Application lit 2K

51

Protocoles et rseaux dans le modle TCP/IP initial

Modle TCP/IP
TELNET Protocoles TCP IP Rseaux ARPANET SATNET Paq radio LAN FTP SMTP UDP DNS

nom (OSI)
Application Transport Rseau Liaison + physique

Protocoles et rseaux dans le modle TCP/IP initial

52

Technologies Avances de Communication Haut dbit

Exemples de rseaux (1)

Le rseau Ethernet
Trs utilis (TCP/IP), Caractristique (sans connexion), Trame de taille variable, CSMA-CD.

Le rseau Token Ring

Anneau jeton, IEEE 802.5.

Exemples de rseaux (2)

Le rseau ATM
Transmission Asynchrone (dbit variable), Mode avec connexion, Cellules de taille fixe.

Les rseaux sans fil

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.

Le modle en couche dEthernet

OSI Application Prsentation Session Transport Rseau Liaison Physique Couche physique 802.3
unit de raccordement
MEDIUM
9

Couche de contrle

LLC

LLC

802.2

Couche de contrle daccs au Medium

MAC

Topologie (1)

Linaire

Rpteur : amplification de linformation

Rpteur : reoit, amplifie et transmet les signaux

10

Topologie (2)

Arborescente

11

Topologie (3)

Backbone

rpteurs/transceivers

medium

segment liaison

station
12

La couche physique (Ethernet)

RLE
dtecter l'mission d'une autre station sur le mdium (Carrier Sense), alors que la station est en coute transmettre et recevoir des bits sur le mdium, dtecter l'mission d'une autre station pendant que la station met (Collision Detect)
13

La couche physique (Ethernet) Principe de la collision

14

La couche physique (suite)

COLLISION : le problme
une station regarde si le cble est libre avant dmettre le dlai de propagation nest pas nul => une station peut mettre alors quune autre a dj commenc son mission les 2 trames se percutent : cest la collision plus le rseau est grand (nombre de stations), plus la probabilit dapparition de collisions est grande
15

La couche physique (suite)

COLLISION : la solution
limiter le temps pendant lequel la collision peut arriver temps de propagation aller-retour dune trame (Round Trip Delay ou RTD) limit 50 s ce dlai pass, aucune collision ne peut plus arriver la norme 802.3 dfinit un Slot Time dacquisition du canal gal 51.2 s ce qui correspond une longueur de trame minimum de 512 bits une station doit donc couter le signal Collision Detection pendant 51.2 s partir du dbut dmission
16

La couche physique (suite)

COLLISION : la dtection
si une station en train dmettre dtecte une collision, elle arrte son mission si une station en rception reoit une trame infrieure 72 octets, elle en dduit lexistence dune collision

17

La couche physique (suite)

COLLISION : la gestion
en mission, la station aprs avoir dtect la collision (signal CD) la renforce en mettant 32 bits supplmentaires (jam) en rception, la station na pas besoin de tester le signal CD car une trame accidente a une longueur infrieure 72 octets
18

La couche physique (suite)

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

adresse destination 6 octets

adresse source 6 octets

2 o.

Donnes Donnes utiles [+ bourrage] 46 octets taille 1500 octets

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

diffusion (broadcast) : FF:FF:FF:FF:FF:FF diffusion de groupe Internet (multicast) : 01:00:5E:xx:xx:xx

20

Format des trames Ethernet, 802.3 (2/3)

Type de trame / Longueur des donnes adresse destination 6 octets adresse source 6 octets Donnes Donnes utiles [+ bourrage] 46 octets taille 1500 octets FCS 4 octets

2 o.

Trame Ethernet
Champ type identifie le protocole utilis dans la trame

administr globalement par Xerox (valeur suprieure 1500) liste dans le fichier /usr/include/netinet/if_ether.h
0x0800 : IP 0x0806 : ARP

Trame 802.3
Longueur des donnes si pas de type

taille inutile car dduite de SFD fin de porteuse taille fixe des champs autres que donnes

21

Format des trames Ethernet (3/3)

Type de trame / Longueur des donnes adresse destination 6 octets adresse source 6 octets

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

FCS (Frame Control Sequence)

Code dtecteur derreur CRC calcul sur la totalit de la trame
22

La Couche liaison (sous-couche MAC)

La sous-couche MAC

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.

MAC Couche physique

23

La couche liaison (sous-couche MAC)

Transmission d'une trame : La couche MAC reoit de la couche LLC des donnes mettre; son rle consiste :
ajouter prambule et SFD aux donnes de la couche LLC, ajouter le padding si ncessaire, ajouter les champs adresse source, adresse destinataire, longueur des donnes, calculer le CRC et l'ajouter la trame, si le signal "Carrier Sense" est faux depuis au moins 9.6s (espace inter-trame respecter), transmettre la trame bit bit la couche physique, sinon attendre que le signal "Carrier Sense" soit faux, attendre 9.6 s et transmettre bit bit la couche physique.
24

La couche liaison (sous-couche MAC)

Rception d'une trame : La couche MAC reoit de la couche LLC une requte de rception de donnes:
coute du signal "Carrier Sense", rception des bits depuis la couche physique, limine le prambule, le dlimiteur de dbut de trame (SFD), limine ventuellement le padding, examine l'adresse destination dans la trame et si celle-ci inclut la station :
25

La couche liaison (sous-couche MAC)

reconstruit les champs de la trame adresses source et destination, longueur des donnes et donnes, transmet les champs reconstruits la couche LLC, calcule la squence de contrle et indique une erreur :
si la squence est errone, si la trame n'est pas un nombre entier d'octet (alignment error), si la trame > 1526 octets (prambule/SFD compris) si la trame < 64 octets (trame victime de collision).
26

La couche liaison (sous-couche LLC)

La sous-couche LLC
normalise IEEE 802.2 commune aux normes IEEE 802.3, 802.4 (token bus), 802.5 (token ring). Interface LLC / MAC = service sans connexion requte d'mission de donnes (LLC vers MAC), primitive d'indication de donnes (MAC vers LLC), primitive de confirmation d'mission de donnes (MAC vers LLC).
27

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

1000BaseT : 4 paires torsades non blindes (UTP)

Les rseaux Token Ring (Anneau jeton)

Token Ring : Rseau de transmission en anneau interconnectant des stations entre elles par une succession de liaisons point point.
29

Station 2

Station 1

Coupleur LAN Anneau

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

Principes de base (Suite)

une station qui a le contrle peut mettre un message vers un destinataire
le message mis transite ventuellement par N stations intermdiaires situes sur lanneau entre lmetteur et le destinataire
lorsque le destinataire reoit le message, il en garde une copie pour lui-mme et le r-met sur lanneau (paquet acquitt)
lorsquune station se reconnat comme lorigine du message, elle arrte sa propagation et transmet le jeton son successeur
33

Principes de base (suite)

une station peut mettre pendant 10 ms
aprs mission dune trame, la station peut mettre une nouvelle trame sil reste suffisamment de temps pour le faire
lorsque toutes les trames en attente ont t transmises ou que le temps imparti est coul, la station cesse le processus dmission et gnre un nouveau jeton
des priorits peuvent tre affectes aux stations
le jeton comporte une indication de priorit
si le message mettre a la priorit requise lors du passage du jeton, la station peut mettre, sinon elle passe le jeton la station suivante.
34

Principes : circulation du jeton

Un moniteur de contrle supervise le fonctionnement du rseau

35

Principes : circulation du jeton

Coupleur :
mode coute : chaque bit reu est copi dans la mmoire tampon du coupleur puis rmis avec un dlai de temps dun bit, mode transmission (prise de possession du jeton) : envoie les informations de sa station sur la partie aval de lanneau.
Station 3

Coupleur LAN
Station 2

Station 1

Anneau

Station 4

Mode coute

Mode transmission

Vers une station

Dune station

Vers une station

Dune station

36

Principes : circulation du jeton

Conception de lanneau :
temps de retard dun bit (introduit par
Station 2

Coupleur LAN

Station 1

station) dlai de propagation du signal sur le mdium.

Anneau

Station 3

Station 4

Station teinte : narrte pas lanneau (sans effet),

si le coupleur est maintenu sous tension (mode coute)
37

Principes : capture du jeton et trames

Jeton libre Trame Trame acquitte

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

Format de la trame IEEE 802.5

Etat de trame Dlimiteur de fin Totale de contrle Donnes
SD AC FC AD AS

TC

ED

FS

Adresse source Adresse destination Contrle/type de trame (FC) Contrle daccs (AC) = PPPTMRRR Dlimiteur de dbut (SD) = JK0JK000
39

Jeton

Format de la trame IEEE 802.5

Le jeton
Octets 1 SD 1 AC 1 FC

Contrle/type de trame (FC) : donnes, commandes Contrle daccs (AC) = PPPTMRRR Dlimiteur de dbut (SD) = JK0JK000 : squence invalide du code Manchester diffrentiel (HH)
40

Format de la trame IEEE 802.5

tat de trame Dlimiteur de fin Totale de contrle Donnes
Octets 2ou6 AD 2ou6 AS qlcq 4 TC 1 ED 1 FS

Adresse source Adresse destination Donnes : taille quelconque

Mmes que celles de 802.3

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

Format de la trame IEEE 802.5

Bits A 0 1 1 C 0 : destinataire nest pas actif 0 : destinataire est actif, mais trame na pas t accepte. 1 : destinataire est actif et trame a t copie

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

Lanimation du jeton (Suite)

lorsquune station capture le jeton, elle maintient en interne, lancienne priorit du jeton quelle restituera ultrieurement, aprs mission des ses trames, si entre temps aucune rservation de priorit plus grande na t effectue.
En conclusion, une station ayant une trame de priorit Pm mettre, effectue les actions suivantes :
Si le jeton est libre, et PPP <= Pm, la station capture le jeton, transmet sa trame de priorit Pm et conserve en interne lancienne valeur de PPP; lorsque la station na plus de trame mettre ou que la priorit de celle-ci est infrieure PPP, elle libre le jeton avec PPP = Max (RRR courant, ancienne valeur de PPP) et RRR = 0,
44

Lanimation du jeton : ( suite)

Si le jeton nest pas libre et RRR < Pm la station rserve un jeton de priorit Pm en positionnant RRR=Pm; ultrieurement quand le jeton actuel sera libr et si entre temps aucune autre station ne surenchrit (augmente la valeur) RRR, elle obtiendra le jeton et mettra son message,
Si le jeton est libre et PPP > Pm, la station laisse passer le jeton mais peut effectuer la rservation selon les rgles dfinies ci-dessus.
45

Systmes de communication - Configuration - Gestion des adresses

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

Quest-ce quune adresse IP ?

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

Conversion d'adresses IP du format binaire au format dcimal

8 Bits

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

Valeur dcimale 255

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

rserv pour un usage ultrieur

7

plages dadresse
Classes A B C
Nombre Nombre de seaux derrseaux

Adr basse 0.1.0.0 128.0.0.0 192.0.1.0

Adr haute 126.0.0.0 191.255.0.0 223.255.255.0

Plage Plaged'identificateurs d'identificateurs de seau derrseau (premiers (premiersoctets) octets)

Nombre Nombred'htes d'htes par r seau par rseau

Classe ClasseA A Classe ClasseB B Classe ClasseC C

126 126 16 16384 384 2 2097 097152 152

16 16777 777214 214 65 65534 534 254 254

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)

nbre qcq (souvent 1)

127 : permet la communication inter-processus sur un mme ordinateur, test de TCP/IP

Directives dadressage

L'identificateur de rseau ne peut tre 127

127 est rserv aux fonctions de loopback

L'identificateur de rseau et l'identificateur d'hte ne peuvent tre 255 (Tous les bits 1)

255 est une adresse de diffusion

L'identificateur de rseau et l'identificateur d'hte ne peuvent tre 0 (Tous les bits 0)

0 signifie ce rseau uniquement

L'identificateur d'hte doit tre unique dans le rseau

10

Affections des htes

1 1
124.0.0. 27 124.0.0. 27 124.0.0. 1 124.0.0. 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

Masques par dfaut

Classe d'adresses Classe ClasseA A Classe ClasseB B Classe ClasseC C Bits utiliss pour le masque de sous-rseau 11111111 11111111 11111111 11111111 11111111 11111111 00000000 00000000 11111111 11111111 11111111 11111111 00000000 00000000 00000000 00000000 11111111 11111111 00000000 00000000 00000000 00000000 00000000 00000000 Notation Notation d cimale dcimale 255.0.0.0 255.0.0.0 255.255.0.0 255.255.0.0 255.255.255.0 255.255.255.0 Exemple Exemplede de classe classeB B

Adresse IP Masque de sous-rseau Identificateur de rseau Identificateur d'hte

131.107. 16.200 255.255. 0.0 131.107. y.z

w.x. 16.200

13

Destination dun paquet

La procdure AND est applique aux masques de sous-rseau de l'hte local et de destination

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

Adresse AdresseIP IP Masque Masque de desous-rseau sous-rseau

10000001 10000001 00000000 00000000

Rsultat Rsultat

10011111 10011111

11100000 11100000 00000000 00000000

00000000 00000000
14

Routage des datagrammes

Le routage est le processus permettant un datagramme dtre achemin vers le destinataire lorsque celui-ci nest pas sur le mme rseau physique que lmetteur.
Le chemin parcouru est le rsultat du processus de routage qui effectue les choix ncessaires afin dacheminer le datagramme.
Les routeurs forment une structure cooprative de telle manire quun datagramme transite de passerelle en passerelle jusqu ce que lune dentre elles le dlivre son destinataire. Un routeur possde deux ou plusieurs connexions rseaux tandis quune machine possde gnralement quune seule connexion.
15

Routage des datagrammes

Machines et routeurs participent au routage :

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

Routage des datagrammes (suite)

P1 P2

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

Routage des datagrammes (suite)

Les tables de routage IP, pour des raisons videntes dencombrement, renseignent seulement les adresses rseaux et non pas les adresses machines.
Typiquement, une table de routage contient des couples (R, P) o R est ladresse IP dun rseau destination et P est ladresse IP de la passerelle correspondant au prochain saut dans le chemin vers le rseau destinataire.
La passerelle ne connat pas le chemin complet pour atteindre la destination.
Pour une table de routage contenant des couples (R, P) et appartenant la machine M, P et M sont connects sur le mme rseau physique dont ladresse de niveau rseau (partie Netid de 18 ladresse IP) est R.

Routage des datagrammes (suite)

20.0.0.1 30.0.0.5 40.0.0.1

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

Pour atteindre les machines du rseau Router vers

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

Routage des datagrammes (suite)

Route_Datagramme_IP (datagramme, table_de_routage)
Extraire ladresse IP destination, ID, du datagramme,
Calculer ladresse du rseau destination, IN.
Si IN correspondant une adresse de rseau directement accessible, envoyer le datagramme vers sa destination, sur ce rseau.
sinon si dans la table de routage, il existe une route vers ID router le datagramme selon les informations contenues dans la table de routage.
sinon si IN apparat dans la table de routage, router le datagramme selon les informations contenues dans la table de routage.
sinon sil existe une route par dfaut router le datagramme vers la passerelle par dfaut.
sinon dclarer une erreur de routage.
20

ARP: Address Resolution Protocol

Le besoin La communication entre machines ne peut s'effectuer qu' travers l'interface physique Les applicatifs ne connaissant que des adresses IP, comment tablir le lien adresse IP / adresse physique?
La solution : ARP Mise en place dans TCP/IP dun protocole de bas niveau appel Adress Resolution Protocol (ARP) Rle de ARP : fournir une machine donne l'adresse physique d'une autre machine situe sur le mme rseau partir de l'adresse IP de la machine destinatrice
21

ARP: Address Resolution Protocol

La technique :

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

ARP: Address Resolution Protocol

L'association adresse physique - adresse IP de l'metteur est incluse dans la requte ARP de manire ce que les rcepteurs enregistrent l'association dans leur propre mmoire cache

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

ARP: Address Resolution Protocol

Format du message ARP
La requte ARP est vhicule dans un message protocolaire lui-mme encapsul dans la trame de liaison de donnes.
Lorsque la trame arrive destination, la couche liaison de donnes dtermine l'entit responsable du message encapsul; Ex: champ type de la trame Ethernet: 0806 pour ARP
La structure du message ARP gre une association adresse de protocole / adresse physique indpendamment de l'interface physique et du protocole utilis.
24

ARP: Address Resolution Protocol

Routage dynamique : ARP
Mcanisme de routage
Diffusion A 158.108.2.3 B 158.108.2.4

Passerelle
Qui a lIP 158.108.2.4 ? Non, pas moi

Ethernet Moi ! avec 0:0:e8:15:c0:1

Format du message ARP

Type de matriel LGR-MAT LGR-PROT Type de protocole Opration ARP Adresse IP metteur (1-2) Adresse matrielle cible (1-2)

Adresse matrielle metteur (1-3) Adresse matrielle metteur (4-6) Adresse IP metteur (3-4)

Rseau
ARP Liaison de donnes Physique
25

Adresse matrielle cible (3-6) Adresse IP cible (1-4)