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

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

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

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

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

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

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