blob: 7459ce2af6c2cc6fd65fd913fac6b55fddb92fa3 [file] [log] [blame]
Thomas Vachuska781d18b2014-10-27 10:31:25 -07001/*
Brian O'Connor5ab426f2016-04-09 01:19:45 -07002 * Copyright 2015-present Open Networking Laboratory
Thomas Vachuska781d18b2014-10-27 10:31:25 -07003 *
Thomas Vachuska4f1a60c2014-10-28 13:39:07 -07004 * 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
Thomas Vachuska781d18b2014-10-27 10:31:25 -07007 *
Thomas Vachuska4f1a60c2014-10-28 13:39:07 -07008 * 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.
Thomas Vachuska781d18b2014-10-27 10:31:25 -070015 */
Brian O'Connorabafb502014-12-02 22:26:20 -080016package org.onosproject.provider.lldp.impl;
alshabib7911a052014-10-16 17:49:37 -070017
Marc De Leenheer0bfc2a12016-02-02 22:46:27 -080018import com.google.common.collect.ImmutableMap;
19import com.google.common.collect.ImmutableSet;
20import com.google.common.collect.Maps;
alshabib7911a052014-10-16 17:49:37 -070021import org.apache.felix.scr.annotations.Activate;
22import org.apache.felix.scr.annotations.Component;
23import org.apache.felix.scr.annotations.Deactivate;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080024import org.apache.felix.scr.annotations.Modified;
25import org.apache.felix.scr.annotations.Property;
alshabib7911a052014-10-16 17:49:37 -070026import org.apache.felix.scr.annotations.Reference;
27import org.apache.felix.scr.annotations.ReferenceCardinality;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080028import org.onlab.packet.Ethernet;
Thomas Vachuska7a815ac2016-03-01 23:58:15 -080029import org.onlab.util.SharedExecutors;
Thomas Vachuska6519e6f2015-03-11 02:29:31 -070030import org.onosproject.cfg.ComponentConfigService;
Ayaka Koshibe12c8c082015-12-08 12:48:46 -080031import org.onosproject.cluster.ClusterMetadataService;
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -070032import org.onosproject.cluster.ClusterService;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080033import org.onosproject.core.ApplicationId;
34import org.onosproject.core.CoreService;
Brian O'Connorabafb502014-12-02 22:26:20 -080035import org.onosproject.mastership.MastershipEvent;
36import org.onosproject.mastership.MastershipListener;
37import org.onosproject.mastership.MastershipService;
38import org.onosproject.net.ConnectPoint;
39import org.onosproject.net.Device;
40import org.onosproject.net.DeviceId;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070041import org.onosproject.net.LinkKey;
Brian O'Connorabafb502014-12-02 22:26:20 -080042import org.onosproject.net.Port;
Naoki Shiota399a0b32015-11-15 20:36:13 -060043import org.onosproject.net.config.ConfigFactory;
44import org.onosproject.net.config.NetworkConfigEvent;
45import org.onosproject.net.config.NetworkConfigListener;
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -070046import org.onosproject.net.config.NetworkConfigRegistry;
Brian O'Connorabafb502014-12-02 22:26:20 -080047import org.onosproject.net.device.DeviceEvent;
HIGUCHI Yuta1979f552015-12-28 21:24:26 -080048import org.onosproject.net.device.DeviceEvent.Type;
Brian O'Connorabafb502014-12-02 22:26:20 -080049import org.onosproject.net.device.DeviceListener;
50import org.onosproject.net.device.DeviceService;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080051import org.onosproject.net.flow.DefaultTrafficSelector;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080052import org.onosproject.net.flow.TrafficSelector;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070053import org.onosproject.net.link.DefaultLinkDescription;
Ayaka Koshibe48229222016-05-16 18:04:26 -070054import org.onosproject.net.link.ProbedLinkProvider;
Brian O'Connorabafb502014-12-02 22:26:20 -080055import org.onosproject.net.link.LinkProviderRegistry;
56import org.onosproject.net.link.LinkProviderService;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070057import org.onosproject.net.link.LinkService;
Brian O'Connorabafb502014-12-02 22:26:20 -080058import org.onosproject.net.packet.PacketContext;
Jonathan Hart3cfce8e2015-01-14 16:43:27 -080059import org.onosproject.net.packet.PacketPriority;
Brian O'Connorabafb502014-12-02 22:26:20 -080060import org.onosproject.net.packet.PacketProcessor;
61import org.onosproject.net.packet.PacketService;
62import org.onosproject.net.provider.AbstractProvider;
63import org.onosproject.net.provider.ProviderId;
Ray Milkey957390e2016-02-09 10:02:46 -080064import org.onosproject.provider.lldpcommon.LinkDiscoveryContext;
65import org.onosproject.provider.lldpcommon.LinkDiscovery;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080066import org.osgi.service.component.ComponentContext;
alshabib7911a052014-10-16 17:49:37 -070067import org.slf4j.Logger;
68
Marc De Leenheer0bfc2a12016-02-02 22:46:27 -080069import java.util.Dictionary;
70import java.util.EnumSet;
71import java.util.Map;
72import java.util.Optional;
73import java.util.Properties;
74import java.util.Set;
75import java.util.concurrent.ConcurrentHashMap;
76import java.util.concurrent.ScheduledExecutorService;
77
78import static com.google.common.base.Strings.isNullOrEmpty;
79import static java.util.concurrent.Executors.newSingleThreadScheduledExecutor;
80import static java.util.concurrent.TimeUnit.SECONDS;
81import static org.onlab.packet.Ethernet.TYPE_BSN;
82import static org.onlab.packet.Ethernet.TYPE_LLDP;
83import static org.onlab.util.Tools.get;
84import static org.onlab.util.Tools.groupedThreads;
Marc De Leenheer0bfc2a12016-02-02 22:46:27 -080085import static org.onosproject.net.Link.Type.DIRECT;
86import static org.onosproject.net.config.basics.SubjectFactories.APP_SUBJECT_FACTORY;
87import static org.onosproject.net.config.basics.SubjectFactories.CONNECT_POINT_SUBJECT_FACTORY;
88import static org.onosproject.net.config.basics.SubjectFactories.DEVICE_SUBJECT_FACTORY;
89import static org.slf4j.LoggerFactory.getLogger;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080090
alshabib7911a052014-10-16 17:49:37 -070091/**
Thomas Vachuska05453c92015-09-09 14:40:49 -070092 * Provider which uses LLDP and BDDP packets to detect network infrastructure links.
alshabib7911a052014-10-16 17:49:37 -070093 */
94@Component(immediate = true)
Ayaka Koshibe48229222016-05-16 18:04:26 -070095public class LldpLinkProvider extends AbstractProvider implements ProbedLinkProvider {
alshabib7911a052014-10-16 17:49:37 -070096
Thomas Vachuskafc52fec2015-05-18 19:13:56 -070097 private static final String PROVIDER_NAME = "org.onosproject.provider.lldp";
98
Thomas Vachuska05453c92015-09-09 14:40:49 -070099 private static final String FORMAT =
100 "Settings: enabled={}, useBDDP={}, probeRate={}, " +
Naoki Shiota399a0b32015-11-15 20:36:13 -0600101 "staleLinkAge={}";
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800102
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700103 // When a Device/Port has this annotation, do not send out LLDP/BDDP
104 public static final String NO_LLDP = "no-lldp";
105
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800106 private static final int MAX_RETRIES = 5;
107 private static final int RETRY_DELAY = 1_000; // millis
108
alshabib7911a052014-10-16 17:49:37 -0700109 private final Logger log = getLogger(getClass());
110
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800111 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
112 protected CoreService coreService;
113
114 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
alshabib7911a052014-10-16 17:49:37 -0700115 protected LinkProviderRegistry providerRegistry;
116
117 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
118 protected DeviceService deviceService;
119
120 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700121 protected LinkService linkService;
122
123 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Marc De Leenheer8b3e80b2015-03-06 14:27:03 -0800124 protected PacketService packetService;
alshabib7911a052014-10-16 17:49:37 -0700125
alshabib875d6262014-10-17 16:19:40 -0700126 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
127 protected MastershipService masterService;
128
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700129 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
130 protected ComponentConfigService cfgService;
131
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700132 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
133 protected ClusterService clusterService;
134
135 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
136 protected NetworkConfigRegistry cfgRegistry;
137
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800138 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
139 protected ClusterMetadataService clusterMetadataService;
140
alshabib7911a052014-10-16 17:49:37 -0700141 private LinkProviderService providerService;
142
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800143 private ScheduledExecutorService executor;
144
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700145 // TODO: Add sanity checking for the configurable params based on the delays
146 private static final long DEVICE_SYNC_DELAY = 5;
147 private static final long LINK_PRUNER_DELAY = 3;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700148
149 private static final String PROP_ENABLED = "enabled";
150 @Property(name = PROP_ENABLED, boolValue = true,
151 label = "If false, link discovery is disabled")
152 private boolean enabled = false;
153
154 private static final String PROP_USE_BDDP = "useBDDP";
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700155 @Property(name = PROP_USE_BDDP, boolValue = true,
156 label = "Use BDDP for link discovery")
Jonathan Hartb35540a2015-11-17 09:30:56 -0800157 private boolean useBddp = true;
alshabib7911a052014-10-16 17:49:37 -0700158
Thomas Vachuska05453c92015-09-09 14:40:49 -0700159 private static final String PROP_PROBE_RATE = "probeRate";
Thomas Vachuska9e51fd02016-01-04 16:51:28 -0800160 private static final int DEFAULT_PROBE_RATE = 3000;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700161 @Property(name = PROP_PROBE_RATE, intValue = DEFAULT_PROBE_RATE,
162 label = "LLDP and BDDP probe rate specified in millis")
163 private int probeRate = DEFAULT_PROBE_RATE;
Saurav Dasc313c402015-02-27 10:09:47 -0800164
Thomas Vachuska05453c92015-09-09 14:40:49 -0700165 private static final String PROP_STALE_LINK_AGE = "staleLinkAge";
Thomas Vachuska9e51fd02016-01-04 16:51:28 -0800166 private static final int DEFAULT_STALE_LINK_AGE = 10000;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700167 @Property(name = PROP_STALE_LINK_AGE, intValue = DEFAULT_STALE_LINK_AGE,
168 label = "Number of millis beyond which links will be considered stale")
169 private int staleLinkAge = DEFAULT_STALE_LINK_AGE;
alshabib7911a052014-10-16 17:49:37 -0700170
Ray Milkey957390e2016-02-09 10:02:46 -0800171 private final LinkDiscoveryContext context = new InternalDiscoveryContext();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800172 private final InternalRoleListener roleListener = new InternalRoleListener();
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700173 private final InternalDeviceListener deviceListener = new InternalDeviceListener();
174 private final InternalPacketProcessor packetProcessor = new InternalPacketProcessor();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800175
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700176 // Device link discovery helpers.
alshabib7911a052014-10-16 17:49:37 -0700177 protected final Map<DeviceId, LinkDiscovery> discoverers = new ConcurrentHashMap<>();
178
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700179 // Most recent time a tracked link was seen; links are tracked if their
180 // destination connection point is mastered by this controller instance.
181 private final Map<LinkKey, Long> linkTimes = Maps.newConcurrentMap();
182
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800183 private ApplicationId appId;
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800184
Naoki Shiota399a0b32015-11-15 20:36:13 -0600185 static final SuppressionRules DEFAULT_RULES
Rimon Ashkenazy8ebfff02016-02-01 11:56:36 +0200186 = new SuppressionRules(EnumSet.of(Device.Type.ROADM, Device.Type.FIBER_SWITCH, Device.Type.OTN),
Naoki Shiota399a0b32015-11-15 20:36:13 -0600187 ImmutableMap.of(NO_LLDP, SuppressionRules.ANY_VALUE));
188
189 private SuppressionRules rules = LldpLinkProvider.DEFAULT_RULES;
190
191 public static final String CONFIG_KEY = "suppression";
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800192 public static final String FEATURE_NAME = "linkDiscovery";
Naoki Shiota399a0b32015-11-15 20:36:13 -0600193
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800194 private final Set<ConfigFactory<?, ?>> factories = ImmutableSet.of(
Naoki Shiota399a0b32015-11-15 20:36:13 -0600195 new ConfigFactory<ApplicationId, SuppressionConfig>(APP_SUBJECT_FACTORY,
196 SuppressionConfig.class,
197 CONFIG_KEY) {
198 @Override
199 public SuppressionConfig createConfig() {
200 return new SuppressionConfig();
201 }
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800202 },
203 new ConfigFactory<DeviceId, LinkDiscoveryFromDevice>(DEVICE_SUBJECT_FACTORY,
204 LinkDiscoveryFromDevice.class, FEATURE_NAME) {
205 @Override
206 public LinkDiscoveryFromDevice createConfig() {
207 return new LinkDiscoveryFromDevice();
208 }
209 },
210 new ConfigFactory<ConnectPoint, LinkDiscoveryFromPort>(CONNECT_POINT_SUBJECT_FACTORY,
211 LinkDiscoveryFromPort.class, FEATURE_NAME) {
212 @Override
213 public LinkDiscoveryFromPort createConfig() {
214 return new LinkDiscoveryFromPort();
215 }
Naoki Shiota399a0b32015-11-15 20:36:13 -0600216 }
217 );
218
219 private final InternalConfigListener cfgListener = new InternalConfigListener();
220
alshabib7911a052014-10-16 17:49:37 -0700221 /**
222 * Creates an OpenFlow link provider.
223 */
Jonathan Hartb35540a2015-11-17 09:30:56 -0800224 public LldpLinkProvider() {
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700225 super(new ProviderId("lldp", PROVIDER_NAME));
alshabib7911a052014-10-16 17:49:37 -0700226 }
227
Ayaka Koshibe48229222016-05-16 18:04:26 -0700228 private final String buildSrcMac() {
229 String srcMac = ProbedLinkProvider.fingerprintMac(clusterMetadataService.getClusterMetadata());
230 String defMac = ProbedLinkProvider.defaultMac();
231 if (srcMac.equals(defMac)) {
232 log.warn("Couldn't generate fingerprint. Using default value {}", defMac);
233 return defMac;
234 }
235 log.trace("Generated MAC address {}", srcMac);
236 return srcMac;
237 }
238
alshabib7911a052014-10-16 17:49:37 -0700239 @Activate
Saurav Dasc313c402015-02-27 10:09:47 -0800240 public void activate(ComponentContext context) {
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700241 cfgService.registerProperties(getClass());
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700242 appId = coreService.registerApplication(PROVIDER_NAME);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600243
244 cfgRegistry.addListener(cfgListener);
245 factories.forEach(cfgRegistry::registerConfigFactory);
246
Madan Jampanic6371882016-06-03 21:30:17 -0700247 SuppressionConfig cfg = cfgRegistry.getConfig(appId, SuppressionConfig.class);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600248 if (cfg == null) {
249 // If no configuration is found, register default.
Madan Jampanic6371882016-06-03 21:30:17 -0700250 cfg = this.setDefaultSuppressionConfig();
Naoki Shiota399a0b32015-11-15 20:36:13 -0600251 }
252 cfgListener.reconfigureSuppressionRules(cfg);
253
Saurav Dasc313c402015-02-27 10:09:47 -0800254 modified(context);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700255 log.info("Started");
256 }
257
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800258 private SuppressionConfig setDefaultSuppressionConfig() {
259 SuppressionConfig cfg = cfgRegistry.addConfig(appId, SuppressionConfig.class);
260 cfg.deviceTypes(DEFAULT_RULES.getSuppressedDeviceType())
261 .annotation(DEFAULT_RULES.getSuppressedAnnotation())
262 .apply();
263 return cfg;
264 }
265
Thomas Vachuska05453c92015-09-09 14:40:49 -0700266 @Deactivate
267 public void deactivate() {
Naoki Shiota399a0b32015-11-15 20:36:13 -0600268 cfgRegistry.removeListener(cfgListener);
269 factories.forEach(cfgRegistry::unregisterConfigFactory);
270
Thomas Vachuska05453c92015-09-09 14:40:49 -0700271 cfgService.unregisterProperties(getClass(), false);
272 disable();
273 log.info("Stopped");
274 }
275
276 @Modified
277 public void modified(ComponentContext context) {
278 Dictionary<?, ?> properties = context != null ? context.getProperties() : new Properties();
279
280 boolean newEnabled, newUseBddp;
281 int newProbeRate, newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700282 try {
283 String s = get(properties, PROP_ENABLED);
284 newEnabled = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
285
286 s = get(properties, PROP_USE_BDDP);
287 newUseBddp = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
288
289 s = get(properties, PROP_PROBE_RATE);
290 newProbeRate = isNullOrEmpty(s) ? probeRate : Integer.parseInt(s.trim());
291
292 s = get(properties, PROP_STALE_LINK_AGE);
293 newStaleLinkAge = isNullOrEmpty(s) ? staleLinkAge : Integer.parseInt(s.trim());
294
Thomas Vachuska05453c92015-09-09 14:40:49 -0700295 } catch (NumberFormatException e) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700296 log.warn("Component configuration had invalid values", e);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700297 newEnabled = enabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800298 newUseBddp = useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700299 newProbeRate = probeRate;
300 newStaleLinkAge = staleLinkAge;
Saurav Dasc313c402015-02-27 10:09:47 -0800301 }
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800302
Thomas Vachuska05453c92015-09-09 14:40:49 -0700303 boolean wasEnabled = enabled;
304
305 enabled = newEnabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800306 useBddp = newUseBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700307 probeRate = newProbeRate;
308 staleLinkAge = newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700309
310 if (!wasEnabled && enabled) {
311 enable();
312 } else if (wasEnabled && !enabled) {
313 disable();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700314 } else {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700315 if (enabled) {
316 // update all discovery helper state
317 loadDevices();
318 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700319 }
320
Naoki Shiota399a0b32015-11-15 20:36:13 -0600321 log.info(FORMAT, enabled, useBddp, probeRate, staleLinkAge);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700322 }
323
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700324 /**
325 * Enables link discovery processing.
326 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700327 private void enable() {
alshabib7911a052014-10-16 17:49:37 -0700328 providerService = providerRegistry.register(this);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800329 masterService.addListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700330 deviceService.addListener(deviceListener);
331 packetService.addProcessor(packetProcessor, PacketProcessor.advisor(0));
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800332
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700333 loadDevices();
Thomas Vachuska05453c92015-09-09 14:40:49 -0700334
HIGUCHI Yutad9e01052016-04-14 09:31:42 -0700335 executor = newSingleThreadScheduledExecutor(groupedThreads("onos/link", "discovery-%d", log));
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700336 executor.scheduleAtFixedRate(new SyncDeviceInfoTask(),
337 DEVICE_SYNC_DELAY, DEVICE_SYNC_DELAY, SECONDS);
338 executor.scheduleAtFixedRate(new LinkPrunerTask(),
339 LINK_PRUNER_DELAY, LINK_PRUNER_DELAY, SECONDS);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700340
Thomas Vachuska05453c92015-09-09 14:40:49 -0700341 requestIntercepts();
342 }
343
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700344 /**
345 * Disables link discovery processing.
346 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700347 private void disable() {
348 withdrawIntercepts();
349
350 providerRegistry.unregister(this);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700351 masterService.removeListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700352 deviceService.removeListener(deviceListener);
353 packetService.removeProcessor(packetProcessor);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700354
Naoki Shiota399a0b32015-11-15 20:36:13 -0600355
Thomas Vachuska05453c92015-09-09 14:40:49 -0700356 if (executor != null) {
357 executor.shutdownNow();
358 }
359 discoverers.values().forEach(LinkDiscovery::stop);
360 discoverers.clear();
361
362 providerService = null;
363 }
364
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700365 /**
366 * Loads available devices and registers their ports to be probed.
367 */
368 private void loadDevices() {
Naoki Shiota399a0b32015-11-15 20:36:13 -0600369 if (!enabled) {
370 return;
371 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700372 deviceService.getAvailableDevices()
373 .forEach(d -> updateDevice(d)
374 .ifPresent(ld -> updatePorts(ld, d.id())));
375 }
376
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800377 private boolean isBlacklisted(DeviceId did) {
378 LinkDiscoveryFromDevice cfg = cfgRegistry.getConfig(did, LinkDiscoveryFromDevice.class);
379 if (cfg == null) {
380 return false;
381 }
382 return !cfg.enabled();
383 }
384
385 private boolean isBlacklisted(ConnectPoint cp) {
386 // if parent device is blacklisted, so is the port
387 if (isBlacklisted(cp.deviceId())) {
388 return true;
389 }
390 LinkDiscoveryFromPort cfg = cfgRegistry.getConfig(cp, LinkDiscoveryFromPort.class);
391 if (cfg == null) {
392 return false;
393 }
394 return !cfg.enabled();
395 }
396
397 private boolean isBlacklisted(Port port) {
398 return isBlacklisted(new ConnectPoint(port.element().id(), port.number()));
399 }
400
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700401 /**
402 * Updates discovery helper for specified device.
403 *
404 * Adds and starts a discovery helper for specified device if enabled,
405 * calls {@link #removeDevice(DeviceId)} otherwise.
406 *
407 * @param device device to add
408 * @return discovery helper if discovery is enabled for the device
409 */
410 private Optional<LinkDiscovery> updateDevice(Device device) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800411 if (device == null) {
412 return Optional.empty();
413 }
414 if (rules.isSuppressed(device) || isBlacklisted(device.id())) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700415 log.trace("LinkDiscovery from {} disabled by configuration", device.id());
416 removeDevice(device.id());
417 return Optional.empty();
418 }
Ayaka Koshibe3ddb7b22015-12-10 17:32:59 -0800419
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700420 LinkDiscovery ld = discoverers.computeIfAbsent(device.id(),
421 did -> new LinkDiscovery(device, context));
422 if (ld.isStopped()) {
423 ld.start();
424 }
425 return Optional.of(ld);
426 }
427
428 /**
429 * Removes after stopping discovery helper for specified device.
430 * @param deviceId device to remove
431 */
432 private void removeDevice(final DeviceId deviceId) {
433 discoverers.computeIfPresent(deviceId, (did, ld) -> {
434 ld.stop();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700435 return null;
436 });
437
438 }
439
440 /**
441 * Updates ports of the specified device to the specified discovery helper.
442 */
443 private void updatePorts(LinkDiscovery discoverer, DeviceId deviceId) {
444 deviceService.getPorts(deviceId).forEach(p -> updatePort(discoverer, p));
445 }
446
447 /**
448 * Updates discovery helper state of the specified port.
449 *
450 * Adds a port to the discovery helper if up and discovery is enabled,
451 * or calls {@link #removePort(Port)} otherwise.
452 */
453 private void updatePort(LinkDiscovery discoverer, Port port) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800454 if (port == null) {
455 return;
456 }
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800457 if (port.number().isLogical()) {
458 // silently ignore logical ports
459 return;
460 }
Naoki Shiota399a0b32015-11-15 20:36:13 -0600461
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800462 if (rules.isSuppressed(port) || isBlacklisted(port)) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700463 log.trace("LinkDiscovery from {} disabled by configuration", port);
464 removePort(port);
465 return;
466 }
467
468 // check if enabled and turn off discovery?
469 if (!port.isEnabled()) {
470 removePort(port);
471 return;
472 }
473
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800474 discoverer.addPort(port);
alshabib7911a052014-10-16 17:49:37 -0700475 }
476
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700477 /**
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700478 * Removes a port from the specified discovery helper.
479 * @param port the port
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700480 */
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700481 private void removePort(Port port) {
482 if (port.element() instanceof Device) {
483 Device d = (Device) port.element();
484 LinkDiscovery ld = discoverers.get(d.id());
485 if (ld != null) {
486 ld.removePort(port.number());
Jonathan Hart45066bc2015-07-28 11:18:34 -0700487 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700488 } else {
489 log.warn("Attempted to remove non-Device port", port);
Jonathan Hart45066bc2015-07-28 11:18:34 -0700490 }
491 }
492
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700493 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700494 * Requests packet intercepts.
Charles M.C. Chane148de82015-05-06 12:38:21 +0800495 */
Thomas Vachuska27bee092015-06-23 19:03:10 -0700496 private void requestIntercepts() {
497 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700498 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700499 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
Jonathan Hart3cfce8e2015-01-14 16:43:27 -0800500
Thomas Vachuska347cc872015-09-23 10:25:29 -0700501 selector.matchEthType(TYPE_BSN);
Jonathan Hartb35540a2015-11-17 09:30:56 -0800502 if (useBddp) {
Thomas Vachuska27bee092015-06-23 19:03:10 -0700503 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
504 } else {
505 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800506 }
507 }
508
Thomas Vachuska27bee092015-06-23 19:03:10 -0700509 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700510 * Withdraws packet intercepts.
Thomas Vachuska27bee092015-06-23 19:03:10 -0700511 */
512 private void withdrawIntercepts() {
513 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700514 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700515 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Thomas Vachuska347cc872015-09-23 10:25:29 -0700516 selector.matchEthType(TYPE_BSN);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700517 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
518 }
519
Naoki Shiota399a0b32015-11-15 20:36:13 -0600520 protected SuppressionRules rules() {
521 return rules;
522 }
523
524 protected void updateRules(SuppressionRules newRules) {
525 if (!rules.equals(newRules)) {
526 rules = newRules;
527 loadDevices();
528 }
529 }
530
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700531 /**
532 * Processes device mastership role changes.
533 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800534 private class InternalRoleListener implements MastershipListener {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800535 @Override
536 public void event(MastershipEvent event) {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800537 if (MastershipEvent.Type.BACKUPS_CHANGED.equals(event.type())) {
538 // only need new master events
539 return;
540 }
541
542 DeviceId deviceId = event.subject();
543 Device device = deviceService.getDevice(deviceId);
544 if (device == null) {
Thomas Vachuska3358af22015-05-19 18:40:34 -0700545 log.debug("Device {} doesn't exist, or isn't there yet", deviceId);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800546 return;
547 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700548 if (clusterService.getLocalNode().id().equals(event.roleInfo().master())) {
549 updateDevice(device).ifPresent(ld -> updatePorts(ld, device.id()));
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800550 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800551 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800552 }
alshabib7911a052014-10-16 17:49:37 -0700553
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700554 /**
555 * Processes device events.
556 */
557 private class InternalDeviceListener implements DeviceListener {
alshabib7911a052014-10-16 17:49:37 -0700558 @Override
559 public void event(DeviceEvent event) {
HIGUCHI Yuta1979f552015-12-28 21:24:26 -0800560 if (event.type() == Type.PORT_STATS_UPDATED) {
561 return;
562 }
alshabib7911a052014-10-16 17:49:37 -0700563 Device device = event.subject();
alshabibacd91832014-10-17 14:38:41 -0700564 Port port = event.port();
alshabibdfc7afb2014-10-21 20:13:27 -0700565 if (device == null) {
566 log.error("Device is null.");
567 return;
568 }
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700569 log.trace("{} {} {}", event.type(), event.subject(), event);
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700570 final DeviceId deviceId = device.id();
alshabib7911a052014-10-16 17:49:37 -0700571 switch (event.type()) {
572 case DEVICE_ADDED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700573 case DEVICE_UPDATED:
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700574 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700575 break;
576 case PORT_ADDED:
577 case PORT_UPDATED:
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700578 if (port.isEnabled()) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700579 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
alshabib7911a052014-10-16 17:49:37 -0700580 } else {
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700581 log.debug("Port down {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700582 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600583 providerService.linksVanished(new ConnectPoint(port.element().id(),
584 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700585 }
586 break;
587 case PORT_REMOVED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700588 log.debug("Port removed {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700589 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600590 providerService.linksVanished(new ConnectPoint(port.element().id(),
591 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700592 break;
593 case DEVICE_REMOVED:
594 case DEVICE_SUSPENDED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700595 log.debug("Device removed {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700596 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600597 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700598 break;
599 case DEVICE_AVAILABILITY_CHANGED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700600 if (deviceService.isAvailable(deviceId)) {
601 log.debug("Device up {}", deviceId);
alshabibe3af2652015-12-01 23:05:34 -0800602 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700603 } else {
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700604 log.debug("Device down {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700605 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600606 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700607 }
608 break;
Jonathan Hart9de692c2015-04-23 11:45:47 -0700609 case PORT_STATS_UPDATED:
610 break;
alshabib7911a052014-10-16 17:49:37 -0700611 default:
612 log.debug("Unknown event {}", event);
613 }
614 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700615 }
alshabib7911a052014-10-16 17:49:37 -0700616
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700617 /**
618 * Processes incoming packets.
619 */
620 private class InternalPacketProcessor implements PacketProcessor {
alshabib7911a052014-10-16 17:49:37 -0700621 @Override
622 public void process(PacketContext context) {
Thomas Vachuska347cc872015-09-23 10:25:29 -0700623 if (context == null || context.isHandled()) {
alshabib4a179dc2014-10-17 17:17:01 -0700624 return;
625 }
Thomas Vachuska347cc872015-09-23 10:25:29 -0700626
627 Ethernet eth = context.inPacket().parsed();
628 if (eth == null || (eth.getEtherType() != TYPE_LLDP && eth.getEtherType() != TYPE_BSN)) {
629 return;
630 }
631
Thomas Vachuska96f3ea72015-09-08 13:50:12 -0700632 LinkDiscovery ld = discoverers.get(context.inPacket().receivedFrom().deviceId());
alshabib7911a052014-10-16 17:49:37 -0700633 if (ld == null) {
634 return;
635 }
636
Jonathan Hartb35540a2015-11-17 09:30:56 -0800637 if (ld.handleLldp(context)) {
alshabib7911a052014-10-16 17:49:37 -0700638 context.block();
639 }
640 }
641 }
642
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700643 /**
644 * Auxiliary task to keep device ports up to date.
645 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800646 private final class SyncDeviceInfoTask implements Runnable {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800647 @Override
648 public void run() {
649 if (Thread.currentThread().isInterrupted()) {
650 log.info("Interrupted, quitting");
651 return;
652 }
653 // check what deviceService sees, to see if we are missing anything
654 try {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700655 loadDevices();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800656 } catch (Exception e) {
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700657 // Catch all exceptions to avoid task being suppressed
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800658 log.error("Exception thrown during synchronization process", e);
659 }
660 }
661 }
662
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700663 /**
664 * Auxiliary task for pruning stale links.
665 */
666 private class LinkPrunerTask implements Runnable {
667 @Override
668 public void run() {
669 if (Thread.currentThread().isInterrupted()) {
670 log.info("Interrupted, quitting");
671 return;
672 }
673
674 try {
675 // TODO: There is still a slight possibility of mastership
676 // change occurring right with link going stale. This will
677 // result in the stale link not being pruned.
678 Maps.filterEntries(linkTimes, e -> {
679 if (!masterService.isLocalMaster(e.getKey().dst().deviceId())) {
680 return true;
681 }
682 if (isStale(e.getValue())) {
683 providerService.linkVanished(new DefaultLinkDescription(e.getKey().src(),
684 e.getKey().dst(),
685 DIRECT));
686 return true;
687 }
688 return false;
689 }).clear();
690
691 } catch (Exception e) {
692 // Catch all exceptions to avoid task being suppressed
693 log.error("Exception thrown during link pruning process", e);
694 }
695 }
696
697 private boolean isStale(long lastSeen) {
698 return lastSeen < System.currentTimeMillis() - staleLinkAge;
699 }
700 }
701
702 /**
703 * Provides processing context for the device link discovery helpers.
704 */
Ray Milkey957390e2016-02-09 10:02:46 -0800705 private class InternalDiscoveryContext implements LinkDiscoveryContext {
Thomas Vachuska05453c92015-09-09 14:40:49 -0700706 @Override
707 public MastershipService mastershipService() {
708 return masterService;
709 }
710
711 @Override
712 public LinkProviderService providerService() {
713 return providerService;
714 }
715
716 @Override
717 public PacketService packetService() {
718 return packetService;
719 }
720
721 @Override
722 public long probeRate() {
723 return probeRate;
724 }
725
726 @Override
Jonathan Hartb35540a2015-11-17 09:30:56 -0800727 public boolean useBddp() {
728 return useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700729 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700730
731 @Override
732 public void touchLink(LinkKey key) {
733 linkTimes.put(key, System.currentTimeMillis());
734 }
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800735
736 @Override
Ayaka Koshibe48229222016-05-16 18:04:26 -0700737 public DeviceService deviceService() {
738 return deviceService;
Ayaka Koshibe3ddb7b22015-12-10 17:32:59 -0800739 }
740
741 @Override
Ayaka Koshibe48229222016-05-16 18:04:26 -0700742 public String fingerprint() {
743 return buildSrcMac();
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800744 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700745 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700746
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800747 static final EnumSet<NetworkConfigEvent.Type> CONFIG_CHANGED
748 = EnumSet.of(NetworkConfigEvent.Type.CONFIG_ADDED,
749 NetworkConfigEvent.Type.CONFIG_UPDATED,
750 NetworkConfigEvent.Type.CONFIG_REMOVED);
751
Naoki Shiota399a0b32015-11-15 20:36:13 -0600752 private class InternalConfigListener implements NetworkConfigListener {
753
754 private synchronized void reconfigureSuppressionRules(SuppressionConfig cfg) {
755 if (cfg == null) {
756 log.error("Suppression Config is null.");
757 return;
758 }
759
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800760 SuppressionRules newRules = new SuppressionRules(cfg.deviceTypes(),
Naoki Shiota399a0b32015-11-15 20:36:13 -0600761 cfg.annotation());
762
763 updateRules(newRules);
764 }
765
766 @Override
767 public void event(NetworkConfigEvent event) {
Andrea Campanella90f044f2016-03-02 09:14:57 -0800768 SharedExecutors.getPoolThreadExecutor().execute(() -> {
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800769 if (event.configClass() == LinkDiscoveryFromDevice.class &&
770 CONFIG_CHANGED.contains(event.type())) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800771
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800772 if (event.subject() instanceof DeviceId) {
773 final DeviceId did = (DeviceId) event.subject();
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800774 Device device = deviceService.getDevice(did);
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800775 updateDevice(device).ifPresent(ld -> updatePorts(ld, did));
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800776 }
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800777
778 } else if (event.configClass() == LinkDiscoveryFromPort.class &&
779 CONFIG_CHANGED.contains(event.type())) {
780
781 if (event.subject() instanceof ConnectPoint) {
782 ConnectPoint cp = (ConnectPoint) event.subject();
783 if (cp.elementId() instanceof DeviceId) {
784 final DeviceId did = (DeviceId) cp.elementId();
785 Device device = deviceService.getDevice(did);
786 Port port = deviceService.getPort(did, cp.port());
787 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
788 }
789 }
790
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800791 } else if (event.configClass().equals(SuppressionConfig.class) &&
792 (event.type() == NetworkConfigEvent.Type.CONFIG_ADDED ||
793 event.type() == NetworkConfigEvent.Type.CONFIG_UPDATED)) {
794 SuppressionConfig cfg = cfgRegistry.getConfig(appId, SuppressionConfig.class);
795 reconfigureSuppressionRules(cfg);
796 log.trace("Network config reconfigured");
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800797 }
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800798 });
Naoki Shiota399a0b32015-11-15 20:36:13 -0600799 }
800 }
alshabib7911a052014-10-16 17:49:37 -0700801}