計算機網絡習題庫.doc

計算機網絡題庫第一部分:概論一、選擇題1、完成路徑選擇功能是在OSI模型的（C）。 A.物理層 B.數據鏈路層 C.網絡層 D.運輸層2、在TCP/IP協(xié)議簇的層次中， 保證端-端的可靠性是在哪層上完成的？（C） A.網絡接口層 B.互連層 C.傳輸層 D.應用層3、在TCP/IP體系結構中，與OSI參考模型的網絡層對應的是（B）。 A.網絡接口層 B.互聯(lián)層 C.傳輸層 D.應用層4、在OSI七層結構模型中，處于數據鏈路層與傳輸層之間的是（B）。 A.物理層 B.網絡層 C.會話層 D.表示層5、計算機網絡中可以共享的資源包括（A）。 A.硬件、軟件、數據 B.主機、外設、軟件 C.硬件、程序、數據 D.主機、程序、數據6、網絡協(xié)議組成部分為（C）。 A.數據格式、編碼、信號電平 B.數據格式、控制信息、速度匹配 C.語法、語義、定時關系 D.編碼、控制信息、定時關系二、填空題1、按照覆蓋的地理范圍，計算機網絡可以分為_、_和_。(局域網 城域網 廣域網)2、Internet采用_協(xié)議實現(xiàn)網絡互連。(TCP/IP)3、ISO/OSI中OSI的含義是_。(開放式系統(tǒng)互連參考模型)4、計算機網絡是利用通信線路將具有獨立功能的計算機連接起來,使其能夠和_ 和_。(資源共享 在線通信)5、TCP/IP協(xié)議從上向下分為_、_、_和_4層。(應用層 傳輸層 互聯(lián)層 網絡接口層)6、為了實現(xiàn)對等通信，當數據需要通過網絡從一個節(jié)點傳送到到另一個節(jié)點前，必須在數據的頭部（和尾部）加入_，這種增加數據頭部（和尾部）的過程叫做_或_。(協(xié)議頭（和協(xié)議尾） 數據打包 數據封裝)7、計算機網絡層次結構劃分應按照_和_的原則。(層內功能內聚 層間耦合松散)8、ISO/OSI參考模型將網絡分為從低到高的_、_、_、_、_、_和_七層。(物理層 數據鏈路層 網絡層 傳輸層 會話層 表示層 應用層)9、建立計算機網絡的目的是_和_。(數據通信 資源共享)三:問答題1. 計算機網絡的發(fā)展可劃分為幾個階段?每個階段各有何特點?第一階段：(20世紀60年代)以單個計算機為中心的面向終端的計算機網絡系統(tǒng)。這種網絡系統(tǒng)是以批處理信息為主要目的。它的缺點是：如果計算機的負荷較重，會導致系統(tǒng)響應時間過長；單機系統(tǒng)的可靠性一般較低，一旦計算機發(fā)生故障，將導致整個網絡系統(tǒng)的癱瘓。第二階段：(20世紀70年代)以分組交換網為中心的多主機互連的計算機網絡系統(tǒng)。分組交換網是由若干節(jié)點交換機和連接這些交換機的鏈路組成，每一結點就是一個小型計算機。它的工作機理是：首先將待發(fā)的數據報文劃分成若干個大小有限的短數據塊，在每個數據塊前面加上一些控制信息(即首部)，包括諸如數據收發(fā)的目的地址、源地址，數據塊的序號等，形成一個個分組，然后各分組在交換網內采用“存儲轉發(fā)”機制將數據從源端發(fā)送到目的端。由于節(jié)點交換機暫時存儲的是一個個短的分組，而不是整個的長報文，且每一分組都暫存在交換機的內存中并可進行相應的處理，這就使得分組的轉發(fā)速度非?？斓谌A段：(20世紀80年代)具有統(tǒng)一的網絡體系結構，遵循國際標準化協(xié)議的計算機網絡。局域網絡系統(tǒng)日漸成熟。ISO(International Standard Organization)于1977年成立了專門機構研究該問題，并于1984年正式頒布了開放系統(tǒng)互連參考模型OSI-RM(Open Systems Interconnection Reference Model，簡稱OSI)。所謂“開放”，就是指只要遵循OSI標準模型的任何系統(tǒng)，不論位于何地，都可以進行互連、互通。這一點非常像世界范圍的電話和郵政系統(tǒng)。這里的“開放系統(tǒng)”，是指在實際網絡系統(tǒng)中與互連有關的各個部分。它也是對當時各個封閉的網絡系統(tǒng)而言的。第四階段：(20世紀90年代)網絡互連與高速網絡。自OSI參考模型推出后，計算機網絡一直沿著標準化的方向在發(fā)展，而網絡標準化的最大體現(xiàn)是Internet的飛速發(fā)展。Internet是計算機網絡最輝煌的成就，它已成為世界上最大的國際性計算機互聯(lián)網，并已影響著人們生活的各個方面。由于Internet也使用分層次的體系結構，即TCP/IP網絡體系結構，使得凡遵循TCP/IP的各種計算機網絡都能相互通信。2. 試簡述分組交換的要點。答：采用存儲轉發(fā)的分組交換技術，實質上是在計算機網絡的通信過程中動態(tài)分配傳輸線路或信道帶寬的一種策略。它的工作機理是：首先將待發(fā)的數據報文劃分成若干個大小有限的短數據塊，在每個數據塊前面加上一些控制信息(即首部)，包括諸如數據收發(fā)的目的地址、源地址，數據塊的序號等，形成一個個分組，然后各分組在交換網內采用“存儲轉發(fā)”機制將數據從源端發(fā)送到目的端。由于節(jié)點交換機暫時存儲的是一個個短的分組，而不是整個的長報文，且每一分組都暫存在交換機的內存中并可進行相應的處理，這就使得分組的轉發(fā)速度非?？?。分組交換網是由若干節(jié)點交換機和連接這些交換機的鏈路組成，每一結點就是一個小型計算機?；诜纸M交換的數據通信是實現(xiàn)計算機與計算機之間或計算機與人之間的通信，其通信過程需要定義嚴格的協(xié)議；分組交換網的主要優(yōu)點：1、高效。在分組傳輸的過程中動態(tài)分配傳輸帶寬。2、靈活。每個結點均有智能，可根據情況決定路由和對數據做必要的處理。3、迅速。以分組作為傳送單位，在每個結點存儲轉發(fā)，網絡使用高速鏈路。4、可靠。完善的網絡協(xié)議；分布式多路由的通信子網。電路交換相比，分組交換的不足之處是： 每一分組在經過每一交換節(jié)點時都會產生一定的傳輸延時，考慮到節(jié)點處理分組的能力和分組排隊等候處理的時間，以及每一分組經過的路由可能不等同，使得每一分組的傳輸延時長短不一。因此，它不適用于一些實時、連續(xù)的應用場合，如電話話音、視頻圖像等數據的傳輸； 由于每一分組都額外附加一個頭信息，從而降低了攜帶用戶數據的通信容量； 分組交換網中的每一節(jié)點需要更多地參與對信息轉換的處理，如在發(fā)送端需要將長報文劃分為若干段分組，在接收端必須按序將每個分組組裝起來，恢復出原報文數據等，從而降低了數據傳輸的效率。3 試從多個方面比較電路交換、報文交換和分組交換的主要優(yōu)缺點.答：電路交換，它的主要特點是： 在通話的全部時間內用戶獨占分配的傳輸線路或信道帶寬，即采用的是靜態(tài)分配策略； 通信雙方建立的通路中任何一點出現(xiàn)了故障，就會中斷通話，必須重新?lián)芴柦⑦B接，方可繼續(xù)，這對十分緊急而重要的通信是不利的。顯然，這種交換技術適應模擬信號的數據傳輸。然而在計算機網絡中還可以傳輸數字信號。數字信號通信與模擬信號通信的本質區(qū)別在于數字信號的離散性和可存儲性。這些特性使得它在數據傳輸過程中不僅可以間斷分時發(fā)送，而且可以進行再加工、再處理。 計算機數據的產生往往是“突發(fā)式”的，比如當用戶用鍵盤輸入數據和編輯文件時，或計算機正在進行處理而未得出結果時，通信線路資源實際上是空閑的，從而造成通信線路資源的極大浪費。據統(tǒng)計，在計算機間的數據通信中，用來傳送數據的時間往往不到10%甚至1%。另外，由于各異的計算機和終端的傳輸數據的速率各不相同，采用電路交換就很難相互通信。分組交換具有高效、靈活、可靠等優(yōu)點。但傳輸時延較電路交換要大，不適用于實時數據業(yè)務的傳輸。報文交換傳輸時延最大。4. 計算機網絡可從哪幾個方面進行分類？答：1、按交換方式：有電路交換、報文交換、分組交換、幀中繼交換、信元交換等。2、按拓撲結構：有集中式網絡、分散式網絡、分布式網絡。其中，集中式網絡的特點是網絡信息流必須經過中央處理機或網絡交換節(jié)點(如星形拓撲結構)；分布式網絡的特點是任何一個節(jié)點都至少和其他兩個節(jié)點直接相連(如網狀形拓撲結構)，是主干網常采用的一種結構；分散式網絡實際上是星形網和網狀形網的混合網。3、按作用范圍：有廣域網(WAN)、局域網(LAN)、城域網(MAN)。其中，廣域網的作用范圍為幾十至幾千公里，又稱為遠程網；局域網的作用范圍常限制在一個單位或一個校園(1 km)內，但數據傳輸速率高(10 Mb/s以上)；城域網常介于廣域網和局域網之間，局限在一個城市(550 km)內。4按使用范圍：有公用網和專用網。其中，公用網都是由國家的電信部門建造和控制管理的；專用網是某個單位或部門為本系統(tǒng)的特定業(yè)務需要而建造的，不對單位或部門以外的人員開放。5. 計算機網絡由哪幾部分組成？答：一個計算機網絡應當有三個主要的組成部分：（1） 若干個主機，它們向各用戶提供服務；（2） 一個通信子網，它由一些專用的結點交換機和連接這些結點的通信鏈路所組成；（3） 一系列的協(xié)議。這些協(xié)議是為在主機之間或主機和子網之間的通信而用的6. 試在下列條件下比較電路交換和分組交換。要傳送的報文共x(bit)。從源站到目的站共經過k段鏈路，每段鏈路的傳播時延為d(s)，數據率為b(b/s)。在電路交換時電路的建立時間為s(s)。在分組交換時分組長度為p(bit)，且各結點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的時延比電路交換的要小？解：采用電路交換：端到端時延：采用分組交換：端到端時延：，這里假定，即不考慮報文分割成分組后的零頭。欲使，必須滿足7. 面向連接服務與無連接報務各自的特點是什么？答：所謂連接，就是兩個對等實體為進行數據通信而進行的一種結合。面向連接服務是在數據交換之前，必須先建立連接。當數據交換結束后，則應終止這個連接。面向連接服務具有連接建立、數據傳輸和連接釋放這三個階段。在傳送數據時按序傳送的。因面面向連接服務提供可靠的數據傳輸服務。在無連接服務的情況下，兩個實體之間的通信不需要先建立好一個連接，因此其下層的有關資源不需要事先進行預留。這些資源在數據傳輸時動態(tài)地進行分配。無連接服務的另一特征是它不需要通信的兩個實體同時期是活躍的（即處于激活態(tài)）。當發(fā)送端有實體正在進行發(fā)送時，它才是活躍的。這時接收端的實體并不一定必須是活躍的。只有當接收端的實體正在進行接收時，它才必須是活躍的。無連接服務的優(yōu)點是靈活方便和比較迅速。但無連接服務不能防止報文的丟失、重復或失序。無連接服務特別適合于傳送少量零星的報文8. 協(xié)議與服務有何區(qū)別？有何關系？答：網絡協(xié)議：為進行網絡中的數據交換而建立的規(guī)則、標準或約定。由以下三個要素組成：（1）語法：即數據與控制信息的結構或格式。（2）語義：即需要發(fā)出何種控制信息，完成何種動作以及做出何種響應。（3）同步：即事件實現(xiàn)順序的詳細說明。協(xié)議是控制兩個對等實體進行通信的規(guī)則的集合。在協(xié)議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務，而要實現(xiàn)本層協(xié)議，還需要使用下面一層提供服務。協(xié)議和服務的概念的區(qū)分：1、協(xié)議的實現(xiàn)保證了能夠向上一層提供服務。本層的服務用戶只能看見服務而無法看見下面的協(xié)議。下面的協(xié)議對上面的服務用戶是透明的。2、協(xié)議是“水平的”，即協(xié)議是控制兩個對等實體進行通信的規(guī)則。但服務是“垂直的”，即服務是由下層通過層間接口向上層提供的。上層使用所提供的服務必須與下層交換一些命令，這些命令在OSI中稱為服務原語。9. 網絡協(xié)議的三個要素是什么？各有什么含義？答：網絡協(xié)議：為進行網絡中的數據交換而建立的規(guī)則、標準或約定。由以下三個要素組成：（1）語法：即數據與控制信息的結構或格式。（2）語義：即需要發(fā)出何種控制信息，完成何種動作以及做出何種響應。（3）同步：即事件實現(xiàn)順序的詳細說明。10. 解釋下列名詞：協(xié)議棧、實體、對等層、協(xié)議數據單元、服務訪問點、客戶、服務器、客戶-服務器方式.答：協(xié)議棧：指計算機網絡體系結構采用分層模型后，每層的主要功能由對等層協(xié)議的運行來實現(xiàn)，因而每層可用一些主要協(xié)議來表征，幾個層次畫在一起很像一個棧的結構。實體：表示任何可發(fā)送或接收信息的硬件或軟件進程。在許多情況下，實體是一個特定的軟件模塊。對等層：在網絡體系結構中，通信雙方實現(xiàn)同樣功能的層。協(xié)議數據單元：對等層實體進行信息交換的數據單位。服務訪問點：在同一系統(tǒng)中相鄰兩層的實體進行交互（即交換信息）的地方。服務訪問點SAP是一個抽象的概念，它實體上就是一個邏輯接口?？蛻?、服務器：客戶和服務器都是指通信中所涉及的兩個應用進程?？蛻?服務器方式所描述的是進程之間服務和被服務的關系。客戶是服務請求方，服務器是服務提供方?？蛻?服務器方式：客戶-服務器方式所描述的是進程之間服務和被服務的關系，當客戶進程需要服務器進程提供服務時就主動呼叫服務進程，服務器進程被動地等待來自客戶進程的請求。第二部分:物理層一.選擇題(1) 通過改變載波信號的相位值來表示數字信號1、0 的編碼方式是C。AASKBFSKCPSKDNRZ(2) 在網絡中，將語音與計算機產生的數字、文字、圖形與圖像同時傳輸，將語音信號數字化的技術是B；A差分Manchester編碼BPCM技術CManchester編碼DFSK方法(3) 下面關于衛(wèi)星通信的說法，錯誤的是C。A衛(wèi)星通信通信距離大，覆蓋的范圍廣 B使用衛(wèi)星通信易于實現(xiàn)廣播通信和多址通信 C衛(wèi)星通信的好處在于不受氣候的影響，誤碼率很低 D通信費用高，延時較大是衛(wèi)星通信的不足之處(4) 電纜屏蔽的好處是 B。A減少信號衰減B減少電磁干擾輻射C減少物理損壞D減少電纜的阻抗(5) 在下列多路復用技術中，B具有動態(tài)分配時隙的功能。A同步時分多路復用B統(tǒng)計時分多路復用 C頻分多路復用D波分多路復用 (6) 下面有關虛電路和數據報的特性，正確的是C。A虛電路和數據報分別為面向無連接和面向連接的服務 數據報在網絡中沿同一條路徑傳輸，并且按發(fā)出順序到達 虛電路在建立連接之后，分組中只需要攜帶連接標識 虛電路中的分組到達順序可能與發(fā)出順序不同(7) 在數字通信中，使收發(fā)雙方在時間基準上保持一致的技術是B。A交換技術同步技術編碼技術傳輸技術(8) 在同一時刻，通信雙方可以同時發(fā)送數據的信道通信方式為 D 。A半雙工通信單工通信數據報全雙工通信(9) 對于脈沖編碼調制來說，如果要對頻率為600Hz的語音信號進行采樣，若傳送PCM信號的信道帶寬是3KHz，那么采樣頻率應該取B，就足夠可以重構原語音信號的所有信息。A1.2KHz6KHz9KHz300Hz二. 問答題1.試解釋以下名詞：數據、信號、模擬數據、模擬信號、數字數據、數字信號、單工通信、半雙工通信、全雙工通信。答：數據：是運送信息的實體。信號：則是數據的電氣的或電磁的表現(xiàn)。模擬數據：運送信息的模擬信號。模擬信號：連續(xù)變化的信號。數字信號：取值為有限的幾個離散值的信號。數字數據：取值為不連續(xù)數值的數據。單工通信：即只有一個方向的通信而沒有反方向的交互。半雙工通信：即通信和雙方都可以發(fā)送信息，但不能雙方同時發(fā)送（當然也不能同時接收）。這種通信方式是一方發(fā)送另一方接收，過一段時間再反過來。全雙工通信：即通信的雙方可以同時發(fā)送和接收信息。2.物理層的接口有哪幾個特性？各包含什么內容？答：（1）機械特性指明接口所用的接線器的形狀和尺寸、引線數目和排列、固定和鎖定裝置等等。（2）電氣特性指明在接口電纜的各條線上出現(xiàn)的電壓的范圍。（3）功能特性指明某條線上出現(xiàn)的某一電平的電壓表示何意。（4）規(guī)程特性說明對于不同功能的各種可能事件的出現(xiàn)順序。3. 基帶信號與寬帶信號的傳輸各有什么特點？答：基帶信號將數字1和0直接用兩種不同的電壓表示，然后送到線路上傳輸。寬帶信號是將基帶信號調制后形成的頻分復用模擬信號。采用基帶信號傳輸，一條電纜只能傳輸一路數字信號，而采用寬帶信號傳輸，一條電纜中可同時傳送多路的數字信號，提高了線路的利用率。4. 試寫出下列英文縮寫的全文，并進行簡單的解釋。FDM，TDM，STDM，WDM，DWDM，CDMA，SONET，SDH，STM-1，OC-48，DTE，DCE，EIA，ITU-T，CCITT，ISO答：FDM(frequency division multiplexing)TDM(Time Division Multiplexing)STDM(Statistic Time Division Multiplexing)WDM(Wave Division Multiplexing)DWDM(Dense Wave Division Multiplexing)CDMA(Code Wave Division Multiplexing)SONET(Synchronous Optical Network)同步光纖網SDH(Synchronous Digital Hierarchy)同步數字系列STM-1(Synchronous Transfer Module)第1級同步傳遞模塊OC-48(Optical Carrier)第48級光載波5. 物理層要解決什么問題？物理層的主要特點是什么？答：物理層考慮的是怎樣才能在連接各種計算機的傳輸媒體上傳輸數據比特流，而不是指連接計算機的具體的物理設備或具體的傳輸媒體?，F(xiàn)有的網絡中物理設備和傳輸媒體種類繁多，通信手段也有許多不同的方式。物理層的作用正是要盡可能地屏蔽掉這些差異，使數據鏈路層感覺不到這些差異，這樣數據鏈路層只需要考慮如何完成本層的協(xié)議和服務，而不必考慮網絡具體的傳輸媒體是什么。物理層的重要任務是確定與傳輸媒體的接口的一些特性。習題2-02 試給出數據通信系統(tǒng)的模型并說明其主要組成構件的作用。答：一個數據通信系統(tǒng)可劃分為三大部分：源系統(tǒng)（或發(fā)送端）、傳輸系統(tǒng)（或傳輸網絡）、和目的系統(tǒng)（或接收端）。源系統(tǒng)一般包括以下兩個部分：源點：源點設備產生要傳輸的數據。例如正文輸入到PC機，產生輸出的數字比特流。發(fā)送器：通常源點生成的數據要通過發(fā)送器編碼后才能在傳輸系統(tǒng)中進行傳輸。例如，調制解調器將PC機輸出的數字比特流轉換成能夠在用戶的電話線上傳輸的模擬信號。接收器：接收傳輸系統(tǒng)傳送過來的信號，并將其轉換為能夠被目的設備處理的信息。例如，調制解調器接收來自傳輸線路上的模擬信號，并將其轉換成數字比特流。終點：終點設備從接收器獲取傳送過來的信息。第三部分:鏈路層問答題1.數據鏈路層中的鏈路控制包括哪些功能？答：數據鏈路層中的鏈路控制功能有：（1）鏈路管理。（2）幀定界。（3）流量控制。（4）差錯控制。（5）將數據和控制信息區(qū)分開。（6）透明傳輸。（7）尋址2. 考察停止等待協(xié)議算法。在接收結點，當執(zhí)行步驟（4）時，若將“否則轉到（7）”改為“否則轉到（8）”，將產生什么結果？答：“否則”是指發(fā)送方發(fā)送的幀的N（S）和接收方的狀態(tài)變量V（R）不同。表明發(fā)送方沒有收到接收方發(fā)出的ACK，于是重傳上次的幀。若“轉到（8）”，則接收方要發(fā)送NAK。發(fā)送方繼續(xù)重傳上次的幀，一直這樣下去3. 要發(fā)送的數據為1101011011。采用CRC的生成多項式是P(x)=x4+x+1 。試求應添加在數據后面的余數。數據在傳輸過程中最后一個1變成了0，問接收端能否發(fā)現(xiàn)？若數據在傳輸過程中最后兩個1都變成了0，問接收端能否發(fā)現(xiàn)？答：添加的檢驗序列為1110 （11010110110000除以10011） 數據在傳輸過程中最后一個1變成了0，11010110101110除以10011，余數為011，不為0，接收端可以發(fā)現(xiàn)差錯。數據在傳輸過程中最后兩個1都變成了0，11010110001110除以10011，余數為101，不為0，接收端可以發(fā)現(xiàn)差錯。4. PPP協(xié)議的主要特點是什么？為什么PPP不使用幀的編號？PPP適用于什么情況？答：主要特點：（1） 點對點協(xié)議，既支持異步鏈路，也支持同步鏈路。（2） PPP是面向字節(jié)的。PPP不采用序號和確認機制是出于以下的考慮：第一， 若使用能夠實現(xiàn)可靠傳輸的數據鏈路層協(xié)議（如HDLC），開銷就要增大。在數據鏈路層出現(xiàn)差錯的概率不大時，使用比較簡單的PPP協(xié)議較為合理。第二， 在因特網環(huán)境下，PPP的信息字段放入的數據是IP數據報。假定我們采用了能實現(xiàn)可靠傳輸但十分復雜的數據鏈路層協(xié)議，然而當數據幀在路由器中從數據鏈路層上升到網絡層后，仍有可能因網絡授擁塞而被丟棄。因此，數據鏈路層的可靠傳輸并不能保證網絡層的傳輸也是可靠的。第三， PPP協(xié)議在幀格式中有幀檢驗序列FCS安段。對每一個收到的幀，PPP都要使用硬件進行CRC檢驗。若發(fā)現(xiàn)有差錯，則丟棄該幀（一定不能把有差錯的幀交付給上一層）。端到端的差錯檢測最后由高層協(xié)議負責。因此，PPP協(xié)議可保證無差錯接受。PPP協(xié)議適用于用戶使用撥號電話線接入因特網的情況。5. 試簡述HDLC幀各字段的意義。HDLC用什么方法保證數據的透明傳輸？答：HDLC幀結構如下圖：1. 標志域F。HDLC用一種特殊的位模式01111110作為標志以確定幀的邊界。 同一個標志既可以作為前一幀的結束, 也可以作為后一幀的開始。 鏈路上所有的站都在不斷地探索標志模式, 一旦得到一個標志就開始接收幀。 在接收幀的過程中如果發(fā)現(xiàn)一個標志, 則認為該幀結束了。 2. 地址域A。 地址域用于標識從站的地址。 雖然在點對點鏈路中不需要地址, 但是為了幀格式的統(tǒng)一, 也保留了地址域。 地址通常是8位長, 然而經過協(xié)商之后, 也可以采用更長的擴展地址。 3. 控制域C。HDLC定義了三種幀, 可根據控制域的格式區(qū)分之。 信息幀(I幀)裝載著要傳送的數據, 此外還捎帶著流量控制和差錯控制的信號。4. 信息域INFO。只有I幀和某些無編號幀含有信息域。 這個域可含有表示用戶數據的任何比特序列, 其長度沒有規(guī)定, 但具體的實現(xiàn)往往限定了幀的最大長度。5. 幀校驗和域FCS。FCS域中含有除標志域之外的所有其他域的校驗序列。 通常使用16 bit的CRC-CCITT標準產生校驗序列, 有時也使用CRC-32產生32位的校驗序列。采用零比特填充法就可傳送任意組合的比特流，或者說，就可實現(xiàn)數據鏈路層的透明傳輸。6. 在什么條件下，選擇重傳ARQ協(xié)議和連續(xù)ARQ協(xié)議在效果上完全一致？答：當選擇重傳ARQ協(xié)議WR=1時，或當連續(xù)ARQ協(xié)議傳輸無差錯時。7. 在選擇重傳ARQ協(xié)議中，設編號用3bit。再設發(fā)送窗口WT=6，而接收窗口WR=3。試找出一種情況，使得在此情況下協(xié)議不能正常工作。答：發(fā)送端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0接收端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0第四部分:局域網一、選擇題1、在以太網中，沖突（C）。 A.是由于介質訪問控制方法的錯誤使用造成的 B.是由于網絡管理員的失誤造成的 C.是一種正?，F(xiàn)象 D.是一種不正常現(xiàn)象2、MAC地址通常存儲在計算機的（B ）。 A.內存中 B.網卡中 C.硬盤中 D.高速緩沖區(qū)中3、網絡中用集線器或交換機連接各計算機的這種結構屬于（C）。 A.總線結構 B.環(huán)型結構 C.星型結構 D.網狀結構4、根據FDDI的工作原理，發(fā)送站點只有收到（C）才可以發(fā)送信息幀。中間站點只能（F）信息幀，按接收站點可以（E）和（F）信息幀，當信息幀沿環(huán)路轉一圈后，由發(fā)送站點將信息幀（B）。 A.增加 B.刪除 C.令牌 D.發(fā)送 E.拷貝 F.轉發(fā) G.修改5、下面關于以太網的描述哪個是正確的？（A ） A.數據是以廣播方式發(fā)送的。 B.所有節(jié)點可以同時發(fā)送和接受數據。 C.兩個節(jié)點相互通信時，第3個節(jié)點不檢測總線上的信號。 D.網絡中有一個控制中心，用于控制所有節(jié)點的發(fā)送和接受。6、FDDI標準規(guī)定網絡的傳輸介質采用（C）。 A.非屏蔽雙絞線 B.屏蔽雙絞線 C.光纖 D.同軸電纜7、在計算機網絡中，所有的計算機均連接到一條公共的通信傳輸線路上，這種連接結構被稱為（A）。 A.總線結構 B.環(huán)型結構 C.星型結構 D.網狀結構8、下面不屬于網卡功能的是（D）。 A.實現(xiàn)介質訪問控制 B.實現(xiàn)數據鏈路層的功能 C.實現(xiàn)物理層的功能 D.實現(xiàn)調制和解調功能9、決定局域網特性的主要技術要素是：網絡拓撲、傳輸介質和（D ）。 A.網絡操作系統(tǒng) B.服務器軟件 C.體系結構 D.介質訪問控制方法10、下列哪個MAC地址是正確的（D）。 A.00-16-5B-4A-34-2H B.192.168.1.55 C.65-10-96-58-16 D.00-06-5B-4F-45-BA11. 下列哪種說法是錯誤的？(D ) A.以太網交換機可以對通過的信息進行過濾 B.以太網交換機中端口的速率可能不同 C.在交換式以太網中可以劃分VLAN D.利用多個以太網交換機組成的局域網不能出現(xiàn)環(huán)12、具有24個10M端口的交換機的總帶寬可以達到(C ) A.10M B.100M C.240M D.10/24 M13、具有5個10M端口的集線器的總帶寬可以達到（B） A.50M B.10M C.2M D.5M14、在交換式以太網中，下列哪種描述是正確的（D） A.連接于兩個端口的兩臺計算機同時發(fā)送，仍會發(fā)生沖突。 B.計算機的發(fā)送和接受仍采用CSMA/CD方式。 C.當交換機的端口數增多時，交換機的系統(tǒng)總吞吐率下降。 D.交換式以太網消除信息傳輸的回路。15、能完成VLAN之間數據傳遞的設備是（D） A.中繼器 B.交換器 C.集線器 D.路由器16、對于用交換機互連的沒有劃分VLAN的交換式以太網，哪種描述是錯誤的？（B ） A.交換機將信息幀只發(fā)送給目的端口。 B.交換機中所有端口屬于一個沖突域。 C.交換機中所有端口屬于一個廣播域。 D.交換機各端口可以并發(fā)工作。17、對于已經劃分了VLAN后的交換式以太網，下列哪種說法是錯誤的？( B) A.交換機的每個端口自己是一個沖突域。 B.位于一個VLAN的各端口屬于一個沖突域。 C.位于一個VLAN的各端口屬于一個廣播域。 D.屬于不同VLAN的各端口的計算機之間，不用路由器不能連通。18、以太網交換機中的端口/MAC地址映射表（B） A.是由交換機的生產廠商建立的 B.是交換機在數據轉發(fā)過程中通過學習動態(tài)建立的 C.是由網絡管理員建立的 D.是由網絡用戶利用特殊的命令建立的二、填空題1、局域網常見的拓撲結構有_、_和_等。(總線型 星型 環(huán)型)2、CSMA/CD的中文名稱是_。 (帶有沖突監(jiān)測的載波偵聽多路訪問)3、FDDI的中文名稱是_。(光纖分布式數據接口)4、光纖可以分為_光纖和_光纖。(單膜光纖 多膜光纖)5、采用令牌環(huán)協(xié)議時，環(huán)路上最多有_個令牌，而采用FDDI時，環(huán)路上可以有_個令牌。(1 多)6、IEEE802.1-802.6是局域網物理層和數據鏈路層的一系列標準，常用的介質訪問控制方法令牌環(huán)符合_標準，CSMA/CD符合_標準，令牌總線符合_標準，數據鏈路控制子層的標準是IEEE_。(802.5 802.3 802.4 802.2)7、局域網的傳輸介質主要有_、_、_和_4種，其中，_抗干擾能力最高； (同軸電纜 非屏蔽雙絞線 屏蔽雙絞線 光纜 光纜)8、在計算機網絡中，雙絞線、同軸電纜以及光纖等用于傳輸信息的載體被稱為_。(傳輸介質)9、CSMA/CD的發(fā)送流程可以簡單地概括為4點：_，_，_和_。(先聽后發(fā) 邊聽邊發(fā) 沖突停止 延遲重發(fā))10、在網絡中,網絡接口卡的MAC地址,它位于OSI參考模型的_層。(數據鏈路)11、FDDI使用_為傳輸介質，網絡的數據傳輸率可達_，采用_為拓撲結構，使_作為共享介質的訪問控制方法，為提高可靠性，它還采用了_結構。(光纖 100Mbps 環(huán)行 令牌雙環(huán))12、局域網的主要技術要素包括局域網的_、_、_。(拓撲結構 傳輸介質 介質訪問控制方式)13、常用的介質存取方法有_、_、_。(帶有沖突監(jiān)測的載波偵聽多路訪問（CSMA/CD）方法 令牌總線方法 令牌環(huán)方法)三:問答題1.一個7層樓，每層有一排共15間辦公室。每個辦公室的樓上設有一個插座，所有的插座在一個垂直面上構成一個正方形柵格組成的網的結點。設任意兩個插座之間都允許連上電纜（垂直、水平、斜線均可）?，F(xiàn)要用電纜將它們連成（1）集線器在中央的星形網；（2）總線式以太網。試計算每種情況下所需的電纜長度。答：（1）假定從下往上把7層樓編號為1-7層。按樓層高4米計算。在星形網中，集線器放在4層中間位置（第8間房）。電纜總程度等于：7 154 （i-4）2+（j-8）2=1832（m）i=1 j=1（2）對于總線式以太網（如10BASE2），每層需414=56（m）水平電纜，垂直電纜需46=24（m），所以總長度等于 756+24=416（m）2. 數據率為10Mbit/s的以太網在物理媒體上的碼元傳輸速率是多少波特？答：以太網使用曼徹斯特編碼，這就意味著發(fā)送的每一位都有兩個信號周期。標準以太網的數據速率是10Mb/s，因此波特率是數據率的兩倍，即20M波特。3.試說明10BASE5，10BASE2，10BASE-T，1BASE-5，10BROAD36和FOMAU所代表的意思。答：10BASE5，10BASE2，10BASE-T分別表示以太網的三種不同的物理層。10表示數據率是10Mb/s，BASE表示電纜上的信號是基帶信號，采用曼徹斯特編碼。5表示粗纜，每一段電纜的最大長度是500米。2代表細纜，每一段電纜的最大長度是185米。T表示雙絞線。10BROAD36：“10”表示數據率為10Mbit/s，“BROAD”表示電纜上的信號是寬帶信號，“36”表示網絡的最大跨度是3600m。FOMAU:(Fiber Optic Medium Attachment Unit)光纖媒介附屬單元。4.10Mbit/s以太網升級到100Mbit/s和1Gbit/s甚至10Gbit/s時，需要解決哪些技術問題？在幀的長度方面需要有什么改變？為什么？傳輸媒體應當有什么改變？答：以太網升級時，由于數據傳輸率提高了，幀的發(fā)送時間會按比例縮短，這樣會影響沖突的檢測。所以需要減小最大電纜長度或增大幀的最小長度，使參數a保持為較小的值，才能有效地檢測沖突。在幀的長度方面，幾種以太網都采用802.3標準規(guī)定的以太網最小最大幀長，使不同速率的以太網之間可方便地通信。100bit/s的以太網采用保持最短幀長（64byte）不變的方法，而將一個網段的最大電纜長度減小到100m，同時將幀間間隔時間由原來的9.6s，改為0.96s。1Gbit/s以太網采用保持網段的最大長度為100m的方法，用“載波延伸”和“分組突法”的辦法使最短幀仍為64字節(jié)，同時將爭用字節(jié)增大為512字節(jié)。傳輸媒體方面，10Mbit/s以太網支持同軸電纜、雙絞線和光纖，而100Mbit/s和1Gbit/s以太網支持雙絞線和光纖，10Gbit/s以太網只支持光纖。5.有10個站連接在以太網上。試計算以下三種情況下每一個站所能得到的帶寬。（1） 10個站都連接到一個10Mb/s以太網集線器。（2） 10個站都連接到一個100Mb/s以太網集線器。（3） 10個站都連接到一個10Mb/s以太網交換機。答：（1）10個站共享10Mb/s。（3） 10個站共享100Mb/s。（4） 每個站獨占10Mb/s。6. 假定1km長的CSMA/CD網絡的數據率為1Gbit/s。設信號在網絡上的傳播速率為200000km/s。求能夠使用此協(xié)議的最短幀長。答：對于1km電纜，單程端到端傳播時延為：=1200000=510-6s=5s，端到端往返時延為： 2=10s為了能按照CSMA/CD工作，最小幀的發(fā)送時延不能小于10s，以1Gb/s速率工作，10s可發(fā)送的比特數等于：1010-61109=10000bit=1250字節(jié)。7. 使用CSMA/CD協(xié)議時，若線路長度為100m，信號在線路上傳播速率為2108m/s。數據的發(fā)送速率為1Gbit/s。試計算幀長度為512字節(jié)、1500字節(jié)和64000字節(jié)時的參數a的數值，并進行簡單討論。答：a=/T0=C/L=100（2108）1109/L=500/L，信道最大利用率Smax =1/（1+4.44a），最大吞吐量Tmax=Smax1Gbit/s幀長512字節(jié)時，a=500/（5128）=0.122， Smax =0.6486，Tmax=648.6 Mbit/s幀長1500字節(jié)時，a=500/（15008）=0.0417，Smax =0.8438 ，Tmax=843.8 Mbit/s幀長64000字節(jié)時,a=500/（640008）=0.000977,Smax =0.9957，Tmax=995.7 Mbit/s可見，在端到端傳播時延和數據發(fā)送率一定的情況下，幀長度越大，信道利用率越大，信道的最大吞吐量就越大。8. 以太網交換機有何特點？它與集線器有何區(qū)別？答：以太網交換機實質上是一個多端口網橋。工作在數據鏈路層。以太網交換機的每個端口都直接與一個單個主機或另一個集線器相連，并且一般工作在全雙工方式。交換機能同時連通許多對的端口，使每一對相互通信的主機都能像獨占通信媒體一樣，進行無碰撞地傳輸數據。通信完成后就斷開連接。 區(qū)別：以太網交換機工作數據鏈路層，集線器工作在物理層。集線器只對端口上進來的比特流進行復制轉發(fā)，不能支持多端口的并發(fā)連接。9網橋的工作原理和特點是什么？網橋與轉發(fā)器以及以太網交換機有何異同？答：網橋的每個端口與一個網段相連，網橋從端口接收網段上傳送的各種幀。每當收到一個幀時，就先暫存在其緩沖中。若此幀未出現(xiàn)差錯，且欲發(fā)往的目的站MAC地址屬于另一網段，則通過查找站表，將收到的幀送往對應的端口轉發(fā)出去。若該幀出現(xiàn)差錯，則丟棄此幀。網橋過濾了通信量，擴大了物理范圍，提高了可靠性，可互連不同物理層、不同MAC子層和不同速率的局域網。但同時也增加了時延，對用戶太多和通信量太大的局域網不適合。 網橋與轉發(fā)器不同，（1）網橋工作在數據鏈路層，而轉發(fā)器工作在物理層；（2）網橋不像轉發(fā)器轉發(fā)所有的幀，而是只轉發(fā)未出現(xiàn)差錯，且目的站屬于另一網絡的幀或廣播幀；（3）轉發(fā)器轉發(fā)一幀時不用檢測傳輸媒體，而網橋在轉發(fā)一幀前必須執(zhí)行CSMA/CD算法；（4）網橋和轉發(fā)器都有擴展局域網的作用，但網橋還能提高局域網的效率并連接不同MAC子層和不同速率局域網的作用。以太網交換機通常有十幾個端口，而網橋一般只有2-4個端口；它們都工作在數據鏈路層；網橋的端口一般連接到局域網，而以太網的每個接口都直接與主機相連，交換機允許多對計算機間能同時通信，而網橋允許每個網段上的計算機同時通信。所以實質上以太網交換機是一個多端口的網橋，連到交換機上的每臺計算機就像連到網橋的一個局域網段上。網橋采用存儲轉發(fā)方式進行轉發(fā)，而以太網交換機還可采用直通方式轉發(fā)。以太網交換機采用了專用的交換機構芯片，轉發(fā)速度比網橋快。10. 現(xiàn)有五個站分別連接在三個局域網上，并且用兩個透明網橋連接起來，如下圖所示。每一個網橋的兩個端口號都標明在圖上。在一開始，兩個網橋中的轉發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數據幀，即H1發(fā)送給H5，H3發(fā)送給H2，H4發(fā)送給H3，H2發(fā)送給H1。試將有關數據填寫在下表中解：發(fā)送的幀網橋1的轉發(fā)表網橋2的轉發(fā)表網橋1的處理（轉發(fā)？丟棄？登記？）網橋2的處理（轉發(fā)？丟棄？登記？）站地址端口站地址端口H1H5MAC11MAC11轉發(fā)，寫入轉發(fā)表轉發(fā)，寫入轉發(fā)表H3H2MAC32MAC31轉發(fā)，寫入轉發(fā)表轉發(fā)，寫入轉發(fā)表H4H3MAC42MAC42寫入轉發(fā)表，丟棄不轉發(fā)轉發(fā)，寫入轉發(fā)表H2H1MAC21寫入轉發(fā)表，丟棄不轉發(fā)接收不到這個幀11. 試從多個方面比較虛電路和數據報這兩種服務的優(yōu)缺點答：虛電路服務和數據報服務的區(qū)別可由下表歸納：對比的方面虛電路數據報連接的建立必須有不要目的站地址僅在連接建立階段使用，每個分組使用短的虛電路號每個分組都有目的站的全地址路由選擇在虛電路連接建立時進行，所有分組均按同一路由每個分組獨立選擇路由當路由器出故障所有通過了出故障的路由器的虛電路均不能工作出故障的路由器可能會丟失分組，一些路由可能會發(fā)生變化分組的順序總是按發(fā)送順序到達目的站到達目的站時可能不按發(fā)送順序端到端的差錯處理由通信子網負責由主機負責端到端的流量控制由通信子網負責由主機負責第五部分:廣域網問答題1. 設有一分組交換網。若使用虛電路，則每一分組必須有3字節(jié)的分組首部，而每個網絡結點必須為虛電路保留8字節(jié)的存儲空間來識別虛電路。但若使用數據報，則每個分組需有15字節(jié)的分組首部，而結點就不需要保留轉發(fā)表的存儲空間。設每段鏈路每傳1MB需0.01元。購買結點存儲器的代價為每字節(jié)0.01元，而存儲器的壽命為2年工作時間（每周工作40小時）。假定一條虛電路的每次平均時間為1000s，而在此時間內發(fā)送200分組，每個分組平均要經過4段鏈路。試問采用哪種方案（虛電路或數據報）更為經濟？相差多少？答：每個分組經過4段鏈路意味鏈路上包括5個分組交換機。虛電路實現(xiàn)方案：需在1000秒內固定分配58=40bytes存儲空間， 存儲器使用的時間是2年，即252403600=1.5107sec每字節(jié)每秒的費用=0.01/（1.5107）=6.710-10元總費用，即1000秒40字節(jié)的費用=1000406.710-10=2.710-5元數據報實現(xiàn)方案：比上述虛電路實現(xiàn)方案需多傳(15-3)4200=9600bytes， 每字節(jié)每鏈路的費用=0.01/106=10-8元 總費用，即9600字節(jié)每鏈路的費用=960010-8=9.610-5元9.6-2.7=6.9毫分可見，本題中采用虛電路實現(xiàn)方案更為經濟，在1000秒的時間內便宜6.9毫分。2. 假定分組交換網中所有結點的處理機和主機均正常工作，所有的軟件也正常無誤。試問一個分組是否可能被投送到錯誤的目的結點（不管這個概率有多?。浚┤绻粋€網絡中所有鏈路的數據鏈路層協(xié)議都能正確工作，試問從源結點到目的結點之間的端到端通信是否一定也是可靠的？答：有可能。大的突發(fā)噪聲可能破壞分組。使用k位的效驗和，差錯仍然有2-k的概率被漏檢。如果分組的目的地址字段或虛電路的標識號被改變，分組會被投遞到錯誤的目的地，并可能被接收為正確的分組。換句話說，偶然的突發(fā)噪聲可能把送往一個目的地的完全合法的分組改變成送往另一個目的地的也是完全合法的分組。 即使所有的數據鏈路層協(xié)議都工作正常，端到端的通信不一定可靠。3廣域網中的主機為什么采用層