(Tanenbaum, Cap1, #8). A collection of five routers is 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?
Passo 1
O enunciado fala de cinco roteadores que serão interligados ponto a ponto, de modo que, para cada par de roteadores, podemos escolher entre colocar uma linha de alta velocidade, média, baixa ou nenhuma linha. O conteúdo aqui é contagem de possibilidades usando o princípio fundamental da contagem (regra do produto).
Passo 2
Determinar quantos pares distintos de roteadores existem. Como há cinco roteadores e cada conexão é entre dois roteadores, o número de pares é dado por
Passo 3
Para cada um dos 10 pares temos 4 escolhas (alta, média, baixa ou nenhuma). Pelo princípio fundamental da contagem, o total de topologias possíveis é
Passo 4
Cada topologia leva
ms de tempo de computador. Como
ms são
s, o tempo total em segundos é
Passo 5
Converter
s para horas e dias:
Resposta
Inspecionar todas as topologias leva cerca de
horas, ou aproximadamente
dias.