HIGUCHI Yuta | 60a1014 | 2013-06-14 15:50:10 -0700 | [diff] [blame] | 1 | package net.onrc.onos.ofcontroller.flowmanager; |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 2 | |
| 3 | import java.util.ArrayList; |
| 4 | import java.util.Collection; |
| 5 | import java.util.HashMap; |
Masayoshi Kobayashi | c9da09e | 2013-03-26 20:52:02 +0000 | [diff] [blame] | 6 | import java.util.LinkedList; |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 7 | import java.util.List; |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 8 | import java.util.Map; |
Pavlin Radoslavov | 0b22d0e | 2013-04-02 01:12:46 +0000 | [diff] [blame] | 9 | import java.util.Random; |
Pavlin Radoslavov | 5321980 | 2013-12-06 11:02:04 -0800 | [diff] [blame] | 10 | import java.util.SortedMap; |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 11 | import java.util.concurrent.BlockingQueue; |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 12 | import java.util.concurrent.LinkedBlockingQueue; |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 13 | |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 14 | import net.floodlightcontroller.core.IFloodlightProviderService; |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 15 | import net.floodlightcontroller.core.IOFSwitch; |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 16 | import net.floodlightcontroller.core.module.FloodlightModuleContext; |
| 17 | import net.floodlightcontroller.core.module.FloodlightModuleException; |
| 18 | import net.floodlightcontroller.core.module.IFloodlightModule; |
| 19 | import net.floodlightcontroller.core.module.IFloodlightService; |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 20 | import net.floodlightcontroller.restserver.IRestApiService; |
Pavlin Radoslavov | 0537827 | 2013-10-19 23:23:05 -0700 | [diff] [blame] | 21 | import net.onrc.onos.datagrid.IDatagridService; |
Pankaj Berde | 38646d6 | 2013-06-21 11:34:04 -0700 | [diff] [blame] | 22 | import net.onrc.onos.graph.GraphDBOperation; |
HIGUCHI Yuta | 2051490 | 2013-06-12 11:24:16 -0700 | [diff] [blame] | 23 | import net.onrc.onos.ofcontroller.core.INetMapStorage; |
Pavlin Radoslavov | e9a3ef9 | 2013-10-18 18:46:45 -0700 | [diff] [blame] | 24 | import net.onrc.onos.ofcontroller.floodlightlistener.INetworkGraphService; |
HIGUCHI Yuta | 60a1014 | 2013-06-14 15:50:10 -0700 | [diff] [blame] | 25 | import net.onrc.onos.ofcontroller.flowmanager.web.FlowWebRoutable; |
Brian O'Connor | 8c166a7 | 2013-11-14 18:41:48 -0800 | [diff] [blame] | 26 | import net.onrc.onos.ofcontroller.flowprogrammer.IFlowPusherService; |
Pavlin Radoslavov | c086266 | 2013-12-10 15:31:49 -0800 | [diff] [blame] | 27 | import net.onrc.onos.ofcontroller.forwarding.IForwardingService; |
Pavlin Radoslavov | 15954d4 | 2013-10-19 15:29:04 -0700 | [diff] [blame] | 28 | import net.onrc.onos.ofcontroller.topology.Topology; |
Pavlin Radoslavov | 63e4260 | 2013-12-12 12:54:05 -0800 | [diff] [blame] | 29 | import net.onrc.onos.ofcontroller.util.Dpid; |
| 30 | import net.onrc.onos.ofcontroller.util.FlowEntry; |
| 31 | import net.onrc.onos.ofcontroller.util.FlowEntrySwitchState; |
| 32 | import net.onrc.onos.ofcontroller.util.FlowEntryUserState; |
| 33 | import net.onrc.onos.ofcontroller.util.FlowEntryId; |
| 34 | import net.onrc.onos.ofcontroller.util.FlowId; |
| 35 | import net.onrc.onos.ofcontroller.util.FlowPath; |
| 36 | import net.onrc.onos.ofcontroller.util.FlowPathUserState; |
| 37 | import net.onrc.onos.ofcontroller.util.Pair; |
Pavlin Radoslavov | da8d723 | 2013-12-12 12:48:14 -0800 | [diff] [blame] | 38 | import net.onrc.onos.ofcontroller.util.serializers.KryoFactory; |
| 39 | |
Pavlin Radoslavov | 262e683 | 2013-12-18 14:37:35 -0800 | [diff] [blame] | 40 | import com.thinkaurelius.titan.core.TitanException; |
| 41 | |
Pavlin Radoslavov | da8d723 | 2013-12-12 12:48:14 -0800 | [diff] [blame] | 42 | import com.esotericsoftware.kryo2.Kryo; |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 43 | |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 44 | import org.slf4j.Logger; |
| 45 | import org.slf4j.LoggerFactory; |
| 46 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 47 | /** |
HIGUCHI Yuta | eb567aa | 2013-10-08 19:27:35 -0700 | [diff] [blame] | 48 | * Flow Manager class for handling the network flows. |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 49 | */ |
Pavlin Radoslavov | 5adf152 | 2013-04-04 17:43:41 -0700 | [diff] [blame] | 50 | public class FlowManager implements IFloodlightModule, IFlowService, INetMapStorage { |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 51 | |
Pavlin Radoslavov | db1f91c | 2014-01-08 16:04:17 -0800 | [diff] [blame] | 52 | private boolean enableOnrc2014MeasurementsFlows = true; |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 53 | |
Pavlin Radoslavov | bc96ae1 | 2013-11-05 08:44:02 -0800 | [diff] [blame] | 54 | protected GraphDBOperation dbHandlerApi; |
| 55 | protected GraphDBOperation dbHandlerInner; |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 56 | |
Jonathan Hart | 50a9498 | 2013-04-10 14:49:51 -0700 | [diff] [blame] | 57 | protected volatile IFloodlightProviderService floodlightProvider; |
Pavlin Radoslavov | 0537827 | 2013-10-19 23:23:05 -0700 | [diff] [blame] | 58 | protected volatile IDatagridService datagridService; |
| 59 | protected IRestApiService restApi; |
Pavlin Radoslavov | 571cff9 | 2013-03-20 02:01:32 -0700 | [diff] [blame] | 60 | protected FloodlightModuleContext context; |
Pavlin Radoslavov | 9a85902 | 2013-10-30 10:08:24 -0700 | [diff] [blame] | 61 | protected FlowEventHandler flowEventHandler; |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 62 | |
Brian O'Connor | 8c166a7 | 2013-11-14 18:41:48 -0800 | [diff] [blame] | 63 | protected IFlowPusherService pusher; |
Pavlin Radoslavov | 7208e9a | 2013-12-11 14:31:07 -0800 | [diff] [blame] | 64 | protected IForwardingService forwardingService; |
Pavlin Radoslavov | da8d723 | 2013-12-12 12:48:14 -0800 | [diff] [blame] | 65 | |
| 66 | private KryoFactory kryoFactory = new KryoFactory(); |
| 67 | |
Pavlin Radoslavov | 0b22d0e | 2013-04-02 01:12:46 +0000 | [diff] [blame] | 68 | // Flow Entry ID generation state |
| 69 | private static Random randomGenerator = new Random(); |
| 70 | private static int nextFlowEntryIdPrefix = 0; |
| 71 | private static int nextFlowEntryIdSuffix = 0; |
Pavlin Radoslavov | 0b22d0e | 2013-04-02 01:12:46 +0000 | [diff] [blame] | 72 | |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 73 | /** The logger. */ |
Yuta HIGUCHI | 6ac8d18 | 2013-10-22 15:24:56 -0700 | [diff] [blame] | 74 | private final static Logger log = LoggerFactory.getLogger(FlowManager.class); |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 75 | |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 76 | // The queue to write Flow Entries to the database |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 77 | private BlockingQueue<FlowPath> flowPathsToDatabaseQueue = |
| 78 | new LinkedBlockingQueue<FlowPath>(); |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 79 | FlowDatabaseWriter flowDatabaseWriter; |
| 80 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 81 | /** |
| 82 | * Initialize the Flow Manager. |
| 83 | * |
| 84 | * @param conf the Graph Database configuration string. |
| 85 | */ |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 86 | @Override |
| 87 | public void init(String conf) { |
Pavlin Radoslavov | bc96ae1 | 2013-11-05 08:44:02 -0800 | [diff] [blame] | 88 | dbHandlerApi = new GraphDBOperation(conf); |
| 89 | dbHandlerInner = new GraphDBOperation(conf); |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 90 | } |
| 91 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 92 | /** |
| 93 | * Shutdown the Flow Manager operation. |
| 94 | */ |
Yuta HIGUCHI | 3ab1fd0 | 2013-12-17 11:01:02 -0800 | [diff] [blame] | 95 | @Override |
Yuta HIGUCHI | 67a7a3e | 2014-01-03 14:51:34 -0800 | [diff] [blame] | 96 | protected void finalize() { |
Toshio Koide | 9fe1cb2 | 2013-06-13 13:51:11 -0700 | [diff] [blame] | 97 | close(); |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 98 | } |
| 99 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 100 | /** |
| 101 | * Shutdown the Flow Manager operation. |
| 102 | */ |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 103 | @Override |
| 104 | public void close() { |
Pavlin Radoslavov | 9a85902 | 2013-10-30 10:08:24 -0700 | [diff] [blame] | 105 | datagridService.deregisterFlowEventHandlerService(flowEventHandler); |
Pavlin Radoslavov | bc96ae1 | 2013-11-05 08:44:02 -0800 | [diff] [blame] | 106 | dbHandlerApi.close(); |
| 107 | dbHandlerInner.close(); |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 108 | } |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 109 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 110 | /** |
| 111 | * Get the collection of offered module services. |
| 112 | * |
| 113 | * @return the collection of offered module services. |
| 114 | */ |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 115 | @Override |
| 116 | public Collection<Class<? extends IFloodlightService>> getModuleServices() { |
Yuta HIGUCHI | 3ab1fd0 | 2013-12-17 11:01:02 -0800 | [diff] [blame] | 117 | Collection<Class<? extends IFloodlightService>> l = |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 118 | new ArrayList<Class<? extends IFloodlightService>>(); |
| 119 | l.add(IFlowService.class); |
| 120 | return l; |
| 121 | } |
| 122 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 123 | /** |
| 124 | * Get the collection of implemented services. |
| 125 | * |
| 126 | * @return the collection of implemented services. |
| 127 | */ |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 128 | @Override |
Yuta HIGUCHI | 3ab1fd0 | 2013-12-17 11:01:02 -0800 | [diff] [blame] | 129 | public Map<Class<? extends IFloodlightService>, IFloodlightService> |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 130 | getServiceImpls() { |
| 131 | Map<Class<? extends IFloodlightService>, |
Pavlin Radoslavov | e9a3ef9 | 2013-10-18 18:46:45 -0700 | [diff] [blame] | 132 | IFloodlightService> m = |
| 133 | new HashMap<Class<? extends IFloodlightService>, |
| 134 | IFloodlightService>(); |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 135 | m.put(IFlowService.class, this); |
| 136 | return m; |
| 137 | } |
| 138 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 139 | /** |
| 140 | * Get the collection of modules this module depends on. |
| 141 | * |
| 142 | * @return the collection of modules this module depends on. |
| 143 | */ |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 144 | @Override |
Yuta HIGUCHI | 3ab1fd0 | 2013-12-17 11:01:02 -0800 | [diff] [blame] | 145 | public Collection<Class<? extends IFloodlightService>> |
Pavlin Radoslavov | 50e532e | 2013-10-20 02:07:51 -0700 | [diff] [blame] | 146 | getModuleDependencies() { |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 147 | Collection<Class<? extends IFloodlightService>> l = |
| 148 | new ArrayList<Class<? extends IFloodlightService>>(); |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 149 | l.add(IFloodlightProviderService.class); |
Pavlin Radoslavov | e9a3ef9 | 2013-10-18 18:46:45 -0700 | [diff] [blame] | 150 | l.add(INetworkGraphService.class); |
Pavlin Radoslavov | 0537827 | 2013-10-19 23:23:05 -0700 | [diff] [blame] | 151 | l.add(IDatagridService.class); |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 152 | l.add(IRestApiService.class); |
Pavlin Radoslavov | c086266 | 2013-12-10 15:31:49 -0800 | [diff] [blame] | 153 | l.add(IFlowPusherService.class); |
Pavlin Radoslavov | 63c2d05 | 2013-12-18 18:17:55 -0800 | [diff] [blame] | 154 | // |
| 155 | // TODO: Comment-out the dependency on the IForwardingService, |
| 156 | // because it is an optional module. Apparently, adding the dependency |
| 157 | // here automatically enables the module. |
| 158 | // |
| 159 | // l.add(IForwardingService.class); |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 160 | return l; |
| 161 | } |
| 162 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 163 | /** |
| 164 | * Initialize the module. |
| 165 | * |
| 166 | * @param context the module context to use for the initialization. |
| 167 | */ |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 168 | @Override |
| 169 | public void init(FloodlightModuleContext context) |
| 170 | throws FloodlightModuleException { |
Pavlin Radoslavov | 571cff9 | 2013-03-20 02:01:32 -0700 | [diff] [blame] | 171 | this.context = context; |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 172 | floodlightProvider = context.getServiceImpl(IFloodlightProviderService.class); |
Pavlin Radoslavov | 0537827 | 2013-10-19 23:23:05 -0700 | [diff] [blame] | 173 | datagridService = context.getServiceImpl(IDatagridService.class); |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 174 | restApi = context.getServiceImpl(IRestApiService.class); |
Pavlin Radoslavov | 939ca6b | 2013-12-03 12:35:37 -0800 | [diff] [blame] | 175 | pusher = context.getServiceImpl(IFlowPusherService.class); |
Pavlin Radoslavov | 7208e9a | 2013-12-11 14:31:07 -0800 | [diff] [blame] | 176 | forwardingService = context.getServiceImpl(IForwardingService.class); |
Brian O'Connor | 8c166a7 | 2013-11-14 18:41:48 -0800 | [diff] [blame] | 177 | |
Pavlin Radoslavov | 50e532e | 2013-10-20 02:07:51 -0700 | [diff] [blame] | 178 | this.init(""); |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 179 | } |
| 180 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 181 | /** |
| 182 | * Get the next Flow Entry ID to use. |
| 183 | * |
| 184 | * @return the next Flow Entry ID to use. |
| 185 | */ |
Naoki Shiota | 4e77de9 | 2013-11-18 17:29:54 -0800 | [diff] [blame] | 186 | @Override |
Pavlin Radoslavov | 661c86f | 2013-10-21 12:40:40 -0700 | [diff] [blame] | 187 | public synchronized long getNextFlowEntryId() { |
Pavlin Radoslavov | 0b22d0e | 2013-04-02 01:12:46 +0000 | [diff] [blame] | 188 | // |
| 189 | // Generate the next Flow Entry ID. |
| 190 | // NOTE: For now, the higher 32 bits are random, and |
| 191 | // the lower 32 bits are sequential. |
| 192 | // In the future, we need a better allocation mechanism. |
| 193 | // |
| 194 | if ((nextFlowEntryIdSuffix & 0xffffffffL) == 0xffffffffL) { |
| 195 | nextFlowEntryIdPrefix = randomGenerator.nextInt(); |
| 196 | nextFlowEntryIdSuffix = 0; |
| 197 | } else { |
| 198 | nextFlowEntryIdSuffix++; |
| 199 | } |
| 200 | long result = (long)nextFlowEntryIdPrefix << 32; |
| 201 | result = result | (0xffffffffL & nextFlowEntryIdSuffix); |
| 202 | return result; |
| 203 | } |
| 204 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 205 | /** |
| 206 | * Startup module operation. |
| 207 | * |
| 208 | * @param context the module context to use for the startup. |
| 209 | */ |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 210 | @Override |
| 211 | public void startUp(FloodlightModuleContext context) { |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 212 | restApi.addRestletRoutable(new FlowWebRoutable()); |
Pavlin Radoslavov | 50e532e | 2013-10-20 02:07:51 -0700 | [diff] [blame] | 213 | |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 214 | // Initialize the Flow Entry ID generator |
| 215 | nextFlowEntryIdPrefix = randomGenerator.nextInt(); |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 216 | |
| 217 | // |
| 218 | // The thread to write to the database |
| 219 | // |
| 220 | flowDatabaseWriter = new FlowDatabaseWriter(this, |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 221 | flowPathsToDatabaseQueue); |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 222 | flowDatabaseWriter.start(); |
| 223 | |
Pavlin Radoslavov | 6b79f2b | 2013-10-26 21:31:10 -0700 | [diff] [blame] | 224 | // |
Pavlin Radoslavov | c9da532 | 2013-11-22 11:59:46 -0800 | [diff] [blame] | 225 | // The Flow Event Handler thread: |
| 226 | // - create |
| 227 | // - register with the Datagrid Service |
| 228 | // - startup |
Pavlin Radoslavov | 6b79f2b | 2013-10-26 21:31:10 -0700 | [diff] [blame] | 229 | // |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 230 | flowEventHandler = new FlowEventHandler(this, datagridService); |
Pavlin Radoslavov | 9a85902 | 2013-10-30 10:08:24 -0700 | [diff] [blame] | 231 | datagridService.registerFlowEventHandlerService(flowEventHandler); |
Pavlin Radoslavov | 9a85902 | 2013-10-30 10:08:24 -0700 | [diff] [blame] | 232 | flowEventHandler.start(); |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 233 | } |
| 234 | |
| 235 | /** |
| 236 | * Add a flow. |
| 237 | * |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 238 | * @param flowPath the Flow Path to install. |
Pavlin Radoslavov | 051abb4 | 2013-12-05 17:24:50 -0800 | [diff] [blame] | 239 | * @return the Flow ID on success, otherwise null. |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 240 | */ |
| 241 | @Override |
Pavlin Radoslavov | 051abb4 | 2013-12-05 17:24:50 -0800 | [diff] [blame] | 242 | public FlowId addFlow(FlowPath flowPath) { |
| 243 | |
| 244 | // Allocate the Flow ID if necessary |
Pavlin Radoslavov | 892dd18 | 2013-12-05 23:33:15 -0800 | [diff] [blame] | 245 | if (! flowPath.isValidFlowId()) { |
Pavlin Radoslavov | 051abb4 | 2013-12-05 17:24:50 -0800 | [diff] [blame] | 246 | long id = getNextFlowEntryId(); |
| 247 | flowPath.setFlowId(new FlowId(id)); |
| 248 | } |
| 249 | |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 250 | // |
Pavlin Radoslavov | 1c24f22 | 2013-10-30 13:56:46 -0700 | [diff] [blame] | 251 | // NOTE: We need to explicitly initialize some of the state, |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 252 | // in case the application didn't do it. |
| 253 | // |
| 254 | for (FlowEntry flowEntry : flowPath.flowEntries()) { |
Pavlin Radoslavov | 07d22b4 | 2013-12-15 16:33:33 -0800 | [diff] [blame] | 255 | // The Flow Entry switch state |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 256 | if (flowEntry.flowEntrySwitchState() == |
| 257 | FlowEntrySwitchState.FE_SWITCH_UNKNOWN) { |
| 258 | flowEntry.setFlowEntrySwitchState(FlowEntrySwitchState.FE_SWITCH_NOT_UPDATED); |
| 259 | } |
Pavlin Radoslavov | 07d22b4 | 2013-12-15 16:33:33 -0800 | [diff] [blame] | 260 | // The Flow Entry ID |
| 261 | if (! flowEntry.isValidFlowEntryId()) { |
| 262 | long id = getNextFlowEntryId(); |
| 263 | flowEntry.setFlowEntryId(new FlowEntryId(id)); |
| 264 | } |
| 265 | // The Flow ID |
Pavlin Radoslavov | 1c24f22 | 2013-10-30 13:56:46 -0700 | [diff] [blame] | 266 | if (! flowEntry.isValidFlowId()) |
| 267 | flowEntry.setFlowId(new FlowId(flowPath.flowId().value())); |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 268 | } |
| 269 | |
Pavlin Radoslavov | 051abb4 | 2013-12-05 17:24:50 -0800 | [diff] [blame] | 270 | if (FlowDatabaseOperation.addFlow(dbHandlerApi, flowPath)) { |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 271 | if (enableOnrc2014MeasurementsFlows) { |
| 272 | datagridService.notificationSendFlowIdAdded(flowPath.flowId()); |
| 273 | } else { |
| 274 | datagridService.notificationSendFlowAdded(flowPath); |
| 275 | } |
| 276 | |
Pavlin Radoslavov | 051abb4 | 2013-12-05 17:24:50 -0800 | [diff] [blame] | 277 | return flowPath.flowId(); |
Pavlin Radoslavov | 1308dc6 | 2013-10-25 15:54:31 -0700 | [diff] [blame] | 278 | } |
Pavlin Radoslavov | 051abb4 | 2013-12-05 17:24:50 -0800 | [diff] [blame] | 279 | return null; |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 280 | } |
| 281 | |
| 282 | /** |
Pavlin Radoslavov | baea924 | 2013-05-08 00:20:09 +0000 | [diff] [blame] | 283 | * Delete all previously added flows. |
| 284 | * |
| 285 | * @return true on success, otherwise false. |
| 286 | */ |
| 287 | @Override |
| 288 | public boolean deleteAllFlows() { |
Pavlin Radoslavov | bc96ae1 | 2013-11-05 08:44:02 -0800 | [diff] [blame] | 289 | if (FlowDatabaseOperation.deleteAllFlows(dbHandlerApi)) { |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 290 | if (enableOnrc2014MeasurementsFlows) { |
| 291 | datagridService.notificationSendAllFlowIdsRemoved(); |
| 292 | } else { |
| 293 | datagridService.notificationSendAllFlowsRemoved(); |
| 294 | } |
Pavlin Radoslavov | 1308dc6 | 2013-10-25 15:54:31 -0700 | [diff] [blame] | 295 | return true; |
| 296 | } |
| 297 | return false; |
Pavlin Radoslavov | baea924 | 2013-05-08 00:20:09 +0000 | [diff] [blame] | 298 | } |
| 299 | |
| 300 | /** |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 301 | * Delete a previously added flow. |
| 302 | * |
| 303 | * @param flowId the Flow ID of the flow to delete. |
| 304 | * @return true on success, otherwise false. |
| 305 | */ |
| 306 | @Override |
| 307 | public boolean deleteFlow(FlowId flowId) { |
Pavlin Radoslavov | bc96ae1 | 2013-11-05 08:44:02 -0800 | [diff] [blame] | 308 | if (FlowDatabaseOperation.deleteFlow(dbHandlerApi, flowId)) { |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 309 | if (enableOnrc2014MeasurementsFlows) { |
| 310 | datagridService.notificationSendFlowIdRemoved(flowId); |
| 311 | } else { |
| 312 | datagridService.notificationSendFlowRemoved(flowId); |
| 313 | } |
Pavlin Radoslavov | 1308dc6 | 2013-10-25 15:54:31 -0700 | [diff] [blame] | 314 | return true; |
| 315 | } |
| 316 | return false; |
Pavlin Radoslavov | 916832f | 2013-03-14 17:48:41 -0700 | [diff] [blame] | 317 | } |
| 318 | |
| 319 | /** |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 320 | * Get a previously added flow. |
| 321 | * |
| 322 | * @param flowId the Flow ID of the flow to get. |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 323 | * @return the Flow Path if found, otherwise null. |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 324 | */ |
| 325 | @Override |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 326 | public FlowPath getFlow(FlowId flowId) { |
Pavlin Radoslavov | bc96ae1 | 2013-11-05 08:44:02 -0800 | [diff] [blame] | 327 | return FlowDatabaseOperation.getFlow(dbHandlerApi, flowId); |
Pavlin Radoslavov | 661c86f | 2013-10-21 12:40:40 -0700 | [diff] [blame] | 328 | } |
Pavlin Radoslavov | b6f5354 | 2013-03-01 16:02:14 -0800 | [diff] [blame] | 329 | |
Pavlin Radoslavov | 661c86f | 2013-10-21 12:40:40 -0700 | [diff] [blame] | 330 | /** |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 331 | * Get the source switch DPID of a previously added flow. |
| 332 | * |
| 333 | * @param flowId the Flow ID of the flow to get. |
| 334 | * @return the source switch DPID if found, otherwise null. |
| 335 | */ |
| 336 | public Dpid getFlowSourceDpid(FlowId flowId) { |
| 337 | return FlowDatabaseOperation.getFlowSourceDpid(dbHandlerApi, flowId); |
| 338 | } |
| 339 | |
| 340 | /** |
Pavlin Radoslavov | 661c86f | 2013-10-21 12:40:40 -0700 | [diff] [blame] | 341 | * Get all installed flows by all installers. |
| 342 | * |
| 343 | * @return the Flow Paths if found, otherwise null. |
| 344 | */ |
| 345 | @Override |
| 346 | public ArrayList<FlowPath> getAllFlows() { |
Pavlin Radoslavov | bc96ae1 | 2013-11-05 08:44:02 -0800 | [diff] [blame] | 347 | return FlowDatabaseOperation.getAllFlows(dbHandlerApi); |
Pavlin Radoslavov | 706df05 | 2013-03-06 10:49:07 -0800 | [diff] [blame] | 348 | } |
| 349 | |
| 350 | /** |
Pavlin Radoslavov | 16b761d | 2014-01-08 09:47:14 -0800 | [diff] [blame] | 351 | * Get all installed flows whose Source Switch is controlled by this |
| 352 | * instance. |
| 353 | * |
| 354 | * @param mySwitches the collection of the switches controlled by this |
| 355 | * instance. |
| 356 | * @return the Flow Paths if found, otherwise null. |
| 357 | */ |
| 358 | public ArrayList<FlowPath> getAllMyFlows(Map<Long, IOFSwitch> mySwitches) { |
| 359 | return FlowDatabaseOperation.getAllMyFlows(dbHandlerApi, mySwitches); |
| 360 | } |
| 361 | |
| 362 | /** |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 363 | * Get summary of all installed flows by all installers in a given range. |
Umesh Krishnaswamy | 57a32a9 | 2013-03-21 14:21:15 -0700 | [diff] [blame] | 364 | * |
admin | 944ef4f | 2013-10-08 17:48:37 -0700 | [diff] [blame] | 365 | * @param flowId the Flow ID of the first flow in the flow range to get. |
HIGUCHI Yuta | eb567aa | 2013-10-08 19:27:35 -0700 | [diff] [blame] | 366 | * @param maxFlows the maximum number of flows to be returned. |
Umesh Krishnaswamy | 57a32a9 | 2013-03-21 14:21:15 -0700 | [diff] [blame] | 367 | * @return the Flow Paths if found, otherwise null. |
| 368 | */ |
| 369 | @Override |
Pavlin Radoslavov | 4ef6ba2 | 2013-11-22 19:32:58 -0800 | [diff] [blame] | 370 | public ArrayList<FlowPath> getAllFlowsSummary(FlowId flowId, |
| 371 | int maxFlows) { |
Pavlin Radoslavov | 5321980 | 2013-12-06 11:02:04 -0800 | [diff] [blame] | 372 | ArrayList<FlowPath> flowPaths = new ArrayList<FlowPath>(); |
| 373 | SortedMap<Long, FlowPath> sortedFlowPaths = |
| 374 | flowEventHandler.getAllFlowPathsCopy(); |
Pavlin Radoslavov | e79c19a | 2013-12-06 09:28:15 -0800 | [diff] [blame] | 375 | |
Pavlin Radoslavov | 5321980 | 2013-12-06 11:02:04 -0800 | [diff] [blame] | 376 | // |
Pavlin Radoslavov | e79c19a | 2013-12-06 09:28:15 -0800 | [diff] [blame] | 377 | // Truncate each Flow Path and Flow Entry |
Pavlin Radoslavov | 5321980 | 2013-12-06 11:02:04 -0800 | [diff] [blame] | 378 | // |
| 379 | for (FlowPath flowPath : sortedFlowPaths.values()) { |
| 380 | // |
| 381 | // TODO: Add only the Flow Paths that have been successfully |
| 382 | // installed. |
| 383 | // |
Pavlin Radoslavov | e79c19a | 2013-12-06 09:28:15 -0800 | [diff] [blame] | 384 | flowPath.setFlowEntryMatch(null); |
| 385 | flowPath.setFlowEntryActions(null); |
| 386 | for (FlowEntry flowEntry : flowPath.flowEntries()) { |
| 387 | flowEntry.setFlowEntryMatch(null); |
| 388 | flowEntry.setFlowEntryActions(null); |
| 389 | } |
Pavlin Radoslavov | 5321980 | 2013-12-06 11:02:04 -0800 | [diff] [blame] | 390 | flowPaths.add(flowPath); |
Pavlin Radoslavov | e79c19a | 2013-12-06 09:28:15 -0800 | [diff] [blame] | 391 | } |
| 392 | |
Pavlin Radoslavov | e79c19a | 2013-12-06 09:28:15 -0800 | [diff] [blame] | 393 | return flowPaths; |
Umesh Krishnaswamy | 57a32a9 | 2013-03-21 14:21:15 -0700 | [diff] [blame] | 394 | } |
Pavlin Radoslavov | b9fe6b4 | 2013-03-27 16:25:05 -0700 | [diff] [blame] | 395 | |
| 396 | /** |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 397 | * Get the collection of my switches. |
| 398 | * |
| 399 | * @return the collection of my switches. |
| 400 | */ |
| 401 | public Map<Long, IOFSwitch> getMySwitches() { |
| 402 | return floodlightProvider.getSwitches(); |
| 403 | } |
| 404 | |
| 405 | /** |
Pavlin Radoslavov | ed0f4a8 | 2013-11-04 16:38:36 -0800 | [diff] [blame] | 406 | * Get the network topology. |
| 407 | * |
| 408 | * @return the network topology. |
| 409 | */ |
Yuta HIGUCHI | 3ab1fd0 | 2013-12-17 11:01:02 -0800 | [diff] [blame] | 410 | @Override |
Pavlin Radoslavov | ed0f4a8 | 2013-11-04 16:38:36 -0800 | [diff] [blame] | 411 | public Topology getTopology() { |
| 412 | return flowEventHandler.getTopology(); |
| 413 | } |
| 414 | |
| 415 | /** |
Pavlin Radoslavov | 4df85ae | 2013-11-26 14:48:32 -0800 | [diff] [blame] | 416 | * Inform the Flow Manager that a Flow Entry on switch expired. |
| 417 | * |
Pavlin Radoslavov | 3bd5ccf | 2013-11-26 15:10:21 -0800 | [diff] [blame] | 418 | * @param sw the switch the Flow Entry expired on. |
Pavlin Radoslavov | 4df85ae | 2013-11-26 14:48:32 -0800 | [diff] [blame] | 419 | * @param flowEntryId the Flow Entry ID of the expired Flow Entry. |
| 420 | */ |
Yuta HIGUCHI | 3ab1fd0 | 2013-12-17 11:01:02 -0800 | [diff] [blame] | 421 | @Override |
Pavlin Radoslavov | c5718e7 | 2013-12-10 15:47:10 -0800 | [diff] [blame] | 422 | public void flowEntryOnSwitchExpired(IOFSwitch sw, |
| 423 | FlowEntryId flowEntryId) { |
| 424 | // Find the Flow Entry |
| 425 | FlowEntry flowEntry = datagridService.getFlowEntry(flowEntryId); |
Pavlin Radoslavov | ac0fabc | 2013-12-13 10:47:56 -0800 | [diff] [blame] | 426 | if (flowEntry == null) |
Pavlin Radoslavov | c5718e7 | 2013-12-10 15:47:10 -0800 | [diff] [blame] | 427 | return; // Flow Entry not found |
| 428 | |
| 429 | // Find the Flow Path |
| 430 | FlowPath flowPath = datagridService.getFlow(flowEntry.flowId()); |
| 431 | if (flowPath == null) |
| 432 | return; // Flow Path not found |
| 433 | |
| 434 | // |
| 435 | // Remove the Flow if the Flow Entry expired on the first switch |
| 436 | // |
| 437 | Dpid srcDpid = flowPath.dataPath().srcPort().dpid(); |
| 438 | if (srcDpid.value() != sw.getId()) |
| 439 | return; |
| 440 | deleteFlow(flowPath.flowId()); |
Pavlin Radoslavov | 4df85ae | 2013-11-26 14:48:32 -0800 | [diff] [blame] | 441 | } |
| 442 | |
| 443 | /** |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 444 | * Inform the Flow Manager that a collection of Flow Entries have been |
| 445 | * pushed to a switch. |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 446 | * |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 447 | * @param entries the collection of <IOFSwitch, FlowEntry> pairs |
| 448 | * that have been pushed. |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 449 | */ |
Yuta HIGUCHI | 3ab1fd0 | 2013-12-17 11:01:02 -0800 | [diff] [blame] | 450 | @Override |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 451 | public void flowEntriesPushedToSwitch( |
| 452 | Collection<Pair<IOFSwitch, FlowEntry>> entries) { |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 453 | |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 454 | if (enableOnrc2014MeasurementsFlows) |
| 455 | return; |
| 456 | |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 457 | // |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 458 | // Process all entries |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 459 | // |
Pavlin Radoslavov | 237fde7 | 2013-12-17 22:21:06 -0800 | [diff] [blame] | 460 | // TODO: For now we have to create an explicit FlowEntry copy so |
| 461 | // we don't modify the original FlowEntry. |
| 462 | // This should go away after we start using the OpenFlow Barrier |
| 463 | // mechnanism in the FlowPusher. |
| 464 | // |
| 465 | Kryo kryo = kryoFactory.newKryo(); |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 466 | for (Pair<IOFSwitch, FlowEntry> entry : entries) { |
Pavlin Radoslavov | 4535bc1 | 2013-12-05 10:43:49 -0800 | [diff] [blame] | 467 | FlowEntry flowEntry = entry.second; |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 468 | |
| 469 | // |
| 470 | // Mark the Flow Entry that it has been pushed to the switch |
| 471 | // |
Pavlin Radoslavov | 237fde7 | 2013-12-17 22:21:06 -0800 | [diff] [blame] | 472 | FlowEntry copyFlowEntry = kryo.copy(flowEntry); |
| 473 | copyFlowEntry.setFlowEntrySwitchState(FlowEntrySwitchState.FE_SWITCH_UPDATED); |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 474 | |
| 475 | // |
| 476 | // Write the Flow Entry to the Datagrid |
| 477 | // |
Pavlin Radoslavov | 237fde7 | 2013-12-17 22:21:06 -0800 | [diff] [blame] | 478 | switch (copyFlowEntry.flowEntryUserState()) { |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 479 | case FE_USER_ADD: |
Pavlin Radoslavov | 237fde7 | 2013-12-17 22:21:06 -0800 | [diff] [blame] | 480 | datagridService.notificationSendFlowEntryAdded(copyFlowEntry); |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 481 | break; |
| 482 | case FE_USER_MODIFY: |
Pavlin Radoslavov | 237fde7 | 2013-12-17 22:21:06 -0800 | [diff] [blame] | 483 | datagridService.notificationSendFlowEntryUpdated(copyFlowEntry); |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 484 | break; |
| 485 | case FE_USER_DELETE: |
Pavlin Radoslavov | 237fde7 | 2013-12-17 22:21:06 -0800 | [diff] [blame] | 486 | datagridService.notificationSendFlowEntryRemoved(copyFlowEntry.flowEntryId()); |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 487 | break; |
Pavlin Radoslavov | 4839f6d | 2013-12-11 12:49:45 -0800 | [diff] [blame] | 488 | case FE_USER_UNKNOWN: |
| 489 | assert(false); |
| 490 | break; |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 491 | } |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 492 | } |
Pavlin Radoslavov | 237fde7 | 2013-12-17 22:21:06 -0800 | [diff] [blame] | 493 | kryoFactory.deleteKryo(kryo); |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 494 | } |
| 495 | |
| 496 | /** |
Pavlin Radoslavov | 7208e9a | 2013-12-11 14:31:07 -0800 | [diff] [blame] | 497 | * Generate a notification that a collection of Flow Paths has been |
| 498 | * installed in the network. |
| 499 | * |
| 500 | * @param flowPaths the collection of installed Flow Paths. |
| 501 | */ |
| 502 | void notificationFlowPathsInstalled(Collection<FlowPath> flowPaths) { |
Pavlin Radoslavov | 63c2d05 | 2013-12-18 18:17:55 -0800 | [diff] [blame] | 503 | // |
| 504 | // TODO: Add an explicit check for null pointer, because |
| 505 | // the IForwardingService is optional. Remove the "if" statement |
| 506 | // after hte Forwarding Module becomes mandatory. |
| 507 | // |
| 508 | if (forwardingService != null) |
| 509 | forwardingService.flowsInstalled(flowPaths); |
Pavlin Radoslavov | 7208e9a | 2013-12-11 14:31:07 -0800 | [diff] [blame] | 510 | } |
| 511 | |
| 512 | /** |
Pavlin Radoslavov | a0c1636 | 2013-12-04 13:18:08 -0800 | [diff] [blame] | 513 | * Push modified Flow-related state as appropriate. |
| 514 | * |
| 515 | * @param modifiedFlowPaths the collection of modified Flow Paths. |
| 516 | * @param modifiedFlowEntries the collection of modified Flow Entries. |
| 517 | */ |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 518 | void pushModifiedFlowState(Collection<FlowPath> modifiedFlowPaths, |
| 519 | Collection<FlowEntry> modifiedFlowEntries) { |
Pavlin Radoslavov | a0c1636 | 2013-12-04 13:18:08 -0800 | [diff] [blame] | 520 | // |
| 521 | // Push the modified Flow state: |
| 522 | // - Flow Entries to switches and the datagrid |
| 523 | // - Flow Paths to the database |
| 524 | // |
| 525 | pushModifiedFlowEntriesToSwitches(modifiedFlowEntries); |
Pavlin Radoslavov | 3a7cc90 | 2014-01-09 02:32:08 -0800 | [diff] [blame] | 526 | if (enableOnrc2014MeasurementsFlows) { |
| 527 | writeModifiedFlowPathsToDatabase(modifiedFlowPaths); |
| 528 | } else { |
| 529 | pushModifiedFlowPathsToDatabase(modifiedFlowPaths); |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 530 | cleanupDeletedFlowEntriesFromDatagrid(modifiedFlowEntries); |
| 531 | } |
Pavlin Radoslavov | a0c1636 | 2013-12-04 13:18:08 -0800 | [diff] [blame] | 532 | } |
| 533 | |
| 534 | /** |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 535 | * Push modified Flow Entries to switches. |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 536 | * |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 537 | * NOTE: Only the Flow Entries to switches controlled by this instance |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 538 | * are pushed. |
| 539 | * |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 540 | * @param modifiedFlowEntries the collection of modified Flow Entries. |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 541 | */ |
Pavlin Radoslavov | a0c1636 | 2013-12-04 13:18:08 -0800 | [diff] [blame] | 542 | private void pushModifiedFlowEntriesToSwitches( |
Pavlin Radoslavov | afc4aa9 | 2013-12-04 12:44:23 -0800 | [diff] [blame] | 543 | Collection<FlowEntry> modifiedFlowEntries) { |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 544 | if (modifiedFlowEntries.isEmpty()) |
| 545 | return; |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 546 | |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 547 | List<Pair<IOFSwitch, FlowEntry>> entries = |
| 548 | new LinkedList<Pair<IOFSwitch, FlowEntry>>(); |
| 549 | |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 550 | Map<Long, IOFSwitch> mySwitches = getMySwitches(); |
| 551 | |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 552 | // |
| 553 | // Create a collection of my Flow Entries to push |
| 554 | // |
Pavlin Radoslavov | afc4aa9 | 2013-12-04 12:44:23 -0800 | [diff] [blame] | 555 | for (FlowEntry flowEntry : modifiedFlowEntries) { |
Pavlin Radoslavov | 6311717 | 2013-11-07 02:18:37 -0800 | [diff] [blame] | 556 | IOFSwitch mySwitch = mySwitches.get(flowEntry.dpid().value()); |
| 557 | if (mySwitch == null) |
| 558 | continue; |
| 559 | |
Pavlin Radoslavov | d1b728c | 2013-12-18 21:39:58 -0800 | [diff] [blame] | 560 | if (flowEntry.flowEntrySwitchState() == |
| 561 | FlowEntrySwitchState.FE_SWITCH_UPDATED) { |
| 562 | // |
| 563 | // Don't push again Flow Entries that were already already |
| 564 | // installed into the switches. |
| 565 | // |
| 566 | continue; |
| 567 | } |
| 568 | |
Pavlin Radoslavov | aca49d1 | 2013-12-04 19:49:17 -0800 | [diff] [blame] | 569 | // |
| 570 | // Assign Flow Entry IDs if missing. |
| 571 | // |
| 572 | // NOTE: This is an additional safeguard, in case the |
| 573 | // mySwitches set has changed (after the Flow Entry IDs |
| 574 | // assignments by the caller). |
| 575 | // |
| 576 | if (! flowEntry.isValidFlowEntryId()) { |
| 577 | long id = getNextFlowEntryId(); |
| 578 | flowEntry.setFlowEntryId(new FlowEntryId(id)); |
| 579 | } |
| 580 | |
Yuta HIGUCHI | 5302ddf | 2014-01-06 12:53:35 -0800 | [diff] [blame] | 581 | log.debug("Pushing Flow Entry To Switch: {}", flowEntry); |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 582 | entries.add(new Pair<IOFSwitch, FlowEntry>(mySwitch, flowEntry)); |
Pavlin Radoslavov | 6311717 | 2013-11-07 02:18:37 -0800 | [diff] [blame] | 583 | } |
Pavlin Radoslavov | ab3f886 | 2013-12-04 18:35:53 -0800 | [diff] [blame] | 584 | |
| 585 | pusher.pushFlowEntries(entries); |
Pavlin Radoslavov | 6311717 | 2013-11-07 02:18:37 -0800 | [diff] [blame] | 586 | } |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 587 | |
Pavlin Radoslavov | 6311717 | 2013-11-07 02:18:37 -0800 | [diff] [blame] | 588 | /** |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 589 | * Cleanup deleted Flow Entries from the datagrid. |
| 590 | * |
| 591 | * NOTE: We cleanup only the Flow Entries that are not for our switches. |
| 592 | * This is needed to handle the case a switch going down: |
| 593 | * It has no Master controller instance, hence no controller instance |
| 594 | * will cleanup its flow entries. |
| 595 | * This is sub-optimal: we need to elect a controller instance to handle |
| 596 | * the cleanup of such orphaned flow entries. |
Pavlin Radoslavov | 6311717 | 2013-11-07 02:18:37 -0800 | [diff] [blame] | 597 | * |
| 598 | * @param modifiedFlowEntries the collection of modified Flow Entries. |
| 599 | */ |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 600 | private void cleanupDeletedFlowEntriesFromDatagrid( |
Pavlin Radoslavov | afc4aa9 | 2013-12-04 12:44:23 -0800 | [diff] [blame] | 601 | Collection<FlowEntry> modifiedFlowEntries) { |
Pavlin Radoslavov | 6311717 | 2013-11-07 02:18:37 -0800 | [diff] [blame] | 602 | if (modifiedFlowEntries.isEmpty()) |
| 603 | return; |
| 604 | |
| 605 | Map<Long, IOFSwitch> mySwitches = getMySwitches(); |
| 606 | |
Pavlin Radoslavov | afc4aa9 | 2013-12-04 12:44:23 -0800 | [diff] [blame] | 607 | for (FlowEntry flowEntry : modifiedFlowEntries) { |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 608 | // |
| 609 | // Process only Flow Entries that should be deleted and have |
| 610 | // a valid Flow Entry ID. |
| 611 | // |
Pavlin Radoslavov | 426a853 | 2013-12-02 17:32:21 -0800 | [diff] [blame] | 612 | if (! flowEntry.isValidFlowEntryId()) |
| 613 | continue; |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 614 | if (flowEntry.flowEntryUserState() != |
| 615 | FlowEntryUserState.FE_USER_DELETE) { |
| 616 | continue; |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 617 | } |
| 618 | |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 619 | // |
| 620 | // NOTE: The deletion of Flow Entries for my switches is handled |
| 621 | // elsewhere. |
| 622 | // |
| 623 | IOFSwitch mySwitch = mySwitches.get(flowEntry.dpid().value()); |
| 624 | if (mySwitch != null) |
| 625 | continue; |
| 626 | |
Yuta HIGUCHI | 5302ddf | 2014-01-06 12:53:35 -0800 | [diff] [blame] | 627 | log.debug("Pushing cleanup of Flow Entry To Datagrid: {}", flowEntry); |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 628 | |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 629 | // |
| 630 | // Write the Flow Entry to the Datagrid |
| 631 | // |
Pavlin Radoslavov | da0ab44 | 2013-12-04 14:08:58 -0800 | [diff] [blame] | 632 | datagridService.notificationSendFlowEntryRemoved(flowEntry.flowEntryId()); |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 633 | } |
| 634 | } |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 635 | |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 636 | /** |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 637 | * Class to implement writing to the database in a separate thread. |
| 638 | */ |
| 639 | class FlowDatabaseWriter extends Thread { |
| 640 | private FlowManager flowManager; |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 641 | private BlockingQueue<FlowPath> blockingQueue; |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 642 | |
| 643 | /** |
| 644 | * Constructor. |
| 645 | * |
| 646 | * @param flowManager the Flow Manager to use. |
| 647 | * @param blockingQueue the blocking queue to use. |
| 648 | */ |
| 649 | FlowDatabaseWriter(FlowManager flowManager, |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 650 | BlockingQueue<FlowPath> blockingQueue) { |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 651 | this.flowManager = flowManager; |
| 652 | this.blockingQueue = blockingQueue; |
| 653 | } |
| 654 | |
| 655 | /** |
| 656 | * Run the thread. |
| 657 | */ |
| 658 | @Override |
| 659 | public void run() { |
| 660 | // |
| 661 | // The main loop |
| 662 | // |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 663 | Collection<FlowPath> collection = new LinkedList<FlowPath>(); |
Yuta HIGUCHI | 61509a4 | 2013-12-17 10:41:04 -0800 | [diff] [blame] | 664 | this.setName("FlowDatabaseWriter " + this.getId() ); |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 665 | try { |
| 666 | while (true) { |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 667 | FlowPath flowPath = blockingQueue.take(); |
| 668 | collection.add(flowPath); |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 669 | blockingQueue.drainTo(collection); |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 670 | flowManager.writeModifiedFlowPathsToDatabase(collection); |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 671 | collection.clear(); |
| 672 | } |
| 673 | } catch (Exception exception) { |
| 674 | log.debug("Exception writing to the Database: ", exception); |
| 675 | } |
| 676 | } |
| 677 | } |
| 678 | |
| 679 | /** |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 680 | * Push Flow Paths to the Network MAP. |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 681 | * |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 682 | * NOTE: The complete Flow Paths are pushed only on the instance |
| 683 | * responsible for the first switch. This is to avoid database errors |
| 684 | * when multiple instances are writing Flow Entries for the same Flow Path. |
Pavlin Radoslavov | 6311717 | 2013-11-07 02:18:37 -0800 | [diff] [blame] | 685 | * |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 686 | * @param modifiedFlowPaths the collection of Flow Paths to push. |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 687 | */ |
Pavlin Radoslavov | a0c1636 | 2013-12-04 13:18:08 -0800 | [diff] [blame] | 688 | private void pushModifiedFlowPathsToDatabase( |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 689 | Collection<FlowPath> modifiedFlowPaths) { |
Pavlin Radoslavov | da8d723 | 2013-12-12 12:48:14 -0800 | [diff] [blame] | 690 | List<FlowPath> copiedFlowPaths = new LinkedList<FlowPath>(); |
| 691 | |
| 692 | // |
| 693 | // Create a copy of the Flow Paths to push, because the pushing |
| 694 | // itself will happen on a separate thread. |
| 695 | // |
| 696 | Kryo kryo = kryoFactory.newKryo(); |
| 697 | for (FlowPath flowPath : modifiedFlowPaths) { |
| 698 | FlowPath copyFlowPath = kryo.copy(flowPath); |
| 699 | copiedFlowPaths.add(copyFlowPath); |
| 700 | } |
| 701 | kryoFactory.deleteKryo(kryo); |
| 702 | |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 703 | // |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 704 | // We only add the Flow Paths to the Database Queue. |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 705 | // The FlowDatabaseWriter thread is responsible for the actual writing. |
| 706 | // |
Pavlin Radoslavov | da8d723 | 2013-12-12 12:48:14 -0800 | [diff] [blame] | 707 | flowPathsToDatabaseQueue.addAll(copiedFlowPaths); |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 708 | } |
| 709 | |
| 710 | /** |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 711 | * Write Flow Paths to the Network MAP. |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 712 | * |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 713 | * NOTE: The complete Flow Paths are pushed only on the instance |
| 714 | * responsible for the first switch. This is to avoid database errors |
| 715 | * when multiple instances are writing Flow Entries for the same Flow Path. |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 716 | * |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 717 | * @param modifiedFlowPaths the collection of Flow Paths to write. |
Pavlin Radoslavov | 584bd11 | 2013-11-21 20:59:33 -0800 | [diff] [blame] | 718 | */ |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 719 | private void writeModifiedFlowPathsToDatabase( |
| 720 | Collection<FlowPath> modifiedFlowPaths) { |
| 721 | if (modifiedFlowPaths.isEmpty()) |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 722 | return; |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 723 | |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 724 | Map<Long, IOFSwitch> mySwitches = getMySwitches(); |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 725 | |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 726 | for (FlowPath flowPath : modifiedFlowPaths) { |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 727 | // |
Pavlin Radoslavov | 6311717 | 2013-11-07 02:18:37 -0800 | [diff] [blame] | 728 | // Push the changes only on the instance responsible for the |
| 729 | // first switch. |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 730 | // |
Pavlin Radoslavov | 6311717 | 2013-11-07 02:18:37 -0800 | [diff] [blame] | 731 | Dpid srcDpid = flowPath.dataPath().srcPort().dpid(); |
| 732 | IOFSwitch mySrcSwitch = mySwitches.get(srcDpid.value()); |
| 733 | if (mySrcSwitch == null) |
| 734 | continue; |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 735 | |
| 736 | // |
Pavlin Radoslavov | ef54505 | 2013-12-05 15:17:25 -0800 | [diff] [blame] | 737 | // Delete the Flow Path from the Network Map |
| 738 | // |
| 739 | if (flowPath.flowPathUserState() == |
| 740 | FlowPathUserState.FP_USER_DELETE) { |
Yuta HIGUCHI | 5302ddf | 2014-01-06 12:53:35 -0800 | [diff] [blame] | 741 | log.debug("Deleting Flow Path From Database: {}", flowPath); |
Pavlin Radoslavov | ef54505 | 2013-12-05 15:17:25 -0800 | [diff] [blame] | 742 | |
Pavlin Radoslavov | 262e683 | 2013-12-18 14:37:35 -0800 | [diff] [blame] | 743 | boolean retry = false; |
| 744 | do { |
| 745 | retry = false; |
| 746 | try { |
| 747 | if (! FlowDatabaseOperation.deleteFlow( |
| 748 | dbHandlerInner, |
| 749 | flowPath.flowId())) { |
| 750 | log.error("Cannot delete Flow Path {} from Network Map", |
| 751 | flowPath.flowId()); |
| 752 | retry = true; |
| 753 | } |
| 754 | } catch (TitanException te) { |
| 755 | log.error("Titan Exception deleting Flow Path from Network MAP: {}", te); |
| 756 | retry = true; |
| 757 | } catch (Exception e) { |
| 758 | log.error("Exception deleting Flow Path from Network MAP: {}", e); |
Yuta HIGUCHI | 67a7a3e | 2014-01-03 14:51:34 -0800 | [diff] [blame] | 759 | } |
Pavlin Radoslavov | 262e683 | 2013-12-18 14:37:35 -0800 | [diff] [blame] | 760 | } while (retry); |
| 761 | |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 762 | if (enableOnrc2014MeasurementsFlows) { |
| 763 | // Send the notification |
| 764 | datagridService.notificationSendFlowIdRemoved(flowPath.flowId()); |
| 765 | } |
| 766 | |
Pavlin Radoslavov | ef54505 | 2013-12-05 15:17:25 -0800 | [diff] [blame] | 767 | continue; |
| 768 | } |
| 769 | |
| 770 | // |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 771 | // Test whether all Flow Entries are valid |
Pavlin Radoslavov | 9f33edb | 2013-11-06 18:24:37 -0800 | [diff] [blame] | 772 | // |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 773 | boolean allValid = true; |
| 774 | for (FlowEntry flowEntry : flowPath.flowEntries()) { |
| 775 | if (flowEntry.flowEntryUserState() == |
| 776 | FlowEntryUserState.FE_USER_DELETE) { |
| 777 | continue; |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 778 | } |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 779 | if (! flowEntry.isValidFlowEntryId()) { |
| 780 | allValid = false; |
| 781 | break; |
| 782 | } |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 783 | if (! enableOnrc2014MeasurementsFlows) { |
| 784 | if (flowEntry.flowEntrySwitchState() != |
| 785 | FlowEntrySwitchState.FE_SWITCH_UPDATED) { |
| 786 | allValid = false; |
| 787 | break; |
| 788 | } |
Pavlin Radoslavov | 237fde7 | 2013-12-17 22:21:06 -0800 | [diff] [blame] | 789 | } |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 790 | } |
| 791 | if (! allValid) |
| 792 | continue; |
| 793 | |
Yuta HIGUCHI | 5302ddf | 2014-01-06 12:53:35 -0800 | [diff] [blame] | 794 | log.debug("Pushing Flow Path To Database: {}", flowPath); |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 795 | |
| 796 | // |
| 797 | // Write the Flow Path to the Network Map |
| 798 | // |
Pavlin Radoslavov | 262e683 | 2013-12-18 14:37:35 -0800 | [diff] [blame] | 799 | boolean retry = false; |
| 800 | do { |
| 801 | retry = false; |
| 802 | try { |
| 803 | if (! FlowDatabaseOperation.addFlow(dbHandlerInner, flowPath)) { |
Yuta HIGUCHI | 5302ddf | 2014-01-06 12:53:35 -0800 | [diff] [blame] | 804 | log.error("Cannot write to Network Map Flow Path {}", flowPath.flowId()); |
Pavlin Radoslavov | 262e683 | 2013-12-18 14:37:35 -0800 | [diff] [blame] | 805 | retry = true; |
| 806 | } |
| 807 | } catch (TitanException te) { |
| 808 | log.error("Titan Exception writing Flow Path to Network MAP: ", te); |
| 809 | retry = true; |
| 810 | } catch (Exception e) { |
| 811 | log.error("Exception writing Flow Path to Network MAP: ", e); |
Pavlin Radoslavov | 2fca8d1 | 2013-12-04 09:39:06 -0800 | [diff] [blame] | 812 | } |
Pavlin Radoslavov | 262e683 | 2013-12-18 14:37:35 -0800 | [diff] [blame] | 813 | } while (retry); |
Pavlin Radoslavov | 8252fee | 2014-01-07 17:24:29 -0800 | [diff] [blame] | 814 | |
| 815 | if (enableOnrc2014MeasurementsFlows) { |
| 816 | // Send the notification |
| 817 | datagridService.notificationSendFlowIdAdded(flowPath.flowId()); |
| 818 | } |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 819 | } |
Pavlin Radoslavov | ebc8b19 | 2013-10-29 15:35:35 -0700 | [diff] [blame] | 820 | } |
Pavlin Radoslavov | 9e5344c | 2013-02-18 09:58:30 -0800 | [diff] [blame] | 821 | } |