Questão 46963

• Banca: ESAF
• Órgão: ANA
• Ano: 2009
• Provas: ESAF - 2009 - ANA - Analista Administrativo - Tecnologia da Informação - Redes
• Disciplina: Redes de Computadores
• Assuntos: Arquiteturas de Rede; Topologias

O número de conexões necessárias, ao considerar uma topologia de rede em malha para N máquinas, é

• A. (N - 1)/2
• B. N(N - 1)
• C. N(N - 1)/2
• D. N/2
• E. 2N

Gabarito: C

Comentários

• Todos os nós estão conectados entre sipor um “link” direto.O número de arestas do grafototalmente conectado é dado por:d = n(n-1)/ 2Este tipo de rede é muito pouco utilizadodevido aos altos custos de comunicação.
• A questao pecou no sentido de nao informar que a malha da rede é completa, ou seja, todos os pontos se conectam com todos os outros pontos.
  
  Combinacao de N tomados 2 a 2 = N(N-1)/2

• Imaginemos uma rede em malha composta de 5 computadores interconectados.

  N = 5

  PC 1 = 4 ligações (1-2, 1-3, 1-4, 1-5)

  PC 2 = 3 ligações (2-3, 2-4, 2-5)

  PC 3 = 2 ligações (3-4, 3-5)

  PC 4 = 1 ligação (4-5)

  PC 5 = 0 ligação (os links estão distribuídos nos demais)

  Ou seja, há 10 links diferentes.

  Substituindo N na equação, teremos

  N(N - 1)/2

  5 x 4 / 2 =

  20 / 2 =

  10

  Logo, a equação da letra C é aplicável.