Method and apparatus for scheduling access to a CSMA communication medium of a node having arbitration circuit
First Claim
Patent Images
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, andthe 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.
4 Assignments
0 Petitions
Accused Products
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.
81 Citations
10 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, andthe 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10)
-
Specification