计算机网络
如果帧的序号用3比特编号,选WT=WR=5,并假定接收方对每一个正确收到的帧都发回一个ACK。试举例分析:当对某一序号的数据帧的ACK丢失时会产生什么问题?...
如果帧的序号用 3 比特编号,选 WT=WR=5 ,并假定接收方对每一个正确收到的帧都发回一个 ACK 。试举例分析:当对某一序号的数据帧的 ACK 丢失时会产生什么问题?
展开
3个回答
展开全部
数据链路层差错控制问题。但提问问题的背景信息太少,不太清楚你的问题前提条件都还有什么。只能试着按照一般情况解答:
1、帧序号用3比特编号。当发送序号占用3个比特时,就可组成共有8个不同的发送序号,从000到111。当数据帧的发送序号为111时,下一个发送序号就又是000。
2、默认该网络采用的是连续ARQ协议的工作原理。要点就是:在发送完一个数据帧后,不是停下来等待应答帧,而是可以连续再发送若干个数据帧。如果这时收到了接收端发来的确认帧,那么还可以接着发送数据帧。由于减少了等待时间,整个通信的吞吐量就提高了。
3、根据题意,我们现在设发送序号用3比特来编码,即发送的帧序号可以有从0到7等8个不同的序号;又设发送窗口WT=5。那么,发送端在开始发送时,发送窗口将指明:即使在未收到对方确认信息的情况下,发送端可连续发送#0帧~#4帧等5个帧。若发送端发完了这5个帧(#0帧~#4帧)但仍末收到确认信息,则由于发送窗口已填满,就必须停止发送而进入等待状态。当收到0号帧的确认信息后,发送窗口就可以向前移动1个号,这时,#5帧已落人到发送窗口之内,因此发送端现在就可发送这个#5帧。其后假设又有3帧(#1至#3帧)的确认帧陆续到达发送端。于是发送窗口又可再向前移动3个号。此时,发送端又可继续发送#6帧、#7帧和新的#0帧。
4、当用 n个比特进行编号时,若发送窗口的大小为WT,接收窗口的大小为WR,则只有WT≤2的n次方-1和WT+WR≤2的n次方成立时,滑动窗口协议才能正常工作。
但根据题目描述举例,设n=3,WT=WR=5,当对某一序号的数据帧的 ACK 丢失时,接收端很可能将把这个#数据帧当做一个新的数据帧收下来,因此滑动窗口很可能不能正常工作。
5、选择重传ARQ协议
可设法只重传出现差错的数据帧或者是定时器超时的数据帧。但这时必须加大接收窗口,以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。这就是选择重传ARQ协议。
使用选择重传ARQ协议可以避免重复传送那些本来已经正确到达接收端的数据帧。但我们付出的代价是在接收端要设置具有相当容量的缓存空间,这在许多情况下是不够经济的。
正因如此,选择重传ARQ协议在目前就远没有连续则协议使用得那么广泛。今后存储器芯片的价格会更加便宜,选择重传ARQ协议还是有可能受到更多的重视。 .
对于选择重传ARQ协议,接收窗口显然不应该大于发送窗口。若用n比特进行编号,则接收窗口的最大值必须满足:WR≤2n-1 。当接收窗口队为最大值时,即WR=2n-1。例如:在n=3时,可以算出WT=WR=4。
1、帧序号用3比特编号。当发送序号占用3个比特时,就可组成共有8个不同的发送序号,从000到111。当数据帧的发送序号为111时,下一个发送序号就又是000。
2、默认该网络采用的是连续ARQ协议的工作原理。要点就是:在发送完一个数据帧后,不是停下来等待应答帧,而是可以连续再发送若干个数据帧。如果这时收到了接收端发来的确认帧,那么还可以接着发送数据帧。由于减少了等待时间,整个通信的吞吐量就提高了。
3、根据题意,我们现在设发送序号用3比特来编码,即发送的帧序号可以有从0到7等8个不同的序号;又设发送窗口WT=5。那么,发送端在开始发送时,发送窗口将指明:即使在未收到对方确认信息的情况下,发送端可连续发送#0帧~#4帧等5个帧。若发送端发完了这5个帧(#0帧~#4帧)但仍末收到确认信息,则由于发送窗口已填满,就必须停止发送而进入等待状态。当收到0号帧的确认信息后,发送窗口就可以向前移动1个号,这时,#5帧已落人到发送窗口之内,因此发送端现在就可发送这个#5帧。其后假设又有3帧(#1至#3帧)的确认帧陆续到达发送端。于是发送窗口又可再向前移动3个号。此时,发送端又可继续发送#6帧、#7帧和新的#0帧。
4、当用 n个比特进行编号时,若发送窗口的大小为WT,接收窗口的大小为WR,则只有WT≤2的n次方-1和WT+WR≤2的n次方成立时,滑动窗口协议才能正常工作。
但根据题目描述举例,设n=3,WT=WR=5,当对某一序号的数据帧的 ACK 丢失时,接收端很可能将把这个#数据帧当做一个新的数据帧收下来,因此滑动窗口很可能不能正常工作。
5、选择重传ARQ协议
可设法只重传出现差错的数据帧或者是定时器超时的数据帧。但这时必须加大接收窗口,以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。这就是选择重传ARQ协议。
使用选择重传ARQ协议可以避免重复传送那些本来已经正确到达接收端的数据帧。但我们付出的代价是在接收端要设置具有相当容量的缓存空间,这在许多情况下是不够经济的。
正因如此,选择重传ARQ协议在目前就远没有连续则协议使用得那么广泛。今后存储器芯片的价格会更加便宜,选择重传ARQ协议还是有可能受到更多的重视。 .
对于选择重传ARQ协议,接收窗口显然不应该大于发送窗口。若用n比特进行编号,则接收窗口的最大值必须满足:WR≤2n-1 。当接收窗口队为最大值时,即WR=2n-1。例如:在n=3时,可以算出WT=WR=4。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询