问题 单项选择题

拥塞控制不仅是广域网稳定、高效运行的关键,而且是实现各种服务质量的基础和前提。漏桶算法是一类基于开环控制原理的拥塞控制方法,其基本思想可简述为______;其特点之一是______。

A.漏桶满后令牌会丢失,但不会造成数据的丢失
B.有时网络中突发数据量仍较大,并可能导致不公平
C.突发数据到来时不能较快给予响应,有时还会丢失数据
D.不能消除局部网络拥塞现象,甚至会加重网络随后的拥塞状况

答案

参考答案:C

解析: 网络拥塞出现的原因之一是通信量具有突发性。若主机以恒定的速率发送数据,则出现拥塞的概率会减少很多。通信量整形法的基本思想是,强迫分组以一种可预见的速率发送,其方法是调整数据传输的平均速率。其主要实现算法有:①漏桶方法;②令牌桶方法;③许可证方法。
漏桶算法的基本思想是:在主机和网络之间接入一个“漏桶”;无论主机以多大的速率发送分组,“漏桶”中的分组总是以恒定的速率流向网络;如果主机发送过快,当“漏桶”满了之后,多余的分组就被丢弃。“漏桶”的本质是一个固定长度的分组队列,主机发送的每一个分组都加入到队列中排队,若队列满则分组被丢弃,同时队列按照约定的速率向网络发送分组。该算法的目标是:迫使分组按照可预见的速率发送到网络中。其优点是:无论数据量有多大,数据总是以平均速率发送。缺点是:当突发数据到来时不能较快给予响应,漏桶满后数据会丢失。
令牌桶算法的特点是:令牌桶中装的不是分组而是令牌;桶中每隔△t时间会产生一个令牌,当桶装满后,随后产生的令牌会被丢弃;分组在桶外的缓冲区中等待发送,桶中有多少个令牌就允许发送多少个分组(也可以规定:一个令牌表示允许发送k个字节);每个令牌用后即销毁,当桶中没有令牌时必须停止发送。该算法允许主机在空闲时积累令牌,空闲时间越长令牌积累就越多,当有突发数据到来时,一次允许发送的数据量就大,可以较快地响应突发输入。另外,当令牌桶装满时,丢弃令牌而不丢弃分组,因而不会造成数据丢失。其缺点是:有时突发数据量仍较大。与此对应的改进措施是:在令牌桶之后再加一个漏桶,并令漏桶的输出速率大于令牌桶的令牌产生速率(ρ值),但小于网络的峰值速率。
许可证方法的基本思想是:通过限制网络中分组的总数来避免拥塞。其办法是发放许可证,只有得到许可证的节点才能发送包。得到许可证后,可用许可证数减1,分组到达目的节点后归还许可证,可用许可证数加1。该方法存在的主要问题有:①不能消除局部拥塞,即当许可证聚集在局部少量节点时就会导致局部拥塞;②软硬件故障会导致许可证减少(丢失);③许可证的数量、分布规则、发放规则不明确等。经验表明,对于N节点的网络,许可证数为3N时性能最好。

名词解释
判断题