计算机网络期末复习

主机的IP地址为191.230.34.56,子网掩码为255.255.252.0,那么它向其所在子网内发送广播分组,使用的目的地址为( )。

• A、

  191.230.35.0

• B、

  191.230.34.255

• C、

  191.230.33.255

• D、

  191.230.35.255

根据给定的IP地址和子网掩码，可以确定该主机所在的子网范围。子网掩码为255.255.252.0表示前22位为网络地址，后10位为主机地址。

因此，该主机所在的子网范围为191.230.32.0 - 191.230.35.255。而广播地址是该子网的最后一个地址，即191.230.35.255。

因此，答案是D、191.230.35.255。

以下哪个主机与IP地址为192.168.1.3在同一网络( )。

• A、

  192.168.5.2

• B、

  192.168.2.2

• C、

  192.168.1.2

• D、

  192.168.2.6

与IP地址为192.168.1.3在同一网络的主机是C、192.168.1.2。

根据IP地址的规则，同一网络的IP地址前三个数字必须相同。在这种情况下，192.168.1.3和192.168.1.2的前三个数字是相同的，因此它们在同一网络。

其他选项中，A、192.168.5.2和B、192.168.2.2的前三个数字与192.168.1.3不相同，因此它们不在同一网络。

D、192.168.2.6的前三个数字与192.168.1.3的前三个数字不相同，因此它们也不在同一网络。

因此，答案是C、192.168.1.2。

在数据报网络中,网络层的两个最重要功能是路由选择和分组转发。

在数据报网络中，网络层的两个最重要功能是：

1. 路由选择：网络层负责将数据包从源主机传输到目标主机，其中一个重要的任务是选择最佳的路径或路由。路由选择算法根据网络拓扑、链路状况、距离等因素，确定数据包应该经过的路径，以确保数据包能够有效地传输到目标主机。

2. 分组转发：网络层将数据报分割成较小的数据包（分组），并在网络中进行转发。每个数据包都包含源和目标地址，以便在网络中的路由器进行正确的转发。网络层负责将数据包从源主机传输到目标主机的下一跳路由器，直到数据包到达目标主机。

这两个功能使得网络层能够实现跨网络的数据传输，并确保数据能够在网络中正确地路由和转发。

如果在数据链路层不进行帧定界，会发生什么问题？

如果在数据链路层不进行帧定界，会导致以下问题：

1. 无法区分分组：帧定界的作用是将数据流划分为一个个帧，如果没有帧定界，接收端无法准确区分不同的分组。这会导致接收端无法正确处理和解析数据，因为无法确定哪些比特属于哪个分组。

2. 无法确定分组的控制域和数据域：帧定界还有助于确定分组的控制域和数据域。没有帧定界，接收端无法准确识别这些域的起始和结束位置，导致无法正确解析和处理分组的控制信息和数据信息。

3. 无法将差错更正的范围限定在确切的局部：帧定界还有助于确定差错更正的范围。如果没有帧定界，差错很可能会影响到相邻的分组，无法将差错更正的范围限定在确切的局部，增加了差错处理的难度。

综上所述，帧定界在数据链路层是非常重要的，它能够确保分组的正确识别和解析，以及差错更正范围的限定。没有帧定界会导致无法区分分组、无法确定分组的控制域和数据域，以及无法将差错更正的范围限定在确切的局部。

要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X^4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后一个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

作二进制除法，1101011011  0000    10011 得余数1110 ，添加的检验序列是1110。作二进制除法，两种错误均可发展仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。

虽然CRC检验可以用来检测数据传输中的错误，但它本身并不能提供重传机制。如果发现数据传输错误，需要使用其他机制（如ARQ）来实现数据的可靠传输。ARQ（Automatic Repeat Request，自动重传请求）是一种协议，用于在数据传输中检测和纠正错误，并确保数据的可靠传输。 

假设主机A向主机B发送5个连续的报文段，主机B对每个报文段进行确认，其中第二个报文段丢失，其余报文段以及重传的第二个报文段均被主机B正确接收，主机A正确接收所有ACK报文段；报文段从1开始依次连续编号（即1、2、3……），主机A的超时时间足够长。请回答下列问题：

1).如果分别采用GBN、SR和TCP协议，则对应这三个协议，主机A分别总共发了多少个报文段？主机B分别总共发送了多少个ACK？它们的序号是什么？(针对3个协议分别给出解答）

2).如果对上述三个协议，超时时间比5RTT长得多，那么哪个协议将在最短的时间间隔内成功交付5个报文段？

GBN协议（Go-Back-N）：
- GBN协议是一种基于窗口的协议，发送方可以连续发送多个报文段，而不需要等待接收方的确认。
- 发送方维护一个发送窗口，窗口的大小决定了可以连续发送的报文段数量。
- 接收方维护一个接收窗口，窗口的大小决定了可以接收的报文段数量。
- 发送方发送完窗口内的报文段后，会等待接收方的确认。如果在超时时间内没有收到确认，发送方会重新发送窗口内的所有报文段。
- 接收方只会确认连续收到的报文段，如果有报文段丢失，接收方会丢弃该报文段后面的所有报文段。

SR协议（Selective Repeat）：
- SR协议也是一种基于窗口的协议，发送方可以连续发送多个报文段，而不需要等待接收方的确认。
- 发送方维护一个发送窗口，窗口的大小决定了可以连续发送的报文段数量。
- 接收方维护一个接收窗口，窗口的大小决定了可以接收的报文段数量。
- 发送方发送完窗口内的报文段后，不会等待接收方的确认，而是继续发送下一个报文段。
- 接收方会确认收到的每个报文段，如果有报文段丢失，接收方会等待一段时间，如果在这段时间内收到了重传的报文段，接收方会接收并确认，如果没有收到，接收方会请求发送方重传该报文段。

TCP协议：
- TCP协议是一种可靠的、面向连接的协议。
- TCP使用了GBN和SR的一些原理，但具体实现上有所不同。
- TCP使用滑动窗口机制，发送方和接收方都维护了发送窗口和接收窗口。
- TCP使用序列号来标识报文段，并使用确认号来确认收到的报文段。
- TCP使用超时重传机制来处理丢失的报文段，同时还有拥塞控制和流量控制机制。
- TCP还有许多其他的特性，如可靠性保证、流量控制、拥塞控制等，以确保数据的可靠传输和网络的高效利用。