[发明专利]用于发送和接收基于NAK的窗口协议数据帧的系统和方法

权利要求书

1.一种避免发射机中发射机队列停顿的方法，包括：

将数据帧连续地发送给接收机，每一个所述数据帧均用一个顺序号来标识；

将每个所发送数据帧的副本保留在队列中以用于可能的重传，直到从接收机接收到一消息，该消息表示正确地接收到所述数据帧；和

响应于所保留的数据帧副本的数目接近可用的队列容量，丢弃一个或多个所述保留的数据帧副本。

2.根据权利要求1的方法，还包括向接收机发送一消息，该消息表示丢弃哪些所述保留的数据帧副本。

3.根据权利要求1的方法，还包括一旦从所述接收机接收到从所述队列中丢弃数据帧副本的重传请求，就向所述接收机发送一消息，该消息包括未丢弃的最早保留的数据帧副本的顺序号。

4.根据权利要求1的方法，还包括保存一指针，该指针包括所述队列中第一个保留的数据帧副本的顺序号。

5.根据权利要求4的方法，还包括当丢弃所述一个或多个保留的帧副本时，对于每一个所述丢弃的帧将所述指针提前一个顺序号，并且向所述接收机发送所述指针的新值。

6.根据权利要求1的方法，其中将所述队列组织为总共顺序号为N帧的环形缓冲器，且其中以N为模提前所述指针。

7.根据权利要求5的方法，其中所述可用队列容量至多为N/2。

8.一种发射机，包括：

用于接收要发送给接收机的数据帧的输入端；

用于向所述接收机发送所述数据帧的发射机；

用于存储当所述接收机接收时未肯定应答的所发送数据帧副本的存储器；和

可操作用于当所述副本接近所述存储器的可用容量时，丢弃一个或多个所述发送数据帧的副本的控制器。

9.根据权利要求8的发射机，其中所述控制器还可操作用于向所述接收机发送丢弃哪些所述副本的指示。

10.根据权利要求9的发射机，其中所述控制器遵守无线电链路协议(RLP)。

11.根据权利要求10的发射机，其中将所述存储器组织为N元素环形缓冲器，并且其中所述控制器保存一指针，该指针标记了容纳所述发送数据帧副本的重发窗口的起点，并且对每一个所述丢弃副本以N为模提前所述指针。

12.根据权利要求11的发射机，其中一旦丢弃所述副本并提前所述指针，所述控制器就向所述接收机发送所述指针的新值。

13.一种接收发射机发送的帧并且将所述帧传送给更高协议层的方法，包括：

从发射机接收数据帧，每一个所述帧均用一个顺序号来标识；

将接收的、连续数据帧传送给所述更高的协议层；

将接收的、非连续数据帧存储在无次序队列中；和

一旦从所述发射机接收到一消息，该消息包括转储清除的顺序号，并且表示丢弃一个或多个所述发射机保留的用于可能重传的所发送帧副本，就将直到所述转储清除顺序号的所有接收的数据帧传送给所述更高的协议层，并将所述无次序队列的起点重设为所述转储清除顺序号。

14.根据权利要求13的方法，还包括如果接收机存储缓冲器已满，则递增最后一个预期顺序号，以便为从发射机接收新的数据帧创建空间。

15.根据权利要求14的方法，其中一旦从所述发射机接收到一消息，该消息包括转储清除的顺序号，并且表示丢弃一个或多个所述发射机保留的用于可能重传的所发送帧的副本，就将直到所述转储清除顺序号的所有接收的数据帧传送给所述更高的协议层，并将所述无次序队列的起点重设为所述转储清除顺序号。

16.根据权利要求13的方法，还包括：

保存一指针，该指针标记了所述无次序队列的起点；和

一旦从所述发射机接收到所述消息，就用所述转储清除顺序号来替换所述指针值，并且将直到所述转储清除顺序号的所述无次序队列中的所有数据帧传送给所述更高的协议层。

17.根据权利要求16的方法，还包括：

一旦接收到非连续数据帧，就向NAK列表添加至少下一个顺序帧的顺序号。