资源描述：
《基于多参数约束的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
