According to an example, a VEPA switch may receive a message and a determination may be made as to whether a Datapath of the VEPA switch includes a flow table entry for forwarding the message. In response to a determination that the VEPA switch does not include a flow table entry for forwarding the message, the message may be forwarded to a SDN controller through a SDN protocol that is to construct the flow table entry for forwarding the message according to information contained in the message, in which the constructed flow table entry identifies an egress port of the VEPA switch for forwarding the message. The VEPA switch may also obtain the constructed flow table entry from the SDN controller and forward the message via the egress port identified in the obtained flow table entry.