浅谈具有分类服务功能的路由选择算法研究

《浅谈具有分类服务功能的路由选择算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、天津大学硕士学位论文具有分类服务功能的路由选择算法研究姓名：陈巍巍申请学位级别：硕士专业：计算机系统结构指导教师：孟昭鹏20060201中文摘要基于肝LS流量工程的路由算法研究有很多，但是一般都只考虑了有带宽要求的业务。传统的流量工程路由算法，如PBR、DBR、MIRA等，都是针对有带宽保证业务的路由选择算法，即都只能处理有确定带宽要求的QoS业务，没有涉及besteffort业务。而实际上，网络中占大多数的业务是Best-Effort业务。基于DiffServ的流量工程方案(DS-TE)提供了多服务功能，但要求首先由系统管理员在每条链路上手工为不同服务类划分链路带宽，然后使用

2、基于约束的最短路(CSPF)算法为不同类的业务请求选择路由；划分带宽的依据或是管理员的经验，或是根据每条的服务要求；这往往会导致不合适的带宽分配，而且忽略了网络整体性能。因此，本文提出了一种具有分类服务功能的路由选择算法。该算法从流量工程优化目标出发离线计算可供源目的节点之间传输业务使用的路径集合；当网络业务到来时，在线路由算法采用不同的选路策略分别为QoS业务和Best-Effort业务选路，即为QoS业务请求选择跳数少(最短)且可用带宽与QoS带宽要求最为接近的路径，或称为最窄的路径，以满足其带宽和延迟性能要求，同时避免了使用最宽的路径时，因带宽要求不均匀而导致不能满足未来

3、的较大的带宽需求的问题；为besteffort业务选择剩余带宽较大的路径，以达到负载平衡和最小化拥塞的效果。利用NS一2仿真结果表明，与CSPF(ConstrainedShortestPathFirst，基于约束的最短路优先)相比，使用本文提出的流量工程框架，在首先保h正QoS业务传输带宽和网络接受比要求的同时，大幅度的提高了Best-Effort业务的吞吐量。同时采用预留带宽机制，实现不“莽撞”拒绝请求。关键词l衄Ls流量工程在线路由离线优化计算QOSABSTRACTThesearemanyroutingalgorithmsbasedonMPLStr'AfEcengineer

4、ing,alargenumberofwhichareonlyselectpathsfortheU'amcwiththebandwidthrequest．Traditionaltta伍cengineeringAlgorithms,e．g．PBR,DBlLMIRA,areallroutingselectionalgorithmswi也bandwidthguarantee．viz．theyCallonlymanagetheQoSoperationwiththebandwidthrequest,andnotdealwiththeBest-Effortoperation．Actually

5、,agreatnumberofoperationsareBest-Effortoperationinnetworks．11舱francengineeringsolution(DS—TE)basedonDiffServprovidesdifferentservicesfunction,butitne2．dssystemadministatortoselectbandwithforeachservicefirst,thenII．∞SCSPFalgorithmt0selectroutingpathforservices；howtomakethepathisbasedonthesyst

6、emadminlstator'sexperienceorthedemandofeachservice．TMSmethodCannotbalancethewholebandwidthofthenetworktoeachserviceandlosesightoftheperformanceofthenetwork．AnextensiontoroutingselectionalgorithmcalledRoutingSelectionAlgorithmwithServicesDifferentiationConsciousnessisproposedinthispaper．Off-l

7、inemultipathAnalysisistheessemial．partofthealgorithm，itcreatedsomeuseablelabel·switch-pathsforeachsource-node幻destination-node；whentheoperationssetin,theon-lineroutingalgorithmwillcreatetheLSPforeachtheQoSandBest-Effortoperationsusingdifferentstrat