5MutlicastRouting

最新推荐文章于 2023-12-18 07:45:00 发布
最新推荐文章于 2023-12-18 07:45:00 发布
阅读量905 收藏 8
点赞数 1
分类专栏： 自组织网络 文章标签： 网络 网络协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46065591/article/details/121965184
版权

Ad Hoc Networks TOPIC FIVE

outline

有线网络的多播
Source-based multicast
Core-based multicast
移动网络的多播
分类

  1. ODMRP（On-Demand Multicast Routing Protocol）
    三个阶段
    Multicast Request Phase
    Multicast Refresh Phase
    Multicast Expiration Phase
    缺点
  2. Location-Based Multicast（LBM）Routing
    Multicast Region
    Forwarding Region
    LBM的缺点（page24）
  3. ABAM（Associativity-Based Ad-hoc Multicast）
    Long-Lived MC Tree Establishment
    三个步骤
  4. tree discovery
  5. tree selection
  6. tree setup
    RSA
    TSA
    MC Tree Reconfiguration
    场景一：接收方迁移
    场景二：Tree Node迁移
    场景三：SRC迁移
    场景四：Concurrent Node迁移
    MC Tree Deletion
    Dynamics of Multicast Group Membership所有节点都可以是源，但只有组里的节点才是能是目标

正文：

单播Unicast：

只有⼀个源点⽹络和⼀个终点⽹络。源点⽹络和终点⽹络的关系是⼀对⼀的。
在单播通信中，路由器仅从它的⼀个接⼝转发收到的这个分组。

多播Multicast：

在多播通信中，有⼀个源点和⼀组终点，这是⼀对多的关系。源地址是⼀个单播地址，⽽⽬的地址则是⼀个组地址，在这个组中包含了⼀个或多个⽬的⽹络。
在多播通信中，路由器可以通过它的多个接⼝转发收到的分组。

广播Broadcast：

在广播通信中，源点和终点的关系是⼀对所有，源点只有⼀个，但其他所有的主机都是终点。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SY5ai2IP-1639587174998)(D:\photo\photolibrary\image-20211118171232645.png)]

有线网络的多播

  • 每个路由器为每个组构建最短路径树

多播组：class D（IP address 224.0.0.0 to 239.255.255.255）

224.0.0.0 ----->(11100000.00000000.00000000.00000000)

239.255.255.255------->(11101111.11111111.11111111.11111111)

  • 所有节点都可以是源，但只有组里的节点才是能是目标

  1. source-based tree：所有节点（路由器）拥有组的最短路径树
    ——Source-based multicast: MOSPF Multicast OSPF

  2. group-shared tree：只有核心节点拥有组的最短路径树，负责分发多播包裹。其他节点必须先将多播包裹发送给核心节点
    ——Core-based multicast: CBT Core-based Tree

Source-based multicast

每个节点都要维护最短路径树

  • Not Scalable.(不可扩展)
  • Not efficient.
  • Control overhead and too slow（control开销高昂）

Core-based multicast

  • 每个核心节点维护最短路径树
  • 不一定是最短路径
  • 核心节点可以通过双向链路互联
  • 为每个组播组分配单个组播共享路由树，为组中的所有发送者分配流量。

移动网络的多播

分类

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hoNtVrzc-1639587174999)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center.png)]

1. ODMRP（On-Demand Multicast Routing Protocol）

  • 有包裹传输需求时才激活
  • 上传小组(forwarding group)：被选为发送包裹到某一特定多播组的一组节点
  • 数据在小组的mesh topology中泛洪
  • 上传小组通过周期性的泛洪control message维持

三个阶段

Multicast Request Phase

  • SRC发送**JoinReq以请求建立多播拓扑**（JoinReq在整个网络中周期泛洪）

中间节点IN接收JoinReq后

  • 存储source ID, multicast group ID, sequence number and upstream node ID[上游节点]（判断是否首次收到[以保证当前路径最快]以及建立反向路径）

  • 重新广播（首次收到且TTL[Time To Live]>0）

  • 目标收到**JoinReq后，发现自己属于多播组**，然后通过反向路径返回**JoinReply**

  • 中间节点IN收到JoinReply后

    • 检查自己ID是否与JoinReply中的下一跳ID匹配，

    • 如果匹配则将自己标记为上传节点，属于**forwarding group**,并更新RT

    • 没收到JoinReply的将在一段时间后删除路由信息

  • 源收到JoinReply后，开始发送包裹

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dVqFnZ6G-1639587175001)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center-16372277422902.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LKoxLQUt-1639587175003)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center-16372277474364.png)]

Forwarding Group有Forwarding Table确定下一条的node

Multicast Refresh Phase

This phase is used to adapt to changing topology due to node mobility.

  • SRC周期泛洪JoinReq（表明持续的传输需求、更新路径）

If not a memeber of receivers, just rebroadcast it to make sure JoinReq reach to all possible receivers(go through the whole network)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MnUo4ffb-1639587175004)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center-16372278740436.png)]

图中已经出现更新的点

Multicast Expiration Phase

• Old route entries are deleted upon timeout.
• It is time based process.

Source keeps sending JoinReq periodically, all forwarding nodes receive that, they reset the timer when the src no longer set JoinReq.

缺点

  • Excessive data forwarding

    • Too many nodes become forwarding nodes
      • excessive number of retransmissions of data packets.

  • High control overhead

    • Each source periodically floods JoinReq packets

    • mesh recontructed periodically

    • heavy control overhead.

Location-Based Multicast（LBM）Routing

Multicast Region

– Multicast group is defined by “multicast region”

假设每个节点都知道自己的地理位置
每个节点通过将其地理位置与多播区域进行比较来检查是否是DEST

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zR7Yp9ow-1639587175005)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center-16372384494548.png)]

Forwarding Region

SRC不一定在多播区域中
如果不在，上传区域的节点将辅助发送包裹到多播区域

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BgCbiIiT-1639587175006)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center-163723846567810.png)]

Applications
• Sending emergency messages to people within some area.
• Paging someone in particular small area

LBM的缺点（page24）

  • 需要精确地址
  • 需要精确的区域界限
  • 组播区域中的节点不能在连通性方面被划分
  • 当节点数量增加时，开销很大
  • 没考虑信号质量和连接性

ABAM（Associativity-Based Ad-hoc Multicast）

基于关系稳定性建立多播树

Long-Lived MC Tree Establishment

– (When SRC want to initiate a MC session)

三个步骤
1. tree discovery
  • 发送方广播BQ-M（BroadcastQuery-Multicast）包含邻居ID和对应的ticks
  • 邻居收到BQ-M检查是否**首次收到，检查是否有自己的ID和ticks**，如果是，移除上游节点的其他邻居信息，加入自己的邻居信息，重新广播。如果是第二次收到当前BQ-M（列表中有自己的ID），忽视它。
  • 接收方收到BQ-M后启动timer，等待更多BQ-M，timer到时后进入下一阶段tree selection
2. tree selection

  • 所有接收方运行RSA（Route Selection Algorithm）选择最佳路径

  • 接收方发送BQ-REPLY（BroadcastQuery-REPLY）通过逆向路径到发送方，然后进入下一阶段

3. tree setup
  • 发送方运行TSA（Tree Selection Algorithm）建立多播树

RSA

  • Receiver knows the possible routes to SRC, when it receives the tree search packet
  • Receivers discard routes with exceeding Route Relaying Load or other predefined metrics
  • Receivers discard routes with no stability characteristics
  • If multiple routes have high acceptable association stability, select path based on other criteria, such as minimum hop count (Shortest path).

TSA

  • Find a stable TREE and reduce total links used
  • Maximum link sharing, i.e. min total tree cost.
  • Minimum delay from source to each receivers.
SRC生成MC Setup Packet，告知节点它被选为tree node(和ABR的差异)

Branching Node：有多个下一跳的节点，分割MC Setup Packet成多段

CRC：end of tree

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BstLbuU3-1639587175007)(D:\photo\photolibrary\image-20211118204052920.png)]

MC Tree Reconfiguration

场景一：接收方迁移

解决方法1：RRC

接收方的上游节点生成Localized partial route 阶段，开始LQ-M[1]（距离为1跳的目的节点寻找），未找到就发送RN[0]（SRC方向的信息回传）到其上游，令其开始LQ-M[2]直到向上到达分支节点（分支节点失败后不再发送到上游，等待接收方自己修复[解决方法2]，而不是ABR里总跳数的一半）

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xAc6KlOQ-1639587175009)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center-163724037359114.png)]

解决方法2：Receiver-initiated move-join
发送local join等待local reply

Migrated receiver可以join或直接创建一个branch到已经存在的multicast tree上。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YyNOkbbU-1639587175010)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center-163724041562516.png)]

场景二：Tree Node迁移

img

场景三：SRC迁移

同ABR

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rBW6Z4EU-1639587175011)(D:\photo\photolibrary\image-20211118210712161.png)]

场景四：Concurrent Node迁移

后者删除前者
最后的RRC才会成功

MC Tree Deletion

– (When the MC session is no longer needed)
接收方要离开，会发送信息到**分支节点**，分支节点删除相应信息（所有接收方离开后，整棵树被删除）
发送方离开，会发送信息到所有节点，所有节点清除相关信息和角色

Dynamics of Multicast Group Membership

– (Mobile Hosts can join and leave the group at any time)
节点加入

加入节点广播Local_Join request，IN发送JOIN-REPLY

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QjWZtJp8-1639587175012)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center-16372409249512.png)]

接收者离开
向上游发送L_LEAVE message，上游节点删除该接收者的信息，如果该上游节点没有其他接收者，它向其上游继续发送prune信息，其上游会将下游节点的信息删除，该过程直到branching node为止。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6GknhMwJ-1639587175013)(D:\photo\photolibrary\watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hlcm1pX2hidw==,size_16,color_FFFFFF,t_70#pic_center-16372409441364.png)]

优点和缺点

Advantages:
– Path source => receiver is more stable vs. other multicast protocols

路径源 => 接收器比其他多播协议更稳定

– Achieves higher packet delivery

– 实现更高的数据包交付

– Control overhead is less due to a fewer number of link failures

– 由于较少的链路故障，控制开销较小

Disadvantages:
– Congestion in most stable path.

最稳定路径的拥塞。

– Result in increased delay and reduction in packet delivery

导致延迟增加和数据包交付减少

– Not scalable

不可扩展

感谢学姐Dear Slim.和学姐/长Hermi_Mire分享的自己的笔记！！！本文是他们的再整理， 感谢！！

Aaaaazdy
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
LBM方法的优点及缺点
m0_64563773的博客
11-27 2013
按照作者的说法，按照这一段的说法，lbm方法是一无是处，这样的显然是不够客观的，若一无是处，lbm方法有何存在的必要。 总结 提示：这里对文章进行总结： 例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。 ...
silabs 组播
不懂叫什么名字好
08-23 541
silabs 组播通讯，只有设备都在一个组内时才能收到组播的消息。 组播就是在同一个组内进行广播，不在同一个组内的节点将接受不到组播的信息，组播的前提得加入到一个网络。 首先加入网络后需要加入一个组   EmberMulticastTableEntry *entry = &emberMulticastTable[MULTICAST_TABLE_INDEX];   entry->...
格子玻尔兹曼方法（LBM）的学习笔记1（附Couette流源代码及解析）
fortunately1的博客
08-23 3万+
笔记目录 关于学习的教材及说明 在学习之前大致将流体力学学了一下包括一些概念的理解和重要的公式，在看这本《The Lattice Boltzmann Method Principles and Practice（2017）》之前已经看了郭照立老师的《格子Bolzmann方法的原理与应用》的前三章内容，由于基础差，感觉理解起来很吃力，于是转战这本英文教材，教材的前面是我已经看过的内容，所以从第二章开...
抄作业：LBM算法有哪些优势？
Yulan Fang's notes.
10-11 2096
之前在LBM交流群里总是见到同学提问LBM的优势在哪，也有老哥看到大家提问，便亲自问了小红书作者这个问题，记得不是很清楚了，大概就是每个人都有自己喜欢的模拟方法，LBM代码简洁，容易实现。 今天我在看NUMECA中国的OMNIS/LB产品介绍，发现有作业可以抄。 网址：http://www.numeca.com.cn/index.php?r=product%2Findex&id=8 所以同学们知道了吗？LBM算法简单，可模拟各种复杂的非线性宏观现象，它是基于粒子的无网格动力学算法，避免了冗长复杂
Multicast :: 组播学习笔记
sdlcgxcqx的专栏
10-10 5712
概念：组播 (Multicast)------------------------------------------与 unicast, broadcast 类似，它是数据的一种传送方式。与 unicast 相比较，在发送相同数据到多个目标时，unicast 对不同目标分别发送一份数据，即每个目标均要发送一次，而 multicast 只发送一份数据但所有目标将都会得到一份，即多目
【自组织网络】Ad hoc网络层组播协议笔记
TheSysy的博客
11-18 282
自组织网络 ODMRP LBM ABAM 组播协议
什么是 Multicast|组播
bandaoyu的note
06-24 3969
一台机器和一台机器通信这是单播。 一台机器发出的数据包能被多台机器收到这就叫组播。 一台机器发出的数据包能被一个网段的机器收到这叫广播。 一个机器发送，多台机器接收，但是又不同于广播，发送端的IP设置在一个范围内都算组播，这个范围是224.0.0.0~239.255.255.255 作者：小丸子 链接：https://zhuanlan.zhihu.com/p/38150334 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 广播不安全、单播麻烦 优点： .
边界元与有限元方法相比较的优缺点
lilyh620的博客
12-28 2万+
 一本书上关于有限元和边界元的比较，摘录如下：有限元基于区域上的变分原理和剖分插值，边界元基于边界归化及边界上的剖分插值；有限元属于区域法，其剖分涉及到整个区域，而边界元只需对边界离散，因此，可以降低求解问题的维数；有限元法待求未知数多，要求解的方程规模大，导致输入数据多，计算的准备工作量大，边界元法则相对规模小一些；有限元必须同时对所有域内节点和边界节点联立求解，边界元只需对边界节
MinIO客户端之tree
最新发布
Jackie的家
12-18 193
MinIO客户端之tree
SourceTree的简单使用 - 变基（rebase）
lam的搬砖记录
04-20 1万+
SourceTree的简单使用 - 变基（rebase） 一、变基与合并二、“变基”操作在SourceTree上的使用假设“变基”的使用场景“变基”的操作步骤1. 小明同学提交代码到**dev1**，“我”把分支切换到**dev1**，并拉取最新代码（如果没有checkout，请先checkout），如图2. 然后“我”切换到**dev2**，并选中小明同学提交的代码，如图3. 鼠标右击，选中“变基”，如图4. 选择“变基”后，弹出对话框，如图5. 点击“确定”，变基完成，如图6. 变基操作完
关于组播
neterpaole的专栏
01-26 2730
这篇总结是针对如下问题而专门整理的： 问题： 1 组播完成后才能形成路由表，但是组播树形成的过程中又有一个反向路径。那么这不是矛盾吗？ 2 224.0.0.5这种组播协议具体是怎么做的，是否依赖于前面的组播树。因为这时候还没有单播的路由表啊。 解答： 概念上区分两种类型的组播： 1 传统意义的组播。 2 源组播，典型例子就是224.0.0.5/6的OSPF组播。 对
Dubbo源码学习--Multicast 注册中心（四）
井底之蛙
03-22 5595
Multicast 注册中心不需要启动任何中心节点，只要广播地址一样，就可以互相发现。提供方启动时广播自己的地址消费方启动时广播订阅请求提供方收到订阅请求时，单播自己的地址给订阅者，如果设置了 unicast=false，则广播给订阅者消费方收到提供方地址时，连接该地址进行 RPC 调用。组播受网络结构限制，只适合小规模应用或开发阶段使用。组播地址段: 224.0.0.0 - 239.255.25...
unicast、broadcast、multicast的区别
热门推荐
calculatorw的专栏
11-19 3万+
在TDMoP的应用中，无论是传送时钟还是业务都有可能会碰到单播unicast、广播broadcast和组播multicast的问题，那么我们来看一个简单明了的对三者的解释： 以Ethernet网络架构而言，封包（Packet）在同一个subnet中传递时，以收方地址来判别该由那台主机接收；若在不同的subnet时，就要透过路由器（Router）根据收方地址，把这个packet送往收方主机所在
Java实现UDP组播(multicast)和单播(unicast)简单例子
文若书生的专栏
03-03 6127
接收端： public class MulticastReceive { public static void main(String[] args) throws Exception { listener(); } public static void listener() throws Exception{ //组播地址 ...
Zigbee(5) ----单播组播广播通信实验
qq_41877840的博客
07-06 3147
在Zigbee网络中进行数据通信主要有三种类型：广播（Broadcast）、单播（Unicast）和组播（Multicast） 在AF.h文件中有afAddrType_t结构体 typedef struct { union { uint16 shortAddr; ZLongAddr_t extAddr; } addr; afAddrMode_t addrMode; uint8 endPoint; uint16 panId; // used for .
ZigBee学习（4）————单播，组播和广播
我房间
07-20 5330
目录 在ZigBee网络中进行数据通信主要有三种类型：广播（Broadcast），单播（Unicast）和组播（Multicast）。 广播描述的是一个节点发送的数据包，网络中的所有节点都可以收到，类似于开会时，领导讲话，每个开会者都可以听到 单播描述的是网络中两个节点之间进行数据包的收发过程，类似于任意两个与会者之间进行的讨论 组播又称为多播，描述...
106-多播地址
进击的小学生
06-04 6048
1. 多播地址多播地址，类似“QQ群号”，它是 D 类 IP 地址（224.0.0.0~239.255.255.255）。D 类 IP 地址的首 4 位总是 2 进制 1111 开头，因此，可用的范围就只剩下后 28 位。这 28 位称为 group id——多播组 ID，完整的 32 位称为 group address——组地址。2. 多播地址转换成 mac 地址2.1 思考在单播中，我们知道可以
MinIO客户端mc使用
Charge8的博客
11-22 2万+
官网： 英文网址（最好查看英文网址）：https://min.io/ 中文网址（没有及时更新，容易被坑）：http://www.minio.org.cn/ 使用的 minio 版本是：RELEASE.2021-11-* 一、MinIO 客户端工具安装 MinIO 提供客户端工具访问和操作服务端。MinIO 客户端工具 mc（minio client），提供了类似 unix 的命令去操作服务端。mc 相关命令列表如下所示（请查看英文官网）： ls 列出文件和文件夹。 mb 创建一个
Ad Hoc Networks TOPIC FIVE ＜Multicast Routing＞【Personal Notes】
Hermi_hbw的博客
04-26 670
Ad Hoc Networks TOPIC FIVE有线网络的多播Source-based multicastCore-based multicast移动网络的多播 其他资料 正文： 有线网络的多播 每个路由器为每个组构建最短路径树 多播组：class D（IP address 224.0.0.0 to 239.255.255.255） 所有节点都可以是源，但只有组里的节点才是能是目标 source-based tree：所有节点拥有组的最短路径树 ——Source-based multi
第12章 多播和多播路由选择协议
williananjhon的博客
06-29 7735
第12章 多播和多播路由选择协议 单播：只有一个源点网络和一个终点网络。源点网络和终点网络的关系是一对一的。数据报途径的每一个路由器都要将这个分组仅从一个接口转发出去。在单播通信中，路由器仅从它的一个接口转发收到的分组 多播：在多播通信中，有一个源点和一组终点，这是一对多的关系。在这种类型通信中，源地址是一个单播地址，而目的地址则是一个组地址，在这个组中包含了一个或多个目的网络，且在这些目的网络中...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值