文档介绍：华中科技大学
硕士学位论文
MPLS网络负载均衡算法研究
姓名:董涛
申请学位级别:硕士
专业:电子与通信工程
指导教师:杨宗凯
20040509
华中科技大学硕士学位论文摘要基于资源的静态均衡算法本文首先概要介绍了当前因特网流量工程体系结构及其主要技术,同时介绍了多协议标记交换的基本原理以及与流量工程相结合的主要思想,进而深入研究了在区域内如何在并行流量主干问进行负载分配。在两个节点之间多条并行的流量主干上进行负载分配是一个十分重要的问题。在许多情况下,可能两个节点之间的某一业务量无法只由任何一条单独的链路或路径来承担。然而,该业务流量所需的资源可能低于网络中所有可用路径能够提供的总量。此时,唯一的方法是将业务流量分解为一些流量子集,并将这些流量子集通过多条路径来加以传输。在一个区域内,上述问题可以通过在两个节点之间发起多条流量主干来解决,这样,总的业务量将可以分担到各条流量主干上。要实现这一过程,就必须要设计一种能够对多条并行的流量主干灵活地进行负载分配的技术。本文给出了三种算法,实现了多条并行淞髁康淖钣欧峙洌迪指涸鼐饣陀等钚文章最后部分设计并实现了一个模拟主干网的流量控制功能的实验系统,对三种算法进行了仿真评估。实验系统基本实现了对多条并行涞牧髁科胶猓为进一步的研究工作提供了一定的基础。关键词:流量工程多协议标记交换基于资源的动态均衡算法多路径自适应均衡算法化。
华中科技大学硕士学位论文洳越锨:,,眒”琁,,畇,琣‘
学位做储张协日期:知中年.,、/‘——/日期:赌阥月日期:’心叩年日独创性声明学位论文版权使用授权书本人声明所里交的学位论文是我个人在导师指导下进行的研究即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。年解密后适用本授权书。工作及取得的研究成果。尽我所知,除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。本论文属于朐谝陨戏娇蚰诖颉啊獭指导教师签名学位论文作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,版,允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论保密口,在不保密臼。
华中科技大学硕士学位论文㈣㈣≈《弧閕;蕖帧抟引言述问题可以通过在两个节点之间发起多条流量主干来解决。这样,总的业务量可以由随着的飞速发展,系氖萘髁刻卣鞣⑸索谋浠蘼鄞翘模上还楚扶滚豢灸蔫上都一妻墨凡姆级数增长,且蘧蓑阙终多擞髂业务秘实慰业务的不断增加,越来越多的新业务要求网络不仅能提供信息传输的可靠性,而且骥能对信息簧簸瓣逯稷其骞霹灏觅经。为满足薅户要求豹籀鼹稳定懿筏嶷瞧簸鞭务,溺终必须支持熙高的带宽传输能力和服务质量:前,广泛袋臻面向无连接静侮议,翔内部闲关秘议狾隦、井部网关协议腂龋冀鼋瞿芴峁┦荽涞目纱镄苑瘢淳×Χ瘢挥哂腥试蠢愕牡鹘谀芰Α箍饕嬲络技本鹣发展,人们已经认识猁将怒下一代嘲络技术豹主宰。因此,如何解决面向无涟接、无质量保阄侍猓灾С止婺H找嬖龀さ囊蛱赝投嗝教逡滴瘢残洚嚣蔻辑究豹热焦。实域了潮络第二层交换窝第兰层魏国静毒效结合,锭无连接网络具有了谢向连接的性质,极大提商了网络的传输性能。琓楚一释露溺来控潮觏络资源,握海网络髓麓,解决上述问题的网路资源调控技术T诹礁鼋诘阒涠嗵醪⑿械牧髁恐鞲缮辖懈载分配是流量工程中一个十分重簧的闯题。在许多情况下,可能两个节点之闻的菜一业务量无法只由任何一舔单独的链鼹或路径来承掇,然丽,该业务流量所需的资源可能低于网络中所脊可用路径能够提供的总麓,此时,唯一的方法鼹将业务流量分解为一些流量子集,穆耀这些流量孑樊逮过多蘩路径嬲以砖竣。在一个医域内,土多条漉爨燕子势撵,餐蹩,妥实璐这一过程裁必绥设诗一糖麓够辩多条势行静滚爨主干灵活地进行负载分配的技术。本文在简分拆流量工程的主要特点基硪上,对并行流鬣主干之间的受簸分配算法进行研究,提出了两种基予资源和~种基于状态的流量工程机制,设计和实现了一个模拟流量控制的实验系统,对三种机制进行了仿真评估,褥出了各种算法戆最谯嶷建方豢。保障机制【。当流交互程
占~釜~吝』铡一华中科技大学硕士学位论文诖惩绲牧髁抗こ谈攀早期核心网络的流量正程问题将业务流映射到网络的物理拓扑上,同时又可以自动优化网络资源以实现特定应委疆序藤务性能要求静、獒骞宏鬟调节襄徽蕊控铡貔力豹随络工程技零被稼传滚爨工程。现有的大部分内部网关路国协议诮⒆7⒈硎保⑽唇ù淼目用饿和业务特点等闲素考虑进去,在一些情况下会使网络滋现阻塞,这时麓需要流量工程来勰决问题。流量工程是一个强有力的工具,通过