Algoritmos de roteamento com interferencia minima
Gustavo Bittencourt Figueiredo
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP F469a
Campinas, SP : [s.n.], 2003.
102 p.
Orientador: Nelson Luis Saldanha da Fonseca
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
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,...
Ver mais
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
Ver menos
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...
Ver mais
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
Ver menos
Fonseca, Nelson Luis Saldanha da, 1961-
Orientador
Magalhães, Mauricio F.
Avaliador
Madeira, Edmundo Roberto Mauro, 1958-
Avaliador
Setubal, João Carlos, 1957-
Avaliador
Algoritmos de roteamento com interferencia minima
Gustavo Bittencourt Figueiredo
Algoritmos de roteamento com interferencia minima
Gustavo Bittencourt Figueiredo
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra