队列调度(5)

2018-12-19 23:43

3000字节数据包

r2(config)#queue-list 16 protocol ip 3 //把所有IP流量映射到子队列3中// r2(config)#queue-list 16 queue 3 byte-count 5000

r2(config)#queue-list 16 default 4 //其它所有流量映射到子队列4中

定制队列CQ(Custom Queueing)―可以根据用户的需求,将流量按TCP/UDP 端口号、ACL、接口类型等进行分类,然后为每种流量分配一定比例的带宽,这样当网络拥塞时,可以保证语音等对延迟有较高要求的流量得到可靠的服务。而当流量不足以达到预留带宽时,其他流量可以自动地占用这些预留带宽,使资源得到了更有效的利用。在CQ 方式下,带宽是按比例分配的。定制队列还可以配置从每个指定队列中抽取出来的字节或数据包的总的数目。 对于速率较低的接口,为其定制队列就能确保通过该接口的数据流也能在一定程度上得到网络服务。

21

CQ (Custom queuing): 定制队列,用户可配置队列占用的带宽比例关系。

CQ共分为17个队列: 0号队列为系统队列,优先调度;1-16为用户队列,轮询调度。 各队列在统计规律上满足用户配置的带宽比例。队列1-16之间没有优先级高低之分。

Weighted的含义:针对不同优先级的报文,实施不同的action。 区分flow与class:

Class是指可以通过手工配置进行区分的数据报文;PQ/CQ/CBWRQ都是基于class的。 Flow是不能手工配置进行区分,只能由路由器自动识别。Flow根据六元组分类。

FBWFQ就是传统的WFQ,基于flow的WFQ,即WFQ自己产生队列,不可以人工干预; CBWFQ是基于Class的WFQ,即可以人工干预。

如上图,Flow N,N不是固定值,数据流进入路由器后,如果已经存在了对应的queue,则根据FIFO排队,如对应的queue已经排满,则尾丢弃;数据流进入路由器后,如果不存在对应的queue,则新创建一个对应的queue。

WFQ能占用多少个队列,和出接口的带宽有关,默认为256,最高四千多。如果手工配置了WFQ最大队列数目,此时新来的数据流有需要新建一个queue,那么会将之前建立的queue清除一个(由算法自动实现)。

可以设置WFQ所有队列中允许存在的所有报文的数量之和,默认不超过1000。如果超过了限值,则不让新的数据包进入队列。

22

哈希算法将任意长度的二进制值(flow parameters)映射为固定长度的较小二进制值(queue number),其特点为:不等长的输入,等长的输出。Hash值相同的,就是相同的flow。 通过哈希算法将flow parameters转换为queue number。

上图,严格说N=256(默认值),意味着可能前255个flow,对应生成255个queue,但是其余所有的flow都进入第256个queue。

23

上图,WFQ默认分配256个队列,对于systerm报文额外增加了8个队列,并且可以为RSVP (如果配置了RSVP)flows保留一定数量的队列数目。 上图标红色的含义:多个flow可能映射到同一个queue,此时容易导致该queue发生拥塞。

不同于PQ和CQ(每个队列的“座位数”是固定的,可以针对每个queue的长度进行调整),WFQ是针对所有256个Queue,进行宏观调控(总共有多少个座位,然后往每个queue中放多少个座位),方法如下图:CDT就是座位数的下限,HQO就是座位数的上限。

举例如下:

24

上图,已有三个数据Flow,对应进入三个队列,一共占了8个座位;

对于新来的数据包,由于数据包的number(数量)超过了CDT定义的值,而且该新来的数据包将要进入的Queue长度是目前所有队列中最长的,那么,将丢弃这个新来的数据包。

25


队列调度(5).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:《可编程控制器技术》练习题

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: