1、第一章1. 數(shù)字數(shù)據(jù)在模擬信道傳輸時為什么要進行調(diào)制？ A為了適合信道特性B為了數(shù)據(jù)糾錯C為了延長距離D為了信號同步和抗干擾2. 數(shù)字數(shù)據(jù)在數(shù)字信道傳輸時為什么要進行編碼？ A為了延長距離B為了信號同步和抗干擾C為了數(shù)據(jù)糾錯D為了適合信道特性3. 對于10Mb/s的數(shù)據(jù)速率，如果分別采用曼徹斯特和不歸零來編碼，則信號速率各是多少？ A 10Mb/s，20Mb/sB 10Mb/s，10Mb/s C 20Mb/s，20Mb/sD 20Mb/s，10Mb/s4. 對于數(shù)字信號，如果采用FDM技術(shù)進行傳輸，則在復(fù)用前應(yīng)首先對信號做什么處理？ A 對信號進行編碼 B 調(diào)制成模擬信號 C 對信號進行整形

2、D 不做任何處理 5. 設(shè)介質(zhì)的可用帶寬為10MHz，信號帶寬為1.5 MHz。如果采用FDM進行復(fù)用，試問可復(fù)用幾路信號？ A.6路B.5路C. 4路 D. 7路6. 在一個TDM系統(tǒng)中，有8路信號輸入，每路為2Mb/s。這時介質(zhì)帶寬至少應(yīng)當為多少？ A.10Mb/sB.16Mb/sC.20Mb/sD.12Mb/s7. 設(shè)有一個1500個字節(jié)的數(shù)據(jù)文件要傳輸。如果采用同步通信規(guī)程進行傳輸，則需要增加1個字節(jié)的塊頭和1個字節(jié)的塊尾作為標識，以及2個字節(jié)的校驗碼。試問這種傳輸方式的額外開銷是多少？如果采用異步傳輸方式，并設(shè)數(shù)據(jù)格式為8位，起始位、校驗位和停止位各1位，則額外開銷又是多少？ A.同

3、步2字節(jié)；異步3字節(jié)B.同步4字節(jié)；異步567字節(jié)C.同步2字節(jié)；異步567字節(jié)D.同步4字節(jié)；異步100字節(jié)8. 通信系統(tǒng)中主要采用哪些手段來控制和糾正傳輸差錯？ A.改進線路質(zhì)量，檢驗碼，糾錯碼B.檢驗碼，糾錯碼C.改進線路質(zhì)量，反饋重發(fā) D.改進線路質(zhì)量，檢驗碼，反饋重發(fā)9. 在普通電話系統(tǒng)中采用何種交換技術(shù)？IP(Internet Phone)電話采用何種交換技術(shù)？哪種交換技術(shù)費用低？為什么？ A.電路交換，報文交換，IP電話，共享線路B.電路交換，分組交換，IP電話，共享線路C.電路交換，分組交換，普通電話，獨享線路D.分組交換，電路交換，IP電話，獨享線路10. 在數(shù)據(jù)報方式中，報

4、文到達接收端的順序與發(fā)送的順序相同嗎？在虛電路方式中相同嗎？A.不相同，相同B.相同，不相同 C.相同，相同D.不相同，不相同簡答題：1ISO對開放系統(tǒng)互連參考模型采用了分層的方法。從概念上講，這些層可以被看成執(zhí)行兩類總功能：的功能，的功能；由此產(chǎn)生了三種不同的操作環(huán)境：環(huán)境，環(huán)境，環(huán)境。解答： ISO對開放系統(tǒng)互連參考模型采用了分層的方法。從概念上講，這些層可以被看成執(zhí)行兩類總功能： 面向應(yīng)用的功能， 依賴于網(wǎng)絡(luò)的功能；由此產(chǎn)生了三種不同的操作環(huán)境： 網(wǎng)絡(luò)環(huán)境， OSI環(huán)境， 現(xiàn)實系統(tǒng)環(huán)境。2在下列每一個OSI層的名稱前面標上一個正確的字母序號，使得每一個名稱與你認為最恰當?shù)拿枋鱿嗥ヅ洹?應(yīng)

5、用層 表示層 會話層 傳輸層 網(wǎng)絡(luò)層 數(shù)據(jù)鏈路層 物理層 a指定在網(wǎng)絡(luò)上沿著網(wǎng)絡(luò)鏈路在相鄰結(jié)點之間移動數(shù)據(jù)的技術(shù) b在通信應(yīng)用進程之間組織和構(gòu)造交互作用 c提供分布式處理和訪問 d在由許多開放系統(tǒng)構(gòu)成的環(huán)境中允許在網(wǎng)絡(luò)實體之間進行通信 e將系統(tǒng)連接到物理通信介質(zhì) f協(xié)調(diào)數(shù)據(jù)和數(shù)據(jù)格式的轉(zhuǎn)換，以滿足應(yīng)用進程的需要 g在端點系統(tǒng)之間傳送數(shù)據(jù)，并且有錯誤恢復(fù)和流控功能解答： c 應(yīng)用層 f 表示層 b 會話層 g 傳輸層 d 網(wǎng)絡(luò)層 a 數(shù)據(jù)鏈路層 e 物理層。3在下列每個空白處填上一個阿拉伯數(shù)字（16），表示在源結(jié)點的一個用戶發(fā)送一個信息給在目標節(jié)點的一個用戶所發(fā)生的事件的順序。當信息通過源結(jié)點時

6、，每一層都給它加上控制信息在源結(jié)點的網(wǎng)絡(luò)用戶產(chǎn)生信息在目標結(jié)點的網(wǎng)絡(luò)用戶接收信息信息向上通過目標結(jié)點的各個網(wǎng)絡(luò)層次，每一層都除去它的控制信息信息以電信號的形式通過物理鏈路發(fā)射信息傳給源結(jié)點的最高層（OSI模型的應(yīng)用層）解答：3 當信息通過源結(jié)點時，每一層都給它加上控制信息1 在源結(jié)點的網(wǎng)絡(luò)用戶產(chǎn)生信息6 在目標結(jié)點的網(wǎng)絡(luò)用戶接收信息5 信息向上通過目標結(jié)點的各個網(wǎng)絡(luò)層次，每一層都除去它的控制信息4 信息以電信號的形式通過物理鏈路發(fā)射2 信息傳給源結(jié)點的最高層（OSI模型的應(yīng)用層）4一個系統(tǒng)的協(xié)議結(jié)構(gòu)有N層，應(yīng)用程序產(chǎn)生M字節(jié)長的報文。網(wǎng)絡(luò)軟件在每層都加上h字節(jié)長的協(xié)議頭。那么，網(wǎng)絡(luò)帶寬中有多大

7、比率用于協(xié)議頭信息的傳輸？解答：總共有N層，每層加h字節(jié)，在每個報文上附加的頭字節(jié)的總數(shù)等于hN，因此頭消耗的有關(guān)空間所占的網(wǎng)絡(luò)帶寬的比率為hN/(M+hN)。5假定有一個人訓(xùn)練他的小狗為他運送一盒3盤8mm磁帶。每一盤磁帶的容量都是7GB，小狗以每小時18km的速度向你跑來。問在什么樣的距離范圍內(nèi)，小狗的數(shù)據(jù)傳輸速率比155Mb/s的ATM線路高？解答：狗可以運載21GB，即168Gb。每小時20km的速度等于每秒0.0056km,跑xkm花費的時間是x/0.0056=180xs,所產(chǎn)生的運載數(shù)據(jù)的速率等于168/(180x)Gb/s,即840/xMb/s。令840/x155,得到x5.4k

8、m。因此在5.4km的距離范圍內(nèi)，小狗的數(shù)據(jù)傳輸速率比155Mb/s的ATM線路高。6舉出為網(wǎng)絡(luò)協(xié)議建立國際標準的兩個優(yōu)點和兩個缺點。解答：優(yōu)點：如果每個人都使用標準，可以同其他任何人交流。廣泛使用標準將導(dǎo)致規(guī)模經(jīng)濟，比如生產(chǎn)大規(guī)模集成電路芯片。缺點：為了取得標準化所需要的政治妥協(xié)經(jīng)常導(dǎo)致較差的標準。一旦標準被廣泛采用后再對其進行改變就會變的非常困難，即使發(fā)現(xiàn)了新的更好的方法或技術(shù)，也難以替換了。7有兩個網(wǎng)絡(luò)，他們都提供可靠的面向連接的服務(wù)。一個提供可靠的字節(jié)流，另一個提供可靠的報文流。請問二者是否相同？為什么？解答： 不相同。在報文流中，網(wǎng)絡(luò)保持對報文邊界的跟蹤；而在字節(jié)流中，網(wǎng)絡(luò)不做這樣的

9、跟蹤。例如，一個進程向一條連接寫了512字節(jié)，稍后又寫了另外512字節(jié)。那么接收方共讀了1024字節(jié)。對于報文流，接收方將得到兩個報文，每個報文512字節(jié)。而對于字節(jié)流，報文邊界不被識別。接收方把全部的1024字節(jié)當作一個整體，在此已經(jīng)體現(xiàn)不出原先有兩個不同的報文的事實。8在兩臺計算機之間傳輸一個文件，有兩種可行的確認策略。第一種策略把文件截成分組，接收方逐個地確認分組，但就整體而言，文件的傳送沒有得到確認。第二種策略不確認單個分組，但當文件全部收到后，對整個文件予以接收確認。請討論這兩種方式的優(yōu)缺點。解答：如果網(wǎng)絡(luò)容易丟失分組，那么對每個分組逐一進行確認較好，此時僅重傳丟失的分組。而在另一方

10、面，如果網(wǎng)絡(luò)高度可靠，那么在不發(fā)生差錯的情況下，僅在整個文件傳送的結(jié)尾發(fā)送一次確認，從而減少了確認的次數(shù)，節(jié)省了帶寬；不過，即使有單個分組丟失，也需要重傳整個文件。9舉出OSI參考模型和TCP/IP參考模型的兩個相同的方面和兩個不同的方面。解答：關(guān)于相同的方面，兩個模型都基于分層協(xié)議，兩者都有網(wǎng)絡(luò)層、傳輸層和應(yīng)用層。在兩個模型中，傳輸服務(wù)都能夠提供可靠的端到端的字節(jié)流。就不同點而言，二者層的數(shù)目是不同的，TCP/IP沒有會話層和表示層。TCP/IP支持網(wǎng)絡(luò)互連，OSI不支持網(wǎng)絡(luò)互連。TCP/IP的網(wǎng)絡(luò)層只提供無連接服務(wù)；而OSI在網(wǎng)絡(luò)層中，即有面向連接的服務(wù)，也有無連接服務(wù)。10參考圖1-1回

11、答問題。圖中的每個方框表示一個網(wǎng)絡(luò)結(jié)點。以星號標注的圓圈表示你的終端。a.你的本地結(jié)點是哪一個結(jié)點？解答： C。b.哪些結(jié)點是你的本地結(jié)點的相鄰結(jié)點？解答： A和G。c.對你的本地結(jié)點來說，哪些結(jié)點是遠程結(jié)點？解答： A、B、D、E、F、G和H。d.哪些結(jié)點是終端結(jié)點（END NODES）？解答： D、F、G和H。e.哪些結(jié)點是路由結(jié)點（ROUTING NODES）？解答： A、B、C和E。f.從結(jié)點F到G的最短通路有多少個跳段（HOPS）？解答： 5。圖 1-1 11使用多個接收緩沖區(qū)使得硬件接口可以有更多的時間把信息傳送給CPU。試舉出具有這種額外時間的兩個優(yōu)點。解答： 防止數(shù)據(jù)溢出。 允

12、許硬件接口執(zhí)行簡單的錯誤檢查。12為什么把PCM采樣時間設(shè)置成125s？解答： 125s的采樣時間對應(yīng)于每秒8000次采樣。一個典型的電話通道是4kHz。根據(jù)奈魁斯特定理，為獲取在一個4kHz通道中的全部信息需要每秒8000次的采樣頻率。13一個無噪聲4kHz信道每毫秒采樣一次。問最大數(shù)據(jù)速率是多少？解答：不管采樣速率如何，一個無噪聲信道都可以運載任意大數(shù)量的信息，因為每個采樣都可以發(fā)送大量數(shù)據(jù)。事實上，對于4kHz信道，以高于每秒8kHz的速率采樣是沒有意義的?，F(xiàn)在每秒采樣1000次（每毫秒采樣一次），如果每次采樣是16位，數(shù)據(jù)速率可達16kb/s，如果每次采樣是1024位，則數(shù)據(jù)速率是1.

13、024Mb/s。當然，對于通常的4kHz通道，由于受仙農(nóng)限制的約束，不可能達到這么高的速率。14一個簡單的電話系統(tǒng)由兩個端局和一個長途局連接而成，端局和長途局間由1MHz的全雙工主干連接。在8h工作日中，平均一部電話使用4次，每次的平均使用時間為6min。10的通話是長途的（即通過長途局）。一個端局能支持的最大電話是多少？（假定每條線路4kHz）？解答：每部電話每小時做0.5次通話，每次通話6min。因此一部電話每小時占用一條電路3min，60320。即20部電話可共享一條線路。由于只有10的呼叫是長途，所以200部電話占用一條完全時間的長途線路。局間干線復(fù)用了4000250條線路，每條線路支

14、持200部電話，因此，一個端局可以支持的電話部數(shù)為20025050000。15在低端，電話系統(tǒng)是星型的，所有鄰近的本地回路都匯集到一個端局。與之相反的是有線電視，由一條很長的電纜把所有鄰近的房屋都串接在一起。假定將來的電視線纜是10Gb/s的光纖而不是銅線，那么它可以用來模擬電話模型，讓每個人都有自己到達端局的線路嗎？如果可以，多少個有一部電話的家庭可以連到同一路光纖上？解答：可以，每部電話都能夠有自己到達端局的線路，但每路光纖都可以連接許多部電話。忽略語音壓縮，一部數(shù)字PCM電話需要64kb/s的帶寬。如果我們以64kb/s為單元來分割10Gb/s，我們得到每路光纜串行家。現(xiàn)今的有線電視系統(tǒng)

15、每根電纜串行數(shù)百家。16一個有線電視系統(tǒng)有100個商用頻道，所有的頻道都交替地播放電視節(jié)目和廣告。它是像TDM還是像FDM？解答：它既像TDM，也像FDM。100個頻道中的每一個都分配有自己的頻道（FDM），在每個頻道上又都有兩個邏輯流通過TDM交織播放（節(jié)目和廣告交替使用頻道）。17比較在下列兩種情況下一個無噪聲4kHz信道的最大數(shù)據(jù)速率： 使用每次采樣產(chǎn)生2bit的模擬信號編碼。 使用T1PCM系統(tǒng)。解答：在兩種情況下都可以每秒采樣8000次。在每秒采樣產(chǎn)生2bit的模擬信號編碼的情況下，每次采樣發(fā)送2bit，最大數(shù)據(jù)速率可達2800016000b/s，即16kb/s。對于T1，每個采樣周

16、期發(fā)送7bit數(shù)據(jù)，最大數(shù)據(jù)速率為7800056000b/s，即56kb/s。18有時候，當一個蜂窩用戶穿越邊界從一個單元進入另一個單元時，當前的呼叫會突然中止，盡管所有的發(fā)射設(shè)備和接收設(shè)備都工作正常。這是為什么？解答： 頻率不能夠在鄰接的單元中重用，因此，當一個用戶從一個單元移動到另一單元時，必須為該呼叫分配一個新的頻率。如果一個用戶移動到一個其所有頻率都正在被使用的單元，那么該用戶的呼叫必須被終止。19如果一個衛(wèi)星正處在地球上空20000英里位置，那么一個信號需用多少時間才能從地面送至衛(wèi)星并從衛(wèi)星返回？（假定信號以光速傳播，衛(wèi)星轉(zhuǎn)發(fā)需時53s）解答： 1英里1.61km20000英里322

17、00km 32200km/（km/s）322/3000s （322/3000）2100053/1000214.72ms 因此，一個信號需用214.72ms的時間才能從地面送至衛(wèi)星并從衛(wèi)星返回。 20奈魁斯特定理適用于光纖嗎？還是僅適用于銅線？解答： 奈魁斯特定理是一個數(shù)學(xué)性質(zhì)，不涉及技術(shù)處理。該定理規(guī)定，假如你有一個函數(shù)，它的傅里葉頻譜不包含高于f的正弦或余弦，那么以2f的頻率采樣該函數(shù)，那么你就可以獲取該函數(shù)所包含的全部信息。因此奈魁斯特定理適用于所有介質(zhì)。第二章1. 物理層接口是由哪些特性定義的？ A 機械、電氣、功能、規(guī)程B 機械、電子、功能、規(guī)程C 外部、內(nèi)部、標準、規(guī)程D 外部、內(nèi)部

18、、標準、通用2. 物理層接口的驅(qū)動能力是由什么特性定義的？ A 功能 B 電氣 C 內(nèi)部 D 外部 3. 如果一個計算機采用調(diào)制解調(diào)器上網(wǎng)，它如何與調(diào)制解調(diào)器連接？ A 使用并行接口與調(diào)制解調(diào)器連接 B 使用網(wǎng)卡與調(diào)制解調(diào)器連接 C 使用 RS-449接口與調(diào)制解調(diào)器連接 D 使用RS-232C接口與調(diào)制解調(diào)器連接 4. 目前調(diào)制解調(diào)器的最高速率是多少？ A .9600b/sB.56Kb/s C.11.4Kb/sD.28Kb/s 5. ADSL Modem和普通 Modem有哪些不同？ A 調(diào)制方法，傳輸速率 B 傳輸介質(zhì)，通信協(xié)議 C 調(diào)制方法，傳輸介質(zhì) D 復(fù)用方法，傳輸速率 6. 在不平

19、衡式鏈路結(jié)構(gòu)和平衡式鏈路結(jié)構(gòu)中，分別適合采用哪種訪問控制策略？ A 分布式，集中式 B 集中式，分布式 C 輪詢式，請求式 D 請求式，輪詢式 7. 為什么LLC幀沒有起始標志和結(jié)束標志？ A 因為它被嵌入在 IP數(shù)據(jù)報中進行傳輸 B 因為它被封裝在幀中進行傳輸 C 因為它直接由物理接口進行傳輸 D 因為由信號編碼來實現(xiàn)幀同步 8. 在數(shù)據(jù)幀格式中，為什么地址字段在數(shù)據(jù)字段之前，而校驗字段在數(shù)據(jù)字段之后？ A 可以提高數(shù)據(jù)幀發(fā)送處理效率 B 可以提高數(shù)據(jù)幀傳輸效率 C 沒有特別的含義 D 可以提高數(shù)據(jù)幀接收處理效率 9. 網(wǎng)絡(luò)層為什么采用存儲轉(zhuǎn)發(fā)機制來傳送數(shù)據(jù)？ A 為了支持網(wǎng)絡(luò)互連和差錯處理

20、功能 B 為了支持網(wǎng)絡(luò)互連和路由選擇功能 C 可以提高數(shù)據(jù)傳輸?shù)男?D 為了支持流量控制和差錯處理功能 10. 在動態(tài)路由選擇算法中，路由表中的信息是怎樣實現(xiàn)更新的？ A 通過與相鄰路由器交換路由信息來更新 B通過手工方法來更新 C 通過數(shù)學(xué)計算方法來更新 D 通過分析報文地址來更新 第二章1. 將下列描述與調(diào)制技術(shù)相匹配。一個設(shè)備類型可以用一次、多次或根本不用。而對于每一個描述僅有一個正確的設(shè)備類型。設(shè)備類型：a. DCE，b. DTE，c. 硬件接口。描述：1實際地處理和使用數(shù)據(jù)。2例子包括調(diào)制解調(diào)器或數(shù)字服務(wù)裝置。3處理信號使其與線路規(guī)范相一致。4在處理機和調(diào)制解調(diào)器之間傳送信息。5例

21、子包括終端和主計算機。解答：1. b，2. a，3. a，4. c，5. b。2. 將下列的描述與調(diào)制技術(shù)相匹配。每種調(diào)制技術(shù)可以使用一次、多次或根本不用。某些描述可能對應(yīng)多種調(diào)制技術(shù)。調(diào)制技術(shù)： a. 調(diào)幅，b. 調(diào)頻，c. 調(diào)相，d. 正交調(diào)幅。描述：1. 用于低速異步傳輸。2最快的調(diào)制技術(shù)，因為它每個波特可以表示47位。3非常容易受到線路噪聲干擾，數(shù)據(jù)通信中很少使用。4傳達定時信息，因此用于同步傳輸。解答：1. b,a；2. d，3. a，4. c,d。3. 根據(jù)RS-232-C標準，在傳送每一字符或每一比特塊之前，DTE都要把電路置成ON狀態(tài)，DCE作為響應(yīng)動作把電路也置成ON狀態(tài)。而

22、在每一字符或比特塊傳送結(jié)束時，這兩個電路都會被關(guān)閉。如果在這里發(fā)生的握手過程是基于字符的，可以推斷，與RS-232-C相鄰的高層采用步協(xié)議。如果在這里發(fā)生的握手過程是基于比特塊的，可以推斷，與RS-232-C相鄰的高層則采用步協(xié)議。解答：根據(jù)RS-232-C標準，在傳送每一字符或每一比特塊之前，DTE都要把RTS電路置成ON狀態(tài)，DCE作為響應(yīng)動作把CTS電路也置成ON狀態(tài)。而在每一字符或比特塊傳送結(jié)束時，這兩個電路都會被關(guān)閉。如果在這里發(fā)生的握手過程是基于字符的，可以推斷，與RS-232-C相鄰的高層采用異步協(xié)議。如果在這里發(fā)生的握手過程是基于比特塊的，可以推斷，與RS-232-C相鄰的高層

23、則采用同步協(xié)議。4將下列描述與交換技術(shù)相匹配。一種交換技術(shù)可以用一次，多次，或根本不用。而對于每一個描述僅有一種正確的交換技術(shù)。交換技術(shù)：a. 電路交換，b. 報文交換，c. 分組交換。描述1必須在傳輸數(shù)據(jù)之前建立銅線通路。2適用于交互式數(shù)據(jù)處理的高速交換形式。3被進行話音通信的電話系統(tǒng)所采用的交換形式。4在每個中間交換站都要把用戶報文存儲在磁盤上。5在時間的任一點上都限制可以傳輸?shù)臄?shù)據(jù)量。解答：1. a，2. c 3. a， 4. b， 5. c。5. 普通的電話線路常稱做話音級線路，人為設(shè)置的截止頻率大約在3000Hz。假定比特率等于波特數(shù)，8bit信息所對應(yīng)的時間被看成是信號周期，那么，

24、根據(jù)傅里葉分析和有限帶寬條件，在一條話音級線路上以2400b/s的速率傳輸數(shù)據(jù)信號，其周期T_ (ms)，一次諧波頻率_（Hz），最高諧波次數(shù)_。解答：普通的電話線路常稱做語音級線路，人為設(shè)置的截止頻率大約在3000Hz。假定比特率等于波特數(shù)，8bit信息所對應(yīng)的時間被看成是信號周期，那么，根據(jù)傅里葉分析和有限帶寬條件，在一條話音級線路上以2400b/s的速率傳輸數(shù)據(jù)信號，其周期T3.33(ms)，一次諧波頻率300（Hz），最高諧波次數(shù)10。6. 仙農(nóng)關(guān)于噪聲信道的主要結(jié)論是：任何帶寬為H（赫茲）,信噪比為S/N的信道，其最大數(shù)據(jù)率為（b/s）。電話系統(tǒng)的典型參數(shù)是信道帶寬為3000Hz，信

25、噪比為30dB，那么不管使用多少信號電平級，也不管采用多大的采樣頻率，決不能以大于b/s的速率傳輸數(shù)據(jù)。實際上，要接近這個仙農(nóng)極限也是很困難的。在話音級線路上，9600b/s的比特率被認為已經(jīng)很好了，這是在波特的線路上通過發(fā)送每波特位調(diào)制的信號達到的。解答：仙農(nóng)關(guān)于噪聲信道的主要結(jié)論是：任何帶寬為H（赫茲）,信噪比為S/N的信道，其最大數(shù)據(jù)率為H2（1S/N）（b/s）。電話系統(tǒng)的典型參數(shù)是信道帶寬為3000Hz，信噪比為30dB，那么不管使用多少信號電平級，也不管采用多大的采樣頻率，決不能以大于30000 b/s的速率傳輸數(shù)據(jù)。實際上，要接近這個仙農(nóng)極限也是很困難的。在話音級線路上，9600

26、b/s的比特率被認為已經(jīng)很好了，這是在2400波特的線路上通過發(fā)送每波特4位調(diào)制的信號達到的。7. 假定PSTN的帶寬是3000Hz，典型的信噪功率比是20dB，試確定可以取得的理論上最大的信息（數(shù)據(jù)）速率。解答：SNR=10lg，因此，2010lg。 100?，F(xiàn)在，C=W2（1）。因此， C30002（1100）19936b/s。即可以取得的理論上最大的信息（數(shù)據(jù)）速率是19936b/s。8. 下列比特塊是HDLC協(xié)議從相鄰高層接收來的數(shù)據(jù)的一部分，準備組幀交給物理層傳送，為了能夠以透明方式傳送，請按照位填充算法寫出填充后放在幀的數(shù)據(jù)段中的對應(yīng)這個比特塊的輸出。11110。 解答：。9. P

27、PP幀格式的開頭和結(jié)尾都是1字節(jié)的段，其值用十六進制表示等于；地址段的值設(shè)置成等于十六進制的；協(xié)議段用2個字節(jié)指明；控制段的值設(shè)置成等于十六進制的。解答：PPP幀格式的開頭和結(jié)尾都是1字節(jié)的標志段，其值用十六進制表示等于7E；地址段的值設(shè)置成等于十六進制的FF ；協(xié)議段用2個字節(jié)指明高層協(xié)議；控制段的值設(shè)置成等于十六進制的03。10. 下面的表中給出了字母D、E和F的7bitASCII碼表示。采用偶檢驗，求出傳送的信息為DEF時檢驗比特及塊檢驗字符BCC解答：11. 一個上層信息被分成十幀，每幀無損壞的到達目的地的可能性是80%。如果數(shù)據(jù)鏈路協(xié)議不進行差錯控制，那么這一信息平均要發(fā)送多少次才能

28、完整地到達接收方？解答：由于每一幀有0.8的概率到達，整個信息到達的概率。為使信息完整的到達接收方，發(fā)送一次成功的概率是p，二次成功的概率是(1-p)p, 三次成功的概率是, i次成功的概率是，因此平均發(fā)送次數(shù)等于：為簡化這個式子，利用公式：令：(1-p)=a因此，平均要發(fā)送9.3次才能完整地到達目的地。12. 一個信道的比特率是4kb/s,傳播延遲為20ms,那么幀的大小在什么范圍內(nèi)，停-等協(xié)議才有至少50%的效率？解答：當發(fā)送一幀的時間等于信道的傳播延遲的二倍時，信道利用率是50%，或者說，當發(fā)送一幀的時間等于來回路程的傳播延遲時，效率將是50%。20ms 2=40ms現(xiàn)在發(fā)送率是每秒40

29、0bit,即每發(fā)送一位需0.25ms。40ms0.25ms/bit=160bit即幀大于160位停-等協(xié)議才有50%的效率。13. 假設(shè)有一個滑動窗口協(xié)議使用許多位作為序列號，使得在接收端能分辨出序列中預(yù)期新發(fā)來的幀編號和那些重發(fā)射的老的幀編號。那么，4個窗口邊界及窗口大小必須保持什么樣的關(guān)系?解答：問題的關(guān)鍵在于，接受方向前移動其窗口后，新的有效序列號不與原先的有效序列號范圍重疊。為保證不發(fā)生重疊，最大的窗口尺寸應(yīng)該不超過序列號范圍的一半。如果用4位來表示序列號，其范圍是0-15。任何時刻，只允許有8個未確定幀。這樣一來，如果接收過程剛剛接收了0-7號幀，向前移動了窗口，允許進行第8-15號

30、幀的接收，那么就能分辨出后繼幀是重發(fā)幀（由于傳輸過程中確認幀的丟失，或發(fā)送方超時重傳）0-7，還是新幀8-15。一般說來，窗口大小為（MAX_SEQ+1）/2.。如果發(fā)送方的窗口用表示，接收方的窗口用表示，并假定窗口是W，那么，14. 一塊數(shù)據(jù)通過一條串行數(shù)據(jù)鏈路以異步方式傳輸。如果接收方可提供的時鐘，試計算在下列數(shù)據(jù)傳輸速率條件下的時鐘速率比，并估算以位周期的百分比表示的從正常位單元中心的最壞情況偏移。（a）1200b/s，（b）2400b/s，（c）9600b/s。解答：接收方時鐘信號（RxC）的運行相對于輸入信號是異步的，兩種信號的相對位置可以在單個接收方時鐘周期的任何地方。從正常位單元

31、中心的最壞情況偏移大約是接收方時鐘的一個周期，因此：在1200b/s數(shù)據(jù)速率條件下，最大接收方時鐘比率可以是 16，因此最大偏移是6.25%。在2400b/s數(shù)據(jù)速率條件下，最大接收方時鐘比率可以是8，因此最大偏移是12.5%。在9600b/s數(shù)據(jù)速率條件下，最大接收方時鐘比率可以是2，因此最大偏移是50%。顯然最后一種情況是不可接收的。對于低質(zhì)量的線路，特別是具有過量延遲失真的線路，甚至第二種情況也是不可靠的。處于這種原因，應(yīng)盡可能使用16的時鐘速率比。15. 在使用PPP發(fā)送一個分組時，最小的開銷是多少？僅考慮由PPP本身所引入的開銷，而不計頭部的開銷。解答：圖21示出了PPP的幀

32、格式。由于在缺省配置下，地址和控制字段總是常數(shù)，因此LCP（鏈路控制協(xié)議）為這二部分提供了必要的機制，可以協(xié)商選項，允許省略掉這2個字段，從而在每幀上節(jié)省2個字節(jié)。協(xié)議段缺省大小為2字節(jié)，但在使用LCP時，可以變成1字節(jié)。圖2-1 PPP的幀格式在最小開銷條件下，每個幀有兩個標志字節(jié)，一個協(xié)議字節(jié)和兩個檢驗和字節(jié)，這樣，每個幀共有5個開銷字節(jié)。 16. 圖22中每個圓圈代表一個網(wǎng)絡(luò)節(jié)點，每一條線代表一條通信線路，線上的標注表示兩個相鄰接點之間的代價。請根據(jù)Dijkstra最短通路搜索算法找出到的最短路徑。規(guī)定使用直接在圖上加標注的方法，而且，在答案中只要求：依次列出每一步的工作結(jié)點，給出從A到

33、J的最短路徑及代價，在原圖上示出最后一步算法完成時圖上每個結(jié)點（除A以外）的標注。圖22 習(xí)題16插圖解答：（1）每一步的工作結(jié)點如下：BEIH，ACDGFJ，EBHI。（2）從A到J的最短路徑是ACDEGIJ,代價等于15。（3）最后一步算法完成時圖上每個結(jié)點的標注如圖23所示。圖23 最后一步算法完成時圖上每個節(jié)點（除A以外）的標注17. 有5個路由器要連成一個點到點結(jié)構(gòu)的子圖。在每一對路由器之間可以設(shè)置一條高速線路，或者是一條中速線路，或者是一條低速線路，也可以不設(shè)置任何線路。如果產(chǎn)生和考察每一條拓撲要花100ms的計算機時間，那么，為了尋找匹配預(yù)期負載的拓撲而考察所有可能的拓撲需用多少

34、時間？解答：設(shè)這5個路由器分別叫做A,B,C,D和E。存在10條可能的線路AB,AC,AD,AE,BC,BD,BE,CD,CE和DE。它們中的每一條都有4種可能性：3種速率以及沒有線路；因此總的拓撲數(shù)是。因為每種拓撲花100ms的時間，所以，總共需要的時間為.6s，約等于29h。18. 數(shù)據(jù)報網(wǎng)絡(luò)把每個分組都作為獨立的單元（獨立于所有其他單元）進行路由選擇。虛電路網(wǎng)絡(luò)則不必這樣做，每個數(shù)據(jù)分組都遵循一個事先確定好的路由。這個事實意味著虛電路網(wǎng)絡(luò)不需要從任意源到任意目的地為分組做路由選擇的能力嗎？解答：不對。為了從任意源到任意目的地為連接建立分組選擇路由，虛電路網(wǎng)絡(luò)肯定需要這一能力。19. 一個

35、數(shù)據(jù)報子網(wǎng)允許路由器在需要的時候丟棄分組。一個路由器丟棄分組的概率是p?，F(xiàn)在考慮這樣一種情況，一個源主機連接到源路由器，后者又連接到目的地路由器，然后再連接到目的地主機。如果如果任一路由器丟棄 一個分組，源主機最終會發(fā)生超時事件，并重發(fā)分組。如果主機-路由器和路由器-路由器都算作跳數(shù)，并且不考慮除路由器以外其他丟棄分組的可能性，那么試問：每次發(fā)送一個分組行走的平均跳段樹是多少？一個分組平均做多少次發(fā)送？每個接收到的分組平均走了多少個跳段？解答：由源主機發(fā)送的每個分組可能行走1個跳段，2個跳段或3個跳段。走1個跳段的概率是p，走2個跳段的概率是p(1-p)，走3個跳段的概率是，那么，一個分組平均

36、通路長度的期望值是這3個概率的加權(quán)和，即等于即每發(fā)送一個分組行走的平均跳段數(shù)是。注意，當p=0時，平均長度是3，當p=1時，平均長度是1。當0p1時，可能需要多次發(fā)送。一次發(fā)送成功（走完整個通路）的概率等于，令, 兩次發(fā)送成功的概率等于, 三次發(fā)送成功的概率等于，。因此，一個分組平均發(fā)送次數(shù)就等于因為，所以即一個分組平均做1/次發(fā)送。最后，每個接收到的分組行走的平均跳段數(shù)等于：。20. 在內(nèi)部使用虛電路的子網(wǎng)中，作為一種可能的擁擠控制機制，路由器可以抑制對收到的分組的應(yīng)答，直到（1）它知道它上次沿著該虛電路的發(fā)送被成功收到。（2）它有一個空閑的緩沖區(qū)。為簡明起見，假定路由器使用停等協(xié)議，并且每

37、條虛電路為每個方向上的交通都配置一個專用的緩沖區(qū)。如果發(fā)送一個分組花T秒時間（可以是數(shù)據(jù)分組或確認分組），并且在通路上有n 個路由器，那么往目的地主機投遞分組的速率是多少？假定傳輸差錯極少發(fā)生，且主機路由器連接無限的快。解答：對時間以T秒為單位分槽。在時槽1，源路由器發(fā)送第1個分組。在時槽2的開始，第2個路由器收到了分組，但不能應(yīng)答。這樣，此后所有的路由器都不會應(yīng)答。僅當目的地主機從目的地路由器取得分組時才會發(fā)送第1個應(yīng)答。現(xiàn)在確認應(yīng)答開始往回傳播。在源路由器可以發(fā)送第2個分組之前，需要兩次穿行該子網(wǎng)，需要花費的時間等于2（n-1）T秒。所以，源路由器往目的地主機投遞分組的速率是每2(n-1)

38、T秒1個分組。顯然，這種協(xié)議的效率是很低的。第三章1. X.25分組格式中的邏輯信道(組)號用于提供什么服務(wù)？ A 虛電路B 數(shù)據(jù)報C 差錯處理D 流量控制2. PVC和SVC的差別是什么？ A 無需建立連接和拆除連接，需要建立連接和拆除連接B需要建立連接和拆除連接，無需建立連接和拆除連接C無需建立連接，需要建立連接D無需拆除連接，需要拆除連接3. 幀中繼網(wǎng)絡(luò)在哪些方面改進了網(wǎng)絡(luò)性能？ A 簡化協(xié)議層次和功能、提高傳輸速率B強化糾錯功能、提高正確率 C強化流控功能、提高通過率D簡化網(wǎng)絡(luò)設(shè)備、降低費用4. 當網(wǎng)絡(luò)發(fā)生擁塞時，幀中繼采用什么方法來解決？ A 幀中繼通告給端節(jié)點，由用戶自行解決 B幀

39、中繼通過端到端流控來解決 C 幀中繼交換機通過丟幀來解決 D 幀中繼通過交通整形來解決 5. 幀中繼幀格式中的DE字段和ATM信元中CLP字段的作用是什么？ A 用于指示網(wǎng)絡(luò)發(fā)生擁塞時丟幀的優(yōu)先級B 用于指示網(wǎng)絡(luò)發(fā)生差錯時丟幀的優(yōu)先級C 用于指示網(wǎng)絡(luò)發(fā)生擁擠時排隊的優(yōu)先級 D 用于指示網(wǎng)絡(luò)發(fā)生擁擠時丟幀的優(yōu)先級6. 用戶通常采用哪些方式接入X.25廣域網(wǎng)？ A 路由器、PDTE、NPDTE+PADB 路由器、PDTE、ModemC. PDTE、NPDTE+PAD、ADSL ModemD 路由器、NPDTE+PAD、Modem7. 廣域網(wǎng)一般采用網(wǎng)狀拓撲構(gòu)型，該構(gòu)型的系統(tǒng)可靠性高，但是結(jié)構(gòu)復(fù)雜。

40、為了實現(xiàn)正確的傳輸必須采用以下哪種方法？ A 光纖傳輸技術(shù)；路由選擇算法B 光纖傳輸技術(shù)；無線通信技術(shù)C 路由選擇算法；流量控制方法D 路由選擇算法；無線通信技術(shù)8. 幀中繼系統(tǒng)設(shè)計的主要目標是用于互連多個什么類型的網(wǎng)絡(luò)？ A 廣域網(wǎng)B 電話網(wǎng)C 局域網(wǎng) D ATM網(wǎng)9. 在ATM網(wǎng)絡(luò)中，每個信元有多少個字節(jié)？ A 1024B 53C 100D 4810. 廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里。它的通信子網(wǎng)主要使用以下什么技術(shù)? A 分組交換技術(shù)B 報文交換技術(shù) C 文件交換技術(shù)D 電路交換技術(shù)簡答題第三章1. CCITTX.25建議書定義了三級通信，即級，級和級。X.25建議書的第二級使

41、用ISO的標準，主要目的是錯誤控制，稱為方式。解答：CCITTX.25建議書定義了三級通信，即 物理 級,鏈路 級和分組 級。X.25建議書的第二級使用ISO的 HDLC 標準，主要目的是錯誤控制，稱為 鏈路訪問協(xié)議平衡 方式。2. 幀中繼是在標準化過程中提出來的一種協(xié)議，它不采用LAPB規(guī)程，而是采用的一個子集，稱為協(xié)議。幀中繼公用服務(wù)一般可用兩種形式提供，通常稱為服務(wù)和服務(wù)。解答：幀中繼是在綜合業(yè)務(wù)數(shù)據(jù)網(wǎng) 標準化過程中提出來的一種協(xié)議，它不采用LAPB規(guī)程，而是采用LAPF 的一個子集，稱為數(shù)據(jù)鏈路核心 協(xié)議。幀中繼公用服務(wù)一般可用兩種形式提供，通常稱為成捆 服務(wù)和非成捆 服務(wù)。3. 19

42、88年，CCITT藍皮書把ATM描繪成一種基于的交換技術(shù)。鏈路本身是全部基于光纖的點到點的干線，安排成每秒位范圍內(nèi)的等級速度。這些在美國稱為網(wǎng)絡(luò)的光纖鏈路與ATM交換機相耦合形成新一代的網(wǎng)絡(luò)，就是寬帶ISDN。解答：1988年，CCITT藍皮書把ATM描繪成一種基于非通道化的高速數(shù)字鏈路 的交換技術(shù)。鏈路本身是全部基于光纖的點到點的干線，安排成每秒位范圍內(nèi)的等級速度。這些在美國稱為 SONET 網(wǎng)絡(luò)的光纖鏈路與ATM交換機相耦合形成新一代的網(wǎng)絡(luò)，就是寬帶ISDN。4. 對于具有4800個路由器的等級式路由，為了盡量減少三級結(jié)構(gòu)的路由表的尺寸，區(qū)(REGION)和簇(CLUSTER)的大小應(yīng)當如

43、何選擇？解答： 當使用等級式路由時，把整個網(wǎng)絡(luò)內(nèi)的路由器按區(qū)（REGION）進行劃分，每個路由器只須知道在自己的區(qū)內(nèi)如何為分組選擇路由到達目的地的細節(jié)，而不用知道其他區(qū)的內(nèi)部結(jié)構(gòu)。對于大的網(wǎng)絡(luò)，也許兩節(jié)結(jié)構(gòu)是不夠的，還可以把區(qū)組合成簇（CLUSTER）, 把簇組合成域（ZONE）,對于等級式路由，在路由表中對應(yīng)所有的本地路由器都有一個登記項，所有其他的區(qū)（本簇內(nèi)），簇（本域內(nèi)）和域都縮減為單個路由器，因此減少了路由表的尺寸。在本題中，4800=。當選擇15個簇，16個區(qū)，每個區(qū)20個路由器時（或等效形式，例如20個簇，16個區(qū)，每個區(qū)15個路由器），路由表尺寸最小，此時的路由表尺寸為15+16

44、+20=51。 5. 下面列出的是一種流描述（flow specification）的4個輸入特征:最大分組尺寸（B）;令牌桶速率（B/s）;令牌桶大小;最大傳輸速率(B/s)。現(xiàn)在假定最大分組尺寸是100B，令牌桶速率是10MB/s，令牌桶大小是1MB，最大傳輸速率是50MB/s，問以最大速率突發(fā)傳送可維持多長時間？解答：令最大突發(fā)時間長度為(秒)。在極端情況下，漏桶在突發(fā)期間的開始是充滿的（1MB），在突發(fā)期間另有10MB進入桶內(nèi)。在傳輸突發(fā)期間的輸出包含50MB。由110=50，得到=1/40s即25ms。因此，以最大速率突發(fā)傳送可維持25ms的時間。6. 在一條ISDN B信道上以傳真

45、的方式傳送一幅810英寸圖象要花多少時間？假設(shè)傳真機把每英寸數(shù)字化為300個像素，每個像素用4bit表示。當前的傳真機在普通電話線上比這要快，你認為我們是怎樣做到的？解答：這幅圖象有，總共有（8300）(10300)=個像素，每個像素用4bit表示，總的數(shù)據(jù)量為=28.8Mbit,28800kbit。在ISDN B信道上以64kb/s速率發(fā)送，所需花的時間是28800/64=450s。當前的FAX機器每個像素僅使用1bit，節(jié)省了一個因子4，但當前的FAX調(diào)制解調(diào)器運行速率是14.4kb/s，不是64kb/s，因此發(fā)送一個整頁仍需450s。它們看起來比較快的原因是因為大多數(shù)頁的95%是空白，而

46、所使用的行程編碼把這些空白全部刪除了。7. 試舉出在ISDN網(wǎng)中NT12(相對于NT1和NT2)的一個優(yōu)點和一個缺點。解答：在ISDN的拓撲結(jié)構(gòu)中，NT1設(shè)備包括與在用戶建筑物內(nèi)ISDN物理的和電氣的端接相關(guān)的功能。NT1可以由ISDN提供者控制，形成到達網(wǎng)絡(luò)的一個邊界。這個邊界把用戶與訂戶回路的傳輸技術(shù)隔離開來，并為附接用戶設(shè)備提供物理連接器接口。此外，NT1執(zhí)行諸如回路測試和性能監(jiān)視等線路維護功能。NT1支持多個通道（例如2B+D）；在物理層，使用同步時分復(fù)用技術(shù)，把這些通道的位流復(fù)用在一起。NT1接口可以通過多頭點配置支持多個設(shè)備，例如一個用戶接口可以包括一部電話，一臺個人計算機和一個報

47、警系統(tǒng)，所有這些設(shè)備都通過一條多投點線路附接到單個NT1接口。NT2是一個智能設(shè)備，能夠執(zhí)行交換和集中功能；它可以包括OSI模型直至第3層的功能。NT2的例子包括數(shù)字PBX。終端控制和局域網(wǎng)。NT1和NT2設(shè)備可以被結(jié)合成單個設(shè)備，稱作NT12。該設(shè)備處理物理層，數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層功能。NT12的優(yōu)點是比較便宜，但是如果線路技術(shù)改變了，整個設(shè)備必須更換。8. 在一個ATM網(wǎng)羅中建立一條新的虛電路。在源和目的地主機之間有3個ATM交換機。為了建立這個虛電路將要發(fā)送多少個報文（包括確認報文）？解答：讓SETUP報文到達目的地需要4個跳段，每個跳段都被確認，這樣共有7個報文。類似地，CONNECT報

48、文也經(jīng)歷4個跳段，并且有4個確認，共有8個報文。因此，全部加在一起，總共需要發(fā)送15個報文。9在一個6Mb/s網(wǎng)絡(luò)上的一臺計算機受到令牌漏桶的交通管制。假定令牌填入速率為1Mb/s，開始時漏桶裝填的容量是8Mb。那么，計算機可以用完全速率6Mb/s發(fā)送多長時間？解答：本題看起來，似乎以6Mb/s速率發(fā)送用4/3時間可以取完桶內(nèi)8Mb的數(shù)據(jù)，使漏桶變空。然而，這樣回答是錯誤的。因為在這期間，已有更多的令牌到達。正確的答案應(yīng)該使用公式S=C/(M-P)，這里的S表示以秒計量的突發(fā)時間長度，M表示以每秒字節(jié)計量的最大輸出速率，C表示以字節(jié)計的桶的容量，P表示以每秒字節(jié)計量的令牌到達速率。用,，代入公

49、式得到。因此，計算機可以用完全速率6Mb/s發(fā)送1.6s的時間。10請說明漏桶算法為什么每個滴答時間允許一個分組進入網(wǎng)絡(luò)，而不考慮分組的大小？解答：通常計算機能夠以很高的速率產(chǎn)生數(shù)據(jù)，網(wǎng)絡(luò)也可以用同樣的速率運行。然而，路由器卻只能在短時間內(nèi)以同樣高的速率處理數(shù)據(jù)。對于排在隊列中的一個分組，不管它有多大，路由器必須做大約相同分量的工作。顯然，處理10個100字節(jié)的分組所做的工作要比處理1個1000字節(jié)長的分組所做的工作多得多。11通過一個串接的虛電路子網(wǎng)的隧道是直接的，在一端的多協(xié)議路由器只需建立一條到達另一段的虛電路，并通過該虛電路傳送分組。隧道也可以用于數(shù)據(jù)報子網(wǎng)嗎？如果可以如何使用？解答：

50、可以。只需把分組封裝在屬于所經(jīng)過的子網(wǎng)的數(shù)據(jù)報的載荷段中，并進行發(fā)送。12. 為什么ATM使用小的固定長度的信元？解答：小的定長信元可以快速地選擇路徑通過交換機，并且對其進行的交換操作可以完全用硬件來實現(xiàn)。13給出兩個適合于使用面向連接的服務(wù)的示例應(yīng)用。再給出兩個最好使用無連接服務(wù)的例子。解答：文件傳送，遠程登陸和視頻點播需要面向連接的服務(wù)。在另一方面，信用卡和其他的銷售點終端，電子資金轉(zhuǎn)移，以及許多形式的遠程數(shù)據(jù)庫訪問生來具有無連接的性質(zhì)，在一個方向上傳送查詢，在另一個方向上返回應(yīng)答。14. 有沒有虛電路服務(wù)需要以非順序的方式投遞分組的情況？請解釋。解答：有。中斷信號應(yīng)該跳過在它前面的數(shù)據(jù)，

51、進行不遵從順序的投遞。典型的例子是當一個終端用戶鍵入退出（或kill）鍵時。由退出信號產(chǎn)生的分組應(yīng)該立即發(fā)送，并且應(yīng)該跳過當前隊列中排在前面等待程序處理的任何數(shù)據(jù)（即已經(jīng)鍵入但尚未被程序讀取的數(shù)據(jù)）。15. 考慮下列關(guān)于實現(xiàn)虛電路服務(wù)的設(shè)計問題。如果在內(nèi)部網(wǎng)絡(luò)中實用虛電路，每個數(shù)據(jù)分組必須有一個3字節(jié)的頭，每個路由器必須固定分配8個字節(jié)的存儲器用于電路標識。如果在內(nèi)部網(wǎng)絡(luò)中使用數(shù)據(jù)報，需要用15字節(jié)的頭，但不需要路由器的表空間。每跳段傳輸容量的代價是每字節(jié)1分錢。路由器的存儲器的購價是每字節(jié)1分錢，使用期限為2年的工作日。統(tǒng)計的平均會話運行1000秒，在此期間傳送200個分組，平均1個分組需要

52、傳輸4個跳段。那一種實現(xiàn)要便宜一些？便宜多少？解答：4個跳段意味著涉及5個路由器，虛電路實現(xiàn)需要在1000秒固定分配58=40字節(jié)的存儲器。數(shù)據(jù)報實現(xiàn)需要比虛電路實現(xiàn)多傳送的頭信息的容量等于(15-3)4200=9600字節(jié)跳段。現(xiàn)在的問題就成了40000字節(jié)秒的存儲器對比9600字節(jié)跳段的電路容量。如果存儲器的使用期是兩年，即，1個字節(jié)-秒的代價為分，那么40000字節(jié)秒的代價約等于2.7毫分。另一方面，1個字節(jié)跳段代價是 分，9600個字節(jié)跳段的代價為分，即9.6毫分。顯然，對于這樣的參數(shù)，虛電路的實現(xiàn)要便宜一些。9.6-2.7=6.9毫分，即在這1000s的時間內(nèi)便宜大約6.9毫分。16

53、. 假定所有的路由器和主機工作正常，所有軟件的運行也都沒有錯誤，那么是否還有可能（盡管可能性很?。逊纸M投遞到錯誤的目的地？解答：有可能。大的突發(fā)噪聲可能破壞分組。使用k位的檢驗和，差錯仍然有的概率被漏檢。如果分組的目的地段或虛擬電路號碼被改變，分組將會被投遞到錯誤的目的地，并可能被接收為正確的分組。換句話說，偶然的突發(fā)噪聲可能把送往一個目的地的完全合法的分組改變成送往另一個目的地的也是完全合法的分組。17. 請給出一個簡單的試探方法，通過尋找一個網(wǎng)絡(luò)從一個給定的源到一個給定的目的地的兩條通路（假定確實存在兩條這樣的通路），以便在任一條通信線路失效的情況下，在這兩個節(jié)點之間還能進行通信。假定

54、路由器是足夠可靠的，因此不必擔(dān)心路由器崩潰的可能性。解答：使用最短通路搜索算法選擇一條路徑，然后 ，刪除剛找到的路徑中使用的所有的?。▽?yīng)一條鏈路）。接著，再運行一次最短路徑搜索算法。這個第2條路徑在第1條路徑中有線路失效的情況下，可以作為替代路徑啟用；反之亦然。18. 在一個有50個路由器的網(wǎng)絡(luò)中，假定延遲用8bit記錄，每個路由器有3條線路與其他路由器互連，每秒鐘交換兩次延遲向量。試問，該分布式路由器算法在每條線路上（全雙工）消耗了多少帶寬？解答：路由表的長度等于850=400bit。該表每秒鐘在每條線路上發(fā)送2次，因此，4002=800b/s，即在每條線路的每個方向上消耗的帶寬都是800b/s。19. 如圖3-1所示，從所有的源（參見圖a）到一個給定的目的地的最佳路由的集合形成一個沉落樹（參見圖b）。試問，從B做廣播要產(chǎn)生多少個分組？（1）反向通路轉(zhuǎn)發(fā)（2）沉落樹。(a)一個子網(wǎng)（b）路由器B的沉落樹圖31習(xí)題19插圖解答：在一個子網(wǎng)中，從所有的源到一個指定的目的地的最佳路由的集合形成一棵以該目的地為根的樹。這樣的樹就稱為沉落樹。沉落樹不必是唯一的，其他具有相同通路長度的樹可能存在。所有路由選擇算法的目標都是要為所有的路由器尋找和使用沉落樹。在廣播形式的應(yīng)用中，源主機需