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-07-25T04:13:02Z (GMT). No. of bitstreams: 1 Perlingeiro_FirmianoRamos_M.pdf: 3189822 bytes, checksum: 07965fc6ad7d80019c485bbe75cedb6d (MD5) Previous issue date: 1999 / Resumo: A crescente competição no mundo dos negócios tem exigido que as empresas racionalizem e otimizem a utilização de seus recursos. Aliado a esse fato, o desenvolvimento de novos recursos computacionais e de telecomunicações nos últimos anos têm promovido uma evolução das aplicações e um crescimento da necessidade de serviços sem precedentes. Ambos os fatos têm causado substanciais alterações nas características de tráfego. Como conseqüência, a alocação de banda torna-se um importante aspecto no projeto de redes de telecomunicações. As duas maiores abordagens para alocação de banda levam em consideração a probabilidade de perda de células e o atraso das células mas sem considerar a característica auto-similar do tráfego, podendo subestimar a banda necessária. O objetivo deste trabalho é apresentar um método de caracterização de tráfego facilitando o cálculo da banda necessária para redes ATM. Neste estudo generalizamos o método proposto por Kesidis provendo uma estimativa mais realista considerando a característica auto-similar do tráfego. O resultado é otimizado através de método experimental e combinado com o método de Le Boudec. Neste estudo foram aplicados métodos analíticos, heurísticos e de simulação para validar o método proposto / Abstract: The increase of economic competition in the world has demanded companies rationalize and optimize the use of their resources. Jointly with this fact, the development of new computational and telecommunication facilities in the recent years have promoted some unprecedented evolution of application and increasing necessity of communication services. Both facts have caused remarkable changes in traffic characteristics. Therefore the bandwiih allocation become an important issue for telecommunication networks design. Cell loss probability and cell latency have been two major approaches to estimate the effective bandwidth of communication network connections. Unfortunately, most of methods underestimated values when traffic is self-similar. The goal of this work is to present traffic characterization method for ATM networks, facilitating their bandwidth allocation and design. In this study, we generalize the effective bandwidth estimation method proposed by Kesidis providing a more realistic estimate value whether the traffic is self-similar or not. Experimentally the estimated effective bandwidth is optimized to reduce the impact provoked by traffic highly self-similar and the results are combined with the Le Boudec's approach. For this end, analytical, heuristical and simulation methods were used jointly both in design and validation of the proposed method / Mestrado / Mestre em Engenharia Elétrica

Submitted by Edisangela Bastos (edisangela@ufpa.br) on 2015-02-05T17:11:11Z No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_EstudoComparativoSistemas.pdf: 13321240 bytes, checksum: c861480d5e7d997de2e0f3a89ad803f1 (MD5) / Approved for entry into archive by Ana Rosa Silva (arosa@ufpa.br) on 2015-02-06T12:29:38Z (GMT) No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_EstudoComparativoSistemas.pdf: 13321240 bytes, checksum: c861480d5e7d997de2e0f3a89ad803f1 (MD5) / Made available in DSpace on 2015-02-06T12:29:38Z (GMT). No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_EstudoComparativoSistemas.pdf: 13321240 bytes, checksum: c861480d5e7d997de2e0f3a89ad803f1 (MD5) Previous issue date: 2014 / O objetivo deste trabalho é comparar aspectos relacionados ao uso de Multiplexação por Subportadora (SCM) em um sistema de transmissão de Rádio Digital sobre Fibra (DRoF) aplicado à Arquitetura de Acesso a Rádio Centralizado (C-RAN). Para isso, foram criados dois cenários que fazem uso da tecnologia DRoF, onde no primeiro, três subportadoras são transmitidas em um comprimento de onda e, para o segundo cenário, três comprimentos de onda são transmitidos, onde cada um possui uma única subportadora. Para ambas configurações é visado alimentar unidades de rádio remoto (RRH) localizadas na torre de transmissão. São analisados aspectos de desempenho da recepção, alcance das redes e complexidade do sistema para cada um dos cenários propostos. Além disso, são mostrados passo a passo como os sistemas foram construídos utilizando o software de simulação VPITransmissionMaker. Foram considerados para cada subportadora uma taxa de 250 Mbps, modulação 16-QAM, centrados na frequência de 5GHz. Os resultados obtidos demonstram que, para SCM-DRoF, uma Taxa de Erro de Bit (BER) de 10-6 é mantida constante para enlaces de até 20 km. No segundo modelo, sem uso de SCM, um desempenho similar foi verificado, contudo com alcance de até 40 km. Dado o contexto da aplicação, os fatores desempenho e distância levam a crer que ambos cenários de transmissão podem ser utilizadas para C-RAN. Contudo, levando em consideração o custo e a complexidade no domínio óptico, o sistema utilizando SCM, comparativamente, possui mais vantagens. Conclui-se então que o uso de SCM apresenta-se como uma forte opção para aplicações no contexto das novas tecnologias de redes de acesso móvel. / The aim of this work is based on the evaluation and comparison of aspects related to transmission of Digital Radio over Fiber (DROF) using Multicarrier Multiplexing Techniques (SCM) applied to Centralized Radio Access Networks architecture (C-RAN). The comparison was performed in two scenarios which the first made use of three subcarriers on a single wavelength, and the second scenario applied one subcarrier being carried also by one wavelength. Wavelength Division Multiplexing techniques (WDM) can be applied for both cases. Moreover, this work shows also the building process of the system step by step using the simulation software VPITransmissionMaker. As case study were considered the transmission of 16-QAM subcarriers each one with 250 Mbps carried in 5 GHz. The simulation analysis is discussed by evaluating the impact of the digitized process on the system performance, complexity and dynamic range. Results indicate that SCM-DRoF has a BER of 10-6 for fiber links up to 20 km. For the second scenario without SCM the range can reach up to 40 km. Taking into account the cost and dynamic range, both proposals can be used as a solution for bridging the base stations. However, the complexity in the optical domain and the cost makes the SCM solution comparatively better than the case without it. It concludes that SCM is a cheaper and less complex solution which is able to feed antennas for the new generation of mobile network technologies. is able to feed antennas for the new generation of mobile network technologies.

Apresentamos e analisamos as técnicas de multiplexação TDM convencional e estatística, para concentração remota de dados. Como exemplo estudamos o problema da Rede Transdata, em função da taxa de utilização dos terminais (p) e do fator de compressão dos códigos (d). As principais conclusões são: - A técnica TDM convencional proporciona uma economia da ordem de 50% em canais de voz, sem introduzir atrasos. - A técnica TDM estatística proporciona uma economia da ordem de 70% em canais de voz, introduzindo cerca de 80 ms de atraso, por terminal. Em vista do exposto, os fabricantes, os usuários e as concessionárias de telecomunicações devem procurar realizar um trabalho integrado, no sentido de viabilizar a utilização de tais técnicas. / The conventional and statistical TDM techniques are presented and analysed for remote data concentration. The Transdata network problem was analysed according to terminal utilization factors (p) and code compression factors (d). As main conclusions, we have: - TDM conventional multiplexers can give a 50% voice channel economy without delay. - TDM statistical multiplexers can give a 70% voice channel economy with 80 ms delay per terminal. Due to these factors, the producer, user and telecommunications operating company should try to implement an integrated programme in order to make possible the utilization of such techniques.

Apresentamos e analisamos as técnicas de multiplexação TDM convencional e estatística, para concentração remota de dados. Como exemplo estudamos o problema da Rede Transdata, em função da taxa de utilização dos terminais (p) e do fator de compressão dos códigos (d). As principais conclusões são: - A técnica TDM convencional proporciona uma economia da ordem de 50% em canais de voz, sem introduzir atrasos. - A técnica TDM estatística proporciona uma economia da ordem de 70% em canais de voz, introduzindo cerca de 80 ms de atraso, por terminal. Em vista do exposto, os fabricantes, os usuários e as concessionárias de telecomunicações devem procurar realizar um trabalho integrado, no sentido de viabilizar a utilização de tais técnicas. / The conventional and statistical TDM techniques are presented and analysed for remote data concentration. The Transdata network problem was analysed according to terminal utilization factors (p) and code compression factors (d). As main conclusions, we have: - TDM conventional multiplexers can give a 50% voice channel economy without delay. - TDM statistical multiplexers can give a 70% voice channel economy with 80 ms delay per terminal. Due to these factors, the producer, user and telecommunications operating company should try to implement an integrated programme in order to make possible the utilization of such techniques.

Orientador: Lee Luan Ling / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T06:59:04Z (GMT). No. of bitstreams: 1 Perlingeiro_FirmianoRamos_D.pdf: 3410071 bytes, checksum: c0484605d794231363118e1130a5e764 (MD5) Previous issue date: 2006 / Resumo: O provisionamento de QoS garantida é de extrema importância no desenvolvimento das futuras redes. Os recentes avanços tecnológicos em comutação e em transmissão permitem a implementação de redes com velocidades extremamente altas que podem transportar grandes quantidades de tráfego geradas por aplicações mais sensíveis aos requisitos de qualidade de serviço. A próxima geração de redes deverá suportar novas aplicações multimídia em um ambiente global e disponibilizar novos serviços em plataformas flexíveis sem necessidade de alteração da infra-estrutura. Isto requer uma nova arquitetura de redes capaz de oferecer serviços de transporte e de processamento para aplicações de comunicação com fortes requisitos de QoS. No amplo escopo da engenharia de tráfego de redes e do provimento de serviços com qualidade assegurada, esta tese se dedica a propor algumas soluções para os problemas de alocação de recursos de rede, em especial soluções para a estimação da banda efetiva. Para tanto, se utiliza de forma intensiva a caracterização de tráfego, métodos analíticos, heurísticos e de simulação. Os métodos propostos de alocação de banda neste estudo estão fundamentados na Teoria dos Grandes Desvios, aproximação Gaussiana e de caracterização de tráfego. Em termos de caracterização de tráfego, além de vários parâmetros já adotados na literatura é abordada a teoria fractal, incluindo mono e multifractais em seus diferentes aspectos, e ainda, é introduzido um novo parâmetro de tráfego que inclui as características mono e multifractal. Adicionalmente são consideradas as restrições de atraso e jitter, através de adoção de critérios para validação da estimação da banda efetiva, para tráfego em tempo real. A validação da metodologia proposta neste trabalho foi efetivada através de exaustivos testes de simulação com arquivos de tráfego real / Abstract: The assured QoS provisioning has great importance in the development of future networks. Recently, the technological advances in transmission and switching has allowed the implementation of very high speed networks which can transport a huge amount of traffic generated by QoS sensitive applications. The next generation networks must support new multimedia applications in a global environment and deliver new services over flexible platforms without the need of change in the infrastructure. That means that the new network architecture has to be able to transport and process information with strong QoS requirements. Under the wide scope of teletraffic engineering and assured quality of service provisioning, this thesis proposes solutions for some open problems of network resource allocation, especially bandwidth allocation. In order to get reliable solutions, we use intensive traffic characterization, analytical and heuristical methods and simulations. The proposed bandwidth allocation methods in this study are based on the Large Deviation Theory, Gaussian Approximation and traffic characterization. In terms of traffic characterization, in addition to the well known traffic parameters, the fractal theory, including mono and multifractals, are considered. Besides, we introduce a new traffic parameter that takes the mono and multifractal characteristics into account. The proposed bandwidth estimation approaches were tested with real real time traffic under both delay and jitter criteria. All proposed methodologies in this work have been validated by exhaustive simulation tests with real traffic traces / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Yeizo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T20:41:07Z (GMT). No. of bitstreams: 1 KemperVasquez_GuillermoLeopoldo_M.pdf: 7954422 bytes, checksum: 21aeb53b7cbbd6427ac1d270f4639732 (MD5) Previous issue date: 1996 / Resumo: Neste trabalho realizamos um estudo das principais propostas que atualmente estão definindo os diferentes sub-sistemas de um sistema completo de televisão digital HDTV (High Definition Television). Dessa forma, para o caso do sub-sistema de processamento de vídeo, é apresentado um estudo sobre os aspectos mais relevantes do sistema de compressão MPEG-2, assim como os formatos de vídeo que estão sendo considerados para os diferentes padrões. No sub-sistema de processamento de áudio fazemos a análise do sistema de compressão Dolby Surround AC-3 que foi considerado na proposta apresentada pela GA-USA (Grande Aliança dos Estados Unidos). Para o sub-sistema de transporte e multiplexagem, são apresentados os aspectos mais relevantes da recomendação ISO/IEC 13818-1 MPEG-2 System que foi também considerado na proposta da Grande Aliança, para o empacotamento e multiplexação dos sinais digitais de televisão, provenientes dos codificadores de áudio e vídeo respectivamente. Para o caso do sub-sistema de transmissão são apresentado dos sistemas: o COFDM (Coded Orthogonal Frequency Division Multiplexing) adotado na Europa e o 8-16 VSB (Vestigial Side Band) apresentado como proposta pela Grande Aliança. Esses dois sistemas representam as duas alternativas atuais mais importantes para a transmissão de um sinal HDTV. No final do capítulo apresentamos uma comparação entre o desempenho desses dois sistemas. Finalmente, no último capítulo do trabalho são apresentadas as conclusões do trabalho e as perspectivas para o futuro do que será o sistema de televisão de alta definição a ser implantado em escala global / Abstract: Not informed. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Edson Moschim, Marcelo Francisco Abbade / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T13:37:23Z (GMT). No. of bitstreams: 1 Durand_FabioRenan_D.pdf: 1259125 bytes, checksum: 9e123c3d511429cff5a237aefb19765c (MD5) Previous issue date: 2007 / Resumo: Neste trabalho é realizada a análise da aplicação de códigos ópticos ortgonais (OOC) da tecnologia de multiplexação por divisão de códigos ópticos (OCDM) em redes ópticas híbridas multiplexadas pela divisão de comprimentos de onda e códigos ópticos (WDM)/OCDM e em redes ópticas comutadas por rajadas (OBS). As contribuições da tese consistem da proposta e análise da aplicação da camada de transporte WDM/OCDM em redes OBS roteadas por comprimento de onda (WR-OBS), modelagem matemática de comutadores ópticos (OXC) WDM/OCDM considerando os parâmetros dos códigos OOC, estudo dos efeitos da dispersão por polarização modal (PMD) em redes ópticas WDM/OCDM e, finalmente, a proposta e análise da utilização processamento óptico da sinalização baseada em códigos OOC. Em função dos resultados obtidos se verifica que a aplicação dos códigos ópticos OOC nas redes ópticas de transporte WDM/OCDM, redes de rajadas e redes WR-OBS aumenta o desempenho destas redes por meio da diminuição da probabilidade de perdas de pacotes, latência dos pacotes e aumento da utilização da rede. Palavras-chave: Códigos ópticos ortogonais (OOC), dispersão por polarização modal (PMD), redes ópticas WDM/OCDM, redes ópticas comutadas por rajadas (OBS) / Abstract: This work presents an analysis of optical orthogonal codes (OOC) of optical code division multiplexing (OCDM) in optical networks. These networks uses the hybrid technology of wavelength division multiplexing and optical code division multiplexing (WDM/OCDM) and, optical burst switching networks (OBS). The main contributions are the analyze and propose of WDM/OCDM transport network at wavelength routed OBS networks (WR-OBS), WDM/OCDM optical crossconnects (OXC) modeling considering OOC parameters, study of polarization mode dispersion (PMD) effects in optical WDM/OCDM networks and, finally an OBS architecture with OOC label processing is analyzed. Analytical and simulation results indicate that OOC utilization in WDM/OCDM transport networks, OBS and WR-OBS networks increases the network performance by decrease of packet error rate, latency and network utilization increase. Keywords: Orthogonal optical codes (OOC), polarization mode dispersion (PMD), WDM/OCDM optical networks, optical burst switching (OBS) / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-02-18T18:50:03Z No. of bitstreams: 1 Dissertação - Heitor Judiss Savino.pdf: 12604505 bytes, checksum: fb1bcd22abe6766240e85da3ba2e5109 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-02-18T19:37:30Z (GMT) No. of bitstreams: 1 Dissertação - Heitor Judiss Savino.pdf: 12604505 bytes, checksum: fb1bcd22abe6766240e85da3ba2e5109 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-02-18T19:37:54Z (GMT) No. of bitstreams: 1 Dissertação - Heitor Judiss Savino.pdf: 12604505 bytes, checksum: fb1bcd22abe6766240e85da3ba2e5109 (MD5) / Made available in DSpace on 2016-02-18T19:37:54Z (GMT). No. of bitstreams: 1 Dissertação - Heitor Judiss Savino.pdf: 12604505 bytes, checksum: fb1bcd22abe6766240e85da3ba2e5109 (MD5) Previous issue date: 2012-09-25 / Não informada / Currently, the MPEG-2 transport stream is widely used as multiplexing system for sending audio, video, and data, in digital television networks. The transmitted infor- mation is divided into xed-length pa kets, whi h are multiplexed in time and then sent to the re eiver. In order to ensure the orre t presentation of data related to a given program (e.g., audio and video), the transport stream an provide time bases, whi h are used for syn hronizing the re eption system. However, that information, whi h is known as Program Clo k Referen e (PCR) and is also periodi ally embedded in the multiplexed data stream, may su er from ina ura ies, due to the pro essing hain between transmitter and re eiver, whi h an be per eived in the form of jitter. In order to prevent that errors aused by the transport stream pro essing hain, whi h ompromises the proper presentation of the transmitted information, PCR orre tion methods are normally employed. This work presents a review of the PCR orre - tion methods ommonly used in the literature and introdu es two new ontributions. The rst one onsists of a shared a ess stru ture for the orre tion blo k, whi h has the potential to provide a redu ed omputational omplexity (in terms of arithmeti operations) and hardware requirements, when used with traditional PCR orre tion methods. The se ond one devises an intelligent method for PCR orre tion, whose main feature lies on the redu tion of the jitter aused by the orre tion pro ess. Its ar hite ture is based on the ooperative operation of the main modules involved in this pro ess: the rate adapter and the PCR orre tor. In spite of presenting a higher om- plexity, its superior performan e favors the syn hronization pro ess, performed by the re eiver, whi h makes it suitable for pre ise time-bases demanding systems. The pro- posed methodologies are ombined, whi h provides a omplete and e ient framework for pro essing MPEG-2 transport streams. / Atualmente, o fluxo de transporte MPEG-2 é amplamente utilizado como chamada de transporte para a multiplexação de programas que arregam áudio, vídeo e dados, em redes de televisão digital. As informações transmitidas são divididas em pa otes de tamanho xo, multiplexadas no tempo e então enviadas ao re eptor. Para que os da- dos de um mesmo programa sejam apresentados orretamente e em sin ronismo (e.g. áudio e vídeo), o uxo de transporte permite a in orporação de bases de tempo, que são utilizadas na sin ronização do sistema de re epção. Entretanto, essa informação, onhe ida omo Program Clo k Referen e (PCR) e inserida periodi amente no feixe multiplexado, pode sofrer erros, observados na forma de jitter, devido à adeia de pro- essamento entre transmissor e re eptor. Dessa forma, para se evitar que o erro inserido pelo pro essamento do uxo de transporte prejudique a apresentação da informação enviada, métodos de orreção de PCR são geralmente utilizados. Este trabalho apre- senta um estudo sobre os métodos de orreção de PCR mais utilizados na literatura e introduz duas novas ontribuições. A primeira onsiste em uma estrutura de a esso ompartilhado para o blo o de orreção, que tem o poten ial de propor ionar ara terís- ti as reduzidas de omplexidade omputa ional (quantidade de operações aritméti as) e requisitos de hardware, quando utilizada em onjunto om métodos tradi ionais de orreção de PCR. A segunda onsiste em um método inteligente para a orreção de PCR, uja prin ipal ara terísti a é a redução do erro inserido pelo pro esso de orre- ção. A sua arquitetura é baseada na operação ooperativa dos dois prin ipais agentes envolvidos nesse pro esso: os módulos de adaptação de taxa e de orreção de PCR. Apesar de apresentar maior omplexidade omputa ional, o seu desempenho superior fa ilita o pro esso de sin ronização, exe utado pelo re eptor, o que o torna bastante adequado a sistemas que exigem bases de tempo pre isas. As metodologias propostas são utilizadas em onjunto, propor ionando um esquema integrado e e iente para o pro essamento de uxos de transporte MPEG-2.

Orientador : Helio Waldman / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T03:23:02Z (GMT). No. of bitstreams: 1 AlmeidaJunior_RaulCamelodeAndrade_D.pdf: 6394727 bytes, checksum: 56d1667ed2e31b23492071088dcf7edf (MD5) Previous issue date: 2004 / Resumo: A combinação da comutação óptica de pacotes com a multiplexação por divisão de comprimento de onda (WDM) surge como um cenário promissor para as redes ópticas futuras. Um dos requisitos de projeto dessas redes é procurar minimizar a perda de pacotes quando há contendas pelos mesmos recursos. Uma alternativa é a utilização de armazenadores de pacotes ópticos, que fazem uso do domínio temporal para a resolução de contenção. Este trabalho propõe uma modelagem analítica para o desempenho desses dispositivos em redes ópticas assíncronas comutadas por pacote. Devido à inexistência de RAMs ópticas, os armazenadores de pacotes ópticos têm sido atualmente configurados por um conjunto de linhas de atraso capaz de prover um número finito de atrasos fixos. Considerando tal peculiaridade, uma contribuição adicional deste trabalho é a proposição e modelagem de duas políticas capazes de prover diferenciação de serviço em armazenadores de pacotes ópticos. Por fim, objetivando realizar um estudo comparativo entre três possíveis domínios de resolução de contenção, também são abordados os domínios espacial e do comprimento de onda, além da combinação entre eles e entre os domínios temporal e do comprimento de onda / Abstract: The combination of optical packet switching with wavelength division multiplexing (WDM) has emerged as a promising framework for future optical networks. One of the design requirements of these networks is to minimize the packet loss when there are contentions for the same resources. One possibility is to use optical buffers, which exploit the time domain for contention resolution. This work proposes an analytical modeling for the performance of such devices in asynchronous optical packet-switched networks. Due to the non-existence of optical RAMs, optical buffers have been designed using delay line banks that can provide a finite number of fixed delays. Considering such peculiarity, an additional contribution of this work is the proposal and modeling of two policies that can provide service differentiation in optical buffers. Lastly, in order to make a comparative study among three possible contention resolution domains, the space and wavelength domains are also analyzed, as well as their combinations and the combination between the time and wavelength domains / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Submitted by Edisangela Bastos (edisangela@ufpa.br) on 2012-04-12T18:33:05Z No. of bitstreams: 2 Dissertacao_AvaliacaoDesempenhoAlgoritmos.pdf: 2616312 bytes, checksum: 47401e6ab97b0d107ce3c06dd44ba839 (MD5) license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) / Approved for entry into archive by Edisangela Bastos(edisangela@ufpa.br) on 2012-04-12T18:33:58Z (GMT) No. of bitstreams: 2 Dissertacao_AvaliacaoDesempenhoAlgoritmos.pdf: 2616312 bytes, checksum: 47401e6ab97b0d107ce3c06dd44ba839 (MD5) license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) / Made available in DSpace on 2012-04-12T18:33:58Z (GMT). No. of bitstreams: 2 Dissertacao_AvaliacaoDesempenhoAlgoritmos.pdf: 2616312 bytes, checksum: 47401e6ab97b0d107ce3c06dd44ba839 (MD5) license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Previous issue date: 2010 / Neste trabalho estudamos alguns algoritmos de alocação de comprimento de onda em redes ópticas WDM (Wavelength Division Multiplexing). O objetivo para estudar os algoritmos de alocação first-fit, least-used e most-used está baseado na estratégia adotada para estudar o Problema RWA. A estratégia toma como base a visão geral do problema que envolve os algoritmos de roteamento e os algoritmos de alocação de comprimento de onda, e tendo como métrica principal para seus resultados a probabilidade de bloqueio. Este trabalho apresenta uma visão diferenciada para o problema e considera-se que a alocação de comprimentos de onda se sobrepõe, em importância, à ação de roteamento em redes ópticas. Essa percepção ocorre quando se analisa o problema RWA a partir do critério clássico usado no estabelecimento de uma rota: a escolha do caminho mais curto entre a origem e o destino. Apesar da identificação de um caminho mais curto, isso não garante, em redes ópticas, que ele será o utilizado, pois é necessário que haja para aquele caminho, um comprimento de onda adequado. Foi utilizada uma ferramenta de simulação para redes WDM denominada OWNS para realizar uma análise do problema RWA. Os resultados obtidos são apresentados graficamente e em uma das simulações observou-se uma forte tendência de queda na probabilidade de bloqueio e uma boa vazão no trafego da rede com isso possibilitando um aumento na capacidade de transmissão da rede. Por fim, este texto apresenta uma discussão sobre os diferenciais e limitações deste trabalho, e apresenta direcionamentos para investigações futuras neste campo de estudo. / In this work we studied Routing and Wavelength Assignment (RWA) algorithms on Wavelength Division Multiplexing Optical Networks. The objective to study the allocation algorithms first-fit, least-used and most-used is based on the strategy used to study the RWA Problem. The strategy builds on the overview of the problem involving the routing algorithms and algorithms for allocating wavelength, and having as a key metric for its blocking probability results. This paper presents a different perspective to the problem and believes that the allocation of wavelengths overlaps in importance to the action of routing in optical networks. This perception occurs when analyzing the problem RWA from the traditional criterion used in establishing a route: choosing the shortest path between origin and destination. Despite the identification of a shortest path is no guarantee in optical networks, it will be used, as is needed for that path, a wavelength appropriate. We used a simulation tool for WDM networks OWNS called to perform an analysis of the RWA problem. The results are presented graphically and in one of the simulations we observed a strong trend towards decrease in blocking probability and a good flow of traffic on the network thereby enabling an increase in transmission capacity of the network. Finally, this paper presents a discussion of the differences and limitations of this work and presents future research directions in this field of study.