130 likes | 250 Views
组播转发与路由. 组播路由的复杂性. 与传统路由的处理方式不同。 单播路由只有当拓扑结构发生改变或设备出现故障是才会发生路由改变。 组播路由在应用程序加入或退出一个组播群组时就会发生组播路由变化。 由于组播路由的目的地往往是多个,因此组播转发需要路由器检查多个目的地址。 可以从非组播群组成员的计算机发起,经过没有任何组播成员的网络。. 组播路由的需求. 组播的目的地是一个计算机的集合 使数据报到达该集合中的每个成员 一个数据报不会在同一个网络中出现两次. 反向路径转发 RPF. 设计思想: 使用数据报的源地址来避免数据报反复通过一个环路。
E N D
组播路由的复杂性 • 与传统路由的处理方式不同。 • 单播路由只有当拓扑结构发生改变或设备出现故障是才会发生路由改变。 • 组播路由在应用程序加入或退出一个组播群组时就会发生组播路由变化。 • 由于组播路由的目的地往往是多个,因此组播转发需要路由器检查多个目的地址。 • 可以从非组播群组成员的计算机发起,经过没有任何组播成员的网络。
组播路由的需求 • 组播的目的地是一个计算机的集合 • 使数据报到达该集合中的每个成员 • 一个数据报不会在同一个网络中出现两次
反向路径转发RPF 设计思想: • 使用数据报的源地址来避免数据报反复通过一个环路。 • 组播路由器必须有一个常规路由表,其中有到每个目的站的最短路径。 • 路由器提取出源地址,查找本地路由表,根据对应的源地址的接口,向其他接口转发该数据报的副本,否则就丢弃该数据报。 • 保证组播群组中的每台主机都能接收到发往该群组的数据报副本。 不足之处: • RPF不能单独用于组播路由,因为对于没有组播成员,也不通向组播成员的网络,这样的传输是浪费带宽的。
截尾反向路径转发TRPF 设计思想: • 在RPF的基础上,通过避免不通向群组成员的路径,进一步对传播进行限制。 • 利用常规路由表和通过每个网络接口可达的组播群组列表。 • 首先根据源地址筛选非环路的数据,然后根据目的地址验证到达指定的群组,需要经过哪些接口。 不足之处: • TRPF依靠RPF避免了环路,但是,它并不能保证每个组成员只收到一份数据报。 • TRPF在转发数据报时使用了源地址和目的地址,使得交付取决于数据报的源地址
多份副本的问题 网络1 R2 R1 网络3 网络2 A R4 R3 网络4 B
多份副本的问题 网络1 R2 R1 网络3 网络2 A R4 R3 网络4 B
多份副本的问题 网络1 R2 R1 网络3 网络2 A R4 R3 网络4 B
多份副本的问题 网络1 R2 R1 网络3 网络2 A R4 R3 网络4 B
多份副本的问题 网络1 R2 R1 网络3 网络2 A R4 R3 网络4 B
源地址的影响 网络1 R2 R1 网络3 网络2 X R6 R5 R3 R4 Z Y 网络6 网络5 网络4
通信量与传播速度的折中 • 组播路由的核心是提供传播成员信息的机制,以及转发数据报时使用这些信息的方式。 • 由于成员信息变化迅速,如果组播路由器迅速传播群组成员信息,那么会导致大量的通信量; • 如果群组成员信息不能迅速传播,会导致组播路由器不能做出最佳的决策。