基于直觉模糊集的多约束网络路由决策方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:Crownless
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络应用、市场与服务的共同驱动下,基于服务质量的多约束网络路由成为信息网络的研究热点问题。面对复杂的、动态的网络系统,已有的路由算法很难支持不确定性环境下的多约束路由,无法有效确保服务质量(QoS)以及提高资源利用率。因此,基于不确定性理论,采用智能决策方法来解决路由选择问题,为新一代信息网络的路由研究开拓新思路。围绕将不确定网络状态参数下的多约束QoS路由问题转化成为基于直觉模糊集(Vague集)的多属性决策问题的研究思路,主要开展了以下研究工作:基于模糊逻辑的路由算法的分析;QoS度量参数的模糊化方法;基于直觉模糊集的最短路径数学模型;单一约束条件下的最短路径算法;带权重的复合约束条件下与独立的多约束条件下的路由决策算法;基于多种几何特性的相似度量与基于相似度量的多约束路由决策方法;路由决策方法的仿真实验与应用方案。针对QoS路由面临的不确定网络状态信息与多约束路由问题,在研究模糊蕴涵算子的构造与选择的基础上指出了现有的基于模糊逻辑的路由方法中模糊集表示信息、算子选择的不合理与选路规则库的不完备性。采用比传统模糊集合表示信息更合理的直觉模糊集合来表示不确定网络状态信息,给出了跳数、时延、带宽、剩余能量等不同特性的QoS度量参数的模糊化处理方法。通过对模糊最短路径伺题的分析,给出了基于直觉模糊集的最短路径的数学模型,包括数学描述、与QoS度量及路由决策相关的模糊运算的定义。在此基础上,给出了单约束下寻找最短路径的SM-SPP算法及其改进算法SM-SPP+。计算可行路径的模糊度量和,将可行路径与理论上的最短路径进行相似度量计算,度量高的路径就是实际的最短路径。通过数值实例验证了算法的正确性。在研究了多属性决策模型与多约束路由的对应关系的基础上,采用可能度矩阵与记分函数两类多属性决策方法用于解决路由问题。其一,采用离散的Vague集合表示一个复合的加性约束,依据“最短”的原则设定属性权重,生成可能度矩阵,最后利用排序公式得到路径的优劣次序。其二,依据网络环境与业务流类型选择QoS度量,确定最优路径的选择标准;定义相关的评价函数与记分函数;QoS度量采用7级模糊量化,每条路径表示成一个Vague集合;比较每条路径与选择标准的合适度,最高的就是最优路径。通过实例验证了算法的正确性与可行性。在研究了Vague集几何表示的基础上,提出了一种基于面积和中心距离等多种几何特性的Vague元素之间与集合之间的新的相似度量。数值分析表明,该相似度量与目前主流的相似度量相比较识别能力更高。提出“近优远劣”的选优思想,定义了度量度的概念,选优决策更加合理。提出了基于相似度量的多约束路由决策算法SM-MCR。该算法依据网络中不同的业务流,确定QoS度量与优劣路径的评价准则;计算可行路径与所确定的理论上最优/最劣路径的相似度量与度量度,度量度最高即为最优路径。通过数值验算并与其他相似度量相比较,验证了算法的正确性与可行性。在Matlab平台上通过大量随机数据验证了SM-MCR算法的可行性与正确性。采用Java语言实现了路由决策仿真系统RDSS。在RDSS上的仿真实验表明:SM-MCR算法在动态环境下具有自适应性;与时延贪婪算法、MBCR能量算法相比,SM-MCR算法的丢包率更低、系统能量消耗更合理、任务增加时负载更均衡;路径总时延与时延贪婪算法接近,低于MBCR算法。最后,以开放最短路径优先(OSPF)与动态资源路由协议(DSR)为代表,设计了基于直觉模糊集的多约束网络路由决策方法的应用方案。
其他文献
近年来各种炉灶广告特别多,都说自己的炉子先进、好用,但都是要用电、用鼓风机,各种燃料又要粉碎,使用十分麻烦,价格又高,产品很难推广,许多人学了技术后赔钱亏本。
一元二次方程根的判别式是初中数学学习的重点,是解数学题的重要工具和方法,也是各地中考的必考知识点,因此,判别式法是初中数学应用最广泛的方法之一. 一元二次方程根的判别式在方程、函数等的运用中比较广泛,同学们如果能够正确运用,必将有利于能力的培养,使思路更开阔.  一元二次方程ax2 bx c=0(a≠0)的根的判别式为Δ=b2-4ac,它有如下性质:  (1)Δ>0?圳一元二次方程有两个不相等的实
本文以成都职业技术学院融入现代服务业产业园区培养现代服务业人才为例,阐述了高职学院在创新服务理念,形成运行机制,打造专业集群,探索人才培养模式等方面的改革与探索问题。
2008年6月11日,四川省教育厅公布11所高职高专院校人才培养工作水平评估结论(川教[2008]166号文件),成都职业技术学院等7所高职高专院校人才培养工作水平评估达到优秀级,标志学院
炼油化工污水处理效果对节能、减排以及企业发展具有深远意义。然而由于炼油化工污水产生的条件比较复杂,污水水质情况多变,因此在污水处理的过程中还存在诸多难题需要解决,
一、关于成都现代化、国际化现状的调查(一)成都建设国际化大都会、全域成都、城乡统筹的战略定位2007年6月,成都被批准设立为全国统筹城乡综合配套改革试验区。随即市委提出“
中医之“心痹”病系五脏痹之一。其病证记载始见于《黄帝内经》。如《素问·痹论篇》说:“心痹者,脉不通,烦则心下鼓,暴上气而喘,嗌干善噫,厥气上则恐。”嗣后《难经》、《诸病