US5650997A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling collision backoff times in the event of channel capture
Assignee: Extreme Networks Inc
•
Filing: 1996-10-24
•
Granted: 1997-07-22
•
Expires: 2016-10-24
Abstract
Abstract A technique for modifying the IEEE 802.3 standard for selecting backoff times in a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, in the event that a collision is sensed by a node that 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, backoff times before at least the first retransmission attempt made by a node that has captured the channel. Three specific examples of the technique are disclosed. Even though the invention represents a departure from the standard CSMA/CD backoff algorithm, the overall average backoff times provided by the invention can be selected to be consistent with the average times provided by the standard. Moreover, nodes using the invention interoperate successfully with nodes that do not.
Inventors
- 👤 Henry Sho-Che Yang
- 👤 Anthony G. Lauck
- 👤 Kadangode K. Ramakrishnan
- 👤 William R. Hawe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 03:36
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
186 words
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, comprising the steps of: sensing that said node has captured the channel, by said node successfully transmitting a first data packet and beginning a second packet transmission without relinquishing the channel to another node; after sensing capture of the channel, sensing a collision between the second packet transmission and a transmission by another node; and after sensing said collision by said second packet, selecting a backoff time to wait before attempting retransmission, said backoff time selected from a plurality of potential backoff times, said plurality of potential backoff times divided into a first group of potential backoff times to be used in the event that said node has not captured said channel, and a second group of potential backoff times to be used in the event that said node has captured said channel; and, selecting said backoff time from said second group of potential backoff times in response to sensing that said node has captured the channel.
Claim 2
Dependent Claim
186 words
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, comprising the steps of: sensing that said node has captured the channel, by said node successfully transmitting a first data packet and beginning a second packet transmission without relinquishing the channel to another node; after sensing capture of the channel, sensing a collision between the second packet transmission and a transmission by another node; and after sensing said collision by said second packet, selecting a backoff time to wait before attempting retransmission, said backoff time selected from a plurality of potential backoff times, said plurality of potential backoff times divided into a first group of potential backoff times to be used in the event that said node has not captured said channel, and a second group of potential backoff times to be used in the event that said node has captured said channel; and, selecting said backoff time from said second group of potential backoff times in response to sensing that said node has captured the channel.
Claim 3
Dependent Claim
55 words
A method as defined in claim 1, wherein: the step of selecting said a backoff time includes selecting a first retransmission attempt backoff time and a second retransmission attempt backoff time with an overall average value no less than the average backoff time for first and second retransmission attempts when there is no channel capture.
Claim 4
Dependent Claim
97 words
A method as defined in claim 1, wherein the step of selecting said backoff time includes: selecting a first backoff time of approximately two slot times, to be used prior to a first attempt to retransmit, where a slot time is approximately equal to at least the round trip signal propagation time for the full length of the channel; selecting a second backoff time of zero, to be used prior to a second attempt to retransmit; and selecting third and subsequent backoff times in accordance with a standard approach used when no channel capture has been detected.
Claim 5
Dependent Claim
114 words
A method as defined in claim 1, wherein the step of selecting said backoff time includes: selecting a first backoff time that is a random number of slot times between zero and three, to be used prior to a first attempt to retransmit, where a slot time is approximately equal to at least the round trip signal propagation time for the full length of the channel; selecting a second backoff time that is a random number of slot times between zero and one, to be used prior to a second attempt to retransmit; and selecting third and subsequent backoff times in accordance with a standard approach used when no channel capture has been detected.
Claim 6
Dependent Claim
79 words
A method as defined in claim 1, wherein the step of selecting said backoff time includes: selecting a first backoff time of four slot times, to be used prior to a first attempt to retransmit, where a slot time is approximately equal to at least the round trip signal propagation time for the full length of the channel; and selecting second and subsequent backoff times in accordance with a standard approach used when no channel capture has been detected.
Claim 7
Dependent Claim
47 words
A method as defined in claim 1, wherein the step of sensing when this node has captured the channel includes: sensing when this node has begun to transmit a packet subsequent to the successful transmission of a prior packet, without detecting any intervening transmission by another node.
Claim 8
Dependent Claim
44 words
A method as defined in claim 1, wherein the step of sensing when this node has captured the channel includes: sensing when this node has begun to transmit a packet after a standard interpacket gap interval following the successful transmission of a prior packet.
Claim 9
Dependent Claim
188 words
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, comprising: means for sensing that said node has captured the channel, by said node successfully transmitting a first data packet and beginning a second packet transmission without relinquishing the channel to another node; means operative after sensing capture of the channel, for sensing a collision between the second packet transmission and a transmission by another node; and means, operative after sensing a collision, for selecting a backoff time to wait before attempting retransmission, said backoff time selected from a plurality of potential backoff times, said plurality of potential backoff times divided into a first group of potential backoff times to be used in the event that said node has not captured said channel, and a second group of potential backoff times to be used in the event that said node has captured said channel; and, means for selecting said backoff time from said second group of potential backoff times in response to sensing that said node has captured the channel.
Claim 10
Dependent Claim
188 words
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, comprising: means for sensing that said node has captured the channel, by said node successfully transmitting a first data packet and beginning a second packet transmission without relinquishing the channel to another node; means operative after sensing capture of the channel, for sensing a collision between the second packet transmission and a transmission by another node; and means, operative after sensing a collision, for selecting a backoff time to wait before attempting retransmission, said backoff time selected from a plurality of potential backoff times, said plurality of potential backoff times divided into a first group of potential backoff times to be used in the event that said node has not captured said channel, and a second group of potential backoff times to be used in the event that said node has captured said channel; and, means for selecting said backoff time from said second group of potential backoff times in response to sensing that said node has captured the channel.
Claim 11
Dependent Claim
67 words
Apparatus as defined in claim 8, wherein: the means for selecting said backoff time includes means for selecting a first retransmission attempt backoff time and means for selecting a second retransmission attempt backoff time, wherein the first and second retransmission attempt backoff times have an overall average value no less than the average backoff time for first and second retransmission attempts when there is no channel capture.
Claim 12
Dependent Claim
102 words
Apparatus as defined in claim 8, wherein the means for selecting said backoff time includes: means for selecting a first backoff time of approximately two slot times, to be used prior to a first attempt to retransmit, where a slot time is approximately equal to at least the round trip signal propagation time for the full length of the channel; means for selecting a second backoff time of zero, to be used prior to a second attempt to retransmit; and means for selecting third and subsequent backoff times in accordance with a standard approach used when no channel capture has been detected.
Claim 13
Dependent Claim
119 words
Apparatus as defined in claim 8, wherein the means for selecting said backoff time includes: means for selecting a first backoff time that is a random number of slot times between zero and three, to be used prior to a first attempt to retransmit, where a slot time is approximately equal to at least the round trip signal propagation time for the full length of the channel; means for selecting a second backoff time that is a random number of slot times between zero and one, to be used prior to a second attempt to retransmit; and means for selecting third and subsequent backoff times in accordance with a standard approach used when no channel capture has been detected.
Claim 14
Dependent Claim
82 words
Apparatus as defined in claim 8, wherein the means for selecting said backoff time includes: means for selecting a first backoff time of four slot times, to be used prior to a first attempt to retransmit, where a slot time is approximately equal to at least the round trip signal propagation time for the full length of the channel; and means for selecting second and subsequent backoff times in accordance with a standard approach used when no channel capture has been detected.
Claim 15
Dependent Claim
48 words
Apparatus as defined in claim 1, wherein the means for sensing when this node has captured the channel includes: means for sensing when this node has begun to transmit a packet subsequent to the successful transmission of a prior packet, without detecting any intervening transmission by another node.
Claim 16
Dependent Claim
45 words
Apparatus as defined in claim 1, wherein the means for sensing when this node has captured the channel includes: means for sensing when this node has begun to transmit a packet after a standard interpacket gap interval following the successful transmission of a prior packet.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-21 | 2001-01-20 | 2001-07-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-21 | 2005-01-20 | 2005-07-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-21 | 2009-01-20 | 2009-07-22 | $7700.00 | Window Closed / Lapsed |