专利名称：基站控制器和基站收发机间的流控制方法和系统的制作方法
背景领域本发明一般涉及无线通信领域，尤其是基站控制器和基站收发机间的流控制方法和系统。
背景高数据速率(HDR)技术是为分组数据服务优化的高速/高容量无线技术。使用单个数据专用1.25MHz信道进行操作，HDR可以以2.4Mbps的峰值数据速率传送数据，这比在陆地线网上的许多提供的多址要快得多。因此，HDR的优势尤其包括高速数据传输和高频谱效率。
HDR是仅1x进化数据(1xEV-DO)标准的基础，该标准是由电信工业协会标准化为TIA/EIA/IS-856。HDR被设计成可与现存的无线通信系统进行互操作，例如码分多址(CDMA)系统。在CDMA系统内，每个信号通过对信号编码而与其它用户区别开。每个用户将其信息信号唯一地编码成为传输信号，然后在1.25MHz信道上发送。目标接收机知道用户的码序列，可以将传输信号解码以接收信息。CDMA信道有1.25MHz的事实简化了将HDR技术整合入当前的CDMA框架。
使用CDMA为了说明目的，HDR技术可以使用现存的CDMA基础设施和构架，包括CDMA基站控制器(BSC)和收发机基站(BTS)。例如，在用于与HDR技术相互操作的CDMA系统内，从因特网由用户下载的数据经路由通过BSC到BTS，BTS然后将数据通过数据专用1.25MHz的信道或空中链路而发送到用户。在将数据分组发送到BTS前，BSC将其接收到的数据流分组化为单个128字节的HDR分组(即数据分组)。数据分组由BTS接收并被放置在固定大小的缓冲器内(即队列)内以使用HDR协议发送到用户。
为了减少在BTS处缓冲器过溢或溢出以及使得缓冲器“挨饿”的概率，过溢即BTS从BSC接收多于缓冲器能承受和/或发送到用户的数据，挨饿即BTS在缓冲器为空时不从BSC接收数据，经常使用控制BSC和BTS间数据流的机制。一般，流控制机制基于BTS广告到BSC的空间量，即在缓冲器处可用的“窗口”，用于接收更多的数据以使得BSC确定要发送多少数据到BTS。
一种BSC和BTS间的常规的流控制方法涉及BTS将其窗口大小在一定预设定的缓冲器容量阀值点时广告给BSC。例如，当缓冲器接近容量，并到达预设的高水印阀值时，触发流控制机制，且BTS发送一信号，通知BSC停止发送附加数据分组以避免缓冲器溢出。缓冲器溢出会导致问题，诸如在缓冲器处遗失或丢失的数据分组，且必须要重传，导致较不可靠的数据传输。另外，必须重发遗失或丢失的数据意味着导致更多的开销和通信减慢。在另一示例中，当缓冲器接近空并到达当前的较低水印阀值时，触发流控制机制，且BTS发送告知BSC发送更多的数据分组的信号。空缓冲器等于浪费系统资源，因为它会导致未使用的空中链路的帧，该空中链路可以被用于从缓冲器发送数据。
上述的常规流控制机制的一大缺陷是可能反馈信号不能为BSC及时接收以防止缓冲器溢出和/或饥饿。例如，BSC从BTS接收到停止发送更多数据的信号时，BSC可能已经放置了过多要发送的数据，为了避免缓冲器溢出，但这会导致在缓冲器处的数据分组遗失。在缓冲器为空情况下，发送更多数据的信号可能未被BSc及时接收以在缓冲器完全为空前发送数据到缓冲器，导致浪费的空中链路帧。另外，缓冲器容量阀值点触发的流控制机制会导致更大数量的反馈信号的传输，这对于系统有更大的压力，且会增加系统的开销。
因此，领域内需要一种技术以改善BSC和BTS间的流控制方法。尤其需要一种方法以减少在缓冲器处数据溢出的可能性和饥饿的缓冲器的概率。
概述在此揭示的实施例满足以上的需要，这是通过将基站控制器和收发机基站间的数据流与从收发机基站到无线接收单元(诸如移动单元)发送的数据速率直接联系起来。
在本发明的一方面，流指示计数器负责跟踪在收发机基站处流出缓冲器的数据速率，每次从缓冲器发送一个数据分组就增加计数器。例如，从缓冲器发送的数据分组的更新数目可以与可能是五十的阀值数相比。当更新的发送的分组数等于或超过阀值数时，缓冲器窗口大小就被确定，且生成包括缓冲器窗口大小的流指示消息，并被发送到基站控制器。缓冲器窗口大小，这表示接收更多的数据可用的缓冲器空间量，该窗口为基站控制器用于确定要发送到收发机基站的数据量。另外，流指示消息还进一步包括缓冲器最近接收的数据分组的数据分组ID，且该数据分组ID为基站控制器使用，用于确定下一要发送的数据分组的合适顺序。
在本发明的另一方面，计时器跟踪从最近消息的传输以来逝去的时间，并当逝去的时间等于或超过一阀值时间间隔后，触发生成并传输流指示消息。该阀值时间间隔可以是例如0.5秒。这样，计时器保证流指示消息独立于从缓冲器发送的数据分组数，在至少每次阀值时间间隔时被发送。
在本发明的另一方面，用于流控制的系统可以包括流指示计数器模块而构建，该模块提供在基站从缓冲器发送的数据分组的更新数目。系统可以进一步包括窗口大小监视模块，当从缓冲器发送的数据分组的更新数目等于或超过阀值数，它确定缓冲器窗口大小。作为一例，阀值数可以被设定为五十。缓冲器窗口大小为消息发生模块所使用，该模块生成包括窗口大小的流指示消息。接着，流指示消息被发送到基站控制器，该控制器使用缓冲器窗口大小以确定发送到收发机基站的数据量。
附图的简要描述
图1是根据本发明实施例的示例无线通信系统的框图。
图2是用于说明本发明的示例实现的缓冲器说明性表示。
图3是根据本发明的一实施例的流控制模块框图。
图4是根据本发明示例的，基站控制器和收发机基站间的流控制过程流程图。
详细描述本发明关于一方法和系统，用于基站控制器和收发机基站间的流控制。虽然本发明用特定实施例进行描述，但本发明的原理如在所附的权利要求书内定义的，显然可以被应用于在此描述的实施例之外。而且，一些细节没有讨论，是为了不模糊本发明的发明方面。在本发明中未经描述的细节在领域内技术人员所知范围内。
本申请和附图和其所附的详细描述仅用于作为本发明的示例实施例。为了保持简洁，使用本发明的原理的其他实施例在本申请中不作特别描述，且本附图对此不作特别说明。“示例”一词在此指“作为示例、实例或说明”。在此描述的任何作为“示例”的实施例不一定被理解为最优的或优于其他实施例。
图1根据一实施例说明示例无线通信系统。示例无线通信系统100在图1内被示出，它可以包括例如用于与高数据速率(HDR)技术相互操作的码分多址(CDMA)通信系统的部分。CDMA通信系统的一般原理，特别是用于生成在通信信道上传输的扩频信号的一般原理在以下美国专利中说明美国专利4901307，题为“Spread Spectrum Multiple Access Communication Systemusing Satellite Or Terrestrial Repeaters”，被转让给本发明的受让人。在该专利即美国专利4901307内揭示的在此完全引入作为参考。而且美国专利5103459揭示了与PN扩展、Walsh覆盖和生成CDMA扩频通信信号的原理，题为“System and Method for Generating Signal Waveforms in a CDMA CellularTelephone System”，被转让给本发明的受让人。在该专利即美国专利5103459内揭示的在此完全引入作为参考。另外，本发明还使用数据的时间多路复用以及与“高数据速率”通信系统相关的各个原理，且本发明还可以用于“高数据速率”通信系统中，诸如在美国专利申请序列号08/963386内揭示的，题为“Method and Apparatus for High Rate Packet Data Transmission”，提交于1997年11月3日，被转让给本发明的受让人。在该专利申请中的揭示完全在此引入作为参考。
继续图1，示例无线通信系统100包括一般在无线通信系统内的组件，包括无线接收单元诸如移动单元110、收发机基站(BTS)116、基站控制器(BSC)122、“因特网”124以及数据服务器126。移动单元110和BTS 116进一步包括天线112和天线114。在无线通信系统100内，BTS 116作为移动单元110和其余系统间的无线电链路。值得注意的是无线通信系统可以包括其它组件，诸如移动交换中心以及公共交换电话网络，这在图内未示出，为了不混淆发明。
示例无线通信系统100说明因特网数据如何通过从数据服务器126通过因特网124和BSC 122经路由到BTS 116而与移动单元110通信，BTS 116将数据通过例如1.25MHz空中链路信道将数据发送到移动单元110。数据服务器126可以例如是HTTP或FTP服务器。因特网数据可以从BTS 116使用HDR协议发送到移动单元110。
继续图1，BTS 116还包括缓冲器118和流控制模块120。在示例无线通信系统100内，在BSC 122处接收到的数据在发送到BTS 116前经分组化成为离散128字节的HDR数据分组。BTS 116接收128字节数据分组并将数据分组放置在缓冲器118内。缓冲器118为固定大小，用于在将数据分组发送到移动单元110前，临时存储用于处理的数据或在流媒质应用程序内，用于补偿相关的数据分组的到达的任何延时。值得注意的是诸如BTS 116的收发机基站可以包括几个缓冲器，例如发射、重传和信令缓冲器，且每种类型的缓冲器用于处理发送到各个无线接收机单元的不同类型数据。
继续图1，流控制模块120监控缓冲器118的数据“流出”速率。例如流控制模块120可以计算从缓冲器118到移动单元110发送的数据分组数。在同时，流控制模块120还监控缓冲器118的窗口大小，该大小是在缓冲器118处为接收更多来自BSC 122的数据可用的未占用空间。
根据一实施例，流控制模块120使用来自缓冲器118发送的数据分组数以确定将反馈发送回BSC 122的合适时间。值得注意的是，从流控制模块120发送到BSC 122的反馈在本申请中还被称为“流指示消息”。作为一例，流控制模块120可以被用于在从缓冲器118每发送五十个数据分组后发送流指示消息。然而，对于本领域内的技术人员，很显然，从缓冲器发送的触发流指示消息的发送的数据分组的阀值数可以被设定为多于五十，这取决于系统的要求和资源。流指示消息向BSC 122广告应发送多少数据到缓冲器118，这基于缓冲器118的窗口大小。这样，控制BSC 122发送多少数据到BTS 116是基于数据以多快的速率从缓冲器118被发送。因此，图1说明无线通信系统，其中BSC和BTS间的流控制直接与从缓冲器的数据发送速度相关联。
图2示出用于说明一实施例的示例缓冲器。图2内示出的示例缓冲器组成无线通信系统内收发机基站的一部分，所述通信系统诸如用于与HDR技术互操作的CDMA系统，如在图1内描述的。缓冲器200可以对应例如图1内的无线通信系统100内的收发机基站116的缓冲器118。缓冲器200可以是发射缓冲器，例如用于在将数据发送到无线移动单元前对大量因特网数据进行排列，诸如图1内的移动单元110。
继续图2，缓冲器200有固定大小或数据容量(即缓冲大小206)，这可以例如对于一般发射缓冲器为大致50千字节。另外，缓冲器200包括数据大小210的数据208，这表示在缓冲器200处为发送到无线移动单元排队的数据量，还包括窗口大小214的窗口212，这表示用于在缓冲器200处接收更多数据可用的未使用空间。数据208和窗口212的相对大小是通过缓冲器200的数据流的速率的函数。
继续图2，从基站控制器流入到缓冲器200的数据用箭头202示出，且数据流出缓冲器200到无线接入终端，诸如移动单元，如箭头204示出。如上所述，在HDR系统内，数据在收发机基站处被接收，并以离散128字节数据分组诸如数据分组216形式被放置在缓冲器内。因此，一般50千字节发射缓冲器可以有大致排队400个数据分组，且使用HDR技术以2.4兆比特每秒的峰值数据速率操作的无线通信系统可以每秒大致发送2400个数据分组。
参考图2，数据分组216组成在缓冲器200内排队的数据208的多个类似经分组化的数据分组的一个。数据分组216在图2内经放大以方便进一步的描述。如与缓冲器200内其他类似的经分组化的数据分组，数据分组216包括数据，即数据218和分组ID即分组ID 220。分组ID 220是由基站控制器在数据218上“打下”的标识标记。分组ID 220可以例如被用于随着分组移动通过通信系统，以领域内已知的方式跟踪数据分组216的移动。
在一实施例中，缓冲器接收到的最后数据分组的唯一分组ID即最近接收到的数据分组，被包括在发送到基站控制器的流指示消息中。最近接收到的数据分组的分组ID还在本申请中被称为“最后分组ID”。如上所述，流指示消息在数据分组的阀值数从缓冲器被发送之后被发送。在本实施例中，流指示消息除了最近分组ID外还包括缓冲器窗口大小。
基站控制器可以使用在该种流指示消息内的信息，不仅基于缓冲器窗口大小确定多少数据被发送到收发机基站，而且还基于最近分组ID确定一下要发送的数据分组的正确顺序。这样，从基站控制器到收发机基站的数据流由缓冲器窗口大小和缓冲器接收到的最后数据分组的标识调节。因此，图2示出用于说明一实施例的示例缓冲器，其中缓冲器窗口大小和缓冲器接收到的最后数据分组的分组ID被包括在流指示消息内以精细化BSC和BTS间的流控制。
图3根据一实施例说明示例流控制模块。图3内示出的流控制模块300组成无线通信系统内收发机基站的一部分，所述通信系统诸如用于与HDR技术互操作的CDMA系统。流控制模块300可以对应例如图1内的无线通信系统100的收发机基站116内的流控制模块120。流控制模块300包括流指示计数器模块302、数据分组ID监视模块304、窗口大小监视模块306、计时器308以及消息发生模块310。模块间的信息流入、流经和流出在图3的框图内用箭头指示，箭头还指示信息流的方向。
继续图3，流指示计数器模块302监视从缓冲器发送来的数据流，该缓冲器可以是例如诸如图2内的缓冲器200的发射缓冲器，这接着对应图1内的缓冲器118。在一实施例中，流指示计数器模块302保持来自缓冲器发送的数据分组数计数的更新，并将更新的计数与阀值数比较。作为一例，阀值数可以是50，但也可以是一些其他值，这取决于系统的要求和资源。当从缓冲器发送来的数据分组的更新数等于或大于阀值数时，流指示计数器模块302将信号发送到消息发生模块310，触发消息发生模块310以生成流指示消息。因此，流指示计数器模块302负责跟踪流出缓冲器的数据流，并在来自缓冲器发送的数据分组数等于或超过阀值数时触发流控制机制。
继续图3，数据分组ID监视模块304还从缓冲器接收信息。数据分组ID监视模块304监视缓冲器的每个数据分组的接收并读取数据分组的分组ID。使用图2进行说明，数据分组ID监视模块304可以在缓冲器200接收数据分组216时，读取对应数据分组216的分组ID 220。缓冲器接收的每个相继数据分组的分组ID类似地由分组ID监视模块304读取。数据分组ID监视模块304提供给消息发生模块310缓冲器最近接收到的数据分组的分组ID。消息发生模块310可以存储最近接收到的数据分组的分组ID用于相继处理。
继续图3，窗口大小监视模块306用于监视缓冲器的窗口大小。窗口大小可以表示用于接收附加数据可用的缓冲器空间量，这直接与流入和流出缓冲器的数据速率成比例。缓冲器内的窗口大小的示例示出为图2内的缓冲器200内的窗口大小214。直接地，窗口大小诸如窗口大小214随着缓冲器从基站控制器接收更多的数据分组而减少，相反，随着数据分组从缓冲器被发送到无线接入终端或无线移动单元窗口大小增大。窗口大小监视模块306监视缓冲器窗口大小并将窗口大小提供给消息发生模块310。
消息发生模块310从流指示计数器模块302、数据分组ID监视模块304以及窗口大小监视模块306接收到的信息由消息发生模块310用于生成流指示消息。消息发生模块310由流指示计数模块302在阀值数量的数据分组已从缓冲器被发送时而触发。一旦经触发，消息发生模块310生成流指示消息，它包括缓冲器窗口大小和缓冲器最近接收到的数据分组的分组ID。
流指示消息然后被发送到基站控制器，它使用该信息即缓冲器窗口大小和分组ID，以确定它可以向缓冲器发送多少数据，以及哪些数据分组应接着被发送。例如可以由基站处的发射模块实现流指示消息的传输。值得注意的是，基站发射模块不在任何一张图内示出。另外，每次流指示消息被发送时，消息发生模块310通知流指示计数器模块302，使得流指示计数器模块302可以将来自缓冲器发送的数据分组更新数目重新设置为零。通过将流控制机制直接与缓冲器流出的数据速率相关联，本实施例比常规流控制方法提供更可靠的流控制的方法。另外，缓冲器溢出的可能性也被减少了，因为基站控制器接收信息的速率是数据离开缓冲器的速率，且它可以相应地调整它发送到缓冲器的数据量。
在另一实例中，消息发生模块310经触发，以在最近的流指示消息传输后过去一阀值时间间隔后生成并发送流指示消息，即使来自缓冲器的数据分组的阀值数还未达到，即即使流指示计数器模块302没有触发消息发生模块310。流控制模块308中的计时器保持跟踪从消息生成模块310发出的流指示消息问经过的时间。如果过去了阀值时间间隔而没有发送流指示消息，计时器308触发消息发生模块310以发生并发送流指示消息。作为一示例，阀值时间间隔可以为0.5秒。流指示消息可以包括信息消息发生模块310从数据分组ID监视模块304接收的最后的分组ID，以及从窗口大小监视模块306接收的缓冲器窗口大小。因此，计时器308触发消息发生模块310以发送流指示消息，它独立于从缓冲器发送的数据分组数。
继续图3，计时器308在缓冲器有更多空间接收更多数据但基站不再发送任何数据时很重要。该情况可能发生例如当在基站控制器处丢失或遗失了通知基站控制器可用缓冲器空间的流指示消息-基站控制器实际上不知道缓冲器可以接收到更多数据。结果是，一旦缓冲器没有数据了，且没有从基站控制器接收到附加的数据分组，则流控制机制会变成“堵塞”，因为没有数据分组从缓冲器被发送以触发流控制机制。换而言之，流指示计数器模块302将不触发消息发生模块310，因为没有达到需要的发送数据分组的阀值数。然而，由于计时器308触发消息发生模块310，且这独立于从缓冲器发送的数据分组数，计时器308保证流指示消息即使在缓冲器为空，且没有数据分组从缓冲器被发出的情况下也被发送。这样，防止了流控制机制的堵塞。另外，因为，流指示消息至少每隔预设的时间间隔被发送，则大大减少了缓冲器饥饿的可能。
因此，图3说明示例流控制模块，它根据一实施例，在已经从缓冲器发送了阀值数的数据分组后发生并发送流指示消息。另外，图3说明一保持组件，它触发流指示消息的发生和传输，它独立于从缓冲器发送的数据分组数。
图4示出流程图400，它根据一实施例描述基站控制器和基收发机的流控制示例过程。图4示出的流程图400描述可以在无线通信系统内的收发机基站处实现的过程，该系统例如用于与HDR技术互操作的CDMA系统。流程图400示出的过程可以由诸如图3示出的流控制模块而实现。因此，为了说明，流程图400内示出的过程可以在图3的流控制模块的环境中描述。
参考图4，流控制过程开始于当在基站控制器和收发机基站间建立连接时，其中在收发机基站内包含诸如流控制模块300的流控制模块。在步骤402，就在连接后，流指示消息被发送到基站控制器。流指示消息可以由消息发生模块310发送，且可以包括在收发机基站处的缓冲器的窗口大小。作为一例，缓冲器可以是诸如图1的缓冲器118的发射缓冲器。发送该初始流指示消息的目的是对基站控制器广告可以接收数据的缓冲器空间量。
继续图4的流程图400，在步骤404确定在发送了最后的流指示消息后是否逝去了阀值时间间隔。值得注意的是最后的流指示消息在本申请中还被称为“最后消息”。阀值时间间隔例如可以是0.5秒，在本申请中被称为“时间T”。跟踪逝去的时间可以由在领域内已知的流控制模块300内诸如计时器308的计时器实现。当在步骤404计时器确定在发送了最近消息后逝去了时间T，则流控制处理进行到步骤412，在此发送新的流指示消息。
如果相反，在步骤404确定在发送了最后消息后过去了小于时间T的时间，则流控制过程进行到步骤406。在步骤406，确定是否从缓冲器发送新的或“下一”数据分组。这可以通过诸如流指示计数器模块302的流指示计数器模块内的软件实现该确定。当没有发送下一数据分组，则过程回到步骤404，以在此确定在最近流指示消息发送后是否逝去了时间T。这样，在没有从缓冲器发送下一数据分组时回到步骤404，提供了保护机制以保证流指示消息至少每T时间会被发送。
如果在步骤406确定下一数据分组已被发送，则过程进行到步骤408，且诸如流指示计数器模块302的流指示计数器被递增以更新从缓冲器发送的数据分组数。从缓冲器被发送的数据分组更新的数目可以被存储在流指示模块内的存储器设备内。
在步骤410，从缓冲器发送的数据分组的更新数与发送的数据分组阀值数相比。发送的数据分组的阀值数例如可以被设定为50，该阀值数在本申请还可以被称为“阀值数”。可以由例如流指示计数器302内的软件实现发送的数据分组的更新数目与阀值数的比较。当来自缓冲器的数据分组的更新数目小于阀值数，则过程回到步骤404。通过在数据分组更新数小于阀值数时回到步骤404，过程保证即使当缓冲器流出的数据流相对较慢时流指示消息至少在每隔时间T处被发送，且在到达阀值前的时间间隔被增加。
如果在步骤410确定从缓冲器发送的数据分组更新数等于或大于阀值数，则过程进行到步骤412。在步骤412，流指示消息经生成并被发送到基站控制器。流指示消息可以包括缓冲器窗口大小以及由缓冲器接收到的最后数据分组的分组ID，即最后分组ID。流指示消息可以被生成并由消息发生模块310发送，该模块从窗口大小监视模块306接收缓冲器窗口大小，并从分组ID监视模块304接收最后分组ID。发生并将流指示消息发送到基站控制器的步骤在本申请中还被称为“广告”。因此，流指示消息将信息广告到基站控制器，控制器使用该信息以确定多少数据发送到缓冲器，以及以下要发送的数据分组的合适序列。
继续流程图400，过程然后进行到步骤414，其中发送的数据分组的更新数和时间T被重设为零。过程然后回到步骤404以继续控制从基站控制器到收发机基站的数据流。值得注意的是过程不终止或“结束”，直到基站控制器和收发机基站间的连接恶化。因此，图4示出了根据一实施例的基站控制器和收发机基站间的流控制过程。
本领域内的技术人员可以理解信息和信号可能使用各种不同的科技和技术表示。例如，上述说明中可能涉及的数据、指令、命令、信息、信号、比特、码元和码片最好由电压、电路、电磁波、磁场或其粒子、光场或其粒子、或它们的任意组合来表示。
本领域的技术人员还可以理解，这里揭示的结合里描述的实施例所描述的各种说明性的逻辑块、模块、电路和算法步骤可以用电子硬件、计算机软件或两者的组合来实现。为清楚地说明硬件和软件的可互换性，各种说明性的组件、方框、模块、电路和步骤一般按照其功能性进行阐述。这些功能性究竟作为硬件或软件来实现取决于整个系统所采用的特定的应用程序和设计约束。技术人员可以以多种方式对每个特定的应用实现描述的功能，但该种实现决定不应引起任何从本发明范围的偏离。
各种用在此的说明性实施例揭示的逻辑块、模块和电路的实现或执行可以用通用处理器、数字信号处理器(DSP)或其它处理器、应用专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、离散门或晶体管逻辑、离散硬件组件或任何以上的组合以实现在此描述的功能。通用处理器最好是微处理器，然而或者，处理器可以是任何常规的处理器、控制器、微控制器或状态机。处理器可以实现为计算设备的组合，例如DSP和微处理器的组合、多个微处理器、一个或多个结合DSP内核的微处理器或任何该种配置。
在此用实施例揭示的方法步骤或算法可能直接以硬件、处理器执行的软件模块或两者的组合方式执行。软件模块可以驻留于RAM存储器、快闪(flash)存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域中已知的其它任意形式的存储媒体中。一示范计算机可读媒体处理器最好耦合到处理器使处理器能够从计算机可读媒体读取写入信息。或者，计算机可读媒体可以整合到处理器。处理器和计算机可读媒体可驻留于应用专用集成电路ASIC中。处理器和计算机可读媒体可驻留于流控制模块中。或者，处理器和计算机可读媒体可以驻留于用户终端的离散元件中。
上述优选实施例的描述使本领域的技术人员能制造或使用本发明。这些实施例的各种修改对于本领域的技术人员来说是显而易见的，这里定义的一般原理可以被应用于其它实施例中而不使用创造能力。因此，本发明并不限于这里示出的实施例，而要符合与这里揭示的原理和新颖特征一致的最宽泛的范围。
权利要求
1.一种方法，其特征在于包含以下步骤递增流指示计数器，所述计数器指示从缓冲器发送的数据分组的更新数目；当从所述缓冲器发送的数据分组的所述更新数目等于或大于阀值数目，确定所述缓冲器窗口大小；生成流指示消息，所述流指示消息指示所述的窗口大小。
2.如权利要求1所述的方法，其特征在于还包括步骤发送所述流指示消息。
3.如权利要求1所述的方法，其特征在于所述阀值数为五十。
4.如权利要求1所述的方法，其特征在于还包括步骤在所述生成步骤前确定由所述缓冲器接收到的数据分组的分组ID。
5.如权利要求4所述的方法，其特征在于所述分组ID是最后分组的ID。
6.如权利要求4所述的方法，其特征在于所述流指示消息还包括所述分组ID。
7.如权利要求6所述的方法，其特征在于还包括步骤发送所述流指示消息。
8.如权利要求1所述的方法，其特征在于还包括步骤保持跟踪在最后消息传输后逝去的时间；当所述逝去时间等于或大于阀值时间间隔时，生成所述流指示消息。
9.如权利要求8所述的方法，其特征在于所述阀值时间间隔为0.5秒。
10.一系统，其特征在于包括一装置，用于递增流指示计数器，所述计数器指示从缓冲器发送的数据分组的更新数目；一装置，用于当从所述缓冲器发送的数据分组的所述更新数目等于或大于阀值数目时，确定所述缓冲器窗口大小；一装置，用于生成流指示消息，所述流指示消息包括了所述的窗口大小。
11.如权利要求10所述的系统，其特征在于还包括一装置，用于发送所述流指示消息。
12.如权利要求10所述的系统，其特征在于所述阀值数为五十。
13.如权利要求10所述的系统，其特征在于还包括一装置，确定由所述缓冲器接收到的数据分组的分组ID。
14.如权利要求13所述的系统，其特征在于所述分组ID是最后的分组ID。
15.如权利要求13所述的系统，其特征在于所述流指示消息还包括所述分组ID。
16.如权利要求15所述的系统，其特征在于还包括一装置，用于发送所述流指示消息。
17.如权利要求10所述的系统，其特征在于还包括一装置，用于保持跟踪在最后消息传输后逝去的时间；一装置，用于当所述逝去时间等于或大于阀值时间间隔时，生成所述流指示消息。
18.如权利要求17所述的系统，其特征在于所述阀值时间间隔为0.5秒。
19.一种方法，其特征在于包含以下步骤递增流指示计数器，所述计数器指示从缓冲器发送的数据分组的更新数目；当从所述缓冲器发送的数据分组的所述更新数目等于或大于阀值数目时，确定所述缓冲器窗口大小；确定由所述缓冲器接收到的数据分组的分组ID；生成流指示消息，所述流指示消息包括了所述的窗口大小；发送所述的流指示消息。
20.如权利要求19所述的方法，其特征在于所述阀值数为五十。
21.如权利要求19所述的方法，其特征在于所述分组ID是最后的分组ID。
22.如权利要求21所述的方法，其特征在于所述流指示消息还包括所述分组ID。
23.如权利要求19所述的方法，其特征在于还包括步骤保持跟踪在最后消息传输后逝去的时间；当所述逝去时间等于或大于阀值时间间隔时，生成所述流指示消息。
24.如权利要求23所述的方法，其特征在于所述阀值时间间隔为0.5秒。
25.一种方法，其特征在于包含以下步骤从基站控制器接收多个数据分组；将所述多个数据分组放置在缓冲器内；当从所述缓冲器发送的所述多个数据分组的所述更新数目等于或大于一阀值数目时，确定所述缓冲器窗口大小；确定所述多个数据分组中一个的分组ID；生成流指示消息，所述流指示消息包括了所述的窗口大小和所述分组ID；将所述的流指示消息发送到所述基站控制器。
26.如权利要求25所述的方法，其特征在于所述阀值数为五十。
27.如权利要求25所述的方法，其特征在于所述分组ID是最后的分组ID。
28.如权利要求25所述的方法，其特征在于还包括步骤保持跟踪在最后消息传输后逝去的时间；当所述逝去时间等于或大于阀值时间间隔时，广告所述窗口大小。
29.如权利要求28所述的方法，其特征在于所述阀值时间间隔为0.5秒。
30.一计算机可读媒质包括计算机程序，其特征在于所述计算机程序包括第一代码分段，用于递增流指示计数器，所述计数器指示从缓冲器发送的数据分组的更新数目；第二代码分段，用于当从所述缓冲器发送的数据分组的所述更新数目等于或大于阀值数目时，确定所述缓冲器窗口大小；第三代码分段，用于生成流指示消息，所述流指示消息包括了所述的窗口大小。
31.如权利要求30所述的计算机可读媒质，其特征在于所述计算机程序还包括第四代码分段，用于发送所述流指示消息。
32.如权利要求30所述的计算机可读媒质，其特征在于所述阀值数为五十。
33.如权利要求30所述的计算机可读媒质，其特征在于所述计算机程序还包括第五代码分段，用于在所述生成步骤前确定由所述缓冲器接收到的数据分组的分组ID。
34.如权利要求33所述的计算机可读媒质，其特征在于所述分组ID是最后的分组ID。
35.如权利要求33所述的计算机可读媒质，其特征在于所述流指示消息还包括所述分组ID。
36.如权利要求30所述的计算机可读媒质，其特征在于所述计算机程序还包括第六代码分段，用于保持跟踪在最后消息传输后逝去的时间；第七代码分段，用于在当所述逝去时间等于或大于阀值时间间隔时，生成所述流指示消息。
37.如权利要求36所述的计算机可读媒质，其特征在于所述阀值时间间隔为0.5秒。
全文摘要
根据揭示的实施例，流指示计数器在每次一个数据分组从缓冲器被发送时递增(408)。当发送的数据分组数目等于或超过阀值数时(410)，生成包括缓冲器窗口大小的流指示消息(412)。另外，流指示消息可以在每次阀值时间间隔处生成并被发送，这独立于发送的数据分组数以保证流指示消息至少在每次预设的时间间隔内被发送。而且，可以构建用于流控制的系统，它包括流指示计数器模块(302)，用于提供发送的数据分组数的更新。系统还包括窗口大小监视模块(306)，它确定缓冲器窗口大小，系统还包括消息发生模块，它生成包括缓冲器窗口大小的流指示消息。
文档编号H04L12/56GK1618244SQ02827522
公开日2005年5月18日 申请日期2002年11月12日 优先权日2001年12月5日
发明者S·卡马斯, M·A·康格尔夫, L·沃戴尔 申请人:高通股份有限公司