Question 2. Protocole Producteur ? Consommateur
M1 Info (TD du cours RdP ENSEEIHT). Travaux Dirigés n°1 ... On demande de
modéliser l'ensemble du système par un réseau de Petri global.
part of the document
, et quil y a un ordre en attente dexécution , alors elle lexécute, sinon elle attend larrivée dun ordre
Lexécution dun ordre de travail consiste en
Dune part une phase dexécution
Dautre part une action denvoi du produit fabriqué
Ces deux phases peuvent être faites en même temps (pour deux ordres de travail différents)
La machine ne peut exécuter quun seul ordre à la fois.
On demande de modéliser le fonctionnement dune telle machine à laide dun RdP.
Question 1.2. Modélisation dun atelier de fabrication
On considère maintenant un atelier de fabrication composé de trois machines M1, M2 et M3 répondant chacune au cahier des charges ci-dessus. Cet atelier est géré par deux opérateurs F1 et F2 tels que F1 est habilité à faire fonctionner les machines M1 et M2, tandis que F2 est habilité à faire fonctionner M1 et M3.
Les ordres de fabrication arrivant dans latelier nécessitent deux étapes de fabrication.
Dune part une étape par la machine M1
Dautre part une étape par lune quelconque des deux machines M2 ou M3
Ces étapes de fabrication peuvent être gérées par lun quelconque des deux opérateurs. Il nest pas nécessaire que les deux étapes de fabrication soient gérées par le même opérateur.
Comme précédemment, une machine ne peut répondre quà un seul ordre à la fois. De même, un opérateur ne peut faire fonctionner quune seule machine à la fois.
On demande de modéliser lensemble du système par un réseau de Petri global.
Question 2. Protocole Producteur Consommateur
On considère deux tâches « producteur » et « consommateur », la première produisant des données pour la seconde. Ces deux tâches correspondent à des processus indépendants qui sont activés indépendamment. Elles communiquent via un médium du type « buffer ». On supposera que ce médium est fiable, cest-à-dire quil ne perd aucun message (ce point sera étudié à la question 3).
Le producteur suit schématiquement le scénario suivant :
Activation par un opérateur externe
Phase dinitialisation
Emission de N données dans le médium à destination du consommateur
Fin des émissions.
On notera que le rythme de production du producteur ne doit pas conduire à un débordement du médium. En particulier, si le médium est plein, le producteur devra attendre que celui-ci se libère avant de produire une nouvelle donnée.
De son coté, le consommateur suit schématiquement le scénario suivant :
Activation par un opérateur externe
Phase dinitialisation
Consommation des données envoyées par le producteur dans le médium
Déconnexion lorsque toutes les données ont été consommées.
On notera en particulier quà aucun moment le producteur na informé le consommateur du nombre N de données à produire.
Question 2.1. Médium = buffer à une case
On demande de modéliser ces deux tâches producteurs et consommateur en RdP dans le cas particulier dun médium constitué dun buffer à une seule case.
Question 2.2. Médium = buffer à K case
On demande de modéliser ces deux tâches producteurs et consommateur en RdP dans le cas particulier dun médium constitué dun buffer à K cases.
Question 3. Un service détablissement de connexion
Le système de producteur consommateur ci-dessus sappuie sur un service de connexion et déchange de données comme indiqué par la figure 1.
figure 1. Modèles en couches
On demande de modéliser le protocole de niveau N (Protocole (N)) entre les deux (N)Entités des sites du producteur et du consommateur dans les cas suivants ;
Question 3.1.
Hypothèse : service N-1 parfait (pas de perte de (N)PDU)
Hypothèse : demande de connexion par le (N)E du site du producteur.
Sous ces hypothèses, le protocole que lon demande de modéliser consiste en lenvoi dun (N)PDU : Connection Request (CR) et dun (N)PDU Deconnection Request (DR). Lentité appelante se considère connectée dès quelle a envoyé CR ; lentité appelée est connectée dès quelle a reçue CR. De même, lentité appelante se considère déconnectée dès quelle a envoyé DR ; lentité appelée est connectée dès quelle a reçue DR.
Question 3.2.
Hypothèse : service N-1 parfait (pas de perte de (N)PDU)
Hypothèse : demande de connexion possible par les deux (N)E.
Dans ce cas, les deux N(E) peuvent être initiateurs de la demande de connexion. Comme précédemment, le protocole que lon demande de modéliser consiste en lenvoi dun (N)PDU : Connection Request (CR) et dun (N)PDU Deconnection Request (DR).
Dans un premier temps on généralisera simplement le protocole proposé à la question 3.1. Cette généralisation est-elle satisfaisante ?
Dans un deuxième temps, on mettra en uvre un schéma déchange du type « poignée de main » : lentité initiateur attend une réponse avant de se considérer comme connectée ; lentité appelée se considère comme connectée dès quelle a envoyé une réponse. Par contre, en ce qui concerne la phase de déconnexion, le protocole reste identique à celui de la question 3.1. : lentité appelante se considère déconnectée dès quelle a envoyé DR ; lentité appelée est connectée dès quelle a reçue DR.
M1 Info (TD du cours RdP ENSEEIHT)
PAGE
Page PAGE 3 sur NUMPAGES 3 2008-2009
M1 Info. (TD du Cours RdP ENSEEIHT)
Page PAGE 1 sur NUMPAGES 3 2008-2009