专利名称：分组传输系统中降低争用和资源错误分配的方法和装置的制作方法
技术领域：
本发明涉及分组传输系统。具体地说，本发明涉及在分组传输系统中用于降低请求业务量争用和最终降低资源错误分配可能性的方法和装置。
分组传输业务已经使用了一段时间而且传统地用于如无线和有给话音和/或数据通信的通信系统内。在有关的数字通信系统中也使用了分组传输业务，该系统允许经过熟知的寻址方案的任何一个，例如时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)或其任何组合，来有效地分配系统资源。应当明白，系统资源可包括划分为通信信道便于传输用户信息的无线电频谱。
在数字分组传输系统中，有一些在试图获得和利用系统资源时使一个请求单元能启动的接入程序。这些接入过程通知该系统请求单元试图执行哪一种工作类型。这样的工作包括但不限于，呼叫始发、位置报告、登记和寻呼响应。
典型的接入过程可概括如下。请求单元经一个请求信道发送一个系统接入请求(请求)到一个通信控制器，启动一个重试定时器，并等待来自控制器的带宽授权消息，通知该单元何时和哪个信道是可用的。在重试定时器期满之前，如果通信控制器不能响应请求，该请求单元将重新发出请求(双重请求)。这个过程将继续，一直到该请求单元或者接收一个有效的资源指配(带宽授权)，达到重试的最大数目，或是一个分组的寿命时间定时器期满，通知该请求单元停止。
在TDMA系统中，可能是由控制器的每个TDMA帧来接收几个请求。这些请求被存储在存储器(排队)中，一直到时隙可用于满足分配请求。为了识别的目的，每个请求单元的请求包含识别信息。因此，一个通信控制器接收特殊的信息，使用该特殊的信息把一个单元的接入请求与另一个单元的接入请求区别开。但是，这些请求典型地不包含允许控制器把一个请求单元的请求互相区别的信息。
这样，无论什么时候，请求单元重新发送其请求，控制器没有装置来确定接收的请求是该单元的第一个还是接着发生的尝试。因此，上面描述的情况对于系统资源的错误分配非常敏感。
如果控制器在重试的期间内不能响应请求单元的初始请求，该请求单元将发出一个双重请求。因为该控制器没有接收有关双重请求与其它请求之间关系的信息，故其不能使该双重请求与已经在进行的请求相关。这可产生控制器处理两种请求和对相同的请求单元分配双重的资源。因为该请求单元将响应接收的第一带宽的授权，所有接着授权的资源将变得不能用，从而导致浪费。
这种资源的偶然错误分配对于系统性能不是灾难性的，因为不使用的资源将最终返回服务。但是，增加错误分配的出现或在大的使用百分比期间的错误分配对于现代数字通信系统的有效工作呈现难以克服的障碍。因此，提供一种用于限制由远端单元发送的双重接入请求数目的方法和装置以便降低数字通信系统中请求业务量争用和最终降低资源错误分配的可能性是特别有利的。
图1是一个RF分组传输系统的方框图;
图2是图1所示的一个用户模块和一个控制模块的方框图;
图3表示由图1的RF分组传输系统利用的TDMA帧结构;
图4表示根据本发明的一个帧控制块的结构;
图5表示根据本发明的请求排队的结构;
图6是根据本发明由图1的控制模块排定TDMA帧资源的执行步骤的流程图;
图7是由图1的用户模块降低请求业务量争用和资源错误分配可能性的执行步骤的流程图;
图8是根据本发明由图1的用户模块设置请求重试间隔的执行步骤的流程图;和图9是根据本发明由图1的用户模块设置授权间隔的执行步骤的流程图。
简单地说，本发明是在分组传输系统中用于降低请求业务量争用和资源错误分配的可能性的方法和装置，其中多个远端单元通过发送请求到一个通信控制器、从该通信控制器请求分组传输业务。每个远端单元包括用于发送请求到通信控制器和按照许多未解决的请求设定第一定时器间隔的装置结构和方法步骤。当接收一个认可时，该远端单元设置一个期间比第一定时器间隔更长的第二定时间隔。按照第一或第二定时器间隔的终止，该远端单元在那时而且仅在那时发送一个双重请求。本发明通过限制由远端单元发送的双重请求的数目降低请求业务量争用的可能性。
该通信控制器包括用于接收并存储来自远端单元的请求的装置结构和方法步骤。响应该请求的接收，该控制器或者是当通信资源是可用时发送一个授权至远端单元或者是当资源当前是不可用时发送一个确认。当资源不是立即可用时，利用确认降低资源错误分配的可能性。
关于本发明，设定远端单元的重试间隔相对地短将保护分组传输系统免受与损失的或非智能业务请求有关的那些延迟。可惜，短的重试间隔容易给分组传输系统带来与双重请求的产生有关的那些问题(即请求信道碰撞和可能的资源错误分配)。虽然延长的远端单元重试间隔有助于降低双重请求的可能性，如果而且当初始请求在通信控制器处丢失或为非智能时，它还是使分组传输系统受到不可接受的延迟。
为了减少这种可能性，当接收到其初始请求时，远端单元将发出一个双重请求，而且当它不是时，保证一个快的来回时间。本发明允许通信控制器响应一个请求的接收，或者是当分组传输资源是立即可用的时候发送一个授权至该远端单元，或者当分组传输资源当前是不可用时，发送一个确认到该远端单元。当接收到一个确认时，该远端单元设置一个授权定时器间隔。按照设计，该授权定时器间隔长于重试的间隔。该远端单元在重试间隔或者授权定时器间隔终止时，而且仅在那时发送一个双重请求。
来自通信控制器的请求确认的引入(初始请求接收的证实)和较长授权时间间隔的利用使得分组传输系统在大量使用期间免受请求业务量的碰撞和资源的错误分配的影响。远端单元重试间隔现在可相对地设置得短些，便提供具有快速来回时间保护的分组传输系统。
本发明还应用于无线和有线分组传输系统的领域。图1表示包括一个无线本地网(LAN)的射频(RF)分组传输系统100，其中控制模块(CM)110利用RF通信与多个用户模块(UM)112进行通信。每个UM112被连接到一个或多个用户设备114(例如终端、个人计算机或其它信息输入/输出设备)。该CM110通过一个数据信道120连接到分组数据网络118，该数据信道120可以包括但不限于无线或光纤链路。
CM110在所说明的网络内控制通信并且经过有关的UM112从数据网络18向用户设备114传送信息。CM110还通过从一个UM112接收信息并且转送信息到不同的UM112来控制本地通信。数据网118可包括以太网、令牌环形网络或任何其它熟知的数据网。在CM110和UM112之间通过的信息的分组形式将在下面加以讨论。
图2是说明图1所示的用户模块112的方框图。通信控制器200包括一个微处理器202，具有相关的只读存储器204、随机存取存储器206和网络接口208。该网络接口208包括合适的寄存器和用于与各种外围设备通信的线路驱动器。
多个这种设备包括双向无线电设备228、以太网I/O设备230和令牌环I/O设备232，它们经总线116连接到UM112。每个外围设备228-232分别包含一个总线接口236、238和240。这些接口提供必要的寄存器和线路驱动器，用于在总线116上进行通信，而且如果在综合设备中这些资源是不可用的，这些接口还将包括一个MPU、RAM和ROM。
如图1所示，无线电设备228包括用于与CM110进行RF通信的一个或多个天线244。其它所示的外围设备，例如以太网I/O设备230和令牌环I/O设备232只不过代表任何形式的分组化信息可实际地通过适当的输入/输出设备耦合到UM112。每个CM110也将采用图2的配置。
虽然最佳实施例表示一个网络接口(NI)总线116连接各种外围设备至通信控制器200，显然，NI总线116可用现有技术中都熟知的TDM总线、双向总线或分组交换来代替。
图3表示由图1的RF分组传输系统100利用的TDMA帧结构。如图所示，该帧结构300包括接入请求信息组302、数据一确认信息组304、请求确认或授权信息组306、帧同步信息组308和数据信息组310。根据本发明的每个TDMA帧是2毫秒长。
接入请求信息组302包括许多TDMA时隙，由UM112用于发送这些请求至CM110以便存取数据信息组310内的数据时隙。根据该优选实施例，接入请求信息组302中有12个时隙。这些通信资源的分配可根据特定的应用而改变。
数据确认信息组304包括许多TDMA时隙，由CM110和UM112二者用于对在前一TDMA帧的数据信息组310中接收的数据分组发送一个确认(数据确认)。根据优选的实施例，有4个这些时隙是可用的。两个被分配用于UM至CM的传输，其余的两个专用于CM至UM的传输。
请求确认/授权信息组306包括两个TDMA时隙，由CM110用于或者发送请求确认(请求确认)或者发送带宽授权指示至UM112。带宽授权指示UM112利用在数据信息组310中数据时隙的特定的某一个。请求确认指示UM112采取如下所描述的代替的作用，直到一个资源(数据或数据确认时隙)变为可用的。因此，留作请求确认/授权信息组306的资源具有双重功能。
帧同步信息组308包括三个TDMA时隙，由CM110用于把帧同步信息传播至在CM110覆盖区内的所有UM112。UM112使用这些信息使它们的TDMA帧与CM110的那些帧同步，并且使用这个信息评价它们本身和CM110之间通信通路的信号质量。
数据信息组310包括许多TDMA时隙，由CM110和UM112二者用于发送数据。根据本发明的优选实施例，每个DMA帧有四个这样的可用时隙。本领域的普通技术人员明白，这4个时隙可根据特定的应用以不同方式分配。还应当明白，可以改变上述信息组在TDMA帧300中出现的次序以及每个信息组的时隙数，而不脱离本发明的精神。
CM110保持图4所示的RAM206数据结构并且称为帧控制信息组(FCB)。FCB400允许CM110以逐帧为基础管理上述通信资源的分配。正如所描述的，FCB400可包括如下信息的信息组。数据时隙可用信息组402包含在当前帧内有多少数据时隙是可用于分配方面的信息。确认时隙可用信息组404中包含在随后的帧内有多少数据确认时隙是可用于分配的信息。数据时隙分配信息组406包含在当前帧内有多少数据时隙已经分配的信息。
下一个可用的授权信息408包含根据本发明可用于带宽授权或请求确认的下一个授权时隙的识别。下一个可用的确认信息组410包含可用于指配的下一个数据确认时隙的识别。
排队开始和排队结束信息组412和414指向在图2的RAM206内循环链路表中各自的请求结构420。每个请求结构420包含响应单个请求需要预定TDMA帧资源的信息。如所描述的，请求结构420可包括如下信息的信息组。数据时隙分配信息组422包含分配给这个请求的当前帧内的数据时隙数目。数据时隙请求信息组424包含完成当前请求的下一帧内要求的数据时隙数目。控制信息组426包含附加在授权或请求确认传输的控制信息的索引。下一个信息组428包含链路表中下一个请求结构420的索引。
排队开始信息组412指向第一表结构420，该表结构包括用于预定数据传输资源的信息。排队结束信息组414指向可用于保持新请求预定信息的第一空表结构420。如果排队开始和排队结束信息组指向相同位置，则该排队是空的。
根据优选实施例，每个接收的请求由图2的MPU202变换为相应的请求结构420。
根据本发明，每个进来的请求被存储在存储器中。图5描述CM110请求排队500的结构。显然，请求排队500被保持在RAM206中。在工作期间，由CM110接收的第一个请求以先进先出(FIFO)方式的排队存储在由下一个请求指示符502索引的位置上。每个连续的请求以排队方式存储在连续的存储器位置。根据优选实施例，请求排队有一个长度L，其中在任何一个时间存储在该排队的请求不大于6。通过保持相对短的排队长度，有可能限制请求和授权重试两种间隔的时长，因此降低与丢失请求和/或授权有关的延迟。
除了下一个请求指示符502之外，排队500保持下一个请求确认指示符504。这个指示符的目的是识别设有被确认的最旧的UM请求。当可用时，超过的授权时隙将用于把一个请求确认发送到发出这个请求的UM112，从而通知UM，它的请求已被接收并且资源(数据时隙和数据确认时隙)当前是不可用的。
最后，排队500包括一个下一个授权指示符506，该指示符506索引最旧的确认请求。当没有请求被确认时，下一个请求确认指示符504和下一个授权指示符506将指向相同的请求。下一个授权指示符506的目的是索引下一个接收一个带宽授权分配的请求。
借助于上述信息，在图2的ROM204中存储的系统工作指令的引导和控制下，CM110监视FCB跟踪多少数据、数据确认和授权时隙在当前帧期间是可用的和/或被分配的。只要至少有一个数据时隙和一个数据确认时隙是可用的，CM110就将把资源授权到进来的和/或排队的请求。因此，在每个新帧的开始，CM110检查FCB，除去以前已经服务过的任何请求，预定用于分配的可用的数据、授权和数据确认时隙，并更新当前分配的时隙的数量与类型。
图6是根据本发明由CM110的通信控制器200在存储于ROM204内的工作系统指令的引导下预定TDMA帧资源的执行步骤的流程图。流程从开始方框600开始进到方框603，CM110从多个UM112接收请求。在方框604把这些请求存储在图5的请求排队500中。流程进展到方框606，在这里通信控制器200等待预定的中断。正如前面所述，每个TDMA帧300为2毫秒长。在每个新帧的开始，预定的中断由图2的网络接口设备208发出，该设备被设计来确定TDMA帧300的界限。发出来自网络接口设备208的预定中断通知控制器200的MPU202开始可用帧资源的预定(分配)。
在判决方框608，通信控制器监视图4的FCB400以确定数据时隙是否可用于分配。如果是可用的，流程前进到判决方框610，在这里控制器监视FCB确定数据确认时隙是否可用于分配。如果是可用的，流程前进到方框612，在这里预定一个授权时隙用于传输到请求的UM。在方框614，FCB400、请求结构420和请求排队500都被更新以便反映当前帧的资源状态。因此，现在从请求排队500中删除该服务的请求，其相应的请求结构420返回服务，FCB信息组402-414接收最新资源状态并且图5的下一个授权指示符506被递增指向可用于接收授权时隙的下一个请求。
在方框614，当完成所有更新活动时，流程将分支返回到判决方框608，在这里另一个数据时隙和数据确认时隙被预定用于分配。这个进程将继续，一直到所有TDMA帧300数据时隙310或数据确认时隙304已被分配为止。
当所有当前帧数据时隙或数据确认时隙已被分配时，流程将从判决方框608或610分支到判决方框616，在这里执行一种检查，确定在当前帧内的授权时隙306是否可用于分配。如果是可用的，流程进展到判决方框618，在这里执行一种检查以确定任何未确认的请求当前是否存储在请求排队500中。如果这样的一个请求驻留在由图5的下一个请求确认指示符504索引的位置，那么流程将进行到方框620，在这里授权时隙306被预定发送一个请求确认消息至请求的UM。在方框622，图4的FCB400和图5的请求排队500被依次更新，以便再一次反映当前帧的资源状态。因此，FCB信号组408被修改以便识别下一个授权时隙，它可用于发送一个带宽授权或请求确认，而且图5的下一个请求确认指示符504被递增指向在请求排队中的下一个未确认请求。
当在方框622完成所有更新活动时，流程将分支返回到判决方框616，在这里将所有剩余的授权时隙预定用于传输请求确认。当所有授权时隙306都已被分配时或当没有未确认的请求仍然在排队时，流程将从判决方框616或618分支回到方框602，在这里对于下一个TDMA帧重复上面描述的预定过程。
图7是由UM112的通信控制器200在MPU202的引导和控制下由存储在ROM204中的系统操作指令编程以降低图1的分组传输系统100中发出多个请求的可能性所执行的步骤的流程图。从开始方框700开始，流程进展到方框702，在这里通信控制器把RAM206重试计数器置于1，指示由UM112发出的请求数的计数。在方框704，请求的UM经无线电设备228发送一个请求至CM110。在方框706，控制器200启动具有由下列公式确定的时长的重试定时器Q Uniform(0，2R-1)/S+T (1)其中，Q是在存储器中存储的还设有被服务的未决请求的数目;R是一个双重分组已被发送的次数;T是在重试间隔内保证CM110响应一个请求所需时间的最小量值;S是可用于UM112从CM110请求分组传输业务的每个TDMA帧的时隙数。显然，函数Uniform(0，2R-1)基于一个均匀的概率分布提供0到2R-1之间的随机值。
根据优选实施例，T根据如下的方程确定T＝(L-1)/(N-1)(2)这里L是请求排队500的长度，N是每个TDMA帧授权时隙306的数目。
根据优选实施例，L等于6，N等于2。因此，T＝5TDMA帧或10毫秒。当重试间隔超时时，如下所述，请求的UM112将产生一个双重请求。
在判决方框708，执行检验确定请求确认是否已经从CM110接收到。假定它没有接收到，在方框710执行检查以确定是否已经从CM110接收到一个请求授权。假定它没有接收到，则在方框712执行检验以确定在方框706设定的重试定时器是否超时(期满)。假定它没有超时，流程就分返回到判决方框708。
假定在判定方框708接收了请求确认，流程前进到方框714，在这里控制器200使重试定时器不工作并且启动一个具有由下式确定时长的授权定时器Q Uniform(0，2R＝1)S/T1(3)这里Q是在存储器中存储的还没有服务的未决请求的数目;R是一个双重请求已被发送的次数;T1是为保证CM110一旦发送了一个请求确认就以一个授权响应UM112所需时间的最小量值;S是可用于从CM110请求分组传输业务的UM112的每个TDMA帧的时隙数。
根据优选实施例，T1按下列方程确定T1＝N1/N2(2L-1) (4)其中N1是传送最大尺寸数据分组所需数据时隙的数目，N2是每个TDMA帧的数据时隙的总数，L是请求排队500的长度。根据优选实施例，N1＝4，N2＝4和L＝6。因此，T1＝11TDMA帧或22毫秒。当授权定时器期满时，如下所述，该请求的UM112将发出一个双重请求。
在判决方框716，执行检验以确定是否从CM110接收一个授权。假定未接收到授权，流程前进到方框718，在这里执行检验以确定在方框714设定的授权定时器是否超时(期满)。假定它没有超时，流程分支返回到方框716。假定在从CM110接收授权之前该授权定时器期满，流程前进到方框720，在这里，增加RAM206重试计数器，并且流程分支返回到方框704，在这里UM112将发出一个双重请求。
假定在判决方框710或716检测到从CM110接收到的一个授权，流程就前进到方框722，在这里，该请求的UM112将在步骤724开始之前利用可用的TDMA时隙发送数据。
假定，在判决方框712，该重试定时器在从CM110接收一个请求确认或授权之前期满，流程将前进到方框726，在这里，RAM206重试计数器增加并且流程分支返回到方框704，在此UM112将发出一个双重请求。通过限制由UM112发送的双重请求的数目，本发明降低了请求业务量争用和最终系统资源错误分配的可能性。这种办法在CM110处理的延迟导致使UM发出多个请求的大量业务量期间特别有用。
图8是由UM112执行的步骤的流程图，以便根据本发明设置一个请求重试间隔。在开始方框800开始，流程前进到方框810，在这里图2的通信控制器200的MPU202检查该请求排队500，确定存储在存储器中的未决请求的数目(Q)。根据优选的实施例，这些未决请求是那些还没有被UM确认的请求。因此，这些未决请求仍然必须从CM接收各自的请求确认或授权。显然，与前面发送的一个请求相联系，由UM接收一个请求确认构成足够的证明来从该未决请求队列中除去那个请求。
在方框820，询问RAM206重试计数器以确定由与这个请求相关的UM112发出的双重请求的数目(R)。在方框830，根据上面的方程(2)建立最小的重试间隔。在方框840，监视帧结构300以确定可用于UM112请求资源的时隙数目(S)。在方框850，根据上面的方程(1)设置请求重试间隔。
图9是由UM112执行步骤的流程图，以便根据本发明设置一个授权间隔。从开始方框900开始，流程前进到方框910，在这里图2的控制器200的MPU202读请求排队500，以确定未决请求的数目(Q)。如前所述，这些未决请求是那些仍然必须从CM接收一个请求确认或是一个授权的请求。在方框900，询问RAM206重试计数器，以确定由与这个请求有关的UM112发出的双重请求的数目(R)。在方框930，根据上面的方程(4)建立最小授权间隔。
在方框940，监视图3的帧结构300以确定可用于UM112请求系统资源的时隙数目(S)。然后，在方框950，根据式(3)设置该授权定时器间隔。
本发明通过限制由UM112发送的双重接入请求的数目降低了请求业务量争用的可能性。显然，通过降低争用实现的优点之一是提高吞吐量，部分地降低系统处理和来回的延迟。通过降低与资源错误分配有关的那些延迟，降低争用，连同由本发明建议的改进资源的预定一起运行进一步改进整个系统的吞吐量。在有大量用户业务量的期间当请求业务量争用可能性增加时，这种方法特别有用。
权利要求
1.在TDMA分组传输系统中，其中多个远端单元通过发送接入请求到通信控制器从所述系统内的所述控制器请求TDM资源，用于降低请求争用和资源错误分配可能性的通信控制器包括一个接收机，用于从所述多个远端单元接收接入请求；连接到该接收机的控制装置，用于确定何时TDM资源可用于响应一个接收到的请求；一个连接到该控制装置的发送机，用于在接收到一个请求且仅当TDM资源不可用时，发送一个确认到请求的远端单元，和用于在接收到一个请求并当TDM资源为可用时，发送一个授权至远端单元。
2.根据权利要求1的通信控制器，进一步包括用于存储接收请求的存储器。
3.根据权利要求1的通信控制器，其中该接收机是一个TDM接收机。
4.在TDMA分组传输系统中，其中多个远端单元通过发送接入请求到通信控制器从所述系统内的所述控制器请求TDM资源，用于降低请求争用和资源错误分配可能性的远端单元包括一个发送机，用于把接入请求发送至该通信控制器;连接到发送机的一种装置，用于启动第一定时器，该定时器具有一个第一间隔，该间隔根据由所述远端单元发出的未决接入请求的数目来确定;一个连接到该发送机的接收机，用于当分组传输资源不可用时，从该通信控制器接收一个确认;一种连接到该接收机和该第一定时器的装置，用于使第一定时器不工作并启动第二定时器，第二定时器具有比第一间隔更长的间隔，该间隔为接收所述确认的函数;所述发送机连接到第一和第二定时器，用于根据是第一间隔还是第二间隔期满，发送一个双重请求至该控制器。
5.根据权利要求4的远端单元，其中从由频谱和TDM时隙构成的组中选择TDM资源。
6.根据权利要求4的远端单元，进一步包括用于确定未决请求的数目Q的装置;用于确定已发送的请求数目R的装置;用于建立最小重试间隔时间T的装置;用于确定可用于从通信控制器请求TDM资源的每个TDM帧的时隙数S的装置;和用于按Q Uniform(0，2R-1)/S+T计算第一定时器间隔的装置。
7.根据权利要求4的远端单元，进一步包括用于确定未决请求数目Q的装置;用于确定已发送的请求数目R的装置;用于建立最小授权间隔时间T1的装置;用于确定可用于从通信控制器请求TDM资源的每个TDM帧的时隙数S的装置;和用于按QUniform(0，2R-D/S+T1计算第二定时器间隔的装置。
8.在TDM分组传输系统中，其中多个远端单元通过发送多个请求到通信控制器而从所述控制器请求TDM资源，用于降低请求业务量争用和TDM资源错误分配可能性的方法包括下列步骤在远端单元发送一个请求并响应此动作而启动第一定时器，所述第一定时器具有一个动态的间隔，该间隔根据由所述远端单元发出的未决请求数目的函数确定;从控制器接收一个确认;使第一定时器不工作并启动第二定时器，第二定时器具有比第一间隔更长的间隔，该间隔为接收该确认的函数;只在第一或第二定时器期满时发送一个双重请求，从而降低请求业务量争用的可能性;和在通信控制器接收来自远端单元的请求;在存储器中存储这些请求;一当接收到一个请求和当TDM资源为可用时发送一个授权至远端单元;和一当接收到一个请求和当TDM资源不可用时，发送一个确认至该远端单元，从而降低TDM资源错误分配的可能性。
9.根据权利要求8的方法，进一步包括通过以下操作设置第一定时器间隔的步骤确定未决请求的数目Q;确定已发送请求的数目R;建立最小重试间隔时间T;确定可用于从通信控制器请求分组传输业务的每个TDMA帧的时隙数目S;和计算作为Q Uniform(0，2R-1)/S+T函数的第一间隔。
10.根据权利要求9的方法，建立最小重试间隔T的步骤进一步包括步骤为存储请求提供一个具有长度为L的排队;确定可用于发送确认的每个TDMA帧的时隙数N;和计算作为(L-1)/(N-1)的函数的最小重试间隔时间T。
11.根据权利要求8的方法，进一步包括该远端单元根据接收到一个确认使第一定时器不工作的步骤。
12.根据权利要求8的方法，进一步包括根据以下操作设置第二定时器间隔的步骤确定未决请求的数目Q;确定已发送的请求的数目R;建立最小授权定时器间隔T1;确定可用于从通信控制器请求分组传输业务的每个TDMA帧的时隙数目S;和计算作为Q Uniform(0，2k-1)/S+T1函数的第二定时器间隔。
13.根据权利要求要求2的方法，其中，建立最小授权时间间隔T1的步骤进一步包括步骤为存储这些请求提供一个具有长度为L的排队;确定等于传送最大长度数据分组所需要的数据时隙数的数目N1;和确定等于每个TDMA帧的数据时隙总数的数目N2;和根据函数N1/N2(2L-1)计算时间T1。
全文摘要
用于降低请求业务量争用和资源错误分配可能性的分组传输系统，该系统包括五个通信控制器和多个请求分组传输业务的远端单元。该控制器当分组传输资源可用时响应接收一个请求而发送一个授权到请求单元，或当分组传输资源不可用时发送一个请求确认。本发明通过限制由远端单元发送的双重请求数来降低请求业务量争用和资源错误分配的可能性。
文档编号H04L12/28GK1105509SQ94190120
公开日1995年7月19日 申请日期1994年2月25日 优先权日1993年3月12日
发明者达里·R·布查赫兹, 威廉姆·K·都丝, 卡润·E·罗宾斯, R·L·哈米特 申请人:莫托罗拉公司