NETVIRT-1187 Imported FIB Route is not being translated to flows
[netvirt.git] / vpnmanager / impl / src / main / java / org / opendaylight / netvirt / vpnmanager / VpnUtil.java
1 /*
2  * Copyright © 2016, 2017 Ericsson India Global Services Pvt Ltd. and others. All rights reserved.
3  *
4  * This program and the accompanying materials are made available under the
5  * terms of the Eclipse Public License v1.0 which accompanies this distribution,
6  * and is available at http://www.eclipse.org/legal/epl-v10.html
7  */
8
9 package org.opendaylight.netvirt.vpnmanager;
10
11 import com.google.common.base.Optional;
12 import com.google.common.collect.Iterators;
13 import com.google.common.util.concurrent.FutureCallback;
14 import com.google.common.util.concurrent.Futures;
15 import com.google.common.util.concurrent.ListenableFuture;
16 import com.google.common.util.concurrent.MoreExecutors;
17 import java.math.BigInteger;
18 import java.net.Inet4Address;
19 import java.net.Inet6Address;
20 import java.net.InetAddress;
21 import java.net.UnknownHostException;
22 import java.text.SimpleDateFormat;
23 import java.util.ArrayList;
24 import java.util.Collection;
25 import java.util.Collections;
26 import java.util.Date;
27 import java.util.HashMap;
28 import java.util.HashSet;
29 import java.util.List;
30 import java.util.Locale;
31 import java.util.Map;
32 import java.util.Map.Entry;
33 import java.util.Set;
34 import java.util.concurrent.ExecutionException;
35 import java.util.concurrent.Future;
36 import java.util.function.Predicate;
37 import java.util.stream.Collectors;
38 import javax.annotation.Nonnull;
39 import javax.annotation.Nullable;
40 import org.opendaylight.controller.md.sal.binding.api.DataBroker;
41 import org.opendaylight.controller.md.sal.binding.api.ReadOnlyTransaction;
42 import org.opendaylight.controller.md.sal.binding.api.WriteTransaction;
43 import org.opendaylight.controller.md.sal.common.api.data.LogicalDatastoreType;
44 import org.opendaylight.genius.infra.ManagedNewTransactionRunner;
45 import org.opendaylight.genius.interfacemanager.interfaces.IInterfaceManager;
46 import org.opendaylight.genius.mdsalutil.FlowEntity;
47 import org.opendaylight.genius.mdsalutil.FlowEntityBuilder;
48 import org.opendaylight.genius.mdsalutil.InstructionInfo;
49 import org.opendaylight.genius.mdsalutil.MDSALUtil;
50 import org.opendaylight.genius.mdsalutil.MatchInfo;
51 import org.opendaylight.genius.mdsalutil.MetaDataUtil;
52 import org.opendaylight.genius.mdsalutil.NWUtil;
53 import org.opendaylight.genius.mdsalutil.NwConstants;
54 import org.opendaylight.genius.mdsalutil.actions.ActionRegLoad;
55 import org.opendaylight.genius.mdsalutil.instructions.InstructionGotoTable;
56 import org.opendaylight.genius.mdsalutil.instructions.InstructionWriteMetadata;
57 import org.opendaylight.genius.mdsalutil.interfaces.IMdsalApiManager;
58 import org.opendaylight.genius.mdsalutil.matches.MatchEthernetDestination;
59 import org.opendaylight.genius.mdsalutil.matches.MatchMetadata;
60 import org.opendaylight.genius.utils.ServiceIndex;
61 import org.opendaylight.genius.utils.SystemPropertyReader;
62 import org.opendaylight.infrautils.jobcoordinator.JobCoordinator;
63 import org.opendaylight.netvirt.bgpmanager.api.IBgpManager;
64 import org.opendaylight.netvirt.elanmanager.api.ElanHelper;
65 import org.opendaylight.netvirt.fibmanager.api.FibHelper;
66 import org.opendaylight.netvirt.fibmanager.api.RouteOrigin;
67 import org.opendaylight.netvirt.neutronvpn.api.enums.IpVersionChoice;
68 import org.opendaylight.netvirt.neutronvpn.interfaces.INeutronVpnManager;
69 import org.opendaylight.netvirt.vpnmanager.api.InterfaceUtils;
70 import org.opendaylight.netvirt.vpnmanager.api.VpnExtraRouteHelper;
71 import org.opendaylight.netvirt.vpnmanager.api.VpnHelper;
72 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.VpnAfConfig;
73 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.VpnInstances;
74 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.VpnInterfaces;
75 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.vpn.instances.VpnInstance;
76 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.vpn.instances.VpnInstanceKey;
77 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.vpn.interfaces.VpnInterface;
78 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.vpn.interfaces.VpnInterfaceBuilder;
79 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.vpn.interfaces.VpnInterfaceKey;
80 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.vpn.interfaces.vpn._interface.VpnInstanceNames;
81 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.vpn.interfaces.vpn._interface.VpnInstanceNames.AssociatedSubnetType;
82 import org.opendaylight.yang.gen.v1.urn.huawei.params.xml.ns.yang.l3vpn.rev140815.vpn.interfaces.vpn._interface.VpnInstanceNamesBuilder;
83 import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.inet.types.rev130715.IpAddress;
84 import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.interfaces.rev140508.Interfaces;
85 import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.interfaces.rev140508.interfaces.Interface;
86 import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.interfaces.rev140508.interfaces.InterfaceKey;
87 import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.yang.types.rev130715.MacAddress;
88 import org.opendaylight.yang.gen.v1.urn.ietf.params.xml.ns.yang.ietf.yang.types.rev130715.Uuid;
89 import org.opendaylight.yang.gen.v1.urn.opendaylight.action.types.rev131112.action.list.Action;
90 import org.opendaylight.yang.gen.v1.urn.opendaylight.flow.types.rev131026.instruction.list.Instruction;
91 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.idmanager.rev160406.AllocateIdInput;
92 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.idmanager.rev160406.AllocateIdInputBuilder;
93 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.idmanager.rev160406.AllocateIdOutput;
94 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.idmanager.rev160406.IdManagerService;
95 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.idmanager.rev160406.IdPools;
96 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.idmanager.rev160406.ReleaseIdInput;
97 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.idmanager.rev160406.ReleaseIdInputBuilder;
98 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.idmanager.rev160406.id.pools.IdPool;
99 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.idmanager.rev160406.id.pools.IdPoolKey;
100 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.interfacemanager.meta.rev160406.IfIndexesInterfaceMap;
101 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.interfacemanager.meta.rev160406._if.indexes._interface.map.IfIndexInterface;
102 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.interfacemanager.meta.rev160406._if.indexes._interface.map.IfIndexInterfaceKey;
103 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.interfacemanager.rpcs.rev160406.GetInterfaceFromIfIndexInput;
104 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.interfacemanager.rpcs.rev160406.GetInterfaceFromIfIndexInputBuilder;
105 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.interfacemanager.rpcs.rev160406.GetInterfaceFromIfIndexOutput;
106 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.interfacemanager.rpcs.rev160406.OdlInterfaceRpcService;
107 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.interfacemanager.servicebinding.rev160406.service.bindings.services.info.BoundServices;
108 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.lockmanager.rev160413.LockManagerService;
109 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.lockmanager.rev160413.TimeUnits;
110 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.lockmanager.rev160413.TryLockInput;
111 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.lockmanager.rev160413.TryLockInputBuilder;
112 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.lockmanager.rev160413.UnlockInput;
113 import org.opendaylight.yang.gen.v1.urn.opendaylight.genius.lockmanager.rev160413.UnlockInputBuilder;
114 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.ElanDpnInterfaces;
115 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.ElanInterfaces;
116 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.ElanTagNameMap;
117 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.SegmentTypeVlan;
118 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.dpn.interfaces.ElanDpnInterfacesList;
119 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.dpn.interfaces.ElanDpnInterfacesListKey;
120 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.dpn.interfaces.elan.dpn.interfaces.list.DpnInterfaces;
121 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.dpn.interfaces.elan.dpn.interfaces.list.DpnInterfacesBuilder;
122 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.dpn.interfaces.elan.dpn.interfaces.list.DpnInterfacesKey;
123 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.instances.ElanInstance;
124 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.interfaces.ElanInterface;
125 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.interfaces.ElanInterfaceKey;
126 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.tag.name.map.ElanTagName;
127 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.elan.rev150602.elan.tag.name.map.ElanTagNameKey;
128 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.fibmanager.rev150330.FibEntries;
129 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.fibmanager.rev150330.VrfEntryBase;
130 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.fibmanager.rev150330.extraroute.rds.map.extraroute.rds.dest.prefixes.AllocatedRdsBuilder;
131 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.fibmanager.rev150330.extraroute.rds.map.extraroute.rds.dest.prefixes.AllocatedRdsKey;
132 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.fibmanager.rev150330.fibentries.VrfTables;
133 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.fibmanager.rev150330.fibentries.VrfTablesKey;
134 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.fibmanager.rev150330.vrfentries.VrfEntry;
135 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.fibmanager.rev150330.vrfentries.VrfEntryKey;
136 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3nexthop.rev150409.L3nexthop;
137 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3nexthop.rev150409.l3nexthop.VpnNexthops;
138 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3nexthop.rev150409.l3nexthop.VpnNexthopsKey;
139 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.Adjacencies;
140 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.AdjacenciesBuilder;
141 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.AdjacenciesOp;
142 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.AdjacenciesOpBuilder;
143 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.LearntVpnVipToPortData;
144 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.PrefixToInterface;
145 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.RouterInterfaces;
146 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.SubnetOpData;
147 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.VpnIdToVpnInstance;
148 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.VpnInstanceOpData;
149 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.VpnInstanceToVpnId;
150 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.VpnInterfaceOpData;
151 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.VpnToExtraroutes;
152 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.adjacency.list.Adjacency;
153 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.adjacency.list.Adjacency.AdjacencyType;
154 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.adjacency.list.AdjacencyKey;
155 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.learnt.vpn.vip.to.port.data.LearntVpnVipToPort;
156 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.learnt.vpn.vip.to.port.data.LearntVpnVipToPortBuilder;
157 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.learnt.vpn.vip.to.port.data.LearntVpnVipToPortKey;
158 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.prefix.to._interface.VpnIds;
159 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.prefix.to._interface.VpnIdsBuilder;
160 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.prefix.to._interface.VpnIdsKey;
161 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.prefix.to._interface.vpn.ids.Prefixes;
162 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.prefix.to._interface.vpn.ids.PrefixesBuilder;
163 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.prefix.to._interface.vpn.ids.PrefixesKey;
164 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.router.interfaces.RouterInterface;
165 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.router.interfaces.RouterInterfaceBuilder;
166 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.router.interfaces.RouterInterfaceKey;
167 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.subnet.op.data.SubnetOpDataEntry;
168 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.subnet.op.data.SubnetOpDataEntryKey;
169 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn._interface.op.data.VpnInterfaceOpDataEntry;
170 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn._interface.op.data.VpnInterfaceOpDataEntryBuilder;
171 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn._interface.op.data.VpnInterfaceOpDataEntryKey;
172 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.op.data.VpnInstanceOpDataEntry;
173 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.op.data.VpnInstanceOpDataEntryKey;
174 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.op.data.vpn.instance.op.data.entry.VpnTargets;
175 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.op.data.vpn.instance.op.data.entry.VpnToDpnList;
176 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.op.data.vpn.instance.op.data.entry.VpnToDpnListKey;
177 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.op.data.vpn.instance.op.data.entry.vpntargets.VpnTarget;
178 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.to.vpn.id.VpnInstanceBuilder;
179 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.to.extraroutes.Vpn;
180 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.to.extraroutes.VpnKey;
181 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.to.extraroutes.vpn.extra.routes.Routes;
182 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.to.extraroutes.vpn.extra.routes.RoutesBuilder;
183 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.ExtRouters;
184 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.ExternalNetworks;
185 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.ExternalSubnets;
186 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.NaptSwitches;
187 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.ext.routers.Routers;
188 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.ext.routers.RoutersKey;
189 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.ext.routers.routers.ExternalIps;
190 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.external.networks.Networks;
191 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.external.networks.NetworksKey;
192 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.external.subnets.SubnetsKey;
193 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.napt.switches.RouterToNaptSwitch;
194 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.napt.switches.RouterToNaptSwitchKey;
195 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.NetworkAttributes.NetworkType;
196 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.NetworkMaps;
197 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.NeutronVpnPortipPortData;
198 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.RouterInterfacesMap;
199 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.Subnetmaps;
200 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.networkmaps.NetworkMap;
201 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.networkmaps.NetworkMapKey;
202 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.neutron.vpn.portip.port.data.VpnPortipToPort;
203 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.neutron.vpn.portip.port.data.VpnPortipToPortKey;
204 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.subnetmaps.Subnetmap;
205 import org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.subnetmaps.SubnetmapKey;
206 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.constants.rev150712.IpVersionBase;
207 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.constants.rev150712.IpVersionV4;
208 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.l3.ext.rev150712.NetworkL3Extension;
209 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.networks.rev150712.networks.attributes.networks.Network;
210 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.networks.rev150712.networks.attributes.networks.NetworkKey;
211 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.ports.rev150712.ports.attributes.ports.Port;
212 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.rev150712.Neutron;
213 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.subnets.rev150712.subnets.attributes.Subnets;
214 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.subnets.rev150712.subnets.attributes.subnets.Subnet;
215 import org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.subnets.rev150712.subnets.attributes.subnets.SubnetKey;
216 import org.opendaylight.yangtools.yang.binding.DataObject;
217 import org.opendaylight.yangtools.yang.binding.InstanceIdentifier;
218 import org.opendaylight.yangtools.yang.binding.InstanceIdentifier.InstanceIdentifierBuilder;
219 import org.opendaylight.yangtools.yang.common.RpcResult;
220 import org.opendaylight.yangtools.yang.data.impl.schema.tree.SchemaValidationFailedException;
221 import org.slf4j.Logger;
222 import org.slf4j.LoggerFactory;
223
224 public final class VpnUtil {
225     private static final Logger LOG = LoggerFactory.getLogger(VpnUtil.class);
226     private static final int DEFAULT_PREFIX_LENGTH = 32;
227     private static final String PREFIX_SEPARATOR = "/";
228
229     private VpnUtil() {
230     }
231
232     static InstanceIdentifier<VpnInterface> getVpnInterfaceIdentifier(String vpnInterfaceName) {
233         return InstanceIdentifier.builder(VpnInterfaces.class)
234             .child(VpnInterface.class, new VpnInterfaceKey(vpnInterfaceName)).build();
235     }
236
237     static InstanceIdentifier<VpnInterfaceOpDataEntry> getVpnInterfaceOpDataEntryIdentifier(
238                                                              String vpnInterfaceName, String vpnName) {
239         return InstanceIdentifier.builder(VpnInterfaceOpData.class)
240             .child(VpnInterfaceOpDataEntry.class,
241             new VpnInterfaceOpDataEntryKey(vpnInterfaceName, vpnName)).build();
242     }
243
244     static InstanceIdentifier<VpnInstance> getVpnInstanceIdentifier(String vpnName) {
245         return InstanceIdentifier.builder(VpnInstances.class)
246             .child(VpnInstance.class, new VpnInstanceKey(vpnName)).build();
247     }
248
249     static VpnInterface getVpnInterface(DataBroker broker, String vpnInterfaceName) {
250         InstanceIdentifier<VpnInterface> id = getVpnInterfaceIdentifier(vpnInterfaceName);
251         Optional<VpnInterface> vpnInterface = read(broker, LogicalDatastoreType.CONFIGURATION, id);
252         return vpnInterface.isPresent() ? vpnInterface.get() : null;
253     }
254
255     static VpnInterfaceOpDataEntry getVpnInterfaceOpDataEntry(String intfName, String vpnName,
256                                         AdjacenciesOp aug, BigInteger dpnId,
257                                         Boolean isSheduledForRemove, long lportTag, String gwMac) {
258         return new VpnInterfaceOpDataEntryBuilder().setKey(new VpnInterfaceOpDataEntryKey(intfName, vpnName))
259             .setDpnId(dpnId).setScheduledForRemove(isSheduledForRemove).addAugmentation(AdjacenciesOp.class, aug)
260                 .setLportTag(lportTag).setGatewayMacAddress(gwMac).build();
261     }
262
263     static Optional<VpnInterfaceOpDataEntry> getVpnInterfaceOpDataEntry(DataBroker broker,
264                                                     String vpnInterfaceName, String vpnName) {
265         InstanceIdentifier<VpnInterfaceOpDataEntry> id = getVpnInterfaceOpDataEntryIdentifier(vpnInterfaceName,
266                                                                                               vpnName);
267         Optional<VpnInterfaceOpDataEntry> vpnInterfaceOpDataEntry = read(broker,
268                                                       LogicalDatastoreType.OPERATIONAL, id);
269         return vpnInterfaceOpDataEntry;
270     }
271
272     static VpnInstanceNames getVpnInterfaceVpnInstanceNames(String vpnName, AssociatedSubnetType subnetType) {
273         return new VpnInstanceNamesBuilder().setVpnName(vpnName).setAssociatedSubnetType(subnetType).build();
274     }
275
276     static InstanceIdentifier<Prefixes> getPrefixToInterfaceIdentifier(long vpnId, String ipPrefix) {
277         return InstanceIdentifier.builder(PrefixToInterface.class)
278             .child(VpnIds.class, new VpnIdsKey(vpnId)).child(Prefixes.class,
279                 new PrefixesKey(ipPrefix)).build();
280     }
281
282     public static InstanceIdentifier<VpnIds> getPrefixToInterfaceIdentifier(long vpnId) {
283         return InstanceIdentifier.builder(PrefixToInterface.class)
284             .child(VpnIds.class, new VpnIdsKey(vpnId)).build();
285     }
286
287     static VpnIds getPrefixToInterface(long vpnId) {
288         return new VpnIdsBuilder().setKey(new VpnIdsKey(vpnId)).setVpnId(vpnId).build();
289     }
290
291     static Prefixes getPrefixToInterface(BigInteger dpId, String vpnInterfaceName, String ipPrefix, Uuid subnetId,
292             Prefixes.PrefixCue prefixCue) {
293         return new PrefixesBuilder().setDpnId(dpId).setVpnInterfaceName(
294             vpnInterfaceName).setIpAddress(ipPrefix).setSubnetId(subnetId).setPrefixCue(prefixCue).build();
295     }
296
297     static Optional<Prefixes> getPrefixToInterface(DataBroker broker, long vpnId, String ipPrefix) {
298         return read(broker, LogicalDatastoreType.OPERATIONAL,
299                 getPrefixToInterfaceIdentifier(vpnId, getIpPrefix(ipPrefix)));
300     }
301
302     /**
303      * Get VRF table given a Route Distinguisher.
304      *
305      * @param broker dataBroker service reference
306      * @param rd Route-Distinguisher
307      * @return VrfTables that holds the list of VrfEntries of the specified rd
308      */
309     public static VrfTables getVrfTable(DataBroker broker, String rd) {
310         InstanceIdentifier<VrfTables> id =
311             InstanceIdentifier.builder(FibEntries.class).child(VrfTables.class, new VrfTablesKey(rd)).build();
312         Optional<VrfTables> vrfTable = read(broker, LogicalDatastoreType.CONFIGURATION, id);
313         return vrfTable.isPresent() ? vrfTable.get() : null;
314     }
315
316     /**
317      * Retrieves the VrfEntries that belong to a given VPN filtered out by
318      * Origin, searching by its Route-Distinguisher.
319      *
320      * @param broker dataBroker service reference
321      * @param rd Route-distinguisher of the VPN
322      * @param originsToConsider Only entries whose origin is included in this list will be considered
323      * @return the list of VrfEntries
324      */
325     public static List<VrfEntry> getVrfEntriesByOrigin(DataBroker broker, String rd,
326         List<RouteOrigin> originsToConsider) {
327         List<VrfEntry> result = new ArrayList<>();
328         List<VrfEntry> allVpnVrfEntries = getAllVrfEntries(broker, rd);
329         for (VrfEntry vrfEntry : allVpnVrfEntries) {
330             if (originsToConsider.contains(RouteOrigin.value(vrfEntry.getOrigin()))) {
331                 result.add(vrfEntry);
332             }
333         }
334         return result;
335     }
336
337     static List<Prefixes> getAllPrefixesToInterface(DataBroker broker, long vpnId) {
338         Optional<VpnIds> vpnIds = read(broker, LogicalDatastoreType.OPERATIONAL, getPrefixToInterfaceIdentifier(vpnId));
339         if (vpnIds.isPresent()) {
340             return vpnIds.get().getPrefixes();
341         }
342         return new ArrayList<>();
343     }
344
345     /**
346      * Retrieves all the VrfEntries that belong to a given VPN searching by its
347      * Route-Distinguisher.
348      *
349      * @param broker dataBroker service reference
350      * @param rd Route-distinguisher of the VPN
351      * @return the list of VrfEntries
352      */
353     public static List<VrfEntry> getAllVrfEntries(DataBroker broker, String rd) {
354         VrfTables vrfTables = VpnUtil.getVrfTable(broker, rd);
355         return vrfTables != null ? vrfTables.getVrfEntry() : new ArrayList<>();
356     }
357
358     //FIXME: Implement caches for DS reads
359     public static VpnInstance getVpnInstance(DataBroker broker, String vpnInstanceName) {
360         InstanceIdentifier<VpnInstance> id = InstanceIdentifier.builder(VpnInstances.class).child(VpnInstance.class,
361             new VpnInstanceKey(vpnInstanceName)).build();
362         Optional<VpnInstance> vpnInstance = read(broker, LogicalDatastoreType.CONFIGURATION, id);
363         return vpnInstance.isPresent() ? vpnInstance.get() : null;
364     }
365
366     public static List<VpnInstanceOpDataEntry> getAllVpnInstanceOpData(DataBroker broker) {
367         InstanceIdentifier<VpnInstanceOpData> id = InstanceIdentifier.builder(VpnInstanceOpData.class).build();
368         Optional<VpnInstanceOpData> vpnInstanceOpDataOptional =
369             VpnUtil.read(broker, LogicalDatastoreType.OPERATIONAL, id);
370         if (vpnInstanceOpDataOptional.isPresent()) {
371             return vpnInstanceOpDataOptional.get().getVpnInstanceOpDataEntry();
372         } else {
373             return new ArrayList<>();
374         }
375     }
376
377     public static List<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.op.data.vpn
378         .instance.op.data.entry.vpn.to.dpn.list.VpnInterfaces> getDpnVpnInterfaces(DataBroker broker,
379         VpnInstance vpnInstance, BigInteger dpnId) {
380         String primaryRd = getPrimaryRd(vpnInstance);
381         InstanceIdentifier<VpnToDpnList> dpnToVpnId = VpnHelper.getVpnToDpnListIdentifier(primaryRd, dpnId);
382         Optional<VpnToDpnList> dpnInVpn = VpnUtil.read(broker, LogicalDatastoreType.OPERATIONAL, dpnToVpnId);
383         return dpnInVpn.isPresent() ? dpnInVpn.get().getVpnInterfaces() : Collections.emptyList();
384     }
385
386     public static List<String> getListOfRdsFromVpnInstance(VpnInstance vpnInstance) {
387         VpnAfConfig vpnConfig = vpnInstance.getIpv4Family();
388         LOG.trace("vpnConfig {}", vpnConfig);
389         return vpnConfig.getRouteDistinguisher() != null ? new ArrayList<>(
390                 vpnConfig.getRouteDistinguisher()) : new ArrayList<>();
391     }
392
393     static VrfEntry getVrfEntry(DataBroker broker, String rd, String ipPrefix) {
394
395         VrfTables vrfTable = getVrfTable(broker, rd);
396         // TODO: why check VrfTables if we later go for the specific VrfEntry?
397         if (vrfTable != null) {
398             InstanceIdentifier<VrfEntry> vrfEntryId =
399                 InstanceIdentifier.builder(FibEntries.class).child(VrfTables.class, new VrfTablesKey(rd)).child(
400                     VrfEntry.class, new VrfEntryKey(ipPrefix)).build();
401             Optional<VrfEntry> vrfEntry = read(broker, LogicalDatastoreType.CONFIGURATION, vrfEntryId);
402             if (vrfEntry.isPresent()) {
403                 return vrfEntry.get();
404             }
405         }
406         return null;
407     }
408
409     static List<Adjacency> getAdjacenciesForVpnInterfaceFromConfig(DataBroker broker, String intfName) {
410         final InstanceIdentifier<VpnInterface> identifier = getVpnInterfaceIdentifier(intfName);
411         InstanceIdentifier<Adjacencies> path = identifier.augmentation(Adjacencies.class);
412         Optional<Adjacencies> adjacencies = VpnUtil.read(broker, LogicalDatastoreType.CONFIGURATION, path);
413
414         if (adjacencies.isPresent()) {
415             List<Adjacency> nextHops = adjacencies.get().getAdjacency();
416             return nextHops;
417         }
418         return null;
419     }
420
421     static  Routes getVpnToExtraroute(String ipPrefix, List<String> nextHopList) {
422         return new RoutesBuilder().setPrefix(ipPrefix).setNexthopIpList(nextHopList).build();
423     }
424
425     static String getVpnInterfaceName(OdlInterfaceRpcService odlInterfaceRpcService, BigInteger metadata)
426             throws InterruptedException, ExecutionException {
427         GetInterfaceFromIfIndexInputBuilder ifIndexInputBuilder = new GetInterfaceFromIfIndexInputBuilder();
428         BigInteger lportTag = MetaDataUtil.getLportFromMetadata(metadata);
429         ifIndexInputBuilder.setIfIndex(lportTag.intValue());
430         GetInterfaceFromIfIndexInput input = ifIndexInputBuilder.build();
431         Future<RpcResult<GetInterfaceFromIfIndexOutput>> interfaceFromIfIndex =
432                 odlInterfaceRpcService.getInterfaceFromIfIndex(input);
433         GetInterfaceFromIfIndexOutput interfaceFromIfIndexOutput;
434         RpcResult<GetInterfaceFromIfIndexOutput> rpcResult = interfaceFromIfIndex.get();
435         if (rpcResult == null) {
436             return null;
437         }
438         interfaceFromIfIndexOutput = rpcResult.getResult();
439         return interfaceFromIfIndexOutput.getInterfaceName();
440     }
441
442     static AllocatedRdsBuilder getRdsBuilder(String nexthop, String rd) {
443         return new AllocatedRdsBuilder().setKey(new AllocatedRdsKey(nexthop)).setNexthop(nexthop).setRd(rd);
444     }
445
446     static Adjacencies getVpnInterfaceAugmentation(List<Adjacency> nextHopList) {
447         return new AdjacenciesBuilder().setAdjacency(nextHopList).build();
448     }
449
450     static AdjacenciesOp getVpnInterfaceOpDataEntryAugmentation(List<Adjacency> nextHopList) {
451         return new AdjacenciesOpBuilder().setAdjacency(nextHopList).build();
452     }
453
454     public static InstanceIdentifier<IdPool> getPoolId(String poolName) {
455         InstanceIdentifier.InstanceIdentifierBuilder<IdPool> idBuilder =
456             InstanceIdentifier.builder(IdPools.class).child(IdPool.class, new IdPoolKey(poolName));
457         return idBuilder.build();
458     }
459
460     static InstanceIdentifier<VpnInterfaces> getVpnInterfacesIdentifier() {
461         return InstanceIdentifier.builder(VpnInterfaces.class).build();
462     }
463
464     static InstanceIdentifier<Interface> getInterfaceIdentifier(String interfaceName) {
465         return InstanceIdentifier.builder(Interfaces.class)
466             .child(Interface.class, new InterfaceKey(interfaceName)).build();
467     }
468
469     public static BigInteger getCookieArpFlow(int interfaceTag) {
470         return VpnConstants.COOKIE_L3_BASE.add(new BigInteger("0110000", 16)).add(
471             BigInteger.valueOf(interfaceTag));
472     }
473
474     public static BigInteger getCookieL3(int vpnId) {
475         return VpnConstants.COOKIE_L3_BASE.add(new BigInteger("0610000", 16)).add(BigInteger.valueOf(vpnId));
476     }
477
478     public static String getFlowRef(BigInteger dpnId, short tableId, int ethType, int lportTag, int arpType) {
479         return new StringBuffer().append(VpnConstants.FLOWID_PREFIX).append(dpnId).append(NwConstants.FLOWID_SEPARATOR)
480             .append(tableId).append(NwConstants.FLOWID_SEPARATOR).append(ethType).append(lportTag)
481             .append(NwConstants.FLOWID_SEPARATOR).append(arpType).toString();
482     }
483
484     public static int getUniqueId(IdManagerService idManager, String poolName, String idKey) {
485         AllocateIdInput getIdInput = new AllocateIdInputBuilder().setPoolName(poolName).setIdKey(idKey).build();
486
487         try {
488             Future<RpcResult<AllocateIdOutput>> result = idManager.allocateId(getIdInput);
489             RpcResult<AllocateIdOutput> rpcResult = result.get();
490             if (rpcResult.isSuccessful()) {
491                 return rpcResult.getResult().getIdValue().intValue();
492             } else {
493                 LOG.error("getUniqueId: RPC Call to Get Unique Id from pool {} with key {} returned with Errors {}",
494                         poolName, idKey, rpcResult.getErrors());
495             }
496         } catch (InterruptedException | ExecutionException e) {
497             LOG.error("getUniqueId: Exception when getting Unique Id from pool {} for key {}", poolName, idKey, e);
498         }
499         return 0;
500     }
501
502     public static void releaseId(IdManagerService idManager, String poolName, String idKey) {
503         ReleaseIdInput idInput = new ReleaseIdInputBuilder().setPoolName(poolName).setIdKey(idKey).build();
504         try {
505             Future<RpcResult<Void>> result = idManager.releaseId(idInput);
506             RpcResult<Void> rpcResult = result.get();
507             if (!rpcResult.isSuccessful()) {
508                 LOG.error("releaseId: RPC Call to release Id for key {} from pool {} returned with Errors {}",
509                         idKey, poolName, rpcResult.getErrors());
510             }
511         } catch (InterruptedException | ExecutionException e) {
512             LOG.error("releaseId: Exception when releasing Id for key {} from pool {}", idKey, poolName, e);
513         }
514     }
515
516     public static String getNextHopLabelKey(String rd, String prefix) {
517         return rd + VpnConstants.SEPARATOR + prefix;
518     }
519
520     /**
521      * Retrieves the VpnInstance name (typically the VPN Uuid) out from the
522      * route-distinguisher.
523      *
524      * @param broker dataBroker service reference
525      * @param rd Route-Distinguisher
526      * @return the VpnInstance name
527      */
528     public static String getVpnNameFromRd(DataBroker broker, String rd) {
529         VpnInstanceOpDataEntry vpnInstanceOpData = getVpnInstanceOpData(broker, rd);
530         return vpnInstanceOpData != null ? vpnInstanceOpData.getVpnInstanceName() : null;
531     }
532
533     /**
534      * Retrieves the dataplane identifier of a specific VPN, searching by its
535      * VpnInstance name.
536      *
537      * @param broker dataBroker service reference
538      * @param vpnName Name of the VPN
539      * @return the dataplane identifier of the VPN, the VrfTag.
540      */
541     public static long getVpnId(DataBroker broker, String vpnName) {
542         if (vpnName == null) {
543             return VpnConstants.INVALID_ID;
544         }
545
546         return read(broker, LogicalDatastoreType.CONFIGURATION,
547                 VpnOperDsUtils.getVpnInstanceToVpnIdIdentifier(vpnName)).toJavaUtil().map(
548                 org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.to.vpn.id
549                         .VpnInstance::getVpnId).orElse(VpnConstants.INVALID_ID);
550     }
551
552     public static InstanceIdentifier<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance
553                         .to.vpn.id.VpnInstance> getVpnInstanceToVpnIdIdentifier(
554             String vpnName) {
555         return InstanceIdentifier.builder(VpnInstanceToVpnId.class)
556                 .child(org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.to.vpn.id
557                           .VpnInstance.class,
558                         new org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.to.vpn
559                                .id.VpnInstanceKey(
560                                 vpnName))
561                 .build();
562     }
563
564     /**
565      * Retrieves the VPN Route Distinguisher searching by its Vpn instance name.
566      *
567      * @param broker dataBroker service reference
568      * @param vpnName Name of the VPN
569      * @return the route-distinguisher of the VPN
570      */
571     public static String getVpnRd(DataBroker broker, String vpnName) {
572         Optional<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.to.vpn.id
573             .VpnInstance>
574             vpnInstance
575             = read(broker, LogicalDatastoreType.CONFIGURATION, VpnOperDsUtils.getVpnInstanceToVpnIdIdentifier(vpnName));
576
577         String rd = null;
578         if (vpnInstance.isPresent()) {
579             rd = vpnInstance.get().getVrfId();
580         }
581         return rd;
582     }
583
584     private static List<String> getVpnRdsFromVpnInstanceConfig(DataBroker broker, String vpnName) {
585         InstanceIdentifier<VpnInstance> id = InstanceIdentifier.builder(VpnInstances.class)
586             .child(VpnInstance.class, new VpnInstanceKey(vpnName)).build();
587         Optional<VpnInstance> vpnInstance = VpnUtil.read(broker, LogicalDatastoreType.CONFIGURATION, id);
588         return vpnInstance.isPresent() ? getListOfRdsFromVpnInstance(vpnInstance.get()) : new ArrayList<>();
589     }
590
591     /**
592      * Remove from MDSAL all those VrfEntries in a VPN that have an specific RouteOrigin.
593      *
594      * @param broker dataBroker service reference
595      * @param rd Route Distinguisher
596      * @param origin Origin of the Routes to be removed (see {@link RouteOrigin})
597      */
598     public static void removeVrfEntriesByOrigin(DataBroker broker, String rd, RouteOrigin origin) {
599         InstanceIdentifier<VrfTables> vpnVrfTableIid =
600             InstanceIdentifier.builder(FibEntries.class).child(VrfTables.class, new VrfTablesKey(rd)).build();
601         Optional<VrfTables> vrfTablesOpc = read(broker, LogicalDatastoreType.CONFIGURATION, vpnVrfTableIid);
602         if (vrfTablesOpc.isPresent()) {
603             VrfTables vrfTables = vrfTablesOpc.get();
604             WriteTransaction tx = broker.newWriteOnlyTransaction();
605             for (VrfEntry vrfEntry : vrfTables.getVrfEntry()) {
606                 if (origin == RouteOrigin.value(vrfEntry.getOrigin())) {
607                     tx.delete(LogicalDatastoreType.CONFIGURATION,
608                             vpnVrfTableIid.child(VrfEntry.class, vrfEntry.getKey()));
609                 }
610             }
611             tx.submit();
612         }
613     }
614
615     public static List<VrfEntry> findVrfEntriesByNexthop(DataBroker broker, String rd, String nexthop) {
616         InstanceIdentifier<VrfTables> vpnVrfTableIid =
617             InstanceIdentifier.builder(FibEntries.class).child(VrfTables.class, new VrfTablesKey(rd)).build();
618         Optional<VrfTables> vrfTablesOpc = read(broker, LogicalDatastoreType.CONFIGURATION, vpnVrfTableIid);
619         List<VrfEntry> matches = new ArrayList<>();
620
621         if (vrfTablesOpc.isPresent()) {
622             VrfTables vrfTables = vrfTablesOpc.get();
623             for (VrfEntry vrfEntry : vrfTables.getVrfEntry()) {
624                 vrfEntry.getRoutePaths().stream()
625                         .filter(routePath -> routePath.getNexthopAddress() != null
626                                 && routePath.getNexthopAddress().equals(nexthop))
627                         .findFirst().ifPresent(routePath -> matches.add(vrfEntry));
628             }
629         }
630         return matches;
631     }
632
633     public static void removeVrfEntries(DataBroker broker, String rd, List<VrfEntry> vrfEntries) {
634         InstanceIdentifier<VrfTables> vpnVrfTableIid =
635             InstanceIdentifier.builder(FibEntries.class).child(VrfTables.class, new VrfTablesKey(rd)).build();
636         WriteTransaction tx = broker.newWriteOnlyTransaction();
637         for (VrfEntry vrfEntry : vrfEntries) {
638             tx.delete(LogicalDatastoreType.CONFIGURATION, vpnVrfTableIid.child(VrfEntry.class, vrfEntry.getKey()));
639         }
640         tx.submit();
641     }
642
643     // TODO Clean up the exception handling
644     @SuppressWarnings("checkstyle:IllegalCatch")
645     public static void withdrawRoutes(IBgpManager bgpManager, String rd, List<VrfEntry> vrfEntries) {
646         vrfEntries.forEach(vrfEntry -> {
647             try {
648                 bgpManager.withdrawPrefix(rd, vrfEntry.getDestPrefix());
649             } catch (Exception e) {
650                 LOG.error("withdrawRoutes: Could not withdraw route to {} with route-paths {} in VpnRd {}",
651                           vrfEntry.getDestPrefix(), vrfEntry.getRoutePaths(), rd);
652             }
653         });
654     }
655
656     static org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.instance.to.vpn.id.VpnInstance
657         getVpnInstanceToVpnId(String vpnName, long vpnId, String rd) {
658         return new VpnInstanceBuilder().setVpnId(vpnId).setVpnInstanceName(vpnName).setVrfId(rd).build();
659
660     }
661
662     static RouterInterface getConfiguredRouterInterface(DataBroker broker, String interfaceName) {
663         Optional<RouterInterface> optRouterInterface =
664             read(broker, LogicalDatastoreType.CONFIGURATION, VpnUtil.getRouterInterfaceId(interfaceName));
665         if (optRouterInterface.isPresent()) {
666             return optRouterInterface.get();
667         }
668         return null;
669     }
670
671     static org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn.instance.VpnIds
672         getVpnIdToVpnInstance(long vpnId, String vpnName, String rd, boolean isExternalVpn) {
673         return new org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn.instance
674             .VpnIdsBuilder()
675             .setVpnId(vpnId).setVpnInstanceName(vpnName).setVrfId(rd).setExternalVpn(isExternalVpn).build();
676
677     }
678
679     public static InstanceIdentifier<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to
680         .vpn.instance.VpnIds>
681         getVpnIdToVpnInstanceIdentifier(long vpnId) {
682         return InstanceIdentifier.builder(VpnIdToVpnInstance.class)
683             .child(
684                 org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn.instance.VpnIds
685                     .class,
686                 new org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn.instance
687                     .VpnIdsKey(vpnId)).build();
688     }
689
690     /**
691      * Retrieves the Vpn Name searching by its VPN Tag.
692      *
693      * @param broker dataBroker service reference
694      * @param vpnId Dataplane identifier of the VPN
695      * @return the Vpn instance name
696      */
697     public static String getVpnName(DataBroker broker, long vpnId) {
698
699         InstanceIdentifier<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn
700             .instance.VpnIds>
701             id
702             = getVpnIdToVpnInstanceIdentifier(vpnId);
703         Optional<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn.instance.VpnIds>
704             vpnInstance
705             = read(broker, LogicalDatastoreType.CONFIGURATION, id);
706
707         String vpnName = null;
708         if (vpnInstance.isPresent()) {
709             vpnName = vpnInstance.get().getVpnInstanceName();
710         }
711         return vpnName;
712     }
713
714     public static InstanceIdentifier<VpnInstanceOpDataEntry> getVpnInstanceOpDataIdentifier(String rd) {
715         return InstanceIdentifier.builder(VpnInstanceOpData.class)
716             .child(VpnInstanceOpDataEntry.class, new VpnInstanceOpDataEntryKey(rd)).build();
717     }
718
719     static InstanceIdentifier<RouterInterface> getRouterInterfaceId(String interfaceName) {
720         return InstanceIdentifier.builder(RouterInterfaces.class)
721             .child(RouterInterface.class, new RouterInterfaceKey(interfaceName)).build();
722     }
723
724     static RouterInterface getRouterInterface(String interfaceName, String routerName) {
725         return new RouterInterfaceBuilder().setKey(new RouterInterfaceKey(interfaceName))
726             .setInterfaceName(interfaceName).setRouterName(routerName).build();
727     }
728
729     public static VpnInstanceOpDataEntry getVpnInstanceOpData(DataBroker broker, String rd) {
730         InstanceIdentifier<VpnInstanceOpDataEntry> id = VpnUtil.getVpnInstanceOpDataIdentifier(rd);
731         return read(broker, LogicalDatastoreType.OPERATIONAL, id).orNull();
732     }
733
734     static VpnInterface getConfiguredVpnInterface(DataBroker broker, String interfaceName) {
735         InstanceIdentifier<VpnInterface> interfaceId = getVpnInterfaceIdentifier(interfaceName);
736         Optional<VpnInterface> configuredVpnInterface = read(broker, LogicalDatastoreType.CONFIGURATION, interfaceId);
737
738         if (configuredVpnInterface.isPresent()) {
739             return configuredVpnInterface.get();
740         }
741         return null;
742     }
743
744     static String getNeutronRouterFromInterface(DataBroker broker, String interfaceName) {
745         InstanceIdentifier.InstanceIdentifierBuilder<RouterInterfacesMap> idBuilder =
746             InstanceIdentifier.builder(RouterInterfacesMap.class);
747         InstanceIdentifier<RouterInterfacesMap> id = idBuilder.build();
748         Optional<RouterInterfacesMap> routerInterfacesMap =
749             MDSALUtil.read(broker, LogicalDatastoreType.CONFIGURATION, id);
750         if (routerInterfacesMap.isPresent()) {
751             List<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.router.interfaces.map
752                 .RouterInterfaces>
753                 rtrInterfaces = routerInterfacesMap.get().getRouterInterfaces();
754             for (org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.router.interfaces.map
755                      .RouterInterfaces rtrInterface : rtrInterfaces) {
756                 List<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.router.interfaces.map
757                     .router.interfaces.Interfaces>
758                     rtrIfc = rtrInterface.getInterfaces();
759                 for (org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.neutronvpn.rev150602.router.interfaces.map
760                          .router.interfaces.Interfaces ifc : rtrIfc) {
761                     if (ifc.getInterfaceId().equals(interfaceName)) {
762                         return rtrInterface.getRouterId().getValue();
763                     }
764                 }
765             }
766         }
767         return null;
768     }
769
770     static boolean isVpnInterfaceConfigured(DataBroker broker, String interfaceName) {
771         InstanceIdentifier<VpnInterface> interfaceId = getVpnInterfaceIdentifier(interfaceName);
772         return read(broker, LogicalDatastoreType.CONFIGURATION, interfaceId).isPresent();
773     }
774
775     static Optional<List<String>> getVpnHandlingIpv4AssociatedWithInterface(DataBroker broker, String interfaceName) {
776         InstanceIdentifier<VpnInterface> interfaceId = getVpnInterfaceIdentifier(interfaceName);
777         Optional<List<String>> vpnOptional = Optional.absent();
778         Optional<VpnInterface> optConfiguredVpnInterface = read(broker, LogicalDatastoreType.CONFIGURATION,
779                 interfaceId);
780         if (optConfiguredVpnInterface.isPresent()) {
781             VpnInterface cfgVpnInterface = optConfiguredVpnInterface.get();
782             java.util.Optional<List<VpnInstanceNames>> optVpnInstanceList =
783                  java.util.Optional.ofNullable(cfgVpnInterface.getVpnInstanceNames());
784             if (optVpnInstanceList.isPresent()) {
785                 List<String> vpnList = new ArrayList<>();
786                 for (VpnInstanceNames vpnInstance : optVpnInstanceList.get()) {
787                     if (vpnInstance.getAssociatedSubnetType().equals(AssociatedSubnetType.V6Subnet)) {
788                         continue;
789                     }
790                     vpnList.add(vpnInstance.getVpnName());
791                 }
792                 vpnOptional = Optional.of(vpnList);
793             }
794         }
795         return vpnOptional;
796     }
797
798     public static String getIpPrefix(String prefix) {
799         String[] prefixValues = prefix.split("/");
800         if (prefixValues.length == 1) {
801             prefix = prefix + PREFIX_SEPARATOR + DEFAULT_PREFIX_LENGTH;
802         }
803         return prefix;
804     }
805
806     static final FutureCallback<Void> DEFAULT_CALLBACK =
807         new FutureCallback<Void>() {
808             @Override
809             public void onSuccess(Void result) {
810                 LOG.debug("Success in Datastore operation");
811             }
812
813             @Override
814             public void onFailure(Throwable error) {
815                 LOG.error("Error in Datastore operation", error);
816             }
817
818         };
819
820     public static <T extends DataObject> Optional<T> read(DataBroker broker, LogicalDatastoreType datastoreType,
821                                                           InstanceIdentifier<T> path) {
822         try (ReadOnlyTransaction tx = broker.newReadOnlyTransaction()) {
823             return tx.read(datastoreType, path).get();
824         } catch (InterruptedException | ExecutionException e) {
825             throw new RuntimeException(e);
826         }
827     }
828
829     public static <T extends DataObject> void asyncUpdate(DataBroker broker, LogicalDatastoreType datastoreType,
830         InstanceIdentifier<T> path, T data) {
831         asyncUpdate(broker, datastoreType, path, data, DEFAULT_CALLBACK);
832     }
833
834     public static <T extends DataObject> void asyncUpdate(DataBroker broker, LogicalDatastoreType datastoreType,
835         InstanceIdentifier<T> path, T data, FutureCallback<Void> callback) {
836         WriteTransaction tx = broker.newWriteOnlyTransaction();
837         tx.merge(datastoreType, path, data, true);
838         Futures.addCallback(tx.submit(), callback, MoreExecutors.directExecutor());
839     }
840
841     public static <T extends DataObject> void asyncWrite(DataBroker broker, LogicalDatastoreType datastoreType,
842         InstanceIdentifier<T> path, T data) {
843         asyncWrite(broker, datastoreType, path, data, DEFAULT_CALLBACK);
844     }
845
846     public static <T extends DataObject> void asyncWrite(DataBroker broker, LogicalDatastoreType datastoreType,
847         InstanceIdentifier<T> path, T data, FutureCallback<Void> callback) {
848         WriteTransaction tx = broker.newWriteOnlyTransaction();
849         tx.put(datastoreType, path, data, WriteTransaction.CREATE_MISSING_PARENTS);
850         Futures.addCallback(tx.submit(), callback, MoreExecutors.directExecutor());
851     }
852
853     // TODO Clean up the exception handling
854     @SuppressWarnings("checkstyle:IllegalCatch")
855     public static <T extends DataObject> void tryDelete(DataBroker broker, LogicalDatastoreType datastoreType,
856         InstanceIdentifier<T> path) {
857         try {
858             delete(broker, datastoreType, path, DEFAULT_CALLBACK);
859         } catch (SchemaValidationFailedException sve) {
860             LOG.info("tryDelete: Could not delete {}. SchemaValidationFailedException: {}", path, sve.getMessage());
861         } catch (Exception e) {
862             LOG.info("tryDelete: Could not delete {}. Unhandled error: {}", path, e.getMessage());
863         }
864     }
865
866     public static <T extends DataObject> void delete(DataBroker broker, LogicalDatastoreType datastoreType,
867         InstanceIdentifier<T> path) {
868         delete(broker, datastoreType, path, DEFAULT_CALLBACK);
869     }
870
871
872     public static <T extends DataObject> void delete(DataBroker broker, LogicalDatastoreType datastoreType,
873         InstanceIdentifier<T> path, FutureCallback<Void> callback) {
874         WriteTransaction tx = broker.newWriteOnlyTransaction();
875         tx.delete(datastoreType, path);
876         Futures.addCallback(tx.submit(), callback, MoreExecutors.directExecutor());
877     }
878
879     public static <T extends DataObject> void syncWrite(DataBroker broker, LogicalDatastoreType datastoreType,
880         InstanceIdentifier<T> path, T data) {
881         WriteTransaction tx = broker.newWriteOnlyTransaction();
882         tx.put(datastoreType, path, data, WriteTransaction.CREATE_MISSING_PARENTS);
883
884         try {
885             tx.submit().get();
886         } catch (InterruptedException | ExecutionException e) {
887             LOG.error("syncWrite: Error writing to datastore (path, data) : ({}, {})", path, data);
888             throw new RuntimeException(e.getMessage(), e);
889         }
890     }
891
892     public static <T extends DataObject> void syncUpdate(DataBroker broker, LogicalDatastoreType datastoreType,
893         InstanceIdentifier<T> path, T data) {
894         WriteTransaction tx = broker.newWriteOnlyTransaction();
895         tx.merge(datastoreType, path, data, true);
896
897         try {
898             tx.submit().get();
899         } catch (InterruptedException | ExecutionException e) {
900             LOG.error("syncUpdate: Error writing to datastore (path, data) : ({}, {})", path, data);
901             throw new RuntimeException(e.getMessage(), e);
902         }
903     }
904
905     public static long getRemoteBCGroup(long elanTag) {
906         return VpnConstants.ELAN_GID_MIN + elanTag % VpnConstants.ELAN_GID_MIN * 2;
907     }
908
909     // interface-index-tag operational container
910     public static IfIndexInterface getInterfaceInfoByInterfaceTag(DataBroker broker, long interfaceTag) {
911         InstanceIdentifier<IfIndexInterface> interfaceId = getInterfaceInfoEntriesOperationalDataPath(interfaceTag);
912         Optional<IfIndexInterface> existingInterfaceInfo =
913             VpnUtil.read(broker, LogicalDatastoreType.OPERATIONAL, interfaceId);
914         if (existingInterfaceInfo.isPresent()) {
915             return existingInterfaceInfo.get();
916         }
917         return null;
918     }
919
920     private static InstanceIdentifier<IfIndexInterface> getInterfaceInfoEntriesOperationalDataPath(long interfaceTag) {
921         return InstanceIdentifier.builder(IfIndexesInterfaceMap.class).child(IfIndexInterface.class,
922             new IfIndexInterfaceKey((int) interfaceTag)).build();
923     }
924
925     public static ElanTagName getElanInfoByElanTag(DataBroker broker, long elanTag) {
926         InstanceIdentifier<ElanTagName> elanId = getElanInfoEntriesOperationalDataPath(elanTag);
927         Optional<ElanTagName> existingElanInfo = VpnUtil.read(broker, LogicalDatastoreType.OPERATIONAL, elanId);
928         if (existingElanInfo.isPresent()) {
929             return existingElanInfo.get();
930         }
931         return null;
932     }
933
934     private static InstanceIdentifier<ElanTagName> getElanInfoEntriesOperationalDataPath(long elanTag) {
935         return InstanceIdentifier.builder(ElanTagNameMap.class).child(ElanTagName.class,
936             new ElanTagNameKey(elanTag)).build();
937     }
938
939     /**
940      * Returns the Path identifier to reach a specific interface in a specific DPN in a given VpnInstance.
941      *
942      * @param vpnRd Route-Distinguisher of the VpnInstance
943      * @param dpnId Id of the DPN where the interface is
944      * @param ifaceName Interface name
945      * @return the Instance Identifier
946      */
947     public static InstanceIdentifier<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn
948         .instance.op.data.vpn.instance.op.data.entry.vpn.to.dpn.list.VpnInterfaces>
949         getVpnToDpnInterfacePath(String vpnRd, BigInteger dpnId, String ifaceName) {
950
951         return
952             InstanceIdentifier.builder(VpnInstanceOpData.class)
953                 .child(VpnInstanceOpDataEntry.class, new VpnInstanceOpDataEntryKey(vpnRd))
954                 .child(VpnToDpnList.class, new VpnToDpnListKey(dpnId))
955                 .child(org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn
956                         .instance.op.data.vpn.instance.op.data.entry.vpn.to.dpn.list.VpnInterfaces.class,
957                     new org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn
958                         .instance.op.data.vpn.instance.op.data.entry.vpn.to.dpn.list.VpnInterfacesKey(ifaceName))
959                 .build();
960     }
961
962     // TODO Clean up the exception handling
963     @SuppressWarnings("checkstyle:IllegalCatch")
964     public static void removePrefixToInterfaceForVpnId(DataBroker broker, long vpnId, WriteTransaction writeTxn) {
965         try {
966             // Clean up PrefixToInterface Operational DS
967             if (writeTxn != null) {
968                 writeTxn.delete(LogicalDatastoreType.OPERATIONAL,
969                     InstanceIdentifier.builder(PrefixToInterface.class).child(
970                         VpnIds.class, new VpnIdsKey(vpnId)).build());
971             } else {
972                 delete(broker, LogicalDatastoreType.OPERATIONAL,
973                     InstanceIdentifier.builder(PrefixToInterface.class).child(VpnIds.class,
974                         new VpnIdsKey(vpnId)).build(),
975                     DEFAULT_CALLBACK);
976             }
977         } catch (Exception e) {
978             LOG.error("removePrefixToInterfaceForVpnId: Exception during cleanup of PrefixToInterface for VPN ID {}",
979                     vpnId, e);
980         }
981     }
982
983     // TODO Clean up the exception handling
984     @SuppressWarnings("checkstyle:IllegalCatch")
985     public static void removeVpnExtraRouteForVpn(DataBroker broker, String vpnName, WriteTransaction writeTxn) {
986         try {
987             // Clean up VPNExtraRoutes Operational DS
988             if (writeTxn != null) {
989                 writeTxn.delete(LogicalDatastoreType.OPERATIONAL,
990                         InstanceIdentifier.builder(VpnToExtraroutes.class)
991                                 .child(Vpn.class, new VpnKey(vpnName)).build());
992             } else {
993                 delete(broker, LogicalDatastoreType.OPERATIONAL,
994                         InstanceIdentifier.builder(VpnToExtraroutes.class)
995                                 .child(Vpn.class, new VpnKey(vpnName)).build(),
996                         DEFAULT_CALLBACK);
997             }
998         } catch (Exception e) {
999             LOG.error("removeVpnExtraRouteForVpna: Exception during cleanup of VPNToExtraRoute for VPN {}",
1000                     vpnName, e);
1001         }
1002     }
1003
1004     // TODO Clean up the exception handling
1005     @SuppressWarnings("checkstyle:IllegalCatch")
1006     public static void removeVpnOpInstance(DataBroker broker, String vpnName, WriteTransaction writeTxn) {
1007         try {
1008             // Clean up VPNInstanceOpDataEntry
1009             if (writeTxn != null) {
1010                 writeTxn.delete(LogicalDatastoreType.OPERATIONAL, getVpnInstanceOpDataIdentifier(vpnName));
1011             } else {
1012                 delete(broker, LogicalDatastoreType.OPERATIONAL, getVpnInstanceOpDataIdentifier(vpnName),
1013                     DEFAULT_CALLBACK);
1014             }
1015         } catch (Exception e) {
1016             LOG.error("removeVpnOpInstance: Exception during cleanup of VPNInstanceOpDataEntry for VPN {}",
1017                     vpnName, e);
1018         }
1019     }
1020
1021     // TODO Clean up the exception handling
1022     @SuppressWarnings("checkstyle:IllegalCatch")
1023     public static void removeVpnInstanceToVpnId(DataBroker broker, String vpnName, WriteTransaction writeTxn) {
1024         try {
1025             if (writeTxn != null) {
1026                 writeTxn.delete(LogicalDatastoreType.CONFIGURATION,
1027                                 VpnOperDsUtils.getVpnInstanceToVpnIdIdentifier(vpnName));
1028             } else {
1029                 delete(broker, LogicalDatastoreType.CONFIGURATION,
1030                        VpnOperDsUtils.getVpnInstanceToVpnIdIdentifier(vpnName),
1031                     DEFAULT_CALLBACK);
1032             }
1033         } catch (Exception e) {
1034             LOG.error("removeVpnInstanceToVpnId: Exception during clean up of VpnInstanceToVpnId for VPN {}",
1035                     vpnName, e);
1036         }
1037     }
1038
1039     // TODO Clean up the exception handling
1040     @SuppressWarnings("checkstyle:IllegalCatch")
1041     public static void removeVpnIdToVpnInstance(DataBroker broker, long vpnId, WriteTransaction writeTxn) {
1042         try {
1043             if (writeTxn != null) {
1044                 writeTxn.delete(LogicalDatastoreType.CONFIGURATION, getVpnIdToVpnInstanceIdentifier(vpnId));
1045             } else {
1046                 delete(broker, LogicalDatastoreType.CONFIGURATION, getVpnIdToVpnInstanceIdentifier(vpnId),
1047                     DEFAULT_CALLBACK);
1048             }
1049         } catch (Exception e) {
1050             LOG.error("removeVpnIdToVpnInstance: Exception during clean up of VpnIdToVpnInstance for VPNID {}",
1051                     vpnId, e);
1052         }
1053     }
1054
1055     // TODO Clean up the exception handling
1056     @SuppressWarnings("checkstyle:IllegalCatch")
1057     public static void removeVrfTableForVpn(DataBroker broker, String vpnName, WriteTransaction writeTxn) {
1058         // Clean up FIB Entries Config DS
1059         try {
1060             if (writeTxn != null) {
1061                 writeTxn.delete(LogicalDatastoreType.CONFIGURATION,
1062                     InstanceIdentifier.builder(FibEntries.class).child(VrfTables.class,
1063                         new VrfTablesKey(vpnName)).build());
1064             } else {
1065                 delete(broker, LogicalDatastoreType.CONFIGURATION,
1066                     InstanceIdentifier.builder(FibEntries.class).child(VrfTables.class,
1067                         new VrfTablesKey(vpnName)).build(),
1068                     DEFAULT_CALLBACK);
1069             }
1070         } catch (Exception e) {
1071             LOG.error("removeVrfTableForVpn: Exception during clean up of VrfTable from FIB for VPN {}",
1072                     vpnName, e);
1073         }
1074     }
1075
1076     // TODO Clean up the exception handling
1077     @SuppressWarnings("checkstyle:IllegalCatch")
1078     public static void removeL3nexthopForVpnId(DataBroker broker, long vpnId, WriteTransaction writeTxn) {
1079         try {
1080             // Clean up L3NextHop Operational DS
1081             if (writeTxn != null) {
1082                 writeTxn.delete(LogicalDatastoreType.OPERATIONAL,
1083                     InstanceIdentifier.builder(L3nexthop.class).child(VpnNexthops.class,
1084                         new VpnNexthopsKey(vpnId)).build());
1085             } else {
1086                 delete(broker, LogicalDatastoreType.OPERATIONAL,
1087                     InstanceIdentifier.builder(L3nexthop.class).child(VpnNexthops.class,
1088                         new VpnNexthopsKey(vpnId)).build(),
1089                     DEFAULT_CALLBACK);
1090             }
1091         } catch (Exception e) {
1092             LOG.error("removeL3nexthopForVpnId: Exception during cleanup of L3NextHop for VPN ID {}", vpnId, e);
1093         }
1094     }
1095
1096     public static void scheduleVpnInterfaceForRemoval(DataBroker broker,String interfaceName, BigInteger dpnId,
1097                                                       String vpnInstanceName, Boolean isScheduledToRemove,
1098                                                       WriteTransaction writeOperTxn) {
1099         InstanceIdentifier<VpnInterfaceOpDataEntry> interfaceId =
1100             VpnUtil.getVpnInterfaceOpDataEntryIdentifier(interfaceName, vpnInstanceName);
1101         VpnInterfaceOpDataEntry interfaceToUpdate =
1102             new VpnInterfaceOpDataEntryBuilder().setKey(new VpnInterfaceOpDataEntryKey(interfaceName,
1103             vpnInstanceName)).setName(interfaceName).setDpnId(dpnId).setVpnInstanceName(vpnInstanceName)
1104             .setScheduledForRemove(isScheduledToRemove).build();
1105         if (writeOperTxn != null) {
1106             writeOperTxn.merge(LogicalDatastoreType.OPERATIONAL, interfaceId, interfaceToUpdate, true);
1107         } else {
1108             VpnUtil.syncUpdate(broker, LogicalDatastoreType.OPERATIONAL, interfaceId, interfaceToUpdate);
1109         }
1110     }
1111
1112     protected static void createLearntVpnVipToPort(DataBroker broker, String vpnName, String fixedIp, String
1113             portName, String macAddress) {
1114         synchronized ((vpnName + fixedIp).intern()) {
1115             InstanceIdentifier<LearntVpnVipToPort> id = buildLearntVpnVipToPortIdentifier(vpnName, fixedIp);
1116             LearntVpnVipToPortBuilder builder =
1117                     new LearntVpnVipToPortBuilder().setKey(new LearntVpnVipToPortKey(fixedIp, vpnName)).setVpnName(
1118                             vpnName).setPortFixedip(fixedIp).setPortName(portName)
1119                             .setMacAddress(macAddress.toLowerCase(Locale.getDefault()))
1120                             .setCreationTime(new SimpleDateFormat("MM/dd/yyyy h:mm:ss a").format(new Date()));
1121             MDSALUtil.syncWrite(broker, LogicalDatastoreType.OPERATIONAL, id, builder.build());
1122             LOG.debug("createLearntVpnVipToPort: ARP learned for fixedIp: {}, vpn {}, interface {}, mac {},"
1123                     + " added to VpnPortipToPort DS", fixedIp, vpnName, portName, macAddress);
1124         }
1125     }
1126
1127     private static InstanceIdentifier<LearntVpnVipToPort> buildLearntVpnVipToPortIdentifier(String vpnName,
1128             String fixedIp) {
1129         return InstanceIdentifier.builder(LearntVpnVipToPortData.class).child(LearntVpnVipToPort.class,
1130                 new LearntVpnVipToPortKey(fixedIp, vpnName)).build();
1131     }
1132
1133     protected static void removeLearntVpnVipToPort(DataBroker broker, String vpnName, String fixedIp) {
1134         synchronized ((vpnName + fixedIp).intern()) {
1135             InstanceIdentifier<LearntVpnVipToPort> id = buildLearntVpnVipToPortIdentifier(vpnName, fixedIp);
1136             MDSALUtil.syncDelete(broker, LogicalDatastoreType.OPERATIONAL, id);
1137             LOG.debug("removeLearntVpnVipToPort: Delete learned ARP for fixedIp: {}, vpn {} removed from"
1138                     + " VpnPortipToPort DS", fixedIp, vpnName);
1139         }
1140     }
1141
1142     static InstanceIdentifier<NetworkMap> buildNetworkMapIdentifier(Uuid networkId) {
1143         return InstanceIdentifier.builder(NetworkMaps.class).child(NetworkMap.class, new
1144                 NetworkMapKey(networkId)).build();
1145     }
1146
1147     static InstanceIdentifier<SubnetOpDataEntry> buildSubnetOpDataEntryInstanceIdentifier(Uuid subnetId) {
1148         return InstanceIdentifier.builder(SubnetOpData.class)
1149                 .child(SubnetOpDataEntry.class, new SubnetOpDataEntryKey(subnetId)).build();
1150     }
1151
1152     static InstanceIdentifier<VpnPortipToPort> buildVpnPortipToPortIdentifier(String vpnName, String fixedIp) {
1153         return InstanceIdentifier.builder(NeutronVpnPortipPortData.class).child(VpnPortipToPort.class,
1154                 new VpnPortipToPortKey(fixedIp, vpnName)).build();
1155     }
1156
1157     public static VpnPortipToPort getNeutronPortFromVpnPortFixedIp(DataBroker broker, String vpnName, String fixedIp) {
1158         InstanceIdentifier<VpnPortipToPort> id = buildVpnPortipToPortIdentifier(vpnName, fixedIp);
1159         Optional<VpnPortipToPort> vpnPortipToPortData = read(broker, LogicalDatastoreType.CONFIGURATION, id);
1160         if (vpnPortipToPortData.isPresent()) {
1161             return vpnPortipToPortData.get();
1162         }
1163         return null;
1164     }
1165
1166     static LearntVpnVipToPort getLearntVpnVipToPort(DataBroker broker, String vpnName, String fixedIp) {
1167         InstanceIdentifier<LearntVpnVipToPort> id = buildLearntVpnVipToPortIdentifier(vpnName, fixedIp);
1168         Optional<LearntVpnVipToPort> learntVpnVipToPort = read(broker, LogicalDatastoreType.OPERATIONAL, id);
1169         if (learntVpnVipToPort.isPresent()) {
1170             return learntVpnVipToPort.get();
1171         }
1172         return null;
1173     }
1174
1175     @Nonnull
1176     public static List<BigInteger> getDpnsOnVpn(DataBroker dataBroker, String vpnInstanceName) {
1177         List<BigInteger> result = new ArrayList<>();
1178         String rd = getVpnRd(dataBroker, vpnInstanceName);
1179         if (rd == null) {
1180             LOG.debug("getDpnsOnVpn: Could not find Route-Distinguisher for VpnName={}", vpnInstanceName);
1181             return result;
1182         }
1183
1184         VpnInstanceOpDataEntry vpnInstanceOpData = getVpnInstanceOpData(dataBroker, rd);
1185         if (vpnInstanceOpData == null) {
1186             LOG.debug("getDpnsOnVpn: Could not find OpState for VpnName={}", vpnInstanceName);
1187             return result;
1188         }
1189
1190         List<VpnToDpnList> vpnToDpnList = vpnInstanceOpData.getVpnToDpnList();
1191         if (vpnToDpnList == null) {
1192             LOG.debug("getDpnsOnVpn: Could not find DPN footprint for VpnName={}", vpnInstanceName);
1193             return result;
1194         }
1195         for (VpnToDpnList vpnToDpn : vpnToDpnList) {
1196             result.add(vpnToDpn.getDpnId());
1197         }
1198         return result;
1199     }
1200
1201     static String getAssociatedExternalNetwork(DataBroker dataBroker, String routerId) {
1202         InstanceIdentifier<Routers> id = buildRouterIdentifier(routerId);
1203         Optional<Routers> routerData = read(dataBroker, LogicalDatastoreType.CONFIGURATION, id);
1204         if (routerData.isPresent()) {
1205             Uuid networkId = routerData.get().getNetworkId();
1206             if (networkId != null) {
1207                 return networkId.getValue();
1208             }
1209         }
1210         return null;
1211     }
1212
1213     public static String getAssociatedExternalRouter(DataBroker dataBroker, String extIp) {
1214         InstanceIdentifier<ExtRouters> extRouterInstanceIndentifier =
1215                 InstanceIdentifier.builder(ExtRouters.class).build();
1216         Optional<ExtRouters> extRouterData = read(dataBroker, LogicalDatastoreType.CONFIGURATION,
1217                 extRouterInstanceIndentifier);
1218         if (extRouterData.isPresent()) {
1219             for (Routers routerData : extRouterData.get().getRouters()) {
1220                 List<ExternalIps> externalIps = routerData.getExternalIps();
1221                 for (ExternalIps externalIp : externalIps) {
1222                     if (externalIp.getIpAddress().equals(extIp)) {
1223                         return routerData.getRouterName();
1224                     }
1225                 }
1226             }
1227         }
1228         return null;
1229     }
1230
1231     static InstanceIdentifier<Routers> buildRouterIdentifier(String routerId) {
1232         return InstanceIdentifier.builder(ExtRouters.class).child(Routers.class, new RoutersKey(routerId)).build();
1233     }
1234
1235     static Networks getExternalNetwork(DataBroker dataBroker, Uuid networkId) {
1236         InstanceIdentifier<Networks> netsIdentifier = InstanceIdentifier.builder(ExternalNetworks.class)
1237             .child(Networks.class, new NetworksKey(networkId)).build();
1238         Optional<Networks> optionalNets = VpnUtil.read(dataBroker, LogicalDatastoreType.CONFIGURATION, netsIdentifier);
1239         return optionalNets.isPresent() ? optionalNets.get() : null;
1240     }
1241
1242     static Uuid getExternalNetworkVpnId(DataBroker dataBroker, Uuid networkId) {
1243         Networks extNetwork = getExternalNetwork(dataBroker, networkId);
1244         return extNetwork != null ? extNetwork.getVpnid() : null;
1245     }
1246
1247     static List<Uuid> getExternalNetworkRouterIds(DataBroker dataBroker, Uuid networkId) {
1248         Networks extNetwork = getExternalNetwork(dataBroker, networkId);
1249         return extNetwork != null ? extNetwork.getRouterIds() : Collections.emptyList();
1250     }
1251
1252     static Routers getExternalRouter(DataBroker dataBroker, String routerId) {
1253         InstanceIdentifier<Routers> id = InstanceIdentifier.builder(ExtRouters.class)
1254                 .child(Routers.class, new RoutersKey(routerId)).build();
1255         Optional<Routers> routerData = read(dataBroker, LogicalDatastoreType.CONFIGURATION, id);
1256         return routerData.isPresent() ? routerData.get() : null;
1257     }
1258
1259     static List<String> getAllSubnetGatewayMacAddressesforVpn(DataBroker broker, String vpnName) {
1260         List<String> macAddresses = new ArrayList<>();
1261         Optional<Subnetmaps> subnetMapsData =
1262             read(broker, LogicalDatastoreType.CONFIGURATION, buildSubnetMapsWildCardPath());
1263         if (subnetMapsData.isPresent()) {
1264             List<Subnetmap> subnetMapList = subnetMapsData.get().getSubnetmap();
1265             if (subnetMapList != null && !subnetMapList.isEmpty()) {
1266                 for (Subnetmap subnet : subnetMapList) {
1267                     if (subnet.getVpnId() != null && subnet.getVpnId().equals(Uuid.getDefaultInstance(vpnName))) {
1268                         String routerIntfMacAddress = subnet.getRouterIntfMacAddress();
1269                         if (routerIntfMacAddress != null && !routerIntfMacAddress.isEmpty()) {
1270                             macAddresses.add(subnet.getRouterIntfMacAddress());
1271                         }
1272                     }
1273                 }
1274             }
1275         }
1276         return macAddresses;
1277     }
1278
1279     static InstanceIdentifier<Subnetmaps> buildSubnetMapsWildCardPath() {
1280         return InstanceIdentifier.create(Subnetmaps.class);
1281     }
1282
1283     public static FlowEntity buildL3vpnGatewayFlow(BigInteger dpId, String gwMacAddress, long vpnId,
1284             long subnetVpnId) {
1285         List<MatchInfo> mkMatches = new ArrayList<>();
1286         mkMatches.add(new MatchMetadata(MetaDataUtil.getVpnIdMetadata(vpnId), MetaDataUtil.METADATA_MASK_VRFID));
1287         mkMatches.add(new MatchEthernetDestination(new MacAddress(gwMacAddress)));
1288         List<InstructionInfo> mkInstructions = new ArrayList<>();
1289         mkInstructions.add(new InstructionGotoTable(NwConstants.L3_FIB_TABLE));
1290         if (subnetVpnId != VpnConstants.INVALID_ID) {
1291             BigInteger subnetIdMetaData = MetaDataUtil.getVpnIdMetadata(subnetVpnId);
1292             mkInstructions.add(new InstructionWriteMetadata(subnetIdMetaData, MetaDataUtil.METADATA_MASK_VRFID));
1293         }
1294
1295         String flowId = getL3VpnGatewayFlowRef(NwConstants.L3_GW_MAC_TABLE, dpId, vpnId, gwMacAddress);
1296
1297         return MDSALUtil.buildFlowEntity(dpId, NwConstants.L3_GW_MAC_TABLE,
1298                 flowId, 20, flowId, 0, 0, NwConstants.COOKIE_L3_GW_MAC_TABLE, mkMatches, mkInstructions);
1299     }
1300
1301     private static String getL3VpnGatewayFlowRef(short l3GwMacTable, BigInteger dpId, long vpnId, String gwMacAddress) {
1302         return gwMacAddress + NwConstants.FLOWID_SEPARATOR + vpnId + NwConstants.FLOWID_SEPARATOR + dpId
1303             + NwConstants.FLOWID_SEPARATOR + l3GwMacTable;
1304     }
1305
1306     public static void lockSubnet(LockManagerService lockManager, String subnetId) {
1307         TryLockInput input =
1308             new TryLockInputBuilder().setLockName(subnetId).setTime(3000L).setTimeUnit(TimeUnits.Milliseconds).build();
1309         Future<RpcResult<Void>> result = lockManager.tryLock(input);
1310         try {
1311             if (result != null && result.get().isSuccessful()) {
1312                 LOG.debug("lockSubnet: Acquired lock for {}", subnetId);
1313             } else {
1314                 LOG.error("Unable to get lock for subnet {}", subnetId);
1315                 throw new RuntimeException("Unable to get lock for subnet " + subnetId);
1316             }
1317         } catch (InterruptedException | ExecutionException e) {
1318             LOG.error("Unable to get lock for subnet {}", subnetId, e);
1319             throw new RuntimeException("Unable to get lock for subnet " + subnetId, e);
1320         }
1321     }
1322
1323     // We store the cause, which is what we really care about
1324     @SuppressWarnings("checkstyle:AvoidHidingCauseException")
1325     public static void unlockSubnet(LockManagerService lockManager, String subnetId) {
1326         UnlockInput input = new UnlockInputBuilder().setLockName(subnetId).build();
1327         Future<RpcResult<Void>> result = lockManager.unlock(input);
1328         try {
1329             if (result != null && result.get().isSuccessful()) {
1330                 LOG.debug("unlockSubnet: Unlocked {}", subnetId);
1331             } else {
1332                 LOG.debug("unlockSubnet: Unable to unlock subnet {}", subnetId);
1333             }
1334         } catch (InterruptedException | ExecutionException e) {
1335             LOG.error("unlockSubnet: Unable to unlock subnet {}", subnetId);
1336             throw new RuntimeException(String.format("Unable to unlock subnetId %s", subnetId), e.getCause());
1337         }
1338     }
1339
1340     static Optional<IpAddress> getGatewayIpAddressFromInterface(String srcInterface,
1341             INeutronVpnManager neutronVpnService) {
1342         Optional<IpAddress> gatewayIp = Optional.absent();
1343         if (neutronVpnService != null) {
1344             //TODO(Gobinath): Need to fix this as assuming port will belong to only one Subnet would be incorrect"
1345             Port port = neutronVpnService.getNeutronPort(srcInterface);
1346             if (port != null && port.getFixedIps() != null && port.getFixedIps().get(0) != null
1347                 && port.getFixedIps().get(0).getSubnetId() != null) {
1348                 gatewayIp = Optional.of(
1349                     neutronVpnService.getNeutronSubnet(port.getFixedIps().get(0).getSubnetId()).getGatewayIp());
1350             }
1351         } else {
1352             LOG.error("getGatewayIpAddressFromInterface: neutron vpn service is not configured."
1353                     + " Failed for interface {}.", srcInterface);
1354         }
1355         return gatewayIp;
1356     }
1357
1358     static Optional<String> getGWMacAddressFromInterface(MacEntry macEntry, IpAddress gatewayIp,
1359             DataBroker dataBroker) {
1360         Optional<String> gatewayMac = Optional.absent();
1361         long vpnId = getVpnId(dataBroker, macEntry.getVpnName());
1362         InstanceIdentifier<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn
1363             .instance.VpnIds>
1364             vpnIdsInstanceIdentifier = VpnUtil.getVpnIdToVpnInstanceIdentifier(vpnId);
1365         Optional<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn.instance.VpnIds>
1366             vpnIdsOptional
1367             = VpnUtil.read(dataBroker, LogicalDatastoreType.CONFIGURATION, vpnIdsInstanceIdentifier);
1368         if (!vpnIdsOptional.isPresent()) {
1369             LOG.error("getGWMacAddressFromInterface: VPN {} not configured", vpnId);
1370             return gatewayMac;
1371         }
1372         VpnPortipToPort vpnTargetIpToPort = VpnUtil.getNeutronPortFromVpnPortFixedIp(dataBroker,
1373             macEntry.getVpnName(), gatewayIp.getIpv4Address().getValue());
1374         if (vpnTargetIpToPort != null && vpnTargetIpToPort.isSubnetIp()) {
1375             gatewayMac = Optional.of(vpnTargetIpToPort.getMacAddress());
1376         } else {
1377             org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn.instance.VpnIds vpnIds =
1378                 vpnIdsOptional.get();
1379             if (vpnIds.isExternalVpn()) {
1380                 gatewayMac = InterfaceUtils.getMacAddressForInterface(dataBroker, macEntry.getInterfaceName());
1381             }
1382         }
1383         return gatewayMac;
1384     }
1385
1386     public static void setupGwMacIfExternalVpn(DataBroker dataBroker, IMdsalApiManager mdsalManager, BigInteger dpnId,
1387             String interfaceName, long vpnId, WriteTransaction writeInvTxn, int addOrRemove, String gwMac) {
1388         InstanceIdentifier<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn.instance
1389             .VpnIds> vpnIdsInstanceIdentifier = getVpnIdToVpnInstanceIdentifier(vpnId);
1390         Optional<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.l3vpn.rev130911.vpn.id.to.vpn.instance
1391             .VpnIds> vpnIdsOptional = read(
1392                 dataBroker, LogicalDatastoreType.CONFIGURATION, vpnIdsInstanceIdentifier);
1393         if (vpnIdsOptional.isPresent() && vpnIdsOptional.get().isExternalVpn()) {
1394             if (gwMac == null) {
1395                 LOG.error("setupGwMacIfExternalVpn: Failed to get gwMacAddress for interface {} on dpn {} vpn {}",
1396                         interfaceName, dpnId.toString(), vpnIdsOptional.get().getVpnInstanceName());
1397                 return;
1398             }
1399             FlowEntity flowEntity = VpnUtil.buildL3vpnGatewayFlow(dpnId, gwMac, vpnId, VpnConstants.INVALID_ID);
1400             if (addOrRemove == NwConstants.ADD_FLOW) {
1401                 mdsalManager.addFlowToTx(flowEntity, writeInvTxn);
1402             } else if (addOrRemove == NwConstants.DEL_FLOW) {
1403                 mdsalManager.removeFlowToTx(flowEntity, writeInvTxn);
1404             }
1405         }
1406     }
1407
1408     public static Optional<VpnPortipToPort> getRouterInterfaceForVpnInterface(DataBroker dataBroker,
1409                                                                               String vpnName,
1410                                                                               Uuid subnetUuid) {
1411         Optional<VpnPortipToPort> gwPortOptional = Optional.absent();
1412         if (subnetUuid != null) {
1413             final Optional<String> gatewayIp = getVpnSubnetGatewayIp(dataBroker, subnetUuid);
1414             if (gatewayIp.isPresent()) {
1415                 String gwIp = gatewayIp.get();
1416                 gwPortOptional = Optional.fromNullable(getNeutronPortFromVpnPortFixedIp(dataBroker, vpnName, gwIp));
1417             }
1418         }
1419         return gwPortOptional;
1420     }
1421
1422     public static Optional<String> getVpnSubnetGatewayIp(DataBroker dataBroker, final Uuid subnetUuid) {
1423         Optional<String> gwIpAddress = Optional.absent();
1424         final SubnetKey subnetkey = new SubnetKey(subnetUuid);
1425         final InstanceIdentifier<Subnet> subnetidentifier = InstanceIdentifier.create(Neutron.class)
1426                 .child(Subnets.class)
1427                 .child(Subnet.class, subnetkey);
1428         final Optional<Subnet> subnet = read(dataBroker, LogicalDatastoreType.CONFIGURATION, subnetidentifier);
1429         if (subnet.isPresent()) {
1430             Class<? extends IpVersionBase> ipVersionBase = subnet.get().getIpVersion();
1431             if (ipVersionBase.equals(IpVersionV4.class)) {
1432                 LOG.trace("getVpnSubnetGatewayIp: Obtained subnet {} for vpn interface",
1433                         subnet.get().getUuid().getValue());
1434                 IpAddress gwIp = subnet.get().getGatewayIp();
1435                 if (gwIp != null && gwIp.getIpv4Address() != null) {
1436                     gwIpAddress = Optional.of(gwIp.getIpv4Address().getValue());
1437                 }
1438             }
1439         }
1440         return gwIpAddress;
1441     }
1442
1443     public static RouterToNaptSwitch getRouterToNaptSwitch(DataBroker dataBroker, String routerName) {
1444         InstanceIdentifier<RouterToNaptSwitch> id = InstanceIdentifier.builder(NaptSwitches.class)
1445                 .child(RouterToNaptSwitch.class, new RouterToNaptSwitchKey(routerName)).build();
1446         Optional<RouterToNaptSwitch> routerToNaptSwitchData = read(dataBroker, LogicalDatastoreType.CONFIGURATION, id);
1447         return routerToNaptSwitchData.isPresent() ? routerToNaptSwitchData.get() : null;
1448     }
1449
1450     static InstanceIdentifier<Subnetmap> buildSubnetmapIdentifier(Uuid subnetId) {
1451         return InstanceIdentifier.builder(Subnetmaps.class)
1452         .child(Subnetmap.class, new SubnetmapKey(subnetId)).build();
1453
1454     }
1455
1456     public static BigInteger getPrimarySwitchForRouter(DataBroker dataBroker, String routerName) {
1457         RouterToNaptSwitch routerToNaptSwitch = getRouterToNaptSwitch(dataBroker, routerName);
1458         return routerToNaptSwitch != null ? routerToNaptSwitch.getPrimarySwitchId() : null;
1459     }
1460
1461     static boolean isL3VpnOverVxLan(Long l3Vni) {
1462         return l3Vni != null && l3Vni != 0;
1463     }
1464
1465     static boolean isEvpnOverVxLan(Long l2Vni) { //To be used by RT2
1466         return l2Vni != null && l2Vni != 0;
1467     }
1468
1469     /**
1470      * Retrieves the primary rd of a vpn instance
1471      * Primary rd will be the first rd in the list of rds configured for a vpn instance
1472      * If rd list is empty, primary rd will be vpn instance name
1473      * Use this function only during create operation cycles. For other operations, use getVpnRd() method.
1474      *
1475      * @param dataBroker dataBroker service reference
1476      * @param vpnName Name of the VPN
1477      * @return the primary rd of the VPN
1478      */
1479     public static String getPrimaryRd(DataBroker dataBroker, String vpnName) {
1480         // Retrieves the VPN Route Distinguisher by its Vpn instance name
1481         String rd = getVpnRd(dataBroker, vpnName);
1482         if (rd != null) {
1483             return rd;
1484         }
1485         InstanceIdentifier<VpnInstance> id  = getVpnInstanceIdentifier(vpnName);
1486         Optional<VpnInstance> vpnInstance = VpnUtil.read(dataBroker, LogicalDatastoreType.CONFIGURATION, id);
1487         if (vpnInstance.isPresent()) {
1488             return getPrimaryRd(vpnInstance.get());
1489         }
1490         return vpnName;
1491     }
1492
1493     /**
1494      * Retrieves the primary rd of a vpn instance
1495      * Primary rd will be the first rd in the list of rds configured for a vpn instance
1496      * If rd list is empty, primary rd will be vpn instance name
1497      * Use this function only during create operation cycles. For other operations, use getVpnRd() method.
1498      *
1499      * @param vpnInstance Config Vpn Instance Object
1500      * @return the primary rd of the VPN
1501      */
1502     public static String getPrimaryRd(VpnInstance vpnInstance) {
1503         List<String> rds = null;
1504         if (vpnInstance != null) {
1505             rds = getListOfRdsFromVpnInstance(vpnInstance);
1506         }
1507         return rds == null || rds.isEmpty() ? vpnInstance.getVpnInstanceName() : rds.get(0);
1508     }
1509
1510     public static boolean isBgpVpn(String vpnName, String primaryRd) {
1511         return !vpnName.equals(primaryRd);
1512     }
1513
1514     static java.util.Optional<String> allocateRdForExtraRouteAndUpdateUsedRdsMap(
1515             DataBroker dataBroker, long vpnId, @Nullable Long parentVpnId, String prefix, String vpnName,
1516             String nextHop, BigInteger dpnId) {
1517         //Check if rd is already allocated for this extraroute behind the same VM. If yes, reuse it.
1518         //This is particularly useful during reboot scenarios.
1519         java.util.Optional<String> allocatedRd = VpnExtraRouteHelper
1520                 .getRdAllocatedForExtraRoute(dataBroker, vpnId, prefix, nextHop);
1521         if (allocatedRd.isPresent()) {
1522             return allocatedRd;
1523         }
1524
1525         //Check if rd is already allocated for this extraroute behind the same CSS. If yes, reuse it
1526         List<String> usedRds = VpnExtraRouteHelper.getUsedRds(dataBroker, vpnId, prefix);
1527         for (String usedRd : usedRds) {
1528             Optional<Routes> vpnExtraRoutes = VpnExtraRouteHelper.getVpnExtraroutes(dataBroker,
1529                     vpnName, usedRd, prefix);
1530             if (vpnExtraRoutes.isPresent()) {
1531                 String nextHopIp = vpnExtraRoutes.get().getNexthopIpList().get(0);
1532                 // In case of VPN importing the routes, the interface is not present in the VPN
1533                 // and has to be fetched from the VPN from which it imports
1534                 Optional<Prefixes> prefixToInterface =
1535                         getPrefixToInterface(dataBroker, parentVpnId != null ? parentVpnId : vpnId, nextHopIp);
1536                 if (prefixToInterface.isPresent() && dpnId.equals(prefixToInterface.get().getDpnId())) {
1537                     syncUpdate(dataBroker, LogicalDatastoreType.CONFIGURATION,
1538                             VpnExtraRouteHelper.getUsedRdsIdentifier(vpnId, prefix, nextHop),
1539                             getRdsBuilder(nextHop, usedRd).build());
1540                     return java.util.Optional.of(usedRd);
1541                 }
1542             }
1543         }
1544         List<String> availableRds = getVpnRdsFromVpnInstanceConfig(dataBroker, vpnName);
1545         String rd;
1546         if (availableRds.isEmpty()) {
1547             rd = dpnId.toString();
1548             LOG.debug("Internal vpn {} Returning DpnId {} as rd", vpnName, rd);
1549         } else {
1550             LOG.trace("Removing used rds {} from available rds {} vpnid {} . prefix is {} , vpname- {}, dpnId- {}",
1551                     usedRds, availableRds, vpnId, prefix, vpnName, dpnId);
1552             availableRds.removeAll(usedRds);
1553             if (availableRds.isEmpty()) {
1554                 LOG.error("No rd available from VpnInstance to allocate for prefix {}", prefix);
1555                 return java.util.Optional.empty();
1556             }
1557             // If rd is not allocated for this prefix or if extra route is behind different OVS, select a new rd.
1558             rd = availableRds.get(0);
1559         }
1560         syncUpdate(dataBroker, LogicalDatastoreType.CONFIGURATION,
1561                 VpnExtraRouteHelper.getUsedRdsIdentifier(vpnId, prefix, nextHop),
1562                 getRdsBuilder(nextHop, rd).build());
1563         return java.util.Optional.ofNullable(rd);
1564     }
1565
1566     static String getVpnNamePrefixKey(String vpnName, String prefix) {
1567         return vpnName + VpnConstants.SEPARATOR + prefix;
1568     }
1569
1570     static InstanceIdentifier<Adjacency> getAdjacencyIdentifier(String vpnInterfaceName, String ipAddress) {
1571         return InstanceIdentifier.builder(VpnInterfaces.class)
1572                 .child(VpnInterface.class, new VpnInterfaceKey(vpnInterfaceName))
1573                 .augmentation(Adjacencies.class).child(Adjacency.class, new AdjacencyKey(ipAddress)).build();
1574     }
1575
1576     public static List<String> getIpsListFromExternalIps(List<ExternalIps> externalIps) {
1577         if (externalIps == null) {
1578             return Collections.emptyList();
1579         }
1580
1581         return externalIps.stream().map(ExternalIps::getIpAddress).collect(Collectors.toList());
1582     }
1583
1584     static void bindService(final String vpnInstanceName, final String interfaceName, DataBroker dataBroker,
1585                             boolean isTunnelInterface, JobCoordinator jobCoordinator) {
1586         jobCoordinator.enqueueJob(interfaceName,
1587             () -> {
1588                 WriteTransaction writeTxn = dataBroker.newWriteOnlyTransaction();
1589                 BoundServices serviceInfo = isTunnelInterface
1590                         ? VpnUtil.getBoundServicesForTunnelInterface(vpnInstanceName, interfaceName)
1591                         : getBoundServicesForVpnInterface(dataBroker, vpnInstanceName, interfaceName);
1592                 writeTxn.put(LogicalDatastoreType.CONFIGURATION, InterfaceUtils.buildServiceId(interfaceName,
1593                         ServiceIndex.getIndex(NwConstants.L3VPN_SERVICE_NAME, NwConstants.L3VPN_SERVICE_INDEX)),
1594                         serviceInfo, WriteTransaction.CREATE_MISSING_PARENTS);
1595                 return Collections.singletonList(writeTxn.submit());
1596             }, SystemPropertyReader.getDataStoreJobCoordinatorMaxRetries());
1597     }
1598
1599     static BoundServices getBoundServicesForVpnInterface(DataBroker broker, String vpnName, String interfaceName) {
1600         List<Instruction> instructions = new ArrayList<>();
1601         int instructionKey = 0;
1602         final long vpnId = VpnUtil.getVpnId(broker, vpnName);
1603         List<Action> actions = Collections.singletonList(
1604                 new ActionRegLoad(0, VpnConstants.VPN_REG_ID, 0, VpnConstants.VPN_ID_LENGTH, vpnId).buildAction());
1605         instructions.add(MDSALUtil.buildApplyActionsInstruction(actions, ++instructionKey));
1606         instructions.add(
1607                 MDSALUtil.buildAndGetWriteMetadaInstruction(MetaDataUtil.getVpnIdMetadata(vpnId),
1608                         MetaDataUtil.METADATA_MASK_VRFID, ++instructionKey));
1609         instructions.add(MDSALUtil.buildAndGetGotoTableInstruction(NwConstants.L3_GW_MAC_TABLE,
1610                 ++instructionKey));
1611         BoundServices serviceInfo = InterfaceUtils.getBoundServices(
1612                 String.format("%s.%s.%s", "vpn", vpnName, interfaceName),
1613                 ServiceIndex.getIndex(NwConstants.L3VPN_SERVICE_NAME, NwConstants.L3VPN_SERVICE_INDEX),
1614                 VpnConstants.DEFAULT_FLOW_PRIORITY, NwConstants.COOKIE_VM_INGRESS_TABLE, instructions);
1615         return serviceInfo;
1616     }
1617
1618     static BoundServices getBoundServicesForTunnelInterface(String vpnName, String interfaceName) {
1619         int instructionKey = 0;
1620         List<Instruction> instructions = new ArrayList<>();
1621         instructions.add(MDSALUtil.buildAndGetGotoTableInstruction(
1622                 NwConstants.L3VNI_EXTERNAL_TUNNEL_DEMUX_TABLE, ++instructionKey));
1623         BoundServices serviceInfo = InterfaceUtils.getBoundServices(String.format("%s.%s.%s", "vpn",
1624                 vpnName, interfaceName),
1625                 ServiceIndex.getIndex(NwConstants.L3VPN_SERVICE_NAME,
1626                         NwConstants.L3VNI_EXTERNAL_TUNNEL_DEMUX_TABLE), VpnConstants.DEFAULT_FLOW_PRIORITY,
1627                 NwConstants.COOKIE_VM_INGRESS_TABLE, instructions);
1628         return serviceInfo;
1629     }
1630
1631     static void unbindService(DataBroker dataBroker, final String vpnInterfaceName, boolean isInterfaceStateDown,
1632             JobCoordinator jobCoordinator) {
1633         if (!isInterfaceStateDown) {
1634             jobCoordinator.enqueueJob(vpnInterfaceName,
1635                 () -> {
1636                     WriteTransaction writeTxn = dataBroker.newWriteOnlyTransaction();
1637                     writeTxn.delete(LogicalDatastoreType.CONFIGURATION,
1638                             InterfaceUtils.buildServiceId(vpnInterfaceName,
1639                                     ServiceIndex.getIndex(NwConstants.L3VPN_SERVICE_NAME,
1640                                             NwConstants.L3VPN_SERVICE_INDEX)));
1641
1642                     List<ListenableFuture<Void>> futures = new ArrayList<>();
1643                     futures.add(writeTxn.submit());
1644                     return futures;
1645                 }, SystemPropertyReader.getDataStoreJobCoordinatorMaxRetries());
1646         }
1647     }
1648
1649     static FlowEntity buildFlowEntity(BigInteger dpnId, short tableId, String flowId) {
1650         return new FlowEntityBuilder()
1651             .setDpnId(dpnId)
1652             .setTableId(tableId)
1653             .setFlowId(flowId)
1654             .build();
1655     }
1656
1657     static VrfEntryBase.EncapType getEncapType(boolean isVxLan) {
1658         return isVxLan ? VrfEntryBase.EncapType.Vxlan : VrfEntryBase.EncapType.Mplsgre;
1659     }
1660
1661     static org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.external.subnets
1662         .Subnets getExternalSubnet(DataBroker dataBroker, Uuid subnetId) {
1663         InstanceIdentifier<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.external.subnets
1664             .Subnets> subnetsIdentifier = InstanceIdentifier.builder(ExternalSubnets.class)
1665                 .child(org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.external.subnets
1666                         .Subnets.class, new SubnetsKey(subnetId)).build();
1667         Optional<org.opendaylight.yang.gen.v1.urn.opendaylight.netvirt.natservice.rev160111.external.subnets.Subnets>
1668             optionalSubnets = VpnUtil.read(dataBroker, LogicalDatastoreType.CONFIGURATION, subnetsIdentifier);
1669         return optionalSubnets.isPresent() ? optionalSubnets.get() : null;
1670     }
1671
1672     static Uuid getSubnetFromExternalRouterByIp(DataBroker dataBroker, Uuid routerId, String ip) {
1673         Routers externalRouter = VpnUtil.getExternalRouter(dataBroker, routerId.getValue());
1674         if (externalRouter != null && externalRouter.getExternalIps() != null) {
1675             for (ExternalIps externalIp : externalRouter.getExternalIps()) {
1676                 if (externalIp.getIpAddress().equals(ip)) {
1677                     return externalIp.getSubnetId();
1678                 }
1679             }
1680         }
1681         return null;
1682     }
1683
1684     static boolean isExternalSubnetVpn(String vpnName, String subnetId) {
1685         return vpnName.equals(subnetId);
1686     }
1687
1688     static Boolean getIsExternal(Network network) {
1689         return network.getAugmentation(NetworkL3Extension.class) != null
1690                 && network.getAugmentation(NetworkL3Extension.class).isExternal();
1691     }
1692
1693     @SuppressWarnings("checkstyle:linelength")
1694     static Network getNeutronNetwork(DataBroker broker, Uuid networkId) {
1695         Network network = null;
1696         LOG.debug("getNeutronNetwork for {}", networkId.getValue());
1697         InstanceIdentifier<Network> inst = InstanceIdentifier.create(Neutron.class).child(
1698                 org.opendaylight.yang.gen.v1.urn.opendaylight.neutron.networks.rev150712.networks.attributes.Networks.class).child(
1699                 Network.class, new NetworkKey(networkId));
1700         Optional<Network> net = read(broker, LogicalDatastoreType.CONFIGURATION, inst);
1701         if (net.isPresent()) {
1702             network = net.get();
1703         }
1704         return network;
1705     }
1706
1707     public static boolean isEligibleForBgp(String rd, String vpnName, BigInteger dpnId, String networkName) {
1708         if (rd != null) {
1709             if (vpnName != null && rd.equals(vpnName)) {
1710                 return false;
1711             }
1712             if (dpnId != null && rd.equals(dpnId.toString())) {
1713                 return false;
1714             }
1715             if (networkName != null && rd.equals(networkName)) {
1716                 return false;
1717             }
1718             return true;
1719         }
1720         return false;
1721     }
1722
1723     static String getFibFlowRef(BigInteger dpnId, short tableId, String vpnName, int priority) {
1724         return VpnConstants.FLOWID_PREFIX + dpnId + NwConstants.FLOWID_SEPARATOR + tableId
1725                 + NwConstants.FLOWID_SEPARATOR + vpnName + NwConstants.FLOWID_SEPARATOR + priority;
1726     }
1727
1728     static void removeExternalTunnelDemuxFlows(String vpnName, DataBroker broker, IMdsalApiManager mdsalManager) {
1729         LOG.info("Removing external tunnel flows for vpn {}", vpnName);
1730         for (BigInteger dpnId: NWUtil.getOperativeDPNs(broker)) {
1731             LOG.debug("Removing external tunnel flows for vpn {} from dpn {}", vpnName, dpnId);
1732             String flowRef = getFibFlowRef(dpnId, NwConstants.L3VNI_EXTERNAL_TUNNEL_DEMUX_TABLE,
1733                     vpnName, VpnConstants.DEFAULT_FLOW_PRIORITY);
1734             FlowEntity flowEntity = VpnUtil.buildFlowEntity(dpnId,
1735                     NwConstants.L3VNI_EXTERNAL_TUNNEL_DEMUX_TABLE, flowRef);
1736             mdsalManager.removeFlow(flowEntity);
1737         }
1738     }
1739
1740     public static boolean isVpnPendingDelete(DataBroker broker, String rd) {
1741         VpnInstanceOpDataEntry vpnInstanceOpData = getVpnInstanceOpData(broker, rd);
1742         boolean isVpnPendingDelete = false;
1743         if (vpnInstanceOpData == null
1744                 || vpnInstanceOpData.getVpnState() == VpnInstanceOpDataEntry.VpnState.PendingDelete) {
1745             isVpnPendingDelete = true;
1746         }
1747         return isVpnPendingDelete;
1748     }
1749
1750     public static List<VpnInstanceOpDataEntry> getVpnsImportingMyRoute(final DataBroker broker, final String vpnName) {
1751         List<VpnInstanceOpDataEntry> vpnsToImportRoute = new ArrayList<>();
1752
1753         final String vpnRd = getVpnRd(broker, vpnName);
1754         if (vpnRd == null) {
1755             LOG.error("getVpnsImportingMyRoute: vpn {} not present in config DS.", vpnName);
1756             return vpnsToImportRoute;
1757         }
1758         final VpnInstanceOpDataEntry vpnInstanceOpDataEntry = VpnUtil.getVpnInstanceOpData(broker, vpnRd);
1759         if (vpnInstanceOpDataEntry == null) {
1760             LOG.error("getVpnsImportingMyRoute: Could not retrieve vpn instance op data for {}"
1761                     + " to check for vpns importing the routes", vpnName);
1762             return vpnsToImportRoute;
1763         }
1764
1765         Predicate<VpnInstanceOpDataEntry> excludeVpn = input -> {
1766             if (input.getVpnInstanceName() == null) {
1767                 LOG.error("getVpnsImportingMyRoute.excludeVpn: Received vpn instance with rd {} without a name.",
1768                         input.getVrfId());
1769                 return false;
1770             }
1771             return !input.getVpnInstanceName().equals(vpnName);
1772         };
1773
1774         Predicate<VpnInstanceOpDataEntry> matchRTs = input -> {
1775             Iterable<String> commonRTs =
1776                 intersection(getRts(vpnInstanceOpDataEntry, VpnTarget.VrfRTType.ExportExtcommunity),
1777                     getRts(input, VpnTarget.VrfRTType.ImportExtcommunity));
1778             return Iterators.size(commonRTs.iterator()) > 0;
1779         };
1780
1781         vpnsToImportRoute = getAllVpnInstanceOpData(broker)
1782                 .stream()
1783                 .filter(excludeVpn)
1784                 .filter(matchRTs)
1785                 .collect(Collectors.toList());
1786         return vpnsToImportRoute;
1787     }
1788
1789     public static List<String> getRts(VpnInstanceOpDataEntry vpnInstance, VpnTarget.VrfRTType rtType) {
1790         String name = vpnInstance.getVpnInstanceName();
1791         List<String> rts = new ArrayList<>();
1792         VpnTargets targets = vpnInstance.getVpnTargets();
1793         if (targets == null) {
1794             LOG.info("getRts: vpn targets not available for {}", name);
1795             return rts;
1796         }
1797         List<VpnTarget> vpnTargets = targets.getVpnTarget();
1798         if (vpnTargets == null) {
1799             LOG.info("getRts: vpnTarget values not available for {}", name);
1800             return rts;
1801         }
1802         for (VpnTarget target : vpnTargets) {
1803             //TODO: Check for RT type is Both
1804             if (target.getVrfRTType().equals(rtType) || target.getVrfRTType().equals(VpnTarget.VrfRTType.Both)) {
1805                 String rtValue = target.getVrfRTValue();
1806                 rts.add(rtValue);
1807             }
1808         }
1809         return rts;
1810     }
1811
1812     public static <T> Iterable<T> intersection(final Collection<T> collection1, final Collection<T> collection2) {
1813         Set<T> intersection = new HashSet<>(collection1);
1814         intersection.retainAll(collection2);
1815         return intersection;
1816     }
1817
1818     /** Get Subnetmap from its Uuid.
1819      * @param broker the data broker for look for data
1820      * @param subnetUuid the subnet's Uuid
1821      * @return the Subnetmap of Uuid or null if it is not found
1822      */
1823     public static Subnetmap getSubnetmapFromItsUuid(DataBroker broker, Uuid subnetUuid) {
1824         Subnetmap sn = null;
1825         InstanceIdentifier<Subnetmap> id = buildSubnetmapIdentifier(subnetUuid);
1826         Optional<Subnetmap> optionalSn = read(broker, LogicalDatastoreType.CONFIGURATION, id);
1827         if (optionalSn.isPresent()) {
1828             sn = optionalSn.get();
1829         }
1830         return sn;
1831     }
1832
1833     public static boolean isSubnetPartOfVpn(Subnetmap sn, String vpnName) {
1834         if (vpnName == null || sn == null || sn.getVpnId() == null) {
1835             return false;
1836         }
1837         if (sn.getVpnId().getValue().equals(vpnName)) {
1838             return true;
1839         } else if (sn.getInternetVpnId() != null
1840                 && sn.getInternetVpnId().getValue().equals(vpnName)) {
1841             return true;
1842         }
1843         return false;
1844     }
1845
1846     public static boolean isAdjacencyEligibleToVpnInternet(DataBroker dataBroker, Adjacency adjacency) {
1847         // returns true if BGPVPN Internet and adjacency is IPv6, false otherwise
1848         boolean adjacencyEligible = true;
1849         if (adjacency.getAdjacencyType() == AdjacencyType.ExtraRoute) {
1850             if (FibHelper.isIpv6Prefix(adjacency.getIpAddress())) {
1851                 return adjacencyEligible;
1852             }
1853             return false;
1854         } else if (adjacency.getSubnetId() == null) {
1855             return adjacencyEligible;
1856         }
1857         Subnetmap sn = VpnUtil.getSubnetmapFromItsUuid(
1858                    dataBroker, adjacency.getSubnetId());
1859         if (sn != null && sn.getInternetVpnId() != null) {
1860             adjacencyEligible = false;
1861         }
1862         return adjacencyEligible;
1863     }
1864
1865     public static boolean isAdjacencyEligibleToVpn(DataBroker dataBroker, Adjacency adjacency,
1866             String vpnName) {
1867         // returns true if BGPVPN Internet and adjacency is IPv6, false otherwise
1868         boolean adjacencyEligible = true;
1869         // if BGPVPN internet, return false if subnetmap has not internetVpnId() filled in
1870         if (isBgpVpnInternet(dataBroker, vpnName)) {
1871             return isAdjacencyEligibleToVpnInternet(dataBroker, adjacency);
1872         }
1873         return adjacencyEligible;
1874     }
1875
1876     public static String getInternetVpnFromVpnInstanceList(DataBroker dataBroker,
1877                                         List<VpnInstanceNames> vpnInstanceList) {
1878         for (VpnInstanceNames vpnInstance : vpnInstanceList) {
1879             String vpnName = vpnInstance.getVpnName();
1880             if (isBgpVpnInternet(dataBroker, vpnName)) {
1881                 return vpnName;
1882             }
1883         }
1884         return null;
1885     }
1886
1887     /** Get boolean true if vpn is bgpvpn internet, false otherwise.
1888      * @param dataBroker databroker for transaction
1889      * @param vpnName name of the input VPN
1890      * @return true or false
1891      */
1892     public static boolean isBgpVpnInternet(DataBroker dataBroker, String vpnName) {
1893         String primaryRd = getVpnRd(dataBroker, vpnName);
1894         if (primaryRd == null) {
1895             LOG.error("isBgpVpnInternet VPN {}."
1896                       + "Primary RD not found", vpnName);
1897             return false;
1898         }
1899         InstanceIdentifier<VpnInstanceOpDataEntry> id = InstanceIdentifier.builder(VpnInstanceOpData.class)
1900               .child(VpnInstanceOpDataEntry.class, new VpnInstanceOpDataEntryKey(primaryRd)).build();
1901
1902         Optional<VpnInstanceOpDataEntry> vpnInstanceOpDataEntryOptional =
1903             read(dataBroker, LogicalDatastoreType.OPERATIONAL, id);
1904         if (!vpnInstanceOpDataEntryOptional.isPresent()) {
1905             LOG.error("isBgpVpnInternet VPN {}."
1906                      + "VpnInstanceOpDataEntry not found", vpnName);
1907             return false;
1908         }
1909         LOG.debug("isBgpVpnInternet VPN {}."
1910              + "Successfully VpnInstanceOpDataEntry.getBgpvpnType {}",
1911              vpnName, vpnInstanceOpDataEntryOptional.get().getBgpvpnType());
1912         if (vpnInstanceOpDataEntryOptional.get().getBgpvpnType() == VpnInstanceOpDataEntry
1913                .BgpvpnType.BGPVPNInternet) {
1914             return true;
1915         }
1916         return false;
1917     }
1918
1919     /**Get IpVersionChoice from String IP like x.x.x.x or an representation IPv6.
1920      * @param ipAddress String of an representation IP address V4 or V6
1921      * @return the IpVersionChoice of the version or IpVersionChoice.UNDEFINED otherwise
1922      */
1923     public static IpVersionChoice getIpVersionFromString(String ipAddress) {
1924         IpVersionChoice ipchoice = IpVersionChoice.UNDEFINED;
1925         int indexIpAddress = ipAddress.indexOf('/');
1926         if (indexIpAddress >= 0) {
1927             ipAddress = ipAddress.substring(0, indexIpAddress);
1928         }
1929         try {
1930             InetAddress address = InetAddress.getByName(ipAddress);
1931             if (address instanceof Inet4Address) {
1932                 return IpVersionChoice.IPV4;
1933             } else if (address instanceof Inet6Address) {
1934                 return IpVersionChoice.IPV6;
1935             }
1936         } catch (UnknownHostException | SecurityException e) {
1937             ipchoice = IpVersionChoice.UNDEFINED;
1938         }
1939         return ipchoice;
1940     }
1941
1942     public static ListenableFuture<Void> unsetScheduledToRemoveForVpnInterface(ManagedNewTransactionRunner txRunner,
1943             String interfaceName) {
1944         VpnInterfaceBuilder builder = new VpnInterfaceBuilder().setKey(new VpnInterfaceKey(interfaceName))
1945                 .setScheduledForRemove(false);
1946         return txRunner.callWithNewWriteOnlyTransactionAndSubmit(tx -> tx.merge(LogicalDatastoreType.OPERATIONAL,
1947                 VpnUtil.getVpnInterfaceIdentifier(interfaceName), builder.build(),
1948                 WriteTransaction.CREATE_MISSING_PARENTS));
1949     }
1950
1951     /**
1952      * Adds router port for all elan network of type VLAN which is a part of vpnName in the DPN with dpnId.
1953      * This will create the vlan footprint in the DPN's which are member of the VPN.
1954      *
1955      * @param vpnName the vpnName
1956      * @param dpnId  the DPN id
1957      * @param dataBroker the data Broker
1958      */
1959     public static void addRouterPortToElanForVlanInDpn(String vpnName, BigInteger dpnId , DataBroker dataBroker) {
1960         Map<String,String> elanInstanceRouterPortMap = VpnUtil.getElanInstanceRouterPortMap(dataBroker, vpnName);
1961         for (Entry<String, String> elanInstanceRouterEntry : elanInstanceRouterPortMap.entrySet()) {
1962             addRouterPortToElanDpn(elanInstanceRouterEntry.getKey(), elanInstanceRouterEntry.getValue(),
1963                     vpnName, dpnId, dataBroker);
1964         }
1965     }
1966
1967     /**
1968      * Removes router port for all elan network of type VLAN which is a part of vpnName in the DPN with dpnId.
1969      * This will remove the  vlan footprint in all the DPN's which are member of the VPN.
1970      *
1971      * @param vpnName the vpn name
1972      * @param dpnId  the DPN id
1973      * @param dataBroker the data Broker
1974      */
1975     public static void removeRouterPortFromElanForVlanInDpn(String vpnName, BigInteger dpnId , DataBroker dataBroker) {
1976         Map<String,String> elanInstanceRouterPortMap = VpnUtil.getElanInstanceRouterPortMap(dataBroker, vpnName);
1977         for (Entry<String, String> elanInstanceRouterEntry : elanInstanceRouterPortMap.entrySet()) {
1978             removeRouterPortFromElanDpn(elanInstanceRouterEntry.getKey(), elanInstanceRouterEntry.getValue(),
1979                     vpnName, dpnId, dataBroker);
1980         }
1981     }
1982
1983     /**
1984      * Adds router port for all elan network of type VLAN which is a part of vpnName in all the DPN which has a port
1985      * This will create the vlan footprint in all the DPN's which are member of the VPN.
1986      *
1987      * @param vpnName the vpn name
1988      * @param dataBroker the data broker
1989      */
1990     public static void addRouterPortToElanDpnListForVlaninAllDpn(String vpnName, DataBroker dataBroker) {
1991         Map<String,String> elanInstanceRouterPortMap = getElanInstanceRouterPortMap(dataBroker, vpnName);
1992         Set<BigInteger> dpnList = getDpnInElan(dataBroker, elanInstanceRouterPortMap);
1993         for (BigInteger dpnId : dpnList) {
1994             for (Entry<String, String> elanInstanceRouterEntry : elanInstanceRouterPortMap.entrySet()) {
1995                 addRouterPortToElanDpn(elanInstanceRouterEntry.getKey(), elanInstanceRouterEntry.getValue(),
1996                         vpnName, dpnId, dataBroker);
1997             }
1998         }
1999     }
2000
2001     /**Removes router port for all elan network of type VLAN which is a part of vpnName in all the DPN which has a port
2002      * This will remove the vlan footprint in all the DPN's which are member of the VPN.
2003      *
2004      * @param routerInterfacePortId this will add the current subnet router port id to the map for removal
2005      * @param elanInstanceName the current elanstance being removed this will be added to map for removal
2006      * @param vpnName the vpn name
2007      * @param dataBroker the databroker
2008      */
2009     public static void removeRouterPortFromElanDpnListForVlanInAllDpn(String elanInstanceName,
2010             String routerInterfacePortId, String vpnName, DataBroker dataBroker) {
2011         Map<String,String> elanInstanceRouterPortMap = getElanInstanceRouterPortMap(dataBroker, vpnName);
2012         elanInstanceRouterPortMap.put(elanInstanceName, routerInterfacePortId);
2013         Set<BigInteger> dpnList = getDpnInElan(dataBroker, elanInstanceRouterPortMap);
2014         for (BigInteger dpnId : dpnList) {
2015             for (Entry<String, String> elanInstanceRouterEntry : elanInstanceRouterPortMap.entrySet()) {
2016                 removeRouterPortFromElanDpn(elanInstanceRouterEntry.getKey(), elanInstanceRouterEntry.getValue(),
2017                         vpnName, dpnId, dataBroker);
2018             }
2019         }
2020
2021     }
2022
2023     public static Set<BigInteger> getDpnInElan(DataBroker dataBroker,  Map<String,String> elanInstanceRouterPortMap) {
2024         Set<BigInteger> dpnIdSet = new HashSet<BigInteger>();
2025         for (String elanInstanceName : elanInstanceRouterPortMap.keySet()) {
2026             InstanceIdentifier<ElanDpnInterfacesList> elanDpnInterfaceId = getElanDpnOperationalDataPath(
2027                     elanInstanceName);
2028             Optional<ElanDpnInterfacesList> dpnInElanInterfaces = VpnUtil.read(dataBroker,
2029                     LogicalDatastoreType.OPERATIONAL, elanDpnInterfaceId);
2030             if (dpnInElanInterfaces.isPresent()) {
2031                 List<DpnInterfaces> dpnInterfaces = dpnInElanInterfaces.get().getDpnInterfaces();
2032                 for (DpnInterfaces dpnInterface : dpnInterfaces) {
2033                     dpnIdSet.add(dpnInterface.getDpId());
2034                 }
2035             }
2036         }
2037         return dpnIdSet;
2038     }
2039
2040     public static void addRouterPortToElanDpn(String elanInstanceName, String routerInterfacePortId, String vpnName,
2041             BigInteger dpnId, DataBroker dataBroker) {
2042         InstanceIdentifier<DpnInterfaces> elanDpnInterfaceId = getElanDpnInterfaceOperationalDataPath(
2043                 elanInstanceName,dpnId);
2044         Optional<DpnInterfaces> dpnInElanInterfaces = VpnUtil.read(dataBroker, LogicalDatastoreType.OPERATIONAL,
2045                 elanDpnInterfaceId);
2046         List<String> elanInterfaceList;
2047         DpnInterfaces dpnInterface;
2048         if (!dpnInElanInterfaces.isPresent()) {
2049             elanInterfaceList = new ArrayList<>();
2050         } else {
2051             dpnInterface = dpnInElanInterfaces.get();
2052             elanInterfaceList = dpnInterface.getInterfaces();
2053         }
2054         if (!elanInterfaceList.contains(routerInterfacePortId)) {
2055             elanInterfaceList.add(routerInterfacePortId);
2056             dpnInterface = new DpnInterfacesBuilder().setDpId(dpnId).setInterfaces(elanInterfaceList)
2057                     .setKey(new DpnInterfacesKey(dpnId)).build();
2058             VpnUtil.syncWrite(dataBroker, LogicalDatastoreType.OPERATIONAL,
2059                     elanDpnInterfaceId, dpnInterface);
2060         }
2061
2062     }
2063
2064     public static void removeRouterPortFromElanDpn(String elanInstanceName, String routerInterfacePortId,
2065             String vpnName, BigInteger dpnId, DataBroker dataBroker) {
2066         InstanceIdentifier<DpnInterfaces> elanDpnInterfaceId = getElanDpnInterfaceOperationalDataPath(
2067                 elanInstanceName,dpnId);
2068         Optional<DpnInterfaces> dpnInElanInterfaces = VpnUtil.read(dataBroker, LogicalDatastoreType.OPERATIONAL,
2069                 elanDpnInterfaceId);
2070         List<String> elanInterfaceList;
2071         DpnInterfaces dpnInterface;
2072         if (!dpnInElanInterfaces.isPresent()) {
2073             LOG.info("No interface in any dpn for {}", vpnName);
2074             return;
2075         } else {
2076             dpnInterface = dpnInElanInterfaces.get();
2077             elanInterfaceList = dpnInterface.getInterfaces();
2078         }
2079         if (!elanInterfaceList.contains(routerInterfacePortId)) {
2080             LOG.info("Router port not present in DPN {} for VPN {}", dpnId, vpnName);
2081             return;
2082         }
2083         elanInterfaceList.remove(routerInterfacePortId);
2084         dpnInterface = new DpnInterfacesBuilder().setDpId(dpnId).setInterfaces(elanInterfaceList)
2085                 .setKey(new DpnInterfacesKey(dpnId)).build();
2086         VpnUtil.syncWrite(dataBroker, LogicalDatastoreType.OPERATIONAL,
2087                 elanDpnInterfaceId, dpnInterface);
2088
2089     }
2090
2091     public static ElanInterface getElanInterfaceByElanInterfaceName(DataBroker broker, String elanInterfaceName) {
2092         InstanceIdentifier<ElanInterface> elanInterfaceId = getElanInterfaceConfigurationDataPathId(elanInterfaceName);
2093         return read(broker, LogicalDatastoreType.CONFIGURATION, elanInterfaceId).orNull();
2094     }
2095
2096     public static InstanceIdentifier<ElanInterface> getElanInterfaceConfigurationDataPathId(String interfaceName) {
2097         return InstanceIdentifier.builder(ElanInterfaces.class)
2098                 .child(ElanInterface.class, new ElanInterfaceKey(interfaceName)).build();
2099     }
2100
2101     public static Optional<Interface> getInterface(DataBroker broker, String interfaceName) {
2102         return read(broker, LogicalDatastoreType.CONFIGURATION, getInterfaceIdentifier(interfaceName));
2103     }
2104
2105     public static DpnInterfaces getElanInterfaceInfoByElanDpn(DataBroker broker, String elanInstanceName,
2106             BigInteger dpId) {
2107         InstanceIdentifier<DpnInterfaces> elanDpnInterfacesId = getElanDpnInterfaceOperationalDataPath(elanInstanceName,
2108                 dpId);
2109         return read(broker, LogicalDatastoreType.OPERATIONAL, elanDpnInterfacesId).orNull();
2110     }
2111
2112     public static String getExternalElanInterface(DataBroker broker, String elanInstanceName, BigInteger dpnId,
2113             IInterfaceManager interfaceManager) {
2114         DpnInterfaces dpnInterfaces = getElanInterfaceInfoByElanDpn(broker, elanInstanceName, dpnId);
2115         if (dpnInterfaces == null || dpnInterfaces.getInterfaces() == null) {
2116             LOG.info("Elan {} does not have interfaces in DPN {}", elanInstanceName, dpnId);
2117             return null;
2118         }
2119
2120         for (String dpnInterface : dpnInterfaces.getInterfaces()) {
2121             if (interfaceManager.isExternalInterface(dpnInterface)) {
2122                 return dpnInterface;
2123             }
2124         }
2125         return null;
2126     }
2127
2128     public static boolean isVlan(ElanInstance elanInstance) {
2129         return elanInstance != null && elanInstance.getSegmentType() != null
2130                 && elanInstance.getSegmentType().isAssignableFrom(SegmentTypeVlan.class)
2131                 && elanInstance.getSegmentationId() != null && elanInstance.getSegmentationId() != 0;
2132     }
2133
2134     public static boolean isVlan(DataBroker databroker , String interfaceName) {
2135         ElanInterface elanInterface = getElanInterfaceByElanInterfaceName(databroker, interfaceName);
2136         if (elanInterface == null) {
2137             return false;
2138         }
2139         ElanInstance  elanInstance = getElanInstanceByName(databroker, elanInterface.getElanInstanceName());
2140         return isVlan(elanInstance);
2141     }
2142
2143     public static ElanInstance getElanInstanceByName(DataBroker broker, String elanInstanceName) {
2144         InstanceIdentifier<ElanInstance> elanIdentifierId =
2145                 ElanHelper.getElanInstanceConfigurationDataPath(elanInstanceName);
2146         return read(broker, LogicalDatastoreType.CONFIGURATION, elanIdentifierId).orNull();
2147     }
2148
2149     public static String getVpnNameFromElanIntanceName(DataBroker dataBroker, String elanInstanceName) {
2150         Optional<Subnetmaps> subnetMapsData =
2151                 read(dataBroker, LogicalDatastoreType.CONFIGURATION, buildSubnetMapsWildCardPath());
2152         if (subnetMapsData.isPresent()) {
2153             List<Subnetmap> subnetMapList = subnetMapsData.get().getSubnetmap();
2154             if (subnetMapList != null && !subnetMapList.isEmpty()) {
2155                 for (Subnetmap subnet : subnetMapList) {
2156                     if (subnet.getNetworkId().getValue().equals(elanInstanceName)) {
2157                         if (subnet.getVpnId() != null) {
2158                             return subnet.getVpnId().getValue();
2159                         }
2160                     }
2161                 }
2162             }
2163         }
2164         return null;
2165     }
2166
2167     public static Map<String, String> getElanInstanceRouterPortMap(DataBroker dataBroker, String vpnName) {
2168         Map<String, String> elanInstanceRouterPortMap = new HashMap<String, String>();
2169         Optional<Subnetmaps> subnetMapsData =
2170                 read(dataBroker, LogicalDatastoreType.CONFIGURATION, buildSubnetMapsWildCardPath());
2171         if (subnetMapsData.isPresent()) {
2172             List<Subnetmap> subnetMapList = subnetMapsData.get().getSubnetmap();
2173             if (subnetMapList != null && !subnetMapList.isEmpty()) {
2174                 for (Subnetmap subnet : subnetMapList) {
2175                     if (subnet.getVpnId() != null && subnet.getVpnId().getValue().equals(vpnName)
2176                             && subnet.getNetworkType().equals(NetworkType.VLAN)) {
2177                         if (subnet.getRouterInterfacePortId() == null || subnet.getNetworkId() == null) {
2178                             LOG.warn("The RouterInterfacePortId or NetworkId is null");
2179                             continue;
2180                         }
2181                         String routerInterfacePortUuid = subnet.getRouterInterfacePortId().getValue();
2182                         if (routerInterfacePortUuid != null && !routerInterfacePortUuid.isEmpty()) {
2183                             elanInstanceRouterPortMap.put(subnet.getNetworkId().getValue(),routerInterfacePortUuid);
2184                         }
2185                     }
2186                 }
2187             }
2188         }
2189         return elanInstanceRouterPortMap;
2190     }
2191
2192     public static String getRouterPordIdFromElanInstance(DataBroker dataBroker, String elanInstanceName) {
2193         Optional<Subnetmaps> subnetMapsData =
2194                 read(dataBroker, LogicalDatastoreType.CONFIGURATION, buildSubnetMapsWildCardPath());
2195         if (subnetMapsData.isPresent()) {
2196             List<Subnetmap> subnetMapList = subnetMapsData.get().getSubnetmap();
2197             if (subnetMapList != null && !subnetMapList.isEmpty()) {
2198                 for (Subnetmap subnet : subnetMapList) {
2199                     if (subnet.getNetworkId().getValue().equals(elanInstanceName)) {
2200                         if (subnet.getRouterInterfacePortId() != null) {
2201                             return subnet.getRouterInterfacePortId().getValue();
2202                         }
2203                     }
2204                 }
2205             }
2206         }
2207         return null;
2208     }
2209
2210     public static boolean shouldPopulateFibForVlan(DataBroker dataBroker, String vpnName, String elanInstanceName,
2211             BigInteger dpnId, IInterfaceManager interfaceManager) {
2212         Map<String,String> elanInstanceRouterPortMap = VpnUtil
2213                 .getElanInstanceRouterPortMap(dataBroker, vpnName);
2214         boolean shouldPopulateFibForVlan = false;
2215         if (!elanInstanceRouterPortMap.isEmpty()) {
2216             shouldPopulateFibForVlan = true;
2217         }
2218         for (Entry<String, String> elanInstanceRouterEntry : elanInstanceRouterPortMap
2219                 .entrySet()) {
2220             String currentElanInstance = elanInstanceRouterEntry.getKey();
2221             if (elanInstanceName != null && elanInstanceName.equals(currentElanInstance)) {
2222                 continue;
2223             }
2224             String externalinterface = VpnUtil.getExternalElanInterface(dataBroker,
2225                     currentElanInstance ,dpnId,
2226                     interfaceManager);
2227             if (externalinterface == null) {
2228                 shouldPopulateFibForVlan = false;
2229                 break;
2230             }
2231         }
2232         return shouldPopulateFibForVlan;
2233     }
2234
2235     public static InstanceIdentifier<DpnInterfaces> getElanDpnInterfaceOperationalDataPath(String elanInstanceName,
2236             BigInteger dpId) {
2237         return InstanceIdentifier.builder(ElanDpnInterfaces.class)
2238                 .child(ElanDpnInterfacesList.class, new ElanDpnInterfacesListKey(elanInstanceName))
2239                 .child(DpnInterfaces.class, new DpnInterfacesKey(dpId)).build();
2240     }
2241
2242     public static InstanceIdentifier<ElanDpnInterfacesList> getElanDpnOperationalDataPath(String elanInstanceName) {
2243         return InstanceIdentifier.builder(ElanDpnInterfaces.class)
2244                 .child(ElanDpnInterfacesList.class, new ElanDpnInterfacesListKey(elanInstanceName))
2245                 .build();
2246     }
2247 }