Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2017-present Open Networking Foundation |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
Carmelo Cascone | 356ab8b | 2019-09-25 01:02:53 -0700 | [diff] [blame^] | 17 | package org.onosproject.pipelines.fabric.impl.behaviour; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 18 | |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 19 | import com.google.common.collect.ImmutableMap; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 20 | import org.onosproject.net.PortNumber; |
Yi Tseng | df3eec5 | 2018-02-15 14:56:02 -0800 | [diff] [blame] | 21 | import org.onosproject.net.flow.DefaultTrafficTreatment; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 22 | import org.onosproject.net.flow.TrafficTreatment; |
| 23 | import org.onosproject.net.flow.instructions.Instruction; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 24 | import org.onosproject.net.flow.instructions.Instructions.OutputInstruction; |
| 25 | import org.onosproject.net.flow.instructions.L2ModificationInstruction; |
| 26 | import org.onosproject.net.flow.instructions.L2ModificationInstruction.ModEtherInstruction; |
Yi Tseng | 1b154bd | 2017-11-20 17:48:19 -0800 | [diff] [blame] | 27 | import org.onosproject.net.flow.instructions.L2ModificationInstruction.ModMplsLabelInstruction; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 28 | import org.onosproject.net.flow.instructions.L2ModificationInstruction.ModVlanIdInstruction; |
| 29 | import org.onosproject.net.pi.model.PiActionId; |
| 30 | import org.onosproject.net.pi.model.PiPipelineInterpreter.PiInterpreterException; |
Yi Tseng | 47eac89 | 2018-07-11 02:17:04 +0800 | [diff] [blame] | 31 | import org.onosproject.net.pi.model.PiTableId; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 32 | import org.onosproject.net.pi.runtime.PiAction; |
| 33 | import org.onosproject.net.pi.runtime.PiActionParam; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 34 | |
Daniele Moro | f51d0c1 | 2019-07-30 10:43:10 -0700 | [diff] [blame] | 35 | import java.util.List; |
| 36 | import java.util.stream.Collectors; |
| 37 | |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 38 | import static java.lang.String.format; |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 39 | import static org.onosproject.net.flow.instructions.Instruction.Type.OUTPUT; |
| 40 | import static org.onosproject.net.flow.instructions.L2ModificationInstruction.L2SubType.ETH_DST; |
| 41 | import static org.onosproject.net.flow.instructions.L2ModificationInstruction.L2SubType.ETH_SRC; |
| 42 | import static org.onosproject.net.flow.instructions.L2ModificationInstruction.L2SubType.MPLS_LABEL; |
| 43 | import static org.onosproject.net.flow.instructions.L2ModificationInstruction.L2SubType.MPLS_PUSH; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 44 | import static org.onosproject.net.flow.instructions.L2ModificationInstruction.L2SubType.VLAN_ID; |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 45 | import static org.onosproject.net.flow.instructions.L2ModificationInstruction.L2SubType.VLAN_POP; |
Carmelo Cascone | 356ab8b | 2019-09-25 01:02:53 -0700 | [diff] [blame^] | 46 | import static org.onosproject.pipelines.fabric.impl.behaviour.FabricUtils.instruction; |
| 47 | import static org.onosproject.pipelines.fabric.impl.behaviour.FabricUtils.l2Instruction; |
| 48 | import static org.onosproject.pipelines.fabric.impl.behaviour.FabricUtils.l2Instructions; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 49 | |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 50 | /** |
| 51 | * Treatment translation logic. |
| 52 | */ |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 53 | final class FabricTreatmentInterpreter { |
Yi Tseng | 20f9e7b | 2018-05-24 23:27:39 +0800 | [diff] [blame] | 54 | |
Daniele Moro | f51d0c1 | 2019-07-30 10:43:10 -0700 | [diff] [blame] | 55 | private final FabricCapabilities capabilities; |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 56 | private static final ImmutableMap<PiTableId, PiActionId> NOP_ACTIONS = |
| 57 | ImmutableMap.<PiTableId, PiActionId>builder() |
| 58 | .put(FabricConstants.FABRIC_INGRESS_FILTERING_INGRESS_PORT_VLAN, |
| 59 | FabricConstants.FABRIC_INGRESS_FILTERING_PERMIT) |
| 60 | .put(FabricConstants.FABRIC_INGRESS_FORWARDING_ROUTING_V4, |
| 61 | FabricConstants.FABRIC_INGRESS_FORWARDING_NOP_ROUTING_V4) |
| 62 | .put(FabricConstants.FABRIC_INGRESS_ACL_ACL, |
| 63 | FabricConstants.FABRIC_INGRESS_ACL_NOP_ACL) |
| 64 | .put(FabricConstants.FABRIC_EGRESS_EGRESS_NEXT_EGRESS_VLAN, |
| 65 | FabricConstants.FABRIC_EGRESS_EGRESS_NEXT_POP_VLAN) |
| 66 | .build(); |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 67 | |
Daniele Moro | f51d0c1 | 2019-07-30 10:43:10 -0700 | [diff] [blame] | 68 | |
| 69 | FabricTreatmentInterpreter(FabricCapabilities capabilities) { |
| 70 | this.capabilities = capabilities; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 71 | } |
| 72 | |
Yi Tseng | 47eac89 | 2018-07-11 02:17:04 +0800 | [diff] [blame] | 73 | static PiAction mapFilteringTreatment(TrafficTreatment treatment, PiTableId tableId) |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 74 | throws PiInterpreterException { |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 75 | |
| 76 | if (!tableId.equals(FabricConstants.FABRIC_INGRESS_FILTERING_INGRESS_PORT_VLAN)) { |
| 77 | // Mapping for other tables of the filtering block must be handled |
| 78 | // in the pipeliner. |
| 79 | tableException(tableId); |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 80 | } |
| 81 | |
Daniele Moro | f51d0c1 | 2019-07-30 10:43:10 -0700 | [diff] [blame] | 82 | // VLAN_POP action is equivalent to the permit action (VLANs pop is done anyway) |
| 83 | if (isNoAction(treatment) || isFilteringPopAction(treatment)) { |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 84 | // Permit action if table is ingress_port_vlan; |
| 85 | return nop(tableId); |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 86 | } |
| 87 | |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 88 | final ModVlanIdInstruction setVlanInst = (ModVlanIdInstruction) l2InstructionOrFail( |
| 89 | treatment, VLAN_ID, tableId); |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 90 | return PiAction.builder() |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 91 | .withId(FabricConstants.FABRIC_INGRESS_FILTERING_PERMIT_WITH_INTERNAL_VLAN) |
| 92 | .withParameter(new PiActionParam( |
| 93 | FabricConstants.VLAN_ID, setVlanInst.vlanId().toShort())) |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 94 | .build(); |
| 95 | } |
| 96 | |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 97 | |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 98 | static PiAction mapForwardingTreatment(TrafficTreatment treatment, PiTableId tableId) |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 99 | throws PiInterpreterException { |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 100 | if (isNoAction(treatment)) { |
| 101 | return nop(tableId); |
Yi Tseng | df3eec5 | 2018-02-15 14:56:02 -0800 | [diff] [blame] | 102 | } |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 103 | treatmentException( |
| 104 | tableId, treatment, |
| 105 | "supports mapping only for empty/no-action treatments"); |
| 106 | return null; |
| 107 | } |
| 108 | |
Daniele Moro | f51d0c1 | 2019-07-30 10:43:10 -0700 | [diff] [blame] | 109 | PiAction mapNextTreatment(TrafficTreatment treatment, PiTableId tableId) |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 110 | throws PiInterpreterException { |
| 111 | if (tableId == FabricConstants.FABRIC_INGRESS_NEXT_NEXT_VLAN) { |
| 112 | return mapNextVlanTreatment(treatment, tableId); |
| 113 | } else if (tableId == FabricConstants.FABRIC_INGRESS_NEXT_HASHED) { |
| 114 | return mapNextHashedOrSimpleTreatment(treatment, tableId, false); |
| 115 | } else if (tableId == FabricConstants.FABRIC_INGRESS_NEXT_SIMPLE) { |
| 116 | return mapNextHashedOrSimpleTreatment(treatment, tableId, true); |
Carmelo Cascone | 45cc086 | 2018-11-26 11:50:41 -0800 | [diff] [blame] | 117 | } else if (tableId == FabricConstants.FABRIC_INGRESS_NEXT_XCONNECT) { |
| 118 | return mapNextXconnect(treatment, tableId); |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 119 | } |
| 120 | throw new PiInterpreterException(format( |
| 121 | "Treatment mapping not supported for table '%s'", tableId)); |
| 122 | } |
| 123 | |
Daniele Moro | f51d0c1 | 2019-07-30 10:43:10 -0700 | [diff] [blame] | 124 | private PiAction mapNextVlanTreatment(TrafficTreatment treatment, PiTableId tableId) |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 125 | throws PiInterpreterException { |
Daniele Moro | f51d0c1 | 2019-07-30 10:43:10 -0700 | [diff] [blame] | 126 | final List<ModVlanIdInstruction> modVlanIdInst = l2InstructionsOrFail(treatment, VLAN_ID, tableId) |
| 127 | .stream().map(i -> (ModVlanIdInstruction) i).collect(Collectors.toList()); |
| 128 | if (modVlanIdInst.size() == 1) { |
| 129 | return PiAction.builder().withId(FabricConstants.FABRIC_INGRESS_NEXT_SET_VLAN) |
| 130 | .withParameter(new PiActionParam( |
| 131 | FabricConstants.VLAN_ID, |
| 132 | modVlanIdInst.get(0).vlanId().toShort())) |
| 133 | .build(); |
| 134 | } |
| 135 | if (modVlanIdInst.size() == 2 && capabilities.supportDoubleVlanTerm()) { |
| 136 | return PiAction.builder() |
| 137 | .withId(FabricConstants.FABRIC_INGRESS_NEXT_SET_DOUBLE_VLAN) |
| 138 | .withParameter(new PiActionParam( |
| 139 | FabricConstants.INNER_VLAN_ID, |
| 140 | modVlanIdInst.get(0).vlanId().toShort())) |
| 141 | .withParameter(new PiActionParam( |
| 142 | FabricConstants.OUTER_VLAN_ID, |
| 143 | modVlanIdInst.get(1).vlanId().toShort())) |
| 144 | .build(); |
| 145 | } |
| 146 | throw new PiInterpreterException("Too many VLAN instructions"); |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 147 | } |
| 148 | |
| 149 | private static PiAction mapNextHashedOrSimpleTreatment( |
| 150 | TrafficTreatment treatment, PiTableId tableId, boolean simple) |
| 151 | throws PiInterpreterException { |
| 152 | // Provide mapping for output_hashed, routing_hashed, and |
| 153 | // mpls_routing_hashed. multicast_hashed can only be invoked with |
| 154 | // PiAction, hence no mapping. outPort required for all actions. Presence |
| 155 | // of other instructions will determine which action to map to. |
| 156 | final PortNumber outPort = ((OutputInstruction) instructionOrFail( |
| 157 | treatment, OUTPUT, tableId)).port(); |
| 158 | final ModEtherInstruction ethDst = (ModEtherInstruction) l2Instruction( |
| 159 | treatment, ETH_DST); |
| 160 | final ModEtherInstruction ethSrc = (ModEtherInstruction) l2Instruction( |
| 161 | treatment, ETH_SRC); |
| 162 | final Instruction mplsPush = l2Instruction( |
| 163 | treatment, MPLS_PUSH); |
| 164 | final ModMplsLabelInstruction mplsLabel = (ModMplsLabelInstruction) l2Instruction( |
| 165 | treatment, MPLS_LABEL); |
| 166 | |
| 167 | final PiAction.Builder actionBuilder = PiAction.builder() |
| 168 | .withParameter(new PiActionParam(FabricConstants.PORT_NUM, outPort.toLong())); |
| 169 | |
| 170 | if (ethDst != null && ethSrc != null) { |
| 171 | actionBuilder.withParameter(new PiActionParam( |
| 172 | FabricConstants.SMAC, ethSrc.mac().toBytes())); |
| 173 | actionBuilder.withParameter(new PiActionParam( |
| 174 | FabricConstants.DMAC, ethDst.mac().toBytes())); |
| 175 | if (mplsLabel != null) { |
| 176 | // mpls_routing_hashed |
| 177 | return actionBuilder |
| 178 | .withParameter(new PiActionParam(FabricConstants.LABEL, mplsLabel.label().toInt())) |
| 179 | .withId(simple ? FabricConstants.FABRIC_INGRESS_NEXT_MPLS_ROUTING_SIMPLE |
| 180 | : FabricConstants.FABRIC_INGRESS_NEXT_MPLS_ROUTING_HASHED) |
| 181 | .build(); |
| 182 | } else { |
| 183 | // routing_hashed |
| 184 | return actionBuilder |
| 185 | .withId(simple ? FabricConstants.FABRIC_INGRESS_NEXT_ROUTING_SIMPLE |
| 186 | : FabricConstants.FABRIC_INGRESS_NEXT_ROUTING_HASHED) |
| 187 | .build(); |
| 188 | } |
| 189 | } else { |
| 190 | // output_hashed |
| 191 | return actionBuilder |
| 192 | .withId(simple ? FabricConstants.FABRIC_INGRESS_NEXT_OUTPUT_SIMPLE |
| 193 | : FabricConstants.FABRIC_INGRESS_NEXT_OUTPUT_HASHED) |
| 194 | .build(); |
| 195 | } |
| 196 | } |
| 197 | |
Carmelo Cascone | 45cc086 | 2018-11-26 11:50:41 -0800 | [diff] [blame] | 198 | private static PiAction mapNextXconnect( |
| 199 | TrafficTreatment treatment, PiTableId tableId) |
| 200 | throws PiInterpreterException { |
| 201 | final PortNumber outPort = ((OutputInstruction) instructionOrFail( |
| 202 | treatment, OUTPUT, tableId)).port(); |
| 203 | return PiAction.builder() |
| 204 | .withId(FabricConstants.FABRIC_INGRESS_NEXT_OUTPUT_XCONNECT) |
| 205 | .withParameter(new PiActionParam( |
| 206 | FabricConstants.PORT_NUM, outPort.toLong())) |
| 207 | .build(); |
| 208 | } |
| 209 | |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 210 | static PiAction mapAclTreatment(TrafficTreatment treatment, PiTableId tableId) |
| 211 | throws PiInterpreterException { |
| 212 | if (isNoAction(treatment)) { |
| 213 | return nop(tableId); |
| 214 | } |
Daniele Moro | 01ca2ab | 2019-06-25 11:48:48 -0700 | [diff] [blame] | 215 | treatmentException( |
| 216 | tableId, treatment, |
| 217 | "unsupported treatment"); |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 218 | |
Daniele Moro | 01ca2ab | 2019-06-25 11:48:48 -0700 | [diff] [blame] | 219 | // This function will never return null |
| 220 | return null; |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 221 | } |
| 222 | |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 223 | |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 224 | static PiAction mapEgressNextTreatment( |
| 225 | TrafficTreatment treatment, PiTableId tableId) |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 226 | throws PiInterpreterException { |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 227 | l2InstructionOrFail(treatment, VLAN_POP, tableId); |
| 228 | return PiAction.builder() |
| 229 | .withId(FabricConstants.FABRIC_EGRESS_EGRESS_NEXT_POP_VLAN) |
| 230 | .build(); |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 231 | |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 232 | } |
Yi Tseng | 20f9e7b | 2018-05-24 23:27:39 +0800 | [diff] [blame] | 233 | |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 234 | private static PiAction nop(PiTableId tableId) throws PiInterpreterException { |
| 235 | if (!NOP_ACTIONS.containsKey(tableId)) { |
| 236 | throw new PiInterpreterException(format("table '%s' doe not specify a nop action", tableId)); |
| 237 | } |
| 238 | return PiAction.builder().withId(NOP_ACTIONS.get(tableId)).build(); |
| 239 | } |
| 240 | |
| 241 | private static boolean isNoAction(TrafficTreatment treatment) { |
| 242 | return treatment.equals(DefaultTrafficTreatment.emptyTreatment()) || |
| 243 | treatment.allInstructions().isEmpty(); |
| 244 | } |
| 245 | |
Daniele Moro | f51d0c1 | 2019-07-30 10:43:10 -0700 | [diff] [blame] | 246 | private static boolean isFilteringPopAction(TrafficTreatment treatment) { |
| 247 | return l2Instruction(treatment, VLAN_POP) != null; |
| 248 | } |
| 249 | |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 250 | private static Instruction l2InstructionOrFail( |
| 251 | TrafficTreatment treatment, |
| 252 | L2ModificationInstruction.L2SubType subType, PiTableId tableId) |
| 253 | throws PiInterpreterException { |
| 254 | final Instruction inst = l2Instruction(treatment, subType); |
| 255 | if (inst == null) { |
| 256 | treatmentException(tableId, treatment, format("missing %s instruction", subType)); |
| 257 | } |
| 258 | return inst; |
| 259 | } |
| 260 | |
Daniele Moro | f51d0c1 | 2019-07-30 10:43:10 -0700 | [diff] [blame] | 261 | private static List<L2ModificationInstruction> l2InstructionsOrFail( |
| 262 | TrafficTreatment treatment, |
| 263 | L2ModificationInstruction.L2SubType subType, PiTableId tableId) |
| 264 | throws PiInterpreterException { |
| 265 | final List<L2ModificationInstruction> inst = l2Instructions(treatment, subType); |
| 266 | if (inst == null || inst.isEmpty()) { |
| 267 | treatmentException(tableId, treatment, format("missing %s instruction", subType)); |
| 268 | } |
| 269 | return inst; |
| 270 | } |
| 271 | |
Carmelo Cascone | b5324e7 | 2018-11-25 02:26:32 -0800 | [diff] [blame] | 272 | private static Instruction instructionOrFail( |
| 273 | TrafficTreatment treatment, Instruction.Type type, PiTableId tableId) |
| 274 | throws PiInterpreterException { |
| 275 | final Instruction inst = instruction(treatment, type); |
| 276 | if (inst == null) { |
| 277 | treatmentException(tableId, treatment, format("missing %s instruction", type)); |
| 278 | } |
| 279 | return inst; |
| 280 | } |
| 281 | |
| 282 | private static void tableException(PiTableId tableId) |
| 283 | throws PiInterpreterException { |
| 284 | throw new PiInterpreterException(format("Table '%s' not supported", tableId)); |
| 285 | } |
| 286 | |
| 287 | private static void treatmentException( |
| 288 | PiTableId tableId, TrafficTreatment treatment, String explanation) |
| 289 | throws PiInterpreterException { |
| 290 | throw new PiInterpreterException(format( |
| 291 | "Invalid treatment for table '%s', %s: %s", tableId, explanation, treatment)); |
Yi Tseng | 20f9e7b | 2018-05-24 23:27:39 +0800 | [diff] [blame] | 292 | } |
Yi Tseng | fa4a1c7 | 2017-11-03 10:22:38 -0700 | [diff] [blame] | 293 | } |