数据单元处理设备和控制一个数据单元处理设备的方法

文档序号:7727384阅读:212来源:国知局
专利名称:数据单元处理设备和控制一个数据单元处理设备的方法
背景技术
本发明涉及一种数据单元处理设备和控制数据单元处理设备的方法。
在通信领域,基于分组的通信的概念是为人们所熟知的。一个数据分组是一给定长度的数据,其结构由给定协议(即控制对这样的分组的交换、操纵和解释的一套规则)来确定。根据该协议而使用了不同的名字,例如帧、分组等等。一个更一般性的术语是协议数据单元(PDU),并且出于简化的目的,后面的描述将使用术语“数据单元”,其中该术语“数据单元”一般要被理解为意味着任何这样的有限数据载体,即任何分组、帧等等。
在交换数据单元的两点处的协议两个实现也被称作同位体(peer)。使用数据单元的通信也将典型地使用分层的概念。分层意味着不同的协议按照分级次序得到安排,其中数据的发送包含将来自上层协议的数据单元向下嵌入到下层协议的数据单元中,并且接收的动作包含该嵌入的逆转的相反操作。术语“嵌入”一般包含封装和分段。例如,图8显示了一个实例,其中,协议栈由应用层L5、传输层L4、网络层L3、链路层L2以及物理层L1的实现组成。在范例通信中,例如,应用层L5将L5数据单元(即符合协议L5的数据单元)向下传递到传输层L4,传输层L4将这些L5数据单元嵌入到L4数据单元中并且把它们传递到网络层L3,网络层L3将L4数据单元嵌入到L3数据单元中,等等。在这样的通信中,图8中显示的每层都会有互补的接收同位体。
当图8中显示的栈充当接收机的时候,那么接收到的数据单元将会被从下层向上层传递。
数据单元、协议栈、分层等概念在本技术领域中是为人们所熟知的,例如,可见1994年Addison-Wesley Long Man公司出版的由W.Richard Stevens编写的《TCP/IP详解,卷1协议》(TCP/IP Illustrated,Volume 1,The Protocols)。因此在这里也就没有必要做进一步的解释。
发明目的本发明的目的是提供一种改进了的数据单元处理设备和改进了的控制数据单元处理设备的方法,其中,在充当接收机的分层系统中对数据单元的处理得到了改善。
发明概述该目的是通过具有权利要求1所述特征的数据单元处理设备和具有权利要求18所述特征的控制数据单元处理设备的方法来实现的。有利的实施例在从属权利要求中得到描述。
根据本发明,在具有第一协议层实现和第二协议层实现的数据单元处理设备中,其中,第二协议层位于第一协议层之上,并且当充当接收同位体时,第一协议层被安排为将数据单元向上传递到第二协议层,缓冲器控制器可以按照以下的方式进行工作通过对被安排为向第二层释放数据单元的缓冲器进行控制,以便在一释放周期中释放多个数据单元(如果多个数据单元继续要被释放的话),所述释放周期比该多个数据单元的全体被即时释放的情况下出现的时间周期要长。换句话说,如果多个数据单元要从缓冲器中释放出来,那么有可能以这样一种方式对缓冲器进行操作使从该缓冲器中释放的数据单元在提到的释放周期上被定速送出(pace out)。
通过这种方式,有可能使得在充当接收机的分层系统中(即当在协议栈中向上传递数据的时候)对数据单元的处理更加灵活。特别地,通过使那些在长于即时释放时间的释放周期上向上传递的数据单元被定速送出,可以避免由这样的多个数据单元的突发性释放所引起的问题。也就是说,在现有的技术中,在协议栈中向上传递的数据单元有可能被突发地释放,其中,这种突发可能会导致更高层上的问题,例如拥塞。
本发明可在提供了两个分等级的协议实现并且在接收系统中向上释放的数据单元得到缓冲的任何系统中应用。对于应用本发明而言,为何缓冲数据单元并不重要。在接收同位体中缓冲数据单元的一个原因可以是例如更高层数据单元按顺序传递的要求。因此,根据优选的实例,上面描述的概念被应用到这样一个系统,其中,缓冲器被安排用于按顺序释放数据单元。换句话说,向上释放的数据单元具有预先确定的顺序,并且缓冲器只按照该预先确定的顺序释放它们。按顺序传递在许多协议(例如来自TCP/IP族的传输控制协议(TCP))中是一个非常普遍的特征。在这样的使用按顺序传递的系统中,可能会因为在预先确定的顺序中的一个数据单元丢失了(例如,没有到达接收同位体或者没有被正确的接收),而使许多将要被释放的数据单元积累起来,以至于所有按照该预先确定的顺序、排在后面的数据单元被一直保留,直到该丢失的数据单元被正确地接收为止。首先发出的数据单元失踪、然后该数据单元在许多其它的在顺序上靠后的数据单元到达后才正确达到的原因可能有很多种,例如,这可能是因为重传机制(例如ARQ)和/或是因为数据单元重新排序。数据单元重新排序意味着传输数据单元的网络已经使所述的数据单元相对于其它在顺序上靠后的数据单元经受延迟,例如因为该经受延迟的数据单元是通过不同的物理路径传输的,因而比那些在此给定的数据单元之后发送的数据单元到达得晚。重传机制和数据单元重新排序都是为人们所熟知的,因而没有必要作进一步的解释。
在现有技术的系统中,一旦接收到丢失的数据单元,多个被保留或缓冲的数据单元将立即得到释放。相比之下,本发明提出了一种系统,其中,有可能使多个数据单元在这样一个时间周期上被定速送出,该时间周期比该多个数据单元的所有数据单元被即时释放的情况下发生的时间长。
尽管将权利要求1中所阐述的创造性原理应用于使用按顺序传递的系统是一个优选的例子,但是本发明并不限于此,因为它可以用于任何一种在释放之前缓冲要向上传递的多个数据单元的系统。正如已经提到的那样,对于本发明而言,为何缓冲数据单元并不重要,并且按顺序传递只是一个例子。也就是说,本发明还可以用于避免在这样一种情况下多个数据单元的即时释放来自较低层的多个数据单元在一次突发中到达该缓冲器。换句话说,即使根据本发明工作的缓冲器没有被控制来提供按顺序的传递,多个可释放的数据单元还是有可能存在,并且本发明可以避免由突发业务量所引起的有害影响,即使该突发是由与该缓冲器自身无关的事件所引起的。
根据本发明,缓冲器控制器可以用来控制在一个释放周期上数据单元的释放,该释放周期比即时释放的时间量要长。这意味着缓冲器控制器可以按照这样的方式工作,但是一定不能总是按照这种方式来工作。换句话说,在一个释放周期上使数据单元被定速送出的这种特定操作一定不能总是对将要被释放的每组多个数据单元进行,而是可以有选择地使用,例如,仅在特定的操作模式中使用,或者取决于将要被释放的数据单元的数量。这又一次强调了由本发明的概念所提供的灵活性。
根据本发明的一种优选的实施例,数据单元处理设备被这样安排,使得最大释放周期基于积累时间来确定,该积累时间是连续两次从缓冲器释放多个数据单元之间所经过的时间量,并且在定速操作的事件中数据单元的释放以这样的方式进行,使得释放多个数据单元的释放周期等于或者小于该最大释放周期。
根据另一种优选实施例,在一个系统中,其中,向上传递数据单元的第一协议层可以用来执行传输反馈的过程,根据该过程,该第一协议层的接收同位体向第一协议层的发送同位体发出一个反馈消息,从而提供关于接收一个或多个数据单元的信息,数据单元处理设备以这种方式安排,使得最大释放周期是基于传输反馈过程的反馈间隔来确定的。该反馈间隔通常是一个指示由该接收同位体连续两次发送反馈消息之间所经过时间的值。最大释放周期可以根据反馈间隔以任意一种合适的方式来确定,例如,它可以被选为与反馈间隔相等。反馈间隔可以以任意一种合适的方式来定义,例如,作为往返时间RTT的函数(如最大释放周期可被设为与RTT相等),或者反馈间隔可以根据特定的实现和要求来按照任意其它合适的方式来选择。例如,在一个使用反馈禁止过程的系统中,根据该过程,在发送完一个反馈消息后,将不再发送反馈消息,直到该反馈禁止时间已经过去,该反馈间隔可以被定义为与该反馈禁止时间相等。这样的反馈禁止时间的一个例子是通过UMTS(通用移动电信系统)知道的所谓状态禁止定时器的值。
将最大释放周期与反馈间隔联系在一起的意义在于,典型情况下反馈过程将与用于未被接收或者未被正确接收的数据单元的重传过程相关,并且这种由发送者进行的重传将典型地在接收者处导致多个数据单元继续要被释放的情况,特别是(尽管不是排它地)在数据单元是要按顺序向上释放(按顺序传递)时。也就是说,通过按顺序传递,上述情况会出现,根据这种情况对序列中丢失的分组的接收(接收是由于重传)会导致一系列的数据单元突然被完成,使得整个系列可能被释放。
在本发明的这样的使用最大释放周期的实施例中,用于在释放周期中释放多个数据单元的数据释放速率优选地为最大释放周期和将要释放的数据单元的数目的函数。更优选地,释放周期等于或大于通过将该多个要被释放的数据单元的数目除以最大释放周期所得到的值。至于数据释放速率,如果该数据释放速率等于或大于缓冲器填充速率(即向缓冲器填充将要向上释放的数据单元的速率),那么这也是优选的。通过这种方式,可以避免缓冲器溢出。
正如在前面已经提到过的,没有必要在给定的周期内使每组多个数据单元被定速送出。而是本发明还可以以这样一种方式来应用设置要被释放的数据单元的数目的预先确定的阈值,以使得仅当将要释放的数据单元的数目大于所述阈值的时候,该多个数据单元才被定速送出,否则该数据单元被即时释放。
另外,有可能数据单元被一次一个地定速送出,或者至少该数据单元中的一些被n元组地定速送出,其中n是整数。
对于图8中给出的示例分层机构,本发明优选地与作为第一协议层的链路层L2和作为第二协议层的网络层L3相联系而应用。更加优选的,本发明这样应用,使得链路层协议是一个用于控制在无线链路(例如遵循UMTS标准的无线链路)上传输数据单元的协议。
对于本发明,可以注意到,定速送出分组的概念已知为与数据单元的发送者相联系,即在一个协议分等级的结构中数据单元的向下传递,例如在一个泄桶方案中,但是本发明提出在协议栈的向上方向、在接收端使用定速。
附图简述现在将结合各种实施例对本发明进行描述,接下来参考附图对这些实施例进行描述,在这些附图当中

图1描述本发明的基本实施例的示意表示;图2a显示了即时释放多个数据单元的实例;图2b显示了与图2a一样的情况,但是在各自的释放周期Ti内定速送出数据单元;图3显示了以n元组释放数据单元的实例;图4a显示了与图2b相同的情况,只是引入了阈值Th,这样如果要被释放的数据单元的数目小于该阈值Th,多个数据单元就被即时释放;图4b显示了与图4a类似的实例,其中结合了阈值和n元组释放的概念。
图5阐述了一个基于要被释放的数据单元的数目NPR和最大释放周期TM来确定释放速率RR的实例;图6是一个描述根据本发明从缓冲器释放多个数据单元的基本控制过程的实例的流程图;图7是另一个描述根据本发明从缓冲器释放多个数据单元的基本控制过程的另一个实例的示意流程图;图8是一个协议栈的示意表示;图9是又一个描述根据本发明从缓冲器释放多个数据单元的基本控制过程的又一个实例的示意流程图;以及图10是另一个描述根据本发明从缓冲器释放多个数据单元的基本控制过程的另一个实例的示意流程图。
发明详述图1显示了本发明的基本实施例的示意表示,其中,标记数字1指第一协议层,标记数字2指位于第一协议层1之上的第二协议层,31代表可用来在向上向第二协议层2释放之前积累符合第二协议层2的多个数据单元的缓冲器,而32指用于控制该缓冲器31的缓冲器控制器。箭头42指示从第一协议层1向缓冲器传递数据,而箭头41指示从缓冲器31向第二协议层2释放数据。
在图1的顶部和底部的点指示其它的协议层可能位于第二协议层2之上以及其它协议层可能位于第一协议层1之下。另外,还应注意到,第一协议层和第二协议层并不需要是相邻的,尽管它们优选地是相邻的。在第一协议层和第二协议层是相邻的情况下,缓冲器31优选地是第一协议层1的实现的一部分。
根据本发明,缓冲器控制器32可用来控制符合第二协议层2的数据单元从缓冲器31的释放41,使得该释放41以这样的方式进行当符合第二协议层2的多个数据单元要被释放的时候,该多个数据单元的各个数据单元在一个释放周期T内得到释放,该释放周期T比该多个数据单元的所有数据单元被即时释放的情况下所出现的时间周期要长。换句话说,数据单元在释放周期上被定速送出。
通过在长于即时释放的时间跨度的释放周期T上向第二协议层2释放数据单元,在第二协议层2或第二协议层2之上的协议层的数据单元的突发释放所引起的任何问题都可以得到避免。本发明并不特别关注在释放之前要在缓冲器31中缓冲多个数据单元的原因。换句话说,本发明可以应用到任意的、数据单元在协议栈中向上传递之前要在接收系统中缓冲的系统。但是,应该注意到,这种缓冲例如发生在使用按顺序传递的系统中,这样,本发明的一个优选应用是在这样的使用按顺序传递的系统中。
在图8中给出的实例的上下文环境中,第一协议层1可以是协议层L1到L4中的任意一种,而第二协议层可以是协议层L2到L5中的任意一种。优选地,第一协议层是链路层L2,而第二协议层是网络层L3。本发明特别适合应用于以下这种情况其中链路层1与具有高传输容量的链路相联系,例如如果该链路是根据UMTS(通用移动电信系统)标准来建立的。很自然地,这只是一个例子并且本发明可以应用到任意类型的链路,例如与GPRS(通用分组无线服务)相联系而建立的链路。也就是说,在这样的具有高链路容量的系统中,大量的数据单元可能会在缓冲器中积累,这使得即时释放可能会导致大的突发,这里本发明通过提供在一个时间周期之内定速送出数据单元的可能性来避免这种突发,该时间周期比即时释放所需要的时间要长。
缓冲器控制器32可按照上述的方式来控制缓冲器31。这意味着缓冲器31和缓冲器控制器32能够执行这样一种操作,但是这样一种操作一定不能总是被执行。更合适的,这样一种定速的操作也可以根据外部或内部条件有选择地得到执行。外部条件的一个例子是一种特定操作模式的外部设置,内部条件可以例如根据要被释放的分组的数目。
从缓冲器31向第二协议层2定速送出数据单元可以以任意合适或期望的方式来进行,只要能达到比给定的多个数据单元即时释放情况下所出现的时间周期长的释放周期T就可以。这可以例如通过一次释放一个数据单元和在一个数据单元的每次释放之间设置一个预先确定的延迟时间来实现,其中,该预先确定的延迟时间可以例如是恒定不变的。在这样一个具有不变延迟的简单系统中,释放周期将仅依赖于被释放的数据单元的数目。
但是,优选的是根据最大释放周期TM来控制多个数据单元的定速送出,其中,TM是一个自适应的参数。这首先意味着一个最大释放周期TM被设置,然后这意味着数据单元的定速送出是以这样一种方式来进行,即使得实际的释放周期T等于或小于TM。对这样一个最大释放周期TM的使用提高了系统的可控制性和灵活性,这是因为实际的释放周期T可能根据内部或外部的条件和参数受到影响和发生变化。
优选地,当在最大释放周期TM的帮助下控制多个数据单元的释放时,释放速率RR取决于要被释放的数据单元的数目(NPR,即形成要被释放的多个数据单元的数据单元的数目)和最大释放周期TM来确定。图5显示了一个实例,其中参考标记B指示函数RR=NRP/TM,其中实际释放速率RR可以这样选择,即使得RR≥NRP/TM。
换句话说,释放速率RR是基于要被释放的数据单元的数目(NPR)的一个线性函数来确定的,其中,该线性函数与1/TM成正比。优选地,释放速率RR被调整以使得等于该函数NRP/TM,或者大于该函数。如果多个数据单元以等于NRP/TM的释放速率释放,那么实际释放周期T就等于最大释放周期TM,而如果释放速率被选择大于NRP/TM,那么实际释放周期就变得小于最大释放周期TM。
根据本发明的另一种实施例,释放速率RR还可以根据缓冲器填充速率BFR进行调整。缓冲器填充速率是这样一种速率缓冲器31被来自第一协议层1的数据按照这种速率填充(见图1中的箭头42)。例如,如果第一协议层1是链路层,那么缓冲器填充速率将取决于与链路层相关的链路的链路传输速率。优选地,释放速率至少等于缓冲器填充速率BFR,或者更大些。换句话说,如在图5中所指示的,在这个实施例中释放速率RR被选择位于曲线A和B之上。因此,对于要被释放的数据单元的数目NPR在0到交点值IS之间的情况来说,释放速率RR等于或大于A,并且对于要被释放的数据单元的数目值大于IS的情况来说,释放速率RR等于或大于NRP/TM。
图6中显示了描述按照上述方法释放多个数据单元的控制过程的实例的流程图。图6的实例假设第二层是网络层L3,这样,释放的数据单元是L3分组。在第一步骤S61中,要确定是否有任何的L3分组要被释放。这个确定将依赖于应用本发明的系统的特定细节。例如,如果网络层L3要求按顺序传递并且缓冲器31所属于的链路层L2执行错误恢复过程(例如ARQ),那么步骤S61的确定将是用于确定丢失的分组是否成功地恢复的过程,这使得该丢失的分组和所有那些已经成功接收的按照预先确定的传递顺序跟在后面的分组,可以释放到网络层L3。
回到图6,最大释放周期TM在步骤S62中得到确定,然后在步骤S63中确定释放速率RR,并且最后根据TM和RR释放L3分组,例如以T等于TM或T小于TM的这样的方式。
在上述实例中,假设任意多个数据单元被定速送出,而不管数据单元的数目是多么少。但是,也可能引入一个阈值Th,这使得仅当要被释放的数据单元的数目超过该阈值的时候,定速才被实际地执行。换句话说,有可能以这样一种方式来安排缓冲器控制器32,以使得仅当要被释放的多个数据单元的数目大于该阈值的时候,在长于即时释放时间的释放周期上对该多个数据单元进行释放,并且如果该数目小于Th,那么该多个数据单元被即时释放。对这样一个阈值Th的使用可以与以上的任何一种实施例结合,并且图5的例子显示了位于缓冲器填充速率和函数NPR/TM的交点IS之下的阈值Th。但是,可以注意到,Th完全独立于IS,因而它可以等于IS或大于IS。
图7显示了一个相应的控制过程的示意流程图,其中,使用了与图6中相同的标记数字来描述相同或等价的步骤,以使得不重复对这些步骤的描述。除了在图6中显示的步骤以外,图7的过程还包含跟在步骤S61之后的步骤S65,其中,步骤S65确定要被释放的数据单元的数目NPR是否超过了阈值Th。如果没有超过,那么L3分组被即时释放,正如在步骤S66中所指示的。如果超过了阈值Th,那么执行步骤S62到S64。
在前面结合图6和7进行描述的实例中,分组释放控制以这样的方式进行,以使得一旦对一组分组的释放开始(步骤S64),那么多个分组中的所有分组根据TM和RR释放。在这一释放过程当中任何变为准备被释放的分组(例如由于在由TM和RR确定的实际释放周期T内到达的较低层的分组)被缓冲,并且可能仅在完成步骤S64之后、在跟在步骤S61中的下一个确定之后的下一组中才得到释放。
但是,本发明并不只限于此,并且同样很有可能立即使该释放机制适用到这样的新的要被释放的分组上。这将参考在图9和10中显示的实例进行解释。
图9显示了与类似于图6的类似的实例相关的流程图。在第一步骤S91中要确定是否有一组分组要被释放。术语“组”可以指任意数目的分组,包括一个分组。如果有一组分组准备好被释放,那么在步骤S92中确定TM和RR,并且在步骤S93中开始释放分组。这意味着组中第一个或第一批分组被定速送出,而通常情况下当前组的一个或多个分组将保留在缓冲器中。例如,如果该组由三个分组组成并且定速被这样进行,以使得一次释放一个分组,那么在第一情况中仅有一个分组被释放而两个保留在缓冲器中。在步骤S94中确定新分组是否在剩余的分组中间,即确定新分组是否与此同时被准备好要释放,而不在前一步骤S91中确定的、已为其确定当前的TM和RR的值的组当中。例如,这样的新分组可能是由于新到达的被组装为新L3分组的L2数据单元。如果有未在TM和RR当前的值中考虑的新的要被释放的分组,那么过程循环回到步骤S92,以确定TM和RR的新值,然后根据这新的值来释放此新组(步骤S93)。如果没有新的L3分组准备好被释放,即步骤S94的结果是“否”,那么对分组的释放按照TM和RR的当前值继续进行,见步骤S95。在上述的最初在该组中有三个分组的例子中,这意味着第二个分组被释放。在步骤S96中确定要释放的分组的组是否为空(即是否降为零),为空则意味着在该组中的所有分组都已经被释放。如果该组为空,那么过程循环回到步骤S91。如果还有分组留在该组中,那么过程循环回到步骤S94。
图10a和10b显示了联系图9进行解释的方法的一种变形,其中,图10a和10b的方法与图7的方法类似。也就是说,图10的方法提供了附加的特征如果在一个组中分组的数目小于预先确定的阈值,那么这些分组被即时释放。与图9中相同的标记数字指图10中相同或类似的元素,以使得不需要进行重复的描述。
图10的方法是这样的,以使得在步骤S91之后确定要被释放的分组的数目(即在组中的分组的数目)是否大于阈值。如果不大于阈值,那么这些分组被即时释放(即一次将所有的分组都释放),并且过程循环回到步骤S91。如果该数目大于阈值,那么步骤S92、S93和S94得到执行,如在前面结合图9所描述的那样。如果步骤S94的结果是“否”,那么流程转到步骤S103,在该步骤中确定所剩下的要被释放的分组的数目是否大于阈值Th。如果不大于阈值,那么过程转到步骤S102并且即时释放所剩下的分组。如果该数目大于阈值Th,那么过程按照步骤S95和896继续进行,如联系图9已经描述过的那样。
尽管图6、7、9和10的实例显示了按照特定顺序的步骤,本领域技术人员会理解可以按照不同的顺序来安排这些步骤。另外,还可以使用替换的步骤。例如,不去确定要被释放的分组的数量是否大于阈值,还有可能确定该数目是否小于阈值并且相应地安排步骤的顺序。
对于如联系图5进行讨论的对释放速率RR的确定,已经提到要被释放的数据单元的数目NPR和缓冲器填充速率BFR都是随时间变化的动态参数。因此,释放速率也将随时间而发生变化。
可以通过任意合适或适合的方式来确定最大释放周期TM。例如,最大释放周期TM可以被选择为一个常数。但是,优选地是要将最大释放周期TM选择为一个自适应的、动态的参数。
优选地,最大释放周期TM是基于与缓冲器31的操作相关的积累时间AT来确定的。也就是说,积累时间AT是在从缓冲器31连续两次释放多个数据单元之间所经过的时间周期。更具体地说,该积累时间是连续两次允许释放多个缓冲数据单元的事件之间所经过的时间周期。最大释放周期TM和积累时间AT之间的关系可以按照任意可取的或适合的方式来选择,例如,最大释放周期TM可以被设为与积累时间AT相等或者与由积累时间AT得到的一些参数(例如最小积累时间ATmin或平均积累时间ATav等)相等。
例如,如果最大释放周期TM被设置为等于积累时间,那么该积累时间仅在缓冲器控制操作期间中被监视,并且每次确定积累时间AT的新值的时候,该最大释放周期TM就被更新为AT的新值。可以仅将最小积累时间ATmin作为一个运行值来监视,即通过存储当前最小值并将每个AT的新值与该存贮的最小值ATmin进行比较,如果AT的新值小于该存贮的值ATmin,那么该新值被作为新的最小值ATmin而存贮,并且TM的值相应地得到更新。最后,当使用平均积累时间的时候,优选地是按照运行平均来确定该平均积累时间ATav,即使用每个新确定的积累时间值来更新运行平均,并且相应地更新最大释放周期TM。
很自然的,这些仅是例子,并且可以基于从积累时间AT得到的参数或这样的参数的组合来确定最大释放周期TM。
在下面这样一种特定的情况下,即,通过实施第一协议层来将第一协议层1的数据单元组装为第二协议层2的数据单元,第一协议层1充当接收同位体并且执行传输反馈过程时,也可能基于传输反馈过程的反馈间隔FI来调整最大释放周期TM。也就是说,传输反馈过程是按照这样一种方式来安排的,以使得第一协议层的接收同位体向第一协议层的发送同位体发出一个反馈消息,用来提供关于接收一个或多个第一协议层的数据单元的信息(如ARQ机制),并且反馈间隔FI是一个指示接收同位体连续两次发送反馈消息之间所经过的时间的值。
任何指示接收同位体连续两次发送反馈消息之间所经过的时间的值都是合适的。作为一个例子,在反馈过程中连续两次发送反馈消息之间所经过的时间周期通常可能依赖于与连接相关的往返时间(RTT),数据单元通过所述连接被从发送同位体发送到接收同位体。因此,最大释放周期TM可以基于往返时间RTT来确定,即通常作为RTT的一个任意的函数,例如等于RTT。
在这样一个特定的情况中,即其中反馈过程额外地包含反馈禁止过程,根据该反馈禁止过程,在发送反馈消息后,不发送其它的反馈消息,直到反馈禁止时间已经过去,反馈间隔也可以通过这样一个反馈禁止时间来定义。那么最大释放周期TM可被选择为反馈禁止时间的任意函数,例如等于反馈禁止时间。反馈禁止时间的一个实例是UMTS状态禁止定时器的值,该定时器在3GPP技术规范组无线接入网络的RLC协议规范3G TS25.322中定义。
现在将结合图2到4描述应用本发明的一些简单的例子。图2a是显示其中多个数据单元被突发释放的情况的图,例如,图2a显示了现有技术情况。各个数据单元由序列号来定义(任意的单位),横坐标显示时间t。如可以在图2a中看到的那样,三个数据单元在时间t1得到释放,四个数据单元在时间t2得到释放,两个数据单元在时间点t3得到释放,六个数据单元在t4得到释放以及两个数据单元在时间点t5得到释放。
各自的时间差(t2-t1),(t3-t2),(t4-t3)就是积累时间AT。
图2b给出了将本发明应用到图2a中显示的情况的一个实例。正如可以看到的,图2a中显示的相应的多个数据单元在相应的释放周期Ti内被定速送出。更具体地,图2a中在t1即时释放的三个数据单元在图2b中在释放周期T1被定速送出,图2a中在t2即时释放的四个数据单元在图2b中在释放周期T2被定速送出,等等。
在图2b中假设多个数据单元一次释放一个。但是,还有可能以n元组释放一些或所有的数据单元。图3显示了这个例子。在图3中,15个数据单元以3个为一组在释放周期Ti内释放。很自然的,这只是一个例子,并且n元组基本上可以结合任意整数值n来选择。同样,还可以注意到n不必是恒定的,这样数据单元就可以以多种n元组来释放了。例如,有可能一定数量的数据单元是一次释放一个的,并且这多个数据单元的另外一部分是成对释放的,再另外一组是以三个为一组释放的,等等。
图4显示了使用结合图5和7解释的阈值概念的例子。也就是说,图4a显示了与图2b中相同的情况,只是阈值Th已经被设置为2,以使得即时释放成对的分组(见时间t3和t5)。图4b显示了与图4a类似的情况,其中阈值和以n元组释放的概念被结合到一起。在该例子中,成对的分组被即时释放(Th=2),并且如果要被释放的分组的数目大于2,那么它们成对地被定速。
尽管本发明结合详细的实施例得到了描述,但本发明并不应该被理解为限于上述的例子。也就是说,尽管优选的是将本发明以这样一种方式应用以使得第一协议层是链路层,所述链路层与遵循通用移动电信系统(UMTS)标准建立的移动链路相联系,但是,本发明绝不是仅限于此。更合适的是,该第一协议层可以是被安排为向上向缓冲器传递数据单元的任意一种协议层,其中所述缓冲器被安排来缓冲符合位于该第一协议层之上的第二协议层的数据单元。因此,本发明并不受这些详细的例子的限制,给出这些例子只是为了传达对本发明的更好的理解,但是更合适的是本发明由所附的权利要求来定义。而且,在权利说明中的标记符号不应被理解为限制这些权利要求,因为它们只是为了使权利要求被更好地理解。
权利要求
1.一种数据单元处理设备,包含第一协议层(1)的实现和第二协议层(2)的实现,所述第二协议层(2)位于所述第一协议层(1)之上,并且当在通信中充当接收同位体时,所述第一协议层(1)被安排为向上向所述第二层(2)传递数据单元,用于缓冲要被释放到所述第二层(2)的数据单元的缓冲器(31),所述缓冲器(31)可用来在释放符合所述第二协议层(2)的多个数据单元之前积累符合所述第二协议层(2)的所述多个数据单元,以及缓冲器控制器(32),可用来控制从所述缓冲器(31)以这样的方式释放符合所述第二协议层(2)的所述数据单元,使得当符合所述第二协议层(2)的多个数据单元要被释放时,所述多个数据单元的各个数据单元在一个释放周期(T)内被释放,所述释放周期(T)比该多个数据单元的所有数据单元被即时释放的情况下所出现的时间周期要长。
2.根据权利要求1的数据单元处理设备,其中,所述缓冲器(31)是所述第一协议层(1)的一部分。
3.根据权利要求1或2的数据单元处理设备,其中,符合所述第二协议的该数据单元具有预先确定的顺序,并且所述缓冲器控制器(32)被安排为按照所述顺序释放所述第二协议的所述数据单元。
4.根据权利要求1到3中的一项的数据单元处理设备,其中,所述数据单元处理设备被安排以便基于积累时间(AT)来确定一最大释放周期(TM),所述积累时间(AT)是从所述缓冲器(31)连续两次释放多个数据单元之间所经过的时间量。
5.根据权利要求4的数据单元处理设备,其中,所述数据单元处理设备被安排以使得所述最大释放周期(TM)被设置为等于最小积累时间(ATmin)或平均积累时间(ATav)。
6.根据权利要求1到3中的一项的数据单元处理设备,其中,当充当接收同位体时,所述第一协议层(1)被实现来将符合所述第一协议层(1)的数据单元组装为符合所述第二协议层(2)的数据单元,所述第一协议层(1)的实现可用来进行一个传输反馈过程,根据该传输反馈过程,所述第一协议层的接收同位体向所述第一协议层的发送同位体发送一反馈消息,用来提供关于接收符合所述第一协议层的一个或多个数据单元的信息,并且该数据单元处理设备被安排以使得一最大释放周期(TM)基于所述传输反馈过程的反馈间隔(FI)来确定,所述反馈间隔(FI)是一个指示该接收同位体连续两次发送反馈消息之间经过的时间的值。
7.根据权利要求6的数据单元处理设备,其中,所述传输反馈过程包含一个反馈禁止过程,根据该反馈禁止过程,在发送反馈消息之后,不发送其它的反馈消息,直到一反馈禁止时间已经过去,其中,所述反馈间隔等于所述反馈禁止时间。
8.根据权利要求7的数据单元处理设备,其中,所述最大释放周期(TM)等于所述反馈禁止时间。
9.根据权利要求7或8的数据单元处理设备,其中,所述第一协议层(1)是一包含链路层协议的链路层(L2),所述数据单元处理设备被安排为通过一通信链路接收符合所述链路层协议的数据单元,所述通信链路符合通用移动电信系统的标准,所述反馈消息是通用移动电信系统状态消息,以及所述反馈禁止时间是为通用移动电信系统状态禁止定时器设置的值。
10.根据权利要求4到9中的一项的数据单元处理设备,其中,用于在所述释放周期(T)之内释放所述多个数据单元的数据释放速率(RR)是所述要被释放的多个数据单元的数目(NPR)和最大释放周期(TM)的函数。
11.根据权利要求10的数据单元处理设备,其中,用于在所述释放周期(T)之内释放所述多个数据单元的所述数据释放速率(RR)等于或大于通过将所述要被释放的多个数据单元的数目(NPR)除以所述最大释放周期(TM)所得到的值。
12.根据权利要求10或11的数据单元处理设备,其中,用于在所述释放周期(T)之内释放所述多个数据单元的所述数据释放速率(RR)等于或大于一缓冲器填充速率(BFR)。
13.根据权利要求1到12中的一项的数据单元处理设备,其中,所述缓冲器控制器(32)可用来控制从所述缓冲器(31)以这样的方式释放符合所述第二协议层的所述数据单元,使得仅当所述要被释放的多个数据单元的数目(NPR)超过预先确定的阈值(Th)时,所述多个数据单元的各个数据单元在所述释放周期(T)内被释放,该释放周期(T)比所述多个数据单元的所有数据单元被即时释放的情况下所出现的时间周期要长;否则,所述多个数据单元被即时释放。
14.根据权利要求1到13中的一项的数据单元处理设备,其中,所述数据单元处理设备被安排以使得在所述释放周期(T)内要被释放的所述多个数据单元的至少一部分数据单元被一次释放n个,n是大于1的整数。
15.根据权利要求1到14中的一项的数据单元处理设备,其中,所述第一协议层(1)是包含一链路层协议的链路层(L2),并且所述数据单元处理设备被安排为通过一通信链路来接收符合所述链路层协议的数据单元。
16.根据权利要求15的数据单元处理设备,其中,所述通信链路是无线链路,并且所链路层协议是用于控制所述无线链路上的数据单元的传输的协议。
17.根据权利要求16的数据单元处理设备,其中,所述无线链路符合通用移动电信系统的标准。
18.一种控制数据单元处理设备的方法,该数据单元处理设备包含第一协议层(1)的实现和第二协议层(2)的实现,所述第二协议层(2)位于所述第一协议层(1)之上,并且当在通信中充当接收同位体时,所述第一协议层(1)被安排为向上向所述第二协议层(2)传递数据单元;以及用于缓冲要被释放到所述第二层(2)的数据单元的缓冲器(31),所述缓冲器(31)可用来在释放符合所述第二协议层(2)的多个数据单元之前积累符合所述第二协议层(2)的所述多个数据单元,所述方法包含控制从所述缓冲器(31)以这样的方式释放符合所述第二协议层(2)的数据单元,使得当符合所述第二协议层(2)的多个数据单元要被释放时,所述多个数据单元的各个数据单元在释放周期(T)内被释放,所述释放周期(T)比该多个数据单元的所有数据单元被即时释放的情况下出现的时间周期要长。
19.根据权利要求18的方法,其中,所述缓冲器(31)是所述第一协议层(1)的一部分。
20.根据权利要求18或19的方法,其中,符合所述第二协议的所述数据单元具有预先确定的顺序,并且所述缓冲器控制器(32)被安排为按照所述顺序释放所述第二协议的所述数据单元。
21.根据权利要求18到20中的一项的方法,其中,最大释放周期(TM)基于积累时间(AT)来确定(S62),所述积累时间(AT)是从所述缓冲器(31)连续两次释放多个数据单元之间所经过的时间量。
22.根据权利要求21的方法,其中,所述最大释放周期(TM)被设置为等于最小积累时间(ATmin)或平均积累时间(ATav)。
23.根据权利要求18到20中的一项的方法,其中,当充当接收同位体时,所述第一协议层(1)被实现来将符合所述第一协议层(1)的数据单元组装为符合所述第二协议层(2)的数据单元,所述第一协议层(1)的实现执行一传输反馈过程,根据该传输反馈过程,所述第一协议层(1)的接收同位体向所述第一协议层(1)的发送同位体发送反馈消息,用来提供关于接收符合所述第一协议层(1)的一个或多个数据单元的信息,和最大释放周期(TM)基于所述传输反馈过程的反馈间隔(FI)来确定,所述反馈间隔(FI)是一个指示所述接收同位体连续两次发送反馈消息之间经过的时间的值。
24.根据权利要求23的方法,其中,所述传输反馈过程包含一反馈禁止过程,根据该反馈禁止过程,在发送反馈消息之后,不发送其它的反馈消息,直到一反馈禁止时间已经过去,其中,所述反馈间隔等于所述反馈禁止时间。
25.根据权利要求24的方法,其中,所述最大释放周期(TM)等于所述反馈禁止时间。
26.根据权利要求24或25的方法,其中,所述第一协议层(1)是包含链路层协议的链路层(L2),所述数据单元处理设备被安排为通过一通信链路接收符合所述链路层协议的数据单元,所述通信链路符合通用移动电信系统的标准,所述反馈消息是通用移动电信系统状态消息,以及所述反馈禁止时间是为通用移动电信系统状态禁止定时器设置的值。
27.根据权利要求21到26中的一项的方法,其中,基于所述要被释放的多个数据单元的数目(NPR)和最大释放周期(TM)来确定用于在所述释放周期(T)之内释放所述多个数据单元的数据释放速率(RR)。
28.根据权利要求27的方法,其中,用于在所述释放周期(T)之内释放所述多个数据单元的该数据释放速率(RR)等于或大于通过将所述要被释放的多个数据单元的数目(NPR)除以所述最大释放周期(TM)得到的值。
29.根据权利要求28的方法,其中,所述用于在所述释放周期(T)之内释放所述多个数据单元的数据释放速率(RR)等于或大于缓冲器填充速率(BFR)。
30.根据权利要求18到29中的一项的方法,其中,控制从所述缓冲器(31)以这样的方式释放符合所述第二协议层的所述数据单元,使得仅当所述要被释放的多个数据单元的数目(NPR)超过预先确定的阈值(Th)时,所述多个数据单元的各个数据单元在所述释放周期(T)内被释放,该释放周期(T)比该多个数据单元的所有数据单元被即时释放的情况下所出现的时间周期要长;否则,该多个数据单元被即时释放。
31.根据权利要求18到30中的一项的方法,其中,要在所述释放周期(T)内被释放的所述多个数据单元的至少一部分数据单元被一次释放n个,n是大于1的整数。
32.根据权利要求18到31中的一项的方法,其中,所述第一协议层(1)是包含链路层协议的链路层(L2),并且所述数据单元处理设备通过一通信链路接收符合所述链路层协议的数据单元。
33.根据权利要求32的方法,其中,所述通信链路是无线链路,并且所述链路层协议是一个用于控制所述无线链路上的数据单元传输的协议。
34.根据权利要求33的方法,其中,所述无线链路符合通用移动电信系统的标准。
35.一种计算机程序,被安排为当加载到一数据处理设备中时执行根据权利要求18到34中的一项的方法。
36.一种计算机可读数据存贮介质,用于存贮根据权利要求35的计算机程序。
全文摘要
描述了一种数据单元处理设备和控制数据单元处理设备的方法,其中,当充当通信中的接收同位体时,第一协议层(1)的实现使将要从缓冲器(31)释放到位于第一协议层(1)之上的第二协议层(2)的数据单元被定速。这种定速在释放周期T中进行,该释放周期比给定多个数据单元的所有数据单元被即时释放的情况下将要出现的时间周期要长。
文档编号H04L29/10GK1500363SQ02807242
公开日2004年5月26日 申请日期2002年1月22日 优先权日2001年1月25日
发明者M·迈尔, R·卢德维格, M 迈尔, 挛 申请人:艾利森电话股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1