计算机网络复习资料-非常全面啊

计算机网络是由 计算机技术 和 通信技术 结合的产物, 主要功能数据通信，资源共享，分布式数据处理，提高系统可靠性与处理能力。 从逻辑功能上，计算机网络可以分为两个子网：（ 资源子网 ）和（ 通信子网 ）。 计算机网络按网络的覆盖范围可分为_局域网_、城域网__广域网__。 计算机网络的拓扑结构有 星型 、树型、 总线型

、环型和网状型。

信道复用技术有三种方式：_频分多路复用___、__波分多路复用____时分多路复用___。 计算机网络采用（ 分组 ）交换技术，而传统的电话网络则采用（ 线路 ）交换技术。

常用的数据交换有_线路交换_和_存储转发交换__两种，后者又有报文交换，分组交换，虚电路交换 脉冲编码调制的过程简单地说可分为三个过程，它们是 采样 、量化 编码 路由选择、拥塞控制与互连功能是在OSI模型中的___网络层 实现的。 网络协议3要素：语法、语义 交换规则 差错控制方法有 纠错码 和 检错码。

以太网传输的电信号是_基带__信号，采用__曼彻斯特 编码 信号调制常用的三种方法是： 幅度调制 频率调制 相位调制

令牌环网络的拓扑结构为 环型 , CSMA/CD控制媒体访问的是（总线型）拓扑结构 决定局域网特性的主要技术有 拓扑结构 、传输介质 介质访问控制技术。

载波监听多路访问/冲突检测的原理可以概括为 先听后发 、边听边发、__冲突停发_、随机重发 FTP是一种常用的___应用层 协议。 数据链路层的数据单位是__帧_。 交换机和网桥工作在__数据链路层 。

OSI参考模型从高到低分别是应用层、表示层、会话层、运输层、网络层、数据链路层、物理层 在通信技术中，通信信道的类型有两类： 广播通信信道 与 点对点通信信道 在通信中，TCP协议是__面向连接的___，UDP协议是___无连接的__。 IP地址长度在IPv4中为__32___比特，而在IPV6中则为__128___比特 信元交换是一种使用异步时分多路复用技术的交换技术

在局域网模型中，数据链路层又分为_逻辑链路控制子层 和 媒体访问控制子层

设传输1K字节的数据，其中有1位出错，则信道的误码率为（ 1/1024） 误码率=出错数/总数 Internet的网络层含有四个重要的协议，分别为(IP，ICMP，ARP，RARP) 属于TCP/IP的应用层协议有（FTP和SMTP） 令牌总线媒体访问控制方法的标准是(IEEE802.4)

根据组织模式划分因特网，军事部门域名为(mil)，我国的顶级域名是_cn__。

静态路由是指由网络管理员 手工配置 的路由信息；动态路由是指由路由器能够自动地建立自己的路由表，并且能够根据实际情况的变化适时地进行调整 建立自己的路由表。

一般来说，用户上网要通过因特网服务提供商，其英文缩写为（d） A、IDC B、ICP C、ASP D、ISP

这两个域名www.pku.edu.cn与www.cam.ac.uk哪部分是相同的（c） A、最高层域 B、子域 C、主机域

在计算机网络中，能将异种网络互连起来，实现不同网络协议相互转换的网络互连设备是___B_________。 A．集线器 A、串行 的网段。

A、202.13.129.175 C、202.13.129.136 （c ）。

A. 255.255.255.255 B.255.255.255.0

B、202.13.129.143 D、202.13.129.129

B．路由器 C．网关 B、并行

D．中继器

D、异步

下面（ b）传输方式被用于计算机内部的数据传输。

C、同步

某C类网段中子网掩码为255.255.255.224，下列（a ）属于独立

C.255.255.255.224 D.255.255.255.192

某部门申请到一个C类IP地址,若要分成14个子网,其掩码应为( )。

A.255.255.255.255 B.255.255.255.0 C.255.255.255.240 D.255.255.255.192 下面协议中,用于WWW传输控制的是（ c）。 A. URL B. SMTP C. HTTP D.HTML 在IP地址方案中，159.226.181.1是一个（ b）。

A. A类地址 B. B类地址 C. C类地址 D. D类地址 在数字通信中广泛采用CRC循环冗余码的原因是CRC可以( c )。 A.检测出一位差错 B.检测并纠正一位差错 C.检测出多位突发性差错 D.检测并纠正多位突发性差错 下面属于A类IP地址的是( )。

A.61.11.68.1 B.128.168.119.102 C.202.199.15.32

D.294.125.13.1

160.101.3.56是（ b ）IP地址。

某部门申请到一个C类IP地址,若要分成8个子网,其掩码应为

A、A类 B、B类 C、C类 D、D类

通过改变载波信号的相位值来表示数字信号1、0的方法，称为_c__. A、ASK B、FSK C、PSK D、ATM IP协议是无连接的，其信息传输方式是_d___。 A、点到点 B、广播 C、虚电路 D、数据报 具有隔离广播信息能力的网络互联设备是 （c ）。 A. 网桥 B. 中继器 C. 路由器 D. L2交换器

在网络中，将语音与计算机产生的数字、文字、图形与图像同时传

MAC 介质访问控制子层 PCM 脉冲编码调制 STMP 简单邮件传输协议 SNMP 简单网络管理协议 ISDN 综合业务数字网 PPP 点对点协议

什么是计算机网络？

DNS 域名系统 ATM 异步传输模式 LAN 局域网 WAN 广域网

输，将语音信号数字化的技术是（B ） A．差分Manchester编码 C．Manchester编码

B．PCM技术 D．FSK方法

对于脉冲编码调制来说，如果要对频率为600Hz的语音信号进行采样，若传送PCM信号的信道带宽是3KHz，那么采样频率应该取（B），就足够可以重构原语音信号的所有信息。 A．1.2KHz

Ｂ．6KHz

Ｃ．9KHz

Ｄ．300Hz

DNS的作用是（b ）。

A. 用来将端口翻译成IP地址 B. 用来将域名翻译成IP地址 C. 用来将IP地址翻译成硬件地址D. 用来将MAC翻译成IP地址

ARP 地址解析协议 （IP地址转换成物

理地址）

FDDI 光纤分布数据接口 HTTP 超文本传输协议 FTP 文件传输协议 TELNET 远程登录协

CSMA/CD 载波侦听多路访问／冲突检测 RIP 路由信息协议

答：计算机网络是利用通信设备和线路，将分布在地理位置不同的、功能独立的多个计算机系统连接起来，以功能完善的网络软件（网络通信协议及网络操作系统等）实现网络中资源共享和信息传递的系统。 面向连接和无连接的服务的特点是什么？

答：面向连接的服务，通信双方在进行通信之前，要事先在双方之间建立起一个完整的可以彼此沟通的通道，在通信过程中，整个连接的情况一直可以被实时地监控和管理。而无连接的服务，不需要预先建立起一个联络两个通信节点的连接，需要通信的时候，发送节点就可以往“网络”上送出信息，让信息自主地在网络上去传，一般在传输的过程中不再加以监控。 ARP协议？ RARP协议？

ARP协议就是用来把一个连在同一个物理网上计算机的IP地址转换成该机的物理地址的。而RARP协议是将已知的物理地址转换成IP地址。 简述CSMA/CD的工作方式

答：首先要侦听总线上是否有信息在传送，当某工作站检测到信道被占用，继续侦听，直到空闲后立即发送；开始发送后继续检测是否有冲突，如有冲突要撤回发送，随机等待一段时间后继续发送。对CSMA/CD协议的工作过程通常可以概括为“先听后发、边听边发、冲突停发、随机重发”。

一个网络的子网掩码为255.255.255.248,问每个子网能够连多少个主机？

255.255.255.248即11111111.11111111.11110000.11111000，每一个子网上的主机为 （23）-2=6台。

一个A类网络和一个B类网络的子网号Subnet-id分别为16位1和8位1 。问这两个网络的子网掩码有何不同？ A类网络： 01111111 11111111 11111111 00000000 给定子网号（16位“1”） 则子网掩码为255. 255. 255. 0

B类网络： 10111111 11111111 11111111 00000000 给定子网号（8位“1”） 则子网掩码为255. 255. 255. 0 试辩认以下IP地址的网络类别：128.36.199.3

B类

183.194.76.253 A类 192.12.69.248 C类

89.3.0.1 A类 200.3.6.2 C类

21.12.240.17 A类

某单位分配到一个B类IP地址，其net--id为129.250.0.0，该单位有4000多台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网号码，并算出每个主机号码的最小值和最大值。

答：B类地址前2个比特规定为10，网络号占14比特，主机号16比特，即最多允许16384台主机。B类地址范围为128.0.0.0至 191.255.255.255。129.250.0.0属于B类IP地址。

题中选用子网掩码为255.255.255.0。子网掩码能够表示IP地址中的主机地址段是如何被划分成子网地址和主机号的，其规则是其中所有的1表示IP地址中的网络地址域和子网，所有的0表示IP地址中的主机地址域。子网掩码为255.255.255.0说明每个子网有28个主机地址，实际去掉全1和全0应是256－2=254台主机。

题中说明该单位有4000多台机器，平均分布在16个不同的地点。即16个子网中任何一个地点不超过254台主机数。从以上所选子网掩码为255.255.255.0可知16个子网的主机共16×254=4064台主机。设计在主机号前网络地址域和子网中“借用”4个比特作为16个子

网地址。这16个地点分配子网号码可以选用129.250.nnn.0至255，其中nnn可以是0～15，16～31，32～47，48～63，64～79，80～95，96～111，112～127，128～143，144～159，160～175，176～191，192～207，208～223，224～239，240～255。可以按这些成组设计子网中的一组或分别选用其中的16个。 每个子网中主机号码为1至254。

下面是一组答案。（注意：本题答案不唯一，只要地址分配合理，就算正确。） 子网掩码 最小主机地址 最大主机地址 129.250.0.0 129.250.0.1 129.250.0.254 129.250.16.0 129.250.16.1 129.250.16.254 129.250.32.0 129.250.32.1 129.250.32.254 129.250.48.0 129.250.48.1 129.250.48.254 129.250.64.0 129.250.64.1 129.250.64.254 129.250.80.0 129.250.80.1 129.250.80.254 129.250.96.0 129.250.96.1 129.250.96.254 129.250.112.0 129.250.112.1 129.250.112.254 129.250.128.0 129.250.128.1 129.250.128.254 129.250.144.0 129.250.144.1 129.250.144.254 129.250.160.0 129.250.160.1 129.250.160.254 129.250.176.0 129.250.176.1 129.250.176.254 129.250.192.0 129.250.192.1 129.250.192.254 129.250.208.0 129.250.208.1 129.250.208.254 129.250.224.0 129.250.224.1 129.250.224.254 129.250.240.0 129.250.240.1 129.250.240.254

若某个网络的地址为202.112.102.0，假设要将整个网络划分出四个VLAN，每个VLAN使用的地址段分别是网络202.112.102.0中的一个子网，请写出每个子网的网络地址、子网掩码，以及主机IP地址的范围（假设子网网络号全0、全1可用）。 答：子网掩码255.255.255.192

每个Vlan的子网地址和主机IP的范围： 202.112.102.0 202.112.102.64 202.112.102.128 202.112.102.192

若要将一个B类的网络172.17.0.0划分为14个子网，请计算出每个子网的子网掩码，以及在每个子网中主机IP地址的范围是多少？ 答：子网掩码是255.255.240.0每个子网的网络地址： 172.17.16.0 172.17.32.0 172.17.48.0 172.17.64.0 172.17.80.0 172.17.96.0 172.17.112.0 172.17.128.0 172.17.144.0 172.17.160.0 172.17.176.0 172.17.192.0 172.17.208.0 172.17.224.0

对于一个从192.168.80.0开始的超网，假设能够容纳4000台主机，请写出该超网的子网掩码以及所需使用的每一个C类的网络地址。

每个子网主机IP的地址： 172.17.16.1~172.17.31.254 172.17.32.1~172.17.47.254 172.17.48.1~172.17.63.254 172.17.64.1~172.17.79.254 172.17.80.1~172.17.95.254 172.17.96.1~172.17.111.254 172.17.112.1~172.17.127.254 172.17.128.1~172.17.143.254 172.17.144.1~172.17.159.254 172.17.160.1~172.17.175.254 172.17.176.1~172.17.191.254 172.17.192.1~172.17.207.254 172.17.208.1~172.17.223.254

202.112.102.1~202.112.102.62 202.112.102.65~202.112.102.126 202.112.102.129~202.112.102.190 202.112.102.193~202.112.102.254

答：192.168.80.0/20-------192.168.80.0/24

192.168.81.0/24 192.168.82.0/24 192.168.83.0/24 192.168.84.0/24 192.168.85.0/24 192.168.86.0/24 192.168.87.0/24

192.168.88.0/24

192.168.89.0/24 192.168.90.0/24 192.168.91.0/24 192.168.92.0/24 192.168.93.0/24 192.168.94.0/24 192.168.95.0/24

第一章 复习

1、计算机网络向用户提供的最重要的功能分别是（连通性）和（共享）。 2、网络由若干（结点）和链接这些（结点）的（链路）组成。

3、网络把许多（计算机）连接在一起，而因特网则把许多（网络）连接在一起。

4、因特网(大写I开头)是由边缘部分和核心部分组成。边缘部分是用户直接使用的，用来进行通信和资源共享。核心部分是为边缘部分提供服务的。

5、主机A的某个进程和主机B上的另一个进程进行通信，简称为计算机之间的通信 6、客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。 7、（客户）是服务的请求方，（服务器）是服务的提供方。 8、三种交换技术（电路交换）（报文交换）（分组交换）。P15 9、计算机网络的定义

计算机网络就是用通信线路将分布在不同地理位置上的具有独立工作能力的计算机连接起来，并配置相应的网络软件，以实现计算机之间的数据通信和资源共享。 10、几种不同类别的网络：广域网、局域网、城域网 从网络的使用者进行分类：公用网、专用网。 11、计算机网络的性能指标

(1) 速率：网络技术中的速率是指连接在计算机网络上的主机在数字信道上传送数据的速率。b/s

(2) 带宽：在计算机网络中，带宽用来表示网络的通信线路所能传送数据的能力，因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。Hz

(3) 吞吐量：表示在单位时间内通过某个网络（或信道、接口）的数据量。

(4) 时延：是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。

(a) 发送时延是主机或路由器发送数据帧所需要的时间，也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。也叫传输时延。

(b) 传播时延 电磁波在信道中传播一定的距离需要花费的时间。 (c) 处理时延 主机或路由器在收到分组时要花费一定时间进行处理。 (d) 排队时延 结点缓存队列中分组排队所经历的时延。(总延迟=a+b+c+d) (5) 往返时间 表示从发送方发送数据开始，到发送方收到来自接收方的确认（接收方收到数据后便立即发送确认）所经历的时间。

(6) 信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。完全空闲的信道的利用率是零。

(7) 网络利用率则是全网络的信道利用率的加权平均值。 12、计算机网络的非性能特征

4

(1) 费用：一般来说，网络的速率越高，价格也越高。 (2) 质量：取决于构件的质量和组网的形式。

(3) 标准化：采用国际标准，可以提高互操作性，易于升级、维修和技术支持。 (4) 可靠性：速率越高，花费就越大，来保证可靠性。 (5) 可扩展性和可升级性

(6) 易于管理和维护

13、网络协议(network protocol)，简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。

14、网络协议的组成要素

语法 数据与控制信息的结构或格式 。

语义 需要发出何种控制信息，完成何种动作以及做出何种响应。

同步 事件实现顺序的详细说明。

15、ISO、OSI/RM、TCP/IP，五层协议体系结构：几层、各层名称。P27

16、分层的好处 ：各层之间是独立的，灵活性好，结构上可分割开，易于实现和维护，能促进标准化工作。

17、各层要完成的功能：差错控制、流量控制、分段和重装、复用和分用、连接建立和释放（p27上）

18、计算机网络的体系结构(architecture)是计算机网络的各层及其协议的集合。

体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。 19、实体(entity) 表示任何可发送或接收信息的硬件或软件进程。 20、协议是“水平的”，即协议是控制对等实体之间通信的规则。 21、服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。 22、同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP。 23、第二章 复习

1、xDSL的几种类型：ADSL非对称数字用户线、HDSL高速数字用户线、SDSL 1对线的数字用户线、VDSL甚高速数字用户线、DSLISDN 用户线、RADSL速率自适应数字用户线。（XDSL技术就是用数字技术对现有的模拟电话用户线进行改造，使得承载带宽业务） 2、几种接入方式：PSTN拨号接入、ISDN接入、DDN接入、xDSL接入 、VDSL: 更高速的宽带接入、Cable Modem接入、LAN接入、光纤接入网、PLC电力线通信。

3、物理层包括的内容：所有的传输介质；物理连接器；物理拓扑结构；信号发送和编码方法；物理接口。

4、物理层规程：机械特性、电气特性、功能特性、过程特性。

5、物理层的四个特性：机械特性、电气特性、功能特性、过程特性p36 6、数据在计算机内和网络上的传输方式：数据在计算机中采用并行传输，但数据在通信线路上的传输方式一般都是串行传输。即逐个比特按照时间顺序传输。因此物理层还要完成传输方式的转换。 7、几个概念

(1)数据(data)——运送消息的实体。

(2)信号(signal)——数据的电气的或电磁的表现。

(3)码元(code)——在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。（两种码元0||1）

(7)调幅(AM)：载波的振幅随基带数字信号而变化。 （8)调频(FM)：载波的频率随基带数字信号而变化。

5

(9)调相(PM) ：载波的初始相位随基带数字信号而变化。

4、信噪比：就是信号的平均功率和噪声的平均功率之比，记为S/N。 5、信噪比的计算公式 6、香农公式

7、利用信噪比和香农公式进行简单的计算。 8、双绞线的基本内容

双绞线可分为屏蔽双绞线和无屏蔽双绞线。 9、同轴电缆的基本内容

同轴电缆有50欧姆同轴电缆和75欧姆同轴电缆。 10、光纤的基本内容

光纤可分为多模光纤与单模光纤；多模光纤可以存在许多不同角度入射的光线在一条光纤中传输，其特点是传输距离近，价格低，发光二极管。单模光纤：若光纤的直径减小到只有一个光的波长，则光纤就像一根波导那样，它可使光线一直向前传播，而不会产生多次反射。其特点：传输距离远，价格高，激光二极管。

光纤的优点：①传输损耗小，中继距离长，对远距离传输特别经济；②抗雷电和电磁干扰性能好；③无串音干扰，保密性好，不易被窃听或截取数据；④体积小，重量轻。光纤的缺点：需要专用设备连接光纤。 信道复用技术： 11、频分复用

频分复用的所有用户在同样的时间占用不同的带宽资源（请注意，这里的“带宽”是频率带宽而不是数据的发送速率）。 12、时分复用

时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。 13、统计时分复用 14、波分复用

15、码分复用：码分复用常用的名词时码分多址CDMA。 第三章复习

1、数据链路层使用的信道主要有以下两种类型：点对点信道和广播信道。

2、链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。

3、数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 4、数据链路层传送的是帧。

5、数据链路层要解决的三个基本问题 ：(1) 封装成帧 (2) 透明传输 (3) 差错控制。 6、如何实现透明传输 67页

发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”。而在接收端的数据链路层在将数据送往网络层之前删除这个插入的转义字符。如果转义字符也出现数据当中，那么解决方法仍然是在转义字符的前面插入一个转义字符。 7、循环冗余检验。（计算题部分） 8、PPP：点对点协议

9、PPP 协议有三个组成部分

一个将 IP 数据报封装到串行链路的方法。异步和同步

链路控制协议LCP(Link Control Protocol)。一个用来建立、配置和测试数据链路连接的链路控制协议。

6

网络控制协议 NCP (Network Control Protocol)。一套网络控制协议，其中的每一个协议支持不同的网络层协议。

10、局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。 11、以太网的两个标准 ：DIX Ethernet V2 、IEEE 的 802.3 标准。

12、数据链路层的两个子层 ：逻辑链路控制 LLC子层、媒体接入控制 MAC子层。

13、适配器（网卡作用）的重要功能：进行串行/并行转换、对数据进行缓存、在计算机的操作系统安装设备驱动程序、实现以太网协议。

14、CSMA/CD 协议：载波监听多点接入/碰撞检测。

15、使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。

16、以太网的端到端往返时延 2t称为争用期，或碰撞窗口。 17、理解二进制指数类型退避算法。 18、以太网取 51.2µs 为争用期的长度。

19、对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。

20、以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。 21、以太网规定帧间最小间隔为9.6us，相当于96比特时间。 22、在局域网中，硬件地址又称为物理地址，或 MAC 地址。 23、48 位的 MAC 地址。

24、“发往本站的帧”包括以下三种帧： 单播(unicast)帧（一对一）；广播(broadcast)帧（一对全体）；多播(multicast)帧（一对多）。 25、以太网的 MAC 帧格式 。（书本P89） 26、碰撞域和广播域。

第一，报文的目标地址是这个网段的广播地址或者目标计算机的MAC地址是FF-FF-FF-FF-FF-FF，那么这个数据报文就会被这个网段的所有计算机接收并响应，这就叫做广播。广播所能覆盖的范围就叫做广播域。 第二，是指会产生冲突的最小范围，在计算机和计算机与设备互联时，会建立一条通道，如果这条通道只允许瞬间一个数据报文通过，则在同时有两个或更多的数据报文想从这里通过时就会出现冲突了。

27、网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。

28、网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口 。

29、使用网桥带来的好处 ：过滤通信量；扩大了物理范围；提高了可靠性；可互连不同物理层、不同 MAC 子层和不同速率（如10 Mb/s 和 100 Mb/s 以太网）的局域网。

30、使用网桥带来的缺点 ：存储转发增加了时延；在MAC子层并没有流量控制功能；具有不同MAC子层的网段桥接在一起时时延更大；网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。

31、网桥在转发帧之前必须执行 CSMA/CD 算法。 32、转发表的建立过程。（图3-28）

33、虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。

34、虚拟局域网的组网方法：基于端口号；基于MAC地址；基于路由；基于策略。

35、虚拟局域网协议允许在以太网的帧格式中插入一个 4 字节的标识符，称为 VLAN 标记(tag)，用来指明发送该帧的工作站属于哪一个虚拟局域网。 第四章复习

7

1、理解网络层提供的两种服务。虚电路服务和数据报服务。 2、网络层协议分布及每个协议的作用。地址解析协议（ARP）、逆地址解析协议（RARP）、网际控制报文协议（ICMP）、网际组管理协议（IGMP）

各协议的作用：ARP:将IP地址解析为物理地址；RARP:相反。

ICMP：用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。

IGMP:让连接在本地局域网上的多播路由器知道本局域网上的主机参加或退出了某个多播组。（书本P110）

3、将网络互连的中间设备。中间设备又称为中间系统或中继系统。①物理层中继系统：转发器。②数据链路层中继系统：网桥或桥接器。③网络层中继系统：路由器。④网桥和路由器的混合物：桥路器。⑤网络层以上的中继系统：网关。 4、虚拟互连网。（书本P111)

5、IP地址。(书本P113)IP地址的编址方法：分类的IP地址、子网的划分、构成超网。 6、IP地址与硬件地址的区别。物理地址是数据链路层和物理层使用的地址，而IP地址是网络层和以上各层使用的地址，是一种逻辑地址。总之，IP地址放在IP数据报的首部，而硬件地址则放在MAC帧首部。而网络层和网络层以上使用的是IP地址，而数据链路层及以下使用的是硬件地址。（书本P117） 7、ARP和RARP。（书本P119)

8、IP数据报格式及首部检验和的计算。

9、 IP 地址是标志一个主机（或路由器）和一条链路的接口。 10、用转发器或网桥连接起来的若干个局域网仍为一个网络。

11、 ICMP 差错报告报文共有 5 种 ：终点不可达 、源站抑制、时间超过 、参数问题、改变路由。 12、PING。（计算部分）

13、理想的路由算法：算法必须是正确的和完整的；算法在计算上应简单；算法应能适应通信量和网络拓扑的变化，要有自适应性；算法应具有稳定性；算法应是公平的；算法应是最

8

佳的。

14、静态路由选择策略。静态路由选择也叫做非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。（书本P145） 15、动态路由选择策略。动态路由选择也叫做自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。（书本P145）

16、内部网关协议 IGP 。记载一个自治系统内部使用的路由选择协议。其具有协议有多种，如RIP和OSPF等。

17、外部网关协议EGP 。若源主机和目的主机处在不同的自治系统中，当数据报传到一个自治系统的边界是，就需要使用一种协议将路由选择信息传递到另一个自治系统中。使用的协议是RGP。 （16、17）英特网的路由选择协议划分为：内部网关协议IGP和外部网关协议EGP。（P146） 18、OSPF 的五种分组类型 。 类型1，问候(Hello)分组。

类型2，数据库描述(Database Description)分组。 类型3，链路状态请求(Link State Request)分组。 类型4，链路状态更新(Link State Update)分组。

类型5，链路状态确认(Link State Acknowledgment)分组。

19、路由器的结构和最基本的任务。

路由器的结构：路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。也就是说，将路由器某个输入端口收到的分组，按照分组要去的目的地（即目的网络），把该分组从路由器的某个合适的输出端口转发给下一跳路由器。

最基本的任务：转发分组（P160） 20、“转发”和“路由选择”的区别 。

“转发”是路由器根据转发表把收到的IP数据报从路由器合适的端口转发出去，从而动态地改变所选择的路由。

路由表是根据路由选择算法得出的，“路由选择”是按照分布式算法，跟从各相邻路由器得到关于网络拓扑的变化情况，动态地改变所选择的路由，而转发表式从路由表得出的。 21、路由器中三种常用的交换方法。通过存储器、通过总线、通过互连网络。 22、IP多播所使用的IP地址和物理地址。 IP地址：IP 使用 D 类地址支持多播。多播地址只能用于目的地址，而不能用于源地址。 物理地址：TCP/IP 协议使用的以太网多播地址块的范围是：从 00-00-5E-00-00-00 到 00-00-5E-FF-FF-FF

子网掩码定义作用算法以及图解（131到133 134 ） 23、网际组管理协议 IGMP 。（看书P166到P167全部重点）

以下是书本没有的

9

24、转发多播数据报使用的方法：洪泛与剪除、隧道技术、基于核心的发现技术 。

25、虚拟专用网----利用公用的因特网作为本机构各专用网之间的通信载体，这样的专用网 就是虚拟专用网。

26、RFC 1918 指明的专用地址。

答：RFC 1918 指明的专用地址(private address) 10.0.0.0 到 10.255.255.255 172.16.0.0 到 172.31.255.255 192.168.0.0 到 192.168.255.255

这些地址只能用于一个机构的内部通信，而不能用于和因特网上的主机通信。

专用地址只能用作本地地址而不能用作全球地址。在因特网中的所有路由器对目的地址 是专用地址的数据报一律不进行转发。 27、网络地址转换 NAT 。（看书P173到P175相关内容）

答：内部主机 X 用本地地址 IPX 和因特网上主机 Y 通信所发送的数据报必须经过 NAT 路由器。

10

NAT 路由器将数据报的源地址 IPX 转换成全球地址 IPG，但目的地址 IPY 保持不变，然后发送到因特网。

NAT 路由器收到主机 Y 发回的数据报时，知道数据报中的源地址是 IPY 而目的地址是 IPG。

根据 NAT 转换表，NAT 路由器将目的地址 IPG 转换为 IPX，转发给最终的内部主机 X。

29、给定B类IP地址，172.20.2.131/25，回答下列问题：（139页） 1、写出子网号、子网掩码、主机地址范围。 2、给PC0设置该子网内第一个可用的IP地址。 3、给PC1设置该子网内第二个可用的IP地址。

4、给PC2设置该子网内倒数第二个可用的IP地址。 5、给PC3设置该子网内倒数第一个可用的IP地址。 答：（1）子网号（网络地址）：172.20.2.128 子网掩码：255.255.255.128 主机地址范围：172.20.2.128~172.20.2.255 （2）172.20.2.129 （3）172.20.2.130 （4）172.20.2.253 （5）172.20.2.254

第五章 复习

1、两个主机进行通信实际上就是两个主机中的应用进程互相通信。 2、运输层的一个很重要的功能就是复用和分用。 3、“运输层提供应用进程间的逻辑通信”。“逻辑通信”的意思是：运输层之间的通信好像是沿水平方向传送数据。但事实上这两个运输层之间并没有一条水平方向的物理连接。 4、运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信。 5、运输层的两种不同的运输协议，即面向连接的 TCP 和无连接的 UDP。

6、当运输层采用面向连接的 TCP 协议时，尽管下面的网络是不可靠的（只提供尽最大努力服务），这种逻辑通信信道就相当于一条全双工的可靠信道。

7、当运输层采用无连接的 UDP 协议时，这种逻辑通信信道是一条不可靠信道。 8、两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元 TPDU。

9、运输层的 UDP 用户数据报与网际层的IP数据报有很大区别。IP 数据报要经过互连网中许多路由器的存储转发，但 UDP 用户数据报是在运输层的端到端抽象的逻辑信道中传送的。

10、TCP 报文段是在运输层抽象的端到端逻辑信道中传送，这种信道是可靠的全双工信道。但这样的信道却不知道究竟经过了哪些路由器，而这些路由器也根本不知道上面的运输层是否建立了 TCP 连接。

11、端口用一个 16 位端口号进行标志。端口号只具有本地意义，即端口号只是为了标志本计算机应用层中的各进程。在因特网中不同计算机的相同端口号是没有联系的。 12、熟知端口，数值一般为 0～1023。 13、登记端口号，数值为1024～49151。

14、客户端口号或短暂端口号，数值为49152～65535，留给客户进程选择暂时使用。

15、常用熟知端口号：

11

16、将 TCP 连接的端点称为插口(socket)，或套接字、套接口。 17、插口和端口、IP 地址的关系。

每个应用进程是通信的端口，用插口socket（套接字）标识。

套接字包括IP地址和端口号，IP地址用于区别主机，端口号用于区别进程 Socket（套接字）的标识在网络中必须唯一。

18、UDP的功能即复用和分用的功能和差错检测的功能。 答：UDP 是无连接的，即发送数据之前不需要建立连接。 UDP 使用尽最大努力交付，即不保证可靠交付。

UDP 是面向报文的。保留应用层交下来的报文长度。 UDP没有拥塞控制。适合于实时应用。

UDP 支持一对一、一对多、多对一和多对多的交互通信。 UDP 的首部开销小，只有 8 个字节。 19、UDP的首部格式。（书本P185)

20、TCP 是面向连接的运输层协议。每一条 TCP 连接只能有两个端点（套接字）(endpoint)，每一条 TCP 连接只能是点对点的（一对一）。 21、理解停止等待协议。（书本P189到P192）

分无差错情况，出现差错，确认丢失和确认迟到，信道利用率。

22、累积确认的优点是：容易实现，即使确认丢失也不必重传。缺点是：不能向发送方反映出接收方已经正确收到的所有分组的信息。

23、TCP 连接的每一端都必须设有两个窗口——一个发送窗口和一个接收窗口。 24、TCP的首部格式。（书本P194）

12

25、理解滑动窗口的概念和工作原理。 （书本P197到P200） 26、理解选择确认的工作机理。（书本P202）

TCP通信时，如果发送序列中间某个数据包丢失，TCP会通过重传最后确认的包开始的后续包，这样原先已经正确传输的包也可能重复发送，急剧降低了TCP性能。为改善这种情况，发展出SACK技术，使TCP只重新发送丢失的包，不用发送后续所有的包，而且提供相应机制使接收方能告诉发送方哪些数据丢失，哪些数据重发了，哪些数据已经提前收到等。使用选择确认，就会在TCP首部选项上加上“允许SACK选项”

工作原理是：在接受到不连续的字节块时，会在字节块的左边界和右边界标记位置。以告诉对方这些是已经收到的不需要重传，那些丢失了需要重传。 27、理解TCP的流量控制和拥塞控制的工作原理。

什么情况下开始慢开始算法，什么情况下开始拥塞避免算法，什么情况下开始快重传算法，什么情况下开始快恢复算法。

流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。主要是利用滑动窗口机制进行控制的发送方的发送窗口不能超过接受方给出的接收窗口的。

拥塞控制就是防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载，所要做的前提是网络能够承受现有的网络负荷。

慢开始：当拥塞窗口<慢开始门限值时，使用慢开始算法，发送方的发送窗口等于拥塞窗口，没收到一个确认就增加一个拥塞窗口，因此慢开始算法后没经过一个传输轮次拥塞窗口就加倍。

拥塞避免：当拥塞窗口>=慢开始门限值时，开始使用拥塞避免算法，使拥塞窗口缓慢增大，也就是每一轮加1。

快重传：发送方连续收到3个重复确认则执行快重传算法。

快恢复：连续3个重复确认，发送方认为很可能没有发生拥塞，就将门限值减半，执行拥塞避免算法。

28、TCP的几种拥塞控制方法及原理。

13

拥塞控制方法：慢开始、拥塞避免、快重传、快恢复。 原理与27题相同。

29、发送方如何知道网络发生了拥塞呢？ 当网络发生拥塞时，路由器就要丢弃分组。因此只要发送方没有按时收到应当到达的确认报文，就可以断定网络可能发生了拥塞。

30、运输连接有三个阶段，即：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。 31、连接建立过程中要解决以下三个问题：①要使每一方能够确知对方的存在。②要允许双方协商一些参数（如最大报文段长度，最大窗口大小，服务质量等）。③能够对运输实体资源（如缓存大小，连接表中的项目等）进行分配。 32、TCP 连接的建立都是采用客户服务器方式。 主动发起连接建立的应用进程叫做客户(client)。 被动等待连接建立的应用进程叫做服务器(server)。 33、TCP连接建立的过程，如何判断连接已经建立。（P216页）

A发送连接请求报文，SYN=1，B收到连接请求的报文，同意连接则发送一个连接确认报文，ACK=1，SYN=1.A收到B的确认后，在发送一个对B的确认进行确认的报文，ACK=1.这就是TCP建立连接的三次握手。

A发送连接释放 fin=1 A关闭数据传输。 B收到，确认ack=u+1，此时b可以发数据，a必须收。当B发送释放报文使fin=1，等最后a的确认。A确认后等2分钟后完全释放掉！ 一、填空题：

1、面向连接的服务的过程分为（建立连接）、（传输数据）和释放连接三部分。 2、计算机网络系统由通信子网和（资源）子网组成。

3、VLAN的划分方法主要有：基于（交换机端口）的虚拟局域网，基于（MAC）的虚拟局域网，基于网络地址的虚拟局域网和基于IP组播的虚拟局域网。 4、 路由可以分为两类，一类是（静态），另一类是（动态）。

5、DNS实际上是一个服务器软件，运行在指定的计算机上，完成（域名到IP）的映射。 6、流量控制的最常用协议是（滑动窗口协议）。

7、在通信技术中，通信信道的类型有两类：广播通信信道与(点到点)通信信道。 8、路由器的结构由以下几部分构成：（输入端口）、（交换结构）、（输出端口）、（选路处理器）。

9、应用层协议有很多种，采用C/S模式的有（http）、（ftp）。

10、在协议栈中，运输层位于（ip）之上，运输层为运行在不同主机上的进程彼此之间提供了逻辑通信，而网络层则提供了主机之间的逻辑通信。

11、HTTP和FTP都是应用协议，一个重要区别就是FTP使用了两个并行的TCP连接来传输信息，一个用来（传输数据），另一个用来（传输控制信号）。

14

12、UDP协议在发送端仅仅是（加上自己的头部）就发给了下一层。 13、在网络层，确定源端到目的路径的是（路由算法）。

14、应用层协议有很多种，我们经常使用的有（ http）、（ftp）、（smtp）等。 15、在协议栈中，链路层位于（物理层）之上，链路层为运行在相邻主机上的（网络接口）彼此之间提供了逻辑通信，而网络层则提供了（主机）之间的逻辑通信。

16、IP和ICMP都是（网络层协议），但是ICMP报文被作为了（IP）协议的数据，而IP数据报是被用作（链路层）的数据部分。

17、UDP协议在接收端分解报文给合适的（进程）。 二、判断题

1、核心和端系统之间有本质的不同。（ T ） 2、以太网可以使用无线电波做介质。（ T ）

3、运行在主机上的特定应用进程用知名端口号来标识进程。（ T ） 4、HTTP协议运行在IP协议之上。（ F ） 5、在TCP连接的整个过程中，RcvWindow的大小不会变化。（ F ）

6、假设主机A通过TCP连接向主机B发送一个序号为36的3字节报文段，这一报文段的确认序号是39。（ F） 7、网络层的分组名字习惯上叫数据报。（ T ） 8．TCP/IP协议不关心物理层。( T )。

9、因为网络层提供了可靠传输服务，所以传输层不需要再提供可靠传输服务。 ( F ） 10、链路层会影响网络层的性能。 ( T ）

11、计算机网络中的主机就是端系统。（ F ） 12、链路层可以运行在一切媒体上。（ T ）

13、运行在主机上的进程用ip地址来标识。（ F ） 14、HTTP协议运行在TCP协议之上。（ T ） 15、在UDP会有一个整个通信过程的连接。（ F ）

16、假设主机A通过TCP连接向主机B发送一个序号为38的4字节报文段，这一报文段的确认序号一定是42。（ F ） 17、网络层的分组名字习惯上叫报文。（F ） 18．网络层不能提供有连接的服务。( F )。

19、因为链路层提供了可靠传输服务，所以传输层不需要再提供可靠传输服务。 ( F ）

15

20、以太网协议工作在传输层。 ( F ）

21．ICMP 和IGMP 是IP层的上层协议。（ F ） 22．交换机与Hub的区别就是交换机能识别待转发的数据。（ T ） 23．MAC地址具有唯一性。（ T ） 24．TDMA是分享时间，共享频率；FDMA是分享频率，共享时间。（ T ）

25．OIS网络体系结构中，数据转换、数据加密、数据压缩等工作在表示层完成。（ T ） 26．分组交换有两种方式：虚电路与数据报。（ T ）

27．D-V算法是“向邻居说自己所有的信息”，L-S算法则是“向所有站点只说自己邻居的信息”。（ T ）

28．HDLC协议中包括S，U，I三种类型的帧。（ T ）

29．整个报文(message) 的端到端 (end－end )传递是网络层的事情。（ T ） 30．TCP/IP中UDP的数据单元称为用户数据报。（ T ） 31．流量控制等同于拥塞控制。（ F ）

32．对模拟信号进行数字化的技术称为脉码调制PCM技术。（ T ）

33．IP路由就是为每个进入路由器的IP分组选择一条合适的输出线路。（ T ）

34．运行在主机上的进程用ip地址来表示进程。（ F ） 35．双绞线中线对的绞合有利于减少电磁干扰。（ T ） 三、简答题

1、已知给出某一基带数字信号，试画出曼彻斯特编码信号图或差分曼彻斯特编码信号图。 第五章PPT 的110~113 自己睇下就知道如何画了！

2、假设有四个IP地址A：130.107.256.80，B：232.202.0.10，C：125.9.0.0，D：199.120.250.255，找出不能分配给主机的IP地址，并说明原因。

答：A：130.107.256.80,无效地址，因为第三个字节是256已经超出了（0,255）的范围、 B：232.202.0.10 因为IP地址虽然分为5类，但我们上网的IP地址只用到3类，而第一位最大的是C类，其地址的第一位最大值是223，现在232已经超过223，所以B的IP地址不能分配. D是广播地址

3、CSMA/CD的含义是什么？该协议的主要内容是什么，请用四句话概括？

答：带冲突检测的载波侦听多路访问CSMA/CD(CSMA with collision detection) 机制：

16

1）.适配器可以在任何时刻开始传输，这就是说没有时隙的概念。

2）.当一个适配器侦听到有某些其他的适配器正在传输，它决不会传输帧，这就是说它使用了载波侦听。

3）.一旦传输中的适配器检测到另一个适配器正在传输，就中止它的传输，这就是说它使用了冲突检测。

4）.在尝试重传之前，适配器等待一个随机时间，这个时间通常比传输一帧的时间要短。 4、试描述主机A，B采用TCP协议的建立连接一般情况下过程，其中A，B主机开始序号分别是M，N。

答：假设主机A向主机B发起一个会话。因为主机A发起该会话，因此主机A是客户机，主机B是服务器。用户键入的每个字符都会被发送至远程机；远程机收到后会复制一个相同的字符发回给客户机，并显示在用户的屏幕上。当用户输入一个字符‘C’，那么主机A发送的第一个报文段的序号是M,主机B的第一个报文段的序号是N。因此主机A的等待的确认号是N,当主机B返回数据给主机A时，等待的确认号是M+1。

5、试简述主机（1IP地址为192.168.25.1，MAC地址为 E1）向主机（2IP地址为192.168.25.2，MAC地址为E2）发送数据时，ARP 协议的工作过程（假设主机1．主机2在同一个子网内）。

答：由于主机1和主机2在同一子网内，为了能将数据从主机1发送到主机2，主机1必须向它的适配器提供主机2的IP地址和MAC地址。此时，主机1 将主机2的IP地址输入

17

到APR模块里，这时就返回主机2的MAC地址。然后将得到的MAC地址和主机2的IP地址提供给主机1的适配器，并构造一个包含主机2的MAC地址的链路层帧，最后把该帧发送到主机2。

6、简述地址解析协议(ARP)的用途以及解析的过程？ 答：用途：通过IP地址得知其物理地址。

所谓地址解析（address resolution）就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程。

另外，当发送主机和目的主机不在同一个局域网中时，即便知道目的主机的MAC地址，两者也不能直接通信，必须经过路由转发才可以。所以此时，发送主机通过ARP协议获得的将不是目的主机的真实MAC地址，而是一台可以通往局域网外的路由器的某个端口的MAC地址。于是此后发送主机发往目的主机的所有帧，都将发往该路由器，通过它向外发送。这种情况称为ARP代理（ARP Proxy）。 7、简述“停止—等待协议”的主要思想

停止等待”就是每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。如果收不到确认就会等到一定时间后或者收到否定确认后，重新发送，直到收到对方的确认。

8、什么是计算机网络，其主要功能是什么？

计算机网络是用通信设备和线路将分散在不同地点的有独立功能的多个计算机系统互相连接起来，并按照网络协议进行数据通信，实现资源共享的计算机集合。

9、比较电路交换（Circuit Switching）和分组交换（Packet Switching）两种交换技术的特

电路交换：整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。

发送一个文件时间=创建电路时间+文件传输时间

 分组交换：单个分组（只是整个报文的一部分）传送到相邻结点，存储下来后，再

转发到下一个结点。 两者比较

电路交换效率不高：预先分配传输链路，空闲时，浪费链路时间。 分组交换不适合实时服务：端到端时延不确定；

分组交换带宽共享好，简单，有效，成本更低。

分组交换按需分配链路，利用率高。

18