Method and apparatus for bus network prioritization using the broadcast of delay time to lower priority users from high priority users in a token or loop network

• US 5,935,218 A
• Filed: 04/04/1997
• Issued: 08/10/1999
• Est. Priority Date: 04/04/1997
• Status: Expired due to Term

• Current Assignee: Unify GmbH & Co. KG (Atos SE)
• Original Assignee: Siemens Information And Communication Networks, Inc.
• Inventors: Beyda, William Joseph, Shaffer, Shmuel, White, Charles M.
• Primary Examiner(s): Asta, Frank J.
• Assistant Examiner(s): Thomson, William D.
• Application Number:
  US08/832,990
• Time in Patent Office: 858 Days
• Field of Search: 395/200.33, 395/200.55, 395/200.48, 395/200.37, 395/200.53, 395/200.59, 395/200.7, 395/200.56, 395/200.83, 395/200.81, 395/200.65 , 395/200.78, 707/9, 340/825.05, 340/825.5, 370/455, 370/445, 370/909, 709/224, 709/225, 709/227, 709/228, 709/235, 709/232, 709/251, 709/253
• US Class Current: 709/251
• CPC Class Codes: H04L 12/1881 with schedule organisation, e.g. priority, sequence management
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: Y10S 370/909 Token ring
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

A method for dynamically allocating the capacity of a computer network. All users of the network are classified as low or high priority users. High priority users may broadcast a delay message to the low priority users that cause the low priority users to delay before attempting to use the network. The length of delay can be adjusted if the high priority users are not able to utilize the network as required. In addition, if a low priority user does not receive a broadcast delay message within a predetermined amount of time, the delay period is reset to avoid unnecessary slowing of the network.

Claims

1. A method of controlling the transmission of data between user devices of a computer network of the type having a shared data path, comprising:

connecting the user devices in the network, which is a token-ring or loop type network, using an unarbitrated bus for transmission of packets between the user devices;

designating the user devices as high priority or low priority devices;

broadcasting a delay time packet directly from a high priority device to at least the low priority devices when the high priority device needs access to the bus; and

receiving the delay time packet transmitted from the high priority device at each of the low priority devices, which then wait for the delay time corresponding to the delay time packet before attempting to transmit data on the bus.

2. The method of claim 1, wherein the high priority devices receive the broadcast delay time packets and broadcasts an increased delay time packet, corresponding to an increased desired delay time, if the high priority device cannot transmit data on the bus as desired.

3. The method of claim 1, further comprising periodically broadcasting the delay time packet to the low priority devices.

4. The method of claim 3, further comprising:

monitoring a length of time since a last delay time packet was broadcast at each of the low priority devices; and

resetting the delay time if the time since the broadcast of the last delay time packet exceeds a predetermined time interval.