[发明专利]多跳无线终端及其流量控制方法

权利要求书

1.一种多跳无线终端，具有用户应用部件、流量控制部件和无线发送/接收部件，所述流量控制部件将来自所述用户应用部件的发送流的分组和来自所述无线发送/接收部件的转发流的分组入队到对于每个流不同的队列中，并且执行流量控制，

其中，所述流量控制部件包括

队列管理器，用于将每个输入流的分组存储到相应的队列中并使分组入队；以及

分组调度器，用于使分组从各个队列出队并且输出所述分组，并且

其中，所述分组调度器

为每个队列提供权重计数器；

当存在分组输出请求时，如果在权重计数器的计数值为1或更大的队列中有分组，则基于各个队列的权重计数器的计数值的比，来确定各个队列将被选作分组将从其出队并输出的那个队列的概率，

当存在分组输出请求时，如果在权重计数器的计数值为1或更大的队列中没有分组，并且在权重计数器的计数值为0的队列中有分组，则在递增所有队列的权重计数器的计数值之后，基于各个队列的权重计数器的计数值的比，来确定各个队列将被选作分组将从其出队并输出的那个队列的概率，以及

当被选作分组将从其出队并输出的那个队列的队列的权重计数器的计数值大于0时，递减该权重计数器的计数值。

2.根据权利要求1所述的多跳无线终端，其中，当被选作分组将从其出队并输出的那个队列的队列中没有分组时，所述分组调度器将分组的输出暂停一段时间。

3.根据权利要求1所述的多跳无线终端，其中，每个队列的权重计数器的计数值被设置最大值。

4.一种多跳无线终端，具有用户应用部件、流量控制部件和无线发送/接收部件，所述流量控制部件将来自所述用户应用部件的发送流的分组和来自所述无线发送/接收部件的转发流的分组入队到对于每个流不同的队列中，并且执行流量控制，

其中，所述流量控制部件包括

队列管理器，用于将每个输入流的分组存储到相应的队列中并使分组入队；以及

分组调度器，用于使分组从各个队列出队并且输出所述分组，并且

其中，所述分组调度器

为每个队列提供活动性计数器；

当在被选作分组将从其出队并输出的那个队列的队列中没有分组并且不执行分组的输出时，递增或递减该队列的活动性计数器的计数值；以及

当某一队列的活动性计数器的计数值达到预定值时，在分组被输入到该队列之前，不将该队列选作分组将从其出队并输出的那个队列。

5.一种多跳无线终端的流量控制方法，所述多跳无线终端将来自用户应用部件的发送流的分组和来自无线发送/接收部件的转发流的分组入队到对于每个流不同的队列中，并执行流量控制，所述方法包括以下步骤：

将每个输入流的分组存储到相应的队列中并使分组入队；以及

使分组从各个队列出队并且输出所述分组，

其中，在使分组出队的步骤中，

当存在分组输出请求时，如果对于各个队列的权重计数器的计数值为1或更大的队列中没有分组，则基于各个队列的权重计数器的计数值的比，来确定各个队列将被选作分组将从其出队并输出的那个队列的概率，

当存在分组输出请求时，如果权重计数器的计数值为1或更大的队列中没有分组，而权重计数器的计数值为0的队列中有分组，则在所有 队列的权重计数器的计数值被递增之后，基于各个队列的权重计数器的计数值的比，来确定各个队列将被选作分组将从其出队并输出的那个队列的概率，以及

当被选作分组将从其出队并输出的那个队列的队列的权重计数器的计数值大于0时，递减该权重计数器的计数值。

6.一种多跳无线终端的流量控制方法，所述多跳无线终端将来自用户应用部件的发送流的分组和来自无线发送/接收部件的转发流的分组入队到对于每个流不同的队列中，并执行流量控制，所述方法包括以下步骤：

将每个输入流的分组存储到相应的队列中并使分组入队；以及

使分组从各个队列出队并且输出所述分组，

其中，在使分组出队的步骤中，

当在被选作分组将从其出队并输出的那个队列的队列中没有分组并且不执行分组的输出时，递增或递减该队列的活动性计数器的计数值；以及

当某一队列的活动性计数器的计数值达到预定值时，在分组被输入到该队列之前，不将该队列选作分组将从其出队并输出的那个队列。