計算機網(wǎng)絡(luò)CH4-5ed網(wǎng)絡(luò)層

課件制作人：謝希仁計算機網(wǎng)絡(luò)（第5版）第4章網(wǎng)絡(luò)層課件制作人：謝希仁第4章網(wǎng)絡(luò)層

4.1網(wǎng)絡(luò)層提供的兩種服務4.2網(wǎng)際協(xié)議IP 4.2.1虛擬互連網(wǎng)絡(luò)

4.2.2分類的IP地址

4.2.3IP地址與硬件地址

4.2.4地址解析協(xié)議ARP與逆地址解析協(xié)議

RARP 4.2.5IP數(shù)據(jù)報的格式

4.2.6IP層轉(zhuǎn)發(fā)分組的流程課件制作人：謝希仁第4章網(wǎng)絡(luò)層（續(xù)）4.3劃分子網(wǎng)和構(gòu)造超網(wǎng)

4.3.1劃分子網(wǎng)

4.3.2使用子網(wǎng)時分組轉(zhuǎn)發(fā)

4.3.3無分類編址CIDR（構(gòu)造超網(wǎng)）4.4網(wǎng)際控制報文協(xié)議ICMP4.4.1ICMP報文的種類

4.4.2ICMP的應用舉例4.5因特網(wǎng)的路由選擇協(xié)議

4.5.1有關(guān)路由選擇協(xié)議的幾個基本概念

4.5.2內(nèi)部網(wǎng)關(guān)協(xié)議RIP 4.5.3內(nèi)部網(wǎng)關(guān)協(xié)議OSPF 4.5.4外部網(wǎng)關(guān)協(xié)議BGP課件制作人：謝希仁第4章網(wǎng)絡(luò)層（續(xù)）4.5.6路由器的構(gòu)成4.6IP多播

4.6.1IP多播的基本概念

4.6.2在局域網(wǎng)上進行硬件多播

4.6.2因特網(wǎng)組管理協(xié)議IGMP和多播路由選擇協(xié)議4.7虛擬專用網(wǎng)VPN和網(wǎng)絡(luò)地址轉(zhuǎn)換NAT4.7.1虛擬專用網(wǎng)VPN4.7.2網(wǎng)絡(luò)地址轉(zhuǎn)換NAT

課件制作人：謝希仁本章最重要的內(nèi)容(1)虛擬互連網(wǎng)絡(luò)的概念(2)IP地址與物理地址的關(guān)系(3)傳統(tǒng)的分類的IP地址（包括子網(wǎng)掩碼）和無分類域間路由選擇CIDR(4)路由選擇協(xié)議的工作原理課件制作人：謝希仁4.1網(wǎng)絡(luò)層提供的兩種服務在計算機網(wǎng)絡(luò)領(lǐng)域，網(wǎng)絡(luò)層應該向運輸層提供怎樣的服務（“面向連接”還是“無連接”）曾引起了長期的爭論。爭論焦點的實質(zhì)就是：在計算機通信中，可靠交付應當由誰來負責？是網(wǎng)絡(luò)還是端系統(tǒng)？課件制作人：謝希仁電信網(wǎng)的成功經(jīng)驗

讓網(wǎng)絡(luò)負責可靠交付面向連接的通信方式建立虛電路(VirtualCircuit)，以保證雙方通信所需的一切網(wǎng)絡(luò)資源。如果再使用可靠傳輸?shù)木W(wǎng)絡(luò)協(xié)議，就可使所發(fā)送的分組無差錯按序到達終點。

課件制作人：謝希仁應用層運輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層應用層運輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層虛電路服務H1H2虛電路H1

發(fā)送給H2

的所有分組都沿著同一條虛電路傳送課件制作人：謝希仁虛電路是邏輯連接虛電路表示這只是一條邏輯上的連接，分組都沿著這條邏輯連接按照存儲轉(zhuǎn)發(fā)方式傳送，而并不是真正建立了一條物理連接。請注意，電路交換的電話通信是先建立了一條真正的連接。因此分組交換的虛連接和電路交換的連接只是類似，但并不完全一樣。課件制作人：謝希仁因特網(wǎng)采用的設(shè)計思路網(wǎng)絡(luò)層向上只提供簡單靈活的、無連接的、盡最大努力交付的數(shù)據(jù)報服務。網(wǎng)絡(luò)在發(fā)送分組時不需要先建立連接。每一個分組（即IP數(shù)據(jù)報）獨立發(fā)送，與其前后的分組無關(guān)（不進行編號）。網(wǎng)絡(luò)層不提供服務質(zhì)量的承諾。即所傳送的分組可能出錯、丟失、重復和失序（不按序到達終點），當然也不保證分組傳送的時限。課件制作人：謝希仁盡最大努力交付的好處由于傳輸網(wǎng)絡(luò)不提供端到端的可靠傳輸服務，這就使網(wǎng)絡(luò)中的路由器可以做得比較簡單，而且價格低廉（與電信網(wǎng)的交換機相比較）。如果主機（即端系統(tǒng)）中的進程之間的通信需要是可靠的，那么就由網(wǎng)絡(luò)的主機中的運輸層負責（包括差錯處理、流量控制等）。采用這種設(shè)計思路的好處是：網(wǎng)絡(luò)的造價大大降低，運行方式靈活，能夠適應多種應用。因特網(wǎng)能夠發(fā)展到今日的規(guī)模，充分證明了當初采用這種設(shè)計思路的正確性。課件制作人：謝希仁應用層運輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層應用層運輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層數(shù)據(jù)報服務H1H2IP數(shù)據(jù)報丟失H1

發(fā)送給H2

的分組可能沿著不同路徑傳送虛電路服務與數(shù)據(jù)報服務的對比對比的方面虛電路服務數(shù)據(jù)報服務思路可靠通信應當由網(wǎng)絡(luò)來保證可靠通信應當由用戶主機來保證連接的建立必須有不需要終點地址僅在連接建立階段使用，每個分組使用短的虛電路號每個分組都有終點的完整地址分組的轉(zhuǎn)發(fā)屬于同一條虛電路的分組均按照同一路由進行轉(zhuǎn)發(fā)每個分組獨立選擇路由進行轉(zhuǎn)發(fā)當結(jié)點出故障時所有通過出故障的結(jié)點的虛電路均不能工作出故障的結(jié)點可能會丟失分組，一些路由可能會發(fā)生變化分組的順序總是按發(fā)送順序到達終點到達終點時不一定按發(fā)送順序端到端的差錯處理和流量控制可以由網(wǎng)絡(luò)負責，也可以由用戶主機負責由用戶主機負責課件制作人：謝希仁4.2網(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)際層的IP協(xié)議及配套協(xié)議各種應用層協(xié)議

網(wǎng)絡(luò)接口層(HTTP,FTP,SMTP等)物理硬件運輸層TCP,UDP應用層ICMPIPRARPARP與各種網(wǎng)絡(luò)接口網(wǎng)絡(luò)層（網(wǎng)際層）IGMP課件制作人：謝希仁互連在一起的網(wǎng)絡(luò)要進行通信，會遇到許多問題需要解決，如：不同的尋址方案不同的最大分組長度不同的網(wǎng)絡(luò)接入機制不同的超時控制不同的差錯恢復方法不同的狀態(tài)報告方法不同的路由選擇技術(shù)不同的用戶接入控制不同的服務（面向連接服務和無連接服務）不同的管理與控制方式4.2.1虛擬互連網(wǎng)絡(luò)課件制作人：謝希仁中間設(shè)備又稱為中間系統(tǒng)或中繼(relay)系統(tǒng)。物理層中繼系統(tǒng)：轉(zhuǎn)發(fā)器(repeater)。數(shù)據(jù)鏈路層中繼系統(tǒng)：網(wǎng)橋或橋接器(bridge)。網(wǎng)絡(luò)層中繼系統(tǒng)：路由器(router)。網(wǎng)絡(luò)層以上的中繼系統(tǒng)：網(wǎng)關(guān)(gateway)。

網(wǎng)絡(luò)互相連接起來

要使用一些中間設(shè)備課件制作人：謝希仁當中繼系統(tǒng)是轉(zhuǎn)發(fā)器或網(wǎng)橋時，一般并不稱之為網(wǎng)絡(luò)互連，因為這僅僅是把一個網(wǎng)絡(luò)擴大了，而這仍然是一個網(wǎng)絡(luò)。網(wǎng)關(guān)由于比較復雜，目前使用得較少?；ヂ?lián)網(wǎng)都是指用路由器進行互連的網(wǎng)絡(luò)。由于歷史的原因，許多有關(guān)TCP/IP

的文獻將網(wǎng)絡(luò)層使用的路由器稱為網(wǎng)關(guān)。網(wǎng)絡(luò)互連使用路由器課件制作人：謝希仁互連網(wǎng)絡(luò)與虛擬互連網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)(a)互連網(wǎng)絡(luò)(b)虛擬互連網(wǎng)絡(luò)路由器

虛擬互連網(wǎng)絡(luò)（互聯(lián)網(wǎng)）課件制作人：謝希仁虛擬互連網(wǎng)絡(luò)的意義所謂虛擬互連網(wǎng)絡(luò)也就是邏輯互連網(wǎng)絡(luò)，它的意思就是互連起來的各種物理網(wǎng)絡(luò)的異構(gòu)性本來是客觀存在的，但是我們利用IP協(xié)議就可以使這些性能各異的網(wǎng)絡(luò)從用戶看起來好像是一個統(tǒng)一的網(wǎng)絡(luò)。使用IP協(xié)議的虛擬互連網(wǎng)絡(luò)可簡稱為IP網(wǎng)。使用虛擬互連網(wǎng)絡(luò)的好處是：當互聯(lián)網(wǎng)上的主機進行通信時，就好像在一個網(wǎng)絡(luò)上通信一樣，而看不見互連的各具體的網(wǎng)絡(luò)異構(gòu)細節(jié)。5432154321主機H1

主機H2R1R4R5R2R3R1R2R3H1R5H2R4間接交付間接交付間接交付間接交付間接交付直接交付3221132211322113221132211分組在互聯(lián)網(wǎng)中的傳送課件制作人：謝希仁從網(wǎng)絡(luò)層看IP數(shù)據(jù)報的傳送如果我們只從網(wǎng)絡(luò)層考慮問題，那么IP數(shù)據(jù)報就可以想象是在網(wǎng)絡(luò)層中傳送。網(wǎng)絡(luò)層網(wǎng)絡(luò)層網(wǎng)絡(luò)層網(wǎng)絡(luò)層網(wǎng)絡(luò)層網(wǎng)絡(luò)層網(wǎng)絡(luò)層IP數(shù)據(jù)報H1R1R2R3R4R5H2課件制作人：謝希仁4.2.2分類的IP地址

1.IP地址及其表示方法

我們把整個因特網(wǎng)看成為一個單一的、抽象的網(wǎng)絡(luò)。IP地址就是給每個連接在因特網(wǎng)上的主機（或路由器）分配一個在全世界范圍是唯一的32位的標識符。IP地址現(xiàn)在由因特網(wǎng)名字與號碼指派公司ICANN(InternetCorporationforAssignedNamesandNumbers)進行分配課件制作人：謝希仁IP地址的編址方法分類的IP地址。這是最基本的編址方法，在1981年就通過了相應的標準協(xié)議。子網(wǎng)的劃分。這是對最基本的編址方法的改進，其標準[RFC950]在1985年通過。構(gòu)成超網(wǎng)。這是比較新的無分類編址方法。1993年提出后很快就得到推廣應用。課件制作人：謝希仁分類IP地址每一類地址都由兩個固定長度的字段組成，其中一個字段是網(wǎng)絡(luò)號net-id，它標志主機（或路由器）所連接到的網(wǎng)絡(luò)，而另一個字段則是主機號host-id，它標志該主機（或路由器）。兩級的IP地址可以記為：IP地址::={<網(wǎng)絡(luò)號>,<主機號>}(4-1)::=代表“定義為”net-id24位host-id24位net-id16位net-id8位IP地址中的網(wǎng)絡(luò)號字段和主機號字段0A類地址host-id16位B類地址C類地址011host-id8位D類地址1

1

1

0多播地址E類地址保留為今后使用1

1

1

101net-id24位host-id24位net-id16位net-id8位IP地址中的網(wǎng)絡(luò)號字段和主機號字段0A類地址host-id16位B類地址C類地址011host-id8位D類地址1

1

1

0多播地址E類地址保留為今后使用1

1

1

101A類地址的網(wǎng)絡(luò)號字段net-id為1字節(jié)net-id24位host-id24位net-id16位net-id8位IP地址中的網(wǎng)絡(luò)號字段和主機號字段0A類地址host-id16位B類地址C類地址011host-id8位D類地址1

1

1

0多播地址E類地址保留為今后使用1

1

1

1

01B類地址的網(wǎng)絡(luò)號字段net-id為2字節(jié)net-id24位host-id24位net-id16位net-id8位IP地址中的網(wǎng)絡(luò)號字段和主機號字段0A類地址host-id16位B類地址C類地址011host-id8位D類地址1

1

1

0多播地址E類地址保留為今后使用1

1

1

101C類地址的網(wǎng)絡(luò)號字段net-id為3字節(jié)net-id24bithost-id24位net-id16位net-id8位IP地址中的網(wǎng)絡(luò)號字段和主機號字段0A類地址host-id16位B類地址C類地址011host-id8位D類地址1

1

1

0多播地址E類地址保留為今后使用1

1

1

101A類地址的主機號字段host-id為3字節(jié)net-id24位host-id24位net-id16位net-id8位IP地址中的網(wǎng)絡(luò)號字段和主機號字段0A類地址host-id16位B類地址C類地址011host-id8位D類地址1

1

1

0多播地址E類地址保留為今后使用1

1

1

101B類地址的主機號字段host-id為2字節(jié)net-id24位host-id24位net-id16位net-id8位IP地址中的網(wǎng)絡(luò)號字段和主機號字段0A類地址host-id16位B類地址C類地址011host-id8位D類地址1

1

1

0多播地址E類地址保留為今后使用1

1

1

101C類地址的主機號字段host-id為1字節(jié)net-id24位host-id24位net-id16bitnet-id8位IP地址中的網(wǎng)絡(luò)號字段和主機號字段0A類地址host-id16位B類地址C類地址011host-id8位D類地址1

1

1

0多播地址E類地址保留為今后使用1

1

1

101D類地址是多播地址

net-id24位host-id24位net-id16bitnet-id8位IP地址中的網(wǎng)絡(luò)號字段和主機號字段0A類地址host-id16位B類地址C類地址011host-id8位D類地址1

1

1

0多播地址E類地址保留為今后使用1

1

1

101E類地址保留為今后使用

課件制作人：謝希仁點分十進制記法10000000000010110000001100011111機器中存放的IP地址是32位二進制代碼10000000000010110000001100011111每隔8位插入一個空格能夠提高可讀性采用點分十進制記法則進一步提高可讀性1128

11331將每8位的二進制數(shù)轉(zhuǎn)換為十進制數(shù)課件制作人：謝希仁課件制作人：謝希仁2.常用的三種類別的IP地址IP地址的使用范圍

網(wǎng)絡(luò)最大第一個最后一個每個網(wǎng)絡(luò)類別網(wǎng)絡(luò)數(shù)可用的可用的中最大的網(wǎng)絡(luò)號網(wǎng)絡(luò)號主機數(shù)

A126(27–2)112616777214(2242)B16,383(214

1)128.1191.25565,534(2162)C2,097,151(2211)192.0.1223.255.255254(282)課件制作人：謝希仁IP地址的一些重要特點(1)IP地址是一種分等級的地址結(jié)構(gòu)。分兩個等級的好處是：第一，IP

地址管理機構(gòu)在分配

IP

地址時只分配網(wǎng)絡(luò)號，而剩下的主機號則由得到該網(wǎng)絡(luò)號的單位自行分配。這樣就方便了

IP

地址的管理。第二，路由器僅根據(jù)目的主機所連接的網(wǎng)絡(luò)號來轉(zhuǎn)發(fā)分組（而不考慮目的主機號），這樣就可以使路由表中的項目數(shù)大幅度減少，從而減小了路由表所占的存儲空間。課件制作人：謝希仁IP地址的一些重要特點(2)實際上IP地址是標志一個主機（或路由器）和一條鏈路的接口。當一個主機同時連接到兩個網(wǎng)絡(luò)上時，該主機就必須同時具有兩個相應的IP地址，其網(wǎng)絡(luò)號net-id必須是不同的。這種主機稱為多歸屬主機(multihomedhost)。由于一個路由器至少應當連接到兩個網(wǎng)絡(luò)（這樣它才能將IP數(shù)據(jù)報從一個網(wǎng)絡(luò)轉(zhuǎn)發(fā)到另一個網(wǎng)絡(luò)），因此一個路由器至少應當有兩個不同的IP地址。課件制作人：謝希仁IP地址的一些重要特點(3)用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來的若干個局域網(wǎng)仍為一個網(wǎng)絡(luò)，因此這些局域網(wǎng)都具有同樣的網(wǎng)絡(luò)號net-id。不同網(wǎng)絡(luò)號的局域網(wǎng)由路由器連接。(4)所有分配到網(wǎng)絡(luò)號net-id的網(wǎng)絡(luò)，無論范圍很小的局域網(wǎng)，還是可能覆蓋很大地理范圍的廣域網(wǎng)，都是平等的。互聯(lián)網(wǎng)中的IP地址B222.1.1.R1222.1.2.R3R2222.1.3.LAN3N3N222.1.6.N1LAN2LAN1互聯(lián)網(wǎng)在同一個局域網(wǎng)上的主機或路由器的IP地址中的網(wǎng)絡(luò)號必須是一樣的。圖中的網(wǎng)絡(luò)號就是IP地址中的net-id互聯(lián)網(wǎng)中的IP地址B222.1.1.R1222.1.2.R3R2222.1.3.LAN3N3N222.1.6.N1LAN2LAN1互聯(lián)網(wǎng)在同一個局域網(wǎng)上的主機或路由器的IP地址中的網(wǎng)絡(luò)號必須是一樣的。圖中的網(wǎng)絡(luò)號就是IP地址中的net-id互聯(lián)網(wǎng)中的IP地址B222.1.1.R1222.1.2.R3R2222.1.3.LAN3N3N222.1.6.N1LAN2LAN1互聯(lián)網(wǎng)在同一個局域網(wǎng)上的主機或路由器的IP地址中的網(wǎng)絡(luò)號必須是一樣的。圖中的網(wǎng)絡(luò)號就是IP地址中的net-id互聯(lián)網(wǎng)中的IP地址B222.1.1.R1222.1.2.R3R2222.1.3.LAN3N3N222.1.6.N1LAN2LAN1互聯(lián)網(wǎng)在同一個局域網(wǎng)上的主機或路由器的IP地址中的網(wǎng)絡(luò)號必須是一樣的。圖中的網(wǎng)絡(luò)號就是IP地址中的net-id互聯(lián)網(wǎng)中的IP地址B222.1.1.R1222.1.2.R3R2222.1.3.LAN3N3N222.1.6.N1LAN2LAN1互聯(lián)網(wǎng)路由器總是具有兩個或兩個以上的IP地址。路由器的每一個接口都有一個不同網(wǎng)絡(luò)號的IP地址?；ヂ?lián)網(wǎng)中的IP地址B222.1.1.R1222.1.2.R3R2222.1.3.LAN3N3N222.1.6.N1LAN2LAN1互聯(lián)網(wǎng)路由器總是具有兩個或兩個以上的IP地址。路由器的每一個接口都有一個不同網(wǎng)絡(luò)號的IP地址?；ヂ?lián)網(wǎng)中的IP地址B222.1.1.R1222.1.2.R3R2222.1.3.LAN3N3N222.1.6.N1LAN2LAN1互聯(lián)網(wǎng)路由器總是具有兩個或兩個以上的IP地址。路由器的每一個接口都有一個不同網(wǎng)絡(luò)號的IP地址?；ヂ?lián)網(wǎng)中的IP地址B222.1.1.R1222.1.2.R3R2222.1.3.LAN3N3N222.1.6.N1LAN2LAN1互聯(lián)網(wǎng)兩個路由器直接相連的接口處，可指明也可不指明IP地址。如指明IP地址，則這一段連線就構(gòu)成了一種只包含一段線路的特殊“網(wǎng)絡(luò)”。現(xiàn)在常不指明IP地址。課件制作人：謝希仁4.2.3IP地址與硬件地址TCP報文IP數(shù)據(jù)報MAC幀應用層數(shù)據(jù)首部首部尾部首部鏈路層及以下使用硬件地址硬件地址網(wǎng)絡(luò)層及以上使用IP地址IP地址HA1HA5HA4HA3HA6主機H1主機H2路由器R1硬件地址路由器R2HA2IP1IP2局域網(wǎng)局域網(wǎng)局域網(wǎng)通信的路徑H1→經(jīng)過R1轉(zhuǎn)發(fā)→再經(jīng)過R2轉(zhuǎn)發(fā)→H2查找路由表查找路由表HA1HA5HA4HA3HA6主機H1主機H2路由器R1硬件地址路由器R2HA2IP1IP2局域網(wǎng)局域網(wǎng)局域網(wǎng)IP1HA1HA5HA4HA3HA6HA2IP6主機H1主機H2路由器R1IP層上的互聯(lián)網(wǎng)MAC幀IP2IP4IP3IP5路由器R2IP1→IP2IP1→IP2IP1→IP2從HA1

到HA3從HA4

到HA5從HA6

到HA2MAC幀MAC幀IP數(shù)據(jù)報從協(xié)議棧的層次上看數(shù)據(jù)的流動HA1HA5HA4HA3HA6主機H1主機H2路由器R1硬件地址路由器R2HA2IP1IP2局域網(wǎng)局域網(wǎng)局域網(wǎng)IP1HA1HA5HA4HA3HA6HA2IP6主機H1主機H2路由器R1IP層上的互聯(lián)網(wǎng)MAC幀IP2IP4IP3IP5路由器R2IP1→IP2IP1→IP2IP1→IP2從HA1

到HA3從HA4

到HA5從HA6

到HA2MAC幀MAC幀IP數(shù)據(jù)報從虛擬的

IP

層上看

IP數(shù)據(jù)報的流動HA1HA5HA4HA3HA6主機H1主機H2路由器R1硬件地址路由器R2HA2IP1IP2局域網(wǎng)局域網(wǎng)局域網(wǎng)IP1HA1HA5HA4HA3HA6HA2IP6主機H1主機H2路由器R1IP層上的互聯(lián)網(wǎng)MAC幀IP2IP4IP3IP5路由器R2IP1→IP2IP1→IP2IP1→IP2從HA1

到HA3從HA4

到HA5從HA6

到HA2MAC幀MAC幀IP數(shù)據(jù)報在鏈路上看

MAC幀的流動IP1HA1HA5HA4HA3HA6HA2IP6主機H1主機H2路由器R1IP層上的互聯(lián)網(wǎng)MAC幀IP2IP4IP3IP5路由器R2IP1→IP2IP1→IP2IP1→IP2從HA1

到HA3從HA4

到HA5從HA6

到HA2MAC幀MAC幀IP數(shù)據(jù)報在IP層抽象的互聯(lián)網(wǎng)上只能看到IP數(shù)據(jù)報圖中的IP1→IP2

表示從源地址IP1

到目的地址IP2

兩個路由器的IP地址并不出現(xiàn)在IP數(shù)據(jù)報的首部中IP1HA1HA5HA4HA3HA6HA2IP6主機H1主機H2路由器R1IP層上的互聯(lián)網(wǎng)MAC幀IP2IP4IP3IP5路由器R2IP1→IP2IP1→IP2IP1→IP2從HA1

到HA3從HA4

到HA5從HA6

到HA2MAC幀MAC幀IP數(shù)據(jù)報路由器只根據(jù)目的站的IP地址的網(wǎng)絡(luò)號進行路由選擇IP1HA1HA5HA4HA3HA6HA2IP6主機H1主機H2路由器R1IP層上的互聯(lián)網(wǎng)IP2IP4IP3IP5路由器R2IP1→IP2IP1→IP2IP1→IP2MAC幀從HA1

到HA3從HA4

到HA5從HA6

到HA2MAC幀MAC幀IP數(shù)據(jù)報在具體的物理網(wǎng)絡(luò)的鏈路層只能看見MAC幀而看不見IP數(shù)據(jù)報IP1HA1HA5HA4HA3HA6HA2IP6主機H1主機H2路由器R1IP層上的互聯(lián)網(wǎng)IP2IP4IP3IP5路由器R2IP1→IP2IP1→IP2IP1→IP2MAC幀從HA1

到HA3從HA4

到HA5從HA6

到HA2MAC幀MAC幀IP數(shù)據(jù)報IP層抽象的互聯(lián)網(wǎng)屏蔽了下層很復雜的細節(jié)在抽象的網(wǎng)絡(luò)層上討論問題，就能夠使用統(tǒng)一的、抽象的IP地址研究主機和主機或主機和路由器之間的通信課件制作人：謝希仁4.2.4地址解析協(xié)議ARP和

逆地址解析協(xié)議RARPIP地址物理地址ARP物理地址IP地址RARP課件制作人：謝希仁地址解析協(xié)議ARP不管網(wǎng)絡(luò)層使用的是什么協(xié)議，在實際網(wǎng)絡(luò)的鏈路上傳送數(shù)據(jù)幀時，最終還是必須使用硬件地址。每一個主機都設(shè)有一個ARP高速緩存(ARPcache)，里面有所在的局域網(wǎng)上的各主機和路由器的IP地址到硬件地址的映射表。當主機A欲向本局域網(wǎng)上的某個主機B發(fā)送IP數(shù)據(jù)報時，就先在其ARP高速緩存中查看有無主機B的IP地址。如有，就可查出其對應的硬件地址，再將此硬件地址寫入MAC幀，然后通過局域網(wǎng)將該MAC幀發(fā)往此硬件地址。ARP響應AYXBZ主機B向A發(fā)送ARP響應分組主機A廣播發(fā)送ARP請求分組ARP請求ARP請求ARP請求ARP請求00-00-C0-15-AD-1808-00-2B-00-EE-0A我是，硬件地址是00-00-C0-15-AD-18我想知道主機

的硬件地址我是硬件地址是08-00-2B-00-EE-0AAYXBZ00-00-C0-15-AD-18課件制作人：謝希仁一次真正的ARP過程課件制作人：謝希仁一次真正的ARP過程課件制作人：謝希仁ARP高速緩存的作用為了減少網(wǎng)絡(luò)上的通信量，主機A

在發(fā)送其ARP請求分組時，就將自己的IP地址到硬件地址的映射寫入ARP請求分組。當主機B收到A的ARP請求分組時，就將主機A的這一地址映射寫入主機B自己的ARP高速緩存中。這對主機B以后向A發(fā)送數(shù)據(jù)報時就更方便了。課件制作人：謝希仁應當注意的問題ARP是解決同一個局域網(wǎng)上的主機或路由器的IP地址和硬件地址的映射問題。如果所要找的主機和源主機不在同一個局域網(wǎng)上，那么就要通過

ARP

找到一個位于本局域網(wǎng)上的某個路由器的硬件地址，然后把分組發(fā)送給這個路由器，讓這個路由器把分組轉(zhuǎn)發(fā)給下一個網(wǎng)絡(luò)。剩下的工作就由下一個網(wǎng)絡(luò)來做。課件制作人：謝希仁應當注意的問題（續(xù)）從IP地址到硬件地址的解析是自動進行的，主機的用戶對這種地址解析過程是不知道的。只要主機或路由器要和本網(wǎng)絡(luò)上的另一個已知IP地址的主機或路由器進行通信，ARP協(xié)議就會自動地將該

IP

地址解析為鏈路層所需要的硬件地址。課件制作人：謝希仁使用ARP的四種典型情況發(fā)送方是主機，要把IP數(shù)據(jù)報發(fā)送到本網(wǎng)絡(luò)上的另一個主機。這時用ARP找到目的主機的硬件地址。發(fā)送方是主機，要把IP數(shù)據(jù)報發(fā)送到另一個網(wǎng)絡(luò)上的一個主機。這時用ARP找到本網(wǎng)絡(luò)上的一個路由器的硬件地址。剩下的工作由這個路由器來完成。發(fā)送方是路由器，要把IP數(shù)據(jù)報轉(zhuǎn)發(fā)到本網(wǎng)絡(luò)上的一個主機。這時用ARP找到目的主機的硬件地址。發(fā)送方是路由器，要把IP數(shù)據(jù)報轉(zhuǎn)發(fā)到另一個網(wǎng)絡(luò)上的一個主機。這時用ARP找到本網(wǎng)絡(luò)上的一個路由器的硬件地址。剩下的工作由這個路由器來完成。課件制作人：謝希仁什么我們不直接

使用硬件地址進行通信？由于全世界存在著各式各樣的網(wǎng)絡(luò)，它們使用不同的硬件地址。要使這些異構(gòu)網(wǎng)絡(luò)能夠互相通信就必須進行非常復雜的硬件地址轉(zhuǎn)換工作，因此幾乎是不可能的事。連接到因特網(wǎng)的主機都擁有統(tǒng)一的IP地址，它們之間的通信就像連接在同一個網(wǎng)絡(luò)上那樣簡單方便，因為調(diào)用ARP來尋找某個路由器或主機的硬件地址都是由計算機軟件自動進行的，對用戶來說是看不見這種調(diào)用過程的。課件制作人：謝希仁4.2.5IP數(shù)據(jù)報的格式一個IP數(shù)據(jù)報由首部和數(shù)據(jù)兩部分組成。首部的前一部分是固定長度，共20字節(jié)，是所有IP數(shù)據(jù)報必須具有的。在首部的固定部分的后面是一些可選字段，其長度是可變的。固定部分可變部分04816192431版本標志生存時間協(xié)議標識區(qū)分服務總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分數(shù)據(jù)部分首部IP數(shù)據(jù)報首部發(fā)送在前可變部分首部04816192431版本標志生存時間協(xié)議標識區(qū)分服務總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分數(shù)據(jù)部分首部IP數(shù)據(jù)報固定部分發(fā)送在前首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分數(shù)據(jù)部分首部IP數(shù)據(jù)報固定部分可變部分區(qū)分服務發(fā)送在前首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分版本——占4位，指IP協(xié)議的版本目前的IP協(xié)議版本號為4(即IPv4)區(qū)分服務1.IP數(shù)據(jù)報首部的固定部分中的各字段首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分首部長度——占4位，可表示的最大數(shù)值是15個單位(一個單位為4字節(jié))因此IP的首部長度的最大值是60字節(jié)。區(qū)分服務首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分區(qū)分服務——占8位，用來獲得更好的服務在舊標準中叫做服務類型，但實際上一直未被使用過。1998年這個字段改名為區(qū)分服務。只有在使用區(qū)分服務（DiffServ）時，這個字段才起作用。在一般的情況下都不使用這個字段區(qū)分服務首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分總長度——占16位，指首部和數(shù)據(jù)之和的長度，單位為字節(jié)，因此數(shù)據(jù)報的最大長度為65535字節(jié)?？傞L度必須不超過最大傳送單元MTU。

區(qū)分服務首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分標識(identification)占16位，它是一個計數(shù)器，用來產(chǎn)生數(shù)據(jù)報的標識。區(qū)分服務首部04816192431版本標志生存時間協(xié)議標識區(qū)分服務總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分標志(flag)占3位，目前只有前兩位有意義。標志字段的最低位是MF(MoreFragment)。MF1表示后面“還有分片”。MF0表示最后一個分片。標志字段中間的一位是DF(Don'tFragment)。只有當DF0時才允許分片。

首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分片偏移(12位)指出：較長的分組在分片后某片在原分組中的相對位置。片偏移以8個字節(jié)為偏移單位。區(qū)分服務偏移=0/8=0偏移=0/8=0偏移=1400/8=175偏移=2800/8=350140028003799279913993799需分片的數(shù)據(jù)報數(shù)據(jù)報片1首部數(shù)據(jù)部分共3800字節(jié)首部1首部2首部3字節(jié)0數(shù)據(jù)報片2數(shù)據(jù)報片314002800字節(jié)0【例4-1】IP數(shù)據(jù)報分片首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分生存時間(8位)記為TTL(TimeToLive)數(shù)據(jù)報在網(wǎng)絡(luò)中可通過的路由器數(shù)的最大值。區(qū)分服務首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分協(xié)議(8位)字段指出此數(shù)據(jù)報攜帶的數(shù)據(jù)使用何種協(xié)議以便目的主機的IP層將數(shù)據(jù)部分上交給哪個處理過程區(qū)分服務運輸層網(wǎng)絡(luò)層首部TCPUDPICMPIGMPOSPF數(shù)據(jù)部分IP數(shù)據(jù)報協(xié)議字段指出應將數(shù)據(jù)部分交給哪一個進程首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分首部檢驗和(16位)字段只檢驗數(shù)據(jù)報的首部不檢驗數(shù)據(jù)部分。這里不采用

CRC

檢驗碼而采用簡單的計算方法。區(qū)分服務發(fā)送端接收端16位字116位字2置為全0檢驗和16位字n16位反碼算術(shù)運算求和……取反碼數(shù)據(jù)報首部IP數(shù)據(jù)報16位檢驗和16位字116位字216位檢驗和16位字n16位反碼算術(shù)運算求和16位結(jié)果……取反碼數(shù)據(jù)部分若結(jié)果為0,則保留；否則，丟棄該數(shù)據(jù)報數(shù)據(jù)部分不參與檢驗和的計算首部04816192431版本標志生存時間協(xié)議標識總長度片偏移填充首部檢驗和源地址目的地址可選字段（長度可變）位首部長度數(shù)據(jù)部分固定部分可變部分源地址和目的地址都各占4字節(jié)區(qū)分服務課件制作人：謝希仁2.IP數(shù)據(jù)報首部的可變部分IP首部的可變部分就是一個選項字段，用來支持排錯、測量以及安全等措施，內(nèi)容很豐富。選項字段的長度可變，從1個字節(jié)到40個字節(jié)不等，取決于所選擇的項目。增加首部的可變部分是為了增加IP數(shù)據(jù)報的功能，但這同時也使得IP數(shù)據(jù)報的首部長度成為可變的。這就增加了每一個路由器處理數(shù)據(jù)報的開銷。實際上這些選項很少被使用。課件制作人：謝希仁4.2.6IP層轉(zhuǎn)發(fā)分組的流程有四個A類網(wǎng)絡(luò)通過三個路由器連接在一起。每一個網(wǎng)絡(luò)上都可能有成千上萬個主機?？梢韵胂?，若按目的主機號來制作路由表，則所得出的路由表就會過于龐大。但若按主機所在的網(wǎng)絡(luò)地址來制作路由表，那么每一個路由器中的路由表就只包含4個項目。這樣就可使路由表大大簡化。

網(wǎng)

1

網(wǎng)

4

網(wǎng)

3

網(wǎng)

2目的主機所在的網(wǎng)絡(luò)下一跳地址直接交付，接口1直接交付，接口0路由器R2

的路由表鏈路

4鏈路

3鏈路

2鏈路

1R2R3R101R2R3R1在路由表中，對每一條路由，最主要的是（目的網(wǎng)絡(luò)地址，下一跳地址）課件制作人：謝希仁查找路由表根據(jù)目的網(wǎng)絡(luò)地址就能確定下一跳路由器，這樣做的結(jié)果是：

IP數(shù)據(jù)報最終一定可以找到目的主機所在目的網(wǎng)絡(luò)上的路由器（可能要通過多次的間接交付）。只有到達最后一個路由器時，才試圖向目的主機進行直接交付。課件制作人：謝希仁特定主機路由這種路由是為特定的目的主機指明一個路由。采用特定主機路由可使網(wǎng)絡(luò)管理人員能更方便地控制網(wǎng)絡(luò)和測試網(wǎng)絡(luò)，同時也可在需要考慮某種安全問題時采用這種特定主機路由。課件制作人：謝希仁默認路由(defaultroute)路由器還可采用默認路由以減少路由表所占用的空間和搜索路由表所用的時間。這種轉(zhuǎn)發(fā)方式在一個網(wǎng)絡(luò)只有很少的對外連接時是很有用的。默認路由在主機發(fā)送IP數(shù)據(jù)報時往往更能顯示出它的好處。如果一個主機連接在一個小網(wǎng)絡(luò)上，而這個網(wǎng)絡(luò)只用一個路由器和因特網(wǎng)連接，那么在這種情況下使用默認路由是非常合適的。N1R1因特網(wǎng)目的網(wǎng)絡(luò)下一跳

N1

直接

N2

R2

默認R1路由表N2R2只要目的網(wǎng)絡(luò)不是N1和N2，就一律選擇默認路由，把數(shù)據(jù)報先間接交付路由器R1，讓R1再轉(zhuǎn)發(fā)給下一個路由器。課件制作人：謝希仁必須強調(diào)指出IP

數(shù)據(jù)報的首部中沒有地方可以用來指明“下一跳路由器的IP地址”。當路由器收到待轉(zhuǎn)發(fā)的數(shù)據(jù)報，不是將下一跳路由器的

IP

地址填入IP數(shù)據(jù)報，而是送交下層的網(wǎng)絡(luò)接口軟件。網(wǎng)絡(luò)接口軟件使用

ARP

負責將下一跳路由器的IP

地址轉(zhuǎn)換成硬件地址，并將此硬件地址放在鏈路層的

MAC

幀的首部，然后根據(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的特定主機路由，則把數(shù)據(jù)報傳送給路由表中所指明的下一跳路由器；否則，執(zhí)行(4)。(4)若路由表中有到達網(wǎng)絡(luò)N的路由，則把數(shù)據(jù)報傳送給路由表指明的下一跳路由器；否則，執(zhí)行(5)。(5)若路由表中有一個默認路由，則把數(shù)據(jù)報傳送給路由表中所指明的默認路由器；否則，執(zhí)行(6)。(6)報告轉(zhuǎn)發(fā)分組出錯。課前提問為什么不直接通過IP地址通信？如果目標主機不在LAN中，也要ARP廣播嗎？為什么不直接使用MAC地址通信？課件制作人：謝希仁課件制作人：謝希仁4.3劃分子網(wǎng)和構(gòu)造超網(wǎng)

4.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)的正式標準協(xié)議。三級的IP地址課件制作人：謝希仁劃分子網(wǎng)純屬一個單位內(nèi)部的事情。單位對外仍然表現(xiàn)為沒有劃分子網(wǎng)的網(wǎng)絡(luò)。從主機號借用若干個位作為子網(wǎng)號

subnet-id，而主機號host-id也就相應減少了若干個位。IP地址::={<網(wǎng)絡(luò)號>,<子網(wǎng)號>,<主機號>}(4-2)劃分子網(wǎng)的基本思路課件制作人：謝希仁凡是從其他網(wǎng)絡(luò)發(fā)送給本單位某個主機的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ù)報直接交付目的主機。劃分子網(wǎng)的基本思路（續(xù)）………01014563所有到網(wǎng)絡(luò)的分組均到達此路由器我的網(wǎng)絡(luò)地址是R1R3R2網(wǎng)絡(luò)一個未劃分子網(wǎng)的B類網(wǎng)絡(luò)劃分為三個子網(wǎng)后對外仍是一個網(wǎng)絡(luò)01014563………子網(wǎng)子網(wǎng)

子網(wǎng)所有到達網(wǎng)絡(luò)的分組均到達此路由器網(wǎng)絡(luò)R1R3R2課件制作人：謝希仁當沒有劃分子網(wǎng)時，IP地址是兩級結(jié)構(gòu)。劃分子網(wǎng)后IP地址就變成了三級結(jié)構(gòu)。劃分子網(wǎng)只是把IP地址的主機號host-id這部分進行再劃分，而不改變IP地址原來的網(wǎng)絡(luò)號net-id。劃分子網(wǎng)后變成了三級結(jié)構(gòu)課件制作人：謝希仁從一個

IP

數(shù)據(jù)報的首部并無法判斷源主機或目的主機所連接的網(wǎng)絡(luò)是否進行了子網(wǎng)劃分。使用子網(wǎng)掩碼(subnetmask)可以找出IP地址中的子網(wǎng)部分。2.子網(wǎng)掩碼課件制作人：謝希仁IP地址的各字段和子網(wǎng)掩碼0兩級IP地址子網(wǎng)號為3的網(wǎng)絡(luò)的網(wǎng)絡(luò)號三級IP地址主機號子網(wǎng)掩碼net-idhost-id子網(wǎng)的網(wǎng)絡(luò)地址1111111111111111

11111111000000000net-idsubnet-idhost-id3.33

.10課件制作人：謝希仁(IP

地址)AND(子網(wǎng)掩碼)=

網(wǎng)絡(luò)地址網(wǎng)絡(luò)號net-id主機號host-id兩級IP地址網(wǎng)絡(luò)號三級IP地址主機號net-idhost-idsubnet-id子網(wǎng)號子網(wǎng)掩碼子網(wǎng)的網(wǎng)絡(luò)地址1111111111111111

1111111100000000net-idsubnet-id0逐位進行AND運算111111111111111111111111000000000000000000000000111111111111111111111111000000000000000000000000net-idnet-idhost-id為全0net-id網(wǎng)絡(luò)地址A類地址默認子網(wǎng)掩碼網(wǎng)絡(luò)地址B類地址默認子網(wǎng)掩碼網(wǎng)絡(luò)地址C類地址默認子網(wǎng)掩碼host-id為全0host-id為全0默認子網(wǎng)掩碼課件制作人：謝希仁子網(wǎng)掩碼是一個重要屬性子網(wǎng)掩碼是一個網(wǎng)絡(luò)或一個子網(wǎng)的重要屬性。路由器在和相鄰路由器交換路由信息時，必須把自己所在網(wǎng)絡(luò)（或子網(wǎng)）的子網(wǎng)掩碼告訴相鄰路由器。路由器的路由表中的每一個項目，除了要給出目的網(wǎng)絡(luò)地址外，還必須同時給出該網(wǎng)絡(luò)的子網(wǎng)掩碼。若一個路由器連接在兩個子網(wǎng)上就擁有兩個網(wǎng)絡(luò)地址和兩個子網(wǎng)掩碼。141.14.010000001111111111111111

11000000【例4-2】已知IP地址是4，子網(wǎng)掩碼是。試求網(wǎng)絡(luò)地址。(a)點分十進制表示的IP地址(c)子網(wǎng)掩碼是000000004.001001000141.14..24(b)IP地址的第3字節(jié)是二進制(d)IP地址與子網(wǎng)掩碼逐位相與(e)網(wǎng)絡(luò)地址（點分十進制表示）141.14.010000001111111111111111

11100000【例4-3】在上例中，若子網(wǎng)掩碼改為。試求網(wǎng)絡(luò)地址，討論所得結(jié)果。(a)點分十進制表示的IP地址(c)子網(wǎng)掩碼是000000004.001001000141.14..24(b)IP地址的第3字節(jié)是二進制(d)IP地址與子網(wǎng)掩碼逐位相與(e)網(wǎng)絡(luò)地址（點分十進制表示）不同的子網(wǎng)掩碼得出相同的網(wǎng)絡(luò)地址。但不同的掩碼的效果是不同的。

課件制作人：謝希仁在不劃分子網(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ā)的算法也必須做相應的改動。4.3.2使用子網(wǎng)掩碼的分組轉(zhuǎn)發(fā)過程課件制作人：謝希仁在劃分子網(wǎng)的情況下路由器轉(zhuǎn)發(fā)分組的算法(1)從收到的分組的首部提取目的IP地址D。(2)先用各網(wǎng)絡(luò)的子網(wǎng)掩碼和D逐位相“與”，看是否和相應的網(wǎng)絡(luò)地址匹配。若匹配，則將分組直接交付。否則就是間接交付，執(zhí)行(3)。(3)若路由表中有目的地址為D的特定主機路由，則將分組傳送給指明的下一跳路由器；否則，執(zhí)行(4)。(4)對路由表中的每一行的子網(wǎng)掩碼和

D逐位相“與”，若其結(jié)果與該行的目的網(wǎng)絡(luò)地址匹配，則將分組傳送給該行指明的下一跳路由器；否則，執(zhí)行(5)。(5)若路由表中有一個默認路由，則將分組傳送給路由表中所指明的默認路由器；否則，執(zhí)行(6)。(6)報告轉(zhuǎn)發(fā)分組出錯。0目的網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳282828接口0接口1R23H1子網(wǎng)1：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2830R1

的路由表（未給出默認路由器）R11R2子網(wǎng)2：網(wǎng)絡(luò)地址28

子網(wǎng)掩碼28H2380129H3子網(wǎng)3：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2【例4-4】已知互聯(lián)網(wǎng)和路由器R1中的路由表。主機H1向H2發(fā)送分組。試討論R1收到H1

向H2發(fā)送的分組后查找路由表的過程。主機H1要發(fā)送分組給H2

0目的網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳282828接口0接口1R2R1

的路由表（未給出默認路由器）3H1子網(wǎng)1：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2830R11R2子網(wǎng)2：網(wǎng)絡(luò)地址28

子網(wǎng)掩碼28H2380129H3子網(wǎng)3：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2要發(fā)送的分組的目的IP地址：38請注意：H1

并不知道

H2

連接在哪一個網(wǎng)絡(luò)上。H1

僅僅知道

H2

的

IP

地址是38因此

H1

首先檢查主機

38

是否連接在本網(wǎng)絡(luò)上如果是，則直接交付；否則，就送交路由器

R1，并逐項查找路由表。0目的網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳282828接口0接口1R2H1子網(wǎng)1：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2830R11R2子網(wǎng)2：網(wǎng)絡(luò)地址28

子網(wǎng)掩碼28H23380129H3子網(wǎng)3：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2主機H1

首先將

本子網(wǎng)的子網(wǎng)掩碼28

與分組的

IP

地址38逐比特相“與”(AND

操作)28AND38的計算255就是二進制的全1，因此255ANDxyz=xyz，這里只需計算最后的128AND138即可。128→10000000138→10001010逐比特AND

操作后：10000000→128283828逐比特AND

操作H1

的網(wǎng)絡(luò)地址因此H1必須把分組傳送到路由器R1

然后逐項查找路由表0目的網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳282828接口0接口1R2R1

的路由表（未給出默認路由器）3H1子網(wǎng)1：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2830R11R2子網(wǎng)2：網(wǎng)絡(luò)地址28

子網(wǎng)掩碼28H2380129H3子網(wǎng)3：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2路由器R1收到分組后就用路由表中第1個項目的

子網(wǎng)掩碼和38逐比特AND

操作0目的網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳282828接口0接口1R2R1

的路由表（未給出默認路由器）3H1子網(wǎng)1：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2830R11R2子網(wǎng)2：網(wǎng)絡(luò)地址28

子網(wǎng)掩碼28H2380129H3子網(wǎng)3：網(wǎng)絡(luò)地址

子網(wǎng)掩碼228AND38=28不匹配!（因為28與路由表中的

不一致）R1

收到的分組的目的IP地址：38不一致路由器R1再用路由表中第2個項目的

子網(wǎng)掩碼和38逐比特AND

操作0目的網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳282828接口0接口1R2R1

的路由表（未給出默認路由器）3H1子網(wǎng)1：網(wǎng)絡(luò)地址

子網(wǎng)掩碼2830R11R2子網(wǎng)2：網(wǎng)絡(luò)地址28

子網(wǎng)掩碼28H2380129H3子網(wǎng)3：網(wǎng)絡(luò)地址

子網(wǎng)掩碼228AND38=28匹配!這表明子網(wǎng)2就是收到的分組所要尋找的目的網(wǎng)絡(luò)R1

收到的分組的目的IP地址：38一致!課件制作人：謝希仁劃分子網(wǎng)在一定程度上緩解了因特網(wǎng)在發(fā)展中遇到的困難。然而在

1992

年因特網(wǎng)仍然面臨三個必須盡早解決的問題，這就是：B類地址在1992年已分配了近一半，眼看就要在1994年3月全部分配完畢！因特網(wǎng)主干網(wǎng)上的路由表中的項目數(shù)急劇增長（從幾千個增長到幾萬個）。整個IPv4的地址空間最終將全部耗盡。4.3.3無分類編址CIDR

1.網(wǎng)絡(luò)前綴

課件制作人：謝希仁1987年，RFC1009就指明了在一個劃分子網(wǎng)的網(wǎng)絡(luò)中可同時使用幾個不同的子網(wǎng)掩碼。可進一步提高IP地址資源的利用率。在VLSM的基礎(chǔ)上又進一步研究出無分類編址方法，它的正式名字是無分類域間路由選擇CIDR(ClasslessInter-DomainRouting)。IP編址問題的演進課件制作人：謝希仁CIDR消除了傳統(tǒng)的A類、B類和C類地址以及劃分子網(wǎng)的概念，因而可以更加有效地分配IPv4的地址空間。CIDR使用各種長度的“網(wǎng)絡(luò)前綴”(network-prefix)來代替分類地址中的網(wǎng)絡(luò)號和子網(wǎng)號。IP地址從三級編址（使用子網(wǎng)掩碼）又回到了兩級編址。CIDR最主要的特點課件制作人：謝希仁無分類的兩級編址的記法是：IP地址::={<網(wǎng)絡(luò)前綴>,<主機號>}(4-3)CIDR還使用“斜線記法”(slashnotation)，它又稱為CIDR記法，即在IP地址面加上一個斜線“/”，然后寫上網(wǎng)絡(luò)前綴所占的位數(shù)（這個數(shù)值對應于三級編址中子網(wǎng)掩碼中1的個數(shù)）。CIDR把網(wǎng)絡(luò)前綴都相同的連續(xù)的IP地址組成“CIDR地址塊”。

無分類的兩級編址課件制作人：謝希仁CIDR地址塊/20表示的地址塊共有212個地址（因為斜線后面的20是網(wǎng)絡(luò)前綴的位數(shù)，所以這個地址的主機號是12位）。這個地址塊的起始地址是。在不需要指出地址塊的起始地址時，也可將這樣的地址塊簡稱為“/20地址塊”。/20地址塊的最小地址：/20地址塊的最大地址：55全0和全1的主機號地址一般不使用。/20表示的地址（212個地址）1000000000001110

00100000000000001000000000001110

00100000000000011000000000001110

00100000000000101000000000001110

00100000000000111000000000001110

00100000000001001000000000001110

00100000000001011000000000001110

00101111111110111000000000001110

00101111111111001000000000001110

00