基于免疫克隆计算的Multi-Agent路由算法对时延受限组播问题的研究和实现

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:sww0310818
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组播是指同一信息从源节点传送到网络中多个目标节点(并不一定是所有节点)的通信方式。使用这种传输方式,数据将以较少的带宽占用满足大规模的客户端的接收,从而以最有效的方式完成信息在网络中的传输。组播通信的关键是组播路由的选择,也就是如何构建一棵组播分布树,用以在转发数据时能保证用户服务质量的需求。因此,找出既能满足应用服务质量需求,又具有最小代价的组播路由对保证组播应用系统的正常高效运行具有很重要的意义。现有常用的组播算法包括扩散法,DVMRP(Distance Vector Multicast Routing Protocol),分层组播路由算法等。然而这些算法都有些缺点,扩散法资源消耗太大,DVMRP剪枝虽然效率较高,但是需要很大的空间来保存生成树。而使用分层组播路由算法的话,分层的处理,区域的划分,会导致了网络状态信息的不准确、不及时。论文提出了一种解决时延受限组播路由问题的算法。该算法为了实时性要求较高的网络所设计,因此它采取了一种基于免疫克隆计算的启发式的思想,结合了多智能体系统理论。它首先针对每个组播组成员求出满足时延约束的备选路径集合,再利用克隆策略结合多智能体进化处理备选路径的选择,从而达到构造组播树的目的,在有限的时间内能得到较好的结果。本文首先阐述了组播路由技术的研究现状和组播树理论基础和算法,然后研究了多智能体的理论基础。多智能体系统是一种分布式自主系统,是由多个自治智能体组成的智能体“社会”。在此基础上,将遗传算法的改进算法——免疫克隆计算进行研究,这个方法比标准的遗传算法具有更快的收敛速度和更强的搜索能力,然后这个方法及思想与多智能体系统相结合,给出了解决组播路由问题的新方法;该算法首先针对每个组播组成员求出满足时延约束的备选路径集合,再利用克隆策略结合多智能体进化处理备选路径的选择,从而达到构造组播树的目的。本算法利用待求问题的先验知识指导搜索、加速收敛,避免了进化的盲目性,并利用智能体的竞争、协作、自学习等行为求解组播路由问题,取得了良好的效果。最后本文使用网络仿真工具NS-2,对所提出的算法作了仿真实验,根据实验结果,对该算法进行了性能评估。
其他文献
随着计算机应用的不断深入,大量的数据被存储在了关系数据库中,如何快速有效地从数据库中,特别是从相互关联的多个数据库中检索出用户所需要的数据,是数据库检索领域近几年的
微博用户的可信度研究已逐步成为当前微博研究的热点之一,其目的是对微博用户的身份类别进行一个客观、合理的评价,有效鉴别微博中的虚假用户。然而现有的鉴别方法大多停留在
计算机技术正在日益影响人们的生活方式和行为习惯,为用户提供安全有效的身份认证服务则是其中的核心技术之一。公钥基础设施PKI是一种广泛使用的身份认证解决方案,可信计算
作为数据库研究领域中的热点,数据库中的知识发现(简称KDD)正在受到越来越多的关注。它被定义为在数据中寻找正确的、有趣的、潜在有用的并最终可以理解的模式。对关联规则的
随着互联网络的迅速发展和教育方式的不断改革,以异步教育方式为主要特征的e-Learning正成为一种重要的学习途径。但是,目前诸多e-Learning系统不能为学生创建个性化的学习内容
CDMA系统在技术上的优势已经使它成为3G的核心体制,但系统的容量和通信质量受限于多址干扰。多用户检测技术是宽带CDMA通信系统抗干扰的关键技术,其中最优多用户检测方法在理论
经过数年的发展,DSL(Digital Subscriber Line)技术逐渐走向成熟。DSL设备正在越来越多的应用于普通用户之中。DSL用户终端设备需要根据局端设备的情况进行配置、监控、维护
近十年来,IP设计重用来已成为片上系统(SOC)开发领域所关注的重点,性质或断言将被广泛采用在验证过程之中。PSL(Property Specification Language)被确立为性质规范语言标准后,
数据挖掘技术是解决数据丰富而知识贫乏的有效途径,是信息科学领域的前沿研究课题之一,关联规则揭示项集间的相联关系,已广泛应用于科研、商业、金融等领域,极大提高了决策支持
目前电信企业均开始自主研发CRM(Customer RelationshipManagement)产品。在传统的企业开发模式下,开发流程复杂,开发成本较高且性能欠佳,一些轻量级开源框架的出现弥补了这一不