你的想法不能说错,但是在这个方向上无法得到最优解。
现实情况是为了防止窗口发生重叠,发送窗口维持最大容量的一半就已经非常充分了。序号总共n位,那么整个发送空间撑死只有2^n帧,所以发送窗口有2^(n-1)就足以应付最恶劣情况下的重传。无论是选择重传、还是回退N帧都是如此。
换个角度而言,真的像你所述,发送方要维持2^n-1帧的窗口——我的天,按照这个思路,是不是铁路必须设计成能够同时容纳运输14亿人的容量呢?显然这是不合理、不经济的……
就像解三角函数一样,如果你仅仅根据sin、cos函数在[-1,1]这个范围内,或许能够得到一个解集,然而这个解集远非最优;还需要根据其他条件进一步缩小范围。
接收窗口:到底是“每接收一帧数据,窗口后沿移动一格”还是“每应答一帧数据,窗口后沿移动一格”?如果是“接受”的话,题目中接收窗口已经接受了4帧数据了啊!
你考虑的是顺序接收,题目是无序接收,显然更为复杂.
无序接收,.发送的可能是乱序的,这就要求接收窗口有很大的尺寸来容纳乱序的序列.也就是说接收窗口至少要和发送窗口一样大.因此为2^n/2=2^(n-1).
因为接收窗口若小于发送窗口,那么接收窗口就不知道收到的到底是下一条呢,还是重传的了.
你悬赏分0,也太惨了...