[发明专利]一种基于时间队列的时态感知流量整形器

摘要

本发明提供了一种基于时间队列的时态感知流量整形器。该方法包括：将进入时态感知流量整形器的报文存储在报文池中，通过报文的数据流标识查询调度表获取对应的发送窗口、相对发送时间信息，将报文的数据流标识、绝对发送时间、优先级和在报文池中的存储地址构成报文的摘要信息，将相同优先级的各个报文的摘要信息按照绝对发送时间从前到后的顺序进行排序，组成时间队列；在时间队列中的报文的发送时间到达后，打开对应优先级的时间队列的门控开关，将该报文发送出去。本发明保证了无论报文的入队顺序如何，都能确定地按照时间有序的方式进行发送，提高了缓存队列的利用率；调度表无需按照时间有序的方式进行组织，提高了调度表存储的可扩展性。