文档介绍：中文摘要关键词琇髁抗こ淘谙呗酚衫胂哂呕扑鉗基于肝流量工程的路由算法研究有很多,但是一般都只考虑了有带宽要求的业务。传统的流量工程路由算法,如、等,都是针对有带宽保证业务的路由选择算法,即都只能处理有确定带宽要求的滴瘢挥猩及业务。而实际上,网络中占大多数的业务是滴瘛基于的流量工程方案峁┝硕喾窆δ埽G笫紫扔上低管理员在每条链路上手工为不同服务类划分链路带宽,然后使用基于约束的最短路算法为不同类的业务请求选择路由;划分带宽的依据或是管理员的经验,或是根据每条的服务要求;这往往会导致不合适的带宽分配,而且忽略了网络整体性能。因此,本文提出了一种具有分类服务功能的路由选择算法。该算法从流量工程优化目标出发离线计算可供源目的节点之间传输业务使用的路径集合;当网络业务到来时,在线路由算法采用不同的选路策略分别为滴窈滴裱÷罚次猀业务请求选择跳数少疃且可用带宽与带宽要求最为接近的路径,或称为最窄的路径,以满足其带宽和延迟性能要求,同时避免了使用最宽的路径时,因带宽要求不均匀而导致不能满足未来的较大的业务选择剩余带宽较大的路径,以达到负载平衡和最小化拥塞的效果。谠际的最短路优先啾龋褂帽疚奶岢龅牧髁抗こ炭蚣埽谑紫缺正滴翊带宽和网络接受比要求的同时,大幅度的提高了滴竦耐掏铝俊M采用预留带宽机制,实现不“莽撞”拒绝请求。带宽需求的问题;为利用一抡娼峁砻鳎隒
,閏琣謈甇閏,.甈.∞;琹,,;瓵畇籪瑃
学位论文作者签名:降锍玩签字日期:堋年蝴翮签名:多删厉‰‰签字日期:即缉挛签字日期:∥年≥月矽日。学位论文版权使用授权书独创性声明或撰写过的研究成果,也不包含为获得叁壅盘鲎或其他教育机构的学位或证本学位论文作者完全了解:叁鲞盘堂有关保留、使用学位论文的规定。特授权墨鲞盘堂可以将学位论文的全部或部分内容编入有关数据库进行检本人声明所里交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得学位论文作者签名:
第一章绪论论文背景与研究动机网络中的滴穹网络中的滴穹滴褚痪×Χ5姆褚滴瘢曜嫉囊蛱赝衲J健Sτ贸目前网络传输中的业务可以分为两类:实时业务和滴瘛J凳币务在我们的生活中,例如语音、在线视频、在线会议等,需要有一定的带宽保证,在网络传输中需要保持其数据的完整性和低延迟性,即我们通常所说的务;滴袷且恢志×Χ5囊滴瘢缥募洹服务等,不需要严格的带宽和延迟的约束,但是需要我们给予这种业务一定的吞吐率保证。现有的流量工程算法存在的主要问题是只能处理有带宽要求的业务,,这对现在的网络来说,是不可接受的,因为现在网络业务中,滴裾嫉谋嚷矢蟆R虼耍疚奶岢鲆恢志哂蟹掷服务功能的路由选择算法,用以平衡两类业务的传输。痈拍钌纤担梢钥醋魇俏R幌罨蛞焕嗤缫滴定义的一组性能参数,。例如,话音业务延迟不得超过映俣抖0实龋涣硗馐凳币滴裼衅涔逃械数据率要求,例如话音业务为等等,这就要求网络必须为此类业务提供一定的带宽。其性能参数【主要包括:可连接性保证传输节点之间连接的稳定性。延迟保证菏莅褪奔涞谋Vぁ延迟抖动保证菏莅涞拇涫奔洳钜臁:最大化能接受的肭笫铡吞吐率:网络中发送数据包的速率。序可以在任何时候,发出任意数量的报文,而且不需要事先获得批准,也不需要通知网络。对瘢缇∽畲蟮目赡苄岳捶⑺捅ㄎ模ǘ允毖印⒖接受比天津大学硕士学位论文具有分类服务功能的路由选择算法研究.
与流量工程技术靠性等性能不提供任何保证。在网络接口发生拥塞时,不顾及用户或应用,马上丢弃数据包,直到业务量有所减少为止。例如最普遍的虴膐可以允许任意的延迟、丢包,它通过先入先出队列来实现。嘈楸昙墙换是制定的集癆上结合路由功能的技术规范,它结合了目前坤与募际跤攀啤墒视糜谌魏瓮绮阈椋目前主要致力于传输口业务。流量工程的概念是合理安排业务流量在网络中的流向以避免造成网络资源的不均衡使用】。在中,给出了流量工程的明确定义,就是与绻こ探行阅芷兰奂叭绾尾僮鱌网络使网络性能优化这两个问题相关的所有知识。一般来说,它包含了技术的应用、测量的科学准则、模型化、归纳和因特网流量的控制,以及如何将这些知识和技术应用到实践中来获取一些特定的性能指标。流量工程的主要问题是路由,路由算法决定网络资源的使用。良好的实施流量工程可以减小网络拥塞、减小资源消耗、最大化网络接受比、最大化业务吞吐率。近年来,对流量工程框架和算法的研究主要集中在狪蚆【空馊鲂樯稀虸