【導(dǎo)讀】欲索取更多考研資料，請(qǐng)上北京天問(wèn)教育網(wǎng)站官網(wǎng)！1-01計(jì)算機(jī)網(wǎng)絡(luò)向用戶可以提供那些服務(wù)？1-02簡(jiǎn)述分組交換的要點(diǎn)。送大量數(shù)據(jù)效率高。，第一次提供了各種媒體形式的實(shí)時(shí)交互能力。1-05因特網(wǎng)的發(fā)展大致分為哪幾個(gè)階段？形成多層次ISP結(jié)構(gòu)的Inter；ISP首次出現(xiàn)。開(kāi)始就成為RFC文檔。上有何重要區(qū)別？互連而成的網(wǎng)絡(luò)。1-10試在下列條件下比較電路交換和分組交換。電路的建立時(shí)間為s。圖觀察k段鏈路共有幾個(gè)結(jié)點(diǎn)。其中(k-1)*(p/b)表示K段傳輸中，有(k-1)次的儲(chǔ)存轉(zhuǎn)發(fā)延遲，長(zhǎng)度，與p的大小無(wú)關(guān)。的兩端共經(jīng)過(guò)k段鏈路。若打算使總的時(shí)延為最小，問(wèn)分組的數(shù)據(jù)部分長(zhǎng)度。供高速遠(yuǎn)程分組交換。際上是前者的雙向應(yīng)用。1-15假定網(wǎng)絡(luò)利用率達(dá)到了90%。非性能特征與性能。量描述網(wǎng)絡(luò)的技術(shù)性能。時(shí)延往往大于傳播時(shí)延。

　　

【正文】 11111111 11111111 11111111 00000000 給定子網(wǎng)號(hào)（ 8 位 “1”）則子網(wǎng)掩碼為 但子網(wǎng)數(shù)目不同 （ 4）一個(gè) B 類地址的子網(wǎng)掩碼是 。試問(wèn)在其中每一個(gè)子網(wǎng)上的主機(jī)數(shù) 最 多是多少？ （ 240） 10=（ 128+64+32+16） 10=（ 11110000） 2 Hostid 的位數(shù)為 4+8=12，因此，最大主機(jī)數(shù)為： 2^122=40962=4094 主機(jī)數(shù) 2^122 (5)一 A 類網(wǎng)絡(luò)的子網(wǎng)掩碼為 ；它是否為一個(gè)有效的子網(wǎng)掩碼？ 是 10111111 11111111 00000000 11111111 (6)某個(gè) IP 地址的十六進(jìn)制表示 ，試 將其轉(zhuǎn)化為點(diǎn)分十進(jìn)制的形式。這個(gè)地 址是哪一類 IP 地址？ C2 2F 14 81224。(12*16+2).(2*16+15).(16+4).(8*16+1) C2 2F 14 81 C 類地址 (7)C 類網(wǎng)絡(luò)使用子網(wǎng)掩碼有無(wú)實(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ò) ,并且不增加路由表的 內(nèi)容 ,但是代價(jià)是主機(jī)數(shù)相信減少 . IP 地址的網(wǎng)絡(luò)類別。 （ 1） （ 2） （ 3） （ 4） （ 5） （ 6） (2)和 (5)是 A 類 ,(1)和 (3)是 B 類 ,(4)和 (6)是 C 類 . 11. IP 數(shù)據(jù)報(bào)中的首部檢驗(yàn)和并不檢驗(yàn)數(shù)據(jù)報(bào)中的數(shù)據(jù)。這樣做的最大好處是什么？壞 處是 什么？ 在首部中的錯(cuò)誤比在數(shù)據(jù)中的錯(cuò)誤更嚴(yán)重，例如，一個(gè)壞的地址可能導(dǎo)致分組被投寄到 錯(cuò)誤的主機(jī)。許多主機(jī)并不檢查投遞給他們的分組是否確實(shí)是要投遞給它們，它們假定 網(wǎng)絡(luò)從來(lái)不會(huì)把本來(lái)是要前往另一主機(jī)的分組投遞給它們。 數(shù)據(jù)不參與檢驗(yàn)和的計(jì)算，因?yàn)檫@樣做代價(jià)大，上層協(xié)議通常也做這種檢驗(yàn)工作，從前 ，從而引起重復(fù)和多余。 因此，這樣做可以加快分組的轉(zhuǎn)發(fā)，但是數(shù)據(jù)部分出現(xiàn)差錯(cuò)時(shí)不能及早發(fā)現(xiàn)。 IP 數(shù)據(jù)報(bào)的檢驗(yàn)和有差錯(cuò)時(shí)，為什么采取丟棄的辦法而不是要 求源站重傳此數(shù)據(jù)報(bào)？計(jì)算首部檢 驗(yàn)和為什么不采用 CRC檢驗(yàn)碼？ 答：糾錯(cuò)控制由上層（傳輸層）執(zhí)行 IP 首部中的源站地址也可能出錯(cuò)請(qǐng)錯(cuò)誤的源地址重傳數(shù)據(jù)報(bào)是沒(méi)有意義的 不采用 CRC 簡(jiǎn)化解碼計(jì)算量，提高路由器的吞吐量 IP 數(shù)據(jù)報(bào)使用固定首部，其各字段的具體數(shù)值如圖所示（除 IP 地址外，均為十進(jìn) 制表示）。試用二進(jìn)制運(yùn)算方法計(jì)算應(yīng)當(dāng)寫入到首部檢驗(yàn)和字段中的數(shù)值（用二進(jìn)制表 示）。 4 5 0 28 1 0 0 4 17 1000101 00000000 0000000000011100 00000000 00000001 0000000000000000 00000100 00010001 xxxxxxxx xxxxxxxx 00001010 00001100 00001110 00000101 00001100 00000110 00000111 00001001 作二進(jìn)制檢驗(yàn)和（ XOR） 01110100 01001110 取反碼 10001011 10110001 14. 重新計(jì)算上題，但 使用十六進(jìn)制運(yùn)算方法（沒(méi) 16 位二進(jìn)制數(shù)字轉(zhuǎn)換為 4 個(gè)十六進(jìn)制 數(shù)字，再按十六進(jìn)制加法規(guī)則計(jì)算）。比較這兩種方法。 01000101 00000000 0000000000011100 4 5 0 0 0 0 1 C 00000000 00000001 0000000000000000 0 0 0 1 0 0 0 0 00000100 000010001 xxxxxxxx xxxxxxxx 0 4 1 1 0 0 0 0 00001010 00001100 00001110 00000101 0 A 0 C 0 E 0 5 00001100 00000110 00000111 00001001 0 C 0 6 0 7 0 9 01011111 00100100 00010101 00101010 5 F 2 4 1 5 2 A 5 F 2 4 1 5 2 A 7 4 4 E224。8 B B 1 么是最大傳送單元 MTU？它和 IP 數(shù)據(jù)報(bào)的首部中的哪個(gè)字段有關(guān)系？ 答： IP 層下面數(shù)據(jù)鏈里層所限定的幀格式中數(shù)據(jù)字段的最大長(zhǎng)度，與 IP 數(shù)據(jù)報(bào)首部中的 總長(zhǎng)度字段有關(guān)系 IP 數(shù)據(jù)報(bào)分片傳送的數(shù)據(jù)報(bào)在最后的目的主機(jī)進(jìn)行組裝。還可以有另 一種做法，即數(shù)據(jù)報(bào)片通過(guò)一個(gè)網(wǎng)絡(luò)就進(jìn)行一次組裝。是比較這兩種方法的優(yōu)劣。 在目的站而不是在中間的路由器進(jìn)行組裝是由于： （ 1）路由器處理數(shù)據(jù)報(bào)更簡(jiǎn)單些；效率高，延遲小。 （ 2）數(shù)據(jù)報(bào)的各分片可能經(jīng)過(guò)各自的路徑。因此在每一個(gè)中間的路由器進(jìn)行組裝可 能總會(huì)缺少幾個(gè)數(shù)據(jù)報(bào)片； （ 3）也許分組后面還要經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)，它還要給這些數(shù)據(jù)報(bào)片劃分成更小的片。如 果在中間的路由器進(jìn)行組裝就可能會(huì)組裝多次。 （為適應(yīng)路徑上不同鏈路段所能許可的不同分片規(guī)模，可能要重新分片或組裝） 17. 一個(gè) 3200 位長(zhǎng)的 TCP 報(bào)文傳到 IP 層，加上 160 位的首部后成為數(shù)據(jù)報(bào)。下面的互聯(lián)網(wǎng) 由兩個(gè)局域網(wǎng)通過(guò)路由器連接起來(lái)。但第二個(gè)局域網(wǎng)所能傳送的最長(zhǎng)數(shù)據(jù)幀中的數(shù)據(jù)部 分只有 1200 位。因此數(shù)據(jù)報(bào)在路由器必須進(jìn)行分片。試問(wèn)第二個(gè)局域網(wǎng)向其上層要傳送 多少比特的數(shù)據(jù)（這里的 “數(shù)據(jù) ”當(dāng)然指的是局域網(wǎng)看見(jiàn)的數(shù)據(jù)） ? 答：第二個(gè)局域網(wǎng)所能傳送的最長(zhǎng)數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200bit，即每個(gè) IP 數(shù)據(jù)片 的數(shù)據(jù)部分 1200160(bit)，由于片偏移是以 8 字節(jié)即 64bit為單位的，所以 IP 數(shù)據(jù)片的 數(shù)據(jù)部分最大不超過(guò) 1024bit，這樣 3200bit 的報(bào)文要分 4 個(gè)數(shù)據(jù)片，所以第二個(gè)局域網(wǎng) 向上傳送的比特?cái)?shù)等于（ 3200+4160），共 3840bit。 18.（ 1）有人認(rèn)為： “ARP協(xié)議向網(wǎng)絡(luò)層提供了轉(zhuǎn)換地址的服務(wù)，因此 ARP 應(yīng)當(dāng)屬于數(shù)據(jù) 鏈路層。 ”這種說(shuō)法為什么是錯(cuò)誤 的？ 因?yàn)?ARP 本身是網(wǎng)絡(luò)層的一部分， ARP 協(xié)議為 IP 協(xié)議提供了轉(zhuǎn)換地址的服務(wù)，數(shù)據(jù)鏈路層 使用硬件地址而不使用 IP 地址，無(wú)需 ARP 協(xié)議數(shù)據(jù)鏈路層本身即可正常運(yùn)行。因此 ARP 不 再數(shù)據(jù)鏈路層。 （ 2）試解釋為什么 ARP 高速緩存每存入一個(gè)項(xiàng)目就要設(shè)置 10~20 分鐘的超時(shí)計(jì)時(shí)器。 這個(gè)時(shí)間設(shè)置的太大或太小會(huì)出現(xiàn)什么問(wèn)題？ 答：考慮到 IP 地址和 Mac 地址均有可能是變化的（更換網(wǎng)卡，或動(dòng)態(tài)主機(jī)配置） 10－ 20 分鐘更換一塊網(wǎng)卡是合理的。超時(shí)時(shí)間太短會(huì)使 ARP 請(qǐng)求和響應(yīng)分組的通 信量太頻繁，而 超時(shí)時(shí)間太長(zhǎng)會(huì)使更換網(wǎng)卡后的主機(jī)遲遲無(wú)法和網(wǎng)絡(luò)上的其他主機(jī)通信 。 （ 3）至少舉出兩種不需要發(fā)送 ARP 請(qǐng)求分組的情況（即不需要請(qǐng)求將某個(gè)目的 IP 地址 解析為相應(yīng)的硬件地址）。 在源主機(jī)的 ARP高速緩存中已經(jīng)有了該目的 IP地址的項(xiàng)目；源主機(jī)發(fā)送的是廣播分組； 源主機(jī)和目的主機(jī)使用點(diǎn)對(duì)點(diǎn)鏈路。 A 發(fā)送 IP 數(shù)據(jù)報(bào)給主機(jī) B，途中經(jīng)過(guò)了 5 個(gè)路由器。試問(wèn)在 IP 數(shù)據(jù)報(bào)的發(fā)送過(guò)程中 總共使用了幾次 ARP？ 6 次，主機(jī)用一次，每個(gè)路由器各使用一次。 ： 目的網(wǎng)絡(luò) 子網(wǎng)掩碼 下一跳 接口 m0 接口 m1 R2 R3 *（默認(rèn)） —— R4 現(xiàn)共收到 5 個(gè)分組，其目的地址分別為： （ 1） （ 2） （ 3） （ 4） （ 5） （ 1）分組的目的站 IP 地址為： 。先與子網(wǎng)掩碼 相與，得 ，可見(jiàn)該分組經(jīng)接口 0 轉(zhuǎn)發(fā)。 （ 2）分組的目的 IP 地址為： 。 ① 與子網(wǎng)掩碼 相與得 ，不等于。 ② 與子網(wǎng)掩碼 相與 得 ，經(jīng)查路由表可知，該項(xiàng)分組 經(jīng) R2 轉(zhuǎn)發(fā)。 （ 3）分組的目的 IP 地址為： ，與子網(wǎng)掩碼 相與后得 ，與子網(wǎng)掩碼 相與后得，經(jīng)查路由表知 ，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng) R4 轉(zhuǎn)發(fā)。 （ 4）分組的目的 IP 地址為： 。與子網(wǎng)掩碼 相與后得 。與子網(wǎng)掩碼 相與后 得，經(jīng)查路由表知，該 分組經(jīng) R3 轉(zhuǎn)發(fā)。 （ 5）分組的目的 IP 地址為： ，與子網(wǎng)掩碼 相與后得 。與子網(wǎng)掩碼 相與后得，經(jīng)查路由表知，該 分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng) R4 轉(zhuǎn)發(fā)。 21 某單位分配到一個(gè) B 類 IP 地址，其 id 為 .該單位有 4000 臺(tái)機(jī)器，分布 在 16 個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為 ，試給每一個(gè)地點(diǎn)分 配一個(gè)子網(wǎng) 掩碼號(hào)，并算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值和最大值 4000/16=250，平均每個(gè)地點(diǎn) 250 臺(tái)機(jī)器。如選 為掩碼，則每個(gè)網(wǎng)絡(luò)所連 主機(jī)數(shù) =282=254250，共有子網(wǎng)數(shù) =282=25416，能滿足實(shí)際需求。 可給每個(gè)地點(diǎn)分配如下子網(wǎng)號(hào)碼 地點(diǎn)： 子網(wǎng)號(hào)（ subid） 子網(wǎng)網(wǎng)絡(luò)號(hào) 主機(jī) IP 的最小值和最大值 1 ： 00000001 2 ： 00000010 3 ： 00000011 4 ： 00000100 5 ： 00000101 6 ： 00000110 7 ： 00000111 8 ： 00001000 9 ： 00001001 10 ： 00001010 11 ： 00001011 12 ： 00001100 13 ： 00001101 14 ： 00001110 15 ： 00001111 16 ： 00010000 22..一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為 4000 字節(jié)（固定首部長(zhǎng)度）?，F(xiàn)在經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò) 能夠 傳送的最大數(shù)據(jù)長(zhǎng)度為 1500 字節(jié)。試問(wèn)應(yīng)當(dāng)劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào) 片的數(shù)據(jù)字段長(zhǎng)度、片偏移字段和 MF 標(biāo)志應(yīng)為何數(shù)值？ IP 數(shù)據(jù)報(bào)固定首部長(zhǎng)度為 20 字節(jié) 總長(zhǎng)度 (字節(jié) ) 數(shù)據(jù)長(zhǎng)度 (字節(jié) ) MF 片偏移 原始數(shù)據(jù)報(bào) 4000 3980 0 0 數(shù)據(jù)報(bào)片 1 1500 1480 1 0 數(shù)據(jù)報(bào)片 2 1500 1480 1 185 數(shù)據(jù)報(bào)片 3 1040 1020 0 370 23 分兩種情況（使 用子網(wǎng)掩碼和使用 CIDR）寫出因特網(wǎng)的IP 成查找路由的算法。 見(jiàn)課本 P13 P139 A 類子網(wǎng)的子網(wǎng)掩碼（采用連續(xù)掩碼）。 （ 1） 2，（ 2） 6，（ 3） 30，（ 4） 62，（ 5） 122，（ 6） 250. （ 1） ，（ 2） ，（ 3） ，（ 4），（ 5 ） ，（ 6） 4 個(gè)子網(wǎng)掩碼。哪些是不推薦使用的？為什么？ （ 1） ，（ 2） ，（ 3） ，（ 4） 。 只有（ 4）是連續(xù)的 1 和連續(xù)的 0 的掩碼，是推薦使用的 4 個(gè) /24 地址塊，試進(jìn)行最大可能性的聚會(huì)。 212=（ 11010100） 2， 56=（ 00111000） 2 132=（ 100001