我是靠谱客的博主 时尚盼望,最近开发中收集的这篇文章主要介绍CSMA/CD协议1.协议来源3.协议要点4.碰撞重传6.碰撞强化7.总结,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

1.协议来源

如图星形网,中间的集线器做转发,如果 1给2发送数据的同时,3也在给4发送数据,那么就会存在信号混合在一起的问题,

所以就需要发送数据之前,检查一下是否正在有设备发送数据

2.协议层次:数据链路层

协议位置:适配器

3.协议要点

1)多点载入:许多计算机以多点接入的方式

2)载波监听:适配器检测有没有其他计算机也在发送

3)碰撞检测:适配器边发送边监听,当检测到信号电压变化幅度超过一定门限值时,认为至少有两个站在发送数据,表名发生碰撞,对应适配器就要立即停止发送

用图表示具体的过程:谢希仁-P87页

S1:t = 0时,A发送数据,B检测到信道为空闲

S2:t = τ - σ,A发送的数据还没有到达B,由于B检测到信道是空闲的,因此B发送数据

S3:t = τ - σ/2,A发送的数据和B发送的数据发生了碰撞,这时A和B都不知道发送了碰撞

S4:t = τ时,B检测到发生了碰撞,于是停止发送数据,发送冲突信号给A

S5:t = 2τ - σ,A也检测到发生了碰撞,因而也停止发送数据

t = 2τ - σ是因为B先检测到碰撞,发送冲突信号给A,在τ-σ发现碰撞,然后A经过τ时间接受到冲突信号,所以是2τ - σ

4.碰撞重传

1)争用期:2τ,因为发送方经过至多时间2τ就可以知道数据是否遭受了碰撞,其中σ->0

经过争用期这块时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞

2)以太网使用 截断二进制指数退避 算法来确定碰撞后重传的时机

S1: 争用期2τ,具体的争用期时间是51.2μs,对于10Mbit/s以太网,争用期可发送512bit.

S2: k = Min[重传次数,10],r从 [0,1,...,(2的k次方-1)]中随机取出一个数,重传应推后的时间就是r倍的争用期

S3:当重传达16次扔不能成功,则丢弃该帧,并向高层报告

5.以太网帧的最小长度=64字节,why?

要保证以太网的重传,必须保证A收到碰撞信号的时候,数据包没有传完

因为争用期是512bit时间,对应就是64字节,当帧的长度小于64字节时,争用期还没有结束,帧就已经发送完毕,

即使检测到碰撞也不能中止帧的发送。

所以以太网规定了最短帧长64字节,如果要发送的数据非常少,那么必须加入一些填充字节

6.碰撞强化

一旦发生了碰撞,除了立即停止发送数据外,还要继续发送32bit或48bit的人为干扰信号,以便让所有用户知道现在已经发生了碰撞

7.总结

需要注意的点:

1)比特时间的概念

2)最小帧长度

3)随机时间重传

4)检测到碰撞发送人为干扰

最后

以上就是时尚盼望为你收集整理的CSMA/CD协议1.协议来源3.协议要点4.碰撞重传6.碰撞强化7.总结的全部内容,希望文章能够帮你解决CSMA/CD协议1.协议来源3.协议要点4.碰撞重传6.碰撞强化7.总结所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(32)

相关文章

评论列表共有 0 条评论

立即
投稿
返回
顶部