清華大學計算機系 計算機網(wǎng)絡-往年試題2

往屆計網(wǎng)期末考題及答案

2010-2011計網(wǎng)期末考題

一.簡答（每題4分，有兩個忘了）

1.郵件有關的4個協(xié)議HTTPSMTPPOP3IMAP

2.Web服務，不知道URL對應的IP,要運行什么應用層和傳輸層協(xié)議DNSUDP

3.傳輸層和鏈路層的可靠數(shù)據(jù)傳輸有何異同，能否互相替代不能，傳輸層丟包

亂序位差，軟件實現(xiàn)。鏈路層位差，硬件實現(xiàn)。不能替代，因為在過程中存

儲遞交也可能產(chǎn)生差錯。

4.位于北京的節(jié)點想用ARP解析位于上海的IP,會發(fā)生什么，為什么無法直

接解析，因為不在同一個子網(wǎng)中，會先通過網(wǎng)關路由器，轉(zhuǎn)發(fā)。。。到最后

（過程略）

5.DV算法為什么壞消息傳播慢因為會出現(xiàn)選路回路，即使使用毒性逆轉(zhuǎn)也無

法解決3個以上的環(huán)。

6.作為互聯(lián)設備，路由器和交換機各有何異同路由器是網(wǎng)絡層設備，交換機是

鏈路層設備。路由器更廣，適合大面積組網(wǎng)，組織路由表，根據(jù)IP地址提供

選路。交換機更快，組織交換表，根據(jù)mac地址，自學習。都是存儲轉(zhuǎn)發(fā)的

方式工作。

二、以太網(wǎng)20，

100Base-T,A和B用三個集線器（每個附加時延20bittime）連接，四根網(wǎng)線都

是100m,線里面電磁波傳播速度2*l（T8m/s

1、以太網(wǎng)為什么要最大、最小幀長限制，最大最小幀長各是多少

2、兩種以太網(wǎng)格式，一種的MAC地址后兩位表示上層協(xié)議類型，另一種后兩位

表示數(shù)據(jù)位數(shù)。怎么設計交換機格式，可以兼容這兩種以太網(wǎng)格式，并不需要復

雜運算和選路。

3、從A到B的單向傳播時延是多少，相當于多少bittime

4、A發(fā)送一個幀，未完成前B也開始發(fā)送，問A檢測到B的發(fā)送時是否已經(jīng)完

成傳輸

5、把集線器都換成交換機，存儲轉(zhuǎn)發(fā)，每個處理時延20bittime,全雙工，問A

到B一個分組完整到達要多少時間，問在發(fā)送完成前是否會碰撞、重傳

三、多路訪問協(xié)議

TDMAFDMACSMA/CD時隙ALOHATokenpassing

1、，如果一個局域網(wǎng)當中只有視頻傳輸應用，把視頻信號變?yōu)閿?shù)字信號并封裝

成數(shù)據(jù)包在網(wǎng)絡中發(fā)送，請問你選用什么協(xié)議來支持這種應用？簡述理由用什么,

為什么串

2、如果一個局域網(wǎng)當中的所有主機都只進行簡單的網(wǎng)絡瀏覽（HTTP和簡單的電

子郵件），那么請問你使用什么協(xié)議來支持這些應用？理由，

3、兩個都要，視頻傳諭優(yōu)先，用哪個，或者在哪個上面改，或者哪幾個拼拼，

理由&

四、子網(wǎng)結(jié)構14'

虛線框內(nèi)是自治系統(tǒng)結(jié)構，RI、R2、R3是路由器，兩兩相互連接。R3連接到

其他子網(wǎng)當中，C1是主機，與R2相連，畫省略號的部分表示還有其他主機存在。

S1是HTTPSERVER,S2是DNS服務器，都與R1相連。

1.請問哪些部分必須運行TCP服務？Cl、RI、R2、R3、SI、S2

2.請問哪些部分必須運行UDP服務？Cl、RI、R2、R3、SI、S2

3.如果C1所在子網(wǎng)有45臺主機，SI,S2所在子網(wǎng)有5臺主機，現(xiàn)在手頭有地址

/24,請為自治系統(tǒng)內(nèi)部分配IP地址，要求盡可能節(jié)約地址資源

5.根據(jù)你在上一道題目中分配好的IP地址，寫出R3路由表中該自治系統(tǒng)的子網(wǎng)

前綴

6.Cl、RI、R2、R3、DNS、HTTPSERVER中哪些要運行inter-AS的路由算法？

7.主機和服務器都是以太網(wǎng)連接到路由器，Cl、RI、R2、R3、SI、S2哪些用到

ARP協(xié)議解析MAC地址。

五、8'

在傳輸層使用SR時，如果設置窗口N和序號容量相同會造成接收方接收出現(xiàn)問

題。下面請以N=2為例說明出現(xiàn)問題的情況，以時間軸表示：

senderreceiver

六、路由算法

1.考慮下圖所示網(wǎng)絡，根據(jù)給出的鏈路費用，用Dijkstra（鏈路狀態(tài)）算法計算從

節(jié)點F到網(wǎng)絡中所有其他節(jié)點的最短路徑。計算過程用表格形式表示。8，

2.DV算法。給出f,g經(jīng)sl,s2,s3到達X的費用，和f,g經(jīng)到達Y的費用,

并給出X,Y到Z的費用。求f,g經(jīng)X,Y到Z的費用。8，

'2009-2010秋季

一、簡答

1.請說出三種郵件獲取協(xié)議(emailaccessprotocol)

2.簡述傳輸層和鏈路層的服務模型，請問它們可以互相替代么？

3.如果一個Web用戶想連接一個網(wǎng)站(www.a.com),但卻不知道其IP地址，

請問要用到的應用層協(xié)議以及它們下層的傳輸層協(xié)議都是什么？(題目注：包括

DNS)

4.一個北京的局域網(wǎng)用戶想要用ARP解析一個位于廣州的主機的MAC地址，請

問結(jié)果如何？

5比較交換機(switch)和路由器(router)各自的優(yōu)點與缺點

二、主機A和主機B之間由4個100米的lOOBaseT的鏈路相連，每條鏈路之間

有一個hub。每個hub的處理時間是20bittimes。信號傳輸速率為2x1(/m/s

圖1第二題

1.為什么要設置最大幀長和最小幀長？在以太網(wǎng)當中最大幀長和最小幀長各是

多大？

2.計算由A到B的傳輸延遲時間

3.如果A、B在t=0時同時發(fā)送一幀，則A能否判斷出發(fā)生了碰撞？

4.如果把所有hub改為switch,工作于全雙工模式，采用存儲轉(zhuǎn)發(fā)。并且假設網(wǎng)

絡中沒有其他主機存在。請問如果A在t=0時發(fā)送一幀，經(jīng)過多久A的幀可以完

全到達B?

(作者注：原題目中沒有給出幀的大小)

三、給出TDMA、時隙ALOHA、CSMA/CD.tokenpassing四種多路復用協(xié)議供你

選擇

1.如果一個局域網(wǎng)當中只有IP電話應用，IP電話是把語音信號變?yōu)閿?shù)字信號并封

裝成數(shù)據(jù)包在網(wǎng)絡中發(fā)送，請問你選用什么協(xié)議來支持這種應用？簡述理由

2.如果一個局域網(wǎng)當中的所有主機都只進行簡單的網(wǎng)絡瀏覽(HTTP和簡單的電

子郵件)，那么請問你使用什么協(xié)議來支持這些應用？理由

3.如果一個網(wǎng)絡同時存在以上兩種應用即IP電話和網(wǎng)絡瀏覽，那么請選擇一種協(xié)

議，或者對一種協(xié)議進行改進，或者組合其中兩種或多種協(xié)議為這個局域網(wǎng)的應

用提供支持。

四、子網(wǎng)結(jié)構如下圖所示

圖2

虛線框內(nèi)是自治系統(tǒng)結(jié)構，RI、R2、R3是路由器，R2和R3連接到其他子網(wǎng)當

中，C1是主機，畫省略號的部分表示還有其他主機存在。HTTPSERVER的域名是

1.如果Cl想訪問www.,卻不知道其IP地址，請問最終遞交DNS服務器的

請求域名解析報文是由哪里發(fā)出的？Cl、RI、R2、R3、DNS、HTTPSERVER?

（這一問不大記得了）如果上嵌入了一個外部網(wǎng)絡的URL

（）,請問請求獲得這個連接的報文是從哪里發(fā)出的？Cl、R1、

R2、R3、DNS、HTTPSERVER

如果并不知道的IP地址,那么向外部DNS服務器發(fā)送的域名

解析請求是從哪里發(fā)出的？Cl、RI、R2、R3、DNS、HTTPSERVER。假設使用

迭代直詢

（作者注：貌似這里有小陷阱，不能照搬書本的模型似乎）

2.請問哪些部分必須運行TCP服務?Cl、RI、R2、R3、DNS、HTTPSERVER

3.請問哪些部分必須運行UDP服務？Cl、RI、R2、R3、DNS、HTTPSERVER

4.如果Cl所在子網(wǎng)有45臺主機，DNS所在子網(wǎng)有10臺主機，現(xiàn)在手頭有地址

/24,請為自治系統(tǒng)內(nèi)部分配IP地址，要求盡可能節(jié)約地址資源

5.根據(jù)你在上一道題目中分配好的IP地址，寫出R2和R3路由表中該自治系統(tǒng)

的子網(wǎng)前綴

6.Cl、RI、R2、R3、DNS、HTTPSERVER中哪些要運行inter-AS的路由算法？

哪些要運行intra-AS的路由算法？

五、

1.在傳輸層使用GBN時，如果窗口N選擇得不合適會造成接收方接收出現(xiàn)問題。

下面請以N=2為例說明出現(xiàn)問題的情況，以時間軸表示：

senderreceiver

圖3第五題

2.使用SR時，假設發(fā)送方的base二X,是否會出現(xiàn)發(fā)送方收到接收方ACK的序號

小于X的情況？如沒有請說明原因，如有請舉例說明，以時間軸表示。

六、

1.（作者注：Dijkstra算法問題，常規(guī)題目，參考09~10的考前樣題）

2.在網(wǎng)絡中路由K和路由X與路由Y直接連接，K到X的距離為2,K到Y(jié)的距離

為5.在某一時刻T,K收到來自X和Y的路由表各一張。其中f,g,al,a2,a3,bl,b2,b3

都是網(wǎng)絡匚P的節(jié)點

ala2a3

f

g

X的路由表

ala2a3

f

g

Y的路由表

（作者注：數(shù)據(jù)都忘記了）

請根據(jù)X和Y的路由表數(shù)據(jù)更新K的路由表數(shù)據(jù)

XY

fCOOO

goooo

計網(wǎng)考題-2007年春季學期■程朋（A卷）

一.簡答.（24分）

1.寫出五種非專用的應用服務，及其對應的應用層協(xié)議

電子郵件SMTP

遠程終端訪問TELNET

WebHTTP

文件傳輸FTP

遠程文件服務器NFS

2.（不大記得了）好像是問網(wǎng)絡層，傳輸層和鏈路層都分別對應的什么尋址方式.

傳輸層：

進程有一個或多個套接字，接收主機中的傳輸層通過中間的套接字來進行傳

遞。運輸層報文段中有特殊字段來只是該報文段所要交付的套接字：源端口

號字段和目的端口號字段。運輸層通過檢查報文段中的目的端口號，并將其

定向到相應的套接字。

網(wǎng)絡層：

IP地址

鏈路層：

MAC地址

3.為什么說FTP是帶外傳送的？

FTP使用兩個并行的TCP鏈接來傳輸文件，一個是控制連接，一個是數(shù)據(jù)

連接。因為FTP使用一個分離的控制連接，所以也稱FTP的控制信息是帶

外傳送的。

4.如果鏈路層都能保證可靠傳輸，那TCP的可靠傳輸機制還需要嗎？為什么？

如果在發(fā)送方發(fā)送數(shù)據(jù)和接收方接收數(shù)據(jù)速度相同，則不需要，只需一個發(fā)

送一個接收即可。如果發(fā)送速度和接收速度不相同，則需要相應的流量控制,

此時需要可靠傳輸機制來實現(xiàn)流量控制。

5.好像是還有一道問TCP都提供哪些服務的吧？（實在記不清了…@@）

6.ARP協(xié)議的功能是什么？

負責將網(wǎng)絡層地址（如IP地址）和鏈路層地址（如MAC地址）進行轉(zhuǎn)換。

-TCP擁塞控制的一道大題（18分）

給出一張TCP擁塞控制的圖，從1到26共26個傳輸輪次，和書上的那個圖挺

像的，先是慢啟動過程，然后到第6個傳輸輪次進入擁塞避免階段,后面又依次

出現(xiàn)"三個冗余ACK”和“超時事件”，即擁塞窗口分別降一半，和降到1MSS.給

出了關鍵點的橫縱坐標（傳輸輪次，發(fā)送報文數(shù)目）

1.1-6傳輸輪次和6-16傳輸輪次為什么是不相同的吧？（我不大記得了…）

書上P168擁塞控制

2.1,16,18三點處，對應的閾值都分別是多少？

（就是初始點,3個冗余ACK發(fā)生，超時事件發(fā)生對應的時刻，貌似）

3.第70個報文是在哪個傳輸輪次被發(fā)送的？

算術題..

4.第26個傳輸輪次所對應的擁塞窗口大小和閾值？（貌似）

注意分清是因為3個冗余ACK還是因為超時。

3次冗余ACK：閾值設為congwin/2,congwin設為閾值

超時：閾值設為congwin/2,congwin設為1MSS

5.忘了有沒有5了…@@

三.DNS查詢和web緩存的一道題（24分）

網(wǎng)絡圖：

子網(wǎng)..（有主機和,還有httpcache和localDNS

server）與路由器R1直接相連，子網(wǎng)..（有主機和

AuthoritativeDNSserver）與路由器R2直接相連,路由器R1和R2直接相連,

并且R1連到internet上氤有rootDNSserver和TLDDNSserver

題目條件：

1.主機m想要訪問對象/bigfile.xtm,該對象大小為1Gbit

2.初始時cache緩存為空

3.DNS全部采用迭代查詢

問題：

1.從主機m發(fā)送出第一個報文開始，到其收到完整的http請求對象這

一過程，依次列出主機m發(fā)送和接受的應用層協(xié)議報文以及不是由主

機m直接接收和發(fā)送但是和其申請對象有關的所有進出子網(wǎng)

的應用層協(xié)議

eg:1.首先要由域名知道IP地址,所以發(fā)送一個dnsrequest給local

DNSserver...

按這種格式依次列此提示:人約有12?13個.

2.完上以上過程共需要多長時間？

條件:R1-R2的帶寬為100Mbps,各子網(wǎng)的均為1Gbps,從子網(wǎng)到因特

網(wǎng)的傳播時延為500ms,所有子網(wǎng)內(nèi)的傳播時延均忽略不記，且所有http和

dns請求報文均忽略其傳輸時延，忽略TCP連接建立時延.

3.條件同上，若在m之后,立即也請求同一個對象,回答第1

問中的那個問題

4.完成3過程共需要多長時間，條件同2.

見課件中最后幾張中的作業(yè)講評與復習，有類似題目。較為重要，希望大家

清楚區(qū)分DNS查詢中迭代查詢與遞歸查詢的區(qū)別。詳見書P87

四.子網(wǎng)劃分問題.

路由器R共4個接口，分別連接subnetA,subnetB,subnetC及其internet,其

中,subnetA主機數(shù)為15,subnetB主機數(shù)為30,subnetC主機數(shù)為60（貌似），

給出可用的地址塊/25

要求在滿足a）路由器R可以直接向因特網(wǎng)完整出示一個地址塊表明其地址范

圍⑼在滿足各子網(wǎng)主機需求的情況下，盡可能的節(jié)省地址占用空間.

的條件下

1.進行A,B,C的子網(wǎng)分配.寫出各subnet的址址范圍.

2.寫出路由器的轉(zhuǎn)發(fā)表(最長地址匹配)

見作業(yè)，有類似題目，僅僅是改變一些數(shù)值而已，較為簡單。

五.選路算法

1.鏈路狀態(tài)選路算法.

給出一個網(wǎng)絡圖，用dis…算法，寫出相應的表，確定最小路徑.

作業(yè)中有類似題目，很重要，必須掌握。

2.距離向量選路算法

給出一個有ABCDEF六個節(jié)點的鏈路圖，給出B到其他節(jié)點的時延分別為

(x,0,x,x,3,x)

D(y,y,y,0,2,y),F(z,z,z,z,10,0),(xyz為已知數(shù),hoho我不記得了"),只有BDF

這三個點是與點E是直接相連的.并給出E到B,D,F的延時分別為3,2,10

然后讓你算出E的最新路由表.要求寫出過程.

作業(yè)中并沒有留該算法的題目，希望大家通過課后練習對該知識點進行鞏固o

詳見書P238,同時課件中說的也比較明白。

DV中好消息傳播迅速，而壞消息傳播緩慢。

嗯，就這五道大題了，沒記住的地方歡迎補充人_、

計網(wǎng)一2006春季學期期末

題型：填空+選擇+簡答

填空和選擇45

message>segment、packet、frame對及各層的關系

甄文

message應用層

文

報

段

segment傳輸層

撼

報

數(shù)

packetW網(wǎng)絡層

frame鏈路層

電路交換、分組交換、消息交換是否面向連接，時延，差錯檢測等方面的比較

（填丫/N那種）

電路交換分組交換

是否面向連接是否

專有資源不共享A,B的分組中可

以共享

差錯檢測

時延固定變動不口J測

網(wǎng)絡安全，在什么層通過什么手段提供安全服務，選擇題

協(xié)議列舉，常用協(xié)議列舉三個

網(wǎng)絡性能三個常用指標

有/無狀態(tài)協(xié)議分析，HTTP、FTP、DNS、銀行專用安全協(xié)議分別是否需要服務

器端保持用戶信息

HTTP不需要

FTP需要

DNS不需要

銀行專用安全協(xié)議需要

IP地址，28/27網(wǎng)絡號，子網(wǎng)掩碼，可用主機數(shù)，主機ip范圍

路由和交換機，hub分別屬于哪一層，分別解析哪類地址，是否即插即用

簡答

鏈路層出錯和傳輸層出錯的原因，差錯控制方法...

鏈路層出錯

原因：信號衰減和電磁干擾噪聲等因素

差錯控制方法：差錯檢驗與差錯糾正，采用循環(huán)冗余校驗CRC

P281

傳輸層出錯

原因：由于鏈路或者在當在路由器中存儲數(shù)據(jù)時的噪聲干擾

差錯控制方法：檢查和

P132

英文材料閱讀，給的Ethernet閱讀材料的一段，完了以后問為什么ethernet會

出現(xiàn)沖突，沖突解決的設計，參數(shù)選擇，ethemet效率分析評價...

!!!課程報告，寫出小組報告題目，成員名單，分工，以及個人在寫報告中體

會到的難度

（10分？）

綜合

ping和traceroute

給出ping-r和tracert運行結(jié)果

問，以上兩個協(xié)議基于TCP/IP協(xié)議簇中的哪個協(xié)議，寫中/英文全稱和簡稱

ping-r給出9跳，tracert給出5跳，問實際經(jīng)過幾個路由和網(wǎng)絡

畫出本地到遠程經(jīng)過的路由圖

附加

TCPReno協(xié),議傳輸?shù)姆治觥?2Mss數(shù)據(jù)，窗口閾值初始大小12MSS,在第四

次傳輸時全部丟包開始慢啟動。分析整個傳輸過程（每次的窗口大小，閾值大小，

傳輸?shù)臄?shù)據(jù)，收到的數(shù)據(jù)，累計傳輸量）。

貌似應該只考Reno。為必考知識點之一，請復習相關作業(yè)題。

相關知識點見書P173

…處有待補充。

2006

題型：填空+選擇+簡答

填空和選擇45

message、segment、packetframe對應各層的關系

電路交換、分組交換、消息交換是否面向連接，時延，差錯檢測等方面的比

較（填Y/N那種）

網(wǎng)絡安全，在什么層通過什么手段提供安全服務，選擇題

協(xié)議列舉，常用協(xié)議列舉三個

網(wǎng)絡性能三個常用指標

有/無狀態(tài)協(xié)議分析，HTTP、FTP、DNS、銀行專用安全協(xié)議分別是否需要服

務器端保持用戶信息

：IP地址,28/27網(wǎng)絡號,子網(wǎng)掩碼，可用主機數(shù)，主機ip范圍

:路由和交換機，hub分別屬于哪一層,分別解析哪類地址，是否即插即用

:其他想不起來了…

連線

輪詢CSMA/CD802.3

隨機爭用Tokenring802.5

預先分配CSMA/CA802.11

輪詢Tokenring802.5令牌環(huán)網(wǎng)，LAN協(xié)議

預先分配CSMA/CA802.11WIFI

隨機征用CSMA/CD802.3以太網(wǎng)

同一AS內(nèi)使用的兩種協(xié)議

端到端4種時延

節(jié)點處理時延；排隊時延；傳輸時延；傳播時延

信道劃分的4種技術？

TDMA,CDMA,FDMA,SDMA（空分多址）

BT/FTP/EMule分別采用那種模式

P2P,CLIENT-SERVER,P2P

…好象還有道關于MAC的，鏈路層好多題啊

:簡答

：鏈路層出錯和傳輸層出錯的原因，差錯控制方法…

15分

1.鏈路層/傳輸層數(shù)據(jù)出錯原因，可靠傳輸機制的應對方法

2.舉例說明數(shù)據(jù)丟失的現(xiàn)象和原因，可靠傳輸機制的應對方法

3.可靠傳輸機制如何避免UDP/IP那樣的數(shù)據(jù)重復（Duplicate）

接收方丟棄冗余分組（？）

4.UDP/IP都是不可靠的服務，UDP是否多余，是否可以用IP（?）

替代，一兩句話說明

不能，應用場合不同：UDP無需建立連接，簡單，較短的報頭以及沒有

擁塞控制。

:英文材料閱讀，給的Ethernet閱讀材料的一段，完了以后問為什么ethernet

會出現(xiàn)沖突，沖突解決的設計，參數(shù)選擇，ethernet效率分析評價...

15分

1.ethernet出現(xiàn)沖突的原因

2.沖突檢則（我的卷子是這個，沒說沖突解決）如何實現(xiàn)，怎樣配置

參數(shù)

3.ethernet的公平性，自己對其效率進行評價分析

4.從10M,100M,10G發(fā)展過程中ethernet一直不變的技術

:!!!課程報告，寫出小組報告題目，成員名單，分工，以及個人在寫報

告中體會到的難度

：（10分？）

:綜合

:ping和traceroute

:給出ping-r和tracert運行結(jié)果

：問，以上兩個協(xié)灰基于TCP/IP協(xié)議簇中的哪個協(xié)議，寫中/英文全稱和簡

稱

:ping-r給出9跳，tracer1給出5跳，問實際經(jīng)過幾個路由和網(wǎng)絡

:畫出本地到遠程經(jīng)過的路由圖

:附加

:TCPReno協(xié)議傳輸?shù)姆治觥?2Mss數(shù)據(jù)，窗口閾值初始大小12MSS,

在第四次傳輸時全部丟包開始慢啟動。分析整個傳輸過程（每次的窗口大小,

閾值大小，傳輸?shù)臄?shù)據(jù)，收到的數(shù)據(jù)，累計傳輸量）。

:…處有待補充。

計算機網(wǎng)絡技術基礎-2005年春■張佐

一，選擇，連線題（選擇可多選）（15分？20分？）

1,（連線）Nyquist準則的內(nèi)容右邊就是四個概念的表述啦

Shannon公式的內(nèi)容當時沒細看所以現(xiàn)在肯定記不

住了….略過Fourier變換的內(nèi)容

頻帶的概念

沒有講過，直接忽略…

2,（連線）

網(wǎng)橋(BRIDGE)屬于二層設備，可物理+鏈路優(yōu)：過濾或轉(zhuǎn)發(fā)

有效轉(zhuǎn)發(fā)信息幀，拓寬區(qū)域?qū)崿F(xiàn)

互聯(lián)

缺：廣播風暴，無

流量控制，大時

延；

集線器（HUB）口j看作共享帶寬物理層設備優(yōu)：增強連通性

的總線缺：擴大碰撞域

交換機(SWITCH)減小廣播域物理+鏈路優(yōu)：保留獨立碰撞

域，透明，即插即

用，高性能網(wǎng)橋

中繼器長距離轉(zhuǎn)發(fā)增強物理層

(REPEATER)信號

書P308

3,MAC協(xié)議的設計要求滿足(BDE?