Impacto do Tráfego Não Uniforme no Desempenho dos Algoritmos de Roteamento Fixo em Redes Ópticas Transparentes

Gilvan M. Durães, André C. B. Soares, William F. Giozza

DOI: 10.14209/sbrt.2009.57717

Evento: XXVII Simpósio Brasileiro de Telecomunicações (SBrT2009)

Keywords: Redes Ópticas Transparentes Roteamento Fixo Avaliação de Desempenho Tráfego Não Uniforme

Abstract

A maioria dos trabalhos sobre redes ópticas WDM transparentes comutadas por circuitos considera como técnica de roteamento fixo, um algoritmo de menor caminho, como o algoritmo de Dijkstra (DJK). Contudo, recentemente, foram propostos dois novos algoritmos, o Restricted Routing Technique (RRT) e o Melhor entre as Menores Rotas (MMR), que buscam um melhor balanceamento da carga e apresentam desempenho superior ao de Dijkstra quando submetidos a uma carga de tráfego distribuída uniformemente pelos nós da rede. Este trabalho avalia o desempenho destes mesmos algoritmos agora sob condições de uma carga de tráfego distribuída não uniformemente pelos nós da rede. Para cada topologia estudada foram observadas as características peculiares do impacto do tráfego não uniforme segundo o algoritmo de roteamento utilizado. De maneira geral, observou-se que o algoritmo MMR apresenta um desempenho superior em termos de probabilidade de bloqueio e justiça para todas as topologias de rede estudadas.

Download