查缺补漏----信道利用率与数据传输速率(计算题)

1.发送窗口与接收窗口

GBN的发送窗口为2^k-1,若 大于 2^k-1,则会造成接收方无法分辨新数据帧和旧数据帧。

这其实是所有重传协议必须满足的要求,即发送窗口为2^k-1,例如这道题:

发送窗口为2^k-1就是非常重要的条件,后面有讲解。

(2)SR

若采用K比特对帧编号,SR协议的发送窗口W_{T}与接收窗口W_{R}需要满足:

① W_{T}+W_{R}<=2^n,否则,在接收方的接收窗口向前移动后,若有一个或多个确认帧丢失,则发送方就会超时重传之前的旧数据帧,接收窗口内的新序号与之前的旧序号出现重叠,接收方就无法分辨是新数据帧还是重传的旧数据帧。

W_{R}<W_{T},否则,若接收窗口大于发送窗口,则接收窗口永远不可能填满,接收窗口多出的空间就毫无意义。

由①和②:W_{R}<=2^{n-1},一般情况下,两者大小相同。

2.信道利用率

停止等待协议:

信道利用率:其中Td表示发送分组的发送时延,Ta表示确认分组的发送时延,RTT为往返时延(两倍的传播时延)

GBN与SR协议:

信道利用率:

这里一定要注意,分子是算n个数据帧,分母是一个数据帧(在一个传输周期内能够发送多个数据帧)。


做题时, 首先确认用什么重传协议; 确定ack帧是否能忽略,如果不能忽略,而是采用捎带方式,那么ack帧长等于数据帧长;

计算信道利用率,一般可以用时间/时间,也可以用数据量/数据量

④ 计算数据传输速率:

:信道速率是最大数据传输速率

来看例题:

① 采用后退N帧协议        ② 以数据帧等长的帧确认,Ta=Td

信道利用率最高:

>=100%

① 采用后退n帧协议,n=2^k-1,② 短帧忽略传输时延,Ta=0

  

① n=1 ② Ta=0

① n=1 ② Ta=Td

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值