基于蚂蚁优化的QoS约束分布式多播路由算法研究与实现

来源 :中南大学 | 被引量 : 0次 | 上传用户:gag123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着因特网通信业务量的不断膨胀,如何有效地在QoS约束下寻找具有最小网络费用的多播路由树成为研究的热点。论文主要研究基于蚂蚁优化算法的具有QoS约束的分布式多播路由算法问题,解决了已有算法在多播规模增大时路由选择时间长,全局优化性能差,容易产生回路的问题。论文在研究分布式网络、QoS约束,多播路由的基础上,建立了分布式QoS多播路由的数学模型,包括网络模型、QoS度量及特征和多播路由模型。发现已有算法当多播规模增大时,蚂蚁死亡率较高,容易产生回路。提出了一种带回路检测的分布式度约束算法,首先建立初始多播路由树,多播路由树的寻找和建立可以在同时完成;提出一种改进的蚂蚁优化算法,定义两种类型的蚂蚁代理:向前蚂蚁和向后蚂蚁,两种蚂蚁互相协作,共同发现满足带宽和延迟约束的最小代价路径,蚂蚁一边前进一边对已经建立的初始多播路由树进行优化,充分利用了分布节点的局部信息,能够降低蚂蚁死亡率,改善解的质量,降低了产生回路的可能。论文改进了算法收敛规则,通过信息素强度变参数控制,残留信息素数量限幅控制和挥发系数动态自适应调节,增加了算法收敛速度,提高了算法的全局收敛性。通过与BSMA和KMB算法进行网络规模影响,多播规模与时延限制影响等仿真实验结果比较分析,表明本算法适应大规模的网络和多播要求,路由选择时间较短,全局优化能力较好和收敛时间适当。
其他文献
目前,类人智能在全球蓬勃发展,比较有代表性的项目有日本的Todai Robot项目——目标是让机器人参加高考并取得高分,IBM的Waston项目——已经拓展至医疗等领域,这类类人智能项目对
防御分布式拒绝服务(DDoS)攻击是当今网络安全领域最难解决的问题之一,研究DDoS攻击及其对策是非常重要的。许多研究人员对拒绝服务攻击和分布式拒绝服务攻击作了深入的研究,
本文研究了GIS和模式识别的相关技术,通过分析常用的地图匹配算法,提出了一种新型的综合地图匹配算法,并针对目前巡更系统的弊端及发展趋势,采用GIS、地图匹配、曲线拟合、跨平台集成地图、OLE自动化等技术,设计开发了基于GIS的巡更系统,实现了巡更机与监控中心主机通信、数据采集与提取、巡更轨迹模式识别、地图显示及巡更评判等功能。通过大量测试验证了本系统采用的地图匹配算法能有效提高匹配精度,取得了很好
随着计算机、网络和图像处理技术的发展,医学图像处理技术在临床诊断、教学科研等方面发挥了重要的作用。医学诊断要借助对医疗图像(如CT、X光、B超等)的分析来实现。但许多
随着P2P计算模式的兴起、网络带宽的增加和Internet计算能力的迅速增强,如何充分利用这些资源,在动态的P2P网络环境中构建高可扩展、高可靠、高性能的分布式计算系统,是近年
语音服务的特点是亲切,互动性强、受众面广。因此,作为语音服务的主要承载者,呼叫中心受到了越来越多的重视。目前的呼叫中心大多采用以语音为中心的实现方式,而这种方式未能与业
MPLS的流量工程采用已有的路由选择算法和链路流量分配算法,通常会造成流量在资源不足的链路上传输,而资源充足的链路却占用率很低,并最终造成链路拥塞。本研究的主要目的是如何
数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。而聚类作为数据挖掘重要的一个
随着计算机网络、通信等技术的发展,智能Agent的研究已成为人工智能研究的一个热点。尤其是许多专家学者一直希望在现实世界里构建一个自主、具有推理能力的Agent,其中一个主
自从1994年Adleman用DNA链解决一个简单有向哈密顿图问题以来,DNA计算已经形成国际科学前沿领域内研究的一个新的热点,引起许多不同学科学者们的兴趣。DNA计算机的研制需要诸