找当地的路由请求表看有无发起此的源节点所对应的路由请求表入口。如果有则在当地缓存中查看有无与此路由请求号，此目的节点地址对相对应的入口，如有则将现在收到的分组丢弃。如果接受的节点的路由请求表中没有和此对应的表项，说明以前没收接受过此，则按以下步骤处理该请求分组利用此的路由请求序号，目的节点地址值，为此分组在节点的路由请求表中创建入口对此分组做个完整的拷贝将节点自己的地址追加到分组的源路由节点列表中节点在自己的路由缓存中查找到分组中目的节点的路由，有则向发起的源节点回复分组，称为缓存路径回复如果节点在自己的路由缓存中没有找到通往目的节点的路径，则将新改好的拷贝广播发送出去。中间节点回复分组在中讲到如果接收的中间节点在自己的路由缓存中找到通往分组目的节点的路径则要向源节点回复分组。这种机制可以大大减小网络中因为路由发现过程所造成的开销，因为这种机制可以大大减少路由发现过程中的广播报文。下面详细叙述向源节点回复的过程。中间节点在回复之前首先要检查被回复的源路由中不会出现节点重复出现的情况。即查看由原节点地址中已经积累的节点地址列表本节点路由缓存中找到的路径中的地址顺序排列下来的地址列表中有无重复出现的地址，如果有则不能继续进行缓存路径回复，而转到中步骤的最后步继续执行。如不存在重复出现的地址就向下执行。中间节点将从自己路由缓存中得到的路径追加到分组头中的源路由地址列表中，这样就得到要发给源节点的完整路由。此中间节点的地址已经在分组头中，不需再追加。将得到的源路由封装在包中发送给发起的源节点。中间节点发送完路由缓存回复后，就不再继续广播分组了。此时如果数据分组头中除了已经处理过的选项外不再含有其他任何选项，并且在选项头后面也不含有其他数据负载或数据，则中间节点可将此分组丢弃。否则作如下处理将选项头中的目的节点地址作为分组的目的地址，即置换掉分组的广播地址将分组中的路由请求选项移除将从中间接点路由缓存中得到地路径作为源路由添加到新的分组头中将重新创建的数据分组按分组头中的源路由转发出去。处理并转发路由回复目的节点收到分组得到完整的源节点到目的节点的路由后，将此路由封装在分组中，然后发送给源节点。分组可以封装成个单独的分组传递给源节点，或封装在其他有数据要传输给源节点的分组中被捎带回源节点。目的节点将自己的地址追加到携带的节点的地址列表中，将得到的地址列表作为返回给源节点的完整路由封装在分组中。数据分组的源地址设为发送分组的节点的地址，目的地址设为发起的源节点的地址。如果使用的底层协议支持双向路由，数据分组可沿选项中携带的源路由的逆向路由依次传输，否则目的节点为此选项发起新的路由发现过程，且要将选项封装在新产生的数据分组中以防止出现路由发现过程的反复进行。协议的路由维护机制路由维护可以在节点通信过程中及时发现节点所用路径出现的断链以检测路由的可用性，并对其进行相应的补救措施。出现断链主要是由于无线自组网的拓扑结构发生变化，使得节点本身或其邻居节点移动离开节点原来的位置请求消息采用洪泛方式，相邻节点路由请求消息可能发生传播冲突并可能会产生重复广播，不适合网络直径大的网络。目前已有很多专家和学者对路由协议提出了很多优化策略和改进方法。本文主要介绍了路由协议在下的实现机制，并详细介绍了在下模拟和协议的方法和流程。本文在移动节点不同最大速度不同停留时间下，分别从投递率归化路由开销平均时延三方面对和协议进行了仿真，详细分析了仿真结果，评价了协议的网络性能。本文只是在下对协议进行了仿真和优化，并对仿真结果进行分析，在未来的学习中，还需要从以下几方面对路由协议进行进步的研究和学习继续分析源代码，加深对源码实现协议过程的掌握在掌握了源码实现协议的条件下，对源码进行优化和改进，并对改进的协议进行仿真，评价其性能在实际平台上实现协议，以测试的实际路由性能。参考文献郑少仁等网络技术第版北京人民邮电出版社,于宏毅等无线移动自组网第版北京人民邮电出版社,徐雷鸣,庞博,赵曜与网络模拟北京人民邮电出版社,吴功宜等计算机网络高级软件编程技术第版北京清华大学出版社,苗建松,孙丹丹,丁炜移动网络中改进的动态源路由算法研究电子科技大学学报,章卫国,戎蒙恬网络中两种路由算法的比较研究中国科技信息年第期屠梓祜,吴荣泉,钱立群无线网络路由协议的优化设计计算机工程,吴东亚,侯紫蜂,侯朝桢移动自组网协议路径缓存策略优化计算机工程与应用,周莲英,吴倩,协议路由维护的优化软件时空李文辉无线路由协议的仿真分析与协议扩展天津天津理工大学，周敬祥,李腊元网络路由协议的优化湖北武汉理工大学计算机科学与技术学院,于国良,李光松,韩文报网络中安全的动态源路由协议河南信息工程大学信息工程学院,林群艳网络中支持的路由协议研究及模拟吉林东北师范大学教育科学学院教育信息技术学系,赵富强基于簇的动态源路由协议天津天津大学电子信息学院苗建松,孙丹丹,丁炜移动网络中改进的动态源路由算法研究电子科技大学学报,,,,,,,,,,的路由缓存中查找是否有到达该目的节点的路由。若路由缓存中已包含了到达该目的节点的有效路由，则立即使用此路由发送数据分组，否则它将向所有邻居广播分组，以启动个路由发现过程来找到条到达该目的节点的可用路由。可见的路由请求机制是按需的，它不需要节点周期性的同邻居节点交换路由信息，只有源节点要发送数据分组而又为其找不到有效路由时才启动路由请求机制。节点对路由请求的处理如果接收的节点是该路由请求的目的节点，则向发起的源节点返回分组。将收到的分组的源节点地址分组中携带的源路由节点地址列表和本节点的地址按顺序排列作为源路由封装在分组中发送给源节点，并将处理后的分组删除。收到的节点检查自己是否已经包含在携带的源路由节点列表中，如果是则将分组丢弃。如果协议要求使用双向链路，节点要检查前节点是否在自己的通信范围内，如果不在则丢弃该包如果不确定则向前节点发送值为的分组，如果收到前节点回复的这表示两节点之间是双向链路，继续处理分组，否则表示两节点之间为单向链路则将分组丢弃。④接收的节点必须要查，从，现场设备及车位车辆的状态是系统管理的现场依据。对两类信息的综合分类并将相关信息分送不同的软件系统的工作由通讯接口程序完成。本文采用编制通讯接口程序，其主流程如图所示。图通讯接口程序主流程当程序判断信号来自读卡器时则进入读卡器信号处理流程如图所示。图读卡器信号处理流程读卡器及其与管理机通信本文固定用户控制系统读卡器选用型多天线口读卡器系统。该读卡器系统按通信口功能分有三种型号，其中型为韦根通信口型为通信口型为通信口，本文选用的型读写器。型读写器的读卡工作式有定时和触发两种工作方式。本文根据实际应用的需要选择使用其中的触发工作方式。固定用户利用车辆环形检测线圈检测到的车辆占位信号触发读卡器读卡。临时用户选用按键触发读卡器读卡。型读卡器系统采用先施协议输出数据的格式见表。表先施协议读写器地址编码天线号标签编号字节码校检码从输出数据中通迅接口程序可汇集用户的读写器地址编码以判断该用户的性质是临时用户或固定用户。根据天线号编码则可判断用户是入库刷卡还是出库刷卡亦或是备出库刷卡，从而启动不同的信息处理流程。对上述信息进行处理将上述相关信息分送管理软件及现场控制器。信息处理的流程如前节介绍。与机通信实现链接或联网是通信的物质基础，而实现通信才是联网的目的。通信的实现在硬件上需要使用链接或网络在软件上，要有相应的通信程序。当前智能装置人机界面及计算机都配备有通信串口，所以都可通过各自的串口进行对链接或接成网络实现通信。串口通信速度低，交换的数据量小，当有高性能的通信需要时则要用到专门的通信网络。本文采用西门子系列现场控制器，系统控制信息以开关量数据信息为主，数据信息交换量不大，故采用机与系列链接，通过串口通信完成数据交换。支持点对点接口协议多点接口协议等多种协议，它们都是基于字符的异步通信协议，但上述协议并未公开。系列也支持无协议自由口通讯模式。在本文系统中作为现场控制器与管理机即采用自由口通信模式交换数据信息，与监视机则采用协议向组态软件发送数据。与管理机通信实现本文管理机与间采用自由口通讯模式通信。在这种通信模式下用户可自定义通讯协议可在用户程序中控制通信参数选择通信协议设定波特率设定校验方式设定字符的有效数据位等并通过提供的电缆及信息发送及接收指令调用相关中断事件等资源控制的串行通讯口与编制的机通讯接口程序交换信息。在自由口模式的通讯中需要双方约定数据通讯格式。所有需要发送与接收的数据信息可集中在若干连续的字中，放到数据缓冲区中通过条命令即可接收或发送。如前图所示在车位监控系统中车辆的入场流程与出场流程分别采用不同的进行控制，需传递的固定用户出入场控制与之间的数据通讯格式如下字符数起始符结束符中中其中及中数据表示车位号中数值等于时表示出入场失败，中数值等于时表示出入场成功。的定义如表。表固定用户数据区数据定义数据位入场控制程序中出场控制程序中的已入场卡无效已出场卡无效欠费卡无效欠费卡无效有效卡有效卡无定义无定义号刷卡点无定义无定义号刷卡点刷卡出库刷卡点号刷卡找当地的路由请求表看有无发起此的源节点所对应的路由请求表入口。如果有则在当地缓存中查看有无与此路由请求号，此目的节点地址对相对应的入口，如有则将现在收到的分组丢弃。如果接受的节点的路由请求表中没有和此对应的表项，说明以前没收接受过此，则按以下步骤处理该请求分组利用此的路由请求序号，目的节点地址值，为此分组在节点的路由请求表中创建入口对此分组做个完整的拷贝将节点自己的地址追加到分组的源路由节点列表中节点在自己的路由缓存中查找到分组中目的节点的路由，有则向发起的源节点回复分组，称为缓存路径回复如果节点在自己的路由缓存中没有找到通往目的节点的路径，则将新改好的拷贝广播发送出去。中间节点回复分组在中讲到如果接收的中间节点在自己的路由缓存中找到通往分组目的节点的路径则要向源节点回复分组。这种机制可以大大减小网络中因为路由发现过程所造成的开销，因为这种机制可以大大减少路由发现过程中的广播报文。下面详细叙述向源节点回复的过程。中间节点在回复之前首先要检查被回复的源路由中不会出现节点重复出现的情况。即查看由原节点地址中已经积累的节点地址列表本节点路由缓存中找到的路径中的地址顺序排列下来的地址列表中有无重复出现的地址，如果有则不能继续进行缓存路径回复，而转到中步骤的最后步继续执行。如不存在重复出现的地址就向下执行。中间节点将从自己路由缓存中得到的路径追加到分组头中的源路由地址列表中，这样就得到要发给源节点的完整路由。此中间节点的地址已经在分组头中，不需再追加。将得到的源路由封装在包中发送给发起的源节点。中间节点发送完路由缓存回复后，就不再继续广播分组了。此时如果数据分组头中除了已经处理过的选项外不再含有其他任何选项，并且在选项头后面也不含有其他数据负载或数据，则中间节点可将此分组丢弃。否则作如下处理将选项头中的目的节点地址作为分组的目的地址，即置换掉分组的广播地址将分组中的路由请求选项移除将从中间接点路由缓存中得到地路径作为源路由添加到新的分组头中将重新创建的数据分组按分组头中的源路由转发出去。处理并转发路由回复目的节点收到分组得到完整的源节点到目的节点的路由后，将此路由封装在分组中，然后发送给源节点。分组可以封装成个单独的分组传递给源节点，或封装在其他有数据要传输给源节点的分组中被捎带回源节点。目的节点将自己的地址追加到携带的节点的地址列表中，将得到的地址列表作为返回给源节点的完整路由封装在分组中。数据分组的源地址设为发送分组的节点的地址，目的地址设为发起的源节点的地址。如果使用的底层协议支持双向路由，数据分组可沿选项中携带的源路由的逆向路由依次传输，否则目的节点为此选项发起新的路由发现过程，且要将选项封装在新产生的数据分组中以防止出现路由发现过程的反复进行。协议的路由维护机制路由维护可以在节点通信过程中及时发现节点所用路径出现的断链以检测路由的可用性，并对其进行相应的补救措施。出现断链主要是由于无线自组网的拓扑结构发生变化，使得节点本身或其邻居节点移动离开节点原来的位