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网络中，注册码用于/glossary/definitions.mvp/term/1-Wire%E4%B8%BB%E6%9C%BA/gpk/3461-Wire主机对从机器件进行逐一寻址。如果1-Wire网络中从机器件的ROM码是未知的，可以通过搜索算法来找到此码。本文不仅详细地解释了搜索算法，而且还提供了实现快速整合的例程。该算法适用于任何具有1-Wire接口特性的现有产品及未来产品。图1. 64位唯一的ROM注册码 搜索算法搜索算法采用的是二叉树型结构，搜索过程沿各分节点进行，直到找到器件的ROM码即叶子为止；后续的搜索操作沿着节点上的其它路径进行，按照同样的方式直到找到/glossary/definitions.mvp/term/%E6%80%BB%E7%BA%BF/gpk/994总线上的