•  作者:bosika
  •  积分:616
  •  等级:六年级
  •  2013/05/16 14:32:21
  •  
  • 楼主(阅读:6310/回复:0)以太网的关键技术-载波监听多路访问及冲突检测通信控制机制

    通信控制机制CSMA/CD,算法规定了同一以太网内的多台计算机共享一个通道的方法,CSMA/CD控制规程的核心问题:解决在公共通道上以广播方式传送数据中可能出现的问题(主要是数据碰撞问题)。控制过程包含4个处理内容:侦听、发送、检测、冲突处理。

    1. 侦听:通过专门的检测机构,在站台准备发送前先侦听总线上是否有数据正在传送(线路是否忙)。若“忙”则进入后述的“退避”处理程序,然后再进一步反复进行侦听工作;若“闲”,则确定算法原则决定如何发送。

    2. 发送:当确定要发送后,通过发送机构,向总线发送数据。

    3. 检测:数据发送后,也可能发生数据碰撞。因此,要对数据边发送,边检测,以判断是否冲突了。

    4. 冲突处理:当确认发生冲突后,进入冲突处理程序,有两种冲突情况:
    A. 若在侦听中发现线路忙,则等等一个延时后再次侦听,若仍然忙,则继续延迟等待,一直到可以发送为止。每次延时的时间不一致,由退避算法确定延时值。
    B。若发送过程中发现数据碰撞,先发送阻塞信息,强化冲突,再进行侦听工作,以待下次重新发送(方法同上)。

    上述过程可以用下述的流程图来描述。

    在CSMA/CD算法中涉及一个退避算法,该算法一般采用二进制指数退避算法来实现。其主体思想如下:
    首先退避时间以时数来衡量,一个时隙一般为30ns,假设在初始退避范围随机选择一个数目n(其值必定为2n-1)作为退避等待的时隙数。当此次退避完成时,如果仍然没取得停产访问权,则尝试失败数目增加,同时随机范围扩大为2n+1-1(一般范围有上限,例如232-1。达到上限后其范围会重新变成最小范围)。

    波仕与您畅游RS232/RS485串口的世界


    目前不允许游客回复,请 登录 注册 发表言论。