【文章內(nèi)容簡介】 即將信息發(fā)給主機。如無，則再詢問下一站。(第四章信道共享技術(shù)知識點多點接入技術(shù)答案:輪詢)5隨機接入可分為()、()和()三種。(第四章信道共享技術(shù)知識點多點接入技術(shù)答案:ALOHA,CSMA和CSMA/CD)二、簡答題1簡述純ALOHA協(xié)議的工作原理。(第四章信道共享技術(shù)知識點隨機接入技術(shù))答案:一個純ALOHA系統(tǒng)的工作原理如下圖所示。每一個站均自由地發(fā)送數(shù)據(jù)幀。當(dāng)站1發(fā)送幀1時，其他的幀都未發(fā)送數(shù)據(jù)，所以站1的發(fā)送必定成功。這里不考慮由信道不良而產(chǎn)生的誤碼。但隨后站2和站N1發(fā)送的幀2和幀3發(fā)生沖突，沖突的結(jié)果是使沖突的雙方所發(fā)送的數(shù)據(jù)都出現(xiàn)差錯，因而都必須進行重發(fā)。但是發(fā)生沖突的各站不能馬上進行重發(fā)，因為這樣做就必然會繼續(xù)產(chǎn)生沖突。ALOHA系統(tǒng)采用的重發(fā)策略是讓各站等待一段隨機的時間，然后再進行重發(fā)。如再發(fā)生沖突，則需要等待一段隨機的時間，直到重發(fā)成功為止。圖中其余的一些幀的發(fā)送情況是幀4發(fā)送成功，而幀5和幀6發(fā)生沖突。純ALOHA的工作原理2簡述SALOHA協(xié)議的工作原理。(第四章信道共享技術(shù)知識點隨機接入技術(shù))答案:時隙SALOHA的工作原理如圖所示。圖中的一些向上的垂直箭頭代表幀的到達。時隙的長度是使得每個站正好在一個時隙內(nèi)發(fā)送完畢。從圖433可看出，每個幀在到達后，一般都要在緩沖區(qū)中等待一段時間，然后才能發(fā)送出去。當(dāng)在一個時隙內(nèi)有兩個或兩個以上的幀到達時，則在下一個時隙將產(chǎn)生沖突。沖突后重發(fā)的策略與純ALOHA相似。兩個站的時隙ALOHA的工作原理3簡述CSMA/CD協(xié)議的工作原理。(第四章信道共享技術(shù)知識點隨機接入技術(shù))答案:CSMA/CD的要點就是:監(jiān)聽到信道空閑就發(fā)送數(shù)據(jù)幀，并繼續(xù)監(jiān)聽下去。如監(jiān)聽到發(fā)生了沖突，則立即放棄此數(shù)據(jù)幀的發(fā)送。4比較非堅持CSMA、1堅持CSMA、P堅持CSMA和CSMA/CD的優(yōu)、缺點。(第四章信道共享技術(shù)知識點隨機接入技術(shù))答案:(1).非堅持CSMA(nonpersistent CSMA)。a監(jiān)聽到介質(zhì)“閑”，則發(fā)送。b監(jiān)聽到介質(zhì)“忙”，按一定退避算法延遲一段時間，返回a。優(yōu)點:采用隨機重傳時間減少碰撞概率。缺點:延遲時間內(nèi)可能會出現(xiàn)通道閑的情況，利用率不高。(2).1堅持CSMA“1”:當(dāng)介質(zhì)一旦“閑”,packet以概率為1的原則發(fā)送。a介質(zhì)一旦“閑”,packet以概率為1的原則發(fā)送。b介質(zhì)“忙”,連續(xù)監(jiān)聽，直至監(jiān)聽到通道“閑”,返回a。優(yōu)點:提高信道利用率。缺點:若有兩個或更多的站同時在監(jiān)聽信道，則一旦信道空閑就必然使這些同時發(fā)送的packet互相沖突。(3).P堅持CSMAa若介質(zhì)“閑”，以0的概率發(fā)送，以概率(1p)延遲一段時間再發(fā)送。b介質(zhì)“忙”，則繼續(xù)偵聽到信道閑，返回a。討論:ALOHA,SALOHA,非堅持CSMA,P堅持CSMA,1堅持CSMA吐露率同負載關(guān)系的曲線。(4).CSMA/CD:邊聽邊發(fā)a發(fā)送期間檢測沖突，發(fā)干擾信號(jamming signal)。b發(fā)送干擾信號后，等待一個隨機時間，再利用CSMA重發(fā)。5試比較傳遞輪詢和輪叫輪詢兩種受控多點接入方式。(第四章信道共享技術(shù)知識點受控多點接入)答案:(1)傳遞輪詢的幀時延總是小于同樣條件下得輪叫輪詢的時延。(2)站間的距離越大，傳遞輪詢的效果就比輪叫輪詢的越好。(3)站間距離較小且通信量較大時，傳遞輪詢帶來的好處就不太明顯。第五章局域網(wǎng) 練習(xí)題一、選擇題1局域網(wǎng)的協(xié)議結(jié)構(gòu)一般不包括：A（A）網(wǎng)絡(luò)層（B）物理層（C）數(shù)據(jù)鏈路層（D）介質(zhì)訪問控制層2在下列網(wǎng)間連接器中，在數(shù)據(jù)鏈路層實現(xiàn)網(wǎng)絡(luò)互連。B（A）中繼器（B）網(wǎng)橋（C）路由器（D）網(wǎng)關(guān)3在載波偵聽和總線訪問方法上，CSMA/CD類似CSMA協(xié)議。A(參考答案)（A）1堅持式（B）非堅持式（C）p堅持式（D）都不是4在令牌環(huán)中，令牌是（1）、（2）。B D(A)由要發(fā)送分組的站產(chǎn)生(B)在環(huán)上流動的特殊位串(C)由接收站將忙令牌變成空令牌的(D)由網(wǎng)絡(luò)監(jiān)控站維護的5決定局域網(wǎng)特性的三個主要技術(shù)是（1），（2）和（3）。其中最為重要（4），它對網(wǎng)絡(luò)特性起著十分重要的作用。A B C C（A）拓撲結(jié)構(gòu)（B）傳輸介質(zhì)（C）介質(zhì)訪問控制方法（D）鏈路距離6局域網(wǎng)常用的拓撲結(jié)構(gòu)有（1），（2）和（3）。A C D（A）星型（B）不規(guī)則型（C）總線型（D）環(huán)型7局域網(wǎng)互連主要有（1）和（2）兩種形式。A D（A）LANLAN（B）LANWAN（C）WANWAN（D）LANWANLAN8常見的網(wǎng)絡(luò)互連設(shè)備有（1），（2）和（3）。A B C（A）集線器（B）路由器（C）網(wǎng)橋（D）網(wǎng)關(guān) HUB又稱（1），是（2）的一種。它又可分為（3），（4）和（5）。（1），（2）A D（A）集線器（B）路由器（C）網(wǎng)橋（D）中繼器（3），（4），（5）A A B C（A）無源集線器（B）有源集線器（C）智能集線器（D）都不是10按照路徑選擇算法，連接LAN的網(wǎng)橋通常分為（1）和（2）。（A）協(xié)議轉(zhuǎn)換網(wǎng)橋（B）透明網(wǎng)橋（C）源路徑選擇透明網(wǎng)橋（D）源站選路網(wǎng)橋(第五章局域網(wǎng)知識點:局域網(wǎng)的擴展兩種常用的網(wǎng)橋答案:（B），（D）)11路由器是通過（1）層進行網(wǎng)絡(luò)互連的，路由器功能與（2）有關(guān)，為了增加通用性，通常將路由器做成（3）轉(zhuǎn)換。（1）（A）物理層（B）數(shù)據(jù)鏈路層（C）傳輸層（D）網(wǎng)絡(luò)層（2）（A）接口（B）服務(wù)（C）協(xié)議（D）都不是（3）（A）多功能（B）多協(xié)議（C）多接口（D）多服務(wù)(第七章網(wǎng)絡(luò)互連知識點:網(wǎng)絡(luò)互連的中間設(shè)備答案:（D），（C），（B）)三、問答題1局域網(wǎng)有哪些特點？(第五章局域網(wǎng)知識點:局域網(wǎng)概述)答案：局域網(wǎng)的特點有：（1）局域網(wǎng)拓撲結(jié)構(gòu)規(guī)則。（2）局域網(wǎng)協(xié)議簡單。（3）局域網(wǎng)的可用傳輸介質(zhì)較多。（4）范圍有限，用戶個數(shù)有限。（5）較高的數(shù)據(jù)傳輸速率。（6）低誤碼率。2何謂IEEE802系列標準？(第五章局域網(wǎng)知識點: IEEE 802標準)答案：IEEE802是在1980年2月成立了LAN標準化委員會（簡稱為IEEE802委員會）后，由專門從事LAN的協(xié)議制訂，形成的一系列標準，這些稱為IEEE802系列標準。，。LAN中為何將數(shù)據(jù)鏈路層分為LLC子層和MAC子層？(第五章局域網(wǎng)知識點: IEEE 802參考模型)答案：LAN的多個設(shè)備共享公共傳輸介質(zhì)。在設(shè)備之間傳輸數(shù)據(jù)之前，首先要解決由哪個設(shè)備占用介質(zhì)的問題，所以數(shù)據(jù)鏈路層必須由介質(zhì)訪問控制功能。為了使數(shù)據(jù)幀的傳送獨立于所采用的物理介質(zhì)和介質(zhì)訪問控制方法，IEEE802標準特意把LLC獨立出來，形成一個單獨子層，使LLC子層與介質(zhì)無關(guān)。MAC子層則以來于物理介質(zhì)和拓撲結(jié)構(gòu)。4總線網(wǎng)中，沖突現(xiàn)象指什么？(第五章局域網(wǎng)知識點: )答案：在總線網(wǎng)的介質(zhì)訪問控制中，幀通過信道的傳輸為廣播式，在信道上可能由兩個或更多的設(shè)備在同一瞬間都發(fā)送幀，從而在信道上造成幀的重疊而出現(xiàn)差錯，這種現(xiàn)象稱為沖突。5簡述1堅持型CSMA的思想。(第四章信道共享技術(shù)知識點隨機接入技術(shù))答案：（1）如果介質(zhì)是空閑的，則可以發(fā)送。（2）如果介質(zhì)是忙的，則繼續(xù)監(jiān)聽，直至檢測到介質(zhì)空閑，立即發(fā)送。（3）如果由沖突，則等待一隨機量的時間，重復(fù)第一步。（4）這種方法的優(yōu)點是只要介質(zhì)空閑，站就立即發(fā)送；缺點是假如由兩個或來年各個以上的站同時有數(shù)據(jù)要發(fā)送，沖突就不可避免。因為多個站同時檢測到了空閑。6簡述CSMA/CD的工作過程。(第四章信道共享技術(shù)知識點隨機接入技術(shù))答案：（1）發(fā)送站發(fā)送時首先偵聽載波（載波檢測）。（2）如果網(wǎng)絡(luò)（總線）空閑，發(fā)送站開始發(fā)送它的幀。（3）如果網(wǎng)絡(luò)（總線）被占用，發(fā)送站繼續(xù)偵聽載波并推遲發(fā)送直至網(wǎng)絡(luò)空閑。（4）發(fā)送站在發(fā)送過程中偵聽碰撞（碰撞檢測）。（5）如果檢測到碰撞，發(fā)送站立即停止發(fā)送，這意味著所有卷入碰撞的站都停止發(fā)送。（6）每個卷入碰撞的站都進入退避周期，即按照一定的退避算法等一段隨機時間后進行重發(fā)，亦即重復(fù)上述16步驟，直至發(fā)送成功。7簡述令牌環(huán)的工作原理。(第五章局域網(wǎng)知識點: )答案：（1）首先進行環(huán)的初始化（建立一邏輯環(huán)），然后產(chǎn)生一空令牌，在環(huán)上流動。（2）希望發(fā)送幀的站必須等待，直到它檢測到空令牌的到來。（3）想發(fā)送的站拿到空令牌后，首先將其置為忙狀態(tài)，該站緊接著向令牌的后面發(fā)送一個數(shù)據(jù)幀。（4）當(dāng)令牌忙時，由于網(wǎng)上無空令牌，所有想發(fā)送數(shù)據(jù)幀的站必須等待。（5）數(shù)據(jù)沿途經(jīng)過的每個站環(huán)接口都將該幀的目地地址和本站的地址相比較，如果地址符合，則將幀放入接收緩沖區(qū)，再送入本站，同時幀將在環(huán)上繼續(xù)流動；若地址不符合，環(huán)接口只將數(shù)據(jù)幀轉(zhuǎn)發(fā)。（6）發(fā)送的幀沿環(huán)循環(huán)一周后再回到發(fā)送站，由發(fā)送站將該幀從環(huán)上移去，同時釋放令牌（將其狀態(tài)改為“閑”）發(fā)到下一站。8試說明集線器的主要功能和分類。(第五章局域網(wǎng)知識點: )答案：集線器是一種特殊的中繼器，又稱HUB。它通常作為網(wǎng)絡(luò)中心并以星型拓撲結(jié)構(gòu)方式，使用非屏蔽雙絞線將網(wǎng)上各個結(jié)點連接起來。自90年代開始，10BASET標準已經(jīng)商量使用，使得總線型網(wǎng)絡(luò)逐步向集線器方式靠近。采用集線器的優(yōu)點是：如果網(wǎng)上某條線路或結(jié)點出現(xiàn)故障，它不會印象網(wǎng)絡(luò)上其它結(jié)點的正常工作。集線器作為一種中繼器，它的基本功能是將網(wǎng)絡(luò)中的各個介質(zhì)連在一起。但今天的集線器發(fā)展很快，可以分成三類：無源集線器、有源集線器和智能集線器。無源集線器只負責(zé)將多段介質(zhì)連在一起，不對信號做任何處理，這樣它對每一介質(zhì)段，只允許擴展到最大有效距離的一半。有源和無源集線器相似，但它能對信號起再生與放大作用，有擴展介質(zhì)長度的功能。智能集線器除具有有源集線器的全部功能外，還將網(wǎng)絡(luò)的很多功能（如網(wǎng)管功線路交換功能、選擇網(wǎng)路路徑功能等）集成到集線器中。9透明網(wǎng)橋是怎樣進行路徑選擇的？(第五章局域網(wǎng)知識點:常用的兩種網(wǎng)橋)答案：透明網(wǎng)橋具有學(xué)習(xí)、過濾和幀轉(zhuǎn)發(fā)等功能，每個透明網(wǎng)橋皆設(shè)有自己的路徑選擇表。當(dāng)網(wǎng)橋剛接入時，所有路徑選擇表都為空，此時尚不直到如何選擇路徑。若要轉(zhuǎn)發(fā)幀，就按照擴散法轉(zhuǎn)發(fā)，即除了接收該幀的輸入通道以外，還將幀送到所有通道，這在網(wǎng)橋剛啟動時，可能會造成廣播風(fēng)暴（Broadcast Storm)。透明網(wǎng)橋按照向后學(xué)習(xí)算法來建立路徑選擇表，網(wǎng)橋觀察和記錄每次到達幀的源地址和表示，以及從哪一個局域網(wǎng)入橋，并將記錄登入路徑選擇表。當(dāng)表建立好以后，網(wǎng)橋則按照路徑選擇表轉(zhuǎn)發(fā)幀。例如某一幀到達時，需要查找路徑選擇表中的目地地址。如果查到，則按制訂的通道將該幀轉(zhuǎn)發(fā)；如其目地地址就在網(wǎng)橋所在的同段局域網(wǎng)中，則將該幀過濾掉；如未查到目地地址，就按照擴散法處理。路徑選擇表有時效性，以使用網(wǎng)絡(luò)可能的變動。透明網(wǎng)橋的路徑選擇算法可歸納如下：（1）若目的局域網(wǎng)和源局域網(wǎng)一樣，則網(wǎng)橋?qū)⒃搸瑒h除。（2）若源局域網(wǎng)和目的局域網(wǎng)是不同的網(wǎng)，則將該幀轉(zhuǎn)發(fā)到目的局域網(wǎng)。（3）若目的局域網(wǎng)不知道，則采用擴散法處理。10試說明源路徑選擇網(wǎng)橋的工作原理，并與透明網(wǎng)橋的優(yōu)缺點進行比較。(第五章局域網(wǎng)知識點:常用的兩種網(wǎng)橋)答案：源路徑選擇網(wǎng)橋的基本原理是采用源路徑選擇算法。該算法假定每個發(fā)送站知道所發(fā)送的幀是送往本地局域網(wǎng)還是送往別的局域網(wǎng)。當(dāng)送往不同的局域網(wǎng)時，則將目的地址的高位置1，且在幀格式的頭內(nèi)包括該幀傳遞的確切路徑。該算法的一個關(guān)鍵問題是如何確定這個路徑。其基本思想是采用探知法，如果源站不知道目的站接在哪一個局域網(wǎng)上，則先發(fā)一個廣播幀，詢問該目的站所在局域網(wǎng)，廣播的幀被么個網(wǎng)橋所接收并轉(zhuǎn)發(fā)到每個局域網(wǎng)。當(dāng)目的站收到廣播幀后，發(fā)一個回答幀給源站，源站記錄它的標識，并獲得確切的路徑信息。和透明網(wǎng)橋相比，透明網(wǎng)橋的優(yōu)點是安裝容易猶如一個黑盒子，對網(wǎng)上主機完全透明；缺點是不能選擇最佳路徑，無法利用榮譽的網(wǎng)橋來分擔(dān)負載。源路徑選擇網(wǎng)橋能尋找最佳路徑，因而可以充分利用冗余的網(wǎng)橋來分擔(dān)負載；其缺點是存在幀爆發(fā)現(xiàn)象，特別當(dāng)互連網(wǎng)絡(luò)規(guī)模很大，包含很多網(wǎng)橋和局域網(wǎng)時，廣播幀的數(shù)目在網(wǎng)內(nèi)劇增，會產(chǎn)生擁擠現(xiàn)象。從路徑選擇優(yōu)化角度看，源路徑選擇網(wǎng)橋更優(yōu)，但在規(guī)模不大的網(wǎng)絡(luò)中，透明網(wǎng)橋的缺點并不嚴重，而其它優(yōu)點卻很明顯。11交換式局域網(wǎng)和共享式局域網(wǎng)的區(qū)別在哪？(第五章局域網(wǎng)知識點: )答案：傳統(tǒng)的局域網(wǎng)一般是共享總線帶寬，若是共享10M的局域網(wǎng)，有5個用戶，則每個用戶平均分得的帶寬最多為2M。這樣，對于帶寬要求比較高的多媒體應(yīng)用，如視頻會議、視頻點播等，這種網(wǎng)絡(luò)將難以勝任。交換式局域網(wǎng)則改變了這種狀況，它利用中央交換器，使得每個接入的鏈路都能得到帶寬保證，典型的交換器總頻帶可達千兆位，比現(xiàn)有的共享介質(zhì)局域網(wǎng)的速度提高2個數(shù)量級，可充分保證達數(shù)據(jù)量多媒體應(yīng)用的帶寬要求。12請說明為什么FDDI采用雙環(huán)結(jié)構(gòu)？(第五章局域網(wǎng)知識點:高速局域網(wǎng))答案：FDDI包含兩個光線環(huán)，一個是順時針方向傳輸，另一個是逆時針方向傳輸。任意一個環(huán)發(fā)生故障時，另一個可作為后備。如果兩個環(huán)在同一點發(fā)生故障，則兩個環(huán)可合成一個單環(huán)，長度幾乎增加一倍。這樣的結(jié)構(gòu)使得FDDI具有較高的可靠性。13什么是全雙工以太網(wǎng)？(第五章局域網(wǎng)知識點: )答案：全雙工以太網(wǎng)可以雙向傳輸數(shù)據(jù)，不需要沖突檢查功能，允許同時發(fā)送和接收，由全雙工以太網(wǎng)開關(guān)實施網(wǎng)絡(luò)通信管理，比傳統(tǒng)的10BASET的吞吐量大一倍。14在以太網(wǎng)幀中，幀前同步碼的用途是什么？(第五章局域網(wǎng)知識點: )答案:前同步碼是用于幀之間的分界符。第六章廣域網(wǎng) 練習(xí)題一、選擇題（1）傳輸線上的位流信號同步，應(yīng)屬于下列OSI的哪一層處理？（A）物理層（B）數(shù)據(jù)鏈路層（C）LLC層（D）網(wǎng)絡(luò)層(第二章物理層知識點:物理層的作用答案:（A）)（2）決定使用哪條途徑通過子網(wǎng)，應(yīng)屬于下列OSI的哪一層處理？（A）物理層（B）數(shù)據(jù)鏈路層（C）傳輸層（D）網(wǎng)絡(luò)層(第六章廣域網(wǎng)知識點:網(wǎng)絡(luò)層的作用答案:（D）)（3）將傳輸比特流劃分為幀，應(yīng)屬于下列OSI的哪一層處理？