计算机网络争用期名词解释

A. 计算机网络（名词解释）

计算机网络是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来可以功能完善的网总软件实现网络中资源共享和信息传递的系统。

B. 争用期的作用

我们知道，总线上只要有一台计算机在发送数据，总线的传输资源就被占用，因此，在同一时间只能允许一台计算机发送信息，否则各计算机之间就会互相干扰。以太网采用的协调方法是使用一种特殊的协议CSMA/CD ，就是载波监听多点接入/碰撞检测（Carrier Sense Multiple Access with Collision Detection）。通过右图我们可以清楚地看到，在发送数据帧后至多经过时间2τ就可以知道所发送的数据帧是否发生碰撞。即一个站在发送完数据后，只要通过争用期的“考验”，即经过争用期这段时间还没有检测到碰撞，就能够肯定这次发送不会发生碰撞。

C. 计算机网络 求大神解释 为什么争用期是确定的 不是根据题目的单程传输时延确定的

因为单程传输时延是有一定波动的, 而我们在设计中需要的是确定的值, 所以就一般的规定为略高于实际时延的一个确定值

D. 计算机网络知识点（三）

数据链路层提供一下三种 服务

数据链路层使用的信道有一下两种 类型

无效的MAC帧格式

多点接入 ：许多计算机以多点接入的方式连接在一根总线上。
载波监听 ：每一个站在发送数据之前先检测一下总线上是否有其他计算机在发送数据，如果有，暂时不要发送数据，以免发生碰撞。
碰撞检测 ：

争用期

最短有效帧长
64字节，凡长度小于64字节的帧都是由于冲突而异常终止的无效帧。

强化碰撞

帧间最小间隔
9.6us，相当于96bit时间。为了刚刚收到数据帧的站的缓存能够来得及清理，做好迎接下一帧的准备。

硬件地址又称物理地址或者MAC地址。它是固化在适配器ROM中的地址，与地理地址无关。若适配器故障，硬件地址改变；地理位置发生改变，硬件地址不变。
MAC地址是48bit的

数据字段长度为46——1500字节，当数据字段的长度小于46字节的时候，应在数据字段的后面加入整数字节的填充字段，以保证MAC帧长度不小于64字节。

为了达到比特同步，在传输媒体上实际传送的要比MAC帧还多8个字节

使用的器件是 集线器 。使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。扩大了局域网覆盖的地理范围。

使用的器件是 网桥 。网桥工作在数据链路层，根据MAC地址对收到的帧进行转发和过滤。收到帧之后，并非向所有接口转发，而是检查目的MAC地址，再确定发到哪个接口或者丢弃。
作用 ：过滤了通信量，扩大了物理范围，提高了可靠性，可互联不同物理层，不同MAC子层和不同速率的局域网。

网桥和集线器的区别

交换机 是一种多接口的网桥。能够同时连通许多对接口。一般具有多种速率的接口。为减少一个总线网的主机数量提供了条件，减少了网桥的广播风暴。

E. 计算机网络的名词解释是什么

1、 计算机网络：是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网总软件实现网络中资源共享和信息传递的系统。

2、 联机系统：是由一台中央计算机连接大量的地理位置分散的终端而构成的计算机系统。

3、 PDN：是公用数据网。网中传输的是数字化的数据，属于通信子网的一种。

4、 OSI：是开放系统互连参考模型。为ISO（国际标准化组织）制订的七层网络模型。
5、 数据通信：是一种通过计算机或其他数据装置与通信线路，完成数据编码信号的传输、转接、存储和处理的通信技术。

6、 数据传输率：每秒能传输的二进制信息位数，单位为B/S.
7、 信道容量：是信息传输数据能力的极限，是信息的最大数据传输速率。

8、 自同步法：是指接收方能从数据信号波形中提取同步信号的方法。

9、 PCM：称脉码调制，是将模拟数据换成数字信号编码的最常用方法。
10、 FDM：又称时分多路复用技术，是在信道带宽超过原始信号所需带宽情况下，将物理停产的总带宽分成若干个与传输单个信号带宽相同的子停产，每个子信息传输一路信号。

11、 同步传输：是以一批字符为传输单位，仅在开始和结尾加同步标志，字符间和比特间均要求同步。

12、 差错控制：是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。
13、 信号：是数据的电子或电磁编码。

14、 MODEM：又称调制解调器。其作用是完成数字数据和模拟信号之间的转换，使传输模拟信号的媒体能传输数字数据。发送端MODEM将数字数据调制转换为模拟信号，接收端MODEM再把模拟信号解调还原为原来的数字数据。
15、 信号传输速率：也称码元率、调制速率或波特率，表示单位时间内通过信道传输的码元个数，单位记做BAND。
16、 基带传输：是在线路中直接传送数字信号的电脉冲，是一种最简单的传输方式，适用于近距离通信的局域网。
17、 串行通信：数据是逐位地在一条通信线上传输的，较之并行通信速度慢，传输距离远。

18、 信宿：通信过程中接收和处理信息的设备或计算机。
19、 信源：通信过程中产生和发送信息的设备或计算机。

20、 全双工：允许数据同时在两个方向上传输，要有两条数据通道，发送端和接收端都要有独立的接收和发送能力。

F. 2019年同等学力申硕计算机综合试题解析--计算机网络

本文解析的原文出处都是《计算机网络第七版谢希仁》

一、填空题

1.  以太网的争用期是指（以太网的端到端往返时间2 ），以太网发送数据使用（曼切斯特）编码

解析： 第一空出处教材P88，第七段第三句： “因此以太网的端到端往返时间2 称为争用期”

第二空原话出处教材p86，第二段第一句：“ 以太网发送的数据都使用曼切斯特编码 的信号”

2.  一个广域网传输比特率是4Kbps，传播时延为20ms，若采用停-等协议效率是50%，帧长至少为（160）位

解析： 停止等待协议概念出处P213,

传播时延为20ms，则往返时延rtt为40ms，效率即为信道利用率，设分组时延为T， , 忽略不计，把已知数据代入公式求出

帧长度为 （式子中有单位转换），因此帧长度最少为160位。

3.  一个网段的网络号为130.10.3.0/21，子网掩码可以写为（255.255.248.0）

解析：用位与的方法即可求出。

4.  TCP协议中发送窗口的大小应该由（拥塞）窗口和（接收）窗口中较小的一个决定

二、 选择题

1. 数据链链路层采用后退N帧协议，若发送窗口大小是16，那至少需要（C）位序号才能保证不出错

A. 7 

B.6  

C.5 

D.4

解析： 发窗口的大小  ,n代表序号位数，n位序号要减去0的组合，最大窗口只有n个1表示为 ，因此该题选C

2. 一台主机的IP地址为152.68.70.3，子网掩码为255.255.224.0，必须路由器才能与该主机通信的是（A）

A.152.68.62.23

B.152.68.67.15

C.152.68.85.220

D.152.68.90.30

解析： 根据子网掩码可知网络号是19位，主机IP为152.68.70.3，与子网掩码按位求与，其网络号为152.68.64.0,把子网掩码与选项中ip按位求与得到，A的网络号为152.68.32.0，其他选项的网络号为152.68.64.0，因此A与题干中ip不在一个网络，因此要路由器通信。

3.  对分片后的数据进行重组的是（B）

A.中间主机

B. 目的主机

C. 核心路由器

D.下一跳路由器

解析： IP协议规定，只有最终的目的主机才可以对分片数据报进行重组，这样做有两个好处：首先，在目的主机上进行重组减少了路由器的计算量，当转发一个IP数据报时，路由器不需要知道它是不是个分片；其次，路由器可以为每个分片独立选择路由，每个分片到达目的地所经过的路径可以不同。

4.  CIDR地址块192.168.10.0/20所包含的IP地址范围是（D）

A．192.168.10.0-192.168.12.255

B．192.168.10.0-192.168.13.255

C．192.168.10.0-192.168.14.255

D．192.168.10.0-192.168.15.255

解析： 根据题干192.168.10.0/20可以得到

子网掩码是 ，

IP地址的二进制表示为：

因此原题干IP范围为

192.168.10.0-192.168.15.255

5. 一个由25台计算机组成的通信网络，网络中任意两台计算机之间的往返时延为20ms，他们之间采用UDP协议进行请求和响应，如果40ms内未收到响应，该计算机立即重传请求，但很快网络发生崩溃，解决办法是（D）

A．增加超时计时器时间

B．增加路由中队列长度

C．在接收方使用滑动窗口机制防止缓冲区溢出

D．超时后重传请求时，使用二进制指数退避算法

解析： P88，二进制指数退避算法用来确定碰撞后重传时机，这种算法让发生碰撞的站在停止发送数据后，不是等待信道变为空闲后就立即再发送数据，而是推迟一个随机的时间。

三、名词解释

1.BGP协议

解析： (P164第三段和第四段）

BGP边界网关协议，是不同AS的路由器之间交换路由信息的协议。BGP力求寻找一条能够到达目的网络且比较好的路由，而并非要寻找一条最佳路由。BGP采用路径向量路由选择协议。

2.DHCP协议

解析： (P295-P296）

动态主机配置协议DHCP提供了一种机制，即插即用连网，这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。DHCP对于运行客户软件和服务软件器软件都适用。DHCP使用客户服务器方式。DHCP服务器分配给DHCP客户的IP是临时的，因此DHCP客户只能在一段有限时间内使用这个分配到的IP地址。

四、计算

1. 一台路由器收到一个1500字节的IPv4分组，IP头部为20字节，如果需要将该分组转发到一个MTU为500字节的链路上，

1)该IP分组共分成几个分片，长度分别为多少字节

2)最后一个分片的片偏移是多少字节

解析：

（1）IP头部20个字节，而转发mtu500字节，因此数据量只有480字节。1500个字节分成4组，前三组都是480+20 = 500字节，其中数据长度为480字节，共用了1440个字节，原来的数据量为1500-20=1480，因此第四组长度为 1480-1440 +20= 60字节，其中数据长度为40字节。

（2）最后一个分片的片偏移了三个分组，mtu大小为500字节，ip占20个字节，每片大小最大为480，片偏移必须为8字节的整数倍。

第一个片偏移是：0/8 = 0，第二个片偏移是：480/8=60；

第三个片偏移是：480*2/8=960/8=120， 第四个片偏移是：480*3/8=1440/8=180, 因此得到答案180。

2. 一个TCP连接使用256Kbps链路，其端到端的传输时延为128ms，实际吞吐量是128Kbps，若忽略数据封装开销及接收方响应分组的发送时间，发送窗口大小是多少字节

解析： 实际吞吐量为128Kbps，使用的是256Kbps的链路，则说明信道利用率只有50%

ms，发送窗口大小即发送分组长度的大小，根据信道利用率公式： ， 其中 忽略不计，rtt代入公式求出分组时间T=256ms，

则窗口大小为

3. 客户端C和S之间建立一个TCP连接，该连接总是以1KB的最大段长发送TCP段，C有足够数据发送，当拥塞窗口为32KB时，收到了三个重复的ACK报文，如果接下来4个RTT时间内TCP段的传输是成功的，那么在当四个RTT时间内发送的TCP段都得到ACK，拥塞窗口大小是多少？采用了怎样的拥塞机制？

解析： （P234-P235）有题干可知MSS=1KB，当收到3个重复确认时，就知道接收方确实没有收到最近发的那个报文段，立即使用 快重传 ，此时不是用慢启动而是使用 快恢复 算法，接下来的 第一个rtt ，发送放调整门限ssthresh = cwnd /2 = 32/2 = 16KB,于此同时设置拥塞窗口cwnd = ssthresh = 16KB。之后并开始执行 拥塞避免算法 ，因此接下来的连续 3个rtt 都是连续加法增大，因此最终拥塞窗口cwnd = 16+3*MSS = 19KB

因此该拥塞机制过程为： 快重传 → 快恢复 → 拥塞避免