基于效用函数支持qos的新型带宽分配算法分析-analysis of new bandwidth allocation algorithm based on utility function supporting qos.docxVIP

基于效用函数支持QoS的新型带宽分配算法研究摘要随着互联网的发展，网络规模也在不断地扩大，新一代网络的发展使得网络环境变得更加复杂。网络带宽分配作为网络研究的核心问题之一，受到了许多研究者的关注。他们在这方面做了很多的研究，取得了大量的研究成果，但是在带宽分配领域还有一些需要研究的问题。本文从研究现有的网络带宽分配算法入手，在对现有算法进行分析研究的基础上，分析出现有算法存在的一些问题，特别地，现有的带宽分配算法对用户因素几乎不做考虑。针对这些问题，本文提出了一种新型的带宽分配算法——层次化带宽分配算法，该算法以效用函数为基础，统筹考虑用户需求和业务需求两方面因素。根据网络中各种业务的效用函数，分析出带宽对各种业务效用的影响，从而为各种业务分配权重。根据Internet提供商制定的收费策略，得到各类用户在分配带宽时的权重。利用层次分析法，将业务权重和用户权重统一成特定用户特定业务的权重，作为网络带宽分配时的依据。为了能更好提供服务质量，该算法对网络负载均衡问题也做了一些研究，以便减小因网络负载不均对服务质量造成的影响。在网络负载均衡问题上，本文提出了负载临界值的概念，通过比较链路负载与负载临界值的关系，判断链路是否负载过重，进而判断是否需要对网络负载进行均衡。为了验证层次化带宽分配算法的有效性，本文通过理论分析和仿真验证两种方法对其进行分析验证。理论分析证明了层次化带宽分配算法能够使网络资源有效利用，达到网络效用最大化；仿真结果表明层次化带宽分配算法对不同用户不同业务服务质量的保证有很好的效果。关键词：带宽分配；层次化；服务质量；负载均衡ANEWBANDWIDTHALLOCATIONALGORITHMSTUDYSUPPORTINGQOSBASEDONUTILITYFUNCTIONABSTRACTWiththedevelopmentoftheInternet,thescaleofnetworkisconstantlyexpanding.Thenetworkenvironmentbecomesmorecomplexwiththedevelopmentofnext-generationnetworks.Asoneofthecoreofnetworkresearch,bandwidthallocationproblemhasbeenconcernedbymanyresearchers.Theyhavedonealotinthisresearchandhavebeenmadealargenumberofresearchresults.However,therearestillsomeproblemneedtobeexaminedinthebandwidthallocationareas.Ourworkstartswiththestudyoftheexistingnetworkbandwidthallocationalgorithms.Someproblemswerefoundonthebaseoftheanalysisoftheexistingalgorithms,inparticular,therewerelittleattentiononuserrequirements.Tosolvetheseproblems,anewbandwidthallocationalgorithm,namedhierarchicalbandwidthallocationalgorithm,wasproposedinthispaper.Itisbasedonutilityfunctions,andconsiderbothofthetwofactors:userrequirementsandtrafficneeds.AccordingtotheutilityfunctionsofthetrafficsintheInternet,theimpactontheeffectivenessofvarioustraffichasbeenanalyzed,whichisthebasisoftheirweights.AccordingtothepricingstrategymadebytheInternetserviceproviders,theusers’weightscouldbefixed.Thetrafficweightandtheuserweightcanbeturnedintotheweightofuser’straffic,whichwillbethefoundationofbandwidthallocation.InordertoprovidebetterqualityofserviceandreducetheadverseimpactonQoS,then