| Linha 18: | Linha 18: | ||
Por exemplo, o protocolo OSPF utiliza do algoritmo de Dijkstra para encontrar o menor caminho entre os roteadores | Por exemplo, o protocolo OSPF utiliza do algoritmo de Dijkstra para encontrar o menor caminho entre os roteadores | ||
-> https://www.gta.ufrj.br/grad/02_2/ospf/ospf.html | -> https://www.gta.ufrj.br/grad/02_2/ospf/ospf.html | ||
<br> | |||
= Benchmarking = | |||
<br> | |||
* Pesquisar publicações acadêmicas com as seguintes palavras-chave: | |||
** Graph Theory | |||
** Visualização de grafos | |||
** Representação de roteadores e switches | |||
** ?? | |||
<br> | |||
Edição atual tal como às 17h44min de 22 de julho de 2019
Objetivo
A patente tem como objetivo unir diversos estudos relacionados à teoria dos grafos em uma rede de telecomunicações. Ao estruturar a rede como um grafo, é possível coletar diversas informações de forma eficiente e assertiva.
Teoria dos Grafos
- Conceito
Fluxo máximo entre dois pontos da rede -> https://en.wikipedia.org/wiki/Maximum_flow_problem
Quais rotas críticas (desconectam a rede) -> https://en.wikipedia.org/wiki/Minimum_cut
Visualizar a rede de forma dinâmica com ferramentas inovadoras -> https://csacademy.com/app/graph_editor/
Por exemplo, o protocolo OSPF utiliza do algoritmo de Dijkstra para encontrar o menor caminho entre os roteadores
-> https://www.gta.ufrj.br/grad/02_2/ospf/ospf.html
Benchmarking
- Pesquisar publicações acadêmicas com as seguintes palavras-chave:
- Graph Theory
- Visualização de grafos
- Representação de roteadores e switches
- ??