Method and apparatus for scheduling access to a CSMA communication medium of a node having arbitration circuit

• US 5,359,320 A
• Filed: 01/22/1992
• Issued: 10/25/1994
• Est. Priority Date: 03/29/1990
• Status: Expired due to Term

• Current Assignee: EMC Corporation (Dell Technologies Inc.)
• Original Assignee: MTI Technology Corporation
• Inventors: Jaffe, David H., Johnson, Hoke S. III, Eidler, Chris W.
• Primary Examiner(s): Peng, John K.
• Assistant Examiner(s): HILL, ANDREW M
• Application Number:
  US07/825,282
• Time in Patent Office: 1,007 Days
• Field of Search: 340/825.5, 340/825.51, 340/825.44, 455/33.1, 455/33.2, 379/93, 379/95, 379/111, 379/113, 379/133, 370/85.2, 370/85.3, 370/85.6
• US Class Current: 370/448
• CPC Class Codes: H04L 12/4015 by scheduling the transmission of messages at the communication node
• CPC Class Codes: H04L 12/407 with decentralised control
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/13 in a LAN segment, e.g. ring or bus
• CPC Class Codes: H04L 47/29 using a combination of thresholds

Abstract

A scheduling mechanism is provided for controlling when the arbitration circuit of a node sharing a CSMA communication medium is to start CSMA arbitration for access to the communication medium once the node has a message ready for transmission, the scheduling mechanism delaying the arbitration circuit from seeking access if total transmission activity on the communication medium exceeds a total use threshold value and transmission activity of the node exceeds a local use threshold value, and otherwise permitting the arbitration circuit to seek access to the communication medium by arbitration in accordance with a priority value assigned to the node.

Claims

1. In a network including:

a plurality of nodes,

a single-carrier communication medium shared by the plurality of nodes for permitting data transmissions among the plurality of nodes, the network being arranged such that concurrent data transmissions on the communication medium interfere with one another,

a carrier sense multiple access communication protocol that (a) requires each data transmission on the communication medium to be accompanied by a carrier signal;

(b) permits one carrier signal to be present on the communication medium at a time; and

(c) includes at least one set of prioritized arbitration time slots assigned to the plurality of nodes sharing the communication medium, and

the plurality of nodes including a first node having transmission means for accessing the communication medium, the transmission means comprising;

means for sensing the presence of a carrier signal on the communication medium and providing corresponding sense information;

means coupled to the carrier signal sensing means for delaying the transmission means from attempting to access the communication medium while the sensing means senses the presence a carrier signal from another node on the communication medium;

means for arbitrating for access to the communication medium, the arbitrating means further delaying the transmission means from attempting to access the communication medium for a timed waiting period, the duration of the timed waiting period being determined in accordance with an arbitration time slot assigned to the first node; and

means coupled to the carrier signal sensing means for controlling when the transmission means is to attempt to access the communication medium after the timed waiting period, the controlling means using the sense information provided by the carrier signal sensing means to determine total transmission activity on the communication medium and temporarily further delaying the transmission means from attempting to access the communication medium if total transmission activity on the communication medium including transmission activity of the first node exceeds a total use threshold value and transmission activity of the first node exceeds a local use threshold value, and otherwise permitting the transmission means to attempt to access the communication medium by arbitration in accordance with the arbitration time slot assigned to the first node.

2. The first node of claim 1, further comprising means for delaying a transmission to a second node for at least a minimum delay period after a prior transmission from the first node to the second node, the minimum delay period being adjustable in accordance with changes in the data handling capability of the second node.

3. The first node of claim 2, further comprising means for interleaving a transmission from the first node to a third node during the minimum delay period between sequential transmission from the first node to the second node.

4. The first node of claim 1, wherein the controlling means:

determines total transmission activity by sampling the sense information provided by the carrier signal sensing means at a predetermined rate over a predetermined interval to determine a measure of the total transmission activity of the plurality of nodes including the first node over the predetermined interval;

determines a separate measure of the transmission activity of the first node over the predetermined interval; and

temporarily further delays the transmission means by temporarily disabling the transmission means from attempting to access the communication medium when the determined measure of total transmission activity over the predetermined interval is greater than the total use threshold value and the determined separate measure of transmission activity of the first node over the predetermined interval is greater than the local use threshold value.

5. The first node of claim 4, wherein the controlling means includes means independent of the arbitration time slot assigned to the first node for computing a delay period which varies as a function of the determined measure of total transmission activity, the determined separate measure of transmission activity of the first node, and the total and local use threshold values.

6. The first node of claim 1, wherein transmission on the communication medium include messages assembled into packets, and the first node further comprises a packet scheduling system which assembles a message ready for transmission on the communication medium into a packet and provides the packet to the transmission means, and wherein the controlling means

prevents the packet scheduling system from providing a packet to the transmission means when the total transmission activity on the communication medium including the activity of the first node is greater than the total use threshold value and the transmission activity of the first node is greater than the local use threshold value.

7. The first node of claim 6, wherein the controlling means includes means independent of the arbitration time slot assigned to the first node for computing a delay period which varies as a function of the total transmission activity on the communication medium including the transmission activity of the first node, the transmission activity of the first node, and the total and local use threshold values.

8. In a network including:

a plurality of nodes,

a single-carrier communication medium shared by the plurality of nodes for permitting data transmissions among the plurality of nodes, the network being arranged such that concurrent data transmissions on the communication medium interfere with one another,

a carrier sense multiple access communication protocol that (a) requires each data transmission on the communication medium to be accompanied by a carrier signal;

(b) permits one carrier signal to be present on the communication medium at a time; and

(c) includes at least one set of prioritized arbitration time slots assigned to the plurality of nodes sharing the communication medium,

a method for managing use of the communication medium by a local node of the plurality of nodes, the method comprising the steps of;

determining a measure of past local use of the communication medium by the local node;

sensing the communication medium for the presence of a carrier signal to determine a measure of past total use of the communication medium by the plurality of nodes sharing the communication medium;

delaying the local node from attempting to access the communication medium for a transmission while a carrier signal is present on the communication medium;

further delaying the local node from attempting to access the communication medium for a timed waiting period, the duration of the timed waiting period being determined in accordance with an arbitration time slot assigned to the local node; and

adjustably scheduling a transmission by the local node over the communication medium as a function of the determined measures of past local and total use of the communication medium, wherein the scheduling function temporarily further delays the transmission if the determined measure of past total use is greater than a total use threshold value and the determined measure of past local use is greater than a local use threshold value.

9. The method of claim 8, wherein the measure of past local use is determined by:

generating a signal indicative of whether the local node is transmitting;

sampling the generating signal at a predetermined rate; and

counting over a predetermined interval the number of times the local node is transmitting when the generated signal is sampled.

10. The method of claim 8, wherein the sensing step comprises sampling the communication medium at a predetermined rate and counting over a predetermined interval the number of times a carrier signal is present on the communication medium when sampled.