计算机网络23年6月期末复习【更新】

题型分布

判断题（5X2）
单选题(14X2)
填空题(9X1)
简答题(5X5)
计算题(3,23)

循环冗余码（CRC校验码）

假设要发送的数据为11001010，采用的CRC的生成多项式为P(x)=X3+X+1。试求应添加在数据后面的余数？如果采用了CRC校验，数据链路层是否就变成了可靠的传输？
答案：
（1）余数是100.
（2）采用了CRC检验后，数据链路层的传输成为“无比特差错”传输，但是对于帧丢失、帧重复及帧失序等“传输差错”就需要额外的机制来保证，所以说，采用了CRC检验后，数据链路层的传输还不是可靠的传输。

子网划分

划分子网要在主机号上进行划分。

IP数据报分片

滑动窗口

拥塞避免和快速重传

TCP三次握手和四次握手

路由选择（更新路由表）

1.（简答题）网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。

分层的好处：
①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。
②灵活性好。当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。
③结构上可分割开。各层可以采用最合适的技术来实现
④易于实现和维护。
⑤能促进标准化工作。
与分层体系结构的思想相似的日常生活有邮政系统，物流系统。

2.计算机网络组成

2.1组成部分
硬件、软件、协议
2.2工作方式
边缘部分：用户直接使用（C/S方式、P2P方式）
核心部分：为边缘部分提供服务
2.3功能组成
通信子网：实现数据通信
资源子网：实现资源共享/数据处理

3.计算机体系结构

3.1按功能分层
3.2同层使用协议
3.3下层向上层提供服务

4.标准化工作

标准化对计算机网络至关重要。
要实现不同厂商的软硬件之间相互连通，必须遵从统一的标准。
4.1分类
法定标准：由权威机构制定的正式的、合法的标准OSI
事实标准：某些公司的产品在竞争中占据了主流，时间长了，这些产品中的协议和技术就成了标准。比如TCP/IP。
4.2标准化工作的相关组织
国际标准化组织（OSI参考模型、HDLC协议）
国际电信联盟ITU（制定通信规则）
国际电气电子工程师协会IEEE（学术机构、IEEE802系列标准、5G）
Internet工程任务组IETF（负责因特网相关标准的制定）

5.性能指标

5.1速率

速率即数据率或称数据传输率或比特率。
连接在计算机网络上的主机在数字信道上传送数据位数的速率。单位是b/s、kb/s、Mb/s、Gb/s、Tb/s
存储容量 1Byte（字节）= 8bit（比特）

5.2带宽

带宽就是网络设备所支持的最高速度
（1）带宽原本是指某个信号具有的频带宽度，即最高频率和最低频率之差，单位是赫兹。
（2）计算机网络中，带宽用来表示网络的通信线路传送数据的能力，通常是指单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。单位是“比特每秒”，b/s、kb/s、Mb/s、Gb/s。

5.3吞吐量

吞吐量是指在单位时间内通过某个网络（或信道、接口）的数据量。单位是b/s、kb/s、Mb/s等。

5.4时延

时延是指数据（报文/分组/比特流）从网络（或链路）的一端发送到另一端所需的时间。也叫延迟或迟延。单位是S。
时延的种类：
（1）发送时延（传输时延）
发送时延 = 数据长度/信道带宽
（2）传播时延

传播时延取决于电磁波传播速度和链路长度。

传播时延 = 信道长度/电磁波在信道上的传播速率

（3）排队时延

等待输出/入链路可用

（4）处理时延

检错、找出口

一、判断题（5X2）

二、单选题(14X2)

１．最早的计算机网络产生的时间和名称是（　　D　　　）
A　1959年　SAGE　　　　B　1969　SAGE
C　1959年　ARPANET　　D　1969年　ARPANET
2．IEEE８０２协议标准中不提供的服务原语有（　　B　　）
A　Request B Indication C Response D Confirmation
3.在OSI参考模型中，第N层与第N+1层之间的关系是（ A ）
A第N层是第N+1层的服务提供者 B第N+1层从第N层接收报文并添加报头
C第N层使用第N+1层提供的服务 D第N层与第N+1层没有直接关系
4.下列选项中，不属于计算机网络物理层的特性是（ D ）
A　机械特性　　　　　　　　　　B　电气特性
C　功能特性　　　　　　　　　　D　规程特性
5.在OSI参考模型中，物理层的功能是（ B ）
A　建立和释放连接　　　　　　　B　　透明地传输原始比特流
C　在物理实体间传送数据帧　　　D　　发送和接受用户数据
6.计算机网络传输的信息单位是数据单元，对等实体间传送的数据单元是（　　B　　）
A　SDU　　　B　PDU　　　　C　IDU　　　D　SDH
7.在OSI参考模型中，提供流量控制功能的是1.提供建立、维护和拆除端到端连接功能的是2.为数据分组提供路由功能的是3。
[1] A 1、2层 B 2、4层 C3、5层 D 5.6层
[2] A物理层 B数据链路层 C 会话层 D传输层
[3] A物理层 B数据链路层 C 网络层 D传输层
8.第二代计算机网络由通信子网和资源子网组成，通信子网包括（ B ）
A 物理层、数据链路层、传输层 B物理层、数据链路层、网络层
C物理层、网络层、应用层 D物理层、数据链路层、会话层
9．不属于数字数据的模拟信号调制技术是（　　B　　）
A　ASK　　　　B　PCM　　　　C　FSK　　　　D　PSK
10．计算机网络数据交换技术中，不属于分组交换技术的有（　　A　　）
A　线路交换　　　B　数据报　　　C　信元交换　　D　虚电路
11.不属于高级数据链路控制HDLC的数据传输模式为（　C　）
A　正常响应模式NRM　　　　　　B　异步平衡模式ABM
C　非平衡响应模式NNM　　　　　D　异步响应模式ARM
12.UTP双绞线，指的是（ B ）
A 屏蔽5类双绞线 B 非屏蔽5类双绞线
C 屏蔽3类双绞线 D非屏蔽3类双绞线
13.数据链路层进行的流量控制指的是（ D ）
A 源端到目标端 B源端到中间节点
C 目标节点到目的端 D相邻节点之间
14.不属于自动请求重复发差错控制的策略是（ D ）
A 停等ARQ协议 B后退N机制
C 选择重发机制 D滑动窗口机制
15.透明传输是数据链路层的基本功能，所谓透明性是指（ C ）
A 传输的数据内容、格式及编码有限 B传输数据的方式透明
C 传输的数据内容、格式及编码无限 D传输数据的方向透明
16.在二进制同步通信协议中，ACK表示（ B ）
A 拆除建立链路 B正确接收发送方报文的确认
C 请求远程站的相应 D未正确接收发送方报文的响应
17.使用字符填充的首尾定界符法，为了达到数据的透明性，采用（ B ）
A 0比特插入法 B转义字符填充法
C 增加冗余位 D以上都不是
18.高级数据链路控制协议HDLC是（ B ）
A 面向字符型的同步协议 B面向比特型的同步协议
C 面向字计数的同步协议 D异步协议
19.滑动窗口流控机制工作原理中，可直接传输并不需要确认的是（ C ）
A 滑动窗口左边的数据 B滑动窗口右边的数据
C 滑动窗口内的数据 D滑动窗口收缩的数据
20.在数据传输的线路复用技术中，时分复用与统计时分复用的区别是（ B ）
A 时分复用采用时间片控制，统计时分复用不采用时间片控制
B 时分复用采用固定时间片控制，统计时分复用采用按需分配时间片控制
C 时分复用采用预先扫描用户需求控制，统计时分复用不预先扫描用户需求控制
D时分复用与统计时分复用在信道复用控制策略上基本相同
21.局域网体系结构中，IEEE802.2描述了（ B ）层的功能
A MAC B LLC
C CSMA/CD D Token Bus
22.局域网数据链路层分为（ A ）两个子层功能
A MAC子层和LLC子层 B IP子层和MAC子层
C MAC子层和TCP子层 D LLC子层和ICMP子层
23.逻辑链路控制子层提供了（ B ）两种链路服务
A TCP、 UDP B 无连LLC、面向连接LLC
C 物理层和数据链路层 D 网络层和传输层
24.CSMA采用退避算法来决定避让时间，常用的坚持算法有（ B ）
A 不坚持、1-坚持、II-坚持 B 不坚持、1-坚持、P-坚持
C 不坚持、1-坚持、N-坚持 D 不坚持、1-坚持、连续坚持
25.VLAN网的帧结构（ D ）
A 与以太网帧结构完全相同 B 与以太网帧结构完全不同
C 与以太网帧结构不兼容 D 在以太网帧结构中增加4个VLAN标记
26.计算机网络的数据交换技术包括（ A ）
A 线路交换、报文交换、分组交换 B 帧交换、ATM交换、虚电路
C 线路交换、包交换、存储转发交换 D 帧交换、TAM交换、数据报
27.计算机网络的存储转发分为（ B ）
A 报文交换、帧交换 B 报文交换、分组交换
C 线路交换、分组交换 D 报文交换、TAM交换
28.下列描述中，不属于IP层实现的功能是（ D ）
A 尽力而为 的不可靠传输服务 B 数据报的路由选择与转发
C 数据报的分段与重组 D 确定主机进程间的接口
29.C类地址的最高三个比特位，依次是（ B ）
A010 B110 C 100 D101
30.下列属于B类IP地址的是（ A ）
A 128.2.2.10 B 202.96.209.5
C 20.113.233.246 D 192.168.0.1
31.现在要构建一个可连接14个主机的网络，如果采用划分子网的方法，则子网掩码为（ C ）
A 255.255.255.255 B 255.255.255.248
C 255.255.255.240 D 255.255.255.224
32.以下那组网络地址和子网掩码正确标识了172.16.128.0—172.16.159.255地址块（ D ）
A 172.16.128.0、255.255.255.224 B 172.16.128.0、255.255.0.0
C 172.16.128.0、255.255240.0 D 172.16.128.0、255.255.224.0
33.IP地址为192.168.200.2，子网掩码为255.255.255.192，则网络标识为（ C ）
A 191.0.0.0 B 191.168.200.192
C 191.168.200.0 D 191.168.200.128
34.一个B类网络172.16.0.0，使用子网掩码255.255.255.192来划分子网，则理论上可以利用的网络数和每个网络中的主机数分别为（ C ）
A 512、126 B1000、62 C 1024、62 D2、62
35.IP层负责¬¬¬¬---------的通信，TCP层负责----------的通信：（ A ）
A 主机到主机、进程到进程 B 进程到进程、主机到主机
C 进程到进程、端到端 D 主机到进程、进程到主机
36.TCP协议使用三次握手来建立连接，TCP协议规定，在对发送端SYN确认信息中，同时捎带（ C ）以减少通信的量。
A 上一个已接收的报文编号 B 下一个希望接受的报文编号
C 对发送进程的链接请求SYN D 对发送进程的请求确认ACK
37.TCP的拥塞控制算法中，当拥塞窗口cwnd达到哪一个值时，进行线性增长（ B ）
A 接收窗口rwnd B拥塞门槛 ssth C发送窗口 wnd Dssth一半
38.下列哪种策略不是TCP可靠传输协议的控制策略（ D ）
A 累计确认重传机制 B 校验和
C 数据片序号 D 进程端口号

三、填空题(9X1)

四、简答题(5X5)

五、计算题(3,23)

六、典型题目

码分复用

共有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）
现收到这样的码片序列：（+1 +1 -1 +3 +1 +1 -3 +1），则（ ）发送1。

A、a和d
B、a
C、b和c
D、c

答案：D

计算机网络的性能指标

发送时延和传播时延

差错检测

假设要发送的数据为11001010，采用的CRC的生成多项式为P(x)=X3+X+1。试求应添加在数据后面的余数？如果采用了CRC校验，数据链路层是否就变成了可靠的传输？
答案：
（1）余数是100.
（2）采用了CRC检验后，数据链路层的传输成为“无比特差错”传输，但是对于帧丢失、帧重复及帧失序等“传输差错”就需要额外的机制来保证，所以说，采用了CRC检验后，数据链路层的传输还不是可靠的传输。

CSMA/CD协议

IP数据报

一个IP数据报的长度为5000字节需要经过一个网络进行传输，但是该网络能够传输的最大数据长度为1500字节。试问应该划分成为几个短的数据报片？各片的长度分别是多少、片偏移字段的值、MF标志位的值分别是多少？

答案：
首先需要减去数据报首部固定的20字节（题目没给默认20）
5000 - 20 = 4980
1500 - 20 = 1480
总长度要比数据部分长度大，= 数据长度 + 20

划分子网

在Internet中，某台计算机的IP地址是11001101.10101100.00001111.10100011，请回答下列问题：
（1）用十进制表示上述IP地址。
（2）该IP地址是属于A类，B类，还是C类？
（3）写出该IP地址在没有划分子网时的子网掩码。
（4）如果将该网络平均划分为4个子网，写出子网掩码，写出每一个子网对应的网络网络地址。

答案：
（1）205.172.15.163
（2）C类
（3）255.255.255.0
（4）255.255.255.192
子网对应的网络地址为
205.172.15.0
205.172.15.64
205.172.15.128
205.172.15.192

TCP报文段的首部格式

1.在ARQ协议中，假设主机A向主机B发送了3个TCP报文段，其序列号分别是70，100,150。
（1）第一个报文段携带了多少字节的数据？
（2）主机B收到第一个报文段后回复的确认号应该是多少？
（3）如果主机B收到第三个报文段以后回复的确认号是180，则A发送的第三个报文段里包含了多少字节的数据？
（4）如果第一个报文段丢失了，但第二个第三个报文段都达到了主机B，则B发回的确认号是什么？

正确答案：
（1）30个字节
（2）确认号为100
（3）30个字节
（4）确认号为70

答案解析：
1、第一个报文段为 70-99字节，第二个报文段为100-149字节，第三个报文段为150-179字节
2、所以收到第一个报文段，则期待收到的下一个报文的开头为100
3、第一个报文丢失了，则B期望收到的是第一个报文，第一个报文的开头字节序列号为70

2.假设某应用程序每秒产生一个80B的数据块，每个数据块被封装报文中，然后再封装在一一 个IP数据报中。那么最后每个数据报所用数据所占的百分比是()。(注意: TCP报 文和IP数据报文的附加字段)

答案：80/ 80+20+20 = 66.7%
TCP头部分部为 20 byte； IP头部如果没有选项部分也是20 byte

UDP数据报

一个 UDP 用户数据的数据字段为 8192 字节。在数据链路层要使用以太网来传送。试问应当划分为几个 IP 数据报片？说明每一个 IP 数据
报字段长度和片偏移字段的值。

拥塞控制

1-02 简述分组交换的要点。
（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并
1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。
（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信迅速。
（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。
1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？
按范围：（1）广域网WAN：远程、高速、是Internet的核心网。
（2）城域网MAN：城市范围，链接多个局域网。
（3）局域网LAN：校园、企业、机关、社区。
（4）个域网PAN：个人电子设备

论述具有五层协议的网络体系结构的要点，包括各层的主要功能。
答：综合OSI 和TCP/IP 的优点，采用一种原理体系结构。
各层的主要功能：
（1）物理层：物理层的任务就是透明地传送比特流。（注意：传递信息的物理层还要确定连接电缆插头的定义及连接法。
（2）数据链路层：数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。每一帧包括数据和必要的控制信息。
（3）网络层：网络层的任务就是要选择合适的路由，使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。
（4）运输层：运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。
（5）应用层：应用层直接为用户的应用进程提供服务。