您的当前位置:首页正文

基于NTP的交通控制系统时钟同步技术研究

2020-11-02 来源:好走旅游网
维普资讯 http://www.cqvip.com 第28卷第l0期 计算机工程与设计 2007年5月 VO1.28 NO.10 Computer Engineering and Design Mav 2007 基于NTP的交通控制系统时钟同步技术研究 钱勇生, 王春雷, 汪海龙 (兰州交通大学,甘肃兰州730070) 摘 要:在城市区域交通控制系统中,引入时间服务器、时间中介节点和外部时间基准GPS,设计一种基于网络时间协议 (NTP)fi ̄系统时钟同步算法。该方法采用主动对时机制,消除了网络竞争机制对系统对时精度的影响,避免了网络“冲突” 造成的交通信息传输延时,可方便经济地为交通控制系统各设备提供精确的时间,实现系统时钟的统一。 关键词:区域交通控制系统;时钟同步;网络时间协议(NTP);传输延时;时间中介节点 中图法分类号:TP393 文献标识码:A 文章编号:1000.7024(2007)10-2417-02 Grinds based on NTP city urban traffic signal control system time synchronization technology QIAN Yong.sheng,WANG Chun.1ei,WANG Hai-long (Lanzhou Jiaotong University,Lanzhou 730070,China) Abstract:In the city urban traffic signal control system,the introduction time server,the time intermediary pitch point and exterior time datum GPS.desings one kind system time synchronization algorithm based on the network time protocol(NTP).This method uses on own initiative to hte time mechanism,eliminated the network competitive system to the system to the time precision influence,has avoided the rtnasportation intelligence rtansmission time delay which the network’’the conflict”creates,may facilitate economically pro- vides hte precise time for the trnasportation control system various equipment,the realization system clock unification. Key words:urban rtafifc coordinated singal control system;time snychronization;network time protocol(NTP):trnasmission delay; time agency computer 0引 言 同时为避免造成网络“冲突”而影响信息的传输,本文以NTP 的工作原理和工作模式为基础,进行系统时钟同步算法设计。 目前,为解决日益严重的交通问题,我国各主要城市纷纷 建立了城市区域交通控制系统,但其应用效果并不理想,远未 1 NTP协议 达到提高城市路网通行能力、缓解交通拥堵的目的。这其中 NTP(networktimeprotoco1)协议是设计用来在IP网上使不 一个重要的原因就是区域交通控制系统对时钟的一致性和精 同设备能维持相同时间的一种同步时间协议,它使计算机对 确性要求较高,而实际计算机的时钟不稳定,容易受到温度、 其服务器或时钟源(如原子钟、GPS等)做同步化,用以提供高 电源等环境条件的影响,使其电子时钟的进行速率不一致,随 精度的时间校正(LAN上与标准时间差小于1毫秒,WAN上差 着误差积累造成系统时钟不同步…,导致系统运行效率大大降 几十毫秒) 。实时分布式网络系统采用NTP协议不仅可以 低,甚至失效。因此,建立一个稳定可靠的城市交通控制系统 满足系统对时钟精度的要求,而且对现有的数据网络负荷不 统一的时钟源,对所有的组成设备进行时钟同步具有重要的 会有太大的影响(一般不超过总负荷的2%),同时安装使用或 现实意义。 升级维护均很方便,是一种简单有效的时问同步方式。 目前时钟同步主要有逻辑时钟同步和物理时钟同步,逻 NTP时间服务器之间的同步模式分为3种: 辑时钟同步以Lamport时问同步算法为代表,物理时钟同步主 Sever/Client模式:用户向一个或多个服务器提出服务请 要分为分布式系统中的集中式算法和分布式系统中的分布式 求,根据所交换的信息,从中选择认为最准确的时间,并调整 算法,前者以Cristian算法和Berkeley算法为代表,后者以平 本地的时钟。客户机可以被服务器同步,服务器不能被客户 均值算法和NTP为代表 。由于城市区域交通控制系统多为 机同步。 实时分布式系统,综合考虑其对时钟精度的要求与接入成本, Multicast/Broadcast模式:是一对多的连接,利用一个或多 收稿日期:2006-09-06 E-mail:qianyongshengl@sma.corn 基金项目:教育部博士学科科研基金项目(20050732002)。 作者简介:钱勇生(1970一),男,江苏常州人,副教授,研究方向为智能交通控制; 王春雷(1982一),男,河北承德人,硕士研究生,研究方 向为城市交通控制; 汪海龙(1984一),男,甘肃渭源人,硕士研究生,研究方向为城市交通仿真。 维普资讯 http://www.cqvip.com 个服务器在固定的周期主动向某个多播地址发出时间信息, 客户机据此信息调整自己的时问,由于忽略网络时延,精度较 低,适用于高速局域网上。 定性的影响,然后调整本地时钟。 3实例验算 构建一个由7个交叉口组成的城市主干道对本文设计方 案进行验算,各路段均是两车道,不考虑行人、公交车和转弯 车辆的影响,对各交叉口均采用干线交叉口交通信号协调控 制,系统周期时长为80 S,系统带速为45 kin/h(12.5 m/s),时间 距离图如图2所示。 Symme ̄c模式:两个以上的服务器互相进行时间消息的通 讯,可以互相校正对方的时间,以维持整个子网的时间一致性。 2基于NTP的城市区域交通控制系统时钟同步设计 在基于NTP协议的Sever/Client模式、Multicast]Broadcast 模式的基础上,在系统中设置时间服务器和对时中介节点,即 对时中介节点定时向系统中的时间服务器、各节点广播发送 请求对时报文。由于系统的时钟同步是从各节点与服务器接 f时问 [ 二== 周 f 通过带宽 ( I I A === l I I E 收到请求对时开始计时,因此避免了网络“冲突”甚至“风暴” 造成的传输延时 ,同时也减轻了系统时间报文的传递对交通 信息传递的影响,提高了城市区域交通控制系统的工作效率。 城市交通控制系统时钟同步的过程: 步骤l 城市交通指挥中心的GPS接收机从卫星信号获 取并输出高精度的UTC标准时间信号,时间服务器据此进行 时钟同步,与GPS的时钟同步周期设置为1次/10 S; 步骤2系统中的中介节点每10min向时间服务器和系 统各节点广播传送请求对时报文,并在传送的第一位码时读 取中介节点的时钟值,再加上时钟报文的帧长时间,即为发送 报文内的时间戳 ; { [ I L— F J I D  II B I I C  Il D ] 图2时间距离 广 假定交叉口A、B、C、D、E、F的路口信号机的平均时钟误 差分别为每小时快0.I S、每小时慢0、I S、每小时慢0、2 S、每小 时快0.3 S、每小时快0.1 S、每小时快0、2 s,设线控系统在0时0 分0秒开通,则系统在不进行时钟同步的情况下运行10h后, 即准确时间为l0时0分0秒时,有一车队以速度12、5 m/s从 步骤3当该报文到达时间服务器时,时问服务器输入自 己的时间戳 ,当系统各节点接收此报文后输入相应的时间 戳 。由于请求对时报文是广播发送的,时间服务器与各节 点接受到此报文的时间差是微秒级的,因此可以近似的认为: 交叉口。进入线控系统。车队头部到达各交叉口的准确时间 和路口信号机的时间误差见表l。 如表l所示,车队头部到达交叉口A时,信号机己于l s 前从红灯相位切换到绿灯相位,而此时车队尚未到达,造成了 l S的空放:在车队头部到达交叉口B时,路口信号机的时间 为l0时1分l9秒,仍为红灯,造成了车队停车等待。以此类 推,线控系统提供的“绿波交通”将会完全失效,甚至造成交通 拥挤。面对此种情况,广大研究人员往往忽略了系统时钟不 同步的原因,而从饱和交通流、机非混合交通流等方面入手进 行改进研究,收效甚微。该线控系统若采用本文设计的系统 时钟同步算法,每10rain对系统中的设备进行时问更新,则可 完全避免以上情况的出现。本文的系统时钟同步算法在武威 市智能交通指挥中心设计方案中实际应用试验,表现出良好 的精度和稳定度,保证了系统的正常运行[1…。 服务器与各节点是同时接收到此报文的,即/'2=/'3: 步骤4时间服务器再向系统各节点(包括中介节点)广 播发送这个报文,此时再附加上它离开服务器的时间戳 ; 步骤5 当此报文到达系统各节点时,各节点记录此时的 时间戳 。正常运行时定时进行时钟同步过程及时问关系如 图l所示。 T 中介节点 时问服务器 系统各节点 4结束语 对NTP的同步原理、时钟源和工作模式作了详细的介绍, 以NTP的同步思想为基础,完成了城市区域交通控制系统的 时钟同步设计,进行了实例分析、应用。本算法可以推广到对 时间要求较为严格的其它分布式网络系统中去。在智能同步、 时钟偏移量优化等方面,有待于进一步研究。 表1时间误差 图1 系统时钟同步工作原理 根据上述关系可得 f =( + + 【 =( 一 )+ 求解上式可得时间服务器和系统各节点之间的时间偏差 0,两者之间单程的网络传输时间 f 交叉口 准确时间 A 0分4O秒 B 1分2O秒 C 2分01秒 D 2分42秒 E F 【 3分22秒 4分O2秒 路u信号机时间 0分41秒 时间误差 快1 s 1分l9秒 慢1 s 1分59秒 慢2 s 2分45秒 快3 s 3分23秒 4分04秒 快1 s 快2 s (下转第2421页) 一2418一 维普资讯 http://www.cqvip.com 表3菌体浓度实际值与模型拟合值的比较( 1) 4结束语 实际值 ^NN SGA IGA PSO QPSO 0_32 0.251 8 0.248 0.251 3 0.245 9 0.251 2 该文将基于量子行为的微粒群优化算法(QPSO)应用于发 0.35 0.324 3 0.322 0.323 6 0.319 3 0.323 5 酵模型参数估计。以谷氨酸发酵菌体浓度数据为样本进行验 0_36 0.404 8 0.404 0.404 0 0.401 3 0.403 9 证。实验结果表明,基于QPSO算法的发酵模型参数估计方 0.4 0.488 6 0.489 0.487 8 0.4870 0.487 8 法具有精度高、易实现、计算量小等优点。同时,该方法对于 0.58 0.570 0 0.572 0.569 5 0.570 4 0.569 4 一般非线性模型参数估计也具有普遍意义。 0.64 0.644 3 0.647 0.644 0 0.466 1 0.644 0 0.74 0.707 9 0.711 0.7081 0.710 6 0.7081 参考文献 0.78 0.759 8 0.762 0.7604 0.762 3 0.7604 0.82 0.800 3 0.802 0.801 3 0.803 2 0.801 3 【1] Sun Jun,Xu Wenbo,Feng Bin.A global search strategy of quan— 0.85 0.830 9 0 832 0.832 2 0.833 4 0.832 2 rum-behaved particle swarnl optimization【A].Proceedings of 0.86 0.853 4 0.853 0.8551 0.855 4 0.8551 IEEE conference on Cybernetics and Intelligent Systems[C】.Sin- 0.87 0 869 7 0 869 0 871 6 0 871 1 0 871 6 gapom:IEEE.2004.1l1-ll6. 0.87 0.881 4 0.880 0.883 4 0.882 2 0.883 4 【2] Sun Jun,Feng Bin,Xu Wenbo.Particle swarnl optimization with 0.89 0 889 7 0.887 0.891 8 0.890 0 0.891 7 particles having quantum behavior【A].Proceedings of 2004 0.9 0.895 3 0.893 0.897 7 0.895 4 0.897 6 0.9 0.899 3 0.896 0.901 8 0.899 2 0.901 7 Congress on Evolutionary Computation[C].USA:IEEE,2004. 325—331. 0 9 0.9021 0.899 0.904 6 0.901 7 0.904 6 0.9 0.9041 0.901 0.906 6 0.903 5 0.906 6 【3J Eberhart R C,Shi YParticle swarnl optimization:developments. 0.9 0.905 4 0.902 0.9080 0.904 7 0.9079 applications and resources[A] Proceedings ofthe 2001 Congress 0.9 0.906 4 0.903 0.908 9 0.905 6 0.908 9 on Evolutionary Computation[C].USA:IEEE,2001.81—86. 其中:.S 一剩余标准差, 样本个数, ——待估计参数个 【4] 苏成利,徐志成,王树青.PSO算法在非线性系统模型参数估计 数,本文n=20,m=3。 中的应用【J].信息与控制,2005,34(1):123—125. 由表3中的估计值和表l的实际测量值,根据式(13)可以 【5】 郑启富,徐明仙.运用改进的遗传算法估计发酵动力学模型参 计算出剩余标准差(如表4所示)。 数【J].天津化工,2003,17(1):56—57. 表4几种参数估计方法剩余标准差比较 [6 6]陈宏文,方柏山,胡宗定.遗传算法应用于分批发酵动力学模型 参数估计【J].华侨大学学报(自然科学版),2000,21(1):71—75. f ANN SGA IGA PSO QPSO 【7] 陈伟,冯斌,孙俊.基于QPSO的RBF神经网络参数优化仿真 S l 0.03231 0,03436 0,03226 0,03226 0 03135 研究【J】.计算机应用,2006,26(8):1928.1931. 剩余标准差S小说明参数估计精确高,由表4可以看出, 【8 张景元.8]遗传算法在模糊模型参数辨识中的应用【J].计算机工 PSO算法与IGA算法的参数估计精度相当,高于ANN方法与 程与设计,2006,27(2):262.264. SGA算法,精度最高的是QPSO算法。从实施过程来看,神经 【9]Lin Weixing,Zhang Huidi,Qina Jixin.Model selection and para- 网络需要事先确定网络结构,遗传算法需要繁琐的编码解码 meter estimation ofnonlinear system based on PSO【A].Procee— 操作,而QPSO算法简单,需要调整的参数少,易于编程实现。 dings of the 5th world Congress on Intelligent Control and Au— 因此,QPSO算法用于发酵模型的参数估计是可行而有效的。 tomation[C].Hangzhou,China:IEEE,2004:262—266. (上接第2418页) 参考文献: 南大学学报,2005,36(3):477—482. Omer G,Israel C,Moshe S.Network time synchronization using 【1] 张红亮,吴秋云,景宁.网络时间协议实现分布式系统内时钟 clock offset optimization[C].Atlnata,GA,USA:Proceedings of 同步的原理分析【J].小型微型计算机系统,2003,24(5):83l一 hte 1 lth IEEE International Conference on Network Protocols, 834. 2003.212.221. 【2】 刘立月,王更生,魏永丰.分布式系统时钟同步设计与实现【J].计 Mills D L.A brief history of NTP time:memoirs of an Internet 算机工程,2006,32(1):279—281. timekeeper[J].ACMSIGC0~口M Computer Communication Re. f3] 包秀国,胡铭曾,张宏莉.一种自组织时间同步网【J].通信学报, view,2003,33(2):9—2 1. 2004,25(1):150—156. 李鉴,孙宝成,周雷.一种新的局域网时间同步方法【J].计算机与 【4] 丁永红,徐强,汪芸.基于NTP的ORBUS时间同步系统【J].东 数字工程,2005,33(9):161—164. 南大学学报,2006,36(5):477-481. 钱勇生.西部中小城市智能交通指挥系统设计与应用【J].中国 【5】 李明国,宋海娜.计算机时钟同步技术研究【J】.系统仿真学报, 公共安全,2006,13l(5):132—134. 2002,14(4):477—480. 梁广民,王津涛.TCP/IP协议时间自动同步系统设计与实现【J]. 【6] 丁永红,徐强,汪芸.基于NTP的ORBUS时间同步系统【J].东 计算机工程与设计,2006,27(2):319—321. 一242l一 

因篇幅问题不能全部显示,请点此查看更多更全内容