| Linha 6: | Linha 6: | ||
= Teoria dos Grafos = | = Teoria dos Grafos = | ||
* Conceito | * Conceito | ||
Coletar informações sobre a rede da Algar Telecom: | |||
-- 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 | |||
Edição das 13h11min de 9 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
Coletar informações sobre a rede da Algar Telecom:
-- 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