Orientador: Raul Vinhas Ribeiro / Dissertação (mestrado) Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T14:39:20Z (GMT). No. of bitstreams: 1
Oliveira_AldaMarciaPenidode_M.pdf: 6463771 bytes, checksum: 808fe7b01e3c4e469690da2403aee92d (MD5)
Previous issue date: 1998 / Resumo: A necessidade de maior confiabilidade nas redes de telecomunicações e a facilidade com que a tecnologia SDH permite a implementação de topologias sobrevivenciáveis, faz com que a etapa de elaboração de propostas de topologias em anel seja uma questão fundamental no planejamento dessas redes. Também, em redes de transporte de médio e grande porte, verifica-se que a quantidade de anéis que podem ser propostos é muito grande, tomando muitas vezes impraticável a enumeração manual desses anéis. Neste sentido, propõe-se aqui uma metodologia para o planejamento de anéis bidirecionais que utiliza da técnica de exploração de grafo denominada "Depth First Search" (DFS) para a determinação dos anéis de uma rede. Esta técnica (DFS) descreve a construção de uma árvore de busca na qual a trajetória do nó raiz até um nó folha representa um caminho que contém um ciclo no grafo. Como o número de anéis pode ser imenso, o algoritmo utiliza alguns critérios de avaliação de anéis de forma a eliminar aqueles considerados de má qualidade. O grafo utilizado para a geração de anéis é definido a partir de uma solução de rede constituída por enlaces ponto-a-ponto obtidos de forma otimizada. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The need of reliability on teleeommunieation networks and the faeility that SDH teehnology (Synehronous Digital Hierarehy) allows the employment of survivable topologies make the design of ring arehiteetures an important issue during network planning. AIso, in the medium and large transport network, the amount of rings that ean be proposed is very big, beeoming impraetieable the manual enumeration of all rings. In this thesis, a methodology for bidireetional ring planning is proposed. A graph exploitation teehnique ealled "Depth First Seareh" (DFS) is used to obtain the rings of a network. The DFS deseribes the eonstruetion of a seareh tree in whieh the path trom the root node up to a leaf node represents a path that has a eycle in the graph. As the number of rings may be huge, the algorithm uses some eycle metrie evaluations, so that bad quality rings are eliminated. The graph used for generation of rings is based on an optimized point-to-point network solution. Sueh methodology simplifies the planning proeess - the planner is helped by a ring design toeI - besides, it ean provide a good interaetion with the planner. ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/260198 |
| Date | 14 December 1998 |
| Creators | Oliveira, Alda Marcia Penido de |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Ribeiro, Raul Vinhas, 1948- |
| Publisher | [s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 103f. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds