[发明专利]一种基于数据帧的调度方法和装置

权利要求书

1.一种基于数据帧的调度方法，其特征在于，包括：

在交换设备的出端口为空闲态且待发送的帧到达所述出端口的情况下，或交换设备的出端口由繁忙态转换为空闲态的情况下，所述交换设备确定第一队列，所述第一队列为所述出端口的全部队列中当前时间戳最小的非空队列；

所述交换设备确定所述第一队列的当前时间戳与预设的缓冲时间的和是否小于等于当前的系统时间；

若所述交换设备确定所述第一队列的当前时间戳与预设的缓冲时间的和小于等于当前的系统时间，所述交换设备确定所述第一队列中的帧是数据帧还是背景帧；

若所述交换设备确定所述第一队列中的帧是数据帧，所述交换设备发送所述第一队列中的第一个帧；

若所述交换设备确定所述第一队列中的帧是背景帧，所述交换设备基于预设的恒定比特率CBR模式发送所述第一队列中的至少一个帧。

2.根据权利要求1所述的方法，其特征在于，所述出端口的全部队列包括第二队列和至少一个第三队列，所述方法还包括：

所述交换设备根据所述待发送的帧的帧头确定所述待发送的帧是数据帧还是背景帧；

若所述交换设备确定所述待发送的帧为背景帧，所述交换设备将所述待发送的帧分配到所述出端口中存储背景帧的第二队列；

若所述交换设备确定所述待发送的帧为数据帧，所述交换设备将所述待发送的帧分配到所述出端口中存储数据帧的至少一个第三队列的其中一个；

其中，所述第一队列为所述第二队列或所述至少一个第三队列的其中一个。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在所述第一队列为所述至少一个第三队列的其中一个的情况下，所述交换设备根据所述第一队列的速率信息和所述第一队列的源端口获取所述第一队列的第一恢复速度；

所述交换设备根据所述第一队列的第一个帧输出的时间、所述第一队列中的第一个帧的长度和所述第一恢复速度获取所述第一队列的第一时间戳；

所述交换设备根据所述第一时间戳、所述第一队列中的第二个帧的长度和所述第一恢复速度获取所述第一队列的第二时间戳；

所述交换设备根据所述第二时间戳、所述第一队列中的第三个帧的长度和所述第一恢复速度获取所述第一队列的第三时间戳；

其中，所述第一队列的当前时间戳为所述第一时间戳、所述第二时间戳或所述第三时间戳；

在所述第一队列为所述第二队列的情况下，所述交换设备根据预设的可用资源和预设的第二恢复速度获取所述第一队列的第四时间戳；

所述交换设备根据所述第四时间戳、所述第二恢复速度和所述预设的可用资源获取所述第一队列的第五时间戳；

所述交换设备根据所述第五时间戳、所述第二恢复速度和所述预设的可用资源获取所述第一队列的第六时间戳；

其中，所述第一队列的当前时间戳为所述第四时间戳、所述第五时间戳或所述第六时间戳。

4.根据权利要求2或3所述的方法，其特征在于，所述交换设备确定第一队列包括：

若所述交换设备基于最小堆存储所述第二队列和所述至少一个第三队列中非空队列的时间戳，所述交换设备确定所述最小堆的根节点对应的队列为所述第一队列；或

若所述交换设备基于最小堆存储所述第二队列和所述至少一个第三队列的时间戳，所述交换设备从根节点依次遍历所述最小堆的节点，确定目标节点对应的队列为所述第一队列，所述目标节点对应的队列为非空队列；或

所述交换设备遍历所述第二队列和所述至少一个第三队列的时间戳，确定时间戳最小的非空队列为所述第一队列。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述交换设备基于预设的恒定比特率CBR模式发送所述第一队列中的至少一个帧包括：

所述交换设备切分所述第一队列中的至少一个帧，以获取待传输的数据和帧间距IFG的开销，所述待传输的数据包括所述第一队列中的至少一个帧的前导码、帧头和帧尾；

所述交换设备确定发送窗口，所述发送窗口占用所述出端口的链路的传输时长根据数据帧的CBR的属性计算得出；

所述交换设备根据所述待传输的数据和所述IFG的开销填充所述发送窗口。