Criou página com '= Objetivo = = Teoria dos Grafos = * Conceito * Referências' |
|||
| (3 revisões intermediárias por um outro usuário não estão sendo mostradas) | |||
| Linha 1: | Linha 1: | ||
= Objetivo = | = 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 = | = Teoria dos Grafos = | ||
* Conceito | * 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 | |||
<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
- ??