《計算機網(wǎng)絡》期末復習提綱(2017最新)

1、 計算機網(wǎng)絡原理復習資料 阿中 計算機網(wǎng)絡原理復習資料1.在下列每個空白處填上一個阿拉伯數(shù)字（16），表示在源結點的一個用戶發(fā)送一個信息給在目標節(jié)點的一個用戶所發(fā)生的事件的順序。3當信息通過源結點時，每一層都給它加上控制信息1在源結點的網(wǎng)絡用戶產(chǎn)生信息6在目標結點的網(wǎng)絡用戶接收信息5信息向上通過目標結點的各個網(wǎng)絡層次，每一層都除去它的控制信息4信息以電信號的形式通過物理鏈路發(fā)射2信息傳給源結點的最高層（OSI）模型的應用層61、ATM網(wǎng)絡采用固定長度的信元傳送數(shù)據(jù)，信元長度為_B_。A、1024BB、53BC、128BD、64B54.假設TCP的接收窗口大小為15KB，擁塞窗口為20KB，發(fā)送

2、方在發(fā)送了5KB的數(shù)據(jù)后，在窗口大小改變之前，還能發(fā)送多少數(shù)據(jù)？（A）A.10KB B.15KB C.20KB D.30KB E.35KB53.TCP協(xié)議中，假設發(fā)送方在發(fā)送了序號為100、大小為100的數(shù)據(jù)包后，又連續(xù)發(fā)送了2個大小為100的數(shù)據(jù)包，接收方收到后，均檢查無差錯，發(fā)回的確認序號應（C）A.102 B.300 C.301 D.400 E.40151.一個IP地址為,其子網(wǎng)掩碼為則哪個地址表示這個子網(wǎng)：CA. B. C. D.71.假設TCP的擁塞窗口大小為18KB時

3、發(fā)生了一次響應超時，根據(jù)TCP慢速啟動的工作原理，擁塞窗口將回到最小值1KB，并根據(jù)響應情況逐步增長。在接下來的4次發(fā)送中，均在規(guī)定時間內(nèi)收到了確認。那么，請問在這4次發(fā)送成功后，擁塞窗口變成多少？CA.5KB B.8KB C.9KB D.16KB46.無類別域間路由選擇(CIDR)的基本思想是以可變大小的方式分配剩下的C類網(wǎng)絡地址。在IPv4中把D類地址作為組播地址。59.以太網(wǎng)交換機數(shù)據(jù)交換和轉發(fā)方式可以分為：直接交換、存儲轉發(fā)交換和改進的直接交換。61、ATM是建立在電路交換和分組交換的基礎上的一種面向連接的快速分組交換技術。62.路由器的功能：轉發(fā)收到的分組。29.ADSL:非對稱數(shù)字

4、用戶線39.細纜以太網(wǎng)升級到快速以太網(wǎng)需要重新布線39.傳統(tǒng)以太網(wǎng)升級至高速以太網(wǎng)）升級至千兆以太網(wǎng)，首先要將網(wǎng)絡主干交換機升級至千兆，以提高網(wǎng)絡主干所能承受的數(shù)據(jù)流量，從而達到加快網(wǎng)絡速度的目的。26.網(wǎng)絡層向運輸層提供“面向連接”虛電路（VirtualCircuit）服務，提供服務質(zhì)量的承諾。7.波特率是指數(shù)據(jù)信號對載波的調(diào)制速率，它用單位時間內(nèi)載波調(diào)制狀態(tài)改變的次數(shù)來表示，其單位是波特（Baud）。波特率與比特率的關系是比特率=波特率X單個調(diào)制狀態(tài)對應的二進制位數(shù)。24.雙絞線：絞合可以減少對相鄰導線的電磁干擾判斷題1.傳輸中調(diào)制解調(diào)的目的是能夠提高傳輸速率（X）2.面向連接的服務不需要

5、連接建立的過程，因為通信雙方一直保持著連接。3.物理層實現(xiàn)的主要功能是將數(shù)據(jù)與線路上的信號相互轉換，并負責數(shù)據(jù)的檢錯和重發(fā)。4.數(shù)據(jù)鏈路層的數(shù)據(jù)傳輸單位是分組，而網(wǎng)絡層的數(shù)據(jù)傳輸單位是幀。簡答題帶寬的意義：答：表示通信線路允許通過的信號頻帶范圍就稱為線路的帶寬（或通頻帶）。單位是赫（千赫，兆赫，吉赫等）網(wǎng)絡帶寬表示在單位時間內(nèi)從網(wǎng)絡中的某一點到另一點所能通過的“最高數(shù)據(jù)率”，單位是“比特每秒”記為b/s。7.TCP/IP的分層原則：借宿機第n層收到的數(shù)據(jù)與信源機第n層發(fā)出的數(shù)據(jù)完全一致70.假定使用兩次握手替代三次握手來建立連接。也就是說不需要第三個報文。那么是可能產(chǎn)生死鎖？答:有可能產(chǎn)生死鎖

6、。假定B向A發(fā)送一個連接請求，A收到這個分組，并發(fā)送了確認應答分組，如果該應答分組丟失，則A會認為B收到，等待B發(fā)送數(shù)據(jù)，而B沒有收到應答認為連接還沒有建立，將忽略A發(fā)送過來的任何數(shù)據(jù)69.以太網(wǎng)最小幀長的計算？答：512位=64字節(jié)EthernetII類型以太網(wǎng)幀的最小長度為64字節(jié)（6+6+2+46+4）前12字節(jié)分別標識出發(fā)送數(shù)據(jù)幀的源節(jié)點MAC地址和接收數(shù)據(jù)幀的目標節(jié)點MAC地址，接下來的2個字節(jié)標識出以太網(wǎng)幀所攜帶的上層數(shù)據(jù)類型，IP報文461500,VLAN標簽長度字節(jié)43.在IEEE802局域網(wǎng)標準中只定義了（物理層）和（數(shù)據(jù)鏈路層）兩層。5.設TCP的ssthresh的初始值為

7、8(單位為報文段)。當擁塞窗口上升到12時網(wǎng)絡發(fā)生了超時，TCP使用慢開始和擁塞避免。試分別求出第1次到第15次傳輸?shù)母鲹砣翱诖笮?。你能說明擁塞控制窗口每一次變化的原因嗎？答：擁塞窗口大小分別為：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9.6.設信道帶寬為3400Hz，采用PCM編碼，采樣周期為125b/s,每個樣本量化為128個等級，則信道的數(shù)據(jù)速率為（）？解析：采樣周期為125b/s所以為8000Hz，即，f=1/T=1/0.000125=8000HZ，128個量化等級，需要7位編碼（也就是2的7次方）。R(數(shù)據(jù)傳輸率)=1/T*log2N=8000*7=56kb/

8、s-B(調(diào)制速率)=1/TbaudPS.因為抽樣定理定義了，采樣頻率是2倍帶寬才能完整抽樣的。這個帶寬事實上是語音的頻率范圍帶寬，300Hz-3400Hz。而本次采樣的頻率使用了8k，所以滿足要求，不需要管這個帶寬的。計算題時延：數(shù)據(jù)從網(wǎng)絡的一端傳送到另一端所需時間發(fā)送時延：是主機過路由器發(fā)送數(shù)據(jù)幀所需要的時間（從第一個比特到最后一個比特全部發(fā)送完畢所用時間）傳播時延：是電磁波在信道中傳播一定的距離需要花費的時間。8.TCP協(xié)議使用慢啟動算法，最大數(shù)據(jù)段的長度為1K字節(jié)；當前TCP的擁塞窗口被設置為60K字節(jié)，并且出現(xiàn)了一個超時，如果接下來的4次突發(fā)傳輸全部成功的話，則擁塞窗口尺寸為多少？答：

9、超時后，擁賽窗口變?yōu)?K，門限值變?yōu)?0K第1次， 突發(fā)發(fā)送1K，窗口變?yōu)?K；第2次， 突發(fā)發(fā)送2K，窗口變?yōu)?K,第3次， 突發(fā)發(fā)送4K，窗口變?yōu)?K；第4次， 突發(fā)發(fā)送8K，窗口變?yōu)?6K；所以，擁塞窗口為16K字節(jié)。4.主機A向主機B連續(xù)發(fā)送了兩個TCP報文段，其序號分別為70和100。試問：（1）第一個報文段攜帶了多少個字節(jié)的數(shù)據(jù)？（2）主機B收到第一個報文段后發(fā)回的確認中的確認號應當是多少？（3）如果主機B收到第二個報文段后發(fā)回的確認中的確認號是180，試問A發(fā)送的第二個報文段中的數(shù)據(jù)有多少字節(jié)？（4）如果A發(fā)送的第一個報文段丟失了，但第二個報文段到達了B。B在第二個報文段達后向A

10、發(fā)送確認。試問這個確認號應為多少？解：（1）第一個報文段的數(shù)據(jù)序號是70到99，共30字節(jié)的數(shù)據(jù)。（2）確認號應為100.（3）80字節(jié)。（4）708.數(shù)據(jù)率為10Mb/s的以太網(wǎng)在物理媒體上的碼元傳輸速率是多少碼元/秒？答：碼元傳輸速率即為波特率。以太網(wǎng)使用曼徹斯特編碼，這就意味著發(fā)送的每一位都有兩個信號周期。標準以太網(wǎng)的數(shù)據(jù)速率是10Mb/s，因此波特率是數(shù)據(jù)率的兩倍，即20M波特。14.設利用12MHz的采樣頻率對信號進行采樣，若量化級為4，試計算出在無噪聲信道中的數(shù)據(jù)傳輸速率和所需的信道帶寬？答：12MHz是采樣頻率數(shù)據(jù)傳輸率=采樣頻率*log2(4)=2*采樣頻率=24Mbps這里所

11、說的帶寬是模擬信道的帶寬，也即被采樣信號的帶寬。根據(jù)采樣定律：被采樣信號帶寬=采樣頻率/2=6MHz所以要容納這個信號，需要的信道帶寬為6MHz選擇題：1.采用全雙工通信方式，數(shù)據(jù)傳輸?shù)姆较蛐越Y構為(A ) A.可以在兩個方向上同時傳輸2.采用異步傳輸方式，設數(shù)據(jù)位為7位，1位校驗位，1位停止位，則其通信效率為(B ) B.70%3.T1載波的數(shù)據(jù)傳輸率為(D ) D.1.544Mbps 4.采用相位幅度調(diào)制PAM技術，可以提高數(shù)據(jù)傳輸速率，例如采用8種相位，每種相位取2種幅度值，可使一個碼元表示的二進制數(shù)的位數(shù)為(D ) D.4位5.若網(wǎng)絡形狀是由站點和連接站點的鏈路組成的一個閉合環(huán)，則稱這

12、種拓撲結構為(C ) C.環(huán)形拓撲6.采用海明碼糾正一位差錯，若信息位為4位，則冗余位至少應為(B )B.3位7.在RS-232C接口信號中，數(shù)據(jù)終端就緒(DTR)信號的連接方向為(A )* *班 級：*學 號：* 姓 名：* A.DTE-DCE8.RS232C的機械特性規(guī)定使用的連接器類型為(B ) B.DB-25連接器9.采用AT命令集對MODEM進行編程設置，現(xiàn)要讓MODEM完成“用音頻先撥外線(撥0)，然后停頓2秒再撥62753321”的操作，則應向MODEM發(fā)出的AT命令為(C ) C.ATDT0，6275332110.RS232C的電氣特性規(guī)定邏輯“1”的電平范圍分別為(B ) B

13、.-5V至-15V11.若BSC幀的數(shù)據(jù)段中出現(xiàn)字符串“A DLE STX”，則字符填充后的輸出為(C ) C.A DLE DLE STX 12.若HDLC幀的數(shù)據(jù)段中出現(xiàn)比特串“01011111001”，則比特填充后的輸出為(B ) B.01011111000113.對于無序接收的滑動窗口協(xié)議，若序號位數(shù)為n，則發(fā)送窗口最大尺寸為(C )C.14.以下各項中，不是數(shù)據(jù)報操作特點的是(C ) C.使所有分組按順序到達目的端系統(tǒng)15.TCP/IP體系結構中的TCP和IP所提供的服務分別為(D ) D.運輸層服務和網(wǎng)絡層服務16.對于基帶CSMA/CD而言，為了確保發(fā)送站點在傳輸時能檢測到可能存在

14、的沖突，數(shù)據(jù)幀的傳輸時延至少要等于信號傳播時延的(B ) B.2倍17.以下各項中，是令牌總線媒體訪問控制方法的標準是(B )B.IEEE802.4 18.采用曼徹斯特編碼，100Mbps傳輸速率所需要的調(diào)制速率為(A ) A.200Mbaud 19.若信道的復用是以信息在一幀中的時間位置(時隙)來區(qū)分，不需要另外的信息頭來標志信息的身分，則這種復用方式為(C ) C.同步時分復用20.由于幀中繼可以使用鏈路層來實現(xiàn)復用和轉接，所以幀中繼網(wǎng)中間節(jié)點中只有(A ) A.物理層和鏈路層填空1.計算機網(wǎng)絡的發(fā)展和演變可概括為_面向終端的計算機網(wǎng)絡_、_計算機-計算機網(wǎng)絡_和開放式標準化網(wǎng)絡三個階段。

15、2.計算機網(wǎng)絡的功能主要表現(xiàn)在硬件資源共享、_軟件資源共享_和_用戶之間的信息交換_三個方面。3.串行數(shù)據(jù)通信的方向性結構有三種，即單工、_半雙工_和_全雙工_。4.模擬信號傳輸?shù)幕A是載波，載波具有三個要素，即_幅度_、_頻率_和_相位_。數(shù)字數(shù)據(jù)可以針對載波的不同要素或它們的組合進行調(diào)制，有三種基本的數(shù)字調(diào)制形式，即移幅鍵控法ASK和移頻鍵控法FSK，移相鍵控法PSK。名詞解釋信道容量：信道的最大數(shù)據(jù)傳輸速率，是信道傳輸數(shù)據(jù)能力的極限，單位為位/秒（bps）不歸零碼NRZ：在一個碼元的全部時間內(nèi)發(fā)出或不發(fā)出電流（單極性），以及發(fā)出正電流或負電流（雙極性）。每一位編碼占用了全部碼元的寬度。這

16、種編碼稱為不歸零碼NRZ。奇偶校驗碼：是一種通過增加1位冗余位使得碼字中“1”的個數(shù)恒為奇數(shù)或偶數(shù)的編碼方法。這是一種檢錯碼。解答題：1.采用相幅調(diào)制(PAM)技術在帶寬為32KHz的無噪聲信道上傳輸數(shù)字信號，每個相位處都有兩種不同幅度的電平。若要達到192Kbps的數(shù)據(jù)速率，至少要有多少種不同的相位? 解：根據(jù)奈奎斯特公式C=2HLog2N由題意C=192K,H=32K解得Log2N=3,N=8至少需要相位82=4(種)2.速率為4800bps的調(diào)制解調(diào)器，若采用無校驗位、一位停止位的異步傳輸方式，試計算1分鐘內(nèi)最多能傳輸多少個漢字(雙字節(jié))?解：2分鐘傳輸?shù)奈粩?shù)為4800bps60=288

17、000位 由于每個漢字用雙字節(jié)表示，所以在給定的異步傳輸方式下每個漢字需傳輸?shù)奈粩?shù)為(8+1+1)2=20位 2分鐘內(nèi)傳輸?shù)臐h字數(shù)為288000位20位=14400(個)3.長4km、數(shù)據(jù)傳輸率為20Mbps的基帶總線LAN，信號傳播速度為200m/s，試計算：(1)1000比特的幀從發(fā)送開始到接收結束的最大時間是多少?(2)若兩相距最遠的站點在同一時刻發(fā)送數(shù)據(jù)，則經(jīng)過多長時間兩站發(fā)現(xiàn)沖突?解：（1）t=1000bit/20Mbps+4000m/(200m/s)=70s(2) T=4000m/(200 m/s)=20s1. 計算機網(wǎng)絡的三種交換方式及特點A. 電路交換：整個報文的比特流連續(xù)的從

18、源點直達終點，好像一個管道傳輸B. 報文交換：整個報文先傳送到相鄰結點，全部存儲下來后查找轉發(fā)表，轉發(fā)到下一個結點C. 分組交換：單個分組（整個報文的一部分）傳送到相鄰結點，存儲下來后查找轉發(fā)表，轉發(fā)到下一個結點2. （1）100BASE-T的最大傳輸距離為 100m ，最大傳輸速率為 100Mbit/s 10BASE-T的最大傳輸距離為 100m ，最大傳輸速率為 10Mbit/s 5BASE-T10BASE-T：“10”表示數(shù)據(jù)率為10Mb/s，“BASE”表示電纜上的信號是基帶信號，“T”表示使用雙絞線的最大長度是500m。 （2）引導性傳輸媒體：雙絞線、同軸電纜、光纜（P47） 雙絞線

19、：通信距離一般為幾到十幾公里 同軸電纜：目前高質(zhì)量的同軸電纜的帶寬已接近1GHz 光纜：在100Gbit/s的高速率下可傳輸100公里而不必采用中繼器3. 名詞解釋 DNS：域名系統(tǒng)從域名解析出IP地址（一種分布式數(shù)據(jù)庫系統(tǒng)） FTP：文件傳送協(xié)議用于Internet上的控制文件的雙向傳輸 HTTP：超文本傳輸協(xié)議定義了瀏覽器怎樣向萬維網(wǎng)服務器請求萬維網(wǎng)文檔，以及服務器怎樣把文檔傳送給瀏覽器 ICMP：網(wǎng)際控制報文協(xié)議用于在主機與路由器之間傳輸出錯報告控制信息 TCP：傳輸控制協(xié)議提供面向連接的、可靠的數(shù)據(jù)傳輸服務 NAT：網(wǎng)絡地址轉換可以在專用網(wǎng)絡內(nèi)部使用專用IP地址，而僅在連接到互聯(lián)網(wǎng)的路

20、由器使用全球IP地址。（是一種將私有(保留)地址轉化為合法IP地址的轉換技術）4. 集線器、交換機、路由器的功能與區(qū)別，分別屬于哪一層？（見附頁） 集線器：物理層（P91） 交換機：數(shù)據(jù)鏈路層（P99） 路由器：網(wǎng)絡層（P116）以太網(wǎng)交換機實質(zhì)上是一個多端口網(wǎng)橋。工作在數(shù)據(jù)鏈路層。以太網(wǎng)交換機的每個端口都直接與一個單個主機或另一個集線器相連，并且一般工作在全雙工方式。交換機能同時連通許多對的端口，使每一對相互通信的主機都能像獨占通信媒體一樣，進行無碰撞地傳輸數(shù)據(jù)。通信完成后就斷開連接。 區(qū)別：以太網(wǎng)交換機工作數(shù)據(jù)鏈路層，集線器工作在物理層。集線器只對端口上進來的比特流進行復制轉發(fā)，不能支持多

21、端口的并發(fā)連接。一、集線器（HUB），“Hub”是“中心”的意思，用于對信號整形、放大，以擴大傳輸距離。集線器與網(wǎng)卡、網(wǎng)線等傳輸介質(zhì)一樣，屬于局域網(wǎng)中的基礎設備，采用介質(zhì)訪問控制機制，收到1就轉發(fā)1，收到0就轉發(fā)0，不進行碰撞檢測。二、交換機（Switch），“Switch”是“開關”的意思，用于電（光）信號轉發(fā)的網(wǎng)絡設備，可以為任意兩個網(wǎng)絡節(jié)點提供獨享的電信號通路。包括網(wǎng)絡、語音、光纖交換機等，最常見的是以太網(wǎng)交換機。交換機工作于OSI參考模型的第二層，即數(shù)據(jù)鏈路層。交換機會將MAC地址和端口對應，形成一張MAC地址表，發(fā)往該MAC地址的數(shù)據(jù)包將僅送往其對應的端口，而不是所有的端口。因此，交

22、換機可用于劃分數(shù)據(jù)鏈路層廣播，即沖突域；但它不能劃分網(wǎng)絡層廣播，即廣播域。三、路由器（Router），是互聯(lián)網(wǎng)絡的樞紐，交通警察，用于各局域網(wǎng)、廣域網(wǎng)，它會以最佳路徑，按前后順序發(fā)送信號。四、集線器（HUB），交換機，和路由器的主要區(qū)別。（一）工作層次不同。 集線器（HUB）工作于OSI參考模型第一層，即“物理層”。 交換機工作在OSI參考模型的數(shù)據(jù)鏈路層，也就是第二層， 路由器工作在OSI的第三層（網(wǎng)絡層），可以得到更多的協(xié)議信息，路由器可以做出更加智能的轉發(fā)決策。（二）數(shù)據(jù)轉發(fā)所依據(jù)的對象不同。 交換機是利用物理地址或者說MAC地址來確定轉發(fā)數(shù)據(jù)的目的地址。 路由器利用IP地址來確定數(shù)據(jù)轉

23、發(fā)的地址。（三）功能不同。 交換機只能分割沖突域，不能分割廣播域；由交換機連接的網(wǎng)段仍屬于同一個廣播域，廣播數(shù)據(jù)包會在交換機連接的所有網(wǎng)段上傳播，在某些情況下會導致通信擁擠和安全漏洞。 路由器可以分割廣播域，雖然工作在三層以上的交換機也可以分割廣播域，但是各子廣播域之間是不能通信交流的，它們之間的交流仍然需要路由器。路由器能提供防火墻服務。路由器僅僅轉發(fā)特定地址的數(shù)據(jù)包，不傳送不支持路由協(xié)議的數(shù)據(jù)包傳送和未知目標網(wǎng)絡數(shù)據(jù)包的傳送，從而可以防止廣播風暴。5. 網(wǎng)絡協(xié)議的三要素 （1）語法，即數(shù)據(jù)與控制信息的結構或格式 （2）語義，即需要發(fā)出何種控制信息，完成何種動作以及做出何種響應 （3）同步，

24、即事件實現(xiàn)順序的詳細說明網(wǎng)絡協(xié)議的三個要素是什么？各有什么含義？答：在計算機網(wǎng)絡中要做到有條不紊地交換數(shù)據(jù)，就必須遵守一些事先約定好的規(guī)則。這些為進行網(wǎng)絡中的數(shù)據(jù)交換而建立的規(guī)則、標準或約定即稱為網(wǎng)絡協(xié)議。一個網(wǎng)絡協(xié)議要由以下三個要素組成：（1）語法，即數(shù)據(jù)與控制信息的結構或格式；（2）語義，即需要發(fā)出何種控制信息，完成何種動作以及做出何種應答；（3）同步，即事件實現(xiàn)順序的詳細說明。對于非常復雜的計算機網(wǎng)絡協(xié)議，其結構最好采用層次式的。6. TCP/IP是什么？所提供的服務是什么？（P32） TCP/IP是一個四層的協(xié)議體系結構。（P31） TCP/IP協(xié)議族為運輸層指明了兩個協(xié)議：TCP和U

25、DP。它們都是作為應用程序和網(wǎng)絡操作的中介物。 IP層接收由更低層（網(wǎng)絡接口層例如以太網(wǎng)設備驅動程序）發(fā)來的數(shù)據(jù)包，并把該數(shù)據(jù)包發(fā)送到更高層-TCP或UDP層7. 廣播風暴如何防止？產(chǎn)生原因是什么？ 由于網(wǎng)絡拓撲的設計和連接問題，或其他原因導致廣播在網(wǎng)段內(nèi)大量復制，傳播數(shù)據(jù)幀，導致網(wǎng)絡性能下降，甚至網(wǎng)絡癱瘓，這就是廣播風暴。 廣播風暴的產(chǎn)生有多種原因，如蠕蟲病毒、交換機端口故障、網(wǎng)卡故障、鏈路冗余沒有啟用生成樹協(xié)議、網(wǎng)線線序錯誤或受到干擾等。 防止：使用以太網(wǎng)交換機設備，并劃分VLAN。 原因：廣播在網(wǎng)段內(nèi)大量復制，傳播數(shù)據(jù)幀。8. UDP 是無連接的，盡最大努力交付（不保證可靠交付）的，工作

26、在運輸層 TCP 是面向連接的，提供可靠交付的，工作在運輸層9. 用戶數(shù)據(jù)報協(xié)議（UDP）的特征 一句話概括：提供無連接的、盡最大努力交付的數(shù)據(jù)傳輸服務 六個特點（P208，P243）： （1）UDP是無連接的 （2）UDP使用盡最大努力交付 （3）UDP是面向報文的 （4）UDP沒有擁塞控制 （5）UDP支持一對一、一對多、多對一和多對多通信 （6）UDP的首部開銷小10. 數(shù)據(jù)傳輸超時的原因？ 網(wǎng)絡擁塞（在某段時間，對網(wǎng)絡中某一資源的需求超過了該資源所能提供的可用部分，網(wǎng)絡性能降低，產(chǎn)生網(wǎng)絡擁塞）11. 報文分組目的地址分為哪三種？ （1）單一物理地址 （2）多站地址 （3）廣播地址12.

27、 路由協(xié)議有哪幾種？ 路由選擇協(xié)議有兩大類：（P194） 內(nèi)部網(wǎng)關協(xié)議（或自治系統(tǒng)內(nèi)部的路由選擇協(xié)議），如RIP和OSPF；外部網(wǎng)關協(xié)議（或自治系統(tǒng)之間的路由選擇協(xié)議），如BGP-4 主要特點RIPOSPFBGP網(wǎng)關協(xié)議內(nèi)部外部外部路由表內(nèi)容目的網(wǎng)，下一站，距離目的網(wǎng)，下一站，距離目的網(wǎng)，完美路由最優(yōu)通路依據(jù)跳數(shù)費用多種策略算法距離矢量鏈路狀態(tài)距離矢量傳送方式運輸層UDPIP數(shù)據(jù)報建立TCP連接其他簡單；效率低；跳數(shù)為16，不可達；好消息傳的快，壞消息傳的慢效率高；路由器頻繁交換信息，難維持一致性；規(guī)模大，統(tǒng)一度量，可達性13.停止等待協(xié)議（P213）、移動窗口編號必須要有。在停止等待協(xié)議中如

28、果不使用編號是否可行？為什么？答:分組和確認分組都必須進行編號，才能明確哪個分則得到了確認。計算題（4題）1. CRC循環(huán)冗余檢驗（知識點P74，課后習題P109,3-07,3-08）（必考） 去年提綱例題：要發(fā)送的數(shù)據(jù)為11010101011.采用CRC的生成多項式是P(x)=X3+X+1.試求應添加在數(shù)據(jù)后面的余數(shù)。 解：由多項式P(X)可得除數(shù)p=1011 Q=M/P=11010101011/1011=11110110000 R=011（CRC）3-07 要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項式是P(x)=x4+x+1 。試求應添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個1變成了0，問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個1都變成了0，問接收端能否發(fā)現(xiàn)？答：添加的檢驗序列為1110 （11010110110000除以10011）數(shù)據(jù)在傳輸過程中最后一個1變成了0，11010110101110除以10011，余數(shù)為011，不為0，接收端可以發(fā)現(xiàn)差錯。數(shù)據(jù)在傳輸過程中最后兩個1都變