Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276369
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Algoritmos de roteamento com interferencia minima
Author: Figueiredo, Gustavo Bittencourt
Advisor: Fonseca, Nelson Luis Saldanha da, 1961-
Abstract: Resumo: Um dos principais desafios relacionados à Engenharia de Tráfego em redes MPLS (Mvl-tiProtocol Label Switching) é a definição das rotas para os Label Switched Paths - LSPs. Algoritmos de roteamento baseados na computação do caminho mais curto tendem a concentrar o tráfego nestes caminhos, ocasionando congestionamentos e conseqüente de-gTadação dos serviços oferecidos pela rede. Assim sendo, algoritmos de roteamento com interferência mínima vêm sendo propostos para superar estas deficiências. A idéia central dos algoritmos de roteamento com interferência mínima é que a redução da probabilidade de bloqueio de solicitações de estabelecimento de LSPs é conseqüência da minimi7.ação da redução do fluxo máximo total da rede. Desta forma, ao rotear uma conexão entre um par origem-destino, os algoritmos de interferência mínima tentam mi-nimizar a redução do fluxo máximo entre os outros pares. Nesta dissertação, um novo algoritmo de roteamento com interferência mínims.t, de-nominado Light Minimum lnterference Routing - LMffi, é proposto. O algoritmo LMffi possui menor custo computacional e precisão similar quando comparado a outros algo-ritmos de interferência mínima propostos na literatura, conforme verificado através de experimentos de simulações realizados utilizando redes de pequeno e grande porte

Abstract: Routing is one of the major challenges in MPLS network traftic engineering. Shortest path based routing algorithms may cause unbalanced utilization, generating congestion and service degradation. Therefore, rninimum interference routing algorithms have been proposed to overcome such deficiency. The central idea behind these algorithms is that rninirni7.ing the maximum network flow reduction a smaller blocking probability value is obtained. Thus, when routing a connection request between a sOUIce-destination pair, the rninirnum interference routing algorithm is trying to minimize the maximum network flow reduction between the other pairs. In this dissertation, a new minirnum interference routing algorithm, called Light Mini-mum lnterference Routing (LMIR), is proposed. The algorithm has a smaller computati-onal cost and similar a.cCUIa.cy to the other existing algorithms as verifyed in simulations using both small and large networks
Subject: Redes de computadores - Protocolos
Internet
Telecomunicações - Tráfego
Language: Português
Editor: [s.n.]
Date Issue: 2003
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Figueiredo_GustavoBittencourt_M.pdf3.1 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.