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

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

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

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

4、略處理時(shí)延和排隊(duì)時(shí)延，得出端到端時(shí)延的表達(dá)式。（d）假定主機(jī)A在時(shí)刻t=0開始傳輸該分組。在時(shí)刻 t=dtrans，該分組的最后一個(gè)比 特在什么地方？ （e）假定dprop大于dtrans。在時(shí)刻t=dtrans,該分組的第一個(gè)比特在 何處？ （f）假定dproc小于dtrans。在時(shí)刻t=dtrans，該分組的第一個(gè)比特在何處？ （g） 假定 s=2.5 108, L=100b, R=28 kb/s。求 dproc 等于 dtrans 的距離 m。答：（a）m/s （b）L/R （c）L/R+m/s （d）在鏈路起點(diǎn) （e）在鏈路上還未到達(dá) B （f）在B中，已被B接收（g）8.9 105

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

6、）無需復(fù)雜的信令系統(tǒng)在通信前在交換機(jī)之間建立一條電路，因此簡(jiǎn)單，實(shí)現(xiàn)成本更低。（3）在發(fā)送數(shù)據(jù)前可以不先連接，發(fā)送突發(fā)數(shù)據(jù)更迅速。3.在TCP的往返時(shí)延的估計(jì)中，你認(rèn)為為什么TCP對(duì)于重傳報(bào)文段避免測(cè)量SampleRTT。答：因?yàn)榉纸M丟失差錯(cuò)和過早超時(shí)都可能導(dǎo)致發(fā)送方重傳分組，因此發(fā)送方無法確定接收到的確認(rèn)是對(duì)原來發(fā)送的分組的 確認(rèn)還是對(duì)重傳的分組進(jìn)行確認(rèn)。若認(rèn)為是對(duì)重傳的分組進(jìn)行確認(rèn)，而實(shí)際上是過 早超時(shí)，該分組是對(duì)原來發(fā)送的分組的確認(rèn)，則可能測(cè)量值SampleRTT比實(shí)際值要小。4.在停止等待協(xié)議算法中，若對(duì)出差錯(cuò)的幀不發(fā)送否認(rèn)幀，該算法應(yīng)作何改動(dòng)？ 說明原因。答：丟棄。有超時(shí)機(jī)制。若認(rèn)為

7、是對(duì)原來發(fā)送的分組的確認(rèn)，而實(shí)際上 是對(duì)重傳分組的確認(rèn)，則測(cè)量值SampleRTT可能比實(shí)際值要大。5.在IPv4首部中有一個(gè)“協(xié)議”字段，簡(jiǎn)述其作用，該字段與UDP報(bào)文首部中的哪個(gè)字段功能最相近？答：IP數(shù)據(jù)報(bào)協(xié)議字段用于指定其數(shù)據(jù)部分應(yīng)交給哪個(gè)上層協(xié)議，如是UDP還是TCP。與UDP首部中的“目的端口號(hào)”字段的功能最相近。6.是否TCP和UDP都需要計(jì)算往返時(shí)延 RTT ?答：往返時(shí)延 RTT只是對(duì)運(yùn)輸層的 TCP協(xié)議才很 重要，因?yàn)門CP要根據(jù)平均往返時(shí)延 RTT的值來設(shè)置超時(shí)計(jì)時(shí)器的超時(shí)時(shí)間。UDP沒有確認(rèn)和重傳機(jī)制，因此RTT對(duì)UDP沒有什么意義。8.某單位分配到一個(gè) B類IP地址，

8、其net-id為129.250.0.016。該單位擁有16個(gè)子單位，為每個(gè)單位分配相 同的地址空間，給出每個(gè)單位的網(wǎng)絡(luò)前綴。答：129.250.0.020, 129.250.16.020,129.250.32.020,129.250.240.020 9.試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共 x(bit)。從源站到目的站共經(jīng)過k段鏈路，每段鏈路的傳播時(shí)延為d(s)，傳輸速率為b(b/s)。在電路交換時(shí)電路的建立時(shí)間為s(s)。在分組交換時(shí)分組長(zhǎng)度為p(bit)(x >>p)，且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問在怎樣的條件下， 分組交換的時(shí)延比電路交換的要??？答：分組

9、交換時(shí)延較電路交換時(shí)延小的條件 為：(k-1)p/b <s。 10.考慮圖中TCP窗口長(zhǎng)度作為時(shí)間的函數(shù)。假設(shè)TCP Reno是一個(gè)經(jīng)歷如上圖所示行為的協(xié)議，請(qǐng)回答下列問題。在各種情況下，應(yīng)當(dāng)簡(jiǎn)要地論證 你的結(jié)論a.指出當(dāng)運(yùn)行TCP慢啟動(dòng)時(shí)的時(shí)間間隔。b.指出當(dāng)運(yùn)行TCP擁塞避免時(shí) 的時(shí)間間隔。c.在第16個(gè)傳輸周期之后，檢測(cè)出報(bào)文段的丟失是根據(jù)三個(gè)重復(fù)確 認(rèn)還是根據(jù)超時(shí)？ d.在第22個(gè)傳輸周期之后，檢測(cè)出報(bào)文段的丟失是根據(jù)三個(gè)重 復(fù)確認(rèn)還是根據(jù)超時(shí)？e.在第一個(gè)傳輸周期里，Threshold的初始值設(shè)置為多少？f.在第18個(gè)傳輸周期里， Threshold的值設(shè)置為多少？g.在第24

10、個(gè)傳輸周期里，Threshold的值設(shè)置為多少？ h.第70個(gè)報(bào)文段在哪一個(gè)傳輸周期內(nèi)發(fā)送？i.假定在第26個(gè)發(fā)送周期后，收到 3個(gè)冗余ACK檢測(cè)到有分組丟失，那么擁塞的窗口長(zhǎng)度和 Threshold 的值應(yīng)為多少？答： a. 1-6, 23-26; b. 6-16, 17-22; c. 3 個(gè)冗余 ACK; d.超 時(shí);e. 32; f. 21; g. 13; h. 7; i. 4, 4第五套一、填空題1.自動(dòng)配置主機(jī)IP地址的協(xié)議是 DHCP (英文縮寫)，動(dòng)態(tài) 主機(jī)配置協(xié)議(中文全稱)。2.(源IP地址，源端口號(hào)，目的IP地址，目的端口號(hào))3.經(jīng)內(nèi)存交換、經(jīng)一根總線交換和經(jīng)一個(gè)互聯(lián)網(wǎng)絡(luò)交

11、換。4.因特網(wǎng)服務(wù)提供商，因特網(wǎng)主干網(wǎng)絡(luò)。5.客戶/服務(wù)器模式 6.端到端擁塞控制和網(wǎng)絡(luò)輔助的擁塞控制兩大 類。二、選擇題 17 A443342三、判斷題15 WxVx四、問答題 1.對(duì)同一個(gè)域名向DNS服務(wù)器發(fā)出好幾次的DNS請(qǐng)求報(bào)文后，每一次得到IP地址都不一樣。這可能嗎？答：可能。 DNS可用于在冗余的服務(wù)器之間進(jìn)行負(fù)載分配，一個(gè)IP地址集合對(duì)應(yīng)同一個(gè)域名。當(dāng)DNS服務(wù)器應(yīng)答該域名的解析請(qǐng)求時(shí)輪流用該集合中 的IP地址應(yīng)答。2.簡(jiǎn)述P2P文件共享的集中式目錄方式和洪泛查詢的優(yōu)缺點(diǎn)。答： 集中式目錄方式的優(yōu)點(diǎn)是簡(jiǎn)單高效；缺點(diǎn)主要是單點(diǎn)故障、性能瓶頸。洪泛查詢方 式的優(yōu)點(diǎn)是完全分布無單點(diǎn)故障

12、的問題，但缺點(diǎn)是查詢流量大，擴(kuò)展性差，洪泛查 詢范圍受限。3.為什么在IPv6中去掉了 IPv4中的“片偏移”字段？答：IPv6不允許在中間路由器進(jìn)行分片和重組。這些操作只能由源端和目的端來執(zhí)行。如果收到的 IPv6 數(shù)據(jù)報(bào)太大則利用 ICMP 給發(fā)送方返回“分組太大”錯(cuò)誤。目的是為了提高 網(wǎng)絡(luò)傳送速率。 4. 在停止等待協(xié)議算法中，若不使用幀的序號(hào)會(huì)出現(xiàn)什么后果？舉 例說明 。答：無法辨認(rèn)新的數(shù)據(jù)幀還是重傳舊的數(shù)據(jù)幀？ 5. 簡(jiǎn)述集線器的特點(diǎn) 。答： (1) 集線器是一個(gè)物理層設(shè)備，它作用于單個(gè)比特而不是幀，即不識(shí)別和處理幀。(2)它有兩個(gè)或多個(gè)接口。當(dāng)表示 01 比特的信號(hào)到達(dá)某接口時(shí)，該

13、集線器只是重新產(chǎn)生 該信號(hào)，增強(qiáng)它的能量強(qiáng)度，再將該信號(hào)傳輸?shù)剿衅渌涌谥小?3) 集線器不實(shí)現(xiàn)載波偵聽或 CSMA/CD ；一個(gè)集線器在所有的出接口重復(fù)入比特，即使在某些接口 有信號(hào)能量。 6. 為什么要使用 UDP ？讓用戶進(jìn)程直接發(fā)送原始的IP 分組不就足夠了嗎？答：僅僅使用 IP 分組還不夠。 IP 分組包含 IP 地址，該地址指定一個(gè)目的主 機(jī)。但無法將分組定向到正確的接收進(jìn)程，而 UDP 的目的地端口號(hào)用于該目的，即 實(shí)現(xiàn)了多路復(fù)用與分解功能。另外， IP 報(bào)文不對(duì)攜帶的數(shù)據(jù)進(jìn)行差錯(cuò)檢測(cè)，而 UDP 增加了對(duì)數(shù)據(jù)的差錯(cuò)檢測(cè)的功能。五、計(jì)算題 1. 試在下列條件下比較電路交換和 分

14、組交換。要傳送的報(bào)文共 x(bit) 。從源站到目的站共經(jīng)過 k 段鏈路，每段鏈路的傳 播時(shí)延為d(s)，傳輸速率為b(b/s)。在電路交換時(shí)電路的建立時(shí)間為s(s)。在分組交換時(shí)分組長(zhǎng)度為p(bit) (x >>p ),且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問在怎樣的條件下，分組交換的時(shí)延比電路交換的要小？答：分組交換時(shí)延較電路交換時(shí)延小 的條件為：(k-1)p/b <s。2.考慮兩臺(tái)主機(jī) A和B由一條速率為 R bit/s的鏈路相連。 假定這兩臺(tái)主機(jī)相隔m米，沿該鏈路的傳播速率為s m/s。主機(jī)A向主機(jī)B發(fā)送長(zhǎng)度為L(zhǎng)比特的分組。(a)根據(jù)m和s表達(dá)傳播時(shí)延dprop。(b)根

15、據(jù)L和R確定分組的 傳輸時(shí)間dtrans。(c)忽略處理時(shí)延和排隊(duì)時(shí)延，得出端到端時(shí)延的表達(dá)式。(d)假定主機(jī)A在時(shí)刻t=0開始傳輸該分組。在時(shí)刻t=dtrans，該分組的最后一個(gè)比特在什么 地方？(e)假定dprop大于dtrans。在時(shí)刻t=dtrans，該分組的第一個(gè)比特在何處？(f)假定dproc小于dtrans。在時(shí)刻 t=dtrans,該分組的第一個(gè)比特在何處？(g)假定s=2.5 108， L=100b ， R=28 kb/s。 求 dproc 等于 dtrans 的距離 m。 答： (a)m/s(b)L/R(c)L/R+m/s(d)在鏈路起點(diǎn)(e)在鏈路上還未到達(dá) B(f)在B

16、中，已被B接收 (g)8.9 105米3.考慮向具有500 byte的MTU的鏈路發(fā)送一個(gè) 3,000 byte的數(shù)據(jù)報(bào)。 假定初始數(shù)據(jù)報(bào)具有標(biāo)識(shí)號(hào) 422。將會(huì)產(chǎn)生多少個(gè)報(bào)文段(只考慮固定長(zhǎng)首部)？ 它們的特征是什么(數(shù)據(jù)字節(jié)數(shù)、標(biāo)識(shí)、偏移、標(biāo)志)？答：片字節(jié)數(shù)標(biāo)識(shí)偏移標(biāo)志第1片480Ide ntificatio n= 422Offset=0Flag=1第2片480Ide ntificatio n= 422Offset=60Flag=1第3片480Ide ntificatio n= 422Offset=120Flag=1答第4片480Ide ntificatio n= 422Offset=1

17、80Flag=1:第5片480Ide ntificatio n= 422Offset=240Flag=1第6片480Ide ntificatio n= 422Offset=300Flag=1第7片100Ide ntificatio n= 422Offset=360Flag=0第六套填空題 1.運(yùn)輸層為運(yùn)行在不同主機(jī)上的進(jìn)程之間提供了邏輯通信，而網(wǎng)絡(luò)層則提供了主機(jī)之間的邏輯通信。2允許發(fā)送的未收到確認(rèn)的分組的最大數(shù)目。3輸入端口、交換結(jié)構(gòu)、輸出端口和選路處理器。4.因特網(wǎng)工程任務(wù)組RFC 5.接收窗口。二、選擇題19213441224三、判斷題16 XXxVxV四、 簡(jiǎn)答題1.答：TCP :面向

18、連接、按序可靠字節(jié)流、有流量控制和擁塞控制。UDP :無連接、不可靠的數(shù)據(jù)報(bào)服務(wù)。2答：轉(zhuǎn)發(fā)指從路由器的輸入鏈路接收分組，根據(jù)轉(zhuǎn)發(fā)表選擇適 當(dāng)?shù)穆酚善鬏敵鲦溌份敵?。選路涉及一個(gè)網(wǎng)絡(luò)中的所有路由器，它們集體地通過選 路協(xié)議交互，決定分組從源到目的地所采用的路由。選路算法最終生成轉(zhuǎn)發(fā)所用的 轉(zhuǎn)發(fā)表。3.答：IGMP和多播選路協(xié)議是因特網(wǎng)實(shí)現(xiàn)網(wǎng)絡(luò)層多播的兩個(gè)互補(bǔ)的組件： IGMP通知本地的多播路由器有主機(jī)參與某多播組。多播選路協(xié)議用于本地多播路 由器與其他多播路由器聯(lián)系，傳送組成員關(guān)系信息，建立多播路由。4.答：以太網(wǎng)交換機(jī)應(yīng)該用在通信量中的80%是在本局域網(wǎng)上進(jìn)行的，而其余的20%的通信量實(shí)在本局

19、域網(wǎng)和因特網(wǎng)之間進(jìn)行的以太網(wǎng)(網(wǎng)A)中。因?yàn)?0%通信量是在本局域網(wǎng)和因特網(wǎng)之間進(jìn)行的網(wǎng)絡(luò)(網(wǎng)B)的性能瓶頸是在局域網(wǎng)和因特網(wǎng)之間的鏈路帶寬，使用交換機(jī)并不能明顯提高性能，而對(duì)于通信量中的80%是在本局域網(wǎng)上進(jìn)行的網(wǎng)絡(luò)中(網(wǎng)A),交換機(jī)可以提供多對(duì)主機(jī)間的并行通信能顯著提供網(wǎng)絡(luò)性能。5.答：(1)A:111.111.111.111/8 B: 111.111.111.112/8 C: 111.111.111.113/8 D:222.222.222.112/24E: 222.222.222.222/24R1:111.111.111.1/8R2:222.222.222.1/24(2)A 發(fā)送 ARP

20、 廣播，C 收到后單播返回其IP地址。 -A->R1; R2->E6 .答：P2P文件共享服務(wù)有一個(gè)目錄服務(wù)器。目錄服務(wù)器從每個(gè)活動(dòng)的對(duì)等方那里收集哪些對(duì)等方擁有哪些對(duì)象或資源。當(dāng)用戶啟動(dòng)P2P文件共享應(yīng)用程序查找文件時(shí)先訪問目錄服務(wù)器，然后直接與資源擁有者通信下載文件。五、計(jì)算題 1.答：也可是：200.23.20.0/22200.23.24.0/212.答：26.2 Mb/s ( 2.62 1 07 b/s)。3.圖第七套一、填空題1.1 nternet用來互連不同物理網(wǎng)絡(luò)的互連設(shè)備是路由器。2.電路交換和分組交換 分組交換。3客戶機(jī)（中文）client （英文）和服務(wù)器（中文

21、）server（英文）4.集中式目錄、洪泛查詢和層次覆蓋網(wǎng)5.擁塞控制和流量控制。6.雙絞線_,CSMA/CD_二、選擇題 15 42413 三、判斷題 XXXVX 四、問答題 1.答： 因?yàn)楫?dāng)一個(gè)路由器通過BGP會(huì)話通告一個(gè)前綴時(shí)，該前綴的BGP屬性中包含該前綴通告通過的 AS路徑（3分），若路由器在該路徑中發(fā)現(xiàn)自己的AS包含在該路徑中，則拒絕該通告，從而防止循環(huán)通告和選路環(huán)路3.答：CSMA/CD協(xié)議一個(gè)要點(diǎn)是當(dāng)發(fā)送站正在發(fā)送時(shí)，若檢測(cè)到?jīng)_突則立即中止發(fā)送，然后推后一段時(shí)間再發(fā)送。如果發(fā)送的幀太短，還沒有來得及檢測(cè)到?jīng)_突就已經(jīng)發(fā)送完了，那么就無法進(jìn)行沖 突檢測(cè)了。因此，所發(fā)送的幀的最短長(zhǎng)度應(yīng)當(dāng)要保證在發(fā)送完畢之前，必須能夠檢 測(cè)到可能最晚來到的