mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-19 12:43:46 +00:00
Update 计算机网络 - 链路层.md
说明 16 次包括首次发送和 15 次重传。
This commit is contained in:
@@ -125,7 +125,7 @@ CSMA/CD(Carrier Sense Multiple Access with Collision Detection)表示载波
|
||||
|
||||
记端到端的传播时延为 τ,最先发送的站点最多经过 2τ 就可以知道是否发生了碰撞,称 2τ 为 **争用期**。只有经过争用期之后还没有检测到碰撞,才能肯定这次发送不会发生碰撞。
|
||||
|
||||
当发生碰撞时,站点要停止发送,等待一段时间再发送。这个时间采用 **截断二进制指数退避算法** 来确定。从离散的整数集合 {0, 1, .., (2<sup>k</sup>-1)} 中随机取出一个数,记作 r,然后取 r 倍的争用期作为重传等待时间。其中 k = min(重传次数, 10),重传 16 次仍不成功就丢弃该帧。
|
||||
当发生碰撞时,站点要停止发送,等待一段时间再发送。这个时间采用 **截断二进制指数退避算法** 来确定。从离散的整数集合 {0, 1, .., (2<sup>k</sup>-1)} 中随机取出一个数,记作 r,然后取 r 倍的争用期作为重传等待时间。其中 k = min(重传次数, 10),共尝试 16 次(首次发送加 15 次重传)仍不成功就丢弃该帧。
|
||||
|
||||
<div align="center"> <img src="pics/csma-cd.png" width="740px"/> </div><br>
|
||||
|
||||
|
||||
Reference in New Issue
Block a user