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);
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;
}
}