zoukankan      html  css  js  c++  java
  • CSMA/CD 3

    一、二进制指数类型退避算法 (truncated binary exponential type)

    发生碰撞的站在停止发送数据后,要推迟(退避)一个随机时间才能再发送数据。

    目的:重传时再次发生碰撞的概率减小。

    确定基本退避时间,一般是取为争用期 2τ。
    定义参数 k ,k <= 10,即
    k = Min[重传次数, 10]
    从整数集合[0,1,…, (2k -1)]中随机地取出一个数,记为 r。重传所需的时延就是 r 倍的基本退避时间。
    当重传达 16 次仍不能成功时即丢弃该帧,并向高层报告。


    二、64字节长度
    以太网在发送数据时,若前 64 字节没有发生冲突,则后续的数据就不会发生冲突。
    以太网取 2 τ=51.2 μs 为争用期的长度。
    对于 10 Mb/s 以太网,在争用期内可发送512 bit,即 64 字节。

    三、最短有效帧长 


    由于一检测到冲突就立即中止发送,这时已经发送出去的数据一定小于 64 字节。
    以太网规定了最短有效帧长为 64 字节,凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。

    四、强化碰撞

    当发送数据的站一旦发现发生了碰撞时:
    立即停止发送数据;
    再继续发送32或48比特的人为干扰信号(jamming signal),以便让所有用户都知道现在已经发生了碰撞。
    为什么:设冲突点离A很远,离B很近(如B发送2bit后冲突,4bit后停发)4bit叠加数据发送到A,可能被A忽略。

    五、CSMA/CD工作流程

    朝闻道
  • 相关阅读:
    P3146 [USACO16OPEN]248
    P2590 [ZJOI2008]树的统计
    P3379 【模板】最近公共祖先(LCA)
    P2253 好一个一中腰鼓!
    数组中出现次数超过一半的数字
    字符串的排列
    二叉搜索树与双向链表
    二叉搜索树的后序遍历序列
    从上往下打印二叉树
    顺时针打印矩阵
  • 原文地址:https://www.cnblogs.com/wander-clouds/p/8982937.html
Copyright © 2011-2022 走看看