翻新时间:2023-03-13
应用层网络中多约束的组播路由算法研究
毕业论文
【 关键词 】 时延约束 禁忌搜索 组播路由算法 应用层网络
【 摘 要 】
随着计算机网络技术和多媒体技术的发展,Internet正在成为许多实时多媒体应用的重要载体,如音/视频会议、网络直播、网络游戏等。这些需要高带宽低时延的应用对组播通信服务提出了迫切要求。由于技术和经济方面的原因,直到现在,全网范围内的IP组播服务尚未完全部署。在IP组播无法满足这些应用需求的情况下,研究人员开始考虑利用Internet端用户的网络资源,在应用层直接提供组播服务,于是提出了应用层组播的概念。 应用层组播服务的思想是由端系统而不是路由器实现组播通信的所有功能,其最大的优势在无须改变现有的IP网络结构,不需要底层网络的支持并且部署简单。应用层组播路由与传统的IP组播路由不同,这是因为应用层网络是1个虚拟逻辑网络,其路由和下层网络的路由通常不1致,这就可能造成应用层组播的时延增加和资源浪费。由于端系统主机的转发能力有限,这就引入了度的限制。如何提供有效的组播,设计良好的组播路由算法是应用层组播研究的关键之1,也是本文的研究重点。 首先,本文有效的分析了度受限的最小直径生成树算法-CT算法,并提出了改进的CT算法。新算法在构造组播树的过程中,考虑了CT算法未作考虑的结点度平衡分配的问题,采用策略函数迭代的选择使生成树直径最短的路径,从而有效的减少了网络中的转发时延和同1条链路的重复分组数量,同时使用拓扑优化策略,得到优化的组播树。实验结果表明,新算法构造的组播树和CT算法构造的组播树相比,链路压力低10%到30%,而相对直径惩罚仅大4%到11%,但它的相对平均距离惩罚却又几乎相同。达到了平衡了网络负载但并没有牺牲组播树的传输时延的目的。 其次,在实时多媒体应用中,为保证服务质量,接受端要求信息在1个时延延迟允许的范围内到达,这就引入了时延受限的应用层组播路由问题。针对这个问题本文提出了1种基于禁忌搜索的应用层组播路由算法TS-LDRB。算法利用禁忌搜索来搜寻满足时延限制的组播生成树,并对该方法的特性进行了研究分析。实验结果表明,TS-LDRB算法具有较好的收敛性,且在生成树半径和剩余度平衡之间具有较好的性能。 最后,根据目前工作中的问题,提出了进1步的研究工作。
【文摘语种】 中文文摘
【论文页数】 1-48
下载文档
网友最新关注
- 榴 莲
- 学放风筝
- 棋迷老爸
- 春天来了
- 可爱的金鱼
- 读《蚂蚁报恩》后感
- 游小石洞
- 过冬
- 桃子
- 小鸭得救了
- 评选五星级少先队员
- 让座
- 我的文具盒
- 吃特产
- 等妈妈
- 调查问卷的题型
- 2016预备党员年度思想汇报
- 《母亲的心》读后感
- 辞职审批表
- 调查问卷的构成
- 明确广告对象
- 辞职报告的格式
- 《钢铁是怎样炼成的》读后感
- 入党申请书——在预备期的感想
- 2016年高考百日誓师大会教师演讲稿
- 范文:梁锦松向董建华辞职信原文
- 确定广告主题
- 入党申请思想学习的经验
- 入党申请书——适合大学声的思想汇报
- 辞职信范文
- 培养学生自信、声情并茂地歌唱
- 我国舞蹈文化传承与舞蹈教育
- 谈歌唱的意识和感觉
- 浅谈高中音乐欣赏教学中审美能力的培养
- 浅谈造访欧洲中心的音乐之都
- 印象派歌曲《佩利亚斯与梅丽桑德》的历史影响
- 论学艺先做人—听著名歌唱家吴雁泽讲座后感
- 焦金海筝曲探讨
- 论高等师范院校民间舞的优化教学
- 浅析高师合唱指挥教学与实践
- 关于河南梆子剧研究
- 电声音乐“电子音乐与电脑音乐
- 谈扬琴初学者应怎样打好基础
- 中学音乐课堂教学方法改革初探
- 论琵琶在乐队中的表现色彩
- 《动手做做看》教学设计
- 《小柳树和小枣树》教案二
- 《北京亮起来了》教学设计
- 《秋天的图画》教学
- 《泉水》教学设计
- 《秋天的图画》教学设计
- 《北京亮起来了》教学设计
- 《我们成功了》说课稿
- 《我选我》教学设计与反思
- 《我不是最弱小的》教学设计
- 《小鹿的玫瑰花》教学设计
- 《农业的变化真大》教学
- 《酸的和甜的》教案3
- 《植物妈妈有办法》教学设计1
- 《阿德的梦》综合资料