
浏览全部资源
扫码关注微信
清华大学网络科学与网络空间研究院,北京 100084
Online First:2021-10,
Published:25 October 2021
移动端阅览
Qianli ZHANG, Chaofan ZHANG, Jilong WANG, et al. Nanosecond level time synchronization in datacenter network based on Telemetry architecture[J]. Journal on Communications, 2021, 42(10): 117-129.
Qianli ZHANG, Chaofan ZHANG, Jilong WANG, et al. Nanosecond level time synchronization in datacenter network based on Telemetry architecture[J]. Journal on Communications, 2021, 42(10): 117-129. DOI: 10.11959/j.issn.1000-436x.2021147.
为了解决传统的局部时间同步架构与集中式管理脱节、需要额外交互开销、时间数据较少易受离群值影响等问题,针对数据中心网络的高精准时间同步需求,提出了基于 Telemetry 架构的纳秒级时间同步系统。该系统借助数据中心的背景流量收集时间信息,结合离群因子检测算法对汇报上来的大量时间信息进行分析处理,达成一种集中式的纳秒级自动同步,便于后续全局网络调度。所提系统在可编程交换机上实现并进行了评估,结果显示在多跳之间及不同链路速率下,节点间均可以达到纳秒级的高精准时间同步。
To solve the problems of the traditional local time synchronization architecture being disconnected from centralized management
requiring extra interaction overhead
meanwhile with less time data susceptible to outliers
the nanosecond level time synchronization system was proposed based on Telemetry for the high-precision time synchronization requirements of data center networks.Combined with the outlier factor detection algorithm
timestamp information within the background traffic of the data center was collected
the large amount of time information reported was processed and analyzed
and a centralized automatic synchronization with nanosecond level precision was eventually achieved
which was convenient for subsequent global network scheduling.The proposed system was implemented and evaluated on the programmable switch.Experimental results show that between multiple hops and at different link rates
the nodes can achieve high-precision time synchronization at the nanosecond level.
CORBETT J C , HOCHSCHILD P , HSIEH W , et al . Spanner:Google’s globally distributed database [J ] . ACM Transactions on Computer Systems , 2013 , 31 ( 3 ): 1 - 22 .
PERRY J , OUSTERHOUT A , BALAKRISHNAN H , et al . Fastpass:a centralized “zero-queue” datacenter network [C ] // Proceedings of the 2014 ACM Conference on SIGCOMM . New York:ACM Press , 2014 : 307 - 318 .
ZENG H Y , ZHANG S D , YE F , et al . Libra:divide and conquer to verify forwarding tables in huge networks [C ] // 11th USENIX Symposium on Networked Systems Design and Implementation . Berkeley:USENIX Association , 2014 : 87 - 99 .
MILLS D L . Internet time synchronization:the network time protocol [J ] . IEEE Transactions on Communications , 1991 , 39 ( 10 ): 1482 - 1493 .
EIDSON J C , FISCHER M , WHITE J . IEEE-1588™ standard for a precision clock synchronization protocol for networked measurement and control systems [C ] // Proceedings of the 34th Annual Precise Time and Time Interval Systems and Applications Meeting . Piscataway:IEEE Press , 2002 : 243 - 254 .
LEE K S , WANG H , SHRIVASTAV V , et al . Globally synchronized time via datacenter networks [C ] // Proceedings of the 2016 ACM SIGCOMM Conference . New York:ACM Press , 2016 : 454 - 467 .
KANNAN P G , JOSHI R , CHAN M C . Precise time-synchronization in the data-plane using programmable switching ASICs [C ] // Proceedings of the 2019 ACM Symposium on SDN Research . New York:ACM Press , 2019 : 8 - 20 .
GENG Y L , LIU S Y , YIN Z , et al . Exploiting a natural network effect for scalable,fine-grained clock synchronization [C ] // Proceedings of the 15th USENIX Conference on Networked Systems Design and Implementation . Berkeley:USENIX Association , 2018 : 81 - 94 .
KIRKPATRICK K . Software-defined networking [J ] . Communications of the ACM , 2013 , 56 ( 9 ): 16 - 19 .
TOKUSASHI Y , DANG H T , PEDONE F , et al . The case for in-network computing on demand [C ] // Proceedings of the Fourteenth EuroSys Conference . New York:ACM Press , 2019 : 1 - 16 .
BOSSHART P , DALY D , GIBB G , et al . P4:programming protocol-independent packet processors [J ] . ACM SIGCOMM Computer Communication Review , 2014 , 44 ( 3 ): 87 - 95 .
MURTA C D , JR P R T , MOHAPATRA P . QRPp1-4:characterizing quality of time and topology in a time synchronization network [C ] // IEEE Globecom . Piscataway:IEEE Press , 2006 : 1 - 5 .
PÁSZTOR A , VEITCH D . PC based precision timing without GPS [C ] // Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems . New York:ACM Press , 2002 : 1 - 10 .
LEE K S , WANG H , WEATHERSPOON H . SoNIC:precise realtime software access and control of wired networks [C ] // 10th USENIX Symposium on Networked Systems Design and Implementation . Berkeley:USENIX Association , 2013 : 213 - 225 .
DAVIS M , VILLAIN B , RIDOUX J , et al . An IEEE-1588 compatible RADclock [C ] // 2012 IEEE International Symposium on Precision Clock Synchronization for Measurement,Control and Communication Proceedings . Piscataway:IEEE Press , 2012 : 1 - 6 .
FREEDMAN D A , MARIAN T , LEE J H , et al . Exact temporal characterization of 10 Gbps optical wide-area network [C ] // Proceedings of the 10th Annual Conference on Internet Measurement . New York:ACM Press , 2010 : 342 - 355 .
LI H . IEEE 1588 time synchronization deployment for mobile backhaul in China Mobile [R ] . 2014 .
ZARICK R , HAGEN M , BARTOŠ R , . Transparent Clocks vs.Enterprise Ethernet switches [C ] // 2011 IEEE International Symposium on Precision Clock Synchronization for Measurement,Control and Communication . Piscataway:IEEE Press , 2011 : 62 - 68 .
WATT S T , ACHANTA S , ABUBAKARI H , et al . Understanding and applying precision time protocol [C ] // 2015 Saudi Arabia Smart Grid (SASG) . Piscataway:IEEE Press , 2015 : 1 - 7 .
BREUNIG M M , KRIEGEL H P , NG R T , et al . LOF:identifying density-based local outliers [C ] // Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data . New York:ACM Press , 2000 : 93 - 104 .
MCKEOWN N , ANDERSON T , BALAKRISHNAN H , et al . OpenFlow [J ] . ACM SIGCOMM Computer Communication Review , 2008 , 38 ( 2 ): 69 - 74 .
BOSSHART P , GIBB G , KIM H S , et al . Forwarding metamorphosis [J ] . ACM SIGCOMM Computer Communication Review , 2013 , 43 ( 4 ): 99 - 110 .
0
Views
1254
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621