Normalisation Reseaux Locaux

NORMALISATION
Sminaire ESTM, Avril 2011

Dr. Bamba Gueye
Bamba Gueye, UCAD 2011
5-1
Feuille de route
Structures de normalisation Normalisation dans les rseaux locaux Normalisation dans lInternet Rseaux locaux et normalisation Ethernet Fast Ethernet Gibabit Ethernet 10 Gigabit Ethernet Token Ring VLAN PPP
5-2
A quoi sert la normalisation ?

La normalisation peut tre vue comme un ensemble
de rgles destines satisfaire un besoin de manire similaire La normalisation dans un domaine technique assure une rduction des cots dtude, la rationalisation de la fabrication et garantit un march plus vaste Pour le consommateur, la normalisation est une garantie dinterfonctionnement, dindpendance vis -vis dun fournisseur et de prennit des investissements
5-3
La normalisation
Dune manire gnrale, la normalisation ne simpose
pas, sauf celle manant de lETSI (European Telecommunications Standard Institute) qui normalise les rseaux publics et leurs moyens daccs Exemples de groupement de constructeurs r ECMA (European Computer Manufactures Association ) qui comprend tous les grands constructeurs europens (Bull, Philips, Siemens, ) de mme que les grands constructeurs mondiaux (DEC, IBM, NEC, ) r EIA (Electronic Industries Association)
5-4
La normalisation (2)
Les principaux organismes nationaux auxquels
participent des industriels, administrations et utilisateurs sont :

AFNOR, Association Franaise de NORmalisation r ANSI, American National Standard Institute (USA) r DIN, Deutsches Institut fr Normung (Allemagne), bien connu pour sa normalisation des connecteurs (prises DIN) r BSI, British Standard Institute (Grande Bretagne)
r
5-5
La normalisation (3)
Les organismes internationaux sont:
r ISO,
International Standardization Organization, regroupe environ 90 pays LISO est organise en Technical Committee (TC) environ 200, diviss en Sub-Committee (SC) eux mmes subdiviss en Working Group (WG) r CEI, Commission lectrotechnique Internationale, affilie lISO en est la branche lectricit
5-6
La normalisation avec UIT-T

UIT-T, Union Internationale des Tlcommunications
secteur des tlcommunications, qui a succd en 1996 au CCITT (Comit Consultatif International Tlgraphie et Tlphonie), publie des recommandations. Celles-ci sont dites tous les 4 ans sous forme de recueils. Les domaines dapplication sont identifis par une lettre :
r r r r r
V, concerne les modems et les interfaces, T, sapplique aux applications tlmatiques, X, dsigne les rseaux de transmission de donnes, I, se rapporte au RNIS, Q, intresse la tlphonie et la signalisation.
5-7
La normalisation avec IEEE

LIEEE,
Institute of Electrical and Electronics Enginers, socit savante
constitue dindustriels et duniversitaires, est essentiellement connue par ses spcifications sur les bus dinstrumentation (IEEE 488) et par ses publications concernant les rseaux locaux (IEEE 802), reprises par lISO (IS 8802)
5-8
Principes dlaboration dune norme ISO

La rdaction dune norme est une succession de publications, la
dure entre le projet et la publication dfinitive peut tre trs longue En effet, chaque partie tente dy dfendre ses intrts conomiques et commerciaux. Dune manire gnrale, un projet de normalisation est formalis dans un document brouillon qui expose les concepts en cours de dveloppement (Draft) Lorsque ce document arrive une forme stable, les drafts sont publis (Draft proposable), chaque pays met son avis (vote) Enfin, une forme quasi dfinitive est publie, elle constitue une base de travail pour les constructeurs (Draft International Standard). La norme appele International Standard (IS) est ensuite publie
5-9
Normalisation des rseaux IP

De nos jours, des centaines de socits importantes
commercialisent des produits TCP/IP. Ce sont elles qui dcident de la mise sur le march de nouvelles technologies, et non plus les chercheurs, comme lorigine Lautorit sur les fonctions de coordination centrales dInternet est exerce par lIANA (Internet Assigned Numbers Authority) Aujourdhui cest lICANN qui exerce cette fonction LICANN (Internet Corporation for Assigned Names and Numbers) est une organisation but non lucratif domicilie en Californie
5-10
Missions de lICANN
Lattribution des plages dadresses de
lenvironnement IP La slection des paramtres des protocoles utiliss La gestion du DNS (Domain Name System) et la gestion du nud racine amricain Il est noter quil existe un deuxime rseau Internet, indpendant de celui gr par lICANN, et qui est lInternet chinois, dot de son propre nud racine
5-11
Le PSO (Protocol Supporting Organization)

Le PSO soccupe de la partie technique dInternet Il a pour mission de soumettre au conseil
dadministration de lICANN des avis et recommandations pour toutes les questions touchant aux protocoles utiliss sur Internet, aux standards techniques permettant aux quipements dextrmit dchanger des informations et de grer les communications sur Internet Les signataires du dcret de mise en place du PSO sont lIETF, le W3C (World-Wide Web Consortium), lUIT, lETSI et lICANN
5-12
Les organismes du PSO

Quatre organismes sont regroups dans le
PSO :
IETF r IAB (Internet Activities Board) r ISOC (Internet Society) r IESG (Internet Engineering Steering Group)
r
5-13
IETF (Internet Engineering Task Force)

LIETF est un groupe dindividus qui se runit trois fois par an
pour contribuer au dveloppement et lvolution dInternet Ses missions consistent proposer des solutions aux problmes techniques, formaliser les solutions retenues, les porter auprs de lIESG en vue de la standardisation des protocoles et de leur utilisation sur Internet et tre un forum de discussions LIETF nest pas une organisation de standardisation au sens classique du terme, puisque tout le monde peut y participer et quil ny a pas de reprsentation des organismes officiels de normalisation LIETF assure par ses publications (RFC Request For Comments) lhomognit de la communaut TCP/IP et Internet r Cependant, ses spcifications deviennent des standards
5-14
IAB (Internet Architecture Board)

LIAB,
Internet Architecture Board a la
charge de dfinir la politique long terme dInternet Il peut aussi, dans le cadre de la procdure de dfinition des standards dInternet, juger en appel de dcisions prises par lIESG LIAB est responsable de la slection des membres de lIESG parmi les nomins proposs par le comit de nomination de lIETF
5-15
ISOC (Internet Society)

LISOC (Internet Society) est une
association de professionnels qui sintresse la croissance et lvolution dInternet dans le monde en termes sociaux, politiques et techniques Les responsables de lISOC doivent slectionner les membres de lIAB parmi les nomins proposs par le comit de nomination de lIETF
5-16
IESG (Internet Engineering Steering Group)

LIESG supervise les activits techniques
de lIETF et le processus de dfinition des standards Dpendant de lISOC, il applique les rgles dfinies par cet organisme LIESG est directement responsable de la dfinition des standards, depuis le choix des propositions jusqu leur validation finale
5-17
Etats dun protocole lIETF

Chaque protocole Internet a un tat et un statut. Ltat
du protocole spcifie lavancement des travaux de normalisation : Initial (initial) : le protocole est soumis pour tre examin Norme propose (proposed standard) : le protocole est propos comme norme et subit la procdure initiale Norme de travail (draft standard) : le protocole a pass lexamen initial et peut tre considr comme tant dans sa forme semi-finale. Au moins deux implmentations indpendantes sont produites. Le document les dcrivant est tudi par le groupe de travail ad hoc. r Des modifications sont souvent introduites avant la norme finale
5-18
Etats dun protocole lIETF (2)

Norme (standard) : le protocole examin est
accept comme une norme complte. Il fait officiellement partie de TCP/IP. Exprimental (experimental) : le protocole nest pas soumis normalisation mais reste utilis dans des exprimentations. Historique (historic) : le protocole est prim et nest plus utilis.
5-19
Statuts dun protocole lIETF

Normalement, les protocoles soumis
doivent tre passs en revue par le groupe de travail correspondant de lIETF puis par les organismes cits plus haut avec une formalisation par lIAB dun statut Le statut du protocole indique sous quelles conditions le protocole doit tre utilis
5-20
Statuts dun protocole lIETF

Exig (required) : toutes les machines et les
passerelles doivent implmenter le protocole. Recommand (recommended) : toutes les machines et les passerelles sont encourages implmenter le protocole. Facultatif (elective) : on peut choisir dimplmenter ou non le protocole Utilisation limite (limited use) : le protocole nest pas spcifi pour une utilisation gnrale, comme dans le cas dun protocole exprimental Non recommand (non recommended) : lutilisation du protocole nest pas recommande, par exemple pour un protocole prim
5-21
Quelques normes Internet
Elective = on peut choisir ou non dimplmenter ce protocole Recommended = toutes les machines et les passerelles sont
encourages implmenter le protocole
5-22
Comit IEEE 802

IEEE r Institute of Electrical and Electronics Enginers r 1979 Dvelopper un ou des standards sur les
couches 1 et 2 pour les rseaux locaux mtropolitains Groupe de travail 802

Anne 80 r Mois de fvrier
r
5-23
Rseau local ?
Un rseau local est un ensemble de moyens autonomes de
calcul (micro-ordinateurs, stations de travail ou autres) relis entre eux pour schanger des informations et partager des ressources matrielles (imprimantes, espace disque...) ou logicielles (programmes, bases de donnes)
5-24
Principaux constituants dun nud de rseau local (1/2)

Un rseau local est essentiellement constitu par :
un cblage reliant les diffrents nuds selon une certaine topologie r une mthode daccs au support pour assurer son partage r une mthode dadressage pour identifier chaque nud r un ensemble cohrent de protocoles (pile) pour permettre la communication r un systme dexploitation spcifique (NOS, Network Operating System) capable de prendre en charge les priphriques distants partags et den contrler lutilisation r un ensemble de programmes utilisant les ressources mises en commun
r
5-25
Principaux constituants dun nud de rseau local (2/2)

Pour assurer lintgralit de ces fonctionnalits, il
a fallu adapter larchitecture du modle de rfrence de lISO Larchitecture OSI rpond linterconnexion de systmes en mode point point, alors que les rseaux locaux partagent un support unique en mode diffusion Les couches hautes du modle qui grent la communication restent applicables aux rseaux locaux
5-26
Open System Interconnexion (OSI)
5-27
Modle OSI
Laccs au rseau = couche
liaison de donnes et couche physique Diffrentes liaisons selon le rseau:

r
r r
PAN : Personal Area Network SAN : Storage Area Network LAN : Local Area Network MAN : Metropolitan Area Network WAN : Wide Area Network
5-28
Les couches 1 et 2 dans les rseaux locaux (1/2)
5-29
La couche 1 dans les rseaux locaux

La couche physique a t scinde en deux
La sous-couche basse (sous-couche PMD, Physical Medium Dependent) assure le transfert des donnes (bits) sur une gamme de supports varis : cble coaxial, paire torsade, fibre optique, rseaux sans fil r La sous-couche suprieure (PMI, Physical Medium Independent) est charge de la dtection de prsence dun signal, du codage et de la rcupration de lhorloge (synchronisation)
r
5-30
La couche 2 dans les rseaux locaux

La couche liaison a, aussi, t divise en deux
La sous-couche la plus basse contrle laccs partag au support (sous-couche MAC ou Medium Access Control) et le contrle derreur r La sous-couche suprieure (sous-couche LLC, Logical Link Control ou Contrle du lien logique) remplit les fonctions traditionnellement dvolues la couche liaison (tablissement dun lien logique)
r
5-31
Leon 1
Dans les rseaux locaux, il ny a aucun besoin de
localisation, il suffit de distinguer une interface parmi toutes celles raccordes localement sur un mme rseau Chaque interface sera distingue par un numro, appel adresse physique ou adresse MAC (adressage plat) Le message ne sera transmis aux couches suprieures que sil concerne linterface du nud destinataire Sur une machine connecte en rseau local, les diffrentes commandes peuvent tre adresses soit au systme local soit un systme distant Une couche fonctionnelle dite redirecteur , spcifique au systme dexploitation rseau, a pour rle de diriger les appels vers le systme cible
5-32
Leon 2
La notion de redirecteur nest pas dfinie par lISO. Cependant, on peut
admettre quelle se situe au niveau de la couche prsentation r Le redirecteur, dsignation de Microsoft, est couramment appel requester ou shell chez Novell
5-33
Rseaux locaux et normalisation

Devant la diversit des besoins et des
produits proposs, le groupe 802 est charg de dfinir des standards (Standards 802.x) En 1988, lISO a repris la plupart de ces standards pour les normaliser et en faire des normes internationales (srie IS 802.x)
5-34
Rseaux locaux et normalisation (2)

Le Comit 802.1 dfinit larchitecture gnrale des
rseaux et dtermine le format dadressage, les techniques dinterconnexion et dadministration ; Le Comit 802.2 prcise les fonctionnalits de la couche liaison de donnes (sous-couche LLC, Logical Link Control Les Comits 802.3 802.6 et 802.11 802.14 spcifient les mthodes daccs (sous-couche MAC) et les couches physiques correspondantes Les Comits 802.7 et 802.8 assurent la coordination des autres comits dans les domaines de large bande (802.7) et de la fibre optique (802.8) Le Comit 802.11 tudie les rseaux sans fils (Wireless LAN)
5-35
Rseaux locaux et normalisation (3)
5-36
La couche de liaison de donnes

Buts:
Comprendre les principes de la couche de
liaison de donnes:
r r r r
Dtection et correction derreurs Partage dun lien physique: accs multiple Adressage de la couche de liaison Transfert de donnes fiable, contrle de flux
Instanciation et implmentation de plusieurs
technologies
5-37
La sous-couche MAC
Elle met en uvre 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.
5-38
CSMA/CD (Collision Detection)

CSMA/CD: carrier sensing, comme CSMA r Collisions dtectes durant une courte priode r Les transmissions en collision sont stopes, rduisant les transmissions inutiles (gaspillage du canal) r Diffrents tats : transmission, contention, oisivet Dtection de collision: r Facile dans un rseau filaire : examiner le niveau lectrique ou la largeur des impulsions des signaux reus (lors de lcoute) et en les comparant ceux des signaux transmis r Difficile dans les rseaux sans-fil: la puissance du signal reue peut tre perturbe par la puissance des signaux des transmissions locales Analogie ltre humain: une conversation polie
5-39
CSMA/CD collision detection
Temps perdu 2 (Pire scnario: 2 max dlai de propagation quand les deux stations sont des nuds terminaux) + detect/abort time Bamba Gueye, UCAD 2011
Pas darrt de transmission, le temps perdu est T

5-40
Taille minimale de la trame CSMA/CD
Exige une taille de frame minimale car lmetteur doit toujours
transmettre quand la collision revient lui r Donc T > 2 -> F/B > 2L/c et Fmin = 2BL/c = BL 10-8 bits B =10Mbps, L=2.5km -> Fmin 250 bits 32 octets r Ethernet a choisi 64 octets = 512 bits (borne sup. d aux autres dlais de queuing)
5-41
Norme IEEE 802.2 : Logical Link Control (LLC)
5-42
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).
5-43
Logical Link Control (LLC)
Le mot trame est gnralement associ la couche MAC dans la norme IEEE 802. On parle de manire plus gnrale de MA-PDU ou Medium Acces Protocol Data Unit
5-44
Gnralits sur LLC

La sous-couche LLC (Logical
Link Control) assure un
service comparable celui offert par la couche liaison du modle de rfrence. Elle masque la couche suprieure le type de rseau utilis (Ethernet, Token Ring...) Les services de la sous-couche LLC sont accessibles partir dun point daccs LSAP (Link Service Access Point
ou point daccs au service de liaison)

Pour distinguer les deux extrmits de la relation, ces
points sont respectivement appels DSAP pour la machine destination (Destination Service Access Point) et SSAP pour la machine source (Source Service Access Point)
5-45
Exemples dadresses LSAP

Les adresses DSAP et SSAP sont codes sur 7
bits (128 points daccs) La notion dadresse LSAP autorise la cohabitation de protocoles diffrents pour une mme carte adaptateur (adresse MAC) Certaines valeurs sont rserves, le tableau cidessous fournit quelques exemples dadresses LSAP
5-46
Format gnral de la trame LLC
Le bit I/G indique sil sagit dun DSAP individuel (I = 0) ou de
groupe (I = 1). Tous les bits du champ adresse 1 correspondent ladresse de diffusion gnrale (broadcast) Le bit C/R distingue une trame de commande (C/R = 0) ou de rponse (C/R = 1), identifiant ainsi linitiateur des changes
5-47
Format de la trame LLC
le champ contrle, sur 8 ou 16 bits, identifie le type de
trame (I, S, U), les trames I et S contiennent les compteurs Ns (compteur de trames mises) et Nr (compteur de trames reues) sur 3 bits (champ de 8 bits, numrotation des trames modulo 8) ou 7 bits (champ contrle sur 16 bits, numrotation des trames modulo 128) Les bits r sont rservs pour un usage ultrieur
5-48
Notions de point daccs selon le modle OSI
Les units de donnes dlivres par ou la couche suprieure
forment des LSDU (Link Service Data Unit), celles-ci transmettent la couche liaison les informations ncessaires lenvoi des donnes (adresses MAC source et destination, niveau de priorit, donnes...). 5-49
Protocole LLC : trois types de services
Oui
Non
Les sous-couches LLC schangent des LPDU (Link
Protocol
Data Unit)
Il y a cependant des systmes qui exigent que soient mis en
uvre des rseaux de type LAN avec des mcanismes daccuss de rception au niveau liaison
5-50
Service LLC de type 1

Le service LLC1 est un service en mode datagramme. Il ny a, par
consquent, ni acquittement, ni contrle de squencement, ni contrle de flux et de reprise sur erreur Le contrle derreur est ralis par la couche MAC qui rejette toute trame errone. Cest le service le plus simple et pratiquement le seul utilis dans les rseaux locaux Le service rendu la couche suprieure est limit, cest celle-ci de prendre en compte les lacunes du service LLC1 Gnralement, dans les rseaux locaux, cest la couche transport qui assure ce rle LLC1 ne met en uvre que deux primitives : r L_Data. request (@Source, @Destination, LSDU, Priorit) ; r L_Data.indication (@Source, @Destination, LSDU, Priorit).
5-51
Format de la trame LLC1

Les adresses source (@Source) et destination
(@Destination) sont constitues de lassociation du LSAP source ou destination et de ladresse MAC source ou destination. Ces valeurs sont ncessaires pour construire la trame MAC. Le champ priorit nest exploit que si la souscouche MAC offre ce service LLC1 utilise la trame de type UI (Unumbered Information, champ de contrle 0x03) reprsente
5-52

Le service LLC2 est un service en mode connect. Il assure
lacquittement, le contrle de flux, le contrle de squencement et la reprise sur erreur Une connexion est identifie par lassociation de ladresse LSAP et de ladresse MAC de la station LLC2 est un service en mode connect, un change de donnes ne peut avoir lieu quau sein dune connexion et, par consquent, ce mode interdit la diffusion
5-53

Intermdiaire entre le service LLC1, simple mais non
scuris, et le service LLC2 complexe mais qui certifie la dlivrance des donnes LLC3 implmente un service sans connexion (simplicit) mais avec acquittement (scurisation des changes) ; cest un service de datagrammes acquitts Si lacquittement nest pas arriv lchance du temporisateur, il ny a pas de reprise, la perte est signale aux couches suprieures r Ce sont elles qui dcideront de lventuelle rmission de la mme trame ou dune trame contenant les nouvelles valeurs du processus en cours
5-54
La sous couche SNAP (SubNetwork Access Protocol)

Lencapsulation LLC prsente deux inconvnients
Dune part, elle nidentifie pas tous les protocoles notamment le protocole ARP (Address Resolution Protocol) de la pile TCP/IP r Dautre part, en introduisant un en-tte de 3 octets, elle dtruit lalignement de la trame sur des mots machines grvant ainsi les performances Do la dfinition dune encapsulation supplmentaire ralise par une sous-couche spcifique : la sous-couche SNAP (SubNetwork Access Protocol) qui introduit un champ didentification supplmentaire PIH (Protocol
r
Identifier Header).
5-55
Encapsulation SNAP pour une trame MAC IEEE 802.3

Dans ce mode dencapsulation, les champs DSAP et
SSAP de la trame LLC sont 0xAA, ils identifient lencapsulation SNAP
5-56
Encapsulation SNAP
Le PIH (Protocol Identifier Header) est divis en
deux champs : le champ OUI (Organization Unit Identifier) et le champ PID (Protocol Identifier) r La valeur 0 du champ OUI indique que le champ PID est cod de la mme faon que le champ Ethertype de la trame Ethernet Lencapsulation SNAP est essentiellement utilise dans lenvironnement Token Ring et dans les modes dencapsulation utiliss par les protocoles haut dbit (Frame Relay, RFC 1490 et ATM, RFC 1483)
5-57
Adresse MAC et Address Resolution Protocol (ARP)

Adresse IPv4 de 32 bits:
Adresse de la couche rseau r Utilise pour acheminer un datagramme une destination (sous rseau) IP
r
Adresse MAC (ou LAN ou physique ou
Ethernet) :
Fonction: transmettre une trame dune interface une autre interface physique connecte sur le mme rseau r Adresse MAC de 48 bits MAC
r
inscrite dans la ROM dune carte

5-58
Adresses MAC (1/3)

Lallocation des adresses MAC est gre par lIEEE Un manufacturier achte une portion despace
dadresses MAC (permet dviter des collisions dadresses entre manufacturiers) Analogie: (a) Adresse MAC : numro carte didentit (b) Adresse IP: adresse postale Adresse MAC est flat portabilit
r
On peut dplacer une carte LAN dun rseau un autre
Ladressage hierarchique dIP nest pas portable r Ladresse dpend du sous-rseau IP auquel le poste est attach
5-59
Adresse MAC (2/3)

LIEEE propose deux formats dadresse : un format long sur 48
bits et un format court sur 16 bits (seul en principe ladressage long est utilis)
Le premier bit (bit I/G) distingue une adresse individuelle ou
unicast (I = 0) dun adressage de groupe (multicast ou broadcast, I = 1) Le bit suivant (bit U/L) dtermine si ladresse qui suit est universelle : adressage IEEE (U = 0) ou local (U = 1)
5-60
Adresse MAC (3/3)

Dans ladressage universel, les 22 bits suivants dsignent le
constructeur ou le revendeur de ladaptateur rseau IEEE attribue chaque constructeur un ou plusieurs numros qui lidentifient (OUI, Organization Unit Identifier) r La fourniture par lIEEE dun OUI est une prestation payante, le cout actuel est de 1000$US Les 24 bits suivants appartiennent une srie squentielle et sont inscrits dans ladaptateur sous la responsabilit du fabricant (SN,Serial Number) Devant la multiplication des quipements identifier, en 1995, lIEEE a dfini un nouveau format dadressage sur 64 bits (EUI-64)
5-61
Liste des numros attribus : extrait de la RFC 1340
5-62
ETHERNET
5-63
802.3
Lether, milieu
mythique dans lequel baigne lunivers
L'Ethernet a originellement t dvelopp comme l'un des projets pionniers du Xerox PARC. Une histoire commune veut qu'il ait t invent en 1973, quand Bob Metcalfe crit un mmo ses patrons propos du potentiel d'Ethernet. En 1976, Robert Metcalfe et David Boggs (l'assistant de Metcalfe) ont publi un document intitul Ethernet : Distributed Packet-Switching For Local Computer Networks (Ethernet : commutation de paquets distribue pour les rseaux informatiques locaux). Metcalfe a quitt Xerox en 1979 pour promouvoir l'utilisation des ordinateurs personnels et des rseaux locaux, et a form l'entreprise 3Com. Il russit convaincre DEC, Intel et Xerox travailler ensemble pour promouvoir Ethernet en tant que standard.
Le croquis de Bob Metcalfe lorigine d Ethernet en 1970
5-64
Principes
Principes de fonctionnement o N stations sur le mme support o une station coute avant dmettre o si deux stations mettent simultanment, il y a collision o une seule trame un instant donn o toutes les stations reoivent la trame mise
5-65
Types frquents de LAN 802.3 en bande de base

Nom 10Base 5 10Base 2 Type de cble Coaxial pais (thick coax) Coaxial fin (thin coax) Long. max. segment 500 m 185 m 100 m 2000 m Nbre max. stations/segment 100 30 1024 1024 Remarques Original cble; obsolte Hub non requis Maintenance facile
10Base-T Paires torsades (Twisted pair) 10Base-F Fibre optique (Fiber optic)
Le + adapt entre plusieurs btiments Ethernet est une technologie bande de base parce quun seul signal circule sur le medium de communication Toutes ces configurations ont cependant une base commune dtermine par la norme IEEE 802.3
5-66
Types de cblage Ethernet
3 types de cblages Ethernet. (a) 10Base5. (b) 10Base2. (c) 10Base-T Le transceiver(transmetteur-rcepteur) contient 5 paires torsades: 2 paires pour data IN/OUT, 2 autres paires pour change de donnes entre station et transceiver, la derniere paire permet la station dalimenter le transceiver
5-67
Topology toile (star topology)

Topologie bus populaire jusquau milieu des annes 90 r Tous les noeuds font parties du mme domaine de collision Aujourdhui : topologie toile r commutateur au centre r Chaque branche est dans son propre domaine de collision
5-68
10Base2
En cas de dfaillance dun adaptateur, celui-ci envoie de manire continue des trames Ethernet qui empchent la communication sur le rseau. Il sagit dun signal de brouillage
5-69
10BaseT
Topologie en toile autour
dun hub, adaptateur reli par une laison point point Support physique : fils cuivre paires torsades Physique la topologie est en toile, mais tout se passe comme si les stations taient relies un bus commun En cas de dfaillance dun adapteur, le hub est capable de dtecter et dconnecter ladaptateur dfectueux . La communication peut se poursuivre
Systme multiniveau
5-70
La trame ETHERNET
5-71
Comparaison entre Ethernet et IEEE 802.3
5-72
Structure dune trame Ethernet

Ladaptateur (NIC) encapsule le datagramme IP (ou tout autre protocole de la couche rseau) dans la trame Ethernet
Preamble: (8 octets) 7 octects avec le pattern 10101010 (pour rveiller le rcepteur et resynchroniser les horloges du transmetteur et du rcepteur) suivi dun octet avec le pattern 10101011 (pour alerter le rcepteur), le drapeau 11 final sert avertir que les bits suivants seront une adresse physique. La fin de la trame est simplement dtecte par une absence de courant
5-73
Structure dune trame Ethernet

Addresses: 6 octets r Si le contrleur Ethernet reoit une trame avec une adresse destination correspondant son adresse, ou une destination broadcast, (ex. paquet ARP) les donnes dans la trame sont envoyes la couche rseau r Sinon, contrleur supprime la trame Type: (2 octets) indique le protocole de la couche
rseau (principalement IP mais dautres tels que Novell IIPX, AppleTalk peuvent tre supports CRC: (4 octets) vrifie au rcepteur, si erreur dtect alors la trame est simplement jete
5-74
Ethernet: pas de fiabilit, sans connexion

Sans connexion : Pas dtablissement de connexion
entre le transmetteur et le rcepteur Pas de fiabilit : le rcepteur nenvoie pas de ACK ou NACK au NIC transmetteur
r
r r
Un flux de datagrammes pass la couche rseau peut avoir des donnes manquantes (pertes de datagrammes) TCP utilis pour offrir ce service Sinon, lapplication peut observer des donnes manquantes
Protocole MAC Ethernet : CSMA/CD
5-75
Ethernet: transmission dune trame (sous-couche MAC)

Transmission d'une trame : La couche MAC reoit de la
couche LLC des donnes mettre; son rle consiste :

r
r r
r r
ajouter prambule et dlimiteur de dbut de trame 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 pysique
5-76
Ethernet: rception dune trame (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", r rception des bits depuis la couche physique, r limine le prambule, le dlimiteur de dbut de trame r limine ventuellement le padding, r examine l'adresse destination dans la trame et si celleci inclut la station :
r
5-77
Ethernet: rception dune trame (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 :
r r
si la squence est errone, si la trame n'est pas un nombre entier d'octet (alignment error), si la trame > 1526 octets (prambule/dlimiteur de dbut de trame compris) si la trame < 64 octets (trame victime de collision)
5-78
Principe du CSMA/CD
La station A diffuse son message (t0 t3). La station B, avant dmettre, se met lcoute (t1). Le support est occup, elle diffre son mission, mais reste lcoute (attente active). De mme C, en t2, se porte lcoute et retarde son mission. En t3, A cesse dmettre, B et C dtectent le silence, ils mettent simultanment. En t4, chacune des stations dtecte que son message est altr, la collision est dtecte. B et C cessent leur mission et dclenchent une temporisation alatoire. En t5, le timer de B arrive chance. Le canal tant libre, B met. Ent6, C dtecte le support occup et diffre son mission jusquau temps t7.
5-79
Algorithme Ethernet CSMA/CD

Pas de slots, le NIC reoit 4. un datagramme (PDU) envoy par la couche rseau et forme une trame 2. Si le NIC coute le canal et il est en repos, il dbute 5. la transmission. Sil dtecte le canal occup, il attend jusqu ce quil soit libre et transmet 3. Si la trame est transmise sans dtecter une autre transmission, le NIC a termin avec cette trame
1.
Si le NIC dtecte une autre transmission prendant sa transmission (collision), il abandonne et envoi un signal de brouillage (jam) Aprs labandon, le NIC entre en mode exponential backoff (attente exponentielle) : aprs n collisions, choisi K alatoirement de {0,1, 2,, 2m -1} o m = min (n,10). Le NIC attend une dure de K x 512 x dure_trasmission_1bit, retourne ltape 2
5-80
Abanndonne si la trame est en collision au bout de 16 essais
Algorithme Ethernet CSMA/CD

Signal Jam : permet la dtection de la collision par tous les autres metteurs ; 48 bits Temps dun bit: 0.1 microsec pour 10 Mbps Ethernet ; lorsque K=1023, le temps dattente est environ 50 msec
Regarger et interagisser avec lapplet Java sur le site Web.: Vivement recommander !
Exponential Backoff: Goal: ajuster la retransmission selon la charge estime du canal

r
Surcharge : temps dattente plus long
1re collision : choisir K de {0,1}; le
temps dattente est Kx512 bits 2me collision : choisir K de {0,1,2,3} Aprs 10 collisions, choisir K de {0,1,2,3,4,,1023} Avec cet algo. de backoff Ethernet est 1 sorte de p-persistent CSMA avec un p adaptative!
5-81
http://wps.aw.com/aw_kurose_network_3/21/5493/1406346.cw/index.html
Le silence intermessage (IFG, InterFrame Gap)

LIFG correspond au temps minimal entre
deux messages. Une station ( 10 Mbit/s) avant dmettre doit dtecter un silence dau moins 9,6 ms Ce temps permet :
dune part, llectronique de bien discerner deux messages ; r et, dautre part, labsorption dventuelles rflexions pour viter la dtection de collisions fantmes
r
5-82
FAST ETHERNET IEEE 802.3u
5-83
Mixit et autongociation
Pour permettre lvolution des rseaux en douceur, il existe des
hubs dont chacun des ports pouvaient indiffremment fonctionner 10 ou 100 Mbit/s en fonction de lquipement qui y tait raccord Afin de faciliter les tches dadministration, les ports dtectent eux-mmes le type dlment qui leur est raccord (autongociation) cet effet, les quipements 100 Mbit/s remplacent le signal de link status du 10 base T par un mot de 16 bits (Link Code Word) dcrivant les caractristiques de lquipement Les cartes rseaux 100 Mbit/s sont dots des mmes fonctionnalits. Le port et la carte sautoconfigurent sur le plus grand dnominateur commun
5-84
Topologie des rseaux 100Base T
Les hubs de classe 1, pratiquement les seuls utiliss
permettent lautongociation donc la mixit Cependant, plus rapide, car ils nont aucune fonction de modification de codage raliser, les hubs de classe 2 autorisent un niveau de cascade, le lien inter-hub ne doit pas dpasser 5 m (IRL, Inter Repeater Link). Ce nombre de niveaux, sans grande influence sur les distances, autorise plus de stations
5-85
Standard Ethernet 802.3: couches liaison et physique

Plusieurs r Tous ont en commun un protocole et format MAC r Diffrentes vitesses: 2 Mbps, 10 Mbps, 100 Mbps, 1 Gbps, 10 Gbps r Diffrents mdias physiques : fibre, cble
5-86
Standards Fast Ethernet

100BASE-TX : 100 Mbps sur 2 paires torsades non blindes ou
blindes avec du cble catgorie 5 ou 5 e 100BASE-T2 : 100 Mbps sur 2 paires torsades avec du cble catgorie 3, 4 ou 5 100BASE-T4 : 100 Mbps sur 4 paires torsades non blindes avec du cble de catgorie 3, 4 ou 5 100BASE-BX : 100 Mbps sur 10 km avec fibre optique monomode 100BASE-FX : 100 Mbps sur 2 km avec fibre optique multimode 100BASE-SX : 100 Mbps sur 300 m avec fibre optique multimode conomique
5-87
Fast Ethernet (100BaseT)

Il rsulte des travaux du groupe de travail IEEE 802.14 Compatibilit avec la version 10BaseT
Reprise du CSMA/CD et maintien de la taille des trames (64 octets au minimum et 1518 au maximum r La fentre de collision est rduite 5,12 s (512 bits) et le silence entre deux trames successives (IFG, Inter Frame Gap) ne vaut plus que 0,96 s (96bits) La rduction de la fentre de collision par un facteur de 10 (de 51,2 s 5,12 s) induit de fortes contraintes sur le temps de propagation du signal et, par consquent, sur la distance maximale entre les deux stations les plus loigns du rseau (210 m environ)
r
5-88
Architecture gnrale de Fast Ethernet
5-89
Relation dbit et diamtre du rseau

Dbit 10 Mbit/s 100 Mbit/s 1000 Mbit/s Fentre de collision 51,2 s 5,2 s 0,512 s Diamtre du rseau 2500 m 250 m 25 m
5-90
Le GIGABIT ETHERNET
5-91
Le Gigabit Ethernet (GbE)

Le Gigabit Ethernet est une volution de
lEthernet 100 Mbit/s, il fonctionne en diffusion (hub rpteur) mais aussi en commut Le Gigabit sest surtout dvelopp dans les environnements commuts, simulant des liaisons point point, la commutation autorise linvalidation de la fonction de dtection de collision et permet le full duplex (mission et rception simultanes)
5-92
Architecture gnrale du Gigabit Ethernet
5-93
Gigabit Ethernet : 802.3z

Nom 1000Base-SX 1000Base-LX 1000Base-CX 1000Base-TX Type Une paire de fibre optique de longueur donde courte Une paire de fibre optique de longueur donde leve STP (2 paires torsades de 150 ) UTP (4paires) catgorie 5
Mode duplex integral : pas de CSMA/CD : donc pas
de limite la longueur Mode semi-duplex : si presence de hub : donc longueur maximale 10 fois plus petite, soit 25m
5-94
Exemple dutilisation du Gigabit Ethernet

Les quipements Gigabit Ethernet combinent
gnralement des ports 10, 100 et une ou plusieurs connexions sur fibre optique 1 000 Mbit/s Un exemple dapplication du Gigabit Ethernet en tant que rseau fdrateur de rseaux 100 ou 10 Mbit/s
5-95
1000Base-TX, semi-duplex
Ajouts de fonctionnalit pour dpasser la limite thorique de 25m : Carrier extension : une trame peut atteindre 512 octets r Pour cela : utilisation doctets de bourrage Frame bursting : envoi dune rafale de trames lors dune seule transmission r Lmission de rafales de trames est limite par un paramtre configurable par ladministrateur (burst time)
donc la valeur maximale autorise lmission de 8 ko.

Si on augmente la taille de la trame, on augmente le temps de
transmission. On peut alors augmenter la distance maximale qui spare deux stations r Systme peut atteindre 200 mtres
5-96
IEEE 802.3ae : 10 Gigabit Ethernet
5-97
Le 10 Gigabit Ethernet (10GbE)

Le 10Gigabit Ethernet, ou 10GbE, est une volution du
standard Ethernet qui ne sera surpasse que par la version 100GbE (100 Gbit/s), annonce avant la fin de la dcennie Cette technique est fortement utilise dans les rseaux mtropolitains et doprateurs. Il sagit dune solution assez simple, car il suffit de multiplexer dix rseaux GbE pour multiplier la vitesse par dix Aujourd'hui, le 10 Gigabit Ethernet est dploy sur une grande chelle dans les rseaux locaux des entreprises et des universits Le Half duplex et le CSMA/CD ne sont pas utilisables dans le 10 GbE
5-98
Le 10 GbE
Le 10 Gigabit Ethernet, ou 10GbE a t normalis par
le groupe de travail IEEE 802.3ae, dans lobjectif de proposer deux types de solutions, toutes deux en fullduplex et en commutation La distance va de 65 m avec des fibres multimodes jusqu 40 km avec de la fibre optique monomode Les deux types dinterfaces proposes sont LAN-PHY et WAN-PHY Possibilit d'interconnecter directement des rseaux locaux 10 Gigabits avec le cur de rseau des oprateurs r Convertisseur LAN PHY 10G vers WAN PHY 10G
5-99
Le 10 GbE (2)
Le groupe IEEE 802.3ae a normalis dans le
LAN PHY un flux la vitesse de 10,312 5 Gbit/s avec un codage 64B/66B Linterface WAN-PHY utilise le mme codage, mais avec une compatibilit avec les interfaces SONET OC-192 et SDH STM-64 Le groupe de travail de lIEEE incorpore une interface compatible SONET mais qui reste Ethernet
5-100
Le 10 GbE (3)
Comme expliqu prcdemment, cette
interface implique lexistence dun support physique 10GbE, appel WAN PHY, qui quivaut au support SONET/SDH de type OC-192 ou STM-64 Lavantage de cette compatibilit est de permettre de reprendre tout lenvironnement de gestion et de maintenance ainsi que la fiabilisation de SONET/SDH Cette solution est dfendue par la 10GEA (10 Gigabit Ethernet Alliance 5-101
Bande passante SONET/SDH
5-102
Architectures des rseaux 10GbE
5-103
Le 100 Gigabit Ethernet (100GbE)

Le 100 Gigabit Ethernet, ou 100GbE, est la
dernire volution du standard Ethernet Cette solution est pousse par le NG Ethernet Forum, dont lobjectif est de dfinir lenvironnement Ethernet de nouvelle gnration (http://www.ng-
ethernet.com/)
Le 100GbE est une extension naturelle en
mode commut du 10GbE. La solution est assez similaire de celle qui a t choisie pour passer du 1GbE au 10GbE
5-104
Les commutateurs
5-105
Les diffrents types de ponts: ponts locaux

Ponts simples : sans fonction dacheminement, qui diffusent toutes
les trames reues sur tous les ports (sauf le port darrive) Ponts simples : avec fonction dacheminement, ces derniers dirigent les trames selon une table dacheminement (correspondance adresse MAC/port) introduite par ladministrateur la configuration du pont (pontage statique) Ponts transparents (TB, Transparent bridge) ou ponts apprentissage (Learning bridge), ces ponts construisent dynamiquement une table dacheminement et la maintiennent jour Ponts routage par la source, ou routage contrl par l metteur (source routing), dans ces ponts la route suivie par la trame est inscrite dans la trame elle-mme. Envoi dune trame de dcouverte de route vers la destination qui est mmorise puis indique dans tout message vers cette mme destination (dorigine IBM)
5-106
Les diffrents types de ponts: ponts distants

On distingue les ponts locaux des ponts
distants (Remote bridge). Les ponts distants interconnectent des rseaux locaux via une liaison spcialise ou un rseau de transport Ils doivent assurer des fonctions dadaptation entre le protocole local et le protocole du lien dinterconnexion (X.25, Frame relay, ATM, PPP)
5-107
Hubs (concentrateur)
Rpteurs. Couche physique: r Les bits entrants sur un lien ressortent sur tous les autres liens au mme taux binaire r Tous les noeuds connects au hub peuvent entrer en collision r Pas de mise en mmoire des trames r Pas de CSMA/CD sur le hub :les cartes Ethernet dtectent les collisions
twisted pair
hub
5-108
Interconnexion des hubs

Backbone hub interconnecte des segments LAN Augmente la distance max entre les noeuds Un segment individuel de collision qui devient un large
domaine de collision Ne peut pas interconnecter 10BaseT & 100BaseT

hub
hub
hub
hub
5-109
Support physique: la paire torsade

Paire torsade non blinde: Unshielded
Twisted-Pair (UTP) Paire torsade blinde: Shielded TwistedPair (STP) UTP

Cble pour les rseaux locaux le plus rpandu r Transmission du signal sur une distance de 100m r Constitu de deux fils en cuivre isols r 7 catgories de cbles UTP
r
5-110
Support physique: la paire torsade

La paire torsade blinde (STP)
Le cble STP utilise une gaine tresse en cuivre de meilleure qualit et plus protectrice que lUTP r Le cble STP est moins sujet aux interfrences lectriques et prend en charge des dbits de transmission plus levs, sur de plus longues distance
r
5-111
Catgorie de paire torsade
Le maintien de la distance entre fils de paire permet de dfinir
une impdance caractristique de la paire, afin de supprimer les rflexions de signaux aux raccords et en bout de ligne Les contraintes gomtriques (paisseur de lisolant/diamtre du fil) maintiennent cette impdance autour de 100 ohms
5-112
Actuellement la catgorie 7
La catgorie 7 (classe F) a une bande
passante de 600 MHz. Elle permet lacheminement dun signal de tlvision modul en bande VHF ou UHF , mais pas dans une bande satellite La catgorie 7a (classe Fa) a une bande passante de 1 GHz et permet un dbit allant jusqu' 10Gbits/s
5-113
Support physique: choix de la paire torsade

On utilise la paire torsade dans les cas suivants:
Le budget consacre au rseau local est faible r On recherche une installation assez facile avec des connexions informatiques simples
r
On nutilise pas la paire torsade dans ls
cas suivants:
Si lon veut garantir une intgrit absolue des donnes transmises r Distances leves
r
5-114
Support physique: la fibre optique

Les fibres optiques transmettent des
signaux de donnes numriques sous la forme dimpulsions lumineuses modules Il sagit dun mode de transfert de donnes relativement sr car la FB ne vhiculent pas dimpulsions lectriques La FB est le cble idal pour transmettre de gros volumes de donnes haut dbit et sur de longues distances
5-115
Support physique: choix de la fibre optique

On utilise la fibre optique dans les cas
suivants:
r
Pour transmettre des donnes trs haut dbit sur de trs longues distances sur un support fiable
On nutilise pas la fibre optique: r Lorsque le budget consacr au rseau est rduit r Si lon nest pas suffisamment qualifi pour linstaller
5-116
Choix du support physique
5-117
Les diffrents cbles mis en oeuvre dans les rseaux locaux
5-118
Quel type de prise/connecteur ?

Pour la paire torsade,
il sagit de la prise de type RJ45 (4 paires torsades) On dispose de deux options de brochage pour les connecteurs RJ45
r r
Droit Crois
5-119
Hub / concentrateur
Certains hubs possdent un port Uplink qui permettra de les
chainer (de les mettre en cascade). Ce port est non-crois . On peut galement mettre en cascade des hubs sans port crois en utilisant un cble crois. 4 hubs au max (on parle de technologie Ethernet partag)
5-120
Cble Droit ou Crois ?
5-121
Constituants physiques dun rseau local
5-122
Cblage entre les lments
5-123
Principe dun commutateur

Issue de la tlphonie et des rseaux grande distance (WAN),
puis mis en oeuvre dans le monde Ethernet (Switched Ethernet) pour rsoudre les problmes deffondrement des rseaux (collisions) et garantir une certaine bande passante, la technique de commutation est aujourdhui largement utilise pour raliser tout type de rseaux
5-124
Switch / commutateur
Il rgnre uniquement sur le port correspondant la station de
destination. On parle de mcanisme de forwarding. Le commutateur utilise pour raliser ce mcanisme des tables de r-acheminement labores de manire automatique
5-125
Switch: Power over Ethernet (PoE)

La technologie PoE permet au commutateur de
fournir une alimentation un priphrique travers le cblage Ethernet existant Plus de souplesse lors de linstallation de points daccs sans fil et de tlphones sur IP Vous ne devez slectionner un commutateur en charge de PoE si vous envisager rellement de tirer profit de cette fonctionnalit (augmente le cout du commutateur)
5-126
Commutation symtrique et asymtrique
5-127
Switch
Dispositif oprant la couche liaison :plus
intelligent quun hub. Rle actif r Stockage et retransmission des trames Ethernet r Examine ladresse MAC dune trame, et retransmet la trame sur un ou plusieurs ports de sortie, selon ladresse MAC de destination. Utilise CSMA/CD sur chaque port transparent r Les noeuds ignorent la prsence des switch plug-and-play, auto-apprentissage r Les switch nont pas besoin dtre configurs
5-128
Switch: frame Filtering/Forwarding

Quand le switch reoit une trame: record link associated with sending host 2. index switch table using MAC dest address if entry found for destination then{ if dest on segment from which frame arrived then drop the frame else forward the frame on interface indicated } forward on all but the interface else flood
1.
on which the frame arrived
5-129
Self-learning, forwarding: example

destination trame inconnue: flood destination A
Source: A Dest: A
A A A C 1 2 4 C A Switch table (initiallement vide)

5-130
6 A A
5 A A B MAC addr interface TTL A A 1 4 60 60
location connue: envoi selectif
Switch example
Supposons que C veut envoyer une trame D
1 2 A B C hub D switch 3 hub F E G hub I H address interface A B E G 1 1 2 3
Le switch reoit la trame partir de C r Note dans sa table de switching que C est sur linterface 1 r Du fait que D nest pas dans la table, le switch forwards la trame sur les interfaces 2 et3
La trame est reue par D
5-131
Switch example
Supposons que D rpond en envoyant une trame C
1 2 A B C hub D switch 3 hub F E G hub I H address interface A B E G C 1 1 2 3 1
Le switch reoit la trame de D
Notes dans sa table que D est sur linterface 2 r Du fait que C est dans sa table , le switch forward la trame seulement sur linterface 1 Trame reue par C
r
5-132
Switch: isolation de trafic

Le switch permet de subdiviser le sous rseau en
plusieurs segments de LAN Le switch filtre les paquets: r Les trames dun mme-segment-LAN ne sont pas fowarder vers dautres segments de LAN r Les segments deviennent des domaines de collision spars
switch collision domain hub hub hub
Bambacollision domain Gueye, UCAD 2011
collision domain
5-133
Interconnexion de Switch:
Les switch peuvent tre connects entre eux
1 2 3
Q: transmission de A vers G comment S1 sait-il o
acheminer une trame vers G via S4 et S3 ? R: auto-apprentissage ! (fonctionne exactement comme dans le cas dun seul commutateur) Exercice: tablir les tables de switching et de forwarding des paquets au niveau de S1, S2, S3, S4
5-134
Rseau institutionnel
5-135
Switches vs. Routers

Dispositifs stockage (store-and-forward ) r Routers: dispositif oprant la couche rseau (examine les headers en-tte de la couche rseau) r Switches : dispositifs oprant la couche liaison Routeurs maintiennent des tables de routage,
algorithmes de routage Switches maintiennent des tables de switching, appliquent du filtrage, auto-apprentissage
5-136
Rsum
hubs traffic isolation plug & play optimal routing cut through
routers yes no yes no
switches yes yes no yes

5-137
no yes no yes
Lanneau jeton , IEEE 802.5

TOKEN RING
5-138
802.5 : anneau jeton

La norme IEEE 802.5 (ISO 8802.5)
spcifie un rseau local en boucle chaque station est relie sa suivante et sa prcdente par un support unidirectionnel Publie en 1985, la norme IEEE 802.5 fut implmente par IBM ds 1986 Aujourdhui, il est largement supplant par Ethernet, 802.5 reste cependant trs prsent dans lenvironnement IBM
5-139
Taking Turns MAC protocols

Token (jeton) passing: Le token de contrle est pass tour de rle entre les noeuds token message Temps de dtention (nothing to send) (environ 10ms) T Token message Problmes:
r r r
token overhead dlai Un seul maillon faible: le token

data
5-140
Gestion de lanneau
Toutes les stations participent la surveillance de lanneau chaque rception dun jeton libre, elles arment un
temporisateur. lchance de celui-ci (15 s), la station considre quil ny a pas de moniteur actif sur le rseau et dclenche une procdure de recherche de jeton (Claim_Token, trame de candidature) rception dune trame Claim_Token, chaque station examine le champ adresse si celle-ci est infrieure la sienne, elle y inscrit sa propre adresse et devient ainsi candidate. Si la trame Claim_Token revient la station candidate avec sa propre adresse, cette dernire devient station moniteur actif et gnre un jeton valide.
5-141
Gestion de lanneau bis

Si le token est perdu ou bien captur par un
nud. Il faut trouver des mcanismes pour librer le token La disponibilit ou lindisponibilit du jeton est indique par la valeur dun bit : le bit T (Token)
r
Sil est zro, le jeton est libre, sinon le jeton est marqu occup (T = 1)
La station B marque le jeton occup (T = 1),
met la suite du jeton son message (@Destination,@Source, informations), et devient, momentanment, le matre de lanneau
5-142
Leon 1
Le dbit utile dun anneau rsiste bien la charge
et ne seffondre jamais comme avec la norme IEEE 802.3 Comme le dlai daccs au support est born, on peut mettre en uvre des dialogues entre quipements sur lesquels sexcutent des applications temps rel Linconvnient principal de lanneau jeton rside dans la lourdeur et la complexit des mcanismes de sa gestion. Un tel rseau est donc globalement plus coteux quun rseau Ethernet
5-143
Leon 2
Paradoxalement, les performances de
lanneau jeton sont pnalises faible charge : le dlai daccs tant non nul, il faut attendre le jeton avant dmettre alors que laccs est immdiat en CSMA/CD sur un bus libre De ce fait, lanneau jeton na pas pu offrir des dbits suprieurs 16 Mbit/s et na pu suivre laccroissement des dbits disponibles sur les rseaux Ethernet
5-144
VLAN
5-145
Les rseaux virtuels ou VLAN

Application directe de la commutation statique, les VLAN
(Virtual Local Area Network) autorisent, sur un mme rseau physique la ralisation de plusieurs rseaux logiques totalement indpendant les uns des autres La communication nest autorise quentre machines dun mme VLAN et les communications inter-VLAN doivent transiter par un routeur
5-146
Objectifs des VLAN

En dfinissant des domaines de diffusion (domaine de
broadcast) indpendamment de la situation gographique des systmes, les VLAN autorisent une rpartition et un partage optimal des ressources de lentreprise Les VLAN introduisent la notion de segmentation virtuelle, qui permet de constituer des sous-rseaux logiques selon des critres prdfinis (ports, adresses MAC ou rseau) Chaque VLAN dfini est ainsi la fois un domaine de collision (technologie Ethernet), un domaine de broadcast (domaine de diffusion), un domaine de multicast (liaison logique point multipoint) et un domaine dunicast (liaison logique point point) Ainsi, un broadcast mis par une station nest diffus que vers les stations appartenant au mme VLAN
5-147
Niveaux de VLAN
Lappartenance un VLAN tant dfinie
logiquement et non gographiquement, les VLAN permettent dassurer la mobilit (dplacement) des postes de travail. Selon le regroupement effectu, on distingue : r les VLAN de niveau 1 ou VLAN par port (PortBased VLAN) r les VLAN de niveau 2 ou VLAN MAC (MAC Address-Based VLAN) r les VLAN de niveau 3 ou VLAN dadresses rseaux (Network Address-Based VLAN)
5-148
Port-Based VLAN
Ces VLAN regroupent des stations connectes
un mme port du commutateur La configuration est statique, le dplacement dune station implique son changement de VLAN Cest le mode le plus scuris, un utilisateur ne peut changer sa machine de VLAN Un port, donc les stations qui lui sont raccordes, peut appartenir plusieurs VLAN
5-149
MAC Address-Based VLAN

Ces VLAN associent les stations par leur adresse MAC. De
ce fait, deux stations raccordes un mme port (segment) peuvent appartenir deux VLAN diffrents Les tables dadresses sont introduites par ladministrateur Il existe des mcanismes dapprentissage automatique dadresses, ladministrateur nayant plus qu effectuer les regroupements par simple dplacement et regroupement de stations dans le logiciel dadministration (Drag&Drop) Une station peut appartenir plusieurs VLAN. Les VLAN de niveau 2 sont indpendants des protocoles suprieurs La commutation, seffectuant au niveau MAC, autorise un faible temps de latence (commutation trs efficace)
5-150
Network Address-Based VLAN

Ces VLAN sont constitus de stations dfinies par leur
adresse rseau (plage dadresses) ou par masque de sous-rseau (subnet dIP) Les utilisateurs dun VLAN de niveau 3 sont affects dynamiquement un VLAN Une station peut appartenir plusieurs VLAN par affectation statique Ce mode de fonctionnement est le moins performant, le commutateur devant accder ladresse de niveau 3 pour dfinir le VLAN dappartenance Ladresse de niveau 3 est utilise comme tiquette, il sagit bien de commutation et non de routage
5-151
Les diffrents niveaux de VLAN
5-152
La norme 802.1 p/Q

Un VLAN correspond un domaine de broadcast.
Cependant, lorsque plusieurs VLAN sont dfinis sur un mme segment cette dfinition est mise en dfaut. Il est videmment possible dimaginer que le commutateur transforme le broadcast en une rafale dunicasts La solution adopte par lIEEE est toute diffrente : un seul VLAN peut tre dclar par port, les VLAN sont dfinis dans les normes 802.1Q (VLAN) et 802.1p (QoS) (802.1p/Q) qui introduisent quatre octets supplmentaires dans la trame MAC afin didentifier les VLAN (VLAN tagging) et de grer 8 niveaux de priorit (Quality of Service, QoS)
5-153
Format de la trame 802.1 p/Q
La trame 802.1p/Q augmente la taille de la trame 802.3

r
La taille maximale passe de 1 518 1 522 octets. Ce format limite lusage de la trame en interne au commutateur et au dialogue intercommutateur
5-154
La trame 802.1 p/Q (1/2)
Pour garantir la compatibilit avec lexistant, le marquage
des trames est vu comme une encapsulation supplmentaire Ainsi, le champ VPID (VLAN Protocol ID) est similaire au champ Ethertype de la trame 802.3, il identifie le format 802.1 p/Q, sa valeur est fixe 0x8100 Les deux octets suivants permettent de dfinir huit niveaux de priorit (User Priority) Les commutateurs de dernire gnration disposent de plusieurs files dattente les trames sont affectes telle ou telle file suivant leur niveau de priorit
5-155
La trame 802.1 p/Q (2/2)
Le bit CFI (Canonical Format Identifier) est, en principe,
inutilis dans les rseaux 802.3, il doit tre mis 0. Dans les rseaux Token Ring, 1, il indique que les donnes du champ routage par la source sont au format non canonique Le champ VID (VLAN IDentifier) identifie sur douze bits le VLAN destination Lintroduction de quatre octets supplmentaires implique que les commutateurs dentre et de sortie recalculent le FCS. On commence trouver des cartes transporteurs capables de supporter le tagging
5-156
Point to Point Protocol (PPP)
5-157
Point to Point Data Link Control

Un transmetteur, un rcepteur, un lien: plus facile
que les liens de broadcast : r Pas de Media Access Control r Pas besoin dun dadressage MAC r ex., lien tlphonique, ligne ISDN Les plus populaires point-to-point DLC protocoles: r PPP (point-to-point protocol) r HDLC: High level data link control (liaison de donnes dans les couches suprieurs de la pile de protocole)
5-158
PPP
PPP : Point To Point protocol Remplace SLIP (Serial Line IP) conu dans
le but de relier des stations SUN internet en utilisant un modem et le rseau tlphonique Dfinit comment transporter des datagrammes sur une liaison point point Permet le multiplexage de plusieurs protocoles rseau Contrle tat du lien
5-159
Mcanismes de PPP
Un micro-ordinateur agissant comme ordinateur hte sur Internet

5-160
PPP Design Requirements [RFC 1557]

packet framing: encapsulation of network-layer
datagram in data link frame r carry network layer data of any network layer protocol (not just IP) at same time r ability to demultiplex upwards bit transparency: must carry any bit pattern in the data field error detection (no correction) connection liveness: detect, signal link failure to network layer network layer address negotiation: endpoint can learn/configure each others network address
5-161
PPP non-requirements
no error correction/recovery no flow control out of order delivery OK no need to support multipoint links (e.g., polling)
Error recovery, flow control, data re-ordering all relegated to higher layers!
5-162
La trame PPP
flag: (fanion) dlimiteur ( framing ) address: ne fait rien; la valeur par dfaut indique que
toutes les stations doivent accepter la trame control: ne fait rien ; la valeur par dfaut indique que PPP ne fournit pas une transmission fiable; pas de numrotation de trame protocol: indique quel type de paquet est dans le champ charge utile (payload) (ex. PPP-LCP, IP, IPCP, etc)
5-163
La trame PPP
payload: a une longueur variable. La valeur par
dfaut est 1500 octets si on utilise pas LCP (Link Control Protocol) pour ngocier la longueur lors de ltablissement de la liaison checksum: pour dtecter les erreurs
5-164
PPP : tat simplifi liaison
LCP (ngociations): protocole de contrle de liaison qui active une ligne, la teste, ngocie les options et la dsactive proprement lorsquon nen a plus besoin NCP (Network Control Protocol) permet de ngocier les options de la couche rseau Indpendamment du protocole de couche rseau utiliser
5-165
Conclusions
La normalisation peut aider converger
vers des produits compatibles Intense lobbying de la part des industriels Ds fois il existe un foss entre le standard et le produit fini industriel
r
Rduction des cots de fabrication par les industriels
Des progrs restent faire par rapport
lapplicabilit des standards par les industriels

5-166

Normalisation Reseaux Locaux

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Normalisation Reseaux Locaux

Uploaded by

Copyright:

Available Formats

NORMALISATION

Sminaire ESTM, Avril 2011

A quoi sert la normalisation ?

Bamba Gueye, UCAD 2011

participent des industriels, administrations et utilisateurs sont :

La normalisation avec UIT-T

Bamba Gueye, UCAD 2011

La normalisation avec IEEE

Institute of Electrical and Electronics Enginers, socit savante

Bamba Gueye, UCAD 2011

Principes dlaboration dune norme ISO

Bamba Gueye, UCAD 2011

Normalisation des rseaux IP

Le PSO (Protocol Supporting Organization)

Les organismes du PSO

Bamba Gueye, UCAD 2011

IETF (Internet Engineering Task Force)

IAB (Internet Architecture Board)

Internet Architecture Board a la

ISOC (Internet Society)

Bamba Gueye, UCAD 2011

IESG (Internet Engineering Steering Group)

Etats dun protocole lIETF

Etats dun protocole lIETF (2)

Bamba Gueye, UCAD 2011

Statuts dun protocole lIETF

Bamba Gueye, UCAD 2011

Statuts dun protocole lIETF

Bamba Gueye, UCAD 2011

Quelques normes Internet

encourages implmenter le protocole

Comit IEEE 802

couches 1 et 2 pour les rseaux locaux mtropolitains Groupe de travail 802

Bamba Gueye, UCAD 2011

Un rseau local est un ensemble de moyens autonomes de

Bamba Gueye, UCAD 2011

Principaux constituants dun nud de rseau local (1/2)

Principaux constituants dun nud de rseau local (2/2)

Bamba Gueye, UCAD 2011

Open System Interconnexion (OSI)

Bamba Gueye, UCAD 2011

liaison de donnes et couche physique Diffrentes liaisons selon le rseau:

Bamba Gueye, UCAD 2011

Les couches 1 et 2 dans les rseaux locaux (1/2)

Bamba Gueye, UCAD 2011

La couche 1 dans les rseaux locaux

Bamba Gueye, UCAD 2011

La couche 2 dans les rseaux locaux

Bamba Gueye, UCAD 2011

Bamba Gueye, UCAD 2011

Bamba Gueye, UCAD 2011

Rseaux locaux et normalisation

Bamba Gueye, UCAD 2011

Rseaux locaux et normalisation (2)

Bamba Gueye, UCAD 2011

Rseaux locaux et normalisation (3)

Bamba Gueye, UCAD 2011

La couche de liaison de donnes

Instanciation et implmentation de plusieurs

Bamba Gueye, UCAD 2011

Bamba Gueye, UCAD 2011

CSMA/CD (Collision Detection)

CSMA/CD collision detection