Five routers are to be connected in a point-to-point subnet . Between each pair of routers, the designers may put a high-speed line, a medium-speed line, a low-speed line, or no line. If it takes 100 ms of computer time to generate and inspect each topology, how long will it take to inspect all of them?
在点对点子网中要连接五个路由器。 在每对路由器之间,设计者可以放置一条高速线,一条中速线,一条低速线或不放置任何线。 如果生成和检查每个拓扑需要100毫秒的计算机时间,那么检查所有拓扑将花费多长时间?
路由器五个,点对点线路共5*(5-1)/2=10个,每条线路有高中低无四个情况,拓扑总数为4的10次方=1048576,每次检查需100ms,全部检查完需要1048576*100ms,即104857.6s。