blob: 23f67d1f1474b69cf871f03725dd7a458e0a3f17 [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
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 Vachuskaaad8b1d2015-12-11 10:36:53 -080029import org.onlab.util.Tools;
Thomas Vachuska6519e6f2015-03-11 02:29:31 -070030import org.onosproject.cfg.ComponentConfigService;
Ayaka Koshibe3ddb7b22015-12-10 17:32:59 -080031import org.onosproject.cluster.ClusterMetadata;
Ayaka Koshibe12c8c082015-12-08 12:48:46 -080032import org.onosproject.cluster.ClusterMetadataService;
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -070033import org.onosproject.cluster.ClusterService;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080034import org.onosproject.core.ApplicationId;
35import org.onosproject.core.CoreService;
Brian O'Connorabafb502014-12-02 22:26:20 -080036import org.onosproject.mastership.MastershipEvent;
37import org.onosproject.mastership.MastershipListener;
38import org.onosproject.mastership.MastershipService;
39import org.onosproject.net.ConnectPoint;
40import org.onosproject.net.Device;
41import org.onosproject.net.DeviceId;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070042import org.onosproject.net.LinkKey;
Brian O'Connorabafb502014-12-02 22:26:20 -080043import org.onosproject.net.Port;
Naoki Shiota399a0b32015-11-15 20:36:13 -060044import org.onosproject.net.config.ConfigFactory;
45import org.onosproject.net.config.NetworkConfigEvent;
46import org.onosproject.net.config.NetworkConfigListener;
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -070047import org.onosproject.net.config.NetworkConfigRegistry;
Brian O'Connorabafb502014-12-02 22:26:20 -080048import org.onosproject.net.device.DeviceEvent;
HIGUCHI Yuta1979f552015-12-28 21:24:26 -080049import org.onosproject.net.device.DeviceEvent.Type;
Brian O'Connorabafb502014-12-02 22:26:20 -080050import org.onosproject.net.device.DeviceListener;
51import org.onosproject.net.device.DeviceService;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080052import org.onosproject.net.flow.DefaultTrafficSelector;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080053import org.onosproject.net.flow.TrafficSelector;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070054import org.onosproject.net.link.DefaultLinkDescription;
Brian O'Connorabafb502014-12-02 22:26:20 -080055import org.onosproject.net.link.LinkProvider;
56import org.onosproject.net.link.LinkProviderRegistry;
57import org.onosproject.net.link.LinkProviderService;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070058import org.onosproject.net.link.LinkService;
Brian O'Connorabafb502014-12-02 22:26:20 -080059import org.onosproject.net.packet.PacketContext;
Jonathan Hart3cfce8e2015-01-14 16:43:27 -080060import org.onosproject.net.packet.PacketPriority;
Brian O'Connorabafb502014-12-02 22:26:20 -080061import org.onosproject.net.packet.PacketProcessor;
62import org.onosproject.net.packet.PacketService;
63import org.onosproject.net.provider.AbstractProvider;
64import org.onosproject.net.provider.ProviderId;
Ray Milkey957390e2016-02-09 10:02:46 -080065import org.onosproject.provider.lldpcommon.LinkDiscoveryContext;
66import org.onosproject.provider.lldpcommon.LinkDiscovery;
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -080067import org.onosproject.store.service.ConsistentMapException;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080068import org.osgi.service.component.ComponentContext;
alshabib7911a052014-10-16 17:49:37 -070069import org.slf4j.Logger;
70
Marc De Leenheer0bfc2a12016-02-02 22:46:27 -080071import java.util.Dictionary;
72import java.util.EnumSet;
73import java.util.Map;
74import java.util.Optional;
75import java.util.Properties;
76import java.util.Set;
77import java.util.concurrent.ConcurrentHashMap;
78import java.util.concurrent.ScheduledExecutorService;
79
80import static com.google.common.base.Strings.isNullOrEmpty;
81import static java.util.concurrent.Executors.newSingleThreadScheduledExecutor;
82import static java.util.concurrent.TimeUnit.SECONDS;
83import static org.onlab.packet.Ethernet.TYPE_BSN;
84import static org.onlab.packet.Ethernet.TYPE_LLDP;
85import static org.onlab.util.Tools.get;
86import static org.onlab.util.Tools.groupedThreads;
87import static org.onosproject.cluster.ClusterMetadata.NO_NAME;
88import static org.onosproject.net.Link.Type.DIRECT;
89import static org.onosproject.net.config.basics.SubjectFactories.APP_SUBJECT_FACTORY;
90import static org.onosproject.net.config.basics.SubjectFactories.CONNECT_POINT_SUBJECT_FACTORY;
91import static org.onosproject.net.config.basics.SubjectFactories.DEVICE_SUBJECT_FACTORY;
92import static org.slf4j.LoggerFactory.getLogger;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080093
alshabib7911a052014-10-16 17:49:37 -070094/**
Thomas Vachuska05453c92015-09-09 14:40:49 -070095 * Provider which uses LLDP and BDDP packets to detect network infrastructure links.
alshabib7911a052014-10-16 17:49:37 -070096 */
97@Component(immediate = true)
Jonathan Hartb35540a2015-11-17 09:30:56 -080098public class LldpLinkProvider extends AbstractProvider implements LinkProvider {
alshabib7911a052014-10-16 17:49:37 -070099
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700100 private static final String PROVIDER_NAME = "org.onosproject.provider.lldp";
101
Thomas Vachuska05453c92015-09-09 14:40:49 -0700102 private static final String FORMAT =
103 "Settings: enabled={}, useBDDP={}, probeRate={}, " +
Naoki Shiota399a0b32015-11-15 20:36:13 -0600104 "staleLinkAge={}";
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800105
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700106 // When a Device/Port has this annotation, do not send out LLDP/BDDP
107 public static final String NO_LLDP = "no-lldp";
108
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800109 private static final int MAX_RETRIES = 5;
110 private static final int RETRY_DELAY = 1_000; // millis
111
alshabib7911a052014-10-16 17:49:37 -0700112 private final Logger log = getLogger(getClass());
113
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800114 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
115 protected CoreService coreService;
116
117 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
alshabib7911a052014-10-16 17:49:37 -0700118 protected LinkProviderRegistry providerRegistry;
119
120 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
121 protected DeviceService deviceService;
122
123 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700124 protected LinkService linkService;
125
126 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Marc De Leenheer8b3e80b2015-03-06 14:27:03 -0800127 protected PacketService packetService;
alshabib7911a052014-10-16 17:49:37 -0700128
alshabib875d6262014-10-17 16:19:40 -0700129 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
130 protected MastershipService masterService;
131
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700132 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
133 protected ComponentConfigService cfgService;
134
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700135 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
136 protected ClusterService clusterService;
137
138 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
139 protected NetworkConfigRegistry cfgRegistry;
140
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800141 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
142 protected ClusterMetadataService clusterMetadataService;
143
alshabib7911a052014-10-16 17:49:37 -0700144 private LinkProviderService providerService;
145
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800146 private ScheduledExecutorService executor;
147
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700148 // TODO: Add sanity checking for the configurable params based on the delays
149 private static final long DEVICE_SYNC_DELAY = 5;
150 private static final long LINK_PRUNER_DELAY = 3;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700151
152 private static final String PROP_ENABLED = "enabled";
153 @Property(name = PROP_ENABLED, boolValue = true,
154 label = "If false, link discovery is disabled")
155 private boolean enabled = false;
156
157 private static final String PROP_USE_BDDP = "useBDDP";
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700158 @Property(name = PROP_USE_BDDP, boolValue = true,
159 label = "Use BDDP for link discovery")
Jonathan Hartb35540a2015-11-17 09:30:56 -0800160 private boolean useBddp = true;
alshabib7911a052014-10-16 17:49:37 -0700161
Thomas Vachuska05453c92015-09-09 14:40:49 -0700162 private static final String PROP_PROBE_RATE = "probeRate";
Thomas Vachuska9e51fd02016-01-04 16:51:28 -0800163 private static final int DEFAULT_PROBE_RATE = 3000;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700164 @Property(name = PROP_PROBE_RATE, intValue = DEFAULT_PROBE_RATE,
165 label = "LLDP and BDDP probe rate specified in millis")
166 private int probeRate = DEFAULT_PROBE_RATE;
Saurav Dasc313c402015-02-27 10:09:47 -0800167
Thomas Vachuska05453c92015-09-09 14:40:49 -0700168 private static final String PROP_STALE_LINK_AGE = "staleLinkAge";
Thomas Vachuska9e51fd02016-01-04 16:51:28 -0800169 private static final int DEFAULT_STALE_LINK_AGE = 10000;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700170 @Property(name = PROP_STALE_LINK_AGE, intValue = DEFAULT_STALE_LINK_AGE,
171 label = "Number of millis beyond which links will be considered stale")
172 private int staleLinkAge = DEFAULT_STALE_LINK_AGE;
alshabib7911a052014-10-16 17:49:37 -0700173
Ray Milkey957390e2016-02-09 10:02:46 -0800174 private final LinkDiscoveryContext context = new InternalDiscoveryContext();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800175 private final InternalRoleListener roleListener = new InternalRoleListener();
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700176 private final InternalDeviceListener deviceListener = new InternalDeviceListener();
177 private final InternalPacketProcessor packetProcessor = new InternalPacketProcessor();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800178
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700179 // Device link discovery helpers.
alshabib7911a052014-10-16 17:49:37 -0700180 protected final Map<DeviceId, LinkDiscovery> discoverers = new ConcurrentHashMap<>();
181
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700182 // Most recent time a tracked link was seen; links are tracked if their
183 // destination connection point is mastered by this controller instance.
184 private final Map<LinkKey, Long> linkTimes = Maps.newConcurrentMap();
185
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800186 private ApplicationId appId;
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800187
Naoki Shiota399a0b32015-11-15 20:36:13 -0600188 static final SuppressionRules DEFAULT_RULES
Marc De Leenheer0bfc2a12016-02-02 22:46:27 -0800189 = new SuppressionRules(EnumSet.of(Device.Type.ROADM, Device.Type.FIBER_SWITCH),
Naoki Shiota399a0b32015-11-15 20:36:13 -0600190 ImmutableMap.of(NO_LLDP, SuppressionRules.ANY_VALUE));
191
192 private SuppressionRules rules = LldpLinkProvider.DEFAULT_RULES;
193
194 public static final String CONFIG_KEY = "suppression";
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800195 public static final String FEATURE_NAME = "linkDiscovery";
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800196 public static final String FINGERPRINT_FEATURE_NAME = "fingerprint";
Naoki Shiota399a0b32015-11-15 20:36:13 -0600197
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800198 private final Set<ConfigFactory<?, ?>> factories = ImmutableSet.of(
Naoki Shiota399a0b32015-11-15 20:36:13 -0600199 new ConfigFactory<ApplicationId, SuppressionConfig>(APP_SUBJECT_FACTORY,
200 SuppressionConfig.class,
201 CONFIG_KEY) {
202 @Override
203 public SuppressionConfig createConfig() {
204 return new SuppressionConfig();
205 }
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800206 },
207 new ConfigFactory<DeviceId, LinkDiscoveryFromDevice>(DEVICE_SUBJECT_FACTORY,
208 LinkDiscoveryFromDevice.class, FEATURE_NAME) {
209 @Override
210 public LinkDiscoveryFromDevice createConfig() {
211 return new LinkDiscoveryFromDevice();
212 }
213 },
214 new ConfigFactory<ConnectPoint, LinkDiscoveryFromPort>(CONNECT_POINT_SUBJECT_FACTORY,
215 LinkDiscoveryFromPort.class, FEATURE_NAME) {
216 @Override
217 public LinkDiscoveryFromPort createConfig() {
218 return new LinkDiscoveryFromPort();
219 }
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800220 },
221 new ConfigFactory<DeviceId, FingerprintProbeFromDevice>(DEVICE_SUBJECT_FACTORY,
222 FingerprintProbeFromDevice.class, FINGERPRINT_FEATURE_NAME) {
223 @Override
224 public FingerprintProbeFromDevice createConfig() {
225 return new FingerprintProbeFromDevice();
226 }
Naoki Shiota399a0b32015-11-15 20:36:13 -0600227 }
228 );
229
230 private final InternalConfigListener cfgListener = new InternalConfigListener();
231
232
alshabib7911a052014-10-16 17:49:37 -0700233 /**
234 * Creates an OpenFlow link provider.
235 */
Jonathan Hartb35540a2015-11-17 09:30:56 -0800236 public LldpLinkProvider() {
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700237 super(new ProviderId("lldp", PROVIDER_NAME));
alshabib7911a052014-10-16 17:49:37 -0700238 }
239
240 @Activate
Saurav Dasc313c402015-02-27 10:09:47 -0800241 public void activate(ComponentContext context) {
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700242 cfgService.registerProperties(getClass());
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700243 appId = coreService.registerApplication(PROVIDER_NAME);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600244
245 cfgRegistry.addListener(cfgListener);
246 factories.forEach(cfgRegistry::registerConfigFactory);
247
Thomas Vachuska762a2d82016-01-04 10:25:20 -0800248 SuppressionConfig cfg =
249 Tools.retryable(() -> cfgRegistry.getConfig(appId, SuppressionConfig.class),
250 ConsistentMapException.class, MAX_RETRIES, RETRY_DELAY).get();
Naoki Shiota399a0b32015-11-15 20:36:13 -0600251 if (cfg == null) {
252 // If no configuration is found, register default.
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800253 cfg = Tools.retryable(this::setDefaultSuppressionConfig,
254 ConsistentMapException.class,
255 MAX_RETRIES, RETRY_DELAY).get();
Naoki Shiota399a0b32015-11-15 20:36:13 -0600256 }
257 cfgListener.reconfigureSuppressionRules(cfg);
258
Saurav Dasc313c402015-02-27 10:09:47 -0800259 modified(context);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700260 log.info("Started");
261 }
262
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800263 private SuppressionConfig setDefaultSuppressionConfig() {
264 SuppressionConfig cfg = cfgRegistry.addConfig(appId, SuppressionConfig.class);
265 cfg.deviceTypes(DEFAULT_RULES.getSuppressedDeviceType())
266 .annotation(DEFAULT_RULES.getSuppressedAnnotation())
267 .apply();
268 return cfg;
269 }
270
Thomas Vachuska05453c92015-09-09 14:40:49 -0700271 @Deactivate
272 public void deactivate() {
Naoki Shiota399a0b32015-11-15 20:36:13 -0600273 cfgRegistry.removeListener(cfgListener);
274 factories.forEach(cfgRegistry::unregisterConfigFactory);
275
Thomas Vachuska05453c92015-09-09 14:40:49 -0700276 cfgService.unregisterProperties(getClass(), false);
277 disable();
278 log.info("Stopped");
279 }
280
281 @Modified
282 public void modified(ComponentContext context) {
283 Dictionary<?, ?> properties = context != null ? context.getProperties() : new Properties();
284
285 boolean newEnabled, newUseBddp;
286 int newProbeRate, newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700287 try {
288 String s = get(properties, PROP_ENABLED);
289 newEnabled = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
290
291 s = get(properties, PROP_USE_BDDP);
292 newUseBddp = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
293
294 s = get(properties, PROP_PROBE_RATE);
295 newProbeRate = isNullOrEmpty(s) ? probeRate : Integer.parseInt(s.trim());
296
297 s = get(properties, PROP_STALE_LINK_AGE);
298 newStaleLinkAge = isNullOrEmpty(s) ? staleLinkAge : Integer.parseInt(s.trim());
299
Thomas Vachuska05453c92015-09-09 14:40:49 -0700300 } catch (NumberFormatException e) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700301 log.warn("Component configuration had invalid values", e);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700302 newEnabled = enabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800303 newUseBddp = useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700304 newProbeRate = probeRate;
305 newStaleLinkAge = staleLinkAge;
Saurav Dasc313c402015-02-27 10:09:47 -0800306 }
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800307
Thomas Vachuska05453c92015-09-09 14:40:49 -0700308 boolean wasEnabled = enabled;
309
310 enabled = newEnabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800311 useBddp = newUseBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700312 probeRate = newProbeRate;
313 staleLinkAge = newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700314
315 if (!wasEnabled && enabled) {
316 enable();
317 } else if (wasEnabled && !enabled) {
318 disable();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700319 } else {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700320 if (enabled) {
321 // update all discovery helper state
322 loadDevices();
323 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700324 }
325
Naoki Shiota399a0b32015-11-15 20:36:13 -0600326 log.info(FORMAT, enabled, useBddp, probeRate, staleLinkAge);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700327 }
328
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700329 /**
330 * Enables link discovery processing.
331 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700332 private void enable() {
alshabib7911a052014-10-16 17:49:37 -0700333 providerService = providerRegistry.register(this);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800334 masterService.addListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700335 deviceService.addListener(deviceListener);
336 packetService.addProcessor(packetProcessor, PacketProcessor.advisor(0));
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800337
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700338 loadDevices();
Thomas Vachuska05453c92015-09-09 14:40:49 -0700339
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700340 executor = newSingleThreadScheduledExecutor(groupedThreads("onos/link", "discovery-%d"));
341 executor.scheduleAtFixedRate(new SyncDeviceInfoTask(),
342 DEVICE_SYNC_DELAY, DEVICE_SYNC_DELAY, SECONDS);
343 executor.scheduleAtFixedRate(new LinkPrunerTask(),
344 LINK_PRUNER_DELAY, LINK_PRUNER_DELAY, SECONDS);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700345
Thomas Vachuska05453c92015-09-09 14:40:49 -0700346 requestIntercepts();
347 }
348
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700349 /**
350 * Disables link discovery processing.
351 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700352 private void disable() {
353 withdrawIntercepts();
354
355 providerRegistry.unregister(this);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700356 masterService.removeListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700357 deviceService.removeListener(deviceListener);
358 packetService.removeProcessor(packetProcessor);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700359
Naoki Shiota399a0b32015-11-15 20:36:13 -0600360
Thomas Vachuska05453c92015-09-09 14:40:49 -0700361 if (executor != null) {
362 executor.shutdownNow();
363 }
364 discoverers.values().forEach(LinkDiscovery::stop);
365 discoverers.clear();
366
367 providerService = null;
368 }
369
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700370 /**
371 * Loads available devices and registers their ports to be probed.
372 */
373 private void loadDevices() {
Naoki Shiota399a0b32015-11-15 20:36:13 -0600374 if (!enabled) {
375 return;
376 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700377 deviceService.getAvailableDevices()
378 .forEach(d -> updateDevice(d)
379 .ifPresent(ld -> updatePorts(ld, d.id())));
380 }
381
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800382 private boolean isBlacklisted(DeviceId did) {
383 LinkDiscoveryFromDevice cfg = cfgRegistry.getConfig(did, LinkDiscoveryFromDevice.class);
384 if (cfg == null) {
385 return false;
386 }
387 return !cfg.enabled();
388 }
389
390 private boolean isBlacklisted(ConnectPoint cp) {
391 // if parent device is blacklisted, so is the port
392 if (isBlacklisted(cp.deviceId())) {
393 return true;
394 }
395 LinkDiscoveryFromPort cfg = cfgRegistry.getConfig(cp, LinkDiscoveryFromPort.class);
396 if (cfg == null) {
397 return false;
398 }
399 return !cfg.enabled();
400 }
401
402 private boolean isBlacklisted(Port port) {
403 return isBlacklisted(new ConnectPoint(port.element().id(), port.number()));
404 }
405
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800406 private boolean isFingerprinted(DeviceId did) {
407 FingerprintProbeFromDevice cfg = cfgRegistry.getConfig(did, FingerprintProbeFromDevice.class);
408 if (cfg == null) {
409 return false;
410 }
411 return cfg.enabled();
412 }
413
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700414 /**
415 * Updates discovery helper for specified device.
416 *
417 * Adds and starts a discovery helper for specified device if enabled,
418 * calls {@link #removeDevice(DeviceId)} otherwise.
419 *
420 * @param device device to add
421 * @return discovery helper if discovery is enabled for the device
422 */
423 private Optional<LinkDiscovery> updateDevice(Device device) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800424 if (device == null) {
425 return Optional.empty();
426 }
427 if (rules.isSuppressed(device) || isBlacklisted(device.id())) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700428 log.trace("LinkDiscovery from {} disabled by configuration", device.id());
429 removeDevice(device.id());
430 return Optional.empty();
431 }
Ayaka Koshibe3ddb7b22015-12-10 17:32:59 -0800432
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700433 LinkDiscovery ld = discoverers.computeIfAbsent(device.id(),
434 did -> new LinkDiscovery(device, context));
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800435 if (isFingerprinted(device.id())) {
436 ld.enableFingerprint();
437 } else {
438 ld.disableFingerprint();
439 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700440 if (ld.isStopped()) {
441 ld.start();
442 }
443 return Optional.of(ld);
444 }
445
446 /**
447 * Removes after stopping discovery helper for specified device.
448 * @param deviceId device to remove
449 */
450 private void removeDevice(final DeviceId deviceId) {
451 discoverers.computeIfPresent(deviceId, (did, ld) -> {
452 ld.stop();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700453 return null;
454 });
455
456 }
457
458 /**
459 * Updates ports of the specified device to the specified discovery helper.
460 */
461 private void updatePorts(LinkDiscovery discoverer, DeviceId deviceId) {
462 deviceService.getPorts(deviceId).forEach(p -> updatePort(discoverer, p));
463 }
464
465 /**
466 * Updates discovery helper state of the specified port.
467 *
468 * Adds a port to the discovery helper if up and discovery is enabled,
469 * or calls {@link #removePort(Port)} otherwise.
470 */
471 private void updatePort(LinkDiscovery discoverer, Port port) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800472 if (port == null) {
473 return;
474 }
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800475 if (port.number().isLogical()) {
476 // silently ignore logical ports
477 return;
478 }
Naoki Shiota399a0b32015-11-15 20:36:13 -0600479
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800480 if (rules.isSuppressed(port) || isBlacklisted(port)) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700481 log.trace("LinkDiscovery from {} disabled by configuration", port);
482 removePort(port);
483 return;
484 }
485
486 // check if enabled and turn off discovery?
487 if (!port.isEnabled()) {
488 removePort(port);
489 return;
490 }
491
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800492 discoverer.addPort(port);
alshabib7911a052014-10-16 17:49:37 -0700493 }
494
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700495 /**
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700496 * Removes a port from the specified discovery helper.
497 * @param port the port
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700498 */
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700499 private void removePort(Port port) {
500 if (port.element() instanceof Device) {
501 Device d = (Device) port.element();
502 LinkDiscovery ld = discoverers.get(d.id());
503 if (ld != null) {
504 ld.removePort(port.number());
Jonathan Hart45066bc2015-07-28 11:18:34 -0700505 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700506 } else {
507 log.warn("Attempted to remove non-Device port", port);
Jonathan Hart45066bc2015-07-28 11:18:34 -0700508 }
509 }
510
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700511 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700512 * Requests packet intercepts.
Charles M.C. Chane148de82015-05-06 12:38:21 +0800513 */
Thomas Vachuska27bee092015-06-23 19:03:10 -0700514 private void requestIntercepts() {
515 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700516 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700517 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
Jonathan Hart3cfce8e2015-01-14 16:43:27 -0800518
Thomas Vachuska347cc872015-09-23 10:25:29 -0700519 selector.matchEthType(TYPE_BSN);
Jonathan Hartb35540a2015-11-17 09:30:56 -0800520 if (useBddp) {
Thomas Vachuska27bee092015-06-23 19:03:10 -0700521 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
522 } else {
523 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800524 }
525 }
526
Thomas Vachuska27bee092015-06-23 19:03:10 -0700527 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700528 * Withdraws packet intercepts.
Thomas Vachuska27bee092015-06-23 19:03:10 -0700529 */
530 private void withdrawIntercepts() {
531 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700532 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700533 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Thomas Vachuska347cc872015-09-23 10:25:29 -0700534 selector.matchEthType(TYPE_BSN);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700535 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
536 }
537
Naoki Shiota399a0b32015-11-15 20:36:13 -0600538 protected SuppressionRules rules() {
539 return rules;
540 }
541
542 protected void updateRules(SuppressionRules newRules) {
543 if (!rules.equals(newRules)) {
544 rules = newRules;
545 loadDevices();
546 }
547 }
548
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700549 /**
550 * Processes device mastership role changes.
551 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800552 private class InternalRoleListener implements MastershipListener {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800553 @Override
554 public void event(MastershipEvent event) {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800555 if (MastershipEvent.Type.BACKUPS_CHANGED.equals(event.type())) {
556 // only need new master events
557 return;
558 }
559
560 DeviceId deviceId = event.subject();
561 Device device = deviceService.getDevice(deviceId);
562 if (device == null) {
Thomas Vachuska3358af22015-05-19 18:40:34 -0700563 log.debug("Device {} doesn't exist, or isn't there yet", deviceId);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800564 return;
565 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700566 if (clusterService.getLocalNode().id().equals(event.roleInfo().master())) {
567 updateDevice(device).ifPresent(ld -> updatePorts(ld, device.id()));
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800568 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800569 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800570 }
alshabib7911a052014-10-16 17:49:37 -0700571
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700572 /**
573 * Processes device events.
574 */
575 private class InternalDeviceListener implements DeviceListener {
alshabib7911a052014-10-16 17:49:37 -0700576 @Override
577 public void event(DeviceEvent event) {
HIGUCHI Yuta1979f552015-12-28 21:24:26 -0800578 if (event.type() == Type.PORT_STATS_UPDATED) {
579 return;
580 }
alshabib7911a052014-10-16 17:49:37 -0700581 Device device = event.subject();
alshabibacd91832014-10-17 14:38:41 -0700582 Port port = event.port();
alshabibdfc7afb2014-10-21 20:13:27 -0700583 if (device == null) {
584 log.error("Device is null.");
585 return;
586 }
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700587 log.trace("{} {} {}", event.type(), event.subject(), event);
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700588 final DeviceId deviceId = device.id();
alshabib7911a052014-10-16 17:49:37 -0700589 switch (event.type()) {
590 case DEVICE_ADDED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700591 case DEVICE_UPDATED:
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700592 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700593 break;
594 case PORT_ADDED:
595 case PORT_UPDATED:
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700596 if (port.isEnabled()) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700597 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
alshabib7911a052014-10-16 17:49:37 -0700598 } else {
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700599 log.debug("Port down {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700600 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600601 providerService.linksVanished(new ConnectPoint(port.element().id(),
602 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700603 }
604 break;
605 case PORT_REMOVED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700606 log.debug("Port removed {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700607 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600608 providerService.linksVanished(new ConnectPoint(port.element().id(),
609 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700610 break;
611 case DEVICE_REMOVED:
612 case DEVICE_SUSPENDED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700613 log.debug("Device removed {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700614 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600615 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700616 break;
617 case DEVICE_AVAILABILITY_CHANGED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700618 if (deviceService.isAvailable(deviceId)) {
619 log.debug("Device up {}", deviceId);
alshabibe3af2652015-12-01 23:05:34 -0800620 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700621 } else {
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700622 log.debug("Device down {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700623 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600624 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700625 }
626 break;
Jonathan Hart9de692c2015-04-23 11:45:47 -0700627 case PORT_STATS_UPDATED:
628 break;
alshabib7911a052014-10-16 17:49:37 -0700629 default:
630 log.debug("Unknown event {}", event);
631 }
632 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700633 }
alshabib7911a052014-10-16 17:49:37 -0700634
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700635 /**
636 * Processes incoming packets.
637 */
638 private class InternalPacketProcessor implements PacketProcessor {
alshabib7911a052014-10-16 17:49:37 -0700639 @Override
640 public void process(PacketContext context) {
Thomas Vachuska347cc872015-09-23 10:25:29 -0700641 if (context == null || context.isHandled()) {
alshabib4a179dc2014-10-17 17:17:01 -0700642 return;
643 }
Thomas Vachuska347cc872015-09-23 10:25:29 -0700644
645 Ethernet eth = context.inPacket().parsed();
646 if (eth == null || (eth.getEtherType() != TYPE_LLDP && eth.getEtherType() != TYPE_BSN)) {
647 return;
648 }
649
Thomas Vachuska96f3ea72015-09-08 13:50:12 -0700650 LinkDiscovery ld = discoverers.get(context.inPacket().receivedFrom().deviceId());
alshabib7911a052014-10-16 17:49:37 -0700651 if (ld == null) {
652 return;
653 }
654
Jonathan Hartb35540a2015-11-17 09:30:56 -0800655 if (ld.handleLldp(context)) {
alshabib7911a052014-10-16 17:49:37 -0700656 context.block();
657 }
658 }
659 }
660
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700661 /**
662 * Auxiliary task to keep device ports up to date.
663 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800664 private final class SyncDeviceInfoTask implements Runnable {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800665 @Override
666 public void run() {
667 if (Thread.currentThread().isInterrupted()) {
668 log.info("Interrupted, quitting");
669 return;
670 }
671 // check what deviceService sees, to see if we are missing anything
672 try {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700673 loadDevices();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800674 } catch (Exception e) {
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700675 // Catch all exceptions to avoid task being suppressed
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800676 log.error("Exception thrown during synchronization process", e);
677 }
678 }
679 }
680
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700681 /**
682 * Auxiliary task for pruning stale links.
683 */
684 private class LinkPrunerTask implements Runnable {
685 @Override
686 public void run() {
687 if (Thread.currentThread().isInterrupted()) {
688 log.info("Interrupted, quitting");
689 return;
690 }
691
692 try {
693 // TODO: There is still a slight possibility of mastership
694 // change occurring right with link going stale. This will
695 // result in the stale link not being pruned.
696 Maps.filterEntries(linkTimes, e -> {
697 if (!masterService.isLocalMaster(e.getKey().dst().deviceId())) {
698 return true;
699 }
700 if (isStale(e.getValue())) {
701 providerService.linkVanished(new DefaultLinkDescription(e.getKey().src(),
702 e.getKey().dst(),
703 DIRECT));
704 return true;
705 }
706 return false;
707 }).clear();
708
709 } catch (Exception e) {
710 // Catch all exceptions to avoid task being suppressed
711 log.error("Exception thrown during link pruning process", e);
712 }
713 }
714
715 private boolean isStale(long lastSeen) {
716 return lastSeen < System.currentTimeMillis() - staleLinkAge;
717 }
718 }
719
720 /**
721 * Provides processing context for the device link discovery helpers.
722 */
Ray Milkey957390e2016-02-09 10:02:46 -0800723 private class InternalDiscoveryContext implements LinkDiscoveryContext {
Thomas Vachuska05453c92015-09-09 14:40:49 -0700724 @Override
725 public MastershipService mastershipService() {
726 return masterService;
727 }
728
729 @Override
730 public LinkProviderService providerService() {
731 return providerService;
732 }
733
734 @Override
735 public PacketService packetService() {
736 return packetService;
737 }
738
739 @Override
740 public long probeRate() {
741 return probeRate;
742 }
743
744 @Override
Jonathan Hartb35540a2015-11-17 09:30:56 -0800745 public boolean useBddp() {
746 return useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700747 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700748
749 @Override
750 public void touchLink(LinkKey key) {
751 linkTimes.put(key, System.currentTimeMillis());
752 }
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800753
754 @Override
755 public String fingerprint() {
Ayaka Koshibe3ddb7b22015-12-10 17:32:59 -0800756 ClusterMetadata mdata = clusterMetadataService.getClusterMetadata();
757 return mdata == null ? NO_NAME : mdata.getName();
758 }
759
760 @Override
761 public DeviceService deviceService() {
762 return deviceService;
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800763 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700764 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700765
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800766 static final EnumSet<NetworkConfigEvent.Type> CONFIG_CHANGED
767 = EnumSet.of(NetworkConfigEvent.Type.CONFIG_ADDED,
768 NetworkConfigEvent.Type.CONFIG_UPDATED,
769 NetworkConfigEvent.Type.CONFIG_REMOVED);
770
Naoki Shiota399a0b32015-11-15 20:36:13 -0600771 private class InternalConfigListener implements NetworkConfigListener {
772
773 private synchronized void reconfigureSuppressionRules(SuppressionConfig cfg) {
774 if (cfg == null) {
775 log.error("Suppression Config is null.");
776 return;
777 }
778
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800779 SuppressionRules newRules = new SuppressionRules(cfg.deviceTypes(),
Naoki Shiota399a0b32015-11-15 20:36:13 -0600780 cfg.annotation());
781
782 updateRules(newRules);
783 }
784
785 @Override
786 public void event(NetworkConfigEvent event) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800787 if (event.configClass() == LinkDiscoveryFromDevice.class &&
788 CONFIG_CHANGED.contains(event.type())) {
789
790 if (event.subject() instanceof DeviceId) {
791 final DeviceId did = (DeviceId) event.subject();
792 Device device = deviceService.getDevice(did);
793 updateDevice(device).ifPresent(ld -> updatePorts(ld, did));
794 }
795
796 } else if (event.configClass() == LinkDiscoveryFromPort.class &&
797 CONFIG_CHANGED.contains(event.type())) {
798
799 if (event.subject() instanceof ConnectPoint) {
800 ConnectPoint cp = (ConnectPoint) event.subject();
801 if (cp.elementId() instanceof DeviceId) {
802 final DeviceId did = (DeviceId) cp.elementId();
803 Device device = deviceService.getDevice(did);
804 Port port = deviceService.getPort(did, cp.port());
805 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
806 }
807 }
808
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800809 } else if (event.configClass() == FingerprintProbeFromDevice.class &&
810 CONFIG_CHANGED.contains(event.type())) {
811
812 if (event.subject() instanceof DeviceId) {
813 final DeviceId did = (DeviceId) event.subject();
814 Device device = deviceService.getDevice(did);
815 updateDevice(device);
816 }
817
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800818 } else if (event.configClass().equals(SuppressionConfig.class) &&
Naoki Shiota399a0b32015-11-15 20:36:13 -0600819 (event.type() == NetworkConfigEvent.Type.CONFIG_ADDED ||
820 event.type() == NetworkConfigEvent.Type.CONFIG_UPDATED)) {
821 SuppressionConfig cfg = cfgRegistry.getConfig(appId, SuppressionConfig.class);
822 reconfigureSuppressionRules(cfg);
823 log.trace("Network config reconfigured");
824 }
825 }
826 }
alshabib7911a052014-10-16 17:49:37 -0700827}