Você está na página 1de 3

CARACTERIZAO DA INTERNET COMO UMA REDE COMPLEXA

Autor:
Ismaquias SILVA
Universidade Federal de Alagoas (UFAL)
Orientadora:
Raquel da Silva Cabral
Eixo Temtico: Cultura e Comunicao
RESUMO
A rea de pesquisa em Redes Complexas tem ganhado mais importncia a
cada dia por ser essencial para o estudo de grandes redes, cujas
caractersticas complexas no podem ser estudadas atravs do contedo
existente na literatura clssica. Este trabalho tem como objetivo fazer um
estudo sobre os modelos de crescimento de redes complexas e a Internet, em
particular os Sistemas Autnomos (ASs). Para realizar as simulaes
necessrias ao estudo ser utilizado o conjunto de dados AS Relationships e a
linguagem de programao R.
Palavras-chave: Redes Complexas - Perturbao - Autonomous Systems
INTRODUO

Pode-se dizer que a Internet formada por vrias sub-redes conectadas


que esto sob o controle administrativo de algum Provedor de Servio de
Internet (ISP) ou de alguma outra rede corporativa. Estas sub-redes so
conhecidas como Sistemas Autnomos (FALOUTSOS, 1999). De acordo com
stio cidr-report.org, hoje a Internet possui mais de 50.000 ASs e eles so
essenciais para garantir o trfego na rede. ASs possuem relaes comerciais
entre si, que podem ser do tipo customer-to-provider (c2p), peer-to-peer (p2p)
ou sibling-to-sibling (s2s) e determinam polticas de roteamento da informao
(SUBRAMANIAN, 2002).

Conhecer o modo como a estrutura da Internet se comporta pode


auxiliar de diversas formas, como por exemplo, na anlise de propagao de
vrus entre computadores e o desenvolvimento de tcnicas de bloqueio de sua
infestao (BALTHROP, 2004).
MATERIAL E METODOLOGIA

A primeira parte do trabalho consiste em estudar a topologia da Internet.


A reviso da literatura permitiu identificar que a Internet comporta-se de forma
semelhante rede Livre de Escala. Esta uma rede cuja distribuio de graus
se d por uma lei de potncia, o que faz com que alguns poucos ns tenham
um valor de grau alto e muitos ns tenham um valor de grau baixo (BARABSI,
ALBERT, 1999).
Uma vez que a Internet caracterizada como uma rede complexa,
possvel analisar o seu comportamento quando a mesma exposta a
perturbaes. A anlise ser feita observando-se algumas medidas, como: a)
betweenness centrality, que quantifica o quanto um determinado n da rede
importante segundo algum aspecto especfico, e b) caminho mnimo, que o
menor caminho entre dois ns da rede.
Para tanto, foi escolhido o conjunto de dados AS Relationships que
possui informaes sobre os relacionamentos entre os ASs. A perturbao
rede ser a simulao de um ataque Distributed Denial of Service (DDoS),
atravs do qual atingiremos diversos ns da rede a fim de observar as
consequncias decorrentes dessa perturbao.
RESULTADOS E DISCUSSES

Aps a anlise de trs dos principais modelos de redes complexas


discutidos na literatura, a saber: redes de pequeno mundo (WATTS,
STROGATZ, 1998), redes aleatrias (ERDS, RENYI, 1960) e redes livre de
escala (BARABSI, ALBERT, 1999), verificou-se que a Internet assemelha-se a

esse ltimo, onde os novos ns que so inseridos na rede tendem a se


conectar aos ns que possuem um alto valor de grau.
CONCLUSO

Parte do propsito deste trabalho j foi alcanada, uma vez que se


consegui identificar a forma como a estrutura da Internet se comporta e
encontrar um conjunto de dados com as informaes necessrias para
representar a Internet em forma de grafo. A segunda parte deste trabalho ainda
est em andamento. O conjunto de dados ser submetido a testes controlados
e s aps anlises empricas obteremos mais informaes.
REFERNCIAS BIBLIOGRFICAS

FALOUTSOS, M.; FALOUTSOS, P.; FALOUTSOS, C. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication
Review. New York, v. 29, n.4, 251-262, 1999.
21st Annual Joint Conference of the IEEE Computer and Communications Societies, 21., 2002, New York, Characterizing the Internet Hierarchy from Multiple Vantage Points. New York: IEEE, 2002.
BALTHROP, J. Technological networks and the spread of computer viruses.
Science. Washington, v. 304, n. 5670, 527-529, 2004.
BARABASI, A.-L.; ALBERT, R. Emergence of scaling in random networks.
Science. Washington, v. 286, n. 5439, 509-512, 1999.
AS Relationships. Disponvel em: <http://caida.org/data/as-relationships/>.
WATTS, D. J.; STROGATZ, S. H. Collective dynamics of small-world networks.
Nature. London, v. 393, 440-442, 1998.
ERDS, P.; RENYI, A. On the evolution of random graphs. Publ. Math. Inst.
Hungar. Acad. Sci. v. 5, 17-61, 1960.