Backoff scheme for access collision on a local area network

[56] References Cited

U.S. PATENT DOCUMENTS

4,063,220 12/1977 Metcalfe et al 340/825.5

4,234,952 11/1980 Gable et al 370/448

4,412,326 10/1983 limb 370/448

4,598,285 7/1986 Hoshen 340/825.5

5,319,641 6/1994 Fridichetal 370/447

5,353,287 10/1994 Kuddes et al 370/448

5,436,903 7/1995 Yangetal 370/448

OTHER PUBLICATIONS

Ramakrishnan and Yang, "The Ethernet Capture Effect: Analysis and Solution", Local Computer Networks, 1994 19th Conference, pp. 228-240, Mar. 1994. Gumbold et al., "Temporary Overload in High Speed Backbone Networks", INFOCOM '92, pp. 10B.3.1-10B.3.10 (2280-2289), Jun. 1992.

Lee et al., "Performance Evaluation of an Integrated Bridged Token Ring/Ethernet Environment", Computers and Communications, 1991 Int'l. Phoenix Conference, pp. 637-643, May 1991.

US005699515A [ii] Patent Number: 5,699,515 [45] Date of Patent: Dec. 16, 1997

Sohraby and Austin, 'ISDN Primary Rate Interface Impact on Performance of Integrated Voice and Data on CSMA/CD Networks—A Measurement and Simulation Study", GLOBECOM '90: IEEE Global Telecommunications Conference, pp. 506.7.1-506.7.8 (0912-0919), Apr. 1990.

Chua and Lye, "Backoff Considerations in CSMA/CD LAN with Single Time-Varying Channel", Electronics Letters, V.27, No.9, pp. 747-748, Apr. 1991.

Gursharan S. Sidhu, Richard F. Andrews, and Alan B. Oppenheimer, Inside Apple Talk, Second Edition, Addison-Wesley Publishing Company, Inc., Reading Massachusetts, 1990, Appendix B, pp. B-3,4,8-14.

The Local Area Network (LAN) standard, ISO/EC 8802-3: 1990, [ANSLTEEEE Std 802.3 1990 Edition], Part 3, pp. 50,51 and 66 through 68.

Primary Examiner—Tod R. Swann
Assistant Examiner—Christopher Chow

[57] ABSTRACT

Transmission of a first message over a local area network is delayed by a delay value. The delay value is calculated based on a backoff value in a backoff counter and a generated random number. Transmission of the first message is deferred when another node on the local area network begins transmission of another message while transmission of the first message is being delayed for the delay value. The backoff value in the backoff counter is incremented when the transmission of the first message is deferred. The backoff value in the backoff counter is incremented when transmission of the first message collides with transmission of another message by another node on the local area network. The backoff value in the backoff counter is decremented when the first message is transmitted without being deferred and without colliding with transmission of another message.

20 Claims, 4 Drawing Sheets