Path Computation Algorithms 77/88077/1
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 13:21:19 +0000 (14:21 +0100)
commit85d6957be3b8b260e7bbaeba846c80c29958ea0e
treed8a50d68f66bbea88dc7f11b1c9950c48af89a8f
parent7cc6f120aa68c85ec3449eed1bafd782bbef2874
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