使用多個網(wǎng)絡(luò)路徑的時鐘同步的制作方法
【專利摘要】在經(jīng)由多個不同通信路徑通信地耦合到主時鐘的網(wǎng)絡(luò)設(shè)備中，時鐘同步模塊被配置成基于經(jīng)由網(wǎng)絡(luò)設(shè)備和主時鐘之間的多個不同通信路徑從主時鐘接收到的信號來確定對應(yīng)于多個不同通信路徑的多個路徑時間數(shù)據(jù)集。時鐘模塊被配置成根據(jù)多個路徑時間數(shù)據(jù)集確定時刻。
【專利說明】 使用多個網(wǎng)絡(luò)路徑的時鐘同步
[0001]相關(guān)申請的交叉引用
[0002]本公開要求保護以下申請的權(quán)益:
[0003]2012年2月9日提交的題為“Time Synchronizat1n Diversity”的美國臨時專利申請 N0.61/597，092 ；
[0004]2012 年 5 月 9 日提交的題為“Slave Diversity:Using Multiple Paths toImprove the Accuracy of Clock Synchronizat1n Protocols” 的美國臨時專利申請N0.61/644，722 ；
[0005]2012 年 5 月 15 日提交的題為 “Slave Diversity:Using Multiple Paths toImprove the Accuracy of Clock Synchronizat1n Protocols” 的美國臨時專利申請N0.61/647， 123 ；
[0006]2012年8月31日提交的題為“Mult1-Path Time Protocols”的美國臨時專利申請 N0.61/695，367 ；
[0007]2012 年 8 月 31 日提交的題為“Mult1-Masters Precis1n Time Protocols”的美國臨時專利申請N0.61/695，371 ;以及
[0008]2012年9月27日提交的題為“Mult1-Path Time Protocols”的美國臨時專利申請 N0.61/706，526。
[0009]這里通過參考并入所有上述申請的全部公開內(nèi)容。

【技術(shù)領(lǐng)域】
[0010]本公開總地涉及保持時鐘的設(shè)備，并且更具體地涉及用于跨網(wǎng)絡(luò)同步時鐘的技術(shù)。

【背景技術(shù)】
[0011]這里通過的【背景技術(shù)】描述用于一般性地呈現(xiàn)本公開上下文的目的。在本【背景技術(shù)】部分描述的程度上，當前所稱的發(fā)明人的工作以及在提交時可能不會被另外稱為現(xiàn)有技術(shù)的本描述的方面，既不明確也不暗示承認為本公開的現(xiàn)有技術(shù)。
[0012]在基于分組的網(wǎng)絡(luò)中通常使用時鐘同步協(xié)議來同步在不同網(wǎng)絡(luò)設(shè)備處保持的時鐘。在這樣的時鐘同步協(xié)議中，保持主時鐘的第一網(wǎng)絡(luò)設(shè)備向保持從時鐘的第二網(wǎng)絡(luò)設(shè)備發(fā)送包括主時鐘時間的協(xié)議消息。第二網(wǎng)絡(luò)設(shè)備利用主時鐘時間和預(yù)估網(wǎng)絡(luò)時延來調(diào)整從時鐘，以便將從時鐘與主時鐘同步。


【發(fā)明內(nèi)容】

[0013]在一個實施例中，一種網(wǎng)絡(luò)設(shè)備包括:一個或多個端口，用以將網(wǎng)絡(luò)設(shè)備經(jīng)由多個不同通信路徑通信地耦合到主時鐘；以及時鐘同步模塊，被配置成基于經(jīng)由網(wǎng)絡(luò)設(shè)備和主時鐘之間的多個不同通信路徑從主時鐘接收到的信號，確定對應(yīng)于多個不同通信路徑的多個路徑時間數(shù)據(jù)集。網(wǎng)絡(luò)設(shè)備還包括:時鐘模塊，其被配置成根據(jù)多個路徑時間數(shù)據(jù)集確定時刻。
[0014]在各種其它實施例中，網(wǎng)絡(luò)設(shè)備包括以下特征的任意組合。
[0015]時鐘模塊被配置成基于路徑時間數(shù)據(jù)集中的至少兩個路徑時間數(shù)據(jù)集的數(shù)學組合確定時刻。
[0016]時鐘模塊被配置成基于路徑時間數(shù)據(jù)集中的至少一些路徑時間數(shù)據(jù)集的平均值確定時刻。
[0017]網(wǎng)絡(luò)設(shè)備進一步包括被配置成確定路徑時間數(shù)據(jù)集的多個相應(yīng)噪聲測量的模塊；其中時鐘模塊配置成基于多個相應(yīng)噪聲測量從時刻的確定中消除一個或多個路徑時間數(shù)據(jù)集。
[0018]時鐘模塊被配置成:確定路徑特性；基于路徑特性確定是否根據(jù)第一技術(shù)確定時刻；當確定要根據(jù)第一技術(shù)確定時刻時，基于路徑時間數(shù)據(jù)集中的至少兩個的數(shù)學組合確定時刻；基于路徑特性確定是否根據(jù)第二技術(shù)確定時刻；當確定要根據(jù)第二技術(shù)確定時刻時，基于根據(jù)路徑特性選擇路徑時間數(shù)據(jù)集中的一個來確定時刻。
[0019]網(wǎng)絡(luò)設(shè)備進一步包括:路徑延遲可變性確定模塊，其被配置成針對多個不同通信路徑中的通信路徑確定多個相應(yīng)的路徑延遲可變性測量；其中時鐘模塊被配置成基于多個相應(yīng)的路徑延遲可變性測量來確定時刻。
[0020]時鐘模塊被配置成基于所述路徑時間數(shù)據(jù)集的加權(quán)組合來確定所述時刻，其中基于對應(yīng)的路徑延遲可變性測量對每個路徑時間數(shù)據(jù)集進行加權(quán)。
[0021]時鐘模塊被配置成基于使用所述多個相應(yīng)的路徑延遲可變性測量選擇所述路徑時間數(shù)據(jù)集中的一個來確定所述時刻。
[0022]路徑延遲可變性確定模塊包括:路徑延遲計算器，配置成確定對應(yīng)于所述多個不同通信路徑的多個路徑延遲；以及平均路徑延遲計算器，配置成計算對應(yīng)于所述多個不同通信路徑的多個平均路徑延遲；其中所述路徑延遲可變性確定模塊配置成基于(i)所述多個路徑延遲以及(ii)所述多個平均路徑延遲，計算所述多個相應(yīng)的路徑延遲可變性測量。
[0023]多個路徑時間數(shù)據(jù)集包括對應(yīng)于所述多個不同通信路徑的多個第一時鐘偏移；時鐘同步模塊包括:第一偏移計算器，配置成基于經(jīng)由所述多個不同通信路徑從所述主時鐘接收到的所述信號，計算所述多個第一時鐘偏移；以及時鐘模塊包括:第二偏移計算器，配置成使用所述第一時鐘偏移確定第二時鐘偏移，以及時鐘更新器，配置成基于(i)當前時刻以及(ii)所述第二時鐘偏移，確定所述時刻。
[0024]在另一實施例中，一種方法，包括:在網(wǎng)絡(luò)設(shè)備的一個或多個端口處接收來自主時鐘的信號，所述信號是經(jīng)由多個不同通信路徑從所述主時鐘接收到的；在所述網(wǎng)絡(luò)設(shè)備處，基于經(jīng)由所述多個不同通信路徑從所述主時鐘接收到的所述信號，確定對應(yīng)于所述多個不同通信路徑的多個路徑時間數(shù)據(jù)集；以及在所述網(wǎng)絡(luò)設(shè)備處，根據(jù)所述多個路徑時間數(shù)據(jù)集確定時刻。
[0025]在各種其它實施例中，該方法包括以下特征的任意組合。
[0026]確定所述時刻包括確定所述路徑時間數(shù)據(jù)集中的至少兩個的數(shù)學組合。
[0027]確定所述時刻包括確定所述路徑時間數(shù)據(jù)集中的至少一些的平均值。
[0028]該方法進一步包括:確定所述路徑時間數(shù)據(jù)集的多個相應(yīng)噪聲測量；以及基于所述多個相應(yīng)噪聲測量，從所述時刻的確定中消除一個或多個路徑時間數(shù)據(jù)集。
[0029]該方法進一步包括:確定路徑特性；基于所述路徑特性，確定是否要根據(jù)第一技術(shù)確定所述時刻；當確定要根據(jù)所述第一技術(shù)確定所述時刻時，基于所述路徑時間數(shù)據(jù)集中的至少兩個的數(shù)學組合來確定所述時刻；基于所述路徑特性，確定是否要根據(jù)第二技術(shù)確定所述時刻；當確定要根據(jù)所述第二技術(shù)確定所述時刻時，基于根據(jù)所述路徑特性選擇所述路徑時間數(shù)據(jù)集中的一個來確定所述時刻。
[0030]該方法進一步包括:針對所述多個不同通信路徑，確定多個相應(yīng)的路徑延遲可變性測量；以及其中基于所述多個相應(yīng)的路徑延遲可變性測量確定所述時刻。
[0031]基于所述路徑時間數(shù)據(jù)集的加權(quán)組合確定所述時刻，其中基于對應(yīng)的路徑延遲可變性測量對每個路徑時間數(shù)據(jù)集進行加權(quán)。
[0032]基于使用所述多個相應(yīng)的路徑延遲可變性測量選擇所述路徑時間數(shù)據(jù)集中的一個來確定所述時刻。
[0033]針對所述多個不同通信路徑確定所述多個相應(yīng)的路徑延遲可變性測量包括:確定對應(yīng)于所述多個不同通信路徑的多個路徑延遲；計算對應(yīng)于所述多個不同通信路徑的多個平均路徑延遲；以及基于(i)所述多個路徑延遲以及(ii)所述多個平均路徑延遲，計算所述多個相應(yīng)的路徑延遲可變性測量。
[0034]確定所述多個路徑時間數(shù)據(jù)集包括:基于經(jīng)由所述多個不同通信路徑從所述主時鐘接收到的所述信號，計算多個第一時鐘偏移；確定所述時刻包括:使用所述第一時鐘偏移確定第二時鐘偏移，以及基于(i)當前時刻以及(ii)所述第二時鐘偏移，確定所述時刻。
[0035]在另一實施例中，一種網(wǎng)絡(luò)設(shè)備，包括:耦合到網(wǎng)絡(luò)的一個或多個端口 ；以及路徑確定模塊，其被配置成確定經(jīng)由網(wǎng)絡(luò)中的多個通信路徑中的哪一個通信路徑接收到了來自主時鐘的分組，其中經(jīng)由所述一個或多個端口接收所述分組，并且其中所述分組包括來自所述主時鐘的時間戳。該網(wǎng)絡(luò)設(shè)備還包括應(yīng)用層模塊，其被配置成使用(i)所述分組中的時間戳和Qi)所述通信路徑的確定來確定時間信息。
[0036]在各種其它實施例中，網(wǎng)絡(luò)設(shè)備包括以下特征的任意組合。
[0037]路徑確定模塊被配置成使用在所述分組中包括的路徑標識符來確定接收所述分組所經(jīng)由的通信路徑。
[0038]路徑確定模塊被配置成基于所述分組中的一個或多個因特網(wǎng)協(xié)議(IP)地址來確定發(fā)送所述分組所經(jīng)由的通信路徑。
[0039]路徑確定模塊被配置成基于(i)所述帶有時間戳的分組中的源IP地址以及(ii)所述帶有時間戳的分組中的目的地IP地址，來確定發(fā)送所述分組所經(jīng)由的通信路徑。
[0040]路徑確定模塊被配置成基于所述分組的報頭中的信息來確定發(fā)送所述分組所經(jīng)由的通信路徑。
[0041 ] 路徑確定模塊包括在所述應(yīng)用層模塊中。
[0042]應(yīng)用層模塊被配置成使得多個請求經(jīng)由所述網(wǎng)絡(luò)發(fā)送到所述主時鐘，其中所述多個請求被配置成促使所述主時鐘發(fā)送多個帶有時間戳的分組，并且其中每個請求指示所述主時鐘將要發(fā)送的所述多個分組中對應(yīng)帶有時間戳的分組所要經(jīng)由的不同通信路徑。
[0043]在另一實施例中，一種方法，包括:經(jīng)由網(wǎng)絡(luò)設(shè)備的端口接收通過主時鐘經(jīng)由網(wǎng)絡(luò)發(fā)送的分組，其中所述分組包括來自所述主時鐘的時間戳；確定經(jīng)由所述網(wǎng)絡(luò)中的多個通信路徑中的哪個通信路徑接收到了所述分組；以及在所述網(wǎng)絡(luò)設(shè)備的應(yīng)用層模塊處，使用(i)所述分組中的時間戳以及(ii)所述通信路徑的確定來確定時間信息。
[0044]在各種其它實施例中，該方法包括以下特征的任意組合。
[0045]確定發(fā)送所述分組所經(jīng)由的通信路徑包括分析所述分組中包括的路徑標識符。
[0046]確定發(fā)送所述分組所經(jīng)由的通信路徑包括:基于所述帶有時間戳的分組中的一個或多個因特網(wǎng)協(xié)議(IP)地址確定所述通信路徑。
[0047]確定發(fā)送所述分組所經(jīng)由的通信路徑包括:基于(i)所述帶有時間戳的分組中的源IP地址以及(ii)所述帶有時間戳的分組中的目的地IP地址，確定所述通信路徑。
[0048]確定發(fā)送所述分組所經(jīng)由的通信路徑包括:基于所述分組的報頭中的信息確定所述通信路徑。
[0049]該方法進一步包括:利用所述應(yīng)用層模塊使得多個請求經(jīng)由所述網(wǎng)絡(luò)發(fā)送到所述主時鐘，其中所述多個請求被配置成促使所述主時鐘發(fā)送所述多個分組，并且其中每個請求指示所述主時鐘將要發(fā)送的所述多個分組中的對應(yīng)分組所要經(jīng)由的不同通信路徑。
[0050]在另一實施例中，一種網(wǎng)絡(luò)設(shè)備，包括:耦合到網(wǎng)絡(luò)的一個或多個端口 ；以及時鐘模塊，被配置成:將多個地址與主時鐘相關(guān)聯(lián)，以及使得發(fā)送多個帶有時間戳的分組，所述多個帶有時間戳的分組包括所述多個地址，以使得經(jīng)由所述網(wǎng)絡(luò)中的多個路徑發(fā)送所述多個分組。
[0051]在各種其它實施例中，網(wǎng)絡(luò)設(shè)備包括以下特征的任意組合。
[0052]時鐘模塊配置成:將多個IP地址與所述主時鐘相關(guān)聯(lián)，以及在所述多個帶有時間戳的分組中包括所述多個IP地址。
[0053]時鐘模塊是應(yīng)用層模塊。
[0054]時鐘模塊被配置成至少在多層協(xié)議棧中的第四層操作。
[0055]時鐘模塊被配置成在所述多個帶有時間戳的分組中包括對應(yīng)于單一從時鐘的所述多個從IP地址。
[0056]在另一實施例中，一種方法，包括:在實現(xiàn)主時鐘的第一網(wǎng)絡(luò)設(shè)備處，將多個地址與所述主時鐘相關(guān)聯(lián)；以及將多個帶有時間戳的分組發(fā)送到第二網(wǎng)絡(luò)設(shè)備，所述多個帶有時間戳的分組包括所述多個地址，以使得經(jīng)由網(wǎng)絡(luò)中的不同路徑發(fā)送所述多個分組。
[0057]在各種其它實施例中，該方法包括以下特征的任意組合。
[0058]將多個地址與所述主時鐘相關(guān)聯(lián)包括:將多個IP地址與所述主時鐘相關(guān)聯(lián)；以及所述方法進一步包括:在所述多個時間戳分組中包括所述多個IP地址。
[0059]通過通信設(shè)備中的應(yīng)用層模塊執(zhí)行將所述多個地址與所述主時鐘相關(guān)聯(lián)。
[0060]通過至少在多層協(xié)議棧中的第四層操作的模塊執(zhí)行將所述多個地址與所述主時鐘相關(guān)聯(lián)。
[0061]該方法進一步包括:在所述多個帶有時間戳的分組中包括對應(yīng)于單個從時鐘的多個從IP地址。
[0062]在另一實施例中，一種網(wǎng)絡(luò)設(shè)備，包括:耦合到網(wǎng)絡(luò)的一個或多個端口 ；以及時鐘模塊，被配置成:將多個地址與從時鐘相關(guān)聯(lián)，以及針對將經(jīng)由所述網(wǎng)絡(luò)中的不同路徑從主時鐘接收的多個帶有時間戳的分組發(fā)送多個請求，所述多個請求包括所述從時鐘的多個地址。
[0063]在各種其它實施例中，網(wǎng)絡(luò)設(shè)備包括以下特征的任意組合。
[0064]時鐘模塊被配置成:將多個IP地址與所述從時鐘相關(guān)聯(lián)，以及在所述多個帶有時間戳的分組中包括所述多個IP地址。
[0065]時鐘模塊是應(yīng)用層模塊。
[0066]時鐘模塊被配置成在至少多層協(xié)議棧中的第四層處操作。
[0067]時鐘模塊被配置成在所述多個請求中包括對應(yīng)于單個主時鐘的多個主IP地址。
[0068]在另一實施例中，一種方法，包括:在實現(xiàn)從時鐘的第一網(wǎng)絡(luò)設(shè)備處將多個地址與所述從時鐘相關(guān)聯(lián)；以及將多個請求發(fā)送到第二網(wǎng)絡(luò)設(shè)備，所述多個請求包括所述多個地址，以使得經(jīng)由網(wǎng)絡(luò)中的不同路徑從所述第二網(wǎng)絡(luò)設(shè)備接收所述多個帶有時間戳的分組。
[0069]在各種其它實施例中，該方法包括以下特征的任意組合。
[0070]將多個地址與所述從時鐘相關(guān)聯(lián)包括:將多個IP地址與所述從時鐘相關(guān)聯(lián)；以及所述方法進一步包括:在所述多個請求中包括所述多個IP地址。
[0071]在應(yīng)用層處執(zhí)行將所述多個地址與所述從時鐘相關(guān)聯(lián)。
[0072]通過在至少多層協(xié)議棧中的第四層處操作的模塊執(zhí)行將所述多個地址與所述從時鐘相關(guān)聯(lián)。
[0073]該方法進一步包括:在所述多個請求中包括對應(yīng)于單個主時鐘的多個主IP地址。

【專利附圖】

【附圖說明】
[0074]圖1是根據(jù)實施例的其中基于主時鐘并且基于由主時鐘經(jīng)由網(wǎng)絡(luò)中的多個路徑發(fā)送的信號保持從時鐘的示例性系統(tǒng)的框圖。
[0075]圖2A和圖2B是根據(jù)實施例的用于使用經(jīng)由網(wǎng)絡(luò)中的多個路徑從主時鐘接收到的多個時鐘信號保持從時鐘的示例性方法的流程圖。
[0076]圖3是圖示根據(jù)實施例的經(jīng)由從時鐘和主時鐘之間的多個路徑交換的信號的時序圖。
[0077]圖4是根據(jù)實施例的用于使用經(jīng)由網(wǎng)絡(luò)中的多個路徑從主時鐘接收到的多個時鐘信號保持從時鐘的示例性方法的流程圖。
[0078]圖5是根據(jù)實施例的用于使用從主時鐘接收到的分組保持從時鐘的示例性方法的流程圖。
[0079]圖6是根據(jù)實施例的便于跨網(wǎng)絡(luò)確定時鐘值的示例性方法的流程圖。
[0080]圖7是根據(jù)實施例的便于跨網(wǎng)絡(luò)確定時鐘值的另一示例性方法的流程圖。

【具體實施方式】
[0081]圖1是根據(jù)實施例的示例性系統(tǒng)100的框圖，該系統(tǒng)100具有第一網(wǎng)絡(luò)設(shè)備104，第一網(wǎng)絡(luò)設(shè)備104經(jīng)由通信網(wǎng)絡(luò)112通信地耦合到第二網(wǎng)絡(luò)設(shè)備108。第一網(wǎng)絡(luò)設(shè)備104實現(xiàn)主時鐘，并且第一網(wǎng)絡(luò)設(shè)備104有時在這里被稱為主時鐘設(shè)備104。第二網(wǎng)絡(luò)設(shè)備108實現(xiàn)從時鐘，且第二網(wǎng)絡(luò)設(shè)備108有時在這里被稱為從時鐘設(shè)備108。
[0082]主時鐘設(shè)備104包括被配置成保持主時鐘的時鐘模塊120。在一個實施例中，主時鐘是時刻(time-of-day)時鐘。在另一實施例中，主時鐘是未直接鏈接到時刻的計數(shù)器。在一個實施例中，時鐘模塊120包括或利用保持主時鐘的計數(shù)器電路。在一個實施例中，時鐘模塊120是在多層通信協(xié)議棧中的應(yīng)用層處操作的應(yīng)用層模塊。在一個實施例中，多層通信協(xié)議棧(例如傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCT/IP)協(xié)議族)包括鏈路層、因特網(wǎng)層、傳輸層和應(yīng)用層，其中在協(xié)議棧中應(yīng)用層在傳輸層、因特網(wǎng)層和鏈路層之上。在另一實施例中，多層通信協(xié)議棧(例如對應(yīng)于開放系統(tǒng)互連(OSI)模型)包括物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層和應(yīng)用層，其中在協(xié)議棧中應(yīng)用層在表示層、會話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層之上。在其它實施例中，時鐘模塊120至少在多層通信協(xié)議棧中的第四層處的另一合適層處操作。
[0083]時鐘模塊120被配置成使得多個帶有時間戳的分組經(jīng)由通過網(wǎng)絡(luò)112的相應(yīng)不同通信路徑從主時鐘設(shè)備104發(fā)送到從時鐘設(shè)備108。在實施例中，利用時鐘模塊120保持的主時鐘的一個或多個值為多個帶有時間戳的分組加上時間戳。
[0084]網(wǎng)絡(luò)112包括私有網(wǎng)絡(luò)、公共網(wǎng)絡(luò)、骨干網(wǎng)絡(luò)、提供商網(wǎng)絡(luò)、因特網(wǎng)等中的一個或多個。在實施例中，網(wǎng)絡(luò)112包括多個網(wǎng)絡(luò)交換機和/或路由器124(為簡便起見以下僅稱為交換機)，并且第一路徑128對應(yīng)于經(jīng)由交換機124c從交換機124a到交換機124b的鏈路。第二路徑132對應(yīng)于經(jīng)由交換機124f從交換機124d到交換機124e的鏈路。
[0085]時鐘模塊120被配置成使得第一帶有時間戳的分組經(jīng)由路徑128從主時鐘設(shè)備124發(fā)送到從時鐘設(shè)備108，并且使得第二帶有時間戳的分組經(jīng)由路徑132從主時鐘設(shè)備104發(fā)送到從時鐘設(shè)備108。在一個實施例中，主時鐘設(shè)備104包括多個端口 140，并且時鐘模塊120被配置成使得第一帶有時間戳的分組經(jīng)由端口 140a發(fā)送并使得第二帶有時間戳的分組經(jīng)由端口 140b發(fā)送。在其它實施例和/或場景中，帶有時間戳的分組中的至少一些中的每一個經(jīng)由同一端口 140發(fā)送。盡管在圖1中圖示了兩個端口 140，但在其它實施例中，主時鐘設(shè)備104包括大于兩個的合適數(shù)目的端口 140。在一個實施例中，主時鐘設(shè)備104包括僅單個端口 140，并且路徑分集整個地由網(wǎng)絡(luò)112提供。例如，在一些實施例中，在本地管理網(wǎng)絡(luò)112中，當發(fā)送去往同一端點設(shè)備但包括不同報頭信息(例如源地址、目的地地址、層4端口等)的分組時交換機/路由器可以被配置成利用不同路徑。作為另一示例，在一些實施例中，公共和/或提供商網(wǎng)絡(luò)，網(wǎng)絡(luò)112中的至少一些交換機/路由器應(yīng)用負載均衡技術(shù)，其中去往同一端點設(shè)備的分組基于分組中的不同報頭信息(例如源地址、目的地地址、層4端口等)被導向沿著不同的路徑。因而，為了使網(wǎng)絡(luò)112經(jīng)由不同路徑向從時鐘設(shè)備108發(fā)送分組，在一些實施例中，主時鐘設(shè)備104改變分組中的報頭信息(例如源地址、目的地地址、層4端口等)。
[0086]從時鐘設(shè)備108的時鐘同步模塊150被配置成確定對應(yīng)于通過主時鐘設(shè)備104發(fā)送的多個時間戳分組并且對應(yīng)于通過網(wǎng)絡(luò)112的多個不同通信路徑的不同時鐘結(jié)果。例如，時鐘同步模塊150被配置成確定與經(jīng)由第一路徑128發(fā)送的第一帶有時間戳的分組所對應(yīng)的第一時鐘結(jié)果和與經(jīng)由第二路徑132發(fā)送的第二帶有時間戳的分組所對應(yīng)的第二時鐘結(jié)果。在一個實施例中，從時鐘設(shè)備108包括多個端口 154，經(jīng)由端口 154a接收第一帶有時間戳的分組并且經(jīng)由端口 154b接收第二帶有時間戳的分組。在其它實施例和/或場景中，經(jīng)由同一端口 154接收帶有時間戳的分組中的至少一些帶有時間戳的分組中的每一個。盡管在圖1中圖示了兩個端口 154，但在其它實施例中，從時鐘設(shè)備108包括大于兩個的合適數(shù)目的端口 154。在一個實施例中，從時鐘設(shè)備108包括僅單個端口 154。
[0087]時鐘同步模塊150被配置成基于經(jīng)由相應(yīng)路徑發(fā)送的相應(yīng)帶有時間戳的分組中的相應(yīng)時間戳確定每個時鐘結(jié)果。在一個實施例中，由時鐘同步模塊產(chǎn)生的每個時鐘結(jié)果包括在主時鐘設(shè)備104處保持的主時鐘和在從時鐘設(shè)備108處保持的從時鐘之間的偏移。例如，在一個實施例中，時鐘同步模塊150配置成基于(i)經(jīng)由相應(yīng)路徑發(fā)送的相應(yīng)帶有時間戳的分組中的相應(yīng)時間戳和(ii)從時鐘設(shè)備108接收到相應(yīng)帶有時間戳的分組所處的相應(yīng)時間處的從時鐘值來確定每個偏移。作為圖示示例，在一個實施例中，時鐘同步模塊150基于⑴經(jīng)由第一路徑128發(fā)送的第一帶有時間戳的分組中的第一時間戳和(ii)從時鐘設(shè)備108接收到第一帶有時間戳的分組所處的第一時間處的從時鐘的第一值來確定第一偏移；并且時鐘同步模塊150基于(i)經(jīng)由第二路徑132發(fā)送的第二帶有時間戳的分組中的第二時間戳和(ii)從時鐘設(shè)備108接收到第二帶有時間戳分組所處的第二時間處的從時鐘的第二值來確定第二偏移。
[0088]在另一實施例中，由時鐘同步模塊150產(chǎn)生的每個時鐘結(jié)果包括與在主時鐘設(shè)備104處保持的主時鐘對應(yīng)的時鐘值(例如時刻值)。例如，在一個實施例中，時鐘同步模塊150被配置成基于經(jīng)由相應(yīng)路徑發(fā)送的相應(yīng)帶有時間戳的分組中的相應(yīng)時間戳來確定每個時鐘值。作為圖示示例，在一個實施例中，時鐘同步模塊150基于經(jīng)由第一路徑128發(fā)送的第一帶有時間戳的分組中的第一時間戳確定第一時鐘值，并基于經(jīng)由第二路徑132發(fā)送的第二帶有時間戳分組中的第二時間戳確定第二時鐘值。在一個實施例中，時鐘同步模塊150是在多層通信協(xié)議棧中的應(yīng)用層處操作的應(yīng)用層模塊。在其它實施例中，時鐘同步模塊150在至少多層通信協(xié)議棧中的第四層處的另一合適層處操作。在其它實施例中，時鐘同步模塊150處于應(yīng)用層以下的另一合適層處并且/或者在多層通信協(xié)議棧中的第四層以下的合適層處操作。
[0089]如下面將更詳細描述的那樣，時鐘同步模塊150被配置成針對每個路徑保持相應(yīng)的路徑時間數(shù)據(jù)集，在一些實施例中，該路徑時間數(shù)據(jù)集包括相應(yīng)的路徑相關(guān)時鐘或用于產(chǎn)生相應(yīng)時鐘結(jié)果的信息諸如相應(yīng)路徑延遲測量、相應(yīng)時鐘偏移等。在一些實施例中，時鐘同步模塊150使用路徑時間數(shù)據(jù)集來產(chǎn)生時鐘結(jié)果。在其它實施例中，時鐘結(jié)果是路徑時間數(shù)據(jù)集或包括在路徑時間數(shù)據(jù)集中。在其中時鐘同步模塊150被配置成保持相應(yīng)的路徑相關(guān)時鐘的一些實施例中，時鐘同步模塊150包括或利用保持不同路徑相關(guān)時鐘的相應(yīng)計數(shù)器電路。
[0090]在一些實施例中，從時鐘設(shè)備108中的時鐘模塊160被配置成保持從時鐘。在一個實施例中，從時鐘是時刻時鐘。在另一實施例中，從時鐘是未直接鏈接到時刻的計數(shù)器。在一個實施例中，時鐘模塊160包括或利用保持從時鐘的計數(shù)器電路。在一個實施例中，時鐘模塊160是在多層通信協(xié)議棧中的應(yīng)用層處操作的應(yīng)用層模塊。在其它實施例中，時鐘模塊160在至少多層通信協(xié)議棧中的第四層處的另一適當層處操作。在其中時鐘同步模塊150被配置成保持相應(yīng)的路徑相關(guān)時鐘的一些實施例中，時鐘模塊160被配置成選擇路徑相關(guān)時鐘之一作為從時鐘而不是保持單獨的從時鐘。
[0091]在一些實施例中，時鐘模塊160被配置成使用通過時鐘同步模塊150產(chǎn)生的多個時鐘結(jié)果來確定從時鐘值。在一個實施例中，時鐘模塊160被配置成通過數(shù)學地組合由時鐘同步模塊150產(chǎn)生的多個時鐘結(jié)果來確定從時鐘值。在另一實施例中，時鐘模塊160被配置成至少通過選擇由時鐘同步模塊150產(chǎn)生的多個時鐘結(jié)果之一來確定從時鐘值。例如，在一些實施例中，基于每個路徑的獨立確定的精度指標諸如路徑長度、路徑延遲可變性(或噪聲)等，將時鐘結(jié)果之一確定為最準確的。在另一實施例中，時鐘模塊160被配置成至少通過(i)在一些情形中組合由時鐘同步模塊150產(chǎn)生的多個時鐘結(jié)果中的至少一些時鐘結(jié)果以及(ii)在其它情形中選擇由時鐘同步模塊150產(chǎn)生的多個時鐘結(jié)果之一來確定從時鐘值。在另一實施例中，時鐘模塊160被配置成至少通過(i)選擇由時鐘同步模塊150產(chǎn)生的多個時鐘結(jié)果的子集以及(ii)組合時鐘結(jié)果的子集來確定從時鐘值。例如，在一些實施例中，所選擇的子集是基于每個路徑的獨立確定的精度指標諸如路徑長度、路徑延遲可變性(或噪聲)等確定為適當準確的時鐘結(jié)果。
[0092]在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括偏移的一些實施例中，時鐘模塊160被配置成至少通過數(shù)學地組合多個偏移中的兩個或更多來產(chǎn)生組合的偏移并且然后使用組合的偏移設(shè)置從時鐘值來確定從時鐘值。在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括偏移的一些實施例中，時鐘模塊160被配置成選擇多個偏移之一并且然后使用所選擇的偏移設(shè)置從時鐘值。例如，在一些實施例中，基于每個路徑的獨立確定的精度指標諸如路徑長度、路徑延遲可變性(或噪聲)等確定偏移之一是最準確的。在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括偏移的一些實施例中，時鐘模塊160被配置成(i)在一些情形中，數(shù)學地組合多個偏移以產(chǎn)生組合的偏移，然后使用組合的偏移設(shè)置從時鐘值，以及(ii)在其它情形中，選擇多個偏移之一，然后使用所選擇的偏移設(shè)置從時鐘值。在一個實施例中，時鐘模塊160被配置成至少通過(i)選擇多個偏移的子集以及(ii)組合偏移的子集來確定從時鐘值。例如，在一些實施例中，所選擇的子集是基于每個路徑的獨立確定的精度指標諸如路徑長度、路徑延遲可變性(或噪聲)等確定為適當準確的偏移。
[0093]在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括對應(yīng)于不同路徑的不同時鐘值(路徑時鐘值)的一些實施例中，時鐘模塊160被配置成通過數(shù)學地組合不同路徑時鐘值中的兩個或多個以產(chǎn)生組合的時鐘值并且然后使用組合的時鐘值設(shè)定從時鐘值來確定從時鐘值。在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括路徑時鐘值的一些實施例中，時鐘模塊160被配置成選擇路徑時鐘值之一并且然后使用所選擇的路徑時鐘值設(shè)定從時鐘值。例如，在一些實施例中，基于每個路徑的獨立確定的精度指標諸如路徑長度、路徑延遲可變性(或噪聲)等確定時鐘值之一是最準確的。在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括路徑時鐘值的一些實施例中，時鐘模塊160配置成(i)在一些情形中，數(shù)學地組合路徑時鐘值中的至少一些以產(chǎn)生組合的時鐘值，然后使用組合的時鐘值設(shè)定從時鐘值，以及
(ii)在其它情形中，選擇路徑時鐘值之一，然后使用所選擇的路徑時鐘值設(shè)定從時鐘值。
[0094]在一個實施例中，時鐘模塊160被配置成計算由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果中的至少一些時鐘結(jié)果的平均值并基于平均的時鐘結(jié)果確定從時鐘值。在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括偏移的一些實施例中，時鐘模塊160被配置成計算偏移中的至少一些偏移的平均值并基于平均的偏移確定從時鐘值。在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括對應(yīng)于不同路徑的不同時鐘值(路徑時鐘值)的實施例中，時鐘模塊160被配置成計算路徑時鐘值中的至少一些路徑時鐘值的平均值并基于平均的時鐘值確定從時鐘值。在一個實施例中，時鐘模塊160被配置成至少通過(i)選擇多個路徑時鐘值的子集以及(ii)組合路徑時鐘值的子集來確定從時鐘值。例如，在一些實施例中，所選擇的子集是基于每個路徑的獨立確定的精度指標諸如路徑長度、路徑延遲可變性(或噪聲)等確定為適當準確的路徑時鐘值。
[0095]在一些實施例中，時鐘模塊160被配置成計算時鐘結(jié)果中的至少一些時鐘結(jié)果的加權(quán)平均。在一個實施例中，基于每個路徑的獨立確定的精度指標諸如路徑長度、路徑延遲可變性(或噪聲)等確定計算加權(quán)平均時利用的權(quán)重。例如，在一個實施例中，為具有相對較長長度的路徑賦予相對較小的權(quán)重，而為具有相對較短長度的路徑賦予相對較大的權(quán)重。作為另一示例，為具有相對較高路徑延遲可變性(或噪聲)的路徑賦予相對較小的權(quán)重，而為具有相對較低路徑延遲可變性(或噪聲)的路徑賦予相對較大的權(quán)重。
[0096]例如，在一個實施例中，時鐘同步模塊150包括路徑延遲可變性確定模塊170，該路徑延遲可變性確定模塊170被配置成針對通過網(wǎng)絡(luò)112的不同路徑產(chǎn)生相應(yīng)的路徑延遲可變性測量。在一個實施例中，時鐘同步模塊150被配置成利用通過網(wǎng)絡(luò)112的不同路徑的路徑延遲可變性測量來確定在計算加權(quán)平均時利用的不同權(quán)重。例如，在一個實施例中，為具有相對較高路徑延遲可變性(或噪聲)的路徑賦予相對較小的權(quán)重，而為具有相對較低路徑延遲可變性(或噪聲)的路徑賦予相對較大的權(quán)重。
[0097]在一個實施例中，路徑延遲可變性確定模塊170被配置成針對通過網(wǎng)絡(luò)112的不同路徑產(chǎn)生相應(yīng)的路徑延遲測量。在一個實施例中，每個路徑延遲測量是經(jīng)由相應(yīng)路徑從主時鐘設(shè)備104到從時鐘設(shè)備108的單向延遲的測量。在一個實施例中，路徑延遲可變性確定模塊170被配置成通過⑴確定經(jīng)由相應(yīng)路徑從從時鐘設(shè)備108到主時鐘設(shè)備104并且回到從時鐘設(shè)備108的往返延遲以及(ii)基于往返延遲計算單向延遲，針對每個路徑產(chǎn)生單向延遲。在一個實施例中，單向延遲計算為往返延遲的一半。
[0098]在一個實施例中，路徑延遲可變性確定模塊170被配置成產(chǎn)生通過網(wǎng)絡(luò)112的不同路徑的相應(yīng)平均路徑延遲。在一個實施例中，路徑延遲可變性確定模塊170被配置成基于相應(yīng)的平均路徑延遲和相應(yīng)的新近(例如最近)路徑延遲測量來針對每個路徑產(chǎn)生相應(yīng)的路徑延遲可變性測量。在一個實施例中，路徑延遲可變性確定模塊170被配置成基于計算相應(yīng)平均路徑延遲和相應(yīng)新近(例如最近)路徑延遲測量之間的差值來針對每個路徑產(chǎn)生相應(yīng)的路徑延遲可變性測量。在實施例中，針對路徑計算的差值的幅度通常指示路徑的路徑延遲可變性程度。例如，在一個實施例中，如果針對第一路徑計算的第一差值的幅度大于針對第二路徑計算的第二差值的幅度，則假設(shè)第一路徑中的路徑延遲具有比第二路徑中的路徑延遲更大的可變性程度。
[0099]在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括偏移的一些實施例中，時鐘模塊160被配置成基于不同路徑的路徑延遲可變性測量選擇偏移之一，并且然后使用所選擇的偏移設(shè)置從時鐘值。例如，在一個實施例中，時鐘模塊160被配置成選擇與具有最低路徑延遲可變性測量的路徑對應(yīng)的偏移并且然后使用所選擇的偏移設(shè)置從時鐘值。
[0100]在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括偏移的一些實施例中，時鐘模塊160被配置成選擇其中每個都與滿足一個或多個標準的路徑延遲可變性測量相關(guān)聯(lián)的一組偏移，并使用該組所選擇的偏移確定偏移。例如，在一個實施例中，時鐘模塊160被配置成選擇其中每個都與滿足某個閾值(例如低于閾值、低于或等于閾值等)的路徑延遲可變性測量相關(guān)聯(lián)的一組偏移，并使用該組所選擇的偏移確定偏移。例如，在一個實施例中，如果在該組中存在多個偏移，則時鐘模塊160被配置成計算所選偏移的平均值并使用平均的偏移確定從時鐘值。在一個實施例中，在計算平均值時不考慮具有高可變性的路徑，使得在計算平均時僅使用具有低于適當可變性閾值的測量到的可變性的路徑。在一個實施例中，如果僅存在一個具有低于適當可變性閾值的測量到的可變性的路徑，則使用該對應(yīng)的一個偏移來設(shè)定從時鐘值(即不計算多個偏移的平均)。換言之，在一個實施例中，如果在組中僅存在一個偏移，則時鐘模塊160被配置成使用所選擇的偏移設(shè)定從時鐘。
[0101]在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括對應(yīng)于不同路徑的不同時鐘值(路徑時鐘值)的一些實施例中，時鐘模塊160被配置成基于不同路徑的路徑延遲可變性測量選擇路徑時鐘值之一并且然后使用所選擇的路徑時鐘值設(shè)定從時鐘值。例如，在一個實施例中，時鐘模塊160被配置成選擇與具有最低路徑延遲可變性測量的路徑對應(yīng)的路徑時鐘值并且然后使用所選擇的路徑時鐘值設(shè)定從時鐘值。
[0102]在其中由時鐘同步模塊150產(chǎn)生的時鐘結(jié)果包括對應(yīng)于不同路徑的不同時鐘值(路徑時鐘值)的一些實施例中，時鐘模塊160被配置成選擇其中每個都與滿足一個或多個標準的路徑延遲可變性測量相關(guān)聯(lián)的一組路徑時鐘值，并使用該組所選擇的路徑時鐘值確定平均路徑時鐘值。例如，在一個實施例中，時鐘模塊160被配置成選擇其中每個都與滿足閾值(例如低于閾值、低于或等于閾值等)的路徑延遲可變性測量相關(guān)聯(lián)的一組路徑時鐘值，并使用該組所選擇的路徑時鐘值確定從時鐘值。例如，在一個實施例中，如果在組中存在多個路徑時鐘值，則時鐘模塊160被配置成計算所選路徑時鐘值的平均值并使用平均路徑時鐘值確定從時鐘值。作為另一示例，在一個實施例中，如果在組中僅存在一個路徑時鐘值，則時鐘模塊160被配置成使用所選的路徑時鐘值設(shè)定從時鐘。
[0103]在一些實施例中，時鐘同步模塊150被配置成測量每個路徑的相應(yīng)路徑特性諸如路徑長度、路徑延遲可變性(或噪聲)等和/或相應(yīng)路徑時鐘值的測量特性諸如抖動程度。在一個實施例中，按照跳數(shù)測量路徑長度。例如，在一些實施例中，利用基于路由跟蹤的路徑發(fā)現(xiàn)技術(shù)確定路徑中的跳數(shù)。在一些實施例中，時鐘同步模塊150被配置成測量每個路徑的相應(yīng)路徑特性諸如路徑長度、路徑延遲可變性(或噪聲)等和/或相應(yīng)路徑時鐘值的測量特性諸如抖動程度。
[0104]圖2A和圖2B是根據(jù)實施例的用于使用經(jīng)由網(wǎng)絡(luò)中的多個路徑從主時鐘接收到的多個時鐘信號保持從時鐘的示例性方法200的流程圖。在一個實施例中，圖1的從時鐘設(shè)備108被配置成實現(xiàn)方法200，并且為說明目的參照圖1論述方法200。然而，在其它實施例中，通過另一合適設(shè)備實現(xiàn)方法200。
[0105]在框204處，將狀態(tài)變量初始化為值COMBINED (組合)。該狀態(tài)變量通常指示如何設(shè)置從時鐘。例如，在一個實施例中，當狀態(tài)變量是值COMBINED (組合)時，將根據(jù)第一技術(shù)設(shè)置從時鐘(如下所述)，并且當狀態(tài)變量是值SWITCHING (切換)時，將根據(jù)第二技術(shù)設(shè)置從時鐘(如下所述)。
[0106]在框208處，針對從主時鐘設(shè)備104接收到時鐘信號所經(jīng)由的多個路徑中的每個路徑確定相應(yīng)時鐘(例如相應(yīng)的時刻時鐘(TODi))。例如，針對經(jīng)由路徑128接收到的來自主時鐘設(shè)備104的時鐘信號確定TOD1,并且針對經(jīng)由路徑132接收到的來自主時鐘設(shè)備104的時鐘信號確定T0D2。在一個實施例中，框208包括每當經(jīng)由相應(yīng)路徑i接收到來自主時鐘的時鐘信號時確定相應(yīng)的TODitl
[0107]在框212處，針對每個路徑i確定經(jīng)由路徑i從主時鐘設(shè)備104到從時鐘設(shè)備108的最近延遲測量(LastDelayi (上一延遲J)。例如，在一個實施例中，為了測量第i個路徑的上一延遲，從時鐘設(shè)備108向主時鐘設(shè)備104發(fā)送路徑延遲測量分組(例如因特網(wǎng)控制消息協(xié)議(ICMP)回應(yīng)請求分組)，其促使主時鐘設(shè)備104經(jīng)由路徑i向從時鐘設(shè)備108立即發(fā)送響應(yīng)分組(例如ICMP響應(yīng))。然后，在一個實施例中，從時鐘設(shè)備108基于經(jīng)由路徑i發(fā)送ICMP回應(yīng)請求分組的時間和接收ICMP響應(yīng)的時間，測量與路徑i對應(yīng)的往返延遲，并且將LastDelayi確定為往返延遲的一半。在各種實施例中，根據(jù)調(diào)度安排等周期性地進行這樣的測量。
[0108]同樣在框212處，針對每個路徑i確定經(jīng)由路徑i從主時鐘設(shè)備104到從時鐘設(shè)備108的平均延遲(AvgDelayi (平均延遲J)。例如，在一個實施例中，通過隨時間對多個LastDelayi值求平均來計算AvgDelayit5由于計算第i個路徑的每個LastDelayi,所以在一個實施例中，利用新的LastDelayi值更新AvgDelayit5
[0109]在框216處，計算不同路徑的相應(yīng)路徑延遲可變性測量。例如，在一個實施例中，針對每個路徑i計算AvgDelayi和LastDelayi之間的差值(DelayDiffJ延遲差的絕對值。例如，在一個實施例中，與較小DelayDiffi的相比,較大的DelayDiffi指示相對更多的可變性。在一個實施例中，由于計算第i個路徑的每個LastDelayi,所以如上所述更新AvgDelayi,并且然后計算新的DelayDiffp
[0110]在一些實施例中，不同路徑的相應(yīng)路徑延遲可變性測量也提供相應(yīng)TODi的噪聲的測量。例如，在一個實施例中，隨著第i個路徑的路徑延遲可變性增加，第i個路徑的TOD的抖動(或噪聲)也將增加。在其它實施例中，通過隨時間分析相應(yīng)的TODi,確定相應(yīng)TODi的相應(yīng)噪聲測量。
[0111]在框220處，選擇主要路徑作為具有最低路徑延遲可變性測量的路徑。例如，主要路徑選擇為具有最低DelayDifTi的路徑。在其它實施例中，基于各個TOD的一個或多個適當測量特性諸如抖動程度來選擇主要路徑。
[0112]在框224處，將第一 TOD (切換T0D)設(shè)置為對應(yīng)于主要路徑(在框220處確定)的TODi (在框208處確定)。如下面將說明的，當狀態(tài)變量設(shè)置為切換(SWITCHING)時，使用切換T0D。在一個實施例中，切換TOD對應(yīng)于具有最低路徑延遲可變性測量的路徑的TODitl在其它實施例中，切換TOD對應(yīng)于基于各個TOD的測量特性諸如抖動程度選擇的路徑的TODi。
[0113]在框228處，將第二 TOD (組合T0D)設(shè)置為所有路徑(在框208處確定)的TODi的平均。如下面將說明的，當狀態(tài)變量設(shè)置為組合(COMBINED)時使用組合TOD。在一個實施例中，框228包括計算加權(quán)平均。在一個實施例中，基于在框216處計算的DelayDifTi值確定用于計算加權(quán)平均的權(quán)重。因而，在一些實施例中，可基于測量路徑特性諸如路徑長度、路徑延遲可變性(或噪聲)等和/或各個TOD的測量特性諸如抖動程度來配置和確定用于計算加權(quán)平均的權(quán)重。
[0114]在框232處，確定狀態(tài)變量是否設(shè)置為組合(COMBINED)。如果確定狀態(tài)變量設(shè)置為組合(COMBINED)，則流程進行到框236。在框236處，將從時鐘(動態(tài)TOD (DynamicTOD))設(shè)置為在框228處確定的組合TOD。
[0115]在框240處，將切換TOD和組合TOD之間的差值的絕對值與閾值進行比較。在一個實施例中，閾值是主要路徑的DelayDiff乘以適當標量a。如果確定切換TOD和組合TOD之間的差值的絕對值不滿足閾值(例如低于或等于閾值)，則狀態(tài)變量保持設(shè)置為組合(COMBINED)，并且流程返回到框208。
[0116]另一方面，如果在框240處確定切換TOD和組合TOD之間的差值的絕對值滿足閾值(例如大于閾值)，則這可以指示路徑中的一個或多個路徑中的路徑延遲可變性增加，并且流程進行到框244。在框244處，將切換TOD設(shè)置為組合TOD。在一個實施例中，框244有助于確保動態(tài)TOD的連續(xù)性。在框248處，狀態(tài)變量設(shè)置為切換(SWITCHING)。在一個實施例中，狀態(tài)變量設(shè)置為切換(SWITCHING)，因為框240處的比較指示路徑中的一個或多個路徑中的路徑延遲可變性增加，這會不利地影響組合T0D。在框248之后，流程返回到框208。
[0117]再次參照框232，在一個實施例中，如果確定狀態(tài)變量具有值SWITCHING，則流程進行到框260。在框260處，將從時鐘(動態(tài)TOD (DynamicTOD))設(shè)置為在框224處確定的切換TOD。
[0118]在框264處，確定狀態(tài)變量是否已經(jīng)被設(shè)置為值SWITCHING至少達到超時周期。在一個實施例中，如果確定狀態(tài)變量已經(jīng)被設(shè)置為值SWITCHING少于超時周期，則狀態(tài)變量保持設(shè)置為SWITCHING，并且流程返回到框208。
[0119]另一方面，在一個實施例中，如果確定狀態(tài)變量已經(jīng)被設(shè)置為值SWITCHING至少達到超時周期，則流程進行到框268。在框268處，每個路徑i的TODi設(shè)置為切換T0D。在一個實施例中，框268幫助確保動態(tài)TOD的連續(xù)性。在框272處，將狀態(tài)變量設(shè)置為組合(COMBINED)。在框272之后，流程返回到框208。
[0120]在一些實施例中，計算每個路徑i的TOD1、切換TOD和組合TOD在主時鐘和從時鐘之間的偏移。在一個實施例中，使用組合TOD偏移(框236)或切換TOD偏移(框260)更新從時鐘(動態(tài)T0D)。例如，在一個實施例中，通過向從時鐘的當前值添加偏移來更新從時鐘。
[0121]圖3是圖示根據(jù)實施例的作為保持從時鐘的示例部分的、在從時鐘設(shè)備108與主時鐘設(shè)備104之間交換的信號的時序圖300。圖3所示場景涉及網(wǎng)絡(luò)112中的兩個不同路徑:路徑O和路徑I。在其它場景中，至少在一些實施例中利用大于兩個的適當數(shù)目的路徑。
[0122]在時間T(!處,在一個實施例中，從時鐘設(shè)備108向主時鐘設(shè)備104發(fā)送第一路徑延遲測量分組(例如ICMP回應(yīng)請求分組)，促使主時鐘設(shè)備104經(jīng)由路徑O向從時鐘設(shè)備108立即發(fā)送第一響應(yīng)分組(例如ICMP響應(yīng))。在時間T1處，在一個實施例中，在從時鐘設(shè)備108處接收主時鐘設(shè)備104經(jīng)由路徑O發(fā)送的第一響應(yīng)分組(侈如ICMP響應(yīng))。
[0123]在時間T1之后，從時鐘設(shè)備108將路徑O上的延遲(Atl)計算為往返延遲的一半:
[0124]Δ 0 = (T1-T0) /2 (等式 I)
[0125]在時間T2處，在一個實施例中，從時鐘設(shè)備108向主時鐘設(shè)備104發(fā)送第二路徑延遲測量分組(例如ICMP回應(yīng)請求分組)，促使主時鐘設(shè)備104經(jīng)由路徑I向從時鐘設(shè)備108立即發(fā)送第二響應(yīng)分組(例如ICMP響應(yīng))。在時間T3處，在一個實施例中，在從時鐘設(shè)備108處接收主時鐘設(shè)備104經(jīng)由路徑I發(fā)送的第二響應(yīng)分組(例如ICMP響應(yīng))。
[0126]在時間T3之后，從時鐘設(shè)備108將路徑I上的延遲(Al)計算為往返延遲的一半:
[0127]A1 =(T3-T2)/2 (等式 2)
[0128]在時間T4處,主時鐘設(shè)備104經(jīng)由路徑O向從時鐘設(shè)備108發(fā)送第一帶有時間戳的分組。在一個實施例中，第一帶有時間戳的分組包括等于(或基本等于)對應(yīng)于時間1；的值的時間戳。在時間T5處，從時鐘設(shè)備108經(jīng)由路徑O接收第一時間戳分組。在時間T5之后，從時鐘設(shè)備108基于第一帶有時間戳的分組和計算的路徑O上的延遲(Aci)來計算與路徑O對應(yīng)的時鐘偏移。在一個實施例中，根據(jù)下式計算與路徑O對應(yīng)的時鐘偏移(Offset。):
[0129]Offset0 = T4-T5+ Δ。 (等式 3)
[0130]在時間T6處，主時鐘設(shè)備104經(jīng)由路徑I向從時鐘設(shè)備108發(fā)送第二帶有時間戳的分組。在一個實施例中，第二帶有時間戳的分組包括等于(或基本等于)對應(yīng)于時間T6的值的時間戳。在時間T7處，從時鐘設(shè)備108經(jīng)由路徑I接收第二帶有時間戳的分組。在時間T7之后，從時鐘設(shè)備108基于第二帶有時間戳的分組和計算的路徑I上的延遲(A1)來計算與路徑I對應(yīng)的時鐘偏移。在一個實施例中，根據(jù)下式計算與路徑I對應(yīng)的時鐘偏移(Offset1):
[0131]Offset1 = T6-T7+ Δ j (等式 4)
[0132]然后使用與路徑O對應(yīng)的時鐘偏移和與路徑I對應(yīng)的時鐘偏移更新從時鐘。例如，然后根據(jù)諸如上述的技術(shù)(例如計算路徑O偏移和路徑I偏移的平均，基于路徑延遲可變性選擇路徑O偏移和路徑I偏移中的一個，等等)，使用與路徑O對應(yīng)的時鐘偏移和與路徑I對應(yīng)的時鐘偏移更新從時鐘。
[0133]如上所述,經(jīng)由通過網(wǎng)絡(luò)112的不同路徑在主時鐘設(shè)備104和從時鐘設(shè)備108之間發(fā)送各種分組。主時鐘設(shè)備104和從時鐘設(shè)備108均應(yīng)該能夠確定分組在發(fā)送后行進所經(jīng)由的路徑并且識別接收該分組所經(jīng)由的路徑?，F(xiàn)在將描述用于配置、識別、指明、利用通過網(wǎng)絡(luò)112的不同路徑等的各種技術(shù)。
[0134]用于指明和/或利用不同路徑的技術(shù)中的至少一些技術(shù)涉及向主時鐘分配不同地址(例如IP地址)和/或向從時鐘分配不同地址(例如IP地址)，其中不同地址和/或不同地址對對應(yīng)于通過網(wǎng)絡(luò)112的不同路徑。
[0135]在本地管理網(wǎng)絡(luò)112中，在一個實施例中，交換機/路由器可以被配置成當發(fā)送去往同一端點設(shè)備但包括不同地址信息(例如源地址和/或目的地地址)的分組時利用不同路徑。例如，跨網(wǎng)絡(luò)的路由/轉(zhuǎn)發(fā)表可以配置有在主時鐘和從時鐘之間的多個基于流量設(shè)計的路徑。通過在這樣的網(wǎng)絡(luò)中配置路由器/交換機，為分組在主時鐘和從時鐘之間的發(fā)送創(chuàng)建各種各樣的路徑。
[0136]另一方面，在其它類型的網(wǎng)絡(luò)中，諸如公共網(wǎng)絡(luò)和提供商網(wǎng)絡(luò)，配置交換機/路由器來提供不同路徑是不可能或不現(xiàn)實的。在一些網(wǎng)絡(luò)112中，網(wǎng)絡(luò)112中的至少一些交換機/路由器在一些實施例中應(yīng)用負載均衡技術(shù)，其中沿著不同路徑引導去往同一端點設(shè)備的分組。當向從時鐘設(shè)備108發(fā)送分組時為了利用這種交換機/路由器的負載均衡能力，主時鐘設(shè)備104例如在分組中使用不同的地址(例如目的地地址)和/或地址對(例如{主，從})。
[0137]在一些實施例和/或場景中，盡管多個地址和/或作為整體的地址對對應(yīng)于多個不同路徑，但這種地址或地址對中的兩個或多個可以對應(yīng)于準確的同一網(wǎng)絡(luò)路徑，使得它們這種地址/地址對冗余。因而，在一些實施例中，主時鐘設(shè)備104和/或從時鐘設(shè)備108被配置成利用基于路由跟蹤的路徑發(fā)現(xiàn)來確定與冗余路徑對應(yīng)的地址/地址對，并且然后省略和/或過濾地址/地址對以避免使用冗余路徑?！癙aris路由跟蹤”和“TraceFlow”是發(fā)現(xiàn)網(wǎng)絡(luò)中兩個點之間的路徑的工具示例。在一個實施例中，主時鐘設(shè)備104和從時鐘設(shè)備108 _■者均實施基于路由跟蹤的過濾。在另一實施例中，僅在從時鐘設(shè)備108上實施基于路由跟蹤的過濾，以減少在主時鐘設(shè)備104上的開支。
[0138]在一個實施例中，從時鐘利用多個IP地址。在一個實施例中，從時鐘的多個IP地址中的至少一些IP地址的每一個對應(yīng)于不同的路徑。在一個實施例中，主時鐘利用多個IP地址。在一個實施例中，至少一些不同的{主IP，從IP}地址對對應(yīng)于不同的路徑。
[0139]在一些實施例中，備選地或附加地利用分組報頭中的其它合適字段來確定不同的路徑。用于確定路徑的其它報頭字段的示例包括用戶數(shù)據(jù)報協(xié)議(UDP)端口字段、傳輸控制協(xié)議(TCP)端口字段、IPv6報頭中的流標簽字段、以太網(wǎng)報頭中的VLAN ID字段、多協(xié)議標簽交換(MPLS)報頭中的標簽字段等中的一個或多個。在各種實施例中，利用主IP地址、從IP地址、UDP端口字段、TCP端口字段、IPv6報頭中的流標簽字段、以太網(wǎng)報頭中的VLANID字段、MPLS報頭中的標簽字段的任意子集的任意組合，來確定和/或識別將發(fā)送或已經(jīng)發(fā)送分組所經(jīng)由的路徑。
[0140]圖4是根據(jù)實施例的用于使用經(jīng)由網(wǎng)絡(luò)中的多個路徑從主時鐘接收到的多個時鐘信號來保持從時鐘的示例性方法400的流程圖。在一個實施例中，圖1的系統(tǒng)100被配置成實現(xiàn)方法400，并且為說明目的，參照圖1論述方法400。然而，在其它實施例中，方法400由另一合適系統(tǒng)實現(xiàn)。
[0141]出于說明目的，參照與在精確時間協(xié)議(PTP)中利用的消息類似的消息來描述圖
4。在其它實施例中，利用與在網(wǎng)絡(luò)時間協(xié)議(NTP)中利用的消息類似的消息。
[0142]在一個實施例中，將多個IP地址(從IP地址)與從時鐘相關(guān)聯(lián)，并且將從IP地址中的一個指定為主要從IP地址。類似地，將至少一個IP地址(主IP地址)與主時鐘相關(guān)聯(lián)。在一個實施例中，將至少一個主IP地址中的一個指定為主要主IP地址。在一個實施例中，如果僅存在一個主IP地址，則將單一主IP地址指定為主要從IP地址。
[0143]在框404處，從時鐘設(shè)備108周期性地發(fā)送多個通知消息，在一個實施例中，多個通知消息中的每個通知消息具有不同的從IP地址。該多個通知消息由主時鐘設(shè)備104接收，并且主時鐘設(shè)備104記下包括在多個通知消息中的不同從IP地址。
[0144]在框408處，在主時鐘設(shè)備104向從時鐘設(shè)備108周期性地發(fā)送多個同步消息之后，在一個實施例中，多個同步消息中的每個同步消息具有來自框404的多個通知消息的多個從IP地址之一。在一個實施例中，每個同步消息經(jīng)由不同的路徑發(fā)送，并且每個從IP地址對應(yīng)于不同路徑中的對應(yīng)一個路徑。在一個實施例中，每個同步消息包括主要主IP地址。在一個實施例中，每個同步消息包括與當通過主時鐘設(shè)備104發(fā)送同步消息時的主時鐘值對應(yīng)的時間戳。
[0145]在框412處，從時鐘設(shè)備108向主時鐘設(shè)備104發(fā)送對每個同步消息作出響應(yīng)的延遲請求消息。每個延遲請求消息包括多個從IP地址中的一個。
[0146]在框416處，主時鐘設(shè)備104向從時鐘設(shè)備108發(fā)送對來自從時鐘設(shè)備108的每個延遲響應(yīng)消息作出響應(yīng)的延遲響應(yīng)消息。在一個實施例中，每個延遲響應(yīng)消息包括多個從IP地址中的一個，并且每個延遲響應(yīng)消息經(jīng)由不同的路徑發(fā)送。在一個實施例中，每個延遲響應(yīng)消息包括主要主IP地址。
[0147]在框420處，從時鐘設(shè)備108接收在框416處由主時鐘設(shè)備104發(fā)送的多個延遲響應(yīng)消息。對于在框420處接收到的每個延遲響應(yīng)消息，從時鐘設(shè)備108確定與接收延遲響應(yīng)消息所經(jīng)由的路徑對應(yīng)的延遲。在一個實施例中，從時鐘設(shè)備108基于(i)何時在從時鐘設(shè)備108處接收到延遲響應(yīng)消息和(ii)從時鐘設(shè)備108何時發(fā)送對應(yīng)的延遲請求消息(框412)來確定延遲。對于在框420處接收到的每個延遲響應(yīng)消息，在一個實施例中，從時鐘設(shè)備108基于消息中的從IP地址確定接收消息所經(jīng)由的路徑。
[0148]在框424處，從時鐘設(shè)備108接收在框408處由主時鐘設(shè)備104周期性發(fā)送的多個同步消息。對于由從時鐘設(shè)備108接收到的每個同步消息,從時鐘設(shè)備108確定與接收同步消息所經(jīng)由的路徑對應(yīng)的時鐘偏移。在一個實施例中，從時鐘設(shè)備108基于(i)當在從時鐘設(shè)備108處接收到同步消息時的從時鐘值，(ii)同步消息中的主時鐘時間戳和(iii)對應(yīng)路徑的延遲(框420)來確定時鐘偏移。在一個實施例中，對于由從時鐘設(shè)備108接收到的每個同步消息，從時鐘設(shè)備108基于消息中的從IP地址來確定接收消息所經(jīng)由的路徑。
[0149]在框428處，在一個實施例中，從時鐘設(shè)備108根據(jù)在框424處確定的與不同路徑對應(yīng)的不同偏移來更新從時鐘。
[0150]在一些實施例中，將多個主IP地址與主時鐘相關(guān)聯(lián)，在一個實施例中，其中將至少一個主IP地址之一指定為主要主IP地址。在一些實施例中，在框408處由主時鐘設(shè)備104周期性地發(fā)送每個{主IP，從IP}地址對的相應(yīng)同步消息，并且不同的{主IP，從IP}地址對對應(yīng)于不同的路徑。在一些實施例中，從時鐘設(shè)備108在框412處向延遲請求消息中包括的主IP地址發(fā)送對應(yīng)的延遲請求消息。在一些實施例中，對于在框420處接收到的每個延遲響應(yīng)消息，從時鐘設(shè)備108基于消息中的{主IP，從IP}地址對來確定接收消息所經(jīng)由的路徑。在一些實施例中，對于由從時鐘設(shè)備108接收到的每個同步消息，從時鐘設(shè)備108基于消息中的{主IP，從IP}地址對來確定接收消息所經(jīng)由的路徑。
[0151]圖5是根據(jù)實施例的用于設(shè)置從時鐘的示例性方法500的流程圖。在一個實施例中，圖1的從時鐘設(shè)備108被配置成實現(xiàn)方法500，并且出于說明目的，參照圖1論述方法500。但在其它實施例中，方法500由另一合適設(shè)備實現(xiàn)。
[0152]在框504處,在從時鐘設(shè)備108處接收分組,該分組由主時鐘設(shè)備104發(fā)送。該分組包括對應(yīng)于主時鐘的時間戳。在一個實施例中，時間戳對應(yīng)于當主時鐘發(fā)送分組時的主時鐘值。
[0153]在框508處，從時鐘設(shè)備108確定在框504處經(jīng)由多個路徑中的哪一個接收到了分組。在一個實施例中，從時鐘設(shè)備108基于分組中的地址確定經(jīng)由多個路徑中的哪一個。在一個實施例中，從時鐘設(shè)備108基于分組中的從IP地址確定經(jīng)由多個路徑中的哪一個。在一個實施例中，從時鐘設(shè)備108基于分組中的成對地址確定經(jīng)由多個路徑中的哪一個。在一個實施例中，從時鐘設(shè)備108基于分組中的{主IP，從IP}地址對確定多個路徑中的哪一個。
[0154]在一個實施例中，從時鐘設(shè)備108的時鐘同步模塊150被配置成確定在框504處經(jīng)由多個路徑中的哪一個接收分組。在一個實施例中，從時鐘設(shè)備108的一些其它模塊被配置成確定在框504處經(jīng)由多個路徑中的哪一個接收分組。在一些實施例中，實現(xiàn)框508的模塊在多層通信協(xié)議棧(例如TCP/IP協(xié)議棧)中的應(yīng)用層處操作，和/或在至少多層通信協(xié)議棧(對應(yīng)于OSI模型)中的第四層處的另一合適層處操作。在一個實施例中，實現(xiàn)框508的模塊是應(yīng)用層模塊，并且/或者在多層通信協(xié)議棧中的第四層或第四層以上操作，并且確定在框504處經(jīng)由多個網(wǎng)絡(luò)路徑中的哪一個接收分組。在其它實施例中，實現(xiàn)框508的模塊在多層協(xié)議棧中的應(yīng)用層以下和/或其它層以下的層處操作。
[0155]在框512處，從時鐘設(shè)備108使用框508處確定的路徑信息和框504處接收到的分組中的時間戳來設(shè)置從時鐘值。在一個實施例中，框512在多層通信協(xié)議棧中的應(yīng)用層處執(zhí)行，并且/或者在至少多層通信協(xié)議棧中的第四層的另一合適層處操作，并且利用網(wǎng)絡(luò)路徑信息設(shè)置從時鐘值。在一個實施例中，框512由時鐘同步模塊和/或時鐘模塊160實現(xiàn)。
[0156]在一些實施例中，根據(jù)上面參照圖1、圖2A、圖2B和圖3論述的各種技術(shù)實現(xiàn)在框512處設(shè)置從時鐘值。例如，在一些實施例中，如上所述確定和利用與通過網(wǎng)絡(luò)112的多個不同通信路徑對應(yīng)的不同時鐘結(jié)果來設(shè)置從時鐘。
[0157]圖6是根據(jù)實施例的便于跨網(wǎng)絡(luò)確定時鐘值的示例性方法600的流程圖。在一個實施例中，圖1的主時鐘設(shè)備104被配置成實現(xiàn)方法600，并且出于說明的目的，參照圖1論述方法600。但在其它實施例中,通過另一合適設(shè)備實現(xiàn)方法600。
[0158]在框604處，將多個第一地址與主時鐘相關(guān)聯(lián)。例如，在一個實施例中，通過時鐘模塊120將多個IP地址(主IP地址)與主時鐘相關(guān)聯(lián)。
[0159]在框608處，通過主時鐘設(shè)備104向從時鐘設(shè)備108發(fā)送多個帶有時間戳的分組，其中每個分組包括框604的多個地址的不同地址。多個帶有時間戳的分組中的不同主IP地址至少部分地使得多個帶有時間戳的分組在網(wǎng)絡(luò)112中的不同路徑上發(fā)送。在一些實施例中，多個分組包括多個從IP地址，并且不同{主IP，從IP}地址對至少部分地使得多個帶有時間戳的分組在網(wǎng)絡(luò)112中的不同路徑上發(fā)送。
[0160]圖7是根據(jù)實施例的便于跨網(wǎng)絡(luò)確定時鐘值的示例性方法700的流程圖。在一個實施例中，圖1的從時鐘設(shè)備108被配置成實現(xiàn)方法700，并且出于說明目的，參照圖1論述方法700。但在其它實施例中，通過另一合適設(shè)備實現(xiàn)方法700。
[0161]在框704處,將多個第一地址與從時鐘相關(guān)聯(lián)。例如,在一個實施例中，通過時鐘模塊160將多個IP地址(從IP地址)與從時鐘相關(guān)聯(lián)。
[0162]在框708處，將多個請求發(fā)送到主時鐘設(shè)備104，該多個請求包括多個地址以使主時鐘設(shè)備104經(jīng)由網(wǎng)絡(luò)112中的不同路徑發(fā)送多個帶有時間戳的分組，從而由從時鐘設(shè)備108經(jīng)由網(wǎng)絡(luò)112中的不同路徑接收多個帶有時間戳的分組。請求中的不同從IP地址至少部分地使得在網(wǎng)絡(luò)112中的不同路徑上接收多個帶有時間戳的分組。在一些實施例中，多個分組包括多個主IP地址，并且不同{主IP，從IP}地址對至少部分地使得在網(wǎng)絡(luò)112中的不同路徑上接收多個帶有時間戳的分組。
[0163]在一個實施例中，利用類似于最佳主時鐘算法(BMCA)的算法。例如，從時鐘設(shè)備被配置成運行BMCA以找到同一主時鐘的最佳實例，不同的實例對應(yīng)于不同的路徑。然后從時鐘使用諸如上述的技術(shù)利用所選擇的主時鐘的實例。
[0164]可以利用硬件、執(zhí)行固件指令的處理器、執(zhí)行軟件指令的處理器或其任意組合，實現(xiàn)上述各種框、操作和技術(shù)中的至少一些。當利用執(zhí)行軟件或固件指令的處理器實現(xiàn)時，可以將軟件或固件指令存儲在任意有形、非臨時性計算機可讀存儲器諸如磁盤、光盤、隨機存取存儲器、只讀存儲器、快閃存儲器等中。軟件或固件指令可以包括當由處理器執(zhí)行時使得存儲器執(zhí)行各種動作的機器可讀指令。
[0165]當硬件實現(xiàn)時，硬件可以包括分立組件、集成電路、專用集成電路(ASIC)、可編程邏輯器件等中的一個或多個。
[0166]盡管已經(jīng)參照僅旨在圖示而不進行限制的特定示例描述了各種實施例，但可以在不脫離權(quán)利要求范圍的情況下對所公開的實施例進行各種改變、添加和/或刪除。
【權(quán)利要求】
1.一種網(wǎng)絡(luò)設(shè)備，包括: 一個或多個端口，用以將所述網(wǎng)絡(luò)設(shè)備經(jīng)由多個不同通信路徑通信地耦合到主時鐘；時鐘同步模塊，被配置成基于經(jīng)由所述網(wǎng)絡(luò)設(shè)備和所述主時鐘之間的所述多個不同通信路徑從所述主時鐘接收到的信號，來確定對應(yīng)于所述多個不同通信路徑的多個路徑時間數(shù)據(jù)集；以及 時鐘模塊，被配置成根據(jù)所述多個路徑時間數(shù)據(jù)集確定時刻。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成基于所述路徑時間數(shù)據(jù)集中的至少兩個路徑時間數(shù)據(jù)集的數(shù)學組合來確定所述一天的時刻。
3.根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成基于所述路徑時間數(shù)據(jù)集中的至少一些路徑時間數(shù)據(jù)集的平均值來確定所述時刻。
4.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，進一步包括被配置成確定所述路徑時間數(shù)據(jù)集的多個相應(yīng)噪聲測量的模塊； 其中所述時鐘模塊被配置成基于所述多個相應(yīng)噪聲測量將一個或多個路徑時間數(shù)據(jù)集從所述時刻的所述確定中消除。
5.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成: 確定路徑特性； 基于所述路徑特性確定是否根據(jù)第一技術(shù)確定所述時刻； 當確定根據(jù)所述第一技術(shù)確定所述時刻時，基于所述路徑時間數(shù)據(jù)集中的至少兩個路徑時間數(shù)據(jù)集的數(shù)學組合確定所述時刻； 基于所述路徑特性確定是否根據(jù)第二技術(shù)確定所述時刻； 當確定根據(jù)所述第二技術(shù)確定所述時刻時，基于根據(jù)所述路徑特性對所述路徑時間數(shù)據(jù)集中的一個路徑時間數(shù)據(jù)集進行選擇來確定所述時刻。
6.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，進一步包括:路徑延遲可變性確定模塊，被配置成針對所述多個不同通信路徑中的通信路徑來確定多個相應(yīng)的路徑延遲可變性測量； 其中所述時鐘模塊被配置成基于所述多個相應(yīng)的路徑延遲可變性測量來確定所述時刻。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成基于所述路徑時間數(shù)據(jù)集的加權(quán)組合來確定所述時刻，其中基于對應(yīng)的所述路徑延遲可變性測量來對每個路徑時間數(shù)據(jù)集進行加權(quán)。
8.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成基于使用所述多個相應(yīng)的路徑延遲可變性測量對所述路徑時間數(shù)據(jù)集中的一個路徑時間數(shù)據(jù)集進行選擇來確定所述時刻。
9.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)設(shè)備，其中所述路徑延遲可變性確定模塊包括: 路徑延遲計算器，被配置成確定對應(yīng)于所述多個不同通信路徑的多個路徑延遲；以及 平均路徑延遲計算器，被配置成計算對應(yīng)于所述多個不同通信路徑的多個平均路徑延遲； 其中所述路徑延遲可變性確定模塊被配置成基于(i)所述多個路徑延遲以及(ii)所述多個平均路徑延遲，來計算所述多個相應(yīng)的路徑延遲可變性測量。
10.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，其中: 所述多個路徑時間數(shù)據(jù)集包括對應(yīng)于所述多個不同通信路徑的多個第一時鐘偏移；所述時鐘同步模塊包括:第一偏移計算器，被配置成基于經(jīng)由所述多個不同通信路徑從所述主時鐘接收到的所述信號，來計算所述多個第一時鐘偏移；以及所述時鐘模塊包括: 第二偏移計算器，被配置成使用所述第一時鐘偏移來確定第二時鐘偏移，以及時鐘更新器，被配置成基于(i) 一天的當前時刻以及(ii)所述第二時鐘偏移，來確定所述時刻。
11.一種方法，包括: 在網(wǎng)絡(luò)設(shè)備的一個或多個端口處接收來自主時鐘的信號，所述信號是經(jīng)由多個不同通信路徑從所述主時鐘接收到的； 在所述網(wǎng)絡(luò)設(shè)備處，基于經(jīng)由所述多個不同通信路徑從所述主時鐘接收到的所述信號，確定對應(yīng)于所述多個不同通信路徑的多個路徑時間數(shù)據(jù)集；以及在所述網(wǎng)絡(luò)設(shè)備處，根據(jù)所述多個路徑時間數(shù)據(jù)集來確定時刻。
12.根據(jù)權(quán)利要求11所述的方法，其中確定所述時刻包括確定所述路徑時間數(shù)據(jù)集中的至少兩個路徑時間數(shù)據(jù)集的數(shù)學組合。
13.根據(jù)權(quán)利要求12所述的方法，其中確定所述時刻包括確定所述路徑時間數(shù)據(jù)集中的至少一些路徑時間數(shù)據(jù)集的平均值。
14.根據(jù)權(quán)利要求11所述的方法，進一步包括: 確定所述路徑時間數(shù)據(jù)集的多個相應(yīng)噪聲測量；以及 基于所述多個相應(yīng)噪聲測量，將一個或多個路徑時間數(shù)據(jù)集從所述時刻的所述確定中消除。
15.根據(jù)權(quán)利要求11所述的方法，進一步包括: 確定路徑特性； 基于所述路徑特性，確定是否根據(jù)第一技術(shù)確定所述時刻； 當確定根據(jù)所述第一技術(shù)確定所述時刻時，基于所述路徑時間數(shù)據(jù)集中的至少兩個路徑時間數(shù)據(jù)集的數(shù)學組合來確定所述時刻； 基于所述路徑特性，確定是否根據(jù)第二技術(shù)確定所述時刻； 當確定根據(jù)所述第二技術(shù)確定所述時刻時，基于根據(jù)所述路徑特性對所述路徑時間數(shù)據(jù)集中的一個路徑時間數(shù)據(jù)集進行選擇來確定所述時刻。
16.根據(jù)權(quán)利要求11所述的方法，進一步包括: 針對所述多個不同通信路徑，來確定多個相應(yīng)的路徑延遲可變性測量；以及 其中基于所述多個相應(yīng)的路徑延遲可變性測量來確定所述時刻。
17.根據(jù)權(quán)利要求16所述的方法，其中基于所述路徑時間數(shù)據(jù)集的加權(quán)組合來確定所述時刻，其中基于對應(yīng)的所述路徑延遲可變性測量來對每個路徑時間數(shù)據(jù)集進行加權(quán)。
18.根據(jù)權(quán)利要求16所述的方法，其中基于使用所述多個相應(yīng)的路徑延遲可變性測量對所述路徑時間數(shù)據(jù)集中的一個路徑時間數(shù)據(jù)集進行選擇來確定所述時刻。
19.根據(jù)權(quán)利要求16所述的方法，其中針對所述多個不同通信路徑確定所述多個相應(yīng)的路徑延遲可變性測量包括: 確定對應(yīng)于所述多個不同通信路徑的多個路徑延遲； 計算對應(yīng)于所述多個不同通信路徑的多個平均路徑延遲；以及 基于(i)所述多個路徑延遲以及(ii)所述多個平均路徑延遲，來計算所述多個相應(yīng)的路徑延遲可變性測量。
20.根據(jù)權(quán)利要求11所述的方法，其中: 確定所述多個路徑時間數(shù)據(jù)集包括:基于經(jīng)由所述多個不同通信路徑從所述主時鐘接收到的所述信號，來計算多個第一時鐘偏移； 確定所述時刻包括: 使用所述第一時鐘偏移來確定第二時鐘偏移，以及 基于(i)當前時刻以及(ii)所述第二時鐘偏移，來確定所述時刻。
21.—種網(wǎng)絡(luò)設(shè)備，包括: 耦合到網(wǎng)絡(luò)的一個或多個端口； 路徑確定模塊，被配置成確定經(jīng)由所述網(wǎng)絡(luò)中的多個通信路徑中的哪一個通信路徑接收到來自主時鐘的分組，其中所述分組是經(jīng)由所述一個或多個端口中的一個端口接收的，并且其中所述分組包括來自所述主時鐘的時間戳；以及 應(yīng)用層模塊，被配置成使用(i)所述分組中的所述時間戳和(ii)所述通信路徑的所述確定來確定時間信息。
22.根據(jù)權(quán)利要求21所述的網(wǎng)絡(luò)設(shè)備，其中所述路徑確定模塊被配置成使用包括在所述分組中的路徑標識符來確定接收所述分組所經(jīng)由的所述通信路徑。
23.根據(jù)權(quán)利要求21所述的網(wǎng)絡(luò)設(shè)備，其中所述路徑確定模塊被配置成基于所述分組中的一個或多個因特網(wǎng)協(xié)議(IP)地址來確定發(fā)送所述分組所經(jīng)由的所述通信路徑。
24.根據(jù)權(quán)利要求23所述的網(wǎng)絡(luò)設(shè)備，其中所述路徑確定模塊被配置成基于(i)帶有時間戳的所述分組中的源IP地址以及(ii)帶有時間戳的所述分組中的目的地IP地址，來確定發(fā)送所述分組所經(jīng)由的所述通信路徑。
25.根據(jù)權(quán)利要求23所述的網(wǎng)絡(luò)設(shè)備，其中所述路徑確定模塊被配置成基于所述分組的報頭中的信息來確定發(fā)送所述分組所經(jīng)由的所述通信路徑。
26.根據(jù)權(quán)利要求21所述的網(wǎng)絡(luò)設(shè)備，其中所述路徑確定模塊包括在所述應(yīng)用層模塊中。
27.根據(jù)權(quán)利要求21所述的網(wǎng)絡(luò)設(shè)備，其中所述應(yīng)用層模塊被配置成使得多個請求經(jīng)由所述網(wǎng)絡(luò)發(fā)送到所述主時鐘，其中所述多個請求被配置成促使所述主時鐘發(fā)送多個帶有時間戳的分組，并且其中每個請求指示所述主時鐘將要發(fā)送所述多個分組中的所述帶有時間戳的分組中的對應(yīng)的帶有時間戳的分組所經(jīng)由的不同通信路徑。
28.—種方法,包括: 經(jīng)由網(wǎng)絡(luò)設(shè)備的端口接收由主時鐘經(jīng)由網(wǎng)絡(luò)發(fā)送的分組，其中所述分組包括來自所述主時鐘的時間戳； 確定經(jīng)由所述網(wǎng)絡(luò)中的多個通信路徑中的哪個通信路徑接收到所述分組；以及 在所述網(wǎng)絡(luò)設(shè)備的應(yīng)用層模塊處，使用(i)所述分組中的時間戳以及(ii)所述通信路徑的所述確定來確定時間信息。
29.根據(jù)權(quán)利要求28所述的方法，其中確定發(fā)送所述分組所經(jīng)由的所述通信路徑包括分析所述分組中包括的路徑標識符。
30.根據(jù)權(quán)利要求29所述的方法，其中確定發(fā)送所述分組所經(jīng)由的所述通信路徑包括:基于帶有時間戳的所述分組中的一個或多個因特網(wǎng)協(xié)議(IP)地址來確定所述通信路徑。
31.根據(jù)權(quán)利要求28所述的方法，其中確定發(fā)送所述分組所經(jīng)由的所述通信路徑包括:基于⑴帶有時間戳的所述分組中的源IP地址以及(ii)帶有時間戳的所述分組中的目的地IP地址，來確定所述通信路徑。
32.根據(jù)權(quán)利要求28所述的方法，其中確定發(fā)送所述分組所經(jīng)由的所述通信路徑包括:基于所述分組的報頭中的信息來確定所述通信路徑。
33.根據(jù)權(quán)利要求28所述的方法，進一步包括:利用所述應(yīng)用層模塊使得多個請求經(jīng)由所述網(wǎng)絡(luò)發(fā)送到所述主時鐘，其中所述多個請求被配置成促使所述主時鐘發(fā)送所述多個分組，并且其中每個請求指示所述主時鐘將要發(fā)送所述多個分組中的所述分組中的對應(yīng)分組所經(jīng)由的不同通信路徑。
34.一種網(wǎng)絡(luò)設(shè)備，包括: 一個或多個端口，被耦合到網(wǎng)絡(luò)；以及 時鐘模塊，被配置成: 將多個地址與主時鐘相關(guān)聯(lián)，以及 使得發(fā)送多個帶有時間戳的分組，所述多個帶有時間戳的分組包括所述多個地址，以使得經(jīng)由所述網(wǎng)絡(luò)中的不同路徑發(fā)送所述多個分組。
35.根據(jù)權(quán)利要求34所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成: 將多個IP地址與所述主時鐘相關(guān)聯(lián)，以及 在所述多個帶有時間戳的分組中包括所述多個IP地址。
36.根據(jù)權(quán)利要求34所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊是應(yīng)用層模塊。
37.根據(jù)權(quán)利要求34所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成至少在多層協(xié)議棧中的第四層操作。
38.根據(jù)權(quán)利要求34所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成在所述多個帶有時間戳的分組中包括對應(yīng)于單個從時鐘的所述多個從IP地址。
39.一種方法,包括: 在實現(xiàn)主時鐘的第一網(wǎng)絡(luò)設(shè)備處，將多個地址與所述主時鐘相關(guān)聯(lián)；以及 將多個帶有時間戳的分組發(fā)送到第二網(wǎng)絡(luò)設(shè)備，所述多個帶有時間戳的分組包括所述多個地址，以使得經(jīng)由網(wǎng)絡(luò)中的不同路徑發(fā)送所述多個分組。
40.根據(jù)權(quán)利要求39所述的方法，其中將多個地址與所述主時鐘相關(guān)聯(lián)包括:將多個IP地址與所述主時鐘相關(guān)聯(lián)；以及 其中所述方法進一步包括:在所述多個帶有時間戳的分組中包括所述多個IP地址。
41.根據(jù)權(quán)利要求39所述的方法，其中由通信設(shè)備中的應(yīng)用層模塊執(zhí)行將所述多個地址與所述主時鐘相關(guān)聯(lián)。
42.根據(jù)權(quán)利要求39所述的方法，其中由至少在多層協(xié)議棧中的第四層操作的模塊執(zhí)行將所述多個地址與所述主時鐘相關(guān)聯(lián)。
43.根據(jù)權(quán)利要求39所述的方法，進一步包括:在所述多個帶有時間戳的分組中包括對應(yīng)于單個從時鐘的多個從IP地址。
44.一種網(wǎng)絡(luò)設(shè)備，包括: 一個或多個端口，被耦合到網(wǎng)絡(luò)；以及 時鐘模塊，被配置成: 將多個地址與從時鐘相關(guān)聯(lián)，以及 針對將經(jīng)由所述網(wǎng)絡(luò)中的不同路徑從主時鐘接收的多個帶有時間戳的分組發(fā)送多個請求，所述多個請求包括所述從時鐘的多個地址。
45.根據(jù)權(quán)利要求44所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成: 將多個IP地址與所述從時鐘相關(guān)聯(lián)，以及 在所述多個帶有時間戳的分組中包括所述多個IP地址。
46.根據(jù)權(quán)利要求44所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊是應(yīng)用層模塊。
47.根據(jù)權(quán)利要求44所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成至少在多層協(xié)議棧中的第四層處操作。
48.根據(jù)權(quán)利要求44所述的網(wǎng)絡(luò)設(shè)備，其中所述時鐘模塊被配置成在所述多個請求中包括對應(yīng)于單個主時鐘的多個主IP地址。
49.一種方法,包括: 在實現(xiàn)從時鐘的第一網(wǎng)絡(luò)設(shè)備處將多個地址與所述從時鐘相關(guān)聯(lián)；以及 將多個請求發(fā)送到第二網(wǎng)絡(luò)設(shè)備，所述多個請求包括所述多個地址，以使得經(jīng)由網(wǎng)絡(luò)中的不同路徑從所述第二網(wǎng)絡(luò)設(shè)備接收所述多個帶有時間戳的分組。
50.根據(jù)權(quán)利要求49所述的方法，其中將多個地址與所述從時鐘相關(guān)聯(lián)包括:將多個IP地址與所述從時鐘相關(guān)聯(lián)；以及 其中所述方法進一步包括:在所述多個請求中包括所述多個IP地址。
51.根據(jù)權(quán)利要求49所述的網(wǎng)絡(luò)設(shè)備，其中在應(yīng)用層處執(zhí)行將所述多個地址與所述從時鐘相關(guān)聯(lián)。
52.根據(jù)權(quán)利要求49所述的方法，其中由至少在多層協(xié)議棧中的第四層處操作的模塊執(zhí)行將所述多個地址與所述從時鐘相關(guān)聯(lián)。
53.根據(jù)權(quán)利要求49所述的方法，進一步包括:在所述多個請求中包括對應(yīng)于單個主時鐘的多個主IP地址。
【文檔編號】H04J3/06GK104247309SQ201380008867
【公開日】2014年12月24日 申請日期:2013年2月8日 優(yōu)先權(quán)日:2012年2月9日
【發(fā)明者】T·米茲拉希, A·施皮納 申請人:馬維爾以色列(M.I.S.L.)有限公司