多播路由选择

目录

1 多播路由选择

1.1 转发多播数据报时使用三种方法

(1) 洪泛与剪除

RPB 的要点:

1.检查,转发

2.形成以源为根节点的多播转发树

3.剪枝与嫁接

(2) 隧道技术 (tunneling)

(3) 基于核心的发现技术

1.2 几种多播路由选择协议


1 多播路由选择

·实际上就是要找出以源主机为根节点的多播转发树

·不同的多播组对应于不同的多播转发树。

·同一个多播组,对不同的源点也会有不同的多播转发树。

M 个源,N 个多播组,需要 MⅹN 棵以源为根的多播转发树。

1.1 转发多播数据报时使用三种方法

(1) 洪泛与剪除

·适合于较小的多播组,所有组成员接入的局域网也是相邻接的。

·开始时,路由器转发多播数据报使用洪泛的方法(这就是广播)。

·为避免兜圈子,采用反向路径广播 RPB (Reverse Path Broadcasting) 的策略。

RPB 的要点:
1.检查,转发

2.形成以源为根节点的多播转发树

·如果存在几条同样长度的最短路径,选择 IP 地址最小的。

·最后就得出了以源为根节点的、用来转发多播数据报的多播转发树。

3.剪枝与嫁接

·剪枝:如果在多播转发树上的某个路由器发现它的下游树枝(即叶节点方向)已没有该多播组的成员,就把它和下游的树枝一起剪除。

·嫁接:当某个树枝有新增加的组成员时,可以再接入到多播转发树上。

(2) 隧道技术 (tunneling)

隧道技术在多播中的应用

(3) 基于核心的发现技术

·对于多播组的大小在较大范围内变化时都适合。

·对每一个多播组 G 指定一个核心 (core) 路由器,并给出它的 IP 单播地址

·核心路由器按照前面讲过的 2 种方法创建出对应于多播组 G 的转发树核心路由器为根节点)。

·为一个多播组构建一棵转发树,而不是为每个(源,组)组合构建一棵转发树。

·构建转发树开销较小,扩展性较好。

·如果有一个路由器 R1 向核心路由器发送数据报,那么它在途中经过的每一个路由器都要检查其内容。

·当数据报到达参加了多播组 G 的路由器 R2 时,R2 就处理这个数据报。

        ·如果 R1 发出的是一个多播数据报,其目的地址是 G 的组地址,R2 就向 G 的成员转发这个多播数据报。

        ·如果 R1 发出的数据报是一个请求加入多播组 G 的数据报,R2 就把这个信息加到它的路由中,并用隧道技术向 R1 转发每一个多播数据报的副本。

1.2 几种多播路由选择协议

·距离向量多播路由选择协议 DVMRP (Distance Vector Multicast Routing Protocol)。

        -互联网上使用的第一个多播路由选择协议

·基于核心的转发树 CBT (Core Based Tree)。

·开放最短通路优先的多播扩展 MOSPF (Multicast Extensions to OSPF)

·协议无关多播-稀疏方式 PIM-SM (Protocol Independent Multicast-Sparse Mode) 。

        -唯一成为互联网标准的一个协议

·协议无关多播-密集方式 PIM-DM (Protocol Independent Multicast-Dense Mode)。

欢迎一起学习~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/370727.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

挑战杯 python 爬虫与协同过滤的新闻推荐系统

1 前言 🔥 优质竞赛项目系列,今天要分享的是 🚩 python 爬虫与协同过滤的新闻推荐系统 🥇学长这里给一个题目综合评分(每项满分5分) 难度系数:3分工作量:3分创新点:4分 该项目较为新颖&…

算法42:天际线问题(力扣218题)---线段树

218. 天际线问题 城市的 天际线 是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回 由这些建筑物形成的 天际线 。 每个建筑物的几何信息由数组 buildings 表示,其中三元组 buildings[i] [lefti, righti, heig…

#RAG|NLP|Jieba|PDF2WORD# pdf转word-换行问题

文档在生成PDF时,文宁都发生了什么。本文讲解了配置对象、resources对象和content对象的作用,以及字体、宇号、坐标、文本摆放等过程。同时,还解释了为什么PDF转word或转文字都是一行一行的以及为什么页眉页脚的问题会加大识别难度。最后提到了文本的编码和PDF中缺少文档结构标…

五、RHCE--Web服务器

五、RHCE--Web服务器 1、web服务器简介(1)什么是www(2)网址及HTTP简介 2、web服务器的类型(1)仅提供用户浏览的单向静态网页(2)提供用户互动接口的动态网站 3、虚拟主机配置实战3.1 …

sqlserver alwayson部署文档手册

1、ALWAYSON概述 详细介绍参照官网详细文档,我就不在这里赘述了: https://learn.microsoft.com/zh-cn/sql/database-engine/availability-groups/windows/overview-of-always-on-availability-groups-sql-server?viewsql-server-ver16 下图显示的是一个包含一个…

【iOS ARKit】3D人体姿态估计实例

与2D人体姿态检测一样,在ARKit 中,我们不必关心底层的人体骨骼关节点检测算法,也不必自己去调用这些算法,在运行使用 ARBodyTrackingConfiguration 配置的 ARSession 之后,基于摄像头图像的3D人体姿态估计任务也会启动…

LeetCode:292.Nim 游戏

大一开学到现在,我不禁思考一个问题:代码重要吗? 我的答案是,根本不重要,或者说,是次要的。我认为分析问题,和画图是写题的开始,方法的学习,和灵活运用是目的。代码从来…

canvas设置图形各种混合模式,类似photoshop效果

查看专栏目录 canvas实例应用100专栏,提供canvas的基础知识,高级动画,相关应用扩展等信息。canvas作为html的一部分,是图像图标地图可视化的一个重要的基础,学好了canvas,在其他的一些应用上将会起到非常重…

(6)【Python/机器学习/深度学习】Machine-Learning模型与算法应用—使用Adaboost建模及工作环境下的数据分析整理

目录 一、为什么要使用Adaboost建模? 二、泰坦尼克号分析(工作环境) (插曲)Python可以引入任何图形及图形可视化工具 三、数据分析 四、模型建立 1、RandomForestRegressor预测年龄 2、LogisticRegression建模 引入GridSearchCV 引入RandomizedSearchCV 3、Deci…

《区块链简易速速上手小册》第2章:区块链的工作原理(2024 最新版)

文章目录 2.1 分布式账本技术(DLT)2.1.1 DLT基础知识2.1.2 主要案例:供应链管理2.1.3 拓展案例 1:数字身份2.1.4 拓展案例 2:投票系统 2.2 加密和安全性2.2.1 加密技术基础2.2.2 主要案例:比特币交易2.2.3 …

【DC渗透系列】DC-2靶场

arp先扫 ┌──(root㉿kali)-[~] └─# arp-scan -l Interface: eth0, type: EN10MB, MAC: 00:0c:29:6b:ed:27, IPv4: 192.168.100.251 Starting arp-scan 1.10.0 with 256 hosts (https://github.com/royhills/arp-scan) 192.168.100.1 00:50:56:c0:00:08 VMware, In…

Macbook 安装金铲铲之战等 IOS 游戏

前言 Macbook 现在可以玩一下 IOS 系统上的游戏啦,以笔者的 M1 Pro 芯片为例 步骤 一、安装 PlayCover 推荐 Sonama 安装 Nightly 版本 官网地址: https://playcover.io/ Nightly: https://nightly.link/playcover/playcover/workflows/2.nightly_re…

SQL 函数(十二)

SQL 函数(十二) 一、函数分类 1.1 单行函数 单行函数仅对单个行进行运算,并且每行返回一个结果。 常见的函数类型: 字符、数字、日期、转换 1.2 多行函数 多行函数能够操纵成组的行,每个行组给出一个结果&#x…

通过 editplus 批量转换文本编码

有时候需要对文本的编码进行批量转换,文本编辑器 notepad 中的“编码”菜单可以用来转换单个的文档编码,当文档数量多的时候,一个个操作比较繁琐,通过文本编辑器 editplus 软件,可以方便快速地批量修改文本文件的编码&…

帕鲁存档跨云迁服教程

近期一款名为幻兽帕鲁的游戏爆火,以迅雷不及掩耳之势拳打csgo,脚踢dota2,登顶steam同时在线第一名。 由于其独特的个人服务器机制,各大云厂商纷纷响应,腾讯云原价330的4核16G的轻量应用服务器新用户现在最低只要66元一…

GLIP:零样本学习 + 目标检测 + 视觉语言大模型

GLIP 核心思想GLIP 对比 BLIP、BLIP-2、CLIP 主要问题: 如何构建一个能够在不同任务和领域中以零样本或少样本方式无缝迁移的预训练模型?统一的短语定位损失语言意识的深度融合预训练数据类型的结合语义丰富数据的扩展零样本和少样本迁移学习 效果 论文:…

SSL证书的验证过程

HTTPS是工作于SSL层之上的HTTP协议,SSL(安全套接层)工作于TCP层之上,向应用层提供了两个基本安全服务:认证和保密。SSL有三个子协议:握手协议,记录协议和警报协议。其中握手协议实现服务器与客户…

问题:根据全面推进国防和军队现代化的战略安排,_____把人民军队全面建成世界一流军队。 #经验分享#媒体

问题:根据全面推进国防和军队现代化的战略安排,_____把人民军队全面建成世界一流军队。 A、2020年 B、2035年 C、本世纪中叶 D、2045年 参考答案如图所示 问题:判断题:高处作业传递物件应使用绳索,在确认作业下方…

Qt QGraphicsScene 基于视频的绘图

需求: 基于视频进行 图形的绘制。 方案: 上一篇文章分享了如何将视频实时渲染到QGraphicsScene 系统里,并简单讲述了如何进行绘图,但在实际使用时还是发现了一些技巧,现在总结一下。 Qt 基于海康相机 的视频标绘-CSD…

人类的本性,逃不开党同伐异

近几年以来,不知道大家有没有感受到,网络上越来越充满戾气。 无论哪个网站,只要打开评论区,充斥在眼前的总是一片乌烟瘴气。 一言不合就「对线」,动不动一顶帽子扣过去,说话前先「站队」「找友军」&#xf…