中英文對照外文翻譯文獻(文檔含英文原文和中文翻譯)計算機網絡冗余GPS時間同步電路板的設計與實現摘要：如今，在計算機網絡系統中準確和可靠的時間是一個基本要求。為實現這一必要性，時間同步想法產生了。同時在某些情況下，可靠的時間是如此的重要，以致于一個冗余的結構得以應用。在本文中，時間同步系統的主要研究是設計和實施一個時間同步電路，該電路能夠通過NTP協議與計算機網絡同步時間。在本設計中還嵌入了冗余方案以便提供更高的可靠性。關鍵字：計算機網絡GPS時間NTP冗余時間同步時間同步協議時間服務器1.引言我們通常會把電腦的時間和手表的誤差設置在一兩分鐘內，但另一方面，準確和可靠的時間對于財務和法律事務、運輸、分銷系統，和許多其他涉及資源分布廣泛的應用程序是必要的。舉一個例子說明，在一個分布式的機票預訂系統，如果分布式計算機時間不同，座椅可以賣出兩倍價格甚至更多，或者在網上股票交易完成之前會產生法律后果。在這方面，世界協調時和時鐘同步已開發出來。基礎的時間尺度已隨著歷史得到改進，以地球自轉為基礎的地球時和原子時也產生了。一些重要的時間尺度還包括國際原子時（TAI）、通用協調時間尺度（UTC）、和標準時間或民用時間。時鐘同步協議的想法是，即使最初設置準確，但電腦的內部時鐘也可能與世界時鐘不同。之后，由于時鐘漂移，會有相當大的誤差，所以總是有必要將這些漂移的時鐘同步到參考時鐘源。時間同步源包括地球上的無線電同步技術（WWV,WWVH,WWVB,DCF77andLORAN-C）、衛星時間同步技術（GOES,GPS,GLONASS,andGalileo）、互聯網時間同步技術以及電話撥號時間同步技術。在這些時鐘源中，全球定位系統（GPS）提供了一些特殊的優點，如時間精度、抗噪聲干擾、在世界各地都可用、并不斷引用國際標準。如今，相比其他時鐘資源，全球定位系統時鐘的使用更為廣泛。圖1顯示了一個典型的時間同步結構，其中時間服務器從GPS接收的數據作為時間同步源。接下來，時間服務器為需要時間的設備發送滿足同步協議的準確時間消息。這些設備通過收到的消息同步它們的內部時鐘。當今各種各樣的同步協議為時間同步提供了不同的手段，但他們都遵循兩種常用的一般模式。無論是客戶端向服務器發出請求，并且服務器以當前時間響應客戶端，或者是服務器向組內或所有的客戶發送消息。一些重要的標準計算機網絡時間同步協議如下：時間協議：時間協議規定在RFC868，返回一個32位并行的二進制數表示時間，參考自1900年1月1日協調世界時秒。服務器監聽端口37上的時間請求，并響應TCP/IP和UDP/IP格式的請求。白天協議：白天協議規定在RFC867，發送時間使用ASCII字符。服務器監聽端口13，并且響應TCP/IP和UDP/IP格式的請求。網絡時間協議（NTP）：協議規定在RFC-5905，對于通過網絡同步電腦始終來說，是最古老的（并且仍在使用）和最先進的時間同步協議。這個NTP服務器監聽123端口，并通過發送一個滿足NTP協議格式的UDP數據包來響應請求。簡單網絡時間協議（SNTP）：SNTP是NTP協議的一個不太復雜的實現版本。當完整的NTP最終表現不需要的時候可以使用SNTP。精密時間協議（PTP）：PTP正式出現在IEEE1588-2008，是一個旨在提高相對于傳統的基于以太網協議比如NTP的時間精確度，但是在實際應用當中更昂貴。對于開源，對于典型的應用來說NTP具有足夠的精度，并且有能力工作在大型網絡中，NTP是公共互聯網中使用最廣泛的，并且已經為許多私人網絡服務了超過三十年。可靠性要求對于時間同步來說可能太嚴格了，以致于一個單一的時間服務器都可能不可信。因此，在一個冗余結構中需要使用多個時間服務器。在本文中，我們將探討時間同步系統的設計與實現，通過從一個低成本的GPS接收器獲取時間的數據，然后使用NTP協議同步計算機網絡。在本設計中，以使用兩個時間同步板以提供更高的可靠性的方式嵌入了冗余管理。這份文件的組織如下：第二部分給出了關于NTP協議的一個簡短解釋，并且使用它同步時間。第三部分給出關于冗余的更多解釋。第四部分給出了建立一個網絡時間同步器的結構，包括硬件設計和軟件算法。第五部分給出最后的測試和結果。2.什么是NTP？NTP主要包含三個部分：NTP軟件程序，在UNIX系統中稱為守護進程，在WINDOWS系統中成為服務；用于在服務器和客戶機之間交換時間值的協議；和一套處理時間值提前或延緩系統時鐘的算法。因為NTP軟件往往是和操作系統捆綁在一起的（如大多數的WINDOWS和UNIX系統），是計算機網絡時間同步中最常用的協議。例如，我們不打算涵蓋所有三部分，但我們打算描述設計一個網絡時間服務器中所涉及的協議。更詳細的細節可在正式規范中瀏覽。NTP協議是基于互聯網協議（IP）和用戶數據報協議（UDP）建立的，在IEEE802.3以太網幀中。該NTP協議報頭，在可選的擴展域和一個可選的消息認證碼（MAC）后有12個字。NTP工作模式，包括C/S模式和廣播模式。在客戶機/服務器模式中，客戶端向服務器發出請求，服務器以當前時間響應請求。然而在廣播模式，時間服務器周期性地向客戶端發送NTP數據包，客戶端使用接收到的數據包調整自己的時間。在NTP數據包中最重要的領域是時間戳字段。一個NTP的時間戳是一個64位無符號定點數的整數部分，在前32位顯示以1900年1月為參考的時間和小數部分在最后32位。這種表示的精度是約2-32秒（233皮秒）。時間同步的精度取決于網絡環境。今天，在互聯網的大多數地方，提供準確的時間為10-100毫秒，而如果在一個良好的條件，沒有太多的路由器的局域網上，正常同步在幾毫秒。3.什么是冗余？冗余是一種通常用于提高系統可靠性的技術。它有多種形式和類型。冗余最一般的形式冗余是Mout-of-N（MooN）冗余，其中MooN至少必須是有效的系統函數。這方面的例子如圖2所示。M-out-of-N冗余廣泛應用于不同的領域，例如，在安全系統、編程等。同時，尊重切換時間，冗余可分為并行和備用冗余。在并行模式下，冗余的部分是連續運行，在待機模式下，當一個正常運行的操作組件失敗時，他們才切換至一個操作模式。兩者之間的本質區別如圖3所示。只要時間同步系統需要更多的可靠性，冗余技術就可以用。圖4顯示了一個在時間同步系統中的1oo3冗余結構。根據這個數據，三個時間服務器正在從是時間同步源（GPS）那里獲取時間，然后作為時間服務器，反饋給和一個共同網絡連接的群體的客戶端以準確和可靠的時間。值得一提的是，不同的冗余度也可以增加時間同步的可靠性。這是通過讓時間從一種以上的時間參考實現的。例如一個時間服務器從GPS獲取時間，而另一個時間服務器從DCF77廣播時間源獲取時間。4.時間同步電路設計A.硬件設計在這里，我們提出一個方案，一個時間服務器從GPS獲取時間數據，并且通過NTP協議為客戶端提供準確的時間。圖5給出了時間服務器主板的內部結構。它主要由五個部分組成：低成本的GPS接收器、單片機、以太網接口、用戶接口和電源。在提出了時間服務器中，單片機中起著重要的作用。它應該被適當地編程來和其他部分交流，讓他們作為一個時間服務器一起工作。GPS接收器通過串行接口連接到單片機。它為單片機提供NMEA協議格式的時間數據和與UTC同步的1PPS信號（秒脈沖）。以太網控制器接口計算機網絡建立一個連接并通過它傳輸以及接收數據。用戶接口包括一個液晶顯示器和觸摸屏。它從用戶得到所需的配置數據從而顯示時間同步的結果。B.軟件設計關于時間服務器中單片機的算法設計包括三個子算法，如圖7所示：主回路、GPS1PPS中斷服務程序（ISR），和GPS串行接口（ISR）。主回路首先初始化以太網控制器、GPS接收器、和用戶接口，然后進入一個死循環，等待GPS時間脈沖和串行接口的中斷。這1PPSISR被設置為上升沿觸發。本ISR具有最高優先級，并且能夠讓單片機在數萬納秒精度的情況下獲得世界協調時。在這個程序中計數器設置為每10秒發送一次NTP數據包。NTP的工作模式是廣播模式，讓所有連接到網絡的客戶端可以接收數據包。GPS的串行接口ISR每次運行都會接收來自GPS接收機的一個串行數據。如果收到的數據是一個時間數據，就會進行解碼并且存儲在“Time”變量中。同時NTP數據包會在下一個1PPS被發送出去，其時間戳提前1秒。冗余也嵌入算法當中。如圖6所示，為此板“優先級”和“優先權”的參數。主機發送時間信息到以太網。此外，主機發送一個“活消息”給另一個板的地址。監測器接收“活消息”，如果超過3秒還沒有收到，從站承擔主機的責任向以太網發送時間消息和“活消息”。5.結果A.硬件實現在測試中實現網絡時間顯示，選擇NEO-5QGPS接收器，atmeaga128單片機，ENC28j60以太網控制器，45以太網插座，128*64液晶顯示器和觸摸屏，和一個電源（周圍建立的電壓調節器）。圖8顯示了根據結構圖5建立的一個原型板。B.軟件實現為實現時間服務器的軟件使用了“CodeVisionAVR”。根據上述算法編寫了C++程序，本程序編譯并下載到單片機中。圖9顯示了設計的由菜單顯示的同步結果和由用戶配置的數據。C.同步結果為了測試系統板，通過一個HUB與安裝了“SunVirtualBox”虛擬機軟件的計算機相連接。其中一個是作為主機，另一個作為從機。下一步，建立兩個虛擬機，并且都裝有WindowsXP，所有三個互聯。通過操縱注冊表鍵的綜合時間同步服務（W32服務）讓他們NTP時間同步。所有計算機都成功同步到了時間服務器。圖10顯示Wireshark軟件的截屏（免費的網絡協議分析儀），捕捉NTP數據包在這些電腦之間的傳送，服務器的客戶端請求和服務器答復溯源。測試冗余功能，主機與網絡斷開，從機在3秒內成功地承擔了主機的責任。因為客戶端每10秒接收NTP數據包，他們不覺得時間服務器更改了。6.結論如今，準確的時間對于以計算機為基礎的系統來說必不可少，在這方面，通常用一個時間同步系統從一個時間參考來獲取的時間，同時通過時間同步協議為需要時間的系統提供精確的時間。考慮到GPS作為一個參考時間源的巨大優勢，也因為其具有高度的準確性和對NTP協議廣泛的適用性，它常用在時間同步系統中。在本文中探討了一個典型的時間同步系統的設計和實現方法，時間服務器從一個低成本的GPS接收器上獲取時間數據然后使用NTP協議給計算機網絡同步時間。同時提供更可靠的時間同步服務，建造了兩個時間服務器主板，設計了一個冗余方案，并且在一個1oo2冗余結構中實現了方案。參考文獻[1]Liskov,B.，”時鐘同步在分布式系統中的實際應用”。分布式計算，6卷，pp.211-219，1991年4月。[2]K.Behrendt和K.Fodero。”完美的時間：時間同步技術測試”。第三十三屆年度西部保護會議，斯波坎，華盛頓，2006年10月。[3]Postel，J.時間協議。美國網絡工作組的報告RFC-868，南加州大學信息科學研究所，1983。[4]Postel，J.白天協議。美國網絡工作組的報告RFC-867，南加州大學信息科學研究所，1983年5月。[5]Mills,D.L網絡時間協議（4版）-協議和算法規范。美國網絡工作組的報告RFC-5905，德拉瓦大學，2010年6月。[6]Mills,D.L簡單網絡時間協議（種）4版本為IPv6和IPv4，開放系統互連，RFC4430。德拉瓦大學，2006年1月。[7]關于網絡測量和控制系統的標準時鐘同步協議的國際標準，標準1588-2008，2008年7月。[8]D.L.Mills，計算機網絡時間協議：在地球和空間運用的NTP。第二版，出版社，2011。[9]R.billinton和R.N.Allan，工程系統可靠性評估。紐約：全會，1992。[10]美國0183標準接口海洋電子設備，是美國國家海洋電子協會，1983。[11]，操作，可用：/，9月16日訪問。[12]微軟支持的注冊表項，W32服務，提供：/kb/223184，2011年10月6日訪問。[13]世界上最重要的網絡協議分析器，wireshark-godeep，可用：/，2011年10月6日訪問。1.GPS得到廣泛應用，但仍存在不足。GPS已成為全球性的高新技術產業，成為一種信息基礎設施，正逐步進入人們的日常生活。存在的不足是十分明顯的，它是個軍方控制的系統，不可能在任何時候任何地點保證民用；在鬧市、密林，或有遮擋和環境惡劣的情況下，其可用性受到限制；單系統本身就存在著局限性，不可能確保任何應用。2.GLONASS備受關注，卻令人失望。GLONASS一度給人們以很樂觀的情景，現實又如此無情，經濟和技術的雙重原因，使它只能殘缺不全地工作，今僅有不足十顆星工作，且很不穩定。3.Galileo先聲奪人，與GPS組合應用為總體思路。Galileo計劃高舉的純民用旗幟，給人一個放心和安全感。而且它公開宣布與GPS兼容互動，更增強了其吸引力和競爭力，以及服務保證承諾。豐富多彩的服務可滿足不同檔次和應用領域的需求。4.多系統組合并非多多益善，應用設備做到適可而止。多年后，可能有多個衛星導航系統在天空運行，是不是多多益善，一是沒有必要，二是應用接收機不能做得太復雜，不然會大幅增加成本，無法大批量推廣，三是接收到的衛星數達到一定數目后，衛星信號再多也不會帶來明顯好處。一般有雙系統足矣。5.增強系統層出不窮，最終出路是多系統的組合。現在各種各樣的衛星導航增強系統層出不窮，僅以廣域增強系統而言，就有美國的WAAS，歐洲的EGNOS，中國的CWAAS，日本的QZSS（還有一種為MSAS）。一旦有兩個完整的全球導航系統（GNSS）工作，在軌衛星達50-60個，就沒有必要去建設那些廣域增強系統了。更多地是要走既省錢，又辦事的國際合作之路。RedundantGPSTimeSynchronizationBoardsforComputerNetworksAbstract--Nowadays,accurateandreliabletimeisanessentialrequirementincomputernetworkbasedsystems.Tofulfillthisnecessity,timesynchronizationideahasbeendeveloped.Meanwhileinsomecases,reliabletimeissovital,thereforearedundantstructurecanbeused.Inthispaper,atimesynchronizationsystemisinvestigatedbydesigningandimplementingatimesynchronizationboardcapableofsynchronizingtimeofcomputernetworksusingNTP(NetworkTimeProtocol).Aredundantschemeisalsoembeddedinthisworktoprovidemorereliability.Keywords--ComputerNetwork,GPSTime,NTP,Redundancy,TimeSynchronization,TimeSynchronizationProtocols,TimeServer.I.INTRODUCTIONWemayusuallysetourcomputer’stimebyourwristwatchtowithinaminuteortwo,butontheotherside,accurateandreliabletimeisnecessaryforfinancialandlegaltransactions,transportation,distributionsystems,andmanyotherapplicationsinvolvingwidelydistributedresources.Tomakesense,asanexample,inadistributedairlinereservationsystem,aseatcanbesoldtwiceornotatallifthedistributedcomputersvaryintimeortheremaybelegalconsequenceswhenanonlinestocktradeiscompleted,beforeitisbid[1].Inthisregard,coordinationtoaninternationaltimescaleandclocksynchronizationhavebeendeveloped.Thebasisforthetimescaleshasbeenrefinedthroughoutthehistoryandsiderealtime,earthrotationbasedtime,andatomictimehavebeendeveloped.SomeimportanttimescalesincludeInternationalAtomicTimescale(TAI),CoordinatedUniversalTimescale(UTC),andStandardTimeorciviltime.Clocksynchronizationdealswiththeideathatinternalclocksofcomputersmaydifferevenifinitiallysetaccurately.Afterawhileduetoclockdrift,therewillbeconsiderableclockerrors,sothereisalwaysneedforkeepingthesedriftyclocksynchronetoatimesynchronizationsourceasareferenceclock.Timesynchronizationsourcesincludeearth-basedradiotransmission(WWV,WWVH,WWVB,DCF77andLORAN-C),satellite-basedsignaltransmission(GOES,GPS,GLONASS,andGalileo),andtime-settingmessagesviacommunicationsnetworksandtelephonemodemservices[2].Amongthesesources,GlobalPositioningSystem(GPS)offerssomespecialadvantagessuchasgreattimeaccuracy,noiseimmunity,worldwideavailabilityforfree,andcontinuouslyreferencedtoaninternationalstandard.NowadaysGPSbasedclocksareusedveryoftenasthetimesynchronizationsourcesovertheotherclockrecourses.Fig.1showsatypicaltimesynchronizationstructure,whereatimeserverreceivestimedataformGPSasatimesynchronizationsources.Thetimeserverthenprovidesthetimeneedingdeviceswithaccuratetimebysendingthemamassageinformofasynchronizationprotocol.Thedevicessynchronizetheirinternalclocksusingthereceivedmassage.Thevarioussynchronizationprotocolsinusetodayprovidedifferentmeanstotimesynchronization,buttheyallfollowtwogeneralmodels.Whethertheclientsendsarequesttotheserverandtheserverrespondswithitscurrenttime,ortheserversendsmessagestoagrouporalloftheclients.Someimportantstandardcomputernetworktimesynchronizationprotocolsareasfollows:TimeProtocol:TimeprotocolspecifiedinRFC868[3],returnsa32-bitunformattedbinarynumberthatrepresentsthetimeinUTCsecondssinceJanuary1st,1900.Theserverlistenstotimerequestsonport37,andrespondsineitherTCP/IPorUDP/IPformats.DaytimeProtocol:DaytimeProtocolspecifiedinRFC867[4],sendstimeusingASCIIcharacters.Theserverlistensonport13,andrespondstorequestsineitherTCP/IPorUDP/IPformats.NetworkTimeProtocol(NTP):NTPspecifiedinRFC-5905[5],istheoldest(andstillinuse)andmostsophisticatedtimeprotocolsforsynchronizingcomputerclocksacrossanetwork.TheNTPserverslistenforaNTPrequestonport123,andrespondbysendingaUDP/IPdatapacketintheNTPformat.SimpleNetworkTimeProtocol(SNTP):SNTPisalesscompleximplementationversionofNTPprotocol[6].SNTPcanbeusedwhentheultimateperformanceofthefullNTPimplementationisnotneeded.PrecisionTimeProtocol(PTP):PTPformalizedbyIEEE1588-2008[7],isaprotocoldesignedtoincreasetimingaccuracyovertraditionalEthernetbasedprotocolslikeNTPbutitismoreexpensiveinimplementation.Forbeingopensource,havingsufficientaccuracyfortypicalapplicationsandtheabilitytoworkonlargenetworks,NTPistheonewidelyinuseonthepublicInternetandnumerousprivatenetworksforoveralmostthreedecades.Thereliabilityrequirementsfortimesynchronizationmaybesostrictthatasingletimeservercannotalwaysbetrusted.Therefore,moretimeserverscanbeusedinaredundantstructure.Inthispaper,wewillinvestigatetimesynchronizationsystembydesignandimplementationofatimesynchronizationboardwhichgetstimedatafromalow-costGPSreceiverandthensynchronizetimeofcomputernetworksusingNTPprotocol.Inthisdesign,redundancyisalsoembeddedinawaythattwotimesynchronizationboardscanbeusedtogethertoprovidemorereliability.Theremainderofthisdocumentisorganizedasfollows.SectionIIpresentsabriefexplanationofNTPprotocolandtimesynchronizationusingit.RedundancygetsmoreinterpretedinsectionIII.Astructuralschemeforbuildinganetworktimesynchronizerboard,hardwaredesignandsoftwarealgorithmsareproposedinsectionIV.FinallytheimplementedboardandtheresultsarepresentedinsectionsV.II.WHATISNTP?NTPhasthreemajorparts:theNTPsoftwareprogram,calledaDaemoninUNIXandaServiceinWindows;aprotocolthatexchangestimevaluesbetweenserversandclients;andasuiteofalgorithmsthatprocessesthetimevaluestoadvanceorretardthesystemclock[8].BecauseNTPsoftwareisoftenbundledwiththeoperatingsystems(suchasmostflavorsofWindowsandUNIX)itisthemostcommonusedprotocolforcomputernetworktimesynchronizations.Forinstant,wearenotgoingtocoverallthethreepartsbutweareintendingtodescribetheProtocolwhichisinneedfordesigningaNTPtimeserver.Furtherdetailscanbefoundintheformalspecificationin[5].TheNTPisbuiltontheInternetProtocol(IP)andUserDatagramProtocol(UDP)inanIEEE802.3EthernetframedemonstratedinTable1.TheNTPpacketheader,showninTable2,has12wordsfollowedbyoptionalextensionfieldsandanoptionalMessageAuthenticationCode(MAC).NTPworkingmodesincludeclient/serverandbroadcastmode.Inclient/servermode,theclientsendsarequesttotheserverandtheserverrespondswithitscurrenttime.Inbroadcastmodehowever,timeserverperiodicallysendsNTPpacketstotheclientsandtheyusethepackettoadjusttheirtime.ThemostimportantfieldintheNTPpacketisthetimestampfield.AnNTPtimestampisa64-bitunsignedfixed-pointnumber,withtheintegerpartinthefirst32bitsshowingthepastsecondsfrom0h1January1900andthefractionpartinthelast32bits.Theprecisionofthisrepresentationisabout2-32second(233picoseconds).AccuracyofNTPsynchronizationdependsonthenetworkenvironment.TodayinmostplacesoftheInternet,NTPprovidestimeaccuratetotheorderof10-100mSecwhileundergoodconditionsonaLANwithouttoomanyrouterssynchronizationtowithinafewmillisecondsisnormal[8].III.WHATISREDUNDANCY?Redundancyisatechniqueusuallyusedinordertoincreasethereliabilityofasystem.Itcomesinmanyformsandtypes.ThemostgeneralformofredundancyistheMout-of-N(MooN)redundancy,whereatleastMofNcomponentsmustbefunctionalinorderthesystemfunctions.SomeexamplesofthismodeareshowninFig.2.ApplicationsofM-out-of-Nredundancycanbefoundinvariousappliedareas,forexample,insafetysystems,N-versionprogramming,etc[9].Meanwhile,respectingtheswitchovertime,redundancycanbeclassifiedasParallelandStandbyredundancy[10].Inparallelmode,redundantcomponentsarecontinuouslyoperatingandinstandbymodetheyareonlyswitchedintoanoperatingmodewhenanormallyoperatingoperationcomponentfails.TheessentialdifferencebetweenthesetwomodesisillustratedinFig.3.Whenevertimesynchronizationinasystemneedstobedonewithmorereliability,redundancytechniquecanbeused.Fig.4showsa1oo3redundancystructureinatimesynchronizationsystem.Accordingtothisfigure,threetimeserversaregettingtimefromtimesynchronizationsource(GPS)themselvesandthenactastimeserverstofeedamuchlargergroupofclientsconnectedwithacommonnetworkwithanaccurateandreliabletime.Itworthmentioningthatdiverseredundancycanalsoincreasetimesynchronizationreliability.Thisisdonebygettingtimefrommorethanonetypeoftimereferences.ForexampleatimeservergetstimefromGPSsatellitesandtheotheronegetsitfromDCF77radiotimesource.IV.TIMESYNCHRONIZATIONBOARDDESIGNA.HardwaredesignHerewepresentaschemeofatimeserverboardwhichgetstimingdatafromGPSandprovidesaccuratetimefortheclientsviaNTPprotocol.Fig.5presentstheinternalstructureoftheproposedtimeserverboard.Itconsistsoffivemainparts;low-costGPSreceiver,Ethernetinterface,Microcontroller,userinterfaceandpowersupply.InthisstructuretheMicrocontrollerplaysanimportantroleintheproposedtimeserver.Itshouldbeprogrammedproperlytocommunicatewiththeotherpartsandmakethemworktogetherasatimeserver.GPSreceiverconnectstothemicrocontrollerviaaserialinterface.ItprovidesmicrocontrollerwithtimingdatainformofNMEAprotocol[11]anda1PPS(onePulsePerSecond)signalwhichissynchronizedtoUTC.TheEthernetcontrollerinterfaceestablishesaconnectiontothecomputernetworkandtransmit/receivepacketsto/fromit.TheuserinterfaceconsistsofaLCDdisplayandatouchscreen.Itgetstheneededconfigurationdatafromuseranddisplaystimesynchronizationresults.B.SoftwaredesignThedesignedalgorithmformicrocontrollerinthetimeserverconsistsofthreesubalgorithms,showninFig.7;mainloop,GPS1PPSInterruptServiceRoutine(ISR),andGPSserialinterfaceISR.ThemainloopfirstinitializesEthernetcontroller,GPSreceiver,andtheuserinterface,thenitentersanendlessloop,waitingforinterruptsfromGPStimepulseandserialinterface.The1PPSISRissettobecalledattherisingedgeoftimepulse.ThisISRhasthehighestpriorityandletsthemicrocontrollerknowsthehappeningofUTCsecondswithtensofnanosecondaccuracy.InthisroutineacounterissettosendNTPpacketsevery10seconds.TheNTPworkingmodeisBroadcastmode,soalloftheclientsconnectedtothenetworkcanreceivethepackets.TheGPSserialinterfaceISRrunseverytimeaserialdataisreceivedfromGPSreviver.Ifreceiveddatabeatimedata,itisdecodedandstoredin“Time”variable.AstheNTPpacketwillbesentatthenext1PPS,itstimestampsshouldpointto1secondinadvance.Redundancyisalsoembeddedinthealgorithm.AsFig.6illustrates,forthispurposeoneboardisparameterizedas“PriorityMaster”andtheotheras“PrioritySlave”.TheMastertransmitsthetimemessagetotheEthernet.Inaddition,theMastertransmitsan“Alivemessage”totheaddressoftheotherboard.TheSlavemonitorsthereceptionofthe“Alivemessage”andifitisnotreceivedformorethan3seconds,theSlaveassumesthedutyoftheMasterandtransmitsboththetimemessageandthe“Alivemessage”totheEthernet.V.RESULTSA.HardwareImplementationForimplementingtheNetworkTimeDisplayinpractice,NEO-5QGPSreceiver,ATmeaga128Microcontroller,ENC28j60EthernetController,RJ-45EthernetSocket,128*64graphicalLCDwithtouch-screen,andapowersupply(buildaroundVoltageRegulators)wereselected.Fig.8showsaprototypeboardbuiltaccordingtothestructureinFig.5.B.SoftwareImplementationInordertoimplementthesoftwarefortimeserver,“CodeVisionAVR”wasused.SomeC++codeswerewrittenaccordingtothementionedalgorithminFig.7tobuildthewholeprogram.ThisprogramisthencompiledandtransferredtotheMicrocontroller.Fig.9showssomeofthedesignedmenusforshowingthesynchronizationresultsandconfiguringtheboardbyuser.C.SynchronizationResultsInordertotesttheboards,theywereconnectedviaaHUBtoacomputerwith“SunVirtualBox”[12]virtualmachinesoftwareinstalledinit.Thenoneofthemwassetasprioritymasterandtheotheraspriorityslave.Next,twovirtualmachinesweremadeinSunVirtualBox,WindowsXPwasinstalledineachandallthreewerenetworkedtogether.Bymanipulatingregistrykeys[13]oftheintegratedwindowstimesynchronizationservice(w32timeservice)theywemadetobesynchronizedfromtheNTPtime.Allcomputerssuccessfullysynchronizedtothetimeserver.Fig.10showsscreenshotofWiresharksoftware(afreenetworkprotocolanalyzer[14])capturingtheNTPpacketstransmittedbetweenthreecomputersandthetimeserverinwhichclientrequestsandtimeserverrepliesaretraceable.Totesttheredundancyfeature,PriorityMasterBoardwasdisconnectedfromthenetwork,PrioritySlaveboardsuccessfullyassumedthedutyoftheMasterboardwithin3seconds.BecausetheclientsreceiveNTPpacketsevery10seconds,theydidnotfeltthetimeserverchange.VI.CONCLUSIONNowadaysaccuratetimeisanessentialneedincomputerbasedsystems.Inthisregard,usuallyatimesynchronizationsystemisusedtogettimefromatimereferenceandthenprovidethetimeneedingsystemswithprecisetimeviaatimesynchronizationprotocol.RegardingthesignificantGPSadvantagesasareferencetimesourceandalsobecauseofgreataccuracyandworldwidepopularityofNTPprotocoltheyarecommonlyusedintimesynchronizationsystems.Inthispaperatypicaltimesynchronizationsystemwasinvestigatedbydesignandimplementationofatimeserverboardwhichgetstimedatafromalow-costGPSreceiverandthensynchronizestimeofcomputernetworksusingNTP.Meanwhiletoprovidemorereliabilityintimesynchronizationservice,twotimeserverboardswerebuiltandaredundantschemewasdevisedandimplementedtousethemina1oo2redundantstructure.REFERENCES[1]Liskov,B.,”Practicalusesofsynchronizedclocksindistributedsystems,”inproc.OfDistributedComputing,Vol.6,pp.211-219,Apr.1991.[2]K.BehrendtandK.Fodero.“Theperfecttime:Anexaminationoftimesynchronizationtechniques”.Proceedingsofthe33rdAnnualWesternProtectiveRelayConference,Spokane,WA,October2006.[3]Postel,J.Timeprotocol.DARPANetworkWorkingGroupReportRFC-868,USCInformationSciencesInstitute,May1983.[4]Postel,J.Daytimeprotocol.DARPANetworkWorkingGroupReportRFC-867,USCInformationSciencesInstitute,May.1983.[5]Mills,D.L.NetworkTimeProtocol(Version4)-ProtocolandAlgorithmsSpecification.DARPANetworkWorkingGroupReportRFC-5905,UniversityofDelaware,June2010.[6]Mills,D.L.SimpleNetworkTimeProtocol(SNTP)Version4forIPv4,IPv6andOSI,RFC4430.UniversityofDelaware,Jan.2006.[7]IEEEStandardforaPrecisionClockSynchronizationProtocolforNetworkedMeasurementandControlSystems,IEEEStandard1588-2008,July.2008.[8]D.L.Mills,ComputerNetworkTimeSynchronization:theNetworkTimeProtocolonEarthandinSpace.SecondEdition,CRCPress,2011.[9]R.BillintonandR.N.Allan,ReliabilityEvaluationofEngineeringSystems.NewYork:Plenum,1992.[10]NMEA0183standardforinterfacingmarineelectronicsdevices,NationalMarineElectronicsAssociation,1983.[11],VirtualBox,Available:/,accessedonSept.16.[12]MicrosoftSupport,RegistryentriesfortheW32Timeservice,Available:/kb/223184,accessedonOct.6,2011.[13]Theworld’sforemostnetworkprotocolanalyzer,Wireshark-Godeep,Available:/,accessedonOct.6,2011.1.GPSobtainsthewide-spreadapplication,butitstillha