[发明专利]单队列多流业务整形的系统和方法

摘要

本申请涉及用于避免队头阻塞的具有延迟完成的单队列多流业务整形的系统和方法。提供了用于在网络设备中执行业务整形的系统和方法。网络设备的网络接口驱动器能够按照第一顺序在传输队列中存储与从多个流所接收的分组相关联的描述符。网络接口驱动器能够将描述符传递到业务整形模块。响应于确定网卡已经成功传送所接收的分组中来自第一流的分组，在将来自第一流的附加数据分组转发到网络接口驱动器之前，网络接口驱动器能够将与该分组相对应的分组传输完成消息通信到等待接收分组传输完成消息的软件应用。网络接口驱动器能够按照不同于第一顺序的第二顺序来将与从该多个流所接收的分组相对应的分组传输完成消息通信到软件应用。

主权项

一种网络设备，包括：网卡；至少一个处理器；存储器；在所述至少一个处理器上执行的网络接口驱动器，所述网络接口驱动器被配置为：接收软件应用所生成并且转发的第一数据分组集合以由所述网卡传输；按照第一顺序在主传输队列中存储与所接收的第一数据分组集合相关联的描述符；将与所接收的第一数据分组集合相关联的所述描述符传递到在所述网卡和所述至少一个处理器中的一者上执行的数据业务整形模块；以及响应于确定所述网卡已经成功传送所接收的第一数据分组集合中的数据分组，在将附加数据分组转发到所述网络接口驱动器之前，将分组传输完成消息通信到等待接收来自所述网络接口驱动器的分组传输完成消息的所述软件应用，以及所述数据业务整形模块被配置为：维持多个业务整形队列，其中每个业务整形队列具有至少一个相关联的传输速率规则；接收来自所述主传输队列的由所述网络接口驱动器所传递的数据分组的所述描述符；对与所接收的描述符相关联的所述数据分组进行分类；确定所述网卡对与所接收的第一描述符相关联的第一数据分组的传输将被延迟，以及响应于这样的确定，从所述主传输队列中移除与所述第一数据分组相关联的所述第一描述符并且基于所述分类的结果将所述第一描述符存储在对应的业务整形队列中；使得所述网卡根据与相应的业务整形队列相关联的所述传输速率规则来传送与存储在所述多个业务整形队列中的描述符相关联的所述数据分组；以及向所述网络接口驱动器通知按照不同于所述第一顺序的第二顺序对所述数据分组的成功传输。