blob: cd7e2d2049f9279bc4ad8b757e94404e77167dc2 [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 Vachuskaaad8b1d2015-12-11 10:36:53 -080030import org.onlab.util.Tools;
Thomas Vachuska6519e6f2015-03-11 02:29:31 -070031import org.onosproject.cfg.ComponentConfigService;
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;
Ayaka Koshibe48229222016-05-16 18:04:26 -070055import org.onosproject.net.link.ProbedLinkProvider;
Brian O'Connorabafb502014-12-02 22:26:20 -080056import 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;
Marc De Leenheer0bfc2a12016-02-02 22:46:27 -080087import static org.onosproject.net.Link.Type.DIRECT;
88import static org.onosproject.net.config.basics.SubjectFactories.APP_SUBJECT_FACTORY;
89import static org.onosproject.net.config.basics.SubjectFactories.CONNECT_POINT_SUBJECT_FACTORY;
90import static org.onosproject.net.config.basics.SubjectFactories.DEVICE_SUBJECT_FACTORY;
91import static org.slf4j.LoggerFactory.getLogger;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080092
alshabib7911a052014-10-16 17:49:37 -070093/**
Thomas Vachuska05453c92015-09-09 14:40:49 -070094 * Provider which uses LLDP and BDDP packets to detect network infrastructure links.
alshabib7911a052014-10-16 17:49:37 -070095 */
96@Component(immediate = true)
Ayaka Koshibe48229222016-05-16 18:04:26 -070097public class LldpLinkProvider extends AbstractProvider implements ProbedLinkProvider {
alshabib7911a052014-10-16 17:49:37 -070098
Thomas Vachuskafc52fec2015-05-18 19:13:56 -070099 private static final String PROVIDER_NAME = "org.onosproject.provider.lldp";
100
Thomas Vachuska05453c92015-09-09 14:40:49 -0700101 private static final String FORMAT =
102 "Settings: enabled={}, useBDDP={}, probeRate={}, " +
Naoki Shiota399a0b32015-11-15 20:36:13 -0600103 "staleLinkAge={}";
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800104
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700105 // When a Device/Port has this annotation, do not send out LLDP/BDDP
106 public static final String NO_LLDP = "no-lldp";
107
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800108 private static final int MAX_RETRIES = 5;
109 private static final int RETRY_DELAY = 1_000; // millis
110
alshabib7911a052014-10-16 17:49:37 -0700111 private final Logger log = getLogger(getClass());
112
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800113 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
114 protected CoreService coreService;
115
116 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
alshabib7911a052014-10-16 17:49:37 -0700117 protected LinkProviderRegistry providerRegistry;
118
119 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
120 protected DeviceService deviceService;
121
122 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700123 protected LinkService linkService;
124
125 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Marc De Leenheer8b3e80b2015-03-06 14:27:03 -0800126 protected PacketService packetService;
alshabib7911a052014-10-16 17:49:37 -0700127
alshabib875d6262014-10-17 16:19:40 -0700128 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
129 protected MastershipService masterService;
130
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700131 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
132 protected ComponentConfigService cfgService;
133
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700134 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
135 protected ClusterService clusterService;
136
137 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
138 protected NetworkConfigRegistry cfgRegistry;
139
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800140 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
141 protected ClusterMetadataService clusterMetadataService;
142
alshabib7911a052014-10-16 17:49:37 -0700143 private LinkProviderService providerService;
144
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800145 private ScheduledExecutorService executor;
146
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700147 // TODO: Add sanity checking for the configurable params based on the delays
148 private static final long DEVICE_SYNC_DELAY = 5;
149 private static final long LINK_PRUNER_DELAY = 3;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700150
151 private static final String PROP_ENABLED = "enabled";
152 @Property(name = PROP_ENABLED, boolValue = true,
153 label = "If false, link discovery is disabled")
154 private boolean enabled = false;
155
156 private static final String PROP_USE_BDDP = "useBDDP";
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700157 @Property(name = PROP_USE_BDDP, boolValue = true,
158 label = "Use BDDP for link discovery")
Jonathan Hartb35540a2015-11-17 09:30:56 -0800159 private boolean useBddp = true;
alshabib7911a052014-10-16 17:49:37 -0700160
Thomas Vachuska05453c92015-09-09 14:40:49 -0700161 private static final String PROP_PROBE_RATE = "probeRate";
Thomas Vachuska9e51fd02016-01-04 16:51:28 -0800162 private static final int DEFAULT_PROBE_RATE = 3000;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700163 @Property(name = PROP_PROBE_RATE, intValue = DEFAULT_PROBE_RATE,
164 label = "LLDP and BDDP probe rate specified in millis")
165 private int probeRate = DEFAULT_PROBE_RATE;
Saurav Dasc313c402015-02-27 10:09:47 -0800166
Thomas Vachuska05453c92015-09-09 14:40:49 -0700167 private static final String PROP_STALE_LINK_AGE = "staleLinkAge";
Thomas Vachuska9e51fd02016-01-04 16:51:28 -0800168 private static final int DEFAULT_STALE_LINK_AGE = 10000;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700169 @Property(name = PROP_STALE_LINK_AGE, intValue = DEFAULT_STALE_LINK_AGE,
170 label = "Number of millis beyond which links will be considered stale")
171 private int staleLinkAge = DEFAULT_STALE_LINK_AGE;
alshabib7911a052014-10-16 17:49:37 -0700172
Ray Milkey957390e2016-02-09 10:02:46 -0800173 private final LinkDiscoveryContext context = new InternalDiscoveryContext();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800174 private final InternalRoleListener roleListener = new InternalRoleListener();
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700175 private final InternalDeviceListener deviceListener = new InternalDeviceListener();
176 private final InternalPacketProcessor packetProcessor = new InternalPacketProcessor();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800177
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700178 // Device link discovery helpers.
alshabib7911a052014-10-16 17:49:37 -0700179 protected final Map<DeviceId, LinkDiscovery> discoverers = new ConcurrentHashMap<>();
180
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700181 // Most recent time a tracked link was seen; links are tracked if their
182 // destination connection point is mastered by this controller instance.
183 private final Map<LinkKey, Long> linkTimes = Maps.newConcurrentMap();
184
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800185 private ApplicationId appId;
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800186
Naoki Shiota399a0b32015-11-15 20:36:13 -0600187 static final SuppressionRules DEFAULT_RULES
Rimon Ashkenazy8ebfff02016-02-01 11:56:36 +0200188 = new SuppressionRules(EnumSet.of(Device.Type.ROADM, Device.Type.FIBER_SWITCH, Device.Type.OTN),
Naoki Shiota399a0b32015-11-15 20:36:13 -0600189 ImmutableMap.of(NO_LLDP, SuppressionRules.ANY_VALUE));
190
191 private SuppressionRules rules = LldpLinkProvider.DEFAULT_RULES;
192
193 public static final String CONFIG_KEY = "suppression";
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800194 public static final String FEATURE_NAME = "linkDiscovery";
Naoki Shiota399a0b32015-11-15 20:36:13 -0600195
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800196 private final Set<ConfigFactory<?, ?>> factories = ImmutableSet.of(
Naoki Shiota399a0b32015-11-15 20:36:13 -0600197 new ConfigFactory<ApplicationId, SuppressionConfig>(APP_SUBJECT_FACTORY,
198 SuppressionConfig.class,
199 CONFIG_KEY) {
200 @Override
201 public SuppressionConfig createConfig() {
202 return new SuppressionConfig();
203 }
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800204 },
205 new ConfigFactory<DeviceId, LinkDiscoveryFromDevice>(DEVICE_SUBJECT_FACTORY,
206 LinkDiscoveryFromDevice.class, FEATURE_NAME) {
207 @Override
208 public LinkDiscoveryFromDevice createConfig() {
209 return new LinkDiscoveryFromDevice();
210 }
211 },
212 new ConfigFactory<ConnectPoint, LinkDiscoveryFromPort>(CONNECT_POINT_SUBJECT_FACTORY,
213 LinkDiscoveryFromPort.class, FEATURE_NAME) {
214 @Override
215 public LinkDiscoveryFromPort createConfig() {
216 return new LinkDiscoveryFromPort();
217 }
Naoki Shiota399a0b32015-11-15 20:36:13 -0600218 }
219 );
220
221 private final InternalConfigListener cfgListener = new InternalConfigListener();
222
alshabib7911a052014-10-16 17:49:37 -0700223 /**
224 * Creates an OpenFlow link provider.
225 */
Jonathan Hartb35540a2015-11-17 09:30:56 -0800226 public LldpLinkProvider() {
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700227 super(new ProviderId("lldp", PROVIDER_NAME));
alshabib7911a052014-10-16 17:49:37 -0700228 }
229
Ayaka Koshibe48229222016-05-16 18:04:26 -0700230 private final String buildSrcMac() {
231 String srcMac = ProbedLinkProvider.fingerprintMac(clusterMetadataService.getClusterMetadata());
232 String defMac = ProbedLinkProvider.defaultMac();
233 if (srcMac.equals(defMac)) {
234 log.warn("Couldn't generate fingerprint. Using default value {}", defMac);
235 return defMac;
236 }
237 log.trace("Generated MAC address {}", srcMac);
238 return srcMac;
239 }
240
alshabib7911a052014-10-16 17:49:37 -0700241 @Activate
Saurav Dasc313c402015-02-27 10:09:47 -0800242 public void activate(ComponentContext context) {
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700243 cfgService.registerProperties(getClass());
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700244 appId = coreService.registerApplication(PROVIDER_NAME);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600245
246 cfgRegistry.addListener(cfgListener);
247 factories.forEach(cfgRegistry::registerConfigFactory);
248
Thomas Vachuska762a2d82016-01-04 10:25:20 -0800249 SuppressionConfig cfg =
250 Tools.retryable(() -> cfgRegistry.getConfig(appId, SuppressionConfig.class),
251 ConsistentMapException.class, MAX_RETRIES, RETRY_DELAY).get();
Naoki Shiota399a0b32015-11-15 20:36:13 -0600252 if (cfg == null) {
253 // If no configuration is found, register default.
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800254 cfg = Tools.retryable(this::setDefaultSuppressionConfig,
255 ConsistentMapException.class,
256 MAX_RETRIES, RETRY_DELAY).get();
Naoki Shiota399a0b32015-11-15 20:36:13 -0600257 }
258 cfgListener.reconfigureSuppressionRules(cfg);
259
Saurav Dasc313c402015-02-27 10:09:47 -0800260 modified(context);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700261 log.info("Started");
262 }
263
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800264 private SuppressionConfig setDefaultSuppressionConfig() {
265 SuppressionConfig cfg = cfgRegistry.addConfig(appId, SuppressionConfig.class);
266 cfg.deviceTypes(DEFAULT_RULES.getSuppressedDeviceType())
267 .annotation(DEFAULT_RULES.getSuppressedAnnotation())
268 .apply();
269 return cfg;
270 }
271
Thomas Vachuska05453c92015-09-09 14:40:49 -0700272 @Deactivate
273 public void deactivate() {
Naoki Shiota399a0b32015-11-15 20:36:13 -0600274 cfgRegistry.removeListener(cfgListener);
275 factories.forEach(cfgRegistry::unregisterConfigFactory);
276
Thomas Vachuska05453c92015-09-09 14:40:49 -0700277 cfgService.unregisterProperties(getClass(), false);
278 disable();
279 log.info("Stopped");
280 }
281
282 @Modified
283 public void modified(ComponentContext context) {
284 Dictionary<?, ?> properties = context != null ? context.getProperties() : new Properties();
285
286 boolean newEnabled, newUseBddp;
287 int newProbeRate, newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700288 try {
289 String s = get(properties, PROP_ENABLED);
290 newEnabled = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
291
292 s = get(properties, PROP_USE_BDDP);
293 newUseBddp = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
294
295 s = get(properties, PROP_PROBE_RATE);
296 newProbeRate = isNullOrEmpty(s) ? probeRate : Integer.parseInt(s.trim());
297
298 s = get(properties, PROP_STALE_LINK_AGE);
299 newStaleLinkAge = isNullOrEmpty(s) ? staleLinkAge : Integer.parseInt(s.trim());
300
Thomas Vachuska05453c92015-09-09 14:40:49 -0700301 } catch (NumberFormatException e) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700302 log.warn("Component configuration had invalid values", e);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700303 newEnabled = enabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800304 newUseBddp = useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700305 newProbeRate = probeRate;
306 newStaleLinkAge = staleLinkAge;
Saurav Dasc313c402015-02-27 10:09:47 -0800307 }
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800308
Thomas Vachuska05453c92015-09-09 14:40:49 -0700309 boolean wasEnabled = enabled;
310
311 enabled = newEnabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800312 useBddp = newUseBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700313 probeRate = newProbeRate;
314 staleLinkAge = newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700315
316 if (!wasEnabled && enabled) {
317 enable();
318 } else if (wasEnabled && !enabled) {
319 disable();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700320 } else {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700321 if (enabled) {
322 // update all discovery helper state
323 loadDevices();
324 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700325 }
326
Naoki Shiota399a0b32015-11-15 20:36:13 -0600327 log.info(FORMAT, enabled, useBddp, probeRate, staleLinkAge);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700328 }
329
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700330 /**
331 * Enables link discovery processing.
332 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700333 private void enable() {
alshabib7911a052014-10-16 17:49:37 -0700334 providerService = providerRegistry.register(this);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800335 masterService.addListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700336 deviceService.addListener(deviceListener);
337 packetService.addProcessor(packetProcessor, PacketProcessor.advisor(0));
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800338
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700339 loadDevices();
Thomas Vachuska05453c92015-09-09 14:40:49 -0700340
HIGUCHI Yutad9e01052016-04-14 09:31:42 -0700341 executor = newSingleThreadScheduledExecutor(groupedThreads("onos/link", "discovery-%d", log));
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700342 executor.scheduleAtFixedRate(new SyncDeviceInfoTask(),
343 DEVICE_SYNC_DELAY, DEVICE_SYNC_DELAY, SECONDS);
344 executor.scheduleAtFixedRate(new LinkPrunerTask(),
345 LINK_PRUNER_DELAY, LINK_PRUNER_DELAY, SECONDS);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700346
Thomas Vachuska05453c92015-09-09 14:40:49 -0700347 requestIntercepts();
348 }
349
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700350 /**
351 * Disables link discovery processing.
352 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700353 private void disable() {
354 withdrawIntercepts();
355
356 providerRegistry.unregister(this);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700357 masterService.removeListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700358 deviceService.removeListener(deviceListener);
359 packetService.removeProcessor(packetProcessor);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700360
Naoki Shiota399a0b32015-11-15 20:36:13 -0600361
Thomas Vachuska05453c92015-09-09 14:40:49 -0700362 if (executor != null) {
363 executor.shutdownNow();
364 }
365 discoverers.values().forEach(LinkDiscovery::stop);
366 discoverers.clear();
367
368 providerService = null;
369 }
370
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700371 /**
372 * Loads available devices and registers their ports to be probed.
373 */
374 private void loadDevices() {
Naoki Shiota399a0b32015-11-15 20:36:13 -0600375 if (!enabled) {
376 return;
377 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700378 deviceService.getAvailableDevices()
379 .forEach(d -> updateDevice(d)
380 .ifPresent(ld -> updatePorts(ld, d.id())));
381 }
382
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800383 private boolean isBlacklisted(DeviceId did) {
384 LinkDiscoveryFromDevice cfg = cfgRegistry.getConfig(did, LinkDiscoveryFromDevice.class);
385 if (cfg == null) {
386 return false;
387 }
388 return !cfg.enabled();
389 }
390
391 private boolean isBlacklisted(ConnectPoint cp) {
392 // if parent device is blacklisted, so is the port
393 if (isBlacklisted(cp.deviceId())) {
394 return true;
395 }
396 LinkDiscoveryFromPort cfg = cfgRegistry.getConfig(cp, LinkDiscoveryFromPort.class);
397 if (cfg == null) {
398 return false;
399 }
400 return !cfg.enabled();
401 }
402
403 private boolean isBlacklisted(Port port) {
404 return isBlacklisted(new ConnectPoint(port.element().id(), port.number()));
405 }
406
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700407 /**
408 * Updates discovery helper for specified device.
409 *
410 * Adds and starts a discovery helper for specified device if enabled,
411 * calls {@link #removeDevice(DeviceId)} otherwise.
412 *
413 * @param device device to add
414 * @return discovery helper if discovery is enabled for the device
415 */
416 private Optional<LinkDiscovery> updateDevice(Device device) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800417 if (device == null) {
418 return Optional.empty();
419 }
420 if (rules.isSuppressed(device) || isBlacklisted(device.id())) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700421 log.trace("LinkDiscovery from {} disabled by configuration", device.id());
422 removeDevice(device.id());
423 return Optional.empty();
424 }
Ayaka Koshibe3ddb7b22015-12-10 17:32:59 -0800425
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700426 LinkDiscovery ld = discoverers.computeIfAbsent(device.id(),
427 did -> new LinkDiscovery(device, context));
428 if (ld.isStopped()) {
429 ld.start();
430 }
431 return Optional.of(ld);
432 }
433
434 /**
435 * Removes after stopping discovery helper for specified device.
436 * @param deviceId device to remove
437 */
438 private void removeDevice(final DeviceId deviceId) {
439 discoverers.computeIfPresent(deviceId, (did, ld) -> {
440 ld.stop();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700441 return null;
442 });
443
444 }
445
446 /**
447 * Updates ports of the specified device to the specified discovery helper.
448 */
449 private void updatePorts(LinkDiscovery discoverer, DeviceId deviceId) {
450 deviceService.getPorts(deviceId).forEach(p -> updatePort(discoverer, p));
451 }
452
453 /**
454 * Updates discovery helper state of the specified port.
455 *
456 * Adds a port to the discovery helper if up and discovery is enabled,
457 * or calls {@link #removePort(Port)} otherwise.
458 */
459 private void updatePort(LinkDiscovery discoverer, Port port) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800460 if (port == null) {
461 return;
462 }
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800463 if (port.number().isLogical()) {
464 // silently ignore logical ports
465 return;
466 }
Naoki Shiota399a0b32015-11-15 20:36:13 -0600467
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800468 if (rules.isSuppressed(port) || isBlacklisted(port)) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700469 log.trace("LinkDiscovery from {} disabled by configuration", port);
470 removePort(port);
471 return;
472 }
473
474 // check if enabled and turn off discovery?
475 if (!port.isEnabled()) {
476 removePort(port);
477 return;
478 }
479
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800480 discoverer.addPort(port);
alshabib7911a052014-10-16 17:49:37 -0700481 }
482
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700483 /**
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700484 * Removes a port from the specified discovery helper.
485 * @param port the port
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700486 */
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700487 private void removePort(Port port) {
488 if (port.element() instanceof Device) {
489 Device d = (Device) port.element();
490 LinkDiscovery ld = discoverers.get(d.id());
491 if (ld != null) {
492 ld.removePort(port.number());
Jonathan Hart45066bc2015-07-28 11:18:34 -0700493 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700494 } else {
495 log.warn("Attempted to remove non-Device port", port);
Jonathan Hart45066bc2015-07-28 11:18:34 -0700496 }
497 }
498
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700499 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700500 * Requests packet intercepts.
Charles M.C. Chane148de82015-05-06 12:38:21 +0800501 */
Thomas Vachuska27bee092015-06-23 19:03:10 -0700502 private void requestIntercepts() {
503 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700504 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700505 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
Jonathan Hart3cfce8e2015-01-14 16:43:27 -0800506
Thomas Vachuska347cc872015-09-23 10:25:29 -0700507 selector.matchEthType(TYPE_BSN);
Jonathan Hartb35540a2015-11-17 09:30:56 -0800508 if (useBddp) {
Thomas Vachuska27bee092015-06-23 19:03:10 -0700509 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
510 } else {
511 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800512 }
513 }
514
Thomas Vachuska27bee092015-06-23 19:03:10 -0700515 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700516 * Withdraws packet intercepts.
Thomas Vachuska27bee092015-06-23 19:03:10 -0700517 */
518 private void withdrawIntercepts() {
519 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700520 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700521 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Thomas Vachuska347cc872015-09-23 10:25:29 -0700522 selector.matchEthType(TYPE_BSN);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700523 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
524 }
525
Naoki Shiota399a0b32015-11-15 20:36:13 -0600526 protected SuppressionRules rules() {
527 return rules;
528 }
529
530 protected void updateRules(SuppressionRules newRules) {
531 if (!rules.equals(newRules)) {
532 rules = newRules;
533 loadDevices();
534 }
535 }
536
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700537 /**
538 * Processes device mastership role changes.
539 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800540 private class InternalRoleListener implements MastershipListener {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800541 @Override
542 public void event(MastershipEvent event) {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800543 if (MastershipEvent.Type.BACKUPS_CHANGED.equals(event.type())) {
544 // only need new master events
545 return;
546 }
547
548 DeviceId deviceId = event.subject();
549 Device device = deviceService.getDevice(deviceId);
550 if (device == null) {
Thomas Vachuska3358af22015-05-19 18:40:34 -0700551 log.debug("Device {} doesn't exist, or isn't there yet", deviceId);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800552 return;
553 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700554 if (clusterService.getLocalNode().id().equals(event.roleInfo().master())) {
555 updateDevice(device).ifPresent(ld -> updatePorts(ld, device.id()));
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800556 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800557 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800558 }
alshabib7911a052014-10-16 17:49:37 -0700559
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700560 /**
561 * Processes device events.
562 */
563 private class InternalDeviceListener implements DeviceListener {
alshabib7911a052014-10-16 17:49:37 -0700564 @Override
565 public void event(DeviceEvent event) {
HIGUCHI Yuta1979f552015-12-28 21:24:26 -0800566 if (event.type() == Type.PORT_STATS_UPDATED) {
567 return;
568 }
alshabib7911a052014-10-16 17:49:37 -0700569 Device device = event.subject();
alshabibacd91832014-10-17 14:38:41 -0700570 Port port = event.port();
alshabibdfc7afb2014-10-21 20:13:27 -0700571 if (device == null) {
572 log.error("Device is null.");
573 return;
574 }
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700575 log.trace("{} {} {}", event.type(), event.subject(), event);
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700576 final DeviceId deviceId = device.id();
alshabib7911a052014-10-16 17:49:37 -0700577 switch (event.type()) {
578 case DEVICE_ADDED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700579 case DEVICE_UPDATED:
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700580 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700581 break;
582 case PORT_ADDED:
583 case PORT_UPDATED:
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700584 if (port.isEnabled()) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700585 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
alshabib7911a052014-10-16 17:49:37 -0700586 } else {
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700587 log.debug("Port down {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700588 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600589 providerService.linksVanished(new ConnectPoint(port.element().id(),
590 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700591 }
592 break;
593 case PORT_REMOVED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700594 log.debug("Port removed {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700595 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600596 providerService.linksVanished(new ConnectPoint(port.element().id(),
597 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700598 break;
599 case DEVICE_REMOVED:
600 case DEVICE_SUSPENDED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700601 log.debug("Device removed {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700602 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600603 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700604 break;
605 case DEVICE_AVAILABILITY_CHANGED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700606 if (deviceService.isAvailable(deviceId)) {
607 log.debug("Device up {}", deviceId);
alshabibe3af2652015-12-01 23:05:34 -0800608 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700609 } else {
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700610 log.debug("Device down {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700611 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600612 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700613 }
614 break;
Jonathan Hart9de692c2015-04-23 11:45:47 -0700615 case PORT_STATS_UPDATED:
616 break;
alshabib7911a052014-10-16 17:49:37 -0700617 default:
618 log.debug("Unknown event {}", event);
619 }
620 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700621 }
alshabib7911a052014-10-16 17:49:37 -0700622
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700623 /**
624 * Processes incoming packets.
625 */
626 private class InternalPacketProcessor implements PacketProcessor {
alshabib7911a052014-10-16 17:49:37 -0700627 @Override
628 public void process(PacketContext context) {
Thomas Vachuska347cc872015-09-23 10:25:29 -0700629 if (context == null || context.isHandled()) {
alshabib4a179dc2014-10-17 17:17:01 -0700630 return;
631 }
Thomas Vachuska347cc872015-09-23 10:25:29 -0700632
633 Ethernet eth = context.inPacket().parsed();
634 if (eth == null || (eth.getEtherType() != TYPE_LLDP && eth.getEtherType() != TYPE_BSN)) {
635 return;
636 }
637
Thomas Vachuska96f3ea72015-09-08 13:50:12 -0700638 LinkDiscovery ld = discoverers.get(context.inPacket().receivedFrom().deviceId());
alshabib7911a052014-10-16 17:49:37 -0700639 if (ld == null) {
640 return;
641 }
642
Jonathan Hartb35540a2015-11-17 09:30:56 -0800643 if (ld.handleLldp(context)) {
alshabib7911a052014-10-16 17:49:37 -0700644 context.block();
645 }
646 }
647 }
648
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700649 /**
650 * Auxiliary task to keep device ports up to date.
651 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800652 private final class SyncDeviceInfoTask implements Runnable {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800653 @Override
654 public void run() {
655 if (Thread.currentThread().isInterrupted()) {
656 log.info("Interrupted, quitting");
657 return;
658 }
659 // check what deviceService sees, to see if we are missing anything
660 try {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700661 loadDevices();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800662 } catch (Exception e) {
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700663 // Catch all exceptions to avoid task being suppressed
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800664 log.error("Exception thrown during synchronization process", e);
665 }
666 }
667 }
668
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700669 /**
670 * Auxiliary task for pruning stale links.
671 */
672 private class LinkPrunerTask implements Runnable {
673 @Override
674 public void run() {
675 if (Thread.currentThread().isInterrupted()) {
676 log.info("Interrupted, quitting");
677 return;
678 }
679
680 try {
681 // TODO: There is still a slight possibility of mastership
682 // change occurring right with link going stale. This will
683 // result in the stale link not being pruned.
684 Maps.filterEntries(linkTimes, e -> {
685 if (!masterService.isLocalMaster(e.getKey().dst().deviceId())) {
686 return true;
687 }
688 if (isStale(e.getValue())) {
689 providerService.linkVanished(new DefaultLinkDescription(e.getKey().src(),
690 e.getKey().dst(),
691 DIRECT));
692 return true;
693 }
694 return false;
695 }).clear();
696
697 } catch (Exception e) {
698 // Catch all exceptions to avoid task being suppressed
699 log.error("Exception thrown during link pruning process", e);
700 }
701 }
702
703 private boolean isStale(long lastSeen) {
704 return lastSeen < System.currentTimeMillis() - staleLinkAge;
705 }
706 }
707
708 /**
709 * Provides processing context for the device link discovery helpers.
710 */
Ray Milkey957390e2016-02-09 10:02:46 -0800711 private class InternalDiscoveryContext implements LinkDiscoveryContext {
Thomas Vachuska05453c92015-09-09 14:40:49 -0700712 @Override
713 public MastershipService mastershipService() {
714 return masterService;
715 }
716
717 @Override
718 public LinkProviderService providerService() {
719 return providerService;
720 }
721
722 @Override
723 public PacketService packetService() {
724 return packetService;
725 }
726
727 @Override
728 public long probeRate() {
729 return probeRate;
730 }
731
732 @Override
Jonathan Hartb35540a2015-11-17 09:30:56 -0800733 public boolean useBddp() {
734 return useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700735 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700736
737 @Override
738 public void touchLink(LinkKey key) {
739 linkTimes.put(key, System.currentTimeMillis());
740 }
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800741
742 @Override
Ayaka Koshibe48229222016-05-16 18:04:26 -0700743 public DeviceService deviceService() {
744 return deviceService;
Ayaka Koshibe3ddb7b22015-12-10 17:32:59 -0800745 }
746
747 @Override
Ayaka Koshibe48229222016-05-16 18:04:26 -0700748 public String fingerprint() {
749 return buildSrcMac();
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800750 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700751 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700752
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800753 static final EnumSet<NetworkConfigEvent.Type> CONFIG_CHANGED
754 = EnumSet.of(NetworkConfigEvent.Type.CONFIG_ADDED,
755 NetworkConfigEvent.Type.CONFIG_UPDATED,
756 NetworkConfigEvent.Type.CONFIG_REMOVED);
757
Naoki Shiota399a0b32015-11-15 20:36:13 -0600758 private class InternalConfigListener implements NetworkConfigListener {
759
760 private synchronized void reconfigureSuppressionRules(SuppressionConfig cfg) {
761 if (cfg == null) {
762 log.error("Suppression Config is null.");
763 return;
764 }
765
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800766 SuppressionRules newRules = new SuppressionRules(cfg.deviceTypes(),
Naoki Shiota399a0b32015-11-15 20:36:13 -0600767 cfg.annotation());
768
769 updateRules(newRules);
770 }
771
772 @Override
773 public void event(NetworkConfigEvent event) {
Andrea Campanella90f044f2016-03-02 09:14:57 -0800774 SharedExecutors.getPoolThreadExecutor().execute(() -> {
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800775 if (event.configClass() == LinkDiscoveryFromDevice.class &&
776 CONFIG_CHANGED.contains(event.type())) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800777
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800778 if (event.subject() instanceof DeviceId) {
779 final DeviceId did = (DeviceId) event.subject();
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800780 Device device = deviceService.getDevice(did);
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800781 updateDevice(device).ifPresent(ld -> updatePorts(ld, did));
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800782 }
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800783
784 } else if (event.configClass() == LinkDiscoveryFromPort.class &&
785 CONFIG_CHANGED.contains(event.type())) {
786
787 if (event.subject() instanceof ConnectPoint) {
788 ConnectPoint cp = (ConnectPoint) event.subject();
789 if (cp.elementId() instanceof DeviceId) {
790 final DeviceId did = (DeviceId) cp.elementId();
791 Device device = deviceService.getDevice(did);
792 Port port = deviceService.getPort(did, cp.port());
793 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
794 }
795 }
796
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800797 } else if (event.configClass().equals(SuppressionConfig.class) &&
798 (event.type() == NetworkConfigEvent.Type.CONFIG_ADDED ||
799 event.type() == NetworkConfigEvent.Type.CONFIG_UPDATED)) {
800 SuppressionConfig cfg = cfgRegistry.getConfig(appId, SuppressionConfig.class);
801 reconfigureSuppressionRules(cfg);
802 log.trace("Network config reconfigured");
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800803 }
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800804 });
Naoki Shiota399a0b32015-11-15 20:36:13 -0600805 }
806 }
alshabib7911a052014-10-16 17:49:37 -0700807}