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

相关推荐
Sagittarius_A*7 小时前
H3CSE 高性能园区网:园区网安全体系详解
网络·计算机网络·安全·h3cse
如君愿12 小时前
考研复习 Day 45 | 密码学--第六章 Hash函数(下)
考研·密码学·哈希算法·课后习题
酉鬼女又兒13 小时前
零基础入门计算机网络:第一章概述全解(三种交换方式+八大性能指标+体系结构分层+十年考研真题精讲)
网络协议·计算机网络·考研·网络安全·职场和发展·计算机外设·求职招聘
05候补工程师17 小时前
【408数据结构】核心考点:图(Graph)精炼笔记与算法直觉
数据结构·经验分享·笔记·考研·算法·图论
艾莉丝努力练剑17 小时前
【Linux网络】网络层IP协议(一)
linux·运维·服务器·网络·tcp/ip·计算机网络·udp
梦奇不是胖猫18 小时前
[ 计算机网络 | 第四章 ] 网络层 03 如何选择路径?
网络·计算机网络·智能路由器
艾莉丝努力练剑18 小时前
【Linux网络】传输层协议TCP(六)补充 - 面试题:HTTP 获取网页的完整过程
linux·运维·网络·tcp/ip·计算机网络·http·udp
Forget_85501 天前
HCIA——计算机网络诞生与发展
服务器·网络·计算机网络
酉鬼女又兒2 天前
零基础入门计算机网络:从基本概念到核心交换技术
开发语言·计算机网络·考研·职场和发展·php
05候补工程师2 天前
【考研高数核心突破】极限的本质、高频解题套路与海涅定理深度解析(附经典例题思维导图式拆解)
经验分享·笔记·考研·算法