秋季计算机网络课程练习题与解答.pdfVIP

07-练习题与解答

1.下图示出的是一个支持共享树多播的网络,其中R6是会合点,并假定除了R7和R4之间的

链路代价是2外,其余每条链路的代价都等于1。

插图一个支持共享树多播的网络

(1)画出该网络的共享树。

解答：

插图以R6为会合点的共享树

(2)给出从附接到路由器R8的主机H8发送多播分组给附接到路由器R1的主机H1所经过

的通路。

解答：首先由R8给RP发送的流量所选取的路径如插图(a)所示。所取的通路是R8-R9-R5-

R6。一旦多播分组被RP接收,RP就把分组通过在它的树中的最短通路转发,如插图(b)所示,

该通路是R6-R4-R1。

插图(a)R8给会合点发送流量所选取的路径

插图(b)RP通过在它的树中的最短通路转发流量

2.对于在练习题1中示出的网络,如果它是一个采用基于源的多播投递树的网络,那么从附

接到路由器R8的主机H8发送多播分组给附接到路由器R1的主机H1会选取所什么样的

通路?要求先画出以R8为根的多播投递树,然后再给出具体的通路。

解答：如下面的插图所示,基于源的树总是从源的视野出发而建立的,在本题中就是建立以

R8为根的最短通路树。这样,从R8至R1的通路就是R8-R7-R4-R1。

插图:基于源的多播投递树