网络练习题与解答.pdf

04-练习题与解答

1.一台以太网主机加入IPv4多播组225.128.47.81，具有什么样的MAC地址的一个帧的到

达将引起网络接口卡（NIC）中断CPU？

解答：01-00-5E-00-2F-51。以太网地址长度是6个字节，第1位表示是单地址（0）还是组

地址（1）。全局惟一的地址由IEEE以地址块的形式分配给各个团体。在以太网的地址格式

中，开头24位表示团体的惟一标识，地址块内地址分配的惟一性则由制造厂商保证。为了

把IP多播地址映射到以太网的多播地址，只需要把IP多播地址的低序23位放入特别的以

太网多播地址01.00.5E.00.00.00（十六进制）的低序23位即可。IP多播地址225.128.47.81

（十进制点分表示）的低序24位是128.47.81，而81的十六进制表示是51，47的十六进制

表示是2F，字节128用二进制形式表示是10000000，所以其后面7位是0000000，再

面加上一个0（来自以太网多播地址01.00.5E.00.00.00左数第4字节中的第1个0）就是0000

0000，用十六进制表示就是00。因此，具有01-00-5E-00-2F-51MAC地址的一个帧的到达将

引起网络接口卡（NIC）中断CPU。

2.考虑在图05-2中的示例互连网，其中源D和E给组G发送分组，组G的成员在图中用

带阴影的方块表示。试为每个源画出最短通路多播树。

图05-2习题2插图

解答：

（a）源于节点D的最短通路多播树：

（b）源于节点E的最短通路多播树：

3.假定主机A给一个多播组发送，接收方是以A为根深度为N的一棵树（根的深度等于

N

0），其中每个非叶节点都有k个孩子；因此共有k个孩子（叶节点）。

(a)如果A发送一个多播报文给所有的接收方，那么要涉及多少次链路传输？

解答：除了一个根节点外，各个深度的节点数如下：

深度节点数节点类型

1k非叶节点

2

2k非叶节点

3

3k非叶节点

………

N-1

k

N-1非叶节点

N

Nk叶节点

多播的任务是将多播分组传输到叶节点所在