Return to search

Uma estrategia de roteamento OSPF adaptativo baseado em estimação de banda / An adaptive OSPF routing strategy based on bandwidth estimation

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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/259284
Date13 August 2004
CreatorsPereira, Tatiana Brito
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Lee, Luan Ling, 1956-, Ling, Lee Luan, 1956-, Fonseca, Nelson Luis Saldanha da, Motoyama, Shusaburo
Publisher[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
Source SetsIBICT Brazilian ETDs
LanguageInglês
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds