Optimization technique applied for packet routing in SDN network and analysis in emulated scenarios

Abstract

Orientador: Akebo Yamakami Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação Made available in DSpace on 2019-07-24T19:36:09Z (GMT). No. of bitstreams: 1 Oliveira_JulianeReginaDe_M.pdf: 5964399 bytes, checksum: d9319ac99f44e8a1689a7f72dd567a89 (MD5) Previous issue date: 2019 Resumo: Os métodos de engenharia de tráfego oferecem aos usuários das redes de computadores melhor desempenho no decorrer das atividades. A otimização de fluxo em redes apresenta como resultado os caminhos com os menores custos, as principais abordagens são: Dijkstra e o PFCM. A principal característica do paradigma de computação SDN é a separação do plano de controle e dados. Nas redes legadas, os softwares dos equipamentos são embutidos e fechados. A segregação dos planos permite aos administradores das redes melhor controle e gerenciamento da mesma por apresentar plano de controle aberto que possibilita criar regras de acordo com as políticas dos negócios, aumentando a flexibilidade. Os princípios de SDN sugiram nos anos 90 e passaram pelas seguintes etapas: (1) redes ativas, (2) separação do plano de dados e controle, (3) OpenFlow e os sistemas operacionais de rede. Atualmente as redes SDN apresentam evolução e contribuem para a melhora da engenharia de tráfego. Este trabalho pretende avaliar os caminhos obtidos, as taxas de vazão e o tempo de transferência dos fluxos de dados utilizando as seguintes propostas: algoritmo Dijkstra, algoritmo Dijkstra Modificado e o PFCM. Duas redes de computadores foram criadas utilizando uma ferramenta de emulação de redes SDN e um controlador central responsável pela determinação dos caminhos e a instalação das regras de fluxos nos equipamentos com suporte ao protocolo OpenFlow Abstract: The Traffic engineering methods give computer networks users better performance in the course of their activities. The flow optimization in networks results in the paths with the lowest costs, the main approaches are: Dijkstra and PFCM. The main feature of the SDN computing paradigm is the separation of the control plane and data. In legacy network, the equipment software is embedded and closed. The segregation of the plans allows network administrators to better control and manage the plan by having an open control plan that enables them to create rules according to business policies, increasing flexibility. The principles of SDN suggest in the 1990s and went through the following steps: (1) active networking, (2) separating control and data planes, (3) OpenFlow and network operating systems. Currently SDN networks present evolution and contribution to the improvement of traffic engineering. This work aims to evaluate paths obtained, throughput rates and time of data flows transfer using the following proposals: Dijkstra algorithm, Modified Dijkstra algorithm and PFCM. Two computer networks were created using an SDN network emulation tool and a central controller responsible for determining the paths and the installation of the flow rules in the equipment with OpenFlow protocol support Mestrado Engenharia de Computação Mestra em Engenharia Elétrica 133796/2017-5 CNPQ

Original document

The different versions of the original document can be found in:

• http://dx.doi.org/10.47749/t/unicamp.2019.1091357

• http://repositorio.unicamp.br/jspui/handle/REPOSIP/334447