Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 1 | package net.onrc.onos.ofcontroller.proxyarp; |
| 2 | |
| 3 | import java.io.IOException; |
| 4 | import java.net.InetAddress; |
| 5 | import java.net.UnknownHostException; |
| 6 | import java.util.ArrayList; |
| 7 | import java.util.Collection; |
| 8 | import java.util.HashMap; |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 9 | import java.util.Iterator; |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 10 | import java.util.List; |
| 11 | import java.util.Map; |
| 12 | import java.util.Set; |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 13 | import java.util.Timer; |
| 14 | import java.util.TimerTask; |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 15 | |
| 16 | import net.floodlightcontroller.core.FloodlightContext; |
| 17 | import net.floodlightcontroller.core.IFloodlightProviderService; |
| 18 | import net.floodlightcontroller.core.IOFMessageListener; |
| 19 | import net.floodlightcontroller.core.IOFSwitch; |
| 20 | import net.floodlightcontroller.packet.ARP; |
| 21 | import net.floodlightcontroller.packet.Ethernet; |
| 22 | import net.floodlightcontroller.topology.ITopologyService; |
Jonathan Hart | 8ec133c | 2013-06-26 15:25:18 +1200 | [diff] [blame] | 23 | import net.floodlightcontroller.util.MACAddress; |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 24 | import net.onrc.onos.ofcontroller.bgproute.IPatriciaTrie; |
| 25 | import net.onrc.onos.ofcontroller.bgproute.Interface; |
| 26 | import net.onrc.onos.ofcontroller.bgproute.Prefix; |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 27 | |
| 28 | import org.openflow.protocol.OFMessage; |
| 29 | import org.openflow.protocol.OFPacketIn; |
| 30 | import org.openflow.protocol.OFPacketOut; |
| 31 | import org.openflow.protocol.OFPort; |
| 32 | import org.openflow.protocol.OFType; |
| 33 | import org.openflow.protocol.action.OFAction; |
| 34 | import org.openflow.protocol.action.OFActionOutput; |
Jonathan Hart | 8ec133c | 2013-06-26 15:25:18 +1200 | [diff] [blame] | 35 | import org.openflow.util.HexString; |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 36 | import org.slf4j.Logger; |
| 37 | import org.slf4j.LoggerFactory; |
| 38 | |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 39 | import com.google.common.collect.HashMultimap; |
| 40 | import com.google.common.collect.Multimaps; |
| 41 | import com.google.common.collect.SetMultimap; |
| 42 | |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 43 | //TODO have L2 and also L3 mode, where it takes into account interface addresses |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 44 | public class ProxyArpManager implements IProxyArpService, IOFMessageListener { |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 45 | private static Logger log = LoggerFactory.getLogger(ProxyArpManager.class); |
| 46 | |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 47 | private final long ARP_ENTRY_TIMEOUT = 600000; //ms (== 10 mins) |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 48 | |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 49 | private final long ARP_TIMER_PERIOD = 60000; //ms (== 1 min) |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 50 | |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 51 | protected IFloodlightProviderService floodlightProvider; |
| 52 | protected ITopologyService topology; |
| 53 | |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 54 | protected Map<InetAddress, ArpTableEntry> arpTable; |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 55 | |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 56 | protected SetMultimap<InetAddress, ArpRequest> arpRequests; |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 57 | |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 58 | public enum Mode {L2_MODE, L3_MODE} |
| 59 | |
| 60 | private Mode mode; |
| 61 | private IPatriciaTrie<Interface> interfacePtrie = null; |
| 62 | private MACAddress routerMacAddress = null; |
| 63 | //private SwitchPort bgpdAttachmentPoint = null; |
| 64 | |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 65 | private class ArpRequest { |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 66 | private IArpRequester requester; |
| 67 | private boolean retry; |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 68 | private long requestTime; |
| 69 | |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 70 | public ArpRequest(IArpRequester requester, boolean retry){ |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 71 | this.requester = requester; |
| 72 | this.retry = retry; |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 73 | this.requestTime = System.currentTimeMillis(); |
| 74 | } |
| 75 | |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 76 | public ArpRequest(ArpRequest old) { |
| 77 | this.requester = old.requester; |
| 78 | this.retry = old.retry; |
| 79 | this.requestTime = System.currentTimeMillis(); |
| 80 | } |
| 81 | |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 82 | public boolean isExpired() { |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 83 | return (System.currentTimeMillis() - requestTime) |
| 84 | > IProxyArpService.ARP_REQUEST_TIMEOUT; |
| 85 | } |
| 86 | |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 87 | public boolean shouldRetry() { |
| 88 | return retry; |
| 89 | } |
| 90 | |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 91 | public void dispatchReply(InetAddress ipAddress, byte[] replyMacAddress) { |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 92 | log.debug("Dispatching reply for {} to {}", ipAddress.getHostAddress(), |
| 93 | requester); |
| 94 | requester.arpResponse(ipAddress, replyMacAddress); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 95 | } |
| 96 | } |
| 97 | |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 98 | public ProxyArpManager(IFloodlightProviderService floodlightProvider, |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 99 | ITopologyService topology){ |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 100 | this.floodlightProvider = floodlightProvider; |
| 101 | this.topology = topology; |
| 102 | |
| 103 | arpTable = new HashMap<InetAddress, ArpTableEntry>(); |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 104 | |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 105 | arpRequests = Multimaps.synchronizedSetMultimap( |
| 106 | HashMultimap.<InetAddress, ArpRequest>create()); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 107 | |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 108 | mode = Mode.L2_MODE; |
| 109 | } |
| 110 | |
| 111 | public void setL3Mode(IPatriciaTrie<Interface> interfacePtrie, MACAddress routerMacAddress) { |
| 112 | this.interfacePtrie = interfacePtrie; |
| 113 | this.routerMacAddress = routerMacAddress; |
| 114 | //this.bgpdAttachmentPoint = bgpdAttachmentPoint; |
| 115 | mode = Mode.L3_MODE; |
| 116 | } |
| 117 | |
| 118 | public void startUp() { |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 119 | Timer arpTimer = new Timer(); |
| 120 | arpTimer.scheduleAtFixedRate(new TimerTask() { |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 121 | @Override |
| 122 | public void run() { |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 123 | doPeriodicArpProcessing(); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 124 | } |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 125 | }, 0, ARP_TIMER_PERIOD); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 126 | } |
| 127 | |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 128 | /* |
| 129 | * Function that runs periodically to manage the asynchronous request mechanism. |
| 130 | * It basically cleans up old ARP requests if we don't get a response for them. |
| 131 | * The caller can designate that a request should be retried indefinitely, and |
| 132 | * this task will handle that as well. |
| 133 | */ |
| 134 | private void doPeriodicArpProcessing() { |
| 135 | SetMultimap<InetAddress, ArpRequest> retryList |
| 136 | = HashMultimap.<InetAddress, ArpRequest>create(); |
| 137 | |
| 138 | //Have to synchronize externally on the Multimap while using an iterator, |
| 139 | //even though it's a synchronizedMultimap |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 140 | synchronized (arpRequests) { |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 141 | log.debug("Current have {} outstanding requests", |
| 142 | arpRequests.size()); |
| 143 | |
| 144 | Iterator<Map.Entry<InetAddress, ArpRequest>> it |
| 145 | = arpRequests.entries().iterator(); |
| 146 | |
| 147 | while (it.hasNext()) { |
| 148 | Map.Entry<InetAddress, ArpRequest> entry |
| 149 | = it.next(); |
| 150 | ArpRequest request = entry.getValue(); |
| 151 | if (request.isExpired()) { |
| 152 | log.debug("Cleaning expired ARP request for {}", |
| 153 | entry.getKey().getHostAddress()); |
| 154 | |
| 155 | it.remove(); |
| 156 | |
| 157 | if (request.shouldRetry()) { |
| 158 | retryList.put(entry.getKey(), request); |
| 159 | } |
| 160 | } |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 161 | } |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 162 | } |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 163 | |
| 164 | for (Map.Entry<InetAddress, Collection<ArpRequest>> entry |
| 165 | : retryList.asMap().entrySet()) { |
| 166 | |
| 167 | InetAddress address = entry.getKey(); |
| 168 | |
| 169 | log.debug("Resending ARP request for {}", address.getHostAddress()); |
| 170 | |
| 171 | sendArpRequestForAddress(address); |
| 172 | |
| 173 | for (ArpRequest request : entry.getValue()) { |
| 174 | arpRequests.put(address, new ArpRequest(request)); |
| 175 | } |
| 176 | } |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 177 | } |
| 178 | |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 179 | @Override |
| 180 | public String getName() { |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 181 | return "ProxyArpManager"; |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 182 | } |
| 183 | |
| 184 | @Override |
| 185 | public boolean isCallbackOrderingPrereq(OFType type, String name) { |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 186 | return false; |
| 187 | } |
| 188 | |
| 189 | @Override |
| 190 | public boolean isCallbackOrderingPostreq(OFType type, String name) { |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 191 | return false; |
| 192 | } |
| 193 | |
| 194 | @Override |
| 195 | public Command receive( |
| 196 | IOFSwitch sw, OFMessage msg, FloodlightContext cntx) { |
| 197 | |
| 198 | if (msg.getType() != OFType.PACKET_IN){ |
| 199 | return Command.CONTINUE; |
| 200 | } |
| 201 | |
| 202 | OFPacketIn pi = (OFPacketIn) msg; |
| 203 | |
| 204 | Ethernet eth = IFloodlightProviderService.bcStore.get(cntx, |
| 205 | IFloodlightProviderService.CONTEXT_PI_PAYLOAD); |
| 206 | |
| 207 | if (eth.getEtherType() == Ethernet.TYPE_ARP){ |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 208 | ARP arp = (ARP) eth.getPayload(); |
| 209 | |
| 210 | if (arp.getOpCode() == ARP.OP_REQUEST) { |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 211 | handleArpRequest(sw, pi, arp); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 212 | } |
| 213 | else if (arp.getOpCode() == ARP.OP_REPLY) { |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 214 | handleArpReply(sw, pi, arp); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 215 | } |
| 216 | } |
| 217 | |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 218 | //TODO should we propagate ARP or swallow it? |
| 219 | //Always propagate for now so DeviceManager can learn the host location |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 220 | return Command.CONTINUE; |
| 221 | } |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 222 | |
| 223 | protected void handleArpRequest(IOFSwitch sw, OFPacketIn pi, ARP arp) { |
Jonathan Hart | 64c0b20 | 2013-08-20 15:45:07 +1200 | [diff] [blame] | 224 | log.trace("ARP request received for {}", |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 225 | bytesToStringAddr(arp.getTargetProtocolAddress())); |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 226 | |
| 227 | InetAddress target; |
| 228 | try { |
| 229 | target = InetAddress.getByAddress(arp.getTargetProtocolAddress()); |
| 230 | } catch (UnknownHostException e) { |
| 231 | log.debug("Invalid address in ARP request", e); |
| 232 | return; |
| 233 | } |
| 234 | |
| 235 | if (mode == Mode.L3_MODE) { |
| 236 | Interface intf = interfacePtrie.match(new Prefix(target.getAddress(), 32)); |
| 237 | if (intf != null && target.equals(intf.getIpAddress())) { |
| 238 | //ARP request for one of our interfaces, we can reply straight away |
| 239 | sendArpReply(arp, sw.getId(), pi.getInPort(), routerMacAddress.toBytes()); |
| 240 | return; |
| 241 | } |
| 242 | } |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 243 | |
| 244 | byte[] mac = lookupArpTable(arp.getTargetProtocolAddress()); |
| 245 | |
| 246 | if (mac == null){ |
| 247 | //Mac address is not in our arp table. |
| 248 | |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 249 | //Record where the request came from so we know where to send the reply |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 250 | |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 251 | |
Jonathan Hart | 9ea3121 | 2013-08-12 21:40:34 +1200 | [diff] [blame] | 252 | //Should we just broadcast all received requests here? Or rate limit |
| 253 | //if we know we just sent an request? |
| 254 | arpRequests.put(target, new ArpRequest( |
| 255 | new HostArpRequester(this, arp, sw.getId(), pi.getInPort()), false)); |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 256 | |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 257 | //Flood the request out edge ports |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 258 | //broadcastArpRequestOutEdge(pi.getPacketData(), sw.getId(), pi.getInPort()); |
| 259 | sendArpRequestToSwitches(target, pi.getPacketData(), sw.getId(), pi.getInPort()); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 260 | } |
| 261 | else { |
| 262 | //We know the address, so send a reply |
Jonathan Hart | 64c0b20 | 2013-08-20 15:45:07 +1200 | [diff] [blame] | 263 | log.trace("Sending reply of {}", MACAddress.valueOf(mac).toString()); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 264 | sendArpReply(arp, sw.getId(), pi.getInPort(), mac); |
| 265 | } |
| 266 | } |
| 267 | |
| 268 | protected void handleArpReply(IOFSwitch sw, OFPacketIn pi, ARP arp){ |
Jonathan Hart | 64c0b20 | 2013-08-20 15:45:07 +1200 | [diff] [blame] | 269 | log.trace("ARP reply recieved for {}, is {}, on {}/{}", new Object[] { |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 270 | bytesToStringAddr(arp.getSenderProtocolAddress()), |
| 271 | HexString.toHexString(arp.getSenderHardwareAddress()), |
| 272 | HexString.toHexString(sw.getId()), pi.getInPort()}); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 273 | |
| 274 | updateArpTable(arp); |
| 275 | |
| 276 | //See if anyone's waiting for this ARP reply |
| 277 | InetAddress addr; |
| 278 | try { |
| 279 | addr = InetAddress.getByAddress(arp.getSenderProtocolAddress()); |
| 280 | } catch (UnknownHostException e) { |
| 281 | return; |
| 282 | } |
| 283 | |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 284 | Set<ArpRequest> requests = arpRequests.get(addr); |
| 285 | |
| 286 | //Synchronize on the Multimap while using an iterator for one of the sets |
| 287 | synchronized (arpRequests) { |
| 288 | Iterator<ArpRequest> it = requests.iterator(); |
| 289 | while (it.hasNext()) { |
| 290 | ArpRequest request = it.next(); |
| 291 | it.remove(); |
| 292 | request.dispatchReply(addr, arp.getSenderHardwareAddress()); |
| 293 | } |
| 294 | } |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 295 | } |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 296 | |
| 297 | private synchronized byte[] lookupArpTable(byte[] ipAddress){ |
| 298 | InetAddress addr; |
| 299 | try { |
| 300 | addr = InetAddress.getByAddress(ipAddress); |
| 301 | } catch (UnknownHostException e) { |
| 302 | log.warn("Unable to create InetAddress", e); |
| 303 | return null; |
| 304 | } |
| 305 | |
| 306 | ArpTableEntry arpEntry = arpTable.get(addr); |
| 307 | |
| 308 | if (arpEntry == null){ |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 309 | //log.debug("MAC for {} unknown", bytesToStringAddr(ipAddress)); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 310 | return null; |
| 311 | } |
| 312 | |
| 313 | if (System.currentTimeMillis() - arpEntry.getTimeLastSeen() |
| 314 | > ARP_ENTRY_TIMEOUT){ |
| 315 | //Entry has timed out so we'll remove it and return null |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 316 | log.debug("Timing out old ARP entry for {}", bytesToStringAddr(ipAddress)); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 317 | arpTable.remove(addr); |
| 318 | return null; |
| 319 | } |
| 320 | |
| 321 | return arpEntry.getMacAddress(); |
| 322 | } |
| 323 | |
| 324 | private synchronized void updateArpTable(ARP arp){ |
| 325 | InetAddress addr; |
| 326 | try { |
| 327 | addr = InetAddress.getByAddress(arp.getSenderProtocolAddress()); |
| 328 | } catch (UnknownHostException e) { |
| 329 | log.warn("Unable to create InetAddress", e); |
| 330 | return; |
| 331 | } |
| 332 | |
| 333 | ArpTableEntry arpEntry = arpTable.get(addr); |
| 334 | |
| 335 | if (arpEntry != null |
| 336 | && arpEntry.getMacAddress() == arp.getSenderHardwareAddress()){ |
| 337 | arpEntry.setTimeLastSeen(System.currentTimeMillis()); |
| 338 | } |
| 339 | else { |
| 340 | arpTable.put(addr, |
| 341 | new ArpTableEntry(arp.getSenderHardwareAddress(), |
| 342 | System.currentTimeMillis())); |
| 343 | } |
| 344 | } |
| 345 | |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 346 | private void sendArpRequestForAddress(InetAddress ipAddress) { |
Jonathan Hart | 0ee0f02 | 2013-08-03 22:21:54 +1200 | [diff] [blame] | 347 | //TODO what should the sender IP address be? Probably not 0.0.0.0 |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 348 | byte[] zeroIpv4 = {0x0, 0x0, 0x0, 0x0}; |
| 349 | byte[] zeroMac = {0x0, 0x0, 0x0, 0x0, 0x0, 0x0}; |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 350 | byte[] bgpdMac = {0x0, 0x0, 0x0, 0x0, 0x0, 0x01}; |
| 351 | byte[] broadcastMac = {(byte)0xff, (byte)0xff, (byte)0xff, |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 352 | (byte)0xff, (byte)0xff, (byte)0xff}; |
| 353 | |
| 354 | ARP arpRequest = new ARP(); |
| 355 | |
| 356 | arpRequest.setHardwareType(ARP.HW_TYPE_ETHERNET) |
| 357 | .setProtocolType(ARP.PROTO_TYPE_IP) |
| 358 | .setHardwareAddressLength((byte)Ethernet.DATALAYER_ADDRESS_LENGTH) |
| 359 | .setProtocolAddressLength((byte)4) //can't find the constant anywhere |
| 360 | .setOpCode(ARP.OP_REQUEST) |
Jonathan Hart | e97fa64 | 2013-08-21 13:37:38 +1200 | [diff] [blame] | 361 | //.setSenderHardwareAddress(bgpdMac) |
| 362 | .setSenderHardwareAddress(routerMacAddress.toBytes()) |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 363 | //.setSenderProtocolAddress(zeroIpv4) |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 364 | .setTargetHardwareAddress(zeroMac) |
| 365 | .setTargetProtocolAddress(ipAddress.getAddress()); |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 366 | |
| 367 | byte[] senderIPAddress = zeroIpv4; |
| 368 | if (mode == Mode.L3_MODE) { |
| 369 | Interface intf = interfacePtrie.match(new Prefix(ipAddress.getAddress(), 32)); |
| 370 | if (intf != null) { |
| 371 | senderIPAddress = intf.getIpAddress().getAddress(); |
| 372 | } |
| 373 | } |
| 374 | |
| 375 | arpRequest.setSenderProtocolAddress(senderIPAddress); |
| 376 | |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 377 | Ethernet eth = new Ethernet(); |
Jonathan Hart | b8c2153 | 2013-08-21 14:01:38 +1200 | [diff] [blame^] | 378 | eth.setSourceMACAddress(routerMacAddress.toBytes()) |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 379 | .setDestinationMACAddress(broadcastMac) |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 380 | .setEtherType(Ethernet.TYPE_ARP) |
| 381 | .setPayload(arpRequest); |
| 382 | |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 383 | //broadcastArpRequestOutEdge(eth.serialize(), 0, OFPort.OFPP_NONE.getValue()); |
| 384 | sendArpRequestToSwitches(ipAddress, eth.serialize()); |
| 385 | } |
| 386 | |
| 387 | private void sendArpRequestToSwitches(InetAddress dstAddress, byte[] arpRequest) { |
| 388 | sendArpRequestToSwitches(dstAddress, arpRequest, 0, OFPort.OFPP_NONE.getValue()); |
| 389 | } |
| 390 | private void sendArpRequestToSwitches(InetAddress dstAddress, byte[] arpRequest, |
| 391 | long inSwitch, short inPort) { |
| 392 | if (mode == Mode.L2_MODE) { |
Jonathan Hart | 64c0b20 | 2013-08-20 15:45:07 +1200 | [diff] [blame] | 393 | //log.debug("mode is l2"); |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 394 | broadcastArpRequestOutEdge(arpRequest, inSwitch, inPort); |
| 395 | } |
| 396 | else if (mode == Mode.L3_MODE) { |
Jonathan Hart | 64c0b20 | 2013-08-20 15:45:07 +1200 | [diff] [blame] | 397 | //log.debug("mode is l3"); |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 398 | Interface intf = interfacePtrie.match(new Prefix(dstAddress.getAddress(), 32)); |
| 399 | if (intf != null) { |
| 400 | sendArpRequestOutPort(arpRequest, intf.getDpid(), intf.getPort()); |
| 401 | } |
| 402 | } |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 403 | } |
| 404 | |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 405 | private void broadcastArpRequestOutEdge(byte[] arpRequest, long inSwitch, short inPort) { |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 406 | for (IOFSwitch sw : floodlightProvider.getSwitches().values()){ |
| 407 | Collection<Short> enabledPorts = sw.getEnabledPortNumbers(); |
| 408 | Set<Short> linkPorts = topology.getPortsWithLinks(sw.getId()); |
| 409 | |
Jonathan Hart | 8ec133c | 2013-06-26 15:25:18 +1200 | [diff] [blame] | 410 | if (linkPorts == null){ |
| 411 | //I think this means the switch isn't known to topology yet. |
| 412 | //Maybe it only just joined. |
| 413 | continue; |
| 414 | } |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 415 | |
| 416 | OFPacketOut po = new OFPacketOut(); |
| 417 | po.setInPort(OFPort.OFPP_NONE) |
| 418 | .setBufferId(-1) |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 419 | .setPacketData(arpRequest); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 420 | |
| 421 | List<OFAction> actions = new ArrayList<OFAction>(); |
| 422 | |
| 423 | for (short portNum : enabledPorts){ |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 424 | if (linkPorts.contains(portNum) || |
| 425 | (sw.getId() == inSwitch && portNum == inPort)){ |
| 426 | //If this port isn't an edge port or is the ingress port |
| 427 | //for the ARP, don't broadcast out it |
| 428 | continue; |
| 429 | } |
| 430 | |
| 431 | actions.add(new OFActionOutput(portNum)); |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 432 | //log.debug("Broadcasting out {}/{}", HexString.toHexString(sw.getId()), portNum); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 433 | } |
| 434 | |
| 435 | po.setActions(actions); |
| 436 | short actionsLength = (short) (actions.size() * OFActionOutput.MINIMUM_LENGTH); |
| 437 | po.setActionsLength(actionsLength); |
| 438 | po.setLengthU(OFPacketOut.MINIMUM_LENGTH + actionsLength |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 439 | + arpRequest.length); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 440 | |
| 441 | List<OFMessage> msgList = new ArrayList<OFMessage>(); |
| 442 | msgList.add(po); |
| 443 | |
| 444 | try { |
| 445 | sw.write(msgList, null); |
| 446 | sw.flush(); |
| 447 | } catch (IOException e) { |
| 448 | log.error("Failure writing packet out to switch", e); |
| 449 | } |
| 450 | } |
| 451 | } |
| 452 | |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 453 | private void sendArpRequestOutPort(byte[] arpRequest, long dpid, short port) { |
Jonathan Hart | 64c0b20 | 2013-08-20 15:45:07 +1200 | [diff] [blame] | 454 | //log.debug("Sending ARP request out {}/{}", HexString.toHexString(dpid), port); |
Jonathan Hart | 2f790d2 | 2013-08-15 14:01:24 +1200 | [diff] [blame] | 455 | |
| 456 | OFPacketOut po = new OFPacketOut(); |
| 457 | po.setInPort(OFPort.OFPP_NONE) |
| 458 | .setBufferId(-1) |
| 459 | .setPacketData(arpRequest); |
| 460 | |
| 461 | List<OFAction> actions = new ArrayList<OFAction>(); |
| 462 | actions.add(new OFActionOutput(port)); |
| 463 | po.setActions(actions); |
| 464 | short actionsLength = (short) (actions.size() * OFActionOutput.MINIMUM_LENGTH); |
| 465 | po.setActionsLength(actionsLength); |
| 466 | po.setLengthU(OFPacketOut.MINIMUM_LENGTH + actionsLength |
| 467 | + arpRequest.length); |
| 468 | |
| 469 | IOFSwitch sw = floodlightProvider.getSwitches().get(dpid); |
| 470 | |
| 471 | if (sw == null) { |
| 472 | log.debug("Switch not found when sending ARP request"); |
| 473 | return; |
| 474 | } |
| 475 | |
| 476 | try { |
| 477 | sw.write(po, null); |
| 478 | sw.flush(); |
| 479 | } catch (IOException e) { |
| 480 | log.error("Failure writing packet out to switch", e); |
| 481 | } |
| 482 | } |
| 483 | |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 484 | public void sendArpReply(ARP arpRequest, long dpid, short port, byte[] targetMac) { |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 485 | ARP arpReply = new ARP(); |
| 486 | arpReply.setHardwareType(ARP.HW_TYPE_ETHERNET) |
| 487 | .setProtocolType(ARP.PROTO_TYPE_IP) |
| 488 | .setHardwareAddressLength((byte)Ethernet.DATALAYER_ADDRESS_LENGTH) |
| 489 | .setProtocolAddressLength((byte)4) //can't find the constant anywhere |
| 490 | .setOpCode(ARP.OP_REPLY) |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 491 | .setSenderHardwareAddress(targetMac) |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 492 | .setSenderProtocolAddress(arpRequest.getTargetProtocolAddress()) |
| 493 | .setTargetHardwareAddress(arpRequest.getSenderHardwareAddress()) |
| 494 | .setTargetProtocolAddress(arpRequest.getSenderProtocolAddress()); |
| 495 | |
| 496 | Ethernet eth = new Ethernet(); |
| 497 | eth.setDestinationMACAddress(arpRequest.getSenderHardwareAddress()) |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 498 | .setSourceMACAddress(targetMac) |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 499 | .setEtherType(Ethernet.TYPE_ARP) |
| 500 | .setPayload(arpReply); |
| 501 | |
| 502 | List<OFAction> actions = new ArrayList<OFAction>(); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 503 | actions.add(new OFActionOutput(port)); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 504 | |
| 505 | OFPacketOut po = new OFPacketOut(); |
| 506 | po.setInPort(OFPort.OFPP_NONE) |
| 507 | .setBufferId(-1) |
Jonathan Hart | 8ec133c | 2013-06-26 15:25:18 +1200 | [diff] [blame] | 508 | .setPacketData(eth.serialize()) |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 509 | .setActions(actions) |
| 510 | .setActionsLength((short)OFActionOutput.MINIMUM_LENGTH) |
| 511 | .setLengthU(OFPacketOut.MINIMUM_LENGTH + OFActionOutput.MINIMUM_LENGTH |
| 512 | + po.getPacketData().length); |
| 513 | |
| 514 | List<OFMessage> msgList = new ArrayList<OFMessage>(); |
| 515 | msgList.add(po); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 516 | |
| 517 | IOFSwitch sw = floodlightProvider.getSwitches().get(dpid); |
| 518 | |
| 519 | if (sw == null) { |
| 520 | return; |
| 521 | } |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 522 | |
| 523 | try { |
Jonathan Hart | 64c0b20 | 2013-08-20 15:45:07 +1200 | [diff] [blame] | 524 | //log.debug("Sending ARP reply to {}/{}", HexString.toHexString(sw.getId()), port); |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 525 | sw.write(msgList, null); |
| 526 | sw.flush(); |
| 527 | } catch (IOException e) { |
| 528 | log.warn("Failure writing packet out to switch", e); |
| 529 | } |
| 530 | } |
Jonathan Hart | c824ad0 | 2013-07-03 15:58:45 +1200 | [diff] [blame] | 531 | |
| 532 | //TODO this should be put somewhere more central. I use it in BgpRoute as well. |
| 533 | //We need a HexString.toHexString() equivalent. |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 534 | private String bytesToStringAddr(byte[] bytes) { |
Jonathan Hart | 8ec133c | 2013-06-26 15:25:18 +1200 | [diff] [blame] | 535 | InetAddress addr; |
| 536 | try { |
| 537 | addr = InetAddress.getByAddress(bytes); |
| 538 | } catch (UnknownHostException e) { |
Jonathan Hart | c824ad0 | 2013-07-03 15:58:45 +1200 | [diff] [blame] | 539 | log.warn(" ", e); |
Jonathan Hart | 8ec133c | 2013-06-26 15:25:18 +1200 | [diff] [blame] | 540 | return ""; |
| 541 | } |
| 542 | if (addr == null) return ""; |
| 543 | else return addr.getHostAddress(); |
| 544 | } |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 545 | |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 546 | @Override |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 547 | public byte[] getMacAddress(InetAddress ipAddress) { |
| 548 | return lookupArpTable(ipAddress.getAddress()); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 549 | } |
Jonathan Hart | 4dfc365 | 2013-08-02 20:22:36 +1200 | [diff] [blame] | 550 | |
| 551 | @Override |
| 552 | public void sendArpRequest(InetAddress ipAddress, IArpRequester requester, |
| 553 | boolean retry) { |
Jonathan Hart | df6ec33 | 2013-08-04 01:37:14 +1200 | [diff] [blame] | 554 | arpRequests.put(ipAddress, new ArpRequest(requester, retry)); |
| 555 | //storeRequester(ipAddress, requester, retry); |
Jonathan Hart | f0c0dcb | 2013-07-24 15:28:42 +1200 | [diff] [blame] | 556 | |
| 557 | sendArpRequestForAddress(ipAddress); |
Jonathan Hart | 6261dcd | 2013-07-22 17:58:35 +1200 | [diff] [blame] | 558 | } |
Jonathan Hart | c7ca35d | 2013-06-25 20:54:25 +1200 | [diff] [blame] | 559 | } |