Ring communication system data packets reusable a variable number of times

• US 4,236,245 A
• Filed: 04/17/1979
• Issued: 11/25/1980
• Est. Priority Date: 04/17/1979
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Inventors: Larsen, Arthur B., Freeny, Stanley L., Pedersen, Thomas J.
• Primary Examiner(s): Stewart, David L.
• Application Number:
  US06/030,811
• Time in Patent Office: 588 Days
• Field of Search: 370/82, 370/94, 370/68, 370/89
• US Class Current: 370/389
• CPC Class Codes: H04J 3/245 in which the allocation protocols between more than two stations share the same transmission medium stations for satellite systems H04B7/185
• CPC Class Codes: H04L 12/43 with synchronous transmission, e.g. time division multiplex [TDM], slotted rings

Abstract

Communication between a plurality of data terminals (101(1) to 101(b)) serially interconnected with a main terminal (102) is provided by data frames or packets having a data portion for accommodating a burst of data preceeded by a header portion for accommodating address data followed by an empty/full "flag" bit indicating whether the addressee station has withdrawn the data burst. If a terminal has a data burst to send, it locates an empty packet, inserts the addressee designation in the packet subsequent to any prior address that the packet might contain, interposes delay in the passage therethrough of the packet so that the duration is increased to accommodate the new address and overwrites the data burst into the data portion. The main terminal detects when the data burst is withdrawn and signals the originating terminal to remove the data delay.

Claims

1. In a transmission system (102) for passing packets of data through a plurality of stations (101), each data packet having a portion for accommodating a burst of data destined for an addressee station, a portion for accommodating data identifying the addressee station and data indicating whether the addressee station has withdrawn the data burst and wherein individual ones of the stations include data inserting means (4, 5, 10, 12, 13, 7-10, 7-20, 7-21, 7-22) effective when the station has a data burst thereat destined for a new addressee station and responsive to incoming data in the packet indicating that the data burst has been withdrawn therefrom for inserting the data burst thereat into a portion of the packet priorly accommodating the withdrawn data burst;

characterized in that the data inserting means (4,

     5) includes means for inserting new addressee station identifying data subsequent to the portion of the packet accommodating the data identifying the addressee station which withdrew the data burst.

2. In a transmission system, in accordance with claim 1, wherein the new addressee station inserting means includes delay storage means (4) for storing the new addressee station identifying data and means (5) responsive to the data inserting means for connecting an output of the delay storage means to the transmission system after passage therethrough of the data identifying the addressee station which withdrew the data burst.

3. In a transmission system, in accordance with claim 2, wherein the data inserting means includes means (10) for storing the data burst thereat and means (4, 5, 12, 13) for applying the stored data burst to the transmission system after the application thereto of the new addressee station identifying data.

4. In a transmission system, in accordance with claim 2, wherein the individual station further includes means (5) responsive to the data inserting means for interrupting the passage of data through the station while the stored data is being applied to the transmission system.

5. In a transmission system, in accordance with claim 4, wherein the individual station further includes means (12) for passing the incomimng data to an input of the delay storage means whereby the incoming data is delayed in passing therethrough by the delay storage means when the passage of data is interrupted and the output of the delay storage means is connected to the transmission system.

6. In a transmission system, in accordance with claim 5, wherein the data inserting means includes means (10) for storing the data burst and means (12, 13) for connecting the data burst storing means to the input of the delay storage means.

7. In a transmission system, in accordance with claim 1, wherein the data inserting means includes means (4, 5, 12) for delaying the passage of data through the station for a delay interval corresponding to an interval necessary to insert the new addressee station identifying data.

8. In a transmission system, in accordance with claim 7, wherein the transmission system serially interconnects the plurality of stations in a ring and wherein at least one of the stations includes means responsive to the data indicating that a data burst has been withdrawn for inserting predetermined data in the packet.

9. In a transmission system, in accordance with claim 8, wherein the individual station further includes means (7-5, 7-10) operated by the delaying means and responsive to the passage therethrough of the predetermined data for removing the passage delay of the data.

10. In a transmission system (102) for conveying packets of data through a plurality of stations (101), each data packet having a data portion containing a burst of data destined for a first addressee station and a header portion containing, in sequence, data identifying the first addressee station, data indicating whether or not the first addressee station has withdrawn the data burst and data defining an end of the header portion and wherein individual ones of the stations include data inserting means (4, 5, 10, 12, 13, 7-10, 7-20, 7-21, 7-22) effective when the station has a data burst thereat destined for a new addressee station and responsive to data in the packet being conveyed therethrough indicating that the data burst has been withdrawn therefrom for inserting into the data portion containing the withdrawn data burst the data burst thereat,

characterized in that the data inserting means includes means (4, 5) for inserting, in sequence, data identifying the new addressee station and new data indicating that the new addressee station has not withdrawn the data burst into a portion of the packet subsequent to the portion containing the first addressee station identifying data.

11. In a transmission system, in accordance with claim 10, wherein the data inserting means further includes means (12, 13) for inserting new end of header defining data into a portion of the packet subsequent to the portion where the new addressee station identifying data and the new data burst withdrawn indicating data are inserted.