計算機(jī)網(wǎng)絡(luò)1—7

1、第一套填空題1. Internet用來互連不同物理網(wǎng)絡(luò)的互連設(shè)備是路由器。2.客戶機(jī)（中文）client英文和服務(wù)器（中文）server（英文）。3.集中式目錄、洪泛查詢和層次覆蓋網(wǎng)。4.擁塞控制和流量控制。5. 賬戶名或郵箱名 和 郵件服務(wù)器域名 組成。二、選擇題 17 3121111 三、判斷題 15 四、問答題 1. 在以太網(wǎng)幀中，為什么有最小幀長的限制？答：CSMA/CD協(xié)議一個要點是當(dāng)發(fā)送站正在發(fā)送時，若檢測到?jīng)_突則立即中止發(fā)送，然后推后一段時間再發(fā)送。如果發(fā)送的幀太短，還沒有來得及檢測到?jīng)_突就已經(jīng)發(fā)送完了，那么就無法進(jìn)行沖突檢測了。因此，所發(fā)送的幀的最短長度應(yīng)當(dāng)要保證在發(fā)送完畢之前

2、，必須能夠檢測到可能最晚來到的沖突信號。2. 在IPv4首部中有一個“協(xié)議”字段，簡述其作用，該字段與UDP報文首部中的哪個字段功能最相近？答：IP數(shù)據(jù)報協(xié)議字段用于指定其數(shù)據(jù)部分應(yīng)交給哪個上層協(xié)議，如是UDP還是TCP。（2分）與UDP首部中的“目的端口號”字段的功能最相近。3. 是否TCP和UDP都需要計算往返時延RTT？答：往返時延RTT只是對運輸層的TCP協(xié)議才很重要，因為TCP要根據(jù)平均往返時延RTT的值來設(shè)置超時計時器的超時時間。UDP沒有確認(rèn)和重傳機(jī)制，因此RTT對UDP沒有什么意義。4. 判斷并舉例說明： 由于Go-Back-N協(xié)議采用的是累積確認(rèn)，當(dāng)某個確認(rèn)分組丟失時，不一定

3、會導(dǎo)致發(fā)送方重傳。答：正確。5. 簡要說明RIP協(xié)議的要點。答：(1) 僅和相鄰路由器交換信息。(2) 交換的信息是當(dāng)前本路由器自己的路由表：“到本自治系統(tǒng)中所有網(wǎng)絡(luò)的（最短）距離，以及到每個網(wǎng)絡(luò)應(yīng)經(jīng)過的下一跳路由器”。(3) 相鄰路由器周期性交換路由信息。(4) 路由器根據(jù)收到的路由信息使用距離向量算法更新路由表。五、計算題 1. 考慮兩臺主機(jī)A和B由一條速率為R bit/s的鏈路相連。假定這兩臺主機(jī)相隔m米，沿該鏈路的傳播速率為s m/s。主機(jī)A向主機(jī)B發(fā)送長度為L比特的分組。(a)根據(jù)m和s表達(dá)傳播時延dprop。(b)根據(jù)L和R確定分組的傳輸時間dtrans。(c)忽略處理時延和排隊時

4、延，得出端到端時延的表達(dá)式。(d)假定主機(jī)A在時刻t=0開始傳輸該分組。在時刻t=dtrans，該分組的最后一個比特在什么地方？(e)假定dprop大于dtrans。在時刻t=dtrans，該分組的第一個比特在何處？(f)假定dproc小于dtrans。在時刻t=dtrans，該分組的第一個比特在何處？(g)假定s=2.5108，L=100b，R=28 kb/s。求dproc等于dtrans的距離m。答：(a)m/s (b)L/R(c)L/R+m/s (d)在鏈路起點 (e)在鏈路上還未到達(dá)B (f)在B中，已被B接收 (g)8.9105米第二套一、填空題 1. 分組交換網(wǎng)絡(luò)中的時延主要由節(jié)點

5、處理時延、排隊時延、傳輸時延和傳播時延四部分組成。其中變化和波動最大的是排隊時延。2.因特網(wǎng)服務(wù)提供商，因特網(wǎng)主干網(wǎng)絡(luò)。3. 時隙ALOHA、ALOHA和CSMA。(或CSMA/CD)二、選擇題 19 141B31313三、判斷題 16 四、問答題1. 域名系統(tǒng)為什么要采取分布式層次結(jié)構(gòu)？答：集中方式有如下缺點：單點故障，可靠性差；（1分）流量集中導(dǎo)致周邊網(wǎng)絡(luò)擁塞；（1分）所有查詢必須訪問遠(yuǎn)程集中數(shù)據(jù)庫；（1分）大量數(shù)據(jù)難以維護(hù)。2. 簡述分組交換的優(yōu)點。答：(1)由于動態(tài)分配通信帶寬和其他通信資源，能更好更高效地共享資源；(2)無需復(fù)雜的信令系統(tǒng)在通信前在交換機(jī)之間建立一條電路，因此簡單，實

6、現(xiàn)成本更低。(3)在發(fā)送數(shù)據(jù)前可以不先連接，發(fā)送突發(fā)數(shù)據(jù)更迅速。3. 在TCP的往返時延的估計中，你認(rèn)為為什么TCP對于重傳報文段避免測量SampleRTT。答：因為分組丟失差錯和過早超時都可能導(dǎo)致發(fā)送方重傳分組，因此發(fā)送方無法確定接收到的確認(rèn)是對原來發(fā)送的分組的確認(rèn)還是對重傳的分組進(jìn)行確認(rèn)。若認(rèn)為是對重傳的分組進(jìn)行確認(rèn)，而實際上是過早超時，該分組是對原來發(fā)送的分組的確認(rèn)，則可能測量值SampleRTT比實際值要小。4. 在停止等待協(xié)議算法中，若對出差錯的幀不發(fā)送否認(rèn)幀，該算法應(yīng)作何改動？說明原因。答：丟棄。有超時機(jī)制。若認(rèn)為是對原來發(fā)送的分組的確認(rèn)，而實際上是對重傳分組的確認(rèn)，則測量值Sam

7、pleRTT可能比實際值要大。5. 在IPv4首部中有一個“協(xié)議”字段，簡述其作用，該字段與UDP報文首部中的哪個字段功能最相近？答：IP數(shù)據(jù)報協(xié)議字段用于指定其數(shù)據(jù)部分應(yīng)交給哪個上層協(xié)議，如是UDP還是TCP。與UDP首部中的“目的端口號”字段的功能最相近。6. 是否TCP和UDP都需要計算往返時延RTT？答：往返時延RTT只是對運輸層的TCP協(xié)議才很重要，因為TCP要根據(jù)平均往返時延RTT的值來設(shè)置超時計時器的超時時間。UDP沒有確認(rèn)和重傳機(jī)制，因此RTT對UDP沒有什么意義。8. 某單位分配到一個B類IP地址，其net-id為129.250.0.016。該單位擁有16個子單位，為每個單位

8、分配相同的地址空間，給出每個單位的網(wǎng)絡(luò)前綴。答：129.250.0.020, 129.250.16.020, 129.250.32.020, , 129.250.240.020 9. 試在下列條件下比較電路交換和分組交換。要傳送的報文共x(bit)。從源站到目的站共經(jīng)過k段鏈路，每段鏈路的傳播時延為d(s)，傳輸速率為b(b/s)。在電路交換時電路的建立時間為s(s)。在分組交換時分組長度為p(bit)（x p），且各結(jié)點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的時延比電路交換的要?。看穑悍纸M交換時延較電路交換時延小的條件為：(k-1)p/b p），且各結(jié)點的排隊等待時間可忽略不計

9、。問在怎樣的條件下，分組交換的時延比電路交換的要?。看穑悍纸M交換時延較電路交換時延小的條件為：(k-1)p/b 222.222.222.222; 111.111.111.111-222.222.222.222A-R1; R2-E 6答：P2P文件共享服務(wù)有一個目錄服務(wù)器。目錄服務(wù)器從每個活動的對等方那里收集哪些對等方擁有哪些對象或資源。當(dāng)用戶啟動P2P文件共享應(yīng)用程序查找文件時先訪問目錄服務(wù)器，然后直接與資源擁有者通信下載文件。五、計算題 1. 答：200.23.16.0/21 200.23.24.0/22 200.23.28.0/22也可是：200.23.16.0/22 200.23.20.

10、0/22 200.23.24.0/21 2. 答：26.2 Mb/s（b/s）。3圖第七套一、填空題 1. Internet用來互連不同物理網(wǎng)絡(luò)的互連設(shè)備是路由器。2. 電路交換和分組交換 分組交換。3.客戶機(jī)（中文）client（英文）和服務(wù)器（中文）server（英文）4. 集中式目錄、洪泛查詢和層次覆蓋網(wǎng)5. 擁塞控制和流量控制。6. 雙絞線_，CSMA/CD_ 二、選擇題 15 42413 三、判斷題 四、問答題 1.答：因為當(dāng)一個路由器通過BGP會話通告一個前綴時，該前綴的BGP屬性中包含該前綴通告通過的AS路徑（3分），若路由器在該路徑中發(fā)現(xiàn)自己的AS包含在該路徑中，則拒絕該通告，

11、從而防止循環(huán)通告和選路環(huán)路3. 答：CSMA/CD協(xié)議一個要點是當(dāng)發(fā)送站正在發(fā)送時，若檢測到?jīng)_突則立即中止發(fā)送，然后推后一段時間再發(fā)送。如果發(fā)送的幀太短，還沒有來得及檢測到?jīng)_突就已經(jīng)發(fā)送完了，那么就無法進(jìn)行沖突檢測了。因此，所發(fā)送的幀的最短長度應(yīng)當(dāng)要保證在發(fā)送完畢之前，必須能夠檢測到可能最晚來到的沖突信號。4.答：集中式目錄方式的優(yōu)點是簡單高效；缺點主要是單點故障、性能瓶頸。洪泛查詢方式的優(yōu)點是完全分布無單點故障的問題，但缺點是查詢流量大，擴(kuò)展性差，洪泛查詢范圍受限。5. 答：IPv6不允許在中間路由器進(jìn)行分片和重組。這些操作只能由源端和目的端來執(zhí)行。如果收到的IPv6數(shù)據(jù)報太大則利用ICMP

12、給發(fā)送方返回“分組太大”錯誤，于是發(fā)送方使用較小長度的IP數(shù)據(jù)報重發(fā)數(shù)據(jù)。分片與重組是一個耗時的操作，將該功能從路由器中刪除并放到端系統(tǒng)中，大大加快了網(wǎng)絡(luò)中的IP轉(zhuǎn)發(fā)速度。6. 答：(1)交換機(jī)工作在鏈路層，根據(jù)幀(鏈路層分組)的目的MAC地址進(jìn)行轉(zhuǎn)發(fā)；而集線器工作在物理層，僅是將端口接收到的比特轉(zhuǎn)發(fā)到其他所有端口而不是對幀進(jìn)行處理。(2) 集線器在轉(zhuǎn)發(fā)一個幀中比特時，不對傳輸媒體進(jìn)行檢測，因此其連接起來的主機(jī)屬于同一沖突域；但交換機(jī)在轉(zhuǎn)發(fā)一個幀之前必須執(zhí)行CSMA/CD算法，有隔離沖突域的功能。7. 答：(1) 發(fā)送時延為100 s，傳播時延為5 ms。（3分）(2) 發(fā)送時延為1 ms，傳播時延為5 ms。8. 答：(1)A: 111.111.111.111/8 B: 111.111.111.112/8 C: 111.111.111.113/8D: 222.222.222.112/24 E: 222.222.222.222/24 R1: 111.111.111.1/8 R2: 222.222.222.1/24(2)A發(fā)送ARP廣播，C