专利名称：扫描电调天线的方法及装置、基站及通信系统的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种扫描电调天线的方法及装置、基站及通
信系统。
背景技术：
电调天线(Antenna line device, ALD)可以大幅度降低天线下倾角调节的运营 维护成本，目前广泛应用于无线基站。在天线使用方和生产商共同制定的天线接口标准组 (Antenna Interface Standards Group, AISG)协议的基础上，基站ALD软件和ALD设备 之间需要建立互相识别的通信通道。AISG协议中规定任何一个ALD设备均需要一个全球 唯一的序列码与供货商代码的联合码(The combination of serial number and vendor code)，简称为UID。 UID的最大长度为19个字节，需要通过扫描获取。
主站扫描获取UID时，下发带有扫描码的扫描消息，广播给总线上的所有从站ALD 设备。其中，扫描码包括掩码(BIT MASK)和UID。收到消息的ALD将自己的UID和掩码做 与运算。如果运算结果与消息中下发的UID相等，则ALD返回带有自身UID的扫描响应。当 两个以上的ALD设备同时返回扫描响应时，主站收到错误的数据，并认为此时有冲突，则调 整扫描消息中的UID和掩码继续扫描。 现有技术中，AISG协议采用二叉树先根遍历算法调整UID和掩码进行扫描。在实 现本发明的过程中，发明人发现现有技术至少存在扫描次数多，耗时长，效率低等问题。
发明内容
本发明实施例提出一种扫描电调天线的方法及装置、基站及通信系统，以减少扫 描ALD的次数，提高扫描效率。 本发明实施例提供了一种扫描电调天线的方法，包括
下发通过二叉树遍历算法获得的扫描码，扫描电调天线；
接收被扫描电调天线的扫描响应； 当接收到的当前节点的扫描响应发生冲突，且所述当前节点的第一下层节点中的
第一左节点的扫描无扫描响应时，直接进入所述第一下层节点中的第一右节点的第二下层
节点，下发所述第二下层节点对应的扫描码，进行扫描。
本发明实施例还提供了一种扫描电调天线的装置，包括 扫描码获取模块，用于通过二叉树遍历算法获得扫描码； 下发模块，用于下发所述扫描码获取模块获得的扫描码，扫描电调天线； 接收模块，用于接收被扫描电调天线的扫描响应； 所述扫描码获取模块还用于当所述接收模块接收到的当前节点的扫描响应发生 冲突，且所述当前节点的第一下层节点中的第一左节点的扫描响应为无扫描响应时，直接 进入所述第一下层节点中的第一右节点的第二下层节点，获得所述第二下层节点对应的扫 描码。
本发明实施例还提供了一种基站，包括 扫描码获取模块，用于通过二叉树遍历算法获得扫描码； 下发模块，用于下发所述扫描码获取模块获得的扫描码，扫描电调天线； 接收模块，用于接收被扫描电调天线的扫描响应； 所述扫描码获取模块还用于当所述接收模块接收到的当前节点的扫描响应发生 冲突，且所述当前节点的第一下层节点中的第一左节点的扫描响应为无扫描响应时，直接 进入所述第一下层节点中的第一右节点的第二下层节点，获得所述第二下层节点对应的扫 描码。 本发明实施例还提供了 一种通信系统，包括上述基站。 上述实施例，通过在接收到的上层节点的扫描响应发生冲突，且左节点无扫描响 应的情况下，直接进入右节点的下层节点，跳过了扫描结果必然冲突的右节点，避免了再次 冲突，大大减少了扫描ALD的次数，提高了扫描效率。 下面通过附图和实施例，对本发明实施例的技术方案做进一步的详细描述。
图1为现有技术中扫描ALD的过程示意图；
图2为本发明实施例一提供的扫描电调天线的方法的流程图；
图3为本发明实施例二提供的扫描电调天线的方法的流程图；
图4为本发明实施例三提供的一种基站的结构示意图。
具体实施例方式
本发明实施例提供了一种扫描电调天线的方法，可以减少扫描耗时，提高扫描效率。 在现有的技术中，扫描电调天线通常采用二叉树先根遍历算法调整UID和掩码进 行扫描。由于二叉树先根遍历算法完全描述非常复杂，下面通过典型场景说明。假设总线 上连接两个ALD设备，UID分别为01101001和01010001 ，掩码中1的个数表示扫描数深度。 扫描ALD的过程如图l所示。其中，1A表示冲突结果，1B表示失败结果，1C表示成功结果。 扫描过程为每一层先左后右，具体包括 步骤11 :下发"LEN :1UID :00000001 掩码00000001"，冲突则进入，即指下发包 括"UID :00000001 掩码00000001"的扫描码进行ALD扫描时，接收到的扫描响应发生冲 突后，获得新的扫描码即步骤12中的"UID :00000011 掩码00000011"，进入下层节点的 扫描； 步骤12 :下发"LEN :1 UID :00000011 掩码00000011"无响应则剪枝，即指下发 包括"UID :00000011 掩码00000011"的扫描码所接收到的扫描响应为失败时，不进入该 层节点中被扫描的左节点的下层节点，而跳到该层节点的右节点，获取新的扫描码即步骤 13中的"UID :00000001掩码0000001 l"进行扫描; 步骤13 :下发"LEN :1 UID :00000001 掩码00000011"冲突则进入；
步骤14 :下发"LEN :1 UID :00000101 掩码00000111"无响应则剪枝；
步骤15 :下发"LEN :1 UID :00000001 掩码00000111"冲突则进入；
步骤16 :下发"LEN :1 UID :00001001 掩码00001111"成功获取其中一个ALD 的UID OllOlOOl，剪枝; 步骤17 :下发"LEN :1 UID :00000001 掩码00001111"成功获取另一个ALD的 UID OIOIOOOI，剪枝; 步骤18 :下发"LEN :1 UID :00000000 掩码00000001"无扫描响应，至此，基站
成功得到所有ALD的UID ;完成扫描。 其中，"LEN"为下发扫描码的字节数。 从上述扫描过程进行可以得出其中成功响应的次数与ALD个数相同，除了成功 响应外，扫描得到的冲突响应与无响应结果各占一半，而这两种响应都是无效的，是扫描过 程所不希望得到的结果。而扫描得到的无效结果，即无响应结果与冲突结果，是决定扫描时 间和效率的瓶颈，且得到的无响应结果的个数与各天线设备的UID随机分布相关，无法减 少；而冲突结果则与已知的最近一次的冲突结果和当前节点扫描结果相关。由此，基于以上 对现有技术中扫描过程的分析，本发明实施例提出了一种扫描电调天线的方法。
图2为本发明实施例一提供的扫描电调天线的方法的流程图。扫描电调天线的方 法可包括 步骤21、下发通过二叉树遍历算法获得的扫描码，扫描ALD ; 其中，通过二叉树遍历算法获得的扫描码为二叉树中节点对应的扫描码。以图1 为例，下发的第一个扫描码为根的下层节点中的左节点对应的扫描码00000001。
步骤22、接收扫描响应。 其中，在接收到的上层节点的扫描响应发生冲突，且左节点无扫描响应的情况下， 进入右节点的下层节点，下发下层节点对应的扫描码，进行扫描；在下层节点中的左节点对 应的扫描码下发后无扫描响应的情况下，进入下层节点中的右节点的下层节点，下发下层 节点中的右节点的下层节点对应的扫描码，进行扫描。 上层节点的扫描响应即上层节点对应的扫描码下发后基站接收到的ALD返回的 扫描响应。左节点即上述上层节点的相邻下层节点。 左节点无扫描响应即左节点对应的扫描码中UID与基站连接的任意一个ALD都不 相符，因而，ALD均不返回扫描响应。 下发下层节点对应的扫描码，即将下层节点的值与其上层节点的值按从下至上的 连接顺序排列作为扫描码下发。也就是，底层节点的值作为扫描码的最高位，高一层次之， 依此类推。例如，假设根的左节点A的右节点为B，节点B的左节点为C，且假设左节点的值 均为l，右节点的值均为0，因而，节点C对应的扫描码为00. . . 000101，节点A与节点B对应 的扫描码为00. 000001。 本实施例通过在接收到的上层节点的扫描响应发生冲突，且左节点无扫描响应的 情况下，直接进入右节点的下层节点，跳过了扫描结果必然冲突的右节点，避免了再次冲 突，大大减少了扫描ALD的次数，提高了扫描效率。 图3为本发明实施例二提供的一种扫描电调天线的方法的流程图。其中，3A表示 冲突结果，3B表示失败结果，3C表示成功结果。本实施例仍假设总线上连接两个ALD设备， ■分别为01101001和01010001。扫描过程包括: 步骤31、下发"LEN :1 UID :00000001 MASK :00000001"冲突则进入；
步骤32、下发"腦:1UID :00000011MASK:00000011"无响应则剪枝步骤33、下发"腦:1UID :00000101MASK:00000111"无响应则剪枝步骤34、下发"腦:1UID :00001001MASK細oim"成功则剪枝；步骤35、下发"腦:1UID :00000001MASK細oim"成功则剪枝；步骤36、下发"腦:1UID :00000000MASK:00000001"无响应结束。 本实施例中，通过在上层节点得到冲突结果的前提下，如果左节点返回无响应结 果，则直接进入右节点的下层节点，预知了右节点的扫描结果必然冲突，并直接跳过，使得 总扫描次数相对于现有技术减少了两次，提高了扫描效率。 假设扫描深度的最大值为n，ALD个数为2，则现有技术中的总扫描次数保持为2n。
使用上述实施例中的扫描方法，当两个ALD的UID分别为111... lll(n个1)和 Oll...lll(n-l个l)时，扫描过程始终冲突，直到叶子节点。这种情况下，扫描算法不会跳 过任何冲突节点，总扫描次数为2n。 当两个ALD的UID分别为100. 000 (n_l个0)和000. 000 (n个0)时，扫描过
程始终是失败和冲突交替，直到叶子节点。这种情况下，本发明实施例提供的扫描方法，也 可以称为预知冲突扫描方法的总扫描次数为n+2次。随着n的增大，扫描次数较现有技术 中的扫描次数2n将减少近50 % 。 —般情况下，由于节点为0和1的概率各为1/2，则预知冲突扫描算法的平均扫描 次数为3n/2+l。 随着n的增加，平均扫描次数将较现有技术中的扫描次数2n减少近25X。将对多 个ALD设备级联的情况下扫描效率平均提升近25%，大大减少了链路层接收到冲突帧的个 数，降低应用层接收到错误帧的概率。 本发明实施例扫描电调天线的装置可包括扫描码获取模块、下发模块及接收模 块。其中，扫描码获取模块用于通过二叉树遍历算法获得扫描码；下发模块用于下发所述扫 描码获取模块获得的扫描码，扫描电调天线；接收模块用于接收被扫描电调天线的扫描响 应；扫描码获取模块还用于在接收到的上层节点的扫描响应发生冲突，且当层节点中的左 节点无扫描响应的情况下，直接进入当层节点中的右节点的下层节点，获得所述当层节点 中的右节点的下层节点对应的扫描码；扫描码获取模块还用于在所述当层节点中的右节点 的下层节点中的左节点对应的扫描码下发后无扫描响应的情况下，直接进入所述当层节点 中的右节点的下层节点中的右节点的下层节点，获取所述当层节点中的右节点的下层节点 中的右节点的下层节点对应的扫描码。 图4为本发明实施例三提供的一种基站的结构示意图。基站包括扫描码获取模 块41、下发模块42及接收模块43。其中，扫描码获取模块41用于通过二叉树遍历算法获 得扫描码；下发模块42用于下发所述扫描码获取模块获得的扫描码，扫描电调天线；接收 模块43用于接收被扫描电调天线的扫描响应；扫描码获取模块41还用于在接收到的上层 节点的扫描响应发生冲突，且当层节点中的左节点无扫描响应的情况下，直接进入当层节 点中的右节点的下层节点，获得所述当层节点中的右节点的下层节点对应的扫描码；扫描 码获取模块41还用于在所述当层节点中的右节点的下层节点中的左节点对应的扫描码下 发后无扫描响应的情况下，直接进入所述当层节点中的右节点的下层节点中的右节点的下 层节点，获取所述当层节点中的右节点的下层节点中的右节点的下层节点对应的扫描码。
本实施例中的基站可作为通信系统中的主站。 本实施例中，基站通过扫描码获取模块41在接收模块43接收到的上层节点的扫 描响应发生冲突，且左节点无扫描响应的情况下，直接进入右节点的下层节点，选取下层节 点对应的扫描码进行扫描，避免了再次扫描冲突，从而大大减少了扫描次数，提高了扫描效率。 本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过 程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序 在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括R0M、 RAM、磁碟或者 光盘等各种可以存储程序代码的介质。 最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽 管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然 可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替 换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精 神和范围。
权利要求
一种扫描电调天线的方法，其特征在于，包括下发通过二叉树遍历算法获得的扫描码，扫描电调天线；接收被扫描电调天线的扫描响应；当接收到的当前节点的扫描响应发生冲突，且所述当前节点的第一下层节点中的第一左节点的扫描无扫描响应时，直接进入所述第一下层节点中的第一右节点的第二下层节点，下发所述第二下层节点对应的扫描码，进行扫描。
2. 如权利要求1所述的扫描电调天线的方法，其特征在于，还包括当所述第二下层节点中的第二左节点对应的扫描码下发后接收到的扫描响应为无扫 描响应时，直接进入所述第二下层节点中的第二右节点的第三下层节点，下发所述第三下 层节点对应的扫描码，进行电调天线的扫描。
3. —种扫描电调天线的装置，其特征在于，包括 扫描码获取模块，用于通过二叉树遍历算法获得扫描码； 下发模块，用于下发所述扫描码获取模块获得的扫描码，扫描电调天线； 接收模块，用于接收被扫描电调天线的扫描响应；所述扫描码获取模块还用于当所述接收模块接收到的当前节点的扫描响应发生冲突， 且所述当前节点的第一下层节点中的第一左节点的扫描响应为无扫描响应时，直接进入所 述第一下层节点中的第一右节点的第二下层节点，获得所述第二下层节点对应的扫描码。
4. 如权利要求3所述的扫描电调天线的装置，其特征在于，所述扫描码获取模块还用 于当所述接收模块在所述第二下层节点中的第二左节点对应的扫描码下发后接收到的扫 描响应为无扫描响应时，直接进入所述第二下层节点中的第二右节点的第三下层节点，获 得所述第三下层节点对应的扫描码。
5. —种基站，其特征在于，包括扫描码获取模块，用于通过二叉树遍历算法获得扫描码； 下发模块，用于下发所述扫描码获取模块获得的扫描码，扫描电调天线； 接收模块，用于接收被扫描电调天线的扫描响应；所述扫描码获取模块还用于当所述接收模块接收到的当前节点的扫描响应发生冲突， 且所述当前节点的第一下层节点中的第一左节点的扫描响应为无扫描响应时，直接进入所 述第一下层节点中的第一右节点的第二下层节点，获得所述第二下层节点对应的扫描码。
6. 如权利要求5所述的基站，其特征在于，所述扫描码获取模块还用于当所述接收模 块在所述第二下层节点中的第二左节点对应的扫描码下发后接收到的扫描响应为无扫描 响应时，直接进入所述第二下层节点中的第二右节点的第三下层节点，获得所述第三下层 节点对应的扫描码。
7. —种通信系统，其特征在于，包括上述权利要求5或6所述的基站。
全文摘要
本发明实施例涉及一种扫描电调天线的方法及装置、基站及通信系统，方法包括下发通过二叉树遍历算法获得的扫描码，扫描电调天线；接收被扫描电调天线的扫描响应；当接收到的当前节点的扫描响应发生冲突，且所述当前节点的第一下层节点中的第一左节点的扫描无扫描响应时，直接进入所述第一下层节点中的第一右节点的第二下层节点，下发所述第二下层节点对应的扫描码，进行扫描。装置及基站包括扫描码获取模块、下发模块及接收模块。系统包括上述基站。避免了再次扫描冲突，从而大大减少了扫描次数，提高了扫描效率。
文档编号H04W16/28GK101772042SQ20081024743
公开日2010年7月7日 申请日期2008年12月31日 优先权日2008年12月31日
发明者李俊儒 申请人:华为技术有限公司