[pt] Este trabalho faz uma recapitulação de algumas técnicas para o dimensionamento de redes de comunicação de dados por comutação de pacotes. Os aspectos do dimensionamento aqui abordados são: a alocação de capacidade e o encaminhamento do tráfego. O emprego de métodos heurísticos no dimensionamento deste tipo de rede mostrou ser possível diminuir o custo da mesma dividindo-se o tráfego de pacotes em classes de prioridade. Neste trabalho é apresentado um método ótimo para a consignação de capacidades em redes com prioridade, que permite julgar a eficiência de diversas técnicas heurísticas. O encaminhamento do tráfego dividido em classes de prioridade também é tratado, se bem que de forma mais supercial. Finalmente é apresentado um algoritmo para a alocação de capacidades e encaminhamento do tráfego simultaneamente, este algoritmo é testado para o caso com uma única classe de prioridade. / [en] The work begins with a rewiew of some Project techniques for packet switching data communication networks. Two aspects of the project are studied: the capacity assignment and the traffic routing. It has already been shown by means of heuristic methods used in the project of this kind of network that it is possible to decrease the cost of the network by dividing the packet traffic into priority classes. In this work we present an optimal method to establish the capacity assignment of networks which are designed to fulfill a priority phylosophy. This method allows evaluation of several heuristic techniques. The traffic routing divided in priority classes is also studied, but in a superficial way. Finally, an algorithm with the aim of attaining the simultaneous capacity and flow assignment is proposed. This algorithm is tested in a sample with only one priority.

[pt] O trabalho propõe um método heurístico para a análise de modelos de redes de filas fechadas, denominado algoritmo linearizado de redes simplificado (ALS), o qual é o resultado de uma simplificação no Algoritmo Linearizador original. O ALS mostrou-se interessante na análise de redes de grande porte (redes com mais de 10 classes de usuários) por apresentar um tempo de processamento bastante pequeno, se comparado com o tempo do Algoritmo Linearizador e de outros algoritmos existentes na literatura. É apresentado também a definição de um método aproximado para a integração dos mecanismos de encaminhamento e controle de fluxo em redes de computadores comutados por pacote. Resultados de simulação mostram que com esse esquema é possível utilizar de uma maneira bastante eficiente os recursos da rede. / [en] This work presents a heuristic method called Simplifield Linearizer Algorithm for analyisis of closed queueing network models. The proposed method from some simplifications introduced in the original Linearizer Algorithm. The Simplified Linearizer Algorithm is quite useful in the analysis of large network (network with more than ten user classes) due to its smaller processing time as compared with the processing time required by the Linearizer Algorithm and others describ in the literature. Also, this work defines an approximate method for the integration of the routing and flow control mechanism in packet switching computer networks. Simulation results shom that this integration scheme improves the efficiency associated with the utilization of the network resources.