文档介绍：西安电子科技大学
硕士学位论文
一种基于流量工程的QoS均衡策略设计与实现
姓名:杨逊礽
申请学位级别:硕士
专业:软件工程
指导教师:马鸿飞;刘成刚
20090301
摘要随着髁康脑龀ぃ锌赡茉谕绲哪骋磺虺鱿钟等痹诹硪磺域带宽未能充分利用,从而造成资源浪费和用户服务质量:ú荒艽尤ň值慕嵌瘸龇⒂呕髁糠峙洌虼撕苣衡量网络资源在某个程度上得到合理利用。流量工程的引入正是针对这一问题。流量优化的一个常用准则是最小化最大连接利用率。现有算法为了避免多余流量实际上最小化最大连接利用率和总流量的加权和,不能保证最优的连接利用率。本文把现有算法分为两个步骤,首先在不限制总流量下最小化最大连接利用率,然后在限制最大连接利用率下最小化总流量,并推导出了相应的权值配置方法。仿真结果显示本文改进算法在适中的总流量下保证最小的最大连接利用率。以此为基础,提出了一种改进的“最短路径优先”路由算法,在动态需求下限制被认为是未来网最重要的应用之一,其最大的特点是流量大,因此有必要单独研究系统的流量均衡问题。本文通过服务器放置和内容分发研究了系统的流量均衡问题。当系统只服务某一特定区域时网络拓扑可看成是树型结构。本文进一步考察了树型网络中的系统流量均衡问题。指出这时的流量均衡问题是个线性规划问题,并给出了实用的求解算法。关键字:流量工程线性规划网络电视权值修改的数量。
,甌衔....產,.“痑..,
同期上平日期翌褐鳎刍西安电子科技大学学位论文创新性声明关于论文使用授权的说明日期。秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明申请学位论实之处,本人承担一切的法律责任。在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后结合学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。C艿穆畚脑诮饷芎笞袷卮斯娑本学位论文年解密后适用本授权书。并表示了谢意。本人签名:本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生导师签名:
第一章绪论引言捌淞髁抗こ涛侍协议是谢チ5幕 4车腎酚尚橹葱小熬×Χ牟呗浴U庵址椒ǘ允毖硬幻舾械囊滴瘢鏓、刃Ч想。随着的应用不断被拓展,所承载的业务类型不断增加,其中包括时延敏感业务如电话、电视会议、高带宽业务如视频点播,高可靠性业务如虚拟专网龋馐贝车穆酚煞绞揭巡荒苈阋G蟆NA吮Vび没У玫铰獾,人们很早就展开芯俊本课题来源于笔者工程实践,在中兴通讯股份有限公司业务研究院多媒体端机顶盒项目。在业务运营平台中开发δ苣?椋斯δ苣?橄允镜前网络状态和服务性能,但是不能优化当前网络,本文基于此做进一步考量如何根据已知网络拓扑为大流量、时延敏感业务进行网络性能优化。大部分芯从用户的角度出发,考虑如何满足用户的需要,往往忽略网络资源是否得到最有竞争造成拥塞,而某些区域网络带宽未能充分利用。针对这一缺陷引入流量工程的研究,本文考虑流量均衡策略【俊A髁抗こ痰难芯恐氐憔褪侨绾斡呕缱试吹利用从而为用户提高更好的服务,实际上也属于难芯糠冻搿N蠢碤系统引入流量工程策略将是一个必然趋势,但目前如何高效率实施流量工程仍然是个难题。本章首先简单芯肯肿床⒅赋隽髁抗こ淘赒研究中的位置;然后详细介绍系统及其流量工程的研究问题。最后介绍本文主要研究内容和章节安难芯糠段Ш芄惴海话闳衔S兄贗Χ圆煌嘈鸵滴竦难芯慷汲ㄒ逦!岸宰试吹谋U虾吞峁┓癫畋鸲鹊哪芰Α薄R话闳衔狪网服务质量包括以下五个方面:掏铝炕虼恚时延;;煽性煽啃允且桓鋈菀子攵0驶煜母拍睿话闳衔?煽啃园嗄谌荩缫年之内网络失效时间等参数C恳恢忠滴穸陨鲜黾父霾问伎赡苡胁煌囊G螅造成滴褚G笄Р盍Γ颉6窆┯ι滔M米钚〉耐缱试绰憔×慷为”服务质量:效率的应用。随着规模越来越大,经常出现某个区域由于网络带宽的过度排。芯浚的业务需要,因此对每个具体的业务需求,理想状态是分配刚好够用的网络资源。
系统及其流量工程问题这显然不是采用一两项技术就可以实现的,囟ㄊ且桓隹绮阈鞯母丛酉低场目前的芯扛哺橇绰凡恪⑼绮恪⒋洳慵捌渌卟阈椤@鏒型在传输层对业务进行分类,然后在网络层根据分类结果设定路由。对于实用的低常绾窝≡袷实钡募际踝楹铣墒涤玫腝系统,也是芯康闹匾N题,例如文献提出”约束路由钡腝体系框架。目前