noc.core.topology.path

Module Contents

noc.core.topology.path.MAX_PATH_LENGTH = 4294967295
noc.core.topology.path.PathInfo
class noc.core.topology.path.KSPFinder(start, goal, constraint=None, max_depth=MAX_PATH_LENGTH, n_shortest=1)

Bases: object

k-Shortest Path finder

find_shortest_path(self)

Returns a list of Managed Objects along shortest path using modified A* algorithm

Returns:
_find_shortest_path(self, start, pruned_links=None, max_depth=MAX_PATH_LENGTH)

Returns a list of Managed Objects along shortest path using modified A* algorithm

Parameters:
  • pruned_links – Set of links id to be excluded from path calculation
  • max_depth – Depth limit search
Returns:

iter_shortest_paths(self)

Returns a list of up to n_shortest shortest paths. Yen’s algorithm applied to A*

Returns: