[发明专利]全局队列调整方法、业务流队列调整方法和网络系统

摘要

本发明提供一种交换机中业务流队列调整方法，其中，所述业务流队列调整方法包括：接收到排队指令后，根据各个业务流的转发优先级和实时性要求对所有业务流进行排序；为完成排序的业务流分配顺序地址，并将完成排序的业务流存储在缓冲区中；检测链路是否空闲；当检测到链路空闲时，照顺序地址将所述业务流从所述缓冲区中释放。本发明还提供一种网络系统的全局队列调整方法、一种控制器、一种交换机和一种网络系统。利用本发明所提供的业务流队列调整方法可以实现较短的等待时间。

主权项

1.一种交换机中业务流队列调整方法，其特征在于，所述业务流队列调整方法包括：/n接收到排队指令后，根据各个业务流的转发优先级和实时性要求对所有业务流进行排序；/n为完成排序的业务流分配顺序地址，并将完成排序的业务流存储在缓冲区中；/n检测链路是否空闲；/n当检测到链路空闲时，照顺序地址将所述业务流从所述缓冲区中释放，/n接收到排队指令后，根据各个业务流的转发优先级和实时性要求对所有业务流进行排序的步骤包括：/n接收到排队指令后，利用以下公式计算各个业务流的转发优先数：/n /n其中，Q为业务流大小；/nM为常量；/nk为转发优先数；/n根据所述转发优先数确定各个业务流的转发优先级，其中，所述业务流的转发优先级与该业务流的转发优先数反相关；/n按照转发优先级的高低对各个业务流进行排列，以获得初次业务流队列；/n在为完成排序的业务流分配顺序地址的步骤中，为所述初次业务流队列中的所有业务流分配顺序地址，根据各个业务流的转发优先数和实时性要求对所有业务流进行排序的步骤还包括：/n当获得所述初次业务流队列后，所述交换机接收到新的业务流时，在所述初次业务流队列中查找转发优先数大于所述新的业务流的所有业务流；/n将所述新的业务流排列在转发优先数大于所述新的业务流的所有业务流中实时性高于预设值的业务流后面，以获得二次业务流队列；/n在为完成排序的业务流分配顺序地址的步骤中，为所述二次业务流队列中的所有业务流重新分配排序地址。/n