blob: c6b32b6d180a8b1b34dcf407adcb3dc51ce43dab [file] [log] [blame]
Marc De Leenheer8c2caac2015-05-28 16:37:33 -07001/*
2 * Copyright 2015 Open Networking Laboratory
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16package org.onosproject.net.intent.impl.compiler;
17
Sho SHIMIZU12d02682016-02-24 13:55:12 -080018import com.google.common.base.Strings;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070019import org.apache.commons.lang3.tuple.Pair;
20import org.apache.felix.scr.annotations.Activate;
Sho SHIMIZU9a2b8292015-10-28 13:00:16 -070021import org.apache.felix.scr.annotations.Component;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070022import org.apache.felix.scr.annotations.Deactivate;
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -070023import org.apache.felix.scr.annotations.Modified;
24import org.apache.felix.scr.annotations.Property;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070025import org.apache.felix.scr.annotations.Reference;
26import org.apache.felix.scr.annotations.ReferenceCardinality;
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -070027import org.onlab.util.Tools;
28import org.onosproject.cfg.ComponentConfigService;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070029import org.onosproject.core.ApplicationId;
30import org.onosproject.core.CoreService;
Marc De Leenheer723f5532015-06-03 20:16:17 -070031import org.onosproject.net.AnnotationKeys;
Rimon Ashkenazyf0699702016-01-17 19:28:49 +020032import org.onosproject.net.CltSignalType;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070033import org.onosproject.net.ConnectPoint;
Rimon Ashkenazyf0699702016-01-17 19:28:49 +020034import org.onosproject.net.DeviceId;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070035import org.onosproject.net.OchPort;
36import org.onosproject.net.OduCltPort;
Rimon Ashkenazyf0699702016-01-17 19:28:49 +020037import org.onosproject.net.OduSignalId;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070038import org.onosproject.net.OduSignalType;
39import org.onosproject.net.Port;
Rimon Ashkenazyf0699702016-01-17 19:28:49 +020040import org.onosproject.net.TributarySlot;
41import org.onosproject.net.behaviour.TributarySlotQuery;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070042import org.onosproject.net.device.DeviceService;
Rimon Ashkenazyf0699702016-01-17 19:28:49 +020043import org.onosproject.net.driver.Driver;
44import org.onosproject.net.driver.DriverService;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070045import org.onosproject.net.flow.DefaultFlowRule;
46import org.onosproject.net.flow.DefaultTrafficSelector;
47import org.onosproject.net.flow.DefaultTrafficTreatment;
48import org.onosproject.net.flow.FlowRule;
49import org.onosproject.net.flow.TrafficSelector;
50import org.onosproject.net.flow.TrafficTreatment;
Rimon Ashkenazyf0699702016-01-17 19:28:49 +020051import org.onosproject.net.flow.criteria.Criteria;
52import org.onosproject.net.flow.instructions.Instructions;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070053import org.onosproject.net.intent.FlowRuleIntent;
54import org.onosproject.net.intent.Intent;
55import org.onosproject.net.intent.IntentCompiler;
56import org.onosproject.net.intent.IntentExtensionService;
57import org.onosproject.net.intent.IntentId;
58import org.onosproject.net.intent.IntentService;
59import org.onosproject.net.intent.OpticalCircuitIntent;
60import org.onosproject.net.intent.OpticalConnectivityIntent;
61import org.onosproject.net.intent.impl.IntentCompilationException;
Sho SHIMIZU5c16df82015-09-29 12:52:07 -070062import org.onosproject.net.newresource.ResourceAllocation;
Sho SHIMIZU8fa670a2016-01-14 11:17:18 -080063import org.onosproject.net.newresource.Resource;
Sho SHIMIZU5c16df82015-09-29 12:52:07 -070064import org.onosproject.net.newresource.ResourceService;
Sho SHIMIZU460b9722016-01-28 10:48:26 -080065import org.onosproject.net.newresource.Resources;
Sho SHIMIZU739873b2016-02-23 17:02:12 -080066import org.onosproject.net.intent.IntentSetMultimap;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070067import org.onosproject.net.resource.link.LinkResourceAllocations;
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -070068import org.osgi.service.component.ComponentContext;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070069import org.slf4j.Logger;
70import org.slf4j.LoggerFactory;
71
Rimon Ashkenazyf0699702016-01-17 19:28:49 +020072import com.google.common.collect.ImmutableList;
73import com.google.common.collect.Sets;
74
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070075import java.util.Collections;
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -070076import java.util.Dictionary;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070077import java.util.LinkedList;
78import java.util.List;
Sho SHIMIZU5c16df82015-09-29 12:52:07 -070079import java.util.Optional;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070080import java.util.Set;
Rimon Ashkenazyf0699702016-01-17 19:28:49 +020081import java.util.stream.Collectors;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070082
83import static com.google.common.base.Preconditions.checkArgument;
84
85/**
86 * An intent compiler for {@link org.onosproject.net.intent.OpticalCircuitIntent}.
87 */
Sho SHIMIZU9a2b8292015-10-28 13:00:16 -070088@Component(immediate = true)
Marc De Leenheer8c2caac2015-05-28 16:37:33 -070089public class OpticalCircuitIntentCompiler implements IntentCompiler<OpticalCircuitIntent> {
90
91 private static final Logger log = LoggerFactory.getLogger(OpticalCircuitIntentCompiler.class);
92
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -070093 private static final int DEFAULT_MAX_CAPACITY = 10;
94
95 @Property(name = "maxCapacity", intValue = DEFAULT_MAX_CAPACITY,
96 label = "Maximum utilization of an optical connection.")
97
98 private int maxCapacity = DEFAULT_MAX_CAPACITY;
99
100 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
101 protected ComponentConfigService cfgService;
102
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700103 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
104 protected IntentExtensionService intentManager;
105
106 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
107 protected CoreService coreService;
108
109 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
110 protected DeviceService deviceService;
111
112 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Sho SHIMIZU5c16df82015-09-29 12:52:07 -0700113 protected ResourceService resourceService;
114
115 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Sho SHIMIZU7d20af12015-10-01 16:03:51 -0700116 protected IntentSetMultimap intentSetMultimap;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700117
118 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
119 protected IntentService intentService;
120
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200121 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
122 protected DriverService driverService;
123
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700124 private ApplicationId appId;
125
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -0700126 @Modified
127 public void modified(ComponentContext context) {
Rimon Ashkenazya4e3bd32016-02-22 16:12:20 +0200128 if (context == null) {
129 return;
130 }
131
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -0700132 Dictionary properties = context.getProperties();
133
134 //TODO for reduction check if the new capacity is smaller than the size of the current mapping
135 String propertyString = Tools.get(properties, "maxCapacity");
136
Sho SHIMIZU12d02682016-02-24 13:55:12 -0800137 //Ignore if propertyString is empty or null
138 if (!Strings.isNullOrEmpty(propertyString)) {
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -0700139 try {
140 int temp = Integer.parseInt(propertyString);
141 //Ensure value is non-negative but allow zero as a way to shutdown the link
142 if (temp >= 0) {
143 maxCapacity = temp;
144 }
145 } catch (NumberFormatException e) {
146 //Malformed arguments lead to no change of value (user should be notified of error)
147 log.error("The value '{}' for maxCapacity was not parsable as an integer.", propertyString, e);
148 }
149 } else {
150 //Notify of empty value but do not return (other properties will also go in this function)
151 log.error("The value for maxCapacity was set to an empty value.");
152 }
153
154 }
155
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700156 @Activate
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -0700157 public void activate(ComponentContext context) {
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700158 appId = coreService.registerApplication("org.onosproject.net.intent");
159 intentManager.registerCompiler(OpticalCircuitIntent.class, this);
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -0700160 cfgService.registerProperties(getClass());
161 modified(context);
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700162 }
163
164 @Deactivate
165 public void deactivate() {
166 intentManager.unregisterCompiler(OpticalCircuitIntent.class);
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -0700167 cfgService.unregisterProperties(getClass(), false);
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700168 }
169
170 @Override
171 public List<Intent> compile(OpticalCircuitIntent intent, List<Intent> installable,
172 Set<LinkResourceAllocations> resources) {
173 // Check if ports are OduClt ports
174 ConnectPoint src = intent.getSrc();
175 ConnectPoint dst = intent.getDst();
176 Port srcPort = deviceService.getPort(src.deviceId(), src.port());
177 Port dstPort = deviceService.getPort(dst.deviceId(), dst.port());
178 checkArgument(srcPort instanceof OduCltPort);
179 checkArgument(dstPort instanceof OduCltPort);
180
181 log.debug("Compiling optical circuit intent between {} and {}", src, dst);
182
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200183 // Release of intent resources here is only a temporary solution for handling the
184 // case of recompiling due to intent restoration (when intent state is FAILED).
185 // TODO: try to release intent resources in IntentManager.
186 resourceService.release(intent.id());
187
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700188 // Reserve OduClt ports
Sho SHIMIZU460b9722016-01-28 10:48:26 -0800189 Resource srcPortResource = Resources.discrete(src.deviceId(), src.port()).resource();
190 Resource dstPortResource = Resources.discrete(dst.deviceId(), dst.port()).resource();
Sho SHIMIZU8fa670a2016-01-14 11:17:18 -0800191 List<ResourceAllocation> allocation = resourceService.allocate(intent.id(), srcPortResource, dstPortResource);
Sho SHIMIZU5c16df82015-09-29 12:52:07 -0700192 if (allocation.isEmpty()) {
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700193 throw new IntentCompilationException("Unable to reserve ports for intent " + intent);
194 }
195
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200196 // Check if both devices support multiplexing (usage of TributarySlots)
197 boolean multiplexingSupported = isMultiplexingSupported(intent);
198
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200199 // slots are used only for devices supporting multiplexing
200 Set<TributarySlot> slots = Collections.emptySet();
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700201
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200202 OpticalConnectivityIntent connIntent = findOpticalConnectivityIntent(intent, multiplexingSupported);
203 if ((connIntent != null) && multiplexingSupported) {
204 // Allocate TributarySlots on existing OCH ports
205 slots = assignTributarySlots(intent, Pair.of(connIntent.getSrc(), connIntent.getDst()));
206 }
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700207
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200208 // Create optical connectivity intent if needed - no optical intent or not enough slots available
209 if (connIntent == null || (multiplexingSupported && slots.isEmpty())) {
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700210 // Find OCh ports with available resources
Sho SHIMIZU979c3d92016-02-29 11:08:57 -0800211 Pair<OchPort, OchPort> ochPorts = findPorts(intent.getSrc(), intent.getDst(), intent.getSignalType());
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700212
213 if (ochPorts == null) {
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200214 // Release port allocations if unsuccessful
215 resourceService.release(intent.id());
216 throw new IntentCompilationException("Unable to find suitable OCH ports for intent " + intent);
217 }
218
219 ConnectPoint srcCP = new ConnectPoint(src.elementId(), ochPorts.getLeft().number());
220 ConnectPoint dstCP = new ConnectPoint(dst.elementId(), ochPorts.getRight().number());
221
222 if (multiplexingSupported) {
223 // Allocate TributarySlots on OCH ports
224 slots = assignTributarySlots(intent, Pair.of(srcCP, dstCP));
225 if (slots.isEmpty()) {
226 // Release port allocations if unsuccessful
227 resourceService.release(intent.id());
228 throw new IntentCompilationException("Unable to find Tributary Slots for intent " + intent);
229 }
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700230 }
231
232 // Create optical connectivity intent
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200233 OduSignalType signalType = ochPorts.getLeft().signalType();
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700234 connIntent = OpticalConnectivityIntent.builder()
235 .appId(appId)
236 .src(srcCP)
237 .dst(dstCP)
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200238 .signalType(signalType)
Marc De Leenheer4a1c1fa2015-06-01 18:08:56 -0700239 .bidirectional(intent.isBidirectional())
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700240 .build();
Marc De Leenheer723f5532015-06-03 20:16:17 -0700241 intentService.submit(connIntent);
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700242 }
243
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700244 // Save circuit to connectivity intent mapping
Sho SHIMIZU7d20af12015-10-01 16:03:51 -0700245 intentSetMultimap.allocateMapping(connIntent.id(), intent.id());
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700246
Sho SHIMIZU874e0a32016-02-26 16:56:11 -0800247 FlowRuleIntent circuitIntent = createFlowRule(intent, connIntent, slots);
Sho SHIMIZU953b0fb2016-02-26 16:42:13 -0800248 return ImmutableList.of(circuitIntent);
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700249 }
250
Sho SHIMIZU874e0a32016-02-26 16:56:11 -0800251 private FlowRuleIntent createFlowRule(OpticalCircuitIntent higherIntent,
252 OpticalConnectivityIntent lowerIntent, Set<TributarySlot> slots) {
253 // Create optical circuit intent
254 List<FlowRule> rules = new LinkedList<>();
255 // at the source: ODUCLT port mapping to OCH port
256 rules.add(connectPorts(higherIntent.getSrc(), lowerIntent.getSrc(), higherIntent.priority(), slots));
257 // at the destination: OCH port mapping to ODUCLT port
258 rules.add(connectPorts(lowerIntent.getDst(), higherIntent.getDst(), higherIntent.priority(), slots));
259
260 // Create flow rules for reverse path
261 if (higherIntent.isBidirectional()) {
262 // at the destination: OCH port mapping to ODUCLT port
263 rules.add(connectPorts(lowerIntent.getSrc(), higherIntent.getSrc(), higherIntent.priority(), slots));
264 // at the source: ODUCLT port mapping to OCH port
265 rules.add(connectPorts(higherIntent.getDst(), lowerIntent.getDst(), higherIntent.priority(), slots));
266 }
267
268 return new FlowRuleIntent(appId, rules, higherIntent.resources());
269 }
270
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700271 /**
272 * Checks if current allocations on given resource can satisfy request.
Marc De Leenheer723f5532015-06-03 20:16:17 -0700273 * If the resource is null, return true.
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700274 *
Marc De Leenheerc9733082015-06-04 12:22:38 -0700275 * @param resource the resource on which to map the intent
276 * @return true if the resource can accept the request, false otherwise
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700277 */
Sho SHIMIZU0f9a68c2015-09-29 12:45:36 -0700278 private boolean isAvailable(IntentId resource) {
Marc De Leenheer723f5532015-06-03 20:16:17 -0700279 if (resource == null) {
280 return true;
281 }
282
Sho SHIMIZU7d20af12015-10-01 16:03:51 -0700283 Set<IntentId> mapping = intentSetMultimap.getMapping(resource);
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700284
Marc De Leenheer723f5532015-06-03 20:16:17 -0700285 if (mapping == null) {
286 return true;
287 }
288
Aaron Kruglikov6490a3b2015-06-05 14:25:32 -0700289 return mapping.size() < maxCapacity;
Marc De Leenheer723f5532015-06-03 20:16:17 -0700290 }
291
292 private boolean isAllowed(OpticalCircuitIntent circuitIntent, OpticalConnectivityIntent connIntent) {
293 ConnectPoint srcStaticPort = staticPort(circuitIntent.getSrc());
294 if (srcStaticPort != null) {
295 if (!srcStaticPort.equals(connIntent.getSrc())) {
296 return false;
297 }
298 }
299
300 ConnectPoint dstStaticPort = staticPort(circuitIntent.getDst());
301 if (dstStaticPort != null) {
302 if (!dstStaticPort.equals(connIntent.getDst())) {
303 return false;
304 }
305 }
306
307 return true;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700308 }
309
310 /**
311 * Returns existing and available optical connectivity intent that matches the given circuit intent.
312 *
313 * @param circuitIntent optical circuit intent
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200314 * @param multiplexingSupported indicates whether ODU multiplexing is supported
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700315 * @return existing optical connectivity intent, null otherwise.
316 */
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200317 private OpticalConnectivityIntent findOpticalConnectivityIntent(OpticalCircuitIntent circuitIntent,
318 boolean multiplexingSupported) {
319
320 OduSignalType oduSignalType = mappingCltSignalTypeToOduSignalType(circuitIntent.getSignalType());
321
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700322 for (Intent intent : intentService.getIntents()) {
323 if (!(intent instanceof OpticalConnectivityIntent)) {
324 continue;
325 }
326
327 OpticalConnectivityIntent connIntent = (OpticalConnectivityIntent) intent;
328
329 ConnectPoint src = circuitIntent.getSrc();
330 ConnectPoint dst = circuitIntent.getDst();
Marc De Leenheer723f5532015-06-03 20:16:17 -0700331 // Ignore if the intents don't have identical src and dst devices
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200332 if (!src.deviceId().equals(connIntent.getSrc().deviceId()) ||
Marc De Leenheer723f5532015-06-03 20:16:17 -0700333 !dst.deviceId().equals(connIntent.getDst().deviceId())) {
334 continue;
335 }
336
337 if (!isAllowed(circuitIntent, connIntent)) {
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700338 continue;
339 }
340
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200341 if (!isAvailable(connIntent.id())) {
342 continue;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700343 }
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200344
345 if (multiplexingSupported) {
346 if (!isAvailableTributarySlots(connIntent, oduSignalType.tributarySlots())) {
347 continue;
348 }
349 }
350
351 return connIntent;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700352 }
353
354 return null;
355 }
356
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200357 private boolean isAvailableTributarySlots(OpticalConnectivityIntent connIntent, int requestedTsNum) {
358 Set<TributarySlot> common = findCommonTributarySlotsOnCps(connIntent.getSrc(), connIntent.getDst());
359 if (common.isEmpty()) {
360 log.debug("No available TributarySlots");
361 return false;
362 }
363 if (common.size() < requestedTsNum) {
364 log.debug("Not enough available TributarySlots={} < requestedTsNum={}", common.size(), requestedTsNum);
365 return false;
366 }
367 return true;
368 }
369
370 private Set<TributarySlot> assignTributarySlots(OpticalCircuitIntent intent,
371 Pair<ConnectPoint, ConnectPoint> ports) {
372
373 OduSignalType oduSignalType = mappingCltSignalTypeToOduSignalType(intent.getSignalType());
374 int requestedTsNum = oduSignalType.tributarySlots();
375 Set<TributarySlot> commonTributarySlots = findCommonTributarySlotsOnCps(ports.getLeft(), ports.getRight());
376 if (commonTributarySlots.isEmpty()) {
377 return Collections.emptySet();
378 }
379 if (commonTributarySlots.size() < requestedTsNum) {
380 return Collections.emptySet();
381 }
382
383 Set<TributarySlot> tributarySlots = commonTributarySlots.stream()
384 .limit(requestedTsNum)
385 .collect(Collectors.toSet());
386
387 final List<ConnectPoint> portsList = ImmutableList.of(ports.getLeft(), ports.getRight());
388 List<Resource> tributarySlotResources = portsList.stream()
389 .flatMap(cp -> tributarySlots
390 .stream()
391 .map(ts-> Resources.discrete(cp.deviceId(), cp.port()).resource().child(ts)))
392 .collect(Collectors.toList());
393
394 List<ResourceAllocation> allocations = resourceService.allocate(intent.id(), tributarySlotResources);
395 if (allocations.isEmpty()) {
396 log.debug("Resource allocation for {} failed (resource request: {})",
397 intent, tributarySlotResources);
398 return Collections.emptySet();
399 }
400 return tributarySlots;
401 }
402
Marc De Leenheer723f5532015-06-03 20:16:17 -0700403 private ConnectPoint staticPort(ConnectPoint connectPoint) {
404 Port port = deviceService.getPort(connectPoint.deviceId(), connectPoint.port());
405
406 String staticPort = port.annotations().value(AnnotationKeys.STATIC_PORT);
407
408 // FIXME: need a better way to match the port
409 if (staticPort != null) {
410 for (Port p : deviceService.getPorts(connectPoint.deviceId())) {
411 if (staticPort.equals(p.number().name())) {
412 return new ConnectPoint(p.element().id(), p.number());
413 }
414 }
415 }
416
417 return null;
418 }
419
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200420 private OchPort findAvailableOchPort(ConnectPoint oduPort, OduSignalType ochPortSignalType) {
Marc De Leenheer723f5532015-06-03 20:16:17 -0700421 // First see if the port mappings are constrained
422 ConnectPoint ochCP = staticPort(oduPort);
423
424 if (ochCP != null) {
425 OchPort ochPort = (OchPort) deviceService.getPort(ochCP.deviceId(), ochCP.port());
Sho SHIMIZU5c16df82015-09-29 12:52:07 -0700426 Optional<IntentId> intentId =
Sho SHIMIZUdd3750c2016-02-01 11:37:04 -0800427 resourceService.getResourceAllocations(Resources.discrete(ochCP.deviceId(), ochCP.port()).id())
Sho SHIMIZU6c9e33a2016-01-07 18:45:27 -0800428 .stream()
Sho SHIMIZU5c16df82015-09-29 12:52:07 -0700429 .map(ResourceAllocation::consumer)
430 .filter(x -> x instanceof IntentId)
Sho SHIMIZU6c9e33a2016-01-07 18:45:27 -0800431 .map(x -> (IntentId) x)
432 .findAny();
Sho SHIMIZU5c16df82015-09-29 12:52:07 -0700433
434 if (isAvailable(intentId.orElse(null))) {
Marc De Leenheer723f5532015-06-03 20:16:17 -0700435 return ochPort;
436 }
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200437 return null;
Marc De Leenheer723f5532015-06-03 20:16:17 -0700438 }
439
440 // No port constraints, so find any port that works
441 List<Port> ports = deviceService.getPorts(oduPort.deviceId());
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700442
443 for (Port port : ports) {
444 if (!(port instanceof OchPort)) {
445 continue;
446 }
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200447 // This should be the first allocation on the OCH port
448 if (!resourceService.isAvailable(Resources.discrete(oduPort.deviceId(), port.number()).resource())) {
449 continue;
450 }
451 // OchPort is required to have the requested oduSignalType
452 if (((OchPort) port).signalType() != ochPortSignalType) {
453 continue;
454 }
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700455
Sho SHIMIZU5c16df82015-09-29 12:52:07 -0700456 Optional<IntentId> intentId =
Sho SHIMIZUdd3750c2016-02-01 11:37:04 -0800457 resourceService.getResourceAllocations(Resources.discrete(oduPort.deviceId(), port.number()).id())
Sho SHIMIZU6c9e33a2016-01-07 18:45:27 -0800458 .stream()
Sho SHIMIZU5c16df82015-09-29 12:52:07 -0700459 .map(ResourceAllocation::consumer)
460 .filter(x -> x instanceof IntentId)
Sho SHIMIZU6c9e33a2016-01-07 18:45:27 -0800461 .map(x -> (IntentId) x)
462 .findAny();
463
Sho SHIMIZU5c16df82015-09-29 12:52:07 -0700464 if (isAvailable(intentId.orElse(null))) {
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700465 return (OchPort) port;
466 }
467 }
468
469 return null;
470 }
471
Sho SHIMIZU979c3d92016-02-29 11:08:57 -0800472 private Pair<OchPort, OchPort> findPorts(ConnectPoint src, ConnectPoint dst, CltSignalType signalType) {
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200473 Pair<OchPort, OchPort> ochPorts = null;
474 // According to the OpticalCircuitIntent's signalType find OCH ports with available TributarySlots resources
Sho SHIMIZU979c3d92016-02-29 11:08:57 -0800475 switch (signalType) {
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200476 case CLT_1GBE:
477 case CLT_10GBE:
478 // First search for OCH ports with OduSignalType of ODU2. If not found - search for those with ODU4
Sho SHIMIZU979c3d92016-02-29 11:08:57 -0800479 ochPorts = findPorts(src, dst, OduSignalType.ODU2);
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200480 if (ochPorts == null) {
Sho SHIMIZU979c3d92016-02-29 11:08:57 -0800481 ochPorts = findPorts(src, dst, OduSignalType.ODU4);
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200482 }
483 break;
484 case CLT_100GBE:
Sho SHIMIZU979c3d92016-02-29 11:08:57 -0800485 ochPorts = findPorts(src, dst, OduSignalType.ODU4);
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200486 break;
487 case CLT_40GBE:
488 default:
489 break;
490 }
491 return ochPorts;
492 }
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700493
Sho SHIMIZU979c3d92016-02-29 11:08:57 -0800494 private Pair<OchPort, OchPort> findPorts(ConnectPoint src, ConnectPoint dst, OduSignalType ochPortSignalType) {
495 OchPort srcPort = findAvailableOchPort(src, ochPortSignalType);
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700496 if (srcPort == null) {
497 return null;
498 }
499
Sho SHIMIZU979c3d92016-02-29 11:08:57 -0800500 OchPort dstPort = findAvailableOchPort(dst, ochPortSignalType);
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700501 if (dstPort == null) {
502 return null;
503 }
504
505 return Pair.of(srcPort, dstPort);
506 }
507
508 /**
Marc De Leenheer4a1c1fa2015-06-01 18:08:56 -0700509 * Builds flow rule for mapping between two ports.
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700510 *
Marc De Leenheer4a1c1fa2015-06-01 18:08:56 -0700511 * @param src source port
512 * @param dst destination port
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200513 * @param priority
514 * @param slots Set of TributarySlots
Marc De Leenheer4a1c1fa2015-06-01 18:08:56 -0700515 * @return flow rules
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700516 */
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200517 private FlowRule connectPorts(ConnectPoint src, ConnectPoint dst, int priority, Set<TributarySlot> slots) {
Marc De Leenheer4a1c1fa2015-06-01 18:08:56 -0700518 checkArgument(src.deviceId().equals(dst.deviceId()));
519
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700520 TrafficSelector.Builder selectorBuilder = DefaultTrafficSelector.builder();
521 TrafficTreatment.Builder treatmentBuilder = DefaultTrafficTreatment.builder();
522
Marc De Leenheer4a1c1fa2015-06-01 18:08:56 -0700523 selectorBuilder.matchInPort(src.port());
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200524 if (!slots.isEmpty()) {
525 Port srcPort = deviceService.getPort(src.deviceId(), src.port());
526 Port dstPort = deviceService.getPort(dst.deviceId(), dst.port());
527 OduSignalType oduCltPortOduSignalType;
528 OduSignalType ochPortOduSignalType;
529
530 if (srcPort instanceof OduCltPort) {
531 oduCltPortOduSignalType = mappingCltSignalTypeToOduSignalType(((OduCltPort) srcPort).signalType());
532 ochPortOduSignalType = ((OchPort) dstPort).signalType();
533
534 selectorBuilder.add(Criteria.matchOduSignalType(oduCltPortOduSignalType));
535 // use Instruction of OduSignalId only in case of ODU Multiplexing
536 if (oduCltPortOduSignalType != ochPortOduSignalType) {
537 OduSignalId oduSignalId = buildOduSignalId(ochPortOduSignalType, slots);
538 treatmentBuilder.add(Instructions.modL1OduSignalId(oduSignalId));
539 }
540 } else { // srcPort is OchPort
541 oduCltPortOduSignalType = mappingCltSignalTypeToOduSignalType(((OduCltPort) dstPort).signalType());
542 ochPortOduSignalType = ((OchPort) srcPort).signalType();
543
544 selectorBuilder.add(Criteria.matchOduSignalType(oduCltPortOduSignalType));
545 // use Criteria of OduSignalId only in case of ODU Multiplexing
546 if (oduCltPortOduSignalType != ochPortOduSignalType) {
547 OduSignalId oduSignalId = buildOduSignalId(ochPortOduSignalType, slots);
548 selectorBuilder.add(Criteria.matchOduSignalId(oduSignalId));
549 }
550 }
551 }
Marc De Leenheer4a1c1fa2015-06-01 18:08:56 -0700552 treatmentBuilder.setOutput(dst.port());
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700553
Marc De Leenheer4a1c1fa2015-06-01 18:08:56 -0700554 FlowRule flowRule = DefaultFlowRule.builder()
555 .forDevice(src.deviceId())
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700556 .withSelector(selectorBuilder.build())
557 .withTreatment(treatmentBuilder.build())
Brian O'Connor81134662015-06-25 17:23:33 -0400558 .withPriority(priority)
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700559 .fromApp(appId)
560 .makePermanent()
561 .build();
562
Marc De Leenheer4a1c1fa2015-06-01 18:08:56 -0700563 return flowRule;
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700564 }
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200565
Rimon Ashkenazya4e3bd32016-02-22 16:12:20 +0200566 protected OduSignalId buildOduSignalId(OduSignalType ochPortSignalType, Set<TributarySlot> slots) {
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200567 int tributaryPortNumber = findFirstTributarySlotIndex(slots);
568 int tributarySlotLen = ochPortSignalType.tributarySlots();
569 byte[] tributarySlotBitmap = new byte[OduSignalId.TRIBUTARY_SLOT_BITMAP_SIZE];
570
571 slots.forEach(ts -> tributarySlotBitmap[(byte) (ts.index() - 1) / 8] |= 0x1 << ((ts.index() - 1) % 8));
572 return OduSignalId.oduSignalId(tributaryPortNumber, tributarySlotLen, tributarySlotBitmap);
573 }
574
575 private int findFirstTributarySlotIndex(Set<TributarySlot> tributarySlots) {
576 return (int) tributarySlots.stream().findFirst().get().index();
577 }
578
579 private boolean isTributarySlotBehaviourSupported(DeviceId deviceId) {
580 Driver driver = driverService.getDriver(deviceId);
581 return (driver != null && driver.hasBehaviour(TributarySlotQuery.class));
582 }
583
584 private boolean isMultiplexingSupported(OpticalCircuitIntent intent) {
585 ConnectPoint src = intent.getSrc();
586 ConnectPoint dst = intent.getDst();
587
588 if (!isTributarySlotBehaviourSupported(src.deviceId()) ||
589 !isTributarySlotBehaviourSupported(dst.deviceId())) {
590 return false;
591 }
592
593 ConnectPoint srcStaticPort = staticPort(src);
594 if (srcStaticPort != null) {
595 return false;
596 }
597 ConnectPoint dstStaticPort = staticPort(dst);
598 if (dstStaticPort != null) {
599 return false;
600 }
601
602 return true;
603 }
604
605 /**
606 * Maps from Intent's OduClt SignalType to OduSignalType.
607 *
608 * @param cltSignalType OduClt port signal type
609 * @return OduSignalType the result of mapping CltSignalType to OduSignalType
610 */
611 OduSignalType mappingCltSignalTypeToOduSignalType(CltSignalType cltSignalType) {
612 OduSignalType oduSignalType = OduSignalType.ODU0;
613 switch (cltSignalType) {
614 case CLT_1GBE:
615 oduSignalType = OduSignalType.ODU0;
616 break;
617 case CLT_10GBE:
618 oduSignalType = OduSignalType.ODU2;
619 break;
620 case CLT_40GBE:
621 oduSignalType = OduSignalType.ODU3;
622 break;
623 case CLT_100GBE:
624 oduSignalType = OduSignalType.ODU4;
625 break;
626 default:
627 log.error("Unsupported CltSignalType {}", cltSignalType);
628 break;
629 }
630 return oduSignalType;
631 }
632
633 /**
634 * Finds the common TributarySlots available on the two connect points.
635 *
636 * @param srcCp source connect point
637 * @param dstCp dest connect point
638 * @return set of common TributarySlots on both connect points
639 */
640 Set<TributarySlot> findCommonTributarySlotsOnCps(ConnectPoint srcCp, ConnectPoint dstCp) {
641 Set<TributarySlot> forward = findTributarySlotsOnCp(srcCp);
642 Set<TributarySlot> backward = findTributarySlotsOnCp(dstCp);
643 return Sets.intersection(forward, backward);
644 }
645
646 /**
647 * Finds the TributarySlots available on the connect point.
648 *
649 * @param cp connect point
650 * @return set of TributarySlots available on the connect point
651 */
652 Set<TributarySlot> findTributarySlotsOnCp(ConnectPoint cp) {
Sho SHIMIZUc4ae4d52016-02-19 15:15:31 -0800653 return resourceService.getAvailableResourceValues(
654 Resources.discrete(cp.deviceId(), cp.port()).id(),
655 TributarySlot.class);
Rimon Ashkenazyf0699702016-01-17 19:28:49 +0200656 }
Marc De Leenheer8c2caac2015-05-28 16:37:33 -0700657}