第11章廣域網(wǎng)習(xí)題答案

1、第十一章習(xí)題廣域網(wǎng)1、試從多個(gè)方面比較虛電路和數(shù)據(jù)報(bào)這兩種服務(wù)的優(yōu)缺點(diǎn)。答：虛電路服務(wù)和數(shù)據(jù)報(bào)服務(wù)的區(qū)別可由下表歸納：從占用通信子網(wǎng)資源方面看：虛電路服務(wù)將占用結(jié)點(diǎn)交換機(jī)的存儲(chǔ)空間，而數(shù)據(jù)報(bào)服務(wù)對(duì)每個(gè)其完整的目標(biāo)地址獨(dú)立選徑，如果傳送大量短的分組，數(shù)據(jù)頭部分遠(yuǎn)大于數(shù)據(jù)部分，則會(huì)浪費(fèi)帶寬。從時(shí)間開銷方面看：虛電路服務(wù)有創(chuàng)建連接的時(shí)間開銷，對(duì)傳送小量的短分組，顯得很浪費(fèi)；而數(shù)據(jù)報(bào)服務(wù)決定分組的去向過程很復(fù)雜，對(duì)每個(gè)分組都有分析時(shí)間的開銷。從

2、擁塞避免方面看：虛電路服務(wù)因連接起來的資源可以預(yù)留下來，一旦分組到達(dá)，所需的帶寬和結(jié)點(diǎn)交換機(jī)的容量便已具有，因此有一些避免擁塞的優(yōu)勢(shì)。而數(shù)據(jù)報(bào)服務(wù)則很困難。從健壯性方面看：通信線路的故障對(duì)虛電路服務(wù)是致命的因素，但對(duì)數(shù)據(jù)報(bào)服務(wù)則容易通過調(diào)整路由得到補(bǔ)償。因此虛電路服務(wù)更脆弱。2、設(shè)有一分組交換網(wǎng)。若使用虛電路，則每一分組必須有3字節(jié)的分組首部，而每個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)必須為虛電路保留8字節(jié)的存儲(chǔ)空間來識(shí)別虛電路。但若使用數(shù)據(jù)報(bào)，則每個(gè)分組需有15

3、字節(jié)的分組首部，而結(jié)點(diǎn)就不需要保留轉(zhuǎn)發(fā)表的存儲(chǔ)空間。設(shè)每段鏈路每傳1MB需0.01元。購(gòu)買結(jié)點(diǎn)存儲(chǔ)器的代價(jià)為每字節(jié)0.01元，對(duì)比的方面虛電路數(shù)據(jù)報(bào)連接的建立必須有不要目的站地址僅在連接建立階段使用，每個(gè)分組使用短的虛電路號(hào)每個(gè)分組都有目的站的全地址路由選擇在虛電路連接建立時(shí)進(jìn)行，所有分組均按同一路由每個(gè)分組獨(dú)立選擇路由當(dāng)路由器出故障所有通過了出故障的路由器的虛電路均不能工作出故障的路由器可能會(huì)丟失分組，一些路由可能會(huì)發(fā)生變化分組的順序

4、總是按發(fā)送順序到達(dá)目的站到達(dá)目的站時(shí)可能不按發(fā)送順序端到端的差錯(cuò)處理由通信子網(wǎng)負(fù)責(zé)由主機(jī)負(fù)責(zé)端到端的流量控制由通信子網(wǎng)負(fù)責(zé)由主機(jī)負(fù)責(zé)后兩部分。前一部分的二進(jìn)制數(shù)表示該主機(jī)所連接的分組交換機(jī)的編號(hào)，而后一部分的二進(jìn)制數(shù)表示所連接的分組交換機(jī)的端口號(hào)，或主機(jī)的編號(hào)。采用兩個(gè)層次的編址方案可使轉(zhuǎn)發(fā)分組時(shí)只根據(jù)分組和第一部分的地址（交換機(jī)號(hào)），即在進(jìn)行分組轉(zhuǎn)發(fā)時(shí)，只根據(jù)收到的分組的主機(jī)地址中的交換機(jī)號(hào)。只有當(dāng)分組到達(dá)與目的主機(jī)相連的結(jié)點(diǎn)交換機(jī)時(shí)

5、，交換機(jī)才檢查第二部分地址（主機(jī)號(hào)），并通過合適的低速端口將分組交給目的主機(jī)。采用這種方案可以減小轉(zhuǎn)發(fā)表的長(zhǎng)度，從而減少了查找轉(zhuǎn)發(fā)表的時(shí)間。5、一個(gè)數(shù)據(jù)報(bào)分組交換網(wǎng)允許各結(jié)點(diǎn)在必要時(shí)將收到的分組丟棄。設(shè)結(jié)點(diǎn)丟棄一個(gè)分組的概率為p。現(xiàn)有一個(gè)主機(jī)經(jīng)過兩個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)與另一個(gè)主機(jī)以數(shù)據(jù)報(bào)方式通信，因此兩個(gè)主機(jī)之間要經(jīng)過3段鏈路。當(dāng)傳送數(shù)據(jù)報(bào)時(shí)，只要任何一個(gè)結(jié)點(diǎn)丟棄分組，則源點(diǎn)主機(jī)最終將重傳此分組。試問：（1）每一個(gè)分組在一次傳輸過程中平均經(jīng)過幾段

6、鏈路？（2）每一個(gè)分組平均要傳送幾次？（3）目的主機(jī)每收到一個(gè)分組，連同該分組在傳輸時(shí)被丟棄的傳輸，平均需要經(jīng)過幾段鏈路？答：（1）從源主機(jī)發(fā)送的每個(gè)分組可能走1段鏈路（主機(jī)結(jié)點(diǎn)）、2段鏈路（主機(jī)結(jié)點(diǎn)結(jié)點(diǎn)）或3段鏈路（主機(jī)結(jié)點(diǎn)結(jié)點(diǎn)主機(jī)）。走1段鏈路的概率是p，走2段鏈路的概率是p（1p），走3段鏈路的概率是（1p）2則，一個(gè)分組平均通路長(zhǎng)度的期望值是這3個(gè)概率的加權(quán)和，即等于L=1p＋2p（1p）＋3（1p）2=p23p3注意，當(dāng)p=0