計(jì)算機(jī)網(wǎng)絡(luò)中幾類多播路由問題研究.pdf

1、_卜掣啦u叫t：j，，堂寫0ml一一一1“l(fā)。，；()30：132。062耐級登開劫簧它手輯校六孥碩士學(xué)位論文S匹rq拍立j目作者姓名學(xué)科門類提交論文日期；【蔓I步：～超!lj一』【墼二量冊6ltl』止U地例|：了‘II。tj!蚋!h圳!如’cr!】_|_舅!：ls嫂芝旦!M!!螄!；l吐j受1u蔓j!峭刊、小r／|j_一一一_州r產(chǎn)rro旦Hjr1tj!幽JⅢIq：型4wIlk8指導(dǎo)教師姓名、職務(wù)一劉讕『救攫學(xué)科、專業(yè)盹川城一產(chǎn)Abs

2、tractWith恤edeVelopmentofmetechnologyofnetwork，multicastcommunicationplaysanincreasinglyimportantmleinmanyrcaltimeseⅣices，such嬲multimediameetill舀distallceeducation，(Iatadis塒butiona11dsoonMultjc8slingisa11impon粕t抒眥smissjon

3、me如sformulthnediaapplications，whichtransmits出einfomlationf0masourcenodetoomerdestinations(butnotallnodes)Thekcyt0solvemuIticastroutingprobIetIlistofixtllemulticastrouting，a11dthecommonwaytod0itistoestablishamulticasttree

4、Atprese毗，sin出etargetmulticastroutingandmultiobjectivemuhicastroutingarcalsooneof也ehotspatstcsearchroutingproblemsIIlmistllesis，wefbcusondesigningsomee飪bctiVealgorimmsfbr的Veralcl鵲sesofmulticastroutingpmblemsThemainwoiksar

5、easIbllows：1Summarizctheshor把時(shí)pathtreeproblem，theSteitler訂∞pmblema11d廿1e仃aditionaialgor缸hmsaboutthembec跏setllesh哪estp劬n髓卸dtlle鼬in盯neea∞t、】lrotypicaImunicast仃ees2Accordmgtomemsearchofmeconventionalalgorimmsaboutmeshonestp

6、amproblem，鋤improvedalgorimmb船edontheweightmatrⅨmettlodfor血eshomstpa血ispres饑tedSimulationre姒nsshow也atmisalgo血Illnc螄improveemciencyandfindtlleshonestpathiII廿lenetwofkmo心di心ctly，comparedwimmewe劬lm馳訌melllodf醯曲ep∞b】鋤I卻ecially

7、whena10tofnodesinthenetworkbecomemed部tinadons，也isa190ri出misamoref0陸ri曲tande丘酏tivemetllodtofiIldtlleshortest陽tlI行omasourcenodetoo廿lerdcstinations311leminimalspaIlniI唱treeprobIemisaddressedwhichisthespeciaIex啪pIeofthebestS

8、temer訂eepmblemAnimprovedal酬tllmb髂edontlleweightm砌xmetllodfortheminimalspanningtreeisproposed，柚dnscomplexityis鋤alyzedSinlulationrcsllltsshowthatbo血幽isalgo刪miscapableofreducingsuperfluouscalculationandimprovingemcicncy，all

9、d鯽periortothewei曲tma仃ixme血0dfortIleprobJ啪4Thethesisaisotesearches柏dafgues8bout抽e鉚伽紐rgetmultic鼬troutingprobIelll，舭d“putsfomlanewaIg硎mmabouttIle鉚。一targetshonestpa血and血etwotargetshoftestpatll訂eerespecthelyTheaI剃mmsareproVed