Update DAO API
[lispflowmapping.git] / mappingservice / implementation / src / main / java / org / opendaylight / lispflowmapping / implementation / lisp / MapResolver.java
index 27c610ccd25a3a0c2033134c21409152a08540cc..298e20c2ca8968428136572a525e3985a1dd3806 100644 (file)
@@ -10,38 +10,43 @@ package org.opendaylight.lispflowmapping.implementation.lisp;
 
 import java.util.ArrayList;
 import java.util.List;
-import java.util.HashSet;
-import java.util.Map;
-import java.net.InetAddress;
-
-import org.opendaylight.lispflowmapping.implementation.dao.MappingServiceKeyUtil;
-import org.opendaylight.lispflowmapping.implementation.util.LispNotificationHelper;
-import org.opendaylight.lispflowmapping.implementation.util.MapRequestUtil;
-import org.opendaylight.lispflowmapping.implementation.util.MaskUtil;
+import java.util.Set;
+
+import org.apache.commons.lang3.exception.ExceptionUtils;
+import org.opendaylight.lispflowmapping.implementation.config.ConfigIni;
+import org.opendaylight.lispflowmapping.implementation.mapcache.TopologyMapCache;
 import org.opendaylight.lispflowmapping.interfaces.dao.ILispDAO;
-import org.opendaylight.lispflowmapping.interfaces.dao.IMappingServiceKey;
-import org.opendaylight.lispflowmapping.interfaces.dao.MappingEntry;
-import org.opendaylight.lispflowmapping.interfaces.dao.MappingServiceRLOCGroup;
-import org.opendaylight.lispflowmapping.interfaces.dao.MappingServiceSubscriberRLOC;
+import org.opendaylight.lispflowmapping.interfaces.dao.SubscriberRLOC;
 import org.opendaylight.lispflowmapping.interfaces.lisp.IMapRequestResultHandler;
 import org.opendaylight.lispflowmapping.interfaces.lisp.IMapResolverAsync;
-import org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.MapRequest;
-import org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.eidrecords.EidRecord;
-import org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.eidtolocatorrecords.EidToLocatorRecord;
-import org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.eidtolocatorrecords.EidToLocatorRecord.Action;
-import org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.eidtolocatorrecords.EidToLocatorRecordBuilder;
-import org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.lispaddress.LispAddressContainerBuilder;
-import org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.locatorrecords.LocatorRecord;
-import org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.locatorrecords.LocatorRecordBuilder;
-import org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.mapreplymessage.MapReplyBuilder;
+import org.opendaylight.lispflowmapping.lisp.util.LispAFIConvertor;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.EidToLocatorRecord.Action;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.LcafTrafficEngineeringAddress;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.MapRequest;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.eidrecords.EidRecord;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.eidtolocatorrecords.EidToLocatorRecord;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.eidtolocatorrecords.EidToLocatorRecordBuilder;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.lcaftrafficengineeringaddress.Hops;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.lispaddress.LispAddressContainer;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.lispaddress.lispaddresscontainer.address.LcafTrafficEngineering;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.locatorrecords.LocatorRecord;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.locatorrecords.LocatorRecordBuilder;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.mapreplymessage.MapReplyBuilder;
+import org.opendaylight.yang.gen.v1.urn.opendaylight.lfm.lisp.proto.rev150820.maprequest.ItrRloc;
 import org.slf4j.Logger;
 import org.slf4j.LoggerFactory;
 
+import com.google.common.base.Preconditions;
+import com.google.common.collect.Sets;
+
 public class MapResolver extends AbstractLispComponent implements IMapResolverAsync {
 
     private static final int TTL_RLOC_TIMED_OUT = 1;
     private static final int TTL_NO_RLOC_KNOWN = 15;
-    protected static final Logger logger = LoggerFactory.getLogger(MapResolver.class);
+    protected static final Logger LOG = LoggerFactory.getLogger(MapResolver.class);
+
+    private static final ConfigIni configIni = new ConfigIni();
+    private static final String elpPolicy = configIni.getElpPolicy();
 
     public MapResolver(ILispDAO dao) {
         this(dao, true, true);
@@ -51,163 +56,144 @@ public class MapResolver extends AbstractLispComponent implements IMapResolverAs
         super(dao, authenticate, iterateMask);
     }
 
-    public void handleMapRequest(MapRequest request, IMapRequestResultHandler callback) {
-        if (dao == null) {
-            logger.warn("handleMapRequest called while dao is uninitialized");
-            return;
+    public void handleMapRequest(MapRequest request, boolean smr, IMapRequestResultHandler callback) {
+        Preconditions.checkNotNull(dao);
+
+        LispAddressContainer srcEid = null;
+        if (request.getSourceEid() != null) {
+            srcEid = request.getSourceEid().getLispAddressContainer();
         }
-        InetAddress itrRloc = MapRequestUtil.selectItrRloc(request);
-        logger.trace("Map-Request itrRloc is " + ((itrRloc == null) ? "MISSING" : itrRloc.toString()));
-        if (request.isPitr()) {
-            if (request.getEidRecord().size() > 0) {
-                EidRecord eid = request.getEidRecord().get(0);
-                Object result = getLocatorsSpecific(eid, ADDRESS_SUBKEY);
-                if (result != null && result instanceof MappingServiceRLOCGroup) {
-                    MappingServiceRLOCGroup locatorsGroup = (MappingServiceRLOCGroup) result;
-                    if (locatorsGroup != null && locatorsGroup.getRecords().size() > 0) {
-                        callback.handleNonProxyMapRequest(request,
-                                LispNotificationHelper.getTransportAddressFromContainer(locatorsGroup.getRecords().get(0).getLispAddressContainer()));
+        MapReplyBuilder builder = new MapReplyBuilder();
+        builder.setEchoNonceEnabled(false);
+        builder.setProbe(false);
+        builder.setSecurityEnabled(false);
+        builder.setNonce(request.getNonce());
+        builder.setEidToLocatorRecord(new ArrayList<EidToLocatorRecord>());
+        for (EidRecord eidRecord : request.getEidRecord()) {
+            EidToLocatorRecord mapping = TopologyMapCache.getMapping(srcEid, eidRecord.getLispAddressContainer(), dao);
+            EidToLocatorRecordBuilder recordBuilder;
+            if (mapping != null) {
+                recordBuilder = new EidToLocatorRecordBuilder(mapping);
+                List<ItrRloc> itrRlocs = request.getItrRloc();
+                if (itrRlocs != null && itrRlocs.size() != 0) {
+                    updateLocators(recordBuilder, itrRlocs);
+                    LispAddressContainer itrRloc = itrRlocs.get(0).getLispAddressContainer();
+                    SubscriberRLOC subscriberRloc = new SubscriberRLOC(itrRloc, srcEid);
+                    Set<SubscriberRLOC> subscribers = TopologyMapCache.getSubscribers(mapping.getLispAddressContainer(), dao);
+                    if (subscribers == null) {
+                        subscribers = Sets.newConcurrentHashSet();
+                    } else if (subscribers.contains(subscriberRloc)) {
+                        // If there is an entry already for this subscriberRloc, remove it, so that it gets the new
+                        // timestamp
+                        subscribers.remove(subscriberRloc);
+                    }
+                    if (smr) {
+                        LOG.trace("Adding new subscriber: " + subscriberRloc.toString());
+                        subscribers.add(subscriberRloc);
+                        TopologyMapCache.addSubscribers(mapping.getLispAddressContainer(), subscribers, dao);
                     }
                 }
-            }
-
-        } else {
-            MapReplyBuilder builder = new MapReplyBuilder();
-            builder.setEchoNonceEnabled(false);
-            builder.setProbe(false);
-            builder.setSecurityEnabled(false);
-            builder.setNonce(request.getNonce());
-            builder.setEidToLocatorRecord(new ArrayList<EidToLocatorRecord>());
-            for (EidRecord eid : request.getEidRecord()) {
-                EidToLocatorRecordBuilder recordBuilder = new EidToLocatorRecordBuilder();
-                recordBuilder.setRecordTtl(0);
-                recordBuilder.setAction(Action.NoAction);
+            } else {
+                recordBuilder = new EidToLocatorRecordBuilder();
                 recordBuilder.setAuthoritative(false);
                 recordBuilder.setMapVersion((short) 0);
-                recordBuilder.setMaskLength(eid.getMask());
-                recordBuilder.setLispAddressContainer(eid.getLispAddressContainer());
-                recordBuilder.setLocatorRecord(new ArrayList<LocatorRecord>());
-                List<MappingServiceRLOCGroup> locators = getLocators(eid);
-                if (locators != null && locators.size() > 0) {
-                    addLocatorGroups(recordBuilder, locators);
-                    if (itrRloc != null) {
-                        MappingServiceSubscriberRLOC subscriberRloc = new MappingServiceSubscriberRLOC(itrRloc);
-                        HashSet<MappingServiceSubscriberRLOC> subscribers = getSubscribers(eid.getLispAddressContainer(), eid.getMask());
-                        if (subscribers == null) {
-                            subscribers = new HashSet<MappingServiceSubscriberRLOC>();
-                        } else if (subscribers.contains(subscriberRloc)) {
-                            /* If there is an entry already for this subscriberRloc, remove it, so that it gets the new timestamp */
-                            subscribers.remove(subscriberRloc);
-                        }
-                        IMappingServiceKey key = MappingServiceKeyUtil.generateMappingServiceKey(eid.getLispAddressContainer(), eid.getMask());
-                        subscribers.add(subscriberRloc);
-                        dao.put(key, new MappingEntry<HashSet<MappingServiceSubscriberRLOC>>(SUBSCRIBERS_SUBKEY, subscribers));
-                    }
+                recordBuilder.setMaskLength(eidRecord.getMask());
+                recordBuilder.setLispAddressContainer(eidRecord.getLispAddressContainer());
+                recordBuilder.setAction(Action.NativelyForward);
+                if (shouldAuthenticate() && TopologyMapCache.getAuthenticationKey(eidRecord.getLispAddressContainer(),
+                        dao, shouldIterateMask()) != null) {
+                    recordBuilder.setRecordTtl(TTL_RLOC_TIMED_OUT);
                 } else {
-                    recordBuilder
-                            .setAction(org.opendaylight.yang.gen.v1.lispflowmapping.rev131031.eidtolocatorrecords.EidToLocatorRecord.Action.NativelyForward);
-                    if (shouldAuthenticate() && getPassword(eid.getLispAddressContainer(), eid.getMask()) != null) {
-                        recordBuilder.setRecordTtl(TTL_RLOC_TIMED_OUT);
-                    } else {
-                        recordBuilder.setRecordTtl(TTL_NO_RLOC_KNOWN);
+                    recordBuilder.setRecordTtl(TTL_NO_RLOC_KNOWN);
 
-                    }
                 }
-                builder.getEidToLocatorRecord().add(recordBuilder.build());
             }
-
-            callback.handleMapReply(builder.build());
+            builder.getEidToLocatorRecord().add(recordBuilder.build());
         }
+        callback.handleMapReply(builder.build());
     }
 
-    private List<MappingServiceRLOCGroup> getLocators(EidRecord eid) {
-        IMappingServiceKey key = MappingServiceKeyUtil.generateMappingServiceKey(eid.getLispAddressContainer(), eid.getMask());
-        Map<String, ?> locators = dao.get(key);
-        List<MappingServiceRLOCGroup> result = aggregateLocators(locators);
-        if (shouldIterateMask() && result.isEmpty() && MaskUtil.isMaskable(key.getEID().getAddress())) {
-            result = findMaskLocators(key);
-        }
-        return result;
-    }
+    // Process locators according to configured policy
+    private void updateLocators(EidToLocatorRecordBuilder recordBuilder, List<ItrRloc> itrRlocs) {
+        List<LocatorRecord> locatorRecords = recordBuilder.getLocatorRecord();
+        recordBuilder.setLocatorRecord(new ArrayList<LocatorRecord>());
+        try {
+            for (LocatorRecord record : locatorRecords) {
+                LispAddressContainer container = record.getLispAddressContainer();
+
+                // For non-ELP RLOCs, or when ELP policy is default, or itrRlocs is null, just add the locator and be
+                // done
+                if ((!(container.getAddress() instanceof LcafTrafficEngineering))
+                        || elpPolicy.equalsIgnoreCase("default") || itrRlocs == null) {
+                    recordBuilder.getLocatorRecord().add(
+                            new LocatorRecordBuilder().setLocalLocator(record.isLocalLocator())
+                                    .setRlocProbed(record.isRlocProbed()).setWeight(record.getWeight())
+                                    .setPriority(record.getPriority()).setMulticastWeight(record.getMulticastWeight())
+                                    .setMulticastPriority(record.getMulticastPriority()).setRouted(record.isRouted())
+                                    .setLispAddressContainer(container).setName(record.getName()).build());
+                    continue;
+                }
 
-    private List<MappingServiceRLOCGroup> aggregateLocators(Map<String, ?> locators) {
-        List<MappingServiceRLOCGroup> result = new ArrayList<MappingServiceRLOCGroup>();
-        if (locators != null) {
-            for (Object value : locators.values()) {
-                if (value != null && value instanceof MappingServiceRLOCGroup) {
-                    if (!((MappingServiceRLOCGroup) value).getRecords().isEmpty()) {
-                        result.add((MappingServiceRLOCGroup) value);
+                LcafTrafficEngineeringAddress teAddress = ((LcafTrafficEngineering) container.getAddress())
+                        .getLcafTrafficEngineeringAddr();
+                LispAddressContainer nextHop = getNextELPHop(teAddress, itrRlocs);
+                if (nextHop != null) {
+                    java.lang.Short priority = record.getPriority();
+                    if (elpPolicy.equalsIgnoreCase("both")) {
+                        recordBuilder.getLocatorRecord().add(
+                                new LocatorRecordBuilder().setLocalLocator(record.isLocalLocator())
+                                        .setRlocProbed(record.isRlocProbed()).setWeight(record.getWeight())
+                                        .setPriority(record.getPriority())
+                                        .setMulticastWeight(record.getMulticastWeight())
+                                        .setMulticastPriority(record.getMulticastPriority())
+                                        .setRouted(record.isRouted()).setLispAddressContainer(container)
+                                        .setName(record.getName()).build());
+                        // Make the priority of the added simple locator lower so that ELP is used by default if
+                        // the xTR understands ELP.  Exclude 255, since that means don't use for unicast forwarding
+                        // XXX Complex cases like several ELPs with different priorities are not handled
+                        if (priority != 254 || priority !=255) {
+                            priority++;
+                        }
                     }
+                    // Build and add the simple RLOC
+                    recordBuilder.getLocatorRecord().add(
+                            new LocatorRecordBuilder().setLocalLocator(record.isLocalLocator())
+                                    .setRlocProbed(record.isRlocProbed()).setWeight(record.getWeight())
+                                    .setPriority(priority).setMulticastWeight(record.getMulticastWeight())
+                                    .setMulticastPriority(record.getMulticastPriority()).setRouted(record.isRouted())
+                                    .setLispAddressContainer(nextHop).setName(record.getName()).build());
                 }
             }
+        } catch (ClassCastException cce) {
+            LOG.error("Class Cast Exception while building EidToLocatorRecord: {}", ExceptionUtils.getStackTrace(cce));
         }
-        return result;
-    }
-
-    private Object getLocatorsSpecific(EidRecord eid, String subkey) {
-        IMappingServiceKey key = MappingServiceKeyUtil.generateMappingServiceKey(eid.getLispAddressContainer(), eid.getMask());
-        Object locators = dao.getSpecific(key, subkey);
-        if (shouldIterateMask() && locators == null && MaskUtil.isMaskable(key.getEID().getAddress())) {
-            locators = findMaskLocatorsSpecific(key, subkey);
-        }
-        return locators;
-    }
-
-    private Object findMaskLocatorsSpecific(IMappingServiceKey key, String subkey) {
-        int mask = key.getMask();
-        while (mask > 0) {
-            key = MappingServiceKeyUtil.generateMappingServiceKey(
-                    new LispAddressContainerBuilder().setAddress(MaskUtil.normalize(key.getEID().getAddress(), mask)).build(), mask);
-            mask--;
-            Object locators = dao.getSpecific(key, subkey);
-            if (locators != null) {
-                return locators;
-            }
-        }
-        return null;
     }
 
-    private List<MappingServiceRLOCGroup> findMaskLocators(IMappingServiceKey key) {
-        int mask = key.getMask();
-        while (mask > 0) {
-            key = MappingServiceKeyUtil.generateMappingServiceKey(
-                    new LispAddressContainerBuilder().setAddress(MaskUtil.normalize(key.getEID().getAddress(), mask)).build(), mask);
-            mask--;
-            Map<String, ?> locators = dao.get(key);
-            if (locators != null) {
-                List<MappingServiceRLOCGroup> result = aggregateLocators(locators);
-                if (result != null && !result.isEmpty()) {
-                    return result;
+    private LispAddressContainer getNextELPHop(LcafTrafficEngineeringAddress elp, List<ItrRloc> itrRlocs) {
+        LispAddressContainer nextHop = null;
+        List<Hops> hops = elp.getHops();
+
+        if (hops != null && hops.size() > 0) {
+            // By default we return the first hop
+            nextHop = LispAFIConvertor.toContainer(LispAFIConvertor.toAFIfromPrimitive(hops.get(0).getHop()
+                    .getPrimitiveAddress()));
+            for (Hops hop : hops) {
+                LispAddressContainer hopContainer = LispAFIConvertor.toContainer(LispAFIConvertor
+                        .toAFIfromPrimitive(hop.getHop().getPrimitiveAddress()));
+                for (ItrRloc itrRloc : itrRlocs) {
+                    if (itrRloc.getLispAddressContainer().equals(hopContainer)) {
+                        int i = hops.indexOf(hop);
+                        if (i < hops.size() - 1) {
+                            nextHop = LispAFIConvertor.toContainer(LispAFIConvertor.toAFIfromPrimitive(hops.get(i + 1)
+                                    .getHop().getPrimitiveAddress()));
+                            return nextHop;
+                        }
+                    }
                 }
             }
         }
-        return null;
-    }
 
-    private void addLocatorGroups(EidToLocatorRecordBuilder recordBuilder, List<MappingServiceRLOCGroup> rlocs) {
-        for (MappingServiceRLOCGroup rloc : rlocs) {
-            addLocators(recordBuilder, rloc);
-            recordBuilder.setRecordTtl(rloc.getTtl());
-        }
-    }
-
-    private void addLocators(EidToLocatorRecordBuilder recordBuilder, MappingServiceRLOCGroup locatorObject) {
-        if (locatorObject == null) {
-            return;
-        }
-        try {
-            for (LocatorRecord record : locatorObject.getRecords()) {
-                recordBuilder.getLocatorRecord().add(
-                        new LocatorRecordBuilder().setLocalLocator(record.isLocalLocator()).setRlocProbed(record.isRlocProbed())
-                                .setWeight(record.getWeight()).setPriority(record.getPriority()).setMulticastWeight(record.getMulticastWeight())
-                                .setMulticastPriority(record.getMulticastPriority()).setRouted(true)
-                                .setLispAddressContainer(record.getLispAddressContainer()).build());
-            }
-            recordBuilder.setAction(locatorObject.getAction());
-            recordBuilder.setAuthoritative(locatorObject.isAuthoritative());
-            recordBuilder.setRecordTtl(locatorObject.getTtl());
-        } catch (ClassCastException cce) {
-        }
+        return nextHop;
     }
 
 }