Não tenho certeza se é uma questão de sorte ou não mas posso afirmar que, ao longo da minha trajetória, acabei me deparando com pessoas extraordinárias... Algumas delas não posso deixar de mencionar e agradecer.Primeiramente, agradeço à minha família, em especial minha mãe Luzia e minha avó Ilídia, pelo apoio incondicional em todos os caminhos que resolvi percorrer no âmbito pessoal, profissional e acadêmico. Aprendi que família e conhecimento são as maiores riquezas.Agradeço à minha namorada Rayany pelo amor, companheirismo e incentivo em todas as minhas inciativas. Obrigado pela compreensão nos momentos de ausência em consequência do tempo dedicado a esta pesquisa.Agradeço aos amigos Maurício, Daniel e Prof. Flávio, do grupo "SONAr Fellas", pelas importantes contribuições neste trabalho, e pelos momentos de diversão regados com bons chopes artesanais.Agradeço à Algar Telecom pelo apoio para a participação em congressos e viagens acadêmicas, e aos colegas de trabalho pela motivação que sempre proporcionaram, em especial ao Umberto, um grande incentivador.Agradeço à CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior) pela bolsa de doutorado sanduíche concedida durante este trabalho.Agradeço a todos os colegas do Connect Centre, em Dublin, Irlanda, por terem me recebido tão bem como pesquisador visitante durante o doutorado sanduíche. Em especial ao André, pela recepção em Dublin; ao João, colega de pesquisa e contribuidor imensurável deste trabalho; e, finalmente, ao Prof. DaSilva, pela oportunidade e pela supervisão desta pesquisa.Por fim, gostaria de deixar um agradecimento especial ao meu amigo Prof. Pedro, orientador deste trabalho e que, desde o mestrado, vem me mostrando que um bom café entre amigos pode resultar em grandes ideias que não surgiriam nas reuniões em salas fechadas. ResumoAs Redes Definidas por Software -Software-defined Networking (SDN) -e a Virtualização de Funções de Rede -Network Functions Virtualisation (NFV) -são abordagens que têm sido melhoradas nos últimos anos e possuem vantagens claras. Em SDN, novos elementos são introduzidos, como o controlador e aplicações, e requerem gerenciamento. Diversos trabalhos apontam alguns problemas relacionados a falhas em SDN, como inconsistências de regras de encaminhamento e erros em software e hardware. Em NFV, o esforço para virtualizar funções de rede acaba trazendo elementos complexos de serem gerenciados, como orquestradores de recursos de rede. Em ambas as abordagens, não houve estruturação arquitetural para tratar gerenciamento. Basicamente, os mecanismos para gerenciamento estão sendo incluídos posteriormente, conforme já era comum em outras propostas de redes de computadores e redes móveis. Considerando-se a não viabilidade de gerenciamento manual dessas estruturas complexas, uma nova arquitetura está sendo proposta: Self-organising Networks Architecture (SONAr). Nessa arquitetura, fundamentos de computação autônoma, amadurecidos na engenharia de software, e aspectos de Redes Auto-organizáveis -Self-organising Networks (SON)...

Agradeço à minha família, em especial minha mãe Luzia e minha avó Ilídia, pelo apoio incondicional em todos os caminhos que resolvi percorrer no âmbito pessoal, profissional e acadêmico. No fim aprendemos que família e conhecimento são as maiores riquezas. Agradeço aos colegas do projeto EDOBRA, Doughert e Enrique, pela troca de experiências e aprendizado. Também aos colegas do grupo MEHAR, em especial ao meu amigo Flávio Silva, meu coorientador, que mostrou como precisamos de pessoas desbravadoras e de personalidade única. Gostaria de deixar um agradecimento especial aos grandes amigos Caio Ferreira e Maurício Gonçalves, companheiros desta jornada e da vida. Este trabalho seria menos produtivo e certamente menos divertido sem vocês. Agradeço aos docentes e técnicos da Faculdade de Computação pelo ensinamento e suporte prestados nos últimos anos. É uma honra poder dizer que, após esses anos, faço parte de uma comunidade tão importante. Agradeço à Algar Telecom pelo apoio para a participação em congressos, e aos colegas de trabalho pela motivação que sempre proporcionaram. Neste âmbito, agradeço em especial ao João Henrique de Souza Pereira, amigo pesquisador e grande incentivador, pelos conselhos e diretrizes tão relevantes durante todo este período. Por fim gostaria de deixar um agradecimento especial ao meu amigo Pedro Frosi Rosa, orientador deste trabalho e responsável por me ensinar que um bom café entre amigos pode resultar em grandes ideias que não surgiriam nas reuniões em salas fechadas. "Explicar a emoção de ser palmeirense, a um palmeirense, é totalmente desnecessário. E a quem não é palmeirense... É simplesmente impossível!" (Joelmir Betting) Resumo A Internet cresceu muito nas últimas décadas e novos requisitos começaram a fazer parte da rede, tais como Mobilidade, Tráfego Multicast, Multihoming, Garantia de Banda etc. A arquitetura atual da Internet não suporta esses requisitos e portanto novas arquiteturas foram propostas. A ETArch (Entity Title Architecture) é uma delas e tem como objetivo garantir que requisitos e capacidades das aplicações sejam considerados para se estabelecer a comunicação da melhor forma. O Roteamento desempenha papel fundamental na Internet, sendo responsável por decidir o caminho pelo qual as primitivas contendo dados serão encaminhadas ao longo da rede. Além disso, todos os requisitos da Internet do Futuro dependem da atuação do roteamento. Na ETArch, o Roteamento é uma questão em aberto. O objetivo deste trabalho é prover algoritmos de roteamento intra e inter-domínio para a ETArch. Como hipótese, assumiu-se que para satisfazer os requisitos das aplicações a rota completa deve ser definida antes que os dados comecem a ser trafegados. As Redes Definidas por Software e tecnologias como OpenFlow viabilizam esta hipótese. Na Internet, o roteamento possui dois papéis distintos: (i) a parte algorítmica, responsável por decidir a melhor rota para a comunicação; e (ii) a parte de encaminhamento, responsável por encaminhar as primitivas de dados para o enlace correto. Nota-se que n...