计算机网络中的多播路由问题
在计算机网络中,多播是目前研究最多、应用最广的连接方式。就目前存在的
(本文共3页)
阅读全文>>
随着网络技术的发展,应用于多媒体会议、远程教育、数据分发等实时业务的多播通信成为当前研究最多,和应用最广泛的网络连接方式。多播涉及将同一信息从源节点传送到网络中多个目的节点(不一定是网络中的所有节点),是实现多媒体应用的重要传输方式。解决多播问题的关键在于多播路径的确定,而实现多播的一般方式是建立多播树。 目前,单目标和多目标多播路由问题仍是路由问题研究的一个热点。本文主要就其中几类多播路由问题及其算法进行了研究,主要工作如下: 1.由于最短路径树和Steiner树是具有代表性的两类多播树,为此本文对最 短路径树和Steiner树问题及其常用算法进行了综述。 2.通过对经典的最短路算法的研究,提出了一种基于最短路权矩阵法的改进 算法。仿真结果表明,与权矩阵法相比,改进算法能提高计算效率、增强寻路直观性;特别是当网络中大量节点为目的节点时,该算法更为简捷、有效。 3. 研究了最优Steiner树问题的特例——最小生成树问题,提出了...
(本文共55页)
本文目录 |
阅读全文>>
在计算机网络中,多播是目前研究最多、应用最广的连接方式。多播涉及将同一信息从源节点传送到网络中多个节点(不一定是网络中所有节点)。多播路由是网络层具备的功能,多播问题的关键在于多播路径的确定。实现多播的一般方式是建立多播树,多播树是根为源节点,且覆盖所有多播成员的一棵生成树。多播树的优点在于,首先信息以并行方式沿着树枝发送到不同的多播成员,从而降低了信息传递的时延;其次信息的复制只在树杈上进行,因此网络中需要传送的复制信息最少,能够节省网络带宽资源,减少拥塞。多播路由算法主要用来建立一棵性能好的多播树,并使得它满足各种业务的服务质量(QoS:Quality of Service)需求。目前多播路由算法的研究大多都针对无约束多播路由问题和时延受限多播路由问题。本论文首先对无约束多播问题,即最优Steiner树问题的启发式算法进行了总结;接着对时延受限多播问题提出了三种性能良好的多播路由算法;此外,本论文又研究了在网络部分节点具有多...
(本文共104页)
本文目录 |
阅读全文>>
随着通信技术的发展,多播技术正成为计算机网络中支持多媒体应用的关键技术。一般来说,用户对不同的分布式多媒体应用有着不同的服务质量要求,这就要求网络应能根据用户的要求分配和调度资源。多播是一种允许一个主机向多个目的主机(但不是所有主机)发送同一信息的通信方式。带约束的多播路由算法就是要寻求一棵满足给定约束且费用最小的多播树。本文主要研究带约束的多播路由算法,即建立一棵满足 QoS(Quality of Service,服务质量)约束的多播树。目前多播路由算法的研究大多都针对无约束多播路由问题和时延受限多播路由问题。本论文首先综述了多播路由问题的理论基础,接着对满足 QoS 约束的多播路由问题进行了研究,提出了一种快速的时延受限最小代价多播路由算法,该算法简单、快捷,能在多项式时间内找到满足时延约束的代价较小的多播树,具有良好的性能;最后,研究了 WDM 光传送网中的多播路由和波长分配问题,并提出了 WDM 全光网络中的多播路由与波...
(本文共47页)
本文目录 |
阅读全文>>
随着计算机网络技术的发展,视频会议、视频点播(VoD)和远程教学等实时多媒体应用已大量涌现,它们的共同特点是需要从一个源节点或多个源节点将信息传输到多个目的节点。由于这些实时业务对网络传输中的时延、时延抖动、带宽、包丢失率和代价等较为敏感,当突发性较高的FTP或含有图象文件的HTTP等业务在网络上传输时,实时业务的传输将会受到影响,这样就需要服务质量(QoS:Quality of Service)技术的支持,以确保实时业务的通信质量。传统的Internet路由协议,如开放最短路径优先(OSPF)和路由信息协议(RIP)是基于“最短路径”算法的路由技术,即路由是在单个特征值下的优化,只提供“尽力而为”服务,不能提供QoS保证。同时,随着移动网络和全光网络等高性能网络技术的不断发展及其应用领域的日益扩大,基于QoS约束的多播路由算法和协议的理论研究与实现,已成为网络领域中研究的重要课题。QoS路由就是寻找满足特定QoS约束的一条可行...
(本文共167页)
本文目录 |
阅读全文>>
随着数据业务以及多媒体应用的发展,互联网上的IP流量急剧增长,如今的互联网已经不能通过尽力服务满足各种各样IP服务的需要,提供服务质量势在必行.作为下一代互联网络的关键技术,实现服务质量保证和高性能网络交换受到了广泛重视.近年来针对不同种类的网络结构和连接请求,人们提出了多种有效的路由与性能优化方法.本论文主要研究了服务质量(Quality of Service,QoS)路由问题和波分复用(Wavelength Division Multiplexing,WDM)光网络路由与波长分配问题,主要工作如下:1.针对高速网络中QoS单播路由问题,提出了三种有效的问题求解算法:基于K最优路径的QoS路由优化算法、基于进化计算的QoS路由优化算法和基于实验分析的多约束路由选择算法.通过计算机仿真,分别将以上算法与其同类算法进行了性能比较.仿真结果表明以上算法在求解此问题时是可行的,并具优于其它同类算法.2.针对多媒体通信中的可靠多播路由问...
(本文共133页)
本文目录 |
阅读全文>>