使用CSMA/CD协议
发布时间:2014/8/25 20:52:12 访问次数:846
显然,在使用CSMA/CD协议时,一个站不可能同时进行发送和接收(但必须边发送边监听信道)。 M100AL-5301/22因此使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信(半双工通信)。
下面是图3-17中的一些重要的时刻。
在t=0时,A发送数据。B检测到信道为空闲。
在t-z-一万时(这里f>万>0),A发送的数据还没有到达B时,由于B检测到信道是空闲,因此B发送数据。
经过时间万/2后,即在t-z-- 8/2时,A发送的数据和B发送的数据发生了碰撞。但这时A和B都不知道发生了碰撞。
在t-f时,B检测到发生了碰撞,于是停止发送数据。
在户2f -万时,A也检测到发生了碰撞,因而也停止发送数据。
A和B发送数据均失败,它们都要推迟一段时间再重新发送。
由此可见,每一个站在自己发送数据之后的一小段时间内,存在着遭遇碰撞的可能性。这一小段时间是不确定的,它取决于另一个发送数据的站到本站的距离。因此,以太网不能保证某一时间之内一定能够把自己的数据帧成功地发送出去(因为存在产生碰撞的可能)。以太网的这一特点称为发送的不确定性。如果希望在以太网上发生碰撞的机会很小,必须使整个以太网的平均通信量远小于以太网的最高教据率。
从图3-17可看出,最先发送数据帧的A站,在发送数据帧后至多经过时间2T就可知道所发送的数据帧是否遭受了碰撞。这就是万一0的情况。因此以太网的端到端往返时间2T称为争用期(contention period),它是一个很重要的参数。争用期又称为碰撞窗口(collisionwindow)。这是因为一个站在发送完数据后,只有通过争用期的“考验”,即经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。这时,就可以放心把这一帧数据顺利发送完毕。
以太网使用截断二进制指数退避(truncated binary exponential backoff)算法来确定碰撞后重传的时机。截断二进制指数退避算法并不复杂。这种算法让发生碰撞的站在停止发送数据后,不是等待信道变为空闲后就立即再发送数据,而是推迟(这叫作退避)一个随机的时间。这点很容易理解,因为如果几个发生碰撞的站都在监听信道,那么都会同时发现信道变成了空闲。如果大家都同时再重新发送,那么肯定又会发生碰撞。为了使各站进行重传时再次发生冲突的概率减小。
显然,在使用CSMA/CD协议时,一个站不可能同时进行发送和接收(但必须边发送边监听信道)。 M100AL-5301/22因此使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信(半双工通信)。
下面是图3-17中的一些重要的时刻。
在t=0时,A发送数据。B检测到信道为空闲。
在t-z-一万时(这里f>万>0),A发送的数据还没有到达B时,由于B检测到信道是空闲,因此B发送数据。
经过时间万/2后,即在t-z-- 8/2时,A发送的数据和B发送的数据发生了碰撞。但这时A和B都不知道发生了碰撞。
在t-f时,B检测到发生了碰撞,于是停止发送数据。
在户2f -万时,A也检测到发生了碰撞,因而也停止发送数据。
A和B发送数据均失败,它们都要推迟一段时间再重新发送。
由此可见,每一个站在自己发送数据之后的一小段时间内,存在着遭遇碰撞的可能性。这一小段时间是不确定的,它取决于另一个发送数据的站到本站的距离。因此,以太网不能保证某一时间之内一定能够把自己的数据帧成功地发送出去(因为存在产生碰撞的可能)。以太网的这一特点称为发送的不确定性。如果希望在以太网上发生碰撞的机会很小,必须使整个以太网的平均通信量远小于以太网的最高教据率。
从图3-17可看出,最先发送数据帧的A站,在发送数据帧后至多经过时间2T就可知道所发送的数据帧是否遭受了碰撞。这就是万一0的情况。因此以太网的端到端往返时间2T称为争用期(contention period),它是一个很重要的参数。争用期又称为碰撞窗口(collisionwindow)。这是因为一个站在发送完数据后,只有通过争用期的“考验”,即经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。这时,就可以放心把这一帧数据顺利发送完毕。
以太网使用截断二进制指数退避(truncated binary exponential backoff)算法来确定碰撞后重传的时机。截断二进制指数退避算法并不复杂。这种算法让发生碰撞的站在停止发送数据后,不是等待信道变为空闲后就立即再发送数据,而是推迟(这叫作退避)一个随机的时间。这点很容易理解,因为如果几个发生碰撞的站都在监听信道,那么都会同时发现信道变成了空闲。如果大家都同时再重新发送,那么肯定又会发生碰撞。为了使各站进行重传时再次发生冲突的概率减小。
上一篇:侍播时延对载波监听的影响
上一篇:具体的退避算法如下