計算機網(wǎng)絡(luò)習題

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

2、，缺重傳機制，數(shù)據(jù)鏈路層的傳輸還不是可靠的傳輸。羆2. 一個PPP幀的數(shù)據(jù)部分（用十六進制寫出）是 7D 5E FE 27 7D 5D 7D 5D 657D 5E。試問真正的數(shù)據(jù)是什么（用十六進制寫出）？袁答：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膃習題2羄1.以太網(wǎng)交換機有何特點？用它怎樣組成虛擬局域網(wǎng)？莁答：以太網(wǎng)交換機則為鏈路層設(shè)備，可實現(xiàn)透明交換 祎虛擬局域網(wǎng)VLAN是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組薅這些網(wǎng)段具有某些共同的需求莃虛擬局域網(wǎng)協(xié)議允許在以太網(wǎng)的幀格式中插入一個4字節(jié)的標識符，稱為VLAN標記（tag），用來指明發(fā)送該幀的工作站屬于哪一個虛擬局域網(wǎng)。肁羇2.網(wǎng)橋的工作原理和特點是什么？網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機有何異同？蚄網(wǎng)橋工作在數(shù)據(jù)鏈路層，它根據(jù) MAC幀的目的地址對收到的幀進

4、行轉(zhuǎn)發(fā)。袂網(wǎng)橋具有過濾幀的功能。當網(wǎng)橋收到一個幀時，并不是向所有的接口轉(zhuǎn)發(fā)此幀, 而是先檢查此幀的目的MAC地址，然后再確定將該幀轉(zhuǎn)發(fā)到哪一個接口薇轉(zhuǎn)發(fā)器工作在物理層，它僅簡單地轉(zhuǎn)發(fā)信號，沒有過濾能力聿以太網(wǎng)交換機則為鏈路層設(shè)備，可視為多端口網(wǎng)橋肆節(jié)3.圖3-35表示有五個站點分別連接在三個局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來。每一個網(wǎng)橋都有兩個接口（1和2）。在一開始，兩個網(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ā)到這個幀莄蒃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)交換機有何特點？用它怎樣組成虛擬局域網(wǎng)？薈羃IP地址就是給每個連接在因特網(wǎng)上的主機（或路由器）分配一個在全世界范 圍是唯一的32位的標識符。從而把整個因特網(wǎng)看成為一個單一的、抽象的網(wǎng)絡(luò)螁在實際網(wǎng)絡(luò)的鏈路上傳送數(shù)據(jù)幀時，最終還是必須使用硬件地址。葿MAC地址在一定程度上與硬件一致， 基于物理、能夠標識具體的鏈路通信對象、 IP地址給予邏輯域的劃分、不受硬件限制。蒞習題3芆1.假定站點A和B在同一個10Mb/s以太網(wǎng)網(wǎng)段上。這兩個站點之間的傳播時 延為225比特時間。現(xiàn)假定A開始發(fā)送

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

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

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

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

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

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

13、FC950不建議使！目前很多路由器認為此掩碼無效。肆 某個IP地址的十六進制表示C2.2F.14.81，試將其轉(zhuǎn)化為點分十進制的形式。這個地址是哪一類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)掩碼有無實際意義？為什么？蒅有實際意義.C類子網(wǎng)IP地址的32位中,前24位用于確定網(wǎng)絡(luò)號,后8位用于 確定主機號.如果劃分子網(wǎng)，可以選擇后8位中的高位，這樣做可以進一步劃分網(wǎng) 絡(luò),并且不增

14、加路由表的內(nèi)容，但是代價是主機數(shù)相信減少.羂8試辨認以下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肇* (默認)R4肅芀薀聿現(xiàn)共收到5個分組，其目的地址分別為: 膃(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)查路由表可知，該項分組

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ā)選擇默認路由，經(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ā)選擇默認路由，經(jīng)R4轉(zhuǎn)發(fā)。蕿10.某單位分配到一個地址塊136.23.12.64/26。現(xiàn)在需要進一步劃分為4個一 樣大的子網(wǎng)。試問：螆（1）每一個子網(wǎng)的網(wǎng)絡(luò)前綴有多長？螄（2）每一個子網(wǎng)中有多少個地址？芃（3）每一個子網(wǎng)的地址是什么？艿（4）每一個子網(wǎng)可分配給主機使用的螈最小地址和最大地址是什么？膆（1）每個子網(wǎng)前綴28位。蚃（2）每個子網(wǎng)

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

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

20、域網(wǎng)的地址塊（包括前綴）。莀 30.138.118/23-30.138.0111 011羈分配網(wǎng)絡(luò)前綴時應先分配地址數(shù)較多的前綴薆題目沒有說LAN1上有幾個主機，但至少需要3個地址給三個路由器用芆本題的解答有很多種，下面給出兩種不同的答案：肄第一組答案第二組答案蒈 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.以下地址中的哪一個和 86.32/12匹配：請說明理由。蒃 (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位在前綴中蒆給出的四個地址的第二字節(jié)的前 4位分別為：0010 , 0100 , 0011和0100 因此只有（1）是匹配的。螅3.試簡述RIP, OSPF和BGP路由選擇協(xié)議的主要特點。蠆4.假定網(wǎng)絡(luò)中的路由器B的路由表有如下的項目（這三列分別表示“目

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