组播转发与路由

组播转发与路由组播转发与路由

组播路由的复杂性组播路由的复杂性与传统路由的处理方式不同。与传统路由的处理方式不同。单播路由只有当拓扑结构发生改变或设备单播路由只有当拓扑结构发生改变或设备出现故障是才会发生路由改变。出现故障是才会发生路由改变。组播路由在应用程序加入或退出一个组播组播路由在应用程序加入或退出一个组播群组时就会发生组播路由变化。群组时就会发生组播路由变化。由于组播路由的目的地往往是多个，因此由于组播路由的目的地往往是多个，因此组播转发需要路由器检查多个目的地址。组播转发需要路由器检查多个目的地址。可以从非组播群组成员的计算机发起，经可以从非组播群组成员的计算机发起，经过没有任何组播成员的网络。过没有任何组播成员的网络。

组播路由的需求组播路由的需求组播的目的地是一个计算机的集合组播的目的地是一个计算机的集合使数据报到达该集合中的每个成员使数据报到达该集合中的每个成员一个数据报不会在同一个网络中出现两次一个数据报不会在同一个网络中出现两次

反向路径转发反向路径转发 RPFRPF

设计思想：设计思想：使用数据报的源地址来避免数据报反复通过一个环路。使用数据报的源地址来避免数据报反复通过一个环路。组播路由器必须有一个常规路由表组播路由器必须有一个常规路由表，，其中有到每个目的站其中有到每个目的站的最短路径。的最短路径。路由器提取出源地址，查找本地路由表，根据对应的源地路由器提取出源地址，查找本地路由表，根据对应的源地址的接口，向其他接口转发该数据报的副本，否则就丢弃址的接口，向其他接口转发该数据报的副本，否则就丢弃该数据报。该数据报。保证组播群组中的每台主机都能接收到发往该群组的数据保证组播群组中的每台主机都能接收到发往该群组的数据报副本。报副本。

不足之处：不足之处：RPFRPF 不能单独用于组播路由，因为对于没有组播成员，也不能单独用于组播路由，因为对于没有组播成员，也不通向组播成员的网络，这样的传输是浪费带宽的。不通向组播成员的网络，这样的传输是浪费带宽的。

截尾反向路径转发截尾反向路径转发 TRPF TRPF

设计思想：设计思想：在在 RPFRPF 的基础上，通过避免不通向群组成员的路径，进一的基础上，通过避免不通向群组成员的路径，进一步对传播进行限制。步对传播进行限制。利用常规路由表和通过每个网络接口可达的组播群组列表。利用常规路由表和通过每个网络接口可达的组播群组列表。首先根据源地址筛选非环路的数据，然后根据目的地址验首先根据源地址筛选非环路的数据，然后根据目的地址验证到达指定的群组，需要经过哪些接口。证到达指定的群组，需要经过哪些接口。

不足之处：不足之处：TRPFTRPF 依靠依靠 RPFRPF 避免了环路，但是，它并不能保证每个组避免了环路，但是，它并不能保证每个组成员只收到一份数据报。成员只收到一份数据报。TRPFTRPF 在转发数据报时使用了源地址和目的地址，使得交付在转发数据报时使用了源地址和目的地址，使得交付取决于数据报的源地址取决于数据报的源地址

多份副本的问题多份副本的问题

CISCOSYSTEMS

CISCOSYSTEMS

CISCOSYSTEMS

CISCOSYSTEMS

网络 1

网络 2 网络 3

网络4

R1

A

R2

R3 R4

B

源地址的影响源地址的影响

CISCOSYSTEMS

CISCOSYSTEMS

CISCOSYSTEMS

CISCOSYSTEMS

网络 1

网络 2 网络 3

网络4

R1

X

R2

R4 R5CISCOSYSTEMS

R3

Y

CISCOSYSTEMS

网络 6

R6

Z网络5

通信量与传播速度的折中通信量与传播速度的折中组播路由的核心是提供传播成员信息的机组播路由的核心是提供传播成员信息的机制，以及转发数据报时使用这些信息的方制，以及转发数据报时使用这些信息的方式。式。由于成员信息变化迅速，如果组播路由器由于成员信息变化迅速，如果组播路由器迅速传播群组成员信息，那么会导致大量迅速传播群组成员信息，那么会导致大量的通信量；的通信量；如果群组成员信息不能迅速传播，会导致如果群组成员信息不能迅速传播，会导致组播路由器不能做出最佳的决策。组播路由器不能做出最佳的决策。

本节结束本节结束

组播转发与路由

Documents

Transcript of 组播转发与路由