Proposta e simulação de uma estrutura de roteamento para chaves ATM

Detalhes bibliográficos
Autor(a) principal: Colombini, Angelo Cesar
Data de Publicação: 1999
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-26112008-143038/
Resumo: Este trabalho aborda o problema decorrente da necessidade de realizar tráfego multicast em redes ATM. Para isto, foi proposta uma arquitetura para a estrutura de célula da chave, mais especificamente a estrutura de roteamento de células no interior da chave ATM. Como o ATM se propõe a atender a todas as exigências do B-ISDN, a necessidade essencial da chave ATM, é que o transporte de células entre suas portas de entrada e saída se faça o mais rápido possível. Para se conseguir isso, a arquitetura proposta não utiliza buffer nos seus elementos de roteamento. O trabalho não implementa no todo a chave ATM, deixando em aberto o problema da perda de seqüência de células no interior da estrutura de roteamento, que seria uma responsabilidade do módulo de saída da chave. A arquitetura proposta foi modelada e um simulador foi construído para a realização dos testes. Para as simulações foram levados em conta os tráfegos de células unicast e multicast. Como as células unicast e as cópias das células multicast disputavam por um mesmo link de saída, foi proposta uma estratégia para separar estas células. Isto resultou no projeto de posicionar a rede de cópia de células no segundo estágio da estrutura de roteamento, deixando o primeiro estágio para o roteamento das células unicast. O resultado disso foi um segundo estágio agora destinado para as cópias de células multicast absolutamente descongestionado, reduzindo \'drasticamente a possibilidade de disputa por um link de saída. Além disso, a estrutura incorpora os conceitos de TBSF (Tandem Banyan Switch Fabric), e duplicidade de rota, que tornam a estrutura extremamente modular e flexível. Para atender a preocupação em separar o tráfego, foi introduzido entre um estágio e outro da rede Banyan, uma saída de fuga, permitindo que células que tenham atingido a porta de saída desejada possam deixar a estrutura. São apresentados os resultados da simulação, objetivando a validação do trabalho proposto.
id USP_a753335e0ba5cc5a5c7dbcff797d42c5
oai_identifier_str oai:teses.usp.br:tde-26112008-143038
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Proposta e simulação de uma estrutura de roteamento para chaves ATMProposal and simulation of a structure of routing for Switching ATMATM NetworkingBanyan NetworkingControle de TráfegoQualidade de serviçoQuality of serviceRedes ATMRedes BanyanTraffic ControlEste trabalho aborda o problema decorrente da necessidade de realizar tráfego multicast em redes ATM. Para isto, foi proposta uma arquitetura para a estrutura de célula da chave, mais especificamente a estrutura de roteamento de células no interior da chave ATM. Como o ATM se propõe a atender a todas as exigências do B-ISDN, a necessidade essencial da chave ATM, é que o transporte de células entre suas portas de entrada e saída se faça o mais rápido possível. Para se conseguir isso, a arquitetura proposta não utiliza buffer nos seus elementos de roteamento. O trabalho não implementa no todo a chave ATM, deixando em aberto o problema da perda de seqüência de células no interior da estrutura de roteamento, que seria uma responsabilidade do módulo de saída da chave. A arquitetura proposta foi modelada e um simulador foi construído para a realização dos testes. Para as simulações foram levados em conta os tráfegos de células unicast e multicast. Como as células unicast e as cópias das células multicast disputavam por um mesmo link de saída, foi proposta uma estratégia para separar estas células. Isto resultou no projeto de posicionar a rede de cópia de células no segundo estágio da estrutura de roteamento, deixando o primeiro estágio para o roteamento das células unicast. O resultado disso foi um segundo estágio agora destinado para as cópias de células multicast absolutamente descongestionado, reduzindo \'drasticamente a possibilidade de disputa por um link de saída. Além disso, a estrutura incorpora os conceitos de TBSF (Tandem Banyan Switch Fabric), e duplicidade de rota, que tornam a estrutura extremamente modular e flexível. Para atender a preocupação em separar o tráfego, foi introduzido entre um estágio e outro da rede Banyan, uma saída de fuga, permitindo que células que tenham atingido a porta de saída desejada possam deixar a estrutura. São apresentados os resultados da simulação, objetivando a validação do trabalho proposto.This thesis addresses the problem of accomplishing multicast traffic in ATM networks. An architecture is proposed for the cell structure of the switch, more specifically the routing of cells inside an ATM switch. Because ATM tries to satisfy all the demands of the B-ISDN model, an ATM switch must transport cells between its input and output ports as fast as possible. To achieve that, the proposed architecture does not use buffers in its commutation elements. This work does not implement a complete ATM switch, leaving the problem of the loss of sequence of cells inside the routing structure open. This problem must be solved by the output module of the switch. The proposed architecture was modeled and a simulator was built for testing purposes. For the simulations, both the unicast and the multicast traffic were taken into account. As the unicast cells and the copies of the multicast cells disputed for the same output link, a strategy was proposed to separate these cells. This resulted in the positioning of the cell copy network in the second stage of the routing structure, leaving the first stage for the routing of unicast cells. The result was a very free second stage used for copying multicast cells. This new stage reduced the contention for an exit link. The structure incorporates the concepts of TBSF, and route duplicity, which make it extremely modular and flexible. To separate the traffic, it was introduced between the two stages of the Banyan Network an escape exit, allowing cells that have reached the correct output port to leave the structure.Biblioteca Digitais de Teses e Dissertações da USPRuggiero, Carlos AntonioColombini, Angelo Cesar1999-10-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/76/76132/tde-26112008-143038/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:57Zoai:teses.usp.br:tde-26112008-143038Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:57Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Proposta e simulação de uma estrutura de roteamento para chaves ATM
Proposal and simulation of a structure of routing for Switching ATM
title Proposta e simulação de uma estrutura de roteamento para chaves ATM
spellingShingle Proposta e simulação de uma estrutura de roteamento para chaves ATM
Colombini, Angelo Cesar
ATM Networking
Banyan Networking
Controle de Tráfego
Qualidade de serviço
Quality of service
Redes ATM
Redes Banyan
Traffic Control
title_short Proposta e simulação de uma estrutura de roteamento para chaves ATM
title_full Proposta e simulação de uma estrutura de roteamento para chaves ATM
title_fullStr Proposta e simulação de uma estrutura de roteamento para chaves ATM
title_full_unstemmed Proposta e simulação de uma estrutura de roteamento para chaves ATM
title_sort Proposta e simulação de uma estrutura de roteamento para chaves ATM
author Colombini, Angelo Cesar
author_facet Colombini, Angelo Cesar
author_role author
dc.contributor.none.fl_str_mv Ruggiero, Carlos Antonio
dc.contributor.author.fl_str_mv Colombini, Angelo Cesar
dc.subject.por.fl_str_mv ATM Networking
Banyan Networking
Controle de Tráfego
Qualidade de serviço
Quality of service
Redes ATM
Redes Banyan
Traffic Control
topic ATM Networking
Banyan Networking
Controle de Tráfego
Qualidade de serviço
Quality of service
Redes ATM
Redes Banyan
Traffic Control
description Este trabalho aborda o problema decorrente da necessidade de realizar tráfego multicast em redes ATM. Para isto, foi proposta uma arquitetura para a estrutura de célula da chave, mais especificamente a estrutura de roteamento de células no interior da chave ATM. Como o ATM se propõe a atender a todas as exigências do B-ISDN, a necessidade essencial da chave ATM, é que o transporte de células entre suas portas de entrada e saída se faça o mais rápido possível. Para se conseguir isso, a arquitetura proposta não utiliza buffer nos seus elementos de roteamento. O trabalho não implementa no todo a chave ATM, deixando em aberto o problema da perda de seqüência de células no interior da estrutura de roteamento, que seria uma responsabilidade do módulo de saída da chave. A arquitetura proposta foi modelada e um simulador foi construído para a realização dos testes. Para as simulações foram levados em conta os tráfegos de células unicast e multicast. Como as células unicast e as cópias das células multicast disputavam por um mesmo link de saída, foi proposta uma estratégia para separar estas células. Isto resultou no projeto de posicionar a rede de cópia de células no segundo estágio da estrutura de roteamento, deixando o primeiro estágio para o roteamento das células unicast. O resultado disso foi um segundo estágio agora destinado para as cópias de células multicast absolutamente descongestionado, reduzindo \'drasticamente a possibilidade de disputa por um link de saída. Além disso, a estrutura incorpora os conceitos de TBSF (Tandem Banyan Switch Fabric), e duplicidade de rota, que tornam a estrutura extremamente modular e flexível. Para atender a preocupação em separar o tráfego, foi introduzido entre um estágio e outro da rede Banyan, uma saída de fuga, permitindo que células que tenham atingido a porta de saída desejada possam deixar a estrutura. São apresentados os resultados da simulação, objetivando a validação do trabalho proposto.
publishDate 1999
dc.date.none.fl_str_mv 1999-10-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/76/76132/tde-26112008-143038/
url http://www.teses.usp.br/teses/disponiveis/76/76132/tde-26112008-143038/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257386121691136