路由算法中若干优化问题的研究

《路由算法中若干优化问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学博士学位论文路由算法中若干优化问题的研究姓名：黄林申请学位级别：博士专业：运筹学与控制论指导教师：张立卫20080301路由算法中若干优化问题的研究ResearchonSomeOptimazationIssuesinRoutingAlgoirthmsAbstractTheInternethasbecomethemostimportantmoderninformationsocietyinfrastruc-tureandanimportantpartofpeople’Slifeandwork．ButInternettransmissionmodel“best—ef

2、fort”serviceisunabletomeetallkindsofmultimediaapplicationsandtheusersnetworktransmissionqualityrequirements．Therefore，toimprovetheefficiencyofnetworkresourceutilization，toprovideahigh-qualityserviceforusersareahottopicofInternetresearcharea．Thestudyinrecentyearsshowsthatthenetworkroutingal

3、gorithmplaysaverykeyroletoachievethequau锣ofservicenetwork．Tl妇papermainlystudiesthequahtyofservicesunicastandmulticastalgorithms，inwhichthequitesignificantresultsaresummarizedbelow：1．InChapterIII．tabusearchisintroductedintomulti—constrainedunicastQoSRcal-culation．FirstseveralQoSmetricsaretr

4、ansformedintoasingleenergybyusinganenergyfunction．ThenbasedonDijkstraalgorithm，thecandidatesetsandevaluationfunctionareconstructedbytabusearch．Theapproximateoptimalsolutionisfindbytheiterativemethodintabusearch．SimulationresultsshowthatthealgorithmperformanceisstablewithhighSUCCESSrateandl

5、owprice．2．ChapterIVdefinesthedelayconstraintminimumcostmulticastroutingproblem，andthenpresentsmulticastroutingalgorithms，respectivelybasedonmixedstrategyofgeneticandtabu，andtheantalgorithm．Simulationresultsshowthatalgorithmisstabilitywithafastconvergenceandgoodpriceperformance．Itprovidesfa

6、vorablesolutionstomulticastroutingproblems．3．InChaperV．dealswiththeminimumcostmulticastroutingproblemswiththenodesCPU，thebufferandbandwidthconstraints．Itgivesaunifiedmodelanddiscussesthreemulticastroutingalgorithms，respectivelybasedOilthesimulatedannealing，thegeneticalgorithm，thetabusearch

7、．Simulationresultsshowthatthealgorithmscon-vergenceisfastandlowprice，andCanbemettheQoSrequirements．4．InChapterVI．CMCMRAandSMCMRAalgorithmsarepresentedforthemulti—constrainedminimumcoststeinerproblem．respectivelybasedontheCBTideaandSPHidea．Theperformanceanalysi