Path Computation Algorithms 46/87546/14
authorOlivier Dugeon <olivier.dugeon@orange.com>
Thu, 16 Jan 2020 15:03:08 +0000 (16:03 +0100)
committerOlivier Dugeon <olivier.dugeon@orange.com>
Wed, 26 Feb 2020 12:45:41 +0000 (13:45 +0100)
commitc65f894b36452aff462d499c86490567b89b171c
tree278a5bc3ad76386fc4a7834029fb837553858a54
parent35df3115915882fe84f071cfb89c6a8f99b1c822
Path Computation Algorithms

Initial commit of Path Computation Algorithms implementation.

This is the 2/3 Patch Set to implement a full featured PCE server
in conformity to RFC5440. It provides three different algorithms
able to compute paths between end points by taking into account
different constraints:
 - A simple Shortest Path First that takes into account only
   standard IGP metric
 - A Constrained Shortest Path First (CSPF) that takes into
   account the TE Metric and Bandwidth for constraints
 - SAMCRA algorithm that takes into account TE Metric, Delay,
   Loss and Bandwidth for constraints

Details information about how the various algorithms are implemented
and how to use them will be provided in docs/algo directory.

JIRA: BGPCEP-858

Signed-off-by: Olivier Dugeon <olivier.dugeon@orange.com>
Co-authored-by: Philippe Niger <philippe.niger@orange.com>
Co-authored-by: Philippe Cadro <philippe.cadro@orange.com>
Change-Id: Ifbcf2a65aef08c3fa95a2be54eb53ffdf55dd417
23 files changed:
algo/algo-api/pom.xml [new file with mode: 0644]
algo/algo-api/src/main/java/org/opendaylight/algo/PathComputationAlgorithm.java [new file with mode: 0644]
algo/algo-api/src/main/java/org/opendaylight/algo/PathComputationProvider.java [new file with mode: 0644]
algo/algo-api/src/main/yang/path-computation.yang [new file with mode: 0644]
algo/algo-artifacts/pom.xml [new file with mode: 0644]
algo/algo-impl/pom.xml [new file with mode: 0644]
algo/algo-impl/src/main/java/org/opendaylight/algo/impl/AbstractPathComputation.java [new file with mode: 0644]
algo/algo-impl/src/main/java/org/opendaylight/algo/impl/ConstrainedShortestPathFirst.java [new file with mode: 0644]
algo/algo-impl/src/main/java/org/opendaylight/algo/impl/CspfPath.java [new file with mode: 0644]
algo/algo-impl/src/main/java/org/opendaylight/algo/impl/PathComputationServer.java [new file with mode: 0644]
algo/algo-impl/src/main/java/org/opendaylight/algo/impl/Samcra.java [new file with mode: 0644]
algo/algo-impl/src/main/java/org/opendaylight/algo/impl/ShortestPathFirst.java [new file with mode: 0644]
algo/algo-impl/src/main/resources/OSGI-INF/blueprint/path-computation.xml [new file with mode: 0644]
algo/algo-impl/src/main/resources/org/opendaylight/blueprint/pcep-server-algo.xml [new file with mode: 0644]
algo/pom.xml [new file with mode: 0644]
artifacts/pom.xml
distribution-karaf/pom.xml
features/algo/features-algo/pom.xml [new file with mode: 0644]
features/algo/odl-bgpcep-algo-api/pom.xml [new file with mode: 0644]
features/algo/odl-bgpcep-algo/pom.xml [new file with mode: 0644]
features/algo/pom.xml [new file with mode: 0644]
features/pom.xml
pom.xml