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

1、For pers onal use only in study and research; not for commercial use膈習(xí)題薄1.要發(fā)送的數(shù)據(jù)為1101011011。采用CRC勺生成多項(xiàng)式是P （X） =X4+X+1試 求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了 0,問接收端 能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個(gè)1都變成了 0,問接收端能否發(fā)現(xiàn)？采用CRC僉驗(yàn)后，數(shù)據(jù)鏈路層的傳輸是否就變成了可靠的傳輸？蒂答：作二進(jìn)制除法，1101011011 000010011 得余數(shù)1110，添加的檢驗(yàn)序列是1110.肀作二進(jìn)制除法，兩種錯(cuò)誤均可發(fā)現(xiàn)羆僅僅采用了 CRC檢驗(yàn)

2、，缺重傳機(jī)制，數(shù)據(jù)鏈路層的傳輸還不是可靠的傳輸。羆2. 一個(gè)PPP幀的數(shù)據(jù)部分（用十六進(jìn)制寫出）是 7D 5E FE 27 7D 5D 7D 5D 657D 5E。試問真正的數(shù)據(jù)是什么（用十六進(jìn)制寫出）？袁答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E袀 7E FE 27 7D 7D 65 7E肇3. PPP協(xié)議使用同步傳輸技術(shù)傳送比特串 0110111111111100試問經(jīng)過零比 特填充后變成怎樣的比特串？若接收端收到的PPP幀的數(shù)據(jù)部分是000111011111011111011Q問刪除發(fā)送端加入的零比特后變成怎樣的比特串？肅答：01101111111111 00芀

3、011011111011111000薀0001110111110111110110聿00011101111111111110膃習(xí)題2羄1.以太網(wǎng)交換機(jī)有何特點(diǎn)？用它怎樣組成虛擬局域網(wǎng)？莁答：以太網(wǎng)交換機(jī)則為鏈路層設(shè)備，可實(shí)現(xiàn)透明交換 祎虛擬局域網(wǎng)VLAN是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組薅這些網(wǎng)段具有某些共同的需求莃虛擬局域網(wǎng)協(xié)議允許在以太網(wǎng)的幀格式中插入一個(gè)4字節(jié)的標(biāo)識(shí)符，稱為VLAN標(biāo)記（tag），用來指明發(fā)送該幀的工作站屬于哪一個(gè)虛擬局域網(wǎng)。肁羇2.網(wǎng)橋的工作原理和特點(diǎn)是什么？網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機(jī)有何異同？蚄網(wǎng)橋工作在數(shù)據(jù)鏈路層，它根據(jù) MAC幀的目的地址對(duì)收到的幀進(jìn)

4、行轉(zhuǎn)發(fā)。袂網(wǎng)橋具有過濾幀的功能。當(dāng)網(wǎng)橋收到一個(gè)幀時(shí)，并不是向所有的接口轉(zhuǎn)發(fā)此幀, 而是先檢查此幀的目的MAC地址，然后再確定將該幀轉(zhuǎn)發(fā)到哪一個(gè)接口薇轉(zhuǎn)發(fā)器工作在物理層，它僅簡(jiǎn)單地轉(zhuǎn)發(fā)信號(hào)，沒有過濾能力聿以太網(wǎng)交換機(jī)則為鏈路層設(shè)備，可視為多端口網(wǎng)橋肆節(jié)3.圖3-35表示有五個(gè)站點(diǎn)分別連接在三個(gè)局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來。每一個(gè)網(wǎng)橋都有兩個(gè)接口（1和2）。在一開始，兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀：A發(fā)送給E，C發(fā)送給B，D發(fā)送給C, B發(fā)送給A。試把有關(guān)數(shù)據(jù)填寫在表 3-2中。羋發(fā)送的 幀祎B1的轉(zhuǎn)發(fā)表膄B2的轉(zhuǎn)發(fā)表蟻B1的處 理肇（轉(zhuǎn)發(fā)？ 丟棄？登

5、記？）袇B2的處 理芃（轉(zhuǎn)發(fā)？ 丟棄？登 記？）蝿地址罿接口蚅地址薀接口螄Af E芃A艿1螈A膆1蚃轉(zhuǎn)發(fā)，寫 入轉(zhuǎn)發(fā)表肀轉(zhuǎn)發(fā)，寫 入轉(zhuǎn)發(fā)表薅 C f B芄C肂2螀C蚆1莃轉(zhuǎn)發(fā)，寫 入轉(zhuǎn)發(fā)表薁轉(zhuǎn)發(fā)，寫 入轉(zhuǎn)發(fā)表薀 D -f C蚈D螅2羈D芁2蒅寫入轉(zhuǎn) 發(fā)表，丟 棄不轉(zhuǎn)發(fā)袃轉(zhuǎn)發(fā)，寫 入轉(zhuǎn)發(fā)表莀B f A羈B薆1芆肄蒈寫入轉(zhuǎn)蚈接收不發(fā)表，丟 棄不轉(zhuǎn)發(fā)到這個(gè)幀莄蒃4.作為中間設(shè)備，轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關(guān)有何區(qū)別？羋蒅中間設(shè)備又稱為中間系統(tǒng)或中繼（relay）系統(tǒng)。蒃物理層中繼系統(tǒng)：轉(zhuǎn)發(fā)器（repeater）。羂數(shù)據(jù)鏈路層中繼系統(tǒng)：網(wǎng)橋或橋接器（bridge）。羈網(wǎng)絡(luò)層中繼系統(tǒng)：路由器（router

6、）。蒆網(wǎng)橋和路由器的混合物：橋路器（brouter）。螅網(wǎng)絡(luò)層以上的中繼系統(tǒng)：網(wǎng)關(guān)（gateway）。莂蠆5.以太網(wǎng)交換機(jī)有何特點(diǎn)？用它怎樣組成虛擬局域網(wǎng)？薈羃IP地址就是給每個(gè)連接在因特網(wǎng)上的主機(jī)（或路由器）分配一個(gè)在全世界范 圍是唯一的32位的標(biāo)識(shí)符。從而把整個(gè)因特網(wǎng)看成為一個(gè)單一的、抽象的網(wǎng)絡(luò)螁在實(shí)際網(wǎng)絡(luò)的鏈路上傳送數(shù)據(jù)幀時(shí)，最終還是必須使用硬件地址。葿MAC地址在一定程度上與硬件一致， 基于物理、能夠標(biāo)識(shí)具體的鏈路通信對(duì)象、 IP地址給予邏輯域的劃分、不受硬件限制。蒞習(xí)題3芆1.假定站點(diǎn)A和B在同一個(gè)10Mb/s以太網(wǎng)網(wǎng)段上。這兩個(gè)站點(diǎn)之間的傳播時(shí) 延為225比特時(shí)間?，F(xiàn)假定A開始發(fā)送

7、一幀，并且在 A發(fā)送結(jié)束之前B也發(fā)送 一幀。如果A發(fā)送的是以太網(wǎng)所容許的最短的幀，那么A在檢測(cè)到和B發(fā)生碰撞之前能否把自己的數(shù)據(jù)發(fā)送完畢？換言之，如果A在發(fā)送完畢之前并沒有檢測(cè)到碰撞，那么能否肯定 A所發(fā)送的幀不會(huì)和B發(fā)送的幀發(fā)生碰撞？（提示： 在計(jì)算時(shí)應(yīng)當(dāng)考慮到每一個(gè)以太網(wǎng)幀在發(fā)送到信道上時(shí)，在MAC幀前面還要增加若干字節(jié)的前同步碼和幀定界符）？膀答：設(shè)在t=0時(shí)A開始發(fā)送，在t= （64+8 ） *8=576比特時(shí)間，A應(yīng)當(dāng)發(fā)送完 畢。t=225比特時(shí)間，B就檢測(cè)出A的信號(hào)。只要B在t=224比特時(shí)間之前發(fā) 送數(shù)據(jù)，A在發(fā)送完畢之前就一定檢測(cè)到碰撞，就能夠肯定以后也不會(huì)再發(fā)送碰 撞了腿如果

8、A在發(fā)送完畢之前并沒有檢測(cè)到碰撞，那么就能夠肯定A所發(fā)送的幀不會(huì)和B發(fā)送的幀發(fā)生碰撞（當(dāng)然也不會(huì)和其他站點(diǎn)發(fā)生碰撞）。莇莄2.在上題中的站點(diǎn)A和B在t=0時(shí)同時(shí)發(fā)送了數(shù)據(jù)幀。當(dāng)t=255比特時(shí)間，A 和B同時(shí)檢測(cè)到發(fā)生了碰撞，并且在t=255+48=273比特時(shí)間完成了干擾信號(hào)的 傳輸。A和B在CSMA/C算法中選擇不同的r值退避。假定A和B選擇的隨機(jī)數(shù) 分別是rA=0和rB=1。試問A和B各在什么時(shí)間開始重傳其數(shù)據(jù)幀？A重傳的數(shù)據(jù)幀在什么時(shí)間到達(dá)B？ A重傳的數(shù)據(jù)會(huì)不會(huì)和B重傳的數(shù)據(jù)再次發(fā)生碰撞？ B 會(huì)不會(huì)在預(yù)定的重傳時(shí)間停止發(fā)送數(shù)據(jù)？襖答：P83-幀間距96羀t=0時(shí)，A和B開始發(fā)送數(shù)據(jù)

9、蒈T1=225比特時(shí)間,A和B都檢測(cè)到碰撞（tau）薂T2=273比特時(shí)間,A和B結(jié)束干擾信號(hào)的傳輸（T1+48）莃T3=594比特時(shí)間,A開始發(fā)送（T2+Tau+rA*Tau+96蝕T4=785比特時(shí)間，B再次檢測(cè)信道。（T2+rb*2*Tau ）如空閑，貝U B在T5=881 比特時(shí)間發(fā)送數(shù)據(jù)、否則再退避。（T5=T4+96芅A重傳的數(shù)據(jù)在819（T3+Tau）比特時(shí)間到達(dá)B, B先檢測(cè)到信道忙，因此B在預(yù) 定的881比特時(shí)間停止發(fā)送裊習(xí)題4螃（1）子網(wǎng)掩碼為255.255.255.0 代表什么意思？蒁有三種含義芇其一是一個(gè)A類網(wǎng)的子網(wǎng)掩碼，對(duì)于A類網(wǎng)絡(luò)的IP地址，前8位表示網(wǎng)絡(luò)號(hào)， 后2

10、4位表示主機(jī)號(hào)，使用子網(wǎng)掩碼 255.255.255.0表示前8位為網(wǎng)絡(luò)號(hào)，中間 16位用于子網(wǎng)段的劃分，最后8位為主機(jī)號(hào)。羃第二種情況為一個(gè)B類網(wǎng)，對(duì)于B類網(wǎng)絡(luò)的IP地址，前16位表示網(wǎng)絡(luò)號(hào)，后 16位表示主機(jī)號(hào)，使用子網(wǎng)掩碼 255.255.255.0表示前16位為網(wǎng)絡(luò)號(hào)，中間8 位用于子網(wǎng)段的劃分，最后8位為主機(jī)號(hào)。膂第三種情況為一個(gè)C類網(wǎng)，這個(gè)子網(wǎng)掩碼為C類網(wǎng)的默認(rèn)子網(wǎng)掩碼。賺（2） 一網(wǎng)絡(luò)的現(xiàn)在掩碼為255.255.255.248，問該網(wǎng)絡(luò)能夠連接多少個(gè)主機(jī)？莈 255.255.255.248 即 11111111.11111111.11111111.11111000.莆 每一個(gè)子網(wǎng)

11、上的主機(jī)為（2八3）=6 臺(tái)薁 掩碼位數(shù)29，該網(wǎng)絡(luò)能夠連接8個(gè)主機(jī)，扣除全1和全0后為6臺(tái)。羈（3）一 A類網(wǎng)絡(luò)和一 B網(wǎng)絡(luò)的子網(wǎng)號(hào)sub net-id分別為16個(gè)1和8個(gè)1,問 這兩個(gè)子網(wǎng)掩碼有何不同？膅 A 類網(wǎng)絡(luò)：11111111 11111111 11111111 00000000蒄給定子網(wǎng)號(hào)（16位“ 1”則子網(wǎng)掩碼為255.255.255.0肁 B 類網(wǎng)絡(luò) 11111111 11111111 11111111 00000000莈給定子網(wǎng)號(hào)（8位“ 1”則子網(wǎng)掩碼為255.255.255.0但子網(wǎng)數(shù)目不同芇（4） 一個(gè)B類地址的子網(wǎng)掩碼是255.255.240.0 。試問在其中每一

12、個(gè)子網(wǎng) 上的主機(jī)數(shù)最多是多少？薂蒀（240）10= （128+64+32+16 ）10=（11110000）2膈Host-id的位數(shù)為4+8=12，因此，最大主機(jī)數(shù)為：羋 2X2-2=4096-2=4094羅 11111111.11111111.11110000.00000000主機(jī)數(shù) 2X2-2膃 一 A類網(wǎng)絡(luò)的子網(wǎng)掩碼為255.255.0.255 ;它是否為一個(gè)有效的子網(wǎng)掩碼？袈子網(wǎng)掩碼是由一連串的1或者0組成，1代表網(wǎng)絡(luò)號(hào)或者子網(wǎng)號(hào)，0代表主機(jī)號(hào)， 10111111 11111111 00000000 11111111 是有效，但是很不方便，tcp/ip 協(xié)議 卷一里有這個(gè)問題，但是 R

13、FC950不建議使！目前很多路由器認(rèn)為此掩碼無效。肆 某個(gè)IP地址的十六進(jìn)制表示C2.2F.14.81，試將其轉(zhuǎn)化為點(diǎn)分十進(jìn)制的形式。這個(gè)地址是哪一類IP地址？肅 C2 2F 1481-(12*16+2).(2*16+15).(16+4).(8*16+1)-194.47.20.129薃 C2 2F 1481-11000010.00101111.00010100.10000001蠆 C類地址腿C類網(wǎng)絡(luò)使用子網(wǎng)掩碼有無實(shí)際意義？為什么？蒅有實(shí)際意義.C類子網(wǎng)IP地址的32位中,前24位用于確定網(wǎng)絡(luò)號(hào),后8位用于 確定主機(jī)號(hào).如果劃分子網(wǎng)，可以選擇后8位中的高位，這樣做可以進(jìn)一步劃分網(wǎng) 絡(luò),并且不增

14、加路由表的內(nèi)容，但是代價(jià)是主機(jī)數(shù)相信減少.羂8試辨認(rèn)以下IP地址的網(wǎng)絡(luò)類別。(1 )128.36.199.3(2 )21.12.240.17(3 )183.194.76.253(4)192.12.69.248膈(5)89.3.0.1( 6)200.3.6.2薄和是A類,(1 )和(3)是B類,(4)和是C類.蒂9.設(shè)某路由器建立了如下路由表：肀目的網(wǎng)絡(luò)子網(wǎng)掩碼下一跳羆 128.96.39.0255.255.255.128接口 m0羆 128.96.39.128255.255.255.128接口 m1袁 128.96.40.0255.255.255.128R2袀 192.4.153.0255.2

15、55.255.192R3肇* (默認(rèn))R4肅芀薀聿現(xiàn)共收到5個(gè)分組，其目的地址分別為: 膃(1) 128.96.39.10羄(2) 128.96.40.12莁(3) 128.96.40.151祎(4) 192.153.17薅(5) 192.4.153.90莃答：肁(1)分組的目的站IP地址為：128.96.39.10 。羇先與子網(wǎng)掩碼255.255.255.128 相與，得128.96.39.0，蚄可見該分組經(jīng)接口 0轉(zhuǎn)發(fā)。袂（2）分組的目的IP地址為:薇與子網(wǎng)掩碼255.255.255.128聿不等于128.96.39.0。肆與子網(wǎng)掩碼255.255.255.128節(jié)經(jīng)查路由表可知，該項(xiàng)分組

16、經(jīng) 羋（3）分組的目的IP地址為:祎與子網(wǎng)掩碼255.255.255.128膄與子網(wǎng)掩碼255.255.255.192128.96.40.12。相與得 128.96.40.0，相與得 128.96.40.0，R2轉(zhuǎn)發(fā)。128.96.40.151 ，相與后得 128.96.40.128，相與后得 128.96.40.128，蟻經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)肇（4）分組的目的IP地址為：192.4.153.17 。袇與子網(wǎng)掩碼255.255.255.128 相與后得192.4.153.0 。芃與子網(wǎng)掩碼255.255.255.192 相與后得192.4.153.0，賺經(jīng)查路由表知

17、，該分組經(jīng)R3轉(zhuǎn)發(fā) 蝿（5）分組的目的IP地址為：1924 153.90 ,罿與子網(wǎng)掩碼255.255.255.128 相與后得192.4.153.0 。蚅與子網(wǎng)掩碼255.255.255.192 相與后得1924 153.64，薀經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。蕿10.某單位分配到一個(gè)地址塊136.23.12.64/26。現(xiàn)在需要進(jìn)一步劃分為4個(gè)一 樣大的子網(wǎng)。試問：螆（1）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長(zhǎng)？螄（2）每一個(gè)子網(wǎng)中有多少個(gè)地址？芃（3）每一個(gè)子網(wǎng)的地址是什么？艿（4）每一個(gè)子網(wǎng)可分配給主機(jī)使用的螈最小地址和最大地址是什么？膆（1）每個(gè)子網(wǎng)前綴28位。蚃（2）每個(gè)子網(wǎng)

18、的地址中有4位留給主機(jī)用，因此共有16個(gè)地址。肀（3）四個(gè)子網(wǎng)的地址塊是：薅第一個(gè)地址塊136.23.12.64/28，可分配給主機(jī)使用的芄最小地址：136.23.12.01000001=136.23.12.65/28肂最大地址：136.23.12.01001110=136.23.12.78/28螀第二個(gè)地址塊136.23.12.80/28，可分配給主機(jī)使用的蚆最小地址：136.23.12.01010001=136.23.12.81/28莃最大地址：136.23.12.01011110=136.23.12.94/28薁第三個(gè)地址塊136.23.12.96/28，可分配給主機(jī)使用的薀最小地址：1

19、36.23.12.01100001 = 136.23.12.97/28蚈最大地址：136.23.12.01101110 = 136.23.12.110/28螅第四個(gè)地址塊136.23.12.112/28，可分配給主機(jī)使用的羈最小地址：136.23.12.01110001 = 136.23.12.113/28芁最大地址：136.23.12.01111110 = 136.23.12.126/28蒅習(xí)題4-2袃1. 一個(gè)自治系統(tǒng)有5個(gè)局域網(wǎng)，其連接圖如圖4-55示。LAN2至LAN5上的主 機(jī)數(shù)分別為：91,150,3和15.該自治系統(tǒng)分配到的IP地址塊為30.138.118/23。 試給出每一個(gè)局

20、域網(wǎng)的地址塊（包括前綴）。莀 30.138.118/23-30.138.0111 011羈分配網(wǎng)絡(luò)前綴時(shí)應(yīng)先分配地址數(shù)較多的前綴薆題目沒有說LAN1上有幾個(gè)主機(jī)，但至少需要3個(gè)地址給三個(gè)路由器用芆本題的解答有很多種，下面給出兩種不同的答案：肄第一組答案第二組答案蒈 LAN130.138.119.192/2930.138.118.192/27蚈 LAN2 30.138.119.0/2530.138.118.0/25莄 LAN3 30.138.118.0/2430.138.119.0/24蒃 LAN4 30.138.119.200/2930.138.118.224/27羋 LAN5 30.138.

21、119.128/2630.138.118.128/27蒅2.以下地址中的哪一個(gè)和 86.32/12匹配：請(qǐng)說明理由。蒃 (1)86.33.224 . 123: (2) 86.79.65.216 ; (3) 86.58.119.74; 86.68.206.154。羂羈 86.32/1286.00100000下劃線上為12位前綴說明第二字節(jié)的前 4位在前綴中蒆給出的四個(gè)地址的第二字節(jié)的前 4位分別為：0010 , 0100 , 0011和0100 因此只有（1）是匹配的。螅3.試簡(jiǎn)述RIP, OSPF和BGP路由選擇協(xié)議的主要特點(diǎn)。蠆4.假定網(wǎng)絡(luò)中的路由器B的路由表有如下的項(xiàng)目（這三列分別表示“目

22、的網(wǎng)絡(luò)”、 “距離”和“下一跳路由器”）N17AN2N84EN94FN68F芆現(xiàn)在B收到從C發(fā)來的路由信息（這兩列分別表示“目的網(wǎng)絡(luò)” “距離”）:N24N38N64N83N95試求出路由器B更新后的路由表（詳細(xì)說明每一個(gè)步驟）答：路由器B更新后的路由表如下:N17A無新信息，不改變N25C相同的下一跳，更新N39C新的項(xiàng)目，添加進(jìn)來N65C不同的下一跳，距離更短,更新N84E不同的下一跳，距離一樣，不改變N94F不同的下一跳，距離更大，不改變5假定網(wǎng)絡(luò)中的路由器A的路由表有如下的項(xiàng)目（格式同上題）N14BN22CN31FN45G現(xiàn)將A收到從C發(fā)來的路由信息（格式同上題）：N12N21N33N47試求出路由器A更新后的路由表（詳細(xì)說明每一個(gè)步驟）答:路由器A更新后的路由表如下：N13C不同的下一跳，距離更短，改變N22C相同的下一跳，距離一樣,不變N31F不同的下一跳，距離更大，不改變N45G無新信息，不改變僅供個(gè)人用于學(xué)