公开(公告)号：CN111786897A

公开(公告)日：2020-10-16

申请号：CN202010548022.7

申请日：2020-06-16

Applicant: 北京交通大学

Inventor： 李宗辉 ,  索朗罗布

IPC: H04L12/801

Abstract: 本发明提供了一种周期性流表的基于小根堆的时间有序访问控制方法。该方法包括：将时间敏感网络中的周期性流表调整为堆状态机形式，所述堆状态机中的一个节点对应周期性流表中的一个表项，所述堆状态机中的任一父节点的发送时间小于其左孩子和右孩子的发送时间，堆顶节点的发送时间最小；在所述堆状态机的堆顶节点的发送时间到达后，将所述堆顶节点对应表项的数据流发送出去。本发明的周期性流表的基于小根堆的时间有序访问控制方法解决了周期性流表重复表项的问题，该方法适合中、小规模的周期性流表进行时间有序的访问控制，比如1024条数据流以下的时间敏感网络。

公开(公告)号：CN111786900B

公开(公告)日：2022-04-29

申请号：CN202010544010.7

申请日：2020-06-15

Applicant: 北京交通大学

Inventor： 李宗辉 ,  索朗罗布

IPC: H04L47/22 ,  H04L47/6275 ,  H04L47/625

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

公开(公告)号：CN111786900A

公开(公告)日：2020-10-16

申请号：CN202010544010.7

申请日：2020-06-15

Applicant: 北京交通大学

Inventor： 李宗辉 ,  索朗罗布

IPC: H04L12/815 ,  H04L12/863 ,  H04L12/865

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