Title
CSMA/CD LANs with overload detection and protection
Abstract
Classic Markovian models for CSMA/CD LANs are modified to handle a finite number of stations with dissimilar arrival rates among the stations. Simple rules are derived for overload detection and protection of a CSMA/CD LAN. It is demonstrated that a station can correctly determine the total network load and decide whether the medium is currently overloaded or not. A fair share algorithm is suggested for every station in a CSMA/CD LAN to protect the medium from being overloaded. With proper overload protection, it is shown that the expected penalty due to collisions for each successful transmission is geometrically distributed. In conclusion, this analysis shows that the performance of CSMA/CD LANs is significantly better than predicted by simpler models and it can be improved by a simple modification to the standard CSMA/CD protocol.
Year
DOI
Venue
1986
10.1016/0169-7552(86)90011-5
Computer Networks
Keywords
Field
DocType
overload detection,cd lans
Markov process,Data transmission,Computer science,Computer network,Carrier-sense multiple access,Local area network,CD protocol
Journal
Volume
Issue
ISSN
11
2
0169-7552
Citations 
PageRank 
References 
1
0.39
7
Authors
2
Name
Order
Citations
PageRank
P T R Wang110.39
M F McGurrin210.39