專(zhuān)利名稱(chēng)：根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整bfd發(fā)送間隔的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊技術(shù)領(lǐng)域，尤其涉及一種鏈路檢測(cè)中根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整 BFD(Bidirectional Forwarding Detection，雙向轉(zhuǎn)發(fā)檢測(cè))發(fā)送間隔的方法及裝置。
背景技術(shù)：
為了保護(hù)關(guān)鍵應(yīng)用，網(wǎng)絡(luò)中設(shè)計(jì)有冗余備份鏈路，當(dāng)網(wǎng)絡(luò)發(fā)生故障時(shí)，要求網(wǎng)絡(luò)設(shè)備能夠快速檢測(cè)出故障，并將流量切換至備份鏈路以加快網(wǎng)絡(luò)收斂速度。目前，有些鏈路比如POS(locket over SONET)可以通過(guò)硬件檢測(cè)機(jī)制來(lái)實(shí)現(xiàn)快速故障檢測(cè)，但是，有些鏈路比如以太網(wǎng)鏈路則不具備這樣的檢測(cè)機(jī)制。此時(shí)，應(yīng)用需要依靠上層協(xié)議自身的機(jī)制來(lái)進(jìn)行故障檢測(cè)，而上層協(xié)議的檢測(cè)時(shí)間都在1秒以上，這樣的故障檢測(cè)時(shí)間無(wú)法滿(mǎn)足某些應(yīng)用的要求。路由協(xié)議如OSPF(Open Shortest Path First，開(kāi)放式最短路徑優(yōu)先)、 IS-IS(Intermediate System to Intermediate System Routing Protocol,中間系統(tǒng)至Ij中間系統(tǒng)的路由選擇協(xié)議)，雖然有i^ast Hello功能來(lái)加快檢測(cè)速度，但是其檢測(cè)時(shí)間也只能達(dá)到1秒的精度，而且！^計(jì)Hello功能只針對(duì)本協(xié)議，無(wú)法為其他協(xié)議提供快速故障檢測(cè)。BFD協(xié)議則是在此種背景下產(chǎn)生，其提供了一個(gè)通用的標(biāo)準(zhǔn)化的與介質(zhì)無(wú)關(guān)、與協(xié)議無(wú)關(guān)的快速故障檢測(cè)機(jī)制。BFD在發(fā)送BFD控制報(bào)文時(shí)，考慮到傳輸網(wǎng)絡(luò)環(huán)境中的抖動(dòng)對(duì)于檢測(cè)結(jié)果的影響， 對(duì)于發(fā)送周期做如下處理周期性發(fā)送BFD控制報(bào)文時(shí)必須考慮以每包為基礎(chǔ)的最大25%的抖動(dòng)，也就是說(shuō)，包間隔必須隨機(jī)的減小一個(gè)從O 25%的值，為了避免同一子網(wǎng)上與其他系統(tǒng)的同步， 平均包間隔大致比協(xié)商值小12.5%。若檢測(cè)時(shí)間累加器為1，則傳輸?shù)陌g隔必須為協(xié)商傳輸間隔值的90%，并且不小于協(xié)商間隔值的75%。這是為了保證在接收到下一報(bào)文前遠(yuǎn)端系統(tǒng)計(jì)算檢測(cè)時(shí)間超時(shí)。發(fā)送間隔對(duì)于BFD檢測(cè)結(jié)果有著重要的影響，針對(duì)網(wǎng)絡(luò)抖動(dòng)，通過(guò)隨機(jī)值將實(shí)際的發(fā)送間隔減小，平均的包間隔減小12. 5%，但是包的實(shí)際發(fā)送間隔并不可知，并且隨機(jī)值并不能做到真正隨機(jī)，由此可能出現(xiàn)抖動(dòng)大時(shí)包間隔不減小的情況而導(dǎo)致檢測(cè)失誤。而且當(dāng)網(wǎng)絡(luò)環(huán)境較好時(shí)，沒(méi)有必要對(duì)包間隔進(jìn)行縮短處理；而當(dāng)抖動(dòng)超出了上述25%范圍的時(shí)候，表明網(wǎng)絡(luò)環(huán)境較差，為了應(yīng)對(duì)抖動(dòng)，也不一定只對(duì)發(fā)包間隔進(jìn)行調(diào)整，還可以通過(guò)上報(bào)告警通知告知控制面提前采取其他措施，而不必等到BFD檢測(cè)到鏈路斷時(shí)再采取措施。因此，現(xiàn)有技術(shù)中的BFD發(fā)送控制報(bào)文時(shí)，不能根據(jù)實(shí)際網(wǎng)絡(luò)狀況而動(dòng)態(tài)調(diào)整發(fā)送報(bào)文間隔，從而導(dǎo)致發(fā)包間隔在較大范圍內(nèi)隨機(jī)變化，無(wú)法精確控制發(fā)包時(shí)間。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的方法及裝置， 旨在提高BFD檢測(cè)的精確度和可應(yīng)用性。為了達(dá)到上述目的，本發(fā)明提出一種根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整雙向轉(zhuǎn)發(fā)檢測(cè)BFD發(fā)送間隔的方法，包括通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X ；根據(jù)所述網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔。優(yōu)選地，所述通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X的步驟包括記錄目的端向源端發(fā)送報(bào)文的等間隔時(shí)間T，并統(tǒng)計(jì)源端接收每一報(bào)文的時(shí)戳t ；計(jì)算每?jī)蓚€(gè)所述報(bào)文到達(dá)的時(shí)差Δ t ；根據(jù)所述等間隔時(shí)間T以及時(shí)差Δ t計(jì)算網(wǎng)絡(luò)抖動(dòng)值X。優(yōu)選地，所述根據(jù)網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔的步驟包括當(dāng)所述檢測(cè)時(shí)間累加器的值大于1時(shí)，若X/Y< 25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值Μ,得到調(diào)整后的BFD發(fā)送間隔；或者若Χ/Υ彡25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25%，得到調(diào)整后的BFD 發(fā)送間隔。優(yōu)選地，所述根據(jù)網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔的步驟還包括當(dāng)所述檢測(cè)時(shí)間累加器的值為1時(shí)，若Χ/Υ< 25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M再減去第二預(yù)定閥值N，得到調(diào)整后的BFD發(fā)送間隔；或者若Χ/Υ彡25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25%，得到調(diào)整后的BFD 發(fā)送間隔。優(yōu)選地，所述第一預(yù)定閥值M和第二預(yù)定閥值N根據(jù)網(wǎng)絡(luò)狀態(tài)確定。本發(fā)明還提出一種根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的裝置，包括網(wǎng)絡(luò)抖動(dòng)值測(cè)量模塊，用于通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X;發(fā)送間隔調(diào)整模塊，用于根據(jù)所述網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔。優(yōu)選地，所述網(wǎng)絡(luò)抖動(dòng)值測(cè)量模塊包括；統(tǒng)計(jì)單元，用于記錄目的端向源端發(fā)送報(bào)文的等間隔時(shí)間Τ，并統(tǒng)計(jì)源端接收每一報(bào)文的時(shí)戳t;時(shí)差計(jì)算單元，用于計(jì)算每?jī)蓚€(gè)所述報(bào)文到達(dá)的時(shí)差A(yù)t;網(wǎng)絡(luò)抖動(dòng)值計(jì)算單元，用于根據(jù)所述等間隔時(shí)間T以及時(shí)差A(yù)t計(jì)算網(wǎng)絡(luò)抖動(dòng)值 X。優(yōu)選地，所述發(fā)送間隔調(diào)整模塊還用于當(dāng)所述檢測(cè)時(shí)間累加器的值大于1時(shí)，若 X/Y < 25% JI^tBFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M，得到調(diào)整后的BFD 發(fā)送間隔；或者若X/Y ^25%,則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25%，得到調(diào)整后的BFD發(fā)送間隔。優(yōu)選地，所述發(fā)送間隔調(diào)整模塊還用于當(dāng)所述檢測(cè)時(shí)間累加器的值為1時(shí)，若X/Y <25% Jl^fBFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M再減去第二預(yù)定閥值N，得到調(diào)整后的BFD發(fā)送間隔；或者若X/Y ^ 25% Jl^fBFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25 %，得到調(diào)整后的BFD發(fā)送間隔。優(yōu)選地，所述第一預(yù)定閥值M和第二預(yù)定閥值N根據(jù)網(wǎng)絡(luò)狀態(tài)確定。本發(fā)明提出的一種根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的方法及裝置，通過(guò)BFD會(huì)話(huà)兩端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值，根據(jù)網(wǎng)絡(luò)抖動(dòng)值、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值以及檢測(cè)時(shí)間累加器的值對(duì)BFD發(fā)送間隔進(jìn)行調(diào)整，克服了現(xiàn)有技術(shù)中的BFD發(fā)送控制報(bào)文時(shí)，不能根據(jù)實(shí)際網(wǎng)絡(luò)狀況而動(dòng)態(tài)調(diào)整發(fā)送報(bào)文間隔從而導(dǎo)致發(fā)包間隔在較大范圍內(nèi)隨機(jī)變化的缺點(diǎn)，解決現(xiàn)有技術(shù)中存在的實(shí)際發(fā)包間隔與實(shí)際環(huán)境配置參數(shù)不符的問(wèn)題，根據(jù)網(wǎng)絡(luò)抖動(dòng)對(duì)發(fā)包時(shí)間間隔進(jìn)行范圍控制，從而更精確控制發(fā)包時(shí)間，提高BFD檢測(cè)的精確度和可應(yīng)用性。


圖1是本發(fā)明根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的方法一實(shí)施例流程示意圖；圖2是本發(fā)明根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的方法一實(shí)施例中通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X的流程示意圖；圖3是本發(fā)明根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的方法一實(shí)施例中根據(jù)網(wǎng)絡(luò)抖動(dòng)值 X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔的流程示意圖；圖4是本發(fā)明根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的裝置一實(shí)施例結(jié)構(gòu)示意圖；圖5是本發(fā)明根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的裝置一實(shí)施例中網(wǎng)絡(luò)抖動(dòng)值測(cè)量模塊的結(jié)構(gòu)示意圖。為了使本發(fā)明的技術(shù)方案更加清楚、明了，下面將結(jié)合附圖作進(jìn)一步詳述。
具體實(shí)施例方式本發(fā)明實(shí)施例解決方案主要是通過(guò)BFD會(huì)話(huà)兩端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值，根據(jù)網(wǎng)絡(luò)抖動(dòng)值、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值以及檢測(cè)時(shí)間累加器的值對(duì)BFD發(fā)送間隔進(jìn)行調(diào)整，以提高BFD檢測(cè)的精確度和可應(yīng)用性。如圖1所示，本發(fā)明一實(shí)施例提出一種根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的方法，包括步驟S101，通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X ；在本實(shí)施例中，可以通過(guò)BFD會(huì)話(huà)兩端即目的端與源端之間發(fā)送報(bào)文來(lái)計(jì)算網(wǎng)絡(luò)抖動(dòng)值X。其中，可以利用BFD報(bào)文本身進(jìn)行測(cè)量，也可以通過(guò)發(fā)送BFD報(bào)文之外的報(bào)文進(jìn)行測(cè)量。以UDP報(bào)文為例，具體可以通過(guò)目的端向源端等間隔時(shí)間T發(fā)送UDP小報(bào)文對(duì)網(wǎng)絡(luò)抖動(dòng)進(jìn)行計(jì)算，源端統(tǒng)計(jì)每一次接收到UDP報(bào)文的時(shí)戳t，并計(jì)算每?jī)砂黆DP報(bào)文到達(dá)的時(shí)差A(yù)t，通過(guò)公式|T-At|得到網(wǎng)絡(luò)抖動(dòng)值X。步驟S102，根據(jù)網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔。對(duì)BFD發(fā)送間隔的調(diào)整分為兩種情況進(jìn)行考慮，第一種情況是檢測(cè)時(shí)間累加器的值為大于1的情況；第二種情況是檢測(cè)時(shí)間累加器的值為1的情況。設(shè)當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值為Y，當(dāng)檢測(cè)時(shí)間累加器大于1時(shí)，若X/Y < 25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M(比如網(wǎng)絡(luò)抖動(dòng)值X)之后作為實(shí)際的發(fā)送間隔。若X/ Y彡25% Jl^fBFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25%，作為實(shí)際的發(fā)送間隔。當(dāng)檢測(cè)時(shí)間累加器為1時(shí)，若X/Y < 25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y在減小第一預(yù)定閥值M的基礎(chǔ)上再減去第二預(yù)定閥值N(比如減小網(wǎng)絡(luò)抖動(dòng)值X之后再減去 5ms)作為實(shí)際的發(fā)送間隔。若X/Y彡25%，則將BFD發(fā)送協(xié)商間隔減小25%作為實(shí)際的發(fā)送間隔。上述第二種情況相對(duì)于第一種情況而言，對(duì)于BFD發(fā)送間隔的處理需要更加嚴(yán)格，因?yàn)樵诘诙N情況下，超時(shí)時(shí)間只有一個(gè)發(fā)送時(shí)間間隔，如果間隔預(yù)留的裕量不夠，在網(wǎng)絡(luò)狀況不穩(wěn)定的情況下，則會(huì)出現(xiàn)誤報(bào)。所以當(dāng)χ/Υ < 25%的情況下，第二種情況比第一種情況減小的間隔時(shí)間要更大。因此，本實(shí)施例中，在兩種情況下，分別針對(duì)X/Y比值與 25%進(jìn)行比較而作區(qū)分，對(duì)實(shí)際的BFD發(fā)包間隔做調(diào)整。其中，第一預(yù)定閥值M和第二預(yù)定閥值N根據(jù)網(wǎng)絡(luò)實(shí)際狀態(tài)確定。M值直接與抖動(dòng)值相關(guān)，可以動(dòng)態(tài)設(shè)定，當(dāng)網(wǎng)絡(luò)抖動(dòng)較大的時(shí)候，該值取較大的值；當(dāng)網(wǎng)絡(luò)抖動(dòng)較小時(shí)，該值取較小的值；比如，該值可以直接設(shè)置為抖動(dòng)值或者抖動(dòng)值乘以某個(gè)系數(shù)。N的取值只在在檢測(cè)時(shí)間累加器為1的時(shí)候用到，對(duì)比與檢測(cè)時(shí)間累加器大于1的情況，為了防止BFD誤檢測(cè)而在已經(jīng)減小BFD發(fā)送間隔的基礎(chǔ)上再減小一個(gè)值，在M和N分別單獨(dú)取值的時(shí)候，N值可以靜態(tài)設(shè)定也可以動(dòng)態(tài)設(shè)定，靜態(tài)設(shè)定是用于網(wǎng)絡(luò)環(huán)境比較穩(wěn)定的情況下，動(dòng)態(tài)設(shè)定是用于網(wǎng)絡(luò)環(huán)境不穩(wěn)定的情況下。在網(wǎng)絡(luò)環(huán)境不穩(wěn)定的情況下，M和N的取值也可以利用抖動(dòng)值乘以某個(gè)系數(shù)共同設(shè)定，該系數(shù)取值的原則是使得檢測(cè)累加器為1的情況下，BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y小于檢測(cè)累加器大于1的情況下的發(fā)送協(xié)商間隔值。如圖2所示，步驟SlOl包括步驟S1011，記錄目的端向源端發(fā)送報(bào)文的等間隔時(shí)間T，并統(tǒng)計(jì)源端接收每一報(bào)文的時(shí)戳t;步驟S1012，計(jì)算每?jī)蓚€(gè)報(bào)文到達(dá)的時(shí)差A(yù)t ；步驟S1013，根據(jù)等間隔時(shí)間T以及時(shí)差A(yù)t計(jì)算網(wǎng)絡(luò)抖動(dòng)值X。如圖3所示，步驟S102包括步驟S1021，判斷檢測(cè)時(shí)間累加器的值大于1或等于1，若大于1，則進(jìn)入步驟 S1022 ；若等于1，則進(jìn)入步驟S1025 ；步驟S1022，判斷X/Y是否< 25%，若是，則進(jìn)入步驟S1023 ；否則，進(jìn)入步驟 S1024 ；步驟S1023，將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M，得到調(diào)整后的BFD發(fā)送間隔；步驟S1024，將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25%，得到調(diào)整后的BFD發(fā)送間隔。步驟S1025，判斷X/Y是否< 25%，若是，則進(jìn)入步驟S1026 ；否則，進(jìn)入步驟 S1024 ；步驟S1026，將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M再減去第二預(yù)定閥值N，得到調(diào)整后的BFD發(fā)送間隔。需要說(shuō)明的是，在上述網(wǎng)絡(luò)抖動(dòng)值測(cè)試過(guò)程中，目的端向源端發(fā)送的UDP報(bào)文為小報(bào)文，只帶有序號(hào)與標(biāo)識(shí)符，標(biāo)識(shí)符區(qū)分BFD會(huì)話(huà)，序號(hào)可以在接收端查看重傳以及丟包，因?yàn)閳?bào)文長(zhǎng)度小，流量很小，所以對(duì)網(wǎng)絡(luò)不會(huì)造成大的影響。在網(wǎng)絡(luò)抖動(dòng)值X確定之前，對(duì)于BFD報(bào)文的實(shí)際初始發(fā)送間隔的確定， 可以按照現(xiàn)有的BFD處理方法進(jìn)行，即在發(fā)送方向上以小于max(bfd.DMTI，bfd. RemoteMinRxInterval)的時(shí)間間隔發(fā)送BFD控制報(bào)文。bfd. DMTI表示本端發(fā)送BFD報(bào)文的最小時(shí)間間隔，bfdRemoteMinRxInterval表示對(duì)端希望接收?qǐng)?bào)文的最小時(shí)間間隔，同時(shí)區(qū)分檢測(cè)時(shí)間累加器為1和大于1的兩種情況。例如在檢測(cè)時(shí)間累加器為1的時(shí)候，發(fā)送間隔設(shè)置為協(xié)商值的90% ；在檢測(cè)累加器大于1的時(shí)候，發(fā)送間隔設(shè)置為協(xié)商值的85%。在根據(jù)網(wǎng)絡(luò)抖動(dòng)值調(diào)整發(fā)送BFD報(bào)文時(shí)間間隔時(shí)，還可以采用不同的評(píng)價(jià)標(biāo)準(zhǔn)或者將評(píng)價(jià)標(biāo)準(zhǔn)與X/Y比值結(jié)合，比如，通常抖動(dòng)值超過(guò)60ms，則認(rèn)為網(wǎng)絡(luò)狀態(tài)較差，在調(diào)整 BFD發(fā)送間隔時(shí)，可以參考該值對(duì)BFD發(fā)送間隔進(jìn)行相應(yīng)調(diào)整。因?yàn)锽FD為雙向轉(zhuǎn)發(fā)協(xié)議，所以在每個(gè)BFD方向上均可以單獨(dú)運(yùn)用本實(shí)施例方法。采用本實(shí)施例所述方法，解決了現(xiàn)有技術(shù)中存在的實(shí)際發(fā)包間隔與實(shí)際環(huán)境配置參數(shù)不符的問(wèn)題，根據(jù)網(wǎng)絡(luò)抖動(dòng)對(duì)發(fā)包時(shí)間間隔進(jìn)行范圍控制，從而更精確控制發(fā)包時(shí)間， 提高了 BFD檢測(cè)的精確度和BFD檢測(cè)的可應(yīng)用性。如圖4所示，本發(fā)明一實(shí)施例提出一種根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的裝置，包括網(wǎng)絡(luò)抖動(dòng)值測(cè)量模塊401以及發(fā)送間隔調(diào)整模塊402，其中網(wǎng)絡(luò)抖動(dòng)值測(cè)量模塊401，用于通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X ；在本實(shí)施例中，可以通過(guò)BFD會(huì)話(huà)兩端即目的端與源端之間發(fā)送報(bào)文來(lái)計(jì)算網(wǎng)絡(luò)抖動(dòng)值X。其中，可以利用BFD報(bào)文本身進(jìn)行測(cè)量，也可以通過(guò)發(fā)送BFD報(bào)文之外的報(bào)文進(jìn)行測(cè)量。以UDP報(bào)文為例，具體可以通過(guò)目的端向源端等間隔時(shí)間T發(fā)送UDP小報(bào)文對(duì)網(wǎng)絡(luò)抖動(dòng)進(jìn)行計(jì)算，源端統(tǒng)計(jì)每一次接收到UDP報(bào)文的時(shí)戳t，并計(jì)算每?jī)砂黆DP報(bào)文到達(dá)的時(shí)差A(yù)t，通過(guò)公式|T-At|得到網(wǎng)絡(luò)抖動(dòng)值X。發(fā)送間隔調(diào)整模塊402，用于根據(jù)網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔。對(duì)BFD發(fā)送間隔的調(diào)整分為兩種情況進(jìn)行考慮，第一種情況是檢測(cè)時(shí)間累加器的值為大于1的情況；第二種情況是檢測(cè)時(shí)間累加器的值為1的情況。設(shè)當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值為Y，當(dāng)檢測(cè)時(shí)間累加器大于1時(shí)，若X/Y < 25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M(比如網(wǎng)絡(luò)抖動(dòng)值X)之后作為實(shí)際的發(fā)送間隔。若X/ Y彡25% Jl^fBFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25%，作為實(shí)際的發(fā)送間隔。當(dāng)檢測(cè)時(shí)間累加器為1時(shí)，若X/Y < 25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y在減小第一預(yù)定閥值M的基礎(chǔ)上再減去第二預(yù)定閥值N(比如減小網(wǎng)絡(luò)抖動(dòng)值X之后再減去 5ms)作為實(shí)際的發(fā)送間隔。若X/Y彡25%，則將BFD發(fā)送協(xié)商間隔減小25%作為實(shí)際的發(fā)送間隔。上述第二種情況相對(duì)于第一種情況而言，對(duì)于BFD發(fā)送間隔的處理需要更加嚴(yán)格，因?yàn)樵诘诙N情況下，超時(shí)時(shí)間只有一個(gè)發(fā)送時(shí)間間隔，如果間隔預(yù)留的裕量不夠，在網(wǎng)絡(luò)狀況不穩(wěn)定的情況下，則會(huì)出現(xiàn)誤報(bào)。所以當(dāng)χ/Υ < 25%的情況下，第二種情況比第一種情況減小的間隔時(shí)間要更大。因此，本實(shí)施例中，在兩種情況下，分別針對(duì)X/Y比值與 25%進(jìn)行比較而作區(qū)分，對(duì)實(shí)際的BFD發(fā)包間隔做調(diào)整。其中，第一預(yù)定閥值M和第二預(yù)定閥值N根據(jù)網(wǎng)絡(luò)實(shí)際狀態(tài)確定。M值直接與抖動(dòng)值相關(guān)，可以動(dòng)態(tài)設(shè)定，當(dāng)網(wǎng)絡(luò)抖動(dòng)較大的時(shí)候，該值取較大的值；當(dāng)網(wǎng)絡(luò)抖動(dòng)較小時(shí)，該值取較小的值；比如，該值可以直接設(shè)置為抖動(dòng)值或者抖動(dòng)值乘以某個(gè)系數(shù)。N的取值只在在檢測(cè)時(shí)間累加器為1的時(shí)候用到，對(duì)比與檢測(cè)時(shí)間累加器大于1的情況，為了防止BFD誤檢測(cè)而在已經(jīng)減小BFD發(fā)送間隔的基礎(chǔ)上再減小一個(gè)值，在M和N分別單獨(dú)取值的時(shí)候，N值可以靜態(tài)設(shè)定也可以動(dòng)態(tài)設(shè)定，靜態(tài)設(shè)定是用于網(wǎng)絡(luò)環(huán)境比較穩(wěn)定的情況下，動(dòng)態(tài)設(shè)定是用于網(wǎng)絡(luò)環(huán)境不穩(wěn)定的情況下。在網(wǎng)絡(luò)環(huán)境不穩(wěn)定的情況下，M和N的取值也可以利用抖動(dòng)值乘以某個(gè)系數(shù)共同設(shè)定，該系數(shù)取值的原則是使得檢測(cè)累加器為1的情況下，BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y小于檢測(cè)累加器大于1的情況下的發(fā)送協(xié)商間隔值。如圖5所示，網(wǎng)絡(luò)抖動(dòng)值測(cè)量模塊401包括統(tǒng)計(jì)單元4011、時(shí)差計(jì)算單元4012以及網(wǎng)絡(luò)抖動(dòng)值計(jì)算單元4013，其中統(tǒng)計(jì)單元4011，用于記錄目的端向源端發(fā)送報(bào)文的等間隔時(shí)間T，并統(tǒng)計(jì)源端接收每一報(bào)文的時(shí)戳t;時(shí)差計(jì)算單元4012，用于計(jì)算每?jī)蓚€(gè)報(bào)文到達(dá)的時(shí)差A(yù)t;網(wǎng)絡(luò)抖動(dòng)值計(jì)算單元4013，用于根據(jù)等間隔時(shí)間T以及時(shí)差A(yù)t計(jì)算網(wǎng)絡(luò)抖動(dòng)值 X。需要說(shuō)明的是，在上述網(wǎng)絡(luò)抖動(dòng)值測(cè)試過(guò)程中，目的端向源端發(fā)送的UDP報(bào)文為小報(bào)文，只帶有序號(hào)與標(biāo)識(shí)符，標(biāo)識(shí)符區(qū)分BFD會(huì)話(huà)，序號(hào)可以在接收端查看重傳以及丟包，因?yàn)閳?bào)文長(zhǎng)度小，流量很小，所以對(duì)網(wǎng)絡(luò)不會(huì)造成大的影響。在網(wǎng)絡(luò)抖動(dòng)值X確定之前，對(duì)于BFD報(bào)文的實(shí)際初始發(fā)送間隔的確定， 可以按照現(xiàn)有的BFD處理方法進(jìn)行，即在發(fā)送方向上以小于max(bfd.DMTI，bfd. RemoteMinRxInterval)的時(shí)間間隔發(fā)送BFD控制報(bào)文。bfd. DMTI表示本端發(fā)送BFD報(bào)文的最小時(shí)間間隔，bfdRemoteMinRxInterval表示對(duì)端希望接收?qǐng)?bào)文的最小時(shí)間間隔，同時(shí)區(qū)分檢測(cè)時(shí)間累加器為1和大于1的兩種情況。例如在檢測(cè)時(shí)間累加器為1的時(shí)候，發(fā)送間隔設(shè)置為協(xié)商值的90% ；在檢測(cè)累加器大于1的時(shí)候，發(fā)送間隔設(shè)置為協(xié)商值的85%。在根據(jù)網(wǎng)絡(luò)抖動(dòng)值調(diào)整發(fā)送BFD報(bào)文時(shí)間間隔時(shí)，還可以采用不同的評(píng)價(jià)標(biāo)準(zhǔn)或者將評(píng)價(jià)標(biāo)準(zhǔn)與X/Y比值結(jié)合，比如，通常抖動(dòng)值超過(guò)60ms，則認(rèn)為網(wǎng)絡(luò)狀態(tài)較差，在調(diào)整 BFD發(fā)送間隔時(shí)，可以參考該值對(duì)BFD發(fā)送間隔進(jìn)行相應(yīng)調(diào)整。因?yàn)锽FD為雙向轉(zhuǎn)發(fā)協(xié)議，所以在每個(gè)BFD方向上均可以單獨(dú)運(yùn)用本實(shí)施例裝置來(lái)實(shí)現(xiàn)對(duì)BFD發(fā)送間隔的調(diào)整。本發(fā)明實(shí)施例根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的方法及裝置，通過(guò)BFD會(huì)話(huà)兩端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值，根據(jù)網(wǎng)絡(luò)抖動(dòng)值、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值以及檢測(cè)時(shí)間累加器的值對(duì)BFD發(fā)送間隔進(jìn)行調(diào)整，克服了現(xiàn)有技術(shù)中的BFD發(fā)送控制報(bào)文時(shí)，不能根據(jù)實(shí)際網(wǎng)絡(luò)狀況而動(dòng)態(tài)調(diào)整發(fā)送報(bào)文間隔從而導(dǎo)致發(fā)包間隔在較大范圍內(nèi)隨機(jī)變化的缺點(diǎn)，解決現(xiàn)有技術(shù)中存在的實(shí)際發(fā)包間隔與實(shí)際環(huán)境配置參數(shù)不符的問(wèn)題，根據(jù)網(wǎng)絡(luò)抖動(dòng)對(duì)發(fā)包時(shí)間間隔進(jìn)行范圍控制，從而更精確控制發(fā)包時(shí)間，提高BFD檢測(cè)的精確度和
可應(yīng)用性。 以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專(zhuān)利范圍，凡是利用本發(fā)明說(shuō)明書(shū)及附圖內(nèi)容所作的等效結(jié)構(gòu)或流程變換，或直接或間接運(yùn)用在其它相關(guān)的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專(zhuān)利保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整雙向轉(zhuǎn)發(fā)檢測(cè)BFD發(fā)送間隔的方法，其特征在于，包括通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X ；根據(jù)所述網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X的步驟包括記錄目的端向源端發(fā)送報(bào)文的等間隔時(shí)間T，并統(tǒng)計(jì)源端接收每一報(bào)文的時(shí)戳t ；計(jì)算每?jī)蓚€(gè)所述報(bào)文到達(dá)的時(shí)差A(yù)t;根據(jù)所述等間隔時(shí)間T以及時(shí)差Δ t計(jì)算網(wǎng)絡(luò)抖動(dòng)值X。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔的步驟包括當(dāng)所述檢測(cè)時(shí)間累加器的值大于1時(shí)，若X/Y < 25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M,得到調(diào)整后的BFD發(fā)送間隔；或者若X/Y彡25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25%，得到調(diào)整后的BFD發(fā)送間隔。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔的步驟還包括當(dāng)所述檢測(cè)時(shí)間累加器的值為1時(shí)，若X/Y< 25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值 Y減小第一預(yù)定閥值M再減去第二預(yù)定閥值N，得到調(diào)整后的BFD發(fā)送間隔；或者若Χ/Υ彡25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25%，得到調(diào)整后的BFD發(fā)送間隔。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述第一預(yù)定閥值M和第二預(yù)定閥值N根據(jù)網(wǎng)絡(luò)狀態(tài)確定。
6.一種根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的裝置，其特征在于，包括網(wǎng)絡(luò)抖動(dòng)值測(cè)量模塊，用于通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X ；發(fā)送間隔調(diào)整模塊，用于根據(jù)所述網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y 以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述網(wǎng)絡(luò)抖動(dòng)值測(cè)量模塊包括統(tǒng)計(jì)單元，用于記錄目的端向源端發(fā)送報(bào)文的等間隔時(shí)間Τ，并統(tǒng)計(jì)源端接收每一報(bào)文的時(shí)戳t;時(shí)差計(jì)算單元，用于計(jì)算每?jī)蓚€(gè)所述報(bào)文到達(dá)的時(shí)差A(yù)t;網(wǎng)絡(luò)抖動(dòng)值計(jì)算單元，用于根據(jù)所述等間隔時(shí)間T以及時(shí)差A(yù)t計(jì)算網(wǎng)絡(luò)抖動(dòng)值X。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述發(fā)送間隔調(diào)整模塊還用于當(dāng)所述檢測(cè)時(shí)間累加器的值大于1時(shí)，若X/Y < 25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M，得到調(diào)整后的BFD發(fā)送間隔；或者若X/Y ^ 25% Jl^fBFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25 %，得到調(diào)整后的BFD發(fā)送間隔。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述發(fā)送間隔調(diào)整模塊還用于當(dāng)所述檢測(cè)時(shí)間累加器的值為1時(shí)，若X/Y< 25% Jl^tBFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小第一預(yù)定閥值M再減去第二預(yù)定閥值N，得到調(diào)整后的BFD發(fā)送間隔；或者若Χ/Υ彡25%，則將BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y減小25%，得到調(diào)整后的BFD發(fā)送間隔。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第一預(yù)定閥值M和第二預(yù)定閥值N 根據(jù)網(wǎng)絡(luò)狀態(tài)確定。
全文摘要
本發(fā)明涉及一種根據(jù)網(wǎng)絡(luò)抖動(dòng)調(diào)整BFD發(fā)送間隔的方法及裝置，其方法包括通過(guò)BFD會(huì)話(huà)源端與目的端發(fā)送報(bào)文來(lái)測(cè)量網(wǎng)絡(luò)抖動(dòng)值X；根據(jù)網(wǎng)絡(luò)抖動(dòng)值X、當(dāng)前BFD報(bào)文發(fā)送時(shí)的協(xié)商間隔值Y以及檢測(cè)時(shí)間累加器的值調(diào)整BFD發(fā)送間隔。本發(fā)明克服了現(xiàn)有技術(shù)中的BFD發(fā)送控制報(bào)文時(shí)，不能根據(jù)實(shí)際網(wǎng)絡(luò)狀況而動(dòng)態(tài)調(diào)整發(fā)送報(bào)文間隔從而導(dǎo)致發(fā)包間隔在較大范圍內(nèi)隨機(jī)變化的缺點(diǎn)，解決現(xiàn)有技術(shù)中存在的實(shí)際發(fā)包間隔與實(shí)際環(huán)境配置參數(shù)不符的問(wèn)題，而且根據(jù)網(wǎng)絡(luò)抖動(dòng)對(duì)發(fā)包時(shí)間間隔進(jìn)行范圍控制，從而更精確控制發(fā)包時(shí)間，提高BFD檢測(cè)的精確度和可應(yīng)用性。
文檔編號(hào)H04L12/26GK102487338SQ20101056704
公開(kāi)日2012年6月6日 申請(qǐng)日期2010年12月1日 優(yōu)先權(quán)日2010年12月1日
發(fā)明者張冰, 李晉, 王士鵬, 王寶玉 申請(qǐng)人:中興通訊股份有限公司