导读:本文包含了组播路由算法与协议论文开题报告文献综述及选题提纲参考文献,主要关键词:组播,认知无线电网络,路由,优化理论
组播路由算法与协议论文文献综述
周坤晓,赵慧,袁华强[1](2017)在《认知无线电网络组播路由算法和协议综述》一文中研究指出认知无线电网络(CRN)在实现更好的无线带宽利用率和提高无线应用质量方面发挥着至关重要的作用。由于认知用户可用频谱机会的动态特性,认知无线电网络中的组播是一个具有挑战性的问题。研究者们已经提出了多种在认知无线电网络中进行有效组播的方案,包括基于优化理论、网络编码、机器学习、博弈论的方案等。总结了解决组播问题有效的算法和技术,并对已有的无线电网络中的组播协议进行了全面的综述,最后给出了未来的研究方向。(本文来源于《计算机应用》期刊2017年02期)
田东渭[2](2012)在《基于蚁群算法的按需组播路由协议的研究与实现》一文中研究指出移动Ad Hoc网络是一个无中心的、多跳的、临时性的自治网络,由带有无线通信装置的移动终端组成,可以随时随地的构建。由于移动Ad Hoc网络组网快速、灵活性等特点使得它被广泛的应用在救灾抢险、紧急服务、军事、移动会议等方面,也使得它得到了越来越深入的研究,其中满足一定QoS约束的路由协议成为了研究热点和难点。移动Ad Hoc网络中的ODMRP协议是典型的按需组播路由协议,该协议采用网格结构来转发数据分组,鲁棒性较好,但是因为节点转发分组时都是以洪泛的方式向网格中所有的邻居节点转发的,所以当网络中节点较多时,就会因为协议中冗余的路径太多,而导致网络中无效的冗余分组占用过多的网络带宽资源,引起信道资源的竞争和网络冲突。针对以上问题,本文采用了基于蚁群算法的按需组播路由协议(Ant Colony Optimization based on-Demand Multicast routing protocol,ACODM),主要从以下几个方面进行改进。第一,在ODMRP协议建立的网格上利用蚁群算法建立一个树状结构以保证组播数据分组的转发率,并通过人工蚂蚁信息素的更新规则满足一定的QoS要求,其中信息素的更新规则考虑了节点的能量、节点和链路的时延和数据分组到接收节点的跳数,把能量、时延和跳数约束反映到信息素的全局更新和局部更新规则上。第二,在路由建立阶段节点依据由信息素和代价方法构成的概率公式来选择下一跳节点,构建的路由比较稳定。第叁,原来的网格结构可以用作备用路径,当由于移动节点的频繁移动而破坏树结构时,节点按照网格结构转发数据分组,并不会导致网络的重构。最后,本文利用NS2网络仿真平台对ACODM协议和ODMRP协议的性能进行了多场景的比较和分析。仿真结果表明,ACODM协议在平均端到端时延和路由开销方面要优于ODMRP协议,同时在数据分组转发率方面也有不错的表现。(本文来源于《东北大学》期刊2012-06-01)
蔚承英,戴翠琴,雷芳[3](2012)在《基于改进MAODV协议的WMN的组播路由算法》一文中研究指出以基于树的组播路由协议MAODV为参考标准,结合WMN的特点及其对路由的影响,提出了WMN网络中基于链路稳定性的路由选择和基于链路可持续时间预测的组播路由改进算法MAODV-PPS,并进行了相应的数学理论分析和算法流程设计。该算法是在选择路径时比较反映各路径局部拓扑稳定性的路径稳定因子,选取相对稳定的路径转发数据;并在路径维护阶段,通过对路径上相邻节点间的能量变化率来预测链路可持续连接时间,当该时间小于链路断链阈值时,主动激活路由修复。仿真表明:该算法不仅稳定性好,路由跳数少,而且具有较好的网络扩展性和负载适应性,与已有的路径稳定性选择和链路预测算法相比,计算简单更符合实际应用。(本文来源于《计算机与数字工程》期刊2012年01期)
王志广[4](2006)在《基于QoS约束组播路由算法及协议研究》一文中研究指出随着Internet的发展,多媒体通信和分布式环境下的协同工作等应用促使了组播通信的发展。组播问题的关键在于组播路由的确定,即寻找简单、高效、健壮的组播路由算法,组播路由算法主要是用来建立一棵性能良好的组播树,并使它能够满足各种业务的服务质量(Quality of Service,QoS)需求,由于QoS组播路由带有多个QoS约束参数,而这种多约束条件下的QoS组播路由问题属于NP-Complete问题。这使得它与传统的路由过程不同。对于QoS组播路由问题的研究大多都集中在采用启发式算法,或者用经典的算法(如遗传算法,模拟退火算法等)求解无约束组播路由问题和时延受限组播路由优化问题,然而由于这些算法都具有较高的时间复杂度而不能满足实际应用的需要。 本文首先介绍了QoS路由技术发展研究现状和相关理论问题,分析了国内外关于QoS约束组播路由协议与算法的研究进展情况。根据网络节点互联现状,提出了一个路由转发表分层存储模型。将局部存储结构引入QoS组播路由中,使路由器存储器n(n=1,2,…)层邻居节点的可达性信息和链路的QoS状态信息,减少路由器存储开销,提高协议的网络规模伸缩性。 本论文只讨论路由器节点只存储其一层邻居节点的链路可达性信息和QoS状态信息,采用分布式计算模式,基于受限泛播技术,称该协议为QDVMRP。研究了该协议的OoS组播路由参数综合优化问题,提出了一种涵盖时延、带宽和网络代价叁个QoS参数的综合启发式优化函数。根据平均控制开销和平均呼叫成功率模拟分析显示,该协议具有节点存储开销小、呼叫成功率高等优点。接着研究了QoS组播路由协议QDVMRP与接纳控制相集成,使用时延和带宽作为接纳参数,具有面向支持受控服务、有保证服务和尽力而为服务的综合网络结构。有了接纳控制机制后,该协议成为真正的QoS约束组播路由协议。(本文来源于《河北工业大学》期刊2006-01-01)
李向群[5](2005)在《基于QoS的动态组播路由算法与协议研究》一文中研究指出路由(Routing)是组播通信的瓶颈,设计和选取合适的组播路由算法及协议是发展和实现组播技术的关键。又因为人们对网络服务的要求不断提高,带QoS (Quality of Service)约束的路由问题成为科学研究的热点。本文针对动态多源节点提出了基于QoS 约束的部分重组路由算法DSCT(Dynamic Source-Core Tree),该算法借用分层路由的概念,综合有源树和核心树的优点,采用“稳定树”思想建立一棵“源核心树”,算法中使用了现今流行的多路径搜索方法提高组播树的整体性能。本文在MCRSIM 仿真工具上实现并模拟仿真DSCT 算法,仿真结果表明,在静态和动态环境下,DSCT算法建立的组播树QoS 性能较好,动态重组时间短,适合动态多源情况的组播通信。以源核心树算法为核心,本文还提出组播路由协议草案DSCTMRP(Dynamic Source-Core Tree Multicast Routing Protocol),解决多个源参与的动态组播路由问题,以适应当前形式多样的多媒体数据传输的要求。(本文来源于《吉林大学》期刊2005-04-29)
黄东军[6](2004)在《分布式多路径QoS组播路由算法与协议研究》一文中研究指出随着Internet的迅速发展,群组通信特别是计算机视频会议、网络音/视频广播、股市行情发布、远程教育、计算机支持的协同工作(CACW)、分布式交互仿真等大量兴起。这些新型应用大大推进了社会信息化进程。组播技术正是这些应用的重要基础。组播不同于单播和广播,它将分组发送到一个指定的主机集合,即通信群组。组播的最大特点在于,在组播网络中即使用户数成倍增长,主干带宽也无需随之增加。因此组播成为当前网络技术研究的热点。组播技术研究主要涉及组播路由算法与协议、群组成员关系管理、组播地址分配、接纳控制和组播应用等问题。 本文首先研究了QoS组播路由问题的一般性描述,评述了国内外关于QoS组播路由算法和协议的研究进展,对现存算法和协议进行了分类,研究了组播路由算法与协议的联系及区别。接着,讨论了QoS组播路由算法与协议设计的基本目标,分析了组播路由算法与协议问题的复杂性,研究了QoS组播路由算法与协议性能评价的主要指标以及模拟仿真方法的有效性。本文的主体部分重点研究Qos组播路由算法和协议、接纳控制和多媒体应用等方面的问题。 1) 首次将局部存储结构引入QoS组播路由,使路由器只存储其两层邻居节点的可达性信息以及链路的QoS状态信息,以减少路由器存储开销,提高协议的规模伸缩性;利用这些信息,节点能够更加智能化地转发加入探测报文Join_Probe。针对组播的需要,设计了一套数据结构和组播树构造算法,从而提出了一种新的支持QoS特性的多路径组播路由协议QMoBF。分析表明,基于受限泛播技术的组播路由协议具有节点存储开销小、呼叫接收成功率高、伸缩性好等特点。 2) 研究了QoS组播路由的综合优化问题,提出了一种综合性启发式函数,该函数能够有效使组播树的延时、带宽和网络代价特性都得到一定程度的优化,并有效地运用到QMoBF协议中。 3) 研究了一种结合集中式算法与分布式算法优点的多路径启发式QoS组播路由协议,试图进一步降低控制报文开销并获得较高的呼叫成功率。算法依赖单播路由协议OSPF的链路状态广告报文(Link State Advertisement,LSA)传播链路的代价状态信息。该协议能够有效支持延时和带宽受限的代价优化组播树构造,具有控制报文开销小、可伸缩性好、呼叫成功率高等特点。 4)研究了多路径Qos组播路由协议口人勿BF与接纳控制相融合的方案,该方案面向支持负载受控服务、有保证服务和尽力而为服务的综合网络结构,并使用延时和带宽作为接纳参数。由于口几白BF协议能够有效地支持延时和带宽受限的代价优化组播树构造,并具有无环选路、呼叫接收成功率高、可伸缩性好等特点,因此在口人肠BF算法中集成接纳控制机制将有助于该协议的进一步发展。 5)在组播应用上,本文针对传统面向连接的传输结构存在连接多、复杂度高、伸缩性差等诸多问题,提出了一个基于源根组播的视频会议系统设计原则,它使系统结构得到简化,可靠性、易用性和规模伸缩性得到提高。本文提出了一个基于源根组播的会议系统模型,并开发出一个功能强大的多点视频会议系统。(本文来源于《中南大学》期刊2004-05-01)
黄东军,蔡雪莲,王建新,陈松乔[7](2003)在《QoS组播路由:算法与协议》一文中研究指出1 引言组播试图将源端数据流的单一副本通过网络(互联网)传送到一组接收者,目的是减少网络不必要的带宽开销。组播技术的关键是组播树(Multicast Tree)的建立,正是依靠组播树,源端只需要产生并发送一个数据流,通过组播路由器的复制和转发,数据流被传送到一组接收者。与利用多个单播(Unicast)将数据流传送给一组接收者相比,组播极大地减少(本文来源于《计算机科学》期刊2003年12期)
黄东军,罗曼汉,吴志强[8](2003)在《QoS组播路由研究:算法与协议》一文中研究指出本文讨论了 Q o S组播路由算法、协议的一般问题 ,给出了一个群组模型 ,提出了 Qo S组播路由问题的一般描述 ;特别在组播算法与组播协议的概念上作了区分 ,提出了组播路由协议的算法特征和协议的形式特征两个既相联系又相区别的概念 ,并对算法和协议分别按不同标准进行了分类。指出了几个可能的研究方向。Q o S组播最终在互联网上实现之前 ,仍然有很多问题需要解决(本文来源于《湖南工业职业技术学院学报》期刊2003年02期)
陈年[9](2002)在《IP组播路由协议算法分析》一文中研究指出IP组播路由协议的主要任务是构建生成树并据此分配流量。本文作者分析讨论了组播路由协议的生成树构建方法 ,在此基础上进一步对IP组播技术中核心的组播路由协议和算法进行了分析。(本文来源于《四川工业学院学报》期刊2002年03期)
肖征荣,崔丙锋,高国飞,王斌[10](2002)在《IP组播路由算法及协议》一文中研究指出该文主要介绍了在IP组播中使用的各种构造组播树的路由算法,以及相关的路由协议和几种新的协议。(本文来源于《无线电工程》期刊2002年09期)
组播路由算法与协议论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
移动Ad Hoc网络是一个无中心的、多跳的、临时性的自治网络,由带有无线通信装置的移动终端组成,可以随时随地的构建。由于移动Ad Hoc网络组网快速、灵活性等特点使得它被广泛的应用在救灾抢险、紧急服务、军事、移动会议等方面,也使得它得到了越来越深入的研究,其中满足一定QoS约束的路由协议成为了研究热点和难点。移动Ad Hoc网络中的ODMRP协议是典型的按需组播路由协议,该协议采用网格结构来转发数据分组,鲁棒性较好,但是因为节点转发分组时都是以洪泛的方式向网格中所有的邻居节点转发的,所以当网络中节点较多时,就会因为协议中冗余的路径太多,而导致网络中无效的冗余分组占用过多的网络带宽资源,引起信道资源的竞争和网络冲突。针对以上问题,本文采用了基于蚁群算法的按需组播路由协议(Ant Colony Optimization based on-Demand Multicast routing protocol,ACODM),主要从以下几个方面进行改进。第一,在ODMRP协议建立的网格上利用蚁群算法建立一个树状结构以保证组播数据分组的转发率,并通过人工蚂蚁信息素的更新规则满足一定的QoS要求,其中信息素的更新规则考虑了节点的能量、节点和链路的时延和数据分组到接收节点的跳数,把能量、时延和跳数约束反映到信息素的全局更新和局部更新规则上。第二,在路由建立阶段节点依据由信息素和代价方法构成的概率公式来选择下一跳节点,构建的路由比较稳定。第叁,原来的网格结构可以用作备用路径,当由于移动节点的频繁移动而破坏树结构时,节点按照网格结构转发数据分组,并不会导致网络的重构。最后,本文利用NS2网络仿真平台对ACODM协议和ODMRP协议的性能进行了多场景的比较和分析。仿真结果表明,ACODM协议在平均端到端时延和路由开销方面要优于ODMRP协议,同时在数据分组转发率方面也有不错的表现。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
组播路由算法与协议论文参考文献
[1].周坤晓,赵慧,袁华强.认知无线电网络组播路由算法和协议综述[J].计算机应用.2017
[2].田东渭.基于蚁群算法的按需组播路由协议的研究与实现[D].东北大学.2012
[3].蔚承英,戴翠琴,雷芳.基于改进MAODV协议的WMN的组播路由算法[J].计算机与数字工程.2012
[4].王志广.基于QoS约束组播路由算法及协议研究[D].河北工业大学.2006
[5].李向群.基于QoS的动态组播路由算法与协议研究[D].吉林大学.2005
[6].黄东军.分布式多路径QoS组播路由算法与协议研究[D].中南大学.2004
[7].黄东军,蔡雪莲,王建新,陈松乔.QoS组播路由:算法与协议[J].计算机科学.2003
[8].黄东军,罗曼汉,吴志强.QoS组播路由研究:算法与协议[J].湖南工业职业技术学院学报.2003
[9].陈年.IP组播路由协议算法分析[J].四川工业学院学报.2002
[10].肖征荣,崔丙锋,高国飞,王斌.IP组播路由算法及协议[J].无线电工程.2002