CN1080527C - 信用带宽分配器和信用带宽分配方法 - Google Patents

信用带宽分配器和信用带宽分配方法 Download PDF

Info

Publication number
CN1080527C
CN1080527C CN96190521A CN96190521A CN1080527C CN 1080527 C CN1080527 C CN 1080527C CN 96190521 A CN96190521 A CN 96190521A CN 96190521 A CN96190521 A CN 96190521A CN 1080527 C CN1080527 C CN 1080527C
Authority
CN
China
Prior art keywords
radio link
bandwidth
dedicated radio
data
credit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN96190521A
Other languages
English (en)
Other versions
CN1157083A (zh
Inventor
S·P·戴维斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Roke Manor Research Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Roke Manor Research Ltd filed Critical Roke Manor Research Ltd
Publication of CN1157083A publication Critical patent/CN1157083A/zh
Application granted granted Critical
Publication of CN1080527C publication Critical patent/CN1080527C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/16—Code allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5607—Radio
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5672—Multiplexing, e.g. coding, scrambling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA

Abstract

在一个CDMA移动无线电系统中，将代码分配给移动站的过程决定了分配给这些移动站的有效带宽，因而也决定了移动站在任一时刻能发送的信息量。
对蜂窝式移动无线电系统的一个要求是支持例如话音的数据业务。这样的数据业务应能忍受在传输中的一些延迟，并且具有突发性.本发明涉及一种带宽分配方案，它能利用这些特性，通过只在移动站处于激活状态时分配代码来更好地利用系统内可用的带宽。通过计算通过空中接口正确接收的数据单元数，该带宽分配方案能够建立一个对各移动站公平的代码分配方案，这样使得系统内每个移动站公平地分享带宽，并且承受相同的延迟。

Description

信用带宽分配器和信用带宽分配方法
该发明涉及无线电系统，并且特别涉及无线电系统中带宽的分配。它着重但不仅仅涉及蜂窝移动无线电系统。
蜂窝移动通信系统包括用于优化在所分配的射频谱内所能支持的通信信道和连接的数目的装置。在时分多址(TDMA)系统中，它通过划分时域和频域两维正交空间，给出一个离散的通信信道数来实现。这就允许一些移动站装置能同时接入一个给定的射频谱段。
对于码分多址(CDMA)系统，通信是通过三维正交的空间完成的，它们是时间、频率和代码。与只使用时间和频率维的TDMA系统不同，CDMA系统提供第三正交维，即代码。每个移动站分配有一个单独的代码，用于在传输中调制数据信号，由此在共享的射线频谱内将连续传送的无线电信号的带宽进行扩展。在基站，接收机用这个已知的代码解扩所收到的无线电信号，来恢复出移动站的数据。所有其它编码的信号被看作为噪声。但是，随着一个CDMA系统中移动站数量的增加，当解扩一个期望的信号时，所出现的噪声电平也会增加。这从本质上说会增加所接收数据整体中的误符号率，所有的移动站均会受到误码率的影响。这样，在CDMA系统中，不象在TDMA系统中那样存在一个严格的容量限制，仅有一个“宽松”的限制，这个限制来自一个移动站使用者所能容忍的一个可接受的误符号率。尽管如此，对于一个预先确定的带宽和一个可接受的误符号率，以及所有移动站共享的预先确定数目的代码以及时间、频率这三维空间使得CDMA系统的容量存在一个上限。对于TDMA系统来说，系统容量的上限由频率信道的数目和这些信道被分成的时隙的数目所确定。
在下面的描述中，我们定义“有效带宽”来表示一个定量参数集，它决定包含该系统承载信息的容量或资源。这样对于一个CDMA蜂窝无线电系统来说，把预先确定的代码的数目、载频的数目和系统时隙的数目考虑在内，有效带宽是指系统承载信息的资源的集合。因此，总的有效系统带宽是所有这些可用于支持数据业务的定量参数的总和。
将来，预期无线电系统能支持一系列不同的业务，例如话音、视频和各种数据业务。其中一些业务在本质上是“突发性”的，它们的特征是有一个高的峰值对平均数据率的比值。这将导致在一个呼叫期间存在着一些高效率的时间段，而其后则紧跟着一些低效和无业务的时间段。
射频谱是宝贵的资源。一种确保优化利用可用的有效带宽资源的方法是，尽可能利用移动站数据源的“突发”性，使得带宽资源只在源激活时，换句话说，即当有数据要传送时被占用。在这种方式下，带宽的占用或分配是在一个更接近移动站数据源的平均数据率的基础上进行的，而不是基于所预测的移动站数据源的数据率峰值。这就为可用的有效带宽资源提供了更大的利用。
在一个移动无线电系统中，数据通常以量化的单元的形式在发送机和接收机之间传输。这是一种特性，它体现在无线电系统传输链的结构中。由于数据以一种已知和预定大小的数据单元的形式传输，因此，一个无线电连接的有效信息吞吐量可以从在预定的时间间隔内传输的数据单元数来确定。
典型的数据连接可以接受上百毫秒的延迟或更多。延迟发生在当所有被激活的数据连接所要求的总的合成数据率超过一个无线电系统所能支持的数据率时，后一个数据率由系统所能利用的带宽资源所决定。在这种情况下，就需要一个资源分配方案以便将有效带宽资源公平地分配给无线电系统中的移动站，为的是公平地优化每个移动站数据源的信息吞吐量，同时减小由该源所造成的延迟。
本发明的一个目的就是将一个无线电系统中的带宽资源公平地在该系统的各移动站之间分配。
根据本发明的第一个方面，提供了一个用于向无线电系统中若干无线电连接分配一定比例的可用有效系统带宽的信用带宽分配器装置，包括：
一个用于计算通过与之相关的一个无线电连接所收到的数据单元数的至少一个信用计数器装置，每个所述信用计数器装置与各自的一个无线电连接相关联，并具有一种计数状态；
一个存储适当于所述无线电连接的数据的存储器；
一个提供具有预定的时间间隔的时钟信号的定时器装置，所述带宽分配器装置的操作受所述时钟信号的控制；以及
一个对存储器中数据和时钟信号作出响应的中央控制器，用于根据信用计数器装置的计数状态和时钟信号的预定时间间隔来确定对所述无线电连接相关性能的瞬时量度，由此在所述无线电连接之间分配可用的有效带宽。
根据上述信用带宽分配器装置，其中中央处理器能有效地根据所述数据存储器中的内容和时钟脉冲预定的时间间隔来调整所述信用计数器装置的计数状态，从而使对所述无线电连接的性能的所述瞬时度量的确定更为便利。
根据上述信用带宽分配器装置，其中数据存储器是一个连接信息表，包含表示每个所述无线电连接的数据率峰值的存储数据，以及表示大致相当于每个所述无线电连接被分配的有效带宽的数据率的存储数据。
根据上述信用带宽分配器装置，其中所述信用带宽分配器装置的连接信息表，包含所述无线电系统内每个所述无线电连接的表示该连接是否处于激活状态的‘标记’数据。
本发明还提供了一个无线电系统，包括：
一个信用带宽分配器装置；
多个移动单元；以及
至少一个基站；
其中出于数据传送的目的，该信用带宽分配器装置将每个移动单元与所述至少一个基站进行无线电连接。
根据上述无线电系统，其中在无线电系统内各无线电连接上传送的数据单元是ATM信元或者是它的部分。
根据上述无线电系统，其中无线电系统是一个蜂窝移动无线电系统，其中的无线电连接是通过每个移动单元和一个或多个基站之间的信用带宽分配器装置实现的连接。
根据上述无线电系统，其中无线电系统是一个CDMA无线电系统。
根据上述无线电系统，其中无线电系统是一个TDMA无线电系统。
本发明还提供了一种向无线电系统中若干无线电连接分配所述无线电系统的可用有效带宽的方法，所述无线电系统包含信用带宽分配器装置，所述方法包括以下步骤：
步骤1：同下列所有步骤同时，在每次通过一个所述无线电连接正确接收到一个数据单元后，递减与所述一个无线电连接关联的信用计数器装置的计数状态；
步骤2：在所述定时器装置测量的预定时间间隔之后，对于每一个激活的无线电连接，向与该激活无线电连接相关联的信用计数器装置的内容增加一个数值，该数值对应于该无线电连接的数据率峰值与所述时间间隔的乘积；
步骤3：对于所有激活的无线电连接，计算出总的有效系统带宽需求，即属于每个所述激活无线电连接数据率峰值的总和；
步骤4：如果无线电系统所要求的总的系统带宽，如步骤3计算所得，小于一个预定的被禁止的总带宽，那么按照属于每个所述无线电连接的所述数据率峰值来对每个所述无线电连接分配有效带宽；
步骤5：如果相反地，步骤3计算出的总的系统带宽需求大于所述无线电系统内可得到的带宽，那么应按照与之关联的信用计数器中所存储的数值，除以所有信用计数器计数状态的总和，再乘以总的可用有效带宽，对每一个所述无线电连接分配有效带宽；
上述步骤在系统运行期间会被不断地重复。
根据上述一个用于将无线电系统有效带宽分配给所述无线电系统内无线电连接的方法，包括当无线电连接激活时相对于所述预定时间间隔对与所述无线电连接相关的信用计数器装置初始化的步骤；该步骤包括向与该激活连接相关联的计数器装置的计数状态增加一个数值，该数值为从该活动无线电连接被激活的时刻到预定的时间间隔结束时刻之间的差值同以数据单元为单位的该无线电连接数据率峰值的乘积。
根据上述一种用于分配有效带宽的方法，包括步骤，即当所述无线电连接处于非激活状态时，复位与该无线电连接相关联的所述信用计数器装置中的内容为零。
该发明的一个实施方案将仅以举例的方式，并参考所附的图描述。其中：
图1是一个移动无线电系统的图示，其中一定数量的移动站必须共享一个有效带宽。
图2是一个移动站随机接入序列的事件图示。
图3是一个移动站释放资源的随机接入事件图示。
图4是一个上行数据流传输率变化的事件图示。
图5是信用带宽分配装置的一个图解的表示。
图6是一段流程图，表示收到’end-of-burst’信息后的事件。
图7是一段流程图，表示紧收到’start-of-burst’信息后的事件。
图8是一段表示修改信用计数器的过程的流程图。
图9是一段流程图，表示一个改变移动站带宽分配的过程。
图10是一段流程图，表示一个减少移动站连接的信用计数值的过程。
在一个未来的移动无线通信环境中，预期在同一个网络中需要话音、视频和数据连接。在此处描述的系统涉及到数据业务，然而用于声音和视频的呼叫建立和呼叫结束信号的动态特性也会影响到用于数据业务的可用带宽资源。
该系统中的一个重要问题是，如何有效地和公平地将一个移动无线电系统的有效带宽分配给具有突发性的数据连接的移动站。
在一个CDMA环境中，支持数据业务的移动站的可用带宽资源随时间，根据一个瞬时的噪声功率电平(由在相同蜂窝和周围蜂窝内其它移动站的传输引起)和许多激活的话音和视频连接而变化。这种情形在图1中被强调，并且主要考虑上行数据流方向(移动站到基站)，虽然相同的方案也可用于下行数据流方向(基站到移动站)。在图1中，一些移动站，如2，4，6，通过空中接口向基站10传送数据。在该列中，每个移动站有一个在本质上具有突发性的数据连接，如时序图14，15所示的激活状态分布所示。可用带宽资源或有效带宽随时间变化，如8所示。基站10通过一个固定的传送链路(如光纤或同轴电缆)同移动站网络接口单元(MNIU)12相连。MNTU12包含移动站网络和固定网络16之间相互配合工作所要求的一些功能。该固定网络16可能本质上是带宽的，同时可支持异步传输模式(ATM)。因此，MNIU12被表示成在固定网络16中支持许多虚通道连接(VCC)，如18、19、20所示。
对于统计复用突发性数据源的带宽分配方案的要求如下：
·充分利用可用的带宽。
·通过给予相同的时延特性，对所有移动站平等对待(在一个较长的时期内)。
·将最少带宽用于控制信息。
·每个移动站的数据源的发送数据速率不得大于在连接建立时所确定的其比特率峰值。
信用带宽分配系统可能被安装在MNIU12中，目的是为了减小基站10的复杂性和花费，虽然该系统可以被装在基站内。
我们在此仅涉及向那些由连接许可控制(CAC)功能所建立和接受的连接分配带宽的问题。作为CAC中连接建立过程的一部分，一个移动站和基站之间连接的比特率峰值通过信令程序声明，并因此被信用带宽分配系统所知。而且，它还假设有两种信令机制可用，一种用于上行的信令，另一种用于下行的信令。
上行的信令利用一种随机接入信令信道。一个关于在一段非激活状态时间后如何用该信道启动数据传输的例子如图2中事件流程图所示。该随机接入信令信道在一个蜂窝内(对每个载频)拥有一个为所有移动站所知的CDMA代码。一个移动站需要向MNIU传信令时在随机接入信道34上发送消息，并且设置一定时器46准备检测在随机接入信道上的冲突。如果在定时器46无效之前，MNIU响应以发送消息36“你是谁？响应代码X”，那么，移动站就知道消息已被送出。但如果在答复收到之前，定时器46已无效，那么消息就要重新发送。
当移动站收到一个频道分配(CDMA代码X)，它会响应该代码并说“我是移动站Y”38，并且设置另一定时器48来检测多重响应者。然后MNTU32发送一个消息(在广泛信令信道上)说“移动站Y，继续/停止，在随后的代码中传送数据”40。移动站30现在可以传送数据42，而且该代码(或多个代码)表示一个指定的比特率。
需要第二个定时器的原因是，在38，两个移动站可能已回答说“我是Y”和“我是Z”。MNIU32可能没听见，或听到一个，或者两个消息都听见了。MNIU决定答复其中哪一个移动站并明确地发继续/停止的消息给其中一个。其他的移动站的定时器会无效，并在一个补偿时间后再次尝试。
在一个移动站通知MNIU它不再有数据要传送的情况下，消息的流动同它有数据要传送的情形非常相似。这如图3中所示。在图3中，通过在随机接入信道传输信号“我在这儿并且有一个消息”64，一个移动站通知MNIU62它的存在。MNIU62在广播信道上以“你是谁？以代码X响应”来响应。移动站60会答以“我是移动站Y，并且不再有数据要传送”68。MNIU62则以一个消息“OK，Y，确认”来回答70。在移动站Y60在上行随机接入信道发送每条消息序列的期间，移动站Y60启动定时器72和74来检测它的随机接入是否成功。
应当注意的是，图3所示的由消息事件序列引起的消息“不再有要传递的数据”也可在数据信道数据突发结束时发送。然而，这个方案会要求MNIU截取这个消息，还会要求一些额外的过程来提供可靠的消息发送，以防止数据丢失或被损坏。
在下行方向上，使用广播信令信道。这是一个为蜂窝(每个载频)内所有移动站所知的CDMA代码，因此它能被所有移动站“听到”。图4的消息序列流图给出了一个过程，通过它，MNIU用信令给出一个移动站传输率的变化，从而引起系统有效带宽分配的变化。
在图4中，MNIU82通知移动站80改变它的(上行)传输速率，通过消息84来告诉移动站80“改变速率至代码a，b，……”。移动站在随机接入信道上以一个确认消息86来响应，并且使定时器计数90。MNIU82现在就能释放资源(CDMA代码和相应的带宽)，然后还必须确认收到移动站的确认信号88，这是由于在随机接入信道中存在冲突的可能性。
在此处总结一下，CDMA移动无线电系统采用了一种用于在上行和下行方向传送信令的技术，如图2，3和4所示，并且象上面所描述的那样。这些上行和下行的信令信道提供了一些便利条件，第一，告知一个移动站有传送数据的要求；第二，用于一个移动站通知MNIU，它不再有要传送的数据；第三，便于MNIU通过分配给它的代码的变化来通知一个移动站其被分配资源的变化。
现在将参考图5的图示和图6到10的流程图来描述信用带宽分配系统。图5给出了一个在MNIU106中包含信用带宽分配装置实施方案的图示。这包括一个输入消息队列108，用于所有来自系统内的移动站的上行消息，和一个输出消息队列110，用于系统中所有从MNIU到移动站的下行消息。来自输入队列108的消息被送入中央控制器118，中央控制器118也是由定时器120来激励。中央控制器118还对每一个在移动站和基站之间的连接拥有一个到信用计数器的接入，这里以信用计数器112、114、116例示，它们分别对应于至移动站100、102、104的连接。中央控制器118还可接入连接信息表130，它包含对应于每个连接到MNIU的移动站的行记录项，和列记录项，后者包括至少一个连接序号132，一个该连接登记的比特率峰值122，一个用于指示该连接是否是激活状态(以突发方式)的标记124，以及一个分配给该连接的当前的比特率的记录项126，它由分配给该连接的有效系统带宽决定。
来自中央控制器118并将要在下行广播信道上被发送到移动站的消息被送到输出消息队列110。
在操作时，根据即将要作简短描述的过程中央控制器118控制将系统的有效带宽分配给移动站。假设每个移动站通过已经在前面描述过的相关的信令技术来通知MNIU一次数据突发的起点(有数据要传送)和终点(没有数据要传送)。这些消息被接收并存储在输入消息队列108，等待中央控制器108处理。MNIU106包含有每个当前处于激活状态的数据连接的信用计数器112，114，116，并且包含着该连接未完成的信用。
数据在移动站和基站之间通过空中接口以固定大小的信息包被发送，该信息包被称为空中接口信息包(AIPS)，其大小由系统无线接口的形式决定。一个信用被定义为一个被正确接收的AIP。
每当MNIU正确收到一个AIP时，相应的信用计数器112，114，116被减小。这个过程如图10中的流程图所示。在每个预定的时间间隔之后，或是在由定时器120产生的脉冲所确定的更新间隔T_update之后，(T-update是一个系统参数)，同每个激活连接相关联的信用计数器会被中央控制器118更新，增加一个预期数目的计数值，如果一个比特率峰值被分配给该移动站连接(比特率峰值乘以T_updata)并且所有AIPs都被无错误地接收，则该预期数目的计数应在T_update期间收到。
同时在每一个更新期间，计帐式控制器118会根据未完成的信用计数和比特率峰值，调整分配给一个连接的带宽，并且产生被放在输出消息队列110中的速率改变消息。输出消息队列110将这些消息如前所述地传递给移动站。
信用计数器被更新的过程通过图8中给出的流程所描述的事件来解释。以事件170开始，此时定时器120在一段T-update之后无效，中央控制器118初始化变量i，它代表待更新的移动站连接数，这样，i＝1表示第一次连接，172。通过检测连接信息表130的列124的相应的记录项，激活标记被检测是否移动站连接i处于激活状态，174。如果不是，则增加i，178，并检测i是否是最后的连接，180。如果在174结果为是，那么中央控制器118执行步骤176，此时信用计数器被更新，其数值增加了连接i的AIPs的比特率峰值(对应于连接信息表130中列122的记录项)和更新时间T_update的乘积；然后执行步骤178，增加连接数i，然后到步骤180，确定它是否为最后的连接。如果在180答案为是，则执行步骤182且改变速率，否则回到174。
用于在下一个T_update期间向某个移动站连接分配带宽的过程如图9中流程图所示，并描述如下。令OCi来表示移动站连接i的未完成的信用数，Peaki为连接i指定的比特率峰值，OCtotal是在T_update未完成的总信用，N是连接的总数。同时，令Beff表示在更新时数据业务可用的有效带宽。
在T_update期间定时器120终止后，通过累加所有激活连接的比特率峰值需求来找到对系统的总需求，226，然后从200开始进行速率改变。对每一个移动站连接，从i＝1(结点202)到N(结点222)，检查标记来决定该连接是否激活。204，如果在204为不，那么转至由220决定的下一个连接。如果在204答案为是，那么检测由226算出的系统总需求是否超过了系统总的有效带宽，208。如果在208为否，那么检查移动站连接i的比特率峰值Peak(i)是否等于分配给该连接的比特率，它由所分配的带宽决定，214。如果在214为否，就分配带宽以使移动站连接i具有比特率峰值， 216，并且通过向队列中放入速率改变信号来通知移动站，218，然后转入下一个移动站连接，由220决定。否则，如果在214结果为真，则转至下一个由220确定的移动站连接，由220决定。
如果系统总需求小于系统的有效带宽，正如在208所检测的，或者换句话说，
如果
Figure C9619052100131
(步骤208)，那么将Peaki分配给连接i(步骤214)；
否则，将
Figure C9619052100132
分配给连接i(ratei)，步骤212。
其中[X]表示基本信道数最大的整数值＜＝X。
如果仍有一些容量剩余，它可首先被分配给零带宽的激活连接，然后可分配给较低比特率峰值的连接，由于较低比特率峰值连接的合入误差会相应较差。
在212步，相应的速率改变向移动站的通知是通过将相应的消息放入输出队列之中。下一个待处理的移动站连接i由步骤220决定。在步骤222，检查是否所有的移动连接都被处理过；如果不，则回到204，如果是，在224结束。
在例如，移动站连接传送异步传输模式(ATM)信元的场合，该方案应保持一个至少是可维持信元速率(SCR)的服务速率，SCR由ATM论坛定义。这可以通过信用带宽分配系统得到，因为它对于每个移动连接来说，只要各数据源遵守他们的业务规则，则在一定数量的更新间隔内近似是一个全局FIFO策略。从长远来看，信用带宽分配技术提供了一个对竞争源公平分配带宽的方案。而在较短的时间度量上，就会存在一定程度的不公平。
当一个移动无线终端发出一个数据突发结束信号，所采取的步骤就如图6给出的流程所示。当中央控制器118收到一个连接X的“突发结束”消息150，它将相应的激活标记置为假，152，然后执行154，复位相应的信用计数器为零。该过程在步骤156终止。
当一个移动站发出突发开始信号，相关联的激活标记124被置为真，并且相关联的信用计数器会根据到下一次更新的时间和比特率峰值来装入一个恰当的数值。这部分过程如图7中流程所示。当中央控制器118收到一个来自连接X的“突发开始”消息160时，它会将相应的激活标记置为真，162，它在连接表130中相应的列记录项124上。然后在164步骤，相应的信用计数器被置成一个数值，它等于维持到下一个更新期间的时间乘以连接X的AIP的比特率峰值的结果。这个过程在流程的166步骤结束。只有在下一个更新周期，速率改变消息才被广播至移动无线终端。
该项建议方案对于突发性数据连接来说，将比传统的峰值比特率分配方案更有效地利用无线电系统的可用带宽资源。它在可以遭受的延迟和对每个数据源所分配的可用带宽资源的比例两个方面确保公平。除最小的额外控制业务外(数据流控制消息)，它的复杂度相当小。
虽然，该信用带宽分配器的实施方案以一个CDMA移动无线电系统的例子来说明，但是它可等同地用于TDMA移动无线电系统，或者等同的任何无线电系统，其中无线资源必须在多个以可量化的数据单元进行通讯的移动站之间共享，这些数据可以缓存并且在一些延迟后发送。

Claims (12)

1.一个用于向无线电系统中若干无线电连接分配一定比例的可用有效系统带宽的信用带宽分配器装置，包括：
一个用于计算通过与之相关的一个无线电连接所收到的数据单元数的至少一个信用计数器装置，每个所述信用计数器装置与各自的一个无线电连接相关联，并具有一种计数状态；
一个存储适当于所述无线电连接的数据的存储器；
一个提供具有预定的时间间隔的时钟信号的定时器装置，所述带宽分配器装置的操作受所述时钟信号的控制；以及
一个对存储器中数据和时钟信号作出响应的中央控制器，用于根据信用计数器装置的计数状态和时钟信号的预定时间间隔来确定对所述无线电连接相关性能的瞬时量度，由此在所述无线电连接之间分配可用的有效带宽。
2.如权利要求1中所声明的一种信用带宽分配器装置，其中中央处理器能有效地根据所述数据存储器中的内容和时钟脉冲预定的时间间隔来调整所述信用计数器装置的计数状态，从而使对所述无线电连接的性能的所述瞬时度量的确定更为便利。
3.如权利要求1中所声明信用带宽分配器装置，其中数据存储器是一个连接信息表，包含表示每个所述无线电连接的数据率峰值的存储数据，以及表示大致相当于每个所述无线电连接被分配的有效带宽的数据率的存储数据。
4.如权利要求3中所声明的信用带宽分配器装置，其中所述信用带宽分配器装置的连接信息表，包含所述无线电系统内每个所述无线电连接的表示该连接是否处于激活状态的‘标记’数据。
5.一个无线电系统包括：
一个如权利要求1中所声明的信用带宽分配器装置；
多个移动单元；以及
至少一个基站；
其中出于数据传送的目的，该信用带宽分配器装置将每个移动单元与所述至少一个基站进行无线电连接。
6.一个如权利要求5中所声明的无线电系统，其中在无线电系统内各无线电连接上传送的数据单元是ATM信元或者是它的部分。
7.一个如权利要求5所声明的无线电系统，其中无线电系统是一个蜂窝移动无线电系统，其中的无线电连接是通过每个移动单元和一个或多个基站之间的信用带宽分配器装置实现的连接。
8.一个如权利要求5、6或7中任一条所声明的无线电系统，其中无线电系统是一个CDMA无线电系统。
9.一个如权利要求5、6或7中任一条所声明的无线电系统，其中无线电系统是一个TDMA无线电系统。
10.一种向无线电系统中若干无线电连接分配所述无线电系统的可用有效带宽的方法，所述无线电系统包含权利要求1所声明的信用带宽分配器装置，所述方法包括以下步骤：
步骤1：同下列所有步骤同时，在每次通过一个所述无线电连接正确接收到一个数据单元后，递减与所述一个无线电连接关联的信用计数器装置的计数状态；
步骤2：在所述定时器装置测量的预定时间间隔之后，对于每一个激活的无线电连接，向与该激活无线电连接相关联的信用计数器装置的内容增加一个数值，该数值对应于该无线电连接的数据率峰值与所述时间间隔的乘积；
步骤3：对于所有激活的无线电连接，计算出总的有效系统带宽需求，即属于每个所述激活无线电连接数据率峰值的总和；
步骤4：如果无线电系统所要求的总的系统带宽，如步骤3计算所得，小于一个预定的被禁止的总带宽，那么按照属于每个所述无线电连接的所述数据率峰值来对每个所述无线电连接分配有效带宽；
步骤5：如果相反地，步骤3计算出的总的系统带宽需求大于所述无线电系统内可得到的带宽，那么应按照与之关联的信用计数器中所存储的数值，除以所有信用计数器计数状态的总和，再乘以总的可用有效带宽，对每一个所述无线电连接分配有效带宽；
上述步骤在系统运行期间会被不断地重复。
11.如权利要求10所声明的一个用于将无线电系统有效带宽分配给所述无线电系统内无线电连接的方法，包括当无线电连接激活时相对于所述预定时间间隔对与所述无线电连接相关的信用计数器装置初始化的步骤；该步骤包括向与该激活连接相关联的计数器装置的计数状态增加一个数值，该数值为从该活动无线电连接被激活的时刻到预定的时间间隔结束时刻之间的差值同以数据单元为单位的该无线电连接数据率峰值的乘积。
12.如权利要求11中所声明的一种用于分配有效带宽的方法，包括步骤，即当所述无线电连接处于非激活状态时，复位与该无线电连接相关联的所述信用计数器装置中的内容为零。
CN96190521A 1995-05-17 1996-05-01 信用带宽分配器和信用带宽分配方法 Expired - Fee Related CN1080527C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9509921.4 1995-05-17
GBGB9509921.4A GB9509921D0 (en) 1995-05-17 1995-05-17 Improvements in or relating to mobile radio systems

Publications (2)

Publication Number Publication Date
CN1157083A CN1157083A (zh) 1997-08-13
CN1080527C true CN1080527C (zh) 2002-03-06

Family

ID=10774563

Family Applications (1)

Application Number Title Priority Date Filing Date
CN96190521A Expired - Fee Related CN1080527C (zh) 1995-05-17 1996-05-01 信用带宽分配器和信用带宽分配方法

Country Status (6)

Country Link
US (1) US5943316A (zh)
EP (1) EP0771510A1 (zh)
JP (1) JPH10503357A (zh)
CN (1) CN1080527C (zh)
GB (1) GB9509921D0 (zh)
WO (1) WO1996037081A1 (zh)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6418148B1 (en) 1995-10-05 2002-07-09 Lucent Technologies Inc. Burst-level resource allocation in cellular systems
US5793416A (en) * 1995-12-29 1998-08-11 Lsi Logic Corporation Wireless system for the communication of audio, video and data signals over a narrow bandwidth
US6111863A (en) * 1995-12-29 2000-08-29 Lsi Logic Corporation Method and apparatus for the dynamic allocation of signal bandwidth between audio, video and data signals
US7751370B2 (en) 2001-07-13 2010-07-06 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US6335922B1 (en) * 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
FI107691B (fi) * 1997-02-12 2001-09-14 Nokia Networks Oy Liikkuvuuden ja puhelunohjaustoimintojen kontrollointi ATM-ympäristössä
US6014569A (en) * 1997-03-05 2000-01-11 At&T Corp. Mobile interactive radio
US5914950A (en) * 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
GB2325376B (en) * 1997-05-14 2001-09-19 Dsc Telecom Lp Allocation of bandwidth to calls in a wireless telecommunications system
US6075792A (en) 1997-06-16 2000-06-13 Interdigital Technology Corporation CDMA communication system which selectively allocates bandwidth upon demand
US6151332A (en) * 1997-06-20 2000-11-21 Tantivy Communications, Inc. Protocol conversion and bandwidth reduction technique providing multiple nB+D ISDN basic rate interface links over a wireless code division multiple access communication system
US6542481B2 (en) 1998-06-01 2003-04-01 Tantivy Communications, Inc. Dynamic bandwidth allocation for multiple access communication using session queues
US6388999B1 (en) 1997-12-17 2002-05-14 Tantivy Communications, Inc. Dynamic bandwidth allocation for multiple access communications using buffer urgency factor
US6081536A (en) 1997-06-20 2000-06-27 Tantivy Communications, Inc. Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link
JP3774042B2 (ja) 1997-09-11 2006-05-10 富士通株式会社 ショートセル多重装置
US9525923B2 (en) 1997-12-17 2016-12-20 Intel Corporation Multi-detection of heartbeat to reduce error probability
US7394791B2 (en) 1997-12-17 2008-07-01 Interdigital Technology Corporation Multi-detection of heartbeat to reduce error probability
US6222832B1 (en) 1998-06-01 2001-04-24 Tantivy Communications, Inc. Fast Acquisition of traffic channels for a highly variable data rate reverse link of a CDMA wireless communication system
US6195565B1 (en) * 1998-03-03 2001-02-27 Lucent Technologies Inc. Bandwidth control in a packet-based data system
AU756958B2 (en) 1998-04-03 2003-01-30 Telefonaktiebolaget Lm Ericsson (Publ) Flexible radio access and resource allocation in a universal mobile telephone system (UMTS)
US6400954B1 (en) * 1998-05-15 2002-06-04 Tlelefonaktiebolaget Lm Ericsson (Publ) Methods and systems for mode selection based on access network capacity
CA2335767A1 (en) * 1998-06-19 1999-12-23 Telefonaktiebolaget Lm Ericsson Method and apparatus for dynamically adapting a connection state in a mobile communications system
US6594238B1 (en) 1998-06-19 2003-07-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for dynamically adapting a connection state in a mobile communications system
JP3178442B2 (ja) * 1998-12-10 2001-06-18 日本電気株式会社 符号分割多重接続における回線速度制御システム
US6504827B1 (en) * 1998-12-18 2003-01-07 Lucent Technologies Inc. Discontinuous transmission on high speed data channels
US7406098B2 (en) 1999-01-13 2008-07-29 Qualcomm Incorporated Resource allocation in a communication system supporting application flows having quality of service requirements
US6229795B1 (en) 1999-01-13 2001-05-08 Qualcomm Incorporated System for allocating resources in a communication system
FI106901B (fi) * 1999-02-23 2001-04-30 Nokia Mobile Phones Ltd Menetelmä ja järjestely pakettidatan siirron hallitsemiseksi solukkojärjestelmässä
EP1033849A1 (en) * 1999-03-01 2000-09-06 Alcatel Process for controlling access to radio resource for uplink packet transmission in a wireless communication network
US6324172B1 (en) 1999-03-08 2001-11-27 Qualcomm Incorporated Method of rate allocation in a data communications network
DE60040137D1 (de) 1999-03-12 2008-10-16 Qualcomm Inc Verfahren und vorrichtung zur leistungszuteilung auf eine rückwärtsleistungssteuerung eines kommunikationssystems
US6965778B1 (en) 1999-04-08 2005-11-15 Ipr Licensing, Inc. Maintenance of channel usage in a wireless communication system
US6507567B1 (en) 1999-04-09 2003-01-14 Telefonaktiebolaget Lm Ericsson (Publ) Efficient handling of connections in a mobile communications network
US6567420B1 (en) 1999-04-15 2003-05-20 Qualcomm, Incorporated Method and apparatus for high rate channel access control
US6970442B1 (en) * 1999-07-19 2005-11-29 At&T Corp. Multiple-access scheme for packet voice that uses voice activity detection
US6553032B1 (en) 1999-09-01 2003-04-22 Tantivy Communications, Inc. Packeting timeout spoofing in a wireless data communications network
US6526034B1 (en) 1999-09-21 2003-02-25 Tantivy Communications, Inc. Dual mode subscriber unit for short range, high rate and long range, lower rate data communications
US8463255B2 (en) 1999-12-20 2013-06-11 Ipr Licensing, Inc. Method and apparatus for a spectrally compliant cellular communication system
WO2001058044A2 (en) 2000-02-07 2001-08-09 Tantivy Communications, Inc. Minimal maintenance link to support synchronization
US7933249B2 (en) 2000-02-08 2011-04-26 Ipr Licensing, Inc. Grade of service and fairness policy for bandwidth reservation system
US6810031B1 (en) 2000-02-29 2004-10-26 Celox Networks, Inc. Method and device for distributing bandwidth
AU2000251426B2 (en) * 2000-05-17 2006-06-01 Qualcomm Incorporated Method and apparatus for transmission rate modification of communication channels
US7003794B2 (en) * 2000-06-27 2006-02-21 Bamboo Mediacasting, Inc. Multicasting transmission of multimedia information
JP3664054B2 (ja) 2000-07-25 2005-06-22 日本電気株式会社 通信システム
US8155096B1 (en) 2000-12-01 2012-04-10 Ipr Licensing Inc. Antenna control system and method
US7551663B1 (en) 2001-02-01 2009-06-23 Ipr Licensing, Inc. Use of correlation combination to achieve channel detection
US6853646B2 (en) 2001-05-02 2005-02-08 Ipr Licensing, Inc. Fast switching of forward link in wireless system
SG185139A1 (en) 2001-06-13 2012-11-29 Ipr Licensing Inc Transmittal of heartbeat signal at a lower level than heartbeat request
US7489655B2 (en) 2001-07-06 2009-02-10 Qualcomm, Incorporated Method and apparatus for predictive scheduling in a bi-directional communication system
EP1307009A1 (en) * 2001-10-23 2003-05-02 Lucent Technologies Inc. A method of selecting and switching from an uplink and downlink channel combination
US7453801B2 (en) 2001-11-08 2008-11-18 Qualcomm Incorporated Admission control and resource allocation in a communication system supporting application flows having quality of service requirements
US7339896B2 (en) * 2002-09-10 2008-03-04 International Business Machines Corporation Available bandwidth detector for SAN switch ports
US7630321B2 (en) 2002-09-10 2009-12-08 Qualcomm Incorporated System and method for rate assignment
US8504054B2 (en) 2002-09-10 2013-08-06 Qualcomm Incorporated System and method for multilevel scheduling
US7280477B2 (en) * 2002-09-27 2007-10-09 International Business Machines Corporation Token-based active queue management
US8064929B2 (en) * 2002-11-08 2011-11-22 Wen Zhao Method of optimizing data communication devices' auto-on functionality
KR100777473B1 (ko) 2002-11-16 2007-11-20 콸콤 인코포레이티드 고속 채널 액세스 제어를 위한 방법 및 장치
US8165148B2 (en) 2003-01-13 2012-04-24 Qualcomm Incorporated System and method for rate assignment
US8254358B2 (en) 2003-03-06 2012-08-28 Ericsson Ab Communicating a broadcast message to change data rates of mobile stations
US7551588B2 (en) * 2003-03-06 2009-06-23 Nortel Networks Limited Autonomous mode transmission from a mobile station
US7420984B2 (en) * 2003-05-09 2008-09-02 Arraycomm Llc Method and apparatus for multi-phase wireless handshaking
US7120445B2 (en) * 2004-03-11 2006-10-10 Lockheed Martin Corporation System for predictively and dynamically allocating communication bandwidth
CN102256416A (zh) * 2005-03-12 2011-11-23 路创电子公司 保持表示照明控制系统中的设备的信息的方法及系统
US20090273433A1 (en) * 2005-03-12 2009-11-05 Rigatti Christopher J Method of automatically programming a new ballast on a digital ballast communication link
CN100407841C (zh) * 2006-01-09 2008-07-30 华为技术有限公司 一种物理随机接入信道异常的检测方法
CN100574276C (zh) * 2006-08-22 2009-12-23 中兴通讯股份有限公司 时分同步码分多址系统增强上行链路随机接入的控制方法
US7872975B2 (en) * 2007-03-26 2011-01-18 Microsoft Corporation File server pipelining with denial of service mitigation
KR100799816B1 (ko) * 2007-04-12 2008-02-01 콸콤 인코포레이티드 무선 통신 시스템에 액세스하기 위한 방법 및 무선 통신용원격 유니트
US8547910B2 (en) 2008-06-26 2013-10-01 Qualcomm Incorporated Fair resource sharing in wireless communications
US8547840B1 (en) * 2011-02-01 2013-10-01 Google Inc. Bandwidth allocation of bursty signals
US20120324122A1 (en) * 2011-06-20 2012-12-20 David Miles Method and apparatus for server-side adaptive streaming
CN103560974B (zh) * 2013-10-25 2017-01-25 华为技术有限公司 一种令牌维护的方法和装置
US9426084B1 (en) * 2015-01-30 2016-08-23 Qlogic, Corporation Methods and systems for controlling transmission rates in networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0432315A1 (en) * 1989-12-14 1991-06-19 Koninklijke Philips Electronics N.V. System and method for controlling the access rates of packet switching network stations
WO1992001345A1 (en) * 1990-07-11 1992-01-23 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
EP0601653A1 (fr) * 1992-12-09 1994-06-15 Philips Communication D'entreprise Système de transmission pour transmettre des informations à différents débits et station de transmission convenant à un tel système

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8515347D0 (en) * 1985-06-18 1985-07-17 Plessey Co Plc Telecommunications exchanges
ES2085414T3 (es) * 1991-02-13 1996-06-01 Bell Telephone Mfg Asignacion de anchura de banda para conexiones virtuales permanentes.
EP0615393A1 (en) * 1993-03-10 1994-09-14 Motorola, Inc. A method for packet data transmission on a cellular voice network
US5734825A (en) * 1994-07-18 1998-03-31 Digital Equipment Corporation Traffic control system having distributed rate calculation and link by link flow control
JP3625302B2 (ja) * 1994-07-19 2005-03-02 株式会社東芝 ネットワークシステムのデータ送達装置および方法
US5515359A (en) * 1994-08-26 1996-05-07 Mitsubishi Electric Research Laboratories, Inc. Credit enhanced proportional rate control system
US5675576A (en) * 1995-06-05 1997-10-07 Lucent Technologies Inc. Concestion control system and method for packet switched networks providing max-min fairness
US5546377A (en) * 1995-10-31 1996-08-13 Digital Equipment Corporation Efficient distributed method for computing max-min fair rates of a limited resource in ATM networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0432315A1 (en) * 1989-12-14 1991-06-19 Koninklijke Philips Electronics N.V. System and method for controlling the access rates of packet switching network stations
WO1992001345A1 (en) * 1990-07-11 1992-01-23 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
EP0601653A1 (fr) * 1992-12-09 1994-06-15 Philips Communication D'entreprise Système de transmission pour transmettre des informations à différents débits et station de transmission convenant à un tel système

Also Published As

Publication number Publication date
WO1996037081A1 (en) 1996-11-21
CN1157083A (zh) 1997-08-13
GB9509921D0 (en) 1995-07-12
US5943316A (en) 1999-08-24
JPH10503357A (ja) 1998-03-24
EP0771510A1 (en) 1997-05-07

Similar Documents

Publication Publication Date Title
CN1080527C (zh) 信用带宽分配器和信用带宽分配方法
US5754537A (en) Method and system for transmitting background noise data
US5598417A (en) Dynamic control of a data channel in a TDM wireless communication system
JP3450196B2 (ja) Ｔｄｍａ無線通信方式
CN1111323C (zh) 移动通信系统中的分组数据通信装置和方法
CN1284334C (zh) 一种调度分组数据发送的方法
CN101370245B (zh) 上行增强的随机接入方法、装置及设备
US7406058B2 (en) Methods and apparatus of transmitting user data using traffic channels
CN1245819C (zh) 分组传输方法和装置、无线电帧传输方法、移动通信方法和系统以及交换中心
KR101498414B1 (ko) 통신시스템에서 트래픽 채널을 할당하기 위한 방법 및 장치
Li et al. Voice/data channel access integration in TDMA digital cellular networks
CA2171339C (en) Method and system for resolution of channel access in data transmission systems
EP1654892B1 (en) Method and apparatus of transmitting user data using traffic channels
CN1187998C (zh) 加速上行链路数据建立的通信基本设施和方法
CN111615152B (zh) 一种宽带上行链路的资源分配方法
RU2320086C2 (ru) Способы и устройство передачи пользовательских данных с использованием информационного канала
Bianchi et al. Packet data service over GSM networks: proposal and performance evaluation attempt
US10674507B2 (en) Techniques for setting up traffic channels in a communications system
JP2000069549A (ja) 通信帯域制御方法
MXPA98004518A (en) Checking the congestion of the random access channel to transmit teleservi recognition messages

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: NOKIA SIEMENS COMMUNICATION CO., LTD.

Free format text: FORMER OWNER: ROKE MANOR RESEARCH LTD.

Effective date: 20080411

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20080411

Address after: Munich, Germany

Patentee after: Nokia Siemens Networks GmbH

Address before: England, British Hampshire

Patentee before: Roke Manor Research Limited

C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee