當前位置:首頁 » 網路連接 » 計算機網路計算題冗餘

計算機網路計算題冗餘

發布時間: 2025-06-18 16:44:06

計算機網路,關於數據鏈路層差錯檢測的【循環冗餘演算法】

這個題目不完整。這類題目的做法是:要發送的數據為被除數,後面要加上CRC生成的多項式P(X)最高次冪個0。並且除數的位數是P(X)最高次冪+1。P(X)每個冪數代表著除數從右到左第幾位為1,其餘的都為0,就得出除數了。最後通過模2運算出余數,余數的位數等於被除數後面加的0的個數。模2運算即1+1=0,0+0=0,0+1=1,1-1=0,1-0=0,0-1=0,0-0=0
舉個例子:要發送的數據為101110。採用CRC生成多項式是P(X)=X^3+1。試求應添加在數據後面的余數
答:除數P為1001,被除數為101110000(此處後面加了3個0),模2運算得出商Q=101011,余數R=011
最後PS:採用CRC檢驗後,數據鏈路層的傳輸並非變成了可靠運輸。接收方進行CRC檢驗時,如果發現差錯就簡單的丟棄這個幀。另外,余數不為0則代表接收的數據有差錯

❷ 計算機網路循環冗餘檢驗 中的除數怎麼來的

首先要知道CRC生成的多項式P(X)。除數的位數是P(X)最高次冪+1。P(X)每個冪數代表著除數從右到左第幾位為1,其餘的都為0,就得出除數了。比如P(X)=X^4+X^3+1,則除數個數為5,從右往左分別為0 1 2 3 4位,其中4,3,0位為1,其餘為0。除數為11001

❸ 計算機網路中循環冗餘檢驗的解釋

教科書定義:循環冗餘校驗碼CRC是一種循環碼,它有很強的檢錯能力,而且容易用硬體實現,在區域網中有廣泛應用。
簡單的說下它的實現:用移位寄存器實現,移位寄存器由k位組成,還有幾個異或門和一條反饋迴路。移位寄存器可以按CCITT-CRC標准生成16位的校驗和。寄存器被初始化為0,數據字從右向左逐位輸入。當一位從最左邊移除寄存器時就從右邊輸入完後再輸入k個0。最後,當這一過程結束時,移位寄存器中就形成了校驗和。k位的校驗和跟在數據位後邊發送,接收端可以按同樣的過程計算校驗和並與接收到的校驗和比較,以檢測傳輸中的差錯。
具體實現和數學分析建議你參考網路http://ke..com/view/575295.htm

❹ 計算機網路中的循環冗餘效驗問題。

CRC碼:原理循環冗餘碼校驗英文名稱為Cyclical Rendaney Check
G(X)是生成多項式。
CRC碼是用G(X)來生成的。(第一句)
K位二進制加上R位CRC碼,信息位要向左移N-K位(這個不難理解吧,碼字長度為N,信息欄位為K位,校驗欄位為R位(N=K+R),就是向左移動R位)