A METHOD FOR SHORTENING A DISTRIBUTED QUEUE.

摘要

Sur un dispositif de transmission (11) comprenant deux bus (14, 16) avec des sens de circulation opposés et plusieurs noeuds (12) raccordés à ces bus, une file d'attente répartie est susceptible de s'établir en cas de trafic intense. Cette file se répartit sur tous les noeuds (12) et ne permet à chaque noeud d'émettre des paquets d'informations qui lui soient propres que dans les cas où un signal d'autorisation correspondant est produit sans conflit d'intérêt avec les autres noeuds (12). Chaque noeud (12) possède une représentation (w) de la file d'attente sous la forme du contenu d'une mémoire FIFO. Cette représentation (w) forme une séquence de demandes d'émission extérieures (R) et intérieures (r) qui est traitée selon des règles connues. Lorsque le contenu de la mémoire FIFO est égal à zéro, il existe une autorisation de réduire la longueur de la file d'attente. Cette réduction se produit de la manière suivante: le noeud de chaque paquet vide (E) émis sur le bus (16) transforme un paquet du type demande (R) arrivant par le bus (14) en un paquet du type sans demande (N). Un autre noeud (12) peut ainsi commencer un nouveau processus de demande.