Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda

Orientador: Lee Luan Ling === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação === Made available in DSpace on 2018-08-04T02:56:17Z (GMT). No. of bitstreams: 1 Pereira_TatianaBrito_M.pdf: 2502862 bytes, checksum: 4f913e9451b6cbf542c6f1335b1...

Full description

Bibliographic Details
Main Author: Pereira, Tatiana Brito
Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
Format: Others
Language:Inglês
Published: [s.n.] 2004
Subjects:
Online Access:PEREIRA, Tatiana Brito. Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda. 2004. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/259284>. Acesso em: 3 ago. 2018.
http://repositorio.unicamp.br/jspui/handle/REPOSIP/259284
id ndltd-IBICT-oai-repositorio.unicamp.br-REPOSIP-259284
record_format oai_dc
collection NDLTD
language Inglês
format Others
sources NDLTD
topic Internet
Redes de computadores - Protocolos
Interconexão de redes (Telecomunicações)
Telecomunicações - Tráfego
Análise de redes (Planejamento)
Internet (Computer network)
Computer network - Protocols
Internetworking (Telecommunication)
Telecommunication - Traffic
Network analysis (Planning)
spellingShingle Internet
Redes de computadores - Protocolos
Interconexão de redes (Telecomunicações)
Telecomunicações - Tráfego
Análise de redes (Planejamento)
Internet (Computer network)
Computer network - Protocols
Internetworking (Telecommunication)
Telecommunication - Traffic
Network analysis (Planning)
Pereira, Tatiana Brito
Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda
description Orientador: Lee Luan Ling === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação === Made available in DSpace on 2018-08-04T02:56:17Z (GMT). No. of bitstreams: 1 Pereira_TatianaBrito_M.pdf: 2502862 bytes, checksum: 4f913e9451b6cbf542c6f1335b1619d8 (MD5) Previous issue date: 2004 === Resumo: O crescimento explosivo e a natureza heterogênea da Internet demandam ferramentas ¿inteligentes¿ que permitam aos protocolos de roteamento adaptarem-se à situação corrente da rede (topologia e situação de congestionamento). Ferramentas inteligentes, porém, significam, na maioria das vezes, grande sobrecarga de processamento e comunicação. O presente trabalho apresenta, além de uma nova estratégia de roteamento OSPF adaptativo baseado em estimação de banda, uma plataforma de simulação capaz de expor o desempenho de uma rede de interconexão submetida (ou não) a esta nova estratégia. A avaliação de desempenho é realizada graças a um modelo, desenvolvido no simulador OPNET, que adiciona ao modelo de um roteador os módulos para estimação de banda e atualização de custos. Os módulos (de estimação de banda e de atualização de custo) adicionados permitem que o protocolo OSPF tome suas decisões de roteamento baseando-se nas condições de congestionamento da rede e nos índices de qualidade desejados para os enlaces. Neste ambiente de simulação, a topologia da rede é representada por um grafo e o tráfego, a que estará sujeita a rede, durante o período de simulação, é especificado por funções de distribuição que atuam durante um intervalo determinado em um roteador específico da rede. A possibilidade de se estabelecer diversas funções de geração de tráfego, atuando a partir de diversos pontos da rede em intervalos independentes, garante certa representação do dinamismo do tráfego encontrado nas redes atuais. Como resultado das simulações, temos uma análise do impacto desta estratégia adaptativa em parâmetros de desempenho de rede, em comparação com o impacto do roteamento OSPF tradicional === Abstract: Internet increase and diversity demand ¿smart¿ tools that could make possible to routing protocols self-adapt to network current state (its topology and congestion situation). Smart tools, although, can result in great processing and communication overload. This work presents, besides a new adaptive OSPF routing strategy based on bandwidth estimations, a simulation platform able to expose results of network performance while experimenting (or not) the proposed adaptive routing strategy. The performance analysis is accomplished due to a model, developed in OPNET network simulator, that adds to a router model modules to bandwidth estimation and link cost updating. These additional modules allow OSPF protocol to take its routing decisions based on network link conditions and on desired link qualities. Network topology is represented by a graph and the traffic presented during simulation is specified by distribution functions acting in specific routers during established intervals. The possibility of configuring various traffic generation functions, acting from various network points in independent intervals, ensures certain network traffic dynamic representation. The simulation results offer an analysis of the proposed OSPF adaptive routing strategy, in comparison to the conventional OSPF routing, in terms of network performance parameters === Mestrado === Telecomunicações e Telemática === Mestre em Engenharia Elétrica
author2 UNIVERSIDADE ESTADUAL DE CAMPINAS
author_facet UNIVERSIDADE ESTADUAL DE CAMPINAS
Pereira, Tatiana Brito
author Pereira, Tatiana Brito
author_sort Pereira, Tatiana Brito
title Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda
title_short Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda
title_full Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda
title_fullStr Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda
title_full_unstemmed Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda
title_sort uma estrategia de roteamento ospf adaptativo baseado em estimação de banda
publisher [s.n.]
publishDate 2004
url PEREIRA, Tatiana Brito. Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda. 2004. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/259284>. Acesso em: 3 ago. 2018.
http://repositorio.unicamp.br/jspui/handle/REPOSIP/259284
work_keys_str_mv AT pereiratatianabrito umaestrategiaderoteamentoospfadaptativobaseadoemestimacaodebanda
AT pereiratatianabrito anadaptiveospfroutingstrategybasedonbandwidthestimation
_version_ 1718877151414976512
spelling ndltd-IBICT-oai-repositorio.unicamp.br-REPOSIP-2592842019-01-21T20:46:29Z Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda An adaptive OSPF routing strategy based on bandwidth estimation Pereira, Tatiana Brito UNIVERSIDADE ESTADUAL DE CAMPINAS Lee, Luan Ling, 1956- Ling, Lee Luan, 1956- Fonseca, Nelson Luis Saldanha da Motoyama, Shusaburo Internet Redes de computadores - Protocolos Interconexão de redes (Telecomunicações) Telecomunicações - Tráfego Análise de redes (Planejamento) Internet (Computer network) Computer network - Protocols Internetworking (Telecommunication) Telecommunication - Traffic Network analysis (Planning) Orientador: Lee Luan Ling Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação Made available in DSpace on 2018-08-04T02:56:17Z (GMT). No. of bitstreams: 1 Pereira_TatianaBrito_M.pdf: 2502862 bytes, checksum: 4f913e9451b6cbf542c6f1335b1619d8 (MD5) Previous issue date: 2004 Resumo: O crescimento explosivo e a natureza heterogênea da Internet demandam ferramentas ¿inteligentes¿ que permitam aos protocolos de roteamento adaptarem-se à situação corrente da rede (topologia e situação de congestionamento). Ferramentas inteligentes, porém, significam, na maioria das vezes, grande sobrecarga de processamento e comunicação. O presente trabalho apresenta, além de uma nova estratégia de roteamento OSPF adaptativo baseado em estimação de banda, uma plataforma de simulação capaz de expor o desempenho de uma rede de interconexão submetida (ou não) a esta nova estratégia. A avaliação de desempenho é realizada graças a um modelo, desenvolvido no simulador OPNET, que adiciona ao modelo de um roteador os módulos para estimação de banda e atualização de custos. Os módulos (de estimação de banda e de atualização de custo) adicionados permitem que o protocolo OSPF tome suas decisões de roteamento baseando-se nas condições de congestionamento da rede e nos índices de qualidade desejados para os enlaces. Neste ambiente de simulação, a topologia da rede é representada por um grafo e o tráfego, a que estará sujeita a rede, durante o período de simulação, é especificado por funções de distribuição que atuam durante um intervalo determinado em um roteador específico da rede. A possibilidade de se estabelecer diversas funções de geração de tráfego, atuando a partir de diversos pontos da rede em intervalos independentes, garante certa representação do dinamismo do tráfego encontrado nas redes atuais. Como resultado das simulações, temos uma análise do impacto desta estratégia adaptativa em parâmetros de desempenho de rede, em comparação com o impacto do roteamento OSPF tradicional Abstract: Internet increase and diversity demand ¿smart¿ tools that could make possible to routing protocols self-adapt to network current state (its topology and congestion situation). Smart tools, although, can result in great processing and communication overload. This work presents, besides a new adaptive OSPF routing strategy based on bandwidth estimations, a simulation platform able to expose results of network performance while experimenting (or not) the proposed adaptive routing strategy. The performance analysis is accomplished due to a model, developed in OPNET network simulator, that adds to a router model modules to bandwidth estimation and link cost updating. These additional modules allow OSPF protocol to take its routing decisions based on network link conditions and on desired link qualities. Network topology is represented by a graph and the traffic presented during simulation is specified by distribution functions acting in specific routers during established intervals. The possibility of configuring various traffic generation functions, acting from various network points in independent intervals, ensures certain network traffic dynamic representation. The simulation results offer an analysis of the proposed OSPF adaptive routing strategy, in comparison to the conventional OSPF routing, in terms of network performance parameters Mestrado Telecomunicações e Telemática Mestre em Engenharia Elétrica 2004 2018-08-04T02:56:17Z 2018-08-04T02:56:17Z 2004-08-13T00:00:00Z info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis (Broch.) PEREIRA, Tatiana Brito. Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda. 2004. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/259284>. Acesso em: 3 ago. 2018. http://repositorio.unicamp.br/jspui/handle/REPOSIP/259284 Inglês info:eu-repo/semantics/openAccess application/pdf [s.n.] Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação Programa de Pós-Graduação em Engenharia Elétrica reponame:Repositório Institucional da Unicamp instname:Universidade Estadual de Campinas instacron:UNICAMP