zoukankan      html  css  js  c++  java
  • 冲突检测

    冲突检测即发送站点在发送数据时要边发送边监听信道,若监听到信道有干扰信号,则表示产生了冲突,于是就要停止发送数据,计算出退避等待时间,然后使用CSMA方法继续尝试发送。计算退避等待时间采用的是“二进制指数退避算法”。

    1、冲突检测分类:
    载波侦听多路访问/碰撞检测(CSMA/CD)
    此方案要求设备在发送帧的同时要对信道进行侦听,以确定是否发生碰撞,若在发送数据过程中检测到碰撞,则进行如下碰撞处理操作:
    ●发送特殊阻塞信息并立即停止发送数据:特殊阻塞信息是连续几个字节的全1信号,此举意在强化碰撞,以使得其它设备能尽快检测到碰撞发生。
    ●在固定时间(一开始是1 contention period times)内等待随机的时间,再次发送。
    ●若依旧碰撞,则采用截断二进制指数避退算法进行发送。即十次之内停止前一次“固定时间”的两倍时间内随机再发送,十次后则停止前一次“固定时间”内随机再发送。尝试16次之后仍然失败则放弃发送。
    此方案应用于以太网(DIX Ethernet V2)标准,IEEE 802.3标准
    载波侦听多路访问/碰撞避免(CSMA/CA)

    此种方案采用主动避免碰撞而非被动侦测的方式来解决碰撞问题。可以满足那些不易准确侦测是否有碰撞发生的需求,如无线域名。[1] 
    CSMA/CA协议主要使用两种方法来避免碰撞:[1] 
    设备欲发送讯框(Frame),且讯框听到通道空闲时,维持一段时间后,再等待一段随机的时间依然空闲时,才提交数据。由于各个设备的等待时间是分别随机产生的,因此很大可能有所区别,由此可以减少碰撞的可能性。[1] 
    RTS-CTS三向握手(英语:handshake):设备欲发送讯框前,先发送一个很小的RTS(Request to Send)讯框给最近的接入点(Access Point),等待目标端回应CTS(Clear to Send)帧后,才开始发送。此方式可以确保接下来发送数据时,不会发生碰撞。同时由于RTS帧与CTS帧都很小,让发送的无效开销变小。[1] 
    此方案应用于
    无线局域网的IEEE 802.11标准。



  • 相关阅读:
    URAL 1998 The old Padawan 二分
    URAL 1997 Those are not the droids you're looking for 二分图最大匹配
    URAL 1995 Illegal spices 贪心构造
    URAL 1993 This cheeseburger you don't need 模拟题
    URAL 1992 CVS
    URAL 1991 The battle near the swamp 水题
    Codeforces Beta Round #92 (Div. 1 Only) A. Prime Permutation 暴力
    Codeforces Beta Round #7 D. Palindrome Degree hash
    Codeforces Beta Round #7 C. Line Exgcd
    Codeforces Beta Round #7 B. Memory Manager 模拟题
  • 原文地址:https://www.cnblogs.com/yjds/p/8597021.html
Copyright © 2011-2022 走看看