CN101340358B - 一种流量控制方法、系统及流量控制实体 - Google Patents
一种流量控制方法、系统及流量控制实体 Download PDFInfo
- Publication number
- CN101340358B CN101340358B CN2007101182971A CN200710118297A CN101340358B CN 101340358 B CN101340358 B CN 101340358B CN 2007101182971 A CN2007101182971 A CN 2007101182971A CN 200710118297 A CN200710118297 A CN 200710118297A CN 101340358 B CN101340358 B CN 101340358B
- Authority
- CN
- China
- Prior art keywords
- source node
- node
- transmitted traffic
- destination node
- output speed
- 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
Links
Images
Abstract
本发明公开了一种流量控制方法,预先设置目标节点的缓存占用量高门限和低门限,该方法包括:在流量传输过程中,监测目标节点的缓存占用量,若所述缓存占用量高于所述高门限,则调低分配给源节点的发送流量,将所述分配的发送流量发送出去;若所述缓存占用量低于所述低门限,则调高分配给源节点的发送流量,将所述分配的发送流量发送出去。此外,本发明还公开了一种流量控制系统及流量控制实体。本发明所公开的技术方案,能够实现具体的流量控制。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种节点间的流量控制方法、系统及流量控制实体。
背景技术
在无线通信系统中,经常需要将数据从一个节点(源节点)传输到另一个节点(目标节点),之后再由目标节点将数据发送出去。由于目标节点的缓存大小是有限的,且目标节点的数据发送速率通常是变化的,有限的,因此需要在源节点和目标节点之间进行流量控制,以控制源节点向目标节点的数据传输速率,防止目标节点的缓存溢出或发生拥塞。
例如,在第三代合作组织(3GPP)高速下行分组接入(HSDPA)系统中,HSDPA在基站(Node-B)侧的媒体接入控制(MAC)层新增了MAC-hs实体,在Node-B侧增加了MAC-hs实体之后的HSDPA技术支持两种MAC结构:一种为控制无线网络控制器(CRNC)包含MAC-c/sh实体,另一种为CRNC不包含MAC-c/sh实体。对于CRNC包含MAC-c/sh实体的情况,Node-B侧的MAC-hs实体通过CRNC侧的MAC-c/sh实体,再与服务无线网络控制器(SRNC)侧的MAC-d实体连接,则高速下行数据传输包括从SRNC到CRNC和从CRNC到Node-B的过程;对于CRNC不包含MAC-c/sh实体的情况,Node-B侧的MAC-hs实体直接与SRNC侧的MAC-d实体连接,高速下行数据传输包括从SRNC到Node-B的过程。
考虑到空中接口有限的传输能力,为了减少层二(L2)信令时延和高速下行共享信道(HS-DSCH)上的拥塞造成数据包的丢失和重传,需要在CRNC与Node-B,或SRNC与Node-B之间实现数据流量控制。此外,也可以在SRNC与CRNC之间实现数据流量控制。
同样,其它源节点到目标节点之间也存在类似情况,需要实现两个节点之间数据传输的流量控制,然而现有技术中尚没有关于流量控制的具体实现方案。
发明内容
有鉴于此,本发明实施例中一方面提供一种流量控制方法,另一方面提供一种流量控制系统及流量控制实体,以便实现具体的流量控制。
本发明实施例提供的流量控制方法,预先设置目标节点的缓存占用量高门限和低门限;包括:
在流量传输过程中,监测目标节点的缓存占用量,若所述缓存占用量高于所述高门限,则根据目标节点的当前平均输出速率调低分配给源节点的发送流量,将所述分配的发送流量发送出去;若所述缓存占用量低于所述低门限,则根据目标节点的当前平均输出速率调高分配给源节点的发送流量,将所述分配的发送流量发送出去。
该方法进一步包括:源节点接收所述发送流量,按照所述发送流量向目标节点发送数据。
其中,若预先获知源节点中的缓存数据量;
则若目标节点的缓存占用量低于所述低门限,则调高分配给源节点的发送流量之前进一步包括:判断所述源节点中的缓存数据量是否低于前次分配给源节点的发送流量,如果不是,则执行所述调高分配给源节点的发送流量;否则,保持当前流量不变。
该方法进一步包括:若监测到目标节点的缓存溢出,则将暂时停止发送数据的通知发送出去,或者为源节点分配取值为零的发送流量,并将取值为零的发送流量发送出去;
源节点接收到所述暂时停止发送数据的通知,或者所述取值为零的发送流量,停止向目标节点发送数据。
较佳地,源节点停止向目标节点发送数据之后进一步包括:源节点启动预先设置的定时器,并在达到所述定时器时长时,将流量请求发送出去;
根据接收到的所述流量请求,执行所述监测目标节点缓存占用量。
或者,将暂时停止发送数据的通知发送出去,或者将取值为零的发送流量发送出去之后进一步包括:启动预先设置的定时器,并在达到所述定时器时长时,执行所述监测目标节点缓存占用量。
其中,所述根据目标节点的当前平均输出速率调低分配给源节点的发送流量为:根据目标节点的当前平均输出速率及预先设置的速率下降因子,得到低于所述目标节点当前平均输出速率的源节点发送速率值,根据所述源节点发送速率值确定源节点的发送流量;
所述根据目标节点的当前平均输出速率调高分配给源节点的发送流量为:根据目标节点的当前平均输出速率及预先设置的速率提升因子,得到高于所述目标节点当前平均输出速率的源节点发送速率值,根据所述源节点发送速率值确定源节点的发送流量。
所述根据目标节点的当前平均输出速率及预先设置的速率下降因子,得到低于所述目标节点当前平均输出速率的源节点发送速率值为:公式 其中,Rrt(t)为源节点的发送速率值, 为目标节点的当前平均输出速率,β为速率下降因子。
所述根据目标节点的当前平均输出速率及预先设置的速率提升因子,得到高于所述目标节点当前平均输出速率的源节点发送速率值为:公式 其中,Rrt(t)为源节点的发送速率值, 为目标节点的当前平均输出速率,α为速率提升因子。
若所述目标节点为基站Node-B,所述源节点为无线网络控制器RNC;
则所述根据源节点的发送速率值确定源节点的发送流量为:根据Rrt(t),利用公式 得到源节点一次传输的数据包个数,将所述源节点一次传输的数据包个数作为源节点的发送流量控制信息;其中,Credit为源节点一次传输的数据包个数,Rrt(t)为源节点的发送速率值,Interval为源节点两次数据传输的时间间隔,SIZE为源节点传输的数据包大小。
本发明实施例提供的流量控制系统,包括:源节点、目标节点和流量控制实体,其中,
所述流量控制实体用于在流量传输过程中,监测所述目标节点的缓存占用量,若所述缓存占用量高于预先设置的高门限,则根据目标节点的当前平均输出速率调低分配给所述源节点的发送流量,将所述分配的发送流量发送给所述源节点;若所述缓存占用量低于预先设置的低门限,则根据目标节点的当前平均输出速率调高分配给所述源节点的发送流量,将所述分配的发送流量发送给所述源节点;
所述源节点用于接收来自所述流量控制实体的所述发送流量,按照所述发送流量向所述目标节点发送数据。
较佳地,所述流量控制实体进一步获知源节点中的缓存数据量,并在监测到目标节点的缓存占用量低于所述低门限,调高分配给源节点的发送流量之前进一步判断所述源节点中的缓存数据量是否低于前次分配给源节点的发送流量,如果不是,则执行所述调高分配给源节点的发送流量;否则,保持当前流量不变。
其中,所述流量控制实体设置在所述目标节点之中。
本发明实施例提供的流量控制实体,包括:
目标节点缓存占用量监测模块,用于在流量传输过程中监测目标节点的缓存占用量,将所述缓存占用量提供给流量控制模块;
目标节点平均输出速率计算模块,用于计算目标节点的当前平均输出速率,将所述目标节点的当前平均输出速率提供给所述流量控制模块;
流量控制模块,用于在所述缓存占用量高于预先设置的高门限时,根据 目标节点的当前平均输出速率调低分配给源节点的发送流量,将所述分配的发送流量发送出去;在所述缓存占用量低于预先设置的低门限时,根据目标节点的当前平均输出速率调高分配给源节点的发送流量,将所述分配的发送流量发送出去。
较佳地,该流量控制实体进一步包括:源节点缓存数据量获知模块,用于获取源节点的缓存数据量,将所述源节点的缓存数据量提供给所述流量控制模块;
所述流量控制模块在所述缓存占用量低于预先设置的低门限时,调高分配给源节点的发送流量之前进一步判断所述源节点中的缓存数据量是否低于前次分配给源节点的发送流量,如果不是,则执行所述调高分配给源节点的发送流量;否则,保持当前流量不变。
从上述方案可以看出,本发明实施例中预先设置目标节点的缓存占用量高门限和低门限;在流量传输过程中,监测目标节点的缓存占用量,若缓存占用量高于高门限,则调低分配给源节点的发送流量,将所分配的发送流量发送出去;若缓存占用量低于低门限,则调高分配给源节点的发送流量,将所分配的发送流量发送出去,从而实现对流量的控制。
附图说明
图1为本发明实施例中流量控制方法的示例性流程图。
图2为本发明实施例中流量控制系统的示例性结构图。
图3为本发明实施例中流量控制实体的示例性结构图。
图4为本发明具体应用实施例中流量控制系统的结构图。
图5为本发明具体应用实施例中流量控制方法的流程图。
具体实施方式
本发明实施例中,预先设置目标节点的缓存占用量高门限和低门限,且高门限大于低门限;在流量传输过程中,监测目标节点的缓存占用量,若缓存占用量高于高门限,则调低分配给源节点的发送流量,将所分配的发送流量发送出去;若缓存占用量低于低门限,则调高分配给源节点的发送流量,将所分配的发送流量发送出去。
具体实现时,为源节点分配的发送流量可以体现在发送速率上,也可以体现在发送个数上,或者也可以体现在发送的数据包大小上等,只要是能起到调节流量的作用即可。
为使本发明的目的、技术方案和优点更加清楚明白,下面结合实施例和附图,对本发明进一步详细说明。
图1为本发明实施例中流量控制方法的示例性流程图。如图1所示,该流程包括如下步骤:
由于不同的系统有不同的特性,如缓存容量大小,数据发送特性等不同,因此和的取值可根据具体应用时的情况而定。其中,小于目标节点的最大缓存容量,用于防止目标节点的缓存溢出;用于防止源节点将下次数据发送到目标节点之前,目标节点的现有数据发送完毕,从而导致数据发送时延。
步骤102,监测目标节点的缓存占用量。
本实施例中,由于流量控制只涉及到流量传输过程中,因此本实施例不对源节点的初始发送状态,如发送速率、数据包大小及个数等情况进行限定。源节点可以在初始状态向目标节点发送专用目标节点缓存一定量的数据,如向目标节点发送专用目标节点缓存50%的数据量,用于目标节点在缓存中预先存储以便进行数据发送。
之后,在流量传输过程中,监测目标节点的缓存占用量。
步骤103,判断目标节点的缓存占用量与高门限和低门限的 关系,如果目标节点的缓存占用量高于则执行步骤104;如果目标节点的缓存占用量低于则执行步骤105;如果目标节点的缓存占用量介于和之间,则执行步骤106。
步骤104,调低分配给源节点的发送流量,将所分配的发送流量发送出去,并返回执行步骤102。
源节点接收到上述发送流量后,按照发送流量向目标节点发送数据。
本步骤中,调低分配给源节点的发送流量的方式可有多种,如可以直接在源节点发送流量的基础上进行低流量调节,将前次为源节点分配的流量减去大于零的数值或除以大于1的数值或乘以小于1的数值等,得到本次为源节点分配的发送流量。
又如,可实时计算目标节点的当前平均发送流量,然后在所计算的目标节点的当前平均发送流量的基础上进行低流量调节,将目标节点的当前平均发送流量减去大于零的数值或除以大于1的数值或乘以小于1的数值等,得到本次为源节点分配的发送流量。
以调节发送速率的情况为例,目标节点的当前平均输出速率可按照如下公式(1)进行计算:
其中,Rst(t)为目标节点的当前平均输出速率,Rst(t-1)为目标节点前次的平均输出速率,Rst(t)为目标节点的当前输出速率,η为低通滤波因子。η值越大表明当前值占用比例越大,反之,当前值占用比例越小,η的具体大小可依据网络的数据流量的波动而定,如果波动越大,则取值越小,反之,取值越大。
或者目标节点的当前平均输出速率也可按照如下公式(2)进行计算:
其中,T为通信持续时长。
则为源节点分配的发送速率值可以按照如下公式(3)进行计算:
其中,Rrt(t)为源节点的发送速率值,Rst(t)为目标节点的当前平均输出速率,β为速率下降因子。其中,β的取值大于1,若高门限设的很高,则β值可取稍大点,反之,β值可取稍小点。此外,β值还可以预先设置几个取值,并根据目标节点的缓存占用量的情况动态选取。
步骤105,调高分配给源节点的发送流量,将所分配的发送流量发送出去,并返回执行步骤102。
源节点接收到上述发送流量后,按照发送流量向目标节点发送数据。
本步骤中,调高分配给源节点的发送流量的方式可有多种,如可以直接在源节点发送流量的基础上进行高流量调节,将前次为源节点分配的流量加上大于零的数值或除以小于1的数值或乘以大于1的数值等,得到本次为源节点分配的发送流量。
又如,若实时计算目标节点的当前平均发送流量,则可在所计算的目标节点的当前平均发送流量的基础上进行高流量调节,将目标节点的当前平均发送流量加上大于零的数值或除以小于1的数值或乘以大于1的数值等,得到本次为源节点分配的发送流量。
以调节发送速率的情况为例,则目标节点的当前平均输出速率同样可按照步骤104中描述的公式 或 进行计算。
为源节点分配的发送速率值可以按照如下公式(4)进行计算:
其中,Rrt(t)为源节点的发送速率值,Rst(t)为目标节点的当前平均输出速率,α为速率提升因子。其中,α值可尽量取小,但是需要保障目标节点内不会出现数据发送完毕的情况,若低门限设的很低,则α值可取稍大点,反之可稍小点。此外,α值还可以预先设置几个取值,并根据目标节点的缓存占用量的情况动态选取。
本步骤中,若事先可获知源节点中的缓存数据量,则调高分配给源节点 的发送流量之前进一步地判断源节点中的缓存数据量是否低于前次分配给源节点的发送流量,如果不是,则执行调高分配给源节点的发送流量;否则,可返回执行步骤102。因为若源节点中剩余的缓存数据量利用前次的发送流量便可一次发完,则本次无需再调高发送流量,从而避免增加不必要的资源消耗和额外的信令交互。
步骤106,保持当前流量不变,并返回执行步骤102。
本步骤中,为了避免额外的信令开销,当目标节点的缓存占用量介于 和之间时,不对源节点的发送流量进行控制,从而也不会向源节点发送新的发送流量分配信息。源节点仍按原来的流量进行数据发送。具体实现时,也可对源节点的流量进行控制,如预先计算目标节点的当前平均输出流量,将目标节点的当前平均输出流量作为源节点的发送流量。
上述方法流程具体进行时,可由设置在目标节点内或设置在目标节点外的流量控制实体进行上述流量控制,若流量控制实体设置在目标节点外,则需要和目标节点进行信息交互,以获取目标节点的缓存占用量等信息。
通过上述流量控制后,通常情况下不会发生目标节点缓存溢出的情况,但为了保险起见,本实施例中可进一步包括:在步骤103中,若监测到目标节点的缓存溢出,则将暂时停止发送数据的通知发送出去,或者为源节点分配取值为零的发送流量,并将取值为零的发送流量发送出去。
源节点接收到暂时停止发送数据的通知,或者是取值为零的发送流量,停止向目标节点发送数据。
之后,可返回执行步骤102,继续监测目标节点的缓存占用量。或者进一步地,为了使目标节点有充足的时间处理缓存数据,可在将暂时停止发送数据的通知发送出去,或者将取值为零的发送流量发送出去之后进一步由流量控制实体启动一个预先设置的定时器,并在达到该定时器的时长时,返回执行步骤102。又或者,在源节点停止向目标节点发送数据之后,进一步由源节点启动一个预先设置的定时器,并在达到所述定时器时长时,将流量请求发送出去;流 量控制实体根据接收到的流量请求,返回执行步骤102。
又或者,上述各种情况下在返回执行步骤102之前,可进一步包括如下步骤:
步骤201,监测目标节点的缓存占用量。
步骤202,判断目标节点的缓存占用量与高门限和低门限的关系,如果目标节点的缓存占用量高于则返回执行步骤201;如果目标节点的缓存占用量低于则执行步骤105;如果目标节点的缓存占用量介于和之间,则可将预先计算的目标节点的当前平均输出流量作为源节点的发送流量发送给源节点,之后返回执行步骤102。
以上对本发明实施例中的流量控制方法进行了详细描述,下面再对本发明实施例中的流量控制系统进行详细描述。
图2示出了本发明实施例中流量控制系统的示例性结构图。如图2所示,该系统包括:源节点、目标节点和流量控制实体。
其中,流量控制实体用于在流量传输过程中,监测目标节点的缓存占用量,若缓存占用量高于预先设置的高门限,则调低分配给源节点的发送流量,将所分配的发送流量发送给源节点;若缓存占用量低于预先设置的低门限,则调高分配给源节点的发送流量,将所分配的发送流量发送给源节点。
源节点用于接收来自流量控制实体的发送流量,按照所接收的发送流量向目标节点发送数据。
进一步地,流量控制实体获知到源节点中的缓存数据量,则流量控制实体在监测到目标节点的缓存占用量低于上述低门限时,调高分配给源节点的发送流量之前进一步判断源节点中的缓存数据量是否低于前次分配给源节点的发送流量,如果不是,则执行调高分配给源节点的发送流量。
其中,调低分配给源节点的发送流量的过程可与图1所示步骤104中的描述一致,调高分配给源节点的发送流量的过程可与图1所示步骤105中的描述一致。例如,流量控制实体进一步计算目标节点的当前平均输出速率,根据所 计算的目标节点的当前平均输出速率执行为源节点分配发送流量的操作。具体过程可与图1所示方法流程中的描述一致。
其中,流量控制实体可设置在目标节点之中,也可设置在目标节点之外。若流量控制实体设置在目标节点外,则需要和目标节点进行信息交互,以获取目标节点的缓存占用量等信息。
此外,具体实现时,流量控制实体可有多种具体实现形式。下面仅列举其中一种结构形式对流量控制实体的具体实现进行详细描述。
图3为本发明实施例中流量控制实体的示例性结构图。如图3中的实线部分所示,该流量控制实体包括:目标节点缓存占用量监测模块和流量控制模块。
其中,目标节点缓存占用量监测模块用于在流量传输过程中监测目标节点的缓存占用量,将所监测到的缓存占用量提供给流量控制模块。
流量控制模块用于在目标节点的缓存占用量高于预先设置的高门限时,调低分配给源节点的发送流量,将所分配的发送流量发送出去;在目标节点的缓存占用量低于预先设置的低门限时,调高分配给源节点的发送流量,将所分配的发送流量发送出去。
进一步地,如图3中的虚线部分所示,该流量控制实体还包括:源节点缓存数据量获知模块,用于获取源节点的缓存数据量,将所述源节点的缓存数据量提供给所述流量控制模块。流量控制模块在所缓存占用量低于预先设置的低门限时,调高分配给源节点的发送流量之前进一步判断源节点中的缓存数据量是否低于前次分配给源节点的发送流量,如果不是,则执行调高分配给源节点的发送流量的操作。
其中,流量控制实体调低分配给源节点的发送流量的过程可与图1所示步骤104中的描述一致,调高分配给源节点的发送流量的过程可与图1所示步骤105中的描述一致。例如,该流量控制实体还可以包括:目标节点平均输出速率计算模块,用于计算目标节点的当前平均输出速率,将所计算的目标节点的当前平均输出速率提供给流量控制模块。流量控制模块根据目标节点的当前平 均输出速率执行为源节点分配发送流量的操作。具体过程可与图1所示方法流程中的描述一致。
下面将通过一个具体应用实施例对上述描述的方法、系统及流量控制实体进行详细描述。
本具体应用实施例中以HSDPA系统中Iub接口(即RNC与Node-B之间的接口)的HS-DSCH上的流量控制为例,在HSDPA系统中,网络侧的MAC层的功能被分离开分别由RNC和Node-B控制。其中,MAC-d层的功能主要在RNC实体中,而MAC-hs实体的功能主要在Node-B实体中实现,其中MAC-hs实体除了实现调度、HARQ相关功能以外的另一项重要功能就是流量控制功能,因此本应用实施例中流量控制实体为MAC-hs实体,源节点为RNC实体,目标节点为Node-B实体,且流量控制实体设置在目标节点中。
在HSDPA中,RNC产生MAC-d数据包(PDU)然后通过RNC和Node-B之间的接口——Iub接口传送给Node-B实体,Node-B缓存(目的节点缓存)各个不同优先级的数据包,然后依据一定的调度准则将这些数据在空口上进行发送。以CRNC中不包含MAC-c/sh实体的情况为例,HSDPA中的MAC层功能分层及流量控制的实体如图4所示。图4中包括RNC和Node-B,以及位于Node-B中的流量控制实体MAC-hs实体。
其中,MAC-hs实体用于在流量传输过程中,监测Node-B的缓存占用量,若缓存占用量高于预先设置的高门限,则调低分配给RNC的发送流量,将所分配的发送流量发送给RNC;若缓存占用量低于预先设置的低门限,则调高分配给RNC的发送流量,将所分配的发送流量发送给RNC。
RNC用于接收来自MAC-hs实体的发送流量,按照所接收的发送流量向Node-B发送数据。其中,由RNC中的MAC-d实体控制按照所接收的发送流量向Node-B发送数据。
如前所述,流量控制可体现为控制源节点向目的节点的数据传输速率,防止目的节点的缓存溢出,控制数据在目的节点的缓存时延,防止拥塞的发 生。在HSDPA中,这一功能主要通过动态调整以下几个参数的值实现:传送的MAC-d数据包的大小(Max MAC-d PDU Size),记为Size;在Iub接口上一次传输的MAC-d数据包的个数(Credit),记为Credit;Iub接口上两次数据传输之间的时间间隔(Interval),记为Interval;以及上述设置持续的有效次数(Repetition Period)。
从这几个参数的配置可以根据如下公式(5)计算出Iub接口上的允许的最大数据传输速率,以及MAC-hs缓存的数据进入速率:
可以看出,Iub接口上的数据传输速率主要由前三个参数决定,而最后一个参数表示了上述数据传输速率的有效时间,以便Node-B对上述速率进行动态的调整。可见,Iub接口上的流量控制算法最主要的功能即为:实现对上述速率的设置和调整,以控制该接口上的数据传输速率,达到对Node-B侧的缓存和数据包时延的有效控制。
在流量控制中主要涉及两类控制帧和一个数据帧,控制帧主要用于信令的交互,实现控制功能,而数据帧主要实现数据的传输,并且在数据帧中也携带相应的状态信息,用于控制之用。控制帧为:容量请求(CAPACITYREQUEST)帧和容量分配(CAPACITY ALLOCATION)帧,数据帧为:高速-下行共享信道数据(HS-DSCH DATA)帧。
其中CAPACITY REQUEST用于源节点RNC向目的节点Node-B请求容量资源进行数据传输,当数据到达RNC,而当前没有可用的Iub容量资源,RNC用此帧向相应的Node-B的MAC-hs实体请求资源。Node-B用CAPACITY ALLOCATION来回应上述请求,在其中包含着相应的分配给相应优先级数据的容量分配。此外,Node-B也可以使用该帧来动态、主动的对数据传输速率进行动态调整。
HS-DSCH DATA FRAME用于传输HS-DSCH上的数据,除了数据之外还包括相应的控制信息,如RNC的缓存无线链路层(RLC)缓存的占用情 况等。
预先设置目标节点的缓存占用量高门限和低门限且 大于另外利用公式(1)对MAC-hs缓存的数据输出速率,即Node-B的数据输出速率进行平滑,获得Node-B的当前平均输出速率。则具体的流量分配与调整过程如图5所示,图5为本发明具体应用实施例中流量控制方法的流程图。该流程包括如下步骤:
步骤501,监测Node-B的缓存占用量。
步骤502,判断Node-B的缓存占用量与高门限和低门限的关系,如果Node-B的缓存占用量低于则执行步骤503;如果Node-B的缓存占用量介于和之间,则执行步骤504;如果Node-B的缓存占用量高于则执行步骤505。
步骤503,根据Node-B的当前平均输出速率及预先设置的速率提升因子,得到高于Node-B当前平均输出速率的RNC发送速率值,根据所得到的RNC发送速率值确定RNC的发送流量,将所确定的RNC的发送流量发送给RNC,并返回执行步骤501。
本步骤中,首先按照公式(4),即 计算得到为RNC分配的发送速率值Rrt(t),即公式(5)中的RIub。
此外,在HSDPA中,考虑到协议的可实现性,可将上述新分配的Rrt(t)转化为协议中的相应参数的设置。例如转换为参数Credit,则可依据式(6),计算出Credit:
依据Iub接口传输网的承载能力,将Interval设定为固定的值,在一定的时间内无需改变;MAC-d PDU大小也可为一固定值,大小可以在承载建立时协商好,在数据传输过程中基本不变。如果这两个参数变化的话,仍然可以依据上式计算出一个Interval内传输的MAC-d PDU个数credit; Repetition Period设置为2047(表明上述分配一直有效,直至下次接收到新的容量分配)。
得到这四个参数(MAC-d PDU Size,Credit,Interval,Repetition Period)后,将相应的协议帧中的字段设置好,然后将新的发送流量分配通过CAPACITY ALLOCATION帧发送给RNC即可。
RNC通过MAC-d实体接收到所分配的参数后,按照参数信息向Node-B发送数据。
步骤504,保持当前流量不变,并返回执行步骤501。
本步骤中,为了避免额外的信令开销,当Node-B的缓存占用量介于 和之间时,不对RNC的发送流量进行控制,从而也不会向RNC发送新的发送流量分配信息,RNC仍按原来的流量进行数据发送。具体实现时,也可对RNC的流量进行控制,如预先计算Node-B的当前平均输出速率,将Node-B的当前平均输出速率作为RNC的发送速率,并进而按照与步骤503中描述的方法,将Node-B的当前平均输出速率转化为协议中的相应参数的设置发送给RNC。
步骤505,判断Node-B的缓存是否溢出,如果未溢出,则执行步骤506,否则,执行步骤507。
步骤506,根据Node-B的当前平均输出速率及预先设置的速率下降因子,得到低于Node-B当前平均输出速率的RNC发送速率值,根据所得到的RNC发送速率值确定RNC的发送流量,将所确定的RNC的发送流量发送给RNC,并返回执行步骤501。
本步骤中,首先按照公式(3),即 计算得到为RNC分配的发送速率值Rrt(t),即公式(5)中的RIub。之后可按照与步骤503中描述的方法,将上述新分配的Rrt(t)转化为协议中的相应参数的设置发送给RNC。
步骤507,将暂时停止发送数据的通知发送给RNC。
RNC收到暂时停止发送数据的通知后,停止向Node-B发送数据,并启 动预先设置的定时器,在达到该定时器的时长时,向Node-B发送CAPACITYREQUEST帧。
步骤508,Node-B判断是否接收到来自RNC的CAPACITY REQUEST帧,如果接收到,则执行步骤509。
步骤509,监测Node-B的缓存占用量。
步骤510,判断Node-B的缓存占用量与高门限和低门限的关系,如果Node-B的缓存占用量低于则执行步骤503;如果Node-B的缓存占用量介于和之间,则执行步骤511;如果Node-B的缓存占用量高于则返回执行步骤509。
步骤511,将Node-B的当前平均输出速率作为为RNC分配的发送速率值,根据所得到的RNC发送速率值确定RNC的发送流量,将所确定的RNC的发送流量发送给RNC,之后返回执行步骤501。
本步骤中,即将 作为为RNC分配的发送速率值Rrt(t),即公式(5)中的RIub,之后可按照与步骤503中描述的方法,将上述新分配的Rrt(t)转化为协议中的相应参数的设置发送给RNC。
综上,本发明较佳实施例中的流量控制方案具有如下几个优点:
1、通用性强,适用于多个场景和系统。只要涉及到两个节点之间的数据传输,目标节点的缓存大小有限且其数据发送速率有限的场景均可利用本发明实施例中的技术方案。而通常这样的场景均是典型的需要流量控制的场景,也就是说本方案可以适用于任何需要流量控制的场景,如WCDMA
R99/R4、TD-SCDMA R99/R4等。
2、严格控制目标节点的缓存的占用。本发明实施例中的技术方案设置了缓存占用量的高门限,一旦缓存的占用量大于该高门限,则立刻降低源节点向目标节点发送数据的流量,且速率的降低可以采用指数下降方法,使得缓存的占用迅速得到控制。这样做一方面防止目标节点有限大小的缓存的溢出,另一方面在某些场景下需要清空目标节点的缓存,将数据丢弃(如在 HSDPA中,发生切换时;在前向接入信道(FACH)、下行共享信道(DSCH)传输使用SRNC时,发生信道切换、小区重选时等),此时,控制目标节点缓存的占用可以尽量避免大量的数据被丢弃,以降低上层的重传(如果存在的话)概率,降低数据传输时延。
3、最小的排队时延。由于设定了缓存占用的高门限,并且当源节点发送数据的速率与目标节点缓存发送数据的速率相匹配时,本发明实施例中的技术方案可以获得小的数据包排队时延,在理想情况下,目标节点中缓存的数据量是一个定值,这样数据排队时延也为一个定值。
4、保持目标节点缓存中一定数据量的占用。本发明实施例中的技术方案中设定了目标节点缓存占用量的低门限,当缓存中的数据占用低于该低门限时,则提高源节点向目标节点发送数据速率,从而避免出现源节点有数据需要发送,而由于源节点和目标节点之间的数据传输速率过低导致在目标节点需要发送数据时,目标节点缓存中数据量过少导致目标节点发送数据的速率降低情况的发生。
5、信令负荷小。本发明实施例中的技术方案采用了一系列方法来降低信令负荷。首先,如果目标节点的缓存占用量介于高门限和低门限之间,则不改变源节点数据发送速率,不向源节点发送流量调整指示。其次,如果目标节点的缓存占用低于低门限,但源节点缓存的数据量小于前次分配的发送流量,则也不向源节点发送新的流量分配。
6、实施简单,本发明实施例中的技术方案只需要不断的监视目标节点的缓存占用量,并且进一步的统计该缓存的数据平均输出速率,然后依据本发明实施例描述的过程对源节点的流量进行控制,硬件和软件的实现都比较简单。
以上所述的各实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (16)
1.一种流量控制方法,其特征在于,预先设置目标节点的缓存占用量高门限和低门限;该方法包括:
在流量传输过程中,监测目标节点的缓存占用量,若所述缓存占用量高于所述高门限,则根据目标节点的当前平均输出速率调低分配给源节点的发送流量,将所述分配的发送流量发送出去;若所述缓存占用量低于所述低门限,则根据目标节点的当前平均输出速率调高分配给源节点的发送流量,将所述分配的发送流量发送出去。
2.如权利要求1所述的方法,其特征在于,该方法进一步包括:源节点接收所述发送流量,按照所述发送流量向目标节点发送数据。
3.如权利要求1所述的方法,其特征在于,预先获知源节点中的缓存数据量;
若目标节点的缓存占用量低于所述低门限,则调高分配给源节点的发送流量之前进一步包括:判断所述源节点中的缓存数据量是否低于前次分配给源节点的发送流量,如果不是,则执行所述调高分配给源节点的发送流量;否则,保持当前流量不变。
4.如权利要求1所述的方法,其特征在于,该方法进一步包括:若监测到目标节点的缓存溢出,则将暂时停止发送数据的通知发送出去,或者为源节点分配取值为零的发送流量,并将取值为零的发送流量发送出去;
源节点接收到所述暂时停止发送数据的通知,或者所述取值为零的发送流量,停止向目标节点发送数据。
5.如权利要求4所述的方法,其特征在于,源节点停止向目标节点发送数据之后进一步包括:源节点启动预先设置的定时器,并在达到所述定时器时长时,将流量请求发送出去;
根据接收到的所述流量请求,执行所述监测目标节点缓存占用量。
6.如权利要求4所述的方法,其特征在于,将暂时停止发送数据的通知发送出去,或者将取值为零的发送流量发送出去之后进一步包括:启动预先设置的定时器,并在达到所述定时器时长时,执行所述监测目标节点缓存占用量。
7.如权利要求1至6中任一项所述的方法,其特征在于,所述根据目标节点的当前平均输出速率调低分配给源节点的发送流量为:根据目标节点的当前平均输出速率及预先设置的速率下降因子,得到低于所述目标节点当前平均输出速率的源节点发送速率值,根据所述源节点发送速率值确定源节点的发送流量;
所述根据目标节点的当前平均输出速率调高分配给源节点的发送流量为:根据目标节点的当前平均输出速率及预先设置的速率提升因子,得到高于所述目标节点当前平均输出速率的源节点发送速率值,根据所述源节点发送速率值确定源节点的发送流量。
11.如权利要求7所述的方法,其特征在于,所述目标节点为基站Node-B,所述源节点为无线网络控制器RNC;
所述根据源节点的发送速率值确定源节点的发送流量为:根据Rrt(t),利用公式得到源节点一次传输的数据包个数,将所述源节点一次传输的数据包个数作为源节点的发送流量控制信息;其中,Credit为源节点一次传输的数据包个数,Rrt(t)为源节点的发送速率值,Interval为源节点两次数据传输的时间间隔,SIZE为源节点传输的数据包大小。
12.一种流量控制系统,其特征在于,该系统包括:源节点、目标节点和流量控制实体,其中,
所述流量控制实体用于在流量传输过程中,监测所述目标节点的缓存占用量,若所述缓存占用量高于预先设置的高门限,则根据目标节点的当前平均输出速率调低分配给所述源节点的发送流量,将所述分配的发送流量发送给所述源节点;若所述缓存占用量低于预先设置的低门限,则根据目标节点的当前平均输出速率调高分配给所述源节点的发送流量,将所述分配的发送流量发送给所述源节点;
所述源节点用于接收来自所述流量控制实体的所述发送流量,按照所述发送流量向所述目标节点发送数据。
13.如权利要求12所述的系统,其特征在于,所述流量控制实体进一步获知源节点中的缓存数据量,并在监测到目标节点的缓存占用量低于所述低门限,调高分配给源节点的发送流量之前进一步判断所述源节点中的缓存数据量是否低于前次分配给源节点的发送流量,如果不是,则执行所述调高分配给源节点的发送流量,否则,保持当前流量不变。
14.如权利要求13所述的系统,其特征在于,所述流量控制实体设置在所述目标节点之中。
15.一种流量控制实体,其特征在于,该流量控制实体包括:
目标节点缓存占用量监测模块,用于在流量传输过程中监测目标节点的缓存占用量,将所述缓存占用量提供给流量控制模块;
目标节点平均输出速率计算模块,用于计算目标节点的当前平均输出速率,将所述目标节点的当前平均输出速率提供给所述流量控制模块;
流量控制模块,用于在所述缓存占用量高于预先设置的高门限时,根据目标节点的当前平均输出速率调低分配给源节点的发送流量,将所述分配的发送流量发送出去;在所述缓存占用量低于预先设置的低门限时,根据目标节点的当前平均输出速率调高分配给源节点的发送流量,将所述分配的发送流量发送出去。
16.如权利要求15所述的流量控制实体,其特征在于,该流量控制实体进一步包括:源节点缓存数据量获知模块,用于获取源节点的缓存数据量,将所述源节点的缓存数据量提供给所述流量控制模块;
所述流量控制模块在所述缓存占用量低于预先设置的低门限时,调高分配给源节点的发送流量之前进一步判断所述源节点中的缓存数据量是否低于前次分配给源节点的发送流量,如果不是,则执行所述调高分配给源节点的发送流量;否则,保持当前流量不变。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101182971A CN101340358B (zh) | 2007-07-04 | 2007-07-04 | 一种流量控制方法、系统及流量控制实体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101182971A CN101340358B (zh) | 2007-07-04 | 2007-07-04 | 一种流量控制方法、系统及流量控制实体 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101340358A CN101340358A (zh) | 2009-01-07 |
CN101340358B true CN101340358B (zh) | 2011-04-20 |
Family
ID=40214315
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101182971A Expired - Fee Related CN101340358B (zh) | 2007-07-04 | 2007-07-04 | 一种流量控制方法、系统及流量控制实体 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101340358B (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101932003B (zh) * | 2009-06-23 | 2013-12-11 | 大唐移动通信设备有限公司 | 拥塞控制的处理方法和设备 |
CN102447606A (zh) * | 2010-09-30 | 2012-05-09 | 重庆重邮信科通信技术有限公司 | 一种数据传输流量控制方法及装置 |
CN102487531B (zh) * | 2010-12-06 | 2014-07-02 | 普天信息技术研究院有限公司 | 一种Iub口流量自适应修正的流控方法 |
CN103067937B (zh) * | 2012-12-04 | 2016-04-20 | 大唐移动通信设备有限公司 | 状态信息处理方法与系统 |
CN103067474A (zh) * | 2012-12-21 | 2013-04-24 | 曙光信息产业(北京)有限公司 | 分布式文件系统中通信的处理方法和装置 |
CN104869073B (zh) * | 2014-02-26 | 2019-09-06 | 中兴通讯股份有限公司 | 一种流量控制方法及装置 |
CN104980359A (zh) * | 2014-04-04 | 2015-10-14 | 中兴通讯股份有限公司 | 以太网光纤通道的流量控制方法、装置及系统 |
CN104302008B (zh) * | 2014-10-20 | 2019-03-26 | 上海电机学院 | 一种综合时分和缓存占比的无线多跳网络带宽分配方法 |
CN106321539B (zh) * | 2015-06-24 | 2018-08-14 | 徐工集团工程机械股份有限公司 | 电比例流量分配方法和系统 |
CN106921587B (zh) * | 2015-12-28 | 2020-07-10 | 阿里巴巴集团控股有限公司 | 消息流量控制方法、装置及相关系统 |
CN106100992A (zh) * | 2016-06-14 | 2016-11-09 | 北京信息科技大学 | 数据发送设备及其方法 |
CN107870874B (zh) * | 2016-09-23 | 2020-12-15 | 华为数字技术(成都)有限公司 | 一种数据写入控制方法及存储设备 |
TWI777938B (zh) * | 2017-01-24 | 2022-09-21 | 香港商阿里巴巴集團服務有限公司 | 訊息流量控制方法、裝置及相關系統 |
CN109379163B (zh) * | 2018-09-05 | 2021-11-23 | 新华三技术有限公司 | 一种报文转发速率控制方法及装置 |
CN110351595B (zh) | 2019-07-17 | 2023-08-18 | 北京百度网讯科技有限公司 | 一种缓冲处理方法、装置、设备和计算机存储介质 |
CN113055300A (zh) * | 2019-12-27 | 2021-06-29 | 阿里巴巴集团控股有限公司 | 一种流量控制方法及装置 |
CN115334009A (zh) * | 2021-04-26 | 2022-11-11 | 华为技术有限公司 | 传输控制方法、装置及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1427582A (zh) * | 2001-12-19 | 2003-07-02 | 华为技术有限公司 | 一种同步数字系列传输网上控制以太网数据流量的方法 |
CN1627745A (zh) * | 2003-12-11 | 2005-06-15 | 上海贝尔阿尔卡特股份有限公司 | 数据流量控制方法 |
CN1812368A (zh) * | 2005-01-25 | 2006-08-02 | 华为技术有限公司 | Ip传真网关传输报文数据的方法 |
CN1859152A (zh) * | 2005-07-22 | 2006-11-08 | 上海华为技术有限公司 | Iub接口流量控制方案 |
-
2007
- 2007-07-04 CN CN2007101182971A patent/CN101340358B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1427582A (zh) * | 2001-12-19 | 2003-07-02 | 华为技术有限公司 | 一种同步数字系列传输网上控制以太网数据流量的方法 |
CN1627745A (zh) * | 2003-12-11 | 2005-06-15 | 上海贝尔阿尔卡特股份有限公司 | 数据流量控制方法 |
CN1812368A (zh) * | 2005-01-25 | 2006-08-02 | 华为技术有限公司 | Ip传真网关传输报文数据的方法 |
CN1859152A (zh) * | 2005-07-22 | 2006-11-08 | 上海华为技术有限公司 | Iub接口流量控制方案 |
Also Published As
Publication number | Publication date |
---|---|
CN101340358A (zh) | 2009-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101340358B (zh) | 一种流量控制方法、系统及流量控制实体 | |
JP4481990B2 (ja) | Umtsにおける調和したデータフロー制御とバッファ共用 | |
JP4005361B2 (ja) | 通信網におけるデータ伝送 | |
US7190684B2 (en) | Method and system for UMTS packet transmission scheduling on shared downlink channels | |
EP2204018B1 (en) | Limiting the rlc window size in a hsdpa flow control | |
AU2008202350B2 (en) | Prioritization and flow control of a spread spectrum multiuser channel | |
JP3866963B2 (ja) | Cdmaシステムにおいてクオリティオブサービスを調整するために複数のデータフローをスケジューリングする方法とシステム | |
US20030123392A1 (en) | Packet flow control method and device | |
CN107426776A (zh) | QoS控制方法及设备 | |
WO2003071740A1 (en) | A method of priority control in wireless packet data communications | |
CN101521624B (zh) | Iub口下行带宽分配方法与装置 | |
EP1264446A1 (en) | Flow control between transmitter and receiver entities in a communications system | |
WO2001063855A1 (en) | Packet scheduling in umts using several calculated transfer rates | |
US20040196799A1 (en) | Scheduling mechanism for MAC entity | |
Rhee et al. | A wireless fair scheduling algorithm for 1/spl times/EV-DO system | |
CN102457909B (zh) | 基于目标缓存的Iub口流量控制方法 | |
EP1264447A1 (en) | Overload handling in a communications system | |
Oksiiuk et al. | Analysis of methods providing qos for use in tactical mobile radio networks | |
CN102387540A (zh) | 一种Iub口流量控制方法 | |
Wei et al. | An efficient Iub flow control algorithm in HSDPA | |
Porjazoski et al. | Simulation analysis of packet scheduling algorithm for WWW and video streaming service in UMTS downlink FDD mode. | |
CN102387541A (zh) | 一种Iub接口流量控制保护方法和基站 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110420 Termination date: 20210704 |