1-Wire搜索算法讲述.docxVIP

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网络中，注册码用于 HYPERLINK /glossary/definitions.mvp/term/1-Wire%E4%B8%BB%E6%9C%BA/gpk/346 1-Wire主机对从机器件进行逐一寻址。如果1-Wire网络中从机器件的ROM码是未知的，可以通过搜索算法来找到此码。本文不仅详细地解释了搜索算法，而且还提供了实现快速整合的例程。该算法适用于任何具有1-Wire接口特性的现有产品???未来产品。图1. 64位唯一的ROM注册码 搜索算法 搜索算法采用的是二叉树型结构，搜索过程沿各分节点进行，直到找到器件的ROM码即叶子为止；后续的搜索操作沿着节点上的其它路径进行，按照同样的方式直到找到 HYPERLINK /glossary/definitions.mvp/term/%E6%80%BB%E7%BA%BF/gpk/994 总线上的所有器件代码。搜索算法首先通过复位(reset)和在线应答 HYPERLINK /glossary/definitions.mvp/term/UWB/gpk/987 脉冲(presence pulse)时隙将1-Wire总线上的所有器件复位；成功地执行该操作后，发送1 个字节的搜索命令；搜索命令使1-Wire器件准备就绪、开始进行搜索操作。搜索命令分为两类：标准搜索命令(F0 hex)用来搜索连接到网络中所有器件；报警或有条件搜索命令(EC hex)只用来搜索那些处于报警状态下的器件，这种方式缩小了搜索范围，可以快速查找到所需要注意的器件。搜索命令发出之后，开始实际的搜索过程。首先总线上的所有从机器件同时发送ROM码(也叫注册码)中的第一位(最低有效位) (参见图1)。与所有的1-Wire通信一样，无论是读取数据还是向从机器件写数据，都由1-Wire主机启动每一位操作。按照1-Wire的特性，当所有从机器件同时应答主机时，结果相当于全部发送数据位的逻辑 HYPERLINK /glossary/definitions.mvp/term/AND/gpk/975 AND；从机发送其ROM码的第一位后，主机启动下一位操作、接着从机发送第一位数据的补码；从两次读到的数据位可以对ROM码的第一位做出几种判断(参见表1)。表1. 检索信息位 Bit (true)Bit (complement)Information Known00There are both 0s and 1s in the current bit position of the participating ROM numbers. This is a discrepancy.01There are only 0s in the bit of the participating ROM numbers.10There are only 1s in the bit of the participating ROM numbers.11No devices participating in search.按照搜索算法的要求，1-Wire主机必须向总线上的从机发回一个指定位；如果从机器件中ROM码的当前位的值与该数据位匹配，则继续参与搜索过程；若从机器件的当前位与之不匹配，则该器件转换到等待状态，并保持等待状态直到下一个1-Wire复位信号到来。其余63位ROM码的搜索依然按照这种‘读两位’、‘写一位’的模式进行重复操作(参见表2)。按照这种搜索算法进行下去，最终除了一个从机器件外所有从机将进入等待状态，经过最后一轮检测，就可得到最后保留(未进入等待状态)器件的ROM码。在后续搜索过程中，选用不同的路径(或分支)来查找其它器件的ROM码。需要注意的是本文ROM码的数据位用第1位(最低有效位)到第64 位(最高有效位)表示，而不是我们常用的那种第0位到第63位的模式；这样设置允许将差异位置计数器初始值置为0，为以后的比较提供了方便。表2. 1-Wire主机和从机的搜索过程 MasterSlave1-Wire reset stimu