計(jì)算機(jī)網(wǎng)絡(luò)CH3-練習(xí)題

課堂練習(xí)1考慮一個(gè)基帶CSMA/CD網(wǎng)（注意不是IEEE8002.3),電纜長(zhǎng)度為1km，不適用任何轉(zhuǎn)發(fā)器，支持的數(shù)據(jù)傳輸速率為1Gbps，信號(hào)在電纜中的傳播速度為200m/us。問最小幀長(zhǎng)是多少字節(jié)？第一頁(yè)，編輯于星期五：二十點(diǎn)四十分。答案單程的傳播時(shí)延為：距離/信號(hào)傳播速率=1000/200=5(us)基帶系統(tǒng)中的往返傳播時(shí)延為2×5us=10us為了保證沖突檢測(cè)機(jī)制能夠正常應(yīng)用，要求：

幀的傳輸時(shí)延≧幀的傳播時(shí)延

所以幀的傳輸時(shí)延必須大于等于10us，即最小幀長(zhǎng)=1Gbps×10us=10000b=1250B所以最小幀長(zhǎng)為1250B第二頁(yè)，編輯于星期五：二十點(diǎn)四十分。課堂練習(xí)2假設(shè)為以太網(wǎng)設(shè)計(jì)一種新的傳輸介質(zhì)。這種新的傳輸介質(zhì)允許任意兩個(gè)端系統(tǒng)之間最多有6個(gè)轉(zhuǎn)發(fā)器。每個(gè)網(wǎng)段的最大傳播延遲為20us。新介質(zhì)將工作在10Mbps。請(qǐng)問最小的幀長(zhǎng)度是多少？第三頁(yè)，編輯于星期五：二十點(diǎn)四十分。課堂練習(xí)3如下圖所示，6個(gè)站點(diǎn)通過透明網(wǎng)橋B1和B2連接到一個(gè)擴(kuò)展的LAN上。剛開始網(wǎng)橋的轉(zhuǎn)發(fā)表為空，假設(shè)幀傳輸如下：S2傳輸幀給S1；S5傳輸幀給S4；S3傳輸幀給S5;S1傳輸幀給S2；S6傳輸幀給S5。請(qǐng)給出這些幀傳輸完之后B1和B2的轉(zhuǎn)發(fā)表。端口2LAN2端口1S1S2S3S4S5S6B1B2端口1端口2LAN1LAN3第四頁(yè)，編輯于星期五：二十點(diǎn)四十分。課堂練習(xí)4如下圖所示，其中X、Y、Z、W為主機(jī)，B1、B2和B3為透明網(wǎng)橋，所有網(wǎng)橋的轉(zhuǎn)發(fā)表初始為空。假設(shè)X發(fā)送幀給Z。哪些網(wǎng)橋會(huì)了解到X的位置？主機(jī)Y的網(wǎng)絡(luò)接口會(huì)收到該幀嗎？假設(shè)Z發(fā)送幀給X。哪些網(wǎng)橋會(huì)了解到Z的位置？主機(jī)Y的網(wǎng)絡(luò)接口會(huì)收到該幀嗎？假設(shè)Y發(fā)送幀給X。哪些網(wǎng)橋會(huì)了解到Y(jié)的位置？主機(jī)Z的網(wǎng)絡(luò)接口會(huì)收到該幀嗎？假設(shè)Z發(fā)送幀給Y。哪些網(wǎng)橋會(huì)了解到Z的位置？主機(jī)W的網(wǎng)絡(luò)接口會(huì)收到該幀嗎？XB1B2B3ZWY第五頁(yè)，編輯于星期五：二十點(diǎn)四十分。答案（1）X發(fā)送幀給Z，網(wǎng)橋B1、B2、B3會(huì)收到該幀，從而了解X的位置，B2由于不知道Z的位置會(huì)進(jìn)行擴(kuò)散，因此主機(jī)Y會(huì)收到該幀。（2）Z發(fā)送幀給X，由于B3、B2和B1已經(jīng)了解到X的位置，因此B3、B2、B1都會(huì)收到該幀并了解到Z的位置，但是不會(huì)進(jìn)行擴(kuò)散，即Y無法收到該幀。（3）Y發(fā)送幀給X，B2收到該幀，由于已經(jīng)了解到X的位置，所以只會(huì)向B1轉(zhuǎn)發(fā)，因此B2、B1了解到Y(jié)的位置，而Z無法收到該幀。（4）Z發(fā)送幀給Y,B3尚未知道Y的位置，因此進(jìn)行擴(kuò)散，B3、B2會(huì)了解到Z的位置，而W會(huì)收到該幀。第六頁(yè)，編輯于星期五：二十點(diǎn)四十分。答案由于任意兩個(gè)端系統(tǒng)間最多有6個(gè)轉(zhuǎn)發(fā)器，因此端系統(tǒng)間最多有7個(gè)網(wǎng)段，每個(gè)網(wǎng)段的最大傳播延遲為20us，因此該以太網(wǎng)的端到端傳播延遲最大為7×20us。為了保證沖突檢測(cè)機(jī)制能夠正常應(yīng)用，要求：

幀的傳輸時(shí)延≧幀的傳播時(shí)延所以最小幀長(zhǎng)為2×7×20us×10Mbps=350B第七頁(yè)，編輯于星期五：二十點(diǎn)四十分。一、選擇題1．在理想狀態(tài)的信道中，數(shù)據(jù)從發(fā)送端到接收端是無差錯(cuò)的，但實(shí)際應(yīng)用中，數(shù)據(jù)的傳輸會(huì)產(chǎn)生差錯(cuò)，下列哪一項(xiàng)不是由于物理傳輸介質(zhì)影響差錯(cuò)的因素()a、信號(hào)在物理線路上隨機(jī)產(chǎn)生的信號(hào)幅度、相位、頻率的畸形和衰變b、電氣信號(hào)在線路上產(chǎn)生反射造成的回波效應(yīng)c、數(shù)據(jù)的壓縮率太高，造成在傳輸中出現(xiàn)的錯(cuò)誤無法克服d、相鄰線路之間的串線干擾，以及閃電、電磁等干擾2.下列協(xié)議中，不屬于TCP/IP協(xié)議簇的協(xié)議是（）a、ICMPb、TCPc、DNSd、HDLC3.為了避免傳輸中的比特差錯(cuò)，數(shù)據(jù)鏈路層采用的是（）a、發(fā)送幀編號(hào)b、循環(huán)冗余碼c、海明碼d、計(jì)時(shí)器超時(shí)重發(fā)第八頁(yè)，編輯于星期五：二十點(diǎn)四十分。二、填空題數(shù)據(jù)鏈路層的最基本功能是向該層用戶提供______、_____的數(shù)據(jù)傳輸基本服務(wù)。所謂差錯(cuò)就是指在數(shù)據(jù)通信中，數(shù)據(jù)通過數(shù)據(jù)信道后，接收的數(shù)據(jù)與發(fā)送的數(shù)據(jù)存在____的現(xiàn)象。3．在數(shù)據(jù)鏈路層，數(shù)據(jù)的傳送單元是幀，幀同步是指數(shù)據(jù)的接收方應(yīng)當(dāng)從接收到的______中準(zhǔn)確地區(qū)分幀的起始與終止。4、在物理層完成____并提供比特流傳輸能力的基礎(chǔ)上，數(shù)據(jù)鏈路層使用物理層的服務(wù)來傳輸數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)單元，即____。5、在PPP協(xié)議中，____用來建立、配置、管理和測(cè)試數(shù)據(jù)鏈路連接，而____用來建立和配置不同的網(wǎng)絡(luò)連接。第九頁(yè)，編輯于星期五：二十點(diǎn)四十分。三、簡(jiǎn)答題1、物理線路與數(shù)據(jù)鏈路有什么區(qū)別嗎？在通信技術(shù)中，鏈路(link)是一條無源的點(diǎn)到點(diǎn)的物理線路段，中間沒有任何其他的交換結(jié)點(diǎn)。在進(jìn)行數(shù)據(jù)通信時(shí)，兩臺(tái)計(jì)算機(jī)之間的通路往往是許多物理線路串接而成。一條鏈路只是一條通路的一個(gè)組成部分。數(shù)據(jù)鏈路(datalink)除了物理線路外，還必須有通信協(xié)議來控制這些數(shù)據(jù)的傳輸，以保證傳輸?shù)恼_性。若把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路。第十頁(yè)，編輯于星期五：二十點(diǎn)四十分。2、數(shù)據(jù)鏈路層協(xié)議幾乎總是把CRC校驗(yàn)碼放在幀的尾部，而不放在首部？在數(shù)據(jù)鏈路層，CRC校驗(yàn)碼是在幀發(fā)送期間進(jìn)行計(jì)算的：一旦發(fā)送方把最后一個(gè)比特送上線路，就立即將所計(jì)算的CRC校驗(yàn)碼附在輸出流的后面發(fā)出。如果將CRC校驗(yàn)碼放在幀的首部，那么發(fā)送方在發(fā)送幀之前就需要將整個(gè)幀檢查一遍以計(jì)算CRC校驗(yàn)碼。這將導(dǎo)致每個(gè)字節(jié)將要處理兩遍：第一遍為了計(jì)算CRC校驗(yàn)碼，第二遍為了發(fā)送。如果將CRC校驗(yàn)碼放在尾部可以邊發(fā)送邊計(jì)算，處理時(shí)間減半。第十一頁(yè)，編輯于星期五：二十點(diǎn)四十分。四、綜合題要發(fā)送的數(shù)據(jù)為1101011011，采用CRC的生成多項(xiàng)式P(x)=x4+x+1。求對(duì)應(yīng)的FCS。（1）若數(shù)據(jù)傳輸過程中數(shù)據(jù)位的最后一個(gè)1變成了0，問接收端能否發(fā)現(xiàn)？（2）若數(shù)據(jù)傳輸過程中數(shù)據(jù)位的最后兩個(gè)1都變成了0，問接收端能否發(fā)現(xiàn)？下一部分第十二頁(yè)，編輯于星期五：二十點(diǎn)四十分。答案一、選擇題1、C2、D3、B二、填空題1、可靠、透明2、不一致3、比特流4、物理連接、幀5、鏈路控制協(xié)議/LCP、網(wǎng)絡(luò)控制協(xié)/NCP四、綜合題FCS：1110（1）能（1）能第十三頁(yè)，編輯于星期五：二十點(diǎn)四十分。一、選擇題1、在同一局域網(wǎng)上的兩個(gè)設(shè)備具有相同的靜態(tài)MAC地址時(shí)會(huì)發(fā)生（）a．首次引導(dǎo)的設(shè)備排他地使用該地址，第二個(gè)設(shè)備不能通信b．最后引導(dǎo)的設(shè)備排他地使用該地址，另一個(gè)設(shè)備不能通信c．在網(wǎng)絡(luò)上這兩個(gè)設(shè)備都不能正確通信d．兩個(gè)設(shè)備都能正確通信

2、下列關(guān)于局域網(wǎng)的敘述中，正確的是()a、地理分布范圍大b、數(shù)據(jù)傳輸速率低c、誤碼率高d、不包含OSI參考模型的所有層3、一座大樓內(nèi)計(jì)算機(jī)網(wǎng)絡(luò)一般屬于()a、局域網(wǎng)b、城域網(wǎng)c、網(wǎng)際網(wǎng)d、廣域網(wǎng)4、一個(gè)傳統(tǒng)以太網(wǎng)中4臺(tái)機(jī)器A、B、C、D，A向B發(fā)送信息，則（）a、只有B收到信息b、4臺(tái)機(jī)器都收到信息c、4臺(tái)機(jī)器都收不到信息d、B、C、D收到信息5、交換式局域網(wǎng)的核心設(shè)備是（）a、路由器b、交換機(jī)c、集線器d、網(wǎng)橋第十四頁(yè)，編輯于星期五：二十點(diǎn)四十分。6、一個(gè)快速以太網(wǎng)交換機(jī)的端口數(shù)據(jù)傳輸速率是100Mbps，該端口支持全雙工方式，則該端口實(shí)際的傳輸帶寬是()a．100Mbpsb．150Mbpsc．200Mbpsd．50Mbps7、10Base-T以太網(wǎng)中，下列說法不正確的是（）a、10指的是傳輸速率是10Mbpsb、Base指的是基帶傳輸c、T指的是以太網(wǎng)d、10Base-T是以太網(wǎng)的一種配置8、如果一個(gè)局域網(wǎng)有11臺(tái)主機(jī)和1臺(tái)服務(wù)器，使用一個(gè)12端口的集線器連接了主機(jī)與服務(wù)器，則同時(shí)可以有（）條并發(fā)的連接a、11b、12c、1d、29、如果一個(gè)局域網(wǎng)有11臺(tái)主機(jī)和1臺(tái)服務(wù)器，使用一個(gè)12端口的交換機(jī)連接了主機(jī)與服務(wù)器，則同時(shí)可以有（）條并發(fā)的連接a、11b、12c、1d、2第十五頁(yè)，編輯于星期五：二十點(diǎn)四十分。10、假如需要構(gòu)建一個(gè)辦公室網(wǎng)絡(luò)，包括22臺(tái)主機(jī)和1臺(tái)服務(wù)器，并與公司的交換機(jī)相連接，下列設(shè)計(jì)中那一個(gè)性能更優(yōu)()a．使用一個(gè)24端口/10M的集線器b．使用一個(gè)24端口/10M的集線器，其中兩個(gè)端口為10/100Mc．使用一個(gè)24端口/10M的交換機(jī)

d．使用一個(gè)24端口/10M的交換機(jī)，其中兩個(gè)端口為10/100M11、CSMA/CD方法用來解決多點(diǎn)共享總線傳輸介質(zhì)的問題，在采用CSMA/CD方法的網(wǎng)絡(luò)中，下列說法正確的是（）a、不存在集中控制的結(jié)點(diǎn)b、存在一個(gè)集中控制的結(jié)點(diǎn)c、存在多個(gè)集中控制的結(jié)點(diǎn)d、可以有也可以沒有集中控制的結(jié)點(diǎn)第十六頁(yè)，編輯于星期五：二十點(diǎn)四十分。二、填空題1、IEEE的局域網(wǎng)模型包括三個(gè)層次（含子層），它們分別是_____、_____、_____。2、常用的局域網(wǎng)傳輸介質(zhì)包括_____、_____、_____和無線通信信道。3、網(wǎng)橋工作在OSI參考模型的______，可連接兩個(gè)或多個(gè)局域網(wǎng)網(wǎng)段。兩個(gè)使用網(wǎng)橋互聯(lián)的局域網(wǎng)的_____和_____協(xié)議可以是不同的，但_____以上的高層一般采用相同的協(xié)議。4、在采用集線器連接的以太網(wǎng)中，物理上采用的是_____拓?fù)浣Y(jié)構(gòu)，而邏輯上采用的是_____拓?fù)浣Y(jié)構(gòu)。第十七頁(yè)，編輯于星期五：二十點(diǎn)四十分。三、簡(jiǎn)答題1、數(shù)據(jù)速率為10Mbps的以太網(wǎng)在物理媒體上的碼元傳輸速率是多少波特？10Mbps的以太網(wǎng)采用Manchester編碼，每一位數(shù)據(jù)需要兩次跳變(即每個(gè)比特用兩個(gè)信號(hào)表示）；需要20M波特的信號(hào)速率;物理媒體上的碼元傳輸速率是20M波特。因此比特傳輸速率是10Mbps,則波特率為20Mbps.第十八頁(yè)，編輯于星期五：二十點(diǎn)四十分。2、網(wǎng)橋的工作原理和特點(diǎn)是什么？網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機(jī)有何異同？網(wǎng)橋從其端口接收網(wǎng)段上傳輸?shù)膸?。每收到一個(gè)幀就先暫存在其緩沖器中。若此幀未出錯(cuò)，且目的MAC地址屬于另一個(gè)網(wǎng)段，則通過查找轉(zhuǎn)發(fā)表，將收到的幀送往相應(yīng)的端口轉(zhuǎn)發(fā)出去，但不改變轉(zhuǎn)發(fā)幀的源地址，它不會(huì)把自己的地址寫到幀的地址字段中。若該幀出錯(cuò)則丟棄之。僅在一個(gè)網(wǎng)段中的幀不會(huì)轉(zhuǎn)發(fā)，不會(huì)引起廣播風(fēng)暴。網(wǎng)橋是通過內(nèi)部端口管理程序和網(wǎng)橋協(xié)議來完成上述操作的。網(wǎng)橋與轉(zhuǎn)發(fā)器都是網(wǎng)段互聯(lián)設(shè)備，但工作在不同的協(xié)議層次上，轉(zhuǎn)發(fā)器是物理層互聯(lián)設(shè)備，網(wǎng)橋是MAC層互聯(lián)設(shè)備。轉(zhuǎn)發(fā)器在轉(zhuǎn)發(fā)一個(gè)幀時(shí)，不對(duì)傳輸媒體進(jìn)行檢測(cè)，但網(wǎng)橋在轉(zhuǎn)發(fā)一個(gè)幀前，必須執(zhí)行CAMA/CD算法,如發(fā)送過程中出現(xiàn)碰撞，就必須停止發(fā)送和進(jìn)行退避。以太網(wǎng)交換機(jī)實(shí)質(zhì)上就是一個(gè)多端口網(wǎng)橋，但網(wǎng)橋的端口較少，一般只有2~4個(gè)，而以太網(wǎng)交換機(jī)通常都有十幾個(gè)以上的端口。以太網(wǎng)交換機(jī)的每個(gè)端口都可以直接與主機(jī)相連，還可以工作在全雙工方式下。而普通網(wǎng)橋的端口只是連接到局域網(wǎng)上，轉(zhuǎn)發(fā)時(shí)延較大。在使用以太網(wǎng)交換機(jī)的情況下，當(dāng)主機(jī)需要通信時(shí)，交換機(jī)能同時(shí)連接許多對(duì)端口，可以使每一對(duì)相互通信的計(jì)算機(jī)都像獨(dú)占通信媒體那樣進(jìn)行無碰撞的數(shù)據(jù)傳輸。以太網(wǎng)交換機(jī)由于使用了專用的交換芯片結(jié)構(gòu)，交換速度較快。第十九頁(yè)，編輯于星期五：二十點(diǎn)四十分。3、在比較流行的術(shù)語(yǔ)中，分組和幀之間有差別嗎？在比較流行的術(shù)語(yǔ)中，幀是數(shù)據(jù)鏈路層的PDU，而分組是網(wǎng)絡(luò)層的PDU。在分組上加數(shù)據(jù)鏈路層的頭和尾形成幀。因此，幀是封裝分組產(chǎn)生的。第二十頁(yè)，編輯于星期五：二十點(diǎn)四十分。四、綜合題1、有10個(gè)站連接到以太網(wǎng)上，試計(jì)算以下三種情況下每一個(gè)站所能得到的帶寬？（1）10個(gè)站都連接到1個(gè)10Mbps以太網(wǎng)集線器（2）10個(gè)站都連接到1個(gè)100Mbps以太網(wǎng)集線器（3）10個(gè)站都連接到1個(gè)10Mbps以太網(wǎng)交換機(jī)參考答案：（1）10個(gè)站共享10Mbps（2）10個(gè)站共享100Mbps（3）每個(gè)站獨(dú)占10Mbps第二十一頁(yè)，編輯于星期五：二十點(diǎn)四十分。2、比較PPP、局域網(wǎng)數(shù)據(jù)鏈路層幀的格式和各組成部分的功能第二十二頁(yè)，編輯于星期五：二十點(diǎn)四十分。PPP協(xié)議的幀格式PPP的“協(xié)議”字段：若為0x0021，則信息字段是IP數(shù)據(jù)報(bào)。若為0xC021，則信息字段是PPP鏈路控制數(shù)據(jù)。若為0x8021，則表示這是網(wǎng)絡(luò)控制數(shù)據(jù)。

IP數(shù)據(jù)報(bào)1211字節(jié)12不超過1500字節(jié)PPP幀先發(fā)送7EFF03FACFCSF7E協(xié)議