第六章 廣域網

1、第六章廣域網601試從多方面比較虛電路和數據報這兩種服務的優(yōu)缺點答：答：（1）在傳輸方式上，虛電路服務在源、目的主機通信之前，應先建立一條虛電路，然后才能進行通信，通信結束應將虛電路拆除。而數據報服務，網絡層從運輸層接收報文，將其裝上報頭（源、目的地址等信息）后，作為一個獨立的信息單位傳送，不需建立和釋放連接，目標結點收到數據后也不需發(fā)送確認，因而是一種開銷較小的通信方式。但發(fā)方不能確切地知道對方是否準備好接收，是否正在忙碌，因而數據報

2、服務的可靠性不是很高。（2）關于全網地址：虛電路服務僅在源主機發(fā)出呼叫分組中需要填上源和目的主機的全網地址，在數據傳輸階段，都只需填上虛電路號。而數據報服務，由于每個數據報都單獨傳送，因此，在每個數據報中都必須具有源和目的主機的全網地址，以便網絡結點根據所帶地址向目的主機轉發(fā)，這對頻繁的人—機交互通信每次都附上源、目的主機的全網地址不僅累贅，也降低了信道利用率。（3）關于路由選擇：虛電路服務沿途各結點只在呼叫請求分組在網中傳輸時，進行路

3、徑選擇，以后便不需要了?？墒窃跀祿蠓諘r，每個數據每經過一個網絡結點都要進行一次路由選擇。當有一個很長的報文需要傳輸時，必須先把它分成若干個具有定長的分組，若采用數據報服務，勢必增加網絡開銷。（4）關于分組順序：對虛電路服務，由于從源主機發(fā)出的所有分組都是通過事先建立好的一條虛電路進行傳輸，所以能保證分組按發(fā)送順序到達目的主機。但是，當把一份長報文分成若干個短的數據報時，由于它們被獨立傳送，可能各自通過不同的路徑到達目的主機，因而數據

4、報服務不能保證這些數據報按序列到達目的主機。（5）可靠性與適應性：虛電路服務在通信之前雙方已進行過連接，而且每發(fā)完一定數量的分組后，對方也都給予確認，故虛電路服務比數據報服務的可靠性高。但是，當傳輸途中的某個結點或鏈路發(fā)生故障時，數據報服務可以繞開這些故障地區(qū)，而另選其他路徑，把數據傳至目的地，而虛電路服務則必須重新建立虛電路才能進行通信。因此，數據報服務的適應性比虛電路服務強。（6）關于平衡網絡流量：數據報在傳輸過程中，中繼結點可為數

5、據報選擇一條流量較小的路由，而避開流量較高的路由，因此數據報服務既平衡網絡中的信息流量，又可使數據報得以更迅速地傳輸。而在虛電路服務中，一旦虛電路建立后，中繼結點是不能根據流量情況來改變分組的傳送路徑的。綜上所述，虛電路服務適用于交互作用，不僅及時、傳輸較為可靠，而且網絡開銷小。數據報服務適用于傳輸單個分組構成的、不具交互作用的信息以及對傳輸要求不高的場合。602設有一通信子網。若使用虛電路，則每一分組必須有3字節(jié)的分組首部，而每個網絡

6、結點必須為虛電路保留8字節(jié)的存儲空間來識別虛電路。但若使用數據報，則每個分組要有15字節(jié)的分組首部，而結點就不需要保留路由表的存儲空間。設每段鏈路每傳1兆字節(jié)需0.01元，購買結點存儲器的費用為每字節(jié)0.01元，而存儲器的壽命為2年工作時間（每周工作40小時）。假定一條虛電路的每次平均使用時間為1000秒，而在此時間內發(fā)送200分組，每個分組平均要經過4段鏈路。試問：采用哪種方案（虛電路或數據報）更為經濟？相差多少？答：4段鏈路意味著涉

7、及5個路由器。虛電路實現需要在1000秒內固定分配58=40字節(jié)的存儲器。數據報實現需要比虛電路實現多傳送的頭信息的容量等于（15－3）4200=9600字節(jié)鏈路?，F在的問題就成了40000字節(jié)秒的存儲器對比9600字節(jié)鏈路的電路容量。如果存儲器的使用期是兩年，即360040522≈1.5107字節(jié)秒的代價為1（1.5107）=6.7108分，那么40000字節(jié)秒的代價約等于2.7毫分。另一方面，1個字節(jié)鏈路代價是106分，9600個字

8、節(jié)鏈路的代價為1069600=9.6103分，即9.6毫分。顯然，對于這樣的參數，虛電路的實現要便宜一些。9.6－2.7=6.9毫分，即在這1000秒的時間內便宜大約6.9毫分。603假定通信子網中所有結點的處理機和計算機均正常工作，所有的軟件也正確無誤。試問一個分組是否（b）每一個分組平均要傳送幾次？（c）目的主機每收到一個分組，連同該分組在傳輸時被丟棄的傳輸，平均需要經過幾段鏈路？答：由源主機發(fā)送的每個分組可能行走1個跳段、2個跳段

9、或3個跳段。走1個跳段的概率是p，走2個跳段的概率是p(1p)走3個跳段的概率是，那么，一個分組平均通路長度的期望值是這3個2)1(p?概率的加權和，即等于33)1(3)1(2122?????????ppppppL即每次發(fā)送一個分組行走的平均跳段數是。注意，當p=0時，平均長度是3，當p=1332??pp時，平均長度是1。當0p1時，可能需要多次發(fā)送。一次發(fā)送成功（走完整個通路）的概率等于，令，兩次發(fā)射成功的概2)1(p?2)1(p??

10、?率，三次發(fā)射成功的概率等于，…。因此，一個分組平均發(fā)送次數就等??)1(???2)1(?于...)1(3)1(22???????????T...])1(3)1(2)1)][(1([22?????????????因為，21)1(qqkqkk?????所以，22)1(11)]1(1[11pT??????????????即一個分組平均做次發(fā)送。最后，每個接收到的分組行走的平均跳段數等于2)1(1p?22)1()33(pppTLH??????

11、614一個通信子網其內部采用虛電路服務，沿虛電路共有n個結點交換機，在交換機中為每一個方向設有一個緩存，可存放一個分組。在交換機之間采用停止等待協議，并采用以下的措施進行擁塞控制。結點交換機在收到分組后要發(fā)回確認，但條件是：（1）接收端已成功的收到了該分組；（2）有空閑的緩存。設發(fā)送一個分組需T秒（數據或確認），傳輸的差錯可忽略不計，主機和結點交換機之間的數據傳輸時延也可忽略不計。試問：分組交付給目的主機的速率最快為多少？答：對時間以T

12、秒為單位分時槽。在時槽1，源路由器發(fā)送第1個分組。在時槽2的開始，第2個路由器收到了分組，但不能應答。在時槽3的開始，第3個路由器收到了分組，但也不能應答。這樣，此后所有的路由器都不會應答。僅當目的地主機從目的地路由取得分組時才會發(fā)送第1個應答?，F在確認應答開始往回傳播。在源路由器可以發(fā)送第2個分組之前，需要兩次穿行該子網，需要花費的時間等于2(n1)T秒。所以，源路由器往目的地投遞分組的速率是每2(n1)T秒1個分組。顯然，這種協議的

13、效率是很低的。615流量控制在網絡工作中具有何意義？流量控制與路由選擇有何異同之處？答：流量控制與路由選擇的異同之處是：①路由選擇是網絡中的所有結點共同協調工作的結果。其次，路由選擇的環(huán)境往往是在變化的，而這種變化有時無法事先知道。而流量控制是收發(fā)兩端共同協調工作的結果。②好的流量控制可以使更多的通信量流入網絡，而好的路由選擇可使網絡的平均時延較小。③路由選擇可保證分組通過一條最佳的路徑達到目的。流量控制要考慮網絡資源分配的公平性。61