[发明专利]星基播发数据限流方法、装置及数据播发系统

说明书

本发明提供了一种星基播发数据限流方法，待播发数据保存在连续等长的时间窗口中，每个时间窗口至少保存一个待播发数据；时间窗口构成一个环形队列，每次从时间窗口队首播发数据，从队尾插入数据，通过维护对应的队首指针和队尾指针保持队列的顺序；播发数据以一个时间窗口为单位进行调度，依次播发时间窗口内的数据，并相应填充空白数据，实现既定数据播发的时间要求。本发明克服了常规的限流方法存在的技术问题，从而保证了星基数据的正常播发。

技术领域

本发明涉及数据播发技术领域，具体涉及一种星基播发数据限流方法、装置及数据播发系统。

背景技术

星基增强系统是将卫星作为数据通信链的GPS增强系统，星基增强系统通过上星播发链路把差分以卫星信号的方式传送给各个终端。而上星播发链路由于解调设备带宽的原因，必须对播发的数据流量进行控制。否则可能会造成数据持续堆积在链路造成播发延迟，也可能造成设备无故宕机等情况。另外，其他优先类型的数据，例如完好性指标，即导航系统在不能使用时及时向用户发出告警的能力，是衡量卫星导航系统可靠性的重要指标，完好性指标必须在规定的时间窗口在常规数据之前进行播发。

由于上星播发数据和链路的特殊性，播发限流具有以下特点：实时性、优先回补性和流量严格控制性。实时性是指，星基数据必须按照最快的速度规律性地播发给终端，一旦超过一定的时限，该数据就会对整个定位精度有很大影响。优先回补性是指，当由于某种原因待播发数据需要插入到现有队列数据前面或者中间某个点，从而实现对回补数据的优先播发。流量严格控制是指在一定时间内，所有数据的综合必须小于等于限流的大小，否则会在设备端造成堆积，影响播发的实时性，甚至会造成设备宕机。

常规的限流方法具有以下缺点：

1、无法满足实时性。后来的数据总是堆积在后面，超出总流量之后，后面的数据会有较长时间等待，有可能造成播发的数据过期。

2、无法满足数据优先播发。所有的数据按照同一规则进行播发，无法满足优先播发需求。

发明内容

本发明提供了一种星基播发数据限流方法、装置及数据播发系统，解决了现有技术存在的无法满足实时性和无法满足数据优先播发的技术问题，采用的技术方案如下：

一种星基播发数据限流方法，包括以下步骤：

待播发数据保存在连续等长的时间窗口中，每个时间窗口至少保存一个待播发数据；

时间窗口构成一个环形队列，每次从时间窗口队首播发数据，从队尾插入数据，通过维护对应的队首指针和队尾指针保持队列的顺序；

播发数据以一个时间窗口为单位进行调度，依次播发时间窗口内的数据，并相应填充空白数据，实现既定数据播发的时间要求。

进一步地，根据播发数据对播发时间间隔的要求和优先播发的要求，采用相应的播发策略对播发数据进行编排处理。

进一步地，如果播发数据对播发时间间隔有严格要求，系统把对应的播发数据编排在对应的时间窗口中，播发数据大小不超过时间窗口容纳的数据大小。

进一步地，如果播发数据对播发时间间隔没有严格要求，系统自动按照空间需求顺序插入有空余的时间窗口。

进一步地，对播发数据进行分割插入不同的空余时间窗口。

进一步地，对于需要优先播发的数据，按照数据的时间查找与该时间一致的已编排数据的时间窗口，插入对应的数据。

进一步地，如果播发数据超过流量限制，新来的数据冲掉队首的数据，从而实现实时播发数据。

本发明还提供了一种星基播发数据限流装置，包括：

时间窗口，用于保存待播发数据，所述待播发数据保存在连续等长的时间窗口中，每个时间窗口至少保存一个待播发数据，所述时间窗口构成一个环形队列；