av在线播放日韩亚洲欧,av网站免费线看,bt√天堂资源在线官网,а天堂www在线忘忧草,国产成人精品97

歡迎來到優(yōu)發(fā)表網!

咨詢電話:400-888-1571 購物車(0)

期刊大全 雜志訂閱 SCI期刊 期刊投稿 出版社 精品范文

CRC漏檢原因分析及算法研究

時間:2023-03-21 17:35:38

序論:在您撰寫CRC漏檢原因分析及算法研究時,參考他人的優(yōu)秀作品可以開闊視野,小編為您整理的1篇范文,希望這些建議能夠激發(fā)您的創(chuàng)作熱情,引導您走向新的創(chuàng)作高度。

CRC漏檢原因分析及算法研究

CRC校驗是一種根據網絡數據包或計算機文件等數據產生簡短固定位數校驗碼的一種信道編碼技術,主要用來檢測或校驗數據傳輸或者保存后可能出現的錯誤。它是利用除法及余數的原理來做錯誤偵測,其特征是信息字段和校驗字段的長度可以任意選定,可以對數據進行多項式計算,并將得到的結果附在幀的后面,接收設備也執(zhí)行類似的算法,以保證數據傳輸的正確性和完整性。CRC校驗的基本思想是先在要發(fā)送的幀后面附加一個數(即用來校驗的校驗碼),生成一個新幀發(fā)送給接收端。要使生成的新幀能與發(fā)送端和接收端共同選定的某個數整除,校驗時采用“模2除法”。所以,在發(fā)送端附加的這個數,主要作用是使該數“去余”,故在兩端的運算結果應該沒有余數,如果有余數,則表明該數在傳輸過程中出現了差錯。C3列控系統車地間傳輸的數據若不發(fā)生變化,也就不存在漏檢的可能性。在車地間數據通信時,若存在干擾或發(fā)生越區(qū)切換,且車地間正在進行數據交互,則可能導致HDLC(高級數據鏈路控制)幀內容發(fā)生改變,從而存在漏檢的可能性。我國鐵路無線通信采用CRC-16,即使用16位校驗碼檢查數據的正確性,漏檢概率為1/216=1/65536。CTCS-3車載設備、GSM-R網絡、CTCS-3地面設備及監(jiān)測接口如圖1所示。

1CRC漏檢案例分析

(1)案例1。問題現象:2021年2月12日6時39分,徐蘭高鐵線DJ5732次(CRH380B-3761-01)運行至三門峽南站至澠池南站間上行線K761+450m處無線連接超時,C3轉C2觸發(fā)常用制動降速至280km/h,未停車,6時41分運行至澠池南站至洛陽龍門站間上行線K752+190m處恢復C3模式。①PRI接口數據分析由PRI接口數據可知,車地間數據交互異常,拆鏈異常。06∶39∶14.314和06∶39∶14.514上行方向連續(xù)發(fā)送了3個FRMR(幀拒絕),數據內容為038760D2D2,經過解析,被拒絕的HDLC幀控制字段為0×60D2;通過查看為06∶39∶13.640,RBC向ATP(列車超速防護系統)發(fā)送的NS∶48,NR∶105數據內容為0360D20180,包含60D2(見圖2),說明被拒絕的HDLC幀控制字段由RBC向車載發(fā)送。②Igsm-r接口數據分析由Igsm-r接口監(jiān)測數據可知,06∶39∶13.806,上行方向發(fā)送了FRMR?guī)?,經過解析,被拒絕的HDLC幀控制字段為0×60D2;查看數據可知06∶39∶13.762,RBC發(fā)送的NS:48,NR:105數據中包含0×60D2,而且此幀字段長達75個字節(jié),超過設定的最大長度的I幀(41個字節(jié)),且通過了CRC校驗(見圖3),06∶39∶14.369,下行方向發(fā)送DISC拆鏈指令,斷開無線連接,導致無線連接超時。通過Um接口測量報告可知,列車切換前后,車地數據傳輸下行鏈路通信質量和電平值均正常,電臺正常發(fā)送測量報告,基站正常發(fā)送系統消息,可以排除無線干擾。車地間數據傳輸異常,06∶39∶13.806,上行方向發(fā)送了FRMR?guī)?,經過解析,被拒絕的HDLC幀控制字段為0×60D2;查看數據可知06∶39∶13.762,RBC發(fā)送的NS:48,NR:105數據中包含0×60D2,在Igsm-r接口收到此幀字段長達75個字節(jié),超過設定的最大長度的I幀,且此時正處于切換過程中,由于信道不穩(wěn)定,數據字段發(fā)生變化,導致I幀通過了CRC校驗,進而ATP發(fā)送FRMR?guī)?,最終影響了車地間數據的正常交互,06∶39∶14.369,下行方向發(fā)送DISC(拆鏈指令)。(2)案例2。問題現象:2021年3月2日7時10分,鄭阜高鐵G7787次(CRH380B-3770-01)運行至臨泉至阜陽西間K298+590處報無線連接超時降C2觸發(fā)B7制動,7時33分恢復C3運行。①Igsm-r接口數據分析Igsm-r接口數據顯示,車地間數據交互正常,但在07∶09∶48.879,上行方向發(fā)送的NS:108,NR∶109的I幀,數據內容為03D8DA0158A341E1831B320F85,網絡位控制字段顯示異常(見圖4),正常應為0100。上行方向發(fā)送DRTPDU(斷開傳送協議數據單元)信令拆鏈。②Um接口數據分析Um接口信令顯示,車地間數據交互正常,07∶09∶49.407MT成功從BCCH(廣播控制信道)=1011小區(qū)切換至BCCH=1009小區(qū),在切換期間07∶09∶49.246,RBC發(fā)送的NS:108,NR∶109的I幀,數據內容為03D8DA0100264070A0F64C81E141E91905C283顯示正常(見圖5),07∶09∶51.658,ATP在鏈路層發(fā)送HDLC_DISC信令拆鏈。72從C3數據可知,Um接口數據與Igsm-r接口數據顯示不一致,07∶09∶49.246,RBC發(fā)送的NS∶108,NR∶109的I幀,在Um接口上網絡控制字段第4、5字節(jié)顯示為0×0100,但在Igsm-r接口顯示為0×0158顯示異常。從切換過程分析,ATP發(fā)送NS:108號I幀時正好處于切換過程中,切換時易發(fā)生誤碼,導致數據在傳輸出現異常。ATP在網絡層組包時判斷該數據存在異常,于07∶09∶50.310發(fā)送DRTPDU信令拆鏈,導致無線連接超時。從以上兩件案例可以看出,CRC漏檢均發(fā)生于小區(qū)切換過程中,在數據長度和內容方面均可能發(fā)生變化。假定動車組速度為300km/h、每個小區(qū)覆蓋范圍為3km,每次越區(qū)切換產生1次誤包。CRC校驗漏檢的概率為1/65536,即65536個誤包才會發(fā)生一個漏檢的錯誤。速度為300km/h、小區(qū)覆蓋范圍為3km,則1h最多經過100個小區(qū)。每次越區(qū)切換產生一個誤包,則1h最多產生100個誤包,故產生CRC漏檢需要的最少時間為65536/100=655.36h,約為27.31天。說明動車組連續(xù)以300km/h的速度持續(xù)運行至少27.31天會發(fā)生一次CRC漏檢的錯誤。

2校驗原理及存在的問題

根據CRC校驗原理[1]:含CRC校驗碼的數據由兩部分組成,前一部分是K+1個bit的待發(fā)送信息,后一部分是R個bit的冗余碼。計算過程中要用到兩個多項式:f(x)和G(x),f(x)是K階多項式,G(x)是r階的生成多項式,由發(fā)收雙方預先約定。設實際要發(fā)送的信息序列為1010001101(10個bit,K=9),則:f(x)=1×X9+0×X8+1×X7+0×X6+0×X5+0×X4+1×X3+1×X2+0×X+1再假設發(fā)收雙方預先預訂了一個5階(r=5)的生成多項式:G(x)=X5+X4+X2+1=1×X5+1×X4+0×X3+1×X2+0×X+1則其序數序列為110101。(1)CRC校驗碼的產生方法如下:生成r個bit的冗余碼:用模2除法進行X5f(x)/G(x)運算,得余數R(x),即為CRC校驗碼。(模2加法:1+1=0,0+1=1,0+0=0;模2減法:1-1=0,0-1=1,1-0=1,0-0=0)f(x)/G(x)=1101010110……01110(2)用模2減法進行X5f(x)-R(x)運算,得到帶CRC校驗的發(fā)送序列:X5f(x)-R(x)=101000110101110(3)在接收方,用生成多項式G(x)除所接收到的序列。若余數為0,則表示傳輸無差錯,否則說明傳輸過程出現差錯。從以上可以看出,因采用16位校驗碼,漏檢的概率較大,只要選擇足夠的冗余位,就可以使得漏檢率減少到任意小的程度[2]。以上案例中,PRI接口中的數據幀長度為39個字節(jié),到達Igsm-r接口時,數據幀長度變?yōu)?5個字節(jié),超過設定的最大長度的I幀(41個字節(jié)),且通過了CRC校驗。

3解決方案及建議

結合CRC校驗原理和實際發(fā)生的故障案例分析,CRC校驗機制存在一定的漏檢概率,可通過以下3種方式減少系統漏檢的發(fā)生。(1)增加長度檢查和校驗冗余位,提高校驗的準確率。目前采用CRC-16校驗,若使用CRC-32校驗,漏檢率將從216降低至232,可大幅降低漏檢率,漏檢的情況基本不會發(fā)生。但要求全路配屬C3級動車組的ATP、RBC、MSC設備同時改變校驗方式,必須停用全路動車組C3級控車功能進行設備硬件改造、軟件升級,不但實施難度大,而且影響范圍廣,任何一個環(huán)節(jié)出現問題均會導致失敗。(2)既有CRC校驗過程中未納入數據序列長度檢查條件,進行長度檢查后,可有效避免因幀長度變化發(fā)生的漏檢現象[3]。I幀最大幀長為41,RR?guī)L最大為5。若接收的I幀長超過41、RR?guī)L超過5可直接丟棄不進行處理,請求重傳。此種方式改動小,可分步實施,通過逐個改造設備或升級其運算方式的方法實現,不影響其他處理機制,兼容性強。(3)增加系統容錯時間門限和重傳次數[4]。在數據鏈路層進行組幀、傳輸與拆幀時,若CRC校驗過程中,發(fā)現信息幀出現錯誤,在目前探尋幀請求重發(fā)的既有時長、頻次機制下,增加請求上一個節(jié)點重傳幀的時間門限和發(fā)送次數,使正確的幀信息能夠被接收直至使用[5],減少數據的誤傳和組幀錯誤概率,進一步減少無線連接超時發(fā)生的次數。在降低漏檢率方面,雖然方案(2)和方案(3)不如方案(1)理想,(若HDLC幀長符合規(guī)定,但內容發(fā)生改變,則仍可能漏檢,如案例2),但易于實現,實施難度小,建議采用方案(2)和方案(3)。通過在算法中增加數據序列長度、控制幀檢查的判斷條件,將不符合幀長度和控制字段的幀丟棄,同時增加系統容錯時間門限和重傳次數,可減少因部分幀的長度、控制字段發(fā)生改變而導致發(fā)生CRC的漏檢,提高數據傳輸的準確性,進一步壓減無線連接超時故障。

參考文獻:

[1]鐘章隊.吳昊.鐵路數字移動通信系統(GSM-R)無線網絡規(guī)劃與優(yōu)化[M].北京:清華大學出版社.2012.

[2]李明軍.CRC的漏檢率分析和鐵路信號產品的安全性改進[J].鐵道通信信號,2013,49(Z2):91-94.

[3]張志斌.空口監(jiān)測在CTCS-3級列控系統無線超時分析中的應用研究[J].鐵道通信信號,2022,58(10):71-75.

[4]李兵.多徑干擾引起的CTCS-3級無線通信超時分析及電臺優(yōu)化方案[J].鐵道通信信號,2022,58(10):65-70.

[5]方誠.CTCS-3級列控系統無線通信超時車載側軟件優(yōu)化建議[J].鐵道通信信號,2022,58(9):14-19.

作者:黃春生 徐唐橋 單位:西安高鐵基礎設施段 青藏鐵路集團公司電務部(援藏)