计算机考研 408 计算机网络 ARQ协议 相关公式及计算题例题

公式

GBN 协议的发送窗口的尺寸 W = 2^n -1

SR 协议发送窗口的尺寸 W = 2^(n-1)

信道利用率 = 发送数据的时间 / 从发送第一个帧的时间到收到第一个确认帧的时间

U(信道利用率) = W * Td / RTT + Td (数据帧) + Ta (确认帧)

RTT(往返时延) = 单向传播时延*2

例题

例1 两台主机之间的数据链路层采用后退 N 帧协议 (GBN) 传输数据,数据传输速率为 16 kbps,单向传播时延为 270 ms,数据帧长度范围是 128~512 字节,接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高,帧序号的比特数至少为( )。

A.5

B.4

C.3

D.2

答: B

发送一帧的时间: 128×8/(16×10^3)=64 ms;发送一帧到收到确认为止的总时间: 64+270×2+64=668 ms;这段时间总共可以发送 668/64=10.4 (帧),发送这么多帧至少需要用 4 位比特进行编号。

相关推荐
酉鬼女又兒7 天前
零基础入门计算机网络运输层:端到端通信核心作用、端口号分类规则、复用分用工作机制及UDP与TCP协议全方位对比详解
网络·网络协议·tcp/ip·计算机网络·考研·udp·php
我是一颗柠檬7 天前
【计算机网络全面教学】网络设备与故障排查,从集线器到Wireshark抓包实战Day7(2026年)
网络·计算机网络·wireshark
梁辰兴7 天前
计算机网络基础:报文鉴别
网络·计算机网络·计算机·计算机网络基础·梁辰兴·报文鉴别
JAVA面经实录9177 天前
操作系统面试题
java·服务器·数据库·计算机网络·面试
JAVA面经实录9177 天前
操作系统(面试全覆盖)
java·计算机网络·面试
小马哥crazymxm8 天前
Arxiv论文周选 (2026-W24)
论文阅读·人工智能·考研
JAVA面经实录9178 天前
高频算法面试题
java·计算机网络·算法·面试
@insist1238 天前
系统架构设计师-计算机网络基础体系全梳理
计算机网络·系统架构·软考·系统架构设计师·软件水平考试
Yvonne爱编码8 天前
JAVA EE初阶---DAY 2 计算机网络
java·开发语言·计算机网络·算法·java-ee·php
梁辰兴8 天前
计算机网络基础:对称加密密码体制
网络·计算机网络·计算机·对称加密·计算机网络基础·梁辰兴