谢希仁计算机网络讲义

1计算机网络

5分

考试分析-形势分析

■（重点）知识点要全面（大题、小题）

■紧扣考纲,掌握重点（150、135）

■体系…要有运筹帷幄的感觉

考试分析-组成原理

-以基础知识为本质的交个计算机整体框

架令

-最简单的科目也不变应万变

----行散神不贰

-目标

■—建立体系，全面拿下

4考试分析-数据结构

-结构和算法氐

■理解，溶化（重点明确，出题万变）

-只要功夫深I

考试分析-操作系统、网络

-把握重点知识

■基本概念

■大题只能是重点知识

L科目分析

■组成原理、网络（◎框图）

■操作系统（实际）

■数据结构

I题目分析

-显式（知道怎么考，形式）

-不清楚（理解，深刻理解）

■网络的细节

网络课程目标

■知识比较零散，整体上理解

■概念需要记忆，协议要熟悉（与网络的

发展有关?学习方法要适应）

■结合实际应用

■---qq消息

4网络知识点梳理

・物理层

-链路层

-网络层

-传输层

-应用层

物理层（小题）

■几种交换方式区别

■设备

■概念

3链路层

■编码

-传输协议（x）°

■访问控制（X）

-局域和广域网协议

34网络层（重点）

■路由算法（义）

■IPv4和v6

■I现址（X）

-路由协逻之

■路由过程,Xx）

■其他网络方式

<5传输层

■TCP和UDP

■TCP三大特征（X

46应用层

■了解

■概念（比如DNS和FTP）

1.计算机网络的体系结构

■计算机网络的体系结构(architecture)是计算机

网络的各层及其协议的集合％

-体系结构就是这个计算机网络及其部件所应完

成的功能的精确定义。

■实现(implementation)是遵循这种体系结构的

前提下用何种硬件或软件完成这些功能的问题。

■体系结构是抽象的，而实现则是具体的，是真

正在运行的计算机硬件和软件。

1.1五层协议的体系结构

■TCP/IP是四层的体系结构：应用层、运

输层、网际层和网络接口层。

■最下面的网络接口层并没有具体内容。

■因此往往采取折中的办法，即综合OSI

和TCP/IP的优点，采用一种只有五层协

议的体系结构。

五层协议的体系结构

5应用层/

■应用层(applicationlayer)

4运输层/

■运输层(transportlayer)

3网络层/

■网络层(networklayer)

数据链路层/

2》数据链路层(datalinklayer)

1物理层

■物理层(physicallayer)

计算机1向计算机2发送数据

计算机2

应用进程数据先传送到应用层

加上应用层首部，成为应用层PDU5

4

3

2

11□

计算机1向计算机2发送数据

计算机1向计算机2发送数据

计算机2

AP

A2k

5

运输层报文再传送到网络层4

加上网络层首部，成为IP数据报（或分组）3

2

1

a

计算机1向计算机2发送数据

计算机2

AP

A2k

5

4

3

加上链路层首部和尾部，成为数据链路层帧2

1

a

计算机1向计算机2发送数据

计算机1计算机2

AP2

AP1

55

44

33

2数据链路层帧再传送到物理层2

1最下面的物理层把比特流传送到物理媒体1□

计算机1向计算机2发送数据

2电信号（或光信号）在物理媒体中传播

从发送端物理层传送到接收端物理层

）、>・♦>•—____

0物理传输媒体—►

计算机1向计算机2发送数据

计算机1向计算机2发送数据

计算机1向计算机2发送数据

计算机1向计算机2发送数据

计算机1计算机2

AP2

AP1

55

44

33

22

11

计算机1向计算机2发送数据

计算机1计算机2

//

APi

应用层剥去首部;取出应用程序数据

上交给应用进程

4

3

2

1

a

计算机1向计算机2发送数据

计算机1计算机2

我收到了AP1发来的//

应用程序数据！AP

AP12

55

44

33

22

11

计算机1向计算机2发送数据

注意观察加入或剥去首部（尾部）的层次

计算机1"_______计算机2

应用层首部序数据

AP1应0

运输层首部

端应序数据5

网络层首部

4程序数据4

链路层

首部

3程序数据尾部3

2应用程序数据2

110100110100101比特流1101011101011□

计算机1向计算机2发送数据

----------------------------------------------------------------------------------------------------------------------------------------------

计算机1计算机2

计算机1向计算机2发送数据

-----------------------------------------------------------------------------

计算机1计算机2

APi

5

数据链路层剥去帧首部和帧尾部后

把帧的数据部分交给网络层4

%|心|也|▲应用程序数葩"

H3H4・应用程序数据

%H5T2

a1

计算机1向计算机2发送数据

----------------------------------------------------------------------------------------------------------------------------------------------

计算机1计算机2

z___y

AP_AP2

1z71网络层剥去分组首部后

5把分组的数据部分交给运输层

z

4

z

3

z

2

z

1

计算机1向计算机2发送数据

计算机1向计算机2发送数据

计算机2

AP

1增

5

4应用层剥去应用层PDU首部后4

呈序数据交给应用进程

33

22

11□

计算机1向计算机2发送数据

计算机1计算机2

我收到了AP1发来的//

应用程序数据！AP

AP12

55

44

33

22

11

1.2OSI与TCP/IP

体系结构的比较

OSI的体系结构TCP/IP的体系结构TCP/IP的三个服务层次

7应用层/应用层

6表示层/（各种应用层协议如

TELNET,FTP,

5会话层/SMTP等）/

4运输层/运输层（TCP或UDP）/

3

网络层/网际层IP/

2数据链路层,

网络接口层

1物理层

TCP/IP四层协议

的表示方法举例

主机Ay主机B

)应用层

4应用层/路由器

3运输层///7运输层

2网际层/网际层//网际层

网络网络

1J网络

接？g/［口号/,接口层

解1》《

网络2,

42物理层

■不是重点

■网络通信的基本概念

■物理层设备

三种交换的比较

电路交换报文交换分组交换

连接建立

数据传送

连接释放

ABCDABCDABCD

两种服务的思路来源不同

-虚电路服务的思路来源于传统的电信网。

■电信网负责保证可靠通信的一切措施，因此

电信网的结点交换机复杂而昂贵。

■数据报服务力求使网络生存性好和使对网

络的控制功能分散，因而只能要求网络提

供尽最大努力的服务。

■可靠通信由用户终端中的软件（即TCP）来

保证。

工物理层设备

"jl--------------------

■集线器

■中继器

T3链路层

3.1循环冗余检验的原理

■在数据链路层传送的帧中，广泛使用了

循环冗余检验CRC的检错技术。

■假设待传送的数据M=1010001101

（共kbit）。我们在帆勺后面再添加供差

错检测用的谈it冗余码一起发送。

冗余码的计算

■用二进制的模2运算进行2〃乘服的运算,

这相当于在例后面添加〃个0。

■得到的(k+ri)bit的数除以事先选定好

的长度为(〃+1)bit的数P,得出商是

。而余数是8余数比除数月至少要

少1个比特。

冗余码的计算举例

■设〃=5,P=WOIO3,模2运算的结果

是：商Q=1101010110,

余数6=01110o

■将余数/?作为冗余码添加在数据"的后

面发送出去，即发送的数据是

101000110101110,或2〃例+必

3.2停止等待协议的算法

■这里不使用否认帧（实用的数据链路层协议大

都是这样的），而且确认帧带有序号

■按照习惯的表示法，ACK/7表示“第77-1号帧

已经收到，现在期望接收第〃号帧”。

-ACK1表示“0号帧已收到，现在期望接收的下一

帧是1号帧”；

-ACK0表示“1号帧已收到，现在期望接收的下一

帧是0号帧"。

在发送结点

(1)从主机取一个数据帧，送交发送缓存。

(2)V(S)-O。VI

(3)N(S)-V(S)。

(4)将发送缓存中的数据帧发送出去。

(5)设置超时计时器。

(6)等待。｛等待:④(7)和(8)这两个事件中最先出现的一个｝

(7)收到确认帧ACI^^

若〃=1—V(s»则：

从主机取一个新的数据帧，放入发送缓存；

V(S)-[1-V(S)],转到(3)。

否则，丢弃这个确认帧，转到(6)。

(8)若超时计时器时间到,则转到(4)。

在接收结点

(/1)\

\2/V(R)<-0o

/\

\1/)等待。

/3\

\(/)收到一个数据帧；

若N(S)=V(R),则执行(4)；

否则丢弃此数据帧，然后转到(6)。

将收到的数据帧中的数据部分送交上层软件

(也就是数据链路层模型中的主机)。

(5)V(R)H1-V(R)]o

(6)LV(R)；

发送确认帧ACK",转到(2)。

停止等待协议的要点

只有收到序号正确的确认帧ACK〃后，才更新

发送状态变量V(S)一次，并发送新的数据帧。

接收端接收到数据帧时，就要将发送序号N(S)

与本地的接收状态变量V(R)相比较。

■若二者相等就表明是新的数据帧，就收下，并发送

确认。

-否则为重复帧，就必须丢弃。但这时仍须向发送端

发送确认帧ACK。，而接收状态变量V(R)和确认序

号。都不变。

停止等待协议的要点（续）

■连续出现相同发送序号的数据帧，表明

发送端进行了超时重传。连续出现相同

序号的确认帧，表明接收端收到了重复

帧。

■发送端在发送完数据帧时，必须在其发

送缓存中暂时保留这个数据帧的副本。

这样才能在出差错时进行重传。只有确

认对方已经收到这个数据帧时，才可以

清除这个副本。

3.3GBN

331GBN协议的工作原理

■在发送完一个数据帧后，不是停下来等待确认

帧，而是可以连续再发送若干个数据帧。

■如果这时收到了接收端发来的确认帧，那么还

可以接着发送数据帧。

-由于减少了等待时间，整个通信的吞吐量就提

高了。

GBN协议的工作原理

B

DA7A01确认DATAO

送交主机

D^I

确认

超'CK2DATA1

时DA7A2?1DATA2出错，丢弃

重DATA322^DATA3不按序，丢弃，重传ACK2

传+

。1

DA7A4DATA4不按序，丢弃，重传ACK2

时

间DATA5不按序，丢弃，重传ACK2

ACK3确认DATA2]

SfFDA7A3ACK4确认DATA31送交主机

BS寸.8

3.4选择重传ARQ协议

■可加大接收窗口，先收下发送序号不连续但仍

处在接收窗口中的那些数据帧。等到所缺序号

的数据帧收到后再一并送交主机。

■选择重传ARQ协议可避免重复传送那些本来

已经正确到达接收端的数据帧。

■但我们付出的代价是在接收端要设置具有相当

容量的缓存空间。

■对于选择重传ARQ协议，若用〃比特进行编

号，则接收窗口的最大值受下式的约束

WR<2〃笈(3-18)

4介质访问控制（重点）

■信道划分

■随机访问

■轮询

3.5信道复用技术

351频分复用、一时分复用和统计时分复用

■频分复用：所有用户在同样的时间占用不同的

带宽资源。审

■时分复用：所有用户在不同的时间占用同样的

频带宽度r宓攵

频分复用

频率

频率5

频率4

频率3

频率2

频率1

7

-时间

时分复用

*

频率

时分复用

*

频率

时分复用

频率

时分复用

*

频率

时分复用可能会造成

线路资源的浪费

3.5.2波分复用WDM

-波分复用就是光的频分复用。

8x2.5Gb/s

o1310nm

550nm1550nm0

551nmI1551nm彳

2

552nm1552nm2

3分

553nm1553nm3

4用

nm器1554nm4

5

555nm1555nm5

6

556nm1556nm6

7

557nm1557nm7

3.5.3码分复用CDM

「常用的名词是码分多址CDMA

(CodeDivisionMultipleAccess)o

■各用户使用经过特殊挑选的不同码型，因此彼此

不会造成干扰。

■这种系统发送的信号有很强的抗干扰能力，其频

谱类似于白噪彩^易被敌人发现。

■每一个比特时间划分为“个短的间隔，称为码片

(chip)o

触码片序歹U(chipsequence)

『每个站被指派一个惟一的6bit码片序列。

■如发送比特1,则发送自己的mbit码片序列。

■如发送比特0,则发送该码片序列的二进制反码。

■例如,S站的8bit码片序列是00011011。

■发送比特1时，就发送序列00011011,

■发送比特0本就发送序列11100100。

■S站的码片序歹U：(—1—1—1+1+1—1+1

+1)

CDMA的重要特点

■每个站分配的码片序列不仅必须各不相同,

并且还必须互相正交(orthogonal)。

■在实用的系统中是使用伪随机码序列。

£码片序列的正交关系

■令向量S表示站S的码片向量，令T表示

其他任何站的码片向量。

■两个不同站的码片序列定交，就是向量S和

T的规格化内innerproduct)都是0：

m

s乙4工=。(2-4)

i=l

CDMA的工作原理

r数据码元比特」10

-t

s站的码片序列st

发

送s站发送的信号SxT・t

端

T站发送的信号TX上inI.t

总的发送信号Sx+Tx.上■■上■■严■■>t

接

收j规格化内积s•Sx!:"j』一t

端规格化内积S•Tx-^—t

3.6.1ALOHA

/•VI

SlottedALOHA

AssumptionsOperation

□allframessamesize□whennodeobtainsfresh

□timeisdividedintoframe,ittransmitsinnext

equalsizeslots,timetoslot

transmit1framenocollision,nodecansend

□nodesstarttotransmitnewframeinnextslot

framesonlyatifcollision,node

beginningofslotsretransmitsframeineach

□nodesaresynchronizedsubsequentslotwi+hprob,

□if2ormorenodespuntilsuccess

transmitinslot,all

nodesdetectcollision

3.6.2CSMA

CSMA(CarrierSenseMultipleAccess^

CSMA：listenbeforetransmit：

Ifchannelsensedidle：transmitentireframe

nIfchannelsensedbusy,defertransmission

□Humananalogy：don'tinterruptothers!

3.6.3载波监听多点接入/碰撞

检测CSMA/CD

■CSMA/CD表示CarrierSenseMultipleAccess

withCollisionDetection^

■“多点接入”表示许多计算机以多点接入的方

式连接在一根总线上。

-“载波监听之是指每一个站在发送数据之前先

要检测一下总线上是否有其他计算机在发送数

据，如果有，则暂时不要发送数据，以免发生

碰撞。

■总线上并没有什么“载波”。因此，“载波监

听”就是用电子技术检测总线上有没有其他计

算机发送的数据信号。

I,________碰_撞__检_测__

■“碰撞检测”就是计算机边发送数据边检测信道

上的信号电压大小。Y衣

■当几个站同时在总线班送数据时，总线上的

信号电压摆动值将会增大（互相叠加）。

■当一个站检测到的信号电压摆动值超过一定的

门限值时，就认为总线上至少有两个站同时在

发送数据，表明产生了碰撞。

■所谓“碰撞”就是发生了冲突。因此“碰撞检

测”也称为“冲突检测”。

检测到碰撞后

■在发生碰撞时，总线上传输的信号产生

了严重的失真，无法从中恢复出有用的

信息来。

■每一个正在发送数据的站，一旦发现总

线上出现了碰撞，就要立即停止发送，

免得继续浪费网络资源，然后等待一段

随机时间后再次发送。

3.6.4802.11标准中的

CSMA/CA协议

■无线局域网却不能简单地搬用CSMA/CD协议。

这里主要有两个原因。

■CSMA/CD协议要求一个站点在发送本站数据

的同时还必须不间断地检测信道，但在无线局

域网的设备要实现这种功能就花费过大。

-即使我们能现碰撞检测的功能，并且当我

们在发送数据时检测到信道是空闲的，在接收

端仍然有可能发生碰撞。

CSMA/CA协议

■无线局域网不能使用CSMA/CD,

而只能使用改进的CSMA协议。

■改进的办法是将CSMA增加一个碰撞

避免(CollisionAvoidance)功能。

■802.11就使用CSMA/CA协议。而在

使用CSMA/CA的同时还增加使用确认

机制。

■下面先介绍802.11的MAC层。

CSMA/CA协议的原理

■欲发送数据的站先检测信道。在802.11

标准中规定了在物理层的空中接口进行物

理层的载波监听。V

-通过收到的相对信号强度是否超过一定的

门限数值就可判定是否有其他的移动站在

信道上发送数据。

■当源站发送它的第一个MAC帧时，若检测到信

道空闲，则在等待一段时间DIFS后就可发送。

4为什么信道空闲还要再等待

■这是考虑到可能有其他的站有高优先级的

帧要发送。忘\>

■如有，就要让高优先级帧先发送。

3.6.5轮询

“TakingTurns"MACpro十。cols

Polling:Tokenpassing：

nmasternode□controltokenpassedfrom

“invites"slavenodesonenodetonext

totransmitinturnsequentially.

□concerns：ntokenmessage

opollingoverheadnconcerns：

olatencyotokenoverhead

osinglepointofolatency

failure(master)。singlepointoffailure(token)

44网络层

■路由算法

■IP地址与子网

■IPV6

-路由协送怒^

■路由器及转发

4.1链路状态$gtrr

裁

ALink-StateRoutingAlgorithm

Dijksira'salgorithmNotation：

□nettopology,linkcosts□C(X,y)：linkcostfromnode

knowntoallnodesxtoy;二8ifnotdirect

oaccomplishedvia"linkneighbors

statebroadcast0

□D(V)：currentvalueofcost

。allnodeshavesameinfoofpathfromsourceto

□computesleastcostpathsdest.v

fromonenode('source")to

□p(v)：predecessornode

allothernodes

alongpathfromsourcetov

。givesforwardingtable

forthatnode□N'：setofnodeswhose

leastcostpathdefinitively

aiterative：a什erk

known

iterations,knowleastcost

pathtokdest/s

职善

Dijskira'sAlgorithm

12Initialization:

3N'={u}

4forallnodesv

5ifvadjacenttou

6thenD(v)=c(u,v)

00

7elseD(v)=

8

9Loop

findwnotinN,atD(w)isaminimum

10addwtoN'

11updateD(v)桁adjacenttowandnotinN':

12D(v)=min(D(D(w)+c(w,v))

13/*newcosttoviseitheroldcosttovorknown

shortestpathcosttowpluscostfromwtov*/

untilailnodesinN'

Dijksira'salgorithm：example

StepN,D(v),p(v)D(w),p(w)D(x),p(x)D(y),p(y)D(z),p(z)

0u2,u一一豆-1,U8oo

8

1ux-一一2U4,x________—_2,x

2UXV一r2,u----------3^4,y

3UXVV*^1.__-3,y4.y

—

4uxyvw十一--------4,y

---------].---------------------

uxyvwzv

Dijksirdsalgorithm,discussion

Algorithmcomplexity：nnodes

口eachiteration：needtocheckallnodes,w,notinN

□n(n+l)/2comparisons：O(n2)

□moreefficientimplementationspossible：O(nlogn)

Oscillationspossible：

□e.g.,linkcost=amountofcarriedtraffic

...recompute...recompute...recompute

initially

routing

2.距离向量算法

收到相邻路由器（其地址为X）的一个RIP报文:

（1）先修改此报文中的所有项目：将“下一跳”字段中的地址都

改为X,并将所有的“距离”字段的值加1。解释一

⑵对修改后的报文中的每一个项目，重复以下步骤：

若项目中的目的网络不在路由表中，则将该项目加到路由表中。

否则

若下一跳字段给出的路由器地址是同样的，则将收到的项目

替换原路由表中的项目。

否则

若收到项目中的距离小于路由表中的距离，则进行更新，

否则，什么也不做。

⑶若3分钟还没有收到相邻路由器的更新路由表，则将此相邻路

由器记为不可达的路由器，即将距离置为16（距离为16表示

不可达）。

⑷返回。

4.2.1分类的IP地址

I1.IP地址及其表示方法

-我们把整个因特网看成为一个单一的、抽

象的网络。IP地址就是给每个连接在因特

网上的主机(或路由器)分配一个在全世

界范围是惟一的32bit的标识符。

■IP地址现在由因特网名字与号码指派公司

ICANN(InternetCorporationforAssigned

NamesandNumbers)进彳亍分酉己

IP地址的编址方法

i/_分类_的_IP地_址。这是最基本的编址方法,

在1981年就通过了相应的标准协议。

■子网的划分。这是对最基本的编址方法的

改进，其标准［RFC950］在1985年通过。

■构成超网。这是比较新的无分类编址方法。

1993年提出后很快就得到推广应用。

.分类IP地址

I-------------------------

■每一类地址都由两个固定长度的字段组成,

其中一个字段是网络号net-id,它标志主

机（或路由器）所连接到的网络，而另一

个字段则是主机号host-id,它标志该主机

（或路由

■两级的IP地址可以记为：

IP地址：:={v网络号,，v主机号》}

（6-1）---------------------------------

=代表“定义为”

Ip地址中的网络号字段和主机号字段

E类地址11110;保留为今后使用

Ip地址中的网络号字段和主机号字段

E类地址11110;保留为今后使用

Ip地址中的网络号字段和主机号字段

AI类地址o；

net-idhost-id

8bit24bit

4.2.1地址解析协议ARP

-不管网络层使用的是什么协议，在实际网络的链路

上传送数据帧时，最终还是必须使用硬件地址。

■每一个主机都设有一个ARP高速缓存(ARPcache),

里面有所在的局域网上的各主机和路由器的IP地

址到硬件地址的映射表。

■当主机A欲向本局域网上的某个主机B发送IP数

据报时，就先在其ARP高速缓存中查看有无主机

B的IP地址。如有，就可查出其对应的硬件地址，

再将此硬件地址写入MAC帧，然后通过局域网将

该MAC帧发往此硬件地址。

主机A广播发送

ARP请求分组［我是209.005,硬件地址是00-00-C0-15-AD-18

〔我：知道主机的硬件地址

______,

仁ARP请求ARP请求gARP请求口ARP请求二

00-00-C0-15-AD-18

B

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

应当注意的问题

■ARP是解决同一个局域网上的主机或路由器

的IP地址和硬件地址的映射问题。

■如果所要找的主机和源主机不在同一个局域

网上，那么就要通过ARP找到一个位于本局

域网上的某个路由器的硬件地址，然后把分

组发送给这个路由器，让这个路由器把分组

转发给下一个网络。剩下的工作就由下一个

网络来做。

应当注意的问题

■从IP地址到硬件地址的解析是自动进行的，

主机的用户对这种地址解析过程是不知道的。

■只要主机或路由器要和本网络上的另一个已

知IP地址的主机或路由器进行通信，ARP

协议就会自助地将该IP地址解析为链路层所

需要的硬件地址。

4.3.无分类编址ClDR

I1.网络前缀

划分子网在一定程度上缓解了因特网在发展中遇

到的困难。然而在1992年因特网仍然面临三个必

须尽早解决的问题，这就感।

■B类地址在1992年已分配了近一半，眼看就

要在1994：^^全部分配完毕！

■因特网主干网上的路由表中的项目数急剧增长

（从几千个增长到几万个）。

■整个IPv4的地址空间最终将全部耗尽。

IP编址问题的演进

■1987年，RFC1009就指明了在一个划

分子网的网络中可同时使用几个不同的子

网掩码。使用变长子网掩码VLSM

(VariableLengthSubnetMask)可进一步

提高IP地址资源的利用率。

■在VLSM的基础上又进一步研究出无分

类编址方法，它的正式名字是无分类域间

路由选择CIDR(0asslessInter-Domain

Routing)o

}ClDR最主要的特点

■ClDR消除了传统的A类、B类和C类地址

以及划分子网的概念，因而可以更加有效地

分配IPv4的地址空间。

■CIDR使用各种长度的“网络前

缀”(network-prefix)来代替分类地址中的

网络号和子网号。

■IP地址从三级编址(使用子网掩码)又回

到了两级编址。

无分类的两级编址

■无分类的两级编址的记法吃

IR地址：:={v网络前缀,，v主机号》}(6-3)

■ClDR还使用“斜线记法”(slashnotation),它又

称为CIDR记法，即在IP地址后面加上一个斜线

”,然后写上网络前缀所占的比特数(这个数值

对应于三级编址中子网掩码中比特1的个数)。

■CIDR将网络前缀都相同的连续的IP地址组成

“CIDR地址块”。

/20表示的地址（2候个地址）

最小地址000000000001110001obooo00000000

10000000000011100010000000000001

10000000000011100010000000000010

10000000000011100010000000000011

所有地址10000000000011100010000000000100

的20bit10000000000011100010000000000101

前缀都是•••

一样的

10000000000011100011111111111011

10000000000011100011111111111100

10000000000011100011111111111101

10000000000011100011111111111110

最大地址0000000000011100011111111111111

路由聚合(routeaggregation)

■一个ClDR地址块可以表示很多地址，这种地

址的聚合常称为路由聚合，'它使得路由表中的

一个项目可以表示很多个，、例如上千个）原来

传统分类地址的路由。

■路由聚合也称^^心超网（supernetting）。

■CIDR虽然不使用子网了，但仍然使用“掩码”

这一名词（但不叫子网掩码）。

■对于/20地址块，它的掩码是20个连续的1O

斜线记法中的数字就是掩码中1的个数。

ClDR记法的其他形式

■/10可简写为10/10,也就是将点分

十进制中低位连续的0省略。

■/10隐含地指出IP地址的

掩码是。此掩码可表示为

|,1111111HIJOOOOO0000000000000000

丫YVY

25519200

掩码中有10个连续的0

QDR地址块划分举例

ISP大学

/18x

因特网

/23/24/2528/25

/25X/26/2628/26

28/25\

4/264/2692/26

/25J28/26

206^0.69.128/25^^三系四系

92/26二系

单位地址块二进制表示地址数

ISP/1811001110.00000000.01*16384

大学/2211001110.00000000.010001*1024

一系/2311001110.00000000.0100010*512

二系/2411001110.00000000.01000110.*256

三系/2511001110.00000000.01000111.0*128

四系28/2511001110.00000000.01000111.1*128

QDR地址块划分举例

/25X/26/2628/26

28/25\

4/264/2692/26

/25J28/26

206^0.69.128/25^^三系四系

92/26二系

这个ISP共有64个C类网络。如果不采用CIDR技

术，则在与该ISP的路由器交换路由信息的每一个路

由器的路由表中，就需要有64个项目。但采用地址聚

合后，只需用路由聚合后的1个项目206064.0/18就

能找到该ISPo

2.最长前缀匹配

■使用CIDR时，路由表中的每个项目由“网络

前缀”和“下一跳地