計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)計(jì)算題第1頁CDMA2-16共有4個(gè)站進(jìn)行碼分多址通信。4個(gè)站碼片序列為

A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）

C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1）

現(xiàn)收到這樣碼片序列S：（－1＋1－3＋1－1－3＋1＋1）。問哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)站發(fā)送是0還是1？解：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A發(fā)送1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B發(fā)送0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C無發(fā)送S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D發(fā)送1第2頁CRC循環(huán)冗余校驗(yàn)要發(fā)送數(shù)據(jù)為101110。采用CRC生成多項(xiàng)式是P（X）=X3+1。試求應(yīng)添加在數(shù)據(jù)背面余數(shù)。答：作二進(jìn)制除法，10111000010011添加在數(shù)據(jù)背面余數(shù)是011第3頁透明網(wǎng)橋自學(xué)習(xí)性算法1212LAN2LAN1B1ABCEDB2LAN2LAN3發(fā)送幀B1轉(zhuǎn)發(fā)表B2轉(zhuǎn)發(fā)表B1處理B2處理地址接口地址接口A→EC→BD→CB→A第4頁發(fā)送幀B1轉(zhuǎn)發(fā)表B2轉(zhuǎn)發(fā)表B1處理B2處理地址接口地址接口A→EA1A1轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表C→BC2C1轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表D→CD2D2寫入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表B→AB1寫入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)接收不到這個(gè)幀第5頁IP數(shù)據(jù)報(bào)片偏移一種數(shù)據(jù)報(bào)長度為4000字節(jié)（固定首部長度）。目前通過一種網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)可以傳送最大數(shù)據(jù)長度為1500字節(jié)。試問應(yīng)當(dāng)劃分為幾種短些數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)片數(shù)據(jù)字段長度、片偏移字段和MF標(biāo)志應(yīng)為何數(shù)值？答：IP數(shù)據(jù)報(bào)固定首部長度為20字節(jié)1480/82960/8第一片:0-1479;第二片:1480-2959;第三片:2960-3979第6頁有關(guān)IP計(jì)算題設(shè)某路由器建立了如下路由表：目網(wǎng)絡(luò)子網(wǎng)掩碼下一跳128.96.39.0255.255.255.128接口m0128.96.39.128255.255.255.128接口m1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3*（默認(rèn)）——R4現(xiàn)共收到5個(gè)分組，其目地址分別為：（5）192.4.153.90試分別計(jì)算下一跳地址？第7頁解答：（1）分組目旳站IP地址為：128.96.39.10。先與子網(wǎng)掩碼255.255.255.128相與，得128.96.39.0，可見該分組經(jīng)接口m0轉(zhuǎn)發(fā)。（2）分組目旳IP地址為：128.96.40.12。與子網(wǎng)掩碼255.255.255.128相與得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ā)。第8頁課后習(xí)題第34題與如下掩碼相對應(yīng)網(wǎng)絡(luò)前綴各有多少位？（1）192.0.0.0；（2）240.0.0.0；（3）255.254.0.0；（4）255.255.255.252。解答：（1）/2;(2)/4;(3)/11;(4)/30。第9頁課后習(xí)題第29題一種自治系統(tǒng)有5個(gè)局域網(wǎng)，其連接圖如圖4-55示。LAN2至LAN5上主機(jī)數(shù)分別為：91，150，3和15.該自治系統(tǒng)分派到IP地址塊為30.138.118/23。試給出每一種局域網(wǎng)地址塊（包括前綴）。第10頁30.138.0111011分派網(wǎng)絡(luò)前綴時(shí)應(yīng)先分派地址數(shù)較多前綴題目沒有說LAN1上有幾種主機(jī)，但至少需要3個(gè)地址給三個(gè)路由器用。本題解答有諸多種，下面給出兩種不一樣樣答案：第一組答案次序第二組答案次序第11頁課后習(xí)題第37題某單位分派到一種地址塊136.23.12.64/26。目前需要深入劃分為4個(gè)同樣大子網(wǎng)。試問:（1）每一種子網(wǎng)網(wǎng)絡(luò)前綴有多長？（2）每一種子網(wǎng)中有多少個(gè)地址？（3）每一種子網(wǎng)地址是什么？（4）每一種子網(wǎng)可分派給主機(jī)使用最小地址和最大地址是什么？第12頁解答：（1）每個(gè)子網(wǎng)前綴28位。（2）每個(gè)子網(wǎng)地址中有4位留給主機(jī)用，因此共有16個(gè)地址。（3）四個(gè)子網(wǎng)地址塊是：第一種地址塊136.23.12.64/28，可分派給主機(jī)使用第二個(gè)地址塊136.23.12.80/28，可分派給主機(jī)使用第三個(gè)地址塊136.23.12.96/28，可分派給主機(jī)使用第四個(gè)地址塊136.23.12.112/28，可分派給主機(jī)使用第13頁RIP假定網(wǎng)絡(luò)中路由器B路由表有如下項(xiàng)目（這三列分別表達(dá)“目旳網(wǎng)絡(luò)”、“距離”和“下一跳路由器”）N17AN22CN68FN84EN94F目前B收到從C發(fā)來路由信息（這兩列分別表達(dá)“目旳網(wǎng)絡(luò)”“距離”）：N24N38N64N83N95試求出路由器B更新后路由表（詳細(xì)闡明每一種環(huán)節(jié)）。第14頁解答：路由器B更新后路由表如下：N17A無新信息，不變化N25C相似下一跳，更新N39C新項(xiàng)目，添加進(jìn)來N65C不一樣樣下一跳,距離更短,更新N84E不一樣樣下一跳,距離同樣,不變化N94F不一樣樣下一跳,距離更大,不變化第15頁擁塞控制TCP擁塞窗口cwnd大小與傳播輪次n關(guān)系如下所示，試回答如下問題：第16頁第17頁（2）指明TCP工作在慢開始階段時(shí)間間隔。解答：慢開始時(shí)間間隔：【1，6】和【23，26】（3）指明TCP工作在擁塞防止階段時(shí)間間隔。解答：擁塞防止時(shí)間間隔:【6，16】和【17,22】（4）在第16輪次和第22輪次之后發(fā)送方是通過收到三個(gè)反復(fù)確實(shí)認(rèn)還是通過超時(shí)檢測到丟失了報(bào)文段？解答：在第16輪次之后發(fā)送方通過收到三個(gè)反復(fù)確實(shí)認(rèn)檢測到丟失報(bào)文段。(偶爾丟失一種報(bào)文段，發(fā)送窗口并沒有減小到1)在第22輪次之后發(fā)送方是通過超時(shí)檢測到丟失報(bào)文段(發(fā)送窗口減小