Escolar Documentos
Profissional Documentos
Cultura Documentos
ISSN 1982-9035
Monografias em Sistemas e Computao
n ____/2013
/2013
ISSN: 1982-9035
Setembro, 2013
ii
ii
1 Introduo
A importncia crescente da Internet para o funcionamento da sociedade fez
com que interrupes no seu funcionamento se tornassem cada vez mais
crticas (STERBENZ, 2010). Assim sendo, tornou-se imprescindvel a
preocupao com o projeto de redes resistentes a falhas e ataques. Visto
que a demanda crescente e os recursos disponveis para a expanso so,
em geral, limitados, necessrio tambm estabelecer parmetros que
indiquem qual a melhor estratgia para alocao de novas conexes.
Neste cenrio ganha relevncia o estudo de mtricas que indiquem o
quanto uma rede capaz de resistir a alteraes no seu funcionamento
normal e que possam indicar ao analista como as redes se comportam
diante de diferentes ataques ou falhas e quais alteraes so necessrias
para obter uma melhor relao custo-benefcio.
Este trabalho tem como objetivo apresentar as tendncias de pesquisa
mais relevantes no que se refere ao tema assim como mostrar como
funciona uma mtrica tpica.
Para atingir este objetivo, o artigo est dividido em 4 Sees: (1)
Apresentao de uma viso geral da rea de pesquisa de resilincia em
rededes de computadores; (2) Exposio de conceitos relativos a resilincia
e das mtricas mais notveis para resilincia; (3) Testes realizados com uma
mtrica exemplo (conectividade algbrica) e (4) Concluso.
2.1
Como definido por (MERRIS, 1994, traduo nossa) Seja G um grafo com n
vrtices. A sua matriz Laplaciana a matriz n-por-n L(G) = D(G)- A(G), onde
A(G) a matriz de adjacncia familiar (0,1) e D(G) a matriz diagonal com
o grau dos vrtices.
A matriz Laplaciana de um grafo importante para efetuar o clculo da
conectividade algbrica, que conforme mostra (FIEDLER, 1973) e
(JAMAKOVIC, 2007), oferece uma noo geral da dificuldade relativa em se
desconectar os ns de um grafo.
3.2
Conectividade algbrica
3.3
3.4
(3.1)
Outro aspecto relevante desta mtrica o fato de ela ser dependente do
tipo de ataque sofrido. Ou seja, o grafo pode ter um valor diferente de R
para ataques aleatrios ou para ataques aos vrtices de maior grau.
3.5
3.6
(3.2)
3.7
Grau mdio
3.8
Path diversity
(3.3)
3.9
K-conectividade
(3.4)
4 Testes Realizados
4.1
4.2
4.3
Metodologia empregada
Disponvel
em
www.rnp.br/_images/backbone/bkb_ipe6a.geracao.2013.png Acesso em 4 set. 2013), com 28 ns e 33 arestas,
com peso nas arestas igual a um, (4) rede Ip, da RNP (Fig. 4.1.), com 28
ns e 33 arestas, com peso nas arestas igual distncia rodoviria
aproximada entre as cidades (este ltimo experimento foi feito para
verificar se a mtrica se mantm coerente mesmo para este tipo de grafo).
Como forma de simplificar a modelagem e manter a obedincia das
restries do algoritmo, foram ignoradas as diferenas de velocidade dos
enlaces, tratando apenas a topologia da rede.
4.4
Resultados obtidos
de uma aresta unido Rio Branco a Joo Pessoa e foi observado um aumento
da conectividade algbrica de aproximadamente 10 para 45.
O teste de fora bruta verificou que o melhor aumento possvel de
conectividade algbrica para o grafo da rede Ip sem peso nas arestas
ocorre pela incluso de um enlace entre So Lus e So Paulo. Esta incluso
faz o valor da mtrica saltar para 0,1248, em contraste com o valor de
0,0762 encontrado pelo algoritmo proposto por (GHOSH, 2006).
Apesar de a conectividade algbrica ser uma medida do quanto difcil
desconectar uma rede, exatamente como mostra (JAMAKOVIC, 2007) a sua
aplicao imediata como mtrica no possvel, como foi mostrado no
experimento, uma vez que a incluso de uma nica aresta em uma rede
complexa como a da RNP no pode ocasionar um aumento da mtrica de
resilincia em 96% (para a sugesto do algoritmo) ou 221% (para o melhor
caso).
Por sua vez, apesar de o algoritmo proposto por (GHOSH, 2006)
proporcionar um aumento bem maior que a mera adio randmica de
arestas (mostrado em GHOSH, 2006) seu resultado bem discrepante em
relao ao melhor caso.
5 Concluso
Este artigo buscou apresentar os principais conceitos e tendncias
relacionados ao estabelecimento de mtricas para avaliar a resilincia de
uma topologia de rede computacional. Apesar do progresso observado
desde os primeiros trabalhos publicados, a diversidade natural presente nas
redes de computadores, como lembra (STERBENZ, 2010) faz com que seja
intratvel modelar todos os tipos de falhas e ataques possveis a uma rede
de computadores.
Assim sendo, em vez de elaborar modelos progressivamente mais
complexos, a soluo para este dilema est em investigar como uma rede
reage s adversidades e tratar a resilincia como um mapeamento entre o
estado da rede e a sua capacidade de prover os servios desejados na
mesma linha de (STERBENZ, 2010) e (HERRMAN, 2011).
Voltando ideia da resilincia como a capacidade da rede de permanecer
operando mesmo sob condies adversas obrigatrio recordar a
importncia da topologia fsica para a resilincia do conjunto. Assim sendo,
dados sobre a estrutura fsica devem ser obtidos sempre que possvel,
apesar da dificuldade de se obter dados concretos. O tratamento de erros
provido pelas camadas fsica e de enlace no eliminam os efeitos de uma
pane catastrfica nessas camadas. Da mesma forma, uma topologia lgica
redundante pode esconder uma topologia fsica frgil, altamente
dependente de alguns elementos o que, sem dvida limita a resilincia da
rede.
6 Referncias Bibliogrficas
ALBERT, Rka; JEONG, Hawoong; BARABSI, Albert-Lszl. Error and attack
tolerance of complex networks. Nature, v. 406, n. 6794, p. 378-382, 2000.
10
Czechoslovak
11
12
13