一线总线温度传感器容错搜索与节点定位方法

在二叉树型搜索算法的基础上引入总线读写错误容错方法,该方法在总线搜索算法返回前对总线读写错误进行判断,只有在算法完成了全部总线器件的搜索后才可以退出,有效避免了因总线读写错误造成的搜索算法提前返回,提高了搜索成功率。给出了一种适合于需要准确定位测量点的一线总线传感器的编号方法,该方法以一线总线器件接入总线的先后顺序为编号依据,循环运行的搜索算法时刻监视着总线器件,当搜索算法发现总线上有新增加的器件ID号时就将该ID顺序排列在编号列表的最后,从而实现了总线器件的准确定位。

Fault Tolerant Searching and Node Locating Method of 1-wire Bus Temperature Sensor

The bus＇ read and write fault tolerant method based on binary tree search algorithm was introduced to decide both read and write fault before the search algorithm returns,the algorithm＇s returning can be permitted only after all parts of the bus were searched so as to effectively avoid the unexpected return caused by the bus read or write error.A 1-wire bus device locating and numbering method was proposed,which takes the sequence of connecting the 1-wire bus device to 1-wrie bus as the basis for numbering,the cycle running search algorithm monitors the device appeared on the 1-wire bus.Once a new device node appeared on the bus,the search algorithm can sort the ID of the newly-added device and meanwhile arranges this ID at the end of number list so as to locate the bus device.