設(shè)計的路徑。通過在這樣的網(wǎng)絡中配置路由器/交換機,多樣化的路徑被創(chuàng)建以用于在主時鐘與從時鐘之間傳輸數(shù)據(jù)包。
[0087]另一方面,在其它類型的網(wǎng)絡(諸如公共網(wǎng)絡和提供商網(wǎng)絡)中,配置交換機/路由器以提供不同的路徑是不可能的或者不現(xiàn)實的。在一些實施例中,在一些網(wǎng)絡112中,網(wǎng)絡112中的至少一些交換機/路由器應用負載平衡技術(shù),其中去往相同端點設(shè)備的數(shù)據(jù)包沿著不同的路徑被定向。為了在向從時鐘設(shè)備108發(fā)送數(shù)據(jù)包時使用這樣的交換機/路由器的負載平衡能力,主時鐘設(shè)備104例如在數(shù)據(jù)包中使用不同的地址(例如目的地址)和/或地址對(例如{主,從})。
[0088]在一些實施例和/或場景中,雖然多個地址和/或地址對作為整體與多個不同的路徑對應,然而這樣的地址或地址對中的兩個或更多個地址或地址對可以與完全相同的網(wǎng)絡路徑對應,使得它們這樣的地址/地址對是冗余的。因此,在一些實施例中,主時鐘設(shè)備104和/或從時鐘設(shè)備108被配置成使用基于路由跟蹤的路徑發(fā)現(xiàn)來確定與冗余路徑對應的地址/地址對,并且然后省略和/或過濾地址/地址對以避免使用冗余路徑?!癙aristraceroute,,( ¢: WWW.paris-traceroute.net 可獲得)和 “TraceFlow,,(Viswannathan 等人,“TraceFlow draft-ziniuvadia-traceflow-02.txt”,因特網(wǎng)草案,因特網(wǎng)工程任務組(IETF),2008 年 8 月,在 tools, ietf.0rg/html/draft-zinjuvadia-tracef low-02 可獲得)是發(fā)現(xiàn)網(wǎng)絡中兩點之間的路徑的工具的示例。在實施例中,基于路由跟蹤的過濾由主時鐘設(shè)備104和從時鐘設(shè)備108 二者來實現(xiàn)。在另一實施例中,僅在從時鐘設(shè)備108上實現(xiàn)基于路由跟蹤的過濾以降低主時鐘設(shè)備104上的開銷。在其它實施例中,使用用于發(fā)現(xiàn)網(wǎng)絡中兩點之間的路徑的其它合適的工具。
[0089]在實施例中,從時鐘使用多個IP地址。在實施例中,從時鐘的多個IP地址中的至少一些IP地址中的每個IP地址與不同的路徑對應。在實施例中,主時鐘使用多個IP地址。在實施例中,至少一些不同的{主IP,從IP}地址對與不同的路徑對應。在其它實施例中,主時鐘使用多個VLAN ID,其中每個VLAN ID與不同的路徑對應。
[0090]在一些實施例中,備選地或者另外地使用數(shù)據(jù)包頭中的其它合適的字段來確定不同的路徑。用于確定路徑的其它頭字段的示例包括以下各項中的一項或多項:用戶數(shù)據(jù)報協(xié)議(UDP)端口字段、傳輸控制協(xié)議(TCP)端口字段、IPv6頭中的流標簽字段、以太網(wǎng)頭中的VLAN ID字段、多協(xié)議標簽交換(MPLS)頭中的標簽字段等。在各個實施例中,使用主IP地址、從IP地址、UDP端口字段、TCP端口字段、IPv6頭中的流標簽字段、以太網(wǎng)頭中的VLANID字段、MPLS頭中的標簽字段的任意子集的任意組合來確定和/或識別數(shù)據(jù)包經(jīng)由其待發(fā)送或已發(fā)送的路徑。
[0091]在一些實施例中,從時鐘設(shè)備108使用其它合適的信息來確定數(shù)據(jù)包經(jīng)由哪個路徑被發(fā)送。例如,在實施例中,從時鐘設(shè)備108被配置成標記數(shù)據(jù)包經(jīng)由其被接收的物理端口 154,并且至少基于數(shù)據(jù)包經(jīng)由其被接收的物理端口 154來確定數(shù)據(jù)包經(jīng)由哪個路徑被發(fā)送。
[0092]圖4是根據(jù)實施例的用于使用經(jīng)由網(wǎng)絡中的多個路徑從主時鐘接收的多個時鐘信號來維持從時鐘的示例方法400的流程圖。在實施例中,圖1A的系統(tǒng)100和/或圖1B的系統(tǒng)180被配置成實現(xiàn)方法400,并且出于說明的目的,參考圖1A和圖1B來討論方法400。然而,在其它實施例中,由另一合適的系統(tǒng)來實現(xiàn)方法400。
[0093]出于說明的目的,參考與在精確時間協(xié)議(PTP)中所使用的消息類似的消息來描述圖4。在其它實施例中,使用與在網(wǎng)絡時間協(xié)議(NTP)中所使用的消息類似的消息。
[0094]在實施例中,多個IP地址(從IP地址)與從時鐘關(guān)聯(lián),并且從IP地址之一被指定為主要的從IP地址。類似地,在實施例中,至少一個IP地址(主IP地址)與主時鐘關(guān)聯(lián)。至少一個主IP地址之一被指定為主要的主IP地址。在實施例中,如果僅有一個主IP地址,則該單個主IP地址被指定為主要的從IP地址。
[0095]在實施例中,在塊404處,從時鐘設(shè)備108周期性地發(fā)送多個通知消息,多個通知消息中的每個通知消息具有不同的從IP地址。多個通知消息由主時鐘設(shè)備104接收,并且主時鐘設(shè)備104對多個通知消息中所包括的不同的從IP地址進行標記。
[0096]在實施例中,在塊408處,在主時鐘設(shè)備104周期性地向從時鐘設(shè)備108發(fā)送多個同步消息之后,多個同步消息中的每個同步消息具有來自塊404的多個通知消息的多個從IP地址之一。在實施例中,每個同步消息經(jīng)由不同的路徑被發(fā)送,并且每個從IP地址與不同的路徑中的對應的一個路徑對應。在實施例中,每個同步消息包括主要的主IP地址。在實施例中,每個同步消息包括在主時鐘設(shè)備104發(fā)送同步消息時與主時鐘的值對應的時間戳。
[0097]在塊412處,從時鐘設(shè)備108響應于每個同步消息而向主時鐘設(shè)備104發(fā)送時延請求消息。每個時延請求消息包括多個從IP地址之一。
[0098]在塊416處,主時鐘設(shè)備104響應于來自從時鐘設(shè)備108的每個時延響應消息而向從時鐘設(shè)備108發(fā)送時延響應消息。在實施例中,每個時延響應消息包括多個從IP地址之一,并且每個時延響應消息經(jīng)由不同的路徑被發(fā)送。在實施例中,每個時延響應消息包括主要的主IP地址。
[0099]在塊420處,從時鐘設(shè)備108接收在塊416處由主時鐘設(shè)備104發(fā)送的多個時延響應消息。對于在塊420處接收的每個時延響應消息,從時鐘設(shè)備108確定與時延響應消息經(jīng)由其被接收的路徑對應的時延。在實施例中,從時鐘設(shè)備108基于以下各項來確定時延:(i)時延響應消息何時在從時鐘設(shè)備108處被接收,以及(ii)對應的時延請求消息(塊412)何時被從時鐘設(shè)備108發(fā)送。在實施例中,對于在塊420處接收的每個時延響應消息,從時鐘設(shè)備108基于消息中的從IP地址來確定該消息經(jīng)由其被接收的路徑。
[0100]在塊424處,從時鐘設(shè)備108接收在塊408處由主時鐘設(shè)備104周期性地發(fā)送的多個同步消息。對于由從時鐘設(shè)備108接收的每個同步消息,從時鐘設(shè)備108確定與同步消息經(jīng)由其被接收的路徑對應的時鐘偏移量。在實施例中,從時鐘設(shè)備108基于以下各項來確定時鐘偏移量:(i)當同步消息在從時鐘設(shè)備108處被接收時從時鐘的值,(ii)同步消息中的主時鐘時間戳,以及(iii)對應路徑的時延(塊420)。在實施例中,對于由從時鐘設(shè)備108接收的每個同步消息,從時鐘設(shè)備108基于消息中的從IP地址來確定該消息經(jīng)由其被接收的路徑。
[0101]在實施例中,在塊428處,從時鐘設(shè)備108根據(jù)在塊424處確定的與不同路徑對應的不同偏移量來更新從時鐘。
[0102]在一些實施例中,多個主IP地址與主時鐘關(guān)聯(lián),其中在實施例中,至少一個主IP地址之一被指定為主要的主IP地址。在一些實施例中,每個{主IP,從IP}地址對的各自的同步消息在塊408處由主時鐘設(shè)備104周期性地發(fā)送,并且不同的{主IP,從IP}地址對與不同的路徑對應。在一些實施例中,從時鐘設(shè)備108在塊412處向在時延請求消息中包括的主IP地址發(fā)送對應的時延請求消息。在一些實施例中,對于在塊420處接收的每個時延響應消息,從時鐘設(shè)備108基于消息中的{主IP,從IP}地址對來確定該消息經(jīng)由其被接收的路徑。在一些實施例中,對于由從時鐘設(shè)備108接收的每個同步消息,從時鐘設(shè)備108基于消息中的{主IP,從IP}地址對來確定該消息經(jīng)由其被接收的路徑。
[0103]圖5是根據(jù)實施例的用于設(shè)置從時鐘的示例方法500的流程圖。在實施例中,圖1A和/或圖1B的從時鐘設(shè)備108被配置成實現(xiàn)方法500,并且出于解釋的目的,參考圖1A和圖1B來討論方法500。然而,在其它實施例中,方法500由另一合適的設(shè)備來實現(xiàn)。
[0104]在塊504處,在從時鐘設(shè)備108處接收數(shù)據(jù)包,該數(shù)據(jù)包已經(jīng)由主時鐘設(shè)備104發(fā)送。該數(shù)據(jù)包包括與主時鐘對應的時間戳。在實施例中,時間戳與當主時鐘發(fā)送數(shù)據(jù)包時主時鐘的值對應。
[0105]在塊508處,從時鐘設(shè)備108確定數(shù)據(jù)包在塊504處經(jīng)由多個路徑中的哪個路徑被接收。在實施例中,從時鐘設(shè)備108基于數(shù)據(jù)包中的地址來確定經(jīng)由多個路徑中的哪個路徑。在實施例中,從時鐘設(shè)備108基于數(shù)據(jù)包中的從IP地址來確定經(jīng)由多個路徑中的哪個路徑。在實施例中,從時鐘設(shè)備108基于數(shù)據(jù)包中的地址對來確定經(jīng)由多個路徑中的哪個路徑。在實施例中,從時鐘設(shè)備108基于數(shù)據(jù)包中的{主IP,從IP}地址對來確定經(jīng)由多個路徑中的哪個路徑。
[0106]在實施例中,從時鐘設(shè)備108的時鐘同步模塊150被配置成確定數(shù)據(jù)包經(jīng)由多個路徑中的哪個路徑在塊504處被接收。在實施例中,從時鐘設(shè)備108的某個其它模塊被配置成確定數(shù)據(jù)包經(jīng)由多個路徑中的哪個路徑在塊504處被接收。在一些實施例中,實現(xiàn)塊508的模塊在多層通信協(xié)議棧(例如TCP/IP協(xié)議棧)中的應用層操作,和/或在至少在多層通信協(xié)議棧(例如與OSI模型對應)中的第四層的另一合適的層操作。在實施例中,實現(xiàn)塊508的模塊是應用層模塊和/或在多層通信協(xié)議棧中的第四層或以上操作,并且還確定數(shù)據(jù)包在塊504處經(jīng)由多個網(wǎng)絡路徑中的哪個網(wǎng)絡路徑被接收。在其它實施例中,實現(xiàn)塊508的模塊在多層協(xié)議棧中的應用層以下和/或第四層以下的層操作。例如,在一些實施例中,實現(xiàn)塊508的模塊在多層協(xié)議棧中的IP層或?qū)?操作。作為另一示例,在一些實施例中,實現(xiàn)塊508的模塊在多層協(xié)議棧中的MAC層或?qū)?操作。
[0107]在塊512處,從時鐘設(shè)備108使用在塊508處確定的路徑信息以及在塊504處接收的數(shù)據(jù)包中的時間戳來設(shè)置從時鐘值。在實施例中,塊512在多層通信協(xié)議棧中的應用層被執(zhí)行,和/或在至少在多層通信協(xié)議棧中的第四層的另一合適的層操作,并且還使用網(wǎng)絡路徑信息來設(shè)置從時鐘值。在實施例中,塊512由時鐘同步模塊和/或時鐘模塊160來實現(xiàn)。在其它實施例中,實現(xiàn)塊512的模塊在多層協(xié)議棧中的應用層以下和/或第四層以下的層操作。例如,在一些實施例中,實現(xiàn)塊512的模塊在多層協(xié)議棧中的IP層或?qū)?操作。作為另一示例,在一些實施例中,實現(xiàn)塊512的模塊在多層協(xié)議棧中的MAC層或?qū)?操作。
[0108]在一些實施例中,在塊512處設(shè)置從時鐘值是根據(jù)以上參考圖1、圖2A、圖2B和圖3所討論的各種技術(shù)來實現(xiàn)的。例如,在一些實施例中,如以上所討論的,確定與通過網(wǎng)絡112的多個不同的通信路徑對應的不同的時鐘結(jié)果并且使用其來設(shè)置從時鐘。
[0109]圖6是根據(jù)實施例的用于促進確定跨網(wǎng)絡的時鐘值的示例方法600的流程圖。在實施例中,圖1A和/或圖1B的主時鐘設(shè)備104被配置成實現(xiàn)方法600,并且出于說明的目的,參考圖1A和圖1B來討論方法600。然而,在其它實施例中,通過另一合適的設(shè)備來實現(xiàn)方法600。
[0110]在塊604處,多個第一地址與主時鐘關(guān)聯(lián)。例如,在實施例中,多個IP地址(主IP地址)通過時鐘模塊120與主時鐘關(guān)聯(lián)。
[0111]在塊608處,主時鐘設(shè)備104向從時鐘設(shè)備108發(fā)送多個時間標記的數(shù)據(jù)包,其中每個數(shù)據(jù)包包括塊604的多個地址中的不同的一個地址。多個時間標記的數(shù)據(jù)包中的不同的主IP地址至少部分使得通過網(wǎng)絡112中的不同路徑來發(fā)送多個時間標記的數(shù)據(jù)包。在一些實施例中,多個數(shù)據(jù)包包括多個從IP地址,并且不同的{主IP,從IP}地址對至少部分使得通過網(wǎng)絡112中的不同路徑來發(fā)送多個時間標記的數(shù)據(jù)包。
[0112]圖7是根據(jù)實施例的用于促進確定跨網(wǎng)絡的時鐘值的示例方法700的流程圖。在實施例中,圖1A和/或圖1B的從時鐘設(shè)備108被配置成實現(xiàn)方法700,并且出于說明的目的,參考圖1A和圖1B來討論方法700。然而,在其它實施例中,通過另一合適的設(shè)備來實現(xiàn)方法700。
[0113]在塊704處,多個第一地址與從時鐘關(guān)聯(lián)。例如,在實施例中,多個IP地址(從IP地址)通過時鐘模塊160與從時鐘關(guān)聯(lián)。
[0114]在塊708處,多個請求被發(fā)送至主時鐘設(shè)備104,多個請求包括多個地址以使得主時鐘設(shè)備104經(jīng)由網(wǎng)絡112中的不同路徑來發(fā)送多個時間標記的數(shù)據(jù)包,以使得從時鐘設(shè)備108經(jīng)由網(wǎng)絡112中的不同路徑來接收多個時間標記的數(shù)據(jù)包。請求中的不同的從IP地址至少部分使得通過網(wǎng)絡112中的不同路徑來接收多個時間標記的數(shù)據(jù)包。在一些實施例中,多個數(shù)據(jù)包包括多個主IP地址,并且不同的{主IP,從IP}地址對至少部分使得通過網(wǎng)絡112中的不同路徑來接收多個時間標記的數(shù)據(jù)包。
[0115]圖8是根據(jù)實施例的另一示例系統(tǒng)800的框圖,系統(tǒng)800具有經(jīng)由通信網(wǎng)絡812在通信上耦合至第二網(wǎng)絡設(shè)備808的第一網(wǎng)絡設(shè)備804。第一網(wǎng)絡設(shè)備804實現(xiàn)主時鐘,并且第一網(wǎng)絡設(shè)備804有時在本文中被稱為主時鐘設(shè)備804。第二網(wǎng)絡設(shè)備808實現(xiàn)從時鐘,并