Thomas Vachuska | 4f1a60c | 2014-10-28 13:39:07 -0700 | [diff] [blame] | 1 | /* |
Brian O'Connor | a09fe5b | 2017-08-03 21:12:30 -0700 | [diff] [blame] | 2 | * Copyright 2015-present Open Networking Foundation |
Thomas Vachuska | 4f1a60c | 2014-10-28 13:39:07 -0700 | [diff] [blame] | 3 | * |
| 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 |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
Thomas Vachuska | c97aa61 | 2015-06-23 16:00:18 -0700 | [diff] [blame] | 16 | package org.onosproject.store.trivial; |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 17 | |
Brian O'Connor | 3c58e96 | 2015-04-28 23:21:51 -0700 | [diff] [blame] | 18 | import com.google.common.collect.Lists; |
Brian O'Connor | b499b35 | 2015-02-03 16:46:15 -0800 | [diff] [blame] | 19 | import com.google.common.collect.Maps; |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 20 | import org.apache.felix.scr.annotations.Activate; |
| 21 | import org.apache.felix.scr.annotations.Component; |
| 22 | import org.apache.felix.scr.annotations.Deactivate; |
| 23 | import org.apache.felix.scr.annotations.Service; |
Brian O'Connor | abafb50 | 2014-12-02 22:26:20 -0800 | [diff] [blame] | 24 | import org.onosproject.net.intent.Intent; |
Brian O'Connor | cff0332 | 2015-02-03 15:28:59 -0800 | [diff] [blame] | 25 | import org.onosproject.net.intent.IntentData; |
Brian O'Connor | abafb50 | 2014-12-02 22:26:20 -0800 | [diff] [blame] | 26 | import org.onosproject.net.intent.IntentEvent; |
Brian O'Connor | 7775bda | 2015-02-06 15:01:18 -0800 | [diff] [blame] | 27 | import org.onosproject.net.intent.IntentState; |
Brian O'Connor | abafb50 | 2014-12-02 22:26:20 -0800 | [diff] [blame] | 28 | import org.onosproject.net.intent.IntentStore; |
| 29 | import org.onosproject.net.intent.IntentStoreDelegate; |
Ray Milkey | 5b3717e | 2015-02-05 11:44:08 -0800 | [diff] [blame] | 30 | import org.onosproject.net.intent.Key; |
Brian O'Connor | abafb50 | 2014-12-02 22:26:20 -0800 | [diff] [blame] | 31 | import org.onosproject.store.AbstractStore; |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 32 | import org.slf4j.Logger; |
| 33 | |
Thomas Vachuska | c96058a | 2014-10-20 23:00:16 -0700 | [diff] [blame] | 34 | import java.util.List; |
| 35 | import java.util.Map; |
Brian O'Connor | b499b35 | 2015-02-03 16:46:15 -0800 | [diff] [blame] | 36 | import java.util.stream.Collectors; |
Thomas Vachuska | c96058a | 2014-10-20 23:00:16 -0700 | [diff] [blame] | 37 | |
Brian O'Connor | b499b35 | 2015-02-03 16:46:15 -0800 | [diff] [blame] | 38 | import static com.google.common.base.Preconditions.checkNotNull; |
Brian O'Connor | a6c9b5c | 2015-04-29 22:38:29 -0700 | [diff] [blame] | 39 | import static org.onosproject.net.intent.IntentState.PURGE_REQ; |
Thomas Vachuska | c96058a | 2014-10-20 23:00:16 -0700 | [diff] [blame] | 40 | import static org.slf4j.LoggerFactory.getLogger; |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 41 | |
Jonathan Hart | 0d18df3 | 2015-03-21 08:42:59 -0700 | [diff] [blame] | 42 | /** |
| 43 | * Simple single-instance implementation of the intent store. |
| 44 | */ |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 45 | @Component(immediate = true) |
| 46 | @Service |
| 47 | public class SimpleIntentStore |
tom | 85258ee | 2014-10-07 00:10:02 -0700 | [diff] [blame] | 48 | extends AbstractStore<IntentEvent, IntentStoreDelegate> |
| 49 | implements IntentStore { |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 50 | |
| 51 | private final Logger log = getLogger(getClass()); |
Brian O'Connor | cff0332 | 2015-02-03 15:28:59 -0800 | [diff] [blame] | 52 | |
Ray Milkey | 5b3717e | 2015-02-05 11:44:08 -0800 | [diff] [blame] | 53 | private final Map<Key, IntentData> current = Maps.newConcurrentMap(); |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 54 | private final Map<Key, IntentData> pending = Maps.newConcurrentMap(); |
| 55 | |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 56 | @Activate |
| 57 | public void activate() { |
| 58 | log.info("Started"); |
| 59 | } |
| 60 | |
| 61 | @Deactivate |
| 62 | public void deactivate() { |
| 63 | log.info("Stopped"); |
| 64 | } |
| 65 | |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 66 | @Override |
| 67 | public long getIntentCount() { |
Brian O'Connor | b499b35 | 2015-02-03 16:46:15 -0800 | [diff] [blame] | 68 | return current.size(); |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 69 | } |
| 70 | |
| 71 | @Override |
| 72 | public Iterable<Intent> getIntents() { |
Brian O'Connor | b499b35 | 2015-02-03 16:46:15 -0800 | [diff] [blame] | 73 | return current.values().stream() |
| 74 | .map(IntentData::intent) |
| 75 | .collect(Collectors.toList()); |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 76 | } |
| 77 | |
| 78 | @Override |
Brian O'Connor | a6c9b5c | 2015-04-29 22:38:29 -0700 | [diff] [blame] | 79 | public Iterable<IntentData> getIntentData(boolean localOnly, long olderThan) { |
| 80 | if (localOnly || olderThan > 0) { |
| 81 | long older = System.nanoTime() - olderThan * 1_000_000; //convert ms to ns |
| 82 | final SystemClockTimestamp time = new SystemClockTimestamp(older); |
Brian O'Connor | eba4e34 | 2015-04-30 22:50:13 -0700 | [diff] [blame] | 83 | return current.values().stream() |
Brian O'Connor | a6c9b5c | 2015-04-29 22:38:29 -0700 | [diff] [blame] | 84 | .filter(data -> data.version().isOlderThan(time) && |
| 85 | (!localOnly || isMaster(data.key()))) |
Brian O'Connor | 3c58e96 | 2015-04-28 23:21:51 -0700 | [diff] [blame] | 86 | .collect(Collectors.toList()); |
| 87 | } |
| 88 | return Lists.newArrayList(current.values()); |
| 89 | } |
| 90 | |
| 91 | @Override |
Ray Milkey | f9af43c | 2015-02-09 16:45:48 -0800 | [diff] [blame] | 92 | public IntentState getIntentState(Key intentKey) { |
| 93 | IntentData data = current.get(intentKey); |
| 94 | return (data != null) ? data.state() : null; |
Brian O'Connor | 7775bda | 2015-02-06 15:01:18 -0800 | [diff] [blame] | 95 | } |
| 96 | |
| 97 | @Override |
Ray Milkey | f9af43c | 2015-02-09 16:45:48 -0800 | [diff] [blame] | 98 | public List<Intent> getInstallableIntents(Key intentKey) { |
| 99 | IntentData data = current.get(intentKey); |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 100 | if (data != null) { |
| 101 | return data.installables(); |
| 102 | } |
| 103 | return null; |
| 104 | } |
| 105 | |
Brian O'Connor | cff0332 | 2015-02-03 15:28:59 -0800 | [diff] [blame] | 106 | @Override |
Brian O'Connor | 03406a4 | 2015-02-03 17:28:57 -0800 | [diff] [blame] | 107 | public void write(IntentData newData) { |
Jonathan Hart | 0d18df3 | 2015-03-21 08:42:59 -0700 | [diff] [blame] | 108 | checkNotNull(newData); |
| 109 | |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 110 | synchronized (this) { |
| 111 | // TODO this could be refactored/cleaned up |
| 112 | IntentData currentData = current.get(newData.key()); |
| 113 | IntentData pendingData = pending.get(newData.key()); |
| 114 | |
Jonathan Hart | 72175c2 | 2015-03-24 18:55:58 -0700 | [diff] [blame] | 115 | if (IntentData.isUpdateAcceptable(currentData, newData)) { |
Ray Milkey | 77a455f | 2015-03-27 10:08:17 -0700 | [diff] [blame] | 116 | if (pendingData != null) { |
| 117 | if (pendingData.state() == PURGE_REQ) { |
| 118 | current.remove(newData.key(), newData); |
| 119 | } else { |
Yuta HIGUCHI | 4f8a377 | 2017-05-16 20:23:49 -0700 | [diff] [blame] | 120 | current.put(newData.key(), IntentData.copy(newData)); |
Ray Milkey | 77a455f | 2015-03-27 10:08:17 -0700 | [diff] [blame] | 121 | } |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 122 | |
Ray Milkey | 77a455f | 2015-03-27 10:08:17 -0700 | [diff] [blame] | 123 | if (pendingData.version().compareTo(newData.version()) <= 0) { |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 124 | // pendingData version is less than or equal to newData's |
| 125 | // Note: a new update for this key could be pending (it's version will be greater) |
Ray Milkey | 77a455f | 2015-03-27 10:08:17 -0700 | [diff] [blame] | 126 | pending.remove(newData.key()); |
| 127 | } |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 128 | } |
Sho SHIMIZU | 96b39e2 | 2016-01-15 17:35:04 -0800 | [diff] [blame] | 129 | IntentEvent.getEvent(newData).ifPresent(this::notifyDelegate); |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 130 | } |
Brian O'Connor | 03406a4 | 2015-02-03 17:28:57 -0800 | [diff] [blame] | 131 | } |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 132 | } |
| 133 | |
Brian O'Connor | 03406a4 | 2015-02-03 17:28:57 -0800 | [diff] [blame] | 134 | @Override |
| 135 | public void batchWrite(Iterable<IntentData> updates) { |
| 136 | for (IntentData data : updates) { |
| 137 | write(data); |
| 138 | } |
| 139 | } |
| 140 | |
Brian O'Connor | 7775bda | 2015-02-06 15:01:18 -0800 | [diff] [blame] | 141 | @Override |
| 142 | public Intent getIntent(Key key) { |
| 143 | IntentData data = current.get(key); |
| 144 | return (data != null) ? data.intent() : null; |
| 145 | } |
| 146 | |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 147 | @Override |
| 148 | public IntentData getIntentData(Key key) { |
Jonathan Hart | 0d18df3 | 2015-03-21 08:42:59 -0700 | [diff] [blame] | 149 | IntentData currentData = current.get(key); |
| 150 | if (currentData == null) { |
| 151 | return null; |
| 152 | } |
Yuta HIGUCHI | 4f8a377 | 2017-05-16 20:23:49 -0700 | [diff] [blame] | 153 | return IntentData.copy(currentData); |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 154 | } |
Brian O'Connor | 03406a4 | 2015-02-03 17:28:57 -0800 | [diff] [blame] | 155 | |
| 156 | @Override |
Brian O'Connor | cff0332 | 2015-02-03 15:28:59 -0800 | [diff] [blame] | 157 | public void addPending(IntentData data) { |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 158 | if (data.version() == null) { // recompiled intents will already have a version |
Sho SHIMIZU | 2f26fb2 | 2016-01-19 14:04:46 -0800 | [diff] [blame] | 159 | data = new IntentData(data.intent(), data.state(), new SystemClockTimestamp()); |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 160 | } |
| 161 | synchronized (this) { |
| 162 | IntentData existingData = pending.get(data.key()); |
| 163 | if (existingData == null || |
| 164 | // existing version is strictly less than data's version |
| 165 | // Note: if they are equal, we already have the update |
| 166 | // TODO maybe we should still make this <= to be safe? |
| 167 | existingData.version().compareTo(data.version()) < 0) { |
| 168 | pending.put(data.key(), data); |
| 169 | checkNotNull(delegate, "Store delegate is not set") |
Yuta HIGUCHI | 4f8a377 | 2017-05-16 20:23:49 -0700 | [diff] [blame] | 170 | .process(IntentData.copy(data)); |
Sho SHIMIZU | 96b39e2 | 2016-01-15 17:35:04 -0800 | [diff] [blame] | 171 | IntentEvent.getEvent(data).ifPresent(this::notifyDelegate); |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 172 | } else { |
| 173 | log.debug("IntentData {} is older than existing: {}", |
| 174 | data, existingData); |
| 175 | } |
| 176 | //TODO consider also checking the current map at this point |
| 177 | } |
Brian O'Connor | cff0332 | 2015-02-03 15:28:59 -0800 | [diff] [blame] | 178 | } |
Brian O'Connor | cff0332 | 2015-02-03 15:28:59 -0800 | [diff] [blame] | 179 | |
Jonathan Hart | 6a8fd1d | 2015-02-25 15:44:37 -0800 | [diff] [blame] | 180 | @Override |
| 181 | public boolean isMaster(Key intentKey) { |
| 182 | return true; |
| 183 | } |
| 184 | |
| 185 | @Override |
| 186 | public Iterable<Intent> getPending() { |
| 187 | return pending.values().stream() |
| 188 | .map(IntentData::intent) |
| 189 | .collect(Collectors.toList()); |
| 190 | } |
Brian O'Connor | a6c9b5c | 2015-04-29 22:38:29 -0700 | [diff] [blame] | 191 | |
| 192 | @Override |
| 193 | public Iterable<IntentData> getPendingData() { |
| 194 | return Lists.newArrayList(pending.values()); |
| 195 | } |
| 196 | |
| 197 | @Override |
Brian O'Connor | c590ebb | 2016-12-08 18:16:41 -0800 | [diff] [blame] | 198 | public IntentData getPendingData(Key intentKey) { |
| 199 | return pending.get(intentKey); |
| 200 | } |
| 201 | |
| 202 | @Override |
Brian O'Connor | a6c9b5c | 2015-04-29 22:38:29 -0700 | [diff] [blame] | 203 | public Iterable<IntentData> getPendingData(boolean localOnly, long olderThan) { |
| 204 | long older = System.nanoTime() - olderThan * 1_000_000; //convert ms to ns |
| 205 | final SystemClockTimestamp time = new SystemClockTimestamp(older); |
| 206 | return pending.values().stream() |
| 207 | .filter(data -> data.version().isOlderThan(time) && |
| 208 | (!localOnly || isMaster(data.key()))) |
| 209 | .collect(Collectors.toList()); |
| 210 | } |
Brian O'Connor | 66630c8 | 2014-10-02 21:08:19 -0700 | [diff] [blame] | 211 | } |