tree 527abb866e97771baaa746fe46fd408a3c9576e0
parent 16ce36a1d659ee84982d81399ef9bf0a4f015b1e
author khenaidoo <knursimu@ciena.com> 1581629733 -0500
committer khenaidoo <knursimu@ciena.com> 1581707185 -0500

[VOL-2576] Improve route calculation

This commit changes the way device routes are calculated. It
replaces the device graph method. The graph method relies on the
shortest path calculation which is quite resource intensive. For
instance, generating the routes for a PON network with 1 OLT having
8 PON ports, 64 ONUs per Port and 4 UNIs per ONUs took 96 secs to
generate the 4096 routes.  The new method creates the routes from
the devices data with no middle step.  Generating routes for the
above topology now takes 4ms.

Change-Id: I32bffe06d12ad0fea94002a39f217547dc55cdbf