通信網(wǎng)絡(luò)課后題答案

1、優(yōu)選資料第1章通信網(wǎng)絡(luò)概論及數(shù)學(xué)基礎(chǔ)1.1 通信網(wǎng)絡(luò)有哪些基本要素組成？試舉例列出五種常用的通信網(wǎng)絡(luò)。1.2 常用的通信鏈路有哪些？其主要特征是什么？1.3 試簡述分組交換網(wǎng)的要點(diǎn)。1.4 什么叫做虛電路？它與傳統(tǒng)電話交換網(wǎng)中的物理鏈路有何差異？1.5 ATM信元與分組有何差別？ATM網(wǎng)絡(luò)是如何支持不同種類業(yè)務(wù)的？1.6 分層的基本概念是什么？什么是對等層？1.7 試述OSI七層模型和TCP/IP協(xié)議體系的區(qū)別和聯(lián)系。1.8 一個典型的通信網(wǎng)絡(luò)可由哪些物理子網(wǎng)構(gòu)成？路由器在該網(wǎng)絡(luò)中的作用是什么？1.9 通信網(wǎng)絡(luò)要研究的基本理論問題有哪些？1.10 設(shè)隨機(jī)過程定義為：，其中Y是離散隨機(jī)變量，且。

2、試求該過程在時的均值，和時的自相關(guān)函數(shù)值。1.11 設(shè)隨機(jī)過程是一個隨機(jī)相位信號，即，式中A和wc為常量，提一個均勻分布的隨機(jī)變量，其概率密度函數(shù)為。試求的均值函數(shù)和自相關(guān)函數(shù)。并討論其平穩(wěn)性和各態(tài)歷經(jīng)性。1.12 試求Poisson過程的均值函數(shù)，方差函數(shù)和相關(guān)函數(shù)。1.13 設(shè)到達(dá)某商店的顧客組成強(qiáng)度為的Poisson流，每個顧客購買商品的概率為p,各顧客是否購買商品與其它顧客無關(guān)，分別用和表示購買商品顧客和未購買商品顧客的顧客流過程，請證明他們分別是強(qiáng)度為和的Poisson流。1.14 設(shè)某辦公室來訪的顧客數(shù)組成Poisson流，平均每小時到訪的顧客數(shù)為3人，求：（1）一上午（8到12點(diǎn)

3、）沒有顧客來訪的概率；（2）下午（2點(diǎn)到6點(diǎn)）第一個顧客到達(dá)的時間分布。圖1-25習(xí)題1-16圖優(yōu)選資料1.15 設(shè)有三個黑球和三個白球，把這六個球任意分給甲乙兩人，并把甲擁有的白球數(shù)定義為該過程的狀態(tài)，則有四種狀態(tài)0,1,2,3。現(xiàn)每次從甲乙雙方各取一球，然后相互交換。經(jīng)過n次交換后過程的狀態(tài)記為，試問該過程是否是馬氏鏈？如是，試計算其一步轉(zhuǎn)移概率矩陣，并畫出其狀態(tài)轉(zhuǎn)移圖。1.16 分別利用Prim-Dijkstra算法和Kruskal算法求解圖1-25中的最小重量生成樹。第2章端到端的傳輸協(xié)議2.1 常用的組幀方式有哪幾種？哪一種方式的傳輸開銷最小？2.2 接收機(jī)收到了如下一個采用十六進(jìn)制

4、表示的字符串，C0C0103687DBDCDBDCDCDDDBDDC07C8DDCDBDCC0,試根據(jù)SLIP幀格式恢復(fù)出接收的幀。2.3 針對輸入序列0110111110011111101011111111110111101應(yīng)用2.1.2節(jié)的比特插入技術(shù)，給出相應(yīng)的輸出結(jié)果。如果接收到的序列為：01111110111110110011111001111101111101100011111101011111優(yōu)移去插入的比特并指出Flag的位置。2.4 假定2.1.2節(jié)幀中插“0的規(guī)則修改為：僅在原始數(shù)據(jù)中出現(xiàn)015時插入一個0。試詳細(xì)描述這種變化后接收端去0的規(guī)則，并說明該規(guī)則是如何去掉下列比

5、特串中的0:01101111101111110111110101111110(如果設(shè)計的規(guī)則正確,在該串中應(yīng)去掉2個0并且僅有一個Flag。)2.5 設(shè)有一個奇偶校驗(yàn)碼由3個數(shù)據(jù)比特和4個校驗(yàn)比特組成。假定3個碼字分別為1001011,0101101和0011110。試求產(chǎn)生該碼的運(yùn)算規(guī)則，并寫出所有8個碼字。并求出該碼的最小距離(兩個相同長度的碼字之間的距離定義為兩個碼字比特取值不同的位置數(shù))。2.6 令，求的余數(shù)。2.7 對于一個給定的L階生成多項式g(D)和一個給定的數(shù)據(jù)比特長度K,假定輸入序列除第i位為1以外，全部為0,即S(D)=Di,其對應(yīng)的CRC結(jié)果為：試證明：(1)對于一個任意

6、的數(shù)據(jù)多項式SP),其CRC多項式(2)令則。上式說明每一個是一個奇偶校驗(yàn)比特。也就是說，CRC校驗(yàn)碼也是一種奇偶校驗(yàn)碼。2.8 假定改變停等式ARQ的傳輸策略，在連續(xù)發(fā)送的分組中，不使用序號，而是改為；，里j為重發(fā)送的DLC發(fā)送給定分組已被重傳的次數(shù)，即幀格式這為傳的次數(shù)（j=0為分組第一次發(fā)送），接收DLC對每一個接收的幀采用ACK或NAK予以應(yīng)答DLC采用什么規(guī)則來接收分組，該（包括分組傳輸時間、傳播時延、，試證明最大的可傳送的分組到達(dá)（應(yīng)答中沒有請求的序號）。試通過舉例證明無論接收端傳輸策略都不能正確工作。2.9 試證明彳等式ARQ的序號可采用模2表示。2.10 在停等式ARQ中，設(shè)重

7、發(fā)分組之間的間隔為等待應(yīng)答時間和處理時延等），分組正確接收的概率為率。2.11 在相同的幀長和相同的幀錯誤的情況，重畫圖2-11（a）和（c）,考察分組從節(jié)點(diǎn)B到A的傳輸情況，即說明SN和節(jié)點(diǎn)B的窗口，以及RN和輸出給A的分組。2.12 設(shè)從節(jié)點(diǎn)A向節(jié)點(diǎn)B傳輸分組，令是節(jié)點(diǎn)B每成功接收一個分組，A到B所發(fā)送幀的平均次數(shù)。令是到達(dá)B的幀出錯的概率（連續(xù)的幀相互獨(dú)立）。假定A總是忙于發(fā)送幀，窗口長度n足夠地大，在沒有反饋的情況下，A絕不會返回重發(fā)，但在聽到一個等待應(yīng)答的幀有錯時，A總會在下一幀返回重發(fā)。令是一個給定幀從其傳輸開始到接收到與該幀對應(yīng)的反饋幀（包括反饋幀到達(dá)時A正在傳輸?shù)哪且粠┲g從

8、A到B平均發(fā)送的幀數(shù)。證明滿足。定義效率為1/,求出與、的函數(shù)。2.13 一條雙向?qū)ΨQ無誤碼的傳輸鏈路，鏈路傳輸速率為64kbps,單向傳播時延為15ms。設(shè)數(shù)據(jù)幀長為3200bits,確認(rèn)幀長度為128bits,采用停等式ARQ協(xié)議，忽略處理時延。問1）在僅有單向數(shù)據(jù)傳輸業(yè)務(wù)的情況下，在820秒內(nèi)最多可以傳輸多少個數(shù)據(jù)幀？2）如果雙向都有業(yè)務(wù)傳輸，且應(yīng)答幀的傳輸只能跟在返向數(shù)據(jù)幀的尾部（格式為：），問在820秒內(nèi)每一個方向最多可以傳輸多少個數(shù)據(jù)幀？3）若采用返回n-ARQ且n=3,重新計算1）和2）的結(jié)果。2.14 在2.2.2節(jié)介紹的四種ARQ方式中，鏈路利用率與哪些參數(shù)有關(guān)？哪一種方式的

9、鏈路利用率最高，請定量說明。2.15 試畫出與E（M）,V及j的關(guān)系曲線，并對該結(jié)果進(jìn)行討論。2.16 HDLC中是如何保證數(shù)據(jù)透明傳輸?shù)?？HDLC有幾種工作模式？2.17 試解釋例2.4中圖2-19的詳細(xì)工作過程。2.18 （1）假定采用2.3.2節(jié)的平衡初始化和拆除連接協(xié)議，節(jié)點(diǎn)A和B都認(rèn)為它們之間的鏈路處于UP狀態(tài)。假定在時刻t節(jié)點(diǎn)A開始拆除連接（即發(fā)送DISC）。試證：在采用與2.2.2節(jié)相同的假定條件下，每個節(jié)點(diǎn)最終都會認(rèn)為鏈路處于DOWN狀態(tài)。優(yōu)選資料（2）假定節(jié)點(diǎn)A認(rèn)為鏈路處于UP狀態(tài)，節(jié)點(diǎn)B正在進(jìn)行鏈路初始化，但還沒有從A收到ACKI。若A開始拆除連接，試證明B最終認(rèn)為鏈路為U

10、P狀態(tài)。然后B開始拆除連接，在此以后，A和B最終都會認(rèn)為鏈路為DOWN狀態(tài)。2.19 （1）在主從式初始化協(xié)議中，假定一個從節(jié)點(diǎn)故障恢復(fù)的節(jié)點(diǎn)開始處于UP狀態(tài)，通過先發(fā)DISC再發(fā)INIT來進(jìn)行初始化，舉出一個類似于圖2-24中不正確工作的例子。（2）現(xiàn)假定一個任意的協(xié)議用于初始化。已知從故障中恢復(fù)的節(jié)點(diǎn)A將發(fā)送一條消息X,節(jié)點(diǎn)B從故障中恢復(fù)并收到消息X后將發(fā)送消息Y,在這些條件下當(dāng)節(jié)點(diǎn)A收到Y(jié)時，節(jié)點(diǎn)A將能被正確初始化。試構(gòu)造一個故障和時延序列說明該協(xié)議不能正常工作。2.20 一個通信子網(wǎng)內(nèi)部采用虛電路方式，沿虛電路共有n個節(jié)點(diǎn)交換機(jī)，在交換機(jī)中為每一個方向設(shè)有一個緩沖區(qū)，可存放一個分組。在

11、交換機(jī)之間采用停止等待協(xié)議，并采用以下的措施進(jìn)行擁塞控制。節(jié)點(diǎn)交換機(jī)在收到分組后再發(fā)回確認(rèn)，但條件是；（1）接收端已成功地收到該分組；（2）有空閑的緩沖區(qū)。設(shè)發(fā)送一個分組需T秒（數(shù)據(jù)或確認(rèn)），傳輸?shù)牟铄e可忽略不計，用戶（DTE）和節(jié)點(diǎn)交換機(jī)（DCE）之間的數(shù)據(jù)傳輸時延也可忽略不計。試問：分組交付給目的用戶（DTE）的速率最快是多少？2.21 有AB和BC兩條鏈路。A經(jīng)過B向C發(fā)送數(shù)據(jù)。B收到A發(fā)來的數(shù)據(jù)時，可以先向C轉(zhuǎn)發(fā)再向A發(fā)確認(rèn)，也可以把這順序反過來。也就是說，B要做的三件事的順序是；收數(shù)據(jù)一轉(zhuǎn)發(fā)一發(fā)確認(rèn)，或：收數(shù)據(jù)一發(fā)確認(rèn)一轉(zhuǎn)發(fā)?，F(xiàn)假定B在做完第二件事后處理機(jī)即現(xiàn)故障，內(nèi)存中所存信息全部

12、丟失，但很快又恢復(fù)了工作。試證明：只有采用端到端發(fā)確認(rèn)信息的方法（即從C向A發(fā)確認(rèn)信息），才能保證在任何情況下數(shù)據(jù)都能從A經(jīng)B正確無誤地交付到C。2.22 兩個用戶（Ui和3）通過他們的主機(jī)H（DTE）同X.25網(wǎng)建立了虛電路連接。圖2-35的時序圖表示分組到達(dá)網(wǎng)絡(luò)層的過程。這里為從第i個用戶（i=1,2）來的第j個分組。網(wǎng)絡(luò)層將虛信道號VC與發(fā)送序號P（S）（即網(wǎng)絡(luò)層的SN）插入到網(wǎng)絡(luò)層分組頭中。假設(shè)Ui的VC為5,U2的VC為17。而后所有分組采用多路復(fù)用方式發(fā)往數(shù)據(jù)鏈路層。數(shù)據(jù)鏈路層按順序?qū)l(fā)送序號N（S）（即鏈路層的SN）插入到幀頭的其他參數(shù)中。畫出分組在主機(jī)H與網(wǎng)絡(luò)間的接口上傳送的時

13、序圖。按順序說明每一分組的N（S）、VC、P（S）的值。圖2-35分組到達(dá)網(wǎng)絡(luò)層的時序圖優(yōu)選資料2.23 一個TCP連接使用256kb/s鏈路，其端到端時延為128ms。經(jīng)測試，發(fā)現(xiàn)吞吐量只有120kb/s。試問窗口是多少？2.24 設(shè)TCP的擁塞窗口長度置為18kB。網(wǎng)絡(luò)發(fā)生了超時，TCP使用慢啟動、加速遞減和擁塞避免。設(shè)報文段的最大長度為1kB,試問：擁塞窗口從最小值經(jīng)過6次變化后是多少？2.25 網(wǎng)絡(luò)層差錯控制與數(shù)據(jù)鏈路層差錯控制的主要差別是什么？2.26 ARQ協(xié)議用于差錯控制和流量控制有何異同？第3章網(wǎng)絡(luò)的時延分析3.1 設(shè)顧客到達(dá)一個快餐店的速率為每分鐘5人，顧客等待他們需要的食品

14、的平均時間為5分鐘，顧客在店內(nèi)用餐的概率為0.5,帶走的概率為0.5。一次用餐的平均時間為20分鐘。問快餐店內(nèi)的平均顧客數(shù)是多少？3.2 設(shè)有兩個通信節(jié)點(diǎn)1和2向另一個節(jié)點(diǎn)3發(fā)送文件。文件從1和2到3所需的平均傳輸時間分別為和個單位時間。節(jié)點(diǎn)3#理節(jié)點(diǎn)i(i=1,2)的文件所需的平均時間為個單位時間，在處理結(jié)束后再向節(jié)點(diǎn)1或2請求另一個文件。(具體選擇節(jié)點(diǎn)的規(guī)則未定。)如果是節(jié)點(diǎn)i以每單位時間內(nèi)發(fā)送的文件數(shù)表示的通過率，試求所有可行的通過率對()的區(qū)間？3.3 一個健忘的教授將與兩個學(xué)生的會談的時間安排在相同時間，設(shè)會談的區(qū)間是獨(dú)立的，服從均值為30分鐘的指數(shù)分布。第一個學(xué)生準(zhǔn)時到達(dá)，第二個學(xué)

15、生晚到5分鐘，問第一個學(xué)生到達(dá)時刻到第二個學(xué)生離開的平均間隔是多少？3.4 一個通信鏈路分成兩個相同的信道，每一個信道服務(wù)一個分組流，所有分組具有相等的傳輸時間T和相等的到達(dá)間隔R(R>T)。假如改變信道的使用方法，將兩個信道合并成一個信道，將兩個業(yè)務(wù)流統(tǒng)計復(fù)接到一起，每個分組的傳輸時間為T/2。試證明一個分組在系統(tǒng)內(nèi)的平均時間將會從T下降到(T/23T/4),分組在隊列中等待的方差將會從0變?yōu)椋?.5 一個通鏈路的傳輸速率為50kb/s,用來服務(wù)10個Session,每個Session產(chǎn)生的Poisson業(yè)務(wù)流的速率為150分組/分鐘，分組長度服從指數(shù)分布，其均值為1000bit。(1

16、)當(dāng)該鏈路按照下列方式為Session服務(wù)時，對于每一個Session,求在隊列中的平均分組數(shù)，在系統(tǒng)中的平均分組數(shù)，分組的平均延時。10個相等容量的時分復(fù)用信道；統(tǒng)計復(fù)用。(2)在下列情況下重做(1):5個Session發(fā)送的速率為250分組/分鐘；另5個Session發(fā)送的速率為50分組/分鐘。M/M/1的系統(tǒng)。設(shè)系統(tǒng)中3.6 考察一個到達(dá)率及服務(wù)速率與服務(wù)系統(tǒng)狀態(tài)相關(guān)的類似于的顧客數(shù)為n,除了到達(dá)率為，服務(wù)速率為外與M/M/1完全相同，試證明，式中及。3.7 考察一個離散型M/M/1系統(tǒng)，該系統(tǒng)的到達(dá)間隔和服務(wù)時間均為整數(shù)值，即顧客在整數(shù)時刻到達(dá)或離開。令是一個到達(dá)發(fā)生在任何時刻k的概率

17、，并假定每次最多僅有一個到達(dá)。一個顧客在k+1時刻被服務(wù)結(jié)束的概率為。試求以表示的系統(tǒng)狀態(tài)（顧客數(shù)）概率分布。3.8 設(shè)有一個M/M/隊列，其服務(wù)員分別標(biāo)有1,2,。現(xiàn)增加一個限制，即一個顧客到達(dá)時將選擇一個空閑的，且具有最小編號的服務(wù)員。試求每一個服務(wù)員是忙的時間比例。如果服務(wù)員數(shù)目是有限的，答案有無變化？3.9 假定在M/M/2隊列中，兩個服務(wù)員具有不同的服務(wù)速率，試求系統(tǒng)的穩(wěn)態(tài)分布。（1系統(tǒng)為空時，到達(dá)的顧客分配到服務(wù)速率較快的服務(wù)員。）3.10 設(shè)有M個顧客，m個服務(wù)臺，緩沖器的容量為K的排隊系統(tǒng)，到達(dá)速率和服務(wù)速率為：假設(shè)到達(dá)過程為Poisson過程，服務(wù)時間為指數(shù)分布，且MK=m。

18、畫出狀態(tài)轉(zhuǎn)換圖。求該排隊系統(tǒng)中顧客數(shù)的穩(wěn)態(tài)分布，平均時延和阻塞概率。3.11 M/M/m/m排隊是在電路交換應(yīng)用中產(chǎn)生的。這里設(shè)呼叫到達(dá)過程為Poisson過程，它由最大值為m個指數(shù)分布的服務(wù)臺服務(wù)。當(dāng)系統(tǒng)中有m個呼叫時，第（m+1）個呼叫被阻塞。設(shè)系統(tǒng)的狀態(tài)l表示當(dāng)前正在進(jìn)行的呼叫數(shù)。到達(dá)和服務(wù)速率為其中，=1此1=1,2,，m,求系統(tǒng)中呼叫個數(shù)的穩(wěn)態(tài)分布，阻塞概率和呼叫等待時間的期望值E（W）。3.12 設(shè)一條傳輸鏈路有m個等容量的電路組成，有兩種類型的Session,其Poisson到達(dá)率分別為。當(dāng)所有電路都忙時，一個到達(dá)的Session將被拒絕而離開系統(tǒng)，否則一個到達(dá)的Session被

19、分配到任一個空閑的電路。兩種類型的服務(wù)時間（保持時間）服從指數(shù)分布,其均值分別為,求該系統(tǒng)的穩(wěn)態(tài)阻塞概率。3.13 試?yán)闷骄Ｓ喾?wù)時間的概念證明M/D/1系統(tǒng)的等待時間為。3.14 在M/G/1系統(tǒng)中，試證明：P系統(tǒng)空閑=1-忙區(qū)間之間的平均長度=忙區(qū)間的平均長度=在一個忙區(qū)間內(nèi)服務(wù)的平均顧客數(shù)=3.15 考察一個有單一休假期的M/G/1系統(tǒng)，即在每個忙區(qū)間后跟有一個休假期。一旦這個休假期結(jié)束，到達(dá)的顧客進(jìn)入空閑系統(tǒng)立即得到服務(wù)。假定休假的區(qū)間是獨(dú)立同分布的且與用戶的到達(dá)間隔和服務(wù)時間獨(dú)立。試證明隊列中的平均等待時間為W=這里I是空閑周期的平均長度。試說明如何計算I。3.16 考察一個服務(wù)

20、受限的系統(tǒng)，對于閘門型和部分閘門型，試證明：(1)在一個預(yù)約區(qū)間內(nèi)一個分組到達(dá)的穩(wěn)態(tài)概率為1-R(2)一個預(yù)約期間后跟一個空閑數(shù)據(jù)區(qū)間的穩(wěn)態(tài)概率為。圖3-23習(xí)題3.17中的網(wǎng)絡(luò)3.17 有一個網(wǎng)絡(luò)如圖3-23所示，有四個SessionACE,ADE,BCEF和BDEF,它們發(fā)送的Poisson業(yè)務(wù)的速率分別為100,200,500,和600分組/分鐘，分組的長度是均值為1000比特的指數(shù)分布，所有傳輸鏈路的容量均為50kb/s。每條鏈路的傳輸時延為2ms,利用Kleinrock的獨(dú)立性近似。試求解系統(tǒng)中的平均分組數(shù)，分組的平均時延(不區(qū)分Session),以及每個Session中分組的平均時

21、延。圖3-24習(xí)題3.18的圖3.18 設(shè)有一個CPU連接到m個I/O設(shè)備，如圖3-24所示，任務(wù)進(jìn)入系統(tǒng)是服從速率為的Poisson過程，通過CPU后分別以概率，i=1,，m分送到第i個I/O設(shè)備，而以概率離開系統(tǒng)。任務(wù)在CPU和第i個I/O設(shè)備內(nèi)的服務(wù)時間分別服從均值為的指數(shù)分布。假定在所有隊列中所有任務(wù)的服務(wù)時間是相互獨(dú)立的，試求系統(tǒng)的穩(wěn)態(tài)狀態(tài)概率分布，并構(gòu)造一個具有相同分布的等效”的m+1個隊列級聯(lián)的系統(tǒng)。第4章多址技術(shù)4.1 請討論固定多址接入?yún)f(xié)議的優(yōu)缺點(diǎn)是什么？4.2 在ALOHA協(xié)議中，為什么會出現(xiàn)穩(wěn)定平衡點(diǎn)和不穩(wěn)定的平衡點(diǎn)，重傳概率對系統(tǒng)的性能有何影響？4.3 設(shè)信道數(shù)據(jù)速率為

22、9600bit/s,分組長度為804bit。計算當(dāng)時純ALOHA系統(tǒng)負(fù)荷為多少？4.4 n個節(jié)點(diǎn)共享一個9600bit/s的信道，每個節(jié)點(diǎn)以每100s產(chǎn)生一個1000bit分組的平均速率發(fā)送數(shù)據(jù)分組。試求在純ALOHA系統(tǒng)和時隙ALOHA系統(tǒng)中最大可容許的系統(tǒng)用戶數(shù)N的值？4.5 什么叫穩(wěn)定的多址接入?yún)f(xié)議？使用偽貝葉斯算法的時隙ALOHA協(xié)議是不是穩(wěn)定的多址接入?yún)f(xié)議？如果是，其穩(wěn)定的最大通過率是多少？4.6 CSMA協(xié)議的基本原理是什么？與ALOHA系統(tǒng)相比，為什么CSMA系統(tǒng)有可能獲得更高的系統(tǒng)吞吐率？4.7 CSMA系統(tǒng)主要是在什么問題的處理決策上去區(qū)分三種不同類型的CSMA協(xié)議？說明它們

23、各自的關(guān)鍵技術(shù)特點(diǎn)。4.8 CSMA方法有什么應(yīng)用環(huán)境限制？在衛(wèi)星信道上能采用CSMA接入方法嗎？為什么？4.9 假設(shè)有以下兩個CSMA/CD網(wǎng)：網(wǎng)絡(luò)A是LAN（局域網(wǎng)），傳送速率為5Mbit/s,電纜長1km,分組長度1000bit;網(wǎng)絡(luò)B是MAN（城域網(wǎng)），電纜長50km,分組長度1000bit。那么，網(wǎng)絡(luò)B需要多大的傳送速率才能達(dá)到與網(wǎng)絡(luò)A相同的吞吐率?圖4-26習(xí)題4.11圖4.10 K個節(jié)點(diǎn)共享10Mbit/s的總線電纜，用CSMA/CD作為訪問方案（即以太網(wǎng)LAN）?？偩€長500m,分組長L比特，假設(shè)網(wǎng)絡(luò)上的K個節(jié)點(diǎn)總有業(yè)務(wù)準(zhǔn)備傳送（重負(fù)荷情況）。P是競爭時隙中一個節(jié)點(diǎn)發(fā)送分組的概率。令，傳播速度是m/so求競爭周期的平均時隙數(shù)、競爭周期的平均持續(xù)時間及以下兩種情況的信道利用率。（1） bit。（2） bit。4.11 出圖4-26所示網(wǎng)絡(luò)中的無沖突矢量集合。第5章路由算法5.1 一個理想的路由算法應(yīng)具有哪些特點(diǎn)？為什么實(shí)際的路由算法總是不如理想的？5.2 路由算法有哪些類型？所謂確定型”和自適應(yīng)型”的分類，是在什么意義上而言的。5.3 試述廣域網(wǎng)的路由與互連網(wǎng)的路由的區(qū)別和聯(lián)系？圖5-21習(xí)題5.4圖5.4 分別使用Bellman-Ford和Dijk