基于多智能体原理的QoS多组播路由问题研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:boyhill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的发展,涌现出了许多新的通信需求,如视频点播、多媒体会议、远程教学等,这类应用促进了多组播通信的发展。不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题,在本文将单源多目的组播称为组播,将多源多目的称之为多组播,多组播路由问题是在一个给定的通信网络中找到一个总代价最小且满足带宽-时延约束的多个源点到多个目的点的路由集合。这是一个比组播路由问题更加复杂的问题,是一个NP-hard问题。本文主要研究了多智能体方法在多组播路由的应用问题。从智能体的方法的角度出发,把网络中的每一个节点抽象成一种具有局部感知,竞争协作和自学习能力的智能体,通过智能体对邻域内信息的收集和对信息的反应,以及智能体之间和智能体与环境之间的相互作用达到全局优化的目的。进一步构建一种分布式多组播路由算法。Agent技术能较好地适应Internet分布式的特点,将其引入网络分布式路由计算领域是对Internet路由系统的革新。随着Internet的爆炸式增长,现有的路由算法已难以满足用户的多Qos要求。现有的路由算法基本上都是利用静态信息,这样计算出来的组播树不能反映实际情况,具有很大的局限性。针对此问题.本文提出利用Agent技术预先收集、更新网络链路状态信息,以便尽可能地反映实际情况。提出了一种面向Agent的分布式路由算法。该算法的路径选择策略不是采用“源节点控制算法”,而是依据路由中所得到的时延实测值和建立组播树时路径的hop数控制,由各节点独立地选择下一个节点(最佳节点)。数值实验结果表明,文中提出的算法可以有效找到多组播路由问题的优化解。
其他文献
目前,我国多数陆上油田油藏物性差、地层能量低,开发规模不断上升,柱塞泵在油田生产设备的状态监测与故障诊断中有着重要地位,但多数石化企业依然采用计划维修、人工巡检、突
提出了矿压监测及诊断处理应同时在井下进行的方法及其仪器系统构成.这对缩短发现问题到解决问题的时间周期,对提高支架液压系统故障的快速反映和解决问题的能力具有重要意义.
本文从信息获取技术的实际应用出发,对现有内膛信息获取的原理、方法和检测装备的性能及其局限性进行深入分析的基础上,深入研究了内膛这一复杂情况下图像获取与处理、图像测
气化炉是整个IGCC电站运行中的关键环节,它的控制问题至今没有得到根本解决。由于气化炉是一个典型的输入输出有严格限制的多变量系统,非常难于控制。为了改善这种状况,本文
随着人们日常生活对纸制产品需求量的快速增长,纸及纸板的生产量也随之增大,使得造纸行业中纸机速度越来越快、纸幅越来越宽。为了保证产品质量,造纸工业中需对可能出现的纸张表面缺陷进行检测,通常使用机器视觉技术,由工业相机对高速运动的纸张图像进行采集,借助数字图像处理技术得到目标结果。但是,随着纸张生产量的大幅增加,需要采集和传输的数据量正在大幅增长,给系统的实时处理造成压力,易导致纸病漏检情况的发生,并
时下,常听到某些握有一定实权的人士说:“唉!三番五次地约请咱,再拒绝实在说不过去了!人家非得表示一下心意,要不收下,对方真要翻脸了,盛情难却啊!”类似的话听多了,逐渐引
9月25日,以“应急工程建造技术”为主题的首届中国建筑林河科技论坛在北京举办.论坛正式发布了由中建集团组织编制的《防疫应急医院工程建造标准》等3项企业技术标准.工程建
期刊
基层执法单位担负着维护首都安全稳定,构建和谐社会首善之区的重任。这些年,尤其是开展保持共产党员先进性教育活动以来,我们更加认识到,建立 The law enforcement units at
1969年7月,中央颁发了“七·二三”布告,山西省的工作由执行支“左”任务的某军军长谢振华主持。谢振华上任后,很快决定解放一些做实际工 In July 1969, the Central Govern
经常听到一些年轻干部提起心中的“困惑事”:本来满怀信心地制订了详实周密的工作计划,可实施起来,总感觉计划没变化快、困难要比想象的多。特 It is often heard that some