HK1061125B

HK1061125B - 用於將數據流分配到單信道上的方法和裝置

Info

Publication number: HK1061125B
Application number: HK04104117.6A
Authority: HK
Inventors: A.H.瓦亚诺斯; F．格里尔里
Original assignee: 高通股份有限公司
Priority date: 2000-11-15
Filing date: 2001-11-14
Publication date: 2006-08-25

Description

用于将数据流分配到单信道上的方法和装置

技术领域

本发明一般涉及通信领域，尤其涉及用于将大量数据流分配到单信道上的新颖并改进了的系统和方法。

背景技术

一个远程站位于网络内。该远程站包括产生逻辑数据流的应用程序。远程站将逻辑数据流分配到单个传输流上。美国专利申请序列号为09/612825、1999年2月8日公开的、题为“METHOD ANDAPPARATUS FOR PROPORTIONATELY MULTIPLEXING DATASTREAMS ONTO ONE DATA STREAM”的申请中揭示了一种用于将来自逻辑数据流的数据多路传输到一个传输流上的技术，该申请被转让给本发明的受让人并且通过引用结合于此。

因为必须要考虑到许多因素，因此选择用于将来自多个数据流的比特分配到单信道上的方案是困难的。需要考虑的一个因素是每个数据流的优先级。高优先级的数据流优先于低优先级的数据流。另一个需要考虑的因素是被允许的传输格式组合(TFC)的类型。TFC是每个时隙在远程站的无线链路上被发出的传输帧的组合。传输格式具有许多字块(即，一个或多个字块)和一个字块大小。考虑到数据流的优先级和可用TFC的分配方案是理想的。

同样也期望有一种无须浪费有价值的空间来填充TFC而选择TFC的分配方案。此外，当由于传输信道上发送的TFC是满的无须填充TFC时，通过量就被提高。某些分配方案填充TFC。在这些经填充的分配方案中，当TFC未被来自逻辑数据流的比特完全填满时，填充TFC。

发明内容

现在所揭示的方法和装置针对将大量数据流分配到一个用于传输的数据流上。从网络中接收允许的TFC列表。来自一个逻辑级处的数据流的比特根据数据流的优先级和可用的TFC被编入传送级上的TFC中。

根据本发明，提供一种在将大量数据流多路传输到一条数据流上时选择传输帧组合的方法，其特征在于包括：接收一组来自网络的传输帧组合；以及根据接收到的组中是否至少有一个传输帧组合可以用来自大量数据流的比特填满而从接收到的组中选择传输帧组合。

根据本发明，提供一种用户单元，包括：存储器；驻留于存储器中的大量应用程序，每个应用程序能够产生一个数据流，其中每个数据流包括至少一个比特；以及多路复用器，用于接收每个数据流，接收一组传输帧组合，并根据接收到的组中是否至少有一个传输帧组合可由来自大量数据流的比特填满而从接收到的组中选择传输帧组合。

根据本发明，提供一种基站，包括：存储器；驻留于存储器中的大量应用程序，每个应用程序都能产生一个数据流，其中每个数据流包括至少一个比特；以及多路复用器，用于接收每个数据流，接收一组传输帧组合，并根据接收到的组中是否至少有一个传输帧组合可由来自大量数据流的比特填满而从接收到的组中选择传输帧组合。

根据本发明，提供一种基站控制器，包括：存储器；驻留于存储器中的大量应用程序，每个应用程序能产生一个数据流，其中每个数据流包括至少一个比特；以及多路复用器，用于接收每个数据流，接收一组传输帧组合，并根据接收到的组中是否至少有一个传输帧组合可由来自大量数据流的比特填满而从接收到的组中选择传输帧组合。

根据本发明，提供一种在将来自用于传输的大量数据源的数据合并为单个数据流时选择传输帧组合的装置，包括：存储器；以及通信上地附着于所述存储器的多路复用器，所述多路复用器用于：从所述数据源接收多个数据流，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上：接收一组传输帧组合；以及，根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合。

根据本发明，提供一种在将来自用于传输的大量数据源的数据合并为单个数据流时选择传输帧组合的方法，包括：从所述数据源接收多个数据流，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上；接收一组传输帧组合；以及，根据接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合。

根据本发明，提供一种用户单元，在将来自用于传输的大量数据源的数据合并为单个数据流时选择传输帧组合，包括：存储器；以及通信上地附着于所述存储器的多路复用器，所述多路复用器用于：从所述数据源接收多个数据流，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上；接收一组传输帧组合；以及，根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合。

根据本发明，提供一种基站，在将来自用于传输的大量数据源的数据合并为单个数据流时选择传输帧组合，包括：存储器；以及通信上地附着于所述存储器的多路复用器，所述多路复用器用于：从所述数据源接收多个数据流，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上；接收一组传输帧组合；以及，根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合。

根据本发明，提供一种将来自用于传输的大量数据源的数据合并为单个数据流的用户单元，包括：用于从所述数据源中接收多个数据流的装置，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；用于将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上的装置；用于接收一组传输帧组合的装置；以及用于根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合的装置。

根据本发明，提供一种将来自用于传输的大量数据源的数据合并为单个数据流的基站，包括：用于从所述数据源中接收多个数据流的装置，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；用于将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上的装置；用于接收一组传输帧组合的装置；以及用于根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合的装置。

根据本发明，提供一种用于传递数据的系统，包括：许多用户单元，其中包括：存储器；以及通信上地附着于所述存储器的多路复用器，所述多路复用器用于：从所述数据源接收多个数据流，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上；接收一组传输帧组合；以及，根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合；以及，许多基站，其中包括：存储器；以及通信上地附着于所述存储器的多路复用器，所述多路复用器用于：从所述数据源接收多个数据流，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上；接收一组传输帧组合；以及，根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合。

一方面，大量应用程序提供要被分配到单个流的大量数据流。另一方面，用户单元提供要被分配到基站单个流的大量数据流。在还有一个实施例中，大量基站提供将在基站控制器中由多路复用器进行多路复用的大量数据流。多路复用器可以是处理器或能进行诸如将多个输入数据流合并成一个输出或将单个数据输入流分成多个数据输出流等传统多路复用任务的处理器。多路复用器也可以是能够进行逻辑判定的处理器或能进行其它操作功能的处理器。

一方面，用户单元包括存储器，大量应用程序驻留于存储器中，每个应用程序产生一个数据流，其中每个数据流包括至少一个比特，多路复用器用于接收每个数据流并均匀地将来自大量数据流的比特分配到单个数据流上。

一方面，多路复用器用于接收每个数据流并根据比例值将来自大量数据流的比特均匀地分配到单个数据流上。

在另一方面，多路复用器用于接收大量数据流中的每个数据流并且首先根据数据流的比例值其次根据数据流的优先级将来自大量数据流的比特均匀地分配到单个数据流上。

还有一方面，无线通信系统包括用户单元，一个基站耦合到该用户单元，且一个基站控制器耦合到该基站。用户单元包括大量应用程序和一个多路复用器，其中每个应用程序产生作为多路复用器的输入的数据流，并且每个数据流至少包括一个比特。多路复用器根据容许的无须填充的TFC将来自数据流的比特分配到单个流上。

附图说明

通过下面提出的结合附图的详细描述，本发明的特征、性质和优点将变得更加明显，附图中相同的符号具有相同的标识，其中：

图1是示例性蜂窝式电话系统的示意图；

图2示出依照实施例的移动站和基站的框图；

图3A-3B示出按照实施例中的可用比特来消除TFC的流程图；以及

图4A-4C示出示例性实施例中选择TFC的流程图。

具体实施方式

图1中说明了本发明包含的示例性蜂窝式移动电话系统。为了举例说明，示例性实施例在这里的W-CDMA蜂窝式通信系统的上下文中得到了阐述。然而可以理解，本发明可被用于其它类型的通信系统中，譬如，个人通信系统(PCS)、无线本地环路、专用小交换机(PBX)，或其它已知的系统。而且，使用诸如时分多址(TDMA)和频分多址(FDMA)等其它已知的多路存取方案的系统以及其它扩频系统可使用当前所揭示的方法和装置。

如图1所述，无线通信网10通常包括大量移动站(也称为运动物体、用户单元、远程站或用户设备)12a-12d、大量基站(也称为基站收发信机(BTS)或节点B)14a-14c、基站控制器(BSC)(也称为无线电网络控制器或分组控制函数16)、移动站控制器(MSC)或转换器18、分组数据服务节点(PDSN)或网间互通功能(IWF)20、公共交换电话网(PSTN)22(一般是电话公司)以及网际协议(IP)网络24(一般是国际互联网)。为了简洁，示出了4个移动站12a-12d、3个基站14a-14c、一个BSC 16、一个MSC 18以及一个PDSN 20。本领域的普通技术人员可以理解，可以存在任意数量的移动站12、基站14、BSC 16、MSC 18、以及PDSN 20。

在一个实施例中，无线通信网10是分组数据服务网络。移动站12a-12d可以是任一许多不同类型的无线通信设备，譬如手提电话、连接到运行基于IP的环球网浏览器应用程序的膝上型电脑的蜂窝式电话、带有相关免提汽车套件的蜂窝式电话、运行基于IP的环球网浏览器应用程序的个人数字助理(PDA)、被结合在便携式计算机中的无线通信模块、或诸如可在无线本地环路或仪表读数系统中含有的固定位置通信模块。在最普通的实施例中，移动站可以是任意类型的通信单元。

移动站12a-12d可以方便地用于进行一个或多个如同在诸如EIA/TIA/IS-707标准中所述的无线分组数据协议。在特定实施例中，移动站12a-12d产生前往IP网络24的IP分组并使用点对点协议(PPP)将IP分组封装成帧。

在一个实施例中，IP网络24被耦合到PDSN 20，PDSN 20被耦合到MSC 18，MSC 18被耦合到BSC 16和PSTN 22，而BSC 16通过用于按照包括E1、T1、异步传输模式(ATM)、IP、PPP、帧中继、HDSL、ADSL或xDSL等若干已知协议的任一协议传输话音和/或数据分组的有线线路而被耦合到基站14a-14c。在可选的实施例中，BSC 16直接被耦合到PDSN 20，而MSC 18不被耦合到PDSN 20。在一个实施例中，移动站12a-12d与基站14a-14c在射频(RF)接口上进行通信，该接口在3GPP2文件号为C.P2000-A，TIA PN-4694、将作为TIA/EIA/IS-2000-2-A(草案，修订版301(1999年11月19日)(下文中称为“cdma 2000”)公开的第三代合伙计划2“3GPP2”题为“Physical Layer Standard for cdma 2000SpreadSpectrum Systems”的文件中被定义，该文件通过引用被完整地结合于此。

在无线通信网10的典型操作过程中，基站14a-14c接收并解调来自参加电话呼叫、环球网浏览、或其它数据通信的各个移动站12a-12d的反向链路信号组。由给定基站14a-14c接收的每个反向链路信号在基站14a-14c中被处理。每个基站14a-14c可以通过调制并把正向链路信号组发送到移动站12a-12d而与大量移动站12a-12d进行通信。例如，如图1所示，基站14a同时与第一和第二移动站12a、12b进行通信，而基站14c同时与第三和第四移动站12c、12d进行通信。产生的分组被转发到提供呼叫资源分配和移动管理功能的BSC 16，其中移动管理功能包括将特定移动站12a-12d的呼叫的软切换从一个基站14a-14c改换到另一个基站14a-14c。例如，移动站12c正在同时与两个基站14b、14c进行通信。最终，当移动站12c移至距基站之一的14c足够远时，呼叫将切换到另一个基站14b。

若传输是常规的电话呼叫，则BSC 16将会把接收到的数据发送到提供用于与PSTN 22接口的其它路由服务的MSC 18。若传输是诸如指向IP网络24的数据呼叫这样的基于分组的传输，则MSC 18会将数据分组发送到会把分组发送到IP网络24的PDSN 20。或者，BSC16将把分组直接发送到把分组发送到IP网络24的PDSN 20。

信息信号从移动站12传播到基站14所经的无线通信信道被称为反向链路。信息信号从基站14传播到移动站12所经的无线通信信道被称为正向链路。

CDMA系统一般被设计以遵从一种或多种标准。这种标准包括“TIA/EIA/IS-95-B Mobile Station-Base Station CompatibilityStandard for Dual-Mode Wideband Spread Spectrum Cellular System”(IS-95标准)、“TIA/EIA/IS-98Recommended Minimum Standardfor Dual-Mode Wideband Spread Spectrum Cellular Mobile System”(IS-98标准)、由名为“3rd Generation Partnership Project”(3GPP)的协会提出并包含在包括文件号为3G TS 25.211、3G TS 25.212、3GTS 25.213和3G TS 25.214的一组文件中的标准(W-CDMA标准)、以及“TIA/EIA/IS-856cdma 2000High Rate Packet Data Air InterfaceSpecification”(HDR标准)。新的CDMA标准陆续地被提出并被采用。这些标准都通过引用结合于此。

美国专利号为4901307、题为“SPREAD SPECTRUM MULTIPLEACCESS COMMUNICATION SYSTEM USING SATELLITE ORTERRESTRIAL REPEATERS”和美国专利号为5103459、题为“SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN ACDMA CELLULAR TELEPHONE SYSTEM”的专利中揭示了更多关于码分多址通信系统的信息，这两个专利都被转让给本发明的受让人并且通过引用结合于此。

CDMA 2000与IS-95系统在许多方面兼容。例如，在cdma 2000和IS-95系统中，每个基站都将其操作与系统中的其它基站进行时间同步。一般地，基站将操作与诸如全球定位系统(GPS)信令这样的国际标准时基准同步；然而也可以使用其它机制。根据同步时间基准，给定地理区域内的每个基站都分配到共同的伪噪声(PN)导频序列的序列偏移。例如，按照IS-95，具有2¹⁵个码片并且每26.67毫秒(ms)重复一次的PN序列由每个基站作为一个导频信号被发送。导频PN序列由每个基站在512个可能的PN序列偏移之一处进行传输。每个基站不断地发出导频信号，这使移动站能识别基站的传输以及其它功能。

在示例性的实施例中，移动站使用宽带码分多址(W-CDMA)技术与基站进行通信。W-CDMA系统中的基站异步地运行。也就是说，W-CDMA基站并不共享共同的国际标准时基准。不同的基站并非时间对准的。因此，尽管W-CDMA基站具有导频信号，但是W-CDMA基站不能仅通过其导频信号偏移而被识别。一旦一个基站的系统时间被确定，则它就不能用来估计相邻基站的系统时问。由于这个原因，W-CDMA系统中的移动站使用三步PERCH捕获程序来与系统中的每个基站同步。捕获程序中的每个步骤都识别被称为PERCH信道的帧结构中的不同编码。

在示例性的实施例中，移动站具有大量的应用程序。应用程序驻留于移动站中且每个应用程序产生各自的数据流。应用程序可以产生不止一个数据流。

图2示出按照示例性实施例的移动站12和基站14的框图。移动站12包括话音32、信令34、电子邮件36和驻留于移动站12的存储器49中的环球网应用程序38。每个应用程序，语音32、信令34、电子邮件36和环球网应用程序38分别产生各自的数据流40、42、44、46。这些数据流通过多路复用器模块48多路传输到被称为传输流50的一个数据流上。传输流50在反向链路上被发送到基收发信站14(BTS)，也简称为基站。

每个数据流40-46都有一个优先级。多路复用器模块48根据数据流的优先级和无须填充TFC的可用TFC将来自逻辑级上的数据流的比特放入传送级上的TFC中。其它系统则填充未由来自数据流的比特填满的TFC。然而，本发明的实施例不填充TFC。

在示例性的实施例中，多路复用器模块48工作在媒体存取控制(MAC)层内并且从较高的网络层上获取数据流优先级。MAC层定义了用于在物理层上进行接收和发送的程序。

正如本领域的普通技术人员所显而易见的那样，数据流40-46可由本领域已知的任何优先方案来区分优先次序，诸如先进先出(FIFO)法、后进先出(LIFO)法和最短作业优先(SJF)法。正如本领域的普通技术人员所显而易见的那样，多路复用器模块48可以工作在许多网络级上。

在另一个实施例中，多路复用器模块48在硬件中被执行。在还有一个实施例中，多路复用器模块48在软件和硬件的组合中被执行。正如本领域的普通技术人员所显而易见的那样，多路复用器模块48可以由软件和硬件的任意组合来执行。

在实施例中，多路复用器模块48使用了分配算法。对于任意给定的时隙，该分配算法去除需要被填充的TFC。由此，只有无须进行填充的TFC才是有效的。对于给定的时隙，需要进行填充的TFC是无效的。

若分配算法不去除无效的TFC，则它可以选择要求进行填充的TFC。选择允许大多数高优先级比特传输的TFC可能导致选择无效的TFC。因为所选的TFC导致高优先级的比特被发送，因此TFC可能是无效的，但是TFC中存在用于其它低优先级逻辑信道的可用比特。为了避免选择无效的TFC，实施例的分配算法需要在选择TFC前去除无效的TFC。

一组容许的TFC从网络被接收到。这个组被称为传输帧组合集(TFCS)。就网络允许TFC通过网络被传输的意义上来说，TFCS中的TFC是被容许的。

在一个实施例中，分配算法至少有如下所示的三个步骤：

(1)根据当前最大发射机功率将S1设为可使用的TFCS中的TFC组；

(2)根据来自假定不允许引入“填充”字块的不同逻辑信道的当前可用比特而把S2设为可使用的S1中的TFC组；以及

(3)从允许大多数高优先级比特的传输的S2中挑选TFC。

在另一个实施例中，步骤(2)和步骤(1)被倒置。还有一个实施例包括步骤(2)和骤(3)，但不包括步骤(1)。下面更详细地阐述了每一步骤。

步骤(1)中，根据功率要求从允许的TFC组中去除TFC。每个TFC要求一定量的功率以便被发出。每个TFC的功率要求被计算。需要比当前可发出的传输功率更高的传输功率的TFC被去除。所需传输功率低于当前可发出的传输功率的TFC保留下来。

第二步是根据可用比特去除要求填充字块的剩余TFC。具有可用比特的TFC被去除。检查每个TFC的空余字块。

BS_ij是字块大小，而BSS_ij是第j条传输信道的第i个TFC中的字块组大小(允许的TFC中)。假定B_ik是相应于第i条传输信道的第k条逻辑信道的缓冲器占用率。假设字块大小和字块组大小被调节以适应MAC报头，因此与缓冲器占用率有严格的对应。只有当TFC不包含比任意传输信道可用的比特更多的比特时，它才是可以接受的。下面示出用于根据可用比特来去除TFC的剩余伪码：

1.设S2＝S1。

2.假定有编号为1到n的n条传输信道。

3.设i＝1。这将是所有传输信道的下标。

4.假定Sb是存在于第i条传输信道的S2中的任意TFC内的字块大小的组。

5.从Sb中挑选字块大小SB。

6.假定St是有第i条传输信道的字块大小BS的S2中m个TFC的组，从1到m编号。

7.设j＝1。这将是St中TFC的下标。

8.计算：

9.若BSS_ji≤T，则转到11。其中BSS_ji对应于St中第j个TFC的第i条传输信道。

10.S2＝S2-{TFC_j}，其中TFCj～St中的第j个TFC。

11.j+＝1.

12.若j≤m，则转到步骤9。

13.设Sb＝Sb-{BS}。

14.若Sb≠{φ}，则转到步骤5。

15.设i+＝1。

16.若i≤n，则转到步骤4。

17.算法结束且有效TFC在S2中。

图3A-3B示出一个实施例中根据可用比特来去除TFC的流程图。组S2被设为S1(100)。S1是不需要比可传输功率更多功率的所容许的TFC的组。假定有n个传输信道，从1到n编号(102)。初始化下标i(104)。下标i是传输信道的下标。假定Sb是存在于第i条传输信道的组S2中的任意TFC内的所有字块大小的组(106)。从组Sb中选择字块大小BS(108)。假定St是具有第i条传输信道的字块大小BS的S2中m个TFC的组，从1到m编号(110)。初始化下标J(112)。下标j是组St中的TFC的下标。计算阈值： (114)。阈值T被用于检查TFC中是否有过多的空间。若字块组大小BSS_ji≤T(116)，则下标j加1(118)，否则则存在过多的空间以致TFC会要求填充字块并且从从组S2中移除TFC。(120)，并且下标j加1(118)。若有更多TFC要处理，即，j≤m，则返回并检查是否字块组大小Bss_ji≤T(116)，否则将来自组Sb的具有该字块大小的输入项减去字块大小(124)。若Sb非空(126)，则返回并选择另一个字块大小BS(108)，否则下标i加1(128)。若所有的传输信道都未经处理，即，i≤n(130)，则假定Sb是存在于下一个传输信道的组S2中的任意TFC中的所有字块大小的组(106)。若i＞n，则所有无效的TFC从不需要比可传输功率更多功率的可用TFC组中被移除。有效的TFC在组S2中。

在一个实施例中，所有具有相同字块大小的TFC(在第i条传输信道上)被组到了S2中。在另一个实施例中，具有相同字块大小的TFC不必被组到一起。在这个实施例中，每次检查不同的TFC时计算T。

第三步是最优TFC的选择。来自逻辑数据流的比特假定被加载到TFC中。被加载的TFC根据它们所包含的高优先级数据的数量而被比较。

存在n个优先级，从P₁到P_n，P₁为最高优先级。假定S2中有从1到q编号的q个TFC。为S2中的每个TFC创建变量NOB(比特的数量)，并且为每个TFC上的每一条传输信道创建变量SAS(仍然可用的空间)。所有的SAS应被初始化成相应的TFC字块组大小。NOB_i和SAS_ji是S2中的第i个TFC和第j条传输通道的变量。L_ij是优先级为P_i的第j条逻辑信道。接着可以执行以下算法：

1.设S3＝S2。

2.设i＝1。这将是优先级的下标。

3.将S3中所有TFC的NOB初始化为0。

4.假定m是优先级为Pi的逻辑信道的数量。

5.设j＝1。这将是当前优先级上的逻辑信道的下标。

6.假定S_ij是逻辑信道L_ij的可用比特的数量。

7.假定1是其上映射了逻辑信道j的传输信道。

8.设k＝1。这将是S3中的TFC的下标。

9.若则转到步骤13。

10.NOB_k+＝SAS_k1。

11.SAS_k1＝0。

12.转到步骤15。

(也可能执行：NOB_k+＝B_ij。但是这样会使结果顺序相关的。)

15.k+＝1。

16.若k≤q，则转到步骤9。

17.j+＝1；逻辑信道。

18.若j≤m，则转到步骤6。

19.在S3中保留NOB为最高的TFC。

20.若S3中没有TFC，则转到下一个时隙。

21.若S3中有单个TFC，则算法完成。单个TFC被使用。转到下一个时隙。

22.i+＝1；优先级

23.若i≤n，则转到步骤3。

24.在S3中任意挑选一个TFC。转到下一个时隙。

图4A-4C示出示例性实施例中用于选择TFC的流程图。组S3被设为有效TFC组的组S2(140)。组S3应提供一组能被选来发送的TFC。优先级的下标i被初始化(142)。对组S3中的所有TFC有一个NOB变量。NOB代表比特的数量。组S3中所有TFC的NOB变量被初始化为0(144)。假定m是优先级为P₁的逻辑信道的数量(146)。当前优先级上的逻辑信道的的下标J被初始化为1(148)。假定B_ij是逻辑信道L_ij的可用比特的数量(150)。逻辑信道被映射到传输信道上。1是其上映射了逻辑信道j的传输信道(152)。把组S3中TFC的下标k初始化为1。

若在填充B_ij后仍有可用空间，即，则将NOB_k增加并从SAS_k1减少然后，下标k加1(166)。若在填充B_ij后没有可用空间，则将比特的数量NOBk增加SAS_k1(162)并将SAS_k1复位为0(164)。下标k加1(166)。若S2中的TFC未对该逻辑信道而被处理，即，k≤q(168)，则返回以填充更多TFC，即，若S2中的TFC以及对于该逻辑信道而被处理，则下标j加1(170)。若j≤m，则返回并假定B_ij是逻辑信道L_ij的可用比特的数量(150)。否则，对S3组中最高的NOB输出TFC。若S3中有单个TFC(180)，则该单个TFC被使用(182)。转到下一个时隙(178)。若S3中有多于一个TFC，则下标i增加1(184)。若i≤n(186)，则返回并将S3中所有TFC的NOB变量初始化为0(144)并且继续算法。否则，所有的传输信道都已被处理。可以为了传输而任意选择S3中的一个TFC(188)。转到下一个时隙(178)。

如本领域的普通技术人员所显而易见的那样，TFC算法可被应用于网络模块问的其它互连中。它可被应用于其中模块具有大量输入并产生来自这些大量输入的经多路复用的输出的任何情况中。例如，多路复用器模块司位于BTS中，其中BTS对来自大量移动站的数据流进行多路复用并产生要被发送到BSC的经多路复用的数据流。

这样，揭示了一种用于将多个数据流多路传输到一条数据流上的新颖并改进了的方法和装置。本领域的技术人员可以理解，这里揭示的结合这里描述的实施例所描述的各种说明性的逻辑块、模块和算法步骤可以作为电子硬件、计算机软件或两者的组合来实现。各种说明性的组件、字块、模块、电路和步骤一般按照其功能性进行了阐述。这些功能性究竟作为硬件或软件来实现取决于整个系统所采用的特定的应用程序和设计。技术人员可以认识到在这些情况下硬件和软件的交互性，以及怎样最好地实现每个特定应用程序的所述功能。作为实例，结合这里所描述的实施例来描述的各种说明性的逻辑块、模块和算法步骤的实现或执行可以用：执行一组固件指令的处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、离散门或晶体管逻辑、诸如寄存器这样的离散硬件组件、任意常规的可编程软件模块和处理器、或用于执行这里所述功能的器件的任意组合。多路复用器最好是微处理器，然而或者，多路复用器可以是任何常规的处理器、控制器、微控制器或状态机。应用程序可以驻留于RAM存储器、快闪(flash)存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动盘、CD-ROM、或本领域中已知的其它任意形式的存储媒体中。如图2所示，基站14最好被耦合到移动站12以便从基站14读取信息。存储器49可以与多路复用器48装在一起。多路复用器48和存储器49可以驻留于ASIC(未示出)中。ASIC可以驻留于电话机12中。

上述优选实施例的描述使本领域的技术人员能制造或使用本发明。这些实施例的各种修改对于本领域的技术人员来说是显而易见的，这里定义的一般原理可以被应用于其它实施例中而不使用创造能力。因此，本发明并不限于这里示出的实施例，而要符合与这里揭示的原理和新颖特征一致的最宽泛的范围。

Claims

1、一种在将大量数据流多路传输到一条数据流上时选择传输帧组合的方法，其特征在于包括：

接收一组来自网络的传输帧组合；以及

根据接收到的组中是否至少有一个传输帧组合可以用来自大量数据流的比特填满而从接收到的组中选择传输帧组合。

2、如权利1所述的方法，其特征在于还包括用来自大量数据流的比特来填充所选传输帧组合。

3、如权利2所述的方法，其特征还在于还包括为传输而排定所选传输帧组合。

4、如权利2所述的方法，其特征在于还包括将所述传输帧组合分配到单个传输流上。

5、如权利2所述的方法，其特征在于，选择传输帧组合也根据大量数据流的优先级。

6、如权利2所述的方法，其特征在于还包括将所选传输帧组合与来自传输帧组合组的其它传输帧组合进行比较。

7、如权利6所述的方法，其特征在于，所选传输帧组合比传输帧组合组中的其它传输帧组合包含更多来自最高优先级数据流的比特。

8、如权利6所述的方法，其特征在于，所选传输帧组合比传输帧组合组中的其它传输帧组合包含更多来自大量数据流的高优先级的比特。

9、一种用户单元，其特征在于包括：

存储器；

驻留于存储器中的大量应用程序，每个应用程序能够产生一个数据流，其中每个数据流包括至少一个比特；以及

多路复用器，用于接收每个数据流，接收一组传输帧组合，并根据接收到的组中是否至少有一个传输帧组合可由来自大量数据流的比特填满而从接收到的组中选择传输帧组合。

10、如权利9所述的用户单元，其特征在于，所述多路复用器用来自大量数据流的比特来填满所选传输帧组合。

11、如权利10所述的用户单元，其特征在于，所述多路复用器用于为传输而排定所选传输帧组合。

12、如权利10所述的用户单元，其特征在于，所述多路复用器用于将传输帧组合分配到单个传输流上。

13、如权利10所述的用户单元，其特征在于，所述多路复用器用于根据数据流的优先级来选择传输帧组合。

14、如权利10所述的用户单元，其特征在于，所述多路复用器用于将所选传输帧组合与来自传输帧组合组的其它传输帧组合进行比较。

15、如权利14所述的用户单元，其特征在于，所述多路复用器用于选择比传输帧组合组中的其它传输帧组合包含更多来自大量数据流中的最高优先级数据流的比特的传输帧组合。

16、如权利14所述的用户单元，其特征在于，所述多路复用器用于选择比传输帧组合组中的其它传输帧组合包含更多来自大量数据流的高优先级比特的传输帧组合。

17、一种基站，其特征在于包括：

存储器；

驻留于存储器中的大量应用程序，每个应用程序都能产生一个数据流，其中每个数据流包括至少一个比特；以及

18、如权利17所述的基站，其特征在于，多路复用器用于根据大量数据流的优先级用来自大量数据流的比特来填满所选传输帧组合。

19、一种基站控制器，其特征在于包括：

存储器；

驻留于存储器中的大量应用程序，每个应用程序能产生一个数据流，其中每个数据流包括至少一个比特；以及

20、如权利19所述的基站，其特征在于，所述多路复用器用于根据大量数据流的优先级而用来自大量数据流的比特来填满所选传输帧组合。

21、一种在将来自用于传输的大量数据源的数据合并为单个数据流时选择传输帧组合的装置，该装置的特征在于包括：

存储器；以及

通信上地附着于所述存储器的多路复用器，所述多路复用器用于：

从所述数据源接收多个数据流，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；

将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上：

接收一组传输帧组合；以及，

根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合。

22、如权利21所述的装置，其特征在于，所述多路复用器也用来自大量数据流的比特来填满所选传输帧组合。

23、如权利22所述的装置，其特征在于，所述多路复用器也用于为传输而排定传输帧组合。

24、如权利22所述的装置，其特征在于，所述多路复用器也用于将传输帧组合分配到单个传输流上。

25、如权利22所述的装置，其特征在于，所述多路复用器也用于根据大量数据流的优先级来选择传输帧组合。

26、如权利22所述的装置，其特征在于，所述多路复用器也用于将所选传输帧组合与接收到的传输帧组合组中的其它传输帧组合相比较。

27、如权利26所述的装置，其特征在于，所述多路复用器也根据所选传输帧组合是否比接收到的传输帧组合组中的其它传输帧组合包含更多来自最高优先级数据流的比特来选择传输帧组合。

28、如权利26所述的装置，其特征在于，所述多路复用器也根据所选传输帧组合是否比接收到的传输帧组合组中的其它传输帧组合包含更多来自大量数据流的高优先级比特来选择传输帧组合。

29、一种在将来自用于传输的大量数据源的数据合并为单个数据流时选择传输帧组合的方法，其特征在于包括：

将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上；

接收一组传输帧组合；以及，

根据接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合。

30、如权利29所述的方法，其特征在于还包括用来自大量数据流的比特填满所选传输帧组合。

31、如权利30所述的方法，其特征在于还包括为传输而排定所选传输帧组合。

32、如权利30所述的方法，其特征在于还包括将传输帧组合分配到单个传输流上。

33、如权利30所述的方法，其特征在于，传输帧组合的选择也根据大量数据流的优先级而进行。

34、如权利30所述的方法，其特征在于还包括将所选传输帧组合与接收到的传输帧组合组中的其它传输帧组合相比较。

35、如权利34所述的方法，其特征在于包括，传输帧组合的选择也根据所选传输帧组合是否比接收到的传输帧组合组中的其它传输帧组合包含更多来自最高优先级数据流的比特而进行。

36、如权利34所述的方法，其特征在于包括，传输帧组合的选择也根据所选传输帧组合是否比接收到的传输帧组合组中的其它传输帧组合包含更多来自大量数据流的高优先级比特而进行。

37、一种用户单元，在将来自用于传输的大量数据源的数据合并为单个数据流时选择传输帧组合，其特征在于包括：

存储器；以及

接收一组传输帧组合；以及，

38、如权利37所述的用户单元，其特征在于，所述多路复用器也用来自大量数据流的比特来填满所选传输帧组合。

39、如权利38所述的用户单元，其特征在于，所述多路复用器也用于为传输而排定所选传输帧组合。

40、如权利38所述的用户单元，其特征在于，所述多路复用器也用于将传输帧组合分配到单个传输流上。

41、如权利38所述的用户单元，其特征在于，所述多路复用器也根据大量数据流的优先级来选择传输帧组合。

42、如权利38所述的用户单元，其特征在于，所述多路复用器也用于将所选传输帧组合与接收到的传输帧组合组中的其它传输帧组合相比较。

43、如权利42所述的用户单元，其特征在于，所述多路复用器也根据所选传输帧组合是否比接收到的传输帧组合组中的其它传输帧组合包含更多来自最高优先级数据流的比特来选择传输帧组合。

44、如权利42所述的用户单元，其特征在于，所述多路复用器也根据所选传输帧组合是否比接收到的传输帧组合组中的其它传输帧组合包含更多来自大量数据流的高优先级比特来选择传输帧组合。

45、一种基站，在将来自用于传输的大量数据源的数据合并为单个数据流时选择传输帧组合，其特征在于包括：

存储器；以及

接收一组传输帧组合；以及，

46、如权利45所述的基站，其特征在于，所述多路复用器也用来自大量数据流的比特来填满所选传输帧组合。

47、如权利46所述的基站，其特征在于，所述多路复用器也用于为传输而排定所选传输帧组合。

48、如权利46所述的基站，其特征在于，所述多路复用器也用于将传输帧组合分配到单个传输流上。

49、如权利46所述的基站，其特征在于，所述多路复用器也根据大量数据流的优先级来选择传输帧组合。

50、如权利46所述的基站，其特征在于，所述多路复用器也用于将所选传输帧组合与接收到的传输帧组合组中的其它传输帧组合相比较。

51、如权利50所述的基站，其特征在于，所述多路复用器也根据所选传输帧组合是否比接收到的传输帧组合组中的其它传输帧组合包含更多来自最高优先级数据流的比特来选择传输帧组合。

52、如权利50所述的基站，其特征在于，所述多路复用器也根据所选传输帧组合是否比接收到的传输帧组合组中的其它传输帧组合包含更多来自大量数据流的高优先级比特来选择传输帧组合。

53、一种将来自用于传输的大量数据源的数据合并为单个数据流的用户单元，其特征在于包括：

用于从所述数据源中接收多个数据流的装置，每个数据流由包含许多数据比特的数据字块组成，数据字块被称为传输帧；

用于将来自所述多个数据源的数据以形成传输帧组合的多个传输帧的形式多路传输到单个数据流上的装置；

用于接收一组传输帧组合的装置；以及

用于根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合的装置。

54、一种将来自用于传输的大量数据源的数据合并为单个数据流的基站，其特征在于包括：

用于接收一组传输帧组合的装置；以及

55、一种用于传递数据的系统，其特征在于包括：

许多用户单元，其中包括：

存储器；以及

接收一组传输帧组合；以及，

根据在接收到的组中是否至少有一个传输帧组合可由来自所述大量数据流的比特填满而从接收到的组中选择传输帧组合；

以及，

许多基站，其中包括：

存储器；以及

接收一组传输帧组合；以及，