Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling the interpacket gap in the event of channel capture

• US 5,418,784 A
• Filed: 06/30/1993
• Issued: 05/23/1995
• Est. Priority Date: 06/30/1993
• Status: Expired due to Term

• Current Assignee: Enterasys Networks Incorporated (Extreme Networks, Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Ramakrishnan, Kadangode K., Hawe, William R., Yang, Henry S., Lauck, Anthony G.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): VU, HUY DUY
• Application Number:
  US08/086,443
• Time in Patent Office: 692 Days
• Field of Search: 370/85.3, 370/85.2, 370/85.1, 370/94.1, 370/85.4, 370/85.5, 370/85.6, 370/85.7, 340/825.06, 340/825.1
• US Class Current: 370/445
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Abstract

A technique for modifying the IEEE 802.3 standard for selecting transmit-to-transmit interpacket gap (IPG) intervals in a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, in the event that a node has captured the network communication channel. If there is a small number of active nodes on the network, one node may capture the channel and the standard backoff algorithm makes it increasingly unlikely for another node to transmit. The new technique provides for less aggressive, i.e. longer, interpacket gap (IPG) intervals to be used by a node that has captured the channel, thereby increasing the likelihood that another node will gain access.

Claims

1. For use in a node of a network employing a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol for channel access, a method for improving fairness of access to a channel, comprising the steps of:

capturing the channel for successive transmissions by this node;

sensing whether this node has captured the channel;

if this node has not captured the channel, observing a prescribed transmit-to-transmit interpacket gap, IPG., after completing a transmission and before any attempt at transmitting or retransmitting a packer and

after sensing capture of the channel, selecting an increased transmit-to-transmit interpacket gap, IPG, interval that must be observed before any attempt at transmitting or retransmitting a packet;

whereby the increased IPG gives a node that has not captured the channel an increased likelihood of transmitting before this node and overcoming capture of the channel.

2. A method as defined in claim 1, wherein the step of sensing when this node has captured the channel includes:

sensing when a first packet has been successfully transmitted by this node;

after transmitting the first packet, and without any intervening successful transmission by another node, winning access to the channel again following a collision; and

sensing when a second packet has been successfully transmitted by this node after winning access in the prior step.

3. A method as defined in claim 1, wherein:

the method further comprises the step of detecting a collision between a transmission from this channel-capturing node and a transmission from another node; and

the step of selecting an increased transmit-to-transmit IPG interval includes selecting a progressively larger interval than the one previously selected, after each collision detected following a successful transmission by this channel-capturing node.

4. A method as defined in claim 3, wherein:

the step of selecting a progressively larger IPG interval includes increasing the IPG interval in equal steps until a maximum value equal to one slot time is reached, where the slot time is the time needed to propagate a signal from one end of the network to the other, and back.

5. A method as defined in claim 1, and further comprising the step of:

sensing when another node has successfully transmitted a packet and reverting to use of the prescribed transmit-to-transmit IPG interval.

6. For use in a node of a network employing a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol for channel access, apparatus for improving fairness of access to a channel, comprising:

means for sensing when this node has captured the channel for successive transmissions by this node;

means operative if this node has not captured the channel, for selecting a prescribed transmit-to-transmit interpacket gap, IPG, interval after completing a transmission and before any attempt at transmitting or retransmitting a packet; and

means operative after sensing capture of the channel, for selecting an increased transmit-to-transmit interpacket gap, IPG, interval that must be observed before any attempt at transmitting or retransmitting a packet;

whereby the increased IPG gives a node that has not captured the channel an increased likelihood of transmitting before this node and overcoming capture of the channel.

7. Apparatus as defined in claim 6, wherein the means for sensing when this node has captured the channel includes:

means for sensing when a first packet has been successfully transmitted by this node;

means operative after transmitting the first packet, and without any intervening successful transmission by another node, for sensing when this node wins access to the channel again following a collision; and

means for sensing when a second packet has been successfully transmitted by this node after winning access to the channel following the collision.

8. Apparatus as defined in claim 6, wherein:

the apparatus further comprises means for detecting a collision between a transmission from this channel-capturing node and a transmission from another node; and

the means for selecting an increased transmit-to-transmit IPG interval includes means for selecting a progressively larger interval than the one previously selected, after each collision detected following a successful transmission by this channel-capturing node.

9. Apparatus as defined in claim 8, wherein:

the means for selecting a progressively larger IPG interval includes means for increasing the IPG interval in equal steps until a maximum value equal to one slot time is reached, where the slot time is the time needed to propagate a signal from one end of the network to the other, and back.

10. Apparatus as defined in claim 6, and further comprising:

means operable after channel capture, for sensing when another node has successfully transmitted a packet and reverting in this former channel-capturing node to use of the prescribed transmit-to-transmit IPG interval.