【正文】 的時(shí)隙為 40ms。 （ 1）試計(jì)算第一次發(fā)送即成功的概率。 （ 3 ） 每 個(gè) 幀 平 均 要 發(fā) 送 多 少 次 ？ 答： （ 1）在任一幀時(shí)內(nèi)生成 k幀的概率服從泊松分布 !][ keGkP Gkr?? 生成 0幀的概率 為 Ge? ?，F(xiàn)在時(shí)隙為 40ms，即每秒 25個(gè)時(shí)隙，產(chǎn)生 50個(gè)幀，所以平均每個(gè)時(shí)隙產(chǎn)生兩個(gè)幀，即 G=2，因此第一次發(fā)送即成功的概率是 ??e （ 2） kGkG ee 8 64 35 )1( ??? ?? （ 3） 嘗試 k次才能發(fā)送成功的概率（即 k1次沖突，第 k次才成功）為： 1)1( ??? ?? kGGk eep 那么每個(gè)幀平均要發(fā)送的次數(shù)（即每個(gè)幀發(fā)送次數(shù)的數(shù)學(xué)期望）為： 389 )1( 21 11 ???? ???? ?? ????? eeekekpE Gk kGGk k 409 若時(shí)隙 ALOHA系統(tǒng)有 10%的時(shí)隙是空閑的，問網(wǎng)絡(luò)負(fù)載 G和吞吐量 S各等于多少？現(xiàn)在系統(tǒng)過載否？ 答：（ 1）從泊松定理得到 Gep ??0 ，因此， 30 0 ????? pG （ 2） 2 3 0 ????? ? GGeS （ 3） 因?yàn)槊慨?dāng) G1時(shí)，信道總是過載的，因此在這里系統(tǒng)是過載的。試計(jì)算每個(gè)站的吞吐量 和整個(gè)系統(tǒng)的吞吐量以及空閑時(shí)隙所占的比例。 412 一站數(shù)很大的時(shí)隙 ALOHA 系統(tǒng)在工作時(shí)， 其空閑時(shí)隙占 65%。 答：從泊松定律得到 Gep ??0 ，因此， 4 30 ????? pG ； ????? ? GGeS 413 試證明（ 425）式 。限制網(wǎng)絡(luò)傳輸媒體長度、提高總線速率或增加幀長度都是保證 a 值很小的有效方法。在 802 項(xiàng)目的哪個(gè)部分中使用到 CSMA/CD？ 答 ： CSMA/CD是用于以太網(wǎng)（ ）的接入機(jī)制。如果沒有檢測(cè)到通信量，則認(rèn)為線路是空閑的并開始發(fā)送。 415/6 100 個(gè)站點(diǎn)分布在 4km 長的總線上，協(xié)議采用 CSMA/CD。s/km。 在以下條件下，重新計(jì)算每個(gè)站每秒鐘發(fā)送的平均幀數(shù)最大值。 答： 因傳播時(shí)延為 5181。 104105 83 36 ???? ????? LVRda 100個(gè)站點(diǎn)時(shí)，每站發(fā)送成功的概率為 A＝ (1－ 1/100)1001＝ 整個(gè)總線網(wǎng)的吞吐率 )12(1 11 ???? ?AaS 因總線速率為 5Mbps，且 100個(gè)站點(diǎn)的 100個(gè)幀的總長度為 100000比特， 所以每個(gè)站每秒鐘發(fā)送的平均幀數(shù)最大值為 幀34101 56 ?? ??? 。 4個(gè)站的碼片序列為： A： (－ 1 － 1 － 1 ＋ 1 ＋ 1 － 1 ＋ 1 ＋ 1) B： (－ 1 － 1 ＋ 1 － 1 ＋ 1 ＋1 ＋ 1 － 1) C： (－ 1 ＋ 1 － 1 ＋ 1 ＋ 1 ＋ 1 － 1 － 1) D： (－ 1 ＋ 1 － 1 － 1 － 1 －1 ＋ 1 － 1) 現(xiàn)收到這樣的碼片序列： (－ 1 ＋ 1 － 3 ＋ 1 － 1 － 3 ＋ 1 ＋ 1)。 (－ 1 － 1 － 1 ＋ 1 ＋ 1 －1 ＋ 1 ＋ 1)/8=1 (－ 1 ＋ 1 － 3 ＋ 1 － 1 － 3 ＋ 1 ＋ 1) (－ 1 ＋ 1 － 1 ＋ 1 ＋ 1 ＋1 － 1 － 1)/8=0 (－ 1 ＋ 1 － 3 ＋ 1 － 1 － 3 ＋ 1 ＋ 1) 第五章 局域網(wǎng) 5－ 01的主要特點(diǎn)是什么？為什么說局域網(wǎng)是一個(gè)通信網(wǎng)？ 答：局域網(wǎng) LAN是指在較小的地理范圍內(nèi)，將有限的通信設(shè)備互聯(lián)起來的計(jì)算機(jī)通信網(wǎng)絡(luò)。在局域網(wǎng)中，多個(gè)系統(tǒng)連接到一個(gè)共享的通信媒體上。通常局域網(wǎng)僅為一個(gè)單位服務(wù)，只在一個(gè)相對(duì)獨(dú)立的局部范圍內(nèi)連網(wǎng)，如一座樓或集中的建筑群內(nèi)。 ③ 傳輸速率高。 ④ 誤碼率低。 ⑤ 多采用分布式控制和廣播式通信。 從網(wǎng)絡(luò)的體系結(jié)構(gòu)和傳輸控制規(guī)程來看，局域網(wǎng)也有自己的特點(diǎn)： ① 低層協(xié)議簡單。 ② 不單獨(dú)設(shè)立網(wǎng)絡(luò)層。因此，局域網(wǎng)的體系結(jié)構(gòu)僅相當(dāng)與 OSI/RM 的最低兩層。由于采用共享廣播信道，而信道又可用不同的傳輸媒體，所以局域網(wǎng)面對(duì)的問題是多源、多目的的鏈路管理。 在 OSI的體系結(jié)構(gòu)中，一個(gè)通信子網(wǎng)只有最低的三層。所以說局域網(wǎng)只是一種通信網(wǎng)。它的體系結(jié)構(gòu)只有 OSI的下三層，而沒有第四層以上的層次。 在局域網(wǎng)中，物理層負(fù)責(zé)物理連接和在媒體上傳輸比特流，其主要任務(wù)是描述傳輸媒體接口的一些特性。但由于局域網(wǎng)可以采用多種傳輸媒體，各種媒體的差異很大，所以局域網(wǎng)中的物理層的處理過程更復(fù)雜。 在局域網(wǎng)中，數(shù)據(jù)鏈路層的主要作用是通過一些數(shù)據(jù)鏈路層協(xié)議，在不太可靠的傳輸信道上實(shí)現(xiàn)可靠的數(shù)據(jù)傳輸，負(fù)責(zé)幀的傳送與控制。但局域網(wǎng)中，由于各站共享網(wǎng)絡(luò)公共信道，由此必須解決信道如何分配，如何避免或解決信道爭(zhēng)用，即數(shù)據(jù)鏈路層必須具有媒體訪問控制功能。這樣， IEEE802局域網(wǎng)參考模型中的數(shù)據(jù) 鏈路層劃分為兩個(gè)子層：媒體訪問控制 MAC子層和邏輯鏈路控制 LLC子層。這是因?yàn)榫钟蚓W(wǎng)的拓?fù)浣Y(jié)構(gòu)非常簡單，且各個(gè)站點(diǎn)共享傳輸信道，在任意兩個(gè)結(jié)點(diǎn)之間只有唯一的一條鏈路，不需要進(jìn)行路由選擇和流量控制，所以在局域網(wǎng)中不單獨(dú)設(shè)置網(wǎng)絡(luò)層。但從 OSI的觀點(diǎn)看，網(wǎng)絡(luò)設(shè)備應(yīng)連接到網(wǎng)絡(luò)層的服務(wù)訪問點(diǎn) SAP上。 從上面的分析可知，局域網(wǎng)的參考模型只相當(dāng) 于 OSI參考模型的最低兩層，且兩者的物理層和數(shù)據(jù)鏈路層之間也有很大差別。 503 一個(gè) 7層樓，每層有一排 15間辦公室。所有的插座在一個(gè)垂直面上構(gòu)成一個(gè)正方形柵格組成的網(wǎng)的結(jié)點(diǎn) ， 插座間垂直和水平間隔都是 4米 。先要用電纜把它們連成： （ 1） 集線器在中央的星形網(wǎng)；（ 2）以太網(wǎng)；（ 3）令牌環(huán)形網(wǎng)。 答： （ 1）假定從下往上把 7層樓分別編號(hào)為 1～ 7層。到達(dá) 7 15－ 1=104個(gè)場(chǎng)點(diǎn)中的每一個(gè)場(chǎng)點(diǎn)都需要有電纜。 10Mb/s以太網(wǎng)使用曼徹斯特編碼，這就意味著發(fā)送的每 一位都有兩個(gè)信號(hào)周期，因此波特率是數(shù)據(jù)率的兩倍，即 20M波特。于是按二進(jìn)制指數(shù)類型退避算法進(jìn)行重傳。試計(jì)算第 1次重傳失敗的概率、第 2次重傳失敗的概率、第 3次重傳失敗的概率，以及一個(gè)站成功發(fā)送數(shù)據(jù)之前的平均重傳次數(shù) I。平均重傳次數(shù) I＝ 。 答 10和 1代表網(wǎng)絡(luò)數(shù)據(jù)傳輸速率分別為 10Mbps和 1Mbps， BASE和 BROAD分別表示基帶和頻分多路復(fù)用的寬帶。 10BASE5是 50歐同軸粗纜； 10BASE2是 50歐同軸細(xì)纜； 10BASET為一種物理星狀拓?fù)涠壿嬌蠟榭偩€結(jié)構(gòu)的以太網(wǎng)； 1BASE5指 ATamp。 FOMAU是采用光纖（ Fiber Optic）的媒體接入單元 MAU（ Media Access Unit），用以連接擴(kuò)展以太網(wǎng)的轉(zhuǎn)發(fā)器之間的光纖鏈路 FOIRL（ Fiber Optic InterRepeater Link）。 507 10Mb/s以太網(wǎng)升級(jí)到 100Mb/s和 1Gb/s時(shí)，需要解決哪些技術(shù)問題？ 答： 欲保持 10M， 100M， 1G 的 MAC 協(xié)議兼容，要求最小幀長的發(fā)送時(shí)間大于最長的沖突檢測(cè)時(shí)間，因而千兆以太網(wǎng)采用 載波擴(kuò)充 方法。而 100M 以太網(wǎng)采用的則是保持幀長不變但將最大電纜長度減小到 100m。 和以太網(wǎng)相比 ， FDD I 的優(yōu)缺點(diǎn)與令牌類似。每一個(gè)端口都直接與一個(gè)主機(jī)或一個(gè)集線器相連，并且是全雙工工作。在通信時(shí) 是獨(dú)占而不是和其他網(wǎng)絡(luò)用戶共享傳輸媒體的帶寬。但要應(yīng)當(dāng)注意的是：用以太網(wǎng)交換機(jī)互連的網(wǎng)絡(luò)只是隔離了網(wǎng)段（減少了沖突域），但同一臺(tái)交換機(jī)的各個(gè)網(wǎng)段仍屬于同一個(gè)廣播域。設(shè)信號(hào)在網(wǎng)絡(luò)上的傳播速率為202200km/s。 答： 對(duì)于 1km電纜，單程傳播時(shí)間為 s61052 0 0 0 0 01 ???? ，即 5181。s。s。s可以發(fā)送的比特?cái)?shù)等于 1000 0101 101096 ????? ，因此，最短幀長 10000比特或 1250八比特組。每當(dāng)收到一個(gè)幀時(shí)，就先存放在其緩存中，若此幀未出現(xiàn)差錯(cuò)，且欲發(fā)往的目的站 MAC地址屬于另一網(wǎng)段，則通過查找網(wǎng)橋中生成的站表，將收 到的幀送往對(duì)應(yīng)的端口轉(zhuǎn)發(fā)出去。 使用網(wǎng)橋可帶來這樣一些好處：擴(kuò)大局域網(wǎng)物理范圍；過濾通信量，將擴(kuò)展的局域網(wǎng)各網(wǎng)段隔離為不同沖突域，減輕局域網(wǎng)上的負(fù)載；因網(wǎng)段間信號(hào)上隔離，提高了整個(gè)網(wǎng)路的可靠性；可互連不同的物理層。 網(wǎng)橋與轉(zhuǎn)發(fā)器相比，主要有以下異同點(diǎn)：（ 1）都能擴(kuò)大局域網(wǎng)物理范圍，但轉(zhuǎn)發(fā)器的數(shù)目受限，而網(wǎng)橋從 理論上講，擴(kuò)展的局域網(wǎng)范圍是無限制的；（ 2）都能實(shí)現(xiàn)網(wǎng)段的互連，但轉(zhuǎn)發(fā)器只通過按比特轉(zhuǎn)發(fā)信號(hào)實(shí)現(xiàn)各網(wǎng)段物理層的互連，網(wǎng)橋在 MAC層轉(zhuǎn)發(fā)數(shù)據(jù)幀實(shí)現(xiàn)數(shù)據(jù)鏈路層的互連，而且網(wǎng)橋能互連不同物理層甚至不同 MAC子層的網(wǎng)段；（ 3）互連的各網(wǎng)段都在同一廣播域，但網(wǎng)橋?qū)⒕W(wǎng)段隔離為不同的沖突域，而轉(zhuǎn)發(fā)器則無隔離信號(hào)作用。網(wǎng)絡(luò)拓?fù)淙缦拢?B1和 B2 連通 L1 和 L2（即 B1和B2 是并聯(lián)的）， B3連通 L2 和 L3， B4 連通 L1 和 L3， B5 連通 L3 和 L4， B6 連通 L2 和 L4?，F(xiàn)在 H1要與 H2通信。 （ 4） 若網(wǎng)橋?yàn)橥该骶W(wǎng)橋，所有網(wǎng)橋中的站表都是空的。 答：（ 1） （ 2）可以生成多個(gè)不同的生成樹，通常是按照最小路徑花費(fèi)計(jì)算（可參閱 Stallings《局域網(wǎng)與城域網(wǎng)（第六版）》 ~250給出的例子）。 請(qǐng)給上面網(wǎng)絡(luò)拓?fù)鋱D中各網(wǎng)橋端口分別賦以一路徑花費(fèi)，編寫一段程序，自動(dòng)找 出一個(gè)生成樹 514 WLAN 的 標(biāo)準(zhǔn)的 MAC 協(xié)議有哪些特點(diǎn)？為什么 WLAN 中不能使用沖突檢測(cè)協(xié)議？試說明 RTS 幀和 CTS 幀的作用。 DCF采用爭(zhēng)用算法為所有通信量提供接入； PCF提供無爭(zhēng)用的服務(wù)，并利用了 DCF特性來保證它的用戶可靠接入。 由于無線信道信號(hào)強(qiáng)度隨傳播距離動(dòng)態(tài)變化范圍很大，不能根據(jù)信號(hào)強(qiáng)度來判斷是否發(fā)生沖突，因此不適用有線局域網(wǎng)的的沖突檢測(cè)協(xié)議 CSMA/CD。這種協(xié)議實(shí)際上是在發(fā)送數(shù)據(jù)幀前需對(duì)信道進(jìn)行預(yù)約。源站在發(fā)送數(shù)據(jù)前，先向目的站發(fā)送一個(gè)稱為 RTS的短幀，目的站收到 RTS后向源站響應(yīng)一個(gè) CTS短幀，發(fā)送站收到 CTS后就可向目的站 發(fā)送數(shù)據(jù)幀。 PIFS是中等的幀間間隔，用于 PCF方式中輪詢。 516 局域網(wǎng)的網(wǎng)絡(luò)操作系統(tǒng)有哪幾種工作方式？它們各有什么特點(diǎn)？