21世纪以来,随着计算机网络技术的迅速发展,各种宽带应用层出不穷。而诸如远程教育、视频会议、IPTV、网络游戏等宽带应用都对当前网络的负载能力提出了挑战,使得组播成为了一种必要通信方式。同时,这些分布式的多媒体应用对带宽、时延、时延抖动、丢包率的要求各不相同,这就要求现有网络在传送实时多媒体信息时能够满足服务质量(quality of service, QoS)要求。因此,基于多约束QoS的组播路由算法的研究成为一个重要研究领域和热点问题。随着人们对QoS要求的提高,在求组播树的过程中加入了更多限制条件,这也使得这一问题成为一个NP完全问题。对于这类问题,我们只能设计出不同的算法在尽量短的时间内求出尽可能接近最优解的结果。
时延约束的组播路由问题就是构建一棵满足给定时延约束的最小代价组播树。针对该问题,本文提出了一种新的时延约束组播路由算法,即NDBD(New Dijkstra Based on DCMA)算法,该算法对DDMC算法进行扩展,利用指示函数和链路选择函数,综合考虑了时延和代价这两个因素,有效地保证了组播树的性能,而且采用了New Dijkstra算法,时间复杂度低,可用于实际的应用系统中。
随着网络技术的发展，网络功能日益强大，业务的综合性更为突出。网络通信涉及到多用户参与，需要耗费大量的网络资源，由于不同网络业务对各种服务质量(Quality of Service，QoS)有着不同的要求，因此，在网络通信中找出满足各种服务...
详细信息
随着网络技术的发展，网络功能日益强大，业务的综合性更为突出。网络通信涉及到多用户参与，需要耗费大量的网络资源，由于不同网络业务对各种服务质量(Quality of Service，QoS)有着不同的要求，因此，在网络通信中找出满足各种服务质量的路由极为关键。无线移动自组织网络(Mobile Ad Hoc Networks，MANETS)的出现有效地补充了有线网络在移动性、组网灵活性、抗毁性等方面的不足，但其通信过程同样涉及多用户及服务质量的问题，由此可见无论在有线网络还是Ad Hoc网络寻找满足QoS的路由是网络通信中的关键技术。\n 目前，通过组播通信的相关方法对以上问题进行处理。主要采用一些典型的启发式算法、智能算法对基于QoS的组播路由进行求解。其中遗传算法(Genetic Algorithm，GA)的运用最为广泛，由于其自身的一些不足，可能会使算法陷入局部最优，因而为克服遗传算法早熟的组合智能算法应运而生，并成功的求解了组播路由问题。\n 本文主要对QoS组播路由算法进行了相关研究，提出了收敛性更好、稳定性更高、更有效地算法。论文首先对遗传算法、混沌优化算法、QoS组播路由三大理论进行了深入、系统的研究；在此基础上针对有线网络的特点分别提出了基于Tent映射混沌遗传算法的组播路由算法和基于Uam-von Neumann映射混沌遗传算法的组播路由算法，有效地克服了遗传算法早熟缺陷及传统Logistic映射搜索区间分布不均匀且搜索速度相对较慢的缺陷；并在研究Ad Hoc网络的特性后提出了基于混沌遗传算法的移动Ad Hoc网络组播路由算法，这是首次将混沌优化算法应用于Ad Hoc网络组播路由算法之中，取得了理想的结果；通过仿真实验分别证明了各个算法的有效性。
暂无评论