CN101945437B - 确定流量分配策略的方法、接入网设备和路由设备 - Google Patents

确定流量分配策略的方法、接入网设备和路由设备 Download PDF

Info

Publication number
CN101945437B
CN101945437B CN 200910158706 CN200910158706A CN101945437B CN 101945437 B CN101945437 B CN 101945437B CN 200910158706 CN200910158706 CN 200910158706 CN 200910158706 A CN200910158706 A CN 200910158706A CN 101945437 B CN101945437 B CN 101945437B
Authority
CN
China
Prior art keywords
access network
network
access
access networks
user
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.)
Active
Application number
CN 200910158706
Other languages
English (en)
Other versions
CN101945437A (zh
Inventor
唐伦
陈前斌
王彩霞
张宝
张伟
彭程晖
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.)
Huawei Technologies Co Ltd
Chongqing University of Post and Telecommunications
Original Assignee
Huawei Technologies Co Ltd
Chongqing University of Post and Telecommunications
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 Huawei Technologies Co Ltd, Chongqing University of Post and Telecommunications filed Critical Huawei Technologies Co Ltd
Priority to CN 200910158706 priority Critical patent/CN101945437B/zh
Publication of CN101945437A publication Critical patent/CN101945437A/zh
Application granted granted Critical
Publication of CN101945437B publication Critical patent/CN101945437B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明实施例涉及一种确定流量分配策略的方法、接入网设备和路由设备。其中一种确定流量分配策略的方法包括:接收路由器发送的表示用户服务质量的服务质量指标;根据服务质量指标,获取接入网和其他接入网的网络成本函数,根据接入网和其他接入网的网络成本函数以及用户对接入网和其他接入网的流量需求,确定接入网的收益函数,根据接入网的收益函数,确定接入网的最优定价,根据接入网的最优定价,确定其他接入网的最优定价,根据接入网和其他接入网的最优定价,确定接入网的流量分配策略;将接入网的流量分配策略发送给路由器。本发明实施例可以利用价格策略确定流量分配策略,进而在多种接入网向用户提供服务的情况下,有效利用网络资源。

Description

确定流量分配策略的方法、接入网设备和路由设备
技术领域
本发明涉及通信技术领域,尤其涉及一种确定流量分配策略的方法、接入网设备和路由设备。 
背景技术
未来无线通信网络的发展趋势之一是将多种不同无线接入技术融合在一起,例如:第三代移动通信技术、Wimax接入技术、WAN技术、WLAN技术等。多种不同无线接入技术的融合带来多方面的益处,例如:提高无线资源利用率、提高网络容量、为用户提供更好的服务质量、降低网络基础建设费用等,由多种不同无线接入技术的融合所带来的益处统称为多主接入增益。在多种不同无线接入技术融合的情况下,网络中不同业务流对网络资源的占用不同,会导致少数业务流耗用大部分网络资源的情况,严重影响网络资源的利用率,造成较高的阻塞率、丢包率等问题,直接影响用户对网络服务质量的感知。因此,制定合理的流量控制策略以最大限度的利用网络资源尤其重要。 
现有技术中采用基于业务和逗留时间的动态流量均衡算法,使得多种不同接入网向更多的移动用户提供服务。但是,这种技术没有考虑用户服务质量对用户选择接入网的影响,也没有考虑网络价格对网络资源分配的影响,不利于有效利用网络资源。 
发明内容
本发明实施例提供了一种确定流量分配策略的方法、接入网设备和路由设备,用以在多种接入网向用户提供服务的情况下,根据用户服务质量和价格确定流量分配策略,当按照该流量分配策略分配网络资源时,可以有效利用网络资源。 
本发明实施例提供了一种确定流量分配策略的方法,包括: 
接收路由器发送的表示用户服务质量的服务质量指标; 
根据所述服务质量指标,获取接入网和其他接入网的网络成本函数,根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数,根据所述接入网的收益函数,确定所述接入网的最优定价,根据所述接入网的最优定价,确定所述其他接入网的最优定价,根据所述接入网和其他接入网的最优定价,确定所述接入网的流量分配策略; 
将所述接入网的流量分配策略发送给所述路由器。 
本发明实施例提供了一种确定流量分配策略的方法,包括: 
获取表示用户服务质量的服务质量指标; 
将所述服务质量指标发送给接入网; 
接收所述接入网发送的流量分配策略,所述流量分配策略由所述接入网根据所述服务质量指标获取。 
本发明实施例提供了一种接入网设备,包括: 
第一接收模块,用于接收路由器发送的表示用户服务质量的服务质量指标; 
流量分配策略确定模块,用于根据所述服务质量指标,获取接入网和其 他接入网的网络成本函数,根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数,根据所述接入网的收益函数,确定所述接入网的最优定价,根据所述接入网的最优定价,确定所述其他接入网的最优定价,根据所述接入网和其他接入网的最优定价,确定所述接入网的流量分配策略; 
第一发送模块,用于将所述接入网的流量分配策略发送给所述路由器。 
本发明实施例提供了一种路由设备,包括: 
获取模块,用于获取表示用户服务质量的服务质量指标; 
第二发送模块,用于将所述服务质量指标发送接入网; 
第二接收模块,用于接收所述接入网发送的流量分配策略,所述流量分配策略由所述接入网根据所述服务质量指标获取。 
本发明实施例提供了一种通信系统,包括接入网设备和路由设备; 
所述接入网设备用于接收所述路由设备发送的表示用户服务质量的服务质量指标,根据所述服务质量指标,获取所述接入网设备和其他接入网设备的网络成本函数,根据所述接入网设备和其他接入网设备的网络成本函数以及用户对所述接入网设备和用户对其他接入网设备的流量需求,确定所述接入网设备的收益函数,根据所述接入网设备的收益函数,确定所述接入网设备的最优定价,根据所述接入网设备的接入最优定价,确定所述其他接入网的最优定价,根据所述接入网和所述其他接入网的最优定价,确定所述接入网设备的流量分配策略,将所述接入网设备的流量分配策略发送给所述路由设备; 
所述路由设备用于获取所述服务质量指标,将所述服务质量指标发送给所述接入网设备,接收所述接入网设备发送的流量分配策略。 
在本发明实施例中,接入网通过调整价格以及考虑不同用户质量感知情况下的成本开销,最大化自身收益,确定流量分配策略,从而达到价格控制流量,实现在多种接入网向用户提供服务的情况下,利用价格策略实现了网络的收益最大化,从而有效利用网络资源。 
附图说明
图1为本发明确定流量分配策略的方法第一实施例的流程示意图; 
图2为本发明确定流量分配策略的方法第二实施例中一应用场景的网络结构示意图; 
图3为本发明确定流量分配策略的方法第二实施例的流程示意图; 
图4为本发明确定流量分配策略的方法第三实施例的流程示意图; 
图5为本发明确定流量分配策略的方法第四实施例的流程示意图; 
图6为本发明接入网设备第一实施例的结构示意图; 
图7为本发明接入网设备第二实施例的结构示意图; 
图8为本发明路由设备第一实施例的结构示意图; 
图9为本发明通信系统实施例的结构示意图。 
具体实施方式
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。 
确定流量分配策略的方法第一实施例 
如图1所示,为本发明确定流量分配策略的方法第一实施例的流程示意图,可以包括如下步骤: 
步骤11、接入网接收路由器发送的表示用户服务质量的服务质量 (Quality of Service,以下简称:QoS)指标; 
QoS指标是指用户的业务在网络传输过程中显现的各种性能,可以用如下性能参数对其进行描述:到达速率或流量(rate or traffic)、吞吐量(throughput)、丢包率(loss)、时延(delay)、时延抖动(delay jitter)、连接的可用性(availability of the connection)、安全性(security)、可靠性(reliability)等等,上述性能参数共同构成QoS指标。用户根据不同业务对上述性能的敏感度不同,确定一个加权性能指标值,该指标反映了用户对网络所提供的通信服务的满意程度。 
步骤12、接入网根据该QoS指标,获取接入网和其他接入网的网络成本函数,根据接入网和其他接入网的网络成本函数以及用户对接入网和用户对其他接入网的流量需求,确定接入网的收益函数,根据接入网的收益函数,确定接入网的最优定价,根据接入网的最优定价,确定其他接入网的最优定价,根据接入网和其他接入网的最优定价,确定接入网的流量分配策略; 
步骤13、接入网将流量分配策略发送给路由器。 
在本实施例中,接入网通过调整价格以及考虑不同用户质量感知情况下的成本开销,最大化自身收益,确定流量分配策略,从而达到价格控制流量,实现在多种接入网向用户提供服务的情况下,利用价格策略实现了网络的收益最大化,从而有效利用网络资源。 
确定流量分配策略的方法第二实施例 
如图2所示,为本发明确定流量分配策略的方法第二实施例中一应用场景的网络结构示意图,其中,实线箭头表示控制信令,虚线箭头表示接入链路。通用链路层(General Link Layer,以下简称:GLL)可以看作是在原有协议层上增加的一个通信层,用于为不同的无线接入网提供统一的链路层数据处理, 从而为用户提供更好的服务质量,并为在网络间提高资源的有效利用提供基础。GLL可以与媒体接入控制(Media Access Control,以下简称:MAC)层进行不同程度的耦合,耦合程度越高,系统的复杂度越高,但能带来更高的多主接入增益。不同的无线接入网基于不同的业务模型设计空中接口,所以各无线接入网的物理层(PHY)调制解调技术和MAC的接入技术完全不同。融合网络的接入网必须支持不同无线接入网的空中接口标准,并考虑无线接入网间的协议及信令转换等问题。多种无线接入技术的链路层功能具有许多相同之处,只是具体需求不同,因此,GLL提供了一个包括配置各种功能所需参数的工具箱(Toolbox),可以根据具体需要独立地配置各种功能,在GLL层中定义这类链路层功能为通用功能。GLL需要与高层和底层进行数据交互,同时通过控制和配置接口完成对链路层功能的重新配置,而这些接口对于不同无线接入网是统一的,这种方式能够提高异构网络的协同工作效率:使用统一的高层接口,使得多种无线接入技术可以使用相同的QoS协商机制并采用共同的处理方法;使用统一的物理层接口,便于获得底层的接入能力并进行统一管理。 
由于各无线接入网的移动性管理和流量管理机制完全不同,这就需要有一个协调机制完成无线接入网间流量资源的有效利用。图2中的异构网络融合实现的流量管理功能实体被定义为多无线系统协同流量管理(Multi-RadioTraffic Management,以下简称:MRTM)。MRTM是实现异构融合的关键功能实体。它监控用户终端数据流和整个网络的流量,并且在多个网络与用户终端连接中进行流量的调度和分配以及业务的QoS控制等。通过获取用户终端业务的需求参数,同时结合目前网络的资源适用状况、运营商运营策略和配置等,完成用户终端的接入和业务的传输承载。图2中MRTM实体具体包括:MRTM用户服务功能(MRTM User Service Function,简称:MRTF-USF),提 供用户感知功能,监视接入数据流的质量获取QoS指标;MRTM接入网功能(MRTM Access Network Function,简称:MRTM-ANF),提供无线接入网控制功能,监视无线接入网的相关参数。 
如图3所示,为本发明确定流量分配策略的方法第二实施例的流程示意图,在图1所示流程示意图的基础上,步骤12具体可以包括如下步骤: 
步骤121、接入网根据QoS指标获取网络成本函数。 
当网络因素确定时,按照如下公式获取网络成本函数C: 
C=c×b; 
当存在不确定因素时,即当服务质量好时(QoS指标大于设定阈值),按照如下公式获取网络成本函数C: 
C=cH×b; 
若所述服务质量指标小于或等于设定阈值,按照如下公式获取网络成本函数C: 
C=cL×b; 
其中,c、cH和cL为接入网i每单位传输流量的成本支出,b为接入网流量。 
步骤122、接入网确定流量分配策略的三要素(参与流量分配的接入网、收益和策略)。 
假设有n(n≥2)个接入网,其中一个接入网i(i∈(1,n))的收益为Ui(bi)=(pi-C(bi))×bi,其中,C(bi)为步骤121中所确定的网络成本函数,pi为接入网i的定价,pj为其他接入网j的定价,bt={bi,bj}为用户对接入网i和其他接入网j(除接入网i的其他接入网)的流量需求,其是一个向量,包括两个元素bi和bj,分别按照如下公式获取: 
bi(pi,pj)=x-pi+ypj    (1) 
bj(pi,pj)=x-pj+ypi    (2) 
其中,x和y为预设的价格影响参数。 
因此,接入网i的收益函数Ui(pi,pj)可表示为如下式: 
Ui(pi,pj)=(x-pi+ypj)(pi-c)    (3) 
其他接入网j在不同成本下的收益函数分别为: 
UjH(pi,pj)=(x-pj+ypi)(pj-cH)    (4) 
UjL(pi,pj)=(x-pj+ypi)(pj-cL)    (5) 
步骤123,求解接入网最大收益,确定接入网在该最大收益下的最优定价,根据接入网的最优定价,确定其他接入网的最优定价。 
将收益函数UjH(pi,pj)和UjL(pi,pj)对pj求导,令边缘效用函数为零,得到其他接入网j在不同成本下的最佳响应函数: 
∂ U jH ( p i , p j ) ∂ p j = 0 ⇒ x + c H - 2 p j + yp i = 0 - - - ( 6 )
∂ U jL ( p i , p j ) ∂ p j = 0 ⇒ x + c L - 2 p j + yp i = 0 - - - ( 7 )
通过对式(6)、(7)的求解可以得到最大收益下的其他接入网j在不同成本下的流量定价pj(cL)和pj(cH): 
p j ( c H ) = 1 2 ( x + c H + yp i ) - - - ( 8 )
p j ( c L ) = 1 2 ( x + c L + yp i ) - - - ( 9 )
其中,式(6)、(7)中的pi是接入网i的一个相对价格参数,而不是网络的真实价格。 
考虑到其他接入网j成本函数的不确定性,加入概率因子θ,假设其他接入网j采用高成本CH的概率为θ,而采用低成本CL的概率就为1-θ。由此可以得到接入网i的收益函数,如下式所示: 
E(Ui(pi,pj))=θ×[x-pi+ypj(cH)](pi-c)+(1-θ)×[x-pi+ypj(cL)](pi-c)    (10) 
同理,对收益函数E(Ui(pi,pj))求pi的导数,得到边缘效用函数 
Figure G200910158706XD00091
令边缘效用函数为零,即 E ( U i ( p i , p j ) ) ∂ p i = 0 , 可以得到最大收益下的接入网i的最优定价pi *。 
p i * = 1 2 - y 2 [ x + c + 1 2 y ( x - cy + θc H + c L - θc L ) ] - - - ( 11 )
将接入网i的最优定价pi *代入接入网j的定价(8)式和(9)式中,即可得到其他接入网j的最优定价pj *(cH)和pj *(cL),从而依此获取最优定价下的流量分配策略。 
步骤124,根据接入网和其他接入网的最优定价,确定接入网的流量分配策略。 
按照如下公式获取流量分配策略: b i ( p ) = x - p i + yp - i * , 其中向量P-i *的元素为其他接入网j的最优定价,即 p - i * = { p j * ( c H ) , p j * ( c L ) } .
在本实施例中,接入网i根据路由器发送的QoS指标,选择网络成本函数,当QoS指标高于设定阈值时,选择高成本的成本函数,当QoS指标等于或低于设定阈值时,选择低成本下的成本函数,并考虑由服务质量引起的成本不同而引入概率因子θ,构造收益函数,获取在收益函数最大时的流量分配策略,实现在多种接入网向用户提供服务的情况下,利用价格策略实现了网络的收益最大化,从而有效利用网络资源。 
确定流量分配策略的方法第三实施例 
如图4所示,为本发明确定流量分配策略的方法第三实施例的流程示意图,可以包括如下步骤: 
步骤31、路由器获取表示用户服务质量的QoS指标; 
步骤32、路由器将QoS指标发送给接入网; 
步骤33、路由器接收接入网发送的流量分配策略,该流量分配策略由接入网根据QoS指标获取。 
在本实施例中,路由器获取表示用户服务质量的QoS指标,将QoS指标发送给接入网,接收接入网发送的流量分配策略,实现在多种接入网向用户提供服务的情况下,利用价格策略实现了网络的收益最大化,从而有效利用网络资源。 
如图5所示,为本发明确定流量分配策略的方法第四实施例的流程示意图,可以包括如下步骤: 
步骤41、用户设备向路由器发送流量请求消息; 
步骤42、路由器获取表示用户服务质量的QoS指标; 
步骤43、路由器将QoS指标发送给接入网; 
步骤44、接入网根据QoS指标选择成本函数; 
步骤45、接入网根据成本函数的不确定性,确定概率因子θ; 
步骤46、接入网根据成本函数和概率因子获取收益函数最大时的流量分配策略; 
步骤47、接入网将流量分配策略发送给路由器; 
步骤48、路由器根据流量分配策略,向接入网传输数据。 
在本实施例中,接入网通过调整价格以及考虑不同用户质量感知情况下 的成本开销,最大化自身收益,用户依据价格调整自身的需求,从而达到价格控制流量,实现在多种接入网向用户提供服务的情况下,利用价格策略实现了网络的收益最大化,从而有效利用网络资源。 
需要说明的是,上述各个实施例可以用于无线接入网技术和有线网络技术,其中的路由器可以包括有线路由器和无线路由器,其中的接入网可以包括无线接入网和有线网。 
接入网设备第一实施例 
如图6所示,为本发明接入网设备第一实施例的结构示意图,可以包括第一接收模块51、流量分配策略确定模块52和第一发送模块53。 
其中,第一接收模块51用于接收路由器发送的表示用户服务质量的QoS指标。流量分配策略确定模块52用于根据QoS指标,获取接入网和其他接入网的网络成本函数,根据接入网和其他接入网的网络成本函数以及用户对接入网和用户对其他接入网的流量需求,确定接入网的收益函数,根据接入网的收益函数,确定接入网的最优定价,根据接入网的最优定价,确定其他接入网的最优定价,根据接入网和其他接入网的最优定价,确定接入网的流量分配策略。第一发送模块53用于将接入网的流量分配策略发送给路由器。 
在本实施例中,流量分配策略确定模块52通过调整价格以及考虑不同用户质量感知情况下的成本开销,最大化自身收益,确定流量分配策略,从而达到价格控制流量,实现在多种接入网向用户提供服务的情况下,利用价格策略实现了网络的收益最大化,从而有效利用网络资源。 
接入网设备第二实施例 
如图7所示,为本发明接入网设备第二实施例的结构示意图,在图5所示结构示意图的基础上,流量分配策略确定模块52可以包括网络成本函数获取 单元521、流量需求获取单元522、收益函数获取单元523、最优定价确定单元524和流量分配策略确定单元525。 
其中网络成本函数获取单元521用于按照如下公式获取接入网的网络成本函数Ci: 
Ci=c×bi; 
网络成本函数获取单元521还用于当QoS指标大于设定阈值时,按照如下公式获取其他接入网的网络成本函数Cj: 
Cj=cH×bj; 
网络成本函数获取单元521还用于当QoS指标小于或等于设定阈值时,按照如下公式获取其他接入网的网络成本函数Cj: 
Cj=cL×bj; 
其中,c为接入网每单位流量的成本支出,bi为用户对接入网的流量需求,cH和cL为所他接入网每单位流量的成本支出,bj为用户对其他接入网的流量需求。 
流量需求获取单元522用于按照如下公式获取用户对接入网的流量需求bi: 
bi=x-pi+y×pj; 
流量需求获取单元522还用于按照如下公式获取用户对其他接入网的流量需求bj: 
bj=x-pj+y×pi; 
其中,x和y表示预设的价格影响参数,pi为接入网的定价,pi为其他接入网的定价。 
收益函数获取单元523用于按照如下公式获取接入网的收益函数Ui: 
Ui=θ×[x-pi+y×pj(cH)]×(pi-c)+(1-θ)×[x-pi+y×pj(cL)]×(pi-c); 
p j ( c H ) = 1 2 ( x + c H + y × p i ) ;
p j ( c L ) = 1 2 ( x + c L + y × p i ) ;
其中,θ表示其他接入网采用cH的概率。 
最优定价确定单元524用于按照如下公式确定接入网收益函数最大时接入网的最优定价pi *: 
p i * = 1 2 - y 2 [ x + c + 1 2 y ( x - cy + θ c H + c L - θ c L ) ] ;
最优定价确定单元524还用于按照如下公式确定其他接入网的最优定价: 
pj(cL)*和pj(cH)*: 
p j * ( c H ) = 1 2 ( x + c H + y × p i * ) ;
p j * ( c L ) = 1 2 ( x + c L + y × p i * ) ;
流量分配策略确定单元525用于按照如下公式确定接入网的流量分配策略bi *: 
bi *=x-pi *+y×pj *; 
pj *={pj(cH)*,pj(cL)*}; 
其中,pi *为接入网的最优定价,pj(cL)*和pj(cH)*为其他接入网采用的最优定价。 
在本实施例中,网络成本函数获取单元521根据路由器发送的QoS指标,选择网络成本函数,当QoS指标高于设定阈值时,选择高成本的成本函数,当QoS指标等于或低于设定阈值时,选择低成本下的成本函数,收益函数获取单元523考虑由服务质量引起的成本不同而引入概率因子θ,构造收益函数,流量分配策略确定单元525获取在收益函数最大时的流量分配策略,从 而实现在多种接入网向用户提供服务的情况下,利用价格策略实现了网络的收益最大化,从而有效利用网络资源。 
路由设备第一实施例 
如图8所示,为本发明路由设备第一实施例的结构示意图,可以包括获取模块71、第二发送模块72和第二接收模块73。 
其中,获取模块71用于获取表示用户服务质量的QoS指标。第二发送模块72用于将QoS指标发送给接入网。第二接收模块73用于接收接入网发送的流量分配策略,该流量分配策略由接入网根据QoS指标获取。 
在本实施例中,获取模块71获取表示用户服务质量的QoS指标,第二发送模块72将QoS指标发送给接入网,第二接收模块73接收接入网发送的流量分配策略,实现在多种接入网向用户提供服务的情况下,利用价格策略实现了网络的收益最大化,从而有效利用网络资源。 
在本实施例中,第二发送模块72还可以用于根据流量分配策略,向接入网发送数据,从而完成用户设备、接入网和路由器之间的数据传输,满足用户的流量需求。 
如图9所示,为本发明通信系统实施例的结构示意图,可以包括接入网设备81和路由设备82。其中,可以包括两个以上接入网设备81。 
路由设备82获取QoS指标,将QoS指标发送给接入网设备81,接入网设备81接收路由设备82发送的QoS指标,根据QoS指标,获取接入网设备81和其他接入网设备的网络成本函数,根据接入网设备81和其他接入网设备的网络成本函数以及用户对接入网设备81和其他接入网设备的流量需求,确定接入网设备81的收益函数,根据接入网设备81的收益函数,确定接入网设备81的最优定价,根据接入网设备81的接入最优定价,确定其他接入网设 备的最优定价,根据接入网设备81和其他接入网设备的最优定价,确定接入网设备81的流量分配策略,将接入网设备81的流量分配策略发送给路由设备82,路由设备82接收接入网设备81发送的流量分配策略,实现在多种接入网向用户提供服务的情况下,利用价格策略实现了网络的收益最大化,从而有效利用网络资源。 
需要说明的是,上述各个实施例可以用于无线接入网技术和有线网络技术,其中的路由器设备可以包括有线路由器设备和无线路由器设备,其中的接入网设备可以包括无线接入网设备和有线网设备。 
最后应说明的是:以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。 

Claims (11)

1.一种确定流量分配策略的方法,其特征在于,包括:
接收路由器发送的表示用户服务质量的服务质量指标;
根据所述服务质量指标,获取接入网和其他接入网的网络成本函数,根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数,根据所述接入网的收益函数,确定所述接入网的最优定价,根据所述接入网的最优定价,确定所述其他接入网的最优定价,根据所述接入网和其他接入网的最优定价,确定所述接入网的流量分配策略;
将所述接入网的流量分配策略发送给所述路由器;
其中,所述根据所述服务质量指标,获取接入网和其他接入网的网络成本函数包括:
按照如下公式获取所述接入网的网络成本函数Ci
Ci=c×bi;
若所述服务质量指标大于设定阈值,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cH×bj;
若所述服务质量指标小于或等于设定阈值,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cL×bj;
其中,c为所述接入网每单位流量的成本支出,bi为所述用户对所述接入网的流量需求,cH和cL为所述其他接入网每单位流量的成本支出,bj为所述用户对所述其他接入网的流量需求;
按照如下公式获取所述用户对所述接入网的流量需求bi
bi=x-pi+y×pj;
按照如下公式获取所述用户对所述其他接入网的流量需求bj
bj=x-pj+y×pi;
其中,x和y表示预设的价格影响参数,pi为所述接入网的定价,pj为所述其他接入网的定价;
所述根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数包括:
按照如下公式获取所述接入网的收益函数E(Ui(pi,pj)):
E(Ui(pi,pj))=θ×[x-pi+ypj(cH)](pi-c)+(1-θ)×[x-pi+ypj(cL)](pi-c);
p j ( c H ) = 1 2 ( x + c H + y × p i ) ;
p j ( c L ) = 1 2 ( x + c L + y × p i ) ;
其中,θ表示所述其他接入网采用cH的概率。
2.根据权利要求1所述的方法,其特征在于,所述根据所述接入网的收益函数,确定所述接入网的最优定价包括:按照如下公式确定所述接入网收益函数最大时所述接入网的最优定价pi * p i * = 1 2 - y 2 [ x + c + 1 2 y ( x - cy + θ c H + c L - θ c L ) ] ;
所述根据所述接入网的最优定价,确定所述其他接入网的最优定价包括:按照如下公式获取所述其他接入网的最优定价pj(cL)*和pj(cH)*
p j * ( c H ) = 1 2 ( x + c H + y × p i * ) ;
p j * ( c L ) = 1 2 ( x + c L + y × p i * ) .
3.根据权利要求2所述的方法,其特征在于,所述根据所述接入网和其他接入网的最优定价,确定所述接入网的流量分配策略包括:
按照如下公式确定所述接入网的流量分配策略bi *
bi *=x-pi *+y×pj *;
pj *={pj(cH)*,pj(cL)*}。
4.一种确定流量分配策略的方法,其特征在于,包括:
获取表示用户服务质量的服务质量指标;
将所述服务质量指标发送给接入网;
接收所述接入网发送的流量分配策略,所述流量分配策略是由所述接入网设备根据所述服务质量指标,获取接入网和其他接入网的网络成本函数,根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数,根据所述接入网的收益函数,确定所述接入网的最优定价,根据所述接入网的最优定价,确定所述其他接入网的最优定价,根据所述接入网和其他接入网的最优定价确定;
其中,所述根据所述服务质量指标,获取接入网和其他接入网的网络成本函数包括:
按照如下公式获取所述接入网的网络成本函数Ci
Ci=c×bi;
若所述服务质量指标大于设定阈值,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cH×bj;
若所述服务质量指标小于或等于设定阈值,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cL×bj;
其中,c为所述接入网每单位流量的成本支出,bi为所述用户对所述接入网的流量需求,cH和cL为所述其他接入网每单位流量的成本支出,bj为所述用户对所述其他接入网的流量需求;
其中,按照如下公式获取所述用户对所述接入网的流量需求bi
bi=x-pi+y×pj;
按照如下公式获取所述用户对所述其他接入网的流量需求bj
bj=x-pj+y×pi;
其中,x和y表示预设的价格影响参数,pi为所述接入网的定价,pj为所述其他接入网的定价;
其中,所述根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数包括:
按照如下公式获取所述接入网的收益函数E(Ui(pi,pj)):
E(Ui(pi,pj))=θ×[x-pi+ypj(cH)](pi-c)+(1-θ)×[x-pi+ypj(cL)](pi-c);
p j ( c H ) = 1 2 ( x + c H + y × p i ) ;
p j ( c L ) = 1 2 ( x + c L + y × p i ) ;
其中,θ表示所述其他接入网采用cH的概率。
5.根据权利要求4所述的方法,其特征在于,所述接收所述接入网发送的流量分配策略之后还包括:
根据所述流量分配策略,在所述接入网和用户设备之间传送数据。
6.一种接入网设备,其特征在于,包括:
第一接收模块,用于接收路由器发送的表示用户服务质量的服务质量指标;
流量分配策略确定模块,用于根据所述服务质量指标,获取接入网和其他接入网的网络成本函数,根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数,根据所述接入网的收益函数,确定所述接入网的最优定价,根据所述接入网的最优定价,确定所述其他接入网的最优定价,根据所述接入网和其他接入网的最优定价,确定所述接入网的流量分配策略;
第一发送模块,用于将所述接入网的流量分配策略发送给所述路由器;
其中,所述流量分配策略确定模块包括网络成本函数获取单元,用于按照如下公式获取所述接入网的网络成本函数Ci
Ci=c×bi;
所述网络成本函数获取单元还用于当所述服务质量指标大于设定阈值时,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cH×bj;
所述网络成本函数获取单元还用于当所述服务质量指标小于或等于设定阈值时,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cL×bj;
其中,c为所述接入网每单位流量的成本支出,bi为所述用户对所述接入网的流量需求,cH和cL为所述其他接入网每单位流量的成本支出,bj为所述用户对所述其他接入网的流量需求;
所述流量分配策略确定模块还包括流量需求获取单元,用于按照如下公式获取所述用户对所述接入网的流量需求bi
bi=x-pi+y×pj;
所述流量需求获取单元还用于按照如下公式获取所述用户对所述其他接入网的流量需求bj
bj=x-pj+y×pi;
其中,x和y表示预设的价格影响参数,pi为所述接入网的定价,pj为所述其他接入网的定价;
所述流量分配策略确定模块还包括收益函数获取单元,用于按照如下公式获取所述接入网的收益函数E(Ui(pi,pj)):
E(Ui(pi,pj))=θ×[x-pi+ypj(cH)](pi-c)+(1-θ)×[x-pi+ypj(cL)](pi-c);
p j ( c H ) = 1 2 ( x + c H + y × p i ) ;
p j ( c L ) = 1 2 ( x + c L + y × p i ) ;
其中,θ表示所述其他接入网采用cH的概率。
7.根据权利要求6所述的接入网设备,其特征在于,所述流量分配策略确定模块还包括最优定价确定单元,用于按照如下公式确定所述接入网收益函数最大时所述接入网的最优定价pi * p i * = 1 2 - y 2 [ x + c + 1 2 y ( x - cy + θ c H + c L - θ c L ) ] ;
所述最优定价确定单元还用于按照如下公式获取所述其他接入网的最优定价pj(cL)*和pj(cH)*
p j * ( c H ) = 1 2 ( x + c H + y × p i * ) ;
p j * ( c L ) = 1 2 ( x + c L + y × p i * ) .
8.根据权利要求7所述的接入网设备,其特征在于,所述流量分配策略确定模块还包括流量分配策略确定单元,用于按照如下公式确定所述接入网的流量分配策略bi *
bi *=x-pi *+y×pj *
pj *={pj(cH)*,pj(cL)*}。
9.一种路由设备,其特征在于,包括:
获取模块,用于获取表示用户服务质量的服务质量指标;
第二发送模块,用于将所述服务质量指标发送接入网;
第二接收模块,用于接收所述接入网发送的流量分配策略,所述流量分配策略是由所述接入网设备根据所述服务质量指标,获取接入网和其他接入网的网络成本函数,根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数,根据所述接入网的收益函数,确定所述接入网的最优定价,根据所述接入网的最优定价,确定所述其他接入网的最优定价,根据所述接入网和其他接入网的最优定价确定;
其中,所述根据所述服务质量指标,获取接入网和其他接入网的网络成本函数包括:
按照如下公式获取所述接入网的网络成本函数Ci
Ci=c×bi;
若所述服务质量指标大于设定阈值,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cH×bj;
若所述服务质量指标小于或等于设定阈值,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cL×bj;
其中,c为所述接入网每单位流量的成本支出,bi为所述用户对所述接入网的流量需求,cH和cL为所述其他接入网每单位流量的成本支出,bj为所述用户对所述其他接入网的流量需求;
其中,按照如下公式获取所述用户对所述接入网的流量需求bi
bi=x-pi+y×pj;
按照如下公式获取所述用户对所述其他接入网的流量需求bj
bj=x-pj+y×pi;
其中,x和y表示预设的价格影响参数,pi为所述接入网的定价,pj为所述其他接入网的定价;
其中,所述根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数包括:
按照如下公式获取所述接入网的收益函数E(Ui(pi,pj)):
E(Ui(pi,pj))=θ×[x-pi+ypj(cH)](pi-c)+(1-θ)×[x-pi+ypj(cL)](pi-c);
p j ( c H ) = 1 2 ( x + c H + y × p i ) ;
p j ( c L ) = 1 2 ( x + c L + y × p i ) ;
其中,θ表示所述其他接入网采用cH的概率。
10.根据权利要求15所述的路由设备,其特征在于,还包括:
所述第二发送模块还用于根据所述流量分配策略,向所述接入网发送数据。
11.一种通信系统,其特征在于,包括接入网设备和路由设备;
所述接入网设备用于接收所述路由设备发送的表示用户服务质量的服务质量指标,根据所述服务质量指标,获取所述接入网设备和其他接入网设备的网络成本函数,根据所述接入网设备和其他接入网设备的网络成本函数以及用户对所述接入网设备和用户对其他接入网设备的流量需求,确定所述接入网设备的收益函数,根据所述接入网设备的收益函数,确定所述接入网设备的最优定价,根据所述接入网设备的接入最优定价,确定所述其他接入网的最优定价,根据所述接入网和所述其他接入网的最优定价,确定所述接入网设备的流量分配策略,将所述接入网设备的流量分配策略发送给所述路由设备;
其中,所述根据所述服务质量指标,获取接入网和其他接入网的网络成本函数包括:
按照如下公式获取所述接入网的网络成本函数Ci
Ci=c×bi;
若所述服务质量指标大于设定阈值,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cH×bj;
若所述服务质量指标小于或等于设定阈值,按照如下公式获取所述其他接入网的网络成本函数Cj
Cj=cL×bj;
其中,c为所述接入网每单位流量的成本支出,bi为所述用户对所述接入网的流量需求,cH和cL为所述其他接入网每单位流量的成本支出,bj为所述用户对所述其他接入网的流量需求;
按照如下公式获取所述用户对所述接入网的流量需求bi
bi=x-pi+y×pj;
按照如下公式获取所述用户对所述其他接入网的流量需求bj
bj=x-pj+y×pi;
其中,x和y表示预设的价格影响参数,pi为所述接入网的定价,pj为所述其他接入网的定价;
所述根据所述接入网和其他接入网的网络成本函数以及用户对所述接入网和用户对所述其他接入网的流量需求,确定所述接入网的收益函数包括:
按照如下公式获取所述接入网的收益函数E(Ui(pi,pj)):
E(Ui(pi,pj))=θ×[x-pi+ypj(cH)](pi-c)+(1-θ)×[x-pi+ypj(cL)](pi-c);
p j ( c H ) = 1 2 ( x + c H + y × p i ) ;
p j ( c L ) = 1 2 ( x + c L + y × p i ) ;
其中,θ表示所述其他接入网采用cH的概率;
所述路由设备用于获取所述服务质量指标,将所述服务质量指标发送给所述接入网设备,接收所述接入网设备发送的流量分配策略。
CN 200910158706 2009-07-03 2009-07-03 确定流量分配策略的方法、接入网设备和路由设备 Active CN101945437B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200910158706 CN101945437B (zh) 2009-07-03 2009-07-03 确定流量分配策略的方法、接入网设备和路由设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200910158706 CN101945437B (zh) 2009-07-03 2009-07-03 确定流量分配策略的方法、接入网设备和路由设备

Publications (2)

Publication Number Publication Date
CN101945437A CN101945437A (zh) 2011-01-12
CN101945437B true CN101945437B (zh) 2013-08-28

Family

ID=43437125

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200910158706 Active CN101945437B (zh) 2009-07-03 2009-07-03 确定流量分配策略的方法、接入网设备和路由设备

Country Status (1)

Country Link
CN (1) CN101945437B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102202419B (zh) * 2011-04-25 2014-04-02 华为技术有限公司 多种无线接入技术服务一个用户设备的数据分配方法及装置
CN102299842B (zh) * 2011-05-19 2013-09-25 江苏电力信息技术有限公司 一种生产调度时延感知的网格资源协同分配方法
US9198184B2 (en) * 2013-01-30 2015-11-24 Intel Corporation Dynamic interference avoidance in integrated multi-radio access technologies (RAT) heterogeneous networks
CN103401803A (zh) * 2013-08-09 2013-11-20 迈普通信技术股份有限公司 一种流控管理系统及方法
CN103997740B (zh) * 2014-04-30 2017-10-10 重庆邮电大学 基于效用优化的认知协作网络联合资源分配方法
CN108257005A (zh) * 2017-12-28 2018-07-06 深圳市牛鼎丰科技有限公司 资源分配方法、装置、计算机设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001127756A (ja) * 1999-10-29 2001-05-11 Kyocera Corp パケット通信システム、パケット通信方法、並びにQoS端末装置
CN1780347A (zh) * 2004-11-18 2006-05-31 华为技术有限公司 一种基于流量/时长和业务质量的分组预付费业务实现方法
CN101193061A (zh) * 2006-12-14 2008-06-04 中兴通讯股份有限公司 基于多Qos的流量控制方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6862291B2 (en) * 2000-11-03 2005-03-01 Telcordia Technologies, Inc. Method and system for quality of service provisioning for IP virtual private networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001127756A (ja) * 1999-10-29 2001-05-11 Kyocera Corp パケット通信システム、パケット通信方法、並びにQoS端末装置
CN1780347A (zh) * 2004-11-18 2006-05-31 华为技术有限公司 一种基于流量/时长和业务质量的分组预付费业务实现方法
CN101193061A (zh) * 2006-12-14 2008-06-04 中兴通讯股份有限公司 基于多Qos的流量控制方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
基于Stackelberg博弈论的 Multi Homing负载均衡研究;陈前斌 张宝 唐伦 王彩霞 李云;《计算机科学》;20090531;第36卷(第5期);全文 *
基于博弈论的 Multi-homing 负载均衡;陈前斌 张宝 唐伦 王彩霞 李云;《计算机工程》;20090131;第35卷(第2期);全文 *
陈前斌 张宝 唐伦 王彩霞 李云.基于Stackelberg博弈论的 Multi Homing负载均衡研究.《计算机科学》.2009,第36卷(第5期),全文.
陈前斌 张宝 唐伦 王彩霞 李云.基于博弈论的 Multi-homing 负载均衡.《计算机工程》.2009,第35卷(第2期),全文.

Also Published As

Publication number Publication date
CN101945437A (zh) 2011-01-12

Similar Documents

Publication Publication Date Title
CN101945437B (zh) 确定流量分配策略的方法、接入网设备和路由设备
US9661555B2 (en) Method and apparatus for transmitting management information frame in wireless local area network system
JP5935572B2 (ja) 基地局装置及びパケット振分け方法
US8289988B2 (en) Wireless communication methods utilizing a single antenna with multiple channels and the devices thereof
CN107222869A (zh) 在具有电子干扰的环境中的无线通信
US8948017B2 (en) Method and apparatus for transmitting management information in wireless local area network system
CN101917741B (zh) 无线通信系统
CN102860073B (zh) 多无线网络的共存
US20220078806A1 (en) Methods and apparatus for wireless data traffic management in wireline backhaul systems
CN101971689A (zh) 基于业务需求来使用多个连接标识符的方法和装置
CN101971683A (zh) 在不同时间使用具有不同优先级的连接标识符的方法和装置
CN110602719B (zh) 一种机器间通信网关自适应接入网络选择实现装置
CN1788521B (zh) 数据传输方法、系统、基站、用户站、数据处理单元、计算机程序产品、计算机程序分配媒介和基带模块
CN101971691A (zh) 用于获得和使用多个连接标识符的方法和装置
CN102469020A (zh) 一种业务控制方法及系统、演进基站、分组数据网网关
CN107078879A (zh) 用于无线电信系统中的载波选择的系统、用户设备、和基站
CN103688496A (zh) 通信装置、通信方法以及通信系统
Wang et al. On channel assignment for multicast in multi-radio multi-channel wireless mesh networks: A survey
WO2012151921A1 (zh) 多接口终端的业务传输方法及装置
CN101378360A (zh) 无线多连接和无线多连接方法
CN102006216B (zh) 一种深度报文检测系统及报文处理方法
US20060056296A1 (en) System and method for using a scheduler based on virtual frames
JP2003229798A (ja) 無線中継システム
Coronado et al. SDN@ play: Software-defined multicasting in enterprise WLANs
Janani et al. Spectrum sensing based heed routing performance enhancement strategy for cognitive radio sensor networks

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