Mohamed Mediouni 5

Mohamed Mediouni (Faculté des sciences de Bizerte) ([email protected]) Téléphone : +216 22582534

Réseau de transmission de données Utilisation des piles et files d’attente Les structures de bases utilisées en informatique telles les listes en général et deux formes restreintes : Les piles et les files jouent un rôle très important dans le cas de l’implémentation de modèles de communications. Une file est une structure de données dynamique dans laquelle on insère des nouveaux éléments s à la fin (queue) et on enlève des éléments au début (tête de file).Noter que dans une file, le premier élément insère est aussi le premier retiré. On parle de modes d’accès FIFO (first in first out). La file est modifiée à ses deus bouts.

DERNIER

PREMIER

Files d’attentes : une file d’attente est un système de messagerie qui utilise un ensemble de boite au lettre pouvant contenir un nombre de message prédéfini.

Tâche 2

Tâche 1

Tâche 2

Principe d’utilisation de la file d’attente

Quelques définitions Tâche : une tâche est simplement un programme qui s’exécute normalement en posant avoir le contrôle exclusif du processeur. En réalité, les tâches sont cocues pour résoudre chacune une portion d’un problème plus important. Chaque tâche possède une priorité, son propre jeu de registre et sa propre pile en mémoire.

Processus : le terme processus est utilisé dans les systèmes d’exploitation

comme une entité

d’allocation de ressources. Un processus est fondamentalement un programme dont on garde le contexte lors de la commutation de ressources (i.e. ses données, sa pile, les différents pointeurs de la pile et les continues des registre généraux et spéciaux)

Contrôleur réseau et files d’attente gérées par un driver Le schéma de la figure suivante donne le principe de l’échange sur un réseau par le bais d’un driver qui gère les communications avec un contrôleur réseau

Dépôt de trames par le driver dans le buffer Formation et dépôt de trames

émission du contrôleur suite a une interruption

Par le processus de l’interface

matérielle de ce dernier

Réseau

File d’attente émission géré par le driver De l’interface réseau

Composant contrôleur réseau Retrait de trame par le processus réseau Suite à un événement de notification

Carte réseau Déclenché par la routine d’interruption

Retrait de trames à partir du buffer de réception File d’attente de réception

Du contrôleur suite à une interruption

Driver :

Programme mode noyau qui gère tout les ressources de l’ordinateur

Trois fonctions de driver doit compter au minimum : *une routine d’interruption *un service de lecture *un service d’écriture

Routine d’interruption :

Rappelons que la routine d’interruption est toujours transparente vis-à-vis des autres programmes et qu’elle est déclenchée suite un événement d’interruption.

Lorsque le buffer de réceptions du contrôleur est plein, il dispose une interruption processeur donc la routine d’interruption prendre les informations du buffer de réception pour le mettre dans la file d’attente de réceptions généré par le driver.

Lorsque le buffer d’émission du contrôleur est vide, il fait une interruption au processeur.la routine d’interruption a pour rôle de prendre les informations de la file d’attente (émission) pour les mettre dans le buffer émission du contrôleur.

Les applications sont notifiées de la présence de nouvelle trame a partir du réseau et par le vidage de file d’attente émission.

Remarque : Si la file d’attente réception se rempli jusqu’a Nmax le driver envoi une interruption a l’émetteur pour l’interdire de le continuer c'est-à-dire il n’y pas de place.

Si la file d’attente réception est vide jusqu'à Nmin, le driver autorise a l’émetteur de continuer.

M o d e u t i l i s a t e u r

Données application relatives a un service particulier

Processus application considéré comme client TCP

Processus Processus Application

Processus

Application considéré comme client UDP

Application

r

1.

Port pour TCP de sortie : PDU de protocoles applicatifs

Message de contrôle

On suppose ici que le type de protocole indiqué dans la création de socket est IP

Pile

Processus TCP timer

File d’attente de segment TCP/UDP envoyé a IP

Processus TCP de sortie

TCP

Processus IP

IP

File d’attente de datagrammes envoyés aux interfaces réseau

A

D R

B

Processus interface réseau 1

Processus interface réseau 2

C

Vers processus interfaces réseau Processus interface réseau n

I V E R

File d’attente de trames MAC pour contrôleurs réseau

Modèle de communication de couches hautes aux interfaces réseau.