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

1、 第一套 填空題1.Internet用來互連不同物理網(wǎng)絡(luò)的互連設(shè)備是路由器.2.客戶機 中文client英文和效勞器中文server英文.3.集中式目錄、洪泛查詢和層次覆蓋網(wǎng).4. 擁塞限制和流量限制.5.賬戶名或郵箱名和郵件效勞器域名組成.二、 選擇題173121111三、判斷題15xxxjx四、問做題1.在以太網(wǎng)幀中, 為什么有最小幀長的限制？答：CSMA/CD協(xié)議一個要點是當(dāng)發(fā)送站正在發(fā)送時, 假設(shè)檢測到?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)和重傳機制,因此RTT對UDP沒有什么 意義.4.判斷并舉例說明：由于Go-Back-N協(xié)議采用的是累積確認(rèn),當(dāng)某個確認(rèn) 簡要說明RIP協(xié)議的要

3、點.答：1僅和相鄰路由器交換信息.2交換的信息是當(dāng)前本路由器自己的路由表：“到本自治系統(tǒng)中所有網(wǎng)絡(luò)的最短距離,以及到每 個網(wǎng)絡(luò)應(yīng)經(jīng)過的下一跳路由器. 3相鄰路由器周期性交換路由信息.4路由器根據(jù)收到的路由信息使用距離向量 算法更新路由表.五、計算題1.考慮兩臺主機A和B由一條速率為Rbit/s的鏈路相連.假定這兩臺主機相隔m米,沿該鏈路的傳播速率為sm/&主機A向主機B發(fā)送長度為L比特的分組.a根據(jù)m和s表達(dá)傳播時延dprop.b根據(jù)L和R確定分組的傳輸時間dtrans.c忽略處理時延和排隊時延,得出端到端時延的表達(dá)式. d假定主機A在時刻t=0開始傳輸該分組.在時刻t=dtrans,該分組的

4、最后一個比 特在什么地方？e假定dprop大于dtrans.在日刻t=dtrans,該分組的第一個比特在 5. 分組喪失時,不一定會導(dǎo)致發(fā)送方重傳.答：正確. 發(fā)送方 接收方 何處？假定dproc小于dtrans.在時刻t=dtrans,該分組的第一個比特在何處？g 假定s=2.5108,L=100b,R=28kb/s.求dproc等于dtrans的距離m.答：am/sbL/RcL/R+m/sd在鏈路起點e在鏈路上還未到達(dá)B在B中,已被B接收g8.9105米第二套 一、填空題1.分組交換網(wǎng)絡(luò)中的時延主要由節(jié)點處理時延、排隊時延、傳輸時延和傳播時延四局部組成.其中變化和波動最大的是排隊時延. 2

5、.因特網(wǎng)效勞提供商,因特網(wǎng)主干網(wǎng)絡(luò).3.時隙ALOHA、ALOHA和CSMA.或 CSMA/CD二、選擇題19141B31313三、判斷題16XXXXXX四、問做題 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)在 通信前在交換機之間建立一條電路,因此簡單,實現(xiàn)本錢更低.3在發(fā)送數(shù)據(jù)前可 以不先連接,發(fā)送突發(fā)數(shù)據(jù)更迅速.3.在TCP的往返時延的估計中,你認(rèn)

6、為為什么 TCP對于重傳報文段預(yù)防測量SampleRTT.答：由于分組喪失過失和過早超時都可 能導(dǎo)致發(fā)送方重傳分組,因此發(fā)送方無法確定接收到確實認(rèn)是對原來發(fā)送的分組的確認(rèn)還是對重傳的分組進(jìn)行確認(rèn).假設(shè)認(rèn)為是對重傳的分組進(jìn)行確認(rèn),而實際上是過 早超時,該分組是對原來發(fā)送的分組確實認(rèn),那么可能測量值SampleRTT比實際值要 小.4.在停止等待協(xié)議算法中,假設(shè)對出過失的幀不發(fā)送否認(rèn)幀,該算法應(yīng)作何改動？說明原因.答：丟棄.有超時機制.假設(shè)認(rèn)為是對原來發(fā)送的分組確實認(rèn),而實際上 是對重傳分組確實認(rèn),那么測量值SampleRTT可能比實際值要大.5.在IPv4首部中 有一個“協(xié)議字段,簡述其作用,該

7、字段與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)和重傳機制,因此RTT對UDP沒有什么意義.8.某單位分配到一個B類 IP地址,其net-id為16.該單位擁有16個子單位,為每個單位分配相 同的地址空間,給出每個單位的網(wǎng)絡(luò)前綴.答：20,12

8、20, 20,209.試在以下條件下比擬電路交換和分組交換. 要傳送的報文共x(bit).從源站到目的站共經(jīng)過k段鏈路,每段鏈路的傳播時延為 d(s),傳輸速率為b(b/s).在電路交換時電路的建立時間為s(s).在分組交換時分組長度為p(bit)(xp),且各結(jié)點的排隊等待時間可忽略不計.問在怎樣的條件下,分組交換的時延比電路交換的要??？答：分組交換時延較電路交換時延小的條件 為：(k-1)p/bp),且各結(jié)點的排隊等待時間可忽略不計.問在怎樣的 條件下,分組交換的時延比電路交換的要??？答：分組交換時延較電路交換時延小 的

9、條件為：(k-1)p/b22;11-22 A-R1;R2-E6.答：P2P文件共享效勞有一個目錄效勞器.目錄效勞器從每個活 動的對等方那里收集哪些對等方擁有哪些對象或資源.當(dāng)用戶啟動P2P文件共享應(yīng) 用程序查找文件時先訪問目錄效勞器,然后直接與資源擁有者通信下載文件.五、 計算題1.答：/21/22/22也可是：/22 /22/212.答：26.2Mb/s(2.62107b/s).3.圖

10、 第七套 一、填空題1.Internet用來互連不同物理網(wǎng)絡(luò)的互連設(shè)備是路由器.2.電路交換和 分組交換分組交換.3.客戶機中文client英文和效勞器中文server英文4.集中式目錄、洪泛查詢和層次覆蓋網(wǎng)5.擁塞限制和流量限制.6.雙絞線一 CSMA/CD_二、選擇題1542413三、判斷題XXX/X四、問做題1.答：由于當(dāng)一個路由器通過BGP會話通告一個前綴時,該前綴的BGP屬性中包含該前 綴通告通過的AS路徑3分,假設(shè)路由器在該路徑中發(fā)現(xiàn)自己的AS包含在該路徑中,那么拒絕該通告,從而預(yù)防循環(huán)通告和選路環(huán)路3.答：CSMA/CD協(xié)議一個要點 是當(dāng)發(fā)送站正在發(fā)送時,假設(shè)檢測到?jīng)_突那么立即中

11、止發(fā)送,然后推后一段時間再發(fā)送. 如果發(fā)送的幀太短,還沒有來得及檢測到?jīng)_突就已經(jīng)發(fā)送完了,那么就無法進(jìn)行沖突檢測了.因此,所發(fā)送的幀的最短長度應(yīng)當(dāng)要保證在發(fā)送完畢之前,必須能夠檢測到可能最晚來到的沖突信號.4.答：集中式目錄方式的優(yōu)點是簡單高效；缺點主 要是單點故障、性能瓶頸.洪泛查詢方式的優(yōu)點是完全分布無單點故障的問題,但缺點是查詢流量大,擴展性差,洪泛查詢范圍受限.5.答：IPv6不允許在中間路由器進(jìn)行分片和重組.這些操作只能由源端和目的端來執(zhí)行.如果收到的IPv6數(shù)據(jù)報 太大那么利用ICMP給發(fā)送方返回“分組太大錯誤,于是發(fā)送方使用較小長度的IP 數(shù)據(jù)報重發(fā)數(shù)據(jù).分片與重組是一個耗時的操

12、作,將該功能從路由器中刪除并放到端系統(tǒng)中,大大加快了網(wǎng)絡(luò)中的IP轉(zhuǎn)發(fā)速度.6.答：1交換機工作在鏈路層,根 據(jù)幀鏈路層分組的目的MAC地址進(jìn)行轉(zhuǎn)發(fā)；而集線器工作在物理層,僅是將端口接收到的比特轉(zhuǎn)發(fā)到其他所有端口而不是對幀進(jìn)行處理.2集線器在轉(zhuǎn)發(fā)一個幀 中比特時,不對傳輸媒體進(jìn)行檢測,因此其連接起來的主機屬于同一沖突域；但交 換機在轉(zhuǎn)發(fā)一個幀之前必須執(zhí)行CSMA/CD算法,有隔離沖突域的功能.7.答：1發(fā)送時延為100s,傳播時延為5mg3分2發(fā)送時延為1s,傳播時延為5ms.8.答:1A:11/8B:12/8C:13/8 D:12/24E:22/24R1:/8R2: /242A