文档介绍：摘要传统的�网络路由体系,无论是距离路由矢量协议���故橇绰纷刺����缒诓客�匦�镮�的��与���,都只能提供数据的可达性服务,,因此会导致一部分链路拥塞,而另一部分链路闲置,这就容易造成网络负载分布的不平衡,,基于���嘈�楸昵┙换�的流量工程技术应运而生.��是一种介于第二层和第三层之问的标签交换技术,它使�网络具备高速交换、流量控制以及��芰Γ甅��髁抗こ淌褂迷际�酚杉扑闼�璧穆肪叮�缓罄�孟�式路由技术使��标记交换路径�凑罩付ǖ穆肪督�ⅲ�际�酚杉际蹩梢愿����枨蟆⑼仄私峁购土绰纷刺�畔⒔���,从而使网络资源得到合理的利用.�的关键问题是��姆植加呕�侍猓�疚恼攵云銷���特性,提出了一种基于遗传算法的求解方法。同时配置了一组���舅惴ㄉ搅礁霾糠肿�成,首先利用改进的����算法进行路由预计算,然后以剩余带宽均方差为优化目标函数,利用遗传算法进行求解。遗传算法采用自然数编码的方法,,本算法在一定程度上改善了网络资源的利用情况,避免了网络拥塞。,本算法还克服了一条一条配黄����摹岸ザ擞攀啤蔽侍猓�芤匀我馑承蚪���.关键词:多协议标签交换,遗传算法,负载均衡流量工程,牛南帅范人学颂���宦畚�中文摘要��
.�甧.���鷓�����甀����:���鯿�������坎硊�雌�������譴����������������������甒����甌��������柚������������靶���甌��雐��瓵�����甌��璐�������.�������琣�牛南帅范人学顾�貉�宦畚�英文摘要�·��:�����甌����.���������������琣��.����������·���������,������.�������產���,�����⒊��������器������甀��‘��������..�.
:��,�����������‘产南帅范大学硕���宦畚�英史摘爱��������������.���
自从����推出,促使����商用化之后,��������的蓬勃发展,网络通信业务从电话、数据向视频、多媒体等宽带业务方向发展,人们对网络所提供的延迟、带宽等��芰Φ囊G�,但是这并不能从根本上解决网络性能下降的问题⋯.这是因为早期����在选取路由时,���的方法,这种工作方式带来了下列问题:��煌�吹淖疃搪肪对谀承┝绰飞现氐��贾履承┝绰酚等����骋惶醮釉吹侥康牡氐牧髁啃枨蟪�隽俗疃搪肪兜娜萘浚��缛匀谎≡裾�条路,而不选择源与目的地��囊惶醣冉铣さ摹⒆试疵坏玫匠浞质褂玫穆肪丁�配和利用所造成的不足.��逑挡⒉荒芙饩鲇捎诹髁康牟缓侠矸植级��吹闹�为了解决这种由于负载分布不均衡而引起的网络拥塞,提出了流量工程���������的概念晗¨对。流量工程就是一种能将业务流量映射到实际链路上,同时又可以自动优化网络资源以实现特定应用程序服务性能要求,,以优化网络资源的利用,提高网络性能。流量工程目前被���嘈�楸昵┙换�是一种可以在多种第二层媒质上进行标签交换的网络技术,是专门为�设计的,这一技术结合第二层的交换和第三层路由特点,将第二层的基础设施和第三层的路由有机地结合起来。第三层的路由在网络的边缘实施,而在��的网络核心采用第二层交换,从而使�网络具备高速交换、流量控制以及��芰Α���的显式路由技术允许完全控制数据在网络的传输路径,可以在传送分组之前即预先建立满足一定约束的标记交换路径����虼丝梢宰���研究背景仅仅依据最短路径�����也就是说,网络所面临的并不是资源的绝对不足,而是由于资源的不合理分多网络性能下降问题,因此,如何高效、合理地利用有限的网络资源。成为目前研究的主要课题。认为是��网络的最重要的应用之一”’。����牛南帅箍人学顾�学位论文��
合考虑全局业务流量需求,网络拓扑与链路状况,建立优化���梢院苋菀椎�对网络的流量进行规划,而且能很方便地实施。��研究成果和意义本文归纳了作者在做论文期间获得的��、遗传算法、����流量工程路由选择算法。该算法分为两部分:首先,运用改进的����算法进行路由预计算,:①在路出的预计算方面采用了改进的����算法�丛谕�缭�仄�结构上进