* 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.common.service.ServiceTypes;
+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.rev210927.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.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;
import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.network.topology.rev180226.Network1;
import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.network.topology.rev180226.networks.network.Link;
import org.opendaylight.yangtools.yang.binding.InstanceIdentifier;
+import org.opendaylight.yangtools.yang.common.Uint32;
import org.slf4j.Logger;
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 Uint32 serviceRate = Uint32.valueOf(0);
+
private PceConstraints pceHardConstraints;
- private PceConstraints pceSoftConstraints;
+
///////////// Intermediate data/////////////////
- private List<PceLink> addLinks = new ArrayList<PceLink>();
- private List<PceLink> dropLinks = new ArrayList<PceLink>();
- private HashSet<NodeId> azSrgs = new HashSet<NodeId>();
+ private List<PceLink> addLinks = new ArrayList<>();
+ private List<PceLink> dropLinks = new ArrayList<>();
+ private HashSet<NodeId> azSrgs = new HashSet<>();
+
private PceNode aendPceNode = null;
private PceNode zendPceNode = null;
+
private List<Link> allLinks = null;
private List<Node> allNodes = null;
+
// this List serves graph calculation
- private Map<NodeId, PceNode> allPceNodes = new HashMap<NodeId, PceNode>();
- // this List serves calculation of ZtoA path descritopn
+ private Map<NodeId, PceNode> allPceNodes = new HashMap<>();
+ // this List serves calculation of ZtoA path description
// TODO maybe better solution is possible
- private Map<LinkId, PceLink> allPceLinks = new HashMap<LinkId, PceLink>();
+ private Map<LinkId, PceLink> allPceLinks = new HashMap<>();
+ private Set<LinkId> 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();
+ serviceType = ServiceTypes.getServiceType(serviceFormatA, serviceRate,
+ (NodeTypes.Xpdr.equals(portMapping.getNode(input.getServiceAEnd().getNodeId()).getNodeInfo().getNodeType())
+ && input.getServiceAEnd().getTxDirection() != null
+ && input.getServiceAEnd().getTxDirection().getPort() != null
+ && input.getServiceAEnd().getTxDirection().getPort().getPortName() != null)
+ ? portMapping.getMapping(input.getServiceAEnd().getNodeId(),
+ input.getServiceAEnd().getTxDirection().getPort().getPortName())
+ : null);
+
+ LOG.info("parseInput: A and Z :[{}] and [{}]", anodeId, znodeId);
+
+ getAZnodeId();
+
+ returnStructure.setRate(input.getServiceAEnd().getServiceRate().toJava());
+ returnStructure.setServiceFormat(input.getServiceAEnd().getServiceFormat());
return true;
}
+ private void getAZnodeId() {
+ switch (serviceType) {
+ case StringConstants.SERVICE_TYPE_ODU4:
+ case StringConstants.SERVICE_TYPE_ODUC4:
+ case StringConstants.SERVICE_TYPE_100GE_M:
+ case StringConstants.SERVICE_TYPE_100GE_S:
+ case StringConstants.SERVICE_TYPE_10GE:
+ case StringConstants.SERVICE_TYPE_1GE:
+ anodeId = input.getServiceAEnd().getTxDirection().getPort().getPortDeviceName();
+ znodeId = input.getServiceZEnd().getTxDirection().getPort().getPortDeviceName();
+ break;
+ default:
+ anodeId = input.getServiceAEnd().getNodeId();
+ znodeId = input.getServiceZEnd().getNodeId();
+ break;
+ }
+ }
+
private boolean readMdSal() {
- LOG.info("readMdSal: network {}", NetworkUtils.OVERLAY_NETWORK_ID);
- InstanceIdentifier<Network> nwInstanceIdentifier = InstanceIdentifier.builder(Networks.class)
- .child(Network.class, new NetworkKey(new NetworkId(NetworkUtils.OVERLAY_NETWORK_ID))).build();
- ReadOnlyTransaction readOnlyTransaction = this.dataBroker.newReadOnlyTransaction();
- Network nw = null;
- try {
- Optional<Network> nwOptional =
- readOnlyTransaction.read(LogicalDatastoreType.CONFIGURATION, nwInstanceIdentifier).get();
- if (nwOptional.isPresent()) {
- nw = nwOptional.get();
- LOG.debug("readMdSal: network nodes: nwOptional.isPresent = true {}", nw.toString());
- }
- } catch (ExecutionException | InterruptedException e) {
- LOG.error("readMdSal: Error reading topology {}", nwInstanceIdentifier);
- readOnlyTransaction.close();
- this.returnStructure.setRC(ResponseCodes.RESPONSE_FAILED);
- throw new RuntimeException(
- "readMdSal: Error reading from operational store, topology : " + nwInstanceIdentifier + " :" + e);
+ InstanceIdentifier<Network> 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_100GE_S:
+ 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;
}
- readOnlyTransaction.close();
- if (nw == null) {
+
+ if (readTopology(nwInstanceIdentifier) == 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()) {
+
+ 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) {
+ LOG.warn("no otn links in otn-topology");
+ } else {
+ allLinks = nw1.nonnullLink().values().stream().sorted((l1, l2)
+ -> l1.getSource().getSourceTp().getValue().compareTo(l2.getSource().getSourceTp().getValue()))
+ .collect(Collectors.toList());
+ }
+ if (allNodes == null || 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.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", this.allLinks.size());
+ LOG.info("readMdSal: network links: {} links added", allLinks.size());
+ LOG.debug("readMdSal: network links: {} links added", allLinks);
+
return true;
}
+ private Network readTopology(InstanceIdentifier<Network> nwInstanceIdentifier) {
+ Network nw = null;
+ try {
+ Optional<Network> nwOptional =
+ networkTransactionService.read(LogicalDatastoreType.CONFIGURATION, nwInstanceIdentifier).get();
+ if (nwOptional.isPresent()) {
+ nw = nwOptional.get();
+ LOG.debug("readMdSal: network nodes: nwOptional.isPresent = true {}", nw);
+ networkTransactionService.close();
+ }
+ } catch (InterruptedException | ExecutionException e) {
+ LOG.error("readMdSal: Error reading topology {}", nwInstanceIdentifier);
+ networkTransactionService.close();
+ returnStructure.setRC(ResponseCodes.RESPONSE_FAILED);
+ throw new RuntimeException(
+ "readMdSal: Error reading from operational store, topology : " + nwInstanceIdentifier + " :" + e);
+ }
+ 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());
+ switch (serviceType) {
+ case StringConstants.SERVICE_TYPE_100GE_T:
+ case StringConstants.SERVICE_TYPE_OTU4:
+ case StringConstants.SERVICE_TYPE_400GE:
+ case StringConstants.SERVICE_TYPE_OTUC4:
+ // 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);
+ }
+ break;
+
+ default:
+ // 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);
+ }
+ break;
}
- 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_100GE_S:
+ 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());
- 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());
- 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 (State.OutOfService.equals(node1.getOperationalState())) {
+ LOG.error("getNodeType: node is ignored due to operational state - {}", node1.getOperationalState()
+ .getName());
+ return;
}
- 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());
- return false;
- }
+ 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;
}
- switch (validateNodeConstraints(nodeId.getValue(), supNodeId)) {
- case HARD_EXCLUDE :
- LOG.info("validateNode: constraints : node is ignored == {}", nodeId.getValue());
+
+ 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;
+ 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;
default:
- break;
+ LOG.debug("Unsupported service Format {} for node {}", serviceFormat, pceNode.getNodeId().getValue());
+ return false;
}
- PceNode pceNode = new PceNode(node, nodeType, nodeId);
- if (!pceNode.isValid()) {
- LOG.error(" validateNode: Node is ignored due errors in network data ");
- 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) {
+ LOG.error("ValidateOtnNode: no node-type augmentation. Node {} is ignored", node.getNodeId().getValue());
+ return;
}
- 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);
- }
+
+ 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 (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);
- }
+ if (validateNodeConstraints(pceOtnNode).equals(ConstraintTypes.HARD_EXCLUDE)) {
+ return;
}
- pceNode.initWLlist();
- if (!pceNode.isValid()) {
- LOG.error("validateNode: There are no available wavelengths in node {}", nodeId.getValue());
- return false;
+ if (pceOtnNode.getNodeId().getValue().equals(anodeId) && this.aendPceNode == null) {
+ this.aendPceNode = pceOtnNode;
}
- this.allPceNodes.put(nodeId, pceNode);
- LOG.debug("validateNode: node is saved {}", nodeId.getValue());
- return true;
+ 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;
+ }
+
+ private ConstraintTypes validateNodeConstraints(PceNode pcenode) {
+ if (pceHardConstraints.getExcludeSupNodes().isEmpty() && pceHardConstraints.getExcludeCLLI().isEmpty()) {
+ return ConstraintTypes.NONE;
+ }
+ if (pceHardConstraints.getExcludeSupNodes().contains(pcenode.getSupNetworkNodeId())) {
+ LOG.info("validateNodeConstraints: {}", pcenode.getNodeId().getValue());
+ return ConstraintTypes.HARD_EXCLUDE;
+ }
+ if (pceHardConstraints.getExcludeCLLI().contains(pcenode.getSupClliNodeId())) {
+ LOG.info("validateNodeConstraints: {}", pcenode.getNodeId().getValue());
+ return ConstraintTypes.HARD_EXCLUDE;
+ }
+ return ConstraintTypes.NONE;
}
- private Boolean endPceNode(OpenroadmNodeType openroadmNodeType, NodeId nodeId, PceNode pceNode, Boolean aend) {
- Boolean add = true;
+ private ConstraintTypes validateLinkConstraints(PceLink link) {
+ if (pceHardConstraints.getExcludeSRLG().isEmpty()) {
+ return ConstraintTypes.NONE;
+ }
+
+ // for now SRLG is the only constraint for link
+ if (link.getlinkType() != OpenroadmLinkType.ROADMTOROADM) {
+ return ConstraintTypes.NONE;
+ }
+
+ List<Long> 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 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().getValue()));
+ addLinks.add(pcelink);
+ LOG.debug("validateLink: ADD-LINK saved {}", pcelink);
+ break;
+ case DROPLINK:
+ pcelink.setClient(dest.getRdmSrgClient(pcelink.getDestTP().getValue()));
+ 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().getValue())) {
+ LOG.debug(
+ "validateLink: XPONDER-INPUT is rejected as NW port is busy - {} ", pcelink);
+ return false;
+ }
+ if (dest.getXpdrClient(pcelink.getDestTP().getValue()) != null) {
+ pcelink.setClient(dest.getXpdrClient(pcelink.getDestTP().getValue()));
+ }
+ 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().getValue())) {
+ LOG.debug(
+ "validateLink: XPONDER-OUTPUT is rejected as NW port is busy - {} ", pcelink);
+ return false;
+ }
+ if (source.getXpdrClient(pcelink.getSourceTP().getValue()) != null) {
+ pcelink.setClient(source.getXpdrClient(pcelink.getSourceTP().getValue()));
+ }
+ 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 (source.getXpdrClient(pceOtnLink.getSourceTP().getValue()) != null) {
+ pceOtnLink.setClient(source.getXpdrClient(pceOtnLink.getSourceTP().getValue()));
+ }
+ if (dest.getXpdrClient(pceOtnLink.getDestTP().getValue()) != null) {
+ pceOtnLink.setClient(dest.getXpdrClient(pceOtnLink.getDestTP().getValue()));
+ }
+ 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<NodeId, PceNode> getAllPceNodes() {
public Map<LinkId, PceLink> getAllPceLinks() {
return this.allPceLinks;
}
+
+ public String getServiceType() {
+ return serviceType;
+ }
+
+ public PceResult getReturnStructure() {
+ return returnStructure;
+ }
+
+ private static void printNodesInfo(Map<NodeId, PceNode> 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> 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> 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;
+ }
}