網(wǎng)絡(luò)工程師試題及詳細(xì)解析

網(wǎng)絡(luò)工程師試題及詳細(xì)解析——局域網(wǎng)篇1CSMA(載波監(jiān)聽多路訪問)控制策略中有三種堅持退避算法，其中一種是：“一旦介質(zhì)空閑就發(fā)送數(shù)據(jù)，假如介質(zhì)是忙的，繼續(xù)監(jiān)聽，直到介質(zhì)空閑后立即發(fā)送數(shù)據(jù)；如果有沖突就退避，然后再嘗試”這種退避算法稱為（1）算法。這種算法的主要特點是（2）。CSMA/CD在CSMA的基礎(chǔ)上增加了沖突檢測功能。網(wǎng)絡(luò)中的某個發(fā)送站點一旦檢測到?jīng)_突，它就立即停止發(fā)送，并發(fā)沖突碼，其他站點都會（3）。如果站點發(fā)……1CSMA(載波監(jiān)聽多路訪問)控制策略中有三種堅持退避算法，其中一種是：“一旦介質(zhì)空閑就發(fā)送數(shù)據(jù)，假如介質(zhì)是忙的，繼續(xù)監(jiān)聽，直到介質(zhì)空閑后立即發(fā)送數(shù)據(jù)；如果有沖突就退避，然后再嘗試”這種退避算法稱為（1）算法。這種算法的主要特點是（2）。CSMA/CD在CSMA的基礎(chǔ)上增加了沖突檢測功能。網(wǎng)絡(luò)中的某個發(fā)送站點一旦檢測到?jīng)_突，它就立即停止發(fā)送，并發(fā)沖突碼，其他站點都會（3）。如果站點發(fā)送時間為1，任意兩個站之間的傳播延遲為t，若能正常檢測到?jīng)_突，對于基帶總線網(wǎng)絡(luò)，t的值應(yīng)為（4）；對于寬帶總線網(wǎng)絡(luò)，t的值應(yīng)為（5）。(2001年試題)(1)A．1-堅持CSMAB．非堅持CSMAC．P-堅持CSMAD．O-堅持CSMA(2)A．介質(zhì)利用率低，但可以有效避免沖突B．介質(zhì)利用率高，但無法避免沖突C．介質(zhì)利用率低，且無法避免沖突D．介質(zhì)利用率高，且可以有效避免沖突(3)A．處于待發(fā)送狀態(tài)B．相繼競爭發(fā)送權(quán)C．接收到阻塞信號D．有可能繼續(xù)發(fā)送數(shù)據(jù)(4)A．t≤0.5B．t>0.5C．t≥1D．0.5(5)A．t>0.25B．t≥0.5C．t≤0.25D．0.25解析本題考查的是CSMA/CD協(xié)議的相關(guān)知識點。載波監(jiān)聽(CarrierSense)的思想是：站點在發(fā)送幀訪問傳輸信道之前，首先監(jiān)聽信道有無載波，若有載波，說明已有用戶在使用信道，則不發(fā)送幀以避免沖突。多路訪問(MultipleAccess)是指多個用戶共用一條線路。CSMA技術(shù)中要解決的一個問題是當(dāng)偵聽信道已經(jīng)被占用時，如何確定再次發(fā)送的時間，通常有以下幾種方法：堅持型CSMA(1—persistentCSMA)：其原理是若站點有數(shù)據(jù)發(fā)送，先監(jiān)聽信道，若站點發(fā)現(xiàn)信道空閑，則發(fā)送；若信道忙，則繼續(xù)監(jiān)聽直至發(fā)現(xiàn)信道空閑，然后完成發(fā)送；若產(chǎn)生沖突，等待一隨機(jī)時間，然后重新開始發(fā)送過程。其優(yōu)點是減少了信道空閑時間；缺點是增加了發(fā)生沖突的概率；廣播延遲對協(xié)議性能的影響：廣播延遲越大，發(fā)生沖突的可能性越大，協(xié)議性能越差。非堅持型CSMA(nonpersistentCSMA)：其原理是若站點有數(shù)據(jù)發(fā)送，先監(jiān)聽信道，若站點發(fā)現(xiàn)信道空閑，則發(fā)送；若信道忙，等待一隨機(jī)時間，然后重新開始發(fā)送過程；若產(chǎn)生沖突，等待一隨機(jī)時間，然后重新開始發(fā)送過程。它的優(yōu)點是減少了沖突的概率；缺點是增加了信道空閑時間，數(shù)據(jù)發(fā)送延遲增大；信道效率比1-堅持CSMA高，傳輸延遲比1-堅持CSMA大。p-堅持型CSMA(p-persistentCSMA)：適用于分槽信道，它的原理是若站點有數(shù)據(jù)發(fā)送，先監(jiān)聽信道，若站點發(fā)現(xiàn)信道空閑，則以概率p發(fā)送數(shù)據(jù)，以概率q=l-p延遲至下一個時槽發(fā)送。若下一個時槽仍空閑，重復(fù)此過程，直至數(shù)據(jù)發(fā)出或時槽被其他站點所占用；若忙，則等待下一個時槽，重新開始發(fā)送；若產(chǎn)生沖突，等待一隨機(jī)時間，然后重新開始發(fā)送。CSMA/CD載波偵聽多路存取/沖突檢測的原理是站點使用CSMA協(xié)議進(jìn)行數(shù)據(jù)發(fā)送，在發(fā)送期間如果檢測到?jīng)_突，立即終止發(fā)送，并發(fā)出一個瞬間干擾信號，使所有的站點都知道發(fā)生了沖突，在發(fā)出干擾信號后，等待一段隨機(jī)時間，再重復(fù)上述過程。CSMA/CD的代價是用于檢測沖突所花費的時間。對于基帶總線而言，最壞情況下用于檢測一個沖突的時間等于任意兩個站之間傳播時延的兩倍。因此2t≤1，即t≤0.5。對于寬帶總線而言，由于單向傳輸?shù)脑颍瑳_突檢測時間等于任意兩個站之間最大傳播時延的4倍。因此4t≤1，即t≤0.25。答案(1)A(2)B(3)C(4)A(5)C2IEEE802.5令牌環(huán)(TokenRing)網(wǎng)中，時延是由(1)決定。要保證環(huán)網(wǎng)的正常運行，環(huán)的時延必須有一個最低限度，即(2)。如果達(dá)不到這個要求，可以采用的一種辦法是通過增加電纜長度，人為地增加時延來解決。設(shè)有某—個令牌環(huán)網(wǎng)長度為400m，環(huán)上有28個站點，其數(shù)據(jù)傳輸率為4Mbit/s，環(huán)上信號的傳播速度為200m/μs，每個站點具有1bit時延，則環(huán)上可能存在的最小和最大時延分別是(3)bit和(4)bit。當(dāng)始終有一半站點打開工作時，要保證環(huán)網(wǎng)的正常運行，至少還要將電纜的長度增加(5)。(2002年試題)(1)A．站點時廷和信號傳話時廷B．令牌幀長短和數(shù)據(jù)幀長短C．電纜長度和站點個數(shù)D．?dāng)?shù)據(jù)傳輸單和信號傳播速度(2)A．?dāng)?shù)據(jù)幀長B．令牌幀長C．信號傳播時延D．站點個數(shù)(3)A．1B．8C．20D．24(4)A．9B．28C．36D．48(5)A．50B．100C．200D．400解析5令牌總線網(wǎng)中，當(dāng)所有站都有報文要發(fā)送時，最壞情況下等待獲得令牌和發(fā)送報文的時間應(yīng)等于（）。所有站點傳送令牌的時間總和所有站點傳送令牌和發(fā)送報文的時間的總和所有站點傳送令牌時間和的一半所有站點傳送令牌和發(fā)送報文時間的總和的一半解析本題考查的是令牌總線的工作原理。IEEE802.4標(biāo)準(zhǔn)描述令牌總線的媒體訪問控制方法。令牌總線媒體訪問控制是將物理總線上的站點構(gòu)成一個邏輯環(huán)，每一個站都在一個有序的序列中被指定一個邏輯位置，而序列中最后一個成員又跟著第一個成員，每個站都知道在它之前和之后的站的標(biāo)識。在物理結(jié)構(gòu)上它是一個總線結(jié)構(gòu)局域網(wǎng)，但是，在邏輯結(jié)構(gòu)上，又成了一種環(huán)型結(jié)構(gòu)的局域網(wǎng)。和令牌環(huán)一樣，站點只有取得令牌，才能發(fā)送幀，而令牌在邏輯環(huán)上依次傳遞。在正常運行時，當(dāng)站點做完該做的工作或者時間終了時，它將令牌傳遞給邏輯序列中的下一個站。從邏輯上看，令牌是按地址的遞減順序傳送至下一個站點，但從物理上看，帶有目的地址的令牌幀廣播到總線上所有的站點，當(dāng)目的站識別出符合它的地址，即把該令牌幀接收。總線上站的實際順序與邏輯順序并無關(guān)系。只有收到令牌幀的站點才能將信息幀送到總線上，取得令牌的站點有報文要發(fā)送則可發(fā)送，隨后，將令牌傳遞給下一個站點。如果取得令牌的站點沒有報文要發(fā)送，則立刻把令牌傳遞到下一站點。由于站點接收到令牌的過程是順序依次進(jìn)行的，因此對所有站點都有機(jī)會傳遞數(shù)據(jù)。令牌總線的每個站傳輸之前必須等待的時間總量總是確定的，這是因為對每個站發(fā)送幀的最大長度可以加以限制。此外，當(dāng)所有站都有報文要發(fā)送，則最壞的情況下等待取得令牌和發(fā)送報文的時間應(yīng)該等于全部令牌傳送時間和報文發(fā)送時間的總和。另一方面，如果只有一個站點有報文要發(fā)送，則最壞情況下等待時間只是全部令牌傳遞時間之總和，實際等待時間在這一區(qū)間范圍內(nèi)。對于應(yīng)用于控制過程的局域網(wǎng)，這個等待訪問時間是一個很關(guān)鍵的參數(shù)，可以根據(jù)需求，選定網(wǎng)中的站點數(shù)及最大的報文長度，從而保證在限定的時間內(nèi)，任一站點可以取得令牌權(quán)。由以上對令牌總線協(xié)議的敘述可知，B選項是正確答案。答案B6從介質(zhì)訪問控制方法的角度來對局域網(wǎng)進(jìn)行分類，它們是（）。A．快速以太網(wǎng)和慢速以太網(wǎng)B．光纖局域網(wǎng)和銅線局域網(wǎng)C．環(huán)型