計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)講義

1、填空題（20*1）1、協(xié)議由語(yǔ)義、語(yǔ)法和時(shí)序三大要素構(gòu)成。P92、脈沖編碼調(diào)制工作包括三部分內(nèi)容：采樣、量化和編碼。P313、載波監(jiān)聽多路訪問(wèn)/沖突檢測(cè)：CSMA/CD先聽后發(fā)、邊聽邊發(fā)、沖突停止、隨機(jī)延遲后重發(fā)P744、16進(jìn)制的IPv6（8串）0壓縮：有多個(gè)連續(xù)0000，可用雙冒號(hào)代替。（在任意地址中只能使用一次0壓縮）P148 例 21DA:0:0:0:0:00C2:0EF0:A57E21DA:C2:EF0:A57E5、RIP是基于距離向量的路由選擇協(xié)議；P162OSPF是基于鏈路狀態(tài)的路由選擇協(xié)議。P1666、端口號(hào)：P185TCP: FTP數(shù)據(jù)連接：20 FTP控制連接：21UCP:

2、簡(jiǎn)單文件傳輸協(xié)議TFTP：69 簡(jiǎn)單郵件傳輸協(xié)議SMTP：25 域名服務(wù)NameServer：53 域名服務(wù)器DNS：537、擁塞窗口實(shí)際發(fā)送窗口大小是由rwnd和cwnd的最小值決定的。P200 發(fā)送窗口上限值=Minrwnd,cwnd8、運(yùn)輸連接有三個(gè)階段：連接建立、數(shù)據(jù)傳送和連接釋放。P2029、發(fā)送郵件：SMTP 接收郵件：POP3、IMAP。P23210、服務(wù)是水平的，協(xié)議是垂直的。選擇題（20*1）1、每層對(duì)應(yīng)單位: 物理層：比特流 數(shù)據(jù)鏈路層：幀 網(wǎng)絡(luò)層：分組或包 傳輸層：報(bào)文2、TCP通過(guò)三次握手來(lái)建立一個(gè)連接，通過(guò)四次握手來(lái)關(guān)閉一個(gè)連接。3、ARP：地址解析協(xié)議，用于IP地址

3、到物理地址的映射。P1504、確認(rèn)號(hào)字段：是期望收到對(duì)方下一個(gè)報(bào)文段的數(shù)據(jù)的第一個(gè)字節(jié)的序號(hào)。P1925、網(wǎng)絡(luò)前綴匹配6、頻分、波分7、虛擬局域網(wǎng)8、IP數(shù)據(jù)報(bào)的差錯(cuò)報(bào)文9、傳輸介質(zhì)計(jì)算題（4+5+6）1、發(fā)送時(shí)延和傳播時(shí)延P17發(fā)送時(shí)延（s）= 數(shù)據(jù)幀長(zhǎng)度（b）發(fā)送速率（b/s）傳播時(shí)延（s）= 信道長(zhǎng)度（m） 信號(hào)傳輸速率（m/s）總時(shí)延=發(fā)送時(shí)延+傳播時(shí)延+處理時(shí)延+排隊(duì)時(shí)延2、CRC 校驗(yàn)P501）（原）信息碼字 11100011生成多項(xiàng)式 X5+x4+x+1，可以看成：110011；生成多項(xiàng)式最高位為5，所以（原）信息碼字要補(bǔ)上五個(gè)0，變?yōu)椋ìF(xiàn)）信息碼： 1110001100000；

4、用（現(xiàn)）信息碼110001100000，除以多項(xiàng)式110011，得到冗余碼110102） 用原始碼字后加冗余碼變成發(fā)送比特序列：1110001111010。用發(fā)送比特序列除以多項(xiàng)式驗(yàn)證：1110001111010/110011，如果余數(shù)是零，代表傳輸過(guò)程沒(méi)有出錯(cuò)。注意：CRC校驗(yàn)不是任何時(shí)候都可靠3、最短有效幀長(zhǎng)度P110最短幀長(zhǎng)（bit）= 2*站點(diǎn)之間距離L（m）*數(shù)據(jù)/介質(zhì)傳輸速率（b/s）（介質(zhì)中）信號(hào)傳播速度（m/s）4、IP數(shù)據(jù)報(bào)分片P151IP數(shù)據(jù)報(bào)頭部長(zhǎng)度為20B，每一個(gè)分片都需要有一個(gè)頭部。MF=1，后面還有分片；MF=0，最后一個(gè)分片。DF=0時(shí)才允許繼續(xù)分片片偏移是較長(zhǎng)的

5、分組在分片后，某片在原片中的相對(duì)位置。以8個(gè)字節(jié)為偏移單位。例：有一個(gè)IP數(shù)據(jù)包標(biāo)識(shí)字段的值為0*1020，數(shù)據(jù)部分為3800字節(jié)長(zhǎng)，需要分片，要求每個(gè)分片長(zhǎng)度不超過(guò)1420字節(jié)（包括IP首部），給出每個(gè)分片IP首部的標(biāo)識(shí)字段，標(biāo)志位和偏移字段的值。每個(gè)分片長(zhǎng)度為1420，去除頭部后則每分片長(zhǎng)度為1400，則分為三片，長(zhǎng)度分別為1400、1400、1000.每片總長(zhǎng)度、標(biāo)識(shí)、MF、DF、片偏移分別如下：1420 11111 1 0 01420 11111 1 0 1751020 11111 0 0 350其中標(biāo)識(shí)字段是隨意指定的，用你給的也行，只要三段相同即可，便于接收端再組合起來(lái)1400/8

6、=175故偏移量為175。5、ICMP報(bào)頭分析（P158）和UDP報(bào)頭分析（P187）ICMP前四字節(jié)報(bào)文格式：類型（8bit）+代碼（8bit）+校驗(yàn)和（16.bit）差錯(cuò)報(bào)文：a.目標(biāo)不可達(dá)（類型3）b.超時(shí)（類型11）c.源抑制（類型4）d.參數(shù)問(wèn)題（類型12）e.路由重定向（類型5）例：ICMP報(bào)文的16進(jìn)制數(shù)為03 03 10 20 00 00 00 00報(bào)文類型：03 （目標(biāo)不可達(dá)）代碼：03 （端口不可達(dá)）校驗(yàn)和：10 20此報(bào)文由主機(jī)產(chǎn)生：終點(diǎn)不可達(dá)可由路由器或主機(jī)產(chǎn)生，端點(diǎn)不可達(dá)只能由主機(jī)產(chǎn)生UDP報(bào)首部格式：源端口（16B）+目的端口（16B）+長(zhǎng)度（16B）+校驗(yàn)和（16

7、B）例：UDP報(bào)文的16進(jìn)制數(shù)為06 32 00 45 00 1C E2 17源端口號(hào)：06 32 十進(jìn)制為1586目的端口號(hào)：00 45 十進(jìn)制為69長(zhǎng)度：00 1C 十進(jìn)制為28用戶數(shù)據(jù)長(zhǎng)度（長(zhǎng)度-偽首部長(zhǎng)度）：28-8=20B數(shù)據(jù)報(bào)由服務(wù)器發(fā)出UDP協(xié)議的服務(wù)器類型：TFTP（簡(jiǎn)單文件傳輸協(xié)議）綜合題（2*10）1、距離向量算法P163例：收到地址為X的相鄰路由器的一個(gè)RIP報(bào)文（1）先修改此RIP報(bào)文中的所有項(xiàng)目：將“下一跳”字段中的地址都改為X，并將所有的“距離”字段的值加1。（2）對(duì)修改后的RIP報(bào)文中的每一個(gè)項(xiàng)目，重復(fù)以下步驟：a.若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則將該項(xiàng)目加到路

8、由表中。b.否則，若下一跳字段給出的路由器地址是同樣的，則用收到的項(xiàng)目替換原來(lái)路由表中的項(xiàng)目。c.否則，若收到項(xiàng)目中的距離小于路由表中的距離，則進(jìn)行更新。d.否則，什么也不做。（3）距離為16表示不可達(dá)。簡(jiǎn)答題（3*6+7）1、簡(jiǎn)述網(wǎng)絡(luò)各層的功能P11物理層：提供建立,維護(hù)和釋放物理連接的方法,實(shí)現(xiàn)在物理信道上進(jìn)行比特流的傳輸。數(shù)據(jù)鏈路層：是在不太可靠的物理鏈路上實(shí)現(xiàn)可靠的數(shù)據(jù)傳輸。網(wǎng)絡(luò)層：選擇合適的路由，使上一層發(fā)來(lái)的分組能夠正確無(wú)誤的按照地址找到目的站，并交付給目的站傳輸層。傳輸層：實(shí)現(xiàn)通信子網(wǎng)端到端的可靠傳輸，保證通信的質(zhì)量。會(huì)話層：提供一個(gè)面向用戶的連接服務(wù),并為會(huì)話活動(dòng)提供有效的組織

9、和同步所必須的手段，為數(shù)據(jù)傳送提供控制和管理。表示層：數(shù)據(jù)編碼，數(shù)據(jù)壓縮，數(shù)據(jù)加密等工作。應(yīng)用層：直接為網(wǎng)絡(luò)用戶或應(yīng)用程序提供常見的網(wǎng)絡(luò)服務(wù)，如文件服務(wù)、打印服務(wù)、報(bào)文服務(wù)、目錄服務(wù)、網(wǎng)絡(luò)管理以及數(shù)據(jù)庫(kù)服務(wù)等。2、單工、全雙工、半雙工P20單工：在信道上，信息只能沿著一個(gè)方向上發(fā)送，發(fā)送方不能接收，接收方不能發(fā)送。 例如：廣播半雙工：在信道上，通信雙方可以交替發(fā)送和接收信息，但是不能同時(shí)接收或者發(fā)送。 例如：無(wú)線對(duì)講機(jī)全雙工：在信道上，通信雙方可同時(shí)進(jìn)行雙向的信息傳遞。例如：手機(jī)、調(diào)制解調(diào)器3、地址MAC、IP、URLMAC：在數(shù)據(jù)鏈路層使用，是全球唯一網(wǎng)卡的物理地址，長(zhǎng)度48位。IPv4：在

10、網(wǎng)絡(luò)層使用，由網(wǎng)絡(luò)號(hào)+主機(jī)號(hào)兩部分組成，是一個(gè)32位的二進(jìn)制數(shù)，用“點(diǎn)分十進(jìn)制”表示。 P145IPv6：在網(wǎng)絡(luò)層使用，地址空間為128位，用“冒號(hào)分開十六進(jìn)制”表示。 P148URL：在應(yīng)用層使用，統(tǒng)一資源定位符。格式 <協(xié)議>：/<主機(jī)>：<端口>/<路徑> P2254、RIP OSPF BGP協(xié)議P162RIP和OSPF是內(nèi)部網(wǎng)關(guān)協(xié)議，BGP是外部網(wǎng)關(guān)協(xié)議。RIP是基于距離向量的路由選擇協(xié)議，適用于小型網(wǎng)絡(luò)，允許的最大跳步數(shù)不超過(guò)15步。OSPF是基于鏈路狀態(tài)的路由選擇協(xié)議，適用于中大型網(wǎng)絡(luò)。RIP通過(guò)UDP協(xié)議傳輸，OSPF通過(guò)IP協(xié)議傳

11、輸，BGP通過(guò)TCP協(xié)議傳輸。5、TCP UDP IP的區(qū)別和聯(lián)系P184聯(lián)系：TCP、UDP、IP三個(gè)協(xié)議是通信雙方共同遵守的約定和規(guī)范，網(wǎng)絡(luò)設(shè)備必須安裝或設(shè)置各種網(wǎng)絡(luò)協(xié)議之后才能完成數(shù)據(jù)的傳輸和發(fā)送。區(qū)別：IP協(xié)議是OSI參考模型的網(wǎng)絡(luò)層協(xié)議，TCP和UDP是OSI參考模型的傳輸層協(xié)議。TCP協(xié)議是可靠的，UDP協(xié)議和IP協(xié)議是不可靠的。 TCP協(xié)議是面向連接的，UDP協(xié)議是面向非連接的。 TCP對(duì)系統(tǒng)資源要求高，UDP對(duì)系統(tǒng)資源要求低。TCP傳輸大量數(shù)據(jù)，傳輸慢；UDP傳輸少量數(shù)據(jù)，傳輸快。6、 慢開始和擁塞避免P199慢開始不慢，擁塞窗口先初始化為一個(gè)數(shù)據(jù)報(bào)，每次收到一個(gè)ACK確認(rèn)，在下一次發(fā)送時(shí)就增加一倍的擁塞窗口，也就是數(shù)據(jù)包的發(fā)送量。擁塞避免就是當(dāng)慢開始的擁塞窗口達(dá)到門限值時(shí)，就不再加倍加大擁塞窗口，而是將擁塞窗口加1，這時(shí)擁塞窗口為線性增長(zhǎng)。7、 快速重傳和快速恢復(fù)P200快速重傳是當(dāng)連續(xù)收到三個(gè)ACK副本，數(shù)據(jù)