自治域间的网络资源优化研究

《自治域间的网络资源优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要网络的快速发展给人类社会带来了跨时代的改变。其在金融、社会活动、日常生活等方面发挥的作用也变得日趋重要。一旦网络出现拥塞或者故障，其所带来的生活上的不便以及经济损失将无法估量。优化资源，提高QoS服务的要求迫在眉睫。域间网络业务依靠BGP协议进行传输。而BGP协议本身并未包含QoS要求，因此，要在域间添加QoS信息以优化带宽资源是非常不容易的。本文将微观经济学中的博弈理论与策略机制引入自治域间的网络资源配置。提出了基于stackelberg网络博弈模型，运用优化理论进行求解，最后给出了相应的收敛性仿真验证。论文以ISP域为研究对象，在充分考虑ISP的行为与

2、系统分布式特征的基础上，构建贴切的网络模型框架，提出了MMFA(Max．MinFaimessAlgorithm)框架资源优化算法。在MMFA算法设计时，我们加入了价格激励兼容机制，通过运营商之间的Stackelberg博弈规则以及非线性优化等数学方法优化带宽资源，力求达到理论上的全局最优——纳什均衡。从而，避免网络拥塞与不必要的资源调度。达到优化域间流量的目的。网络的商业化也使业务呈现多样化趋势。视频电话、IPVoice等业务的开展对传输延迟、网络带宽利用率提出了及其苛刻的要求。如何能够在域间没有QoS机制的前提下保证多约束路由的服务质量呢?这是一个NP．Comp

3、lete问题。本论文的后续章节做了相关的尝试性研究。我们研究了RSVP资源预约机制，并借鉴其设计思想，提出了两种不同的基于探测问询的域间资源预约QoS路由算法方案。要实现域间的端到端QoS路由，前提条件就是必须遵守域间“信息私有化”原则。在QoS路由的过程中，我们引入资源的协商过程。依据网络的资源现状决定是否接纳上层业务请求。若接纳，则为该连接在保证端到端QoS多约束路径的各节点上预留带宽，实现对业务的接入控制。否则上溯回退资源，重新QoS路由或者通告预约失败。该探测机制较好的解决了域间的端到端QoS服务请求。该模型算法的特点是采用分布式控制原理，适合域间自组织系

4、统，可扩展性强。最后，总结全文，并提出下一步的研究工作。关键词：自治域，网络资源优化，博弈论，策略路由，分布式算法AbstractTherapiddevelopmentoftheInternethasputagreatimpactonthehumansociety．Theroleitplayedinfinancialarea,socialactivitiesanddailylifeisbecomingincreasinglyimportant．However,itcanalsocausegreatdamageifanetworkcongestionorfailur

5、eoccurred．Theinconvenienceaccompaniedbythishappeningandeconomiclossesfortheenterpriseswillbeincalculable．So，theimprovementofQoSrequirementsisveryurgentforIntemetservicesproviders．Fromtheserviceoperators’view,bandwidthhasbecomemuchmoreconstraintbecauseofrapidincreaseofusers，thediversif

6、icationofnetworksanddistributionofresources．So，HowtoprovideagoodtransmissionserviceisacriticalquestionforallISPs．WeCanseetheintra-domainprotocolsuchasOSPFandIS-ISisSOmaturethatcanprovideQoSqualityquitewell．But，thesituationbecomescomplexinInter-domainenvironment．Why?Humanbehaviorisadde

7、dintothenetworkoperation．“Benefitmaximization”principle，customersatisfactionsareallconsideredfactorsinQoSresourceallocation．AndthemostimportantisBGPprotocoldoesnotincludeQoSrequirements．Inresponsetotheseissues，thispaperwillintroducethegametheoryofmicro——economicsandstrategymechanismsi

8、ntoau