Local area communication system for integrated services based on a token-ring transmission medium

• US 4,843,606 A
• Filed: 12/03/1986
• Issued: 06/27/1989
• Est. Priority Date: 12/23/1985
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Van As, Harmen R., Bux, Werner K., Mueller, Johann R., Zafiropulo, Pitro A., Closs, Felix H.
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Scutch, III, Frank M.
• Application Number:
  US06/937,591
• Time in Patent Office: 937 Days
• Field of Search: 370/85, 370/89, 370/95, 370/13, 370/118, 340/825.5
• US Class Current: 370/402
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 12/4637 Interconnected ring systems
• CPC Class Codes: H04L 12/64 Hybrid switching systems

Abstract

In a local area communication system comprising token rings (11) with synchronous bandwidth managers SBM (15) for issuing priority tokens for quasi-synchronous frames at regular intervals, the rings are interconnected by a time division muliplex PBX unit (21) via their SMB units. Buffers are provided in each SBM for synchronous information blocks transferred from and to the ring, and the TDM control (31) can independently access these buffers for TDM switching of the individual bytes of said information blocks. Besides this PBX interconnection for synchronous information or voice, the rings are also interconnected by a backbone bus or ring for transfer of asynchronous data between rings. A special slot rearrangement procedure is provided to improve the filling of time slots in the quasi-synchronous frames that are no longer used after release of a connection, to allow for adapting the frame length (number of issued slots) to the number of existing connections.

Claims

1. A communications system having at least one transmission facility in which data are transmitted in asynchronously circulating frames, in which access to said at least one transmission facility is regulated by a token, and in which a priority token for marking a priority frame is released at quasi-regular intervals by a synchronous bandwidth manager (SBM) unit provided for said at least one transmission facility,

characterized in that for transmission and switching of information blocks requiring synchronous transfer:

a common time division multiplex (TDM) switching unit is provided and is connected to the transmission facility by a SBM unit (57);

said

SBM unit includes means (61 . . . 73, 79 . . .

     89) for extracting all information blocks from each priority frame and for inserting them into buffers (75) readable by said TDM switching unit, and for extracting information blocks from buffers (77) writable from said TDM switching unit and inserting them into priority frames it transmits on its associated transmission facility, each said priority frame having a plurality of time slots (V1 . . . Vn) for information blocks; and

that

each station which participates in the exchange of information blocks requiring synchronous transfer, has means (101 . . .

     109) for receiving such an information block from, and transmitting such an information block in, at least one predetermined slot of each said priority frame.

2. System in accordance with claim 1, characterized in that it comprises a plurality of token rings (11) interconnected by PBX switching unit (21), and that a backbone bus or ring (17) is provided which additionally interconnects all said token rings via bridges (19) for the exchange of addressed data packets which are transferred in asynchronous non-priority frames.

3. System in accordance with claim 1, characterized in that each SBM unit (57) comprises at least one buffer array (75, 77) including one input and one output buffer for each synchronous connection possible on the respective ring;

and means 69, 71;

83 . . .

     89) for accessing each said buffer to insert into it or extract from it an information block received from, or to be transmitted in, a predetermined, temporarily assigned slot in each said priority frame on the respective ring.

4. System in accordance with claim 3, characterized in that each said information block includes a connection identification number (CID);

that said means for accessing means include means (97) for attaching to each information block a respective connection identification number corresponding to the address of the accessed buffer in a buffer array (77B), and means (95) for converting an identification number received with an information block, into an address for accessing a buffer in a buffer array (75B).

5. System in accordance with claim 3, characterized in that said PBX switching unit (21) comprises control means (31, 37, 39) and a transfer bus (35) to which each SBM unit (57) is connected, enabling independent access to each of said buffers in said at least one buffer array (75, 77) for extracting or inserting, respectively, elementary portions of said information blocks which are released to, or received from, said transfer bus, to thus achieve a time division multiplex interchange of information block elementary portions among SBM units or between SBM units and other units attached to said PBX switching unit.

6. System in accordance with claim 3, characterized in that the number of time slots (V1 . . . Vn) in each said priority frame transmitted by each said SBM unit (57) is adapted to the number of synchronous information blocks currently to be transmitted on the respective ring which corresponds to the number of existing synchronous connections in said ring.

7. System in accordance with claim 1, characterized in that each station comprises means (119) for assembling individual basic information units received from an attached device (111) at a regular rate into information blocks, and for transferring each such information block into a transmit buffer (105) of the respective station, and means (121) for disassembling information blocks received from a receive buffer (107) of the respective station, into individual basic information units, and for transferring them at said regular rate to said device.

8. System in accordance with claim 1 or 3, characterized in that each SBM unit (57) includes means (153 . . . . 159;

169 . . .

     187) for transmitting an information block from a selectable buffer in a buffer array (77C), in two different slots of each said priority frame, and for receiving and comprising the information blocks received in two different slots of each said priority frame, but transferring only one of them into an assigned buffer in a buffer array (75C), to enable the duplicate transfer of information blocks in two slots of each said priority frame for achieving a reassignment of slots for one synchronous connection.

9. System in accordance with claim 3, characterized in that said accessing means (83A) includes address counting means for sequentially accessing said buffers in arrays (75A . . . 77A) during reception and transmittal of each said priority frame, resulting in a fixed assignment between buffers in said buffer arrays and slots in priority frames.

12. System in accordance with claim 1, characterized in that the number of time slots (V1 . . . Vn) in each said priority frame transmitted by each said SBM unit (57) is adapted to the number of synchronous information blocks currently to be transmitted on the respective transmission facility which corresponds to the number of existing synchronous connections in said transmission facility.

10. A communication system comprising at least one token ring (11) which is interconnected to a PBX unit (21) by a synchronous bandwidth manager (SBM) unit (57) issuing priority frames for synchronous information transfer at quasi-synchronous intervals, and in which system information blocks for each specific connection are inserted in and extracted from at least one predetermined slot in each priority frame by the SBM unit (57) and the respective station (13) involved, characterized in that the SBM unit and each station comprise means (151 . . . 159;

169 . . .

     187) for using temporarily two slots in each said priority frame for transferring the same synchronous information block in duplicate, for comparing the information blocks received in both said slots, and for changing transmission and reception of information blocks from the one of said slots which was previously used for the respective connection, to the other slot when information blocks were received identically in both slots a predetermined number of times.

11. System in accordance with claim 10, characterized in that the two slots which are used temporarily for duplicate transmission are the last slot of each frame and a slot that was left unassigned due to the release of a connection for which the respective slot was used previously, to enable changing of transmission for one connection from the last slot of each priority frame to an unassigned slot.

13. A method of slot rearrangement in a system in which information for a specific connection is transmitted between first and second units in predetermined slots of transmission frames comprising the steps of:

transmitting and receiving identical information from units using the last slot in a transmission frame, said identical information transmitted and received in both said last slot and a free slot wherein said free slot results from the release of a connection;

testing whether identical information is received in both said slots for a predetermined number of times;

switching said first and second units so as they use only said free slot wherein said last slot of each transmission frame remains unused and future transmission frames can be issued with a reduced length.

14. A method in accordance with claim 13, including the step of:

executing in a time shifted manner the operations of duplicate transmission checking and switchover by said two respective units;

transmitting from said first unit identical information in both slots while said second unit checks correct reception for a predetermined number of times and then switches over to receiving and transmitting only in said free slot, whereupon said first unit also switches over to receiving and transmitting only in said free slot.