[發明專利]一種可變時間滑動窗口計算方法

在審

• 申請號: 201811267651.1
• 申請日: 2018-10-29
• 公開（公告）號: CN109617648A
• 公開（公告）日: 2019-04-12
• 發明（設計）人: 劉曉疆;陳濤;陳曉;劉青;李坤;張新華;楊泉林
• 申請（專利權）人: 青島民航凱亞系統集成有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L12/863;G08G3/00;G08G5/00
• 代理公司: 北京挺立專利事務所(普通合伙) 11265
• 代理人: 賈楠楠

1.一種可變時間滑動窗口計算方法，所述可變時間滑動窗口，是指計算機內存中一個先進先出的隊列，其特征在于，此隊列存儲一個可變的時間段內，從接收站接收到的消息，在中心站服務器上，定義三個定時器，分別是Slidewin_Timer、DBsync_Timer、Logsync_Timer。

2.根據權利要求1所述的一種可變時間滑動窗口計算方法，其特征在于，所述可變的時間段為當前時刻到過去一個時刻之間的時間片段，包括如下處理步驟：

S1，對接收到的信息進行循環冗余檢查校驗，校驗失敗丟棄，校驗成功進一步處理；過期的消息，即可變的時間段之外的消息，從隊列中刪除；

S2，預處理后的信息，查看“滑動窗口隊列”數據中是否有重復的消息，若消息重復，將消息插入“滑動窗口隊列”的尾部；若消息不重復，a將消息發給應用系統，b同時將消息插入到“滑動窗口隊列”的尾部，c并插入到“去重復隊列”的尾部；

S3， DBsync_Timer定時器觸發后，Slidewin_DBsync進程開始執行：“去重復隊列”的信息從隊列尾到隊列頭順序寫入數據庫，寫入數據庫后的消息從“去重復隊列”中刪除；

S4， Slidewin_Timer定時器觸發后，Slidewin_Check進程開始執行：檢查滑動窗口隊列，當消息的接收時間戳過去Slidewin_Timer毫秒時，將超時的消息寫到日志緩沖區，然后將超時的消息從滑動窗口隊列中刪除；

S5，Logsync_Timer定時器觸發后，Slidewin_Logsync進程開始執行：將日志緩沖區中的消息，周期性的寫入日志文件；寫入日志文件后的消息，從日志緩沖區中刪除。

3.根據權利要求2所述的一種可變時間滑動窗口計算方法，其特征在于，所述滑動窗口隊列”的數據存儲包含：消息接收時間戳、接收站IP地址和ADS-B/AIS消息本體內容。

4.根據權利要求2所述的一種可變時間滑動窗口計算方法，其特征在于，所述 “去重復隊列”的數據存儲包含：消息接收時間戳、接收站IP地址和ADS-B/AIS消息本體內容。

5.根據權利要求3或4所述的一種可變時間滑動窗口計算方法，其特征在于，所述ADS-B/AIS消息本體內容為飛機船舶導航系統數據。