crc（cyclic redundancy check）: 迴圈冗餘檢驗。
crc校驗：廣泛應用於資料鏈路層的差錯檢驗技術，保證資料傳輸的可靠性。
crc校驗原理：
傳送端：傳送資料 m= 101001
冗餘碼即幀檢驗序列（fcs）的獲得：
1、在crc演算法中，除數有乙個專有名稱叫做生成多項式。
多項式p(x) = x³+x²+1表示除數p = 1101，多項式的位寬w=3（p的位數-1）也是冗餘碼的位數n。
2、在m的後面追加n個0，再對除數p進行模2運算。
3、將餘數作為冗餘碼拼在m的後面即101001001傳送給接收端。
接收端：把接收的資料以幀為單位進行crc檢驗。
1、將接收到的資料對除數p進行模2運算，取得餘數r。
2、若r = 0，則幀沒有差錯，接受並傳送確認給傳送方；
若r ≠ 0，則幀有差錯，丟棄（但無法確定是哪一位出現差錯）；
注：傳送方在一定的期限沒有收到來自接收方的確認，則重傳直到收到確認。
區域網在很久以前是無盤工作站的，無盤工作站是硬碟和作業系統分開的，這樣由於主機上沒有硬碟故不能儲存ip位址資訊，而mac位址是永久儲存在網絡卡中的，所以此時主機知道自己的mac但不知道自己ip，但是要通訊必須有ip位址啊，否則ftp/tftp/smtp等應用層協議都不能使用了，如果區域網管理員一台一台的給主機配置ip就太麻煩了，此時你可能會想到用dhcp啊，dhcp就是用於自動獲取ip位址的，正確又不完全正確，正確是dhcp確實能解決這個問題，不正確是因為在很久以前dhcp是沒有的（dhcp rfc文件 2131在2023年3月份才發布），那麼這個問題該如何解決呢？答案就是今天**的rarp（rfc文件編號903，發布日期2023年6月份），通常情況下我們把rarp理解為把mac位址對映為ip位址，這裡說的把mac位址對映為ip位址實際上無盤主機在開機後，網絡卡引導程式會通過廣播的方式詢問區域網所有主機，有誰知道我的ip位址啊？rarp伺服器收到這個報文後就會告訴你的ip位址是多少，這樣無盤主機就有ip位址了。在2023年9月份bootp出現並取代了rarp協議，編號是rfc 951，然後就一直到2023年dhcp的出現。
rarp、bootp、dhcp這三種協議有什麼區別呢？
ARP協議以及CRC校驗
網路中每個主機都有乙個唯一的實體地址 又稱為硬體位址 進行標識。tcp ip協議支援異構的物理網路連線，低層的差異由ip層遮蔽，即在ip層通過ip位址 由稱邏輯位址 實現對主機的統一標識。換言之，ip層通過ip位址來標識ip位址來標識主機，而網路介面層通過mac位址來標識主機。因此，mac位址與ip...
ARP協議與RARP協議
arp協議是 address resolution protocol 位址解析協議 的縮寫。其作用是在乙太網環境中，資料的傳輸所依賴的是mac位址而非ip位址，而將已知ip位址轉換為mac位址的工作是由arp協議來完成的。在區域網中，網路中實際傳輸的是 幀 幀裡面是有目標主機的mac位址的。在乙太網...
CRC演算法和RARP應用
多項式和二進位制數有直接對應關係 x的最高冪次對應二進位制數的最高位，以下各位對應多項式的各冪次，有此冪次項對應1，無此冪次項對應0。可以看出 x的最高冪次為r，轉換成對應的二進位制數有r 1位。多項式包括生成多項式g x 和資訊多項式c x 如生成多項式為g x x 4 x 3 x 1，可轉換為二...