[发明专利]保障多媒体业务服务质量的队列调度方法

摘要

本发明公开了一种为多媒体业务保障服务质量的队列调度方法，主要解决现有技术无法保障特定业务服务质量的问题，其实现步骤为：1)设置队列规则；2)将队列规则注册到Open vSwitch虚拟交换机的网卡上；3)在数据包到达网卡的出端口时，检查网卡是否成功注册了队列规则，如果注册了队列规则，执行步骤4)，否则，直接将数据包经由网卡发送出去；4)对数据包执行入队操作和出队操作，并经由网卡将其发送出去。实验数据表明，本发明可保障特定业务带宽，防止网络出现拥塞，可用于交换机转发多媒体数据包时的队列调度。

主权项

一种保障多媒体业务服务质量的队列调度方法，包括：(1)设置队列规则：(1a)设置句柄为1∶0的根队列，其中前半部分1为主号码，代表队列规则编号，后半部分0为从号码；(1b)为根队列设置4个子类，第一个子类句柄为1∶1，代表控制信令类数据，其分配最大的轮询权值4；第二个子类句柄为1∶2，代表音频类数据，其轮询权值设置为3；第三个子类句柄为1：3，代表视频类数据，其轮询权值设置为2；第四个子类的句柄为1：4，代表文件或者即时消息类数据，其轮询权值设置为1；(1c)为(1b)中的4个子类分别设置分类器Filter，当业务流到达交换机出端口时，分类器Filter将业务流所属子类的句柄返回，交换机根据返回的子类句柄将数据包放入对应的子类内部队列中；(1d)为(1b)中的每个子类嵌套一个加权随机先期检测WRED队列规则，该队列规则包括丢包最小门限minth、丢包最大门限maxth和最大丢包概率maxp这三个参数；将第一个子类丢包最小门限minth1、丢包最大门限maxth1分别设置为最高minmax和maxmax，最大丢包概率maxp1设置为0；将第二个子类丢包最小门限minth2、丢包最大门限maxth2分别设置为最低minmin和maxmin，最大丢包概率maxp2设置为0.3；将第三个子类丢包最小门限minth3、丢包最大门限maxth3分别设置为中等minmid和maxmid，其中minmid＝(minmax+minmin)/2,maxmid＝(maxmax+maxmin)/2,最大丢包概率maxp3设置为0.1；将第四个子类丢包最小门限minth4、丢包最大门限maxth4分别设置为中等minmid和maxmid，,最大丢包概率maxp4设置为0.2；(2)将(1)设置的队列规则注册到Open vSwitch虚拟交换机的网卡上；(3)当数据包到达网卡的出端口时，检查网卡是否注册了队列规则，如果注册了队列规则，执行步骤(4)，否则，将数据包经由网卡直接发送出去；(4)对数据包执行入队操作：(4a)调用根队列规则的分类器Filter，取出数据包IP头部ToS字段值，根据ToS前3位判断出数据包的类型，分类器Filter根据数据包类型返回对应子类的句柄；(4b)根据分类器Filter返回的子类句柄，将数据包放入该子类内部的加权随机先期检测WRED队列当中，即在放入队列之前，先计算队列的长度L，如果队列长度L小于丢包最小门限minth，则不丢弃数据包，直接将数据包放入队列；如果队列长度L大于丢包最大门限maxth，则丢弃全部到达的数据包；如果队列长度L介于丢包最小门限minth和丢包最大门限maxth之间，则根据计算出来的丢包概率P来丢弃数据包，其中丢包概率P的计算方式如下：P＝maxp*(L‑minth)/(maxth‑minth)；(5)采用加权轮询调度算法WRR对(1b)中4个子类内部队列中的数据包进行调度出队，将出队的数据包经由网卡直接发送出去。