计算机网络第 1 章习题参考解答ME2012 高级计算机网络第 1 章习题部分解答2012-4-22 起要求掌握蓝色的各题路由器或结点的拓扑连接1.1，下图中每一个圆圈代表一个网络中的结点，带有星号 X 用方框标出的是你的端系统主机。D B F A E H G C *X 请回答如下问题：（1）你的本地接入结点是哪一结点？（ 2）哪些结点是你的本地接入结点的相邻结点？（ 3）哪些结点是你的本地接入结点的远程结点？ （4）哪些结点是 END 端结点？ （5）哪些结点是路由结点？ （6）从结点 G 到 H 的最短通路有多少个跳段（ HOPS）？（7）从结点 F到 G 的最短通路有多少个跳段HOPS？[解答] （1）你的本地接入结点是结点C；（2）你的本地接入结点的相邻结点是：A 和 G；（3）- 3 - 你的本地接入结点的远程结点是：B、D、E、F、H；（4）END 端结点是： D、F、G、H；（5）路由结点是： A、E、C、B；（6）从结点 G 到 H的最短通路有 4 个跳段（HOPS）；（7）从结点 F到 G 的最短通路有 5 个跳段 HOPS。1.2， 考虑由 5 台路由器所组成的一个点到点结构的简单通信子网， 假定在每一台路由器之间允许可以设置一条高速链路，或者是一条中速链路，或者是一条低速链路，也可以不设链路。如果产生并考察每一种拓扑需要花费100ms 的计算时间。针对这个很简单的子网而言，请你估算一下假如希望考察所有可能的拓扑（比如用来匹配某个有着预期负载的拓扑） ，一共需要多少个小时的时间？[解答] 5 个路由器之间两两相联最多有C25=（5×4）/ (1×2)= 10 条可能的线路。每条线路有 4 种连接的可能性：高速、中速、低速或无连接。因此，所有可能的拓扑种数是：410 = 1048576种拓扑，花费的总时间 = 0.1 秒×1048576= 104857.6/3600- 4 - 小时 = 29.127 小时。1.3，请你分析以下的三个有着不同几何拓扑构型的分组交换网，每一个网络都有N 个结点。第一个是星形的网络，其中有一个中央的结点（中央分组交换机） ，其他 [N－1]个结点都只连到中央结点； 第二个是环形的网络， N 个结点依次相连，组成双向的一个环； 第三个则是完全互连网，每一结点有着连到其他 [N －1]个结点的直接连线。假定以跳段数HOPS 为好坏衡量的标准，列出每一种网的最好的、 最坏的和平均的情形下的传输通路中的跳段数。[解答] 星形网络：最好 2，最坏 2，平均 2；环形网络：最好 1；最坏 N/2，平均 N/4；[近似] 完全互...
