I have set up 2 node openstack kilo env ,1 node (controller + network) 1 node (compute), I have created 2 networks in it, one with "gre" network type and one with "vlan" network type. I am able to launch an instances with gre typed network and for vlan type network i am getting the vif error.

    Please find my ml2 configuration file in node 1, 

    [ml2]
    type_drivers = flat,gre,vlan
    tenant_network_types = gre,vlan
    mechanism_drivers = openvswitch

    [ml2_type_gre]
    tunnel_id_ranges = 1:1000

    [securitygroup]
    enable_security_group = True
    enable_ipset = True
    firewall_driver = neutron.agent.linux.iptables_firewall.OVSHybridIptablesFirewallDriver

    [ml2_type_vlan]
    network_vlan_ranges = external:100:500

    [ml2_type_flat]
    flat_networks = external

    [ovs]
    local_ip = xx.xx.xx.xx
    bridge_mappings = external:br-ex

    [agent]
    tunnel_types = gre

 Please find my ml2 configuration file in node 2, 

[ml2]
type_drivers = flat,gre,vlan
tenant_network_types = gre,vlan
mechanism_drivers = openvswitch

[ml2_type_gre]
tunnel_id_ranges = 1:1000

[securitygroup]
enable_security_group = True
enable_ipset = True
firewall_driver = neutron.agent.linux.iptables_firewall.OVSHybridIptablesFirewallDriver

[ml2_type_vlan]
network_vlan_ranges = external:100:500

[ovs]
local_ip = xx.xx.xx.xx
enable_tunneling = True

[agent]
tunnel_types = gre



    Nova compute Error:
    2015-07-06 06:31:23.208 7129 ERROR nova.compute.manager [req-b85987df-1657-4b19-8c07-6c85ac97e440 - - - - -] [instance: 10dbbf22-c722-4097-be59-591ce45b671c] Instance failed to spawn
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c] Traceback (most recent call last):
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]   File "/usr/lib/python2.7/dist-packages/nova/compute/manager.py", line 2442, in _build_resources
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]     yield resources
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]   File "/usr/lib/python2.7/dist-packages/nova/compute/manager.py", line 2314, in _build_and_run_instance
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]     block_device_info=block_device_info)
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]   File "/usr/lib/python2.7/dist-packages/nova/virt/libvirt/driver.py", line 2351, in spawn
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]     write_to_disk=True)
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]   File "/usr/lib/python2.7/dist-packages/nova/virt/libvirt/driver.py", line 4172, in _get_guest_xml
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]     context)
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]   File "/usr/lib/python2.7/dist-packages/nova/virt/libvirt/driver.py", line 4043, in _get_guest_config
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]     flavor, virt_type)
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]   File "/usr/lib/python2.7/dist-packages/nova/virt/libvirt/vif.py", line 374, in get_config
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]     _("Unexpected vif_type=%s") % vif_type)
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c] NovaException: **Unexpected vif_type=binding_failed**
    2015-07-06 06:31:23.208 7129 TRACE nova.compute.manager [instance: 10dbbf22-c722-4097-be59-591ce45b671c]
    2015-07-06 06:31:23.212 7129 INFO nova.compute.manager [req-7674c4b0-9066-4d25-8b20-bf986c6a2fc9 e500715b7bb94162a2147bc06aca5557 45b829f8f536422cab2b90a6772e9040 - - -] [instance: 10dbbf22-c722-4097-be59-591ce45b671c] Terminating instance
    2015-07-06 06:31:23.217 7129 INFO nova.virt.libvirt.driver [-] [instance ...