[發明專利]一種多終端信息查詢方法與系統

有效

• 申請號: 201210464831.5
• 申請日: 2012-11-16
• 公開（公告）號: CN103024869A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 鄧萬發;趙廣洲;秦偉程;王英男
• 申請（專利權）人: 哈爾濱海能達科技有限公司
• 主分類號: H04W48/14
• 分類號: H04W48/14;G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

技術領域

本申請涉及時分多址通信技術領域，特別是涉及一種多終端信息查詢方法與系統。

背景技術

在通信系統中，一個基站下面包含了多個終端，通信系統中需要對這些終端的某些信息進行周期性查詢，而且針對不同終端查詢周期不一定相同，比如對處于移動中的終端可能要實時的查詢所述終端的位置信息，而對于非移動中的終端，因為非移動終端的位置在短期內不會發生大的變化，所以可以將位置信息的查詢周期設置的長一些。

現有技術中，查詢側對終端信息的周期性查詢是利用循環定時器觸發的，所述查詢側可以是通信系統的核心網側或者基站側，參考圖1所示，圖1為定時器觸發信息查詢的示意圖，當查詢側需要對某個終端進行查詢（信息查詢）時，將啟動一個和所述某個終端相關的循環定時器，當所述循環定時器超時后，查詢側向所述的某個終端發送信息查詢請求，對所述終端進行查詢。圖1中所示的情況是查詢側利用周期為T1的循環定時器對終端1進行查詢，查詢側對終端的查詢時間為t。

因為查詢側在同一時刻只能對一個終端進行查詢，所以利用循環定時器觸發查詢，當終端量增大到一定程度后，將會出現查詢沖突的問題，參考圖2所示，圖2為查詢信息沖突示意圖，查詢側同時對查詢周期不同的n個終端進行信息查詢，查詢側對每個終端查詢時間相等均為t，參考圖2所示，假設查詢側正在處理終端n的查詢信息，若此時終端1的循環定時器超時，則終端1的查詢與終端n的查詢就會出現沖突。

發明內容

本發明提供一種多終端信息查詢方法與系統，以解決現有技術中在對多個查詢周期不同的終端進行查詢時導致的查詢沖突的技術問題。

為解決上述技術問題，本發明提供一種多終端信息查詢方法與系統，本發明提供如下技術方案：

一種多終端信息查詢方法，該方法包括：

根據所有待查詢終端的查詢周期生成具有第一預設順序的多個節點，其中，同一節點中采用具有第二預設順序的多個位置單元保存查詢周期相同的終端的標識，并在每個節點中標記待查詢的當前位置單元；

將所述多個節點中任一節點作為當前節點，按照所述第一預設順序對當前節點及其之后的節點依次執行節點查詢流程；

所述節點查詢流程包括：在所述節點中查找標記的當前位置單元，若當前位置單元不為空，則對所述當前位置單元中保存的標識對應的終端進行信息查詢；判斷所述當前位置單元是否是所述節點中最后一個位置單元，若是，則按照所述第二預設順序將節點中第一個位置單元作為當前位置單元，若不是，則將當前位置單元的下一個位置作為當前位置單元；

當按照所述第一預設順序查詢完最后一個節點時，則將第一個節點作為當前節點，執行所述按照所述第一預設順序對當前節點及其之后的節點依次執行節點查詢流程的步驟，直至終止對所有待查詢終端的信息查詢。

優選的，所述根據所有待查詢終端的查詢周期生成具有第一預設順序的多個節點之前，還包括：

確定所述多個節點的數目，具體包括：

對待查詢的所有終端，依次將每個終端查詢周期與終端的查詢時間相除，得到每個終端查詢周期與終端的查詢時間的第一相除結果，其中每個終端的查詢時間相等，且每個終端的查詢周期是所述查詢時間的整數倍；計算得到的所有待查詢終端的第一相除結果的最小公約數，所述最小公約數即為所述多個節點的數目；

確定所述多個節點中任一節點中的位置單元的數目，具體包括：

將同一節點中保存的標識對應的終端的第一相除結果與所述最小公約數相除得到第二相除結果；

將所述第二相除結果作為所述節點中位置單元的數目。

優選的，所述對當前節點及其之后的節點依次執行節點查詢流程時，具體為按照所述第一預設順序、以每個終端的查詢時間為兩個相鄰節點之間的查詢間隔，對當前節點及其之后的節點依次執行節點查詢流程。

優選的，所述方法還包括：

當需要增加待查詢的終端時，判斷所述多個節點是否存在所述待查詢的終端的匹配節點，若存在，則將所述待查詢的終端標識插入與所述匹配節點中，所述匹配節點為：保存的標識對應的終端查詢周期與待查詢終端的查詢周期相同、并具有空位置單元的節點；

若不存在，則在所述多個節點中查找空節點，并將所述待查詢終端的標識插入至查找到的空節點中。

優選的，所述方法還包括：

當對某個終端的查詢終止時，在所述多個節點中查找保存所述某個終端對應標識的節點；

將所述某個終端的標識從所述節點中刪除。

一種多終端信息查詢系統，所述系統包括：