CSMA/CD最大/最小帧长 争用期

CSMA/CD协议

1.概念

CSMA/CD (Carrier Sense Multiple Access/collision detection)

• MA(Multiple Access)多址接入
• CS(Carrier Sense)载波监听
• CD(collision detection)碰撞检测

多址接入：多个主机连接在一条主线上，竞争使用主线。

载波监听：边发送帧，边检测信道是否空闲。

碰撞检测：各发送站边发送帧边检测碰撞，当发检测到碰撞发生，立即停止发送帧，等待一段时间后，再重新发送。

最大帧长。

为什么要有最大帧长？
如果一个帧的长度过大，一个站点不停地发送帧，让其他站点一直无法无法使用信道（这不是欺负人么？）；另外如果帧的长度过大，接收方的缓冲区可能也装不下该帧产生溢出。

最小帧长

1.为什么要有最小帧长？
因为如果帧的长度过小，站点A在极短时间内将帧a全部发送成功。因为发送动作完成，A不再进行碰撞检测。那么当其他站点发送帧时，和该帧产生了碰撞。接收端检测帧a后，将其丢弃。此时站点A即不能知道帧a发生了碰撞也不会重传该帧。
2.最小帧长的作用：保证了站点在帧在发送过程中，能够检测到帧是否发生了碰撞。

• 若在争用期内没有检测到碰撞，那么后续发送的数据就一定不会发生碰撞（因为争用期中没有发生碰撞，表明无其他站点争用主线，那么只有单个站点进行数据帧的发送。）
• 若在争用期内检测到碰撞，停止发送数据。(之前发送的帧被接收方进行插错检测后丢弃)

争用期

当帧发生碰撞后会向其发送站点返回碰撞信号，设该帧发送时间为t，则检测到碰撞信号的时间为2t，则在整个信道上，取该时间的最大值为2T为争用期。T为单程端对端的传播时延。

截断二进制指数

当发生碰撞时立即停止发送帧。隔一段时间后重新发送。那么需要隔多长时间呢？

退避时间 = 争用期（2t）* 随机次数r