blob: c016f41ff72a90936bc9e26afe6a174478a29988 [file] [log] [blame]
Thomas Vachuska4f1a60c2014-10-28 13:39:07 -07001/*
2 * Copyright 2014 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 */
Sho SHIMIZU6c28f832015-02-20 16:12:19 -080016package org.onosproject.net.intent.impl.compiler;
Ray Milkey0742ec92014-10-13 08:39:55 -070017
Jonathan Hartf5e35802014-12-01 20:45:18 -080018import java.util.Arrays;
19import java.util.HashMap;
20import java.util.List;
21import java.util.Map;
22import java.util.Set;
23
Ray Milkey0742ec92014-10-13 08:39:55 -070024import org.apache.felix.scr.annotations.Activate;
25import org.apache.felix.scr.annotations.Component;
26import org.apache.felix.scr.annotations.Deactivate;
27import org.apache.felix.scr.annotations.Reference;
28import org.apache.felix.scr.annotations.ReferenceCardinality;
Brian O'Connorabafb502014-12-02 22:26:20 -080029import org.onosproject.net.ConnectPoint;
30import org.onosproject.net.DeviceId;
31import org.onosproject.net.Link;
32import org.onosproject.net.Path;
33import org.onosproject.net.intent.Intent;
34import org.onosproject.net.intent.IntentCompiler;
35import org.onosproject.net.intent.IntentExtensionService;
36import org.onosproject.net.intent.LinkCollectionIntent;
37import org.onosproject.net.intent.MultiPointToSinglePointIntent;
38import org.onosproject.net.intent.PointToPointIntent;
Sho SHIMIZU6c28f832015-02-20 16:12:19 -080039import org.onosproject.net.intent.impl.PathNotFoundException;
Brian O'Connorabafb502014-12-02 22:26:20 -080040import org.onosproject.net.resource.LinkResourceAllocations;
41import org.onosproject.net.topology.PathService;
Ray Milkey0742ec92014-10-13 08:39:55 -070042
Jonathan Hartf5e35802014-12-01 20:45:18 -080043import com.google.common.collect.Sets;
Thomas Vachuskab97cf282014-10-20 23:31:12 -070044
Ray Milkey0742ec92014-10-13 08:39:55 -070045/**
46 * An intent compiler for
Brian O'Connorabafb502014-12-02 22:26:20 -080047 * {@link org.onosproject.net.intent.MultiPointToSinglePointIntent}.
Ray Milkey0742ec92014-10-13 08:39:55 -070048 */
49@Component(immediate = true)
50public class MultiPointToSinglePointIntentCompiler
51 implements IntentCompiler<MultiPointToSinglePointIntent> {
52
53 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
54 protected IntentExtensionService intentManager;
55
56 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
57 protected PathService pathService;
58
Ray Milkey0742ec92014-10-13 08:39:55 -070059 @Activate
60 public void activate() {
Ray Milkey0742ec92014-10-13 08:39:55 -070061 intentManager.registerCompiler(MultiPointToSinglePointIntent.class, this);
62 }
63
64 @Deactivate
65 public void deactivate() {
66 intentManager.unregisterCompiler(PointToPointIntent.class);
67 }
68
69 @Override
Brian O'Connorfa81eae2014-10-30 13:20:05 -070070 public List<Intent> compile(MultiPointToSinglePointIntent intent, List<Intent> installable,
71 Set<LinkResourceAllocations> resources) {
Jonathan Hartf5e35802014-12-01 20:45:18 -080072 Map<DeviceId, Link> links = new HashMap<>();
Ray Milkey0742ec92014-10-13 08:39:55 -070073
74 for (ConnectPoint ingressPoint : intent.ingressPoints()) {
75 Path path = getPath(ingressPoint, intent.egressPoint());
Jonathan Hartf5e35802014-12-01 20:45:18 -080076 for (Link link : path.links()) {
77 if (links.containsKey(link.src().deviceId())) {
78 // We've already reached the existing tree with the first
79 // part of this path. Don't add the remainder of the path
80 // in case it differs from the path we already have.
81 break;
82 }
83
84 links.put(link.src().deviceId(), link);
85 }
Ray Milkey0742ec92014-10-13 08:39:55 -070086 }
87
Thomas Vachuskab97cf282014-10-20 23:31:12 -070088 Intent result = new LinkCollectionIntent(intent.appId(),
89 intent.selector(), intent.treatment(),
Jonathan Hartf5e35802014-12-01 20:45:18 -080090 Sets.newHashSet(links.values()), intent.egressPoint());
Ray Milkey0742ec92014-10-13 08:39:55 -070091 return Arrays.asList(result);
92 }
93
94 /**
95 * Computes a path between two ConnectPoints.
96 *
97 * @param one start of the path
98 * @param two end of the path
99 * @return Path between the two
Brian O'Connorabafb502014-12-02 22:26:20 -0800100 * @throws org.onosproject.net.intent.impl.PathNotFoundException if a path cannot be found
Ray Milkey0742ec92014-10-13 08:39:55 -0700101 */
102 private Path getPath(ConnectPoint one, ConnectPoint two) {
103 Set<Path> paths = pathService.getPaths(one.deviceId(), two.deviceId());
104 if (paths.isEmpty()) {
Sho SHIMIZU877ec2c2015-02-09 12:50:36 -0800105 throw new PathNotFoundException(one.elementId(), two.elementId());
Ray Milkey0742ec92014-10-13 08:39:55 -0700106 }
107 // TODO: let's be more intelligent about this eventually
108 return paths.iterator().next();
109 }
110}