[發明專利]一種消息超時檢測處理方法

有效

• 申請號: 201210544014.0
• 申請日: 2012-12-14
• 公開（公告）號: CN103067258A
• 公開（公告）日: 2013-04-24
• 發明（設計）人: 官元峰
• 申請（專利權）人: 北京思特奇信息技術股份有限公司
• 主分類號: H04L12/58
• 分類號: H04L12/58
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立

1.一種消息超時檢測處理方法，其特征在于，包括以下步驟：

步驟1，建立一個時間軸數組，時間軸數組中任意相鄰的兩個節點間的時間間隔相等，數組最左端為時間下界，數組最右端為時間上界；

步驟2，在數組中設置當前時間指針、最小時間指針和最大時間指針，當前時間指針指向存儲當前消息的節點，最小時間指針指向有消息的最小時間對應的節點，最大時間指針指向有消息的最大時間對應的節點；

步驟3，向數組插入新消息，根據新消息屬性中超時時間與當前時間的差值，將新消息指針插入到數組中的目標位置，實時右移當前時間指針，并根據插入的新消息，更新最大時間指針；

步驟4，若消息在當前時間到超時時間內完成處理，則將消息對應的指針從數組中刪除；若當前時間超過超時時間，該消息還未被處理，則將最小時間指針與當前時間指針間的超時消息逐個刪除。

2.根據權利要求1所述的消息超時檢測處理方法，其特征在于，執行步驟1和步驟2還包括對數組進行初始化，包括：根據實際情況確定數組的長度，并執行數組清零，使當前時間指針、最小時間指針、最大時間指針均指向數組最左端的節點。

3.根據權利要求1所述的消息超時檢測處理方法，其特征在于，所述數組中任意相鄰的兩個節點間的時間間隔能預先根據實際情況進行設置。

4.根據權利要求3所述的消息超時檢測處理方法，其特征在于，所述時間間隔的預設值為1秒。

5.根據權利要求1所述的消息超時檢測處理方法，其特征在于，所述新消息屬性中的超時時間能預先進行設置，且其能設置的最小值為時間軸數組中任意相鄰的兩個節點間的時間間隔。

6.根據權利要求1所述的消息超時檢測處理方法，其特征在于，執行所述步驟3還包括：若新消息的目標位置超出數組最右端，則將超出部分的有效數據向左移動到數組最左端，并使最小時間指針指向數組最左端，否則直接在目標位置插入新消息。

7.根據權利要求6所述的消息超時檢測處理方法，其特征在于，超出部分的有效數據是指：更新后的最小時間指針與最大時間指針間的消息。

8.根據權利要求6所述的消息超時檢測處理方法，其特征在于，將超出部分的有效數據向左移動到數組最左端時要求：最小時間指針與數組最左端之間的距離大于或者等于目標位置到最小時間指針的距離。

9.根據權利要求6所述的消息超時檢測處理方法，其特征在于，將超出部分的有效數據向左移動到數組最左端是通過另外建立一個用于騰挪數據的數組完成的，且該數組長度大于超出部分有效數據的長度。

10.根據權利要求1所述的消息超時檢測處理方法，其特征在于，所述步驟4中將最小時間指針與當前時間指針間的超時消息逐個刪除包括：若當前時間大于最小時間，則取出數組最左端的消息，并向右移動最小時間指針；若當前時間小于最小時間，則沒有超時，也向右移動最小時間指針。