X-Git-Url: https://git.opendaylight.org/gerrit/gitweb?a=blobdiff_plain;f=pce%2Fsrc%2Fmain%2Fjava%2Forg%2Fopendaylight%2Ftransportpce%2Fpce%2Fnetworkanalyzer%2FPceCalculation.java;h=3dc3e41f362c728968c829507e201cc09cda7507;hb=2a29f9ab006d8806f77b1a1e073b478e5351cc5f;hp=80c1cc2d070551043fa742894ba94b4157649b01;hpb=a70240770a8f2b4fc01e005df07cdf4155bf59c0;p=transportpce.git diff --git a/pce/src/main/java/org/opendaylight/transportpce/pce/networkanalyzer/PceCalculation.java b/pce/src/main/java/org/opendaylight/transportpce/pce/networkanalyzer/PceCalculation.java index 80c1cc2d0..3dc3e41f3 100644 --- a/pce/src/main/java/org/opendaylight/transportpce/pce/networkanalyzer/PceCalculation.java +++ b/pce/src/main/java/org/opendaylight/transportpce/pce/networkanalyzer/PceCalculation.java @@ -5,26 +5,40 @@ * terms of the Eclipse Public License v1.0 which accompanies this distribution, * and is available at http://www.eclipse.org/legal/epl-v10.html */ -package org.opendaylight.transportpce.pce; -import com.google.common.base.Optional; +package org.opendaylight.transportpce.pce.networkanalyzer; +import java.math.BigDecimal; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.List; import java.util.Map; +import java.util.Optional; +import java.util.Set; import java.util.concurrent.ExecutionException; import java.util.stream.Collectors; - -import org.opendaylight.controller.md.sal.binding.api.DataBroker; -import org.opendaylight.controller.md.sal.binding.api.ReadOnlyTransaction; -import org.opendaylight.controller.md.sal.common.api.data.LogicalDatastoreType; +import org.opendaylight.mdsal.common.api.LogicalDatastoreType; import org.opendaylight.transportpce.common.NetworkUtils; import org.opendaylight.transportpce.common.ResponseCodes; -import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.pce.rev190624.PathComputationRequestInput; -import org.opendaylight.yang.gen.v1.http.org.openroadm.network.topology.rev181130.Node1; -import org.opendaylight.yang.gen.v1.http.org.openroadm.network.types.rev181130.OpenroadmNodeType; +import org.opendaylight.transportpce.common.StringConstants; +import org.opendaylight.transportpce.common.fixedflex.GridConstant; +import org.opendaylight.transportpce.common.mapping.MappingUtils; +import org.opendaylight.transportpce.common.mapping.MappingUtilsImpl; +import org.opendaylight.transportpce.common.mapping.PortMapping; +import org.opendaylight.transportpce.common.network.NetworkTransactionService; +import org.opendaylight.transportpce.pce.PceComplianceCheck; +import org.opendaylight.transportpce.pce.constraints.PceConstraints; +import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.pce.rev210701.PathComputationRequestInput; +import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.portmapping.rev210426.mapping.Mapping; +import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.portmapping.rev210426.mc.capabilities.McCapabilities; +import org.opendaylight.yang.gen.v1.http.org.openroadm.common.network.rev200529.Link1; +import org.opendaylight.yang.gen.v1.http.org.openroadm.common.network.rev200529.Node1; +import org.opendaylight.yang.gen.v1.http.org.openroadm.common.state.types.rev191129.State; +import org.opendaylight.yang.gen.v1.http.org.openroadm.device.types.rev191129.NodeTypes; +import org.opendaylight.yang.gen.v1.http.org.openroadm.device.types.rev191129.PortQual; +import org.opendaylight.yang.gen.v1.http.org.openroadm.network.types.rev200529.OpenroadmLinkType; +import org.opendaylight.yang.gen.v1.http.org.openroadm.network.types.rev200529.OpenroadmNodeType; import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.network.rev180226.NetworkId; import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.network.rev180226.Networks; import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.network.rev180226.NodeId; @@ -41,371 +55,681 @@ import org.slf4j.LoggerFactory; public class PceCalculation { /* Logging. */ private static final Logger LOG = LoggerFactory.getLogger(PceCalculation.class); - private DataBroker dataBroker = null; + private NetworkTransactionService networkTransactionService = null; + ///////////// data parsed from Input///////////////// private PathComputationRequestInput input; private String anodeId = ""; private String znodeId = ""; + private String serviceFormatA = ""; + private String serviceFormatZ = ""; + private String serviceType = ""; + private Long serviceRate = 0L; + private PceConstraints pceHardConstraints; - private PceConstraints pceSoftConstraints; + ///////////// Intermediate data///////////////// - private List addLinks = new ArrayList(); - private List dropLinks = new ArrayList(); - private HashSet azSrgs = new HashSet(); + private List addLinks = new ArrayList<>(); + private List dropLinks = new ArrayList<>(); + private HashSet azSrgs = new HashSet<>(); + private PceNode aendPceNode = null; private PceNode zendPceNode = null; + private List allLinks = null; private List allNodes = null; + // this List serves graph calculation - private Map allPceNodes = new HashMap(); - // this List serves calculation of ZtoA path descritopn + private Map allPceNodes = new HashMap<>(); + // this List serves calculation of ZtoA path description // TODO maybe better solution is possible - private Map allPceLinks = new HashMap(); + private Map allPceLinks = new HashMap<>(); + private Set linksToExclude = new HashSet<>(); private PceResult returnStructure; + private PortMapping portMapping; - public PceResult getReturnStructure() { - return this.returnStructure; - } - - public enum NodeConstraint { + private enum ConstraintTypes { NONE, HARD_EXCLUDE, HARD_INCLUDE, HARD_DIVERSITY, SOFT_EXCLUDE, SOFT_INCLUDE, SOFT_DIVERSITY; } - public PceCalculation(PathComputationRequestInput input, DataBroker dataBroker, PceConstraints pceHardConstraints, - PceConstraints pceSoftConstraints, PceResult rc) { + private MappingUtils mappingUtils; + + public PceCalculation(PathComputationRequestInput input, NetworkTransactionService networkTransactionService, + PceConstraints pceHardConstraints, PceConstraints pceSoftConstraints, PceResult rc, + PortMapping portMapping) { this.input = input; - this.dataBroker = dataBroker; + this.networkTransactionService = networkTransactionService; this.returnStructure = rc; + this.pceHardConstraints = pceHardConstraints; - this.pceSoftConstraints = pceSoftConstraints; + this.mappingUtils = new MappingUtilsImpl(networkTransactionService.getDataBroker()); + this.portMapping = portMapping; parseInput(); } - // apply constraints to get applicable result - public void calcPath() { - LOG.info("In PceCalculation calcPath: "); + public void retrievePceNetwork() { + + LOG.info("In PceCalculation retrieveNetwork: "); + if (!readMdSal()) { - this.returnStructure.setRC(ResponseCodes.RESPONSE_FAILED); + returnStructure.setRC(ResponseCodes.RESPONSE_FAILED); return; } + MapUtils.mapDiversityConstraints(allNodes, allLinks, pceHardConstraints); + if (!analyzeNw()) { - this.returnStructure.setRC(ResponseCodes.RESPONSE_FAILED); + returnStructure.setRC(ResponseCodes.RESPONSE_FAILED); return; } - this.returnStructure.setRC(ResponseCodes.RESPONSE_OK); + printNodesInfo(allPceNodes); + + returnStructure.setRC(ResponseCodes.RESPONSE_OK); return; } private boolean parseInput() { - this.anodeId = this.input.getServiceAEnd().getNodeId(); - this.znodeId = this.input.getServiceZEnd().getNodeId(); - LOG.info("parseInput: A and Z :[{}] and [{}]", this.anodeId, this.znodeId); - this.returnStructure.setRate(this.input.getServiceAEnd().getServiceRate()); + if (!PceComplianceCheck.checkString(input.getServiceAEnd().getServiceFormat().getName()) + || !PceComplianceCheck.checkString(input.getServiceZEnd().getServiceFormat().getName()) + || !PceComplianceCheck.checkString(input.getServiceAEnd().getServiceRate().toString())) { + LOG.error("Service Format and Service Rate are required for a path calculation"); + return false; + } + serviceFormatA = input.getServiceAEnd().getServiceFormat().getName(); + serviceFormatZ = input.getServiceZEnd().getServiceFormat().getName(); + serviceRate = input.getServiceAEnd().getServiceRate().toJava(); + + LOG.info("parseInput: A and Z :[{}] and [{}]", anodeId, znodeId); + + setServiceType(); + getAZnodeId(); + + returnStructure.setRate(input.getServiceAEnd().getServiceRate().toJava()); + returnStructure.setServiceFormat(input.getServiceAEnd().getServiceFormat()); return true; } + private void getAZnodeId() { + if (StringConstants.SERVICE_TYPE_ODU4.equals(serviceType) + || StringConstants.SERVICE_TYPE_ODUC4.equals(serviceType) + || StringConstants.SERVICE_TYPE_100GE_M.equals(serviceType) + || StringConstants.SERVICE_TYPE_10GE.equals(serviceType) + || StringConstants.SERVICE_TYPE_1GE.equals(serviceType)) { + anodeId = input.getServiceAEnd().getTxDirection().getPort().getPortDeviceName(); + znodeId = input.getServiceZEnd().getTxDirection().getPort().getPortDeviceName(); + } else { + anodeId = input.getServiceAEnd().getNodeId(); + znodeId = input.getServiceZEnd().getNodeId(); + } + } + + private void setServiceType() { + if ("Ethernet".equals(serviceFormatA)) { + switch (serviceRate.intValue()) { + case 1: + serviceType = StringConstants.SERVICE_TYPE_1GE; + break; + case 10: + serviceType = StringConstants.SERVICE_TYPE_10GE; + break; + case 100: + serviceType = StringConstants.SERVICE_TYPE_100GE_T; + if (NodeTypes.Xpdr.equals(portMapping.getNode(input.getServiceAEnd().getNodeId()) + .getNodeInfo().getNodeType())) { + if (input.getServiceAEnd().getTxDirection() != null + && input.getServiceAEnd().getTxDirection().getPort() != null + && input.getServiceAEnd().getTxDirection().getPort().getPortName() != null) { + String lcp = input.getServiceAEnd().getTxDirection().getPort().getPortName(); + if (portMapping.getMapping(input.getServiceAEnd().getNodeId(), lcp) != null) { + Mapping mapping = portMapping.getMapping(input.getServiceAEnd().getNodeId(), lcp); + if (PortQual.SwitchClient.getName().equals(mapping.getPortQual())) { + serviceType = StringConstants.SERVICE_TYPE_100GE_M; + } + } + } + } + break; + case 400: + serviceType = StringConstants.SERVICE_TYPE_400GE; + break; + default: + LOG.warn("Invalid service-rate {}", serviceRate); + break; + } + } + if ("OC".equals(serviceFormatA) && Long.valueOf(100L).equals(serviceRate)) { + serviceType = StringConstants.SERVICE_TYPE_100GE_T; + } + if ("OTU".equals(serviceFormatA)) { + switch (serviceRate.intValue()) { + case 100: + serviceType = StringConstants.SERVICE_TYPE_OTU4; + break; + case 400: + serviceType = StringConstants.SERVICE_TYPE_OTUC4; + break; + default: + LOG.warn("Invalid service-rate {}", serviceRate); + break; + } + } + if ("ODU".equals(serviceFormatA)) { + switch (serviceRate.intValue()) { + case 100: + serviceType = StringConstants.SERVICE_TYPE_ODU4; + break; + case 400: + serviceType = StringConstants.SERVICE_TYPE_ODUC4; + break; + default: + LOG.warn("Invalid service-rate {}", serviceRate); + break; + } + } + } + private boolean readMdSal() { - LOG.info("readMdSal: network {}", NetworkUtils.OVERLAY_NETWORK_ID); - InstanceIdentifier nwInstanceIdentifier = InstanceIdentifier.builder(Networks.class) - .child(Network.class, new NetworkKey(new NetworkId(NetworkUtils.OVERLAY_NETWORK_ID))).build(); - ReadOnlyTransaction readOnlyTransaction = this.dataBroker.newReadOnlyTransaction(); + InstanceIdentifier nwInstanceIdentifier = null; + switch (serviceType) { + case StringConstants.SERVICE_TYPE_100GE_T: + case StringConstants.SERVICE_TYPE_400GE: + case StringConstants.SERVICE_TYPE_OTU4: + case StringConstants.SERVICE_TYPE_OTUC4: + LOG.info("readMdSal: network {}", NetworkUtils.OVERLAY_NETWORK_ID); + nwInstanceIdentifier = InstanceIdentifier.builder(Networks.class) + .child(Network.class, new NetworkKey(new NetworkId(NetworkUtils.OVERLAY_NETWORK_ID))).build(); + break; + case StringConstants.SERVICE_TYPE_100GE_M: + case StringConstants.SERVICE_TYPE_ODU4: + case StringConstants.SERVICE_TYPE_ODUC4: + case StringConstants.SERVICE_TYPE_10GE: + case StringConstants.SERVICE_TYPE_1GE: + LOG.info("readMdSal: network {}", NetworkUtils.OTN_NETWORK_ID); + nwInstanceIdentifier = InstanceIdentifier.builder(Networks.class) + .child(Network.class, new NetworkKey(new NetworkId(NetworkUtils.OTN_NETWORK_ID))).build(); + break; + default: + LOG.warn("readMdSal: unknown service-type for service-rate {} and service-format {}", serviceRate, + serviceFormatA); + break; + } + + if (readTopology(nwInstanceIdentifier) != null) { + allNodes = readTopology(nwInstanceIdentifier).nonnullNode().values().stream().sorted((n1, n2) + -> n1.getNodeId().getValue().compareTo(n2.getNodeId().getValue())).collect(Collectors.toList()); + Network1 nw1 = readTopology(nwInstanceIdentifier).augmentation(Network1.class); + if (nw1 != null) { + allLinks = nw1.nonnullLink().values().stream().sorted((l1, l2) + -> l1.getSource().getSourceTp().toString().compareTo(l2.getSource().getSourceTp().toString())) + .collect(Collectors.toList()); + } else { + LOG.warn("no otn links in otn-topology"); + } + if (allNodes == null || allNodes.isEmpty()) { + LOG.error("readMdSal: no nodes "); + return false; + } + LOG.info("readMdSal: network nodes: {} nodes added", allNodes.size()); + LOG.debug("readMdSal: network nodes: {} nodes added", allNodes); + + if (allLinks == null || allLinks.isEmpty()) { + LOG.error("readMdSal: no links "); + return false; + } + LOG.info("readMdSal: network links: {} links added", allLinks.size()); + LOG.debug("readMdSal: network links: {} links added", allLinks); + + return true; + } else { + LOG.error("readMdSal: network is null: {}", nwInstanceIdentifier); + return false; + } + } + + private Network readTopology(InstanceIdentifier nwInstanceIdentifier) { Network nw = null; try { Optional nwOptional = - readOnlyTransaction.read(LogicalDatastoreType.CONFIGURATION, nwInstanceIdentifier).get(); + networkTransactionService.read(LogicalDatastoreType.CONFIGURATION, nwInstanceIdentifier).get(); if (nwOptional.isPresent()) { nw = nwOptional.get(); - LOG.debug("readMdSal: network nodes: nwOptional.isPresent = true {}", nw.toString()); + LOG.debug("readMdSal: network nodes: nwOptional.isPresent = true {}", nw); + networkTransactionService.close(); } - } catch (ExecutionException | InterruptedException e) { + } catch (InterruptedException | ExecutionException e) { LOG.error("readMdSal: Error reading topology {}", nwInstanceIdentifier); - readOnlyTransaction.close(); - this.returnStructure.setRC(ResponseCodes.RESPONSE_FAILED); + networkTransactionService.close(); + returnStructure.setRC(ResponseCodes.RESPONSE_FAILED); throw new RuntimeException( - "readMdSal: Error reading from operational store, topology : " + nwInstanceIdentifier + " :" + e); + "readMdSal: Error reading from operational store, topology : " + nwInstanceIdentifier + " :" + e); } - readOnlyTransaction.close(); - if (nw == null) { - LOG.error("readMdSal: network is null: {}", nwInstanceIdentifier); - return false; - } - this.allNodes = nw.getNode().stream() - .sorted((node1, node2) -> node1.getNodeId().getValue().compareTo(node2.getNodeId().getValue())) - .collect(Collectors.toList()); - Network1 nw1 = nw.augmentation(Network1.class); - this.allLinks = nw1.getLink(); - if ((this.allNodes == null) || this.allNodes.isEmpty()) { - LOG.error("readMdSal: no nodes "); - return false; - } - LOG.info("readMdSal: network nodes: {} nodes added", this.allNodes.size()); - if ((this.allLinks == null) || this.allLinks.isEmpty()) { - LOG.error("readMdSal: no links "); - return false; - } - LOG.info("readMdSal: network links: {} links added", this.allLinks.size()); - return true; + return nw; } private boolean analyzeNw() { - LOG.debug("analyzeNw: allNodes size {}, allLinks size {}", this.allNodes.size(), this.allLinks.size()); - for (Node node : this.allNodes) { - validateNode(node); + + LOG.debug("analyzeNw: allNodes size {}, allLinks size {}", allNodes.size(), allLinks.size()); + + if (StringConstants.SERVICE_TYPE_100GE_T.equals(serviceType) + || StringConstants.SERVICE_TYPE_OTU4.equals(serviceType) + || StringConstants.SERVICE_TYPE_400GE.equals(serviceType) + || StringConstants.SERVICE_TYPE_OTUC4.equals(serviceType)) { + // 100GE service and OTU4 service are handled at the openroadm-topology layer + for (Node node : allNodes) { + validateNode(node); + } + + LOG.debug("analyzeNw: allPceNodes size {}", allPceNodes.size()); + + if (aendPceNode == null || zendPceNode == null) { + LOG.error("analyzeNw: Error in reading nodes: A or Z do not present in the network"); + return false; + } + for (Link link : allLinks) { + validateLink(link); + } + // debug prints + LOG.debug("analyzeNw: addLinks size {}, dropLinks size {}", addLinks.size(), dropLinks.size()); + // debug prints + LOG.debug("analyzeNw: azSrgs size = {}", azSrgs.size()); + for (NodeId srg : azSrgs) { + LOG.debug("analyzeNw: A/Z Srgs SRG = {}", srg.getValue()); + } + // debug prints + for (PceLink link : addLinks) { + filteraddLinks(link); + } + for (PceLink link : dropLinks) { + filterdropLinks(link); + } + + } else { + // ODU4, 10GE/ODU2e or 1GE/ODU0 services are handled at openroadm-otn layer + + for (Node node : allNodes) { + validateOtnNode(node); + } + + LOG.info("analyzeNw: allPceNodes {}", allPceNodes); + + if (aendPceNode == null || zendPceNode == null) { + LOG.error("analyzeNw: Error in reading nodes: A or Z do not present in the network"); + return false; + } + for (Link link : allLinks) { + validateLink(link); + } } - LOG.debug("analyzeNw: allPceNodes size {} : {}", this.allPceNodes.size(), this.allPceNodes.toString()); - if ((this.aendPceNode == null) || (this.zendPceNode == null)) { - LOG.error("analyzeNw: Error in reading nodes: A or Z do not present in the network"); + + LOG.info("analyzeNw: allPceNodes size {}, allPceLinks size {}", allPceNodes.size(), allPceLinks.size()); + + if ((allPceNodes.size() == 0) || (allPceLinks.size() == 0)) { return false; } - for (Link link : this.allLinks) { - validateLink(link); - } - LOG.debug("analyzeNw: AddLinks size {}, DropLinks size {}", this.addLinks.size(), this.dropLinks.size()); - // debug prints - LOG.info("analyzeNw: AZSrgs size = {}", this.azSrgs.size()); - for (NodeId srg : this.azSrgs) { - LOG.info("analyzeNw: A/Z Srgs SRG = {}", srg.getValue()); - } - // debug prints - for (PceLink link : this.addLinks) { - filterAddLinks(link); - } - for (PceLink link : this.dropLinks) { - filterDropLinks(link); - } - LOG.info("analyzeNw: allPceNodes size {}, allPceLinks size {}", this.allPceNodes.size(), this.allPceLinks - .size()); + + LOG.debug("analyzeNw: allPceNodes {}", allPceNodes); + LOG.debug("analyzeNw: allPceLinks {}", allPceLinks); + return true; } - private boolean filterAddLinks(PceLink pcelink) { + private boolean filteraddLinks(PceLink pcelink) { + NodeId nodeId = pcelink.getSourceId(); - if (this.azSrgs.contains(nodeId)) { - this.allPceLinks.put(pcelink.getLinkId(), pcelink); - this.allPceNodes.get(nodeId).addOutgoingLink(pcelink); - LOG.info("analyzeNw: Add_LINK added to source and to allPceLinks {}", pcelink.getLinkId().toString()); + + if (azSrgs.contains(nodeId)) { + allPceLinks.put(pcelink.getLinkId(), pcelink); + allPceNodes.get(nodeId).addOutgoingLink(pcelink); + LOG.debug("analyzeNw: Add_LINK added to source and to allPceLinks {}", pcelink.getLinkId()); return true; } + // remove the SRG from PceNodes, as it is not directly connected to A/Z - this.allPceNodes.remove(nodeId); + allPceNodes.remove(nodeId); LOG.debug("analyzeNw: SRG removed {}", nodeId.getValue()); + return false; } - private boolean filterDropLinks(PceLink pcelink) { + private boolean filterdropLinks(PceLink pcelink) { + NodeId nodeId = pcelink.getDestId(); - if (this.azSrgs.contains(nodeId)) { - this.allPceLinks.put(pcelink.getLinkId(), pcelink); - this.allPceNodes.get(nodeId).addOutgoingLink(pcelink); - LOG.info("analyzeNw: Drop_LINK added to dest and to allPceLinks {}", pcelink.getLinkId().toString()); + + if (azSrgs.contains(nodeId)) { + allPceLinks.put(pcelink.getLinkId(), pcelink); + allPceNodes.get(nodeId).addOutgoingLink(pcelink); + LOG.debug("analyzeNw: Drop_LINK added to dest and to allPceLinks {}", pcelink.getLinkId()); return true; } + // remove the SRG from PceNodes, as it is not directly connected to A/Z - this.allPceNodes.remove(pcelink.getDestId()); + allPceNodes.remove(pcelink.getDestId()); LOG.debug("analyzeNw: SRG removed {}", nodeId.getValue()); + return false; } private boolean validateLink(Link link) { - LOG.info("validateLink: link {} ", link.toString()); + LOG.info("validateLink: link {} ", link); + NodeId sourceId = link.getSource().getSourceNode(); NodeId destId = link.getDestination().getDestNode(); - PceNode source = this.allPceNodes.get(sourceId); - PceNode dest = this.allPceNodes.get(destId); + PceNode source = allPceNodes.get(sourceId); + PceNode dest = allPceNodes.get(destId); + State state = link.augmentation(Link1.class).getOperationalState(); + if (source == null) { - LOG.warn("validateLink: source node is rejected by node validation - {}", link.getSource().getSourceNode() - .getValue()); + LOG.debug("validateLink: Link is ignored due source node is rejected by node validation - {}", + link.getSource().getSourceNode().getValue()); return false; } if (dest == null) { - LOG.warn("validateLink: dest node is rejected by node validation - {}", link.getDestination().getDestNode() - .getValue()); + LOG.debug("validateLink: Link is ignored due dest node is rejected by node validation - {}", + link.getDestination().getDestNode().getValue()); return false; } - PceLink pcelink = new PceLink(link); - if (!pcelink.isValid()) { - LOG.error(" validateLink: Link is ignored due errors in network data "); + + if (State.OutOfService.equals(state)) { + LOG.debug("validateLink: Link is ignored due operational state - {}", + state.getName()); return false; } - LinkId linkId = pcelink.getLinkId(); - switch (pcelink.getLinkType()) { - case ROADMTOROADM : - this.allPceLinks.put(linkId, pcelink); - source.addOutgoingLink(pcelink); - LOG.info("validateLink: ROADMTOROADM-LINK added to allPceLinks {}", pcelink.toString()); - break; - case EXPRESSLINK : - this.allPceLinks.put(linkId, pcelink); - source.addOutgoingLink(pcelink); - LOG.info("validateLink: EXPRESS-LINK added to allPceLinks {}", pcelink.toString()); - break; - case ADDLINK : - pcelink.setClient(source.getRdmSrgClient(pcelink.getSourceTP().toString(), true)); - this.addLinks.add(pcelink); - LOG.info("validateLink: ADD-LINK saved {}", pcelink.toString()); - break; - case DROPLINK : - pcelink.setClient(dest.getRdmSrgClient(pcelink.getDestTP().toString(), false)); - this.dropLinks.add(pcelink); - LOG.info("validateLink: DROP-LINK saved {}", pcelink.toString()); - break; - case XPONDERINPUT : - this.azSrgs.add(sourceId); - // store separately all SRG links directly connected to A/Z - if (!dest.checkTP(pcelink.getDestTP().toString())) { - LOG.debug("validateLink: XPONDER-INPUT is rejected as NW port is busy - {} ", pcelink.toString()); - return false; - } - pcelink.setClient(dest.getXpdrClient(pcelink.getDestTP().toString())); - this.allPceLinks.put(linkId, pcelink); - source.addOutgoingLink(pcelink); - LOG.info("validateLink: XPONDER-INPUT link added to allPceLinks {}", pcelink.toString()); - break; - case XPONDEROUTPUT : - // does it mean XPONDER==>>SRG ? - this.azSrgs.add(destId); - // store separately all SRG links directly connected to A/Z - if (!source.checkTP(pcelink.getSourceTP().toString())) { - LOG.debug("validateLink: XPONDER-OUTPUT is rejected as NW port is busy - {} ", pcelink.toString()); - return false; - } - pcelink.setClient(source.getXpdrClient(pcelink.getSourceTP().toString())); - this.allPceLinks.put(linkId, pcelink); - source.addOutgoingLink(pcelink); - LOG.info("validateLink: XPONDER-OUTPUT link added to allPceLinks {}", pcelink.toString()); - break; + + switch (serviceType) { + case StringConstants.SERVICE_TYPE_100GE_T: + case StringConstants.SERVICE_TYPE_OTU4: + case StringConstants.SERVICE_TYPE_OTUC4: + case StringConstants.SERVICE_TYPE_400GE: + return processPceLink(link, sourceId, destId, source, dest); + case StringConstants.SERVICE_TYPE_ODU4: + case StringConstants.SERVICE_TYPE_10GE: + case StringConstants.SERVICE_TYPE_100GE_M: + case StringConstants.SERVICE_TYPE_ODUC4: + case StringConstants.SERVICE_TYPE_1GE: + return processPceOtnLink(link, source, dest); default: - LOG.warn("validateLink: link type is not supported {}", pcelink.toString()); + LOG.error(" validateLink: Unmanaged service type {}", serviceType); + return false; } - return true; } - private boolean validateNode(Node node) { - String supNodeId = ""; - OpenroadmNodeType nodeType = null; - NodeId nodeId = null; - if (node == null) { - LOG.error("validateNode: node is null, ignored "); - return false; + private void validateNode(Node node) { + LOG.debug("validateNode: node {} ", node); + // PceNode will be used in Graph algorithm + Node1 node1 = node.augmentation(Node1.class); + if (node1 == null) { + LOG.error("getNodeType: no Node1 (type) Augmentation for node: [{}]. Node is ignored", node.getNodeId()); + return; } - try { - // TODO: supporting IDs exist as a List. this code takes just the first element - nodeId = node.getNodeId(); - supNodeId = node.getSupportingNode().get(0).getNodeRef().getValue(); - if (supNodeId.equals("")) { - LOG.error("validateNode: Supporting node for node: [{}]. Node is ignored", nodeId.getValue()); + if (State.OutOfService.equals(node1.getOperationalState())) { + LOG.error("getNodeType: node is ignored due to operational state - {}", node1.getOperationalState() + .getName()); + return; + } + OpenroadmNodeType nodeType = node1.getNodeType(); + String deviceNodeId = MapUtils.getSupNetworkNode(node); + // Should never happen but because of existing topology test files + // we have to manage this case + if (deviceNodeId == null || deviceNodeId.isBlank()) { + deviceNodeId = node.getNodeId().getValue(); + } + + LOG.info("Device node id {} for {}", deviceNodeId, node); + PceOpticalNode pceNode = new PceOpticalNode(deviceNodeId, this.serviceType, portMapping, node, nodeType, + mappingUtils.getOpenRoadmVersion(deviceNodeId), getSlotWidthGranularity(deviceNodeId, node.getNodeId()), + getCentralFreqGranularity(deviceNodeId, node.getNodeId())); + pceNode.validateAZxponder(anodeId, znodeId, input.getServiceAEnd().getServiceFormat()); + pceNode.initFrequenciesBitSet(); + + if (!pceNode.isValid()) { + LOG.warn(" validateNode: Node is ignored"); + return; + } + if (validateNodeConstraints(pceNode).equals(ConstraintTypes.HARD_EXCLUDE)) { + return; + } + if (endPceNode(nodeType, pceNode.getNodeId(), pceNode) && this.aendPceNode == null + && isAZendPceNode(this.serviceFormatA, pceNode, anodeId, "A")) { + this.aendPceNode = pceNode; + } + if (endPceNode(nodeType, pceNode.getNodeId(), pceNode) && this.zendPceNode == null + && isAZendPceNode(this.serviceFormatZ, pceNode, znodeId, "Z")) { + this.zendPceNode = pceNode; + } + + allPceNodes.put(pceNode.getNodeId(), pceNode); + LOG.debug("validateNode: node is saved {}", pceNode.getNodeId().getValue()); + return; + } + + private boolean isAZendPceNode(String serviceFormat, PceOpticalNode pceNode, String azNodeId, String azEndPoint) { + switch (serviceFormat) { + case "Ethernet": + case "OC": + if (pceNode.getSupNetworkNodeId().equals(azNodeId)) { + return true; + } return false; - } - // extract node type - Node1 node1 = node.augmentation(Node1.class); - if (node1 == null) { - LOG.error("validateNode: no Node1 (type) Augmentation for node: [{}]. Node is ignored", nodeId - .getValue()); + case "OTU": + if ("A".equals(azEndPoint) && pceNode.getNodeId().getValue() + .equals(this.input.getServiceAEnd().getRxDirection().getPort().getPortDeviceName())) { + return true; + } + if ("Z".equals(azEndPoint) && pceNode.getNodeId().getValue() + .equals(this.input.getServiceZEnd().getRxDirection().getPort().getPortDeviceName())) { + return true; + } return false; - } - nodeType = node1.getNodeType(); - /** Catch exception 'RuntimeException' is not allowed. [IllegalCatch]. */ - } catch (NullPointerException e) { - LOG.error("validateNode: Error reading supporting node or node type for node '{}'", nodeId, e); - return false; - } - if (nodeType == OpenroadmNodeType.XPONDER) { - // Detect A and Z - if (supNodeId.equals(this.anodeId) || (supNodeId.equals(this.znodeId))) { - LOG.info("validateNode: A or Z node detected == {}", node.getNodeId().getValue()); - } else { - LOG.warn("validateNode: XPONDER is ignored == {}", node.getNodeId().getValue()); + default: + LOG.debug("Unsupported service Format {} for node {}", serviceFormat, pceNode.getNodeId().getValue()); return false; + } + } + + private void validateOtnNode(Node node) { + LOG.info("validateOtnNode: {} ", node.getNodeId().getValue()); + // PceOtnNode will be used in Graph algorithm + if (node.augmentation(Node1.class) != null) { + OpenroadmNodeType nodeType = node.augmentation(Node1.class).getNodeType(); + + PceOtnNode pceOtnNode = new PceOtnNode(node, nodeType, node.getNodeId(), "otn", serviceType); + pceOtnNode.validateXponder(anodeId, znodeId); + + if (!pceOtnNode.isValid()) { + LOG.warn(" validateOtnNode: Node {} is ignored", node.getNodeId().getValue()); + return; + } + if (validateNodeConstraints(pceOtnNode).equals(ConstraintTypes.HARD_EXCLUDE)) { + return; } + if (pceOtnNode.getNodeId().getValue().equals(anodeId) && this.aendPceNode == null) { + this.aendPceNode = pceOtnNode; + } + if (pceOtnNode.getNodeId().getValue().equals(znodeId) && this.zendPceNode == null) { + this.zendPceNode = pceOtnNode; + } + allPceNodes.put(pceOtnNode.getNodeId(), pceOtnNode); + LOG.info("validateOtnNode: node {} is saved", node.getNodeId().getValue()); + return; + } else { + LOG.error("ValidateOtnNode: no node-type augmentation. Node {} is ignored", node.getNodeId().getValue()); + return; } - switch (validateNodeConstraints(nodeId.getValue(), supNodeId)) { - case HARD_EXCLUDE : - LOG.info("validateNode: constraints : node is ignored == {}", nodeId.getValue()); - return false; - default: - break; + } + + private ConstraintTypes validateNodeConstraints(PceNode pcenode) { + if (pceHardConstraints.getExcludeSupNodes().isEmpty() && pceHardConstraints.getExcludeCLLI().isEmpty()) { + return ConstraintTypes.NONE; } - PceNode pceNode = new PceNode(node, nodeType, nodeId); - if (!pceNode.isValid()) { - LOG.error(" validateNode: Node is ignored due errors in network data "); - return false; + if (pceHardConstraints.getExcludeSupNodes().contains(pcenode.getSupNetworkNodeId())) { + LOG.info("validateNodeConstraints: {}", pcenode.getNodeId().getValue()); + return ConstraintTypes.HARD_EXCLUDE; } - if (supNodeId.equals(this.anodeId)) { - if (this.aendPceNode == null) { - if (endPceNode(nodeType, nodeId, pceNode, true)) { - if (!pceNode.isValid()) { - LOG.error("validateNode: There are no available wavelengths in node {}", nodeId.getValue()); - return false; - } - this.aendPceNode = pceNode; - } - } else { - LOG.warn("aendPceNode already gets: {}", this.aendPceNode); - } + if (pceHardConstraints.getExcludeCLLI().contains(pcenode.getSupClliNodeId())) { + LOG.info("validateNodeConstraints: {}", pcenode.getNodeId().getValue()); + return ConstraintTypes.HARD_EXCLUDE; } - if (supNodeId.equals(this.znodeId)) { - if (this.zendPceNode == null) { - if (endPceNode(nodeType, nodeId, pceNode, false)) { - if (!pceNode.isValid()) { - LOG.error("validateNode: There are no available wavelengths in node {}", nodeId.getValue()); - return false; - } - this.zendPceNode = pceNode; - } - } else { - LOG.warn("zendPceNode already gets: {}", this.zendPceNode); - } + return ConstraintTypes.NONE; + } + + private ConstraintTypes validateLinkConstraints(PceLink link) { + if (pceHardConstraints.getExcludeSRLG().isEmpty()) { + return ConstraintTypes.NONE; } - pceNode.initWLlist(); - if (!pceNode.isValid()) { - LOG.error("validateNode: There are no available wavelengths in node {}", nodeId.getValue()); - return false; + + // for now SRLG is the only constraint for link + if (link.getlinkType() != OpenroadmLinkType.ROADMTOROADM) { + return ConstraintTypes.NONE; } - this.allPceNodes.put(nodeId, pceNode); - LOG.debug("validateNode: node is saved {}", nodeId.getValue()); - return true; + + List constraints = new ArrayList<>(pceHardConstraints.getExcludeSRLG()); + constraints.retainAll(link.getsrlgList()); + if (!constraints.isEmpty()) { + LOG.info("validateLinkConstraints: {}", link.getLinkId().getValue()); + return ConstraintTypes.HARD_EXCLUDE; + } + + return ConstraintTypes.NONE; } - private Boolean endPceNode(OpenroadmNodeType openroadmNodeType, NodeId nodeId, PceNode pceNode, Boolean aend) { - Boolean add = true; + private void dropOppositeLink(Link link) { + LinkId opplink = MapUtils.extractOppositeLink(link); + + if (allPceLinks.containsKey(opplink)) { + allPceLinks.remove(opplink); + } else { + linksToExclude.add(opplink); + } + } + + private Boolean endPceNode(OpenroadmNodeType openroadmNodeType, NodeId nodeId, PceOpticalNode pceNode) { switch (openroadmNodeType) { - case SRG : + case SRG: pceNode.initSrgTps(); this.azSrgs.add(nodeId); break; - case XPONDER : - pceNode.initXndrTps(); + case XPONDER: + pceNode.initXndrTps(input.getServiceAEnd().getServiceFormat()); break; default: - add = false; LOG.warn("endPceNode: Node {} is not SRG or XPONDER !", nodeId); - break; + return false; + } + + if (!pceNode.isValid()) { + LOG.error("validateNode : there are no available frequencies in node {}", pceNode.getNodeId().getValue()); + return false; } - return add; + return true; } - private NodeConstraint validateNodeConstraints(String nodeId, String supNodeId) { - if (this.pceHardConstraints.getExcludeNodes().contains(nodeId)) { - return NodeConstraint.HARD_EXCLUDE; + private boolean processPceLink(Link link, NodeId sourceId, NodeId destId, PceNode source, PceNode dest) { + PceLink pcelink = new PceLink(link, source, dest); + if (!pcelink.isValid()) { + dropOppositeLink(link); + LOG.error(" validateLink: Link is ignored due errors in network data or in opposite link"); + return false; } - if (this.pceHardConstraints.getExcludeNodes().contains(supNodeId)) { - return NodeConstraint.HARD_EXCLUDE; + LinkId linkId = pcelink.getLinkId(); + if (validateLinkConstraints(pcelink).equals(ConstraintTypes.HARD_EXCLUDE)) { + dropOppositeLink(link); + LOG.debug("validateLink: constraints : link is ignored == {}", linkId.getValue()); + return false; } - if (this.pceHardConstraints.getIncludeNodes().contains(nodeId)) { - return NodeConstraint.HARD_INCLUDE; + switch (pcelink.getlinkType()) { + case ROADMTOROADM: + case EXPRESSLINK: + allPceLinks.put(linkId, pcelink); + source.addOutgoingLink(pcelink); + LOG.debug("validateLink: {}-LINK added to allPceLinks {}", + pcelink.getlinkType(), pcelink); + break; + case ADDLINK: + pcelink.setClient(source.getRdmSrgClient(pcelink.getSourceTP().toString())); + addLinks.add(pcelink); + LOG.debug("validateLink: ADD-LINK saved {}", pcelink); + break; + case DROPLINK: + pcelink.setClient(dest.getRdmSrgClient(pcelink.getDestTP().toString())); + dropLinks.add(pcelink); + LOG.debug("validateLink: DROP-LINK saved {}", pcelink); + break; + case XPONDERINPUT: + // store separately all SRG links directly + azSrgs.add(sourceId); + // connected to A/Z + if (!dest.checkTP(pcelink.getDestTP().toString())) { + LOG.debug( + "validateLink: XPONDER-INPUT is rejected as NW port is busy - {} ", pcelink); + return false; + } + if (dest.getXpdrClient(pcelink.getDestTP().toString()) != null) { + pcelink.setClient(dest.getXpdrClient(pcelink.getDestTP().toString())); + } + allPceLinks.put(linkId, pcelink); + source.addOutgoingLink(pcelink); + LOG.debug("validateLink: XPONDER-INPUT link added to allPceLinks {}", pcelink); + break; + // does it mean XPONDER==>>SRG ? + case XPONDEROUTPUT: + // store separately all SRG links directly + azSrgs.add(destId); + // connected to A/Z + if (!source.checkTP(pcelink.getSourceTP().toString())) { + LOG.debug( + "validateLink: XPONDER-OUTPUT is rejected as NW port is busy - {} ", pcelink); + return false; + } + if (source.getXpdrClient(pcelink.getSourceTP().toString()) != null) { + pcelink.setClient(source.getXpdrClient(pcelink.getSourceTP().toString())); + } + allPceLinks.put(linkId, pcelink); + source.addOutgoingLink(pcelink); + LOG.debug("validateLink: XPONDER-OUTPUT link added to allPceLinks {}", pcelink); + break; + default: + LOG.warn("validateLink: link type is not supported {}", pcelink); } - if (this.pceHardConstraints.getIncludeNodes().contains(supNodeId)) { - return NodeConstraint.HARD_INCLUDE; + return true; + } + + private boolean processPceOtnLink(Link link, PceNode source, PceNode dest) { + PceLink pceOtnLink = new PceLink(link, source, dest); + + if (!pceOtnLink.isOtnValid(link, serviceType)) { + dropOppositeLink(link); + LOG.error(" validateLink: Link is ignored due errors in network data or in opposite link"); + return false; + } + + LinkId linkId = pceOtnLink.getLinkId(); + if (validateLinkConstraints(pceOtnLink).equals(ConstraintTypes.HARD_EXCLUDE)) { + dropOppositeLink(link); + LOG.debug("validateLink: constraints : link is ignored == {}", linkId.getValue()); + return false; } - return NodeConstraint.NONE; + + switch (pceOtnLink.getlinkType()) { + case OTNLINK: + if (dest.getXpdrClient(pceOtnLink.getDestTP().toString()) != null) { + pceOtnLink.setClient(dest.getXpdrClient(pceOtnLink.getDestTP().toString())); + } + + allPceLinks.put(linkId, pceOtnLink); + source.addOutgoingLink(pceOtnLink); + LOG.info("validateLink: OTN-LINK added to allPceLinks {}", pceOtnLink); + break; + default: + LOG.warn("validateLink: link type is not supported {}", pceOtnLink); + } + return true; } - public PceNode getaPceNode() { - return this.aendPceNode; + public PceNode getaendPceNode() { + return aendPceNode; } - public PceNode getzPceNode() { - return this.zendPceNode; + public PceNode getzendPceNode() { + return zendPceNode; } public Map getAllPceNodes() { @@ -415,4 +739,71 @@ public class PceCalculation { public Map getAllPceLinks() { return this.allPceLinks; } + + public String getServiceType() { + return serviceType; + } + + public PceResult getReturnStructure() { + return returnStructure; + } + + private static void printNodesInfo(Map allPceNodes) { + allPceNodes.forEach(((nodeId, pceNode) -> { + LOG.info("In printNodes in node {} : outgoing links {} ", pceNode.getNodeId().getValue(), + pceNode.getOutgoingLinks()); + })); + } + + /** + * Get mc capability slot width granularity for device. + * @param deviceNodeId String + * @param nodeId NodeId + * @return slot width granularity + */ + private BigDecimal getSlotWidthGranularity(String deviceNodeId, NodeId nodeId) { + // nodeId: openroadm-topology level node + // deviceNodeId: openroadm-network level node + List mcCapabilities = mappingUtils.getMcCapabilitiesForNode(deviceNodeId); + String[] params = nodeId.getValue().split("-"); + // DEGx or SRGx or XPDRx + String moduleName = params[params.length - 1]; + for (McCapabilities mcCapabitility : mcCapabilities) { + if (mcCapabitility.getMcNodeName().contains("XPDR") + && mcCapabitility.getSlotWidthGranularity() != null) { + return mcCapabitility.getSlotWidthGranularity().getValue(); + } + if (mcCapabitility.getMcNodeName().contains(moduleName) + && mcCapabitility.getSlotWidthGranularity() != null) { + return mcCapabitility.getSlotWidthGranularity().getValue(); + } + } + return GridConstant.SLOT_WIDTH_50; + } + + /** + * Get mc capability central-width granularity for device. + * @param deviceNodeId String + * @param nodeId NodeId + * @return center-freq granularity + */ + private BigDecimal getCentralFreqGranularity(String deviceNodeId, NodeId nodeId) { + // nodeId: openroadm-topology level node + // deviceNodeId: openroadm-network level node + List mcCapabilities = mappingUtils.getMcCapabilitiesForNode(deviceNodeId); + String[] params = nodeId.getValue().split("-"); + // DEGx or SRGx or XPDRx + String moduleName = params[params.length - 1]; + for (McCapabilities mcCapabitility : mcCapabilities) { + if (mcCapabitility.getMcNodeName().contains("XPDR") + && mcCapabitility.getCenterFreqGranularity() != null) { + return mcCapabitility.getCenterFreqGranularity().getValue(); + } + if (mcCapabitility.getMcNodeName().contains(moduleName) + && mcCapabitility.getCenterFreqGranularity() != null) { + return mcCapabitility.getCenterFreqGranularity().getValue(); + } + } + return GridConstant.SLOT_WIDTH_50; + } }