Chinaunix

标题: ARQ问题 [打印本页]

作者: langog 时间: 2005-09-14 18:51
标题: ARQ问题

selective repeat arq,Go-Back-N arq 中窗口大小的疑问
不知道为什么，我总是没有理解selective repeat arq 中，要求Kmax=2^(n-1)?
我也不清楚，我对Go_Back_N arq 的Kmax=2^2-1的理解会不会不正确或不妥当?
不知道那天，可以解释清楚:(
看了看资料，感觉如下：
如果n=2，则Go-Back-N arq 中窗口大小＝2^2,则sender发送了4个帧0,1,2,3，但是由于每一个ack都丢失，则sender超时
重发送,接受方由于nr=Ns而接受，并不知道这个是重发送；
如果n=2，则selective repeat arq 中窗口大小＝2^(2-1)=2,如果为3，则sender发送0,1,2,receiver收到但是ack丢失，
sender重新发送0，此时，接受方的接受窗口为{3,0,1}，由于序号落在这个区域，所以这个帧会被2次接受而不知晓；
而如果n=2,则窗口为{2,3},则序号落在这个区域外而被丢弃；
这是我现在了解的东西。不过，感觉这个加入了接受窗口的控制了。本质上是不是由于序号必须在两端平均分配所以只能是(2^n)/2，一家一半，否则会出现序号重叠，导致重复接受等问题？

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/10117/showart_47614.html

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)