blob: 981686bed56cc088e40a7a10f7897762cf7a2615 [file] [log] [blame]
Thomas Vachuska781d18b2014-10-27 10:31:25 -07001/*
Ray Milkey34c95902015-04-15 09:47:53 -07002 * Copyright 2014-2015 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
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -080018import static com.google.common.base.Strings.isNullOrEmpty;
19import static java.util.concurrent.Executors.newSingleThreadScheduledExecutor;
20import static java.util.concurrent.TimeUnit.SECONDS;
21import static org.onlab.packet.Ethernet.TYPE_BSN;
22import static org.onlab.packet.Ethernet.TYPE_LLDP;
23import static org.onlab.util.Tools.get;
24import static org.onlab.util.Tools.groupedThreads;
25import static org.onosproject.net.Link.Type.DIRECT;
26import static org.onosproject.net.config.basics.SubjectFactories.APP_SUBJECT_FACTORY;
27import static org.onosproject.net.config.basics.SubjectFactories.CONNECT_POINT_SUBJECT_FACTORY;
28import static org.onosproject.net.config.basics.SubjectFactories.DEVICE_SUBJECT_FACTORY;
29import static org.slf4j.LoggerFactory.getLogger;
30
31import java.util.Dictionary;
32import java.util.EnumSet;
33import java.util.Map;
34import java.util.Optional;
35import java.util.Properties;
36import java.util.Set;
37import java.util.concurrent.ConcurrentHashMap;
38import java.util.concurrent.ScheduledExecutorService;
39
alshabib7911a052014-10-16 17:49:37 -070040import org.apache.felix.scr.annotations.Activate;
41import org.apache.felix.scr.annotations.Component;
42import org.apache.felix.scr.annotations.Deactivate;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080043import org.apache.felix.scr.annotations.Modified;
44import org.apache.felix.scr.annotations.Property;
alshabib7911a052014-10-16 17:49:37 -070045import org.apache.felix.scr.annotations.Reference;
46import org.apache.felix.scr.annotations.ReferenceCardinality;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080047import org.onlab.packet.Ethernet;
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -080048import org.onlab.util.Tools;
Thomas Vachuska6519e6f2015-03-11 02:29:31 -070049import org.onosproject.cfg.ComponentConfigService;
Ayaka Koshibe12c8c082015-12-08 12:48:46 -080050import org.onosproject.cluster.ClusterMetadataService;
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -070051import org.onosproject.cluster.ClusterService;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080052import org.onosproject.core.ApplicationId;
53import org.onosproject.core.CoreService;
Brian O'Connorabafb502014-12-02 22:26:20 -080054import org.onosproject.mastership.MastershipEvent;
55import org.onosproject.mastership.MastershipListener;
56import org.onosproject.mastership.MastershipService;
57import org.onosproject.net.ConnectPoint;
58import org.onosproject.net.Device;
59import org.onosproject.net.DeviceId;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070060import org.onosproject.net.LinkKey;
Brian O'Connorabafb502014-12-02 22:26:20 -080061import org.onosproject.net.Port;
Naoki Shiota399a0b32015-11-15 20:36:13 -060062import org.onosproject.net.config.ConfigFactory;
63import org.onosproject.net.config.NetworkConfigEvent;
64import org.onosproject.net.config.NetworkConfigListener;
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -070065import org.onosproject.net.config.NetworkConfigRegistry;
Brian O'Connorabafb502014-12-02 22:26:20 -080066import org.onosproject.net.device.DeviceEvent;
67import org.onosproject.net.device.DeviceListener;
68import org.onosproject.net.device.DeviceService;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080069import org.onosproject.net.flow.DefaultTrafficSelector;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080070import org.onosproject.net.flow.TrafficSelector;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070071import org.onosproject.net.link.DefaultLinkDescription;
Brian O'Connorabafb502014-12-02 22:26:20 -080072import org.onosproject.net.link.LinkProvider;
73import org.onosproject.net.link.LinkProviderRegistry;
74import org.onosproject.net.link.LinkProviderService;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070075import org.onosproject.net.link.LinkService;
Brian O'Connorabafb502014-12-02 22:26:20 -080076import org.onosproject.net.packet.PacketContext;
Jonathan Hart3cfce8e2015-01-14 16:43:27 -080077import org.onosproject.net.packet.PacketPriority;
Brian O'Connorabafb502014-12-02 22:26:20 -080078import org.onosproject.net.packet.PacketProcessor;
79import org.onosproject.net.packet.PacketService;
80import org.onosproject.net.provider.AbstractProvider;
81import org.onosproject.net.provider.ProviderId;
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -080082import org.onosproject.store.service.ConsistentMapException;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080083import org.osgi.service.component.ComponentContext;
alshabib7911a052014-10-16 17:49:37 -070084import org.slf4j.Logger;
85
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -080086import com.google.common.collect.ImmutableMap;
87import com.google.common.collect.ImmutableSet;
88import com.google.common.collect.Maps;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080089
alshabib7911a052014-10-16 17:49:37 -070090/**
Thomas Vachuska05453c92015-09-09 14:40:49 -070091 * Provider which uses LLDP and BDDP packets to detect network infrastructure links.
alshabib7911a052014-10-16 17:49:37 -070092 */
93@Component(immediate = true)
Jonathan Hartb35540a2015-11-17 09:30:56 -080094public class LldpLinkProvider extends AbstractProvider implements LinkProvider {
alshabib7911a052014-10-16 17:49:37 -070095
Thomas Vachuskafc52fec2015-05-18 19:13:56 -070096 private static final String PROVIDER_NAME = "org.onosproject.provider.lldp";
97
Thomas Vachuska05453c92015-09-09 14:40:49 -070098 private static final String FORMAT =
99 "Settings: enabled={}, useBDDP={}, probeRate={}, " +
Naoki Shiota399a0b32015-11-15 20:36:13 -0600100 "staleLinkAge={}";
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800101
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700102 // When a Device/Port has this annotation, do not send out LLDP/BDDP
103 public static final String NO_LLDP = "no-lldp";
104
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800105 private static final int MAX_RETRIES = 5;
106 private static final int RETRY_DELAY = 1_000; // millis
107
alshabib7911a052014-10-16 17:49:37 -0700108 private final Logger log = getLogger(getClass());
109
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800110 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
111 protected CoreService coreService;
112
113 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
alshabib7911a052014-10-16 17:49:37 -0700114 protected LinkProviderRegistry providerRegistry;
115
116 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
117 protected DeviceService deviceService;
118
119 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700120 protected LinkService linkService;
121
122 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Marc De Leenheer8b3e80b2015-03-06 14:27:03 -0800123 protected PacketService packetService;
alshabib7911a052014-10-16 17:49:37 -0700124
alshabib875d6262014-10-17 16:19:40 -0700125 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
126 protected MastershipService masterService;
127
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700128 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
129 protected ComponentConfigService cfgService;
130
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700131 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
132 protected ClusterService clusterService;
133
134 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
135 protected NetworkConfigRegistry cfgRegistry;
136
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800137 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
138 protected ClusterMetadataService clusterMetadataService;
139
alshabib7911a052014-10-16 17:49:37 -0700140 private LinkProviderService providerService;
141
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800142 private ScheduledExecutorService executor;
143
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700144 // TODO: Add sanity checking for the configurable params based on the delays
145 private static final long DEVICE_SYNC_DELAY = 5;
146 private static final long LINK_PRUNER_DELAY = 3;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700147
148 private static final String PROP_ENABLED = "enabled";
149 @Property(name = PROP_ENABLED, boolValue = true,
150 label = "If false, link discovery is disabled")
151 private boolean enabled = false;
152
153 private static final String PROP_USE_BDDP = "useBDDP";
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700154 @Property(name = PROP_USE_BDDP, boolValue = true,
155 label = "Use BDDP for link discovery")
Jonathan Hartb35540a2015-11-17 09:30:56 -0800156 private boolean useBddp = true;
alshabib7911a052014-10-16 17:49:37 -0700157
Thomas Vachuska05453c92015-09-09 14:40:49 -0700158 private static final String PROP_PROBE_RATE = "probeRate";
Thomas Vachuska9e51fd02016-01-04 16:51:28 -0800159 private static final int DEFAULT_PROBE_RATE = 3000;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700160 @Property(name = PROP_PROBE_RATE, intValue = DEFAULT_PROBE_RATE,
161 label = "LLDP and BDDP probe rate specified in millis")
162 private int probeRate = DEFAULT_PROBE_RATE;
Saurav Dasc313c402015-02-27 10:09:47 -0800163
Thomas Vachuska05453c92015-09-09 14:40:49 -0700164 private static final String PROP_STALE_LINK_AGE = "staleLinkAge";
Thomas Vachuska9e51fd02016-01-04 16:51:28 -0800165 private static final int DEFAULT_STALE_LINK_AGE = 10000;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700166 @Property(name = PROP_STALE_LINK_AGE, intValue = DEFAULT_STALE_LINK_AGE,
167 label = "Number of millis beyond which links will be considered stale")
168 private int staleLinkAge = DEFAULT_STALE_LINK_AGE;
alshabib7911a052014-10-16 17:49:37 -0700169
Thomas Vachuska05453c92015-09-09 14:40:49 -0700170 private final DiscoveryContext context = new InternalDiscoveryContext();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800171 private final InternalRoleListener roleListener = new InternalRoleListener();
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700172 private final InternalDeviceListener deviceListener = new InternalDeviceListener();
173 private final InternalPacketProcessor packetProcessor = new InternalPacketProcessor();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800174
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700175 // Device link discovery helpers.
alshabib7911a052014-10-16 17:49:37 -0700176 protected final Map<DeviceId, LinkDiscovery> discoverers = new ConcurrentHashMap<>();
177
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700178 // Most recent time a tracked link was seen; links are tracked if their
179 // destination connection point is mastered by this controller instance.
180 private final Map<LinkKey, Long> linkTimes = Maps.newConcurrentMap();
181
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800182 private ApplicationId appId;
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800183
Naoki Shiota399a0b32015-11-15 20:36:13 -0600184 static final SuppressionRules DEFAULT_RULES
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800185 = new SuppressionRules(EnumSet.of(Device.Type.ROADM),
Naoki Shiota399a0b32015-11-15 20:36:13 -0600186 ImmutableMap.of(NO_LLDP, SuppressionRules.ANY_VALUE));
187
188 private SuppressionRules rules = LldpLinkProvider.DEFAULT_RULES;
189
190 public static final String CONFIG_KEY = "suppression";
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800191 public static final String FEATURE_NAME = "linkDiscovery";
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800192 public static final String FINGERPRINT_FEATURE_NAME = "fingerprint";
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 }
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800216 },
217 new ConfigFactory<DeviceId, FingerprintProbeFromDevice>(DEVICE_SUBJECT_FACTORY,
218 FingerprintProbeFromDevice.class, FINGERPRINT_FEATURE_NAME) {
219 @Override
220 public FingerprintProbeFromDevice createConfig() {
221 return new FingerprintProbeFromDevice();
222 }
Naoki Shiota399a0b32015-11-15 20:36:13 -0600223 }
224 );
225
226 private final InternalConfigListener cfgListener = new InternalConfigListener();
227
228
alshabib7911a052014-10-16 17:49:37 -0700229 /**
230 * Creates an OpenFlow link provider.
231 */
Jonathan Hartb35540a2015-11-17 09:30:56 -0800232 public LldpLinkProvider() {
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700233 super(new ProviderId("lldp", PROVIDER_NAME));
alshabib7911a052014-10-16 17:49:37 -0700234 }
235
236 @Activate
Saurav Dasc313c402015-02-27 10:09:47 -0800237 public void activate(ComponentContext context) {
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700238 cfgService.registerProperties(getClass());
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700239 appId = coreService.registerApplication(PROVIDER_NAME);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600240
241 cfgRegistry.addListener(cfgListener);
242 factories.forEach(cfgRegistry::registerConfigFactory);
243
244 SuppressionConfig cfg = cfgRegistry.getConfig(appId, SuppressionConfig.class);
245 if (cfg == null) {
246 // If no configuration is found, register default.
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800247 cfg = Tools.retryable(this::setDefaultSuppressionConfig,
248 ConsistentMapException.class,
249 MAX_RETRIES, RETRY_DELAY).get();
Naoki Shiota399a0b32015-11-15 20:36:13 -0600250 }
251 cfgListener.reconfigureSuppressionRules(cfg);
252
Saurav Dasc313c402015-02-27 10:09:47 -0800253 modified(context);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700254 log.info("Started");
255 }
256
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800257 private SuppressionConfig setDefaultSuppressionConfig() {
258 SuppressionConfig cfg = cfgRegistry.addConfig(appId, SuppressionConfig.class);
259 cfg.deviceTypes(DEFAULT_RULES.getSuppressedDeviceType())
260 .annotation(DEFAULT_RULES.getSuppressedAnnotation())
261 .apply();
262 return cfg;
263 }
264
Thomas Vachuska05453c92015-09-09 14:40:49 -0700265 @Deactivate
266 public void deactivate() {
Naoki Shiota399a0b32015-11-15 20:36:13 -0600267 cfgRegistry.removeListener(cfgListener);
268 factories.forEach(cfgRegistry::unregisterConfigFactory);
269
Thomas Vachuska05453c92015-09-09 14:40:49 -0700270 cfgService.unregisterProperties(getClass(), false);
271 disable();
272 log.info("Stopped");
273 }
274
275 @Modified
276 public void modified(ComponentContext context) {
277 Dictionary<?, ?> properties = context != null ? context.getProperties() : new Properties();
278
279 boolean newEnabled, newUseBddp;
280 int newProbeRate, newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700281 try {
282 String s = get(properties, PROP_ENABLED);
283 newEnabled = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
284
285 s = get(properties, PROP_USE_BDDP);
286 newUseBddp = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
287
288 s = get(properties, PROP_PROBE_RATE);
289 newProbeRate = isNullOrEmpty(s) ? probeRate : Integer.parseInt(s.trim());
290
291 s = get(properties, PROP_STALE_LINK_AGE);
292 newStaleLinkAge = isNullOrEmpty(s) ? staleLinkAge : Integer.parseInt(s.trim());
293
Thomas Vachuska05453c92015-09-09 14:40:49 -0700294 } catch (NumberFormatException e) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700295 log.warn("Component configuration had invalid values", e);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700296 newEnabled = enabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800297 newUseBddp = useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700298 newProbeRate = probeRate;
299 newStaleLinkAge = staleLinkAge;
Saurav Dasc313c402015-02-27 10:09:47 -0800300 }
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800301
Thomas Vachuska05453c92015-09-09 14:40:49 -0700302 boolean wasEnabled = enabled;
303
304 enabled = newEnabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800305 useBddp = newUseBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700306 probeRate = newProbeRate;
307 staleLinkAge = newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700308
309 if (!wasEnabled && enabled) {
310 enable();
311 } else if (wasEnabled && !enabled) {
312 disable();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700313 } else {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700314 if (enabled) {
315 // update all discovery helper state
316 loadDevices();
317 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700318 }
319
Naoki Shiota399a0b32015-11-15 20:36:13 -0600320 log.info(FORMAT, enabled, useBddp, probeRate, staleLinkAge);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700321 }
322
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700323 /**
324 * Enables link discovery processing.
325 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700326 private void enable() {
alshabib7911a052014-10-16 17:49:37 -0700327 providerService = providerRegistry.register(this);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800328 masterService.addListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700329 deviceService.addListener(deviceListener);
330 packetService.addProcessor(packetProcessor, PacketProcessor.advisor(0));
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800331
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700332 loadDevices();
Thomas Vachuska05453c92015-09-09 14:40:49 -0700333
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700334 executor = newSingleThreadScheduledExecutor(groupedThreads("onos/link", "discovery-%d"));
335 executor.scheduleAtFixedRate(new SyncDeviceInfoTask(),
336 DEVICE_SYNC_DELAY, DEVICE_SYNC_DELAY, SECONDS);
337 executor.scheduleAtFixedRate(new LinkPrunerTask(),
338 LINK_PRUNER_DELAY, LINK_PRUNER_DELAY, SECONDS);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700339
Thomas Vachuska05453c92015-09-09 14:40:49 -0700340 requestIntercepts();
341 }
342
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700343 /**
344 * Disables link discovery processing.
345 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700346 private void disable() {
347 withdrawIntercepts();
348
349 providerRegistry.unregister(this);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700350 masterService.removeListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700351 deviceService.removeListener(deviceListener);
352 packetService.removeProcessor(packetProcessor);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700353
Naoki Shiota399a0b32015-11-15 20:36:13 -0600354
Thomas Vachuska05453c92015-09-09 14:40:49 -0700355 if (executor != null) {
356 executor.shutdownNow();
357 }
358 discoverers.values().forEach(LinkDiscovery::stop);
359 discoverers.clear();
360
361 providerService = null;
362 }
363
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700364 /**
365 * Loads available devices and registers their ports to be probed.
366 */
367 private void loadDevices() {
Naoki Shiota399a0b32015-11-15 20:36:13 -0600368 if (!enabled) {
369 return;
370 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700371 deviceService.getAvailableDevices()
372 .forEach(d -> updateDevice(d)
373 .ifPresent(ld -> updatePorts(ld, d.id())));
374 }
375
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800376 private boolean isBlacklisted(DeviceId did) {
377 LinkDiscoveryFromDevice cfg = cfgRegistry.getConfig(did, LinkDiscoveryFromDevice.class);
378 if (cfg == null) {
379 return false;
380 }
381 return !cfg.enabled();
382 }
383
384 private boolean isBlacklisted(ConnectPoint cp) {
385 // if parent device is blacklisted, so is the port
386 if (isBlacklisted(cp.deviceId())) {
387 return true;
388 }
389 LinkDiscoveryFromPort cfg = cfgRegistry.getConfig(cp, LinkDiscoveryFromPort.class);
390 if (cfg == null) {
391 return false;
392 }
393 return !cfg.enabled();
394 }
395
396 private boolean isBlacklisted(Port port) {
397 return isBlacklisted(new ConnectPoint(port.element().id(), port.number()));
398 }
399
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800400 private boolean isFingerprinted(DeviceId did) {
401 FingerprintProbeFromDevice cfg = cfgRegistry.getConfig(did, FingerprintProbeFromDevice.class);
402 if (cfg == null) {
403 return false;
404 }
405 return cfg.enabled();
406 }
407
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700408 /**
409 * Updates discovery helper for specified device.
410 *
411 * Adds and starts a discovery helper for specified device if enabled,
412 * calls {@link #removeDevice(DeviceId)} otherwise.
413 *
414 * @param device device to add
415 * @return discovery helper if discovery is enabled for the device
416 */
417 private Optional<LinkDiscovery> updateDevice(Device device) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800418 if (device == null) {
419 return Optional.empty();
420 }
421 if (rules.isSuppressed(device) || isBlacklisted(device.id())) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700422 log.trace("LinkDiscovery from {} disabled by configuration", device.id());
423 removeDevice(device.id());
424 return Optional.empty();
425 }
426 LinkDiscovery ld = discoverers.computeIfAbsent(device.id(),
427 did -> new LinkDiscovery(device, context));
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800428 if (isFingerprinted(device.id())) {
429 ld.enableFingerprint();
430 } else {
431 ld.disableFingerprint();
432 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700433 if (ld.isStopped()) {
434 ld.start();
435 }
436 return Optional.of(ld);
437 }
438
439 /**
440 * Removes after stopping discovery helper for specified device.
441 * @param deviceId device to remove
442 */
443 private void removeDevice(final DeviceId deviceId) {
444 discoverers.computeIfPresent(deviceId, (did, ld) -> {
445 ld.stop();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700446 return null;
447 });
448
449 }
450
451 /**
452 * Updates ports of the specified device to the specified discovery helper.
453 */
454 private void updatePorts(LinkDiscovery discoverer, DeviceId deviceId) {
455 deviceService.getPorts(deviceId).forEach(p -> updatePort(discoverer, p));
456 }
457
458 /**
459 * Updates discovery helper state of the specified port.
460 *
461 * Adds a port to the discovery helper if up and discovery is enabled,
462 * or calls {@link #removePort(Port)} otherwise.
463 */
464 private void updatePort(LinkDiscovery discoverer, Port port) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800465 if (port == null) {
466 return;
467 }
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800468 if (port.number().isLogical()) {
469 // silently ignore logical ports
470 return;
471 }
Naoki Shiota399a0b32015-11-15 20:36:13 -0600472
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800473 if (rules.isSuppressed(port) || isBlacklisted(port)) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700474 log.trace("LinkDiscovery from {} disabled by configuration", port);
475 removePort(port);
476 return;
477 }
478
479 // check if enabled and turn off discovery?
480 if (!port.isEnabled()) {
481 removePort(port);
482 return;
483 }
484
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800485 discoverer.addPort(port);
alshabib7911a052014-10-16 17:49:37 -0700486 }
487
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700488 /**
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700489 * Removes a port from the specified discovery helper.
490 * @param port the port
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700491 */
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700492 private void removePort(Port port) {
493 if (port.element() instanceof Device) {
494 Device d = (Device) port.element();
495 LinkDiscovery ld = discoverers.get(d.id());
496 if (ld != null) {
497 ld.removePort(port.number());
Jonathan Hart45066bc2015-07-28 11:18:34 -0700498 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700499 } else {
500 log.warn("Attempted to remove non-Device port", port);
Jonathan Hart45066bc2015-07-28 11:18:34 -0700501 }
502 }
503
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700504 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700505 * Requests packet intercepts.
Charles M.C. Chane148de82015-05-06 12:38:21 +0800506 */
Thomas Vachuska27bee092015-06-23 19:03:10 -0700507 private void requestIntercepts() {
508 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700509 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700510 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
Jonathan Hart3cfce8e2015-01-14 16:43:27 -0800511
Thomas Vachuska347cc872015-09-23 10:25:29 -0700512 selector.matchEthType(TYPE_BSN);
Jonathan Hartb35540a2015-11-17 09:30:56 -0800513 if (useBddp) {
Thomas Vachuska27bee092015-06-23 19:03:10 -0700514 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
515 } else {
516 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800517 }
518 }
519
Thomas Vachuska27bee092015-06-23 19:03:10 -0700520 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700521 * Withdraws packet intercepts.
Thomas Vachuska27bee092015-06-23 19:03:10 -0700522 */
523 private void withdrawIntercepts() {
524 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700525 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700526 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Thomas Vachuska347cc872015-09-23 10:25:29 -0700527 selector.matchEthType(TYPE_BSN);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700528 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
529 }
530
Naoki Shiota399a0b32015-11-15 20:36:13 -0600531 protected SuppressionRules rules() {
532 return rules;
533 }
534
535 protected void updateRules(SuppressionRules newRules) {
536 if (!rules.equals(newRules)) {
537 rules = newRules;
538 loadDevices();
539 }
540 }
541
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700542 /**
543 * Processes device mastership role changes.
544 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800545 private class InternalRoleListener implements MastershipListener {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800546 @Override
547 public void event(MastershipEvent event) {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800548 if (MastershipEvent.Type.BACKUPS_CHANGED.equals(event.type())) {
549 // only need new master events
550 return;
551 }
552
553 DeviceId deviceId = event.subject();
554 Device device = deviceService.getDevice(deviceId);
555 if (device == null) {
Thomas Vachuska3358af22015-05-19 18:40:34 -0700556 log.debug("Device {} doesn't exist, or isn't there yet", deviceId);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800557 return;
558 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700559 if (clusterService.getLocalNode().id().equals(event.roleInfo().master())) {
560 updateDevice(device).ifPresent(ld -> updatePorts(ld, device.id()));
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800561 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800562 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800563 }
alshabib7911a052014-10-16 17:49:37 -0700564
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700565 /**
566 * Processes device events.
567 */
568 private class InternalDeviceListener implements DeviceListener {
alshabib7911a052014-10-16 17:49:37 -0700569 @Override
570 public void event(DeviceEvent event) {
alshabib7911a052014-10-16 17:49:37 -0700571 Device device = event.subject();
alshabibacd91832014-10-17 14:38:41 -0700572 Port port = event.port();
alshabibdfc7afb2014-10-21 20:13:27 -0700573 if (device == null) {
574 log.error("Device is null.");
575 return;
576 }
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700577 log.trace("{} {} {}", event.type(), event.subject(), event);
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700578 final DeviceId deviceId = device.id();
alshabib7911a052014-10-16 17:49:37 -0700579 switch (event.type()) {
580 case DEVICE_ADDED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700581 case DEVICE_UPDATED:
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700582 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700583 break;
584 case PORT_ADDED:
585 case PORT_UPDATED:
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700586 if (port.isEnabled()) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700587 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
alshabib7911a052014-10-16 17:49:37 -0700588 } else {
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700589 log.debug("Port down {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700590 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600591 providerService.linksVanished(new ConnectPoint(port.element().id(),
592 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700593 }
594 break;
595 case PORT_REMOVED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700596 log.debug("Port removed {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700597 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600598 providerService.linksVanished(new ConnectPoint(port.element().id(),
599 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700600 break;
601 case DEVICE_REMOVED:
602 case DEVICE_SUSPENDED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700603 log.debug("Device removed {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700604 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600605 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700606 break;
607 case DEVICE_AVAILABILITY_CHANGED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700608 if (deviceService.isAvailable(deviceId)) {
609 log.debug("Device up {}", deviceId);
alshabibe3af2652015-12-01 23:05:34 -0800610 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700611 } else {
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700612 log.debug("Device down {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700613 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600614 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700615 }
616 break;
Jonathan Hart9de692c2015-04-23 11:45:47 -0700617 case PORT_STATS_UPDATED:
618 break;
alshabib7911a052014-10-16 17:49:37 -0700619 default:
620 log.debug("Unknown event {}", event);
621 }
622 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700623 }
alshabib7911a052014-10-16 17:49:37 -0700624
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700625 /**
626 * Processes incoming packets.
627 */
628 private class InternalPacketProcessor implements PacketProcessor {
alshabib7911a052014-10-16 17:49:37 -0700629 @Override
630 public void process(PacketContext context) {
Thomas Vachuska347cc872015-09-23 10:25:29 -0700631 if (context == null || context.isHandled()) {
alshabib4a179dc2014-10-17 17:17:01 -0700632 return;
633 }
Thomas Vachuska347cc872015-09-23 10:25:29 -0700634
635 Ethernet eth = context.inPacket().parsed();
636 if (eth == null || (eth.getEtherType() != TYPE_LLDP && eth.getEtherType() != TYPE_BSN)) {
637 return;
638 }
639
Thomas Vachuska96f3ea72015-09-08 13:50:12 -0700640 LinkDiscovery ld = discoverers.get(context.inPacket().receivedFrom().deviceId());
alshabib7911a052014-10-16 17:49:37 -0700641 if (ld == null) {
642 return;
643 }
644
Jonathan Hartb35540a2015-11-17 09:30:56 -0800645 if (ld.handleLldp(context)) {
alshabib7911a052014-10-16 17:49:37 -0700646 context.block();
647 }
648 }
649 }
650
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700651 /**
652 * Auxiliary task to keep device ports up to date.
653 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800654 private final class SyncDeviceInfoTask implements Runnable {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800655 @Override
656 public void run() {
657 if (Thread.currentThread().isInterrupted()) {
658 log.info("Interrupted, quitting");
659 return;
660 }
661 // check what deviceService sees, to see if we are missing anything
662 try {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700663 loadDevices();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800664 } catch (Exception e) {
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700665 // Catch all exceptions to avoid task being suppressed
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800666 log.error("Exception thrown during synchronization process", e);
667 }
668 }
669 }
670
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700671 /**
672 * Auxiliary task for pruning stale links.
673 */
674 private class LinkPrunerTask implements Runnable {
675 @Override
676 public void run() {
677 if (Thread.currentThread().isInterrupted()) {
678 log.info("Interrupted, quitting");
679 return;
680 }
681
682 try {
683 // TODO: There is still a slight possibility of mastership
684 // change occurring right with link going stale. This will
685 // result in the stale link not being pruned.
686 Maps.filterEntries(linkTimes, e -> {
687 if (!masterService.isLocalMaster(e.getKey().dst().deviceId())) {
688 return true;
689 }
690 if (isStale(e.getValue())) {
691 providerService.linkVanished(new DefaultLinkDescription(e.getKey().src(),
692 e.getKey().dst(),
693 DIRECT));
694 return true;
695 }
696 return false;
697 }).clear();
698
699 } catch (Exception e) {
700 // Catch all exceptions to avoid task being suppressed
701 log.error("Exception thrown during link pruning process", e);
702 }
703 }
704
705 private boolean isStale(long lastSeen) {
706 return lastSeen < System.currentTimeMillis() - staleLinkAge;
707 }
708 }
709
710 /**
711 * Provides processing context for the device link discovery helpers.
712 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700713 private class InternalDiscoveryContext implements DiscoveryContext {
714 @Override
715 public MastershipService mastershipService() {
716 return masterService;
717 }
718
719 @Override
720 public LinkProviderService providerService() {
721 return providerService;
722 }
723
724 @Override
725 public PacketService packetService() {
726 return packetService;
727 }
728
729 @Override
730 public long probeRate() {
731 return probeRate;
732 }
733
734 @Override
Jonathan Hartb35540a2015-11-17 09:30:56 -0800735 public boolean useBddp() {
736 return useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700737 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700738
739 @Override
740 public void touchLink(LinkKey key) {
741 linkTimes.put(key, System.currentTimeMillis());
742 }
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800743
744 @Override
745 public String fingerprint() {
746 return clusterMetadataService.getClusterMetadata().getName();
747 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700748 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700749
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800750 static final EnumSet<NetworkConfigEvent.Type> CONFIG_CHANGED
751 = EnumSet.of(NetworkConfigEvent.Type.CONFIG_ADDED,
752 NetworkConfigEvent.Type.CONFIG_UPDATED,
753 NetworkConfigEvent.Type.CONFIG_REMOVED);
754
Naoki Shiota399a0b32015-11-15 20:36:13 -0600755 private class InternalConfigListener implements NetworkConfigListener {
756
757 private synchronized void reconfigureSuppressionRules(SuppressionConfig cfg) {
758 if (cfg == null) {
759 log.error("Suppression Config is null.");
760 return;
761 }
762
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800763 SuppressionRules newRules = new SuppressionRules(cfg.deviceTypes(),
Naoki Shiota399a0b32015-11-15 20:36:13 -0600764 cfg.annotation());
765
766 updateRules(newRules);
767 }
768
769 @Override
770 public void event(NetworkConfigEvent event) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800771 if (event.configClass() == LinkDiscoveryFromDevice.class &&
772 CONFIG_CHANGED.contains(event.type())) {
773
774 if (event.subject() instanceof DeviceId) {
775 final DeviceId did = (DeviceId) event.subject();
776 Device device = deviceService.getDevice(did);
777 updateDevice(device).ifPresent(ld -> updatePorts(ld, did));
778 }
779
780 } else if (event.configClass() == LinkDiscoveryFromPort.class &&
781 CONFIG_CHANGED.contains(event.type())) {
782
783 if (event.subject() instanceof ConnectPoint) {
784 ConnectPoint cp = (ConnectPoint) event.subject();
785 if (cp.elementId() instanceof DeviceId) {
786 final DeviceId did = (DeviceId) cp.elementId();
787 Device device = deviceService.getDevice(did);
788 Port port = deviceService.getPort(did, cp.port());
789 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
790 }
791 }
792
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800793 } else if (event.configClass() == FingerprintProbeFromDevice.class &&
794 CONFIG_CHANGED.contains(event.type())) {
795
796 if (event.subject() instanceof DeviceId) {
797 final DeviceId did = (DeviceId) event.subject();
798 Device device = deviceService.getDevice(did);
799 updateDevice(device);
800 }
801
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800802 } else if (event.configClass().equals(SuppressionConfig.class) &&
Naoki Shiota399a0b32015-11-15 20:36:13 -0600803 (event.type() == NetworkConfigEvent.Type.CONFIG_ADDED ||
804 event.type() == NetworkConfigEvent.Type.CONFIG_UPDATED)) {
805 SuppressionConfig cfg = cfgRegistry.getConfig(appId, SuppressionConfig.class);
806 reconfigureSuppressionRules(cfg);
807 log.trace("Network config reconfigured");
808 }
809 }
810 }
alshabib7911a052014-10-16 17:49:37 -0700811}