網(wǎng)絡與數(shù)據(jù)通信作業(yè)答案

1、一、選擇題C 1. 下列哪項不屬于電路交換結點的組成部分。（A）數(shù)字交換機（B）網(wǎng)絡接口（C）控制單元（D）用戶環(huán)路C 2. 下列哪項不屬于縱橫交換機的局限性。（A）交叉點的數(shù)量以相連站點數(shù)量的平方數(shù)上升（B）一個交叉點的損壞使得在該交叉點上相交的線路所屬的設備之間無法連接（C）交叉點利用率很低（D）金屬交叉點采用半導體門電路，造價高。B 3. 下列哪項不屬于分組交換的優(yōu)點。（A）線路的效率較高（B）以恒定的數(shù)據(jù)率進行交換（C）網(wǎng)絡中通信量擁擠時，分組仍可能被接收（D）能夠使用優(yōu)先級C 4. 下列哪項不屬于數(shù)據(jù)報優(yōu)點。（A）省掉了呼叫建立過程（B）如果網(wǎng)絡的某一部分發(fā)生了擁塞，結點可以為數(shù)據(jù)報

2、選擇一條繞過擁塞區(qū)域的路由（C）一個結點出現(xiàn)故障，其后的分組可以找一條替換路由繞過該結點（D）沒有必要為在每個結點上為每個分組選擇路由，分組在網(wǎng)絡中傳送速度更快D5. 下列哪項不屬于分布式路由選擇的特點。（A）路由選擇的判決可能是由各結點完成的（B）每個結點可能從相鄰（直接連接的）的結點上搜集到一些信息（C）結點從它感興趣的任何一條潛在路由上的所有結點中獲取信息（D）存在一個中心結點，它從所有結點上獲取信息B6. 下列哪項不屬于洪泛法路由選擇的特點。（A）在源點和終點之間所有可能的路由都被嘗試過。（B）發(fā)送到分組中，至少有一個副本是使用最小跳數(shù)路由到達終點。（C）所有直接或間接地與源結點相連的

3、結點全部都被訪問到。（D）網(wǎng)絡中的通信量負荷不高。B7. 在結點和結點之間交換有關網(wǎng)絡狀態(tài)的信息，路由選擇的判決隨網(wǎng)絡條件的變化而改變，該路由選擇策略為（A）固定式（B）洪泛式（C）隨機式（D）自適應式A8. 下列哪項不屬于自適應路由選擇的缺點。（A）路由選擇的判決復雜，增加了網(wǎng)絡結點的處理負擔（B）交換信息多，交換頻率快會增加網(wǎng)絡負荷，導致性能下降。（C）網(wǎng)絡發(fā)送故障或者擁塞時，無法避免故障和擁塞區(qū)域。（D）自適應策略可能反應得太快，導致阻塞產(chǎn)生振蕩。A 9. ARPANET中第三代路由選擇算法的代價函數(shù)是以（）而不是以時延為中心。（A）時延（B）利用率（C）容量（D）吞吐量B 10. 在局

4、域網(wǎng)中，當幀經(jīng)過所有其他站點時，終點站在幀流經(jīng)自己時識別出其他地址并將其復制到一個本地緩存中。而這個幀還要繼續(xù)沿鏈路傳播下去，直到它回到源點為止，并在回到源點時被刪除。此拓撲結構為：（A）總線（B）樹形（C）環(huán)形（D）星形B11. 對于星形拓撲結構，最常用的傳輸媒體為：（A）屏蔽雙絞線（B）基帶同軸電纜（C）高性能非屏蔽雙絞線（D）光纖D 12. 下列哪個不屬于網(wǎng)橋的功能。（A）網(wǎng)橋不更改收到的幀的內容和格式，也不在幀的外部添加額外的首部。（B）有足夠的緩存空間滿足峰值需要（C）具有尋址能力和路由選擇智能（D）只能連接兩個局域網(wǎng)。B 13. 在802體系結構里，網(wǎng)橋工作在（A）物理層（B）MA

5、C層（C）LLC層（D）網(wǎng)際層D 14. 使用集線器的局域網(wǎng)物理上是星形的，但是邏輯上看是。（A）總線（B）樹形（C）環(huán)形（D）星形D15. 下列哪些是邏輯鏈路控制（LLC）層的功能。（A）傳輸時將數(shù)據(jù)和地址及差錯檢測字段組裝成幀（B）接收時，分解幀，并執(zhí)行地址識別和差錯檢測（C）監(jiān)管局域網(wǎng)傳輸媒體的接入（D）向高層提供接口并執(zhí)行流量控制和差錯控制A16. 使用LLC的網(wǎng)絡設備要求確認所發(fā)送的數(shù)據(jù)報，但不事先建立邏輯連接。這屬于哪種服務模式。（A）不確認的無連接服務（B）連接模式服務（C）確認的無連接服務（D）全雙工連接服務A17. 在數(shù)據(jù)交換之前在兩個LLC服務訪問點之間建立一條數(shù)據(jù)鏈路連接

6、，這屬于LLC的第幾類操作。（A）1類操作（B）2類操作（C）3類操作（D）4類操作C18. 下列哪個不屬于媒體接入控制技術中集中式機制的優(yōu)點.（A）通過提供如優(yōu)先級、取代以及保證容量的功能，可以支持更好的對接入的控制（B）能夠讓各站點使用相對簡單的接入邏輯（C）避免在對等實體之間分布式合作的問題（D）能夠避免產(chǎn)生單點故障問題C 19. CSMA某個算法的信道原則如下：1. 如果媒體空閑，傳輸；否則，轉到步驟22. 如果媒體忙，持續(xù)監(jiān)聽，直至發(fā)現(xiàn)信道空閑，然后立即傳輸則該算法為：（A）非持續(xù)CSMA（B）1持續(xù) CSMA（C）P持續(xù)CSMA（D）CSMA/CDD20. 下列哪項不屬于IEEE

7、802.3 幀格式。（A）目的MAC地址（B）序列號（C）幀檢測序列（D）長度/類型二、判斷題1. 空分交換的縱橫交換機是無阻塞的。 對2. 多級交換與單級縱橫矩陣相比，具有多條通路可連接兩個端點，提高了可靠性。對3. 兩個站點希望在很長的時間內交換數(shù)據(jù)，使用虛電路較好。 對4. 在分組交換中，分組大小與傳輸時間相關，使用越小的分組，總的傳輸時間就越小。 對5. 最小代價路由選擇所尋找的是任意一對與網(wǎng)絡連接的站點之間經(jīng)過網(wǎng)絡的累積代價最少的路由。 對6. 網(wǎng)絡中有用信息越多，更新頻率越快，網(wǎng)絡就能做出良好的路由選擇判決。但信息的傳輸會消耗網(wǎng)絡資源。 對7. 對于固定式路由選擇，虛電路和數(shù)據(jù)報的

8、路由選擇無差別，所有分組都沿相同的路由前進。 錯8. 洪泛法路由選擇中，各結點把收到的分組再次被傳輸?shù)匠纸M到達時所經(jīng)過的鏈路外的所有其余輸出鏈路。 對9. 自適應路由選擇分布式情況下，每個結點都要與其他結點交換時延的信息，結點試圖根據(jù)收到的信息估算整個網(wǎng)絡的時延情形，并運行路由選擇算法。 對10. ARPANET中第二代路由選擇算法是分布式的自適應算法，以直接測量到的時延作為性能標準。 對11. 分組交換網(wǎng)中兩種常用的最小代價路由選擇算法，均可以在拓撲和鏈路代價穩(wěn)定的狀態(tài)下收斂，但收斂到不同的解。 對12. 在樹形拓撲中，來自任意站點的傳輸將傳遍整個樹，并被所有其他站點接收。 對13. 環(huán)形

9、拓撲結構中，鏈路是單向的，即數(shù)據(jù)只按同一個方向傳輸，其結果是數(shù)據(jù)在環(huán)中沿一個方向循環(huán)。 對14. 對于環(huán)形拓撲結構，一條鏈路或一個轉發(fā)器的故障會導致整個網(wǎng)絡癱瘓。 錯15. 對于第二層交換機，每個連接設備都有相當于原來整個局域網(wǎng)的容量的專用容量。對16. 分組無線網(wǎng)和局域網(wǎng)共有的一個重要性質：幀在站點之間的傳播時延遠遠小于幀的傳輸時間。 對17. IEEE標準的CSMA/CD遵循一個重要原則：幀必須足夠長，能在傳輸結束之前檢測到?jīng)_突。錯18.因為P持續(xù)是折中的方法，一方面它像非持續(xù)CSMA試圖減少沖突，另一方面它又像1持續(xù)CSMA試圖減少空閑時間。因此IEEE802.3標準中CSMA采用的是P

10、持續(xù)CSMA。錯19. 為了保證退避機制能夠維護穩(wěn)定性，IEEE 802 .3 和以太網(wǎng)都使用了二進制指數(shù)退避技術。 對20. 傳統(tǒng)的以太網(wǎng)是半雙工的：站點可以傳輸幀，也可以接收幀，但不能同時傳輸和接收。 錯三、填空題1. 在通信網(wǎng)絡中，需要通信的終接設備稱為站點，提供通信功能的交換設備稱為_路由_。2. 廣域交換網(wǎng)使用兩種交換技術，為電路交換和_分組交換_。3. 電路交換的通信有三個步驟，分別為_電路建立_、數(shù)據(jù)傳送和電路斷連。4. 在電路交換網(wǎng)中，_交換局_負責用戶和用戶之間以及用戶和其他交換局之間的通信量交換。5. 對于電路交換設備，允許所有站點同時建立連接（成對），只要被叫方空閑，所有

11、可能的連接請求都能夠被接受，被稱為_阻塞的_。（選擇“阻塞的”/“無阻塞的”）6. 將低速率的比特流分割成許多小塊,與其他比特流一起共享速率較高的容量的技術稱為_時分交換_。（選擇“空分交換”/“時分交換”）7. 軟交換從物理上將呼叫處理功能與硬件交換功能分離，物理交換功能由媒體網(wǎng)關MG執(zhí)行，呼叫處理邏輯位于_中。8. 分組交換中，根據(jù)網(wǎng)絡如何處理這個分組流，可分為兩種技術：_數(shù)據(jù)報_和_虛電路_。9. 分組交換網(wǎng)絡設計的一個最復雜也最關鍵的內容是_路由的選擇_， 即試圖為每一對正在通信的端結點設計穿過網(wǎng)絡的路由，以有效地利用網(wǎng)絡。10. 分組交換網(wǎng)絡的主要功能為_數(shù)據(jù)通信_。11. 對于下圖

12、所示網(wǎng)絡拓撲，結點1到結點6的最小跳數(shù)路由為_，最小代價路由為_。12. 路由選擇“判決地點”指的是應當由網(wǎng)絡中的哪一個或哪一些結點來負責路由選擇的判決?？煞譃開、_和源路由選擇。13. 路由選擇策略有固定式、_洪泛法_、隨機式和_自適應路由_。14. 自適應路由選擇集中式情況下，每個結點向_匯報自己的鏈路時延狀態(tài)，它根據(jù)這些收到的信息設計路由，并將路由選擇信息返回給所有結點。15. ARPANET中的路由選擇，第一代為_分布式網(wǎng)絡_路由選擇，第二代為_ ARPA網(wǎng)_ _路由選擇。16. 分組交換網(wǎng)中兩種常用的最小代價路由選擇算法為_ Dijkstra算法 _和Bellman-Ford算法。1

13、7. 局域網(wǎng)常見拓撲結構有總線、樹形、_星型_和_環(huán)形_。18. 對總線性和樹形拓撲結構來說，無須采取將幀從媒體中刪除的特殊操作，當傳輸信號到達媒體盡頭時就被_吸收_。19. 星形拓撲結構中，中心結點的操作有兩種選擇，分別為_信元交換設備_和幀交換設備。20. 網(wǎng)絡需要打破一個局域網(wǎng)的限制，需要提供到其他局域網(wǎng)和廣域網(wǎng)的互連，常用的設備有_交換機_和路由器。21. 網(wǎng)橋路由選擇算法最常用的兩種算法為固定路由選擇算法和_動態(tài)路由選擇算法 _。22. 局域網(wǎng)互連設備有集線器和_交換機_。23. 第二層交換機有兩種類型，分別為存儲轉發(fā)交換機和_直接轉發(fā)交換機_。24. 網(wǎng)絡參考模型中數(shù)據(jù)鏈路層按照I

14、EEE802規(guī)范可分為兩個子層：_邏輯鏈路控制層_和媒體接入控制層。25. 媒體接入控制技術可分為同步和異步方式，異步方法可劃分為三類：循環(huán)、預約和_競爭_。26. IEEE802.3以太網(wǎng)采取的媒體接入控制是_CSMA/CD_。27. 使用CSMA需要一個算法，指定如果站點發(fā)現(xiàn)信道忙時該怎么辦。三種方法分別為非持續(xù)CSMA、_時隙非堅持CSMA_和P持續(xù)CSMA。28. IEEE 802.3 幀格式中，為保證幀足夠長以適于沖突檢測操作而填充的一些八位組，該域稱為_。29. IEEE802.31000 Mbps規(guī)約利用與10Mbps及100Mbps版本中相同的CSMA/CD幀格式結構和MAC協(xié)

15、議。就共享媒體集線器操作而言，它在基本的CSMA/CD機制上做了兩大改進：載波擴充和_。30. 100Gbps 以太網(wǎng)標準IEEE 802.3ba使用了_100base-FX_的技術來獲得需要的速度。四、簡答題1. 對于分組交換中的數(shù)據(jù)報和虛電路兩種技術。（1）簡述兩者的原理。（可用圖示）數(shù)據(jù)報分組交換技術就是通信雙方間至少要存在一條數(shù)據(jù)傳輸通路，這些通路可能要跨越多個中間節(jié)點，信源節(jié)點在通信以前將所要傳輸和交換的數(shù)據(jù)包準備好，并最終以以分組的形式進行傳輸和交換。如果信源和信宿是相鄰節(jié)點，則信源方可將數(shù)據(jù)直接投遞給信宿。若信源信宿間通過中心節(jié)點連接，則信源通過合適的路由機制將分組傳遞給合適的中

16、間節(jié)點，中間節(jié)點在經(jīng)過數(shù)次的路由選擇，選取合適的路徑將分組數(shù)據(jù)傳遞到信宿處。虛電路分組交換技術結合了數(shù)據(jù)報分組交換技術和電路交換技術的優(yōu)點，達到了數(shù)據(jù)交換的最佳效果。虛電路分組交換技術是一種面向連接的交換技術，在數(shù)據(jù)傳輸之前，通信雙方必須通過中間交換節(jié)點建立一條專用的類似于電路交換技術所用的物理電路連接的邏輯電路連接，由于其不是實際存在的，故被稱為“虛電路”。虛電路完全不同于物理電路的連接，雖然它也是獨占使用，但它卻采用了一種類似信道復用的技術，通過分組存儲與轉發(fā)的原理，使得一個節(jié)點可以同時建立多條虛電路，同時為多個通信過程服務。（2）簡述數(shù)據(jù)報、虛電路、電路交換之間的區(qū)別。數(shù)據(jù)報：1、同一報

17、文的不同分組可以由不同的傳輸路徑通過通信子網(wǎng)，正如兩地間有多條交通線路一般，選取任何一條都能成功到達目的地。2、同一報文的不同分組到達目的節(jié)點時可能會出現(xiàn)亂序、重復和丟失的現(xiàn)象。3、每個分組在傳輸過程中都必須帶有目的地址和源地址用于中間節(jié)點的路由工作，即每個分組在中間節(jié)點各自選路轉發(fā)。添加目的地址是為了將數(shù)據(jù)傳送到目的地，而加入源地址則是方便在分組出錯后將出錯內容返回信源，以進行再次發(fā)送。4、數(shù)據(jù)報分組方式傳輸延遲較大，適用于突發(fā)性的通信，不適用于長報文、會話式的通信。虛電路：1、在分組發(fā)送以前，必須在發(fā)送方和接收方之間建立一條專用的邏輯電路，即虛電路。2、一次通信的所有分組都通過這條虛電路順

18、序傳送，因此報文分組不需要攜帶目的地址、源地址等輔助信息。分組到達目的及誒但是不會出現(xiàn)丟失、重復與亂序等現(xiàn)象。3、分組通過虛電路上的每個中間節(jié)點時，中間節(jié)點只需要做差錯檢測，而不需要做路徑選擇。4、在數(shù)據(jù)存儲的基礎上，通信子網(wǎng)中每個節(jié)點可以和任何節(jié)點建立多條虛電路連接，以提高通信效率。數(shù)據(jù)報比虛電路需要的時間少。虛電路是呼叫建立連接，從起點到終點建立一條通路，然后進行通信，所謂虛的即是這條通路不一定要向電路交換那樣走同樣的路徑，只是接收方與發(fā)送方必須要經(jīng)過雙方確認之后才可以進行通信，是一種可靠的傳輸方式，由于他走的路徑不能確定，所以時間也不能確定。數(shù)據(jù)報是在報文中封裝上源目地的的地址，然后自由

19、選擇路徑，所以時間也不能確定，他不需要發(fā)送確認，所以可靠性不高，可是需要的時間相對來說少點。這種多與少的說法也要根據(jù)實際情況而定。數(shù)據(jù)報是較多采用的一種交換方式，傳輸?shù)陌踩詥栴}可以交給上層來完成， 這樣減少了網(wǎng)絡的開銷，提高網(wǎng)絡效率。面向連接的服務（虛電路服務）：首先向目標發(fā)一個特定格式的分組（控制信息）要求進行通信，分組會選擇最佳的通信路徑，對方以最佳路徑選反一個響應信息，這樣雙方建立了一個虛電路。網(wǎng)絡就好向在二主機之間建立了一個直達管道，遵循先進先出的原則進行傳輸，這樣分組到達順序與發(fā)送順序是一致的，這種虛電路方式是一種有保證有通信。無連接服務：（數(shù)據(jù)報服務）網(wǎng)絡可以隨時接受網(wǎng)絡分組，網(wǎng)

20、絡的功能是盡力將分組發(fā)送出去交給主機，對原主機沒有承諾，不保證數(shù)據(jù)不丟和有序。它提供的服務是不可靠的。但是可以通過上層協(xié)議來完成可靠的傳輸，EG：上層使用TCP協(xié)議傳輸。特點：網(wǎng)絡隨時可以接受分組（數(shù)據(jù)報），每個分組獨立的選擇路由電路交換與虛電路的區(qū)別：電路交換：是占用實際的物理通道虛電路：因為采用的是存儲轉發(fā)的方式，并不是完全獨占鏈路，當鏈路空閑的時候可以被其它主機利用。數(shù)據(jù)報服務與虛電路服務之爭：因為哪種傳輸最終都可以實現(xiàn)可靠傳輸，因此采用端到端的可靠傳輸成為爭論點；OSI堅持采用虛電路，ARPANET專家堅持采用數(shù)據(jù)報服務數(shù)據(jù)報服務可以大大減化網(wǎng)絡層結構，讓主機負責端到端的可靠傳輸（TC

21、P）事實說明在網(wǎng)絡層提供數(shù)據(jù)報服務是合適的選擇數(shù)據(jù)報與虛電路的比較：數(shù)據(jù)報的短報文即經(jīng)濟又快速，每個分組必須帶地址信息，可以靈活的選擇路由，不需要控制信息，檢錯由主機完成。而虛電路中不需要地址信息，但網(wǎng)絡要進行差錯控制和流量控制保證不出差。虛電路出現(xiàn)故障時，傳輸出差，靈活性受到限制。數(shù)據(jù)報適合廣播分組。而虛電路不合適2. 對于IEEE 802.1生成樹算法。（1） 包含的三個機制是什么？包括三種： 單播(unicast)幀(一對一) 廣播(broadcast)幀(一對全體) 多播(multicast)幀(一對多)（2）描述一個網(wǎng)橋從端口X處收到一個MAC幀時的處理行為。 1.發(fā)送完同步后撤掉，

22、這時數(shù)據(jù)幀依然向源端口傳包，因為這是他還不知道已經(jīng)斷掉，在超時了但仍沒有得不到確認就會超時，這時重傳幀。進行同步肯定失敗，這時把這個mac與端口刪除。2.同步失敗當然直接就刪mac映射了。 然后發(fā)廣播找這個mac，如果該機器換了端口他依然能收到，在下次他發(fā)數(shù)據(jù)時（一般會是一個確認）交換機把他的mac與端口作映射。（3）幀轉發(fā)機制的前提：網(wǎng)橋已經(jīng)有了一個轉發(fā)數(shù)據(jù)庫來指示從網(wǎng)橋到每個目的站點的傳播方向。描述網(wǎng)橋地址探索過程。 網(wǎng)橋為了能夠解決是否轉發(fā)一個幀，必須為每個轉發(fā)端口保存一個轉發(fā)數(shù)據(jù)庫，該數(shù)據(jù)庫中保存這必須通過轉發(fā)端口的所有站的地址。當網(wǎng)橋收到一個幀時，就可以根據(jù)目標地址和這兩個數(shù)據(jù)庫的內

23、容決定是否把它從一個端口轉發(fā)到另一個端口。作為一般情況，我們可以假定網(wǎng)橋從端口X收到一個MAC幀，則它按以下算法進行路由決策。 （1）查找除X端口之外的其他數(shù)據(jù)庫； （2）如果沒有發(fā)現(xiàn)目標地址，則丟棄該幀； （3）如果在某個端口 Y 的轉發(fā)數(shù)據(jù)庫中發(fā)現(xiàn)目標地址，并且 Y 端口沒有阻塞（阻塞的原因下面講述），則把收到的MAC幀從 Y 端口發(fā)送出去，若 Y 端口阻塞，則丟棄該幀。（4）簡單描述第二層交換機與網(wǎng)橋的區(qū)別。 網(wǎng)橋是第2層的設備，它設計用來創(chuàng)建兩個或多個LAN分段。其中，每一個分段都是一個獨立的沖突域。網(wǎng)橋設計用來產(chǎn)生更大可用寬帶。它的目的是過濾LAN的通信流，使得本地的通信流保留在本地

24、，而讓那些定向到LAN其他部分（分段）的通信流轉發(fā)到那里去。每一臺網(wǎng)絡設備在NIC（網(wǎng)絡接口卡）中都有一個惟一的MAC（介質訪問控制）地址。網(wǎng)橋會記錄它每一邊的MAC地址，然后基于這張MAC地址表作出轉發(fā)決策。以下是網(wǎng)橋的一些重要特性：網(wǎng)橋比集線器更為智能。它只運行在第2層，就是說，它能分析傳入的幀，并且能基于尋址信息進行轉發(fā)或丟棄它們。網(wǎng)橋在兩個或多個LAN分段之間收集和轉發(fā)分組。網(wǎng)橋創(chuàng)建更多的沖突域，使得多臺設備能同時無沖突地發(fā)送。網(wǎng)橋維持MAC地址表，稱為網(wǎng)橋表。 第2層交換機第2層交換機，也稱為LAN交換機或工作組交換機，通常替代共享式集線器而與現(xiàn)存的線纜基礎設施一起工作，以保證交換機安裝后現(xiàn)存網(wǎng)絡的中斷達到最小。像網(wǎng)橋一樣，交換機也連接LAN的分段。它利用一張MAC地址表來決定幀需要轉發(fā)到哪個分段，從而減少通信量。但交換機的處理速度比網(wǎng)橋要高得多。交換機是數(shù)據(jù)鏈路層的設備，它像網(wǎng)橋一樣把多個物理上的LAN分段互連成