计算机网络（12）作业5
参照图5-6中的网络，试问若是使用以下方法，从B发出的一次性广播将生成多少个数据包？
（a）逆向路径转发
（b）汇集树
（a）
在广播中，需要向所有的主机发送报文，如果是反向通路转发，当到达的时候就检查，查看是否来自通常线路，如果是，很有可能是拷贝，就复制，进入其他线路，如果不是，就是副本扔掉
换句话说是遍历所有的可能性，并且只保留距离为1
21个
（b）在一个子网中，从所有的点到一个指定点的最佳路径的集合就是汇集树，所有路由算法都是汇集树。
14个
请计算下面网络中路由器C的组播生成树，组成员分布在路由器A、B、C、D、E、F、I和K上
（见下图）
19.在一个6Mbps的网络上有一台主机，其流量通过一个令牌桶进行整形，令牌桶的填充速率为1Mbps，初始时令牌桶被填满到容量8MB，试问该计算机能以6Mbps的全速率传输多长时间？
S=C/（M-P）=8/（6-1）=1.6s
20.图5-34中的网络使用RSVP预留资源，主机1和主机2的组播树如图中所示，假设主机3请求一条带宽为2Mbps的信道用于接收主机1的流，以及一条带宽为1Mbps的信道用于接收主机2的流，同时，主机4请求一条宽带为2Mbps的信道用于接收主机1的流，主机5 请求一条带宽为1Mbps的信道用于接收主机2的流，试问在路由器ABCDEHKJL上总共需要为这些请求预留多少带宽？
A：2Mbps
B：0Mbps
C：1Mbps
EHJ：3Mbps
K：2Mbps
L：1Mbps
23.假设主机A与路由器R1连接，R1又与另一个路由器R2连接，R2与主机B连接，假定一个要发给主机B的TCP消息被传递给主机A的IP代码，其中包含了900个字节的数据和20个字节的TCP头，请写出在三条链路上传输的每个数据包中IP头部的Total length 、Identification、DF、MF和Fragment offset字段，假定链路A-R1可以支持的最大帧长为1024字节，其中包括14字节的帧头；
R1-R2可以支持的最大帧长为512字节，起重工包括8字节的帧头；链路R2-B可以支持的最大帧长为512字节，其中包括12字节的帧头
A-R1
不需要分包，头部为900，TCP和ip都是20，为940
length为940，id为x，df为0，mf为0，offset为0
R1-R2512，分包
length为500，id为x，df为0，mf为1，offset为0
length为460，id为x，df为0，mf为0，offset为60
R2-B一样
length为500，id为x，df为0，mf为1，offset为0
length为460，id为x，df为0，mf为0，offset为60
25.一个ip数据包使用了严格源路由选项，现在它必须被分段，你认为该选项应该被复制到每个段中，还是只需放到的一个段中就足够了？请解释你的答案
所有的，因为每个片段都需要路径信息
26.假定最初的时候B类网址的网络部分不是16位，而是20位，试问将有多少个B类网络？
去掉前缀的2位，就是2的18次方，262144
一个IP的十六进制为C22F1582，转换成点分十进制表示法
194.47.21.130
28.Internet上一个网络的子网掩码为255.255.240.0，试问最多容纳多少主机
有20位，所以12位为主机，为4096
30.从198.16.0.0开始有大量连续的ip地址可以使用，假设4个组织ABCD按照顺序依次申请4000、2000、4000和8000个地址，对于每一个申请，请用wxyz/s的形式写出分配的第一个最后一个地址和掩码
198.16.0.0 198.16.255.255 198.16.0.0/20
198.16.16.0 198.16.23.255 198.16.16.0/21
198.16.32.0 198.16.47.255 198.16.32.0/20
198.16.64.0 198.16.95.255 198.16.64.2/19
31.一个路由器刚刚接受到以下新的IP地址：57.6.96.0/21、57.6.104.0/21、57.6.112.0/21和57.6.120.0/21.如果所有这些地址都使用同一条出境线路，试问它们可以被聚合吗？如果可以，它们被聚合到哪个地址上？如果不可以，请问为什么？
57.6.96.0/19
32.从29.18.0.0到29.18.128.255的一组ip地址已经被聚合到29.18.0.0/17，然而，这里有一个空闲地址块，即从29.18.60.0到29.18.63.255之间的1024个地址还没有被分配，现在这块空闲地址突然要被分配给一台使用不同出境线路的主机，试问是否有必要将聚合地址分割成几块，然后把新的地址加入到路由表中，再来看是否可以重新聚合？如果没有必要这样做，应该怎么办？
添加29.18.60.00/22
一个路由器的路由表中有如下的表项：
对于下列ip地址，如果到达的数据包带有这些地址，试问路由器应该怎么样处理？
（a）135.46.63.10 0
（b）135.46.57.14 0
（c）135.46.52.2 2
（d）192.53.40.7 router1
（e）192.53.56.7 2
