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

相关推荐
lazy H10 小时前
【计算机网络】第 13 篇:NAT 和端口映射是什么?为什么本地服务外网访问不了?
java·网络·网络协议·学习·计算机网络·408
希和202715 小时前
考研高数|曲率圆选择题【拉格朗日版本解法】
考研
lazy H2 天前
【计算机网络】第 12 篇:IPv6 详解——地址格式、地址类型与双栈网络
网络·经验分享·后端·学习·计算机网络·408
killerbasd2 天前
总结 10.27
考研
举个栗子。2 天前
计算机考研 408 真题 + 公共课资料整理(附 199/306/311/312/396/中医综合 清单)
考研
m0_565827373 天前
非谓语动词的含义
考研
承渊政道4 天前
Linux网络学习【从深入理解网络层原理到IP分片与重组全过程剖析】
linux·计算机网络·ubuntu·ip分片与重组
局部有解4 天前
计算机网络:概论知识点整理
计算机网络
KobeSacre5 天前
计算机网络概览
网络·计算机网络
流浪0015 天前
计算机网络篇8:传输层——序列化与反序列化,TCP 面向字节流的报文边界由应用层自己切
网络协议·tcp/ip·计算机网络·1024程序员节·序列化反序列化·面向字节流·面向数据包