[发明专利]一种质量服务的优先级模拟队列控制方法及装置

说明书

技术领域

本发明涉及通信技术领域，具体地讲是一种质量服务的优先级模拟队列控制方法及装置。

背景技术

随着IP网络上新应用的不断出现，对IP网络的质量服务也提出了新的要求。例如VoIP(Voice over IP，IP语音，一种在网络上传播语音的技术，可用于网络电话，网络会议等)等实时业务就对报文的传输延迟提出了较高要求，如果报文传送延时太长，语音会延迟过长，对话不能正常进行，这是用户所不能接受的。相对而言，E-Mail和FTP业务对时间延迟并不敏感，即使有时速度降低，也不会对使用造成太多影响。为了支持具有不同服务需求的语音、视频以及数据等业务，要求网络能够区分出不同的业务，进而为之提供相应的服务。QoS(Quality of Service，质量服务)技术的出现便致力于解决这个问题。

PQ(Priority Queuing，优先队列)，是QoS技术中用于网络拥塞管理的技术。PQ将业务区分为高，中，普通，低四个级别的优先级。PQ首先对高优先的业务进行处理，处理完后才进行中优先级的业务处理，以此类推。业务之间具有严格的优先级，高的级别永远优先于低的级别做发送处理。例如，上述的VoIP，E-Mail和FTP，用户可设置VoIP为高优先级，E-Mail为中优先级，FTP为普通优先级，其他业务为低优先级。如果网络拥塞时，VoIP将获得绝对优先处理，保证该业务的正常进行，然后才是E-Mail处理和FTP的处理，只有以上三种业务处理完后，才进行其他业务的处理。

通常实现PQ是使用真实队列(队列是一种先进先出的有序结构)算法。该算法有四个队列：高优先队列，中优先级队列，普通优先级队列，低优先级队列。业务报文在经过标识优先级后(标识方法是通过匹配报文的源IP地址，目的IP地址，源端口，目的端口，协议号，区分服务码点(DSCP：Differentiated Service Code Points)等。例如指定从100.1.1.1，发往200.1.1.1的IP报文，源端口在100-200之间，目的端口号在300-400之间，DSCP值为10的报文为中优先级报文)，按报文的优先级类别送入相应的队列。PQ的四个队列优先级依次降低。在报文出队的时候，PQ首先让高优先队列中的报文出队并发送，直到高优先队列中的报文发送完，然后发送中优先队列中的报文，同样，直到发送完，然后是正常优先队列和低优先队列。

中国发明专利公告号CN100355244C，公开了一种宽带无线城域网中提供分级服务的带宽分配方法，该方案提供了一种按照不同优先级分配带宽的方案，使用四个先进先出队列实现无线城域网的QoS(质量服务)控制。

中国发明专利公开号CN1980185A，公开了一种适于流业务调度的装置及方法，其提供了一种在四个优先级队列的前提下，根据信道条件估算优先级因子，利用因子和确定报文的优先级，从而合理分配系统资源。

但是路由器工作时，报文量巨大(每秒几万到几十万个报文)，使用真实队列每次出队时都需要依次轮询至少四个队列，找到有报文需要发送的队列，因此效率降低，增加了系统开销，降低了运行速度。

以引入方式将上述技术内容合并于本申请。

发明内容

本发明的目的在于提供一种质量服务的优先级模拟队列控制方法，用于解决现有技术中多个优先级对列的轮询造成处理延迟的问题。

本发明的另一目的在于提供一种质量服务的优先级模拟队列控制装置，用于解决现有技术中路由器不能快速响应的问题。

为了实现上述目的，本发明实施例提供一种质量服务的优先级模拟队列控制方法，包括，

步骤1，标识接收到的报文的优先级；

步骤2，根据所述报文的优先级判断所述报文是否能够进入唯一的先入先出优先级模拟队列，如果能够进入则将所述报文排列到所述优先级模拟队列最后，否则丢弃所述报文。

根据本发明所述的一种质量服务的优先级模拟队列控制方法的一个进一步的方面，所述步骤2具体包括，预先设定报文允许通过优先级，将所述报文的优先级与所述报文允许通过优先级相比较，如果所述报文的优先级大于或者等于所述报文允许通过优先级则所述报文排列到所述优先级模拟队列最后，否则丢弃所述报文。

根据本发明所述的一种质量服务的优先级模拟队列控制方法的再一个进一步的方面，还包括步骤3，计算当前优先级模拟队列的长度，并根据所述队列长度调整所述报文允许通过优先级。