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

说明书

本发明涉及分组传输系统。具体地说，本发明涉及在分组传输系统中用于降低请求业务量争用和最终降低资源错误分配可能性的方法和装置。

分组传输业务已经使用了一段时间而且传统地用于如无线和有给话音和/或数据通信的通信系统内。在有关的数字通信系统中也使用了分组传输业务，该系统允许经过熟知的寻址方案的任何一个，例如时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)或其任何组合，来有效地分配系统资源。应当明白，系统资源可包括划分为通信信道便于传输用户信息的无线电频谱。

在数字分组传输系统中，有一些在试图获得和利用系统资源时使一个请求单元能启动的接入程序。这些接入过程通知该系统请求单元试图执行哪一种工作类型。这样的工作包括但不限于，呼叫始发、位置报告、登记和寻呼响应。

典型的接入过程可概括如下。请求单元经一个请求信道发送一个系统接入请求(请求)到一个通信控制器，启动一个重试定时器，并等待来自控制器的带宽授权消息，通知该单元何时和哪个信道是可用的。在重试定时器期满之前，如果通信控制器不能响应请求，该请求单元将重新发出请求(双重请求)。这个过程将继续，一直到该请求单元或者接收一个有效的资源指配(带宽授权)，达到重试的最大数目，或是一个分组的寿命时间定时器期满，通知该请求单元停止。

在TDMA系统中，可能是由控制器的每个TDMA帧来接收几个请求。这些请求被存储在存储器(排队)中，一直到时隙可用于满足分配请求。为了识别的目的，每个请求单元的请求包含识别信息。因此，一个通信控制器接收特殊的信息，使用该特殊的信息把一个单元的接入请求与另一个单元的接入请求区别开。但是，这些请求典型地不包含允许控制器把一个请求单元的请求互相区别的信息。

这样，无论什么时候，请求单元重新发送其请求，控制器没有装置来确定接收的请求是该单元的第一个还是接着发生的尝试。因此，上面描述的情况对于系统资源的错误分配非常敏感。

如果控制器在重试的期间内不能响应请求单元的初始请求，该请求单元将发出一个双重请求。因为该控制器没有接收有关双重请求与其它请求之间关系的信息，故其不能使该双重请求与已经在进行的请求相关。这可产生控制器处理两种请求和对相同的请求单元分配双重的资源。因为该请求单元将响应接收的第一带宽的授权，所有接着授权的资源将变得不能用，从而导致浪费。

这种资源的偶然错误分配对于系统性能不是灾难性的，因为不使用的资源将最终返回服务。但是，增加错误分配的出见或在大的使用百分比期间的错误分配对于现代数字通信系统的有效工作呈现难以克服的障碍。因此，提供一种用于限制由远端单元发送的双重接入请求数目的方法和装置以便降低数字通信系统中请求业务量争用和最终降低资源错误分配的可能性是特别有利的。

图1是一个RF分组传输系统的方框图；

图2是图1所示的一个用户模块和一个控制模块的方框图；

图3表示由图1的RF分组传输系统利用的TDMA帧结构；

图4表示根据本发明的一个帧控制块的结构；

图5表示根据本发明的请求排队的结构；

图6是根据本发明由图1的控制模块排定TDMA帧资源的执行步骤的流程图；

图7是由图1的用户模块降低请求业务量争用和资源错误分配可能性的执行步骤的流程图；

图8是根据本发明由图1的用户模块设置请求重试间隔的执行步骤的流程图；和

图9是根据本发明由图1的用户模块设置授权间隔的执行步骤的流程图。

简单地说，本发明是在分组传输系统中用于降低请求业务量争用和资源错误分配的可能性的方法和装置，其中多个远端单元通过发送请求到一个通信控制器、从该通信控制器请求分组传输业务。每个远端单元包括用于发送请求到通信控制器和按照许多未解决的请求设定第一定时器间隔的装置结构和方法步骤。当接收一个认可时，该远端单元设置一个期间比第一定时器间隔更长的第二定时间隔。按照第一或第二定时器间隔的终止，该远端单元在那时而且仅在那时发送一个双重请求。本发明通过限制由远端单元发送的双重请求的数目降低请求业务量争用的可能性。

该通信控制器包括用于接收并存储来自远端单元的请求的装置结构和方法步骤。响应该请求的接收，该控制器或者是当通信资源是可用时发送一个授权至远端单元或者是当资源当前是不可用时发送一个确认。当资源不是立即可用时，利用确认降低资源错误分配的可能性。