Let us now see how randomization is done when a collision occurs . After a (1), time is divided into discrete slots whose length is equal to the worst-case round-trip propagation time on ether. To accommodate the longest path allowed by Ethernet, the slot time has been set to 512 bit times, or 51.2us. After the first collision, each station waits either 0 or 1 (2) times before trying again. If two stations collide and each one picks the same random number, they will collide again. After the second collision, each one picks either 0,1,2 or 3 at random and waits that number of slot times. If a third collision occurs (the probability of this happening is 0.25), then the next time the number of slots to wait is chosen at (3) from the interval 0 to 23-1. In general, after I collisions, a random number between 0 and 2i -1 is chosen, and that number of slots is skipped. However, after ten collisions have been reached, the randomization (4) is frozen at a maximum of 1023 slots. After 16 collisions, the controller throws in the towel and reports failure back to the computer. Further recoveries up to (5) layers.
导航
收藏