(2)定义参数k,它等于重传次数,但k不超过10 (k 10) ,即
k=min(重传次数,10)。
(3)从离散整数集合[0,1,2,…,(2 k-1)]中随机地取出一个数,记为r。 重传所需的时延就是r倍的基本退避时间。
(4)当重传达16次仍不能成功时,则丢弃该帧,并向高层报告。
说明想发送数据的站太多, 以致连续发生碰撞。
下去,一直不能发送成功。
解决这一问题,需要采用 所谓的退避算法。
11
退避算法
二进制指数类型退避算法
(truncated binary
这样做是为了减小 再
exponential type)
次发生碰撞的概率。
——就是让发生碰撞的站在停止发送数据后,不是立即再发送 数据,而是推迟(这叫做退避)一个随机时间才能再发送数据。 具体做法是: (1)确定基本退避时间,一般是取为争用期2 τ 。
A
开始冲突
B
TB A 检测 到冲突
TJ
t
信 道 占 用 时 间
B 也能够检测到冲突,并立即停止发送数据帧,接 着就发送干扰信号。这里为了简单起见,只画出 A 发送干扰信号的情况。
10
随机延迟重发
考虑这样的一种情形:当某站正在发送数据时,另外 ? 两个站有数据要发送。这两个站进行载波监听,发现总 问 线忙,于是就等待;当它们发现总线变为空闲时,就立 题 即发送自己的数据。但这必然再次发生碰撞;经检测发 ? 现了碰撞,就停止发送。然后再重新发送,……,这样
Lmin / S 2D / V 或 D VLmin / 2S
Lmin为最短帧的长度,S为发送速率 以太网取 51.2 s 为竞争(冲突)窗口的长度。 对于 10 Mb/s 以太网,在竞争窗口内可发送512 bit,即