I don't know if this is the right place to post this question, but here it goes: I was wondering how a random time is generated when a collision is detected in CSMA/CD?
Please let me know if this question is misplaced,
The Ethernet standard doesn't specify which random number generator to use, only that one should be used. It specifies that the random number generator should have a uniform output distribution but, beyond that, it doesn't specify any specific algorithm to use.
Stop and think about it for a moment. As long as the output of the random number generator is uniformly distributed it doesn't matter what the algorithm is, from an operational perspective. If I showed you the output of two random number generators, both of which produced uniformly distributed output, you wouldn't be able to tell if they were generated by the same algorithm or different algorithms.
Protocol standards are concerned with specifying the operational characteristics of the protocol in great detail. The functional specifications necessary to implement the protocol are typically left up to the implementor. As long as your implementation of a protocol has the correct operational characteristics, per the standard, the implementation is irrelevant. Further I would argue that a protocol that requires a particular implementation in order to produce the correct operational result is a flawed protocol.
CSMA/CD is defined in IEEE Standard 802.3. These Standards are free to download: http://standards.ieee.org/about/get/802/802.3.html
EDIT: I think Section One Page 67 is what you are looking for.