【期末复习】计算机通信与网络

最新推荐文章于 2024-05-05 21:57:26 发布

东方隐侠-千里

最新推荐文章于 2024-05-05 21:57:26 发布

阅读量6.4w

点赞数

本文链接：https://blog.csdn.net/qq_37865996/article/details/85267403

版权

计算机网络专栏收录该内容

17 篇文章 17 订阅

订阅专栏

第一章概述

1.理解计算机网络定义和组成

计算机网络 —— 把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，在功能完善的网络软件运行环境下，以实现网络中资源共享为目标的系统。

以资源共享为主要目的的计算机网络从逻辑上可分成两大部分：

通信子网－网络信息的传输和交换

终端系统－负责信息的处理

【例1】利用各种通信手段，将地理上分散的自治计算机有机地连在一起，实现相互通信，且共享硬件、软件和数据资源的系统叫做

（ A） A.计算机网络 B.分布式计算机系统 C.多机系统 D.终端分时系统

2.理解网络的类型及其特征（网络拓扑结构、网络覆盖范围）

根据网络拓扑结构划分：

【例1】若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为环型拓扑。

根据网络覆盖范围划分：

个人区域网（PAN)
局域网 (LAN)
城域网 (MAN)
广域网 (WAN)
因特网 (Internet)

【例1】计算机网络按照网络的作用范围进行分类，可以分为个人区域网、局域网、 __城域网_ 和广域网。

解析：按照网络覆盖的范围按照从小到大的顺序，可以把计算机网络分为个人区域网、局域网、城域网、广域网。一个学校的内部网络一般都属于（局域网）。个人区域网是在个人工作区内把个人使用的电子设备，如便携式计算机和打印机等，采用无线技术连接起来的网络，作用范围在10m左右；局域网覆盖的范围往往是地理位置上的某个区域，如某一企业或学校等；城域网一般来说是在一个城市，这种网络的连接距离可以达到10-100公里；这种网络也称为远程网，所覆盖的范围比MAN更广，它一般是在不同城市之间的LAN或者MAN网络互联，地理范围可从几百公里到几千公里。

3.掌握网络体系结构的概念

网络体系结构：分层+各层功能+各层协议

【例1】下列选项中，不属于网络体系结构中所描述的内容是___ B _____。

A. 网络层次 B. 协议内部实现细节 C. 每一层使用协议 D. 每层须完成的功能

解析：计算机网络体系结构是指计算机网络的分层、每一层应具有的功能以及每一层里所用到的协议的集合，也就是它们所应完成的所有功能的定义，是用户进行网络互连和通信系统设计的基础。因此，体系结构是一个抽象的概念，它只从功能上描述计算机网络的结构，并不涉及到每一层所用协议实现的具体细节。

4.掌握协议概念和要素

网络协议的定义：协议是指通信双方必须遵循的、控制信息交换的规则的集合，是一套语义和语法规则，用来规定有关功能部件在通信过程中的操作，它定义了数据发送和接收工作中必经的过程。协议规定了网络中使用的格式、定时方式、顺序和检错。

网络通信协议的特点是层次性、可靠性和有效性。

网络协议的组成：

语法：指数据与控制信息的结构或格式，确定通信时采用的数据格式，编码及信号电平等，回答“怎么讲”；
语义：协议的语义是指对构成协议的协议元素含义的解释“讲什么” ；
同步：规定了事件的执行顺序。

【例1】通信双方必须遵循的控制信息交换规则的集合是 C 。

A. 服务访问点 B. 原语 C. 协议 D. 网络体系结构

【例2】网络协议由语法、语义和__同步_三个要素组成。

解析：一个网络协议主要由语法、语义和同步三个要素组成。语义是指对构成协议的协议元素含义的解释,也即"讲什么"。不同类型的协议元素规定了通信双方所要表达的不同内容(含义)。例如，在基本型数据链路控制协议中规定,协议元素SOH的语义表示所传输报文的报头开始；而协议元素ETX的语义，则表示正文结束等。语法是指，确定通信时采用的数据格式，编码及信号电平等。即对所表达内容的数据结构形式的一种规定,也即"怎么讲"。例如，在传输一份数据报文时数据格式，传输一封信函的地址格式等。

5.掌握OSI/RM体系结构的七层模型及各层功能

物理层：利用传输介质为通信的网络节点之间建立、维护和释放物理连接，实现比特流的透明传输，进而为数据链路层提供数据传输服务。

数据链路层：在物理层提供服务的基础上，在通信的实体间建立数据链路连接，传输以帧(frame)为单位的数据包，并采取差错控制和流量控制的方法，使有差错的物理线路变成无差错的数据链路。

网络层：为分组交换网络上的不同主机提供通信服务，为以分组为单位的数据报通过通信子网选择适当的路由，并实现拥塞控制、网络互连等功能。

传输层：向用户提供端到端（end-to-end）的数据传输服务，实现为上层屏蔽低层的数据传输问题。

会话层：负责维护通信中两个节点之间的会话连接的建立、维护和断开，以及数据的交换。

表示层：用于处理在两个通信系统中交换信息的表示方式，主要包括数据格式变换、数据的加密与解密、数据压缩与恢复等功能。

应用层：为应用程序通过网络服务，它包含了各种用户使用的协议。

【例1】在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。

分析：传输层为两台主机中应用进程之间的通信提供服务，而对于网络层来说，提供的是主机到主机之间的通信，所谓的端到端是指应用进程到应用进程。

【例2】在OSI参考模型中，物理层的主要功能是（透明地传输比特流）。

解析：物理层传输的基本单位是比特，物理层的作用就是把组成帧的比特流进行透明的传输，所谓透明传输，就表示物理层对传输的比特流不采取任何处理，只是单纯地将比特流从一个节点传到下一个节点。

【例3】在计算机网络体系结构中，网络层传输的基本单位是（分组）。

解析：日常生活中此时的分组即为IP分组。物理层传输的基本单位是比特，数据链路层传输的基本单位是帧，网络层传输的基本单位是分组。

【例4】OSI体系结构中，直接为表示层提供服务的是（C）。

A.传输层 B. 应用层 C. 会话层 D. 网络层

【例5】在计算机网络体系结构中，服务是一个“垂直”的概念。判断：对

解析：在分层的计算机网络体系结构中，下层是服务的提供者，上层是被服务的对象，所以，服务是一个垂直的概念。

【例6】.OSI-RM的七层模型自底向上分别为物理层(Physical Layer),数据链路层(Data Link Layer),网络层(Network Layer),传输层(Transport Layer),会话层(Session Layer),表示层(Presentation Layer)和应用层(Application Layer)。

【例7】在OSI体系结构中，直接为应用层提供服务的是（ C ）

A.会话层 B.网络层 C.表示层 D.传输层

【例8】OSI参考模型中，传输的基本单位是帧的层次是（ D ）

A.网络层 B.传输层 C.物理层 D.数据链路层

6.掌握TCP/IP体系结构各层功能

【例1】分析OSI-RM和TCP/IP体系结构的对应关系。

【例2】OSI/RM的中文名称是开放系统互连参考模型。TCP/IP常常被称为是事实上的国际标准。

其他例题：

【例1】中国教育科研网的缩写为（ CERNET ），中国公用计算机互联网的缩写为（ChinaNET），中国公用数字数据网的缩写为（ChinaDDN），国际标准化组织的缩写为（ISO）。

【例2】因特网最早起源于（美国）。

【例3】“互联网+”就是利用信息通信技术以及互联网平台，让互联网与传统行业进行深度融合。

【例4】整个TCP/IP模型中的核心协议是TCP、UDP和IP，因为不管是TCP还是UDP，其发送的数据都是要封装在IP分组的数据部分，所以， IP协议处于漏斗的最窄处。

【例5】IP over everything是指IP协议可以在各式各样的网络构成的互连网上运行，Everything over IP是指IP协议可以直接地为传输层TCP\UDP提供服务，间接地为应用层的各个协议提供服务。

第二章数据通信技术基础

1.理解信息、数据与信号(概念)

数据(data)——通常是指预先约定的具有某种含义的数字、符号和字母的组合。

信号(signal)——数据在传输过程中的电磁波的表示形式。

信息(information)——涉及数据的内容和解释

2.掌握数据通信系统技术指标（传信率、传码率、信道带宽、时延、误码率、信道容量，包括香农公式和奈氏第一准则）

传码速率：传码速率又称为调制速率、波特率，记作NBd，是指在数据通信系统中，每秒钟传输信号码元的个数，单位是波特（Baud）

传信速率：又称为比特率，记作Rb，是指在数据通信系统中，每秒钟传输二进制码元的个数，单位是比特/秒（bit/s,或kbit/s或Mbit/s）。

【例1】若码元周期T=2×10^(-4)秒，且传送8电平信号，则传码速率为 5000 Bd、传信速率为 15000 b/s。

模拟信道的带宽：表示通信线路允许通过的信号频带范围就称为线路带宽(通频带)。

数字信道的带宽：“带宽”是所能传送的“最高数据率”同义语，单位是“比特每秒”。

误码率：在一定时间内接收到出错的比特数e1与总的传输比特数e2之比.Pe＝（e1/e2) ×100％。由于实际的传输信道及通信设备存在随机差错与突发差错，而数据通信常采用数据块或帧为单位进行传输，使用误组率或误帧率则可以更好反映传输效率。

误组率：在一定时间内接收出错的组数b1与总的传输组数b2之比。Pb＝（b1/b2) ×100％.

发送时延（传输时延）：发送数据时，数据块从结点进入到传输媒体所需要的时间。

信道带宽：数据在信道上的发送速率。常称为数据在信道上的传输速率。

发送时延 =数据块长度（比特）/信道带宽（比特/秒）

传播时延：电磁波在信道中需要传播一定的距离而花费的时间。

传播时延 = 信道长度（米）/信号在信道上的传播速率（米/秒）

处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间。结点缓存队列中分组排队所经历的时延是处理时延中的重要组成部分。处理时延的长短往往取决于网络中当时的通信量。有时可用排队时延作为处理时延。

总时延 = 发送时延 + 传播时延 + 处理时延

【例1】若AB两台计算机之间的距离为1000km，假定在电缆内信号的传播速度是2×10^8m/s，试对下列类型的链路分别计算发送时延和传播时延。（1）数据块长度为10^8bit，数据发送速率为1Mb/s；（2）数据块长度为1000bit，数据发送速率为1Gbit/s

解：传播时延=信道长度/信号的传播速度 =1000km/（2×108m/s）=5ms

1）发送时延=数据块长度/信道带宽 =100bit/（1Mb/s）=100s

2）发送时延=数据块长度/信道带宽=1000bit/(1Gb/s)=1μs

【例2】高速网络链路提高的是数据的发送速率，而并非是链路传播速率。（对）

链路的传播速度只和所用的传输介质有关。

【例3】

解析： 单程的传播时延就是用信道的长度除以信号的传播速度，注意单位不要换算错。

1000/（2*10^8）=5*10^-6s=5us

【例4】下列因素中，不会影响信道数据传输速率的是（A）

A.信号传播速度 B.带宽 C.调制速率 D.信噪比
一方面，根据求信道容量的公式中可以判断出来；另外一方面，信号传播速度影响的是只是传播时延的大小。而这个是传输介质需要处理的事情。

【例4】

传码速率=1/T=10000波特，传信速率=传码速率*4=40000b/s

【例5】若某信道的传码速率为3000波特，采用8电平传输，则其传信速率为9000b/s。

根据传信速率和传码速率之间的关系，因为采用8电平传输，所以传信速率在数值上是传码速率的3倍，则答案是9000b/s。

【例6】

在题图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为10Mbps，每个分组大小为1000比特，其中分组头大小100比特，若主机H1向主机H2发送一个大小为9000比特的文件。假设分组在每个路由器中存储排队与拆装等时延是100微秒，每段链路的传播时延是10微秒。

请回答下列问题：

（1）该文件需要拆分成几个分组进行传输？

（2）文件拆成分组后，总的发送时延是多少微秒？

（3）从H1发送数据到H2，最少需要经过几个路由器转发分组？

（4）一个分组从到达某个路由器到离开该路由器，共需要多少微秒？

（5）从H1发送数据开始，到H2完全接收完所有分组为止，需要的总时延至少是多少微秒？

参考：

奈奎斯特定理：

无噪声的情况下，在带宽为W 赫兹的信道，其最大的数据传输速率C（信道容量）为 C=2Wlog2（M）

香农定理：

仙农(Shannon)用信息论的理论推导出了带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率。信道的极限信息传输速率 C(信道容量）可表达为 C = W log2(1+S/N) b/s 。其中，W 为信道的带宽（以 Hz 为单位）； S 为信道内所传信号的平均功率； N 为信道内部的高斯噪声功率。信噪比（dB）= 10 log10 （S/ N）

【例1】若通过一个信噪比为20dB，带宽为3kHz的信道去传送数字数据，则其数据传信速率不会超过多少？

解：根据信噪比（dB）= 10 log10 （S/ N），可以得到S/N = 100 按照香农公式，该信道的最大传信速率为：C=W log2(1+S/N) = 3000✖️log2(1+100) =3000✖️6.66 =19.98 kbit/s 也就是说，该信道的数据传信速率不会超过19.98 kbit/s

【例2】对带宽为4kHz的信号，采用PCM技术数字化，每次采样用8位编码，为使数据不失真，需要的通信能力为( D )

A. 12kb/s B. 8kb/s C. 32kb/s D. 64kb/s

不失真的情况下使用奈奎斯特原理，C=2W*8=64kb/s。需要注意，这里不是8电平信号，而是直接8位编码。

【例3】若某通信链路的传信速率为4800b/s, 采用八电平传输，则其传码速率为（B）

A.1200波特 B.1600波特 C.600波特 D.4800波特

M电平传输的情况下，传信速率=传码速率*log2(M)

【例4】对于带宽为3kHz的无噪声信道，假设信道中每个码元信号的可能状态数为16，则该信道所能支持的最大数据传输率可达（C）

A.12Kbps B.96Kbps C.24Kbps D.48Kbps
无噪声情况下的信道容量，由奈氏定理可以得到该答案：C=2Wlog2(M)=3*2*4=24

【例5】采用相位调制技术在带宽为32KHz的无噪声信道上传输数字信号。若要达到192Kbps的数据速度，至少要有__8___种不同的电平。

【例6】

3.了解各种传输介质特点

双绞线：

把两根互相绝缘的铜导线并排放置，再用规则的方法绞合起来。绞合的导线可以减少相邻线对的相互干扰。多对绞合导线构成了双绞线电缆。双绞线可用于模拟传输和数字传输。价格低，安装方便，但带宽窄，抗干扰性能较差。

同轴电缆：

同轴电缆由内导体铜质芯线（单股实心线或多股绞合线）、绝缘层、网状编织的外导体屏蔽层以及保护塑料外层组成。由于外导体屏蔽层的作用，同轴电缆具有较好的抗干扰特性（特别是高频段），适合高速数据传输。通常按特性阻抗数值不同，可分为两类： 50 Ω同轴电缆：数据通信中传输基带信号；75 Ω同轴电缆：模拟传输系统（CATV）。

光纤：

光纤通常由非常透明的石英玻璃拉成细丝，主要由纤芯和包层构成。纤芯很细，直径为8－100um，且折射率较高，包层相对折射率较低。多根光纤构成光缆。工作原理：光波利用光的全反射原理通过纤芯传导。通过传递光脉冲进行通信。光纤通信衰耗小，距离长，抗干扰能力强，传输容量大，保密性好。

无线电波：

无线电波是一个广义的概念，从含义上讲，无线电波是全向传播，而微波是定向传播。无线电波不同频段用于不同通信方式 3 ~30 MHz，用于短波通信； 30~300MHz，用于数据通信；此外，蜂窝无线电移动通信系统也得到了广泛的应用。

地面接力微波：

在地面建立若干微波中继站，中继站将前一站信号接收，放大后转发到下一站，实现“接力”式传输。

卫星通信：

将微波中继站放在卫星上实现。通信建立远，覆盖面积大。

红外线:

红外线技术已经在计算机通信中得到了应用，例如两台笔记本电脑对着红外接口，可传输文件。

红外线链路只需一对收发器，可调制不相干的红外光，在视线距离的范围内传输，具有很强的方向性。

【例1】与多模光纤相比，单模光纤的主要特点是（A）

A.传输距离长、成本高、芯线细 B.传输距离短、成本低、芯线细

C.传输距离短、成本低、芯线粗 D.传输距离长、成本高、芯线粗
解析： A、光纤分为单模光纤和多模光纤。单模光纤纤芯直径很细，光源是激光，带宽很宽，可以长距离传输，价格也更高一些。多模光纤光源是LED，传输距离相对较短。

4.掌握编码与调制（（差分）曼彻斯特编码、信号的各种转换原理与具体方法）

基带信号和频带信号的变换是由调制解调技术完成的。在频带传输中所使用的调制方法主要有数字调幅、数字调频和数字调相三种。

数字数据的传输要经过脉冲编码调制，分为三步：抽样、量化和编码。

5.掌握各种多路复分技术概念、分类，掌握码分复用的计算应用

信道复用技术是在一条传输信道中传输多路信号，以提高传输媒体的利用率。

（1）频分复用是按频率划分不同的子信道，每个子信道占用不同的频率范围。采用调制技术，将信号搬移到信道相应的频段上。

（2）时分复用是采用时间分片方式来实现传输信道的多路复用，即每一路信号传输都使用信道的全部带宽，但只能使用其中某个时隙。

静态时分复用中，多个数据终端的信号分别在预定的时隙内传输，其分配关系固定，周期性使用，收发双方保持同步，又称同步时分复用。若无数据传输时，对应时隙空闲。静态时分复用时高速传输介质容量等于各个低速终端数据速率之和。

动态时分复用又称异步时分复用，或称统计时分复用（STDM），是按需分配媒体资源，提高了传输媒体的利用率。动态时分复用中，用户数据传输速率之和可以大于高速线路传输容量。

（3）码分复用（CDMA）。

每一个比特时间划分为 m 个短的间隔，称为码片(chip)。每个站被指派一个惟一的 m bit 码片序列。如发送比特 1，则发送自己的 m bit 码片序列。如发送比特 0，则发送该码片序列二进制反码。每个站分配的码片序列不仅必须各不相同，并且还必须互相正交(orthogonal)。

（4）波分复用就是光的频分复用，即在一根光纤上传输多路光载波信号。

【例1】共有4个站进行码分多址通信。4个站的码片序列为

A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1）

C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1）

若收到码片序列S：（－1＋1－3＋1－1－3＋1＋1），则没有发送数据的站是（ C ）

A. A站 B. B站 C. C站 D. D站

逐位相乘再相加，如果结果为0，则没有发送；如果为1，则为发送的自己的码片序列；如果为-1，则为自己码片序列的反码。

【例2】假设某站点的码片序列为11100101，则发送了比特“0”的时候，在信道上传输的码片序列是00011010 ，发送了比特“1”的时候，码片序列是 11100101 。

要注意发送0和上一题里面计算为0的区别～

【例3】CDMA系统中使用的多路复用技术是（A）

A.码分复用 B.频分复用 C.波分复用 D.时分复用
CDMA是码分多址的英文缩写(Code Division Multiple Access)，它是在数字技术的分支--扩频通信技术上发展起来的一种崭新而成熟的无线通信技术。CDMA技术的原理是基于扩频技术，即将需传送的具有一定信号带宽信息数据，用一个带宽远大于信号带宽的高速伪随机码(码片序列)进行调制，使原数据信号的带宽被扩展，再经载波调制并发送出去。接收端使用完全相同的伪随机码（码片序列），与接收的带宽信号作相关处理，把宽带信号换成原来的数据。

【例4】采用CDMA后信号具有隐蔽性的原因是CDMA中使用了扩频技术。（对）

由于发送1时，在CDMA中实际发送的是其m比特的码片序列，带宽变大，根据香农公式，在信道容量C不变的情况下，降低信噪比（S/N），可以降低信号的发送功率，从而使其具有隐蔽性。

【例5】假设一个 CDMA 通信系统中，某站点被分配的码片序列为 00011011，则当它发送了比特“0”的时候，实际在信道上传输的数据序列是 11100100 。

因为在一个CDMA系统中，每个站点被指定一个唯一的m比特代码或码片序列（chip squence）。当发送比特1时，站点送出的是码片序列，若发送比特0时，站点送出的是该码片序列的反码。

【例6】在下列复用技术中，使用伪随机序列码片区分信道的信道复用技术称为（B）

A.频分复用 B.码分复用 C.波分复用 D.时分复用
时分复用是把时间分片的方式来复用，频分复用和波分复用都是从频率上进行分割信道，码分复用是通过每个站分配相互正交的码片序列来划分信道。

【例7】一条通信传输线路只能承载一个信道。（错）

信道的概念是沿某一方向传送的数据的传输介质，一条通信传输线路可以包含多个信道。

6.理解数据交换技术

（1）电路交换

电路交换是一种实时交换，适用于实时要求高的话音通信( 全程 $\leq$ 200 ms ) 。在通信前要通过呼叫为主、被叫用户建立一条物理连接。电路交换是预分配带宽，话路接通后，即使无信息传送也白白占电路。在传送信息时，没有任何差错控制措施，不利于传输可靠性要求高的突发性数据业务。

（2）报文交换

交换节点采用存储－转发方式对每份报文完整地加以处理。每份报文中含有报头，包含收、发双方的地址，以便交换节点进行路由选择，可以一对多地传送报文。报文交换可进行速率、码型的变换，具有差错控制措施。存储－转发时延大，随机性也大，过负荷时将会导致报文延迟。

（3）分组交换

分组交换可实现多路通信功能。采用统计时分多路复用，提高了线路利用率。能够实现不同类型的数据终端设备（含有不同的传输速率、不同的编码、不同的通信控制规程等）之间的通信。数据传输质量高、可靠性高，可使用优先级。提高了链路利用率，经济性好。

由于采用存储—转发方式处理分组，所以分组在网内的平均时延可达几百毫秒。每个分组附加的分组标题，都会需要交换机分析处理，而增加开销，因此分组交换适宜于计算机通信的突发性或断续性业务的需求，而不适合于在实时性要求高、信息量大的环境中应用。分组交换技术比较复杂，涉及到网络的流量控制、差错控制、编码、速率的变换方法和接口；网络的管理和控制的智能化等。

【例1】在通信之前，需要在收发双方之间建立物理连接的交换方式是（D）

A.报文交换 B.存储转发交换 C.分组交换 D.电路交换

电路交换是一种面向连接的交换方式，在通信之前，需要在收发双方之间建立一条物理连接。所谓的物理连接，是指这条连接所涉及的线路资源是由收发双方所独享，即使某段线路资源是空闲的，在连接被释放之前，其他用户也无权使用。

【例2】与电路交换相比，分组交换最大的缺点是（A）

A.不能满足实时应用要求 B.控制开销高 C.不能实现链路共享 D.不能实现速率转换

与电路交换相比，分组交换最大的缺点也就是电路交换最大的优点，就是实时性的问题，相比电路交换来说，分组交换的时延要大。

7.掌握差错控制原理；汉明距离和纠/检错能力的关系；差错控制编码的计算（汉明码和CRC）

差错控制的目的：用来提高数据传输的可靠性与传输效率。

差错控制原理：差错分为随机差错（原因：信道热噪声特点：随机的、单个的）和突发差错（原因：脉冲噪声（如闪电）特点：成片的、连续的）。在发送的数据码元序列中加入监督位，并进行某种变换，使它们和原来相互独立的数据码元之间具有某种约束关系。在接收端检测接收的数据码元和监督码元的约束关系，如果这种约束关系被破坏，则接收端就可以发现传输中的错误，甚至纠正错误。

【例1】一般来说，传输差错可以分成两类，一类是随机差错，一类是突发差错。

检错码可以发现传输错误，但不能自动纠正；纠错码可以自动纠正传输错误。差错控制是以降低效率为代价的。

汉明距离（d0）：一个有效编码集中，任意两个码字的码间距离的最小值。即一组编码中的最小码距。

如果要能检测 e 个差错，则编码集的汉明距离至少为 e + 1；

如果要能纠正 t 个差错，则编码集的汉明距离至少为 2 t + 1；

如果要能检测 e 个差错，同时能纠正 t 个差错（ e > t ），则编码集的汉明距离至少为 e + t + 1；

汉明码的计算：

码长为n，信息位为k，则监督位数 r = n -k 。r个监督位构造出r个监督关系式来指示一位错码的n 种可能位置： 2^r– 1 ≥ n 或 2^r ≥ k + r + 1

校正子与错码位置关系：

S1 S2 S3 出错码	S1 S2 S3 出错码
0 0 0 无差错	0 1 1 c3
0 0 1 c0	1 0 1 c4
0 1 0 c1	1 1 0 c5
1 0 0 c2	1 1 1 c6

汉明码偶校验关系：===========================>汉明码校验位生成式

计算的思想为：由表可得S1S2S3三列下为1时对应的出错码，即为等式右侧成员之一。因为希望不出错，则令S1、S2、S3为零，根据异或的特点，两侧都分别与c2、c1、c0异或，则将校验位成功取出。

由此，可得（7,4）汉明码的许用码组：

信息位	监督位	信息位	监督位
a6 a5a4a3	a2a1a 0	a6 a5a4a3	a2a1a 0
0 0 0 0	0 0 0	1 0 0 0	1 1 1
0 0 0 1	0 1 1	1 0 0 1	1 0 0
0 0 1 0	1 0 1	1 0 1 0	0 1 0
0 0 1 1	1 1 0	1 0 1 1	0 0 1
0 1 0 0	1 1 0	1 1 0 0	0 0 1
0 1 0 1	1 0 1	1 1 0 1	0 1 0
0 1 1 0	0 1 1	1 1 1 0	1 0 0
0 1 1 1	0 0 0	1 1 1 1	1 1 1

【例1】假如在接收端收到码字0000011，请判断是否有错？如何纠正？

循环冗余码：

循环冗余码（CRC）是一种特殊的线性分组码。循环冗余码各码组中的码元循环左移(或右移)，所形成的码组仍然是一个许用码组(全零码组除外)，称为循环性。循环冗余码具有较高的检错能力。

生成多项式g(x)：在(n，k)循环码中，存在惟一的最高幂次为(n-k)，最多 k-1 个连续的 0 项，且常数项必须为1 的码多项式g(x)，此码多项式的幂次最低（0 元除外）；其它所有的码多项式都能被g(x)整除；并且g(x)是 x^n+1 的一个因式。 g(x)称为该编码集的生成多项式.

循环冗余码CRC的编码步骤（发送端）:

循环冗余码CRC的检错步骤:

【例1】一个报文的比特序列为1101011011通过数据链路传输，采用CRC进行差错检测，如所用的生成多项式为g(x)＝x^4＋x＋1，试说明： 1）CRC码的产生过程及所产生的发送序列； 2）CRC码的检测过程（有差错及无差错）。

【例2】已知待传送的数据M=10101，若采用CRC技术进行检错，生成多项式为x4+x+1，则循环冗余码为 1010 。

在此写上尊敬的胡老师的手记：（十分感谢这学期胡老师的谆谆教诲）

【例3】

循环冗余码为011

【例4】在差错控制技术中，是以降低传输效率为代价换取了数据具有检错或者纠错的能力。（对）

解析：为了使数据具有纠错或者检错能力，在信息位的后面需要加上监督位，也就是冗余位，所以降低了传输效率。

【例5】若信息位是0110010，若采用奇校验，则所对应的监督位是(0) 。

解析：奇校验是指包括监督位在内，1的个数是奇数个，目前信息位中已经有奇数个1了，所以监督位为0

【例6】若信息位是1101011，若采用偶校验，则所对应的监督位是 1 。

解析：偶校验是指包括监督位在内，1的个数是偶数个，目前信息位中是奇数个1，所以监督位为1。

【例7】在CRC循环冗余码中，若生成多项式对应的二进制序列是10011，则该生成多项式是（C）

C.X^4+X+1

【例8】

在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的惟一方法。

仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。 “无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。

【例1】采用了差错控制技术以后，就可以实现数据的可靠传输。（错）

除了差错控制以外，还必须加上确认和重传机制，才能实现可靠传输，也就是接收端接收的和发送端发送的完全一致。

8.理解数据通信接口特性

物理层通过执行建立物理连接和数据传输等功能向数据链路层提供服务。从物理链路的构成来看，物理层可处于多种环境之中，不同类型和特性的物理链路由不同的物理层协议描述。物理层协议与通信设备的接口特性密切相关，通信设备接口有机械、电气、功能、规程四个方面的特性。

机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。

电气特性：指明在接口电缆的各条线上出现的电压的范围。

功能特性：指明某条线上出现的某一电平的电压表示何种意义。

规程特性：指明对于不同功能的各种可能事件的出现顺序和条件。

第三章数据链路层

1.理解数据电路与数据链路概念

数据电路：在传输信道两端加上信号变换设备之后所形成的二进制比特流通路。即数据电路由传输信道加上DCE组成，实现数据信号的传输。

数据链路：在数据电路建立的基础上，在链路协议控制下，使通信双方正确传输数据的终端设备与传输线路的组合体。

2.掌握数据链路层的七个功能

数据链路层的目标：在数据链路上提供相对可靠的信息传输。

数据链路层的功能：

链路管理
帧同步（帧定界）
流量控制
数据和控制信息的识别
寻址
透明传输
差错控制

3.理解滑动窗口机制的工作原理与过程

工作原理：使用接收端的速度来限制发送端的发送速度。当接收方来不及缓存和处理数据时，就必须采取相应的流量控制措施来限制发送方发送数据的速率。

为了解决停止-等待协议信道利用率低的问题，可以采用“滑动窗口”控制方法。在“滑动窗口”流量控制中，当发送完一个数据帧后，发送方不是停下来等待确认帧，而是一边等待，一边继续发送若干数据帧。由于在等待确认时可以继续发送数据，减少了信道空闲时间，因而提高了整个通信过程的吞吐量。继续发送的数据帧数量，受到滑动窗口的限制。

4.掌握停止－等待协议、连续ARQ、选择ARQ的原理和窗口尺寸的作用

简单的停止-等待流量控制

发送结点:

(1) 从主机高层取出一个数据帧； (2) 将数据帧送到数据链路层的发送缓存； (3) 将发送缓存中的数据帧发送出去； (4) 等待； (5) 若收到由接收结点发过来的确认应答信息，则从主机取一个新的数据帧，然后转到(2)。

接收结点：

(1) 等待； (2) 若收到由发送结点发过来的数据帧，则将其放入数据链路层的接收缓存； (3) 将接收缓存中的数据帧上交主机； (4) 向发送结点发送一个确认信息，表示数据帧已经上交给主机高层； (5) 转到(1)。

实用的停止-等待协议

停止-等待协议性能分析：

【例1】信道速率为8kb/s，采用停止等待协议，传播时延 tp为20ms，确认帧长度和处理时间均可忽略，问帧长为多少才能使信道利用率达到至少50%？

解：设帧长为 L bit，则发送时延 ts＝L bit / 8Kbps， tp=20ms。

信道利用率＝ ts /（ ts ＋2 tp）≥ 50%

当 ts $\geq$ 40ms 不等式成立，故帧长 L 应大于等于320 bit。

【例2】在卫星通信系统中，两个地面卫星通信站之间利用卫星的转发技术进行通信，信号从一个地面站经卫星传到另一个地面站，若设其传播时延为250ms，发送一个数据帧的时间为20ms (相当于帧长1000比特，速率为50Kb／s)，试分析此系统的信道利用率。

解：信号从一个地面站经卫星传到另一个地面站，其传播时延为250ms，发送一个数据帧的时间为20ms，则从发送站开始发送到数据帧被目的站接收，一共需要时间20ms+250ms＝270ms

不考虑目的站对接收到的数据帧的处理时间和应答帧的发送时间 (可以认为应答帧非常短)，则应答帧也需要经过250ms才能被发送站接收到。

从发送一帧开始，到收到应答所需要的时间为：270ms+250ms＝520ms

则此系统的信道利用率为：20ms／520ms＝1／26 ≈ 4％

发送端的滑动窗口大小由已发送未收到确认的帧数量和还允许发送的帧数量两部分组成。

接收窗口处，最初的设计（连续ARQ）是每次只按序接收一个帧：

连续ARQ的特点为：当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送若干数据帧；如果收到了接收方发来的确认帧，则发送方可以继续发送数据帧；如果出现差错，则从出现差错的数据帧开始全部重发。重发的帧序号是连续的。

在协议式流量控制方式中，确认序号 N(R) 一般表示接收方希望接收的下一帧的序号，实际上也表示对 N(R) －1 帧及其以前各帧的确认。意思是：如果接收到了66号帧的应答就意味着66及之前的全部接收到了，即使应答帧中途发生了丢失，也不要紧。而且表达了希望接收67号帧的意愿。而如果发送窗口一直没有得到希望得到的应答，则使用超时计时器，一旦超时就重传。

当用 n 个比特进行编号时，则只有在发送窗口的大小 $W_{R}\leq 2^{n-1}$ $W_{T}$ $\leq$ $2^{n}$ -1时，连续 ARQ 协议才能正确运行。接收窗口的大小为1.

选择ARQ的特点为：由于差错或帧丢失，发送方按照顺序发送的帧到达接收方时，可能会缺少某些序号的帧。使得按照顺序接收帧的方法不能实现。扩大接收窗口，先暂且收下发送序号不连续但仍处在接收窗口中的那些数据帧，等到所缺序号的数据帧收到后，再一并送交主机，发送应答。选择 ARQ 协议可避免重复传送那些本来已经正确到达接收端的数据帧。需要付出的代价是在接收端要设置具有相当容量的缓存空间且控制更加复杂。

发送窗口的大小 $W_{T}$ $\leq$ $2^{n}$ -1，接收窗口的大小为 $W_{R}\leqslant 2^{n-1}$ ，一般说来发送窗口大小大于接收窗口的大小。

【例】数据链路层采用连续ARQ协议，发送方已经发送了编号为0～7的帧，当计时器超时，若发送方只收到0、2、3号帧的确认，则发送方需要重发 4 个帧。

5.理解HDLC与PPP协议（帧结构、透明传输、帧类型、协议组成）

面向比特的数据链路控制规程：

HDLC，高级数据链路控制规程，是一个内容规模较大的协议集，适用于多种同步通信应用。

标志字段 F (Flag) 为 6 个连续 “1 ” 加上两边各一个 “0 ”，共 8 bit（01111110），表示帧开始和结束，具有同步作用。接收端根据标志字段就可确定一个帧的范围。

透明传输：采用“零比特自动插入/删除法”使一帧的两个 F 字段之间不会出现 6 个或6个以上连续 “1”。在发送端，当一串比特流数据中有 5 个连续 1 时，就立即自动插入一个 “0”。在接收帧时，先找到 F 字段以确定帧的边界。接着再对比特流进行扫描。每当发现 5 个连续 1 时，就将其后的一个 0 删除，以还原成原来的比特流。

信息字段I（高层信息，如 IP 报文或其它信息长度可变，且无字段长度说明某些控制类帧可能无此字段）

帧校验序列 FCS （差错控制，使用CRC校验长度16bit，也属于透明传输范围）

监视帧（S帧）监视帧，又称监督帧，监控帧，用于数据传送阶段。实现流量控制和差错控制，保证数据传输的正常进行。

无编号帧（ U帧）

【例】HDLC采用“0”比特插入法的目的是（ C ）。

（A）差错控制（B）链路管理（C）保证传输的透明性（D）流量控制

面向字符的链路控制规程

PPP（点对点）协议

包含三个组成部分将 IP 数据报封装到串行链路的方法。链路控制协议 LCP (Link Control Protocol)。网络控制协议 NCP (Network Control Protocol)。

PPP 是面向字符的，所有的 PPP 帧的长度都是整数字节。

标志字段 F 仍为 0x7E （符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是 01111110）。地址字段 A 只置为 0xFF。地址字段实际上并不起作用。控制字段 C 通常置为 0x03。

透明传输：

当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和 HDLC 的做法一样，零比特自动插入/删除）。

当 PPP 用在异步传输时，就使用一种特殊的字符填充法：

将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列（0x7D, 0x5E）。

若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列（0x7D, 0x5D）。

若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。

【例】一个PPP帧数据部分是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E，试求真正要发的数据是什么？

答：7E FE 27 7D 7D 65 7E

PPP是面向连接的协议，不使用序号和确认机制。

在数据链路层出现差错的概率不大时，使用比较简单的 PPP 协议较为合理。在因特网环境下，PPP 的信息字段放入的数据是 IP 数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的。帧检验序列 FCS 字段可保证无差错接受。

6.理解多路访问信道的常用介质访问控制方法原理（CSMA和改进的CSMA，和第四章的内容有些重复）

竞争系统的介质访问控制方法：ALOHA，分为纯ALOHA 、时隙ALOHA

CSMA分为非坚持，1－坚持，P－坚持，改进的CSMA ，CSMA/CD， CSMA/CA

ALOHA是一种完全随机发送数据的无线局域网，最初应用于夏威夷大学。

纯ALOHA：用于局域网无线公用信道上，集中控制，仅使用两个频率，上行传输（争用）为407.35 MHz, 下行传输（广播）为413.475 MHz，信道利用率最高为18.4％。

时隙ALOHA：将时间分为等长的时隙，只能在每个时隙的开始才发送分组，目的是减少冲突。信道利用率最高为36.8%。

CSMA, Carrier Sense Multiple Access 即是所作出的改进。每个站点在发送分组前，监听公共信道上其它站点是否在发送分组。如果信道忙，就暂不发送。如果信道空闲，则进入发送处理（先听后说）。

非坚持CSMA 发现信道忙则不再持续侦听，等待一个随机长的时间后，再重新开始侦听/发送过程。

1－坚持CSMA 发现信道忙则持续侦听，直至信道空闲；等到信道空闲后发送数据（概率为1）。

P－坚持CSMA 发现信道忙则持续侦听，直至信道空闲；等到信道空闲后，以概率 P 发送数据，或以（1－P）概率推迟发送。

由于传播时延影响，一个站点开始发送后的一段时间内，仍然可能发生冲突，这个时间段称为“争用期”。

争用期，意为能够检测到冲突的最长时间，则为相距最远的两个站点的距离除信号传播速度后乘2（往返）。

要求数据帧长大于等于争用期*带宽。

CSMA/CD (Carrier Sense Multiple Access / Collision Detection)

工作原理：载波监听冲突检测多路访问

CSMA/CD 在发送过程中继续检测信道。如果发现冲突，立即停止发送，并通知全网。等待随机时间后重新监听和发送。有效提高了网络传输效率。

第四章局域网与广域网

1.理解决定局域网的特性的主要技术

传输媒体——指用于连接网络设备的介质类型，常用的有双绞线、同轴电缆、光纤，以及微波、红外线和激光等无线传输媒体。

局域网的传输媒体包括有线传输媒体和无线传输媒体两类。有线传输媒体有双绞线、同轴电缆、光纤。无线传输媒体有微波、红外线和激光等。

传输技术——指借助传输媒体进行数据通信的技术，常用的有基带传输和宽带传输两种。

基带传输，即不经过调制，直接将数字信号波形加载到传输媒体上进行传输。数字信号通常采用经过曼彻斯特或差分曼彻斯特编码的信号。宽带传输，即将待传输的数字信号波形调制到合适的中心频率上，宽带传输可以支持信道的频分复用和信号的多路传输。局域网中通常采用基带传输技术。

网络拓扑——指物理结构和形状。

媒体访问控制方法——指多台计算机对传输媒体的访问控制方法。

基于信道划分的媒体访问控制基于随机访问的媒体访问控制基于轮询的媒体访问控制目前局域网中广泛采用的是受控随机访问控制的方法，例如载波监听多点接入/冲突检测（CSMA/CD）。

2.了解IEEE 802 局域网标准，局域网的子层划分

IEEE 802.3——载波侦听多点接入/冲突检测（CSMA/CD）访问控制和物理层规范

IEEE 802.11——无线局域网

IEEE 802系列标准将局域网数据链路层划分为两个字层，分别是逻辑链路控制子层（LLC）和媒体访问控制子层（MAC）。

【例1】IEEE 802标准中将局域网的数据链路层分为两个子层，分别是逻辑链路控制子层和（）子层。

正确答案：MAC 或媒体访问控制或媒体接入控制或介质访问控制或介质接入控制

【例2】下列标准中，WiFi常用的是

A.IEEE 802.11 B.IEEE 802.3
C.IEEE 802.4 D.IEEE 802.5

正确答案：A

解析： A、IEEE 802委员会制定的关于局域网/城域网的标准中,802.3是CSMA/CD协议，802.4是令牌总线，802.5是令牌环协议，802.11是无线局域网协议。

3.掌握CSMA/CD协议（原理、争用期、最短帧的计算、以太网MAC帧格式）

随着局域网技术和结构化布线技术的发展，目前正广泛采用双绞线作为传输媒体，在物理上呈现以集线器为中心的星形拓扑结构，但在逻辑上仍然属于总线式的。

以太网MAC协议采用CSMA/CD：

载波监听：任一站要发送信息时，首先要监测总线，用来判决介质上有否其他站的发送信号。如果介质状态忙，则继续检测，直到发现介质空闲。如果检测介质为空闲，则可以立即发送。

多路访问：意思是网络上所有主机收发数据共同使用同一条总线，且发送数据是广播式的。

冲突检测：每个站在发送帧期间，同时具有检测冲突的能力。一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通报总线上各站已发生冲突。

以太网MAC地址采用扩展的唯一标识符EUI-48格式，占48位，分为机构唯一标识符和扩展标识符两部分。并通过特定比特位的设置来区分全局和本地地址，以及区分单播和组播地址。网卡从网络上每收到一个MAC帧就首先用硬件检查MAC帧中的MAC地址，决定是否接收该MAC帧。“发往本站的帧”包括以下三种帧：单播(unicast)帧（一对一）广播(broadcast)帧（一对全体）多播(multicast)帧（一对多）。

目的地址字段 6 字节，源地址字段 6 字节；

类型字段 2 字节：类型字段用来标志上一层使用的是什么协议，以便把收到的 MAC 帧的数据上交给上一层的这个协议；

数据字段的最小长度（46字节）= 最小帧长（64 字节) - 首部和尾部长度（18 字节）。

数据字段的长度46～1500字节。当数据字段的长度小于 46 字节时，应在数据字段的后面加入整数字节的填充字段，以保证以太网的 MAC 帧长不小于 64 字节。所以帧长范围是64～1518.

帧校验序列FCS占4字节：当传输媒体的误码率为 1×10-8 时，MAC 子层可使未检测到的差错小于 1×10-14。

为了达到比特同步，在传输媒体上实际传送的要比 MAC 帧多 8 个字节，这 8 字节中的前 7 个字节是前同步码，后 1 个字节是帧开始定界符。以实现 MAC 帧的比特同步，表示后面到达的信息是一个MAC 帧。帧长度不包括前同步码和帧开始定界符。

【例1】以太网采用的地址为扩展的唯一标识符MAC地址，占32位。（错）

以太网采用的地址为扩展的唯一标识符MAC地址，占48位，6个字节。

CSMA/CD方式的发送方工作过程：

(1)当某个结点的LLC协议实体希望发送数据时，将LLC帧传给下层的MAC协议实体，MAC协议实体将LLC帧封装在用户数据字段，形成MAC帧。

(2)MAC协议实体监听传输媒体，检查是否有信号正在传输。

(3)如果媒体上有信号在传输，则转(2)继续监听，否则，发送数据，同时对媒体继续监听。

(4)如果在发送数据过程中没有检测到冲突，则本次发送任务成功完成。否则，立即终止本次发送过程，并向媒体发送一个冲突加强的信号。以使其它结点都能感知到发生冲突，MAC协议实体计算发送失败的次数。

(5)如果在发送失败次数小于等于某个阈值，根据失败次数执行二进制指数退避算法，计算得到某个退避时间值，等待该退避时间，转(2)准备重新发送。否则，停止发送尝试，通知上层LLC实体，报告可能出现网络故障。

CSMA/CD方式的接收方工作过程：

(1)局域网上的每个站点的MAC协议实体都监听传输媒体，如果有信号传输，则接收信息，得到MAC帧；其中，对于因冲突造成的长度不足最小有效帧长的残帧，MAC实体不予理会。

(2)MAC实体分析帧中的目的地址，如果目的地址为本站点地址，就复制接收该帧。否则，简单丢弃该帧。特别地，对于具有组播地址和广播地址的数据帧，将会有多个站点复制和接收该帧。其中，在发生冲突时采用二进制指数退避算法。

【例1】以太网中，第3次冲突之后，一个节点选择的随机退避系数r的值为4的概率是

A.1/8 B.1/32 C.1/16 D.1/4

正确答案：A

解析： A、本题考查二进制指数退避算法，该算法第N次（不超过10）冲突后，从0, 1, , …, (2N-1)这2^N个整数中随机地选择一个数，记为r。本题中第3次冲突，N=3.本题的如可以从[0-7]中随机地选择一个数，所以选择r=4的概率是1/8。

【例2】下列关于CSMA/CD 协议的叙述中，错误的是

A.边发送数据帧，边检测是否发生冲突 B.当信号传播延迟趋近0 时，信道利用率趋近100%

C.适用于无线网络，以实现无线链路共享 D.需要根据网络跨距和数据传输速率限定最小帧长

正确答案：C

解析： C、因为无线电波能够向所有的方向传播，并且其传播距离受限，使得在无线局域网不能简单地使用有线局域网的CSMA/CD协议，而是采用了在CSMA基础上增加了冲突避免机制和确认机制，即IEEE 802.11使用的CSMA/CA协议。

以太网的工作参数包括最大线缆长度、争用期、最短帧长、最大帧长、帧间间隔、数据传输速率等，这些参数影响着以太网的功能和性能。在总线式局域网中，一台计算机从开始发送数据起，最多只要经过端到端往返时延 2τ 时间就可确知是否发生了冲突。总线式局域网的端到端往返时延 2τ 称为争用期，也称为冲突窗口。争用期提供了设计总线式局域网中最短帧长的计算依据。

考虑到网络接口缓存大小限制、多点接入的时延特性及公平性，每个局域网都需要规定允许的最大帧长，即MAC帧的数据字段受到最大传送单元(MTU)的限制。

【例1】局域网采用CSMA/CD 协议，传输介质是长度为1000m长的电缆，电缆中的信号传播速度是2×10^8m/s。若最短帧长为1000 bit，求出该局域网的最大传输速率

【例2】

争用期=两倍的传播时延，传播时延=10微秒，所以争用期=20微秒。

【例3】

争用期2t=2×2000/(2×10^8)= 2×10^-5 (s)，最短帧长为争用期内传输的比特数，即：Lmin=2C= 2×10^-5×1×10^9=20000 (bit)

4.理解 10BASE-T，10BASE-F 等表述10、BASE、 T、F 等的含义）

10为带宽10Mb/s，BASE为基带传输。

10BASE-5 （粗缆），10BASE-2 （细缆）

T （双绞线）、F（光纤）

【例1】10BASE-F以太网使用的传输介质是

A.同轴电缆 B.无线电波 C.光纤 D.双绞线
正确答案：C

解析： C、字母F表示光纤。

【例2】10BASE-T以太网中使用的传输介质是（双绞线）

5.掌握以太网级联与扩展（物理层、数据链路层扩展设备的原理）

物理层——集线器：构成了一个更大的冲突域，最大总吞吐量并没有提高。（独享）

数据链路层——网桥：

网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先暂存在其缓存中。若此帧未出现差错，且欲发往的目的站MAC地址属于另—个网段，则通过查找转发表，将收到的帧送往对应的端口转发出去。若该帧出现差错，则丢弃此帧。

优点：过滤通信量。网桥工作在链路层的MAC子层，可以使局域网各网段成为隔离开的冲突域，从而减轻了扩展的局城网上的负荷。

扩大了物理范围，因而也增加了整个局域网上工作站的最大数目。

提高了可靠性。当网络出现故障时，一般只影响个别网段。

可互连不同物理层、不同MAC子层和不同速率(如10Mb/s和100Mb/s以太网)的局域网。

缺点：由于网桥对接收的帧要先存储和查找转发表，导致转发时延增加。

在MAC子层没有流量控制功能。当负荷很重时，会产生帧丢失的现象。

具有不同MAC子层的网段桥接在一起时，协议转换增加处理时延。

网桥只适合于规模不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。（广播风暴）

原理：如果网桥现在能够从端口 x 收到从源地址 A 发来的帧，那么以后就可以从端口 x 将帧转发到目的地址 A。

【例1】下列工作在物理层的网络设备是（D）

A.路由器 B.以太网交换机 C.网桥 D.集线器
网桥和以太网交换机工作在数据链路层，路由器工作在网络层，只有集线器工作在物理层。

【例2】使用单个集线器构成的以太网在物理上和逻辑上的拓扑结构分别是

A.星型，环型 B.星型，总线型
C.树型，总线型 D.总线型，星型

正确答案：B

解析： B、集线器是早期以太网中的主要连接设备，它工作在OSI体系结构的物理层。从布线方式看，也就是物理上构成的是一个星型的拓扑结构。集线器的主要功能是对接收到的信号进行放大、转发，从而扩展以太网的覆盖范围。由于物理层传输的比特流是无结构的，因此集线器无法识别接收方，集线器只能将从一个端口接收到的信号放大后复制到所有其它端口，即向与该集线器连接的所有站点转发。因此，使用集线器作为连接设备的以太网仍然属于共享式以太网，集线器连接起来的所有站点共享带宽、属于同一个冲突域和广播域。也就是从实际的工作原理上来看，它是一个总线型的拓扑结构，即逻辑上是一个总线型的拓扑结构。

【例3】网桥和以太网交换机可以划分冲突域，也可以划分广播域。（错）

网桥和以太网交换机可以划分冲突域，但是不可以划分广播域。路由器和三层交换机既可以划分冲突域，也可以划分广播域。

6.理解网桥（交换机）帧过滤的算法。

目前使用得最多的网桥是透明网桥。是一种即插即用设备，其标准是 IEEE 802.1D。网桥在刚刚连接到局域网上时，其转发表是空的。若网桥收到一个帧，它将按照以下算法处理该帧和建立起自己的转发表：

(1) 从端口x收到无差错的帧(如有差错即丢弃)，在转发表中查找目的站MAC地址。

(2) 如有，则查找出到此MAC地址应当走的端口d，然后进行(3)，否则转到(5)。

(3) 如到这个MAC地址去的端口d=x，则丢弃此帧(因为这表示不需要经过网桥进行转发)。否则从端口d转发此帧。

(4) 转到(6)。

(5) 向网桥除x以外的所有端口转发此帧(这样做可保证找到目的站)。

(6) 如源站不在转发表中，则将源站MAC地址加入到转发表，登记该帧进入网桥的端口号，设置计时器。然后转到(8)。如源站在转发表中．则执行(7)。

(7) 更新计时器。

(8) 等待新的数据帧。转到(1)。

【例2】某以太网拓扑及主机的MAC地址如题图所示，交换机转发表为空，输出端口无排队帧，不考虑帧校验延迟。主机MAC1向主机MAC3发送一个数据帧，主机MAC3收到该数据帧后，向主机MAC1发送一个确认帧。写出交换机的转发端口，并更新交换机的转发表。

交换机转发表：

站地址	端口号

主机MAC1向主机MAC3发送一个数据帧，交换机的1号端口收到该帧，并把该帧转发至端口2和端口3。

站地址	端口号
MAC1	1

主机MAC3向主机MAC1发送的确认帧，交换机的3号端口收到该帧后，把该帧转发至端口1。

站地址	端口号
MAC1	1
MAC3	3

【例3】某以太网拓扑如图所示，MAC1到MAC4为四台主机的MAC地址简写，若交换机当前转发表为空，则主机MAC1向主机MAC2发送第1个数据帧时，交换机会把该数据帧转发至？

C、因为当时转发表为空，则目的MAC地址MAC2不在转发表中，则交换机会向除了源端口以外的所有端口，也就是端口2、3、4转发该帧，这样的话，不管MAC2主机和哪个端口相连，它都可以收到。

7.掌握以太网交换机三种转发方式及其特点

多端口的网桥也称为以太网交换机、交换式集线器、第二层交换机。工作在数据链路层，与集线器相比可明显地提高局域网的性能。每个端口都直接与主机或另一个集线器相连，并且一般都工作在全双工方式。当主机需要通信时，交换机能同时连通许多对的端口，进行无冲突地传输数据。由于使用了专用的交换结构芯片，因此，以太网交换机具有较高的吞吐率。

使用以太网交换机时，虽然在每个端口到主机的带宽还是 10 Mb/s，由于一个用户在通信时是独占而不是和其他网络用户共享传输媒体的带宽，因此对于拥有 N 对端口的交换机总容量为 2N×10 Mb/s。这正是交换机的最大优点。

以太网交换机的工作方式有三种，即：直通交换方式，存储转发方式，和无碎片交换方式。

（1）直通交换方式不必将整个数据帧先缓存后再进行处理，而是在接收数据帧的同时就立即按数据帧的目的MAC地址决定该帧的转发端口，因而提高了帧的转发速度。（收6个字节）

（2）存储转发方式需要将帧完全接收和缓存下来，进行帧校验，然后根据帧头部的目的MAC地址进行转发。（全部）

（3）无碎片交换方式实际上是直通方式的一种改进，要求交换机只有在收到64字节（最短帧长）以后才开始以直通方式转发帧，从而避免转发碎片帧。（64字节）

注：这里的收发单位都是字节，再计算中要注意和二进制位的换算。

【例1】对于100Mbps的以太网交换机，当输出端口无排队，以无碎片交换方式转发一个1000字节的以太网帧（不包括前导码）时，引入的转发延迟至少是____B___μs。 A. 0.48 B. 5.12 C. 10 D. 80

【例2】对于100Mbps的以太网交换机，当输出端口无排队，以直通交换方式转发一个以太网帧（不包括前导码及帧开始标志）时，引入的转发延迟至少是

A.0 μs B.121.44 μs C.0.48 μs D.5.12 μs

正确答案：C

解析： C、在直通方式中，交换机收到MAC帧时，不待收完整，就按帧首部中的目的MAC地址来判别转发端口，引入的转发延迟约是6个字节的MAC地址的发送时延，即0.48 μs。

【例3】在以太网转发帧的三种方式中，存储转发方式引入的转发延迟最大。（对）

在存储转发方式中，交换机需要先将MAC帧全部读入到内部缓冲区，进行帧校验。在直通方式中，交换机收到MAC帧时，不待收完整，就按帧首部中的目的MAC地址来判别转发端口，引入的转发延迟约是6个字节的MAC地址的发送时延。无碎片直通方式较之直通方式提供了较好的差错检验，所以引入的转发延迟是64个字节的发送时延。所以，题目中叙述的是正确的。

【例4】若该10台计算机接到了10Mb/s的以太网交换机上，则每台计算机的平均带宽为 10 Mbps

以太网交换机实质上就是一个多端口的网桥，每个端口都直接与一个主机相连，则每台主机均可独享10Mb/s的带宽。

8.掌握虚拟局域网VLAN的基本概念

虚拟局域网（VLAN）是在现有局域网上提供的划分逻辑组的一种服务，由IEEE 802.1Q标准进行了规定。

虚拟局域网是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。

每一个VLAN的帧都有一个不同的标识符，指明发送这个帧的工作站是属于哪一个VLAN。

利用以太网交换机可以很方便地实现虚拟局域网VLAN。

1988年IEEE批准了IEEE 802.3ac标准，该标准定义了以太网的帧格式的扩展，以便支持虚拟局域网。

通过在以大网的帧格式中插入一个称为VLAN标记的4字节标识符，用来指明发送该帧的工作站属于哪一个虚拟局域网，实现逻辑组的划分。虚拟局域网对MAC帧的扩展：

标记字段插在MAC帧的源地址字段和长度类型字段之间。 VLAN标记的前两个字节和原来的长度类型字段的作用—样，但它总是设置为0x8100(这个数值大于0x0600，因此不是代表长度)，称为802.1Q标记类型。

当数据链路层检测到MAC帧的源地址字段后面的长度/类型字段的值是0x8100时，就知道现在插入了4字节的VLAN标记。于是就接着检查后两个字节的内容。后两个字节中，包括优先级字段、规范格式指示符、VLAN标识符。帧最大长度变为1522字节。

【例1】虚拟局域网是一种新型的局域网。（错）

解析：虚拟局域网不是一种新型的局域网，而是局域网为用户提供的一种服务。

9.理解无线局域网链路层协议CSMA/CA，数据帧发送过程

无线局域网采用载波监听多路访问/冲突避免（CSMA/CA）协议，不适宜采用有线局域网的CSMA/CD协议。这是因为无线局域网具有以下特点：无线终端的处理能力相对较弱，不适合采用边发送边检测冲突的方式。即使发送方检测不到冲突，接收端仍然有可能发生冲突；无线信号强度的动态范围非常大，发送站无法使用冲突检测的方法来确定是否发生了冲突；无线局域网中存在隐蔽站问题和暴露站问题。

无线局域网采用的是CSMA/CA协议是在CSMA基础上增加了冲突避免和确认机制，用以确定在基本服务集中的移动站在什么时间能发送数据或接收数据。

三种常用的帧间间隔： SIFS，即短(Short)帧间间隔；PIFS，即点协调功能帧间间隔；DIFS，即分布协调功能帧间间隔。

推迟时间的算法也是使用二进制指数退避。

过程描述：站A在发送数据帧之前先发送一个短的控制帧，叫做请求发送RTS(Request To Send)。RTS帧包括源地址、目的地址和这次通信(包括相应的确认帧)所需的持续时间。若信道空闲，则目的站B就发送一个响应控制帧，叫做允许发送CTS(Clear To Send)，CTS也包括这次通信所需的持续时间。 A收到CTS帧后就可发送其数据帧。

【例1】下列选项中，对正确接收到的数据帧进行确认的MAC协议是

A.CDMA B. CSMA/CA C.CSMA D.CSMA/CD

正确答案：B

解析： B、在CSMA/CA中，目的站若正确收到源站发来的数据帧，则经过时间间隔SIFS后，向源站发送确认帧ACK。若源站在规定时间内没有收到确认帧ACK(由重传计时器控制这段时间)，就必须重传此帧，直到收到确认为止，或者经过若干次的重传失败后放弃发送。

10. 掌握虚电路和数据报的原理、优缺点，分析比较

在数据报服务情况下，网络随时都可接受主机发送的分组(即数据报)。网络为每个分组独立地选择路由。网络只是尽最大努力地将分组交付给目的主机，网络交付的分组不保证顺序，不保证不丢失。数据报服务：不可靠，不能保证服务质量。

在虚电路服务情况下，通信的一方先发出一个特定格式的控制信息分组（连接建立请求），请求进行通信，同时也寻找一条合适的路由。若另一方同意通信就发回响应，然后双方就建立了虚电路并可传送数据了。虚电路服务：需要一个连接建立、数据传输、连接释放的过程。由于采用了存储转发技术，所以广域网中的虚电路服务就和传统的电路交换的连接有很大的不同。虚电路服务是建立在分组交换基础上的。当用一条虚电路进行通信时，分组断续地占用一段又一段的链路，物理链路被动态复用。建立虚电路的优点是可以在数据传送路径上的各交换结点上预留一定数量的资源(如带宽、缓存)。因此，虚电路服务对服务质量QoS有较好的保证。

特点	数据报服务	虚电路服务
思路	可靠通信应由用户主机来保证	可靠通信应由网络来保证
连接的建立	不需要	必须有
目的站地址	每个分组都有目的站的全地址	仅在连接建立阶段使用，每个分组使用短的虚电路号
分组的转发	每个分组独立进行路由、转发	属于同一虚电路的所有分组均按照同一路由进行转发
当结点出故障时	出故障的结点可能会丢失分组，后续分组将改变路由	所有通过出故障结点的虚电路均不能工作
分组的顺序	不一定按发送顺序到达目的站	总是按发送顺序到达目的站
端到端的差错处理和流量控制	由用户主机负责	可以由网络负责，也可以由用户主机负责

11.了解三种广域网技术（X.25、帧中继、ATM）

CCITT在上个世纪70年代制订了公用分组交换网接口的建议，即X.25标准。遵循X.25标准设计的网络为X.25分组交换网，简称X.25网。 X.25标准制订了面向连接的虚电路服务的服务规范，主要对公用分组交换网的接口进行了定义。X.25还规定了在经常需要进行通信的两个DTE之间可以建立永久虚电路。 X.25网的分组层向高层提供面向连接的虚电路服务，能保证服务质量。在网络链路带宽不高、误码率较高的情况下，X.25网络具有很大的优势。随着链路带宽大大增加和误码率大大降低，X.25复杂的数据链路层协议和分组层协议的功能显得冗余。随着端系统功能增强，流量控制和差错控制功能可以置于端系统，从而简化网络处理，提高网络分组转发的效率。

帧中继(Frame Relay)采用快速分组交换技术，是对X.25网络的改进，被称为第二代的X.25，于1992年问世。帧中继网络提供虚电路服务，可以用来为互联网提供具有相对高速率的链路。采用快速分组交换技术当帧中继交换机收到一个帧的首部时，只要一查出帧的目的地址就立即开始转发该帧，边接收边转发，从而提高了交换结点即帧中继交换机的吞吐率。当帧中继交换机接收完一帧时，再进行差错校验，如果检测到有误码，结点要立即中止这次传输。当中止传输的指示到达下个结点后．下个结点也立即中止该帧的传输，并丢弃该帧。在误码率极低的情况下，帧中继技术具有很大的优势。

一个ATM网络包括两种网络元素，即ATM端点和ATM交换机。 ATM端点即能够产生或接收信元的源站或目的站。ATM端点通过点到点链路与ATM交换机相连。 ATM交换机就是一个快速分组交换机，其主要构件包括交换结构，若干个高速输入端口和输出端口、以及必要的缓存。ATM标准主要由ITU-T、ATM论坛以及IETF等参与制订，规定了ATM网络的协议参考模型。

第五章网络层与网络互连

1.理解分类的IP地址分类，特殊的IP地址

IP地址采用分层的地址结构：前缀＋后缀

【例1】在主机202.119.224.201所在的网络中，网络内的广播地址为

A.202.119.224.0
B.202.119.255.255
C.202.119.224.255
D.202.119.0.0

正确答案：C

解析： C、因为主机202.119.224.201的IP地址属于C类地址，所以网络号部分占24比特，主机号部分为8比特，网络内的广播地址为网络号部分保留，主机号部分全1，转换成点分十进制后即202.119.224.255。

【例2】每一个B类网络中，可用的IP地址的个数是（）

正确答案：65534
解析： 因为B类网络中，主机号部分占16比特，因为主机号部分全0和全1不能用，所以可用的IP地址个数是2^16-2=65534个。

2.掌握IP地址和硬件地址的联系与映射

ARP 是解决同一个物理网络上的主机或路由器的 IP 地址和硬件地址的映射问题。如果目的主机和源主机不在同一个局域网上，先选路，再通过 ARP 找到下一跳路由器在本 LAN 的硬件地址，然后把分组发送给它，让它把分组转发给下一个网络。从IP地址到硬件地址的解析是自动进行的，是由主机所运行的TCP/IP内核实现的。

【例1】ARP协议的作用是完成物理地址到IP地址的解析。（错）

解析：ARP协议的作用是完成IP地址到物理地址的解析。RARP（反向的地址解析协议）的作用是完成物理地址到IP地址的解析。

3.理解IP数据报格式，掌握对网络采集报文的解析方法

因特网的基本传送单元是IP数据报(或IP分组)。一个 IP 数据报由首部（报头）和数据两部分组成。首部的前一部分是固定部分，共20字节，是所有 IP 数据报必须具有的。

版本——占 4 bit，指IP协议的版本

首部长度——占 4 bit，单位是4字节，最大值是60字节

总长度——首部和数据之和的长度，单位为字节总长度必须不超过最大传送单元 MTU

标识(identification) ——一个计数器，用来产生数据报的标识。当数据报需要分片时，此标识表示同一个数据报的分片。

标志(flag) 占 3 bit， 1位保留， DF位用来表示数据报是否允许分片，MF位表示是否有后续分片。

片偏移(13 bit)——分片在原分组中的相对位置，以 8 个字节为偏移单位

生存时间(Time To Live)——数据报在网络中的寿命，其单位为秒。在目前的实际应用中，以“跳”为单位。

议(8 bit)字段指出此数据报携带的数据使用何种协议以便目的主机的 IP 层将数据部分上交给相应处理过程

协议字段值	1	2	3	4	6	8	17	88	89
协议名	ICMP	IGMP	GGP	IP	TCP	EGP	UDP	IGRP	OSPF

首部检验和(16 bit)——只检验数据报的首部，不包括数据部分，采用简单的计算方法。

源地址和目的地址都各占 4 字节。

【例1】在IP地址为10.10.1.95的主机上用网络监听工具监测网络流量，获取的一个IP包的前28字节用十六进制表示如下： 45 00 00 47 E6 EE 00 00 67 11 19 2A 75 4E D2 D6 0A 0A 01 5F A4 CA 0D 4B 00 33 6B 26 请解析IP包各字段。

【例1】TCP/IP参考模型的网络层提供的服务类型是

A.有连接可靠的虚电路服务
B.无连接不可靠的数据报服务
C.无连接可靠的数据报服务
D.有连接不可靠的虚电路服务

正确答案：B

解析： B、题目中询问TCP/IP参考模型的网络层提供的服务，也就是在问IP协议提供了什么样的服务，即无连接（不需要建立连接）、不可靠（因为在IP协议中，无确认和重传机制）、尽力而为的数据报服务。

【例2】IP数据报首部的校验和字段，用于校验

A.IP首部 B.IP首部及数据部分前8个字节 C.整个IP数据报 D.数据部分

正确答案：A

解析： A、IP数据报首部的校验和字段只用于校验首部，数据部分的校验由数据部分封装的相关协议自身来负责（如TCP、UDP、ICMP、OSPF等）

【例3】从理论上来说，一个IPV4数据报的最大长度为

A.512字节
B. 65535字节
C.1500字节
D.1023字节

正确答案：B

解析： B、IP数据报的总长度字段占了16个比特，16比特能够表示的最大值是2^16-1=65535。

【例4】在以太网中，若IP数据报只有固定长度的首部，则包含在IP数据报中的数据部分最长应该是

A.20字节
B.1500字节
C.65515字节
D.1480字节

正确答案：D

解析： D、为隐藏底层网络技术并方便用户通信，TCP/IP软件并没有设计受物理网络限制的数据报。而是根据源站所在网络的MTU，以及高层协议数据的大小，选择一个合适的初始数据报大小。以太网中MTU最大值1500，减去IP数据报的首部20字节后，恰好能够被8整除，所以数据部分的最大值是1500-20=1480 字节。

4.掌握IP数据报分片原理与计算

需要注意的是发送报文包含首部和总长度，在计算分片的时候，要考虑以数据部分为被除数，且每个分片都包含首部。

【例1】在IPv4中，一个数据报总长度为3000字节（固定长度的首部），现在经过MTU=1500字节的网络传送，则该数据报被划分数据报片个数是 C 。

A.1 B.2 C.3 D.4

【例2】一个IP数据报总长度为2500字节（包含固定长度的首部）。现在需要经过某物理网络传送，但是该网络的MTU=500字节。则：该IP数据报应当被划分的分片数量为

A.6 B.5 C.4 D.7

正确答案：A

解析： A、首先需要注意的是：当IP数据报被分片时，其实是把数据部分拆分，因为每个分片都有一个首部，由于MTU=500字节，所以减去20字节的首部后，每个分片的数据部分是480字节，且480刚好能够被8整除，所以，分片的个数就等于待分片的IP数据报数据部分的长度除以每个分片中数据部分的长度，然后向上取整，即（2500-20）/(500-20),然后向上取整，最终得到结果为6。

【例3】IEEE802.11标准规定的帧间间隔中，优先级最高和最低的分别是

A.PIFS,DIFS
B.SIFS,PIFS
C.DIFS,SIFS
D.SIFS,DIFS

正确答案：D

解析： D、SIFS，即短(Short)帧间间隔，长度为28微秒。SIFS是最短的帧间间隔，用来分隔开属于一次对话的各帧。
PIFS，即点协调功能帧间间隔，比SIFS长，是为了在PCF方式下优先接入到媒体。
DIFS，即分布协调功能帧间间隔，是最长的IFS，在DCF方式中用来发送数据帧和管理帧。
高优先级帧需要等待的时间较短，因此可优先获得发送权，而低优先级帧就必须等待较长的时间

【例4】在IPV4中，一个数据报总长度为4000字节（包含固定长度的首部），现在经过一个MTU=1500字节的网络传送，则该数据报被划分（）个数据报片。正确答案：3
解析： 首先需要注意的是：当IP数据报被分片时，其实是把数据部分拆分，因为每个分片都有一个首部，由于MTU=1500字节，所以减去20字节的首部后，每个分片的数据部分是1480字节，且1480刚好能够被8整除，所以，分片的个数就等于待分片的IP数据报数据部分的长度除以每个分片中数据部分的长度，然后向上取整，即（4000-20）/(1500-20),然后向上取整，最终得到结果为3。

【例5】在IPV4中，对IP数据报分片的工作通常是由（）完成的。（请填写一种网络设备的名字）

正确答案：路由器或 router 或 Router 或 ROUTER

【例6】一个UDP用户数据报的数据字段长度为3752字节。若使用以太网来传送（注：IP数据报固定首部长度，MTU = 1500字节），则需要分成（）个数据报片。

正确答案：3
解析： 在计算原始IP数据报数据部分的长度时，需加上UDP的8字节首部（3752 + 8）=3760字节，因为3760/ 1480 = 2.54，因此需要分成3个数据报片。

5.理解因特网控制报文协议ICMP及其应用

为了提高 IP 数据报交付成功的机会，在网际层使用了因特网控制报文协议 ICMP (Internet Control Message Protocol)。 ICMP 允许主机或路由器向源站报告差错情况和异常情况，还包括提供信息的功能。 ICMP 不是高层协议，而是 IP 层的协议。

ICMP报文分为两大类：差错报告报文和询问报文。差错报告报文有：目的不可达报文、超时报文、源抑制报文等。提供信息的报文有：回应请求与应答报文、时间戳请求与应答报文、地址掩码请求与应答报文等。

【例1】在IP数据报传送过程中，发现生存时间（TTL）字段为0，则路由器发出ICMP的目的地不可达报文。（错）

解析：在IP数据报传送过程中，发现生存时间（TTL）字段为0，则路由器会发出ICMP超时报文，报告出错情况。

6.掌握划分子网的计算过程和步骤

使得多个物理网络可以共用一个网络前缀，这种做法叫作划分子网(subnetting) 。划分子网已成为因特网的正式标准协议。

IP 地址 = [ 网络号，子网号，主机号 ]

一般从主机域的最左边开始连续借用若干位用作子网号，位数是可变的。

为了反映哪些位用于子网号，采用子网掩码：网络号、子网号对应位为1，主机号对应位为0

子网地址 = 子网掩码 AND IP 地址

【例1】设有一个网络地址为 172.168.0.0，要在此网络中划分14个子网，问：需要多少位表示子网？子网掩码的点分十进制数值是多少？每个子网地址是什么？

解：子网数<= 2^x-2，则x＝4，需借用 4 位表示子网，其中减2是指除去子网位全0和全1情形，因为它们默认是无效的；又172.168是B类网络，网络掩码为255.255.0.0 所以子网掩码为：255.255.240.0 128＋64＋32＋16＝240 子网地址：172.168.16.0，172.168.32.0，172.168.48.0， ……，172.168.224.0 子网广播地址：172.168.31.255，172.168.47.255， ……，172.168.239.255

【例2】某主机的IP地址为192.55.12.116，子网掩码是：255.255.255.224，那么其所在子网的子网地址是

A.192.55.12.116
B.192.55.12.112
C.192.55.12.64
D.192.55.12.96

正确答案：D

解析： D、因为主机的IP地址和所在子网的子网掩码相与，即为子网地址，又因为子网掩码是255.255.255.224，所以只需要把224和116转换成二进制且按位相与就可以了，相与过以后再转换成十进制，最终的结果是192.55.12.96。

【例3】在某一个子网中，给4台主机分配IP地址（子网掩码为255.255.255.224），其中一台因IP地址分配不当而存在通信故障，则这一台主机IP地址为

A.200.10.1.65
B.200.10.1.75
C.200.10.1.60
D.200.10.1.70

正确答案：C

解析： C、因为子网掩码为255.255.255.224，所以只需要比较一下四个IP地址中的前27位是否相同，相同说明是在同一个子网中，经过把第四个数字转换成二进制后，可以判断出200.10.1.60的第25-27位是001，其它三个地址都是010。

【例4】与地址218.16.0.19/28同属于一个子网的主机地址是

A.218.16.0.17
B. 218.16.0.14
C.218.16.0.15
D.218.16.0.12

正确答案：A

解析： A、只需要比较一下四个IP地址中的前28位和218.16.0.19/28的前28位是否相同，若相同，则同属于一个子网。因为大家前面的24位都是一样的，就简化为比较17、31、15、14和19的前4位是否相同，通过把这5个数字转换成8位二进制，可以知道只有17和19的高四位是相同的，均为0001。

【例5】某主机的IP地址是192.168.34.38，所在子网的子网掩码是255.255.255.224，则该子网的子网地址是（）

正确答案：192.168.34.32
解析： 因为主机的IP地址和所在子网的子网掩码相与，即为子网地址，又因为子网掩码是255.255.255.224，所以只需要把224和38转换成二进制且按位相与就可以了，相“与”过以后再转换成十进制，最终的结果是192.168.34.32。

7.掌握CIDR原理、地址块的分配、路由聚合技术，以及最长前缀匹配

无分类域间路由选择CIDR :消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念，因而可以更加有效地分配 IPv4 的地址空间。 CIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。 IP 地址从三级编址（使用子网掩码）又回到了两级编址。使用“斜线记法”：即在IP地址后面加上一个斜线“/”，后面写上网络前缀所占的比特数，如20.5.0.0/10，还可简写为 20.5/10 .128.14.32.0/20表示的地址块共有 $2^{12}$ 个地址（主机号的比特数 = 32-20）。该地址块的起始地址是 128.14.32.0。该地址块的最小地址：128.14.32.0即 10000000 00001110 0010 0000 00000000 ,该地址块的最大地址：128.14.47.255 即10000000 00001110 0010 1111 11111111。

路由聚合(route aggregation)：路由表中的一个项目可以表示很多个（例如上千个）原来传统分类地址的路由。

路由表中的每个项目由“网络前缀/掩码”和“下一跳地址”组成。在查找路由表时可能会得到不止一个匹配结果。应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配(longest-prefix matching)。网络前缀越长，其地址块就越小，因而路由就越具体。

【例1】两个主机通过电缆直接相连，主机A的IP地址为220.17.33.24/28，而主机B的IP地址为220.17.33.100/28，两个主机互相Ping不能，这时应该________。

A. 改变主机A的地址为220.17.33.15 B. 改变主机B的地址为220.17.33.111

C. 改变子网掩码为26 D. 改变子网掩码为25

主机A为220.17.33.00011000

主机B为220.17.33.01100100

可知D是正确答案。

【例2】某网络拓扑如下图所示，

（1）将IP地址空间202.118.1.0/24划分为2个子网，分别分配给局域网1和局域网2，每个局域网需要分配的地址数目不少于120个。请给出子网划分结果。

局域网1：202.118.1.0/25 局域网2：202.118.1.128/25

（2）请写出R1的路由表，使其明确到局域网1、局域网2、域名服务器的路由和互联网的路由。

R1的路由表结构为：

（3）请采用路由聚合技术，给出R2到局域网1和局域网2的路由。

R2的路由表结构为：

【例3】求 212.10.4.0/24, 212.10.5.0/24, 212.10.6.0/24, 212.10.7.0/24 汇聚后的网络地址。

212.10.00000100.0 212.10.00000101.0 212.10.00000110.0 212.10.00000111.0

212.10.4.0/22

【例4】128.14.32.0/20表示的地址块共有多少个地址？最大和最小的地址分别是什么？

共有2^(32-20)=2^12=4096个地址。最小地址为128.14.32.0 最大地址为128.14.47.255

【例5】在CIDR地址块202.15.64.0/20中，最大的IP地址是

A.202.15.255.255
B.202.15.79.0
C.202.15.64.255
D.202.15.79.255

正确答案：D

解析： D、一个地址块中最大的IP地址就是主机号部分全1的地址，因为主机号部分占了32-20=12位，因为第三个8位组中有前缀和主机号，所以需要把64转换成8位二进制（取前4位），再和主机号部分的12位“1”组合在一起，所以最大的IP地址就是202.15.01001111.11111111，即202.15.79.255。

【例6】下列地址中，属于CIDR地址块86.32.0.0/12中的地址是

A.86.68.206.154
B.86.33.224.123
C.86.79.65.126
D.86.79.65.216

正确答案：B

解析： B、因为CIDR地址块86.32.0.0/12中地址的范围是86.32.0.0（主机号部分全0）—86.47.255.255（主机号部分全1），所以只有86.33.224.123在该范围内。

【例7】在CIDR地址块202.15.64.0/21中，包含有（）个IP地址。（注意：答案请用数字表示）

正确答案：2048
解析： 一个CIDR地址块包含的地址数量是2的整数次幂，因为该地址块主机号部分占了32-21=11位，所以该地址块中地址的数量是2^11=2048。

【例8】在CIDR地址块202.15.64.0/21中，最大的IP地址是（）

正确答案：202.15.71.255
解析： 一个地址块中最大的IP地址就是主机号部分全1的地址，因为主机号部分占了32-21=11位，因为第三个8位组中有前缀和主机号，所以需要把64转换成8位二进制（取前5位），再和主机号部分的11位“1”组合在一起，所以最大的IP地址就是202.15.01000111.11111111，即202.15.71.255。

8.掌握因特网有两大类路由选择协议（IGP包括RIP、OSPF原理，了解EGP的概念）

内部网关协议（IGP,Interior Gateway Protocol）即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。

路由信息协议 RIP (Routing Information Protocol)是内部网关协议 IGP中最先得到广泛使用的协议。是一种分布式的基于距离向量（Distance Vector）算法的路由选择协议。网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。

RIP 协议中的“距离”也称为“跳数” (hop count)，因为每经过一个路由器，跳数就加 1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达。可见 RIP 只适用于小型互联网。

运行RIP的路由器仅和相邻路由器交换信息。交换的信息是当前本路由器所知道的全部信息，即自己的路由表。按固定的时间间隔(例如每隔 30 秒)交换路由信息，包括每个目的地以及到这些目的地的距离。当网络拓扑发生变化时，路由器及时向相邻路由器通告网络拓扑变化后的路由信息。

OSPF (Open Shortest Path First)是一个链路状态路由选择协议(link-state routing protocol)，设计运行于一个自治系统内部。划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量。OSPF 不用 UDP或TCP 而是直接用 IP 数据报传送，因此 OSPF 位于网络层。如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这叫作多路径间的负载平衡。

外部网关协议（EGP,External Gateway Protocol）即在自治系统之间交换网络可达性信息所用的路由选择协议。在外部网关协议中目前使用最多的是 BGP-4。

边界网关协议BGP是为TCP/IP互联网设计的外部网关协议。BGP 是不同自治系统的路由器之间交换路由信息的协议。BGP 只能是力求寻找一条能够到达目的网络且比较好的路由。 BGP的主旨是提供一种域间路由选择系统，确保AS只能够无环地交换路由选择信息。

BGP是一个路径向量协议，BGP所交换的网络可达性信息就是可到达的网络信息以及到达网络所要经过的一系列自治系统信息。 BGP 协议交换路由信息的结点数量级是自治系统数的量级，这要比这些自治系统中的网络数少很多。每一个自治系统中 BGP 发言人的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。

【例1】

【例2】OSPF协议是一种内部网关协议，也是一种基于链路状态的协议。(Yes)

9.掌握直接交付和间接交付的概念。理解路由器的组成部分和转发IP分组的原理（包括写路由表等）

路由器实际上就是一种通信专用的计算机，具有和计算机类似的结构。

直接交付不需要使用路由器而间接交付就必须使用路由器：

采用最初的分类编址方案时的IP数据报转发（数据报DG, 路由表T）：

从数据报DG中取出目的站IP地址ID;

if 表T中含有ID的一个特定路由, 则

把DG发送到该表项指明的下一跳

return.

根据分类地址规则, 从ID中提取出网络前缀, 得到网络地址N;

if N与任何一个直接相连的网络地址匹配, 则

通过该网络把DG直接交付给目的站

else if 表T中包含一个到网络N的路由, 则

把DG发送到该表项指明的下一跳

else if 表T中包含一个默认路由, 则

把DG发送到该表项指明的下一跳（默认路由器）;

else

向DG的源站发送一个目的不可达差错报告;

【例1】在因特网中，路由选择就是选择发送IP分组的通路的过程。(Yes)

10. 了解IP组播的原理

组播（多播）可明显地减少网络中资源的消耗。

11. 理解IP地址转换应用（VPN、NAT）

VPN的实现主要使用了两种基本技术：隧道传输和加密技术。

网络地址转换 NAT (Network Address Translation)：

基本网络地址转换（NAT）并发访问特定外部地址存在限制；网络地址和端口转换（NAPT）通过对TCP和UDP端口以及IP地址的转换允许并发访问。

私网地址：

【例1】下列IP地址中，能直接和因特网上的主机进行通信的是

A.10.24.25.9
B. 192.168.120.5
C.186.35.40.25
D.172.30.10.78

正确答案：C

解析： C、在上述四个IP地址中，只有186.35.40.25 为全球地址，其它三个均为私有地址，只能用于内部通信。

【例2】IP地址192.168.3.2是一个全球（公有）IP地址。(No)

解析：IP地址192.168.3.2是一个私有地址，只能用于网络内部通信。

12. 掌握IPv6（地址种类、地址表示、分级地址结构、IPv6首部的应用，IPv4 至IPv6 的过渡方法）

IPv6地址长队为128bit，数据报格式：

通信种类——8bit，区分不同数据报的类别或优先级。

流标号——20bit。

有效载荷长度——16bit

下一个首部——8bit。相当于IPv4的协议字段或可选字段。

跳数限制——8bit。源站在数据报发出时即设定跳数限制。

IPv4向IPv6过渡的方法：

双协议栈：

隧道技术：

【例1】IPv6地址1002::5:100F中的::代表的比特位0的个数是

A.80 B.64 C.32 D.48

正确答案：A

解析： A、因为IPv6地址是128比特的，其中，非全零的有三组，也就是3*16=48比特非全零，则采用零压缩法后，::代表了128-48=80比特的全零。

【例2】IPv4向IPv6过渡常用的方法有( )和隧道技术。

正确答案：双协议栈

第六章传输层

1.掌握传输层的功能，作用，分类

传输层协议分为UDP和TCP。

传输层的作用是在通信子网提供的服务的基础上，为应用层提供有效的、合理的传输服务。使高层用户在相互通信时不必关心通信子网实现细节和具体服务质量。

（1）两台主机进行通信实际上是两台主机中的应用进程互相通信

（2）传输层对整个报文段进行差错校验和检测

（3）根据应用的不同，传输层需要执行不同的传输协议来提供合理的传输服务

（4）传输层的存在使得传输服务比网络服务更加合理有效

（5）传输层采用一个标准的原语集提供传输服务

【例1】下面关于TCP/IP的传输层协议表述不正确的是

A.提供无连接服务
B.提供面向连接服务
C.IP寻址
D.进程寻址

正确答案：C

解析： C、TCP/IP的传输层协议中，TCP协议提供面向连接的服务，UDP提供的是无连接的服务，采用的是进程寻址，使用了端口号来表示每一个应用层进程，而对于网络层来说，采用的是IP寻址，根据IP地址去进行通信。

2.理解端口和套接字概念

端口就是传输层服务访问点 TSAP（也就是与应用进程的接口）端口的作用就是让应用层的各种应用进程都能将其数据通过端口向下交付给传输层，以及让传输层知道应当将其报文段中的数据向上通过端口交付给应用层相应的进程。端口是应用层进程的标识。端口16bit。

熟知端口：其数值一般为 0~1023。这些端口号是TCP/IP体系确定并公布的

一般端口：用来随时分配给请求通信的客户进程

UDP 和 TCP 使用 “端口号”作为计算机系统中高层应用进程的标识，而IP地址则标识了网络中的一台主机， IP地址和端口号的组合称为套接字。

套接字= <IP地址，端口>

五元组 = <源IP地址，源端口，目的IP地址，目的端口，传输协议>

【例1】网络上具有唯一性的IP地址和（）的组合，称为套接字，可以用来表示某一台主机上的某一个应用进程。

正确答案：端口
解析： 套接字（socket）就是IP地址和端口的结合，也称为插口，套接口。因为套接字是IP地址和进程的端口号结合在一起，用IP地址可以唯一地标识出全球互联网上的一台主机，该套接字的端口号部分则受限于IP地址，仅能标识出该主机上的特定进程，而不会与其它主机上的相同进程相混淆。

3.掌握UDP基本概念，理解其报文格式以及校验和计算（伪首部）

UDP是一个简单的面向用户数据报的传输层协议。应用进程的输出正好产生一个UDP数据报，并组装成一个待发送的IP数据报。 UDP 只在 IP 的数据报服务之上增加了很少一点的功能，即端口的功能和有限的差错检测功能。

UDP是无连接的。 UDP提供不可靠的服务。 UDP同时支持点到点和多点之间的通信。 UDP是面向报文的。

UDP 用户数据报的首部中检验和用来检验整个用户数据报（首部加数据部分）出现的差错。在计算检验和时在 UDP 数据报之前要增加 12个字节的伪首部。所谓“伪首部”是因为这种首部只在计算UDP校验和的时候使用，既不向下层传送，也不向上层递交。

如网络需传输的UDP数据报数据如下，以16进制数表示，其中第一、二行数据是IP数据报首部的内容，第三行数据是UDP数据，请计算其UDP校验和。 45 00 00 20 f9 12 00 00 80 11 bf 9f c0 a8 00 64 c0 a8 00 66 13 61 13 89 00 0c ?? ?? 50 43 41 55

（1）UDP首部的校验和字段设置为0，如果UDP数据域长度为奇数的话，则填充一个“0”字节。

（2）将UDP首部和数据部分按照16位为单位划分 1361 1389 000c 0000 5043 4155

（3）伪首部部分参与校验和计算，源IP地址c0a8 0064，目的IP地址c0a8 0066，IP首部协议字段为17，UDP长度字段为12（16进制数为0C），按照16位为单位划分为： c0a8 0064 c0a8 0066 0011 000C

（4）进行反码求和运算。其规则是从低位到高位逐位进行计算。0＋0＝0，0＋1＝1，1＋1＝0但要产生一个进位。如果最高位产生进位，加到末尾。 1361 ＋ 1389 ＋ 000c ＋ 0000 ＋ 5043 ＋ 4155 ＋c0a8 ＋ 0064 ＋ c0a8 ＋ 0066 ＋ 0011 ＋ 000C ＝ 23AC5 将高位产生进位加到末尾得2 ＋ 3AC5 ＝ 3AC7

（5）最后对累加的结果取反码，即得到UDP校验和。上步骤的计算结果3A C7取反码为C5 38，就是UDP校验和字段的值。

UDP应用：

协议名称	协议	默认端口	使用UDP协议原因说明
域名系统	DNS	53	为了减少协议的开销
动态主机配置协议	DHCP	67	需要进行报文广播
简单文件传输协议	TFTP	69	实现简单，文件需同时向许多机器下载
简单网络管理协议	SNMP	161	网络上传输SNMP报文的开销小
路由选择信息协议	RIP	520	实现简单，路由协议开销小
实时传输协议实时传输控制协议	RTP RTCP	5004 5005	因特网的实时应用

4.掌握TCP（基本概念、报文格式、可靠传输、往返时延的确定、连接管理、流量控制、慢启动和拥塞控制）

TCP是面向连接的 TCP提供可靠的服务 TCP只能进行点到点的通信 TCP是面向字节流的

源端口和目的端口字段（2 字节）。传输层的复用和分用功能都要通过端口才能实现。

序号字段（4字节）。TCP 连接中传送的数据流中的每一个字节都编上一个序号。序号字段的值则指的是本报文段所发送的数据的第一个字节的序号。

确认号字段（4字节）。期望收到对方的下一个报文段的数据的第一个字节的序号。

数据偏移（4bit）。指出 TCP 报文段的数据起始处距离 TCP 报文段的起始处有多远。4字节为计算单位。

标志位	含义
URG	表明此报文段中包含紧急数据。
ACK	表明确认号字段有效。
PSH	表明应尽快将此报文段交付给接收应用程序。
RST	表明TCP连接出现严重差错，须释放连接，然后再重新建立连接。
SYN	在连接建立是用来同步序号。
FIN	用来释放一个连接。

紧急指针字段（2字节）。紧急指针指出在本报文段中的紧急数据的最后一个字节的序号。

窗口字段（2字节）。窗口字段用来控制对方发送的数据量，单位为字节。TCP 连接的一端根据设置的缓存空间大小确定自己的接收窗口大小，然后通知对方以确定对方的发送窗口的上限。

检验和（2字节）。检验和字段检验的范围包括首部和数据这两部分。在计算检验和时，要在 TCP 报文段的前面加上 12 字节的伪首部。

选项字段（长度可变）。TCP只规定了一种选项，即最大报文段长度 MSS。 MSS = TCP报文长度－ TCP首部长度

填充字段，为了使整个首部长度是 4 字节的整数倍。

三次握手：

四次放手：

TCP是可靠的传输层协议，主要通过以下三个方面来保证可靠传输：（1）序号确认机制（2）超时重传机制（3）定时器设置

TCP 将所要传送的整个应用层报文看成是一个个字节组成的数据流，然后对每一个字节编一个序号。在连接建立时，双方要商定初始序号。 TCP 就将每一次所传送的报文段中的第一个数据字节的序号，放在TCP首部的序号字段中。

TCP 的确认是对接收到的数据的最高序号表示确认。确认号表示接收端期望下次收到的数据中的第一个数据字节的序号。为提高效率，TCP可以累积确认，即在接收多个报文段后，一次确认。

超时重传时间RTO采用以下公式计算出来：

RTO ＝ RTTnew + 4× RTTDnew

TCP 采用大小可变滑动窗口的方式进行流量控制。窗口大小的单位是字节。根据接收方接收能力，通过接收窗口rwnd（receive window）可以实现端到端的流量控制，接收端将接收窗口rwnd的值放在 TCP 报文的首部中的“窗口”字段，传送给发送端。

拥塞控制的基本功能是避免网络发生拥塞，或者缓解已经发生的拥塞。TCP/IP拥塞控制机制主要集中在传输层实现。

发送窗口的取值依据拥塞窗口和接收窗口中的较小的值，即 Min［rwnd，cwnd］

（1）慢启动：指在TCP刚建立连接或者当网络发生拥塞超时的时候，将拥塞窗口cwnd设置成一个报文段大小，并且当cwnd≤ssthresh时，指数方式增大cwnd（即每经过一个传输轮次，cwnd加倍）。

（2）拥塞避免：当cwnd≥ssthresh时，为避免网络发生拥塞，进入拥塞避免算法，这时候以线性方式增大cwnd（即每经过一个传输轮次，cwnd只增大一个报文段）。

（3）快速重传：快速重传算法是指发送方如果连续收到三个重复确认的ACK，则立即重传该报文段，而不必等待重传定时器超时后再重传。

（4）快速恢复：快速恢复算法是指当采用快速重传算法的时候，直接执行拥塞避免算法。这样可以提高传输效率。

TCP应用：

协议名称	协议	默认端口	使用TCP协议原因说明
文件传输	FTP	20 21	要求保证数据传输的可靠性
远程终端接入	TELNET	23	要求保证字符正确传输
邮件传输	SMTP POP3	25 110	要求保证邮件从发送方正确到达接收方
万维网	HTTP	80	要求可靠的交换超媒体信息

【例1】主机甲与主机乙之间建立TCP连接，主机甲向乙发送了一个序号为100的报文段，包含200字节的有效载荷，主机乙正确接收到这个报文段后，发送给主机甲的确认号为( )

A.301 B.300
C.201 D.200

正确答案：B

解析： B、因为主机甲向乙发送了一个序号为100的报文段，也就是说，该TCP报文段第一字节的编号是100，又因为该报文段包含200字节的有效载荷，则该TCP报文段数据部分最后一个字节的编号是100+200-1=299，所以，主机乙正确接收到该报文段后，发送给主机甲的确认号为最后一个字节的编号加1，即299+1=300。

【例2】TCP报文段首部的16进制为04 85 00 50 2E 7C 84 03 FE 34 D7 47 50 11 FF 6C DE 69 00 00，则这个TCP报文段首部中源端口的值（16进制数）为

A.04 85 B.84 03
C.2E 7C D.00 50

正确答案：A

解析： A、端口是传输层与应用层的服务接口。在TCP报文段一开始的字段是源端口号，占16bit 。

【例3】TCP报文段首部的16进制为04 85 00 50 2E 7C 84 03 FE 34 D7 47 50 11 FF 6C DE 69 00 00，则这个TCP报文段首部中目的端口的值（16进制数）为

A.00 50 B.2E 7C
C.04 85 D.84 03

正确答案：A

解析： A、端口是传输层与应用层的服务接口。在TCP报文段一开始的第三和第四字节是目的端口号。

【例4】在TCP的慢启动算法中，拥塞窗口大小按线性规律增长。(False)

解析：当拥塞窗口cwnd≥ssthresh时，为避免网络发生拥塞，进入拥塞避免算法，这时候以线性方式增大cwnd（即每经过一个传输轮次，cwnd只增大一个报文段）。所以，该说法是错误的。

【例5】在TCP的拥塞避免算法中，拥塞窗口大小按指数规律增长。(False)

解析：在慢启动阶段，将拥塞窗口cwnd设置成一个报文段大小，并且当cwnd≤ssthresh时，采用指数规律增大cwnd（即每经过一个传输轮次，cwnd加倍）。所以，该说法是错误的。

【例6】主机甲与主机乙之间建立一个TCP连接，主机甲向主机乙发送了两个连续的报文段，分别包含200字节和500字节的有效载荷，第一个报文段的序号为100，主机乙正确接收到两个段后，发送给主机甲的确认号为（ 800 ）。

解析： 因为第一个报文段的序号是100，也就是说，第一个TCP报文段第一字节的编号是100，又因为第一个报文段和第二个报文段分别包含200字节和500字节的有效载荷，则第二个TCP报文段数据部分最后一个字节的编号是100+200+500-1=799，所以，主机乙正确接收到两个段后，发送给主机甲的确认号为最后一个字节的编号加1，即799+1=800。

【例7】主机甲乙之间已建立一个TCP 连接，每个TCP报文段最大长度为1000 字节，若主机甲的当前拥塞窗口为4000 字节，在主机甲向乙连续发送2 个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000 字节，则此时主机甲还可以向主机乙发送的最大字节数是（）。

正确答案：1000
解析： 在主机甲向乙连续发送2 个最大段后，成功收到主机乙发送的第一段的确认段，说明在发送窗口中还有1000字节的数据没有确认；又因为确认段中通告的乙的接收窗口大小为2000 字节，则甲的发送窗口=Min［rwnd，cwnd］=2000字节，所以主机甲还可以向主机乙发送的最大字节数是2000（发送窗口）-1000（未收到应答的部分）=1000（最多还允许再发送的部分）。

第七章应用层

1.理解因特网部分应用层协议与传输层协议的对应关系

2.理解网络应用模式、服务器工作模式

1. 以大型机为中心的应用模式该应用模式又称为分时共享模式，也就是面向终端的多用户计算机系统（主从结构）

2. 以服务器为中心的应用模式该应用模式又称为资源模共享模式，向单个用户站点提供灵活的服务，但管理控制和系统维护工具的功能较弱。

3.客户机－服务器模式（Client/Server, C/S）传统的网络基本服务基本上都是基于客户机－服务器模式如:Telnet, WWW, E-Mail, FTP等。

C/S 应用模式：应用层的许多协议都是基于客户服务器（C/S）方式。客户端（Client）和服务器端（Server）都是指通信中所涉及的两个应用进程。所描述的是进程之间服务和被服务的关系。客户端是服务请求方，服务器端是服务提供方。

4.基于Web的客户机/服务器应用模式

5.对等网络应用模式（Peer-to-Peer, P2P）

在底层物理网络拓扑的基础上，在应用层构建P2P覆盖网络的虚拟拓扑结构。

在对等网络应用模式中，端系统主机既充当客户机，又充当服务器。

P2P应用：文件共享，音/视频流分发

P2P系统，如：Napster，Gnutella， Freenet 等。

3.掌握应用层基本协议原理与应用（DNS、FTP、DHCP）

DNS：

域名系统 DNS （Domain Name System），分布式。名字到域名的解析是由若干个域名服务器程序完成的。域名服务器程序在专设的结点上运行，运行该程序的机器称为域名服务器。

许多因特网采用了层次树状结构的命名方法。任何一个连接在因特网上的主机或路由器，都有一个惟一的层次结构的名字，即域名。域名的结构由若干个分量组成，各分量之间用点隔开：… .三级域名.二级域名.顶级域名

（1）国家顶级域名 nTLD：如: .cn 表示中国，.us 表示美国，.uk 表示英国，等等。

（2）国际顶级域名 iTLD：采用.int。国际性的组织可在 .int 下注册。

（3）通用顶级域名 gTLD：最早的顶级域名是： .com 表示公司企业 .net 表示网络服务机构 .org 表示非赢利性组织 .edu 表示教育机构（美国专用） .gov 表示政府部门（美国专用） .mil 表示军事部门（美国专用）

因特网允许各个单位根据具体情况将本单位的域名划分为若干个域名服务器管辖区(zone)，并在各管辖区中设置相应的授权域名服务器。

【例1】如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（ A ）

A、1条，1条 B、1条，多条 C、多条，1条 D、多条，多条

解析： A、根据域名解析的基本原理，当采用递归方法进行解析时，用户主机先发出一条域名解析请求给本地域名服务器，本地的域名服务器再向某个顶级域名服务器发送一条请求，然后对于用户主机和本地域名服务器来说，剩下的事情就是等待返回解析结果。

FTP：

文件传送协议FTP(File Transfer Protocol)是Internet 上使用得最为广泛的文件传送协议。 FTP提供交互式的访问，允许客户指明文件的类型与格式，并允许文件具有存取权限。 FTP屏蔽了各个计算机系统的差异，适合于在异构网络中计算机之间传送文件。

网络环境中的一项基本应用就是将文件从一台计算机中复制到另一台可能相距很远的计算机中。初看起来，在两个主机之间传送文件是很简单的事情。其实这往往非常困难。原因是众多的计算机厂商研制出的文件系统多达数百种，且差别很大。

网络环境下复制文件的复杂性：(1) 计算机存储数据的格式不同。 (2) 文件的目录结构和文件命名的规定不同。 (3) 对于相同的文件存取功能，操作系统使用的命令不同。 (4) 访问控制方法不同。

文件传送协议 FTP 只提供文件传送的一些基本的服务，它使用 TCP 可靠的运输服务。 FTP 的主要功能是减少或消除在不同操作系统下处理文件的不兼容性。 FTP 使用客户服务器方式。一个 FTP 服务器进程可同时为多个客户进程提供服务。 FTP 的服务器进程由两大部分组成：一个主进程，负责接受新的请求；另外有若干个从属进程，负责处理单个请求。

工作流程：

打开熟知端口（端口号为21），使客户进程能够与服务器建立连接。
等待客户进程发出连接请求。
启动从属进程来处理客户进程发来的请求。从属进程对客户进程的请求处理完毕后即终止，但从属进程在运行期间根据需要还可能创建其他一些子进程。
回到等待状态，继续接受其他客户进程发来的请求。主进程与从属进程的处理是并发地进行。

两个连接：

“控制连接”在整个会话期间一直保持打开，FTP 客户发出的传送请求通过控制连接发送给服务器端的控制进程，但控制连接不用来传送文件。实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到 FTP 客户发送来的文件传输请求后创建“数据传送进程”和“数据连接”，用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送，在传送完毕后关闭“数据传送连接”，并结束运行。

当客户进程向服务器进程发出建立连接请求时，要寻找连接服务器进程的熟知端口(21)，同时还要告诉服务器进程自己的另一个端口号码，用于建立数据传送连接。接着，服务器进程用自己传送数据的熟知端口(20)与客户进程所提供的端口号码建立数据传送连接。由于FTP使用了两个不同的端口号，所以数据连接与控制连接不会发生混乱。

使用两个独立的连接的主要特点使协议更加简单和更容易实现。在传输文件时还可以利用控制连接（例如，客户发送请求终止传输）。 TCP依靠两个端点标识一个连接，因此主进程创建从属进程时，可以不使用临时端口。即服务器可以使用20、21端口建立多个控制连接和数据连接。

DHCP：

动态主机配置协议（DHCP，Dynamic Host Configuration Protocol）是与BOOTP兼容的协议即插即用连网（Plug-and-Play networking） DHCP允许一台计算机加入新网可自动获取IP地址，不用人工参与。

当某主机需要IP地址，启动时向DHCP服务器发送广播报文（目的IP地址为全1，源IP地址置全0），命名为广播发现报文（DHCPDISCOVER），主机成为DHCP客户。在本地网络的所有主机均能收到该广播发现报文，惟有DHCP服务器对此报文予以响应。 DHCP服务器先在其数据库中查找该计算机配置信息，若找到，则采用提供报文（DHCPOFFER）将其回送到主机；若找不到，则从服务器的IP地址池中任选一个IP地址分配给主机。

并不是每个网络上都有 DHCP 服务器，这样会使 DHCP 服务器的数量太多。现在是每一个网络至少有一个 DHCP 中继代理，它配置了 DHCP 服务器的 IP 地址信息。当 DHCP 中继代理收到主机发送的发现报文后，就以单播方式向 DHCP 服务器转发此报文，并等待其回答。收到 DHCP 服务器回答的提供报文后，DHCP 中继代理再将此提供报文发回给主机。

【例1】Internet网络中提供动态IP地址分配采用的协议是

A.FTP
B.HTTP
C.DHCP
D.SMTP

正确答案：C

4.掌握电子邮件原理与应用（组成构件、SMTP、POP、MIME）

组成构件：

在 1982 年制定出简单邮件传送协议 SMTP (Simple Mail Transfer Protocol) 和因特网文本报文格式，它们都已成为因特网的正式标准。 1993 年提出了通用因特网邮件扩展 MIME (Multipurpose Internet Mail Extensions)。 MIME 在其邮件首部中说明了邮件的数据类型(如文本、声音、图像、视像等)。在 MIME 邮件中可同时传送多种类型的数据。

用户代理 UA 就是用户与电子邮件系统的接口。用户代理的功能是：撰写、显示和处理。

邮件服务器的功能是发送和接收邮件，同时还要向发信人报告邮件传送的情况（已交付、被拒绝、丢失等）。邮件服务器按照客户服务器方式工作。邮件服务器需要使用两个不同的协议。 SMTP 协议用于发送邮件。邮局协议 POP (Post Office Protocol) 用于接收邮件。

邮局协议 POP 是一个非常简单、但功能有限的邮件读取协议，现在使用的是它的第三个版本 POP3。 POP 也使用客户服务器的工作方式。在接收邮件的用户 PC 机中必须运行 POP 客户程序，而在用户所连接的 ISP 的邮件服务器中则运行 POP 服务器程序。

IMAP 也是按客户服务器方式工作，现在较新的版本是 IMAP4。用户在自己的 PC 机上就可以操纵 ISP 的邮件服务器的邮箱，就像在本地操纵一样。 IMAP 是一个联机协议。当用户 PC 机上的 IMAP 客户程序打开 IMAP 服务器的邮箱时，用户就可看到邮件的首部。若用户需要打开某个邮件，则该邮件才传到用户的计算机上。

IMAP最大的好处就是用户可以在不同的地方使用不同的计算机随时上网阅读和处理自己的邮件。 IMAP 还允许收信人只读取邮件中的某一个部分。例如，收到了一个带有视像附件（此文件可能很大）的邮件。为了节省时间，可以先下载邮件的正文部分，待以后有时间再读取或下载这个很长的附件。 IMAP 的缺点是如果用户没有将邮件复制到自己的 PC 机上，则邮件一直是存放在 IMAP 服务器上。因此用户需要经常与 IMAP 服务器建立连接。

SMTP 有以下缺点： SMTP 不能传送可执行文件或其他的二进制对象。 SMTP 限于传送 7 位的 ASCII 码。许多其他非英语国家的文字（如中文、俄文，甚至带重音符号的法文或德文）就无法传送。 SMTP 服务器会拒绝超过一定长度的邮件。某些 SMTP 的实现并没有完全按照[RFC 821]的 SMTP 标准。

MIME 并没有改动 SMTP 或取代它。 MIME 的意图是继续使用目前的[RFC 822]格式，但增加了邮件主体的结构，并定义了传送非 ASCII 码的编码规则。 MIME实际上增加了SMTP的功能。

【例1】以下协议中，使用了无连接传输服务的应用层协议是

A.SMTP
B.DHCP
C.FTP
D.HTTP

正确答案：B

解析： B、SMTP、HTTP、FTP均使用了TCP作为传输层的协议，因为TCP能提供高可靠的传输服务，只有DHCP选择了UDP作为传输层的协议，选择的理由是需要进行一对多通信。

【例2】

A.POP3、SMTP、SMTP
B.SMTP、SMTP、SMTP
C.SMTP、SMTP、POP3
D.POP3、SMTP、POP3

正确答案：C

解析： C、SMTP是在发信时用到的协议，POP3是在收信时用到的协议，所以在①、②两阶段使用的应该是SMTP，而在③阶段使用的是邮局协议POP3。

【例3】电子邮件中，通常使用POP3来发送邮件，使用SMTP来接收邮件。(FALSE)

解析：电子邮件中，通常使用SMTP来发送邮件，使用POP3来接收邮件。

【例4】FTP使用两条TCP连接来完成文件传输，即控制连接和（）连接。

正确答案：数据
解析： FTP使用两条TCP连接来完成文件传输，其中控制连接用来传递命令，数据连接用来传递文件。

【例5】FTP在客户端和服务器端传输命令时，使用的是建立在TCP之上的（）连接。

正确答案：控制
解析： FTP使用两条TCP连接来完成文件传输，其中控制连接用来传递命令，数据连接用来传递文件。

5.理解万维网技术原理与应用（URL、HTTP、HTML、搜索引擎）

万维网 WWW (World Wide Web)并非某种特殊的计算机网络。万维网是一个大规模的、联机式的信息储藏所。万维网用链接的方法能非常方便地从因特网上的一个站点访问另一个站点，从而主动地按需获取丰富的信息。这种访问方式称为“链接”。

万维网是分布式超媒体(hypermedia)系统，它是超文本(hypertext)系统的扩充。一个超文本由多个信息源链接成。利用一个链接可使用户找到另一个文档。这些文档可以位于世界上任何一个接在因特网上的超文本系统中。超文本是万维网的基础。超媒体与超文本的区别是文档内容不同。超文本文档仅包含文本信息，而超媒体文档还包含其他表示方式的信息，如图形、图像、声音、动画，甚至活动视频图像。

万维网以客户服务器方式工作。浏览器就是在用户计算机上的万维网客户程序。万维网文档所驻留的计算机则运行服务器程序，因此这个计算机也称为万维网服务器。客户程序向服务器程序发出请求，服务器程序向客户程序送回客户所要的万维网文档。在一个客户程序主窗口上显示出的万维网文档称为页面(page)。

(1) 怎样标志分布在整个因特网上的万维网文档？

使用统一资源定位符 URL (Uniform Resource Locator)来标志万维网上的各种文档。

使每一个文档在整个因特网的范围内具有惟一的标识符 URL。

(2) 用何协议实现万维网上各种超链的链接？

在万维网客户程序与万维网服务器程序之间进行交互所使用的协议，是超文本传送协议 HTTP (HyperText Transfer Protocol)。

HTTP 是一个应用层协议，它使用 TCP 连接进行可靠的传送。

(3) 怎样使各种万维网文档都能在因特网上的各种计算机上显示出来，同时使用户清楚地知道在什么地方存在着超链？

超文本标记语言 HTML (HyperText Markup Language)使得万维网页面的设计者可以很方便地用一个超链从本页面的某处链接到因特网上的任何一个万维网页面，并且能够在自己的计算机屏幕上将这些页面显示出来。

(4) 怎样使用户能够很方便地找到所需的信息？

为了在万维网上方便地查找信息，用户可使用各种的搜索工具（即搜索引擎）。

HTTP 有两类报文：请求报文——从客户向服务器发送请求报文。响应报文——从服务器到客户的回答。

【例1】若某同学在域名为mail.njupt.edu.cn的邮件服务器上申请了一个信箱，信箱号为huang，则该同学的电子邮件地址为

A.mail.njupt.edu.cn@huang
B.huang%njupt.edu.cn
C.mail.njupt.edu.cn%huang
D. huang@njupt.edu.cn

正确答案：D
解析： C、SMTP是简单邮件传送协议，用于发送电子邮件；DHCP是动态主机配置协议，用于动态IP地址分配；HTTP是超文本传送协议，用于在万维网客户端（浏览器）和万维网服务器之间交互时；FTP是文件传输协议，用于在不同主机之间传输文件。

【例2】URL（统一资源定位符）的作用是

A.定位在网络中的网页的地址
B.定位IP地址并实现域名的转换
C.定位在网络中的计算机的地址
D.定位收发电子邮件的地址

正确答案：A

解析： A、URL就是统一资源定位符，简单地讲就是网络上的一个站点、网页的完整路径。可以用来定位网络中的网页的地址。

【例3】在万维网客户端（浏览器）和万维网服务器之间交互时，使用的是超文本传送协议HTTP。(TRUE)

第八章网络管理与网络安全

1.掌握网络管理五大功能

1、配置管理 Configuration Management ：初始化网络，配置网络，以提供网络服务。目的是实现某个特定功能或使网络性能达到最优。

2、性能管理 Performance Management：对网络性能、资源利用率及有关通信活动进行分析，以帮助网络管理人员评价网络资源及相关通信活动的情况和效率。

3、故障管理 Fault Management：网络管理最基本的功能，主要对网络设备和服务器故障进行检测、诊断，故障排除、维修及报告。

4、计费管理 Account Management 记录网络资源的使用，目的是控制和监测网络操作的费用和代价。可以估算出用户使用网络资源可能需要的费用和代价，以及已使用的资源。计费管理是对网络资源和通信资源的使用进行计费，对用户的访问活动建立详细记录。计费系统还具有安全管理功能。

5、安全管理 Security Management

2.理解简单网络管理协议SNMP的基本原理、工作机制

简单网络管理协议（SNMP）

SNMP采用管理进程－代理进程模型，管理协议在应用层上运行。

SNMP 的基本功能包括监视网络性能、检测分析网络差错和配置网络设备等。在网络正常工作时，SNMP 可实现统计、配置、和测试等功能。当网络出故障时，可实现各种差错检测和恢复功能。

3个主要部件：

管理信息结构（SMI）：描述管理信息的标准符号。

管理信息库（MIB）：包含待管理的各种变量。MIB定义的通用化格式支持对每一个新的待管理服务定义其特定的MIB组，使厂家有标准方法以定义其专用的管理对象。

管理协议，也称 SNMP。

SNMP 是有效的网络管理协议——使用探询（至少是周期性地）以维持对网络资源的实时监视，同时也采用陷阱机制报告特殊事件，使得 SNMP 成为一种有效的网络管理协议。 SNMP具有网络管理所要求的主要管理功能。

SNMP 使用的端口 SNMP 使用无连接的 UDP，因此在网络上传送 SNMP 报文的开销较小。但 UDP 不保证可靠交付。在运行代理程序的服务器端用熟知端口 161 来接收 get 或 set 报文和发送响应报文（与熟知端口通信的客户端使用临时端口）。运行管理程序的客户端则使用熟知端口 162 来接收来自各代理的 trap 报文。

3.掌握网络安全威胁因素

计算机网络上的通信面临以下四种威胁：

(1) 截获——从网络上窃听他人的通信内容。

(2) 中断——有意中断他人在网络上的通信。

(3) 篡改——故意篡改网络上传送的报文。

(4) 伪造——伪造信息在网络上传送。

截获信息的攻击称为被动攻击，更改信息和拒绝用户使用资源攻击称为主动攻击。

4.理解加密算法（对称加密、非对称加密技术）及其应用场景

习题库

最后，安利一下计算机全国统考计算机网络考研真题：

https://wenku.baidu.com/view/4c78d7e1ee06eff9aff80791.html

东方隐侠-千里

关注

0
点赞
踩
806

收藏

觉得还不错? 一键收藏
打赏
36
评论
【期末复习】计算机通信与网络

目录第一章概述1.理解计算机网络定义和组成2.理解网络的类型及其特征（网络拓扑结构、网络覆盖范围）3.掌握网络体系结构的概念4.掌握协议概念和要素5.掌握OSI/RM体系结构的七层模型及各层功能6.掌握TCP/IP体系结构各层功能第二章数据通信技术基础1.理解信息、数据与信号(概念)2.掌握数据通信系统技术指标（传信率、传码率、信道带宽、时延、误码率、信...
复制链接

扫一扫