[go: up one dir, main page]

FR2779019A1 - METHOD AND DEVICE FOR TRANSMITTING DATA, METHOD AND DEVICE FOR RECEIVING DATA - Google Patents

METHOD AND DEVICE FOR TRANSMITTING DATA, METHOD AND DEVICE FOR RECEIVING DATA Download PDF

Info

Publication number
FR2779019A1
FR2779019A1 FR9806307A FR9806307A FR2779019A1 FR 2779019 A1 FR2779019 A1 FR 2779019A1 FR 9806307 A FR9806307 A FR 9806307A FR 9806307 A FR9806307 A FR 9806307A FR 2779019 A1 FR2779019 A1 FR 2779019A1
Authority
FR
France
Prior art keywords
data
node
additional
user data
packet
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.)
Granted
Application number
FR9806307A
Other languages
French (fr)
Other versions
FR2779019B1 (en
Inventor
Kolli Yacine El
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to FR9806307A priority Critical patent/FR2779019B1/en
Priority to US09/314,119 priority patent/US7075937B1/en
Publication of FR2779019A1 publication Critical patent/FR2779019A1/en
Application granted granted Critical
Publication of FR2779019B1 publication Critical patent/FR2779019B1/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Procédé de transmission de données utilisateur sur un réseau commuté entre un noeud "source " (10) possédant un identificateur unique et un noeud " destinataire " (50), dans lequel le noeud source détermine des données additionnelles définissant notamment, dans son intégralité, le chemin à suivre sur ledit réseau, par lesdites données utilisateur, les données additionnelles d'aller étant, en outre, représentatives dudit identificateur unique du noeud source.A réception de chaque paquet, le noeud destinataire lit ledit identificateur et vérifie la bonne réception des données et retourne des données représentatives de la voie logique suivie, à l'aller, par les données utilisateur.A method of transmitting user data over a switched network between a "source" node (10) having a unique identifier and a "destination" node (50), in which the source node determines additional data defining in particular, in its entirety, the path to be followed on said network, by said user data, the additional outgoing data being, moreover, representative of said unique identifier of the source node.On reception of each packet, the destination node reads said identifier and checks that the data has been correctly received and returns data representative of the logical channel followed, on the outward journey, by the user data.

Description

1 27790191 2779019

La présente invention concerne un procédé et un dispositif d'émission de données, un procédé et un dispositif de réception de données et  The present invention relates to a method and a device for transmitting data, a method and a device for receiving data and

des systèmes les mettant en oeuvre.  systems implementing them.

Dans les procédés de transmission sur réseau commuté actuellement connus: - les protocoles à commutation de paquet comme les protocoles ATM (initiales des mots anglais "Asynchronous Transfer Mode" signifiant, en français, "mode de transfert asynchrone") ou X25, sont trop complexes à implémenter et à utiliser dans les réseaux locaux, et - les protocoles de commutation de paquet de bas niveau, comme le protocole "IEEE 1355" ne fournissent pas toutes les qualités attendues d'une  In currently known switched network transmission methods: - packet switching protocols such as ATM protocols (initials of the English words "Asynchronous Transfer Mode" meaning, in French, "asynchronous transfer mode") or X25, are too complex to be implemented and used in local networks, and - low-level packet switching protocols, such as the "IEEE 1355" protocol do not provide all the qualities expected of a

transmission sur réseau (priorité, partage de modes fiables et non fiables,...  network transmission (priority, sharing of reliable and unreliable modes, ...

La présente invention entend remédier à ces inconvénients.  The present invention intends to remedy these drawbacks.

D'une manière générale, la présente invention consiste à combiner les moyens et les avantages du routage de paquet à la source (connu sous le nom anglais de "source routing") et de la transmission d'une adresse du noeud qui émet le paquet sur ledit réseau, dans l'en-tête du paquet, pour fiabiliser la transmission en permettant au noeud qui reçoit le paquet  In general, the present invention consists in combining the means and the advantages of packet routing at the source (known by the English name of "source routing") and the transmission of an address of the node which transmits the packet on said network, in the header of the packet, to make the transmission more reliable by allowing the node receiving the packet

d'émettre, en retour, un acquittement de réception du paquet.  send, in return, an acknowledgment of receipt of the packet.

Ainsi, la présente invention vise, selon un premier aspect, un procédé de transmission de données utilisateur sur un réseau commuté entre  Thus, the present invention relates, according to a first aspect, to a method of transmitting user data over a switched network between

2 27790192 2779019

un noeud dit "source" possédant un identificateur unique sur ledit réseau et un noeud dit "destinataire", procédé comportant, effectuées par le noeud source: - une opération de détermination de données additionnelles d'aller définissant notamment, dans son intégralité, le chemin à suivre sur ledit réseau, par lesdites données utilisateur, et - une opération d'émission, par le noeud source, d'au moins un paquet de dites données utilisateur et desdites données additionnelles d'aller qui lui sont relatives, caractérisé en ce que: - au cours de l'opération de détermination de données additionnelles d'aller, le noeud source définit des données additionnelles d'aller représentatives dudit identificateur unique du noeud source, et - le procédé comporte, effectuées par le noeud destinataire, à réception de chaque paquet: * une opération de lecture dudit identificateur dans lesdites données additionnelles d'aller, et une opération de vérification de bonne réception des données utilisateur et, en cas de bonne réception: 20. une opération de détermination de données additionnelles de retour définissant notamment un chemin allant dudit noeud destinataire au noeud identifié par ledit identificateur, et une opération d'acquittement par émission de données d'acquittement indiquant la bonne réception desdites données utilisateur et desdites données additionnelles de retour. Selon un deuxième aspect, la présente invention vise un procédé d'émission de données utilisateur sur un réseau commuté mis en oeuvre par un noeud dit "source" possédant un identificateur unique sur ledit réseau pour transmettre des données utilisateur à un noeud dit "destinataire",  a so-called "source" node having a unique identifier on said network and a so-called "recipient" node, a method comprising, carried out by the source node: - an operation of determining additional outgoing data defining in particular, in its entirety, the path to be followed on said network, by said user data, and - an operation of transmission, by the source node, of at least one packet of said user data and said additional outward data which are related thereto, characterized in that : - during the operation of determining additional outward data, the source node defines additional outward data representative of said unique identifier of the source node, and - the method comprises, carried out by the destination node, upon receipt of each packet: * an operation of reading said identifier in said additional data to go, and an operation of checking for good rec eption of user data and, in the event of good reception: 20. an operation for determining additional return data defining in particular a path going from said recipient node to the node identified by said identifier, and an acknowledgment operation by sending data from acknowledgment indicating good reception of said user data and of said additional return data. According to a second aspect, the present invention relates to a method for transmitting user data over a switched network implemented by a node called "source" having a unique identifier on said network for transmitting user data to a node called "recipient" ,

3 27790193 2779019

procédé comportant: - une opération de détermination de données additionnelles d'aller définissant notamment, dans son intégralité, le chemin à suivre sur ledit réseau, par lesdites données utilisateur, et une opération d'émission, par le noeud source, d'au moins un paquet de dites données utilisateur et desdites données additionnelles d'aller qui lui sont relatives, caractérisé en ce que les données additionnelles déterminées au cours de l'opération de détermination de données additionnelles sont  method comprising: an operation for determining additional outward data defining in particular, in its entirety, the path to be followed on said network, by said user data, and an operation for transmitting, by the source node, at least a packet of said user data and said additional outward data relating thereto, characterized in that the additional data determined during the operation of determining additional data are

représentatives dudit identificateur unique du noeud source.  representative of said unique identifier of the source node.

Selon un troisième aspect, la présente invention vise un procédé de réception, par un noeud dit "destinataire", de données utilisateur sur un réseau commuté, données provenant d'un noeud dit "source" possédant un identificateur unique sur ledit réseau caractérisé en ce qu'il comporte, à réception de chaque paquet provenant du noeud source, et effectuées par le noeud destinataire: une opération de lecture d'un identificateur dans des données additionnelles d'aller transmises, dans ledit paquet, avec des données utilisateurs, et e une opération de vérification de bonne réception des données utilisateur et, en cas de bonne réception: une opération de détermination de données additionnelles de retour définissant notamment un chemin allant dudit noeud destinataire au noeud identifié par ledit identificateur, et une opération d'acquittement par émission de données d'acquittement indiquant la bonne réception desdites données utilisateur et desdites données additionnelles de retour. Grâce aux dispositions de chacun des aspects de la présente invention, le noeud source est informé de la bonne réception des données  According to a third aspect, the present invention relates to a method of receiving, by a node called "recipient", user data on a switched network, data coming from a node called "source" having a unique identifier on said network, characterized in that that it comprises, on receipt of each packet coming from the source node, and carried out by the destination node: an operation of reading an identifier in additional data to be transmitted, in said packet, with user data, and e an operation for verifying good reception of user data and, in the event of good reception: an operation for determining additional return data defining in particular a path going from said destination node to the node identified by said identifier, and an acknowledgment operation by transmission of acknowledgment data indicating the good reception of said user data and said data has Additional returns. Thanks to the provisions of each aspect of the present invention, the source node is informed of the good reception of the data

4 27790194 2779019

utilisateur transmises, ou bien, lorsqu'il ne reçoit pas de données d'acquittement, il peut supposer que les données utilisateur qu'il a émises n'ont pas été correctement reçues. Dans ce dernier cas, il peut mettre en oeuvre diverses procédures destinées à corriger, au moins partiellement, le défaut de transmission du paquet, comme, par exemple, I'émission répétée du paquet transmis.  transmitted user, or else, when it does not receive acknowledgment data, it may assume that the user data it has transmitted has not been correctly received. In the latter case, it can implement various procedures intended to correct, at least partially, the failure to transmit the packet, such as, for example, the repeated transmission of the transmitted packet.

L'invention permet donc de rendre fiable un réseau commuté.  The invention therefore makes it possible to make a switched network reliable.

Selon des caractéristiques particulières - au cours de l'opération de détermination de données additionnelles d'aller, le noeud source définit des données additionnelles d'aller représentatives du canal virtuel que lesdites données utilisateur doivent suivre, - au cours de l'opération de détermination de données additionnelles de retour, le noeud destinataire détermine des données additionnelles de retour représentatives du canal virtuel que les données d'acquittement doivent suivre, et/ou - au cours de l'opération de détermination de données additionnelles de retour, le noeud destinataire incorpore aux données additionnelles de retour un identificateur de canal virtuel représenté par des  According to particular characteristics - during the operation of determining additional outward data, the source node defines additional outward data representative of the virtual channel that said user data must follow, - during the operation of determining of additional return data, the destination node determines additional return data representative of the virtual channel that the acknowledgment data must follow, and / or - during the operation of determining additional return data, the destination node incorporates to the additional return data a virtual channel identifier represented by

données additionnelles reçues du noeud source.  additional data received from the source node.

Grâce à ces dispositions, I'invention est particulièrement simple à mettre en oeuvre. En outre, le noeud source peut émettre simultanément sur plusieurs canaux virtuels sans attendre l'acquittement concernant les paquets déjà envoyés. Enfin, en retour, il n'est pas nécessaire d'envoyer au noeud  Thanks to these provisions, the invention is particularly simple to implement. In addition, the source node can transmit simultaneously on several virtual channels without waiting for the acknowledgment concerning the packets already sent. Finally, in return, it is not necessary to send to the node

source l'identificateur du noeud destinataire.  source the identifier of the destination node.

Selon un quatrième aspect, la présente invention vise un dispositif de transmission de données utilisateur sur un réseau commuté entre un noeud dit "source" possédant un identificateur unique sur ledit réseau et un noeud dit "destinataire", ledit noeud source comportant:  According to a fourth aspect, the present invention relates to a device for transmitting user data over a network switched between a so-called "source" node having a unique identifier on said network and a so-called "recipient" node, said source node comprising:

27790192779019

- un moyen de détermination de données additionnelles d'aller définissant notamment, dans son intégralité, le chemin à suivre sur ledit réseau, par lesdites données utilisateur, et - un moyen d'émission, par le noeud source, d'au moins un paquet de dites données utilisateur et desdites données additionnelles d'aller qui lui sont relatives, caractérisé en ce que: - le moyen de détermination de données additionnelles d'aller du noeud source est adapté à définir des données additionnelles d'aller représentatives dudit identificateur unique du noeud source, et -le noeud destinataire comporte: un moyen de lecture dudit identificateur dans lesdites données additionnelles d'aller de chaque paquet, et À des moyens de traitement adaptés à: 15. vérifier la bonne réception des données utilisateur et, en cas de bonne réception, à déterminer des données additionnelles de retour définissant notamment un chemin allant dudit noeud destinataire au noeud identifié par ledit identificateur, À un moyen d'émission de données d'acquittement indiquant la bonne réception desdites données utilisateur et desdites  - a means of determining additional outward data defining in particular, in its entirety, the path to be followed on said network, by said user data, and - a means of transmission, by the source node, of at least one packet said user data and said additional outward data relating thereto, characterized in that: the means for determining additional outward data from the source node is adapted to define additional outward data representative of said unique identifier of the source node, and the destination node comprises: a means of reading said identifier in said additional data to go from each packet, and to processing means adapted to: 15. verify the correct reception of user data and, in the event of good reception, to determine additional return data defining in particular a path going from said recipient node to the node identified by the said identifier, to means for transmitting acknowledgment data indicating the good reception of said user data and said

données additionnelles de retour.additional return data.

Selon un cinquième aspect, la présente invention vise un dispositif d'émission de données utilisateur sur un réseau commuté, d'un noeud dit "source" possédant un identificateur unique sur ledit réseau, comportant: - un moyen de détermination de données additionnelles d'aller définissant notamment, dans son intégralité, le chemin à suivre sur ledit réseau, par lesdites données utilisateur, pour atteindre un noeud dit "destinataire", et - un moyen d'émission d'au moins un paquet de dites données utilisateur et desdites données additionnelles d'aller qui lui sont relatives, caracteérise en ce que:  According to a fifth aspect, the present invention relates to a device for transmitting user data over a switched network, from a so-called "source" node having a unique identifier on said network, comprising: - means for determining additional data of go defining in particular, in its entirety, the path to be followed on said network, by said user data, to reach a node called "recipient", and - a means for transmitting at least one packet of said user data and said data additional to go which are relative to it, characterized in that:

6 27790196 2779019

- le moyen de détermination de données additionnelles d'aller est adapté à définir des données additionnelles d'aller représentatives dudit  the means for determining additional outward data is adapted to define additional outward data representative of said

identificateur unique du noeud source.  unique identifier of the source node.

Selon un sixième aspect, la présente invention vise un dispositif de réception, par un noeud dit "destinataire", de données utilisateur sur un réseau commuté, données provenant d'un noeud dit "source" possédant un identificateur unique sur ledit réseau caractérisé en ce que le noeud destinataire comporte ò un moyen de lecture d'un identificateur dans des données additionnelles d'aller transmises, dans ledit paquet avec des données utilisateurs, et des moyens de traitement adaptés à a vérification la bonne réception des données utilisateur, à déterminer des données additionnelles de retour définissant notamment un chemin allant dudit noeud destinataire au noeud identifié par ledit identificateur, des moyens d'émission d'une part, des données additionnelles de retour et, d'autre part, de données d'acquittement indiquant  According to a sixth aspect, the present invention relates to a device for receiving, by a so-called "recipient" node, user data on a switched network, data coming from a so-called "source" node having a unique identifier on said network, characterized in that that the recipient node comprises ò means for reading an identifier in additional data to be transmitted, in said packet with user data, and processing means suitable for verifying the proper reception of user data, for determining additional return data defining in particular a path going from said destination node to the node identified by said identifier, transmission means on the one hand, additional return data and, on the other hand, acknowledgment data indicating

la bonne réception desdites données utilisateur.  the proper reception of said user data.

L'invention vise aussi une caméra, un télécopieur, un appareil photographique, un ordinateur et un téléviseur, caractérisés en ce qu'ils  The invention also relates to a camera, a fax machine, a photographic camera, a computer and a television set, characterized in that they

comportent un dispositif tel que succinctement exposé ci-dessus.  include a device as succinctly set out above.

L'invention vise aussi: - un moyen de stockage d'informations lisible par un ordinateur ou un microprocesseur, conservant des instructions d'un programme informatique caractérisé en ce qu'il permet la mise en oeuvre du procédé de l'invention tel que succinctement exposé ci-dessus, et - un moyen de stockage d'informations amovible, partiellement ou totalement, lisible par un ordinateur ou un microprocesseur, conservant des  The invention also relates to: - a means of storing information readable by a computer or a microprocessor, retaining instructions of a computer program characterized in that it allows the implementation of the method of the invention as succinctly set out above, and - a removable information storage means, partially or totally, readable by a computer or a microprocessor, retaining

7 27790197 2779019

instructions d'un programme informatique caractérisé en ce qu'il permet la mise en oeuvre du procédé de l'invention tel que succinctement exposé ci-dessus, Les caractéristiques particulières et les avantages des dispositifs des quatrième, cinquième et sixième aspects de l'invention, de cette caméra, de ce télécopieur, de cet appareil photographique, de cet ordinateur, de ce téléviseur et de ces moyens de stockage d'informations étant identiques à ceux du procédé visé par le premier aspect de l'invention, ils ne sont pas rappelés ici.  instructions of a computer program characterized in that it allows the implementation of the method of the invention as succinctly set out above, The particular characteristics and advantages of the devices of the fourth, fifth and sixth aspects of the invention , this camera, this fax machine, this photographic camera, this computer, this television set and these information storage means being identical to those of the process targeted by the first aspect of the invention, they are not recalled here.

L'invention sera mieux comprise à la lecture de la description qui  The invention will be better understood on reading the description which

va suivre, faite en regard des dessins annexés dans lesquels: - la figure 1 représente un dispositif d'émission selon la présente invention, - la figure 2 représente un organigramme de fonctionnement du dispositif d'émission illustré en figure 1, - la figure 3 représente des données traitées par différentes couches de protocole d'émission mis en oeuvre par un dispositif d'émission tel qu'illustré en figure 1, - la figure 4 représente une succession de paquets échangés par l'intermédiaire d'un réseau, conformément au procédé de transmission objet de la présente invention, - la figure 5 représente un dispositif de réception selon présente invention, et - les figures 6A et 6B représentent un organigramme de  will follow, made with reference to the appended drawings in which: - Figure 1 represents a transmission device according to the present invention, - Figure 2 represents a flowchart of operation of the transmission device illustrated in Figure 1, - Figure 3 represents data processed by different layers of transmission protocol implemented by a transmission device as illustrated in FIG. 1, FIG. 4 represents a succession of packets exchanged via a network, in accordance with transmission method object of the present invention, - Figure 5 shows a reception device according to the present invention, and - Figures 6A and 6B show a flowchart of

fonctionnement du dispositif de réception illustré en figure 5.  operation of the receiving device illustrated in FIG. 5.

En figure 1, le dispositif d'émission est illustré sous forme de schéma synoptique et représenté sous référence générale 10 et comporte, reliés entre eux par un bus d'adresses et de données 102 - une unité centrale de traitement 106; - une mémoire vive RAM 104; - une mémoire morte ROM 105;  In FIG. 1, the transmission device is illustrated in the form of a block diagram and represented under general reference 10 and comprises, interconnected by an address and data bus 102 - a central processing unit 106; - a random access memory RAM 104; - ROM 105;

8 27790198 2779019

- un port d'entrée/sortie 103 servant à recevoir, sous forme de données binaires, des informations dites "utilisateur" que le dispositif d'émission doit transmettre et permettant au dispositif d'émission de transmettre des paquets d'information à un réseau de communication 109; et, indépendamment du bus 102, une entrée 111 d'informations utilisateur à  - an input / output port 103 used to receive, in the form of binary data, so-called "user" information that the transmission device must transmit and allowing the transmission device to transmit information packets to a network communication 109; and, independently of the bus 102, an input 111 of user information to

transmettre, entrée reliée au port d'entrée/sortie 103.  transmit, input connected to input / output port 103.

Chacun des éléments illustrés en figure 1 est bien connu de l'homme du métier des systèmes de transmission en réseau et, plus généralement, des systèmes de traitement de l'information. Ces éléments ne  Each of the elements illustrated in FIG. 1 is well known to those skilled in the art of network transmission systems and, more generally, information processing systems. These elements do not

sont donc pas décrits ici.are therefore not described here.

On observe ici que le mot "registre" utilisé ci-dessous désigne, dans chacune des mémoires, aussi bien une zone mémoire de faible capacité (ne conservant que quelques données binaires) qu'une zone mémoire de  It is observed here that the word "register" used below designates, in each of the memories, both a low-capacity memory area (retaining only a few binary data) and a memory area of

grande capacité (permettant de stocker un programme entier).  large capacity (allowing to store an entire program).

La mémoire vive 104 conserve des données, des variables et des résultats intermédiaires de traitement, dans des registres de mémoire portant,  The random access memory 104 stores data, variables and intermediate processing results, in memory registers carrying,

dans la suite de la description, les mêmes noms que les données dont ils  in the following description, the same names as the data they

conservent les valeurs. La mémoire vive 104 comporte notamment: - un registre "user_data" dans lequel sont conservées les informations utilisateur à transmettre, informations qui comportent, notamment, les informations provenant de l'entrée 111, - un registre "add_data" dans lequel sont conservées des informations additionnelles d'aller à transmettre, informations qui définissent, notamment, dans son intégralité, le chemin à suivre par les données utilisateur sur le réseau de communication, et - un registre "route" dans lequel sont conservées des informations de routage décrivant une succession de noeuds du réseau de communication que les données utilisateurs peuvent suivre pour atteindre un  keep the values. The random access memory 104 comprises in particular: - a "user_data" register in which the user information to be transmitted is stored, information which includes, in particular, the information coming from the input 111, - a "add_data" register in which information is stored additional information to go to transmit, information which defines, in particular, in its entirety, the path to be followed by user data on the communication network, and - a "route" register in which routing information describing a succession of communication network nodes that user data can follow to reach a

dispositif de réception d'information tel qu'illustré en figure 5.  information reception device as illustrated in FIG. 5.

La mémoire morte 105 est adaptée à conserver:  The read-only memory 105 is adapted to keep:

9 27790199 2779019

- le programme de fonctionnement de l'unité centrale de traitement 106, dans un registre " programl ", - un identificateur représentatif du dispositif d'émission 10, identificateur qui est unique sur le réseau de communication, - une ou plusieurs informations représentatives d'une bonne réception d'information par un noeud destinataire d'information, dans un  - the operating program of the central processing unit 106, in a "programl" register, - an identifier representative of the transmission device 10, an identifier which is unique on the communication network, - one or more pieces of information representative of good reception of information by an information recipient node, in a

registre " acquit data "."acquit data" register.

La mémoire morte 105 constitue un moyen de stockage d'informations lisibles par un ordinateur ou un microprocesseur, conservant des instructions d'un programme informatique caractérisé en ce qu'il permet la mise en oeuvre du procédé de l'invention. Selon une variante, la mémoire morte 105 est amovible, partiellement ou totalement, et comporte, par exemple, une bande magnétique, une disquette ou un compact disque à mémoire figée ("CD-ROM"  The read-only memory 105 constitutes a means of storing information readable by a computer or a microprocessor, retaining instructions of a computer program characterized in that it allows the implementation of the method of the invention. According to a variant, the read-only memory 105 is removable, partially or totally, and comprises, for example, a magnetic tape, a floppy disk or a compact disk with frozen memory ("CD-ROM"

en anglais).in English).

L'unité centrale de traitement 106 est adaptée à mettre en oeuvre l'organigramme décrit en figure 2. Dans cette figure 2, on observe qu'au cours d'une opération 200, l'unité centrale 106 est dans un état de fonctionnement ne requérant pas de communication sur le réseau puis, au cours d'une opération 201, elle reçoit, de la part d'une application logicielle, une requête de communication d'un message à destination d'un noeud destinataire sur le réseau. A partir de la réception de cette requête, l'unité centrale 106 initialise la  The central processing unit 106 is adapted to implement the flowchart described in FIG. 2. In this FIG. 2, it can be seen that during an operation 200, the central processing unit 106 is in an operating state that is not requiring no communication on the network then, during an operation 201, it receives, from a software application, a request for communication of a message to a destination node on the network. From the reception of this request, the central unit 106 initializes the

communication dans le dispositif d'émission 10, selon des méthodes connues.  communication in the transmission device 10, according to known methods.

Puis, l'unité centrale 106 ajoute, dans le registre "add_data" de la mémoire vive 104, l'information de route 308 (voir figure 3) que le paquet devra suivre pour  Then, the central unit 106 adds, in the register "add_data" of the random access memory 104, the route information 308 (see FIG. 3) that the packet will have to follow for

atteindre le noeud destinataire.reach the recipient node.

Au cours d'une opération 202, l'unité centrale 106 ajoute, dans le registre "add_data" de la mémoire vive 104, un identificateur de canal virtuel  During an operation 202, the central unit 106 adds, in the register "add_data" of the random access memory 104, a virtual channel identifier

309 (voir figure 3).309 (see Figure 3).

Au cours d'une opération 203, l'unité centrale 106 ajoute, dans le registre "adddata" de la mémoire vive 104, une nouvelle estampille 311 (voir  During an operation 203, the central unit 106 adds, in the "adddata" register of the random access memory 104, a new stamp 311 (see

27790192779019

figure 3), dont la valeur binaire est différente de celle de l'estampille associée  figure 3), whose binary value is different from that of the associated stamp

au précédent paquet émis par le noeud source sur le même canal virtuel.  to the previous packet sent by the source node on the same virtual channel.

Au cours d'une opération 204, les données utilisateur à émettre sont reçues de la part de l'application logicielle ayant émis la requête, au cours de l'opération 201, et mises en mémoire dans le registre "user_data" de la  During an operation 204, the user data to be sent are received from the software application that issued the request, during the operation 201, and stored in the "user_data" register of the

mémoire vive 104.RAM 104.

Au cours d'une opération 205, le paquet constitué des données  During an operation 205, the packet consisting of the data

additionnelles et des données utilisateurs, est émis sur le réseau.  additional data and user data is sent over the network.

Au cours d'une opération 206, l'unité centrale attend la réception d'un acquittement de la part du noeud destinataire, pendant une durée prédéterminée. Lorsque cette durée s'est écoulée, l'unité centrale 106 effectue un test 207, au cours duquel elle détermine si un acquittement a été reçu de la  During an operation 206, the central unit waits for the receipt of an acknowledgment from the destination node, for a predetermined duration. When this time has elapsed, the central unit 106 performs a test 207, during which it determines whether an acknowledgment has been received from the

part du noeud destinataire, ou non.part of the recipient node, or not.

Lorsque le résultat du test 207 est négatif, I'opération 205 est réitérée. Lorsque le résultat du test 207 est positif, au cours d'un test 208, l'unité centrale 106 détermine si l'estampille contenue dans l'acquittement est  When the result of test 207 is negative, operation 205 is repeated. When the result of the test 207 is positive, during a test 208, the central unit 106 determines whether the stamp contained in the acknowledgment is

identique à l'estampille du paquet émis, ou non.  identical to the stamp of the issued package, or not.

Lorsque le résultat du test 208 est négatif, I'opération 205 est réitérée. Lorsque le résultat du test 208 est positif, au cours d'un test 209, I'unité centrale 106 détermine si le paquet envoyé était le dernier paquet du message, ou non. Lorsque le résultat du test 209 est négatif, l'opération 201  When the result of test 208 is negative, operation 205 is repeated. When the result of the test 208 is positive, during a test 209, the central unit 106 determines whether the packet sent was the last packet of the message, or not. When the result of test 209 is negative, operation 201

est réitérée.is reiterated.

Lorsque le résultat du test 209 est positif, I'opération 200 est réitérée, ce qui a pour effet d'avertir l'application logicielle de la bonne  When the result of test 209 is positive, operation 200 is repeated, which has the effect of warning the software application of the correct

transmission des données utilisateur au noeud destinataire.  transmission of user data to the destination node.

En figure 3, on observe que, pour la couche utilisateur 300 du protocole de communication, une trame de données 301 est transmise à la couche de message 302 du protocole de communication. Pour constituer le message de données utilisateur, la couche 302 ajoute aux données constituant la trame, un en-tête de message 303, comportant une information d'identification de protocole 304, une information de dimension de message  In FIG. 3, it can be seen that, for the user layer 300 of the communication protocol, a data frame 301 is transmitted to the message layer 302 of the communication protocol. To constitute the user data message, the layer 302 adds to the data constituting the frame, a message header 303, comprising protocol identification information 304, message dimension information

11 277901911 2779019

305, une information d'identification de mémoire 306 et une information 307 représentative de la taille des informations utiles, au sens du protocole IPC mis  305, memory identification information 306 and information 307 representative of the size of the useful information, within the meaning of the IPC protocol set

en oeuvre par le système d'exploitation "Chorus".  implemented by the "Chorus" operating system.

On observe ici que les informations 305 et 306 sont spécifiquement liées au système d'exploitation "Chorus" et ne sont, en rien, liés  We observe here that information 305 and 306 are specifically linked to the "Chorus" operating system and are in no way linked

à la mise en oeuvre de l'invention.  to the implementation of the invention.

La couche de paquet 320 constitue, à partir de ce message, des paquets comportant, chacun, des données utilisateur, et un en-tête de paquet comportant: - une information de route 308 comportant une information représentative de chaque noeud du réseau par lequel les informations utilisateur doivent passer, - une information de numéro de canal virtuel 309, - un identificateur 310 du noeud source, et - une information dite "estampille" 311 ("stamp" en anglais),  The packet layer 320 constitutes, from this message, packets each comprising user data, and a packet header comprising: route information 308 comprising information representative of each node of the network by which the user information must pass, - virtual channel number information 309, - an identifier 310 of the source node, and - information called "stamp" 311 ("stamp" in English),

destinée à permettre la gestion de la perte du paquet avant réception.  intended to allow the management of the loss of the packet before reception.

Dans le mode de réalisation décrit et représenté, l'information de route est progressivement extraite du paquet: à chaque fois qu'un noeud du réseau reçoit ce paquet, il détermine avec la première partie de l'information de route quel est le noeud suivant qui va recevoir le paquet et il transmet l'intégralité du paquet qu'il a reçu, à l'exception de la première partie. Ainsi, les données additionnelles émises par le noeud source ne sont pas intégralement reçues par le noeud destinataire. Ce mode de fonctionnement du réseau et, plus particulièrement de ses noeuds ou commutateurs est connu sous le nom  In the embodiment described and shown, the route information is gradually extracted from the packet: each time a node of the network receives this packet, it determines with the first part of the route information which is the next node who will receive the package and it transmits the entire package it received, except for the first part. Thus, the additional data sent by the source node is not fully received by the destination node. This mode of operation of the network and, more particularly of its nodes or switches is known as

anglais de "header deletion" (effacement d'en-tête en français).  English for "header deletion".

Dans le mode de réalisation décrit et représenté, l'estampille est binaire et peut donc prendre alternativement deux valeurs. Cependant, un plus grand nombre de valeurs peut être attribué à l'estampille pour augmenter la  In the embodiment described and shown, the stamp is binary and can therefore take two values alternately. However, more values can be assigned to the stamp to increase the

fiabilité des procédés et dispositifs de l'invention.  reliability of the methods and devices of the invention.

A la fin de chaque paquet, à l'exception du dernier, se trouve une terminaison constituée d'une information de fin de paquet 312. A la fin du  At the end of each packet, with the exception of the last, there is a termination consisting of end-of-packet information 312. At the end of the

12 277901912 2779019

dernier paquet du message, à la place de l'information de fin de paquet, la  last packet of the message, instead of the end of packet information, the

couche de paquet place une information de fin de message 313.  packet layer places end of message information 313.

En bas à droite de la figure 3, on a représenté un paquet 315 de données d'acquittement, paquet aussi appelé "acquittement" dans la suite de la  In the bottom right of FIG. 3, a packet 315 of acknowledgment data is represented, a packet also called "acknowledgment" in the rest of the

description. Cet acquittement est émis par le noeud destinataire d'un paquet  description. This acknowledgment is issued by the destination node of a packet

comportant des données utilisateur à destination du noeud source, lorsque le  containing user data intended for the source node, when the

noeud destinataire a correctement reçu les données utilisateur.  recipient node successfully received user data.

On observe que l'acquittement 315 comporte uniquement: - une information de route 317 comportant une information représentative de chaque noeud du réseau par lequel les autres informations de l'acquittement doivent passer, - une information de numéro de canal virtuel 316, et  It is observed that the acknowledgment 315 comprises only: - route information 317 comprising information representative of each node of the network through which the other information of the acknowledgment must pass, - virtual channel number information 316, and

- I'estampille 311 reçue avec les données utilisateur.  - The stamp 311 received with the user data.

On observe ici que les informations de numéro de canal virtuel 309 et 316 sont identiques. En effet, ce numéro est recopié par le noeud destinataire dans les données additionnelles d'aller. Dans les données additionnelles qui accompagnent les données utilisateur, le noeud source place, en complément du numéro de canal virtuel, I'identificateur unique qu'il possède sur le réseau, ce qui permet au noeud destinataire d'identifier le canal  It is observed here that the virtual channel number information 309 and 316 are identical. Indeed, this number is copied by the recipient node in the additional outbound data. In the additional data which accompanies the user data, the source node places, in addition to the virtual channel number, the unique identifier that it has on the network, which allows the destination node to identify the channel

virtuel utilisé par les données utilisateur, sans ambiguïté.  virtual used by user data, unambiguous.

Au contraire, pour renvoyer l'acquittement, le noeud destinataire n'a pas à émettre son identificateur unique sur le réseau, dans la mesure o le numéro de canal virtuel qu'il utilise est déjà connu du noeud source. Ainsi,  On the contrary, to return the acknowledgment, the destination node does not have to send its unique identifier on the network, insofar as the virtual channel number that it uses is already known to the source node. So,

l'identificateur de canal virtuel est suffisant pour acquitter la réception.  the virtual channel identifier is sufficient to acknowledge reception.

En figure 4, on observe, symbolisés par des flèches descendantes placées dans une colonne centrale, des messages transmis sur le réseau, entre un noeud source 10, à gauche, et un noeud destinataire 50 (voir figure 5), à droite. Les flèches orientées de la gauche vers la droite correspondent à des paquets transmis depuis le noeud source des données utilisateur à destination du noeud destinataire de ces données et les flèches orientées de la droite vers la gauche correspondent à des paquets transmis  In Figure 4, we observe, symbolized by downward arrows placed in a central column, messages transmitted over the network, between a source node 10, on the left, and a destination node 50 (see Figure 5), on the right. The arrows oriented from left to right correspond to packets transmitted from the source node of user data intended for the destination node of this data and the arrows oriented from right to left correspond to packets transmitted

13 277901913 2779019

depuis le noeud destinataire des données utilisateurs vers le noeud source de  from the destination node of user data to the source node of

ces données.those data.

Les quatre flèches 401 à 404 de la colonne centrale  The four arrows 401 to 404 in the central column

correspondent à un mode de communication conforme à la présente invention.  correspond to a mode of communication in accordance with the present invention.

Le premier paquet 401 est émis par le noeud source 10 ou dispositif d'émission , vers le noeud destinataire, au cours de l'opération 205. Ensuite, le noeud destinataire 50 qui reçoit le paquet vérifie qu'il dispose de suffisamment de mémoire pour conserver les données utilisateur, d'une part, et si l'estampille est différente de l'estampille du paquet précédent reçu du même noeud source  The first packet 401 is sent by the source node 10 or sending device, to the destination node, during operation 205. Then, the destination node 50 which receives the packet verifies that it has enough memory for keep user data, on the one hand, and if the stamp is different from the stamp of the previous packet received from the same source node

(voir tests 603 et 606 en figure 6A).  (see tests 603 and 606 in FIG. 6A).

Lorsque ces vérifications sont positives, le noeud destinataire émet à destination du noeud source un acquittement 402 comportant la même  When these verifications are positive, the destination node transmits to the source node an acknowledgment 402 comprising the same

estampille que le paquet 401.stamps as package 401.

Parallèlement, le noeud source attend la réception d'un acquittement de la part du noeud destinataire (opération 206, figure 2) et à la fin de ce délai, puisqu'il a reçu l'acquittement 402, il vérifie que l'estampille de  At the same time, the source node waits for the receipt of an acknowledgment from the destination node (operation 206, FIG. 2) and at the end of this period, since it has received the acknowledgment 402, it checks that the stamp of

l'acquittement est identique à l'estampille du paquet 401 (test 208, figure 2).  the acknowledgment is identical to the stamp of the package 401 (test 208, FIG. 2).

Lorsque cette vérification est positive, et s'il a un autre paquet à émettre à destination du noeud destinataire, le noeud source émet un nouveau paquet 403, comportant une estampille de valeur différente de l'estampille du paquet 401. Dans le cas représenté, on suppose que le noeud destinataire ne dispose alors plus d'assez de mémoire disponible pour conserver les données utilisateurs du paquet 403. Dans ce cas, il ignore la paquet 403 et ne renvoie  When this verification is positive, and if it has another packet to send to the destination node, the source node sends a new packet 403, comprising a stamp of value different from the stamp of packet 401. In the case shown, it is assumed that the destination node then no longer has enough memory available to store the user data of the packet 403. In this case, it ignores the packet 403 and does not return

aucun acquittement à destination de la source.  no acknowledgment to the source.

A la fin de la durée d'attente prévue pour l'opération 206, le noeud source détermine alors qu'il n'a pas reçu d'acquittement et procède à une  At the end of the waiting time provided for operation 206, the source node then determines that it has not received an acknowledgment and proceeds with a

nouvelle émission du paquet 401, sous la forme du paquet 404.  re-issue of packet 401, in the form of packet 404.

Le dispositif de réception représenté en figure 5, sous référence générale 50, est illustré sous forme de schéma synoptique. Il comporte, reliés entre eux par un bus d'adresses et de données 502:  The reception device shown in FIG. 5, under general reference 50, is illustrated in the form of a block diagram. It comprises, linked together by an address and data bus 502:

14 277901914 2779019

- une unité centrale de traitement 506; - une mémoire vive RAM 504; - une mémoire morte ROM 505; - un port d'entrée/sortie 503 servant à recevoir des paquets d'information que le dispositif de réception doit traiter, mémoriser ou transmettre et permettant, au dispositif de réception, de transmettre toute ou partie de l'information utilisateur reçue; et, indépendamment du bus 502, le réseau 109, relié au port d'entrée/sortie 503, effectuant la réception des paquets destinés au dispositif  - a central processing unit 506; - a random access memory RAM 504; - ROM 505 read only memory; an input / output port 503 used to receive information packets that the reception device must process, store or transmit and allowing the reception device to transmit all or part of the user information received; and, independently of the bus 502, the network 109, connected to the input / output port 503, receiving the packets intended for the device

de réception 50.reception 50.

Chacun des éléments illustrés en figure 5 est bien connu de l'homme du métier des systèmes de communication d'information et, plus généralement, des systèmes de traitement de l'information. Ces éléments ne  Each of the elements illustrated in FIG. 5 is well known to those skilled in the art of information communication systems and, more generally, information processing systems. These elements do not

sont donc pas décrits ici.are therefore not described here.

La mémoire vive 504 conserve des données, des variables et des résultats intermédiaires de traitement, dans des registres de mémoire portant,  The random access memory 504 stores data, variables and intermediate processing results, in memory registers carrying,

dans la suite de la description, les mêmes noms que les données dont ils  in the following description, the same names as the data they

conservent les valeurs. La mémoire vive 504 comporte notamment: - un registre "userdata" dans lequel sont conservées les informations utilisateur reçues, informations provenant du port d'entrée/sortie 503, un registre "add_data" dans lequel sont conservées des informations additionnelles reçues avec les informations utilisateur, - un registre "reverse_adddata" dans lequel sont conservées des informations additionnelles à transmettre, informations qui définissent, notamment, dans on intégralité, le chemin à suivre par les données d'acquittement sur le réseau de communication, et - un registre "reverse_route" dans lequel sont conservées des informations de routage décrivant une succession de noeuds du réseau de communication que les données d'acquittement peuvent suivre pour atteindre  keep the values. The random access memory 504 comprises in particular: a “userdata” register in which the received user information is stored, information coming from the input / output port 503, a “add_data” register in which additional information received with the user information is stored , - a "reverse_adddata" register in which additional information to be transmitted is stored, information which defines, in particular, in its entirety, the path to be followed by the acknowledgment data on the communication network, and - a "reverse_route" register in which routing information is stored describing a succession of nodes of the communication network that the acknowledgment data can follow to reach

un dispositif d'émission d'information tel qu'illustré en figure 1.  an information transmission device as illustrated in FIG. 1.

27790192779019

La mémoire morte 105 est adaptée à conserver: - le programme de fonctionnement de l'unité centrale de traitement 506, dans un registre " program2 ", - des données d'acquittement à transmettre en retour au dispositif d'émission lorsque les données utilisateur ont été correctement transmises,  The read-only memory 105 is adapted to keep: - the operating program of the central processing unit 506, in a register "program2", - acknowledgment data to be transmitted back to the transmission device when the user data have have been correctly transmitted,

dans un registre "acquit_data ".in an "acquit_data" register.

La mémoire morte 505 constitue un moyen de stockage d'informations lisibles par un ordinateur ou un microprocesseur, conservant des instructions d'un programme informatique caractérisé en ce qu'il permet la mise en oeuvre du procédé de l'invention. Selon une variante, la mémoire morte 505 est amovible, partiellement ou totalement, et comporte, par exemple, une bande magnétique, une disquette ou un compact disque à mémoire figée ("CD-ROM"  The read-only memory 505 constitutes a means of storing information readable by a computer or a microprocessor, retaining instructions of a computer program characterized in that it allows the implementation of the method of the invention. According to a variant, the read-only memory 505 is removable, partially or totally, and comprises, for example, a magnetic tape, a floppy disk or a compact disk with frozen memory ("CD-ROM"

en anglais).in English).

L'unité centrale de traitement 506 est adaptée à mettre en oeuvre I'organigramme décrit en figures 6A et 6B. En figure 6A, on observe qu'au cours d'une opération 601, le noeud destinataire 50 qui traite des applications logicielles non détaillées ici, reçoit un paquet dans la mémoire tampon du port  The central processing unit 506 is adapted to implement the flowchart described in FIGS. 6A and 6B. In FIG. 6A, it can be seen that during an operation 601, the destination node 50 which processes software applications not detailed here, receives a packet in the port buffer memory

d'entrée/sortie 103 et lit les données additionnelles qu'il contient.  input / output 103 and reads the additional data it contains.

Au cours d'une opération 602, I'unité centrale 506 considère I'estampillecontenue dans le paquet reçu ainsi que l'identificateur de canal virtuel et l'identificateur de noeud source. Au cours d'un test 603, I'unité centrale 506 détermine si l'estampille reçue est identique à l'estampille précédemment reçue de la part du même noeud source, sur le même canal virtuel. On observe ici que l'estampille prend alternativement des valeurs différentes pour chacun des canaux virtuels. Ainsi, en utilisant deux canaux virtuels différents, le noeud source peut-il utiliser deux estampilles identiques, mais pas entre deux émissions successives de paquet utilisant le même canal  During an operation 602, the central unit 506 considers the stamp contained in the received packet as well as the virtual channel identifier and the source node identifier. During a test 603, the central unit 506 determines whether the stamp received is identical to the stamp previously received from the same source node, on the same virtual channel. It is observed here that the stamp alternately takes different values for each of the virtual channels. Thus, by using two different virtual channels, can the source node use two identical timestamps, but not between two successive packet transmissions using the same channel

virtuel, les estampilles prennent nécessairement deux valeurs différentes.  virtual, the stamps necessarily take two different values.

Lorsque le résultat du test 603 est positif, I'opération 601 est réitérée. Lorsque le résultat du test 603 est négatif, au cours d'un test 604,  When the result of test 603 is positive, operation 601 is repeated. When the result of test 603 is negative, during a test 604,

16 277901916 2779019

l'unité centrale 506 détermine si le paquet considéré est un premier paquet d'un message, ou non, en déterminant si l'en-tête de message 303 se trouve dans le  the central processing unit 506 determines whether the packet considered is a first packet of a message or not, by determining whether the message header 303 is in the

paquet considéré, ou non.package considered, or not.

Lorsque le résultat du test 604 est positif, l'opération 605 consiste à réserver un espace mémoire suffisant pour la mémorisation de l'ensemble du  When the result of test 604 is positive, operation 605 consists in reserving sufficient memory space for storing the whole of the

message, dans la mémoire vive 504.message, in RAM 504.

Au cours d'un test 606, l'unité centrale 506 détermine ensuite si la réservation de mémoire s'est bien effectuée, c'est-à-dire si l'espace mémoire  During a test 606, the central processing unit 506 then determines whether the memory reservation has been made, that is to say whether the memory space

nécessaire était disponible ou non, dans la mémoire vive 504, ou non.  necessary was available or not, in RAM 504, or not.

Lorsque le résultat du test 606 est négatif, I'opération 601 est réitérée. Lorsque le résultat du test 606 est positif ou lorsque le résultat du test 604 est négatif, au cours d'une opération 607, le paquet considéré est mis en  When the result of test 606 is negative, operation 601 is repeated. When the result of test 606 is positive or when the result of test 604 is negative, during an operation 607, the packet considered is put in

mémoire dans la partie réservée à cet effet, de la mémoire vive 504.  memory in the part reserved for this purpose, of the RAM 504.

Ensuite, au cours d'un test 608, I'unité centrale détermine si la mémorisation s'est bien déroulée, ou non. A cet effet, l'unité centrale 506 vérifie l'intégrité du paquet par des moyens connus par l'homme du métier, par  Then, during a test 608, the central unit determines whether the memorization has gone well or not. To this end, the central unit 506 verifies the integrity of the package by means known to those skilled in the art, by

exemple utilisant des bits de parité ou des codes de correction d'erreur.  example using parity bits or error correction codes.

Lorsque le résultat du test 608 est positif, I'opération 601 est réitérée. Lorsque le résultat du test 608 est négatif, au cours d'une opération 609 (figure 6B), l'unité centrale 506 détermine l'information de route 317 et le canal virtuel pour que le paquet d'acquittement atteigne le noeud source identifié par l'identificateur de noeud source 310 du paquet reçu et place cette information de route et celle de canal virtuel dans le registre "add_data" de la  When the result of test 608 is positive, operation 601 is repeated. When the result of the test 608 is negative, during an operation 609 (FIG. 6B), the central unit 506 determines the route information 317 and the virtual channel so that the acknowledgment packet reaches the source node identified by the source node identifier 310 of the received packet and places this route information and that of virtual channel in the "add_data" register of the

mémoire vive 504.RAM 504.

Au cours d'une opération 610, I'unité centrale 506 copie  During an operation 610, the central unit 506 copies

l'estampille du paquet reçu dans le registre "add_data" de la mémoire vive 504.  the stamp of the packet received in the "add_data" register of the RAM 504.

Au cours d'une opération 611, l'unité centrale 506 émet le paquet constitué des informations conservées dans le registre "adddata" de la  During an operation 611, the central unit 506 transmits the packet consisting of the information kept in the "adddata" register of the

mémoire vive 504, à destination du noeud source.  random access memory 504, intended for the source node.

Enfin, l'unité centrale retourne à l'opération 601.  Finally, the central unit returns to operation 601.

17 277901917 2779019

Claims (20)

REVENDICATIONS 1. Procédé de transmission de données utilisateur sur un réseau commuté entre un noeud dit "source" (10) possédant un identificateur unique sur ledit réseau et un noeud dit "destinataire" (50), procédé comportant, effectuées par le noeud source - une opération de détermination de données additionnelles d'aller (201 à 203) définissant notamment, dans son intégralité, le chemin à suivre sur ledit réseau, par lesdites données utilisateur, et - une opération d'émission (205), par le noeud source, d'au moins un paquet de dites données utilisateur et desdites données additionnelles d'aller qui lui sont relatives, caracteérise en ce que: au cours de l'opération de détermination de données additionnelles d'aller, le noeud source définit des données additionnelles d'aller représentatives dudit identificateur unique du noeud source, et - le procédé comporte, effectuées par le noeud destinataire, à réception de chaque paquet: une opération de lecture (602, 604) dudit identificateur dans lesdites données additionnelles d'aller, et À une opération de vérification (604) de bonne réception des données utilisateur et, en cas de bonne réception: une opération de détermination de données additionnelles de retour (609, 610) définissant notamment un chemin allant dudit noeud destinataire au noeud identifié par ledit identificateur, et une opération d'acquittement (611) par émission de données d'acquittement indiquant la bonne réception desdites données utilisateur et desdites données  1. A method of transmitting user data over a switched network between a so-called "source" node (10) having a unique identifier on said network and a so-called "recipient" node (50), a method comprising, performed by the source node - a operation for determining additional outward data (201 to 203) defining in particular, in its entirety, the path to be followed on said network, by said user data, and - a transmission operation (205), by the source node, at least one packet of said user data and said additional outward data relating thereto, characterized in that: during the operation of determining additional outward data, the source node defines additional data d 'go representative of said unique identifier of the source node, and - the method comprises, carried out by the destination node, on receipt of each packet: a read operation (602, 604 ) of said identifier in said additional outgoing data, and to a verification operation (604) of good reception of the user data and, in the event of good reception: an operation of determining additional return data (609, 610) defining in particular a path going from said recipient node to the node identified by said identifier, and an acknowledgment operation (611) by sending acknowledgment data indicating the good reception of said user data and said data additionnelles de retour.additional returns. 18 277901918 2779019 2. Procédé de transmission selon la revendication 1, caractérisé en ce que, au cours de l'opération de détermination de données additionnelles d'aller (201 à 203), le noeud source définit des données additionnelles d'aller  2. Transmission method according to claim 1, characterized in that, during the operation of determining additional outward data (201 to 203), the source node defines additional outward data représentatives du canal virtuel que lesdites données utilisateur doivent suivre.  representative of the virtual channel that said user data must follow. 3. Procédé de transmission selon la revendication 2, caractérisé en ce que au cours de l'opération de détermination de données additionnelles de retour (609, 610), le noeud destinataire détermine des données additionnelles de retour représentatives du canal virtuel que les données  3. Transmission method according to claim 2, characterized in that during the operation of determining additional return data (609, 610), the destination node determines additional return data representative of the virtual channel that the data d'acquittement doivent suivre.must follow. 4. Procédé d'émission de données utilisateur sur un réseau commuté mis en oeuvre par un noeud dit "source" (10) possédant un identificateur unique sur ledit réseau pour transmettre des données utilisateur à un noeud dit "destinataire" (50), procédé comportant: - une opération de détermination de données additionnelles d'aller (201 à 203) définissant notamment, dans son intégralité, le chemin à suivre sur ledit réseau, par lesdites données utilisateur, et - une opération d'émission (205), par le noeud source, d'au moins un paquet de dites données utilisateur et desdites données additionnelles d'aller qui lui sont relatives, caractérisé en ce que les données additionnelles déterminées au cours de l'opération de détermination de données additionnelles d'aller sont  4. Method for transmitting user data over a switched network implemented by a so-called "source" node (10) having a unique identifier on said network for transmitting user data to a so-called "recipient" node (50), method comprising: - an operation for determining additional outward data (201 to 203) defining in particular, in its entirety, the path to be followed on said network, by said user data, and - a transmission operation (205), by the source node, of at least one packet of said user data and said additional outward data relating thereto, characterized in that the additional data determined during the operation of determining additional outward data are représentatives dudit identificateur unique du noeud source.  representative of said unique identifier of the source node. 5. Procédé d'émission selon la revendication 4, caractérisé en ce que les données additionnelles déterminées au cours de l'opération de détermination de données additionnelles d'aller (201 à 203) sont  5. Transmission method according to claim 4, characterized in that the additional data determined during the operation of determining additional outward data (201 to 203) are représentatives du canal virtuel que lesdites données utilisateur doivent suivre.  representative of the virtual channel that said user data must follow. 6. Procédé selon la revendication 5, caractérisé en ce qu'il comporte, à réception d'un paquet en retour, en provenance dudit noeud destinataire, paquet comportant des informations d'acquittement:  6. Method according to claim 5, characterized in that it comprises, on reception of a return packet, coming from said destination node, packet comprising acknowledgment information: 19 277901919 2779019 À une opération de lecture (207) d'un identificateur de canal virtuel représenté par lesdites informations d'acquittement, et À une opération de comparaison (207) dudit identificateur reçu et de l'identificateur de canal virtuel mis en oeuvre au cours de lI'opération d'émission. 7. Procédé de réception, par un noeud dit "destinataire" (50), de données utilisateur sur un réseau commuté, données provenant d'un noeud dit "source" (10) possédant un identificateur unique sur ledit réseau caractérisé en ce qu'il comporte, à réception de chaque paquet provenant du noeud source, et effectuées par le noeud destinataire: une opération de lecture (604) d'un identificateur dans des données additionnelles d'aller transmises, dans ledit paquet avec des données utilisateurs, et À une opération de vérification de bonne réception des données utilisateur et, en cas de bonne réception: une opération de détermination de données additionnelles de retour (609, 610) définissant notamment un chemin allant dudit noeud destinataire au noeud identifié par ledit identificateur, et 20. une opération d'acquittement par émission de données d'acquittement indiquant la bonne réception desdites données utilisateur et desdites données additionnelles de retour. 8. Procédé de réception selon la revendication 7, caractérisé en ce que, au cours de l'opération de détermination de données additionnelles de retour (609, 610), le noeud destinataire détermine des données additionnelles de retour représentatives du canal virtuel que les données d'acquittement  To a read operation (207) of a virtual channel identifier represented by said acknowledgment information, and To a comparison operation (207) of said received identifier and the virtual channel identifier implemented during the 'issue operation. 7. Method for receiving, by a so-called "recipient" node (50), user data on a switched network, data coming from a so-called "source" node (10) having a unique identifier on said network, characterized in that it comprises, on reception of each packet coming from the source node, and carried out by the destination node: an operation of reading (604) of an identifier in additional data to be transmitted, in said packet with user data, and an operation for verifying good reception of the user data and, in the event of good reception: an operation for determining additional return data (609, 610) defining in particular a path going from said destination node to the node identified by said identifier, and 20. an acknowledgment operation by sending acknowledgment data indicating the good reception of said user data and of said additional return data. 8. Reception method according to claim 7, characterized in that, during the operation of determining additional return data (609, 610), the destination node determines additional return data representative of the virtual channel that the data acquittal doivent suivre.have to follow. 9. Procédé de réception selon l'une quelconque des  9. Reception method according to any one of revendications 7 ou 8, caractérisé en ce que, au cours de l'opération de  claims 7 or 8, characterized in that, during the operation of détermination de données additionnelles de retour (609, 610), le noeud  determination of additional return data (609, 610), the node 27790192779019 destinataire incorpore aux données additionnelles de retour, un identificateur de canal virtuel représenté par des données additionnelles reçues du noeud source. 10. Dispositif de transmission de données utilisateur sur un réseau commuté entre un noeud dit "source" (10) possédant un identificateur unique sur ledit réseau et un noeud dit "destinataire" (50), ledit noeud source comportant: - un moyen de détermination (104 à 106) de données additionnelles d'aller définissant notamment, dans son intégralité, le chemin à suivre sur ledit réseau, par lesdites données utilisateur, et - un moyen d'émission (103), par le noeud source, d'au moins un paquet de dites données utilisateur et desdites données additionnelles d'aller qui lui sont relatives, caractérisé en ce que: - le moyen de détermination de données additionnelles d'aller du noeud source est adapté à définir des données additionnelles d'aller représentatives dudit identificateur unique du noeud source, et - le noeud destinataire comporte: * un moyen de lecture (504 à 506) dudit identificateur dans lesdites données additionnelles d'aller de chaque paquet, et * des moyens de traitement (504 à 506) adaptés à: vérifier la bonne réception des données utilisateur et, en cas de bonne réception, à déterminer des données additionnelles de retour définissant notamment un chemin allant dudit noeud destinataire au noeud identifié par ledit identificateur, et À un moyen d'émission de données d'acquittement indiquant la bonne réception desdites données utilisateur et desdites  recipient incorporates into the additional return data a virtual channel identifier represented by additional data received from the source node. 10. Device for transmitting user data over a network switched between a so-called "source" node (10) having a unique identifier on said network and a so-called "recipient" node (50), said source node comprising: - means for determining (104 to 106) of additional forward data defining in particular, in its entirety, the path to be followed on said network, by said user data, and - a transmission means (103), by the source node, of at least at least one packet of said user data and said additional outward data which are related thereto, characterized in that: the means for determining additional outward data from the source node is adapted to define additional outward data representative of said unique identifier of the source node, and - the destination node comprises: * means for reading (504 to 506) of said identifier in said additional forward data of each packet, and * m processing means (504 to 506) adapted to: check the good reception of user data and, in the event of good reception, to determine additional return data defining in particular a path going from said recipient node to the node identified by said identifier, and means for transmitting acknowledgment data indicating the good reception of said user data and said données additionnelles de retour.additional return data. 21 277901921 2779019 11. Dispositif de transmission selon la revendication 10, caractérisé en ce que, le moyen de détermination de données additionnelles d'aller est adapté à définir des données additionnelles d'aller représentatives  11. Transmission device according to claim 10, characterized in that, the means for determining additional outward data is adapted to define additional outward data representative du canal virtuel que lesdites données utilisateur doivent suivre.  of the virtual channel that said user data must follow. 12. Dispositif de transmission selon la revendication 11, caractérisé en ce que le moyen de détermination de données additionnelles de retour est adapté à déterminer des données additionnelles de retour  12. Transmission device according to claim 11, characterized in that the means for determining additional return data is adapted to determine additional return data représentatives du canal virtuel que les données d'acquittement doivent suivre.  representative of the virtual channel that the acknowledgment data should follow. 13. Dispositif d'émission de données utilisateur sur un réseau commuté, d'un noeud dit "source" (10) possédant un identificateur unique sur ledit réseau, comportant: - un moyen de détermination (104 à 106) de données additionnelles d'aller définissant notamment, dans son intégralité, le chemin à suivre sur ledit réseau, par lesdites données utilisateur, pour atteindre un noeud dit "destinataire" (50) et - un moyen d'émission (103) d'au moins un paquet de dites données utilisateur et desdites données additionnelles d'aller qui lui sont relatives, caractérisé en ce que: - le moyen de détermination de données additionnelles d'aller est adapté à définir des données additionnelles d'aller représentatives dudit  13. Device for transmitting user data on a switched network, from a so-called "source" node (10) having a unique identifier on said network, comprising: - means for determining (104 to 106) additional data of go defining in particular, in its entirety, the path to be followed on said network, by said user data, to reach a so-called "recipient" node (50) and - a transmission means (103) of at least one packet of said user data and said additional outward data relating thereto, characterized in that: the means for determining additional outward data is adapted to define additional outward data representative of said outward identificateur unique du noeud source.  unique identifier of the source node. 14. Dispositif d'émission selon la revendication 13, caractérisé en ce que le moyen de détermination de données additionnelles d'aller (104 à 106) est adapté à définir des données additionnelles d'aller représentatives du  14. Transmission device according to claim 13, characterized in that the means for determining additional outward data (104 to 106) is adapted to define additional outward data representative of the canal virtuel que lesdites données utilisateur doivent suivre.  virtual channel that said user data must follow. 15. Dispositif d'émission selon la revendication 14, caractérisé en ce qu'il comporte: un moyen de réception (103) de paquet en provenance du noeud destinataire, paquet comportant des informations d'acquittement,  15. Transmission device according to claim 14, characterized in that it comprises: a means for receiving (103) a packet coming from the destination node, a packet comprising acknowledgment information, 22 277901922 2779019 un moyen de lecture (104 à 106) d'un identificateur de canal virtuel représenté par lesdites informations d'acquittement, et À un moyen de comparaison (104 à 106) dudit identificateur reçu et de l'identificateur de canal virtuel mis en oeuvre au cours de I'opération d'émission. 16. Dispositif de réception d'un noeud dit "destinataire" (50), de données utilisateur sur un réseau commuté, données provenant d'un noeud dit "source" (10) possédant un identificateur unique sur ledit réseau caractérisé en ce qu'il comporte:  means for reading (104 to 106) a virtual channel identifier represented by said acknowledgment information, and means for comparing (104 to 106) said received identifier and the virtual channel identifier used in during the transmission operation. 16. Device for receiving a so-called "recipient" node (50), user data on a switched network, data coming from a so-called "source" node (10) having a unique identifier on said network, characterized in that it comprises: 10. un moyen de lecture (504 à 506) d'un identificateur dans des données additionnelles d'aller transmises, dans ledit paquet avec des données utilisateurs, et des moyens de traitement (504 à 506) adaptés à vérifier la bonne réception des données utilisateur, 15. a déterminer des données additionnelles de retour définissant notamment un chemin allant dudit noeud destinataire au noeud identifié par ledit identificateur, et À des moyens d'émission (103) d'une part, des données additionnelles de retour et, d'autre part, de données d'acquittement indiquant la 10. means for reading (504 to 506) an identifier in additional data going to be transmitted, in said packet with user data, and processing means (504 to 506) adapted to verify the good reception of the data user, 15. to determine additional return data defining in particular a path going from said destination node to the node identified by said identifier, and to transmission means (103) on the one hand, additional return data and, on the other hand, acknowledgment data indicating the bonne réception desdites données utilisateur.  good reception of said user data. 17. Dispositif de réception selon la revendication 16, caractérisé en ce que le moyen de détermination (504 à 506) de données additionnelles de retour est adapté à déterminer des données additionnelles représentatives du  17. Reception device according to claim 16, characterized in that the means for determining (504 to 506) additional return data is adapted to determine additional data representative of the canal virtuel que les données d'acquittement doivent suivre.  virtual channel that the acknowledgment data should follow. 18. Dispositif de réception selon l'une quelconque des  18. Reception device according to any one of revendications 16 ou 17, caractérisé en ce que le moyen de détermination de  claims 16 or 17, characterized in that the means for determining données additionnelles de retour (504 à 506) est adapté à incorporer aux données additionnelles de retour, un identificateur de canal virtuel représenté  additional return data (504 to 506) is adapted to incorporate into the additional return data, a virtual channel identifier represented par des données additionnelles reçues du noeud source.  by additional data received from the source node. 23 277901923 2779019 19. Caméra, caractérisée en ce qu'elle comporte un dispositif de  19. Camera, characterized in that it includes a device for gestion selon l'une quelconque des revendications 10 à 18.  management according to any one of claims 10 to 18. 20. Télécopieur, caractérisé en ce qu'il comporte un dispositif de  20. Fax machine, characterized in that it includes a device for gestion selon l'une quelconque des revendications 10 à 18.  management according to any one of claims 10 to 18. 21. Appareil photographique, caractérisé en ce qu'il comporte un  21. Camera, characterized in that it comprises a dispositif de gestion selon l'une quelconque des revendications 10 à 18.  management device according to any one of claims 10 to 18. 22. Ordinateur, caractérisé en ce qu'il comporte un dispositif de  22. Computer, characterized in that it comprises a device for gestion selon l'une quelconque des revendications 10 à 18.  management according to any one of claims 10 to 18. 23. Téléviseur, caractérisé en ce qu'il comporte un dispositif de  23. Television, characterized in that it comprises a device for gestion selon l'une quelconque des revendications 10 à 18.  management according to any one of claims 10 to 18.
FR9806307A 1998-05-19 1998-05-19 METHOD AND DEVICE FOR TRANSMITTING DATA, METHOD AND DEVICE FOR RECEIVING DATA Expired - Fee Related FR2779019B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR9806307A FR2779019B1 (en) 1998-05-19 1998-05-19 METHOD AND DEVICE FOR TRANSMITTING DATA, METHOD AND DEVICE FOR RECEIVING DATA
US09/314,119 US7075937B1 (en) 1998-05-19 1999-05-19 Method and device for sending data, method and device for receiving data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9806307A FR2779019B1 (en) 1998-05-19 1998-05-19 METHOD AND DEVICE FOR TRANSMITTING DATA, METHOD AND DEVICE FOR RECEIVING DATA

Publications (2)

Publication Number Publication Date
FR2779019A1 true FR2779019A1 (en) 1999-11-26
FR2779019B1 FR2779019B1 (en) 2003-01-24

Family

ID=9526497

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9806307A Expired - Fee Related FR2779019B1 (en) 1998-05-19 1998-05-19 METHOD AND DEVICE FOR TRANSMITTING DATA, METHOD AND DEVICE FOR RECEIVING DATA

Country Status (1)

Country Link
FR (1) FR2779019B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002056551A1 (en) * 2001-01-16 2002-07-18 Xanten Ab Routing of data packets below the ip-level in a packet-switched communication network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5613069A (en) * 1994-12-16 1997-03-18 Tony Walker Non-blocking packet switching network with dynamic routing codes having incoming packets diverted and temporarily stored in processor inputs when network ouput is not available
WO1997031464A1 (en) * 1996-02-22 1997-08-28 Fujitsu Ltd. Asynchronous packet switching

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5613069A (en) * 1994-12-16 1997-03-18 Tony Walker Non-blocking packet switching network with dynamic routing codes having incoming packets diverted and temporarily stored in processor inputs when network ouput is not available
WO1997031464A1 (en) * 1996-02-22 1997-08-28 Fujitsu Ltd. Asynchronous packet switching

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HAMNER M C ET AL: "SOURCE ROUTING BRIDGE IMPLEMENTATION", IEEE NETWORK: THE MAGAZINE OF COMPUTER COMMUNICATIONS, vol. 2, no. 1, January 1988 (1988-01-01), pages 33 - 36, XP000619281 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002056551A1 (en) * 2001-01-16 2002-07-18 Xanten Ab Routing of data packets below the ip-level in a packet-switched communication network

Also Published As

Publication number Publication date
FR2779019B1 (en) 2003-01-24

Similar Documents

Publication Publication Date Title
EP1949619B1 (en) Router and routing network
EP1507374B1 (en) Method and device for priority management during a message transmission.
EP1788760A1 (en) System and method for static packet data flow routing in an interconnection network
EP0046831A1 (en) System for the retransmission of incorrectly received numbered frames in a data transmission system
EP0650280B1 (en) Data transmission method using a datastream
FR2824215A1 (en) Communications information network message transmission having messages received/identified and processed forming resultant digital words modifying message with resultant word/transmitting along node/path.
EP0692891A1 (en) System and equipment for the interconnection of LAN's using a source routing protocol
FR2865334A1 (en) METHOD AND SYSTEM FOR TRANSMITTING MESSAGES IN AN INTERCONNECTION NETWORK.
EP0676881B1 (en) Verification of the integrity of the data exchanged between two stations of a telecommunication network
FR2848756A1 (en) Ethernet network for frame transmission, has fault state in which part of primary ring is short circuited by part of secondary ring in case of fault and frame is transmitted to commutators when frame circulates in primary ring
FR2898455A1 (en) METHOD AND DEVICE FOR TRANSMITTING DATA PACKETS
FR2779019A1 (en) METHOD AND DEVICE FOR TRANSMITTING DATA, METHOD AND DEVICE FOR RECEIVING DATA
EP0961446B1 (en) Congestion control in an ATM node
EP1374465B1 (en) Variable sized information frame switch for on-board security networks
FR3106422A1 (en) Motor vehicle data frame communication gateway
EP1297666B1 (en) Method for managing a list of packets in an output port of a packet switch
FR2902957A1 (en) SYSTEM AND METHOD FOR MANAGING MESSAGES TRANSMITTED IN AN INTERCONNECTION NETWORK
FR2779020A1 (en) Data transmission and reception procedure, used during a network communication session between a source node and a destination node
WO1989011192A1 (en) Local area network with multiple access by distributed traffic control
FR2534764A1 (en) METHOD AND DEVICE FOR REQUESTING ALLOCATION OF RESOURCE IN A SWITCH WITH A DISTRIBUTED STRUCTURE
EP2119140B1 (en) Method for conveying a data packet through a router in a packet communication network supported by a transport network
EP0505247B1 (en) Station belonging to a ring-shaped communication network
EP0471633A1 (en) Communication network with write and read rings and method of reconfiguring and accessing such network
EP0113272A1 (en) Modular nodal communication network
FR2778295A1 (en) Method of selection of information paths in switched communication network

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140131