[發明專利]一種定時器節點的管理方法和系統

有效

• 申請號: 201210529758.5
• 申請日: 2012-12-10
• 公開（公告）號: CN103034493A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: 李小慶
• 申請（專利權）人: 上海斐訊數據通信技術有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44;G06F17/30
• 代理公司: 深圳市瑞方達知識產權事務所(普通合伙) 44314
• 代理人: 紀媛媛;張約宗

技術領域

本發明涉及定時器領域，尤其涉及一種定時器節點的管理方法和系統。

背景技術

定時器機制在通信中有廣泛的應用，例如，通過無線方式用手機（簡稱client）瀏覽新浪網的過程：手機將請求新浪網頁的信息發送給無線熱點（簡稱ap），無線熱點將該信息轉發給因特網中的新浪服務器（簡稱server）。新浪服務器發回的手機所請求的頁面會被無線熱點接收到，無線熱點再將頁面發送給手機。在這個過程中無線熱點起到一個中轉站的作用。由于中國移動在全國各地都鋪設了無線熱點，所以我們可以隨時隨地的通過無線技術來上網。然而，管理這些數量眾多的無線熱點卻成了問題，由此誕生了無線控制器（簡稱ac）。無線控制器的作用就是管理無線熱點，比如關閉/啟動某個無線熱點、將某些無線熱點的發射功率調高，增強信號。無線控制器管理無線熱點使用了CAPWAP協議（就是說無線控制器用CAPWAP協議給無線熱點發送信息，無線熱點也用CAPWAP協議給無線控制器回復信息），而CAPWAP協議又是基于UDP協議的。UDP協議是一個無連接的協議，不能保證信息一定能到達對方，這就要求應用層的軟件在信息丟失后重發信息。信息丟失的判斷方式就是：發送信息一段時間后沒有收到對方的回復，這就涉及到了定時器機制的運用。

目前，定時器節點管理有兩種方式：一、將所有定時器節點組織在一個排序的鏈表中；二、根據定時器到期時間用紅黑樹組織起來。但是，使用鏈表組織定時器節點的方式效率很低，因為在每次運行定時器時需要掃描一個長的鏈表，浪費時間而且維護一個排序的鏈表效率也不高，插入操作很費時；使用紅黑樹組織定時器節點效率也不高，因為每次添加或刪除都要對整個樹進行調整很浪費時間。

發明內容

本發明要解決的技術問題在于，針對現有技術的上述浪費時間、效率不高的缺陷，提供一種定時器節點的管理方法和系統，節省時間、提高了效率。

本發明解決其技術問題所采用的技術方案是：構造一種定時器節點的管理方法，包括：

A.創建一個N*M項的單向鏈表，其中，M為小組數，N為每個小組的項數，M、N為大于1的自然數，且每一小組對應一指針；

B.將特定時間點或段的定時器節點添加到單向鏈表的相應小組的相應項中，其中，同一小組內兩相鄰項的定時器節點之間的時間間隔相同，且第一小組內的兩相鄰項的定時器節點之間的時間間隔為時間精度；第i小組的最大定時器節點與最小定時器節點之間的時間間隔為Nⁱ，且i=1、2、…、M；

C.在運行定時器時，

對于i=1，在判斷第i小組的指針所指向的定時器節點的時間早于當前時間時，執行第i小組的指針所指向的定時器；

對于i=2、…、M：在第i小組的前一小組的指針不是指向該前一小組的最后一項時，該前一小組的指針指向該前一小組的下一項；在第i小組的前一小組的指針指向該前一小組的最后一項時，使用第i小組的指針所指向的定時器節點填充該前一小組，且該前一小組的指針重新指向該前一小組的第一項，該第i小組的指針指向該第i小組的下一項。

在本發明所述的定時器節點的管理方法中，在所述步驟C中，對于i=1，若判斷第i小組的指針所指向的定時器節點的時間不早于當前時間，則退出。

本發明還構造一種定時器節點的管理系統，包括：

鏈表創建模塊，用于創建一個N*M項的單向鏈表，其中，M為小組數，N為每個小組的項數，M、N為大于1的自然數，且每一小組對應一指針；

添加模塊，用于將特定時間點或段的定時器節點添加到單向鏈表的相應小組的相應項中，其中，同一小組內兩相鄰項的定時器節點之間的時間間隔相同，且第一小組內的兩相鄰項的定時器節點之間的時間間隔為時間精度；第i小組的最大定時器節點與最小定時器節點之間的時間間隔為Nⁱ，且i=1、2、…、M；

運行模塊，用于在運行定時器時，

對于i=1，在判斷第i小組的指針所指向的定時器節點的時間早于當前時間時，執行第i小組的指針所指向的定時器；

對于i=2、…、M：在第i小組的前一小組的指針不是指向該前一小組的最后一項時，該前一小組的指針指向該前一小組的下一項；在第i小組的前一小組的指針指向該前一小組的最后一項時，使用第i小組的指針所指向的定時器節點填充該前一小組，且該前一小組的指針重新指向該前一小組的第一項，該第i小組的指針指向該第i小組的下一項。