高等计算机网络与通信笔记（六）

动态树构建方法：
多播情况下，每一个路由器都可以维护一个以自己为根节点的最优路径树
源不同，树的结构也不同

RPF算法——基于不同的源构建不同的最优路径树的算法（逆向路径转播算法）
1.当路由器收到包时，记录下两个信息，一是源地址，二是路由器的接口号
2.若该接口在本路由器到源的最优路径树上，把包转发到除了接口I的所有接口
3.否则丢弃该包
RPF算法不需要路由器知道最短路径是什么，只需要知道接口I是否在最短路径上

第一次发送包，构成一颗全局树
然后进行剪枝，在简直过程中，当前路由器的下行路由器没有成员存在，则当前路由器向其上行路由器发送一个no member report，关闭当前端口，该路由器从全局树中剪枝，最终形成一颗多播树

新加入成员，则对该多播树进行嫁接
嫁接方式：
1.加入路由器向上发送嫁接报文
2.一段时间后恢复剪枝前的全局树，重新进行剪枝

RPF算法也叫 flooding and pruning 算法
第一个多播包是广播，之后的多播包是在多播树上广播

要求路由器必须知道下行路由器是不是成员

广播算法也是RPF算法，只不过路由器全是成员，第一次数据包发送完不需要剪枝

构建算法和剪枝和嫁接共同构成RPF算法，构建以源为根的多播树，若不剪枝则为广播树

静态树：选择一个中心，边缘路由器到中心路由器就形成了树的一个分支
动态树：两种方法
1.以源节点为根到每一个成员路由器集成起来形成一个多播树
2.RPF

RPF算法配合DV算法一