基于群体智能的ABC支持型QoS路由机制的研究与仿真实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:wrdyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的规模不断地增大,新兴的技术伴随着新网络需求的提出不断地发展,出现了计算机、电视、电信以及卫星等诸多有线和无线网络迅速地融合的现象,下一代互联网NGI (Next Generation Internet)的概念在这个时期被提出。NGI为人们提供更高质量的网络服务。但是NGI的异构性、不确定性又为提供可靠的服务质量QoS (Quality of Service)带来困难,为此当前Internet中许多机制和协议都需要进行改造。在NGI中,用户进行网络路由时,必须在用户不断变换接入位置的同时,为用户保持一条总最佳连接ABC (Always Best Connected)的通信线路,即用户在通信过程中始终享受“最佳”的连接状态以及“最佳”的接入方式。本文着重研究了基于群体智能的ABC支持型QoS路由机制,综合考虑用户通信的QoS需求和NGI链路网络参数的特性对QoS路由机制的影响,针对参数的不精确问题,采用了模糊数学的方法予以解决。另外,针对用户和网络运营商的公平性问题,运用微观经济学的相关知识,通过制定用户和网络运营商的策略集,计算用户和网络运营商的效用,找到在Nash均衡下Pareto最优的用户和网络运营商的策略组合,保证用户和网络运营商的效用最大,实现用户和网络运营商的利益全赢,并且在计算用户和网络运营商的效用时,根据可选链路考虑了用户的偏好,从而更能体现通信过程中的总最佳连接的特性。在解决ABC支持型QoS路由问题的时候,路由机制中同时有多个目标需要进行优化,即成为一个多约束QoS路由问题,针对这个问题,本文使用群体智能算法予以解决。在NS2 (Network Simulator 2)平台下,对本文设计的基于群体智能的ABC支持型QoS路由机制进行仿真实现。为了较好地评价本文提出的路由机制的性能,设计出一些测试方案。在这些测试方案中,通过分析路由机制的优化目标的数据,对路由机制的性能做了综合的评价。较已有的一些QoS路由机制,本文提出的路由机制具有更好的公平性保障,在NGI这样异构、模糊、不确定的网络环境下,更好地确保实际网络通信中的QoS。
其他文献
关于求解原子团簇稳态结构的问题是当今物理学和化学领域出现的具有实际意义的NP难度问题。对于NP难度问题的求解,仍然没有找到求解该类问题的通用精确算法,因此研究具体NP问
随着Internet的不断发展,世界范围内掀起了一股电子商务热潮。然而不安全事件的不断发生,使人们对电子商务的安全性心存疑虑。由于电子商务的自身特点,决定了在交易纠纷或者
随着经济的发展,智能视频监控在构建和谐社会与平安城市,保障国家安全与应急救灾等领域有着重要意义。作为智能视频监控系统中的核心技术,运动目标的检测与跟踪是计算机视觉
随着互联网中图像数据的不断增长,用户从海量数据中获取有用信息的难度越来越大,图像检索作为一种帮助用户进行有效获取信息的工具显得越发重要。检索的一大难题是如何从用户
近十年来,互联网信息呈现了爆炸式的增长。互联网的迅猛发展使得我们跳出了本地的局限,可以随意访问世界上所有的在线文本。在这种背景下,企业中的网页信息也随着企业规模的
在税务系统建立数据仓库,以联机分析处理(OLAP)和数据挖掘(DataMining)工具为手段进行决策支持分析具有很强的必要性和可行性。建立决策支持系统是信息化建设的必然趋势,是建立
参数复杂性作为经典复杂性研究的一个新的分支发展时问并不长。在20世纪90年代初期基于图镜定理的证明后[50][51][52],Downey和Fellows两人首先在这个领域发表了多篇具有理论
为了在多媒体产业领域拥有更多的自主知识产权,从2002年开始,我国开始制定《先进音视频编码》系列标准。目前已经完成了面向高清数字电视广播和光盘存储的AVS1.0标准。一个标
图像插值是图像缩放、去马赛克、超分辨技术的基础问题,也是图像编辑的关键技术。如何避免图像插值过程中的边缘锯齿效应,减少插值引起的结构和亮度误差,是边缘和结构保持图
纳税评估是目前国际上较为通行的强化税源管理的重要工作方法,对于加强税收管理、提高征管质量、增强内部监督制约机制,实现税收征管的科学化、精细化管理具有十分重要的作用。