Rseauxdeterrain

Tabledesmatires
Rappel.........................................................................................................................2
Introduction................................................................................................................2
LacoucheLiaison........................................................................................................3
LasouscoucheMAC...............................................................................................3
LasouscoucheLLC................................................................................................3
Critresducontrled'accs........................................................................................4
Casdesrseauxdeterrain..........................................................................................4
Classificationdesmthodesd'accs............................................................................5
Lestechniquesd'accs.................................................................................................6
Mthoded'accsCSMA(CarrierSenseMultipleAccess)..........................................8
Dtectionetcorrectiond'erreurs..............................................................................10
Mesured'efficacitdeladtectiond'erreurs.........................................................10
Lesmthodesdedtectiondeserreurs..................................................................10

BusCAN

LacoucheLiaison

1/11

2008tv

Rseauxdeterrain

Rappel
Unbusdeterrainestunsystmedecommunicationddiquirespectelemodle
d'interconnexiondessystmesouverts(OSI)del'OrganisationdeStandardisationInternationale
(ISO74981983).
LemodleOSIestunebasederfrencepouridentifieret
sparerlesdiffrentesfonctionsd'unsystmede
communication.
Unrseaudecommunicationestbassurunestructureen
couches.
Chaquecouche(matriel,logiciel)assureunensemblede
fonctionsspcifiques.
Chaquecoucheutiliselesservicesdelacoucheimmdiatementinfrieurepourrendresontour
unservicelacoucheimmdiatementsuprieure.
Unprotocoleestlelangagecommun(rglesdedialogue)que
doiventconnatreetutiliserdeuxcoucheshomologues(couchede
mmeniveau).
LemodleOSIpossde7
couchesouniveaux

quidfinissentles
fonctionsdesprotocolesdecommunicationquivontdel'interface
physiquel'interfacedesapplicatifsutilisantlerseau.Enraison
desonapparence,lastructureesttrssouventappelpileoupile
deprotocoles.

Introduction
UnbusdeterrainestbassurlarestrictiondumodleOSI3couches:

CoucheApplication

CoucheLiaison

CouchePhysique
Cettemodlisationestrespecteparlesstandardsdefaitetinternationaux.
LestandardinternationalISA/SP50aenplusnormalislapartieapplicative,
c'estdirelafonctiond'automatismeraliseparlesystme.Lesconceptsde
laprogrammationobjetonttutiliss.
Lescouches36sontvides(pasdebesoind'interconnexionavecunautrerseau,gainen
performance).

LacoucheLiaison

2/11

2008tv

Rseauxdeterrain

LacoucheLiaison
Sonrleestd'assurerlacheminementsanserreursdeblocsdinformationssurlaligneen
utilisantlesservicesdelacouchePhysique.
Cesfonctionsprincipalespeuventtre:
tabliretlibrerlesconnexionsligne;
assurerlamiseentramesetlasynchronisation;
dtecteretcorrigerleserreursdetransfert;
grerlecontrledeflux.
LacoucheLiaisonestdcoupeendeuxsouscouchesappelesMAC(MediumAccessControl)
etLLC(LogicalLinkControl).

LasouscoucheMAC
Ellegrel'accsausupport,dfinitleformatetladfinitiondestramesetoffreunensemblede
serviceslasouscoucheLLC.
Exemples:Ethernet802.3CSMA/CD,TokenRing802.5,TokenBus802.4,BusCAN
CSMA/CRetc.

LasouscoucheLLC
ElleestdfinieparlIEEE802.2etdestineauxrseauxlocaux.Elleoffrelacoucherseau
troistypesdeservices:

leservicesansconnexionetsansacquittement,ditdetype1(oumodedatagramme):la
coucheLLCaiguillelesdonnesverslesprotocolesdecouche3.Parexemple,lesrseaux
Ethernetutilisentclassiquementleservicetype1.

leserviceavecconnexion,ditdetype2.Uneconnexionesttablieentremetteuret
rcepteuravanttoutenvoidedonnes.LestramessontnumrotesafinqueLLCpuisse
garantirquetouteslestramessontarrivesdestinationdanslebonordre.

unautreserviceexiste,utilisessentiellementdanslesrseauxindustriels:leservicesans
connexionavecacquittement,ditdetype3(oumodedatagrammeacquitt).

Danstouslescas,LLCraliseuncontrledeflux.Cecontrlepermetaurcepteurde
commanderlenvoidestramesissuesdel'metteur,afindvitersapropresaturation.
LLCassureaussiuncontrlederreurlarceptionensappuyantsurlechampFCS(unCRC)
delasouscoucheMAC.
Remarques:
LescouchesmatriellessontimplmentesparlacouchephysiqueetlasouscoucheMAC.
LescoucheslogiciellesdumodleOSIvontalorsdelasouscoucheLLClacouche7
Application.

LacoucheLiaison

3/11

2008tv

Rseauxdeterrain

Critresducontrled'accs
Rappel:deuxstationsnepeuventdisposersimultanmentdumdiadetransmission(=>
collision).
quitabilit:touslesmetteursdoiventavoirl'occasiondetransmettreleursmessages
dterminisme:touslesmetteursdoiventpouvoirdisposerdumdiapendantunlapsde
tempsfini,biendtermin
opportunit:touslesmetteursdoiventtreautorissmettredansundlaiquisoit
fonctiondeleurpriorit
robustesse:uneerreurdecommunicationoulapanned'unestationnedoitpasempcher
lesautresstationsd'accderaumdia

Casdesrseauxdeterrain
LesprotocolesMACsontgnralementprsentsensefocalisantprincipalementsurles
"techniquesd'accslaressourcedetransmission".Danslecasdesrseauxetbusdeterrain,il
convientaussideprsenterlesprincipauxprotocolesMACquipeuventtreutilissdansun
contextetempsrel.
Leprocessusd'arbitraged'accsdterminequandlefluxdemessagesoulastationale
droitd'utiliserlaressourcedetransmission.
Leprocessusdecontrledeladuredetransmissiondterminecombiendetempsleflux
demessagesoulastationaledroitd'utiliserlaressourcedetransmission

Sionobservelessystmesexistants,onconstatequelesprotocolesMACtempsrelmettenten
oeuvredesmcanismesquitravaillent,soitsurl'accsdesfluxdemessages,soitsurl'accsdes
stations(plusprcisment,quigarantissentuntempsd'accsbornauxstations).
Enconsquence,ilestpossiblededistinguerdeuxgrandesclassesdeprotocolesMACtempsrel,
selonquel'ordonnancementestmisenoeuvresurlesfluxdemessagesousurlesstations:
Laclasse1quiestrelativeauxprotocolesralisantunordonnancementbassurune
assignationdeprioritauxfluxdemessages(priorittraduisantlescontraintes
temporelles);
Laclasse2quiestrelativeauxprotocolesralisantunordonnancementbassurlanotion
d'unegarantied'untempsd'accsbornauxentitsMAC(doncauxstations);dansce
cas,leprotocoleMACoffresimplementunserviced'accs,entempsborneten
exclusionmutuelle,laressourcedetransmission.

LacoucheLiaison

4/11

2008tv

Rseauxdeterrain

Classificationdesmthodesd'accs

matreunique:uneseulestation(lematre)peutdmarrerunchange,lesautres
stations(lesesclaves)nepeuventquerpondre.Ondistinguedeuxvariantes:lematre
grecompltementl'change(Modbus,ASi)oulematredistribueuntempsdeparole
(Fip).
Avantages:simpleetdterministe
Inconvnients:pannedumatrebloquante,dialoguedirectentreesclaves
impossible

pairpairavecarbitration:chaquestationpeutdmarrerunchange,toutmoment,
cequincessiteunegestiondecollision(Ethernet,busCAN)
Avantages:adaptaubus,extensible,efficace(pasd'attente),dterministe(bus
CAN)
Inconvnients:nondterministeetrisquedesaturation(Ethernet)

registredcalagedistribu(anneau):lesstationssontreliesuneuneenboucle,une
seulestation(matre)envoieuntlgrammeetchaquestationyprlveouintroduitses
donnes(InterbusS)
Avantages:dterministeetefficacepourdepetitesquantitsdedonnes
Inconvnients:pannebloquantedelaliaisonoud'unstation

multimatre(jeton):lesstationsmatresepartagentunjetonunique,cellequi
dtientlejetonpeutdmarrerunchangeetellelibrelejetonlorsqu'elleatermin
(TokenRing,Profibus)
Avantages:dterministe
Inconvnients:risquededisparitionoudeduplicationdujeton

LacoucheLiaison

5/11

2008tv

Rseauxdeterrain

Lestechniquesd'accs
Lesprincipalestechniquesd'accssont:
L'accsnoncontrl(alatoire)estunetechniqueditedecomptitionquignre,par
dfinition,descollisions.Deuxvariantes,desfinalitstempsrel,decettetechniqueont
tdfinies:larsolutiondecollisionsansouavecforage.
L'accscontrlecentralisestbassurl'existenced'unestationdecontrlequi
distribueundroitdeparoleauxdiffrentesstations.Ondistinguedeuxvariantes:soitla
stationdecontrleenvoiechaquestationunmessagequiluidonneledroitd'utiliserle
rseauousoitlastationdecontrlejouelerled'unhorlogequidfinitdesintervallesde
tempsquelesstationspeuventutiliser.
L'accscontrledistribuestbassurunecooprationentretouteslesstationsafinde
dfinirlaquellealedroitdeparole,c'estdire,ledroitd'utiliserlerseau.Ondistingue
galementdeuxvariantes:lacirculationd'unjeton(techniquedejetoncirculant)queles
stationssetransmettent;lejetonestunmcanismedecooprationexpliciteoula
techniquedepartagedutempsglobal,quiestbasesurl'hypothsequechaquestationa
laconnaissancedutempsglobaletdesintervallesdetempsoellepeututiliserlerseau;
c'estunmcanismedecooprationimplicite.

LacoucheLiaison

6/11

2008tv

Rseauxdeterrain

Exemple:FIP

LacoucheLiaison

7/11

2008tv

Rseauxdeterrain

Mthoded'accsCSMA(CarrierSenseMultipleAccess)
Chaquemachineayanttoutinstantlapossibilitdedbuterunetransmissiondemanire
autonome,lamthoded'accsestditeaccsmultiple(MultipleAccess:MA).Lamachine
observelemdiaencherchantdtecteruneporteuse(CarrierSense:CS).Siaucunetrame
n'esttransmise,ellenetrouverapasdeporteuseetpourradonccommencerunetransmission.
Elleenvoiesespaquetssurlesupportphysiqueetrestel'coutedesonmissionpourvrifier
qu'aucuneautremachinen'asuivilemmecomportementqu'elleaummeinstant.Aveccetype
demthoded'accs,ilestpossiblequedeuxouplusieursstationsdtectentlesupportlibre
(tempsdepropagation),dcidentdetransmettreenmmetempsetcequiprovoqueune
collision:cettesituationposeproblme.
Lamthoded'accsutilisesurlesrseauxEthernetestCSMA/CD(CarrierSenseMultiple
Access/CollisionDetection).LerseauEthernetadciddes'accommoderdescollisionsen
mettantenplaceunmcanismededtectionetreprisedecollision(arrtdelatransmissiondes
stationsimpliques,attented'untempsalatoireetreprisedelaprocdurenormale).
videmment,onnepeutprvoirlaprsenceetlenombredecollisionsquivontexistersurce
typederseau.OnqualifielerseauEthernetdeprobabilisteetdoncdenondterministe.
Remarque:onn'aurapasplusdecollisionssurunrseau100Mbpsquesurunrseau
10Mbpspuisquelescollisionsnesontqu'uneprobabilit!

LacoucheLiaison

8/11

2008tv

Rseauxdeterrain

LebusCANutiliselamthoded'accsCSMA/CR(CarrierSenseMultipleAccess/Collision
Resolution).LebusCANrelielesstationssurleprincipedu"ETcbl",encasdeconflit
(missionsimultane),lavaleur0(tatdominant)crasedonclavaleur1(tatrcessif).
Oneffectuealorsunarbitragebitbitnondestructiftoutaulongducontenudel'mission.Ce
mcanismegarantitquilnyauranipertedetemps,nipertedinformations.Lorsquunbit
rcessifestenvoyetquunbitdominantestobservsurlebus,lunitconsidreperd
larbitrage,doitsetaireetneplusenvoyeraucunbit.
OnqualifieleBusCANdedterministe.

LacoucheLiaison

9/11

2008tv

Rseauxdeterrain

Dtectionetcorrectiond'erreurs
Lescausespossiblesd'erreursdetransmissionsontdues:auxperturbationslectromagntiques
etauxdfauts(d'alimentation,deserreursdeconception,d'utilisationoudemontage,des
consquencesdevibrations(dfautdecontact),effetsthermiques(tropchaud,tropfroid,
variationstropbrutalesoutropfrquentes),descomposantsnonconformeoudfectueuxouau
vieillissement).
Remarques:mmesiuneerreurestpeuprobable,ellerestepossible,doncelleseproduira.
C'estauniveaudelacouche2queladtectiond'erreursestlaplusfacile.Danslecasdes
rseauxindustriels,ladtectiond'erreursesttrsimportantecarlesconsquencespeuventtre
trsgraves(blessuresvoiremortelles).

Mesured'efficacitdeladtectiond'erreurs
OndistingueladistancedeHammingetletauxd'erreurrsiduel.
LadistancedeHammingentre2messagesestlenombredebitsparlesquelsilsdiffrent.La
distancedeHammingd'unsystmedecodageestlenombreminimumdebitsqu'ilsfaut
inverserdansunmotvalidepourproduireunautremotvalide,maiserron.
Exemple:unedistancedeHammingHD=4
mot1=011101001100
mot2=000101101110
motoriginal
1reerreur
2meerreur
3meerreur
4meerreur

:01100110
:01100100
:01101100
:00101100
:00101000

correct
erreurdtecte
erreurdtecte
erreurdtecte
erreurnondtecte

Ilpeutdoncyavoirjusqu'3bitsfalsifisquiserontdtectscoupsrcommeerrons
Letauxd'erreurrsiduel(lenombred'erreurssimultanesdtectables):e=HD1

Lesmthodesdedtectiondeserreurs
Onutiliseunesommedecontrle(checksum)quipermettradevaliderunmessage.Sile
nombred'altrationsdurantlatransmissionestsuffisammentpetit,alorsleserreurssont
dtectes.Leprincipeestd'ajouterauxdonnesdeslmentsdpendantdecesdernires(on
parlederedondance)etsimplescalculer.Alarception,ilestpossiblederaliserlamme
oprationsurlesdonnesetdecomparerlersultatlasommedecontrleoriginale,etainsi
concluresurlacorruptionpotentielledumessage.
Remarque:l'utilisationd'uneuniquesommedecontrlepermetladtectionmaisnonla
correctiondeserreurs.

LacoucheLiaison

10/11

2008tv

Rseauxdeterrain

Onutilisegnralementsoituncontrledeparitsoituncontrlederedondancecyclique
(CRC).
Lecontrlederedondancecyclique(CRC)
UnmessagedeNbitstransmettrepeuttreconsidrcommeunpolynmededegrN1.
Exemple:M=1011000100101010soitM(x)=1.x15+1.x13+1.x12+1.x8+1.x5+1.x3+1.x1
LeCRCestbassurunpolynmeprdfini,lepolynmegnrateurG(x)dedegrNG,connu
del'metteuretdurcepteur:(M(x).2Ng)/G(x)

l'metteureffectueunepseudodivision(enfait,c'estunouexclusifbitbit)

leresteesttransmislasuitedumessage

lercepteurdiviselemessagereuparG(x)delammemanire

silerestedecettedivisionestdiffrentde0,c'estqu'ilyaeuuneerreurdetransmission

Lespolynmesgnrateurslespluscourantssont:

CRC16:x16+x15+x2+1

CRCCCITTV41(HDLC,InterbusS):x16+x12+x5+1

CRC32(Ethernet):x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+
x2+x+1.CeCRCdtectetouteslesrafalesd'erreursde32bitsetlaprobabilitqu'une
rafalepluslonguenesoitpasdtecteest:0,46109

LacoucheLiaison

11/11

2008tv