网络时间同步算法中时间延时优化专项方案.docVIP

网络时间同时算法中时间延时优化方案 赵 斌1 , 贺 鹏1,2 , 易 娜1 (1.三峡大学 电气信息学院，湖北 宜昌 443002；2.三峡大学 信息技术中心，湖北 宜昌 443002) () 摘要：针对NTP技术中对网络时间延时测量不足，本文提出了在网络支持下高精度时间同时方法。该方法是采取数据包丢失技术，经过比较传送数据报文中特殊队列值和所经过路由器中数据包排队队列长度值来决定是否对目前数据报文丢弃。仿真试验表明：这种技术含有很好可行性。 关键词：时间延时； 自我丢包；时间同时； 中图分类号：TP391 文件标识码：A Optimization of delay in network time synchronization algorithm ZHAO Bin1,HE Peng1,2,YI Na1 (1.College of Electrical Engineering Information Science, China Three Gorges Univ., Yichang Hubei 44300, China 2.Information Technology Center, China Three Gorges Univ., Yichang Hubei 44300, China) Abstract: In order to improve measured precision of time delay, a highly precise time synchronization techniques was proposed. It is the self-discarding packet technique which is a means of determining transfer by comparing the queue length of the transiting router with a specified queue value on the packet. Simulation results show it has an effective feasibility. Key words: time delay; self-discarding packet; time synchronization 0 引 言 伴随计算机网络高速发展，多种包含时间戳相关应用和服务，如：实时网上交易、制造过程控制、网络安全性设计、分布式网络计算和处理和数据库文件管理等对时间精度提出了更高要求。传统基于NTP协议时间同时算法，是建立在用户机和服务器进行通信中，请求数据包和应答数据包往返延时相等前提下，达成时间同时目标[1][2]。往往因为网络阻塞原因，单向传输延时和接收延时是不能视为相等。所以，因为单向延时影响，造成NTP时间同时算法有数十毫秒时延误差。而目前比较成熟高精度GPS时间同时技术正确度在1毫秒之内，不过需要安装户外天线，被限制了使用范围[3]。 在网络仿真环境支持前提下，本文提出了在时间同时算法中处理单向延时方法，降低网络抖动，提升时间同时正确度。 1 时间同时技术 1.1 NTP技术 网络时间协议NTP（Network Time Protocol）是用于互联网中时间同时标准互联网协议。NTP协议利用层次式时间分布模型把计算机用户端时间同时到一些外部时间源时间标准。现在常采取时间标准是来自一级时间服务器世界协调时UTC（Universal Time Coordinated）。NTP时间戳以64bit无符号定点数表示，整数部分以高32bit表示，相对于基准1990.01.01 00:00:00统计目前秒累积数；小数部分以低32bit表示，其正确度可达200皮秒[4]。 NTP时间同时算法依据服务器和用户端往返报文来确定两地时钟差值和报文在网络中传输延迟，在往返延时假设相等条件下，取得正确时间同时。图1中，T1和T4是用户端时钟统计发送NTP报文和接收NTP报文时间，T2和T3是服务器端时钟统计接收和发送NTP报文时间。这里能够设定服务器时钟是正确，服务器和用户端时钟时间偏差是?，从用户端发送报文到服务器端网络延时是d1，从服务器到用户端网络延时是d2，能够列出三个方程式： 服务器 服务器 用户机 t2 t3 t1 t4 图1网络延迟和时钟偏差测量图头 T2-T1=?+d1 T4-T3=d2-? ?=((T1-T2)-(T4-T3)-(d1-d2))/2 NTP算法是在网络延时d1和d2对称（d1-d2=0）条件下，计算出时间偏差?。