Institut national des sciences appliquees de lyon


Exemples de codage algorithmique d'un automate



Yüklə 1,32 Mb.
səhifə92/194
tarix07.01.2022
ölçüsü1,32 Mb.
#88422
1   ...   88   89   90   91   92   93   94   95   ...   194

Exemples de codage algorithmique d'un automate

attendre "événement entrant"

lorsque "événement entrant" vaut

soit CONReq

selon "état"

cas: Repos

si P1 vrai

alors


DATReq (CR)

"état" = Connex

sinon

CONReq


"état" = Attente

cas: Autre

signaler_défaut

soit CONConf

selon "état"

cas: Attente

DATReq (CR)

"état" = Connex

cas: Autre

signaler_défaut

soit LR { DATInd (LR) }

selon "état"

cas: Connex

CONConf-


"état" = Repos

cas: Autre

signaler_défaut

soit CC { DATInd (CC) }

selon "état"

cas: Connex

CONConf+

"état" = Transfert

cas: Autre

signaler_défaut

soit DT { DATInd (DT) }

selon "état"

cas: Transfert

dat = extrait(DT)

DATInd (dat)

cas: Autre

signaler_défaut

soit LC { DATInd (LC) }

selon "état"

cas: Deconnex

LIBConf

"état" = Repos

cas: Autre

signaler_défaut

soit DATReq

selon "état"

cas: Transfert

DT = PCI//dat

DATReq(DT)

cas: Autre

signaler_défaut

soit LIBReq

selon "état"

cas: Transfert

DATReq(LR)

"état" = Deconnex

cas: Autre

signaler_défaut

soit AUTRE

signaler défaut


attendre "événement entrant"

selon "état"

cas: Repos

lorsque "événement entrant" vaut

soit CONReq

si P1 vrai

alors

DATReq (CR)



"état" = Connex

sinon


CONReq

"état" = Attente

soit AUTRE

signaler_défaut

cas: Attente

lorsque "événement entrant" vaut

soit CONConf

DATReq (CR)

"état" = Connex

soit AUTRE

signaler_défaut

cas: Connex

lorsque "événement entrant" vaut

soit LR { DATInd (LR) }

CONConf-

"état" = Repos

soit CC { DATInd (CC) }

CONConf+


"état" = Transfert

soit AUTRE

signaler_défaut

cas: Transfert

lorsque "événement entrant" vaut

soit DT { DATInd (DT)

dat = extrait (DT)

DATInd (dat)

soit DATReq

DT = PCI // dat

DATReq (DT)

soit LIBReq

DATReq (LR)

"état" = Deconnex

soit AUTRE

signaler_défaut

cas: Deconnex

lorsque "événement entrant" vaut

soit LC { DATInd (LC) }

LIBConf


"état" = Repos

soit AUTRE

signaler_défaut

cas: autre

signaler_défaut

Exemple de codage Estelle



Exemple (simplifié) de description Estelle
Specification Exemple systemprocess;
{ déclarations }
channel SUP_acces_point (Utilisateur, Fournisseur)
by Utilisateur:

CONReq


DATReq (dat : dataType)

LIBReq


by Fournisseur

CONConf+


CONConf-

DATInd (dat)

LIBConf
channel INF_acces_point (Utilisateur, Fournisseur)
by Utilisateur:

CONReq


DATReq (DATn : DATnType)

by Fournisseur:

CC { DATInd (CC) }

LR { DATInd (LR) }

DT (dat : dataType) { DATInd (DT) }

LC { DATInd (LC) }

CONConf
initialize
to Repos

begin


"

"

end;



trans
When CONReq

from Repos

provided P1

to Connex

begin

output DATReq (CR)



end;

provided not P1

to Attente

begin


output CONReq

end;


from EITHER

to same


begin

signaler_défaut

end;

When CONConf+



from Attente

to Connex

begin

output DATReq (CR)



end;

from EITHER

to same

begin


signaler_défaut

end;
When DATReq

from Transfert

to same


begin

DT = .....//dat;

output DATReq (DT)

end;


from EITHER

to same


begin

signaler_défaut

end;
When LIBReq

from Transfert

to Deconnex

begin


output DATReq (LR)

end;


from EITHER

to same


begin

signaler_défaut

end;
trans
from Connex

when LR { DATInd (LR) }

to Repos

begin


output CONconf-

end;


when CC { DATInd (CC) }

to Transfert

begin

output CONconf+



end;

from Transfert

when DT { DATInd (DT) }

to same


begin

dat = .......;

output DATInd (dat)

end;


from Deconnex

when LC { DATInd (LC) }

to Repos

begin


output LIBconf

end;


from EITHER

to same


begin

signaler_défaut

end;

LIAISON DE DONNEES



Dans les chapitres suivants nous étudions une liaison de données élémentaire entre deux équipements.
Cette étude portent sur les couches 1 et 2 du Modèle de référence de l'OSI :
- Liaison physique

- Liaison de données (logique)


Une telle liaison permet d'assurer le transfert de blocs de données (trames) fiables entre deux systèmes informatiques ou informatisés.
Nous traiterons une liaison physique classique, utilisant des modems (et une liaison directe entre équipements). Cette étude porte non seulement sur la jonction V24 mais aussi sur la manière de l'utiliser (X20bis et X21bis) et les interfaces d'accès aux réseaux numériques X21 (et X20).
Nous analyserons la liaison logique pour les protocoles (anciens) de type BSC et le protocole HDLC. Ce protocole est le premier protocole moderne; il est aussi traité comme exemple d'un protocole de communication.

LIAISON PHYSIQUE
  1. Modes de transmission



    1. Introduction

Sur un circuit de données, pour obtenir un rendement optimal compte tenu de la qualité de service recherchée et du taux d'erreurs de transmission observé sur la voie, l'information est transférée par blocs de quelques centaines de bits ( en gros de 10 à 1000 octets) . Les octets d'un même bloc peuvent être transmis:


-indépendamment les uns des autres; on parle alors de transmission arythmique (ou asynchrone).

-accolés les uns aux autres en transmission synchrone.


Remarque : Sur certains réseaux les octets sont transmis à des intervalles réguliers sans "silence" entre les blocs ; la transmission est alors dite isochrone.

    1. Transmission arythmique




Séparation entre caractères

Les caractères pouvant être séparés par un intervalle de durée quelconque, éventuellement nulle, il convient d'en délimiter le début et la fin par des "éléments de départ et d'arrêt".





L'exemple ci-dessous correspond au codage du caractère alphanumérique "-" (2D hexadécimal) en alphabet CCITT N°5.
Les bits de poids faible sont transmis en tête. Le "1" correspond au niveau de repos (ouvert).
La durée de transmission d'un signal élémentaire est appelée "moment". En réception le signal est analysé à des instants d'échantillonnage intervenant au milieu de ces moments.
rq: Le nombre de moments par unité de temps est appelé "fréquence de signalisation". Il s'exprime en bauds.
La fin d'une période de repos est déterminée par la transition entre le niveau de repos (circuit ouvert,"1") et un niveau actif (circuit fermé,"0"). Cette transition correspond au début de l'élément de départ (appelé parfois "bit de start" ...). En réception, pour éviter des erreurs dues à des coupures parasites, on contrôle que le signal reste au niveau "0" durant un demi-moment. A cet instant on valide alors l'horloge de réception.
Si le caractère transmis est codé sur 8 bits, on relève alors le niveau du signal sur les 8 coups d'horloge suivants.

On peut alors contrôler au 10ème (et éventuellement 11ème) coup d'horloge on est bien revenu au niveau repos (circuit ouvert, "1") correspondant à un élément d'arrêt (ou "bit de stop"...)




Yüklə 1,32 Mb.

Dostları ilə paylaş:
1   ...   88   89   90   91   92   93   94   95   ...   194




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin