計(jì)算機(jī)網(wǎng)絡(luò)謝課后習(xí)題答案

第一章概述1、答：計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展可分為以下四個(gè)階段。2060給兩個(gè)進(jìn)行通信的用戶段（或動(dòng)態(tài)分配傳輸帶寬，這樣就可以大大提高通信線路的利用率，非常適合突發(fā)式的計(jì)算機(jī)數(shù)據(jù)。SO提出了一個(gè)能使各種計(jì)算機(jī)在世界范圍內(nèi)互聯(lián)成網(wǎng)的標(biāo)準(zhǔn)框架—開放系統(tǒng)互連基本參考模型OSOI）字網(wǎng)的實(shí)現(xiàn)，多和智能型網(wǎng)絡(luò)的興起2、試簡(jiǎn)述分組交換的特3、試從多個(gè)方面比較電路交換、報(bào)文交換和分組交換的主要優(yōu)缺點(diǎn)答：（1）電路交換電路交換就是計(jì)算機(jī)終端之間通信時(shí)，一方發(fā)起呼叫，獨(dú)占一條物理線適用于信息量大、長(zhǎng)報(bào)文，經(jīng)常使用的固定用戶之間的通信。（2）報(bào)文交換將用戶的報(bào)文之間的通信，如公用電報(bào)網(wǎng)。（3）分組交換分組交換實(shí)質(zhì)上是在“——轉(zhuǎn)發(fā)”基礎(chǔ)上5、試討論在廣播式網(wǎng)絡(luò)中對(duì)網(wǎng)絡(luò)層的處理方法。討論是否需要這一層OSI點(diǎn)網(wǎng)絡(luò)設(shè)備應(yīng)連接到網(wǎng)絡(luò)層的服務(wù)點(diǎn)因此將服務(wù)點(diǎn)設(shè)置在協(xié)議與數(shù)據(jù)鏈路層中邏輯鏈路子層的交界面上，EEE8026、試將TCP/IP和OSI的體系結(jié)構(gòu)進(jìn)行比較。討論其異同之處（1OSITCP（2OSI和TCP的不同點(diǎn)①OSI分七層自下而上分為物理層數(shù)據(jù)鏈路層網(wǎng)絡(luò)層話TCP（（TC和應(yīng)用層。嚴(yán)格講，TCP/IPTCP/IP的一部分。②OSI層為“等級(jí)”關(guān)系），因而減少了一些不必要的開銷，提高了協(xié)議的效率。③OSI只考慮用一種標(biāo)7、計(jì)算機(jī)網(wǎng)絡(luò)可從哪幾個(gè)方面進(jìn)行分類WAN、局域網(wǎng)LAN、城域網(wǎng)MAN；從網(wǎng)絡(luò)的使用范圍進(jìn)行分類：公用網(wǎng)和網(wǎng)。8、計(jì)算機(jī)網(wǎng)絡(luò)中的主干網(wǎng)和本地接入網(wǎng)各有何特點(diǎn)9、計(jì)算機(jī)網(wǎng)絡(luò)有哪幾部分組成10、試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共x（bit），從源站到目的站共經(jīng)過(guò)k段鏈路，每段鏈路的時(shí)延為（s數(shù)據(jù)率為（bit/s在電路交換時(shí)電路的建立時(shí)間為（s（bit且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問在怎樣的條件下，分組交換的時(shí)延比電路交換的要小？t=st=s+x/C，t=s+x/C+kd，所有的信息到達(dá)目的地。t=x/C，發(fā)送完最后一bit；為到達(dá)目的地，最后一個(gè)分組需經(jīng)過(guò)k-1p/C，所以總的延遲=x/C+(k-x/C+(k-1)p/C+kd＜s+x/C+kd(k-11、在上題的分組交換網(wǎng)中，設(shè)報(bào)文長(zhǎng)度和分組長(zhǎng)度分別為x和（p+h）（bit），其中p為分組的數(shù)據(jù)部分的長(zhǎng)度，而h為每個(gè)分組所帶的控制信息固定長(zhǎng)度，與p的大小無(wú)關(guān)。的兩端共經(jīng)過(guò)k段鏈路。鏈路的數(shù)據(jù)率為b（bit/s），時(shí)延和結(jié)點(diǎn)的排隊(duì)時(shí)間均可略不計(jì)。若打算使總的時(shí)延為最小，問分組的數(shù)據(jù)部分長(zhǎng)度p應(yīng)取為多大？x/p，最后一個(gè)分組經(jīng)過(guò)k-1(k-1)(p+h)/bD=源發(fā)送時(shí)延+中間發(fā)送時(shí)延D=(p+h)x/pb+(k-令其對(duì)p0，求極值13、面向連接服務(wù)與無(wú)連接服務(wù)各自的特點(diǎn)是什發(fā)送許多報(bào)文的情況。對(duì)傳輸數(shù)據(jù)安全，不容易丟失和失序。但由于虛電路的建立，14、協(xié)議與服務(wù)又何區(qū)別？有何關(guān)系220、試計(jì)算以下兩種情況的發(fā)送時(shí)延 時(shí)延數(shù)據(jù)長(zhǎng)度為107bit，數(shù)據(jù)發(fā)送速率為100kbit/s，距離為1000km，信號(hào)在上的速率為2×108m/s。數(shù)據(jù)長(zhǎng)度為103bit，數(shù)據(jù)發(fā)送速率為1Gbit/s，傳輸距離和信號(hào)在上的速率同答（1）：發(fā)送延遲（2）：發(fā)送延遲=103/（109）=10-22、長(zhǎng)度為100的應(yīng)用層數(shù)據(jù)交給層傳送，需加上20節(jié)的TCP再交給網(wǎng)絡(luò)層傳送，需加上20字節(jié)的IP首部。最后交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送，加上首部和尾部18100傳輸效率1000傳輸效率第二章物理層1、物理層要解決哪些問題？物理層的主要特點(diǎn)是什么 OSI之前，許多物理規(guī)程或協(xié)議已經(jīng)制定出來(lái)了，而且在OSI4、、物理層的接口有哪些方面的特性？各包含什么內(nèi)容(2)1或0(3)功能特性說(shuō)明某條線上出現(xiàn)的某一電平的電壓表示何種意義。(4)規(guī)程特性說(shuō)明對(duì)于不5、奈氏準(zhǔn)則與香農(nóng)公式在數(shù)據(jù)通信中的意義是什么？比特和波特有何區(qū)2C=Wlog（1+S/NW（以赫茲為單位），SN噪聲功率。1nMBaudM×nbit/s，但某些情況下，信息的傳輸速率“比特/每秒”在數(shù)量上小于碼元的傳輸速率“波277、常見的傳 有哪幾種？各有何特點(diǎn)答：(1)雙絞線：●抗電磁干擾●模擬傳輸和數(shù)字傳輸都可以使絞同軸電纜：同軸電纜具有很好的特●無(wú)串音干擾，性好，也不易被或截取數(shù)據(jù)；●體積小，重量輕8、什么是曼徹斯特編碼和差分曼徹斯特編碼？其特點(diǎn)如何答曼徹斯特編碼是將每一個(gè)碼元再分成兩個(gè)相等的間隔碼元1是一個(gè)間隔為高電平后一個(gè)間隔為低電平碼元0好相反從低電平變到高電平這種編碼的好處是可以保點(diǎn)是它所占的頻帶寬度比原始的基帶信號(hào)增加了一倍。10109、模擬傳輸系統(tǒng)與數(shù)字傳輸系統(tǒng)的主要特點(diǎn)是什么10、EIA-232和RS-449接口標(biāo)準(zhǔn)各用在什么場(chǎng)（一般是租用電路11、基帶信號(hào)和寬帶信號(hào)的傳輸各有什么特點(diǎn)答：（1）基帶信號(hào)是將數(shù)字信號(hào)1或0直接用兩種不同的電壓來(lái)表示，然后送到線去傳12、12、600MB（兆字節(jié)）的數(shù)據(jù)，需要傳送。法是將數(shù)據(jù)寫到磁盤上然后托人乘火車將這些磁盤捎去。法是用計(jì)算機(jī)通過(guò)線路（設(shè)信息傳送速率是2.4Kb/s）傳送此數(shù)據(jù)。試比較這兩種方法的優(yōu)劣。若信息傳送速率為33.6Kb/s，其2.4Kb/s bit）24.333.6Kb/s1.7313、56Kb/s的調(diào)制解調(diào)器是否突破了香農(nóng)的信道極限傳輸速率？這種調(diào)制解調(diào)器的使用條件答：56Kb/sISPISPA/D33.6Kb/s33.6Kb/s56Kb/s56Kb/sISP（號(hào)不同編碼之間的轉(zhuǎn)換，而不是數(shù)模轉(zhuǎn)換），并且在ISP與交換機(jī)之間是數(shù)字信道。ISP33.6Kb/s56Kb/s33.6Kb/s離可達(dá)幾公里。”但目前我們使用調(diào)制解調(diào)器與ISP連時(shí)，數(shù)據(jù)的傳輸速率最高只能達(dá)到ISP3400Hz15 時(shí)延、發(fā)送時(shí)延和重發(fā)時(shí)延各自的物理意義是什么：答時(shí)延是指電磁波在信道中傳輸所需要的時(shí)間它取決于電磁波在信道上的傳輸速率以：17、共有4個(gè)站進(jìn)行碼分多址通信。4個(gè)站的碼片序列A：（－1－1－1＋1＋1－1＋1＋1）A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1）現(xiàn)收到這樣的碼片序列S：（－1＋1－3＋1－1－3＋1＋1）。問哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)的站發(fā)送的是0還是答：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，CS·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D11810（一個(gè)起始比8個(gè)比特的ASCII鐘頻率相差5%時(shí)，雙方能否正常通信？答：設(shè)發(fā)送端和接收端的時(shí)鐘周期分別為XY若接收端時(shí)鐘稍慢（Y>X），9.5Y<10X9.5Y>9X。解出：|（Y-5%是可以正常工作的（但最好不要這樣，因?yàn)樘R界了第三章數(shù)據(jù)鏈路層1據(jù)鏈路（即邏輯鏈路）與鏈路（即物理鏈路）有何區(qū)別？“電路接通了”與“數(shù)據(jù)鏈2、數(shù)據(jù)鏈路層的鏈路控制包括哪些功3、停止等待協(xié)議算法。在接收結(jié)點(diǎn)，當(dāng)執(zhí)行步驟（4）時(shí)，若將“否則轉(zhuǎn)到（7）”改為N（S）V（R）ACK（8NAK步驟（4）N(S)V(R,4、試導(dǎo)出公式（3-答：兩個(gè)發(fā)送成功的數(shù)據(jù)幀之間最小時(shí)間間隔tTtftouttf

tf數(shù)據(jù)幀的發(fā)送時(shí)延，tout超時(shí)重傳時(shí)間，tp數(shù)據(jù)幀的時(shí)延，現(xiàn)在假設(shè)數(shù)據(jù)幀出現(xiàn)差錯(cuò)的概率為p,則我們知，正確傳送一個(gè)數(shù)據(jù)幀所需的時(shí)間tV為一隨量，分布率：

5、試導(dǎo)出停止等待協(xié)議的信道利用率公式答：設(shè)數(shù)據(jù)幀出現(xiàn)差錯(cuò)的概率為p，每幀中數(shù)據(jù)為ldbitU=C=

(1p)ld/(tf2tp)(1p)

(1 t Ctf tf時(shí)延tp=20ms。確認(rèn)幀長(zhǎng)度和處理時(shí)間可時(shí)延tp=20ms。確認(rèn)幀長(zhǎng)度和處理時(shí)間可略。問幀長(zhǎng)為多少才能使信道利用率達(dá)到至少50%？答：t發(fā) ；得t發(fā)≥40ms，則幀長(zhǎng)L≥40ms×4kbit/s=160bitt發(fā)+2tp 7、在停止等待協(xié)議中，確認(rèn)幀是否需要序號(hào)？請(qǐng)說(shuō)明理由9、9、試證明：當(dāng)用n個(gè)比特進(jìn)行編號(hào)時(shí)，若接收窗口的大小為1，則只有在發(fā)送窗口的大小≤2n-1時(shí)，連續(xù)ARQ協(xié)議才能正確運(yùn)行答：（1）顯然WT內(nèi)不可能有重復(fù)編號(hào)的幀，所以WT≤2n。設(shè)為討論方便，取n=3。并考慮當(dāng)接收窗口位于0時(shí)，發(fā)送窗口的兩 狀012345670123456012345670123456012345670123456全部確認(rèn)幀都沒收到接收窗口：012345670123456 2有致使接收端無(wú)法區(qū)分是重復(fù)幀還是新幀為使舊發(fā)送窗口和新接收窗口之間序列號(hào)發(fā)生，有W＋W≤2n，所以W 10、試證明：對(duì)于選擇重傳10、試證明：對(duì)于選擇重傳ARQ協(xié)議，若有n比特進(jìn)行編號(hào)，則接收窗口的最大值受公式≤2n/2的約答：因W＋W≤2n，而W≤WWW

2n/2 R1111、在選擇重傳ARQ協(xié)議中，設(shè)編號(hào)用3bit。再設(shè)發(fā)送窗口WT=6，而接收窗口WR=3。試找一種情況，使得在此情況下協(xié)議不能正常工作答：發(fā)送端 5 接收端 5 0 1212、在連續(xù)ARQ協(xié)議中，設(shè)編號(hào)用3bit，而發(fā)送窗口WT=8，試找出一種情況，使得在此情下協(xié)議不能正常工作答：發(fā)送端 7 接收端 70 13、在什么條件下，選擇重傳ARQ協(xié)議和連續(xù)ARQ在效果上完全一致？ARQ協(xié)議WR=1時(shí)，或當(dāng)連續(xù)ARQ 星信 時(shí)延為0.25秒。若忽略可能出現(xiàn)的傳輸差錯(cuò)，試計(jì)算下列情況下的信道利用率停止等待協(xié)議ARQARQ，WT=255（2）ARQ發(fā)答 發(fā)（1）信道利用率 t t發(fā) （2）（3）（4）信道利用率= t發(fā) 16簡(jiǎn)述HDLC幀各字段的意義HDLC用什么方法保證數(shù)據(jù)的透明傳輸？ 24bitHDLC地址信息，幀校驗(yàn)序列FCS用來(lái)對(duì)地址、控制和信息字段組成的比特流進(jìn)行校驗(yàn)，控制字段最6151，10，而在接收端先找到F51511017、HDLC幀可分為哪幾大類？試簡(jiǎn)述各類幀的作123收幀序號(hào)。18、18、HDLC規(guī)定，接收序號(hào)N(R)表示序號(hào)[N(R)-1]mod8的幀以及在這以前的各幀都已正確無(wú)誤地收妥了。為什么不定義“N(R)表示序號(hào)為N(R)(mod8)的幀以及在這以前的各幀都無(wú)誤的收妥了 答019、PPP協(xié)議的特點(diǎn)是什么？它適用在什么情況答：PPPIPLCPPPP此不提供可靠傳輸?shù)姆?wù)。它適用在點(diǎn)到點(diǎn)線路的傳輸中。20、要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P(x)=x4+x+1。試求應(yīng)添加在數(shù)數(shù)據(jù)在傳輸過(guò)程中最后一個(gè)1變成了0，問接收端能否發(fā)現(xiàn)若數(shù)據(jù)在傳輸過(guò)程中最后兩個(gè)1都變成了0，問接收端能否發(fā)現(xiàn)？1110（1101011011000010011）0，第四章局域網(wǎng)1、局域網(wǎng)的主要特點(diǎn)是什么？為什么說(shuō)局域網(wǎng)是一個(gè)通信網(wǎng)LAN一般在10-8～10-11之間⑤多采用分布式控制和廣播式通信在局域網(wǎng)中各站是關(guān)系而OSI/RM面對(duì)的問題是多源、多目的的鏈路管理。由此出多種控制技術(shù)。在OSI的體系結(jié)OSI3、一個(gè)7層樓，每層有一排共15間 在一個(gè)垂直面上構(gòu)成一個(gè)正方形柵格組成的網(wǎng)的結(jié)點(diǎn)。設(shè)任意兩個(gè)插座之間都允許連上電 4（8） 4ΣΣ√（i-4）2+（j- （m），） ）442442圖中有錯(cuò)，粗線右端應(yīng)連接到第4層右起第4個(gè)站4、數(shù)據(jù)率為10Mbit/s的以太網(wǎng)的碼元傳輸速率是多少波特10Mb/s，20M5、假定一個(gè)以太網(wǎng)上只有兩個(gè)站，它們同時(shí)發(fā)送數(shù)據(jù)，產(chǎn)生了。于是按二進(jìn)制指數(shù)類型退避算法進(jìn)行重傳。重傳次數(shù)記為，=123…。試計(jì)算第1次重傳失敗的概率、第2次重傳失敗的概率、第3次重傳失敗的概率，以及一個(gè)站成功發(fā)送數(shù)據(jù)之前的平均重傳次數(shù)。iPP0.5)kk 0.50.25I＝1.637。6、試說(shuō)明10BASE5，10BASE2，10BASE-T，和10BROAD36FOMAU所代表的意思500m。10BASE2：“10”10Mbit/s，“BASE”表示電纜上的信號(hào)是基帶信號(hào)，“2”185m?！癟”表示 絞線作為傳 “T”表示 絞線作為傳 10BROAD36：“10”10Mbit/s，“BROAD”表示電纜上的信號(hào)是寬帶信號(hào)，“36”3600m。FOMAU (FiberOpticMediumAttaent 光纖媒介附屬單元10和1代表網(wǎng)絡(luò)數(shù)據(jù)傳輸速率分別為10Mbps和1Mbps，BASE和BROAD分別表示基帶和頻分多路復(fù)用的寬帶。5、2和36分別表示傳輸線纜段最大長(zhǎng)度分別為500米、185（約200）米和3600米；T表示是采絞線；F表示光纖。10BASE5是50歐同軸粗纜；10BASE2是50歐同軸細(xì)纜；10BASE-T為一種物理星狀拓?fù)涠壿嬌蠟榭偩€結(jié)構(gòu)的以太網(wǎng)；1BASE5指AT&T公司的StarLAN的物理規(guī)范，使用和單元MAU（MediaAccessUnit），用以連接擴(kuò)展以太網(wǎng)的轉(zhuǎn)發(fā)器之間的光纖鏈路FOIRL（FiberOpticInter-RepeaterLink）100BASE-T、100BASE-X、100BASE-TX、100BASE-FX、100BASE-T4、1000BASE-SX、1000BASE-LX、1000BASE-CX、1000BASE-T、10GBASE-SR、10GBASE-LR、10GBASE-ER、710Mbit/s以太網(wǎng)升級(jí)到100Mbit/s和1Gbit/s甚至10Gbit/s要解決哪些技術(shù)問題在幀的長(zhǎng)度方面需要有什么改變？為什么？傳在幀的長(zhǎng)度方面需要有什么改變？為什么？傳 應(yīng)當(dāng)有什么改變檢測(cè)。所以需要減小最大電纜長(zhǎng)度或增大幀的最小長(zhǎng)度，使參數(shù)a保持為較小的值，才能有效地檢測(cè)。在幀的長(zhǎng)度方面，幾種以太網(wǎng)都采用802.3標(biāo)準(zhǔn)規(guī)定的以太網(wǎng)最小最大幀長(zhǎng)，使不同速率的以太網(wǎng)之間可方便地通信。100bit/s（64byte）不變100m，改為0.96μs1Gbit/s以太網(wǎng)采用保持網(wǎng)段的最大長(zhǎng)度為100m的方法“載波延伸“分組突法”的辦法使最短幀仍為64字節(jié)，同時(shí)將爭(zhēng)用字節(jié)增大為512字節(jié)。傳輸方面，10Mbit/s以太網(wǎng)支持同軸電纜、雙絞線和光纖，而100Mbit/s和1Gbit/s以太網(wǎng)支持雙絞線和光纖，10Gbit/s欲保持0，10，1G的AC協(xié)兼容，求最幀長(zhǎng)的發(fā)時(shí)間大最長(zhǎng)的檢測(cè)間，而千兆以太網(wǎng)采用載波擴(kuò)充方法。而且為了避免由此帶來(lái)的額外開銷過(guò)大，當(dāng)連續(xù)發(fā)送多個(gè)短幀時(shí)采用幀突發(fā)技術(shù)。而10M10。、、（3）10（3）10個(gè)站點(diǎn)連接到一個(gè)10Mbit/s以太網(wǎng)交換（2）10站點(diǎn)連接到一個(gè)100Mbit/s以太網(wǎng)集線（1）10個(gè)站點(diǎn)連接到一個(gè)10Mbit/s以太網(wǎng)集線8、有10個(gè)站連接到以太網(wǎng)上，試計(jì)算以下三種情況下每一個(gè)站所能得到答：（1）10（2）1010Mbit/s1000bit1000bit。試估算每個(gè)站每秒種發(fā)送的平均幀數(shù)的最大值 時(shí)延為5μs/km9、100個(gè)站分布在4km長(zhǎng)的總線上，協(xié)議采用CSMA/CD。總線速率為5Mbit/s，幀平均答當(dāng)站點(diǎn)數(shù)較大時(shí)，信道利用率最大值Smax信道上每秒發(fā)送的幀的最大值=每個(gè)站每秒種發(fā)送的平均幀數(shù)的最大值10、在以下條件下，分別重新計(jì)算上題，并解釋所得結(jié)果總線長(zhǎng)度減小到1km。（2）總線速度加倍。（3）幀長(zhǎng)變?yōu)?0000bit。答：設(shè)a（1）每個(gè)站每秒種發(fā)送的平均幀數(shù)的最大值（2）每個(gè)站每秒種發(fā)送的平均幀數(shù)的最大值減?。?/2），所以最終每站每秒發(fā)送的幀比原來(lái)多。每個(gè)站每秒種發(fā)送的平均幀數(shù)的最大值11假定1km11假定1km長(zhǎng)的CSMA/CD網(wǎng)絡(luò)的數(shù)據(jù)率為1Gbit/s。設(shè)信號(hào)在網(wǎng)絡(luò)上200000km/s。求能夠使用此協(xié)議的最短幀長(zhǎng)答：對(duì)于1km電纜，單程端到端時(shí)延為：τ=1÷200000=5×10-6s=5μs，端到端往返時(shí)延為：2τ=10μss：10×10-6×1×109=10000bit=125012個(gè)使用集線器的以太網(wǎng)站到集線器的距離為d，數(shù)據(jù)發(fā)送率為C，幀長(zhǎng)為12500字節(jié)信號(hào)的速率為2.5×108m/s距離d為25m和2500m發(fā)送速率為10Mbit/s10Gbit/s。這樣就有4種不同的組合。試?yán)霉剑?-9）分別計(jì)算4同情況下a的數(shù)0答：a=τ/T=τC/L=d÷（2.5×108）×C÷（12500×8）=4×10-14d0a10-10-10-1a1、站點(diǎn)到集線器距離一定的情況下，數(shù)據(jù)發(fā)送率越211580%20%本局域網(wǎng)和因特網(wǎng)之間進(jìn)行的。另一個(gè)以太網(wǎng)的情況則反過(guò)來(lái)。這兩個(gè)以太網(wǎng)一個(gè)使用以太網(wǎng)集線器，另一個(gè)使用以太網(wǎng)交換機(jī)。你認(rèn)為以太網(wǎng)交換機(jī)應(yīng)當(dāng)用在哪一個(gè)網(wǎng)絡(luò)上。20%80%16、以太網(wǎng)使用的CSMA/CD協(xié)議是以爭(zhēng)用方式接入到共享信道。這與傳統(tǒng)的時(shí)分復(fù)用TDM答CSMA/CD是一種動(dòng)態(tài)的隨機(jī)接入共享信道方式而傳統(tǒng)的時(shí)分復(fù)用TDM是一種靜態(tài)的CSMA/CDTDMCSMA/CD低信道的利用率而TDM中用戶在分配的時(shí)隙中不會(huì)與別的用戶發(fā)生對(duì)局域網(wǎng)來(lái)說(shuō)TDM內(nèi)沒有數(shù)據(jù)發(fā)送的情況會(huì)，不利于信道的充分利用。TDM17、使用CSMA/CD協(xié)議時(shí)，若線路長(zhǎng)度為100m，信號(hào) 速率為2×108m/s。數(shù)據(jù)的發(fā)送速率為1Gbit/s。試計(jì)算幀長(zhǎng)度為512字節(jié)、1500字節(jié)和64000字節(jié)時(shí)的參數(shù)a的數(shù)值，0答：a=τ/T0信道最大利用率Smax=1/（1+4.44a），512，a=500/（512×8）=0.122，Smax=0.6486，Tmax=648.61500，a=500/（1500×8）=0.0417，Smax=0.8438，Tmax=843.864000,a=500/（64000×8）=0.000977,Smax=0.9957，Tmax=995.718、以太網(wǎng)交換機(jī)有何特點(diǎn)？用它怎樣組成虛擬局域網(wǎng)通信能進(jìn)行無(wú)碰撞地傳輸數(shù)據(jù)。在通信時(shí)是獨(dú)占而不是和其他網(wǎng)絡(luò)用戶共享傳輸?shù)膸?9、網(wǎng)橋的工作原理和特點(diǎn)是什么？網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機(jī)有何異同時(shí)，就先暫存在其緩沖中。若此幀未出現(xiàn)差錯(cuò)，且欲發(fā)往的目的站MAC地址屬于另一網(wǎng)段，則濾了通信量，擴(kuò)大了物理范圍，提高了可靠性，可互連不同物理層、不同MAC子層和不同速率轉(zhuǎn)發(fā)器轉(zhuǎn)發(fā)一幀時(shí)不用檢測(cè)傳輸，而網(wǎng)橋在轉(zhuǎn)發(fā)一幀前必須執(zhí)行CSMA/CD算法；（4）網(wǎng)MAC2-421、 FDDI的主要特點(diǎn)有哪些？和以太網(wǎng)相比，優(yōu)缺點(diǎn)各有哪些？答：FDDI的主要特點(diǎn)有：①使用基于IEEE802．5令牌環(huán)標(biāo)準(zhǔn)的令牌傳遞MAC協(xié)議；②使用802．2LLC協(xié)議，因而與IEEE802局域網(wǎng)兼容；③利用多模光纖進(jìn)行傳輸，并使用有容錯(cuò)能力的雙環(huán)拓?fù)?；④?shù)據(jù)率為100Mb／s，光信號(hào)碼元傳輸速率為125MBaud；⑤1000個(gè)物理連接)⑥)即光纖總長(zhǎng)度為200km；⑦具有動(dòng)態(tài)分配帶寬的能力，故能同時(shí)提供同步和異步數(shù)據(jù)服務(wù)；⑧分組長(zhǎng)度最大為4500字節(jié)。和以太網(wǎng)相比，F(xiàn)DDI23、現(xiàn)有5個(gè)站分別連接在三個(gè)局域網(wǎng)上，并且用兩個(gè)網(wǎng)橋連接起來(lái)（下圖）。每一個(gè)網(wǎng)橋的兩個(gè)端都標(biāo)明在圖上。在一開始，兩個(gè)網(wǎng)橋中的轉(zhuǎn)都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀，即H1發(fā)送給H5，H3發(fā)送給H2，H4發(fā)送給H3，H2送給H1。試將1121122 發(fā)送的121站地址站地址 11轉(zhuǎn)發(fā)，寫入轉(zhuǎn)21轉(zhuǎn)發(fā)，寫入轉(zhuǎn)22寫入轉(zhuǎn)，丟棄不轉(zhuǎn)1寫入轉(zhuǎn)，丟棄不轉(zhuǎn)26、IEEE802.11標(biāo)準(zhǔn)的MAC協(xié)議中的SIFS、PIFS和DIFS的作用是什SIFSPCFCSMA/CA協(xié)議中預(yù)約信道的RTS第五章廣域網(wǎng)1、試從多個(gè)方面比較虛電路和數(shù)據(jù)報(bào)這兩種服務(wù)的優(yōu)缺點(diǎn)和結(jié)點(diǎn)交換機(jī)的容量便已具有，因此有一些避免擁塞的優(yōu)勢(shì)。而數(shù)據(jù)報(bào)服務(wù)則很而每而每個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)必須為虛電路保留8字節(jié)空間來(lái)識(shí)別虛電路。但若使用數(shù)據(jù)報(bào)，則個(gè)分組需有15字節(jié)的分組首部而結(jié)點(diǎn)就不需要保留 空間設(shè)每段鏈路每傳需0.01元 結(jié) 器的代價(jià)為每字節(jié)0.01元， 器 為2年工作時(shí)間（2、設(shè)有一分組交換網(wǎng)。若使用虛電路，則每一分組必須有3字節(jié)的分組首部周工作40小時(shí)）。假定一條虛電路的每次平均時(shí)間為1000s，而在此時(shí)間內(nèi)發(fā)送200分組每個(gè)分組平均要經(jīng)過(guò)4試問采用哪種方案（虛電路或數(shù)據(jù)報(bào)）更為經(jīng)濟(jì)？相差多少答：每個(gè)分組經(jīng)過(guò)4段鏈路意味鏈包括5個(gè)分組交換機(jī)虛電路實(shí)現(xiàn)方案：需在1000秒內(nèi)固定分配5×8=40bytes空間2每字節(jié)每秒的費(fèi)用=0.01/（1.5×107）=6.7×10-10100040=1000×40×6.7×10-10=2.7×10-5每字節(jié)每鏈路的費(fèi)用=0.01/106=10-8元96009600×10-8=9.6×10-59.6-2.7=6.910006.9間的間的端到端通信是否一定也是可靠的如果一個(gè)網(wǎng)絡(luò)中所有鏈路的數(shù)據(jù)鏈路層協(xié)議都能正確工作，試問從源結(jié)點(diǎn)到目的個(gè)分組是否可能被投送到錯(cuò)誤的目的結(jié)點(diǎn)（不管這個(gè)概率有多3、假定分組交換網(wǎng)中所有結(jié)點(diǎn)的處理機(jī)和主機(jī)均正常工作，所有的軟件也正常無(wú)誤。試問4、廣域網(wǎng)中的主機(jī)為什么采用層次結(jié)構(gòu)方式進(jìn)行編址55率為p（2）（1）要經(jīng)過(guò)3點(diǎn)）3（主機(jī)-結(jié)點(diǎn)-結(jié)點(diǎn)-主機(jī)）。12p（1-p），3（1-p）2則，一個(gè)分組平均通路長(zhǎng)度的期望值是這3個(gè)概率的和，即等L=1×p＋2×p（1-p）＋3×（1-p）2=p2-3三次傳送成功的概率=（1-T=α＋2α（1-α）＋3α（1-=［α/（1-α）］［（1-α）＋2（1-α）2＋3（1-因 ∑kqk=q/（1-q）2所 T=［α/（1-α）］×（1-α）/［1-（1-α）］2=1/α=1/（1-每個(gè)接收到的分組平均經(jīng)過(guò)的鏈路數(shù)HH=L×T=（p2-3p+3）/（1-p）266n個(gè)方向設(shè)有一個(gè)緩存，可存放一個(gè)分組。在交換機(jī)之間采用停止等待協(xié)議，并采用以下措施進(jìn)行擁塞控制。結(jié)點(diǎn)交換機(jī)在收到分組后要發(fā)回確認(rèn)，但條件是：①接收端已成功收到了該分組；②有空閑的緩存。設(shè)發(fā)送一個(gè)分組需T秒（數(shù)據(jù)或確認(rèn)）主機(jī)和結(jié)點(diǎn)交換機(jī)之間的數(shù)據(jù)傳輸時(shí)延也可忽略不計(jì)。試問：交付給目的主機(jī)的速率最快為答：對(duì)時(shí)間以T1，12233分組時(shí)，才會(huì)發(fā)送第1個(gè)應(yīng)答?，F(xiàn)在確認(rèn)應(yīng)答開始往回。在源結(jié)點(diǎn)交換機(jī)可以發(fā)送第22（n-1）T。所以，源結(jié)點(diǎn)交換機(jī)往目2（n-1）T18、流量控制在網(wǎng)絡(luò)工作中具有何意義？流量控制與路由選擇有何異同之9、為什么說(shuō)，“只要任意增加一些資源就可以解決網(wǎng)絡(luò)擁塞的問題”是不正確的10、死鎖是怎樣形成的？有什么措施可用來(lái)防止死鎖？ 1111、有ABBC兩條鏈路。A經(jīng)過(guò)BC。若B收到A發(fā)來(lái)的數(shù)據(jù)時(shí)，可以先向轉(zhuǎn)發(fā)再向A發(fā)確認(rèn)，也可以把這順序反過(guò)來(lái)。也就是說(shuō)，B要做的三件事的順序是：按收數(shù)-轉(zhuǎn)發(fā)-發(fā)確認(rèn)，或：接收數(shù)據(jù)-發(fā)確認(rèn)-轉(zhuǎn)發(fā)。現(xiàn)假定-轉(zhuǎn)發(fā)-發(fā)確認(rèn)，或：接收數(shù)據(jù)-發(fā)確認(rèn)-轉(zhuǎn)發(fā)。現(xiàn)假定B器中所存信息全部丟失，但很快又恢復(fù)了工作。試證明：只有采用端到端發(fā)確認(rèn)信息方法（即從C向A發(fā)確認(rèn)信息），才能保證在任何情況下數(shù)據(jù)都能從A經(jīng)B正確無(wú)誤地交付C。1BAC（CA；A在重時(shí)器到時(shí)后仍未收到確認(rèn)，就會(huì)重發(fā)，這時(shí)BCC數(shù)據(jù)。，2BA（A而A，如果采用端到端發(fā)確認(rèn)信息的方法，情形1中C在收到數(shù)據(jù)后，會(huì)給A發(fā)送確認(rèn)，A收到后不會(huì)重發(fā)數(shù)據(jù)。在情形2中，C未收到數(shù)據(jù)，沒有給A發(fā)送確認(rèn)，A在重發(fā)計(jì)時(shí)器到時(shí)后未保證在任何情況下數(shù)據(jù)都能從AB正確無(wú)誤地交付到C。6、在廣域網(wǎng)中，直接交付和間接交付有何不同7、7、在廣域網(wǎng)的 中使用默認(rèn)路由有什么好處第六章網(wǎng)絡(luò)互連1、網(wǎng)際互連有何實(shí)際意義？進(jìn)行網(wǎng)際互連時(shí)，有哪些共同的問題需要解2、網(wǎng)絡(luò)網(wǎng)的英文名字為internet和Internet。它們有何區(qū)別答：internetTCP/IP協(xié)議族，其前身是最大的ARPANET3答：1）轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器、和網(wǎng)關(guān)所在的層次不同。4、試簡(jiǎn)單說(shuō)明下面協(xié)議的作用：IP，ARP，RARP和ICMP答：IP:TCP/IP，IPARP:IPRARP:IPICMP:Internet注：ICMP協(xié)議幫助主機(jī)完成某些網(wǎng)絡(luò)參數(shù)測(cè)試，允許主機(jī)或路由器報(bào)告差錯(cuò)和提供有關(guān)異常情況報(bào)告，但它沒有辦法減少分組丟失，這 協(xié)議應(yīng)該完成的事情。IP協(xié)議只是盡最5、IP地址分為幾類？各如何表示？IP地址的主要的特點(diǎn)是什么？答：IP5Net-Net-Host-0Net-Host-Net-Host-BCDEIP32net-id(host-id(IP地址任何有關(guān)主機(jī)位置的物理信息IP所有分配到網(wǎng)絡(luò)號(hào)（net-id）的網(wǎng)絡(luò)都是的IPIPIP6、試根據(jù)ip地址的規(guī)定，計(jì)算出表中的各項(xiàng)數(shù)網(wǎng)絡(luò)類最大網(wǎng)絡(luò)A1BC解：1）A類網(wǎng)中，網(wǎng)絡(luò)號(hào)占七個(gè)bit,則允許用的網(wǎng)絡(luò)數(shù)為27次方128，但是要除去0和127的情況，所以能用的最大網(wǎng)絡(luò)數(shù)是126，第一個(gè)網(wǎng)絡(luò)號(hào)是1，最后一個(gè)網(wǎng)絡(luò)號(hào)12624bit,224，但01?？梢匀菁{2的8次方為256，所以以128為開始的網(wǎng)絡(luò)號(hào)為128.0~~128.255，共256個(gè)，以此類推，第16384個(gè)網(wǎng)絡(luò)號(hào)的計(jì)算方法是：16384/256=64 算出為191.255主機(jī)號(hào)占16個(gè)bit,則允許用的最大主機(jī)數(shù)為2的16次方為65536，但是也要除去全0和全1的情況，所以能用的最大主機(jī)數(shù)是65534。3）C21bit,221，第一個(gè)網(wǎng)絡(luò)號(hào)是192.0.0，各個(gè)點(diǎn)后的數(shù)占一個(gè)字節(jié)，所以以192為開始的網(wǎng)絡(luò)號(hào)為192.0.0~~192.255.255，256*256=65536，以此類推，第/65536=32192+32=224223.255.2558bit的最大主機(jī)數(shù)為28次方256，但是也要除去全0和全1的情況，所以能用的最大主機(jī)254。7、試說(shuō)明IP地址與物理地址的區(qū)別。為什么要使用這兩種不同的地址TCP

IPIPIPIP地址進(jìn)行MACMACIPIPIP絡(luò)的硬件地址體系各不相同，但I(xiàn)P層抽象的互連網(wǎng)卻了下層這些很復(fù)雜的細(xì)節(jié)，并使我IP8、IP8、IP地址方案與我國(guó) 體制的主要不同點(diǎn)是什么答：IP地址分為網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)，它不反映有關(guān)主機(jī)地理位置的信息。而反映有關(guān)的地理位置的信息，同一地域的相似，比如說(shuō)，我們學(xué)校都是8230開頭的。前綴。號(hào)碼相近的若干話機(jī)，其地理位置應(yīng)該相距較近。IP9、（1）子網(wǎng)掩碼為代表什么意 （2）某網(wǎng)絡(luò)的現(xiàn)在掩碼為48，問該網(wǎng)絡(luò)能夠連接多少個(gè)主機(jī)A網(wǎng)絡(luò)和B網(wǎng)絡(luò)的subnet-id別16181，問這兩個(gè)網(wǎng)某A類網(wǎng)絡(luò)的子網(wǎng)掩碼為55，它是否是一個(gè)有效的子網(wǎng)掩碼（5）C類網(wǎng)絡(luò)使用子網(wǎng)掩碼有無(wú)實(shí)際意義？為什答：（1）CAB8bit24bit 均不能分配給連網(wǎng)主機(jī)使用，所以網(wǎng)絡(luò)能夠連接的主機(jī)數(shù)=23-2=6的A216-28bitB28-2RFC1CCIPC。答：(1)可以代表C類地址對(duì)應(yīng)的子網(wǎng)掩碼默認(rèn)值；也能表示A類和B類地址的掩碼,前24位決定網(wǎng)絡(luò)號(hào)和824bit 子網(wǎng)掩碼的形式是一樣的，都是；但是子網(wǎng)的數(shù)目不一樣，前者為65534，后者為254.(4)子網(wǎng)掩碼由一連串的1和一連串的0組成，1代表網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)，0對(duì)應(yīng)主機(jī)號(hào).55變成 11、IP數(shù)據(jù)報(bào)中的首部校驗(yàn)和并 注：IP報(bào)文傳輸?shù)倪^(guò)程中，中間路由器需要重新計(jì)算首部檢驗(yàn)和，所有數(shù)據(jù)參加計(jì)算效率太12、當(dāng)某個(gè)路由器發(fā)現(xiàn)一數(shù)據(jù)報(bào)的檢驗(yàn)和有差錯(cuò)時(shí)，為什么采取丟棄的辦法而不是要求源重傳此數(shù)據(jù)報(bào)？計(jì)算首部檢驗(yàn)和為什么不采用CRC檢驗(yàn)碼CRC，就是為了簡(jiǎn)化計(jì)算.CRC13、在因特網(wǎng)中分段傳送的數(shù)據(jù)報(bào)在最后的目的主機(jī)進(jìn)行組裝。還可以有另一種做法，即過(guò)了一個(gè)網(wǎng)絡(luò)就進(jìn)行一次組裝。試比較這兩種方法的優(yōu)劣后法分段和組裝的次數(shù)要由各個(gè)網(wǎng)絡(luò)所允許的最大數(shù)據(jù)報(bào)長(zhǎng)度來(lái)決用于分段和組開銷較前者小，同時(shí)可靠性提高。不透明分段 透明分段 分段后經(jīng)過(guò)更大MTU網(wǎng)絡(luò)，帶寬浪費(fèi)合理利用帶寬 14、一個(gè)3200bit長(zhǎng)的TCP報(bào)文傳到IP加上160bit的首部后成為數(shù)據(jù)報(bào)。下面的互特的數(shù)據(jù)（這里的“數(shù)據(jù)”當(dāng)然指局域網(wǎng)看見的數(shù)據(jù)據(jù)部分<1200-160(bit)，由于片偏移是以8字節(jié)即64bit為單位的，所以IP數(shù)據(jù)片的數(shù)據(jù)部分最大不超過(guò)1024bit，這樣3200bit的報(bào)文要分4個(gè)數(shù)據(jù)片，所以第二個(gè)局域網(wǎng)向上傳送的比特?cái)?shù)等于（3200+4×160），3840bit。答:IP第二個(gè)局域網(wǎng)分片應(yīng)分為:[3200/1200]=3IP：20+400150B,20B8128B。原IP數(shù) 1616、設(shè)某路由器建立了如表7-19所示的 目的網(wǎng)子網(wǎng)掩接口接口*（默認(rèn)此路由器可以直接從接口0和接口1轉(zhuǎn)發(fā)分組，也可通過(guò)相鄰的路由器R2，R3和R4進(jìn)行轉(zhuǎn)發(fā)。現(xiàn)共收到5分組，其目的站IP址分別為0試分別計(jì)算其下一跳IPi為：if((Mask[i]&D)==Destination[i])forwardingto（1）：0&28==0：2&28==R2（3）：51&28==28，與前三條表項(xiàng)不匹配；51&92==28R4（4）：7&28==，與前三條表項(xiàng)不匹配；7&92==R3（5）：0&28==，與前三條不匹配；0&92==4,R41717、某單位分配到一個(gè)BIP址，其net-id。該單位有4000臺(tái)機(jī)器，平均分布在16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為，試給每一地點(diǎn)分配一個(gè)子號(hào)碼，并計(jì)算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值和最大值子網(wǎng)號(hào)（subnet-id）IP------------------------------------------------18、一個(gè)18、一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為4000字節(jié)（固定首部長(zhǎng)度）。現(xiàn)在經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能傳送的最大數(shù)據(jù)長(zhǎng)度為1500字節(jié)。試問應(yīng)當(dāng)劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)片的數(shù)答：IP20001020、試找出可產(chǎn)生以下數(shù)目的A類子網(wǎng)的子網(wǎng)掩碼（采用連續(xù)掩碼（1（（4（5255.254.0.（2121、以下有四個(gè)子網(wǎng)掩碼，哪些是不推薦使用的答：只有（4）102222、有如下的四個(gè)/24地址塊，試進(jìn)行最大可能的聚合/24，/24。答所以共同的前綴有22位，即100001CIDR地址塊是：塊？塊？如果有， ，并說(shuō)明理由23兩個(gè)CIDR地址塊208.128/11和208.130.28/22否有哪一個(gè)地址塊包含了另一地答：208.128/11的前綴為 208.130.28/22的前綴為： 000101，它的前11位與208.128/11的前綴是一致的，所以208.128/11地址塊包含了208.130.28/22這一地址塊。24、一個(gè)自治系統(tǒng)有24、一個(gè)自治系統(tǒng)有5個(gè)局域網(wǎng)，其連接如圖6-61所示，LAN2至LAN5上的主機(jī)數(shù)分別為91、150、3和15，該自治系統(tǒng)分配到的IP地址塊為30.138.118/23，試給出每一個(gè)局域網(wǎng) LAN3，150，（27-2）<150+1<（28-2），8bit，24，/24。（240）/25。（24，251LAN5，15，（24-2）<15+1<（25-2），5bit，27，分92/27，（24，25，26，271110）LAN1，3，（22-2）<3+1<（23-2）3bit，29，分配32/29（24，25，26，27，28，29111101）40/29（24，25，26，27，28，29111110）28在因特網(wǎng)上的一個(gè)B類地址的子網(wǎng)掩碼是在其中每一個(gè)子網(wǎng)上的主 ）2，子網(wǎng)