第六章 廣域網(wǎng)

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

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

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

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

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

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

7、及5個路由器。虛電路實現(xiàn)需要在1000秒內(nèi)固定分配58=40字節(jié)的存儲器。數(shù)據(jù)報實現(xiàn)需要比虛電路實現(xiàn)多傳送的頭信息的容量等于（15－3）4200=9600字節(jié)鏈路。現(xiàn)在的問題就成了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毫分。顯然，對于這樣的參數(shù)，虛電路的實現(xiàn)要便宜一些。9.6－2.7=6.9毫分，即在這1000秒的時間內(nèi)便宜大約6.9毫分。603假定通信子網(wǎng)中所有結(jié)點的處理機(jī)和計算機(jī)均正常工作，所有的軟件也正確無誤。試問一個分組是否（b）每一個分組平均要傳送幾次？（c）目的主機(jī)每收到一個分組，連同該分組在傳輸時被丟棄的傳輸，平均需要經(jīng)過幾段鏈路？答：由源主機(jī)發(fā)送的每個分組可能行走1個跳段、2個跳段

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

10、?率，三次發(fā)射成功的概率等于，…。因此，一個分組平均發(fā)送次數(shù)就等??)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ā)送。最后，每個接收到的分組行走的平均跳段數(shù)等于2)1(1p?22)1()33(pppTLH??????

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

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

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