分享到:

一种分布式局部时延受限的多播路由算法

时延受限多播技术对网络中的实时业务非常重要。为保证受限多播树的服务质量,提出了一种利用局部信息的时延受限多播路  (本文共3页) 阅读全文>>

西安电子科技大学
西安电子科技大学

计算机网络中的多播路由算法

在计算机网络中,多播是目前研究最多、应用最广的连接方式。多播涉及将同一信息从源节点传送到网络中多个节点(不一定是网络中所有节点)。多播路由是网络层具备的功能,多播问题的关键在于多播路径的确定。实现多播的一般方式是建立多播树,多播树是根为源节点,且覆盖所有多播成员的一棵生成树。多播树的优点在于,首先信息以并行方式沿着树枝发送到不同的多播成员,从而降低了信息传递的时延;其次信息的复制只在树杈上进行,因此网络中需要传送的复制信息最少,能够节省网络带宽资源,减少拥塞。多播路由算法主要用来建立一棵性能好的多播树,并使得它满足各种业务的服务质量(QoS:Quality of Service)需求。目前多播路由算法的研究大多都针对无约束多播路由问题和时延受限多播路由问题。本论文首先对无约束多播问题,即最优Steiner树问题的启发式算法进行了总结;接着对时延受限多播问题提出了三种性能良好的多播路由算法;此外,本论文又研究了在网络部分节点具有多...  (本文共104页) 本文目录 | 阅读全文>>

中国科学技术大学
中国科学技术大学

时延受限多播路由算法研究

随着网络技术和网络应用的快速发展,以流媒体、视频点播和网络游戏等为代表的多媒体业务迅速增长,其中许多业务都要求网络提供多播服务支持。一般情况下,多播首先要建立一棵多播树,信源发出的数据包沿着多播树进行转发,因此,研究构造多播树的多播路由算法具有十分重要的意义。同时,这些多媒体业务对网络的服务质量也提出了要求,比如要求网络带宽高,传输代价小,传输时延小,时延抖动小,数据包丢失率低。其中,满足时延约束的多播具有十分广泛的应用前景。作为支持多媒体应用的关键技术之一,时延受限多播路由问题已经成为网络领域中研究的一个热点。本文研究了时延受限的多播路由问题,针对时延受限的静态多播路由问题和动态多播路由问题,分别提出了一种多播路由算法。其主要研究内容和贡献如下:本文首先深入研究了时延受限的静态多播路由问题。在对已有的时延受限多播路由算法进行了详细的探讨和比较后,本文提出了一种时延受限的静态多播路由算法DMR,理论分析表明该算法的时间复杂度和C...  (本文共66页) 本文目录 | 阅读全文>>

上海大学
上海大学

基于SDN的动态多播关键技术研究

移动互联网、云计算及网络媒体的快速发展逐渐改变了互联网的形态和业务需求,这主要体现在以下四个方面:1)底层网络的拓扑结构可能会根据使用者的弹性需求而动态地改变;2)网络内移动终端规模爆发式增长;3)流媒体成为网络流量的主要贡献者;4)视频点播、在线会话等与流媒体相关的分布式应用成为一类重要的网络服务。这一新的互联网发展趋势可以概括为底层网络及终端设备的动态化,网络流量的媒体化,以及信息生产者的多元化。因此,在新的网络环境下需要有一种高效的通信方式为分布式应用提供有力地支撑。单播、广播、多播是互联网内三类主要的通信方式。与单播和广播相比,多播是用以支撑这类应用的理想手段。它不需要像单播一样在多方通信的参与者之间建立点对点连接,因此减少了带宽资源的占用;它也不需要像广播一样通过泛洪的形式向网络的所有分支发送大量数据包,因此有效减少了网络内无效数据包的数量,缓解了网络冲突。可见,多播通信在当前新的网络发展趋势下显得越来越重要。多播通信...  (本文共127页) 本文目录 | 阅读全文>>