63局域网技术(13) 象这样在实际发送信息前先广播发送请求的协议 称为预留协议( reservation protocol) 效率 轻负载下,效率为d/(N+d),数据帧由d个 时间单位组成 重负载下,效率为d/(d+1)。 缺点 与站序号有关的不平等性,序号大的站得到的 服务好(序号大的时延小); 每个站都有1比特的开销
6.3 局域网技术（13） - 象这样在实际发送信息前先广播发送请求的协议 称为预留协议（reservation protocol） - 效率 • 轻负载下，效率为 d / (N + d)，数据帧由d个 时间单位组成； • 重负载下，效率为 d / (d + 1)。 - 缺点 • 与站序号有关的不平等性，序号大的站得到的 服务好（序号大的时延小）； • 每个站都有 1 比特的开销
63局域网技术(14) Bit time 进制倒数法 0123 Binary Countdown 工作原理 00100 所有站的地址用等长二进制 要占用信道, 01000-- 则广播该位串 100 100 不同站发的地址中的位做“ 10101010 比本站地址高位更高的位置 被置为“1”,便放弃发送请 Result 101 0 效率 d /(d+log2N) Stations 0010 Station 1001 and 0100 see this sees this 1 1 and give up and gives up
6.3 局域网技术（14） ▪ 二进制倒数法 （Binary Countdown） - 工作原理 • 所有站的地址用等长二进制 位串表示，若要占用信道， 则广播该位串； • 不同站发的地址中的位做“ 或”操作，一旦某站了解到 比本站地址高位更高的位置 被置为“1”，便放弃发送请 求。 - 效率 • d / (d + log2N)
63局域网技术(15) 632.5有限竞争协议( Limited- Contention Protocols) 占用信道的策略 竞争方法 例,CSMA 轻负载下,发送延迟小;重负载下,信道效率低。 无冲突方法 ·例,基本位图法; 轻负载下,发送延迟大;重负载下,信道效率高。 有限竞争方法 以上两种方法,轻负载下使用竞争,重负载下使用无冲突 方法 Fig.4-8,减少竟争的站的数目可以增加获取信道的概率 基本思路:将站分组,组内竞争 问题:如何分组?
6.3 局域网技术（15） 6.3.2.5 有限竞争协议（Limited-Contention Protocols） ▪ 占用信道的策略 - 竞争方法 • 例，CSMA； • 轻负载下，发送延迟小；重负载下，信道效率低。 - 无冲突方法 • 例，基本位图法； • 轻负载下，发送延迟大；重负载下，信道效率高。 - 有限竞争方法 • 结合以上两种方法，轻负载下使用竞争，重负载下使用无冲突 方法。 • Fig. 4-8，减少竞争的站的数目可以增加获取信道的概率； • 基本思路：将站分组，组内竞争； • 问题：如何分组？
0①9=0 0.8 0.6 合04 0.2 15 20 25 Number of ready stations Fig. 4-8. Acquisition probability for a symmetric contention channel
63局域网技术(16) 适应树搜索协议( The Adaptive Tree Walk Protocol 工作原理 站点组织成二叉树; ·一次成功传输之后,第0槽全部站可竞争信 道,只有一个站要使用信道则发送;有冲突 则在第1槽内半数站(2以下站)参与竞争。 如其中之一获得信道,本帧后的时槽留给3 以下的站;如发生冲突,继续折半搜索。 当系统负载很重时,从根结点开始竞争发生冲 突的概率非常大。为提高效率,可以从中间结 点开始竞争。问题:搜索应该从树的哪一级开 始?
6.3 局域网技术（16） ▪ 适应树搜索协议（The Adaptive Tree Walk Protocol） - 工作原理 • 站点组织成二叉树； • 一次成功传输之后，第0槽全部站可竞争信 道，只有一个站要使用信道则发送；有冲突 则在第1槽内半数站（2以下站）参与竞争。 如其中之一获得信道，本帧后的时槽留给3 以下的站；如发生冲突，继续折半搜索。 - 当系统负载很重时，从根结点开始竞争发生冲 突的概率非常大。为提高效率，可以从中间结 点开始竞争。问题：搜索应该从树的哪一级开 始？