1、.,1,第四章 作業(yè),1-1、一大群ALOHA用戶每秒鐘產(chǎn)生50個(gè)請(qǐng)求，包括原始的請(qǐng)求和重傳的請(qǐng)求，時(shí)槽單位為40ms （a）首次發(fā)送成功的幾率是多少？ 任一幀時(shí)內(nèi)生成k 幀的概率服從泊松分布： 現(xiàn)時(shí)隙長(zhǎng)度為40ms，即每秒25 個(gè)時(shí)隙，產(chǎn)生50 次請(qǐng)求，所以每個(gè)時(shí)隙產(chǎn)生兩個(gè)請(qǐng)求，G=2。因此，對(duì)于分隙ALOHA（沖突域是一個(gè)幀時(shí)），首次嘗試的成功率是： P0 = T內(nèi)沒有新幀產(chǎn)生 = pT(0) = e-G = e-2 0.135,.,2,第四章 作業(yè),（b）恰好k次沖突之后成功的概率是多少？ （c）所需傳輸次數(shù)的期望值是多少？ 嘗試k 次才能發(fā)送成功的概率（即前k-1 次沖突，第k 次才成

2、功）為 那么每幀傳送次數(shù)的數(shù)學(xué)期望為：,.,3,第四章 作業(yè),1-2、無(wú)線局域網(wǎng)使用了諸如MACA、CSMA/CA這樣的協(xié)議，而沒有使用CSMA/CD。請(qǐng)問在什么條件下有可能使用CSMA/CD？ 答：通常不可行。但，假如節(jié)點(diǎn)配備了2個(gè)無(wú)線收發(fā)設(shè)備（2個(gè)電臺(tái)協(xié)同使用，收發(fā)同時(shí)）,并且所有站點(diǎn)彼此在有效發(fā)射范圍內(nèi)，接收信號(hào)足夠強(qiáng)，滿足沖突檢測(cè)的條件。在這樣的條件下，CSMA/CD 可以使用。,.,4,第四章 作業(yè),2、廣播信道的網(wǎng)絡(luò)，需要特別解決哪些點(diǎn)到點(diǎn)信道網(wǎng)絡(luò)不需要考慮的問題？面對(duì)這些問題，解決的措施有哪些？ 廣播信道網(wǎng)絡(luò)的特點(diǎn)是 所有站點(diǎn)共享同一信道 一個(gè)站發(fā)送的數(shù)據(jù)將傳遍整個(gè)網(wǎng)絡(luò) 同時(shí)發(fā)送

3、會(huì)產(chǎn)生沖突 廣播信道網(wǎng)絡(luò)面臨和需要解決的問題 如何識(shí)別不同的站點(diǎn) 站點(diǎn)何時(shí)、如何使用信道信道訪問與分配問題,.,5,第四章 作業(yè),2、廣播信道的網(wǎng)絡(luò)，需要特別解決哪些點(diǎn)到點(diǎn)信道網(wǎng)絡(luò)不需要考慮的問題？面對(duì)這些問題，解決的措施有哪些？ 解決的主要措施 靜態(tài)分配方式 動(dòng)態(tài)分配方式 集中仲裁的動(dòng)態(tài)分配（需要管理站）-預(yù)約和輪詢 令牌控制的動(dòng)態(tài)使用 分布仲裁的動(dòng)態(tài)分配（無(wú)需管理站） 隨機(jī)競(jìng)爭(zhēng)訪問信道，ALOHA、CSMA等，允許沖突存在 無(wú)沖突訪問信道（有序訪問），位圖、令牌等，無(wú)沖突 有限競(jìng)爭(zhēng)訪問信道,.,6,第四章 作業(yè),3、網(wǎng)橋是在哪一層轉(zhuǎn)發(fā)的設(shè)備？網(wǎng)橋的加入對(duì)站點(diǎn)通信有何影響？網(wǎng)橋的主要任務(wù)是什

4、么？有何局限性？ 網(wǎng)橋是一個(gè)鏈路層的中繼轉(zhuǎn)發(fā)設(shè)備，常用網(wǎng)橋是透明網(wǎng)橋； 網(wǎng)橋的加入對(duì)站點(diǎn)無(wú)影響（除稍有延遲外）； 主要任務(wù)：使其連接的站點(diǎn)能夠互聯(lián)互通、隔離了沖突域； 其局限性是：互連規(guī)模有限，隔離性也有限,.,7,第四章 作業(yè),4、假定1km長(zhǎng)的CSMA/CD網(wǎng)絡(luò)的數(shù)據(jù)率為1Gbps，設(shè)信號(hào)在網(wǎng)絡(luò)上的傳播速率為200,000km/s，求能夠使用此協(xié)議的最短幀長(zhǎng)。 答：對(duì)于1km 長(zhǎng)電纜，單程傳播時(shí)間為 =1/200000=510-6 s，即5us，來(lái)回路程傳播時(shí)間為2 =10us。CSMA/CD 正常工作的最短幀的發(fā)送時(shí)間不能小于10us。以1Gbps 速率發(fā)送，10us可以發(fā)送的比特?cái)?shù)等于： 最短分組長(zhǎng)度 Lmin2R= 10-5 109 =104 bit 因此，最小幀是10 000 bit 或1250 字節(jié)長(zhǎng)。,.,8,在同等條件下：為各協(xié)議給出等級(jí)分，如 P沖 = 1 表示該協(xié)議在幾種協(xié)議中沖突概率最小,備選答案 不偵聽 一直 偵聽 跳躍式 偵聽,隨意發(fā)送 信道空閑 就發(fā)送 信道空閑 不立即 發(fā)送,不檢測(cè) 檢測(cè),P沖：沖突發(fā)生的概率 T沖：碰撞窗口沖突持續(xù)的時(shí)間 D：發(fā)送的延遲從準(zhǔn)備到正確發(fā)送,.,9,在同等條件下：為各協(xié)議給出等級(jí)