【正文】 的下一跳路由器；否則，執(zhí)行 (4)。 (4) 對路由表中的每一行的子網(wǎng)掩碼和 D 逐位相 “ 與 ” ， 若其結(jié)果與該行的目的網(wǎng)絡(luò)地址匹配，則將分組傳送 給該行指明的下一跳路由器；否則，執(zhí)行 (5)。 (5) 若路由表中有一個默認路由，則將分組傳送給路由表 中所指明的默認路由器；否則，執(zhí)行 (6)。 (6) 報告轉(zhuǎn)發(fā)分組出錯。 目的網(wǎng)絡(luò)地址 子網(wǎng)掩碼 下一跳 接口 0 接口 1 R2 0 H1 子網(wǎng) 1： 網(wǎng)絡(luò)地址 子網(wǎng)掩碼 R1 的路由表（未給出默認路由器） R1 1 R2 子網(wǎng) 2：網(wǎng)絡(luò)地址 子網(wǎng)掩碼 H2 0 1 H3 子網(wǎng) 3：網(wǎng)絡(luò)地址 子網(wǎng)掩碼 劃分子網(wǎng)和構(gòu)造超網(wǎng) ▲ 例 44：如圖所示的互聯(lián)網(wǎng)，以及路由器 R1中的路由表。現(xiàn)在主機 H1向 H2發(fā)送分組。試討論 R1收到 H1向 H2發(fā)送的分組后查找路由表的過程。 13832877061 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) 使用子網(wǎng)時分組的轉(zhuǎn)發(fā) H1 首先檢查主機 是否連接在本網(wǎng)絡(luò)上；如果是，則直接交付；否則，就送交路由器 R1，并逐項查找路由表。 主機 H1 首先將本子網(wǎng)的子網(wǎng)掩碼 與分組的 IP 地址 逐比特相“與” (AND 操作 ) 。 ? H1 的網(wǎng)絡(luò)地址 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) 使用子網(wǎng)時分組的轉(zhuǎn)發(fā) H1 必須把分組傳送到路由器 R1然后逐項查找路由表。路由器 R1 收到分組后就用路由表中第 1 個項目的子網(wǎng)掩碼和 逐比特 AND 操作。 AND = 配 !（因為 與路由表中的 不一致）。 路由器 R1 再用路由表中第 2 個項目的子網(wǎng)掩碼和 逐比特 AND 操作。 AND = !這表明子網(wǎng) 2 就是收到的分組所要尋找的目的網(wǎng)絡(luò)。 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) ▲ 網(wǎng)絡(luò)前綴 無分類編址 CIDR（構(gòu)造超網(wǎng)） ◆ CIDR 最主要的特點 ： ◎ CIDR 消除了傳統(tǒng)的 A 類、 B 類和 C 類地址以及劃分子網(wǎng)的概念，因而可以更加有效地分配 IPv4 的地址空間。 ◎ CIDR使用各種長度的 “ 網(wǎng)絡(luò)前綴 ” (workprefix)來代替分類地址中的網(wǎng)絡(luò)號和子網(wǎng)號。 ◎ IP 地址從三級編址（使用子網(wǎng)掩碼）又回到了兩級編址。 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) ▲ 網(wǎng)絡(luò)前綴 無分類編址 CIDR（構(gòu)造超網(wǎng)） ◆ 無分類的兩級編址： ◎ 無分類的兩級編址的記法是： IP地址 ::= {網(wǎng)絡(luò)前綴 , 主機號 } ◎ CIDR 還使用 “ 斜線記法 ” (slash notation)，它又稱為 CIDR記法，即在 IP 地址面加上一個斜線“ /”，然后寫上網(wǎng)絡(luò)前綴所占的位數(shù)（這個數(shù)值對應(yīng)于三級編址中子網(wǎng)掩碼中 1 的個數(shù)）。 ◎ CIDR 把網(wǎng)絡(luò)前綴都相同的連續(xù)的 IP 地址組成“ CIDR 地址塊 ” 。 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) ▲ 網(wǎng)絡(luò)前綴 無分類編址 CIDR（構(gòu)造超網(wǎng)） ◆ CIDR地址塊： ◎ （因為斜線后面的 20 是網(wǎng)絡(luò)前綴的位數(shù)，所以這個地址的主機號是 12 位）。 ◎ 這個地址塊的起始地址是 。 ◎ 在不需要指出地址塊的起始地址時，也可將這樣的地址塊簡稱為 “ /20 地址塊 ” 。 ◎ ： ◎ ： ◎ 全 0 和全 1 的主機號地址一般不使用。 （ 212 個地址） 10000000 00001110 00100000 00000000 10000000 00001110 00100000 00000001 10000000 00001110 00100000 00000010 10000000 00001110 00100000 00000011 10000000 00001110 00100000 00000100 10000000 00001110 00100000 00000101 10000000 00001110 00101111 11111011 10000000 00001110 00101111 11111100 10000000 00001110 00101111 11111101 10000000 00001110 00101111 11111110 10000000 00001110 00101111 11111111 ? ? 所有地址 的 20 位 前綴都是 一樣的 最小地址 最大地址 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) ▲ 網(wǎng)絡(luò)前綴 無分類編址 CIDR（構(gòu)造超網(wǎng)） ◆ 路由聚合： ◎ 一個 CIDR 地址塊可以表示很多地址，這種地址的聚合常稱為 路由聚合 ，它使得路由表中的一個項目可以表示很多個（例如上千個）原來傳統(tǒng)分類地址的路由。 ◎ 路由聚合也稱為構(gòu)成超網(wǎng) (superting)。 ◎ CIDR 雖然不使用子網(wǎng)了，但仍然使用 “ 掩碼 ”這一名詞（但不叫子網(wǎng)掩碼）。 ◎ 對于 /20 地址塊，它的掩碼是 20 個連續(xù)的 1。 斜線記法中的數(shù)字就是掩碼中 1的個數(shù)。 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) ▲ 網(wǎng)絡(luò)前綴 無分類編址 CIDR（構(gòu)造超網(wǎng)） ◆ CIDR 記法的其他形式： ◎ ，也就是將點分十進制中低位連續(xù)的 0 省略。 ◎ 掩碼是 ，即 11111111 11000000 00000000 00000000 ◎ 網(wǎng)絡(luò)前綴的后面加一個星號 * 的表示方法 如 00001010 00*，在星號 * 之前是網(wǎng)絡(luò)前綴，而星號 * 表示 IP 地址中的主機號，可以是任意值。 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) ▲ 最長前綴匹配 無分類編址 CIDR（構(gòu)造超網(wǎng)） ? 使用 CIDR 時 ， 路由表中的每個項目由 “ 網(wǎng)絡(luò)前綴 ”和 “ 下一跳地址 ” 組成 。 在查找路由表時可能會得到不止一個匹配結(jié)果 。 ? 應(yīng)當從匹配結(jié)果中選擇具有最長網(wǎng)絡(luò)前綴的路由： 最長前綴匹配 (longestprefix matching)。 ? 網(wǎng)絡(luò)前綴越長 ， 其地址塊就越小 ， 因而路由就越具體(more specific) 。 ? 最長前綴匹配又稱為 最長匹配 或 最佳匹配 。 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) 無分類編址 CIDR（構(gòu)造超網(wǎng)） ◆ 例：收到的分組的目的地址 D = ；路由表中的項目： （ ISP）；（四系） ▲ 最長前綴匹配 第 1 個項目 。 M = 11111111 11111111 11111100 00000000。 因此只需把 D 的第 3 個字節(jié)轉(zhuǎn)換成二進制。 01000100， 相與之后的結(jié)果是 206. 0. 01000100. 0， 與 。 再查找路由表中的第 2 個項目。第 2 個項目 碼 M 有 25 個連續(xù)的 1。 M = 11111111 11111111 11111111 10000000。因此只需把 D 的第 4 個字節(jié)轉(zhuǎn)換成二進制。 10000000 ，相與之后的結(jié)果是 206. 0. 71. 10000000， 與 。 選擇兩個匹配的地址中更具體的一個，即選擇最長前綴的地址。 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 劃分子網(wǎng)和構(gòu)造超網(wǎng) ▲ 使用二叉線索查找路由表 無分類編址 CIDR（構(gòu)造超網(wǎng)） ? 當路由表的項目數(shù)很大時，怎樣設(shè)法減小路由表的查找時間就成為一個非常重要的問題。 ? 為了進行更加有效的查找，通常是將無分類編址的路由表存放在一種層次的數(shù)據(jù)結(jié)構(gòu)中，然后自上而下地按層次進行查找。這里最常用的就是二叉線索 (binary trie)。 ? IP 地址中從左到右的比特值決定了從根結(jié)點逐層向下層延伸的路徑，而二叉線索中的各個路徑就代表路由表中存放的各個地址。 ? 為了提高二叉線索的查找速度，廣泛使用了各種壓縮技術(shù)。 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 網(wǎng)際控制報文協(xié)議 ICMP ICMP報文的種類 ? 為了提高 IP 數(shù)據(jù)報交付成功的機會，在網(wǎng)際層使用了網(wǎng)際控制報文協(xié)議 ICMP (Inter Control Message Protocol)。 ? ICMP 允許主機或路由器報告差錯情況和提供有關(guān)異常情況的報告。 ? ICMP 不是高層協(xié)議，而是 IP 層的協(xié)議。 ? ICMP 報文作為 IP 層數(shù)據(jù)報的數(shù)據(jù)，加上數(shù)據(jù)報的首部，組成 IP 數(shù)據(jù)報發(fā)送出去。 網(wǎng)際控制報文協(xié)議 ICMP ICMP 報文的格式 首 部 ICMP 報文 0 數(shù) 據(jù) 部 分 檢驗和 類型 代碼 （這 4 個字節(jié)取決于 ICMP 報文的類型） 8 16 31 IP 數(shù)據(jù)報 前 4 個字節(jié) 都是一樣的 ICMP 的數(shù)據(jù)部分（長度取決于類型） 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 ICMP報文的種類 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 網(wǎng)際控制報文協(xié)議 ICMP ICMP報文的種類 ? ICMP 報文的種類有兩種，即 ICMP 差錯報告報文和 ICMP 詢問報文。 ? ICMP 報文的前 4 個字節(jié)是統(tǒng)一的格式，共有三個字段：即類型、代碼和檢驗和。接著的 4 個字節(jié)的內(nèi)容與 ICMP 的類型有關(guān)。 ICMP 報文的種類 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 網(wǎng)際控制報文協(xié)議 ICMP ICMP報文的種類 ? ICMP 差錯報告報文 – 終點不可達 – 源點抑制 (Source quench) – 時間超過 – 參數(shù)問題 – 改變路由（重定向） (Redirect) ICMP 報文的種類 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 網(wǎng)際控制報文協(xié)議 ICMP ICMP報文的種類 ◆ ICMP 差錯報告報文的數(shù)據(jù)字段的內(nèi)容 ICMP 差錯報告報文 首部 IP 數(shù)據(jù)報 ICMP 的 前 8 字節(jié) 裝入 ICMP 報文的 IP 數(shù)據(jù)報 IP 數(shù)據(jù)報 首部 ICMP 差錯報告報文 8 字節(jié) 收到的 IP 數(shù)據(jù)報 IP 數(shù)據(jù)報 首部 8 字節(jié) ICMP 差錯報告報文 IP 數(shù)據(jù)報的數(shù)據(jù)字段 13832877061 計算機網(wǎng)絡(luò) 教師：王建國 網(wǎng)際控制報文協(xié)議 ICMP ICMP報文的種類 ◆ 不應(yīng)發(fā)送 ICMP 差錯報告報文的幾種情況 ICMP 差錯報告報文 ? 對 ICMP 差錯報告報文不再發(fā)送 ICMP 差錯報告報文 。 ? 對第一個分片的數(shù)據(jù)報片的所有后續(xù)數(shù)據(jù)報片都不發(fā)送 ICMP 差錯報告報文 。 ? 對具有多播地址的數(shù)據(jù)報都不發(fā)送