[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.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:14040 |
| Date | 28 August 2009 |
| Creators | ALOYSIO JOSE DA FONSECA JUNQUEIRA |
| Contributors | JOSE ROBERTO BOISSON DE MARCA |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0021 seconds