计算机网络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
2IEEE协议标准中不提供的服务原语有　　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个子网写出子网掩码写出每一个子网对应的网络网络地址。

答案
1205.172.15.163
2C类
3255.255.255.0
4255.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报文段其序列号分别是70100,150。
1第一个报文段携带了多少字节的数据
2主机B收到第一个报文段后回复的确认号应该是多少
3如果主机B收到第三个报文段以后回复的确认号是180则A发送的第三个报文段里包含了多少字节的数据
4如果第一个报文段丢失了但第二个第三个报文段都达到了主机B则B发回的确认号是什么

正确答案
130个字节
2确认号为100
330个字节
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应用层应用层直接为用户的应用进程提供服务。