[发明专利]一种支持业务报文时序逻辑的算法

摘要

本发明是一种支持业务报文时序逻辑的算法专利，主要适用于物联网领域，如智能电网。在物联网实际应用场景中信息化主站与业务终端设备之间有大量的工业控制业务的采集和下发，并且业务终端设备之间对业务报文的时序逻辑有要求。在实际情况中由于受某些应用环境或设备自身的限制，网络没有做到全网时间同步，网络中有许多设备不具备对时功能。本专利提出了VRQ(Virtual Reach Queueing，虚拟到达队列)算法。经过分析VRQ算法结合专利中提出的VTC(Virtual Time Channel,虚拟时间信道)技术、SDN(Software Defined Networking，软件定义网络)技术解决了在设备没有时间同步的情况下，保证业务报文到达终端时的时序逻辑要求。

主权项

1.一种支持业务报文时序逻辑的算法，其特征在于：虚拟到达队列VRQ是指业务报文按照入口等待时间在信息主站入口缓存中按顺序排列的缓存队列，入口等待时间是指业务报文要求到达终端的时刻减去传播路径时延；a.利用软件定义网络SDN技术或利用虚拟时间信道技术确定传播路径时延；b.按照若业务报文的入口等待时间相同，则排列在同一VRQ中，同时入口缓存中，入口等待时间越小的VRQ队列越靠近缓存的首部的方法建立入口缓存VRQ；c.VRQ之间确立保护间隔，确立保护间隔为：网络没有发生拥塞时，保护间隔满足公式：其中，表示vrq(i)与vrq(i+1)的保护间隔，表示vrq(i)的入口等待时间，i为正整数；d.网络发生拥塞时，针对网络拥塞的处理方法为动态调整VRQ之间的保护间隔，VRQ之间的保护间隔应满足修正的公式:其中，表示vrq(i)中的业务报文在每个网络节点处的排队阻塞时间的累加和；通过网络的拥塞程度动态的调整VRQ的保护间隔可以在保证业务报文时序要求的基础上保证时间同步；所述利用软件定义网络SDN技术确定传播路径时延包括在发送业务报文之前，通过SDN控制器指定业务报文的发送路径，由于SDN控制器知道信息主站到达各个网络节点的时延信息，计算出业务报文的传播路径时延；利用虚拟时间信道技术确定传播路径时延包括确定的路由和转发处理时间固定的路径，具体是指，信息主站在发送业务报文之前为其指定一个时间固定的传播路径，业务报文在每个网络节点都等待一个确定的发送等待时间，在每个节点发送等待时间都确定的情况下，保证了整个传播路径时间的确定；其中发送等待时间是指业务报文插入到网络节点交换队列头部至交换发送成功所经历的时间。