2011年軟件水平考試網(wǎng)絡工程師全面復習資料(12)

　　附:

　　一.數(shù)據(jù)通信中的主要技術指標

　　數(shù)據(jù)通信的任務是傳輸數(shù)據(jù)信息,希望達到傳輸速度快、出錯率低、信息量大、可靠性高,并且既經(jīng)濟又便于使用維護。這些要求可以用下列技術指標加以描述。

　　1.數(shù)據(jù)傳輸速率 所謂數(shù)據(jù)傳輸速率,是指每秒能傳輸?shù)亩�進制信息位數(shù),單位為位/秒(bits per sec-ond),記作bps或b/s,它可由下式確定: s=1/T•log2N (bps) 式中T為一個數(shù)字脈沖信號的寬度(全寬碼情況)或重復周期(歸零碼情況),單位為秒。一個數(shù)字脈沖也稱為一個碼元,N為一個碼元所取的有效離散值個數(shù),也稱調(diào)制電平數(shù),N一般取2的整數(shù)次方值。若一個碼元僅可取0和1兩種離散值,則該碼元只能攜帶一位(bit)二進制信息;若一個碼元可取00、01、10和11四種離散值,則該碼元就能攜帶兩位二進制信息。以此類推,若一個碼元可取N種離散值,則該碼元便能攜帶log2N位二進制信息。 當一個碼元僅取兩種離散值時,S =(1/T),表示數(shù)據(jù)傳輸速率等于碼元脈沖的重復頻率。由此,可以引出另一個技術指標一一'信號傳輸速率,也稱碼元速率、調(diào)制速率或波特率,單位為波特(Baud)。信號傳輸速率表示單位時間內(nèi)通過信道傳輸?shù)拇a元個數(shù),也就是信號經(jīng)調(diào)制后的傳輸速率。若信號碼元的寬度為T秒,則碼元速率定義為: B=1/T (Baud) 在有些調(diào)幅和調(diào)頻方式的調(diào)制解調(diào)器中,一個碼元對應于一位二進制信息,即一個碼元;,有兩種有效離散值,此時調(diào)制速率和數(shù)據(jù)傳輸速率相等。但在調(diào)相的四相信號方式中,一個碼元對應于兩位二進制信息,即一個碼元有四種有效離散值,此時調(diào)制速率只是數(shù)據(jù)傳輸速率的一半。由以上兩式合并可得到調(diào)制速率和數(shù)據(jù)傳輸速率的對應關系式: S =B •log2N (bps) 或B =S/log2N(Baud) 一般在二元調(diào)制方式中,S和B都取同一值,習慣上二者是通用的。但在多元調(diào)制的情況下,必須將它們區(qū)別開來。例如采用四相調(diào)制方式,即N=4,且T=833×10-6秒,則可求出數(shù)據(jù)傳輸速率為: S=1/T•log2N=1/(833×10-6)•log24=2400 (bps) 而調(diào)制速率為： B=1/T=1/(833×10-6)=1200 (Baud) 通過上例可見,雖然數(shù)據(jù)傳輸速率和調(diào)制速率都是描述通信速度的指標,但它們是完全不同的兩個概念。打個比喻來說,假如調(diào)制速率是公路上單位時間經(jīng)過的卡車數(shù),那么數(shù)據(jù)傳輸速率便是單位時間里經(jīng)過的卡車所裝運的貨物箱數(shù)。如果一車裝一箱貨物,則單位時間經(jīng)過的卡車數(shù)與單位時間里卡車所裝運的貨物箱數(shù)相等,如果→車裝多箱貨物,則單位時間經(jīng)過的卡車數(shù)便小于單位時間里卡車所裝運的貨物箱數(shù)。

　　2.信道容量 信道容量表征一個信道傳輸數(shù)據(jù)的能力,單位也用位/秒(bps)。信道容量與數(shù)據(jù)傳輸速率的區(qū)別在于,前者表示信道的最大數(shù)據(jù)傳輸速率,是信道傳輸數(shù)據(jù)能力的極限,而后者則表示實際的數(shù)據(jù)傳輸速率。這就像公路上的最大限速值與汽車實際速度之間的關系一樣,它們雖然采用相同的單位;但表征的是不同的含義。奈奎斯特(Nyquist)首先給出了無噪聲情況下碼元速率的極限值與信道帶寬的關系: B =2•H (Baud) 其中,H是信道的帶寬,也稱頻率范圍,即信道能傳輸?shù)纳稀⑾孪揞l率的差值,單位為HZ。由此可推出表征信道數(shù)據(jù)傳輸能力的奈奎斯特公式: C =2•H•log2N (bpe) 此處,N仍然表示攜帶數(shù)據(jù)的碼元可能取的離散值的個數(shù),C即是該信道最大的數(shù)據(jù)傳輸速率。 由以上兩式可見,對于特定的信道,其碼元速率不可能超過信道帶寬的兩倍,但若能提高每個碼元可能取的離散值的個數(shù),則數(shù)據(jù)傳輸速率便可成倍提高。例如,普通電話線路的帶寬約為3KHz,則其碼元速率的極限值為6kBaud。若每個碼元可能取的離散值的個數(shù)為16(即N=16),則最大數(shù)據(jù)傳輸速率可達C=2×3k×log216=24k bps。 實際的信道總要受到各種噪聲的干擾,香農(nóng)(Shannon)則進一步研究了受隨機噪聲干擾的信道的情況,給出了計算信道容量的香農(nóng)舍式: C =H•log2(1+S/N) (bps) 其中,S表示信號功率,N為噪聲功率,S/N則為信噪比。由于實際使用的信道的信噪比都要足夠大,故常表示成10log10(S/N),以分貝(dB)為單位來計量,在使用時要特別注意。例如,信噪比為30dB,帶寬為3kHZ的信道的最大數(shù)據(jù)傳輸速率為: C=3k×log2(1+1030/10)=3k×log2(1+1001)=30kbps. 由此可見,只要提高信道的信噪比,便可提高信道的最大數(shù)據(jù)傳輸速率。 需要強調(diào)的是,上述兩個公式計算得到的只是信道數(shù)據(jù)傳輸速率的極限值,實際使用時必須留有充足的余地。

　　3.誤碼率 誤碼率是衡量數(shù)據(jù)通信系統(tǒng)在正常工作情況下的傳輸可靠性的指標,它定義為二進制數(shù)據(jù)位傳輸時出錯的概率。設傳輸?shù)亩�進制數(shù)據(jù)總數(shù)為N位,其中出錯的位數(shù)為風,則誤碼率表示為: Pe =Ne/N 計算機網(wǎng)絡中,一般要求誤碼率低于10-6,即平均每傳輸106位數(shù)據(jù)僅允許錯一位�？扇粽`碼率達不到這個指標,可以通過差錯控制方法進行檢錯和糾錯。

　　二.編碼技術

　　模擬信號：是指模擬數(shù)據(jù)在某個區(qū)間產(chǎn)生連續(xù)的值。例如，聲音和視頻就是強度 連續(xù)變化的信號。大多數(shù)用傳感器收集的數(shù)據(jù)，例如溫度和壓力都是連續(xù)值。

　　數(shù)字信號：是指數(shù)字數(shù)據(jù)產(chǎn)生離散的值。例如，文本信息和整數(shù)。

　　調(diào)制解調(diào)：當需要在只能傳輸模擬信號的線路上傳輸數(shù)據(jù)信號時(例如，通過一 條公用電話線將數(shù)據(jù)從一臺計算機傳輸?shù)搅硪慌_計算機)，在發(fā)送方，數(shù)據(jù)開始是數(shù)字數(shù)據(jù)，但是由于電話線只能傳輸模擬信號，所以數(shù)據(jù)必須進行數(shù)字到模擬的轉(zhuǎn)換。這個轉(zhuǎn)換過程就叫作調(diào)制。在接收方需要進行模擬到數(shù)字的轉(zhuǎn)換，使它還原為原來的數(shù)字數(shù)據(jù)這個過程叫作解調(diào)。整個從數(shù)字數(shù)據(jù)到模擬信號再到數(shù)字數(shù)據(jù)的過程稱作調(diào)制解調(diào)。

　　調(diào)制解調(diào)有三種基本形式：幅移鍵控法(AmplitudeShift Keying，ASK)、頻移鍵控法(Frequency Shift Keying，F(xiàn)SK)和相移鍵控法(PhaseShift Keying，PSK)。

　　不歸零(Non-Return to Zero，NRZ)編碼：在用數(shù)字信號傳輸數(shù)字數(shù)據(jù)時，信號的電平是根據(jù)它所代表的二進制數(shù)值決定的。一個正電壓值代表1，而一個負電壓值代表0，因而信號的電平依賴于它所代表的數(shù)值。

　　曼徹斯特編碼：在曼徹斯特編碼中，每個比特中間引入跳變來同時代表不同數(shù)值 和同步信息。一個負電平到正電平的跳變代表0，而一個正電平到負電平的跳變則代表1。通過這種跳變使曼徹斯特編碼獲得了同步信息和數(shù)字編碼。

　　差動曼徹斯特編碼：在差動曼徹斯特編碼中，用兩個比特之間的跳變來代表不同 的數(shù)值，在間隙中有跳變的代表0，沒有跳變的代表1。比特中間的跳變只用來表示同步信息，不同的數(shù)值通過在比特間隙是否跳變來表示。

　　三.數(shù)據(jù)傳輸技術

　　多路復用：在計算機網(wǎng)絡系統(tǒng)中，當傳輸介質(zhì)的能力超過傳輸單一信號的情況時， 為了有效地利用傳輸系統(tǒng)，希望一個信道能夠同時傳輸多路信號。多路復用，就是把許多信號在單一的傳輸線路上進行傳輸。一般普遍使用三種多路復用技術，即頻分多路復用(FDM)、時分多路復用(TDM)和統(tǒng)計時分多路復用(STDM)。

　　同步傳輸：是使接收端接收的每一位數(shù)據(jù)信息都要和發(fā)送端準確地保持同步，中間沒有間斷，實現(xiàn)這種同步方法又有自同步法和外同步法。

　　異步傳輸：是基于字節(jié)的，每字節(jié)作為一個單位通過鏈路傳輸，因為沒有同步脈 沖，接收方不可能通過計時方式來預測下一個字節(jié)何時到達，因而在每個字節(jié)的開頭都要附加一個0，通常稱為起始位，在每個字節(jié)尾部還加上一個或多個1，被稱為停止位。 單工通信：是指在通信鏈路上的兩個站點，只能一個發(fā)送信息，另一個接收。

　　半雙工通信：在通信鏈路上的兩個站點都可以發(fā)送和接收信息，但是不能同時發(fā) 送和接收，當其中一個站點在發(fā)送信息時，另一個站點只能接收，反之亦然。

　　全雙工通信：在通信鏈路上的兩個站點可以同時發(fā)送和接收信息，即一個站點發(fā) 送信息的同時也能接收信息。

　　四.差錯控制方法

　　差錯的產(chǎn)生原因及其控制差錯控制是指在數(shù)據(jù)通信過程中能發(fā)現(xiàn)或糾正差錯,把差錯限制在盡可能小的允許范圍內(nèi)的技術和方法。 信號在物理信道中傳輸時線路時，線路本身電氣特性造成的隨即噪聲、信號幅度的衰減、頻和相位的畸變、電氣信號在線路上產(chǎn)生反射造成的回音效應、相鄰線路間的串擾以及各種外界因素(如大氣中的閃電、開關的跳火、外界強電流磁場的變化、電源的波動等)都會造成信號的失真。在數(shù)據(jù)通信中,將會使接收端收到的二進制數(shù)位和發(fā)送端實際發(fā)送的二進制數(shù)位不一致,從而造成由"0"變成"1"或由"1"變成"0"的差錯。

　　一般來說,傳輸中的差錯都是由噪聲引起的。噪聲有兩大類,一類是信道固有的、持續(xù)存在的隨機熱噪聲;另一類是由外界特定的短暫原因所造成的沖擊噪聲。 熱噪聲引起的差錯稱為隨機錯,所引起的某位碼元的差錯是孤立的,與前后碼元沒有關系。由于物理信道在設計時,總要保證達到相當大的信噪比,以盡可能減少熱噪聲的影響,因而由它導致的隨機錯通常較少。 沖擊噪聲呈突發(fā)狀,由其引起的差錯稱為突發(fā)錯。沖擊噪聲幅度可能相當大,無法靠提高信號幅度來避免沖擊噪聲造成的差錯,它是傳輸中產(chǎn)生差錯的主要原因。沖擊噪聲雖然持續(xù)時間很短,但在一定的數(shù)據(jù)速率條件下,仍然會影響到一串碼元。例如,一個沖擊噪聲(如一次電火花)持續(xù)時間為10ms,但對于4800bps的數(shù)據(jù)速率來說,就可能對連續(xù)48位數(shù)據(jù)造成影響,使它們發(fā)生差錯。從突發(fā)錯誤發(fā)生的第一個碼元到有錯的最后一個碼元間所有碼元的個數(shù),稱為該突發(fā)錯的突發(fā)長度。

　　數(shù)據(jù)通信中不加任何差錯控制措施,直接用信道來傳輸數(shù)據(jù)是不可靠的。最常用的差錯控制方法是差錯控制編碼。數(shù)據(jù)信息位在向信道發(fā)送之前,先按照某種關系附加上一定的冗余位,構(gòu)成一個碼字后再發(fā)送,這個過程稱為差錯控制編碼過程。接收端收到該碼字后,檢查信息位和附加的冗余位之間的關系,以檢查傳輸過程中是否有差錯發(fā)生,這個過程稱為校驗過程。

　　利用差錯控制編碼來進行差錯控制的方法基本上有兩類,一類是自動請求重發(fā)ARQ(Automatic Repeat reQuest),另一類是前向糾錯FEC(FOIW盯d Eπor Correction)。在ARQ方式中,接收端檢測出有差錯時,就設法通知發(fā)送端重發(fā),直到正確的碼字收到為止。在FEC方式中,接收端不但能發(fā)現(xiàn)差錯,而且能確定二進制碼元發(fā)生錯誤的位置,從而加以糾正。因此,差錯控制編碼又可分為檢錯碼和糾錯碼。檢錯碼是指能自動發(fā)現(xiàn)差錯的編碼,糾錯碼是指不僅能發(fā)現(xiàn)差錯而且能自動糾正差錯的編碼。 ARQ方式只使用檢錯碼,但必須有雙向信道才可能將差錯信息反饋至發(fā)送端。同時,發(fā)送方要設置數(shù)據(jù)緩沖區(qū),用以存放已發(fā)出去的數(shù)據(jù),以便知道出差錯后可以調(diào)出數(shù)據(jù)緩沖區(qū)的內(nèi)容重新發(fā)送。FEC方式必須用糾錯碼,但它可以不需要反向信道來傳遞請求重發(fā)的信息,發(fā)送端也不需要存放以備重發(fā)的數(shù)據(jù)緩沖區(qū)。雖然FEC有上述優(yōu)點,但由于糾錯碼一般說來要比檢錯碼使用更多的冗余位,也就是說編碼效率低,而且糾錯設備也比檢錯設備復雜得多,因而除非在單向傳輸或?qū)崟r要求特別高(FEe由于不需要重發(fā),實時性較好)等場合外,數(shù)據(jù)通信中使用更多的還是ARQ差錯控制方式。有些場合也可以將上述兩者混合使用,即當碼字中的差錯個數(shù)在糾正能力以內(nèi)時,直接進行糾正;當碼字中的差錯個數(shù)超出糾正能力時,則檢出差錯,使用重發(fā)方式來糾正差錯。 衡量編碼性能好壞的一個重要參數(shù)是編碼效率R,它是碼字中信息位所占的比例。若碼字中信息位為k位,編碼時外加冗余位為r位,則編碼后得到的碼字長度為n=k+r位,由此編碼效率R可表示為: R=k/n=k/(k+r) 顯然,編碼效率越高,即R越大,信道中用來傳送信息碼元的有效利用率就越高。

　　奇偶校驗碼、循環(huán)冗余碼和海明碼是幾種最常用的差錯控制編碼方法。 *

　　奇偶校驗碼 奇偶校驗碼是一種通過增加冗余位使得碼字中"1"的個數(shù)恒為奇數(shù)或偶數(shù)的編碼方法,它是一種檢錯碼。在實際使用時又可分為垂直奇偶校驗、水平奇偶校驗和水平垂直奇偶校驗等幾種。

　　　　　　　2010年下半年軟件水平考試答案

　　　　　　　2011年軟考網(wǎng)絡工程師全面復習資料匯總