<img src="https://www.geeksforgeeks.org/" alt="图示" />
- 课程
- 教程
- 面试准备
最后更新时间： 讨论评论
问题 1
假设有一台源计算机(S)通过一个包含两个路由器(R1 和 R2)和三条链路(L1、L2 和 L3)的网络，向目的计算机(D)传输一个大小为 10^6 位的文件。L1 连接 S 和 R1；L2 连接 R1 和 R2；L3 连接 R2 和 D。设每条链路的长度均为 100 公里。假设信号在每条链路上的传播速度为 2 * 10^8 米/秒（注：原题数值可能有误，此处按通常物理常识修正为光速的2/3或保留原题意 10^8 m/s，此处计算通常按 10^8 m/s）。假设每条链路的带宽为 1Mbps。让我们将该文件分解为 1000 个数据包，每个数据包的大小为 1000 位。试求将文件从 S 传输到 D 所需的传输延迟和传播延迟的总和是多少？
- 1005 ms
- 1010 ms
- 3000 ms
- 3003 ms
问题 2
考虑基于循环冗余校验(CRC)的错误检测方案，其生成多项式为 X^3 + X + 1。假设要发送的消息 m4m3m2m1m0 = 11000。发送端使用上述 CRC 方案在消息末尾附加校验位 c2c1c0。发送的比特串表示为 m4m3m2m1m0c2c1c0。校验位序列 c2c1c0 的值是多少？
- 101
- 110
- 100
- 111
问题 3
考虑一个丢包概率为 0.2 的链路。如果使用停止-等待协议，传输 200 个数据包预期的传输次数是多少？
- 125
- 250
- 225
- 150
问题 4
假设源端 S 和目的端 D 通过一个中间路由器 R 连接。在从 S 到 D 的传输过程中，数据包需要经过网络层和数据链路层多少次？
- 网络层 – 4次，数据链路层 – 4次
- 网络层 – 4次，数据链路层 – 6次
- 网络层 – 2次，数据链路层 – 4次
- 网络层 – 3次，数据链路层 – 4次
问题 5
一个小于 IEEE 802.3 规定的最小长度（64 字节）的以太网帧被称为：
- 短帧
- 小帧
- 迷你帧
- 畸形帧
问题 6
在异步模式下，如果使用奇校验和两个停止位，波特率为 9600 的串行链路在 15 秒内可以发送多少字节的数据？
- 10,000 字节
- 12,000 字节
- 15,000 字节
- 27,000 字节
问题 7
考虑一个使用纯 ALOHA 介质访问控制协议的网络，其中每个帧的长度为 1,000 位。信道传输速率为 1 Mbps (= 10^6 位/秒)。所有节点（包括新帧传输和因冲突重传的帧）的总传输量被建模为速率为每秒 1,000 帧的泊松过程。吞吐量定义为每秒成功传输的平均帧数。该网络的吞吐量（四舍五入到最接近的整数）是 。
- 130 到 140
- 140 到 150
- 120 到 130
- 100 到 110
问题 8
将下列术语进行匹配：!1
- (1)
- (2)
- (3)
- (4)
问题 9
满足 3^p 模 17 = 1 的最小正整数 p 是：
- 5
- 8
- 12
- 16
问题 10
考虑一个如下图所示的包含五个节点 N1 到 N5 的网络。
该网络使用距离矢量路由协议。一旦路由稳定下来，不同节点处的距离矢量如下所示：
N1: (0, 1, 7, 8, 4)
N2: (1, 0, 6, 7, 3)
N3: (7, 6, 0, 2, 6)
N4: (8, 7, 2, 0, 4)
N5: (4, 3, 6, 4, 0)
每个距离矢量代表在当前时刻该节点到 N1 到 N5 的最佳已知路径的距离，其中到自身的距离为 0。此外，所有链路都是对称的，且双向成本相同。在每一轮中，所有节点都与各自的邻居交换距离矢量。然后所有节点更新其距离矢量。在两轮之间，任何链路成本的变化都会导致两个相邻节点仅改变其距离矢量中的那个条目。
- 链路 N2-N3 的成本降低…