[发明专利]一种时间感知整形器分级交叉流量调度系统

权利要求书

1.一种时间感知整形器分级交叉流量调度系统，其特征在于，该系统包括基于时间感知整形器的高优先级模块和基于分级交叉调度结构的低优先级模块；

所述高优先级模块包括高优先级队列、门控制列表和选择传输模块；高优先级队列用于存储高优先级帧，进行门控制调度；门控制列表用于控制高优先级队列打开/关闭的时间，从而控制高优先级帧的转发时间；

所述低优先级模块包括低优先级一级队列、低优先级处理发送模块、调节器和低优先级二级队列；所述低优先级一级队列用于存储低优先级帧；低优先级处理发送模块负责计算低优先级一级队列进入低优先级二级队列的入队选择，以及二级子队列的队列状态；调节器用于执行低优先级处理发送模块计算出的入队指令；所述低优先级二级队列用于存储待传输低优先级帧的队列，其队列的开/关与各子队列状态相关；

在进入高优先级模块前，流量分类模块将流量分为高优先级帧与低优先级帧，将IQ流划分为高优先级，将CM流与同步信息流划分为低优先级；

该系统的调度方法是在低优先级处理发送模块中运行，包括基于帧长匹配入队算法和基于队列状态出队算法；

所述基于帧长匹配的入队调度算法包括：高负载与低负载两个调度模型；当流量符合低负载调度模型时，即数据帧进入低优先级一级队列中，没有其他数据帧等待调度，根据门控制列表获取高优先级帧的占用时隙情况，将低优先级帧直接利用贪婪的思想就近传输，结合二级子队列完成所有帧传输的时间，得到需选择进入的二级子队列；当流量符合高负载调度模型时，即低优先级一级队列中存在其他数据帧等待传输；采用基于帧长匹配的调度方式，选择最佳的传输顺序，确定各个帧的传输时间；最后，结合二级子队列完成所有帧传输的时间，得到需选择进入的二级子队列；

所述基于队列状态出队算法，具体包括：通过比较高优先级帧传输结束的时间、各个低优先级子二级队列的帧传输时间和当前时间，来实时维护更新队列状态以确定是否进行传输。