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

相关推荐
博界IT精灵19 小时前
浮点数的规格化
考研
我爱cope20 小时前
【计算机网络 | 网络层10:OSPF 与 BGP:自治系统内部和互联网之间如何路由?】
网络·学习·计算机网络·智能路由器
killerbasd2 天前
总结 8.27
考研
shiyi.十一2 天前
第8章:计算机网络中的安全 — 知识要点与架构
计算机网络·安全·架构
一条泥憨鱼2 天前
【从0开始学习计算机网络】| WebSocket-握手、全双工和心跳
websocket·计算机网络·网络安全·https·dns
2501_916007473 天前
免费抓包工具 Windows 和 Mac 怎么选?根据平台来选择工具
网络协议·计算机网络·网络安全·ios·adb·https·udp
一条泥憨鱼3 天前
【从0开始学习计算机网络】| DNS 污染、劫持与 CDN:你的网页是怎么被“掉包“的
学习·计算机网络·安全·http·https·dns
AIkk863 天前
医学考研西综306优质网课视频推荐|全科目选课指南
考研
2501_929807253 天前
考研初试专业课140+总分400+重庆邮电大学801信号与系统考研经验重邮,电子信息与通信工程,真题,大纲,参考书,博睿泽信息通信Jenny。
考研·信息与通信·信号处理·通信·电子信息
我想走路带风3 天前
LRU和最长前缀和(计算机网络算法)
计算机网络·算法