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

　　

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