blob: 69449b3b9380da6617148c73e301134283519996 [file] [log] [blame]
Thomas Vachuska781d18b2014-10-27 10:31:25 -07001/*
Brian O'Connor5ab426f2016-04-09 01:19:45 -07002 * Copyright 2015-present Open Networking Laboratory
Thomas Vachuska781d18b2014-10-27 10:31:25 -07003 *
Thomas Vachuska4f1a60c2014-10-28 13:39:07 -07004 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
Thomas Vachuska781d18b2014-10-27 10:31:25 -07007 *
Thomas Vachuska4f1a60c2014-10-28 13:39:07 -07008 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
Thomas Vachuska781d18b2014-10-27 10:31:25 -070015 */
Brian O'Connorabafb502014-12-02 22:26:20 -080016package org.onosproject.provider.lldp.impl;
alshabib7911a052014-10-16 17:49:37 -070017
Marc De Leenheer0bfc2a12016-02-02 22:46:27 -080018import com.google.common.collect.ImmutableMap;
19import com.google.common.collect.ImmutableSet;
20import com.google.common.collect.Maps;
alshabib7911a052014-10-16 17:49:37 -070021import org.apache.felix.scr.annotations.Activate;
22import org.apache.felix.scr.annotations.Component;
23import org.apache.felix.scr.annotations.Deactivate;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080024import org.apache.felix.scr.annotations.Modified;
25import org.apache.felix.scr.annotations.Property;
alshabib7911a052014-10-16 17:49:37 -070026import org.apache.felix.scr.annotations.Reference;
27import org.apache.felix.scr.annotations.ReferenceCardinality;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080028import org.onlab.packet.Ethernet;
Thomas Vachuska7a815ac2016-03-01 23:58:15 -080029import org.onlab.util.SharedExecutors;
Thomas Vachuska6519e6f2015-03-11 02:29:31 -070030import org.onosproject.cfg.ComponentConfigService;
Ayaka Koshibe12c8c082015-12-08 12:48:46 -080031import org.onosproject.cluster.ClusterMetadataService;
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -070032import org.onosproject.cluster.ClusterService;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080033import org.onosproject.core.ApplicationId;
34import org.onosproject.core.CoreService;
Brian O'Connorabafb502014-12-02 22:26:20 -080035import org.onosproject.mastership.MastershipEvent;
36import org.onosproject.mastership.MastershipListener;
37import org.onosproject.mastership.MastershipService;
38import org.onosproject.net.ConnectPoint;
39import org.onosproject.net.Device;
40import org.onosproject.net.DeviceId;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070041import org.onosproject.net.LinkKey;
Brian O'Connorabafb502014-12-02 22:26:20 -080042import org.onosproject.net.Port;
Naoki Shiota399a0b32015-11-15 20:36:13 -060043import org.onosproject.net.config.ConfigFactory;
44import org.onosproject.net.config.NetworkConfigEvent;
45import org.onosproject.net.config.NetworkConfigListener;
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -070046import org.onosproject.net.config.NetworkConfigRegistry;
Brian O'Connorabafb502014-12-02 22:26:20 -080047import org.onosproject.net.device.DeviceEvent;
HIGUCHI Yuta1979f552015-12-28 21:24:26 -080048import org.onosproject.net.device.DeviceEvent.Type;
Brian O'Connorabafb502014-12-02 22:26:20 -080049import org.onosproject.net.device.DeviceListener;
50import org.onosproject.net.device.DeviceService;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080051import org.onosproject.net.flow.DefaultTrafficSelector;
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -080052import org.onosproject.net.flow.TrafficSelector;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070053import org.onosproject.net.link.DefaultLinkDescription;
Ayaka Koshibe48229222016-05-16 18:04:26 -070054import org.onosproject.net.link.ProbedLinkProvider;
Brian O'Connorabafb502014-12-02 22:26:20 -080055import org.onosproject.net.link.LinkProviderRegistry;
56import org.onosproject.net.link.LinkProviderService;
Thomas Vachuskae4ebac92015-09-10 11:39:05 -070057import org.onosproject.net.link.LinkService;
Brian O'Connorabafb502014-12-02 22:26:20 -080058import org.onosproject.net.packet.PacketContext;
Jonathan Hart3cfce8e2015-01-14 16:43:27 -080059import org.onosproject.net.packet.PacketPriority;
Brian O'Connorabafb502014-12-02 22:26:20 -080060import org.onosproject.net.packet.PacketProcessor;
61import org.onosproject.net.packet.PacketService;
62import org.onosproject.net.provider.AbstractProvider;
63import org.onosproject.net.provider.ProviderId;
Ray Milkey957390e2016-02-09 10:02:46 -080064import org.onosproject.provider.lldpcommon.LinkDiscoveryContext;
65import org.onosproject.provider.lldpcommon.LinkDiscovery;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080066import org.osgi.service.component.ComponentContext;
alshabib7911a052014-10-16 17:49:37 -070067import org.slf4j.Logger;
68
Marc De Leenheer0bfc2a12016-02-02 22:46:27 -080069import java.util.Dictionary;
70import java.util.EnumSet;
71import java.util.Map;
72import java.util.Optional;
73import java.util.Properties;
74import java.util.Set;
75import java.util.concurrent.ConcurrentHashMap;
76import java.util.concurrent.ScheduledExecutorService;
77
78import static com.google.common.base.Strings.isNullOrEmpty;
79import static java.util.concurrent.Executors.newSingleThreadScheduledExecutor;
80import static java.util.concurrent.TimeUnit.SECONDS;
81import static org.onlab.packet.Ethernet.TYPE_BSN;
82import static org.onlab.packet.Ethernet.TYPE_LLDP;
83import static org.onlab.util.Tools.get;
84import static org.onlab.util.Tools.groupedThreads;
Marc De Leenheer0bfc2a12016-02-02 22:46:27 -080085import static org.onosproject.net.Link.Type.DIRECT;
86import static org.onosproject.net.config.basics.SubjectFactories.APP_SUBJECT_FACTORY;
87import static org.onosproject.net.config.basics.SubjectFactories.CONNECT_POINT_SUBJECT_FACTORY;
88import static org.onosproject.net.config.basics.SubjectFactories.DEVICE_SUBJECT_FACTORY;
89import static org.slf4j.LoggerFactory.getLogger;
Yuta HIGUCHI41289382014-12-19 17:47:12 -080090
alshabib7911a052014-10-16 17:49:37 -070091/**
Thomas Vachuska05453c92015-09-09 14:40:49 -070092 * Provider which uses LLDP and BDDP packets to detect network infrastructure links.
alshabib7911a052014-10-16 17:49:37 -070093 */
94@Component(immediate = true)
Ayaka Koshibe48229222016-05-16 18:04:26 -070095public class LldpLinkProvider extends AbstractProvider implements ProbedLinkProvider {
alshabib7911a052014-10-16 17:49:37 -070096
Thomas Vachuskafc52fec2015-05-18 19:13:56 -070097 private static final String PROVIDER_NAME = "org.onosproject.provider.lldp";
98
Thomas Vachuska05453c92015-09-09 14:40:49 -070099 private static final String FORMAT =
100 "Settings: enabled={}, useBDDP={}, probeRate={}, " +
Naoki Shiota399a0b32015-11-15 20:36:13 -0600101 "staleLinkAge={}";
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800102
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700103 // When a Device/Port has this annotation, do not send out LLDP/BDDP
104 public static final String NO_LLDP = "no-lldp";
105
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800106 private static final int MAX_RETRIES = 5;
107 private static final int RETRY_DELAY = 1_000; // millis
108
alshabib7911a052014-10-16 17:49:37 -0700109 private final Logger log = getLogger(getClass());
110
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800111 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
112 protected CoreService coreService;
113
114 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
alshabib7911a052014-10-16 17:49:37 -0700115 protected LinkProviderRegistry providerRegistry;
116
117 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
118 protected DeviceService deviceService;
119
120 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700121 protected LinkService linkService;
122
123 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
Marc De Leenheer8b3e80b2015-03-06 14:27:03 -0800124 protected PacketService packetService;
alshabib7911a052014-10-16 17:49:37 -0700125
alshabib875d6262014-10-17 16:19:40 -0700126 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
127 protected MastershipService masterService;
128
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700129 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
130 protected ComponentConfigService cfgService;
131
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700132 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
133 protected ClusterService clusterService;
134
135 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
136 protected NetworkConfigRegistry cfgRegistry;
137
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800138 @Reference(cardinality = ReferenceCardinality.MANDATORY_UNARY)
139 protected ClusterMetadataService clusterMetadataService;
140
alshabib7911a052014-10-16 17:49:37 -0700141 private LinkProviderService providerService;
142
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800143 private ScheduledExecutorService executor;
144
Ray Milkeye80e18f2016-06-02 16:44:14 -0700145 private boolean shuttingDown = false;
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) {
Ray Milkeye80e18f2016-06-02 16:44:14 -0700243 shuttingDown = false;
Thomas Vachuska6519e6f2015-03-11 02:29:31 -0700244 cfgService.registerProperties(getClass());
Thomas Vachuskafc52fec2015-05-18 19:13:56 -0700245 appId = coreService.registerApplication(PROVIDER_NAME);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600246
247 cfgRegistry.addListener(cfgListener);
248 factories.forEach(cfgRegistry::registerConfigFactory);
249
Madan Jampanic6371882016-06-03 21:30:17 -0700250 SuppressionConfig cfg = cfgRegistry.getConfig(appId, SuppressionConfig.class);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600251 if (cfg == null) {
252 // If no configuration is found, register default.
Madan Jampanic6371882016-06-03 21:30:17 -0700253 cfg = this.setDefaultSuppressionConfig();
Naoki Shiota399a0b32015-11-15 20:36:13 -0600254 }
255 cfgListener.reconfigureSuppressionRules(cfg);
256
Saurav Dasc313c402015-02-27 10:09:47 -0800257 modified(context);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700258 log.info("Started");
259 }
260
Thomas Vachuskaaad8b1d2015-12-11 10:36:53 -0800261 private SuppressionConfig setDefaultSuppressionConfig() {
262 SuppressionConfig cfg = cfgRegistry.addConfig(appId, SuppressionConfig.class);
263 cfg.deviceTypes(DEFAULT_RULES.getSuppressedDeviceType())
264 .annotation(DEFAULT_RULES.getSuppressedAnnotation())
265 .apply();
266 return cfg;
267 }
268
Thomas Vachuska05453c92015-09-09 14:40:49 -0700269 @Deactivate
270 public void deactivate() {
Ray Milkeye80e18f2016-06-02 16:44:14 -0700271 shuttingDown = true;
Naoki Shiota399a0b32015-11-15 20:36:13 -0600272 cfgRegistry.removeListener(cfgListener);
273 factories.forEach(cfgRegistry::unregisterConfigFactory);
274
Thomas Vachuska05453c92015-09-09 14:40:49 -0700275 cfgService.unregisterProperties(getClass(), false);
276 disable();
277 log.info("Stopped");
278 }
279
280 @Modified
281 public void modified(ComponentContext context) {
282 Dictionary<?, ?> properties = context != null ? context.getProperties() : new Properties();
283
284 boolean newEnabled, newUseBddp;
285 int newProbeRate, newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700286 try {
287 String s = get(properties, PROP_ENABLED);
288 newEnabled = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
289
290 s = get(properties, PROP_USE_BDDP);
291 newUseBddp = isNullOrEmpty(s) || Boolean.parseBoolean(s.trim());
292
293 s = get(properties, PROP_PROBE_RATE);
294 newProbeRate = isNullOrEmpty(s) ? probeRate : Integer.parseInt(s.trim());
295
296 s = get(properties, PROP_STALE_LINK_AGE);
297 newStaleLinkAge = isNullOrEmpty(s) ? staleLinkAge : Integer.parseInt(s.trim());
298
Thomas Vachuska05453c92015-09-09 14:40:49 -0700299 } catch (NumberFormatException e) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700300 log.warn("Component configuration had invalid values", e);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700301 newEnabled = enabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800302 newUseBddp = useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700303 newProbeRate = probeRate;
304 newStaleLinkAge = staleLinkAge;
Saurav Dasc313c402015-02-27 10:09:47 -0800305 }
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800306
Thomas Vachuska05453c92015-09-09 14:40:49 -0700307 boolean wasEnabled = enabled;
308
309 enabled = newEnabled;
Jonathan Hartb35540a2015-11-17 09:30:56 -0800310 useBddp = newUseBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700311 probeRate = newProbeRate;
312 staleLinkAge = newStaleLinkAge;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700313
314 if (!wasEnabled && enabled) {
315 enable();
316 } else if (wasEnabled && !enabled) {
317 disable();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700318 } else {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700319 if (enabled) {
320 // update all discovery helper state
321 loadDevices();
322 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700323 }
324
Naoki Shiota399a0b32015-11-15 20:36:13 -0600325 log.info(FORMAT, enabled, useBddp, probeRate, staleLinkAge);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700326 }
327
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700328 /**
329 * Enables link discovery processing.
330 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700331 private void enable() {
alshabib7911a052014-10-16 17:49:37 -0700332 providerService = providerRegistry.register(this);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800333 masterService.addListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700334 deviceService.addListener(deviceListener);
335 packetService.addProcessor(packetProcessor, PacketProcessor.advisor(0));
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800336
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700337 loadDevices();
Thomas Vachuska05453c92015-09-09 14:40:49 -0700338
HIGUCHI Yutad9e01052016-04-14 09:31:42 -0700339 executor = newSingleThreadScheduledExecutor(groupedThreads("onos/link", "discovery-%d", log));
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700340 executor.scheduleAtFixedRate(new SyncDeviceInfoTask(),
341 DEVICE_SYNC_DELAY, DEVICE_SYNC_DELAY, SECONDS);
342 executor.scheduleAtFixedRate(new LinkPrunerTask(),
343 LINK_PRUNER_DELAY, LINK_PRUNER_DELAY, SECONDS);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700344
Thomas Vachuska05453c92015-09-09 14:40:49 -0700345 requestIntercepts();
346 }
347
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700348 /**
349 * Disables link discovery processing.
350 */
Thomas Vachuska05453c92015-09-09 14:40:49 -0700351 private void disable() {
352 withdrawIntercepts();
353
354 providerRegistry.unregister(this);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700355 masterService.removeListener(roleListener);
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700356 deviceService.removeListener(deviceListener);
357 packetService.removeProcessor(packetProcessor);
Thomas Vachuska05453c92015-09-09 14:40:49 -0700358
359 if (executor != null) {
360 executor.shutdownNow();
361 }
362 discoverers.values().forEach(LinkDiscovery::stop);
363 discoverers.clear();
364
365 providerService = null;
366 }
367
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700368 /**
369 * Loads available devices and registers their ports to be probed.
370 */
371 private void loadDevices() {
Naoki Shiota399a0b32015-11-15 20:36:13 -0600372 if (!enabled) {
373 return;
374 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700375 deviceService.getAvailableDevices()
376 .forEach(d -> updateDevice(d)
377 .ifPresent(ld -> updatePorts(ld, d.id())));
378 }
379
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800380 private boolean isBlacklisted(DeviceId did) {
381 LinkDiscoveryFromDevice cfg = cfgRegistry.getConfig(did, LinkDiscoveryFromDevice.class);
382 if (cfg == null) {
383 return false;
384 }
385 return !cfg.enabled();
386 }
387
388 private boolean isBlacklisted(ConnectPoint cp) {
389 // if parent device is blacklisted, so is the port
390 if (isBlacklisted(cp.deviceId())) {
391 return true;
392 }
393 LinkDiscoveryFromPort cfg = cfgRegistry.getConfig(cp, LinkDiscoveryFromPort.class);
394 if (cfg == null) {
395 return false;
396 }
397 return !cfg.enabled();
398 }
399
400 private boolean isBlacklisted(Port port) {
401 return isBlacklisted(new ConnectPoint(port.element().id(), port.number()));
402 }
403
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700404 /**
405 * Updates discovery helper for specified device.
406 *
407 * Adds and starts a discovery helper for specified device if enabled,
408 * calls {@link #removeDevice(DeviceId)} otherwise.
409 *
410 * @param device device to add
411 * @return discovery helper if discovery is enabled for the device
412 */
413 private Optional<LinkDiscovery> updateDevice(Device device) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800414 if (device == null) {
415 return Optional.empty();
416 }
417 if (rules.isSuppressed(device) || isBlacklisted(device.id())) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700418 log.trace("LinkDiscovery from {} disabled by configuration", device.id());
419 removeDevice(device.id());
420 return Optional.empty();
421 }
Ayaka Koshibe3ddb7b22015-12-10 17:32:59 -0800422
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700423 LinkDiscovery ld = discoverers.computeIfAbsent(device.id(),
424 did -> new LinkDiscovery(device, context));
425 if (ld.isStopped()) {
426 ld.start();
427 }
428 return Optional.of(ld);
429 }
430
431 /**
432 * Removes after stopping discovery helper for specified device.
433 * @param deviceId device to remove
434 */
435 private void removeDevice(final DeviceId deviceId) {
436 discoverers.computeIfPresent(deviceId, (did, ld) -> {
437 ld.stop();
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700438 return null;
439 });
440
441 }
442
443 /**
444 * Updates ports of the specified device to the specified discovery helper.
445 */
446 private void updatePorts(LinkDiscovery discoverer, DeviceId deviceId) {
447 deviceService.getPorts(deviceId).forEach(p -> updatePort(discoverer, p));
448 }
449
450 /**
451 * Updates discovery helper state of the specified port.
452 *
453 * Adds a port to the discovery helper if up and discovery is enabled,
454 * or calls {@link #removePort(Port)} otherwise.
455 */
456 private void updatePort(LinkDiscovery discoverer, Port port) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800457 if (port == null) {
458 return;
459 }
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800460 if (port.number().isLogical()) {
461 // silently ignore logical ports
462 return;
463 }
Naoki Shiota399a0b32015-11-15 20:36:13 -0600464
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800465 if (rules.isSuppressed(port) || isBlacklisted(port)) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700466 log.trace("LinkDiscovery from {} disabled by configuration", port);
467 removePort(port);
468 return;
469 }
470
471 // check if enabled and turn off discovery?
472 if (!port.isEnabled()) {
473 removePort(port);
474 return;
475 }
476
HIGUCHI Yutab853b3f2015-11-17 18:43:20 -0800477 discoverer.addPort(port);
alshabib7911a052014-10-16 17:49:37 -0700478 }
479
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700480 /**
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700481 * Removes a port from the specified discovery helper.
482 * @param port the port
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700483 */
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700484 private void removePort(Port port) {
485 if (port.element() instanceof Device) {
486 Device d = (Device) port.element();
487 LinkDiscovery ld = discoverers.get(d.id());
488 if (ld != null) {
489 ld.removePort(port.number());
Jonathan Hart45066bc2015-07-28 11:18:34 -0700490 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700491 } else {
492 log.warn("Attempted to remove non-Device port", port);
Jonathan Hart45066bc2015-07-28 11:18:34 -0700493 }
494 }
495
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700496 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700497 * Requests packet intercepts.
Charles M.C. Chane148de82015-05-06 12:38:21 +0800498 */
Thomas Vachuska27bee092015-06-23 19:03:10 -0700499 private void requestIntercepts() {
500 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700501 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700502 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
Jonathan Hart3cfce8e2015-01-14 16:43:27 -0800503
Thomas Vachuska347cc872015-09-23 10:25:29 -0700504 selector.matchEthType(TYPE_BSN);
Jonathan Hartb35540a2015-11-17 09:30:56 -0800505 if (useBddp) {
Thomas Vachuska27bee092015-06-23 19:03:10 -0700506 packetService.requestPackets(selector.build(), PacketPriority.CONTROL, appId);
507 } else {
508 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Pavlin Radoslavovd36a74b2015-01-09 11:59:07 -0800509 }
510 }
511
Thomas Vachuska27bee092015-06-23 19:03:10 -0700512 /**
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700513 * Withdraws packet intercepts.
Thomas Vachuska27bee092015-06-23 19:03:10 -0700514 */
515 private void withdrawIntercepts() {
516 TrafficSelector.Builder selector = DefaultTrafficSelector.builder();
Thomas Vachuska347cc872015-09-23 10:25:29 -0700517 selector.matchEthType(TYPE_LLDP);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700518 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
Thomas Vachuska347cc872015-09-23 10:25:29 -0700519 selector.matchEthType(TYPE_BSN);
Thomas Vachuska27bee092015-06-23 19:03:10 -0700520 packetService.cancelPackets(selector.build(), PacketPriority.CONTROL, appId);
521 }
522
Naoki Shiota399a0b32015-11-15 20:36:13 -0600523 protected SuppressionRules rules() {
524 return rules;
525 }
526
527 protected void updateRules(SuppressionRules newRules) {
528 if (!rules.equals(newRules)) {
529 rules = newRules;
530 loadDevices();
531 }
532 }
533
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700534 /**
535 * Processes device mastership role changes.
536 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800537 private class InternalRoleListener implements MastershipListener {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800538 @Override
539 public void event(MastershipEvent event) {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800540 if (MastershipEvent.Type.BACKUPS_CHANGED.equals(event.type())) {
541 // only need new master events
542 return;
543 }
544
545 DeviceId deviceId = event.subject();
546 Device device = deviceService.getDevice(deviceId);
547 if (device == null) {
Thomas Vachuska3358af22015-05-19 18:40:34 -0700548 log.debug("Device {} doesn't exist, or isn't there yet", deviceId);
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800549 return;
550 }
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700551 if (clusterService.getLocalNode().id().equals(event.roleInfo().master())) {
552 updateDevice(device).ifPresent(ld -> updatePorts(ld, device.id()));
Yuta HIGUCHI41289382014-12-19 17:47:12 -0800553 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800554 }
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800555 }
alshabib7911a052014-10-16 17:49:37 -0700556
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700557 /**
558 * Processes device events.
559 */
560 private class InternalDeviceListener implements DeviceListener {
alshabib7911a052014-10-16 17:49:37 -0700561 @Override
562 public void event(DeviceEvent event) {
HIGUCHI Yuta1979f552015-12-28 21:24:26 -0800563 if (event.type() == Type.PORT_STATS_UPDATED) {
564 return;
565 }
alshabib7911a052014-10-16 17:49:37 -0700566 Device device = event.subject();
alshabibacd91832014-10-17 14:38:41 -0700567 Port port = event.port();
alshabibdfc7afb2014-10-21 20:13:27 -0700568 if (device == null) {
569 log.error("Device is null.");
570 return;
571 }
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700572 log.trace("{} {} {}", event.type(), event.subject(), event);
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700573 final DeviceId deviceId = device.id();
alshabib7911a052014-10-16 17:49:37 -0700574 switch (event.type()) {
575 case DEVICE_ADDED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700576 case DEVICE_UPDATED:
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700577 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700578 break;
579 case PORT_ADDED:
580 case PORT_UPDATED:
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700581 if (port.isEnabled()) {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700582 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
alshabib7911a052014-10-16 17:49:37 -0700583 } else {
Yuta HIGUCHIf6725882014-10-29 15:25:51 -0700584 log.debug("Port down {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700585 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600586 providerService.linksVanished(new ConnectPoint(port.element().id(),
587 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700588 }
589 break;
590 case PORT_REMOVED:
Yuta HIGUCHIeb24e9d2014-10-26 19:34:20 -0700591 log.debug("Port removed {}", port);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700592 removePort(port);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600593 providerService.linksVanished(new ConnectPoint(port.element().id(),
594 port.number()));
alshabib7911a052014-10-16 17:49:37 -0700595 break;
596 case DEVICE_REMOVED:
597 case DEVICE_SUSPENDED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700598 log.debug("Device removed {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700599 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600600 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700601 break;
602 case DEVICE_AVAILABILITY_CHANGED:
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700603 if (deviceService.isAvailable(deviceId)) {
604 log.debug("Device up {}", deviceId);
alshabibe3af2652015-12-01 23:05:34 -0800605 updateDevice(device).ifPresent(ld -> updatePorts(ld, deviceId));
alshabib7911a052014-10-16 17:49:37 -0700606 } else {
Yuta HIGUCHId19f6702014-10-31 15:23:25 -0700607 log.debug("Device down {}", deviceId);
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700608 removeDevice(deviceId);
Naoki Shiota399a0b32015-11-15 20:36:13 -0600609 providerService.linksVanished(deviceId);
alshabib7911a052014-10-16 17:49:37 -0700610 }
611 break;
Jonathan Hart9de692c2015-04-23 11:45:47 -0700612 case PORT_STATS_UPDATED:
613 break;
alshabib7911a052014-10-16 17:49:37 -0700614 default:
615 log.debug("Unknown event {}", event);
616 }
617 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700618 }
alshabib7911a052014-10-16 17:49:37 -0700619
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700620 /**
621 * Processes incoming packets.
622 */
623 private class InternalPacketProcessor implements PacketProcessor {
alshabib7911a052014-10-16 17:49:37 -0700624 @Override
625 public void process(PacketContext context) {
Thomas Vachuska347cc872015-09-23 10:25:29 -0700626 if (context == null || context.isHandled()) {
alshabib4a179dc2014-10-17 17:17:01 -0700627 return;
628 }
Thomas Vachuska347cc872015-09-23 10:25:29 -0700629
630 Ethernet eth = context.inPacket().parsed();
631 if (eth == null || (eth.getEtherType() != TYPE_LLDP && eth.getEtherType() != TYPE_BSN)) {
632 return;
633 }
634
Thomas Vachuska96f3ea72015-09-08 13:50:12 -0700635 LinkDiscovery ld = discoverers.get(context.inPacket().receivedFrom().deviceId());
alshabib7911a052014-10-16 17:49:37 -0700636 if (ld == null) {
637 return;
638 }
639
Jonathan Hartb35540a2015-11-17 09:30:56 -0800640 if (ld.handleLldp(context)) {
alshabib7911a052014-10-16 17:49:37 -0700641 context.block();
642 }
643 }
644 }
645
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700646 /**
647 * Auxiliary task to keep device ports up to date.
648 */
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800649 private final class SyncDeviceInfoTask implements Runnable {
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800650 @Override
651 public void run() {
652 if (Thread.currentThread().isInterrupted()) {
653 log.info("Interrupted, quitting");
654 return;
655 }
656 // check what deviceService sees, to see if we are missing anything
657 try {
HIGUCHI Yuta9a9edf82015-10-21 11:23:20 -0700658 loadDevices();
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800659 } catch (Exception e) {
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700660 // Catch all exceptions to avoid task being suppressed
Ayaka Koshibeccfa94c2014-11-20 11:15:52 -0800661 log.error("Exception thrown during synchronization process", e);
662 }
663 }
664 }
665
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700666 /**
667 * Auxiliary task for pruning stale links.
668 */
669 private class LinkPrunerTask implements Runnable {
670 @Override
671 public void run() {
672 if (Thread.currentThread().isInterrupted()) {
673 log.info("Interrupted, quitting");
674 return;
675 }
676
677 try {
678 // TODO: There is still a slight possibility of mastership
679 // change occurring right with link going stale. This will
680 // result in the stale link not being pruned.
681 Maps.filterEntries(linkTimes, e -> {
682 if (!masterService.isLocalMaster(e.getKey().dst().deviceId())) {
683 return true;
684 }
685 if (isStale(e.getValue())) {
686 providerService.linkVanished(new DefaultLinkDescription(e.getKey().src(),
687 e.getKey().dst(),
688 DIRECT));
689 return true;
690 }
691 return false;
692 }).clear();
693
694 } catch (Exception e) {
695 // Catch all exceptions to avoid task being suppressed
Ray Milkeye80e18f2016-06-02 16:44:14 -0700696 if (!shuttingDown) {
697 // Error condition
698 log.error("Exception thrown during link pruning process", e);
699 } else {
700 // Provider is shutting down, the error can be ignored
701 log.trace("Shutting down, ignoring error", e);
702 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700703 }
704 }
705
706 private boolean isStale(long lastSeen) {
707 return lastSeen < System.currentTimeMillis() - staleLinkAge;
708 }
709 }
710
711 /**
712 * Provides processing context for the device link discovery helpers.
713 */
Ray Milkey957390e2016-02-09 10:02:46 -0800714 private class InternalDiscoveryContext implements LinkDiscoveryContext {
Thomas Vachuska05453c92015-09-09 14:40:49 -0700715 @Override
716 public MastershipService mastershipService() {
717 return masterService;
718 }
719
720 @Override
721 public LinkProviderService providerService() {
722 return providerService;
723 }
724
725 @Override
726 public PacketService packetService() {
727 return packetService;
728 }
729
730 @Override
731 public long probeRate() {
732 return probeRate;
733 }
734
735 @Override
Jonathan Hartb35540a2015-11-17 09:30:56 -0800736 public boolean useBddp() {
737 return useBddp;
Thomas Vachuska05453c92015-09-09 14:40:49 -0700738 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700739
740 @Override
741 public void touchLink(LinkKey key) {
742 linkTimes.put(key, System.currentTimeMillis());
743 }
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800744
745 @Override
Ayaka Koshibe48229222016-05-16 18:04:26 -0700746 public DeviceService deviceService() {
747 return deviceService;
Ayaka Koshibe3ddb7b22015-12-10 17:32:59 -0800748 }
749
750 @Override
Ayaka Koshibe48229222016-05-16 18:04:26 -0700751 public String fingerprint() {
752 return buildSrcMac();
Ayaka Koshibe12c8c082015-12-08 12:48:46 -0800753 }
Thomas Vachuska05453c92015-09-09 14:40:49 -0700754 }
Thomas Vachuskae4ebac92015-09-10 11:39:05 -0700755
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800756 static final EnumSet<NetworkConfigEvent.Type> CONFIG_CHANGED
757 = EnumSet.of(NetworkConfigEvent.Type.CONFIG_ADDED,
758 NetworkConfigEvent.Type.CONFIG_UPDATED,
759 NetworkConfigEvent.Type.CONFIG_REMOVED);
760
Naoki Shiota399a0b32015-11-15 20:36:13 -0600761 private class InternalConfigListener implements NetworkConfigListener {
762
763 private synchronized void reconfigureSuppressionRules(SuppressionConfig cfg) {
764 if (cfg == null) {
765 log.error("Suppression Config is null.");
766 return;
767 }
768
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800769 SuppressionRules newRules = new SuppressionRules(cfg.deviceTypes(),
Naoki Shiota399a0b32015-11-15 20:36:13 -0600770 cfg.annotation());
771
772 updateRules(newRules);
773 }
774
775 @Override
776 public void event(NetworkConfigEvent event) {
Andrea Campanella90f044f2016-03-02 09:14:57 -0800777 SharedExecutors.getPoolThreadExecutor().execute(() -> {
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800778 if (event.configClass() == LinkDiscoveryFromDevice.class &&
779 CONFIG_CHANGED.contains(event.type())) {
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800780
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800781 if (event.subject() instanceof DeviceId) {
782 final DeviceId did = (DeviceId) event.subject();
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800783 Device device = deviceService.getDevice(did);
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800784 updateDevice(device).ifPresent(ld -> updatePorts(ld, did));
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800785 }
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800786
787 } else if (event.configClass() == LinkDiscoveryFromPort.class &&
788 CONFIG_CHANGED.contains(event.type())) {
789
790 if (event.subject() instanceof ConnectPoint) {
791 ConnectPoint cp = (ConnectPoint) event.subject();
792 if (cp.elementId() instanceof DeviceId) {
793 final DeviceId did = (DeviceId) cp.elementId();
794 Device device = deviceService.getDevice(did);
795 Port port = deviceService.getPort(did, cp.port());
796 updateDevice(device).ifPresent(ld -> updatePort(ld, port));
797 }
798 }
799
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800800 } else if (event.configClass().equals(SuppressionConfig.class) &&
801 (event.type() == NetworkConfigEvent.Type.CONFIG_ADDED ||
802 event.type() == NetworkConfigEvent.Type.CONFIG_UPDATED)) {
803 SuppressionConfig cfg = cfgRegistry.getConfig(appId, SuppressionConfig.class);
804 reconfigureSuppressionRules(cfg);
805 log.trace("Network config reconfigured");
HIGUCHI Yutad9fe3a32015-11-24 18:52:25 -0800806 }
Thomas Vachuskab5f6f522016-03-01 13:52:10 -0800807 });
Naoki Shiota399a0b32015-11-15 20:36:13 -0600808 }
809 }
alshabib7911a052014-10-16 17:49:37 -0700810}