CSMACD操作过程动画——数字资源课件ppt3资料文档

如果监听到总线忙即检测到总线上有数据正在传送这时节点要持续等待直到监听到总线空闲时才能将数据发送出去或等待一个随机时间再重新监听总线一直到总线空闲再发送数据
多点接入
许多计算机以多点接入的方式连接在一根总线上，采用总线型拓扑结构。
1
载波监听
总线上各节点都在监听总线，即检测总线上是否有别的节点发送数据。
6
站点1
p-坚持的CSMA：线路忙，继续侦听；不忙时，根据p概 率进行发送，另外的1-p概率为继续侦听（p是一个指定 概率值）；有效平衡，但复杂。
站点2
5
碰撞检测
退避算法：
3. p-坚持的CSMA
p-坚持的CSMA：线路忙，继续侦听；不忙时，根据p概 率进行发送，另外的1-p概率为继续侦听（p是一个指定概 率值）；有效平衡，但复杂。
以站点1为例做动画演示。
图中闪烁的黑色圆点表示信号正在传送。
站点1发送数据（黄色圆点表示用于监听的数据包）进 行监听：
如果监听到总线忙，即检测到总线上有数据正在传送， 这时节点要持续等待直到监听到总线空闲时才能将数 据发送出去，或等待一个随机时间，再重新监听总线， 一直到总线空闲再发送数据。
站点1
如果发现总线是空闲的（黄色圆点未发生冲突），即没有 检测到有信号正在传送，则可立即发送数据（黑色圆 点）。
站点1
站点2
站点3
3
碰撞检测
退避算法：
1. 非坚持的CSMA
线路忙，等待一段时间，再侦听，对于10Mbps以 太网，退避时间为51.2us ； 不忙时，立即发送；
减少冲突，信道利用率降低。
站点1
站点2
4
碰撞检测
退避算法：
2. 1-坚持的CSMA
线路忙，继续侦听（黄色圆点）； 不忙时，立即发送； 提高信道利用率，增大冲突
基本步骤如下： （1）确定基本退避时间。基本退避时间一般为微秒级，如512比特
时间（例如对于10Mbps以太网，为51.2us）。 （2）定义参数k。它等于重传次数，但k不超过10。 （3）从离散整数集合[0,1,2,…,(2k-1)]中随机地取出一个数，记为r。
重传输所需的时间就是r倍的基本退避时间。因为r是一个随机数， 所以重传的时间间隔是随机的，从而降低冲突的发生概率。 （4）当重传达16次仍不能成功时，则丢弃该帧，并向高层报告。
2
碰撞检测
问题：
当站点2正。这两个站进行载波 监听（黄色圆点），发现总线忙，于是就等待。
当它们发现总线变为空闲时，就立即发送自己的 数据，但这必然再次发生碰撞（碰撞后变为红色 圆点）。经检测发生了碰撞，就停止发送。然后 再重新发送，这样下去，一直不能发送成功。