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.