Digital communication system

• US 4,168,400 A
• Filed: 03/16/1978
• Issued: 09/18/1979
• Est. Priority Date: 03/31/1977
• Status: Expired due to Term

• Current Assignee: Compagnie Europeenne de Teletransmission CETT
• Original Assignee: Compagnie Europeenne de Teletransmission CETT
• Inventors: Marguinaud, Andre, de Couasnon, Tristan
• Primary Examiner(s): Stewart, David L.
• Application Number:
  US05/887,055
• Time in Patent Office: 551 Days
• Field of Search: 179/15 BV, 179/15 BA, 179/15 AL, 179/15 AF, 179/15 BW
• US Class Current: 370/230
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 12/56 Packet switching systems

Abstract

In a digital communication system in which the information is transmitted by successions of bits termed packets, stations may be called upon to perform the function of a relay between other stations. The stations which may be called upon to perform the function of a relay comprise: a checking device which merely checks the address code of a packet received; an eliminating and switching device which either destroys the packet (doubtful address code) or orients the packet toward receiving means pertaining to the station (address code identical to the code of the station) or toward the station corresponding to the address code by passing through a transit memory; and information producing means for producing packets within the station. The contents of the transit memory are transmitted in priority by the station. The packets produced within a station are transmitted in the gaps between the packets coming from the transit memory and in an order which is a function of a classification between the priorities allocated to the information producing means of the considered station.

Claims

1. A digital communication system between N stations (N greater than 2) in which the stations comprise information producing means, the information being transmitted in the form of packets of variable lengths comprising address bits and in which the communication between at least certain of the N stations are established by means of at least one other of the N stations performing the function of a relay, each of the N stations which may be called upon to perform the function of a relay including a switching means (where n is a positive integer smaller than 3), each of which comprises:

checking circuit means for receiving packets produced in the other N stations and for checking the address bits of said received packet according to predetermined criteria;

eliminating circuit means coupled to said checking circuit means for eliminating packets selected by said checking circuit means according to said predetermined criteria; and

inserting circuit means coupled to said eliminating circuit means and to said information producing means for receiving packets, for subordinating the transmission of packets produced in said information producing means to the presence of a gap between the packets received from said eliminating circuit means and for transmitting integrally a packet received from said information producing means irrespective of the length of said gap, said inserting circuit means including a storing circuit means for storing packets received from said eliminating circuit means.

2. A digital communication system as recited in claim 1, wherein said address bits form an address code relating to the station for which the packet is intended and also form an error detecting code related to said address code, wherein in each of said N stations which may be called upon to perform the function of a relay, each of said n switching means comprises receiving circuit means coupled to said eliminating circuit means for receiving packets, and wherein said checking circuit means comprises comparison circuit means for establishing whether said address code and said error detecting code of a received packet are coherent, wherein said eliminating circuit means eliminates packets having address and error codes that are not coherent and wherein, in each of said N stations which may be called upon to perform the function of a relay, said eliminating circuit means comprises a switching circuit means for coupling said packets in which said address code and said error code are coherent either to said receiving circuit means or to said inserting circuit means in accordance with the address code of said packet being switched.

3. A digital communication system as recited in claim 2, wherein, in each of said n switching means of said N stations which may be called upon to perform the function of a relay, said information producing means are classified according to a rank of priority and wherein said inserting circuit means transmits said received packet from said information producing means in accordance with the priority determined by the rank of said information producing means producing said packet.

4. A digital communication system as recited in claim 1, comprising N bidirectional transmission channels for connecting said N stations in a loop, wherein n is equal to 2 and wherein each of said N stations may be called upon to perform the function of a relay and is connected by two of said bidirectional transmission channels to its two neighbouring stations in the loop, and wherein in each station the two switching means transmit respectively in the two opposite directions of transmission of the loop.