鐘模塊160被配置成計(jì)算所選路徑時(shí)鐘值的平均值，并且使用平均路徑時(shí)鐘值來確定從時(shí)鐘值。作為另一示例，在實(shí)施例中，如果集合中僅有一個(gè)路徑時(shí)鐘值，則時(shí)鐘模塊160被配置成使用所選路徑時(shí)鐘值來設(shè)置從時(shí)鐘。
[0053]在一些實(shí)施例中，時(shí)鐘同步模塊150被配置成測量每個(gè)路徑的各自的路徑特性(諸如路徑長度、路徑時(shí)延可變性(或者噪度)等)和/或測量的各自的路徑時(shí)鐘值的特性(諸如抖動的程度)。在實(shí)施例中，路徑長度以跳數(shù)的形式被測量。例如，在一些實(shí)施例中，使用基于路由跟蹤的路徑發(fā)現(xiàn)技術(shù)來確定路徑中的跳數(shù)。在一些實(shí)施例中，時(shí)鐘同步模塊150被配置成測量每個(gè)路徑的各自的路徑特性(諸如路徑長度、路徑時(shí)延可變性(或者噪度)等)和/或測量的各自的路徑時(shí)鐘值的特性(諸如抖動的程度)。
[0054]圖1B是另一示例系統(tǒng)180的框圖，其中主時(shí)鐘設(shè)備104僅包括單個(gè)端口 140a并且從時(shí)鐘設(shè)備108僅包括單個(gè)端口 154a。路徑多樣性完全由網(wǎng)絡(luò)112來提供。如以上所討論的，在一些實(shí)施例中，例如交換機(jī)124被配置成在發(fā)送去往相同端點(diǎn)設(shè)備但是包括不同頭信息(例如源地址、目的地址、層4端口等)的數(shù)據(jù)包時(shí)使用不同的路徑184、188。作為另一示例，在一些實(shí)施例中，交換機(jī)124應(yīng)用負(fù)載平衡技術(shù)，其中去往相同端點(diǎn)設(shè)備的數(shù)據(jù)包基于數(shù)據(jù)包中的不同頭信息(例如源地址、目的地址、層4端口等)沿著不同的路徑184、188被定向。因此，在一些實(shí)施例中，為了使得網(wǎng)絡(luò)112經(jīng)由不同的路徑184、188向從時(shí)鐘設(shè)備108發(fā)送數(shù)據(jù)包，主時(shí)鐘設(shè)備104改變數(shù)據(jù)包中的頭信息(例如源地址、目的地址、層4端口等)。
[0055]圖2A和圖2B是根據(jù)實(shí)施例的用于使用經(jīng)由網(wǎng)絡(luò)中的多個(gè)路徑從主時(shí)鐘接收的多個(gè)時(shí)鐘信號來維持從時(shí)鐘的示例方法200的流程圖。在實(shí)施例中，圖1A或者圖1B的從時(shí)鐘設(shè)備108被配置成實(shí)現(xiàn)方法200，并且出于說明的目的，參考圖1A和圖1B討論方法200。然而，在其它實(shí)施例中，方法200由另一合適的設(shè)備來實(shí)現(xiàn)。
[0056]在塊204處，狀態(tài)變量被初始化為值COMBINED。狀態(tài)變量通常指示要如何設(shè)置從時(shí)鐘。例如，在實(shí)施例中，當(dāng)狀態(tài)變量為值COMBINED時(shí)，要根據(jù)第一技術(shù)(如下所述)來設(shè)置從時(shí)鐘，而當(dāng)狀態(tài)變量為值SWITCHING時(shí)，要根據(jù)第二技術(shù)(如下所述)來設(shè)置從時(shí)鐘。
[0057]在塊208處，對于時(shí)鐘信號經(jīng)由其從主時(shí)鐘設(shè)備104被接收的多個(gè)路徑中的每個(gè)路徑，確定各自的時(shí)鐘(例如各自的日時(shí)間時(shí)鐘(TODi)K例如，對于經(jīng)由路徑128從主時(shí)鐘設(shè)備104接收的時(shí)鐘信號確定TOD1，并且對于經(jīng)由路徑132從主時(shí)鐘設(shè)備104接收的時(shí)鐘信號確定T0D2。在實(shí)施例中，塊208包括:每當(dāng)來自主時(shí)鐘的時(shí)鐘信號經(jīng)由各自的路徑i被接收時(shí)，確定各自的TODi。
[0058]在塊212處，對于每個(gè)路徑i，確定從主時(shí)鐘設(shè)備104經(jīng)由路徑i至從時(shí)鐘設(shè)備108的時(shí)延的最近測量值(LastDelayi)。例如，在實(shí)施例中，為了測量第i路徑的LastDelay，從時(shí)鐘設(shè)備108向主時(shí)鐘設(shè)備104發(fā)送路徑時(shí)延測量數(shù)據(jù)包(例如網(wǎng)際控制消息協(xié)議(ICMP)回波請求數(shù)據(jù)包)，其提示主時(shí)鐘設(shè)備104立刻經(jīng)由路徑i向從時(shí)鐘設(shè)備108發(fā)送響應(yīng)數(shù)據(jù)包(例如ICMP響應(yīng))。在實(shí)施例中，從時(shí)鐘設(shè)備108然后基于ICMP回波請求數(shù)據(jù)包何時(shí)經(jīng)由路徑i被發(fā)送以及ICMP響應(yīng)何時(shí)經(jīng)由路徑i被接收來測量與路徑i對應(yīng)的往返時(shí)延，并且確定LastDelayJt為往返時(shí)延的一半。在各個(gè)實(shí)施例中，這樣的測量根據(jù)預(yù)定計(jì)劃等周期性地進(jìn)行。
[0059]還是在塊212處，對于每個(gè)路徑i，確定從主時(shí)鐘設(shè)備104經(jīng)由路徑i至從時(shí)鐘設(shè)備108的平均時(shí)延(AvgDelayi)。例如，在實(shí)施例中，AvgDelayi通過對多個(gè)LastDelay j值在時(shí)間上求平均來計(jì)算。在實(shí)施例中，隨著計(jì)算第i路徑的每個(gè)LastDelayi,用新的LastDelayi值更新 AvgDelay iD
[0060]在塊216處，計(jì)算不同路徑的路徑時(shí)延可變性的各自的測量值。例如，在實(shí)施例中，對于每個(gè)路徑i，計(jì)算LastDelay 間的差(DelayDiffi)的絕對值。例如，在實(shí)施例中，與較小的DelayDiff^g比，較大的DelayDifT i指示相對較多的可變性。在實(shí)施例中，如以上所討論的，隨著計(jì)算第i路徑的每個(gè)LastDelayi,更新AvgDelayi,并且然后計(jì)算新的DelayDiffi。
[0061]在一些實(shí)施例中，不同路徑的路徑時(shí)延可變性的各自的測量值還提供各自的TODi的噪度的測量值。例如，在實(shí)施例中，隨著第i路徑的路徑時(shí)延可變性增加，第i路徑的TOD的抖動(或噪度)也將增加。在其它實(shí)施例中，各自的TODj^噪度的各自的測量值通過在時(shí)間上分析各自的TODi而被確定。
[0062]在塊220處，選擇主路徑作為具有最低的路徑時(shí)延可變性的測量值的路徑。例如，選擇主路徑作為具有最低DelayDifTj^路徑。在其它實(shí)施例中，主路徑基于各個(gè)TOD的一個(gè)或多個(gè)合適的測量特性(諸如抖動程度)被選擇。
[0063]在塊224處，將第一 TOD(SwitchingTOD)設(shè)置為與主路徑(在塊220處被確定)對應(yīng)的TODi (在塊208處被確定)。如以下將解釋的，在將狀態(tài)變量設(shè)置成SWITCHING時(shí)使用SwitchingTOD。在實(shí)施例中，SwitchingTOD與具有最低的路徑時(shí)延可變性的測量值的路徑的TODi對應(yīng)。在其它實(shí)施例中，SwitchingTOD與基于各個(gè)TOD的測量特性(諸如抖動程度)被選擇的路徑的TODi對應(yīng)。
[0064]在塊228處，將第二 TOD (CombinedTOD)設(shè)置成所有路徑的TODi (在塊208處被確定)的平均值。如以下將解釋的，在將狀態(tài)變量設(shè)置成COMBINED時(shí)使用CombinedTOD。在實(shí)施例中，塊228包括計(jì)算加權(quán)平均值。在實(shí)施例中，用于計(jì)算加權(quán)平均值的權(quán)重基于在塊216處被計(jì)算的DelayDiffi值被確定。因此，在一些實(shí)施例中，用于計(jì)算加權(quán)平均值的權(quán)重是可配置的，并且基于測量的路徑特性(諸如路徑長度、路徑時(shí)延可變性(或者噪度)等)和/或各個(gè)TOD的測量特性(諸如抖動程度)被確定。
[0065]在塊232處，確定狀態(tài)變量是否被設(shè)置為COMBINED。如果確定狀態(tài)變量被設(shè)置為COMBINED,則流程繼續(xù)進(jìn)行至塊236。在塊236處，將從時(shí)鐘(DynamicTOD)設(shè)置成在塊228處被確定的CombinedTOD。
[0066]在塊240處，將SwitchingTOD與CombinedTOD之間的差的絕對值與閾值進(jìn)行比較。在實(shí)施例中，閾值是主路徑的DelayDiff乘以合適的標(biāo)量α。如果確定SwitchingTOD與CombinedTOD之間的差的絕對值不滿足閾值(例如小于或等于閾值)，則狀態(tài)變量保持被設(shè)置為COMBINED，并且流程返回到塊208。
[0067]另一方面，如果在塊240處確定SwitchingTOD與CombinedTOD之間的差的絕對值滿足閾值(例如大于閾值)，則這可以指示一個(gè)或多個(gè)路徑中的路徑時(shí)延可變性已經(jīng)增加，并且流程繼續(xù)進(jìn)行至塊244。在塊244處，將SwitchingTOD設(shè)置成CombinedTOD。在實(shí)施例中，塊244幫助確保DynamicTOD的連續(xù)性。在塊248處，將狀態(tài)變量設(shè)置成SWITCHING。在實(shí)施例中，狀態(tài)變量被設(shè)置成SWITCHING，因?yàn)樵趬K240處的比較指示一個(gè)或多個(gè)路徑中的路徑時(shí)延可變性已經(jīng)增加，這可能不利地影響CombinedTOD。在塊248之后，流程返回到塊 208。
[0068]再次參考塊232，在實(shí)施例中，如果確定狀態(tài)變量具有值SWITCHING，則流程繼續(xù)進(jìn)行至塊260。在塊260處，將從時(shí)鐘(DynamicTOD)設(shè)置成在塊224處被確定的SwitchingTOD0
[0069]在塊264處，確定狀態(tài)變量是否已經(jīng)被設(shè)置成值SWITCHING至少持續(xù)一段超時(shí)時(shí)間。在實(shí)施例中，如果確定狀態(tài)變量已經(jīng)被設(shè)置成值SWITCHING持續(xù)小于一段超時(shí)時(shí)間，則狀態(tài)變量保持被設(shè)置成SWITCHING，并且流程返回到塊208。
[0070]在實(shí)施例中，另一方面，如果確定狀態(tài)變量已經(jīng)被設(shè)置成值SWITCHING持續(xù)至少一段超時(shí)時(shí)間，則流程繼續(xù)進(jìn)行至塊268。在塊268處，將每個(gè)路徑i的TODi設(shè)置成SwitchingTOD。在實(shí)施例中，塊268幫助確保DynamicTOD的連續(xù)性。在塊272處，將狀態(tài)變量設(shè)置成COMBINED。在塊272之后，流程返回到塊208。
[0071]在一些實(shí)施例中，每個(gè)路徑i的TODi' SwitchingTOD和CombinedTOD是經(jīng)計(jì)算的在主時(shí)鐘與從時(shí)鐘之間的偏移量。在實(shí)施例中，使用CombinedTOD偏移量(塊236)或者SwitchingTOD偏移量(塊260)來更新從時(shí)鐘(DynamicTOD)。例如，在實(shí)施例中，通過將偏移量加到從時(shí)鐘的當(dāng)前值來更新從時(shí)鐘。
[0072]圖3是根據(jù)實(shí)施例的圖示在從時(shí)鐘設(shè)備108與主時(shí)鐘設(shè)備104之間被交換的信號的時(shí)序圖300，其作為維持從時(shí)鐘的示例的一部分。圖3所示的場景涉及網(wǎng)絡(luò)112中的兩個(gè)不同的路徑:路徑O和路徑I。至少在一些實(shí)施例中，在其它場景中，使用多于兩個(gè)的合適數(shù)目的路徑。
[0073]在實(shí)施例中，在時(shí)間Ttl處，從時(shí)鐘設(shè)備108向主時(shí)鐘設(shè)備104發(fā)送第一路徑時(shí)延測量數(shù)據(jù)包(例如ICMP回波請求數(shù)據(jù)包)，以提示主時(shí)鐘設(shè)備104立刻經(jīng)由路徑O向從時(shí)鐘設(shè)備108發(fā)送第一響應(yīng)數(shù)據(jù)包(例如ICMP響應(yīng))。在實(shí)施例中，在時(shí)間T1處，由主時(shí)鐘設(shè)備104經(jīng)由路徑O發(fā)送的第一響應(yīng)數(shù)據(jù)包(例如ICMP響應(yīng))在從時(shí)鐘設(shè)備108處被接收。
[0074]在時(shí)間T1之后，從時(shí)鐘設(shè)備108計(jì)算路徑O上的時(shí)延(Δ 0)作為往返時(shí)延的一半:
[0075]A0= (T「Tq)/2。(等式 I)
[0076]在實(shí)施例中，在時(shí)間T2處，從時(shí)鐘設(shè)備108向主時(shí)鐘設(shè)備104發(fā)送第二路徑時(shí)延測量數(shù)據(jù)包(例如ICMP回波請求數(shù)據(jù)包)，以提示主時(shí)鐘設(shè)備104立刻經(jīng)由路徑I向從時(shí)鐘設(shè)備108發(fā)送第二響應(yīng)數(shù)據(jù)包(例如ICMP響應(yīng))。在實(shí)施例中，在時(shí)間T3處，由主時(shí)鐘設(shè)備104經(jīng)由路徑I發(fā)送的第二響應(yīng)數(shù)據(jù)包(例如ICMP響應(yīng))在從時(shí)鐘設(shè)備108處被接收。
[0077]在時(shí)間T3之后，從時(shí)鐘設(shè)備108計(jì)算路徑I上的時(shí)延(Λ 作為往返時(shí)延的一半:
[0078]A1= (T3-T2)/2。(等式 2)
[0079]在時(shí)間T4處，主時(shí)鐘設(shè)備104經(jīng)由路徑O向從時(shí)鐘設(shè)備108發(fā)送第一時(shí)間標(biāo)記的數(shù)據(jù)包。在實(shí)施例中，第一時(shí)間標(biāo)記的數(shù)據(jù)包包括等于(或者基本上等于)與時(shí)間T4對應(yīng)的值的時(shí)間戳。在時(shí)間1~5處，從時(shí)鐘設(shè)備108經(jīng)由路徑O接收第一時(shí)間標(biāo)記的數(shù)據(jù)包。在時(shí)間T5之后，從時(shí)鐘設(shè)備108基于第一時(shí)間標(biāo)記的數(shù)據(jù)包和所計(jì)算的路徑O上的時(shí)延(Λ 0)來計(jì)算與路徑O對應(yīng)的時(shí)鐘偏移量。在實(shí)施例中，與路徑O對應(yīng)的時(shí)鐘偏移量(OfTsetci)根據(jù)下式來計(jì)算:
[0080]Offset0= T4-T5+Δ0ο (等式 3)
[0081]在時(shí)間T6處，主時(shí)鐘設(shè)備104經(jīng)由路徑I向從時(shí)鐘設(shè)備108發(fā)送第二時(shí)間標(biāo)記的數(shù)據(jù)包。在實(shí)施例中，第二時(shí)間標(biāo)記的數(shù)據(jù)包包括等于(或者基本上等于)與時(shí)間T6對應(yīng)的值的時(shí)間戳。在時(shí)間1~7處，從時(shí)鐘設(shè)備108經(jīng)由路徑I接收第二時(shí)間標(biāo)記的數(shù)據(jù)包。在時(shí)間T7之后，從時(shí)鐘設(shè)備108基于第二時(shí)間標(biāo)記的數(shù)據(jù)包和所計(jì)算的路徑I上的時(shí)延(Λ J來計(jì)算與路徑I對應(yīng)的時(shí)鐘偏移量。在實(shí)施例中，與路徑I對應(yīng)的時(shí)鐘偏移量(OfTset1)根據(jù)下式來計(jì)算:
[0082]Offset1= T6-T7+A10 (等式 4)
[0083]然后，使用與路徑O對應(yīng)的時(shí)鐘偏移量和與路徑I對應(yīng)的時(shí)鐘偏移量來更新從時(shí)鐘。例如，然后，根據(jù)諸如以上描述的技術(shù)(例如計(jì)算路徑O的偏移量和路徑I的偏移量的平均值，基于路徑時(shí)延可變性選擇路徑O的偏移量和路徑I的偏移量之一等)之類的技術(shù)，使用與路徑O對應(yīng)的時(shí)鐘偏移量和與路徑I對應(yīng)的時(shí)鐘偏移量來更新從時(shí)鐘。
[0084]如以上所討論的，各種數(shù)據(jù)包經(jīng)由通過網(wǎng)絡(luò)112的不同路徑在主時(shí)鐘設(shè)備104與從時(shí)鐘設(shè)備108之間被傳輸。主時(shí)鐘設(shè)備104和從時(shí)鐘設(shè)備108各自應(yīng)當(dāng)能夠確定數(shù)據(jù)包在傳輸之后要經(jīng)由其行進(jìn)的路徑，并且能夠識別數(shù)據(jù)包經(jīng)由其被接收的路徑。現(xiàn)在將描述用于對通過網(wǎng)絡(luò)112的不同路徑進(jìn)行配置、識別、規(guī)定、使用等的各種技術(shù)。
[0085]用于規(guī)定和/或使用不同路徑的技術(shù)中的至少一些技術(shù)涉及向主時(shí)鐘分配不同的地址(例如IP地址)和/或向從時(shí)鐘分配不同的地址(例如IP地址)，其中不同的地址和/或不同的地址對與通過網(wǎng)絡(luò)112的不同路徑對應(yīng)。
[0086]在實(shí)施例中，在本地管理的網(wǎng)絡(luò)112中，交換機(jī)/路由器可以被配置成在發(fā)送去往相同端點(diǎn)設(shè)備但是包括不同地址信息(例如源地址和/或目的地址)的數(shù)據(jù)包時(shí)使用不同的路徑。例如，跨網(wǎng)絡(luò)的路由/轉(zhuǎn)發(fā)表可以配備有在主時(shí)鐘與從時(shí)鐘之間的多個(gè)按通信量