下一代互联网中公平智能QoS路由机制的研究与仿真实现

东北大学硕士学位论文下一代互联网中公平智能QoS路由机制的研究与仿真实现姓名：刘聪申请学位级别：硕士专业：计算机软件与理论指导教师：王兴伟20060101下一代互联网中公平智能QoS路由机制的研究与仿真实现作者：刘聪学位授予单位：东北大学参考文献(36条)1.JaniseMcNair.FangZhuVerticalhandoffsinfourth-generationmultinetworkenvironments2004(03)2.IanFAkyildiz.JiangXie.ShantidevMohantyAsurveyofmobilitymanagementinnext-generationall-IP-basedwirelesssystems2004(04)3.JeanESmith.FredWWeingartenResearchchallengesforthenextgenerationInternet1997(05)4.ChuanxiongGuo.ZihuaGuo.QianZhang.WenwuZhuAseamlessandproactiveend-to-endmobilitysolutionforroamingacrossheterogeneouswirelessnetworks2004(05)5.Hung-Yun.kyu-HanKim.RaghupathySivaknmarAnend-to-endapproachfortransparentmobilityacrossheterogeneouswirelessnetworks2004(09)6.HChaouchi.GPujollePolicybasedmanagementframeworkforalwaysbestconnectedusers20037.吴江.赵慧铃下一代IP骨干网络技术--多协议标记交换20018.GuerinRoch.OrdaArielQoS-basedroutinginnetworkswithinaccurateinformation:theoryandalgorithms19979.QingmingMa.PeterSteenkisteOnpathselectionfortrafficwithbandwidthguarantees199710.AneesShaikh.JerniferRexford.KangBShinDynamicsofqualityofserviceroutingwithinaccuratelinkstateinformation199711.ZhongFan.ESLeeMultipleQoSconstrainedroutingwithinaccuratestateinformation1999(21)12.SChen.KNahrstedtDistributedQoSroutingwithimprecisestateinformation199813.DeanHLorenz.ArielOrdaQoSroutinginnetworkswithuncertainparameters199814.GApostolopoulos.RGuerin.SKamat.STripathiQualityofservicebasedrouting:Aperformanceperspective199815.GApostolopoulos.RGuerin.SKamat.STripathiImprovingQoSroutingperformanceunderinaccuratelinkStateinformation199916.AneesAShaikhEfficientdynamicroutinginwide-areanetworks199917.AAriza.ECasilari.FSandovalQoSroutingwithoutdatednetworkknowledge2000(15)18.ZhuHuiling.MaZhengxin.WangYongqian.CaoZhigangImprovingQoSroutingwithmulti-pathschemeunderinaccuratelinkstateinformation200219.IRhee.NBalaguru.GRouskasMTCP:ScalableTCP-likecongestioncontrolforreliablemulticast199920.傅晓明.张尧学.马洪军.赵艳标一种基于市场模型的网络带宽分配方法[期刊论文]-电子学报1999(9)21.MarcoDorigo.LucaMariaGambardellaAntcolonysystem:acooperativelearningapproachtothetravelingsalesmanproblem1997(04)22.HorstFWedde.MuddassarFarooq.YueZhangBeeHive:Anefficientfaulttolerantroutingalgorithmunderhighloadsinspiredbyhoneybeebehavior200423.GDCaro.MDorigoAntNet:Distributedstigmergeticcontrolforcommunicationnetworks1998(09)24.张维迎博弈论与信息经济学199725.FPKelly.AMaulloo.DTanRatecontrolforcommunicationnetworks:Shadowprices,proportionalfairnessandstability1998(03)26.AndrewOdlyzkoParismetropricing:Theminimalistdifferentiatedservicessolution199927.MackieMJK.VarianHRSomeFAQsaboutusage-basedpricing1995(02)28.JohnCrowcroft.PhilippeOechslinDifferentiatedend-to-endInternetservicesusingaweightedproportionalfairsharingTCP1998(03)29.刘普寅模糊理论及其应用199830.刘凯.李家军.杨莉隶属函数确定方法模糊决策测度及改善[期刊论文]-陕西工学院学报(自然科学版)2005(1)31.王珏.刘三阳.张杰基于vague集的模糊多目标决策方法[期刊论文]-系统工程理论与实践2005(2)32.谢小良基于模糊综合评判下的决策模型2005(11)33.毕厚杰多媒体信息的传输与处理199934.WalidIbrahim.JohnWChinneck.ShaliniPeriyalwarAQoS-basedchargingandresourceallocationframeworkfornextgenerationwirelessnetworks2003(03)35.冯圣洪.周心权一种综合评价指标属性值规一量化技术新途径[期刊论文]-系统工程学报2000(2)36.徐雷鸣.庞博.赵耀NS与网络模拟2003相似文献(10条)1.期刊论文罗勇军.尉晶晶.白英彩.LuoYongjun.YuJingjing.BaiYingcai多约束路径选择算法的设计原则-计算机应用与软件2006,23(6)多约束QoS路由是下一代互联网的核心问题之一,而多约束路径选择算法是其中的难点问题.提出解决多约束路径选择问题的三个原则:缩小搜索空间;采用非线性长度函数进行搜索;采用现代优化算法跳出局部最优.2.期刊论文罗勇军.石明洪.白英彩最大概率延迟约束路径选择算法-微型电脑应用2005,21(1)QoS路由问题是下一代互联网的核心问题之一,而不准确状态下的路径选择问题是其中的难点问题.本文提出解决延迟约束路径选择问题的算法.首先给出链路的概率模型,在此基础上提出了延迟参数的路径选择算法.仿真实验证明,算法性能优异,并具有较好的稳定性.3.学位论文高楠基于IPv6的QoS路由机制的研究与实现2007计算机网络和通信技术的发展不断改变着人们工作和生活的方式。下一代互联网NGI(NextGenerationInternet)为人们提供了更灵活、更多样、更高服务质量QoS(QualityofService)的网络服务。IPv6是NGI的核心协议，支持QoS路由应是其必备能力。现有基于IPv6的路由协议不能有效提供QoS保证，同时目前提出的多种QoS路由算法又难于部署在实际网络中。为此，需要设计基于IPv6的QoS路由机制，提供QoS保证，兼容现有路由协议，能够快速、有效地部署于实际网络。本文着重研究了基于IPv6的QoS路由机制，包括单播路由和组播路由。设计了QoS单播路由算法，并以此扩展OSPFv3协议，引入QoS状态报文，扩展链路状态数据库和链路状态广告以实现域内QoS信息的收集、存储与发布；扩展BGP4+协议，设计了支持QoS的网络层可达信息NLRI(NetworkLayerReachabilityInformation)，实现自治域间QoS路由信息的发布与撤销。以QoS单播路由机制为基础，设计了QoS组播路由算法，对MLDv2和PIM-SSM协议进行业务自适应扩展，实现基于IPv6的业务自适应源特定组播；为了提供组播QoS控制，扩展了RSVP协议，设计了分层组播和流量控制机制，基于博弈分析确定为用户分配的带宽量，优化网络带宽利用率。对本文设计的基于IPv6的QoS路由机制进行实现和部署。通过基于IPv6的QoS控制视频会议系统，测试了该路由机制的可行性、实用性和有效性。实验结果表明，本文设计的路由机制能够有效地解决IPv6下的QoS路由问题。4.期刊论文崔勇.徐恪.吴建平.CUIYong.XUKe.WUJian-Ping基于线性函数的QoS路由预计算算法-计算机学报2004,27(12)多度量的服务质量路由(QoSR)作为下一代互联网的一个重要难题,具有NPC的复杂度.作者设计了启发式算法(LFP)使用线性函数将两个度量转化成单一函数值,进而通过多个不同线性函数实现了与服务质量请求无关的QoSR预计算方式.文章分析了线性函数对算法性能的影响,给出了服务质量约束的可行区域和不可行区域的线性函数判定方法.实验结果表明,算法使用少量均匀分布的线性函数,即可产生具有较高路由性能的QoSR路由表,在可扩展性和路由性能等方面均明显优于现有算法.5.期刊论文崔勇.吴建平.徐恪基于模拟退火的服务质量路由算法-软件学报2003,14(5)作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径.然而,该问题具有NP完全的复杂度.将模拟退火引入多约束QoSR计算中,首先使用非线性能量函数将多个QoS度量转化成单一能量,然后基于模拟退火的方式求解最小能量路径.首先概述了模拟退火的方法,分析了在QoSR中应用模拟退火所面临的关键问题以及解决方案,然后给出了SA_MCP算法及其复杂性分析.实验结果表明,该算法具有很高的性能,同时对网络规模和约束个数都具有很好的扩展性,对QoS约束的分布状况也不敏感.此外,只要大部分QoS约束存在可行路径,算法的实际运行时间约为O(k(m+nlogn)),即传统Dijkstra算法的k倍(k为约束个数).6.学位论文侯美佳NGI中智能ABC支持型路由机制的研究与仿真实现2007随着高速网络的飞速发展，无线技术的不断进步，人们对普适系统的要求越来越迫切。具有更高带宽、融合诸多类型有线和无线网络的下一代互联网NGI(NextGenerationIntemet)满足了这种需求，为人们提供更灵活、更多样、更高服务质量QoS(QualityofService)的网络服务。但是，NGI具有异构特性、信息不确定性等，这又为提供