2 * Copyright 2014-2015 Open Networking Laboratory
4 * 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
8 * http://www.apache.org/licenses/LICENSE-2.0
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.
16 package org.onosproject.provider.lldp.impl;
18 import com.google.common.collect.Sets;
19 import org.jboss.netty.util.Timeout;
20 import org.jboss.netty.util.TimerTask;
21 import org.onlab.packet.Ethernet;
22 import org.onlab.packet.ONOSLLDP;
23 import org.onlab.util.Timer;
24 import org.onosproject.net.ConnectPoint;
25 import org.onosproject.net.Device;
26 import org.onosproject.net.DeviceId;
27 import org.onosproject.net.Link.Type;
28 import org.onosproject.net.LinkKey;
29 import org.onosproject.net.Port;
30 import org.onosproject.net.PortNumber;
31 import org.onosproject.net.link.DefaultLinkDescription;
32 import org.onosproject.net.link.LinkDescription;
33 import org.onosproject.net.packet.DefaultOutboundPacket;
34 import org.onosproject.net.packet.OutboundPacket;
35 import org.onosproject.net.packet.PacketContext;
36 import org.slf4j.Logger;
38 import java.nio.ByteBuffer;
41 import static java.util.concurrent.TimeUnit.MILLISECONDS;
42 import static org.onosproject.net.PortNumber.portNumber;
43 import static org.onosproject.net.flow.DefaultTrafficTreatment.builder;
44 import static org.slf4j.LoggerFactory.getLogger;
47 * Run discovery process from a physical switch. Ports are initially labeled as
48 * slow ports. When an LLDP is successfully received, label the remote port as
49 * fast. Every probeRate milliseconds, loop over all fast ports and send an
50 * LLDP, send an LLDP for a single slow port. Based on FlowVisor topology
51 * discovery implementation.
53 class LinkDiscovery implements TimerTask {
55 private final Logger log = getLogger(getClass());
57 private static final String SRC_MAC = "DE:AD:BE:EF:BA:11";
59 private final Device device;
60 private final DiscoveryContext context;
62 private final ONOSLLDP lldpPacket;
63 private final Ethernet ethPacket;
64 private Ethernet bddpEth;
66 private Timeout timeout;
67 private volatile boolean isStopped;
69 // Set of ports to be probed
70 private final Set<Long> ports = Sets.newConcurrentHashSet();
73 * Instantiates discovery manager for the given physical switch. Creates a
74 * generic LLDP packet that will be customized for the port it is sent out on.
75 * Starts the the timer for the discovery process.
77 * @param device the physical switch
78 * @param context discovery context
80 LinkDiscovery(Device device, DiscoveryContext context) {
82 this.context = context;
84 lldpPacket = new ONOSLLDP();
85 lldpPacket.setChassisId(device.chassisId());
86 lldpPacket.setDevice(device.id().toString());
88 ethPacket = new Ethernet();
89 ethPacket.setEtherType(Ethernet.TYPE_LLDP);
90 ethPacket.setDestinationMACAddress(ONOSLLDP.LLDP_NICIRA);
91 ethPacket.setPayload(this.lldpPacket);
92 ethPacket.setPad(true);
94 bddpEth = new Ethernet();
95 bddpEth.setPayload(lldpPacket);
96 bddpEth.setEtherType(Ethernet.TYPE_BSN);
97 bddpEth.setDestinationMACAddress(ONOSLLDP.BDDP_MULTICAST);
102 log.debug("Started discovery manager for switch {}", device.id());
106 synchronized void stop() {
111 log.warn("LinkDiscovery stopped multiple times?");
115 synchronized void start() {
118 timeout = Timer.getTimer().newTimeout(this, 0, MILLISECONDS);
120 log.warn("LinkDiscovery started multiple times?");
124 synchronized boolean isStopped() {
125 return isStopped || timeout.isCancelled();
129 * Add physical port port to discovery process.
130 * Send out initial LLDP and label it as slow port.
132 * @param port the port
134 void addPort(Port port) {
135 boolean newPort = ports.add(port.number().toLong());
136 boolean isMaster = context.mastershipService().isLocalMaster(device.id());
137 if (newPort && isMaster) {
138 log.debug("Sending initial probe to port {}@{}", port.number().toLong(), device.id());
139 sendProbes(port.number().toLong());
144 * Handles an incoming LLDP packet. Creates link in topology and adds the
145 * link for staleness tracking.
147 * @param packetContext packet context
148 * @return true if handled
150 boolean handleLLDP(PacketContext packetContext) {
151 Ethernet eth = packetContext.inPacket().parsed();
156 ONOSLLDP onoslldp = ONOSLLDP.parseONOSLLDP(eth);
157 if (onoslldp != null) {
158 PortNumber srcPort = portNumber(onoslldp.getPort());
159 PortNumber dstPort = packetContext.inPacket().receivedFrom().port();
160 DeviceId srcDeviceId = DeviceId.deviceId(onoslldp.getDeviceString());
161 DeviceId dstDeviceId = packetContext.inPacket().receivedFrom().deviceId();
163 ConnectPoint src = new ConnectPoint(srcDeviceId, srcPort);
164 ConnectPoint dst = new ConnectPoint(dstDeviceId, dstPort);
166 LinkDescription ld = eth.getEtherType() == Ethernet.TYPE_LLDP ?
167 new DefaultLinkDescription(src, dst, Type.DIRECT) :
168 new DefaultLinkDescription(src, dst, Type.INDIRECT);
171 context.providerService().linkDetected(ld);
172 context.touchLink(LinkKey.linkKey(src, dst));
173 } catch (IllegalStateException e) {
183 * Execute this method every t milliseconds. Loops over all ports
184 * labeled as fast and sends out an LLDP. Send out an LLDP on a single slow
190 public void run(Timeout t) {
195 if (context.mastershipService().isLocalMaster(device.id())) {
196 log.trace("Sending probes from {}", device.id());
197 ports.forEach(this::sendProbes);
201 timeout = Timer.getTimer().newTimeout(this, context.probeRate(), MILLISECONDS);
206 * Creates packet_out LLDP for specified output port.
208 * @param port the port
209 * @return Packet_out message with LLDP data
211 private OutboundPacket createOutBoundLLDP(Long port) {
215 lldpPacket.setPortId(port.intValue());
216 ethPacket.setSourceMACAddress(SRC_MAC);
217 return new DefaultOutboundPacket(device.id(),
218 builder().setOutput(portNumber(port)).build(),
219 ByteBuffer.wrap(ethPacket.serialize()));
223 * Creates packet_out BDDP for specified output port.
225 * @param port the port
226 * @return Packet_out message with LLDP data
228 private OutboundPacket createOutBoundBDDP(Long port) {
232 lldpPacket.setPortId(port.intValue());
233 bddpEth.setSourceMACAddress(SRC_MAC);
234 return new DefaultOutboundPacket(device.id(),
235 builder().setOutput(portNumber(port)).build(),
236 ByteBuffer.wrap(bddpEth.serialize()));
239 private void sendProbes(Long portNumber) {
240 log.trace("Sending probes out to {}@{}", portNumber, device.id());
241 OutboundPacket pkt = createOutBoundLLDP(portNumber);
242 context.packetService().emit(pkt);
243 if (context.useBDDP()) {
244 OutboundPacket bpkt = createOutBoundBDDP(portNumber);
245 context.packetService().emit(bpkt);
249 boolean containsPort(long portNumber) {
250 return ports.contains(portNumber);