計(jì)算機(jī)網(wǎng)絡(luò)CH 練習(xí)題PPT課件

1、答案 單程的傳播時延為：距離/信號傳播速率=1000/200=5(us) 基帶系統(tǒng)中的往返傳播時延為25us=10us 為了保證沖突檢測機(jī)制能夠正常應(yīng)用，要求： 幀的傳輸時延幀的傳播時延 所以幀的傳輸時延必須大于等于10us，即 最小幀長=1Gbps10us=10000b=1250B 所以最小幀長為1250B第1頁/共26頁課堂練習(xí)2 假設(shè)為以太網(wǎng)設(shè)計(jì)一種新的傳輸介質(zhì)。這種新的傳輸介質(zhì)允許任意兩個端系統(tǒng)之間最多有6個轉(zhuǎn)發(fā)器。每個網(wǎng)段的最大傳播延遲為20us。新介質(zhì)將工作在10Mbps。請問最小的幀長度是多少？第2頁/共26頁課堂練習(xí)3 如下圖所示，6個站點(diǎn)通過透明網(wǎng)橋B1和B2連接到一個擴(kuò)展的

2、LAN上。剛開始網(wǎng)橋的轉(zhuǎn)發(fā)表為空，假設(shè)幀傳輸如下：S2傳輸幀給S1；S5傳輸幀給S4；S3傳輸幀給S5;S1傳輸幀給S2；S6傳輸幀給S5。請給出這些幀傳輸完之后B1和B2的轉(zhuǎn)發(fā)表。端口2LAN2端口1S1S2S3S4S5S6B1B2端口1端口2LAN1LAN3第3頁/共26頁課堂練習(xí)4 如下圖所示，其中X、Y、Z、W為主機(jī)，B1 、B2和B3為透明網(wǎng)橋，所有網(wǎng)橋的轉(zhuǎn)發(fā)表初始為空。 假設(shè)X發(fā)送幀給Z。哪些網(wǎng)橋會了解到X的位置？主機(jī)Y的網(wǎng)絡(luò)接口會收到該幀嗎？ 假設(shè)Z發(fā)送幀給X。哪些網(wǎng)橋會了解到Z的位置？主機(jī)Y的網(wǎng)絡(luò)接口會收到該幀嗎？ 假設(shè)Y發(fā)送幀給X。哪些網(wǎng)橋會了解到Y(jié)的位置？主機(jī)Z的網(wǎng)絡(luò)接口會

3、收到該幀嗎？ 假設(shè)Z發(fā)送幀給Y。哪些網(wǎng)橋會了解到Z的位置？主機(jī)W的網(wǎng)絡(luò)接口會收到該幀嗎？XB1B2B3ZWY第4頁/共26頁答案 （1）X發(fā)送幀給Z，網(wǎng)橋B1 、B2 、 B3會收到該幀，從而了解X的位置， B2由于不知道Z的位置會進(jìn)行擴(kuò)散，因此主機(jī)Y會收到該幀。 （2） Z 發(fā)送幀給X，由于B3 、 B2和 B1已經(jīng)了解到X的位置，因此B3 、 B2 、 B1都會收到該幀并了解到Z的位置，但是不會進(jìn)行擴(kuò)散，即Y無法收到該幀。 （3）Y發(fā)送幀給X，B2收到該幀，由于已經(jīng)了解到X的位置，所以只會向B1轉(zhuǎn)發(fā)，因此B2 、 B1了解到Y(jié)的位置，而Z無法收到該幀。 （4）Z發(fā)送幀給Y,B3尚未知道Y的

4、位置，因此進(jìn)行擴(kuò)散， B3 、 B2 會了解到Z的位置，而W會收到該幀。第5頁/共26頁答案 由于任意兩個端系統(tǒng)間最多有6個轉(zhuǎn)發(fā)器，因此端系統(tǒng)間最多有7個網(wǎng)段，每個網(wǎng)段的最大傳播延遲為20us，因此該以太網(wǎng)的端到端傳播延遲最大為720us。 為了保證沖突檢測機(jī)制能夠正常應(yīng)用，要求： 幀的傳輸時延幀的傳播時延 所以最小幀長為2720us10Mbps =350B第6頁/共26頁一、選擇題1在理想狀態(tài)的信道中，數(shù)據(jù)從發(fā)送端到接收端是無差錯的，但實(shí)際應(yīng)用中，數(shù)據(jù)的傳輸會產(chǎn)生差錯，下列哪一項(xiàng)不是由于物理傳輸介質(zhì)影響差錯的因素 ( ) a、信號在物理線路上隨機(jī)產(chǎn)生的信號幅度、相位、頻率的畸形和衰變 b、電

5、氣信號在線路上產(chǎn)生反射造成的回波效應(yīng) c、數(shù)據(jù)的壓縮率太高，造成在傳輸中出現(xiàn)的錯誤無法克服 d、相鄰線路之間的串線干擾，以及閃電、電磁等干擾 2. 下列協(xié)議中，不屬于TCP/IP協(xié)議簇的協(xié)議是（ ） a、ICMP b、TCP c、DNS d、HDLC3. 為了避免傳輸中的比特差錯，數(shù)據(jù)鏈路層采用的是（ ） a、發(fā)送幀編號 b、循環(huán)冗余碼 c、海明碼 d、計(jì)時器超時重發(fā)第7頁/共26頁二、 填空題1.數(shù)據(jù)鏈路層的最基本功能是向該層用戶提供_、_的數(shù)據(jù)傳輸基本服務(wù)。2.所謂差錯就是指在數(shù)據(jù)通信中，數(shù)據(jù)通過數(shù)據(jù)信道后，接收的數(shù)據(jù)與發(fā)送的數(shù)據(jù)存在 _的現(xiàn)象。3 在數(shù)據(jù)鏈路層，數(shù)據(jù)的傳送單元是幀，幀同步

6、是指數(shù)據(jù)的接收方應(yīng)當(dāng)從接收到的_ 中準(zhǔn)確地區(qū)分幀的起始與終止。 4、 在物理層完成_并提供比特流傳輸能力的基礎(chǔ)上，數(shù)據(jù)鏈路層使用物理層的服務(wù)來傳輸數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)單元，即 _。5、 在PPP協(xié)議中，_用來建立、配置、管理和測試數(shù)據(jù)鏈路連接，而_用來建立和配置不同的網(wǎng)絡(luò)連接。第8頁/共26頁三、簡答題1 1、物理線路與數(shù)據(jù)鏈路有什么區(qū)別嗎？u 在通信技術(shù)中，鏈路(link)是一條無源的點(diǎn)到點(diǎn)的物理線路段，中間沒有任何其他的交換結(jié)點(diǎn)。u 在進(jìn)行數(shù)據(jù)通信時，兩臺計(jì)算機(jī)之間的通路往往是許多物理線路串接而成。一條鏈路只是一條通路的一個組成部分。u 數(shù)據(jù)鏈路(data link) 除了物理線路外，還必須

7、有通信協(xié)議來控制這些數(shù)據(jù)的傳輸，以保證傳輸?shù)恼_性。u 若把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路。第9頁/共26頁2 2、數(shù)據(jù)鏈路層協(xié)議幾乎總是把CRCCRC校驗(yàn)碼放在幀的尾部，而不放在首部？ u 在數(shù)據(jù)鏈路層，CRC校驗(yàn)碼是在幀發(fā)送期間進(jìn)行計(jì)算的：一旦發(fā)送方把最后一個比特送上線路，就立即將所計(jì)算的CRC校驗(yàn)碼附在輸出流的后面發(fā)出。u 如果將CRC校驗(yàn)碼放在幀的首部，那么發(fā)送方在發(fā)送幀之前就需要將整個幀檢查一遍以計(jì)算CRC校驗(yàn)碼。這將導(dǎo)致每個字節(jié)將要處理兩遍：第一遍為了計(jì)算CRC校驗(yàn)碼，第二遍為了發(fā)送。u 如果將CRC校驗(yàn)碼放在尾部可以邊發(fā)送邊計(jì)算，處理時間減半。第10頁/共2

8、6頁四、綜合題要發(fā)送的數(shù)據(jù)為1101011011，采用CRC 的生成多項(xiàng)式P(x)=x4+x+1。求對應(yīng)的FCS。（1）若數(shù)據(jù)傳輸過程中數(shù)據(jù)位的最后一個 1 變成了 0，問接收端能否發(fā)現(xiàn)？（2）若數(shù)據(jù)傳輸過程中數(shù)據(jù)位的最后兩個 1 都變成了 0，問接收端能否發(fā)現(xiàn)？第11頁/共26頁答案一、選擇題 1、 C 2、 D 3、B二、填空題1、可靠、透明2、不一致3、比特流4、物理連接、幀5、鏈路控制協(xié)議/LCP、網(wǎng)絡(luò)控制協(xié)/NCP四、綜合題 FCS：1110 （1）能 （1）能第12頁/共26頁一、選擇題1、在同一局域網(wǎng)上的兩個設(shè)備具有相同的靜態(tài)MAC地址時會發(fā)生（ ） a首次引導(dǎo)的設(shè)備排他地使用該

9、地址，第二個設(shè)備不能通信 b最后引導(dǎo)的設(shè)備排他地使用該地址，另一個設(shè)備不能通信 c在網(wǎng)絡(luò)上這兩個設(shè)備都不能正確通信 d兩個設(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、一個傳統(tǒng)以太網(wǎng)中4臺機(jī)器A、B、C、D，A向B發(fā)送信息，則（ ） a、只有B收到信息 b、4臺機(jī)器都收到信息 c、4臺機(jī)器都收不到信息 d、B、C、D收到信息5、交換式局域網(wǎng)的核心設(shè)備是（ ） a、路由器 b、交換機(jī) c、集線器 d、網(wǎng)

10、橋第13頁/共26頁6、一個快速以太網(wǎng)交換機(jī)的端口數(shù)據(jù)傳輸速率是一個快速以太網(wǎng)交換機(jī)的端口數(shù)據(jù)傳輸速率是100Mbps，該端口支，該端口支持全雙工方式，則該端口實(shí)際的傳輸帶寬是持全雙工方式，則該端口實(shí)際的傳輸帶寬是( ) a100Mbps b150Mbps c200Mbps d50Mbps7、10Base-T以太網(wǎng)中，下列說法不正確的是（以太網(wǎng)中，下列說法不正確的是（ ） a、10指的是傳輸速率是指的是傳輸速率是10Mbps b、Base指的是基帶傳輸指的是基帶傳輸 c、T指的是以太網(wǎng)指的是以太網(wǎng) d、10Base-T是以太網(wǎng)的一種配置是以太網(wǎng)的一種配置8、如果一個局域網(wǎng)有如果一個局域網(wǎng)有11

11、臺主機(jī)和臺主機(jī)和1臺服務(wù)器，使用一個臺服務(wù)器，使用一個12端口的集線端口的集線器連接了主機(jī)與服務(wù)器，則同時可以有（器連接了主機(jī)與服務(wù)器，則同時可以有（ ）條并發(fā)的連接）條并發(fā)的連接 a、11 b、12 c、1 d、29、如果一個局域網(wǎng)有如果一個局域網(wǎng)有11臺主機(jī)和臺主機(jī)和1臺服務(wù)器，使用一個臺服務(wù)器，使用一個12端口的交換端口的交換機(jī)連接了主機(jī)與服務(wù)器，則同時可以有（機(jī)連接了主機(jī)與服務(wù)器，則同時可以有（ ）條并發(fā)的連接）條并發(fā)的連接 a、11 b、12 c、1 d、2第14頁/共26頁10、假如需要構(gòu)建一個辦公室網(wǎng)絡(luò)，包括假如需要構(gòu)建一個辦公室網(wǎng)絡(luò)，包括 22 臺主機(jī)和臺主機(jī)和 1 臺服務(wù)器，

12、并臺服務(wù)器，并與公司的交換機(jī)相連接，下列設(shè)計(jì)中那一個性能更優(yōu)與公司的交換機(jī)相連接，下列設(shè)計(jì)中那一個性能更優(yōu)( ) a使用一個使用一個24端口端口/10M的集線器的集線器 b使用一個使用一個24端口端口/10M的集線器，其中兩個端口為的集線器，其中兩個端口為10/100M c使用一個使用一個24端口端口/10M的交換機(jī)的交換機(jī) d使用一個使用一個24端口端口/10M的交換機(jī)，其中兩個端口為的交換機(jī)，其中兩個端口為10/100M11、CSMA/CD方法用來解決多點(diǎn)共享總線傳輸介質(zhì)的問題，在采用方法用來解決多點(diǎn)共享總線傳輸介質(zhì)的問題，在采用CSMA/CD方法的網(wǎng)絡(luò)中，下列說法正確的是（方法的網(wǎng)絡(luò)中，

13、下列說法正確的是（ ） a、不存在集中控制的結(jié)點(diǎn)、不存在集中控制的結(jié)點(diǎn) b、存在一個集中控制的結(jié)點(diǎn)、存在一個集中控制的結(jié)點(diǎn) c、存在多個集中控制的結(jié)點(diǎn)、存在多個集中控制的結(jié)點(diǎn) d、可以有也可以沒有集中控制的結(jié)點(diǎn)、可以有也可以沒有集中控制的結(jié)點(diǎn)第15頁/共26頁二、 填空題1、 IEEE的局域網(wǎng)模型包括三個層次（含子層），它們分別是_、_、 _。2、 常用的局域網(wǎng)傳輸介質(zhì)包括_、_、 _和無線通信信道。3、 網(wǎng)橋工作在OSI參考模型的_，可連接兩個或多個局域網(wǎng)網(wǎng)段。兩個使用網(wǎng)橋互聯(lián)的局域網(wǎng)的_和_協(xié)議可以是不同的，但_以上的高層一般采用相同的協(xié)議。4、 在采用集線器連接的以太網(wǎng)中，物理上采用的是

14、_拓?fù)浣Y(jié)構(gòu)，而邏輯上采用的是_拓?fù)浣Y(jié)構(gòu)。第16頁/共26頁三、簡答題1 1、數(shù)據(jù)速率為10Mbps的以太網(wǎng)在物理媒體上的碼元傳輸速率是多少波特？u 10Mbps的以太網(wǎng)采用Manchester編碼，每一位數(shù)據(jù)需要兩次跳變(即每個比特用兩個信號表示）；u需要20M波特的信號速率;u物理媒體上的碼元傳輸速率是20M波特。u因此比特傳輸速率是10Mbps,則波特率為20Mbps.第17頁/共26頁2 2、網(wǎng)橋的工作原理和特點(diǎn)是什么？網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機(jī)有何異同？u網(wǎng)橋從其端口接收網(wǎng)段上傳輸?shù)膸?。每收到一個幀就先暫存在其緩沖器中。若此幀未出錯，且目的 MAC 地址屬于另一個網(wǎng)段，則通過查找轉(zhuǎn)發(fā)

15、表，將收到的幀送往相應(yīng)的端口轉(zhuǎn)發(fā)出去，但不改變轉(zhuǎn)發(fā)幀的源地址，它不會把自己的地址寫到幀的地址字段中。若該幀出錯則丟棄之。僅在一個網(wǎng)段中的幀不會轉(zhuǎn)發(fā)，不會引起廣播風(fēng)暴。網(wǎng)橋是通過內(nèi)部端口管理程序和網(wǎng)橋協(xié)議來完成上述操作的。u網(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ā)一個幀時，不對傳輸媒體進(jìn)行檢測，但網(wǎng)橋在轉(zhuǎn)發(fā)一個幀前，必須執(zhí)行CAMA/CD算法,如發(fā)送過程中出現(xiàn)碰撞，就必須停止發(fā)送和進(jìn)行退避。u以太網(wǎng)交換機(jī)實(shí)質(zhì)上就是一個多端口網(wǎng)橋，但網(wǎng)橋的端口較少，一般只有 24個，而以太網(wǎng)交換機(jī)通常都有十幾個以上的端口。以太網(wǎng)交換機(jī)的每

16、個端口都可以直接與主機(jī)相連，還可以工作在全雙工方式下。而普通網(wǎng)橋的端口只是連接到局域網(wǎng)上，轉(zhuǎn)發(fā)時延較大。在使用以太網(wǎng)交換機(jī)的情況下，當(dāng)主機(jī)需要通信時，交換機(jī)能同時連接許多對端口，可以使每一對相互通信的計(jì)算機(jī)都像獨(dú)占通信媒體那樣進(jìn)行無碰撞的數(shù)據(jù)傳輸。以太網(wǎng)交換機(jī)由于使用了專用的交換芯片結(jié)構(gòu)，交換速度較快。第18頁/共26頁3 3、在比較流行的術(shù)語中，分組和幀之間有差別嗎？u在比較流行的術(shù)語中，幀是數(shù)據(jù)鏈路層的PDU，而分組是網(wǎng)絡(luò)層的PDU。u在分組上加數(shù)據(jù)鏈路層的頭和尾形成幀。因此，幀是封裝分組產(chǎn)生的。第19頁/共26頁四、綜合題1、有10個站連接到以太網(wǎng)上，試計(jì)算以下三種情況下每一個站所能得到

17、的帶寬？（1）10個站都連接到1個10Mbps以太網(wǎng)集線器（2）10個站都連接到1個100Mbps以太網(wǎng)集線器（3）10個站都連接到1個10Mbps以太網(wǎng)交換機(jī)參考答案：（1）10個站共享10Mbps（2）10個站共享100Mbps（3）每個站獨(dú)占10Mbps第20頁/共26頁2、比較比較PPP、局域網(wǎng)數(shù)據(jù)鏈路層幀的格式和各組、局域網(wǎng)數(shù)據(jù)鏈路層幀的格式和各組成部分的功能成部分的功能第21頁/共26頁P(yáng)PP 協(xié)議的幀格式 PPP 的“協(xié)議”字段： 若為 0 x0021，則信息字段是IP 數(shù)據(jù)報(bào)。 若為 0 xC021，則信息字段是 PPP 鏈路控制數(shù)據(jù)。 若為 0 x8021，則表示這是網(wǎng)絡(luò)控制數(shù)據(jù)。 IP 數(shù)據(jù)報(bào)1211字節(jié)12不超過 1500 字節(jié)PPP 幀先發(fā)送7EFF03FACFCSF7E協(xié)議信 息 部 分首部尾部第22頁/共26頁MAC 幀字節(jié)6624IP 層物理層目的地址源地址長度/類型FCSMAC 層10101010101010 10101010101010101011前同步碼幀開始定界符7 字節(jié)1 字節(jié)8 字節(jié)插入數(shù) 據(jù)MAC 子層IP 層LLC 子層802.2LLC 幀當(dāng)長度/類型字段表示長度時 802.3MAC 幀以太網(wǎng) V2 MAC 幀這種這種 802.3 + 802.2 802.3 + 802.2 幀已經(jīng)很少使