Medindo a robustez de uma rede com o fator de resiliência

MEDINDO A ROBUSTEZ DE UMA REDE COM O FATOR DE RESILIÊNCIA
Donato Antonio Marino Junior
Departamento de Engenharia de Computação Instituto Militar de Engenharia (IME) Praça General Tibúrcio, 80 – Rio de Janeiro – Brasil [e-mail]

Ronaldo Moreira Salles
Departamento de Engenharia de Computação Instituto Militar de Engenharia (IME) Praça General Tibúrcio, 80 – Rio de Janeiro – Brasil [e-mail]

RESUMO A tendência atual da Internet, que disponibiliza na Web aplicações e serviços baseados no conceito de cloud computing, além de prover armazenamento de dados para empresas e usuários comuns, aumenta a necessidade de redes resilientes, ou seja, redes que possam se recuperar rapidamente em caso de ataque ou falha eventual. Este trabalho propõe uma medida de robustez de redes, baseada em métricas selecionadas a partir de estudos em teoria dos grafos. O proposto fator de resiliência vai refletir o grau de tolerância a falhas de uma rede, servindo de medida para novos projetos ou alterações na topologia já existente, objetivando a melhoria da confiabilidade e robustez. Este trabalho mostra que o fator de resiliência proposto indica de forma eficaz a robustez de uma topologia, comparando-o com métricas utilizadas em trabalhos anteriores. PALAVRAS-CHAVE Resiliência, redes, robustez, tolerância a falhas, k-conectividade.

1. INTRODUÇÃO
A resiliência em redes é tema de grande relevância, devido ao aumento da complexidade das infraestruturas de comunicações. O crescimento exponencial da Internet e o aumento do tráfego multimídia, serviços de missão crítica e outras necessidades de comunicação ininterrupta, nos remetem a criar e manter redes mais robustas e tolerantes a falhas. A tendência atual da Internet, que disponibiliza na Web aplicações e serviços baseados no conceito de cloud computing, além de prover armazenamento de dados para empresas e usuários comuns, aumenta a necessidade de redes resilientes, ou seja, redes que possam se recuperar rapidamente em