[发明专利]分组传输系统中降低争用和资源错误分配的方法和装置

权利要求书

1.在TDM分组传输系统中，其中多个远端单元通过发送多个请求到通信控制器而从所述控制器请求TDM资源，用于降低请求业务量争用和TDM资源错误分配可能性的方法包括下列步骤：

在远端单元：

发送一个请求并响应此动作而启动第一定时器，所述第一定时器具有一个动态的间隔，该间隔根据由所述远端单元发出的未认可请求数目的函数来确定；

等待来自控制器的确认；

从控制器接收一个确认；

在接收到确认时，使第一定时器不工作并启动第二定时器，第二定时器具有比第一间隔更长的间隔；

当设有接收到确认的时候，在第二定时器期满时，传送一个重复请求，否则在第一定时器期满时，传送一个重复请求；从而降低请求业务量争用的可能性；

在通信控制器：

接收来自远端单元的请求；

在存储器中存储这些请求；

当接收到一个请求并且当TDM资源为可用时发送一个授权至远端单元；和

当接收到一个请求并且当TDM资源不可用时，发送一个确认至该远端单元，从而降低TDM资源错误分配的可能性。

2.根据权利要求1的方法，其中该分组传输系统从下述系统中选出：有线系统、无线系统，时分多址系统，数字和异步通信系统。

3.根据权利要求1的方法，其中启动第一计时器的步骤还包括设置第一间隔的步骤。

4.根据权利要求3的方法，其中设置第一定时器的间隔的步骤还包括步骤：

确定未认可请求的数目Q；

确定已发送请求的数目R；

建立最小重试间隔时间T；

确定可用于从通信控制器请求分组传输业务的每个TDMA帧的时隙数目S；和

计算作为Q Uniform(0，2^R－1)/S＋T函数的第一间隔。

5.根据权利要求4的方法，其中建立最小重试间隔TR步骤还包括步骤：

为存储请求提供一个具有长度为L的队列；

确定可用于发送确认的每个TDMA帧的时隙数N；和

计算作为(L－1)/(N－1)的函数的最小重试间隔时间T。

6.根据权利要求1的方法，进一步包括该远端单元根据接收到一个确认使第一定时器不工作的步骤。

7.根据权利要求1的方法，其中启动第二定时器的步骤还包括设置第二定时器的间隔的步骤。

8.根据权利要求7的方法，其中设置第二定时器的间隔的步骤还包括步骤：

确定未认可请求的数目Q；

确定已发送的请求的数目R；

建立最小授权定时器间隔T₁；

确定可用于从通信控制器请求分组传输业务的每个TDMA帧的时隙数目S；和

计算作为Q Uniform(0，2^R－1)/S＋T₁函数的第二定时器间隔。

9.根据权利要求8的方法，其中，建立最小授权时间间隔T₁的步骤进一步包括步骤：

为存储这些请求提供一个具体长度为L的排队；

确定等于通信最大长度数据分组所需要的数据时隙数的数目N₁；和

确定等于每个TDMA帧的数据时隙总数的数目N₂；和

根据函数N₁/N₂(2L－1)计算时间T₁。

10.根据权利要求1的方法，还包括步骤：在从控制器接收到授权时，远端单元传送数据。

11.根据权利要求1的方法，还包括步骤：

在通信控制器件：

从远端单元接收接入请求；

在存储器中存储请求；

当分组传输资源可以利用时，在接收到请求时向远端单元传送一个授权；

当分组传输资源不可以利用时，在接收到请求时向远端单元传送一个请求确认。