结构推理
有5个路由器要连成一个点到点结构的子网。在每一对路由器之间可以设置一条高速线路,或者一条中速线路,或者一条低速线路,也可以不设置任何线路。如果产生和考察每一种拓扑要花100毫秒的计算机时间,那么为了寻找匹配预期负载的拓扑而考察所有可能的拓扑需用多长时间?
【正确答案】设这5个路由器分别叫做A、B、C、D和E。存在10条可能的线路:AB、AC、AD、 AE、 BC、 BD、 BE、 CD、 CE和DE。它们中的每一条都有4种可能性:3种速率以及没有线路;因此总的拓扑数等于410=1048576。因为每种拓扑花100毫秒的时间,所以总共需用的时间等于104857.6秒,约为29小时。
【答案解析】