《计算机网络技术》复习题及参考答案(2015)

2015级工程硕士《计算机网络技术》复习题及参考答案 第1章概述(17) 1.有5个路由器要连接起来形成一个点到点子网。在每?对路由器之间，设计者可能会放上一条高速链路、一条中速链路，或者一条低速链路，甚至没有链路。如果产生并检查每?个拓扑图需要花掉100ms的计算机时间，那么检查所有的拓扑图需要多长时间?解：将5个路由器分别称为A，B，C，D和E.，则共有10条可能的线路：AB,AC,AD,AE,BC,BD,BE,CD,CE,和DE。每条线路有4种可能性(3种速度或者无链路)，这样，拓扑的总数为41