EP0632619A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Collision reduction method for ethernet network
Assignee: Cabletron Systems Inc
•
Filing: 1994-06-28
•
Granted: —
•
Expires: 2014-06-28
Abstract
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, to provide fairness and good channel utilization 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 use of a longer interpacket gap (IPG) interval to be used by a node that has been initially unsuccessful in contention for the channel, thereby ensuring that the other node may continue to transmit back-to-back data packets without interrruption or collision. After a preselected time interval, the nodes reverse their roles by selecting the opposite IPG intervals. The initial receiver now selects the shorter IPG interval and captures the channel for the preselected time interval.
Inventors
- 👤 Henry Sho-Che Yang
- 👤 Kadangode K. Ramakrishnan
- 👤 William R. Hawe
- 👤 Anthony G. Lauck
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-01 20:50
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
248 words
For use in two nodes of a network employing a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol for channel access, a method for improving channel utilization and fairness of access, comprising the steps of: after a collision, determining whether this node A has initially won or lost access to a network channel; if this node A has initially won channel access, determining if the node A is beginning to transmit a succession of data packets separated by standard or relatively short interpacket gap IPG intervals; in another node B that has initially lost access to the channel, selecting a relatively long IPG interval to ensure that node B operates as a receiver and to ensure that there will be no further collisions; staring separate back-to-back timers in nodes A and B when the first data packet is transmitted and received, respectively; checking the back-to-back timers in nodes A and B after every packet transmission and reception, respectively; upon expiration of the timer in node A, imposing a long delay during which further transmission of data is deferred, then selecting the long IPG interval for this node; upon expiration of the timer in node B, selecting the standard or relatively short IPG interval and initiating transmission of a data packet, whereby the long delay by node A permits node B to function as a back-to-back transmitter; wherein nodes A and B alternate transmit and receive functions without need for collisions to resolve contentions for the network channel.
Claim 2
Dependent Claim
257 words
For use in two nodes of a network employing a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol for channel access, apparatus for improving channel utilization and fairness of access, the apparatus comprising: means operable after a collision, for determining whether this node A has initially won or lost access to a network channel; means operable if this node A has initially won channel access, for transmitting a succession of data packets separated by standard or relatively short interpacket gap IPG intervals; means operable in another node B that has initially lost access to the channel, for selecting a relatively long IPG interval to ensure that node B operates as a receiver and to ensure that there will be no further collisions; means for starting separate back-to-back timers in nodes A and B when the first data packet is transmitted and received, respectively; means for checking the back-to-back timers in nodes A and B after every packet transmission and reception, respectively; means operable upon expiration of the timer in node A, for imposing a long delay during which further transmission of data is deferred, then selecting the long IPG interval for this node; means operable upon expiration of the timer in node B, for selecting the standard or relatively short IPG interval and initiating transmission of a data packet, whereby the long delay by node A permits node B to function as a back-to-back transmitter; wherein nodes A and B alternate transmit and receive functions without need for collisions to resolve contentions for the network channel.
Claim 3
Dependent Claim
125 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 channel utilization and fairness of access, the apparatus comprising: means for enabling continuous but limited operation of the node alternately in a back-to-back transmit mode and in a receive mode; and means for selecting a standard or relatively short interpacket gap IPG interval when the node is in the back-to-back transmit mode, and a longer IPG value when the node is in the receive mode, whereby successive data packets can be transmitted while in the back-to-back transmit mode, with minimal contention for channel access, because a shorter IPG provides priority of channel access over another node using a longer IPG.
Claim 4
Dependent Claim
43 words
Apparatus as defined in claim 3, wherein: the means for enabling continuous but limited operation of the node in transmit and receive modes includes a timer, for limiting the duration in which the node can operate continuously in transmit mode or receive mode.
Claim 5
Dependent Claim
148 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 channel utilization and fairness of access, the method comprising the steps of: operating the node alternately in a back-to-back transmit mode in which the node transmits successive packets of data without intervening transmissions from other nodes, and in a receive mode; limiting the extent of continuous operation in back-to-back transmit mode and receive mode; and selecting a standard or relatively short interpacket gap, IPG interval when the node is in the back-to-back transmit mode, and a longer IPG interval when the node is in the receive mode, whereby successive data packets can be transmitted while in the back-to-back transmit mode, with minimal contention for channel access, because a shorter IPG provides priority of channel access over another node using a longer IPG.
Claim 6
Dependent Claim
34 words
A method as defined in claim 5, wherein: the step of limiting the extent of continuous operation includes limiting the time of operation of the node in back-to-back transmit mode and in receive mode.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.