通信网络-应用笔记187 1-Wire搜索算法.pdfVIP

应用笔记 187 1-Wire 搜索算法 绪论 Dallas Semiconductor 的每片 1-Wire®器件都有唯一的 64 位注册码，它存储在只读存储器(ROM) 中。在 1-Wire 网络中，注册码用于 1-Wire主机对从机器件进行逐一寻址。如果 1-Wire 网络中从机 器件的ROM码是未知的，可以通过搜索算法来找到此码。本文不仅详细地解释了搜索算法，而且 还提供了实现快速整合的例程。该算法适用于任何具有 1-Wire接口特性的现有产品及未来产品。 64 位唯一的 ROM 注册码 图 1 MSB 64 位 ROM 注册码 LSB 8 位 CRC 校验码 48 位序列号 8 位家族码 MSB LSB MSB LSB MSB LSB 搜索算法 搜索算法采用的是二叉树型结构，搜索过程沿各分节点进行，直到找到器件的 ROM 码即叶子为 止；后续的搜索操作沿着节点上的其它路径进行，按照同样的方式直到找到总线上的所有器件代 码。 搜索算法首先通过复位（reset ）和在线应答脉冲（presence pulse ）时隙将 1-Wire 总线上的所有器 件复位；成功地执行该操作后，发送 1 个字节的搜索命令；搜索命令使 1-Wire 器件准备就绪、开 始进行搜索操作。 搜索命令分为两类：标准搜索命令(F0 hex)用来搜索连接到网络中所有器件；报警或有条件搜索命 令(EC hex)只用来搜索那些处于报警状态下的器件,这种方式缩小了搜索范围，可以快速查找到所 需要注意的器件。 搜索命令发出之后，开始实际的搜索过程。首先总线上的所有从机器件同时发送 ROM 码（也叫 注册码）中的第一位（最低有效位）（参见图 1）。与所有的 1-Wire 通信一样，无论是读取数据 还是向从机器件写数据，都由 1-Wire 主机启动每一位操作。按照 1-Wire 的特性，当所有从机器 件同时应答主机时，结果相当于全部发送数据位的逻辑 AND ；从机发送其 ROM 码的第一位后， 主机启动下一位操作、接着从机发送第一位数据的补码；从两次读到的数据位可以对 ROM 码的 第一位做出几种判断（参见表 1）。 1-Wire 是 Dallas Semiconductor Corp. 的注册商标。 052903 1 of 19 AN187 检索信息位 表 1 位 位 结论 (实际值) (补码) 0 0 从机 ROM 码中的当前位既有 0、也有 1；即存在差异。 0 1 从机 ROM 码的当前位均为 0 。 1 0 从机 ROM 码的当前位均为 1。 1 1 总线上没有从机器件响应。 按照搜索算法的要求，1-Wire 主机必须向总线上的从机发回一个指定位；如果从机器件中 ROM 码的当前位的值与该数据位匹配，则继续参与搜索过程；若从机器件的当前位与之不匹配，则该 器件转换到等待状态，并保持等待状态直到下一个 1-Wire 复位信号到来。其余 63 位 ROM 码的搜 索依然按照这种‘读两位’、‘写一位’的模式进行重复操作（参见表 2 ）。按照这种搜索算法 进行下去，最终除了一个从机器件外所有从机将进入等待状态，经过最后一轮检测，就可得到最 后保留（未进入等待状态）器件的 ROM 码。在后续搜索过程中，选用不同的路径（或分支）来 查找其它器件的 ROM 码。需要注意的是本文 ROM 码的数据