《高级计算机网络》ppt课件

《《高级计算机网络》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高级计算机网络2021/7/21史忠植高级计算机网络内容提要6.1概述6.2IP多播协议6.3多播路由6.4扩散技术6.5跨越树的多播路由算法6.6 约束Steiner树6.7反向路径广播6.8截断的反向路径广播6.9反向路径多播2021/7/22史忠植高级计算机网络内容提要6.10核心树6.11路由多播选择算法KMB6.12动态多播路由选择算法VTDM6.13限界最短多播算法BSMA6.14适用于光纤网络的多播的MZQ算法6.15多播的应用2021/7/23史忠植高级计算机网络6.1概述将分组同时发往所有目的地称做广播（broadcasting）。单源，多目的的通信方式称之为多点通信（mul

2、tipointcommunication），通常只在分叉的时候复制信息，又称为多播（multicast）。在单播的环境下，每个结点一次只能给另一个结点发出信息。在多播的环境下，每个结点一次可以有效的把一个打包的信息同时发往多个目标。必须有支持IP多播的结点处理系统和TCP/IP栈，网络中的结点才能顺利的进行多播。2021/7/24史忠植高级计算机网络6.1概述多信道IP包和单信道IP包的主要在于头部目标地址域的“组地址”，多播使用D类地址，也就是在244.0.0.0-239.255.255.255之间的地址。多播的特性：1.可靠性：对不同类型的应用是否有不同的可靠性模型？2.允许动态加入和离开

3、：每个对话过程必须是接受者可控制的。3.地址：•在每层上如何对各组编址•在IP层以上的各层是否需要标识组，如果需要，怎样标识？4.方向性：•一对多或者多对多•转送者是否是接受者的一个子集？2021/7/25史忠植高级计算机网络6.1概述2021/7/26史忠植高级计算机网络6.1概述2021/7/27史忠植高级计算机网络6.2IP多播协议80年代开始研究，1988年Stanford大学实施了第一次多目通话，1992年Internet程特别小组（IETF）定义和发布了一个多播的网络标准，用于建立多播主干网（MBONE），即在Internet上运行的单路广播和多播综合网络。MBONE于1993年刹

4、那间名声远扬。1995年，Cisco公司和Lucent公司开始销售支持多播的路由器和交换机，一年后依赖多播的应用产品开始上市。IP多播的最早实施方案依赖于传统的竭尽全力方法和UserDatagranProtoco1，但它们不能保证多播数据流的可靠传输。2021/7/28史忠植高级计算机网络6.2IP多播协议HP的Internet群管JF协议（LGMP）ProtocolIndependentMu1ticast、Mu1ticastBorderGatewayProtocolHierarchicalDVMRP（DistanceVectorMulticastRoutingProtocol）2021/7/

5、29史忠植高级计算机网络6.3多播路由共享树（sharedtree）源根结点的最短路径树（SRSPT：sourcerootedshortestpathtree）。2021/7/210史忠植高级计算机网络共享树（sharedtree）共享树方法中使用一个中央多播路由器，有时候又称为核心路由器。需要进行多播的源结点将他们所要传递的信息包都传给这个核心路由器，然后由这个核心路由器通过一棵共享树将信息包一个一个的传给组中的每一个接收结点。每个组中只要建立一棵共享树就可以了，而不是象在SRSPT中需要为组中的每个源结点建立一棵树。与SRSPT算法相比，共享树对路由器和网络带宽（bandwidth）的需求

6、更小。在CBT和PIM协议中使用共享树的思想来传递信息包。2021/7/211史忠植高级计算机网络源根结点的最短路径树这种源根结点的最短路径树只能建立在具有多播功能的路由器上。它为每个组中的每个源结点建立一棵树，这棵树以该传送结点为根，使其与所有的接收结点相连。一般而言，该组中有多少个源结点，就需建立多少棵这样的树。一棵这种基于源结点的树将一个特定的源结点与所有的接收结点相连，并被称为“源根结点的最短路径树”。这些路径并不需要通过一个特定的中央多播路由器。等到由协议将一棵这样的树建成后，这棵树的源结点就可以沿着这棵树上的路径将所要传递的信息传到它的每一个接收结点。2021/7/212史忠植高级

7、计算机网络SRSPT树的优点（1）使用经典的单信道路由表很容易计算SRSPT树；（2）可以有效的实现分布式处理不需要整个网络的拓扑结构；（3）返回的路径中不会存在回路。2021/7/213史忠植高级计算机网络SRSPT树的缺点（1）没有最小化整个分布式处理的代价；（2）可伸缩性不好；（3）在每个路由器上都要保存每个组中每个源结点的SRSPT树的信息；（4）如果下层的单信道路由是非对称的则可能会导致