二、CSMA/CD协议
1.广播信道上的一对一通信
2.以太网的两个措施
a)采用无连接的方法,不可靠
b)发送的数据都是用曼彻斯特编码
3.CSMA/CD协议(先听后说,边听边说)
a)前身是ALOHA协议,想发就发,冲突时随机等待重发
b)载波监听,边发送边监听
c)多点接入,总线型网络,许多计算机以多点接入方式;接在一根总线上
d)碰撞检测,适配器边发送数据,边检测信道上的信号电压的变化情况
4.争用期:以太网端到端往返时延2称为争用期,或碰撞窗口
a)对于10Mbps以太网,争用期51.2us,最短帧长512bit=64Byte,这意味着
i.以太网发送数据时,如果前64字节没有冲突,则后续的数据不会发生冲突
ii.以太网规定了最短有效帧长为64B不到就补,凡长度小于64的帧都视为无效。
iii.以太网最大端到端单程时延必须小于争用期的一半,25.6us,相当于易贷网的最大端到端长度为5km。
5.截断二进制指数退避算法:发生碰撞的站停止发送数据后,要退避一个随机事件后再发送数据。
i.基本退避时间=2
ii.从整数集合[0,1,...,(2^K - 1)]中随机地取出一个数,记为r
重传所需的时延=r * 基本退避时间
iii.参数k=Min[重传次数,10](第11次仍取10)
iv.当重新传达16次仍不能成功时丢弃该帧,并向高层报告。
6.强化碰撞:碰撞发生后继续发送32bit或者48bit的人为干扰信号
7.帧间最小间隔:以太网规定了帧间最小间隔为9.6us,对于10Mbps比特网即96bit
8.总结:完整的CSMA/CD