1. A system for migrating a guest bridge, the system comprising: a target host machine including a set of physical network interfaces, wherein each physical network interface of the set of physical network interfaces is coupled to a network; and a guest bridge executable on the target host machine, wherein the guest bridge receives a set of incoming packets and includes a set of virtual network interfaces, wherein each virtual network interface is coupled to a network via a physical network interface of the set of physical network interfaces, wherein the guest bridge maintains a set of forwarding tables including a set of mappings from a network address to at least one virtual network interface of the set of virtual network interfaces, and forwards based on the set of forwarding tables the set of incoming packets to at least one virtual network interface of the set of virtual network interfaces, and wherein the guest bridge receives a notification that the guest bridge has migrated to the target host machine and updates the set of forwarding tables based on the notification.