[發明專利]一種基于二叉樹的兩階段ALD掃描算法

在審

• 申請號: 201410567196.2
• 申請日: 2014-10-22
• 公開（公告）號: CN104363605A
• 公開（公告）日: 2015-02-18
• 發明（設計）人: 李文生;鄧春健;呂燚;崔園;劉現鋒;官祥飛;葉立威;劉偉
• 申請（專利權）人: 電子科技大學中山學院
• 主分類號: H04W24/00
• 分類號: H04W24/00
• 代理公司: 北京馳納智財知識產權代理事務所(普通合伙) 11367
• 代理人: 孫海波;蔣路帆

技術領域

本發明涉及電調天線(Antenna?Line?Devices,ALD)設備掃描領域，尤其涉及一種基于二叉樹的兩階段ALD掃描算法。

背景技術

遠程電調傾角天線控制系統(Remote?electrical?tilt?Control?System,RCS)主要用于對天線網絡中電調天線設備(Antenna?Line?Devices,ALD)進行監控。根據天線接口標準協議(Antenna?Interface?Standard?Group，AISG)，掃描識別天線網絡中的ALD設備是實現RCS與ALD設備之間通信和監控的基礎。

但在AISG協議中，除了對掃描幀格式作了規定外，沒有對ALD掃描算法的具體實現給出指導意見。現有技術中申請號為：CN200910190535.9號專利公開了一種電調天線系統及電調天線掃描方法，控制器根據監控器下發的掃描命令，構造掃描幀發到各個電調天線設備；當電調天線設備接收到掃描幀后，解析出廠商編號+設備序列號，與自身的廠商編號+設備序列號進行比較；如果一致，則回應掃描響應幀，否則不應答；控制器接收該響應幀，如果接收正常，則成功掃描到一個電調天線設備；如果該被成功掃描到的電調天線設備為高版本，給該電調天線設備分配一個地址；然后再重新發起掃描。然而，上述ALD掃描過程中存在“漏掃”或掃描效率不高等問題。

發明內容

本發明針對AISG協議的不足以及背景技術中出現的問題，提出了一種基于二叉樹的兩階段ALD掃描算法。所述算法中兩階段包括直接掃描階段和整樹掃描階段，所述直接掃描階段包括以下步驟：

步驟1.打開文件F，從所述文件F中讀入上一輪掃描過程中的對應可讀應答的掃描碼到掃描碼隊列Q中，然后清空文件F；

步驟2.檢查掃描碼隊列Q，如果Q非空，則取出隊頭元素s＝(a,m)作為掃描碼，并以掃描碼構造掃描幀廣播給網絡上的所有ALD設備；

步驟3.根據ALD設備的反饋情況進行處理；

步驟4.檢查掃描碼隊列Q，如果Q非空，跳轉至步驟2，否則直接掃描階段結束，進入整樹掃描階段，所述整樹掃描階段包括以下步驟：

步驟5.初始化沖突堆棧STK為空；

步驟6.將(0,1)、(1,1)兩個掃描碼壓入到沖突堆棧STK中；

步驟7.檢查沖突堆棧STK，如果非空，則彈出棧頂元素s＝(a,m)，構造掃描幀廣播給網絡上ALD設備；

步驟8.根據ALD設備的反饋情況進行處理；

步驟9.檢查沖突堆棧STK，若STK中還有掃描碼，則轉步驟7，否則整個掃描過程結束，關閉文件F。

優選的是，所述文件F保存第一輪掃描過程中的可讀結點對應的掃描碼。

根據上述任一方案中優選的是，所述步驟3和步驟8中的反饋情況包括可讀應答、空閑應答和沖突應答。

根據上述任一方案中優選的是，所述可讀應答表示網絡中有唯一的ALD設備和掃描碼匹配。

根據上述任一方案中優選的是，所述空閑應答表示網絡中沒有任何ALD設備和掃描碼匹配。

根據上述任一方案中優選的是，所述沖突應答表示網絡中有多個ALD與掃描碼的匹配。

根據上述任一方案中優選的是，所述步驟3進一步包括：

RCS根據應答獲取設備的基本信息；

賦予所述設備HDLC地址。

根據上述任一方案中優選的是，所述步驟8進一步包括：

RCS根據應答獲獲取設備的基本信息；

根據所述設備的基本信息構造一個賦地址XID幀發送至所述設備；

賦予所述設備HDLC地址；

將掃描碼s＝(a,m)寫入到文件F中。

根據上述任一方案中優選的是，所述基本信息包括UID和設備類型。

根據上述任一方案中優選的是，所述步驟3進一步包括：不需要將掃描碼寫入到文件F中。

根據上述任一方案中優選的是，所述步驟8進一步包括：

如果所述空閑應答對應的掃描碼中的匹配碼的首位為0，則彈出沖突堆棧STK的棧頂元素；

將(11a,11m)和(01a,11m)兩個掃描碼壓入沖突堆棧STK中。

根據上述任一方案中優選的是，所述步驟3進一步包括：在整樹掃描階段對沖突進行分解。

根據上述任一方案中優選的是，所述步驟8進一步包括：

構造兩個掃描碼(1a,1m)和(0a,1m)；

將所述兩個掃描碼壓入到沖突堆棧STK中