CH6 網(wǎng)絡(luò)互連

計算機(jī)網(wǎng)絡(luò) 第6章網(wǎng)絡(luò)互連 轉(zhuǎn)發(fā) 和 路由選擇 的區(qū)別 轉(zhuǎn)發(fā) forwarding 就是路由器根據(jù)轉(zhuǎn)發(fā)表將用戶的IP數(shù)據(jù)報從合適的端口轉(zhuǎn)發(fā)出去 路由選擇 routing 則是按照分布式算法 根據(jù)從各相鄰路由器得到的關(guān)于網(wǎng)絡(luò)拓?fù)涞淖兓闆r 動態(tài)地改變所選擇的路由 路由表是根據(jù)路由選擇算法得出的 而轉(zhuǎn)發(fā)表是從路由表得出的 在討論路由選擇的原理時 往往不去區(qū)分轉(zhuǎn)發(fā)表和路由表的區(qū)別 6 2因特網(wǎng)的網(wǎng)際協(xié)議IP 網(wǎng)際協(xié)議IP是TCP IP體系中兩個最主要的協(xié)議之一 與IP協(xié)議配套使用的還有四個協(xié)議 地址解析協(xié)議ARP AddressResolutionProtocol 逆地址解析協(xié)議RARP ReverseAddressResolutionProtocol 因特網(wǎng)控制報文協(xié)議ICMP InternetControlMessageProtocol 因特網(wǎng)組管理協(xié)議IGMP InternetGroupManagementProtocol 網(wǎng)際協(xié)議IP及其配套協(xié)議 各種應(yīng)用層協(xié)議 網(wǎng)絡(luò)接口層 TELNET FTP SMTP等 物理硬件 運(yùn)輸層 TCP UDP 應(yīng)用層 ICMP IP RARP ARP 與各種網(wǎng)絡(luò)接口 網(wǎng)際層 IGMP 6 2 1分類的IP地址1 IP地址及其表示方法 我們把整個因特網(wǎng)看成為一個單一的 抽象的網(wǎng)絡(luò) IP地址就是給每個連接在因特網(wǎng)上的主機(jī) 或路由器 分配一個在全世界范圍是惟一的32bit的標(biāo)識符 IP地址現(xiàn)在由因特網(wǎng)名字與號碼指派公司ICANN InternetCorporationforAssignedNamesandNumbers 進(jìn)行分配 IP地址的編址方法 分類的IP地址 這是最基本的編址方法 在1981年就通過了相應(yīng)的標(biāo)準(zhǔn)協(xié)議 子網(wǎng)的劃分 這是對最基本的編址方法的改進(jìn) 其標(biāo)準(zhǔn) RFC950 在1985年通過 構(gòu)成超網(wǎng) 這是比較新的無分類編址方法 1993年提出后很快就得到推廣應(yīng)用 分類IP地址 每一類地址都由兩個固定長度的字段組成 其中一個字段是網(wǎng)絡(luò)號net id 它標(biāo)志主機(jī) 或路由器 所連接到的網(wǎng)絡(luò) 而另一個字段則是主機(jī)號host id 它標(biāo)志該主機(jī) 或路由器 兩級的IP地址可以記為 IP地址 6 1 代表 定義為 net id24bit host id24bit net id16bit net id8bit IP地址中的網(wǎng)絡(luò)號字段和主機(jī)號字段 0 A類地址 host id16bit B類地址 C類地址 0 1 1 D類地址 1110 多播地址 E類地址 保留為今后使用 11110 0 1 net id24bit host id24bit net id16bit net id8bit IP地址中的網(wǎng)絡(luò)號字段和主機(jī)號字段 0 A類地址 host id16bit B類地址 C類地址 0 1 1 D類地址 1110 多播地址 E類地址 保留為今后使用 11110 0 1 A類地址的網(wǎng)絡(luò)號字段net id為1字節(jié) net id24bit host id24bit net id16bit net id8bit IP地址中的網(wǎng)絡(luò)號字段和主機(jī)號字段 0 A類地址 host id16bit B類地址 C類地址 0 1 1 D類地址 1110 多播地址 E類地址 保留為今后使用 11110 0 1 A類地址的主機(jī)號字段host id為3字節(jié) net id24bit host id24bit net id16bit net id8bit IP地址中的網(wǎng)絡(luò)號字段和主機(jī)號字段 0 A類地址 host id16bit B類地址 C類地址 0 1 1 D類地址 1110 多播地址 E類地址 保留為今后使用 11110 0 1 D類地址是多播地址 net id24bit host id24bit net id16bit net id8bit IP地址中的網(wǎng)絡(luò)號字段和主機(jī)號字段 0 A類地址 host id16bit B類地址 C類地址 0 1 1 D類地址 1110 多播地址 E類地址 保留為今后使用 11110 0 1 E類地址保留為今后使用 路由器轉(zhuǎn)發(fā)分組的步驟 先按所要找的IP地址中的網(wǎng)絡(luò)號net id把目的網(wǎng)絡(luò)找到 當(dāng)分組到達(dá)目的網(wǎng)絡(luò)后 再利用主機(jī)號host id將數(shù)據(jù)報直接交付給目的主機(jī) 按照整數(shù)字節(jié)劃分net id字段和host id字段 就可以使路由器在收到一個分組時能夠更快地將地址中的網(wǎng)絡(luò)號提取出來 點(diǎn)分十進(jìn)制記法 采用點(diǎn)分十進(jìn)制記法則進(jìn)一步提高可讀性 128 11 3 31 12811331 將每8bit的二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù) 2 常用的三種類別的IP地址 IP地址的使用范圍 網(wǎng)絡(luò)最大第一個最后一個每個網(wǎng)絡(luò)類別網(wǎng)絡(luò)數(shù)可用的可用的中最大的網(wǎng)絡(luò)號網(wǎng)絡(luò)號主機(jī)數(shù)A126 27 2 112616 777 214B16 384 214 128 0191 25565 534C2 097 152 221 192 0 0223 255 255254 IP地址的一些重要特點(diǎn) 1 IP地址是一種分等級的地址結(jié)構(gòu) 分兩個等級的好處是 第一 IP地址管理機(jī)構(gòu)在分配IP地址時只分配網(wǎng)絡(luò)號 而剩下的主機(jī)號則由得到該網(wǎng)絡(luò)號的單位自行分配 這樣就方便了IP地址的管理 第二 路由器僅根據(jù)目的主機(jī)所連接的網(wǎng)絡(luò)號來轉(zhuǎn)發(fā)分組 而不考慮目的主機(jī)號 這樣就可以使路由表中的項目數(shù)大幅度減少 從而減小了路由表所占的存儲空間 IP地址的一些重要特點(diǎn) 2 實際上IP地址是標(biāo)志一個主機(jī) 或路由器 和一條鏈路的接口 當(dāng)一個主機(jī)同時連接到兩個網(wǎng)絡(luò)上時 該主機(jī)就必須同時具有兩個相應(yīng)的IP地址 其網(wǎng)絡(luò)號net id必須是不同的 這種主機(jī)稱為多接口主機(jī) multihomedhost 由于一個路由器至少應(yīng)當(dāng)連接到兩個網(wǎng)絡(luò) 這樣它才能將IP數(shù)據(jù)報從一個網(wǎng)絡(luò)轉(zhuǎn)發(fā)到另一個網(wǎng)絡(luò) 因此一個路由器至少應(yīng)當(dāng)有兩個不同的IP地址 IP地址的一些重要特點(diǎn) 3 用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來的若干個局域網(wǎng)仍為一個網(wǎng)絡(luò) 因此這些局域網(wǎng)都具有同樣的網(wǎng)絡(luò)號net id 4 所有分配到網(wǎng)絡(luò)號net id的網(wǎng)絡(luò) 范圍很小的局域網(wǎng) 還是可能覆蓋很大地理范圍的廣域網(wǎng) 都是平等的 6 2 2IP地址與硬件地址 TCP報文 IP數(shù)據(jù)報 MAC幀 應(yīng)用層數(shù)據(jù) 首部 首部 尾部 首部 HA1 HA5 HA4 HA3 HA6 主機(jī)H1 主機(jī)H2 路由器R1 硬件地址 路由器R2 HA2 IP1 IP2 局域網(wǎng) 局域網(wǎng) 局域網(wǎng) 通信的路徑H1 經(jīng)過R1轉(zhuǎn)發(fā) 再經(jīng)過R2轉(zhuǎn)發(fā) H2 查找路由表 查找路由表 6 2 3地址解析協(xié)議ARP和逆地址解析協(xié)議RARP 不管網(wǎng)絡(luò)層使用的是什么協(xié)議 在實際網(wǎng)絡(luò)的鏈路上傳送數(shù)據(jù)幀時 最終還是必須使用硬件地址 每一個主機(jī)都設(shè)有一個ARP高速緩存 ARPcache 里面有所在的局域網(wǎng)上的各主機(jī)和路由器的IP地址到硬件地址的映射表 當(dāng)主機(jī)A欲向本局域網(wǎng)上的某個主機(jī)B發(fā)送IP數(shù)據(jù)報時 就先在其ARP高速緩存中查看有無主機(jī)B的IP地址 如有 就可查出其對應(yīng)的硬件地址 再將此硬件地址寫入MAC幀 然后通過局域網(wǎng)將該MAC幀發(fā)往此硬件地址 A Y X B Z 主機(jī)B向A發(fā)送ARP響應(yīng)分組 主機(jī)A廣播發(fā)送ARP請求分組 ARP請求 ARP請求 ARP請求 209 0 0 5 209 0 0 6 00 00 C0 15 AD 18 08 00 2B 00 EE 0A 我是209 0 0 5 硬件地址是00 00 C0 15 AD 18我想知道主機(jī)209 0 0 6的硬件地址 我是209 0 0 6硬件地址是08 00 2B 00 EE 0A A Y X B Z 209 0 0 5 209 0 0 6 00 00 C0 15 AD 18 ARP高速緩存的作用 為了減少網(wǎng)絡(luò)上的通信量 主機(jī)A在發(fā)送其ARP請求分組時 就將自己的IP地址到硬件地址的映射寫入ARP請求分組 當(dāng)主機(jī)B收到A的ARP請求分組時 就將主機(jī)A的這一地址映射寫入主機(jī)B自己的ARP高速緩存中 這對主機(jī)B以后向A發(fā)送數(shù)據(jù)報時就更方便了 應(yīng)當(dāng)注意的問題 ARP是解決同一個局域網(wǎng)上的主機(jī)或路由器的IP地址和硬件地址的映射問題 如果所要找的主機(jī)和源主機(jī)不在同一個局域網(wǎng)上 那么就要通過ARP找到一個位于本局域網(wǎng)上的某個路由器的硬件地址 然后把分組發(fā)送給這個路由器 讓這個路由器把分組轉(zhuǎn)發(fā)給下一個網(wǎng)絡(luò) 剩下的工作就由下一個網(wǎng)絡(luò)來做 應(yīng)當(dāng)注意的問題 從IP地址到硬件地址的解析是自動進(jìn)行的 主機(jī)的用戶對這種地址解析過程是不知道的 只要主機(jī)或路由器要和本網(wǎng)絡(luò)上的另一個已知IP地址的主機(jī)或路由器進(jìn)行通信 ARP協(xié)議就會自動地將該IP地址解析為鏈路層所需要的硬件地址 什么我們不直接使用硬件地址進(jìn)行通信 由于全世界存在著各式各樣的網(wǎng)絡(luò) 它們使用不同的硬件地址 要使這些異構(gòu)網(wǎng)絡(luò)能夠互相通信就必須進(jìn)行非常復(fù)雜的硬件地址轉(zhuǎn)換工作 因此幾乎是不可能的事 連接到因特網(wǎng)的主機(jī)都擁有統(tǒng)一的IP地址 它們之間的通信就像連接在同一個網(wǎng)絡(luò)上那樣簡單方便 因為調(diào)用ARP來尋找某個路由器或主機(jī)的硬件地址都是由計算機(jī)軟件自動進(jìn)行的 對用戶來說是看不見這種調(diào)用過程的 逆地址解析協(xié)議RARP 逆地址解析協(xié)議RARP使只知道自己硬件地址的主機(jī)能夠知道其IP地址 這種主機(jī)往往是無盤工作站 因此RARP協(xié)議目前已很少使用 6 2 4IP數(shù)據(jù)報的格式 一個IP數(shù)據(jù)報由首部和數(shù)據(jù)兩部分組成 首部的前一部分是固定長度 共20字節(jié) 是所有IP數(shù)據(jù)報必須具有的 在首部的固定部分的后面是一些可選字段 其長度是可變的 固定部分 可變部分 0 4 8 16 19 24 31 版本 標(biāo)志 生存時間 協(xié)議 標(biāo)識 服務(wù)類型 總長度 片偏移 填充 首部檢驗和 源地址 目的地址 可選字段 長度可變 比特 首部長度 0 1 2 3 4 5 6 7 D T R C 未用 優(yōu)先級 數(shù)據(jù)部分 比特 數(shù)據(jù)部分 首部 傳送 IP數(shù)據(jù)報 6 2 5IP層轉(zhuǎn)發(fā)分組的流程 路由器和結(jié)點(diǎn)交換機(jī)有些區(qū)別 路由器是用來連接不同的網(wǎng)絡(luò) 而結(jié)點(diǎn)交換機(jī)只是在一個特定的網(wǎng)絡(luò)中工作 路由器是專門用來轉(zhuǎn)發(fā)分組的 而結(jié)點(diǎn)交換機(jī)還可接上許多個主機(jī) 路由器使用統(tǒng)一的IP協(xié)議 而結(jié)點(diǎn)交換機(jī)使用所在廣域網(wǎng)的特定協(xié)議 路由器根據(jù)目的網(wǎng)絡(luò)地址找出下一個路由器 而結(jié)點(diǎn)交換機(jī)則根據(jù)目的站所接入的交換機(jī)號找出下一跳 即下一個結(jié)點(diǎn)交換機(jī) 網(wǎng)110 0 0 0 網(wǎng)440 0 0 0 網(wǎng)330 0 0 0 網(wǎng)220 0 0 0 10 0 0 4 40 0 0 4 30 0 0 2 20 0 0 9 20 0 0 7 目的主機(jī)所在的網(wǎng)絡(luò) 下一跳路由器的地址 20 0 0 0 30 0 0 0 10 0 0 0 40 0 0 0 20 0 0 7 30 0 0 1 直接交付 接口1 直接交付 接口0 路由器R2的路由表 30 0 0 1 10 0 0 4 40 0 0 4 30 0 0 2 20 0 0 9 20 0 0 7 30 0 0 1 鏈路4 鏈路3 鏈路2 鏈路1 R2 R3 R1 0 1 R2 R3 R1 在路由表中 對每一條路由 最主要的是 目的網(wǎng)絡(luò)地址 下一跳地址 特定主機(jī)路由 這種路由是為特定的目的主機(jī)指明一個路由 采用特定主機(jī)路由可使網(wǎng)絡(luò)管理人員能更方便地控制網(wǎng)絡(luò)和測試網(wǎng)絡(luò) 同時也可在需要考慮某種安全問題時采用這種特定主機(jī)路由 分組轉(zhuǎn)發(fā)算法 1 從數(shù)據(jù)報的首部提取目的站的IP地址D 得出目的網(wǎng)絡(luò)地址為N 2 若網(wǎng)絡(luò)N與此路由器直接相連 則直接將數(shù)據(jù)報交付給目的站D 否則是間接交付 執(zhí)行 3 3 若路由表中有目的地址為D的特定主機(jī)路由 則將數(shù)據(jù)報傳送給路由表中所指明的下一跳路由器 否則 執(zhí)行 4 4 若路由表中有到達(dá)網(wǎng)絡(luò)N的路由 則將數(shù)據(jù)報傳送給路由表指明的下一跳路由器 否則 執(zhí)行 5 5 若路由表中有一個默認(rèn)路由 則將數(shù)據(jù)報傳送給路由表中所指明的默認(rèn)路由器 否則 執(zhí)行 6 6 報告轉(zhuǎn)發(fā)分組出錯 必須強(qiáng)調(diào)指出 IP數(shù)據(jù)報的首部中沒有地方可以用來指明 下一跳路由器的IP地址 當(dāng)路由器收到待轉(zhuǎn)發(fā)的數(shù)據(jù)報 不是將下一跳路由器的IP地址填入IP數(shù)據(jù)報 而是送交下層的網(wǎng)絡(luò)接口軟件 網(wǎng)絡(luò)接口軟件使用ARP負(fù)責(zé)將下一跳路由器的IP地址轉(zhuǎn)換成硬件地址 并將此硬件地址放在鏈路層的MAC幀的首部 然后根據(jù)這個硬件地址找到下一跳路由器 6 3劃分子網(wǎng)和構(gòu)造超網(wǎng)6 3 1劃分子網(wǎng) 1 從兩級IP地址到三級IP地址在ARPANET的早期 IP地址的設(shè)計確實不夠合理 IP地址空間的利用率有時很低 給每一個物理網(wǎng)絡(luò)分配一個網(wǎng)絡(luò)號會使路由表變得太大因而使網(wǎng)絡(luò)性能變壞 兩級的IP地址不夠靈活 從1985年起在IP地址中又增加了一個 子網(wǎng)號字段 使兩級的IP地址變成為三級的IP地址 這種做法叫作劃分子網(wǎng) subnetting 劃分子網(wǎng)已成為因特網(wǎng)的正式標(biāo)準(zhǔn)協(xié)議 三級的IP地址 劃分子網(wǎng)純屬一個單位內(nèi)部的事情 單位對外仍然表現(xiàn)為沒有劃分子網(wǎng)的網(wǎng)絡(luò) 從主機(jī)號借用若干個比特作為子網(wǎng)號subnet id 而主機(jī)號host id也就相應(yīng)減少了若干個比特 IP地址 6 2 劃分子網(wǎng)的基本思路 凡是從其他網(wǎng)絡(luò)發(fā)送給本單位某個主機(jī)的IP數(shù)據(jù)報 仍然是根據(jù)IP數(shù)據(jù)報的目的網(wǎng)絡(luò)號net id 先找到連接在本單位網(wǎng)絡(luò)上的路由器 然后此路由器在收到IP數(shù)據(jù)報后 再按目的網(wǎng)絡(luò)號net id和子網(wǎng)號subnet id找到目的子網(wǎng) 最后就將IP數(shù)據(jù)報直接交付給目的主機(jī) 劃分子網(wǎng)的基本思路 續(xù) 145 13 3 10 145 13 3 11 145 13 3 101 145 13 7 34 145 13 7 35 145 13 7 56 145 13 21 23 145 13 21 9 145 13 21 8 所有到網(wǎng)絡(luò)145 13 0 0的分組均到達(dá)此路由器 我的網(wǎng)絡(luò)地址是145 13 0 0 R1 R3 R2 一個未劃分子網(wǎng)的B類網(wǎng)絡(luò)145 13 0 0 劃分為三個子網(wǎng)后對外仍是一個網(wǎng)絡(luò) 145 13 3 10 145 13 3 11 145 13 3 101 145 13 7 34 145 13 7 35 145 13 7 56 145 13 21 23 145 13 21 9 145 13 21 8 子網(wǎng)145 13 21 0 子網(wǎng)145 13 3 0 子網(wǎng)145 13 7 0 所有到達(dá)網(wǎng)絡(luò)145 13 0 0的分組均到達(dá)此路由器 網(wǎng)絡(luò)145 13 0 0 R1 R3 R2 當(dāng)沒有劃分子網(wǎng)時 IP地址是兩級結(jié)構(gòu) 地址的網(wǎng)絡(luò)號字段也就是IP地址的 因特網(wǎng)部分 而主機(jī)號字段是IP地址的 本地部分 劃分子網(wǎng)后IP地址就變成了三級結(jié)構(gòu) 劃分子網(wǎng)只是將IP地址的本地部分進(jìn)行再劃分 而不改變IP地址的因特網(wǎng)部分 劃分子網(wǎng)后變成了三級結(jié)構(gòu) 從一個IP數(shù)據(jù)報的首部并無法判斷源主機(jī)或目的主機(jī)所連接的網(wǎng)絡(luò)是否進(jìn)行了子網(wǎng)的劃分 使用子網(wǎng)掩碼 subnetmask 可以找出IP地址中的子網(wǎng)部分 2 子網(wǎng)掩碼 IP地址的各字段和子網(wǎng)掩碼 網(wǎng)絡(luò)號net id 主機(jī)號host id 兩級IP地址 網(wǎng)絡(luò)號 net id host id 三級IP地址 主機(jī)號 子網(wǎng)掩碼 因特網(wǎng)部分 本地部分 因特網(wǎng)部分 本地部分 劃分子網(wǎng)時的網(wǎng)絡(luò)地址 net id subnet id host id為全0 IP地址 AND 子網(wǎng)掩碼 網(wǎng)絡(luò)地址 網(wǎng)絡(luò)號net id 主機(jī)號host id 兩級IP地址 網(wǎng)絡(luò)號 三級IP地址 主機(jī)號 子網(wǎng)號 子網(wǎng)掩碼 因特網(wǎng)部分 本地部分 因特網(wǎng)部分 本地部分 劃分子網(wǎng)時的網(wǎng)絡(luò)地址 AND net id net id host id為全0 net id 網(wǎng)絡(luò)地址 A類地址 默認(rèn)子網(wǎng)掩碼255 0 0 0 網(wǎng)絡(luò)地址 B類地址 默認(rèn)子網(wǎng)掩碼255 255 0 0 網(wǎng)絡(luò)地址 C類地址 默認(rèn)子網(wǎng)掩碼255 255 255 0 111111111111111111111111 000000000000000000000000 1111111111111111 0000000000000000 11111111 00000000 host id為全0 host id為全0 A類 B類和C類IP地址的默認(rèn)子網(wǎng)掩碼 在不劃分子網(wǎng)的兩級IP地址下 從IP地址得出網(wǎng)絡(luò)地址是個很簡單的事 但在劃分子網(wǎng)的情況下 從IP地址卻不能惟一地得出網(wǎng)絡(luò)地址來 這是因為網(wǎng)絡(luò)地址取決于那個網(wǎng)絡(luò)所采用的子網(wǎng)掩碼 但數(shù)據(jù)報的首部并沒有提供子網(wǎng)掩碼的信息 因此分組轉(zhuǎn)發(fā)的算法也必須做相應(yīng)的改動 6 3 2使用子網(wǎng)掩碼的分組轉(zhuǎn)發(fā)過程 128 30 33 1 0 128 30 33 13 H1 子網(wǎng)1 網(wǎng)絡(luò)地址128 30 33 0子網(wǎng)掩碼255 255 255 128 128 30 33 130 1 R2 子網(wǎng)2 網(wǎng)絡(luò)地址128 30 33 128子網(wǎng)掩碼255 255 255 128 H2 128 30 33 138 0 1 128 30 33 129 H3 128 30 36 2 子網(wǎng)3 網(wǎng)絡(luò)地址128 30 36 0子網(wǎng)掩碼255 255 255 0 128 30 36 12 劃分子網(wǎng)后分組的轉(zhuǎn)發(fā)舉例 主機(jī)H1要發(fā)送分組給H2 128 30 33 1 0 R1的路由表 未給出默認(rèn)路由器 128 30 33 13 H1 子網(wǎng)1 網(wǎng)絡(luò)地址128 30 33 0子網(wǎng)掩碼255 255 255 128 128 30 33 130 R1 1 R2 子網(wǎng)2 網(wǎng)絡(luò)地址128 30 33 128子網(wǎng)掩碼255 255 255 128 H2 128 30 33 138 0 1 128 30 33 129 H3 128 30 36 2 子網(wǎng)3 網(wǎng)絡(luò)地址128 30 36 0子網(wǎng)掩碼255 255 255 0 128 30 36 12 要發(fā)送的分組的目的IP地址 128 30 33 138 請注意 H1并不知道H2連接在哪一個網(wǎng)絡(luò)上 H1僅僅知道H2的IP地址是128 30 33 138 因此H1首先檢查主機(jī)128 30 33 138是否連接在本網(wǎng)絡(luò)上如果是 則直接交付 否則 就送交路由器R1 并逐項查找路由表 128 30 33 1 0 R1的路由表 未給出默認(rèn)路由器 H1 子網(wǎng)1 網(wǎng)絡(luò)地址128 30 33 0子網(wǎng)掩碼255 255 255 128 128 30 33 130 R1 1 R2 子網(wǎng)2 網(wǎng)絡(luò)地址128 30 33 128子網(wǎng)掩碼255 255 255 128 H2 128 30 33 13 128 30 33 138 0 1 128 30 33 129 H3 128 30 36 2 子網(wǎng)3 網(wǎng)絡(luò)地址128 30 36 0子網(wǎng)掩碼255 255 255 0 128 30 36 12 主機(jī)H1首先將本子網(wǎng)的子網(wǎng)掩碼255 255 255 128與分組的IP地址128 30 33 138逐比特相 與 AND操作 255 255 255 128AND128 30 33 138的計算 255就是二進(jìn)制的全1 因此255ANDxyz xyz 這里只需計算最后的128AND138即可 128 10000000138 10001010 逐比特AND操作后 10000000 128 H1的網(wǎng)絡(luò)地址 因此H1必須把分組傳送到路由器R1然后逐項查找路由表 128 30 33 1 0 R1的路由表 未給出默認(rèn)路由器 128 30 33 13 H1 子網(wǎng)1 網(wǎng)絡(luò)地址128 30 33 0子網(wǎng)掩碼255 255 255 128 128 30 33 130 R1 1 R2 子網(wǎng)2 網(wǎng)絡(luò)地址128 30 33 128子網(wǎng)掩碼255 255 255 128 H2 128 30 33 138 0 1 128 30 33 129 H3 128 30 36 2 子網(wǎng)3 網(wǎng)絡(luò)地址128 30 36 0子網(wǎng)掩碼255 255 255 0 128 30 36 12 路由器R1收到分組后就用路由表中第1個項目的子網(wǎng)掩碼和128 30 33 138逐比特AND操作 128 30 33 1 0 R1的路由表 未給出默認(rèn)路由器 128 30 33 13 H1 子網(wǎng)1 網(wǎng)絡(luò)地址128 30 33 0子網(wǎng)掩碼255 255 255 128 128 30 33 130 R1 1 R2