Network control system with improved reliability

• US 5,249,184 A
• Filed: 05/07/1991
• Issued: 09/28/1993
• Est. Priority Date: 01/30/1990
• Status: Expired due to Term

• Current Assignee: Johnson Controls Technology Company (Johnson Controls International plc)
• Original Assignee: Johnson Service Company
• Inventors: Rasmussen, David E., Woest, Karen L., Stark, James K.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): TON, DANG T
• Application Number:
  US07/696,730
• Time in Patent Office: 875 Days
• Field of Search: 370/94.1, 370/85.1, 370/85.13, 370/85.14, 370/94.3, 370/95.2, 370/85.8, 370/60, 370/85.6, 340/825.52, 340/825.5, 340/825.08, 340/825.02, 340/825.51, 371/33
• US Class Current: 370/402
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A timer manager for use in a network control system of one node of a connectionless communication network provides message receipt reliability. The network control system includes a buffer pool for storing messages to be transmitted from the one node and a data link stage for receiving the buffer pool storage address of a message to be transmitted and causing the message to be accessed and transmitted onto the bus. The timer manager is coupled to the buffer pool and to the data link stage and includes a table including a plurality of entry slots for storing the buffer pool storage address of a message to be transmitted with an associated timer entry index. The timer manager is responsive to an add timer request of the data link stage for locating an available entry slot in the table for a message to be transmitted, obtains the buffer pool storage address of the message from the data link stage, stores the buffer pool storage address in the entry slot, and conveys to the data link stage the index of the entry slot. The timer manager further includes a timer associated with the entry slot and starts the timer responsive to the message being transmitted onto the bus. The timer manager is arranged to convey to the data link stage a time-out message if the timer times a predetermined time period without receiving a receipt acknowledgement.

Claims

1. A timer manager for use in a network control system of one node of a connectionless communication network, said connectionless communication network including a plurality of nodes distributed on a bi-directional bus for conveying messages between said nodes, and wherein said network control system includes a buffer pool for storing messages to be transmitted from said one node and a data link stage for receiving the buffer pool storage address of a message to be transmitted from said one node and causing said message to be transmitted from said one node and causing said message to be accessed and transmitted onto said bus, said timer manager being coupled to said buffer pool and to said data link stage and comprising:

means for accessing said buffer pool for establishing a table including a plurality of entry slots, each said slot having an associated timer entry index and being arranged for storing the buffer pool storage address of a message to be transmitted from said one node;

means responsive to an add timer request from said data link stage for locating an available entry slot in said table for a message to be transmitted;

means for obtaining the buffer pool storage address of said message from said data link stage;

means for storing said buffer pool storage address in said entry slot;

means for conveying to said data link stage the index of said entry slot;

timing means associated with said entry slot for timing a time period up to a predetermined time period; and

starting means for starting said timing means responsive to said message being transmitted on said bus.

2. A time manager as defined in claim 1 wherein said one node includes a transmit/receive module coupled to said bus for transmitting said message onto said bus and wherein said timer manager is also coupled to said transmit/receive module for starting said timing means response to the receipt of a set timer request from said transmit/receive module.

3. A timer manager as defined in claim 2 wherein said timing manager is arranged to set said predetermined time period responsive to said set timer request.

4. A timer manager as defined in claim 3 wherein said messages are transmitted onto said bus in numbered frames, wherein said timer manager is arranged to receive the message frame number for a message to be transmitted from said data link stage, and wherein said timer manager is arranged for storing said message frame number with said entry slot index prior to starting said timing means.

5. A timer manager as defined in claim 4 wherein said data link stage is arranged to initiate a message address request including the entry index of said message address and wherein said timer manager is responsive to said message address request for obtaining from said buffer pool said buffer pool storage address of said message and conveying said buffer pool storage address to said data link stage.

6. A timer manager as defined in claim 4 wherein said timer manager is arranged to periodically check each timing means associated with each said entry slot to determine whether a timing means associated with an entry slot has timed said predetermined time period.

7. A timer manager as defined in claim 6 wherein said timer manager decrements each timing means which has not timed said predetermined time period.

8. A timer manager as defined in claim 6 wherein said timer manager is arranged to convey to said data link stage a time-out message if a timing means has timed said predetermined time period.

9. A timer manager as defined in claim 8 wherein said time-out message includes the buffer pool storage address for the messages associated with the timing means which has timed said predetermined time period.

10. A timer manager as defined in claim 9 wherein said time-out message further includes the entry slot index of said timing means.

11. A timer manager as defined in claim 10 wherein said time-out message further includes the frame number of said message associated with said timing means.

12. A timer manager as defined in claim 8 wherein said data link stage is arranged to receive an acknowledgement message responsive to said transmitted message, wherein said data link stage conveys a delete timer request to said timer manager responsive to said acknowledgement message, and wherein said timer manager is arranged to delete said timing means associated with said transmitted message responsive to said delete timing request.

13. A timer manager as defined in claim 12 wherein said network control system further includes a transport stage for providing transport services for said message to be transmitted, and wherein said timer manager is responsive to a transport stage add timer request for associating a transport stage timing means with said message to be transmitted.

14. A timer manager as defined in claim 13 wherein said timer manager is arranged to start said transport timing means after deleting said data link stage timing means.

15. A timer manager as defined in claim 11 wherein said network control system further includes a session stage for dividing a long message to be transmitted onto said bus into message parts for transmission onto said bus in sequence, said session stage being coupled to said timer manager, and wherein said timer manager is responsive to a session add timer request from said session stage for associating one of said timing means with the message parts to be transmitted.

16. A timer manager as defined in claim 15 wherein said timer manager is responsive to a session set timer request from said session stage for starting said timing means.

17. A timer manager as defined in claim 15 wherein said timer manager includes session entry slots and corresponding indexes, wherein said timer manager is arranged to locate an available session entry slot responsive to said session add timer request, and wherein said timer manager is arranged to thereafter convey the index of said available slot to said session stage.

18. A timer manager as defined in claim 17 wherein said timer manager is responsive to a timer deletion request from said session stage for deleting said timing means.