Ch5课后题目及答案.pdfVIP

计算机网络第五章课后习题分析与解答 北京邮电大学计算机学院计网教研组 习题1：对于面向连接服务，在递交分组时是否会发生错序？ 解答如下： (1)在面向连接的服务中，由于所有发往目的站的数据分组都沿着相同的路径传 输，因此一般不会出现乱序提交分组的情况。 (2)面向连接的服务有可能出现不按顺序交付数据包，例如包含中断信号的数据包应 优先交付（例如 TCP 的PUSH 功能） 习题5：考虑图5.12(a) 中的子网。该子网使用了距离矢量路由算法，下面的矢量 刚刚到达路由器C ；来自B 的矢量为（5, 0, 8, 12, 6, 2 ）;来自D 的矢量为（16， 12，6，0，9，10）；来自E 的矢量为（7，6，3，9，0，4 ）。经测量，到B,D 和 E 的延迟分别为6，3 和5 。请问C 的新路由表将会怎么样？请给出将使用的输 出线路以及期望的延迟。 解题思路： 按照下面的步骤来计算路由表。 1 ）对于C 先放弃原有的路由表； 2 ）C 开始测量到邻居节点的延迟； 3 ）利用邻居节点发过来的矢量，计算路由表。 矢量表的格式如下，以从B 获得的矢量表为例。 目的地 A B C D E F 延迟 5 0 8 12 6 2 特点是，邻居B 只告诉C ，它能到达A,B,C,D,E,F 以及分别的延迟是多少，而通过那个路由 器到达没有告诉 C 。矢量表的这种格式，决定了 C 只是 “傻傻”地接收了信息，而计算出 的路由表可能是带有回路错误的。 4 ）不断操作3 ），最后计算出新路由表，格式如下： 路由表的格式如下， 目的地 A B C D E F 延迟 11 6 0 3 5 8 下一跳 B B - D E B 特点是，比矢量表多来转发项 （下一条）。可以看出每个路由器发给邻居的矢量表，就是在 自己的老路由表基础上，去掉转发项 （下一跳）后产生的。 解答如下： 1 ）C 将原有的路由表，去掉转发项变成矢量表后，发给它的邻居；然后删除这个路由表； 2 ）从题目已知中获得，到达邻居B 的延迟＝6，到D ＝3，到E ＝5 ； 3 ）利用B 发过来的矢量表，得到路由表 路由表的格式如下， 目的地 A B C D E F 延迟 11 6 14 18 12 8 下一跳 B B B B B B 利用D 发过来的矢量表，得到路由表 路由表的格式如下， 目的地 A B C D E F 延迟 19 15 9 3 12 13 下一跳 D D D D D D 利用E 发过来的矢量表，得到路由表 路由表的格式如下， 目的地 A B C D E F 延迟 12 11 8 14 5 9 下一跳 E E E E E E 从上述路由表中找出最小值，（包括C 到达自己）得到新路由表 路由表的格式如下， 目的地 A B C D E F 延迟 11 6 0 3 5 8 下一跳 B B - D E B 习题7 ：对于4800 台路由器的三层次分级路由，请问应该选择多大的区域 和群才可以将路由表的尺寸降低到最小？一个好的起点是，假设在方案中 k 台路由器构成一个区域，k 个区域构成一个群，并且总共有 k 个群，这 样的方案接近于最优的方案。这意味着 k 大约是 4800 的立方根（约等于 16）。请试验所有这三个参数在16 附近的各种组合。 解答思路：考察对分级路由技术的理解。 当使用分级路由时，把整个网络内的路由器安区域（region ）进行划分，每个路由器只 需知道在自己的区内如何为分组选择路由叨叨目的地的细节，而不需知道其他区域内的内部 结构。 对于大的网络，两级结构是不