Orientador: Shusaburo MotoyamaTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Neste trabalho é proposto um comutador de pacotes baseado em uma estrutura crossbar com m enlaces paralelos internos, denominado comutador CEP (Comutador Crossbar de Enlaces Paralelos), e com facilidade para prover qualidade de serviço (QoS ¿ Quality of Service). O comutador proposto utiliza uma combinação de filas na entrada e na saída. Os pacotes são transferidos dos buffers de entrada para os buffers de saída através de mxN linhas internas. Como as linhas internas e externas operam com a mesma velocidade, não há necessidade de aumentar a velocidade do clock interno, fazendo com que a estrutura proposta seja apropriada para comutadores de alta velocidade. O desempenho do comutador CEP é analisado admitindo pacotes de tamanho fixo (célula ATM) e pacotes de tamanho variável. O tempo médio de atraso dos pacotes e o tamanho médio das filas de entrada e de saída são avaliados por simulação e/ou por modelos analíticos, utilizando teoria de filasAbstract: A QoS (Quality of Service) provisioned CIOQ (Combined Input Output Queuing) switch using crossbar structure with m parallel lines per output port is proposed in this work. The packets at input buffers are transferred to the output buffers by means of mxN internal lines. Since all internal lines have the same speed as external links, no internal clock speedup is required so that the proposed structure is suited for high-speed switches. Switch models for analysis are proposed for both fixed and variable packet lengths and their performances, in terms of average packet waiting time and average queue size for both input and output buffers, are evaluated by simulation and/or analytically by means of queuing theory. The proposed switch also presents a feature that facilitates the choice of scheduler in order to satisfy the QoS of each class of serviceDoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Eletrica