计算机考研 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 位比特进行编号。

相关推荐
AnalogElectronic5 小时前
考研408计算机学科专业基础综合 数据结构复习
数据结构·考研·链表
羊小猪~~6 小时前
LLM--SFT简介
python·考研·算法·ai·大模型·llm·微调
AnalogElectronic6 小时前
考研408计算机学科专业基础综合——操作系统复习
考研
AnalogElectronic6 小时前
考研408计算机学科专业基础综合——计算机网络复习
计算机网络·考研
AnalogElectronic7 小时前
考研408计算机学科专业基础——计算机组成原理复习
考研
y = xⁿ8 小时前
(小林coding) 计算机网络学习笔记:什么是HTTP?
笔记·学习·计算机网络
头疼的程序员8 小时前
计算机网络:自顶向下方法(第七版)第八章 学习分享(一)
网络·学习·计算机网络
watersink9 小时前
第14章 计算机网络
计算机网络
千千寰宇19 小时前
[网络协议/文件] `SMB` 协议:一种Windows主流的局域网网络文件共享协议
计算机网络·操作系统-磁盘管理/文件系统
哇蛙蛙1 天前
H3CNE--21.RIP
网络·经验分享·网络协议·tcp/ip·计算机网络·智能路由器