[发明专利]一种实现层次化QoS的五级队列调度装置及方法

摘要

本发明公开了一种实现层次化QoS的五级队列调度装置及方法，其装置包括流分类模块、入队级调度模块、共享缓存模块、业务流级调度模块、用户级调度模块、子网级调度模块、输出端口级调度模块、调度算法配置模块、流量控制模块和CPU接口模块。方法包括：对数据分组进行流分类，通过计算队列的入队门限来判断数据分组能否入队。依据待调度队列的权值属性，利用调度算法配置模块来配置各级调度算法，同时结合流量控制算法共同完成数据分组的出队调度过程。本发明通过选择合适的调度算法和流量控制算法，结合五级队列调度装置，能够更灵活的分配带宽。

主权项

1.一种实现层次化服务质量QoS的五级队列调度装置，其特征在于，包括流分类模块、入队级调度模块、共享缓存模块、业务流级调度模块、用户级调度模块、子网级调度模块、输出端口级调度模块、调度算法配置模块、流量控制模块、CPU接口模块；所述流分类模块与入队级调度模块相连；入队级调度模块与流分类模块、共享缓存模块、业务流级调度模块相连；业务流级调度模块与入队级调度模块、用户级调度模块、调度算法配置模块相连；用户级调度模块与业务流级调度模块、子网级调度模块、调度算法配置模块相连；子网级调度模块与用户级调度模块、输出端口 级调度模块、调度算法配置模块相连；输出端口级调度模块与子网级调度模块、流量控制模块相连；调度算法配置模块与业务流级调度模块、用户级调度模块、子网级调度模块、CPU接口模块相连；CPU接口模块与调度算法配置模块相连；其中，/n所述流分类模块，用于提取待入队的数据分组的服务类型ToS，根据服务类型ToS将其分为四种业务流之一；提取待入队的数据分组的源IP和目的IP，查询源IP所属的用户队列号，查询目的IP所属的子网队列号；根据待入队的数据分组的业务流类型、用户号和子网号得到待入队的数据分组的队列号，并将待入队的数据分组的队列号传送给入队级调度模块；/n所述入队级调度模块，用于判断待入队的数据分组是否满足入队条件，将满足入队条件的数据分组入队，并更新入队后的队列容量和缓存模块的存储容量；将不满足入队条件的数据分组丢弃；/n所述的入队条件是指同时满足以下两个条件的情形：/n条件1，缓存模块存储容量的剩余值大于待入队的数据分组的长度；/n条件2，待入队的数据分组所属的队列容量未达到入队门限值；/n所述入队门限由共享缓存模块按照下式计算得到：/nT＝α