一种数据传输方法及其传输机、接收机装置的制作方法

文档序号:7711838阅读:211来源:国知局

专利名称::一种数据传输方法及其传输机、接收机装置的制作方法
技术领域
:本发明主要适用于一通讯系统中,有关于一种数据传输的方法以及系统。
背景技术
:传统的通讯系统是使用数据重传机制来传输数据。图1是显示使用混合式自动重传请求(HybridAutomaticR印eatRequest,简称HARQ)机制来传输数据的一传统通讯系统100。该通讯系统100包括一传输机102和一接收机104,传输机102通过多个混合式自动重传请求通道传送数据给接收机104(例如N个混合式自动重传请求通道(HARQchannels)),接收机104包括一存储装置106,该存储装置106还包括多个缓存器,例如N个缓存器,编号106-1至106-N,其各自支持N个混合式自动重传请求通道上的数据传输。例如,根据混合式自动重传请求机制,于一混合式自动重传请求程序中(HARQprocess),传输机102通过第一混合式自动重传请求通道传送一第一数据封包(datapacket)至接收机104。该接收机104接收该第一数据封包并且将第一数据封包译码以获得译码数据,接收机104更由错误侦测检查,例如循环冗余检验(cyclicredundancycheck,简称CRC),来检验译码数据,当接收机104判断该译码数据通过该检验。于是,结束该混合式自动重传请求程序。当接收机104判断该译码数据没有通过该检验,则接收机104储存该第一数据封包于一缓存器中,例如缓存器106-1里,并且传送一不认可信号(Non-Acknowledgment)NACK至传输机102以通知传输机102该译码数据没有通过检验。为了响应,传输机102传送一重传数据封包(retransmissiondatapacket)至接收机104。上述重传数据封包可与第一数据封包为相同的数据封包或包括第一数据封包的错误更正信息。接收该重传数据封包之后,接收机104结合重传数据封包以及原先储存在缓存器106-1中的第一数据封包以获得译码数据。接收机104再次利用循环冗余检验(CRC)来检验译码数据,当接收机104判断该译码数据没有通过检验,则接收机104—起储存该重传数据封包以及第一数据封包于缓存器106-1中,并且传送一不认可信号(Non-Acknowledgment)NACK至传输机102以通知传输机102该译码数据没有通过检验。因此,传输机102传送一下一重传数据封包(retransmissiondatapacket)至接收机104。然后重复上述的步骤,直到译码数据通过检验,则才结束了混合式自动重传请求程序。通常,于各安排时距(scheduleinterval)中,传输机102和接收机104之间会执行多个混合式自动重传请求程序,例如N个混合式自动重传请求程序,且在N个混合式自动重传请求通道之一上执行该N个混合式自动重传请求程序之一。按照惯例,关于N个混合式自动重传请求程序的其中每一个,当译码数据没有通过检验时,接收机104则需储存数据封包的一缓存器。因此,为了N个混合式自动重传请求通道,接收机104需要N个缓存器,例如缓存器106-1、…、106-N。当混合式自动重传请求通道的数目相对地变大,每一个缓存器的大小则会相对地变小,因为该存储装置106通常仅具有固定的大小。因此,在数据传输上会具有一缓存器限制(abufferconstraint),且通讯系统100的吞吐量(throughput)可能会减少。然而,事实上,N个混合式自动重传请求通道上的译码数据皆错误或没有通过检验的机率是相当低的。换句话说就是,N个缓存器要同时使用的机率是相当低的。例如,图2为一表格200,是表示缓存器数目的使用机率。当通讯系统IOO(表示于图1中)包括六个混合式自动重传请求通道,则因此接收机104(图1中表示的)应具有六个缓存器。假设每一个数据封包发生错误的机率为0.l,则表格200所表示的即为,在六个缓存器中的两个或小于两个缓存器被使用机率是大于97%,意味着,在数据传输的大部分时间,最多使用六个缓存器中的两个缓存器而已。图3是表示根据混合式自动重传请求机制(HARQscheme)通讯系统100(表示于图1中)所执行的传统的数据传输程序300。假设通讯系统IOO包括了四个混合式自动重传请求通道,并且接收机104(表示于图1中)包括了各自对应该四个混合式自动重传请求通道的四个缓存器。参阅图1以及图3,传输机102所接收来自接收机104的各信号被表示为一具有英文字母"A"或"N"的小方块,其中"A"或"N"各对应到认可信号(ACK)或不认可信号(NACK)。各数据封包被表示为长方形方块,其方块中的第一部分被标示为"01dPayload"或"NewPayload"以及第二部分被标示为"CRC"。长方形方块的第一部分是表示一数据封包是否为一混合式自动重传请求程序中的一第一数据封包,因此包括一新数据封包(NewPayload),或是否为一混合式自动重传请求程序中的一重传数据封包,因此包括一旧数据封包(OldPayload)。长方形方块的第二部分是表示一数据封包包括一循环冗余检验码(CRCcode),其用于接收机104中执行检验。虽然根据图3的时间,显示在每一安排时距T1、T2或T3上的数据封包排列为一排,亦可以了解每一安排时距上的数据封包是为传输机102不断传送至接收机104的数据封包。参阅图3,于每一个混合式自动重传请求通道中,在目前的安排时距上传输机102接收到来自接收机104的认可信号(ACK),则在下一个安排时距上,传输机102会传送一新数据封包(NewPayload)至接收机104;而在目前的安排时距上传输机102接收到来自接收机104的不认可信号(NACK),则在下一个安排时距上,传输机102会传送一旧数据封包(OldPayload)至接收机104。
发明内容根据本发明技术提供一种数据传输方法,适用于接收来自一传输机的数据的一接收机,上述接收机包括多个缓存器以支持传输机的数据重新传输。上述数据传输方法包括接收来自传输机的一数据封包;判断是否具有至少一既定数目的缓存器在使用中;以及当判断为具有至少一既定数目的缓存器在使用中,则通知传输机。根据本发明技术提供一种数据传输方法,适用于传送数据至一接收机的一传输机,上述传输机用以执行数据重新传输。上述数据传输方法包括于一第一安排时距上传送一第一数据封包至上述接收机;接收上述接收机所传送的一通知信号;以及根据所接收的上述通知信号,判断是否于上述第一安排时距后的一第二安排时距上传送一第二数据封包。根据本发明技术提供一种接收机,上述接收机接收来自一传输机的数据,其中上述传输机用于执行数据重新传输,上述接收机包括多个缓存器;以及一处理器,上述处理器包括用以储存一所接收来自传输机的数据封包于上述缓存器之一中;判断是否具有至少一既定数目的上述缓存器在使用中;以及当判断为具有至少一既定数目的上述缓存器在使用中,则通知上述传输机。根据本发明技术提供一种传输机,上述传输机传送数据至一接收机,上述接收机是根据上述接收机中多个缓存器在使用中的数量来传送一通知信号,上述传输机包括一处理器,根据上述接收机所接收的上述通知信号来判断是否于一安排时距上传送一数据封包。可了解的是上述传统的描述以及随后的详细叙述,仅为实施例,并未限制本发明的专利范围。本发明是由申请专利范围所界定。这些和其它目的,特征,和实施例,会在下列实施方式的章节中搭配附图被描述,其中图1是显示根据混合式自动重传请求(HybridAutomaticR印eatRequest,简称HARQ)机制来执行数据传输的一传统通讯系统100。图2为一表格,表示缓存器数目的使用机率。图3是表示通讯系统根据混合式自动重传请求机制(HARQscheme)所执行的传统数据传输程序。图4是显示根据本发明一实施例所述的一通讯系统的方块图,其中通讯系统是根据混合式自动重传请求机制执行数据传输。图5是显示根据本发明一实施例所述的通讯系统的数据传输方法以执行数据传输的流程图。图6是显示根据本发明一实施例所述的通讯系统的数据传输方法以执行数据传输的流程图。图7是显示根据本发明一实施例所述的通讯系统的数据传输方法以执行数据传输的流程图。图8是显示根据本发明一实施例所述的通讯系统所执行的数据传输程序。图9是显示根据本发明一实施例所述的一通讯系统的方块图,其中通讯系统是根据混合式自动重传请求机制执行数据传输。图10是显示根据本发明一实施例所述的通讯系统所执行的数据传输程序。-实施例所述的表格,其表格用于提供系统吞吐率的比较。图ll是显示根据本发明--实施例所述的一时间序列图。-实施例所述的一时间序列图。-实施例所述的一时间序列图。-实施例所述的通讯系统的数据传输方法以执行数据传图12是显示根据本发明-图13是显示根据本发明-图14是显示根据本发明-图15是显示根据本发明-输的流程图。图16是显示根据本发明一实施例所述的通讯系统的数据传输方法以执行数据传输的流程图。图17是显示根据本发明一实施例所述的通讯系统的数据传输方法以执行数据传输的流程图。图18是显示根据本发明一实施例所述的一传输机的方块图。图19是显示根据本发明一实施例所述的一接收机的方块图。具体实施例方式本发明的实施例是伴随着。在可能情况下,图标中相同的元件编号是代表相同或类似的部分。图标和说明书中使用的相同的元件编号是表示相同或类似的元件。说明中所描述的实施例并未表示本发明所有的实施例,相反的,所描述的实施例仅与本发明相关方面一致的方法以及系统的范例,而本发明的范围大小描述于权利要求的申请专利范围。在多个实施例中,提供是根据混合式自动重传请求机制的执行数据传输的多个方法和系统,这些系统和方法可减少数据传输上缓存器的限制且因此改善系统的吞吐率,这些系统可根据不同的标准操作,例如,IEEE802.16家族标准、第三代合作伙伴计划(3rdGenerationPart證shipProject,3GPP)标准、高速封包存取(High-SpeedPacketAccess,HSPA)标准、长期演进技术(LongTermEvolution)标准、国际行动通讯-2000(thelnternationalMobileTelecommunication-2000,IMT-2000)标准、次世代国际行动通讯(MT-Advance)标准、国际行动通讯家族标准等。图4是显示根据本发明一实施例所述的一通讯系统400的方块图,其中通讯系统400是根据混合式自动重传请求机制执行数据传输。通讯系统400包括一传输机402以及一接收机404,传输机402是通过多个混合式自动重传请求通道传送数据至接收机404,例如,利用N个混合式自动重传请求通道。在一实施例中,接收机404包括一存储装置406,该存储装置406还包括多个个缓存器,例如编号106-1至106-R的缓存器,以支持N个混合式自动重传请求通道上的数据传输。尤其是,存储装置406中的缓存器数目小于混合式自动重传请求通道的数目,例如R<N。通讯系统400用以执行与下面所详细叙述的数据传输方法一致的数据传输。图5是显示根据本发明一实施例所述的通讯系统400(表示于图4)的数据传输方法500的流程图。如上所述,传输机402通过N个混合式自动重传请求通道传送数据至接收机404。为了简化说明,利用N个混合式自动重传请求通道的第一者上的一混合式自动重传请求程序来解释数据传输方法500。参阅图4和图5,接收机404于一第一安排时距上接收到来自传输机402的第一数据封包(于步骤502)。接收机404将第一数据封包译码以获得译码数据(于步骤504)。接收机404再进一步地由错误侦测检查,例如循环冗余检验(CRC),来检验译码数据(于步骤506)。当传输机404判断该译码数据通过该检验(于步骤506-pass),则输出译码数据(于步骤508)。当传输机404判断该译码数据没有通过该检验(于步骤506-fail),则传输机404储存该第一数据封包于存储装置406的一有效缓存器中,例如缓存器106-1里,并且传送一不认可信号NACK至传输机402以通知传输机402该译码数据并未通过检验(于步骤510)。因此,传输机402于下一个安排时距上传送一重传数据封包给接收机404。上述重传数据封包可与第一数据封包为相同的数据封包或包括第一数据封包的错误更正信息。接收机404收到该重传数据封包(于步骤512),接收机404进一步地将原先储存于缓存器406-l的数据封包以及重传数据封包译码(于步骤514)。一般仅将该第一数据封包储存于缓存器406-l中。因此,接收机404将会译码第一数据封包以及重传数据封包,接收机404即为根据第一数据封包以及重传数据封包以获得译码数据。再者,接收机404根据例如循环冗余检验(CRC)来检验译码数据(于步骤516)。当传输机404判断该译码数据通过该检验(于步骤516-pass),则输出译码数据并且接收机404为了未来缓存器的使用,将会释放缓存器406-1的储存空间(于步骤508)。当传输机404判断该译码数据没有通过该检验(于步骤516-fail),则重复步骤510至516,直到接收机404判断该译码数据通过了检验。当译码数据通过检验且输出(于步骤508)之后,接收机404判断是否至少有一既定数量的缓存器正在使用当中,例如R-S个缓存器正在使用中。换句话说,也就是接收机404判断是否最多有S个有效缓存器并且没有在使用中。当接收机404判断使用中的缓存器少于一既定数量的情况下(于步骤518-No),则接收机404传送一认可信号ACK至传输机402中,以通知传输机402译码数据已通过了检验。因此,结束目前的混合式自动重传请求程序(于步骤520)。当接收机404判断至少有一既定数量的缓存器在使用中的情况下(于步骤518-Yes),则接收机404传送一阻挡信号(detainingsignal)至传输机402中,以通知传输机402不要在目前的混合式自动重传请求通道中于下一个安排时距上传送一数据封包(于步骤522)。换句话说也就是,接收机404通知传输机402不要在目前的混合式自动重传请求通道中于下一个安排时距上开始一个混合式自动重传请求程序。此外,接收机404传送一认可信号ACK给传输机402以通知传输机402译码数据已通过检验。重复步骤518,直到接收机404判断使用中的缓存器少于一既定数量时。图6是显示根据本发明一实施例所述的执行数据传输的通讯系统400(表示于图4)的数据传输方法600的流程图。如上所述,传输机402通过N个混合式自动重传请求通道传送数据至接收机404。为了简化说明,利用N个混合式自动重传请求通道的第一者上的一混合式自动重传请求程序来解释数据传输方法600。参阅图4以及图6,步骤602-616与步骤502-516(表示于图5中)大致相同,在此不再次详细说明。当译码数据通过检验且输出(于步骤608)之后,接收机404判断是否至少有一既定数量的缓存器正在使用当中,例如R-S个缓存器正在使用中。换句话说,也就是接收机404判断最多是否有S个有效缓存器并且没有在使用中。当接收机404判断使用中的缓存器少于一既定数量的情况下(于步骤618-No),则接收机404传送一认可信号ACK至传输机402中,以通知传输机402译码数据已通过了检验(于步骤620)。因此,结束目前的混合式自动重传请求程序(于步骤622)。当接收机404判断至少有一既定数量的缓存器在使用的情况下(于步骤618-Yes),则接收机404传送一阻挡信号(detainingsignal)至传输机402中,以通知传输机402不要在目前的混合式自动重传请求通道中于下一个安排时距上传送一数据封包(于步骤624)。换句话说,与数据传输方法500(表示于图5)不同的地方,接收机404通知传输9机402仅不要于下一个安排时距上开始一目前混合式自动重传请求通道上的混合式自动重传请求程序。此外,接收机404传送一认可信号ACK给传输机402以通知传输机402译码数据已通过检验。因此,结束目前的混合式自动重传请求程序(于步骤622)。例如,当接收机404判断至少有一既定数量的缓存器在使用的情况下,则接收机404传送一阻挡信号至传输机402中,以通知传输机402接受器404中的缓存器不足够。如上所述,传输机402通过N个混合式自动重传请求通道传送数据至接收机404。因此,传输机402可终止至少一混合式自动重传请求通道上的至少一混合式自动重传请求程序的数据传输,更可包括终止未结束的混合式自动重传请求程序。当接收机404中足够的缓存器变为有效缓存器时,例如当正在使用的缓存器少于一既定数量时的情况下,传输机402增加混合式自动重传请求程序的数量且增加了相关的吞吐率。在一实施例中,由一控制通道将该阻挡信号传送至一混合式自动重传请求认可/不认可信息回馈通道,其中认可信号ACK或不认可信号NACK由混合式自动重传请求认可/不认可信息回馈通道来传送。可延迟阻挡信号的传输以等待机会来传送。在另一实施例中,当译码数据通过检验并且使用中的缓存器的数量小于一既定数量,则接收机404仅传送一阻挡信号,且并没有传送一认可信号ACK。换句话说,该阻挡信号的传送将会取代混合式自动重传请求认可信号回馈以携带两者信息,其中一者为接收机404中的缓存器数量不足的信息,另一者为译码数据通过检验的信息。图7是显示根据本发明一实施例所述的执行数据传输的通讯系统400(表示于图4)的数据传输方法700的流程图。如上所述,传输机402通过N个混合式自动重传请求通道传送数据至接收机404。为了简化说明,利用N个混合式自动重传请求通道的第一者上的一混合式自动重传请求程序来解释数据传输方法700。参阅图4以及图7,步骤702-716与步骤502-516(表示于图5中)大致相同,在此不再次详细说明。当译码数据通过检验且输出(于步骤708)之后,接收机404判断是否至少有一既定数量的缓存器正在使用当中,例如R-S个缓存器正在使用中。换句话说,也就是接收机404判断最多是否有S个有效缓存器并且没有在使用中。当接收机404判断使用中的缓存器少于一既定数量的情况下(于步骤718-No),则接收机404传送一认可信号ACK至传输机402中,以通知传输机402译码数据已通过了检验。因此,结束目前的混合式自动重传请求程序(于步骤720)。当接收机404判断至少有一既定数量的缓存器在使用的情况下(于步骤718-Yes),则为了避免传输机402于目前的混合式自动重传请求通道上开始一新的混合式自动重传请求程序,接收机404传送一不认可信号NACK至传输机402中以蒙骗传输机402译码数据没有通过检验(于步骤722)。因此,传输机402在下一个安排时距上传送一重传数据封包给接收机404。然而,事实上,译码数据已经通过了检验,且接收机404并不需要重传数据封包。像这样的情况下,要避免传输机402在目前的混合式自动重传请求通道上开始一个新的混合式自动重传请求程序。重复步骤718,直到接收机404判断使用中的缓存器少于一既定数量,则结束目前程序。在一实施例中,可能会发生缓存器损耗(bufferoutage),即为在数据传输过程中缓存器的容量已满。当缓存器损耗发生在缓存器上,例如缓存器406-1(表示于图4),则必10须摒弃已储存于缓存器406-1中的数据封包之一,因此缓存器406-1可继续储存下一个重传数据封包。例如,必须摒弃缓存器406-1中所储存的第一个数据封包。亦例如,当接收机404使用递增冗余混合式自动重传请求机制(IncrementalRedundancyHARQ),则必须摒弃缓存器406-1中所储存的第二个数据封包。图8是显示根据本发明一实施例所述的通讯系统400(表示于图4)使用数据传输方法500(表示于图5)或600(表示于图6)所执行的数据传输程序800。为了简化说明,假设传输机402(表示于图4中)通过六个混合式自动重传请求通道(N=6)传送数据给接收机404(表示于图4中),以及存储装置406(表示于图4中)包括了四个缓存器(R=4)。更假设当接收机404判断四个缓存器中至少有三个缓存器在使用,意味R-S=3,S=1,则接收机传送一阻挡信号至传输机402。参阅图4以及图8,传输机402所接收来自接收机404的各信号被表示为一具有英文字母"A"、"N"或"P"的小方块,其中"A"、"N"和"P"各对应到认可信号(ACK)、不认可信号(NACK)和一阻挡信号。各数据封包被表示为长方形方块,其方块中的第一部分被标示为"01dPayload"或"NewPayload"以及第二部分被标示为"CRC"。长方形方块的第一部分是表示一数据封包是否为一混合式自动重传请求程序中的一第一数据封包,因此包括一新数据封包(NewPayload),或是否为一混合式自动重传请求程序中的一重传数据封包,因此包括一旧数据封包(OldPayload)。长方形方块的第二部分是表示一数据封包包括一循环冗余检验码(CRCcode),其用于接收机104中执行检验。虽然根据图8的时间,显示在每一安排时距T1、T2或T3上的数据封包排列为一排,亦可以了解每一安排时距上的数据封包是为传输机402不断传送至接收机404的数据封包。在该实施例中,在安排时距Tl的期间,传输机402通过六个混合式自动重传请求通道的每一者传送数据封包。然而,在第一、第二和第四个混合式自动重传请求通道上接收机404判断译码数据并未通过检验,因此,传输机402在第一、第二和第四个混合式自动重传请求通道上各自收到来自接收机404的不可认信号NACK802、804和806。由于第一、第二和第四个混合式自动重传请求通道的每一个皆需要一缓存器来储存已接收的数据封包,则存储装置406中的四个缓存器的三者皆为使用中。因此,接收机404传送一阻挡信号808和810各自到第五和第六个混合式自动重传请求通道,用以通知传输机402在安排时距T2上不可通过第五和第六个混合式自动重传请求通道来传送数据封包。因此,于安排时距T2上,传输机402停止在第五和第六个混合式自动重传请求通道上传送数据。于安排时距T2,接收机404判断第一、第二和第四个混合式自动重传请求通道上的译码数据通过了检验,则如图所示的认可信号ACK812、814和816由接收机404传送至传输机402,因此,接收机404释放了用于第一、第二和第四个混合式自动重传请求通道的第一、第二和第四个缓存器的储存空间,所有的存储装置406中的四个缓存器则皆变为有效缓存器。此外,于安排时距T2,接收机404在第五和第六个混合式自动重传请求通道上传送认可信号ACK至传输机402。比较于数据传输程序300(表示于图3中),在数据传输程序800中,接收机404判断更多的译码数据通过检验,因此,数据传输程序800可增加系统的吞吐率。在一实施例中,在每一混合式自动重传请求通道上可传送至少一混合式自动重传请求程序。例如,另外将一混合式自动重传请求通道上的一混合式自动重传请求程序所传11送的数据分割于该混合式自动重传请求通道上的多个混合式自动重传请求程序里传送。接收机404判断在所有的多个混合式自动重传请求程序中的译码数据没有通过检验的机率可能会如同多个混合式自动重传请求程序的数量增加而减少。因此,将会减少数据传输上的缓存器大小的限制。图9是显示根据本发明一实施例所述的一通讯系统900的方块图,其中通讯系统900是根据混合式自动重传请求机制执行数据传输。通讯系统900包括一传输机902以及一接收机904,传输机902是通过多个混合式自动重传请求通道传送数据至接收机904,例如,利用N个混合式自动重传请求通道,以及每混合式自动重传请求通道包括多个个混合式自动重传请求程序,例如,M个混合式自动重传请求程序。在一实施例中,接收机904包括一存储装置906,其中存储装置906包括多个个缓存器,例如,编号906-1至906-M*N的缓存器,以支持N个混合式自动重传请求通道上的数据传输。在此实施例中,相同数量的混合式自动重传请求程序,例如M个混合式自动重传请求程序,将在N个混合式自动重传请求通道的每一者上传送。然而,可以了解的,也可通过N个混合式自动重传请求通道的每一者来传送不同数量的混合式自动重传请求程序。在一实施例中,通讯系统900亦用以执行与上述数据传输方法500(表示于图5中)、600(表示于图6中)或700(表示于图7中)相同的数据传输。当用于通讯系统900,该存储装置906可包括L个缓存器(未在图中表示),其中L<N*M。图10是显示根据本发明一实施例所述的通讯系统900(表示于图9)使用数据传输方法500(表示于图5)或600(表示于图6)所执行的数据传输程序1000。为了简化说明,假设传输机902(表示于图9中)通过六个混合式自动重传请求通道(N=6)传送数据给接收机904(表示于图9中),以及在每个混合式自动重传请求通道传送两个混合式自动重传请求程序,即M=2。亦假设存储装置906(表示于图9中)包括了八个缓存器(L=8)。更假设当接收机904判断至少有六个缓存器在使用中,接收机904传送一阻挡信号至传输机402。参阅图9以及图10,传输机902所接收来自接收机904的各信号被表示为一具有英文字母"A"或"N"的小方块,其中"A"和"N"各对应到认可信号(ACK)、不认可信号(NACK)。各数据封包被表示为长方形方块,其方块中的第一部分被标示为"01dPayload"或"NewPayload"以及第二部分被标示为"CRC"。长方形方块的第一部分是表示一数据封包是否为一混合式自动重传请求程序中的一第一数据封包,因此包括一新数据封包(NewPayload),或是否为一混合式自动重传请求程序中的一重传数据封包,因此包括一旧数据封包(OldPayload)。长方形方块的第二部分是表示一数据封包包括一循环冗余检验码(CRCcode),其用于接收机904中执行检验。在该实施例中,存储装置906中的每一个缓存器的大小假设为存储装置406(表示于图4)中的每一个缓存器大小的二分之一。比较于数据传输程序800(表示于图8),在数据传输程序1000中,接收机904判断有更多的译码数据通过检验,因此,数据传输程序1000更可改善系统的吞吐率。此外,数据传输程序1000还可以增加传输机902的数据传输速率并且节省无线电资源(radioresource)。图11是显示根据本发明一实施例所述的一表格IIOO,表格1100是提供传统数据传输程序300(表示于图3)、(表示于图IO)三种程序的系统吞吐率的比较。此比较是使12用高速下载封包存取(High-SpeedDownlinkPacketAccess,HSDPA)标准的参数以及IEEE802.16e标准的参数的模拟结果。如表格1100所示,减少了数据传输得缓存器限制,并且在数据传输程序800和1000中,改善了系统的吞吐率。在一实施例中,通讯系统400(表示于图4)或900(表示于图9)可以同步的方式来执行上述的数据传输方法,接收机404或904可在固定次数(fixedtimes)中传送认可信号ACK或不认可信号NACK,或者是阻挡信号给传输机402或902。图12是显示根据本发明一实施例所述的当通讯系统400(表示于图4)以同步的方式执行数据传输方法500的一时间序列图1200。参阅图4和图12,传输机402通过N个混合式自动重传请求通道传送数据至接收机404,图12中的每一个小方块上的数字代表着通道编号,通道编号亦代表第几个混合式自动重传请求通道。在该实施例中,当传输机402收到第三个混合式自动重传请求通道的一阻挡信号1202,其中存储装置406里使用中的缓存器超过一既定值,传输机402停止第三个混合式自动重传请求通道上的数据传输直到使用中的缓存器数量小于一既定值。换句话说也就是传输机402在第三个混合式自动重传请求通道为闲置的直到使用中的缓存器数量小于一既定值。图13是显示根据本发明一实施例所述的当通讯系统400(表示于图4)以同步的方式执行数据传输方法600的一时间序列图1300。参阅图4和图13,传输机402通过N个混合式自动重传请求通道传送数据至接收机404,图13中的每一个小方块上的数字代表着通道编号,通道编号亦代表第几个混合式自动重传请求通道。在该实施例中,当传输机402收到第三个混合式自动重传请求通道上的一阻挡信号1302,传输机402于一安排时距上停止第三个混合式自动重传请求通道上的数据传输。换句话说也就是传输机402于一安排时距上第三个混合式自动重传请求通道为闲置的。当下一个安排时距时,接着传输机402就会在第三个混合式自动重传请求通道上重新开始数据传输。图14是显示根据本发明一实施例所述的当通讯系统400(表示于图4)以同步的方式执行数据传输方法700的一时间序列图1400。参阅图4和图14,传输机402通过N个混合式自动重传请求通道传送数据至接收机404,图13中的每一个小方块上的数字代表着通道编号,通道编号亦代表第几个混合式自动重传请求通道。在该实施例中,当传输机402收到一不认可信号NACK,则传输机402传送目前的混合式自动重传请求程序的一重传数据封包。上述意思是为,接收机404传送一不认可信号NACK,为了避免传输机402于目前的混合式自动重传请求通道上又重新开始一个新的混合式自动重传请求程序,所以接收机404欺骗传输机402译码数据已通过了检验。当传输机402接收到一认可信号ACK,则传输机402才开始一个新的混合式自动重传请求程序。在一实施例中,通讯系统400(表示于图4)或900(表示于图9)以异步的方式执行数据传资方法500(表示于图5)、600(表示于图6)和700(表示于图7)。异步的方式,传输机402或902可自由地选择等待时间以接收认可信号ACK或不认可信号NACK,或一阻挡信号。传输机402或902更可以决定何时开始一新的混合式自动重传请求程序。在一实施例中,当系统吞吐率等于或大于一既定门坎时,可使用数据传输方法500(表示于图5)、600(表示于图6)以及700(表示于图7);当系统吞吐率小于一既定门坎时,不使用数据传输方法500、600以及700,且因此避免掉了阻挡信号。换句话说也就是,当系统吞吐率相当高的时候,使用传输方法500、600以及70Q以减少缓存器的损耗。图15是显示根据本发明一实施例所述的执行数据传输的通讯系统400(表示于图4)的数据传输方法1500的流程图。如上所述,传输机402通过N个混合式自动重传请求通道传送数据至接收机404。为了简化说明,利用N个混合式自动重传请求通道的第一者上的一混合式自动重传请求程序来解释数据传输方法1500。参阅图4以及图15,步骤1502-1516与步骤502-516(表示于图5中)大致相同,在此不再次详细说明。当译码数据通过检验且输出(于步骤1508)之后,接收机404判断系统吞吐率是否等于或大于一既定门坎(于步骤1518)。当接收机404判断系统吞吐率小于一既定门坎(于步骤1518-No),则结束目前的混合式自动重传请求程序(于步骤1520)。当接收机404判断系统吞吐率等于或大于一既定门坎(于步骤1518-Yes),接收机404进一步地判断是否至少有一既定数量的缓存器正在使用当中,例如R-S个缓存器正在使用中(于步骤1522)。换句话说也就是接收机404判断最多是否有S个有效缓存器并且没有在使用中。当接收机404判断使用中的缓存器少于一既定数量的情况下(于步骤1522-No),则接收机404传送一认可信号ACK至传输机402中(于步骤1524),以通知传输机402译码数据已通过了检验。因此,结束目前的混合式自动重传请求程序(于步骤1520)。当接收机404判断至少有一既定数量的缓存器在使用的情况下(于步骤1522-Yes),则接收机404传送一阻挡信号至传输机402中,以通知传输机402于下一个安排时距上不要在目前的混合式自动重传请求通道上传送数据封包(于步骤1526)。换句话说也就是,接收机404通知传输机402于下一个安排时距上不要在目前的混合式自动重传请求通道上开始一新的混合式自动重传请求程序,此外,接收机404传送一认可信号至传输机402以通知传输机402译码数据已通过了检验。接着重复步骤1526直到接收机404判断使用中的缓存器的数量小于一既定数量。在一实施例中,接收机404(表示于图4)使用丢弃信号(droppingsignaling)以告知传输机402(表示于图4)在接收机404已经将混合式自动重传请求程序的接收数据封包丢弃掉。因此,为了避免因缓存器损耗所造成的混合式自动重传请求程序失败,传输机402可能重新开始该混合式自动重传请求程序或重新传送该被丢弃的数据封包。例如,是具有接收机404判断相当对多数的混合式自动重传请求程序失败的可能性,当没有通过检验的混合式自动重传请求程序的数量大于存储装置406中的缓存器的数量,则发生缓存器损耗的现象。在这样的情况下,接收机404使用丢弃信号以要求传输机402放弃目前的混合式自动重传请求程序并且在下一个安排时距上重新开始一新的混合式自动重传请求程序。图16是显示根据本发明一实施例所述的执行数据传输的通讯系统400(表示于图4)的数据传输方法1600的流程图。如上所述,传输机402通过N个混合式自动重传请求通道传送数据至接收机404。为了简化说明,利用N个混合式自动重传请求通道的第一者上的一混合式自动重传请求程序来解释数据传输方法1600。参阅图4和图16,接收机404于一第一安排时距上接收到来自传输机402的第一数据封包(于步骤1602)。接收机404将第一数据封包译码以获得译码数据(于步骤1604)。接收机404再进一步地由错误侦测检查,例如循环冗余检验(CRC),来检验译码数据(于步骤1606)。当该译码数据通过检验(于步骤1606-pass),则输出译码数据(于步骤1608)。当该译码数据没有通过检验(于步骤1606-fail),则接收机404判断是否至少有一既定数量的缓存器正在使用当中,例如R-S个缓存器正在使用中(于步骤1610)。当接收机404判断至少有一既定数量的缓存器在使用中的情况下(于步骤1610-Yes),则接收机404传送一丢弃信号至传输机402中,以通知传输机402舍弃该目前的混合式自动重传请求程序(于步骤1612),因此,结束该目前的混合式自动重传请求程序(于步骤1614)。当接收机404判断使用中的缓存器少于一既定数量的情况下(于步骤1610-No),则接收机404储存该第一数据封包于存储装置406的有效缓存器中,例如缓存器406-1,并且传送一不认可信号NACK给传输机402以通知传输机402译码数据并未通过检验。因此,传输机402于下一个安排时距上传送一重传数据封包给接收机404,上述重传数据封包可与第一数据封包为相同的或者是包括了第一数据封包的错误更正信息。接收机404接收该重传数据封包(于步骤1618),接收机404进一步地将该重传数据封包以及原先储存在缓存器106-1中的第一数据封包译码(于步骤1620)。目前,仅有第一数据封包被储存于缓存器106-1中。因此,接收机404译码该重传数据封包以及第一数据封包,所以接收机404是根据该第一数据封包以及该重传数据封包而获得译码数据。接着,接收机104利用例如循环冗余检验(CRC)来检验译码数据(于步骤1622),当接收机404判断该译码数据通过检验(于步骤1622-Pass),则输出该译码数据并且接收机404释放缓存器406-1的储存空间以供未来使用(于步骤1608)。当该译码数据并未通过检验(于步骤1622-Fail),则重复步骤1616-1622直到接收机404判断当该译码数据通过检验为止。此外,参阅图16中的虚线(brokenlinepath),在每次接收机404储存一重传数据封包于缓存器106-1中以及传送一不认可信息NACK给传输机402(于步骤1616)之前,接收机404判断是否最少具有一既定数量的缓存器正在使用当中(于步骤1610)。当输出译码数据之后(于步骤1608),接收机404会判断是否至少有一既定数量的缓存器正在使用当中,例如R-S个缓存器正在使用中(于步骤1624)。当接收机404判断使用中的缓存器的数量小于一既定数量(于步骤1624-No),则接收机404传送一认可信号ACK至传输机402中,以通知传输机402译码数据已通过了检验(于步骤1626)。因此,结束目前的混合式自动重传请求程序(于步骤1614)。当接收机404判断至少有一既定数量的缓存器在使用中的情况下(于步骤1624-Yes),则接收机404传送一阻挡信号(detainingsignal)至传输机402中,以通知传输机402不要在目前的混合式自动重传请求通道中于下一个安排时距上传送一数据封包(于步骤1628)。换句话说,接收机404通知传输机402不要在目前的混合式自动重传请求通道中于下一个安排时距上开始一个混合式自动重传请求程序。此外,接收机404传送一认可信号ACK给传输机402以通知传输机402译码数据已通过检验。重复步骤1624,直到接收机404判断使用中的缓存器少于一既定数量时为止。在一实施例中,在数据传输中也可不需要阻挡信号。图17是显示根据本发明一实施例所述的通讯系统400(表示于图4)的数据传输方法1700的流程图,其中可不需要使用阻挡信号来执行数据传输。如上所述,传输机402通过N个混合式自动重传请求通道传送数据至接收机404。为了简化说明,利用N个混合式自动重传请求通道的第一者上的一混合式自动重传请求程序来解释数据传输方法1700。在一实施例中,传输机402可使得接收机404送双态混合式自动重传请求回馈(two-stateHARQfeedback)信号,例如,传送一认可信号ACK或一不认可信号NACK,此外,传输机402亦可使得接机404送三态混合式自动重传请求回馈(three-stateHARQfeedback)信号,例如,传送一认可信号ACK、一不认可信号NACK或一丢弃信号。传输机402评估全部的传输速率是否超过一既定门坎,当传输机402判断全部的传输速率超过一既定门坎时,传输机402则命令接收机404送三状态混合式自动重传请求回馈信号;当传输机402判断全部的传输速率并未超过一既定门坎时,传输机402则命令接收机404送二状态混合式自动重传请求回馈信号。参阅图4以及图17,各步骤1702-1722与各步骤1602-1622(表示于图16中)大致相同,在此不再次详细说明。当译码数据通过检验且输出(于步骤1708)之后,接收机404传送一认可信号ACK至传输机402,以通知传输机402译码数据已通过了检验(于步骤1724),因此,结束目前的混合式自动重传请求程序(于步骤1714)。数据传输方法1500(表示于图15)、1600(表示于图16)和1700(表示于图17)是利用通讯系统400来做描述的,这些数据传输方法亦可应用到通讯系统900以达到相同的效果。此外,根据每个混合式自动重传请求通道的大小,实际分割一存储装置来制造缓存器。在所揭露的实施例中,阻挡信号、丢弃信号,以及该既定门坎可适应于一现存的混合式自动重传请求机制或其修改的机制版本中。图18是根据本发明一实施例所述的一传输机1800的方块图。例如,传输机1800可解释为上述实施例图4-17中的传输机,参考图18,传输机1800可包括至少一接下来组成装置至少一中央处理单元(CPU)1802,用以执行计算机程序指令来处理各样的程序和方法,随机存取存储器(RAM)1804和只读存储器(ROM)1806,用以存取和储存信息以及计算机程序指令,存储器(storage)1808用以储存数据和信息,数据库(database)1810用以储存表格(tables)、目录(lists)和其它数据结构,输入/输出装置(I/Odevice)1812,接口(interface)1814、天线(antenna)1816等。上述这些元件为熟悉此技术人士所皆知的,所以不须再进一步地说明。图19是根据本发明一实施例所述的一接收机1900的方块图。例如,接收机1900可解释为上述实施例图4-17中的传输机。参考图19,接收机1900可包括至少一个接下来叙述的组成装置至少一中央处理单元(CPU)1902,用以执行计算机程序指令来处理各样的程序和方法,随机存取存储器(RAM)1904和只读存储器(ROM)1906,用以存取和储存信息以及计算机程序指令,存储器(storage)1908用以储存数据和信息,数据库(database)1910用以储存表格(tables)、目录(lists)和其它数据结构,输入/输出装置(I/Odevice)1912,接口(interface)1914、天线(antenna)1916等。上述这些元件为熟悉此技术人士所皆知的,所以不须再进一步地说明。然而本发明的实施例是根据混合式自动重传请求机制所描述的,但未非限制本发明。本发明也可实现在具有相同效果的其它数据传输机制上。熟悉此技术人士可通过说明书中的考量以及本发明的实践了解本发明的其它实施例。本发明的涵盖范围包括本发明的变更、使用或应用,在此本发明遵守常见的规定且包括此领域者目前已知或惯用的应用。说明书中的叙述以及实施例仅是为范例而已,本发明的保护范围当视权利要求范围所界定的为准。可了解的是本发明并未切确限制于以上所描述的结构中以及图标所表示的结构,16任何熟习此项技术者,在不脱离本发明的精神和范围内,当可做些许的更动与润饰,因此本发明的保护范围当视权利要求范围所界定的为准。权利要求一种数据传输方法,适用于接收来自一传输机的数据的一接收机,上述接收机包括多个缓存器以支持上述传输机的数据重新传输,上述数据传输方法包括接收上述传输机所送的一数据封包;判断是否具有至少一既定数目的上述缓存器在使用中;以及当判断为具有至少一上述既定数目的上述缓存器在使用中,则通知上述传输机。2.如权利要求1所述的数据传输方法,其中接收上述传输机所送的上述数据封包的步骤包括根据一混合式自动重传请求机制接收上述数据封包。3.如权利要求1所述的数据传输方法,其中上述数据封包是为一第一数据封包,数据传输方法还包括接收来自上述传输机的一重传数据封包,上述重传数据封包与上述第一数据封包为相同的数据封包或者是包括上述第一数据封包的错误更正信息。4.如权利要求1所述的数据传输方法,还包括译码所接收的上述数据封包以获得一译码数据;以及利用错误侦测检查来检验上述译码数据。5.如权利要求4所述的数据传输方法,其中检验上述译码数据的步骤还包括利用循环冗余检验来检验上述译码数据。6.如权利要求4所述的数据传输方法,其中当上述译码数据没有通过检验时,上述数据传输方法还包括储存所接收的上述数据封包于上述缓存器之一;以及传送一不认可信号至上述传输机,以通知上述传输机上述译码数据并未通过检验。7.如权利要求4所述的数据传输方法,其中当上述译码数据通过检验时,通知上述传输机的步骤还包括传送一认可信号至上述传输机,以通知上述传输机上述译码数据通过了检验。8.如权利要求4所述的数据传输方法,其中当上述译码数据通过该检验时,通知上述传输机的步骤还包括传送一不认可信号至上述传输机,以通知上述传输机上述译码数据未通过该检验。9.如权利要求1所述的数据传输方法,其中上述传输机于一第一安排时距上传送上述数据封包,通知上述传输机的步骤还包括传送一阻挡信号至上述传输机,以通知上述传输机不要在上述第一安排时距后的一第二安排时距上传送一新的数据传输程序的一新数据封包。10.如权利要求1所述的数据传输方法,其中上述传输机于一第一安排时距上传送上述数据封包,通知上述传输机的步骤还包括传送一阻挡信号至上述传输机,以通知上述传输机不要在上述第一安排时距后的一第二安排时距上开始一新的数据传输程序。11.如权利要求1所述的数据传输方法,其中上述传输机传送一目前数据传输程序的上述数据封包,通知上述传输机的步骤还包括传送一丢弃信号至上述传输机,以通知上述传输机已在上述接收机中丢弃了所接收的上述数据封包。12.如权利要求1所述的数据传输方法,其中上述传输机传送一目前数据传输程序的上述数据封包,通知上述传输机的步骤还包括传送一丢弃信号至上述传输机,以通知上述传输机丢弃上述目前数据传输程序。13.如权利要求1所述的数据传输方法,其中上述传输机传送一目前数据传输程序的上述数据封包,通知上述传输机的步骤还包括传送一丢弃信号至上述传输机,以通知上述传输机重新开始一新数据传输程序。14.一种数据传输方法,适用于一传输机传送数据至一接收机,上述传输机用以执行数据重新传输,上述数据传输方法包括于一第一安排时距上传送一第一数据封包至上述接收机;接收上述接收机所传送的一通知信号;以及根据所接收的上述通知信号,判断是否于上述第一安排时距后的一第二安排时距上传送一第二数据封包。15.如权利要求14所述的数据传输方法,其中传送上述第一数据封包至上述接收机的步骤包括根据一混合式自动重传请求机制传送上述第一数据封包。16.如权利要求14所述的数据传输方法,还包括传送上述第二数据封包,上述第二数据封包可与上述第一数据封包为相同的数据封包或者是包括上述第一数据封包的错误更正信息。17.如权利要求14所述的数据传输方法,该判断是否于上述第一安排时距后的上述第二安排时距上传送上述第二数据封包的步骤还包括判断不要于上述第二安排时距上开始一新数据传输程序。18.如权利要求14所述的数据传输方法,其中上述传输机传送一目前数据传输程序的上述第一数据封包,该判断是否于上述第一安排时距后的上述第二安排时距上传送上述第二数据封包的步骤还包括判断放弃上述目前数据传输程序。19.如权利要求14所述的数据传输方法,其中上述传输机传送一目前数据传输程序的上述第一数据封包,该判断是否于上述第一安排时距后的上述第二安排时距上传送上述第二数据封包的步骤还包括判断重新开始上述目前数据传输程序。20.—种接收机,上述接收机接收来自一传输机的数据,其中上述传输机用于执行数据重新传输,上述接收机包括多个缓存器;以及一处理器,上述处理器包括用以储存一所接收来自传输机的数据封包于上述缓存器之一中;判断是否具有至少一既定数目的上述缓存器在使用中;以及当判断为具有至少一既定数目的上述缓存器在使用中,则通知上述传输机。21.如权利要求20所述的接收机,上述接收机是根据一混合式自动重传请求机制接收数据。22.—种传输机,上述传输机传送数据至一接收机,上述接收机是根据上述接收机中多个缓存器在使用中的数量来传送一通知信号,上述传输机包括一处理器,根据上述接收机所接收的上述通知信号来判断是否于一安排时距上传送一数据封包。全文摘要一种适用于一接收机与传输机的数据传输方法,接收机用以接收来自一传输机的数据,接收机包括多个缓存器以支持传输机的数据重新传输。数据传输方法包括接收来自传输机的一数据封包;判断是否具有至少一既定数目的缓存器在使用中;以及当判断为具有至少一既定数目的缓存器在使用中,则通知传输机。文档编号H04L1/00GK101753436SQ20091016601公开日2010年6月23日申请日期2009年8月7日优先权日2008年8月8日发明者郑延修申请人:财团法人工业技术研究院
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1