组播树

最新推荐文章于 2024-07-08 10:18:57 发布
最新推荐文章于 2024-07-08 10:18:57 发布
阅读量1.1k 收藏 3
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_34380948/article/details/85074616
版权

组播发送者到接收者之间的这些转发线路，被称为组播转发树。

一 有源树SPT(Shortest Path Trees)：采用最短路径优先算法， 中间的转发设备采用 Notation(S，G)的方法记录转发表，S 表示多播源 IP 地址，G 表示多播组地址。

二 需要先指定 RP(Rendezvous Point 会聚点)， 所有的多播源先把信息送到 RP，再由 RP 分
发到各接收点，SP相当于树根，到达R之后的多播信息转发时与源无关， 故采用Notation(*，G)的方式记录转发表，*表示一个通配符。

 

 共享树分3种：

 

 

 

weixin_34380948
关注
基于组播树的多粒度波带静态疏导算法
02-09
根据静态业务疏导与组播路由的相似性，提出了利用构造组播树解决静态疏导问题的方法。另外，为了减少波带与波长交换平面互联的端口数量，采用了同目的地的波带疏导策略，并针对这一疏导策略提出了一种新的波带疏导...
组播路由算法综述 路径选择 质量服务 组播树
04-30
组播树的成本是指树中所有链路成本的总和，这里成本可以表示为链路上的延迟、带宽或链路造价等。在实际应用中，通常追求成本最小化的组播树。 Steiner树问题是在网络中建立一棵以源节点为根，覆盖所有目的节点的...
组播路由协议基础——组播分发树
Jian Sun_的博客
09-14 2784
背景 组播报文是由组播源产生并且发向一组接收者的，组播报文一旦进入组播网络后，组播网络设备(例如组播路由器等)负责拷贝及转发这些报文，直至报文到达组播接收者。 组播流量在组播网络中传递时，应该要考虑如下问题： 组播路由器如何知道应该将组播报文转发到哪里(从设备的哪个或者哪些接口转发出去)? 组播报文在网络中的传输路径如何? 如何确保组播报文在转发的过程中不存在环路? 解决方法 通过在组播网络中部署组播路由协议可以解决上述问题。每一台组播路由器都维护一个非常重要的数据表，这个...
multicast-4 组播分布树及转发模式初识
梅利333
10-25 129
S,G 的OIL,(outgoing interface list) 会继承*,G的,但是任何表项中的incoming interface 都不能出现在OIL中，如果冲突则在OIL中删除该接口，也就是说收包接口不可能出现在发包接口里。可以看到这个条目是* G 的，任何源，到组239.1.1.1的流量，存活时间/超时时间(是不可能到0 的，因为有igmp协议的存在，末跳路由器和组成员之间有通用查询，并且是主机主动请求加入的组)如果是*,G的话，是连接RP的接口，当然现在我们用的是dense模式，没有RP。
组播学习笔记
samtaoys的博客
10-16 4165
路由--交换--城域网 组播的优势（视频会议） 减轻服务器和CPU负荷 减少了链路带宽资源的占用 减轻了网络设备的负载  组播是基于UDP 组播最适合一对多通信方式的应用 组播服务器--组播网络（PIM）--（IGMP）终端主机 OUI 厂商唯一标识符 组播的地址 三层地址：224-239 二层地址：组播MAC地址 01-00-5e-xx-xx-xx
计算机网络中的多播
08-16 680
多播的工作方式类似于广播，但在多播中，信息被发送到网络的目标或特定成员。此任务可以通过向网络中存在的每个用户或节点传输单独的副本来完成，但是向每个用户发送单独的副本效率低下并且可能会增加网络延迟。为了克服这些缺点，多播允许在多个用户之间拆分的单个传输，因此，这减少了信号的带宽。通过 Internet 进行的多播称为 IP 多播。IP 多播使用称为“多播树”的机制在网络用户之间传输信息。多播是一种一对多和多对多的通信，因为它允许发送方或发送方通过 LAN 或 WAN 一次将数据包发送到多个接收方。......
一种新的具有带宽约束的组组播树的两阶段算法
03-07
这篇文章讨论了构建具有带宽约束的组组播树（GMT）的一个新型两阶段算法。在详细介绍该算法之前，我们首先需要了解组组播、单源组播树、带宽约束以及传统的两阶段算法等相关概念。 组组播是一种通信机制，允许从多...
论文研究-应用层组播树性能的测量研究.pdf
07-22
针对应用层组播中构建组播树的三种不同算法对组播树性能影响进行了研究，包括各节点的吞吐量和组播树的稳定性，在PlanetLab分布式实验床上进行了实际的测量和分析。结果表明最大带宽组播树算法构建的组播树有最好的...
【IP组播】PIM-DM
qq_70985855的博客
03-27 900
树（ Tree ）和图（ Graph ）是计算机科学领域中两个常用的概念，前者具有层次化结构，而后者没有。从组播的角度来看，网络可以抽象为 Tree ，也称为组播树（ Multicast Tree )；从单播的角度来看，网络可以抽象为 Graph。组播树又可以分为两大类，一类称为 Source - Based Tree ，另一类称为 Group - Shared Tree。一棵 Source - Based Tree 是由组播源和组成员共同决定的。
IP多播技术
zuosifengli的专栏
08-14 2653
摘要： 多播通信是现在的一大网络热点技术。本文主要叙述了IP多播技术的基本概念，多播的编址，Internet组管理协议（IGMP），多播路由算法和已有的多播选路协议，以及正在研究的新多播选路协议。还介绍了多播中的主要问题：安全问题和QoS问题，并简要多播应用现状及前景。 　　关键词：多播组 多播路由 多播树 1.引言 　　随着Internet的发展，出现了如视频点播、
组播学习笔记（五）源树+共享树详解
weixin_34355881的博客
03-15 2438
一、组播路由表主要内容：1、源2、目的3、入接口4、RPF接口5、RPF邻居二、pim协议pim（协议无关协议），此处协议无关是指单播协议无关，PIM可以基于任意单播协议工作。注意，组播是基于单播进行工作的，虽有组播表但是最终是查找单播路由表寻找出口。IP协议号为103不必发送组播更新，通过hello和hold，join报文来维持邻居关系，因此开销小。hello时间30s,发...
关于组播
neterpaole的专栏
01-26 2748
这篇总结是针对如下问题而专门整理的： 问题： 1 组播完成后才能形成路由表，但是组播树形成的过程中又有一个反向路径。那么这不是矛盾吗？ 2 224.0.0.5这种组播协议具体是怎么做的，是否依赖于前面的组播树。因为这时候还没有单播的路由表啊。 解答： 概念上区分两种类型的组播： 1 传统意义的组播。 2 源组播，典型例子就是224.0.0.5/6的OSPF组播。 对
组播详解【转】
aierzui7232的博客
09-14 2793
本文转自：http://liuqz926.blog.163.com/blog/static/13448936220091121104233491/ 组播协议允许将一台主机发送的数据通过网络路由器和交换机复制到多个加入此组播的主机，是一种一对多的通讯方式。 IP组播的好处、优势 组播协议与现在广泛使用的单播协议的不同之处在于，一个主机用单播协议向n个主机发送相同的数据时，发送主机需要...
多播路由技术
zhuozhuo1998的博客
11-30 4215
什么是多播转发树？ 用图论术语描述从特定源节点到多播组的所有成员的一组路径，这些路径定义了图论中的树（tree，是不含任何回路的图，即一个路由器不会在一条路径上出现两次或两次以上），有时也称为转发树。每个多播路由器对应于树中的一个结点。连接两个路由器的网络则对应于树种的一条边。分组的源结点是树的根或根结点。从源结点出发，沿着一条路径到达的最后一个路由器称为叶子路由器。连接在叶子路由器上的网络称为叶子网络。 基于源的树 为了进行多播，需要这样一棵树，源主机是树根，而多播组的成员是树叶，这棵树.
计算机网络-组播分发树与组播协议
最新发布
Linux基础知识、计算机网络基础学习分享。
07-08 405
我们在AS内常用的就是IGMP和PIM协议，IGMP用来在连接组播组成员的三层设备上配置，PIM协议在组播转发网络中配置，边界路由器需要同时配置PIM协议和IGMP协议。通过RPF机制与组播路由协议，组播网络可以最终形成无环、无次优且无重复包的组播转发路径，该路径可以被称为组播分发树。前面我们大致了解了下组播的转发原理，通过RPF反向路径检查可以形成无环的组播转发路径，今天继续学习下组播分发树和组播协议。组播分发树以组播源为根，以组成员为叶子形成转发路径，组播数据在转发时都基于组播分发树进行转发。
组播路由技术
尧呱呱的博客
04-01 7065
组播也称多播，能够对特定组进行通信。组播吸取单播和广播的优势，既能缓解主干流量压力，又能提高传播的选择性......
GE网络中组播树优化的VPLS组播功能研究
组播树结构允许在多个VPLS实例之间共享一棵树，这意味着可以有效地共享带宽资源，减少每个实例的独立复制，从而优化了带宽利用率。这种方法特别适用于那些需要广泛传播且流量量大的组播场景。 与传统的以太网洪泛...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值