1-Wire搜索算法

摘要：Maxim的1-Wire®器件都带有一个64位的唯一注册码，存储在只读存储器内(ROM)，能够在1-Wire网络中通过1-Wire主机对其寻址。如果1-Wire网络中从机器件的ROM码是未知的，则可采用搜索算法查找这些码。本文详细说明了搜索算法的原理，并提供了一个范例，便于用户使用。该算法对任何现有的或将要推出的1-Wire器件都是有效的。
1-Wire 搜索算法
Dec 05, 2003

摘要：Maxim 的1-Wire 器件都带有一个64 位的唯一注册码，存储在只读存储器内(ROM)，能够在1-Wire网络中通过1-Wire主机对其寻
址。如果1-Wire网络中从机器件的ROM 码是未知的，则可采用搜索算法查找这些码。本文详细说明了搜索算法的原理，并提供了一个范
例，便于用户使用。该算法对任何现有的或将要推出的1-Wire器件都是有效的。


绪论
Maxim 的每片1-Wire器件都有唯一的64 位注册码，它存储在只读存储器(ROM)中。在1-Wire网络中，注册码用于1-Wire主机对从机器件
进行逐一寻址。如果1-Wire网络中从机 器件的ROM 码是未知的，可以通过搜索算法来找到此码。本文不仅详细地解释了搜索算法，而
且 还提供了实现快速整合的例程。该算法适用于任何具有1-Wire接口特性的现有产品及未来产品。




图1. 64 位唯一的ROM 注册码


搜索算法
搜索算法采用的是二叉树型结构，搜索过程沿各分节点进行，直到找到器件的ROM 码即叶子为 止；后续的搜索操作沿着节点上的其它
路径进行，按照同样的方式直到找到总线上的所有器件代 码。

搜索算法首先通过复位(reset) 和在线应答脉冲(presence pulse) 时隙将1-Wire总线上的所有器 件复位；成功地执行该操作后，发送1 个
字节的搜索命令；搜索命令使1-Wire器件准备就绪、开 始进行搜索操作。

搜索命令分为两类：标准搜索命令(F0 hex) 用来搜索连接到网络中所有器件；报警或有条件搜索命 令(EC hex) 只用来搜索那些处于报警
状态下的器件，这种方式缩小了搜索范围，可以快速查找到所 需要注意的器件。

搜索命令发出之后，开始实际的搜索过程。首先总线上的所有从机器件同时发送ROM 码( 也叫 注册码) 中的