FR2725811A1 - Appareil et procede pour systeme de reservation de memoire tampon - Google Patents
Appareil et procede pour systeme de reservation de memoire tampon Download PDFInfo
- Publication number
- FR2725811A1 FR2725811A1 FR9507110A FR9507110A FR2725811A1 FR 2725811 A1 FR2725811 A1 FR 2725811A1 FR 9507110 A FR9507110 A FR 9507110A FR 9507110 A FR9507110 A FR 9507110A FR 2725811 A1 FR2725811 A1 FR 2725811A1
- Authority
- FR
- France
- Prior art keywords
- node
- data packet
- packets
- packet
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Appareil et procédé pour système de traitement d'information transmettant un paquet de données entre des noeuds origine et destination. Il comprend un réseau multisegment avec au moins deux segments, noeuds origine et destination dans des segments différents; un noeud agent assurant la transmission d'un paquet entre deux segments. Si un noeud récepteur, noeud agent ou destination, ne peut accepter un paquet, il place une étiquette de réservation "A" ou "B" dans un paquet-écho. Le paquet, objet d'une nouvelle tentative, utilise cette étiquette pour une priorité d'accès à toute mémoire libre dans le noeud agent ou destination. Le noeud récepteur accepte les paquets A ou B en suspens (noeud en état de réception de A ou B) s'il possède une mémoire libre, compte le nombre de réservations A et B en suspens. Quand le nombre de mémoires disponibles est supérieur au nombre de paquets A en suspens, acceptation des paquets nouveaux ou B. Idem, pour les paquets B en suspens.
Description
Appareil et Procédé pour Système de Réservation de Mémoire Tampon Domaine
de l'Invention La présente invention traite, d'un point de vue général, d'un système optimisé de traitement réparti de l'information comme un réseau informatique local à plusieurs segments, ou multisegment; elle traite, plus particulièrement, des télécommunications entre noeuds situés dans des segments
différents dans un réseau informatique local multisegment.
Art antérieur Dans le monde du travail moderne, on utilise de plus en plus de systèmes de traitement de l'information sous la forme de réseaux informatiques. Ces réseaux comprennent généralement plusieurs postes de travail et systèmes centraux ou serveurs
qui peuvent être répartis sur une large étendue géographique.
Ces réseaux contiennent des noeuds; chaque noeud comprend une unité de contrôle de communication, qui contrôle la
transmission et la réception de données dans un réseau.
L'unité de contrôle de communication contient un ou plusieurs ports. Le noeud peut également être un élément de traitement, comme un poste de travail ou un ordinateur individuel. Un élément de traitement peut être composé d'un ou plusieurs processeurs et mémoires. L'unité de contrôle de communication
d'un noeud donnée peut inclure l'élément de traitement.
Il existe de nombreuses topologies différentes pour connecter plusieurs ordinateurs dans un système de traitement réparti de l'information. L'une des techniques les plus courantes appliquées pour interconnecter plusieurs ordinateurs dans un système de traitement de l'information consiste à disposer les noeuds selon une structure en anneau (ou en boucle). L'un des systèmes en anneau bien connu de l'art est le réseau SCI, défini par la norme I.E.E.E 1596-1992 (ci-après désigné sous le terme de norme SCI), qui spécifie que les noeuds d'un
réseau communique entre eux via des anneaux unidirectionnels.
Les donnés sont transmises d'un noeud à l'autre en suivant l'anneau entre leur adresse d'origine et leur adresse de destination en unités appelées paquets. L'adresse d'origine est le noeud qui transmet le paquet et l'adresse de
destination est le noeud qui doit recevoir le paquet.
Au fur et à mesure que la taille d'un réseau informatique augmente, il est possible d'utiliser plusieurs anneaux interconnectés pour éviter que la largeur de bande d'un anneau simple ne génère des goulots d'étrangement dans les communications au sein du réseau. Les multiples anneaux du réseau sont interconnectés via des noeuds spéciaux appelées noeuds agents, ou encore ponts ou commutateurs. Les paquets de données qui doivent traverser plusieurs anneaux depuis leur adresse d'origine pour atteindre leur adresse de destination sont transférés par un noeud agent de l'un des anneaux du réseau sur un autre anneau du réseau. L'unité de contrôle de communication dans un noeud agent comprend deux ou plusieurs ports permettant de connecter deux ou plusieurs anneaux. Sous la norme SCI, à chaque fois qu'un paquet est bien reçu par un noeud de destination ou un noeud agent, le noeud de réception place un paquet- écho sur l'anneau pour indiquer au noeud d'origine qu'il n'est pas nécessaire de retransmettre le paquet sur cet anneau. Ainsi, la propriété ou la responsabilité d'un paquet est transféré d'un noeud à l'autre. Lorsque le noeud de réception est un noeud agent, il assume la responsabilité de la transmission du paquet au noeud suivant. Seuls les noeuds agents et les noeuds de destination transmettent des paquets- échos, pas les autres
noeuds intermédiaires.
Dans le cadre des noeuds d'un réseau conformes à la norme SCI, le noeud d'origine transmet un paquet sans savoir si le noeud de destination aura une mémoire tampon disponible pour accepter le paquet. Lorsqu'un noeud de destination ou un noeud agent ne peut pas accepter un paquet, il renvoie un écho 'occupé' à l'expéditeur, qui peut être un noeud d'origine ou un noeud agent; le noeud d'origine ou le noeud agent doit procéder à une nouvelle tentative de transmission ultérieurement. Lorsque le noeud agent ou de destination
renvoie un écho non-occupé' à l'expéditeur, cet écho non-
occupé indique que le noeud de destination a bien accepté le paquet. Lorsque l'on applique cette conception de mise en mémoire tampon, il est possible qu'un problème d'acheminement se produise, tenant au fait qu'un noeud expéditeur reçoit toujours un écho occupé pour ses paquets. Ce problème peut se poser lorsque d'autres noeuds expéditeurs sont en train de transmettre des paquets au même noeud de destination ou via le même noeud agent, et lorsqu'ils arrivent toujours en premier avec leurs paquets. Lorsqu'un noeud de destination ou un noeud agent renvoie un écho occupé, il place une étiquette de réservation de "A" ou "B" dans le paquet-écho. Lorsque le noeud expéditeur, qui peut être un noeud d'origine ou un noeud agent, réessaye ce paquet, il inclut cette étiquette de réservation dans le paquet, donnant ainsi instruction au noeud de destination ou au noeud agent de donner la priorité à ce paquet au regard des mémoires tampons disponibles. Le noeud de destination ou le noeud agent alterne entre l'acceptation des paquets "A" en suspens et l'acceptation des paquets "B" en suspens. Lors de l'acceptation de paquets "A", un écho occupé avec une étiquette de réservation "B" est renvoyé en réponse aux nouveaux paquets qui ne peuvent être acceptés. Une fois que tous les paquets "A" ont été acceptés, les paquets "B" sont acceptés et le noeud de destination répond aux nouveaux paquets qui ne peuvent être qui ne peuvent être acceptés avec un écho occupé ayant une étiquette de réservation "A". Le noeud de destination ou le noeud agent ne tient pas le compte du nombre de paquets à étiquette de réservation "A" ou "B" qui sont en suspens; au lieu de cela, un mécanisme de suture (délai d'attente) est utilisé pour déduire, par exemple, qu'il n'y a plus de paquets "A" en suspens. Afin de garantir l'équité d'accès aux mémoires tampons des noeuds de destination, aucun noeud expéditeur spécifique ne devrait être autorisé à inonder un noeud de destination spécifique avec de nouveaux paquets et à demander qu'une étiquette de réservation soit affectée à chaque paquet. Pour résoudre ce problème d'égalité d'accès, certains systèmes de mise en mémoires tampons de l'art antérieur, qui ne disposent pas d'agents connectant plusieurs anneaux, utilisent une Règle de Demande de Réservation qui stipule que "aucun noeud expéditeur donné ne peut, à un instant donné, demander plus
d'une réservation en provenance d'un noeud récepteur donné".
Cette Règle de Demande de Réservation ne peut s'appliquer à la norme SCI, puisque cette norme permet d'utiliser des agents. Les topologies SCI étant composées de multiples anneaux connectés via des agents, les paquets transmis par un seul noeud d'origine à destination de plusieurs noeuds de destination peuvent être canalisés à travers un seul noeud agent sur l'anneau du noeud d'origine. Un noeud d'origine SCI ignore que ses paquets sont canalisés à travers un seul noeud agent, et un noeud agent peut renvoyer un paquet-écho avec une réservation au noeud d'origine sans que le noeud d'origine réalise que cette réservation provient du noeud agent et non du noeud de destination. Ainsi, un noeud d'origine peut demander plus d'une réservation en provenance d'un noeud agent (ce qui constitue une violation de la Règle de Demande de Réservation) sans le réaliser. Du fait de cette limitation, la norme SCI utilise une version modifiée de la Régle de Demande de Réservation qui interdit à un noeud expéditeur de demander plus d'une réservation à tout moment donné, indépendamment de la répartition des destinations des paquets. Le système de réservation de la norme SCI fonctionne bien lorsque la structure de l'unité de contrôle de communication comprend un très petit nombre de mémoires tampons de réception, soit une ou deux. Il y a, toutefois, des conséquences sur le débit et le temps de latence (le temps nécessaire pour délivrer un paquet entre le noeud d'origine et le noeud de destination) des paquets, lorsque les quelques derniers paquets "A" (ou "B") sont en suspens et qu'il existe plus de mémoires tampons disponibles que de paquets "A" (ou "B"). Le noeud de destination va continuer à refuser de nouveaux paquets et les paquets "B" (ou "A") avec un écho occupé jusqu'à ce que le tout dernier paquet "A" (ou "B") ait été accepté, même si le noeud de destination a un excédent de mémoires tampons disponibles. Ainsi, lorsque le noeud récepteur a un grand nombre de mémoires tampons, le système de réservation de la norme SCI entraîne une sous-utilisation de ces mémoires tampons. L'impact sur le débit de transmission des paquets rejetés, qui doivent être retransmis ensuite, peut être significatif lorsque la structure de l'unité de contrôle de communication comprend quatre, huit, etc... mémoires tampons. La vitesse de transmission étant une préoccupation croissante, les concepteurs d'unités de contrôle de communication souhaiteraient pouvoir augmenter le nombre des mémoires tampons; or les unités de contrôle de l'art antérieur ne sont pas capables de tirer pleinement
avantage d'un grand nombre de mémoires tampons.
Pour toutes ces raisons, il serait intéressant de disposer d'une unité de contrôle de communication qui garantisse un accès équitable aux mémoires tampons des noeuds récepteurs, tout en autorisant la réception de nouveaux paquets et de paquets "A" lorsque le noeud est dans l'état de "réception de B" et la réception de nouveaux paquets et de paquets "B"'
lorsque le noeud est dans l'état de "réception de A".
Résumé de l'Invention La présente invention a pour objet un procédé et un appareil
optimisés pour communiquer au sein d'un réseau.
La présente invention a pour objet un procédé et un appareil optimisés pour les communications entre des noeuds situés dans des segments différents d'un réseau informatique local multisegment. Ces objets, comme d'autres, sont réalisés conformément à la
présente description. La présente invention traite d'un
appareil et d'un procédé dans un système de traitement de l'information pour transmettre un paquet de données entre un noeud d'origine et un noeud de destination. Le système de traitement de l'information comprend un réseau multisegment composé d'au moins deux segments, o le noeud d'origine et le noeud de destination sont situés dans des segments différents. La communication d'un paquet de données d'un
segment à l'autre est assurée par un noeud agent.
Lorsqu'un noeud récepteur, qui peut être soit un noeud agent, soit un noeud de destination, ne peut accepter un paquet, il place une étiquette de réservation (également appelé jeton, label ou priorité) de "A" ou "B" dans le paquet-écho. Le paquet retenté utilise ensuite cette étiquette de réservation pour avoir la priorité d'accès à toute mémoire tampon disponible dans le noeud agent ou le noeud de destination. Le noeud récepteur alterne entre l'acceptation de tous les paquets "A" en suspens (lorsque le noeud récepteur est dans l'état de "réception de A") et l'acceptation de tous les paquets "B" en suspens (lorsque le noeud récepteur est dans l'état de "réception de B") en supposant que le noeud récepteur dispose d'une mémoire tampon libre inoccupée pour
accepter le paquet.
Le noeud récepteur compte le nombre de réservations "A" en suspens et le nombre de réservations "B" en suspens. A chaque fois que le nombre de mémoires tampons disponibles est supérieur au nombre de paquets "A" en suspens (lorsque le noeud récepteur est dans l'état de réception "A"), tout "nouveau" paquet ou paquet "B" sera accepté. De la même manière, à chaque fois que le nombre de mémoires tampons disponibles est supérieur au nombre de paquets "B" en suspens (lorsque le noeud récepteur est dans l'état de réception
"B"), tout "nouveau" paquet ou paquet "A" sera accepté.
Dans un mode de réalisation particulier, la présente invention traite également d'un appareil pour recevoir des paquets de données dans un noeud récepteur d'un réseau informatique, ledit réseau comprenant une pluralité de noeuds et un support de transmission pour transmettre des paquets de données entre les dites noeuds, ledit noeud récepteur ayant une pluralité de mémoires tampons pour recevoir des paquets de données, chaque mémoire tampon de ladite pluralité de mémoires tampons étant soit dans un état libre, dans lequel ladite mémoire tampon est capable de recevoir un paquet de données, soit dans un état occupé, dans lequel ladite mémoire tampon est incapable de recevoir un paquet de données, ledit noeud récepteur délivrant un ou plusieurs jetons de réservation à un ou plusieurs noeuds expéditeurs dit réseau en vue de leur association avec des paquets de données en cours de transmission par les dits noeuds expéditeurs, une priorité étant associée à chaque jeton de réservation, et ledit appareil comprenant: un moyen pour détecter la présence d'un premier paquet de données en cours de transmission sur ledit support de transmission en provenance d'un premier noeud expéditeur; un moyen pour déterminer si le nombre des dites mémoires tampons pour recevoir des paquets de données dans ledit noeud récepteur qui sont dans un état libre est supérieur au nombre de jetons de réservation en suspens ayant au moins un premier niveau de priorité; un moyen pour recevoir les dits paquets de données dans l'une des dites mémoires tampons qui est dans un état libre lorsque ledit moyen de détermination détermine que le nombre des dites mémoires tampons qui sont dans un état libre est supérieur au nombre de jetons de réservation en instance ayant au moins ledit premier niveau de priorité; et un moyen pour délivrer un jeton de réservation ayant un deuxième niveau de priorité inférieur au dit premier niveau de priorité en vue de son association avec ledit paquet de données si ladite étape de détermination détermine que le nombre des dites mémoires tampons qui sont dans un état libre ne dépasse pas le nombre de jetons de réservation en suspens
ayant au moins ledit premier niveau de priorité.
Brève Description des Fiqures
La Fig. 1 représente un schéma fonctionnel d'un système de traitement de l'information configuré sous la forme d'un anneau interconnecté auquel on peut appliquer un mode de réalisation de la présente invention; La Fig. 2 représente un schéma fonctionnel d'un système de traitement de l'information configuré sous la forme réseau en étoile auquel on peut appliquer un mode de réalisation de la présente invention; La Fig. 3 représente un schéma fonctionnel d'un système de traitement de l'information qui peut être utilisé comme un noeud dans un réseau selon un mode de réalisation privilégié de la présente invention; La Fig. 4 représente un ordinogramme qui décrit le mode d'exploitation d'un séquenceur de contrôle qui régit une unité de contrôle de communication d'un noeud d'origine; La Fig. 5 représente un ordinogramme qui décrit le mode d'exploitation d'un séquenceur de contrôle qui régit une unité de contrôle de communication d'un noeud agent; La Fig. 6 représente un ordinogramme qui décrit le mode d'exploitation d'un séquenceur de contrôle qui régit une unité de contrôle de communication d'un noeud de destination; Les Figs. 7 à 11 illustrent les états, les transitions d'état et les stimuli qui décrivent un exemple de mode d'exploitation d'un séquenceur de contrôle gérant une unité de contrôle de communication d'un noeud récepteur, qui peut être un noeud agent ou un noeud de destination, dans le mode
de réalisation privilégié de la présente invention.
Description Détaillée du Mode de Réalisation Privilégié
La Fig. 1 représente un schéma fonctionnel d'un réseau en anneau interconnecté 100 auquel on peut appliquer un mode de réalisation privilégié de la présente invention. Le réseau en anneau interconnecté 100 comprend des anneaux R1, R2, R3 et R4. Le réseau en anneau interconnecté 100 contient 30 noeuds, NI à N30. Les noeuds N2, N3, N6 et N8 jouent le rôle de noeuds agents dans le réseau en anneau interconnecté 100. Les anneaux R1 à R4 de l'anneau interconnecté 1000 sont des anneaux unidirectionnels, également désignés sous le nom de
segments du réseau en anneau interconnecté 100.
La Fig. 2 représente un schéma fonctionnel d'un réseau en étoile auquel on peut appliquer un mode de réalisation privilégié de la présente invention. Le réseau en étoile 102 comprend des noeuds, SI à S13, qui forment des segments du réseau en étoile 102. Les noeuds S1 et S6 jouent le rôle de noeuds agents assurant des fonctions d'agent entre les
différents segments de la configuration de réseau.
La Fig. 3 représente un schéma fonctionnel d'un système de traitement de l'information 8 qui peut être utilisé comme noeud dans un réseau du type du réseau en anneau 100 ou du réseau en étoile 102, selon un mode de réalisation privilégié de la présente invention. Le bus système 10 assure la connexion entre les différents éléments du système de traitement de l'information 8. L'unité centrale 12 fournit la capacité de prise de décisions dans le système de traitement de l'information 8. L'unité centrale 12 peut comprendre un ou plusieurs processeurs, comme le processeur 80486 commercialisé par Intel Corporation. La mémoire 14, qui fournit la capacité de mémorisation du système de traitement de l'information 8, peut inclure à la fois une mémoire morte (ROM) et une mémoire à accès direct (RAM). Un dispositif de mémorisation à accès direct (DASD) 16 fournit une capacité de mémorisation supplémentaire au système de traitement de l'information 8. Le DASD 16 assure généralement la mémorisation à long terme dans le cadre du système de traitement de l'information 8. Le DASD peut être constitué, par exemple, d'une unité de disque dure et/ou d'une unité de disquette. L'interface utilisateur 18 assure la jonction entre le système de traitement de l'information 8 et les périphériques employés par l'utilisateur pour interagir avec le système de traitement de l'information 8. L'interface utilisateur 18 peut comprendre différents adaptateurs et pilotes permettant de piloter des périphériques comme un clavier 20, un terminal
vidéo 22 et une souris 24.
L'unité de contrôle de communication 26 assure l'interface entre le système de traitement de l'information 8 et le réseau auquel il est connecté. L'unité de contrôle de communication 26 peut inclure un certain nombre de ports différents, 1 à N. L'unité de contrôle de communication 26 comprend également un séquenceur de contrôle 27. Le séquenceur de contrôle 27 est composé d'une pluralité de portes logiques qui permettent d'appliquer la présente invention, comme on le verra plus loin en référence aux ordinogrammes et aux logigrammes des Figs. 4 à 11, et de gérer les activités de communication, comme la réception de paquets, l'examen de paquets et/ou la transmission de paquets dans un réseau, par exemple. Dans un autre mode de réalisation (non représenté), l'unité de contrôle de communication comprend un processeur, une mémoire et un séquenceur de contrôle composé d'une pluralité d'instructions machine exécutables sur le processeur pour appliquer la Il présente invention, comme on le verra plus loin dans le
détail en référence aux Figs. 4 à 11.
En général, le système de traitement de l'information 8 comprend un seul port qui est connecté au réseau. Lorsque le système de traitement de l'information 8 est utilisé comme un noeud agent, l'unité de contrôle de communication 26 comprend alors au moins deux ports pour assure les connexions avec les
différentes ports ou segments du réseau.
Nous allons maintenant décrire le mode d'exploitation du mode réalisation privilégié de la présente invention en référence
aux ordinogrammes et aux logigrammes des Figs. 4 à 11.
La Fig. 4 représente un ordinogramme d'un sous-programme exécuté dans l'unité de contrôle de communication 26 pour transmettre des paquets de données en provenance d'un noeud d'origine dans un réseau. Comme illustré dans le pavé 50, le séquenceur de contrôle 27 obtient un paquet de données 27 en vue de sa transmission au sein du réseau. Dans le pavé 52, le séquenceur de contrôle 27 transmet le paquet de données. Dans le pavé 52, le séquenceur de contrôle 27 attend de recevoir un écho pour le paquet de données. Lorsque l'écho est reçu dans le pavé 53, le séquenceur de contrôle 27 vérifie, dans le pavé 54, si l'écho indique que le noeud récepteur (le noeud agent ou le noeud de destination) est occupé, et donc incapable d'accepter le paquet. Si l'écho est un écho occupé, le séquenceur de contrôle 27 se prépare à retenter la transmission dans le pavé 60, et procède à une nouvelle tentative de transmission dans le pavé 52. Si l'écho recu dans le pavé 54 n'est pas un écho occupé, le séquenceur de contrôle 27 désaffecte le tampon de paquets de données dans le pavé 56 et conclut le traitement de transmission du paquet
dans le pavé 58.
La Fig. 5 représente un ordinogramme d'un sous-programme exécuté dans l'unité de contrôle de communication pour la réception de paquets de données dans un noeud agent dans un réseau. Le séquenceur de contrôle 27 détecte un paquet de données arrivant dans le pavé 70. Dans le pavé 72, le séquenceur de contrôle 27 vérifie si ce paquet de données peut être acceptée dans une mémoire tampon. La vérification illustrée pavé 72 est exécutée par le séquenceur de contrôle 27, comme on le verra plus loin en référence à la Fig. 7. Si le paquet de données arrivant ne peut être accepté, le séquenceur de contrôle 27 génère un écho occupé qui est renvoyé au noeud d'origine dans le pavé 74. Si le paquet de données arrivant peut être accepté, le séquenceur de contrôle 27 génère un écho non-occupé qui est renvoyé au noeud d'origine, pavé 76. Le séquenceur de contrôle 27 du noeud d'origine reçoit ces échos, comme illustré pavé 53 de la Fig. 4. Le séquenceur de contrôle 27 accepte le paquet de données dans une mémoire tampon libre au pavé 78 et achemine le
paquet vers le port de retransmission approprié, pavé 80.
Pavé 82, le séquenceur de contrôle 27 transmet le paquet à
travers le réseau jusqu'au noeud de destination approprié.
Lorsque l'écho est reçu en provenance du noeud de destination, pavé 83, le séquenceur de contrôle 27 vérifie s'il s'agit d'un écho occupé au pavé 84. S'il s'agit d'un écho occupé,le séquenceur de contrôle 27 se prépare à retenter la transmission dans le pavé 86, et procède à une nouvelle tentative de transmission dans le pavé 82. Si l'écho reçu n'est pas un écho occupé, le séquenceur de contrôle 27 désaffecte le tampon de paquets de données dans le pavé 88 et
conclut le traitement de ce paquet, pavé 90.
La Fig. 6 représente un ordinogramme d'un sous-programme exécuté dans l'unité de contrôle de communication 26 pour la réception de paquets de données dans un noeud de destination d'un réseau. Le séquenceur de contrôle détecte un paquet de données arrivant dans la pavé 100. Pavé 102, le séquenceur de contrôle 27 vérifie si ce paquet de données peut être accepté dans une mémoire tampon. La vérification illustré pavé 102 est exécutée par le séquenceur de contrôle 27, comme on le verra plus loin en référence à la Fig. 7. Si le paquet de données arrivant ne peut être accepté, le séquenceur de contrôle 27 génère un écho occupé qui est renvoyé au noeud d'origine ou au noeud agent au pavé 104. Si le paquet de données arrivant peut être accepté, le séquenceur de contrôle 27 génère un écho non-occupé qui est renvoyé au noeud d'origine au pavé 106. Si le noeud expéditeur pour ce paquet de données était un noeud d'origine, sa réception de ces échos est illustrée pavé 53, Fig. 4. Si le noeud expéditeur pour ce paquet de données était un noeud agent, sa réception
de ces échos est illustrée pavé 83, Fig. 5.
Les Figs. 7 à 11 illustrent les états, les stimuli, les transitions d'état et les ordinogrammes pour un automate fini dans le séquenceur de contrôle 27 exploité sur un noeud récepteur (qui peut être un noeud agent ou un noeud de destination) qui vérifie si un paquet peut être recu dans le
noeud récepteur.
En- référence à la Fig. 7, la première fois que l'automate fini est appelé, le séquenceur de contrôle 27 initialise l'automate fini, comme illustré pavé 150, en mettant compteA et compteB à zéro. Compte_A correspond au nombre de paquets en suspens avec une étiquette de réservation "A". CompteB correspond au nombre de paquets en suspens avec une étiquette de réservation "B". Par la suite, à chaque fois qu'un automate fini est appelé au pavé 72 de la Fig. 5 ou au pavé 102 de la Fig. 6, l'automate fini sera à l'un des états illustrés par les pavé 152, 154, 156 et 158. Le pavé 152 illustre l'état "recevoir A, pas_d'essai et tenter_essai", qui est décrit plus avant en référence à la Fig. 8. Le pavé 154 illustre l'état de "réception de A", qui est décrit plus avant en référence à la Fig. 9. Le pavé 156 illustre l'état "recevoir B, pasd'essai et tenter_essai", qui est décrit plus avant en référence à la Fig. 10. Enfin, le pavé 158 illustre l'état de "réception de B", qui est décrit plus
avant en référence à la Fig. 11.
La Fig. 8 illustre l'état "recevoir A, pasd'essai, tenter_essai" et les stimuli, actions et transitions d'état qui peuvent se produire dans ou découler de cet état. Pavé , le séquenceur de contrôle est dans l'état "recevoir A, pasd'essai & tenter_essai". Lorsqu'il se trouve dans cet état, le séquenceur de contrôle 27 peut recevoir un paquet avec une étiquette de réservation "A", un paquet avec une étiquette de réservation "tenter_essai" ou un paquet avec une étiquette de réservation "pasd'essai". Aucun paquet avec une étiquette de réservation "B" ne peut arriver. Une étiquette de réservation "A" signifie que ce paquet a été précédemment rejeté et que le noeud récepteur lui a affecté l'étiquette "A". Tenter_essai ou pas_d'essai signifie que le paquet en cours de réception est un nouveau paquet qui n'a pas encore été rejeté par le noeud récepteur. Le noeud d'origine place
l'étiquette "pasd'essai"l ou tenter_essai" dans le paquet.
Tenter_essai signifie que le noeud souhaite une étiquette de
réservation si le paquet ne peut pas être accepté.
Pas_d'essai signifie que le noeud source ne souhaite par d'étiquette de réservation si le paquet ne peut pas être accepté. Lorsque le séquenceur de contrôle 27 reçoit un nouveau paquet avec une étiquette de réservation "pas_d'essai" ou "tenter_essai", il effectue un contrôle pour voir si le nombre de ses mémoires tampons libres est supérieur à zéro, pavé 162. S'il a une mémoire tampon de libre, il indique que le paquet doit être accepté dans la mémoire tampon au pavé 164. La mémoire tampon sera ensuite occupée et ne sera donc plus libre. Le séquenceur de contrôle 27 repasse alors la
main au pavé 160 et attend un autre paquet.
Si le nombre de mémoires tampons libres n'est pas supérieur à zéro, le séquenceur de contrôle 27 indique, pavé 166, qu'à ce paquet doit correspondre le renvoi d'un paquet-écho au noeud expéditeur avec une étiquette de réservation "A" si le paquet avait une étiquette "tenter_essai". Si le paquet avait une étiquette "pas_d'essai", lepaquet_écho doit alors être renvoyé avec une indication "occupé" Le séquenceur de contrôle 27 incrémente compteA,le nombre de paquets avec une étiquette de réservation "A", pavé 168. L'automate fini du séquenceur de contrôle 27 quitte ensuite l'état "recevoir A, pasd'essai, tenter_essai" et passe à l'état de "réception de
A", comme on le verra plus loin en référence à la Fig. 9.
Lorsque le séquenceur de contrôle 27 reçoit un paquet avec une étiquette de réservation "A" alors qu'il est dans l'état "recevoir A,pasd'essai & tenter_essai", pavé 160, il effectue un contrôle pour voir si le nombre de ses mémoires tampons libres est supérieur à zéro, pavé 172. S'il a une mémoire tampon de libre, il indique que le paquet doit être accepté dans la mémoire tampon au pavé 174. La mémoire tampon sera ensuite occupée et ne sera donc plus libre. Le séquenceur de contrôle 27 décrémente compteA, le nombre de
paquets avec une étiquette de réservation "A", au pavé 176.
Le séquenceur de contrôle 27 repasse alors la main au pavé
et attend un autre paquet.
Lorsque le nombre de mémoires tampons libres n'est pas supérieur à zéro au pavé 172, le séquenceur de contrôle 27 indique qu'un paquet-écho doit être à nouveau renvoyé avec une étiquette de réservation "A" au pavé 178. L'automate fini du séquenceur de contrôle 27 quitte alors l'état "recevoir A, pasd'essai et tenteressai" et passe à l'état de "réception
de A", comme on le verra plus loin en référence à la Fig. 9.
La Fig. 9 illustre l'état de "réception de A" et les stimuli, actions et transitions d'état qui se produisent dans ou découlent de cet état. Pavé 200, le séquenceur de contrôle 27 est dans l'état de "réception de A". Lorsqu'il se trouve dans cet état, le séquenceur de contrôle 27 peut recevoir un paquet avec une étiquette de réservation "A", un paquet avec une étiquette de réservation "B", un paquet avec une étiquette de réservation "tenter_essai" ou un paquet avec une
étiquette de réservation "pas_d'essai".
Lorsque le séquenceur de contrôle 27 reçoit un nouveau paquet avec une étiquette de réservation "pasd'essai" ou "tenter_essai", il effectue un contrôle pour voir si le nombre de paquets en suspens avec une étiquette de réservation "A" est supérieur au nombre de mémoires- tampons libres au pavé 202. Si ca n'est pas le cas, le séquenceur de contrôle indique, pavé 204, qu'à ce paquet doit correspondre le renvoi d'un paquet-écho au noeud expéditeur avec une étiquette de réservation "B" si le paquet avait une étiquette "tenter_essai". Si le paquet avait une étiquette "pasd'essai", le paquet-écho doit alors être renvoyé avec une indication "occupé". Le séquenceur de contrôle 27 incrémente compteB, le nombre de paquets avec une étiquette de réservation "B", pavé 206. Le séquenceur de contrôle 27
repasse alors la main au pavé 200 et attend un autre paquet.
Si le contrôle effectué au pavé 202 donne un résultat positif,le séquenceur de contrôle 27 indique, pavé 208, que le paquet doit être accepté dans une mémoire tampon libre. La
mémoire tampon sera alors occupée et ne sera donc plus libre.
Le séquenceur de contrôle 27 repasse alors la main au pavé
et attend un autre paquet.
Lorsque le séquenceur de contrôle 27 reçoit une étiquette de réservation "B", il effectue un contrôle pour voir si le nombre de paquets en suspens avec une étiquette de réservation "A" est supérieur au nombre de mémoires-tampons libres au pavé 210. Si ça n'est pas le cas, le séquenceur de contrôle indique, pavé 212, qu'à ce paquet doit correspondre le renvoi d'un autre paquet-écho au noeud expéditeur avec une étiquette de réservation "B". Le séquenceur de contrôle 27
repasse alors la main au pavé 200 et attend un autre paquet.
Si le contrôle effectué au pavé 210 donne un résultat positif, le séquenceur de contrôle 27 indique, pavé 214, que le paquet doit être accepté dans une mémoire tampon libre. La
mémoire tampon sera alors occupée et ne sera donc plus libre.
Le séquenceur de contrôle décrémente alors compteB, le nombre de paquets en suspens avec une étiquette de réservation "B" au pavé 216. Le séquenceur de contrôle 27
repasse alors la main au pavé 200 et attend un autre paquet.
Lorsque le séquenceur de contrôle 27 reçoit une étiquette de réservation "A", il vérifie au pavé 218 si le nombre de mémoires tampons libres est supérieur à zéro. Si le nombre de mémoires tampons libres n'est pas supérieur à zéro, le séquenceur de contrôle 27 indique, pavé 220, qu'au paquet doit correspondre le renvoi d'un paquet-écho "occupé" au noeud expéditeur avec une étiquette de réservation de "A". Le séquenceur de contrôle 27 repasse alors la main au pavé 200
et attend un autre paquet.
Lorsque le nombre de mémoires tampons libres est supérieur à zéro au pavé 218, le séquenceur de contrôle 27 indique, pavé 222, que la paquet doit être accepté dans une mémoire tampon libre, qui sera dès lors occupée. CompteA, le nombre de paquets en suspens avec une étiquette de réservation "A" est décrémenté par le séquenceur de contrôle 27, pavé 224, et contrôlé par le séquenceur de contrôle 27, pavé 226. Si compte_A n'est pas égal à zéro, le séquenceur de contrôle repasse la main au pavé 200 et attend un autre paquet. Si compte_A est égal à zéro, le séquenceur de contrôle 27 reçoit l'état de "réception de A" et entre dans l'état "recevoir B, pasd'essai, tenter_essai", qui est décrit plus loin en
référence à la Fig. 10.
La Fig. 10 illustre l'état "recevoir B, pas-d'essai, tenter_essai" et les stimuli, actions et transitions d'état qui peuvent se produire dans ou découler de cet état. Pavé 260, le séquenceur de contrôle est dans l'état "recevoir B, pasd'essai & tenter_essai". Lorsqu'il se trouve dans cet état, le séquenceur de contrôle 27 peut recevoir un paquet avec une étiquette de réservation "B", un paquet avec une étiquette de réservation "tenter_essai" ou un paquet avec une étiquette de réservation "pasd'essai". Aucun paquet avec une étiquette de réservation "A" ne peut arriver. Une étiquette de réservation "B" signifie que ce paquet a été précédemment rejeté et que le noeud récepteur lui a affecté l'étiquette "B'. Lorsque le séquenceur de contrôle 27 reçoit un nouveau paquet avec une étiquette de réservation "pasd'essai" ou "tenter_essai", il effectue un contrôle pour voir si le nombre de ses mémoires tampons libres est supérieur à zéro, pavé 262. S'il a une mémoire tampon de libre, il indique que le paquet doit être accepté dans la mémoire tampon au pavé 264. La mémoire tampon sera ensuite occupée et ne sera donc plus libre. Le séquenceur de contrôle 27 repasse alors la
main au pavé 260 et attend un autre paquet.
Si le nombre de mémoires tampons libres n'est pas supérieur à zéro, le séquenceur de contrôle 27 indique, pavé 266, qu'à ce paquet doit correspondre le renvoi d'un paquet-écho au noeud expéditeur avec une étiquette de réservation "B" si le paquet avait une étiquette "tenter_essai". Si le paquet avait une étiquette "pasd'essai", le paquet_écho doit alors être renvoyé avec une indication "occupé". Le séquenceur de contrôle 27 incrémente compteB,le nombre de paquets avec une étiquette de réservation "B", pavé 268. L'automate fini du séquenceur de contrôle 27 quitte ensuite l'état "recevoir B, pasd'essai, tenter_essai" et passe à l'état de "réception de
B", comme on le verra plus loin en référence à la Fig. 11.
Lorsque le séquenceur de contrôle 27 reçoit un paquet avec une étiquette de réservation "B" alors qu'il est dans l'état "recevoir B, pas-d'essai & tenter_essai", pavé 260, il effectue un contrôle pour voir si le nombre de ses mémoires tampons libres est supérieur à zéro, pavé 272. S'il a une mémoire tampon de libre, il indique que le paquet doit être accepté dans la mémoire tampon au pavé 274. La mémoire tampon sera ensuite occupée et ne sera donc plus libre. Le séquenceur de contrôle 27 décrémente compteB, le nombre de
paquets avec une étiquette de réservation "B", au pavé 276.
Le séquenceur de contrôle 27 repasse alors la main au pavé
260 et attend un autre paquet.
Lorsque le nombre de mémoires tampons libres n'est pas supérieur à zéro au pavé 272, le séquenceur de contrôle 27 indique qu'un paquet-écho doit être à nouveau renvoyé avec une étiquette de réservation "B" au pavé 278. L'automate fini du séquenceur de contrôle 27 quitte alors l'état "recevoir B, pasd'essai et tenteressai" et passe à l'état de "réception
de B", comme on le verra plus loin en référence à la Fig. 11.
La Fig. 11 illustre l'état de "réception de B" et les stimuli, actions et transitions d'état qui se produisent dans ou découlent de cet état. Pavé 300, le séquenceur de contrôle 27 est dans l'état de "réception de B". Lorsqu'il se trouve dans cet état, le séquenceur de contrôle 27 peut recevoir un paquet avec une étiquette de réservation "A", un paquet avec une étiquette de réservation "B"', un paquet avec une étiquette de réservation "tenter_essai" ou un paquet avec une
étiquette de réservation "pasd'essai".
Lorsque le séquenceur de contrôle 27 reçoit un nouveau paquet avec une étiquette de réservation "pas_d'essai" ou "tenter_essai", il effectue un contrôle pour voir si le nombre de paquets en suspens avec une étiquette de réservation "B" est supérieur au nombre de mémoires- tampons libres au pavé 302. Si ça n'est pas le cas, le séquenceur de contrôle indique, pavé 304, qu'à ce paquet doit correspondre le renvoi d'un paquet-écho au noeud expéditeur avec une étiquette de réservation "A" si le paquet avait une étiquette "tenter_essai". Si le paquet avait une étiquette "pas-d'essai", le paquet-écho doit alors être renvoyé avec une indication "occupé". Le séquenceur de contrôle 27 incrémente compteA, le nombre de paquets avec une étiquette de réservation "A", pavé 306. Le séquenceur de contrôle 27
repasse alors la main au pavé 300 et attend un autre paquet.
Si le contrôle effectué au pavé 302 donne un résultat positif, le séquenceur de contrôle 27 indique, pavé 308, que le paquet doit être accepté dans une mémoire tampon libre. La
mémoire tampon sera alors occupée et ne sera donc plus libre.
Le séquenceur de contrôle 27 repasse alors la main au pavé
300 et attend un autre paquet.
Lorsque le séquenceur de contrôle 27 reçoit une étiquette de réservation "A", il effectue un contrôle pour voir si le nombre de paquets en suspens avec une étiquette de réservation "B"' est supérieur au nombre de mémoires-tampons libres au pavé 310. Si ca n'est pas le cas, le séquenceur de contrôle indique, pavé 312, qu'à ce paquet doit correspondre le renvoi d'un autre paquet-écho au noeud expéditeur avec une étiquette de réservation "A". Le séquenceur de contrôle 27
repasse alors la main au pavé 300 et attend un autre paquet.
Si le contrôle effectué au pavé 310 donne un résultat positif, le séquenceur de contrôle 27 indique, pavé 314, que le paquet doit être accepté dans une mémoire tampon libre. La
mémoire tampon sera alors occupée et ne sera donc plus libre.
Le séquenceur de contrôle décrémente alors compte A, le nombre de paquets en suspens avec une étiquette de réservation "A", au pavé 316. Le séquenceur de contrôle 27
repasse alors la main au pavé 300 et attend un autre paquet.
Lorsque le séquenceur de contrôle 27 reçoit une étiquette de réservation "B", il vérifie au pavé 318 si le nombre de mémoires tampons libres est supérieur à zéro. Si le nombre de mémoires tampons libres n'est pas supérieur à zéro, le séquenceur de contrôle 27 indique, pavé 320, qu'au paquet doit correspondre le renvoi d'un paquet-écho "occupé" au noeud expéditeur avec une étiquette de réservation "B". Le séquenceur de contrôle 27 repasse alors la main au pavé 300
et attend un autre paquet.
Lorsque le nombre de mémoires tampons libres est supérieur à zéro au pavé 318, le séquenceur de contrôle 27 indique, pavé 322, que la paquet doit être accepté dans une mémoire tampon libre, qui sera dès lors occupée. Compte_ B, le nombre de paquets en suspens avec une étiquette de réservation "B", est décrémenté par le séquenceur de contrôle 27, pavé 324, et contrôlé par le séquenceur de contrôle 27, pavé 326. Si compte_B n'est pas égal à zéro,le séquenceur de contrôle repasse la main au pavé 300 et attend un autre paquet. Si compte_B est égal à zéro, le séquenceur de contrôle 27 reçoit l'état de "réception de B" et entre dans l'état "recevoir A, pas d'essai, tenter_essai", qui est décrit plus haut en
référence à la Fig. 8.
Bien que la présente invention ait été décrite en référence à des modes de réalisation privilégiés et alternatifs de celle-ci, les personnes compétentes dans l'art noteront que divers changements de détail peuvent lui être apportés sans pour autant sortir de l'esprit, du champ d'application et des enseignements de la présente invention. Par exemple, bien que la norme SCI spécifie l'utilisation d'anneaux unidirectionnels, la présente invention pourrait tout aussi bien s'appliquer à une configuration à bus partagé. De même, des priorités complémentaires pourraient utilisées en plus des priorités "A" et "B" indiquées dans l'exemple décrit. En conséquence, le champ d'application de la présente invention
ne sera limité que par les revendications annexées.
Claims (8)
- REVENDICATIONSProcédé appliqué à un réseau de système de traitement de l'information comprenant une pluralité de noeuds, ladite pluralité de noeuds comprenant une pluralité de noeuds d'origine, au moins un noeud agent et au moins un noeud de destination, ledit procédé s'appliquant pour transmettre une pluralité de paquets de données entre ladite pluralité de noeuds d'origine et au moins un noeud de destination via au moins l'un des dits noeuds agents, o ledit système de traitement de l'information comprend un réseau multisegment composé d'au moins deux segments dans lequel la transmission des dites paquets de données entre un segment eu un autre segment est assuré par ledit noeud agent, et o les dits paquets de données sont répartis en trois groupes étiquetés comme : les "nouveaux" paquets, les paquets "A" et les paquets "B", ledit procédé comprenant les étapes exécutées par machine consistant à: transmettre un premier paquet de données entre l'un des noeuds de ladite pluralité de noeuds et un noeud récepteur, o ledit premier paquet de données a une étiquette "nouveau", et o ledit noeud récepteur a une pluralité de mémoires tampons, ladite pluralité de mémoires tampons étant réparties en deux groupes: les mémoires tampons libres et les mémoires tampons occupées; accepter ledit premier paquet de données dans ledit noeud récepteur si le nombre des dites mémoires tampons libres est supérieur à zéro; transmettre un deuxième paquet entre ladite pluralité de noeuds et ledit noeud récepteur, o ledit deuxième paquet de données à une étiquette "nouveau"; accepter ledit deuxième paquet de données dans ledit noeud récepteur si le nombre des dites mémoires tampons libres est supérieur à zéro; transmettre un troisième paquet de données entre l'un des noeuds de ladite pluralité de noeuds et ledit noeud récepteur, o ledit troisième paquet de données a une étiquette "nouveau"; faire rejeter ledit troisième paquet de données par ledit noeud récepteur et changer ladite étiquette du dit troisième paquet de données en "A" si le nombre des dites mémoires tampons libres n'est pas supérieur à zéro; transmettre un quatrième paquet de données entre l'un des noeuds de ladite pluralité de noeuds et ledit noeud récepteur, o ledit quatrième paquet de données a une étiquette "nouveau"; et accepter ledit quatrième paquet de données dans ledit noeud récepteur si le nombre des dites mémoires tamponsest supérieur au nombre de paquets "A" en suspens.
- 2. Procédé selon la revendication 1 comprenant, de plus, les étapes consistant à: faire accepter ledit troisième paquet de données par ledit noeud récepteur si le nombre des dites mémoires tampons est supérieur à zéro; transmettre un cinquième paquet de données entre l'un des noeuds de ladite pluralité de noeuds et ledit noeud récepteur, o ledit cinquième paquet de données a une étiquette "nouveau"; faire rejeter ledit cinquième paquet de données par ledit noeud récepteur et changer ladite étiquette du dit cinquième paquet de données en "B" si le nombre des dites mémoires tampons libres n'est pas supérieur à zéro; transmettre un sixième paquet de données entre l'un des noeuds de ladite pluralité de noeuds et ledit noeud récepteur, o ledit sixième paquet de données a une étiquette "nouveau"; et accepter ledit sixième paquet de données dans ledit noeud récepteur si le nombre des dites mémoires tamponsest supérieur au nombre de paquets "B" en suspens.
- 3. Procédé selon la revendication 2 comprenant, de plus, les étapes consistant à: transmettre un septième paquet de données entre l'un des noeuds de ladite pluralité de noeuds et ledit noeud récepteur, ou ledit septième paquet de données a une étiquette "nouveau"; et rejeter ledit septième paquet de données et changer ladite étiquette du dit septième paquet de données en "A" si le nombre des dites mémoires tampons estinférieur ou égal au nombre de paquets "B" en suspens.
- 4. Procédé selon la revendication 3 comprenant, de plus, les étapes consistant à: retransmettre ledit septième paquet de données au dit noeud récepteur; et accepter ledit septième paquet de données dans ledit noeud récepteur si le nombre des dites mémoires tampons libres est supérieur au nombre de paquets "B" en suspens.
- 5. Procédé selon la revendication 1, o ledit noeudrécepteur est ledit noeud agent.
- 6. Procédé selon la revendication 1, o ledit noeudrécepteur est ledit noeud de destination.
- 7. Procédé selon la revendication 1 comprenant, de plus, les étapes consistant à: rejeter ledit quatrième paquet de données par ledit noeud récepteur et changer ladite étiquette du dit quatrième noeud en "B" si le nombre des dites mémoires tampons libres est inférieur ou égal au nombre des dits paquets de données "A"; retransmettre ledit quatrième paquet de données au dit noeud récepteur; et accepter ledit quatrième paquet de données dans ledit noeud récepteur si le nombre des dites mémoires tamponslibres est supérieur au nombre des dits paquets "A".
- 8. Système de traitement de l'information comprenant une pluralité de noeuds pour appliquer le procédé selonl'une quelconque des revendications 1 à 7.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/280,102 US5613073A (en) | 1994-07-25 | 1994-07-25 | Apparatus and method for a buffer reservation system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR2725811A1 true FR2725811A1 (fr) | 1996-04-19 |
Family
ID=23071685
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9507110A Withdrawn FR2725811A1 (fr) | 1994-07-25 | 1995-06-09 | Appareil et procede pour systeme de reservation de memoire tampon |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5613073A (fr) |
| JP (1) | JP3105760B2 (fr) |
| FR (1) | FR2725811A1 (fr) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5787258A (en) * | 1996-05-10 | 1998-07-28 | General Signal Corporation | Life safety system having a panel network with message priority |
| US5898827A (en) * | 1996-09-27 | 1999-04-27 | Hewlett-Packard Co. | Routing methods for a multinode SCI computer system |
| JP3529588B2 (ja) * | 1997-05-30 | 2004-05-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 計算機ネットワーク・システム、計算機、一時保管用計算機及びこれらにおける方法 |
| GB2331676A (en) * | 1997-11-22 | 1999-05-26 | Ciaran Murphy | Controlling the transmission of data groups having different classifications |
| US6529518B1 (en) * | 1998-06-11 | 2003-03-04 | Sun Microsystems, Inc. | Method and apparatus for providing a network interface |
| US6824064B2 (en) * | 2000-12-06 | 2004-11-30 | Mobile-Mind, Inc. | Concurrent communication with multiple applications on a smart card |
| US7480239B1 (en) | 2001-11-27 | 2009-01-20 | Cisco Technology, Inc. | Method and apparatus for true priority based connection establishment within a PNNI ATM network |
| US20040215578A1 (en) * | 2003-04-09 | 2004-10-28 | Nokia, Inc. | Controlling usage of system resources by a network manager |
| US7532574B1 (en) | 2003-10-02 | 2009-05-12 | Cisco Technology, Inc. | Method and apparatus for improved priority based connection establishment within a PNNI ATM network |
| JP4291664B2 (ja) * | 2003-10-14 | 2009-07-08 | 株式会社日立製作所 | 通信バッファ予約機能を備えるストレージ装置およびシステム |
| US7231503B2 (en) * | 2004-05-12 | 2007-06-12 | Hitachi, Ltd. | Reconfiguring logical settings in a storage system |
| KR20060094226A (ko) * | 2005-02-24 | 2006-08-29 | (주)한넷웨어 | 알에프아이디 미들웨어에서 무손실 특성을 갖는 대용량 입력 처리 시스템 및 방법 |
| DE102006021300A1 (de) * | 2006-05-08 | 2007-11-15 | Robert Bosch Gmbh | Verfahren zum Betreiben eines Steuergeräts |
| JP4962083B2 (ja) * | 2007-03-27 | 2012-06-27 | 日本電気株式会社 | Ｒｐｒノード装置および公平性制御方法およびｒｐｒ通信システム |
| WO2010073349A1 (fr) | 2008-12-25 | 2010-07-01 | 三菱電機株式会社 | Dispositif de gestion de communication, dispositif de communication, et procédé de communication |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4709364A (en) * | 1984-07-25 | 1987-11-24 | Sumitomo Electric Industries, Ltd. | Network priority determining method |
| AU591645B2 (en) * | 1984-12-03 | 1989-12-14 | John Leslie Hullett | Queueing protocol |
| US4736368A (en) * | 1985-12-16 | 1988-04-05 | Texas Instruments Incorporated | Priority token protocol circuit for a token ring local area network adaptor |
| GB8606217D0 (en) * | 1986-03-13 | 1986-04-16 | Univ Strathclyde | Local area network priority control system |
| ZA883232B (en) * | 1987-05-06 | 1989-07-26 | Dowd Research Pty Ltd O | Packet switches,switching methods,protocols and networks |
| US4866704A (en) * | 1988-03-16 | 1989-09-12 | California Institute Of Technology | Fiber optic voice/data network |
| US5193090A (en) * | 1988-07-15 | 1993-03-09 | Janusz Filipiak | Access protection and priority control in distributed queueing |
| DE68916231T2 (de) * | 1989-03-23 | 1995-02-02 | Ibm | Verfahren und Vorrichtung zum Vielfachzugriff mit verteilten Warteschlangen in einem Kommunikationssystem. |
| US4953157A (en) * | 1989-04-19 | 1990-08-28 | American Telephone And Telegraph Company | Programmable data packet buffer prioritization arrangement |
| US4932023A (en) * | 1989-06-20 | 1990-06-05 | International Business Machines Corporation | Frame stripping protocol for early token release in a ring communication network |
| DE69013886T2 (de) * | 1990-04-11 | 1995-05-18 | Ibm | Mehrfachzugriffssteuerung für ein Kommunikationssystem mit Reservierungsblockübermittlung. |
| US5229993A (en) * | 1991-02-25 | 1993-07-20 | Old Dominion University | Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets |
| EP0505658B1 (fr) * | 1991-03-27 | 1996-02-28 | International Business Machines Corporation | Technique d'accès au support de transmission de réseaux locaux |
| US5216670A (en) * | 1991-07-03 | 1993-06-01 | International Business Machines Corporation | Message stripping protocol for a communication network |
| US5245605A (en) * | 1991-10-04 | 1993-09-14 | International Business Machines Corporation | Integration of synchronous and asynchronous traffic on rings |
-
1994
- 1994-07-25 US US08/280,102 patent/US5613073A/en not_active Expired - Fee Related
-
1995
- 1995-06-06 JP JP07139037A patent/JP3105760B2/ja not_active Expired - Fee Related
- 1995-06-09 FR FR9507110A patent/FR2725811A1/fr not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| JP3105760B2 (ja) | 2000-11-06 |
| JPH0865317A (ja) | 1996-03-08 |
| US5613073A (en) | 1997-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1701274B1 (fr) | Architecture de noeud de communication dans un système de réseau sur puce globalement asynchrone | |
| FR2725811A1 (fr) | Appareil et procede pour systeme de reservation de memoire tampon | |
| EP0858193B1 (fr) | Procédé et dispositif d'allocation de ressources dans un réseau numerique de transmission par paquets | |
| EP0021917B1 (fr) | Concentrateur téléinformatique pour réseau de transmission et de commutation de données par paquets | |
| EP0046831B1 (fr) | Système de retransmission de trames numérotées et reçues en erreur dans un système de transmission de données | |
| FR2883116A1 (fr) | Architecture de communication globalement asynchrone pour systeme sur puce. | |
| EP0755013B1 (fr) | Système informatique multinodal et procédé de transfert de messages dans ledit système informatique multinodal | |
| EP0062960B1 (fr) | Procédé de gestion de l'émission-réception de données dans un réseau local de communication et système de transmission de données pour l'application du procédé | |
| EP0349371A1 (fr) | Système informatique à interconnexion centrale | |
| FR2490434A1 (fr) | Dispositif de resolution des conflits d'acces et d'allocation d'une liaison de type bus interconnectant un ensemble de processeurs non hierarchises | |
| FR2517442A1 (fr) | Dispositif d'interruption pour un systeme de multitraitement, procede pour sa commande et systeme pour sa mise en oeuvre | |
| EP1884875A1 (fr) | Système de gestion de messages transmis dans un réseau d'interconnexions sur puce | |
| FR2893471A1 (fr) | Systeme et procede de routage statique de flux de paquets de donnees dans un reseau d'interconnexion | |
| CN101098274A (zh) | 时隙环通信网络和操作时隙环通信网络接口的方法 | |
| FR2679352A1 (fr) | Dispositif universel de couplage d'un bus d'ordinateur a un controleur d'un groupe de peripheriques. | |
| EP0917062B1 (fr) | Dispositif d'échange entre unités de traitement d'informations à processeurs interconnectés par un bus commun | |
| JP2530918B2 (ja) | 多重プロセッサ負荷シェアリング方法及び装置 | |
| FR2679351A1 (fr) | Systeme d'exploitation pour dispositif universel de couplage d'un bus d'ordinateur a une liaison specifique d'un reseau. | |
| EP1531589B1 (fr) | Système et procédé de transmission d'une séquence de messages dans un réseau d'interconnexions | |
| FR2650412A1 (fr) | Dispositif passerelle de connexion d'un bus d'ordinateur a un reseau fibre optique en forme d'anneau | |
| WO2001022684A1 (fr) | Procede et systeme de transmission d'une chaine de messages pour base de donnees | |
| EP0470875B1 (fr) | Contrôleur de communication entre un ordinateur et une pluralité de terminaux de type RNIS | |
| FR2742894A1 (fr) | Systeme d'echange d'informations entre plusieurs operateurs | |
| CA2148377A1 (fr) | Protocole de signalisation supportant des services multimedias | |
| FR2724079A1 (fr) | Reseau local industriel ou domestique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse | ||
| ST | Notification of lapse |