[en] DATA COMMUNICATIONS NETWORK DESIGN WITH PRIORITIES: CAPACITY ALOCATION AND ROUTING
| Ano de defesa: | 2009 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
MAXWELL
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14040&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14040&idi=2 http://doi.org/10.17771/PUCRio.acad.14040 |
Resumo: | [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. |