2015軟件水平測試《網絡工程師》知識點總結(3)

時間：2015-04-03 14:49:00 來源：無憂考網 [字體：小中大]

差錯控制

　　CRC-CCITT G(X)=X16+X12+X5+1 HDLC的幀校驗用

　　CRC-16

　　G(X)=X16+X15+X2+1

　　CRC-32 G(X)=X32+…+X+1 用在局域網中

　　海明碼 m+k+1<2k

　　數據位m，要糾正單個錯誤，得出冗余位k必須取的最小值。碼距為m、n中最小值，它能夠發(fā)現(碼距-1)位錯，并可糾正(碼距-1-1)位錯;比如8421的碼距為1。要檢測出d位錯，碼字之間的海明距離最小值應為d+1。

　　CRC冗余碼求法：(1)、如果信息位為K位，則其K-1次多項式可記為K(x);如信息1011001，則k(x)=x6+x4+x3+1;(2)、冗余位為R位，其R-1位記為R(x);如冗余位為1011，則R(x)=x3+x+1;(3)、發(fā)送信息為N=K+R,多項式為T(x)=Xr*K(x)+R(x),Xr表示將K

　　(x)向左平移r位;(4)、冗余位產生過程：已知K(x)求R(x)的過程，一般應選一特定R次多項式G(x)(生成多項式)一般先事先商定好的，用G(x)去除Xr*K(x)得余式即為R(x)。R(x)=Xr*K(x)/G(x);運算規(guī)則異或運算，相同取0，不同取1。

　　模擬信號

　　à、模擬傳輸

　　b、模擬信號à數字傳輸需要編碼**器(Codec),模擬數據數字化分為三步：采樣、量化、編碼

　　采樣：對于連續(xù)信號是通過規(guī)則的時間間隔測出波的振動幅度從而產生一系列數據。量化：采樣得到的離散數據轉換成計算機能夠表示的數據范圍的過程，即將樣值量化成一個有限幅度的集合X(nT)。編碼：用一**數的二進制數來表示采樣所得脈沖的量化幅度的過程。常用編碼方法有PCM脈沖編碼調制。

　　c、數字信號—>數字傳輸常用編碼：歸零碼、不歸零碼、曼徹斯**、差分曼徹斯**

　　IEEE802.3以太網使用曼徹斯特編碼，IEEE802.5令牌環(huán)使用差分曼徹斯特編碼，兩者的編碼效率是50%，FDDI、100BASE-FX使用了4B/5B編碼和NRZ-I(不歸零碼)，編碼效率是80%。

　　d、數字信號à模擬傳輸

　　需要調制和解調，調制：由發(fā)送端將數字數據信號轉換成模擬數據信號的過程;解調：在接收端把模擬數據信號還原為數字數據信號的過程，調制的方法：載波的表示--y=A(t)sin(wt+Ф),分為ASK振幅調制、FSK頻率調制、PSK相位調制。

　　曼徹斯特編碼：每比特的1/2周期處要發(fā)生跳變，由高電平跳到低電平表示1，由低電平跳到高電平表示0;差分曼徹斯特編碼：有電平轉換表示0，無電平轉換表示1(關于曼徹斯特編碼，此處特別注意：1、0的表示方式并無明確強制規(guī)定，也可以規(guī)定由高電平跳到低電平表示0，由低電平跳到高電平表示1，而且現在大多數主流教程確實按照這種方法規(guī)定的。根據百度百科--曼徹斯特編碼的詞條：

　　曼徹斯特編碼，常用于局域網傳輸。在曼徹斯特編碼中，每一位的中間有一跳變，位中間的跳變既作時鐘信號，又作數據信號;從高到低跳變表示"0"，從低到高跳變表示"1"。還有一種是差分曼徹斯特編碼，每位中間的跳變僅提供時鐘定時，而用每位開始時有無跳變表示"0"或"1"，有跳變?yōu)?0"，無跳變?yōu)?1"。

　　對于以上電平跳變觀點有歧義：關于曼徹斯特編碼電平跳變，在雷振甲編寫的<<網絡工程師教程>>中對曼徹斯特編碼的解釋為：從低電平到高電平的轉換表示1，從高電平到低電平的轉換表示0，模擬卷中的答案也是如此，張友生寫的考點分析中也是這樣講的，而《計算機網絡(第4版)》中(P232頁)則解釋為高電平到低電平的轉換為1，低電平到高電平的轉換為0。清華大學的《計算機通信與網絡教程》《計算機網絡(第4版)》采用如下方式：曼徹斯特編碼從高到低的跳變是 0 從低到高的跳變是 1 。
　數據通信的主要技術指標

　　傳輸速率 S=(1/T)log2N

　　T—信號脈沖重復周期或單位脈沖寬度

　　n—一個脈沖信號代表的有效狀態(tài)數，是2的整數值

　　log2N--單位脈沖能表示的比特數

　　信道容量：表征一個信道傳輸數據的能力。單位：bps

　　信道容量的計算：

　　無噪聲 C=2H =2Hlog2N (奈奎斯特定理)

　　H—信道帶寬 N—一個脈沖信號代表的有效狀態(tài)數

　　有噪聲

　　C=Hlog2(1+S/N) (香農公式)

　　H—信道帶寬 S—信號功率 N—噪聲功率

　　dB=10log10S/N,當S/N=1000時，信噪比為30dB