通信網(wǎng)絡(luò)基礎(chǔ)李建東作業(yè)習(xí)題

1、第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分層的基本概念是什么？什么是對(duì)等層？1.7試述OSI七層模型和TCP/IP協(xié)議體系的區(qū)別和聯(lián)系。1.8一個(gè)典型的通信網(wǎng)絡(luò)可由哪些物理子網(wǎng)構(gòu)成？路由器在該網(wǎng)絡(luò)中的作用是什么？1.9通信網(wǎng)絡(luò)要研究的基本理論問題有哪些？1.10  設(shè)隨機(jī)過程定義為：，其中Y是離散隨機(jī)變量，且

2、。試求該過程在時(shí)的均值，和時(shí)的自相關(guān)函數(shù)值。1.11  設(shè)隨機(jī)過程是一個(gè)隨機(jī)相位信號(hào)，即，式中A和wc為常量，q是一個(gè)均勻分布的隨機(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流，每個(gè)顧客購買商品的概率為p，各顧客是否購買商品與其它顧客無關(guān)，分別用和表示購買商品顧客和未購買商品顧客的顧客流過程，請(qǐng)證明他們分別是強(qiáng)度為和的Poisson流。1.14  設(shè)某辦公室來訪的顧客數(shù)組成Poisson流，平均每

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

4、種？哪一種方式的傳輸開銷最?。?.2接收機(jī)收到了如下一個(gè)采用十六進(jìn)制表示的字符串，C0 C0 10 36 87 DB DC DB DC DC DD DB DD C0 7C 8D DC DB DC C0，試根據(jù)SLIP幀格式恢復(fù)出接收的幀。2.3針對(duì)輸入序列應(yīng)用節(jié)的比特插入技術(shù)，給出相應(yīng)的輸出結(jié)果。如果接收到的序列為：試移去插入的比特并指出Flag的位置。2.4 假定節(jié)幀中插“0”的規(guī)則修改為：僅在原始數(shù)據(jù)中出現(xiàn)015時(shí)插入一個(gè)0。試詳細(xì)描述這種變化后接收端去0的規(guī)則，并說明該規(guī)則是如何去掉下列比特串中的0：。（如果設(shè)計(jì)的規(guī)則正確，在該串中應(yīng)去掉2個(gè)0并且僅有一個(gè)Flag。）2.5 設(shè)有一個(gè)奇偶

5、校驗(yàn)碼由3個(gè)數(shù)據(jù)比特和4個(gè)校驗(yàn)比特組成。假定3個(gè)碼字分別為1001011, 0101101和0011110。試求產(chǎn)生該碼的運(yùn)算規(guī)則，并寫出所有8個(gè)碼字。并求出該碼的最小距離（兩個(gè)相同長度的碼字之間的距離定義為兩個(gè)碼字比特取值不同的位置數(shù)）。2.6令，求的余數(shù)。2.7對(duì)于一個(gè)給定的L階生成多項(xiàng)式g(D)和一個(gè)給定的數(shù)據(jù)比特長度K，假定輸入序列除第i位為1以外，全部為0，即S（D）=Di，其對(duì)應(yīng)的CRC結(jié)果為：試證明：（1）對(duì)于一個(gè)任意的數(shù)據(jù)多項(xiàng)式S(D)，其CRC多項(xiàng)式(2)令則。上式說明每一個(gè)是一個(gè)奇偶校驗(yàn)比特。也就是說，CRC校驗(yàn)碼也是一種奇偶校驗(yàn)碼。2.8假定改變停等式ARQ的傳輸策略，在

6、連續(xù)發(fā)送的分組中，不使用序號(hào)，而是改為；發(fā)送的DLC發(fā)送給定分組已被重傳的次數(shù)，即幀格式這為，里j為重傳的次數(shù)(j=0為分組第一次發(fā)送)，接收DLC對(duì)每一個(gè)接收的幀采用ACK或NAK予以應(yīng)答（應(yīng)答中沒有請(qǐng)求的序號(hào)）。試通過舉例證明無論接收端DLC采用什么規(guī)則來接收分組，該傳輸策略都不能正確工作。2.9 試證明停等式ARQ的序號(hào)可采用模2表示。2.10在停等式ARQ中，設(shè)重發(fā)分組之間的間隔為（包括分組傳輸時(shí)間、傳播時(shí)延、等待應(yīng)答時(shí)間和處理時(shí)延等），分組正確接收的概率為，試證明最大的可傳送的分組到達(dá)率。2.11在相同的幀長和相同的幀錯(cuò)誤的情況，重畫圖2-11(a)和(c)，考察分組從節(jié)點(diǎn)B到A的傳

7、輸情況，即說明SN和節(jié)點(diǎn)B的窗口，以及RN和輸出給A的分組。2.12設(shè)從節(jié)點(diǎn)A向節(jié)點(diǎn)B傳輸分組，令是節(jié)點(diǎn)B每成功接收一個(gè)分組，A到B所發(fā)送幀的平均次數(shù)。令是到達(dá)B的幀出錯(cuò)的概率（連續(xù)的幀相互獨(dú)立）。假定A總是忙于發(fā)送幀，窗口長度n足夠地大，在沒有反饋的情況下，A絕不會(huì)返回重發(fā)，但在聽到一個(gè)等待應(yīng)答的幀有錯(cuò)時(shí)，A總會(huì)在下一幀返回重發(fā)。令是一個(gè)給定幀從其傳輸開始到接收到與該幀對(duì)應(yīng)的反饋幀（包括反饋幀到達(dá)時(shí)A正在傳輸?shù)哪且粠┲g從A到B平均發(fā)送的幀數(shù)。證明滿足。定義效率為1/，求出與、的函數(shù)。2.13一條雙向?qū)ΨQ無誤碼的傳輸鏈路，鏈路傳輸速率為64kbps，單向傳播時(shí)延為15ms。設(shè)數(shù)據(jù)幀長為32

8、00bits，確認(rèn)幀長度為128bits，采用停等式ARQ協(xié)議，忽略處理時(shí)延。問1)在僅有單向數(shù)據(jù)傳輸業(yè)務(wù)的情況下，在820秒內(nèi)最多可以傳輸多少個(gè)數(shù)據(jù)幀？2）如果雙向都有業(yè)務(wù)傳輸，且應(yīng)答幀的傳輸只能跟在返向數(shù)據(jù)幀的尾部（格式為：），問在820秒內(nèi)每一個(gè)方向最多可以傳輸多少個(gè)數(shù)據(jù)幀？3）若采用返回n-ARQ且n=3，重新計(jì)算1)和2)的結(jié)果。2.14 在節(jié)介紹的四種ARQ方式中，鏈路利用率與哪些參數(shù)有關(guān)？哪一種方式的鏈路利用率最高，請(qǐng)定量說明。2.15試畫出與E(M)，V及j的關(guān)系曲線，并對(duì)該結(jié)果進(jìn)行討論。2.16 HDLC中是如何保證數(shù)據(jù)透明傳輸?shù)?？HDLC有幾種工作模式？2.17試解釋例2.

9、4中圖2-19的詳細(xì)工作過程。2.18（1）假定采用節(jié)的平衡初始化和拆除連接協(xié)議，節(jié)點(diǎn)A和B都認(rèn)為它們之間的鏈路處于UP狀態(tài)。假定在時(shí)刻t節(jié)點(diǎn)A開始拆除連接（即發(fā)送DISC）。試證：在采用與節(jié)相同的假定條件下，每個(gè)節(jié)點(diǎn)最終都會(huì)認(rèn)為鏈路處于DOWN狀態(tài)。（2）假定節(jié)點(diǎn)A認(rèn)為鏈路處于UP狀態(tài)，節(jié)點(diǎn)B正在進(jìn)行鏈路初始化，但還沒有從A收到ACKI。若A開始拆除連接，試證明B最終認(rèn)為鏈路為UP狀態(tài)。然后B開始拆除連接，在此以后，A和B最終都會(huì)認(rèn)為鏈路為DOWN狀態(tài)。2.19（1）在主從式初始化協(xié)議中，假定一個(gè)從節(jié)點(diǎn)故障恢復(fù)的節(jié)點(diǎn)開始處于UP狀態(tài)，通過先發(fā)DISC再發(fā)INIT來進(jìn)行初始化，舉出一個(gè)類似于圖

10、2-24中不正確工作的例子。（2）現(xiàn)假定一個(gè)任意的協(xié)議用于初始化。已知從故障中恢復(fù)的節(jié)點(diǎn)A將發(fā)送一條消息X，節(jié)點(diǎn)B從故障中恢復(fù)并收到消息X后將發(fā)送消息Y，在這些條件下當(dāng)節(jié)點(diǎn)A收到Y(jié)時(shí)，節(jié)點(diǎn)A將能被正確初始化。試構(gòu)造一個(gè)故障和時(shí)延序列說明該協(xié)議不能正常工作。2.20一個(gè)通信子網(wǎng)內(nèi)部采用虛電路方式，沿虛電路共有n個(gè)節(jié)點(diǎn)交換機(jī)，在交換機(jī)中為每一個(gè)方向設(shè)有一個(gè)緩沖區(qū)，可存放一個(gè)分組。在交換機(jī)之間采用停止等待協(xié)議，并采用以下的措施進(jìn)行擁塞控制。節(jié)點(diǎn)交換機(jī)在收到分組后再發(fā)回確認(rèn)，但條件是；（1）接收端已成功地收到該分組；（2）有空閑的緩沖區(qū)。設(shè)發(fā)送一個(gè)分組需T秒（數(shù)據(jù)或確認(rèn)），傳輸?shù)牟铄e(cuò)可忽略不計(jì)，用戶（

11、DTE）和節(jié)點(diǎn)交換機(jī)（DCE）之間的數(shù)據(jù)傳輸時(shí)延也可忽略不計(jì)。試問：分組交付給目的用戶（DTE）的速率最快是多少？2.21有AB和BC兩條鏈路。A經(jīng)過B向C發(fā)送數(shù)據(jù)。B收到A發(fā)來的數(shù)據(jù)時(shí)，可以先向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)存中所存信息全部丟失，但很快又恢復(fù)了工作。試證明：只有采用端到端發(fā)確認(rèn)信息的方法（即從C向A發(fā)確認(rèn)信息），才能保證在任何情況下數(shù)據(jù)都能從A經(jīng)B正確無誤地交付到C。2.22兩個(gè)用戶（U1和U2）通過他們的主機(jī)H（DTE）同X.25網(wǎng)建立了虛電路連接

12、。圖2-35的時(shí)序圖表示分組到達(dá)網(wǎng)絡(luò)層的過程。這里為從第i個(gè)用戶（i=1,2）來的第j個(gè)分組。網(wǎng)絡(luò)層將虛信道號(hào)VC與發(fā)送序號(hào)P(S)（即網(wǎng)絡(luò)層的SN）插入到網(wǎng)絡(luò)層分組頭中。假設(shè)U1的VC為5，U2的VC為17。而后所有分組采用多路復(fù)用方式發(fā)往數(shù)據(jù)鏈路層。數(shù)據(jù)鏈路層按順序?qū)l(fā)送序號(hào)N(S)（即鏈路層的SN）插入到幀頭的其他參數(shù)中。畫出分組在主機(jī)H與網(wǎng)絡(luò)間的接口上傳送的時(shí)序圖。按順序說明每一分組的N(S)、VC、P(S)的值。圖2-35分組到達(dá)網(wǎng)絡(luò)層的時(shí)序圖2.23 一個(gè)TCP連接使用256kb/s鏈路，其端到端時(shí)延為128ms。經(jīng)測試，發(fā)現(xiàn)吞吐量只有120kb/s。試問窗口是多少？2.24 設(shè)T

13、CP的擁塞窗口長度置為18kB。網(wǎng)絡(luò)發(fā)生了超時(shí)，TCP使用慢啟動(dòng)、加速遞減和擁塞避免。設(shè)報(bào)文段的最大長度為1kB，試問：擁塞窗口從最小值經(jīng)過6次變化后是多少？2.25網(wǎng)絡(luò)層差錯(cuò)控制與數(shù)據(jù)鏈路層差錯(cuò)控制的主要差別是什么？2.26 ARQ協(xié)議用于差錯(cuò)控制和流量控制有何異同？第3章 網(wǎng)絡(luò)的時(shí)延分析3.1 設(shè)顧客到達(dá)一個(gè)快餐店的速率為每分鐘5人，顧客等待他們需要的食品的平均時(shí)間為5分鐘，顧客在店內(nèi)用餐的概率為0.5，帶走的概率為0.5。一次用餐的平均時(shí)間為20分鐘。問快餐店內(nèi)的平均顧客數(shù)是多少？3.2 設(shè)有兩個(gè)通信節(jié)點(diǎn)1和2向另一個(gè)節(jié)點(diǎn)3發(fā)送文件。文件從1和2到3所需的平均傳輸時(shí)間分別為和個(gè)單位時(shí)間。

14、節(jié)點(diǎn)3處理節(jié)點(diǎn)i（i=1，2）的文件所需的平均時(shí)間為個(gè)單位時(shí)間，在處理結(jié)束后再向節(jié)點(diǎn)1或2請(qǐng)求另一個(gè)文件。（具體選擇節(jié)點(diǎn)的規(guī)則未定。）如果是節(jié)點(diǎn)i以每單位時(shí)間內(nèi)發(fā)送的文件數(shù)表示的通過率，試求所有可行的通過率對(duì)（）的區(qū)間？3.3 一個(gè)健忘的教授將與兩個(gè)學(xué)生的會(huì)談的時(shí)間安排在相同時(shí)間，設(shè)會(huì)談的區(qū)間是獨(dú)立的，服從均值為30分鐘的指數(shù)分布。第一個(gè)學(xué)生準(zhǔn)時(shí)到達(dá)，第二個(gè)學(xué)生晚到5分鐘，問第一個(gè)學(xué)生到達(dá)時(shí)刻到第二個(gè)學(xué)生離開的平均間隔是多少？3.4 一個(gè)通信鏈路分成兩個(gè)相同的信道，每一個(gè)信道服務(wù)一個(gè)分組流，所有分組具有相等的傳輸時(shí)間T和相等的到達(dá)間隔R（R>T）。假如改變信道的使用方法，將兩個(gè)信道合并成

15、一個(gè)信道，將兩個(gè)業(yè)務(wù)流統(tǒng)計(jì)復(fù)接到一起，每個(gè)分組的傳輸時(shí)間為T/2。試證明一個(gè)分組在系統(tǒng)內(nèi)的平均時(shí)間將會(huì)從T下降到(T/2 3T/4），分組在隊(duì)列中等待的方差將會(huì)從0變?yōu)椋?.5 一個(gè)通鏈路的傳輸速率為50kb/s，用來服務(wù)10個(gè)Session，每個(gè)Session產(chǎn)生的Poisson業(yè)務(wù)流的速率為150分組/分鐘，分組長度服從指數(shù)分布，其均值為1000bit。   （1）當(dāng)該鏈路按照下列方式為Session服務(wù)時(shí)，對(duì)于每一個(gè)Session，求在隊(duì)列中的平均分組數(shù)，在系統(tǒng)中的平均分組數(shù)，分組的平均延時(shí)。     10個(gè)相等容量的時(shí)分復(fù)用信

16、道；     統(tǒng)計(jì)復(fù)用。   （2）在下列情況下重做（1）：     5個(gè)Session發(fā)送的速率為250分組/分鐘；     另5個(gè)Session發(fā)送的速率為50分組/分鐘。3.6 考察一個(gè)到達(dá)率及服務(wù)速率與服務(wù)系統(tǒng)狀態(tài)相關(guān)的類似于M/M/1的系統(tǒng)。設(shè)系統(tǒng)中的顧客數(shù)為n，除了到達(dá)率為，服務(wù)速率為外與M/M/1完全相同，試證明，式中及。3.7 考察一個(gè)離散型M/M/1系統(tǒng)，該系統(tǒng)的到達(dá)間隔和服務(wù)時(shí)間均為整數(shù)值，即顧客在整數(shù)時(shí)刻到達(dá)或離開。令是一個(gè)到達(dá)發(fā)生在

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

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

19、達(dá)的Session被分配到任一個(gè)空閑的電路。兩種類型的服務(wù)時(shí)間（保持時(shí)間）服從指數(shù)分布，其均值分別為，求該系統(tǒng)的穩(wěn)態(tài)阻塞概率。3.13 試?yán)闷骄Ｓ喾?wù)時(shí)間的概念證明M/D/1系統(tǒng)的等待時(shí)間為。3.14在M/G/1系統(tǒng)中，試證明：               P系統(tǒng)空閑=1-               

20、忙區(qū)間之間的平均長度=               忙區(qū)間的平均長度=               在一個(gè)忙區(qū)間內(nèi)服務(wù)的平均顧客數(shù)=3.15 考察一個(gè)有單一休假期的M/G/1系統(tǒng)，即在每個(gè)忙區(qū)間后跟有一個(gè)休假期。一旦這個(gè)休假期結(jié)束，到達(dá)的顧客進(jìn)入空閑系統(tǒng)立即得到服務(wù)。假定休假的區(qū)間是獨(dú)立同分布的且與用戶的到達(dá)間隔和服務(wù)

21、時(shí)間獨(dú)立。試證明隊(duì)列中的平均等待時(shí)間為W=這里I是空閑周期的平均長度。試說明如何計(jì)算I。3.16 考察一個(gè)服務(wù)受限的系統(tǒng)，對(duì)于閘門型和部分閘門型，試證明：    （1）在一個(gè)預(yù)約區(qū)間內(nèi)一個(gè)分組到達(dá)的穩(wěn)態(tài)概率為1-r。    （2）一個(gè)預(yù)約期間后跟一個(gè)空閑數(shù)據(jù)區(qū)間的穩(wěn)態(tài)概率為。圖3-23 習(xí)題3.17中的網(wǎng)絡(luò)3.17 有一個(gè)網(wǎng)絡(luò)如圖3 23所示，有四個(gè)Session ACE，ADE，BCEF和BDEF，它們發(fā)送的Poisson業(yè)務(wù)的速率分別為100，200，500，和600分組/分鐘，分組的長度是均值為1000比特的指數(shù)分布，所有傳輸鏈

22、路的容量均為50kb/s。每條鏈路的傳輸時(shí)延為2ms，利用Kleinrock的獨(dú)立性近似。試求解系統(tǒng)中的平均分組數(shù)，分組的平均時(shí)延（不區(qū)分Session），以及每個(gè)Session中分組的平均時(shí)延。圖3-24 習(xí)題3.18的圖3.18設(shè)有一個(gè)CPU連接到m個(gè)I/O設(shè)備，如圖3 24所示，任務(wù)進(jìn)入系統(tǒng)是服從速率為的Poisson過程，通過CPU后分別以概率，i=1，m分送到第i個(gè)I/O設(shè)備，而以概率離開系統(tǒng)。任務(wù)在CPU和第i個(gè)I/O設(shè)備內(nèi)的服務(wù)時(shí)間分別服從均值為的指數(shù)分布。假定在所有隊(duì)列中所有任務(wù)的服務(wù)時(shí)間是相互獨(dú)立的，試求系統(tǒng)的穩(wěn)態(tài)狀態(tài)概率分布，并構(gòu)造一個(gè)具有相同分布的“等效”的m+1個(gè)隊(duì)列級(jí)

23、聯(lián)的系統(tǒng)。 第4章 多址技術(shù)4.1請(qǐng)討論固定多址接入?yún)f(xié)議的優(yōu)缺點(diǎn)是什么？4.2在ALOHA協(xié)議中，為什么會(huì)出現(xiàn)穩(wěn)定平衡點(diǎn)和不穩(wěn)定的平衡點(diǎn)，重傳概率對(duì)系統(tǒng)的性能有何影響？4.3設(shè)信道數(shù)據(jù)速率為9600bit/s，分組長度為804bit。計(jì)算當(dāng)時(shí)純ALOHA系統(tǒng)負(fù)荷為多少？4.4   n個(gè)節(jié)點(diǎn)共享一個(gè)9600bit/s的信道，每個(gè)節(jié)點(diǎn)以每100s產(chǎn)生一個(gè)1000bit分組的平均速率發(fā)送數(shù)據(jù)分組。試求在純ALOHA系統(tǒng)和時(shí)隙ALOHA系統(tǒng)中最大可容許的系統(tǒng)用戶數(shù)N的值？4.5   什么叫穩(wěn)定的多址接入?yún)f(xié)議？使用偽貝葉斯算法的時(shí)隙ALOHA協(xié)議是不是穩(wěn)

24、定的多址接入?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é)議？說明它們各自的關(guān)鍵技術(shù)特點(diǎn)。4.8   CSMA方法有什么應(yīng)用環(huán)境限制？在衛(wèi)星信道上能采用CSMA接入方法嗎？為什么？4.9   假設(shè)有以下兩個(gè)CSMA/CD網(wǎng)：網(wǎng)絡(luò)A是LAN（局域網(wǎng)），傳送速率為5Mbit/s，電纜長1km，分組長度1000bit；網(wǎng)絡(luò)B是MAN（城域

25、網(wǎng)），電纜長50km，分組長度1000bit。那么，網(wǎng)絡(luò)B需要多大的傳送速率才能達(dá)到與網(wǎng)絡(luò)A相同的吞吐率？圖4-26 習(xí)題4.11圖4.10 K個(gè)節(jié)點(diǎn)共享10Mbit/s的總線電纜，用CSMA/CD作為訪問方案（即以太網(wǎng)LAN）。總線長500m，分組長L比特，假設(shè)網(wǎng)絡(luò)上的K個(gè)節(jié)點(diǎn)總有業(yè)務(wù)準(zhǔn)備傳送（重負(fù)荷情況）。P是競爭時(shí)隙中一個(gè)節(jié)點(diǎn)發(fā)送分組的概率。令，傳播速度是m/s。求競爭周期的平均時(shí)隙數(shù)、競爭周期的平均持續(xù)時(shí)間及以下兩種情況的信道利用率。(1) bit。 (2) bit。4.11  出圖4-26所示網(wǎng)絡(luò)中的無沖突矢量集合。   第5章 路由算法5.1

26、  一個(gè)理想的路由算法應(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和Dijkstra算法求解圖5-21中從每一個(gè)節(jié)點(diǎn)到達(dá)節(jié)點(diǎn)1的最短路由。5.5   在距離矢量法中為什么會(huì)出現(xiàn)“計(jì)數(shù)至無窮”的現(xiàn)象？如何解決？5.6   鏈路狀態(tài)法的基本步驟是什么？它與距離矢量法相比有何優(yōu)點(diǎn)？5.7   一個(gè)廣域網(wǎng)有50個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)和其它3個(gè)節(jié)點(diǎn)相連。若采用距離矢量算法，每秒鐘交換路由信息2次，而節(jié)點(diǎn)間的時(shí)延用8bit編碼。試問：為了實(shí)現(xiàn)分布式路由算法，每條鏈路（全雙工）需要多少帶寬