一种基于二叉树的两阶段ALD扫描算法

摘要

本发明涉及一种基于二叉树的两阶段ALD扫描算法，用于完成ALD设备扫描，所述两阶段包括直接扫描阶段和整树扫描阶段，本算法通过分析二叉扫描树以及AISG2.0协议的特点，引入了自适应冲突避免机制、两阶段扫描思想法，从而得到改进的基于二叉扫描树的扫描算法，以便利用上一轮扫描对应可读周期的扫描码信息以及扫描过程中一些先验结果，减少扫描过程中的冲突周期和空闲周期，提高扫描效率。

主权项

一种基于二叉树的两阶段ALD扫描算法，用于完成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。