專利名稱：Ptp lsp的選取方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種精確定時(shí)協(xié)議(Precision TimeProtocol，簡(jiǎn)稱為PTP)標(biāo)簽交換路徑(Label Switched Path，簡(jiǎn)稱為L(zhǎng)SP)的選取方法及裝置。
背景技術(shù)：
隨著3G網(wǎng)絡(luò)的高速發(fā)展，1588時(shí)間同步協(xié)議在通訊網(wǎng)絡(luò)中得到越來(lái)越多的重視和廣泛的應(yīng)用。國(guó)內(nèi)外運(yùn)營(yíng)商不斷的使用1588協(xié)議進(jìn)行時(shí)間同步，逐步替換使用GPS進(jìn)行時(shí)間同步的方式。在IEEE 1588v2標(biāo)準(zhǔn)中，規(guī)定了精確定時(shí)協(xié)議(PTP)報(bào)文的組播和單播兩種傳送 方式。隨著1588網(wǎng)絡(luò)的逐步應(yīng)用，需要穿越第三方網(wǎng)絡(luò)實(shí)現(xiàn)頻率同步和相位同步，但由于中間網(wǎng)絡(luò)設(shè)備可能不支持PTP，導(dǎo)致PTP分組報(bào)文穿越第三方網(wǎng)絡(luò)時(shí)存在延遲變化，即分組延遲變化(rov);如果PDV過(guò)大，將影響Slave設(shè)備的時(shí)鐘恢復(fù)性能；另外，對(duì)電路仿真業(yè)務(wù)(Circuit Emulation Service,簡(jiǎn)稱為CES)自適應(yīng)時(shí)鐘恢復(fù)，中間網(wǎng)絡(luò)產(chǎn)生的PDV如果超過(guò)一定范圍，將嚴(yán)重影響自適應(yīng)時(shí)鐘恢復(fù)(ACR)的性能。因此，如果中間網(wǎng)絡(luò)設(shè)備能建立一條優(yōu)化的PTP路徑，在網(wǎng)絡(luò)兩端的時(shí)鐘同步設(shè)備分析網(wǎng)絡(luò)設(shè)備引入的rov，選擇出一條優(yōu)化的PTP路徑，并能在PDV劣化時(shí)切換到備用的PTP路徑上，將能大幅度提高時(shí)鐘恢復(fù)的質(zhì)量和同步業(yè)務(wù)的可靠性。隨著多協(xié)議標(biāo)志交換(Multi protocol label Switching,簡(jiǎn)稱為MPLS)網(wǎng)絡(luò)的廣泛部署，穿越第三方MPLS網(wǎng)絡(luò)實(shí)現(xiàn)頻率同步和相位同步是不可避免的，穿越第三方網(wǎng)絡(luò)實(shí)現(xiàn)PTP同步具體可以參見(jiàn)圖I。在IETF標(biāo)準(zhǔn)組織中，TICTOC工作組關(guān)注在純IP網(wǎng)絡(luò)和MPLS網(wǎng)絡(luò)的高精度頻率和時(shí)間同步，draft-ietf-tictoc-1588overmpls這篇草案描述了 1588 over MPLS的應(yīng)用場(chǎng)景及實(shí)現(xiàn)技術(shù)，它提出擴(kuò)展開(kāi)放式最短路徑優(yōu)先協(xié)議(OpenShortest-Path First,簡(jiǎn)稱為0SPF)，協(xié)議進(jìn)行1588能力通告，并建立PTP專用的LSP實(shí)現(xiàn)同步業(yè)務(wù)的傳送。但對(duì)非1588設(shè)備，如果不支持帶寬預(yù)留能力，則可能導(dǎo)致PTP流量擁塞，從而導(dǎo)致網(wǎng)絡(luò)兩端的PDV性能劣化。由于第三方網(wǎng)絡(luò)流量的復(fù)雜性和不可確定性，先前建立的PTP LSP可能存在擁塞，從而影響時(shí)鐘恢復(fù)。因此需要某種機(jī)制來(lái)選擇或切換到新的PTP LSP上，防止關(guān)鍵的時(shí)鐘同步業(yè)務(wù)的PDV性能劣化或不可用。RFC4872擴(kuò)展了 RSVP-TE協(xié)議，允許建立端到端的MPLSTELSP，并進(jìn)行保護(hù)切換。此外，網(wǎng)絡(luò)維護(hù)過(guò)程中，可能需要添加或刪除相應(yīng)的節(jié)點(diǎn)而導(dǎo)致網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，這時(shí)可能存在新的更優(yōu)化的PTP路徑，頭節(jié)點(diǎn)LSR觸發(fā)重新評(píng)估并發(fā)現(xiàn)一條更優(yōu)的LSP ；RFC4736描述了一種重優(yōu)化機(jī)制來(lái)發(fā)現(xiàn)并建立一條更優(yōu)的TE LSP0

發(fā)明內(nèi)容
針對(duì)相關(guān)技術(shù)中由于第三方網(wǎng)絡(luò)流量的復(fù)雜性和不可確定性，先前建立的PTPLSP可能存在擁塞，從而影響時(shí)鐘恢復(fù)的問(wèn)題，本發(fā)明提供了一種PTP LSP的選擇方法及裝置，以解決上述問(wèn)題至少之一。根據(jù)本發(fā)明的一個(gè)方面，提供了一種PTP LSP的選取方法。根據(jù)本發(fā)明的PTP LSP的選取方法包括執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)；根據(jù)通報(bào)結(jié)果選取PTP LSP，其中，選取的PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)個(gè)數(shù)最少。上述選取的PTP LSP支持1588業(yè)務(wù)以及電路仿真業(yè)務(wù)(CES)。根據(jù)通報(bào)結(jié)果選取PTP LSP之后，還包括對(duì)于不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，開(kāi)啟擁塞檢測(cè)機(jī)制。

對(duì)于不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，開(kāi)啟擁塞檢測(cè)機(jī)制包括PTP LSP中的頭節(jié)點(diǎn)發(fā)送路徑消息，其中，路徑消息中攜帶有擁塞檢測(cè)請(qǐng)求；PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)接收到路徑消息后，開(kāi)啟擁塞檢測(cè)機(jī)制。上述不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)開(kāi)啟擁塞檢測(cè)機(jī)制之后，還包括檢測(cè)到擁塞的節(jié)點(diǎn)向頭節(jié)點(diǎn)發(fā)送路徑錯(cuò)誤消息，其中，路徑錯(cuò)誤消息攜帶有檢測(cè)到擁塞的節(jié)點(diǎn)的標(biāo)識(shí)信息。檢測(cè)到擁塞的節(jié)點(diǎn)向頭節(jié)點(diǎn)發(fā)送路徑錯(cuò)誤消息之后，還包括按照預(yù)定策略觸發(fā)頭節(jié)點(diǎn)執(zhí)行重優(yōu)化操作；頭節(jié)點(diǎn)繞開(kāi)檢測(cè)到擁塞的節(jié)點(diǎn)，重新選取PTP LSP0上述預(yù)定策略包括當(dāng)端到端的PDV性能劣化程度和/或丟包率大于第一閾值時(shí)，確定觸發(fā)頭節(jié)點(diǎn)執(zhí)行重優(yōu)化操作。觸發(fā)頭節(jié)點(diǎn)執(zhí)行重優(yōu)化操作包括以下之一 PTP LSP的尾節(jié)點(diǎn)通過(guò)檢測(cè)確定rov性能劣化程度和/或丟包率大于第一閾值，發(fā)送通知消息至頭節(jié)點(diǎn)，其中，通知消息攜帶有用于表示PDV性能劣化和/或丟包錯(cuò)誤的錯(cuò)誤代碼。在根據(jù)通報(bào)結(jié)果選取PTP LSP并建立之后，還包括在從設(shè)備或主設(shè)備上分析rov性能，根據(jù)PDV性能劣化程度完成PTP LSP或主時(shí)鐘的保護(hù)切換。對(duì)于多個(gè)從設(shè)備同步到單個(gè)主設(shè)備的場(chǎng)景，根據(jù)PDV性能劣化程度完成主設(shè)備的保護(hù)切換包括建立1+1保護(hù)的PTP LSP主備路徑；在從設(shè)備上分析PTP LSP主備路徑的PDV抖動(dòng)描述，選擇PTP LSP主備路徑中的一條路徑進(jìn)行同步；如果當(dāng)前PTP LSP的PDV性能劣化程度大于第二閾值時(shí)，則該從設(shè)備切換至PTP LSP主備路徑中的另一路徑；對(duì)當(dāng)前PTPLSP執(zhí)行重優(yōu)化操作，建立新的PTP LSP以及PDV抖動(dòng)描述。對(duì)于單個(gè)從設(shè)備同步到多個(gè)主設(shè)備的場(chǎng)景，根據(jù)PDV性能劣化程度完成主設(shè)備的保護(hù)切換包括在從設(shè)備和各個(gè)主設(shè)備之間均建立一條PTP LSP ;如果在從設(shè)備上分析rov性能，該從設(shè)備比較建立的PTP LSP的PDV抖動(dòng)描述，選擇一條PDV性能最優(yōu)的PTP LSP進(jìn)行同步；如果在主設(shè)備上分析PDV性能，在當(dāng)前PTP LSP的PDV性能劣化程度大于第三閾值時(shí)，該主設(shè)備向單個(gè)從設(shè)備發(fā)送劣化通知消息并對(duì)當(dāng)前PTP路徑執(zhí)行重優(yōu)化操作，單個(gè)從設(shè)備接收到劣化通知消息后，判斷是否切換至多個(gè)主設(shè)備中的其他主設(shè)備上。在執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)之前，還包括在IGP路由協(xié)議中擴(kuò)展字段，其中，擴(kuò)展的字段用于指示執(zhí)行帶寬預(yù)留能力的通報(bào)。根據(jù)本發(fā)明的另一方面，提供了一種PTP LSP的選取裝置。根據(jù)本發(fā)明的PTP LSP的選取裝置包括能力通報(bào)模塊，用于執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)；選路模塊，用于根據(jù)通報(bào)結(jié)果選取PTP LSP，其中，選取的PTPLSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)個(gè)數(shù)最少。上述裝置還包括擁塞檢測(cè)開(kāi)啟模塊，用于對(duì)于不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，開(kāi)啟擁塞檢測(cè)機(jī)制。上述裝置還包括PDV性能分析模塊，用于在從設(shè)備或主設(shè)備上分析PDV性能；保護(hù)切換模塊，用于根據(jù)PDV性能劣化程度完成PTP LSP或主時(shí)鐘的保護(hù)切換。通過(guò)本發(fā)明，執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)；根據(jù)通報(bào)結(jié)果選取PTPLSP，其中，選取的PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)個(gè)數(shù)最少，解決了相關(guān)技術(shù)中第三方網(wǎng)絡(luò)流量的復(fù)雜性和不可確定性，先前建立的PTP LSP可能存在擁塞，從而影響時(shí)鐘恢復(fù)的問(wèn)題，進(jìn)而可以更好地提高時(shí)鐘恢復(fù)質(zhì)量和同步業(yè)務(wù)的可用性和可靠性。


此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖I是穿越第三方網(wǎng)絡(luò)實(shí)現(xiàn)PTP同步的示意圖；圖2是根據(jù)本發(fā)明實(shí)施例的PTP LSP的選取方法的流程圖；圖3是根據(jù)本發(fā)明優(yōu)選實(shí)施例的基于擁塞通知的PTP路徑重優(yōu)化的示意圖；圖4是根據(jù)本發(fā)明優(yōu)選實(shí)施例的單個(gè)Master的PTP路徑保護(hù)的示意圖；圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例的多個(gè)Master的PTP路徑保護(hù)的示意圖；圖6是根據(jù)本發(fā)明實(shí)施例的PTP路徑的選取裝置的結(jié)構(gòu)框圖；圖7是根據(jù)本發(fā)明優(yōu)選實(shí)施例的PTP路徑的選取裝置的結(jié)構(gòu)框圖。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。圖2是根據(jù)本發(fā)明實(shí)施例的PTP LSP的選取方法的流程圖。如圖2所示，該P(yáng)TPLSP的選取方法主要包括以下處理步驟S202 :執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)；步驟S204 :根據(jù)通報(bào)結(jié)果選取PTP LSP，其中，選取的PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)個(gè)數(shù)最少。相關(guān)技術(shù)中，當(dāng)PTP穿越第三方網(wǎng)絡(luò)時(shí)，同步性能的質(zhì)量很大程度上取決于中間網(wǎng)絡(luò)設(shè)備引起的rov，而引起rov的主要因素是網(wǎng)絡(luò)節(jié)點(diǎn)的流量擁塞。RSVP-TE支持建立DS-TE隧道，即可以建立最高優(yōu)先級(jí)并為此隧道保留一定的帶寬，如果此隧道只用來(lái)承載PTP業(yè)務(wù)，優(yōu)先級(jí)最高，且沒(méi)有超過(guò)配置的預(yù)留帶寬，則網(wǎng)絡(luò)節(jié)點(diǎn)可以認(rèn)為不存在擁塞；但實(shí)際上，由于硬件實(shí)現(xiàn)的復(fù)雜性和成本因素，中間網(wǎng)絡(luò)設(shè)備可能不支持預(yù)留帶寬能力，這時(shí)除了通告1588能力，還需要通告設(shè)備是否支持帶寬預(yù)留能力，在建立TE隧道時(shí)，如果此節(jié)點(diǎn)既不支持1588也不支持預(yù)留帶寬能力，則應(yīng)該盡量繞開(kāi)這個(gè)節(jié)點(diǎn)，避免引入rov。采用圖I所示的方法，根據(jù)通報(bào)結(jié)果選取PTP LSP，可以更好地提高時(shí)鐘恢復(fù)質(zhì)量和同步業(yè)務(wù)的可用性和可靠性。
其中，上述選取的PTP LSP，除了承載1588業(yè)務(wù)用于頻率或時(shí)間恢復(fù)外，也可以承載CES業(yè)務(wù)用于頻率恢復(fù)。優(yōu)選地，如果選取的PTP LSP中存在不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，則可以對(duì)不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，開(kāi)啟擁塞檢測(cè)機(jī)制。其中，可以通過(guò)以下方式對(duì)不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，開(kāi)啟擁塞檢測(cè)機(jī)制(I)PTP LSP中的頭節(jié)點(diǎn)發(fā)送路徑消息，其中，路徑消息中攜帶有擁塞檢測(cè)請(qǐng)求；(2)PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)接收到路徑消息后，開(kāi)啟擁塞檢測(cè)機(jī)制。在優(yōu)選實(shí)施過(guò)程中，為了保證建立的PTP LSP的PDV最優(yōu)，MPLS TE信令需要支持 1588能力和帶寬預(yù)留能力的通告和選路，并支持擁塞檢測(cè)請(qǐng)求；另外，LSP穿越的非1588的設(shè)備跳數(shù)也要最少；影響MPLS網(wǎng)絡(luò)的端到端的PDV的主要因素有(I)MPLS隧道的QoS調(diào)度策略及節(jié)點(diǎn)的擁塞情況；⑵是否支持1588能力；(3)經(jīng)過(guò)的設(shè)備跳數(shù)；⑷是否支持帶寬預(yù)留能力；(5)網(wǎng)絡(luò)流量的變化。CSPF選路時(shí)，優(yōu)選支持1588能力的路徑，其次選擇支持帶寬預(yù)留能力的節(jié)點(diǎn)，如果網(wǎng)絡(luò)節(jié)點(diǎn)即不支持1588能力，也不支持帶寬預(yù)留能力，則需要開(kāi)啟擁塞檢測(cè)機(jī)制。由于分組延遲變化(rov)產(chǎn)生的主要原因是網(wǎng)絡(luò)節(jié)點(diǎn)的擁塞導(dǎo)致的，所以，如果能檢測(cè)出隧道上哪個(gè)節(jié)點(diǎn)出現(xiàn)擁塞，并通告給隧道(即上述PTP LSP)的頭節(jié)點(diǎn)，請(qǐng)求頭節(jié)點(diǎn)重新計(jì)算LSP路徑，可以繞開(kāi)擁塞的節(jié)點(diǎn)。具體地,可以采用RFC4736定義的流程,頭節(jié)點(diǎn)發(fā)送Path消息,在Path消息中攜帶擴(kuò)展的擁塞檢測(cè)請(qǐng)求；這時(shí)LSP上所有不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)將開(kāi)啟擁塞檢測(cè)功能；即根據(jù)tunnel的參數(shù)配置和QoS配置信息，可以判斷出這個(gè)tunnel的出端口和對(duì)應(yīng)的Qos調(diào)度隊(duì)列，然后LSP上節(jié)點(diǎn)使能端口和隊(duì)列的擁塞檢測(cè)。優(yōu)選地，上述不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)開(kāi)啟擁塞檢測(cè)機(jī)制之后，還可以包括以下處理檢測(cè)到擁塞的節(jié)點(diǎn)向頭節(jié)點(diǎn)發(fā)送路徑錯(cuò)誤消息，其中，上述路徑錯(cuò)誤消息攜帶有該檢測(cè)到擁塞的節(jié)點(diǎn)的標(biāo)識(shí)信息。優(yōu)選地，檢測(cè)到擁塞的節(jié)點(diǎn)向頭節(jié)點(diǎn)發(fā)送路徑錯(cuò)誤消息之后，還可以包括以下處理按照預(yù)定策略觸發(fā)頭節(jié)點(diǎn)執(zhí)行重優(yōu)化操作；頭節(jié)點(diǎn)繞開(kāi)檢測(cè)到擁塞的節(jié)點(diǎn)，重新選取PTP LSP。在優(yōu)選實(shí)施過(guò)程中，當(dāng)出現(xiàn)擁塞后，轉(zhuǎn)發(fā)層通知MPLS TE協(xié)議層，根據(jù)RFC4736定義的流程，擁塞節(jié)點(diǎn)發(fā)送通告消息，告知頭節(jié)點(diǎn)出現(xiàn)擁塞；頭節(jié)點(diǎn)采用預(yù)定策略進(jìn)行重優(yōu)化路徑計(jì)算，即在以前的隧道(tunnel)路徑節(jié)點(diǎn)上，排除掉擁塞的節(jié)點(diǎn)。優(yōu)選地，上述預(yù)定策略包括但不限于當(dāng)端到端的PDV性能劣化程度和/或丟包率大于第一閾值時(shí)，確定觸發(fā)頭節(jié)點(diǎn)執(zhí)行重優(yōu)化操作。其中，觸發(fā)頭節(jié)點(diǎn)重優(yōu)化的預(yù)定策略，由于中間網(wǎng)絡(luò)的重優(yōu)化和切換也會(huì)導(dǎo)致rov劣化，所以，在端到端PDV指標(biāo)符合要求的情況下，需要確保中間網(wǎng)絡(luò)PTP路徑的穩(wěn)定性；因此，只有當(dāng)端到端PDV性能劣化到一定程度后，才觸發(fā)頭節(jié)點(diǎn)重優(yōu)化和切換；另外，由于丟包率也反映了網(wǎng)絡(luò)的擁塞程度，所以也可以作為觸發(fā)頭節(jié)點(diǎn)重優(yōu)化和切換的一個(gè)考慮因素。
在優(yōu)選實(shí)施過(guò)程中，PTP LSP的尾節(jié)點(diǎn)通過(guò)檢測(cè)確定PDV性能劣化程度和/或丟包率大于第一閾值，發(fā)送通知消息至頭節(jié)點(diǎn)，其中，通知消息攜帶有用于表示PDV性能劣化或丟包錯(cuò)誤的錯(cuò)誤代碼。以下結(jié)合圖3描述上述優(yōu)選實(shí)施方式。圖3是根據(jù)本發(fā)明優(yōu)選實(shí)施例的基于擁塞通知的PTP路徑重優(yōu)化的示意圖。如圖3所示，頭節(jié)點(diǎn)為R1，尾節(jié)點(diǎn)為R7。根據(jù)各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)結(jié)果，建立的PTP LSP為Rl — R3 — R4 — R7。頭節(jié)點(diǎn)發(fā)送路徑消息，對(duì)不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)開(kāi)啟擁塞檢測(cè)功能。中間節(jié)點(diǎn)R4檢測(cè)到擁塞，向頭節(jié)點(diǎn)發(fā)送路徑錯(cuò)誤消息(即擁塞通告)。在尾節(jié)點(diǎn)確定PDV性能劣化程度和/或丟包率大于預(yù)定的閾值時(shí)，經(jīng)由上述路徑向頭節(jié)點(diǎn)Rl返回通知(notify)消息，其中，該通知消息攜帶有用于表示PDV性能劣化和/或丟包錯(cuò)誤的錯(cuò)誤代碼。之后，頭節(jié)點(diǎn)Rl繞開(kāi)檢測(cè)到擁塞的節(jié)點(diǎn)R4，重新選取PTPLSP0 選取的 PTP LSP 為 Rl — R3 — R9 — R7。 優(yōu)選地，在根據(jù)通報(bào)結(jié)果選取PTP LSP并建立之后，還可以包括以下處理在從設(shè)備或主設(shè)備上分析PDV性能，根據(jù)PDV性能劣化程度完成PTP LSP或主時(shí)鐘的保護(hù)切換。由于第三方網(wǎng)絡(luò)的其它復(fù)雜因素導(dǎo)致的從設(shè)備(Slave)的PDV性能劣化并影響到時(shí)鐘同步業(yè)務(wù)不可用，這時(shí)需要能基于PDV劣化進(jìn)行PTP路徑的保護(hù)和切換。對(duì)于多個(gè)從設(shè)備同步到單個(gè)主設(shè)備的場(chǎng)景，上述根據(jù)PDV性能劣化程度完成主設(shè)備的保護(hù)切換可以包括以下處理(I)建立1+1保護(hù)的PTP LSP主備路徑；(2)在從設(shè)備上分析PTP LSP主備路徑的PDV抖動(dòng)描述，選擇PTP LSP主備路徑中的一條路徑進(jìn)行同步；(3)如果當(dāng)前PTP LSP的PDV性能劣化程度大于第二閾值時(shí)，則該從設(shè)備切換至PTPLSP主備路徑中的另一路徑； (4)對(duì)當(dāng)前PTP LSP執(zhí)行重優(yōu)化操作，建立新的PTP LSP以及PDV抖動(dòng)描述。以下結(jié)合圖4描述上述優(yōu)選實(shí)施方式。圖4是根據(jù)本發(fā)明優(yōu)選實(shí)施例的單個(gè)Master的PTP路徑保護(hù)的示意圖。在每對(duì)Master-Slave之間建立單條PTP路徑,根據(jù)實(shí)際組網(wǎng)情況，PDV性能分析可以在Slave完成，也可以在Master完成；然后基于PDV劣化完成Master的保護(hù)切換。具體采用的方法如下步驟I :從Master到Slave建立1+1保護(hù)模式的雙向PTP隧道；步驟2 =Master和Slave兩端發(fā)送Announce報(bào)文,建立Μ/S關(guān)系,這時(shí)只需要接收并處理一條路徑的通告報(bào)文；然后Master設(shè)備和Slave設(shè)備發(fā)起PTP流程；步驟3 =Slave節(jié)點(diǎn)同時(shí)從兩條PTP LSP接收并處理PTP報(bào)文，分析PTP報(bào)文中時(shí)間戳，建立兩條PTP路徑的PDV抖動(dòng)描述；步驟4 =Slave比較兩條PTP路徑的PDV抖動(dòng)描述，選擇一條更好的PTP路徑進(jìn)行同步；步驟5 :如果當(dāng)前PTP路徑的PDV劣化超過(guò)一定門(mén)限，則Slave先切換到另外一條PTP路徑上，然后發(fā)送通告報(bào)文，請(qǐng)求Master重優(yōu)化PDV劣化的PTP路徑，建立新的PTP LSP及PDV抖動(dòng)描述，然后拆除舊的PDV劣化的PTP路徑；重優(yōu)化后，要保證兩條PTP路徑的TOV都符合要求。對(duì)于單個(gè)從設(shè)備同步到多個(gè)主設(shè)備的場(chǎng)景，上述根據(jù)PDV性能劣化程度完成主設(shè)備的保護(hù)切換可以包括以下處理(I)在從設(shè)備和各個(gè)主設(shè)備之間均建立一條PTP LSP ；(2)如果在從設(shè)備上分析PDV性能，該從設(shè)備比較建立的PTP LSP的PDV抖動(dòng)描述，選擇一條PDV性能最優(yōu)的PTP LSP進(jìn)行同步；(3)如果在主設(shè)備上分析PDV性能，在當(dāng)前PTP LSP的PDV性能劣化程度大于第三閾值時(shí)，該主設(shè)備向單個(gè)從設(shè)備發(fā)送劣化通知消息并對(duì)當(dāng)前PTP路徑執(zhí)行重優(yōu)化操作，單個(gè)從設(shè)備接收到劣化通知消息后，判斷是否切換至多個(gè)主設(shè)備中的其他主設(shè)備上。以下結(jié)合圖5描述上述優(yōu)選實(shí)施方式。·圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例的多個(gè)Master的PTP路徑保護(hù)的示意圖。在每對(duì)·Master-Slave之間建立單條PTP路徑，可以根據(jù)實(shí)際組網(wǎng)和PDV計(jì)算負(fù)載的影響，PDV性能分析可以在Slave完成，也可以在Master完成；然后基于PDV劣化完成Master的保護(hù)切換。具體采用的方法如下步驟I :Slave到各個(gè)Master之間建立一條雙向PTP隧道；步驟2 Master和Slave兩端發(fā)送Announce報(bào)文,建立Μ/S關(guān)系；然后Master設(shè)備和Slave設(shè)備發(fā)起PTP流程；步驟3 :如果PDV分析在Slave進(jìn)行,則Slave節(jié)點(diǎn)同時(shí)從多個(gè)Master接收并處理PTP報(bào)文，分析PTP報(bào)文中時(shí)間戳，并建立它們的PDV抖動(dòng)描述，Slave比較這些PDV抖動(dòng)描述，選擇一條更好的PTP路徑進(jìn)行同步；步驟4 :如果PDV分析在Master進(jìn)行，則Master采用IEEE 1588v2機(jī)制獲得PTP路徑的抖動(dòng)描述，如果發(fā)現(xiàn)PDV性能劣化，則通知Slave，并開(kāi)始重優(yōu)化當(dāng)前PTP路徑，然后重新計(jì)算PDV性能；Slave收到PDV劣化通告消息后，結(jié)合時(shí)鐘源信息和PDV性能劣化情況，采用一定的策略決定是否切換到另外的Master。需要注意的是，在優(yōu)選實(shí)施過(guò)程中，需要對(duì)協(xié)議進(jìn)行擴(kuò)展。(I)擁塞檢測(cè)會(huì)話屬性標(biāo)志擴(kuò)展可以在RSVP-TE協(xié)議中的SESSION_ATTRIBUTE對(duì)象中，增加一個(gè)新的標(biāo)志位，即在建立PTP LSP時(shí)，請(qǐng)求LSP上所有不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)開(kāi)啟擁塞檢測(cè)功能，即上面提到的在路徑(path)消息中攜帶擴(kuò)展的擁塞檢測(cè)請(qǐng)求。并且當(dāng)節(jié)點(diǎn)出現(xiàn)擁塞情況下通告給頭節(jié)點(diǎn)，頭節(jié)點(diǎn)重優(yōu)化PTP路徑，以繞開(kāi)該擁塞節(jié)點(diǎn)；當(dāng)此標(biāo)志位等于O時(shí)，則關(guān)閉節(jié)點(diǎn)擁塞檢測(cè)和擁塞通告功能；如果中間節(jié)點(diǎn)不支持此能力，則不處理此標(biāo)志位。(2)帶寬預(yù)留能力通告RSVP-TE協(xié)議層支持預(yù)留帶寬能力，但實(shí)際上，由于硬件實(shí)現(xiàn)上的復(fù)雜性和成本考慮，中間網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)層并不一定都支持這個(gè)能力；另外，對(duì)PTP業(yè)務(wù)，雖然協(xié)議層上能建立PTP隧道，并為此隧道預(yù)留了足夠帶寬，但如果轉(zhuǎn)發(fā)層并不能預(yù)留足夠帶寬，這時(shí)如果節(jié)點(diǎn)出現(xiàn)擁塞，引起的PDV將會(huì)降低同步性能甚至PTP業(yè)務(wù)失效。因此，如果網(wǎng)絡(luò)節(jié)點(diǎn)能在整網(wǎng)中通告本節(jié)點(diǎn)是否支持帶寬預(yù)留能力，則可以建立PDV性能更好的PTP路徑。優(yōu)選地，在執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)之前，還可以包括以下處理在IGP路由協(xié)議中擴(kuò)展字段，其中，擴(kuò)展的字段用于指示執(zhí)行帶寬預(yù)留能力的通報(bào)。(3) RSVP-TE Notify 消息擴(kuò)展當(dāng)尾節(jié)點(diǎn)檢測(cè)到PDV性能劣化程度或丟包統(tǒng)計(jì)超過(guò)一定門(mén)限，發(fā)送Notify消息給頭節(jié)點(diǎn)觸發(fā)重優(yōu)化流程；Notify消息中的ERR0R_SPEC對(duì)象攜帶了錯(cuò)誤代碼，用來(lái)表示I3DV性能劣化或丟包錯(cuò)誤。以下結(jié)合實(shí)例進(jìn)一步描述上述優(yōu)選實(shí)施方式。根據(jù)本發(fā)明實(shí)例的PTP LSP的選取方法包括以下步驟步驟A. PTP路徑建立(I)通過(guò)IGP路由協(xié)議進(jìn)行1588能力和帶寬預(yù)留能力的通告，對(duì)不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，則請(qǐng)求開(kāi)啟擁塞檢測(cè)功能； (2)然后運(yùn)行CSPF算法，計(jì)算出一條盡量繞開(kāi)可能產(chǎn)生擁塞節(jié)點(diǎn)的PTP路徑；(3) LSR頭節(jié)點(diǎn)運(yùn)行RSVP-TE，建立一條PTP路徑，用于承載PTP協(xié)議；(4)頭尾節(jié)點(diǎn)運(yùn)行PTP協(xié)議，建立主從關(guān)系，并建立端到端的PDV抖動(dòng)描述；步驟B. PTP路徑的重優(yōu)化(I)在PTP路徑的不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)開(kāi)啟擁塞檢測(cè)，如果節(jié)點(diǎn)出現(xiàn)擁塞，則通知本節(jié)點(diǎn)的RSVP-TE協(xié)議層；(2) RSVP-TE協(xié)議發(fā)送路徑錯(cuò)誤(PathErr)消息給頭節(jié)點(diǎn)，通告本節(jié)點(diǎn)存在擁塞；(3)頭節(jié)點(diǎn)檢測(cè)到PDV劣化到一定程度后，發(fā)起重優(yōu)化流程，建立一條盡量繞開(kāi)擁塞節(jié)點(diǎn)的PTP路徑；步驟C. PTP路徑的保護(hù)由于第三方網(wǎng)絡(luò)的其它復(fù)雜因素導(dǎo)致的Slave節(jié)點(diǎn)的PDV性能劣化并影響到時(shí)鐘同步業(yè)務(wù)不可用，這時(shí)需要能基于PDV劣化進(jìn)行PTP路徑的保護(hù)和切換；為了提高同步性能，可以根據(jù)實(shí)際組網(wǎng)需要采用合適的實(shí)現(xiàn)方式進(jìn)行PTP路徑的切換和重優(yōu)化，以保證時(shí)鐘同步業(yè)務(wù)的可用性。對(duì)一個(gè)Slave同步到多個(gè)Master的場(chǎng)景，當(dāng)前Master對(duì)應(yīng)的PTP路徑PDV劣化時(shí)，則切換到另外的Master對(duì)應(yīng)的PTP路徑上，并通告Master重優(yōu)化PTP路徑;步驟D. PTP協(xié)議運(yùn)行Master和Slave設(shè)備根據(jù)1588協(xié)議的標(biāo)準(zhǔn)規(guī)定，相互發(fā)送PTP協(xié)議報(bào)文完成頻率同步和時(shí)間同步；另外，通過(guò)PTP流程，建立PDV抖動(dòng)描述。通過(guò)上述實(shí)施例可知，在現(xiàn)有設(shè)備的基礎(chǔ)上，通過(guò)擴(kuò)展現(xiàn)有標(biāo)準(zhǔn)協(xié)議，發(fā)現(xiàn)并建立PDV符合要求的PTP路徑，并基于PDV進(jìn)行PTP路徑的保護(hù)，保證了 1588業(yè)務(wù)的可靠性和可用性。圖6是根據(jù)本發(fā)明實(shí)施例的PTP路徑的選取裝置的結(jié)構(gòu)框圖。如圖6所示，該P(yáng)TP路徑的選取裝置包括能力通報(bào)模塊10，用于執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)；選路模塊20，用于根據(jù)通報(bào)結(jié)果選取PTP LSP，其中，選取的PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)個(gè)數(shù)最少。圖6所示的裝置中，選路模塊20根據(jù)能力通報(bào)模塊10的通報(bào)結(jié)果選取PTP LSP,可以更好地提高時(shí)鐘恢復(fù)質(zhì)量和同步業(yè)務(wù)的可用性和可靠性。其中，上述選取的PTP LSP，除了承載1588業(yè)務(wù)用于頻率或時(shí)間恢復(fù)外，也可以承載CES業(yè)務(wù)用于頻率恢復(fù)。優(yōu)選地，如圖7所示，上述裝置還可以包括擁塞檢測(cè)開(kāi)啟模塊30，用于對(duì)于不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，開(kāi)啟擁塞檢測(cè)機(jī)制。優(yōu)選地，如圖7所示，上述裝置還可以包括PDV性能分析模塊40，用于在從設(shè)備或主設(shè)備上分析PDV性能；保護(hù)切換模塊50，用于根據(jù)PDV性能劣化程度完成PTP LSP或主時(shí)鐘的保護(hù)切換。需要注意的是，上述裝置中的各模塊相互結(jié)合的優(yōu)選實(shí)施方式具體可以參見(jiàn)圖2至圖5的描述，此處不再贅述。綜上所述，借助本發(fā)明提供的上述實(shí)施例，提出一種PTP穿越第三方MPLS網(wǎng)絡(luò)，在MPLS網(wǎng)絡(luò)內(nèi)部建立一條優(yōu)化的PTP LSP,并通過(guò)分析主從時(shí)鐘設(shè)備兩端的PDV性能，進(jìn)行PTP路徑的重優(yōu)化和PTP路徑切換；另外，還提出了在多個(gè)Master場(chǎng)景下，在Slave或 Master完成PDV性能分析，Slave基于PDV性能切換Master的方法；通過(guò)上述實(shí)施例，可以更好地提高時(shí)鐘恢復(fù)質(zhì)量和同步業(yè)務(wù)的可用性和可靠性。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來(lái)實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來(lái)實(shí)現(xiàn)，從而可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來(lái)執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種精確定時(shí)協(xié)議PTP標(biāo)簽交換路徑LSP的選取方法，其特征在于，包括 執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)； 根據(jù)通報(bào)結(jié)果選取PTP LSP，其中，所述選取的PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)個(gè)數(shù)最少。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述選取的PTPLSP支持1588業(yè)務(wù)以及電路仿真業(yè)務(wù)CES。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，根據(jù)通報(bào)結(jié)果選取PTPLSP之后，還包括對(duì)于不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，開(kāi)啟擁塞檢測(cè)機(jī)制。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，對(duì)于不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，開(kāi)啟擁塞檢測(cè)機(jī)制包括 PTP LSP中的頭節(jié)點(diǎn)發(fā)送路徑消息，其中，所述路徑消息中攜帶有擁塞檢測(cè)請(qǐng)求； 所述PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)接收到所述路徑消息后，開(kāi)啟擁塞檢測(cè)機(jī)制。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)開(kāi)啟擁塞檢測(cè)機(jī)制之后，還包括 檢測(cè)到擁塞的節(jié)點(diǎn)向所述頭節(jié)點(diǎn)發(fā)送路徑錯(cuò)誤消息，其中，所述路徑錯(cuò)誤消息攜帶有所述檢測(cè)到擁塞的節(jié)點(diǎn)的標(biāo)識(shí)信息。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，檢測(cè)到擁塞的節(jié)點(diǎn)向所述頭節(jié)點(diǎn)發(fā)送路徑錯(cuò)誤消息之后，還包括 按照預(yù)定策略觸發(fā)頭節(jié)點(diǎn)執(zhí)行重優(yōu)化操作； 所述頭節(jié)點(diǎn)繞開(kāi)所述檢測(cè)到擁塞的節(jié)點(diǎn)，重新選取PTP LSP。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述預(yù)定策略包括 當(dāng)端到端的PDV性能劣化程度和/或丟包率大于第一閾值時(shí)，確定觸發(fā)頭節(jié)點(diǎn)執(zhí)行重優(yōu)化操作。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，觸發(fā)頭節(jié)點(diǎn)執(zhí)行重優(yōu)化操作包括以下之 所述PTP LSP的尾節(jié)點(diǎn)通過(guò)檢測(cè)確定所述PDV性能劣化程度和/或丟包率大于所述第一閾值，發(fā)送通知消息至所述頭節(jié)點(diǎn)，其中，所述通知消息攜帶有用于表示PDV性能劣化和/或丟包錯(cuò)誤的錯(cuò)誤代碼。
9.根據(jù)權(quán)利要求至I至8中任一項(xiàng)所述的方法，其特征在于，在根據(jù)通報(bào)結(jié)果選取PTPLSP并建立之后，還包括在從設(shè)備或主設(shè)備上分析PDV性能，根據(jù)PDV性能劣化程度完成PTP LSP或主時(shí)鐘的保護(hù)切換。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，對(duì)于多個(gè)從設(shè)備同步到單個(gè)主設(shè)備的場(chǎng)景，根據(jù)PDV性能劣化程度完成主設(shè)備的保護(hù)切換包括 建立1+1保護(hù)的PTP LSP主備路徑； 在從設(shè)備上分析所述PTP LSP主備路徑的PDV抖動(dòng)描述，選擇所述PTP LSP主備路徑中的一條路徑進(jìn)行同步； 如果當(dāng)前PTP LSP的PDV性能劣化程度大于第二閾值時(shí)，則該從設(shè)備切換至PTPLSP主備路徑中的另一路徑；對(duì)所述當(dāng)前PTP LSP執(zhí)行重優(yōu)化操作，建立新的PTP LSP以及PDV抖動(dòng)描述。
11.根據(jù)權(quán)利要求9所述的方法，其特征在于，對(duì)于單個(gè)從設(shè)備同步到多個(gè)主設(shè)備的場(chǎng)景，根據(jù)PDV性能劣化程度完成主設(shè)備的保護(hù)切換包括 在從設(shè)備和各個(gè)主設(shè)備之間均建立一條PTP LSP ； 如果在從設(shè)備上分析PDV性能，該從設(shè)備比較所述建立的PTP LSP的PDV抖動(dòng)描述，選擇一條PDV性能最優(yōu)的PTP LSP進(jìn)行同步； 如果在主設(shè)備上分析PDV性能，在當(dāng)前PTP LSP的PDV性能劣化程度大于第三閾值時(shí)，該主設(shè)備向所述單個(gè)從設(shè)備發(fā)送劣化通知消息并對(duì)當(dāng)前PTP路徑執(zhí)行重優(yōu)化操作，所述單個(gè)從設(shè)備接收到所述劣化通知消息后，判斷是否切換至所述多個(gè)主設(shè)備中的其他主設(shè)備上。
12.根據(jù)權(quán)利要求I所述的方法，其特征在于，在執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)之前，還包括在IGP路由協(xié)議中擴(kuò)展字段，其中，所述擴(kuò)展的字段用于指示執(zhí)行帶寬預(yù)留能力的通報(bào)。
13.一種PTP LSP的選取裝置，其特征在于，包括 能力通報(bào)模塊，用于執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)； 選路模塊，用于根據(jù)通報(bào)結(jié)果選取PTP LSP，其中，所述選取的PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)個(gè)數(shù)最少。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，還包括 擁塞檢測(cè)開(kāi)啟模塊，用于對(duì)于不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)，開(kāi)啟擁塞檢測(cè)機(jī)制。
15.根據(jù)權(quán)利要求13或14所述的裝置，其特征在于，還包括 PDV性能分析模塊，用于在從設(shè)備或主設(shè)備上分析PDV性能； 保護(hù)切換模塊，用于根據(jù)PDV性能劣化程度完成PTP LSP或主時(shí)鐘的保護(hù)切換。
全文摘要
本發(fā)明提供了一種PTP LSP的選取方法及裝置，在上述方法中，執(zhí)行各個(gè)節(jié)點(diǎn)的1588能力和帶寬預(yù)留能力的通報(bào)；根據(jù)通報(bào)結(jié)果選取PTP LSP，其中，上述選取的PTP LSP中不支持1588能力和帶寬預(yù)留能力的節(jié)點(diǎn)個(gè)數(shù)最少。根據(jù)本發(fā)明提供的技術(shù)方案，可以更好地提高時(shí)鐘恢復(fù)質(zhì)量和同步業(yè)務(wù)的可用性和可靠性。
文檔編號(hào)H04W28/10GK102843726SQ20111017162
公開(kāi)日2012年12月26日 申請(qǐng)日期2011年6月23日 優(yōu)先權(quán)日2011年6月23日
發(fā)明者張君輝, 何力 申請(qǐng)人:中興通訊股份有限公司