基于哈希算法和分组思想的长距离数据碰撞避免技术的研究.pdfVIP

基于哈希算法和分组思想的长距离 数据碰撞避免技术的研究 张轶任海兰余运南 汤宝彦 (武汉邮电科学研究院，湖北武汉430074) 摘要：本文提出了两种针对目前工业上使用较多的RS485通信方式在一点到多点通信时出现 冲突的解决策略，介绍了系统总体结构，在此基础上分析了冲突的产生原因，重点阐述了解 决冲突的基本思想．由于冲突问题的解决，使得一个中心设备可以带多个终端设备，从而降 低了网络铺设成本，提高了系统利用率，其算法思想可供各种基于一点对多点通信方式的实 际应用作为参考。 关键词：通信与信息系统；哈希算法；分组；一点对多点 ResOIutiOnOf DistanceCOmmunicatiOn LOng Hash BasedOn andClass AlgOnthm RenHaiLanYuYunNanBaoYan ZhangYi Tang of of basedonhashaJld Abstract：1Ms MokindsresolutionP2M口∞删[IIunication paperproposed dass for of ofRS485。Introducedthe algorithm industry system application of ofthe of itcan reasonsaIld method algorimm， mainly solVing∞nnict．BecauSeaccoInplisllIIlent be other reducecostand e伍cien refellredto algorit王姗can applications． improvecy．ne Inf0咖ation words：Co姗蚰icationand Key 0前言 在测量与控制系统中，通常采用微机作为上位机，单片机作为下位机的分布式结构，对 地理上分散的测控系统，完成数据采集，测量，控制，管理任务．这些系统因其使用灵活，性 价比高，功能较强，而在许多领域得到广泛应用，以单片机为基础的数据采集和实时控制系 统，需要完成这样的功能满足远距离传输的需要。 大多数串行通信是基于RS232方式，但采用这种标准进行通信，带负载能力差，通信范 围小，传送距离不超过15m，难以满足远距离的数据传输和控制，于是在单片机系统中引入 RS485方式的串行通信，完成单片机向上位机的数据传输，但同时由于其工作在半双工方式， 必定每一时间段只能有一个设备发送数据，如果有多个设备同时发送数据就会产生碰撞，导 致接收不了或接收错误，本文的解决方案就是在此种情况下提出的。12】 1 系统硬件构成 code 带200个数据采集设备，数据采集器可以是电力抄表设备，水文雨量水位设备，无线传感设 备等。系统结构如图1所示。