浅谈ipdwdm光因特网中基于神经网络和微观经济学的公平qos组播路由选择算法的研究和仿真实现

《浅谈ipdwdm光因特网中基于神经网络和微观经济学的公平qos组播路由选择算法的研究和仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东北大学硕士学位论文IP/DWDM光因特网中基于神经网络和微观经济学的公平QoS组播路由选择算法的研究和仿真实现姓名：崔建业申请学位级别：硕士专业：计算机应用技术指导教师：王兴伟20040101东北大学硕士学位论文摘要“IP／DWDM光因特网中基于神经网络和微观经济学的公平QoS组播路由选择算法的研究和仿真实现摘要随着Internet的发展，网络中使用IP协议传送的数据占据了越来越大的比例，IP协议已经成为传送数据的主要协议。新型实时多媒体应用不断涌现，如远程教育、视频会议等，它们都要求Internet提供大的通信容量和服务质量QoS(QuailtyofService)保证，这些

2、势必导致各种带宽需求激增。而DWDM(DenseWavelengthDivisionMultiplexing)技术对网络的扩容升级、发展宽带新业务、充分挖掘和利用光纤带宽能力和实现高速通信具有十分重要的意义。IP／DWDM光因特网以其诸多优势必将成为下一代Internet的选择。本文着重研究了IP／DWDM光因特网中的QoS组播路由选择算法及其公平性问题。为了克服QoS组播路由选择问题的NP完全性，我们引入了相关的现代优化算法，建立了相应的QoS组播初始路由选择算法以及组成员的动态加入／退出算法。QoS组播路由选择中的公平性可以分为两类：组间公平性和组内公平性。对于组间公平性，使

3、用微观经济学中的相关理论和方法加以解决。建立了基于Kelly／PSP模型的定价策略，对IP／DWDM光因特网中的波长资源进行价格调整，以达到用户满意程度最优和网络整体效率最优的双重目标：对于组内公平性，使用下游链路平均分配方法对产生的组播费用在各个组播组成员之间进行公平分配。为了验证算法的可行性，也是为了对算法的性能进行评估，我们使用VC++构建了仿真运行环境。通过仿真实验，对影响算法性能的各种参数进行了评估，对算法的时间性能及算法所得解进行了分析。仿真实验表明，我们提出的算法能够有效地解决IP／DWDM光因特网中的公平QoS组播路由选择问题。关键词IP／DWDM光因特网服务质量

4、组播路由选择公平性神经网络．Ⅱ．东北大学硕士学位论文ABSTRACTResearchandSimulatedImplementationofNeural-Network-and-Microeconomics-BasedFairQoSMulticastRoutingAlgorithmsinIP／DWDMOpticalInternetAbstractWiththerapidgrowthofInternet，moreandmoredataaretransmittedusingIPprotocolinInteract．IPprotocolhasbecomethemostimportant

5、protoc01．Somenewreal—timemultimediaapplicationsappearcontinuously，suchasdistanteducationandvideoconferencingsystem．TheinfrastructureofInteractshouldprovidehi曲communicationbandwidthandguaranteeQoSforthesemultimediamulticastapplications．Thetechnologynecessaryforprovidinghighbandwidthontheoptica

6、lfibers，bymeansofDWDM(DenseWavelengthDivisionMultiplexing)，isavailable，Withalotofadvantages，2IP／DWDMopticalIntemetwillbethebestchoiceofthenextgenerationInternet．OurresearchmainlyfocusesonQoSmulticastroutingalgorithmsandtheirfairness．BecausetheproblemisNP—complete，weusemodemoptimizationalgorit

7、hmstosolvethehardness．WeproposedanalgorithmthatCanfindtheinitialfairQoSmulticastroutingtree．WealsoproposedthealgorithmsfordynamicQoSmulticastrouting．TherearetwotypesoffairnessinQoSmulticastroutingscenarios：intergroupfaimessandintragrouD翻mess．