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

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

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

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

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

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

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