资源描述:
《基于多参数约束的QOS路由技术研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、上海交通大学博士学位论文基于多参数约束的QoS路由技术研究姓名:罗勇军申请学位级别:博士专业:计算机应用指导教师:白英彩20040901上海交通大学博士学位论文中提出的方法,把单参数下双向搜索算法提取为缩小网络空间的思路,并扩展到多参数网络,可删除网络中属于非解空间的部分链路,有效地缩小原有网络。(2)采用非线性长度函数和k-shortest算法结合进行递进搜索。非线性函数是多个参数的组合,与k-shortest搜索算法结合,可以更快地搜索到网络空间的有效区域。(3)利用模拟退火算法跳出迭代搜索过程中的局部最优路径。在多
2、次迭代搜索过程中,很容易陷入局部最优,使搜索性能退化,采用模拟退火算法可及时从无效的迭代中跳出到其它空间,增加搜索的空间,提高效率。根据这三个技术设计的算法,可有效地解决多参数路径选择的可扩展性问题,并能在有限次迭代过程中快速找到可行路径。3.针对不准确状态信息下的路径选择问题,提出了新的概率选路算法。为描述不准确网络状态,以带宽和延迟为例,首先给出链路参数的概率模型。带宽是最小性参数,它属于链路约束参数,可以简单地用均匀分布来模拟;延迟是可加性参数,它属于路径约束参数,用正态分布来模拟更符合实际情况。对带宽参数,本文对
3、参数进行变换,采用Dijkstra算法求解最大概率路径;对延迟参数,在正态分布情况下,把问题转换为可以进行网络搜索的两个参数µ和2σ。以此为基础,对给定的不同延迟请求D,区分µ(p)≤D和µ(p)>D这两种不同的情况,以不同的算法求解最大概率路径。算法性能优异,并具有较好的稳定性。关键词:QoS路由;多参数;约束;拓扑聚合;路径选择;不准确状态;可扩展II上海交通大学博士学位论文MultipleParametersConstrainedBasedQoSRoutingResearchABSTRACTTomeetthenew
4、networkservicerequirements,suchasnetmeeting,distributedgame,remotemedicaltreatment,etc.,networkresearchanddevelopmentfacegreatnewchallenge.TheseseveicesuseacceptedpathswithmultipleQoSparameters(suchasbandwidth,delay,delayjitter,lossratio,cost,etc.).Intraditionalr
5、outingprotocols(suchasRIP,IS-IS,EIGRP,OSPF,etc.),suchtechnologiesareveyinsufficiency.QoSroutingmustbeintroducedtoprovideQoSservices.Itisimportantbasicnetworktechnology.Qosroutingincludestwobasictasks:gatheranddisseminatenetworkstateinformation;findacceptedpathsus
6、ingthestateinformation.Thekeyandhardaspectsinthisareaaretwofold:QoSroutingwithmultipleparametersconstrained;scalableroutinginlargenetwork.Detailresearchareasincludethreeaspects:multipleparameterstopologyaggregation;multipleconstrainedpathselection;pathselectionun
7、derinaccuratestateinformation.Thisdissertationfocusesontheseareas.Aimedattheissuesabove,themajorcontributionsprovidedbythisdissertationareasfollows:1.Designanewtopologyaggregationalgorithmwithsimpledescription,whichisscalableinmultipleparametersnetwork.Itprovides
8、anadequatebalancebetweenaccuracyandcompaction.Weproposemultiple-path-best-case-increment-parametermethodtodescribelogicallinkassociatedwithadditiveandconcavepa