位置:51电子网 » 技术资料 » EDA/PLD

假定分组的到达是按照编号从小到大的顺序

发布时间:2014/10/29 20:04:58 访问次数:364

   假定分组的到达是按照编号从小到大的顺序。在分组到达路由器后就由分类器(又称为分类程序)对其进行优先级分类,然后按照类别进入相应的队列。MB4F图中的圆圈表示“调度”,其作用是从队列中取走排在队首的分组。“调度”相当于排队论中的服务员。只要高优先级队列中有分组在内,就从高优先级队列中按照链路速率取出排在队首的分组。只有当高优先级队列已空时,才能轮到低优先级队列中的分组输出到链路上。在下方给出三个高优先级的分组(灰色方块)与两个低优先级的分组(白色方块)交替地到达路由器。但在分组离开路由器时,高优先级的分组3和5都提前得到服务。请注意,低优先级的分组2仍然比高优先级的分组5先得到服务。这是因为在分组2得到服务时,分组5还没有到达路由器。当高优先级的分组5到达时,路由器正在发送分组2,因此分组5必须等待分组2 离开路由器后才能得到服务。

    简单地按优先级排队会带来一个缺点,这就是在高优先级队列中总是有分组时,低优先级队列中的分组就长期得不到服务。这就不太公平。公平排队FQ σair Queuing)可解决这一问题。公平排队是对每种类别的分组流设置一个队列,然后轮流使每一个队列一次只能发送一个分组。对于空的队列就跳过去。但公平排队也有不公平的地方,这就是长分组得到的服务时间长,而短分组就比较吃亏,并且公平排队并没有区分分组的优先级。为了使高优先级队列中的分组有更多的机会得到服务,可增加队列“权重”的概念,这就是加权公平排队ⅥtQ(WCightcd Fair Queuing),其工作原理。

   假定分组的到达是按照编号从小到大的顺序。在分组到达路由器后就由分类器(又称为分类程序)对其进行优先级分类,然后按照类别进入相应的队列。MB4F图中的圆圈表示“调度”,其作用是从队列中取走排在队首的分组。“调度”相当于排队论中的服务员。只要高优先级队列中有分组在内,就从高优先级队列中按照链路速率取出排在队首的分组。只有当高优先级队列已空时,才能轮到低优先级队列中的分组输出到链路上。在下方给出三个高优先级的分组(灰色方块)与两个低优先级的分组(白色方块)交替地到达路由器。但在分组离开路由器时,高优先级的分组3和5都提前得到服务。请注意,低优先级的分组2仍然比高优先级的分组5先得到服务。这是因为在分组2得到服务时,分组5还没有到达路由器。当高优先级的分组5到达时,路由器正在发送分组2,因此分组5必须等待分组2 离开路由器后才能得到服务。

    简单地按优先级排队会带来一个缺点,这就是在高优先级队列中总是有分组时,低优先级队列中的分组就长期得不到服务。这就不太公平。公平排队FQ σair Queuing)可解决这一问题。公平排队是对每种类别的分组流设置一个队列,然后轮流使每一个队列一次只能发送一个分组。对于空的队列就跳过去。但公平排队也有不公平的地方,这就是长分组得到的服务时间长,而短分组就比较吃亏,并且公平排队并没有区分分组的优先级。为了使高优先级队列中的分组有更多的机会得到服务,可增加队列“权重”的概念,这就是加权公平排队ⅥtQ(WCightcd Fair Queuing),其工作原理。

相关IC型号
MB4F
暂无最新型号

热门点击

 

推荐技术资料

声道前级设计特点
    与通常的Hi-Fi前级不同,EP9307-CRZ这台分... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!