計算機網(wǎng)絡(luò)期末考試應(yīng)用題計算題

1、應(yīng)用題1、簡述電路交換方式、報文交換方式和分組交換方式的特點。答：采用電路交換方式完成一次數(shù)據(jù)傳輸要經(jīng)歷傳輸電路的建立、數(shù)據(jù)傳輸、電路拆除三個過程。電路建立過程是一個逐節(jié)點通過呼叫建立連接的過程。而當連接建立以后，數(shù)據(jù)傳輸過程就像使用一條專用線路一樣，節(jié)點無延遲，數(shù)據(jù)無開銷；這種數(shù)據(jù)傳輸具有最短的傳播延遲。數(shù)據(jù)傳輸結(jié)束后，要由某一方發(fā)出拆除請求。優(yōu)點是數(shù)據(jù)傳輸快速可靠，適合高速大量傳輸。不適合隨機和突發(fā)傳輸。報文交換方式不需要在發(fā)送雙方之間建立一條專用通路，需要發(fā)送時便發(fā)送。發(fā)送站點以長度不限且可變的報文為傳輸單位，并加上一定的尋址開銷。節(jié)點對所傳報文采取“存儲一轉(zhuǎn)發(fā)”方式。優(yōu)點是適合隨機和突

2、發(fā)傳輸、電路利用率高、可以把一個報文向多個目的地發(fā)送、還可以進行速度和代碼的轉(zhuǎn)換。缺點是報文經(jīng)過網(wǎng)絡(luò)節(jié)點的延遲時間長且不固定，不能滿足實時或交互式的通信。分組交換是在報文交換的基礎(chǔ)上改進的，即將報文分割成若干個分組，每個分組的長度有一個上限，典型的長度在數(shù)千位。有限長度的分組可以提高交換速度，適于交互式通信。分組交換方式又分虛電路方式和數(shù)據(jù)報方式。2、畫出二進制數(shù)的曼徹斯特編碼的波形圖。3.若HDLC幀數(shù)據(jù)字段中出現(xiàn)下列比特串：“0”，求比特填充后的輸出比特串。解答： 比特填充后的輸出比特串：“1010”。4簡述X.25、幀中繼和ATM的區(qū)別。答：X.25采用的是分組交換方式，通過現(xiàn)有電話線路

3、進行通信，只能傳輸模擬信號。由于電話線路的傳輸速度慢，且可靠性又低，所以，X.25的通信子網(wǎng)包括了OSI模型的物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層三層功能，并且在網(wǎng)絡(luò)層提供了復(fù)雜的協(xié)議用于解決通信子網(wǎng)的傳輸錯誤。 幀中繼被設(shè)計用來取代X.25。幀中繼使用的是租用電話線路。租用電話線路不僅速度快，而且傳輸?shù)氖菙?shù)字化的信息。由于幀中繼交換方式的通信線路可靠性高，數(shù)據(jù)在通信子網(wǎng)中的傳輸誤碼率很低，因此沒有必要像X.25那樣在每個網(wǎng)絡(luò)節(jié)點都進行差錯控制和流量控制。所以，幀中繼簡化了網(wǎng)絡(luò)層協(xié)議，在通信子網(wǎng)中只保留物理層和數(shù)據(jù)鏈路層功能，把很多工作留給高層協(xié)議完成。ATM網(wǎng)以分組交換技術(shù)為基礎(chǔ)并融合了電路交換高速化

4、的優(yōu)點，以固定大小的數(shù)據(jù)幀又叫信元作為信息傳輸單元。ATM和幀中繼一樣也使用虛電路交換方式，傳輸?shù)氖菙?shù)字信號。ATM使用光纖來傳輸數(shù)據(jù)以獲得良好的傳輸質(zhì)量和高速度。ATM的通信子網(wǎng)中只包括物理層，通信子網(wǎng)的傳輸協(xié)議更加簡化。ATM的網(wǎng)絡(luò)節(jié)點不進行差錯控制和流量控制，只做信元頭的CRC檢測。ATM的異步傳輸方式和高速度適合于各種有不同要求和速度的業(yè)務(wù)，所以它作為寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)的核心技術(shù)。5、窗口序號位數(shù)為3，發(fā)送窗口尺寸為2，接收窗口尺寸為2，試按照要求畫出滑動窗口示意圖。5、解答：6、簡述以太網(wǎng)、令牌環(huán)網(wǎng)和令牌總線網(wǎng)的區(qū)別。答：以太網(wǎng)是一個總線結(jié)構(gòu)局域網(wǎng)。所有站點共享信道?？偩€上的站點通過

5、爭用的方法獲得總線控制權(quán)以發(fā)送數(shù)據(jù)。沖突是其首要問題。為了盡量避免沖突發(fā)生，所用的媒體訪問控制方式是用二進制指數(shù)退避算法和1-堅持算法的載波監(jiān)聽多路訪問兼沖突檢測。這種方法在輕載荷時，可以獲得良好的網(wǎng)絡(luò)性能，要發(fā)送數(shù)據(jù)的站點可以立即發(fā)送。在重載荷時，雖仍能保持系統(tǒng)穩(wěn)定工作，但沖突將導(dǎo)致性能下降，要發(fā)送數(shù)據(jù)的站點可能要長時間等待。站點具有不確定的等待時間。為了不使信號衰減，網(wǎng)上一段無分支電纜的最大長度為500米。為了保證站點能夠檢測出所有沖突，發(fā)送的信息幀的長度有最短限制。 令牌環(huán)網(wǎng)是一個環(huán)形結(jié)構(gòu)局域網(wǎng)。使用令牌來控制站點占用媒體，所有站點被連接成一個環(huán)形，令牌沿環(huán)順序傳遞，只有獲得令牌的站點才

6、能發(fā)送數(shù)據(jù)。由于使用了令牌，站點不可能產(chǎn)生沖突，也沒有最短幀長的要求。輕負荷時網(wǎng)絡(luò)效率較低；重負荷時，網(wǎng)絡(luò)傳輸效率高且站點能夠公平訪問媒體。采用由發(fā)送站點回收幀的策略，這種策略既使得目的站點可通過幀中的控制位來對發(fā)送站點進行自動應(yīng)答。環(huán)中每個站點都可以接收到數(shù)據(jù)，故具有廣播特性。每個站點可以設(shè)定優(yōu)先級。 令牌總線網(wǎng)也是一個總線結(jié)構(gòu)局域網(wǎng)。但是卻用令牌來控制網(wǎng)上站點占用媒體，只有獲得令牌的站點才能發(fā)送數(shù)據(jù)。令牌傳遞的邏輯環(huán)可以和站點的實際次序不一樣。由于令牌的順序傳遞，使站點間有公平的媒體訪問權(quán)。網(wǎng)絡(luò)中各站點具有“確定”的等待時間，適用于控制過程的局域網(wǎng)。沒有最短幀長的限制，站點可以具有不同的優(yōu)先級。7、若窗口序號位數(shù)為3，發(fā)送窗口尺寸為3，采用后退N法，試畫出由初始態(tài)出發(fā)相繼發(fā)生下列事件時的發(fā)送窗口及接收窗口圖示：發(fā)送0號幀；發(fā)送1號幀；接收0號幀；接收確認0號幀；發(fā)送2號幀；發(fā)送3號幀；發(fā)送4號幀；接收回號幀；接收2號幀；接收確認1號幀。答: 8、假設(shè)A站和B站采用停等法進行全雙工數(shù)據(jù)幀傳輸，幀的確認盡量使用捎帶確認，幀的格式為：幀類型，發(fā)送序號，確認序號。幀類型為I表示是數(shù)據(jù)幀；幀類型為ACK、NAK表示是控制幀，用ACK進行單