Method and apparatus for scheduling access to a CSMA communication medium

• US 5,485,147 A
• Filed: 04/07/1994
• Issued: 01/16/1996
• Est. Priority Date: 03/29/1990
• Status: Expired due to Term

• Current Assignee: MTI Technology Corporation
• Original Assignee: MTI Technology Corporation
• Inventors: Eidler, Chris W., Jaffe, David H., Johnson, Hoke S. III
• Primary Examiner(s): Peng, John K.
• Assistant Examiner(s): HILL, ANDREW M
• Application Number:
  US08/224,249
• Time in Patent Office: 649 Days
• Field of Search: 340/825.5, 340/825.51, 340/825.54, 455/58.1, 455/58.2, 370/85.2, 370/85.3, 370/124
• US Class Current: 370/445
• 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 communication medium shared by the plurality of nodes for permitting data transmissions between nodes,

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

a system for controlling access by a local node of the plurality of nodes to the communication medium, the system comprising;

means for sensing the communication medium for the presence of a carrier signal to determine total transmission activity on the communication medium, wherein the sensing means comprises;

first sampling circuitry for providing an indication of the presence or absence of a carrier signal on the communication medium at particular intervals.;

first counting circuitry responsive to the first sampling circuitry for determining the number of intervals at which the presence of a carrier signal is indicated over a selected period of time;

second sampling circuitry for providing an indication of a transmission on the communication medium by the local node at the particular intervals; and

second counting circuitry responsive to the second sampling circuitry for determining the number of intervals at which a transmission by the local node is indicated over the selected period of time; and

means for controlling a share of bandwidth used by the local node as a function of the total transmission activity on the communication medium, wherein the controlling means comprises;

means for defining a first programmable limit on the share of bandwidth used by the local node when free time on the communication medium is less than a second programmable threshold value;

programmable means for selectively scheduling a delay of variable length in accessing the communication medium when the local node seeks to transmit; and

means for deriving a measure of the free time on the communication medium from the first counting circuitry and a measure of the share of bandwidth used for transmission by the local node, wherein the programmable means schedules the delay of variable length if the measure of free time is less than a first programmed threshold value and the measure of bandwidth share of the local node exceeds a second programmed threshold value.

2. The system of claim 1, wherein the programmable means includes a processor, and wherein the length of the delay is computed by the processor such that the share of bandwidth used for transmission by the local node is reduced at least to the second programmed threshold value.

3. In a network including:

a plurality of nodes,

a communication medium shared by the plurality of nodes for permitting data transmissions between nodes,

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

a system for controlling access by a local node of the plurality of nodes to the communication medium, the system comprising;

means for sensing the communication medium for the presence of a carrier signal to determine total transmission activity on the communication medium, wherein the sensing means comprises;

first sampling circuitry for providing an indication of the presence or absence of a carrier signal on the communication medium at particular intervals; and

first counting circuitry responsive to the first sampling circuitry for determining the number of intervals at which the presence of a carrier signal is indicated over a selected period of time; and

means for determining and controlling a share of bandwidth used by the local node as a function of the total transmission activity on the communication medium, wherein the controlling means comprises;

means for defining a first programmable limit on the share of bandwidth used by the local node when free time on the communication medium is less than a second programmable threshold value;

programmable means for selectively scheduling a delay of variable length in accessing the communication medium when the local node seeks to transmit; and

means for deriving a measure of the free time on the communication medium from the first counting circuitry and a measure of the share of bandwidth used for transmission by the local node, wherein the programmable means schedules the delay of variable length if the measure of free time is less than a first programmed threshold value and the measure of bandwidth share of the local node exceeds a second programmed threshold value.

4. The system of claim 3 wherein said means for determining and controlling further comprises:

second sampling circuitry for providing an indication of a transmission on the communication medium by the local node at the particular intervals; and

second counting circuitry responsive to the second sampling circuitry for determining the number of intervals at which a transmission by the local node is indicated over the selected period of time.

5. The system of claim 3, wherein the programmable means includes a processor, and wherein the length of the delay is computed by the processor such that the share of bandwidth used for transmission by the local node is reduced at least to the second programmed threshold value.