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

1、計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題CDMA2-16 共有共有4個(gè)站進(jìn)行碼分多址通信。個(gè)站進(jìn)行碼分多址通信。4個(gè)站的碼片序列為個(gè)站的碼片序列為A：（：（11111111） B：（：（11111111）C：（：（11111111） D：（：（11111111）現(xiàn)收到這樣的碼片序列現(xiàn)收到這樣的碼片序列S：（：（11311311）。）。 問(wèn)哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是問(wèn)哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是0還是還是1？解：SA=（11311311）8=1， A發(fā)送1 SB=（11311311）8=1， B發(fā)送0 SC=（11311311）8=0， C無(wú)發(fā)送 SD=

2、（11311311）8=1， D發(fā)送1計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題CRC循環(huán)冗余校驗(yàn)要發(fā)送的數(shù)據(jù)為要發(fā)送的數(shù)據(jù)為101110。采用。采用CRC 生成多項(xiàng)式生成多項(xiàng)式是是P（X）=X3+1。試求應(yīng)添加在數(shù)據(jù)后面的。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。余數(shù)。答：作二進(jìn)制除法，101110 000 10011 添加在數(shù)據(jù)后面的余數(shù)是011計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題透明網(wǎng)橋自學(xué)習(xí)性算法1212LAN2LAN1B1ABCEDB2LAN2LAN3發(fā)送的幀 B1的轉(zhuǎn)發(fā)表 B2的轉(zhuǎn)發(fā)表 B1的處理B2的處理地址 接口 地址 接口 AECB DC BA 計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題發(fā)送的幀 B1的轉(zhuǎn)發(fā)表 B2的轉(zhuǎn)發(fā)表 B1的處理B2的處理地

3、址 接口 地址 接口 AEA1A1轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表 轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表 CB C2C1轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表 轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表 DC D2D2寫(xiě)入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā) 轉(zhuǎn)發(fā)，寫(xiě)入轉(zhuǎn)發(fā)表 BA B1寫(xiě)入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā) 接收不到這個(gè)幀 計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題IP數(shù)據(jù)報(bào)片偏移一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為4000字節(jié)（固定首部長(zhǎng)度）?，F(xiàn)在字節(jié)（固定首部長(zhǎng)度）?，F(xiàn)在經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能夠傳送的最大數(shù)據(jù)經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能夠傳送的最大數(shù)據(jù)長(zhǎng)度為長(zhǎng)度為1500字節(jié)。試問(wèn)應(yīng)當(dāng)劃分為幾個(gè)短些的數(shù)據(jù)字節(jié)。試問(wèn)應(yīng)當(dāng)劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長(zhǎng)度、片偏移字段和報(bào)片？各數(shù)據(jù)報(bào)片的數(shù)據(jù)字段

4、長(zhǎng)度、片偏移字段和MF標(biāo)志應(yīng)為何數(shù)值？標(biāo)志應(yīng)為何數(shù)值？ 答：IP數(shù)據(jù)報(bào)固定首部長(zhǎng)度為數(shù)據(jù)報(bào)固定首部長(zhǎng)度為20字節(jié)字節(jié) 1480/82960/8第一片:0-1479;第二片:1480-2959;第三片:2960-3979計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題有關(guān)IP的計(jì)算題 設(shè)某路由器建立了如下路由表：設(shè)某路由器建立了如下路由表： 目的網(wǎng)絡(luò)目的網(wǎng)絡(luò) 子網(wǎng)掩碼子網(wǎng)掩碼 下一跳下一跳128.96.39.0 255.255.255.128 接口接口m0128.96.39.128 255.255.255.128 接口接口m1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255

5、.255.192 R3*（默認(rèn)）（默認(rèn)） R4 現(xiàn)共收到現(xiàn)共收到5個(gè)分組，其目的地址分別為：個(gè)分組，其目的地址分別為：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.4.153.17（5）192.4.153.90 試分別計(jì)算下一跳地址？試分別計(jì)算下一跳地址？計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題 解答：（1）分組的目的站IP地址為：128.96.39.10。先與子網(wǎng)掩碼255.255.255.128相與，得128.96.39.0，可見(jiàn)該分組經(jīng)接口m0轉(zhuǎn)發(fā)。（2）分組的目的IP地址為：128.96.40.12。與子網(wǎng)掩碼255.255.255.128相與得

6、128.96.40.0，不等于128.96.39.0。與子網(wǎng)掩碼255.255.255.128相與得128.96.40.0，經(jīng)查路由表可知，該項(xiàng)分組經(jīng)R2轉(zhuǎn)發(fā)。（3）分組的目的IP地址為：128.96.40.151，與子網(wǎng)掩碼255.255.255.128相與后得128.96.40.128，與子網(wǎng)掩碼255.255.255.192相與后得128.96.40.128，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題課后習(xí)題 第34題與下列掩碼相對(duì)應(yīng)的網(wǎng)絡(luò)前綴各有多少位？與下列掩碼相對(duì)應(yīng)的網(wǎng)絡(luò)前綴各有多少位？ （1）192.0.0.0； （2）240.0.0.0； （3）25

7、5.254.0.0；（4）255.255.255.252。解答：（1）/2 ; (2) /4 ; (3) /11 ; (4) /30 。計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題課后習(xí)題 第29題 一個(gè)自治系統(tǒng)有一個(gè)自治系統(tǒng)有5個(gè)局域網(wǎng)，其連接圖如圖個(gè)局域網(wǎng)，其連接圖如圖4-55示。示。LAN2至至LAN5上的主機(jī)數(shù)分別為：上的主機(jī)數(shù)分別為：91，150，3和和15.該自治系統(tǒng)該自治系統(tǒng)分配到的分配到的IP地址塊為地址塊為30.138.118/23。試給出每一個(gè)局域網(wǎng)。試給出每一個(gè)局域網(wǎng)的地址塊（包括前綴）。的地址塊（包括前綴）。計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題解答：解答：30.138.118/23-30.138.0111 0

8、11分配網(wǎng)絡(luò)前綴時(shí)應(yīng)先分配地址數(shù)較多的前綴分配網(wǎng)絡(luò)前綴時(shí)應(yīng)先分配地址數(shù)較多的前綴題目沒(méi)有說(shuō)題目沒(méi)有說(shuō)LAN1上有幾個(gè)主機(jī)，但至少需要上有幾個(gè)主機(jī)，但至少需要3個(gè)地址給三個(gè)路由個(gè)地址給三個(gè)路由器用。本題的解答有很多種，下面給出兩種不同的答案：器用。本題的解答有很多種，下面給出兩種不同的答案： 第一組答案 次序 第二組答案 次序LAN1 30.138.119.192/29 5 30.138.118.192/27 3LAN2 30.138.119.0/25 2 30.138.118.0/25 1LAN3 30.138.118.0/24 1 30.138.119.0/24 5LAN4 30.138.1

9、19.200/29 4 30.138.118.224/27 4LAN5 30.138.119.128/26 3 30.138.118.128/27 2計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題課后習(xí)題 第37題 某單位分配到一個(gè)地址塊某單位分配到一個(gè)地址塊136.23.12.64/26?，F(xiàn)?，F(xiàn)在需要進(jìn)一步劃分為在需要進(jìn)一步劃分為4個(gè)一樣大的子網(wǎng)。試問(wèn)個(gè)一樣大的子網(wǎng)。試問(wèn): （1）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長(zhǎng)？）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長(zhǎng)？ （2）每一個(gè)子網(wǎng)中有多少個(gè)地址？）每一個(gè)子網(wǎng)中有多少個(gè)地址？ （3）每一個(gè)子網(wǎng)的地址是什么？）每一個(gè)子網(wǎng)的地址是什么？ （4）每一個(gè)子網(wǎng)可分配給主機(jī)使用的最小地）每一個(gè)子網(wǎng)可分配給

10、主機(jī)使用的最小地址和最大地址是什么？址和最大地址是什么？計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題解答：（1）每個(gè)子網(wǎng)前綴28位。（2）每個(gè)子網(wǎng)的地址中有4位留給主機(jī)用，因此共有16個(gè)地址。（3）四個(gè)子網(wǎng)的地址塊是：第一個(gè)地址塊136.23.12.64/28，可分配給主機(jī)使用的 最小地址：136.23.12.01000001136.23.12.65/28 最大地址：136.23.12.01001110136.23.12.78/28第二個(gè)地址塊136.23.12.80/28，可分配給主機(jī)使用的 最小地址：136.23.12.01010001136.23.12.81/28 最大地址：136.23.12.01011110

11、136.23.12.94/28第三個(gè)地址塊136.23.12.96/28，可分配給主機(jī)使用的 最小地址：136.23.12.01100001136.23.12.97/28 最大地址：136.23.12.01101110136.23.12.110/28第四個(gè)地址塊136.23.12.112/28，可分配給主機(jī)使用的 最小地址：136.23.12.01110001136.23.12.113/28 最大地址：136.23.12.01111110136.23.12.126/28計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題RIP 假定網(wǎng)絡(luò)中的路由器假定網(wǎng)絡(luò)中的路由器B的路由表有如下的項(xiàng)目（這三列分別表示的路由表有如下的項(xiàng)目（這

12、三列分別表示“目的網(wǎng)絡(luò)目的網(wǎng)絡(luò)”、“距離距離”和和“下一跳路由器下一跳路由器”） N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F 現(xiàn)在B收到從C發(fā)來(lái)的路由信息（這兩列分別表示“目的網(wǎng)絡(luò)”“距離”）： N2 4 N3 8 N6 4 N8 3 N9 5 試求出路由器B更新后的路由表（詳細(xì)說(shuō)明每一個(gè)步驟）。計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題解答：路由器B更新后的路由表如下：N17A無(wú)新信息，不改變N25C相同的下一跳，更新N39C新的項(xiàng)目，添加進(jìn)來(lái)N65C不同的下一跳,距離更短,更新N84E不同的下一跳,距離一樣,不改變N94F不同的下一跳,距離更大,不改變計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題擁塞控制TCP

13、的擁塞窗口的擁塞窗口cwnd大小與傳輸輪次大小與傳輸輪次n的關(guān)系的關(guān)系如下所示，試回答以下問(wèn)題：如下所示，試回答以下問(wèn)題：計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題（2）指明）指明TCP工作在慢開(kāi)始階段的時(shí)間間隔。工作在慢開(kāi)始階段的時(shí)間間隔。解答：慢開(kāi)始時(shí)間間隔：【解答：慢開(kāi)始時(shí)間間隔：【1，6】和【】和【23，26】（3）指明）指明TCP工作在擁塞避免階段的時(shí)間間隔。工作在擁塞避免階段的時(shí)間間隔。解答：擁塞避免時(shí)間間隔解答：擁塞避免時(shí)間間隔:【6，16】和【】和【17,22】（4）在第）在第16輪次和第輪次和第22輪次之后發(fā)送方是通過(guò)收到三個(gè)輪次之后發(fā)送方是通過(guò)收到三個(gè)重復(fù)的確認(rèn)還是通過(guò)超時(shí)檢測(cè)到丟失了報(bào)文段？重復(fù)的確認(rèn)還是通過(guò)超時(shí)檢測(cè)到丟失了報(bào)文段？解答：在第解答：在第16輪次之后發(fā)送方通過(guò)收到三個(gè)重復(fù)的確認(rèn)輪次之后發(fā)送方通過(guò)收到三個(gè)重復(fù)的確認(rèn)檢測(cè)到丟失的報(bào)文段。檢測(cè)到丟失的報(bào)文段。(偶爾丟失一個(gè)報(bào)文段，發(fā)送窗偶爾丟失一個(gè)報(bào)文段，發(fā)送窗口并沒(méi)有減小到口并沒(méi)有減小到1)在第在第22輪次之后發(fā)送方是通過(guò)超時(shí)檢輪次之后發(fā)送方是通過(guò)超時(shí)檢測(cè)到丟失的報(bào)文段測(cè)到丟失的報(bào)文段(發(fā)送窗口減小到發(fā)送窗口減小到1，說(shuō)明網(wǎng)絡(luò)很可能，說(shuō)明網(wǎng)絡(luò)很可能發(fā)生擁塞了。發(fā)生擁塞了。)。計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題（5）在第）在第1輪次，第