Greenow: um algoritmo de roteamento orientado a workspace para uma arquitetura de Internet do futuro

• Ano de defesa: 2016
• Autor(a) principal: Souza Neto, Natal Vieira de
• Orientador(a): Rosa, Pedro Frosi
• Banca de defesa: Cattelan, Renan Gonçalves , Cerqueira, Eduardo Coelho
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Uberlândia
• Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação
• País: Brasil
• Palavras-chave em Português: Computação; Roteamento (Administração de redes de computadores); Internet; Roteamento; Internet do Futuro; Redes Definidas por Software; Routing; Future Internet; Software Defined Networking
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://repositorio.ufu.br/handle/123456789/17603; http://doi.org/10.14393/ufu.di.2016.38

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 na arquitetura tradicional da Internet ambos os papéis são realizados toda vez que um pacote chega a um roteador. Este trabalho permite que a rota completa seja definida previamente, ou seja, gasta-se um tempo maior na configuração da rota, porém uma vez configurada a parte algorítmica não é mais realizada, similar ao que acontece na telefonia. Neste trabalho, foi definido o Roteamento para a ETArch e, também, foram realizados experimentos que demonstraram a viabilidade de se escolher rotas previamente. Uma vez que a rota é estabelecida, pode-se garantir que os requisitos das aplicações sejam atendidos e a partir daí apenas encaminhamento de primitivas é necessário, poupando-se tempo de processamento nos elementos de rede (antes necessário para rotear).