埠相關知識及CRC校驗

2021-08-02 18:24:17 字數 1887 閱讀 6897

計算機埠

計算機「埠」是英文port的義譯,可以認為是計算機與外界通訊交流的出口。在網路技術中,埠(port)大致有兩種意思:一是物理意義上的埠,比如,adsl modem、集線器、交換機、路由器用於連線其他網路裝置的介面,如rj-45埠、sc埠等等。二是邏輯意義上的埠,一般是指tcp/ip協議中的埠,比如用於瀏覽網頁服務的80端 口,用於ftp服務的21埠等等。我們這裡將要介紹的就是邏輯意義上的埠。 根據

tcp/ip協議

,每台電腦可以有256乘以256個埠,也即從0到65535號 "門",但我們常用的只有少數幾個。

按埠號可分為3大類:公認埠(well known ports);註冊埠(registered ports);動態和/或私有埠(dynamic and/or private ports)。

按協議型別劃分,可以分為tcp、udp、ip和icmp(internet控制訊息協議)等埠。

常用網路埠服務:

21/tcp ftp 檔案傳輸協議 

22/tcp ssh 安全登入、檔案傳送(scp)和埠重定向 

23/tcp telnet 不安全的文字傳送 

25/tcp smtp ****** mail transfer protocol (e-mail)

69/udp tftp trivial file transfer protocol 

79/tcp finger finger 

80/tcp http 超文字傳送協議 (www)

crc校驗

迴圈冗餘

校驗碼(crc)的基本原理是:在k位

資訊碼後再拼接r位的校驗碼,整個編碼長度為n位,因此,這種編碼也叫(n,k)碼。對於乙個給定的(n,k)碼,可以證明存在乙個

最高次冪

為n-k=r的多項式g(x)。根據g(x)可以生成k位資訊的校驗碼,而g(x)叫做這個crc碼的生成多項式。 校驗碼的具體生成過程為:假設傳送資訊用資訊多項式c(x)表示,將c(x)左移r位,則可表示成c(x)*x的r次方,這樣c(x)的右邊就會空出r位,這就是校驗碼的位置。通過c(x)*x的r次方除以生成多項式g(x)得到的餘數就是校驗碼。

滿足以下條件:

a、生成多項式的最高位和最低位必須為1。

b、當被傳送資訊(crc碼)任何一位發生錯誤時,被生成多項式做除後應該使餘數不為0。

c、不同位發生錯誤時,應該使餘數不同。

d、對餘數繼續做除,應使餘數迴圈。

計算步驟

1、將x的最高次冪為r的生成多項式g(x)轉換成對應的r+1位二進位制數。

2、將資訊碼左移r位,相當於對應的資訊多項式c(x)*x的r次方。

3、用生成多項式(二進位制數)對資訊碼做除,得到r位的餘數。

4、將餘數拼到資訊碼左移後空出的位置,得到完整的crc碼

例子:

假設生成多項式是g(x)=x^3+x+1。4位的原始報文為1010,求編碼後的報文。

1、將生成多項式g(x)=x^3+x+1轉換成對應的二進位制除數1011。

2、此題生成多項式有4位(r+1)

3、用生成多項式對應的二進位制

數對左移3位後的原始報文進行模2除(高位對齊),相當於按位異或:

得到的餘位011,所以最終編碼為:1010 011

CRC校驗原理及步驟

什麼是crc校驗?crc即迴圈冗餘校驗碼 是資料通訊領域中最常用的一種查錯校驗碼,其特徵是資訊字段和校驗欄位的長度可以任意選定。迴圈冗餘檢查 crc 是一種資料傳輸檢錯功能,對資料進行多項式計算,並將得到的結果附在幀的後面,接收裝置也執行類似的演算法,以保證資料傳輸的正確性和完整性。crc校驗原理 ...

CRC校驗原理及步驟

什麼是crc校驗?crc即迴圈冗餘校驗碼 是資料通訊領域中最常用的一種查錯校驗碼,其特徵是資訊字段和校驗欄位的長度可以任意選定。迴圈冗餘檢查 crc 是一種資料傳輸檢錯功能,對資料進行多項式計算,並將得到的結果附在幀的後面,接收裝置也執行類似的演算法,以保證資料傳輸的正確性和完整性。crc校驗原理 ...

CRC校驗原理及步驟

什麼是crc校驗?crc即迴圈冗餘校驗碼 是資料通訊領域中最常用的一種查錯校驗碼,其特徵是資訊字段和校驗欄位的長度可以任意選定。迴圈冗餘檢查 crc 是一種資料傳輸檢錯功能,對資料進行多項式計算,並將得到的結果附在幀的後面,接收裝置也執行類似的演算法,以保證資料傳輸的正確性和完整性。crc校驗原理 ...