計(jì)算機(jī)網(wǎng)絡(luò)課件04

第4章

網(wǎng)絡(luò)層

網(wǎng)絡(luò)層基本概念

ISO定義

網(wǎng)絡(luò)層為一個(gè)網(wǎng)絡(luò)連接的兩個(gè)傳送實(shí)體間交換網(wǎng)絡(luò)

服務(wù)數(shù)據(jù)單元提供功能和規(guī)程的方法，它使傳送實(shí)體獨(dú)

立于路由選擇和交換的方式。

網(wǎng)絡(luò)層與數(shù)據(jù)鏈路層的區(qū)別：

網(wǎng)絡(luò)層是將源端發(fā)出的分組經(jīng)各種途徑送到目的端。

而數(shù)據(jù)鏈路層僅將數(shù)據(jù)幀從傳輸介質(zhì)的一端送到另

一端。因此，網(wǎng)絡(luò)層是處理端到端數(shù)據(jù)傳輸?shù)淖畹蛯印?/p>

網(wǎng)絡(luò)層要解決的關(guān)鍵問題

了解通信子網(wǎng)的拓?fù)浣Y(jié)構(gòu)，選擇路由。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層3

廣域網(wǎng)的基本概念

?構(gòu)成：節(jié)點(diǎn)交換機(jī)+鏈路

?接入方式：多點(diǎn)接入

?主要任務(wù)：路由選擇

?主要協(xié)議層：網(wǎng)絡(luò)層

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第5章廣域網(wǎng)

?在互聯(lián)網(wǎng)中，主要特征是不同網(wǎng)絡(luò)的“互連”。

?廣域網(wǎng)是單個(gè)的網(wǎng)絡(luò)，它使用結(jié)點(diǎn)交換機(jī)連接各主

機(jī)。

?結(jié)點(diǎn)交換機(jī)在單個(gè)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組，

?路由器在多個(gè)網(wǎng)絡(luò)構(gòu)成的互聯(lián)網(wǎng)中轉(zhuǎn)發(fā)分組。

路由器

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層5

網(wǎng)絡(luò)層提供的服務(wù)

?為傳輸層提供服務(wù)

?網(wǎng)絡(luò)層為接在網(wǎng)絡(luò)上的主機(jī)所提供的服務(wù)

-無連接的網(wǎng)絡(luò)服務(wù)（數(shù)據(jù)報(bào)服務(wù)）

?每個(gè)分組攜帶源地址和目的地址，被直接發(fā)送與

接收。

-面向連接的網(wǎng)絡(luò)服務(wù)（虛電路服務(wù)）

?連接建立、數(shù)據(jù)傳送和連接釋放；

?每個(gè)分組只攜帶虛電路號(hào)沿著建立好的虛電路進(jìn)

行傳輸。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層6

服務(wù)的實(shí)現(xiàn)

?數(shù)據(jù)報(bào)(datagram)服務(wù)

-每個(gè)分組都有目的站全地址；

-路由器對(duì)每個(gè)分組的路由都進(jìn)行獨(dú)立選擇。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層7

服務(wù)的實(shí)現(xiàn)

?數(shù)據(jù)報(bào)(datagram)服務(wù)

-網(wǎng)絡(luò)盡最大努力地將分組交付給目的主機(jī)，但網(wǎng)絡(luò)對(duì)源

主機(jī)沒有任何承諾；

-網(wǎng)絡(luò)不保證所傳送的分組不丟失，也不保證按源主機(jī)發(fā)

送分組的先后順序，以及在時(shí)限內(nèi)必須將分組交付給目

的主機(jī)》;

-當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí)，網(wǎng)絡(luò)中的結(jié)點(diǎn)可根據(jù)情況將一些分

組丟棄；

-數(shù)據(jù)報(bào)提供的服務(wù)是不可靠的，它不能保證服務(wù)質(zhì)量。

-實(shí)際上“盡最大努力交付”的服務(wù)，就是沒有質(zhì)量保證的

服務(wù)。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層8

服務(wù)的實(shí)現(xiàn)

?虛電路(virtualcircuit)月艮務(wù)

1.在連接建立階段，各路由器就設(shè)置好路由標(biāo)記；

2.在傳輸階段，各路由器依據(jù)每個(gè)分組的個(gè)虛電路號(hào)所對(duì)

應(yīng)的路由標(biāo)記進(jìn)行轉(zhuǎn)發(fā)；

3.在連接釋放階段，各路由器撤銷路由標(biāo)記。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)一期4章網(wǎng)絡(luò)層9

服務(wù)的實(shí)現(xiàn)

?虛電路(virtualcircuit)月艮務(wù)

-在虛電路建立后，網(wǎng)絡(luò)向用戶提供的服務(wù)就好像

在兩個(gè)主機(jī)之間建立了一對(duì)穿過網(wǎng)絡(luò)的數(shù)字管道。

-所有發(fā)送的分組都按順序進(jìn)入管道，然后按照先

進(jìn)先出的原則沿著此管道傳送到目的站主機(jī)；

-到達(dá)目的站的分組順序就與發(fā)送時(shí)的順序一致，

因此網(wǎng)絡(luò)提供虛電路服務(wù)對(duì)通信的服務(wù)質(zhì)量

QoS(QualityofService)有較好的保證。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層10

兩種服務(wù)的思路來源不同

?虛電路服務(wù)的思路來源于傳統(tǒng)的電信網(wǎng)。

-電信網(wǎng)負(fù)責(zé)保證可靠通信的一切措施，因此電信網(wǎng)

的結(jié)點(diǎn)交換機(jī)復(fù)雜而昂貴。

?數(shù)據(jù)報(bào)服務(wù)力求使網(wǎng)絡(luò)生存性好和使對(duì)網(wǎng)絡(luò)的

控制功能分散，因而只能要求網(wǎng)絡(luò)提供盡最大

努力的服務(wù)。

-可靠通信由用戶終端中的軟件（即TCP）來保證。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)一第4章網(wǎng)絡(luò)層11

數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù)特點(diǎn)

?網(wǎng)絡(luò)上傳送的報(bào)文長(zhǎng)度，在很多情況下都很短。

-用數(shù)據(jù)報(bào)既迅速又經(jīng)濟(jì)。

-若用虛電路，為了傳送一個(gè)分組而建立虛電路和釋

放虛電路就顯得太浪費(fèi)網(wǎng)絡(luò)資源了。

?分組的控制信息部分的開銷

-在使用數(shù)據(jù)報(bào)時(shí)，每個(gè)分組必須攜帶完整的地址信

息。

-在使用虛電路的情況下，每個(gè)分組不需要攜帶完整

的目的地址，而僅需要有個(gè)很簡(jiǎn)單的虛電路號(hào)碼的

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層12

數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù)特點(diǎn)

?差錯(cuò)控制和流量控制

-在使用數(shù)據(jù)報(bào)時(shí)，主機(jī)承擔(dān)端到端的差錯(cuò)控制和流

量控制。

-在使用虛電路時(shí)，分組按順序交付，網(wǎng)絡(luò)可以負(fù)責(zé)

區(qū)錯(cuò)控制和流量控制。

?應(yīng)用情形

-數(shù)據(jù)報(bào)服務(wù)對(duì)軍事通信有其特殊的意義。當(dāng)某個(gè)結(jié)

點(diǎn)發(fā)生故障時(shí)，后續(xù)的分組就可另選路由，因而提

高了可靠性。

—但在使用虛電路時(shí)，結(jié)點(diǎn)發(fā)生故障就必須重新建立

另一條虛電路。

-數(shù)據(jù)報(bào)服務(wù)還很適合于將一個(gè)分組發(fā)送到多個(gè)地址

（即廣播或多播）。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層13

數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù)

優(yōu)缺點(diǎn)的歸納

對(duì)比的方面虛電路服務(wù)數(shù)據(jù)報(bào)服務(wù)

思路可靠通信應(yīng)當(dāng)可靠通信應(yīng)當(dāng)

由網(wǎng)絡(luò)來保證由用戶主機(jī)來保證

連接的建立必須有不要

目的站地址僅在連接建立階段每個(gè)分組都有

使用，每個(gè)分組使目的站的全地址

用短的虛電路號(hào)

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層14

數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù)

優(yōu)缺點(diǎn)的歸納

對(duì)比的方面虛電路服務(wù)數(shù)據(jù)報(bào)服務(wù)

分組的轉(zhuǎn)發(fā)屬于同一條虛電路每個(gè)分組獨(dú)立選擇

的分組均按照同一路由進(jìn)行轉(zhuǎn)發(fā)

路由進(jìn)行轉(zhuǎn)發(fā)

當(dāng)結(jié)點(diǎn)出所有通過出故障的故障結(jié)點(diǎn)可能丟失

故障時(shí)結(jié)點(diǎn)的虛電路分組，一些路由

均不能工作可能會(huì)發(fā)生變化

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層15

數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù)

優(yōu)缺點(diǎn)的歸納

對(duì)比的方面虛電路服務(wù)數(shù)據(jù)報(bào)服務(wù)

分組的順序總是按發(fā)送順序到達(dá)目的站時(shí)不一定

到達(dá)目的站按發(fā)送順序

端到端的可以由分組交換網(wǎng)由用戶主機(jī)負(fù)責(zé)

差錯(cuò)處理和負(fù)責(zé)也可以由用戶

流量控制主機(jī)負(fù)責(zé)

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層16

因特網(wǎng)及協(xié)議

?因特網(wǎng)(Internet)是目前世界上最大的分布式計(jì)算機(jī)

網(wǎng)絡(luò)的集合。

?在因特網(wǎng)中不存在一個(gè)統(tǒng)一管理的單位，而是有各個(gè)

本地網(wǎng)自己管理。

?因特網(wǎng)中最重要的是TCP/IP協(xié)議，這個(gè)網(wǎng)絡(luò)通訊協(xié)

議使任意數(shù)目的計(jì)算機(jī)網(wǎng)可以互聯(lián)在一起。

?IP協(xié)議(InternetProtocol)

-網(wǎng)際協(xié)議(網(wǎng)絡(luò)層的協(xié)議)，實(shí)現(xiàn)異種機(jī)及異種網(wǎng)

的互連。

?TCP協(xié)議(TransmissionControlProtocol)

-傳輸控制協(xié)議(傳輸層的協(xié)議)

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層17

IP協(xié)議(InternetProtocol)

?與IP協(xié)議配套使用的協(xié)議

-地址解析協(xié)議ARP

-反向地址解析協(xié)議RARP

-因特網(wǎng)控制報(bào)文協(xié)議ICMP

?在網(wǎng)絡(luò)層,Internet可以看成是自治系統(tǒng)的集合，是

由網(wǎng)絡(luò)組成的網(wǎng)絡(luò)。

?網(wǎng)絡(luò)之間互連的紐帶是IP協(xié)議。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層18

IP地址(IPAddress)

4字節(jié)

?地址組成：網(wǎng)絡(luò)號(hào)+主機(jī)號(hào);

?IP地址長(zhǎng)度：32bit（4Byte）網(wǎng)絡(luò)號(hào)主機(jī)號(hào)

-網(wǎng)絡(luò)號(hào)長(zhǎng)度：整個(gè)網(wǎng)絡(luò)所能容納的子網(wǎng)數(shù);

-主機(jī)號(hào)長(zhǎng)度：每個(gè)子網(wǎng)所能容納的主機(jī)數(shù);

?IP地址分類：5類（A、B、C、D、E）

A類地址ByteByteByteByte

0網(wǎng)絡(luò)號(hào)（7bit）主機(jī)號(hào)

適用于大型網(wǎng)絡(luò)（特大型公司或政府機(jī)構(gòu)），16,777,216臺(tái)主機(jī)（224）

B類地址ByteByteByteByte

10網(wǎng)絡(luò)號(hào)（14bit）主號(hào)

適用于中型網(wǎng)絡(luò)（大型公司或機(jī)構(gòu)），65,536臺(tái)主機(jī)（216）

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層19

C類地址ByteByteByteByte

110網(wǎng)絡(luò)號(hào)(21bit)主號(hào)

適用于小型網(wǎng)絡(luò)(小型公司或機(jī)構(gòu))，256臺(tái)主機(jī)(28)

D類地址ByteByteByteByte

1110特殊用途(如，多目的廣播地址)

主要留給因特網(wǎng)體系結(jié)構(gòu)研究委員會(huì)IAB使用。

E類地址ByteByteByteByte

11110保留備用

?IP地址是網(wǎng)絡(luò)中某一主機(jī)的標(biāo)識(shí)。

?地址表示采用點(diǎn)分隔的十進(jìn)制表示法。

?例：

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層20

IP地址使用范［

網(wǎng)絡(luò)類別最大網(wǎng)絡(luò)數(shù)網(wǎng)絡(luò)號(hào)范圍最大主機(jī)數(shù)

A1261?12616777214

B16382128.1-191.25465534

C2097150192.0.1-223.255.254254

IP地址全0時(shí)：表示為本主機(jī)；

IP地址全1時(shí)：點(diǎn)本網(wǎng)絡(luò)上進(jìn)行廣播；

IP地址為127.X.X.X:用于本地軟件回路測(cè)試；

?IP地址的分配

由Internet最高管理機(jī)構(gòu)(ICANN)分配與管理。

我國(guó)用戶可向亞太網(wǎng)絡(luò)信息中心APNIC申請(qǐng)(交

費(fèi))。

?主機(jī)地址由本網(wǎng)絡(luò)自己分配與管理。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層21

劃分子網(wǎng)和構(gòu)造超網(wǎng)

?為什么要研究子網(wǎng)和超網(wǎng)

-IP地址的有效利用率問題

-路由器的工作效率問題

?子網(wǎng)(subnet)

-將一個(gè)大的網(wǎng)絡(luò)劃分成幾個(gè)較小的網(wǎng)絡(luò)，而

每一個(gè)網(wǎng)絡(luò)都有其自己的子網(wǎng)地址。

?超網(wǎng)(supernet)

-將一個(gè)組織所屬的幾個(gè)C類網(wǎng)絡(luò)合并成為一

個(gè)更大地址范圍的邏輯網(wǎng)絡(luò)。_______________

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層22

劃分子網(wǎng)

?分而治之：為了便于管理和使用，可以將網(wǎng)絡(luò)分成

若干供內(nèi)部使用的部分-子網(wǎng)。對(duì)外界，該網(wǎng)絡(luò)還

是一個(gè)單獨(dú)的網(wǎng)絡(luò)。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層23

一個(gè)B類網(wǎng)絡(luò)

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層24

一個(gè)B類網(wǎng)絡(luò)一劃分為3個(gè)子網(wǎng)的結(jié)構(gòu)

子網(wǎng)142.10.2.X

14□2.10.2.114□

子網(wǎng)142.10.7.X

14□2.10.7.114□

—子網(wǎng)1:142.10.2.X

子網(wǎng)142.10.22.X

—子網(wǎng)2:142.10.7.X

—子網(wǎng)3:142.10.22.X□□

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層25

?一個(gè)單位被分配到IP地址的網(wǎng)絡(luò)號(hào)，后面的主機(jī)號(hào)

由本單位進(jìn)行分配。本單位所有主機(jī)都使用同一個(gè)

網(wǎng)絡(luò)號(hào)。

?本單位可將IP地址中的主機(jī)號(hào)字段劃分出若干位作

為子網(wǎng)號(hào)字段。

?利用子網(wǎng)掩碼來提供劃分后的分界情況。

本地分配

IP地址網(wǎng)絡(luò)號(hào)主機(jī)號(hào)

劃分出子網(wǎng)號(hào)字段網(wǎng)絡(luò)號(hào)子網(wǎng)號(hào)?主機(jī)號(hào)

子網(wǎng)掩碼111...11111111!XX...XX

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層26

掩碼運(yùn)算一IP地址與掩碼按位進(jìn)行“與”

IP地址：142.16.2.2110001110000100000000001000100101

掩碼:255.255.0.011111111111111110000000000000000

網(wǎng)絡(luò)地址：142.16.0.010001110000100000000000000000000

(a)沒有劃分子網(wǎng)

IP地址：142.16.2.21100011100001000000000001000100101

掩碼：11111111111111111111111100000000

網(wǎng)絡(luò)地址:142.16.2.010001110000100000000001000000000

(b)劃分子網(wǎng)

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層27

?采用子網(wǎng)掩碼一實(shí)現(xiàn)三級(jí)分址;

?在本單位網(wǎng)絡(luò)中的路由器收到一個(gè)分組時(shí)，首先檢

查分組的IP地址中的網(wǎng)絡(luò)號(hào)（此時(shí)不需子網(wǎng)掩碼信

息，因?yàn)椋瑥腎P地址即可判斷它是A類、B類、C類

地址）;

?若網(wǎng)絡(luò)號(hào)不是本單位網(wǎng)絡(luò)，則轉(zhuǎn)發(fā)出去；

?若網(wǎng)絡(luò)號(hào)是本單位網(wǎng)絡(luò)，再檢查IP地址中的子網(wǎng)絡(luò)

號(hào)（IP地址和子網(wǎng)掩碼進(jìn)行與運(yùn)算），

-若子網(wǎng)號(hào)不是本子網(wǎng)，則轉(zhuǎn)發(fā)到本單位相應(yīng)的子

網(wǎng)；

-若子網(wǎng)號(hào)是本子網(wǎng)，則依據(jù)主機(jī)號(hào)把分組送到本

路由器相應(yīng)的端口上的主機(jī)；

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層28

IP數(shù)據(jù)報(bào)

IP數(shù)據(jù)報(bào)=首部+數(shù)據(jù)

首部數(shù)據(jù)

-----------------IP數(shù)據(jù)報(bào)--------------

?IP數(shù)據(jù)報(bào)首部

-包含報(bào)文的控制信息

?源IP地址、目的IP地址；

?本報(bào)文攜帶的運(yùn)輸層數(shù)據(jù)屬于何種協(xié)議（TCP、UDP、…）；

?本報(bào)文長(zhǎng)度（最大65535,實(shí)際使用576字節(jié)）；

?首部校驗(yàn)和；

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層29

IP數(shù)據(jù)報(bào)一首部格式

IP數(shù)據(jù)報(bào)首部=固定部分（20個(gè)字節(jié)）

+變長(zhǎng)的可選部分（最長(zhǎng)40字節(jié)）

32Bits

VersionIHLTypeofserviceTotallength

DM匚.u.

IdentificationFFFragmentoffset

TimetoliveProtocolHeaderchecksum

Sourceaddress源IP地址

Destinationaddress目的

二Options(0ormorewords);

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層30

IP地址與硬件地址

假定：主機(jī)通過局域網(wǎng)進(jìn)行網(wǎng)絡(luò)互連。

首部應(yīng)用層數(shù)據(jù)

IP地弋TCP才艮文二^網(wǎng)絡(luò)層及以上

使用IP地址

硬件號(hào)口__二ip數(shù)據(jù)報(bào)》

睿部||尾部

鏈路層及以下

-----------MAC幀----------->使用硬件地址

在IP層抽象的互連網(wǎng)上只能看到的是IP數(shù)據(jù)報(bào)。

路由器只根據(jù)目的站的IP地址進(jìn)行選路。

在具體的物理網(wǎng)絡(luò)的鏈路層只能看到的是MAC幀。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層31

地址解析協(xié)議ARP

（TheAddressResolutionProtocol）

?解決IP地址與MAC地址的轉(zhuǎn)換（映射）問題。

-IP地址是主機(jī)在網(wǎng)絡(luò)層中的地址，為32bit;

-MAC地址是數(shù)據(jù)鏈路層中的硬件地址，為48bit;

?要發(fā)送的IP數(shù)據(jù)報(bào)必須轉(zhuǎn)變?yōu)镸AC幀，才能發(fā)送到網(wǎng)

絡(luò)。因此需要在IP地址和MAC地址之間進(jìn)行轉(zhuǎn)換；

?若用戶使用主機(jī)名字標(biāo)識(shí)主機(jī)，因此需要在主機(jī)名字

和IP地址之間進(jìn)行轉(zhuǎn)換；

-對(duì)于小型網(wǎng)絡(luò)，主叫主機(jī)通過hosts文件（主機(jī)名字

到IP地址轉(zhuǎn)換的映射表）進(jìn)行轉(zhuǎn)換；

-對(duì)于大型網(wǎng)絡(luò)，主叫主機(jī)通過網(wǎng)絡(luò)中的域名系統(tǒng)

DNS的服務(wù)器進(jìn)行轉(zhuǎn)換；

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層32

?每個(gè)主機(jī)有一個(gè)ARP高速緩存，里面有IP地址到硬

件地址的映射表；

?主機(jī)A首先在ARP高速緩存中查找主機(jī)B的IP地址

對(duì)應(yīng)的硬件地址，然后將此硬件地址寫入MAC

幀，再通過局域網(wǎng)發(fā)往此硬件地址。

源主機(jī)名^gj=209.0y]

H-a

IP=

H-b

目的主機(jī)名

DNS

目的主機(jī)

IP地址目的主機(jī)名

IP=H?b

目的主機(jī)ARP

｛網(wǎng)卡

、硬件地址人

08001234567808001234567相

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層33

若ARP高速緩存中沒有主機(jī)B的映射項(xiàng)，主機(jī)自

動(dòng)運(yùn)行ARP進(jìn)程來尋找主機(jī)B的硬件地址：

①ARP進(jìn)程廣播發(fā)送一個(gè)ARP請(qǐng)求分組，內(nèi)含主機(jī)B的IP地

址；

②所有主機(jī)上運(yùn)行的ARP進(jìn)程都收到此ARP請(qǐng)求分組；

③主機(jī)B在ARP請(qǐng)求分組中見到自己的IP地址，就向主機(jī)A發(fā)送

一個(gè)ARP響應(yīng)分組，內(nèi)含主機(jī)B的硬件地址；

④主機(jī)A收到主機(jī)B的ARP響應(yīng)分組后，就在ARP高速緩存中寫

入主機(jī)B的IP地址到硬件地址的映射。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層34

主機(jī)A廣播發(fā)送

ARP請(qǐng)求分組我是,硬件地址是00?00?C0-15-AD-18]

我想知道主機(jī)的硬件地址

仁ARP請(qǐng)求ARP請(qǐng)求ARP請(qǐng)求？ARP請(qǐng)求0

1

0

IX1YIZ

-I-I

一J_jB

00-00-C0-15-AD-18

00-00-C0-15-AD-1808-00-2B-00-EE-0A

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層35

反向地址解析協(xié)議RARP

(TheReverseAddressResolutionProtocol)

?解決MAC地址與IP地址的轉(zhuǎn)換(映射)問題。

主要用于無盤工作站啟動(dòng)；

?RARP的工作過程：

-在局域網(wǎng)中有一個(gè)主機(jī)充當(dāng)RARP服務(wù)器；內(nèi)建

硬件地址到IP地址的映射表。

-無盤工作站廣播發(fā)送一個(gè)RARP請(qǐng)求分組，內(nèi)含

自己的硬件地址；

-RARP服務(wù)器收到RARP請(qǐng)求分組后，從映射表

中查出該無盤工作站的IP地址，然后發(fā)回一個(gè)

RARP響應(yīng)分組，內(nèi)含無盤工作站的IP地址；

-無盤工作站收到RARP響應(yīng)分組后，就獲得自己

的IP地址。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層36

因特網(wǎng)控制報(bào)文協(xié)議ICMP

(TheInternetControlMessageProtocol)

?主要用來分組在傳輸中，由主機(jī)和路由器報(bào)告差錯(cuò)

情況和提供有關(guān)異常的報(bào)告及網(wǎng)絡(luò)測(cè)試。

?ICMP報(bào)文封裝在IP數(shù)據(jù)報(bào)分組中。

?ICMP報(bào)文類型

-ICMP差錯(cuò)報(bào)文

-ICMP測(cè)試寺艮文

?例，ICMP請(qǐng)求報(bào)文是由主機(jī)和路由器向目的主機(jī)發(fā)

出的詢問，目的主機(jī)收到后回送ICMP應(yīng)答報(bào)文。

?應(yīng)用層的Ping程序使用它們就是來測(cè)試主機(jī)之間的

連通性。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層37

ICMP報(bào)文的格式

前4個(gè)字節(jié)081631

都是一樣的

IP數(shù)據(jù)報(bào)

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層38

ICMP報(bào)文

A種類

?ICMP差錯(cuò)報(bào)告報(bào)文

?終點(diǎn)不可達(dá)

?源站抑制

?時(shí)間超過

?參數(shù)問題

?改變路由（重定向）

?ICMP詢問與艮文

?回送請(qǐng)求和回答4艮文

?時(shí)間戳請(qǐng)求和回答報(bào)文

?掩碼地址請(qǐng)求和回答報(bào)文

?路由器詢問和通告報(bào)文

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層39

ICMP差錯(cuò)報(bào)告報(bào)文的數(shù)據(jù)字段的內(nèi)容

IP數(shù)據(jù)報(bào)的數(shù)據(jù)字段

_________________________________________人-----------------------------------------------

IP數(shù)據(jù)報(bào)

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層40

PING(PacketInterNetGroper)

>PING用來測(cè)試兩個(gè)主機(jī)之間的連通性。

>PING使用了ICMP回送請(qǐng)求與回送回答報(bào)文。

>PING是應(yīng)用層直接使用網(wǎng)絡(luò)層ICMP的例

子，它沒有通過運(yùn)輸層的TCP或UDP。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層41

路由選擇機(jī)制

1.層次結(jié)構(gòu)的編址方案

主機(jī)地址=主機(jī)接入的路由器號(hào)+主機(jī)接入的路由器低速端口號(hào)

路由器

日21

，，，I"I''EJ

34

路由器號(hào)［低速端口號(hào)|_|I__I目的站下一站

路由器

[3,2]\r口,1]3

口,3]路由器3

路由器轉(zhuǎn)發(fā)分組時(shí)只使用主機(jī)地址的[2,1]本路由器

第一部分；只有分組到達(dá)目的主機(jī)相連的[2,3]本路由器

路由器時(shí)，路由器才使用主機(jī)地址的第二[3,2]路由器3

路由器

部分。[4,2]4

路由表與源站地址無關(guān)。路由器2中的路由表

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層42

路由選擇機(jī)制

2.路由選擇的實(shí)現(xiàn)-路由表

3

計(jì)算機(jī)

通信網(wǎng)絡(luò)子網(wǎng)拓樸圖

路由器1的路由表路由器2的路由表路由器3的路由表路由器4的路由表

目的站下一站目的站下一站目的站下一站目的站下一站

1-131113

232-2222

33333-33

4344444-

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層43

路由表的簡(jiǎn)化一消除重復(fù)項(xiàng)目

網(wǎng)絡(luò)越大，重復(fù)項(xiàng)目越多。

使用默認(rèn)路由代替所有的具有相同“下一站”的項(xiàng)

目。

默認(rèn)路由比其它項(xiàng)目的優(yōu)先級(jí)地。若轉(zhuǎn)發(fā)分組時(shí)

找不到明確的項(xiàng)目對(duì)應(yīng)，就使用默認(rèn)路由。

路由器1的路由表路由器2的路由表路由器3的路由表路由器4的路由表

目的站下一站目的站下一站目的站下一站目的站下一站

1-2?1122

*3442241-

*33-*3

44

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層44

路由算法

-路由算法

-就是產(chǎn)生路由表的算法；

-是網(wǎng)絡(luò)層軟件的一部分。

-子網(wǎng)采用數(shù)據(jù)報(bào)方式，每個(gè)包都要做路由選擇；

-子網(wǎng)采用虛電路方式，只需在建立連接時(shí)做一次

路由選擇。

?理想的路由算法

-正確性(correctness):算法必須正確；

-簡(jiǎn)單性(simplicity):算法開銷小，效率高；

-健壯性(robustness):算法能適應(yīng)網(wǎng)絡(luò)負(fù)荷和拓樸的變

化；

-穩(wěn)定性(stability):算法必須收斂，不能振蕩發(fā)散；

振蕩：算法得出的路由是在一些路由之間回蕩。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層45

-公平性（fairness）:算法對(duì)所有用戶必須是平等的；

-最優(yōu)性（optimality）:算法應(yīng)提供最佳路徑選擇；

最佳：鏈路長(zhǎng)度、傳輸時(shí)延、數(shù)據(jù)速率、鏈路容量、鏈路

差錯(cuò)率、鏈路丟失率等。

-路由算法分類

-非自適應(yīng)算法（靜態(tài)路由算法）

簡(jiǎn)單、開銷小，但不能適應(yīng)網(wǎng)絡(luò)狀態(tài)變化;

采用離線方式求出路由表。

-自適應(yīng)算法（動(dòng)態(tài)路由算法）；

復(fù)雜、開銷大，但能適應(yīng)網(wǎng)絡(luò)狀態(tài)變化;

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層46

最優(yōu)化原則(optimalityprinciple)

?從所有的源結(jié)點(diǎn)到一個(gè)給定的目的結(jié)點(diǎn)的最優(yōu)路由

的集合形成了一個(gè)以目的結(jié)點(diǎn)為根的樹，稱為匯集

樹(sinktree);

?路由算法的目的是找出并使用匯集樹。

子網(wǎng)圖5?6路由器B的匯集樹

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層47

最短路徑路由算法(ShortestPathRouting)

?屬于靜態(tài)路由算法

?基本思想

-構(gòu)建子網(wǎng)的拓?fù)鋱D，圖中的每個(gè)結(jié)點(diǎn)代表一個(gè)路

由器，每條弧代表一條通信線路。為了選擇兩個(gè)

路由器間的路由，算法在圖中找出最短路徑。

?測(cè)量路徑長(zhǎng)度的方法

-結(jié)點(diǎn)數(shù)量

-地理距離

-傳輸延遲

-距離、信道帶寬等參數(shù)的加權(quán)函數(shù)

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層48

Dijkstra算法

采用標(biāo)注的方式求出某一結(jié)點(diǎn)的匯集樹和路由表。

①每個(gè)結(jié)點(diǎn)用從源結(jié)點(diǎn)沿已知最佳路徑到本結(jié)點(diǎn)的距離

兼標(biāo)注，標(biāo)注分為臨時(shí)性標(biāo)注和永久性標(biāo)注；

②初始時(shí)，所有結(jié)點(diǎn)都為臨時(shí)性標(biāo)注，標(biāo)注為無窮大；

③將源結(jié)點(diǎn)標(biāo)注為0,且為永久性標(biāo)注，并令其為工作結(jié)

點(diǎn)；

④檢查與工作結(jié)點(diǎn)相鄰的臨時(shí)性結(jié)點(diǎn)，若該結(jié)點(diǎn)到工作

結(jié)點(diǎn)的距離與工作結(jié)點(diǎn)的標(biāo)注之和小于該結(jié)點(diǎn)的標(biāo)

注，則用新計(jì)算得到的和重新標(biāo)注該結(jié)點(diǎn)；

⑤在整個(gè)圖中查找具有最小值的臨時(shí)性標(biāo)注結(jié)點(diǎn)，將其

變?yōu)橛谰眯越Y(jié)點(diǎn)，并成為下一輪檢查的工作結(jié)點(diǎn)；

重復(fù)第④、⑤步，直到所有結(jié)點(diǎn)成為工作結(jié)點(diǎn)；

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層49

G(6,A)H(8.—)△G(5.E)H(oo.-)

(c)??G(5,E)vG(6,A)(d)

VC(9,B)=C(9,F)

「.G(5,E)取代G(6,A)

B(2,A)?懷罌品)B(2,A)C(9,B)

ADg—)AD(°0.—)

D(1O,H)

G(5,E)H(9,G)G(5,E)

(e)(D

取代H(9,G)

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層50

結(jié)點(diǎn)A的路由表

結(jié)點(diǎn)A的匯集樹目的站下一站

,

A

BB

CB

DB

EB

FB

GB

HB

同理，以結(jié)點(diǎn)E為源結(jié)點(diǎn)，采用Dijkstra算法,

求出結(jié)點(diǎn)E的匯集樹和路由表：結(jié)點(diǎn)E的路由表

目的站下一站

結(jié)點(diǎn)E的匯集樹B

A

BB

CF

DF

■

E

FF

GG

HF

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層51

擴(kuò)散算法(Flooding)

屬于靜態(tài)路由算法

?基本思想

把收到的每一個(gè)包，向除了該包到來的線路外的

所有輸出線路發(fā)送。

?主要問題

產(chǎn)生大量重復(fù)包，導(dǎo)致出現(xiàn)擁塞現(xiàn)象。

?解決措施

方法1:每個(gè)包頭包含站點(diǎn)計(jì)數(shù)器(端到端的最大

段數(shù))，每經(jīng)過一站計(jì)數(shù)器減1,為0時(shí)則丟棄該

包。

方法2:在每個(gè)節(jié)點(diǎn)建立一個(gè)登記表，凡經(jīng)過此節(jié)

點(diǎn)的進(jìn)行登記，若再次經(jīng)過該節(jié)點(diǎn)，丟棄該包。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層52

?選擇性擴(kuò)散算法(selectiveflooding)

-擴(kuò)散法的一種改進(jìn)。

-將進(jìn)來的每個(gè)包僅發(fā)送到與正確方向接近的線路上。

?應(yīng)用情況

-路由器和線路的資源過于浪費(fèi)，實(shí)際很少直接采

用；

—具有很強(qiáng)的健壯性，常用于軍用網(wǎng)；

-作為衡量標(biāo)準(zhǔn)評(píng)價(jià)其它路由算法。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層53

距離矢量路由算法(DistanceVectorRouting)

?屬于動(dòng)態(tài)路由算法

最初應(yīng)用于ARPANET,后來應(yīng)用于因特網(wǎng)的RIP協(xié)

議(路由信息協(xié)議)。

?基本思想

-每個(gè)結(jié)點(diǎn)通過測(cè)取與相鄰結(jié)點(diǎn)的距離，再依據(jù)與其

相鄰結(jié)點(diǎn)交換的距離信息，間接地求出路由表；

-各結(jié)點(diǎn)周期性地測(cè)取相鄰結(jié)點(diǎn)的距離；

向相鄰結(jié)點(diǎn)發(fā)送它到每個(gè)目的結(jié)點(diǎn)的距離表，

同時(shí)，它也接收每個(gè)鄰居結(jié)點(diǎn)發(fā)來的距離表；

-結(jié)點(diǎn)中的老路由表在計(jì)算中不被使用。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層54

每個(gè)結(jié)點(diǎn)，的路由表中保持兩個(gè)向量：

sil

結(jié)點(diǎn)，的結(jié)點(diǎn)，的：

時(shí)延向量：5=??后繼結(jié)點(diǎn)向量:與=書

IJ*

*

MNsiN

rr

距離表

4j為結(jié)點(diǎn)if結(jié)的最小時(shí)延的當(dāng)前估計(jì)值（4i=0）;

Sij為后繼結(jié)點(diǎn)，即，從結(jié)點(diǎn)if結(jié)禹的當(dāng)前最小時(shí)延路

由中結(jié)點(diǎn)i的后繼結(jié)點(diǎn)；

N為網(wǎng)絡(luò)中結(jié)點(diǎn)數(shù)；

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層55

對(duì)于任一結(jié)點(diǎn)左：

dkj=["&+dgl

選取不同的，，得到ieA

Skj=i,這個(gè)i使Mi+%]為最小

其中，九為結(jié)點(diǎn)左測(cè)取相鄰結(jié)點(diǎn)i的時(shí)延；

均為相鄰結(jié)點(diǎn)時(shí)延向量R中的時(shí)延值;

A為結(jié)點(diǎn)左的所有相鄰結(jié)點(diǎn)的集合；

j為目的結(jié)點(diǎn)。

最終得到結(jié)點(diǎn)左的：［dkl~Skl

*

**

時(shí)延向量：D=d

kkj后繼結(jié)點(diǎn)向量:sk=skj

（距離表）

其中，加=0'-skN

其中，skk=~

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層56

網(wǎng)絡(luò)拓樸結(jié)點(diǎn)1的路由表-更新前

目的站延遲下一站

10■

222

353

414

563

683

DIS1

結(jié)點(diǎn)1測(cè)取相來自相鄰結(jié)點(diǎn)時(shí)延向量結(jié)點(diǎn)1的路由表-更新后

鄰結(jié)點(diǎn)的時(shí)延

Ld[2=1

Yd13=4及

d14=2

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層57

結(jié)點(diǎn)1測(cè)取相來自相鄰結(jié)點(diǎn)時(shí)延向量結(jié)點(diǎn)1的路由表-更新后

鄰結(jié)點(diǎn)的時(shí)延

ld[2=1

<d[3=4及

d14=2

求d12和S12：

d+d2-1+6^1<—最小VJ12+J23=1鉆產(chǎn)4[

122I'

/13+〃33=4*）=41相等

413+^32=4+3=7

II

由4+W2=2+2三4414+443=2f2三4

、,、/

,,d]2=l，§12=2**?43=4,Su=3或2或4

選取513=3,（最直接）

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層58

結(jié)點(diǎn)1測(cè)取相來自相鄰結(jié)點(diǎn)時(shí)延向量結(jié)點(diǎn)1的路由表-更新后

鄰結(jié)點(diǎn)的時(shí)延

ld[2=1

<d[3=4及

d14=2

求心4和§14：

心2+=1+2^3J+tZ5=1+3=4

I?122I?

I?

413+434=4+2=6"13+/35=441=5

II?I

由最小W4+=2+li=3一最小

4+d44=2+.、0/^2<—d45、/

,,心4=2,S]4=4??d15=3?*5=4

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層59

結(jié)點(diǎn)1測(cè)取相來自相鄰結(jié)點(diǎn)時(shí)延向量結(jié)點(diǎn)1的路由表-更新后

目的站延遲下一站

L

0■

C

M12

c

o43

寸

24

g

34

9

d16=5s16=4

DIS1

結(jié)點(diǎn)1的路由表-更新前

目的站延遲下一站

10■

222

413+〃36=4,3^7

I?353

"14+〃46=2中95<—最小414

563

??d16=5,s16=4

683

DIS1

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層60

結(jié)點(diǎn)J收到的相鄰Newestimated

,,delaydelaydelaydelayNew

結(jié)點(diǎn)J測(cè)取相存jisisisisrouting

結(jié)點(diǎn)的時(shí)延匚二810126table

forJ

圖5?9(b)路由表

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層61

距離矢量路由算法一時(shí)延的測(cè)取

方法1：ARPANET最初采用，更新周期為128ms。

把在一個(gè)結(jié)點(diǎn)向某條鏈路發(fā)送的等待隊(duì)列中的分

組數(shù)目作為時(shí)延。

缺點(diǎn)：等待隊(duì)列長(zhǎng)度并不能準(zhǔn)確反應(yīng)時(shí)延。影響時(shí)延的

因素還有存儲(chǔ)轉(zhuǎn)發(fā)處理時(shí)間、鏈路的數(shù)據(jù)傳輸

率、分組長(zhǎng)度、…

方法2：ARPANET后期采用，更新周期為10s。

采用實(shí)測(cè)方式。分組到達(dá)時(shí)，記錄到達(dá)時(shí)刻Tr；

當(dāng)該分組轉(zhuǎn)發(fā)完成時(shí)，記錄完成時(shí)刻Te。

即，時(shí)延了d=7e一萬+物理鏈路時(shí)延

注：Te-Tr包含了分組存儲(chǔ)處理時(shí)間、等待隊(duì)列時(shí)間、

分組轉(zhuǎn)發(fā)用時(shí)等。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層62

鏈路狀態(tài)路由算法(LinkStateRouting)

?距離向量路由算法的主要問題

-選擇路由時(shí)，沒有考慮線路帶寬；

-路由收斂速度慢。

鏈路狀態(tài)路由算法

?發(fā)現(xiàn)鄰居結(jié)點(diǎn)，獲取它們的網(wǎng)絡(luò)地址；

-路由器啟動(dòng)后，通過發(fā)送一個(gè)HELLO分組，從鄰

居結(jié)點(diǎn)的應(yīng)答中發(fā)現(xiàn)鄰居結(jié)點(diǎn)。

?測(cè)量到每個(gè)鄰居結(jié)點(diǎn)的時(shí)延；

-發(fā)送一個(gè)要對(duì)方立即響應(yīng)的ECHO分組，往返時(shí)間

除以2即為時(shí)延。

陳家琪計(jì)算機(jī)網(wǎng)絡(luò)-第4章網(wǎng)絡(luò)層63

?構(gòu)造鏈路狀態(tài)分組;

-分組以發(fā)送方的標(biāo)識(shí)符開頭，后面是順序號(hào)、壽命

和列表；

-列表中包含鄰居結(jié)點(diǎn)，和本結(jié)點(diǎn)到它們的時(shí)延；

-鏈路狀態(tài)分組定期創(chuàng)建或發(fā)生重大事件時(shí)創(chuàng)建。

LinkStatePackets

AF

順序號(hào)Seq.Seq.

D壽命AgeAge