ip+over+wdm网络动态业务疏导算法研究

《ip+over+wdm网络动态业务疏导算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毯j磊，覆钒嘎复建硕士学位论文姓名：一至建遮——导师：阳小龙々瞳：计算机虞盟茎查分类号!垒塑15密级公开重庆邮电大学硕士学位论文论文题目IPoverWDM网络动态业务疏导算法研究英文题目DynamicGroomingAlgorithminIPoverWDMNetworks指导教师田尘拉教授学科专业盐篡扭廛旦堇盎论文提交日期至QQ2生5且论文答辩日期2QQ2生鱼旦2旦论文评阅人鸳车趱匡勤兰狸堕配缴丝逊煎鲎答辩委员会主席途垩庆教授后勤工程学院2007年5月10日重庆邮电大学硕士论文摘要在IPoverWDM网络中，为了经济合理的利用波长带宽

2、资源，需要使用业务疏导技术一它是指通过复用、解复用及交换处理，将低速率的lP业务流汇聚到高容量光路的行为。对于一个低速率连接，疏导决策的目的在于：根据特定优化目标决定疏导路径及其构建方法。根据优化目标的不同，对IPoverWDM网络业务疏导的研究包括两个方面，一是以提高网络吞吐量为目标，研究如何减少资源占用、如何平衡不同资源的使用。二是在多优先级业务环境中，以满足连接的特殊要求为目的(QoS保证，低阻塞接入保证等)，研究疏导路径的选择问题，以及如何使用抢占等技术达到预定目标。本文从以上两方面展开研究，主要工作如下：1．设计了一种可以用

3、于各种疏导策略计算的集成图模型。集成图中有表示不同含义的多种类型边，边的代价可以根据疏导策略订制；通过“最短路径计算”即可求出业务的疏导路径。它克服了分层图不能量化资源占用的缺点，以及LBAG图不能满足光路的波长连续要求的缺点。集成图的优势在于：各种疏导策略都可以使用“最短路径计算”表达出来，从而为设计新颖灵活的疏导策略提供了框架。2．提出了基于集成图的综合疏导算法(IGA)。该算法通过定义集成图中的边代价，实现了疏导策略对波长资源、光收发器资源，以及路径上的O／E／O处理等信息的综合考虑。仿真表明，相比VT-first和PT-fu'

4、st等只侧重于减少某种资源占用的疏导算法，IGA可以提高网络吞吐量。3．在多优先级业务环境中，为了降低高优先级业务阻塞概率，提出一种流量分割与多路抢占的整合机制(TPM&MCM)，该机制把受阻塞的大粒度业务通过多条路径疏导，并根据特定抢占优化目标在多条路径上同时抢占。仿真表明，它能够降低高优先级业务阻塞概率。4．针对TPM&MCM的抢占机制会造成业务重路由增加的缺点，提出一种减少抢占的疏导路径选择算法(GAPM)，该算法利用一次抢占中被抢占连接的带宽、数量、优先级等信息评估抢占开销，并将此开销处理后添加到边代价中进行路由计算，使得路由

5、算法选择抢占少的路径，达到了减少抢占的目的。关键词：11)overWDM，疏导，流量分割，抢占重庆邮电大学硕士论文摘要AbstractGroomingistheactofmultiplexing，de-multiplexingandswitchinglow—speedIPtrafficstreamsintdhigh-capacityopticalpipes，whichallowsexploitationoftheopticalfiberhugebandwidthandprovidesmulti·granularitiesconnect

6、ionsforIPtrafficsensingmulti-serviceapplications．Thegoalofgroomingpolicyistochoosetherightpathwithparticularformforalow-speedstream．TherearetwokindofsearchareasforgroominginIPOVeI"WDM，toimprovetheoverallthroughputortocustomizegroomingpolicytoguaranteeQoSete．Thispapercon

7、ductsresearchinareasmentionedaboveandsomeworksarepresentedasfollowed．Agraphmodelcalledintegratedgraph(IG)isdesignedforgroomingcomputation．Ittakesadvantageoflayeredgraphastoeasilysatisfywavelengthconsecutiveconstrainandusestheedgecosttorepresentresource．IGmakessensebypro

8、vidingacontexttodevelopsomenewkindofgroomingalgorithmswhichCanberealizedbyoneshortest—pathcomputationinIGAnint