Prioritized data packet communication

• US 4,623,886 A
• Filed: 01/21/1983
• Issued: 11/18/1986
• Est. Priority Date: 01/21/1983
• Status: Expired due to Fees

• Current Assignee: E-Systems LLC
• Original Assignee: E-Systems LLC
• Inventors: Livingston, William D.
• Primary Examiner(s): YUSKO, DONALD
• Application Number:
  US06/459,894
• Time in Patent Office: 1,397 Days
• Field of Search: 340/825.5, 340/825.52, 340/825.01, 370/85, 370/90, 370/94
• US Class Current: 370/462
• CPC Class Codes: G06F 13/376 using a contention resolving method, e.g. collision detection, collision avoidance
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Abstract

A method of communicating data in a multinodal peer network communication system is disclosed in which the data is transmitted in accordance with an established priority scheme. The method uses two techniques to ensure that higher priority data is transmitted before lower priority data. In one technique, decreasing priority time-windows are established by each node of the system following the end of a transmission on a shared transmission medium. Subsequently, data is transmitted when the priority of the data matches or exceeds the priority of the time-window. In the other technique, data collisions on the shared medium are resolved by use of the priority time-window technique in combination with the use of a pseudo-random back-off timer.

Claims

1. In a data communication system comprising a plurality of transmission media connected by a plurality of bus interface units to a plurality of communicating devices, the improvement wherein each of said bus interface units dynamically determines which of said transmission media is used for transmitting information by each of said communicating devices.

2. The system of claim 1 wherein each of said bus interface units includes a plurality of receiving devices, each detecting and recovering data from one of the transmission media;

wherein each of said bus interface units includes a plurality of transmitting devices, each sending data via one of the transmission media; and

wherein each of said bus interface units includes a plurality of collision detection devices whereby the data transmitted by said transmitting device is compared to the data received by said receiving device.

3. The system of claim 1 wherein each of said bus interface units includes a plurality of backoff-timer circuits to resolve collisions on said transmission media by establishing priority transmission windows at the completion of each transmission;

and

wherein each of said backoff-timer circuits holds lower priority data until higher priority data has had access to the transmission medium to ensure the transmission of data in accordance with its priority.

4. The system of claim 1 wherein each of said bus interface units includes a controller to gather information concerning the operation of the system, and a standard communication interface to transfer said information to a wide variety of peripheral devices responsive to said standard communication interface.

5. A method for allocating usage of a transmission medium shared by plural communicating units in accordance with the relative priority of messages sent over the medium, comprising the steps of:

(a) assigning a priority number to each message;

(b) establishing independently of the number of communicating units sharing the transmission medium a plurality of priority time windows when the transmission medium becomes inactive;

(c) delaying the use of the transmission medium for sending a particular message until the period of time equal to the priority time window corresponding to the priority number of the message has elapsed; and

,

(d) sending the message if the transmission medium is still inactive after the delay.

6. The method of claim 5 wherein repeat collisions of said messages on the transmission medium are avoided, comprising the additional steps of:

(a) generating a pseudorandom number for each message involved in a collision; and

(b) additionally delaying the use of the transmission medium for sending a particular message involved in a collision until a period of time represented by the pseudorandom number has elapsed.

7. In a data communication system comprising a plurality of transmission media and a plurality of communicating devices, a method for addressing messages which will be selectively received and accepted by either only one receiver, only predetermined groups of receivers, or all receivers, comprising the steps of:

(a) providing a plurality of receiver addresses for each said communication device, wherein at least one of said addresses is unque for each said communicating device and others of said addresses may be shared by a plurality of said communicating devices;

(b) providing each said communicating device with a receiver address shared by all said communicating devices; and

,

(c) transmitting data across said transmission media wherein said data includes the address of said communicating device or devices to receive the message.

8. The system of claim 7 wherein each said transmitting device jams one of said plurality of transmission media upon the detection of a collision on said transmission medium.