A-A+
有5个路由器要连成一个点到点结构的子网。在每一对路由器之间可以设置一条高速线路 或者一条中速
问题详情
有5个路由器要连成一个点到点结构的子网。在每一对路由器之间可以设置一条高速线路，或者一条中速线路，或者一条低速线路，也可以不设置任何线路。如果产生和考察每一种拓扑要花100ms的计算机时间，那么为了寻找匹配预期负载的拓扑而考察所有可能的拓扑需用多少时间？
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：约29小时。
设五个路由器分别为A、B、C、D、E。可能存在的连接线路如下图。它们中的每一条都有四种可能性：三种速率以及没有线路，因此总拓扑数=410=l048576。因为每种拓扑花100ms时间，所以共用104857．6s约29h。
