《計算機網絡》復習題湖北文理學院一1．互聯網具有的兩個重要基本特點是什么？互聯網從工作方式上看可以劃分成哪兩大塊？每一塊的組成與作用是什么？互聯網具有兩個重要基本特點：連通性和（資源）共享互聯網從工作方式上看可以劃分成：1邊緣部分:

由所有連接在互聯網上的主機組成。這部分是用戶直接使用的，用來進行通信（傳送數據、音頻或視頻）和資源共享。2核心部分:

由大量網絡和連接這些網絡的路由器組成。這部分是為邊緣部分提供服務的（提供連通性和交換）。2．計算機網絡按照作用范圍可以分為哪幾類？按照使用者可以分為哪幾類？計算機網絡按照作用范圍可以分為：廣域網、城域網、局域網、個人區域網按照使用者可以分為：公用網、專用網3．時延指什么？時延由哪幾部分組成？時延是指數據（一個報文或分組，甚至比特）從網絡（或鏈路）的一端傳送到另一端所需的時間。時延是個很重要的性能指標，它有時也稱為延遲或遲延。時延組成：發送時延、傳播時延、處理時延、排隊時延。4．什么是網絡協議？網絡協議的三要素是什么？為進行網絡中的數據交換而建立的規則、標準或約定稱為網絡協議其三要素為：語法：數據與控制信息的結構或格式語義：需要發出何種控制信息，完成何種動作以及做出何種響應同步：事件實現順序的詳細說明5．OSI/RM由哪幾層組成？TCP/IP由哪幾層組成？五層的體系結構中，每一層包含哪些協議？OSI/RM由七層組成：物理層、數據鏈路層、網絡層、運（傳）輸層、會話層、表示層和應用層TCP/IP由四層組成：網絡接口層、網際層、運輸層、應用層五層中每一層包含的協議：物理層：網絡跳線數據鏈路層：ARP、STP、VLAN網絡層：IP運輸層：TCP、UDP應用層：HTTP、SMTP、DNS6．主機A、B通過10Mbit/s的鏈路連接到交換機，每條鏈路的傳播延遲均為20μs，交換機接收完一個分組35μs后轉發該分組。現在A向B發送一個長度為10000bit的分組，請計算從A開始發送至B接收到該分組所需的總時間。[10000/（10*10^6）]*10^620*235=1075μs。二1．物理層接口的四個特性是什么？機械特性、電氣特性、功能特性和過程特性2．假定某信道受奈氏準則限制的最高碼元速率為20000碼元/秒，如果采用振幅調制，把碼元的振幅劃分為16個不同等級來傳送，那么可以獲得多高的數據率（bps）?（教材2-07）C=R*Log2（16）=20000b/s*4=80000b/s3．如果信道帶寬4KHZ，信噪比為30dB，那么，此信息的極限信息傳輸速率是多少？（參見教材P46）信噪比(dB)=10*Log10(S/N)(dB)=30，(S/N)=1000C=W*Log2(1S/N)=4000*Log2(1001)4．當前計算機網絡大多使用哪類雙絞線？5．光纖通信具有哪些特點？（P50）傳輸頻帶寬、通信容量大。傳輸損耗小，中繼距離長，對遠距離傳輸特別經濟。抗雷電和電磁干擾性能好。這在有大電流脈沖干擾的環境下尤為重要。無串音干擾，保密性好，也不易被竊聽或截取數據。體積小，重量輕。這在現有電纜通道已擁堵不堪的情況下特別有利。6．為什么要使用信道復用技術？常用的信道復用技術有哪幾種？為了通過共享信道、最大限度提高信道利用率。頻分、時分、碼分、波分。?通信信道帶寬遠遠大于用戶所需的帶寬，使用信道復用技術可以提高信道利用率，共享信道資源，降低網絡成本三1．數據鏈路層使用的信道可以分為哪兩種？點對點信道：這種信道使用一對一的點對點通信方式。廣播信道：這種信道使用一對多的廣播通信方式，因此過程比較復雜。2．數據鏈路層的三個基本問題是什么？封裝成幀、透明傳輸和差錯檢測。3．要發送的數據為11001101，CRC生成多項式為P(X)=X4X1，請求出CRC冗余碼。P=10011110011010000/10011=11011011…1101CRC冗余碼為11014.PPP協議使用異步傳輸時，如何實現透明傳輸？PPP使用同步傳輸時，如何實現透明傳輸，并簡單說明操作流程？異步傳輸使用字節填充方法，同步傳輸使用零比特填充方法。P79、P805．IEEE802委員會將數據鏈路層劃分為哪兩個子層？二者在功能與作用上有什么區別？LogicalLinkControl(LLC)邏輯鏈路控制MediumAccessControl(MAC)媒體接入(訪問)控制邏輯鏈路控制(LLC)子層（與傳輸媒體無關）和媒體接入控制(MAC)子層（與傳輸媒體有關）。但現在LLC子層已成為歷史。MAC子層：MAC子層的的主要功能為數據幀的封裝/卸裝，幀的尋址和識別，幀的接收與發送，鏈路的管理，幀的差錯控制。LLC子層：LLC子層的主要功能為傳輸可靠性保障和控制，數據包的分段與重組，數據包的順序傳輸。6．請簡要說明CSMA/CD的工作機制。簡述：先聽后發，邊發邊聽，沖突停發，隨機延遲后重發。詳述：發送前先監聽，邊發送邊監聽，一旦發現總線上出現了碰撞，就立即停止發送。然后按照退避算法等待一段隨即時間后再次發送。（1）發前監聽：在發送數據之前，首先監聽總線；（2）空閑發送：如果總線空閑，則將自己的數據發送到總線上去；（3）邊發邊聽：一邊發送數據，一邊繼續監聽總線；（4）沖突退避：如果發現自己發送的數據與其他人發送數據產生了沖突，立即停止發送，并發一個簡短的阻塞信號；然后，隨機退避一段時間后，再一次監聽總線，準備下一次發送。7．請簡要說明以太網交換機的工作機制。以太網交換機（或透明網橋）是一種即插即用設備，其工作機制如下：（1）通過自學習的方式，逐步建立起轉發表。透明網橋每收到一幀后，先進行自學習。查找轉發表中與收到幀的源地址有無相匹配的項目。如沒有，就在轉發表中增加一個項目（源地址、進入的接口和時間）。如有，則把原來的項目進行更新。（2）對幀進行轉發或丟棄處理。查找轉發表中與收到幀的目的地址有無相匹配的項目，如沒有，則通過所有其他接口（但進入網橋的接口除外）進行轉發。如有，則比較轉發表中的接口是否與幀進入接口相同，如相同，丟棄此幀，如不同，則按轉發表中的接口進行轉發。四1．ARP協議的作用是什么？ARP協議何時被啟用？AddressResolutionProtocol（ARP）地址解析協議ARP協議的作用是實現IP地址到物理地址之間的映射（或轉換）。當一個機器（主機或路由器）的IP地址需要找出其相應的硬件地址時ARP協議被啟用。2．請簡要說明IP數據報中的首部檢驗和的計算方法，以及差錯檢測的機制。3．IP數據報在什么情況下會分片？一般情況下，IP數據報可能會在何處分片？在何處進行分片重組？什么是最大傳送單元MTU？它和IP數據報首部中哪個字段有關系？

答：?（1）?MTU是指數據鏈路層的幀中的數據字段的最大長度。?（2）?它與IP數據報首部中的總長度字段有關。（1）?數據報的長度超過要傳入網絡的MTU時，需要分片。?（2）?一般情況下，數據報分片在主機、路由器上進行；分片在目的主機上重新組裝。?（3）?這樣設計的好處：?I．?可以避免反復地分片、組裝。?II．?在中間路由器上進行分片的重裝有難度，有時可能難以完成。因為每個分片會單獨地進行路由選擇與傳輸，每個分片傳遞的路徑可能都不同，中間某路由器不一定能收到所有的分片。所以中間路由器進行分片的組裝有難度。4．A企業申請獲得了一個C類網絡/24，現欲將之劃分成4個子網，請完成以下工作：（1）如何進行子網劃分？①/26②4/26③28/26④92/26（2）給出每個子網的網絡地址①②4③28④92（3）給出每個子網的IP地址范圍，可用的IP地址范圍。①子網IP地址范圍-3可用IP地址范圍-2②子網IP地址范圍4–27可用IP地址范圍5-26③子網IP地址范圍28–91可用IP地址范圍29-90④子網IP地址范圍92–55可用IP地址范圍93-54（4）給出每個子網的子網掩碼925.ICMP協議主要功能有哪些？ICMP是“InternetControlMessageProtocol”（Internet控制報文協議）的縮寫。ICMP的一個重要應用就是分組網間探測PING(PacketInterNetGroper)，用來測試兩臺主機之間的連通性。另一個非常有用的應用是traceroute（這是是UNIX操作系統中名字），它用來跟蹤一個分組從源點到終點的路徑。在Windows操作系統中這個命令是tracert。偵測遠端主機是否存在、建立及維護路由資料、重導資料傳送路徑（ICMP重定向）、資料流量控制。6．互聯網將路由選擇協議分為哪兩大類？各類分別有哪些路由選擇協議？內部網關協議IGP(InteriorGatewayProtocol)：在一個自治系統內部使用的路由選擇協議，而這與在互聯網中其他自治系統選用什么路由選擇協議無關。目前這類路由選擇協議使用最多，如RIP和OSPF外部網關協議EGP(ExternalGatewayProtocol)：若源主機和目的主機處在不同的自治系統中（這兩個自治系統可能使用不同的內部網關協議），當數據報傳到一個自治系統的邊界時，就需要使用一種協議將路由選擇信息傳遞到另一個自治系統中。這樣的協議就是外部網關協議EGP。目前使用最多的外部網關協議是BGP的版本4(BGP-4)。7．網絡拓撲結構如下圖所示，各個網絡的IP地址是標準分類地址，如果當前各路由器都知道到達所有網絡的路由，請給出路由器Router1的路由表（只需要寫出目的網絡地址，子網掩碼，下一跳地址，如果是直接投遞，下一跳地址可用“--”表示）。8．IPv6地址采用哪種記法？一個IPv6數據報的目的地址可以是哪三種基本類型地址之一？冒號十六位進制記法單播、多播和任播。9．主機A與主機B通信時，主機A如何判斷主機B是否與自已在同一個網絡中？主機A通過ICMP進行分組網間探測PING主機B，主機A向主機B發出ICMP回送請求報文，如果主機B響應這個ICMP回送請求報文，那么它就會發回ICMP回送回答報文，那么主機A和主機B就在同一個網絡中，反之，則不再一個網絡中。五1．運輸層的端口可分為哪兩大類？常用的熟知端口有哪些？客戶端的端口是如何分配的，其又稱為什么？服務器端使用的端口號、客戶端使用的端口號常用的熟知端口號(0-1023)：應用程序FTPTELNETSMTPDNSTFTPHTTPSNMPSNMP(trap)HTTPS熟知端口號212325536980161162443客戶端的端口僅在客戶進程運行時才動態選擇，又叫做短暫端口號2．UDP的主要特點有哪些？UDP的特點：無連接的；盡最大努力交付；面向報文的；沒有擁塞控制；支持一對一、一對多、多對一和多對多的交互通信；首部開銷小（只有8個字節）。3．一個UDP數據報首部的十六進制表示為：06320035001CE217。試求源端口、目的端口、用戶數據報的總長度、數據部分長度。這個數據報是從客戶發送給服務器還是從服務器發送給客戶的？使用UDP的這個服務器程序是什么？（參考5-49）4．主機A向主機B連續發送了兩個TCP報文段，其序號分別是50和120。試問：（1）第一個報文段攜帶了多少字節的數據？（2）主機B收到第一個報文段后，發回的確認中的確認號應當是多少？（3）如果B收到第二個報文段后發回的確認中的確認號是180，試問A發送的第二個報文段中的數據有多少字節。（4）如果A發送的第一個報文段丟失了，但第二個報文段到達了B，B在第二個報文段到達后向A發送確認。試問這個確認號應為多少？[請參考章后習題5-23及其答案]5．若接收方的接收窗口為rwnd，網絡的擁塞窗口為cwnd，為了實現流量控制和擁塞控制，請問發送方的發送窗口跟rwnd和cwnd之間需要滿足什么關系？六1．主機A現要訪問一個僅知域名的網站的首頁。試問，在訪問過程中，會用到哪些應用層協議和傳輸層協議？每個協議的作用是什么？[參考習題6-10及其答案]2．電子郵件服務器之間傳輸電子郵件使用什么協議？基于萬維網的電子郵件，瀏覽器與郵件服務器之間通信使用什么協議？電子郵件服務器之間郵件的傳送使用SMTP協議瀏覽器和郵件服務器之間的郵件傳送使用HTTP協議3．DHCP提供什么服務？DHCP中繼代理有什么作用？提供即插即用連網發(plug-and-playnetw