Topology, getPaths, Paths, DefaultPaths

[Filipe Lemos]

Hello Everyone,

I was trying to get all possible paths between two hosts, but when I got to getpaths it always give the group of the shortest paths between then, so no good.

Then I started looking at the constructors, topologyService.currentTopology(), but I discorver that it does not holds the topology but information about the topology (tl;dr you can't change it, add or remove devices).

Then I got to deaultpath and path, which contains links, which is where I want to get, a set of paths.

So my question is: how do I get from Topology to path?

What are the classes in between?

if I want to build a different topology how can I do that?

[Thomas Vachuska]

Hi…

/**
 * Returns the graph view of the specified topology.
 *
 * @param topology topology descriptor
 * @return topology graph view
 */
TopologyGraph getGraph(Topology topology);

This method from the TopologuyService allows you to retrieve a graph on which you can unleash whatever path search algorithm that you want. ONOS utilities have a number of such algorithms, Dijkstra, KShortestPaths, DepthFirst, etc., but you can extend this arsenal using your own.

Thomas

--
You received this message because you are subscribed to the Google Groups "ONOS Developers" group.
To unsubscribe from this group and stop receiving emails from it, send an email to onos-dev+u...@onosproject.org.
To view this discussion on the web visit https://groups.google.com/a/onosproject.org/d/msgid/onos-dev/1e277db1-30c8-43d1-92f4-5c0e478f5119o%40onosproject.org.

[Filipe Lemos]

Thanks Thomas,

will just write down for further documentation.

Topology Graphs has 2 variables: Vertex and Edges.

Vertex have .deviceId() (because they are devices)

And edges have Link() -> that show the link between two devices.

From here its easier.

--

Filipe Augusto da Luz Lemos M.Sc.

PhD Graduate Student | Networks and Distributed Systems | Federal University of Technology Paraná

Forensic Sciences | Syracuse University

Electrical Engineering | Federal University of Technology Paraná

fada...@syr.edu | http://forensics.syr.edu/ 

fle...@alunos.utfpr.edu.br | http://utfpr.edu.br