高校计算机网络基础课程习题.docxVIP

高校计算机网络基础课程习题

（注：实际计算时从高位开始，若被除数当前位为1，则商1，用除数与被除数当前部分异或；若为0，则商0，直接下拉一位。此处为简化展示，给出主要步骤和结果。）

4.得到的余数为`000`（若余数位数不足`r`位，需在前面补0）。

5.发送方实际发送的数据为原数据加上余数：`____`。

习题3：滑动窗口协议

题目：简述滑动窗口协议的基本原理，并说明其在流量控制和差错控制方面的作用。如果采用选择重传ARQ协议，发送窗口大小`Wt`和接收窗口大小`Wr`之间通常需要满足什么关系？为什么？

解答与分析：

滑动窗口协议是数据链路层和运输层中实现流量控制和差错控制的重要机制。

*基本原理：发送方和接收方各维护一个“窗口”。发送窗口内是允许发送但尚未收到确认的帧序号集合；接收窗口内是允许接收的帧序号集合。发送方可以连续发送窗口内的所有帧，无需等待每帧的确认。随着确认的到来，发送窗口向前“滑动”，允许发送新的帧。

*流量控制作用：通过动态调整发送窗口的大小，可以控制发送方的发送速率，使其不超过接收方的接收缓存能力，防止接收方因来不及处理而丢失数据。

*差错控制作用：结合确认（ACK）、超时重传、否定确认（NAK）等机制，能够发现并纠正传输过程中出现的差错。对于出错或丢失的帧，发送方会进行重传。

在选择重传ARQ协议中，为了避免接收方的确认帧和发送方的重传帧之间产生混淆，通常要求发送窗口大小Wt≤2^(n-1)，接收窗口大小Wr=Wt，其中`n`是帧序号的比特数。

*原因：接收窗口需要有足够的空间来缓存那些序号落在窗口内的失序到达的帧。如果发送窗口Wt大于2^(n-1)，则当接收窗口向前滑动后，新的接收窗口可能会与旧的发送窗口重叠，导致无法正确区分是重传的旧帧还是新的帧。例如，n=3（序号0-7），若Wt=5，Wr=5，当发送窗口为[0,4]，接收窗口为[0,4]。若0号帧丢失，接收窗口一直停留在[0,4]。发送方超时重传0号帧，此时发送窗口可能已滑动到[5,1]（模8），新的发送窗口与旧的接收窗口重叠，接收方无法确定收到的0号帧是重传的旧帧还是新的0号帧（如果序号循环回来）。而当Wt≤2^(n-1)且Wr=Wt时，可以保证接收窗口与发送窗口不会重叠，从而正确工作。

二、网络层

网络层是整个网络体系结构的核心，负责实现分组从源主机到目的主机的透明传输，主要涉及路由选择、拥塞控制、网际互联等关键技术。

习题4：IP地址与子网划分

题目：某单位分配到一个C类IP地址块`/24`。该单位有6个部门，每个部门的主机数量不超过30台。请你为该单位进行子网划分，要求每个部门为一个子网。

1.子网掩码应如何设置？

2.每个子网的网络地址、广播地址是什么？

3.每个子网中可用的IP地址范围是什么？

解答与分析：

C类IP地址默认子网掩码为``（/24），即前24位为网络号，后8位为主机号。

需求：6个子网，每个子网主机数≤30。

1.确定子网号位数：

要划分6个子网，子网号位数`m`需满足2^m≥6。m=3时，2^3=8≥6，故子网号取3位。

此时，子网掩码为原24位网络号加上3位子网号，共27位，即`24`或表示为`/27`。

2.确定主机号位数及可用主机数：

总主机位8位，子网号占3位，剩余主机位为5位。每个子网可用主机数为2^5-2=30台（减2是因为网络地址和广播地址不可分配给主机），正好满足每个部门不超过30台主机的需求。

3.子网划分详情：

子网块大小=2^(8-m)=2^(5)=32。即每个子网段的间隔为32。

*子网1：

*网络地址：/27(____)

*广播地址：1/27(____)

*可用IP范围：-0

*子网2：

*网络地址：2/27(____)

*广播地址：3/27(____)

*可用IP范围：3-2

*子网3：

*网络地址：4/27(____)

*广播地址：5/27(____)

*可用IP范围：5-4

*子网4：

*网络地址：6/27(____)

*广播地址：27/27(____)

*可用IP范围：7-26

*子网5：

*网络地址：28/27(____)

*广播地址：59/27(____)

*可用IP范围：29-58

*子网6：

*网络地址：60/27(____)

*广播地址：91/27(____)

*可用IP范围：61-90

*（子网7和子网8备用：