|
作者: tuzi [tuzi] 版主 | 登录 |
CSMA/CD是Carrier Sense Multiple Access With Collision Detection 的缩写, 含有两方面的内容:即载波侦听(CSMA)和冲突检测(CD)。CSMA/CD访问控制方式主要用于总线形和树形网络拓扑结构,基带传输系统。信息传输是以“包”为单位,简称信包,发展为IEEE 802.3基带CSMA/CD局域网标准。 当两个或者两个以上的机子 侦听到网络空闲时候 同时发送数据 于是便产生了碰撞 停止发送数据 为了把数据发送出去 还必须重传 这里就涉及到 重传的时间 如果两者重传的时间相同 还会发生碰撞 协议规定的算法如下 各站点随机选择回退时间,回退时间是基本间隔时间的整数倍 基本时间间隔指的是ethernet发送512BIT所需要的时间, 对于10MB的ethernet 发送1BIT的时间为100纳秒 所以基本间隔时间就是51.2微秒 记为T 站点的具体回退时间是T的整数倍 协议规定了"回退区间的算法" 回退区间由2^N来描述 N代表碰撞次数 因此 发生第一次碰撞后 回退区间是 0和T 有4中选择 A(0)B(O) A(0)B(T) A(T)B(0) A(T)B(T) 可见第一种第4种选择还会碰撞 碰撞的公式为M/M^2 M=2^N 如果碰巧发生了第二次碰撞 那么回退时间范围就是0 T 2T 3T 显然可以看出随着回退区间的扩大,发生第三次碰撞的概率为1/4 这正是扩大回退区间的意义所在 协议规定N的最大为10 回退时间为0~1023T 如果10次后继续碰撞 协议规定再给6次重传的机会 但是回退区间还是0~1023T 如果16次重传还是碰撞 那就会向高层协议报告传输失败 并丢弃帧 把计时器清零 也就是把N清零 [此贴被 带脚镣跳舞(tuzi) 在 01月04日00时10分 编辑过] |
地主 发表时间: 04-01-03 23:52 |
回复: Chenlx [chenlx] 论坛用户 | 登录 |
谢了! |
B1层 发表时间: 04-01-03 23:56 |
回复: wfjxx [wfjxx] | 登录 |
这个帖子不全其实那个东西还有三种算法, |
B2层 发表时间: 04-01-04 09:28 |
回复: tuzi [tuzi] 版主 | 登录 |
谢谢楼上的指点 请补充! |
B3层 发表时间: 04-01-04 18:42 |
|
20CN网络安全小组版权所有
Copyright © 2000-2010 20CN Security Group. All Rights Reserved.
论坛程序编写:NetDemon
粤ICP备05087286号