引入
如何协调总线上各主机的工作,尽量避免产生碰撞,是一个必须要解决的重要问题。
![在这里插入图片描述](https://img-blog.csdnimg.cn/a63afcc6ae7449f9a92e23342a884968.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
早期的共享式以太网使用:载波监听多址接入/碰撞检测 CSMA/CD来解决这个问题。
CSMA/CD概念解释及举例
概念解释:
![在这里插入图片描述](https://img-blog.csdnimg.cn/016dfcffe8584c858a0d6a334866637a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
举例说明:
多址接入:多个主机连接在一个总线上,它们都有可能发送帧。
假设主机C要发送帧,它先载波监听,检测到总线空闲96比特时间后,就可以发送帧了。
假设在主机C使用总线发送帧的过程中,主机B也要发送帧,于是它就进行载波监听:发现总线忙,于是就持续监听,判断总线是否空闲96比特时间。当发现空闲了96比特时间的时候,B就可以发送帧,且一边发送一遍进行碰撞检测,若没有碰撞,则可以把B剩余的帧发送完。
假设在主机B发送帧的过程中,主机C也要发送帧(这时总线刚好空闲了96比特时间),此时就会产生碰撞。 在产生碰撞的时刻,主机B和C都在边发送边碰撞检测,C会比B更早检测到碰撞。于是C就停止发送,退避一段随机时间后,重新再发送之前所发送的帧。当B检测到碰撞后,也停止发送,退避一段随机时间后,重新再发送之前所发送的帧。
![在这里插入图片描述](https://img-blog.csdnimg.cn/9996265911d74f778700d1885d8f153b.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
争用期
![在这里插入图片描述](https://img-blog.csdnimg.cn/0b844a13073e4018842e0195d6e96106.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
最小帧长
假设主机A要发送帧给D,而此帧很短,则在主机A发送完帧后就不再进行碰撞检测。
假设主机C离A比较远,在A发送完帧后它还是检测到总线空闲96比特时间(尽管总线并不空闲),此时C想发送帧,就会产生碰撞。
C能检测到碰撞,而A不能,所以不会重发,且D会收到有差错的帧,于是D将其丢弃,则此次发送失败了(D没有收到A的完整的帧)。
因此,以太网的帧长不能太短。
注意:争用期时间2 tao x 数据传输速率 = 最小帧长
![在这里插入图片描述](https://img-blog.csdnimg.cn/e3f5ad6f7f9047699a830e74b70e2d94.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
最大帧长
帧太长会导致其他主机没法使用总线,且接收方可能会由于缓冲区满而溢出。所以也要有最大帧长。![在这里插入图片描述](https://img-blog.csdnimg.cn/dfe96602435b44f8a1328a1a3342260f.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
截断二进制指数退避算法
![在这里插入图片描述](https://img-blog.csdnimg.cn/eb1a91d00eb4416ea71733d5afde7dd5.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
信道利用率
若无碰撞、且总线一旦空闲就有主机开始发送帧,则不存在多个争用期的时间。
![在这里插入图片描述](https://img-blog.csdnimg.cn/0a95de4174f64a12b95ad1b82f176e0c.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
帧发送流程图
![在这里插入图片描述](https://img-blog.csdnimg.cn/017ce0628c0a487993e54427e486b27e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
帧接收流程图
![在这里插入图片描述](https://img-blog.csdnimg.cn/15b35bb4e2634762b8495820daa72b65.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
本节小结
![在这里插入图片描述](https://img-blog.csdnimg.cn/3364f4bef6fa48d1b286569e1d86bf04.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
相关习题
例1:
![在这里插入图片描述](https://img-blog.csdnimg.cn/935d40499c26406fa2bacdcf496f05bb.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
解:
B。
![在这里插入图片描述](https://img-blog.csdnimg.cn/0759c243648d4a8b9d6b059906d87662.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
例2:
![在这里插入图片描述](https://img-blog.csdnimg.cn/0ec16979f95b4053bebdd2f375d7b028.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
解:
D。
1个tao其实就是信号在介质中从头到尾走一次的时间,2个tao就是往返时间(争用期)。
![在这里插入图片描述](https://img-blog.csdnimg.cn/56022ebc8b9e43ac8aa95243602a9108.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
例3:
![在这里插入图片描述](https://img-blog.csdnimg.cn/5f16b5950e4944f890cdef711fc9a23a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
解:
如果它们不是同时发送,那么对于先发送的主机,其所经历的时间不是最短的。
最短:10-5s
![在这里插入图片描述](https://img-blog.csdnimg.cn/d41a0b37713b4c70ba05957a83f8c2ad.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
最长:主机甲发送的信号快要送到乙了,乙突然要发送。
2x10-5
![在这里插入图片描述](https://img-blog.csdnimg.cn/73378d10c19141a99998117aec0d3d33.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)