NOVO ALGORITMO BASEADO NO USO DOS SLOTS PARA DEFINIÇÃO DE ROTEAMENTO NAS REDES ÓPTICAS ELÁSTICAS

Neste artigo é proposto um novo algoritmo para melhorar o desempenho do roteamento nas redes ópticas elásticas. O algoritmo busca a rota que utiliza uma métrica para a escolha das rotas de menores caminhos, utilizando a quantidade de slots ocupados e o total de slots nos enlaces para a escolha da rota. O algoritmo aqui proposto é comparado com o algoritmo Melhor entre as Menores Rotas com Decisão por Similaridade (MMRDS) que escolhe a rota com mais enlaces em comum e ao algoritmo que utiliza o Sistema Fuzzy que infere um grau de pertinência na qualidade da rota. O algoritmo proposto apresentou uma taxa de bloqueio de circuito inferior de 4.02% e 8.2% e, 73.40% e 39.42%, comparados aos algoritmos MMRDS e ao sistema fuzzy [9] para as topologias NSFNET e USA, respectivamente. Além disso, foram analisadas outras métricas como a probabilidade de bloqueio por banda e utilização do espectro

Desempenho do RMLSA em topologias definidas por heur?stica para o problema quadr?tico de aloca??o, em cen?rios de redes ?pticas el?sticas de telecomunica??es

Withthepopularizationofinternetservices,tra?cintelecommunicationsnetworksisconstantly growing. This growth implies the development of new technologies capable of supporting more and greater demands without signi?cantly penalizing the cost per bit transmitted. The network topology also in?uences the performacen algorithms and operating costs. In this paper we treat the routing, modulation level and spectrum allocation (RMLSA) problem in elastic optical telecommunication networks. We used as a base a set of 27 real network topologies that, after processingthroughageneticalgorithmtotreatthequadraticassignmentproblem,producedaset of 658 mappings that minimize the sum of the length of the links. After applying the proposed RMLSA in the mapped topologies, we measured the blocking rate and the fragmentation of the spectrum for each topology. In addition, we proposed a cost / bene?t expression to classify the topological mappings by considering the sum of link length, blocking rate, and fragmentation. The results of the simulations show that 24 of the 27 networks can be optimized by following the RMLSA and the proposed expression.Com a populariza??o de servi?os de internet, o tr?fego nas redes de telecomunica??es est? em constante crescimento. Esse crescimento implica no desenvolvimento de novas tecnologias capazes de suportar mais e maiores demandas, sem penalizar signi?cativamente o custo por bit transmitido. A topologia da rede tamb?m in?uencia no desempenho de algoritmos e nos custos deopera??o. Nestetrabalhotratamosoproblemadoroteamento,n?veldemodula??oeatribui??o de espectro (RMLSA) em redes ?pticas el?sticas de Telecomunica??es. Utilizamos como base um conjunto de 27 topologias de redes reais que, ap?s processamento atrav?s de um algoritmo gen?tico para o tratamento do problema quadr?tico de atribui??o, produziu um conjunto de 658 mapeamentosqueminimizamasomadocomprimentodosenlaces. Ap?saaplica??odoRMLSA proposto nas topologias mapeadas, medimos a taxa de bloqueio e a fragmenta??o de espectro para cada topologia. Adicionalmente, propusemos uma express?o de custo/benef?cio para classi?car os mapeamentos topol?gicos considerando a soma do comprimento dos enlaces, a taxa de bloqueio e a fragmenta??o. Os resultamos das simula??es mostram que 24 das 27 redes podem ser otimizadas quando seguido o RMLSA e a express?o propostas